业务类型的拥塞响应函数，诸如(10)或(12)中或者针对TCP CUBIC:
[0126]p_cubic=(I.166/1.225)~(4/3)*p_Reno~(2/3)*rtt_Reno (19)
[0127]或者:
[0128]p_n= (b_0/l.225)*p_Reno~0.5*rtt_Reno (20)
[0129]等式(19)和(20)分别能够在从b_cubic= b_Reno，( I)和(17)和b_rpf = b_Reno，
(I)和(18)分别重新排列之后得出。
[0130]在(19)和(20)中，Reno rtt因数对于每个流有所不同并且例如可以在具体网络拓扑中被配置为平均或最小预期数值。
[0131]在第六实施例中，第二业务类型的端点中的拥塞控制器可以根据等式(18)进行工作并且第一业务类型则根据TCP Reno，参见等式(I)。假设第二业务类型的端点是对分组P2进行步测(pacing)并且非常小的缓冲器队列605b在正常条件下是足够的。TCP Reno业务例如利用简单的尾部丢弃缓冲器队列605a或者可替换地利用RED AQM进行处理。AQM计算模型603a所提供的标记概率p_n’例如可以使用在图6中重新排列为(21)的等式(20)来确定:
[0132]p_n’=C*p_r~0.5 (21)
[0133]其中C = b_o*rtt/l.225并且rtt例如是最小预期rtt ；并且其中p_r是第一队列605a的第一丢弃/标记概率(在该具体实施例中是匹配?_1^110的p_r)。
[0134]以下列出本发明实施例的一些优势。实施例允许对云内部和互联网业务的混合进行控制。例如，在分布式云中，云业务能够与互联网业务公平竞争。可选地，能够利用对两种业务类型的已知影响而实现更为复杂的公平性策略和保证。此外，实施例可以自动地对不同用户的链路容量进行负载平衡而并不对容量分配进行持续的重新配置。一些实施例进一步允许逐渐引入新的拥塞控制和AQM机制，这对于如游戏、web应用、视频会议和基于云的应用之类的交互式应用而言是特别重要的。
[0135]本领域技术人员将会轻易认识到的是，以上所描述的各种方法的步骤能够由编程计算机来执行。因此，一些实施例还意在覆盖例如数据存储媒体的程序存储设备，其是机器或计算机可读的并且对机器可执行或计算机可执行程序的指令进行编码，其中所述指令执行以上所描述方法的一些或所有步骤。该程序存储设备例如可以是数字存储器、诸如磁盘和磁带的磁性存储媒体、硬盘或者可光学读取的数据存储媒体。该实施例还意在覆盖被编程为执行以上所描述方法的所述步骤的计算机。
[0136]图中所示出的包括被标记为“处理器”或“器件”、“设备”或“模块”的任意功能模块在内的各种部件的功能可以通过使用专用硬件以及与适当软件相关联的能够执行软件的硬件来提供。当由处理器提供时，该功能可以由单个专用处理器、单个共享处理器或者其中一些可以共享的多个个体处理器来提供。此外，明确使用的术语“处理器”或“控制器”或“模±夬”不应当被理解为专门指代能够执行软件的硬件，而是可以隐含地包括数字信号处理器(DSP)硬件、网络处理器、应用特定集成电路(ASIC)、现场可编程门阵列(FPGA)、用于存储软件的只读存储器(R0M)、随机访问存储器(RAM)和非易失性存储装置，但是并不局限于此。其它常规和/或定制的硬件也可以被包括其中。
[0137]虽然已经结合具体实施例给出了本发明的原则，但是所要理解的是，该描述仅是通过示例进行而并非作为对所附权利要求所确定的保护范围的限制。
【主权项】
1.一种用于分组交换网络中的队列管理的方法，该分组交换网络包括一个或多个中间网络节点，该方法包括在中间节点处: -接收属于与第一队列管理机制相关联的第一类型的第一分组以及属于与第二队列管理机制相关联的第二类型的第二分组； -依据该第一队列管理机制标记或丢弃该第一分组并且依据该第二队列管理机制标记或丢弃该第二分组;并且 -将该第二分组的标记或丢弃与该第一分组的标记或丢弃进行耦合。2.根据权利要求1所述的方法，其中该第一分组的标记或丢弃依据第一标记或丢弃概率执行，并且该第二分组的标记或丢弃依据第二标记或丢弃概率执行;并且其中该耦合包括基于表示该第一标记或丢弃概率的测量来计算该第二标记或丢弃概率。3.根据权利要求2所述的方法，其中所接收到的第一和第二分组被存储在至少一个队列缓冲器中，并且基于与该至少一个队列中的第一和第二分组的数量相关的测量来确定该第一标记或丢弃概率。4.根据之前任一项权利要求所述的方法，其中该接收包括对第一队列中的第一分组和第二队列中的第二分组进行分类;并且该耦合包括依据第一和第二权重对来自第一队列和第二队列的被标记或未丢弃的第一和第二分组的传输进行调度。5.根据权利要求4所述的方法，其中针对第一分组测量第一所使用带宽并且针对第二分组测量第二所使用带宽;其中该第一和第二所使用带宽分别被用来计算该第一和第二权重。6.根据权利要求4或5所述的方法，其中该第一分组的标记或丢弃依据第一标记或丢弃概率执行，并且该第二分组的标记或丢弃依据第二标记或丢弃概率执行;其中该第一和第二标记或丢弃概率被分别用来确定该第一和第二权重。7.根据权利要求1-3中任一项所述的方法，其中该接收包括对第一队列中的第一分组和第二队列中的第二分组进行分类;并且该方法进一步包括对与第一队列的第一分组相比具有优先权的来自第二队列的被标记或未丢弃的第二分组的传输进行调度。8.根据之前任一项权利要求所述的方法，其中该第一和第二类型与以下协议中的任意一种相关联:传输控制协议(TCP)Reno、传输控制协议(TCP)New Reno、CUBIC传输控制协议(TCP)、高速TCP、组合TCP、可缩放TCP、使用TCP友好速率控制(TFRC)的用户数据报协议(UDP)、多重TCP(MULTCP)、多重TFRC(MULTFRC)、数据包拥塞控制协议(DCCP)、数据中心TCP(DCTCP)、D2TCP、D3TCP。9.根据之前任一项权利要求所述的方法，其中所述该耦合为使得第一分组的流和第二分组的流被给予可用带宽的预定份额，特别是公平的份额。10.—种用于分组交换网络中的队列管理的系统，该系统包括接收模块，其用于接收属于与第一队列管理机制相关联的第一类型的第一分组以及属于与第二队列管理机制相关联的第二类型的第二分组； 所述系统被配置为依据该第一队列管理机制标记或丢弃该第一分组并且依据该第二队列管理机制标记或丢弃该第二分组;并且 将该第二分组的标记或丢弃与该第一分组的标记或丢弃进行耦合。11.根据权利要求10所述的系统，其中该系统适于依据第一标记或丢弃概率进行该第一分组的标记或丢弃;所述系统进一步包括: 控制器，其被配置为依据第二标记或丢弃概率进行该第二分组的标记或丢弃;和 计算模块，其被配置为基于表示该第一标记或丢弃概率的测量来计算该第二标记或丢弃概率。12.根据权利要求11所述的系统，其中该系统进一步包括至少一个用于存储所接收到的第一和第二分组的队列缓冲器，并且其中该计算模块进一步被配置为基于与该至少一个队列缓冲器中的第一和第二分组的数量相关的测量来确定该第一标记或丢弃概率。13.根据权利要求10-12中任一项所述的系统，其中该接收模块包括分类器，其用于对第一队列中的第一分组和第二队列中的第二分组进行分类;该系统进一步包括调度器，其被配置为依据第一和第二权重对来自第一队列和第二队列的被标记或未丢弃的第一和第二分组的传输进行调度； 可选地包括测量设备，其被配置为针对第一分组测量第一所使用带宽并且针对第二分组测量第二所使用带宽；和权重计算器，其被配置为使用该第一和第二所使用带宽来计算该第一和第二权重； 该系统可选地被配置为依据第一标记或丢弃概率进行该第一分组的标记或丢弃，并且依据第二标记或丢弃概率进行该第二分组的标记或丢弃;其中权重计算器被配置为基于该第一和第二标记或丢弃概率分别计算该第一和第二权重。14.根据权利要求10-12中任一项所述的系统，其中该接收模块包括分类器，其被配置为对第一队列中的第一分组和第二队列中的第二分组进行分类，并且该系统包括优先权调度器，其被配置为对与第一队列的第一分组相比具有优先权的来自第二队列的被标记或未丢弃的第二分组的传输进行调度。15.—种计算设备或其它硬件设备，其被编程为执行根据权利要求1-9中任一项所述的方法中的计算和控制。
【专利摘要】一种用于分组交换网络中的队列管理的方法，包括在中间节点处：接收属于与第一队列管理机制相关联的第一类型的第一分组以及属于与第二队列管理机制相关联的第二类型的第二分组；依据该第一队列管理机制标记或丢弃该第一分组并且依据该第二队列管理机制标记或丢弃该第二分组；并且将该第二分组的标记或丢弃与该第一分组的标记或丢弃进行耦合。
【IPC分类】H04L12/801, H04L12/70, H04L12/823, H04L12/863, H04L12/851, H04L12/833
【公开号】CN105684364
【申请号】
【发明人】舍佩尔 K·德, I-J·昌
【申请人】阿尔卡特朗讯公司
【公开日】2016年6月15日
【申请日】2014年10月27日