及9c中所示的过程流，其中，该过程的每一个步骤可W对应于至少一行计算机程序代码，并 且运与相应路由器、开关、中间箱或终端系统中的处理器组合地提供用于实现所述处理的 装置。
[0199]上面的实施方式应被理解为本发明的例示性实施例。可W设想本发明的进一步的 实施方式。例如，用于实现所述过程的模块或模块的一部分可W按硬件或者硬件和软件的 组合来实现。
[0200] 用于确定中间节点的队列长度的方法和由此所需的模块可W在发送方节点、接收 方节点、另一中间节点中或者部分地在每一个中实现。例如，接收节点可W计算队列长度， 并将其与标志值的序列一起反馈至发送方节点，其中，运是在发送方可W执行该标志值序 列的更详细分析(诸如确定分组发送速率与缓冲速率之间的差异W及使分组发送速率适应 于缓冲速率)之后。
[0201] 总之，提供了一种用于分组数据流的方法和装置，其使用分组上的指示在路径上 的最长瞬时队列长度的标记，W便快速增加流速率直至可用容量而不会出现超调，因此，避 免TCP慢启动过程。
[0202] 本发明还可W被用于(例如在长运行流期间）当其它业务离开该系统时快速找到 新的操作速率。
[0203] 参考文献
[0204] [l]Satoh,D. ,Maeda,Y.,曲anachet,0.&Ueno,H.,"SinglePCN!"!!'631101(1 MarkingbyusingPCNbaselineencodingforbothadmissionandtermination controls,"InternetEngineeringTaskForceInternetDraftdraft-satoh-pcn-st-marking-〇l(March2009)(Workinprogress)
[0205] < http://tools.ietf.org/html/dr曰ft-s曰toh-pcn-st-m曰rking-01〉
[0206] [2]Xia,Y. ,Subramanian,L,Stoica,I.&Kalyanaraman,S./''Onemorebitis enou曲，"Proc.ACMSIGC0MM'05,ComputerCommunicationReview35(4):37-48(2005)
[0207] [3]S.S.Kunniyur/'AntiECNMarking:AMarkingSchemeforHighBandwidth DelayConnections,"Proceedings,ICC,Alaska,May2003.<http:// WWW.Se曰S.upenn.edu/~kunnivur/p曰pers/曰ecn.html〉
[020引[4化iihlewind,M.&Scheffenegger,R.,"MoreAccurateECNFeedbackin TCP,"InternetEngineeringTaskForceInternetDraftdraft-ietf-tcpm-accurate-ecn-0l(July2012)(WorkinProgress)
[0209][5]Kiihlewind，M.&Briscoe，B.，"ChirpingforCongestionControl-- ImplementationFeasibiIity，"In:Proc.Int'IWkshponProtocolsforFuture, Lai^ge-scale&DiverseNetworkTranspoi^ts(PFLDNeTflO)(Nc)Vember2010)
[0210] [Hu03jNingningHuandPeterSteenkiste."Improvingtcpstartup performanceusingactivemeasurements:Algorithmandevaluation."InProc.IEEE InternationalConferenceonNetworkProtocols.IEEE,November2003.〈http:// WWW.CS.emu.edu/~hnn/papers/past-icnp03.pdf〉
[0211] [Ha08]SangtaeHaandInjongRhee?"Hybridslowstartforhigh-bandwid化andlongdistancenetworks，"InProc.PFLDNeT'08(2008).
[0212] <http://打etsrv.CSC.打CSU.edu/export/hybridst过rt_pfId打et08.pdf〉
[0213] [Cav09]DirceuCavendish,KazumiKumazoe,MasatoTsuru,YujiOie,and MarioGerla.CapStart:AnAdaptiveTCPSlowStartforHighSpeedNetworks.In EvolvingInternetQNTERNET'09),FirstInt'IConfon,pages15-20,2009.
[0214] [RFC4782]Floyd，S.，Allman，M.,Jain,A.&Sarolahti，P.,"Quick-Stai'tfor TCPandIP,"InternetEngineeringTaskForceRequestforComments4782(January 2007).
[0215] <http://www.icir.org/floyd/quickstart.html〉
[0216] [Liu07]Liu，D.，Allman，M.，Jin,S.&Wang'L,"CongestionControlWithouta StartupPhase，"In:Proc.Int'IWkshponProtocolsforFuture，Large-scale狂 DiverseNetworkTransports(PFLDnet，07)(2007)<ht化：/7192?150?187?12/mallman/ P过pers/jumpst过rt-pfId打et07.pdf〉
[0217] [Padman98]Padmanabhan，V.N.&Katz,R.H.,"TCPFastStai^t:ATechniqueFor SpeedingUpWebTransfers，"In:Proc.GlobecomInternetMini-ConferenceIEEE (1998)
[0218] < http://research.microsoft.com/en-us/um/people/padmanab/ publications.htm>
[0219] [Akyildiz01]Akyildiz，I.，Morabito，G.&Palazzo'S.，"TCP-Peach:ANewFlow ControlSchemeForSatelliteNetworks，，"lEEE/ACMTransactionsonNetworking (2001)
[0220] < http://www.ee.gatech.edu/research/labs/bwn/papers/2001/j8.pdf〉
[0221 ] [Alizadehl2]Alizadeh，M.,Kabbani，A.,Edsall，T.,Prabhakar，B.,Vahdat，A.& Yasuda，M.,"LessIsMore:TradingaLittleBandwidthforUltra-LowLatencyin theDataCenter，"In:Proc.USENIXSymposiumonNetworkedSystemsDesignand Implementation(NSDI'12)(April2012)
[0222] US7,680,038Gourlay,"Dynamicbandwidthdetectionandresponsefor onlinegames",March16,2010.
【主权项】
1. 一种用于初始化源节点与沿网络中的路径的节点之间的分组的流的方法，该方法在 所述源节点处包括以下步骤： 按选定的速率在往返期间发送分组的一个或更多个初始突发； 从所述网络节点接收反馈分组的序列，所述序列指示在来自所述分组的一个或更多个 初始突发的分组到达时在所述网络节点处的队列长度； 根据所述序列估计所述选定的速率与在所述网络节点处的可用的速率之间的失配；以 及 使用所述初始选定的速率的一部分发送分组的进一步突发。2. 根据权利要求1所述的方法，其中，分组的所述初始突发包括6至12个分组。3. 根据权利要求1或2所述的方法，该方法包括以下步骤:在所述往返期间改变分组之 间的间距。4. 根据权利要求3所述的方法，其中，通过改变所述分组的尺寸来改变分组之间的所述 间距。5. 根据前述权利要求中的任一项所述的方法，该方法包括以下步骤:所述源节点以比 所述网络节点的所估计的可用速率更高的速率进一步释放分组的步测的序列，以便在所述 网络节点处引发微小队列，并且在发送的分组的下一轮中通过比较所确定的队列增长与所 希望的队列增长来校准对所述网络节点速率的估计。6. 根据前述权利要求中的任一项所述的方法，其中，所述队列长度和/或队列增长根据 由所述网络节点生成的标志状态值的序列通过以下步骤来确定：当接收到携带被设置成第 一状态值的状态标志的分组时，检查在所述分组到达时已经在队列中的任何分组在离开所 述队列时是否具有被设置成所述第一状态值的状态标志；并且如果是这样，则将所接收到 的分组的所述标志状态值改变成不同的状态值。7. 根据权利要求5或6中的任一项所述的方法，该方法包括以下步骤:所述源节点监测 与分组的每一个突发中的第一个分组有关的所述标志状态值，以便估计竞争业务的级别。8. 根据前述权利要求中的任一项所述的方法，该方法还包括以下步骤:所述源节点测 量从所述初始突发返回的成对的确认分组之间的到达间隔时间，并且累计运行平均值，以 便导出在所述网络节点处的延迟的初始估计。9. 根据权利要求6至8所述的方法，该方法还包括以下步骤:通过根据标志状态值的所 述接收到的序列确定具有被设置成所述第一状态值的状态标志的所接收到的分组与具有 被设置成所述第一状态值的状态标志的先前所接收到的分组之间的间距，来确定所述源节 点向所述网络节点发送分组的所述速率与在所述网络节点处可用的所述速率之间的失配 率;以及，通过将所确定的间距除以最近的先前确定的间距来计算所述失配率。10. 根据权利要求9所述的方法，其中，所述计算步骤被实现为重复相加。11. 根据权利要求9或10所述的方法，该方法包括以下步骤:所述源节点基于所述速率 失配率来调节发送窗口的尺寸或速率。12. 根据权利要求3至11中的任一项所述的方法，其中，所述间距按分组、按字节或者按 时间来测量。13. -种源节点，该源节点在操作中被设置成，确定所述源节点被配置成沿网络中的路 径向一个或更多个节点发送分组的速率与所述节点中的至少一个节点的所述可用容量之 间的失配率，所述源节点包括： 接收模块，该接收模块被设置成，接收与已经经由所述其它节点中的一个或更多个节 点路由的分组相关联的标志状态值的序列，其中，所述节点中的至少一个节点在操作中被 设置成通过以下步骤来指示其队列长度：当接收到携带被设置成第一状态值的状态标志的 分组时，检查在所述分组到达时已经在队列中的任何分组在离开所述队列时是否具有被设 置成所述第一状态值的状态标志;并且如果是这样，则将所接收到的分组的所述标志状态 值改变成不同的状态值； 被设置成确定具有被设置成所述第一状态值的标志状态的所接收到的分组与具有被 设置成所述第一状态值的标志状态的先前所接收到的分组之间的所述间距的模块;以及 计算模块，该计算模块被设置成，通过将所确定的间距除以最近的先前确定的间距来 计算所述失配率。14. 一种用于区分分组网络中的发送丢失和拥塞丢失的方法，该方法包括以下步骤： 在源节点处接收与已经经由网络中的一个或更多个其它节点路由的分组相关联的标 志状态值的序列，其中，所述其它节点中的至少一个节点在操作中被设置成根据与第一标 志状态值相关联的分组之间的间距来指示其队列长度； 检测分组的丢失； 根据所述标志状态值的序列确定在所述丢失之前接收到的、具有所述第一标志状态值 的一对分组之间的第一间距，并且可选地，确定在所述丢失之后接收到的、具有所述第一标 志状态值的一对分组之间的第二间距； 根据所述间距或多个间距确定在所述丢失之前的所述队列长度，并且可选地，确定在 所述丢失之后的所述队列长度；以及 如果每一个队列的长度小于限定数量的分组，则将所述丢失归类为发送丢失。15. -种可由处理器执行的、以使得所述处理器执行根据权利要求1至12和14中的任一 项所述的方法的计算机程序或者计算机程序套件。16. -种存储根据权利要求15所述的计算机程序或者计算机程序套件的非暂时计算机 可读存储介质。
【专利摘要】公开了一种用于分组数据流的方法和装置，其使用分组(93、94)上的、指示在路径上的最长瞬时队列长度的标记，以便快速增加所述流速率直至网络节点的可用容量而不会出现超调，以便避免TCP慢启动过程。
【IPC分类】H04L12/833, H04L12/825, H04L12/835
【公开号】CN105432046
【申请号】CN201480043178
【发明人】罗伯特·约翰·布里斯科
【申请人】英国电讯有限公司
【公开日】2016年3月23日
【申请日】2014年7月31日
【公告号】EP3028419A1, US20160182387, WO2015015141A1