CN111699711B - 业务功能链拥塞反馈 - Google Patents

业务功能链拥塞反馈 Download PDF

Info

Publication number
CN111699711B
CN111699711B CN201880088936.0A CN201880088936A CN111699711B CN 111699711 B CN111699711 B CN 111699711B CN 201880088936 A CN201880088936 A CN 201880088936A CN 111699711 B CN111699711 B CN 111699711B
Authority
CN
China
Prior art keywords
congestion
message
function chain
chain architecture
report message
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
CN201880088936.0A
Other languages
English (en)
Other versions
CN111699711A (zh
Inventor
唐纳德·E·伊斯特莱克三世
安得烈·G·马利斯
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
Priority to CN202210917345.8A priority Critical patent/CN115460114A/zh
Publication of CN111699711A publication Critical patent/CN111699711A/zh
Application granted granted Critical
Publication of CN111699711B publication Critical patent/CN111699711B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/091—Measuring contribution of individual network components to actual service level
    • 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/11—Identifying congestion
    • H04L47/115—Identifying congestion using a dedicated packet
    • 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/06—Generation of reports
    • H04L43/062—Generation of reports related to network traffic
    • 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/22—Traffic shaping
    • 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/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows

Landscapes

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

Abstract

本发明包括一种在业务链功能架构中向上行方向上报拥塞的方法。所述方法包括：下游设备接收指示业务功能链架构中存在拥塞的报文；响应于接收到所述报文，所述下游设备生成拥塞报告消息，其中所述拥塞报告消息包括指示所述业务功能链架构中存在拥塞的字段和指示所述拥塞在所述业务功能链架构中的位置的业务路径标识；所述下游设备向上游设备发送所述拥塞报告消息，以允许所述上游设备处理所述拥塞。

Description

业务功能链拥塞反馈
相关申请案的交叉申请
本专利申请要求2018年5月11日递交的发明名称为“Service Function ChainingCongestion Feedback(业务功能链拥塞反馈)”的第15/977,161号美国非临时专利申请的权益，该在先申请案又要求2018年2月23日由唐纳德E.特莱克III(Donald E.EastlakeIII)等人递交的发明名称为“Service Function Chaining Congestion Feedback(业务功能链拥塞反馈)”的第62/634,584号美国临时专利申请的权益，这两个在先申请案的教示和公开内容以全文引用的方式并入本文中。
关于由联邦政府赞助研究或开发的声明
不适用
参考缩微胶片附录
不适用
背景技术
业务功能链由一系列业务功能实例组成，这些业务功能实例位于不同的业务节点组中。例如，业务功能实例(也称为业务节点或业务功能)可以是运行在虚拟机(virtualmachine，VM)上的硬件设备或软件模块。每个业务功能实例(例如，防火墙、网络地址转换(Network Address Translation，NAT)等)对到达业务节点的报文进行处理，然后将报文转发到下一个业务节点进行处理。
发明内容
在一个实施例中，本发明包括一种由编码设备实施的编码方法。所述方法包括由下游设备实施的向上游设备报告拥塞的方法。所述方法包括：所述下游设备接收指示业务功能链架构中的路径上存在拥塞的报文；响应于接收到所述报文，所述下游设备生成拥塞报告消息，其中所述拥塞报告消息包括指示所述业务功能链架构中存在拥塞的字段和指示所述拥塞在所述业务功能链架构中的位置的业务路径标识；所述下游设备向上游设备发送所述拥塞报告消息，以允许所述上游设备缓解所述拥塞。
可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述报文包括多个未用比特字段，至少两个所述未用比特字段包含用于指示所述业务功能链架构中存在拥塞的值。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述值由一个或多个二进制数表示。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述上游设备包括分类器，响应于从所述下游设备接收到所述拥塞报告消息，所述分类器用于调节或引导报文流。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述下游设备是所述业务功能链架构中的出节点。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述下游设备是所述业务功能链架构中的业务功能转发器(service functionforwarder，SFF)。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述报文包括网络服务报头(network service header，NSH)，所述拥塞报告消息包括所述NSH的修改版本。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述NSH的修改版本标识元数据(meta data，MD)类型，与所述MD类型对应的元数据包括一个或多个字段或类型长度值(type length value，TLV)。
在一个实施例中，本发明包括在业务功能链架构中由下游设备实施的向上游设备上报拥塞的方法。所述方法包括：所述下游设备接收包含网络服务报头(network serviceheader，NSH)中设置好的两个拥塞比特的报文；响应于接收到所述报文，所述下游设备生成拥塞报告消息，其中所述拥塞报告消息指示所述业务功能链架构中的路径上存在拥塞和所述拥塞在所述业务功能链架构中的位置；所述下游设备向所述业务功能链架构中的上游设备发送所述拥塞报告消息，其中所述拥塞报告消息指示所述上游设备处理所述拥塞。
可选地，在上述任一方面中，所述方面的另一种实施方式提供，通过控制所述报文的NSH中的至少一个字段以及在生成所述拥塞报告消息时将所述至少一个字段包含在所述拥塞报告消息中来指示存在拥塞。可选地，在上述任一方面中，所述方面的另一种实施方式提供，通过控制所述报文的NSH中的业务路径标识以及在生成所述拥塞报告消息时将所述业务路径标识包含在所述拥塞报告消息中来指示所述拥塞的位置。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述下游设备是所述业务功能链架构中的出节点。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述下游设备是所述业务功能链架构中的业务功能转发器(service function forwarder，SFF)。
在一个实施例中，本发明包括业务功能链架构中的上游设备。所述上游设备包括包含指令的存储器和与所述存储器通信的处理器，其中所述处理器执行所述指令以：向下游设备发送报文，其中所述报文用于指示业务功能链架构中的路径上存在拥塞；响应于发送所述报文，从所述下游设备接收拥塞报告消息，其中所述拥塞报告消息包括指示所述业务功能链架构中存在拥塞的字段和指示所述拥塞在所述业务功能链架构中的位置的业务路径标识；缓解所述拥塞报告消息中标识的所述拥塞。
可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述报文包括多个未用比特字段，至少两个所述未用比特字段包含用于指示所述业务功能链架构中存在拥塞的值。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述值由一个或多个二进制数表示。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述处理器执行所述指令以：响应于从所述下游设备接收到所述拥塞报告消息，调节或引导报文流。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述下游设备是所述业务功能链架构中的出节点。可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述下游设备是所述业务功能链架构中的业务功能转发器(service function forwarder，SFF)。
可选地，在上述任一方面中，所述方面的另一种实施方式提供，所述报文包括网络服务报头(network service header，NSH)，所述拥塞报告消息包括所述NSH的修改版本。
为清楚起见，上述任一实施例可以与上述任一或多个其它实施例组合以在本发明范围内产生新实施例。
下文结合附图和权利要求的详细描述将更清楚地理解这些和其它特征。
附图说明
为了更全面地理解本发明，现参考以下结合附图和具体实施方式进行的简要描述，其中相同参考标号表示相同部分。
图1为业务功能链架构的示意图。
图2为报文从上游设备发送到下游设备的一个实施例的示意图。
图3为使用拥塞报告消息的业务功能链架构的一个实施例的示意图。
图4示出了由下游设备实施的向上游设备报告拥塞的方法的一个实施例。
图5示出了在业务功能链架构中由下游设备实施的向上游设备报告拥塞的方法的一个实施例。
图6为网络设备的示意图。
具体实施方式
首先应理解，尽管下文提供一个或多个实施例的说明性实施方案，但所公开的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
图1为业务功能链架构100的示意图。如图所示，业务功能链架构100包括用作入节点并实现分类器104的网络设备102、用作业务功能转发器(service function forwarder，SFF)的一个或多个网络设备106、包含各种不同业务节点110的业务节点组108和用作出节点的网络设备112。在一个实施例中，网络设备102或网络设备112或网络设备102和网络设备112还用作SFF。
网络设备102、分类器104、网络设备106、业务节点110和网络设备112可以通过有线连接方式、无线连接方式或两者的某种组合进行通信，这些连接方式在本文统称为链路105。本领域技术人员将认识到，在实际应用中，业务功能链架构100中还可以包括其它设备和/或元件。然而，为了简洁起见，不再赘述这些其它设备和/或元件。
网络设备102可以称为入节点，用于从信源(未示出)接收报文(例如数据报文等)。信源可以存储媒体和/或内容或用于获取媒体和/或内容，媒体和/或内容包括图像、视频、数据文件等。信源可以以报文的形式发送媒体和/或内容，这些报文组合起来表示媒体或内容。例如，信源可以是用于向网络设备102提供或发送报文的服务器、路由器、网关或其它网元。
如图所示，网络设备102可以包含在其上实现的分类器104。在其它情况下，分类器104可以设置在与网络设备102分离的设备上。另外，在一些情况下，几个网络设备102可以共用一个分类器104。如下文将更充分地论述，网络节点102中的分类器104用于添加网络服务报头(network service header，NSH)等，网络设备112用于移除该NSH。
例如，分类器104可以是安装在网络设备102上的软件。在一些情况下，分类器104是由业务链编排器(未示出)或在业务链编排器的指导下安装在网络设备102上的软件。例如，业务链编排器可以是用于管理通过业务功能链架构100从网络设备102发送到网络设备112的网络流量的软件定义网络(software-defined network，SDN)控制器、服务器(例如机架服务器)或其它网元。
分类器104用于判断需要对网络设备102接收到的每个报文执行业务功能的哪个业务节点110或者哪些业务节点110。换句话说，分类器104选择业务链要服务的报文流并确定如何在业务节点组108之间路由报文。分类器104能够通过例如向每个传入报文添加业务链报头来执行这个动作。业务链报头中的信息向网络设备106指示要对每个报文执行业务功能的哪个业务节点110，网络设备106相应地转发该报文。例如，网络设备106可以根据报头中的信息将报文发送到要对该报文执行业务功能的业务节点110或多个业务节点110所属的特定业务节点组108。
每个业务节点组108可操作地耦合到其中一个网络设备106。例如，业务节点组108可以是运行在虚拟机(virtual machine，VM)上的硬件应用或软件模块。另外，业务节点组108可以是数据中心等。如图所示，业务节点组108包括不同类型或具有不同功能的各种业务节点110(也称为业务功能实例)。配置业务节点组108中的每个业务节点110执行一个业务功能(service function，SF)。例如，业务节点组108中的一个业务节点组108可能包括入侵检测业务(intrusion detection service，IDS)、入侵保护业务(intrusion protectionservice，IPS)、防火墙(firewall，FW)、网络地址转换(network address translation，NAT)功能。业务节点组108中的另一个业务节点108可能包括高速缓存、负载均衡器(loadbalancer，LB)、服务质量(Quality of Service，QoS)功能、广域网(wide area network，WAN)优化控制器(WAN optimizing controller，WOC)、虚拟专用网(virtual privatenetwork，VPN)功能。本领域技术人员将认识到，在实际应用中，其它业务节点组108中可以有其它业务节点110。
在图1的业务功能链架构100中，按顺序实现每个业务节点组108中的业务节点110。因为业务节点110是按顺序实现的，所以业务节点110形成所谓的业务功能链。业务节点组108中的每个业务节点110对报文进行处理。在报文经过初始业务节点组108中的业务节点110处理之后，将该报文转发到下一个业务节点组108，以便下一个业务节点组108中的业务节点110做进一步处理。当没有剩余的业务节点组108时，将该报文发送到网络设备112。
举例来说，网络设备102中的分类器104添加NSH，然后将报文发送到标记为SFF1的网络设备106。NSH的一个示例在2018年1月由编者P.奎因(P.Quinn)等人发表的名称为“Network Service Header(NSH)(网络服务报头(NSH))”的因特网工程任务组(InternetEngineering Task Force，IETF)文档请求注解(Request for Comment，RFC)8300中进行了描述，该文章的全部内容以引用的方式并入本文中。标记为SFF1的网络设备106将报文发送到业务节点组108，使得SF1(例如IDS)在在标记为SF1的业务节点110处实现。然后，将处理后的报文返回标记为SFF1的网络设备106。接着，标记为SFF1的网络设备106将报文发回业务组108，以便实施SF2(例如IPS)。然后，将处理后的报文返回标记为SFF1的网络设备106。该过程继续进行，直到对报文执行如业务功能链所指定的业务节点组108中的业务功能或处理。之后，标记为SFF1的网络设备106将该报文发送到标记为SFF2的网络设备106。
标记为SFF2的网络设备106将该报文发送到业务节点组108中，使得SF3(例如FW)可以在标记为SF3的业务节点110处实现。然后，将处理后的报文返回标记为SFF2的网络设备106。接着，标记为SFF2的网络设备106将报文发回业务组108，使得SF4(例如NAT)可以在业务节点110处实现。然后，将处理后的报文返回标记为SFF2的网络设备106。接着，标记为SFF2的网络设备106将报文发回业务组108，使得SF5(例如LB)可以在业务节点110处实现。然后，将处理后的报文返回标记为SFF2的网络设备106。该过程继续进行，直到对报文执行如业务功能链所指定的业务节点组108中的业务功能或处理。之后，标记为SFF2的网络设备106向网络设备112发送数据报文，网络设备112移除由网络设备102添加的NSH。然后，可以将经过充分处理的报文发送到客户或目的地等。
在一些情况下，当报文从网络设备102前进到网络设备112时，报文可能会出现拥塞。因此，存在向下游节点发送信号以通知拥塞的流程。该流程在2001年9月由K.Ramakrishnan等人发表的标题为“The Addition of Explicit CongestionNotification(ECN)to IP(将显式拥塞通知(ECN)添加到IP)”的因特网工程任务组(Internet Engineering Task Force，IETF)文档请求注解(Request for Comment，RFC)3168中进行了描述，该文章的全部内容以引用的方式并入本文中。该流程对于2017年3月由G.Fairhurst等人发表的标题为“The Benefits of Using Explicit CongestionNotification(ECN)(使用显式拥塞通知(ECN)的优点)”的IETF文档RFC8087中描述的主动式队列管理很有用。然而，目前，在业务功能链架构中，没有下游设备(例如，网络设备112或网络设备106)发送信号通知上游设备(例如，实现分类器104的网络设备102)的流程。
本发明公开了一种从下游设备向上游设备发送拥塞报告消息的方法。如下文将更充分地论述，在接收到拥塞报告消息时，上游设备可以采取步骤来缓解拥塞，例如，调节报文流量或将未来流量引导至执行相同业务序列的不同业务功能实例。在一个实施例中，拥塞报告消息可以请求或指示上游设备来缓解拥塞。
图2为从上游设备向下游设备(例如，从实现分类器104的网络设备102向网络设备112，从标记为SFF2的网络设备106向网络设备112)发送的报文200的一个实施例的示意图。如图所示，报文200包括数据部分202和NSH 204。在实际应用中，报文200还可以包括其它字段和报头，例如传输报头。为了简洁起见，本文已省略其它字段和报头。例如，报文200中的数据部分202包括客户端或客户所请求的信息或数据。因此，数据部分202可以包括图像、一部分视频、数据文件等。
在一个实施例中，网络服务报头204包括各种不同的字段，例如版本字段206，操作、管理和维护(operations,administration and management，OAM)字段208，未用比特(U)字段210，生存时间(time to live，TTL)字段212，长度字段214、元数据(meta data，MD)类型字段216、下一协议字段218、业务路径标识字段220、业务索引字段222和元数据字段224。如下文将更充分地论述，配置各种字段包含一个或多个比特。根据特定字段中包含的一个或多个比特的值，向接收报文200的网络设备(例如网络设备112)提供信息、告知系统参数，等等。
配置版本字段206包含一个或多个比特，以指示网络服务报头204的当前版本。配置OAM字段208包含一个或多个比特，以指示报文200是否为OAM报文。配置未用比特字段210包含一个或多个比特，以向下游设备(例如网络设备112)指示业务功能链架构100中存在拥塞。在一个实施例中，设置未用比特字段210中的两个未用比特字段，以向下游设备提供拥塞指示。
配置TTL字段212包含一个或多个比特，以指示可以进行的跳数。每当报文200由其它网络设备接收时，TTL字段212的值就会递减。如果TTL字段212的值递减到零，则丢弃报文200。配置长度字段214包含一个或多个比特，以指示网络服务报头204的长度。配置MD类型字段216包含一个或多个比特，以指示元数据类型。配置下一协议字段218包含一个或多个比特，以指示下一协议。例如，下一协议可以是传输控制协议(transmission controlprotocol，TCP)、用户数据报协议(user datagram protocol，UDP)、互联网协议(InternetProtocol，IP)等。
配置业务路径标识字段220(也可以称为链路径标识字段)包含一个或多个比特(例如服务路径标识(service path identifier，SPI))，以指示对报文200使用哪个业务功能链。例如，当业务路径标识字段220包含数字0010时，报文200按顺序经过防火墙和网络地址转换功能进行处理。又例如，当业务路径标识字段220包含数字1011时，报文200按顺序经过防火墙、负载均衡器、服务质量(quality of service，QoS)功能进行处理。
配置业务索引字段222包含一个或多个比特，这些比特与业务路径标识字段220一起指示将由SFF执行的动作(例如，是否将报文转发到其它SF，是否将报文转发到其它SFF，或是否移除NSH并输出报文)。每当对报文200使用其中一个业务功能时，业务索引字段222就递减。配置元数据字段224来指定报文200的元数据部分224中包括的内容。
在实际应用中，报文200可以包含其它字段(例如，协议类型、预留等)，而且本领域技术人员将认识到，报文200的前面都会存在一个传输报头。然而，为了简洁起见，本文不再赘述这些其它字段。
如上所述，可以设置报文200中的两个未用比特字段210，以向图1中的网络设备112等下游设备提供拥塞指示。例如，两个未用比特字段210包含二进制数(例如，0、1或两者的某种组合)等值。当网络设备112接收包含两个设置好的未用比特字段210的报文200时，下游设备112得知业务功能链架构100中存在拥塞。
在接收业务功能链架构100中沿着报文200所经过的路径存在拥塞的通知时，网络设备112或网络设备106等下游设备可以生成拥塞报告消息，并向包含分类器104的网络设备102等上游设备发送该拥塞报告消息。在一个实施例中，拥塞报告消息包括报文200中的一个或多个相同字段。然而，控制至少其中一个字段，以向包含分类器104的网络设备102等上游设备指示正处于拥塞状态。例如，设置版本字段206、OAM字段208、未用比特(U)字段210、TTL字段212、长度字段214、元数据(MD)类型字段216、下一协议字段218等中的至少一个包括某个值，或者通过其它方式控制向上游节点通知拥塞。
在一个实施例中，网络拥塞报告消息还包括业务路径标识字段220，以向上游节点指示发生拥塞的位置。实际上，通过将业务路径标识字段220包含在网络拥塞报告消息中，包含分类器104的网络设备102等上游设备能够确定业务功能链架构100中发生拥塞的路径。
图3为使用拥塞报告消息的业务功能链架构300的示意图。在一个实施例中，业务功能链架构300包括用作入节点并实现分类器304的网络设备302、用作SFF的一个或多个网络设备306、包含各种不同业务节点310的业务节点组308、用作出节点的网络设备312、将各个设备/节点相互连接的链路305。
如图3所示，在一个实施例中，网络拥塞报告消息可以通过图3中虚线表示的路径314从网络设备312等下游设备发送到包含分类器304的网络设备302等上游设备。在一个实施例中，网络拥塞报告消息可以通过图3中虚线表示的路径314从网络设备306(标记为SFF1或SFF2)等下游设备发送到包含分类器304的网络设备302等上游设备。在一个实施例中，网络拥塞消息来自SF节点。
应当理解，网络设备302相对于网络设备306(标记为SFF1或SFF2)和网络设备312位于上游。另外，网络设备306(标记为SFF1)位于网络设备302的下游，位于网络设备306(标记为SFF2)和网络设备312的上游。网络设备306(标记为SFF2)位于网络设备302和网络设备306(标记为SFF1)的下游，位于网络设备312的上游。在一个实施例中，网络设备302既用作入节点又用作上游节点。在一个实施例中，网络设备312既用作出节点又用作下游节点。在一个实施例中，每个网络设备306可以称为中间节点或内部节点。
在从下游设备接收网络拥塞报告消息时，网络设备302中的分类器304能够采取行动来缓解拥塞。例如，分类器304可以启动调节来减少通过特定路径或通过业务功能链架构300发送的报文的数量。在一个实施例中，分类器304可试图减轻、缓解或防止流量拥塞。例如，分类器304可以使用不同的SPI，该SPI将报文引导至SF的不同实例，这些SF很可能连接到不同的SFF，使得报文以相同的顺序通过相同的SF，只是这些SF的不同实例连接到不同的SFF等。
在一个实施例中，网络拥塞报告消息可以类似于报文200，可以包括网络服务报头204的修改版本，或者可以是格式全新的消息。在一个实施例中，网络拥塞报告消息的元数据字段中的元数据包括一个或多个时间长度值(time length value，TLV)。可以配置其中一个TLV，以将拥塞信息从下游设备传递到上游设备。本领域技术人员应当理解，在实际应用中，网络拥塞报告消息还可以以各种其它方式进行编码。
图4为由下游设备实施的向上游设备报告拥塞的方法400。在一个实施例中，上游设备类似于图1中的网络设备102，下游设备类似于图1中的网络设备106或网络设备112。该方法可以在监测和报告网络服务架构中的拥塞时实施。
在步骤402中，下游设备接收指示业务功能链架构中的路径上存在拥塞的报文。该报文可以类似于图2中的报文200。在步骤404中，响应于接收到报文时，下游设备生成拥塞报告消息。在一个实施例中，拥塞报告消息包含指示业务功能链架构中存在拥塞的字段和指示拥塞在业务功能链架构中的位置的业务路径标识。例如，该字段可以是图2的报文200中的版本字段206、OAM字段208、未用比特字段210、TTL字段212、长度字段214、MD类型字段216或下一协议字段218。在步骤406中，下游设备向上游设备发送拥塞报告消息，以允许上游设备处理拥塞。在一个实施例中，上游设备是包含分类器104的网络设备102。在接收到拥塞报告消息时，上游设备就能够处理拥塞。在一个实施例中，拥塞报告消息包括缓解或减轻拥塞的请求或指令。
图5示出了在业务功能链架构中由下游设备实施的向上游设备报告拥塞的方法500。在一个实施例中，上游设备类似于图1中的网络设备102，下游设备类似于图1中的网络设备106或网络设备112。该方法可以在监测和报告网络服务架构中的拥塞时实施。在步骤502中，下游设备接收包含NSH中设置好的两个拥塞比特的报文。该报文可以类似于图2中的报文200。在步骤504中，响应于接收到报文时，下游设备生成拥塞报告消息。在一个实施例中，拥塞报告消息指示业务功能链架构中存在拥塞以及拥塞在业务功能链架构中的位置。在步骤506中，下游设备将拥塞报告消息发送到业务功能链架构中的上游设备。在一个实施例中，拥塞报告指示上游设备来处理拥塞。
图6为根据本发明一个实施例的网络设备600的示意图。网络设备600适于实施本文描述的组件(例如，图1中的上游设备102、SFF 106或下游设备112)。网络设备600包括：用于接收数据的入端口610和接收单元(receiver unit，Rx)620；用于处理数据的处理器、逻辑单元或中央处理器(central processing unit，CPU)630；用于传送数据的发送单元(transmitter unit，Tx)640和出端口650；用于存储数据的存储器660。网络设备600还可以包括耦合到入端口610、接收单元620、发送单元640和出端口650的光电(optical-to-electrical，OE)组件和电光(electrical-to-optical，EO)组件，用于光信号或电信号的出口或入口。
处理器630通过硬件和软件实现。处理器630可以实现为一个或多个CPU芯片、核(例如多核处理器)、现场可编程门阵列(field-programmable gate array，FPGA)、专用集成电路(application specific integrated circuit，ASIC)和数字信号处理器(digitalsignal processor，DSP)。处理器630与入端口610、接收单元620、发送单元640、出端口650和存储器660通信。处理器630包括拥塞模块670。拥塞模块670实施上文所公开的实施例。例如，拥塞模块670实施图5和图6的方法。因此，通过拥塞模块670为网络设备600的功能提供了实质性的改进，并且影响了网络设备600到不同状态的转换。或者，以存储在存储器660中并由处理器630执行的指令来实现拥塞模块670。
存储器660包括一个或多个磁盘、磁带机和固态硬盘，可以用作溢出数据存储设备，用于在选择执行程序时存储此类程序，并且存储在程序执行过程中读取的指令和数据。存储器660可以是易失性存储器和/或非易失性的，并且可以是只读存储器(read-onlymemory，ROM)、随机存取存储器(random-access memory，RAM)、三态内容寻址存储器(ternary content-addressable memory，TCAM)和静态随机存取存储器(static random-access memory，SRAM)。
本发明描述的概念提供了许多优点。例如，目前还没有在单向业务功能链域中提供反馈的方案。本发明在业务功能链架构或域中提供了一种能够携带拥塞信息的反馈消息。在双向业务功能链域中，捎带包含真实数据(例如，客户或客户端请求的数据)的反馈信息在带宽和定时方面受到限制，并且可能强制进行复杂编码。相比之下，显式反馈消息(例如本文公开的拥塞报告消息)简单灵活，并且包括反馈数据的空间。
本发明包括一种由下游设备实施的向上游设备报告拥塞的方法。所述方法包括：接收模块，接收指示业务功能链结构中存在拥塞的报文；生成模板，响应于接收到所述报文，生成拥塞报告消息，其中所述拥塞报告消息包含指示所述业务功能链架构中存在拥塞的字段和指示所述拥塞在所述业务功能链架构中的位置的业务路径标识；发送模块，向上游设备发送所述拥塞报告消息，以允许所述上游设备缓解所述拥塞。
本发明包括一种在业务功能链架构中由下游设备实施的向上游设备上报拥塞的方法。所述方法包括：接收模块，接收包含NSH中设置好的两个拥塞比特的报文；生成模块，响应于接收到所述报文，生成拥塞报告消息，其中所述拥塞报告消息指示所述业务功能链架构中存在拥塞和所述拥塞在所述业务功能链架构中的位置；发送模块，向所述业务功能链架构中的上游设备发送所述拥塞报告消息，其中所述拥塞报告指示所述上游设备来处理所述拥塞。
本发明包括业务功能链架构中的上游设备。所述上游设备包括含有指令的存储器模块和耦合到所述存储器模块的处理器模块，其中所述处理器模块执行所述指令以：向下游设备发送报文，其中所述报文用于指示所述业务功能链架构中的路径上存在拥塞；响应于发送所述报文，从所述下游设备接收拥塞报告消息，其中所述拥塞报告消息包括指示所述业务功能链架构中存在拥塞的字段和指示所述拥塞在所述业务功能链架构中的位置的业务路径标识；缓解所述拥塞报告消息中标识的所述拥塞。
虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情况下，本发明所公开的系统和方法可以以许多其它特定形式来体现。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或组件可以在另一系统中组合或合并，或者某些特征可以省略或不实施。
此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或集成。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式经由某一接口、设备或中间组件间接地耦合或通信。其它变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。

Claims (14)

1.一种由下游设备实施的向上游设备上报拥塞的方法，其特征在于，包括：
所述下游设备接收指示业务功能链架构中的路径上存在拥塞的报文；
响应于接收到所述报文，所述下游设备生成拥塞报告消息，其中所述拥塞报告消息指示所述业务功能链架构中的路径上存在拥塞和所述拥塞在所述业务功能链架构中的位置，所述拥塞在所述业务功能链架构中的位置由包括在所述拥塞报告消息中的业务路径标识指示；
所述下游设备向上游设备发送所述拥塞报告消息，以允许所述上游设备缓解所述拥塞；
其中，所述下游设备是所述业务功能链架构中的出节点，或者，所述下游设备是所述业务功能链架构中的业务功能转发器SFF。
2.根据权利要求1所述的方法，其特征在于，所述报文包括多个未用比特字段，至少两个所述未用比特字段包含用于指示所述业务功能链架构中存在拥塞的值。
3.根据权利要求2所述的方法，其特征在于，所述值由一个或多个二进制数表示。
4.根据权利要求1至3任一权利要求所述的方法，其特征在于，所述上游设备包括分类器，响应于从所述下游设备接收到所述拥塞报告消息，所述分类器用于调节或引导报文流。
5.根据权利要求1至3任一权利要求所述的方法，其特征在于，所述报文包括网络服务报头NSH，所述拥塞报告消息包括所述NSH的修改版本。
6.根据权利要求5所述的方法，其特征在于，所述NSH的修改版本标识元数据MD类型，与所述MD类型对应的元数据包括一个或多个字段或类型长度值TLV。
7.一种在业务功能链架构中由下游设备实施的向上游设备上报拥塞的方法，其特征在于，包括：
所述下游设备接收包含网络服务报头NSH中设置好的两个拥塞比特的报文；
响应于接收到所述报文，所述下游设备生成拥塞报告消息，其中所述拥塞报告消息指示所述业务功能链架构中的路径上存在拥塞和所述拥塞在所述业务功能链架构中的位置；
所述下游设备向所述业务功能链架构中的上游设备发送所述拥塞报告消息，其中所述拥塞报告消息指示所述上游设备处理所述拥塞；
其中，所述下游设备是所述业务功能链架构中的出节点，或者，所述下游设备是所述业务功能链架构中的业务功能转发器SFF。
8.根据权利要求7所述的方法，其特征在于，通过控制所述报文的所述NSH中的至少一个字段以及在生成所述拥塞报告消息时将所述至少一个字段包含在所述拥塞报告消息中来指示存在拥塞。
9.根据权利要求7或8所述的方法，其特征在于，通过控制所述报文的NSH中的业务路径标识以及在生成所述拥塞报告消息时将所述业务路径标识包含在所述拥塞报告消息中来指示所述拥塞的位置。
10.一种业务功能链架构中的上游设备，其特征在于，包括：
存储器，所述存储器包含指令；
处理器，与所述存储器通信，其中所述处理器执行所述指令以：
向下游设备发送报文，其中所述报文用于指示业务功能链架构中的路径上存在拥塞；
响应于发送所述报文，从所述下游设备接收拥塞报告消息，其中所述拥塞报告消息指示所述业务功能链架构中的路径上存在拥塞和所述拥塞在所述业务功能链架构中的位置，所述拥塞在所述业务功能链架构中的位置由包括在所述拥塞报告消息中的业务路径标识指示；
缓解所述拥塞报告消息中标识的拥塞；
其中，所述下游设备是所述业务功能链架构中的出节点，或者，所述下游设备是所述业务功能链架构中的业务功能转发器SFF。
11.根据权利要求10所述的上游设备，其特征在于，所述报文包括多个未用比特字段，至少两个所述未用比特字段包含用于指示所述业务功能链架构中存在拥塞的值。
12.根据权利要求11所述的上游设备，其特征在于，所述值由一个或多个二进制数表示。
13.根据权利要求10至12任一权利要求所述的上游设备，其特征在于，所述处理器执行所述指令以：响应于从所述下游设备接收到所述拥塞报告消息，调节或引导报文流。
14.根据权利要求10所述的上游设备，其特征在于，所述报文包括网络服务报头NSH，所述拥塞报告消息包括所述NSH的修改版本。
CN201880088936.0A 2018-02-23 2018-06-26 业务功能链拥塞反馈 Active CN111699711B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210917345.8A CN115460114A (zh) 2018-02-23 2018-06-26 业务功能链拥塞反馈

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201862634584P 2018-02-23 2018-02-23
US62/634,584 2018-02-23
US15/977,161 US10924405B2 (en) 2018-02-23 2018-05-11 Service function chaining congestion feedback
US15/977,161 2018-05-11
PCT/CN2018/092862 WO2019161628A1 (en) 2018-02-23 2018-06-26 Service function chaining congestion feedback

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210917345.8A Division CN115460114A (zh) 2018-02-23 2018-06-26 业务功能链拥塞反馈

Publications (2)

Publication Number Publication Date
CN111699711A CN111699711A (zh) 2020-09-22
CN111699711B true CN111699711B (zh) 2022-08-09

Family

ID=67684847

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202210917345.8A Pending CN115460114A (zh) 2018-02-23 2018-06-26 业务功能链拥塞反馈
CN201880088936.0A Active CN111699711B (zh) 2018-02-23 2018-06-26 业务功能链拥塞反馈

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202210917345.8A Pending CN115460114A (zh) 2018-02-23 2018-06-26 业务功能链拥塞反馈

Country Status (8)

Country Link
US (2) US10924405B2 (zh)
EP (1) EP3750343A4 (zh)
JP (1) JP7101790B2 (zh)
KR (1) KR102455886B1 (zh)
CN (2) CN115460114A (zh)
BR (1) BR112020017130A2 (zh)
MX (1) MX2020008804A (zh)
WO (1) WO2019161628A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102589484B1 (ko) 2018-11-23 2023-10-13 후아웨이 테크놀러지 컴퍼니 리미티드 서비스 기능 체이닝 네트워크 서비스
US20220294737A1 (en) * 2021-03-09 2022-09-15 Nokia Solutions And Networks Oy Path congestion notification
CN114205267A (zh) * 2021-12-15 2022-03-18 中国电信股份有限公司 链路信息的追踪方法、系统和服务功能
CN117768946A (zh) * 2022-09-19 2024-03-26 维沃移动通信有限公司 信息处理方法及通信设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013133665A1 (ko) * 2012-03-08 2013-09-12 삼성전자 주식회사 무선 통신 시스템의 혼잡 관리를 위한 방법 및 장치
CN104869065A (zh) * 2014-02-26 2015-08-26 中兴通讯股份有限公司 数据报文处理方法及装置
CN106209419A (zh) * 2016-06-27 2016-12-07 上海华为技术有限公司 一种选择网络功能进行数据转发的方法及业务功能转发器
EP3146672A1 (en) * 2014-05-23 2017-03-29 Nokia Solutions and Networks Oy Event reporting in a service function chain

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060203730A1 (en) * 2005-03-14 2006-09-14 Zur Uri E Method and system for reducing end station latency in response to network congestion
EP1936880A1 (en) * 2006-12-18 2008-06-25 British Telecommunications Public Limited Company Method and system for congestion marking
JP5621996B2 (ja) * 2010-02-12 2014-11-12 日本電気株式会社 ネットワークシステム及び輻輳制御方法
US8565091B2 (en) * 2010-10-28 2013-10-22 Telefonaktiebolaget L M Ericsson (Publ) Dynamic control of air interface throughput
US9231774B2 (en) 2012-09-27 2016-01-05 Alcatel Lucent Congestion control for radio access networks (RAN)
CN104686919A (zh) 2013-12-09 2015-06-10 哈尔滨鑫红菊食品科技有限公司 一种东北面条的制作流程
US20170180218A1 (en) * 2014-02-11 2017-06-22 Nokia Solutions And Networks Oy Integrity control in service chaining
WO2016008519A1 (en) * 2014-07-16 2016-01-21 Nec Europe Ltd. Method and system for managing flows in a network
US20160065456A1 (en) * 2014-09-03 2016-03-03 Alcatel Lucent System and method providing service chaining in a mobile network
EP3276892A4 (en) * 2015-03-24 2018-09-05 Nec Corporation Network system, network control method, and control device
US9954799B2 (en) * 2015-05-14 2018-04-24 International Business Machines Corporation Adaptive service chain management
US10117127B2 (en) 2015-07-08 2018-10-30 Oracle International Corporation Methods, systems, and computer readable media for communicating radio access network congestion status information for large numbers of users
WO2017023741A1 (en) 2015-07-31 2017-02-09 Convida Wireless, Llc Mtc service selection in the (s)gi-lan
US11184283B2 (en) * 2018-02-22 2021-11-23 Futurewei Technologies, Inc. Service function chaining congestion tracking

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013133665A1 (ko) * 2012-03-08 2013-09-12 삼성전자 주식회사 무선 통신 시스템의 혼잡 관리를 위한 방법 및 장치
CN104869065A (zh) * 2014-02-26 2015-08-26 中兴通讯股份有限公司 数据报文处理方法及装置
EP3146672A1 (en) * 2014-05-23 2017-03-29 Nokia Solutions and Networks Oy Event reporting in a service function chain
CN106209419A (zh) * 2016-06-27 2016-12-07 上海华为技术有限公司 一种选择网络功能进行数据转发的方法及业务功能转发器

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Network Service Header (NSH);P. Quinn等;《Internet Engineering Task Force(IETF)》;20180131;全文 *
Service Function Chaining (SFC) Architecture;J. Halpern等;《Internet Engineering Task Force(IETF)》;20151031;全文 *

Also Published As

Publication number Publication date
EP3750343A4 (en) 2021-04-07
JP2021514594A (ja) 2021-06-10
BR112020017130A2 (pt) 2021-02-17
US10924405B2 (en) 2021-02-16
US20210243124A1 (en) 2021-08-05
JP7101790B2 (ja) 2022-07-15
KR20200121863A (ko) 2020-10-26
US20190268268A1 (en) 2019-08-29
KR102455886B1 (ko) 2022-10-19
US11750517B2 (en) 2023-09-05
CN115460114A (zh) 2022-12-09
WO2019161628A1 (en) 2019-08-29
CN111699711A (zh) 2020-09-22
MX2020008804A (es) 2020-12-07
EP3750343A1 (en) 2020-12-16

Similar Documents

Publication Publication Date Title
US11658847B2 (en) Packet communications providing packet processing efficiencies in a network including using a segment routing and tunnel exchange
US11863433B2 (en) Scalable and programmable mechanism for targeted in-situ OAM implementation in segment routing networks
CN111699711B (zh) 业务功能链拥塞反馈
CN107005472B (zh) 一种用于提供域间服务功能链接的方法及装置
US9270598B1 (en) Congestion control using congestion prefix information in a named data networking environment
EP2995042B1 (en) Data plane learning of bi-directional service chains
US20170214627A1 (en) Distributed Load Balancing for Network Service Function Chaining
US7720073B2 (en) System and/or method for bidding
US8014389B2 (en) Bidding network
US20160094439A1 (en) Method and apparatus for interface capability and elastic content response encoding in information centric networking
CN102356601B (zh) 网络中的路径特性
US8194701B2 (en) System and/or method for downstream bidding
WO2018036254A1 (zh) 报文转发方法及装置
CN111555982B (zh) 一种基于IPv6扩展头的报文智能选路的方法和系统
US10778568B2 (en) Switch-enhanced short loop congestion notification for TCP
US20120170581A1 (en) Policy homomorphic network extension
CN112437017A (zh) 一种数据流控系统、方法、装置、设备及介质
US10623279B2 (en) Method and network entity for control of value added service (VAS)
KR101724922B1 (ko) 미들박스 제어 장치 및 방법
Wittmann et al. Towards Scalable Quality-Based Heterogeneous

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