CN101606341A - 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 - Google Patents

用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 Download PDF

Info

Publication number
CN101606341A
CN101606341A CN200780009198.8A CN200780009198A CN101606341A CN 101606341 A CN101606341 A CN 101606341A CN 200780009198 A CN200780009198 A CN 200780009198A CN 101606341 A CN101606341 A CN 101606341A
Authority
CN
China
Prior art keywords
path
request
pce
network
group
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
CN200780009198.8A
Other languages
English (en)
Other versions
CN101606341B (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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101606341A publication Critical patent/CN101606341A/zh
Application granted granted Critical
Publication of CN101606341B publication Critical patent/CN101606341B/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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/42—Centralised 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/44—Distributed routing

Abstract

一种技术在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE－CE路径”)上高效地路由因特网协议(IP)流量。根据该新颖技术，路径计算元件(PCE)，例如提供商边缘设备(PE)，可获知从提供商网络到一个或多个远程CE的远程链路(例如“PE－CE链路”或“CE－PE链路”)的动态链路属性信息。多重归宿的请求方CE向PCE请求例如经由从请求方CE起的每个多重归宿的CE－PE链路去往一个或多个远程目的地地址前缀的一组CE－CE路径度量(例如成本)。响应于该请求，PCE计算去往远程目的地地址前缀的一组可用CE－CE路径和当前度量，并且将相应CE－CE路径度量返回给请求方CE。请求方CE相应地修改其IP转发条目，以便穿过其多重归宿CE－PE链路执行与CE－CE路径度量相对应的IP流量路由(例如非对称负载平衡)。

Description

