专利名称：一种基于同步数字系列复用段保护环的业务时隙分配方法
技术领域：
本发明涉及智能光网络领域中的业务时隙的分配方法，具体地说涉及基于SDH(同步数字系列)MSP(复用段保护)环的业务时隙分配方法。
发明内容
本发明的目的在于提供一种对MSP环影响较小的基于SDH MSP环的业务时隙分配方法，使用该方法分配业务时隙可以使MSP环具有较高的业务传输率和较低的阻塞率。
为达到上述目的，本发明提供的基于同步数字系列复用段保护环的业务时隙分配方法，包括a、同步数字系列(SDH)设备根据要传输的业务，在复用段保护(MSP)环中确定该业务的进环点及出环点；b、确定将本设备已用的和未用的时隙信息，利用该时隙信息获取复用段保护环的时隙占用信息；c、确定复用段保护环上所有从入环点到出环点之间的所有连续空闲时隙；d、依次循环上述步骤c确定的所有连续空闲时隙的集合中的所有时隙，计算每一空闲时隙所对应的从入环点到该环上除入环点、出环点以外的其它所有节点的相对能力损失(RCL，Relative Capablity Loss)；e、将所有空闲时隙对应的RCL相加，选出RCL累加和最小的时隙作为分配的时隙。
所述步骤b通过复用段保护环上的相邻节点之间交换包括时隙分配信息的报文，来达到全环的时隙信息的扩散，进而获取复用段保护环上的时隙占用信息。
上述步骤中通过复用段保护环上的相邻节点之间交换包括时隙分配信息的报文，来达到全环的时隙信息的扩散可以通过OSPF协议(开放最短路径优先协议，Open Shortest Path First)实现。
步骤d所述每一空闲时隙所对应的从入环点到该环上其它某一节点的相对能力损失(RCL)为1/N，其中N为从入环点到其它某一节点间可以分配的空闲时隙数。
本发明在为业务分配承载时隙时，依次计算环中所有连续空闲时隙所对应的从入环点到该环上除入环点、出环点以外的其它所有节点的相对能力损失RCL，选择RCL累加和最小的时隙作为为业务分配的时隙，由于在分配业务时隙时考虑了所分配时隙的RCL，使得所分配的时隙对MSP环的影响最小，因此，使用该方法分配业务时隙可以使MSP环具有较高的业务传输率和较低的阻塞率。
所述相对能力损失RCL可以这样确定假设在链路P上，在状态Q下，时隙号为J的链路能力R(P，Q，J)为该链路上具有空闲时隙J数目最少一段链路上J的时隙数。由于链路P是由多段链路组成的，并且是由多根光纤组成的，那么每段链路就有可能出现多个时隙J，由于时隙J在某一段可能已经分配出去一些，那么某一段链路上时隙J可用的数目不一样，因此定义R(P，Q，J)为可用时隙数J最少的那一段链路上的时隙数。假设在链路P上分配时隙J后的链路能力为r(P，q，J)，则链路P的相对能力损失为RCL(R(P，Q，J)-r(P，q，J))/R(P，Q，J)。
由于组成链路P可供选择的时隙有很多，因此可以分别计算这些时隙所对应RCL，挑选出RCL最小的时隙作为分配的时隙。
下面结合附图对本发明作进一步详细的描述。
图2是示例MSP环的时隙利用图。图2所示的MSP环的节点从0到6，共有7个节点，该环有4个空闲时隙可供选择，编号分别为从0到3。图中所示的时隙占用情况为从节点0到节点1的1号到3号时隙被占用，从节点1到节点2的1号时隙被占用，从节点4到节点5的0时隙被占用，从节点5到节点6的0号和3号时隙被占用。图3是图2示例MSP环的时隙利用展开图，0号到3号时隙在图中用S0到S3表示。图中阴影部分表明这个时隙在这一段已经占用。假设现在有业务传输需求，需要新建一条路径，从环上的节点2进，从节点4出，即图3中的P(2，4)，现在要确定选择那一个时隙分配给要传输的业务会使整个MSP环的受到的影响最小、性能最优。时隙的分配过程参考
图1。为与图1所示流程相配合，还需要建立时隙数据库，用于存放每一空闲时隙所对应的从入环点到该环上除入环点、出环点以外的其它所有节点的相对能力损失RCL。
首先在步骤1，要传输业务的SDH设备根据要业务传输需求，在MSP环中确定该业务的进环点及出环点；假设进环点为2、出环点为4；然后在步骤2，SDH设备将本设备已用的和未用的时隙信息收集起来；接着在步骤3，通过OSPF(开放最短路径优先Open Shortest Path First)协议本身的扩散机制将这些时隙信息在全MSP环中扩散，通过与相邻设备节点之间交换包括时隙分配信息的报文，来达到时隙信息全环的时隙信息的扩散，进而获取全MSP环上的时隙占用信息，参考图3；根据上述时隙占用信息，在步骤4找出该MSP环中所有从入环点2到出环点4之间所有的连续空闲时隙，参考图3，假设这些空闲时隙构成集合M；步骤5依次循环M中的所有时隙，计算该时隙所对应的从入环点2到该环上所有其它节点的RCL(入环点2到自己本身以及到出环点4的RCL不需要计算)，实际中，该RCL可以这样计算，假如从入环点S到该节点有N个空闲时隙可以分配，那么每一个时隙对应的RCL即为1/N。
从图2、3中可以看出，在路径(2，0)上，原本只有0号时隙1个时隙可用，N为1，其他时隙已经被占用，故对应0号时隙的RCL即为1，而对应时隙1、2、3的RCL都是0。同理，在路径(2，1)上，有0、2、3三个时隙可用，即N为3，那么选用其中任何一个时隙建(2，4)，其相对损失都为1/3，依此类推。因为计算从节点2到节点2和节点2到节点4的RCL计算(2，2)没有意义，而(2，4)为要计算的路径，所以在不计算从节点2到节点2和节点2到节点4的RCL时，计算的结果如下表所示；最后在步骤6将所有时隙对应的RCL相加(入环点到自己以及入环点到出环点的RCL不在相加范围之内)，从中挑选出其中累加和最小的时隙，该时隙即为应该分配的时隙。从表中的计算结果可知，时隙3为相对能力损失最小的时隙，因此在本步骤确定时隙3为分配的时隙。
权利要求
1.一种基于同步数字系列复用段保护环的业务时隙分配方法，包括a、同步数字系列(SDH)设备根据要传输的业务，在复用段保护(MSP)环中确定该业务的进环点及出环点；b、确定将本设备已用的和未用的时隙信息，利用该时隙信息获取复用段保护环的时隙占用信息；c、确定复用段保护环上所有从入环点到出环点之间的所有连续空闲时隙；d、依次循环上述步骤c确定的所有连续空闲时隙的集合中的所有时隙，计算每一空闲时隙所对应的从入环点到该环上除入环点、出环点以外的其它所有节点的相对能力损失(RCL，Relative Capablity Loss)；e、将所有空闲时隙对应的RCL相加，选出RCL累加和最小的时隙作为分配的时隙。
2.根据权利要求1所述的基于同步数字系列复用段保护环的业务时隙分配方法，其特征在于步骤b所述获取复用段保护环的时隙占用信息，通过复用段保护环上的相邻节点之间交换包括时隙分配信息的报文，来达到全环的时隙信息的扩散，进而获取复用段保护环上的时隙占用信息。
3.根据权利要求2所述的基于同步数字系列复用段保护环的业务时隙分配方法，其特征在于所述通过复用段保护环上的相邻节点之间交换包括时隙分配信息的报文，来达到全环的时隙信息的扩散通过OSPF协议(开放最短路径优先协议，Open Shortest Path First)实现。
4.根据权利要求1所述的基于同步数字系列复用段保护环的业务时隙分配方法，其特征在于步骤d所述每一空闲时隙所对应的从入环点到该环上其它某一节点的相对能力损失(RCL)为1/N，其中N为从入环点到其它某一节点间可以分配的空闲时隙数。
5.根据权利要求1所述的基于同步数字系列复用段保护环的业务时隙分配方法，其特征在于所述方法包括建立时隙数据库，用于存放每一空闲时隙所对应的从入环点到该环上除入环点、出环点以外的其它所有节点的相对能力损失RCL。
全文摘要
本发明公开了一种基于同步数字系列复用段保护环的业务时隙分配方法，该方法根据要传输的业务，在MSP环中确定该业务的进环点及出环点，再确定将本设备已用的和未用的时隙信息，然后根据获取的MSP环的时隙占用信息确定MSP环上所有从入环点到出环点之间的所有连续空闲时隙，最后计算每一空闲时隙所对应的从入环点到该环上除入环点、出环点以外的其它所有节点的相对能力损失，选出相对能力损失累加和最小的时隙作为分配的时隙；由于该方法在分配业务时隙时考虑了所分配时隙的相对能力损失，使得所分配的时隙对MSP环的影响最小，因此，使用该方法分配业务时隙可以使MSP环具有较高的业务传输率和较低的阻塞率。
文档编号H04B10/12GK1458750SQ02116799
公开日2003年11月26日 申请日期2002年5月15日 优先权日2002年5月15日
发明者张威 申请人:华为技术有限公司