二维网格中,一个基于新型流控策略无死锁、完全自适应路由算法

摘要

流控策略是影响网络系统性能的重要因素.在本文中,将就当前主流的两种流控策略进行分析比较.同时,将介绍一种新型的流控策略.这种流控策略基于虚跨步策略和信约流控机制,采用报文的路由信息参与决定流控的方法,实现网络链路上的信息交换协议.基于这种新型的流控策略,在二维无边环的网格中,设计一个完全自适应路由算法.这个算法具有无死锁、实现最短距离的特征.实验模拟说明采用这种算法系统的网络性能得到很好的提高.