匹配位置对比特流随机性的影响研究.pdfVIP

匹配位置对比特流随机性的影响研究 谭敏生 (南华大学计算机科学与技术学院， 湖南 衡阳 421001） 摘 要：本文阐述了 IP 报文标识字段比特流随机性的评价标准，通过对大量实测报文进 行统计分析证明了比特流的匹配位置对随机测度值有一定影响。结果表明，标识字段比 特流随机测度值随着比特流长度的增加整体上呈递减趋势。对相同长度的比特流而言， 右优先比特流随机测度值普遍最高，左优先比特流随机测度值普遍最低，其它位置比特 流随机测度值普遍介于两者之间。 关键词：随机测度；比特流；标识字段；IP 报文 中图分类号：TP393 文献标识码：A Research into the Influence of Matching Position on Bit Flow Randomicity Tan Minsheng （The School of Computer Science and Technology in Nanhua University , Hunan Hengyang 421001,China ） This paper expounds the evaluation standards for bit flow randomicity of IP message identification field. By accounting and analysing a large number of messages,it is proved that the matching position effects bit flow random metric. The result of the experiment shows that with the increase of the length ,the random metric of bit flow tends to reduce gradually. In respect of the same length of the bit flow , right priority random metric is universally the highest, and the left priority one is universally the lowest with others between the two. Key Words: Random Metric ；Bit Flow ；Identification Field ；IP Message 随着网络技术的迅速发展和高速以太网的出现，对网络流量进行全分组测量越来越 困难，抽样技术在高速网络流量测量中倍受重视[1-2] 。抽样理论建立在抽样样本随机性基 础上，样本的随机程度越大，对总体信息估计就越精确。常用的网络流量抽样方法主要 有周期抽样、随机附加抽样、泊松抽样等，这些方法抽样样本统计上的随机性可以通过 数学理论证明，但它们都只适用于集中式单点测量[3-4] 。程光博士等人提出了基于掩码匹 配的抽样测量方法[5] ，它实际上是一种基于内容激发的抽样方法，这种抽样方法抽样样 本统计上的随机性不能通过数学理论证明而只能通过统计分析证明。掩码匹配抽样不仅 适用于集中式测量环境，也适用于分布式测量环境；不但可用于一次抽样，也可平滑地 进行多次抽样。 —————————————————————————————————————— 谭敏生（1965……）， 男，汉族，湖南衡阳人，副教授，硕士生导师，主要研究方向： 计算机网络。 掩码匹配抽样的核心思想是利用适当的掩码与 IP 报文标识字段的比特流（子串） 进行匹配来实现抽样。根据抽样理论，应尽可能将抽样掩码与 IP 报文标识字段随机程度 大的比特流进行匹配。 ＩＰ报文标识字段长度为 16 比特, 因此，抽样掩码长度为 1～ 16 比特，标识字段比特流的长度也为 1～16 比特，这样，标识字段长度为 1 的比特流 匹配位置有 16 种可能，即第 1 位，第 2 位，第3 位，……16 第位；长度为 2 的比特流 匹配位置