高速网络中基于控制理论的速率调节算法设计.pdfVIP

墨±二旦±里笪苎垫丝苎苎量墼堂望堕兰查叁堡兰苎 一—— 高速网络中基于控制理论的速率调节算法设计‘ 吴介一张孝林王宏宇费翔 (东南大学cI船中心：东南大学计算机科学与工程系：南京2100％) (E-∞il：§虹lin!§￡g：￡血：gn．Tel：025-3794622) 冀要未来的计算机同络将是—种能够提供多种不同服务．以支持多种不同应用需求，有着集成曩务支持镌力 的高速分蛆交换罔络．为充分撮高读类同络性能．设计—十高教的拥毫控榭机制是一十关键闩蠢I1日遗奉调节算 法的设计好坏直接影响控制机制的性能．为此，本文以棚瞬络中的相关研究为背景t首次从控翻理论的角度系 统地分析和论述了高速网络中拥塞控制机制的组成并着重分析了其速率调节算法的设计方法．对目前已经提出的 各种典型速率调节算法进行了对比分析和分类阐述，为进一步研究提出了新的诋置和思路． 关健词^催同络．拥塞控制，速率调节算法，控制理论 l引言 由于当母名利惘崮瞎礴嘲．枷的需求，用户列京来的计算机曙络(如棚罔络4斡已经提出了更摘神韩酾嘲翻哪暖爵瓶 的辣因为谤黉闷路中流量所存在的突；I乏睦和波动眭，即使在设计恨好的网络中，拥塞也经悼瘩塌发盐进而导致羽络性能 的下降t因此掘塞控翩已经成为未来高性能计算机曝绻{受计中的—十关矧司曩．为此．!融耍设计拥毫控匍朋捆嘲减少卿毫的严 重牲和恃绑州司111． 目前已提出的掘薯瞄!舰蒯主要可分为焉妊开嘲强侧和阱啊蛐“开环控黼搿翻币嘲硝l系斑其目标捌勤上螺蠢的 发生它疆垃啊节篆十镧丽缱以侧罐舡时翻瞄瞪擅扣拍酿明纠啦这是—晰嘲船舶啦刨恒晦法． 其主要映点墨蠢要—个精 它是恻酬嘲瞪峨蝴 确筷基尉咧射睁旰岍捧Et相反闭唰嘲蚱礴蚶睦蝇看精确．都可以是宵榭q臣艟补偿干奎rt 匣馈底皇{●翻瞎舅喇瞄嘲±避串在大量以往的闭珂啦嚏蚶埔帕鲷f舯．所提出的速率调节算秸啦铂擅蠼斑啪，如篚子韵1自I或后 向显式靠警腻砷I豳PI；L磁誊于显懈匝控瞄帆制硝等．因此涣粪控瞳朗制存茁再十不足，第·目哗酾臼崾觋离鞠鸢性： 其次是在胃看失的带寅时延(B由)乘积的曝咯中，控懒掰漂不佳．这是因为删网络中，大的帅乘积意味囊在榴■孽从网 终拥翻甘．已=育=日¨晰宣元(未受重空)发给鼹络¨．此外，在以往的基于遗事的^暖控制哪训哪研究中，报咖考虑Ⅷ}潮q髟 响．迭也是已存自婀臼铡萍啪方法会引起嗣剿蝴臣之』．圈如近年藕利删娴隆避寿{彭捕铆嘲斟拥窖嘲畸n 2 罔络参考模型及其拥塞控制机制构成 2．1同络参考楱型 一十典型的^w网络是由大量分布在不同地区的结点组成．源结点(信源)产生的分组(信元)墨过一系 列中缝结点(交换机或路由嚣)传递到其目的结点(信宿)．中继结点通常有许多裸一目的对通过它寻径．其浇 量依幢于舜结点发避进入网络的信元速率．圈l裹示了一个用于分析与设计闭环反馈拥塞控惭机制的常用罔络参 考模型，它包古一个中继结点(交换机)．该交换机拥有多十虚连接vcs．通过交换机的所谓“尽力而为”(瞻st effDrt 不可控厦务流(如ⅧR)毋(t)的传抽，此处∞(t)表示全部柯拉流的信元发送速率之和．交换机有一个有限疆 冲区空间Q咀存储正输入的信元，其输出链路(1i咄)容量有一个定常的蔼率c． 2．2拥毫控制机制绪构 传统的掘毫控制机制帮助改善拥塞发生后的网络性能．而拥塞是一种瞬时现拳．其控制是一个动态系统控橱 目置．簟所有其它的控翩系统一样，任何反馈拥塞控制机制都有两个关健部分组成：反馈机制和控翻机制，其组 成结构如图1．其中反馈机制允许受控系统(网络)通知用户(信源或信宿)网络的当时状态，控制机fB【I允许用 户调节其在罔络上的负载． 反馈机制—般由三部分组成：拥塞检测模块(或抽样模块)、反馈过潜模块和反馈选择模块．其中拥塞检 测模块在网络反馈信息前用来确定网络当前状态或负载程度，如过载或欠载．其常用的检测方法有。(1)缓冲区 队列一擅z如果瞬时的缓冲区队列长度超过一个闱值删，交换机宣布拥塞开始：拥塞状态下，当队列长度降到 低于另一个闲值札时．则宣布拥塞解除．(2)队列输八速率闽值：基于短时问区间-交换机管理输入队列的信 119 } ’