WO2012034331A1

WO2012034331A1 - Route inquiry method and system for automatically switched optical network

Info

Publication number: WO2012034331A1
Application number: PCT/CN2010/079668
Authority: WO
Inventors: 王颖; 陶慕柳
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-09-16
Filing date: 2010-12-10
Publication date: 2012-03-22
Also published as: CN101938426B; CN101938426A

Abstract

The present invention discloses a route inquiry method and system for Automatically Switched Optical Network (ASON), said method including: receiving the route inquiry request of the service; selecting the corresponding route inquiry strategy according to the service protection level of the service; implementing the route inquiry for the service according to the selected route inquiry strategy and the stored network topology information. In the present invention, by establishing multiple route inquiry strategies with different optimizing degrees for the services with different protection levels, and then by selecting the route inquiry strategies to optimize the resource usage, the problem that the present route inquiry mode can only satisfy the basic corresponding relation between the service protection type and the route, yet cannot guarantee a match between the service level and the protection capability actually provided by its path and optimization of the resource usage, can thus be solved, thereby effectively improving the stability of the services.

Description

用于自动交换光网络的路由查询方法及*** 技术领域本发明涉及 ASON ( Automatically Switched Optical Network, 自动交换光网络）技术领域，尤其涉及一种用于 ASON的路由查询方法及***。背景技术随着网络信息化的飞速发展，数据业务的信息量呈现***式增长，数据业务的突发性带宽需求，给传输网络的半静态模式带来挑战。这种情况下，如何提高网络资源利用率，降低成本，增强资源利用灵活性，就变得非常重要。 ASON凭借其可进行动态分配网络资源，快速灵活，可调度，实时监控网络状态以及根据业务优先级最大限度地进行保护恢复等特点，成为当今重要的通信技术并得到广泛应用。 The present invention relates to the field of ASON (Automatically Switched Optical Network) technology, and in particular, to a route query method and system for ASON. BACKGROUND With the rapid development of network informationization, the information volume of data services is exploding, and the bursty bandwidth demand of data services brings challenges to the semi-static mode of the transmission network. In this case, how to improve network resource utilization, reduce costs, and increase resource utilization flexibility becomes very important. ASON is widely used in today's important communication technologies because of its ability to dynamically allocate network resources, be fast and flexible, schedulable, monitor network status in real time, and maximize protection and recovery based on business priorities.

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所示，该方法包括：步骤 S 102, 接收业务的路由查询请求。步骤 S 104, 居业务的业务保护等级选择相应的路由查询策略。步骤 S 106,根据所选择的路由查询策略以及所存储的网络拓朴信息进行业务的路由查询。在上述方法中 ,按照一定策略给不同保护属性要求的业务进行路由查询 , 使得资源使用的最优化，从而解决了在现有的路由查询中，仅满足了业务保护类型与路由之间最基本的对应关系，而无法保证业务等级与其路径实际提供的保护能力的匹配及资源使用的优化的问题，根据业务对使用的资源类型的不同要求，将业务保护类型划分为三大类：无保护业务、复用段保护业务、额外业务。其中无保护业务为不要求使用复用段保护资源的普通业务，且不因复用段保护倒换被抢占。复用段保护业务为要求使用复用段保护的工作资源的高等级业务，业务发生故障后由于复用段保护倒换（复用段保护尚未失效的情况下）业务可自愈。额外业务为低等级业务，一般使用复用段保护的可带额外业务的保护资源，特殊情况下可使用无保护资源，在资源不足或复用段发生保护倒换后，额外业务被无保护业务、复用段业务抢占。实际应用中的多种保护业务乃至新增业务类型在进行路由计算时均可归入这三类中的一种。例如，具有 SNCP ( Sub-Network Connection Protection, 子网连接保护）属性的业务在进行连接路由计算时可使用无保护业务的路由计算策略。在上述步骤 S 104中，当业务为无保护业务，在进行路由查询时，仅使用无保护属性的链路；若网络中不存在满足条件的路由时，除使用无保护属性的链路外还可使用复用段保护链路 /环，且优先选择所经过的复用段保护链路 /环的个数最少的路由。在实际的路由查询中，可以按以下策略进行：对于保护类型为无保护的业务，建立连接时应优先使用完全由无保护链路组成的路由。若网络中不存在满足该条件的路由，则放宽路由约束条件，允许选择复用段保护链路，在此基础上优先选择经过最少数量的复用段保护组。这样的好处是，尽可能将复用段保护资源留给要求瞬断时间小于 50毫秒的复用段保护类型的业务使用；若因资源不足或用户指定必须经过复用段保护属性资源，则经过最少数量的复用段保护组。对应的路由策略为： 1. 严格使用无保护属性链路； 2. 尽力使用无保护属性链路且经过的复用段保护链路 /环个数最少。可在此基础上细化扩充，如在满足本发明路由策略的前提下，与跳数最少 /代价最小策略结合使用。在上述步骤 S 104中，当业务为复用段保护业务，在进行路由查询时，仅使用同一复用段保护链路 /环上的工作资源；若网络中不存在满足条件的路由时，除使用同一复用段保护链路 /环上的工作资源外还可使用多个复用段保护链路 /环的工作资源，且优先选择所经过的复用段保护链路 /环的个数最少的路由。在实际的路由查询中，可以按以下策略进行：对于保护类型为复用段保护的业务，建立连接时应严格使用具有复用段保护属性的工作资源，禁止使用无保护链路，禁止使用复用段保护组中的保护资源。在此基础上优先选择经过最少数量的复用段保护组，特别是经过最少数量的复用段保护环。这样的好处是，尽可能使业务经过复用段链路 /环的入节点和出节点数量最少，因为当此类节点失效时，业务无法通过复用段倒换获得恢复，只能发起动态重路由，瞬断时间超过 50毫秒。对应的路由策略为： 1. 严格使用同一个复用段保护链路 /环上的工作资源； 2. 使用多个复用段保护链路 /环上的工作资源且经过的复用段保护链路 /环个数最少。可在此基础上细化扩充，如在满足本发明路由策略的前提下，与跳数最少 /代价最小策略结合使用。在上述步 4聚 S 104中，当业务为额外业务，在进行路由查询时，仅使用复用段保护链 /环的可带额外业务的保护资源，且优先选择所经过的复用段保护链 /环的节点数总和最少的路由；若网络中不存在满足条件的路由时，除使用复用段保护链路 /环的可带额外业务的保护资源外还可使用无保护属性的链路，不使用复用段保护组中的工作资源，且优先选择所经过的无保护属性的链路的个数最少的路由；若路由查询结果中，满足条件的路由有多条，则优先选择所经过的复用段保护链 /环的节点数总和最少的路由。在实际的路由查询中，可以按以下策略进行：对于保护类型为额外业务的业务，建立连接时应禁止使用复用段保护组中的工作资源，优先使用复用段保护的可带额外业务的保护资源，在此基础上优先选择经过的所有复用段保护链 /环的节点数总和最少的路由。这样的好处是，降低因网络中复用段链 /环上任一节点失效后触发额外业务被抢占的几率。若网络中不存在满足该条件的路由，则放宽路由约束条件，允许选择无保护链路，在此基础上优先选择经过最少数量的无保护链路。这样的好处是，尽可能将网络中的无保护资源留给优先级高于额外业务的无保护业务使用。对应的路由策略为： 1. 严格使用复用段保护的可带额外业务的保护资源，优先选择经过的所有复用段保护链 /环的节点数总和最少的路由； 2. 禁止使用复用段保护组中的工作资源，尽力使用复用段保护的可带额外业务的保护资源，可使用无保护链路，优先选择经过无保护链路数量最少的路由，若经过的无保护链路跳数相同则优先选择经过的所有复用段保护链 /环的节点数总和最少的路由。在上述步骤 S 106之前还包括步骤：根据自动交换光网络中的资源的保护类型及保护组编号对资源的属性进行标识；通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓朴信息。图 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 , 将本节点链路信息形成协议 4艮文泛洪到整个网络中其他节点，接收其他泛洪过来的协议报文并提取链路信息。业务管理单元 22 , 接收网络管理单元 10下发的业务操作请求，如业务建立前路由预查询、业务建立、业务修改、业务优化重路由等请求，保存并维护业务保护属性，根据需要向查询策略单元 ²³发送路由查询请求，接收路由查询单元 24返回的路由查询结果；业务管理单元 22还包括一个连接管理模块 221 , 连接管理模块 221根据路由查询结果发起路由连接建立。查询策略单元 23 , 接收业务管理单元 22下发的路由查询请求，根据请求中业务的业务保护等级选择相应的路由查询策略，居路由查询单元 24应答调整路由查询策略；路由查询单元 24 , 接收路由查询策略，使用资源管理单元 26生成的网络拓朴信息进行路由查询，将查询结果返回查询策略单元 23。实施例二本实施例描述了一个在实际应用中的路由查询流程，如图 4所述，包括以下步 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 ( Shared Risk Link Group, 共享风险链路组 )分离性有要求的路由查询。步骤 S404,控制平面通过路由协议将本地资源属性标识泛洪到网络中各个节点，各个节点控制平面形成网络拓朴信息。具体地，用于泛洪资源属性标识的路由协议可使用 OSPF ( Open Shortest Path First, 开放最短路径优先）协议，但不限于此。各节点收到其他节点的链路信息后，形成网络拓朴信息，结合带宽信息用于路由查询。步骤 S406, 网络管理平台将业务保护等级信息下发至控制平面，控制平面才艮据业务保护等级生成一系列优化程度不同的路由查询策略。具体地，业务建立时，网络管理平台将业务保护等级信息下发至控制平面，控制平面保存业务保护等级，并才艮据业务保护等级生成一系列优化程度不同的路由查询策略，用于业务建立以及业务故障时动态重路由和用户启动的优化重路由。业务建立成功后，若用户修改业务保护等级，网络管理平台将业务保护等级修改信息下发至控制平面，控制平面根据修改后的业务保护等级生成与之对应的一系列优化程度不同的路由查询策略，用于业务 4爹改以及业务故障时动态重路由和用户启动的优^ ^重路由。步骤 S408 , 控制平面智能选取路由策略进行路由查询，选择最优路由。具体地，当控制平面进入路由查询流程，如业务建立、修改、业务故障时动态重路由、用户启动的优化重路由、路由预查询等，控制平面根据当前网络可用资源及用户指定的必经、必避、无关性路由信息，智能选取路由策略进行路由查询，需要查询的链路属性至少包括：链路属性标记，链路空闲带宽；可选链路属性为链路权重、链路所属共享风险链路组，最终确定最优路由。实施例三本实施例描述了自动交换光网络中基于资源使用最优化的路由选择执行流程，如图 5所示，包括以下步骤：步骤 S502,业务首节点收到网络管理单元下发的业务保护类型及路由查询约束条件并保存。步骤 S504, 首节点按业务保护类型生成系列路由策略。具体的策略生成可以按照前文中所描述的基于资源使用最优化的路由查询策略。步骤 S506, 首节点选择路由策略，判断是否是首次查询，如果是转步骤 S508; 如果不是，判断优化程度较前一次氏的路由策略是否存在；如果是转步骤 S508, 如果不是则转步骤 S510。步骤 S508, 首节点根据泛洪到本点的全网拓朴信息，按当前路由策略和连接路由必经必避信息进行路由查询，其中，必经必避信息为路由必须经过和必须避开哪些链路的相关信息。步骤 S510, 判断查路结果是否成功；如果是转步骤 S512, 如果不是则转步 4聚 S506。步骤 S512, 路由查询结果发起连接建立，或向网管平台返回路由查询结果。步骤 S514, 路由查询失败，向网管平台返回路由查询结果。实施例四本实施例描述了才艮据业务的不同保护等级在自动交换光网络中选择查询路由的过程，本实施例的网络拓朴结构如图 ⁶所示，该自动交换光网络包括 16个节点，节点 ID由 A至 P递增。网络拓朴包括 2个二纤双向共享复用段保护环和若千无保护链路。在本实施例中，网络中光纤完成后，将光纤保护类型及保护组编号配置给所属节点，各节点将本地光纤信息泛洪至网络中每个节点的控制平面。泛洪完成后，各节点均具备全网拓朴信息，包括各段光纤保护类型及保护组编号，用于路由计算。其中二纤双向共享复用段保护环 1的完整拓朴为 {[A4, B2] [B4, C2] [C4, Dl] [D2, E2] [E4, A2] } , 二纤双向共享复用段保护环 1 上节点 ID最小的节点为节点 A, 二纤双向共享复用段保护环 1在节点 A上配置的保护组 ID为 1 , 因此各段链路的链路属性标记均可表示为（2F, A, 1 )。二纤双向共享复用段保护环 2的完整拓朴为 { [A3 , Bl] [B3 , CI] [C3 , Fl] [F2, Gl] [G2, HI] [H2, II] [12, El] [E3 , Al] }，二纤双向共享复用段保护环 2上节点 ID最小的节点为节点 A, 二纤双向共享复用段保护环 2在节点 A上配置的保护组 ID为 2, 因此各段链路的链路属性标记均可表示为 ( 2F, A, 2 )。网络中无保护链路的链路属性标记均可表示为（NP, NULL, 0 )。操作者使用网络管理单元请求建立一条节点 C至节点 I的无保护属性业务。首节点 C收到请求后，生成无保护业务最优路由策略 S01 , 在本实施例中 S01为严格使用无保护属性链路。首节点从本地保存的全网拓朴中筛选出所有链路属性标 ΐ己均为（NP, NULL, 0 )的无保护属性链路，进行路由查询，其结果为 [C5 , Jl] [J2, Kl] [K2, LI] [L2, Ml] [M2, Nl] [N2, Ol] [O2, PI] [P2, 13]。若查询结果为失败，例如本实例中节点 O失效，则首节点判断路由策略 S01查路失败后，选用无保护业务次优路由策略 S02, 本实例中 S02为尽力使用无保护属性链路且经过的复用段保护链路 /环个数最少。首节点从本地保存的全网拓朴中筛选出所有无保护属性链路，并入复用段链路或环保护组的资源组合。若查询结果有多条，选择经过复用段保护组个数最少者，其中，进出同一复用段环两次，等效处理为经过两个复用段保护组；若经过复用段保护组个数最少的路由有多条，选择经过复用段跳数最少者为最优路由。在本实施例中路由查询结果为 [C5 , Jl] [J2, Kl] [K2, LI] [L2, Ml] [M3 , F3] [F2, Gl] [G2, HI] [H2, II]。本实施例中，若操作者使用网络管理单元请求建立一条节点 C至节点 I 的复用段保护属性业务，即要求此业务路由全路径必须为具有复用段保护能力的路径。首节点 C收到请求后，生成复用段保护业务最优路由策略 S 11 , 本实例中 S 11为严格使用同一个复用段保护链路 /环上的工作链路。首节点查询本节点经过的复用段保护组，结果为（2F, A, 1 ) 与（2F, A, 2 )。从本地保存的全网拓朴中歸选出链路属性标记为（2F, A, 1 )复用段保护属性链路，进行路由查询，路由不可达。从本地保存的全网拓朴中筛选出链路属性标记为（2F, A, 2 ) 复用段保护属性链路，进行路由查询，查得 2条路由，路由 1为 [C3 , Fl] [F2, Gl] [G2, HI] [H2, II] , 路由 2为 [CI , B3] [B1 , A3] [Al , E3] [E1 , 12]。跳数均为 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]。通过本发明的上述实施例，通过对不同保护等级业务制定多种优化程度不同的路由查询策略，进而通过对路由查询策略的智能选择达到资源使用最优化的路由选择要求，避免了路由查询结果可用但不够优化的弊端，解决了网络中资源使用浪费与不合理的问题，有效提高业务的稳定性。显然，本领域的技术人员应该明白，上述的本发明的各单元或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的^"神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。 ASON is an automatic switching transport network. The main feature is that the user or the network administrator dynamically initiates service requests, automatically selects routes, and implements service maintenance functions through signaling control, that is, establishment, modification, and teardown of service connections, automatic protection and recovery. , automatic discovery and other functions, is a new generation of optical network that integrates exchange and transmission. In the actual operation of ASON, the protection level of the service is rich and diverse. If the low protection level service uses resources with high protection level, it will inevitably result in waste of high protection level resources. For example, the unprotected service uses the multiplex section to protect resources, which may cause complex The segment protection resources are insufficient. When the multiplex section protection service needs to be established, the failure will be established due to insufficient resources. On the other hand, after a fault occurs, the high-level service needs to ensure the instantaneous time and the number of hits. If the resource selection is unreasonable, the probability of occurrence of protection failure increases, and the instantaneous time or number of hits increases, resulting in reduced service stability. Customer satisfaction decreases. For example, the multiplex section protection service frequently enters and exits different multiplex section protection links/rings. When these nodes of the multiplex section protection link/ring fail, the multiplex section protection link/ring pair The protection of this service is also invalid. In the extreme case, if each hop of the multiplex section protection service passes through different multiplex section protection links/rings, any node on the service path fails to protect the service through protection switching. It is self-healing. Therefore, matching the service level with its protection capability is a basic requirement for reducing the operating cost. Specifically, it is the route that optimizes the service selection protection ability of various protection levels, thereby reducing the protection failure probability. Improve the stability of the business. In the existing ASON network, the currently applied route query mode only satisfies the most basic correspondence between the service protection type and the route, and cannot guarantee the matching of the service level and the protection capability actually provided by the path and the optimization of resource usage. SUMMARY OF THE INVENTION An object of the present invention is to provide a route query method and system for automatically exchanging an optical network, so as to solve the problem of mismatch between the service level and the protection capability actually provided by the path and the irrational use of resources. According to an aspect of the present invention, a route query method for automatically exchanging an optical network is provided, including: receiving a route query request for a service; selecting a corresponding route query policy according to a service protection level of the service; and querying according to the selected route The policy and the network topology information are used to perform routing query of the service. Further, selecting a corresponding route query policy according to the service protection level of the service includes: when the service is an unprotected service, when the route query is performed, only the link with no protection attribute is used; if there is no route satisfying the condition in the network, In addition to the link using the unprotected attribute, the multiplex section protection link/ring can be used, and the route with the least number of multiplex section protection links/rings traversed is preferentially selected. Further, selecting a corresponding routing query policy according to the service protection of the service includes: when the service is a multiplex section protection service, when the route query is performed, only the working resources on the link/ring are protected by using the same multiplex section; When there is no route that meets the conditions, in addition to using the same multiplex section to protect the working resources on the link/ring, multiple multiplex sections can be used to protect the working resources of the link/ring, and the multiplex section that passes through is preferentially selected. The route that protects the fewest links/rings. Further, selecting a corresponding routing query policy according to the service protection level of the service includes: when the service is an additional service, when the route query is performed, only the protection resource of the multiplex section protection chain/ring with additional services is used, and the priority is selected. The route through which the multiplex section protects the chain/ring has the smallest total number of routes; if there is no route that satisfies the condition in the network, in addition to using the multiplex section to protect the link/ring of the protection resource with additional services Use the link with no protection attribute, do not use the working resources in the multiplex section protection group, and preferentially select the route with the least number of links passing the unprotected attribute; if the route query result, the route that satisfies the condition has If there are multiple, the route with the least total number of nodes in the protection chain/ring of the multiplex section that passes through is preferentially selected. Further, before performing the route query of the service according to the selected route query policy and the stored network topology information, the method further includes: identifying an attribute of the resource in the automatically switched optical network; The attribute identifier of the local resource is flooded to each node in the network through a routing protocol, and network topology information is formed on the control plane of each node. Further, the protection type of the resource is at least one of the following: unprotected, two-fiber bidirectional multiplex section shared protection ring with additional services, two-fiber bidirectional multiplex section shared protection ring without additional services, four-fiber bidirectional multiplex section sharing Protection ring with additional services, four-fiber bidirectional multiplex section shared protection ring without additional services, four-fiber unidirectional link 1+1 multiplex section protection, four-fiber bidirectional link 1+1 multiplex section protection, four-fiber single To the link 1: 1 multiplex section protection band extra service, four fiber unidirectional link 1: 1 multiplex section protection without additional services, four-fiber bidirectional link 1: 1 multiplex section protection with additional services, four fibers Bidirectional link 1: 1 multiplex section protection without additional services, multi-fiber unidirectional link 1: N multiplex section protection with additional services, multi-fiber unidirectional link 1: N multiplex section protection without additional services, Multi-fiber bidirectional link 1:N multiplex section protection with additional services and multi-fiber bidirectional link 1:N multiplex section protection without additional services. Further, before receiving the route query request of the service, the method further includes: receiving an operation request of the service, and generating a route query request according to the operation request, where the service operation request is at least one of the following: pre-query pre-query, service establishment, Business tampering and business optimization ^ ^ rerouting. Further, the attributes of the resource include at least: a protection type of the resource and a protection group number to which the resource belongs. According to another aspect of the present invention, a route query system for automatically exchanging an optical network is provided, including: a service management unit, a route query request for receiving a service; and a query policy unit, configured to perform a service according to the service The protection level selects a corresponding routing query strategy; the routing query unit is configured to perform routing query of the service according to the selected routing query policy and the network topology information. Further, the route query system further includes: a network management unit, configured to identify an attribute of the resource according to a protection type and a protection group number of the resource in the automatically switched optical network; and a resource management unit, configured to use the local resource by using a routing protocol The attribute identifier is flooded to each node in the network, and network topology information is formed on the control plane of each node. In the present invention, a plurality of route query strategies with different optimization levels are formulated for different protection level services, and then the resource query is optimized by selecting a route query policy, thereby solving the problem that the existing route query mode only satisfies the service. The most basic correspondence between the protection type and the route cannot guarantee the matching between the service level and the protection capability actually provided by the path and the optimization of resource usage, thereby achieving the effect of effectively improving the stability of the service. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a flow chart showing a route query method according to an embodiment of the present invention; FIG. 2 is a block diagram showing a structure of a route query system according to an embodiment of the present invention; FIG. 4 is a flowchart of a route query provided by Embodiment 2 of the present invention; FIG. 5 is a flowchart of a route query method according to Embodiment 3 of the present invention; and FIG. 6 shows Embodiment 4 of the present invention. A network topology diagram of an automatically switched optical network. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. FIG. 1 is a flowchart of a route query method according to an embodiment of the present invention. As shown in FIG. 1, the method includes: Step S102: Receive a route query request of a service. Step S104: Select a corresponding routing query policy for the service protection level of the service. Step S106: Perform routing query of the service according to the selected routing query policy and the stored network topology information. In the above method, routing queries are performed on services required by different protection attributes according to a certain policy, so that resource usage is optimized, thereby solving the most basic between the service protection type and the route in the existing route query. Corresponding relationship, the problem of matching the service level with the protection capability actually provided by the path and the optimization of the resource usage cannot be guaranteed. According to the different requirements of the service type of the service, the service protection type is divided into three categories: unprotected service, The multiplex section protects the service and additional services. The unprotected service is a common service that does not require the use of the multiplex section to protect resources, and is not preempted by the multiplex section protection switching. The multiplex section protection service is a high-level service that requires the use of the working resources protected by the multiplex section. After the service fails, the multiplex section protection switching (in the case where the multiplex section protection has not expired) can be self-healing. Extra business is low Level service, generally using multiplex section protection protection resources with additional services. In special cases, unprotected resources can be used. After insufficient resources or protection switching in the multiplex section, additional services are unprotected services and multiplex section services. seize. A variety of protection services and even new types of services in the actual application can be classified into one of these three categories when performing route calculation. For example, a service with the SNCP (Sub-Network Connection Protection) attribute can use the route calculation policy of the unprotected service when performing connection route calculation. In the foregoing step S104, when the service is an unprotected service, only the link with no protection attribute is used when performing route query; if there is no route satisfying the condition in the network, in addition to the link using the unprotected attribute, The multiplex section can be used to protect the link/ring and prioritize the route through which the multiplex section is protected to the least number of links/rings. In the actual route query, you can use the following policy: For services with unprotected protection type, you should give priority to the route consisting of unprotected links when establishing a connection. If there is no route in the network that satisfies the condition, the routing constraint is relaxed, and the multiplex section protection link is allowed to be selected. On this basis, the least number of multiplex section protection groups are preferentially selected. The advantage of this is that the multiplex section protection resources should be left as far as possible to the service of the multiplex section protection type requiring a short-cut time of less than 50 milliseconds; if the resources are insufficient or the user specifies that the multiplex section is to protect the attribute resources, then The minimum number of multiplex section protection groups. The corresponding routing policy is: 1. Strictly use unprotected attribute links; 2. Try to use unprotected attribute links and pass the multiplex section to protect the link/ring number the least. The extension can be refined on the basis of this, as in the case of satisfying the routing strategy of the present invention, in combination with the hop minimum/cost minimum strategy. In the foregoing step S104, when the service is a multiplex section protection service, when the route query is performed, only the same multiplex section is used to protect the working resources on the link/ring; if there is no route satisfying the condition in the network, Using the same multiplex section to protect the working resources on the link/ring, multiple multiplex sections can also be used to protect the working resources of the link/ring, and the number of multiplex section protection links/rings that pass through is preferentially selected. Routing. In the actual route query, the following policies can be used: For services with protection type multiplex section protection, the working resources with multiplex section protection attributes should be strictly used when establishing connections. It is forbidden to use unprotected links. Use segments to protect resources in the protection group. On this basis, it is preferred to protect the group with a minimum number of multiplex section segments, in particular with a minimum number of multiplex section protection rings. This has the advantage of minimizing the number of ingress and egress nodes through which the traffic passes through the multiplex section link/ring, because when such a node fails, the service cannot be recovered through multiplex section switching, and only dynamic rerouting can be initiated. , the momentary time is over 50 milliseconds. The corresponding routing policy is as follows: 1. Strictly use the same multiplex section to protect the working resources on the link/ring; 2. Use multiple multiplex sections to protect the working resources on the link/ring and pass through the multiplex section protection chain. The number of roads/rings is the least. Available at Based on this, the expansion is refined, as in the case of satisfying the routing strategy of the present invention, in combination with the minimum hop/cost minimum strategy. In the above step 4 S S 104, when the service is an extra service, when performing route query, only the protection resources of the multiplex section protection chain/ring that can carry additional services are used, and the multiplex section protection chain that passes through is preferentially selected. The route with the least number of nodes in the ring/ring; if there is no route that satisfies the condition in the network, the link with unprotected attribute can be used in addition to the protection resource with additional service that protects the link/ring of the multiplex section. The working resources in the multiplex section protection group are not used, and the route with the least number of links passing through the unprotected attribute is preferentially selected; if there are multiple routes satisfying the condition in the routing query result, the preferred one is passed. The multiplex section protects the route of the chain/ring with the smallest total number of nodes. In the actual route query, the following policies can be used: For services with protection type of extra service, the working resources in the multiplex section protection group should be prohibited when establishing a connection, and the multiplex section protection can be used with additional services. The resource is protected, and on this basis, the route with the least total number of nodes of the protection chain/ring of all the multiplex sections passing through is preferentially selected. This has the advantage of reducing the chances of triggering additional services to be preempted by failure of any node on the multiplex section chain/ring in the network. If there is no route in the network that satisfies the condition, the routing constraint is relaxed, and the unprotected link is allowed to be selected. On this basis, the least number of unprotected links are preferentially selected. This has the advantage of leaving unprotected resources in the network as unprotected as possible with additional services. The corresponding routing policy is as follows: 1. Strictly use the protection resources of the multiplex section protection with additional services, and preferentially select the route with the least total number of nodes of all multiplex section protection chains/rings passing through; 2. Disable the use of multiplex sections The working resources in the protection group try to use the protection resources of the multiplex section to protect the additional services. The unprotected link can be used, and the route with the least number of unprotected links is preferentially selected. If the same, the route with the least total number of nodes of all multiplex section protection chains/rings passing through is preferentially selected. Before the step S106, the method further includes: identifying the attribute of the resource according to the protection type of the resource in the automatic switched optical network and the protection group number; and flooding the attribute identifier of the local resource to each node in the network by using a routing protocol, The control plane of each node forms network topology information. FIG. 2 is a structural block diagram of a route query system according to an embodiment of the present invention. As shown in FIG. 2, the route query system includes: a service management unit 22, a query policy unit 23, and a route query unit 24. The service management unit 22, the query policy unit 23, and the route query unit 24 are sequentially connected. The service management unit 22 is configured to receive a service operation request, generate and send a route query request, and receive a route query result; the query policy unit 23 is configured to select a corresponding service protection level of the service. The routing query unit 24 is configured to perform routing query of the service according to the routing query policy selected by the query policy unit 23 and the stored network topology information. In the above device, the query policy unit 23 is configured to formulate a plurality of route query strategies with different optimization levels for different protection level services, and then the routing query unit 24 optimizes the resource usage for the selected route, thereby solving the present problem. In some routing queries, only the most basic correspondence between the service protection type and the route is satisfied, and the problem of matching the service level with the protection capability actually provided by the path and optimizing the resource usage cannot be guaranteed. In the above system structure, the method may further include: a network management unit (not shown), configured to identify the attribute of the resource according to the protection type of the resource in the automatic switched optical network, and the protection group number, and deliver the service operation. a resource management unit (not shown), configured to receive an attribute identifier of a local resource configured by the network management unit, send the attribute identifier of the local resource to the protocol control unit, and receive resources of other nodes received by the protocol control unit. The attribute identifier forms a network topology information; the protocol control unit (not shown) is configured to flood the attribute identifier of the local resource to each node in the network by using a routing protocol, and receive the resource sent by other nodes in the network. Attribute ID. Embodiment 1 This embodiment describes a route query system that is actually applied in an automatic switched optical network. As shown in FIG. 3, the route query system includes: a network management unit 10 and a control plane 20, which are connected to each other. The network management unit 10 is configured to manage the automatically switched optical network, maintain the attribute identifier of the optical link, deliver the service protection type and the routing query constraint, and send the service operation request, and receive the information reported by the control plane 20. The control plane 20 is located at each node of the automatic switched optical network, and the control plane 20 in each node has the same function. To simplify the display, in Figure 3, only the control planes on two nodes in the network are shown, and the control planes of other nodes in the automatic switched optical network are identical to the two nodes. The control plane 20 includes: a service management unit 22, a query policy unit 23, a route query unit 24, a resource management unit 26, and a protocol control unit 28. The resource management unit 26 receives the link protection attribute identification maintenance command sent by the network management unit 10, and is responsible for maintaining the local link protection attribute identifier, and is responsible for collating the received link information of other nodes to form network topology information. . The protocol control unit 28 floods the link information forming protocol of the local node to other nodes in the entire network, receives other flooded protocol packets, and extracts link information. The service management unit 22 receives the service operation request sent by the network management unit 10, such as the pre-query pre-query, service establishment, service modification, and service optimization re-routing, and saves and maintains the service protection attribute. To send a route query request to the query policy unit ²³ , the route query result returned by the route query unit 24 is received. The service management unit 22 further includes a connection management module 221, and the connection management module 221 initiates a route connection establishment according to the route query result. The query policy unit 23 receives the route query request sent by the service management unit 22, selects a corresponding route query policy according to the service protection level of the service in the request, and the route query unit 24 responds to adjust the route query policy; the route query unit 24 receives the route. The query policy uses the network topology information generated by the resource management unit 26 to perform a route query, and returns the query result to the query policy unit 23. Embodiment 2 This embodiment describes a route query process in an actual application. As shown in FIG. 4, the following steps are included: Step S402: The user sets the protection type and protection group number of the optical link in the network, and network management. The platform configuration link attribute is marked to the control plane. In this embodiment, the auto-switched optical network includes a soft-light link, and each of the optical links has a protection attribute, and the optical link having the multiplex section protection attribute needs to be provided with the protection group number. Specifically, the user determines the network plan and configures the link through the network management platform. The link attribute tag needs to include at least: protection type, protection group number. The protection types are: no protection, two-fiber bidirectional multiplex section shared protection ring (with additional services), two-fiber bidirectional multiplex section shared protection ring (without extra services), four-fiber bidirectional multiplex section shared protection ring (with extra Service), four-fiber bidirectional multiplex section shared protection ring (without extra services), four-fiber unidirectional link 1+1 multiplex section protection, four-fiber bidirectional link 1+1 multiplex section protection, four-fiber unidirectional Link 1: 1 multiplex section protection (with additional services), four-fiber unidirectional link 1: 1 multiplex section protection (without extra services), four-fiber bidirectional link 1: 1 multiplex section protection (with extra Service), four-fiber bidirectional link 1: 1 multiplex section protection (without extra services), multi-fiber unidirectional link 1: N multiplex section protection (with additional services), multi-fiber unidirectional link 1: N Multiplex section protection (without extra services), multi-fiber bidirectional link 1:N multiplex section protection (with additional services), multi-fiber bidirectional link 1:N multiplex section protection (without extra services). The protection group number is used as the distinguishing identifier of each protection. In the embodiment of the present invention, the protection group number is unique to the entire network, and the representation manner is (the minimum node ID in the protection group and the protection group ID of the protection group on the minimum node), which has been in the network planning stage. determine. The protection group ID of an unprotected link defaults to zero. In summary, the link attribute tag in the embodiment of the present invention is represented as (protection type, minimum node ID in the protection group, and protection group ID of the protection group on the minimum node). There are other implementations of the token generation method, which are not limited herein. The other optional link attributes are the link weights, the shared risk link groups to which the link belongs, and the like, and are used for routing queries that require the weight, SRLG (Shared Risk Link Group) separation. Step S404, the control plane floods the local resource attribute identifiers to each node in the network by using a routing protocol, and each node control plane forms network topology information. Specifically, the routing protocol for flooding resource attribute identification may use an OSPF (Open Shortest Path First) protocol, but is not limited thereto. After receiving the link information of other nodes, each node forms network topology information and combines bandwidth information for route query. Step S406: The network management platform sends the service protection level information to the control plane, and the control plane generates a series of route query strategies with different optimization degrees according to the service protection level. Specifically, when the service is established, the network management platform sends the service protection level information to the control plane, and the control plane saves the service protection level, and generates a series of route query strategies with different optimization degrees according to the service protection level, which is used for service establishment. And dynamic rerouting and user-initiated optimized rerouting in the event of a service failure. After the service is successfully established, if the user modifies the service protection level, the network management platform sends the service protection level modification information to the control plane, and the control plane generates a series of route query strategies with different optimization degrees according to the modified service protection level. , used for service 4 tampering and dynamic rerouting and user-initiated re-routing in service failure. Step S408, the control plane intelligently selects a routing policy to perform routing query, and selects an optimal route. Specifically, when the control plane enters a route query process, such as service establishment, modification, dynamic rerouting when the service is faulty, user-initiated optimized re-routing, and route pre-query, the control plane according to the current network available resources and the user-specified mandatory, The information about the link that needs to be queried includes at least: link attribute tag, link idle bandwidth; optional link attribute is the link weight, and the link belongs to the shared risk. The link group finally determines the optimal route. The third embodiment describes the routing execution execution process based on the resource usage optimization in the automatic switching optical network. As shown in FIG. 5, the method includes the following steps: Step S502: The service first node receives the service protection delivered by the network management unit. Type and route query constraints and save. Step S504, the first node generates a series routing policy according to the service protection type. The specific policy generation can be based on the resource usage optimization route query strategy described in the foregoing. Step S506, the first node selects a routing policy, and determines whether it is the first query. If yes, go to step S508; if not, determine whether the optimization degree is greater than the previous routing policy; if yes, go to step S508, if not, go to step S510. Step S508, the first node performs routing query according to the current network routing policy and the connection routing mandatory information according to the topology information of the entire network flooded to the local point, where the mandatory information must be the route that must pass and must be avoided. Information about the link. Step S510, determining whether the result of the path check is successful; if yes, go to step S512, if not, go to step S506. Step S512, the route query result initiates a connection establishment, or returns a route query result to the network management platform. Step S514, the route query fails, and the route query result is returned to the network management platform. Embodiment 4 This embodiment describes a process of selecting a query route in an automatic switched optical network according to different protection levels of services. The network topology structure of this embodiment is as shown in FIG. ⁶ , and the automatic switched optical network includes 16 Node, node ID is incremented from A to P. The network topology includes two two-fiber bidirectional shared multiplex section protection rings and a thousand unprotected links. In this embodiment, after the fiber in the network is completed, the fiber protection type and the protection group number are configured to the associated node, and each node floods the local fiber information to the control plane of each node in the network. After the flooding is completed, each node has the entire network topology information, including the fiber protection type and the protection group number of each segment, which are used for route calculation. The complete topology of the protection loop 1 of the two-fiber bidirectional shared multiplex section is {[A4, B2] [B4, C2] [C4, Dl] [D2, E2] [E4, A2] } , two-fiber bidirectional shared multiplexing The node with the smallest node ID on the segment protection ring 1 is node A, and the protection group ID of the two-fiber bidirectional shared multiplex segment protection ring 1 configured on node A is 1, so the link attribute tag of each link can be expressed as (2F, A, 1). The complete topology of the two-fiber bidirectional shared multiplex section guard ring 2 is { [A3 , Bl] [B3 , CI] [C3 , Fl] [F2, Gl] [G2, HI] [H2, II] [12, El [E3, Al] }, the node with the smallest node ID on the protection ring 2 of the two-fiber bidirectional shared multiplex section is node A, and the protection group ID of the two-fiber bidirectional shared multiplex section protection ring 2 is set to 2 on node A. Therefore, the link attribute tag of each link can be expressed as ( 2F, A, 2 ). The link attribute tag of an unprotected link in the network can be expressed as (NP, NULL, 0). The operator uses the network management unit to request the establishment of an unprotected attribute service from node C to node 1. After receiving the request, the first node C generates an unprotected service optimal routing policy S01. In this embodiment, S01 strictly uses the unprotected attribute link. The first node filters out all unprotected attribute links whose link attribute labels are (NP, NULL, 0) from the locally saved whole network topology, and performs routing query. The result is [C5, Jl] [J2 , Kl] [K2, LI] [L2, Ml] [M2, Nl] [N2, Ol] [O2, PI] [P2, 13]. If the result of the query is unsuccessful, for example, the node O is invalid in this example, the first node determines that the routing policy S01 fails to check the path, and then selects the unprotected service sub-optimal routing policy S02. In this example, S02 tries to use the unprotected attribute link and passes through The multiplex section protects the link/ring number the least. The first node filters out all unprotected attribute links from the locally saved whole network topology, and combines the resource combinations of the multiplex section link or the ring protection group. If there are multiple query results, choose the least number of multiplex section protection groups, where the same multiplex section ring is entered and exited twice, and the equivalent processing is through two multiplex section protection groups; There are multiple routes with the fewest number of routes, and the one with the least number of hops in the multiplex section is the optimal route. In this embodiment, the routing query result is [C5, Jl] [J2, Kl] [K2, LI] [L2, Ml] [M3, F3] [F2, Gl] [G2, HI] [H2, II]. In this embodiment, if the operator uses the network management unit to request to establish a multiplex section protection attribute service of the node C to the node I, the full path of the service route must be a path with the multiplex section protection capability. After receiving the request, the first node C generates a multiplex section protection service optimal routing policy S11. In this example, S11 strictly uses the same multiplex section protection link/loop working link. The first node queries the multiplex section protection group passed by the node, and the result is (2F, A, 1) and (2F, A, 2). The link attribute attributed as (2F, A, 1) multiplex section protection attribute link is selected from the locally saved network topology to perform route query and the route is unreachable. The link attribute attributed as (2F, A, 2) multiplex section protection attribute link is selected from the locally saved network topology, and route query is performed. Two routes are found, and route 1 is [C3, Fl] [ F2, Gl] [G2, HI] [H2, II] , Route 2 is [CI , B3] [B1 , A3] [Al , E3] [E1 , 12]. The number of hops is 4 hops, and one of them is selected as the result of the path check. If there are multiple query results, choose the least number of multiplex section protection groups, and enter and exit the same multiplex section ring twice. The equivalent processing is through two multiplex section protection groups; There are multiple routes with the fewest number, and the one with the least number of hops in the multiplex section is the optimal route. In this embodiment, if the operator requests to establish an additional service of the node A to the node C by using the network management unit, the first node A generates a multiplex segment protection service optimal routing policy S21 after receiving the request, in this embodiment, S21 In order to strictly use the protection link protected by the multiplex section, the route with the least total number of nodes of all multiplex section protection chains/rings passing through is preferentially selected. Query the multiplex section protection link/ring ID that the first and last nodes pass together as (2F, A, 1) and (2F, A, 2), where the total number of rings (2F, A, 1) nodes is 5, ring (2F) , A, 2) The total number of nodes is 8, and the route with the least total number of nodes in the protection chain/ring of the preferred multiplex section is selected to be routed through the ring (2F, A, 1), so the optimal route is [A4 , B2] [B4, C2]. Through the foregoing embodiments of the present invention, a plurality of route query policies with different optimization degrees are formulated for different protection level services, and then the route selection request is optimized by intelligent selection of the route query policy, thereby avoiding the route query result being available. However, the drawbacks of insufficient optimization have solved the problem of wasteful and unreasonable use of resources in the network, and effectively improved the stability of the business. It will be apparent to those skilled in the art that the various units or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or they may be Multiple modules or steps are made into a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

