[发明专利]一种链路生成方法及其装置

说明书

技术领域

本发明涉及自动交换光网络的路由信息洪泛与路由计算技术领域，具体涉及一种链路生成方法及其装置。 

背景技术

光网络，例如OTN(Optical Transmission Network，光传送网络)、WDM(Wavelength-division Multiplexing，波分复用)、SDH(SynchronousDigital Hierarchy，同步数字系列)或SONET(Synchronous Optical Network，同步光网络)传送网，在电信领域已经得到广泛应用。 

自动交换光网络(Automatic Switched Optical Network，简称ASON)是指在选路和信令控制之下完成自动交换功能的新一代光网络，近年来光网络领域的研究热点。ASON技术的引入则可增强网络业务的快速配置能力，提高业务的生存性，有效抵抗网络多点故障，并能够灵活地提供不同的业务等级，满足目前迅速发展的差异化服务的需要。ITU-T G.8080系列建议提出了ASON的概念和实现构架。在ASON网络中，传送平面两个节点之间会存在大量的链路。在实际的路由计算过程中，通常不会对平行链路做汇聚工作，这里的平行链路特指在一对相邻的节点之间有多条链路相互间通过点对点的方式来连接。由于普遍使用了由SPF(Sender PolicyFramework，发送方策略框架)算法扩展得到的CSPF算法(最短路径优先算法)，因此，多条平行链路，就会对计算的效率和结果造成了很多的影响。 

可见现有技术中存在一定的问题，需要进一步地改进。 

发明内容

本发明的目的在于提供一种链路生成方法及其装置，其采用将多条平行链路汇聚为一条链路的方法来降低CSPF算法中的计算复杂程度，并且可以提供良好的多链路属性负载均衡。 

为了实现上述目的，本发明采用如下技术方案： 

本发明提供了一种链路生成方法，所述方法包括以下步骤： 

A、根据相邻节点的链路属性信息，将相邻节点间存在的多条平行链路汇聚成一条逻辑链路，生成该逻辑链路的属性信息，形成该逻辑链路的逻辑链路资源分配表； 

B、查询所述逻辑链路资源分配表，选择最佳传输路由； 

C、根据所述最佳传输路由以及链路查询条件，从相邻节点间多条平行链路中确定一条作为最佳传输链路。这里的链路属性信息特指链路本身的特性，例如代价，信号类型等。 

所述方法，其中，所述步骤B采用模糊查询条件、区间查询条件或设置放松条件，来查询所述逻辑链路资源分配表。 

所述方法，其中，所述步骤A中，包括按照链路波长属性将多条平行链路汇聚成一条逻辑链路，并生成该逻辑链路属性信息的过程，该过程包括以下步骤：将相邻节点的多条平行链路的波长属性做一个合集，并用一个预设值来标示该合集属性。 

所述方法，其中，所述步骤A中，包括按照链路总带宽将多条平行链路汇聚成一条逻辑链路，并生成该逻辑链路属性信息的过程，该过程包括以下步骤：将相邻节点间多条平行链路的总带宽之和，作为该相邻节点间逻辑链路的总带宽。 

所述方法，其中，所述步骤A中，包括按照链路最大可用带宽将多条平行链路汇聚成一条逻辑链路，并生成该逻辑链路属性信息的过程，该过程包括以下步骤：选择相邻节点间多条平行链路的最大可用带宽中的最大 值，将该最大值作为该相邻节点间逻辑链路的最大可用带宽。 

所述方法，其中，所述步骤A中，包括按照链路保护类型值将多条平行链路汇聚成一条逻辑链路，并生成该逻辑链路属性信息的过程，该过程包括以下步骤：对相邻节点间多条平行链路的保护类型值进行加权运算，将加权运算结果作为该相邻节点间逻辑链路的保护类型值。这里的链路保护类型特指链路本身的一种属性，表明了链路在发生失效时的处理方式，常见的类型有，1+1，1∶1等。 

所述方法，其中，所述加权运算按照如下公式进行：