用于在穿过提供商网络的CE-CE路径上高效路由IP流量的技术
技术领域
本发明涉及计算机网络，更具体而言涉及在计算机网络中穿过提供商网络在客户边缘设备(CE)之间路由因特网协议(IP)流量。
背景技术
计算机网络是诸如局域网(LAN)之类的在网络节点之间传输数据的互连子网的地理上分布的集合。这里使用的“网络节点”是适合于在计算机网络中发送和/或接收数据的任何设备。因此，在此上下文中，“节点”和“设备”可互换使用。网络拓扑是由诸如路由器和交换机之类的一般通过一个或多个中间节点与彼此通信的网络节点的布置来限定的。除了网络内通信之外，还可以在相邻(即邻近)的网络之间交换数据。为此，位于计算机网络的逻辑外边界处的“边缘设备”可以适合于发送和接收网络间通信。网络间通信和网络内通信一般都是通过根据预定义的协议交换离散的数据分组来实现的。在此上下文中，协议由限定网络节点如何与彼此交互的一组规则构成。
每个数据分组一般包括“有效载荷”数据，该“有效载荷”数据前插有根据网络通信协议格式化的至少一个网络头部(被该至少一个网络头部所“封装”)。网络头部包括使得网络节点能够通过计算机网络高效路由分组的信息。通常，分组的网络头部包括由传输控制协议/因特网协议(TCP/IP)参考模型定义的数据链路(第2层)头部、网间(第3层)头部和传输(第4层)头部。TCP/IP参考模型一般更详细地记载于2003年出版的由Andrew Tanenbaum所著的题为“Computer Networks，FourthEdition”的参考书的第1.4.2节中，特此通过引用将该书并入，就好像在这里完全阐述了一样。数据分组可以在源节点处发起，并随后沿着逻辑数据路径从一个节点“跳”到另一节点，直到它到达其所寻址的目的地节点为止。限定数据流的逻辑数据路径的网络地址通常作为因特网协议(IP)地址被存储在分组的网间头部中。
计算机网络可以包含可作为分离的路由域(routing domain)来管理的一个或多个子网的更小群组。这里使用的“路由域”被广泛地理解为被共同管理的互连的网络节点的集合。通常，路由域是由诸如公司、学术机构或政府部门之类的单个管理实体来管理的。这种集中管理的路由域有时被称为“自治系统”或AS。一般地，路由域可作为企业网络、服务提供商或任何其他类型的网络或子网来工作。另外，路由域可包含一个或多个边缘设备，这些边缘设备具有与邻近的路由域中的边缘设备的“对等”连接。
路由域内的网络节点一般被配置为利用来自诸如传统的链路状态协议和距离向量协议之类的“内部网关”路由协议的预定路径来转发数据。这些内部网关协议(IGP)定义了在路由域中交换和处理路由信息和网络拓扑信息的方式。所交换的路由信息(例如利用IGP消息)一般包括目的地地址前缀，即目的地地址中被路由协议用来给出路由(“下一跳”)判决的部分。这种目的地地址的示例包括IP版本4(IPv4)和版本6(IPv6)地址。这样，每个中间节点接收域的拓扑的一致“视图”。诸如开放最短路径优先(OSPF)协议和路由信息协议(RIP)之类的本领域已知的链路状态和距离向量协议的示例记载于2000年1月出版的由Radia Perlman所著的题为“Interconnections，Second Edition”的参考书的第12.1-12.3节中，特此通过引用将该书并入，就好像在这里完全阐述了一样。
在实践中，每个IGP节点一般生成和散布IGP消息(“通告”)，该IGP消息的路由信息包括中间节点的相邻网络节点和与每个邻居相关联的一个或多个“成本”值的列表。这里使用的“与相邻节点相关联的成本值”是用于确定与该节点通信的相对容易度/负担的任意度量。例如，成本值可以按到达相邻节点所需的跳数、分组到达相邻节点的平均时间、耦合到相邻节点的通信链路上的可用带宽或网络流量的量等等来衡量。
IGP消息通常被洪泛(flood)，直到每个中间网络IGP节点从每个其他互连的中间节点接收到了IGP消息为止。然后，每个IGP节点(例如，在链路状态协议中)可以通过聚集接收到的相邻节点和成本值的列表来构造网络拓扑的相同“视图”。为此，每个IGP节点可以将这个接收到的路由信息输入到“最短路径优先”(SPF)计算中，该计算确定将中间节点与每个其他网络节点相耦合的最低成本网络路径。例如，Dijkstra算法是用于执行这种SPF计算的传统技术，其更详细记载于以上引用的由RadiaPerlman所著的题为“Interconnections，Second Edition”的书的第12.2.4节中。每个IGP节点基于其SPF计算的结果来更新存储在其本地路由表中的路由信息。更具体而言，路由信息库(RIF)更新路由表，以将目的地节点与下一跳接口关联起来，其中该下一跳接口与SPF所确定的到达这些节点的最低成本路径相关联。
边界网关协议(BGP)通常被用作用于在自治系统之间路由数据的“外部网关”路由协议。BGP是公知的，并且一般记载于1995年3月出版的由Y.Rekhter等人所著的题为“A Border Gateway Protocol 4(BGP-4)”的请求注释(RFC)1771中，公众可通过因特网工程任务组(IETF)获得该RFC，特此通过引用将其全部并入。外部BGP(或外BGP)(eBGP)通常用于穿过路由域边界交换路由信息。内部BGP(iBGP)是eBGP协议的变体，并且通常用于在位于同一路由域内的具备BGP能力的边缘设备之间分发网络间可达性信息(地址前缀)。BGP一般基于诸如TCP之类的可靠传输协议工作，以建立TCP连接/BGP会话。BGP还可被扩展，以兼容除标准因特网连通性之外的服务。例如，多协议BGP(MP-BGP)支持允许BGP消息传输多协议信息的各种地址族标识符(AFI)字段，就像RFC 2547服务的情况一样，下文将对此进行论述。
路由域内的网络节点可检测域的拓扑的变化。例如，节点可能由于节点之间的链路失效或者相邻节点失效(例如“离线”)等等而变得无法与其相邻节点之一通信。如果检测到的节点或链路失效发生在路由域之内，则进行检测的节点可以利用IGP消息将该域内拓扑变化通告给域中的其他节点。类似地，如果边缘设备检测到阻止与相邻路由域通信的节点或链路失效，则边缘设备可向其路由域内的其他边缘设备散布点该域间拓扑变化(例如，利用iBGP协议)。在任一种情况下，网络拓扑变化的传播都发生在路由域内，并且域中的节点因此收敛在新网络拓扑(即没有失效的节点或链路)的一致视图上。
虚拟专用网(VPN)是在共享的骨干网络上建立私有通信的网络节点的集合。以前，VPN是通过在共享网络中嵌入私有出租线路来实现的。出租的线路(即通信链路)只为参与VPN的那些网络节点之间的网络流量所预留。目前，上述VPN实现方式大多数已经被公共网络中部署的私有“虚拟电路”所替换。具体而言，每个虚拟电路限定参与VPN的一对网络节点之间的逻辑端到端数据路径。当该对节点位于不同的路由域中时，多个互连的路由域中的边缘设备可能必须协作以建立节点的虚拟电路。
虚拟电路例如可利用传统的第2层帧中继(FR)或异步传输模式(ATM)网络来建立。或者，虚拟电路可利用诸如第2层隧传(tunneling)协议(L2TP)和通用路由封装(GRE)协议之类的已知的第2层和/或第3层隧传协议在其逻辑端点之间“隧传”数据。在这种情况下，一个或多个隧道头部被前插到数据分组，以沿着虚拟电路适当地路由分组。多协议标签交换(MPLS)协议可用作隧传机制，用于通过IP网络建立第2层虚拟电路或者第3层的基于网络的VPN。
一般地，标签交换技术可用于通过标签交换路由器(LSR)的IP/MPLS网络来构建端到端隧道。这些隧道是一类标签交换路径(LSP)，因此一般被称为MPLS LSP。从头端LSR到尾端LSR的LSP的建立涉及对通过LSR的网络的路径的计算。在最优情况下，计算出的路径是以某种度量(例如成本)来衡量的“最短”路径。值得注意的是，MPLS流量工程(TE)技术可用于确保LSP(“TE-LSP”)满足所有有关的LSP流量工程约束，例如所需带宽、“亲和性”(避免或包括某些链路的管理性约束)等等。另外，正如本领域的技术人员将会明白的，标签分发协议(LDP)可用于共享在网络节点之间使用的特定标签。
路径计算可以由头端LSR或者并非同样位于头端LSR上的作为路径计算元件(PCE)工作的某个其他实体来执行。头端LSR(或PCE)利用其关于网络拓扑和每个链路上可用的资源的知识来执行路径计算(例如，根据LSP流量工程约束)。有各种路径计算方法可用，包括SPF，或者用于TE-LSP的CSPF(约束最短路径优先)。MPLS LSP可被配置于单个域(例如区域、级别或AS)内，或者也可以跨多个域(例如区域、级别或AS)。
PCE是这样一个实体，其具有计算AS或区域中该PCE所知晓的任何节点之间的路径的能力。PCE的尤其有用之处在于它们更加清楚其AS或区域内的网络流量和路径选择，因此可用于更为优化的路径计算。头端LSR还可作为路径计算客户端(PCC)工作，该PCC被配置为向PCE发送路径计算请求，并且接收具有计算出的路径的响应，该响应可能考虑了来自其他PCC的其他路径计算请求。值得注意的是，当一个PCE向另一PCE发送请求时，它充当PCC。PCE传统上在其周围区域、级别或AS之外只具有有限的可见性或不具有可见性。PCC或者可能通过管理员进行的预先配置而被告知以PCE，或者可以通过PCE发现(PCED)消息(“通告”)而被告知以PCE，该消息被从其区域或级别内的PCE发送或者穿过整个AS发送以通告其服务。基于IGP的PCED的示例记载于2006年3月的由LeRoux等人所著的因特网草案“IGP Protocol Extensions for PathComputation Element(PCE)Discovery”<draft-ietf-pce-disco-proto-igp-01.txt>中，特此通过引用其内容完全并入。
利用MPLS技术的第3层的基于网络的VPN服务通常由网络服务提供商为一个或多个客户站点部署。这些网络一般被说成是提供“MPLS/VPN”服务。这里使用的“客户站点”被广泛定义为包含至少一个耦合到服务提供商的网络(“提供商网络”)中的提供商边缘设备(PE)的客户边缘设备(CE)的路由域。客户站点可以多重归宿(multi-home)于提供商网络，即其中一个或多个客户的CE耦合到多个PE，从而提供冗余连接。PE和CE一般是位于其各自的网络的边缘处的中间网络节点，例如路由器或交换机。PE-CE链路可被建立在各种物理介质上，例如传统的有线链路、光链路、无线链路等等，并且可以传输利用包括ATM、帧中继、以太网、光纤分布数据接口(FDDI)等等在内的各种网络通信协议来格式化的数据。此外，PE和CE可被配置为根据各种内部和外部网关协议(例如BGP、OSPF、IS-IS、RIP等等)通过其各自的PE-CE链路交换路由信息。
在传统的MPLS/VPN网络体系结构中，每个客户站点可参与一个或多个不同的VPN。通常，每个客户站点与单个VPN相关联，并且在下文中示例性实施例将假定客户站点和VPN之间的一一对应关系。例如，由共同的管理实体(例如公司企业)所拥有或管理的客户站点可被静态地指派给该企业的VPN。这样，位于该企业的各种客户站点中的网络节点参与同一VPN，并且因此被允许经由提供商网络与彼此安全通信。换言之，提供商网络建立必要的LSP以互连参与企业的VPN的客户站点。同样地，提供商网络还可以建立互连参与其他VPN的客户站点的LSP。这种广泛部署的MPLS/VPN体系结构一般更详细地记载于2001年出版的由I.Pepelnjak等人所著的题为“MPLS and VPN Architecture，Volume 1”的参考书的第8-9章和2006年2月出版的由E.Rosen等人所著的题为“BGP/MPLS IP Virtual Private Networks(VPNs)”的IETF出版物RFC 4364中，特此通过引用将它们每一个并入，就好像在这里完全阐述了一样。
与MPLS/VPN网络相关联的一个问题在于它们当前无法穿过提供商网络向其他PE分发关于PE-CE链路的TE信息。正如本领域的技术人员将会明白的，流量工程(TE)一般指的是利用TE信息来操纵(计算、确定、检测等等)流量，例如用于计算路径、创建TE-LSP(例如MPLS TE-LSP)、对IP流量进行负载平衡，等等。TE信息的示例包括但不限于动态测量的IP带宽、可预留的MPLS带宽、未预留的带宽、管理组(颜色)、TE度量或其他传统的可用于TE的度量，例如成本。值得注意的是，正如本领域的技术人员将会明白的，TE信息不仅可以用于MPLS，而且可用于IP。
用于分发PE-CE链路(或者更一般地说，AS退出链路)的静态链路带宽的一种解决方案已经记载于2005年3月由思科系统公司出版的题为“BGP Link Bandwidth”文档中，特此通过引用将该文档并入，就好像在这里完全阐述了一样。这里，PE-CE链路的静态链路带宽(即，最大链路容量)可被通告给BGP邻居(例如其他PE)。但是，该解决方案不提供PE-CE链路的TE信息，例如PE-CE链路的动态测量的IP带宽、预留的MPLS带宽、颜色等等。
分发PE-CE链路的TE信息的另一种解决方案是例如通过IGP消息将该信息透露到提供商网络(“核心”)中。但是，这种解决方案存在许多问题，例如VPN私有寻址约束，即，不同VPN的CE可共享同一地址，这可能导致接收方设备处的路线混乱。另外，正如本领域的技术人员将会明白的，考虑到PE-CE链路的可能数目(例如数十万)(这可能超过了(例如IGP消息的)内部路线斜率限制)，可能存在可缩放性的缺乏，从而可能导致碎化的消息、错误消息，等等。这种可缩放性的缺乏还可能应用到手工配置TE信息的尝试，由于TE信息的动态性质，这种尝试可能是极大的负担。
作为无法高效分发动态TE信息的一个结果，各种TE技术可能不能被从未附接到PE-CE链路的其他PE应用到PE-CE链路。具体地，TE技术可能不能被应用到从一个CE穿过提供商网络到另一CE的路径(“CE-CE路径”)。例如，CE有时多重归宿于提供商网络，这例如是为了提供进入提供商网络的多条路径，以获得例如冗余性、路线灵活性(最佳路径选择选项)。具体地，对于IP路由，CE可能并不知晓在任何本地附接的PE之外提供商网络所使用的度量。相应地，CE无法在其多重归宿链路上高效地路由流量(IP流量)。例如，基于进入提供商网络(例如在第一PE处)的第一CE-PE链路的已知度量来选择该PE-CE链路可能不是对在第一PE之外的度量的充分代表。换言之，在CE看来是基于CE-PE链路度量的最佳选择的CE-PE链路可能实际上不是最佳的，例如从第一PE起的提供商网络内和外的路径度量比从附接到CE的第二PE起的提供商网络内和外的路径度量更大。另外，任何对多重归宿CE-PE链路上的流量进行负载平衡的尝试也将同样是低效的。目前，多重归宿CE-PE链路上的IP流量负载平衡可以是对称的(即，一半流量在第一链路上，另一半在第二链路上，等等)或者基于CE-PE链路不对称的(例如，流量可以与CE-PE链路的链路度量成比例地被分发)。但是，同样，负载平衡解决方案也不提供基于CE-PE链路之外的度量的高效选择。如果没有提供商网络的路径度量，更具体而言，没有端到端(CE-CE)路径度量，那么CE可能低效地路由IP流量。
因此，仍存在对这样一种技术的需要，该技术将提供商/客户网络(例如MPLS/VPN网络)的TE拓扑扩展到包括PE-CE链路的TE信息，使得各种TE技术可被应用到该网络。一般地，还存在对这样一种技术的需求，该技术用于在多重归宿CE-PE链路上(例如，并且基于完整的CE-CE路径)高效地路由IP流量，并且用于向IP流量应用PCE技术。
发明内容
本发明针对一种用于在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的技术。根据该新颖技术，路径计算元件(PCE)，例如提供商边缘设备(PE)，可获知从提供商网络到一个或多个远程CE的远程链路(例如“PE-CE链路”或“CE-PE链路”)的动态链路属性信息。多重归宿的请求方CE向PCE请求例如经由从请求方CE起的每个多重归宿的CE-PE链路去往一个或多个远程目的地地址前缀的一组CE-CE路径度量(例如成本)。值得注意的是，该请求可指示一个或多个所请求的路径的属性(所需的相异性、最大成本，等等)。响应于该请求，PCE计算去往远程目的地地址前缀的一组可用CE-CE路径和当前度量，并且将相应CE-CE路径度量返回给请求方CE。请求方CE相应地修改其IP转发条目，以便穿过其多重归宿CE-PE链路执行与CE-CE路径度量相对应的IP流量路由(例如非对称负载平衡)。
有利的是，该新颖技术在计算机网络中的CE-CE路径上高效地路由了IP流量。通过利用具有关于CE-CE路径链路的动态链路属性信息的知识的PCE，该新颖技术允许了多重归宿的CE相应地对穿过其多重归宿的CE-PE链路的IP流量进行高效路由(例如负载平衡)。具体地，该新颖技术有利地为IP流量使用了PCE。另外，该新颖技术的动态性质减轻了对繁重的手工配置的需求。
附图说明
通过结合附图参考以下描述可更好地理解本发明的以上和其他优点，附图中类似的标号指示相同的或功能上相似的元件，其中：
图1是根据本发明可使用的示例性计算机网络的示意性框图；
图2是可有利地结合本发明使用的示例性路由器的示意性框图；
图3是可有利地结合本发明使用的示例性路径计算请求/回复消息的示意性框图；
图4是具有根据本发明计算出的CE-CE路径的图1的示例性计算机网络的示意性框图；
图5是根据本发明可使用的示例性存储请求表的示意性框图；
图6是具有根据本发明高效路由的IP流量的图1的示例性计算机网络的示意性框图；以及
图7是示出根据本发明用于在CE-CE路径上高效地路由IP流量的过程的流程图。
具体实施方式
图1是示例性计算机网络100的示意性框图，该计算机网络100包括互连到一个或多个客户网络(客户网络1-4)的提供商网络(例如服务提供商网络)。虽然提供商和客户网络在这里被示例性地描述为自治系统，但本领域的技术人员将会明白，它们可以被配置为一个或多个路由域或者其他网络或子网。提供商网络包括一个或多个网络节点，其中包括一组进行通信的边界节点或路由器(例如是提供商边缘设备或者说“PE”)PE1-PE5，通过这些边界节点或路由器，诸如数据分组流量之类的客户端通信可传递入或传递出提供商网络。该网络包括被配置为在提供商网络内内部地传输流量和信息的提供商设备(P)(未示出)。
客户网络1-4也分别包括一个或多个网络节点，其中包括一组进行通信的边界节点或路由器(例如是客户边缘设备或者说“CE”)CE1-CE4，通过这些边界节点或路由器，客户端通信可传递入和传递出客户网络。正如本领域的技术人员将会明白的，例如，PE和CE可被配置为去往/来自一个或多个虚拟专用网(VPN)的连接，例如用于多协议标签交换(MPLS)/VPN网络。例如，在网络100内配置了两个VPN，它们被标记为“蓝”VPN和“绿”VPN。例如，客户网络1、2和3属于蓝VPN，而客户网络2和4属于绿VPN。注意，正如本领域的技术人员将会明白的，单个客户网络(例如2)可属于不止一个VPN。另外，客户网络不需要属于任何VPN，例如客户网络5不属于任何VPN(未示出)。
如图所示，每个CE可经由“PE-CE链路”与附接的PE通信，例如，CE1通过链路PE1-CE1与PE1通信。值得注意的是，链路也可被表示为CE-PE链路(例如链路CE1-PE1)，并且链路末端节点的顺序在这里是可以平等互换的。这些示例只是代表性的。本领域的技术人员将会明白，任何数目的路由器、节点、链路、VPN以及提供商/客户网络可被用于计算机网络100中并且通过各种方式来连接，这里所示出的视图是为了简单起见。具体地，虽然每个客户网络1-4被示为具有一个CE，但本领域的技术人员将会明白，每个客户网络有不止一个CE的其他配置也是可能的。
可利用诸如传输控制协议/因特网协议(TCP/IP)、用户数据报协议(UDP)、异步传输模式(ATM)协议、帧中继协议、因特网分组交换(IPX)协议等等之类的预定义的网络通信协议通过提供商和客户网络传输数据分组。提供商或客户网络内的路由判决可依赖于预定的“内部”网关协议(IGP)，例如传统的链路状态或距离向量协议。此外，可利用诸如边界网关协议(BGP)(例如多协议(MP)-BGP)之类的“外部”网关协议在提供商和客户网络之间交换包含网络拓扑信息的数据分组。本领域的技术人员将会明白，其他通信协议可用于网络内和网络间，并且以上提到的只是代表性的。
图2是可有利地结合本发明使用的示例性节点/路由器200(例如边缘设备)的示意性框图。该节点包括通过系统总线250互连的多个网络接口210(例如线路卡)、处理器220和存储器240。网络接口210包含用于通过耦合到网络100的物理链路传输数据的机械、电气和信令电路。网络接口还可被配置为利用各种不同的网络协议来发送和/或接收数据，所述协议包括但不限于TCP/IP、UDP、ATM、同步光网络(SONET)、无线协议、帧中继、以太网、光纤分布数据接口(FDDI)等等。值得注意的是，物理网络接口210也可用于实现一个或多个虚拟网络接口，例如用于VPN接入，这是本领域的技术人员已知的。
存储器240包括多个存储单元，这些存储器可被处理器220和网络接口210寻址，用于存储与本发明相关联的软件程序和数据结构。处理器220可包括适合于执行软件程序和操纵数据结构的必要元件或逻辑，所述数据结构例如是TE数据库(TED)244、路由和转发表246和存储请求表500。其某些部分一般驻留在存储器240中并被处理器执行的路由器操作系统242(例如思科系统公司的网间操作系统或者说IOSTM)通过调用支持在路由器上执行的软件进程和/或服务的网络操作等等来在功能上组织路由器。这些软件进程和/或服务可包括路径计算元件/客户端(PCC/PCE)服务248、路由服务247和流量工程(TE)服务243。本领域的技术人员将会明白，其他处理器和存储器装置，包括各种计算机可读介质，可用于存储和执行与这里描述的创造性技术有关的程序指令。
路由服务247包含计算机可执行指令，这些指令被处理器220运行，以执行由一个或多个路由协议(例如OSPF、IS-IS、IP、BGP等等)提供的功能。这些功能可被配置为管理例如路由/转发表246中的路由信息数据库(RIB)和/或转发信息数据库(FIB)，其中包含用于作出路由和转发判决的数据。正如本领域的技术人员将会明白的，路由服务247还可执行与虚拟路由协议有关的功能，例如维护VRF实例(未示出)。
TE服务243包含用于根据本发明操作TE功能的计算机可执行指令。TED 244例如驻留在存储器240中，并且用于存储由路由协议(例如IGP、RSVP和/或BGP(例如带有TE扩展))提供的TE信息，包括但不限于这里描述的TE拓扑。TED 244例如由TE服务243维护和管理。
在一个实施例中，这里描述的路由器(例如PE)可以是实现多协议标签交换(MPLS)并且作为标签交换路由器(LSR)工作的IP路由器。在一个简单的MPLS场景中，在网络入口处，在将每个传入的分组转发到下一跳路由器之前，基于其转发等价类来向该分组指派标签。在每个路由器处，通过用在传入分组中找到的标签作为对包含此信息的标签转发表的引用，来确定转发选择和新的替代标签。在网络出口处(或者之前的一跳处)，基于传入的标签来作出转发判决，但是可选地，在将分组发送到下一跳时不包括标签。在这种方式穿越网络的分组所采取的路径被称为标签交换路径(LSP)。可用于在整个网络上分发标签的协议，例如标签分发协议(LDP)，记载于2001年1月的题为“LDP Specification”的RFC3036中，特此通过引用其内容全部并入。值得注意的是，正如本领域的技术人员将会明白的，在使用MPLS流量工程(TE)的情况下，可以创建在某些条件下具有有保证带宽的TE-LSP。
虽然这里描述的示例性实施例针对MPLS，但是也应当注意，本发明可有利地应用到通用MPLS(GMPLS)，它不仅适合于分组和基于信元的网络，而且适合于时分复用(TDM)和光网络。GMPLS是公知的，并且记载于2004年10月的题为“Generalized Multi-Protocol Label Switching(GMPLS) Architecture”的RFC 3945和2004年10月的题为“GeneralizedMulti-Protocol Label Switching(GMPLS)Extensions for Synchronous OpticalNetwork(SONET)and Synchronous Digital Hierarchy(SDH)Control”的RFC3946中，特此通过引用将两者的内容全部并入。
本发明针对一种用于在计算机网络中的穿过提供商网络的、CE之间的路径(“CE-CE路径”)上高效地路由IP流量的技术。根据该新颖技术，PCE，例如PE，可以获知从提供商网络到一个或多个远程CE的远程链路(例如“PE-CE链路”或“CE-PE链路”)的动态链路属性信息。多重归宿的请求方CE向PCE请求例如经由从请求方CE起的每个多重归宿CE-PE链路去往一个或多个远程目的地地址前缀的一组CE-CE路径度量(例如成本)。值得注意的是，该请求可指示一个或多个所请求的路径的属性(所需的相异性、最大成本，等等)。响应于该请求，PCE计算去往远程目的地地址前缀的该组可用CE-CE路径和当前度量，并将相应的CE-CE路径度量返回到请求方CE。请求方CE相应地修改其IP转发条目，以穿过其多重归宿CE-PE链路执行与CE-CE路径度量相对应的IP流量路由(例如非对称负载平衡)。
根据本发明，正如本领域的技术人员将会明白的，PCE，例如PE1*(例如，其中“*”表示PE被配置为PCE)，可以通过传统方法(例如通过IGP、iBGP等等)获知提供商网络内(例如，在PE和一个或多个提供商路由器“P”之间)的链路的动态链路属性信息。此外，PCE还获知远程PE-CE链路(例如链路PE3-CE3、链路PE4-CE3，等等)的动态链路属性信息。以上并入的题为“TECHNIQUE FOR ENABLING TRAFFICENGINEERING ON CE-CE PATHS ACROSS A PROVIDER NETWORK”美国申请No.11/302,595描述了一种优选实施例和方法，其可根据本发明用来供PCE获知动态远程PE-CE链路信息。
如与本申请属于同一申请人的同样未决的美国申请No.11/302,595中所记载的，远程PE(例如PE3、PE4等等)例如利用对多协议BGP(MP-BGP)消息的TE扩展，通过TE通告向提供商网络中的其他PE传达附接的PE-CE链路的动态链路属性信息(也称为“TE信息”)。MP-BGP扩展内包含的TE信息可包括任何可用的链路属性信息，例如但不限于远程CE的地址(例如，在VPN上下文中例如是VPNv4地址)、传递方PE的地址、路线目标(RT)(例如相关联的颜色，蓝色)以及一个或多个基于TE的PE-CE链路属性信息字段。基于TE的PE-CE链路属性信息的示例例如包括动态测量的IP带宽、可预留的MPLS带宽、未预留的带宽、管理组(颜色)、TE度量或者可用于TE的其他传统的度量，例如成本。在接收到TE信息后，每个接收方PE例如通过针对接收方PE所维护的每个VPN更新一个或多个相应的VPN TED(VTED)，来对用于关于提供商网络的信息的TED(例如TED 244)(即“核心TED”)进行扩展，以包括TE配置的PE-CE链路。结果一般是提供商网络的每个PE可维护整个提供商网络和去往客户网络的任何有关的PE-CE链路的TE拓扑信息。
值得注意的是，虽然以上并入的美国申请No.11/302,595记载了获得动态远程PE-CE链路属性信息(TE信息)，但是本发明也可以有利地结合仅关于提供商网络(PE-PE路径)的信息使用。但是，本领域的技术人员将会明白，为了获得最优的性能，动态链路属性信息的更大TE拓扑(例如，包括远程PE-CE链路信息)是有利的。
根据本发明的一个方面，多重归宿的请求方CE(例如CE1)向PCE(PE1*)请求去往一个或多个远程目的地地址前缀(例如前缀1，未示出)的一组CE-CE路径度量(例如成本)。正如本领域的技术人员将会明白的，远程目的地地址前缀可利用传统的路由协议通过CE-PE链路(CE1-PE1、CE1-PE2)来获知，例如通过eBGP消息、路由信息协议(RIP)消息等等来获知。例如，请求方CE可能希望对以远程客户网络(例如客户网络3)内的语音IP(VoIP)网关、远程电信局等等为目的地的IP流量进行高效路由，或者可能希望将IP流量高效地路由到客户网络(例如除了CE3以外可达的所有前缀)。值得注意的是，请求方CE可通过PCE发现(PCED)消息或者通过手工配置来获知PCE。
例如，CE(路径计算客户端“PCC”)和PCE之间的路径计算请求(和响应)可根据下述文档中规定的协议来交换：2006年2月Vasseur等人的因特网草案“Path Computation Element(PCE)Communication Protocol(PCEP)-Version 1-<drqft-ietf-pce-pcep-01.txt>”，特此通过引用将该文档的内容全部并入。图3是可有利地结合本发明使用的示例性路径计算请求/回复消息300的示意性框图。消息300包含但不限于公共头部310和一个或多个请求或回复对象320。公共头部可用于指示请求的源和目的地地址，以及请求的类型，例如请求(PCReq，或者对于与IP有关的请求是“PCReq_IP”)，回复(PCRep_IP)、差错、通知，等等。在(PCReq和PCRep两者的)请求/回复对象320内是至少一组请求参数(RP)330，该组请求参数可包括各种标志332和请求标识(请求ID)对象334。应当明白，PCEP的使用只是作为一个示例，根据本发明也可使用其他通信协议。
在路径计算请求的情况下，所请求路径端点字段340可被请求方CE用于向PCE指示出CE请求去往的路径的那组远程目的地地址前缀。例如，每个远程地址前缀(例如前缀1)可填充例如作为访问控制列表(ACL)的对象340内的目的地端点。另外，请求方CE可通过具体地请求每个本地附接的PE(例如PE1和PE2)的源端点或者将自身(例如CE1)指示为源端点，来经由其每个多重归宿的CE-PE链路请求CE-CE路径。在后一种情况下，PCE可被配置为确定请求方CE的该组本地附接的PE。例如，再次参考图1，CE1经由两条链路CE1-PE1和CE1-PE2多重归宿于提供商网络。但是，本领域的技术人员将会明白，根据本发明可使用任何数目的多重归宿链路。值得注意的是，请求方CE可请求PCE只返回最佳CE-CE路径。
路径计算请求300还可以例如在请求参数字段330中指示出一个或多个所请求路径的属性。例如，请求方CE可能希望只接收最大数目的路径(例如一个、两个等等)，或者只接收彼此相异的一组路径(例如为了失效保护等等，这是本领域的技术人员将会明白的)。也可表示其他各种约束，例如路径界限(最大成本、最大延迟、最大链路利用率、最小可用IP带宽等等)。本领域的技术人员可以明白其他属性/约束，这里提到的那些是代表性示例。
PCE接收路径计算请求，并且根据本发明的另一方面，根据本领域的技术人员将会明白的传统PCE计算技术来计算从任何附接的PE(PE1或PE2)去往远程目的地地址前缀的该组CE-CE路径和当前度量。由于其具有更完整TE拓扑的能力(例如，不是仅仅从其自己角度)，PCE尤其可被有利地使用。PCE因此可确定从任何附接的入口PE(例如PE2)到目的地地址前缀的最佳CE-CE路径。正如本领域的技术人员将会明白的，向充当PCE的本地附接PE发送请求因此将传统的PCE技术扩展到了IP路由。
例如，在接收到请求后，PCE选择一组PE，该组PE通告去往所请求的远程目的地地址前缀(例如PE3和PE4，它们到达CE3)的路线。对于该组的每个PE，PCE计算从请求方CE到PE的最佳路径。具体而言，PCE计算从自身(PE1*)去往目的地的最短路径(例如，利用SPF计算)，并且还计算从对于请求方CE来说可用的每个入口PE(例如PE2)去往目的地的最短路径。最短/最佳路径可以基于提供商网络和远程PE-CE链路所使用的任何选择的度量(例如成本、链路利用率等等)。例如，传统的IGP成本可用于IGP路由的提供商网络，或者用于LDP标签交换网络，而其他基于隧道的成本(例如TE-LSP成本)可用于在PE之间采用TE-LSP的网络(例如转发邻近状态获知)。PCE随后可以将计算出的从入口PE起的最短路径与从请求方CE起的CE-PE链路(例如CE1-PE1、CE1-PE2)的度量相组合，以计算完整的CE-CE路径和相应的当前度量。或者，PCE可以简单地计算从入口PE起的路径，并且请求方CE可以用其关于CE-PE链路的知识来补充该结果；但是这种方法不是最优的。
值得注意的是，多PCE方法也可用于根据本发明计算最佳CE-CE路径。例如，提供商网络到目的地客户网络的出口PE(例如PE3)也可被配置为PCE(未示出)。在附接的入口PCE(例如PE1*)尚未获知远程PE-CE链路属性信息并且也未以其他方式知晓该信息的情况下，入口PCE(PE1)可以向出口PCE(PE3)发送另一路径计算请求300，以获得远程PE-CE链路的度量。正如本领域的技术人员将会明白的，入口PCE随后可利用从出口PCE返回的信息来相应地计算CE-CE路径和相关联的度量。
图4是具有根据本发明计算出的CE-CE路径的图1的示例性计算机网络的示意性框图。例如，路径1可能已被计算为从PE1到CE3(经由PE3)的最佳路径，并且具有度量“X”，而路径2可能已被计算为从PE2到CE3(经由PE4)的最佳路径，并且具有度量“Y”。如上所述，可以基于提供商网络内的链路以及远程PE-CE链路的当前度量(例如动态链路属性信息)来计算路径。本领域的技术人员将会明白，CE-CE路径不需要是相异的，例如，两个路径可以都穿越PE3，所示出的路径只是示例。
例如，PCE利用如以上图3所示的路径计算回复(PCRep)消息300向请求方CE返回相应的CE-CE路径度量。具体而言，路径对象350可用于回复消息300内，用来传达该组路径和一个或多个相应的度量355。如上所述，响应于来自CE的所请求属性，PCE可被配置为只返回符合约束(例如成本小于300、仅限最佳的两条路径，等等)的那些路径。或者，PCE可被配置为向CE返回所有计算出的路径，但是带有关于哪些路径符合/不符合所请求的约束的指示(例如在度量字段355和/或标志字段332中)。另外，在CE只请求了最佳路径的情况下，PCE可以只返回例如带有或不带有相关联的度量的最佳CE-CE路径。
为了保护提供商网络及其之外的隐私，本发明的PCE可被配置为返回简单地对应于入口PE的路径(例如经由PE1的路径1和经由PE2的路径2)。这样，在提供商网络内穿越的实际的跳/节点对于CE仍是隐藏的。另外，PCE可以通过向CE提供与实际度量相对应的加权值来“隐藏”提供商网络的实际度量。例如，假定路径1的成本X是“100”，而路径2的成本Y可以是“200”。PCE可以确定成本可以由权重(例如比率)来表示，该权重对于X是“1”并且对于Y是“2”(例如1∶2)。
可选地，PCE可被配置为有状态PCE，即存储响应于接收到的请求计算出的结果。例如，CE可发送针对特定远程目的地地址前缀的许多路径计算请求，例如针对VoIP网关目的地的每秒一个请求，等等。因为每个请求是针对相同的源和目的地的，所以PCE存储(或缓存)其计算结果并为每个请求返回存储的结果，可能会是有利的。图5是根据本发明可使用的示例性存储请求表500的示意性框图。存储请求表500例如存储在存储器240中，并且包括一个或多个条目530，每个条目包括多个字段，用于存储请求方节点ID 505、请求ID 510、一组CE-CE路径515和一组相应度量520。存储请求表500例如由PCE服务248来维护和管理。相应地，PCE服务248利用根据本发明基于接收到的路径计算请求消息300计算出的CE-CE路径信息来填充存储请求表500。虽然对于多个CE示出了单个存储请求表500，但是PCE也可为附接到该PCE和/或由该PCE管理的每个CE维护一个存储请求表500。
对存储请求表500的使用允许了PCE通过消除为每个接收到的重复请求重新计算CE-CE路径的需要而节省资源(例如处理)。值得注意的是，PCE可通过检查请求ID 510(如果CE未改变的话)或者通过请求方节点505与所得到的路径515的组合(即具有相同的源和目的地端点)来确定请求是重复的。正如本领域的技术人员将会明白的，在PCE检测到CE-CE路径的可配置变化(例如通过来自IGP、iBGP、eBGP、MP-BGP等等的一个或多个通告)的情况下，PCE可以例如响应于随后接收到的请求，或者基于表500内存储的值以抢先的方式，来相应地重新计算CE-CE路径和度量。另外，请求方CE可能知晓PCE的有状态配置。相应地，请求方CE可被配置为向PCE发送针对CE-CE路径度量的路径计算请求，以进一步请求PCE响应于更新后的路径/度量返回未来的回复。这样，请求方CE不需要不断向PCE发送请求以保持最新，因为PCE将会在任何更新发生时将其通知给CE(例如基本上立即通知或经过缓冲后通知，这是本领域的技术人员将会明白的)。
值得注意的是，PCE可配置有一个或多个策略(规则)，以控制对接收到的请求的响应。例如，在CE发送许多请求以期保持最新等等的情况下，PCE可能希望抑制所处理的请求的量。例如，PCE可确定接收时间之间的间隔小于可配置的时间的请求不被处理。相应地，PCE可通过明确地将拒绝通知给CE或者通过忽略请求等等来拒绝这些请求。另外，正如本领域的技术人员将会明白的，PCE可限制哪些CE被允许根据本发明请求CE-CE路径度量，或者基于目的地地址前缀来限制请求，例如基于客户和提供商网络之间的协定来进行限制。
根据本发明的另一个方面，请求方CE接收返回的结果(例如在PCRep消息300中)，并且相应地修改其IP转发条目(例如在路由/转发表246中)，以便穿过其多重归宿的CE-PE链路执行与CE-CE路径度量相对应的IP流量路由。例如，请求方CE可以不对称地基于所接收到的相应CE-CE路径度量来对以远程地址前缀为目的地的IP流量进行负载平衡。例如，CE1可确定在路径1(成本100)上路由的IP流量的量是在路径2(成本200)上路由的IP流量的量的两倍。正如本领域的技术人员将会明白的，负载平衡可在基于每分组分发，或者基于每目的地地址前缀。图6是具有根据本发明高效路由的IP流量的图1的示例性计算机网络的示意性框图。例如，CE1可根据相应路径(例如分别是路径1和路径2)的路径度量通过链路CE1-PE1和CE1-PE2向CE3(例如到经由CE3可达的远程目的地地址前缀)路由IP流量。假定非对称负载平衡，那么可相应地在各个链路CE1-PE1和CE1-PE2上发送比率为X’的IP流量(与路径1的成本X有关)和比率为Y’的IP流量(与路径2的成本Y有关)。
虽然非对称负载平衡是相应IP路由的一个示例，但是CE也可以改为确定i)只在最佳CE-CE路径上发送IP流量，ii)从IP路由中去除最差CE-CE路径，并且在剩余的CE-CE路径上进行负载平衡，iii)去除比最佳CE-CE路径差可配置的量的任何CE-CE路径(例如成本大于最佳路径的两倍的任何路径，等等)，iv)等等。本领域的技术人员将会明白其他基于CE-CE路径度量的相应IP路由，并且这里提到的那些是代表性示例。具体地，如上所述，在CE只请求了最佳CE-CE路径的情况下，CE可在最佳的相应CE-PE链路上路由所有IP流量。另外，本发明可被扩展到多播IP路由，例如请求方CE通过多个CE-PE链路将IP流量分发到多个目的地地址前缀，并且基于去往每个目的地地址前缀的CE-CE路径度量来相应地选择利用/排除哪些CE-PE链路。
图7是示出根据本发明用于在CE-CE路径上高效地路由IP流量的过程的流程图。过程700开始于步骤705，并且继续到步骤710，在该步骤中PCE(例如PE1*)可获知提供商网络内的提供商链路和远程PE-CE链路的动态链路属性信息，如上所述。在步骤715，CE(例如CE1)向本地附接的PCE请求去往一个或多个远程目的地地址前缀的一组CE-CE路径度量(例如成本)(即，经由每个多重归宿的CE-PE链路(例如链路CE1-PE1和链路CE1-PE2))。值得注意的是，如上所述，该请求可包含一个或多个所请求的路径的属性(最大延迟、最大成本，等等)，并且还可请求去往目的地的单个最佳路径。
PCE在步骤720中接收该请求，并且在步骤725中可判定该请求是否违反了任何请求策略，例如太频繁的请求、不适当的CE，等等，如上所述。如果是，则PCE在步骤730中例如通过将拒绝通知给CE或通过简单地忽略该请求来拒绝该请求。如果策略在步骤725中规定对请求的处理是可接受的(“OK”)，则PCE可在步骤735中判定先前存储的请求的结果是否匹配当前请求。如果不(例如第一请求或者无状态PCE)，则PCE在步骤740中例如通过在其路由表中执行查找操作来选择通告了到达目的地地址前缀的CE的一组PE，如上所述。在步骤745中，PCE计算到达目的地地址前缀的远程CE的最佳度量，例如IGP最短路径成本、隧道成本等等，如上所述。PCE在步骤750中向请求方CE返回结果(例如成本、权重、最佳选择，等等)。值得注意的是，如上所述，PCE可使用多PCE方法来获得远程PE-CE链路信息，如果它尚未以其他方式获知该信息的话。
但是，如果在步骤735中PCE先前已经为该请求存储了结果(例如来自有状态PCE中的在先请求)，那么PCE在步骤760中判定在存储之后该结果是否已经变化了(例如度量或成本)。例如，沿着存储的路径的链路可能已经被去除，或者它们的状态已经变化了(例如可配置地变化了)，从而导致PCE在步骤740中重新选择到达目的地的该组PE，并且在步骤745中重新计算最佳度量。如果在步骤760中存储的度量尚未变化，则PCE在步骤765中例如通过再次返回实际度量或者通过告知CE没有发生变化来将存储的结果返回给请求方CE，如上所述。值得注意的是，在CE只向PCE发出单个请求以便在变化发生时被通知的上述示例中，PCE在步骤760中不断监视度量的变化，并且作为检测到变化的结果相应地继续到步骤740。
在步骤770中，CE接收结果并根据结果修改其转发条目(例如在转发表246中)。例如，CE可对IP流量进行负载平衡(例如非对称的负载平衡)，或者可以选择最佳路径，等等，如上所述。CE随后可根据转发条目将IP流量发送到目的地地址前缀。过程700结束于步骤780。
有利的是，该新颖技术在计算机网络中的CE-CE路径上高效地路由了IP流量。通过利用具有关于CE-CE路径链路的动态链路属性信息的知识的PCE，该新颖技术允许了多重归宿的CE相应地对穿过其多重归宿的CE-PE链路的IP流量进行高效路由(例如负载平衡)。具体地，该新颖技术有利地为IP流量使用了PCE。另外，该新颖技术的动态性质减轻了对繁重的手工配置的需求。
虽然已经示出和描述了在计算机网络中的CE-CE路径上高效地路由IP流量的示例性实施例，但是应当明白，在本发明的精神和范围内可进行各种其他适应和修改。例如，在这里结合MPLS VPN网络(客户/提供商网络)示出和描述了本发明。但是，本发明在其广泛意义上并不限于此，而是实际上可以结合例如区域、级别、自治系统等等之间的其他类型的多重归宿网络来使用，这是本领域的技术人员将会明白的。另外，虽然本发明描述了CE向能够计算从每个可用入口PE起的路径的单个PCE请求信息，但是CE也可改为向每个独立的入口PE请求路径计算，并且可以相应地自己组合结果。另外，虽然本发明被例示为在CE和PE之间执行，但是本领域的技术人员将会明白，在多个提供商网络被互连的情况下，本发明同样可应用到提供商网络之间的多重归宿PE-PE链路(换言之，CE是另一网络的PE)。另外，本发明也可通过多个网络递归地使用，例如从第一客户网络的CE到第一提供商网络的第一PE到第二提供商网络的第二PE，等等。如上所述，该递归技术可利用最佳CE-CE路径的多PCE计算。
以上描述针对了本发明的特定实施例。但是，将会明白，可以对所描述的实施例进行其他变化和修改，获得其优点中的一些或全部。例如，明确地设想了本发明的教导可以实现为软件(包括具有在计算机上执行的程序指令的计算机可读介质)、硬件、固件或其组合。另外，可以生成电磁信号来通过例如无线数据链路或数据网络(例如因特网)携带实现本发明的一些方面的计算机可执行指令。因此，本说明书应当仅以示例方式来理解，而不应当以其他方式限制本发明的范围。因此，所附权利要求的一个目的是覆盖落在本发明的真实精神和范围这的所有变化和修改。

