层次网络中基于边界的汇聚调度方法研究.pdfVIP

ISSN 1009-3044 Computer Knowledge and Technology电脑知识 tJ技术 VoL8. No.19 ‘ July 2012 层次网络中基于边界的汇聚调度方法研究 曾云兵 (西华师范大学教学与信息学院剑四川南充 637002) E-mail: eduf@ http://m仰. Tel:+86-551-5690963 5690964 摘要:主要讨论了层次树形结构下基于边界的汇聚调度的延迟性能，分析了边界汇聚调度在最坏情况下延迟性能优于每流调度的 条件3 最后对理论分析结果进行了实验，实验结果与理论分析结采是吻合的。 关键词:层次结构;边界汇聚，延迟保证服务 中图分类号:TP302 文献标识码 :A 文章编号 :1009-3044(2012)19-4718-02 Analysis to Edge-Based Aggregation Method in Hierarchical Network ZENG yun-bing (Department ofmath. and COlnpllting, 5011th Normal University ofChina, Nanchong 637002 ,China) Abstact: In Q05 , the path-b‘四ed aggregation schedlller algorith日1 is used to implement delay guaranteed service in package switched net- work. It can provide the strict dclay guaranteed service or not is the key problem .50 the ditIerences of delay guarantee perfo口丑ance with between edge-based aggregatio口 and per-flow control are shown. On analysis of the edge-based aggregation method that is to implement delay guaranteed service in hierarchical network. the delay performance with edge-based aggregation is discussed and the condition that is better than that with p町 flow control is provided and proved. the condition show that the edge-based aggregation can usually improve de- lay gllaranteed ser飞，ice. FimlJv , the simubtion analysis is given to demonstrate the theory result and it tallies with the theory reslllt. Key words: hierarchical network; edg... ? based aggr tgation; delay guaranteed service 汇聚调度可以大大减少网络设备需要维护和管用的流的数量，降低网络资源的消耗和处理的复杂性，提高系统的扩展性和效 率。采用汇聚方式实现延迟保证可以分为多种模式，这些方法各有优点，可以应用在不同目的和策略要求的网络中。边界到边界的 汇聚简称为边界汇聚，它是-种基于路径的汇聚模式c 该文分析了边界汇聚的延迟性能，主要比较了层次网络结构中使用边界汇聚 和无汇聚的得流方式在性能上的差异，并进行了仿真实验。 1 理论分析 假设流进入城时是规则的，其流量服从 (s ， r)模型 ι 如果不满足该模型，可以在边界通过整形来强制其满足。 rf表示 f的速率。 sf表示f的突发大小。 R表示调度算法的服务率，女IlRf表示调度器对流f的服务率， max(ln)表示在节点 n中的所有流的最大包长。流 f汇聚到宏流 F后，由文献川可以得到基于边界汇聚调度的方式下比每流调度方式下提高最坏情况延迟性能的条件: max(lf)/rf max (1 F)IrF 0 受网络最大包长的限制，最大包长 lf和 lF是有限的。同时，通常情况下在边界汇聚中，rFrf ，所以，相比每流调度而言，边界 汇聚通常可以提高最坏情况 F延迟性能。不仅如此，在一定的条件下，所有的流汇聚通的方式都可以比每流调度取得更好的延迟 性