用于分组交换网络中的队列管理的方法和系统的利记博彩app_4

文档序号:9916911阅读:来源:国知局
086]或者
[0087]p_dctcp = (2/1.225) '0.5*p_Reno'0,25 (12)
[0088]这样,如果从队列105导出作为由测量设备107所测量的?_此110,那么可以使用等式(10)或(12)由计算模块103计算p_dctcp(_r)
[0089]该实施例意在于WAN网络上进行工作从而在对现有设备的影响最小的情况下支持DCTCP流与TCP Reno兼容流之间的公平共享。支持提早拥塞通知(ECN)的分组被假设属于DCTCP业务类型,而其它则属于TCP Reno业务类型。在这种情况下,DCTCP将得到ECN标记的分组作为拥塞反馈,而TCP Reno兼容流则丢弃分组作为拥塞反馈。作为具有非DCTCP具体配置的RED的常见队列,使用配置了递增的标记概率的平均队列大小,等式(10)用来确定DCTCP分组的分组丢失概率。TCP Reno分组根据标注RED配置而被丢弃,并且DCTCP分组则利用如从根据等式(10)的TCP Reno丢弃概率所得出的概率被标记。
[0090]图4示出了使用RED(随机提早丢弃)标记/丢弃控制器针对不同的兼容TCPReno的第一业务类型412和兼容DCTCP的第二业务类型413根据平均队列大小绘出标记或丢弃概率的图形,其中平均缓冲器队列大小420针对例如通过以上的等式(10)进行耦合的两种类型导致了不同的丢弃概率。
[0091]为了保持流之间的公平性,根据等式(10),DCTCP流的标记或丢弃概率需要高于TCP RenoAeno业务的RED配置可以是使用标准RED,其以作为随平均队列大小420的变化而变化的概率412丢弃分组。优选地,Reno业务的最大阈值(max_prob 421)的标记或丢弃概率数值被选择为使得其针对DCTCP导致1.0的标记或丢弃概率413 JCTCP业务依据例如使用等式(10)所计算的概率进行标记,并且使用不同于标准RED的另一种参数设置,或者从标准配置所得出的参数设置。
[0092]图5中提供了图2中所描述的总体方法的具体实施例的示例。该系统包括接收模块502、两个缓冲器队列505a-b、TCP AQM丢弃和测量模块503a、DCTCP ECN标记和测量模块503b、两个带宽测量设备508a-b、两个权重计算器509a-b,以及加权循环调度器510。该系统类似于图2,区别在于其为了将TCP Reno与DCTCP组合而进行了具体调适。同样,业务的分类被假设基于IP报头中的ECN位。如果ECN被支持,则分组被标记为根据DCTCP协议而进行拥塞控制,并且DCTCP ECN标记和测量模块503b因此映射至图2中的模块203b、206b和207b,并且被配置为支持DCTCP所偏好的AQM配置。TCP Reno兼容的业务类型将利用TCP Reno兼容的AQM 503a进行管理,后者丢弃分组而作为对发送方的拥塞通知。这可以是本领域技术人员所知的任意AQM,作为示例,诸如尾部丢弃、RED、Codel或Pie。由TCP AQM丢弃和测量模块503a和DCTCP ECN标记和测量模块503b所应用和测量的标记/丢弃概率通过循环调度器510所进行的适当权重计算而被耦合。在该示例中,DCTCP缓冲器队列505b能够保持远小于TCPReno缓冲器队列505a ACTCP缓冲器队列505a可以利用所偏好的DCTCP配置进行控制:中等(而不是平均)缓冲器队列大小并且最小阈值(min-thresho Id)等于最大阈值(max-threshold),其中中等的100%标记可以在缓冲器队列大小大于阈值时被应用于所有分组。TCP Reno可以具有所偏好的AQM丢弃或尾部丢弃配置。针对两种业务类型的汇聚测量标记或丢弃概率和带宽,并且可以如以下所详细描述的计算调度权重。该调度器被示为加权循环调度器510,但是可以是其它加权调度器,其如以下所计算的接近调度权重。带宽和丢弃概率通常以相似的时间间隔进行测量。
[0093]作为权重计算509a_b的操作的示例,我们再次假设能够对网络中的每个分组进行分类的DCTCP和TCP Reno业务类型。优选地,调度器510所使用的权重(W_Renc^PW_dctcp)与特定业务类型的流的数量成比例。流的数量(N_Reno和1如t cp)能够通过将所测量的该汇聚所使用的带宽(B_Renc^PB_dctcp)除以从标记或丢弃概率所得出的一个流的速率(b_Reno 和 b_dctcp)而得到:
[0094]N_Reno = B_Reno/b_Reno (13)
[0095]和
[0096]N_dctcp = B_dctcp/b_dctcp (14)
[0097]由于DCTCP业务的AQM利用所偏好的DCTCPAQM配置进行配置,所以等式(2)能够被用来确Sb_dctcp。对于兼容TCP Reno的业务而言,能够应用等式(I)。将(13)和(14)与(I)和(2)组合给出:
[0098]ff_Reno = B_Reno*p_Reno'0.5/1.225 (15)
[0099]和
[0100]ff_dctcp = B_dctcp*p_dctcp'2/2 (16)
[0101 ]在图5中,13_(1(31:0口和口_(1(31:0口已经被指不为13_(1和口_(1,并且13_1^110和口_1^110已经被指示为B_r和p_r。注意到,(15)和(16)都忽视往返时间(rtt),因为这通常是未知的,并且将会导致逐个体流的不同数值的混合值(mix)。这在现有技术中被当作距公平性的偏差(关于如今的TCP的尾部丢弃队列以及数据中心中的DCTCP)。较新的拥塞控制算法尝试使得往返时间的影响最小化。例如,CUBIC TCP拥塞控制算法将较不依赖于rrt,如(17)的近似形式所示:
[0102]b_cubic = 1.166/(rtt'0.25*p_cubic'0.75) (17)
[0103]这能够类似地如下得出:
[0104]拥塞窗口由以下等式所控制:
[0105]W=C*(t~K)'3+ff_max (17.a)
[0106]K= (ff_max*beta/C)' (1/3) (17.b)
[0107]其中t是自最近的拥塞事件起的时间,W_max是自最近的拥塞事件起的窗口大小,并且beta和C是配置参数,通常例如beta = 0.3并且C = 0.6。1(是窗口 W再次达到大小W_max时的时间,并且在稳定状态下预计到下一次拥塞事件。
[0108]时间t时的当前带宽b_c能够通过将(5)和(17.a)组合得出
[0109]b_c = (C*(t-K) '3+ff_max)/rtt (17.c)
[0110]在两次拥塞事件之间的时间段中所发送的分组的数量等于l/P_cUbic(其中p_cubic是平均分组丢弃概率)并且能够通过在t = 0和t = K之间对等式(17.c)取整数而进行计算。
[0111]在对此重新排列之后导致:
[0112]l/p_cubic=K*(W_max-C*K~3/4)/rtt (17.d)
[0113]使用(17.b)两次以替代(17.d)中的K~3和W_max将给出:
[0114]l/p_cubic = (l-beta/4)*K~4*C/(rtt*beta) (17.e)
[0115]稳定状态的带能够被表达为在一个拥塞周期中所发送的分组的数量(=I /p_cub i C)除以一个拥塞间隔的时间(=K):
[0116]b_cubic = l/(p_cubic*K) (17.f)
[0117]将(17.e)重新排列为K并且将此插入(17.f)中给出:
[0118]b_cubic = (C* (1/beta-1/4) )~(1/4)/
[0119](p_cubic'(3/4)*rtt'(1/4)) (17.g)
[0120]这在使用beta和C的典型数值时导致(17)。
[0121]还存在另外的独立于rtt的机制,并且其吞吐量b可以被一般地表达为:
[0122]b = b_o/p_n (18)
[0123]其中b_o是最小速率,并且p_n是标记概率。
[0124]图6的描述中提供了图3中所描述的一般方法的具体实施例的示例。图6示出了用于在分组交换网络中控制拥塞的系统和方法的实施例。该系统包括接收模块602、两个缓冲器队列605a-b、包括两个AQM计算模块603a-b和最大值模块611的计算模块603,丢弃/标记控制器606b,以及两个测量设备607a-b和优先权调度器610。该系统类似于图3的系统,但是为了将TCP Reno与rtt独立拥塞控制器组合而进行了具体调适。
[0125]图6所示的方法和系统涉及的实施例中一种类型的业务被假设具有最小数量的队列延迟,其在这里与缓冲器605b相对应,但是与其它业务类型相比仍然应当具有流的公平性。这是通过给出该低延时类别优先权但是根据其它类型的标记和丢弃概率控制标记或丢弃而实现的,上述概率在这里对应于队列测量设备607a所测量的队列605的丢弃概率,其考虑了两种
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1