在运送电路数据流的传送网中分类数据流的方法

摘要

本发明涉及一种分类多个电路数据流(7，8，..)的方法。根据初始配置，所述流位于传送子网中的多个隙缝组(空间，时间，频率或波长)中，所述方法包括如下步骤：通过应用一个理论流路由算法来计算根据占用频带流被优化的理论配置；根据上面定义的理论配置，交换子网隙缝中的流位置，以便获得一个使被占用隙缝最小化的优化配置；位置对应于所述初始位置中的流所假定的位置流被识别以便减少交换数目；定义并实现单个流的最小位移序列，需要所述最小位移序列来把每一单个流从在所述初始流配置中占用的初始位置位移到一个与所述最佳隙缝组排列中的同一流所假定的位置对应的最终位置。

主权项

1.一种用于优化被多个电路数据流(7，8，...)所占用的频带的方法，根据初始配置，所述流位于传送网的多个隙缝组(6)中，所述方法通过在相同隙缝组内分类所述流来优化被多个电路数据流(7，8，..)占用的频带，所述方法的特征在于，包括如下步骤：-用理论最佳流路由算法计算包含在所述初始配置中的那些流的理论配置，在所述初始配置中占用频带被最小化；-交换所述理论流配置的隙缝组(6)，以便获得所述隙缝组的一个最佳排列，其中位置对应于所述初始配置中的相同流所假定的位置的流数目被最大化；-定义单个流的最小位移序列，需要所述最小位移序列来把每一单个流从在所述初始流配置中占用的初始位置位移到一个与所述最佳隙缝组排列(6)中的同一流所假定的位置对应的最终位置；-实现单个流的所述最小位移序列，因此获得一个频带占用与所述理论流配置等效的流配置。