基于流量和拥塞控制最佳速率调整算法的研究.pdfVIP

第27卷 第2期 贵州大学学报(自然科学版) Vo1．27No．2 2010年 4月 JournalofGuizhouUniversity(NaturalSciences) Apr．2010 文章编号 1000—5269(2010)02—0062一o4 基于流量和拥塞控制最佳速率调整算法的研究 佘明辉 ，赵东风 (1．湄洲湾职业技术学院电子工程系，福建 莆田351254；2．云南大学信息学院，云南 昆明650091) 摘 要：流量和拥塞控制的目的是限制网络中分组传输的平均时延和缓冲区溢出，并公平地处理 各Session．基本的流量和拥塞控制的方法有两种。一是窗口式流量和拥塞控制。二是输入速率 控制。输入速率控制可以采用两种方法：第一种是采用漏斗式的控制算法来限制和平滑输入业 务的突发性，使得输入业务的突发性在可控的范围内，从而实现对网络拥塞的控制；第二种方法 是采用最佳速率调整方法，以维持适当的分组时延，追求高的通过量或公平性作为 目标函数，采 用最佳流控和最佳路由结合算法或最大最小公平速率控制算法。本文主要简述第二种方法。 关键词：路 由；优先级；业务流；速率；业务量 中图分类号：TN914．5 文献标识码 ：A 输入速率调整(或控制)是流量和拥塞控制的 r∑ =r 对所有 ∈W 重要手段，为了得到最佳的速率调整算法，可采用 lP P 不同的目标函数或方法 “J。第一种方法是在维 1 ≥0 对所有PE ，∞∈W 持高的通过量和将每个分组的平均时延维持在适 0≤r ≤r 对所有 ∈W 当水平上，这两个 目标之间取合适的平衡 J。第 式中，是用户希望达到的输入速率， 是所 二种方法是将每个分组的平均时延维持在适当的 有节点对的组合，P∞是 之间的所有路径的组合。 水平上，强调公平性 J。 上式中的最佳化是同时对 { }和 {}完成的。对 1 组合最佳路由和流控算法 输入速率限制得越厉害( 取值越小)，则成本越 高( 取值越大)。或者说，将输人流量 维持在越 该方法是如何最佳地调整路由变量和SD(源 节点、目的节点)对的输人速率，将路由和流量控 高水平上，成本越低。典型的e( )的形式如图1 制组合在一起，从而使一个合理的代价 函数最 所示 。 小 。 () 1．1 输入速率限制与成本的关系 现假定一个节点对ot之间的输人流量用r。．来 表示，则路由流量矢量为 {。}，输入流量的矢量为 { }．此时如果采用最佳路 由使用 的代价数 O 输入速率 ∑ ()，则它对Ix}和{，}同时最佳化的结 (ij) 图1 典型的P (r)的形式 果为 =0， =0(对所有的 和 ) ．因此，需 成本函数式：e ()=一( ) 在成本函数中，此时的最佳化问题可以表述为 ， 目标函数：min∑D()+∑ () (1) 式中， 和b为给定的正常数。 (ij) E 假定Df也『是单调增加的函数，C 是链路的容