计算机网络(Computer network)就是把分布在不同地点的具有独立功能的多台计算机系统通过通信线路和网络设备互相连接在一起,按照一定的网络协议进行信息通信,实现资源共享的计算机通信系统,它是计算机技术与通信技术结合的产物。20 世纪 80 年代出现的互联网(Internet)是现在全世界最大的计算机网络。以 TCP/IP(Transfer control protocol/Internetprotocol)网络协议为基础的互联网在过去几十年经历了爆炸式发展。1980 年 ARPA 网(Internet的前身)只包含 200 台计算机,从 1986 年接入 6000 台计算机开始,5 年后数量就达到了 60 万,一直到上一世纪末,全球互联网用户达到 2 亿多。现在互联网的容量与规模仍以惊人的速度继续向前发展。65335
通过互联网可以轻易实现远程信息访问、用户间通讯、交互式娱乐、电子商务等功能。互联网在社会各个领域的广泛应用使得传统的信息获取、传送、存储和处理方式发生了根本性的变化,改变了人们的生活与工作方式,对世界经济发展和社会生活方式产生了重大影响。
自从互联网诞生以来,网络资源和网络流量分布的不均衡使得拥塞问题一直困扰着其发展。伴随着网络规模的日益扩大和应用类型的丰富,网络拥塞也变得越来越严重。为易于扩展,网络端节点要求尽可能简单,其不对数据流的状态进行记录和管理,导致网络无法对用户的发送行为进行约束。当不存在一种对数据流进行隔离的机制并且用户又不对自身的发送行为进行约束时,网络的运行就面临着瘫痪的危险。如果不及时采用适当的方法来控制网络拥塞,网络的稳定性将无法得到保障。实际上,这个现象在八十年代初就已经出现,并被称为“拥塞崩溃”(Congestion collapse)。
随着互联网中 TCP/IP 协议的广泛应用,TCP/IP 的拥塞控制机制成为当前网络研究的热点之一。互联网的成功已证明 TCP 拥塞控制机制能够有效的防止拥塞崩溃。但是,这种机制的有效性依赖于两个基本假设:(1)几乎所有的数据流都采用了拥塞控制机制;(2)这些业务流所采用的拥塞控制机制是相同的或者大体上是相同的,也就是说在相似环境下,其按可比条件(如丢包率、往返时间(Round-trip time,RTT)、最大传输单元(Maximum transfer unit,MTU)等)不会占用比 TCP 流更多的带宽,即为 TCP 友好流(TCP-friendly flow)。网络规模的日益扩大和应用类型的丰富使得 TCP 拥塞控制机制面临许多问题:(1)互联网快速发展促进了 TCP 各种实现版本的产生,其中有些没有实现 TCP 拥塞避免机制,有些采用了更为贪婪的拥塞控制算法;(2)由于 TCP 的重传(Retransmit)机制和突发的时延抖动(Timedelay jitter),导致大多数的多媒体业务采用没有拥塞控制机制的 UDP 协议(User data protocol),互联网将又可能产生拥塞崩溃现象。这些问题使得互联网仅仅依靠源端节点提供的 TCP 拥塞控制机制来处理网络拥塞的能力十分有限。由于网络端节点直接掌握着互联网上各种传输信息,能够有效检测到拥塞;同时,网络端节点能够全面地审视各个数据流对拥塞造成的影响,从而决定将拥塞信息通知哪个源端。因此,网络本身也必须参与到拥塞控制中去。目前,针对网络端的拥塞避免研究己经成为一个新的热点,将基于源端的 TCP 拥塞控制和基于网络端的拥塞避免相结合成为解决互联网拥塞控制问题的主要实现途径之一。论文网
拥塞控制算法根据其作用和实现位置的不同,可以分为两大类:基于源端的 TCP 拥塞控制算法和基于网络端的拥塞避免算法。前者的作用是用户根据接收到的反馈信息调整发送速率;后者用于网络设备(如路由器和交换机)中,作用是检测网络拥塞的发生,产生反馈信息。因此,如何检测拥塞、生成反馈信息和如何对反馈信息进行响应是拥塞控制设计中的关键。 国内外对于网络拥塞的研究现状概况:http://www.751com.cn/yanjiu/lunwen_72918.html