CN107409132A - 在数据平面中启用多类型传输的用于流量工程的软件定义网络控制信令 - Google Patents

在数据平面中启用多类型传输的用于流量工程的软件定义网络控制信令 Download PDF

Info

Publication number
CN107409132A
CN107409132A CN201680015117.4A CN201680015117A CN107409132A CN 107409132 A CN107409132 A CN 107409132A CN 201680015117 A CN201680015117 A CN 201680015117A CN 107409132 A CN107409132 A CN 107409132A
Authority
CN
China
Prior art keywords
host
flow
path
traffic flow
hop
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
CN201680015117.4A
Other languages
English (en)
Other versions
CN107409132B (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
Priority claimed from US14/643,883 external-priority patent/US10491525B2/en
Priority claimed from US14/690,035 external-priority patent/US9749225B2/en
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN107409132A publication Critical patent/CN107409132A/zh
Application granted granted Critical
Publication of CN107409132B publication Critical patent/CN107409132B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/52Multiprotocol routers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/64Routing or path finding of packets in data switching networks using an overlay routing layer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/128Shortest path evaluation for finding disjoint paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing

Landscapes

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

Abstract

本公开的多个方面提供了用于经由软件定义网络(Software Defined Network,SDN)信令指令动态地配置流分割的技术。SDN控制器可以指示入口网络节点在两个或更多个出口路径之间分割流量流,并且指示入口网络节点,以及可能的下游网络节点,以根据转发协议传输流量流的部分。在一个示例中,SDN控制器指示网络节点根据基于链路的转发协议传输流量流的部分。在其他示例中,SDN控制器指示网络节点根据基于路径或基于源的传输协议传输流量流的部分。

Description

在数据平面中启用多类型传输的用于流量工程的软件定义网 络控制信令
相关申请的交叉引用
本申请要求于2015年3月10日提交的、申请号为14/643,883、名称为“用于分组交换网络的流量工程馈线”的美国非临时申请的优先权,以及于2015年4月17日提交的、申请号为14/690,035、名称为“在数据平面中启用多类型传输的用于流量工程的软件定义网络(Software Defined Network,SDN)控制信令”的美国非临时申请的优先权,二者的全部内容以引用方式并入本文。
技术领域
本发明一般涉及软件定义网络,并且在特定实施例中,涉及用于在数据平面中启用多类型传输的用于流量工程的软件定义网络(Software Defined Network,SDN)控制信令的技术和机制。
背景技术
不同的分组传输网络使用不同的方案来通过数据平面路由流量。例如,一些分组传输网络使用源路由协议,其允许分组的发送者部分地或完全地指定路径,在其上所述分组被传输通过网络。其他分组传输网络使用非源路由协议来以逐个链路为基础交换分组,使得在途节点负责确定至少一部分路径,在其上分组被传输通过网络。不同的路由方案可以为不同的网络场景提供不同的优点和缺点。例如,源路由协议可以提供低复杂度,而非源路由协议可以提供更好的总体网络性能。
发明内容
通过描述在数据平面中启用多类型传输的用于流量工程的软件定义网络(software defined network,SDN)控制信令的本公开的实施例,技术优点大体得以实现。
根据实施例,提供了一种用于在软件定义网络(software defined network,SDN)拓扑中实现流分割的方法。在该示例中,该方法包括从控制器接收控制信令指令。控制信令指令包括指示至少一个出口下一跳或出口路径的路由信息以及基于链路的流传输协议、基于路径的流传输协议和基于源的流传输协议中的至少一个。所述至少一个出口下一跳或出口路径对应于流传输协议中的一个。如果所述控制信令指令指示基于路径或基于流的流传输协议,则所述控制信令指令可以包括与基于路径或基于源的流传输协议相关联的至少一个出口路径。如果控制信令指令指示基于链路的流传输协议,则控制信令指令可以包括与基于链路的流传输协议相关联的至少一个出口下一跳。该方法还包括通过入口链路接收流量流或流量流部分,以及通过至少一个出口下一跳或出口路径将流量流或流量流部分发送到下一跳网络节点。还提供了一种用于执行该方法的装置。
根据另一实施例,提供了另一种用于在软件定义网络(software definednetworking,SDN)拓扑中实现流分割的方法。在该示例中,该方法包括向分组交换域的网络节点通信控制信令指令。控制信令指令包括路由信息指示至少一个出口下一跳或出口路径以及基于链路的流传输协议、基于路径的流传输协议和基于源的流传输协议中的至少一个。所述至少一个出口下一跳或出口路径对应于流传输协议中的一个。路由信息提示所述网络节点根据由所述控制信令指令指示的转发协议在所述分组交换域的所述至少一个出口下一跳或出口路径上转发流量流或流量流部分。还提供了一种用于执行该方法的装置。
附图说明
为了更完整地理解本公开及其优点,将参照如下描述并结合附图,其中:
图1示出了适于执行流分割的网络的图;
图2A-2C示出了适于动态配置和利用基于路径或基于源的流分割协议的实施例网络的图;
图3A-3D示出了适于动态配置和利用基于链路的流分割协议的实施例网络的图;
图4示出了适于在分组交换域中利用基于链路的流分割协议的另一实施例网络的图;
图5示出了适于同时利用多个不同的流分割协议的实施例网络的图;
图6示出了根据动态配置的流分割协议执行流分割的实施例方法的流程图;
图7示出了用于通过端到端路径的不同路径段配置不同传输协议节点的实施例网络架构的图;
图8示出了实施例计算平台的图;和
图9示出了实施例通信设备的图。
除非另有说明,相应的数字和符号在不同的图中通常指代相应的部件。画出的附图用于清楚地说明实施例的相关方面,且不必按比例绘制。
具体实施方式
以下将对本公开的实施例的制造和使用进行详细讨论。然而,应当理解,本文公开的概念可以在多种多样的具体背景中具体化,并且本文讨论的具体实施例仅仅是说明性的,并且不用于限制权利要求的范围。此外,还应当理解,在不脱离由所附权利要求限定的本公开的精神和范围的情况下,可以在此进行各种改变、替换和更改。
在一些情况下,在网络域的多个路径之间分割流量流是有利的,这样流量流的不同部分通过各自路径被传输。例如,流分割对于大体量流量流以及具有相对低带宽链路和/或路径的网络域可能是有益的。在常规网络中,在入口网络节点处静态地配置流分割。例如,入口网络节点可被配置用于通过两个或更多个预定路径分割去往下游节点(例如,出口节点)的流量流。静态配置流分割协议可能不能适于下一代分组传输网络中的变化条件,这可能在流量负载以及其网络拓扑的周期性或偶然变化方面,例如,添加/从网络去除网络节点等,经历显著的波动。因此,期望用于在网络域中动态配置不同的流分割协议的灵活技术,以充分利用下一代分组传输网络中的流分割的益处。
本公开的多个方面提供了用于经由软件定义网络(software defined network,SDN)信令指令动态地配置流分割的技术。更具体地,SDN控制器指示入口网络节点在两个或更多个出口路径之间分割流量流,并且指示入口网络节点,以及可能的下游网络节点,以根据转发协议传输流量流的部分。SDN控制器可以基于相应网络域的特性(例如,负载水平等)和/或节点的性能来选择转发协议。在一个实施例中,SDN控制器指示网络节点根据基于链路的转发协议传输流量流的部分。在这样的实施例中,控制器经由控制信令沿着一个或更多个出口路径直接向网络节点通知下一跳。这允许网络节点沿着路径转发分组而不引用本地路由表。在另一个实施例中,SDN控制器指示网络节点根据基于路径的传输协议传输流量流的部分。在这样的实施例中,控制器向入口节点发送控制信令指令,以通知入口节点在通过分组各自的路径转发分组之前将路径ID添加到分组。控制器还沿着路径向节点发送信令指令以更新它们的转发信息库(forward information base,FIB)表,以将路径ID与沿着路径的适当的下一跳相关联。在另一个实施例中,SDN控制器指示网络节点根据基于源的传输协议来传输流量流的部分。在这样的实施例中,控制器向入口节点发送控制信令指令以通知入口节点要附加到分组的下一跳标识符(例如,多协议标签交换(multiprotocol labelswitching,MPLS)标签)的列表。值得注意的是,在基于路径的传输期间使用的路径标识符可以减少流量流中的数据平面开销量,而在基于源的传输期间使用的下一跳标识符的列表可以减少下游节点上的处理负担,例如下游节点不必保持关联路径标识符与下一跳地址等的大FIB表等。在一些实施例中,通过不同出口路径通信的流量流的各部分至少部分冗余。在这样的实施例中,SDN控制器可以指定最大冗余阈值,该最大冗余阈值约束通过两个或更多个出口路径分割的流量流的部分之间的冗余量。在其他实施例中,各自部分可以不表现冗余,例如,它们可以携带分组的互斥子集。下面将更详细地解释这些和其他方面。
通过不同路径分割流量流可以允许在具有相对低带宽链路/路径的网络域中具有更高的吞吐率。图1示出了适于分割流量流通过不同路径的网络100。如图所示,流量流190由分组交换域101的入口节点110接收。入口节点110分割各自流量流190的不同部分通过延伸到分组交换域101的出口节点150的各自路径170,180。在接收时,出口节点150重新组合分割部分以重新构造流量流190,重新构造的流量流190被转发到位于分组交换域101外部的实体。
不同的转发协议可以用于转发流量流的部分通过路径。在一些实施例中,经由软件定义网络(software defined network,SDN)信令动态地配置转发协议。值得注意的是,基于源的转发协议可以经由SDN信令来配置。图2A-2C示出了用于在分组交换域201中动态地配置流分割的实施例网络200。分组交换域201包括入口节点210、多个中间节点212-246和出口节点250。如图2A所示,控制器260向入口节点210通过信令指令261,其指示入口节点分割流量通过出口路径。控制器260可以是任何类型的控制平面实体,例如流量工程(traffic engineering,TE)控制器、软件定义网络(software defined networking,SDN)控制器等。信令指令261可以具有各种不同的格式。例如,信令指令261可以包括转发信息库(forward information base,FIB)信令指令。如图2B所示,然后在入口节点210处接收流量流290,此时入口节点210基于信令指令261确定应分割流量流290。
入口节点210然后转发流量流290中的分组子集通过由信令指令261指定的两个或更多个出口路径。在该示例中,信令指令261指定路径270和路径280,通过指定路径270和路径280转发流量流290的各自部分。如图2C所示,路径270通过中间节点212、214、216延伸到出口节点250,而路径280通过中间节点232、234、236延伸到出口节点250。在一些实施例中,通过各自路径270、280转发的分组子集是互斥的,这样通过各自路径270、280通信的流量的部分之间存在零冗余。在其他实施例中,通过各自路径270、280转发的分组子集共享至少一些公共分组,这样在通过各自路径270、280通信的流量的部分之间存在一些冗余。在这样的实施例中,信令指令261可以指定各自路径270、280之间的最大冗余阈值/参数,以便约束通过分组交换域通信的冗余分组的量(或比率)。在一些实现中,除了最大冗余阈值/参数之外,或作为最大冗余阈值/参数的替代,最小冗余阈值/参数可以由信令指令261指定。
在一些实施例中,信令指令261指定流分割规则。例如,流分割规则可以指定分割比(依据平均速率(和速率方差)、平均分组计数(和计数方差)或时间)。作为另一示例,流分割规则可以指定路径(或下一跳)使用策略。这样的策略可以是基于优先级的,即,一个路径(或下一跳)具有比另一个路径更高的优先级,除非高优先级路径资源被用尽,否则不能使用低优先级路径。高优先级路径在统计上可以具有较少的流量变化。路径使用策略也可以是任意的,例如,以循环方式使用多个路径,或者以随机选择的方式使用它们。
信令指令261还可以指示入口节点210根据基于源的转发算法转发流量流290的对应部分通过各自的路径270、280。信令指令261还可以指定各自路径上的下一跳地址的列表。例如,信令指令261可以指定下一跳地址列表,其包括通过路径270转发的分组的中间节点212、中间节点214、中间节点216和出口节点250的地址。同样,信令指令261可以指定下一跳地址列表,其包括通过路径280转发的分组的中间节点232、中间节点234、中间节点236和出口节点250的地址。
在一些实施例中,该信令指示基于源的转发和基于路径的转发的组合。更具体地,出口路径由中间目的地节点序列分段,并且出口路径段由对应于两个连续的中间目的地节点之间的路径的路径ID来标识。信令指令通过各自路径ID的列表指示出口路径段。中间目的地节点遵循源路由过程来将分组路由到下一个中间目的地节点。属于出口路径段的网络节点根据各自的路径ID实施基于路径的转发。
基于链路和基于路径的转发协议也可以经由SDN信令动态地配置。图3A-3C示出了用于在分组交换域301中动态配置节点以执行基于链路或基于路径的转发协议的实施例网络300。分组交换域301包括入口节点310、多个中间节点312-346和出口节点350。如图3A所示,控制器360向入口节点310发送信令指令361,并向至少一些中间节点312-346发送信令指令362。信令指令361指示入口节点310分割流量流通过两条路径,并且根据基于链路或基于路径的转发协议转发流量流的各自部分。
在一个示例中,信令指令361指示入口节点310根据基于路径的转发协议转发流量流的各自部分。在这样的示例中,信令指令361指定与图3C所示的各自路径370、380相关联的路径标识符,并且信令指令362包括FIB指令,以将相应的路径标识符与沿着相应路径的下一跳地址相关联。更具体地,信令指令361可以将第一路径标识符(PID1)与路径370相关联,并且将第二路径标识符(PID2)与路径380相关联。同样,信令指令362可以将第一路径标识符(PID1)与路径370、380上的相应下一跳地址相关联,并且可以用于更新中间节点中的FIB表。例如,信令指令362可以:提示中间节点312更新其FIB表,以将第一路径标识符(PID1)与中间节点324的下一跳地址相关联;提示中间节点314更新其FIB表以将第一路径标识符(PID1)与中间节点316的下一跳地址相关联;并提示中间节点316更新其FIB表以将第一路径标识符(PID1)与出口节点350的下一跳地址相关联。同样,信令指令362可以:提示中间节点332更新其FIB表以将第二路径标识符(PID2)与中间节点334的下一跳地址相关联;提示中间节点334更新其FIB表以将第二路径标识符(PID2)与中间节点346的下一跳地址相关联;并提示中间节点346更新其FIB表以将第二路径标识符(PID2)与出口节点350的下一跳地址相关联。此后,可以根据基于路径的转发协议将流量流390的部分沿着它们各自的路径370、380转发。这可以允许各自的在途节点基于相应的路径标识符来转发分组,从而与基于源的转发相比减少了开销。在通过路径370、380接收到流量流390的各自部分时,出口节点350可以重构流量流390,然后将重构的流量流390转发到分组交换域301外部的目的地(或下一跳)。
在另一示例中,信令指令361指示入口节点310根据基于链路的转发协议转发流量流的各自部分。在这样的示例中,信令指令361直接指示入口节点转发流量流390的第一部分通过链路371,并且流量流390的第二部分通过链路381。同样,信令指令362直接指示中间节点312、324和316转发流量流390的第一部分通过路径370的链路372、373和374(分别)。类似地,信令指令362直接指示中间节点332、334和346转发流量流390的第二部分通过路径380的链路382、383和384(分别)。
在一些实施例中,下游节点进一步分割流量流的部分通过不同的中间路径。图4示出了用于在分组交换域401中分割流量的实施例网络400。在该示例中,流量流490在入口节点410处的路径470、480之间被分割。随后,通过路径480转发的流量流的部分在中间节点434处的路径485、486之间进一步分割。
在一些实施例中,通过不同的路径使用不同的路由/分割协议。图5示出了实施例网络500,其用于根据不同的路由协议通过不同的路径上转发流量流的不同部分。在该示例中,入口节点510分割流量流590通过分组交换域501的三个路径560、570、580。流量流590的部分根据基于路径的路由协议通过路径560被转发,流量流590的部分根据基于源的路由协议通过路径570被转发,并且流量流590的部分根据基于链路的路由协议通过路径580被转发。值得注意的是,通过路径580转发的流量流590的部分在中间节点534处的路径585、586上被进一步分割。
本公开的多个方面提供了用于根据由SDN信令配置的流分割协议来分割数据流的方法。图6示出了可能由网络节点执行的根据SDN信令来分割流量流的方法600。如同所示,方法600从步骤610开始,其中网络节点接收指示网络节点分割流量流的控制信令指令。控制信令指令还可以指示网络节点使用一个或更多个转发协议转发流量流的部分通过不同路径。例如,FIB控制信令指令可以指示基于源的转发协议、基于路径的转发协议和基于链路的转发协议中的一个或组合。接下来,方法600进行到步骤620,其中网络节点接收流量流。此后,方法600进行到步骤630,其中网络节点根据控制信令指令分割流量流通过两个或更多个出口路径。
基于源的传输协议的一种类型是多协议标签交换(multi-protocol-label-switching,MPLS)协议。基于路径的传输协议的一种类型包括开放最短路径优先(open-shortest-path-first,OSPF)协议。基于链路的传输协议的一种类型是贪婪面对贪婪(greedy-face-greedy,GFG)协议。GFG协议在期刊论文“在Ad Hoc无线网络中保证交传递的路由”无线网络,第7卷,6号,页码609-616(2001)中已详述,其通过引用并入本文,如同其全部内容再现。这些仅是基于链路、基于源和基于路径的传输协议的几个示例。
本公开的多个方面提供了用于基于源的传输协议的FIB机制。在一个示例中,FIB条目指定<流ID,完整路由,[流分割信息,]...>。在另一个示例中,一个FIB条目指定<流ID,路径ID,[流分割信息]...>,然后另一个FIB条目分别指定<路径ID,完整路径信息...>。FIB表可以在入口节点(例如,源节点)处维护,并且由SDN控制器更新。每当相应的TE决策改变时,可以更新条目。可以删除终止/去激活流的条目。
流ID可以表示为以下信息中的一个或其组合:虚拟网络ID(或网络分片ID)、服务ID(或网络分片实例ID)、逻辑链路ID和本地流ID(或会话ID)。虚拟网络ID是由网络运营商提供的包括网络功能和资源的虚拟网络(或网络分片)的标识符。服务ID是通过虚拟网络承载的网络服务(或网络分片实例)的标识符。逻辑链路ID是虚拟网络中的逻辑链路的标识符,其是两个网络节点之间的虚拟连接。本地流ID是服务的流量流(或会话)的标识符。
在一些实施例中,流量流可以具有多个源节点。换句话说,源自不同节点的流量可以被分配相同的流ID。例如,情况可以是,基于每个逻辑链路、基于每个服务或基于每个虚拟网络而不是基于每个单独流来提供流量。
在一些实施例中,流量流可以与多个替代性目的地相关联。只要流的分组到达这些替代目的地中的任何一个,就可以认为流的分组已经传送过了。
本公开的多个方面提供了用于基于路径的传输的FIB机制。在实施例中,FIB条目指定<路径ID,下一跳(链路ID),[目的地ID,]...>。用于基于路径的传输的FIB表可以在单个节点处维护并且针对潜在目的地预先填入。
本公开的多个方面提供了用于基于链路的传输的FIB机制。在实施例中,FIB条目指定<链路ID,流ID,[流分割信息,][目的地ID,]...>。用于基于链路的传输的FIB表可以在单个节点处维护并由SDN控制器进行更新。每当相应的TE决策改变时,可以更新条目。可以删除终止/去激活流的条目。多类型FIB可以分别共存或统一为单个FIB。
本公开的一些方面提供了用于支持多类型传输协议的TE控制信令。在实施例中,SDN控制器经由更新信令在网络节点处更新FIB。FIB更新信号可以携带与传输类型字段相关联的流量工程(traffic engineering,TE)决策项,如下:<(类型,决策项1);(类型,决策项2);...>,其中类型指示该决策与什么传输机制相关联,并且其中TE决策项包括用于更新现有条目或在FIB表中添加新条目的信息。TE决策内容对于不同的类型值可能不同。FIB更新信号可以被发送到流量源,路由段起始点(本地源)和/或单独的在途节点。
本公开的多个方面提供了用于支持各种传输机制的路由报头结构。实施例路由报头可以具有以下结构:<流ID,类型,[路由信息],...>。类型字段可以指示正在使用哪个传输机制,例如,基于源的、基于路径的、基于链路的等等。路由信息字段内容可以包括与类型值相关联的格式和/或内容。对于基于源的传输,路由信息字段可以包括完整的路由,例如MPLS标签栈等。对于基于路径的传输/链路的传输,路由信息字段可以包括目的地/路径ID或为空。当不同的传输机制交替时,可以沿着路由路径更新分组的路由报头。在途节点可以检查其FIB表以找出要使用的传输机制,并相应地更新类型字段和路由信息字段。流ID字段通常可以保持不变。
本公开的多个方面允许针对端到端路径的不同段来配置不同的传输机制。图7示出了用于在端到端路径上配置不同节点以通过SDN信令使用不同传输协议的实施例网络架构。在该示例中,SDN控制器可以通过向在途节点发送控制信号来动态地配置TE策略。控制信号可以指示在途节点在接收流量流之前更新它们的FIB表。
在一些实施例中,信令指示网络节点在转发分组之前改变分组报头中的流ID字段以允许分组随后接收不同的处理(例如,转发方法、优先级、QoS处理),其基于出口路径方式的不同段中的流ID来定义。
当流ID字段非恒定时,原始流ID和新流ID之间的映射可以由SDN控制器保持或者在分组报头内部保持。在前一种情况下,改变流ID字段的网络节点通知SDN控制器;SDN控制器转而通知目的地,使得后者可以恢复所接收流量的原始流ID。在后一种情况下,可以使用单独的字段来存储原始流ID,并且目的地节点可以通过检查该字段来简单地识别分组所属的原始流。
图8示出了可以用于实现本文公开的设备和方法的处理系统的框图。特定设备可以利用所示的所有部件,或者仅部件的子集,并且集成水平可以随设备而变化。此外,设备可以包含,例如,多个处理单元、处理器、存储器、发送器、接收器等组件的多个实例。处理系统可以包括配备有一个或更多个输入/输出设备的处理单元,例如扬声器、麦克风、鼠标、触摸屏、小键盘、键盘、打印机、显示器等。处理单元可以包括连接到总线的中央处理单元(central processing unit,CPU)、存储器、大容量存储设备、视频适配器和I/O接口。
总线可以是任何类型的几种总线体系结构中的一种或更多种,包括存储器总线或存储器控制器、外围总线、视频总线等。CPU可以包括任何类型的电子数据处理器。存储器可以包括任何类型的系统存储器,例如静态随机存取存储器(static random accessmemory,SRAM)、动态随机存取存储器(dynamic random access memory,DRAM)、同步DRAM(synchronous DRAM,SDRAM)、只读存储器(read-only memory,ROM),或其组合等。在实施例中,存储器可以包括用于在启动时使用的ROM,以及用于在执行程序时使用的用于程序和数据存储的DRAM。
大容量存储设备可以包括被配置为存储数据、程序和其他信息并且使得数据、程序和其他信息可经由总线被访问的任何类型的存储设备。大容量存储设备可以包括,例如,固态驱动、硬盘驱动、磁盘驱动、光盘驱动等中的一个或多个。
视频适配器和I/O接口提供将外部输入和输出设备耦合到处理单元的接口。如图所示,输入和输出设备的示例包括耦合到视频适配器的显示器和耦合到I/O接口的鼠标/键盘/打印机。其他设备可以耦合到处理单元,并且可以使用额外的或更少的接口卡。例如,诸如通用串行总线(Universal Serial Bus,USB)(未示出)的串行接口可以用于为打印机提供接口。
处理单元还包括一个或更多个网络接口,其可以包括有线链路,例如以太网电缆等,和/或到接入节点或不同网络的无线链路。网络接口允许处理单元经由网络跟远程单元通信。例如,网络接口可以经由一个或更多个发送器/发射天线和一个或更多个接收器/接收天线提供无线通信。在实施例中,处理单元耦合到局域网或广域网,用于数据处理以及与远程设备,例如其他处理单元、因特网、远程存储设施等进行通信。
图9示出了实施例的通信设备900的框图,其可以等同于上文详述的一个或更多个设备(例如,网络节点、控制器等)。通信设备900可以包括处理器904、存储器906以及多个接口910,补充接口912和回程接口914,其可以(或可以不)如图9所示进行安置。处理器904可以是能够执行计算和/或其他处理相关任务的任何组件,并且存储器906可以是能够存储用于处理器904的程序和/或指令的任何组件。接口910、912、914可以是允许通信设备900与其他设备通信的任何组件或组件的集合。
尽管已经详细描述了该说明书,但是应当理解,在不脱离由所附权利要求限定的本公开的精神和范围的情况下,可以进行各种改变,替换和变更。此外,本公开的范围并不旨在限于本文所述的具体实施例,本领域普通技术人员将容易地从本公开内容中了解到,无论是现有的还是待开发的过程、机器、制造、物质组成、装置、方法或步骤都可以执行与本文描述的相应实施例基本相同的功能或实现基本相同的结果。因此,所附权利要求旨在将这些过程、机器、制造、物质组成、装置、方法或步骤包括在其范围内。

Claims (19)

1.一种方法,包括:
由分组交换域中的网络节点从控制器接收控制信令指令,其中所述控制信令指令包括路由信息,所述路由信息指示至少一个出口下一跳或出口路径,以及基于链路的流传输协议、基于路径的流传输协议和基于源的流传输协议中的至少一个,并且其中所述至少一个出口下一跳或出口路径对应于所述流传输协议中的一个;
由所述网络节点通过入口链路接收流量流或流量流部分;以及
由所述网络节点通过所述至少一个出口下一跳或出口路径将所述流量流或所述流量流部分发送到下一跳网络节点。
2.根据权利要求1所述的方法,其中路由信息还包括协议类型字段,并且所述协议类型字段指示基于链路的流传输协议、基于路径的流传输协议和基于源的流传输协议中的至少一个协议类型。
3.根据权利要求1所述的方法,其中所述控制信令指令指示所述基于路径的传输协议或所述基于源的传输协议,并且其中通过所述至少一个出口下一跳或出口路径将流量流或流量流部分发送到下一跳网络节点包括:
在通过所述至少一个出口下一跳或出口路径转发所述流量流的各自部分之前,将路径信息附加到所述流量流的各自部分中的分组。
4.根据权利要求3所述的方法,其中当所述控制信令指令指示所述基于路径的传输协议时,所述路径信息包括路径标识符,并且
其中当所述控制信令指令指示所述基于源的传输协议时,所述路径信息包括下一跳标识符的列表,所述下一跳标识符的列表定义沿对应的出口路径的下一跳网络节点。
5.根据权利要求4所述的方法,其中当所述控制信令指令指示所述基于路径的传输协议时,从所述流量流的各自部分中的分组中排除所述下一跳标识符列表。
6.根据权利要求1所述的方法,其中在所述发送步骤之前,所述方法还包括:
基于所述控制信令指令中携带的分割规则,由所述网络节点将所述流量流或所述流量流部分分割为至少两个子流量流。
7.根据权利要求6所述的方法,其中基于所述控制信令指令中携带的所述分割规则将所述流量流或所述流量流部分分割为至少两个子流量流包括:
通信所述流量流的第一部分通过第一出口路径;以及
通信所述流量流的第二部分通过第二出口路径。
8.根据权利要求6所述的方法,其中从所述流量流的所述第二部分中排除所述流量流的所述第一部分中的分组的第一子集。
9.根据权利要求8所述的方法,其中所述流量流的所述第一部分中的分组的第二子集被包括在所述流量流的所述第二部分中,使得所述流量流的所述第二部分与所述流量流的所述第一部分部分地冗余。
10.根据权利要求9所述的方法,其中所述流分割信息指定所述流量流的所述第一部分与所述流量流的所述第二部分之间的最大冗余阈值,所述最大冗余阈值约束通过两个或更多个出口路径分割的所述流量流的部分之间的冗余量。
11.根据权利要求6所述的方法,其中所述第二流出口路径与所述第一流出路径相异。
12.一种分组交换域中的网络节点,所述网络节点包括:
处理器;以及
计算机可读存储介质,存储用于由所述处理器执行的程序,所述程序包括指令以:
从控制器接收控制信令指令,其中所述控制信令指令包括路由信息,所述路由信息指示至少一个出口下一跳或出口路径以及基于链路的流传输协议、基于路径的流传输协议和基于源的流传输协议中的至少一个,并且其中所述至少一个出口下一跳或出口路径对应于流传输协议中的一个;
通过入口链路接收流量流或流量流部分;并且通过所述至少一个出口下一跳或出口路径将所述流量流或所述流量流部分发送到下一跳网络节点。
13.一种用于在软件定义网络SDN拓扑中实现流分割的方法,所述方法包括:
由控制器将控制信令指令通信到分组交换域的网络节点,其中所述控制信令指令包括路由信息,所述路由信息指示至少一个出口下一跳或出口路径,以及基于链路的流传输协议、基于路径的流传输协议和基于源的流传输协议中的至少一个,并且其中所述至少一个出口下一跳或出口路径对应于所述流传输协议中的一个,并且
其中所述路由信息提示所述网络节点根据由所述控制信令指令指示的转发协议通过所述分组交换域的所述至少一个出口下一跳或出口路径转发流量流或流量流部分。
14.根据权利要求13所述的方法,其中所述控制信令指令包括指示所述网络节点将所述流量流或所述流量流部分分割为至少两个子流量流的分割规则。
15.根据权利要求14所述的方法,其中在所述至少两个子流量流之间存在至少一些冗余。
16.根据权利要求14所述的方法,其中所述控制信令指令指示所述基于路径的传输协议或所述基于源的传输协议,并且其中通过两个或更多个出口路径分割所述流量流包括:
在通过所述两个或更多个出口路径转发所述流量流的各自部分之前,将路径信息附加到所述流量流的各自部分中的分组。
17.根据权利要求16所述的方法,其中当所述控制信令指令指示基于路径的传输协议时,所述路径信息包括路径标识符,并且
其中当所述控制信令指令指示所述基于源的传输协议时的下一跳标识符的列表,所述路径信息包括,所述下一跳标识符的列表沿着所述对应的出口路径定义下一跳网络节点。
18.根据权利要求13所述的方法,其中,所述控制信令指令指示基于链路的传输协议,并且其中所述方法还包括:
由所述网络节点向下游节点发送附加控制信令指令,其中所述附加控制信令指令直接指示所述下游节点沿着一个或更多个路径在下一跳上转发所述流量流各部分。
19.一种控制器,包括
处理器;和
计算机可读存储介质,存储用于由所述处理器执行的程序,所述程序包括指令以
将控制信令指令传送到分组交换域的网络节点,其中所述控制信令指令包括路由信息,所述路由信息指示至少一个出口下一跳或出口路径,以及基于链路的流传输协议,基于路径的流传输协议和基于源的流中的至少一个,并且其中所述至少一个出口下一跳或出口路径对应于所述流传输协议中的一个,并且
其中所述路由信息提示所述网络节点根据由所述控制信令指令指示的转发协议在所述分组交换域的所述至少一个出口下一跳或出口路径上转发流量流或流量流部分。
CN201680015117.4A 2015-03-10 2016-03-10 软件定义网络控制信令动态配置流分割的方法和网络节点 Active CN107409132B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US14/643,883 2015-03-10
US14/643,883 US10491525B2 (en) 2015-03-10 2015-03-10 Traffic engineering feeder for packet switched networks
US14/690,035 2015-04-17
US14/690,035 US9749225B2 (en) 2015-04-17 2015-04-17 Software defined network (SDN) control signaling for traffic engineering to enable multi-type transport in a data plane
PCT/CN2016/076085 WO2016141884A1 (en) 2015-03-10 2016-03-10 Software defined network (sdn) control signaling for traffic engineering to enable multi-type transport in data plane

Publications (2)

Publication Number Publication Date
CN107409132A true CN107409132A (zh) 2017-11-28
CN107409132B CN107409132B (zh) 2020-06-02

Family

ID=56880024

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680015117.4A Active CN107409132B (zh) 2015-03-10 2016-03-10 软件定义网络控制信令动态配置流分割的方法和网络节点

Country Status (4)

Country Link
EP (1) EP3257228B1 (zh)
KR (1) KR20170123662A (zh)
CN (1) CN107409132B (zh)
WO (1) WO2016141884A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109041138B (zh) * 2017-08-11 2019-08-13 华为技术有限公司 通信方法及源基站、目标基站、核心网设备
KR101884162B1 (ko) * 2017-12-14 2018-08-30 한국과학기술정보연구원 데이터 전송 방법 및 장치
WO2020018185A1 (en) * 2018-07-17 2020-01-23 Futurewei Technologies, Inc. Systems and methods to implement path aware networking

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005119978A1 (en) * 2004-06-04 2005-12-15 Matsushita Electric Industrial Co., Ltd. Method for utilizing the same ip address when changing from one service area into another in a mpls based wireless communication system
CN1738308A (zh) * 2004-08-18 2006-02-22 华为技术有限公司 一种多协议网络互联互通方法和系统
CN1848804A (zh) * 2005-08-12 2006-10-18 华为技术有限公司 基于mpls te隧道的数据报文传输方法和节点设备
CN102640463A (zh) * 2009-11-18 2012-08-15 日本电气株式会社 动态路由分支系统和动态路由分支方法
CN103347013A (zh) * 2013-06-21 2013-10-09 北京邮电大学 一种增强可编程能力的OpenFlow网络系统和方法
CN103428306A (zh) * 2013-08-02 2013-12-04 北京华为数字技术有限公司 网元设备上线方法、设备及系统
US20140241345A1 (en) * 2013-02-28 2014-08-28 International Business Machines Corporation Source routing with fabric switches in an ethernet fabric network
US20140269415A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Credit-based flow control for multicast packets in lossless ethernet networks
US20140376383A1 (en) * 2013-06-19 2014-12-25 Futurewei Technologies, Inc. Systems and Methods for Traffic Engineering in Software Defined Networks

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005119978A1 (en) * 2004-06-04 2005-12-15 Matsushita Electric Industrial Co., Ltd. Method for utilizing the same ip address when changing from one service area into another in a mpls based wireless communication system
CN1738308A (zh) * 2004-08-18 2006-02-22 华为技术有限公司 一种多协议网络互联互通方法和系统
CN1848804A (zh) * 2005-08-12 2006-10-18 华为技术有限公司 基于mpls te隧道的数据报文传输方法和节点设备
CN102640463A (zh) * 2009-11-18 2012-08-15 日本电气株式会社 动态路由分支系统和动态路由分支方法
US20140241345A1 (en) * 2013-02-28 2014-08-28 International Business Machines Corporation Source routing with fabric switches in an ethernet fabric network
US20140269415A1 (en) * 2013-03-15 2014-09-18 International Business Machines Corporation Credit-based flow control for multicast packets in lossless ethernet networks
US20140376383A1 (en) * 2013-06-19 2014-12-25 Futurewei Technologies, Inc. Systems and Methods for Traffic Engineering in Software Defined Networks
CN103347013A (zh) * 2013-06-21 2013-10-09 北京邮电大学 一种增强可编程能力的OpenFlow网络系统和方法
CN103428306A (zh) * 2013-08-02 2013-12-04 北京华为数字技术有限公司 网元设备上线方法、设备及系统

Also Published As

Publication number Publication date
EP3257228A4 (en) 2018-03-14
KR20170123662A (ko) 2017-11-08
EP3257228A1 (en) 2017-12-20
CN107409132B (zh) 2020-06-02
EP3257228B1 (en) 2020-03-04
WO2016141884A1 (en) 2016-09-15

Similar Documents

Publication Publication Date Title
US10291514B2 (en) Software defined network (SDN) control signaling for traffic engineering to enable multi-type transport in a data plane
CN112313910B (zh) 用于以数据中心为中心的城域网的多路径选择系统和方法
CN107409091B (zh) 用于分组交换网络的流量工程馈线
US7945696B2 (en) Differentiated routing using tunnels in a computer network
CN112311675B (zh) 用于分段路由(sr)路径的保证型带宽
JP5081576B2 (ja) Mac(メディアアクセスコントロール)トンネリング、その制御及び方法
US9503360B2 (en) Method and apparatus for traffic engineering in shortest path bridged networks
CN103746931B (zh) 一种用于计算机网络的方法、网络设备及服务卡
US7872991B2 (en) Methods and systems for providing MPLS-based layer-2 virtual private network services
US8976697B2 (en) Network status mapping
US8462636B2 (en) Systems and methods for communication of management traffic over link aggregation group interface for a network element with distributed architecture
US8593986B2 (en) Lightweight storing mode for constrained computer networks
EP3058778B1 (en) Vpnv4 route control for lte x2 son using unique route targets
US20160006609A1 (en) System and Method for Using a Path Control Element as a Central Controller for Local Protection of Label Switched Path (LSP)
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
US20090190477A1 (en) Selectively forwarding traffic through tunnels in a computer network
CN105306366A (zh) 数据路由方法及装置
CN107409132A (zh) 在数据平面中启用多类型传输的用于流量工程的软件定义网络控制信令
Zhou et al. A segment list management algorithm based on segment routing
CN107018072A (zh) 一种数据帧发送方法和接入设备
US11362930B2 (en) System and method for carrying and optimizing internet traffic over a source-selected path routing network
EP4106406A1 (en) Method for the routing of data packets, among a plurality of network nodes of a telecommunications network, while taking into account energy intensity regarding the transmission of such data packets, telecommunications network or network node, program, and computer-readable medium
US20240056359A1 (en) Automated Scaling Of Network Topologies Using Unique Identifiers
EP3217610B1 (en) Network communication method and device, and internet system
JP6393247B2 (ja) 伝送パスの管理装置および管理方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant