Multiplex communications – Wide area network – Packet switching
Patent
1994-12-15
1996-06-25
Beausoliel, Jr., Robert W.
Multiplex communications
Wide area network
Packet switching
39518506, 370 60, G06F 1100
Patent
active
055308066
ABSTRACT:
Method and apparatus for storing and retrieving routing information in a node of a network, such as an ATM network, are disclosed. A routing table in each node of the network stores the routing information for each active call connection through the node, for example, identified by a virtual path identifier (VPI) and a virtual channel identifier (VCI). The routing table is indexed by a modified header error control (HEC) value, which may be the actual HEC value associated with a given cell, or a value calculated therefrom. Upon receipt of an incoming cell at a network node, the modified HEC value is calculated, to access the appropriate entry of the routing table. The routing table preferably stores a pointer to a memory location, such as a linked list of data structures, storing the actual routing information for each connection. An intermediate node data structure preferably stores the routing information for a particular connection through an intermediate node of the ATM network, while a leaf node data structure preferably stores the routing information for a particular connection associated with a leaf node of the ATM network. If a data structure in the indicated linked list has a VPI/VCI value matching the VPI/VCI value in the received cell header, the routing information for the next link of the call connection is retrieved, and the cell header information is validated.
REFERENCES:
patent: 5271010 (1993-12-01), Miyake et al.
patent: 5287358 (1994-02-01), Nakayama
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5345451 (1994-09-01), Uriu et al.
D. P. Siewiorek et al., Computer Structures : Principles and Examples, pp. 389-392.
CCITT Recommendations I.361, B-ISDN ATM Layer Specification, Study Group XVIII, Report R-116, (Jul. 1992).
CCITT Recommendation I.432, B-ISDN User Network Interface-Physical Layer Specification, Study Group XVIII, Report R119, (1992).
Condon Joseph H.
Locanthi Bart N.
AT&T Corp.
Beausoliel, Jr. Robert W.
Wright Norman M.
LandOfFree
Method and apparatus for storing and retrieving routing informat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for storing and retrieving routing informat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing and retrieving routing informat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2196444