CN1941714B - 一种实现网格状网络中多点失效业务的恢复方法 - Google Patents
一种实现网格状网络中多点失效业务的恢复方法 Download PDFInfo
- Publication number
- CN1941714B CN1941714B CN200510105455A CN200510105455A CN1941714B CN 1941714 B CN1941714 B CN 1941714B CN 200510105455 A CN200510105455 A CN 200510105455A CN 200510105455 A CN200510105455 A CN 200510105455A CN 1941714 B CN1941714 B CN 1941714B
- Authority
- CN
- China
- Prior art keywords
- network
- alternate routing
- service
- mesh network
- risk group
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种实现网格状网络中多点失效业务的恢复方法，引入一种由多点失效共享风险组组成的规则库，并将它应用于Mesh网业务恢复备用路由的处理过程，进而得到支持多点失效业务恢复的备用路由，从而使Mesh网具备了多点失效业务恢复的能力。采用本发明所述的方法，克服了采用传统预置路由方式，进行Mesh保护网故障业务恢复时，只能提供单网段故障或单节点故障100％的业务恢复，不能提供多点失效100％业务恢复的缺点，通过多点失效共享风险组的方式，使用户能够更加方便和灵活规划自己的业务。
Description
技术领域
本发明涉及光传输领域，具体涉及光传送Mesh复杂网络的业务恢复方法，特别涉及一种实现Mesh网络多点失效业务的恢复方法。
背景技术
光传输网，包括WDM、SDH、SONET等传送网，在电信领域已经得到广泛应用，同时，ITU-TG.84号建议的复用段保护环、线性链路复用段保护等故障业务恢复方法在实践中也得到广泛应用，但这些方法对于复杂的网络如Mesh网(即网格状网络)不是很适用。
对于网状网来说，目前一般采用预置路由或动态路由的恢复方法，对于预置路由的恢复方法，目前只能提供一个保证单节点或单网段故障100％的业务恢复，对于多故障点失效，没有提供一个有效的解决方法。
发明内容
本发明的目的是为了克服采用传统预置路由方式，进行Mesh网络故障业务恢复时，只能提供单网段故障或单节点故障100％的业务恢复，不能提供多点失效100％业务恢复的缺点，提出一种解决Mesh网多点失效的业务恢复方法，从而为Mesh光传输网提供具备多点失效业务恢复能力的备用路由。
本发明所述实现Mesh网多点失效业务恢复方法的构思是：引入一种由多点失效共享风险组组成的规则库，并将它应用于Mesh网业务恢复备用路由的处理过程，进而得到支持多点失效业务恢复的备用路由，从而使Mesh网具备了多点失效业务恢复的能力。
本发明具体是这样实现的：
一种实现Mesh网络多点失效业务的恢复方法，包括：
预先定义Mesh网络的网络拓扑，并指定了每个需要保护的业务端口及其要保护的业务；
其中，还包括：
第一步，采用公知的知识库生成方法，生成一个多点失效共享风险组的规则库；
第二步，从定义好的Mesh网络中取出一个需要保护的业务端口；
第三步，取出该端口要计算备用路由的业务，并重组Mesh网络的网络拓扑，具体包括如下处理：
第1步骤，分析出该业务端口的备用路由与启用条件相关的网段或节点，并将所述网段或节点作为一个故障点，
第2步骤，以该故障点为标志，搜索共享风险组的规则库，查找含有该故障点的共享风险组，
第3步骤，依次从备用路由占用资源库中取出查找到的共享风险组所包含的每个故障点备用路由占用的业务资源，作为Mesh网络的占用资源，并断开所述共享风险组包含的故障点连接，以便重组Mesh网络的网络拓扑连接；
第四步，根据重组后Mesh网络的网络拓扑，利用公知的路径算法为该端口的保护业务计算出备用路由；
第五步，根据分析出的该业务端口的备用路由与启用条件相关的故障点，将该计算得到的备用路由占用的资源，记为该故障点的备用路由占用资源，添加到备用路由占用资源库；
第六步，重复第二到第五步，取出所有需要保护的业务端口，直到整个Mesh网络的所有需要保护的业务端口的备用路由计算完毕。
通过公知的手工自定义或专家自动学习系统方式，生成一个具有多点失效共享风险组的规则库，由网段或节点组成。
采用本发明所述方法，与现有技术相比，它除提供单点失效业务100％恢复保证外，还能提供多节点失效业务100％业务恢复保证，通过多点失效共享风险组的方式，使用户能够更加方便和灵活规划自己的业务。
附图说明
图1是具体实施例的初始Mesh网络的网络拓扑；
图2是实施例中一个有保护业务端口重组Mesh网络的网络拓扑；
图3是实施例中另一个有保护业务端口重组Mesh网络的网络拓扑；
图4是本发明所述方法相应的流程图。
具体实施方式
下面结合附图对技术方案的实施作进一步的详细描述：
在所有的图例中拓扑连接的箭头方向表示拓扑连接通断情况，如图3中AB段的箭头表示A到B通，B到A断，而AC段的箭头表示A到C双向连通。
假设图1所示，一个复杂的Mesh光传输网络，速率等级为STM-4(STM：Synchronoustransport module，同步传送模块)，由A-G七个网元组成，网元B-D、C-D配置No.1～4，共4个AU4，其他时隙为指派时隙。
预置条件：假设在应用本发明方法前，用户已经通过其他方法指派这七个网元为一个保护网，并已经指定了需要保护业务为：D1#光口接收来自B的业务AU#1、2、3、4，D3#光口接收来自C的业务AU#1、2、3、4，B3#光口接收来自D的业务AU#1、2、3、4，C3#光口接收来自D的业务AU#1、2、3、4。
下面就以D点1#光口和3#光口的备用路由建立过程为例说明系统的实施过程：
第一步：用户已经通过公知的知识库生成方法，如手工自定义、专家自动学习系统等方式，生成了一个共享风险组规则库，库内有一组多点失效共享风险组，该共享风险组由BD网段和CD网段组成。
第二步：假设从Mesh网络中取出D点1#光口。
第三步，取出D点1#光口接收来自B的业务AU1#、2、3、4，对网络拓扑进行重组。
第1步骤，从网络拓扑中分析可以得出，D点1#光口的保护业务都与BD网段相关，将BD段作为它的故障点。
第2步骤，搜索共享风险组，查寻含有BD网段的共享风险组，找到了一组由BD网段和CD网段组成共享风险组，依次从备用路由占用资源库中取出以BD网段和CD网段为标志的备用路由资源，因为D点1#光口为第一个计算点，所以它们资源为空，断开故障点BD和CD网段连接，重组后的Mesh网络的拓扑如图2所示.
第四步，采用公知的路由算法，如最短路径算法，可以找到D点1#光口接收来自B的业务AU1#、2、3、4的备用路由为B2#、A2#、A3#、D2#。
第五步，将上述备用路由占用的资源，作为BD网段为故障点的备用路由占用资源，添加到备用路由占用资源库。
重复第二步到第五步，再计算D点3#光口的备用路由。
第二步，从Mesh网络中取出D点3#光口。
第三步，取出D点3#光口接收来自C点的业务AU1#、2、3、4，对网络拓扑进行重组。
第1步骤，从网络拓扑中分析可以得出，D点3#光口的保护业务都与CD网段相关，将CD段作为它的故障点。
第2步骤，搜索共享风险组，查询含有CD网段的共享风险组，找到了一组由BD网段和CD网段组成共享风险组，依次从备用路由占用资源库中取出以BD网段和CD网段为标志的备用路由资源，BD网段故障点占用的备用路由资源已经不为空，加入它的备用路由占用资源，同时断开故障点BD和CD的网段连接，重组后的Mesh网络的拓扑如图3所示。
第四步，通过最短路由算法，可以计算出D点3#光口接收来自C的业务AU1#、2、3、4的备用路由为C2#、E2#、E1#、F1#，F3#、D4#。
第五步，将上述备用路由占用的资源，作为CD网段为故障点的备用路由占用资源，添加到备用路由占用资源库。
第六步，重复第二，五步，直到所有要保护的光口都计算完毕为止。
通过上述计算得到的备用路由，当共享风险组专家库每组故障点同时发生时，如BD和CD网段发生故障时，从上述计算可知，D点1#光口接收来自B的业务、D点3#光口接收来自C的业务的备用路由都可以启用，不会发生冲突。但如果不采用上述方式，就不可能得到这个效果。下面讲述一般不使用共享风险组专家库的方法的系统实施过程：
第1步骤，假设先计算D点1#光口备用路由情况，通过最短路径算法，可以找到D点1#光口接收来自B的业务AU1#、2、3、4的备用路由为B2#、A2#、A3#、D2#。
第2步骤，我们计算D点3#光口的备用路由情况，因为，普通的MESH保护只保障单节点、单网段故障业务的恢复，第一步计算出备用路由占用的资源是可以共享的。通过最短路由算法，可以找到D点3#光口接收来自C的业务AU1#、2、3、4的备用路由为C1#、A1#、A3#、D2#。
第3步骤，接着计算下一个光口的备用路由，重复上述步骤，直到所有要保护的光口都计算完毕为止。
通过上述方法计算得到的路由，当BD网段和CD网段发生故障，D点1#光口接收来自B的业务、D点3#光口接收来自C的业务的备用路由就不可能同时启用，因为它们共用A-＞D这段路由资源，所以这时只能有一段业务得到保障。
Claims (2)
1.一种实现Mesh网络多点失效业务的恢复方法，包括：
预先定义Mesh网络的网络拓扑，并指定了每个需要保护的业务端口及其要保护的业务；
其特征在于还包括：
第一步，采用公知的知识库生成方法，生成一个多点失效共享风险组的规则库；
第二步，从定义好的Mesh网络中取出一个需要保护的业务端口；
第三步，取出该端口要计算备用路由的业务，并重组Mesh网络的网络拓扑，具体包括如下处理：
第1步骤，分析出该业务端口的备用路由与启用条件相关的网段或节点，并将所述网段或节点作为一个故障点，
第2步骤，以该故障点为标志，搜索共享风险组的规则库，查找含有该故障点的共享风险组，
第3步骤，依次从备用路由占用资源库中取出查找到的共享风险组所包含的每个故障点备用路由占用的业务资源，作为Mesh网络的占用资源，并断开所述共享风险组包含的故障点连接，以便重组Mesh网络的网络拓扑连接；
第四步，根据重组后Mesh网络的网络拓扑，利用公知的路径算法为该端口的保护业务计算出备用路由；
第五步，根据分析出的该业务端口的备用路由与启用条件相关的故障点，将该计算得到的备用路由占用的资源，记为该故障点的备用路由占用资源，添加到备用路由占用资源库；
第六步，重复第二到第五步，取出所有需要保护的业务端口，直到整个Mesh网络的所有需要保护的业务端口的备用路由计算完毕。
2.如权利要求1所述的一种实现Mesh网络多点失效业务的恢复方法，其特征在于：
通过公知的手工自定义或专家自动学习系统方式，生成一个具有多点失效共享风险组的规则库，由网段或节点组成。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510105455A CN1941714B (zh) | 2005-09-28 | 2005-09-28 | 一种实现网格状网络中多点失效业务的恢复方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510105455A CN1941714B (zh) | 2005-09-28 | 2005-09-28 | 一种实现网格状网络中多点失效业务的恢复方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1941714A CN1941714A (zh) | 2007-04-04 |
| CN1941714B true CN1941714B (zh) | 2010-05-05 |
Family
ID=37959516
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200510105455A Expired - Fee Related CN1941714B (zh) | 2005-09-28 | 2005-09-28 | 一种实现网格状网络中多点失效业务的恢复方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1941714B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101471693B (zh) | 2007-12-27 | 2013-04-17 | 华为技术有限公司 | 一种实现共享网格保护的方法和装置 |
| CN101222362B (zh) * | 2008-01-08 | 2011-10-26 | 腾讯科技（深圳）有限公司 | 一种服务调度方法、装置和服务调度系统 |
| CN101990227B (zh) * | 2009-08-07 | 2015-10-21 | 中兴通讯股份有限公司 | 接入服务网络网元间数据通道的建立方法及装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1279543A (zh) * | 1999-06-28 | 2001-01-10 | 富士通株式会社 | 光环形网 |
-
2005
- 2005-09-28 CN CN200510105455A patent/CN1941714B/zh not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1279543A (zh) * | 1999-06-28 | 2001-01-10 | 富士通株式会社 | 光环形网 |
Non-Patent Citations (2)
| Title |
|---|
| 何建明，魏学勤.全光网络中的MESH网恢复.电信科学 6.2003,(6),39-42. |
| 何建明，魏学勤.全光网络中的MESH网恢复.电信科学 6.2003,(6),39-42. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1941714A (zh) | 2007-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Mohan et al. | Lightpath restoration in WDM optical networks | |
| CN1333554C (zh) | 一种复用段保护和格状网恢复结合的方法 | |
| CA2127080C (en) | Sonet ring subnetwork management method | |
| US7466913B2 (en) | Method for WDM optical networks including alternate routes for fault recovery | |
| Chow et al. | Fast optical layer mesh protection using pre-cross-connected trails | |
| Shi et al. | Hierarchical self-healing rings | |
| CN1941714B (zh) | 一种实现网格状网络中多点失效业务的恢复方法 | |
| ES2309944T3 (es) | Metodo de activacion de reencaminamiento de servicio. | |
| Wasem et al. | Survivable SONET networks/spl mdash/design methodology | |
| Thulasiraman et al. | Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks | |
| CN101800913B (zh) | 自动交换光网络复用段的保护及恢复的实现方法 | |
| US20140040476A1 (en) | Method and system for network restructuring in multilayer network | |
| CN102740175A (zh) | 一种跨域端到端标签交换路径的保护恢复方法 | |
| CN1921409A (zh) | 可共享带宽的预置网络保护方法 | |
| Shah-Heydari et al. | Hierarchical protection tree scheme for failure recovery in mesh networks | |
| Datta et al. | Sub-graph routing: A novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks | |
| CN100568817C (zh) | 一种改善网格网保护性能的方法 | |
| Allen et al. | An incremental procedure for improving path assignment in a telecommunications network | |
| Wasem et al. | Software for designing survivable SONET networks using self-healing rings | |
| JP2007251765A (ja) | リング型ネットワークシステム | |
| Asthana | Study of p-cycle based protection in optical networks and removal of its shortcomings | |
| Miyao | λ-ring system: an application in survivable WDM networks of interconnected self-healing ring systems | |
| JP2004064794A (ja) | 波長分割多重方式を利用する環状通信ネットワークの波長割当方法 | |
| Song et al. | A new protection scheme in WDM networks | |
| EP1830492B1 (en) | Recovering method in a complex optical network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100505 Termination date: 20140928 |
|
| EXPY | Termination of patent right or utility model |