用于自动交换光网络的路由查询方法及系统.pdf

《用于自动交换光网络的路由查询方法及系统.pdf》由会员分享，可在线阅读，更多相关《用于自动交换光网络的路由查询方法及系统.pdf（15页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN101938426A43申请公布日20110105CN101938426ACN101938426A21申请号201010287194X22申请日20100916H04L12/56200601H04Q11/0020060171申请人中兴通讯股份有限公司地址518057广东省深圳市南山区科技南路55号72发明人王颖陶慕柳74专利代理机构北京康信知识产权代理有限责任公司11240代理人余刚吴孟秋54发明名称用于自动交换光网络的路由查询方法及系统57摘要本发明公开了一种用于自动交换光网络的路由查询方法和系统，该方法包括接收业务的路由查询请求；根据业务的业务保护等级选择相应的路由查询策。

2、略；根据所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询。在本发明中，通过对不同保护等级业务制定多种优化程度不同的路由查询策略，再通过对路由查询策略的选择达到资源使用的最优化，从而解决了在现有的路由查询方式仅满足业务保护类型与路由之间最基本的对应关系，而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题，从而达到了有效提高业务的稳定性的效果。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书8页附图4页CN101938429A1/2页21一种用于自动交换光网络的路由查询方法，其特征在于，包括接收业务的路由查询请求；根据所述业务的。

3、业务保护等级选择相应的路由查询策略；根据所选择的路由查询策略以及网络拓扑信息进行所述业务的路由查询。2根据权利要求1所述的路由查询方法，其特征在于，根据所述业务的业务保护等级选择相应的路由查询策略包括当所述业务为无保护业务，在进行路由查询时，仅使用无保护属性的链路；若网络中不存在满足条件的路由时，除使用无保护属性的链路外还可使用复用段保护链路/环，且优先选择所经过的复用段保护链路/环的个数最少的路由。3根据权利要求1所述的路由查询方法，其特征在于，根据所述业务的业务保护选择相应的路由查询策略包括当所述业务为复用段保护业务，在进行路由查询时，仅使用同一复用段保护链路/环上的工作资源；若网络中不存。

4、在满足条件的路由时，除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源，且优先选择所经过的复用段保护链路/环的个数最少的路由。4根据权利要求1所述的路由查询方法，其特征在于，根据所述业务的业务保护等级选择相应的路由查询策略包括当所述业务为额外业务，在进行路由查询时，仅使用复用段保护链/环的可带额外业务的保护资源，且优先选择所经过的复用段保护链/环的节点数总和最少的路由；若网络中不存在满足条件的路由时，除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路，不使用复用段保护组中的工作资源，且优先选择所经过的无保护属性的链路的个数最少的路由；若路。

5、由查询结果中，满足条件的路由有多条，则优先选择所经过的复用段保护链/环的节点数总和最少的路由。5根据权利要求1至4中任一项所述的路由查询方法，其特征在于，根据所选择的路由查询策略以及所存储的网络拓扑信息进行所述业务的路由查询之前还包括对所述自动交换光网络中的资源的属性进行标识；通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓扑信息。6根据权利要求5所述的路由查询方法，其特征在于，所述资源的保护类型至少为以下一种无保护、二纤双向复用段共享保护环带额外业务、二纤双向复用段共享保护环不带额外业务、四纤双向复用段共享保护环带额外业务、四纤双向复用段共享保护环不带额外。

6、业务、四纤单向链路11复用段保护、四纤双向链路11复用段保护、四纤单向链路11复用段保护带额外业务、四纤单向链路11复用段保护不带额外业务、四纤双向链路11复用段保护带额外业务、四纤双向链路11复用段保护不带额外业务、多纤单向链路1N复用段保护带额外业务、多纤单向链路1N复用段保护不带额外业务、多纤双向链路1N复用段保护带额外业务和多纤双向链路1N复用段保护不带额外业务。7根据权利要求1所述的路由查询方法，其特征在于，在接收业务的路由查询请求之权利要求书CN101938426ACN101938429A2/2页3前还包括接收业务的操作请求，并根据所述操作请求生成所述路由查询请求，其中，所述业务操。