权利要求书一种用于自动交换光网络的路由查询方法，其特征在于，包括： The invention provides a route query method for automatically exchanging an optical network, which is characterized in that it comprises:

接收业务的路由查询请求； Receiving a routing query request for the service;

才艮据所述业务的业务保护等级选择相应的路由查询策略；根据所选择的路由查询策略以及网络拓朴信息进行所述业务的路由查询。根据权利要求 1所述的路由查询方法，其特征在于，根据所述业务的业务保护等级选择相应的路由查询策略包括： Selecting a corresponding routing query policy according to the service protection level of the service; performing routing query of the service according to the selected routing query policy and network topology information. The routing query method according to claim 1, wherein the selecting a corresponding routing query policy according to the service protection level of the service comprises:

当所述业务为无保护业务，在进行路由查询时，仅使用无保护属性的链路； When the service is an unprotected service, only the link with no protection attribute is used when performing route query;

若网络中不存在满足条件的路由时，除使用无保护属性的链路外还可使用复用段保护链路 /环，且优先选择所经过的复用段保护链路 / 环的个数最少的路由。根据权利要求 1所述的路由查询方法，其特征在于，根据所述业务的业务保护选择相应的路由查询策略包括： If there is no route that satisfies the condition in the network, the multiplex section protection link/ring can be used in addition to the link using the unprotected attribute, and the number of multiplex section protection links/rings that pass through is preferentially selected. Routing. The routing query method according to claim 1, wherein the selecting a corresponding routing query policy according to the service protection of the service comprises:

