中文摘要：

本项目采用图论、群论等组合数学的方法去导求并研究更好的新型互联网络。突出创新之处包括1）提出了一种类似网格的新型互联结构，它既有规整的联线结构，又有对数级的直径，同时拥有网格和洗牌交换网的拓扑特征。2）提出了超立方体互联圈的两种平面布局设计方案，解决了一种网络结构能同时在平面面积和线长总和两方面达到最优化的难题。3）提出了一个时间复杂度为O（n()）的洗牌交换网的最短路由算法。解决了一个长期悬而未决的难题。4）将已有路由算法的研究成果应用到一般性的网络，尤其是具有单向链路的网络，提出了一系列的完整路由协议与算法。本项目完全按照预期计划进行。发表论文近二十篇，包括4篇SCI刊物论文和3篇EI收录论文。

结论摘要：

本项目采用图论、群论等组合数学的方法去寻求并研究更好的新型互联网络。突出创新之处包括1）提出了一种类似网格的新型互联结构，它既有规整的连线结构，又有对数级的直叮庇涤型窈拖磁平换煌耐仄私峁埂?）提出了超立方体互联圈的两种平面布局设计方案，解决了一种网络结构能同时在平面面积和线长总和两方面达到最优化的难题。3）提隽艘桓鍪奔涓丛佣任狾（n2）的洗牌交换网的最短路由算法。解决了一个长期悬而未决的难题。4）将已有路由算法的研究成果应用到一般性的网络，尤其是具有单向链路的网络，提隽艘幌盗械耐暾酚尚橛胨惴ā１鞠钅客耆凑赵て诩苹小７⒈砺畚慕本项目采用图论、群论等组合数学的方法去寻求并研究更好的新型互联网络。突出创新之处?篇SCI刊物论文和3篇EI收录论文。