7、作请求至少为以下一种业务建立前路由预查询、业务建立、业务修改和业务优化重路由。8根据权利要求5所述的路由查询方法，其特征在于，所述资源的属性至少包括资源的保护类型和资源所属保护组编号。9一种用于自动交换光网络的路由查询系统，其特征在于，包括业务管理单元，用于接收业务的路由查询请求；查询策略单元，用于根据所述业务的业务保护等级选择相应的路由查询策略；路由查询单元，用于根据所选择的路由查询策略以及网络拓扑信息进行所述业务的路由查询。10根据权利要求9所述的路由查询系统，其特征在于，还包括网络管理单元，用于根据所述自动交换光网络中的资源的保护类型及保护组编号对所述资源的属性进行标识；资源管理单元，用。

8、于通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓扑信息。权利要求书CN101938426ACN101938429A1/8页4用于自动交换光网络的路由查询方法及系统技术领域0001本发明涉及ASONAUTOMATICALLYSWITCHEDOPTICALNETWORK，自动交换光网络技术领域，尤其涉及一种用于ASON的路由查询方法及系统。背景技术0002随着网络信息化的飞速发展，数据业务的信息量呈现爆炸式增长，数据业务的突发性带宽需求，给传输网络的半静态模式带来挑战。这种情况下，如何提高网络资源利用率，降低成本，增强资源利用灵活性，就变得非常重要。ASON凭。

9、借其可进行动态分配网络资源，快速灵活，可调度，实时监控网络状态以及根据业务优先级最大限度地进行保护恢复等特点，成为当今重要的通信技术并得到广泛应用。0003ASON是一种自动交换传送网，主要特征是由用户端或者网管动态发起业务请求，自动选择路由，并通过信令控制实现业务维护功能，即业务连接的建立、修改、拆除，自动保护和恢复，自动发现等功能，是融交换、传送为一体的新一代光网络。0004在ASON的实际运营中，业务的保护等级丰富多样，如果低保护等级业务使用高保护等级的资源，势必会造成高保护等级资源浪费，例如无保护业务使用了复用段保护资源，可能造成复用段保护资源不足，当需要建立复用段保护业务时会因资源不。

10、足而建立失败。另一方面，高等级业务在故障发生后，需要保证瞬断时间及瞬断次数，若资源选择不合理，保护失效的出现机率提高，瞬断时间或瞬断次数增加，从而造成业务稳定性降低，客户满意度下降，例如复用段保护业务频繁进出不同的复用段保护链路/环，当这些入出复用段保护链路/环的节点失效时，复用段保护链路/环对此业务的保护亦失效，极端情况下，若复用段保护业务每一跳都经过不同的复用段保护链路/环时，该业务路径上任一节点失效都不能通过保护倒换的方式使业务得到自愈，因此，业务等级与其保护能力相匹配是降低运营成本的一项基本要求，具体而言即是使各种保护等级的业务选择保护能力匹配程度最优的路由，从而降低保护失效概率，提高。

11、业务的稳定性。0005在现有的ASON网络中，目前已应用的路由查询方式仅满足业务保护类型与路由之间最基本的对应关系，而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化。发明内容0006本发明的目的在于提供一种用于自动交换光网络的路由查询方法和系统，以解决业务等级与其路径实际提供的保护能力的不匹配及资源使用的不合理问题。0007根据本发明的一个方面，提供了一种用于自动交换光网络的路由查询方法，包括接收业务的路由查询请求；根据业务的业务保护等级选择相应的路由查询策略；根据所选择的路由查询策略以及网络拓扑信息进行业务的路由查询。0008进一步地，根据业务的业务保护等级选择相应的路由查。

12、询策略包括当业务为无保护业务，在进行路由查询时，仅使用无保护属性的链路；若网络中不存在满足条件的路说明书CN101938426ACN101938429A2/8页5由时，除使用无保护属性的链路外还可使用复用段保护链路/环，且优先选择所经过的复用段保护链路/环的个数最少的路由。0009进一步地，根据业务的业务保护选择相应的路由查询策略包括当业务为复用段保护业务，在进行路由查询时，仅使用同一复用段保护链路/环上的工作资源；若网络中不存在满足条件的路由时，除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源，且优先选择所经过的复用段保护链路/环的个数最少的路由。0010进。

