CN105900380B - 基于协同网络控制器的多域源路由转发 - Google Patents

基于协同网络控制器的多域源路由转发 Download PDF

Info

Publication number
CN105900380B
CN105900380B CN201580003416.1A CN201580003416A CN105900380B CN 105900380 B CN105900380 B CN 105900380B CN 201580003416 A CN201580003416 A CN 201580003416A CN 105900380 B CN105900380 B CN 105900380B
Authority
CN
China
Prior art keywords
domain
list
path
source
jump
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
CN201580003416.1A
Other languages
English (en)
Other versions
CN105900380A (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
Publication of CN105900380A publication Critical patent/CN105900380A/zh
Application granted granted Critical
Publication of CN105900380B publication Critical patent/CN105900380B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security 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/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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6

Landscapes

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

Abstract

通过将源路由跳列表中的域内跳列表替换为路径标识，能够在多域网络中实现高效、可扩展的源路由转发。再将路径标识替换为每个对应的域的入口边缘节点上对应的域内跳列表。路径标识没有指定沿域内路径段的各跳，因此，通常比域内跳列表更短。为推动多域源路由转发技术，更新对应的域的边缘节点的路由表，以在计算域间路径时(或者紧随其后)关联路径标识和对应的域内跳列表。

Description

基于协同网络控制器的多域源路由转发
本申请要求于2014年1月20日递交的发明名称为“基于协同网络控制器的多域路由转发”的第14/159,072号美国临时申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文。
技术领域
本发明大体涉及通信网络，特别地，涉及一种基于协同网络控制器的多域源路由转发的技术和机制。
背景技术
源路由转发允许数据包的发送方部分地或全部地指定数据包所选的经过网络的路由，就通过允许源节点直接管理业务流路径以减少包序重排和拥塞来说，这是有利的。通常，源路由转发是通过采用指定了源路由路径的各跳的源路由跳列表得以实现的。源路由跳列表封装在源节点的包头，用于每个中间节点确定下一跳以转发数据包。通常，传统的源路由转发技术在小型网络中高效，其中的源节点和目的节点之间的跳数量相对较少。然而，传统的源路由转发技术在较大的网络中可能效率偏低，其中的长包头会增加开销比。而且，源路由转发在多域网络中不太可能实现，其中源节点并不知道外域拓扑。相应地，需要的是高效将源域路由延伸到较大和/或多域网络中的技术。
发明内容
本发明实施例通过描述一种基于协同网络控制器的多域源路由转发的技术和机制，大体上实现了技术优势。
在本实施例中，提供了一种用于多域网络中源路由转发的方法。在本示例中，所述方法包括：通过域间路径接收数据包。所述数据包附有携带源路由跳列表的包头。所述源路由跳列表指定了域内路径段的路径标识，无需指定沿所述域内路径段的各跳。所述域内路径段是贯穿域的域间路径的一部分。所述方法还包括：识别与所述路径标识相关联的跳列表；将所述路径标识替换为源路由跳列表中的跳列表；以及将所述数据包转发至下一跳。还提供了一种用于执行本方法的装置。
在另一个实施例中，提供了一种用于源路由转发的方法。在本示例中，所述方法包括：接收计算源节点和目的节点之间域间路径的请求；以及获得贯穿域的域内路径段的路径标识。所述域内路径段表示所述域间路径的一部分。所述方法还包括：创建源路由跳列表，所述源路由跳列表指定了所述路径标识，无需指定沿所述域内路径段的各跳；以及向设备发送所述源路由跳列表。所述源路由跳列表用于在数据包通过所述域间路径传递之前，附在源节点的数据包上。还提供了一种用于执行本方法的装置。
附图说明
为了更完整地理解本发明及其优点，现在参考下文结合附图进行的描述，其中：
图1A–1B示出了一种通信网络实施例的图；
图2示出了一种延伸通过网络的传统源路由路径的图；
图3示出了一种传统源路由路径的源路由跳列表的图；
图4示出了一种延伸通过多域网络的域间源路由路径实施例的图；
图5A–5F示出了一种由于数据包通过域间源路由路径转发而修改的源路由跳列表实施例的图；
图6示出了另一种延伸通过多域网络的域间源路由路径实施例的图；
图7示出了一种用于建立域间源路由路径的通信顺序实施例的协议图；
图8示出了一种用于促进域间源路由转发的方法实施例的流程图；
图9示出了另一种用于促进域间源路由转发的方法实施例的流程图；
图10示出了再一种用于促进域间源路由转发的方法实施例的流程图；
图11示出了一种网络设备实施例的图；
图12示出了一种计算平台实施例的图。
除非另有指示，否则不同图中的对应标号和符号通常指代对应部分。绘制各图是为了清楚地说明实施例的相关方面，因此未必是按比例绘制的。
具体实施方式
下文将详细论述本发明实施例的制作和使用。应了解，本文所揭示的概念可以在多种具体环境中实施，且所论述的具体实施例仅作为说明而不限制权利要求书的范围。进一步的，应理解，可在不脱离由所附权利要求书界定的本发明的精神和范围的情况下，对本文做出各种改变、替代和更改。
通过采用路径标识替换源节点包头中的域内跳列表，本发明各方面在多域网络中实现了高效/可扩展的源路由转发。一旦数据包到达对应的域的入口边缘节点后，将路径标识(例如，标记和地址等)替换为域内跳列表，以允许数据包通过对应的域内路径段进行转发。值得注意的是，路径标识没有指定沿域内路径段的各跳，因此，通常比域内跳列表更短(例如，包括更少比特)。为推动此处提供的实施例源路由转发技术，更新对应的域的边缘节点的转发表，以关联路径标识和对应的域内跳列表。在计算域间路径之后，转发表的表项可写入转发表中，并在路径拆除时从转发表中移除。下面将更加详细描述这些以及其他方面。
图1A–1B示出了一种实施例多域网络100，该网络包括多个域110、120、130、140，多个核心节点112、122、132、142，多个边缘节点114、124、134、144，多个域控制器116、126、136、146，以及根控制器150。如图1A所示，多域网络100包括各个域110、120、130、140的核心节点112、122、132、142和边缘节点114、124、134、144之间互连所形成的数据面(实线)。如图1B所示，多域网络100包括根控制器150、域控制器116、126、136、146和核心/边缘节点112–114、122–124、132–134、142–144。
核心节点112、122、132、142可以是任何数据面单元，用于在其各自域110、120、130、140中进行域内路由。例如，核心节点112、122、132、142可以知道其各自域110、120、130、140的域内拓扑，但可能不知道域间链路和/或其他域的拓扑。边缘节点114、124、134、144可以是任何数据面单元，用于指定或调整进入域110、120、130、140，并可以既包括域内路由能力也包括域间路由能力。在一些实施例中，边缘节点114、124、134、144知道其各自域110、120、130、140的域内拓扑，也至少知道一些域间链路，例如，知道邻域的边缘部件等。域控制器116、126、136、146可以是任何控制面实体，能够为其各自域110、120、130、140计算域内路径段。根控制器150可以是任何控制面实体，能够计算/生成域间路径，例如，聚合域控制器116、126、136、146计算的域内路径段，以及选择域间链路等。此处使用的术语“控制器”(根控制器、域控制器或者其他控制器)是指任何控制面实体，用于促进多域源路由转发。在一些实施例中，根控制器包括域间路径计算功能，域控制器包括域内路径计算功能。控制器可以是独立设备，或者与其他网络设备共置，例如，控制器可以是边缘节点的一个模块，域控制器可以与根控制器共置等。
传统源路由转发技术可能难以在较大网络中实现，因为其通常需要源节点知道整个网络的拓扑。图2示出了路径201从源节点211延伸至目的节点239所贯穿的网络200。当采用传统源路由转发技术时，源节点211需要知道整个网络200的拓扑，包括知道源路由路径的跳1–11。传统的源路由转发技术也可能在较大网络中效率低下，因为过长的源路由跳列表可能会极大地增加数据包包头的开销。图3示出了采用传统源路由技术可能生成的路径201的源路由跳列表250。如图所示，源路由跳列表250中指定了路径201的跳1–11。而且，传统源路由转发技术可能不适合多域网络，其中的源节点不知道外域的拓扑。
本发明各方面在源路由跳列表中采用路径标识，以在较大或者多域网络中实现高效、可扩展的源路由。图4示出了域间源路由路径401从源节点411延伸至目的节点439所贯穿的实施例网络400。如图所示，实施例网络400包括多个域410、420、430，多个边缘节点419、421、429、431，多个核心节点415、425、435，以及控制器490。在本示例中，从图5A所描绘的源路由跳列表450可知，路径标识PID2和PID3用于表示域420和430的域内路径段。控制器490执行域间路径计算，以计算域间源路由路径401。此后，控制器490指示边缘节点421和431更新其转发表，以分别关联路径标识PID2、PID3和域420、430的域内路径段对应的域内跳列表。具体地，将表项写入边缘节点421的转发表中，以关联路径标识PID2和域内跳列表5-6-7，而将表项写入边缘节点431的转发表中，以关联路径标识PID3和域内跳列表9-10-11。边缘节点421和431(分别)为域420和430的入口边缘节点，用于一旦接收到携带那些标识的数据包后，将路径标识PID2和PID3(分别)替换为对应的域内跳列表5-6-7和9-10-11。此处使用的术语“源路由路径”是指任何建立或以其他方式与源路由转发原理一起使用的路径。术语“源路由跳列表”是指与源路由路径相关联的跳列表。术语“域内跳列表”是指与域内路径段相关联的跳列表，例如，贯穿域的源路由路径的段。
图5A–5F示出了源路由跳列表450由于数据包通过域间源路由路径401转发而如何进行修改。如图5A所示，源路由跳列表450包括路径标识PID2和PID3。此后，如图5B所示，由于数据包从源节点411转发至边缘节点421，故将跳1-2-3-4逐个从源路由跳列表450中移除。在通过延伸贯穿域420的域内路径段发送数据包之前，边缘节点421将PID2替换为域内跳列表5-6-7(如图5C所示)。由于数据包从边缘节点421转发至边缘节点431，故将跳5-6-7-8逐个从源路由跳列表450中移除(如图5D所示)。一旦接受到数据包后，边缘节点431将域内跳列表9-10-11替换为源路由跳列表450中的PID3(如图5E所示)，并将修改后的数据包转发至域430中的下一跳节点435。最后，由于数据包通过域430转发至目的节点439，故将跳9-10-11逐个从源路由跳列表450中移除。
在一些实施例中，可以由分布式控制器来计算域内路径段。图6示出了实施例网络600，其中的域间路径601的域内段由域控制器616、626、636计算出。域控制器616、626、636可以是分布式控制器。或者，域控制器616、626、636可以是和根控制器共置的。在本示例中，域控制器616、626、636负责计算其各自域610、620、630的域内段，根控制器690负责聚合域内路径段和域间链路4、8，以形成域间路径601。域控制器616、626、636也可以负责在其各自域610、620、630中和数据面实体进行通信。例如，域控制器626、636可以指示边缘节点621、631(分别)将表项写入其转发表和/或从转发表移除。在另一个示例中，域控制器616可以中继转发源节点611和根控制器690之间的域间路径计算请求/回复。或者，可以在源节点611和根控制器690之间直接传递源路由路径计算请求/回复。
图7示出了一种用于建立域间路径601的通信顺序700。如图所示，当域间路径计算请求710从源节点611发送至根控制器690时，通信顺序700开始。此后，根控制器690将域间路径计算请求710分为多个域内路径计算请求720，域内路径计算请求720转发至域控制器616、626、636。每个域内路径计算请求720可以请求计算通过分配至对应域控制器的域的域内路径段。域控制器616、626、636计算对应的域内路径段。每个域内路径段和域内跳列表相关联或者由域内跳列表定义，该列表指定了沿域内路径段的各跳的顺序。域控制器626、636关联路径标识和域内跳列表，再将控制指令730传递至入口边缘节点621、631。控制指令730指示入口边缘节点621、631将表项写入其转发表中，所述表项关联了路径标识和域内跳列表。此后，域控制器616、626、636将指示域内跳列表和/或路径标识的域内路径计算响应740传递至根控制器690。在一个实施例中，域内路径计算响应740指定了域610的域内跳列表以及域620、630的路径标识。一旦接收到域内路径计算响应740，根控制器690将域内路径段聚合为域间源路由路径，并为域间路径制定源路由跳列表。在一个实施例中，源路由跳列表包括和域610对应的域内跳列表，域610后面为域间跳4，其后为域620对应的路径标识，其后为域间跳8，再后面是域630的路径标识。根控制器690将指定源路由跳列表的域间路径计算响应750传递至源节点611，其中，源路由跳列表用于通过域间路径转发数据包。一旦完成数据包传递，根控制器690将拆除指令770传递至域控制器616、626、636。拆除指令770指示域间路径正在拆除，并提示域控制器616、636向边缘节点621、631发送控制指令780。控制指令780指示边缘节点621、631将之前添加的表项从其转发表中移除。
本发明各方面提供了用于根据此处所述的多域源路由转发技术操作边缘节点的方法。图8示出了一种可以由边缘节点执行的用于促进多域网络中源路由转发的方法800。如图所示，方法800在步骤810处开始，其中边缘节点接收将表项写入数据库的指令，所述表项关联路径标识和域内跳列表。接下来，方法800进入步骤820，其中边缘节点将关联路径标识和域内跳列表的表项写入转发表。随后，方法800进入步骤830，边缘节点接收携带了指定路径标识的源路由跳列表的数据包。接下来，方法800进入步骤840，其中边缘节点通过将路径标识替换为相关联的域内跳列表修改源路由跳列表。此后，方法800进入步骤850，其中边缘节点将数据包转发至修改后的源路由跳列表中指定的下一跳。只要关联路径标识和域内跳列表的表项存在于边缘节点的转发表中，可以为每个携带路径标识的数据包重复步骤830–850。一旦所有与业务流相关的数据包已经通过域间路径传输，方法800进入步骤860，其中边缘节点接收将对应的表项(例如，在步骤820中添加的表项)从转发表中移除的指令。最后，方法800进入步骤870，其中边缘节点将对应的表项从转发表中移除。
本发明各方面提供了用于根据此处所述的多域源路由转发技术操作控制器的方法。图9示出了一种可以由域控制器执行的用于促进多域网络中源路由转发的方法900。如图所示，方法900在步骤910处开始，其中域控制器从根控制器接收域内路径计算请求。此后，方法900进入步骤920，其中域控制器计算域内路径段。接下来，方法900进入步骤930，其中域控制器指示入口边缘节点将表项写入转发表中，所述表项关联路径标识和计算出的域内路径段的域内跳列表。随后，方法900进入步骤940，其中域控制器向根控制器发送指定了路径标识的域内路径计算响应。此后，方法900进入步骤950，其中域控制器从根控制器接收到拆除指令。通常，一旦完成了通过域间路径传递就传递拆除指令。方法900再进入步骤960，其中域控制器指示入口节点将之前添加的表项从转发表中移除。
图10示出了一种可以由根控制器执行的用于促进多域网络中源路由转发的方法1000。如图所示，方法1000在步骤1010处开始，其中根控制器从源节点接收域间路径计算请求。在一些实施例中，域间路径计算请求由对应的域控制器中继转发至根控制器。在其他实施例中，直接从源节点接收域间路径计算请求。随后，方法1000进入步骤1020，其中根控制器通过选择域的顺序和域间链路计算域间路径。接下来，方法1000进入步骤1030，其中根控制器向对应的域控制器发送域内路径计算请求。域内路径计算请求可以指示域控制器计算穿过其各自域的域内路径段。此后，方法1000进入步骤1040，其中根控制器从域控制器接收域内路径计算响应。域内路径计算响应可以携带路径标识和/或与域控制器计算出的域内路径段相关联的域内跳列表。在一些实施例中，指定了路径标识的域内路径计算响应可以排除域内跳列表，反之亦然。随后，方法1000进入步骤1050，其中根控制器通过聚合域控制器计算出的域内路径和所选择的域间链路，为计算出的域间路径建立源路由跳列表。源路由跳列表包括至少一个从域控制器传递的路径标识。此后，方法1000进入步骤1060，其中根控制器向源节点发送指定了源路由跳列表的域间计算响应。可以直接向源节点发送或者经由对应的域控制器中继转发域间计算响应。接下来，方法1000进入步骤1070，其中根控制器，例如一旦接收到路径拆除请求，确定完成通过域内路径的传递。此后，方法1000进入步骤1080，根控制器向域控制器发送拆除指令。
图11示出了相当于上述的一个或多个设备(例如，控制面实体、数据面实体、节点、控制器等)的实施例设备1100的框图。实施例设备1100可以包括处理器1104、存储器1106以及多个接口1110–1114，可以(或者不用)如图11排列。处理器1104可以是任何能够进行计算和/或处理相关任务的部件，存储器1106可以是任何能够为处理器1104存储程序和/或指令的部件。接口1110、1112、1114可以是任何允许实施例设备1100和其他网络设备进行通信的部件或者部件的组合。
图12显示处理系统的框图，该处理系统可以用来实现本文公开的设备和方法。特定装置可利用所有所示的组件或所述组件的仅一子集，且装置之间的集成程度可能不同。此外，设备可以包括部件的多个实例，例如多个处理单元、处理器、存储器、发射器、接收器等。处理系统可以包括配备一个或多个输入/输出设备，例如扬声器、麦克风、鼠标、触摸屏、按键、键盘、打印机、显示器等的处理单元。处理单元可以包括中央处理器(centralprocessing unit，CPU)、存储器、大容量存储器设备、视频适配器以及连接至总线的I/O接口。
总线可以是任意类型的若干总线架构中的一个或多个，包括存储总线或存储控制器、外设总线、视频总线等等。CPU可包括任意类型的电子数据处理器。存储器可包括任何类型的系统存储器，例如静态随机存取存储器(static random access memory，SRAM)、动态随机存取存储器(dynamic random access memory，DRAM)、同步DRAM(synchronousdynamic random access memory，SDRAM)、只读存储器(read-only memory，ROM)或其组合等等。在实施例中，存储器可包括在开机时使用的ROM以及执行程序时使用的程序和数据存储器的DRAM。
大容量存储器设备可包括任何类型的存储器设备，其用于存储数据、程序和其它信息，并使这些数据、程序和其它信息通过总线访问。大容量存储器设备可包括如下项中的一项或多项：固态磁盘、硬盘驱动器、磁盘驱动器、光盘驱动器等等。
显示卡以及I/O接口提供接口以将外部输入以及输出装置耦合到处理单元上。如所图示，输入以及输出装置的实例包含耦合到显示卡上的显示器以及耦合到I/O接口上的鼠标/键盘/打印机。其它装置可以耦合到处理单元上，并且可以利用额外的或较少的接口卡。例如，可使用如通用串行总线(Universal Serial Bus，USB)(未示出)等串行接口将接口提供给打印机。
处理单元还包含一个或多个网络接口，所述网络接口可以包括例如以太网电缆或其类似者等有线链路，和/或用以接入节点或不同网络的无线链路。网络接口允许处理单元经由网络与远程单元通信。举例来说，网络接口可以经由一个或多个发射器/发射天线以及一个或多个接收器/接收天线提供无线通信。在一个实施例中，处理单元耦合到局域网或广域网上以用于数据处理以及与远程装置通信，所述远程装置例如其它处理单元、因特网、远程存储设施或其类似者。
尽管进行了详细的描述，但应理解，可在不脱离由所附权利要求书界定的本发明的精神和范围的情况下，对本文做出各种改变、替代和更改。此外，本发明的范围不希望限于本文中所描述的特定实施例，所属领域的一般技术人员将从本发明中容易了解到，过程、机器、制造工艺、物质成分、构件、方法或步骤(包括目前存在的或以后将开发的)可执行与本文所述对应实施例大致相同的功能或实现与本文所述对应实施例大致相同的效果。相应地，所附权利要求范围包括这些流程，机器，制造，物质组分，构件，方法，及步骤。

Claims (20)

1.一种用于网络中源路由转发的方法，其特征在于，所述方法包括：
域中边缘节点通过域间路径接收数据包，所述数据包附有携带源路由跳列表的包头，其中，所述源路由跳列表指定了域内路径段的路径标识，无需指定沿所述域内路径段的各跳，所述域内路径段是贯穿该域的域间路径的一部分；
所述边缘节点识别与所述路径标识相关联的跳列表，其中，所述跳列表指定了沿所述域内路径段的跳的顺序；
将所述路径标识替换为所述跳列表；
根据所述跳列表，将所述数据包转发至所述域内路径段的下一跳。
2.根据权利要求1所述的方法，其特征在于，所述识别与所述路径标识相关联的跳列表包括：
在所述边缘节点中存储的转发表中找到关联所述路径标识和所述跳列表的表项。
3.根据权利要求2所述的方法，其特征在于，所述边缘节点识别所述跳列表，无需在接收所述数据包和转发所述数据包的期间查询外部设备。
4.根据权利要求3所述的方法，其特征在于，还包括：
在通过所述域间路径接收数据包之前，所述边缘节点从控制器接收第一控制消息，其中，所述第一控制消息指示所述边缘节点将所述表项写入所述转发表；
在将所述数据包转发至所述域内路径段的下一跳后，所述边缘节点从所述控制器接收第二控制消息，其中，所述第二控制消息指示所述边缘节点从所述转发表中移除所述表项。
5.根据权利要求1所述的方法，其特征在于，所述数据包携带数据，所述将所述数据包转发至下一跳包括通过所述网络的数据面转发所述数据包。
6.根据权利要求1所述的方法，其特征在于，所述路径标识的长度小于所述跳列表的长度。
7.根据权利要求1所述的方法，其特征在于，所述路径标识包括多协议标记交换(Multiprotocol Label Switching，MPLS)标记。
8.根据权利要求1所述的方法，其特征在于，所述路径标识包括第四版互联网协议(Internet Protocol，IP)(Internet Protocol version 4，IPv4)或者IPv6版本(InternetProtocol version 6，IPv6)地址。
9.根据权利要求1所述的方法，其特征在于，所述路径标识包括类型长度值(type-length-value，TLV)编码。
10.一种域中的边缘节点，其特征在于，所述边缘节点包括：
处理器；
计算机可读存储介质，存储程序供所述处理器执行，所述程序包括指令用以：
通过域间路径接收数据包，所述数据包附有携带源路由跳列表的包头，其中，所述源路由跳列表指定了域内路径段的路径标识，无需指定沿所述域内路径段上的各跳，所述域内路径段是贯穿该域的域间路径的一部分；
识别与所述路径标识相关联的跳列表，其中，所述跳列表指定了沿所述域内路径段的跳的顺序；
将所述路径标识替换为所述跳列表；
根据所述跳列表，将所述数据包转发至所述域内路径段的下一跳。
11.根据权利要求10所述的边缘节点，其特征在于，所述指令用以识别与所述路径标识相关联的跳列表的指令包括指令用以执行以下操作：
在所述边缘节点中存储的转发表中找到关联所述路径标识和所述跳列表的表项。
12.根据权利要求10所述的边缘节点，其特征在于，所述路径标识包括多协议标记交换(Multiprotocol Label Switching，MPLS)标记、第四版互联网协议(Internet Protocol，IP)(Internet Protocol version 4，IPv4)地址、IPv6版本(Internet Protocol version6，IPv6)地址以及类型长度值(type-length-value)编码其中之一。
13.一种用于源路由转发的方法，其特征在于，所述方法包括：
控制器接收计算源节点和目的节点之间域间路径的请求；
所述控制器获得贯穿域的域内路径段的路径标识，其中，所述域内路径段表示所述域间路径的一部分；
创建源路由跳列表，所述源路由跳列表指定了所述路径标识，无需指定沿所述域内路径段的各跳；
向所述源节点发送所述源路由跳列表，其中，所述源路由跳列表用于在数据包通过所述域间路径传递之前，附在源节点的数据包上。
14.根据权利要求13所述的方法，其特征在于，所述路径标识排除与沿所述域内路径段的各跳相关的信息。
15.根据权利要求13所述的方法，其特征在于，还包括：
发送或提示其他控制器发送第一控制消息至所述域中的边缘节点，其中，所述第一控制消息指示所述边缘节点将表项写入转发表，所述表项关联所述路径标识和指定了沿所述域内路径段的跳的顺序的跳列表。
16.根据权利要求15所述的方法，其特征在于，在所述数据包通过所述域间路径传递之前，将所述第一控制消息发送至所述边缘节点。
17.根据权利要求16所述的方法，其特征在于，还包括：
在所述数据包通过所述域间路径传输时，发送或提示另一控制器发送第二控制消息至所述边缘节点，其中，所述第二控制消息指示所述边缘节点将所述表项从所述转发表移除。
18.根据权利要求13所述的方法，其特征在于，所述路径标识包括多协议标记交换(Multiprotocol Label Switching，MPLS)标记、第四版互联网协议(Internet Protocol，IP)(Internet Protocol version 4，IPv4)地址、IPv6版本(Internet Protocol version6，IPv6)地址以及类型长度值(type-length-value，TLV)编码其中之一。
19.一种控制器，其特征在于，包括：
处理器；
计算机可读存储介质，存储程序供所述处理器执行，所述程序包括指令用以执行以下操作：
接收计算源节点和目的节点之间域间路径的请求；
获得贯穿域的域内路径段的路径标识，其中，所述域内路径段表示所述域间路径的一部分；
创建源路由跳列表，所述源路由跳列表指定了所述路径标识，无需指定沿所述域内路径段的各跳；
向所述源节点发送所述源路由跳列表，其中，所述源路由跳列表用于在数据包通过所述域间路径传递之前，附在源节点的数据包上。
20.根据权利要求19所述的控制器，其特征在于，所述路径标识包括多协议标记交换(Multiprotocol Label Switching，MPLS)标记、第四版互联网协议(Internet Protocol，IP)(Internet Protocol version 4，IPv4)地址、IPv6版本(Internet Protocol version6，IPv6)地址以及类型长度值(type-length-value，TLV)编码其中之一。
CN201580003416.1A 2014-01-20 2015-01-19 基于协同网络控制器的多域源路由转发 Active CN105900380B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/159,072 2014-01-20
US14/159,072 US9680745B2 (en) 2014-01-20 2014-01-20 Multi-domain source routed forwarding based on collaborating network controllers
PCT/US2015/011919 WO2015109284A1 (en) 2014-01-20 2015-01-19 Multi-domain source routed forwarding based on collaborating network controllers

Publications (2)

Publication Number Publication Date
CN105900380A CN105900380A (zh) 2016-08-24
CN105900380B true CN105900380B (zh) 2019-05-24

Family

ID=53543533

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580003416.1A Active CN105900380B (zh) 2014-01-20 2015-01-19 基于协同网络控制器的多域源路由转发

Country Status (7)

Country Link
US (1) US9680745B2 (zh)
EP (1) EP3061211A4 (zh)
JP (1) JP6571090B2 (zh)
CN (1) CN105900380B (zh)
CA (1) CA2931515C (zh)
RU (1) RU2643475C2 (zh)
WO (1) WO2015109284A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9338094B2 (en) * 2014-03-31 2016-05-10 Dell Products, L.P. System and method for context aware network
EP3229413B1 (en) * 2014-12-31 2021-11-17 Huawei Technologies Co., Ltd. Cross-domain cooperative method, cooperative device and control device for network as a service business
US10491525B2 (en) 2015-03-10 2019-11-26 Huawei Technologies Co., Ltd. Traffic engineering feeder for packet switched networks
US9736058B2 (en) 2015-05-20 2017-08-15 Huawei Technologies Co., Ltd. Multi-region source routed multicast using sub-tree identifiers
US10505846B2 (en) 2015-07-22 2019-12-10 Cisco Technology, Inc. Resilient segment routing service hunting with TCP session stickiness
US10230634B2 (en) * 2015-09-25 2019-03-12 Osram Sylvania Inc. Route optimization using star-mesh hybrid topology in localized dense ad-hoc networks
US20170264656A1 (en) * 2016-03-10 2017-09-14 Huawei Technologies Co., Ltd. Handling source routed content
CN109219102B (zh) * 2017-06-30 2021-08-03 华为技术有限公司 一种数据转发方法和装置
WO2019239172A1 (en) * 2018-06-14 2019-12-19 Nokia Solutions And Networks Oy Path compression in routing of source routed packets
EP3808041A1 (en) 2018-06-14 2021-04-21 Nokia Solutions and Networks Oy Flow-specific fast rerouting of source routed packets
WO2019239173A1 (en) 2018-06-14 2019-12-19 Nokia Solutions And Networks Oy Flexible label value encoding in label switched packet networks
US11134002B2 (en) * 2018-10-22 2021-09-28 Cisco Technology, Inc. Packet network interworking including segment routing
CN116436850A (zh) * 2019-07-01 2023-07-14 华为技术有限公司 一种报文转发方法、报文处理方法及装置
CN114884873A (zh) * 2019-09-11 2022-08-09 华为技术有限公司 一种转发路径的确定方法及装置
CN112910772B (zh) * 2019-11-19 2023-01-13 中国移动通信有限公司研究院 一种基于分段路由的报文转发方法及设备
EP3941003B1 (en) * 2020-07-16 2022-09-28 Anapaya Systems AG Achieving highly available autonomous systems (as) in a source-selected path routing network
CN113612684B (zh) * 2020-08-11 2022-09-20 北京航空航天大学 一种基于二分查找的域间路径标识前缀匹配方法
CN113115398B (zh) * 2021-03-01 2022-11-11 北京遥测技术研究所 一种基于软件定义网络的飞行器集群组网路由方法
CN115589381A (zh) * 2021-06-23 2023-01-10 华为技术有限公司 用于处理组播报文的方法及装置
CN113411259A (zh) * 2021-06-30 2021-09-17 新华三技术有限公司 一种报文转发方法、装置及设备
CN114157724A (zh) * 2021-11-23 2022-03-08 之江实验室 一种基于源路由的身份/位置标识混合转发方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101095311A (zh) * 2004-11-05 2007-12-26 思科技术公司 用于使用路径密钥从路径计算元件中取回计算出的路径的系统和方法
EP2073462A1 (en) * 2007-12-21 2009-06-24 Alcatel Lucent Method for establishing a connection in multi-domain networks

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151324A (en) * 1996-06-03 2000-11-21 Cabletron Systems, Inc. Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections
JP3615057B2 (ja) 1998-07-17 2005-01-26 株式会社東芝 ラベルスイッチングパス設定方法及びノード装置
US6952421B1 (en) * 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
WO2001030000A1 (en) * 1999-10-21 2001-04-26 Tellabs Operations, Inc. Reverse notification tree for data networks
US7123620B1 (en) 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US6990111B2 (en) * 2001-05-31 2006-01-24 Agilent Technologies, Inc. Adaptive path discovery process for routing data packets in a multinode network
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
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US7640299B2 (en) * 2004-09-30 2009-12-29 Microsoft Corporation Optimizing communication using scaleable peer groups
US9871872B2 (en) * 2007-04-13 2018-01-16 Nokia Technologies Oy Mechanism for executing server discovery
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
US8792506B2 (en) * 2010-11-01 2014-07-29 Indian Institute Of Technology Bombay Inter-domain routing in an n-ary-tree and source-routing based communication framework
US8531969B2 (en) 2011-01-21 2013-09-10 Ciena Corporation Path computation systems and methods for heterogeneous multi-domain networks
US20130148658A1 (en) * 2011-12-09 2013-06-13 Raytheon Bbn Technologies Corp Systems and methods for scalable multicast communication using self-rooted forwarding trees
US9118577B2 (en) 2012-05-07 2015-08-25 Futurewei Technologies, Inc. Automatic method for setting up mLDP LSP through P2P tunnel
US8711855B1 (en) * 2012-12-18 2014-04-29 Juniper Networks, Inc. Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control
US9094337B2 (en) * 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101095311A (zh) * 2004-11-05 2007-12-26 思科技术公司 用于使用路径密钥从路径计算元件中取回计算出的路径的系统和方法
EP2073462A1 (en) * 2007-12-21 2009-06-24 Alcatel Lucent Method for establishing a connection in multi-domain networks

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
域间多路径路由协议;苏金树;《软件学报》;20111011;第23卷(第1期);全文
基于路径标识的多路径域间路由的开发与实现;段璨然;《中国优秀硕士学位论文全文数据库（电子期刊）·信息科技辑》;20121231;全文

Also Published As

Publication number Publication date
JP2017500819A (ja) 2017-01-05
EP3061211A4 (en) 2016-11-02
CA2931515C (en) 2018-07-24
RU2643475C2 (ru) 2018-02-01
JP6571090B2 (ja) 2019-09-04
CN105900380A (zh) 2016-08-24
CA2931515A1 (en) 2015-07-23
US20150207736A1 (en) 2015-07-23
EP3061211A1 (en) 2016-08-31
WO2015109284A1 (en) 2015-07-23
US9680745B2 (en) 2017-06-13

Similar Documents

Publication Publication Date Title
CN105900380B (zh) 基于协同网络控制器的多域源路由转发
EP3643022B1 (en) A method for establishing segment routing for ipv6 tunnel
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
CN103354988B (zh) 用于计算穿过多个域的点对点标签交换路径的系统和方法
US9154407B2 (en) Maintained message delivery during routing domain migration
US20170359256A1 (en) Software Defined Network (SDN) Control Signaling for Traffic Engineering to Enable Multi-type Transport in a Data Plane
WO2017148425A1 (en) Border gateway protocol for communication among software defined network controllers
CN107409091A (zh) 用于分组交换网络的流量工程馈线
JP6085263B2 (ja) 中継ノード及び経路制御方法
US20120113807A1 (en) Affecting Node Association Through Load Partitioning
CN105376162B (zh) 一种链路状态信息通告方法和设备
EP4030703A1 (en) Routing control method and apparatus
WO2019162210A8 (en) Method and system for interfacing communication networks
CN102546409A (zh) 一种基于trill网络的处理报文的方法和路由桥
JP2021093723A (ja) マルチホップネットワークルーティング拡張
EP3020163B1 (en) Interworking between first protocol entity of stream reservation protocol and second protocol entity of routing protocol
KR20170123662A (ko) 데이터 평면에서 멀티 타입 전송을 가능하게 하는 트래픽 엔지니어링을 위한 소프트웨어 정의 네트워크(sdn) 제어 시그널링
CN103532849B (zh) 一种计算频谱时序通道的方法、路径计算单元与节点
CN109716718A (zh) 路径选择的方法和装置
CN108259324B (zh) 一种路由管理方法和装置
CN106341326B (zh) 一种路由区分方法及装置
CN108135019B (zh) 一种递增式递归计算约束下的路由方法
CN105960780B (zh) 一种跨层路径建立方法及装置
CN103067271A (zh) 双向路径的实现方法及装置
CN104753778A (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