Internet中的数据包错序探究.pdfVIP

第31卷增刊 华中科技大学学报(自然科学版) Vol31 Sup． Univ0f 2003年lO月J．HuazhongSci＆Tech(NatureScienceEdition) Oct． 2003 Internet中的数据包错序研究 王 翌 吕国晗李 星 (清华大学电子工程系) 摘要：对带宽的不断增长的需求促使网络中不保证数据包先进先出的转发机制和设备逐渐被应用，导致错序 现象逐渐增多通过在CERNET国内路由网络中进行大规模数据挖掘，得到了描述错序发生的基本统计数 据，并通过网络拓扑与错序站点的相关性研究，提出了一个比较可靠的发现网络中错序产生点的方法． 关键词：数据包错序；网络拓扑；错序产生点 中圈分类号：1鼍2 文献标识码：A 文章编号：1671—4512(2003)S1—0069-03 在Internet的网络体系机构中，IP层提供的初步得到了有错序发生的地址集(ReorderIP)和 是“尽己所能”的无保证的数据包传输服务，丢包、 无错序发生的地址集(OrdinaryIP)．从2003年5 错序等异常情况都可能发生．错序主要在以下3 月16日至6月5日进行了连续3个星期的对比 方面影响网络性能：促发TCP的快速重传(Fast观测：每隔3h挖掘一次所有的ReorderIP和与 Retransmit)机制导致不必要的重传，从而浪费带 IP中随 之等数量的OrdinaryIP(从所有Ordinary 宽；导致TCP的拥塞控制窗口的减小，影响充分 机选取)，并分别观测错序情况．当发现Ordinary 利用带宽和网络传输速度；增加接收端的缓存开 IP地址集中有IP错序发生时，在下次测试开始 销以及降低了整体效率．由于对带宽不断增长的 前将其归入ReorderIP地址集． 需求促使网络中不保证数据包先进先出机制的转 发设备逐渐被应用，网络中的错序有日益普遍的 趋势。而已有的错序在网络中分布的测量数据差 异很大lI．2J．(u，所以有必要在CERNET这样的大 网中进行错序数据的实际测量． 1测量方法 Webflt务器web服务器 图1在本地主机测量错序的试验床 本研究采用在本地主机一点进行错序观测的 图2表示了利用数据包序列号、IPID和时 方案：本地主机根据事先取得的地址表大规模地 间差等在连接接收端综合判断错序的算法． 挖掘网络中提供www服务的站点的数据，同时 观测收到数据的错序情况，如图1所示．这一方案 2测量数据及其研究 不需要在收发端同时进行观测【1’3J．也不需要在 网络核心进行观测∞． 2．1错序在测试网络中的基本统计数据 根据http：∥www．nic．edu．cn／上发布的 在3个星期(2003年5月16日至6月5日) 2003年3月份cE对咂T免费地址列表上的网络 的对比中，测试地址集的所有10647个测试IP 号和网络掩码以及我们掌握的www主机列表。 中，共有616个观测到了错序，占总IP数的 得到71个网段的10647个IP构成测试地址集，5．79％．图3和表1给出了ReorderIP和Ordi． 位于CERNET中的测试主机在2003年5月上旬 naryIP的错序包比例在一天中的分布，可以看出 对全部地址集进行了多次数据采集和错序观测， 这两类IP在错序特性的差异是巨大且较为稳定 收稿日期：2003．09—25 作者简介：王翌(1980．)，男，硕士研究生；北京，清华大学电子工程系(10