By Topic

On the distribution of routing computation in hierarchical ATM networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
E. Felstaine ; Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel ; R. Cohen

ATM private network-to-network interface (PNNI) is a hierarchical and dynamic link-state routing protocol, designed to scale to the largest possible ATM networks, encompassing thousands of nodes. This paper investigates the route computation load imposed by the PNNI routing scheme, and shows that this load is unevenly distributed among the network nodes. More specifically, the routing computation load associated with the setup of a single virtual path grows exponentially with the hierarchy level. As a result, some of the network nodes-mainly those that function as border nodes of high levels-may be overloaded with route computation, while other nodes are rarely involved in this process. This paper also proposes a possible scheme for spreading the route computation burden more evenly. According to this scheme, heavily loaded nodes transfer route computation tasks to lightly loaded nodes

Published in:

IEEE/ACM Transactions on Networking  (Volume:7 ,  Issue: 6 )