ATM交换机的多路径榕树多级网络

Sheng-de Wang, P.M.H. Dai
{"title":"ATM交换机的多路径榕树多级网络","authors":"Sheng-de Wang, P.M.H. Dai","doi":"10.1109/PDCAT.2003.1236314","DOIUrl":null,"url":null,"abstract":"Owing to the single path property of the banyan network, cell losses caused by the internal conflicts is well pronounced. To overcome this problem, multipath ATM switches have been investigated. We propose a class of ATM switch architectures that are constructed based on 3/spl times/3 switch elements (SEs). The proposed structures are constructed by adding lateral links to the banyan network to provide many paths between each input/output pair. As a result, the cell losses caused by internal conflicts are significantly reduced. And the proposed switch models are very modular, easy to expand, and use self-routing. The proposed switches use output queues to deal with the problem of cell sequence. From the analysis and simulation results, the proposed switches have the features of low cell loss probability and low cell delay.","PeriodicalId":145111,"journal":{"name":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Multipath banyan-based multistage networks for ATM switches\",\"authors\":\"Sheng-de Wang, P.M.H. Dai\",\"doi\":\"10.1109/PDCAT.2003.1236314\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Owing to the single path property of the banyan network, cell losses caused by the internal conflicts is well pronounced. To overcome this problem, multipath ATM switches have been investigated. We propose a class of ATM switch architectures that are constructed based on 3/spl times/3 switch elements (SEs). The proposed structures are constructed by adding lateral links to the banyan network to provide many paths between each input/output pair. As a result, the cell losses caused by internal conflicts are significantly reduced. And the proposed switch models are very modular, easy to expand, and use self-routing. The proposed switches use output queues to deal with the problem of cell sequence. From the analysis and simulation results, the proposed switches have the features of low cell loss probability and low cell delay.\",\"PeriodicalId\":145111,\"journal\":{\"name\":\"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-10-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDCAT.2003.1236314\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDCAT.2003.1236314","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

由于榕树网络的单路径特性,内部冲突造成的细胞损失非常明显。为了克服这个问题,人们研究了多路径ATM交换机。我们提出了一类基于3/ sp1次/3交换元素(se)构建的ATM交换机架构。所提出的结构是通过向榕树网络添加横向链接来构建的,从而在每个输入/输出对之间提供许多路径。因此,大大减少了内部冲突造成的细胞损失。所提出的交换机模型具有模块化、易于扩展和自路由等特点。所提出的交换机使用输出队列来处理单元序列问题。从分析和仿真结果来看,所提出的开关具有低小区损失概率和低小区时延的特点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Multipath banyan-based multistage networks for ATM switches
Owing to the single path property of the banyan network, cell losses caused by the internal conflicts is well pronounced. To overcome this problem, multipath ATM switches have been investigated. We propose a class of ATM switch architectures that are constructed based on 3/spl times/3 switch elements (SEs). The proposed structures are constructed by adding lateral links to the banyan network to provide many paths between each input/output pair. As a result, the cell losses caused by internal conflicts are significantly reduced. And the proposed switch models are very modular, easy to expand, and use self-routing. The proposed switches use output queues to deal with the problem of cell sequence. From the analysis and simulation results, the proposed switches have the features of low cell loss probability and low cell delay.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信