当所述业务为复用段保护业务，在进行路由查询时，仅使用同一复用段保护链路 /环上的工作资源； When the service is a multiplex section protection service, when the route query is performed, only the same multiplex section is used to protect the working resources on the link/ring;

若网络中不存在满足条件的路由时，除使用同一复用段保护链路 / 环上的工作资源外还可使用多个复用段保护链路 /环的工作资源，且优先选择所经过的复用段保护链路 /环的个数最少的路由。根据权利要求 1所述的路由查询方法，其特征在于，根据所述业务的业务保护等级选择相应的路由查询策略包括： If there is no route that satisfies the condition in the network, in addition to using the same multiplex section to protect the working resources on the link/ring, multiple multiplex sections can be used to protect the working resources of the link/ring, and the priority is selected. The multiplex section protects the route with the fewest number of links/rings. The routing query method according to claim 1, wherein the selecting a corresponding routing query policy according to the service protection level of the service comprises:

当所述业务为额外业务，在进行路由查询时，仅使用复用段保护链 /环的可带额外业务的保护资源，且优先选择所经过的复用段保护链 /环的节点数总和最少的路由； When the service is an additional service, when performing route query, only the protection resources of the multiplex section protection chain/ring that can carry additional services are used, and the total number of nodes of the multiplex section protection chain/ring that is passed through is preferentially minimized. Routing