13、一步地，根据业务的业务保护等级选择相应的路由查询策略包括当业务为额外业务，在进行路由查询时，仅使用复用段保护链/环的可带额外业务的保护资源，且优先选择所经过的复用段保护链/环的节点数总和最少的路由；若网络中不存在满足条件的路由时，除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路，不使用复用段保护组中的工作资源，且优先选择所经过的无保护属性的链路的个数最少的路由；若路由查询结果中，满足条件的路由有多条，则优先选择所经过的复用段保护链/环的节点数总和最少的路由。0011进一步地，根据所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询之前还包括对自动交换光网络中。

14、的资源的属性进行标识；通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓扑信息。0012进一步地，资源的保护类型至少为以下一种无保护、二纤双向复用段共享保护环带额外业务、二纤双向复用段共享保护环不带额外业务、四纤双向复用段共享保护环带额外业务、四纤双向复用段共享保护环不带额外业务、四纤单向链路11复用段保护、四纤双向链路11复用段保护、四纤单向链路11复用段保护带额外业务、四纤单向链路11复用段保护不带额外业务、四纤双向链路11复用段保护带额外业务、四纤双向链路11复用段保护不带额外业务、多纤单向链路1N复用段保护带额外业务、多纤单向链路1N复用段保护不带额外。

15、业务、多纤双向链路1N复用段保护带额外业务和多纤双向链路1N复用段保护不带额外业务。0013进一步地，在接收业务的路由查询请求之前还包括接收业务的操作请求，并根据操作请求生成路由查询请求，其中，业务操作请求至少为以下一种业务建立前路由预查询、业务建立、业务修改和业务优化重路由。0014进一步地，资源的属性至少包括资源的保护类型和资源所属保护组编号0015根据本发明的另一方面，提供了一种用于自动交换光网络的路由查询系统，包括业务管理单元，用于接收业务的路由查询请求；查询策略单元，用于根据业务的业务保护等级选择相应的路由查询策略；路由查询单元，用于根据所选择的路由查询策略以及网络拓扑信息进行业务的。

16、路由查询。0016进一步地，路由查询系统还包括网络管理单元，用于根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识；资源管理单元，用于通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓扑信息。0017在本发明中，通过对不同保护等级业务制定多种优化程度不同的路由查询策略，再通过对路由查询策略的选择达到资源使用的最优化，从而解决了在现有的路由查询方式仅满足业务保护类型与路由之间最基本的对应关系，而无法保证业务等级与其路径实际提说明书CN101938426ACN101938429A3/8页6供的保护能力的匹配及资源使用的优化的问题，从而达到了有效提。

17、高业务的稳定性的效果。附图说明0018图1示出了本发明实施例提供的路由查询方法流程图；0019图2示出了本发明实施例提供的路由查询系统结构框图；0020图3示出了本发明实施例一提供的查询系统结构框图；0021图4示出了本发明实施例二提供的路由查询流程图；0022图5示出了本发明实施例三提供的路由查询方法流程图；以及0023图6示出了本发明实施例四提供的自动交换光网络的网络拓扑图。具体实施方式0024下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。0025图1示出了本发明实施例提供的路由查询方法流程图，如图1所示，该方法。

18、包括0026步骤S102，接收业务的路由查询请求。0027步骤S104，根据业务的业务保护等级选择相应的路由查询策略。0028步骤S106，根据所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询。0029在上述方法中，按照一定策略给不同保护属性要求的业务进行路由查询，使得资源使用的最优化，从而解决了在现有的路由查询中，仅满足了业务保护类型与路由之间最基本的对应关系，而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题，0030根据业务对使用的资源类型的不同要求，将业务保护类型划分为三大类无保护业务、复用段保护业务、额外业务。其中无保护业务为不要求使用复用段保护资。

19、源的普通业务，且不因复用段保护倒换被抢占。复用段保护业务为要求使用复用段保护的工作资源的高等级业务，业务发生故障后由于复用段保护倒换复用段保护尚未失效的情况下业务可自愈。额外业务为低等级业务，一般使用复用段保护的可带额外业务的保护资源，特殊情况下可使用无保护资源，在资源不足或复用段发生保护倒换后，额外业务被无保护业务、复用段业务抢占。实际应用中的多种保护业务乃至新增业务类型在进行路由计算时均可归入这三类中的一种。例如，具有SNCPSUBNETWORKCONNECTIONPROTECTION，子网连接保护属性的业务在进行连接路由计算时可使用无保护业务的路由计算策略。0031在上述步骤S104中，。

