[发明专利]基于单程建路的MPLS-TP网络高效快速双向LSP生成方法

说明书

本发明提出一种基于单程建路的MPLS‑TP网络高效快速双向LSP生成方法，该方法采用“单程建路”、“正向建路”、“二维避重”和“且建且用”4种新机制，解决了现有MPLS‑TP网络双向LSP生成方法因使用双程或多程建路方式而导致控制开销、建路用时和路径启用时间存在冗余的问题，降低了控制开销，减少了建路用时，并且通过缩短路径启用时间使源LSR上数据分组的等待时间更短。本发明提出的基于单程建路的高效快速双向LSP生成方法在运行时分为源LSR发送控制消息、中间LSR转发控制消息和目的LSR接收控制消息3个阶段。单程建路和正向建路两种新机制工作在全部三个阶段，二维避重和且建且用两种新机制则工作在源LSR发送控制消息和中间LSR转发控制消息两个阶段。

技术领域

本发明属于使用MPLS-TP(Multi-Protocol Label Switching-TransportProfile)网络技术的领域，特别涉及在该类网络中生成双向LSP(Label-Switched Path)的过程和方法。

背景技术

通过扩展MPLS(Multi-Protocol Label Switching)架构而得到的分组交换网络技术MPLS-TP(Transport Profile)近年来受到人们关注。作为传送和数据技术融合发展的产物，MPLS-TP致力于在网络中实现面向连接的跨域分组传输，它简化了MPLS技术的部分内容并在多个环节做了扩展，逐渐成为一种适应业务IP化、网络分组化的主流技术。

MPLS-TP吸收了GMPLS(Generalized Multi-Protocol Label Switching)中的双向LSP技术，使采用它的网络能支持正反两个方向的LSP。对于如何建立双向LSP，人们已做了一些研究，目前的双向LSP生成方法已从初期的控制消息传递两个来回独立地建立正反向LSP发展到控制消息传递一个来回同时建双向LSP。

欧阳春波(参见文献：欧阳春波.一种双向标记交换路径的实现方法[P].中国发明专利,ZL200510067973.8,2005.Ouyang C.A Method to Setup a Bidirectional LabelSwitching Path[P],Chinese patent,ZL200510067973.8,2005.)提出在两个已有的方向相反的单向LSP上通过控制层面的操作来建立双向LSP的方法(如附图1所示)，该方法能够在逻辑上关联正(从源LSR(LabelSwitching Router)到目的LSR)、反两个方向的LSP，但因为需要像MPLS那样分别建立正、反向LSP，较为繁琐。

为了降低双向LSP标签分配失败的概率，Oki等(参见文献：Oki E,Matsurra N,Shiomoto K,et al.Bidirectional Path Setup Scheme Using on Upstream Label Setin Optical GMPLS Networks[J].IEICE Transactions on Communications,Jun.2004,87(6):1569-1576.)提出一种在GMPLS网络中建立双向标签路径的方法—ULS(UpstreamLabel Set)，如附图2所示。在ULS中，从源LSR开始，位于上游的LSR都为相邻的下游LSR分配一个标签(用于反向数据传送)并将其放在路径消息Path中传送，直至目的LSR获得标签；随后，从目的LSR开始，下游的LSR为相邻的上游LSR分配一个标签(用于正向数据传送)并将其放在资源预留消息Resv中传送，直至源LSR获得标签；最后，源LSR向目的LSR发送一个ResvConf消息进行确认。ULS比双向独立建路方式减少了一个消息回程，但传送标签集的操作会导致冗余控制开销。