拥塞控制机制与网络传输服务质量 计算机毕业论文.doc
《拥塞控制机制与网络传输服务质量 计算机毕业论文.doc》由会员分享,可在线阅读,更多相关《拥塞控制机制与网络传输服务质量 计算机毕业论文.doc(37页珍藏版)》请在三一文库上搜索。
1、课题来源: 指导教师给定课题研究的目的和意义:以TCP/IP协议为基础的Internet自从20世纪90年代以来,其网络规模、用户数量及业务量都呈现爆炸式的增长,新型网络应用也不断涌现,网络的参数(如激活的连接数、回路往返时间)动态变化,这些使得网络拥塞的状况愈加严重和复杂。拥塞容易造成传输时延和吞吐量等服务质量(QoS)性能指标下降,严重影响带宽、缓存等网络资源的利用率。因此,拥塞控制一直是网络研究领域的热点问题。网络拥塞控制的目的不是要完全避免拥塞的发生,而是通过拥塞控制,提高网络的性能及数据处理能力,保障网络的稳定和持续运行,并且保证数据传输的公平性。我们知道,网络拥塞的根本原因在于端系
2、统发出的数据超出了网络的处理能力,而拥塞控制算法的基本思想则是解决这一问题,通常的方法就是TCP拥塞控制算法。以TCP为代表的端到端拥塞控制机制对互联网的稳定运行起了很大的作用。但是随着互联网规模的增长,互连网上的用户和应用都在快速增长,它在很多方面己经不能满足复杂网络中各种应用的需求,拥塞已经成为一个十分重要的问题。因此分析网络拥塞控制协议,寻找最优算法有着深远的目的和意义。国内外同类课题研究现状及发展趋势:随着计算机和通信技术的发展,Internet网络在过去十几年中经历了爆炸式的增长。但是,信息传送量的逐渐增大和网络组成的日益复杂使得网络负载超过了网络的处理能力,越来越严重的网络拥塞问题
3、随之而来。互联网采用的是无连接的端到端数据包交换,提供尽力而为(best effort)的服务。端到端拥塞控制是目前Internet的一个研究热点。这种机制的最大优势是设计简单,可扩展性强。互联网在过去的十几年中经历了爆炸式的增长,这已经充分证明了这种设计机制的成功。然而这种优势并不是没有代价的,随着互联网用户数量的膨胀,网络的拥塞问题也越来越严重。例如由于队列溢出,互联网路由器会丢弃约10的数据包。在最初的TCP协议中只有流控制(flow control)而没有拥塞控制,接收端利用TCP报头将接收能力通知发送端。这样的控制机制只考虑了接收端的接收能力,而没有考虑网络的传输能力,导致了网络崩溃
4、(congestion collapse)的发生。1986年10月,由于拥塞崩溃的发生,美国LBL到UC Berkeley的数据吞吐量从32 Kbps跌落到40 bps。据统计,互联网上95的数据流使用的是TCP/IP协议,因此,互联网上主要的互连协议TCP/IP的拥塞控制(congestion control)机制对控制网络拥塞具有特别重要的意义。拥塞控制是确保互联网鲁棒性(robustness)的关键因素,也是各种管理控制机制和应用(如多媒体通信中QoS控制、区分服务(differentiated services)的基础,因此关于互联网的拥塞控制问题一直是网络研究的一个热点,拥塞控制算法
5、对保证Internet的稳定具有十分重要的作用。课题研究的主要内容和方法,研究过程中的主要问题和解决办法:目前拥塞控制的研究一般分为TCP层的拥塞控制和IP层的拥塞控制,TCP层的拥塞控制主要是基于窗口的和式增加积式减少的拥塞控制机制,TCP基于窗口的端到端拥塞控制对于Internet的鲁棒性起到了关键作用,并且在现实的互联网中,拥塞控制的大部分工作都是由TCP来完成的,所以研究TCP层的拥塞控制对于网络拥塞有相当大的意义。随着Internet本身的迅速发展,网络规模越来越庞大,结构越来越复杂,仅仅依靠TCP拥塞控制机制来提高网络服务质量还不够。网络必须参与资源的控制工作,因此需要采用路由器端
6、的拥塞控制方法,即IP拥塞控制问题,通常也称之为队列管理机制,通过排队算法决定哪些包可以传输,通过丢弃策略决定哪些包被丢弃以此分配缓存。未来的网络拥塞控制的方向应该是,以TCP层拥塞控制为基础,结合IP层的队列管理策略,共同解决网络拥塞问题。第一:拥塞控制的基本知识研究。第二:TCP协议实现中一般都包含有四个相互关联的拥塞控制算法的研究:慢作。因此,仅仅依靠TCP协议无法控制拥塞,最有效的拥塞检测和回避是在路由器中实现的。第三:路由器中采用的拥塞控制算法通过检测缓冲区的使用情况及队列长度来判断拥塞,通过丢弃缓冲队列中的数据包来控制拥塞。 解决办法:查找资料、请教导师、请教学者课题研究起止时间和
7、进度安排:起止时间:2012年1月22日2012年5月20日进度安排:2012年1月22日2012年3月1日 确定论文题目,收集资料,写开题报告。2012年3月2日2012年3月31日 收集资料、相关知识,对论文内容进行系统研究。2012年4月1日2012年4月15日 实现算法并应用,进行多次修改研究。2012年4月16日2012年5月1日 撰写论文,准备答辩。课题研究所需主要设备、仪器及药品:计算机外出调研主要单位,访问学者姓名:指导教师审查意见:指导教师 (签字) 2012年3 月 教研室(研究室)评审意见:_教研室(研究室)主任 (签字) 2012年3 月系(部)主任审查意见:_系(部)
8、主任 (签字) 2012年3 月摘要:以TCP/IP协议为基础的Internet自从20世纪90年代以来,其网络规模、用户数量及业务量都呈现爆炸式的增长,新型网络应用也不断涌现,网络的参数(如激活的连接数、回路往返时间)动态变化,这些使得网络拥塞的状况愈加严重和复杂。拥塞容易造成传输时延和吞吐量等服务质量(QoS)性能指标下降,严重影响带宽、缓存等网络资源的利用率。因此,拥塞控制一直是网络研究领域的热点问题。Internet主要依赖TCP端到端拥塞控制来避免网络拥塞,以TCP为代表的端到端拥塞控制机制对互联网的稳定运行起了很大的作用。但是随着互联网规模的增长,互连网上的用户和应用都在快速增长,
9、它在很多方面己经不能满足复杂网络中各种应用的需求,拥塞已经成为一个十分重要的问题。近年来,在拥塞控制领域开展了大量的研究工作,拥塞控制算法可以分为两个主要部分:在端系统上使用的源算法和在网络设备上使用的链路算法。在路由器中引入适当的队列管理机制,可以有效地对拥塞进行监测和预防,路由器中的拥塞控制策略己经成为一个研究热点。本文首先对拥塞现象的产生进行了说明,分析了拥塞现象产生的根源,总结了源算法和链路算法。接着,讨论了几种主要的TCP拥塞控制算法以及一些经典的路由器拥塞控制策略以及对比了这两种控制策略,并阐述了网络拥塞控制的部分最新研究方法和成果。通过归纳、总结互联网拥塞控制的研究现状,主要对T
10、CP层的网络拥塞控制问题进行了分析与研究。然后,在此基础上,提出了一种改进的拥塞控制算法,通过实验结果分析,此算法减少了网络的丢包数和提高网络的吞吐量,最后,分析了进一步的研究方向。关键词:拥塞控制;算法;TCP/IP;路由器目 录第一章 引言11.1课题背景11.2网络中的拥塞现象及原因11.3 网络拥塞控制算法及存在的问题2第二章 拥塞现象及拥塞控制算法研究42.1 拥塞现象42.2 拥塞现象产生的原因52.3 拥塞控制算法的概况62.3.1 Internet的网络模型72.3.2拥塞控制算法设计的困难72.3.3拥塞控制算法7第三章 拥塞控制算法比较93.1 TCP/IP体系结构93.2
11、 TCP层拥塞控制算法103.2.1 TCP Tahoe113.2.2 TCP Reno123.2.3 TCP New Reno123.2.4 TCP Sack123.2.5 TCP Vegas123.3 IP层拥塞控制算法133.3.1 先进先出(FIFO)133.3.2 公平排队(FQ)和加权公平排队(WFQ)133.3.3 随机检测算法(RED)143.2 两类算法比较153.5 其他拥塞控制算法163.5.1 基于方程的拥塞控制算法163.5.2 适应性虚拟队列163.5.3 TCP Westwood16第四章 拥塞控制算法改进184.1 各阶段算法改进184.1.1慢启动184.1.
12、2“超时重传”和“快速重传”194.2 对目的端点主机的拥塞控制策略的改进224.3 对目的端点主机的拥塞控制策略的改进23第五章 结束语27参考文献28Abstract29第一章 引言1.1课题背景随着计算机和通信技术的发展,Internet网络在过去十几年中经历了爆炸式的增长。但是,信息传送量的逐渐增大和网络组成的日益复杂使得网络负载超过了网络的处理能力,越来越严重的网络拥塞问题随之而来。互联网采用的是无连接的端到端数据包交换,提供尽力而为(best effort)的服务。端到端拥塞控制是目前Internet的一个研究热点。这种机制的最大优势是设计简单,可扩展性强。互联网在过去的十几年中经
13、历了爆炸式的增长,这已经充分证明了这种设计机制的成功。然而这种优势并不是没有代价的,随着互联网用户数量的膨胀,网络的拥塞问题也越来越严重。例如由于队列溢出,互联网路由器会丢弃约10的数据包。在最初的TCP协议中只有流控制(flow control)而没有拥塞控制,接收端利用TCP报头将接收能力通知发送端。这样的控制机制只考虑了接收端的接收能力,而没有考虑网络的传输能力,导致了网络崩溃(congestion collapse)的发生。1986年10月,由于拥塞崩溃的发生,美国LBL到UC Berkeley的数据吞吐量从32Kbps跌落到40bps。据统计,互联网上95的数据流使用的是TCP/IP
14、协议,因此,互联网上主要的互连协议TCP/IP的拥塞控制(congestion control) 机制对控制网络拥塞具有特别重要的意义。拥塞控制是确保互联网鲁棒性(robustness)的关键因素,也是各种管理控制机制和应用(如多媒体通信中QoS控制、区分服务的基础,因此关于互联网的拥塞控制问题一直是网络研究的一个热点,拥塞控制算法对保证Internet的稳定具有十分重要的作用。1.2网络中的拥塞现象及原因 当在网络中存在过多的报文时,网络的性能会下降,这种现象称为拥塞。使用图1来描述拥塞的发生。当负载较小时,吞吐量的增长和负载相比基本呈线性关系,延迟增长缓慢;在负载超过Knee之后,吞吐量增
15、长缓慢,延迟增长较快;当负载超过Cliff之后,吞吐量急剧下降,延迟急剧上升。由图1.1得出,负载在Knee附近时网络的使用效率最高。拥塞控制就是网络节点采取措施来避免拥塞的发生或者对拥塞的发生做出反应。在图1.1中就是使负载保持在Knee附近,和流控制相比,拥塞控制主要考虑端节点之间的网络环境,目的是使负载不超过网络的传送能力;而流控制主要考虑接收端,目的是使发送端的发送速率不超过接收端的接收能力。网络中的拥塞来源于网络资源和网络流量分布的不均衡性。拥塞不会随着网络处理能力的提高而消除。网络的吞吐量与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。当通信子网负荷比较小时,网络的吞
16、吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。当网络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。在一个出现拥塞现象的网络中,到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些分组不得不由前一节点重传,或者需要由源节点或源端系统重传。当拥塞比较严重时,通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效吞吐量下降。由此引起恶性循环,使通信子网的局部甚至全部处于死锁状态,最终导致网络有效吞吐量接近为零。 KneeCliff 吞吐量 负载 响应时间 负载 图1.1 负载与吞吐量、响应时间关系曲线网络发展到今天,其应
17、用领域不断拓宽,各种应用模式不断涌现,像音频和视频这样的对网络资源要求较高的多媒体应用更是呈现出爆炸性的增长趋势。而目前的网络资源相对于快速增长的网络应用模式是远远不够的。因此如何使相对有限的网络资源更加高效的利用,尽最大可能满足这些应用需求,避免拥塞崩溃的发生。这正是拥塞控制研究的目的和意义。1.3 网络拥塞控制算法及存在的问题拥塞控制算法包含拥塞避免(congestion avoidance)和拥塞控制(congestion control)这两种不同的机制。拥塞控制是“恢复”机制,它用于把网络从拥塞状态中恢复出来;拥塞避免是“预防”机制,它的目标是避免网络进入拥塞状态,使网络运行在高吞吐
18、量、低延迟的状态下。由网络拥塞产生的原因可知,虽然拥塞的产生源于资源短缺,但单方面增加资源并不能避免拥塞的发生,有时甚至会加重拥塞程度。例如,增加网关缓存会增大报文通过网关的延迟,当数据包经过长时间的排队完成转发时它们早己超时,而源端认为这些数据包已经被丢弃,开始重传,但这些数据包仍在网络中传输,反而浪费了网络资源且加重了网络拥塞。又如,处理机的处理速率太慢可能导致网络拥塞,但单纯提高该处理器的性能,网络的瓶颈又会转移到其它地方,导致系统各部分的不匹配。总而言之,拥塞控制算法的设计存在以下几方面的困难:(1) 算法的分布性:拥塞控制算法的实现分布在不同的网络层次以及多个网络节点 中,采用分布式
19、的拥塞控制算法可以降低单个节点的处理复杂度,同时提高网络的稳健性。(2) 算法的可扩展性:网络中各处的性能有很大的差异,对于不同的网络条件,如网络规模的变化,带宽的变化,链路传输时延的变化,不同的端系统状况,以及存在多种数据流时,拥塞控制算法都应具有相对较好的性能指标。(3) 算法的性能要求:拥塞控制算法对性能有很高的要求,包括算法的效率、公平性、稳定性、鲁棒性和收敛性。通常的拥塞控制策略只能达到部分的性能要求,因此对这些指标需要综合考虑。(4) 算法的易实现性:拥塞控制算法的设计与实现要尽可能简单,不仅要尽量减少附加的网络流量,而且要减少反馈信号的复杂度。同时拥塞控制算法的设计还必须尽可能降
20、低该算法在网络节点的计算量和实现的复杂度。(5) 拥塞的复杂性:计算机网络已发展成为一个庞大的复杂性系统,其复杂性在于网络拓扑结构的复杂性,网络数据流的复杂性如自相似,自组织临界和拥塞相变现象等。目前,一些与复杂性研究相关的理论和方法被广泛地应用于网络拥塞演化规律的研究中,其中,网络动力学己经发展成为一个新的跨学科领域。拥塞控制算法的分布性、网络的复杂性和对拥塞控制算法的性能要求又使拥塞控制算法的设计具有很高的难度。到目前为止,拥塞问题还没有得到很好的解决。第二章 拥塞现象及拥塞控制算法研究2.1 拥塞现象拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部
21、分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。这种现象跟公路网中经常所见的交通拥挤一样,当节假日公路网中车辆大量增加时,各种走向的车流相互干扰,使每辆车到达目的地的时间都相对增加(即延迟增加),甚至有时在某段公路上车辆因堵塞而无法开动(即发生局部死锁)。 网络的吞吐量与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。当通信子网负荷比较小时,网络的吞吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。当网络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。在一个出现拥塞现象的网络中,到达某个节点的分组将会遇
22、到无缓冲区可用的情况,从而使这些分组不得不由前一节点重传,或者需要由源节点或源端系统重传。当拥塞比较严重时,通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效吞吐量下降。由此引起恶性循环,使通信子网的局部甚至全部处于死锁状态,最终导致网络有效吞吐量接近为零。 计算机网络(Computer network)就是把分布在不同地点的具有独立功能的多台计算机系统通过通信线路和网络设备互相连接在一起,按照一定的网络协议进行信息通信,实现资源共享的计算机通信系统,它是计算机技术与通信技术结合的产物。20世纪80年代出现的互联网(Internet)是现在全世界最大的计算机网络。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 拥塞控制机制与网络传输服务质量 计算机毕业论文 拥塞 控制 机制 网络 传输 服务质量 计算机 毕业论文
链接地址:https://www.31doc.com/p-3930744.html