[发明专利]一种建立跨域端到端双向标记交换路径的方法和系统

说明书

技术领域

本发明涉及双向标记交换路径建立技术，特别是指一种建立跨域端到端双向标记交换路径的方法和系统。

背景技术

在使用通用多协议标记交换(Generalized Multiprotocol Label Switching，GMPLS)协议的多层多域网络中，多种具有不同交换能力和速率的节点可以根据实际需求划分为不同域或层，这些域可以是路由器域、光传送网(OpticalTransport Network，OTN)域、或分组传送网(Packet Transport Network，PTN)域等。在采用自治系统(Autonomous System，AS)进行划分的多域网络中，可以采用每域计算算法进行跨域路径计算。

请求评议草案(Request For Comments，RFC)5152中对每域计算算法进行了描述，每域计算算法可以应用于相互区(INTER-AREA)间、或相互域(INTER-AS)间的路由计算。

图1为Inter-AS组网场景示意图，如图1所示，对于INTER-AS间路由计算，假如需要建立R0到R6的标记交换路径(Label Switching Path，LSP)时，源节点R0希望建立的是经过自治系统边界路由器(Autonomous System BorderRouter，ASBR)4(LOOSE)和ASBR9(LOOSE)至R6(LOOSE)的路径。由于在每个AS中只有本AS内的流量工程(Traffic Engineering，TE)链路属性信息，没有其他AS及AS间TE链路信息。因此，R0无法计算到ASBR4的路由，只能计算到本AS边界路由器ASBR1、ASBR2、ASBR3的路由。为了解决此问题，本域边界路由器需要预先洪泛，得到与此边界路由器为端点的Inter-AS间的TE链路信息，例如：由AS1内的ASBR1洪泛得到INTER-AS间的TE链路信息，即ASBR1-ASBR4；ASBR2洪泛得到ASBR2-ASBR4的TE链路信息、ASBR3洪泛得到ASBR3-ASBR6的TE链路信息。

由于ASBR1在AS1和AS2间洪泛得到了ASBR1和ASBR4之间的链路，R0可以计算出从R0到ASBR4之间的路径。源节点R0根据计算出的ERO对象，即R0-X1-ASBR1-ASBR4，使用基于流量工程扩展的资源预留协议(ResourceReservation Protoco1-Traffic Engineering，RSVP-TE)进行LSP的建立；建立信令到达ABR4后，处理ER0对象时，发现下一跳为松散跳到ASBR9。此时由ASBR4进行路径计算，同样，由于ASBR7在AS2和AS3间洪泛得到了ASBR7和ASBR9之间的链路，则ASBR4可以计算出从ASBR4到ASBR9之间的路径。然后ASBR4进行LSP的建立；建立信令到达ASBR9后，继续进行路径计算，得到由ASBR9到目的点R6的路径，并进行LSP的建立，至此得到了从R0经过ASBR4和ASBR9至R6的路由，并建立了LSP。

图2为Inter-AREA组网场景示意图，如图2所示，对于INTER-AREA间路由计算，假如需要建立起点是R0终点是R1的连续TE LSP。源节点R0在建立信令的ERO对象中指定松散跳AREA边缘节点，即经过ABR1(LOOSE)和ABR3(LOOSE)至R1(LOOSE)。由于每个AREA都能获得相邻AREA的TE链路信息，因此，源节点R0利用AREA0的流量工程数据库(Traffic EngineerDatabase，TED)的信息和LSP的约束条件，可以计算出R0到ASBR1的路径，即R0-X1-ASBR1。因此不存在前述Inter-AS组网中类似的问题。

针对Inter-AS组网场景中AS间路由问题，RFC5316和RFC5392分别基于中间系统到中间系统的路由选择(Intermediate System to Intermediate SystemRouting，IS-IS)协议和开放式最短路径优先(Open Shortest Path First，OSPF)协议定义了扩展的AS间链路信息TLV(Type/Length/Value)格式，例如：RFC5392中扩展如下(RFC5316类似)：

扩展了两个链路状态广播(Link-State Advertisement，LSA)：

Inter-AS-TE-v2 LSA

Inter-AS-TE-v3 LSA

扩展了三个子TLV：