Claims (29)

1.一种用于在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的方法，该方法包括：
在多重归宿CE处向路径计算元件(PCE)请求去往一个或多个远程目的地地址前缀的一组CE-CE路径度量；
作为响应，在所述PCE处计算去往所述远程目的地地址前缀的一组可用CE-CE路径和当前度量；以及
将相应CE-CE路径度量返回给请求方CE。
2.如权利要求1所述的方法，还包括：
在所述PCE处获知从所述提供商网络到一个或多个远程CE的远程链路的动态链路属性信息。
3.如权利要求1所述的方法，还包括：
在所述PCE处获得所述提供商网络的链路的动态链路属性信息。
4.如权利要求1所述的方法，还包括：
相应地修改所述请求方CE的IP转发条目，以便执行与所述CE-CE路径度量相对应的IP流量路由。
5.如权利要求4所述的方法，还包括：
执行从包括以下各项的群组中选择出来的IP流量路由：负载平衡；根据相应CE-CE路径度量的非对称负载平衡；选择最佳路径；去除最坏路径并在剩余路径上对流量进行负载平衡；以及去除任何具有可配置地坏于最佳路径的CE-CE路径度量的路径并在剩余路径上对流量进行负载平衡。
6.如权利要求1所述的方法，还包括：
在请求消息的访问控制列表(ACL)中指定所述远程目的地地址前缀。
7.如权利要求1所述的方法，其中所述请求步骤还包括：
通过路径计算请求协议(PCEP)请求消息来请求所述的一组CE-CE路径度量。
8.如权利要求1所述的方法，还包括：
向所述请求方CE返回从包括以下各项的群组中选择出来的相应CE-CE路径度量：路径成本；所利用的带宽；链路利用率；以及与路径度量相对应的加权值。
9.如权利要求1所述的方法，其中所述请求步骤还包括：
在所述多重归宿CE处向所述PCE请求沿着符合一组所请求路径属性的CE-CE路径去往一个或多个远程目的地地址前缀的一组CE-CE路径度量。
10.如权利要求9所述的方法，其中所述所请求路径属性是从包括以下各项的群组中选择出来的：路径的最大数目；相异性、最大成本；以及最大延迟。
11.如权利要求9所述的方法，其中返回给所述请求方CE的所述相应CE-CE路径度量是从包括以下各项的群组中选择出来的：与符合所述一组所请求路径属性的CE-CE路径相对应的CE-CE路径度量；与所有CE-CE路径相对应的CE-CE路径度量，以及关于不符合所述一组所请求路径属性的CE-CE路径的指示；以及与所有CE-CE路径相对应的CE-CE路径度量，以及关于每个所述CE-CE路径的相应所请求路径属性的指示。
12.如权利要求1所述的方法，还包括：
响应于从所述CE接收到请求，在所述PCE处，在计算所述一组可用CE-CE路径和当前度量之前，基于一个或多个策略判定是否对所述请求进行处理。
13.如权利要求12所述的方法，其中所述一个或多个策略定义了从包括以下各项的群组中选择出来的规则：抑制所述请求；允许来自所选CE的请求；允许去往所选目的地地址前缀的请求；拒绝来自所选CE的请求；以及拒绝去往所选目的地地址前缀的请求。
14.如权利要求12所述的方法，还包括：
响应于在所述PCE处基于一个或多个策略判定不对所述请求进行处理，执行从包括以下各项的群组中选择出来的动作：拒绝所述请求；将一个或多个策略违反通知给所述请求方CE；以及忽略所述请求。
15.如权利要求1所述的方法，还包括：
在所述PCE处通过以下步骤来计算去往所述远程目的地地址前缀的所述一组可用CE-CE路径和当前度量：i)选择已经通告了去往所述远程目的地地址前缀的路线的一组提供商边缘设备(PE)，以及ii)计算去往所述组中的每个PE的一组最佳CE-CE路径和各自的度量。
16.如权利要求1所述的方法，还包括：
在所述PCE处将接收到的请求与相应的计算出的CE-CE路径和当前度量一起存储；
在所述CE-CE路径和度量没有变化的情况下向所述请求方CE返回存储的CE-CE路径度量；以及
在所述CE-CE路径和度量有变化的情况下向所述请求方CE返回重新计算的CE-CE路径度量。
17.如权利要求1所述的方法，还包括：
在所述请求方CE处请求所述PCE将CE-CE路径度量的变化更新给所述请求方CE；以及
在所述CE-CE路径和度量有变化的情况下向所述请求方CE返回重新计算的CE-CE路径度量。
18.如权利要求1所述的方法，其中所述请求步骤还包括：
在所述请求方CE处向所述PCE请求去往一个或多个远程目的地地址前缀的一组CE-CE路径度量，所请求的组包括单个最佳CE-CE路径的CE-CE路径度量。
19.如权利要求1所述的方法，其中所述PCE是在本地附接到所述请求方CE的提供商边缘设备(PE)。
20.如权利要求1所述的方法，其中所述PCE是入口PCE，所述方法还包括：
在所述入口PCE处向出口PCE请求去往所述远程目的地地址前缀的一组远程PE-CE路径度量；
作为响应，在所述出口PCE处计算去往所述远程目的地地址前缀的一组可用远程PE-CE路径和当前度量；以及
向所述入口PCE返回相应的远程PE-CE路径度量；
其中所述入口PCE基于返回的远程PE-CE路径和当前度量来计算去往所述远程目的地地址前缀的所述一组可用CE-CE路径和当前度量。
21.一种用于在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的系统，该系统包括：
用于在多重归宿CE处向路径计算元件(PCE)请求去往一个或多个远程目的地地址前缀的一组CE-CE路径度量的装置；
用于作为响应在所述PCE处计算去往所述远程目的地地址前缀的一组可用CE-CE路径和当前度量的装置；以及
用于将相应CE-CE路径度量返回给请求方CE的装置。
22.如权利要求21所述的系统，还包括：
用于在所述PCE处获知从所述提供商网络到一个或多个远程CE的远程链路的动态链路属性信息的装置。
23.如权利要求21所述的系统，还包括：
用于相应地修改所述请求方CE的IP转发条目以便执行与所述CE-CE路径度量相对应的IP流量路由的装置。
24.一种计算机可读介质，包含用于在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的可执行程序指令，所述可执行程序指令包括用于执行以下步骤的程序指令：
在多重归宿CE处向路径计算元件(PCE)请求去往一个或多个远程目的地地址前缀的一组CE-CE路径度量；
作为响应，在所述PCE处计算去往所述远程目的地地址前缀的一组可用CE-CE路径和当前度量；以及
将相应CE-CE路径度量返回给请求方CE。
25.如权利要求24所述的计算机可读介质，所述可执行程序指令还包括用于执行以下步骤的程序指令：
在所述PCE处获知从所述提供商网络到一个或多个远程CE的远程链路的动态链路属性信息。
26.如权利要求24所述的计算机可读介质，所述可执行程序指令还包括用于执行以下步骤的程序指令：
相应地修改所述请求方CE的IP转发条目，以便执行与所述CE-CE路径度量相对应的IP流量路由。
27.一种适合于在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的节点，该节点包括：
一个或多个网络接口；
耦合到所述一个或多个网络接口并且适合于执行软件进程的处理器；以及
适合于存储可由所述处理器执行的路径计算元件(PCE)进程的存储器，所述PCE进程被配置为：i)从多重归宿CE接收对去往一个或多个远程目的地地址前缀的一组CE-CE路径度量的请求，ii)作为响应，计算去往所述远程目的地地址前缀的一组可用CE-CE路径和当前度量，以及iii)将相应CE-CE路径度量返回给请求方CE。
28.如权利要求27所述的节点，所述PCE进程还被配置为：
获知从所述提供商网络到一个或多个远程CE的远程链路的动态链路属性信息。
29.一种被配置为在计算机网络中穿过提供商网络的、客户边缘设备(CE)之间的路径(“CE-CE路径”)上高效地路由因特网协议(IP)流量的节点，该节点包括：
两个或更多个网络接口，所述网络接口多重归宿于所述提供商网络；
耦合到所述网络接口并且适合于执行软件进程的处理器；以及
适合于存储与所述网络接口相对应的一个或多个IP转发条目的存储器，该存储器还适合于存储可由所述处理器执行的客户边缘设备(CE)进程的存储器，所述CE进程被配置为：i)向路径计算元件(PCE)请求去往一个或多个远程目的地地址前缀的一组CE-CE路径度量，ii)从所述PCE接收返回的相应CE-CE路径度量，以及iii)相应地修改IP转发条目，以执行与所述CE-CE路径度量相对应的IP流量路由。
CN200780009198.8A 2006-03-14 2007-03-13 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 Expired - Fee Related CN101606341B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/375,216 US7522603B2 (en) 2006-03-14 2006-03-14 Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US11/375,216 2006-03-14
PCT/US2007/006304 WO2007106484A2 (en) 2006-03-14 2007-03-13 Technique for efficiently routing ip traffic on ce-ce paths across a provider network

