专利名称：一种建立及拆除跨域lsp的方法、系统及设备的利记博彩app
技术领域：
本发明涉及无缝多协议标签交换(MPLS)技术领域，尤其涉及无缝MPLS网络中一种建立及拆除跨域标签交换路径(LSP)的方法、系统及设备。
背景技术：
无缝(Seamless)多协议标签交换(MPLS,Multi-Protocol Label Switching)技术能够保证在网络接入层、汇聚层和核心层中提供统一的控制平面，它能够保障故障的快速检测，并具有网络收敛、冗余保护、负载均衡等特性，满足了家庭业务、移动回传 (backhaul)和商业业务的需求。网络运营商和服务提供商可以在网络中任意适合点灵活提供各种业务，以无缝MPLS技术在虚拟专网(VPN, Virtual Private Network)中的应用为例，如图I所示，伪线(PW，Pseudo Wires)通过网络边缘路由器对之间点对点的连接，将接入网(AN，AccessNetwork)与支持AGN(无线协议802. 11B/G/N)的无线局域网(以下简称AGN)连接起来并提供家庭业务，AN与对端域AN之间通过PW连接并提供商业业务，实现AN与核心MPLS网络的无缝融合，符合当前通信业务要求融合的趋势。MPLS是用于快速IP分组交换和路由的技术，它使IP分组的传送延迟时间减短，增加网络传输的速度，更适合多媒体信息的传送。MPLS技术为进入MPLS网络的IP分组打上标签(Label)，而后通过标签交换的方法实现IP分组的转发，标签将作为IP分组头部的替代品存在，充分发挥了二层交换和三层路由的技术优势。在MPLS网络中，网络的边缘节点称为标签边缘路由器(LER，Label Edge Router),其中，IP分组在进入MPLS网络时到达的LER又称为入口(Ingress) LSR, IP分组在离开MPLS网络时所到达的LER又称为出口(Egress)LSR。入口 LSR对进入网络的IP分组根据其不同的业务等级和目的地址分配标签，以将IP分组归类为不同的转发等价类(FEC,ForwardingEquivalence Class)，同时将IP分组封装为标签分组；网络的核心节点称为标签交换路由器(LSR, Label Switching Router)，又称内部LSR,内部LSR通过标签分发协议(LDP, LabelDistribution Protocol)与其他节点进行标签协商并支持FEC的转发；出口 LSR对离开网络的标签分组解开封装还原为IP分组并进行路由转发。IP分组从到达入口 LSR到离开出口 LSR在网络中传输的路径称为标签转发路径(LSP，Label Switching Path)，其中，IP分组传输的来向称为上游，去向称为下游。LSP的形成过程还与标签分发模式有关，目前，常用的标签分发模式分为下游按需(Downstream On Demand, DOD)分发模式和下游自主(Downstream Unsolicited, DU)分发模式。其中，DOD模式下，LSR只在收到上游发来的标签请求(REQUEST)消息后，才向上游LSR分发标签映射(MAPPING)消息；DU模式下，LSR将主动把标签MAPPING消息分发给上游LSR。边缘LSR和内部LSR在控制平面上都包含路由模块和分发模块，分发模块根据路由模块提供的路由信息生成FEC条目，并为每个FEC绑定一个标签，然后通过LDP会话(Session)与邻接LSR协商标签绑定信息，LSR在完成FEC标签绑定后，将此绑定信息通过标签MAPPING消息通告给上游LSR ;当LSP上的除入口 LSR外的每个LSR均向上游通告了标签MAPPING信息，且除出口 LSR外的每个LSR都收到了下游发来的相应的标签MAPPING消息后，入口 LSR就会生成相应的转发信息库(FIB,Forwarding Information Base)表项；而除出口 LSR外的LSP上的LSR将生成相应的标签转发信息库(LFIB，Label ForwardingInformation Base)表项，从而形成了入口 LSR到出口 LSR的LSP。随着MPLS网络的不断扩大，为了便于管理及减小网络开销，网络内部通常划分为若干个自治域(AS, Autonomous System,以下简称域)，域内部实行内部网关协议(IGP,Interior Gateway Protocol)。当前，由于AN在网络中数量很大，为了减小网络中IGP的负载，通常会开启路由聚合功能，这样，会导致AN的环回(loopback)地址只在其接入域的路由之间(ISIS LEVEL I)中通告，而在对端域和域之间(ISIS LAVEL2)的路由只通告聚合路由；同时，AN为了减少复杂度和建设维护费用，不要求支持IGP，而只支持静态路由，这就使本地AN不能获得远端AN的精确路由信息，无法建立跨域LSP。如图2所示，运营商边缘路由器(PE, Provider Edge Router)PE2、PE3上分别 有 loopback 地址 10. I. I. 1/32 和 10. I. I. 2/32，通告给域边界路由器(ABR, Area BorderRouter) ABR2，而ABR2只向其他域通告聚合路由10. I. I. 0/24，因此，ABRl和PEl只学习到聚合路由10. I. I. 0/24，图2中虚线表示路由通告流程，这样，就导致PEl无法获得PE2和PE3的精确路由信息，无法建立从PEl到远端域PE2和PE3的跨域LSP。为了解决此问题，RFC5283中提出了最长路由匹配流程，该流程默认为关闭状态需要通过配置开启，该流程为LSR接收到下游LSR发来的FEC的标签MAPPING消息，如果在本地可查询到该FEC目的地址的最长匹配路由，且该路由对应下一跳为发送该标签MAPPING消息的LSR，则该上游LSR将用于该FEC的转发，为该FEC分配标签，同时向上游通告该FEC的标签MAPPING消息。具体的，路由匹配及LSP建立流程如图2所示，PE2为FEC(10. I. I. 1/32)分配标签值3，向ABR2通告FEC(10. I. I. 1/32)的标签MAPPING消息，ABR2接收到FECdO. I. I. 1/32)的标签MAPPING消息，为FEC (10. I. I. 1/32)分配标签值16，同时上游通告FECdO. I. I. 1/32)的标签MAPPING消息，ABRl根据接收到的标签MAPPING消息，在本地查询到最长匹配路由10. I. 1.0/24，且々81 2是对应10. I. I. 0/24的下一跳，则ABRl将用于转发FEC(10. I. I. 1/32)，为FECdO. I. I. 0/24)分配标签值17，同时向上游通告FEC (10. I. I. 1/32)的标签MAPPING消息，图2实线表示上述标签分发过程。这样，从ABRl节点到PE2节点都向上游通告了 FEC(10. I. I. 1/32)的标签MAPPING消息，生成了相应的转发表项，通过上述流程建立了 PEI— > ABRl- > ABR2— > PE2跨域LSP，上述流程同样适用于 PEI— > ABRl- > ABR2— > PE3 跨域 LSP 的建立。上述跨域LSP的建立方法中，端到端的标签分发采用DU模式，由于现有网络中AN数量很大，导致所有AN的loopback地址所形成的FEC将在所处汇聚域内洪泛，无法减轻汇聚域内LDP的负载。如果汇聚域从AN节点开始采用DOD方式进行标签分发，如图3所示，在AN上通过PW业务配置触发LDP会话，创建指向对端域loopback地址的FEC，并向其直连的AGN请求标签，AGN设备根据路由向有效下游发标签REQUEST消息，这样，可保证只针对请求建立的LSP创建FEC，同时FEC也只在LSP上的AGN设备中创建，大大减轻AN和AGN的负载，解决了 DU标签分发模式下存在的问题。但是，RFC5283描述的建立跨域LSP的方法仅限于在DU模式下，在DOD模式下，如果在AN的loopback地址只在所在域通告、且AN不支持IGP的情况下，由于下游不能主动向上游通告标签MAPPING消息，导致无法使用RFC5283描述的流程建立跨域LSP。如图3所示，PE2、PE3 上分别有 loopback地址 10. I. I. 1/32 和 10. I. I. 2/32，通告给 ABR2，而 ABR2 只向其他域通告聚合路由10. I. I. 0/24，且AN不支持IGP，则PEl和ABRl之间、PE2和ABR2之间、PE3和ABR3之间无法交换路由信息，因此，ABRl和PEl只能学习到聚合路由10. I. I. 0/24，路由通告流程如图3中虚线所示。由于PEl和ABRl之间、ABRl和ABR2之间的标签分发采用DOD模式，ABR2不能主
动向上游通告FEC (10. I. I. 1/32)的标签MAPPING消息，无法实施RFC5283描述的方法建立跨域LSP，导致不能实现无缝MPLS网络的搭建。可见，现有无缝MPLS网络中，AN到AGN端的标签分发采用DU模式，在该模式下，汇聚域内LDP的负载很重，增加了网络建设维护的成本。如果端到端的标签分发采用DOD模式，虽然能解决汇聚域内LDP负载很重的问题，但AN为了减少复杂度和建设维护费用时只能支持静态路由，并且为了减小MPLS网络中IGP的负载而开启聚合路由功能时，不能建立跨域LSP，无法实现AN和MPLS网络的无缝融合，网络运营商和服务提供商无法在网络中适合点灵活提供各种业务，影响了用户体验。
发明内容
有鉴于此，本发明提供一种建立及拆除跨域LSP的方法、系统及设备，使端到端设备在DOD标签分发模式下能够建立或拆除跨域LSP，达到搭建无缝MPLS网络的目的。为达到上述目的，本发明的技术方案是这样实现的本发明公开了一种建立LSP的方法，该方法包括LER获得与FEC对应的目的地址后，如果在本地查询到所述目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息；LSR收到FEC的标签REQUEST消息后，如果在本地查询到所述FEC目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送标签REQUEST消息的LER或LSR发送FEC的标签MAPPING消息。 上述方案中，所述向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送标签REQUEST消息的LER或LSR发送FEC的标签映射MAPPING消息为LSR判断是否接收到最长匹配路由对应的下一跳LSR发来的FEC的标签MAPPING消息，如果是，则向发送标签REQUEST消息的LER或LSR发送FEC的标签映射MAPPING消息；否则，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。上述方案中，所述LSR向发送标签REQUEST消息的LER或LSR发送FEC的标签MAPPING消息，包括所述LSR为FEC分配标签，并将所述FEC与标签的绑定信息携带在标签MAPPING消息中发送给发送所述FEC标签REQUEST消息的LER或LSR。本发明还公开了一种拆除跨域LSP的方法，该方法包括LSR接收FEC的标签RELEASE消息，检查到本地FEC是跨域形成的时，向下游通告标签RELEASE消息。本发明还公开了一种LER，该设备包括目的地址获取单元、第一路由查询单元、第一消息发送单元；其中，所述目的 地址获取单元，用于获得与FEC对应的目的地址；所述第一路由查询单元，用于在目的地址获取单元获得与FEC对应的目的地址后，在本地查询所述目的地址的最长匹配路由；所述第一消息发送单元，用于在第一路由查询单元查询到所述目的地址的最长匹配路由后，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。本发明还公开了一种LSR，该设备包括第一消息接收单元、第二路由查询单元、第二消息发送单元；其中，所述第一消息接收单元，用于接收FEC的标签REQUEST消息；所述第二路由查询单元，用于在第一消息接收单元收到FEC的标签REQUEST消息后，在本地查询所述FEC目的地址的最长匹配路由；所述第二消息发送单元，用于在第二路由查询单元查询到FEC目的地址的最长匹配路由时，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。上述方案中，所述LSR还包括判断单元，用于判断是否收到第二路由查询单元查询到的FEC目的地址的最长匹配路由对应的下一跳LSR发来的FEC的标签MAPPING消息；上述方案中，所述第二消息发送单元，具体用于在判断单元判断结果为是时，向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息；在判断单元判断结果为否时，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。上述方案中，所述第二消息发送单元包括标签分配子单元，用于在第一消息接收单元收到FEC的标签REQUEST消息，且第二路由查询单元查询到所述FEC的地址的最长匹配路由时，为所述FEC分配标签；消息发送子单元，用于将标签分配子单元为所述FEC分配的标签和FEC的绑定信息，携带在标签MAPPING消息中发送给发送所述FEC的标签REQUEST消息的LER或LSR。本发明还公开了一种建立跨域LSP的系统，该系统包括上述LER和一个以上上述LSR;其中，所述LER，用于获得与FEC对应的目的地址后，如果在本地查询到所述目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签请求REQUEST消息；所述LSR，用于收到FEC的标签REQUEST消息后，如果在本地查询到所述FEC目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。本发明还公开了一种LSR，该设备包括第二消息接收单元、跨域检测单元、第三消息发送单元；其中，所述第二消息接收单元，用于接收FEC的标签RELEASE消息；所述跨域检测单元，用于在第二消息接收单元收到FEC的标签RELEASE消息后，检测所述FEC是否跨域形成；
所述第三消息发送单元，用于在跨域检测单元检测到所述FEC是跨域形成时，向下游通告标签RELEASE消息。本发明还公开了一种拆除跨域LSP的系统，该系统包括上述LSR:其中，所述LSR，用于接收FEC的标签RELEASE消息，在检查到本地FEC是跨域形成的时，向下游通告标签RELEASE消息。本发明所提供的技术方案中，LER获得与FEC对应的目的地址后，如果在本地查询到该目的地址的最长匹配路由，则向该最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息；LSR收到FEC的标签REQUEST消息后，如果在本地查询到该FEC目的地址的最长匹配路由，则向该发送标签REQUEST消息的LSR发送FEC的标签MAPPING消息、或向该最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。可见，本发明在减少AN的复杂度和建设维护费用，减轻MPLS网络的IGP负载的同时，能使端到端的设备在DOD标签分发模式下建立跨域LSP，实现无缝MPLS网络的搭建，进而使网络运营商和服务提供商能够在网络中任意适合点灵活提供各种业务，提高了用户体验。相应的，本发明还能使端到端 设备在DOD标签分发模式下拆除跨域LSP。
图I为现有技术中无缝MPLS应用场景示意图；图2为RFC5283适用的建立跨域LSP场景示意图；图3为RFC5283无法建立跨域LSP的场景示意图；图4为本发明建立及拆除跨域LSP方法的实现流程示意图；图5为本发明拆除跨域LSP方法的实现流程示意图；图6为本发明建立跨域LSP的实现流程示意图；图7为本发明拆除跨域LSP的实现流程示意图。
具体实施例方式本发明建立跨域LSP的方法实现流程如图4所示，该方法包括步骤401 =LER获得与FEC对应的目的地址；步骤402 :如果LER在本地查询到该目的地址的最长匹配路由，则向该最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息；LER在本地查询该目的地址的最长匹配路由之前，如果在本地查询到该FEC目的地址的精确匹配路由，则按照RFC5036的规程执行建立LSP的操作。LER在本地查询该FEC目的地址的最长匹配路由之前，会按照RFC5283的规程检查本地配置是否允许为FEC做最长路由匹配。LER向该最长匹配路由对应的下一跳标签交换路由器LSR发送该FEC的标签请求REQUEST消息后，按照RFC5036的规程等待该最长匹配路由对应的下一跳LSR发来的标签MAPPING 消息。如果LER既不能查询到该FEC的目的地址的精确匹配路由，也不能查询到该FEC目的地址的最长匹配路由，则结束此操作。其中，所述查询该FEC目的地址的最长匹配路由是指，在本地查询与该FEC目的地址掩码长度最为接近，且在相同掩码长度的前缀也一致的路由。例如，本地存在路由10. I. I. 0/24、10. I. 0. 0/16 和 10. I. 2. 0/24，FEC 的目的地址为10. I. I. 2/32，该FEC的目的地址掩码长度为32，路由10. I. I. 0/24、10. I. 0. 0/16和10. I. 2. 0/24的掩码长度分别为24、16和24 ;其中，路由10. I. I. 0/24和10. I. 2. 0/24的掩码长度与FEC的目的地址掩码长度32最为接近，且在该掩码长度内，路由10. I. I. 0/24与该FEC的目的地址10. I. I. 2/32前缀一致，因此，查询到FEC目的地址10. I. I. 2/32的最长匹配路由为10. I. 1.0/24。其中，所述查询该FEC目的地址的精确匹配路由是指，在本地查询与该FEC目的地址前缀和掩码长度一致的路由，例如，FEC的目的地址为10. I. I. 1/32，则与该FEC的目的地址对应的精确匹配路由是10. I. I. 1/32。步骤403 =LSR接收FEC的标签REQUEST消息；
步骤404 :如果LSR在本地查询到该FEC目的地址的最长匹配路由，则向该最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息；LSR在本地查询该FEC目的地址的最长匹配路由之前，如果在本地查询到该FEC目的地址的精确匹配路由，则按照RFC5036的规程执行建立LSP的操作。LSR在本地查询到该FEC目的地址的最长匹配路由之前，会根据RFC5283规程检查本地配置是否允许为FEC做最长路由匹配。LSR向该最长匹配路由对应的下一跳标签交换路由器LSR发送该FEC的标签请求REQUEST消息后，按照RFC5036的规程等待该最长匹配路由对应的下一跳LSR发来的标签MAPPING 消息。如果LSR在本地既没有查询到精确匹配路由，也没有查询到最长匹配路由，则按照RFC5036的规程，向发送标签REQUEST消息的LER或LSR发送N0R0UTE消息。其中，所述LSR向该最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息具体为LSR判断是否接收到最长匹配路由对应的下一跳LSR发来的FEC的标签MAPPING消息，如果是，则向发送标签REQUEST消息的LER或LSR发送FEC的标签映射MAPPING消息；否贝U，直接向该最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。本发明拆除跨域LSP的方法实现流程如图5所示，该方法包括步骤501 =LSR接收FEC的标签RELEASE消息；步骤502 :若检查到本地FEC是跨域形成的，则向下游通告标签RELEASE消息；同时触发路由删除流程，按RFC5036的规程进行下列操作删除转发表项，设置FEC为无路由状态，老化时间到后删除FEC.LSR接收到该FEC的标签RELEASE消息后，如果检查到本地FEC不是跨域形成的，按照RFC5036的规程进行操作。下面结合具体实施例对本发明再作进一步详细的说明。本实施例以图6所示组网情况为例，本实施例应用于无缝MPLS网络中，端到端的设备在DOD标签分发模式下建立跨域LSP的过程，网络中所有设备为了创建跨域LSP，根据RFC5283的规程，配置允许做最长路由匹配。为了减小网络中IGP的负载，AN的loopback地址只在其所在域通告，对端域和域之间只通告聚合路由，导致只有ABR2学到路由 10. I. I. 1/32 和 10. I. I. 2/32，PEl 和 ABRl 无法学到路由 10. I. I. 1/32 和 10. I. I. 2/32，只学到聚合路由10. I. I. 0/24，路由通告过程如图6中虚线所示。跨域LSP的建立流程的触发包括几种情况(I)静态PW触发跨域LSP建立如图6所示，PEl上配置有一个PW对端地址10. I. I. 1/32，配置为PEl触发创建公网 LSP 对应的 FECdO. I. I. 1/32)。(2)静态配置LSP配置触发跨域LSP建立如图6所示，跨域LSP的建立也可以通过LSP静态配置触发。PEl节点上，LDP配g FECdO. I. I. 1/32)的静态 Label In 或 Label Out，创建 FEC (10. I. I. 1/32)。
跨域LSP的建立流程PEl按照RFC5036的规程查询10. I. I. 1/32的精确匹配路由，由于PEl只学到聚合路由10. I. I. 0/24，因此在本地无法查询到10. I. I. 1/32的精确匹配路由，同时根据RFC5283的规程检查本地配置是否允许为FEC做最长路由匹配，由于本地配置已允许做最长路由匹配，则执行以下操作PE1在自身查询10. I. I. 1/32的最长匹配路由，并查询到最长匹配路由为10. I. I. 0/24，且该路由对应的下一跳LSR为ABR1，则PEl向ABRl发送FEC (10. I. I. 1/32)的标签REQUEST消息，并按照RFC5036的规程等待ABRl发来的标签MAPPING 消息；ABRl收到上游PEl发来的FEC (10. I. I. 1/32)的标签REQUEST消息后，按照RFC3215的规程创建上游控制块(Upstream LSP Control Block)，在此上游控制块中保存收到过上游PEI发来的标签REQUEST消息的记录；按照RFC5036的规程创建FEC ；按照RFC5036的规程查询10. I. I. 1/32的精确匹配路由，由于ABRl只学到聚合路由10. I. 1.0/24，因此在本地无法查询到10. I. I. 1/32的精确匹配路由，同时根据RFC5283的规程检查本地配置是否允许为FEC做最长路由匹配，由于本地配置已允许做最长路由匹配，则执行以下操作ABR1在自身查询10. I. I. 1/32的最长匹配路由，并查询到最长匹配路由为10. I. I. 0/24，且该路由对应的下一跳LSR为ABR2，由于未收到ABR2发来的FEC (10. I. I. 1/32)的标签MAPPING 消息，因此 ABRl 向 ABR2 发送 FEC (10. I. I. 1/32)的标签REQUEST消息，并按照RFC5036的规程等待ABR2发来的标签MAPPING消息；ABR2收到ABRl发来的FEC(10. I. I. 1/32)的标签REQUEST消息之前，已学习到路由10. I. I. 1/32，则ABR2和PE2按照RFC5036的规程进行下列操作ABR2向PE2发送FEC (10. I. I. 1/32)标签 REQUEST 消息，为 FEC (10. I. I. 1/32)分配标签值 16 ;PE2 收到 ABR2发来的FECdO. I. I. 1/32)的标签REQUEST消息后，为FEC (10. I. I. 1/32)分配标签值3，并将此标签值与FEC(10. I. I. 1/32)的绑定信息携带在标签MAPPING消息发送给ABR2 ；ABR2收到PE2发来的FECdO. I. I. 1/32)的标签MAPING消息后，生成转发表项；ABR2 收到 ABRl 发来的 FEC(10. I. I. 1/32)的标签 REQUEST 消息后，按 RFC3215 的规程创建上游控制块，在此上游控制块中保存收到过ABRl发来的标签REQUEST消息的记录。由于ABR2已学到精确匹配路由10. I. I. 1/32，因此按照RFC5036的规程操作ABR2向ABRl 发送 FEC(10. I. I. 1/32)标签 MAPPING 消息；ABRl 收到 ABR2 发来的 FEC(10. I. I. 1/32)的标签 MAPPING 消息后，为FEC (10. I. I. 1/32)分配标签值17，并将此标签值与FECdO. I. I. 1/32)的绑定信息携带在标签MAPPING消息发送给PEl，同时按照RFC5036的规程生成转发表项；PEl 收到 ABRl 发来的 FEC (10. I. I. 1/32)的标签 MAPPING 消息后，按照 RFC5036 的规程，生成转发表项。 通过上述流程，从PEl节点到PE2节点的LSP上除PEl以外的每个LSR均向上游通告了 FEC(10. I. I. 1/32)的标签MAPPING信息，且除PE2外的每个LSR都收到了下游发来的相应的标签MAPPING消息，通过上述流程建立PEI— > ABRl- > ABR2— > PE2跨域LSP，通过上述流程同样可以建立PEI— > ABRl- > ABR2— > PE3跨域LSP。其中，PE1/ABR1两节点分别由配置和标签REQUEST消息触发最长匹配流程，为FEC建立跨域LSP ；ABR2/PE2两节点仍然由精确匹配路由触发，为FEC建立LSP。在跨域LSP建立过程中，标签REQUEST消息和标签MAPPING消息发送流程如图6中实线所示。
图7给出了与图6建立跨域LSP对应的跨域LSP拆除流程，包括PEl节点上，通过命令删除对端地址为10. I. I. 1/32的PW配置或删除FECdO. I. I. 1/32)的静态标签配置，PEl按照RFC5036的规程无法查询到10. I. I. 1/32的精确匹配路由，由于本地配置已允许做最长路由匹配，则在自身查询最长匹配路由并查询到最长匹配路由10. I. 1.0/24，因此检查到本地FEC(10. I. I. 1/32)是跨域形成的，PEl进行拆除跨域LSP的操作向下游ABRl通告FEC(10. I. I. 1/32)的标签RELEASE消息，并按照RFC5036的规程进行下列操作删除FEC(10. I. I. 1/32)对应的转发表项，设置FEC(10. I. I. 1/32)为无路由状态，FEC(10. I. I. 1/32)将在老化时间到后删除；ABRl收到FECdO. I. I. 1/32)的标签RELEASE消息后，按照RFC3215的规程删除上游控制块，同时按照RFC5036的规程无法查询到10. I. I. 1/32的精确匹配路由，由于本地配置已允许做最长路由匹配，则在自身查询最长匹配路由并查询到最长匹配路由10. I. I. 0/24，因此检查到本地FEC(10. I. I. 1/32)是跨域形成的，ABRl进行下列拆除跨域LSP的操作:向下游通告FECdO. I. I. 1/32)的标签RELEASE消息，并按照RFC5036的规程进行下列操作:删除FEC (10. I. I. 1/32)对应的转发表项，设置FEC (10. I. I. 1/32)为无路由状态，FEC(10. I. I. 1/32)将在老化时间到后删除。ABR2收到FEC(10. I. I. 1/32)的标签RELEASE消息，在本地查询到精确匹配路由
10.I. I. 1/32，因此检查到本地FEC (10. I. I. 1/32)不是跨域形成的，按照RFC3215的规程删除上游控制块。通过上述流程使PEI— > ABRl- > ABR2— > PE2跨域LSP被完整拆除，通过上述流程同样可以使PEI— > ABRl- > ABR2— > PE3跨域LSP被完整拆除。为实现上述方法，本发明提供了一种LER，包括目的地址获取单元、第一路由查询单元和第一消息发送单元；其中，所述目的地址获取单元，用于获得与FEC对应的目的地址；所述第一路由查询单元，用于在目的地址获取单元获得与FEC对应的目的地址后，在本地查询所述目的地址的最长匹配路由；所述第一消息发送单元，用于在第一路由查询单元查询到所述目的地址的最长匹配路由后，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。本发明还提供了一种LSR，包括第一消息接收单元、第二路由查询单元、第二消息发送单元；其中，所述第一消息接收单元，用于接收FEC的标签REQUEST消息；所述第二路由查询单元，用于在第一消息接收单元收到FEC的标签REQUEST消息后，在本地查询所述FEC目的地址的最长匹配路由；所述第二消息发送单元，用于在第二路由查询单元查询到FEC目的地址的最长匹配路由时，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。该LSR还包括判断单元，用于判断是否收到第二路由查询单元查询到的FEC目的地址的最长匹配路由对应的下一跳LSR发来的FEC的标签MAPPING消息；
所述第二消息发送单元，具体用于在判断单元判断结果为是时，向发送FEC的标签REQUEST消息的LSR发送该FEC的标签MAPPING消息；在判断单元判断结果为否时，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。所述第二消息发送单元包括标签分配子单元和消息发送子单元；其中，标签分配子单元，用于在第一消息接收单元收到FEC的标签REQUEST消息，且第二路由查询单元查询到所述FEC的地址的最长匹配路由时，为所述FEC分配标签；消息发送子单元，用于将标签分配子单元为所述FEC分配的标签和FEC的绑定信息，携带在标签MAPPING消息中发送给发送所述FEC的标签REQUEST消息的LSR。相应的，本发明还提供了一种建立跨域LSP的系统，包括LER和一个以上LSR;其中，所述LER，用于获得与FEC对应的目的地址后，如果在本地查询到所述目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签请求REQUEST消息；所述LSR，用于收到FEC的标签REQUEST消息后，如果在本地查询到所述FEC目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。所述LER包括目的地址获取单元、第一路由查询单元和第一消息发送单元，各单元的功能与上面所述相同；所述LSR包括第一消息接收单元、第二路由查询单元、第二消息发送单元；进一步还可以包括判断单元；所述第二消息发送单元包括标签分配子单元和消息发送子单元，各单元的功能与上面所述相同。本发明又提供了一种LSR，包括第二消息接收单元、跨域检测单元和第三消息发送单元；其中，所述第二消息接收单元，用于接收FEC的标签RELEASE消息；所述跨域检测单元，用于在第二消息接收单元收到FEC的标签RELEASE消息后，检测所述FEC是否跨域形成；所述第三消息发送单元，用于在跨域检测单元检测到所述FEC是跨域形成时，向下游通告标签RELEASE消息。相应的，本发明还提供了一种拆除跨域LSP的系统，包括LSR，用于接收FEC的标签RELEASE消息，在检查到本地FEC是跨域形成的时，向下游通告标签RELEASE消息。其中，所述LSR包括第二消息接收单元、跨域检测单元和第三消息发送单元，各单元的功能与上面所述相同。
以上说明，仅为本发明较佳的具体实施方法，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权力要求书的保护范围为准。
权利要求
1.一种建立跨域标签交换路径LSP的方法，其特征在于，该方法包括 标签边缘交换路由器LER获得与转发等价类FEC对应的目的地址后，如果在本地查询到所述目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳标签交换路由器LSR发送FEC的标签请求REQUEST消息； LSR收到FEC的标签REQUEST消息后，如果在本地查询到所述FEC目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送标签REQUEST消息的LER或LSR发送FEC的标签映射MAPPING消息。
2.根据权利要求I所述的方法，其特征在于，所述LSR向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送标签REQUEST消息的LER或LSR发送FEC的标签映射MAPPING消息为 LSR判断是否接收到最长匹配路由对应的下一跳LSR发来的FEC的标签MAPPING消息，如果是，则向发送标签REQUEST消息的LER或LSR发送FEC的标签映射MAPPING消息；否贝U，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。
3.根据权利要求I或2所述的方法，其特征在于，所述LSR向发送标签REQUEST消息的LER或LSR发送FEC的标签MAPPING消息，包括 所述LSR为FEC分配标签，并将所述FEC与标签的绑定信息携带在标签MAPPING消息中发送给发送所述FEC标签REQUEST消息的LER或LSR。
4.一种拆除跨域LSP的方法，其特征在于，该方法包括 LSR接收FEC的标签RELEASE消息，检查到本地FEC是跨域形成的时，向下游通告FEC的标签RELEASE消息。
5.一种LER，其特征在于，该LER包括目的地址获取单元、第一路由查询单元和第一消息发送单元；其中， 所述目的地址获取单元，用于获得与FEC对应的目的地址； 所述第一路由查询单元，用于在目的地址获取单元获得与FEC对应的目的地址后，在本地查询所述目的地址的最长匹配路由； 所述第一消息发送单元，用于在第一路由查询单元查询到所述目的地址的最长匹配路由后，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。
6.一种LSR，其特征在于，该LSR包括第一消息接收单元、第二路由查询单元、第二消息发送单元；其中， 所述第一消息接收单元，用于接收FEC的标签REQUEST消息； 所述第二路由查询单元，用于在第一消息接收单元收到FEC的标签REQUEST消息后，在本地查询所述FEC目的地址的最长匹配路由； 所述第二消息发送单元，用于在第二路由查询单元查询到FEC目的地址的最长匹配路由时，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。
7.根据权利要求6所述的LSR，其特征在于，该LSR还包括判断单元，用于判断是否收到第二路由查询单元查询到的FEC目的地址的最长匹配路由对应的下一跳LSR发来的FEC的标签MAPPING消息； 所述第二消息发送单元，具体用于在判断单元判断结果为是时，向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息；在判断单元判断结果为否时，向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息。
8.根据权利要求6或7所述的LSR，其特征在于，所述第二消息发送单元包括 标签分配子单元，用于在第一消息接收单元收到FEC的标签REQUEST消息，且第二路由查询单元查询到所述FEC的地址的最长匹配路由时，为所述FEC分配标签； 消息发送子单元，用于将标签分配子单元为所述FEC分配的标签和FEC的绑定信息，携带在标签MAPPING消息中发送给发送所述FEC的标签REQUEST消息的LER或LSR。
9.一种建立跨域LSP的系统，其特征在于，该系统包括LER和一个以上LSR;其中， 所述LER，用于获得与FEC对应的目的地址后，如果在本地查询到所述目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签请求REQUEST消息；所述LSR，用于收到FEC的标签REQUEST消息后，如果在本地查询到所述FEC目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。
10.根据权利要求9所述的系统，其特征在于，所述LER为权利要求5所述LER;所述LSR为权利要求6至8任一项所述LSR。
11.一种LSR，其特征在于，所述LSR包括第二消息接收单元、跨域检测单元和第三消息发送单元；其中， 所述第二消息接收单元，用于接收FEC的标签RELEASE消息； 所述跨域检测单元，用于在第二消息接收单元收到FEC的标签RELEASE消息后，检测所述FEC是否跨域形成； 所述第三消息发送单元，用于在跨域检测单元检测到所述FEC是跨域形成时，向下游通告FEC的标签RELEASE消息。
12.一种拆除跨域LSP的系统，其特征在于，该系统包括 LSR，用于接收FEC的标签RELEASE消息，在检查到本地FEC是跨域形成的时，向下游通告标签RELEASE消息。
13.根据权利要求12所述的系统，其特征在于，所述LSR为权利要求11所述LSR。
全文摘要
本发明公开了一种建立跨域LSP的方法，该方法包括标签边缘交换路由器(LER)获得与转发等价类FEC对应的目的地址后，如果在本地查询到所述目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳标签交换路由器(LSR)发送FEC的标签请求REQUEST消息；LSR收到FEC的标签REQUEST消息后，如果在本地查询到所述FEC目的地址的最长匹配路由，则向所述最长匹配路由对应的下一跳LSR发送FEC的标签REQUEST消息、或向发送FEC的标签REQUEST消息的LER或LSR发送该FEC的标签MAPPING消息。本发明还公开了一种建立跨域LSP的系统和设备、拆除跨域LSP的方法、系统及设备，采用本发明能解决现有无缝MPLS网络端到端设备在DOD标签分发模式下，无法建立或拆除跨域LSP的问题。
文档编号H04L12/56GK102710519SQ20121017890
公开日2012年10月3日 申请日期2012年6月1日 优先权日2012年6月1日
发明者段方红, 祝沈财 申请人:中兴通讯股份有限公司