[发明专利]光传送网中业务传输路径的计算方法及装置

权利要求书

1.一种光网络中业务传输路径的计算方法，包括：所述光网络对应一个根据该光网络的网络资源情况构建的辅助图，所述辅助图中的每条边对应一个相应的权重，表明业务通过该条边时的代价；其特征在于，该方法还包括：

A、根据预先设置的准则对预定时间到达的多个业务按前后顺序进行排序；所述预先设置的准则包括下列准则中的任意一种：基于业务资源利用率从大到小、基于业务带宽从大到小、基于业务从源节点到宿节点的最小跳数从小到大、基于业务带宽，并且在业务带宽相同时业务从源节点到宿节点的最小跳数从小到大；

B、从排好序的多个业务中选取一个业务，所述多个业务中包括排序在所述选取的一个业务之后的其它业务；根据所述选取的一个业务的带宽和持续时间更新所述辅助图中各边的权重，根据更新的辅助图中各边的权重，计算所述选取的一个业务从源节点到宿节点的最小权重路径，根据所述选取的一个业务的最小权重路径所占用的资源更新所述辅助图的状态；

C、从所述排好序的多个业务中选取另一个业务，所述选取的另一个业务为所述选取的一个业务的后一个业务，根据更新状态后的所述辅助图，计算所述选取的另一个业务从源节点到宿节点的最小权重路径，根据所述选取的另一个业务的最小权重路径所占用的资源更新所述辅助图的状态。

2.如权利要求1所述的方法，其特征在于，按照所述排好序的多个业务的前后顺序，重复执行步骤B和步骤C，直到计算完所述排好序的多个业务中排序最后的业务的最小权重路径；在第一次执行步骤B时，所述选取的一个业务为排好序的多个业务中排序第一的业务；业务在本次执行步骤C之后，返回再一次执行步骤B时选取的一个业务为本次执行步骤C时，所述选取的另一个业务的后一个业务。

3.根据权利要求1或2所述的光传送网中业务传输路径的计算方法，其特征在于，根据所述选取的一个业务的带宽和持续时间更新所述辅助图中各边的权重具体为：

根据如下公式计算辅助图中各边的权重，

Ce=td·BdifBd≤Cape∩e=LPE∩tlp≥tdtd·Bd+(td-tlp)·Capw*αifBd≤Cape∩e=LPE∩tlp<tdtd·CapwifBd≤Cape∩e=WLE∞ifBd>Cape]]>

其中，公式中权重C_e表明所述选取的一个业务通过边e时的代价，B_d是所述选取的一个业务的带宽，t_d是所述选取的一个业务的持续时间，t_1p是所述辅助图中已有光路的持续时间，Cap_e是所述辅助图中辅助边e的空闲容量，Cap_w是单个波长容量，α表示所述选取的一个业务的持续时间对权重的影响，LPE为光路边，WLE为链路边。