计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
3期
467-475
,共9页
杨君刚%鲍民权%刘增基%邱智亮%赵瑞琴%石增增
楊君剛%鮑民權%劉增基%邱智亮%趙瑞琴%石增增
양군강%포민권%류증기%구지량%조서금%석증증
三级Clos网络%分布式控制%调度算法%信元保序
三級Clos網絡%分佈式控製%調度算法%信元保序
삼급Clos망락%분포식공제%조도산법%신원보서
分组交换三级Clos网络信元调度算法可分为集中式和分布式两种实现方式.分布式调度具有良好的可扩展性,适于在高速大容量环境中应用.然而由于分布式调度会带来同一分组各个信元间的乱序问题,给其实现带来困难.该文提出了一种具有信元保序能力的三级Clos网络分布式调度算法.该算法包括第一级的均匀负载分配、中间级的并行调度和第三级的按序输出调度三部分.文中对算法的性能进行了严格的理论证明和相关的仿真分析,表明该算法可以很好地解决传统分布式调度中的信元乱序问胚,具有良好的性价比.
分組交換三級Clos網絡信元調度算法可分為集中式和分佈式兩種實現方式.分佈式調度具有良好的可擴展性,適于在高速大容量環境中應用.然而由于分佈式調度會帶來同一分組各箇信元間的亂序問題,給其實現帶來睏難.該文提齣瞭一種具有信元保序能力的三級Clos網絡分佈式調度算法.該算法包括第一級的均勻負載分配、中間級的併行調度和第三級的按序輸齣調度三部分.文中對算法的性能進行瞭嚴格的理論證明和相關的倣真分析,錶明該算法可以很好地解決傳統分佈式調度中的信元亂序問胚,具有良好的性價比.
분조교환삼급Clos망락신원조도산법가분위집중식화분포식량충실현방식.분포식조도구유량호적가확전성,괄우재고속대용량배경중응용.연이유우분포식조도회대래동일분조각개신원간적란서문제,급기실현대래곤난.해문제출료일충구유신원보서능력적삼급Clos망락분포식조도산법.해산법포괄제일급적균균부재분배、중간급적병행조도화제삼급적안서수출조도삼부분.문중대산법적성능진행료엄격적이론증명화상관적방진분석,표명해산법가이흔호지해결전통분포식조도중적신원란서문배,구유량호적성개비.