【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及网络通信领域,而且尤其涉及用于网络通信中的拥塞控制的方法和装置。
技术介绍
拥塞控制在网络节点或链路的可用传输容量低于其需要转发的数据速率的任何时候,数据通信网络中都会出现拥塞状况(congestionsituation)。比如,图1A示出了数据传输节点110通过通信网络140向数据接收节点120发送数据流150,其中,所述通信网络包括互相连接的网络节点141、142和143和其他可能的网络节点的集合。在这种情况下,数据流150由网络节点141和142转发。图1A进一步示出了另一个数据传输节点111通过相同的网络140向数据接收节点121发送数据流151。然而,在这种情况下,数据流151由网络节点141和143转发。如果数据流150和151的总发送速率大于网络节点141的转发容量(数据流在所述节点中占用相同的空间(coincide)),则网络节点141将变得拥塞,而且数据流150和151都将经历拥塞状况。如果网络节点(如141)具有一些输入缓存容量,则拥塞状况就会引发其缓存容量被持续使用,直到被最终填满。一旦被填满,如果拥塞状况持续存在,则部分数据流150和151将被丢弃,因此,从数据接收节点120和121的角度来看会丢失部分数据流。使用拥塞控制机制来避免、缓解和处理拥塞状况。拥塞控制机制可以是任何层(一般是链路层、网络层、传递层或应用层)的功能部分并且可以位于端节点(如110或111)或中间节点(如141、142或143)。作为现今最广泛使用的通信协议之一,传输控制协议(TCP)使用复杂的拥塞控制机制。在TCP的发展过程中,拥塞控制领域出 ...
【技术保护点】
一种用于数据通信协议中的拥塞控制的方法,所述数据通信协议采用确认通信,在所述确认通信中传输节点将数据传输至接收节点而且所述接收节点确认接收到所述数据,其中,拥塞窗口指定由所述传输节点在接收到所有或部分所述数据的肯定确认之前传输的未确认数据的最大量,所述方法通过所述传输节点执行并包括:测量飞行尺寸(310),其中所述飞行尺寸指示由所述传输节点发送的但尚未被所述接收节点确认的数据量;测量传输速率(320),其中所述传输速率对应于与所述飞行尺寸相同的时刻;确定所述飞行尺寸的趋势(350);确定所述传输速率的趋势(360),其中,由传输速率梯度计算推导出所述趋势,其中,所述传输速率测量值和所述传输速率梯度计算的其中之一或这两者都被滤波以减少其临时变化;根据确定的所述传输速率的趋势和所述飞行尺寸的趋势检测是否存在拥塞(370);在肯定检测到所述拥塞时,修改所述拥塞窗口(390);并在考虑到所述拥塞窗口尺寸的同时传输数据(270)。
【技术特征摘要】
【国外来华专利技术】2014.04.23 EP 14382146.01.一种用于数据通信协议中的拥塞控制的方法,所述数据通信协议采用确认通信,在所述确认通信中传输节点将数据传输至接收节点而且所述接收节点确认接收到所述数据,其中,拥塞窗口指定由所述传输节点在接收到所有或部分所述数据的肯定确认之前传输的未确认数据的最大量,所述方法通过所述传输节点执行并包括:测量飞行尺寸(310),其中所述飞行尺寸指示由所述传输节点发送的但尚未被所述接收节点确认的数据量;测量传输速率(320),其中所述传输速率对应于与所述飞行尺寸相同的时刻;确定所述飞行尺寸的趋势(350);确定所述传输速率的趋势(360),其中,由传输速率梯度计算推导出所述趋势,其中,所述传输速率测量值和所述传输速率梯度计算的其中之一或这两者都被滤波以减少其临时变化;根据确定的所述传输速率的趋势和所述飞行尺寸的趋势检测是否存在拥塞(370);在肯定检测到所述拥塞时,修改所述拥塞窗口(390);并在考虑到所述拥塞窗口尺寸的同时传输数据(270)。2.根据权利要求1所述的方法,其中,检测是否存在拥塞的步骤包括检测是否存在具有不公平竞争的拥塞;以及在所述飞行尺寸的趋势是增加或是基本稳定并且所述传输速率的趋势在降低时,会肯定检测到所述具有不公平竞争的拥塞,反之,则结果相反。3.根据权利要求1或2所述的方法,其中,检测是否存在拥塞的步骤包括检测是否存在没有不公平竞争的拥塞;以及在所述飞行尺寸的趋势增加并且所述传输速率的趋势基本上稳定时,会肯定检测到所述没有不公平竞争的拥塞,反之,则结果相反。4.根据权利要求1所述的方法,其中,检测是否存在拥塞的步骤包括检测是否存在具有不公平竞争的拥塞和没有不公平竞争的拥塞中的任一个,在所述飞行尺寸的趋势是增加或基本稳定并且所述传输速率的趋势是降低时,会肯定检测到所述具有不公平竞争的拥塞,反之,则结果相反,以及在所述飞行尺寸的趋势是增加并且所述传输速率的趋势基本稳定时,会肯定检测到所述没有不公平竞争的拥塞,反之,则结果相反。5.根据权利要求2或4所述的方法,其中,修改所述拥塞窗口的步骤包括在肯定检测到所述具有不公平竞争的拥塞时,增加所述拥塞窗口尺寸。6.根据权利要求3或4所述的方法,其中,修改所述拥塞窗口的步骤包括在肯定检测到所述没有不公平竞争的拥塞时,减少所述拥塞窗口尺寸。7.根据权利要求2或4所述的方法,其中,修改所述拥塞窗口的步骤包括在肯定检测到所述具有不公平竞争的拥塞时,将当前拥塞控制状态改变为新的拥塞控制状态,其中,所述当前拥塞控制状态和所述新的拥塞控制状态分别指定当前的规则和新的规则,其以在拥塞和数据丢失都未被检测到时,用于在接收到数据确认时增加所述拥塞窗口尺寸,以及所述新的规则指定以比所述当前规则更快的速率增加所述拥塞窗口尺寸。8.根据权利要求3或4所述的方法,其中,修改所述拥塞窗口的步骤包括在肯定检测到所述没有不公平竞争的拥塞时,将当前拥塞控制状态改变为新的拥塞控制状态,其中,所述当前拥塞控制状态和新的拥塞控制状态分别指定当前的规则和新的规则,以在拥塞和数据丢失都未被检测到时,用于在接收到数据确认时增加所述拥塞窗口尺寸,以及所述新的规则指定以比所述当前规则更慢的速率增加所述拥塞窗口尺寸。9.根据权利要求8所述的方法,其中,所述通信协议为TCP,如果所述当前拥塞控制状态为TCP慢启动,则在肯定检测到所述没有不公平竞争的拥塞时,执行从当前拥塞控制状态向新的拥塞控制状态的改变的操作,否则不执行此操作,以及所述新的拥塞控制状态为TCP拥塞避免。10.根据权利要求6所述的方法,其中,所述通信协议为TCP,以及如果所述传输节点处于TCP拥塞避免拥塞控制状态,则在肯定检测到所述没有不公平竞争的拥塞时,执行减少所述拥塞窗口尺寸的操作,否则不执行此操作。11.根据权利要求7所述的方法,其中,在确定所述飞行尺寸的趋势和所述传输速率的趋势的步骤中,在时间周期内确定所述飞行尺寸的趋势和所述传输速率的趋势,所述时间周期开始于从之前的拥塞控制状态到当前拥塞控制状态的最近的改变之前的并接近于此的时刻,其中,所述之前的拥塞控制状态和所述当前的拥塞控制状态分别指定之前的的规则和当前的规则,以在拥塞和数据丢失都未被检测到的时候,用于在接收到数据确认时增加所述拥塞窗口尺寸,而且所述之前的拥塞控制状态指定以所述当前拥塞控制状态更快的速率增加所述拥塞窗口尺寸。12.根据权利要求5所述的方法,其中,在确定所述飞行尺寸的趋势的步骤中,在时间周期内确定所述飞行尺寸的趋势,所述时间周期开始于由于检测到的拥塞而产生的所述拥塞窗口尺寸的最近减少之后并最接近于此的时刻,以及在确定所述传输速率的趋势的步骤中,在时间周期内确定所述传输速率的趋势,所述时间周期开始于由于检测到的拥塞而产生的所述拥塞窗口尺寸的所述最近减少之前并接近于此的时刻。13.根据权利要求12或5所述的方法,其中,所述通信协议为TCP,以及如果所述传输节点处于TCP拥塞避免拥塞控制状态,则在肯定检测到所述具有不公平竞争的拥塞时,执行增加所述拥塞窗口尺寸的操作,否则不执行此操作。14.根据权利要求7或11所述的方法,其中,所述通信协议为TCP,如果所述当前拥塞控制状态为TCP拥塞避免,则在肯定检测到所述具有不公平竞争的拥塞时,执行从当前拥塞控制状态向新的拥塞控制状态改变的操作,否则不执行此操作,以及所述新的拥塞控制状态为TCP慢启动。15.一种用于在传输节点中控制数据通信协议中拥塞的装置,所述数据通信协议采用确认通信,在所述确认通信中传输节点将数据传输至接收节点而且所述接收节点确认接收到所述数据,其中,拥塞窗口指定所述传输节点在接收到所有或部分所述数据的肯定确认之前传输的未确认数据的最大量,所述装...
【专利技术属性】
技术研发人员:约瑟·洛佩斯·塞拉诺,路易斯·皮内罗·布兰卡,吉列尔莫·洛佩斯·塞拉诺,
申请(专利权)人:贝匡特有限公司,
类型:发明
国别省市:西班牙;ES
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。