CN105027506A - 网络中的可扩展流和拥塞控制 - Google Patents

网络中的可扩展流和拥塞控制 Download PDF

Info

Publication number
CN105027506A
CN105027506A CN201480009707.7A CN201480009707A CN105027506A CN 105027506 A CN105027506 A CN 105027506A CN 201480009707 A CN201480009707 A CN 201480009707A CN 105027506 A CN105027506 A CN 105027506A
Authority
CN
China
Prior art keywords
switch
data
network
switch place
congested
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
CN201480009707.7A
Other languages
English (en)
Other versions
CN105027506B (zh
Inventor
C·德库萨提斯
R·克里希纳穆尔塞
F·彼得里尼
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN105027506A publication Critical patent/CN105027506A/zh
Application granted granted Critical
Publication of CN105027506B publication Critical patent/CN105027506B/zh
Expired - Fee Related 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • 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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • 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
    • 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
    • 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/21—Flow control; Congestion control using leaky-bucket
    • 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/215—Flow control; Congestion control using token-bucket

Abstract

一种用于执行网络中的拥塞管理的方法包括监视在网络中的交换机处的拥塞状态。在交换机处确定该拥塞状态表明在该交换机处存在拥塞。基于该拥塞与在该交换机处以第一速率从一个源接收的数据有关，从该交换机向源发送第一消息，请求源以低于第一速率的第二速率发送数据。基于该拥塞与在该交换机处以第三速率从一个目的地接收的数据请求有关，从该交换机向目的地发送第二消息，请求目的地以低于第三速率的第四速率发送数据请求。

Description

网络中的可扩展流和拥塞控制
技术领域
本发明涉及计算机网络，更具体地，涉及网络中的可扩展流(scalable flow)和拥塞控制。
背景技术
在包括多个网络交换机的局域网(LAN)中典型地采用以太网网络。已经开发多个通信协议，并且继续演化以提高对于各种环境的以太网网络性能。例如，被称为数据中心桥接(DCB)、融合增强型以太网(CEE)或数据中心以太网(DCE)的对于以太网的增强支持LAN与存储区域网(SAN)的融合。可以与以太网结合在数据中心环境中使用的其他协议包括例如以太网光纤通道(FCoE)、互联网广域远程直接内存访问协议(iWARP)、聚合以太网远程直接内存访问(RoCE)。
在OpenFlow网络环境中，交换机经由安全链路连接到各个控制器，以便控制交换机配置和路由。这样的控制器典型地经由在安全链路上发送的控制数据分组提供这种控制，这保持比传统以太网结构更高的数据完整性水平。
典型地，当数据分组由交换机通过一个指定端口传送时，在进入和离开分组速率之间存在不平衡时，在交换机缓存器中对分组进行排队。网络拥塞是在交换机携带了太多数据、缓冲器队列条目已经耗尽或者缓冲器已经充满到相对于缓冲器大小来说到达一定级别时所出现的问题。这种拥塞导致服务质量的下降，使得分组被丢弃，或者分组的排队和/或传输被延迟。
发明内容
本发明的各个方面包括用于执行网络中的拥塞管理的方法、计算机程序产品和系统，其包括监视在网络中的交换机处的拥塞状态。确定该拥塞状态表明在该交换机处存在拥塞。基于该拥塞与在该交换机处以第一速率从一个源接收的数据有关，从该交换机向源发送第一消息，请求源以低于第一速率的第二速率发送数据。基于该拥塞与在该交换机处以第三速率从一个目的地接收的数据请求有关，从该交换机向目的地发送第二消息，请求目的地以低于第三速率的第四速率发送数据请求。
通过这里所描述的实施例，实现了其他特征和优点。在这里详细描述了本发明的其他实施例和方面，将其考虑为所要求保护的发明的一部分。参考说明书和附图可以更好地理解本发明的优点和特征。
附图说明
下面仅以例子的方式，参考附图描述本发明的实施例，其中：
图1描绘可以根据一个实施例实施的包括具有OpenFlow能力的交换机的网络的系统的框图；
图2描绘根据一个实施例的具有OpenFlow能力的交换机的框图；
图3描绘可以在实施例中使用的OpenFlow流交换定义的示例；以及
图4描绘根据一个实施例用于在交换机执行拥塞管理的过程。
具体实施例方式
实施例涉及在网络中的交换机处提供可扩展流和拥塞控制。当从源接收数据流的速率(例如，在网络交换机处)比能够输出或发送数据流的速率更快时，会发生网络拥塞。在网络是OpenFlow网络的实施例中，当数据分组由交换机通过一指定端口发送时，在进入和离开分组速率之间存在不平衡时，在交换机缓存器中对分组进行排队。网络拥塞是在交换机携带了太多数据、缓冲器队列条目已经耗尽或者缓冲器已经充满到相对于缓冲器大小来说到达一定级别时所出现的问题。这种拥塞导致服务质量的下降，使得分组被丢弃，或者分组的排队和/或传输被延迟。
在现在的OpenFlow网络中，流和拥塞控制由连接到网络中的所有交换机的OpenFlow控制器管理。与对于流和拥塞控制的这种集中式方法不同，在这里所描述的实施例中，流和拥塞控制的全部或者一部分由具有OpenFlow-能力的(OpenFlow-capable)交换机(这里也称为“OpenFlow交换机”)来管理。在一个实施例中，检测拥塞的OpenFlow交换机独立于OpenFlow控制器向可能导致交换机处的拥塞的源和/或目的地发送消息。在交换机处缓解拥塞可以使得整个网络具有更少的拥塞。
现在转到图1，现在将更加具体地描述包括支持OpenFlow的网络101(即，OpenFlow网络)的系统100的示例。在图1中描述的示例中，系统100是数据中心环境，其包括配置为使用具有OpenFlow能力的交换机106在网络101上通信的多个服务器102和客户端系统104。在示例性实施例中，也称为主机或主机系统的服务器102是高速处理设备(例如，大型计算机、桌面型计算机、膝上型计算机、手持设备、嵌入式计算设备，等等)，其包括能够读取和执行指令并且处理与系统100的各种组件的交互的至少一个处理电路(例如，计算机处理器/CPU)。服务器102可以是存储系统服务器，配置为访问和存储大量数据到一个或多个数据存储系统108。
客户端系统104可以包括多种桌面型、膝上型、通用计算机设备、移动计算设备、和/或具有处理电路和输入/输出(I/O)接口(诸如键/按钮、触摸屏、音频输入、显示设备和音频输出)的联网设备。客户端系统104可以直接或通过一个或多个无线接入点110无线地链接到一个或多个交换机106。
数据存储系统108指任何类型的计算机可读存储介质，并且可以包括一个或多个辅助存储元件，例如硬盘驱动器(HDD)、固态存储器、带、或服务器102内部或外部的存储子系统。可以存储在数据存储系统108中的数据的类型例如包括各种文件和数据库。可能存在由可以分布在系统100的各种位置的每个服务器102利用的多个数据存储系统108。
系统100还包括网络控制器112，其为中心软件定义的网络控制器，被配置为进行网络101内的路由决定。网络控制器112建立一个或多个安全链路103以配置交换机106，并且建立交换机106之间链路105的通信属性。例如，网络控制器112可以配置交换机106以控制服务器102和客户端系统104之间以及与一个或多个防火墙114和一个或多个负载平衡器116之间的数据流的分组路由路径。一个或多个防火墙114限制网络101和一个或多个外部网络118之间网络通信量的存取和流动。一个或多个负载平衡器116可以跨越诸如服务器102之间的多个计算机分布工作负载。
服务器102、客户端系统104和网络控制器112可以包括现有技术中已知的各种计算机/通信硬件和软件技术，诸如一个或多个处理单元或电路、包括可移除介质的易失性和非易失性存储器、电源、网络接口、支持电路、操作系统等。尽管网络控制器112描述为分离组件，但是将理解的是网络配置功能可以可替代地以独立或分布式方式在一个或多个服务器102或客户端系统104中实施。
网络101可以包括无线、有线和/或光纤链路的组合。如图1所描述的网络101代表为了说明目的的简化示例。网络101的实施例可以包括数目众多的交换机106(例如，几百)，其中每个交换机106具有数十个端口和链路。网络101可以支持允许数据在服务器102、客户端系统104、交换机106、网络控制器112、防火墙114和负载平衡器116之间传输的多种已知通信标准。通信协议典型地在一个或多个层(诸如物理层(层-1)、链路层(层-2)、网络层(层-3)、传输层(层-4)和应用层(层-5))中实施。在示例性实施例中，网络101支持OpenFlow作为层-2协议。交换机106可以是还支持层-2和层-3以太网的专用OpenFlow交换机或OpenFlow使能通用交换机。
图2描绘支持OpenFlow的图1的交换机106的框图。交换机106包括交换机逻辑202、拥塞通知逻辑218、安全信道204、协议支持205、流表206、包括各个队列209a-209n的缓冲器208a-208n以及端口210a-210n。交换机106包括各种计数器或定时器211，例如与队列209a-209n、流表206和/或流表条目相关联的定时器。交换机逻辑202和拥塞通知逻辑218可以在一个或多个处理电路中实施，其中计算机可读存储介质配置为保持用于交换机逻辑202的指令，以及用于支持交换机106的操作的各种变量和常数。交换机逻辑202在端口210a-210n之间转发分组，如由图1的网络控制器112定义的流。可以包括在交换机逻辑202中的拥塞通知逻辑218的一个实施例监视交换机106的拥塞，并且，如果在交换机106检测到拥塞则采取纠正措施。
安全信道204将交换机106连接到图1的网络控制器112。安全信道204允许命令和分组经由OpenFlow协议在网络控制器112和交换机106之间通信。安全信道204可以以软件实施为在交换机106内存储的可执行指令。用于建立对于OpenFlow和其他协议的实施的协议定义的协议细节可以存储在协议支持205中。协议支持205可以是定义一个或多个所支持协议格式的软件。协议支持205可以体现在例如闪速存储器的计算机可读存储介质中，该计算机可读存储介质配置为保持用于由交换机逻辑202执行的指令。将协议支持205实施为软件使得能够对于协议的新版本或变体现场更新，并且可以提供OpenFlow作为对于现有传统路由器或交换机的提升。
流表206定义与特定地址、虚拟局域网或交换机端口相关联的支持连接类型，并由交换机用来处理在交换机接收到的数据流。数据流是以某些方式、例如以源和/或目的地或由所选择的标准限定的组合的数据分组序列。基于流表206，每个数据流可以映射到一个端口及相关联的队列。例如，数据流可以定义为匹配特定报头格式的所有分组。
流表206中的每个条目211可以包括与特定流相关联的一个或多个规则212、动作214和统计216。规则212定义每个流，并且可以由分组报头确定。动作214定义如何处理分组。统计216追踪诸如每个流的大小(例如，字节的数目)、每个流的分组的数目、以及自从流的最后匹配分组或连接时间起的时间的信息。动作的示例包括用于转发流的分组到一个或多个特定端口210a-210n(例如，单播或多播)、封装并且转发流的分组到图1的网络控制器112、以及丢弃流的分组的指令。流表206中的条目211可以经由安全信道204由图1的网络控制器112添加或移除。图1的网络控制器112可以预先填充流表206中的条目211。此外，交换机106可以在接收流而在流表206中没有对应条目211的情况下请求从网络控制器112创建条目211。
在分组在端口210a-210n之间发送时，缓冲器208a-208n提供用于流在队列209a-209n中的临时存储。在无损配置中，在网络拥塞时，不是丢弃分组，而是由缓冲器208a-208n临时存储分组，直到图1中的相关联端口210a-210n和链路105可用。缓冲器208a-208n的每个可以与特定端口、流或子网络相关联。缓冲器208a-208n的每个是逻辑分离的，但是不需要物理上独立。因此，当缓冲器208a-208n之一满时，不会不利地影响交换机106中其他缓冲器208a-208n的性能。
例如，在OpenFlow交换机中，将每个端口210a-210n连接到一个相应的队列209a-209n上。在操作中，当交换机106接收分组时，交换机106尝试通过将字段(称之为“匹配字段”)与每个流表206的流条目中的对应字段进行比较来匹配该分组。例示性的匹配字段包括进入端口和元数据字段，以及如在下面参考图3所描述的报头字段。在一个实施例中，从第一个列表开始匹配，可以继续到其他的流表。
如果未找到匹配，交换机106可以基于交换机配置执行一个动作，例如，可以将分组转发到控制器，或者丢弃。如果分组与流表中的流条目匹配，则基于流条目、例如动作字段214执行对应的指令集合。例如，当分组与一个包括输出动作的流条目匹配时，分组被转发到在该流条目中指定的端口210a-210n中的一个。
在一个实施例中，将分组转发到端口包括将流中的分组匹配到一个连接到该端口的队列。根据该队列的配置(例如，最小速率)来对待这样的流。
图3描绘可以在实施例中使用的OpenFlow流交换定义300的示例。OpenFlow流交换定义300是定义流(这里也称为“数据流”)的分组报头，并且包括多个字段。在该示例中，交换定义300是包括多至11个元组或字段的流报头；然而，不是所有元组都需要定义，这取决于特定的流。在图3的示例中，OpenFlow流交换定义300包括用于标识进入端口302、以太网目的地地址304、以太网源地址306、以太网类型308、虚拟局域网(VLAN)优先级310、VLAN标识符312、因特网协议(IP)源地址314、IP目的地地址316、IP协议318、传输控制协议(TCP)/用户数据报协议(UDP)源端口320TCP/UDP目的地端口322、前向拥塞旗标324以及后向拥塞旗标326的元组。以太网目的地地址304可以代表在传统交换和路由中使用的层-2以太网硬件地址或介质存取控制(MAC)地址。IP目的地地址316可以代表在传统交换和路由中使用的层-3IP地址。可以为OpenFlow流交换定义300中的元组的任何组合来定义流交换，将特定组合的元组用作密钥。例如，通过对于聚合MAC-子网、IP-子网、端口、VLAN标识符等的精确匹配或通配符匹配，可以在图2的规则212中定义流。在一个实施例中，前向拥塞旗标324用于指示，对于与该条目相关联的数据流来说，数据源发送数据的速率比交换机能够处理数据的速率更快。在一个实施例中，后向拥塞旗标324用于指示数据流的数据请求的目的地请求数据的速率比交换机能够处理数据的速率更快。
图4描绘根据一个实施例用于在网络中的交换机执行拥塞管理的过程。在一个实施例中，图4所示的过程由拥塞通知逻辑218执行。在方框402，监视交换机处的拥塞状态。在一个实施例中，通过检查位于交换机的缓冲器208a-208n以及队列209a-209n的全部或者一个子集来执行该监视。在OpenFlow网络中，例如可以由流表206将每个数据流匹配到一个相关联的缓冲器或队列。在一个实施例中，当在交换机接收到数据流的一个数据分组时，检查与该数据流相关联的一个或多个队列，以确定其是否包含多于条目的指定数目。条目的指定数目可以用一个实际数目和/或者用满队列的百分比来表示。当确定队列具有超过条目的指定数目时，在与该数据流相关联的报头设置前向拥塞旗标324或者后向拥塞旗标326(例如，基于队列存储的是数据还是数据请求)。在另一个实施例中，周期性地检查队列209a-209n的全部或者一个子集，并且，基于确定队列包含超过条目的指定数目时(该数目对于不同的队列可以是不同的)，确定哪个数据流与该队列相关联，并在流表208中的用于该数据流的条目中(例如，报头或规则212)设置旗标(例如，前向拥塞旗标324，后向拥塞旗标326)。
在一个实施例中，交换机(例如连接到服务器、客户机系统、控制器、另一个交换机、或连接到网络的其他部件)是OpenFlow交换机，网络是OpenFlow网络。在一个实施例中，源和目的地交换机(例如连接到服务器、客户机系统、控制器、另一个交换机、或连接到网络的其他部件)可以包括OpenFlow使能交换机，也可以包括非OpenFlow使能交换机，或同时包括二者。
在方框404，确定在交换机处是否有拥塞。在一个实施例中，通过检查与数据流相关联的旗标(例如，前向拥塞旗标324，后向拥塞旗标326)来进行确定。在一个实施例中，在每一次(或者每x次)在交换机处接收到数据流的一个分组时检查旗标。在另一个实施例中，周期性地检查旗标。在又一个实施例中，在设置旗标时发送通知。
在方框406，确定拥塞是否与从一个源接收的数据有关。在一个实施例中，当前向拥塞旗标324被设置时，拥塞与从一个源接收的数据有关。
如果在方框406确定拥塞与从一个源接收的数据有关，执行方框408。或者，如果在方框406确定拥塞与从一个源接收的数据无关，执行方框410。
在方框408，向源发送一个消息，请求源减慢向交换机的数据传输。在一个实施例中，一旦将该消息发送给源，交换机就继续监视拥塞状态。如果确定在交换机处不再存在该数据流的拥塞，则向源发送一个消息，请求源以一个更快速率发送数据(例如，以与之前相同的速率，或者其他速率)。处理然后在方框410继续。
在方框410，确定拥塞是否与从一个目的地接收的数据请求有关。在一个实施例中，当后向拥塞旗标326被设置时，拥塞与从一个目的地接收的数据请求有关。
如果在方框410确定拥塞与从一个目的地接收的数据请求有关，执行方框412。或者，如果在方框410确定拥塞与从一个目的地接收的数据请求无关，流程在方框402继续。
在方框412，向目的地发送一个消息，请求目的地减慢向交换机的数据请求传输。在一个实施例中，一旦将该消息发送给目的地，交换机就继续监视拥塞状态。如果确定在交换机处不再存在该数据流的拥塞，则向目的地发送一个消息，请求目的地以一个更快速率发送数据请求(例如，以与之前相同的速率，或者其他速率)。处理然后在方框410继续。
在一个实施例中，将请求源或目的地减慢(或加速)数据或数据分组的传输的一个或多个消息插入到一个物理帧中，并通过网络发送到源(例如，交换机或者连接到交换机的部件)。在一个实施例中，该物理帧是前向显式拥塞通知(FECN)或后向显式拥塞通知(BECN)帧。因为FECN和BECN帧是控制帧，可以由网络和/或在接收交换机处给其更高的优先级，因此以比数据或数据请求帧更高的优先级(例如，在其之前)进行处理，从而导致对这些消息的延迟更低。通过利用用于数据的虚拟平面和用于控制的另外的虚拟平面，在SDN中可以实现不同的优先级。
在一个实施例中，执行监视和旗标设置的逻辑(例如，方框402)与确定是否发送消息以及发送消息的逻辑(例如，方框404－412)相互独立地执行。
在一个实施例中，监视步骤设置一个旗标，表明交换机可以以一个更快速率处理进来的数据或请求(例如，队列低于一个阈值)。在这种情况下，交换机可以请求源和/或目的地以比当前速率更快的速率发送数据。
技术效果包括在网络(例如，OpenFlow网络)中的交换机处实现流控制和拥塞管理的能力。
所属技术领域的技术人员知道，本发明的各个方面可以实现为系统、方法或计算机程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、驻留软件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明的各个方面还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。
可以采用一个或多个计算机可读介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些计算机程序指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。
也可以把这些计算机程序指令存储在计算机可读介质中，这些指令使得计算机、其它可编程数据处理装置、或其他设备以特定方式工作，从而，存储在计算机可读介质中的指令就产生出包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的指令的制造品(article of manufacture)。
也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
在此使用的术语仅是为了描述特定实施例，且不旨在限制本发明。如在此使用的，单数形式“一”、“一个”和“该”也旨在包括复数形式，除非上下文另外清楚地指明。还将理解，当在说明书中使用时，术语“包括”和/或“包含”指明存在所述的特征、整体、步骤、操作、元件和/或组件，但不排除存在或附加一个或多个其他特征、整体、步骤、操作、元件和/或组件。
所附权利要求书中的所有装置或步骤加功能元件的相应结构、材料、操作以及等价物，旨在包括用于结合如特别要求保护的其他所要求保护的元件来执行所述功能的任何结构、材料或操作。呈现本发明的说明是为了示出和描述的作用，但不是穷尽性地或将本发明限制于所公开的形式。许多修改和变化对本领域普通技术人员来说是明显的，且不脱离本发明的范围。选择和描述实施例是为了最佳地解释本发明的原理和实际应用，并使得本领域普通技术人员能针对适于考虑的特定用途的具有各种修改的各种实施例理解本发明。
这里所示的流程图仅仅是示例。在不偏离本发明的精神的情况下，还存在这里所描述的流程图或步骤(或操作)的许多变型。例如，这些步骤可以以不同的顺序执行，或者，可以增加、删除或修改这些步骤。所有这些变型都被认为是所要求保护的发明的一部分。
虽然已经描述了本发明的优选实施例，现在以及未来的本领域技术人员将会理解的是，可以作出落入权利要求的范围内的各种改进和增强。这些权利要求应该用于维护对于所描述的发明的适当保护。

Claims (16)

1.一种用于执行网络中的拥塞管理的方法，所述方法包括：
监视在所述网络中的交换机处的拥塞状态；
在所述交换机处确定所述拥塞状态表明在所述交换机处存在拥塞；
基于所述拥塞与在所述交换机处以第一速率从一个源接收的数据有关，从所述交换机向所述源发送第一消息，请求所述源以低于所述第一速率的第二速率发送所述数据；以及
基于所述拥塞与在所述交换机处以第三速率从一个目的地接收的数据请求有关，从所述交换机向所述目的地发送第二消息，请求所述目的地以低于所述第三速率的第四速率发送所述数据请求。
2.如权利要求1所述的方法，进一步包括：
基于发送所述第一消息：
监视在所述网络中的所述交换机处的所述拥塞状态；以及
基于确定所述拥塞状态表明在所述交换机处不再存在与在所述交换机处从所述源接收的数据有关的拥塞，从所述交换机向所述源发送第三消息，请求所述源以高于所述第二速率的第五速率发送所述数据。
3.如权利要求1或2所述的方法，进一步包括：
基于发送所述第二消息：
监视在所述网络中的所述交换机处的所述拥塞状态；以及
基于确定所述拥塞状态表明在所述交换机处不再存在与在所述交换机处从所述目的地接收的数据请求有关的拥塞，从所述交换机向所述目的地发送第四消息，请求所述目的地以高于所述第四速率的第六速率发送所述数据请求。
4.如前面任何一个权利要求所述的方法，其中，所述交换机是OpenFlow交换机，所述网络是OpenFlow网络。
5.如权利要求4所述的方法，其中，所述源和目的地是OpenFlow交换机。
6.如权利要求1至3中任何一个所述的方法，其中，所述交换机是OpenFlow交换机，所述确定包括检查在所述交换机处的流表中的条目的报头字段中的旗标。
7.如权利要求6所述的方法，其中，基于在所述交换机处存储所接收的数据的队列超过一指定容量，设置所述旗标以表明在所述交换机处的拥塞与在所述交换机处接收的数据有关。
8.如权利要求6所述的方法，其中，基于在所述交换机处存储数据请求的队列超过一指定容量，设置所述旗标以表明在所述交换机处的拥塞与在所述交换机处接收的数据请求有关。
9.一种用于网络中的拥塞管理的计算机程序产品，所述计算机程序产品包括可由处理电路读取的存储介质，所述存储介质上存储由所述处理电路执行的用于实现如前面任何一个权利要求所述的方法的指令。
10.一种用于执行网络中的拥塞管理的系统，所述系统包括：
被配置为连接到网络的交换机，所述交换机包括：
具有计算机可读计算机指令的存储器；以及
处理器，用于执行计算机可读指令以便：
监视在所述交换机处的拥塞状态；
确定所述拥塞状态表明在所述交换机处存在拥塞；
基于所述拥塞与在所述交换机处以第一速率从一个源接收的数据有关，向所述源发送第一消息，请求所述源以低于所述第一速率的第二速率发送所述数据；以及
基于所述拥塞与在所述交换机处以第三速率从一个目的地接收的数据请求有关，向所述目的地发送第二消息，请求所述目的地以低于所述第三速率的第四速率发送所述数据请求。
11.如权利要求10所述的系统，其中，所述指令进一步包括：
基于发送所述第一消息：
监视所述拥塞状态；以及
基于确定所述拥塞状态表明在所述交换机处不再存在与在所述交换机处从所述源接收的数据有关的拥塞，向所述源发送第三消息，请求所述源以高于所述第二速率的第五速率发送所述数据。
12.如权利要求10或11所述的系统，其中，所述指令进一步包括：
基于发送所述第二消息：
监视所述拥塞状态；以及
基于确定所述拥塞状态表明在所述交换机处不再存在与在所述交换机处从所述目的地接收的数据请求有关的拥塞，向所述目的地发送第四消息，请求所述目的地以高于所述第四速率的第六速率发送所述数据请求。
13.如权利要求10至12至任何一个所述的方法，其中，所述交换机、源和目的地是OpenFlow交换机，所述网络是OpenFlow网络。
14.如权利要求10所述的方法，其中，所述交换机是OpenFlow交换机，所述确定包括检查在所述交换机处的流表中的条目的报头字段中的旗标。
15.如权利要求14所述的装置，其中，基于在所述交换机处存储所接收的数据的队列超过一指定容量，设置所述旗标以表明在所述交换机处的拥塞与在所述交换机处接收的数据有关。
16.如权利要求14所述的装置，其中，基于在所述交换机处存储数据请求的队列超过一指定容量，设置所述旗标以表明在所述交换机处的拥塞与在所述交换机处接收的数据请求有关。
CN201480009707.7A 2013-03-15 2014-03-05 用于执行网络中的拥塞管理的方法和系统 Expired - Fee Related CN105027506B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/833,952 US9444748B2 (en) 2013-03-15 2013-03-15 Scalable flow and congestion control with OpenFlow
US13/833,952 2013-03-15
PCT/IB2014/059459 WO2014141006A1 (en) 2013-03-15 2014-03-05 Scalable flow and congestion control in a network

Publications (2)

Publication Number Publication Date
CN105027506A true CN105027506A (zh) 2015-11-04
CN105027506B CN105027506B (zh) 2018-07-27

Family

ID=51526633

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480009707.7A Expired - Fee Related CN105027506B (zh) 2013-03-15 2014-03-05 用于执行网络中的拥塞管理的方法和系统

Country Status (6)

Country Link
US (2) US9444748B2 (zh)
JP (1) JP6670109B2 (zh)
CN (1) CN105027506B (zh)
DE (1) DE112014000322B4 (zh)
GB (1) GB2525832B (zh)
WO (1) WO2014141006A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108494699A (zh) * 2018-03-30 2018-09-04 山东师范大学 一种具有中心控制节点的网络拥塞控制方法
CN109379163A (zh) * 2018-09-05 2019-02-22 新华三技术有限公司 一种报文转发速率控制方法及装置
CN110022245A (zh) * 2019-04-10 2019-07-16 苏州浪潮智能科技有限公司 一种调试方法、调试系统及存储介质
WO2019169556A1 (zh) * 2018-03-06 2019-09-12 华为技术有限公司 一种报文发送的方法、装置和存储设备
CN114157604A (zh) * 2021-12-01 2022-03-08 锐捷网络股份有限公司 一种调节交换网板拥塞的方法、装置及系统
CN115225421A (zh) * 2021-04-19 2022-10-21 安华高科技股份有限公司 用于减少网络中的拥塞的系统及方法

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103929334B (zh) * 2013-01-11 2018-02-23 华为技术有限公司 网络异常通知方法和装置
US9497132B2 (en) 2013-04-23 2016-11-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and system of implementing conversation-sensitive collection for a link aggregation group
US9497074B2 (en) 2013-04-23 2016-11-15 Telefonaktiebolaget L M Ericsson (Publ) Packet data unit (PDU) structure for supporting distributed relay control protocol (DRCP)
FR3015834A1 (fr) * 2013-12-20 2015-06-26 Orange Technique de signalisation d'une congestion dans un reseau de communication par paquets
US20150208276A1 (en) * 2014-01-20 2015-07-23 Vodafone Ip Licensing Limited Congestion detection
CN105703981B (zh) * 2014-11-28 2019-01-01 上海诺基亚贝尔股份有限公司 通过虚拟家庭网关提供游牧服务的方法
KR102284953B1 (ko) * 2016-01-13 2021-08-03 삼성전자 주식회사 소프트웨어 정의 네트워크 기반 이동통신 시스템에서 제어 메시지 전송 방법 및 장치
CN107332707B (zh) * 2017-07-25 2019-06-14 北京邮电大学 一种sdn网络测量数据的采集方法和装置
CN109729022B (zh) * 2017-10-30 2020-07-28 华为技术有限公司 一种基于软件定义网络的数据发送方法、装置及系统
EP3949290A4 (en) 2019-05-23 2023-05-31 Hewlett Packard Enterprise Development LP SYSTEMS AND METHODS FOR ADAPTIVE ROUTING IN THE PRESENCE OF PERSISTENT FLOW
US11296987B2 (en) 2020-04-20 2022-04-05 Hewlett Packard Enterprise Development Lp Congestion management mechanism
US11323354B1 (en) 2020-10-09 2022-05-03 Keysight Technologies, Inc. Methods, systems, and computer readable media for network testing using switch emulation
US11483227B2 (en) 2020-10-13 2022-10-25 Keysight Technologies, Inc. Methods, systems and computer readable media for active queue management
US11483228B2 (en) 2021-01-29 2022-10-25 Keysight Technologies, Inc. Methods, systems, and computer readable media for network testing using an emulated data center environment
US11405302B1 (en) 2021-03-11 2022-08-02 Keysight Technologies, Inc. Methods, systems, and computer readable media for network testing using configurable test infrastructure
US11388081B1 (en) 2021-03-30 2022-07-12 Keysight Technologies, Inc. Methods, systems, and computer readable media for impairment testing using an impairment device
US11729087B2 (en) 2021-12-03 2023-08-15 Keysight Technologies, Inc. Methods, systems, and computer readable media for providing adaptive background test traffic in a test environment
US11765068B2 (en) 2021-12-22 2023-09-19 Keysight Technologies, Inc. Methods, systems, and computer readable media for programmable data plane processor based traffic impairment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020196749A1 (en) * 2001-06-25 2002-12-26 Eyuboglu M. Vedat Radio network control
US20060126509A1 (en) * 2004-12-09 2006-06-15 Firas Abi-Nassif Traffic management in a wireless data network
CN101414928A (zh) * 2007-09-28 2009-04-22 英特尔公司 用于可缩放网络控制和管理的虚拟群集

Family Cites Families (165)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3187230B2 (ja) * 1993-09-06 2001-07-11 株式会社東芝 ふくそう制御方法及びふくそう制御装置
JP2639335B2 (ja) * 1993-12-22 1997-08-13 日本電気株式会社 Ａｔｍ網における輻輳制御方式
JP3433864B2 (ja) * 1995-06-16 2003-08-04 富士通株式会社 送出スループット制御装置
JPH09168032A (ja) * 1995-12-15 1997-06-24 Furukawa Electric Co Ltd:The 通信ネットワーク間接続方法
JP3686493B2 (ja) 1996-03-07 2005-08-24 富士通株式会社 Ａｔｍ交換機におけるフィードバック制御方法および装置
US5905711A (en) * 1996-03-28 1999-05-18 Lucent Technologies Inc. Method and apparatus for controlling data transfer rates using marking threshold in asynchronous transfer mode networks
GB2313268A (en) 1996-05-17 1997-11-19 Motorola Ltd Transmitting data with error correction
US6504821B2 (en) 1996-06-12 2003-01-07 At&T Corp. Flexible bandwidth negotiation for the block transfer of data
US5966546A (en) * 1996-09-12 1999-10-12 Cabletron Systems, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
JPH10271132A (ja) 1997-03-27 1998-10-09 Toshiba Corp パケット交換網におけるフロー制御方式
US6356944B1 (en) 1997-03-31 2002-03-12 Compaq Information Technologies Group, L.P. System and method for increasing write performance in a fibre channel environment
US6404739B1 (en) 1997-04-30 2002-06-11 Sony Corporation Transmitter and transmitting method, receiver and receiving method, and transceiver and transmitting/receiving method
ATE218778T1 (de) 1997-12-12 2002-06-15 3Com Corp Ein vorwärtsfehlerkorrektionssystem für packetbasierte echtzeitmedien
US6570876B1 (en) 1998-04-01 2003-05-27 Hitachi, Ltd. Packet switch and switching method for switching variable length packets
FR2782218B1 (fr) 1998-08-06 2002-05-17 Alsthom Cge Alkatel Routage des appels avec debordements dans un reseau prive
JP3725424B2 (ja) * 1998-08-31 2005-12-14 富士通株式会社 サービス割り当て装置
US6795399B1 (en) 1998-11-24 2004-09-21 Lucent Technologies Inc. Link capacity computation methods and apparatus for designing IP networks with performance guarantees
US6504818B1 (en) 1998-12-03 2003-01-07 At&T Corp. Fair share egress queuing scheme for data networks
US6529301B1 (en) 1999-07-29 2003-03-04 Nortel Networks Limited Optical switch and protocols for use therewith
US6990606B2 (en) 2000-07-28 2006-01-24 International Business Machines Corporation Cascading failover of a data management application for shared disk file systems in loosely coupled node clusters
US6975592B1 (en) * 2000-11-22 2005-12-13 Nortel Networks Limited Configurable rule-engine for layer-7 and traffic characteristic-based classification
US6947380B1 (en) 2000-12-01 2005-09-20 Cisco Technology, Inc. Guaranteed bandwidth mechanism for a terabit multiservice switch
US7072297B2 (en) 2001-04-30 2006-07-04 Networks Physics, Inc. Method for dynamical identification of network congestion characteristics
US7305492B2 (en) 2001-07-06 2007-12-04 Juniper Networks, Inc. Content service aggregation system
US7171124B2 (en) 2001-07-19 2007-01-30 Lucent Technologies Inc. Wavelength routing and switching mechanism for a photonic transport network
US6922791B2 (en) 2001-08-09 2005-07-26 Dell Products L.P. Failover system and method for cluster environment
EP1324628B1 (en) 2001-12-13 2009-11-11 Sony Deutschland GmbH Adaptive quality-of-service reservation and pre-allocation for mobile systems
US7187652B2 (en) 2001-12-26 2007-03-06 Tropic Networks Inc. Multi-constraint routing system and method
US7408876B1 (en) * 2002-07-02 2008-08-05 Extreme Networks Method and apparatus for providing quality of service across a switched backplane between egress queue managers
US7024580B2 (en) 2002-11-15 2006-04-04 Microsoft Corporation Markov model of availability for clustered systems
US8161145B2 (en) 2003-02-27 2012-04-17 International Business Machines Corporation Method for managing of denial of service attacks using bandwidth allocation technology
US20040179476A1 (en) * 2003-03-10 2004-09-16 Sung-Ha Kim Apparatus and method for controlling a traffic switching operation based on a service class in an ethernet-based network
US7746816B2 (en) 2003-03-13 2010-06-29 Qualcomm Incorporated Method and system for a power control in a communication system
US7336605B2 (en) 2003-05-13 2008-02-26 Corrigent Systems, Inc. Bandwidth allocation for link aggregation
US7234073B1 (en) 2003-09-30 2007-06-19 Emc Corporation System and methods for failover management of manageable entity agents
JP4556592B2 (ja) * 2003-10-02 2010-10-06 パナソニック株式会社 ルータ選択方法及びルータ装置
US7636522B2 (en) 2004-04-15 2009-12-22 Infinera Corporation Coolerless photonic integrated circuits (PICs) for WDM transmission networks and PICs operable with a floating signal channel grid changing with temperature but with fixed channel spacing in the floating grid
US8081566B1 (en) * 2004-04-19 2011-12-20 Rockstar BIDCO, LLP Method and apparatus for indicating congestion in a source routed network
US7460468B2 (en) 2004-04-22 2008-12-02 At&T Intellectual Property I, L.P. Method and system for automatically tracking the rerouting of logical circuit data in a data network
JP4353005B2 (ja) 2004-06-29 2009-10-28 株式会社日立製作所 クラスタ構成コンピュータシステムの系切替方法
US20060209695A1 (en) 2005-03-15 2006-09-21 Archer Shafford R Jr Load balancing in a distributed telecommunications platform
DE102004057496B4 (de) 2004-11-29 2006-08-24 Siemens Ag Verfahren und Vorrichtung zur automatischen Neueinstellung von Grenzen für Zugangskontrollen zur Beschränkung des Verkehrs in einem Kommunikationsnetz
US20060187874A1 (en) * 2005-02-24 2006-08-24 Interdigital Technology Corporation Method and apparatus for supporting data flow control in a wireless mesh network
US9185036B2 (en) 2005-03-23 2015-11-10 Alcatel Lucent Method and apparatus for flow control of data in a network
US7961621B2 (en) 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US7877485B2 (en) 2005-12-02 2011-01-25 International Business Machines Corporation Maintaining session states within virtual machine environments
KR100757872B1 (ko) * 2006-02-06 2007-09-11 삼성전자주식회사 네트워크에서의 혼잡 발생 예고 시스템 및 방법
US20070204266A1 (en) 2006-02-28 2007-08-30 International Business Machines Corporation Systems and methods for dynamically managing virtual machines
US8042108B2 (en) 2006-03-18 2011-10-18 International Business Machines Corporation Virtual machine migration between servers
US7496579B2 (en) 2006-03-30 2009-02-24 International Business Machines Corporation Transitioning of database service responsibility responsive to server failure in a partially clustered computing environment
WO2007113474A1 (en) * 2006-04-05 2007-10-11 Xyratex Technology Limited A method for congestion management of a network, a switch, and a network
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8369821B2 (en) 2006-09-08 2013-02-05 Logicmark, Llc List-based emergency calling device
US20080137669A1 (en) 2006-12-12 2008-06-12 Nokia Corporation Network of nodes
EP1936880A1 (en) * 2006-12-18 2008-06-25 British Telecommunications Public Limited Company Method and system for congestion marking
JP5168699B2 (ja) 2007-02-06 2013-03-21 エントロピック・コミュニケーションズ・インコーポレイテッド ネットワークにおけるパラメータ化サービス品質アーキテクチャ
US8116200B2 (en) 2007-03-16 2012-02-14 Cisco Technology, Inc. Source routing approach for network performance and availability measurement of specific paths
US20080298248A1 (en) 2007-05-28 2008-12-04 Guenter Roeck Method and Apparatus For Computer Network Bandwidth Control and Congestion Management
US8121038B2 (en) 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
ES2385749T3 (es) 2007-08-22 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Métodos y dispositivos para el control de la transmisión de datos
EP2193627A2 (en) 2007-09-28 2010-06-09 NEC Europe Ltd. Method and system for transmitting data packets to multiple receivers
US8191063B2 (en) 2007-09-30 2012-05-29 Symantex Corporation Method for migrating a plurality of virtual machines by associating files and state information with a single logical container
WO2009058085A2 (en) 2007-11-01 2009-05-07 Telefonaktiebolaget L M Ericsson (Publ) Efficient flow control in a radio network controller (rnc)
US7773519B2 (en) 2008-01-10 2010-08-10 Nuova Systems, Inc. Method and system to manage network traffic congestion
US7876751B2 (en) 2008-02-21 2011-01-25 International Business Machines Corporation Reliable link layer packet retry
GB2461244A (en) 2008-02-29 2009-12-30 Francis P Kelly Network congestion control with feedback to adjust flow rates of source nodes.
US7843817B2 (en) 2008-03-11 2010-11-30 Cisco Technology, Inc. Congestion control in wireless mesh networks
CN101534519B (zh) 2008-03-14 2014-03-12 摩托罗拉移动公司 显示无线通信网络的分组交换拥塞状态的方法
US7949893B1 (en) 2008-04-30 2011-05-24 Netapp, Inc. Virtual user interface failover
GB2461132B (en) 2008-06-27 2013-02-13 Gnodal Ltd Method of data delivery across a network
US8045463B2 (en) 2008-07-30 2011-10-25 Microsoft Corporation Path estimation in a wireless mesh network
US8102781B2 (en) 2008-07-31 2012-01-24 Cisco Technology, Inc. Dynamic distribution of virtual machines in a communication network
ES2332397B1 (es) 2008-08-01 2011-02-09 Telefonica, S.A. Punto de acceso que envia informacion de posicionamiento geografico del punto de acceso a terminales moviles y terminal movil que recibe dicha informacion y que estima su posicion basado en ella.
US7978607B1 (en) 2008-08-29 2011-07-12 Brocade Communications Systems, Inc. Source-based congestion detection and control
US20100070722A1 (en) 2008-09-16 2010-03-18 Toshio Otani Method and apparatus for storage migration
JP5232602B2 (ja) 2008-10-30 2013-07-10 株式会社日立製作所 ストレージ装置、及びストレージコントローラ内部ネットワークのデータ経路フェイルオーバー方法
JP4648447B2 (ja) 2008-11-26 2011-03-09 株式会社日立製作所 障害復旧方法、プログラムおよび管理サーバ
US8897139B2 (en) * 2008-12-05 2014-11-25 Hewlett-Packard Development Company, L.P. Packet processing indication
JP4727714B2 (ja) 2008-12-05 2011-07-20 株式会社日立製作所 サーバのフェイルオーバの制御方法及び装置、並びに計算機システム群
EP2200229B1 (en) 2008-12-18 2012-03-07 Alcatel Lucent Method and apparatus for delivering error-critical traffic through a packet-switched network
US8285900B2 (en) * 2009-02-17 2012-10-09 The Board Of Regents Of The University Of Texas System Method and apparatus for congestion-aware routing in a computer interconnection network
US9660754B2 (en) 2009-03-20 2017-05-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and devices for automatic tuning in WDM-PON
US20120030306A1 (en) 2009-04-28 2012-02-02 Nobuharu Kami Rapid movement system for virtual devices in a computing system, management device, and method and program therefor
US8429287B2 (en) * 2009-04-29 2013-04-23 Rangecast Technologies, Llc Network audio distribution system and method
WO2010138545A1 (en) 2009-05-27 2010-12-02 Yin Zhang Method and system for resilient routing reconfiguration
US8774411B2 (en) 2009-05-29 2014-07-08 Alcatel Lucent Session key generation and distribution with multiple security associations per protocol instance
US8238234B2 (en) 2009-06-03 2012-08-07 Qualcomm Incorporated Switching between MIMO and receiver beam forming in a peer-to-peer network
US8385231B2 (en) 2009-07-30 2013-02-26 Roberto Rojas-Cessa Disseminating link state information to nodes of a network
US20110031082A1 (en) 2009-08-06 2011-02-10 Chen-Lung Chi Wheeled luggage device with brake
CN102474356B (zh) 2009-08-13 2014-12-03 新泽西理工学院 调度具有调谐时间不同的可调谐激光器的波分复用无源光网络
CN101997644A (zh) 2009-08-24 2011-03-30 华为技术有限公司 速率调整方法、系统、编码方式选择方法和装置
US9014184B2 (en) 2009-09-24 2015-04-21 Nec Corporation System and method for identifying communication between virtual servers
JP5446040B2 (ja) 2009-09-28 2014-03-19 日本電気株式会社 コンピュータシステム、及び仮想マシンのマイグレーション方法
JPWO2011040511A1 (ja) * 2009-09-30 2013-02-28 日本電気株式会社 課金処理システム、ネットワークスイッチ、ネットワーク管理サーバ、課金処理方法、及び課金処理プログラム
EP2484146B1 (en) * 2009-10-01 2017-12-06 LG Electronics Inc. Method of controlling data flow in wireless communication system
WO2011043312A1 (ja) * 2009-10-06 2011-04-14 日本電気株式会社 ネットワークシステムとコントローラ、方法とプログラム
US20110085444A1 (en) 2009-10-13 2011-04-14 Brocade Communications Systems, Inc. Flow autodetermination
WO2011049135A1 (ja) 2009-10-23 2011-04-28 日本電気株式会社 ネットワークシステムとその制御方法、及びコントローラ
EP2506505A4 (en) 2009-11-26 2017-07-12 Nec Corporation Load distribution system, load distribution method, and program
US20110299389A1 (en) 2009-12-04 2011-12-08 Telcordia Technologies, Inc. Real Time Monitoring, Onset Detection And Control Of Congestive Phase-Transitions in Communication Networks
US20110137772A1 (en) 2009-12-07 2011-06-09 At&T Mobility Ii Llc Devices, Systems and Methods for SLA-Based Billing
US20110135301A1 (en) 2009-12-08 2011-06-09 Vello Systems, Inc. Wavelocker for Improving Laser Wavelength Accuracy in WDM Networks
US8270831B2 (en) 2009-12-11 2012-09-18 Cisco Technology, Inc. Use of pre-validated paths in a WDM network
WO2011074630A1 (ja) 2009-12-17 2011-06-23 日本電気株式会社 負荷分散システム、負荷分散方法、負荷分散システムを構成する装置およびプログラム
JP5598482B2 (ja) 2009-12-28 2014-10-01 日本電気株式会社 通信システムおよびポート情報収集方法
WO2011083682A1 (ja) 2010-01-05 2011-07-14 日本電気株式会社 スイッチネットワークシステム、コントローラ、及び制御方法
CN102714629B (zh) * 2010-01-08 2015-07-29 日本电气株式会社 通信系统、转发节点、路径管理服务器以及通信方法
JP5664557B2 (ja) * 2010-01-14 2015-02-04 日本電気株式会社 計算機、ネットワーク接続切替え方法およびプログラム
US8429651B2 (en) 2010-01-20 2013-04-23 International Business Machines Corporation Enablement and acceleration of live and near-live migration of virtual machines and their associated storage across networks
JP5521614B2 (ja) 2010-02-15 2014-06-18 日本電気株式会社 ネットワークシステム、及びパケット投機転送方法
WO2011118575A1 (ja) 2010-03-24 2011-09-29 日本電気株式会社 通信システム、制御装置およびトラヒック監視方法
US8538327B2 (en) 2010-04-15 2013-09-17 Alcatel Lucent User equipment adjustment of uplink satellite communications
DE102010017935A1 (de) 2010-04-22 2011-10-27 Siemens Aktiengesellschaft Vorrichtung und Verfahren zur Stabilisierung eines Strombezuges
US20110261696A1 (en) 2010-04-22 2011-10-27 International Business Machines Corporation Network data congestion management probe system
US8537846B2 (en) 2010-04-27 2013-09-17 Hewlett-Packard Development Company, L.P. Dynamic priority queue level assignment for a network flow
US8504718B2 (en) 2010-04-28 2013-08-06 Futurewei Technologies, Inc. System and method for a context layer switch
US8503307B2 (en) 2010-05-10 2013-08-06 Hewlett-Packard Development Company, L.P. Distributing decision making in a centralized flow routing system
WO2011144495A1 (en) 2010-05-19 2011-11-24 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for use in an openflow network
US8224957B2 (en) 2010-05-20 2012-07-17 International Business Machines Corporation Migrating virtual machines among networked servers upon detection of degrading network link operation
US8559332B2 (en) 2010-05-25 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Method for enhancing table lookups with exact and wildcards matching for parallel environments
US9535762B2 (en) * 2010-05-28 2017-01-03 At&T Intellectual Property I, L.P. Methods to improve overload protection for a home subscriber server (HSS)
WO2011155392A1 (ja) 2010-06-07 2011-12-15 日本電気株式会社 輻輳制御システム、輻輳制御方法、及び通信装置
WO2011156201A2 (en) 2010-06-11 2011-12-15 Marvell World Trade Ltd. Method and apparatus for determining channel bandwidth
US8995836B2 (en) 2010-07-13 2015-03-31 Futurewei Technologies, Inc. Passive optical network with adaptive filters for upstream transmission management
US8456984B2 (en) 2010-07-19 2013-06-04 Ciena Corporation Virtualized shared protection capacity
JPWO2012011467A1 (ja) * 2010-07-20 2013-09-09 シャープ株式会社 データ配信システム、データ配信方法、配信側データ中継装置、及び受信側データ中継装置
JP2012049674A (ja) * 2010-08-25 2012-03-08 Nec Corp 通信装置、通信システム、通信方法、および通信プログラム
US9531566B2 (en) * 2010-09-03 2016-12-27 Nec Corporation Control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program including a control unit, a network configuration information management unit, and a path control unit
US8929218B2 (en) 2010-09-10 2015-01-06 Brocade Communication Systems, Inc. Congestion notification across multiple layer-2 domains
WO2012056816A1 (ja) 2010-10-28 2012-05-03 日本電気株式会社 ネットワークシステム、及び通信トラフィック制御方法
US8842536B2 (en) 2010-12-23 2014-09-23 Brocade Communications Systems, Inc. Ingress rate limiting
JP5538257B2 (ja) 2011-02-02 2014-07-02 アラクサラネットワークス株式会社 帯域監視装置、及びパケット中継装置
US8467294B2 (en) * 2011-02-11 2013-06-18 Cisco Technology, Inc. Dynamic load balancing for port groups
EP2688256A4 (en) * 2011-03-18 2014-08-27 Nec Corp NETWORK SYSTEM AND SWITCHING METHOD
US8429282B1 (en) * 2011-03-22 2013-04-23 Amazon Technologies, Inc. System and method for avoiding system overload by maintaining an ideal request rate
US20140016476A1 (en) * 2011-03-24 2014-01-16 Nec Europe Ltd. Method for operating a flow-based switching system and switching system
KR20130125826A (ko) 2011-03-29 2013-11-19 닛본 덴끼 가부시끼가이샤 네트워크 시스템 및 ｖｌａｎ 태그 정보 취득 방법
EP2692096A1 (en) * 2011-03-29 2014-02-05 NEC Europe Ltd. User traffic accountability under congestion in flow-based multi-layer switches
US9590922B2 (en) 2011-05-12 2017-03-07 Microsoft Technology Licensing, Llc Programmable and high performance switch for data center networks
US8923294B2 (en) * 2011-06-28 2014-12-30 Polytechnic Institute Of New York University Dynamically provisioning middleboxes
US8964563B2 (en) 2011-07-08 2015-02-24 Telefonaktiebolaget L M Ericsson (Publ) Controller driven OAM for OpenFlow
CN102291389A (zh) 2011-07-14 2011-12-21 南京邮电大学 一种卫星网络中跨层拥塞控制方法
JP5710418B2 (ja) * 2011-08-08 2015-04-30 アラクサラネットワークス株式会社 パケット中継装置、及び方法
US8762501B2 (en) * 2011-08-29 2014-06-24 Telefonaktiebolaget L M Ericsson (Publ) Implementing a 3G packet core in a cloud computer with openflow data and control planes
JP5915454B2 (ja) * 2011-09-01 2016-05-11 富士通株式会社 ネットワークシステム
US8630307B2 (en) 2011-09-13 2014-01-14 Qualcomm Incorporated Methods and apparatus for traffic contention resource allocation
JP5937806B2 (ja) * 2011-11-10 2016-06-22 株式会社Ｎｔｔドコモ 移動通信方法、ポリシー及び課金ルールサーバ装置及び移動管理ノード
US8953453B1 (en) * 2011-12-15 2015-02-10 Amazon Technologies, Inc. System and method for throttling service requests using work-based tokens
US8971338B2 (en) * 2012-01-09 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Expanding network functionalities for openflow based split-architecture networks
US8868735B2 (en) 2012-02-02 2014-10-21 Cisco Technology, Inc. Wide area network optimization
US8862744B2 (en) 2012-02-14 2014-10-14 Telefonaktiebolaget L M Ericsson (Publ) Optimizing traffic load in a communications network
WO2013134937A1 (zh) 2012-03-14 2013-09-19 华为技术有限公司 发送建立连接请求的方法、交换机、服务器及系统
US9350671B2 (en) * 2012-03-22 2016-05-24 Futurewei Technologies, Inc. Supporting software defined networking with application layer traffic optimization
JP2013207748A (ja) 2012-03-29 2013-10-07 Fujitsu Ltd ネットワークシステム、及びノード装置
US8730806B2 (en) 2012-04-03 2014-05-20 Telefonaktiebolaget L M Ericsson (Publ) Congestion control and resource allocation in split architecture networks
US9013995B2 (en) * 2012-05-04 2015-04-21 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in packet data networking
US20140006630A1 (en) * 2012-06-28 2014-01-02 Yigang Cai Session initiation protocol (sip) for message throttling
US20140040526A1 (en) * 2012-07-31 2014-02-06 Bruce J. Chang Coherent data forwarding when link congestion occurs in a multi-node coherent system
US9210079B2 (en) 2012-08-14 2015-12-08 Vmware, Inc. Method and system for virtual and physical network integration
US9548920B2 (en) * 2012-10-15 2017-01-17 Cisco Technology, Inc. System and method for efficient use of flow table space in a network environment
US8995277B2 (en) 2012-10-30 2015-03-31 Telefonaktiebolaget L M Ericsson (Publ) Method for dynamic load balancing of network flows on LAG interfaces
US9301029B2 (en) * 2012-11-05 2016-03-29 Broadcom Corporation Data rate control in an optical line terminal
US9094126B2 (en) 2012-11-07 2015-07-28 Nec Laboratories America, Inc. QoS-aware united control protocol for optical burst switching in software defined optical networks
US8942128B2 (en) 2012-11-27 2015-01-27 At&T Mobility Ii Llc Detection and prevention of heavy congestion in a wireless network
US8976697B2 (en) * 2012-12-17 2015-03-10 Broadcom Corporation Network status mapping

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020196749A1 (en) * 2001-06-25 2002-12-26 Eyuboglu M. Vedat Radio network control
US20060126509A1 (en) * 2004-12-09 2006-06-15 Firas Abi-Nassif Traffic management in a wireless data network
CN101414928A (zh) * 2007-09-28 2009-04-22 英特尔公司 用于可缩放网络控制和管理的虚拟群集

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019169556A1 (zh) * 2018-03-06 2019-09-12 华为技术有限公司 一种报文发送的方法、装置和存储设备
US11310159B2 (en) 2018-03-06 2022-04-19 Huawei Technologies Co., Ltd. Packet sending method and apparatus, and storage device
CN108494699A (zh) * 2018-03-30 2018-09-04 山东师范大学 一种具有中心控制节点的网络拥塞控制方法
CN108494699B (zh) * 2018-03-30 2021-10-19 山东师范大学 一种具有中心控制节点的网络拥塞控制方法
CN109379163A (zh) * 2018-09-05 2019-02-22 新华三技术有限公司 一种报文转发速率控制方法及装置
CN109379163B (zh) * 2018-09-05 2021-11-23 新华三技术有限公司 一种报文转发速率控制方法及装置
CN110022245A (zh) * 2019-04-10 2019-07-16 苏州浪潮智能科技有限公司 一种调试方法、调试系统及存储介质
CN115225421A (zh) * 2021-04-19 2022-10-21 安华高科技股份有限公司 用于减少网络中的拥塞的系统及方法
CN114157604A (zh) * 2021-12-01 2022-03-08 锐捷网络股份有限公司 一种调节交换网板拥塞的方法、装置及系统
WO2023098520A1 (zh) * 2021-12-01 2023-06-08 锐捷网络股份有限公司 一种调节交换网板拥塞的方法、装置及系统

Also Published As

Publication number Publication date
GB2525832B (en) 2017-03-01
DE112014000322T5 (de) 2015-11-05
GB201516352D0 (en) 2015-10-28
US20150055476A1 (en) 2015-02-26
JP2016516333A (ja) 2016-06-02
JP6670109B2 (ja) 2020-03-18
US20140269320A1 (en) 2014-09-18
GB2525832A (en) 2015-11-04
US9503382B2 (en) 2016-11-22
WO2014141006A1 (en) 2014-09-18
CN105027506B (zh) 2018-07-27
DE112014000322B4 (de) 2018-06-07
US9444748B2 (en) 2016-09-13
WO2014141006A9 (en) 2014-12-18

Similar Documents

Publication Publication Date Title
CN105027506A (zh) 网络中的可扩展流和拥塞控制
US11902150B2 (en) Systems and methods for adaptive routing in the presence of persistent flows
CN104052684B (zh) 动态适配计算机网络中的最大传输单元大小的方法和系统
US10484518B2 (en) Dynamic port type detection
US9590923B2 (en) Reliable link layer for control links between network controllers and switches
US9407560B2 (en) Software defined network-based load balancing for physical and virtual networks
US9769074B2 (en) Network per-flow rate limiting
WO2018210117A1 (zh) 一种拥塞控制方法、网络设备及其网络接口控制器
US20210320820A1 (en) Fabric control protocol for large-scale multi-stage data center networks
US20210297350A1 (en) Reliable fabric control protocol extensions for data center networks with unsolicited packet spraying over multiple alternate data paths
US20210297351A1 (en) Fabric control protocol with congestion control for data center networks
US10320677B2 (en) Flow control and congestion management for acceleration components configured to accelerate a service
TWI542172B (zh) 路徑更換方法與系統及其控制器
US20130246655A1 (en) Communication path control system, path control device, communication path control method, and path control program
EP3179687B1 (en) Network flow information statistics method and apparatus
US9800508B2 (en) System and method of flow shaping to reduce impact of incast communications
WO2018219100A1 (zh) 数据传输的方法和设备
WO2013039083A1 (ja) 通信システム、制御装置および通信方法
WO2021050481A1 (en) Packet order recovery in a programmable edge switch in a data center network
US10326696B2 (en) Transmission of messages by acceleration components configured to accelerate a service
US9467419B2 (en) System and method for N port ID virtualization (NPIV) login limit intimation to converged network adaptor (CNA) in NPIV proxy gateway (NPG) mode
US20210297343A1 (en) Reliable fabric control protocol extensions for data center networks with failure resilience
KR102001487B1 (ko) 소프트웨어 정의 네트워킹 제어 방법 및 이를 수행하는 컴퓨팅 장치

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180727