蜻蜓网络拓扑与路由算法分析
本文从网络拓扑和路由算法对蜻蜓网络进行分析，描述了蜻蜓网络组内和组间通常的连接方式，并从链路负载均衡的角度给出了均衡的蜻蜓网络对网络参数的要求。蜻蜓网络全局跳步少,延迟低,并且高阶路由器的出现使得网络规模更容易扩展,逐渐成为未来互连网络的发展方向.作为一种两级的层次式网络,蜻蜓网络组内和组间可采用任何拓扑,一般在使用中采用全互连,或者在组内采用2维扁平蝴蝶扩展网络规模.蜻蜓网络的自适应路由根据网络状态在最小路由和非最小路由中选择,完全非最小路由增加了网络跳步数,需要更多的虚通道预防死锁,一种限制非最小路由策略以最少的虚通道支持完全非最小路由.
互连网络 层次式拓扑结构 链路负载 自适应路由
施得君 李瑛 刘伟
江苏省无锡市江南计算技术研究所 214083
国内会议
贵阳
中文
568-573
2014-07-31（万方平台首次上网日期，不代表论文的发表时间）