Title:
DTERMINATION OF ALTERNATE ROUTE
Document Type and Number:
Japanese Patent JPS62188450
Kind Code:
A
Abstract:
Improved alternate routing in a packet switching system is provided by inserting alternate routing control information (FIG. 11) into each packet and by storing alternate routing information at each network node (A, B, C). The stored information at each node (A, B, C) includes a list of the available paths (107, 108, 109) extending from the node towards all other nodes together with a list of available algorithms that can be used to select one of the available routes. The alternate routing control information (ARF) in each packet contains postage information specifying the maximum number of nodes through which the packet is to travel. The alternate routing control information (ARF) also includes a destination map index code identifying the destination node. The destination map index is used as address information by each node receiving a packet to read out the stored information at the node identifying the available paths and the algorithm to be used in selecting one of these paths for use in transmitting the packet towards the destination node. The identified algorithm is then executed to select the path to be used.
More Like This:
Inventors:
JIEFUREI JIEEMUSU ORUSON
SUTEHEN RICHIYAADO PETSUKU
DEIBUITSUDO POORU SUIITON
SUTEHEN RICHIYAADO PETSUKU
DEIBUITSUDO POORU SUIITON
Application Number:
JP28094086A
Publication Date:
August 18, 1987
Filing Date:
November 27, 1986
Export Citation:
Assignee:
AMERICAN TELEPHONE & TELEGRAPH
International Classes:
H04L12/56; H04L29/06; (IPC1-7): H04L11/20
Attorney, Agent or Firm:
Masao Okabe