基于闭环反馈模式的弹性分组环多阻塞点公平算法Closed-ring.PDF

第3 1 卷第5 期 通 信 学 报 Vol.31 No.5 2010 年5 月 Journa l on Communications May 2010 基于闭环反馈模式的弹性分组环多阻塞点公平算法 1 1 2 1 程方 ，黄世广 ，郁志勇 ，张治中 （1. 重庆邮电大学 通信与信息工程学院，重庆 400065 ；2. 中兴通讯股份有限公司，广东 深圳 5 18057 ） 摘 要：提出了一种基于闭环反馈模式的多阻塞点公平算法，其核心思想是：先进行源节点加权，再对流进行加 权。研究表明：该算法能有效控制链路速率的变化，避免排头阻塞的影响；只对阻塞域之间的链路进行速率调整， 可以公平地控制节点间的带宽分配，实现空间重用。 关键词：弹性分组环；公平性；评价准则；多阻塞点 中图分类号：TN913.24 文献标识码：A 文章编号：1000-436X(2010)05-0022-09 Closed-ring feedback based multi-choke fairness algorithm for resilient packet rings 1 1 2 1 CHEN G Fang , HUAN G Shi-guang , YU Zhi-yong , ZHAN G Zhi-zhong (1. School o f Communication and Information Engineer ing, Chongq ing University o f Posts and Te lecommunications, Chongq ing 400065, China; 2. Zhongxing Telecom Equip ment Corporation, Shenzhen 5 18057, China) Abstract: A closed-ring feedb ack b ased mu lti-choke b ased fairness algorithm was thereby presented . To avoid head-of-lin e b locking, a new fairness evalu ation ru le, i.e., determining the source-node weight first and then the flow weight, was prop osed and analyzed . Theoretical analysis and simu lation resu lts demonstrate that the given algorithm outp erforms the existing schemes in t erms of p erformance metrics such as avoiding th e head-of-line b locking and the fairn ess. Key words: resilient p acket ring; fairness; evaluation ru le; mu lti-choke