CN105745879B - 用于缩短通信网络中的服务链中的服务路径的方法和装置 - Google Patents

用于缩短通信网络中的服务链中的服务路径的方法和装置 Download PDF

Info

Publication number
CN105745879B
CN105745879B CN201480062473.2A CN201480062473A CN105745879B CN 105745879 B CN105745879 B CN 105745879B CN 201480062473 A CN201480062473 A CN 201480062473A CN 105745879 B CN105745879 B CN 105745879B
Authority
CN
China
Prior art keywords
service
stream
service node
unloading
network element
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
CN201480062473.2A
Other languages
English (en)
Other versions
CN105745879A (zh
Inventor
苏仁达·M·库马尔
纳贾拉杰·A·巴格帕勒
迪利普·K·德维锐迪
阿布几特·巴特哈
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 CN105745879A publication Critical patent/CN105745879A/zh
Application granted granted Critical
Publication of CN105745879B publication Critical patent/CN105745879B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
    • 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/38—Flow based 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
    • 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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • 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/48—Routing tree calculation
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

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

Abstract

在一个示例实施例中提供了方法，并且该方法包括：在网络元件处接收针对第一服务节点的流卸载决定，该第一服务节点包括用于处理流的服务链的一部分；在网络元件处记录针对第一服务节点的流卸载决定；以及如果第一服务节点在网络元件处被托管，则将流卸载决定在流所属于的服务路径上向后传播。实施例还包括在流卸载决定是所传播的流卸载决定的情形下，如果满足如下条件则将流卸载决定在流所属于的服务路径上向后传播：网络元件托管紧接该服务节点之前的第二服务节点(代表该服务节点的所传播的流卸载决定被接收)并且流卸载决定已经被网络元件从第二服务节点接收。

Description

用于缩短通信网络中的服务链中的服务路径的方法和装置
技术领域
本公开一般地涉及通信网络领域，并且更具体地，涉及用于缩短这样的通信网络中的服务链中的服务路径的技术。
背景技术
“服务链接”涉及以具体顺序结合所选择的流量来传递一列服务。选择或分类流量的网络节点被称为“分类器”。服务在服务节点中被传递。被用来实现服务链的实际转发路径被称为“服务路径”。目前，服务路径以覆盖的形式被实现，覆盖在网络基础设施之内或在基础设施与服务节点之间伸展。换句话说，覆盖从分类器扩展至服务节点，并且从服务节点扩展至服务节点。覆盖是采用将要被服务的原始流量作为有效载荷来携带的传输封装(例如，UDP、GRE/NVGRE、VLXAN、SNAP等等)的形式。在所有这样的覆盖方案中，诸如vPath或NSH之类的服务报头在L3协议或L4端口号之间被分层。服务报头进行服务以将元数据从分类器携带至服务节点以及将元数据从一个服务节点携带至其他服务节点。此外，相同服务报头将元数据从服务节点携带回基础设施以使得高级功能能够被执行。
一个这样的高级功能是“流卸载”。当服务节点在流的生命中对来自某一点的流的分组不感兴趣并且请求基础设施代表它来处理流时，流卸载发生。一旦卸载，基础设施针对流的生命绕过服务节点，由此缩短该流的服务路径。流的服务路径的这种缩短提升了对该流的服务传递的性能。目前，这种缩短限于绕过基础设施中在其最近节点(例如服务节点连接到的交换机)处的服务节点。
附图说明
为了提供对本公开和本公开的特征与优点的更完整的理解，结合附图，参考下面的描述，其中类似的参考编号表示类似的部分，其中：
图1是示出用于网络环境中分布式服务链接的通信***的简化框图；
图2-3是共同示出用于在网络环境中执行分布式服务链接的示例技术的简化框图。
图4-7是共同示出用于在网络环境中执行分布式服务链接的本公开的实施例的细节的简化框图。
图8是示出可以与用于在网络环境中执行分布式服务链接的本公开的实施例相关联的示例操作的简化流程图；
图9是示出可以与用于在网络环境中执行分布式服务链接的本公开的实施例相关联的附加示例操作的简化流程图；以及
图10是示出可以与用于在网络环境中执行服务链接的本公开的实施例相关联的附加示例操作的简化流程图。
具体实施方式
概述
在一个示例实施例中提供了方法，并且该方法包括：在网络元件处接收针对第一服务节点的流卸载决定，该第一服务节点包括用于处理流的服务链的一部分；在网络元件处记录针对第一服务节点的流卸载决定；以及如果第一服务节点在网络元件处被托管，则将流卸载决定在流所属于的服务路径上向后(backward)传播。实施例还可以包括：在流卸载决定是所传播的流卸载决定的情形下，如果满足如下条件则将流卸载决定在流所属于的服务路径上向后传播：网络元件托管紧接该服务节点之前的第二服务节点(代表该服务节点的所传播的流卸载决定被接收)并且流卸载决定已经被网络元件从第二服务节点接收。
方法还可以包括：在流卸载决定被传播至的每个附加网络元件处记录针对第一服务节点的流卸载决定，和/或在网络元件处提供与流相关联的服务转发表。服务转发表可以包括对应于由网络元件托管的服务链的每个服务节点的条目，其中每个条目指示服务链的相应服务节点的下一跳和上一跳。在一些实施例中，网络元件可以包括虚拟以太网模块(“VEM”)，该虚拟以太网模块包括分布式虚拟交换机(“DVS”)，并且传播可以通过将流卸载决定传播至对应于第一服务节点的服务转发表条目中指示的上一跳来实现。记录可以包括在服务转发表中指示第一服务节点针对流已经被卸载。
在一些实施例中，方法可以包括将在网络元件处接收到的流的分组转发至由服务转发表指示的下一跳服务节点，其中如果相应的服务表条目指示下一跳服务节点已经被卸载，则分组被转发至服务链中没有被卸载的第一下一跳服务节点。
示例实施例
图1是示出根据示例实施例的用于在网络环境中执行分布式服务链接的通信***10的简化框图。如图1所示，***10包括连接至接入网14的分布式虚拟交换机(“DVS”)12。服务控制器16也可以被连接至或被集成入DVS 12。在一个实施例中，DVS 12可以被实现为Nexus 1000V (“N1KV”)DVS(可从加利福尼亚州圣何塞的思科***公司获得)。本公开的剩余部分将纯粹为了说明和示例的目的来利用N1KV和vPath的示例；然而，应当理解的是，本文提供的示例和说明同样适用于物理环境和虚拟环境中的其他交换/路由设备。
多个服务节点SN1-SN3可以为进入或离开网络14的分组提供各种网络服务。多个虚拟机(“VM”)可以提供各自的工作负载(如图1中由工作负载WL1-WL4所表示的)。一个或多个虚拟以太网模块 (“VEM”)(如图1中由WEM 18(1)-18(4)所表示的)可以协助通过DVS 12转发分组。在各种实施例中，DVS 12可以在***10中的一个或多个服务器(或其他计算和联网设备)中的一个或多个管理程序中执行。每个管理程序可以被嵌入VEM 18(1)-18(4)中的一个VEM之内，该管理程序可以执行各种数据面功能，例如高级联网和安全、在直接附着的VM之间交换、以及提供到网络14的上行链路。每个WEM 18 (1)-18(4)可以包括相应的vPathp1-p4，每个vPath可以在流量被发送至工作负载WL1-WL4中的一个工作负载之前将流量重新导向至服务节点 SN1-SN3中的一个或多个服务节点。
虽然为了简化说明的目的在附图中仅示出了有限数量的SN、WL、 VEM、和vPath，但是应当认识到，在实施例的广泛范围之内，任意数量的这样的元件可以被包括在***10中。此外，SN和WL可以以任意适当的配置被分布在DVS 12之内，其中各种VEM和vPath被提供以适当地引导流量。
通信***10的实施例可以促进网络14中的分布式服务链接。如本文中所使用的，术语“服务链”包括网络中由一个或多个SN(例如，应用、VM、网络设备、和被配置为提供一个或多个网络服务的其他网络元件)提供的多个服务的有序序列。“服务”可以包括执行除传统分组转发之外的分组操作的特征。服务的示例可以包括加密、解密、入侵管理、防火墙实现、负载均衡、广域网(“WAN”)带宽优化、应用加速、基于网络的应用识别(“NBAR”)、云服务路由(“CSR”)、虚拟接口 (“VIP”)、安全网关(“SG”)、网络分析等等。服务可以被认为是在网络中被执行的向网络用户提供连接性的优化功能。相同服务可以由网络中的一个或多个SN来提供。根据某些实施例，用户(例如，***管理员)可以配置服务链，并且直接在适用的WL(例如，WL1-WL4)处配设服务链。
根据各种实施例，VEM 18(1)-18(4)可以根据配置的服务链生成用于转发分组的报头，这样服务链中基本上所有服务可以在单一服务环中被提供而考虑服务的数量，其中相应的VEM 18(1)-18(4)关于服务链分组转发中的下一跳决定做出独立决定(例如，不参考其他VEM或其他网络元件)。如本文所使用的，术语“服务环”指分组从开始点(例如， WL1)通过服务链的各种服务节点(例如，SN SN1、SN2、SN3)直到在它的起始处(例如，WL1)终止的路径。如下面将详细描述的，服务链流量可以在服务覆盖中通过网络14来引导。应当注意的是，在其他实施例中，不需要实现服务环。在(使用上述示例的)这样的实施例中，分组可以在VEM 18(3)处被转发而不被循环返回至VEM 18(1)。
如本文所使用的，术语“服务控制器”包括可以在一个或多个SN处根据预先配置的设置来配设服务的过程(例如，正在执行的计算机程序的实例)，该预先配置的设置可以在服务控制器处由用户通过适当的命令行接口(“CLI”)、图形用户界面(“GUI”)、脚本、或其他适当的方式来提供。术语“VEM”包括一个或多个网络接口、交换硬件和相关联的固件和软件的至少一些部分、以及管理一个或多个网络接口以促进交换机 (包括分布式虚拟交换机(例如，DVS 12))中的分组交换的一个或多个过程。服务VEM是提供到服务节点的连接性的VEM；分类器VEM提供到作为服务链中的发起节点来工作的工作负载的连接性。
服务覆盖包括一定水平的间接或虚拟化，允许去往具体工作负载的分组(例如，在网络中被通信的数据单元)视情况而被透明地(例如，不干预或不知道工作负载)转移至各种服务节点。服务覆盖包括在诸如网络14 (底层)之类的现有网络的顶部建立的、或覆盖诸如网络14(底层)之类的现有网络来建立的逻辑网络。分组被封装或被隧穿以创建覆盖网络拓扑。例如，可以使用适当的报头(指网络服务报头(“NSH”))来实现服务覆盖，其中相应的源地址和目的地地址与服务链中的服务节点有关。如本文所使用的，术语“网络服务报头”包括被添加至帧/分组的数据面报头(例如，元数据)。NSH包括服务链所需的信息、和由SNSN1-SN3以及WL WL1-WL4添加和消化的元数据。元数据的示例包括用于策略执行的分类信息和用于转发服务传递的网络上下文。根据通信***10的实施例，每个NSH可以包括服务路径标识符和分组在服务链上的位置，该服务路径标识符标识分组所属于的服务链，分组在服务链上的位置可以指示服务覆盖上的服务跳(NSH知道转发分组的节点)。服务路径标识符和分组的位置可以包括任意适当的文本、数字、或它们的组合。在示例实施例中，服务路径标识符是24比特数字，并且位置可以由8比特数字来指定。
为了说明通信***10的技术的目的，理解可以遍历图1中所示出的***的通信是重要的。下面的基本信息可以被视为本公开可以被适当地说明的基础。这样的信息被切实地提供仅用于解释的目的，并且相应地，不应当以任何方式被解释为限制本公开和它潜在的应用的广泛范围。
服务链接通过由服务节点以具体顺序提供的多个服务来引导流量。流量可以通过覆盖网络被引导，使用分组的封装来将流量转发至适当的服务节点。根据各种实施例，用户可以在服务控制器16处配置(例如，配设、布置、组织、构建等等)服务链。服务控制器16可以发现服务节点 SN1-SN3的位置。在一些实施例中，服务链可以由服务控制器16在与实例化服务链的具体工作负载WL1-WL4相关联的相应的vPath p1-p4处的端口配置文件中进行配设，由此将包括服务链的服务策略与被包括在端口配置文件中的网络策略绑定。在其他实施例中，当服务链在与发起工作负载 (例如，WL1)相关联的分类器VEM(例如，VEM 18(1))处被实例化时，服务控制器16可以被通知以服务链实例化。服务控制器16可以将路径标识符分配至每个实例化的服务链。服务控制器16可以填充服务转发表条目，服务转发表条目指示由相应的路径标识符标识的相应的服务链的下一服务跳。服务控制器16可以在适当的VEM 18(1)-18(4)处基于服务节点发现信息来编程设计服务转发表。
流量可以在接入网14中始发去往任一工作负载WL1-WL4，或可以从一个工作负载始发去往另一工作负载或接入网14中的目的地。拦截流量的vPath作为服务链的分类器。现在将示出并且描述包括服务节点SN1、 SN2、和SN3，在工作负载WL1处始发并且被应用于***10的示例服务链(“SC20”)。为了示例的目的将假定：
SC20@WL1＝{SHI，SN2，SN3)
服务节点SN1是托管在VEM 18(2)上的，并且服务节点SN2和 SN3是托管在VEM 19(3)上的；因此，vPath p2负责服务节点SN1，并且vPath p3负责服务节点SN2和SN3。SC20被翻译为相应的服务路径 (“服务路径20”)，在图1中由虚线22表示。为了示例的目的将假定：服务路径20已经被分配了服务路径标识符(“路径ID”) “SP20”。在服务路径20上从工作负载WL1到工作负载WL2来服务流量所涉及的基础设施活动包括以下内容：
从WL1@p1接收分组-＞分类并且施加服务路径20@p1-＞遍历服务路径20-＞将原始分组转发至WL2@p1
“遍历服务路径20”涉及通过服务路径20引导流量：p1-＞p2-＞SN1 -＞p2-＞p3-＞SN2-＞p3-＞SN3-＞p3
下面表1-3中示出了根据当前服务链接技术的针对服务路径20的服务路径转发表：
<u>当前跳</u> <u>下一跳</u>
开始 SN1
p1 结束
表1：服务路径20的vPath p1的服务转发表
<u>当前跳</u> <u>下一跳</u>
SN1 SN2
表2：服务路径20的vPath p2的服务转发表
<u>当前跳</u> <u>下一跳SN</u>
SN2 SN3
SN3 p1
表3：服务路径20的vPath p3的服务转发表
参照服务路径20和图2-3来再次参考上面阐述的示例，，下面的卸载事件的示例序列提出了如何使用先前技术来处理卸载。当还没有服务节点执行流卸载时，服务路径20可以被表示为：
p1-＞p2-＞SN1-＞p2-＞p3-＞SN2-＞p3-＞SN3-＞p3，
其具有基础设施路径p1-＞p2-＞p3。为了示例的目的将假定，在处理期间的一些点处，服务节点SN1卸载，如图2中所示出的。服务转发表28 (1)、28(2)、和28(3)针对被包括在服务路径20中的每个vPath p1、p2、和p3分别被示出。如上所述，每个服务转发表28(1)-28(3) 反映服务路径20的每一跳的下一跳。一旦服务节点SN1卸载，在图2中由虚线30表示的服务路径20变为：
p1-＞p2-＞p3-＞SN2-＞p3-＞SN3-＞p3，
其具有基础设施路径p1-＞p2-＞p3。假定接着服务节点SN2卸载，服务路径20将变为：
p1-＞p2-＞p3-＞SN3-＞p3。
假定最后的服务节点(服务节点SN3)随后卸载，如图3所示出的，在图3中由虚线40表示的服务路径20变为：
p1-＞p2-＞p3
虽然服务路径p1-＞p2-＞p3明显地比原来的服务路径p1-＞p2-＞SN1 -＞p2-＞p3-＞SN2-＞p3-＞SN3-＞p3要短得多，但是它仍然比所需的长。具体地，一旦服务节点SN1卸载，不需要将流量转发至vPath p2/VEM 18 (2)。类似地，一旦服务节点SN2和SN3两者都卸载，不需要将流量转发至vPath p3/VEM 18(3)。
根据本文所描述的实施例的服务链接技术不仅使得服务节点而且使得相关联的vPath和VEM响应于特定流的流卸载事件而被绕过。这样的绕过的直接结果是实现涉及卸载的服务流的最短可行服务路径。这样的最短服务路径的含义是不会引发涉及为这样的服务链服务的完整延迟的服务链的应用。减少的延迟转换为服务链的提升的吞吐量。当多个这样的服务链跨许多不同流实现这种收益时，整个***吞吐量提升。实现最短服务路径所需的所有改变被约束到基础设施。因此，应当注意，服务节点本身不知道由基础设施动态地执行的优化。
根据本文所描述的和所示出的实施例，对上述分布式服务链接技术做出某些扩展从而缩短服务路径。具体地，每个vPath的服务转发表被扩展为包括上一跳以及下一跳。此外，流卸载决定在服务路径上被向后传播。最后，来自给定vPath处的所有服务节点的流卸载决定以及来自其他vPath 上的服务路径上的下一服务节点的流卸载决定都被缓存。为了说明的目的，下面的表4示出了服务路径20的vPath p3的服务转发表(上面的表 2)，表4包括对表的上述扩展从而包括上一跳：
<u>当前跳</u> <u>下一跳</u> <u>上一跳</u>
SN2 SN3 SN1
SN3 p1 SN2
表4：服务路径20的vPath p2的服务转发表
针对流卸载决定传播，在某些实施例中，来自服务节点通过诸如 vPath之类的服务报头传递的卸载决定沿服务路径被向后传播。这个传播在最接近于执行卸载的服务节点的vPath处被发起。由vPath接收到的所传播的卸载决定还在服务路径上被向后传播。卸载传播由下面的传播规则进行控制：
1.如果VEM/vPath从VEM本地的服务节点接收流卸载决定，则流卸载决定在流所属于的服务路径上被无条件地向后传播(注意：如果 VEM/vPath负责服务路径上紧接的服务节点，则这个传播可以到达该传播被生成的相同的VEM/vPath)；
2.如果VEM/vPath从对应于服务路径的另一VEM/vPath接收所传播的流卸载决定，在满足下面的两个条件的情形下，VEM/vPath在服务路径上进一步传播接收到的流卸载决定(以流卸载决定被接收到的相同方向)：
a.VEM/vPath托管(被排序)紧接于该服务节点之前的服务节点，代表该服务节点的所传播的流卸载决定被接收；以及
b.VEM/vPath已经从VEM本地的服务节点接收到流卸载决定，本地服务节点转而(被排序)紧接于服务节点之前(本地的或远处的)，代表该服务节点的所传播的流卸载决定被接收。
隐含地，当卸载决定传播到达分类器VEM/vPath(即，施加服务报头并且在服务路径上引导流量的VEM/vPath)时，卸载决定传播停止。
为了说明上面的规则，参照图1，为了示例的目的假定服务节点SN3 已经卸载了流。当这种情况发生时，根据本文所描述的实施例，VEM 18 (3)/vPath p3将对应于服务节点SN3(该服务节点SN3对于VEM 18 (3)/vPath p3是本地的)的卸载决定向后传播至VEM 18(3)/vPath p3，因为服务节点SN2(该服务节点SN2也位于VEM 18(3)上)紧接于服务节点SN3之前。这对应于上面的规则1。现在为了示例的目的假定服务节点SN2已经被卸载；因此，VEM18(3)/vPath p3已经从服务节点 SN2接收到卸载决定。在这种情况下，根据规则2，当代表服务节点SN3 的所传播的卸载决定在vPath p3处被接收时，卸载决定被传播至VEM 18(2)，其中VEM 18(2)托管服务节点SN1，这是因为(a)VEM 18 (3)/vPath p3托管服务节点SN2，服务节点SN2紧接于服务节点(即，服务节点SN3)之前，代表该服务节点SN3的所传播的流卸载决定被接收，以及(b)流卸载决定已经被该紧接之前的节点(即，服务节点 SN2)接收。
针对缓存，在某些实施例中，如上所述，接收流卸载决定的每个 VEM/vPath都在其流表中缓存决定。这具有多种用途，第一，VEM上的 vPath知道如何在卸载决定中传播以及在卸载决定中传播什么，第二，当流在沿服务路径的vPath中超出时效时，所缓存的流卸载决定可以被传播回。
根据某些实施例的特征，沿服务路径向后传播的并且在服务路径中的所有网络元件处缓存的卸载决定使得流的服务路径在网络基础设施之内被优化。到达网络元件的流的分组通过首先咨询如服务转发表中所指示的服务节点的卸载决定来沿流所属于的服务路径被转发。如果下一跳服务节点具有缓存的卸载决定，则分组不被转发至该服务节点；相反，所卸载的服务节点被网络元件绕过。在服务节点被绕过的情况下，网络元件在被排序到被跳过的服务节点之后的服务节点上继续进行转发决策做出过程。这个过程被重复，直到没有缓存卸载决定(针对该卸载决定所位于的服务节点所缓存的)的服务节点为止，此时，分组被转发至该服务节点。作为结果，网络元件绕过已经将流卸载到基础设施的所有服务节点，包括不直接连接至网络元件的那些服务节点。这最终产生流的最短服务路径，这转而产生减少的延迟和提升的性能。
同样参考上面阐述的示例，参照服务路径20并且还参照图4-7，下面的卸载事件的示例序列被提出以示出本文所描述的服务路径缩短技术。为了示例的目的假定，卸载以下列顺序发生：
1.服务节点SN3卸载
2.服务节点SN1卸载
3.服务节点SN2卸载
当还没有服务节点执行流卸载时，服务路径20可以被表示为：
p1-＞p2-＞SN1-＞p2-＞p3-＞SN2-＞p3-＞SN3-＞p3，
其具有基础设施路径p1-＞p2-＞p3。服务转发表48(1)、48(2)、和48 (3)针对被包括在服务路径20中的每个vPath p1、p2、和p3分别被示出，如图4中所示出的。根据本文所描述的用于缩短分布式服务链的实施例的特征，每个服务转发表48(1)-48(3)不仅反映服务路径20的每一跳的下一跳，而且反映服务路径20的每一当前跳的上一跳。现在参考图 5，在服务节点SN3执行流卸载之后，由虚线50表示的服务路径20变为：
p1-＞p2-＞SN1-＞p2-＞p3-＞SN2-＞p3，
其具有基础设施路径p1-＞p2-＞p3。当服务节点SN3执行卸载时，vPath p3根据上面的传播规则1将卸载传播至托管上一个服务节点(在这个情况下，是vPath p3本身)的vPath。如上所述，这个传播被以下事实使能，上一跳以及下一跳信息在vPath p1-p3的服务转发表中28(1)-28(3)被指示。
现在参考图6，在服务节点SN1执行流卸载之后，由虚线60表示的服务路径20变为：
p1-＞p3-＞SN2-＞p3，
其具有基础设施路径p1-＞p3。当服务节点SN1执行卸载时，vPath p2根据上面的传播规则1将卸载传播至托管上一个服务节点的vPath。因为服务节点SN1是第一服务节点，所以上一个vPath(vPath1)是分类器本身。作为结果，vPath p2被完全绕过。
现在参考图7，在服务节点SN2执行流卸载之后，由虚线66表示的服务路径20变为：
p1，
其具有基础设施路径p1。当服务节点SN2执行卸载时，vPath p3根据上面的传播规则1将卸载传播至vPath p2。vPath p2转而根据传播规则2将卸载传播至vPath p1。作为结果，vPath p2和vPath p3被完全绕过。本质上，服务路径是最短可行服务路径，仅包括单个vPath，vPath p1。
因此，本文所描述的实施例响应于给定流的流卸载事件而绕过服务节点以及相关联的vPath和VEM。这样的绕过的直接结果是实现涉及卸载的服务流的最短可行服务路径。这样的最短服务路径的含义是不会引发涉及服务这样的服务链的完整延迟的服务链的应用。减少的延迟转换为提升的服务链的吞吐量。当多个这样的服务链跨许多不同流实现这种收益时，整个***吞吐量提升。实现最短服务路径所需的所有改变被约束为基础设施。因此，应当注意，服务节点本身不知道由基础设施动态地执行的优化。
图8是示出示例操作70的简化流程图，该示例操作70可以与用于缩短诸如***10之类的通信***中的服务链中的服务路径的实施例相关联。在步骤72中，诸如服务控制器16之类的服务控制器可以发现DVS 12中的服务节点18的位置。在步骤74中，当服务链在分类器vPath(例如，vPath p1)处被实例化时，服务控制器可以被通知以服务链实例化。在步骤76中，服务控制器可以将相应的服务路径标识符分配至每个服务链。在步骤78中，服务控制器可以用适当的条目来填充服务转发表，条目包括下一跳信息和上一跳信息。在步骤80中，服务控制器可以在相应的VEM(例如，VEM 18(1)-18(4))处基于服务节点发现信息来编程设计(例如，安装、实现、执行等等)服务转发表。
图9是示出示例操作90的简化流程图，该示例操作90可以与用于当在VEM(和/或vPath)处接收到流卸载决定时缩短诸如***10之类的通信***中的服务链中的服务路径的实施例相关联。现在参考图9，在步骤 92中，响应于接收到流卸载决定，决定在VEM处被缓存。在步骤94中，确定流卸载决定是否来自由VEM托管的服务节点。如果是，则在步骤96 中，流卸载决定在流所属于的服务路径上被向后传播。如果流卸载决定不是从由VEM托管的服务节点接收的而是从服务路径中的另一VEM接收的，则在步骤98中，确定VEM是否托管紧接该服务节点之前的服务节点，代表该服务节点的所传播的流卸载决定被接收。如果在步骤98中做出是的确定，则在步骤100中，确定VEM是否已经从紧接该服务节点之前的服务节点接收到流卸载决定，代表该服务节点的所传播的流卸载决定被接收。如果在步骤100中做出是的确定，则在步骤102中，VEM将流卸载决定在服务路径上以该流卸载决定被接收到的相同方向进行进一步传播。如果在步骤98或100中做出否的确定，则在步骤104中执行终止。类似地，当完成步骤96或102时，在步骤104中执行终止。
图10是示出附加示例操作110的简化流程图，该附加示例操作110可以与用于响应于分组到达VEM处而缩短诸如***10之类的通信***中的服务链中的服务路径的实施例相关联。现在参考图10，在步骤112中，分组到达VEM处，并且分组的流(该流还包括分组的服务路径)被标识。在步骤114中，参考VEM的服务转发表来确定流之内的服务路径上的下一跳服务节点。在步骤116中，确定下一跳服务节点是否已经被找到。如果是，则执行进行至步骤118，其中确定卸载决定是否针对下一跳服务节点已经被缓存。如果在步骤118中做出否的确定，则在步骤120中执行终止，并且分组被转发至如服务转发表中指示的下一跳服务节点。反之，如果在步骤118中做出是的确定，则执行返回至步骤114。返回至步骤 116，如果在步骤116中做出否的确定，则执行直接进行至步骤120。
根据本文所描述的和所示出的实施例，对上述分布式服务链接技术做出某些扩展从而缩短服务路径。具体地，每个vPath的服务转发表被扩展为包括上一跳以及下一跳。此外，流卸载决定在服务路径上被向后传播。最后，来自给定vPath处的所有服务节点的流卸载决定以及来自其他vPath 的服务路径上的下一服务节点的流卸载决定都被缓存。
在一个示例实现中，涉及实现本文所描述的实施例的各种节点可以包括用于实现所描述的功能的软件。例如，本文所描述的实施例的每个路由器DVS 12可以包括服务路径缩短模块，该服务路径缩短模块包括被实施在用于促进本文所描述的活动的一个或多个有形介质中的软件。DVS 12 还可以包括用于存储被用来实现本文所概述的功能的信息的存储设备。此外，DVS 12可以包括处理器，该处理器能够执行软件或算法(例如被实施在服务路径缩短模块中的软件或算法)以执行本说明书中所讨论的功能。
注意，在本说明书中，对被包括在“一个实施例”、“示例实施例”、“实施例”、“另一实施例”、“一些实施例”、“各种实施例”、“其他实施例”、“可替代的实施例”等等中的各种特征(例如，元件、结构、模块、组件、步骤、操作、特性等)的引用旨在表明任意这样的特征被包括在本公开的一个或多个实施例中，而且可以在相同实施例中被组合或不一定在相同实施例中被组合。还要注意，本说明书中所使用的“应用”可以包括可执行文件，该可执行文件包括可以在计算机上被理解或被处理的指令，“应用”还包括在执行期间加载的库模块、对象文件、***文件、硬件逻辑、软件逻辑、或任意其他可执行模块。
在示例实现中，本文所概述的活动的至少一些部分可以由被编码在一个或多个有形介质中的逻辑(例如，专用集成电路(“ASIC”)中提供的实施的逻辑、数字信号处理器(“DSP”)指令、将由例如DVS 12中的处理器或其他类似的机器执行的软件(软件潜在地包括目标代码和源代码))来实现。在一些实施例中，这些特征中的一个或多个特征可以在硬件中被实现、在这些元件的外部被提供、或以任意适当的方式合并，从而实现预期功能。各种网络元件(例如，DVS 12、服务控制器16)可以包括软件(或往复式软件)，该软件为了实现本文所概述的操作可以协调。在其他实施例中，这些元件可以包括促进其操作的任意合适的算法、硬件、软件、组件、模块、接口、或对象。
此外，本文所描述和示出的DVS 12(和/或它们的相关联结构)还可以包括用于在网络环境中接收、发送、和/或以其他方式通信数据或信息的合适的接口。此外，与各种节点相关联的一些处理器和存储器元件可以被移除、或可以被合并，以使得单一处理器和单一存储器元件负责某些活动。一般意义上，附图中所描述的布置可以比它们的表示更具有逻辑性，而物理架构可以包括各种排列、组合、和/或这些元件的混合物。必须注意，无数可能的设计配置可以被用来实现本文所概述的操作目标。因此，相关联的基础设施具有无数的代替布置、设计选择、设备可能、硬件配置、软件实现、设备选项等等。
在示例实施例中，一个或多个存储器元件(例如可以是VEM 18中固有的存储器元件)可以存储被用于本文所描述的操作的数据。这包括存储器元件能够在非暂态介质中存储指令(例如，软件、逻辑、代码等等)，这样指令被执行以完成本说明书中所描述的活动。处理器可以执行与数据相关联的任意类型的指令，从而完成在本文说明书中所详细描述的操作。在一个示例中，处理器(例如可以是VEM 18中固有的处理器)可以将元件或物体(例如，数据)从一个状态或事物转换为另一个状态或事物。在另一个示例中，本文所概述的活动可以用固定逻辑或可编程逻辑(例如，由处理器执行的软件/计算机指令)来实现，并且本文所标识的元件可以是一些类型的可编程处理器、可编程数字逻辑(例如，现场可编程门阵列(FPGA)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM))、包括数据逻辑、软件、代码、电子指令、闪存、光盘、CD-ROM、DVD ROM、磁卡或光卡的ASIC、适于存储电子指令的其他类型的机器可读介质，或它们的任意合适的组合。
这些设备还可以适当的和根据具体需要将信息保存在任意合适的类型的非暂态存储介质(例如，随机存取存储器(RAM)、只读存储器 (ROM)、现场可编程门阵列(FPGA)、可擦除可编程只读存储器 (EPROM)、电可擦除可编程ROM(EEPROM)等等)、软件、硬件、或任意其他合适的组件、设备、元件、或对象中。在通信***10中被跟踪、被发送、被接收、或被存储的信息可以基于具体需要和实现在任意数据库、寄存器、表、缓存、队列、控制列表、或存储结构中被提供，所有这些都可以在任意合适的时间帧中被引用。本文所讨论的任意存储器项应当被解释为被涵盖在广义术语‘存储器元件’的范围之内。类似地，本说明书中所描述的任意潜在的处理元件、模块、和机器应当被解释为被涵盖在广义术语‘处理器’的范围之内。
同样值得注意的是，参考前述附图所描述的操作和步骤仅示出了可以由***或在***之内执行的一些可能的情景。在不偏离所讨论的概念的范围的情况下，可以适当地删除或移除这些操作中的一些，或可以修改或改变这些步骤。此外，可以相当程度地改变这些操作的时序，并且仍实现本公开所教导的结果。为了示例和讨论的目的已经提供了前述操作流程。***提供了极大的灵活性，因为在不偏离所讨论的概念的教导的情况下，可以提供任意合适的布置、时间、配置、和时序机制。
虽然已经参考具体布置和配置详细描述了本公开，但是在不偏离本公开的范围的情况下，可以显著地改变这些示例配置和布置。例如，虽然已经参考具体通信交换(包括某些网络访问)和协议描述了本公开，但是通信***10可以适用于其他交换或路由协议。此外，虽然已经参考促进通信过程的具体元件和操作示出了通信***10，但是这些元件和操作可以被实现通信***10的期望的功能的任意合适的架构或过程替换。
本领域的普通技术人员可以查明许多其他改变、替代、变型、变化、和修改，并且本公开意欲包括落入所附权利要求的范围之内的所有这样的改变、替代、变型、变化、和修改。为了协助美国专利商标局(USPTO) 以及本申请上发出的任何专利的任何读者解释本文的所附权利要求，申请人期望注意，申请人：(a)除非在具体权利要求中专门使用词语“用于…装置”或“用于…步骤”，不意为任何所附权利要求援引在提交日存在的35USC第112章的第六款(6)；以及(b)不意为本说明书的任何陈述以附加权利要求中未反映的任何方式限制本公开。

