缓存交换机确保时限调度的NP-C问题新解法

与以往任何一种交换机结构不同，交叉点缓存(CICQ, Combined Input and Crosspoint Queued)交换结构不再使用集中调度器来寻找输入到输出分组之间的最大匹配，而是分布式地在输入和输出端分别调度分组。并且随着VLSI技术的发展，这种新型交换结构在工业界具备越来越成熟的硬件可行性。课题组已在IEEE权威刊物上发表了先期研究成果。在此研究基础上，本课题全面构建基于CICQ的确保时限的、高速、可扩展交换结构，并对多时限确保调度这个核心NP-C问题提出新解法。具体如下：1)克服现有调度算法性能与实用性之间的矛盾，提出易于硬件实现的高效实用算法；2)在确保时限调度机制上进行理论研究；3)根据1)和2)成果，采用VHDL语言实现提出的调度算法，并进行RTL级仿真和性能评估。采用新型交型交换结构和调度算法后，可有效将现有交换机的每端口成本大幅降低到现有成本的20-30%。