《计算机学报》文章摘要   全文下载
文章题目	K-ary N-cube网络中的维度气泡流控与无死锁完全自适应路由
作者	肖灿文 张民选 过锋
作者单位	(国防科学技术大学计算机学院 长沙 410073)
发表年份	2006
发表月份	5期(801—807)
文章摘要	摘要 利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点，设计了一种称为维度气泡流控(DBFC)的新型流控策略.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上，通过分析端口信约值和路由信息实现点点间的流控.在无边带k-ary n-cube网络中，如果采用DBFC流控策略，即使网络中存在环相关，设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁的最短距离的路由.对于以上结论，文中提供了详细的证明.最后，通过修改模拟工具RSIM的网络模拟器——NETSIM的代码，实现了DBFC流控策略和ADBR算法.模拟结果显示，ADBR算法在性能上比常用的维序路由优越，在报文延迟上有近17.5%的降低. 关键词 基于信约的流控；死锁；无边带k-ary n-cube网络；虚跨步切换 中图法分类号 TP302