Claims (17)

1.一种方法，包括：
在网络元件处接收针对第一服务节点的流卸载决定，所述第一服务节点包括用于处理流的服务链的一部分；
在所述网络元件处记录针对所述第一服务节点的所述流卸载决定；
如果所述第一服务节点在所述网络元件处被托管，则将所述流卸载决定在所述流所属于的服务路径上向后传播；以及
在所述流卸载决定是所传播的流卸载决定的情形下，如果满足如下条件，则将所述流卸载决定在所述流所属于的所述服务路径上向后传播：
所述网络元件托管紧接于所述第一服务节点之前的第二服务节点；以及
所述流卸载决定已经被所述网络元件从所述第二服务节点接收。
2.如权利要求1所述的方法，还包括在所述流卸载决定被传播至的每个附加网络元件处记录针对所述第一服务节点的所述流卸载决定。
3.如权利要求1所述的方法，其中，所述网络元件包括虚拟以太网模块(“VEM”)，所述虚拟以太网模块包括分布式虚拟交换机(“DVS”)。
4.如权利要求1所述的方法，还包括在所述网络元件处提供与所述流相关联的服务转发表，所述服务转发表包括对应于由所述网络元件托管的所述服务链的每个服务节点的条目，其中每个条目指示所述服务链的相应服务节点的下一跳和上一跳。
5.如权利要求4所述的方法，其中，所述传播包括将所述流卸载决定传播至对应于所述第一服务节点的所述服务转发表条目中指示的上一跳。
6.如权利要求4所述的方法，其中，所述记录包括在所述服务转发表中指示所述第一服务节点针对所述流已经被卸载。
7.如权利要求6所述的方法，还包括将在所述网络元件处接收到的所述流的分组转发至由所述服务转发表指示的下一跳服务节点，其中如果相应的服务表条目指示所述下一跳服务节点已经被卸载，则分组被转发至所述服务链中没有被卸载的第一下一跳服务节点。
8.一个或多个非暂态有形介质，所述一个或多个非暂态有形介质包括用于执行的代码，并且当所述代码由处理器执行时可操作以执行操作，所述操作包括：
在网络元件处接收针对第一服务节点的流卸载决定，所述第一服务节点包括用于处理流的服务链的一部分；
在所述网络元件处记录针对所述第一服务节点的所述流卸载决定；
如果所述第一服务节点在所述网络元件处被托管，则将所述流卸载决定在所述流所属于的服务路径上向后传播；以及
在所述流卸载决定是所传播的流卸载决定的情形下，如果满足如下条件，则将所述流卸载决定在所述流所属于的所述服务路径上向后传播：
所述网络元件托管紧接于所述服务节点之前的第二服务节点，其中代表所述服务节点的所传播的流卸载决定被接收；以及
流卸载决定已经被所述网络元件从所述第二服务节点接收。
9.如权利要求8所述的介质，还包括用于执行的代码，并且当所述代码由处理器执行时可操作以执行操作，所述操作包括：在所述流卸载决定被传播至的每个附加网络元件处记录针对所述第一服务节点的所述流卸载决定。
10.如权利要求8所述的介质，还包括用于执行的代码，并且当所述代码由处理器执行时可操作以执行操作，所述操作包括：在所述网络元件处提供与所述流相关联的服务转发表，所述服务转发表包括对应于由所述网络元件托管的所述服务链的每个服务节点的条目，其中每个条目指示所述服务链的相应服务节点的下一跳和上一跳。
11.如权利要求10所述的介质，其中，所述传播包括将所述流卸载决定传播至对应于所述第一服务节点的所述服务转发表条目中指示的上一跳。
12.如权利要求10所述的介质，其中，所述记录包括在所述服务转发表中指示所述第一服务节点针对所述流已经被卸载。
13.如权利要求12所述的介质，还包括用于执行的代码，并且当所述代码由处理器执行时可操作以执行操作，所述操作包括：将在所述网络元件处接收到的所述流的分组转发至由所述服务转发表指示的下一跳服务节点，其中如果相应的服务表条目指示所述下一跳服务节点已经被卸载，则分组被转发至所述服务链中没有被卸载的第一下一跳服务节点。
14.一种装置，包括：
存储器元件，所述存储器元件被配置为存储数据；
处理器，所述处理器可操作以执行与所述数据相关联的指令；以及
服务路径缩短模块，所述服务路径缩短模块被配置为：
在网络元件处接收针对第一服务节点的流卸载决定，所述第一服务节点包括用于处理流的服务链的一部分；
在所述网络元件处记录针对所述第一服务节点的所述流卸载决定；
如果所述第一服务节点在所述网络元件处被托管，则将所述流卸载决定在所述流所属于的服务路径上向后传播；以及
在所述流卸载决定是所传播的流卸载决定的情形下，如果满足如下条件，则将所述流卸载决定在所述流所属于的所述服务路径上向后传播：
所述网络元件托管紧接于所述服务节点之前的第二服务节点，其中代表所述服务节点的所传播的流卸载决定被接收；以及
流卸载决定已经被所述网络元件从所述第二服务节点接收。
15.如权利要求14所述的装置，其中，所述服务路径缩短模块被配置为：在所述网络元件处提供与所述流相关联的服务转发表，所述服务转发表包括对应于由所述网络元件托管的所述服务链的每个服务节点的条目，其中每个条目指示所述服务链的相应服务节点的下一跳和上一跳。
16.如权利要求15所述的装置，其中，所述传播包括：将所述流卸载决定传播至对应于所述第一服务节点的所述服务转发表条目中指示的上一跳，并且其中所述记录包括在所述服务转发表中指示所述第一服务节点针对所述流已经被卸载。
17.如权利要求16所述的装置，其中，所述服务路径缩短模块被配置为：将在所述网络元件处接收到的所述流的分组转发至由所述服务转发表指示的下一跳服务节点，其中如果相应的服务表条目指示所述下一跳服务节点已经被卸载，则分组被转发至所述服务链中没有被卸载的第一下一跳服务节点。
CN201480062473.2A 2013-11-15 2014-10-24 用于缩短通信网络中的服务链中的服务路径的方法和装置 Active CN105745879B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/081,772 2013-11-15
US14/081,772 US9300585B2 (en) 2013-11-15 2013-11-15 Shortening of service paths in service chains in a communications network
PCT/US2014/062244 WO2015073190A1 (en) 2013-11-15 2014-10-24 Shortening of service paths in service chains in a communications network

