基于粗粒度的路由切割调度及实现方法

摘要：

基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性.使得IP地址空间从单控制节点映射到多条链路上时能够保持这些链路上的流量均衡,利用设计的单点解空间的切割调度算法SSA,找出链路e1的有限个路由分配的可行解.对基于粗粒度的策略路由通过路由切割调度的思想变为细粒度的任务调度进行了研究并给出一种利用NS2网络仿真试验和工程实现方法.

关键词：N元非合作模型、路由优化、流量调度、切割调度、负载平衡

所属期刊栏目：29

分类号：TP311.5(计算技术、计算机技术)

资助基金：广东省自然科学基金05011896;广东省教育厅自然科学基金Z03080

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

页数：共4页

页码：1684-1687