By Topic

Distributed routing algorithm for a circuit packet switching network

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 $31
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)
Yu, W. ; Intel Corporation, Santa Clara, USA ; Majithia, J.C. ; Wong, J.W.

A distributed routing algorithm for an integrated network with circuit and packet switching capabilities is proposed. The algorithm is based on the ideas of a minimum-delay routing algorithm proposed by Gallager. The trunk organisation used in the integrated network allows a fixed or moving boundary between circuit and packet traffic. The proposed routing algorithm operates independently of the trunk management policy, and attempts to maximise a network performance measure M. This measure reflects both the end-to-end blocking for circuit traffic and the average end-to-end delay for packets. It will be shown that, for optimal performance, packet traffic must be routed in the direction of minimum incremental link delay to the packet destination. Circuit routing, on the other hand, depends on whether the trunk boundary is fixed or movable. Thus, under the fixed-boundary management policy, circuit traffic must be routed in the direction of minimum incremental link blocking to the circuit destination. Under the moving-boundary management policy, circuit routes must be chosen to minimise the effect on packet performance, i.e. minimum incremental packet delay due to incremental circuit traffic. The proposed routing algorithm has been tested for its adaptability to various load conditions. These investigations have also demonstrated the performance improvement due to the moving-boundary trunk organisation.

Published in:

Communications, Radar and Signal Processing, IEE Proceedings F  (Volume:131 ,  Issue: 7 )