专利名称：：一种改善网格网保护性能的方法
技术领域：
：本发明属于光传输领域，尤其涉及光传送Mesh(网格)复杂网络的业务恢复方法。
背景技术：
：光传输网，包括波分复用(WavelengthDivisionMultiplex，WDM)、同步数字体系(SynchronousDigitalHierarchy，SDH)、同步光纤网络(SynchronousOpticalNetwork,SONET)等传送网，在电信领域已经得到广泛应用。同时，ITU—TG.841号建议的复用段保护环、线性链路复用段保护等故障业务恢复方法在实践也得到广泛应用，但这些方法对于复杂的网络比如网格状网络(Mesh网)不是很适用。对于网格状网来说，目前一般采用预置路由或动态路由的恢复方法。对于预置路由的恢复方法，目前只能提供一个保证单节点或单网段故障100%业务恢复，对于多故障点失效时，传统的方法在充分利用的保护带宽来为用户恢复业务方面，效率比较低。
发明内容本发明所要解决的技术问题是提供一种改善网格状网格保护性能的方法，使Mesh网预置路由保护可以最大限度保护用户业务，并使MESH保护网络具有更好的自适应性。为了实现上:述目的，本发明提供了一种改善网格网保护性能的方法，其特点在于，包括歩骤1，从网格网中选定一个有保护业务的端口并取出所述端口保护业务；步骤2，重组所述网格网的网络拓扑，并将保护通道使用率计入重组后所述网格网拓扑路径边的权值；歩骤3，利用公知算法为所述端口保护业务计算出备用路由；步骤4，根据计算出的备用路由，利用所述保护通道使用率逐段分配具体保护通道；步骤5，重复步骤1到步骤4，直到整个网格网所有保护业务的备用路由计算完毕。上述的方法，其特点在于，所述步骤4中利用所述保护通道使用率分配具体保护通道的步骤进一步包括优先分配所述保护通道使用率低的保护通道。上述的方法，其特点在于，进一歩包括将被分配的保护通道的保护通道使用率加1。上述的方法，其特点在于，在所述步骤1之前进一步包括将所有通道的保护通道使用率初始化为零。上述的方法，其特点在于，所述公知算法为最短路径算法。采用本发明所述方法，克服了采用传统预置路由方式进行Mesh保护网故障业务恢复时，只能提供单网段故障或单节点故障100%业务恢复，对于多点失效的情况下，不能充分利用用户提供的保护带宽为用户恢复业务的缺点，最大限度地利用系统的保护带宽，减少多点失效的资源冲突概率，改善Mesh网保护的性能。图1是本发明一个实施例的初始Mesh网络拓扑图；图2是图1中的Mesh网络发生故障后拓扑图；图3是本发明方法的流程图。具体实施例方式本发明引入保护通道使用率K(即指保护通道作为正常业务的备用路由使用的频率)到所有通道，并将应用于Mesh网业务恢复备用路由的计算过程中，即累加计算保护通道的使用情况，并将保护通道使用率作为计算业务恢复路由网络拓扑的路径权值中一个加权因于，从而使计算业务恢复路由可以避开保护通道使用率高的路由。同时，对于一个计算好的路由段，优先安排使用保护通道使用率低的保护通道。下面结合附图对技术方案的实施作进一步的详细描述。在图l、图2和图3中，拓朴连接的箭头方向表示拓朴连接通断情况，如图2中AD段的双向箭头表示A到D双向连通，而AB段的无箭头表示A到C双向断开，假如有一个A指向B的单向箭头，则表示A到B是连通，B到A是断开。假设如图1所示，一个复杂的Mesh光传输网络，速率等级为STM—4(STM:Synchronoustransportmodule,同步传送模块)，由A—H八个网元组成。应用本发明方法前，用户已经通过其他方法指派这六个网元为一个保护网，并且指定了F列通道为非挤占的非保护业务(Non-pre-emptibleunprotectedtraffic,NUT)通道八1#光口3#、4#接入单元(AccessUnit,AU)，Bl弁光□3#、4#AU，C3弁光口3#、4#AU，D3弁光口3#、4#AU，D4#3#、4#AU，Gl#光口3#、4#AU。并已经指定了需要保护业务为A1井光口和B1弁光口之间1#、2弁AU双向业务，C3弁光口和D3W光口之间1#、2#AU双向业务，D4井光口和G1弁光口之间1#、2弁AU双向业务。下面就以这个MESH为保护网的业务备用路由建立过程为例说明系统的实施过程，如图3所示步骤S100:初始化所有保护通道的保护通道使用率K为0。步骤S200:首先从Mesh保护网中选定A点1#光口步骤S300:取出Al弁光口ltf、2#AU，断开故障点AB网段连接，同时将业务占用的通道和NUT占用的通道断开，得到重组后的Mesh保护网的拓朴如图2所示，采用简单加权的方法将通道使用率计入拓朴连接边的权值，即权值气1+K)。步骤S400:采用公知的路由算法，如最短路径算法，可以找到A点ltt光口收来自B的1#、2#AU业务的备用路由为B2#、Cl弁、C2弁、HI#、H2#、D2#、Dl#、A2#。步骤S500:分配备用路由的保护通道，从最低保护通道使用值的AU先分配，可以得到结果如下B2弁-X:i弁网段的1#、2#AU、C2弁》H1弁网段的1#、2#AU、H2弁-〉D2弁网段1#、2#AU、D1#->A#2网段的1#、2#AU，并将这些通道使用K值加1。步骤S600:重复步骤S200至S500，可以依次计算出所有要保护的业务的备用路由如表1所示<table>tableseeoriginaldocumentpage6</column></row><table>表l从表l中可以看出，从通过本发明方法计算出的备用路由，当AB网段、CD网段、DG网段同时多点失效，所有保护业务的备用路由资源没有冲突，即所有业务都可以得到恢复。但如果不采用上述方式，就不可能得到这个效果。下面讲述一般传统方法(即不使用保护通道使用率)系统实施过程第一步，假设首先从Mesh保护网中取出A点1#光口。第二步取出八1#光口1#、2#AU，断开故障点AB网段连接，同时将业务占用的通道和NUT占用的通道断开，得到重组后的Mesh保护网的拓朴如图2所示。因为不将通道使用率计入网络拓朴的路径权值，这里所有路径权值都为1。第三步，采用公知的路由算法，如最短路径算法，可以找到A点1弁光口收来自B的1存、2弁AU业务的备用路由为B2井、Cl弁、C2#、HI#、H2#、D2#、Dl#、A2#。第四步，分配备用路由的保护通道，不考虑通道使用率，则从最小保护通道序号开始分配，可以得到结果如下B2弁-〉C1弁网段的1弁、2弁AU、C2井》H1弁网段的1弁、2弁AU、H2弁-〉D2弁网段1#、2#AU、D1#->A#2网段的1#、2#AU。第五步，重复第一至四步，可以依次计算出所有要保护的业务的备用路由如表2所示:<table>tableseeoriginaldocumentpage7</column></row><table>表2从表2可以看出，当AB网段、CD网段、DG网段同时多点失效，Al辨ll2#AU)、D3辨l弁、2#AU)、D4#(l#、2存AU)的保护备用路由有冲突，都使用了C2#->H1#(1#、2#AU)、H2#->D2#(1#、2弁AU)同一资源，使得这三个光口业务只能恢复其中一个，同样，Bl辨l弁、2#AU)、C3#(l#、2#AU)、Gl#(l#、2#AU)的保护备用路由也有冲突，都使用了D2#->H2#(1#、2#AU)、HI#->C2#(1#、2存AU)同一资源，也使得这三个光口的业务只能恢复其中一个。从上面对比可知，保护通道资源并没有增加，但本发明的方法在使用保护通道的效率明显比传统方法要高。当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的普通技术人员当可根据本发明做出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。权利要求1、一种改善网格网保护性能的方法，其特征在于，包括步骤1，从网格网中选定一个有保护业务的端口并取出所述端口保护业务；步骤2，重组所述网格网的网络拓扑，并将保护通道使用率计入重组后所述网格网拓扑路径边的权值；步骤3，利用公知算法为所述端口保护业务计算出备用路由；步骤4，根据计算出的备用路由，利用所述保护通道使用率逐段分配具体保护通道；步骤5，重复步骤1到步骤4，直到整个网格网所有保护业务的备用路由计算完毕。2、根据权利要求1所述的方法，其特征在于，所述步骤4中利用所述保护通道使用率分配具体保护通道的步骤进一步包括优先分配所述保护通道使用率低的保护通道。3、根据权利要求2所述的方法，其特征在于，进一步包括将被分配的保护通道的保护通道使用率加1。4、根据权利要求1所述的方法，其特征在于，在所述步骤1之前进-步包括将所有通道的保护通道使用率初始化为零。5、根据权利要求1所述的方法，其特征在于，所述公知算法为最短路径算法。全文摘要本发明公开了一种改善网格网保护性能的方法，包括步骤1，从网格网中选定一个有保护业务的端口并取出所述端口保护业务；步骤2，重组所述网格网的网络拓扑，并将保护通道使用率计入重组后所述网格网拓扑路径边的权值；步骤3，利用公知算法为所述端口保护业务计算出备用路由；步骤4，根据计算出的备用路由，利用所述保护通道使用率逐段分配具体保护通道；步骤5，重复步骤1到步骤4，直到整个网格网所有保护业务的备用路由计算完毕。本发明提供的方法最大限度地利用系统的保护带宽，减少多点失效的资源冲突概率，改善了Mesh网保护的性能。文档编号H04L12/24GK101145934SQ20061011310公开日2008年3月19日申请日期2006年9月14日优先权日2006年9月14日发明者涂晓平申请人:中兴通讯股份有限公司