Publications (2)

Publication Number Publication Date
CN101606341A true CN101606341A (zh) 2009-12-16
CN101606341B CN101606341B (zh) 2013-09-18

Family

ID=38510052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780009198.8A Expired - Fee Related CN101606341B (zh) 2006-03-14 2007-03-13 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术

Country Status (4)

Country Link
US (1) US7522603B2 (zh)
EP (1) EP1994697A4 (zh)
CN (1) CN101606341B (zh)
WO (1) WO2007106484A2 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795629A (zh) * 2012-10-31 2014-05-14 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及系统
CN104753713A (zh) * 2013-12-31 2015-07-01 华为技术有限公司 一种sdn部署业务的方法和sdn控制器
WO2016000365A1 (zh) * 2014-06-30 2016-01-07 中兴通讯股份有限公司 一种计算路径的方法及装置
WO2017177794A1 (zh) * 2016-04-13 2017-10-19 中兴通讯股份有限公司 业务路径的建立方法、装置及系统
CN107810619A (zh) * 2015-06-29 2018-03-16 谷歌有限责任公司 用于推断广域网中的网络拓扑和路径度量的系统和方法
CN110278155A (zh) * 2018-03-14 2019-09-24 瞻博网络公司 具有多归属和局部偏置的辅助复制
CN110324226A (zh) * 2018-03-30 2019-10-11 瞻博网络公司 改进以太虚拟专用网网络中多宿主站点流量的混叠行为
CN110336750A (zh) * 2019-07-19 2019-10-15 新华三技术有限公司合肥分公司 数据转发方法、装置和服务提供侧边缘设备
CN115428411A (zh) * 2020-04-23 2022-12-02 瞻博网络公司 使用会话建立度量的会话监测

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715403B2 (en) * 2003-10-01 2010-05-11 Genband Inc. Methods, systems, and computer program products for load balanced and symmetric path computations for VoIP traffic engineering
JP5121161B2 (ja) * 2006-04-20 2013-01-16 株式会社日立製作所 記憶システム、パス管理方法及びパス管理装置
US8040795B2 (en) * 2006-05-10 2011-10-18 Cisco Technology, Inc. Backup path convergence in the APS environment
US7764675B2 (en) * 2006-05-30 2010-07-27 Intel Corporation Peer-to-peer connection between switch fabric endpoint nodes
CN100454841C (zh) * 2006-06-02 2009-01-21 华为技术有限公司 一种多域路由计算方法和系统
US20080002588A1 (en) * 2006-06-30 2008-01-03 Mccaughan Sherry L Method and apparatus for routing data packets in a global IP network
US7751318B2 (en) * 2006-08-23 2010-07-06 Cisco Technology, Inc. Method and system for computing AS-disjoint inter-AS traffic engineering-label switched paths (TE-LSPS)
AU2006349311B2 (en) * 2006-10-09 2011-02-24 Telefonaktiebolaget Lm Ericsson (Publ) Resiliency schemes in communications networks
EP2098021A1 (en) * 2006-12-29 2009-09-09 Telefonaktiebolaget Lm Ericsson (publ) Method of providing data
US8526325B2 (en) * 2007-01-31 2013-09-03 Hewlett-Packard Development Company, L.P. Detecting and identifying connectivity in a network
US8345552B2 (en) 2007-02-27 2013-01-01 Alcatel Lucent Virtual connection route selection apparatus and techniques
US20080225723A1 (en) * 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network
JP4765980B2 (ja) * 2007-03-30 2011-09-07 株式会社日立製作所 通信ネットワークシステム
CN101394341B (zh) * 2007-09-17 2011-08-03 华为技术有限公司 维护路由的方法、系统及装置
US20090086642A1 (en) * 2007-09-28 2009-04-02 Cisco Technology, Inc. High availability path audit
US8059960B2 (en) * 2007-10-26 2011-11-15 Futurewei Technologies, Inc. Path computation element method to support routing and wavelength assignment in wavelength switched optical networks
US8599765B2 (en) * 2008-03-21 2013-12-03 Blackberry Limited Evolved packet system quality of service enforcement deactivation handling to prevent unexpected user equipment detach
CN101552714B (zh) * 2008-03-31 2012-02-22 华为技术有限公司 一种多归属多地址空间网络中实现流量工程的方法和设备
US8743740B2 (en) * 2008-04-08 2014-06-03 At&T Intellectual Property I, L.P. Methods and apparatus to implement a partial mesh virtual private local area network service
CN101616055B (zh) * 2008-06-27 2012-07-04 华为技术有限公司 一种建立标签交换路径的方法、系统和节点
US8824331B1 (en) * 2008-08-13 2014-09-02 Packet Design, Llc System and method for identifying an ingress router of a flow when no IP address is associated with the interface from which the flow was received
US8422502B1 (en) 2008-08-13 2013-04-16 Packet Design, Inc. System and method for identifying VPN traffic paths and linking VPN traffic and paths to VPN customers of a provider
US8446841B2 (en) * 2008-08-27 2013-05-21 Fujitsu Limited Communicating information between core and edge network elements
CN102132534B (zh) * 2008-08-29 2015-04-15 艾利森电话股份有限公司 通信网络中的前缀委派
US7872983B2 (en) * 2008-09-08 2011-01-18 At&T Intellectual Property I, L.P. Reliability metrics in an IP network
US7924830B2 (en) * 2008-10-21 2011-04-12 At&T Intellectual Property I, Lp System and method to route data in an anycast environment
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
US7894461B2 (en) * 2008-11-20 2011-02-22 At&T Intellectual Property I, L.P. Methods and apparatus to infer the status of border gateway protocol sessions
US9246801B1 (en) 2008-12-12 2016-01-26 Juniper Networks, Inc. Transmitting packet label contexts within computer networks
US7940682B2 (en) * 2008-12-15 2011-05-10 At&T Intellectual Property I, L.P. Systems configured to automatically identify open shortest path first (OSPF) protocol problems in a network and related computer program products and methods
US8644315B2 (en) * 2009-06-04 2014-02-04 Cisco Technology, Inc. Label distribution protocol label filtering
US8144575B2 (en) * 2009-06-30 2012-03-27 Juniper Networks, Inc. Redundant pseudowires for border gateway patrol-based virtual private local area network service multi-homing environments
US8644325B2 (en) * 2009-09-11 2014-02-04 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for path computation element and routing controller cooperation
CN102498694A (zh) * 2009-09-14 2012-06-13 日本电气株式会社 通信系统、转发节点、路径管理服务器、通信方法和程序
CN102045232A (zh) * 2009-10-19 2011-05-04 中兴通讯股份有限公司 在二层虚拟专用网络中获取链路信息的方法及系统
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
EP2522104B1 (en) * 2010-01-04 2013-08-14 Telefonaktiebolaget LM Ericsson (publ) Providing feedback to path computation element
JP5699939B2 (ja) * 2010-01-08 2015-04-15 日本電気株式会社 通信システム、転送ノード、経路管理サーバおよび通信方法
JP5742834B2 (ja) * 2010-03-05 2015-07-01 日本電気株式会社 通信システム、経路制御装置、パケット転送装置および経路制御方法
US8351324B2 (en) * 2010-04-15 2013-01-08 Hewlett-Packard Development Company, L.P. Analyzing service impacts on virtual private networks
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
US20120063362A1 (en) * 2010-09-09 2012-03-15 Thippanna Hongal Method and apparatus for computing paths to destinations in networks having link constraints
US8351329B2 (en) 2010-09-14 2013-01-08 Cisco Technology, Inc. Universal load-balancing tunnel encapsulation
US8837292B2 (en) * 2010-09-21 2014-09-16 Telefonaktiebolaget L M Ericsson (Publ) Relayed CSPF computation for multiple areas and multiple autonomous systems
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
US9094335B2 (en) * 2011-02-22 2015-07-28 Cisco Technology, Inc. Packet switching label assignment across multiple packet switching forwarding groups
US9432258B2 (en) 2011-06-06 2016-08-30 At&T Intellectual Property I, L.P. Methods and apparatus to configure virtual private mobile networks to reduce latency
US9553924B1 (en) * 2011-06-13 2017-01-24 Arris Enterprises, Inc. Load sharing among loosely coupled or independent video servers
US9386035B2 (en) 2011-06-21 2016-07-05 At&T Intellectual Property I, L.P. Methods and apparatus to configure virtual private mobile networks for security
US8634418B2 (en) * 2011-07-01 2014-01-21 Juniper Networks, Inc. Providing extended administrative groups in computer networks
AU2012296330B2 (en) 2011-08-17 2016-03-17 Nicira, Inc. Hierarchical controller clusters for interconnecting different logical domains
US10044678B2 (en) 2011-08-31 2018-08-07 At&T Intellectual Property I, L.P. Methods and apparatus to configure virtual private mobile networks with virtual private networks
US8953446B1 (en) * 2011-12-20 2015-02-10 Juniper Networks, Inc. Load balancing multicast join requests over interior and exterior BGP paths in a MVPN
US9124484B2 (en) * 2012-01-12 2015-09-01 Cisco Technology, Inc. Technique for improving LDP-IGP synchronization
CN103476083B (zh) * 2012-06-06 2016-11-02 华为技术有限公司 路由选择方法及节点设备
JP2014003408A (ja) * 2012-06-18 2014-01-09 Hitachi Ltd 中継転送システム、経路制御装置およびエッジ装置
US9270597B2 (en) * 2012-07-10 2016-02-23 Futurewei Technologies, Inc. Representing bandwidth constraints in partially controlled environments
US9306841B2 (en) 2012-11-05 2016-04-05 Cisco Technology, Inc. Enabling dynamic routing topologies in support of real-time delay traffic
US10904144B2 (en) * 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US9584387B1 (en) * 2013-03-15 2017-02-28 Google Inc. Systems and methods of sending a packet in a packet-switched network through a pre-determined path to monitor network health
EP2784993A1 (en) * 2013-03-29 2014-10-01 Alcatel Lucent Method and device for setting up paths between network elements belonging to different network domains of a software-defined network
EP2793437B1 (en) * 2013-04-16 2020-01-15 Facebook, Inc. Server controlled routing system
US9374309B2 (en) 2013-04-16 2016-06-21 Facebook, Inc. Server controlled routing system
CN104253750B (zh) * 2013-06-26 2018-10-09 华为技术有限公司 路径获取方法、路径计算单元、路径计算客户端及系统
US9515914B2 (en) * 2013-07-20 2016-12-06 Cisco Technology, Inc. Path computation element proxying for deterministic wireless networks
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9537753B2 (en) * 2014-03-03 2017-01-03 Cisco Technology, Inc. Opaque profile identifiers for path computation element protocol
US9124507B1 (en) * 2014-04-10 2015-09-01 Level 3 Communications, Llc Proxy of routing protocols to redundant controllers
CN105099908B (zh) * 2014-05-08 2019-02-05 华为技术有限公司 路径计算的方法、消息响应的方法以及相关设备
CN105530185B (zh) * 2014-09-29 2018-12-25 优视科技有限公司 覆盖路由网络、基于覆盖路由网络的路由方法及路由器
US10700988B2 (en) * 2015-03-05 2020-06-30 Cisco Technology, Inc. System and method for dynamic bandwidth adjustments for cellular interfaces in a network environment
US10305816B1 (en) * 2015-03-31 2019-05-28 Cisco Technology, Inc. Adjustable bit mask for high-speed native load balancing on a switch
US10243848B2 (en) 2015-06-27 2019-03-26 Nicira, Inc. Provisioning logical entities in a multi-datacenter environment
US10050806B2 (en) * 2015-12-07 2018-08-14 Futurewei Technologies, Inc. End-to-end (E2E) tunnel based on shortest point-to-point (P2P) path computation
US10666500B2 (en) * 2016-03-30 2020-05-26 Juniper Networks, Inc. Failure handling for active-standby redundancy in EVPN data center interconnect
US11962486B2 (en) * 2016-06-06 2024-04-16 Telefonaktiebolaget Lm Ericsson (Publ) Determining a path in a communication network
US10958559B2 (en) 2016-06-15 2021-03-23 Juniper Networks, Inc. Scaled inter-domain metrics for link state protocols
WO2018065813A1 (en) * 2016-10-05 2018-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for distribution of virtual layer 2 traffic towards multiple access network devices
US10594514B2 (en) 2017-03-29 2020-03-17 At&T Intellectual Property I, L.P. Method and apparatus for creating border gateway protocol reachability on demand in a multi-protocol label switching network
US10172020B2 (en) * 2017-04-06 2019-01-01 Common Networks, Inc. Systems and methods for networking and wirelessly routing communications
US10447587B2 (en) 2017-09-22 2019-10-15 Keysight Technologies Singapore (Sales) Pte. Ltd. Computing label-switched data communication paths
CN109995655A (zh) * 2018-01-03 2019-07-09 中兴通讯股份有限公司 一种实现无缝最优跨域路径的方法及装置
CN111224874B (zh) * 2018-11-27 2022-06-14 中兴通讯股份有限公司 一种路径构建的方法及相关设备
CN112054960B (zh) * 2019-02-13 2024-04-26 华为技术有限公司 一种路径计算方法、装置及设备
US10999183B2 (en) 2019-08-12 2021-05-04 Juniper Networks, Inc. Link state routing protocol adjacency state machine
US11394634B2 (en) 2020-04-06 2022-07-19 Vmware, Inc. Architecture for stretching logical switches between multiple datacenters
US11374817B2 (en) 2020-04-06 2022-06-28 Vmware, Inc. Determining span of logical network element
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11088919B1 (en) 2020-04-06 2021-08-10 Vmware, Inc. Data structure for defining multi-site logical network
US11088902B1 (en) 2020-04-06 2021-08-10 Vmware, Inc. Synchronization of logical network state between global and local managers
US11343283B2 (en) 2020-09-28 2022-05-24 Vmware, Inc. Multi-tenant network virtualization infrastructure
US11956144B1 (en) 2023-08-15 2024-04-09 Bank Of America Corporation Systems and methods for network traffic routing and load balancing in an electronic network

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339595B1 (en) 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6553423B1 (en) 1999-05-27 2003-04-22 Cisco Technology, Inc. Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes
US6693878B1 (en) 1999-10-15 2004-02-17 Cisco Technology, Inc. Technique and apparatus for using node ID as virtual private network (VPN) identifiers
US7051078B1 (en) * 2000-07-10 2006-05-23 Cisco Technology, Inc. Hierarchical associative memory-based classification system
US7330435B2 (en) * 2001-11-29 2008-02-12 Iptivia, Inc. Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol
US6856991B1 (en) 2002-03-19 2005-02-15 Cisco Technology, Inc. Method and apparatus for routing data to a load balanced server using MPLS packet labels
US7180866B1 (en) * 2002-07-11 2007-02-20 Nortel Networks Limited Rerouting in connection-oriented communication networks and communication systems
US7596629B2 (en) 2002-11-21 2009-09-29 Cisco Technology, Inc. System and method for interconnecting heterogeneous layer 2 VPN applications
EP1568179B1 (en) * 2002-12-02 2008-07-23 NTT DoCoMo, Inc. Method and apparatus to integrate routing between administrator operated networks and self-organizing networks
US6970464B2 (en) 2003-04-01 2005-11-29 Cisco Technology, Inc. Method for recursive BGP route updates in MPLS networks
US6925081B2 (en) 2003-07-11 2005-08-02 Cisco Technology, Inc. MPLS device enabling service providers to control service levels in forwarding of multi-labeled packets
US7382738B2 (en) * 2003-11-24 2008-06-03 Nortel Networks Limited Method and apparatus for computing metric information for abstracted network links
US7599349B2 (en) 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US20050190757A1 (en) 2004-02-27 2005-09-01 Cisco Technology Inc. Interworking between Ethernet and non-Ethernet customer sites for VPLS

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795629A (zh) * 2012-10-31 2014-05-14 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及系统
CN104753713A (zh) * 2013-12-31 2015-07-01 华为技术有限公司 一种sdn部署业务的方法和sdn控制器
WO2015101169A1 (zh) * 2013-12-31 2015-07-09 华为技术有限公司 一种sdn部署业务的方法和sdn控制器
CN104753713B (zh) * 2013-12-31 2019-02-05 华为技术有限公司 一种sdn部署业务的方法和sdn控制器
CN105282023A (zh) * 2014-06-30 2016-01-27 中兴通讯股份有限公司 一种计算路径的方法及装置
WO2016000365A1 (zh) * 2014-06-30 2016-01-07 中兴通讯股份有限公司 一种计算路径的方法及装置
CN107810619A (zh) * 2015-06-29 2018-03-16 谷歌有限责任公司 用于推断广域网中的网络拓扑和路径度量的系统和方法
CN107810619B (zh) * 2015-06-29 2021-08-24 谷歌有限责任公司 用于推断广域网中的网络拓扑和路径度量的系统和方法
CN107294849A (zh) * 2016-04-13 2017-10-24 中兴通讯股份有限公司 业务路径的建立方法、装置及系统
WO2017177794A1 (zh) * 2016-04-13 2017-10-19 中兴通讯股份有限公司 业务路径的建立方法、装置及系统
CN107294849B (zh) * 2016-04-13 2022-05-13 中兴通讯股份有限公司 业务路径的建立方法、装置及系统
CN110278155B (zh) * 2018-03-14 2021-12-17 瞻博网络公司 用于具有多归属和局部偏置的辅助复制的方法和设备
CN110278155A (zh) * 2018-03-14 2019-09-24 瞻博网络公司 具有多归属和局部偏置的辅助复制
US11115330B2 (en) 2018-03-14 2021-09-07 Juniper Networks, Inc. Assisted replication with multi-homing and local bias
CN110324226A (zh) * 2018-03-30 2019-10-11 瞻博网络公司 改进以太虚拟专用网网络中多宿主站点流量的混叠行为
CN110336750A (zh) * 2019-07-19 2019-10-15 新华三技术有限公司合肥分公司 数据转发方法、装置和服务提供侧边缘设备
CN110336750B (zh) * 2019-07-19 2021-10-12 新华三技术有限公司合肥分公司 数据转发方法、装置和服务提供侧边缘设备
CN115428411A (zh) * 2020-04-23 2022-12-02 瞻博网络公司 使用会话建立度量的会话监测

