互联网拥塞控制中路由优化算法设.docVIP

东海科学技术学院 毕 业 论 文（设计） 题 目： 互联网拥塞控制中路由优化算法设 计与编程 系 ： 电子信息系 学生姓名： 专 业： 班 级： 指导教师： 起止日期： 年 月 日 互联网拥塞控制的路由优化算法设计与编程 摘 要 随着计算机和通信技术的发展，互联网在过去的二十年中得到了迅猛发展，无论是网络规模、用户数量还是应用类型都呈现出爆炸式的增长趋势，同时人们对低时延和低抖动的网络服务质量的需求也与日俱增。其中的低时延意味着尽力保证网络通信的实时性，时延的低抖动则反映同一业务流传输速度的均匀性，它们是反映网络服务质量的两个方面。但是，主要用于数据通信（如远程登陆、电子邮件、网页浏览等）的传统互联网，其网络结构和通信协议对延迟时间或延迟抖动的反应很不敏感，网络只是尽最大努力来满足传输要求，而不能保证足够的传输带宽和传输时延要求，甚至没有传输服务质量的概念。这种状况使网络数据流量在空间上和时间上具有很大的不均匀性，时常充满拥塞威胁，因此，必须研究和采用功能更稳定的拥塞控制措施，提高互联网的工作稳定性和网络服务质量。通俗地讲，当网络中存在过多的数据包时,路由器来不及转发分组而使网络性能下降,这种现象称为拥塞。Random Early Detection，RED)。RED的特点是在队列满之前提前开始采取拥塞避免措施，而不是在产生拥塞时再进行处理。它允许短时的分组突发，可以避免因为网络负荷变化而造成的分组丢弃，能有效地减少路由器的拥塞现象。另外，RED对各种业务流不加区分，使得有些不需要QoS保证的业务流可以继续占用网络带宽，还以相同的概率丢弃所有业务流中的分组，结果不能有效地控制业务流占用的带宽。 基于上述研究现状，本文通过算法优化等措施增强互联网拥塞中路由的处理能力。主要通过比较几种主流算法，研究各个算法之间的优劣，在此基础上提出自己的见解。 关键词：拥塞控制；路由算法；优化 ABSTRACT As computer and communications technology, the Internet in the past two decades has been rapid development of both network size, number of users or application types emerged explosive growth trend, while people with low delay and low jitter network quality of service the growing demand. Which means that every effort to ensure low latency real-time network communication, delay, and low jitter reflects the same business, the uniformity of flow speeds, which are reflected in two aspects of network quality of service. However, mainly for data communications (such as remote login, e-mail, web browsing, etc.) of the traditional Internet, the network structure and communication protocol on the delay or delay jitter of the response is very sensitive to the network only do its utmost to meet the transmission requirements but do not guarantee adequate bandwidth requirements and transmission delay, or even transfer the concept of quality of service. This situation makes the network traffic in space and time have great heterogeneity, often full of conge