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

摘要:

权利要求书:

1.一种基于分簇的业务量疏导及区分重要度保护方法:其特征在于:包括以下步骤:采用基于极大独立集的分簇来进行网络分割,簇内业务直接利用分层辅助图进行疏导;簇间业务先利用簇汇聚层寻找簇间最短路,再映射分层辅助图上进行疏导;根据疏导后独有的一个波长中同时存在多优先级业务的情况,区分波长链路重要度;再利用智能可伸缩P圈有效进行分级保护;

根据业务动态到达及离开,动态伸缩P圈,具体包括:当业务到来,待保护链路若为高保护级,以新链路其中一个端点出发,寻找并连接与其距离最近的圈上两条相邻的跨接链路端点,再从这两条相邻跨接链路的另两个端点出发,寻找最短路,连接新链路的另一个端点,最后删去原连接这两条跨接链路的圈上链路;若为低保护级,从新链路的一个端点出发,寻找并连接与其最近的圈上顶点,再从新链路的另一个端点出发,寻找并连接与之前圈上顶点相邻的圈上顶点,最后删去原圈上链路;当业务离开,无需保护的链路若为跨接链路,寻找此链路一个端点相邻的两个圈上顶点,寻找最短路连接这两个顶点间,同理寻找与另一个端点相邻的两个顶点间的最短路;若为圈上链路,寻找最短路连接此链路相邻的两个圈上顶点;上述所寻最短路,只有其距离小于原路距离时才进行替换;

针对疏导后独有的一个波长中同时存在多优先级业务的情况,区分波长链路重要度LI,设一段链路的一个波长中经疏导后有多种等级的业务通过,高级业务有S1个,中级有S2个,低级有S3个,α,β,γ为可调系数,C为波长容量, 为三种业务中容量最小值则链路波长重要度公式如下所示:LI=αS1+βS2+γS3

若 为高保护级链路波长;若 为低保护级链路波长,其中,α>β>γ

>0, 为向下取整。

2.根据权利要求1所述的基于分簇的业务量疏导及区分重要度保护方法:其特征在于:

疏导前首先根据网络拓扑计算其极大独立集,选取极大独立集中节点数最少的一个集合中的顶点作为簇头节点,与其直接相连的节点作为成员节点,进行分簇。

3.根据权利要求1所述的基于分簇的业务量疏导及区分重要度保护方法:其特征在于:

簇内业务直接利用分层辅助图进行疏导,簇间业务先利用簇汇聚层寻找簇间最短路,再映射分层辅助图上进行疏导。

4.根据权利要求1所述的基于分簇的业务量疏导及区分重要度保护方法:其特征在于:

根据链路波长的重要度区分保护级别,利用P圈分别进行双、单链路故障保护;将高保护级链路波长置于P圈跨接链路上,利用跨接链路的故障后,P圈上可形成两条保护路径这一特点,对所有跨接链路实施双链路故障保护,但同一P圈上的所有跨接链路不能出现交叉,以保证若两条跨接链路同时故障时,圈上能形成两条不重叠的保护路径;而低保护级链路波长则置于P圈上链路进行保护。

5.根据权利要求1所述的基于分簇的业务量疏导及区分重要度保护方法:其特征在于:

根据链路波长重要度区分链路波长保护级,将高保护级集合中,同簇及存在相同节点的链路波长顺序放置,选取集合中一条链路波长,首先寻找距离其首尾节点最近的节点,将其相连,再以此链路的首尾节点出发寻找集合中下一条链路波长的首尾节点并相连,直到最后一条跨接链路波长,以其首尾节点出发寻找最近节点,相连结束此圈;统计此时圈上链路,将已是圈上链路的从低保护集合中删去,若低保护集合中仍有剩余链路,则从第一条链路的一个节点出发,寻找最短路连接第二条链路的一个节点,再从第二条链路的另一个节点出发寻找第三条链路的一个节点,以此类推,最后回到第一条链路的另一个节点,形成一个圈;为保证P圈不会过大,以上所寻最短路相距均不超过2跳。

6.根据权利要求1所述的基于分簇的业务量疏导及区分重要度保护方法:其特征在于:

分层辅助图将光网络中每个波长平面划为一层,配合上三角矩阵记录波长剩余容量,对业务进行合理规划疏导;簇汇聚层以簇头节点代表整个簇,根据簇间连接情况确定簇汇聚后是否直接相连,若簇间有直接可达路径则簇汇聚后仍直接相连,若簇间必须经过一个或多个簇才可达,则簇汇聚后不相连,简化簇间关系,快速有效寻找簇间最短路。