ATM网络中基于控制理论的流量控制机制设计方法综述.pdfVIP

第十一居中国计算机学会网络民数据通信学术会议论文 ATM网络中基于控制理论的流量控制机制 设计方法综述+ 张孝林吴介一张飒兵 (东南大学cI惦中心东南大学计算机科学与工程系南京210096) Email： zhxlineseu．edu．cn 擅要未来的计算机眄络将是—种能够提供多种不同服务．以支持多种不同应用需求，有着集成噩务支持能力 的高速分组交换网络．为充分提高该类网络性能，设计一个高效的流量控制机制是一个关键问题．为此，本文以 ATM网络中的相关研究为背景，首次从控制理论的角度系统地分析和论述了高速网络中流量控制机制的组成并着 重分析了其速率调节算法的设计．对目前已经提出的各种典型速率调节算法进行了对比分析．为进一步研究提出 了新的谋厦和思路． 关健词^删嘲络，拥塞控制， 流量控制，速率调节算法， 控制理论 1 引言 由于当今各种网络多媒体应用的需求．用户对未来的计算机网络(如ATM网络等)已经提出了更高传输容量 和服务品质的要求．困为该类阿鳍中流量所存在的突发性和渡动性．即使在设计报好的阿络中，掘塞也经常窖易 发生．进而导致阿络性能的下降；因此拥塞控制已经成为未来高性能计算机网络设计中的一个关键问怎．为此， 必须设计拥塞控制体制以减少拥塞的严重性和持续时问“叫，这可通过流量控制机制来实现Ⅲ”’．目前已提出的流 量控制机制主要可分为两类：开环控制和闭环控制．开环控制运行于网络端系统．其目标是防止拥塞的发生；它 通过调节某个信源漉量I；I使网络中拥塞发生的可能性最小化，这是一种预防式的控制方法，其主要蛱点是需要一 个精确模型且阿络资源利用率低．相反闭环控制不管模型是否待确，都可以是有效的且能补偿干扰州；它是根 据网络负载状态的反馈信息调节信源的发送速率．在大量以往的闭环控制机制的研究中．所提出的速率调节算法 往往是直观的，如基于前向或后向显式拥塞标识机制…以及基于显式速率瓯控制机制””等．虽然这些流量控 制机制可以在一定程度上控制或预防拥塞．但它们存在两个不足．第一是同络流量或信源发送速率里现有撮蒜性： 其次是在具有大的带宽时延(B-D)乘积的网络中．控制效果不佳．这是因为^1Ⅵ网络中，太的B帕乘积意味着 在信源承认同络拥塞时．已有大量的信元(未受控)发给网络Ⅷ．此外，在以往的基于速率的A瓯控制机制的研 究中，报少考虑V豫流的影响．这也是已存在的基于速率的方法会引起振荡性的原因之一“¨。．为此，本文针对 闭环基于速率调节的嚣臣量控制机制，首次以控制理论的观点分析与论述^nl网络中速率调节算法的设计方法．对 该领域内的最新研究成果进行了对比分析和总结并提出了下一步研究课题和思路。 2 网络参考模型及其流量控制机制的组成 2．1同络参考模型 一个典型的^眦网络是由大量分布在不同地区的结点组成．源结点(信源)产生的分组(信元)通过～系 列中继结点(交换机或路由器)传递到其目的结点(信宿)．中继结点通常有许多源一目的对通过它寻径．其流 量俄鞍于源结点发送进入网络的信元速率．图l表示了一个用于分析与设计闭环反馈漉量控制机制的常用罔络参 考模型，它包古一个中继结点(交换机)，该交换机拥有多个虚连接vcs．通过交换机的所谓。尽力而为”(Best 不可控服务流(如V腿)毋(t)的传输．此处∞(t)表示全部不可控流的倍元发送速率之和．交换机有—个有限缓 冲区空问口以存储已输A的信元，其输出链路(1i11k)容量有一个定常的速率c。 2．2藏量控制机翻组成 抟统的流量控制机制帮助改善拥塞发生后的网络性能，而拥塞是一种瞬时现象，其控制是一个动态系统控 制问题．象所有其它的控制系统一样，任何反馈流量控制机制都有两个关键部分组成：反馈机制和控制机耕．其 组成结构如图1．其中反馈机制允许受控系统I网络)通知用户(信源或信宿)网络的当时状态，控制机制允许 用户调节其在孵络上的负载． 反馈机制一般由三部分组成：拥塞检测模块(或抽样模块)、反馈过滤模块和反馈选择模块．其中拥塞检 l9 第十一届中国计算机学会网络民数据通信学术台议论文 捌模块在网络反馈信息前用来确定网络当前状态或负载程度，如过载或欠载。其常用的检测方法有；(1)缓冲区 队列期值