ATM+OpenLoop+Shuffleout交换结构的新的路由算法.pdfVIP

2000中国技 制与决 策学米年 会 论文集 ATMOpen-LoopShuffleout交换结构的新的路由算法’ 张华球 涂苯生 (南开大学计算机与燕统科拿系 无津 300071) 脚 共 描述了一种新的路由算法，它采用“.Umshortest-path策略，并且比较了两种路由算 法的硬件复杂度.针对新的路由算法，开发了一种精确计算K.值的分析模型.模型分析和仿真 致字结果都表明新算法优于文袱[1〕中的算法. 笑性词 八TM，路由算法,.h.招e,网络丢失串 I 引 言 人们期待宽带综合业务数字网(B-ISDN)能取代现存的面向应用的通信网。异步传递模 式(ATM)是实现B-ISDN最有发展前景的方法u)。大量的ATM交换机构已经提出，这些交 换机构可以分成两大类:时分和空分131。时分交换机构又可分成两个子类:共享存储器和共卒 媒体。由于工艺技术上的限制，诸如RAM和三态门等受到lOn!，和Sna等响应时间的限制cu 时分交换机构的容I不可能很大。有关时分交换机构可参见综述3(14)。空分交换机构可以分成 多种类型:单级Crossbar，多级Banya