CN105532037B - 用于无缝漫游的软件定义网络中的自动隧道 - Google Patents

用于无缝漫游的软件定义网络中的自动隧道 Download PDF

Info

Publication number
CN105532037B
CN105532037B CN201480049758.2A CN201480049758A CN105532037B CN 105532037 B CN105532037 B CN 105532037B CN 201480049758 A CN201480049758 A CN 201480049758A CN 105532037 B CN105532037 B CN 105532037B
Authority
CN
China
Prior art keywords
network element
host
network
tunnel
list
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
CN201480049758.2A
Other languages
English (en)
Other versions
CN105532037A (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 CN105532037A publication Critical patent/CN105532037A/zh
Application granted granted Critical
Publication of CN105532037B publication Critical patent/CN105532037B/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/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/34Reselection control
    • H04W36/38Reselection control by fixed network equipment
    • H04W36/385Reselection control by fixed network equipment of the core network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/18Performing reselection for specific purposes for allowing seamless reselection, e.g. soft reselection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/12Setup of transport tunnels
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

软件定义网络控制器检测主机何时在网络中的网络元件之间进行移动。控制器生成主机漫游至的网络元件的列表,该列表按照主机被附接至网络元件的时间进行排序,以便使主机被附接至的最新的网络元件是根网络元件并且位于列表的头部。控制器首先针对与主机相关联的流量流更新列表中的根网络元件。控制器向网络元件发送命令来以漫游路径的相反顺序编排从列表中的每个在先附接点网络元件至列表中的最新的根网络元件的隧道,以便于经由隧道为主机路由流量。

Description

用于无缝漫游的软件定义网络中的自动隧道
技术领域
本公开涉及软件定义网络。
背景技术
在软件定义网络(SDN)或OpenFlow网络中,当可以是物理设备或虚拟设备的主机从一个OpenFlow(OF)交换机移动到另一交换机或路由器(在本文被称为附接点或POA交换机/路由器)时,在网络融合期间网络因为至少两个原因可能经历流量损失和/或分组循环问题。第一,OpenFlow交换机的数量可能非常大并且重新生成针对整个网络的新的流分配树或表的算法要花费时间融合。第二,存在与在各个交换机/路由器上更新流表的SDN控制器相关联的网络延迟。在完成网络融合前,被发送至与漫游主机相关联的在先POA交换机/路由器的流量可能被丢弃/丢失。
附图说明
图1是示例性网络的图示,其中根据本文提出的技术管理和更新在交换机之间漫游的针对主机的流量流。
图2是示出在主机在图1所示的网络中的交换机之间移动之前针对主机的流量的路由的框图。
图3示出在主机在图1所示的网络中的交换机之间移动之前含有针对该主机的条目的匹配动作表的示例。
图4是描绘由软件定义网络(SDN)控制器执行来管理和更新针对在交换机之间漫游的主机的流量流的操作的流程图。
图5A是网络的一部分的图示,并且示出在本文提出的技术没有被采用的情况下的间断流量流的示例。
图5B是与图5A类似的图示,并且示出在本文提出的技术被采用的情况下的流量流的示例。
图6是主机在交换机之间移动的图示,并且示出本文提出的技术的益处。
图7A、7B和7C示出根据本文提出的技术由SDN控制器更新并且在主机漫游期间的示例性匹配动作表。
图8是被配置来执行本文提出的技术的SDN控制器的示例性框图。
具体实施方式
综述
本文提出的技术用于当主机在网络中的网络元件(例如,交换机或路由器)之间漫游时提高在软件定义网络中处理流量的性能。每一个网络元件能够充当虚拟或物理主机的附接点。软件定义网络控制器检测主机何时在网络元件之间进行了移动。控制器生成主机已漫游至的网络元件的列表,该列表按照主机被附接至网络元件的时间进行排序,从而使得主机附接至的最新网络元件成为根网络元件并且位于该列表的头部。控制器首先针对与主机相关联的流量流更新列表中的根网络元件。控制器向网络元件发送命令来以漫游路径的相反顺序编排从列表中的每个在先附接点网络元件至列表中的最新根网络元件的隧道,以便于经由隧道为主机路由流量。
示例实施例
本文提出了编排(program)从主机的漫游路径中的每个在先附接点(POA)交换机/路由器至该漫游路径中的最新根POA交换机/路由器的自动隧道的技术,以便于向主机从在先POA节点至最新根POA节点重新路由流量流,从而将流量(分组)损失最小化。如下文的进一步解释,编排是以漫游路径的相反顺序完成的,以在网络融合期间阻止分组循环并且使流量损失最小化,而不依赖于网络大小和所用的特定融合算法。
首先参考图1,图1示出示例性网络拓扑10,其中当主机在SDN网络内移动时本文提出的技术可以被用于快速漫游。示例性网络拓扑10包括SDN控制器20和多个交换机(例如,OpenFlow交换机)30-A、30-B、30-C、30-D、30-E和30-F。交换机30-A、30-B、30-C、30-D、30-E和30-F在本文中还被分别标记和称为交换机A、交换机B、交换机C、交换机D、交换机E和交换机F。SDN控制器20可以采用物理计算设备或虚拟或基于云的计算资源的形式。而且,在图1所示的示例中,主机40-A(也被称为主机A)被示出。主机40-A可以是物理计算设备或虚拟机。交换机30-A、30-B、30-C、30-D、30-E和30-F连接至在标号45处所示的网络云,并且SDN控制器20(例如,根据OpenFlow协议)经由网络云45与交换机通信(虽然图1示出SDN控制器20和每个交换机之间的直接连接)。每个交换机具有多个端口,并且作为示例,在图1中,这些端口中的一些端口在交换机30-A、30-B、30-C、30-D、30-E和30-F上被标记为G0、G1和G2。应该理解的是交换机30-A至30-E可以是路由器或交换机,因此出于概括的目的,交换机在本文中还被称为“网络元件”,网络元件意味着包括交换机、路由器和其它在网络中执行交换和路由功能的网络设备。
当主机40-A扎根于交换机A处时,通过图2所描绘的流分配树,去往主机40-A的流量由图1所示的交换机路由至交换机A。交换机D可以从图2所示的左路径和右路径二者到达交换机A。在一个示例中,左路径具有较低的损耗或较高的优先级。
图3示出当具有地址(例如,媒体访问控制地址(MAC)MAC-A)的主机-A扎根于交换机A处时,针对图2所描绘的流分部树的匹配-动作表。图3在动作列中指示针对主机40-A的流量经由交换机30-A、30-B、30-C和30-D上的端口G0以及经由交换机30-E和30-F上的端口G1被路由。
返回来参考图1,在图1的示例中,主机40-A从交换机A漫游至交换机B至交换机D至交换机E至交换机A。这由箭头50、51、52和53表示。SDN控制器20创建针对沿着主机40-A的漫游路径的所有POA交换机的排序列表。针对本漫游示例,该列表将包括交换机A、B、D和E。
如同软件定义网络方面的普通技术人员已知的,SDN控制器20传输和控制网络中的交换机的行为,并且为此SDN控制器20与交换机频繁通信。当发生改变时(例如,主机自或至交换机移动),网络中的每个交换机通知SDN控制器20。然后SDN控制器20可以对交换机进行任意所需的改变以适当地路由与漫游主机相关联的流量。当发生主机POA改变时,SDN控制器20需要生成针对整个网络的新的流分配树或者表以便于确保去往或源自该主机的流量在网络中被适当转发。对新的流分配树的生成被称为“网络融合”。存在许多已知的算法来执行针对网络融合的计算,这超出了本公开的范围。事实上,本文提出的技术可以与目前已知的或以下开发的任意网络融合技术结合使用。
当主机在交换机之间漫游时,SDN控制器20遵照特定的过程来保证在不需要等待完成网络融合并且具有所确定的最小流量损失的情况下,流可以被重新路由至最新的根POA交换机。图4示出通常由标号100表示的针对该过程的流程图。
作为普通SDN操作的一部分,(例如,根据OpenFlow协议)SDN控制器20基于交换机和SDN控制器20之间的通信和通知检测主机何时在交换机之间移动。在110处,以及在主机漫游的每一步骤(交换机改变)处,SDN控制器20将POA交换机插入按照主机被附接至交换机的时间排序的列表中,从而主机漫游至的最新的或最近的交换机被编排为根交换机(列表的头部)。为了执行本文所述的技术,SDN控制器20将该列表保持在数据结构中。
例如,当主机40-A从交换机A漫游至交换机B时,由SDN控制器20生成的列表是:
排序列表(时间点2)
1.交换机B(列表头部)
2.交换机A
同样的,当主机40-A从交换机B漫游至交换机D时,该列表是:
排序列表(时间点3)
1.交换机D(列表头部)
2.交换机B
3.交换机A
当主机从交换机D漫游至交换机E时,该列表是:
排序列表(时间点4)
1.交换机E(列表头部)
2.交换机D
3.交换机B
4.交换机A
最后,在图1的示例中,当主机40-A从交换机E漫游回交换机A时,该列表是:
排序列表(时间点5)
1.交换机A(列表头部)
2.交换机E
3.交换机D
4.交换机B
因此,由SDN控制器20生成的列表是按照主机被附接至交换机的时间进行排序的,从而主机所附接至的最新的交换机被编排为根交换机并且位于列表的头部(顶部)。
在操作120处,首先针对与漫游主机相关联的流量流(例如,由主机40-A的地址MAC-A标识)更新排序列表中的根POA交换机,以便于在该根POA交换机处接收所有被重新路由的流量。因此,在上述示例中,在主机40-A(从交换机B)漫游至交换机D的时间点处,SDN控制器40将首先更新交换机D。
在130处,SDN控制器20编排从排序列表中的每个在先POA交换机至该列表中的最新/最近的根交换机的隧道。例如,在时间点2处,SDN控制器20将编排从交换机A至交换机B的隧道。在时间点3处,SDN控制器20将编排从交换机A至交换机D的隧道以及从交换机B至交换机E的隧道。在时间点4处,SDN控制器20将编排从交换机A至交换机E的隧道、从交换机B至交换机E的隧道、以及从交换机D至交换机E的隧道等等。多个流可以共享相同的隧道。
在操作130处,SDN控制器以漫游路径的相反顺序在沿主机被漫游的路径的每个POA交换机上更新流条目,以便于经由隧道将流量路由至最新的根交换机。也就是说,隧道以漫游路径的相反顺序被编排。这意味着在上文结合图1所述的漫游路径的示例中,在时间点2处首先更新交换机B处的流条目,然后更新交换机A处的流条目。在时间点3处,先更新交换机D处的流条目,然后更新交换机B处的流条目,继而更新交换机A处的流条目。在时间点4处,先更新交换机E处的流条目,然后更新交换机D处的流条目,然后更新交换机B处的流条目,继而更新交换机A处的流条目。
应该理解的是操作130包括向相关交换机发送命令(例如,根据OpenFlow协议)以便于以漫游路径的相反顺序来编排从列表中的每个在先附接点交换机至列表中的最新根交换机的隧道,从而经由隧道为主机路由流量。
现在转到图5A和5B,因为现在描述的原因,更新沿着主机的漫游路径的每个POA交换机上的流条目的顺序是非常重要的。在图5A和5B的示例中,主机40-A从交换机D漫游至交换机E。因此,在该示例中以相反的顺序更新涉及在更新交换机D上的流条目之前更新交换机E上的流条目。图5A示出这样的情景,其中每个POA交换机上的流条目不是以漫游路径的相反顺序进行更新,也就是说,先于交换机E,在交换机D上进行更新。如图5A所示,在标号200处所示的“间断的流量孔”可能出现,这是因为通过隧道(从交换机B)至交换机D的针对主机40-A的流量没有到达主机40-A所位于的交换机E的途径。然而,如图5B所示,当交换机E上的流条目首先被更新时,从在先的POA交换机(本示例中的交换机D)至最新/当前POA交换机(交换机E)的隧道210被创建。因此,来自其它交换机的流量(例如,直接从交换机B和A至主机40-A)可以到达主机40-A所位于的交换机E。
现在参考图6,更新流条目的顺序对于阻止流循环而言也是非常重要的。在图6的示例中,主机40-A从交换机C漫游至交换机D(在从交换机B漫游之后以及在从交换机A漫游之前)。因此,漫游路径是A→B→C→D。如果在交换机C中针对主机40-A的流量流被编排为指向朝向交换机B的物理端口,并且在交换机B中,流被编排为经由隧道指回至交换机C,则产生了循环。另一方面,如果以上文结合图4的操作140所解释的漫游的相反顺序编排隧道,则不产生流量循环,并且不依赖于融合算法如何编排流。在图6的示例中,当主机40-A从交换机C漫游至交换机D时,根据本文提出的技术,在编排交换机A上至交换机D的隧道62之前,首先编排交换机C上指向交换机D的隧道60。已经针对主机40-A的漫游路径(从交换机B至交换机C)的在先步骤编排了从交换机C至交换机B的隧道64。因为自动隧道流具有较高的优先级,至主机40-A的流量经由隧道60被正确地重新分配给最新的根POA交换机而没有产生循环。
一旦完成了针对某个流的网络融合,自动隧道转发路径需要被移除并且被替换为针对该流的普通转发路径,这是基于更新的流分配树/表。SDN控制器20将当前POA交换机保持在列表中,以便于在主机持续漫游时无缝地重新路由流量。存在至少两种SDN控制器可以进行的方式。其一,SDN控制器20可以在网络融合期间移除自动隧道转发路径。当SDN控制器20根据网络融合过程在POA交换机上更新流时,SDN控制器20同时从上述排序列表中移除正被更新的POA交换机并且以普通OpenFlow转发路径替换针对该流的自动隧道转发路径。
其二,SDN控制器20在网络融合之后移除自动隧道转发路径。为此,SDN控制器20根据网络融合算法正常地更新针对POA交换机的流,但是在网络融合期间,自动隧道转发路径具有比普通OpenFlow转发路径更高的优先级。两种类型的转发路径可以在融合期间共存。在流被融合之后,针对该流的自动转发路径以与漫游路径相同的顺序被移除以避免任意流量孔。
针对图1的示例性漫游情景(当主机40-A从交换机A漫游至交换机B至交换机D至交换机E时),MAT表如图7A、7B和7C的示例所示进行更新,并且最终被融合成图3所示的状态。图7A示出当针对与主机-A相关联的流量的隧道(Tu0)在交换机A和交换机B之间被创建时(当主机A从交换机A漫游至交换机B时)的MAT表。图7B示出当主机-A从交换机B漫游至交换机D并且隧道(Tu0)从交换机B至交换机D以及从交换机A至交换机D被创建时的MAT表。图7C示出当主机-A从交换机D漫游至交换机E并且隧道(Tu0)从交换机D至交换机E、交换机B至交换机E、以及交换机A至交换机E被创建时的MAT表。
更具体地,例如,在图7A的行2(SW-A行)中,自动隧道规则利用优先级1(P1,较高优先级)进行编排,并且网络融合算法将利用优先级10(P10)来编排本地规则。在融合之前,本地规则表明物理端口G0朝向旧的POA交换机(端口Gi0)并且在进行更新后作为网络融合算法的结果,本地规则表明端口Gi1朝向新的POA交换机。在图7B和7C所示的MAT表中发生了类似的操作。因此,在图7A-7C所示的表中,“输出Gi1/Gi0”指示在网络融合之前输出经由端口Gi1进行并且在网络融合之后输出经由端口Gi0进行。图7A-7B中的表达方式“输出Gi2/Gi1”、“输出Gi0/Gi1”和“输出Gi0/Gi1”意欲表示类似的含义。因此图7A-7C揭示了与本文提出的技术相关的两个方面。第一,具有较高优先级的自动隧道规则独立于本地网络融合算法被编排。也就是说,SDN控制器20发送命令以编排具有比用于非隧道流量转发的路径的优先级更高的优先级的、从每个在先POA交换机至最新的根交换机的隧道。第二,一旦自动隧道规则被编排,则流量被立即重新分配,而不需要等待完成网络融合算法。
可能存在可以根据本地流状态改变匹配或优先级的粒度的其它规则依赖关系,即,如果存在预先存在的规则:匹配:MAC-A:动作:终止。那么有多个选择来处理这种情形。存在用以处理这种情形的多种选择。针对使用隧道以重新分配流量的规则被称为自动隧道规则,而与可能存在冲突的预先存在的规则或其它OF规则被称为本地规则。
选择1:较高的优先级被给予自动隧道规则并且一旦网络融合完成这些规则将从相关的POA节点清除或移除,即,新的配置被下载至整个网络。自动隧道规则和本地规则将在网络被融合之前共存。
选择2:为针对SDN控制器内的流的所有本地规则引入时间点。当虚拟机移动并且SDN控制器要更新交换机或路由器时,将给予该规则新的时间点。当自动隧道规则被下载至交换机或路由器时,SDN控制器应该检查本地规则的时间点。如果时间点是新的,那么控制器将跳过下载自动隧道规则。通过这种方式,更新本地规则将覆盖自动隧道规则(如果存在的话)。在网络融合期间,选择1较简单,但是因为共存的原因需要更多规则。选择2较复杂,但是涉及较少的规则。
最终,清除针对POA交换机或路由器的自动隧道规则是有必要的。在一些不寻常的情况中,例如,融合完成的消息因为任何原因丢失了。即使在这些情况下自动隧道规则仍需要被清除。为了阻止恶意漫游或过时的重新路由状态,SDN控制器20可以利用防护计时器以及最大数量的POA交换机。每当POA网络设备的排序列表被更新时,防护计时器被重置。防护计时器的默认值是基于网络能够多快被融合来设置的。在防护计时器到期时,SDN控制器向交换机发送命令以清除直至该点被编排的自动隧道规则。换言之,SDN控制器20在交换机的列表被更新后启动计时器,并且在计时器到期时,SDN控制器向交换机发送命令以清除与主机的漫游相关联的、在交换机中被编排的任意隧道。
此外,为了创建上文所述的隧道,SDN控制器20可以使用互联网协议/通用数据报协议(IP/UDP)隧道来利用与负载平衡、防火墙遍历和网络地址转换(NAT)互联相关的UDP的优势。“轻”报头可以被添加到UDP报头上以在多租户OpenFlow网络中传递片段信息。此外,“秘钥”可以由SDN控制器20分配给在该“轻”报头中的每个流以表示流标识符。
上述技术不限于层2(L2)交换流并且可以被应用于层3(L3)流路由等。此外,这些技术不依赖于特定的底层融合算法,来重新填充本地流分配树,并且在更新头POA交换机和紧跟头POA交换机的POA交换机后使能无缝地重新路由流量。从整个网络的角度来看,自动隧道的使用加速了网络融合。
总而言之,本文提出了使用针对OpenFlow网络的有序自动隧道的快速漫游技术,该技术使能无缝重新路由流量。这些技术独立于网络融合算法和漫游频率进行操作。
现在参考图8,图8示出被配置为执行上文结合图1-6、7A、7B和7C所描述的技术的SDN控制器20的框图。SDN控制器20包括网络接口单元22、一个或多个处理器24和存储器26。网络接口单元22是以太网卡,并且它使能SDN控制器20和其控制下的网络中的每一个交换机之间的网络通信。处理器24可以是一个或多个微处理器或微控制器。处理器24执行存储在存储器26中的软件指令,例如,存储在存储器26中的SDN控制器软件200。
存储器26可以包括只读存储器(ROM)、随机访问存储器(RAM)、磁盘存储介质设备、光存储介质设备、闪速存储设备、电、光、或其它物理/有形存储器存储设备。通常,存储器26可以包括一个或多个编码有软件的有形(非暂态)计算机可读存储介质(例如,存储器设备),该软件包括计算机可执行指令,并且当软件被执行(例如,由(一个或多个)处理器24)时可操作来执行本文所述的操作。
本文提出的技术提供了基于网络的解决方案,用以在主机移动(例如,虚拟机移动)期间重新分配网络内的剩余流量,而不需要对主机的传输控制协议/互联网协议(TCP/IP)协议栈以及在网络中被转发的分组本身进行任何修改。针对虚拟机或“热”虚拟机移动,SDN控制器具有全局视野并且控制整个网络,但是以一致的方式为那些受影响的交换机或路由器重新配置整个网络是复杂的并且要花费一些时间。本文提出的技术不意图替换上面提到的重新配置机制,而是以快速无循环方式加速流量重新分配,从而只为VM被附接/已被附接至的少数特定交换机或路由器以有序顺序动态地编排隧道,而不需要更新整个网络和主机感知。一旦完成网络的重新配置(例如,网络融合),那么利用自动隧道为流量重新分配编排的状态将被清除。
总之,提供的方法包括:在用于网络的软件定义网络控制器处,检测主机何时在网络元件之间进行移动,其中该网络包括与该控制器通信的多个网络元件,每一个网络元件能够充当虚拟主机或物理主机的附接点;生成主机已经漫游至的网络元件的列表,该列表按照主机被附接至网络元件的时间进行排序,以便使主机被附接至的最新网络元件是根网络元件并且位于列表的头部;首先针对与主机相关联的流量流更新列表中的根网络元件;以及向网络元件发送命令来以漫游路径的相反顺序编排从列表中的每个在先附接点网络元件至列表中的最新根网络元件的隧道,以便于经由隧道为该主机路由流量。
类似地,提供的装置包括:网络接口单元,该网络接口单元被配置为使能在具有多个网络元件的网络中的通信,检测主机何时在网络元件之间进行移动,其中该多个网络元件能够充当虚拟主机或物理主机的附接点;以及被耦合至网络接口单元的处理器。该处理器被配置为:检测主机何时在网络元件之间进行了移动;生成主机已经漫游至的网络元件的列表,该列表按照主机被附接至网络元件的时间进行排序,以便使主机被附接至的最新网络元件是根网络元件并且位于列表的头部;首先针对与主机相关联的流量流更新列表中的根网络元件;以及向网络元件发送命令来以漫游路径的相反顺序编排从列表中的每个在先附接点网络元件至列表中的最新根网络元件的隧道,以便于经由隧道为主机路由流量。
另外,提供了一种或多种编码有指令的计算机可读存储介质,当该指令由处理器执行时使得处理器执行以下操作:在用于网络的软件定义网络控制器处,检测主机何时在网络元件之间进行移动,其中该网络包括与控制器通信的多个网络元件,每一个网络元件能够充当虚拟主机或物理主机的附接点;生成主机已经漫游至的网络元件的列表,该列表按照主机被附接至网络元件的时间进行排序,以便使主机被附接至的最新的网络元件是根网络元件并且位于列表的头部;首先针对与主机相关联的流量流更新列表中的根网络元件;以及向网络元件发送命令来以漫游路径的相反顺序编排从列表中的每个在先附接点网络元件至列表中的最新根网络元件的隧道,以便于经由隧道为主机路由流量。
上文所描述的是示例。本文所述的概念可以在不背离其精神和必要特征的情况下以其它具体形式体现。因此上述示例在各个方面被认为是说明性的而不意味着限制。因此,意欲包括落入要求根据它们被公平、合法和公正地授权的广泛度解释的优先权的申请中递交的任意权利要求的精神和范围内的所有此类改变、修改和变形。

Claims (21)

1.一种用于提供软件定义网络中的自动隧道的方法,包括:
在用于网络的软件定义网络控制器处,检测主机何时在网络元件之间进行移动,其中该网络包括与所述控制器通信的多个网络元件,每个网络元件能够充当虚拟主机或物理主机的附接点;
生成所述主机已漫游至的网络元件的列表,所述列表按照所述主机被附接至网络元件的时间进行排序,以便使所述主机被附接至的最新网络元件是根网络元件并且位于所述列表的头部;
首先针对与所述主机相关联的流量流更新所述列表中的所述根网络元件;以及
向所述网络元件发送命令来以漫游路径的相反顺序编排从所述列表中的每一个在先附接点网络元件至所述列表中的最新根网络元件的隧道,以便于经由隧道为所述主机路由流量。
2.根据权利要求1所述的方法,还包括:在所述控制器处向所述网络元件发送命令来移除在执行网络融合过程期间在所述主机的漫游期间创建的所述隧道,以将用于针对所述主机的所述流量流的隧道转发路径替换为普通转发路径。
3.根据权利要求1所述的方法,还包括:向所述网络元件发送命令来移除在执行网络融合过程之后在所述主机的漫游期间创建的所述隧道,从而使隧道转发路径在网络融合期间具有比普通转发路径更高的优先级。
4.根据权利要求3所述的方法,其中,发送命令包括:向所述网络元件发送命令以在网络融合期间将用于针对所述主机的流的隧道转发路径替换为普通转发路径替换。
5.根据权利要求1所述的方法,还包括:还包括存储表示主机可以漫游至的最大数量的网络元件的数据,并且其中,当确定所述主机已经漫游至超过所述最大数量的网络元件时,生成所述列表被终止。
6.根据权利要求1所述的方法,其中,检测包括:基于所述主机的层2地址检测所述主机的漫游。
7.根据权利要求1所述的方法,其中,检测包括:基于所述主机的层3地址检测所述主机的漫游。
8.根据权利要求1所述的方法,其中,发送包括:发送命令来编排具有比用于非隧道流量转发的优先级更高的优先级的、从所述列表中的每个在先附接点网络元件至所述最新根网络元件的所述隧道以作为网络融合过程的结果。
9.根据权利要求1所述的方法,还包括:在网络元件的所述列表被更新后启动计时器,并且在所述计时器到期时向所述网络元件发送命令以清除在所述网络元件中被编排的、与所述主机的漫游相关联的任意隧道。
10.一种用于提供软件定义网络中的自动隧道的装置,包括:
网络接口单元,所述网络接口单元被配置为使能具有多个网络元件的网络中的通信,其中所述多个网络元件能够充当虚拟主机或物理主机的附接点,检测主机何时在网络元件之间进行移动;以及
被耦合至所述网络接口单元的处理器,其中,所述处理器被配置为运行存储在存储器中的指令以执行操作,所述操作包括:
检测主机何时在网络元件之间进行移动;
生成所述主机已经漫游至的网络元件的列表,该列表按照所述主机被附接至网络元件的时间进行排序,以便使所述主机被附接至的最新网络元件是根网络元件并且位于所述列表的头部;
首先针对与所述主机相关联的流量流更新所述列表中的所述根网络元件;以及
向所述网络元件发送命令来以漫游路径的相反顺序编排从所述列表中的每一个在先附接点网络元件至所述列表中的最新根网络元件的隧道,以便于经由隧道为所述主机路由流量。
11.根据权利要求10所述的装置,其中,所述处理器还被配置为:
存储表示主机可以漫游至的最大数量的网络元件的数据;以及
当确定所述主机已经漫游至超过所述最大数量的网络元件时,终止生成所述列表。
12.根据权利要求10所述的装置,其中,所述处理器被配置为:发送命令来编排具有比用于非隧道流量转发的优先级更高的优先级的、从所述列表中的每一个在先附接点网络元件至所述最新根网络元件的所述隧道以作为网络融合过程的结果。
13.根据权利要求10所述的装置,其中,所述处理器被配置为:在网络元件的所述列表被更新后启动计时器,并且在所述计时器到期时向所述网络元件发送命令以清除在所述网络元件中被编排的、与所述主机的漫游相关联的任意隧道。
14.根据权利要求10所述的装置,其中,所述处理器被配置为:向所述网络元件发送命令来移除在执行所述网络融合过程期间在所述主机漫游期间创建的所述隧道,以将用于针对所述主机的所述流量流的隧道转发路径替换为普通转发路径。
15.根据权利要求10所述的装置,其中,所述处理器被配置为向所述网络元件发送命令以移除在执行网络融合过程之后在所述主机的漫游期间创建的所述隧道,从而使隧道转发路径在网络融合期间具有比普通转发路径更高的优先级。
16.一种或多种编码有指令的计算机可读存储介质,当所述指令由处理器执行时,使得所述处理器执行以下操作:
在用于网络的软件定义网络控制器处,检测主机何时在网络元件之间进行移动,其中所述网络包括与所述控制器通信的多个网络元件,每一个网络元件能够充当虚拟主机或物理主机的附接点;
生成所述主机已经漫游至的网络元件的列表,该列表按照所述主机被附接至网络元件的时间进行排序,以便使所述主机被附接至的最新网络元件是根网络元件并且位于所述列表的头部;
首先针对与所述主机相关联的流量流更新所述列表中的所述根网络元件;以及
向所述网络元件发送命令来以漫游路径的相反顺序编排从所述列表中的每一个在先附接点网络元件至所述列表中的最新根网络元件的隧道,以便于经由隧道为所述主机路由流量。
17.根据权利要求16所述的计算机可读存储介质,还包括能操作来执行以下操作的指令:
存储表示主机可以漫游至的最大数量的网络元件的数据;以及
当确定所述主机已经漫游至超过所述最大数量的网络元件时终止生成所述列表。
18.根据权利要求16所述的计算机可读存储介质,其中,能操作来发送命令的指令包括能操作来执行以下操作的指令:发送命令来编排具有比用于非隧道流量转发的优先级更高的优先级的、从所述列表中的每一个在先附接点网络元件至所述最新根网络元件的所述隧道以作为网络融合过程的结果。
19.根据权利要求16所述的计算机可读存储介质,还包括能操作来执行以下操作的指令:在所述网络元件的列表被更新后启动计时器,并且在所述计时器到期时向所述网络元件发送命令以清除在所述网络元件中被编排的、与所述主机的漫游相关联的任意隧道。
20.根据权利要求16所述的计算机可读存储介质,其中,能操作来发送命令的所述指令包括能操作来执行以下操作的指令:向所述网络元件发送命令来移除在执行所述网络融合过程期间在所述主机的漫游期间创建的所述隧道,以将用于针对所述主机的所述流量流的隧道转发路径替换为普通转发路径。
21.根据权利要求16所述的计算机可读存储介质,其中,能操作来发送命令的所述指令包括能操作来执行以下操作的指令:向所述网络元件发送命令以移除在执行网络过程之后在所述主机的漫游期间创建的所述隧道,从而使隧道转发路径在网络融合期间具有比普通转发路径更高的优先级。
CN201480049758.2A 2013-09-10 2014-08-14 用于无缝漫游的软件定义网络中的自动隧道 Active CN105532037B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/022,503 2013-09-10
US14/022,503 US9137140B2 (en) 2013-09-10 2013-09-10 Auto tunneling in software defined network for seamless roaming
PCT/US2014/051045 WO2015038276A1 (en) 2013-09-10 2014-08-14 Auto tunneling in software defined network for seamless roaming

Publications (2)

Publication Number Publication Date
CN105532037A CN105532037A (zh) 2016-04-27
CN105532037B true CN105532037B (zh) 2019-03-15

Family

ID=51542426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480049758.2A Active CN105532037B (zh) 2013-09-10 2014-08-14 用于无缝漫游的软件定义网络中的自动隧道

Country Status (4)

Country Link
US (2) US9137140B2 (zh)
EP (2) EP3220686B1 (zh)
CN (1) CN105532037B (zh)
WO (1) WO2015038276A1 (zh)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2463228C (en) 2003-04-04 2012-06-26 Evertz Microsystems Ltd. Apparatus, systems and methods for packet based transmission of multiple data signals
US9426060B2 (en) 2013-08-07 2016-08-23 International Business Machines Corporation Software defined network (SDN) switch clusters having layer-3 distributed router functionality
US9137140B2 (en) 2013-09-10 2015-09-15 Cisco Technology, Inc. Auto tunneling in software defined network for seamless roaming
US20150098475A1 (en) * 2013-10-09 2015-04-09 International Business Machines Corporation Host table management in software defined network (sdn) switch clusters having layer-3 distributed router functionality
CN104579968B (zh) 2013-10-26 2018-03-09 华为技术有限公司 Sdn交换机获取精确流表项方法及sdn交换机、控制器、系统
CN105009544B (zh) * 2014-01-23 2018-04-20 华为技术有限公司 报文的隧道处理方法、交换设备及控制设备
US10263903B2 (en) * 2014-02-05 2019-04-16 Ibasis, Inc. Method and apparatus for managing communication flow in an inter-network system
US9629018B2 (en) 2014-02-05 2017-04-18 Ibasis, Inc. Method and apparatus for triggering management of communication flow in an inter-network system
CN105812269B (zh) * 2014-12-31 2019-04-23 华为技术有限公司 Sdn中创建端口组的方法、sdn控制器及网络系统
DE102015209263B3 (de) * 2015-05-21 2016-09-22 Continental Automotive Gmbh Hochdruckanschlussvorrichtung, Kraftstoffhochdruckpumpe und Verfahren zum Herstellen einer Hochdruckanschlussvorrichtung für eine Kraftstoffhochdruckpumpe
US10298489B2 (en) * 2015-07-24 2019-05-21 International Business Machines Corporation Adding multi-tenant awareness to a network packet processing device on a software defined network (SDN)
US10979890B2 (en) 2016-09-09 2021-04-13 Ibasis, Inc. Policy control framework
CN106502763A (zh) * 2016-11-01 2017-03-15 上海优刻得信息科技有限公司 一种软件更新方法及装置
US10820190B2 (en) 2017-03-30 2020-10-27 Ibasis, Inc. eSIM profile switching without SMS
US10524116B2 (en) 2017-06-27 2019-12-31 Ibasis, Inc. Internet of things services architecture
US10581684B2 (en) 2017-12-06 2020-03-03 Schweitzer Engineering Laboratories, Inc. Network management via a secondary communication channel in a software defined network
US10756956B2 (en) 2018-03-05 2020-08-25 Schweitzer Engineering Laboratories, Inc. Trigger alarm actions and alarm-triggered network flows in software-defined networks
US10560390B2 (en) 2018-03-05 2020-02-11 Schweitzer Engineering Laboratories, Inc. Time-based network operation profiles in a software-defined network
US10812392B2 (en) 2018-03-05 2020-10-20 Schweitzer Engineering Laboratories, Inc. Event-based flow control in software-defined networks
US11165697B2 (en) * 2018-11-16 2021-11-02 Juniper Networks, Inc. Network controller subclusters for distributed compute deployments
US11012442B2 (en) 2019-04-11 2021-05-18 Schweitzer Engineering Laboratories, Inc. Address resolution protocol response handling
US11425033B2 (en) 2020-03-25 2022-08-23 Schweitzer Engineering Laboratories, Inc. SDN flow path modification based on packet inspection
US11329911B2 (en) * 2020-06-04 2022-05-10 Juniper Networks, Inc. Local repair for underlay failure using prefix independent convergence
US11201759B1 (en) 2020-07-08 2021-12-14 Schweitzer Engineering Laboratories, Inc. Reconfigurable dual-ring network redundancy
US20220124033A1 (en) * 2020-10-21 2022-04-21 Huawei Technologies Co., Ltd. Method for Controlling Traffic Forwarding, Device, and System
US11677663B2 (en) 2021-08-12 2023-06-13 Schweitzer Engineering Laboratories, Inc. Software-defined network statistics extension
US11882002B2 (en) 2022-06-22 2024-01-23 Schweitzer Engineering Laboratories, Inc. Offline test mode SDN validation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103051557A (zh) * 2012-12-27 2013-04-17 华为技术有限公司 数据流处理方法及系统、控制器、交换设备
WO2013104375A1 (en) * 2012-01-09 2013-07-18 Telefonaktiebolaget L M Ericsson (Publ) Network device control in a software defined network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6654359B1 (en) * 1998-12-11 2003-11-25 Lucent Technologies Inc. Wireless access to packet-based networks
US7016328B2 (en) * 2003-06-24 2006-03-21 Tropos Networks, Inc. Method for allowing a client to access a wireless system
US20140317256A1 (en) 2013-04-17 2014-10-23 Cisco Technology, Inc. Loop and Outage Avoidance in Software Defined Network
US9137140B2 (en) 2013-09-10 2015-09-15 Cisco Technology, Inc. Auto tunneling in software defined network for seamless roaming

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013104375A1 (en) * 2012-01-09 2013-07-18 Telefonaktiebolaget L M Ericsson (Publ) Network device control in a software defined network
CN103051557A (zh) * 2012-12-27 2013-04-17 华为技术有限公司 数据流处理方法及系统、控制器、交换设备

Also Published As

Publication number Publication date
US20150071111A1 (en) 2015-03-12
US9699065B2 (en) 2017-07-04
EP3220686A1 (en) 2017-09-20
EP3220686B1 (en) 2021-04-21
EP3044994A1 (en) 2016-07-20
EP3044994B1 (en) 2017-06-14
CN105532037A (zh) 2016-04-27
US9137140B2 (en) 2015-09-15
US20150341254A1 (en) 2015-11-26
WO2015038276A1 (en) 2015-03-19

Similar Documents

Publication Publication Date Title
CN105532037B (zh) 用于无缝漫游的软件定义网络中的自动隧道
US9602415B2 (en) Flow based network service insertion
EP3619896B1 (en) Mechanism and apparatus for path protection when using compressed segment routing label stacks
US8755389B1 (en) Semi-centralized multiple path routing
KR101473783B1 (ko) 터널링을 이용한 다이나믹 서비스 체이닝 제어 방법 및 장치
CN103354988B (zh) 用于计算穿过多个域的点对点标签交换路径的系统和方法
US10432552B2 (en) Just-enough-time provisioning of service function chain resources
CN105191215A (zh) 双向服务链的数据平面学习
CN107534613A (zh) 使用子树标识符的多区域源路由组播
JP6365306B2 (ja) クラウド環境提供システム、サービス管理装置、経路制御方法及びプログラム
US10826823B2 (en) Centralized label-based software defined network
US20180077048A1 (en) Controller, control method and program
JP6007799B2 (ja) 集中管理型網制御システム
CN106209623A (zh) 确定转发路径的方法和控制设备
CN105900380A (zh) 基于协同网络控制器的多域源路由转发
CN104301251A (zh) 一种QoS处理方法、系统及设备
EP3136662B1 (en) Construction method, device and system for multi-path forwarding rules
US20180088972A1 (en) Controller, control method and program
CN106209644B (zh) 一种基于等价路由的报文转发方法和装置
US20150215202A1 (en) Method and apparatus for facilitating compatibility between communication networks
JP6323339B2 (ja) 通信システム、制御装置、通信方法、制御方法及びプログラム
CN103201987A (zh) 区分路由信息更新的优先级
US20170310597A1 (en) Network control system, control device, network information management method, and storage
CN111404705A (zh) 一种sdn的优化方法、装置及计算机可读存储介质
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