基于偏转路由的ATM交换

A. Pattavina
{"title":"基于偏转路由的ATM交换","authors":"A. Pattavina","doi":"10.1109/SCAC.1995.523653","DOIUrl":null,"url":null,"abstract":"ATM switch architectures based on deflection routing are examined and compared with regards to their internal operations. Their common feature is the availability of multiple I/O paths through a multistage unbuffered interconnection network where conflicts for the same internal link are dealt with, stage by stage, by deflecting the packets onto the wrong path. The main engineering parameter of the architecture, that is the number of network stages that provides a given packet loss performance, is studied. In particular it is found that basically all the examined architectures have a complexity on the order of Nlog/sub 2/N in the range of switch sizes of usual interest. Furthermore it has been possible to rank the architectures with comparable complexity based on the loss performance they provide.","PeriodicalId":90699,"journal":{"name":"Proceedings. IEEE Symposium on Computers and Communications","volume":"55 1","pages":"98-104"},"PeriodicalIF":0.0000,"publicationDate":"1995-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"ATM switching based on deflection routing\",\"authors\":\"A. Pattavina\",\"doi\":\"10.1109/SCAC.1995.523653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ATM switch architectures based on deflection routing are examined and compared with regards to their internal operations. Their common feature is the availability of multiple I/O paths through a multistage unbuffered interconnection network where conflicts for the same internal link are dealt with, stage by stage, by deflecting the packets onto the wrong path. The main engineering parameter of the architecture, that is the number of network stages that provides a given packet loss performance, is studied. In particular it is found that basically all the examined architectures have a complexity on the order of Nlog/sub 2/N in the range of switch sizes of usual interest. Furthermore it has been possible to rank the architectures with comparable complexity based on the loss performance they provide.\",\"PeriodicalId\":90699,\"journal\":{\"name\":\"Proceedings. IEEE Symposium on Computers and Communications\",\"volume\":\"55 1\",\"pages\":\"98-104\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1995-06-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. IEEE Symposium on Computers and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SCAC.1995.523653\",\"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. IEEE Symposium on Computers and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCAC.1995.523653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

对基于偏转路由的ATM交换机体系结构进行了研究,并对其内部操作进行了比较。它们的共同特点是通过多级无缓冲互连网络的多个I/O路径的可用性,在该互连网络中,通过将数据包转移到错误的路径上,一步一步地处理同一内部链路的冲突。研究了该体系结构的主要工程参数,即提供给定丢包性能的网络级数。特别地,我们发现基本上所有被检查的体系结构在通常感兴趣的开关尺寸范围内的复杂度都在Nlog/sub 2/N的数量级上。此外,还可以根据它们提供的性能损失对具有相当复杂性的体系结构进行排名。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
ATM switching based on deflection routing
ATM switch architectures based on deflection routing are examined and compared with regards to their internal operations. Their common feature is the availability of multiple I/O paths through a multistage unbuffered interconnection network where conflicts for the same internal link are dealt with, stage by stage, by deflecting the packets onto the wrong path. The main engineering parameter of the architecture, that is the number of network stages that provides a given packet loss performance, is studied. In particular it is found that basically all the examined architectures have a complexity on the order of Nlog/sub 2/N in the range of switch sizes of usual interest. Furthermore it has been possible to rank the architectures with comparable complexity based on the loss performance they provide.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.10
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信