网络模拟中的数据包—流混合模拟研究.docVIP

国内图书分类号: TP393.01 国际图书分类号: 681.3 工学硕士学位论文 网络模拟中的数据包—流混合模拟研究 硕 士 研 究 生： 梁智涛 导 师： 李斌教授 申 请 学 位： 工学硕士 学 科 、 专 业： 计算机科学与技术 所 在 单 位： 计算机科学与技术学院 答 辩 日 期： 2007 年 7 月 授予学位单位： 哈尔滨工业大学 Classified Index: TP393. 01 U.D.C.: 681.3 A Dissertation for the Degree of M. Eng. RESEARCH ON HYBRID PACKET/FLUID MODEL ON NETWORK SIMULATION  Candidate： Supervisor： Academic Degree Applied for： Specialty： Affiliation： Date of Defence： University：  Liang Zhitao Prof. Li Bin Master of Engineering Computer Science and Technology School of Computer Science and Technology July, 2007 Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 摘要 随着互联网规模的迅猛发展以及网络应用种类的不断增多，研究网络 行为和性能成为了一项艰巨而又重要的任务。网络模拟作为研究网络行为性 能的一种工具，发挥了重大作用。传统的网络模拟工具基于包的行为作为事 件来模拟，具有很高的精确度，但所需计算量也比较大。目前的网络规模远 远超出了传统网络模拟软件的模拟能力，基于包模型的模拟工具面临着巨大 挑战，因此需要改进模拟方法。本文主要研究了网络模拟的各种方式，并在 一种实现方法上进行改进，以得到更真实，更高效的模拟效果。 本文首先介绍了网络模拟的研究现状，分析了当前网络模拟研究的重 点，并简要介绍了目前流行的网络模拟器。然后从抽象度的角度介绍了目前 流行的网络模拟方法，包括传统的基于数据包的模拟、近些年提出的流模拟 以及包和流的混合模拟方法。本文分析了各种模拟方式的特点，包模拟准确 度高开销大，流模拟效率高准确度低，两种方法都有各自适用的应用场合， 混合模拟则是两种方案的折衷，其目标是在准确度损失较低的前提下提高模 拟效率。然后着重分析了一种混合模拟方法 FFM 模型，指出该模型的特点 和可以改进之处，对 FFM 模型进行改进，提出了 UFFM 模型，在原有针对 TCP 背景流量的模拟基础上，加入了对 UDP 背景流的模拟，即对 UDP 背 景流的行为做出建模，并刻画了在 TCP 和 UDP 背景流共同存在的情况下前 景数据包的行为。针对 UDP 背景流的到达速率为泊松到达的情况，使用网 络模拟工具 NS2 实现了 UFFM 模型，并进行测试实验，测试了 UFFM 在不 同网络环境下的准确性以及在大规模网络下的表现性能。文章最后给出了结 论，并对可以考虑继续改进的方案进行了展望。  关键词  网络模拟；混合模拟；流模拟；FFM；UFFM - I - 哈尔滨工业大学工学硕士学位论文 Abstract With the fast development of Internet scale and the increase of network applications, the study of behavior and performance of Network becomes a task that is difficult and important. Network simulation plays an important role in studying network behavior and performance as a tool. Traditional network simulators trade the change of a packet’s state as a event, so it is very accurate, but has a high computational cost. Current network scale is far beyond the ability of traditional network simulator. Packet-based simulation is facing a big challenge, and it needs improving. This paper describes many