计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
5期
801-807
,共7页
基于信约的流控%死锁%无边带k-ary n-cube网络%虚跨步切换
基于信約的流控%死鎖%無邊帶k-ary n-cube網絡%虛跨步切換
기우신약적류공%사쇄%무변대k-ary n-cube망락%허과보절환
利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计了一种称为维度气泡流控(DBFC)的新型流控策略.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在无边带k-ary n -cube网络中,如果采用DBFC流控策略,即使网络中存在环相关,设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁的最短距离的路由.对于以上结论,文中提供了详细的证明.最后,通过修改模拟工具RSIM的网络模拟器--NETSIM的代码,实现了DBFC流控策略和ADBR算法.模拟结果显示,ADBR算法在性能上比常用的维序路由优越,在报文延迟上有近17.5%的降低.
利用虛跨步切換技術中消息的依存關繫隻與相鄰緩遲區隊列相關的特點,設計瞭一種稱為維度氣泡流控(DBFC)的新型流控策略.該流控策略建立在虛跨步(VCT)切換和信約流控機製之上,通過分析耑口信約值和路由信息實現點點間的流控.在無邊帶k-ary n -cube網絡中,如果採用DBFC流控策略,即使網絡中存在環相關,設計的自適應維度氣泡路由(ADBR)算法仍可實現無死鎖的最短距離的路由.對于以上結論,文中提供瞭詳細的證明.最後,通過脩改模擬工具RSIM的網絡模擬器--NETSIM的代碼,實現瞭DBFC流控策略和ADBR算法.模擬結果顯示,ADBR算法在性能上比常用的維序路由優越,在報文延遲上有近17.5%的降低.
이용허과보절환기술중소식적의존관계지여상린완충구대렬상관적특점,설계료일충칭위유도기포류공(DBFC)적신형류공책략.해류공책략건립재허과보(VCT)절환화신약류공궤제지상,통과분석단구신약치화로유신식실현점점간적류공.재무변대k-ary n -cube망락중,여과채용DBFC류공책략,즉사망락중존재배상관,설계적자괄응유도기포로유(ADBR)산법잉가실현무사쇄적최단거리적로유.대우이상결론,문중제공료상세적증명.최후,통과수개모의공구RSIM적망락모의기--NETSIM적대마,실현료DBFC류공책략화ADBR산법.모의결과현시,ADBR산법재성능상비상용적유서로유우월,재보문연지상유근17.5%적강저.