若网络中不存在满足条件的路由时，除使用复用段保护链路 /环的可带额外业务的保护资源外还可使用无保护属性的链路，不使用复用段保护组中的工作资源，且优先选择所经过的无保护属性的链路的个数最少的路由；若路由查询结果中，满足条件的路由有多条，则优先选择所经过的复用段保护链 /环的节点数总和最少的路由。 If there is no route that satisfies the condition in the network, the link with unprotected attributes can be used in addition to the protection resources with additional services that protect the link/ring of the multiplex section, and the work in the multiplex section protection group is not used. Resources, and preferentially select the links of the unprotected attributes that have passed The route with the least number of routes; if there are multiple routes satisfying the condition in the route query result, the route with the least total number of nodes in the protection chain/ring of the multiplex section that passes through is preferentially selected.

5. 根据权利要求 1至 4中任一项所述的路由查询方法，其特征在于，根据所选择的路由查询策略以及所存储的网络拓朴信息进行所述业务的路由查询之前还包括：对所述自动交换光网络中的资源的属性进行标识； The route query method according to any one of claims 1 to 4, wherein before the routing query of the service is performed according to the selected route query policy and the stored network topology information, the method further includes: The attributes of the resources in the automatically switched optical network are identified;

通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓朴信息。 The attribute identifier of the local resource is flooded to each node in the network through a routing protocol, and network topology information is formed on the control plane of each node.

