The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing

B. Awerbuch, Yi Du, Y. Shavitt
{"title":"The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing","authors":"B. Awerbuch, Yi Du, Y. Shavitt","doi":"10.1109/ICCCN.1998.739901","DOIUrl":null,"url":null,"abstract":"Networks deploying hierarchical routing are recursively partitioned into sub-networks that do not reveal the full details of their internal structure outside their domains. Instead, an aggregated view of certain parameters that are associated with traversal within such sub-networks between their border nodes is advertised. The ATM PNNI standard and the Internet Nimrod architecture both adopt this approach for routing. This paper studies the effectiveness of ATM hierarchical routing protocols on networks with different hierarchical structures by simulation. Our study shows that in general, the hierarchical source routing performs well compared to the global routing strategy which imposes no hierarchy, while utilizing less storage and communication overhead. For certain networks and topologies, the hierarchical routing performs better than the global routing. Different hierarchies imposed on the same topologies have significantly different performance on the throughput and routing delay. This suggests the necessity of studying the hierarchy design for communication networks using hierarchical routing.","PeriodicalId":202194,"journal":{"name":"Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCN.1998.739901","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 23

Abstract

Networks deploying hierarchical routing are recursively partitioned into sub-networks that do not reveal the full details of their internal structure outside their domains. Instead, an aggregated view of certain parameters that are associated with traversal within such sub-networks between their border nodes is advertised. The ATM PNNI standard and the Internet Nimrod architecture both adopt this approach for routing. This paper studies the effectiveness of ATM hierarchical routing protocols on networks with different hierarchical structures by simulation. Our study shows that in general, the hierarchical source routing performs well compared to the global routing strategy which imposes no hierarchy, while utilizing less storage and communication overhead. For certain networks and topologies, the hierarchical routing performs better than the global routing. Different hierarchies imposed on the same topologies have significantly different performance on the throughput and routing delay. This suggests the necessity of studying the hierarchy design for communication networks using hierarchical routing.
网络层次结构对ATM PNNI分层路由性能的影响
部署分层路由的网络被递归地划分为子网,这些子网在其域外不会显示其内部结构的全部细节。相反,会发布与在边界节点之间的此类子网内遍历相关的某些参数的聚合视图。ATM PNNI标准和Internet Nimrod体系结构都采用这种方法进行路由。通过仿真研究了ATM分层路由协议在不同层次结构网络中的有效性。我们的研究表明,总体而言,与不施加层次结构的全局路由策略相比,分层源路由策略表现良好,同时使用较少的存储和通信开销。对于某些网络和拓扑结构,分层路由的性能优于全局路由。在相同的拓扑结构上施加不同的层次结构,在吞吐量和路由延迟方面的性能有很大的不同。这说明了研究分层路由通信网络的分层设计的必要性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术官方微信