20、当业务为无保护业务，在进行路由查询时，仅使用无保护属性的链路；若网络中不存在满足条件的路由时，除使用无保护属性的链路外还可使用复用段保护链路/环，且优先选择所经过的复用段保护链路/环的个数最少的路由。在实际的路由查询中，可以按以下策略进行0032对于保护类型为无保护的业务，建立连接时应优先使用完全由无保护链路组成的路由。若网络中不存在满足该条件的路由，则放宽路由约束条件，允许选择复用段保护链路，在此基础上优先选择经过最少数量的复用段保护组。这样的好处是，尽可能将复用段保说明书CN101938426ACN101938429A4/8页7护资源留给要求瞬断时间小于50毫秒的复用段保护类型的业务使用；。

21、若因资源不足或用户指定必须经过复用段保护属性资源，则经过最少数量的复用段保护组。对应的路由策略为1严格使用无保护属性链路；2尽力使用无保护属性链路且经过的复用段保护链路/环个数最少。可在此基础上细化扩充，如在满足本发明路由策略的前提下，与跳数最少/代价最小策略结合使用。0033在上述步骤S104中，当业务为复用段保护业务，在进行路由查询时，仅使用同一复用段保护链路/环上的工作资源；若网络中不存在满足条件的路由时，除使用同一复用段保护链路/环上的工作资源外还可使用多个复用段保护链路/环的工作资源，且优先选择所经过的复用段保护链路/环的个数最少的路由。在实际的路由查询中，可以按以下策略进行0034。

22、对于保护类型为复用段保护的业务，建立连接时应严格使用具有复用段保护属性的工作链路，禁止使用无保护链路，禁止使用复用段保护组中的保护链路。在此基础上优先选择经过最少数量的复用段保护组，特别是经过最少数量的复用段保护环。这样的好处是，尽可能使业务经过复用段链路/环的入节点和出节点数量最少，因为当此类节点失效时，业务无法通过复用段倒换获得恢复，只能发起动态重路由，瞬断时间超过50毫秒。对应的路由策略为1严格使用同一个复用段保护链路/环上的工作链路；2使用多个复用段保护链路/环上的工作链路且经过的复用段保护链路/环个数最少。可在此基础上细化扩充，如在满足本发明路由策略的前提下，与跳数最少/代价最小策略。

23、结合使用。0035在上述步骤S104中，当业务为额外业务，在进行路由查询时，仅使用复用段保护链/环的可带额外业务的保护资源，且优先选择所经过的复用段保护链/环的节点数总和最少的路由；若网络中不存在满足条件的路由时，除使用复用段保护链路/环的可带额外业务的保护资源外还可使用无保护属性的链路，不使用复用段保护组中的工作资源，且优先选择所经过的无保护属性的链路的个数最少的路由；若路由查询结果中，满足条件的路由有多条，则优先选择所经过的复用段保护链/环的节点数总和最少的路由。在实际的路由查询中，可以按以下策略进行0036对于保护类型为额外业务的业务，建立连接时应禁止使用复用段保护组中的工作资源，优先使。

24、用复用段保护的可带额外业务的保护资源，在此基础上优先选择经过的所有复用段保护链/环的节点数总和最少的路由。这样的好处是，降低因网络中复用段链/环上任一节点失效后触发额外业务被抢占的几率。若网络中不存在满足该条件的路由，则放宽路由约束条件，允许选择无保护链路，在此基础上优先选择经过最少数量的无保护链路。这样的好处是，尽可能将网络中的无保护资源留给优先级高于额外业务的无保护业务使用。对应的路由策略为1严格使用复用段保护的可带额外业务的保护链路，优先选择经过的所有复用段保护链/环的节点数总和最少的路由；2禁止使用复用段保护组中的工作资源，尽力使用复用段保护的可带额外业务的保护资源，可使用无保护链路，。

25、优先选择经过无保护链路数量最少的路由，若经过的无保护链路跳数相同则优先选择经过的所有复用段保护链/环的节点数总和最少的路由。0037在上述步骤S106之前还包括步骤根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识；通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓扑信息。说明书CN101938426ACN101938429A5/8页80038图2示出了本发明实施例提供的路由查询系统结构框图，如图2所示，该路由查询系统包括业务管理单元22、查询策略单元23和路由查询单元24。其中，业务管理单元22、查询策略单元23和路由查询单元24依次连接。。