Also Published As

Publication number Publication date
WO2007106484A2 (en) 2007-09-20
CN101606341B (zh) 2013-09-18
EP1994697A2 (en) 2008-11-26
US7522603B2 (en) 2009-04-21
US20070217419A1 (en) 2007-09-20
EP1994697A4 (en) 2011-04-27
WO2007106484A3 (en) 2009-04-30

Similar Documents

Publication Publication Date Title
CN101606341B (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
CN101133408B (zh) 穿过一组自治系统的最短域间流量工程标签交换路径计算
CN101288266B (zh) 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统
CN101036355B (zh) 用于跨域传播可达性信息的方法、系统和装置
US7710872B2 (en) Technique for enabling traffic engineering on CE-CE paths across a provider network
EP2933958B1 (en) Segment routing - egress peer engineering (SP-EPE)
EP1859561B1 (en) Algorithm for backup pe selection
CN101536375B (zh) 域间路径计算技术
CN101228739B (zh) 用于动态实施mpls-te域间策略和qos的方法、设备和系统
US8589573B2 (en) Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
EP2862323B1 (en) Distributed stateful path computation element overlay architecture
US7633859B2 (en) Loop prevention technique for MPLS using two labels
US7710902B2 (en) Path diversity for customer-to-customer traffic
CN101099351A (zh) 用于触发对路径计算请求进行打包
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

Granted publication date: 20130918

Termination date: 20210313

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