作　　者： ;

机构地区： 华南理工大学计算机科学与工程学院

出　　处： 《计算机工程》 2006年第5期86-88,118,共4页

摘　　要： 给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系模型,根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下推导出了路由空间切割调度算法和量化公式,在节点上实现了IP包头重组的并行化计算。实验结果表明,通过量增大、利用率提升,网络在整个路由空间里有良好的时间响应特性。 Based on the multi-restrict traffic load balancing model, a multilevel parallelizable scheduling system is given to optimize the traffic engineering state in autonomous system which has multi outgoing links. A quantitative analysis formula of routing space splitting scheduling algorithm is given, and the approach of parallelization computing for IP header recomposing is realized. The actual experiments show that the network throughput increases, the bandwidth utilization ratio is improved and the network has rapid time response property in the whole routing space.

关 键 词： 非合作性 多级并行切割调度算法 粒度 解空间

领　　域： [自动化与计算机技术] [自动化与计算机技术]