CN104144122B - 建立标签交换路径的方法、设备及系统 - Google Patents

建立标签交换路径的方法、设备及系统 Download PDF

Info

Publication number
CN104144122B
CN104144122B CN201310173273.1A CN201310173273A CN104144122B CN 104144122 B CN104144122 B CN 104144122B CN 201310173273 A CN201310173273 A CN 201310173273A CN 104144122 B CN104144122 B CN 104144122B
Authority
CN
China
Prior art keywords
node equipment
label
address
lsp
agent
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.)
Active
Application number
CN201310173273.1A
Other languages
English (en)
Other versions
CN104144122A (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 CN201310173273.1A priority Critical patent/CN104144122B/zh
Priority to PCT/CN2013/090643 priority patent/WO2014180153A1/zh
Priority to EP13884021.0A priority patent/EP2961117B1/en
Publication of CN104144122A publication Critical patent/CN104144122A/zh
Priority to US14/859,205 priority patent/US9813332B2/en
Application granted granted Critical
Publication of CN104144122B publication Critical patent/CN104144122B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507Label distribution

Abstract

公开了一种建立LSP的方法、设备及系统。该方法包括:代理节点设备为目的节点设备分配标签,生成携带该标签、该目的节点设备的地址和该代理节点设备的地址的标签映射消息,并向上游节点设备发送该标签映射消息,发起建立入口节点设备到该代理节点设备的第一LSP,该代理节点设备将该第一LSP与第二LSP粘连,形成该入口节点设备到该目的节点设备的第三LSP,该第二LSP为该代理节点设备与该目的节点设备之间建立的LSP。通过本发明实施例的技术方案,该入口节点设备及该中间节点设备不需要预先配置到达该目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。

Description

建立标签交换路径的方法、设备及系统
技术领域
本发明实施例涉及通信技术领域,特别涉及建立标签交换路径(Label SwitchedPath,LSP)的方法、设备及系统。
背景技术
多协议标签交换(Multi-Protocol Label Switching,MPLS)是一种用于快速数据包交换和路由的技术,它为网络数据流量提供了目标、路由、转发和交换等能力。在MPLS中,数据传输发生在LSP上,合理建立LSP能够大量减少业务部署时网络不同层次间的配合协调工作,提高转发速度。因此,如何合理建立LSP是使运营商快速提供业务并降低业务部署成本的关键。
无缝的(Seamless)MPLS组网是指运营商管理的所有因特网协议(InternetProtocol,IP)设备,包括接入网设备、汇聚网设备、骨干网设备形成的统一IP/MPLS控制平面的组网方式。在当前,基于Seamless MPLS的IP无线接入网络(Radio Access Network,RAN)解决方案中,接入网与IP骨干网络融合时,接入网主要通过标签分发协议(LabelDistribution Protocol,LDP)建立的LSP与IP骨干网络建立的边界网关协议(BorderGateway Protocol,BGP)LSP进行粘接(Stitch),从而完成IP RAN的接入网络与IP骨干网络的融合。在这个过程中,接入网中的节点设备需要静态配置到达IP骨干网中BGP LSP终点设备的路由,由于静态配置路由复杂,加大了对节点设备的维护管理复难度。
发明内容
本发明实施例提供了建立LSP的方法、设备及系统。用于解决现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
第一方面,提供了一种建立LSP的方法,所述方法包括:
代理节点设备为目的节点设备分配标签;
所述代理节点设备生成标签映射消息,所述标签映射消息携带所述标签、所述目的节点设备的地址和所述代理节点设备的地址;
所述代理节点设备向所述代理节点设备的上游节点设备发送所述标签映射消息,发起建立入口节点设备到所述代理节点设备的第一LSP;
所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
结合所述第一方面,还提供了所述第一方面的第一种可能的实现方式,在所述第一方面的第一种可能的实现方式中,所述代理节点设备为所述目的节点设备分配所述标签之前,所述方法还包括:
接收所述上游节点发送的标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第一方面或所述第一方面的第一种可能的实现方式,还提供了所述第一方面的第二种可能的实现方式,在所述第一方面的第二种可能的实现方式中,所述标签映射消息还携带拓扑标识(ID),以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。
结合所述第一方面或所述第一方面的上述任意一种可能的实现方式,还提供了所述第一方面的第三种可能的实现方式,在所述第一方面的第三种可能的实现方式中,所述标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述标签映射消息的前缀转发等价类元素(Prefix FEC Element)携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第一方面或所述第一方面的上述任意一种可能的实现方式,还提供了所述第一方面的第四种可能的实现方式,在所述第一方面的第四种可能的实现方式中,所述代理节点设备为所述目的节点设备分配标签包括:
所述代理节点设备根据所述目的节点设备的地址匹配路由表,当匹配到到达所述目的节点设备的路由时,分配所述标签。
第二方面,提供了一种建立LSP的方法,所述方法包括:
中间节点设备接收所述中间节点设备的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点设备的地址和代理节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的;
所述中间节点设备为所述目的节点设备分配第二标签;
所述中间节点设备向所述中间节点设备的上游节点设备发送第二标签映射消息,所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第二方面,还提供了所述第二方面的第一种可能的实现方式,在所述第二方面的第一种可能的实现方式中,所述中间节点设备为所述目的节点设备分配第二标签包括:
所中间节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,分配所述第二标签,并建立对应所述第二标签的标签转发表,所述标签转发表包括:所述代理节点设备的地址、所述目的节点设备的地址、所述第一标签和所述第二标签。
结合所述第二方面或所述第二方面的第一种可能的实现方式,还提供了所述第二方面的第二种可能的实现方式,所述中间节点设备接收所述中间节点设备的下游节点设备发送的所述第一标签映射消息之前,所述方法还包括:
接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
向所述中间节点设备的所述下游节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第二方面或所述第二方面的上述任意一种可能的实现方式,还提供了所述第二方面的第三种可能的实现方式,在所述第二方面的第三种可能的实现方式中,所述第一标签映射消息和所述第二标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述第一标签映射消息和所述第二标签映射消息的前缀转发等价类元素Prefix FECElement携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第二方面的第二种可能的实现方式或所述第二方面第三种可能的实现方式,还提供了所述第二方面的第四种可能的实现方式,在所述第二方面的第四种可能的实现方式中,所述第一标签请求消息和所述第二标签请求消息为LDP的标签请求消息,通过扩展所述第一标签请求消息和所述第二标签请求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
第三方面,提供了一种建立LSP的方法,所述方法包括:
入口节点设备接收所述入口节点设备的下游节点设备发送的标签映射消息,所述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所述目的节点设备的地址,所述标签映射消息为所述代理节点设备发起建立所述入口节点设备到所述代理节点设备的LSP后,所述下游节点设备生成的;
所述入口节点设备根据所述代理节点设备的地址建立所述入口节点设备到所述代理节点设备的所述LSP,并建立标签转发表,所述标签转发表包括所述标签、所述代理节点设备地址和所述目的节点设备的地址。
结合所述第三方面,还提供了所述第三方面的第一种可能的实现方式,在所述第三方面的第一种可能的实现方式中,在所述入口节点设备接收所述入口节点设备的所述下游节点设备发送的所述标签映射消息之前,所述方法还包括:
所述入口节点设备向所述下游节点设备发送标签请求消息,所述标签请求消息中携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第三方面或所述第三方面的第一种可能的实现方式,还提供了所述第三方面的第二种可能的实现方式,在所述第三方面的第二种可能的实现方式中,所述标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述标签映射消息的前缀转发等价类元素Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第三方面或所述第三方面的上述任意一种可能的实现方式,还提供了所述第三方面的第三种可能的实现方式,在所述第三方面的第三种可能的实现方式中,所述标签请求消息为LDP的标签请求消息,通过扩展所述标签请求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
结合所述第三方面或所述第三方面的上述任意一种可能的实现方式,还提供了所述第三方面的第四种可能的实现方式,在所述第三方面的第四种可能的实现方式中,所述标签映射消息还携带拓扑标识ID,以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。
第四方面,提供了一种建立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实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例提供的第一种建立LSP的方法流程图;
图2是本发明实施例提供的一种Prefix FEC Element的示意图;
图3是本发明实施例提供的另一种Prefix FEC Element的示意图;
图4是本发明实施例提供的第二种建立LSP的方法流程图;
图5是本发明实施例提供的第三种建立LSP的方法流程图;
图6是本发明实施例提供的一种TLV的示意图;
图7是本发明实施例提供的第三LSP检测方法流程图;
图8是本发明实施例提供的一种网络结构示意图;
图9是本发明实施例提供的第四种建立LSP的方法流程图;
图10是本发明实施例提供的一种发送标签请求消息的方法流程图;
图11是本发明实施例提供的第一种代理节点设备的结构示意图;
图12是本发明实施例提供的第二种代理节点设备的结构示意图;
图13是本发明实施例提供的第一种中间节点设备的结构示意图;
图14是本发明实施例提供的第二种中间节点设备的结构示意图;
图15是本发明实施例提供的第一种入口节点设备的结构示意图;
图16是本发明实施例提供的第二种入口节点设备的结构示意图;
图17是本发明实施例提供的一种代理节点设备的结构示意图;
图18是本发明实施例提供的一种中间节点设备的结构示意图;
图19是本发明实施例提供的一种入口节点设备的结构示意图;
图20是本发明实施例提供的一种建立LSP的系统结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,本实施例提供了一种建立LSP的方法,所述方法包括以下内容。
101,代理节点设备为目的节点设备分配第一标签。
102,所述代理节点设备生成第一标签映射消息,所述第一标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备的地址。
103,所述代理节点设备向所述代理节点设备的上游节点设备发送所述第一标签映射消息,发起建立入口节点设备到所述代理节点设备的第一LSP。当所述代理节点设备与所述入口节点设备之间的路径上存在中间节点设备时,每个所述中间节点设备为所述目的节点设备分配第二标签,并向所述中间节点设备的上游节点设备发送包含所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址的第二标签映射消息,以便于所述入口节点设备根据所述代理节点设备的地址建立所述第一LSP
104,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
可选地,可以采用LDP的下游自主(Downstream Unsolicited,DU)标签分发方式建立所述第一LSP。相应地,所述第一标签映射消息为LDP标签映射消息。
可选地,所述第一LSP可以通过下游按需(Downstream on Demand,DoD)标签分发方式建立。在所述代理节点设备为目的节点设备分配所述第一标签之前,所述方法还包括:
接收所述上游节点发送的标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。所述标签请求消息用于请求建立所述入口节点设备到所述代理节点设备的所述第一LSP。当所述代理节点设备接收到所述标签请求消息后,生成所述第一标签映射消息,并向所述代理节点设备的上游节点设备发送所述第一标签映射消息。
可选地,可以通过扩展所述第一标签映射消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址,参见图2,图2为新扩展的一种Prefix FECElement示意图,其中,
前缀类型(Prefix Type),用于标识所述扩展的Prefix FEC Element类型,取值可以为3。
地址族(Address Family),用于标识所述Prefix FEC Element对应的地址族类型;
目的节点设备的地址(Destination Node Address),用于标识所述Prefix FECElement携带的所述目的节点设备的地址;
前缀长度(PreLen),用于标识所述Prefix FEC Element携带的所述目的节点设备的地址的长度;
代理节点设备的地址(Proxy Node Address)字段,用于标识所述Prefix FECElement携带的所述代理节点设备的地址。
可选地,所述第二标签映射消息通过图2所示的方式扩展Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
可选地,所述第一标签映射消息还携带拓扑ID,以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。多拓扑技术是指在一个物理拓扑网络中,虚拟出多个逻辑拓扑网络,通过在所述第一标签映射消息中携带拓扑ID,可以使得所述第一LSP建立在所述拓扑ID对应的逻辑拓扑网络中。所述第一标签映射消息可以通过扩展Prefix FEC Element来携带所述拓扑ID,在图2所示的对FEC Element的扩展的基础上增加拓扑ID字段,具体参见图3,其中:
多拓扑(Multi-topology)ID(MT-Id),用于标识所述Prefix FEC Element携带的拓扑ID。
保留(Reserved),用于保留以后扩展。
可选地,所述第二标签映射消息通过图3所示的扩展方式携带所述拓扑ID。
可选地,所述第二LSP可以是边界网关协议(Border Gateway Protocol,BGP)LSP或流量工程扩展的资源预留协议(Resource Reservation Protocol TrafficEngineering,RSVP TE)LSP。
可选地,所述代理节点设备为所述目的节点设备分配所述第一标签包括:
所述代理节点设备根据所述目的节点设备的地址匹配路由表,当匹配到到达所述目的节点设备的路由时,分配所述第一标签。
可选地,所述代理节点设备将所述第一LSP与第二LSP粘连包括:在所述第一LSP建立时,所述代理节点设备为所述代理节点设备的上游节点分配所述第一标签后,所述代理节点设备建立包含所述第一标签与第三标签的标签转发表(Label ForwardingInformation Base,LFIB),所述第三标签对应所述第二LSP,所述第三标签是在建立所述第二LSP时,所述代理节点设备的下游节点为所述目的节点设备分配的。当所述代理节点设备接收到入标签为所述第一标签的报文时,根据所述标签转发表,将所述报文的标签替换为所述第三标签,然后将所述报文通过所述第二LSP发送到所述目的节点设备。
通过本发明实施例提供的技术方案,所述代理节点设备生成所述第一标签映射消息,发起建立所述入口节点设备到所述代理节点设备的第一LSP,所述第一标签映射消息包括所述目的节点设备的地址和所述代理节点设备的地址,这样,所述代理节点设备与所述入口节点设备之间的中间节点设备,可以通过所述代理节点设备的地址建立所述第一LSP,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
参见图4,本发明实施例还提供了第二种建立LSP的方法,所述方法包括以下内容。
401,中间节点设备接收所述中间节点设备的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点设备的地址和代理节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的。
402,所述中间节点设备为所述目的节点设备分配第二标签。
403,所述中间节点设备向所述中间节点设备的上游节点设备发送第二标签映射消息,所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址。触发所述入口节点设备建立所述入口节点设备到所述代理节点设备的第一LSP,以便于所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的端到端的第三LSP,所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的LSP。
可选地,所述中间节点设备为所述目的节点设备分配第二标签包括:
所中间节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,分配所述第二标签,并建立对应所述第二标签的标签转发表,所述标签转发表包括:所述代理节点设备的地址、所述目的节点设备的地址、所述第一标签和所述第二标签。
可选地,可以采用LDP的DU方式建立所述第一LSP。相应地,所述第一标签映射消息与所述第二标签映射消息为LDP标签映射消息。
可选地,所述中间节点设备接收所述中间节点的下游节点设备发送的第一标签映射消息之前,还包括:
接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
向所述中间节点设备的所述下游节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
所述第一LSP可以通过DoD方式建立。相应地,所述第一标签映射消息可以为LDP标签映射消息。
可选地,可以通过扩展所述第一标签映射消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址,具体扩展方式参见图2,此处不再赘述。
可选地,所述第一标签映射消息还携带拓扑ID,以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。所述第一标签映射消息还携带所述拓扑ID,可以通过扩展PrefixFEC Element来携带,具体扩展方式参见图3,此处不再赘述。
可选地,所述第二LSP可以BGP LSP或RSVP TE LSP。
可选地,所述第一标签请求消息和所述第二标签请求消息为LDP的标签请求消息,通过扩展所述第一标签请求消息和所述第二标签请求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址,具体扩展方式可以参考图2,此处不再赘述。
通过本发明实施例提供的技术方案,所述中间节点设备接收携带所述目的节点设备的地址和代理节点设备的地址的所述第一标签映射消息,并向所述中间节点设备的上游节点设备发送包含所述目的节点设备的地址和代理节点设备的地址的所述第二标签映射消息,以便于触发所述入口节点设备根据所述代理节点设备的地址建立所述第一LSP,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
参见图5,本发明实施例提供了第三种建立LSP的方法,所述方法包括以下内容。
501,入口节点设备接收所述入口节点设备的下游节点设备发送的标签映射消息,所述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所述目的节点设备的地址,所述标签映射消息为所述代理节点设备发起建立所述入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的。
502,所述入口节点设备根据所述代理节点设备的地址建立所述入口节点设备到所述代理节点设备的所述第一LSP,并建立标签转发表,所述标签转发表包括所述标签、所述代理节点设备地址和所述目的节点设备的地址。
可选地,可以采用LDP的DU方式建立所述第一LSP。相应地,所述标签映射消息为LDP标签映射消息。
可选地,在所述入口节点设备接收所述入口节点设备的所述下游节点设备发送的所述标签映射消息之前,所述方法还包括:
所述入口节点设备向所述下游节点设备发送标签请求消息,所述标签请求消息中携带所述目的节点设备的地址和所述代理节点设备的地址。
所述第一LSP可以通过DoD方式建立。相应地,所述标签映射消息可以为LDP标签映射消息。所述标签映射消息为LDP的标签映射消息,通过扩展所述标签映射消息的前缀转发等价类元素Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。具体扩展方式参考图2,此处不在赘述。
可选地,所述标签映射消息还携带拓扑标识ID,以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。具体扩展方式可以参考3,此处不再赘述。
可选地,所述标签请求消息为LDP的标签请求消息,通过扩展所述标签请求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址,具体扩展方式参见图2,此处不在赘述。
可选地,在网络规划时,在所述入口节点上配置所述目的节点设备的地址和所述代理节点设备的地址,在所述入口节点设备发起所述标签请求消息之前,获取配置的所述目的节点设备的地址和所述代理节点设备的地址,然后生成包含所述代理节点设备的地址的所述标签请求消息。
可选地,在所述入口节点设备发起所述标签请求消息之前,接收所述代理节点设备通过内部网关协议(Interior Gateway Protocol,IGP)发送的通告消息,所述通告消息携带所述代理节点设备的地址。所述通告消息的可以为对开放最短路径优先(OpenShortest Path First,OSPF)的链路状态通告(Link State Advertisement,LSA)消息的扩展,具体为在所述LSA消息中扩展一个类型-长度-值(Type Length Value,TLV)来携带所述代理节点设备的地址,以TLV携带所述代理节点设备的地址为IPv4地址为例,所述扩展的TLV参见图6,其中,
类型(Type)字段,用于标识所述LSA消息携带所述代理节点设备的地址;
长度(Length)字段,用于标识所述TLV的数据长度;
IPv4地址(IPv4address)字段,用于携带所述代理节点设备的地址。
可选地,所述入口节点设备建立的所述标签转发表还包括:所述第一标签和所述代理节点设备地址的对应关系、所述标签和所述目的节点设备的地址的对应关系。当所述入口节点设备接收到的报文的目的地址为所述目的节点设备的地址时,根据所述标签转发表中所述标签和所述目的节点设备的地址的对应关系,将所述报文通过所述第一LSP发送到所述代理节点设备,所述代理节点设备再根据第二LSP将所述报文发送到所述目的节点设备。
可选地,所述第二LSP可以是BGP LSP或RSVP TE LSP。
可选地,所述入口节点设备还可以接收所述代理节点设备发送的包含所述第一LSP与所述第二LSP粘连成功指示标志的指示消息,所述指示消息包含所述指示标志的类型-长度-值(Type Length Value,TLV),所述指示标志TLV携带所述指示标志。当所述入口节点设备通过所述指示标志判断所述第一LSP和所述第二LSP粘接成功时,使用所述第三LSP承载向所述目的节点设备发送的业务报文,当所述入口节点设备通过所述指示标志判断所述第一LSP和所述第二LSP粘接失败时,禁止使用所述第三LSP承载向所述目的节点设备发送的业务报文。
通过所述指示标志可以避免了所述入口节点设备在所述第一LSP与所述第二LSP粘连失败时,所述入口节点设备还继续使用所述第三LSP承载向所述目的网络设备发送业务报文,导致所述业务报文丢失的问题。
可选地,参见图7,在步骤103之后,还可以包括:
701、所述入口节点设备检测通过所述第三LSP是否能够到达所述目的节点设备,若通过所述第三LSP能够到达所述目的节点设备,则执行步骤702;若通过所述第三LSP不能够到达所述目的节点设备,则执行步骤703。
702、所述入口节点设备使用所述第三LSP承载向所述目的节点设备发送的业务报文。
703、所述入口节点设备禁止所述第三LSP承载向所述目的节点设备发送的业务报文。
其中,所述检测通过所述第三LSP是否能够到达所述目的节点设备,可以是在所述第一LSP与所述第二LSP第一次粘接时检测的,还可以是在后续所述第一LSP与所述第二LSP第一次粘接状态发送变化时检测的。
可选的,所述检测可以通过LSP英特网包探索器(Packet Internet Groper,Ping)来实现。
通过本发明实施例提供的技术方案,所述入口节点设备接收携带所述目的节点设备的地址和所述代理节点设备的地址的所述标签映射消息,并根据所述代理节点设备的地址建立所述第一LSP,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
为了更加清楚地阐述上述实施例提供的建立LSP的方法,结合上述实施例的内容,举例对上述建立LSP的方法进行详细说明,参见图8,代理节点设备和目的节点设备处于IP骨干网中,入口节点设备和中间节点设备处于IP RAN的接入网中,所述代理节点可以为运营商交换(Carrier Switch,CX)设备,所述入口节点和所述中间节点可以为扩充传送网络(Augmented Transition Network,ATN)设备,所述目的节点设备的地址为171.68.1.1,所述代理节点设备的地址为171.68.2.1。参见图9,所述建立LSP的方法流程具体如下:
901,所述代理节点设备为所述目的节点设备分配第一标签,并生成包含所述第一标签的第一标签映射消息。
所述代理节点设备为目的节点设备分配第一标签L11,根据第一标签生成第一标签转发表,所述第一标签转发表包括:入标签和所述目的节点设备的地址,其中所述入标签为所述第一标签L11。所述代理节点设备预先与所述目的节点设备建立第二LSP,所述第二LSP可以为BGP LSP,所述第一标签转发表中还包括出标签L01,所述出标签L01为对应所述第二LSP的出标签,是在建立所述第二LSP时,所述代理节点设备的下游节点为所述目的节点设备分配的。
所述第一标签转发表如表1所示。
表1
目的节点设备的地址 入标签 出标签
171.68.1.1 Lll LOl
所述第一标签映射消息中还包括:所述目的节点设备的地址和所述代理节点设备的地址。
例如图8中,所述代理节点设备生成的所述第一标签映射消息为标签映射消息1,其中,标签映射消息1包含所述第一标签L11、所述目的节点设备的地址171.68.1.1和所述代理节点设备的地址171.68.2.1。
902,所述代理节点设备向中间节点设备发送所述第一标签映射消息。
903,所述中间节点设备接收所述代理节点设备发送的所述第一标签映射消息。
904,所述中间节点设备为所述目的节点设备分配第二标签L21,并继续向所述入口节点设备发送携带所述第二标签的第二标签映射消息。
所述中间节点设备在为所述目的节点设备分配所述第二标签时,通过所述代理节点设备的地址为所述目的节点设备分配第二标签,具体为:用所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,分配所述第二标签,并建立对应所述第二标签的第二标签转发表,所述第二标签转发表包括:所述代理节点设备的地址、所述目的节点设备的地址、入标签、出标签和下一跳,其中,所述入标签为第二标签L21,所述出标签为所述第一标签L11,所述下一跳为所述代理节点设备。所述第二标签转发表如表2所示。
表2
所述第二标签映射消息还携带所述目的节点设备的地址和所述代理节点设备的地址,如图8所示,所述中间节点设备生成的所述第二标签映射消息为标签映射消息2,其中,标签映射消息2包含所述第二标签L21、所述目的节点设备的地址171.68.1.1和所述代理节点设备的地址171.68.2.1。
905:所述入口节点设备接收所述中间节点设备发送的所述第二标签映射消息,建立所述入口节点设备到所述代理节点设备的第一LSP。
所述入口节点设备根据所述第二标签映射消息携带的所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,建立第三标签转发表,所述第三标签转发表中包括:所述第二标签和所述代理节点设备地址的对应关系,以及所述第二标签和所述目的节点设备地址的对应关系,具体为所述第三标签转发表包括:所述第二标签L21、所述代理节点设备的地址、所述目的节点设备的地址和下一跳。所述第三标签转发表如表3所示。
表3
在所述入口节点设备建立了所述第三标签转发表后,即完成所述第一LSP建立,由于所述代理节点设备建立了所述第一标签转发表,即实现将所述第一LSP与所述第二LSP粘连,从而建立了从所述入口节点设备到所述目的节点设备的第三LSP,当所述入口节点设备接收到目的地地址为所述目的节点设备的地址的报文时,根据所述第三标签转发表中所述第二标签和所述目的节点设备的地址的对应关系,将所述报文通过所述第一LSP发送到所述代理节点设备,所述代理节点设备根据所述第一标签转发表,通过所述第二LSP将所述报文发送到所述目的节点设备。从而可以实现所述入口节点设备和所述中间节点设备不需要保存到达所述目的节点设备的路由表,仍然可以建立所述入口节点设备到达所述目的节点设备的所述第三LSP。
所述代理节点设备将所述第一LSP与第二LSP粘连具体为:在所述第一LSP建立时,所述代理节点设备为所述代理节点设备的上游节点分配第一标签后,所述代理节点设备建立所述第一标签转发表后,即实现了所述第一LSP与所述第二LSP的粘连,当所述代理节点设备接收到入标签为所述第一标签的报文时,根据所述第一标签转发表,将所述报文的第一标签替换为所述出标签L01,然后将所述报文沿所述第二LSP发送到所述目的节点设备。由于所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,有利于节省所述入口节点设备及所述中间节点设备的内存,降低维护管理的复杂度,并且有利于实现IP RAN的接入网络与IP骨干网络的融合。
参见图10,在步骤901之前,还包括:
1001,所述入口节点设备向所述中间节点设备发送第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
1002,所述中间节点设备向所述代理节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址,以便于所述代理节点设备在接收到所述第二标签请求消息后,向所述中间节点设备发送所述第一标签映射消息。其中,所述第二标签请求消息包含的所述代理节点设备的地址用于指示请求建立到达所述代理节点设备的所述第一LSP,所述目的节点设备的地址用来指示所述代理节点设备将所述第一LSP与所述第二LSP进行粘连,进而建立所述入口节点设备到所述目的节点设备的所述第三LSP。
所述中间节点设备在接收到所述第一标签请求消息后,根据所述第一标签请求消息中携带的所述代理节点设备的地址匹配路由表,根据匹配到的到达所述代理节点设备的路由将所述第二标签请求消息发送到所述代理节点设备。
参见图11,本发明另一实施例提供的一种代理节点设备1100,该代理节点设备1100用于执行图1所示的建立LSP的方法中代理节点设备所执行的功能,所述代理节点设备1100包括:
分配单元1101,用于为目的节点设备分配第一标签;
生成单元1102,用于生成第一标签映射消息,所述第一标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备1100的地址;
发送单元1103,用于向所述代理节点设备1100的上游节点设备发送所述第一标签映射消息,发起建立入口节点设备到所述代理节点设备1100的第一LSP;
粘连单元1104,用于将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备1100与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
参见图12,所述代理节点设备1100,还包括:
接收单元1105,用于在为所述目的节点设备分配所述第一标签之前,接收所述上游节点发送的标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备1100的地址。
通过本发明实施例提供的的代理节点设备1100,所述代理节点设备1100生成所述第一标签映射消息,发起建立所述入口节点设备到所述代理节点设备1100的第一LSP,所述第一标签映射消息包括所述目的节点设备的地址和所述代理节点设备1100的地址,这样,所述代理节点设备1100与所述入口节点设备之间的中间节点设备,可以通过所述代理节点设备1100的地址建立所述第一LSP,所述代理节点设备1100将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
参见图13,本发明另一实施例提供了一种中间节点设备1300,所述中间设备1300用于执行图4所示的建立LSP的方法中的中间节点设备所执行的功能,所述中间节点设备包括:
第一接收单元1301,用于接收所述中间节点设备1300的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点设备的地址和代理节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的;
分配单元1302,用于为所述目的节点设备分配第二标签;
第一发送单元1303,用于向所述中间节点设备1300的上游节点设备发送第二标签映射消息,所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址。
参见图14,该中间节点设备1300,还包括:
第二接收单元1304,用于在接收所述中间节点设备的下游节点设备发送的第一标签映射消息之前,接收所述中间节点设备1300的所述上游节点设备发送的第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
第二发送单元1305,用于向所述中间节点设备1300的所述下游节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
通过本发明实施例提供的中间节点设备1300,所述中间节点设备1300接收携带所述目的节点设备的地址和代理节点设备的地址的所述第一标签映射消息,并向所述中间节点设备1300的上游节点设备发送包含所述目的节点设备的地址和代理节点设备的地址的所述第二标签映射消息,以便于触发所述入口节点设备建立根据所述代理节点设备的地址建立所述第一LSP,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
参见图15,本发明另一实施例提供了一种入口节点设备1500,该入口设备用于执行上述实施例所提供的建立LSP的方法中入口节点设备1500所执行的功能,该入口节点设备1500包括:
接收单元1501,用于接收所述入口节点设备1500的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、代理节点设备的地址和所述目的节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立所述入口节点设备1500到所述代理节点设备的第一LSP后,所述下游节点设备生成的;
第一建立单元1502,用于根据所述代理节点设备的地址建立所述入口节点设备1500到所述代理节点设备的第一LSP,并建立标签转发表,所述标签转发表包括所述标签、所述代理节点设备地址和所述目的节点设备的地址。
参见图16,该入口节点设备1500,还包括:
发送单元1503,用于在接收所述入口节点设备的所述下游节点设备发送的所述标签映射消息之前,向所述下游节点设备发送标签请求消息,所述标签请求消息中携带所述目的节点设备的地址和所述代理节点设备的地址。
通过本发明实施例提供的入口节点设备1500,所述入口节点设备1500接收携带所述目的节点设备的地址和所述代理节点设备的地址的所述第一标签映射消息,并根据所述代理节点设备的地址建立所述第一LSP,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备1500到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
本发明另一实施例提供了一种代理节点设备1700,参见图17,该代理节点设备1700包括:存储器1701、发送器1702和接收器1703,以及分别与存储器1701、发送器1702和接收器1703连接的处理器1704,存储器1701用于存储一组程序代码,处理器1704用于调用存储器1701存储的程序执行如下操作:
为目的节点设备分配第一标签,并生成标第一签映射消息,所述第一标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备1700的地址;
触发发送器1702向所述代理节点设备1700的上游节点设备发送所述第一标签映射消息,发起建立入口节点设备到所述代理节点设备1700的第一LSP;
将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备1700与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
可选地,处理器1704调用存储器1701存储的程序执行如下操作:
触发接收器1703接收所述上游节点发送的标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
可选地,所述标签映射消息还携带拓扑标识ID,以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。
可选地,所述第一标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述第一标签映射消息的前缀转发等价类元素Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
本发明另一实施例提供了一种中间节点设备1800,参见图18,该中间节点设备1800包括:存储器1801、发送器1802和接收器1803,以及分别与存储器1801、发送器1802和接收器1803连接的处理器1804,存储器1801用于存储一组程序代码,处理器1804用于调用存储器1801中的程序执行如下操作:
触发接收器1803接收所述中间节点设备的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点设备的地址和代理节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的;
为所述目的节点设备分配第二标签;
触发发送器1802向所述中间节点设备1800的上游节点设备发送第二标签映射消息,所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址。
可选地,处理器1804还用于调用存储器1801存储程序代码执行如下操作:
触发接收器1803接收所述中间节点设备1800的所述上游节点设备发送的第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
向所述中间节点设备1800的所述下游节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
本发明另一实施例提供了一种入口节点设备1900,参见图19,该入口节点设备1900包括:存储器1901、发送器1902和接收器1903,以及分别与存储器1901、发送器1902和接收器1903连接的处理器1904,存储器1901用于存储一组程序代码,处理器1904用于调用存储器1901存储的程序执行如下操作:
触发接收器1903接收所述入口节点设备1900的下游节点设备发送的标签映射消息,所述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所述目的节点设备的地址,所述标签映射消息为所述代理节点设备发起建立所述入口节点设备1900到所述代理节点设备的LSP后,所述下游节点设备生成的;
根据所述代理节点设备的地址建立所述入口节点设备1900到所述代理节点设备的所述LSP,并建立标签转发表,所述标签转发表包括所述标签、所述代理节点设备地址和所述目的节点设备的地址。
触发发送器1902向所述下游节点设备发送标签请求消息,所述标签请求消息中携带所述目的节点设备的地址和所述代理节点设备的地址。
综上所述,通过本发明实施例提供的入口节点设备1900,所述入口节点设备1900接收携带所述目的节点设备的地址和所述代理节点设备的地址的所述标签映射消息,并根据所述代理节点设备的地址建立所述第一LSP,所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备1900到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备1900及所述中间节点设备不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
参见图20,本发明另一实施例提供了一种建立LSP的系统2000,所述建立LSP的系统2000包括代理节点设备1700,中间节点设备1800,入口节点设备1900;
其中,所述代理节点设备1700,用于为目的节点设备分配第一标签,并生成包含所述第一标签的第一标签映射消息,向所述中间节点设备1800发送所述第一标签映射消息,发起建立所述入口节点设备1900到所述代理节点设备1700的第一LSP,所述第一标签映射消息还包括所述目的节点设备的地址和所述代理节点设备1700的地址;
所述中间节点设备1800,用于接收所述第一标签映射消息,并根据所述代理节点设备1700的地址分配第二标签,并向所述入口节点设备1900发送包含第二标签、所述目的节点设备的地址和所述代理节点设备1700的地址的第二标签映射消息;
所述入口节点设备1900,用于接收所述第二标签映射消息,根据所述代理节点设备1700的地址建立所述第一LSP;
所述代理节点设备1700,还用于将所述第一LSP与第二LSP粘连,形成所述入口节点设备1900到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备1700与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
所述入口节点设备1900,还用于在所述代理节点设备1700向所述中间节点设备1800发送所述第一标签映射消息之前,向所述中间节点设备1800发送第一标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备1700的地址;
所述中间节点设备1800,还用于接收所述入口节点设备1900发送的所述第一标签请求消息,并向所述目的节点设备发送第二标签请求消息,所述第二标签请求消息携带所述代理节点设备1700的地址和所述目的节点设备的地址;
所述代理节点设备1700,还用于接收所述中间节点设备1800发送的所述第二标签请求消息。
综上所述,本实施例提供的系统,通过代理节点设备1700为目的节点设备分配第一标签,并生成包含所述第一标签的第一标签映射消息,发起建立入口节点设备1900到所述代理节点设备1700的第一LSP,所述第一标签映射消息还包括所述目的节点设备的地址和所述代理节点设备1700的地址,这样,所述代理节点设备1700与所述入口节点设备1900之间的中间节点设备1800,可以通过所述代理节点设备1700的地址建立所述第一LSP,所述代理节点设备1700将所述第一LSP与第二LSP粘连,形成所述入口节点设备1900到所述目的节点设备的所述第三LSP,在这个过程中,所述入口节点设备1900及所述中间节点设备1800不需要预先配置到达所述目的节点设备的静态路由,解决了现有技术中,不同协议的LSP实现粘连时,需要静态配置路由导致配置复杂,管理维护困难的问题。
需要说明的是:上述实施例提供的代理节点设备、中间节点设备和入口节点设备在实现建立LSP时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将代理节点设备、中间节点设备和入口节点设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的代理节点设备、中间节点设备和入口节点设备与建立LSP的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本发明实施例中提到的第一LSP、第一标签、第一标签映射表和第一标签请求消息的“第一”只是用来做名字标识,并不代表顺序上的第一。该规则同样适用于“第二”、“第三”。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质可以是下述介质中的至少一种:只读存储器(Read-Only Memory,简称为ROM)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以示例性说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明及本发明带来的有益效果进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明权利要求的范围。

Claims (23)

1.一种建立标签交换路径LSP的方法,其特征在于,所述方法包括:
代理节点设备为目的节点设备分配第一标签;
所述代理节点设备生成标签映射消息,所述标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备的地址;
所述代理节点设备向所述代理节点设备的上游节点设备发送所述标签映射消息,发起建立入口节点设备到所述代理节点设备的第一LSP,其中,在建立所述第一LSP的过程中,所述上游节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,为所述目的节点设备分配第二标签;
所述代理节点设备将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
2.根据权利要求1所述的方法,其特征在于,所述代理节点设备为所述目的节点设备分配所述第一标签之前,所述方法还包括:
接收所述上游节点发送的标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
3.根据权利要求1或2所述的方法,其特征在于,所述标签映射消息还携带拓扑标识ID,以使所述第一LSP建立在所述拓扑ID对应的网络拓扑中。
4.根据权利要求1或2中任一权利要求所述的方法,其特征在于,所述标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述标签映射消息的前缀转发等价类元素Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
5.根据权利要求1或2任一权利要求所述的方法,其特征在于,所述代理节点设备为所述目的节点设备分配第一标签包括:
所述代理节点设备根据所述目的节点设备的地址匹配路由表,当匹配到到达所述目的节点设备的路由时,分配所述第一标签。
6.一种建立标签交换路径LSP的方法,其特征在于,所述方法包括:
中间节点设备接收所述中间节点设备的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点设备的地址和代理节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的;
所述中间节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,分配第二标签;
所述中间节点设备向所述中间节点设备的上游节点设备发送第二标签映射消息,所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址。
7.根据权利要求6所述的方法,其特征在于,所述分配所述第二标签之后还包括:
所中间节点设备建立对应所述第二标签的标签转发表,所述标签转发表包括:所述代理节点设备的地址、所述目的节点设备的地址、所述第一标签和所述第二标签。
8.根据权利要求6或7所述的方法,其特征在于,所述中间节点设备接收所述中间节点设备的下游节点设备发送的所述第一标签映射消息之前,所述方法还包括:
接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
向所述中间节点设备的所述下游节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
9.根据权利要求6或7所述的方法,其特征在于,所述第一标签映射消息和所述第二标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述第一标签映射消息和所述第二标签映射消息的前缀转发等价类元素Prefix FECElement携带所述目的节点设备的地址和所述代理节点设备的地址。
10.根据权利要求8所述的方法,其特征在于,所述第一标签请求消息和所述第二标签请求消息为LDP的标签请求消息,通过扩展所述第一标签请求消息和所述第二标签请求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
11.一种建立标签交换路径LSP的方法,其特征在于,所述方法包括:
入口节点设备接收所述入口节点设备的下游节点设备发送的标签映射消息,所述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所述目的节点设备的地址,所述标签映射消息为所述代理节点设备发起建立所述入口节点设备到所述代理节点设备的LSP后,所述下游节点设备生成的,其中,所述标签为所述下游节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,为所述目的节点设备分配的标签;
所述入口节点设备根据所述代理节点设备的地址建立所述入口节点设备到所述代理节点设备的所述LSP,并建立标签转发表,所述标签转发表包括所述标签、所述代理节点设备地址和所述目的节点设备的地址。
12.根据权利要求11所述的方法,其特征在于,在所述入口节点设备接收所述入口节点设备的所述下游节点设备发送的所述标签映射消息之前,所述方法还包括:
所述入口节点设备向所述下游节点设备发送标签请求消息,所述标签请求消息中携带所述目的节点设备的地址和所述代理节点设备的地址。
13.根据权利要求11或12所述的方法,其特征在于,所述标签映射消息为标签分发协议LDP的标签映射消息,通过扩展所述标签映射消息的前缀转发等价类元素Prefix FECElement携带所述目的节点设备的地址和所述代理节点设备的地址。
14.根据权利要求12所述的方法,其特征在于,所述标签请求消息为LDP的标签请求消息,通过扩展所述标签请求消息的Prefix FEC Element携带所述目的节点设备的地址和所述代理节点设备的地址。
15.根据权利要求11、12和14任一权利要求所述的方法,其特征在于,所述标签映射消息还携带拓扑标识ID,以使第一LSP建立在所述拓扑ID对应的网络拓扑中。
16.一种建立标签交换路径LSP的代理节点设备,其特征在于,所述代理节点设备包括:
分配单元,用于为目的节点设备分配第一标签;
生成单元,用于生成标签映射消息,所述标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备的地址;
发送单元,用于向所述代理节点设备的上游节点设备发送所述标签映射消息,发起建立入口节点设备到所述代理节点设备的第一LSP,其中,在建立所述第一LSP的过程中,所述上游节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,为所述目的节点设备分配第二标签;
粘连单元,用于将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
17.根据权利要求16所述的代理节点设备,其特征在于,所述代理节点设备,还包括:
接收单元,用于在所述生成单元为所述目的节点设备分配所述第一标签之前,接收所述上游节点发送的标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
18.一种建立标签交换路径LSP的中间节点设备,其特征在于,所述中间节点设备包括:
第一接收单元,用于接收所述中间节点设备的下游节点设备发送的第一标签映射消息,所述第一标签映射消息携带所述下游节点设备为目的节点设备分配的第一标签、所述目的节点设备的地址和代理节点设备的地址,所述第一标签映射消息为所述代理节点设备发起建立入口节点设备到所述代理节点设备的第一LSP后,所述下游节点设备生成的;
分配单元,用于根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,分配第二标签;
第一发送单元,用于向所述中间节点设备的上游节点设备发送第二标签映射消息,所述第二标签映射消息携带所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址。
19.根据权利要求18所述的中间节点设备,其特征在于,所述中间节点设备,还包括:
第二接收单元,用于在所述第一接收单元接收所述中间节点设备的下游节点设备发送的第一标签映射消息之前,接收所述中间节点设备的所述上游节点设备发送的第一标签请求消息,所述第一标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
第二发送单元,用于向所述中间节点设备的所述下游节点设备发送第二标签请求消息,所述第二标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址。
20.一种建立标签交换路径LSP的入口节点设备,其特征在于,所述入口节点设备包括:
接收单元,用于接收所述入口节点设备的下游节点设备发送的标签映射消息,所述标签映射消息携带所述下游节点设备为目的节点设备分配的标签、代理节点设备的地址和所述目的节点设备的地址,所述标签映射消息为所述代理节点设备发起建立所述入口节点设备到所述代理节点设备的LSP后,所述下游节点设备生成的,其中,所述标签为所述下游节点设备根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,为所述目的节点设备分配的标签;
建立单元,用于根据所述代理节点设备的地址建立所述入口节点设备到所述代理节点设备的所述LSP,并建立标签转发表,所述标签转发表包括所述标签、所述代理节点设备地址和所述目的节点设备的地址。
21.根据权利要求20所述的入口节点设备,其特征在于,所述入口节点设备,还包括:
发送单元,用于在所述接收单元接收所述入口节点设备的所述下游节点设备发送的所述标签映射消息之前,向所述下游节点设备发送标签请求消息,所述标签请求消息中携带所述目的节点设备的地址和所述代理节点设备的地址。
22.一种建立标签交换路径LSP的系统,其特征在于,所述系统包括:代理节点设备、中间节点设备和入口节点设备,其中,
所述代理节点设备,用于为目的节点设备分配第一标签,向所述中间节点设备发送所述第一标签映射消息,发起建立所述入口节点设备到所述代理节点设备的第一LSP,所述第一标签映射消息携带所述第一标签、所述目的节点设备的地址和所述代理节点设备的地址;
所述中间节点设备,用于接收所述第一标签映射消息,并根据所述代理节点设备的地址匹配路由表,当匹配到到达所述代理节点设备的路由时,分配第二标签,并向所述入口节点设备发送包含所述第二标签、所述目的节点设备的地址和所述代理节点设备的地址的第二标签映射消息;
所述入口节点设备,用于接收所述第二标签映射消息,根据所述代理节点设备的地址建立所述第一LSP;
所述代理节点设备,还用于将所述第一LSP与第二LSP粘连,形成所述入口节点设备到所述目的节点设备的第三LSP,所述第二LSP为所述代理节点设备与所述目的节点设备之间建立的LSP,所述第一LSP与所述第二LSP为不同协议类型的LSP。
23.根据权利要求22所述的系统,其特征在于,
所述入口节点设备,还用于在所述代理节点设备向所述中间节点设备发送所述第一标签映射消息之前,向所述中间节点设备发送第一标签请求消息,所述标签请求消息携带所述目的节点设备的地址和所述代理节点设备的地址;
所述中间节点设备,还用于接收所述入口节点设备发送的所述第一标签请求消息,并向所述目的节点设备发送第二标签请求消息,所述第二标签请求消息携带所述代理节点设备的地址和所述目的节点设备的地址;
所述代理节点设备,还用于接收所述中间节点设备发送的所述第二标签请求消息。
CN201310173273.1A 2013-05-10 2013-05-10 建立标签交换路径的方法、设备及系统 Active CN104144122B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201310173273.1A CN104144122B (zh) 2013-05-10 2013-05-10 建立标签交换路径的方法、设备及系统
PCT/CN2013/090643 WO2014180153A1 (zh) 2013-05-10 2013-12-27 建立标签交换路径的方法、设备及系统
EP13884021.0A EP2961117B1 (en) 2013-05-10 2013-12-27 Method, device and system for establishing label switched path
US14/859,205 US9813332B2 (en) 2013-05-10 2015-09-18 Method, device and system for establishing label switched path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310173273.1A CN104144122B (zh) 2013-05-10 2013-05-10 建立标签交换路径的方法、设备及系统

Publications (2)

Publication Number Publication Date
CN104144122A CN104144122A (zh) 2014-11-12
CN104144122B true CN104144122B (zh) 2019-06-21

Family

ID=51853190

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310173273.1A Active CN104144122B (zh) 2013-05-10 2013-05-10 建立标签交换路径的方法、设备及系统

Country Status (4)

Country Link
US (1) US9813332B2 (zh)
EP (1) EP2961117B1 (zh)
CN (1) CN104144122B (zh)
WO (1) WO2014180153A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106161244B (zh) * 2015-04-16 2020-05-22 中兴通讯股份有限公司 节点设备及其建立标签转发表的方法
CN105530184B (zh) * 2015-12-11 2019-05-14 中国联合网络通信集团有限公司 一种标签分配方法、装置及系统
US10812369B2 (en) * 2017-04-27 2020-10-20 Futurewei Technologies, Inc. Label switched path (LSP) stitching without session crossing domains
EP3404886A1 (en) * 2017-05-15 2018-11-21 IMEC vzw Network stack for a plurality of physical communication interfaces
CN110557317B (zh) * 2018-06-01 2022-05-13 华为技术有限公司 管理虚拟专用网络的方法和设备
US11368394B2 (en) * 2019-04-26 2022-06-21 Hewlett Packard Enterprise Development Lp Using labels in a virtualized device environment
CN111930496A (zh) * 2020-06-18 2020-11-13 珠海格力电器股份有限公司 集成控制方法、装置、楼宇控制系统、存储介质及处理器
CN114286205B (zh) * 2020-09-27 2024-04-23 华为技术有限公司 一种数据帧的发送方法和网络设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7936780B1 (en) * 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478474B (zh) * 2008-12-19 2011-06-15 华为技术有限公司 跨域建立mpls te lsp的方法、装置和系统
CN102045236B (zh) * 2009-10-14 2012-08-22 华为技术有限公司 一种转发报文的方法、光层设备和系统
ES2559447T3 (es) * 2010-09-03 2016-02-12 Huawei Technologies Co., Ltd. Sistema y método para Servicio de Red de Área Local Privada Virtual para utilizar el denominado pseudo-circuito consciente del flujo
US8599865B2 (en) * 2010-10-26 2013-12-03 Cisco Technology, Inc. System and method for provisioning flows in a mobile network environment
CN102439919B (zh) * 2011-09-28 2014-04-16 华为技术有限公司 标签交换路径建立的方法、装置和系统
CN104104600B (zh) * 2013-04-01 2018-03-09 华为技术有限公司 一种lsp建立的方法及网络设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7936780B1 (en) * 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks

Also Published As

Publication number Publication date
EP2961117A1 (en) 2015-12-30
US9813332B2 (en) 2017-11-07
CN104144122A (zh) 2014-11-12
US20160014021A1 (en) 2016-01-14
EP2961117B1 (en) 2019-02-20
EP2961117A4 (en) 2016-03-16
WO2014180153A1 (zh) 2014-11-13

Similar Documents

Publication Publication Date Title
CN104144122B (zh) 建立标签交换路径的方法、设备及系统
CN101606341B (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
EP1800435B1 (en) Reporting out-of-resources (OOR) conditions in a data network
CN106572017B (zh) Bier信息的发送方法、接收方法及装置
EP2996290B1 (en) Packet forwarding method, apparatus, and system
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
CN101401083B (zh) 在ospf配置的网络中散布bgp属性信息来防止路由环的技术
CN105594167B (zh) 转发报文的方法、控制器、转发设备和网络系统
CN109218201A (zh) 一种生成转发表项的方法、控制器和网络设备
CN102123088B (zh) 建立te隧道的方法及设备
US20170149685A1 (en) Address information publishing method and apparatus
CN104579728A (zh) 网元设备配置和管理方法、装置及网元设备
CN113285876B (zh) 路由方法、路由装置及计算机可读存储介质
CN101505227A (zh) 一种实现点到多点伪线的方法、设备和系统
CN111614556B (zh) 一种基于bier的双向转发检测会话创建方法及相关设备
US8824451B2 (en) Method and system for establishing an associated bidirectional label-switched path
US9398553B2 (en) Technique for improving LDP-IGP synchronization
CN113746729A (zh) 绑定段标识的处理方法及设备
CN103220217B (zh) 一种路由生成方法和设备
CN106357541A (zh) 一种信息传递方法和装置
CN104247346B (zh) 分组交换网络中的伪线路扩展的群组消息传送
CN108989211A (zh) 标签和相关联的业务黑洞校正
CN102487351A (zh) 端到端组播标签交换路径的建立方法、装置及系统
CN108123871B (zh) 等价多路径ecmp处理方法及装置
CN109309619A (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
GR01 Patent grant
GR01 Patent grant