包的重排序及对网络和应用性能影响的研究.pdfVIP

2003年信息通信网络技术委员会年会征文 论文编号No．105 包的重排序及对网络和应用性能影响的研究 黄东晖，林宇，金跃辉，程时端 (北京邮电大学程控交换和通信网国家重点实验室．北京100876) 摘要：包的重排序是Internet中存在的一种固有的现象，它对网络及应用的性能会产生严重的影响，因此需要 将其作为一种量度来进行研究。本文首先介绍了重排序量度的定义，接着分析了重排序对网络及应用性能的影响。 然后讨论了针对减少重排序的影响采取的一些措施。最后总结了全文，并指出了进一步研究的问题。 关键词：包的重排序，量度，性能，序列号，下一个期望包编号 ResearchofPacket andEffectstoPerformanceofNetworkand Reordering Applications Shiduan HuangDonghui，LinYu，JinYuehui，Cheog ofPostsand 100876) Telecommunications，Beijing isⅫintrinsicbehaviorofInternetandcarlcauseserious to of [Abstract]Packetreordering problemsperformance networkand ametricis introducesthedefinition applications．Definingpacket necessary．Thispaper ofpacket reordering discussesthe of onnetworkand we somemethodsto reordering，and impactpacketreordering applications．Thengive minimizetheeffeet lastthefutureworkis ofpacketreordering．At presented PacketNumber 1．引言 在Internet中存在着这样一种常见的现象：源端按一定的顺序向目的端发送了一组包，而这 些包却没有按照发送的顺序到达目的端，也就是发生了次序的颠倒。这种现象被称为包的重排序 (Packet 序。由于重排序增大了目的端的工作量，因此它必然会影响端到端应用的性能。因此研究重排序 现象对网络及应用性能的影响有着重要的意义。 Internet中的重排序现象可能由下列几种原因引起：首先，同一个流中的包在传输过程中可 能会通过不同的网络路径，而每个路径上的传播时延不同就会导致流中的包发生重排序。其次， 重排序也可能是由路径中的网络设备(例如路由器，交换机等)对包流进行的处理所至，例如路 由器在其内部使用并行路径对业务量进行负载平衡。最后，在一个大网中可能会遇到几个包被重 排序的地方，这将导致重排序的情况更加无规律，程度可能会更加严重。因此，重排序是Internet 中客观存在的一种本质行为…，它在网络层的发生是不可避免的。 为了研究重排序对Internet及不同应用的性能产生的影响，有必要对重排序行为进行明确的 的量，它们的值能够反应出Internet的性能好坏。为了理解这些量对网络性能的影响，就需要对 其进行明确的定