Publications (2)

Publication Number Publication Date
CN105745879A CN105745879A (zh) 2016-07-06
CN105745879B true CN105745879B (zh) 2019-03-26

Family

ID=51868352

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480062473.2A Active CN105745879B (zh) 2013-11-15 2014-10-24 用于缩短通信网络中的服务链中的服务路径的方法和装置

Country Status (4)

Country Link
US (2) US9300585B2 (zh)
EP (1) EP3069484B1 (zh)
CN (1) CN105745879B (zh)
WO (1) WO2015073190A1 (zh)

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8743885B2 (en) 2011-05-03 2014-06-03 Cisco Technology, Inc. Mobile service routing in a network environment
US9736065B2 (en) 2011-06-24 2017-08-15 Cisco Technology, Inc. Level of hierarchy in MST for traffic localization and load balancing
US8908698B2 (en) 2012-01-13 2014-12-09 Cisco Technology, Inc. System and method for managing site-to-site VPNs of a cloud managed network
US9304902B2 (en) 2013-03-15 2016-04-05 Saratoga Speed, Inc. Network storage system using flash storage
US9407540B2 (en) 2013-09-06 2016-08-02 Cisco Technology, Inc. Distributed service chaining in a network environment
US9794379B2 (en) 2013-04-26 2017-10-17 Cisco Technology, Inc. High-efficiency service chaining with agentless service nodes
US9225638B2 (en) 2013-05-09 2015-12-29 Vmware, Inc. Method and system for service switching using service tags
WO2014201177A1 (en) * 2013-06-11 2014-12-18 Seven Networks, Inc. Offloading application traffic to a shared communication channel for signal optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
US9491094B2 (en) 2013-09-25 2016-11-08 Cisco Techonology, Inc. Path optimization in distributed service chains in a network environment
US9300585B2 (en) 2013-11-15 2016-03-29 Cisco Technology, Inc. Shortening of service paths in service chains in a communications network
US10505838B2 (en) * 2013-12-19 2019-12-10 Sandvine Corporation System and method for diverting established communication sessions
US9509604B1 (en) * 2013-12-31 2016-11-29 Sanmina Corporation Method of configuring a system for flow based services for flash storage and associated information structure
US9825856B2 (en) * 2014-01-06 2017-11-21 Futurewei Technologies, Inc. Service function chaining in a packet network
US9344337B2 (en) 2014-03-13 2016-05-17 Cisco Technology, Inc. Service node originated service chains in a network environment
US9379931B2 (en) 2014-05-16 2016-06-28 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US9479443B2 (en) 2014-05-16 2016-10-25 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US9672180B1 (en) 2014-08-06 2017-06-06 Sanmina Corporation Cache memory management system and method
US10462156B2 (en) * 2014-09-24 2019-10-29 Mcafee, Llc Determining a reputation of data using a data visa
US10516568B2 (en) 2014-09-30 2019-12-24 Nicira, Inc. Controller driven reconfiguration of a multi-layered application or service model
US9755898B2 (en) 2014-09-30 2017-09-05 Nicira, Inc. Elastically managing a service node group
US9774537B2 (en) 2014-09-30 2017-09-26 Nicira, Inc. Dynamically adjusting load balancing
US9548919B2 (en) * 2014-10-24 2017-01-17 Cisco Technology, Inc. Transparent network service header path proxies
US10417025B2 (en) 2014-11-18 2019-09-17 Cisco Technology, Inc. System and method to chain distributed applications in a network environment
USRE48131E1 (en) 2014-12-11 2020-07-28 Cisco Technology, Inc. Metadata augmentation in a service function chain
US9660909B2 (en) 2014-12-11 2017-05-23 Cisco Technology, Inc. Network service header metadata for load balancing
US9794193B2 (en) * 2015-01-30 2017-10-17 Gigamon Inc. Software defined visibility fabric
US10594743B2 (en) 2015-04-03 2020-03-17 Nicira, Inc. Method, apparatus, and system for implementing a content switch
US10476982B2 (en) 2015-05-15 2019-11-12 Cisco Technology, Inc. Multi-datacenter message queue
US9762402B2 (en) 2015-05-20 2017-09-12 Cisco Technology, Inc. System and method to facilitate the assignment of service functions for service chains in a network environment
CN106411768B (zh) * 2015-07-31 2019-08-23 中国电信股份有限公司 业务链资源调度方法和装置
US11082515B2 (en) 2015-09-26 2021-08-03 Intel Corporation Technologies for offloading data object replication and service function chain management
US10205677B2 (en) 2015-11-24 2019-02-12 Cisco Technology, Inc. Cloud resource placement optimization and migration execution in federated clouds
US10084703B2 (en) 2015-12-04 2018-09-25 Cisco Technology, Inc. Infrastructure-exclusive service forwarding
US10367914B2 (en) 2016-01-12 2019-07-30 Cisco Technology, Inc. Attaching service level agreements to application containers and enabling service assurance
US10063468B2 (en) 2016-01-15 2018-08-28 Cisco Technology, Inc. Leaking routes in a service chain
US11044203B2 (en) 2016-01-19 2021-06-22 Cisco Technology, Inc. System and method for hosting mobile packet core and value-added services using a software defined network and service chains
CN105786618B (zh) * 2016-02-24 2019-06-18 华为技术有限公司 加速器网络中路由报文的方法和装置
US10187306B2 (en) 2016-03-24 2019-01-22 Cisco Technology, Inc. System and method for improved service chaining
US10931793B2 (en) 2016-04-26 2021-02-23 Cisco Technology, Inc. System and method for automated rendering of service chaining
WO2018000442A1 (zh) 2016-07-01 2018-01-04 华为技术有限公司 业务功能链sfc中用于转发报文的方法、装置和***
US10419550B2 (en) 2016-07-06 2019-09-17 Cisco Technology, Inc. Automatic service function validation in a virtual network environment
US10432532B2 (en) 2016-07-12 2019-10-01 Cisco Technology, Inc. Dynamically pinning micro-service to uplink port
US10382597B2 (en) 2016-07-20 2019-08-13 Cisco Technology, Inc. System and method for transport-layer level identification and isolation of container traffic
US10218616B2 (en) 2016-07-21 2019-02-26 Cisco Technology, Inc. Link selection for communication with a service function cluster
US10320664B2 (en) 2016-07-21 2019-06-11 Cisco Technology, Inc. Cloud overlay for operations administration and management
US10225270B2 (en) 2016-08-02 2019-03-05 Cisco Technology, Inc. Steering of cloned traffic in a service function chain
US10218593B2 (en) 2016-08-23 2019-02-26 Cisco Technology, Inc. Identifying sources of packet drops in a service function chain environment
US10567344B2 (en) 2016-08-23 2020-02-18 Cisco Technology, Inc. Automatic firewall configuration based on aggregated cloud managed information
US10484302B2 (en) 2016-08-27 2019-11-19 Nicira, Inc. Managed forwarding element executing in public cloud data compute node with different internal and external network addresses
US10361969B2 (en) 2016-08-30 2019-07-23 Cisco Technology, Inc. System and method for managing chained services in a network environment
US10425667B2 (en) 2016-10-03 2019-09-24 Cisco Technology, Inc. Network layer transport of video characteristics for use by network function in a service function chain
US10320683B2 (en) 2017-01-30 2019-06-11 Cisco Technology, Inc. Reliable load-balancer using segment routing and real-time application monitoring
US10671571B2 (en) 2017-01-31 2020-06-02 Cisco Technology, Inc. Fast network performance in containerized environments for network function virtualization
US10225187B2 (en) 2017-03-22 2019-03-05 Cisco Technology, Inc. System and method for providing a bit indexed service chain
US11005731B2 (en) 2017-04-05 2021-05-11 Cisco Technology, Inc. Estimating model parameters for automatic deployment of scalable micro services
US10462047B2 (en) * 2017-04-10 2019-10-29 Cisco Technology, Inc. Service-function chaining using extended service-function chain proxy for service-function offload
US10884807B2 (en) 2017-04-12 2021-01-05 Cisco Technology, Inc. Serverless computing and task scheduling
US10257033B2 (en) 2017-04-12 2019-04-09 Cisco Technology, Inc. Virtualized network functions and service chaining in serverless computing infrastructure
US10333855B2 (en) 2017-04-19 2019-06-25 Cisco Technology, Inc. Latency reduction in service function paths
US10554689B2 (en) 2017-04-28 2020-02-04 Cisco Technology, Inc. Secure communication session resumption in a service function chain
US10735275B2 (en) 2017-06-16 2020-08-04 Cisco Technology, Inc. Releasing and retaining resources for use in a NFV environment
US10798187B2 (en) 2017-06-19 2020-10-06 Cisco Technology, Inc. Secure service chaining
US10382274B2 (en) 2017-06-26 2019-08-13 Cisco Technology, Inc. System and method for wide area zero-configuration network auto configuration
US10439877B2 (en) 2017-06-26 2019-10-08 Cisco Technology, Inc. Systems and methods for enabling wide area multicast domain name system
US10397271B2 (en) 2017-07-11 2019-08-27 Cisco Technology, Inc. Distributed denial of service mitigation for web conferencing
US10425288B2 (en) 2017-07-21 2019-09-24 Cisco Technology, Inc. Container telemetry in data center environments with blade servers and switches
US10673698B2 (en) 2017-07-21 2020-06-02 Cisco Technology, Inc. Service function chain optimization using live testing
US10601693B2 (en) 2017-07-24 2020-03-24 Cisco Technology, Inc. System and method for providing scalable flow monitoring in a data center fabric
US10541866B2 (en) 2017-07-25 2020-01-21 Cisco Technology, Inc. Detecting and resolving multicast traffic performance issues
US10567482B2 (en) 2017-08-24 2020-02-18 Nicira, Inc. Accessing endpoints in logical networks and public cloud service providers native networks using a single network interface and a single routing table
US11063856B2 (en) 2017-08-24 2021-07-13 Cisco Technology, Inc. Virtual network function monitoring in a network function virtualization deployment
EP3673627B1 (en) * 2017-08-27 2023-09-13 Nicira, Inc. Performing in-line service in public cloud
US10791065B2 (en) 2017-09-19 2020-09-29 Cisco Technology, Inc. Systems and methods for providing container attributes as part of OAM techniques
US11184286B2 (en) 2017-09-29 2021-11-23 Wipro Limited Method and system for adaptive and context-aware service function chaining in communication networks
US11018981B2 (en) 2017-10-13 2021-05-25 Cisco Technology, Inc. System and method for replication container performance and policy validation using real time network traffic
US10541893B2 (en) 2017-10-25 2020-01-21 Cisco Technology, Inc. System and method for obtaining micro-service telemetry data
US10805181B2 (en) 2017-10-29 2020-10-13 Nicira, Inc. Service operation chaining
US10705882B2 (en) 2017-12-21 2020-07-07 Cisco Technology, Inc. System and method for resource placement across clouds for data intensive workloads
US11595474B2 (en) 2017-12-28 2023-02-28 Cisco Technology, Inc. Accelerating data replication using multicast and non-volatile memory enabled nodes
US10797910B2 (en) 2018-01-26 2020-10-06 Nicira, Inc. Specifying and utilizing paths through a network
US10805192B2 (en) 2018-03-27 2020-10-13 Nicira, Inc. Detecting failure of layer 2 service using broadcast messages
US10728361B2 (en) 2018-05-29 2020-07-28 Cisco Technology, Inc. System for association of customer information across subscribers
US10666612B2 (en) 2018-06-06 2020-05-26 Cisco Technology, Inc. Service chains for inter-cloud traffic
US10904322B2 (en) 2018-06-15 2021-01-26 Cisco Technology, Inc. Systems and methods for scaling down cloud-based servers handling secure connections
US10764266B2 (en) 2018-06-19 2020-09-01 Cisco Technology, Inc. Distributed authentication and authorization for rapid scaling of containerized services
US11019083B2 (en) 2018-06-20 2021-05-25 Cisco Technology, Inc. System for coordinating distributed website analysis
US11343229B2 (en) 2018-06-28 2022-05-24 Vmware, Inc. Managed forwarding element detecting invalid packet addresses
US10819571B2 (en) 2018-06-29 2020-10-27 Cisco Technology, Inc. Network traffic optimization using in-situ notification system
US11100600B2 (en) * 2018-07-12 2021-08-24 Lexisnexis Risk Solutions Inc. Systems and methods for entity network analytics using geometric growth rate analysis
US10904342B2 (en) 2018-07-30 2021-01-26 Cisco Technology, Inc. Container networking using communication tunnels
US11374794B2 (en) 2018-08-24 2022-06-28 Vmware, Inc. Transitive routing in public cloud
US11196591B2 (en) 2018-08-24 2021-12-07 Vmware, Inc. Centralized overlay gateway in public cloud
US11595250B2 (en) 2018-09-02 2023-02-28 Vmware, Inc. Service insertion at logical network gateway
CN109787813B (zh) * 2018-12-21 2022-02-22 奇安信科技集团股份有限公司 基于sdn的服务链的配置方法、设备、***和介质
US11301281B2 (en) 2019-02-22 2022-04-12 Vmware, Inc. Service control plane messaging in service data plane
US11283717B2 (en) 2019-10-30 2022-03-22 Vmware, Inc. Distributed fault tolerant service chain
US11140218B2 (en) 2019-10-30 2021-10-05 Vmware, Inc. Distributed service chain across multiple clouds
US11223494B2 (en) 2020-01-13 2022-01-11 Vmware, Inc. Service insertion for multicast traffic at boundary
US11659061B2 (en) 2020-01-20 2023-05-23 Vmware, Inc. Method of adjusting service function chains to improve network performance
US11153406B2 (en) 2020-01-20 2021-10-19 Vmware, Inc. Method of network performance visualization of service function chains
US11438257B2 (en) 2020-04-06 2022-09-06 Vmware, Inc. Generating forward and reverse direction connection-tracking records for service paths at a network edge
US11734043B2 (en) 2020-12-15 2023-08-22 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
US11611625B2 (en) 2020-12-15 2023-03-21 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7738469B1 (en) * 2007-06-04 2010-06-15 Radware Ltd. Multi-virtual service module pinhole or connection class offload
CN102132511A (zh) * 2008-08-27 2011-07-20 思科技术公司 用于虚拟机的虚拟交换机服务质量
CN102948132A (zh) * 2010-06-22 2013-02-27 微软公司 分布式虚拟网络网关

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4769811A (en) 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
EP1554843A1 (en) 2002-10-21 2005-07-20 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement in a packet switch for congestion avoidance using a common queue and several switch states
US9160571B2 (en) 2004-03-11 2015-10-13 Hewlett-Packard Development Company, L.P. Requesting a service from a multicast network
US7644182B2 (en) 2004-03-11 2010-01-05 Hewlett-Packard Development Company, L.P. Reconfiguring a multicast tree
US20050289244A1 (en) 2004-06-28 2005-12-29 Himansu Sahu Method for service chaining in a communication network
EP2140649A1 (en) 2006-12-21 2010-01-06 SIMtone Corporation Service chaining methods and apparatus
US7814284B1 (en) 2007-01-18 2010-10-12 Cisco Technology, Inc. Redundancy elimination by aggregation of multiple chunks
US9253274B2 (en) 2007-01-19 2016-02-02 Cisco Technology, Inc. Service insertion architecture
US8982709B2 (en) 2007-01-31 2015-03-17 Hewlett-Packard Development Company, L.P. Selecting service nodes for an end-to-end service path from a reduced search space
US8000329B2 (en) 2007-06-29 2011-08-16 Alcatel Lucent Open platform architecture for integrating multiple heterogeneous network functions
US8094575B1 (en) 2009-03-24 2012-01-10 Juniper Networks, Inc. Routing protocol extension for network acceleration service-aware path selection within computer networks
US8650618B2 (en) 2009-07-22 2014-02-11 Cisco Technology, Inc. Integrating service insertion architecture and virtual private network
US8599854B2 (en) 2010-04-16 2013-12-03 Cisco Technology, Inc. Method of identifying destination in a virtual environment
US20120131662A1 (en) 2010-11-23 2012-05-24 Cisco Technology, Inc. Virtual local area networks in a virtual machine environment
US8923294B2 (en) 2011-06-28 2014-12-30 Polytechnic Institute Of New York University Dynamically provisioning middleboxes
EP2892209B1 (en) 2011-06-30 2016-11-09 Huawei Technologies Co., Ltd. Method, apparatus, and system for transmitting media data based on OTT
CN106850444B (zh) 2011-08-17 2020-10-27 Nicira股份有限公司 逻辑l3路由
US20130124708A1 (en) 2011-11-10 2013-05-16 Electronics And Telecommunications Research Institute Method and system for adaptive composite service path management
US8830834B2 (en) 2011-12-21 2014-09-09 Cisco Technology, Inc. Overlay-based packet steering
US8730980B2 (en) 2011-12-27 2014-05-20 Cisco Technology, Inc. Architecture for scalable virtual network services
US10097452B2 (en) 2012-04-16 2018-10-09 Telefonaktiebolaget Lm Ericsson (Publ) Chaining of inline services using software defined networking
US9374301B2 (en) * 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US9288162B2 (en) 2012-08-03 2016-03-15 Cisco Technology, Inc. Adaptive infrastructure for distributed virtual switch
US9380111B2 (en) 2012-10-17 2016-06-28 Verizon Patent And Licensing Inc. Feature peer network with scalable state information
DE112012005356T5 (de) 2012-12-18 2014-10-02 Intel Corporation Techniken in Verbindung mit Server-Transaktionslatenzinformationen
US9143582B2 (en) 2013-03-08 2015-09-22 International Business Machines Corporation Interoperability for distributed overlay virtual environments
US20140279863A1 (en) 2013-03-14 2014-09-18 Hcl Technologies Ltd Network context-based content positioning for OTT delivery
US9130872B2 (en) 2013-03-15 2015-09-08 Cisco Technology, Inc. Workload based service chain insertion in a network environment
US9407540B2 (en) 2013-09-06 2016-08-02 Cisco Technology, Inc. Distributed service chaining in a network environment
US20150012988A1 (en) 2013-07-05 2015-01-08 National Taiwan University Of Science And Technology Authentication method and authentication system
US9207976B2 (en) 2013-08-13 2015-12-08 International Business Machines Corporation Management of prioritizing virtual machines in an operating environment
US9307018B2 (en) 2013-09-11 2016-04-05 International Business Machines Corporation Workload deployment with real-time consideration of global network congestion
US9491094B2 (en) 2013-09-25 2016-11-08 Cisco Techonology, Inc. Path optimization in distributed service chains in a network environment
US20150085870A1 (en) 2013-09-25 2015-03-26 Cisco Technology, Inc. Co-operative load sharing and redundancy in distributed service chains in a network environment
US9300585B2 (en) 2013-11-15 2016-03-29 Cisco Technology, Inc. Shortening of service paths in service chains in a communications network
CN203552375U (zh) 2013-11-15 2014-04-16 中怡(苏州)科技有限公司 具有防拆功能的安全装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7738469B1 (en) * 2007-06-04 2010-06-15 Radware Ltd. Multi-virtual service module pinhole or connection class offload
CN102132511A (zh) * 2008-08-27 2011-07-20 思科技术公司 用于虚拟机的虚拟交换机服务质量
CN102948132A (zh) * 2010-06-22 2013-02-27 微软公司 分布式虚拟网络网关

