高速多链路逻辑信道环境下自适应抽样流测量系统.pdfVIP

摘要 摘要 高速多链路逻辑信道环境下的自适应抽样流测量系统 徐加羚，龚俭 东南大学计算机科学与工程学院 随着计算机网络技术的飞速发展，网络主干传输性能的不断提高和网络互联环境的日益 复杂化对网络测量技术的研究，特别是被动网络测量技术的研究提出了新的挑战。在大规模 高速网络环境下，复杂多样的链路和信道组织方式，巨大的网络流量传输量以及流量在传输 行为和内容上的复杂性对网络测量系统的扩展性、测量性能和功能等提出了更高的要求。许 多用于早期低速单链路网络环境下测量的测量系统在功能和性能上均已无法有效用于当前 高速网络主干传输环境下的测量任务。因此如何在大规模高速网络环境中有效的进行网络测 量是当前国内外网络测量研究的一个重要研究内容。 论文以高速网络被动测量为研究背景，对高速大规模网络中的多链路逻辑信道环境下进 行有效的网络流信息被动测量技术进行了研究。通过分析多链路逻辑信道网络环境特征以及 传统被动流信息测量系统的局限性，论文提出适用于高速网络多链路逻辑信道环境的被动抽 样自调节测量系统的系统模型设计，并对自适应流信息抽样和多路数据归并算法进行了研究 分析，最终设计和实现用于高速网络多链路逻辑信道网络环境下基于抽样自调节的IP流信 息被动测量系统。 论文首先从对多链路逻辑信道网络测量环境特点进行了分析，提出了与多链路逻辑信道 测量环境相适应的被动流信息测量的数据流模型，并在此基础上提出了适用于被动自调节抽 样流信息测量系统的总体结构设计。在测量系统的系统结构的设计中，论文对测量系统内各 功能部分的功能进行定义并各功能部分间的组织关系进行了分析说明。 接着在白适应抽样链路流信息测量的设计中，论文提出了自调节报文抽样和流抽样相结 合的自调节抽样流测量的总体结构设计，采用报文抽样和流抽样分别控制测量的CPU资源 和内存资源的消耗。设计中，论文提出了基于动态报文计数的报文流速计算和基于阀值检测 ．趋势触发的报文抽样比自适应调节算法以根据报文流速自动调节报文抽样比和基于抽样一 保持流抽样算法思想改进算法和基于概率分布的流抽样控制模型与用抽样点同步抽样的模 型参数快速计算算法相结合的自适应流抽样调节算法。在对经过自适应抽样流信息测量中抽 样估算和误差分析的讨论中，论文提出了对自调节抽样流信息测量中报文总数和字节总数两 个流基本属性的估算值和误差方差计算公式和算法实现。 随后，论文提出了用于多链路逻辑信道下多路链路流信息归并和综合功能实现的具体算 法。在对多路流信息归并算法的探讨中，论文提出多哈希索引表轮换策略来实现混合到达的 多路流信息按时间片归并功能和基于哈希索引表与链表相结合的数据结构实现信道流记录 的快速查询策略。在信道流信息综合策略的讨论中，论文从概率统计和误差分析原理角度对 信道流信息中的报文总数，字节总数属性统计值的估算以及总的估算误差的综合进行了推 算，提出了相应的综合算法策略与算法实现． 在最后，论文介绍了用于实际网络主干流测量的测量系统的原型实现并对系统设计中的 算法和原型系统进行了相关测试。测试结果表明论文提出的用于多链路逻辑信道环境测量的 自适应抽样流测量系统的设计达到了预期的功能和性能要求。 【关键词】网络管理，被动测量，自适应抽样，Netflow，多链路逻辑信道 Abstract Abstract basednetworktrafficemeasurement Adaptivesampling system for mulit--linkchannelenvironment high-·speed logical GONGJian XU，Jialing School scienceand ofcomputer Uni