（通信与信息系统专业论文）作为分组交换结构的torus网络研究.pdf

摘要 摘要 下一代核心路由器除了应具有极大的交换容量以外，还应具有灵活经济的可 扩展性与极高的可靠性。作为路由器的核心部件，分组交换结构( p a c k e ts w i t c h i n g f a b r i c s ，p s f ) 对路由器在上述各方面的表现具有决定性的作用。传统的分组交换 结构技术由于受到c r o s s b a r 规模、总线带宽、缓存读写速率以及集中仲裁调度方式 等方面的限制，在实现极大交换容量与端口数量时面临着较大的技术难度，而且 其可扩展性不理想。同时，集中仲裁调度方式所带来的单点失效( s i n g l ep o i n t f a i l u r e ) 问题降低了系统的可靠性。 另一方面，在过去的二十年里，以t o r u s 网络为代表的直接网络技术被广泛应 用于高性能计算系统中，主要作为处理器存储器之间的连接。t o m s 网络具有大容 量、易扩展、高可靠性等优点，正好满足下一代核心路由器对分组交换结构技术 的要求。然而作为分组交换结构的t o r u s 网络( t o m sn e t w o r k su s e da sp s f ，t - p s f ) 与高性能计算系统中的t o m s 网络在网络规模、业务的特性、交换性能要求等方面 都有着较大差异。如何有效地采用t o m s 网络构建大容量可扩展分组交换结构仍然 是一项充满挑战的、有待深入研究的课题。本论文致力于研究这一课题中的关键 技术，主要研究内容包括：t o r u s 网络中的自适应路由算法，t - p s f 的负载模式及 其对网络性能的影响，针对恶性负载模式的解决方法，t - p s f 的扩展方案。 描述t o m s 网络的特征与研究其性能需要用到一些基本概念。本论文的第二章 集中介绍了这些概念，并给出了必要的数学定义与形式化表示方式。根据作者自 己的理解，对一些概念之间的联系进行了说明。对已有文献( 尤其是一些较早期 的研究工作) 中使用比较混乱、容易造成误解的术语进行了解释和澄清。 本论文的第三章研究t o r u s 网络中的无死锁自适应路由算法。首先概述并比较 了已有的两种解决死锁问题的策略：死锁避免与死锁恢复。然后提出了一种采用 死锁避免策略的完全自适应路由算法的设计方案d a l d ( d e a d l o c k - a v o i d a n c ew i t h l o c a ld e t e c t i o n ) 。采用d a l d 方案所设计的路由算法只需要每个物理通道上具有 两个虚通道( v i r t u a lc h a n n e l ，v c ) 即可实现无死锁( d e a d l o c k - f r e e ) ，并且具有不 错的性能。这是所有t o r u s 网络的路由算法中对缓存资源需求最少的，并且已经达 到了缓存需求的事实上的最小极限。本章还提出了一种自适应路由算法的设计方 案p d r ( p a t h - d m s i o nr o u t i n g ) ，并且给出了采用该方案的路由算法的两种设计方 摘要 法：分解法与合成法。然后详细描述了一种采用分解法所设计的路由算法e l a d d e r 。 e l a d d e r 以增加虚通道为代价，在保持算法非常简单、易于实现的同时，能够达到 不错的性能。 t o r u s 网络的性能在很大程度上受其负载模式的影响。然而已有的负载模式模 型是针对应用于高性能计算系统中的t o m s 网络或传统分组交换结构所设计的，并 不适用于t - p s f 。本论文的第四章首先简述了已有最好的分组交换结构的负载模式 模型z d ( z i p fd i s t r i b u t i o n ) 模型。通过理论分析与仿真结果，阐明了z d 模 型不适用于t - p s f 的原因是因为它不包含关于分组的源、目的节点之间距离的信 息。然后提出了两种适用于t - p s f 的负载模式模型，分别采用不同的方法，把关 于源、目的节点之间距离的信息与z d 模型结合起来。通过设置参数的值，可以控 制模型中负载分布的均匀程度与源、目的节点之间的平均距离。这是业界首次提 出的适用于t - p s f 的负载模式模型。这两个模型都对网络的拓扑与节点总数不敏 感，因而可以适用于不同拓扑与规模的网络。 不少实际应用要求t o r u s 网络对于各种负载模式都能达到较高的吞吐量，包括 所谓恶性负载模式( 即可能造成负载不均衡的模式) 。目前针对这一问题的最佳解 决方法是采用全局自适应负载均衡路由算法。本论文的第五章提出了一种全局自 适应负载均衡路由算法g a l m e ( g l o b a l l ya d a p t i v el o a d b a l a n c e dr o u t i n gw i t h m u t u a le x c l u s i o n ) 。g a l m e 根据节点转发分组的历史信息来达到全局负载均衡， 根据虚通道的当前状态来达到局部负载均衡。g a l m e 还使用了基于“互斥性的 死锁避免方案，具有很强的路由自适应性，从而对于各种负载模式所能达到的吞 吐量都超过了已有的最佳算法。t - p s f 的负载模式与节点的具体位置无关，本章还 针对这一特点，提出了一种适用于t - p s f 的负载配置算法。通过把彼此之间有较 大通信流量的节点配置到邻近位置，能够有效地减小分组源、目的节点之间的平 均距离，从而提高网络性能。这是业界首次提出的针对t - p s f 特点的恶性负载模 式的解决方法。 本论文的第六章研究t - p s f 的扩展方案。首先总结了构建t - p s f 时所应遵循 的原则，然后提出了一种模块化的子网结构可配置单板( c o n f i g u r a b l eb o a r d ， c b ) 。每个c b 上集成有1 6 个节点。通过逐渐增加c b 的数量，并合理配置其板 内、板问连接方式，可以方便地实现从4 x 4t o r u s 到1 6 x1 6 x1 6t o r u s 的扩展( 1 i p 从1 6 个节点到4 0 9 6 个节点的扩展) 。通过合理选择各维节点数与板内、板问连接 的带宽，可以保证在扩展过程中，t - p s f 的交换容量始终大于其端口容量，从而保 证t - p s f 的性能不会随着扩展而下降。 h 摘要 本论文的第七章介绍了使用o p n e tm o d e l e r 系统与c + + 语言自行开发的t o r u s 网络软件仿真平台。该仿真平台可以支持从1 维到4 维的任意规模的t o m s m e s h 拓扑、多种分组到达模型、多种负载模式模型、多种长度分布的变长分组、多种 路由算法与调度算法，并且支持多优先级业务，支持组播广播。在设计该仿真平 台时重点考虑了其扩展能力，在该平台上可以较为方便地实现新的路由、调度算 法与负载模式模型等。最后一章对全文进行了总结。 关键词：路由器，分组交换结构，t o r u s 网络，自适应路由算法，负载模式，可扩 展性 h i a b s t r a c t a b s t r a c t 硒en e x t - g e n e r a t i o nc o r er e u t e r ss h o u l dh a v ee x t r e m e l yh i g hc a p a c i t y , f l e x i b l ea n d e c o n o m i c a ls c a l a b i l i t y , a n dh i g hr e l i a b i l i t ya sw e l l a st h ec o r ec o m p o n e n t so fr e u t e r s ， p a c k e ts w i t c h i n gf a b r i c s ( p s f ) h a v ed e f i n i f i v ei n f l u e n c eo nt h ep e r f o r m a n c eo fr e u t e r s 弧et r a d i t i o n a lp s ft e c h n o l o g i e ss u f f e rf r o mt h ec o n s t r a i n t ss u c ha st h es c a l eo f c r o s s b a r s ，t h eb a n d w i d t ho fb u s e s ，t h er e a d i n g w r i t i n gr a t eo fb u f f e r s ，a n dt h e c e n t r a l i z e da r b i t r a t i o nm e c h a n i s m n l e r e f o r ei ti sd i 伍c u l tt oc o n s t r u c tp s fo f e x t r e m e l y h i 曲c a p a c i t ya n dh u g en u m b e ro fi op o r t s 、) l ，i t l l t r a d i t i o n a lt e c h n o l o g i e s 1 1 圯 s c a l a b i l i t yi sa l s oas e r i o u sp r o b l e mf o rt r a d i t i o n a lt e c h n o l o g i e s a n dt h er e l i a b i l i t yi s d e g r a d e db yt h es i n g l ep o i n tf a i l u r ep r o b l e md u et ot h ec e n t r a l i z e da r b i t r a t i o n m e c h a n i s m o nt h eo t h e rh a n d ，d i r e c tn e t w o r k ss u c ha st h et o r u sn e t w o r kh a v eb e e nw i d e l y u s e di nh i g hp e r f o r m a n c ec o m p m i n gs y s t e m si nt h el a s t2 0y e a r s m o s to ft h e mf u n c t i o n a sp r o c e s s o r m e m o r yi n t e r c o n n e c t s t o m sn e t w o r k sh a v et h ea d v a n t a g e ss u c ha sh i g h c a p a c i t y , s c a l a b i l i t ya n dr e l i a b i l i t y , s ot h e ym e e tt h er e q u i r e m e n t so ft h ep s fi n n e x t - g e n e r a t i o nc o r er e u t e r s h o w e v e r , t h et o m sn e t w o r k su s e da sp s f ( t - p s f ) a r ev e r y d i f f e r e n tf r o mt h et o m sn e t w o r k si nh i g hp e r f o r m a n c ec o m p m i n gs y s t e m si nm a n y p e r s p e c t i v e s ，s u c ha st h e s c a l eo fn e t w o r k , t h ec h a r a c t e r i s t i c so ft r a f f i c ，a n dt h e p e r f o r m a n c er e q u i r e m e n t s ，n l e r e f o r ei ti sac h a l l e n g i n go p e ni s s u et oc o n s t r u c tp s fo f h i g l lc a p a c i t ya n ds c a l a b i l i t yw i t ht o r u sn e t w o r k s 砥sd i s s e r t a t i o ni sf o c n s e do nt h ek e y t e c h n o l o g i e so ft h a ti s s u e 。砀et o p i c st h a ta r ea d d r e s s e di n c l u d et h ea d a p t i v er o u t i n g a l g o r i t h m si nt o m sn e t w o r k s t h el o a dp a t t e r n so ft - p s fa n dt h e i ri m p a c to nt h e p e r f o r m a n c e ，t h es o l u t i o n st ot h ea d v e r s a r i a ll o a dp a t t e r n s ，a n dt h es e a l i n gs c h e m eo f 暑p s f b e f o r et h ed e t a i l e dd e s c r i p t i o no ft o m sn e t w o r k s ，s o m ei m p o r t a n tc o n c e p t sa r e i n t r o d u c e di nc h a p t e r2 m a t h e m a t i c a ld e f i n i t i o n sa n d o rf o r m a lr e p r e s e n t a t i o n sa r e g i v e ni fn e c e s s a r y a c c o r d i n gt ot h eu n d e r s t a n d i n go f t h ea u t h o r t h er e l a t i o n so fs o m e c o n c e p t sa r ei n t e r p r e t e d ，a n ds o m ec o n f u s i n gu s a g eo ft e r m si np r e v i o u sw o r k si s c l a r i f i e d c h a p t e r3s t u d i e sd e a d l o c k - f r e ea d a p t i v er o m i n ga l g o r i t h m si nt o m sn e t w o r k s t w o s t r a t e g i e st oh a n d l ed e a d l o c k ，d e a d l o c ka v o i d a n c ea n dd e a d l o c kr e c o v e r y , a r e s u m m a r i z e da n dc o m p a r e dw i t he a c ho t h e r t h e naf u l l ya d a p t i v er o u t i n gs c h e m e n a m e da sd a l d ( d e a d l o c k - a v o i d a n c ew i t hl o c a ld e t e c t i o n ) i sp r o p o s e d r o u t i n g a l g o r i t h m sf o l l o w i n gd a l ds c h e m en e e do n l yt w ov i r t u a lc h a n n e l si n t e g r a t e do ne a c h p h y s i c a lc h a n n e lt ob ed e a d l o c k - f r e e ，a n dc a np r o v i d es a t i s f a c t o r yp e r f o r m a n c e n i si s t h em i n i m a lr e q u i r e m e n to fb u f f e r sa m o n ga 1 1r o u t i n ga l g o r i t h m sf o rt o m sn e t w o r k s i v a b s l r a c t t w ov i r t u a lc h a n n e l sp e rp h y s i c a lc h a n n e lh a si nf a c tr e a c h e dt h em i n i l t l u n lo fb u f f e r r e q u i r e m e n ti nt o r u sn e t w o r k s a n o t h e ra d a p t i v er o u t i n gs c h e m en a m e da sp d r ( p a t h d i v i s i o nr o u t i n g ) i sa l s op r o p o s e d t w om e t h o d s ，d i v i s i o nm e t h o da n d i n t e g r a t i o nm e t h o d ，t od e s i g nr o u t i n ga l g o r i t h m sf o l l o w i n gp d ra r ea l s og i v e n a r o u t i n ga l g o r i t h mn a m e da se l a d d e r , w h i c hi sd e s i g n e dt h r o u g ht h ed i v i s i o nm e t h o d ，i s p r e s e n t e di nd e t a i l e l a d d e ri sv e r ys i m p l ea n de a s yt oi m p l e m e n t a n di tc a np r o v i d e s a t i s f a c t o r yp e r f o r m a n c ew i t ht h ec o s to fe m p l o y i n gm o r ev i r t u a lc h a n n e l s 乃ep e r f o r m a n c eo ft o r u sn e t w o r k si s s i g n i f i c a n t l yi n f l u e n c e db yt h e i rl o a d p a t t e r n s t h ep r e v i o u s l yp u b l i s h e dl o a dp a t t e mm o d e l sa r ed e s i g n e df o rt r a d i t i o n a lp s f o rt o r u sn e t w o r k su s e di nh i g hp e r f o r m a n c ec o m p u t i n gs y s t e m s ，a n dt h e ya r en o t a p p r o p r i a t ef o rt - p s f i nc h a p t e r4 t h eb e s to n eo fa l lt h ek n o w nl o a dp a t t e r nm o d e l s f o rp s f ，t h ez i p fd i s t r i b u t i o n ( z d ) m o d e l ，i ss u m m a z i e d i ti sd e m o n s t r a t e dw i t hb o t h m a t h e m a t i c a la 1 1 a l y s i sa n ds i m u l a t i o nr e s u l t st h a tz dm o d e li sn o ta p p r o p r i a t ef o rt - p s f b e c a u s ei tl a c k st h e 砌o r m a t i o no nt h ed i s t a n c eb e t w e e np a c k e ts o u r c e sa n dd e s t i n a t i o n s t w ol o a dp a t t e r nm o d e l sa r ep r o p o s e d ，w h i c ha r ea p p r o p r i a t ef o rt - p s fb e c a u s et h e i n f o r m a t i o no nt h ed i s t a n c ei si n t e g r a t e di n t ot h em o d e l s d i f f e r e n tv a l u e so fp a r a m e t e r s i nt h em o d e l sl e a dt od i f f e r e n td e s t i n a t i o nd i s t r i b u t i o n sa n da v e r a g ed i s t a n c e sb e t w e e n p a c k e ts o u r c e sa n dd e s t i n a t i o n s 砀0 s ea r et h ef i r s tt w ol o a dp a t t e r nm o d e l sa p p r o p r i a t e f o r 孓p s rb o t ho ft h e ma l ei n s e n s i t i v et ot h et o p o l o g yo rs c a l eo ft h en e t w o r k , s ot h e y c a l lb eu s e df o rn e t w o r k so fv a r i o u st o p o l o g i e sa n ds c a l e s i nm a n ya p p l i c a t i o n s ，t o r u sn e t w o r k sa r er e q u i r e dt oa c h i e v eh i g ht h r o u g h p u to n v a r i o u sl o a dp a t t e r n 8 i n c l u d i n ga d v e r s a r i a lo n e s ( t h el o a dp a t t e r n st h a tm a yc a u s el o a d i m b a l a n t e ) b yf a rt h eb e s ts o l u t i o nt ot h i sp r o b l e mi sg l o b a l l ya d a p t i v el o a d - b a l a n t e r o u t i n ga l g o r i t h m s i nc h a p t e r5 ，ag l o b a l l ya d a p t i v el o a d - b a l a n c er o u t i n ga l g o r i t h m n a m e da sg a l m e ( g l o b a l l ya d a p t i v el o a d - b a l m a c e dr o u t i n gw i t hm u t u a le x c l u s i o n ) i sp r o p o s e d g a l 匝a c h i e v e sg l o b a ll o a db a l a n c ea c c o r d i n gt ot h ep a c k e t - f o r w a r d i n g h i s t o r yo fn o d e s ，a n da c h i e v e sl o c a ll o a db a l a n c ea c c o r d i n gt ot h es t a t eo fe a c hv i l t u a l c h a n n e l ad e a d l o c k - a v o i d a n c es c h e m eb a s e do nm u t u a le x c l o s i o ni sp r o p o s e da n d e m p l o y e di ng a l m e ，a n d i tr e s u l t si nv e r yh i g hr o u t i n ga d a p t a b i l i t y g a l m e o u t p e r f o r m sp r e v i o u s l yp u b l i s h da l g o r i t h m so nv a r i o u si o a dp a t t e r n s i nt h i sc h a p t e r , a l o a dc o n f i g u r a t i o na l g o r i t h mi sa l s op r o p o s e d ，w h i c hi sa p p r o p r i a t ef o rt - p s f t h el o a d p a r e m si nt - p s fa r ei nf a c ti r r e l e v a n tt ot h ep o s i t i o no fe a c hn o d ei nt h en e t w o r k , s oi t i sp o s s i b l et om a k et h en o d e st h a tc o m m u n i c a t ef r e q u e n t l yt ob ec l o s et oe a c ho t h e r t h e r e f o r et h ea v e r a g ed i s t a n c eb e t w e e np a c k e ts o u r c g sa n dd e s t i n a t i o n si sd e c r e a s e d , a n dt h ep e r f o r m a n c ei si m p r o v e d m sa l g o r i t h mi st h ef i r s ts o l u t i o nd e d i c a t e dt o a d v e r s a r i a ll o a dp a t t e r n si nt - p s f 砀es c a l i n gs c h e m eo ft - p s fi ss t u d i e di nc h a p t e r6 。胁ep r i n c i p l e st oc o n s t r u c t s e a l a b l e p s fa l ep r e s e n t e d t h e nam o d u l a rs u b n e t w o r kn a m e da sc b ( c o n f i g u r a b l e b o a r d ) i sp r o p o s e d t 0 t a l l y16n o d e sa r ei n t e g r a t e do ne a c hc b i fa d d i n gc b s i n c r e m e n t a l l ya n dc o n f i g u r i n gt h ei n t e r - b o a r da n di n t r a - b o a r dl i n k sp r o p e r l y , as c a l i n g v a b s t r a c t f r o m4 x 4t o r u s ( t o t a l l y1 6n o d e s ) t o1 6 1 6 x 1 6t o m s ( t o t a l l y4 0 9 6n o d e s ) c a nb e i m p l e m e n t e d w i t hc a r e f u l l ys e l e c t i o no f n o d en u m b e ra l o n ge a c hd i m e n s i o na n dt h e b a n d w i d t ho fe a c hl i n k ，t h en e t w o r kc a p a c i t yo ft h et - p s fi sa l w a y sg r e a t e rt h a ni t sy o c a p a c i t y s ot h ep e r f o r m a n c eo ft h et - p s f d o e sn o td e g r a d ed u r i n gs c a l i n g i nc h a p t e r7 t h et o r u sn e t w o r ks i m u l a t i o np l a t f o r md e v e l o p e dw i t hc + + a n d o m 唧m o d e l e rs y s t e mi si n t r o d u c e d t h ef e a t u r e ss u p p o r t e db yt h es i m u l a t i o n p l a t f o r mi n c l u d e ：u pt o4 d i m e n s i o n a lt o m s m e s ht o p o l o p i e so fa n ys c a l e ，v a r i o u s p a c k e ta r r i v a lm o d e l s ，v a r i o u sl o a dp a ：t t e mm o d e l s ，v a r i a b l e 1 e n g t hp a c k e to fd i f f e r e n t l e n g t hd i s t r i b u t i o nm o d e l s ，v a r i o u sr o u t i n ga l g o r i t h m s ，v a r i o u ss c h e d u l i n ga l g o r i t h m s ， m u l t i p l e - p r i o r i t yt r a f f i c m u l t i c a s t b r o a d c a s t t h es i m u l a t i o np l a t f o r mi sd e s i g n e dt ob e e x t e n d e de a s i l y n e wr o u t i n g s c h e d u l i n ga l g o d t h m sa n dl o a dp a r e mm o d e l sc a nb e i m p l e m e n t e dc o n v e n i e n t l yo nt h i sp l a t f o r m i nt h el a s tc h a p t e r , t h ew h o l ed i s s e r t a t i o ni ss u m m a z i e d ，a n dc o n c l u s i o n sa r eg i v e n k e y w o r d s ：r o u t e r , p a c k e ts w i t c h i n gf a b r i c s ，t o m sn e t w o r k s ，a d a p t i v er o u t i n ga l g o r i t h m ， 1 0 a dp a r e r n , s c a l a b i l i t y v i 图形目录 图形目录 图1 1 路由器组成结构的发展3 图i - 2t o r u s 网络的拓扑4 图1 3 互连网络的分类5 图l - 4 作为分组交换结构的直接间接网络6 图1 5t o m s 网络中节点的组成结构7 图2 1m e s h 拓扑与t o r u s 拓扑1 5 图2 24 维超立方体拓扑。1 6 图2 3 虫孔交换技术18 图2 - 4 虚通道示意图1 9 图2 5t o r u s 网络的对分带宽的计算2 5 图2 6 注入负载量、被接受负载量与吞吐量2 6 图3 1 死锁示意图2 9 图3 - 2s v c 圈示意图3 3 图3 32 维t o r u s 网络中局域检测方案的一个执行例3 8 图3 4d a l d 算法与其他算法的吞吐量比较3 9 图3 5e l a d d e r 算法中的象限划分与路径合法性。4 3 图3 6d o r 、d a l l y 与e l a d d e r 算法所能达到的吞吐量比较4 5 图3 7e l a d d e r 算法的路由计算流程。4 6 图4 1从一个源节点到不同目的节点的距离5 1 图4 - 2目的节点序列对吞吐量的影响5 2 图4 3 交换窗口示意图，此时n = 1 6 ，j = 0 4 5 5 图4 - 4 距离系数z 取不同的值时，4 种路由算法的吞吐量5 6 图4 5 在8 x 8t o r u s 网络中，距离系数，对吞吐量的影响6 1 图4 6 在1 6 x 1 6t o r u s 网络中，距离系数z 对吞吐量的影响6 3 图5 12 维t o r u s 网络的象限划分6 7 图5 2g a l 、c q r 与g a l m e 算法的性能比较7 2 图5 3 对t - p s f 的负载进行配置的示意图7 3 图5 _ 44 x4t o r u s 网络中相对坐标系的构造7 6 x i 图形目录 图6 1c b 模块的节点内部结构8 3 图6 - 2c b 模块的3 种板内连接方式8 3 图6 3c b 模块的板间连接方式的例子8 3 图6 - 4 交换容量与端口容量随节点数的增加而增长8 5 图6 5 扩展方案在不同规模时所能达到的吞吐量8 6 图7 1t o m s 网络软件仿真平台的用例图8 8 图7 2 节点的事件响应工作流程9 l 图7 3 节点的周期性工作流程9 2 图7 4 仿真平台中微片的格式9 4 图7 52 维t o m s 网络的节点模型9 6 图7 6 路由与仲裁模块的状态转移图9 7 图7 7 路由算法采用策略模式实现9 7 图7 8c r o s s b a r 模块的状态转移图9 8 图7 9 分组切分模块的状态转移图9 9 图7 1 0 分组接收模块的状态转移图1 0 0 表格目录 表格目录 表1 1 应用于高性能计算领域的t o r u s 网络与t - p s f 的比较1 0 表2 1 常用的负载模式模型2 4 表3 - 1 疗维t o r u s 网络中不同算法的缓存需求3 7 表4 1 模型2 在8 x 8t o m s 网络中所得到的平均距离6 0 表4 2 模型2 在1 6 x 1 6t o r u s 网络中所得到的平均距离6 0 表5 1 g a l m e 与g a l c q r 的备选虚通道数量对比7 1 表5 28 8t o r u s 网络中负载配置算法的性能7 7 表5 31 6 x 1 6t o r u s 网络中负载配置算法的性能7 8 表6 1不同维度数的t o r u s 网络的直径与对分带宽。8 l 表6 - 2 不同维度数的t o m s 网络的节点连接度与链路总数8 l 表6 3 从4 x 4t o r u s 到1 6 x 1 6 x 1 6t o r u s 的扩展方案所选用的拓扑规模8 4 表7 1t o r u s 网络软件仿真平台的主要功能特性8 9 i i 简略字表 简略字表 b c b i t - c o m p l e m e n t位反转( 负载模式) c b c o n f i g u r a b l eb o a r d可配置单板 c d gc h a n n e ld e p e n d e n c yg r a p h通道依赖图 c q r c h a n n e lq u e u er o u t i n g通道队列路由 c s m a c dc a r r i e rs e n s em u l t i p l ea c c e s sw i t h带冲突检测的载波侦听多址 c o l l i s i o nd e t e c t i o n d a l dd e a d l o c k - a v o i d a n c ew i t hl o c a l局域检测死锁避免 d e t e c t i o n d d d i s t a n c e d e c r e a s i n g 距离递减 d e sd i s c r e t ee v e n ts y s t e m s离散事件系统 d i d i s t a n c e i n c r e a s i n g距离递增 g 札 g l o b a l l ya d a p t i v el o a d b a l a n c e 全局自适应负载均衡 。 d o rd i m e n s i o no r d e rr o u t i n g维序路由 g a l m 匣 g l o b a l l ya d a p t i v el o a d - b a l a n c e d带互斥的全局自适应负载均衡 r o u t i n gw i t l lm u t u a le x c l u s i o n 路由 h o lh e a d e ro fl i n e 队头 h p c h i g hp e r f o r m a n c ec o m p u t i n g高性能计算 心 m u l t i - s t a g ei n t e r c o n n e e t i o n多级互连网络 n e t w o r k s n g nn e x tg e n e r a t i o nn e t w o r k下一代网络 n - v c n o r m a lv i r t u a lc h a n n e l普通虚通道 p d rp a t hd i v i s i o nr o u t i n g路径划分路由 p s fp a c k e ts w i t c h i n gf a b r i c s分组交换结构 q o sq u a