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

摘要:

权利要求书:

1.一种波长转换范围受限的动态光组播P圈保护方法,其特征在于,包括:对到达光网络输入节点的光组播请求,根据光网络中可用波长带宽资源及拓扑连接关系,在波长分层的网络中建立最小代价的光组播树,并在波长分层网络中查找光组播树的可保护P圈,若没有已存在的可用P圈,则查找波长分层光网络所有组播树的环路,准备构造备选P圈和为组播请求选择一个P圈;对所有组播树进行路径交迭段并寻找它的链路分离路径段,根据2跳交迭段和1跳交迭段构造备选保护P圈;通过计算备选P圈的波长资源利用率,选择利用率最高的作为保护P圈,实现对动态到达组播请求的保护;

所述对所有组播树进行路径交迭段并寻找它的链路分离路径段具体包括:根据波长分层网络及源到所有目的节点组播请求建立一棵链路代价最小的组播树,定义一个路径段集合簇Ci,存储所有2跳交迭段和1跳交迭段;在组播树的所有路径交迭段集合中寻找与集合簇Ci中的路径段链路分离的路径段X,将该路径段X存储在集合Ci中,并在路径段集合中删除该路径段X,直到路径段集合为空,得到链路分离段集合簇{Ci}。

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