Also Published As

Publication number Publication date
US20150138973A1 (en) 2015-05-21
CN105745879A (zh) 2016-07-06
US9559970B2 (en) 2017-01-31
EP3069484A1 (en) 2016-09-21
EP3069484B1 (en) 2019-06-12
WO2015073190A1 (en) 2015-05-21
US9300585B2 (en) 2016-03-29
US20160182385A1 (en) 2016-06-23

Similar Documents

Publication Publication Date Title
CN105745879B (zh) 用于缩短通信网络中的服务链中的服务路径的方法和装置
US20170214627A1 (en) Distributed Load Balancing for Network Service Function Chaining
US10237379B2 (en) High-efficiency service chaining with agentless service nodes
CN107005472B (zh) 一种用于提供域间服务功能链接的方法及装置
US10148594B2 (en) Application based conditional forwarding and load balancing in a software defined networking (SDN) architecture
US9565138B2 (en) Rule-based network traffic interception and distribution scheme
KR20210029203A (ko) Srv6 및 bgp를 이용한 멀티클라우드 접속
JP6527584B2 (ja) 積極的ネットワーク障害処理
CN108886496A (zh) 多路径虚拟交换
US9678840B2 (en) Fast failover for application performance based WAN path optimization with multiple border routers
US9397926B2 (en) Peer-influenced aggregate member selection
US20220052950A1 (en) Service Function Chaining Congestion Tracking
US8886879B2 (en) TCAM action updates
CN105850082A (zh) 网络中的分段源路由
US20160337251A1 (en) Predictive egress packet classification for quality of service
US9736066B2 (en) Method, apparatus and system for establishing optical bypass
CN108206785A (zh) 针对多播流量优化与路由和/或下一跳相关的信息
CN105357124A (zh) 一种MapReduce带宽优化方法
US20210044527A1 (en) Packet forwarding method and device utilizing the same
US11075835B2 (en) Distributed, packet-mediated, packet routing
US8169915B1 (en) Method and apparatus for network load balancing using indirection RAM during classification
US10382328B1 (en) Bouncing router communications in a multi-tier network
US9026424B1 (en) Emulation of multiple instruction sets

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