[发明专利]一种灵活网格光网络的多点到多点组播业务光疏导方法

权利要求书

1.一种灵活网格光网络的多点到多点组播业务光疏导方法，其特征在于：通过距离自适应的预处理机制，根据业务成员节点的分布特点和物理链路的权重值，为业务计算一个由若干光路串联而成的链路代价最小且占用子载波数目最少的光路环，并依据业务所需的频谱大小对业务进行降序排列；基于有效共享路径感知的光疏导路由机制，通过构造一个面向光疏导的业务决策矩阵，将业务疏导到与当前业务具有有效共享路径最多的已路由业务所在光路环上，在频谱分配阶段，基于频谱优先分配机制，通过构造一个优先调度向量，为疏导在一个光通道中的业务优先分配所需的频谱资源。

2.根据权利要求1所述的一种灵活网格光网络的多点到多点组播业务光疏导方法，其特征在于：在计算光路环时，当计算完一对成员节点间的最短路径后，就将该最短路径的起点和该最短路径经过的中间节点都从临时拓扑子图中删除；然后，判断该最短路径是否经过了业务的其他成员节点，如果有成员节点在该最短路径上，则从业务的临时成员节点集合中删除该成员节点，如果没有成员节点在该最短路径上，则继续采用最短路径算法计算下一对成员节点的最短路径，直至计算完所有成员节点对；将计算出的经过了业务的所有成员节点所有最短路径串联起来后，从中查找出在串联的最短路径中节点连接度数为1的两个成员节点n₁和n₂，并从临时的拓扑子图中删除这些最短路径经过的除节点n₁和n₂以外的所有节点；然后，在该临时的拓扑子图上，采用最短路径算法计算一条连接节点n₁和n₂的最短路径。

3.根据权利要求1所述的一种灵活网格光网络的多点到多点组播业务光疏导方法，其特征在于：所述的距离自适应的预处理机制，具体包括：要实现对多点到多点组播业务的排序，需要确定业务所需的频谱大小，影响业务所需的频谱大小的因素包括：光路环的物理跳数hop、业务在每条链路上传输的总带宽以及业务使用的最高调制等级M；根据计算出的光路环的传输路径统计出物理跳数hop；根据公式：(|D|-1)×b计算出业务在每条链路上传输的总带宽，其中：|D|表示业务R的成员节点总数目，b表示业务R中每个成员节点的请求带宽，假定业务R中每个成员节点的请求带宽相等；在确定业务使用的最高调制等级时，需要依据距离自适应准则，即当节点间最短路径的权重值发生变化后，该预处理机制重新判断变化后的权重值和不同调制等级下光信号的极限传输距离之间的大小关系，得到新的最高调制等级；最后，根据定义式：[(|D|-1)×b/(M×C_slot)]×hop，其中，C_slot代表子载波的最小带宽容量12.5Gb/s，计算得到业务所需的频谱大小，并依据该定义式的值对业务进行降序排列。

4.根据权利要求1所述的一种灵活网格光网络的多点到多点组播业务光疏导方法，其特征在于：所述的基于有效共享路径感知的光疏导路由机制，具体包括：若当前业务的成员节点包含于已路由业务成员节点集合，则将当前业务疏导在已路由业务上；否则依据为当前业务构造的面向光疏导的决策矩阵，查找出与当前业务的光路环之间具有有效共享链路跳数最多的已路由业务，将当前业务疏导在该已路由业务上。

5.根据权利要求4所述的一种灵活网格光网络的多点到多点组播业务光疏导方法，其特征在于：在基于有效共享路径感知的光疏导路由机制中，光路环间有效共享链路是指共享链路的两个端节点至少有一个是业务的成员节点的链路；如果共享链路的两个端节点均不是成员节点，而只是光路环的中间节点，则为无效共享链路；有一条以上的无效共享链路的两个光路环之间不能进行光疏导。

6.根据权利要求1所述的一种灵活网格光网络的多点到多点组播业务光疏导方法，其特征在于：所述的频谱优先分配机制，具体包括：为每个业务构建一个优先调度向量，该调度向量的元素值为将要疏导在当前业务上的业务序号，在为当前业务分配频谱时，根据当前业务的优先调度向量，为将疏导在当前业务上的业务优先分配频谱资源。