6. 居权利要求 5所述的路由查询方法，其特征在于，所述资源的保护类型至少为以下一种： The route query method according to claim 5, wherein the protection type of the resource is at least one of the following:

无保护、二纤双向复用段共享保护环带额外业务、二纤双向复用段共享保护环不带额外业务、四纤双向复用段共享保护环带额外业务、四纤双向复用段共享保护环不带额外业务、四纤单向链路 1+1复用段保护、四纤双向链路 1+1复用段保护、四纤单向链路 1： 1复用段保护带额外业务、四纤单向链路 1 : 1复用段保护不带额外业务、四纤双向链路 1: 1复用段保护带额外业务、四纤双向链路 1: 1复用段保护不带额外业务、多纤单向链路 1 :N复用段保护带额外业务、多纤单向链路 1:N 复用段保护不带额外业务、多纤双向链路 1:N复用段保护带额外业务和多纤双向链路 1:N复用段保护不带额外业务。 Unprotected, two-fiber bidirectional multiplex section shared protection ring with additional services, two-fiber bidirectional multiplex section shared protection ring without additional services, four-fiber bidirectional multiplex section shared protection ring with additional services, four-fiber bidirectional multiplex section sharing Protection ring without additional services, four-fiber unidirectional link 1+1 multiplex section protection, four-fiber bidirectional link 1+1 multiplex section protection, four-fiber unidirectional link 1: 1 multiplex section protection with additional services Four-fiber unidirectional link 1: 1 multiplex section protection without additional services, four-fiber bidirectional link 1: 1 multiplex section protection with additional services, four-fiber bidirectional link 1: 1 multiplex section protection without extra Service, multi-fiber unidirectional link 1:N multiplex section protection with additional services, multi-fiber unidirectional link 1:N multiplex section protection without additional services, multi-fiber bidirectional link 1:N multiplex section protection band Additional services and multi-fiber bidirectional link 1:N multiplex section protection without additional services.

