Multiplex communications – Wide area network – Packet switching
Patent
1994-09-15
1998-06-02
Rinehart, Mark H.
Multiplex communications
Wide area network
Packet switching
39520072, 370392, G06F 1314, G06F 15173
Patent
active
057614407
ABSTRACT:
A system and method for efficiently routing data within a network, such as a local area network. A search tree is utilized within the bridge/router in order to store addresses. The search tree is utilized by the router for more efficiently and more quickly determining where one or more received frames of data are to be transmitted within the network. Maintenance of the search trees is also provided so that new addresses may be added to the search trees and addresses may be deleted from the search trees. The search trees are developed by partitioning the addresses into bit groups.
REFERENCES:
patent: 4327354 (1982-04-01), Persoon
patent: 4799189 (1989-01-01), Kent
Amitai, Z. "Address Filtering in FDDI LAN Bridges (the CAM Solution)," Wescon/89, Conference Record 1989, pp. 235-239.
Kishimoto, H. "An Asynchronous Correlation Receiver for a Bus Type Twisted Pair LAN," Trans. Inst. Electron. Inf. Commun. Eng. B I (Japan) vol. J73B I, No. 1, Jan. 1990, pp. 53-60.
Kishimoto, H. "An Asynchronous Correlation Receiver for a Bus Type Twisted Pair LAN," Electron. Commun. Jpn. 1, Commun. (USA) vol. 74, No. 2 Feb. 1991, pp. 1-9.
Gibbs, D. S., et al. "A Content Addressable Memory for Data Communications," Microprocess. Microsyst. (UK) vol. 16, No. 2 1992, pp. 59-66.
Wilnai, D. and Amitai, Z. "Speed LAN Adress Filtering with CAMs," Electron. Des. (USA) vol. 38, No. 8 26 Apr. 1990, pp. 75-78, 80,, 89-90.
Yu Tie-cheng. "An Approach to Speed the Process of Pattern Matching," Acta Acustica, No. 3, pp. 148-151.
De Marco Jose Geraldo Bueno
de Sousa Silva Luis Filipe
Heron Karen Park
Kidd Jeffrey Wayne
Ku Edward Hau-chun
International Business Machines - Corporation
Kordzik Kelly K.
Rinehart Mark H.
Timar John J.
LandOfFree
System and method utilizing multiple search trees to route data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method utilizing multiple search trees to route data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method utilizing multiple search trees to route data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1471735