Multiplex communications – Wide area network – Packet switching
Patent
1993-03-19
1995-01-31
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 582, 370 60, 3642532, H04Q 1100, H04L 1256
Patent
active
053864131
ABSTRACT:
A switch memory 100 for implementing a multilevel hierarchical routing table in a switch is disclosed. The switch memory 100 includes a plurality of mask circuits 120, 121 and 122, which each correspond to one level of the multilevel hierarchy. Each mask circuit 120, 121 and 122 receives a destination address of an incoming call or packet and masks out portions of the received destination address which do not correspond to the level of the hierarchy with which the mask circuit 120, 121 or 122 is associated. A memory array 130, 131 or 132 corresponding to each mask circuit 120, 121 or 122, is provided which is capable of storing a table of entries including an output port entry and a corresponding destination address of one level of the multilevel hierarchy of destination addresses. Additionally, each memory array 130, 131 or 132 is capable of comparing, in parallel, non-masked portions of the masked destination address outputted from the corresponding mask circuit 120, 121 or 122 with corresponding portions of each destination address of each table entry stored therein. Finally, the switch memory 100 includes a prioritizer 150 for enabling the output of an output port entry of a matched table entry from the memory array 130, 131 or 132, storing destination addresses of the lowest level in the hierarchy, in which a match occurred.
REFERENCES:
patent: 4723224 (1988-02-01), Van Hulett et al.
patent: 5200953 (1993-04-01), Spatafore et al.
patent: 5329618 (1994-07-01), Moati et al.
A. McAuley and C. Cotton, A Self-Testing Reconfigurable CAM, IEEE Journal of Solid State Circuits, Mar. 1991, vol. 26, No. 3, pp. 257-261.
H. Yamada, Y. Murata, T. Maeda, R. Ikeda, K. Motohashi, and K. Takahashi, Real-Time String Search Engine LSI for 800-Mbit/Sec LANs, Proceedings of the IEEE Custom Integrated Circuits Conference, 1988, pp. 21.6.1-21.6.4.
L. Chivin, and R. Duckworth, Content Addressable and Associative Memory: Alternatives to the Ubiquitous RAM, IEEE Computer Magazine, Jul. 1989, pp. 51-64.
M. Motomura et al., "A 1.2-Million Transistor, 33 MH.sub.2, 20-bit Dictionary Search Processor with a 160kb CAM,", 1990 IEEE International Solid State Circuits Conf., pp. 90-91, Feb. 1990.
H. Kodata, "An 8kb Content-Addressable and Reentrant Memory," 1985 IEEE International Solid State Circuits Conf., pp. 42-43, Feb. 1985.
T. Ogura et al., "A 4-kbit Associative Memory LSI," IEEE Journal of Solid-State Circuits, Sc-20, No. 6, pp. 1277-1281, Dec. 1985.
McAuley Anthony J.
Tsuchiya Paul F.
Wilson Daniel V.
Bell Communications Research Inc.
Falk James W.
Kizou Hassan
Olms Douglas W.
Suchyta Leonard Charles
LandOfFree
Fast multilevel hierarchical routing table lookup using content does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast multilevel hierarchical routing table lookup using content , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast multilevel hierarchical routing table lookup using content will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1106754