Browse Prior Art Database

Instantaneous Proportional Routing A Technique for Packet Switched Networks

IP.com Disclosure Number: IPCOM000083453D
Original Publication Date: 1975-May-01
Included in the Prior Art Database: 2005-Mar-01
Document File: 1 page(s) / 12K

Publishing Venue

IBM

Related People

Rudin, H: AUTHOR

Abstract

To optimize routing of packets in a multinode network, two techniques are combined: Centrally directed proportional routing and locally adaptive routing based on queue lengths.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 75% of the total text.

Page 1 of 1

Instantaneous Proportional Routing A Technique for Packet Switched Networks

To optimize routing of packets in a multinode network, two techniques are combined: Centrally directed proportional routing and locally adaptive routing based on queue lengths.

A Network Routing Center (NRC) determines for each node the proportional distribution of outgoing traffic, to selected alternate trunks for each source- destination pair. This routing information is updated regularly or asynchronously, based on the overall traffic situation in the network.

A tolerancc range is introduced by which a node may deviate from the proportions given by the NRC. Within this tolerance range, that outgoing trunk of the two (or more) alternate trunks is preferred which has the shortest queue of packets. If, however, the proportion of traffic for a given destination is outside the tolerance range on any outgoing trunk the node is forced to make trunk selections which restore the proportions desired by the NRC, instead of using local queue lengths as the base for decision.

The NRC can force the traffic for any destination to only one trunk by prescribing a 100% proportion.

Counters may be used for maintaining the number of outgoing packets within selected proportions and tolerances. Assuming for two alternate trunks A and B a proportion of 80% and 20%, respectively, with a tolerance range of 5 packets, and a running average over 100 packets, packets will be dispatched so that packet count A stay...