CN108768880A - 一种sdn环境下基于调节通告窗口方法的拥塞控制机制 - Google Patents

一种sdn环境下基于调节通告窗口方法的拥塞控制机制 Download PDF

Info

Publication number
CN108768880A
CN108768880A CN201810532135.0A CN201810532135A CN108768880A CN 108768880 A CN108768880 A CN 108768880A CN 201810532135 A CN201810532135 A CN 201810532135A CN 108768880 A CN108768880 A CN 108768880A
Authority
CN
China
Prior art keywords
network
bandwidth
advertised window
adjusting
value
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
CN201810532135.0A
Other languages
English (en)
Other versions
CN108768880B (zh
Inventor
姜金浩
章玥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
East China Normal University
Original Assignee
East China Normal University
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 East China Normal University filed Critical East China Normal University
Priority to CN201810532135.0A priority Critical patent/CN108768880B/zh
Publication of CN108768880A publication Critical patent/CN108768880A/zh
Application granted granted Critical
Publication of CN108768880B publication Critical patent/CN108768880B/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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic

Landscapes

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

Abstract

本发明涉及SDN以及计算机网络领域，实现了一种SDN环境下基于调节通告窗口方法的拥塞控制机制。其步骤包括:管理员设定与系统运行相关的参数，为控制器管理范围内的业务流指定相应的带宽分配算法；控制器动态收集网络中各个节点的相关信息,根据带宽分配算法为业务流计算对应的期望带宽；控制器依据计算出的期望带宽值计算并下发期望通告窗口值到交换机；交换机使用调节通告窗口方法将网络的实际承载能力传递到源端节点。源端节点根据网络状况，精准地调节数据包发送速率，以便更好地适应网络的变化提升网络资源利率。该方法无需修改源端节点现有拥塞控制实现，能与现有的网络拥塞控制方法兼容，且能够很好地解决ECN与non‑ECN共存时的不公平性问题。

Description

一种SDN环境下基于调节通告窗口方法的拥塞控制机制
技术领域
本发明涉及SDN(Software-Defined Networking)以及计算机网络技术领域，实现一种SDN环境下基于调节通告窗口方法的拥塞控制机制。
背景技术
网络的吞吐量与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。当通信子网负荷比较小时,网络的吞吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。当网络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。在一个出现拥塞现象的网络中,到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些分组不得不由前一节点重传,或者需要由源节点或源端系统重传。当拥塞比较严重时,通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效吞吐量下降。由此引起恶性循环,使通信子网的局部甚至全部处于死锁状态,最终导致网络有效吞吐量接近为零。
传统计算机网络使用拥塞控制和拥塞避免技术来尽量避免上述性能崩溃。在拥塞控制机制中通常TCP/IP网络将丢包作为拥塞的标志，并使用AIMD(Additive Increase andMultiplicative Decrease)算法来调节发送端的行为以期适应网络的实际状况。此方法易于实现，但是算法的精确度比较低，无法精准地反应网络的状态，丢包策略本身对充分利用网络资源也有较大的损害。随着互联网的发展，人们提出了ECN(Explicit CongestionNotification)机制，即中间节点通过对数据包进行标记来反馈拥塞，而无需丢包。这实现了端到端的拥塞反馈，极大的提升了网络的效率。在ECN的基础上，人们还提出了一些拥塞控制算法致力于提升中间节点反馈网络状况的准确度。譬如，DPCP(DistributedCongestion-Control Protocol)使用链式的两个数据包中的四个比特位来描述更多的网络状态；DCTCP(Data center TCP)参照一组数据包中的ECN数据包的比例来反映网络的状况。DPCP，DCTCP这类算法在一定程度上提高了反馈的精确度，但源端获取的依然不是十分精确的网络状况。并且这些算法需要修改现有的TCP/IP实现，导致兼容性问题的出现，从而给应用和推广带来了难度。
目前在SDN网络环境下拥塞控制的主要机制是流量的负载均衡。在该机制中，控制器会检测网络中业务流的数量种类以及网络的拓扑变化。当有业务流进入网络的时候，控制器发送命令控制交换机转发业务流数据包到负载较低的节点。进而将整个网络的负载均衡地分摊到各个交换机上面，以期充分利用网络资源获得更好的网络利用率。但是当整个网络的负载都比较高的时候，SDN网络环境下如何控制拥塞的机制还没有得到充分的研究。
发明内容
本发明主要应用在SDN环境中，涉及的技术主要有:SDN，TCP拥塞控制机制，ECN机制，P4(Programming Protocol-Independent Packet Processors)中间节点编程语言，INT(In-band Network Telemetry)技术，PI机制。
本发明克服了现有技术的局限性，提出了一种SDN环境下基于调节通告窗口方法的拥塞控制机制。本发明应用在SDN环境中，将利用SDN提供的中间节点和控制器的灵活性与可编程性，通过对中间节点和控制器进行编程，使用调节通告窗口的方法将网络的实际承载能力准确地反馈到源端节点，使源端节点能够精准地调节自己的发送速率而实现网络带宽的充分利用。
本发明包括以下步骤:
S1.管理员设定系统运行参数，如期望使用的带宽分配算法、不同业务流的优先级等。
S2.控制器收集网络状态信息并计算业务流的期望带宽。控制器收集网络的状态信息，结合管理员设定的带宽分配算法从全局的角度为每个业务流计算期望带宽，旨在降低网络拥塞的可能性及提高网络的资源利用率。为了适应不同的网络环境和应用需求，带宽分配算法是可以动态增删的。此处以平均分配带宽和按照优先级分配带宽为例来说明期望带宽的计算方法:
1.在平均分配带宽的方法中，各个业务流平均分配总的网络带宽。控制器计算期望带宽的公式为：其中Be表示期望带宽的值，Btotal为总的带宽值，Number为网络中的业务流数目。
2.在按优先级分配带宽的方法中，业务流的优先级越高分配到的带宽值就越大。控制器计算期望带宽的公式为：其中Be表示期望带宽的值，Btotal为总的带宽值，p表示当前业务流的权值，Ptotal表示所有的业务流的权值总和，表示当前业务流所占的权值比重。
S3.控制器根据期望带宽计算并下发期望通告窗口。控制器根据业务流的期望带宽结合网络的状态信息计算出业务流的期望通告窗口，并将期望通告窗口的值通过PI(Protocol Independent API)机制下发给交换机。PI机制定义了一系列协议无关的和交换机交互的API。它为控制器对交换机的控制提供了极大的便利。
S4.交换机修改数据包通告窗口。交换机根据下发的信息使用调节通告窗口的方法修改数据包的通告窗口来将网络的实际状况精确地反馈到源端节点。
源端节点接收到交换机发来的数据包时，并不知道数据包是否经过修改，只是按照原有的TCP拥塞控制逻辑调整发送的速率。源端节点将会在通告窗口的影响下，更好地感知网络的实际承载能力，进行更合理的发送速率的调节，进而充分利用网络资源，提高利用率。
本发明首次提出了一种SDN环境下基于调节通告窗口方法的拥塞控制机制。该机制充分借助和发挥了现有网络技术的优势:从运行环境上来说，本发明运行在SDN下以便利用其带来的数据平面和控制平面的可编程性和灵活性；从编程语言上面来说，本发明使用P4这样一种对中间节点编程的语言，以一个统一的“匹配转发”机制消除了处理不同网络协议的数据包的复杂性；从调节源端节点的方法上来说，本发明使用了调节通告窗口的方法在无需修改源端节点现有TCP实现的情况下更加精确地将网络状态反馈到源端节点；在通信方式上，本发明使用了PI这样一种协议无关的通信机制，使网络协议对交换机透明，并有着快速、准确、节省网络带宽的特点。
该机制使源端节点获得更精确的网络状况，从而精准地调节发送速率，来更好地适应网络的变化达到提高网络资源利率的要求。该方法无需修改源端节点现有拥塞控制逻辑的实现，能够很好地适应现有的网络，兼容性良好。此外，该方法还能够很好地解决ECN与non-ECN流共存时的不公平性问题，极大地缓解了ECN对non-ECN流的抑制。
附图说明
图1为本发明SDN环境下基于调节通告窗口方法的拥塞控制机制的流程图。
图2本发明SDN环境下基于调节通告窗口方法的拥塞控制机制的工作环境示意图。
具体实施方式
结合以下具体实施示例和附图，对本发明作进一步的详细说明。实施本发明的过程、条件、实验方法等，除以下专门提及的内容之外，均为本领域的普遍知识和公知常识，本发明没有特别限制内容。
如图1所示本发明可分为四个主要的步骤:①管理员设置运行参数；②控制器计算期望带宽；③控制器计算并下发期望通告窗口；④交换机修改数据包通告窗口。整个发明工作在图2所示的工作环境中。从图2中可以看到源端节点(主机)通过中间节点连接在一起组成网络。整个网络的运行在控制器的管理之下。交换机和控制器之间通过PI机制进行通信。当网络中有新的数据流通过的时候，交换机会将数据流信息上报给控制器。当控制器想要控制交换机时，其会使用PI机制修改交换机中的表项来控制交换机行为。
为进一步描述本发明的执行过程，此处以图1为基础扩展讲述一下。在工作流程图中，入口点S1处管理员设定必要的运行参数，如业务流的带宽分配方法、业务流的优先级等。常见的业务流带宽分配方法有公平分配带宽、按照优先级分配带宽等。带宽分配方法的选择是一个可拓展的模块，为了适应不同的网络环境和工作需求，管理员可以动态的添加和删除方法。管理员通过修改控制字段BANDWIDTH_SCHEME来设定不同的分配方法,如当BANDWIDTH_SCHEME为1时表示采用业务流公平分配带宽的方法。
在业务流按照优先级分配带宽的方法中，管理员还要为业务流设置不同的优先级，优先级越高的业务流分配到的带宽越大。当新的业务流进入到网络中时，控制器会为该业务流分配一个唯一的ID，和配置不同的方法类似管理员也是通过修改字段来设定业务流的优先级。在配置好处理策略之后整个系统便开始了工作。
S2.当有新的业务流进入网络的时候，控制器会判断业务流是否需要使用配置的特殊的业务流处理策略，如果不需要则使用传统的业务流处理策略(如ECN或者简单的丢包机制)。控制器通过INT收集网络中各个节点的信息，如RTT，平均队列长度等，以便进一步的计算。INT框架旨在借助普通的数据包收集网络中节点的状态信息。INT框架中有收集者和提供者两个角色，收集者是想要收集信息的节点，提供者是提供信息的节点，它们是多对多的关系。收集者设置数据包中INT标志位，提供者根据标志位填写状态信息。不同的状态信息需要不同的标志位。更具体来说控制器作为一个收集者会设置平均队列长度、数据包处理平均时间等标志位，中间节点收到此类的数据包之后就会填充对应信息。
得到网络的状态信息后，控制器使用配置好的数据流处理方法计算期望带宽。为了叙述方便我们以业务流公平分配带宽、按照优先级分配带宽的方法为例讲述S2中具体的期望带宽计算方法。
S201.在各个业务流公平分配带宽的方法中，各个业务流平均分配总的带宽。控制器通过公式计算出期望带宽值，其中Be表示期望带宽的值，Btotal为总的带宽值，Number为网络中的业务流数目，所以本公式计算出来的Be也就是在各个业务流平均分配总的带宽的情况下应该分配到的带宽值。
S202.在业务流按照优先级分配带宽的方法中，业务流按照优先级来分配带宽，优先级越高分配到的带宽值就越大。控制器通过公式计，其中Be表示期望带宽的值，Btotal为总的带宽值，p表示当前业务流的权值，Ptotal表示所有的业务流的权值总和，表示当前业务流所占的权值比重。
S3.控制器依据所计算出的期望带宽值确定对应的期望通告窗口大小。根据上一步骤中得出的Be，通过公式计算出期望通告窗口的值。其中RTT为往返时间，MTU为网络中最大数据包长度,Wa为数据包中原本的通告窗口值。也就是取与数据包中原始的通告窗口值的小者，作为最终的要设置到通告窗口中的数值。这样做是为了防止发送方发送超过接收方承受能力的数据致使数据丢失。计算出通告窗口的数值之后，控制器利用PI机制通过交换机中提前暴露出的操作表的接口修改表中的数据。详细来说控制器生成并下发上一步骤中计算得出的We到交换机的对应表中，来控制交换机的行为进而控制源端节点的行为。
S4.交换机修改数据包通告窗口。交换机在处理数据包的时候，每处理一个数据包都是一次解析，匹配，修改，转发的过程。交换机拿到上一步骤中控制器写入其表项中的数据，解析表项并按照配置好的规则进行数据包的字段和表项的字段匹配，然后根据匹配的结果进行处理。如果匹配成功，交换机修改数据包的通告窗口字段为We。修改完通告窗口后，交换机将数据包转发到相应的端口；如果有所表项都没有匹配，交换机将数据包作为普通的数据包(不采取特殊操作)转发到对应的端口。交换机处理数据包时，不关心ECN标志位是否设置且不会优先存储ECN流的数据包，从而解决了ECN流与non-ECN流共存时的不公平性问题。
源端节点接收到交换机发来的数据包时，并不知道数据包是否经过修改，只是按照原有的TCP拥塞控制逻辑调整发送的速率。源端节点将会在通告窗口的影响下，更好地感知网络的实际承载能力，进行更合理的发送速率的调节，进而充分利用网络资源，提高利用率。
本发明的保护内容不局限于以上实施例。在不背离发明构思的精神和范围下，本领域技术人员能够想到的变化和优点都被包括在本发明中，并且以所附的权利要求书为保护范围。

Claims (5)

1.一种SDN环境下基于调节通告窗口方法的拥塞控制机制，其特征在于，包括以下步骤：
S1.设定系统运行参数，包括期望使用的带宽分配算法、不同业务流的优先级；
S2.控制器根据所收集到的网络状态信息，结合设定的参数，从全局的角度为每个业务流计算期望带宽；
S3.所述控制器根据业务流的期望带宽结合网络的状态信息计算出业务流的期望通告窗口，并将期望通告窗口的值下发给交换机；
S4.交换机根据下发的信息使用调节通告窗口的方法修改数据包的通告窗口来将网络的实际状况精确地反馈到源端节点。
2.根据权利要求1所述的SDN环境下基于调节通告窗口方法的拥塞控制机制，其特征在于，所述带宽分配算法可以动态增删。
3.根据权利要求1所述的SDN环境下基于调节通告窗口方法的拥塞控制机制，其特征在于，在平均分配带宽的方法中，控制器计算期望带宽的公式为：
其中，Be表示期望带宽的值，Btotal为总的带宽值，Number为网络中的业务流数目。
4.根据权利要求1所述的SDN环境下基于调节通告窗口方法的拥塞控制机制，其特征在于，在按优先级分配带宽的方法中，控制器计算期望带宽的公式为：
其中，Be表示期望带宽的值，Btotal为总的带宽值，p表示当前业务流的权值，Ptotal表示所有的业务流的权值总和，表示当前业务流所占的权值比重。
5.根据权利要求3或4所述的SDN环境下基于调节通告窗口方法的拥塞控制机制，其特征在于，期望通告窗口值的计算公式：
通过公式
其中，RTT为往返时间，MTU为网络中最大数据包长度,Wa为数据包中原本的通告窗口值。
CN201810532135.0A 2018-05-29 2018-05-29 一种sdn环境下基于调节通告窗口的拥塞控制机制方法 Active CN108768880B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810532135.0A CN108768880B (zh) 2018-05-29 2018-05-29 一种sdn环境下基于调节通告窗口的拥塞控制机制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810532135.0A CN108768880B (zh) 2018-05-29 2018-05-29 一种sdn环境下基于调节通告窗口的拥塞控制机制方法

Publications (2)

Publication Number Publication Date
CN108768880A true CN108768880A (zh) 2018-11-06
CN108768880B CN108768880B (zh) 2021-12-07

Family

ID=64003634

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810532135.0A Active CN108768880B (zh) 2018-05-29 2018-05-29 一种sdn环境下基于调节通告窗口的拥塞控制机制方法

Country Status (1)

Country Link
CN (1) CN108768880B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109905364A (zh) * 2019-01-08 2019-06-18 山东省计算中心（国家超级计算济南中心） 一种基于sdn架构的流媒体数据包的传输方法及系统
CN111343104A (zh) * 2020-03-02 2020-06-26 西南交通大学 一种实现带权带宽分配的拥塞控制方法
CN112039767A (zh) * 2020-08-11 2020-12-04 山东大学 基于强化学习的多数据中心节能路由方法及系统
CN114679408A (zh) * 2022-05-27 2022-06-28 湖南工商大学 路径切换感知的数据中心拥塞控制方法和系统
CN115460156A (zh) * 2022-09-21 2022-12-09 长沙理工大学 一种数据中心无损网络拥塞控制方法、装置、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101895332A (zh) * 2010-08-09 2010-11-24 中国电子科技集团公司第五十四研究所 一种空间tcp流量控制和差错控制方法
CN103001727A (zh) * 2011-09-09 2013-03-27 中兴通讯股份有限公司 一种无线网络的数据传输控制方法和系统
CN103841044A (zh) * 2014-02-27 2014-06-04 中国科学技术大学苏州研究院 基于软件定义网络下面向不同流的带宽控制方法
CN104009931A (zh) * 2014-06-13 2014-08-27 中南大学 数据中心网络中基于通告窗口和多流协同的拥塞控制方法
US9450884B2 (en) * 2014-06-11 2016-09-20 Alcatel-Lucent Software defined networking based congestion control

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101895332A (zh) * 2010-08-09 2010-11-24 中国电子科技集团公司第五十四研究所 一种空间tcp流量控制和差错控制方法
CN103001727A (zh) * 2011-09-09 2013-03-27 中兴通讯股份有限公司 一种无线网络的数据传输控制方法和系统
CN103841044A (zh) * 2014-02-27 2014-06-04 中国科学技术大学苏州研究院 基于软件定义网络下面向不同流的带宽控制方法
US9450884B2 (en) * 2014-06-11 2016-09-20 Alcatel-Lucent Software defined networking based congestion control
CN104009931A (zh) * 2014-06-13 2014-08-27 中南大学 数据中心网络中基于通告窗口和多流协同的拥塞控制方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109905364A (zh) * 2019-01-08 2019-06-18 山东省计算中心（国家超级计算济南中心） 一种基于sdn架构的流媒体数据包的传输方法及系统
CN111343104A (zh) * 2020-03-02 2020-06-26 西南交通大学 一种实现带权带宽分配的拥塞控制方法
CN111343104B (zh) * 2020-03-02 2022-04-29 西南交通大学 一种实现带权带宽分配的拥塞控制方法
CN112039767A (zh) * 2020-08-11 2020-12-04 山东大学 基于强化学习的多数据中心节能路由方法及系统
CN112039767B (zh) * 2020-08-11 2021-08-31 山东大学 基于强化学习的多数据中心节能路由方法及系统
CN114679408A (zh) * 2022-05-27 2022-06-28 湖南工商大学 路径切换感知的数据中心拥塞控制方法和系统
CN115460156A (zh) * 2022-09-21 2022-12-09 长沙理工大学 一种数据中心无损网络拥塞控制方法、装置、设备及介质
CN115460156B (zh) * 2022-09-21 2024-02-02 长沙理工大学 一种数据中心无损网络拥塞控制方法、装置、设备及介质

Also Published As

Publication number Publication date
CN108768880B (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
CN108768880A (zh) 一种sdn环境下基于调节通告窗口方法的拥塞控制机制
CN105933232B (zh) 支持多业务数据传输需求的多径传输控制终端及方法
CN106850455B (zh) 一种无线多链路带宽聚合的系统
CN103618677B (zh) 一种网络流量调整方法及系统
CN102098301B (zh) 多链路自适应的数据传输方法与系统
CN100521624C (zh) 网络通信量的自适应分类
CN100518144C (zh) 一种用于在分布的网元中均等地调整带宽的方法和系统
CN101052043B (zh) 一种基于发送窗口与往返时间的tcp发送方法
CN107196877A (zh) 网络流量控制的方法及其网络设备
CN103490972B (zh) 多链路隧道报文传输方法及系统
US20190149475A1 (en) Unified streamlining for data traffic
CN101729430B (zh) 用于支持端到端时延保证的动态资源分配系统及分配方法
US11974160B2 (en) Link aggregation with data segment fragmentation
CN106027412A (zh) 一种基于拥塞队列长度的tcp拥塞控制方法
CN102075444A (zh) 一种保障多类型业务服务质量的网络系统及方法
CN103916319B (zh) Lacp堆叠组网中的链路选择方法和堆叠设备
CN1668033A (zh) 分组输出控制装置、分组中继装置
CN104168212B (zh) 发送报文的方法和装置
WO2008124980A1 (fr) Procédé de contrôle de flux internet basé sur le jeton
CN101350764B (zh) 一种网络流量控制方法
KR20150121237A (ko) 통신 시스템, 스위치, 제어 장치, 패킷 처리 방법, 및 프로그램
CN110868359A (zh) 一种网络拥塞控制方法
CN102201981A (zh) 基于视讯流量加速的网络视频会议系统及其加速方法
CN107888520A (zh) 拓扑收集方法和装置
CN107770082A (zh) 数据中心网络中一种基于任务流量特性的传输控制方法

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