TOP／IP拥塞控制的典型算法分析.pdfVIP

第2l卷第6期 四川理工学院学报 (自然科学版) Vo1．21No．6 JOURNAL OFSICHUAN UNIVERSITY OF 2008年 12月 SCIENCE ENGINEERING(NATURALSCIENCE EDITION) Dec．2008 文章编号 ：1673—1549(2008)06-0042—03 TCP／lP拥塞控制的典型算法分析 王红旗 (四川理工学院，四川 自贡 643000) 摘 要：互联网的拥塞控制问题一直是网络研究的一个热点，吸引了多方面的专家学者对其进行研究，并已经 取得了大量研究成果。本文中着重阐述了TCP拥塞控制和 IP拥塞控制中的几种典型算法，并指出了这些算法的 优缺，最，最后分析了当前拥塞控制算法设计过程中存在的不足，并指出拥塞控制算法的进一步研究方向。 关键词：TCP拥塞控制；IP拥塞控制；典型算法；控制理论 中图分类号：TP393．4 文献标识码：A 引 言 (robust)的端到端通讯 。因此 TCP拥塞控制一直是网络 计算机网络在过去十几年中经历了爆炸式的增长， 拥塞控制研究的重点。传统的TCP中的拥塞控制机制 随着Internet在广度和多样性上的飞速发展，各种音频、 主要是基于VanJacobson提出的“慢启动”算法、“拥塞 视频、彩媒体业务应用的不断丰富以及无线接入的普 避免”算法和一个用于估计周转 RTl(roundtriptime)的 及，刚络数 流拥塞 问题变得越来越严重。特别是 算法等嘲。正是这些算法奠定了TCP拥塞控制的基础 。 Internet上基于 TCP／IP的数据流 占据绝大部分 ，因而 此后的TCP拥塞控制方法基本上都是在此基础上的一 TCP拥塞控制机制对于确保网络的动态性能、稳定性 以 些改进 。以下是对这些改进中的典型算法的分析： 及鲁棒性具有十分重要的作用。 1．1TOP Tahoe11 1986年 以来，网络拥塞控制 问题引起了研究者们 Tahoe算法 由3个主要部分组成，加性增与乘性减 的广泛关注，成为了网络研究中的最关键 问题之一。近 (AIMD)、慢启动、快速重传。“加性增’’用来谨慎地探测端 年来学术界对此 问题做了大量的研究，进不少的理论方 到端路径上的可用带宽，具体表现为TCP发送方在无 面 的实验 ，产生了许多非常有用的结果 。 丢包事件发生时，每收到一个ACK，就将拥塞窗 口增加 按照网络层次和拥塞控制算法实现的位置，将网络 一 点，直到丢包事件发生，这个线性增长阶段也称为拥 拥塞控制算法大致分为两类 ：即TCP拥塞控制和 IP拥 塞避免。“乘性减”方法在丢包事件发生时将当前的拥塞 塞控制。本文第 2和第 3部分将详细介绍TCP和 IP拥 窗口值减半，这样就降低了发送方的发送速率，从而减 塞控制中典型的算法思想，并分析和讨论它们的优缺 轻拥塞程度 。慢启动是数据发送的初始化阶段，发送方 点，第四部分对 TCP与IP拥塞控制进行比较 ，最后第五 以很慢的速率开始发送，但 以指数的速度快速增加其发 部分对本文进行总结，指出目前拥塞控制算法的设计过 送速率，从而减小初始阶段 因发送方发送窗 口过小而造 程 中存在的问题，并据此提出有意义的研究方向。 成的带宽浪费。快速重传是当发送方收到 3个冗余的 1TCP拥塞控制典型算法分析 ACK而检测到丢包时不必等到重传超时而立即重传丢 TCP是 目前 Internet上使用最广泛的一种传输协