Clos交换结构中采用贯序匹配的高效调度算法.pdfVIP

小班微型计算机系镜 2(附年9 月第9 期 Joumal of Chinese Compu阳Systems Vol30 No.9 2似渺 Clos 交换结构中采用贯序匹配的高效调度算法 汪洋1 ，罗婷主，金少年2 I (华中科技大学咆子与倍怠工程系湖北省智能互联网技术黛点实验室，湖北武汉43阳74) 气武汉邮电科学研究院光纤通俗技术和网络组家熏点实验絮，湖北武汉4筑韧的 E峨篇1:侃侃r@ 163.com 摘 黯t 使用 α。唱结构的多阶段互联是构建大规模分布式交换系统蒙姿的解决方棠，而如何在Clos 拓扑上进行高效的调皮成 为~$-和学术界一直感兴趣的问题，现有的调皮算法CRRD 存在两个不足两制约了其调成效率，f先是它采用接力式的I!!:配 算法，导致应量已成功率以事行方式蜂低，其次是调度按照多对一的方式黑鼠，容易浪费满成机会.本文提出的赞序践雷己算法 SM­ ACN 在这两个方面b进行了改造.SMACN 采用直il~阪配，靠在个阪配过农一次克成，同时采取多对多的接受方式，最大程度利m T调皮机会.数位模拟果承 SMACN 在各种流量场景下都比传统的 CRRD 有较高的吞吨l:.Jl恨， 共键督ij: SMACN;Clos 多龄段3互联;C技RD;在吐惑:揭皮;1撞损输出队列 中团分提号: TP393 文献标识踊:A 宽 3能编号:1仪协1220(拙9)09楠1709峭 Sequential Matching Scheme in Clos Multi翩stage Interconnected Switch Fabric l z WANG Yang , LUO Tin矿， YU Shao-hua I (Dl!par棚Imt ，扩Electronic and 均formarωn Engi7ll!l!rin8 , 17lt1!f1U!t Tl!chnology 01Id 肋gl7ll!ering Rð/) Center, 114剧劝。咱 Unlversity 01Sciencl! ωId Tech. nology , Wuhan 43阳74 ， China) 气W硝an Researr:h lnstitute 01 POSl 01Id TelecOl瞅瞅cat必， ns ， Si能te Key Labo剧。ry 01 句lÌcal COmrml1优alwn Technowgles 翻d Ne，例啦， Wu.协撂 43即间， China) Abstmct:口创 type multistage 讪terconnected network: (MIN) is the most promi阳.g approachωbuild lar伊scale switch fi必巾. and a串 schedulin草 problem therein has 如咄咄delyaddr锅sedb创h in indUSIly费时 in academics. 宫如 current scheduling scheme CR汉D suffer嚣 from two 命awback:s:负rst it fol1ows a relayed matchi咕proce伽r畴， resulting inωndem degrading of matching mtl击; second ít. adopts a many-协onem孤ching par现dí酬， c刷sing a wasωof scheduling chance. 叽lÍs paper pr叩osesaωquential matching scheme SMACN. The ron.through style of SMACNω，mpletes the matchi暗 in a single round , and the many-to.many acωp蚀nce allows a full-most utilization of sched硝略chance.ηle numerical 圳市必ows 锁lat S沁iACN ouψertiωmsC汉RD in various tmffic 部enario器， Key words: SMACN; Clos MIN; CRRD