26、业务管理单元22用于接收业务操作请求，生成并发送路由查询请求，接收路由查询结果；查询策略单元23用于根据业务的业务保护等级选择相应的路由查询策略；路由查询单元24，用于根据查询策略单元23所选择的路由查询策略以及所存储的网络拓扑信息进行业务的路由查询。0039在上述装置中，查通过查询策略单元23对不同保护等级业务制定多种优化程度不同的路由查询策略，再通过路由查询单元24对所选择的路由达到资源使用的最优化，从而解决了在现有的路由查询中，仅满足业务保护类型与路由之间最基本的对应关系，而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题。0040在上述的系统结构中，还可以包括网络。

27、管理单元图中未示出，用于根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识，下发业务操作请求；资源管理单元图中未示出，用于接收网络管理单元配置的本地资源的属性标识，将本地资源的属性标识发送到协议控制单元，接收协议控制单元收到的其他节点的资源的属性标识，形成网络拓扑信息；协议控制单元图中未示出，用于通过路由协议将本地资源的属性标识泛洪到网络中各个节点，接收网络中其他节点发送过来的资源的属性标识。0041实施例一0042本实施例描述了一个在自动交换光网络中实际运用的路由查询系统，如图3所示，该路由查询系统包括网络管理单元10和控制平面20，它们之间相连接。网络管理单元10用于管理。

28、自动交换光网络，维护光链路的属性标识，下发业务保护类型及路由查询约束条件，下发业务操作请求，接收控制平面20上报的信息。控制平面20位于自动交换光网络的各个节点，各个节点中的控制平面20功能相同。为简化显示，在图3中，仅画出网络中某两个节点上的控制平面，自动交换光网络中其他节点的控制平面与这两个节点完全相同。0043控制平面20包括业务管理单元22、查询策略单元23、路由查询单元24、资源管理单元26和协议控制单元28。资源管理单元26，接收网络管理单元10下发的链路保护属性标识维护命令，负责维护本地链路保护属性标识，负责将收到的其他节点泛洪过来的链路信息整理形成网络拓扑信息。协议控制单元28。

29、，将本节点链路信息形成协议报文泛洪到整个网络中其他节点，接收其他泛洪过来的协议报文并提取链路信息。业务管理单元22，接收网络管理单元10下发的业务操作请求，如业务建立前路由预查询、业务建立、业务修改、业务优化重路由等请求，保存并维护业务保护属性，根据需要向查询策略单元23发送路由查询请求，接收路由查询单元24返回的路由查询结果；业务管理单元22还包括一个连接管理模块221，连接管理模块221根据路由查询结果发起路由连接建立。查询策略单元23，接收业务管理单元22下发的路由查询请求，根据请求中业务的业务保护等级选择相应的路由查询策略，根据路由查询单元24应答调整路由查询策略；路由查询单元24，接。

30、收路由查询策略，使用资源管理单元26生成的网络拓扑信息进行路由查询，将查询结果返回查询策略单元23。0044实施例二0045本实施例描述了一个在实际运用中的路由查询流程，如图4所述，包括以下步骤说明书CN101938426ACN101938429A6/8页90046步骤S402，用户设置网络中光链路的保护类型及保护组编号，网络管理平台配置链路属性标记给控制平面。0047在本实施例中，自动交换光网络中包括若干光链路，每段光链路均有保护属性，其中具有复用段保护属性的光链路需要设有所属保护组编号。0048具体地，用户确定网络规划，通过网络管理平台配置链路。链路属性标记需要至少包括保护类型、保护组编号。

31、。保护类型有无保护、二纤双向复用段共享保护环带额外业务、二纤双向复用段共享保护环不带额外业务、四纤双向复用段共享保护环带额外业务、四纤双向复用段共享保护环不带额外业务、四纤单向链路11复用段保护、四纤双向链路11复用段保护、四纤单向链路11复用段保护带额外业务、四纤单向链路11复用段保护不带额外业务、四纤双向链路11复用段保护带额外业务、四纤双向链路11复用段保护不带额外业务、多纤单向链路1N复用段保护带额外业务、多纤单向链路1N复用段保护不带额外业务、多纤双向链路1N复用段保护带额外业务、多纤双向链路1N复用段保护不带额外业务。保护组编号作为各保护的区分标识，本发明实施例要求保护组编号全网唯。

