利索能及
我要发布
收藏
专利号: 2013104790936
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-01-15
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种波长转换范围受限的2跳段光组播动态P圈段保护方法,其特征在于,包括:对到达光网络输入节点的光组播请求,根据光网络中可用波长带宽资源及拓扑关系,为网络寻找所有环路;对组播树进行路径分段并寻找链路分离的路径段;通过环路的波长资源利用率得到效率最高的P圈,对组播请求建立组播树和寻找P圈保护。

2.根据权利1要求所述的方法,特征在于,所述为网络寻找所有环路具体包括:将光网络抽象为包括光网络中的节点集合V和节点对之间的光纤链路集合E的无向图G(V,E),对节点u(u=1,2,3,...,m),在图G(V,E)中查找其下游邻居节点w,将节点w加入环路队列,再遍历环路队列节点w的所有流出链路,如果某条链路指向的下一节点v不在环路队列中,且v≠u,扩展环路队列得到{u,w,v};如果节点v=u,输出该环路,然后在扩展环路队列中回溯删除节点w,返回寻找与节点u邻接的其它节点,找到所有包含节点u的环,清空环路队列,令新节点序号为u+1,重复上述搜索过程,找到包括新节点的所有环路,再清空队列,依此类推,直到将u=m,找到所有节点的所有环路为止。

3.根据权利1要求所述的方法,特征在于,所述寻找链路分离的路径段具体包括:根据网络拓扑及源到所有目的节点组播请求建立一棵链路代价最小的组播树,定义一个路径段集合簇Ci,存储所有2跳段和1跳段;在组播树的所有路径段集合中寻找与集合簇Ci中的路径段链路分离的路径段X,将该路径段X存储在集合Ci中,并在路径段集合中删除该路径段X,直到路径段集合为空,得到链路分离段集合簇{Ci}。

4.根据权利1要求所述的方法,特征在于,所述对组播请求建立组播树和寻找P圈保护具体包括:对到来的组播业务进行波长路由分配,判断网络中已经存在的P圈在波长信道可以倒换的范围内保护该组播树的部分,将此部分所有环路集合作为P圈备选集合,计算每个备选P圈环路对链路分离段集合簇{Ci}中任意集合Ci的波长资源利用率;选择波长资源利用率最大对应的P圈保护该链路分离段集合;对集合簇{Ci}中所有链路分离段集合继续计算波长资源利用率,直到所有链路分离段集合找到对应的P圈。