CN104734950B - 一种对ptn网络业务进行保护的方法及装置 - Google Patents
一种对ptn网络业务进行保护的方法及装置 Download PDFInfo
- Publication number
- CN104734950B CN104734950B CN201310714895.0A CN201310714895A CN104734950B CN 104734950 B CN104734950 B CN 104734950B CN 201310714895 A CN201310714895 A CN 201310714895A CN 104734950 B CN104734950 B CN 104734950B
- Authority
- CN
- China
- Prior art keywords
- guard
- guard circle
- circle
- business
- bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种对PTN网络业务进行保护的方法及装置,涉及涉及通信网络规划设计中的基于P‑cycle保护的PTN网络业务规划技术。所述方法包括:遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径;为N条业务路径之每条业务路径中的每条链路配置适合于多业务的保护圈;其特征在于:对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。本发明能够利用PTN业务流量不可分割的特点以及P圈保护效率高的优势,对跨接链路配置两条保护路径的P圈保护,从而提高网络带宽的利用率。
Description
技术领域
本发明涉及网络规划技术与计算机应用相结合的技术领域,特别涉及通信网络规划设计中的基于P-cycle保护的PTN网络业务规划技术,即,使PTN网络中的业务满足P-cycle保护,同时使配置出的P-cycle需求容量最小,而提供的保护能力最大的一种提高网络带宽利用率的规划方法及装置。
背景技术
分组传送网(PTN:Packet Transport Network)是新一代基于分组的、面向连接的多业务传送技术,不仅能较好地承载电信级以太网业务,而且兼顾了传统的试验数据管理/技术数据管理(TDM:Testing Data Management/Technical Data Management)业务。在我国运营商的城域网中,PTN技术主要定位于城域的汇聚接入层,网络主要承载的业务有:第二/三代移动通信技术(2nd/3rd-generation)基站业务、集团专线和互联网大客户业务、内部业务(营业厅数据通信网络(DCN:Data Communication Network)和网路协定电视(IPTV:Internet Protocol Television))、光线路终端(OLT:Optical Line Terminal)、无线局域网络(WLAN:Wireless Local Area Networks)、环境监控等多种高质分组业务。所以一旦网络中链路或节点失效将中断大量的业务,造成巨大的损失。
预配置保护环(P-cycle:Preconfigured protection cycle),具有对P圈上链路和跨段链路都提供保护的能力。PTN网络中,为业务的工作标记交换路径(LSP:LabelSwitch Path)配置的P圈为LSP双向隧道环。
随着业务规模日益扩大,网络的生存性显得越来越重要。另外,带宽需求的增加使得网络的带宽资源更加紧张。这就迫使我们在考虑PTN网络业务生存能力的同时,也得兼顾带宽的利用率。
发明内容
本发明的目的在于提供一种对PTN网络业务进行保护的方法及装置,能够解决在链路失效时,无法高效率的保护链路上的业务带宽,导致网络带宽利用率低的问题。
根据本发明的一个方面,提供了一种对PTN网络业务进行保护的方法,包括:
遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径;
为N条业务路径之每条业务路径中的每条链路配置适合于多业务的保护圈;
其特征在于:对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。
优选地,按照已用工作带宽从大到小的顺序对所述每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路;
从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率;
按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈。
优选地,所述的按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈的步骤包括:
将配置每个保护圈所需的工作带宽依次与该保护圈的链路剩余带宽进行比较;
若所述链路剩余带宽大于配置该保护圈所需的工作带宽,则确定所述保护圈为该链路的保护圈。
优选地,还包括:
若所述保护圈的部分链路存在保护圈,则删除包含所述部分链路的所有保护圈;
对删除的所有保护圈中需要保护的链路重新进行配置,得到适合于多业务的保护圈。
优选地,所述的建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护的步骤包括:
从已配置的保护圈中划分出两条独立的保护路径;
对该保护圈的链路业务集合进行划分,得到其业务工作带宽总和相等或相近似的两个子业务集合;
将所述的两个子业务集合分别配置给所述的两条独立的保护路径。
优选地,所述的配置每个保护圈所需的工作带宽为,所述两个子业务集合中业务工作带宽总和的最大值。
根据本发明的另一方面,提供了一种对PTN网络业务进行保护的装置,包括:
业务路径模块,用于遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径;
配置模块,用于为N条业务路径之每条业务路径中的每条链路配置适合于多业务的保护圈;
其特征在于:倒换配置模块,用于对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。
优选地,所述的配置模块进一步包括:
遍历子模块,用于按照已用工作带宽从大到小的顺序对所述每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路;
计算子模块,用于从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率;
判断子模块,用于按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈。
优选地,还包括:
重新配置子模块,用于若所述保护圈的部分链路存在保护圈,则删除包含所述部分链路的所有保护圈,对删除的所有保护圈中需要保护的链路重新进行配置,得到适合于多业务的保护圈。
优选地,所述的倒换配置模块进一步包括:
保护圈划分子模块,用于从已配置的保护圈中划分出两条独立的保护路径;
集合划分子模块,用于对该保护圈的链路业务集合进行划分,得到其业务工作带宽总和相等或相近似的两个子业务集合;
分配保护子模块,用于将所述的两个子业务集合分别配置给所述的两条独立的保护路径。
与现有技术相比较,本发明的有益效果在于:针对PTN业务流量不可分割的特点,对业务的工作LSP提供P-cycle保护,同时使配置出的P-cycle能够对失效的链路提供近似2倍的高效保护能力,有效地提高了网络带宽的利用率。
附图说明
图1是本发明实施例提供的对PTN网络业务进行保护的方法原理图;
图2是本发明实施例提供的对PTN网络业务进行保护的基于P-cycle的PTN网络业务的装置结构图;
图3是本发明实施例提供的对PTN网络业务进行保护的P圈工作和保护倒换说明图;
图4是本发明实施例提供的对PTN网络业务进行保护的方法流程图;
图5是本发明实施例提供的对PTN网络业务进行保护的PTN网络拓扑图;
图6是本发明实施例提供的对PTN网络业务进行保护的业务信息图;
图7是本发明实施例提供的对PTN网络业务进行保护的P-cycle规划图。
具体实施方式
以下结合附图对本发明的优选实施例进行详细说明,应当理解,以下所说明的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
在本发明进行PTN网络规划、设计及优化时,所述PTN网络具有以下特点:
(1)PTN网络拓扑结构根据实际应用已知,包括节点数和节点连通情况。
(2)对于业务的带宽需求,每个网络节点有完全的分配波长的能力。
(3)PTN网络设备有控制平面,从而支持业务工作路径在受影响情况下,倒换到保护路径。
(4)网络中的P圈是指LSP隧道保护环。
本发明涉及的PTN网络业务路由具体规则和相关参数如下:
(1)具体规则:
PTN网络业务是有向的,且上下行业务并不一定对称,在进行路由、建立工作LSP时采用有向带权图的Dijkstra最短路径算法。
(2)相关参数:
网络拓扑可以通过一个有向图G(N,E)表示。根据实际应用,拓扑结构已知,节点间的链路已知,带宽已知。相关参数如下:
N:N为节点设备集合,n=|N|,为节点个数。
E:网络链路集合,d=|E|为链路数,节点间可以有多条链路。连通节点之间的链路由2根传输方向相反的光纤链路组成。
M:表示光纤集合,M={M1,M2,……,Mm},m表示网络的光纤数,由于节点间可以存在多条链路,所以m=2d。
T:业务集合(这里假设为配置P-cycle保护的业务),T={T1,T2,……,Tc},c为任意常数,表示业务数。
Tf:P-cycle保护设计失败的业务集合(包括建立工作LSP失败的业务)。
TS:配置P-cycle成功的业务集合。
Pa:网络P圈数据库。
Ps:网络中已路由业务配置的P圈集合。
包含链路Li的P圈集合。
E(i):圈i的冗余率。
Wp:所有已路由业务工作LSP经过的链路,初始化为空。
图1是本发明实施例提供的对PTN网络业务进行保护的方法原理图,如图1所示,具体步骤如下:
步骤S1:遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径。
步骤S2:为N条业务路径之每条业务路径中的每条链路配置适合于多业务的保护圈。
在步骤S2中,按照已用工作带宽从大到小的顺序对所述每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路;
从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率;
按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈。
进一步地,所述的按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈的步骤包括:
将配置每个保护圈所需的工作带宽依次与该保护圈的链路剩余带宽进行比较;
若所述链路剩余带宽大于配置该保护圈所需的工作带宽,则确定所述保护圈为该链路的保护圈。
进一步地,还包括:
若所述保护圈的部分链路存在保护圈,则删除包含所述部分链路的所有保护圈;
对删除的所有保护圈中需要保护的链路重新进行配置,得到适合于多业务的保护圈。
步骤S3:对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。
进一步地,所述的建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护的步骤包括:
从已配置的保护圈中划分出两条独立的保护路径;
对该保护圈的链路业务集合进行划分,得到其业务工作带宽总和相等或相近似的两个子业务集合;
将所述的两个子业务集合分别配置给所述的两条独立的保护路径。
进一步地,所述的配置每个保护圈所需的工作带宽为,所述两个子业务集合中业务工作带宽总和的最大值。
图2是本发明实施例提供的对PTN网络业务进行保护的装置结构图,如图2所示,包括:业务路径模块、配置模块和倒换配置模块。
所述业务路径模块用于遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径。
所述配置模块用于为N条业务路径之每条业务路径中的每条链路配置适合于多业务的保护圈。其中,所述配置模块的遍历子模块用于按照已用工作带宽从大到小的顺序对所述每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路。所述配置模块的计算子模块用于从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率。所述配置模块的判断子模块用于按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈。所述配置模块的重新配置子模块用于若所述保护圈的部分链路存在保护圈,则删除包含所述部分链路的所有保护圈,对删除的所有保护圈中需要保护的链路重新进行配置,得到适合于多业务的保护圈。
所述倒换配置模块用于对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。其中,所述倒换配置模块的保护圈划分子模块用于从已配置的保护圈中划分出两条独立的保护路径。所述倒换配置模块的集合划分子模块用于对该保护圈的链路业务集合进行划分,得到其业务工作带宽总和相等或相近似的两个子业务集合。所述倒换配置模块的分配保护子模块用于将所述的两个子业务集合分别配置给所述的两条独立的保护路径。
图3是本发明实施例提供的对PTN网络业务进行保护的P圈工作和保护倒换说明图,如图3所示,粗线为配置的P圈环上链路(A-B-C-D-E-F-A)。图3(a)是P圈跨接链路B-E上的PTN网络业务工作情况。图3(b)是B-E链路失效时,P圈对受影响的PTN网络业务提供保护的倒换方式。
如图3(a)中所示,链路上已标出工作容量(单位:Mbps),环上链路的上下行光纤工作带宽相同,如A-B链路上下行光纤工作带宽各为5M。在跨接链路B-E处,E-B虚线箭头表示从节点E到B方向的光纤上的工作流量,(6,1)表示该流量由带宽分别为1,6的业务组成。同理,B-E虚线箭头表示从节点B到E方向的光纤上的工作流量,(4,5,3)表示该流量由带宽分别为3,4,5的业务组成。
针对PTN业务流量不可分割的特点,配置P圈的策略是:将已用工作带宽最大的链路作为跨接链路,然后将此链路上的业务带宽集合分为两个带宽总和相近的集合。在此链路失效时,两个集合的业务流量可以分别被P圈上两条路径保护。
在图3(a)中B-E方向光纤承载的业务带宽集合为(3,4,5)。在B-E链路失效时,如图3(b)虚线箭头所示,让带宽(3,4)的业务流量(即总带宽为7M)由B-A-F-E进行保护,带宽为5的业务流量由B-C-D-E进行保护。E-B方向光纤工作带宽之和为7M,该流量由E-F-A-B进行保护。通过该策略,我们对P圈配置7M带宽就可以实现对环上和跨接链路的保护。
图4是本发明实施例提供的对PTN网络业务进行保护的方法流程图,如图4所示,具体步骤如下:
步骤401:根据网络拓扑,采用基于K最短路由算法构造最小P圈和SLA算法构建P圈数据库(包括基本圈和扩展圈)。对集合T中的业务按优先级进行排序。
步骤402:依次遍历集合T中的业务,若已处理完所有业务,则算法结束。
步骤403:对业务Ti路由,建立工作LSP。若Ti业务路由失败,则加入集合Tf,返回步骤402;若路由成功,则建立工作LSP,将该LSP经过的链路加入集合Wp,然后按照已用的工作带宽大小对Wp链路降序排序。
步骤404:依次遍历处理集合Wp的链路,若已处理完所有链路,新加的业务Ti能够进行P圈保护,则将Ti加入集合TS,返回步骤402。
步骤405:根据P圈数据库Pa,找到包含未处理链路Li的所有P圈,记为集合计算出中每个P圈需要的带宽和冗余率,依次取出冗余率最小的P圈,选中的P圈记为Pi。其中,P圈的带宽采用图3(b)计算P圈带宽的方法。
步骤406:查看圈Pi光纤剩余带宽。若存在光纤剩余带宽小于配置该P圈所需的带宽,则取冗余率较大的另一个P圈Pi+1,然后再判断该P圈中的光纤剩余容量是否满足。直到在集合中找到一个容量满足的P圈。若未找到这样的P圈,则将不能配置P圈的新加业务Ti加入Tf,还原集合Wp,返回步骤402;若存在这样的圈Pi,将该圈加入集合Ps,删除Wp中由所找到的圈Pi保护的链路,更新圈Pi中的所有光纤剩余带宽。
若Pi的部分链路已经在集合Ps中存在P圈保护,则记录已保护的链路集合为L,删除Ps中保护链路集合L的所有P圈,同时对删除的P圈链路容量更新,为删除的P圈中需要保护的业务工作链路配置P圈保护,将配置的P圈加入Ps。返回步骤404。
其中,P圈冗余率E(k)定义为配置圈k所消耗的网络容量与实际保护的工作容量的比值,冗余率计算采用如下公式:
式中,Sp,i表示为配置该P圈在光纤链路i上消耗的容量,Wp,i表示链路i上的可以被该P圈保护的工作流量,L表示该P圈所有光纤链路的集合。
图5是本发明实施例提供的对PTN网络业务进行保护的PTN网络拓扑图,如图5所示,每一个圆代表网络拓扑中的一个节点,共有8个节点,链路为两条方向相反的光纤,光纤带宽10G。
图6是本发明实施例提供的对PTN网络业务进行保护的业务信息图,如图6所示,为规划软件中需要配置P圈的业务信息。其中,业务信息包括业务的源节点、目的节点、保护方式、带宽等。
图7是本发明实施例提供的对PTN网络业务进行保护的P-cycle规划图,如图7所示,为P-cycle规划后的容量及配置节点,该P-cycle规划的具体步骤如下:
步骤701:建立初始为图5的PTN网络拓扑图,光线带宽10G,并具有图6中PTN网络需要承载的业务的已知业务信息。
步骤702:集合T中的业务包括PW1、PW2和PW3,对业务PW1路由,并建立工作LSP,并将该LSP经过的链路加入集合Wp1,按照已用工作带宽大小降序排列的Wp1链路为:H-A,A-B,B-E。
步骤703:根据预先计算出的P圈数据库Pa找到包含Wp链路H-A的配置P圈,即H-G-B-A-H,H-G-B-E-F-A-H,H-G-B-C-D-E-F-A-H。计算每个P圈配置所需带宽以及每个P圈本身的冗余率。从所有P圈中找出冗余率最小的P圈,事实上,H-G-B-A-H和H-G-B-E-F-A-H的冗余率E(k)均等于2。即H-G-B-A-H的E(k)=1200M/600M=2,H-G-B-E-F-A-H的E(k)=1800M/900M=2。但从最优P圈的角度考虑,H-G-B-E-F-A-H可以同时保护Wp1链路H-A,A-B,B-E三条链路。因此,H-G-B-E-F-A-H为业务PW1的配置P圈,业务PW1规划结束,H-G-B-E-F-A-H的容量为300M。
步骤704:将P圈为A-B-C-D-E-F-A加入集合Ps,并删除Wp1中由所找到的P圈H-G-B-E-F-A-H保护的链路H-A,A-B,B-E,更新P圈H-G-B-E-F-A-H的光线剩余带宽。
步骤705:继续为业务WP2配置P圈,得到Wp2链路为B-E。为Wp2链路B-E配置P圈,Wp2链路B-E为跨接链路,得到P圈为A-B-C-D-E-F-A。因此,A-B-C-D-E-F-A为业务PW2的配置P圈,业务PW2规划结束,A-B-C-D-E-F-A的容量为500M。
步骤706:Wp2链路B-E的配置P圈的部分链路A-B和B-E已经在集合Ps中存在配置的P圈H-G-B-E-F-A-H中,记录已保护链路A-B和B-E的集合为L。删除集合Ps中已保护链路A-B和B-E的P圈H-G-B-E-F-A-H,同时对删除的P圈H-G-B-E-F-A-H链路带宽更新。然后,为删除的P圈H-G-B-E-F-A-H中需要保护的业务PW1的链路H-A重新配置P圈,得到配置P圈为H-G-B-A-H,并加入集合Ps。其中,H-G-B-A-H的容量为300M。
步骤707:继续为业务WP3配置P圈,得到Wp3链路为G-B和B-E。按照已用工作带宽从大到小的顺序,为Wp3链路B-E配置P圈,Wp3链路B-E为跨接链路,得到P圈为A-B-C-D-E-F-A。更新P圈A-B-C-D-E-F-A的容量为600M。
步骤708:为Wp3链路G-B配置P圈,得到P圈为H-G-B-A-H,容量为300M。业务WP3规划结束,配置P圈为A-B-C-D-E-F-A和H-G-B-A-H。
业务WP1、WP2和WP3最终规划生成的P圈及其容量为P1圈(A-B-C-D-E-F-A,600M)和P2圈(H-G-B-A-H,300M)。
本发明是在设计PTN分组传输网规划软件过程中提出来的,然而只要经过修改,它也可以适用于其他类型的网络规划过程。
综上所述,本发明具有以下技术效果:能够利用PTN业务流量不可分割的特点以及P圈保护效率高的优势,对跨接链路配置两条保护路径的P圈保护,从而提高网络带宽的利用率。同时,该保护方法同时适用于业务的动态加入,扩展了本发明的实用性。
尽管上文对本发明进行了详细说明,但是本发明不限于此,本技术领域技术人员可以根据本发明的原理进行各种修改。因此,凡按照本发明原理所作的修改,都应当理解为落入本发明的保护范围。
Claims (9)
1.一种对PTN网络业务进行保护的方法,包括:
遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径;
按照已用工作带宽从大到小的顺序对N条业务路径之每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路;
从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率;
按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈;
对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。
2.根据权利要求1所述的方法,其特征在于,所述的按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈的步骤包括:
将配置每个保护圈所需的工作带宽依次与该保护圈的链路剩余带宽进行比较;
若所述链路剩余带宽大于配置该保护圈所需的工作带宽,则确定所述保护圈为该链路的保护圈。
3.根据权利要求2所述的方法,其特征在于,还包括:
若所述保护圈的部分链路存在保护圈,则删除包含所述部分链路的所有保护圈;
对删除的所有保护圈中需要保护的链路重新进行配置,得到适合于多业务的保护圈。
4.根据权利要求2或3所述的方法,其特征在于,所述的建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护的步骤包括:
从已配置的保护圈中划分出两条独立的保护路径;
对该保护圈的链路业务集合进行划分,得到其业务工作带宽总和相等或相近似的两个子业务集合;
将所述的两个子业务集合分别配置给所述的两条独立的保护路径。
5.根据权利要求4所述的方法,其特征在于,所述的配置每个保护圈所需的工作带宽为,所述两个子业务集合中业务工作带宽总和的最大值。
6.一种对PTN网络业务进行保护的装置,包括:
业务路径模块,用于遍历PTN网络业务集合中的每个业务,对所述每个业务路由建立业务路径,得到对应于N个业务的N条业务路径;
配置模块,用于按照已用工作带宽从大到小的顺序对N条业务路径之每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路;从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率;按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈;
倒换配置模块,用于对N条业务路径中多条业务路径所经过任一链路的已配置的保护圈,建立两条保护路径,使所述两条保护路径分别对该保护圈的链路业务集合提供保护。
7.根据权利要求6所述的装置,其特征在于,所述的配置模块进一步包括:
遍历子模块,用于按照已用工作带宽从大到小的顺序对所述每条业务路径中的每条链路进行降序排序,并依次遍历所述每条链路;
计算子模块,用于从预置的保护圈数据库中找出包含所述每条链路的所有保护圈,并计算出配置每个保护圈所需的工作带宽及其本身的冗余率;
判断子模块,用于按照所述冗余率从小到大的顺序对所述所有保护圈依次进行判断,得到所述每条链路的保护圈。
8.根据权利要求7所述的装置,其特征在于,还包括:
重新配置子模块,用于若所述保护圈的部分链路存在保护圈,则删除包含所述部分链路的所有保护圈,对删除的所有保护圈中需要保护的链路重新进行配置,得到适合于多业务的保护圈。
9.根据权利要求6所述的装置,其特征在于,所述的倒换配置模块进一步包括:
保护圈划分子模块,用于从已配置的保护圈中划分出两条独立的保护路径;
集合划分子模块,用于对该保护圈的链路业务集合进行划分,得到其业务工作带宽总和相等或相近似的两个子业务集合;
分配保护子模块,用于将所述的两个子业务集合分别配置给所述的两条独立的保护路径。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310714895.0A CN104734950B (zh) | 2013-12-20 | 2013-12-20 | 一种对ptn网络业务进行保护的方法及装置 |
PCT/CN2014/079990 WO2014180448A1 (zh) | 2013-12-20 | 2014-06-16 | 一种对ptn网络业务进行保护的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310714895.0A CN104734950B (zh) | 2013-12-20 | 2013-12-20 | 一种对ptn网络业务进行保护的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104734950A CN104734950A (zh) | 2015-06-24 |
CN104734950B true CN104734950B (zh) | 2019-04-26 |
Family
ID=51866828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310714895.0A Active CN104734950B (zh) | 2013-12-20 | 2013-12-20 | 一种对ptn网络业务进行保护的方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104734950B (zh) |
WO (1) | WO2014180448A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105681066B (zh) * | 2014-11-19 | 2019-12-31 | 中兴通讯股份有限公司 | 一种环网监测点自动识别方法和装置 |
CN104967477B (zh) * | 2015-06-26 | 2018-03-13 | 南京邮电大学 | 基于多播业务的光网络智能p圈保护方法 |
CN106487546B (zh) * | 2015-08-26 | 2020-06-05 | 中兴通讯股份有限公司 | 一种dcn功能配置方法及装置 |
CN106549788B (zh) * | 2015-09-21 | 2020-11-13 | 中兴通讯股份有限公司 | 业务保护变迁方法及装置 |
CN105577435A (zh) * | 2015-12-21 | 2016-05-11 | 中国联合网络通信集团有限公司 | 一种p圈的配置方法及设备 |
CN106302149A (zh) * | 2016-08-30 | 2017-01-04 | 成都科来软件有限公司 | 一种基于业务逻辑对多通信路径分析的方法及装置 |
CN109831380B (zh) * | 2019-02-25 | 2021-07-20 | 国网江苏省电力有限公司苏州供电分公司 | 一种电力通信业务的路径保护方法 |
CN111865627B (zh) * | 2019-04-25 | 2023-07-25 | 中国移动通信集团河北有限公司 | 传输组网评估方法、装置、计算设备及计算机存储介质 |
CN113364619B (zh) * | 2021-06-03 | 2022-06-03 | 湖北工业大学 | 一种分组传送网建立方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1588883A (zh) * | 2004-09-23 | 2005-03-02 | 上海交通大学 | 基于多容量的预置保护圈网络保护方法 |
CN101494473A (zh) * | 2009-03-04 | 2009-07-29 | 北京邮电大学 | 一种基于资源并考虑保护时间控制的wdm光网络圈保护方法 |
CN102123003A (zh) * | 2010-12-23 | 2011-07-13 | 北京邮电大学 | 一种用于光网络保护的预置圈启发式构造方法 |
CN103259590A (zh) * | 2013-05-27 | 2013-08-21 | 重庆邮电大学 | 一种基于2跳段的光组播静态p圈段保护方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100495979C (zh) * | 2004-09-23 | 2009-06-03 | 上海交通大学 | 预置保护圈的保护倒换方法 |
EP1921808B1 (en) * | 2006-11-10 | 2014-06-18 | Alcatel Lucent | Preemptive transmission protection scheme for data services |
CN102480368B (zh) * | 2010-11-22 | 2015-07-22 | 中兴通讯股份有限公司 | 一种聚合链路的保护方法及系统 |
CN102916842A (zh) * | 2012-11-06 | 2013-02-06 | 烽火通信科技股份有限公司 | 利用多种保护方式叠加实现ptn设备双归保护的方法 |
-
2013
- 2013-12-20 CN CN201310714895.0A patent/CN104734950B/zh active Active
-
2014
- 2014-06-16 WO PCT/CN2014/079990 patent/WO2014180448A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1588883A (zh) * | 2004-09-23 | 2005-03-02 | 上海交通大学 | 基于多容量的预置保护圈网络保护方法 |
CN101494473A (zh) * | 2009-03-04 | 2009-07-29 | 北京邮电大学 | 一种基于资源并考虑保护时间控制的wdm光网络圈保护方法 |
CN102123003A (zh) * | 2010-12-23 | 2011-07-13 | 北京邮电大学 | 一种用于光网络保护的预置圈启发式构造方法 |
CN103259590A (zh) * | 2013-05-27 | 2013-08-21 | 重庆邮电大学 | 一种基于2跳段的光组播静态p圈段保护方法 |
Non-Patent Citations (2)
Title |
---|
MPLS-TP网络的多业务传送特性和本地保护技术研究;曹畅;《中国博士学位论文全文数据库信息科技辑》;20130115(第1期);正文第二章,第1.2、2.1.3、2.3.2、6.3-6.4节,图1-7 |
光网络P圈保护方法分析;王杨扬;《数字通信》;20121225(第6期);全文 |
Also Published As
Publication number | Publication date |
---|---|
CN104734950A (zh) | 2015-06-24 |
WO2014180448A1 (zh) | 2014-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104734950B (zh) | 一种对ptn网络业务进行保护的方法及装置 | |
CA2843366C (en) | Resiliency-aware hybrid design of controller-switch connectivity in a split-architecture system | |
CN104704759B (zh) | 基于波分复用(wdm)的光网络的传送功能虚拟化 | |
CN105933174B (zh) | 一种基于距离自适应路由与频谱分配的预计算恢复方法 | |
US6894978B1 (en) | Method and system for operation of a resilient closed communication network without a dedicated protection network segment | |
Chiu et al. | Network design and architectures for highly dynamic next-generation IP-over-optical long distance networks | |
US8488963B2 (en) | Link diversity and load balancing across digital and optical express-thru nodes | |
US9607412B2 (en) | Method for rapid determination of lowest cost wavelength routes through a photonic network based on pre-validated paths | |
CN101026482A (zh) | Wdm光网络中基于共享风险链路组的网络保护方法 | |
CN108111411B (zh) | 骨干网络及其动态路径规划系统和规划方法 | |
CN106374996B (zh) | 一种光网络故障处理方法及装置 | |
CN108965141A (zh) | 一种多路径路由树的计算方法及装置 | |
CN103746925A (zh) | 一种FiWi融合网络以及基于FiWi融合网络的通信方法 | |
CN107800624A (zh) | 一种区域性保护关键信息最优迂回路径选择新方法 | |
CN101909004B (zh) | 基于边缘roadm环结构的多域光网络路由方法 | |
CN1953409A (zh) | 一种半网状网的组网方法及其系统 | |
WO2014044821A1 (en) | Method and system for supporting dynamic resource management in a backhaul network | |
Rak et al. | Reliable routing and resource allocation scheme for hybrid RF/FSO networks | |
CN105915452A (zh) | 一种基于多路光纤冗余备份的mesh组网方法 | |
Patel et al. | Cloud service embedding in software-defined flexible grid optical transport networks | |
CN107809393A (zh) | 一种基于sdn网络的链路负载均衡算法及装置 | |
Divakaran et al. | A framework for topology-based traffic grooming with restoration in optical networks | |
CN115468572A (zh) | 路径规划方法及相关设备 | |
CN101938426A (zh) | 用于自动交换光网络的路由查询方法及系统 | |
Li et al. | End-to-end Link-Disjoint Path Computation and Resource Pre-locking Scheme for Multi-domain Packet Transport Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |