CN101557347A - 在快速重路由切换中标签转发路径建立方法、装置和系统 - Google Patents

在快速重路由切换中标签转发路径建立方法、装置和系统 Download PDF

Info

Publication number
CN101557347A
CN101557347A CN200910143208.8A CN200910143208A CN101557347A CN 101557347 A CN101557347 A CN 101557347A CN 200910143208 A CN200910143208 A CN 200910143208A CN 101557347 A CN101557347 A CN 101557347A
Authority
CN
China
Prior art keywords
message
path
information
flushing status
keeps
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
CN200910143208.8A
Other languages
English (en)
Other versions
CN101557347B (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 CN200910143208.8A priority Critical patent/CN101557347B/zh
Publication of CN101557347A publication Critical patent/CN101557347A/zh
Priority to ES10163405T priority patent/ES2417813T3/es
Priority to EP10163405.3A priority patent/EP2254289B1/en
Priority to US12/784,089 priority patent/US8477655B2/en
Priority to EP20120162738 priority patent/EP2472802B1/en
Application granted granted Critical
Publication of CN101557347B publication Critical patent/CN101557347B/zh
Expired - Fee Related 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/22—Alternate routing
    • 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
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]

Landscapes

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

Abstract

本发明实施例公开了在快速重路由切换中标签转发路径建立方法、装置和系统，涉及通信领域，保证源节点和汇聚节点及时刷新路径信息。所述方法，包括：分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。

Description

在快速重路由切换中标签转发路径建立方法、装置和系统
技术领域
本发明涉及通信领域，尤其涉及一种在快速重路由切换中标签转发路径建立方法、装置和系统。
背景技术
在多标签交换(Multi-Protocol Label Switching，MPLS)网络中，当源节点向目的节点发送报文时，按照报文的类型，源节点将接收的报文归类为转发等价类，并将接收的报文通过该转发等价类对应的流量工程隧道(TrafficEngineering Tunnel，TE Tunnel)发送至目的节点，其中所述报文通过TE Tunnel传输的路径称为标签转发路径(Label Switching Path，LSP)。例如，如图1所示，源节点RT1通过RT1-RT2-RT4-RT5传输报文至目的节点RT5。为保证MPLS网络的服务质量，引进了快速重路由技术，该技术通过建立一条备用LSP保护用于传输报文的主LSP中的局部链路和节点。如图1所示，RT1-RT2-RT4-RT5为主LSP，RT2-RT3-RT4为备用LSP。当主LSP出现故障时，本地修复(Point ofLocal Repair，PLR)节点将主LSP的报文切换到备用LSP上传输。
在发生路径切换后，本地修复节点需要在路径刷新状态的保持时间内，向源节点和汇聚节点发送携带刷新路径信息的消息。如图1所示，RT2为本地修复节点，RT1为源节点，RT4为汇聚节点。在路径切换后，本地修复节点需要发送每条LSP对应的刷新消息，因主LSP的链路上承载了大量LSP，所以本地修复节点需要发送大量刷新消息。现有技术中发送方法是每次以预置的个数发送刷新消息，但是发明人发现上述发送方法同样存在问题，在路径刷新状态的保持时间内，本地修复节点可能没有将全部的消息发送出去，造成源节点和汇聚节点未能及时建立标签转发路径。
发明内容
本发明的实施例提供的在快速重路由切换中标签转发路径建立方法、装置和系统，保证源节点和汇聚节点及时建立标签转发路径。
为达到上述目的，本发明的实施例采用如下技术方案：
一方面，本发明实施例提供一种在快速重路由切换中标签转发路径建立方法和装置。
一种在快速重路由切换中标签转发路径建立方法，包括：
分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。
一种网络设备，包括：
第一消息发送模块，用于分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
第二消息发送模块，用于在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。
另一方面，本发明实施例还提供另一种在快速重路由切换中标签转发路径建立方法和装置。
一种在快速重路由切换中标签转发路径建立方法，包括：
接收本地修复节点发送的第一消息，所述第一消息携带保持路径刷新状态的信息；
根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
在确定后的路径刷新状态的保持时间内，接收所述本地修复节点发送的第二消息，所述第二消息携带刷新路径状态的信息；
根据所述第二消息中刷新路径状态的信息，建立本地的标签转发路径。
一种网络设备，包括：
第一消息接收模块，用于接收本地修复节点发送的第一消息，所述第一消息携带保持路径刷新状态的信息
第二确定模块，用于根据所述第一消息接收模块接收的第一消息中保持路径刷新状态信息，确定路径刷新状态的保持时间；
第二消息接收模块，用于在所述第二确定模块确定的保持时间内，接收所述本地修复节点发送的第二消息，所述第二消息携带刷新路径状态的信息；
第二建立模块，用于在根据所述第二消息接收模块接收的第二消息中刷新路径状态的信息，建立本地的标签转发路径。
另外，本发明实施例提供的通信系统，包括：
第一网络设备，用于向标签转发路径上的第二网络设备发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得第二网络设备根据所述第一消息中保持路径刷新状态的信息，确定所述第二网络设备路径刷新状态的保持时间；在所述第二网络设备路径刷新状态的保持时间内，向所述第二网络设备发送第二消息，所述第二消息携带刷新路径状态的信息；
第二网络设备，用于接收第一网络设备发送的第一消息，所述第一消息携带保持路径刷新状态的信息；根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；在所述路径刷新状态的保持时间内，接收所述第一网络设备发送的第二消息，所述第二消息携带刷新路径状态的信息；根据所述第二消息中刷新路径状态的信息，建立本地的标签转发路径。
本发明实施例提供的在快速重路由切换中标签转发路径建立方法、装置和系统，向源节点和汇聚节点发送携带保持路径刷新状态信息的第一消息，使源节点和汇聚节点确定路径的刷新时间，保证有足够的时间接收到第二消息，对本地的路径信息进行刷新，以达到准确转发报文的目的。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为多标签转发网络的网络拓扑示意图；
图2为本发明实施例提供的在快速重路由切换中标签转发路径建立方法的流程图；
图3为本发明实施例提供的另一种在快速重路由切换中标签转发路径建立方法的流程图；
图4为本发明另一实施例提供的在快速重路由切换中标签转发路径建立方法的流程图；
图5为多标签转发网络的另一网络拓扑示意图；
图6为本发明实施例提供的网络设备的结构示意图；
图7为图6中网络设备的另一结构示意图；
图8为本发明实施例提供的另一种网络设备的结构示意图；
图9为图8中网络设备的另一结构示意图；
图10为本发明实施例提供的通信系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合具体实施例和附图对本发明作进一步解释。
如图2所示，本发明实施例提供了一种在快速重路由切换中标签转发路径建立方法，适用于本地修复节点，包括：
S201、分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
S202、在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。
本发明实施例提供的在快速重路由切换中标签转发路径建立方法，向源节点和汇聚节点发送携带保持路径刷新状态信息的第一消息，使源节点和汇聚节点确定路径的刷新时间，保证有足够的时间接收到第二消息，对本地的路径信息进行刷新，以达到准确转发报文的目的。
如图3所示，本发明实施例提供了一种在快速重路由切换中标签转发路径建立方法，适用于源节点或汇聚节点，包括：
S301、接收本地修复节点发送的第一消息，所述第一消息携带保持路径刷新状态的信息；
S302、根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
S303、在确定后的路径刷新状态的保持时间内，接收所述本地修复节点发送的第二消息，所述第二消息携带刷新路径状态的信息；
S304、根据所述第二消息中刷新路径状态的信息，建立本地的标签转发路径。
本发明实施例提供的在快速重路由切换中标签转发路径建立方法，接收携带保持路径刷新状态信息的第一消息，确定路径刷新状态的保持时间，使本地有足够的时间接收携带路径刷新状态的第二消息，保证本地及时刷新路径信息，达到准确转发报文的目的。
为使本领域技术人员更加清楚的理解本发明实施例提供的技术方案，现对本发明实施例提供的方法作进一步介绍，具体过程如图4所示：
本发明实施例以图1所示的网络拓扑示意图为例进行说明。
S401、本地修复节点检测到主标签转发路径出现故障并进行路径切换；
在本发明实施例中，现有技术中本地修复节点检测故障的方式，均适用于此步骤，此处不再赘述。
S402、本地修复节点向源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息；
在本发明实施例中，所述第一消息为Notify消息，其中所述Notify消息可以向上游节点发送，也可以向上游节点发送。所述Notify消息的结构如下：
<Notify message>            ::＝<Common Header>[<INTEGRITY>]
                            [[<MESSAGE_ID_ACK>|MESSAGE_ID_NACK>]...]
                            [<MESSAGE_ID>]
                            <ERROR_SPEC><notify session list>
<notify session list>       ::＝[<notify session list>]
                            <upstream notify session>|<downstream notify session>
<upstream notify session>   ::＝<SESSION>[<ADMIN_STATUS>]
                            [<POLICY_DATA>...]
                            <sender descriptor>
<downstream notify session>::＝<SESSION>[<POLICY_DATA>...]
                               <flow descriptor list>
从Notify消息的结构中，本地修复节点(PLR节点)选取Error Spec(错误原因)对象，在所述Error Spec对象中添加用于指示源节点和汇聚节点保持路径刷新状态的信息，其中所述Error Spec对象由Error Code(错误编码)字段和ErrorValue(错误值)组成。例如，以在Error Spec中添加故障原因为例进行说明，在Error Code(错误编码)字段添加对应的编码，用于指示路径发生切换；在ErrorValue字段添加对应的数值，用于指示路径发生切换的原因，例如，链路的传输介质(光纤)断开。
其中在Error Spec添加对应信息时，还需要对Error Spec对象中的字段配置对应的数值。对于Error Code字段的配置，可从Error Code的取值范围中，选取一个未使用的数值，用于表示本地修复节点发生路径切换。对于Error Value字段的配置，统计发生路径切换的触发条件，即发生路径切换的原因；对每个触发条件配置对应的编号。
本发明实施例以通过已有的消息通知相关节点发生路径切换，但不限于此，还可以新增一条新消息，在所述新消息里添加保持路径刷新状态的信息，并向所述相关节点发送所述添加信息后的消息。
S403、本地修复节点向源节点和汇聚节点分别发送第二消息，其中所述第二消息携带刷新路径状态的信息；
其中向所述源节点发送的第二消息携带的是标签转发路径错误的信息，向所述汇聚节点发送的第二消息携带的是建立标签转发路径的信息。
本发明实施例中，根据预先获取的每次发送个数，将所述第二消息分成至少两个消息组，例如，PLR节点从本地用于记录消息发送的历史记录中，获取单位时间内消息的平均发送个数。将获得的平均发送个数配置为每次发送个数，根据每次发送个数，将所述第二消息分组。在完成分组后，根据预先获取的发送间隔，向所述源节点和汇聚节点发送所述分成的消息组。其中所述发送间隔可由CPU为任务分配的处理时间决定。如果处理时间较短，则发送间隔相应的较短。根据获取的发送间隔，PLR节点向Ingress节点发送PathError消息，其中每条PathError消息携带一条错误的主LSP信息，用于通知哪条LSP错误，指示Ingress节点重建所述PathError消息中的LSP；向MP节点分批发送Path消息，其中每条Path消息携带一条用于建立备用LSP的信息，使得PLR节点的流量可通过备用LSP发送到MP节点。
需要说明的是，为保证本发明实施例的技术方案符合协议规范，便于进一步扩展，本发明实施例中PLR节点向Ingress节点发送PathError消息。但是，如果PLR节点和Ingress节点之间链路上的节点能够识别携带保持路径刷新状态信息的Notify消息，则表示Ingress节点在接收到Notify消息后，即可触发重建全部主LSP的操作，因此PLR节点无需向Ingress节点分批发送PathError消息，从而减少了Ingress节点的处理压力。
S404、源节点和汇聚节点处理本地修复节点发送的消息；
在本发明实施例中，如果Ingress节点能够从Notify消息中确定路径发生切换即从所述Notify消息的Error Spec对象，Ingress节点从Error Code和Error Value字段中携带的数值，确定路径发生切换。在确定路径发生切换后，Ingress节点通知LSP管理模块重建LSP，指示LSP管理模块根据本地存储的主LSP信息，生成重建主LSP的Path消息。但是，如果Ingress节点不能从Notify消息中确定路径发生切换，则确定路径刷新状态的保持时间。例如，在接收到Notify消息后，延长当前的保持时间，并将延长后的保持时间确定为目标保持时间。在确定后的保持时间内，接收PathError消息，并通知LSP管理模块根据每条PathError消息生成重建的Path消息。
上述对Ingress节点的处理进行了介绍，下面对MP节点进行介绍，MP节点接收到Notify消息后，从Notify消息获取路径故障信息，并根据所述路径故障信息，延长路径刷新状态的保持时间。在延长后的保持时间内，接收携带PLR节点发送的Path消息，从所述Path消息中携带的LSP信息，更新MP的上游路径信息；同时MP对每个Path生成应答消息Resv消息。
S405、本地修复节点接收携带保持路径刷新状态的第三消息；
在本发明实施例中，PLR节点从Ingress节点和MP节点接收保持路径刷新状态的第三消息，其中所述源节点和汇聚节点发送所述第三消息的方法与S402相同，此处不再赘述。
S406、本地修复节点处理携带路径刷新路径状态的第四消息。
在本发明实施例中，PLR节点接收Ingress节点发送的Path消息，并根据所述Path消息中携带的LSP信息，更新本地的上游路径信息，具体实现方法与S404中MP节点处理方法相同，此处不再赘述。而对于MP节点发送的Resv消息，则根据所述Resv消息中的LSP信息，更新下游路径的信息。
本发明实施例以点对点传输方式下处理过程为例进行说明，但不限于此，对于其他传输方法同样适用，例如传输方式为点对多点，如图5所示，主LSP为RT1-RT2-RT4-RT5和RT2-RT3-RT6，ByPass LSP为RT2-RT3-RT4。当RT2和RT4之间的链路出现故障时，RT2、RT1和RT4刷新路径状态的方法与上述过程相似，此处不再赘述。
本发明实施例提供的在快速重路由切换中标签转发路径建立方法，向源节点和汇聚节点发送携带保持路径刷新状态信息的第一消息，使源节点和汇聚节点确定路径的刷新时间，保证有足够的时间接收到第二消息，对本地的路径信息进行刷新，以达到准确转发报文的目的；向源节点和汇聚节点分批发送所述第二消息，降低了源节点和汇聚节点的处理负荷，保证了源节点和汇聚节点正常运营，且合理使用网络资源，降低了网络的传输压力；在Notify消息的Error Spec字段添加保持路径刷新状态的信息，在不增加其他新消息的条件下，借用已有报文的字段达到延长源节点和汇聚节点的保持时间，实现简单且方便。
如图6所示，本发明实施例提供的网络设备，包括：
第一消息发送模块，用于分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
第二消息发送模块，用于在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。
如图7所示，所述网络设备还可以进一步包括：
第三消息接收模块701，用于接收第三消息，所述第三消息携带保持路径刷新状态的信息；
第一确定模块702，用于根据所述第三消息接收模块接收的第三消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
第四消息接收模块703，用于在所述第一确定模块确定后的路径刷新状态的保持时间内，接收第四消息，所述第四消息携带刷新路径状态的信息；
第一建立模块704，用于根据所述第四消息接收模块接收的第四消息中刷新路径状态的信息，建立本地的标签转发路径。
其中本发明实施例中的网络设备可以是路由器，三层交换机或其他具有路由功能的设备。
本发明实施例提供的网络设备，可以与本发明实施例提供的方法结合使用，向源节点和汇聚节点发送携带保持路径刷新状态信息的第一消息，使源节点和汇聚节点确定路径的刷新时间，保证有足够的时间接收到第二消息，对本地的路径信息进行刷新，以达到准确转发报文的目的；向源节点和汇聚节点分批发送所述第二消息，降低了源节点和汇聚节点的处理负荷，保证了源节点和汇聚节点正常运营，且合理使用网络资源，降低了网络的传输压力；在Notify消息的Error Spec字段添加保持路径刷新状态的信息，在不增加其他新消息的条件下，借用已有报文的字段达到延长源节点和汇聚节点的保持时间，实现简单且方便。
如图8所示，本发明实施例提供的另一网络设备，包括：
第一消息接收模块801，用于接收本地修复节点发送的第一消息，所述第一消息携带保持路径刷新状态的信息
第二确定模块802，用于根据所述第一消息接收模块接收的第一消息中保持路径刷新状态信息，确定路径刷新状态的保持时间；
第二消息接收模块803，用于在所述第二确定模块确定的保持时间内，接收所述本地修复节点发送的第二消息，所述第二消息携带刷新路径状态的信息；
第二建立模块804，用于在根据所述第二消息接收模块接收的第二消息中刷新路径状态的信息，建立本地的标签转发路径。
可选的，如图9所示，所述网络设备，还可以进一步包括：
第三消息发送模块901，用于向所述本地修复节点发送第三消息，所述第三消息携带保持路径刷新状态的信息；
第四消息发送模块902，用于向所述本地修复节点发送第四消息，所述第四消息携带刷新路径状态的信息。
其中本发明实施例中的网络设备可以是路由器，三层交换机或其他具有路由功能的设备。
本发明实施例提供的网络设备，可以与本发明实施例提供的方法结合使用，接收携带保持路径刷新状态信息的第一消息，确定路径刷新状态的保持时间，使本地有足够的时间接收携带路径刷新状态的第二消息，保证本地及时刷新路径信息，达到准确转发报文的目的。分批接收所述第二消息，降低了本地的处理负荷，保证了源节点和汇聚节点正常运营，且合理使用网络资源，降低了网络的传输压力；在Notify消息的Error Spec字段添加保持路径刷新状态的信息，在不增加其他新消息的条件下，借用已有报文的字段达到延长源节点和汇聚节点的保持时间，实现简单且方便。
另外，如图10所示，本发明实施例提供的通信系统，包括：
第一网络设备1001，用于向标签转发路径上的第二网络设备发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得第二网络设备根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；在所述路径刷新状态的保持时间内，向所述第二网络设备发送第二消息，所述第二消息携带刷新路径状态的信息；
第二网络设备1002，用于接收第一网络设备发送的第一消息，所述第一消息携带保持路径刷新状态的信息；根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；在所述路径刷新状态的保持时间内，接收所述第一网络设备发送的第二消息，所述第二消息携带刷新路径状态的信息；根据所述第二消息中刷新路径状态的信息，建立本地的标签转发路径。
本发明实施例提供的通信系统，可以与本发明实施例提供的方法和装置结合使用，向源节点和汇聚节点发送携带保持路径刷新状态信息的第一消息，使源节点和汇聚节点确定路径的刷新时间，保证有足够的时间接收到第二消息，对本地的路径信息进行刷新，以达到准确转发报文的目的；向源节点和汇聚节点分批发送所述第二消息，降低了源节点和汇聚节点的处理负荷，保证了源节点和汇聚节点正常运营，且合理使用网络资源，降低了网络的传输压力；采用Notify消息的Error Spec字段携带用于保持路径刷新状态的信息，在不增加其他新消息的条件下，借用已有报文的字段携带保持路径刷新状态的信息，达到延长源节点和汇聚节点的保持时间，实现简单且方便。
本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (11)

1、一种在快速重路由切换中标签转发路径建立方法，其特征在于，包括：
分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。
2、根据权利要求1所述的方法，其特征在于，所述第一消息为Notify消息，所述第一消息中保持路径刷新状态的信息保存在Notify消息的Error Spec对象中。
3、根据权利要求1所述的方法，其特征在于，所述在路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，包括：
根据预先获取的每次发送个数，将所述第二消息分成至少两个消息组；
根据预先获取的发送间隔，分别向所述源节点和汇聚节点发送所述至少两个消息组。
4、根据权利要求1所述的方法，其特征在于，所述在路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息之后，还包括：
接收第三消息，所述第三消息携带保持路径刷新状态的信息；
根据所述第三消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
在确定后的路径刷新状态的保持时间内，接收第四消息，所述第四消息携带刷新路径状态的信息；
根据所述第四消息中刷新路径状态的信息，建立本地的标签转发路径。
5、一种在快速重路由切换中标签转发路径建立方法，其特征在于，包括：
接收本地修复节点发送的第一消息，所述第一消息携带保持路径刷新状态的信息；
根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
在确定后的路径刷新状态的保持时间内，接收所述本地修复节点发送的第二消息，所述第二消息携带刷新路径状态的信息；
根据所述第二消息中刷新路径状态的信息，建立本地的标签转发路径。
6、根据权利要求5所述的方法，其特征在于，所述在延长后的保持时间内，接收携带刷新路径状态信息的消息之后，还包括：
向所述本地修复节点发送第三消息，所述第三消息携带保持路径刷新状态的信息；
向所述本地修复节点发送第四消息，所述第四消息携带刷新路径状态的信息。
7、一种网络设备，其特征在于，包括：
第一消息发送模块，用于分别向标签转发路径上的源节点和汇聚节点发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得源节点和汇聚节点根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
第二消息发送模块，用于在所述路径刷新状态的保持时间内，分别向所述源节点和汇聚节点发送第二消息，所述第二消息携带刷新路径状态的信息，以使得所述源节点和汇聚节点根据所述第二消息中刷新路径状态的信息，建立标签转发路径。
8、根据权利要求7所述的装置，其特征在于，还包括：
第三消息接收模块，用于接收第三消息，所述第三消息携带保持路径刷新状态的信息；
第一确定模块，用于根据所述第三消息接收模块接收的第三消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
第四消息接收模块，用于在所述第一确定模块确定后的路径刷新状态的保持时间内，接收第四消息，所述第四消息携带刷新路径状态的信息；
第一建立模块，用于根据所述第四消息接收模块接收的第四消息中刷新路径状态的信息，建立本地的标签转发路径。
9、一种网络设备，其特征在于，包括：
第一消息接收模块，用于接收本地修复节点发送的第一消息，所述第一消息携带保持路径刷新状态的信息；
第二确定模块，用于根据所述第一消息接收模块接收的第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；
第二消息接收模块，用于在所述第二确定模块确定的路径刷新状态的保持时间内，接收所述本地修复节点发送的第二消息，所述第二消息携带刷新路径状态的信息；
第二建立模块，用于在根据所述第二消息接收模块接收的第二消息中刷新路径状态的信息，建立本地的标签转发路径。
10、根据权利要求9所述的装置，其特征在于，还包括：
第三消息发送模块，用于向所述本地修复节点发送第三消息，所述第三消息携带保持路径刷新状态的信息；
第四消息发送模块，用于向所述本地修复节点发送第四消息，所述第四消息携带刷新路径状态的信息。
11、一种通信系统，其特征在于，包括：
第一网络设备，用于向标签转发路径上的第二网络设备发送第一消息，所述第一消息携带保持路径刷新状态的信息，以使得第二网络设备根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；在所述路径刷新状态的保持时间内，向所述第二网络设备发送第二消息，所述第二消息携带刷新路径状态的信息，以使得第二网络设备根据所述第二网络设备根据所述第二消息中刷新路径状态的信息，建立标签转发路径；
第二网络设备，用于接收第一网络设备发送的第一消息，所述第一消息携带保持路径刷新状态的信息；根据所述第一消息中保持路径刷新状态的信息，确定路径刷新状态的保持时间；在所述路径刷新状态的保持时间内，接收所述第一网络设备发送的第二消息，所述第二消息携带刷新路径状态的信息；根据所述第二消息中刷新路径状态的信息，建立本地的标签转发路径。
CN200910143208.8A 2009-05-20 2009-05-20 在快速重路由切换中标签转发路径建立方法、装置和系统 Expired - Fee Related CN101557347B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN200910143208.8A CN101557347B (zh) 2009-05-20 2009-05-20 在快速重路由切换中标签转发路径建立方法、装置和系统
ES10163405T ES2417813T3 (es) 2009-05-20 2010-05-20 Método, dispositivo y sistema para establecer un camino de conmutación de etiquetas en la conmutación rápida de reencaminamiento
EP10163405.3A EP2254289B1 (en) 2009-05-20 2010-05-20 Method, device, and system for establishing label switching path in fast rerouting switching
US12/784,089 US8477655B2 (en) 2009-05-20 2010-05-20 Method, device, and system for establishing label switching path in fast rerouting switching
EP20120162738 EP2472802B1 (en) 2009-05-20 2010-05-20 Method for establishing label switching path in fast rerouting switching

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910143208.8A CN101557347B (zh) 2009-05-20 2009-05-20 在快速重路由切换中标签转发路径建立方法、装置和系统

Publications (2)

Publication Number Publication Date
CN101557347A true CN101557347A (zh) 2009-10-14
CN101557347B CN101557347B (zh) 2011-12-21

Family

ID=41175297

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910143208.8A Expired - Fee Related CN101557347B (zh) 2009-05-20 2009-05-20 在快速重路由切换中标签转发路径建立方法、装置和系统

Country Status (4)

Country Link
US (1) US8477655B2 (zh)
EP (2) EP2472802B1 (zh)
CN (1) CN101557347B (zh)
ES (1) ES2417813T3 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101820393A (zh) * 2010-04-02 2010-09-01 华为技术有限公司 对标签转发路径进行差分处理的方法、节点及系统
WO2012159316A1 (zh) * 2011-07-06 2012-11-29 华为技术有限公司 用于在网络中确定等值路径的方法、网络装置和系统
CN106161172A (zh) * 2015-04-02 2016-11-23 中兴通讯股份有限公司 一种隧道路径的计算方法及装置
CN106411751A (zh) * 2016-09-26 2017-02-15 杭州华三通信技术有限公司 一种路径优化方法及装置
CN107547386A (zh) * 2017-06-23 2018-01-05 新华三技术有限公司 报文转发方法及装置
CN111351902A (zh) * 2020-04-23 2020-06-30 南京三鸣智自动化工程有限公司 工业窑炉气体自适应在线分析系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10020984B1 (en) * 2014-01-10 2018-07-10 Juniper Networks, Inc. RSVP local protection signaling reduction
CN112152924A (zh) * 2019-06-29 2020-12-29 华为技术有限公司 一种在数据中心网络中转发报文的方法及相关装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7796504B1 (en) * 1999-10-21 2010-09-14 Tellabs Operations, Inc. Method for establishing an MPLS data network protection pathway
CA2428517A1 (en) * 2002-05-13 2003-11-13 Tropic Networks Inc. System and method for distributed resource reservation protocol - traffic engineering (rsvp-te) hitless restart in multi-protocol label switching (mpls) network
EP1475927A3 (en) * 2003-05-09 2005-12-14 Samsung Electronics Co., Ltd. Apparatus and method for setting up of optimum route using tree-topology
US7406032B2 (en) * 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
KR100693052B1 (ko) 2005-01-14 2007-03-12 삼성전자주식회사 Ｍｐｌｓ 멀티캐스트의 고속 재경로 설정 장치 및 방법
US8072879B2 (en) 2006-02-03 2011-12-06 Cisco Technology, Inc. Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
FR2906430A1 (fr) * 2006-09-25 2008-03-28 France Telecom Procede de routage dans un reseau de commutation par etiquettes
US7920466B2 (en) 2007-01-11 2011-04-05 Cisco Technology, Inc. Protection of hierarchical tunnel head-end nodes
CN101159681A (zh) * 2007-09-28 2008-04-09 杭州华三通信技术有限公司 实现快速重路由的方法和节点

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101820393A (zh) * 2010-04-02 2010-09-01 华为技术有限公司 对标签转发路径进行差分处理的方法、节点及系统
CN101820393B (zh) * 2010-04-02 2013-04-24 华为技术有限公司 对标签转发路径进行差分处理的方法、节点及系统
WO2012159316A1 (zh) * 2011-07-06 2012-11-29 华为技术有限公司 用于在网络中确定等值路径的方法、网络装置和系统
CN103004149A (zh) * 2011-07-06 2013-03-27 华为技术有限公司 用于在网络中确定等值路径的方法、网络装置和系统
CN103004149B (zh) * 2011-07-06 2015-08-19 华为技术有限公司 用于在网络中确定等值路径的方法、网络装置和系统
CN106161172A (zh) * 2015-04-02 2016-11-23 中兴通讯股份有限公司 一种隧道路径的计算方法及装置
CN106411751A (zh) * 2016-09-26 2017-02-15 杭州华三通信技术有限公司 一种路径优化方法及装置
CN106411751B (zh) * 2016-09-26 2020-02-11 新华三技术有限公司 一种路径优化方法及装置
CN107547386A (zh) * 2017-06-23 2018-01-05 新华三技术有限公司 报文转发方法及装置
CN107547386B (zh) * 2017-06-23 2020-03-06 新华三技术有限公司 报文转发方法及装置
CN111351902A (zh) * 2020-04-23 2020-06-30 南京三鸣智自动化工程有限公司 工业窑炉气体自适应在线分析系统

