一种链路生成方法及其装置的制作方法

文档序号:7918199阅读:131来源:国知局

专利名称::一种链路生成方法及其装置的制作方法
技术领域
:本发明涉及自动交换光网络的路由信息洪泛与路由计算
技术领域
,具体涉及一种链路生成方法及其装置。
背景技术
:光网络,例如OTN(OpticalTransmissionNetwork,光传送网络)、WDM(Wavelength-divisionMultiplexing,波分复用)、SDH(SynchronousDigitalHierarchy,同步数字系列)或SONET(SynchronousOpticalNetwork,同步光网络)传送网,在电信领域已经得到广泛应用。自动交换光网络(AutomaticSwitchedOpticalNetwork,简称ASON)是指在选路和信令控制之下完成自动交换功能的新一代光网络,近夂来光网络领域的研究热点。ASON技术的引入则可增强网络业务的快速配置能力,提高业务的生存性,有效抵抗网络多点故障,并能够灵活地提供不同的业务等级,满足目前迅速发展的差异化服务的需要。ITU-TG.8080系列建议提出了ASON的概念和实现构架。在ASON网络中,传送平面两个节点之间会存在大量的链路。在实际的路由计算过程中,通常不会对平行链路做汇聚工作,这里的平行链路特指在一对相邻的节点之间有多条链路相互间通过点对点的方式来连接。由于普遍使用了由SPF(SenderPolicyFramework,发送方策略框架)算法扩展得到的CSPF算法(最短路径优先算法),因此,多条平行链路,就会对计算的效率和结果造成了很多的影响。可见现有技术中存在一定的问题,需要进一步地改进。本发明的目的在于提供一种链路生成方法及其装置,其采用将多条平行链路汇聚为一条链路的方法来P条低CSPF算法中的计算复杂程度,并且可以提供良好的多链路属性负载均衡。为了实现上述目的,本发明采用如下技术方案本发明提供了一种链路生成方法,所述方法包括以下步骤A、根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;B、查询所述逻辑链路资源分配表,选择最佳传输路由;C、根据所述最佳传输路由以及链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。这里的链路属性信息特指链路本身的特性,例如代价,信号类型等。所述方法,其中,所述步骤B采用模糊查询条件、区间查询条件或设置放松条件,来查询所述逻辑链路资源分配表。所述方法,其中,所述步骤A中,包括按照链路波长属性将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤将相邻节点的多条平行链路的波长属性做一个合集,并用一个预设值来标示该合集属性。所述方法,其中,所述步骤A中,包括按照链路总带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤将相邻节点间多条平行链路的总带宽之和,作为该相邻节点间逻辑链路的总带宽。所述方法,其中,所述步骤A中,包括按照链路最大可用带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤选择相邻节点间多条平行链路的最大可用带宽中的最大值,将该最大值作为该相邻节点间逻辑链路的最大可用带宽。所述方法,其中,所述步骤A中,包括按照链路保护类型值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤对相邻节点间多条平行链路的保护类型值进行加权运算,将加权运算结果作为该相邻节点间逻辑链路的保护类型值。这里的链路保护类型特指链路本身的一种属性,表明了链路在发生失效时的处理方式,常见的类型有,1+1,1:1等。所述方法,其中,所述加权运算按照如下公式进行其中,%、r表示相邻的两个节点,w表示义节点与F节点间平行链路的个数,^"^w^/2Cy;-K)表示z节点与y节点间第/条平行链路的最大可用宽带,;ratecH^e(^rK.)表^^节点与F节点间第/条平行链路的保护类型值,ProtecH^pe(义-y)表示Z节点与7节点间逻辑链路的保护类型值。所述方法,其中,所述步骤A中,包括按照链路代价属性值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤All、统计相邻节点间多条平行链路的代价属性值;A12、按照下述公式计算该相邻节点间逻辑链路的代价属性值,iv"wvv、Matrix尤6a油融(《-K)/1續-6a油碰(义,-K)i=l,'=1其中,%、r表示相邻的两个节点,W表示Z节点与F节点间平行链路的个数,Z)a"AW^2(^;-y,)表示X节点与r节点间第z条平行链路的最大可用宽带,wm-km^W^/z(^rK)表示I节点与7节点间第z'条平行链路的总宽带,Matrix(Z-y)表示义节点与F节点间逻辑链路的代价属性值,Matrix表示^节点与r节点间平行链路的代价属性值。本发明还提供了一种链路生成装置,其特征在于,所述装置包括链路属性汇聚模块,用于根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;最短路径优先算法模块,用于查询所述逻辑链路资源分配表,选择最佳传输路由;及资源分配模块,用于根据所述最佳传输路由进行资源管理,将连续的链路属性信息转换为离散值,并依据所述最佳传输路由以及链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。所述装置,其中,所述装置还包括路由模块,用于J务改洪泛信息包,并在洪泛信息包中添加用以支持链路汇聚的链路属性信息。所述装置,其中,所述链路属性汇聚^t块至少包括以下单元中的一个用于按照链路总带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元,用于按照链路最大可用带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元,用于按照链路保护类型值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元,用于按照链路代价属性值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元,用于按照链路波长属性将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元。有益效果本发明利用链路属性信息将目前网络中一对相邻节点之间的多条平行链路汇聚为一条链路,用以进行路由计算,选择最佳传输路径。本发明的方法及其装置简化了现有技术中路由计算,以及降低了因多条平行链路所导致的计算复杂性,提高了路由计算的效率。图1为链路汇聚前的网络拓朴图;图2为链路汇聚后的网络拓朴图;图3为本发明方法的流程图;图4为本发明系统结构示意图。具体实施方式以下结合附图详细说明本发明的技术方案。如图3所示,本发明所提出的链路生成方法按照以下步骤进行首先、根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;这里所说的逻辑链路资源分配表用于记录相邻节点间逻辑链路及该逻辑链路的属性信息;其次、查询所述逻辑链路资源分配表,选择最佳传输路由;最后、根据所述最佳传输路由以及链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。通常洪泛信息不适合进行链路汇聚操作,所以需要对该信息的类别扩展,即对传输信息进行修改,添加用以支持链路汇聚的链路属性信息。这里的属性信息包括链路的基本信息和链路使用信息。1、链路基本信息包括波长信息等。例如在波分领域,需要扩展链路所能够传输的波长信息,如,可以通过定义一个64位(8个字节)的字段,其中每一位都代表了一个具体的波长(或者一个区间,其内可以有多个波长),如果设备可以进行链路的波长转换,那么可以设定一个特殊值标识全集,用于在洪泛信息中增加波长信息。2、链路4吏用信息,例如在SDH(SynchronousDigitalHierarchy,同步数字体系)领域,可以扩展链路目前支持的最大级联。由于在不同的领域需要洪泛的信息不仅相同,此处以SDH为例,列举需要洪泛的信息,如下表1所示表l属性信息中文含义Linktype链路类型LinkID链路标示LocalinterfaceIPaddress本地接口的IP地址RemoteinterfaceIPaddress远程接口的IP地址Trafficengineeringmetric流量工程标准Maximum,bandwidth最大带宽Maximumrescrvablsbandwidth最大储备带宽Unreservedbandwidth可用带宽Administrativegroup管理组LinkProtectionType链路保护类型SharedRiskLinkGroup(SRLG)风险共享链路组InterfaceSwitchingCapabilityDescriptor接口交换能力描述以上信息来自RFC3630、RFC4203,RFC是RequestForComment的缩写,是由正TF管理的所有关于Internet的正式标准。上述链路属性汇聚的过程,即根据相邻节点的链路属性信息将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路的属性信息的过程,其中,可以^f艮据链路属性信息来进行分类,然后再分别进行属性汇聚,比如以下四种情况(1)可以直接进行数学计算的属性信息,例如带宽,以下举例说明。比如计算汇聚后的链路总带宽时,其按照链路总带宽进行链路属性汇聚过程,该过程包括以下步骤将相邻节点间多条平行链路的总带宽之和,作为该相邻节点间逻辑《连路的总带宽。10比如计算汇聚后的链路代价属性值时,其按照链路代价属性值进行链路属性汇聚过程,该过程包括以下步骤首先、统计相邻节点间多条平行链路的代价属性值;其次、按照下述公式(l)计算该相邻节点间逻辑链路的代价属性值,(1)<formula>formulaseeoriginaldocumentpage11</formula>其中,x、r表示相邻的两个节点,"表示尤节点与r节点间平行链路的个数,6朋(ivWfi^(^r;K0表示z节点与r节点间第i'条平行链路的最大可用宽带,SMm-6a"rfvWc^(^i-y/)表示X节点与y节点间第/条平行链路的总宽带,Matrix(X-IO表示^节点与y节点间逻辑链路的代价属性值,Matrix表示x节点与r节点间平行链路的代价属性值。(2)可以进行加权计算的属性信息,例如链路保护类型,以下举例说明。。比如计算汇聚后的链路的保护属性时,其按照链路保护类型值进行链路属性汇聚过程,该过程包括以下步骤对相邻节点间多条平行链路的保护类型值进行加权运算,将加权运算结果作为该相邻节点间逻辑链路的保护类型值。假设使用链路宽带的比例作为权值,则可以按照如下公式(2)进行力口权运算<formula>formulaseeoriginaldocumentpage11</formula>(2)其中,x、r表示相邻的两个节点,"表示z节点与r节点间平行链路的个数,6am/vW^/7(兀-yy)表示第z'条平行链路的最大可用宽带,prafecH^e(^r^)表示Z节点与F节点间第z'条平行链路的保护类型值,Pro&"-(y;e(^r-10表示^节点与卩节点间逻辑链路的保护类型值。如下表2所示的链路资源分配情况表2<table>tableseeoriginaldocumentpage12</column></row><table>上表中使用链路带宽的比例作为权值,则汇聚后的链路的保护类型值按照上述7>式(2)为Value=10x(100/1000)+8x(200/1000)+5x(400A000)+lx(300/1000)=4.9。(3)可以进行集合计算的属性,例如链路可以支持的波长、链路最大级联带宽,下面举例说明。比如计算汇聚后的链路最大可用带宽时,其按照链路最大可用带宽进行链路属性汇聚过程,该过程包括以下步骤选择相邻节点间多条平行链路的最大可用带宽中的最大值,将该最大值作为该相邻节点间逻辑链路的最大可用带宽。假设有4条链路,其最大级联带宽分别是4个VC4、6个VC4、2个VC4、8个VC4,则汇聚后逻辑链路的最大可级联带宽为8个VC4。比如计算汇聚后的链路波长,即将所有的链路的波长属性做一个合集,如果设备具有将波长进行转换的能力,那么可以设定一个预设值来标识该合集属性,每一个预设值对应一个波长属性值。(4)无法进行汇聚计算的属性,例如链路类型。此处需要说明的是,第(4)种情况实际上在某些条件下,也是可以汇聚的。例如,如果设备可以将不同类型之间的信号加以转化,那么不同类型的链路也是可以汇聚的,否则就是无法汇聚的。图3所示的过程中,进行完链路属性汇聚后,生成了一个记录有汇聚的逻辑链及其属性信息的逻辑链路资源分配表,根据该表,参照CSPF算法(最短路径优先算法)可以使用更加灵活的方法直接查询最佳传输路由,例如,(1)可以使用才莫糊查询条件,例如在查询链路保护类型的时候,可以规定链路保护类型的模糊取值,可以规定查询的路由的保护值为5.5,那么在路由计算之后,所有链路值低于5.5的链路都不会被使用,这就使得网络中的负载可以在整个网络内实现均衡。(2)可以使用区间查询条件例如,使用保护类型为4-5之间的链路。(3)可以使用放松条件例如,查询保护类型为6.5,放松值为1的链路,那么就会优先选取链路值为6.5的链路,当无法满足要求的时候,会将搜索范围扩大到5,5-7.5。当链路汇聚之后,某些基于多链路的查询条件需要转换,举例来说,如果计算1+1路由,并且要求链路分离路由,那么相关的查询需要转换为两次路由查询,在第一次查询之后,修改网络拓朴,然后进行第二次查询。以下就一个具体实施例详细说明本发明如何进行路由计算及生成链路。如图l所示,其给出了汇聚之前的网络拓朴结构,其中有A、B、C、D四个节点。其中网络链路资源情况如下表3所示。表3<table>tableseeoriginaldocumentpage13</column></row><table>A2-D2500M200M410A3-D3500M200M210A4-D4500M500M010B1-D1500M500M1640B2-D2500M300M440B3-D3500M0240B4-D4500M0040C1-D1500M300M1630C2-D2500M200M430C3-D3500M100M230C4-D4500M500M030上表中,链路属性信息有Matrix(链路代价属性),wm-6am/vw'^z(链路总带宽),6a"Jw!WA(链路最大可用带宽),;^We"/o"-0^e(链路保护类型值),Linkname(链路名称)。表中,链路以A1-B1的方式来标识A、B节点之间的一条链路,在本实施例中,,相邻节点间的平行链路数目为4,并且链路为双向链路,且双向数据相同。基于上表中的资源配置,本发明的目的在于从上述链路中查找节点A到节点D的最佳路径,并且查询条件是链路最大可用带宽为100M,保护类型值高于4.5。为实现上述目的,本发明在进行CSPF路由算法前,先进行链路汇聚,其结果如下表4所示表4丄緣MatrixA-B2000M200M6.385.7A-C2000M300M657.1A-D2000M500M2.820B-D2000M500M11.510014<table>tableseeoriginaldocumentpage133</column></row><table>上述表中,逻辑链路A-B汇集了表3中的A1-B1、A2-B2、A3-B3、A4-B4四条平行链路;逻辑链路A-C汇集了表3中的A1-C1、A2-C2、A3-C3、A4-C4四条平行链路;逻辑链路A-D汇集了表3中的A1-D1、A2-D2、A3-D3、A4-D4四条平行链路;逻辑链路B-D汇集了表3中的B1-D1、BIDS,B3-D3、B4-D4四条平行链路;逻辑链路C-D汇集了表3中的C1-D1、C2-D2、C3-D3、C4-D4四条平行链路。其中,逻辑链路A-B、A-C、A-D、B-D、C-D的链路属性计算方法如下X节点与Y节点间逻辑链路的链路总带宽sww-6a"^W力/2(JT-r)为一iX节点与Y节点间逻辑链路的链路最大可用带宽Z^"Jw/力/KH0为5"油過(义-"=M4Z[&油嫩W->7)〗,0<i<4。按照上述公式(2),X节点与Y节点间逻辑链路的保护类型值Pr她d扁妙e(Z-IO为Pro&"-妙e(^—=J]pWe"-妙e(JT,.-")x,"油疆(《'_按照上述公式(l),X节点与Y节点间逻辑链路的代价属性Matrix(Z-y)为:、"wvv、MatrixMatnx(义一y)=上述几个公式中,X、y表示相邻的两个节点,kmdwW/z(^ry;)表示义节点与7节点间第/条平行链路的最大可用宽带,表示I节点与r节点间第/条平行链路的保护类型值,wm-Z^"^^^(^rK)表示X节点与7节点间第/条平行链路的总宽带,Matrix表示Z节点与r节点间平行链路的代价属性值。进行链路汇聚后,结合链路保护类型值的查询条件和Matrix值的大小,依据上述表4进行CSPF路由算法。根据链路保护类型值高于4.5的条件,排除A-D的路由,根据Matrix值不要太大的条件,最终确定最佳传输路由是A-C-D。然后,根据上述确定的最佳传输路由A-C-D以及查询条件,从A-C与C-D的多条平行链路中确定节点A到节点D的最佳传输链路。例如,根据链路保护类型值高于4.5的条件查询上述表3,可以获知节点A到节点C的最佳传输链路为Al-Cl,节点C到节点D的最佳传输链路为C1-D1,所以节点A到节点D的最佳传输链路为A1-C1-D1。当链路汇聚之后,某些基于多链路的查询条件需要转换,举例来说,如果计算1+1路由,并且要求链路分离路由,那么相关的查询需要转换为两次路由查询,在第一次查询之后,修改网络拓朴,然后进行第二次查询。基于上述方法,本发明还提供了一种链路生成装置,所述装置包括路由模块,用于在信息包中添加用以支持链路属性汇聚的链路属性信息;资源分配模块,用于在分配路由时,将链路属性信息的连续值转换为离散值;链路属性汇聚模块,用于根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;最短路径优先算法模块,用于查询所述逻辑链路资源分配表,选择最佳传输路由,以及根据所述最佳传输路由和链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。上述链路属性汇聚模块在进行链路属性汇聚时可以参见上述相关方法,对应地,所述链路属性汇聚模块至少包括以下单元中的一个用于按照链路总带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路最大可用带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路保护类型值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路代价属性值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路波长属性将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元。上述资源分配4莫块才艮据资源分配的原则,可以结合查询条件来确定具体的链路属性值。例如,某次查询的条件之一是查询最低保护属性为4.5的链路,而实际链路的保护属性的值,分别为1,2,4,8,那么最后选取的链路就应该是大于4.5(即链路保护类型值为8)的链路。如果查询条件是链路保护类型值的范围是3.57.5的,那么就应该选取链路保护类型值为4的链路。在使用了链路属性汇聚之后,会出现这样一种情况即链路的汇聚值不能够完全代表链路的资源分布情况,例如以下4条平行链路的资源分配情况,如下表5和表6所示表5链路保护类型链路保护类型值链路带宽1+14100M1:13100MM:N2.100M无1100M表6链路保护类型链路保护类型值链路带宽1+1401:13200MM:N2200M无1017上述表5所示的链路保护类型值,按照上述公式(2)进行加权计算后,其值Value=2.5。上述表6所示的链路保护类型值,按照上述公式(2)进行加权计算后,其值Value=2.5。上述表5和表6所示的链路在汇聚后的链路保护类型值相同,但是两种链路所代表的含义却是截然不同的。因此,可能会在分配资源的时候,发现无法满足条件(主要是某些区间查询条件),这种情况需要有两种方法来解决,以保护类型为例第一,链路保护类型值应该以很大的跨越来设置,例如如下表7所示,表7链路保护类型链路保护类型值链路带宽1+116100M1:14画MM:N2100M无0100M这样便于较为真实的反映链路的资源情况。第二,链路保护类型值应该取离散数值,而避免使用连续数值。综上所述,本发明所述方法,与现有技术相比,达到了能够简化CSPF路由计算,增强路由计算功能。采用本发明的同时,会在路由计算的时候自动应用负载均衡策略,这里的负载均衡特指为了使网络的业务量尽量均匀分布到整个网络以增强业务的安全性和网络的健壮性的技术。另外,本发明不需要对路由洪泛信息进行大量修改,所有增加的信息不影响已有路由协议的使用,而且本发明中的网络负载均衡会考虑到链路的多个属性。上述各具体步骤的举例说明较为具体,并不能因此而认为是对本发明的专利保护范围的限制,本发明的专利保护范围应以所附权利要求为准。权利要求1、一种链路生成方法,其特征在于,所述方法包括以下步骤A、根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;B、查询所述逻辑链路资源分配表,选择最佳传输路由;C、根据所述最佳传输路由以及链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。2、根据权利要求1所述的方法,其特征在于,所述步骤B采用模糊查询条件、区间查询条件或设置》文松条件,来查询所述逻辑链路资源分配表。3、根据权利要求1或2所述的方法,其特征在于,所述步骤A中,包括按照链路波长属性将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤将相邻节点的多条平行链路的波长属性做一个合集,并用一个预设值来标示该合集属性。4、根据权利要求1或2所述的方法,其特征在于,所述步骤A中,包括按照链路总带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤:将相邻节点间多条平行链路的总带宽之和,作为该相邻节点间逻辑链路的总带宽。5、根据权利要求1或2所述的方法,其特征在于,所述步骤A中,包括按照链路最大可用带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤选捧相邻节点间多条平行链路的最大可用带宽中的最大值,将该最大值作为该相邻节点间逻辑链路的最大可用带宽。6、根据权利要求1或2所述的方法,其特征在于,所述步骤A中,包括按照链路保护类型值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤对相邻节点间多条平行链路的保护类型值进行加权运算,将加权运算结果作为该相邻节点间逻辑链路的保护类型值。7、根据权利要求6所述的方法,其特征在于,所述加权运算按照如下公式进行Pr-y)=t;We"-妙e(义,-。x-")'=i其中,X、r表示相邻的两个节点,w表示义节点与r节点间平行链路的个数,Z^"^W^z(^r^)表示X节点与r节点间第z'条平行链路的最大可用宽带,/7rafe"-2^7e(^;-K)表示I节点与7节点间第/条平行链路的保护类型值,Protec/-0^e(X-y)表示J^节点与y节点间逻辑链路的保护类型值。8、根据权利要求1或2所述的方法,其特征在于,所述步骤A中,包括按照链路代价属性值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的过程,该过程包括以下步骤Al1、统计相邻节点间多条平行链路的代价属性值;A12、按照下述公式计算该相邻节点间逻辑链路的代价属性值,、,,/vi,、MatrixMatriX(Z—"=^-;;-》fl油融(Z广。/J]其中,z、y表示相邻的两个节点,"表示义节点与y节点间平行链路的个数,^w^Wc^CY;-:Q表示^节点与y节点间第/条平行链路的最大可用宽带,^附-kw^^^(^;-K)表示x节点与y节点间第/条平行链路的总宽带,Matrix(》T)表示X节点与卩节点间逻辑链路的代价属性值,Matrix表示X节点与y节点间平行链路的代价属性值。9、一种链路生成装置,其特征在于,所述装置包括路由模块,用于在信息包中添加用以支持链路属性汇聚的链路属性信息;资源分配模块,用于在分配路由时,将链路属性信息的连续值转换为离散值;链路属性汇聚模块,用于根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;及最短路径优先算法模块,用于查询所述逻辑链路资源分配表,选择最佳传输路由,以及根据所述最佳传输路由和链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。10、根据权利要求9所述的装置,其特征在于,所述链路属性汇聚模块至少包括以下单元中的一个用于按照链路总带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链if各属性信息的单元;用于按照链路最大可用带宽将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路保护类型值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路代价属性值将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元;用于按照链路波长属性将多条平行链路汇聚成一条逻辑链路,并生成该逻辑链路属性信息的单元。全文摘要本发明公开了一种链路生成方法及其装置,所述方法包括以下步骤A.根据相邻节点的链路属性信息,将相邻节点间存在的多条平行链路汇聚成一条逻辑链路,生成该逻辑链路的属性信息,形成该逻辑链路资源分配表;B.查询所述逻辑链路资源分配表,选择最佳传输路由;C.根据所述最佳传输路由以及链路查询条件,从相邻节点间多条平行链路中确定一条作为最佳传输链路。这里的链路属性信息特指链路本身的特性,例如代价,信号类型等。本发明利用链路属性信息将目前网络中一对相邻节点之间的多条平行链路汇聚为一条链路,用以进行路由计算,选择最佳传输路径。文档编号H04L12/28GK101325560SQ200810142638公开日2008年12月17日申请日期2008年7月22日优先权日2008年7月22日发明者罗公明申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1