ATM switching based on deflection routing

A. Pattavina
{"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}
引用次数: 0

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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于偏转路由的ATM交换
对基于偏转路由的ATM交换机体系结构进行了研究,并对其内部操作进行了比较。它们的共同特点是通过多级无缓冲互连网络的多个I/O路径的可用性,在该互连网络中,通过将数据包转移到错误的路径上,一步一步地处理同一内部链路的冲突。研究了该体系结构的主要工程参数,即提供给定丢包性能的网络级数。特别地,我们发现基本上所有被检查的体系结构在通常感兴趣的开关尺寸范围内的复杂度都在Nlog/sub 2/N的数量级上。此外,还可以根据它们提供的性能损失对具有相当复杂性的体系结构进行排名。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
2.10
自引率
0.00%
发文量
0
期刊最新文献
A Two-Pass Exact Algorithm for Selection on Parallel Disk Systems. Network outage impact measures for telecommunications Automatic restoration of telecommunication networks Brazil: the envisaged telecommunication scenario in the near future Impact of network transmission delay and echo on Group 3 facsimile performance
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1