Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0140-3664(01)00392-9
DC FieldValue
dc.titleA QoS-based routing algorithm for PNNI ATM networks
dc.contributor.authorTham, C.-K.
dc.contributor.authorMai, J.
dc.contributor.authorWong, L.W.C.
dc.date.accessioned2014-06-16T09:34:23Z
dc.date.available2014-06-16T09:34:23Z
dc.date.issued2002-05-01
dc.identifier.citationTham, C.-K., Mai, J., Wong, L.W.C. (2002-05-01). A QoS-based routing algorithm for PNNI ATM networks. Computer Communications 25 (7) : 714-729. ScholarBank@NUS Repository. https://doi.org/10.1016/S0140-3664(01)00392-9
dc.identifier.issn01403664
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/54748
dc.description.abstractAlthough the ATM Forum has proposed the Private Network-Network Interface (PNNI) specification to facilitate routing in ATM networks, path selection or routing algorithms that guarantee users' multiple Quality of Service (QoS) requirements remain an open issue since the PNNI protocol only provides a routing framework and does not standardize on a method of finding an appropriate path. In this paper, we propose a heuristic routing algorithm called the Backward Hierarchical Routing Algorithm (BHRA) for ATM networks, which is compliant with the PNNI protocol. BHRA uses an adaptive and iterative path search approach and takes advantage of the PNNI hierarchical network structure. It consists of three components: (1) a path selection algorithm, (2) a rerouting mechanism, and (3) inter-class resource sharing. The BHRA has been simulated using the BONeS network simulation tool and the simulation results show that call setup time is significantly reduced, and the computational overhead and call blocking probability are lower, compared to other PNNI routing algorithms. Network throughput is also improved by evenly distributing the traffic among several eligible paths. A multicast routing extension to BHRA is also presented. © 2002 Elsevier Science B.V. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/S0140-3664(01)00392-9
dc.sourceScopus
dc.subjectATM
dc.subjectPNNI
dc.subjectQuality of service
dc.subjectRouting
dc.typeArticle
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1016/S0140-3664(01)00392-9
dc.description.sourcetitleComputer Communications
dc.description.volume25
dc.description.issue7
dc.description.page714-729
dc.description.codenCOCOD
dc.identifier.isiut000174690600008
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Page view(s)

233
checked on Aug 4, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.