E-2D Torus网络结构中的无死锁路由算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:xinqing101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2Dtorus网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(NoPositivetoNegative)和IDO(ImprovedDimensionOrder).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2Dtorus网络上对路由算法进行仿真,结果表明E-2Dtorus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能. This paper studies a new architecture of Ethernet switching fabric topology, E-2Dtorus, which has the advantages of simplicity, symmetry and scalability.It proposes two kinds of routing algorithms NPN (NoPositivetoNegative) and IDO (ImprovedDimensionOrder). Partially adaptive NPN and deterministic IDO are both deadlock-free, livelock-free and shortest routing algorithms.At the same time, a deadlock-free proof is proved.Finally, -2 Dtorus network simulation results show that E-2Dtorus is a potential network topology, the two routing algorithms have good performance.
其他文献
目的:利用临床资料和病例资料的回顾性分析,阐明慢性丙型肝炎患者合并脂肪肝的比例和临床病理学特点,为了解慢性丙型病毒性肝炎的脂肪变病理特征,探索新型治疗技术和方法奠定
一个夏季雨夜后的早晨,值夜班的女保管员乔安娜被发现死在行李房里。探长福克斯与侦探费希尔勘查了现场以后,判定喬安娜是因二氧化碳窒息而死。福克斯进而推测说:“乔安娜是在沉睡中吸入过量的二氧化碳致死。”  但是,行李房的门窗都关得紧紧的,不可能从室外输入二氧化碳。这是怎么回事呢?  就在这时,隔壁行李房传来争吵声,探长连忙走出房间,只见一个身材高大的男人正与另一位保管员争吵,要见机场行李保管负责人,要求
主要指标发展情况(一)业务总量和业务收入2010年1~8月,全国电信业务总量累计完成20067.1亿元,比上年同期增长20.9%;电信主营业务收入累计完成 Development of Major Indicato
GRP从来不只属于电视媒体,这个互联网也可以有。只不过业界一直没能找到一种很好的方法将其引入,直到华通明略(Millward Brown)推出了全新的互联网广告监测系统——AdMonitor
本文分析了Web数据挖掘技术的难点,提出了基于XML的Web数据挖掘的实现过程。 This paper analyzes the difficulties of Web data mining technology and puts forward the
所谓“后进生”是指那些体质、身体素质和体育运动技能水平等低于一些学生,连及格标准也难以达到者。这些学生主要表现为自身的协调能力和模仿能力较差。平时体育教学中发现,
随着当前我国素质教育和新课标逐步推进,初中物理的教学改革也迫在眉睫,传统的教学方式往往将教师当做教学的主体,忽略了学生的主体地位,由于受应试教育的影响,使得初中物理
在体育教学中培养学生的兴趣,首先应进行兴趣教学,就是要求教学内容丰富,训练手段新颖多样,寓教于乐的教学方法,将艰苦的练习变成愉快的行为。那么,怎样才能培养学生的学习兴
这是一条很长很长的路。从闹市的中心开始,一直绵延到一座青绿色的矮山上。路由青石板铺成,石面被岁月打磨出淡青色的光泽,照映着路旁那两排颇具江南风格的平房,显得是那样的
云南省刚刚制订完毕的《云南省 2 0 0 3— 2 0 0 4年传染性非典型肺炎防治方案》于 2 0 0 3年 9月 2 5日正式启动实施。《方案》明确了云南省各级政府和各级有关部门开展非典