K-ary N-cube网络中的维度气泡流控与无死锁完全自适应路由

作者：肖灿文; 张民选; 过锋

来源：计算机学报, 2006, (05): 801-807.

• 基于信约的流控
• 死锁
• 无边带kary n-cube网络
• 虚跨步切换 credit-based flow control
• deadlock
• k-ary n-cube network without wraparound connections
• virtual cut-through switching

利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计了一种称为维度气泡流控(DBFC)的新型流控策略.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在无边带karyncube网络中,如果采用DBFC流控策略,即使网络中存在环相关,设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁的最短距离的路由.对于以上结论,文中提供了详细的证明.最后,通过修改模拟工具RSIM的网络模拟器———NETSIM的代码,实现了DBFC流控策略和ADBR算法.模拟结果显示,ADBR算法在性能上比常用的维序路由优越,在报文延迟上有近17.5%的...

• 出版日期2006
• 单位中国人民解放军国防科学技术大学