一种直连网络智能路由算法

作者：王长山; 牛继云; 顾华玺; 柯楚

来源：西安电子科技大学学报, 2007, (04): 532-537.

• 直连网络
• 路由算法
• 负载均衡 direct interconnection networks
• routing algorithm
• load balance

基于生物智能提出一种适合直连网络的智能路由算法.该算法使用前向代理来收集当前结点到源结点的估计旅行时间,并以此更新结点路由信息.算法采用一个考虑多种时延(如发送时延、传播时延及等待时延等)的模型来计算前向代理携带的旅行时间,同时考虑路由表中的历史路由信息和当前的链路状态,因而路由决策更加正确.在基于虚切通交换的k-ary n-cube网络中对算法性能进行了仿真,与传统的路由算法(如维序算法、Duato算法及GAL算法等)相比,在不同的流量模式下这种直连网络的智能路由算法都取得较低的时延和较高的吞吐量.

• 单位
  西安电子科技大学; 中兴通讯股份有限公司