Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1997-07-11
2000-03-07
Hsu, Alpus H.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370397, 370401, 370476, H04L 1256, H04J 300
Patent
active
060349581
ABSTRACT:
A new, efficient approach to ATM connection table lookup minimizes the number of tables and memory lookups through use of hash coding and binary table search techniques. The virtual connection information associated with an incoming ATM cell is hash coded. The hash code provides a compressed representation of the virtual connection information--allowing the address space of a table accessed based on the hash code to be much smaller than the maximum number of possible virtual connection combinations that can be encoded in the ATM cell header without restricting the set of possible virtual connection combinations. A binary search based on the cell's virtual connection information can be used to efficiently select, from plural records accessed based on the hash code, the particular search record corresponding to the cell's connection.
REFERENCES:
patent: 5414701 (1995-05-01), Shtayer et al.
patent: 5418786 (1995-05-01), Loyer et al.
patent: 5440552 (1995-08-01), Sugita
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5467349 (1995-11-01), Huey et al.
patent: 5481687 (1996-01-01), Goubert et al.
patent: 5530806 (1996-06-01), Condon et al.
patent: 5555256 (1996-09-01), Calamvokis
patent: 5708659 (1998-01-01), Rostoker et al.
patent: 5852607 (1998-12-01), Chin
patent: 5889949 (1999-03-01), Charles
Chandranmenon et al., "Trading Packet Headers for Packet Processing," IEEE/ACM Transactions on Networking, vol. 4, No. 2, pp. 141-152 Apr. 1, 1996, New York, US.
Pei, et al., VLSI Implementation of Routing Tables: Tries and CAMS, Networking in the Nineties, IEEE/ACM Transactions on Networking, vol. 2, pp. 0515-0524, Bal Harbour, Apr. 1991.
IBM Technical Disclosure Bulletin, vol. 35, No. 3, "Connectionless ATM Network Support Using Virtual Path Connections," pp. 445-448, Aug. 1992.
IBM Technical Disclosure Bulletin, vol. 36, No. 1, "Combined Translation Lookaside Buffer for Page Frame Table and Translation Control Word Entries," pp. 240-242, Jan. 1993.
IBM Technical Disclosure Bulletin, vol. 39, No. 01, "Method for High-Speed Swapping of Asynchronous Transfer Mode Virtual Path Identifier/Virtual Channel Identifier Headers," pp. 225-228, Jan. 1996.
Hsu Alpus H.
Qureshi Afsar M.
Telefonaktiebolaget LM Ericsson
LandOfFree
VP/VC lookup function does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with VP/VC lookup function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and VP/VC lookup function will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-369544