1、 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得西南科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。西南科技大学硕士研究生学位论文网络流量西南科技大学硕士研究生学位论文 甌 琤 瑃 西南科技大学硕士研究生学位论文 籶；西南科技大学硕士研究生学位论文目基于滑动窗口分块的冗余流量检测校园网拓扑结构西南科技大学硕士研究生学位论文滑动窗口大小攻读学位期间发表的相关学术论文及研究成果西南科技大
2、学硕士研究生学位论文绪论理位置接近的对象在不久的将来被访问的概率较大。西南科技大学硕士研究生学位论文滑动窗口对冗余流量进行定量分析，区别于定长的数据包分块算法，基于滑动窗口的数据包分块算法能检测更多的冗余流量，使对冗余流量的定量分析更加准确。通过对校园网冗余流量的分析，本文提出了基于分组特性的冗余流量消除算法，本算法在统计和分析校园网数据包双峰分布，和分组特性的基础上，针对传统分块算法稳固性不高的问题，提出了基于分组特性的网络西南科技大学硕士研究生学位论文当然最重要的是它能根据实时的网络流量和各节点的负载和连接状况以及到用户的响应时间和距离等信息将用户的请求定位到距离用户最近的节点服务器上。其
3、目的是使互联网用户能就近地最快地取得所请求的内容，这样就减少了重复的网络流量在主干网的重复传输，同时改善了用户的体验度和减少了用户访问资源所需的时间。西南科技大学硕士研究生学位论文虲系统拓扑结构图西南科技大学硕士研究生学位论文梢桓霾煌腢命名。通过采集不同位置的网络流量，以及对包级别的协议无关的冗余消除的冗余内容在存储器和处理能力方面是非常昂贵的扭“。课题来源本课题来源于国家自然科学基金一互联网冗余流量的测量及其特性分析，国家自然科学基金重点项目非对称广域覆盖信息共享网络理论与关键技术钅勘嗪牛。论文主要研究内容与结构西南科技大学硕士研究生学位论文西南科技大学硕士研究生学位论文动窗口分块算法，并进
4、行了相关的仿真实验和实验结果分析。第四章，提出了基于分组特性的冗余流量消除算法。首先通过对校园网网络流量双峰特性进行分析，在此基础上提出了分组特性。最后通过搭建冗余流量消除仿真系统模型，并实现了冗余消除模块的设计，最后对比不同的冗余消除算法，证明了算法的有效性。西南科技大学硕士研究生学位论文协议无关的冗余流量消除的主要思想是通过编码传出的数据包来代替识 数据包在协议无关的冗余消除主要处理过程冗余消除的主要处理过程包括指纹计算、建立和查找索引、存储数据、数据的编码和解码，如图所示。指纹计算，也被称为块的选择，有利于识别数据包内和数据包之间的冗余数据块。对于每一个在特定方向的数据包，它都会对数据包
5、中的每个数据块进行哈希计算来得到指纹，然后选择这些指纹的的一个子集作为代表指纹。在建立和查找索引阶段，每个代表指纹会核对指纹表。如果一个指纹已经在存储在指纹表中，然后一个冗余块被确定，并且它在数据包缓存中相对应的位置也已经通过数据表中的的位置信息来存储了。因此，在查找阶段包括二个部分：一个是在指纹表中查找指纹；一个是在数据包缓存中查找冗余块。如果在到达的数据包中一个或者多个冗余块被检测到，这个数据包将经过编码阶段，它是用冗余块相对应的描述来替换掉每个被识别的冗余块，这些描述信息包括指纹以及在数据包缓存中的匹配范围。最后，新的数据包被插入到数据包缓存中，以及他的代表指纹也被索引和存储在指纹表中，
6、同样被存储的还有用来计算在数据缓存中的代表指纹基于固定长度分块的指纹选择算法西南科技大学硕士研究生学位论文惴跎倭思扑懔浚挥卸栽睾傻乃械腤连续字符串计算载荷运作的牡行绻纸诘氖葜凳粲诓檎冶见公式算法描述；西南科技大学硕士研究生学位论文卜一一一一一一一一一一节省一定的带宽，但相应的代价是增加了相应的处理时间。西南科技大学硕士研究生学位论文一次机会唤醒饴氪砦蟆煌贏了冗余流量消除系统框架的基本概念、总体架构以及关键的技术，为下文提出的算法作出了较好的理论支撑。然后对冗余流量检测中的常见数据包分块算法以及优缺点进行了讨论，为论文的研究工作奠定了基础。最后对冗余流量缓存替换策略进行了详细的讨论，并比较了不同冗余流量缓存替换策略的优缺点。基于滑动窗口分块的冗余流量检测西南科技大学校园网总体采用环型和星型相结合的网络拓扑结构，主干路由器作策略路由，分别与、广电和中国电信网络相连通，详见图。校园网拓扑 在如何获得研究所需的网络数据集方法上有两种方法：西南科技大学硕士研究生学位论文一：篸篴簅吡恕觥鰅一 ，贰。甋口露。”二鬣；曩簀鞴罐争磒。锄忽辍辏： 越蟨骸 ；数据包列表 西南科技大学硕士研究生学位论文畇：。簄酨瑂 ：刂薞 数据包列表 唬
