专利名称：一种实现伪线路由的方法、装置和系统的制作方法
技术领域：
本发明涉及通信领域，具体涉及一种实现伪线路由的方法、装置和系统。
背景技术：
因特网工程任务组Qnternet Engineering Task Force, IETF)下的伪线竞争端到端(Pseudowire Emulation Edge-to-Edge，PffE)工作组，致力于制定在分组交换网(Packet-Switched Network, PSN)上仿真第一层和第二层网络业务的机制。PSN包括 IPv4、IPv6 和多协议标签转换(Multi-Protocol Label Switching, MPLS)网络；被仿真的网络业务包括数字时分多路技术(Time DivisionMultiplexing, TDM)专线、帧中继、同步传输模式(Asynchronous Transfer mode，ATM)、高等级数据连接控制(High-Level Data Link Control, HDLC)、以太网(Ethernet)禾口 Ethernet 虚拟局域网(Virtual Local Area Network，VLAN)、点到点协议(Point to Point Protocol,PPP)等网络业务。作为一种关键技术，伪线(Pseudowire，Pff)允许服务供应商利用一个基于分组技术的汇聚网络替代目前基于电路的网络，来提供全面的传统以及新兴业务。如图1和图2所示,伪线可分为单段伪线(Single-kgment Pseudowire, SS-PW) 和多段伪线(Multi-kgment Pseudowire，MS-PW)。被模拟的业务经源端客户端(Client Edge,CE)的接入电路(Attached Circuit,AC)上载到终结提供端(Terminating Provider Edge，T-PE)，再经PW传送至目的端T-PE，最后经目的端AC传至目的端CE。经PW传送所述业务时，如果是单段伪线，则为一段PW;如果是多段伪线，则为由多个伪线段(PW segment) 所组成的伪线。目前，通常应用接入电路标识符(Attachment Individual Identifier，AII)对AC 进行标识，AII的编码格式如图3所示。其中，All Type取值0x02，表示AII的类型；Length是值域的长度，通常为12字节；Global ID是一个运营商内唯一的标识符，如运营商自治系统编号；I^refix是由运营商分配的值，如地址前缀，也可以由提供端(PE)的环回地址自动衍生；AC ID是AC的标识符，用来区分具有相同I^refix下的不同AC。如果将目前所应用的传统路径计算方式应用于包含伪线的通信网络中，由于路由器上缺乏和伪线相关的参数，因而很难(甚至计算不出)计算出适当的伪线路径，因此当前伪线路由基本是手工配置。可见，目前这种实现伪线路由的手工方式，操作过程过于复杂、 繁重并且实现路由不灵活，错误率也居高不下；这显然会降低伪线路由的效率及准确性，不利于包含伪线的通信网络顺利开展业务，降低了用户满意度。
发明内容
有鉴于此，本发明的主要目的在于提供一种实现伪线路由的方法、装置，以提高伪线路由的效率及准确性。
本发明的另一目的在于提供一种实现伪线路由的系统，以提高伪线路由的效率及准确性。为达到上述目的，本发明的技术方案是这样实现的一种实现伪线路由的方法，预先针对客户端与终结提供端之间的接入电路，扩展路径计算协议(PCE Communication Protocol, PCEP)得到用于计算路径的接入电路标识符；该方法还包括根据所述接入电路标识符计算用于建立业务的源、目的端AC之间的路径。扩展所述PCEP的方法为在PCEP结构中添加源端接入电路标识符(Source Attachment IndividualIdentifier, SAII)和目的端接入电路标识符(Targe Attachment Individual Identifier,TAII)，生成接入电路标识符；其中，所述SAII对应涉及路径计算的源端T-PE， TAII对应涉及路径计算的目的端T-PE。计算所述路径的过程包括根据涉及路径计算的SAII和TAII，结合涉及AC的拓扑信息计算出源端T-PE与目的端T-PE之间的路径信息。计算所述路径之前进一步包括将所述SAII和TAII插入构造好的路径计算请求 PCReq消息中发送，在需要进行路径计算时接收并解析PCReq消息中的SAII和TAII ；贝IJ，与所述源、目的端AC分别对应的源、目的端T-PE属于相同域，计算所述路径的过程包括确定解析出的SAII对应源端T-PE，TAII对应目的端T-PE ；并结合源、目的端AC 之间的拓扑信息计算出源、目的端T-PE之间的路径信息；或者，与所述源、目的端AC分别对应的源、目的端T-PE不属于相同域，计算所述路径的过程包括确定解析出的TAII对应域2中的目的端T-PE，SAII对应域1中的源端T-PE ；结合源、目的端AC之间的拓扑信息分别计算域1、域2中源、目的端T-PE至各自的边界节点的路径，根据计算得到的域1、域2中的路径信息生成源、目的端T-PE之间的路径信息。所述SAII、TAII被添加于PCEP下的END-POINTS对象中。进一步根据计算得到的源、目的端AC之间的路径，为源、目的端CE建立业务。一种实现伪线路由的装置，包括相连的接入电路标识符维护单元、T-PE ；其中，所述接入电路标识符维护单元，用于针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展PCEP得到用于计算路径的接入电路标识符并维护；所述T-PE，用于将所述接入电路标识符插入构造好的PCReq消息中发送。所述T-PE由路径计算请求单元实现，该装置进一步包括业务建立单元，用于根据收到的路径信息为源、目的端CE建立业务。一种实现伪线路由的装置，包括相连的接入电路标识符维护单元、路径计算单元 (Path Computation Element, PCE)；其中，所述接入电路标识符维护单元，用于针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展PCEP得到用于计算路径的接入电路标识符并维护；所述PCE，用于根据接入电路标识符以及收到的PCReq消息，计算用于建立业务的源、目的端AC之间的路径并反馈。所述PCE包括路径计算解析单元、路径计算执行单元；其中，所述路径计算解析单元，用于从收到的PCReq消息中解析出接入电路标识符并发送给所述路径计算执行单元；所述路径计算执行单元，用于接收来自所述路径计算解析单元的接入电路标识符，并结合所保存的拓扑信息计算出路径信息并反馈。所述路径计算解析单元，进一步用于根据所述PCReq消息中的接入电路标识符所指示的属于不同域的T-PE，将所述PCReq消息发送给该T-PE所对应的PCE。一种实现伪线路由的系统，包括接入电路标识符维护单元、T-PE、PCE;其中，所述接入电路标识符维护单元，用于针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展PCEP得到用于计算路径的接入电路标识符并维护；所述T-PE，用于将所述接入电路标识符插入构造好的PCReq消息中发送；所述PCE，用于根据接入电路标识符以及收到的PCReq消息，计算用于建立业务的源、目的端AC之间的路径并反馈。本发明实现伪线路由的方法、装置和系统，均可有效提高伪线路由的效率及准确性。
图1为现有技术的单段伪线组网示意图；图2为现有技术的多段伪线组网示意图；图3为现有技术的AII编码格式示意图；图4为本发明一实施例的接入电路标识符的编码格式示意图；图5为本发明一实施例的实现单段伪线路由的原理示意图；图6为本发明一实施例的实现多段伪线路由的原理示意图；图7为本发明一实施例的实现伪线路由的流程简图；图8为本发明一实施例的实现伪线路由的系统图。
具体实施例方式在实际应用中，可以如图4所示，针对CE与T-PE之间的AC，设置用于计算路径的接入电路标识符SAII和TAII，上述的SAII、TAII是针对AII按照PW的首尾划分的。在实现伪线路由的过程中，由于PCE遵循集中式的路径计算模式，具有域内拓扑可见性，因此可以对PCE进行应用以实现伪线路由。具体而言，在基于PCE的MPLS/GMPLS 网络结构中，PCE是网络中专门负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户O^thComputation Clients, PCC)的请求计算出满足约束条件的最佳路径。PCE可以被设置于网络中的任何位置，可以集成在网络设备内部，如集成在标记交换路由器(Label Switched Router, LSR)内部，或者集成在操作系统软件 (OperatingSystem Software, OSS)系统内部，也可以作为一个独立的设备而存在。PCC和 PCE之间以及PCE与PCE之间通过专门的PCEP通信，提交路径计算请求并获得路径计算结果。PCC可以是MPLS/GMPLS网络中的LSR或者是网络管理系统(匪S)。
需要说明的是，所设置的接入电路标识符能够被PCE识别，并用于源、目的端AC之间的路径计算。具体而言，源端CE和目的端CE之间要建立一条跨域的多段伪线，当与源端CE相连的源端T-PE因发起业务等情况需要在源端CE和目的端CE之间建立伪线时，源端T-PE需要向PCE发送路径计算请求；PCE接收到路径计算请求后，解析其中的接入电路标识符SAII 以及TAII，根据解析出的SAII以及TAII确定路径计算所对应的源端AC、目的端AC，并结合源端AC与目的端AC之间的拓扑信息计算源端T-PE与目的端T-PE之间的路径，再将计算得到的路径信息返回给源端T-PE。源端T-PE则可以根据收到的路径信息为源、目的端 CE建立伪线，还可以应用建立的该伪线在源、目的端CE之间建立业务，并对所建立的业务提供通信支持。所述T-PE向PCE发送路径计算请求包括所述T-PE将作为接入电路标识符的AII 终点(END-POINTS)对象插入到路径计算请求(Path ComputationRequest,PCReq)消息中， 再将该PCReq消息发送给PCE。所述AII END-POINTS对象包括SAII和TAII两部分。SAII和TAII的编码格式通常与AII的编码格式相同。下面，分别以图5、图6为例，对实现单段伪线路由以及实现多段伪线路由的操作原理进行描述。参见图5，图5为本发明一实施例的实现单段伪线路由的原理示意图。图5中，假设CEl与CE2之间要建立一条单段伪线，那么T-PEl首先请求PCE计算T-PEl至T-PE2之间的路径。具体而言，T-PEl可以按照AII的编码格式，将ACl和AC2的标识分别填入AII END-POINTS对象中的SAII和TAII域，并将处理完成的All END-POINTS对象插入构造好的 PCReq消息中。之后，T-PEl将PCReq消息发送给PCE。PCE收到PCReq消息后，对其中的SAII和TAII进行解码，解析出SAII对应T-PE1， TAII对应T-PE2 ；并结合ACl与AC2之间的拓扑信息计算出T-PEl与T-PE2之间的路径信息{T-PE1、PE1、PE3、PE4、T-PE2}，再将此路径信息返回给T-PEl。T-PEl接收到路径信息{T-PE1、PE1、PE3、PE4、T-PE2}后，按此路径信息发送伪线建立信令，将自身与T-PE2之间的伪线建立成功。之后，可以应用建立的该伪线在CE1、CE2 之间建立业务，并对所建立的业务提供通信支持。参见图6，图6为本发明一实施例的实现多段伪线路由的原理示意图。图6中， 假设CEl和CE2之间要建立一条跨域的多段伪线，那么T-PEl首先请求PCE计算T-PEl至 T-PE2之间的路径。具体而言，T-PEl可以按照AII的编码格式，将ACl和AC2的标识分别填入All END-POINTS对象中的SAII和TAII域，并将处理完成的All END-POINTS对象插入构造好PCReq消息中。之后，T-PEl将PCReq消息发送给PCEl。PCEl收到PCReq消息后，对其中的SAII和TAII进行解码，解析出TAII所对应的T-PE2位于域2中；因而在自身所保存的拓扑信息出查找域1的边界节点转换提供端 (Switching Provider Edge, S-PE) 1，并将所述 PCReq 消息发送给 PCE2 以请求 S-PEl 至 T-PE2的路径。并且，PCEl能够解析出SAII对应T-PE1，并结合ACl与S-PEl之间的拓扑信息计算出T-PEl与S-PEl之间的路径信息{T-PE1、PE1、S-PEl}。PCE2收到来自PCEl的PCReq消息后，对其中的SAII和TAII进行解码，解析出TAII对应T-PE2，并且SAII所对应的T-PEl位于域1中；因而在自身所保存的拓扑信息出查找域2的边界节点S-PE2，并结合AC2与S-PE2之间的拓扑信息计算出T-PE2与S-PE2之间的路径信息{S-PE2、PE3、T-PE2}，再将此路径信息返回给PCEl。PCEl收到来自PCE2的路径信息{S-PE2、PE3、T-PE2}后，结合之前所计算的路径信息{T-PE1、PEl、S-PE1}生成 T-PEl 与 T-PE2 之间的完整路径信息{T-PE1、PEl、S-PEl、 S-PE2、PE3、T-PE2}，再将此路径信息返回给T-PEl。T-PEl 接收到路径信息{T-PE1、PE1、S-PE 1、S-PE2、PE3、T-PEW 后，按此路径发送伪线建立信令，将自身与T-PE2之间的伪线建立成功。之后，可以应用建立的该伪线在CE1、 CE2之间建立业务，并对所建立的业务提供通信支持。由以上所述可见，实现伪线路由的操作思路可以表现如图7所示。参见图7，图7 为本发明一实施例的实现伪线路由的流程简图，该流程包括以下步骤步骤710 针对客户端与终结提供端之间的接入电路，扩展PCEP得到用于计算路径的接入电路标识符。步骤720 根据所述接入电路标识符计算源、目的端接入电路之间的路径。步骤730 根据计算得到的源、目的端接入电路之间的路径，为源、目的端客户端
建立业务。为了顺利实现以上操作，可以进行如图8所示的设置。参见图8，图8为本发明一实施例的实现伪线路由的系统图，该系统包括相连的T-PE、接入电路标识符维护单元、PCE ； 其中，T-PE包含相连的路径计算请求单元、业务建立单元，PCE包含相连的路径计算解析单元、路径计算执行单元。实际应用时，接入电路标识符维护单元能够针对客户端与终结提供端之间的接入电路，扩展PCEP得到用于计算路径的接入电路标识符，并对该接入电路标识符进行包括保存在内的维护处理；并且能够将接入电路标识符提供给T-PE和PCE，以便T-PE和PCE能够顺利识别该接入电路标识符并进行涉及路径计算的操作。 T-PE中的路径计算请求单元能够按照接入电路标识符维护单元的接入电路标识符的编码格式，生成PCReq消息并发送给PCE。PCE中的路径计算解析单元能够从收到的 PCReq消息中解析出SAII和TAII并发送给路径计算执行单元。路径计算执行单元接收来自路径计算解析单元的SAII和TAII，并结合所保存的拓扑信息计算出T-PE所请求的路径信息，再将此路径信息返回给T-PE。T-PE中的业务建立单元接收到来自PCE的路径信息后，按此路径信息发送伪线建立信令并成功建立伪线。之后，业务建立单元还可以应用建立的该伪线建立业务，并对所建立的业务提供通信支持。需要说明的是，当发送PCReq消息的T-PE (即源端T-PE)与其所对应的对端 T-PE(即目的端T-PE)位于不同的域时，源端T-PE所属域中的PCE(即源端PCE)中的路径计算解析单元能够根据PCReq消息中的TAII解析出该情况，并将所述PCReq消息发送给目的端T-PE所属域中的PCE (即目的端PCE)，由目的端PCE中的路径计算解析单元和路径计算执行单元分别进行与前述相应操作原理类似的路径解析及计算处理，并通过源端PCE将计算得到的路径信息发送给源端T-PE。综上所述可见，本发明实现伪线路由的方法、装置和系统，均可有效提高伪线路由的效率及准确性。 以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种实现伪线路由的方法，其特征在于，预先针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展路径计算单元协议PCEP得到用于计算路径的接入电路标识符；该方法还包括根据所述接入电路标识符计算用于建立业务的源、目的端AC之间的路径。
2.根据权利要求1所述的方法，其特征在于，扩展所述PCEP的方法为在PCEP结构中添加源端接入电路标识符SAII和目的端接入电路标识符TAII，生成接入电路标识符；其中，所述SAII对应涉及路径计算的源端T-PE，TAII对应涉及路径计算的目的端T-PE。
3.根据权利要求2所述的方法，其特征在于，计算所述路径的过程包括根据涉及路径计算的SAII和TAII，结合涉及AC的拓扑信息计算出源端T-PE与目的端 T-PE之间的路径信息。
4.根据权利要求3所述的方法，其特征在于，计算所述路径之前进一步包括将所述 SAII和TAII插入构造好的路径计算请求PCReq消息中发送，在需要进行路径计算时接收并解析PCReq消息中的SAII和TAII ；贝U，与所述源、目的端AC分别对应的源、目的端T-PE属于相同域，计算所述路径的过程包括确定解析出的SAII对应源端T-PE，TAII对应目的端T-PE ；并结合源、目的端AC之间的拓扑信息计算出源、目的端T-PE之间的路径信息；或者，与所述源、目的端AC分别对应的源、目的端T-PE不属于相同域，计算所述路径的过程包括确定解析出的TAII对应域2中的目的端T-PE，SAII对应域1中的源端T-PE ；结合源、 目的端AC之间的拓扑信息分别计算域1、域2中源、目的端T-PE至各自的边界节点的路径， 根据计算得到的域1、域2中的路径信息生成源、目的端T-PE之间的路径信息。
5.根据权利要求2至4任一项所述的方法，其特征在于，所述SAII、TAII被添加于PCEP 下的END-POINTS对象中。
6.根据权利要求1至4任一项所述的方法，其特征在于，进一步根据计算得到的源、目的端AC之间的路径，为源、目的端CE建立业务。
7.一种实现伪线路由的装置，其特征在于，包括相连的接入电路标识符维护单元、 T-PE ；其中，所述接入电路标识符维护单元，用于针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展PCEP得到用于计算路径的接入电路标识符并维护；所述T-PE，用于将所述接入电路标识符插入构造好的PCReq消息中发送。
8.根据权利要求7所述的装置，其特征在于，所述T-PE由路径计算请求单元实现，该装置进一步包括业务建立单元，用于根据收到的路径信息为源、目的端CE建立业务。
9.一种实现伪线路由的装置，其特征在于，包括相连的接入电路标识符维护单元、路径计算单元PCE;其中，所述接入电路标识符维护单元，用于针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展PCEP得到用于计算路径的接入电路标识符并维护；所述PCE，用于根据接入电路标识符以及收到的PCReq消息，计算用于建立业务的源、目的端AC之间的路径并反馈。
10.根据权利要求9所述的装置，其特征在于，所述PCE包括路径计算解析单元、路径计算执行单元；其中，所述路径计算解析单元，用于从收到的PCReq消息中解析出接入电路标识符并发送给所述路径计算执行单元；所述路径计算执行单元，用于接收来自所述路径计算解析单元的接入电路标识符，并结合所保存的拓扑信息计算出路径信息并反馈。
11.根据权利要求9或10所述的装置，其特征在于，所述路径计算解析单元，进一步用于根据所述PCReq消息中的接入电路标识符所指示的属于不同域的T-PE，将所述PCReq消息发送给该T-PE所对应的PCE。
12.—种实现伪线路由的系统，其特征在于，包括接入电路标识符维护单元、T-PE、PCE ； 其中，所述接入电路标识符维护单元，用于针对客户端CE与终结提供端T-PE之间的接入电路AC，扩展PCEP得到用于计算路径的接入电路标识符并维护；所述T-PE，用于将所述接入电路标识符插入构造好的PCReq消息中发送；所述PCE，用于根据接入电路标识符以及收到的PCReq消息，计算用于建立业务的源、 目的端AC之间的路径并反馈。
全文摘要
本发明公开了一种实现伪线路由的方法、装置和系统，均可预先针对客户端与终结提供端之间的接入电路，扩展路径计算单元协议得到用于计算路径的接入电路标识符；并且，可以根据所述接入电路标识符计算用于建立业务的源、目的端接入电路之间的路径。本发明实现伪线路由的方法、装置和系统，均可有效提高伪线路由的效率及准确性。
文档编号H04L12/56GK102201971SQ20101014061
公开日2011年9月28日 申请日期2010年3月23日 优先权日2010年3月23日
发明者鲍远林 申请人:中兴通讯股份有限公司