32、一，表示方式为保护组中最小节点ID，保护组在最小节点上的保护组ID，在网络规划阶段已确定。无保护链路的保护组ID默认为零。综上，本发明实施例中链路属性标记表示为保护类型，保护组中最小节点ID，保护组在最小节点上的保护组ID。标记生成方式可以有其他实现方式，在此不作限制。0049其他可选配链路属性为链路权重、链路所属共享风险链路组等，用于对权重、SRLG分离性有要求的路由查询。0050步骤S404，控制平面通过路由协议将本地资源属性标识泛洪到网络中各个节点，各个节点控制平面形成网络拓扑信息。0051具体地，用于泛洪资源属性标识的路由协议可使用OSPF协议，但不限于此。各节点收到其他节点的链路信息。

33、后，形成网络拓扑信息，结合带宽信息用于路由查询。0052步骤S406，网络管理平台将业务保护等级信息下发至控制平面，控制平面根据业务保护等级生成一系列优化程度不同的路由查询策略。0053具体地，业务建立时，网络管理平台将业务保护等级信息下发至控制平面，控制平面保存业务保护等级，并根据业务保护等级生成一系列优化程度不同的路由查询策略，用于业务建立以及业务故障时动态重路由和用户启动的优化重路由。业务建立成功后，若用户修改业务保护等级，网络管理平台将业务保护等级修改信息下发至控制平面，控制平面根据修改后的业务保护等级生成与之对应的一系列优化程度不同的路由查询策略，用于业务修改以及业务故障时动态重路由。

34、和用户启动的优化重路由。0054步骤S408，控制平面智能选取路由策略进行路由查询，选择最优路由。0055具体地，当控制平面进入路由查询流程，如业务建立、修改、业务故障时动态重路由、用户启动的优化重路由、路由预查询等，控制平面根据当前网络可用资源及用户指定的必经、必避、无关性路由信息，智能选取路由策略进行路由查询，需要查询的链路属性至少包括链路属性标记，链路空闲带宽；可选链路属性为链路权重、链路所属共享风险链路组，最终确定最优路由。0056实施例三0057本实施例描述了自动交换光网络中基于资源使用最优化的路由选择执行流程，如说明书CN101938426ACN101938429A7/8页10图5。

35、所示，包括以下步骤0058步骤S502，业务首节点收到网络管理单元下发的业务保护类型及路由查询约束条件并保存。0059步骤S504，首节点按业务保护类型生成系列路由策略。具体的策略生成可以按照前文中所描述的基于资源使用最优化的路由查询策略。0060步骤S506，首节点选择路由策略，判断是否是首次查询，如果是转步骤S508；如果不是，判断优化程度较前一次低的路由策略是否存在；如果是转步骤S508，如果不是则转步骤S510。0061步骤S508，首节点根据泛洪到本点的全网拓扑信息，按当前路由策略和连接路由必经必避信息进行路由查询，其中，必经必避信息为路由必须经过和必须避开哪些链路的相关信息。006。

36、2步骤S510，判断查路结果是否成功；如果是转步骤S512，如果不是则转步骤S506；0063步骤S512，路由查询结果发起连接建立，或向网管平台返回路由查询结果。0064步骤S514，路由查询失败，向网管平台返回路由查询结果。0065实施例四0066本实施例描述了根据业务的不同保护等级在自动交换光网络中选择查询路由的过程，本实施例的网络拓扑结构如图6所示，该自动交换光网络包括16个节点，节点ID由A至P递增。网络拓扑包括2个二纤共享复用段保护环和若干无保护链路。0067在本实施例中，网络中光纤完成后，将光纤保护类型及保护组编号配置给所属节点，各节点将本地光纤信息泛洪至网络中每个节点的控制平面。

