摘要： 给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系模型，根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下推导出了路由空间切割调度算法和量化公式，在节点上实现了IP 包头重组的并行化计算。实验结果表明，通过量增大、利用率提升，网络在整个路由空间里有良好的时间响应特性。

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

Abstract: 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.

Key words: Non-synergic; Splitting scheduling algorithm for multilevel parallelizable system; Granularity; Solution space