CN101938426B - 用于自动交换光网络的路由查询方法及系统 - Google Patents
用于自动交换光网络的路由查询方法及系统 Download PDFInfo
- Publication number
- CN101938426B CN101938426B CN201010287194.XA CN201010287194A CN101938426B CN 101938426 B CN101938426 B CN 101938426B CN 201010287194 A CN201010287194 A CN 201010287194A CN 101938426 B CN101938426 B CN 101938426B
- Authority
- CN
- China
- Prior art keywords
- link
- protection
- routing inquiry
- multiplex section
- route
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种用于自动交换光网络的路由查询方法和系统,该方法包括:接收业务的路由查询请求;根据业务的业务保护等级选择相应的路由查询策略;根据所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询。在本发明中,通过对不同保护等级业务制定多种优化程度不同的路由查询策略,再通过对路由查询策略的选择达到资源使用的最优化,从而解决了在现有的路由查询方式仅满足业务保护类型与路由之间最基本的对应关系,而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题,从而达到了有效提高业务的稳定性的效果。
Description
技术领域
本发明涉及ASON(Automatically Switched Optical Network,自动交换光网络)技术领域,尤其涉及一种用于ASON的路由查询方法及系统。
背景技术
随着网络信息化的飞速发展,数据业务的信息量呈现爆炸式增长,数据业务的突发性带宽需求,给传输网络的半静态模式带来挑战。这种情况下,如何提高网络资源利用率,降低成本,增强资源利用灵活性,就变得非常重要。ASON凭借其可进行动态分配网络资源,快速灵活,可调度,实时监控网络状态以及根据业务优先级最大限度地进行保护恢复等特点,成为当今重要的通信技术并得到广泛应用。
ASON是一种自动交换传送网,主要特征是由用户端或者网管动态发起业务请求,自动选择路由,并通过信令控制实现业务维护功能,即业务连接的建立、修改、拆除,自动保护和恢复,自动发现等功能,是融交换、传送为一体的新一代光网络。
在ASON的实际运营中,业务的保护等级丰富多样,如果低保护等级业务使用高保护等级的资源,势必会造成高保护等级资源浪费,例如无保护业务使用了复用段保护资源,可能造成复用段保护资源不足,当需要建立复用段保护业务时会因资源不足而建立失败。另一方面,高等级业务在故障发生后,需要保证瞬断时间及瞬断次数,若资源选择不合理,保护失效的出现机率提高,瞬断时间或瞬断次数增加,从而造成业务稳定性降低,客户满意度下降,例如复用段保护业务频繁进出不同的复用段保护链路/环,当这些入出复用段保护链路/环的节点失效时,复用段保护链路/环对此业务的保护亦失效,极端情况下,若复用段保护业务每一跳都经过不同的复用段保护链路/环时,该业务路径上任一节点失效都不能通过保护倒换的方式使业务得到自愈,因此,业务等级与其保护能力相匹配是降低运营成本的一项基本要求,具体而言即是使各种保护等级的业务选择保护能力匹配程度最优的路由,从而降低保护失效概率,提高业务的稳定性。
在现有的ASON网络中,目前已应用的路由查询方式仅满足业务保护类型与路由之间最基本的对应关系,而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化。
发明内容
本发明的目的在于提供一种用于自动交换光网络的路由查询方法和系统,以解决业务等级与其路径实际提供的保护能力的不匹配及资源使用的不合理问题。
根据本发明的一个方面,提供了一种用于自动交换光网络的路由查询方法,包括:接收业务的路由查询请求;根据业务的业务保护等级选择相应的路由查询策略;根据所选择的路由查询策略以及网络拓扑信息进行业务的路由查询。
进一步地,根据业务的业务保护等级选择相应的路由查询策略包括:当业务为无保护业务,在进行路由查询时,仅使用无保护属性的链路;若网络中不存在满足条件的路由时,除使用无保护属性的链路外还可使用复用段保护链路/环,且优先选择所经过的复用段保护链路/环的个数最少的路由。
进一步地,根据业务的业务保护选择相应的路由查询策略包括:当业务为复用段保护业务,在进行路由查询时,仅使用同一复用段保护链路/环上的工作资源;若网络中不存在满足条件的路由时,除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源,且优先选择所经过的复用段保护链路/环的个数最少的路由。
进一步地,根据业务的业务保护等级选择相应的路由查询策略包括:当业务为额外业务,在进行路由查询时,仅使用复用段保护链/环的可带额外业务的保护资源,且优先选择所经过的复用段保护链/环的节点数总和最少的路由;若网络中不存在满足条件的路由时,除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路,不使用复用段保护组中的工作资源,且优先选择所经过的无保护属性的链路的个数最少的路由;若路由查询结果中,满足条件的路由有多条,则优先选择所经过的复用段保护链/环的节点数总和最少的路由。
进一步地,根据所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询之前还包括:对自动交换光网络中的资源的属性进行标识;通过路由协议将本地资源的属性标识泛洪到网络中各个节点,在各个节点的控制平面形成网络拓扑信息。
进一步地,资源的保护类型至少为以下一种:无保护、二纤双向复用段共享保护环带额外业务、二纤双向复用段共享保护环不带额外业务、四纤双向复用段共享保护环带额外业务、四纤双向复用段共享保护环不带额外业务、四纤单向链路1+1复用段保护、四纤双向链路1+1复用段保护、四纤单向链路1:1复用段保护带额外业务、四纤单向链路1:1复用段保护不带额外业务、四纤双向链路1:1复用段保护带额外业务、四纤双向链路1:1复用段保护不带额外业务、多纤单向链路1:N复用段保护带额外业务、多纤单向链路1:N复用段保护不带额外业务、多纤双向链路1:N复用段保护带额外业务和多纤双向链路1:N复用段保护不带额外业务。
进一步地,在接收业务的路由查询请求之前还包括:接收业务的操作请求,并根据操作请求生成路由查询请求,其中,业务操作请求至少为以下一种:业务建立前路由预查询、业务建立、业务修改和业务优化重路由。
进一步地,资源的属性至少包括:资源的保护类型和资源所属保护组编号
根据本发明的另一方面,提供了一种用于自动交换光网络的路由查询系统,包括:业务管理单元,用于接收业务的路由查询请求;查询策略单元,用于根据业务的业务保护等级选择相应的路由查询策略;路由查询单元,用于根据所选择的路由查询策略以及网络拓扑信息进行业务的路由查询。
进一步地,路由查询系统还包括:网络管理单元,用于根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识;资源管理单元,用于通过路由协议将本地资源的属性标识泛洪到网络中各个节点,在各个节点的控制平面形成网络拓扑信息。
在本发明中,通过对不同保护等级业务制定多种优化程度不同的路由查询策略,再通过对路由查询策略的选择达到资源使用的最优化,从而解决了在现有的路由查询方式仅满足业务保护类型与路由之间最基本的对应关系,而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题,从而达到了有效提高业务的稳定性的效果。
附图说明
图1示出了本发明实施例提供的路由查询方法流程图;
图2示出了本发明实施例提供的路由查询系统结构框图;
图3示出了本发明实施例一提供的查询系统结构框图;
图4示出了本发明实施例二提供的路由查询流程图;
图5示出了本发明实施例三提供的路由查询方法流程图;以及
图6示出了本发明实施例四提供的自动交换光网络的网络拓扑图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
图1示出了本发明实施例提供的路由查询方法流程图,如图1所示,该方法包括:
步骤S102,接收业务的路由查询请求。
步骤S104,根据业务的业务保护等级选择相应的路由查询策略。
步骤S106,根据所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询。
在上述方法中,按照一定策略给不同保护属性要求的业务进行路由查询,使得资源使用的最优化,从而解决了在现有的路由查询中,仅满足了业务保护类型与路由之间最基本的对应关系,而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题,
根据业务对使用的资源类型的不同要求,将业务保护类型划分为三大类:无保护业务、复用段保护业务、额外业务。其中无保护业务为不要求使用复用段保护资源的普通业务,且不因复用段保护倒换被抢占。复用段保护业务为要求使用复用段保护的工作资源的高等级业务,业务发生故障后由于复用段保护倒换(复用段保护尚未失效的情况下)业务可自愈。额外业务为低等级业务,一般使用复用段保护的可带额外业务的保护资源,特殊情况下可使用无保护资源,在资源不足或复用段发生保护倒换后,额外业务被无保护业务、复用段业务抢占。实际应用中的多种保护业务乃至新增业务类型在进行路由计算时均可归入这三类中的一种。例如,具有SNCP(Sub-Network Connection Protection,子网连接保护)属性的业务在进行连接路由计算时可使用无保护业务的路由计算策略。
在上述步骤S104中,当业务为无保护业务,在进行路由查询时,仅使用无保护属性的链路;若网络中不存在满足条件的路由时,除使用无保护属性的链路外还可使用复用段保护链路/环,且优先选择所经过的复用段保护链路/环的个数最少的路由。在实际的路由查询中,可以按以下策略进行:
对于保护类型为无保护的业务,建立连接时应优先使用完全由无保护链路组成的路由。若网络中不存在满足该条件的路由,则放宽路由约束条件,允许选择复用段保护链路,在此基础上优先选择经过最少数量的复用段保护组。这样的好处是,尽可能将复用段保护资源留给要求瞬断时间小于50毫秒的复用段保护类型的业务使用;若因资源不足或用户指定必须经过复用段保护属性资源,则经过最少数量的复用段保护组。对应的路由策略为:1.严格使用无保护属性链路;2.尽力使用无保护属性链路且经过的复用段保护链路/环个数最少。可在此基础上细化扩充,如在满足本发明路由策略的前提下,与跳数最少/代价最小策略结合使用。
在上述步骤S104中,当业务为复用段保护业务,在进行路由查询时,仅使用同一复用段保护链路/环上的工作资源;若网络中不存在满足条件的路由时,除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源,且优先选择所经过的复用段保护链路/环的个数最少的路由。在实际的路由查询中,可以按以下策略进行:
对于保护类型为复用段保护的业务,建立连接时应严格使用具有复用段保护属性的工作链路,禁止使用无保护链路,禁止使用复用段保护组中的保护链路。在此基础上优先选择经过最少数量的复用段保护组,特别是经过最少数量的复用段保护环。这样的好处是,尽可能使业务经过复用段链路/环的入节点和出节点数量最少,因为当此类节点失效时,业务无法通过复用段倒换获得恢复,只能发起动态重路由,瞬断时间超过50毫秒。对应的路由策略为:1.严格使用同一个复用段保护链路/环上的工作链路;2.使用多个复用段保护链路/环上的工作链路且经过的复用段保护链路/环个数最少。可在此基础上细化扩充,如在满足本发明路由策略的前提下,与跳数最少/代价最小策略结合使用。
在上述步骤S104中,当业务为额外业务,在进行路由查询时,仅使用复用段保护链/环的可带额外业务的保护资源,且优先选择所经过的复用段保护链/环的节点数总和最少的路由;若网络中不存在满足条件的路由时,除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路,不使用复用段保护组中的工作资源,且优先选择所经过的无保护属性的链路的个数最少的路由;若路由查询结果中,满足条件的路由有多条,则优先选择所经过的复用段保护链/环的节点数总和最少的路由。在实际的路由查询中,可以按以下策略进行:
对于保护类型为额外业务的业务,建立连接时应禁止使用复用段保护组中的工作资源,优先使用复用段保护的可带额外业务的保护资源,在此基础上优先选择经过的所有复用段保护链/环的节点数总和最少的路由。这样的好处是,降低因网络中复用段链/环上任一节点失效后触发额外业务被抢占的几率。若网络中不存在满足该条件的路由,则放宽路由约束条件,允许选择无保护链路,在此基础上优先选择经过最少数量的无保护链路。这样的好处是,尽可能将网络中的无保护资源留给优先级高于额外业务的无保护业务使用。对应的路由策略为:1.严格使用复用段保护的可带额外业务的保护链路,优先选择经过的所有复用段保护链/环的节点数总和最少的路由;2.禁止使用复用段保护组中的工作资源,尽力使用复用段保护的可带额外业务的保护资源,可使用无保护链路,优先选择经过无保护链路数量最少的路由,若经过的无保护链路跳数相同则优先选择经过的所有复用段保护链/环的节点数总和最少的路由。
在上述步骤S106之前还包括步骤:根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识;通过路由协议将本地资源的属性标识泛洪到网络中各个节点,在各个节点的控制平面形成网络拓扑信息。
图2示出了本发明实施例提供的路由查询系统结构框图,如图2所示,该路由查询系统包括:业务管理单元22、查询策略单元23和路由查询单元24。其中,业务管理单元22、查询策略单元23和路由查询单元24依次连接。业务管理单元22用于接收业务操作请求,生成并发送路由查询请求,接收路由查询结果;查询策略单元23用于根据业务的业务保护等级选择相应的路由查询策略;路由查询单元24,用于根据查询策略单元23所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询。
在上述装置中,查通过查询策略单元23对不同保护等级业务制定多种优化程度不同的路由查询策略,再通过路由查询单元24对所选择的路由达到资源使用的最优化,从而解决了在现有的路由查询中,仅满足业务保护类型与路由之间最基本的对应关系,而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题。
在上述的系统结构中,还可以包括:网络管理单元(图中未示出),用于根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识,下发业务操作请求;资源管理单元(图中未示出),用于接收网络管理单元配置的本地资源的属性标识,将本地资源的属性标识发送到协议控制单元,接收协议控制单元收到的其他节点的资源的属性标识,形成网络拓扑信息;协议控制单元(图中未示出),用于通过路由协议将本地资源的属性标识泛洪到网络中各个节点,接收网络中其他节点发送过来的资源的属性标识。
实施例一
本实施例描述了一个在自动交换光网络中实际运用的路由查询系统,如图3所示,该路由查询系统包括:网络管理单元10和控制平面20,它们之间相连接。网络管理单元10用于管理自动交换光网络,维护光链路的属性标识,下发业务保护类型及路由查询约束条件,下发业务操作请求,接收控制平面20上报的信息。控制平面20位于自动交换光网络的各个节点,各个节点中的控制平面20功能相同。为简化显示,在图3中,仅画出网络中某两个节点上的控制平面,自动交换光网络中其他节点的控制平面与这两个节点完全相同。
控制平面20包括:业务管理单元22、查询策略单元23、路由查询单元24、资源管理单元26和协议控制单元28。资源管理单元26,接收网络管理单元10下发的链路保护属性标识维护命令,负责维护本地链路保护属性标识,负责将收到的其他节点泛洪过来的链路信息整理形成网络拓扑信息。协议控制单元28,将本节点链路信息形成协议报文泛洪到整个网络中其他节点,接收其他泛洪过来的协议报文并提取链路信息。业务管理单元22,接收网络管理单元10下发的业务操作请求,如业务建立前路由预查询、业务建立、业务修改、业务优化重路由等请求,保存并维护业务保护属性,根据需要向查询策略单元23发送路由查询请求,接收路由查询单元24返回的路由查询结果;业务管理单元22还包括一个连接管理模块221,连接管理模块221根据路由查询结果发起路由连接建立。查询策略单元23,接收业务管理单元22下发的路由查询请求,根据请求中业务的业务保护等级选择相应的路由查询策略,根据路由查询单元24应答调整路由查询策略;路由查询单元24,接收路由查询策略,使用资源管理单元26生成的网络拓扑信息进行路由查询,将查询结果返回查询策略单元23。
实施例二
本实施例描述了一个在实际运用中的路由查询流程,如图4所述,包括以下步骤:
步骤S402,用户设置网络中光链路的保护类型及保护组编号,网络管理平台配置链路属性标记给控制平面。
在本实施例中,自动交换光网络中包括若干光链路,每段光链路均有保护属性,其中具有复用段保护属性的光链路需要设有所属保护组编号。
具体地,用户确定网络规划,通过网络管理平台配置链路。链路属性标记需要至少包括:保护类型、保护组编号。保护类型有:无保护、二纤双向复用段共享保护环(带额外业务)、二纤双向复用段共享保护环(不带额外业务)、四纤双向复用段共享保护环(带额外业务)、四纤双向复用段共享保护环(不带额外业务)、四纤单向链路1+1复用段保护、四纤双向链路1+1复用段保护、四纤单向链路1:1复用段保护(带额外业务)、四纤单向链路1:1复用段保护(不带额外业务)、四纤双向链路1:1复用段保护(带额外业务)、四纤双向链路1:1复用段保护(不带额外业务)、多纤单向链路1:N复用段保护(带额外业务)、多纤单向链路1:N复用段保护(不带额外业务)、多纤双向链路1:N复用段保护(带额外业务)、多纤双向链路1:N复用段保护(不带额外业务)。保护组编号作为各保护的区分标识,本发明实施例要求保护组编号全网唯一,表示方式为(保护组中最小节点ID,保护组在最小节点上的保护组ID),在网络规划阶段已确定。无保护链路的保护组ID默认为零。综上,本发明实施例中链路属性标记表示为(保护类型,保护组中最小节点ID,保护组在最小节点上的保护组ID)。标记生成方式可以有其他实现方式,在此不作限制。
其他可选配链路属性为链路权重、链路所属共享风险链路组等,用于对权重、SRLG分离性有要求的路由查询。
步骤S404,控制平面通过路由协议将本地资源属性标识泛洪到网络中各个节点,各个节点控制平面形成网络拓扑信息。
具体地,用于泛洪资源属性标识的路由协议可使用OSPF协议,但不限于此。各节点收到其他节点的链路信息后,形成网络拓扑信息,结合带宽信息用于路由查询。
步骤S406,网络管理平台将业务保护等级信息下发至控制平面,控制平面根据业务保护等级生成一系列优化程度不同的路由查询策略。
具体地,业务建立时,网络管理平台将业务保护等级信息下发至控制平面,控制平面保存业务保护等级,并根据业务保护等级生成一系列优化程度不同的路由查询策略,用于业务建立以及业务故障时动态重路由和用户启动的优化重路由。业务建立成功后,若用户修改业务保护等级,网络管理平台将业务保护等级修改信息下发至控制平面,控制平面根据修改后的业务保护等级生成与之对应的一系列优化程度不同的路由查询策略,用于业务修改以及业务故障时动态重路由和用户启动的优化重路由。
步骤S408,控制平面智能选取路由策略进行路由查询,选择最优路由。
具体地,当控制平面进入路由查询流程,如业务建立、修改、业务故障时动态重路由、用户启动的优化重路由、路由预查询等,控制平面根据当前网络可用资源及用户指定的必经、必避、无关性路由信息,智能选取路由策略进行路由查询,需要查询的链路属性至少包括:链路属性标记,链路空闲带宽;可选链路属性为链路权重、链路所属共享风险链路组,最终确定最优路由。
实施例三
本实施例描述了自动交换光网络中基于资源使用最优化的路由选择执行流程,如图5所示,包括以下步骤:
步骤S502,业务首节点收到网络管理单元下发的业务保护类型及路由查询约束条件并保存。
步骤S504,首节点按业务保护类型生成系列路由策略。具体的策略生成可以按照前文中所描述的基于资源使用最优化的路由查询策略。
步骤S506,首节点选择路由策略,判断是否是首次查询,如果是转步骤S508;如果不是,判断优化程度较前一次低的路由策略是否存在;如果是转步骤S508,如果不是则转步骤S510。
步骤S508,首节点根据泛洪到本点的全网拓扑信息,按当前路由策略和连接路由必经必避信息进行路由查询,其中,必经必避信息为路由必须经过和必须避开哪些链路的相关信息。
步骤S510,判断查路结果是否成功;如果是转步骤S512,如果不是则转步骤S506;
步骤S512,路由查询结果发起连接建立,或向网管平台返回路由查询结果。
步骤S514,路由查询失败,向网管平台返回路由查询结果。
实施例四
本实施例描述了根据业务的不同保护等级在自动交换光网络中选择查询路由的过程,本实施例的网络拓扑结构如图6所示,该自动交换光网络包括16个节点,节点ID由A至P递增。网络拓扑包括2个二纤共享复用段保护环和若干无保护链路。
在本实施例中,网络中光纤完成后,将光纤保护类型及保护组编号配置给所属节点,各节点将本地光纤信息泛洪至网络中每个节点的控制平面。泛洪完成后,各节点均具备全网拓扑信息,包括各段光纤保护类型及保护组编号,用于路由计算。其中二纤环1的完整拓扑为{[A4,B2][B4,C2][C4,D1][D2,E2][E4,A2]},二纤环1上节点ID最小的节点为节点A,二纤环1在节点A上配置的保护组ID为1,因此各段链路的链路属性标记均可表示为(2F,A,1)。二纤环2的完整拓扑为{[A3,B1][B3,C1][C3,F1][F2,G1][G2,H1][H2,I1][I2,E1][E3,A1]},二纤环2上节点ID最小的节点为节点A,二纤环2在节点A上配置的保护组ID为2,因此各段链路的链路属性标记均可表示为(2F,A,2)。网络中无保护链路的链路属性标记均可表示为(NP,NULL,0)。
操作者使用网络管理单元请求建立一条节点C至节点I的无保护属性业务。首节点C收到请求后,生成无保护业务最优路由策略S01,在本实施例中S01为严格使用无保护属性链路。首节点从本地保存的全网拓扑中筛选出所有链路属性标记均为(NP,NULL,0)的无保护属性链路,进行路由查询,其结果为[C5,J1][J2,K1][K2,L1][L2,M1][M2,N1][N2,O1][O2,P1][P2,I3]。
若查询结果为失败,例如本实例中节点O失效,则首节点判断路由策略S01查路失败后,选用无保护业务次优路由策略S02,本实例中S02为尽力使用无保护属性链路且经过的复用段保护链路/环个数最少。首节点从本地保存的全网拓扑中筛选出所有无保护属性链路,并入复用段链路或环保护组的资源组合。若查询结果有多条,选择经过复用段保护组个数最少者,其中,进出同一复用段环两次,等效处理为经过两个复用段保护组;若经过复用段保护组个数最少的路由有多条,选择经过复用段跳数最少者为最优路由。在本实施例中路由查询结果为[C5,J1][J2,K1][K2,L1][L2,M1][M3,F3][F2,G1][G2,H1][H2,I1]。
本实施例中,若操作者使用网络管理单元请求建立一条节点C至节点I的复用段保护属性业务,即要求此业务路由全路径必须为具有复用段保护能力的路径。首节点C收到请求后,生成复用段保护业务最优路由策略S11,本实例中S11为严格使用同一个复用段保护链路/环上的工作链路。首节点查询本节点经过的复用段保护组,结果为(2F,A,1)与(2F,A,2)。从本地保存的全网拓扑中筛选出链路属性标记为(2F,A,1)复用段保护属性链路,进行路由查询,路由不可达。从本地保存的全网拓扑中筛选出链路属性标记为(2F,A,2)复用段保护属性链路,进行路由查询,查得2条路由,路由1为[C3,F1][F2,G1][G2,H1][H2,I1],路由2为[C1,B3][B1,A3][A1,E3][E1,I2]。跳数均为4跳,选择其中一条作为查路结果。
若查询结果有多条,选择经过复用段保护组个数最少者,其中进出同一复用段环两次,等效处理为经过两个复用段保护组;若经过复用段保护组个数最少的路由有多条,选择经过复用段跳数最少者为最优路由。
在本实施例中,若操作者使用网络管理单元请求建立一条节点A至节点C的额外业务,首节点A收到请求后,生成复用段保护业务最优路由策略S21,本实施例中S21为严格使用复用段保护的保护链路,优先选择经过的所有复用段保护链/环的节点数总和最少的路由。查询首末节点共同经过的复用段保护链路/环标识为(2F,A,1)与(2F,A,2),其中环(2F,A,1)节点总数为5,环(2F,A,2)节点总数为8,优先选择经过的所有复用段保护链/环的节点数总和最少的路由即选择经过环(2F,A,1)的路由,因此最优路由为[A4,B2][B4,C2]。
通过本发明的上述实施例,通过对不同保护等级业务制定多种优化程度不同的路由查询策略,进而通过对路由查询策略的智能选择达到资源使用最优化的路由选择要求,避免了路由查询结果可用但不够优化的弊端,解决了网络中资源使用浪费与不合理的问题,有效提高业务的稳定性。
显然,本领域的技术人员应该明白,上述的本发明的各单元或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种用于自动交换光网络的路由查询方法,其特征在于,包括:
接收业务的路由查询请求;
根据所述业务的业务保护等级选择相应的路由查询策略;
根据所选择的路由查询策略以及网络拓扑信息进行所述业务的路由查询;
其中,根据所述业务的业务保护等级选择相应的路由查询策略包括:
当所述业务为无保护业务,在进行路由查询时,仅使用无保护属性的链路;
若网络中不存在满足条件的路由时,除使用无保护属性的链路外还可使用复用段保护链路/环,且优先选择所经过的复用段保护链路/环的个数最少的路由;
或者,根据所述业务的业务保护选择相应的路由查询策略包括:
当所述业务为复用段保护业务,在进行路由查询时,仅使用同一复用段保护链路/环上的工作资源;
若网络中不存在满足条件的路由时,除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源,且优先选择所经过的复用段保护链路/环的个数最少的路由;
或者,根据所述业务的业务保护等级选择相应的路由查询策略包括:
当所述业务为额外业务,在进行路由查询时,仅使用复用段保护链/环的可带额外业务的保护资源,且优先选择所经过的复用段保护链/环的节点数总和最少的路由;
若网络中不存在满足条件的路由时,除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路,不使用复用段保护组中的工作资源,且优先选择所经过的无保护属性的链路的个数最少的路由;若路由查询结果中,满足条件的路由有多条,则优先选择所经过的复用段保护链/环的节点数总和最少的路由。
2.根据权利要求1所述的路由查询方法,其特征在于,根据所选择的路由查询策略以及所存储的网络拓扑信息进行所述业务的路由查询之前还包括:
对所述自动交换光网络中的资源的属性进行标识;
通过路由协议将本地资源的属性标识泛洪到网络中各个节点,在各个节点的控制平面形成网络拓扑信息。
3.根据权利要求2所述的路由查询方法,其特征在于,所述资源的保护类型至少为以下一种:
无保护、二纤双向复用段共享保护环带额外业务、二纤双向复用段共享保护环不带额外业务、四纤双向复用段共享保护环带额外业务、四纤双向复用段共享保护环不带额外业务、四纤单向链路1+1复用段保护、四纤双向链路1+1复用段保护、四纤单向链路1:1复用段保护带额外业务、四纤单向链路1:1复用段保护不带额外业务、四纤双向链路1:1复用段保护带额外业务、四纤双向链路1:1复用段保护不带额外业务、多纤单向链路1:N复用段保护带额外业务、多纤单向链路1:N复用段保护不带额外业务、多纤双向链路1:N复用段保护带额外业务和多纤双向链路1:N复用段保护不带额外业务。
4.根据权利要求1所述的路由查询方法,其特征在于,在接收业务的路由查询请求之前还包括:
接收业务的操作请求,并根据所述操作请求生成所述路由查询请求,其中,所述业务操作请求至少为以下一种:业务建立前路由预查询、业务建立、业务修改和业务优化重路由。
5.根据权利要求2所述的路由查询方法,其特征在于,所述资源的属性至少包括:
资源的保护类型和资源所属保护组编号。
6.一种用于自动交换光网络的路由查询系统,其特征在于,包括:
业务管理单元,用于接收业务的路由查询请求;
查询策略单元,用于根据所述业务的业务保护等级选择相应的路由查询策略;
路由查询单元,用于根据所选择的路由查询策略以及网络拓扑信息进行所述业务的路由查询;
其中,根据所述业务的业务保护等级选择相应的路由查询策略包括:
当所述业务为无保护业务,在进行路由查询时,仅使用无保护属性的链路;
若网络中不存在满足条件的路由时,除使用无保护属性的链路外还可使用复用段保护链路/环,且优先选择所经过的复用段保护链路/环的个数最少的路由;
或者,根据所述业务的业务保护选择相应的路由查询策略包括:
当所述业务为复用段保护业务,在进行路由查询时,仅使用同一复用段保护链路/环上的工作资源;
若网络中不存在满足条件的路由时,除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源,且优先选择所经过的复用段保护链路/环的个数最少的路由;
或者,根据所述业务的业务保护等级选择相应的路由查询策略包括:
当所述业务为额外业务,在进行路由查询时,仅使用复用段保护链/环的可带额外业务的保护资源,且优先选择所经过的复用段保护链/环的节点数总和最少的路由;
若网络中不存在满足条件的路由时,除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路,不使用复用段保护组中的工作资源,且优先选择所经过的无保护属性的链路的个数最少的路由;若路由查询结果中,满足条件的路由有多条,则优先选择所经过的复用段保护链/环的节点数总和最少的路由。
7.根据权利要求6所述的路由查询系统,其特征在于,还包括:
网络管理单元,用于根据所述自动交换光网络中的资源的保护类型及保护组编号对所述资源的属性进行标识;
资源管理单元,用于通过路由协议将本地资源的属性标识泛洪到网络中各个节点,在各个节点的控制平面形成网络拓扑信息。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010287194.XA CN101938426B (zh) | 2010-09-16 | 2010-09-16 | 用于自动交换光网络的路由查询方法及系统 |
PCT/CN2010/079668 WO2012034331A1 (zh) | 2010-09-16 | 2010-12-10 | 用于自动交换光网络的路由查询方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010287194.XA CN101938426B (zh) | 2010-09-16 | 2010-09-16 | 用于自动交换光网络的路由查询方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101938426A CN101938426A (zh) | 2011-01-05 |
CN101938426B true CN101938426B (zh) | 2015-06-10 |
Family
ID=43391568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010287194.XA Active CN101938426B (zh) | 2010-09-16 | 2010-09-16 | 用于自动交换光网络的路由查询方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101938426B (zh) |
WO (1) | WO2012034331A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105376081A (zh) * | 2014-08-22 | 2016-03-02 | 中兴通讯股份有限公司 | 一种业务路由约束复用的方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179419A (zh) * | 2006-11-07 | 2008-05-14 | 中兴通讯股份有限公司 | 有效使用网络资源的保护路径获取方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008064518A1 (en) * | 2006-11-28 | 2008-06-05 | Zte Corporation | A united route query method in the automatic switched optical network |
CN101197756B (zh) * | 2006-12-04 | 2010-05-19 | 中兴通讯股份有限公司 | 一种自动交换光网络的层次路由查询方法 |
US7852863B2 (en) * | 2007-12-20 | 2010-12-14 | Ciena Corporation | System and methods for connections using automatically switched optical network control planes |
CN101217475B (zh) * | 2008-01-04 | 2011-08-24 | 中兴通讯股份有限公司 | 一种路由查询及路由失败重选方法 |
CN101330470A (zh) * | 2008-07-29 | 2008-12-24 | 中兴通讯股份有限公司 | 用于自动交换光网络的业务等级管理方法 |
CN101384091B (zh) * | 2008-09-26 | 2011-08-10 | 中兴通讯股份有限公司 | 一种自动交换光网络呼叫控制的实现方法和系统 |
-
2010
- 2010-09-16 CN CN201010287194.XA patent/CN101938426B/zh active Active
- 2010-12-10 WO PCT/CN2010/079668 patent/WO2012034331A1/zh active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179419A (zh) * | 2006-11-07 | 2008-05-14 | 中兴通讯股份有限公司 | 有效使用网络资源的保护路径获取方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101938426A (zh) | 2011-01-05 |
WO2012034331A1 (zh) | 2012-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7925161B2 (en) | Method and system for configuring a connection-oriented packet network over a wavelength division multiplexed optical network | |
EP1470679B1 (en) | Method and apparatus for multi-layer network in sonet /sdh | |
US7668113B2 (en) | Method for implementing distribution of link state information in an optical network | |
CN1333554C (zh) | 一种复用段保护和格状网恢复结合的方法 | |
US20030031124A1 (en) | Inter-working mesh telecommunications networks | |
EP3654664B1 (en) | Method for interconnected ring protection, computer-readable storage medium and computer program product | |
CA2729674C (en) | Link diversity and load balancing across digital and optical express-thru nodes | |
CN100382504C (zh) | 自动交换光网络中主备保护的跨域端到端连接的建立方法 | |
US20010033570A1 (en) | Dynamic bandwidth management using signaling protocol and virtual concatenation | |
CN103346979B (zh) | 一种spbm网络中的流量分配方法及设备 | |
CN104734950B (zh) | 一种对ptn网络业务进行保护的方法及装置 | |
CN102480368B (zh) | 一种聚合链路的保护方法及系统 | |
US7414985B1 (en) | Link aggregation | |
CN101155064A (zh) | 流量工程链路资源信息的处理方法 | |
CN101674217B (zh) | 一种在mesh网络中实现永久环网保护的方法 | |
CN102281193A (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
CN108141392A (zh) | 伪线负载分担的方法和设备 | |
Lee et al. | Efficient ethernet ring mesh network design | |
CN100546273C (zh) | 复用段环链路在自动交换光网络中的处理方法 | |
CN100373866C (zh) | 跨越多域连接的网络故障恢复的方法 | |
CN102394804A (zh) | 虚拟私有网络系统的构建方法及虚拟私有网络系统 | |
CN102143410B (zh) | 一种光网络中的路径计算方法及路径计算单元 | |
CN101938426B (zh) | 用于自动交换光网络的路由查询方法及系统 | |
CN102480413B (zh) | 数字微波设备、网络及网管数据传输方法 | |
CN1330141C (zh) | 光网络的路由选择方法 |
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 |