37、。泛洪完成后，各节点均具备全网拓扑信息，包括各段光纤保护类型及保护组编号，用于路由计算。其中二纤环1的完整拓扑为A4，B2B4，C2C4，D1D2，E2E4，A2，二纤环1上节点ID最小的节点为节点A，二纤环1在节点A上配置的保护组ID为1，因此各段链路的链路属性标记均可表示为2F，A，1。二纤环2的完整拓扑为A3，B1B3，C1C3，F1F2，G1G2，H1H2，I1I2，E1E3，A1，二纤环2上节点ID最小的节点为节点A，二纤环2在节点A上配置的保护组ID为2，因此各段链路的链路属性标记均可表示为2F，A，2。网络中无保护链路的链路属性标记均可表示为NP，NULL，0。0068操作者使用。

38、网络管理单元请求建立一条节点C至节点I的无保护属性业务。首节点C收到请求后，生成无保护业务最优路由策略S01，在本实施例中S01为严格使用无保护属性链路。首节点从本地保存的全网拓扑中筛选出所有链路属性标记均为NP，NULL，0的无保护属性链路，进行路由查询，其结果为C5，J1J2，K1K2，L1L2，M1M2，N1N2，O1O2，P1P2，I3。0069若查询结果为失败，例如本实例中节点O失效，则首节点判断路由策略S01查路失败后，选用无保护业务次优路由策略S02，本实例中S02为尽力使用无保护属性链路且经过的复用段保护链路/环个数最少。首节点从本地保存的全网拓扑中筛选出所有无保护属性链路，并。

39、入复用段链路或环保护组的资源组合。若查询结果有多条，选择经过复用段保护组个数最少者，其中，进出同一复用段环两次，等效处理为经过两个复用段保护组；若经过复用段保护组个数最少的路由有多条，选择经过复用段跳数最少者为最优路由。在本实施例说明书CN101938426ACN101938429A8/8页11中路由查询结果为C5，J1J2，K1K2，L1L2，M1M3，F3F2，G1G2，H1H2，I1。0070本实施例中，若操作者使用网络管理单元请求建立一条节点C至节点I的复用段保护属性业务，即要求此业务路由全路径必须为具有复用段保护能力的路径。首节点C收到请求后，生成复用段保护业务最优路由策略S11，本。

40、实例中S11为严格使用同一个复用段保护链路/环上的工作链路。首节点查询本节点经过的复用段保护组，结果为2F，A，1与2F，A，2。从本地保存的全网拓扑中筛选出链路属性标记为2F，A，1复用段保护属性链路，进行路由查询，路由不可达。从本地保存的全网拓扑中筛选出链路属性标记为2F，A，2复用段保护属性链路，进行路由查询，查得2条路由，路由1为C3，F1F2，G1G2，H1H2，I1，路由2为C1，B3B1，A3A1，E3E1，I2。跳数均为4跳，选择其中一条作为查路结果。0071若查询结果有多条，选择经过复用段保护组个数最少者，其中进出同一复用段环两次，等效处理为经过两个复用段保护组；若经过复用段。

41、保护组个数最少的路由有多条，选择经过复用段跳数最少者为最优路由。0072在本实施例中，若操作者使用网络管理单元请求建立一条节点A至节点C的额外业务，首节点A收到请求后，生成复用段保护业务最优路由策略S21，本实施例中S21为严格使用复用段保护的保护链路，优先选择经过的所有复用段保护链/环的节点数总和最少的路由。查询首末节点共同经过的复用段保护链路/环标识为2F，A，1与2F，A，2，其中环2F，A，1节点总数为5，环2F，A，2节点总数为8，优先选择经过的所有复用段保护链/环的节点数总和最少的路由即选择经过环2F，A，1的路由，因此最优路由为A4，B2B4，C2。0073通过本发明的上述实施例。

42、，通过对不同保护等级业务制定多种优化程度不同的路由查询策略，进而通过对路由查询策略的智能选择达到资源使用最优化的路由选择要求，避免了路由查询结果可用但不够优化的弊端，解决了网络中资源使用浪费与不合理的问题，有效提高业务的稳定性。0074显然，本领域的技术人员应该明白，上述的本发明的各单元或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。0075以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。说明书CN101938426ACN101938429A1/4页12图1图2图3说明书附图CN101938426ACN101938429A2/4页13图4说明书附图CN101938426ACN101938429A3/4页14图5说明书附图CN101938426ACN101938429A4/4页15图6说明书附图CN101938426A。