CN102130829A - 一种lsp的建立方法、装置和系统 - Google Patents

一种lsp的建立方法、装置和系统 Download PDF

Info

Publication number
CN102130829A
CN102130829A CN2010106090338A CN201010609033A CN102130829A CN 102130829 A CN102130829 A CN 102130829A CN 2010106090338 A CN2010106090338 A CN 2010106090338A CN 201010609033 A CN201010609033 A CN 201010609033A CN 102130829 A CN102130829 A CN 102130829A
Authority
CN
China
Prior art keywords
node
lsp
message
label
upstream link
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010106090338A
Other languages
English (en)
Other versions
CN102130829B (zh
Inventor
资小兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201010609033.8A priority Critical patent/CN102130829B/zh
Publication of CN102130829A publication Critical patent/CN102130829A/zh
Priority to EP11853202.7A priority patent/EP2648382B1/en
Priority to PCT/CN2011/083004 priority patent/WO2012088977A1/zh
Application granted granted Critical
Publication of CN102130829B publication Critical patent/CN102130829B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种第一LSP的建立方法，包括：本节点接收来自上游节点的第一消息，第一消息包括第二LSP的标识信息，第一消息请求建立第一LSP，第一LSP和第二LSP共享标签；若本节点为末节点，如果第二LSP在本节点的上游链路存在第一标签，则为第一LSP在本节点的上游链路分配第一标签，如果第二LSP在本节点的上游链路不存在标签，则为第一LSP在本节点的上游链路分配第二标签；向上游节点发送第二消息，第二消息中携带为第一LSP在本节点的上游链路分配的标签。如果第二LSP在本节点的上游链路存在标签，则为第一LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作可以避免带宽的浪费，节省成本。

Description

一种LSP的建立方法、装置和系统
技术领域
本发明涉及通信技术领域，尤其涉及一种LSP的建立方法、装置和系统。
背景技术
在多协议标签交换(Multi-Protocol Label Switching，MPL S)网络中，可以在两个节点之间建立标签交换路径(Label Switch Path，LSP)，用于在两个节点之间传送数据报文。如图1所示，MPLS网络由标签交换路由器(Label Switch Router，LSR)和他们之间的链路组成。LSR表示标签交换路由器，即MPLS网络中的一个节点，可以实现根据数据报文中MPLS头部的MPLS标签转发，他们之间的链路负责制两个LSR之间传送数据报文。
在两个LSR之间，可以建立LSP，用于传送数据报文。例如，在LSR1和LSR4之间建立一条LSP，用于从LSR1传送数据报文到LSR4。LSP的首节点需要实现MPLS封装功能。例如，图1中LSR1和LSR4之间的LSP用于传送某个目的IP地址(D_IP)的IP数据报文，则LSR1收到IP目的地址为D_IP的IP数据报文之后，为该IP数据报文封装一个MPLS头部，并将其中的MPLS标签设为1，然后发送给LSR2。LSP的中间节点需要能根据MPLS头部中的MPLS标签转发数据报文。为了实现该目标，需要在中间节点配置MPLS标签转发表，该过程可以由信令协议(例如RSVP、LDP)自动分配，或网管实现。
为了快速恢复LSP的故障，例如LSR2和LSR3之间的链路故障引起的LSP故障，可以在两LSR之间配置两条LSP，可以采用信令协议自动配置，或网管配置。由于要避免两条LSP同时故障的情况，因此两条LSP的路径是相互分离的，这样可以抗网络一次故障，首末节点故障除外。在LSR具有MPLS组播能力时，还可以建立点到多点(Point to Multi-Point，P2MP)LSP，用于将数据报文从根节点传送到多个叶子节点。为了保护一条P2MP LSP，可以为其配置一条备份的P2MP LSP。为了抗网络一次故障，根到每个叶子的工作路径和保护路径需要相互分离。现有技术中工作P2MP LSP和保护P2MP LSP在相同的链路被分配了不同的标签，导致了带宽的严重浪费。
发明内容
本发明实施例提供了一种LSP的建立方法、装置和系统，可以提高网络带宽的利用率。
一种第一LSP的建立方法，包括：
本节点接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签；
若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；
若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
一种第一LSP的建立装置，包括：
接收单元，用于接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签；
标签分配单元，用于若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
一种第一LSP的建立系统，包括：
首节点，用于发送第一消息到下游节点，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签，接收来自所述下游节点的第五消息，所述第五消息中携带所述下游节点为其上游链路分配的标签；
末节点，用于接收来自上游节点的第一消息，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签。
本发明实施例通过接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签，若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签，若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。如果第二LSP在本节点的上游链路存在标签，则为所述第一LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作，本节点的上游节点只需要封装一个MPLS头部，发送一个封装后的数据报文到本节点即可，从而可以避免带宽的浪费，节省成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是现有技术的一种LSP示意图；
图2是本发明实施例提供的一种第一LSP的建立方法流程图；
图3是本发明实施例提供的另一种第一LSP的建立方法流程图；
图4是本发明实施例提供的一种网络架构图；
图5是本发明实施例提供的一种工作P2MP LSP示意图；
图6是本发明实施例提供的一种保护P2MP LSP示意图；
图7是本发明实施例提供的再一种第一LSP的建立方法流程图；
图8是本发明实施例提供的一种第一LSP的建立装置结构图；
图9是本发明实施例提供的一种第一LSP的建立系统结构图；
图10是本发明实施例提供的另一种第一LSP的建立系统结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图2所示，本发明实施例提供了一种第一LSP的建立方法，包括：
S201，本节点接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签；
本实施例中，所述第一消息为Path消息，所述第二LSP为P2MP LSP，所述第一LSP包括至少一个末节点，Path消息中携带有末节点的标识信息，Path消息中还可以携带第一LSP的路径信息，在其它实施例中，第一LSP的路径可以逐节点确定，即由收到Path消息的节点根据末节点的标识信息确定其下游节点并向该下游节点转发Path消息，在其它实施例中，第一LSP和第二LSP也可以是P2P LSP。
S202，若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
本实施例中，如果第二LSP在本节点的上游链路存在标签，则为所述第一LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作，本节点的上游节点只需要封装一个MPLS头部，发送一个封装后的数据报文到本节点即可，从而可以避免带宽的浪费，节省成本。
如图3所示，本发明实施例提供了一种第一LSP的建立方法，包括：
S301，首节点发送第一消息到下游节点，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签。
S302，中间节点接收来自其上游节点的第一消息，并转发其下游节点。
S303，末节点接收来自其上游节点的第一消息，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；
S304，中间节点接收来自其下游节点的第三消息，所述第三消息中携带该下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
S305，首节点接收来自其下游节点的第五消息，所述第五消息中携带该下游节点为其上游链路分配的标签。
首节点收到第五消息中的标签，第一LSP建立完成。第一LSP的各中间节点根据分配的标签转发收到的报文。
本实施例中，如果第二LSP在本节点的上游链路存在标签，则为所述第一LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作，本节点的上游节点只需要封装一个MPLS头部，发送一个封装后的数据报文到本节点即可，从而可以避免带宽的浪费，节省成本。
如图4所示，为本发明实施例提供的一种网络架构图，包括LSR1-LSR6共六个LSR，需要建立一条以LSR1为根，LSR4/LSR5/LSR6为叶子的P2MP LSP，并建立一条保护P2MP LSP。在利用信令分别建立工作和保护的P2MP LSP的情况下，在建第二条P2MP LSP时，在信令消息中指定和第一条P2MP LSP共享标签。例如，在先建工作P2MP LSP的情况下，之后建立保护P2MP LSP时，在信令消息中指定和工作P2MP LSP共享标签；在先建保护P2MP LSP的情况下，之后建立工作P2MP LSP时，在信令消息中指定和保护P2MP LSP共享标签。以下以一个具体的例子，来说明本发明方案，以先建工作P2MP LSP为例，先建保护P2MP LSP与之类似。
假设工作P2MP LSP已经建立，如图5所示，工作P2MP LSP在图5中以虚线标示，并标示了分配的标签，假设该工作P2MP LSP的编号为1，如图6所示，为需要建立的保护P2MP LSP，在图6中以虚线标示。下面以建立LSR1到LSR5的分支为例说明建立过程。
如图7所示，本发明实施例提供了一种第一LSP的建立方法，包括
S701，LSR1为保护P2MP LSP分配编号为2，发送Path消息给LSR3，请求建立到LSR5的分支，并在消息中指定与编号为1的P2MP LSP共享标签。
S702，上述Path消息沿着路径依次转发给LSR3/LSR6/LSR5，该路径可以由根节点计算确定，或者是逐节点确定，即每个节点只根据叶子节点确定下一个节点；
S703，LSR5收到Path消息，发现自己是该分支的叶子节点，因此向上一节点LSR6返回Resv消息，并分配标签：由于编号为1的P2MP LSP没有在接口2分配标签，因此为编号为2的P2MP LSP在接口2(即LSR6的接口1)分配新标签，假设为201；
S704，LSR6收到Resv消息，记录为该P2MP LSP在接口1分配的标签，由于自己不是根节点，因此向上一节点LSR3返回Resv消息，并分配标签：由于编号为1的P2MP LSP在接口2已经分配标签100，且与编号为2的P2MP LSP路径重合(都用到接口2)，因此也为编号为2的P2MP LSP在接口2(即LSR3的接口2)分配标签100；
S705，LSR3收到Resv消息，记录为该P2MP LSP在接口2分配的标签，由于自己不是根节点，因此向上一节点LSR1返回Resv消息，并分配标签：由于编号为1的P2MP LSP在接口1已经分配标签200，且与编号为2的P2MP LSP路径重合(都用到接口1)，因此也为编号为2的P2MP LSP在接口1(即LSR1的接口2)分配标签200；
S706，LSR1收到Resv消息，编号为2的P2MP LSP的LSR1-LSR5的分支建立完成。
LSR1到LSR4的分支可以和LSR1到LSR5的分支同时建立。此时，在上述步骤1中，LSR1发送Path消息给LSR3，消息中包含LSR4和LSR5两个分支的叶子节点标识，表示需要建立LSR4和LSR5两个分支。这两个分支属于同一条P2MPLSP，而且在LSR1-LSR3-LSR6-LSR5共路径，因此在这一段标签只需分配一次。LSR4还需要为LSR1到LSR4的分支在接口2分配标签，假设为201。
LSR1到LSR6的分支的建立与之类似，需要在LSR1-LSR2-LSR5与编号为1的P2MP LSP共享标签。
用作保护的P2MP LSP(蓝色)在与工作P2MP LSP路径重合的部分共享标签。因此，在路径重合的部分，只会发送一份数据报文，从而避免了带宽浪费。
针对1+1保护和1∶1保护，LSR5/LSR6的处理有所不同。如果是1+1保护，则LSR5需要将来自接口4的标签为200的数据报文转发到接口2，并将标签改为201；LSR6需要将来自接口2的标签为100的数据报文转发到接口1，并将标签改为201。如果是1∶1保护，则正常情况下LSR5不需要将来自接口4的标签为200的数据报文转发到接口2；当叶子LSR6检测到工作路径(LSR1-LSR3-LSR6)故障时，才利用数据平面的开销通知LSR5激活保护路径，即LSR5需要将来自接口4的标签为200的数据报文转发到接口2，并将标签改为201；从而LSR6可以从接口1接收数据报文。
为了实现本发明方案中P2MP LSP建立的信令过程，需要对现有的P2MP LSP信令消息做相应的扩展：Path消息在建立第二条P2MP LSP时，需要指定和第一条P2MP LSP共享标签。该功能可以在Path消息的Session Attribute对象中的Flags字段增加一个标志位来实，如表1所示的对象中的Flags字段增加L标志位，当L标志位为1时，则说明需要和指定的LSP共享标签，指定的LSP的标识可以由ASSOCIATION对象携带。
Figure BDA0000041023930000091
表1
上述共享标签的方法也可以应用于P2P LSP。例如P2P LSP的重路由、带宽修改等应用场景。这两种场景下，都需要另外建立一条P2P LSP，然后拆除老的P2P LSP。因此，在建立另外一条P2P LSP时，可以指定和老的P2P LSP共享标签，则在两条LSP路径重合的部分，可以尽量利用老P2P LSP的标签，减少对标签转发表的操作。该过程与P2MP LSP分支的建立过程类似。
本实施例中，如果工作P2MP LSP在本节点的上游链路存在标签，则为所述保护P2MP LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作，本节点的上游节点只需要封装一个MPLS头部，发送一个封装后的数据报文到本节点即可，从而可以避免带宽的浪费，节省成本。
如图8所示，本发明实施例提供了一种第一LSP的建立装置800，包括
接收单元801，用于接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签；
标签分配单元802，用于若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
其中，所述第一LSP包括至少一个末节点，所述接收单元801接收的第一消息中包括所述至少一个末节点的标识信息。
所述接收单元801接收的第一消息中可以包括所述下游节点的信息。
本实施例中，如果第二LSP在本节点的上游链路存在标签，则为所述第一LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作，本节点的上游节点只需要封装一个MPLS头部，发送一个封装后的数据报文到本节点即可，从而可以避免带宽的浪费，节省成本。
如图9所示，本发明实施例提供了一种第一LSP的建立系统，包括：
首节点901，用于发送第一消息到下游节点，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签，接收来自所述下游节点的第五消息，所述第五消息中携带所述下游节点为其上游链路分配的标签；
末节点902，用于接收来自上游节点的第一消息，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签。
在一个实施例中所述首节点的下游节点为所述末节点。
在另一个实施例中，如图10所示，所述首节点901和所述末节点902之间包括中间节点903，所述中间节点903用于接收来自上游节点的第一消息，发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
本实施例中，如果第二LSP在本节点的上游链路存在标签，则为所述第一LSP在本节点的上游链路分配相同的标签，从而减少了对标签转发表的操作，本节点的上游节点只需要封装一个MPLS头部，发送一个封装后的数据报文到本节点即可，从而可以避免带宽的浪费，节省成本。
以上所描述的装置实施例和系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种第一LSP的建立方法，其特征在于，包括：
本节点接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签；
若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；
若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
2.根据权利要求1所述的方法，其特征在于，所述第二LSP为点到多点LSP或点到点LSP。
3.根据权利要求1所述的方法，其特征在于，所述第一LSP包括至少一个末节点，所述第一消息中包括所述至少一个末节点的标识信息。
4.根据权利要求1、2或3所述的方法，其特征在于，所述下游节点的信息由所述第一消息携带，或者，所述下游节点的信息由本节点计算得到。
5.一种第一LSP的建立装置，其特征在于，包括：
接收单元，用于接收来自上游节点的第一消息，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签；
标签分配单元，用于若本节点为末节点，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签；若本节点为中间节点，则发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
6.根据权利要求5所述的装置，其特征在于所述第一LSP包括至少一个末节点，所述接收单元接收的第一消息中包括所述至少一个末节点的标识信息。
7.根据权利要求5或6所述的装置，其特征在于所述接收单元接收的第一消息中包括所述下游节点的信息。
8.一种第一LSP的建立系统，其特征在于，包括：
首节点，用于发送第一消息到下游节点，所述第一消息包括第二LSP的标识信息，所述第一消息请求建立第一LSP，所述第一LSP和所述第二LSP共享标签，接收来自所述下游节点的第五消息，所述第五消息中携带所述下游节点为其上游链路分配的标签；
末节点，用于接收来自上游节点的第一消息，如果所述第二LSP在本节点的上游链路存在第一标签，则为所述第一LSP在本节点的上游链路分配第一标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第二标签；向所述上游节点发送第二消息，所述第二消息中携带为第一LSP在本节点的上游链路分配的标签。
9.根据权利要求8所述的系统，其特征在于，所述首节点的下游节点为所述末节点。
10.根据权利要求8所述的系统，其特征在于，所述首节点和所述末节点之间包括中间节点，所述中间节点用于接收来自上游节点的第一消息，发送所述第一消息到下游节点，接收来自所述下游节点的第三消息，所述第三消息中携带所述下游节点为其上游链路分配的标签；如果所述第二LSP在本节点的上游链路存在第三标签，则为所述第一LSP在本节点的上游链路分配第三标签，如果所述第二LSP在本节点的上游链路不存在标签，则为所述第一LSP在本节点的上游链路分配第四标签；向所述上游节点发送第四消息，所述第四消息中携带为第一LSP在本节点的上游链路分配的标签。
CN201010609033.8A 2010-12-28 2010-12-28 一种lsp的建立方法、装置 Active CN102130829B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201010609033.8A CN102130829B (zh) 2010-12-28 2010-12-28 一种lsp的建立方法、装置
EP11853202.7A EP2648382B1 (en) 2010-12-28 2011-11-26 Method, device and system for establishing lsp
PCT/CN2011/083004 WO2012088977A1 (zh) 2010-12-28 2011-11-26 一种lsp的建立方法、装置和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010609033.8A CN102130829B (zh) 2010-12-28 2010-12-28 一种lsp的建立方法、装置

Publications (2)

Publication Number Publication Date
CN102130829A true CN102130829A (zh) 2011-07-20
CN102130829B CN102130829B (zh) 2013-06-05

Family

ID=44268723

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010609033.8A Active CN102130829B (zh) 2010-12-28 2010-12-28 一种lsp的建立方法、装置

Country Status (3)

Country Link
EP (1) EP2648382B1 (zh)
CN (1) CN102130829B (zh)
WO (1) WO2012088977A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102439919A (zh) * 2011-09-28 2012-05-02 华为技术有限公司 标签交换路径建立的方法、装置和系统
WO2012088977A1 (zh) * 2010-12-28 2012-07-05 华为技术有限公司 一种lsp的建立方法、装置和系统
CN103238299A (zh) * 2012-10-15 2013-08-07 华为技术有限公司 建立标签交换路径的方法、设备和系统
CN103248565A (zh) * 2012-02-06 2013-08-14 中兴通讯股份有限公司 一种建立保护标签交换路径（lsp）的方法及系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9819573B2 (en) 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
US9544225B2 (en) 2014-09-16 2017-01-10 Microsoft Technology Licensing, Llc Method for end point identification in computer networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050141504A1 (en) * 2003-12-29 2005-06-30 Rembert James W. Methods, systems, and computer program products for encapsulating packet traffic associated with multiple layer two technologies
CN101132642A (zh) * 2007-09-21 2008-02-27 中兴通讯股份有限公司 基于mpls-te的ngn中lsp隧道的建立方法
CN101741709A (zh) * 2008-11-06 2010-06-16 华为技术有限公司 建立标签交换路径的方法、系统及网络节点

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100359860C (zh) * 2004-09-27 2008-01-02 华为技术有限公司 一种多协议标签交换网络保护切换方法
CN101047624B (zh) * 2006-04-27 2010-06-09 华为技术有限公司 标签分配方法以及标签出让方法
US7787380B1 (en) * 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US20100111086A1 (en) * 2008-11-05 2010-05-06 Telefonaktiebolaget Lm Ericsson (Publ) Multicast and bidirectional unicast signaling in single root multipoint services using rsvp-te
CN101616091B (zh) * 2009-07-23 2012-05-23 杭州华三通信技术有限公司 实现标签发布协议快速重路由的方法及标签交换路由器
CN102130829B (zh) * 2010-12-28 2013-06-05 华为技术有限公司 一种lsp的建立方法、装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050141504A1 (en) * 2003-12-29 2005-06-30 Rembert James W. Methods, systems, and computer program products for encapsulating packet traffic associated with multiple layer two technologies
CN101132642A (zh) * 2007-09-21 2008-02-27 中兴通讯股份有限公司 基于mpls-te的ngn中lsp隧道的建立方法
CN101741709A (zh) * 2008-11-06 2010-06-16 华为技术有限公司 建立标签交换路径的方法、系统及网络节点

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012088977A1 (zh) * 2010-12-28 2012-07-05 华为技术有限公司 一种lsp的建立方法、装置和系统
CN102439919A (zh) * 2011-09-28 2012-05-02 华为技术有限公司 标签交换路径建立的方法、装置和系统
CN102439919B (zh) * 2011-09-28 2014-04-16 华为技术有限公司 标签交换路径建立的方法、装置和系统
CN103248565A (zh) * 2012-02-06 2013-08-14 中兴通讯股份有限公司 一种建立保护标签交换路径（lsp）的方法及系统
CN103238299A (zh) * 2012-10-15 2013-08-07 华为技术有限公司 建立标签交换路径的方法、设备和系统
CN103238299B (zh) * 2012-10-15 2015-04-01 华为技术有限公司 建立标签交换路径的方法、设备和系统

Also Published As

Publication number Publication date
EP2648382A1 (en) 2013-10-09
EP2648382B1 (en) 2015-01-07
EP2648382A4 (en) 2014-01-22
WO2012088977A1 (zh) 2012-07-05
CN102130829B (zh) 2013-06-05

Similar Documents

Publication Publication Date Title
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
CN100450039C (zh) 快速收敛端到端业务的方法和装置
CN101335695B (zh) 点到多点标签交换路径的头节点保护方法、装置和设备
CN102130829B (zh) 一种lsp的建立方法、装置
CN102204190B (zh) 路径建立方法和装置
CN101645790B (zh) 一种组播分发树的切换方法、装置和系统
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
CN101369958A (zh) 一种快速重路由方法及标签交换路由器
CN101378354B (zh) 组播报文转发方法及装置
CN103209088A (zh) 环网标签交换路径创建方法及相关设备和通信系统
CN103416029A (zh) 复合链路上标签交换路径的信令扩展
CN101674224B (zh) 生成转发表项信息的方法、标签交换路由器及系统
CN102136996B (zh) 用于快速重路由绑定的路由信息更新方法、节点及系统
CN101826954A (zh) 集中式网络节点中实现热备份的方法及系统
CN102447611A (zh) 一种建立和拆除双向点到多点标签转发路径的方法及系统
CN101453414B (zh) 点到多点标签交换路径的头节点保护方法、系统和设备
CN102546352A (zh) 一种实现点到多点标签交换路径保护的方法及系统
CN109327390B (zh) 一种流量调度方法及装置
CN103312616A (zh) 一种建立组播路径的方法和装置
CN103001871A (zh) 一种标签分配方法及装置
CN108123871B (zh) 等价多路径ecmp处理方法及装置
CN101150503B (zh) 一种用于点到多点隧道的上游节点标签分配方法和系统
CN102447612B (zh) 双向点到多点标签转发路径建立、接枝和剪枝方法及系统
JP2009089394A (ja) トラフィック管理リソースの利用可能性通知
CN102136945B (zh) Lsp保护的建立方法和节点

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant