Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1995-09-26
1998-09-08
Jung, Min
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370406, 370409, 370238, H04J 324
Patent
active
058055932
ABSTRACT:
A setup procedure employing distributed hop-by-hop routing reduces the number of signaling messages needed to establish a service (i.e., connection), thus enhancing network performance. A service is setup between an origination node and a destination node which are a part of a network of communication nodes interconnected by links. Each node maintains a topological database representing the network topology. Initially, a setup message for initiating the service is transmitted from the origination node to a neighboring node that serves as a local node. The topological database is then updated after the local node receives the setup message by eliminating links connected to a particular set of nodes. This set of nodes includes those nodes other than the local node that have previously transmitted a setup or failure message for the service. A shortest path is next determined from the local node to the destination node over the updated topology and another setup message is transmitted from the local node to a first neighboring node in the shortest path. The previously-mentioned steps are repeated, beginning with the step of updating the topological database, where the neighboring node now serves as a subsequent local node. The steps are repeated until either a setup message reaches the destination node so that the service enters a connected state or no shortest path is found at the origination node, which indicates that the service has failed to enter a connected state.
REFERENCES:
patent: 5051987 (1991-09-01), Conlon
patent: 5163045 (1992-11-01), Caram et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5377262 (1994-12-01), Bales et al.
patent: 5386417 (1995-01-01), Daugherty et al.
patent: 5390242 (1995-02-01), Bales et al.
patent: 5416771 (1995-05-01), Iwata
patent: 5418781 (1995-05-01), Kaufman et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5521910 (1996-05-01), Matthews
patent: 5537392 (1996-07-01), Wille et al.
ATM Forum 94-0471R3 "P-INN Draft Specification".
National Communications System Technical Information Bulletin 92-14, "Management of Stressed Facility Networks Level II Report Extension", Sep. 1992.
Bellcore Special Report SR-NWT-002514, Issue 1, Jan. 1993, "Digital Cross-Connect Systems in Transport Network Survivability".
AT&T Corp
Jung Min
LandOfFree
Routing method for setting up a service between an origination n does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing method for setting up a service between an origination n, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing method for setting up a service between an origination n will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1290661