Cart (Loading....) | Create Account
Close category search window

Performance comparison of routing algorithms in packet switched 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
$31 $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

3 Author(s)
Mohanty, B.P. ; Massachusetts Univ., Amherst, MA, USA ; Cassandras, C.G. ; Towsley, D.

The algorithms are (1) the CODEX algorithm, (2) Gallager's distributed algorithm (1977), and (3) the well-known ARPANET algorithm. The essential characteristics and critical issues in these algorithms are identified through experimentation under a variety of traffic and network operating conditions. The sensitivity of the mean delay performance of the algorithms to operating parameters, such as the routing update period and the traffic adjustment parameters, are examined. The comparison of mean delay behavior indicates that under stationary traffic conditions, gradient-based algorithms, such as Gallager's algorithm, outperform the other algorithms, whereas the CODEX algorithm, which is a shortest-path-based virtual circuit routing algorithm, does better in quasistatic traffic conditions. The ARPANET algorithm performs poorly, compared to the above two algorithms under moderate to heavy loading conditions. Some of the factors which could be contributing to the poor performance of the ARPANET algorithm are examined

Published in:

Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE

Date of Conference:

2-5 Dec 1990

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.