CN101288266B - 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统 - Google Patents
自治系统间流量工程标签交换路径路由信息的动态检索方法及系统 Download PDFInfo
- Publication number
- CN101288266B CN101288266B CN200680003933XA CN200680003933A CN101288266B CN 101288266 B CN101288266 B CN 101288266B CN 200680003933X A CN200680003933X A CN 200680003933XA CN 200680003933 A CN200680003933 A CN 200680003933A CN 101288266 B CN101288266 B CN 101288266B
- Authority
- CN
- China
- Prior art keywords
- head
- end node
- node
- bgp
- lsp
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/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/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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
-
- 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]
-
- 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/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
- H04L47/785—Distributed allocation of resources, e.g. bandwidth brokers among multiple network domains, e.g. multilateral agreements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种技术在计算机网络中动态地触发流量工程(TE)标签交换路径(LSP)的尾端(远程)域目标节点(例如,尾端节点)与该TE-LSP的本地域头端节点间可到达性信息的交换。域间信息检索技术示例性地基于触发边界网关协议(BGP)会话,从而尾端节点的可到达性(即路由)信息中至少一部分根据BGP被发送到TE-LSP的头端节点。具体地,一旦在头端节点与尾端节点间建立了TE-LSP,头端节点就例如通过请求/响应信令交换的扩展触发尾端节点以建立BGP会话。BGP会话的建立使路由信息能从尾端节点传输到头端节点。头端节点用路由信息来计算可以从尾端节点到达的路由(即,地址前缀和其相关属性),用于插入到其路由表中。
Description
技术领域
本发明涉及计算机网络,更具体地说,涉及触发跨计算机网络的域的可到达性信息的交换。
背景技术
计算机网络是由通信链路和网段互连的地理上分布的节点的集合,通信链路和网段用于在诸如个人计算机和工作站之类的末端节点之间传输数据。许多类型的网络是可用的,其类型范围从局域网(LAN)到广域网(WAN)不等。LAN一般通过位于同一个总的物理位置(例如建筑物或校园)中的专用私有通信链路连接节点。另一方面,WAN一般通过长距离通信链路连接地理上分散的节点,所述长距离通信链路例如是公共载波电话线、光路、同步光网络(SONET)或同步数字层级体系(SDH)链路。因特网是连接全世界的不同网络的WAN的一个示例,其提供了各种网络上的节点之间的全球通信。节点一般通过根据预定义协议交换离散数据分组或帧来经由网络通信,所述预定义协议例如是传输控制协议/因特网协议(TCP/IP)。在这种上下文中,协议由定义节点彼此之间如何交互的一组规则构成。计算机网络还可以由诸如路由器之类的中间网络节点互连,以扩展每个网络的有效“大小”。
由于可以证明互连的计算机网络的管理是很繁重的,因此较小的计算机网络群组可以被维护作为路由域或自治系统。自治系统(AS)内的网络一般通过传统的被配置为执行域内路由协议的“域内”路由器耦合在一起,并且通常受制于一个共同的权力机构。为了提高路由可缩放性,服务提供商(例如ISP)可以将AS划分为多个“区域”。然而,可能希望增大能够交换数据的节点的数目;在这种情况下,执行域间路由协议的域间路由器被用于互连各种AS的节点。而且,可能希望互连工作在不同管理 域下的各种AS。这里所用的AS通常被称为“域(domain)”,并且将不同域互连在一起的路由器通常被称为“边界路由器”。
域间路由协议的示例是边界网关协议版本4(BGP),其通过在系统中的邻近域间路由器之间交换路由和可到达性信息来执行域(AS)间的路由。相邻(adjacency)是一种在选定的邻近(对等)路由器之间形成的关系,其目的是交换路由信息消息并提取网络拓扑。由BGP对等路由器(BGP讲者(speaker)或BGP节点)交换的路由信息一般包括目的地地址前缀,即,目的地地址中被路由协议用来进行路由(“下一跳”)判决的部分。这种目的地地址的示例包括IP版本4(IPv4)和版本6(IPv6)地址。BGP通常工作在诸如TCP之类的可靠的传输协议上,以建立TCP连接/会话。BGP协议是公知的,并且在1995年3月公布的题为“ABorder Gateway Protocol 4(BGP-4)”的注释请求(RFC)1771中有一般描述,该RFC的全部内容通过引用而结合于此。
中间网络节点经常将其路由信息存储在由路由信息库(RIB)维护和管理的路由表中。路由表是一种可搜索数据结构,其中网络地址被映射到其关联路由信息。然而,本领域技术人员将理解路由表不需要被组织为表,而是也可以是另一类型的可搜索数据结构。尽管中间网络节点的路由表可以被配置具有预定的一组路由信息,但是该节点也可以在其发送和接收数据分组时动态获取(“学习”)网络路由信息。当在中间网络节点处接收到分组时,分组的目的地地址可以用于标识包含与接收到的分组相关联的路由信息的路由表条目。分组的路由信息指示分组的下一跳地址等等。
为了确保其路由表包含最新的域间路由信息,中间网络节点可以与其他中间节点协作以散布代表当前网络拓扑的路由信息。一般而言,通过通告BGP更新消息或者说“BGP通告”在互连的中间网络BGP节点之间散布路由信息。这里所用的BGP通告通常描述BGP路由协议用来在互连的BGP节点(即,路由器和交换机)之间传输路由信息的任何消息。在工作中,远程BGP节点(例如属于远程域)可以与本地BGP节点(例如属于本地域)建立BGP会话,并将所生成的BGP通告发送到本地BGP节点。 其后,本地BGP节点可以接收被发送的BGP通告,并基于包含在接收到的BGP通告中的路由信息更新其路由表。注意,本地域与远程域之间的(域间)BGP会话是外部BGP(eBGP)会话。本地BGP节点可以然后将接收到的BGP通告发送到本地域中的其他BGP节点,直到本地域中的每个互连的BGP节点都已接收到BGP通告并更新其本地路由表为止。注意,域中的(域内)BGP会话是内部BGP(iBGP)会话。域(例如AS)中的BGP节点一般经由完全网状的iBGP会话安排连接,以保证所有的BGP节点都接收到来自AS中的其他BGP节点的通告。注意,eBGP和iBGP在此被一般地称为“BGP”。
域内路由协议或内部网关协议(IGP)的示例是开放最短路径优先(OSPF)路由协议和中间系统到中间系统(IS-IS)路由协议。OSPF和IS-IS协议是基于链路状态技术的,因此被统称为链路状态路由协议。链路状态协议定义了路由信息和网络拓扑信息在域中被交换和处理的方式。该信息通常涉及域内路由器的本地状态(例如,路由器的可用接口和可达的近邻或相邻)。OSPF协议在1998年4月的题为“OSPF Version 2”的RFC 2328中有所描述,用在IP上下文中的IS-IS协议在1990年12月的题为“Use of OSI IS-IS for routing in TCP/IP and Dual Environments”的RFC1195中有所描述,这两篇RFC都通过引用而结合于此。
链路状态协议通常用于散布代表特定域(例如,本地域)的当前网络拓扑的域内路由信息。例如,假定中间网络节点(IGP节点)检测到其邻近节点(即,相邻网络节点)之一变得不可用,例如由于链路故障或邻近节点“离线”等等。在这种情形下,IGP节点可以更新存储在其路由表中的路由信息,以确保数据分组不被路由到不可用的网络节点。此外,IGP节点还可以将该网络拓扑的变化传输给其他IGP节点以使得其也可以更新它们的本地路由表并绕过不可用节点。以这种方式,每个中间网络节点“知道”拓扑的变化。
在实际中,每个IGP节点一般根据诸如链路状态协议(例如,IS-IS,或OSPF)之类的预定网络通信协议来生成IGP通告并将这些IGP通告散布(“流播(flood)”)到邻近IGP节点(例如,属于本地域)。传统的 链路状态协议使用链路状态通告或链路状态分组作为IGP通告,其中路由信息包括中间节点的邻近网络节点的列表以及与每个近邻相关联的一个或多个“成本”值。这里所用的与邻近节点相关联的成本值是用于确定与该节点进行通信的相对难易程度的任意度量。例如,成本值可以按照到达邻近节点所需的跳数、分组到达邻近节点的平均时间、耦合到邻近节点的网络链路上的可用带宽或网络流量的量等等方面来量度。
IGP通告通常被流播,直到每个中间网络IGP节点已经从每个其他互连的中间节点接收到IGP通告为止。注意,BGP节点也可以被配置为IGP节点,使得经由BGP通告接收到的某些信息(例如,远程域中的前缀)可以按照IGP通告转发到IGP节点。然后,每个IGP节点(例如,链路状态协议中的)可以通过聚集所接收的邻近节点列表和成本值来构造相同的网络拓扑“视图”。为此,每个IGP节点可以将该接收到的路由信息输入到“最短路径优先”(SPF)计算中,该计算确定将中间节点与每个其他网络节点相耦合的最低成本网络路径。例如,Dijkstra算法是一种用于执行这种SPF计算的传统技术,在1999年9月公布的Radia Perlman的教科书“Interconnections Second Edition”的12.2.4部分中有更详细的描述,该书通过引用而全文结合于此。每个IGP节点基于其SPF计算的结果更新存储在其本地路由表中的路由信息。更具体而言,RIB更新路由表以将目的地节点与关联到SPF计算所确定的到达这些节点的最低成本路径的下一跳接口联系起来。
多协议标签交换(MPLS)流量工程已被开发出来以满足诸如有保证可用带宽或快速恢复之类的数据联网需求。MPLS流量工程采用了现代标签交换技术来构建通过标签交换路由器(LSR)的IP/MPLS网络的有保证带宽端到端隧道。这些隧道是一类标签交换路径(LSP),因而通常被称为MPLS流量工程(TE)LSP。MPLS TE的示例可以在2001年12月的题为“RSVP-TE:Extensions to RSVP for LSP Tunnels”的RFC 3209、2004年6月的题为“Intermediate-System-to-Intermediate-System(IS-IS)Extensionsfor Traffic Engineering(TE)”的RFC 3784以及2003年9月的题为“TrafficEngineering(T)Extensions to OSPF Version 2”的RFC 3630中找到,这些 RFC的内容通过引用而整体结合于此。
从头端LSR到尾端LSR的MPLS TE-LSP的建立涉及计算通过LSR的网络的路径。在最优情况下,所计算出的路径是在某种度量下测得的“最短”路径,其满足所有相关的LSP流量工程约束,例如所需带宽、“相似性(affinity)”(用于避免或包括某些链路的管理约束)等等。路径计算或者可以由头端LSR执行,或者可以由不共处于头端LSR上的充当路径计算元件(PCE)的某个其他实体执行。头端LSR(或PCE)使用其关于每条链路上的可用资源和网络拓扑的知识来根据LSP流量工程约束执行路径计算。可以使用各种路径计算方法,包括CSPF(约束最短路径优先)。MPLS TE-LSP可以被配置在单个域(例如,区域、级别或AS)内,或者也可以跨越多个域(例如多个区域、级别或AS)。
PCE是有能力计算其在AS或区域中知道的任何节点之间的路径的实体。PCE之所以特别有用是因为它们更加了解它们的AS或区域内的网络流量和路径选择,因此可被用于更好的路径计算。头端LSR还可以作为路径计算客户端(PCC)工作,该PCC被配置用于向PCE发送路径计算请求并接收带有计算出的路径的响应,该响应可能考虑到了来自其他PCC的其他路径计算请求。重要的是要注意,当一个PCE向另一PCE发送请求时,它充当PCC。PCE传统上对其周围的一个或多个区域、级别或AS外部具有有限的可见性或不具有可见性。PCC可以通过管理员的预配置或利用PCE发现(PCED)消息(“通告”)而得知PCE的存在,所述PCED消息是从PCE在其区域内或穿过整个AS发送的,用于通告其服务。
在跨过域边界时出现的一个困难是在头端LSR处的路径计算需要跨头端和尾端LSR之间的整个网络的网络拓扑和资源的知识。然而服务提供商一般不跨域边界彼此共享该信息。具体而言,网络拓扑和资源信息通常并不流过域边界,即使单个服务提供商可以操作所有区域也是如此。头端LSR或任何单个PCE都没有足够的知识来计算路径,其中,如果目的地未驻留在直接连接的域中,则LSR或PCE可能没有所需的知识。因此,要计算域间TE-LSP需要MPLS流量工程路径计算技术。
为了扩展MPLS TE-LSP跨域边界,PCE的使用可以被配置为分布式 系统,其中多个PCE协同计算端到端路径(也被称为“多PCE路径计算”)。这种分布式PCE体系结构的示例在2003年9月18日由Vasseur等人提交的题为“COMPUTING INTER-AUTONOMOUS SYSTEM MPLSTRAFFIC ENGINEERING LSP PATHS”的共同拥有、共同未决的序列号为10/767,574的美国专利申请中有所描述,该申请的全部内容通过引用而结合于此。在分布式PCE体系结构中,计算路径所需的可视性被在相邻域之间扩展以使得PCE可以通过在保留跨域的机密性(例如当适用于AS时)的同时交换虚拟最短路径树(VSPT)来协作计算跨多个域的路径。
某些应用可能结合了单向数据流,该单向数据流被配置为根据某一“服务质量”(QoS)将时间敏感流量从计算机网络中的源(发送者)传送到网络中的目的地(接收者)。这里,网络资源可以被预留用于单向流以确保维持与数据流相关联的QoS。资源预留协议(RSVP)是一种使应用能够预留资源以为其数据流获得特殊QoS的网络控制协议。RSVP与路由协议结合工作,以便例如为计算机网络中的数据流预留资源从而建立该数据流所需的QoS水平。RSVP在R.Braden等人的“ResourceReSerVation Protocol(RSVP)”的RFC 2205中定义。在流量工程应用的情况下,RSVP信令被用于建立TE-LSP,并向沿着遵循这组所需约束的TE-LSP(其路径可能已通过各种方式计算出)的诸如边界路由器之类的路由器传送各种TE-LSP属性。
有时,头端LSR或节点将具有离开其自己的域(即远程域)进入特定域(例如,AS)的多个TE-LSP。这些域间TE-LSP根据其初始设置可以在远程域中的节点或单个尾端LSR处终止,或者可以在同一远程域内的不同尾端节点处终止。这种域间TE-LSP的一个已知限制在于在试图到达包含在尾端节点的域内的节点或前缀时不能将流量自动引入到这种TE-LSP上。该限制主要是因为对头端节点可用的网络拓扑信息有限。当前,这种可到达性信息的缺乏需要使用静态或者基于策略的路由,这通常需要由事先知道网络拓扑的系统管理员来手工地配置。这种替代可能是麻烦的并且其应用性有限,并且在一些情况下(例如,错误配置)可能是网络故障的原因。
发明内容
本发明针对一种用于在计算机网络中动态地触发的流量工程(TE)标签交换路径(LSP)的尾端(远程)域目标节点(例如,尾端节点)与该TE-LSP的本地域头端节点之间的可到达性信息的交换的技术。域间信息检索技术示例性地基于触发边界网关协议(BGP)会话,从而尾端节点的可到达性(即路由)信息中的至少一部分根据BGP被发送到TE-LSP的头端节点。具体而言,一旦在头端节点与尾端节点之间建立了TE-LSP,头端节点就例如通过请求/响应信令交换的扩展来触发尾端节点,以建立BGP会话。BGP会话的建立使得路由信息能够从尾端节点传输到头端节点。头端节点使用路由信息来计算从尾端节点可到达的路由(即,地址前缀和其相关属性),用于插入到其路由表中。
在这里描述的示例性实施例中,请求/响应信令交换被实现为资源预留协议(RSVP)TE信令消息的扩展。注意,RSVP扩展然后被实现为新的RSVP对象、标志,和/或包含在这些RSVP对象内的类型/长度/值(TLV)被编码的格式。具体而言,信令交换使得头端节点能够通过利用包含在头端节点所发出的RSVP对象的路由信息请求(RI-REQ)对象内的新BGP请求(BGP-REQ)标志触发BGP会话的启动来从目标节点中请求路由信息。RI-REQ对象还可以包含尾端域中的从中请求路由信息的目标(尾端)节点的标识。此外,访问控制列表(ACL)(或者出站路由过滤器,ORF)可以被包括在RI-REQ对象中,该访问控制列表限制要返回的路由信息的量。例如,该ACL允许头端节点请求部分路由信息,其中部分信息请求由限定路由信息的子集的策略属性来指明。
根据本发明的一个方面,头端节点使用传统的流量工程技术(例如,RSVP Path消息)来请求建立通向尾端节点的TE-LSP。当接收到TE-LSP被建立的确认(例如,RSVP Resv消息)时,头端节点然后可以将触发发送到尾端域中的尾端节点(例如,通过断言(assert)BGP-REQ标志),以启动与头端节点的BGP会话。注意,可以在接收到Resv消息之后的任何可配置的时间例如用在Resv消息之后被发送到尾端节点的第一RSVP 消息(例如,状态刷新消息)来发送触发(以保证在发送路由信息之前存在TE-LSP)。
根据本发明的另一方面,目标节点接收到触发并相应地开始建立与头端节点的BGP会话。注意,BGP会话可以是多跳BGP会话,例如在目标节点与头端节点之间存在多个中间节点的情况下。一旦BGP会话被建立,尾端节点的路由信息就通过BGP通告被传送到头端节点。当接收到BGP通告时,头端节点提取检索到的路由信息并使用该信息来计算可以从尾端节点到达的路由,用于插入其路由表。
有利的是,该新颖技术在已建立的TE-LSP的本地域头端节点处沿该TE-LSP从尾端域目标节点动态地检索域间可到达性信息。通过动态地向头端节点通知尾端节点的可到达性信息,该创造性技术提供了对诸如麻烦的手工配置(例如,静态路由或策略路由)之类的次优路由技术的替代,该替代可以防止在这些次优路由技术中产生的某些风险和可能错误。
附图说明
本发明的以上和其他的优点可通过参考下面结合附图的描述得以更好地理解,在附图中相似的标号指示相同或功能类似的元件,附图中:
图1是可以根据本发明使用的自治系统的示例性计算机网络的示意性框图;
图2是可以结合本发明有利地使用的示例性路由器的示意性框图;
图3是可以被路由器发送的示例性BGP通告的示意性框图;
图4是可以结合本发明有利地使用的RSVP Path消息的某些部分的示意性框图;
图5是图示可以结合本发明有利地使用的RI-QEQ对象的格式的示意性框图;
图6A是可以结合本发明有利地使用的示例性路由表的示意性框图;
图6B是可以结合本发明有利地使用的更新后的路由表的示意性框图;并且
图7是图示根据本发明的用于动态地触发从目标节点到头端节点的路 由信息交换的步骤序列的流程图。
具体实施方式
图1是包括由自治系统AS2互连的自治系统AS1和AS3的示例性计算机网络100的示意性框图。自治系统(AS)在这里被定义为网络内的一组中间节点(例如域间和/或域内路由器),它们受制于同一机构并执行一个或多个域间和/或域内路由协议。虽然每个AS被示为自治系统,但本领域技术人员将意识到,AS也可被配置为路由域或其他网络或子网。为此,AS1包括诸如AS边界路由器ASBR1和ASBR2之类的域内路由器,通过这些边界路由器,通信(例如数据分组)可被与AS2的AS边界路由器ASBR3和ASBR4分别交换。AS2还包括AS边界路由器ASBR5和ASBR6,AS边界路由器ASBR5和ASBR6与AS3的边界路由器ASBR7和ASBR8通信。AS1和AS2还分别包括示例性域内路由器A和B,而AS3包括示例性域内路由器C和D。此外,AS3中的地址前缀IP1和IP2可经由路由器C和D分别到达。本领域技术人员将会理解,在AS中可以使用任何数目的路由器,并且在以各种其他配置互连的网络100内可以包含任何数目的AS。这些示例仅仅是示例性的,并且这里的视图是出于简化目的而示出的。
数据分组可以利用预定的网络通信协议在自治系统AS1-AS3之间交换,所述网络通信协议例如是传输控制协议/因特网协议(TCP/IP)、用户数据报协议(UDP)、异步传输模式(ATM)协议、帧中继协议、因特网分组交换(IPX)协议等等。路由信息可以通过使用链路状态通告或链路状态分组而利用预定的“内部”网关协议(IGP)在AS内的路由器间被分发,所述IGP例如是传统的距离向量协议或示例性的链路状态协议。另外,包含网络路由信息的数据分组可以利用“外部”网关协议在自治系统AS1-AS3间被交换,所述“外部”网关协议例如是边界网关协议(BGP)。
图2是可以结合本发明有利地使用作为域内路由器或域间(即边界)路由器的示例性路由器200的示意性框图。该路由器包括通过系统总线 250互连的多个网络接口210、处理器220和存储器240。网络接口210包含用于通过耦合到网络100的物理链路传输数据的机械的、电的和信令电路。网络接口可以被配置为利用多种不同通信协议发送和/或接收数据,这些协议尤其包括TCP/IP、UDP、ATM、同步光网络(SONET)、无线协议、帧中继、以太网、光纤分布数据接口(FDDI)等等。
存储器240包括多个用于存储与本发明相关联的软件程序和数据结构的存储单元,这些存储单元可由处理器220和网络接口210寻址。处理器220可包括适合于执行软件程序并操作数据结构(例如路由表600)的必要元件或逻辑。路由器操作系统242(其某些部分一般驻留在存储器240中并由处理器执行)在功能上通过调用支持在路由器上执行的软件过程和/或服务的网络操作等等,来组织路由器。这些软件过程和/或服务包括路由信息库(RIB)245、路由服务247、流量工程(TE)服务244和RSVP服务249。本领域技术人员将清楚,其他处理器和存储器装置(包括各种计算机可读介质)可以用于存储和执行与这里描述的创造性技术有关的程序指令。
路由服务247包含由处理器220执行的用于执行由一种或多种路由协议(例如IGP和BGP)提供的功能的计算机可执行指令。这些功能可以被配置为管理包含例如用于进行转发判决的数据的转发信息数据库(未示出)。TE服务244包含根据本发明用于操作TE功能的计算机可执行指令。流量工程的示例在如上面所结合的RFC 3209、RFC 3784和RFC 3630中有所描述,并且在2003年1月的题为“Generalized Multi-Protocol LabelSwitching(GMPLS)Signaling Resource ReSerVation Protocol-TrafficEngineering(RSVP-TE)”的RFC 3473中有所描述,RFC 3473通过引用而整体结合于此。RSVP服务249包含根据本发明用于实现RSVP和处理RSVP消息的计算机可执行指令。RSVP在题为“Resource ReSerVationProtocol(RSVP)”的RFC 2205以及题为“RSVP-TE:Extensions to RSVP forLSP Tunnels”的RFC 3209中有所描述,这两篇RFC都如上面所结合。
网络可到达性信息可以利用BGP通告在路由器200之间传输。例如,假定在AS内建立了新的地址前缀,或者在两个或多个AS之间创建了新 的连接。一旦网络状态的改变被能够实现BGP的路由器之一检测到,该路由器就可以发送BGP通告,将改变传输到其他AS。
图3图示了可由能够实现BGP的路由器200发送的示例性BGP通告300。作为示例,BGP通告300是BGP更新消息。该分组包括BGP头部310、不可行的路由长度字段320、不可到达路由(withdrawn route)字段330、总路径属性长度字段340、路径属性字段350,以及网络层可到达性信息(NLRI)字段360。BGP头部310包含BGP消息的类型(例如,更新消息)、消息的总长度,以及诸如可预测认证数据之类的其他已知信息。不可行的路由长度字段320表示不可到达路由字段330的可变长度,所述不可到达路由字段330包含不再被通告BGP节点使用(或通告)的路由的列表。注意,如果更新消息300仅通告可行路由,则不可到达路由字段330无需存在。
总路径属性长度字段340指示路径属性字段350的可变长度。路径属性字段350包含一连串可选的路径属性,每个属性定义了属性类型、属性长度和属性值,所述路径属性例如是MULTI_EXIT_DISC(辨别)属性355等等。MULTI_EXIT_DISC属性(“MED属性”)355是公知的可选属性,其通常被用于在同一邻近AS的多个出口或入口点之间进行辨别。注意,MED属性355传送与到达来自通告BGP路由器的通告前缀相关联的度量(例如,成本)。以这种方式(在其通常使用中),在所有其他因素相同的情况下,通告较低度量的BGP路由器应当被优选。下面进一步描述了根据本发明的MED属性355的使用。
网络层可到达性信息(NLRI)字段360包含地址前缀的列表,该列表的长度是利用包含在BGP头部310内的BGP消息300的总长度来计算的。NLRI字段360中的可到达性信息包括一个或多个编码条目370,每个编码条目370包含长度字段376,所述长度字段376表示前缀字段378的长度。前缀字段378包含经由例如如这里描述的尾端节点(节点C)可到达的目的地地址前缀。注意,零长度的前缀378指示与所有目的地地址相匹配的前缀。一般而言,BGP更新消息300可以通告通向一组目的地前缀的至多一个路由,并且所有的路径属性350都必须应用于包含在NLRI字 段360中的整组目的地前缀。
在一个实施例中,这里描述的路由器是实现多协议标签交换(MPLS)并作为标签交换路由器(LSR)工作的IP路由器。在一种简单的MPLS场景中,在网络的入口处,在将每个传入的分组转发到下一跳路由器之前,基于该分组的转发等价类向其指定标签。在每个路由器处,通过利用在传入分组中找到的标签作为参考查阅包括该信息的标签转发表来确定转发选择和新的替换标签。在网络的出口(或其前一跳)处,基于传入的标签来进行转发判决,但是在分组被发送到下一跳上时可以选择不包括标签。
以这种方式穿越网络的分组所经过的路径被称为标签交换路径(LSP)或流量工程(TE)-LSP。TE-LSP的示例在图1中被示出为头端节点(A)与尾端节点(C)之间的虚线。TE-LSP的建立需要计算路径、沿该路径发送信令,以及沿该路径修改转发表。MPLS TE建立了在某些条件下具有有保证的带宽的LSP。作为示例,可以通过使用RSVP协议特别是RSVP TE信令消息来向TE-LSP发送信令。
虽然这里描述的示例性实施例针对MPLS,但是还应当注意,本发明可以有利地应用到通用MPLS(GMPLS),其不仅与基于分组和信元的网络相关,还与时分复用(TDM)和光网络相关。GMPLS是公知的,并且在2004年10月的题为“Generalized Multi-Protocol Label Switching(GMPLS)Architecture”的RFC 3945以及题为“Generalized Multi-ProtocolLabel Switching(GMPLS)Extensions for Synchronous Optical Network(SONET)and Synchronous Digital Hierarchy(SDH)Control”的RFC 3946中有所描述,这两个RFC的全部内容通过引用而结合于此。
根据RSVP,为了在发送者(例如,头端节点A)与接收者(例如,尾端节点C)之间建立数据流,发送者可以将RSVP路径(Path)消息沿着某一路径(例如,单播路由)向下游逐跳地发送到接收者,以标识发送者并指示例如容纳该数据流所需的带宽以及TE-LSP的其他属性。Path消息可以包含关于数据流的各种信息,例如包括数据流的流量特性。图4是可以结合本发明有利地使用的RSVP Path消息400的某些部分的示意性框 图。消息400包含公共头部410、发送者模板对象420、流量规范(Tspec)对象430和LSP属性对象440等等。应当注意,消息400可以包含其他对象,这些对象包括新颖的域路由信息请求(RI-REQ)对象500(下面有进一步描述)。为了在接收者与发送者之间建立TE-LSP(数据流),接收者可以将RSVP预留(Resv)消息沿着路径向下游返回到发送者,以确定TE-LSP的属性并提供TE-LSP标签。应当注意,根据RSVP信令,RSVP的状态是以定时间隔(例如,每三十秒)刷新的,其中RSVP Path和RSVP Resv消息被交换。该定时间隔是可以由系统管理员配置的。
为了计算跨多个域的路径,前面结合的序列号为10/767,574的美国申请描述了在分布式路径计算元件(PCE)体系结构中使用虚拟最短路径树(VSPT)算法,其中域间TE-LSP的计算涉及多个PCE。作为替代,用于分布式PCE体系结构中的域间TE-LSP的转发路径计算技术(即从头端节点到尾端节点)在Vasseur等人于2005年2月2日提交的题为“INTER-DOMAIN PATH COMPUTATION TECHNIQUE”的共同拥有、共同未决的序列号为11/049,587的美国专利申请中有所描述,其全部内容通过引用而结合于此。本领域的技术人员将清楚其他方法也可以用于计算TE-LSP(例如,宽松跳(loose hop)、显式路径等等),并且这些方法在本发明的范围内。此外,可以根据在2004年7月的Vasseur等人的因特网草案“RSVP Path Computation Request and Reply Messages<draft-vasseur-mpls-computation-rsvp-05.txt>”中规定的协议在PCC与PCE之间交换路径计算请求(和响应),上述草案通过引用而全文结合于此。应当明白RSVP的使用仅充当一个示例,并明白根据本发明可以使用其他通信协议。
作为一个示例,假定图1所示的所有边界路由器(ASBR1-8)都是还能够实现PCE的边界路由器(PCE)。域(“本地PCE”)内的PCE的地址可以手工配置。或者,利用例如根据2004年7月公布的Vasseur等人的“OSPF MPLS Traffic Engineering Capabilities(draft-vasseur-ospf-te-caps.txt)”的路径计算元件发现(PCED)技术,PCE可以通过在域内进行流播(flooding)来通告其自身,上述公布通过引用而结合于此。PCED消 息可以包括PCE的地址和PCE能力的指示等等,PCE能力例如是计算本地路径、区域间路径、AS间路径、多域路径、多样路径等等的能力。可以通过静态配置或本领域技术人员所能够容易设计的其他方法来获得其他PCE地址的知识。注意,一种用于在域中存在多个PCE的情况下选择要使用的PCE的技术在Vasseur等人于2004年11月5日提交的题为“TECHNIQUE FOR SELECTING A PATH COMPUTATION ELEMENT”的共同拥有、共同未决的序列号为10/983,280的美国专利申请中有所描述,上述申请的全部内容通过引用而结合于此。
本发明针对一种用于触发在计算机网络中的流量工程(TE)标签交换路径(LSP)的尾端(远程)域目标节点(例如,尾端节点)与该TE-LSP的本地域头端节点之间的可到达性信息的交换的技术。域间信息检索技术示例性地基于触发边界网关协议(BGP)会话,从而尾端节点的可到达性(即路由)信息中的至少一部分根据BGP被发送到TE-LSP的头端节点。具体而言,一旦在头端节点与尾端节点之间建立了TE-LSP,头端节点就例如通过请求/响应信令交换的扩展来触发尾端节点,以建立BGP会话。BGP会话的建立使得路由信息能够从尾端节点传输到头端节点。头端节点使用路由信息来计算从尾端节点可到达的路由(即,地址前缀和其相关属性),用于插入到其路由表中。
在这里描述的示例性实施例中,请求/响应信令交换被实现为资源预留协议(RSVP)TE信令消息的扩展。注意,RSVP扩展然后被实现为新的RSVP对象、标志,和/或包含在这些RSVP对象内的类型/长度/值(TLV)被编码的格式。TLV编码被用来标识正被传输(传递)的信息的类型(T)、要被传递的信息的长度(L)和所传递的实际信息的值(V)。例如TLV对象的长度字段中所包含的长度(L)参数一般是特定于实现方式的,并且可以表示从该对象的类型字段的开头到结尾的长度。但是,长度一般表示值(V)字段的长度,而不表示类型(T)或长度(L)字段的长度。
具体而言,信令交换使得头端节点能够通过利用包含在头端节点所发出的RSVP对象的路由信息请求(RI-REQ)对象内的新BGP请求(BGP- REQ)标志触发BGP会话的启动来从目标节点中请求路由信息。RI-REQ对象例如被包含在RSVP路径消息400中并且可以包含与所请求的路由信息有关的一系列被配置的标志。RI-REQ对象还可以包含尾端域中的从中请求路由信息的目标(尾端)节点的标识。RI-REQ对象在上面结合的序列号为11/001,349的申请中被详细描述。
图5是图示可以结合本发明有利地使用的RI-REQ对象500的格式的示意性框图。RI-REQ对象(TLV)500包括包含预定的RI-REQ对象类型值的类型字段505和包含可变长度值的长度字段510。值字段515例如包含适合于存储若干个标志的标志字段520,所述若干个标志例如是新颖的BGP-REQ标志521、访问控制列表(ACL)(或者出站路由过滤器,ORF)标志522以及RI支持标志524,等等,下面会进一步详细描述。值字段515还包含目标子对象525,用于指定RI-REQ对象500指向沿着TE-LSP的哪个尾端域目标节点(例如尾端节点C)。目标子对象525例如是在以上的RFC 3209中所描述的IPv4子对象。
如上所述,RI-REQ对象500被包含在RSVP对象内,RSVP对象例如是LSP属性对象。在Farrel等人题为“Encoding of Attributes forMultiprotocol Label Switching(MPLS)Label Switched Path(LSP)Establishment Using RSVP-TE”的因特网草案(2004年7月)中对LSP属性对象进行了详细描述,该草案通过引用全文结合于此。RI-REQ对象500的对象类优选地采取“11bbbbbb”的形式,并且本领域技术人员应当理解RI-REQ对象500的对象类被不支持RI-REQ TLV的任一中间节点透明地传播。
RI-REQ对象500的值字段515还可以包含新颖的ACL(或ORF)子TLV(子对象)550,其限制要由目标节点返回的可到达性信息的量。例如,该ACL子TLV 550允许头端节点请求部分路由信息,其中部分信息请求由限定路由信息的子集的策略属性来指明。例如,ACL子TLV 550包括类型字段555、长度字段560以及值字段565,值字段包含用于限制从目标节点请求的可到达性信息的量的地址前缀的访问控制列表570。例如,头端节点可以将请求限制为例如与特定的MPLS VPN(虚拟专用网 络)、存在点(PoP)或基于IP的语音(VoIP)网关相关联的预定的一组回送地址、子网、掩码、前缀、共同体(community)等。注意,通过断言ACL标志522来指示在RI-REQ对象500中存在ACL子TLV 550。如果不存在ACL子TLV(例如ACL标志未被断言),则RI-REQ对象请求来自目标节点的全部可到达性信息。
根据本发明的一个方面,头端节点(A)利用传统的流量工程技术(例如,RSVP Path消息)请求建立通向尾端节点(C)的TE-LSP。当接收到TE-LSP被建立的确认(例如,RSVP Resv消息)时,头端节点然后可以将触发发送到尾端域中的尾端节点,以启动与头端节点的BGP会话。该触发用于请求可以经由TE-LSP到达的路由的集合,并且例如是通过断言RSVP Path消息的BGP-REQ标志521来发送的。注意,可以在接收到Resv消息之后的任一可配置时间发送触发。即,触发是在确认TE-LSP的建立之后发送的,以保证在将系统资源用于发送路由信息之前存在TE-LSP。例如,在Resv消息之后被发送到尾端节点的第一RSVP消息(例如,用于刷新TE-LSP的状态)包含触发,使得本发明基本上可以被立即动态地使用。本领域技术人员将会理解,因为RSVP会话已经被用于建立和维持TE-LSP的状态,所以这里描述的根据本发明的技术(例如RSVP消息中的触发)需要最小的额外信令开销(如果有额外信令开销的话)。
根据本发明的另一方面,目标节点接收到触发,并且如果支持的话,则相应地开始建立与头端节点的BGP会话。具体而言,如果头端节点和目标节点属于同一域,则BGP会话被建立为内部BGP(iBGP)会话,或者如果头端节点和目标节点在不同(远程)域中(例如根据域的标识符(AS号)),则BGP会话被建立为外部(eBGP)会话。此外,本领域技术人员将会理解,头端域和尾端域可以是同一域,或者被一个或多个外部域分开。例如,在图1中,AS3可以是例如以本领域技术人员所已知的虚拟PoP模型通过AS2远距离布置的AS1的另一部分(即与AS1、AS2、AS3相比,图1的布置可以是AS1、AS2、AS1)。注意,BGP会话可以是多跳BGP会话,例如在目标节点与头端节点之间存在多个中间节点的情况下。多跳BGP会话是本领域技术人员通常所知的在目标节点与头端节点之 间以传输协议(例如,IP分组)封装的BGP会话。以这种方式,两个不直接相邻的BGP讲者(speaker)(例如,节点C和节点A)依然可以通过其他中间节点(例如ASBR 7、5、3和1)来维持BGP会话。
一旦BGP会话被创建,尾端节点(节点C)的路由信息就通过BGP通告300被传送到头端节点(节点A)。BGP通告300包含典型的与BGP有关的路由信息,例如上面描述的。例如,与BGP有关的信息限于尾端域路由地址前缀,即其中尾端域是前缀的“发起”域。但是,本领域技术人员将会理解,与BGP有关的信息无需限于尾端域,而是可以结合存储在目标节点处的所有BGP信息。与被通告的前缀相关联的成本信息也可以在BGP通告300中被传送到头端节点,例如在多个域之间存在协议的情况下。例如,可以通过使用MULTI EXIT DISC(MED)属性355将目标节点所维护(例如,在路由表中)的成本度量(例如,IGP或BGP成本)发送到头端节点。通常用于辨别域的多个出口的MED属性355承载与被通告的前缀相关联的度量值。因此,MED属性355可适合于传送与到达来自尾端节点的被通告的前缀相关联的成本度量。注意,如果除尾端节点(节点C)之外的节点被用作目标节点(例如ASBR7),则目标节点不向头端节点发送成本度量,或者基于尾端节点来计算可到达的前缀的成本。具体而言,在后面这种情况下,目标节点(ASBR7)执行起始于尾端节点(节点C)处的最短路径优选(SPF)计算,以发现与之相关联的成本。
当接收到BGP通告300时,头端节点(节点A)提取检索到的路由信息并利用该信息来计算从尾端节点(节点C)可到达的路由以插入到其路由表600中。重要的是要注意,经由BGP通告300学习到的路由信息(前缀和属性)不应当被传播(通告)到头端节点外面,并且仅是为了在头端节点处将流量路由到TE-LSP上。
图6A是可以结合本发明有利地使用的示例性路由表600a的示意性框图。路由表600a例如被存储在存储器240中并且包括一个或多个条目610,每个条目包含多个字段,这些字段用于存储可到达的目的地地址612、用来到达该目的地的下一跳接口614和下一跳地址616以及与到达该目的地相关联的度量(例如,成本)618。路由表600a例如由RIB 245 维护和管理。为此,RIB 245维护由诸如IGP和BGP之类的路由协议提供的路由(路径)的拷贝,从而计算最佳路径/路由以安装到路由表600a中。
例如,假定目的地地址前缀IP1可以从节点A经由节点ASBR1(例如,最终通过节点C)到达,如通过本领域技术人员所已知的各种BGP和IGP方法所了解的那样。条目610a的目的地字段612包含可到达的地址IP1,并且下一跳字段614、616被例如用链路A-ASBR1和节点ASBR1的回送地址来分别填充。注意,下一跳节点的回送地址因很多原因而被用作下一跳地址,这些原因包括作为用于避免依赖于该节点的网络接口的可用性的一种方法。IP1的成本是(例如从ASBR1)到可到达地址的通告成本(加上节点A要到达节点ASBR1的任何成本),例如是“7”。还例如,假定另一个目的地地址前缀IP2可以从节点A经由节点ASBR2(例如,最终通过节点D)到达。条目610b的目的地地址字段612含有可到达的地址IP2,并且下一跳字段614、616是用例如链路A-ASBR2和节点ASBR2的回送地址来分别填充的。IP2的成本是通告成本,例如是“7”。
根据本发明,RIB 245根据标准的BGP路由技术将BGP通告300与一组可到达目的地地址的相应路由表条目610a-b“合并”。图6B是可以结合本发明有利地使用的更新后的路由表600b的示意性框图。根据本发明,更新后的路由表600b包含至少从这里描述的头端节点与目标节点之间的BGP会话获得的可到达性信息。具体而言,每个与可以经由TE-LSP到达的前缀(从特殊BGP会话通告300学习的)相关联的条目610(例如610a-b)都包括可以从尾端节点到达的目的地前缀612(IP1和IP2)、对目标节点的TE-LSP 614的引用(TE-LSP 1或者说T1)、尾端节点616的地址(节点C),以及从头端节点到可到达前缀的成本度量。例如,成本618是节点A与C之间的TE-LSP(T1)的成本(例如“4”)分别加上从节点C到达前缀的成本(例如,对于IP1是“1”,并且对于IP2是“2”),或者说是“5”和“6”。注意,TE-LSP的成本度量可以大于、小于或者等于链路的IP成本度量,并且这里的值应当理解为示例。可替换地,更新后的路由表600b的度量字段618可以是从头端节点到可到达前 缀的成本度量(例如,“1”或者“2”)。另外,例如当从头端节点到可到达前缀的可到达性成本不可用时,度量618可以改为包含TE-LSP的度量值(例如“4”)。
更新后的路由表600b从而包含可以从TE-LSP到达的前缀,使得流量可以沿TE-LSP被路由到这些前缀。注意,头端节点例如在更新后的路由信息如上所述被经由特殊BGP会话接收到时动态地计算这些路由。如果TE-LSP变得不可用(例如,被手工移除或者TE-LSP发生故障),则前缀和来自路由表600a的相应条目(610a-b)的相关属性被移除,并且RIB245恢复路由表600a的原始条目(610a-b)。在本发明的一个方面中,在TE-LSP在预定定时器过期之前尚未被恢复之后,前缀被移除。另外,在本发明的另一个方面中,等待恢复(WTR)定时器可以在将前缀重新关联到恢复后的TE-LSP之前被有利地使用,以避免资源波动(flapping)情况下的多流量中断。
图7是图示根据本发明的用于动态地触发从目标节点到头端节点的可到达性信息交换的步骤序列的流程图。序列700在步骤705处开始,并且继续进行到步骤710,在步骤710处头端节点(A)例如使用用显式路径(用户可配置的)、宽松跳路由或PCE技术创建的RSVP路径消息请求将TE-LSP(T1)创建到尾端节点(C)。头端节点在步骤715中例如通过接收RSVP Resv消息来接收TE-LSP建立的确认。在步骤720中,头端节点生成触发并将触发发送到TE-LSP上的目标节点(例如C),请求交换可到达性(即路由)信息。触发被实现为包含RI-REQ对象500的RSVP路径消息400,所述RI-REQ对象具有被断言的BGP-REQ标志521和被断言的RI支持标志524。RI支持标志524指定RI-REQ对象是否被支持。在步骤725处,在RI-REQ对象的目标子对象525中指定的目标节点确定其是否支持请求/触发。如果在步骤725处接收目标节点不支持路由信息请求,则目标节点在步骤730中不是忽略请求就是返回具有不断言RI支持标志524的请求来向头端节点表示请求将不会被处理。但是如果支持,则目标节点在步骤735处如这里描述与头端节点建立BGP会话。在步骤740中,目标节点确定请求是否包含如上所述的ACL(ORF)570。如果没有找到 ACL,则目标节点在步骤745处经由BGP通告300发送所有的路由信息。如果ACL被包含在请求内,则目标节点在步骤750中仅发送由ACL指定的那部分路由信息。当接收到路由信息时,头端节点如这里描述将该信息插入到其路由表600中,并且序列在步骤760中结束。
有利的是,该新颖技术在已建立的TE-LSP的本地域头端节点处沿该TE-LSP从尾端域目标节点动态地检索域间可到达性信息。通过动态地向头端节点通知尾端节点的可到达性信息,该创造性技术提供了对诸如麻烦的手工配置(例如,静态路由或策略路由)之类的次优路由技术的替代,该替代可以防止在这些次优路由技术中产生的某些风险和可能错误。
虽然已经示出并描述了在已建立的TE-LSP的本地域头端节点处沿该TE-LSP从尾端域目标节点动态地检索域间可到达性信息的示例性实施例,但是将会理解可以在本发明的精神和范围内进行各种其他的改编和修改。例如,虽然以上描述使用RSVP信令消息的扩展来触发可到达性信息的交换,但是本发明也可以结合其他请求/响应信令交换或者在头端节点与目标节点之间交换的其他为本领域技术人员所已知的可以容易地适合于提供如这里所述的触发机制的消息来有利地使用。注意,这里已经示例性地示出和描述了本发明使用TE-LSP的尾端节点作为尾端域的目标节点。但是,本发明在其更广泛意义上不这样受限,并且事实上可以结合其他沿TE-LSP的具有尾端节点路由信息的知识的目标节点(例如尾端域中沿TE-LSP的边界路由器)来使用。
上面的描述针对本发明的特定实施例。但是,显而易见的是,可以对所述实施例执行其他变化和修改,同时仍实现本发明的某些或全部优点。例如,可以明确设想,本发明的教导可被实现为软件(包括具有在计算机上执行的程序指令的计算机可读介质)、硬件、固件或它们的组合。另外,电磁信号可以被生成,以通过例如无线数据链路或数据网络(例如因特网)来传送实现本发明的某些方面的计算机可执行指令。因此,这里的描述将仅被视为示例性的,而并非限制本发明的范围。因此,所附权利要求书的目的是要覆盖落入本发明的真正精神和范围内的所有这样的变化和修改。
Claims (17)
1.一种用于在计算机网络中动态地触发沿着流量工程(TE)标签交换路径(LSP)的远程域的目标节点与所述TE-LSP的头端节点之间的可到达性信息交换的方法,所述方法包括:
建立从本地域中的所述头端节点到所述远程域中的尾端节点的TE-LSP,其中所述头端节点是所述本地域的域内节点并且被配置为利用所述本地域的一个或多个域间节点来与其他域通信;
响应于建立所述TE-LSP,从所述头端节点触发所述目标节点以与所述头端节点建立边界网关协议(BGP)会话;
将所述尾端节点的可到达性信息从所述目标节点通过BGP会话发送到所述头端节点;
在所述头端节点处使用所述可到达性信息计算可以从所述尾端节点到达的路由;以及
将计算出的路由插入到所述头端节点的路由表中。
2.如权利要求1所述的方法,还包括:经由请求/响应信令交换来触发所述BGP会话。
3.如权利要求2所述的方法,还包括:将路由信息请求(RI-REQ)数据结构从所述头端节点发出到所述目标节点,以触发所述BGP会话。
4.如权利要求3所述的方法,还包括:在所述RI-REQ数据结构中断言BGP请求(BGP-REQ)标志以触发所述BGP会话。
5.如权利要求2所述的方法,其中,所述请求/响应信令交换被实现为资源预留协议(RSVP)TE信令消息的扩展。
6.如权利要求1所述的方法,还包括:将访问控制列表(ACL)从所述头端节点发送到所述目标节点,所述访问控制列表限制将在所述BGP会话中返回的可到达性信息的量。
7.如权利要求1所述的方法,还包括:在建立TE-LSP之后且在触发所述BGP会话之前,延迟可配置的一段时间。
8.如权利要求1所述的方法,其中,所述TE-LSP跨越多个自治系统(AS)。
9.如权利要求1所述的方法,其中,所述BGP会话被实现为多跳BGP会话。
10.一种用于在计算机网络中动态地触发来自沿着流量工程(TE)标签交换路径(LSP)的远程域的目标节点的可到达性信息的交换的系统,所述系统包括:
作为本地域中的域内节点并且被配置为利用所述本地域的一个或多个域间节点来与其他域通信的头端节点,该头端节点进一步被配置为建立从所述头端节点通向所述远程域中的尾端节点的TE-LSP并且响应于建立所述TE-LSP而触发边界网关协议(BGP)会话的建立;
沿着所述TE-LSP的所述远程域的所述目标节点,该目标节点被配置为接收所述触发、与所述头端节点建立所述BGP会话以及将所述尾端节点的可到达性信息通过所述BGP会话发送到所述头端节点;
路由信息库,该路由信息库在所述头端节点中执行并且被配置为使用所述可到达性信息来计算可以从所述尾端节点到达的路由;以及
所述头端节点的路由表,该路由表被配置为存储所计算出的路由。
11.如权利要求10所述的系统,还包括:路由信息请求(RI-REQ)数据结构,该路由信息请求数据结构被从所述头端节点发出到所述目标节点以触发所述BGP会话。
12.如权利要求10所述的系统,还包括:所述RI-REQ数据结构中的BGP请求(BGP-REQ)标志,该BGP请求标志用于触发所述BGP会话。
13.如权利要求10所述的系统,还包括:BGP通告,该BGP通告被从所述目标节点发送到所述头端节点以发送所述可到达性信息。
14.如权利要求10所述的系统,还包括:访问控制列表(ACL),所述访问控制列表被从所述头端节点发送到所述目标节点并限制将在所述BGP会话中返回的可到达性信息的量。
15.如权利要求10所述的系统,还包括:可配置长度的定时器,其中所述头端节点在所述TE-LSP建立之后启动所述定时器并且在所述定时器到期之后触发所述BGP会话。
16.一种用于在计算机网络中动态地触发沿着流量工程(TE)标签交换路径(LSP)的远程域的目标节点与所述TE-LSP的头端节点之间的可到达性信息交换的设备,所述设备包括:
用于建立从本地域中的所述头端节点到所述远程域中的尾端节点的TE-LSP的装置,其中所述头端节点是所述本地域的域内节点并且被配置为利用所述本地域的一个或多个域间节点来与其他域通信;
用于响应于建立所述TE-LSP而从所述头端节点触发所述远程域的所述目标节点以与所述头端节点建立边界网关协议(BGP)会话的装置;
用于将所述尾端节点的可到达性信息从所述目标节点通过所述BGP会话发送到所述头端节点的装置;
用于在所述头端节点处使用所述可到达性信息来计算可以从所述尾端节点到达的路由的装置;以及
用于将所计算出的路由插入到所述头端节点的路由表中的装置。
17.一种用于在计算机网络中动态地触发沿着流量工程(TE)标签交换路径(LSP)的远程域中的目标节点之间的可到达性信息交换的头端节点,其中所述头端节点位于本地域内部并且被配置为利用所述本地域的一个或多个域间节点来与其他域通信,所述头端节点包括:
处理器,该处理器适合于执行软件过程;
存储器,该存储器适合于存储可由所述处理器执行的头端节点过程,所述头端节点过程被配置为i)建立通向远程域中的尾端节点的TE-LSP,和ii)响应于建立所述TE-LSP,触发边界网关协议(BGP)会话的建立;
被耦合到所述处理器的网络接口,该网络接口用于通过所述BGP会话接收所述尾端节点的可到达性信息;
被存储在所述存储器中并且由所述处理器执行的路由信息库过程,该路由信息库过程被配置为使用所述可到达性信息来计算可以从所述尾端节点到达的路由;以及
所述存储器中的路由表,该路由表被配置为存储所计算出的路由。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/081,097 US7616574B2 (en) | 2005-03-15 | 2005-03-15 | Dynamic retrieval of routing information for inter-AS TE-LSPs |
US11/081,097 | 2005-03-15 | ||
PCT/US2006/009072 WO2006101824A2 (en) | 2005-03-15 | 2006-03-14 | Dynamic retrieval of routing information for inter-as te-lsps |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101288266A CN101288266A (zh) | 2008-10-15 |
CN101288266B true CN101288266B (zh) | 2012-04-04 |
Family
ID=37010175
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200680003933XA Expired - Fee Related CN101288266B (zh) | 2005-03-15 | 2006-03-14 | 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7616574B2 (zh) |
EP (1) | EP1859574B1 (zh) |
CN (1) | CN101288266B (zh) |
AT (1) | ATE468686T1 (zh) |
DE (1) | DE602006014372D1 (zh) |
WO (1) | WO2006101824A2 (zh) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7787396B1 (en) | 2004-05-27 | 2010-08-31 | Cisco Technology, Inc. | Automatic ORF-list creation for route partitioning across BGP route reflectors |
US7814227B2 (en) * | 2005-03-04 | 2010-10-12 | Cisco Technology, Inc. | Computation of a shortest inter-domain TE-LSP across a set of autonomous systems |
US7599313B2 (en) * | 2005-04-28 | 2009-10-06 | Cisco Technology, Inc. | Method to scale hierarchical route reflectors using automated outbound route filtering-list mechanism |
US7697439B2 (en) * | 2005-05-10 | 2010-04-13 | Cisco Technology, Inc. | Method of determining transit costs across autonomous systems |
DE102005028008A1 (de) * | 2005-06-16 | 2006-12-28 | Deutsche Telekom Ag | Verfahren und unabhängiges Kommunikationsteilnetz zum Ermitteln labelvermittelter Routen in einem solchen Kommunikationsteilnetz |
US20070030852A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
US20070030846A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
US7619989B2 (en) * | 2005-08-26 | 2009-11-17 | Alcatel Lucent | Routing configuration validation apparatus and methods |
US7978611B2 (en) * | 2005-09-06 | 2011-07-12 | At&T Intellectual Property I, L.P. | Systems and methods to determine network routes based on transmission medium length |
US7554996B2 (en) * | 2005-09-14 | 2009-06-30 | Cisco Technology, Inc. | Controlled distribution of inter-area routing information |
US7990881B2 (en) * | 2006-03-31 | 2011-08-02 | Alcatel-Lucent Usa Inc. | Methods and devices for computing paths to assure the inter-domain transport of QoS sensitive information |
US9043487B2 (en) * | 2006-04-18 | 2015-05-26 | Cisco Technology, Inc. | Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network |
US7697416B2 (en) * | 2006-09-08 | 2010-04-13 | Cisco Technolgy, Inc. | Constructing a repair path in the event of non-availability of a routing domain |
US8111616B2 (en) * | 2006-09-08 | 2012-02-07 | Cisco Technology, Inc. | Constructing a repair path in the event of failure of an inter-routing domain system link |
US7957306B2 (en) * | 2006-09-08 | 2011-06-07 | Cisco Technology, Inc. | Providing reachability information in a routing domain of an external destination address in a data communications network |
US20100061231A1 (en) * | 2006-11-06 | 2010-03-11 | Janos Harmatos | Multi-domain network and method for multi-domain network |
US7668971B2 (en) * | 2008-01-11 | 2010-02-23 | Cisco Technology, Inc. | Dynamic path computation element load balancing with backup path computation elements |
US8364847B2 (en) * | 2008-02-29 | 2013-01-29 | Microsoft Corporation | Address management in a connectivity platform |
US8825883B2 (en) | 2008-02-29 | 2014-09-02 | Microsoft Corporation | Connectivity platform |
JP5220181B2 (ja) * | 2008-03-28 | 2013-06-26 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | エンドツーエンドインタードメインルーティング |
US8504641B2 (en) * | 2008-04-08 | 2013-08-06 | At&T Intellectual Property Ii, L.P. | Topology aware content delivery network |
US7898985B1 (en) * | 2008-04-23 | 2011-03-01 | Juniper Networks, Inc. | Composite next hops for forwarding data in a network switching device |
US7995504B2 (en) * | 2008-05-12 | 2011-08-09 | Microsoft Corporation | Locality-based routing table generation |
US20090310512A1 (en) * | 2008-06-16 | 2009-12-17 | Subhabrata Sen | Method and apparatus for creating router configuration |
US8014317B1 (en) | 2008-08-21 | 2011-09-06 | Juniper Networks, Inc. | Next hop chaining for forwarding data in a network switching device |
US7817561B2 (en) * | 2008-09-30 | 2010-10-19 | At&T Intellectual Property I, L.P. | Demand-based distribution of internet protocol forwarding information within a router |
US8121118B2 (en) | 2008-10-31 | 2012-02-21 | At&T Intellectual Property I, L.P. | Methods and apparatus to dynamically control connectivity within virtual private networks |
US8549616B2 (en) * | 2008-10-31 | 2013-10-01 | At&T Intellectual Property I, L.P. | Methods and apparatus to dynamically control access from virtual private networks to network-based shared resources |
US8892773B2 (en) * | 2008-12-26 | 2014-11-18 | Nec Corporation | Path control apparatus, path control method, path control program, and network system |
CN102365846B (zh) * | 2009-03-26 | 2014-07-02 | 日本电气株式会社 | 路由设置服务器、路由设置方法和路由设置程序 |
CN101854291B (zh) * | 2009-03-31 | 2013-10-09 | 华为技术有限公司 | 一种通告跨域链路信息及计算跨域路径的方法、装置和系统 |
EP2273727A1 (fr) * | 2009-06-25 | 2011-01-12 | France Telecom | Procede d'obtention d'une information representative d'une disponibilité d'un réseau de communication, dispositif et programme d'ordinateur correspondant |
US8611359B1 (en) * | 2009-08-31 | 2013-12-17 | Juniper Networks, Inc. | Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol |
US8705513B2 (en) * | 2009-12-15 | 2014-04-22 | At&T Intellectual Property I, L.P. | Methods and apparatus to communicatively couple virtual private networks to virtual machines within distributive computing networks |
US20110310813A1 (en) * | 2010-06-22 | 2011-12-22 | William Anthony Gage | Information dissemination in a wireless communication system |
US9385938B2 (en) | 2010-06-22 | 2016-07-05 | Blackberry Limited | Information distribution in a wireless communication system |
US8570962B2 (en) | 2010-06-22 | 2013-10-29 | Blackberry Limited | Information selection in a wireless communication system |
US9077607B2 (en) * | 2010-07-23 | 2015-07-07 | Force10 Networks, Inc. | Border gateway protocol inbound policy optimization |
US8473557B2 (en) | 2010-08-24 | 2013-06-25 | At&T Intellectual Property I, L.P. | Methods and apparatus to migrate virtual machines between distributive computing networks across a wide area network |
FI123532B (fi) * | 2010-09-15 | 2013-06-28 | Tellabs Oy | Menetelmä ja laite reititysdatan mainostuksen ohjaamiseksi |
WO2013023508A1 (en) * | 2011-08-16 | 2013-02-21 | Huawei Technologies Co., Ltd. | Method of communicating in path computation element communication protocol and network apparatus |
CN103782551B (zh) * | 2011-09-14 | 2017-05-31 | 日本电气株式会社 | 网络系统 |
US9001672B2 (en) | 2012-07-27 | 2015-04-07 | Alcatel Lucent | System, method and apparatus conforming path cost criteria across multiple ABRs |
EP2709405B1 (en) * | 2012-09-14 | 2018-11-07 | Fluidmesh Networks S.r.l. | Method and system for mobility management in label switched networks |
US8804571B1 (en) * | 2012-09-14 | 2014-08-12 | Juniper Networks, Inc. | Methods and apparatus for a distributed control plane |
US10212076B1 (en) * | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US9826025B2 (en) | 2013-05-21 | 2017-11-21 | Cisco Technology, Inc. | Chaining service zones by way of route re-origination |
EP3012736A4 (en) * | 2013-07-15 | 2016-07-27 | Huawei Tech Co Ltd | METHOD, DEVICE AND SYSTEM FOR PROCESSING DATA FLOWS |
CN104348723B (zh) * | 2013-07-30 | 2017-09-19 | 华为技术有限公司 | 生成路由表项的方法和边界网关协议演讲者 |
CN103391595B (zh) * | 2013-08-01 | 2017-01-25 | 北京交通大学 | 基于跨层链路状态反馈的矿井应急救援无线网状网路由方法 |
CN104378306B (zh) * | 2013-08-14 | 2017-11-28 | 中国移动通信集团广东有限公司 | 一种ip网络的路由发布方法及自治系统 |
CN104753713B (zh) * | 2013-12-31 | 2019-02-05 | 华为技术有限公司 | 一种sdn部署业务的方法和sdn控制器 |
HUE042545T2 (hu) * | 2015-09-28 | 2019-07-29 | Deutsche Telekom Ag | Eljárás hálózati réteg elérhetõségére vonatkozó információk adására és/vagy vételére telekommunikációs hálózat hálózati csomópontja által, telekommunikációs hálózat, hálózati csomópont, program és számítógépes programtermék |
US10129134B2 (en) * | 2016-02-29 | 2018-11-13 | Level 3 Communications, Llc | System and method for adding routing paths in a network |
CN107959627B (zh) * | 2016-10-14 | 2021-02-12 | 华为技术有限公司 | 一种地址传送方法及网络设备 |
CN108574628B (zh) * | 2017-03-13 | 2022-09-27 | 中兴通讯股份有限公司 | 域级拓扑的建立方法及装置、系统 |
CN109962848A (zh) * | 2017-12-22 | 2019-07-02 | 杭州达乎科技有限公司 | 一种sdn网络中实现跨域mpls标签分配的方法、装置和系统 |
CN108768856A (zh) * | 2018-05-31 | 2018-11-06 | 新华三技术有限公司 | 一种路由处理方法和装置 |
US11218569B1 (en) | 2019-01-11 | 2022-01-04 | Architecture Technology Corporation | IP packet translation for low-overhead out-of-band data embedding |
US10491715B1 (en) * | 2019-01-11 | 2019-11-26 | Architecture Technology Corporation | IP packet translation to piggyback networking information |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473421B1 (en) * | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US6584093B1 (en) * | 1998-08-25 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for automatic inter-domain routing of calls |
US6665273B1 (en) * | 2000-01-11 | 2003-12-16 | Cisco Technology, Inc. | Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidth |
CN1494270A (zh) * | 2002-11-02 | 2004-05-05 | ��Ϊ��������˾ | 一种流量工程链路状态信息扩散的方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5088032A (en) | 1988-01-29 | 1992-02-11 | Cisco Systems, Inc. | Method and apparatus for routing communications among computer networks |
US6392997B1 (en) * | 1999-03-16 | 2002-05-21 | Cisco Technology, Inc. | Technique for group-based routing update with limited per neighbor/adjacency customization |
US6738824B1 (en) | 1999-03-30 | 2004-05-18 | Cisco Technology, Inc. | Dial-out link selection via static route redistribution |
US6643706B1 (en) | 1999-06-29 | 2003-11-04 | Cisco Technology, Inc. | Scaleable route redistribution mechanism |
US6567380B1 (en) * | 1999-06-30 | 2003-05-20 | Cisco Technology, Inc. | Technique for selective routing updates |
US6685273B1 (en) * | 2000-02-15 | 2004-02-03 | The Sollami Company | Streamlining bit assemblies for road milling, mining and trenching equipment |
JP3790658B2 (ja) | 2000-03-27 | 2006-06-28 | 富士通株式会社 | ネットワークにおけるルーティング情報マッピング装置、その方法及び記録媒体 |
ATE371327T1 (de) * | 2000-06-20 | 2007-09-15 | Alcatel Lucent | Datenkommunikationsprotokollstapel |
US20040034702A1 (en) * | 2002-08-16 | 2004-02-19 | Nortel Networks Limited | Method and apparatus for exchanging intra-domain routing information between VPN sites |
US8036139B2 (en) | 2002-10-28 | 2011-10-11 | Cisco Technology, Inc. | Internal BGP downloader |
US20050050225A1 (en) * | 2003-08-29 | 2005-03-03 | Tatman Lance A. | System and method for discovery of BGP router topology |
-
2005
- 2005-03-15 US US11/081,097 patent/US7616574B2/en not_active Expired - Fee Related
-
2006
- 2006-03-14 EP EP06738161A patent/EP1859574B1/en not_active Not-in-force
- 2006-03-14 AT AT06738161T patent/ATE468686T1/de not_active IP Right Cessation
- 2006-03-14 DE DE602006014372T patent/DE602006014372D1/de active Active
- 2006-03-14 WO PCT/US2006/009072 patent/WO2006101824A2/en active Application Filing
- 2006-03-14 CN CN200680003933XA patent/CN101288266B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6584093B1 (en) * | 1998-08-25 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for automatic inter-domain routing of calls |
US6473421B1 (en) * | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US6665273B1 (en) * | 2000-01-11 | 2003-12-16 | Cisco Technology, Inc. | Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidth |
CN1494270A (zh) * | 2002-11-02 | 2004-05-05 | ��Ϊ��������˾ | 一种流量工程链路状态信息扩散的方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1859574A4 (en) | 2008-09-03 |
WO2006101824A3 (en) | 2007-10-11 |
ATE468686T1 (de) | 2010-06-15 |
DE602006014372D1 (de) | 2010-07-01 |
EP1859574A2 (en) | 2007-11-28 |
US20060209716A1 (en) | 2006-09-21 |
US7616574B2 (en) | 2009-11-10 |
CN101288266A (zh) | 2008-10-15 |
EP1859574B1 (en) | 2010-05-19 |
WO2006101824A2 (en) | 2006-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101288266B (zh) | 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统 | |
CN101133408B (zh) | 穿过一组自治系统的最短域间流量工程标签交换路径计算 | |
CN101036355B (zh) | 用于跨域传播可达性信息的方法、系统和装置 | |
CN101606341B (zh) | 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 | |
CN101228739B (zh) | 用于动态实施mpls-te域间策略和qos的方法、设备和系统 | |
US7710872B2 (en) | Technique for enabling traffic engineering on CE-CE paths across a provider network | |
CN101036134B (zh) | 域间te-lsp的rsvp-te中路由信息传播的方法、系统和设备 | |
CN100493013C (zh) | 用于使用路径密钥从路径计算元件中取回计算出的路径的系统和方法 | |
CN101036126B (zh) | 用于使流量免遭边界路由器故障影响的方法、系统和设备 | |
US7554996B2 (en) | Controlled distribution of inter-area routing information | |
US9660897B1 (en) | BGP link-state extensions for segment routing | |
CN101536375B (zh) | 域间路径计算技术 | |
US20080123651A1 (en) | Path diversity for customer-to-customer traffic | |
Pelsser | Interdomain traffic engineering with MPLS. |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120404 Termination date: 20210314 |