7. 根据权利要求 1所述的路由查询方法，其特征在于，在接收业务的路由查询请求之前还包括： The route query method according to claim 1, further comprising: before receiving the route query request of the service:

接收业务的操作请求，并才艮据所述操作请求生成所述路由查询请求，其中，所述业务操作请求至少为以下一种：业务建立前路由预查询、业务建立、业务^ ί'爹改和业务优化重路由。 Receiving an operation request of the service, and generating the route query request according to the operation request, where the service operation request is at least one of the following: pre-query pre-query, service establishment, service ^ 爹 tampering before service establishment And business optimized rerouting.

8. 根据权利要求 5所述的路由查询方法，其特征在于，所述资源的属性至少包括： The route query method according to claim 5, wherein the attributes of the resource at least include:

资源的保护类型和资源所属保护组编号。 The type of protection of the resource and the number of the protection group to which the resource belongs.

9. 一种用于自动交换光网络的路由查询***，其特征在于，包括：业务管理单元，用于接收业务的路由查询请求；查询策略单元，用于才艮据所述业务的业务保护等级选择相应的路由查询策略； A route query system for automatically switching an optical network, comprising: a service management unit, configured to receive a route query request for a service; Querying a policy unit, configured to select a corresponding routing query policy according to a service protection level of the service;

路由查询单元，用于根据所选择的路由查询策略以及网络拓朴信息进行所述业务的路由查询。 The route query unit is configured to perform route query of the service according to the selected route query policy and the network topology information.

10. 根据权利要求 9所述的路由查询***，其特征在于，还包括： The routing query system according to claim 9, further comprising:

网络管理单元，用于才艮据所述自动交换光网络中的资源的保护类型及保护组编号对所述资源的属性进行标识； a network management unit, configured to identify an attribute of the resource according to a protection type and a protection group number of the resource in the automatically switched optical network;

资源管理单元，用于通过路由协议将本地资源的属性标识泛洪到网络中各个节点，在各个节点的控制平面形成网络拓朴信息。 The resource management unit is configured to flood the attribute identifiers of the local resources to each node in the network by using a routing protocol, and form network topology information on the control plane of each node.