动态均衡的LB-BvN分组保序调度机制

摘要：

针对LB-BvN交换结构的分组乱序问题,探讨了LB-BvN交换结构分组保序的约束条件.从网络流量的传输特性出发提出了解决LB-BvN交换结构分组乱序的DFA(dynamic flow assignment)算法和DFS(dynamicflowlet switching)算法.DFA算法以流为单元分派交换路径,能够严格确保流分组的保序交换;DFS算法是对DFA算法的优化,以流簇(fiowlet)为单元进行交换以保证流簇的保序,进而确保属于同一条流的分组保序.DFA和DFS算法只需在线路接口卡上维护少量的流状态信息即可实现保序交换,仿真结果表明DFA算法和DFS算法具有良好的时延、时延抖动和吞吐量性能.

关键词：交换结构、调度策略、保序、LB-BvN、流簇

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划"863"计划基金资助项目2008AA01A323,2008AA01Z214,2007AA01Z218;国家重点基础研究发展计划"973"计划基金资助项目2007CB307102

在线出版日期：2011-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：57-65,76