Also Published As

Publication number Publication date
CN101557347B (zh) 2011-12-21
EP2254289B1 (en) 2013-04-17
EP2254289A1 (en) 2010-11-24
US8477655B2 (en) 2013-07-02
US20100296412A1 (en) 2010-11-25
EP2472802B1 (en) 2015-04-29
EP2472802A1 (en) 2012-07-04
ES2417813T3 (es) 2013-08-09

Similar Documents

Publication Publication Date Title
CN101557347B (zh) 在快速重路由切换中标签转发路径建立方法、装置和系统
JP5049902B2 (ja) ネットワークシステム
US8018844B2 (en) Reliable message transfer over an unreliable network
CN101155124B (zh) 一种实现组播快速重路由的方法
CN102281199B (zh) 路由设备、路由反射器、路由信息处理方法和系统
CN100558055C (zh) 减少错误平滑重启状态持续时长的方法及路由器
US20070237085A1 (en) System and methodology for fast link failover based on remote upstream failures
CN103368843A (zh) 受保护标签交换路径快速重路由的oam标签交换路径
CN102204190B (zh) 路径建立方法和装置
CN102404216A (zh) 一种trill网络保护的方法、路由桥和系统
CN101132320A (zh) 检测接口故障的方法及网络节点设备
CN101453385A (zh) 一种故障通告的方法及设备
CN101945049A (zh) 多协议标签交换系统、节点设备及双向隧道的建立方法
CN102355421B (zh) 一种lsp网络拥塞处理的方法、装置及系统
CN101771604B (zh) 路由探测方法、系统以及中间路由装置
CN101340377B (zh) 一种用于二层网络数据传输的方法、装置及其系统
CN102195861A (zh) 一种路由切换过程中建立bfd会话的方法和装置
CN101909006B (zh) 双向转发检测报文发送、接收方法及其装置与通信系统
CN101374106A (zh) 一种mpls lsp上转发数据包的方法、网络节点和系统
CN105471736B (zh) 一种隧道信号劣化通知及切换方法、装置
CN101192990A (zh) 一种mpls网络中实现快速重路由的方法及设备及系统
CN107547374A (zh) 一种聚合理由处理方法和装置
CN102790713A (zh) 一种双向路径的快速重路由保护方法及系统
CN104219068A (zh) 隧道故障通知的方法和网络设备
CN103442386B (zh) 一种故障检测方法及节点设备

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111221

CF01 Termination of patent right due to non-payment of annual fee