大规模网络流量分组标识方法的分析的研究.pdfVIP

~一一一一一一一-一-一-一-- 第32卷增刊 东南大学学报(自然科学版) vd 32 S即 2002年 11月 JOURNALOFSOUTHEASTUNIVERSHY(NaturalScienceFUtiun) N。、 2以理 大规模网络流量分组标识方法的分析研究 赵 钧 程 光 丁 伟 (东南大学计算机科学与工程系，南京210096) 摘要:分布式被动测量技术的核心问题之一是分组标识的生成方法.文章对生成分组标识的基本 原则和方法进行了分析和研究，并使用除留余数法,MD5和折叠法三种分组标识生成算法对CER- NET主干的流量进行实验，分析冲突率和分组标识长度之间的关系研究结果对被动测量应用具有 重要意义. 关健词:被动测量;分Al;识;}列;’中突产 中图分类号:TP393 文献标识码:A 文章编号:100卜0505(2002)Sup-0129-03 Ananalysticresearchonthemethodofgeneratingpacketidentifiers ofthetrafficonalarge-scalenetwork ZhaoJun ChengGuang DingWei (1狗}otmentofComputerScienceandFngneering,SoutheastUniversity.Nonjing21(1096) Abstract:Oneofthekeypointofthetechnologyofdistributedpassivemeasurementisthemethodofgener- acingpacketidentifiers.Inthisarticle,theprinciplesandthemethodsofgeneratingpacketidentifiersareana- lyzedandstudied.Andthreemethods,modular,MD5,andfolding,areintroducedandexperimentedwiththe trafficontheCERNETbackbone.Withintheexperiment,therelationshipofconflictratiotothelengthofthe packetidentifierisanalyzed.Theresultisimportanttotheapplicationofpassivemeasurement. Keywords:passivemeasurement;packetidentifier;Hash;conflictratio 近年来 网络行为学的研究成为热点.掌握网络行为的基本特征有助于网络规划、网络管理、网络安全和 新网络协议及应用的设计等研究工作的进行.而网络行为的测量和分析则是网络行为学研究的基础. 目前网络测量根据网络行为研究方向大体可分为拓扑测量、流量性能测量和端至端性能测量.网络的测 量方法川主要有主动测量和被动测量两种.主动侧量通过向网络中发送测量流量来获取两指定端点间的网 络性能的信息.被动测量则是在网络中某一点监听经过的报文，以获取网络的流量信息.这两种测量方法各 有优缺点，适用于不同的场合.主动测量可以获取端至端的网络性能信息，但是由于需要向网络发送流量，必 然会对网络的性能产生影响，从而使测量值偏离实际值.也就是说，这种方法有着天然的系统误差.相比而 言，被动测量不影响网络本身的运行情况，可以获得客观的数据但是被动测量目前主要用于单点获取数据， 难以进行网络行为分析，如路由分析t21、端至端行为分析t3.41等. 如果能将被动测量方法应用于端至端的性能分析，则可以避免主动测量带来的系统误差.在两个使用被 动测量方法的监测点之间进行端至端的性能分析，关键是对经过这两个监测点的报文进行识别，也就是说， 如果某报文经过监测点A，则其在经过监测点B时，也能被识别出来.这样，这个报文就起到了主动测量中的 测量报文的作用，从而可以进行端至端的性能分析. 文章首先介绍在被动测量条件下对报文进行识别的原则性方法.然后