Paleyfly:一种可扩展的高速互连网络拓扑结构

来源：计算机研究与发展杂志2015年第6期北京时间：

作者：雷斐,董德尊,庞征斌,廖湘科,杨明英,

摘要：高速互连网络是高性能计算系统的重要组成部分.随着网络规模需求的扩大，如何搭建更大规模的网络是高速互连网络拓扑结构设计的关键.因此，提出一种新型层次化的拓扑结构Paleyfly(PF)，其结合了Paley图强正则的特性和RandomRegular(RR)图支持任意规模大小的特点.相比其他新型高速互连网络拓扑结构，Paleyfly能够有效解决在路由芯片端口数受限的背景下，Dragonfly(DF)可扩展性受限、Fattree(Ft)物理成本高、RR结构物理布局难、路由表规模大等问题.同时，根据强正则属性在路由策略上负载均衡的优势，提出了4种路由策略来解决网络的拥塞问题.最后，通过模拟器实验比较分析PF结构与其他拓扑结构及PF结构不同路由策略的性能，验证了PF结构在不同规模以及不同通信模式配置下网络延迟优于RR结构.

关键词：拓扑结构, 可扩展性, 随机正则图, Dragonfly, Paley图,