Apparatus and method for learning and filtering destination and source addresses in a local area network system

• US 5,136,580 A
• Filed: 05/16/1990
• Issued: 08/04/1992
• Est. Priority Date: 05/16/1990
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Microcom Systems Incorporated
• Inventors: Freitas, Mark J., Gocht, Russell C., Freitas, AnneMarie, Videlock, Gary B.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/524,162
• Time in Patent Office: 811 Days
• Field of Search: 370/16, 370/54, 370/60, 370/60.1, 370/61, 370/85.1, 370/85.2, 370/85.3, 370/85.5, 370/85.9, 370/85.13, 370/85.14, 370/92, 370/93, 370/94.1, 370/94.3, 340/825.05, 340/825.5, 340/825.51, 340/825.52, 340/825.53
• US Class Current: 370/403
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/7453 using hashing

Abstract

An apparatus and method for learning and filtering destination and source addresses in a local area network (LAN) system is provided to facilitate the transfer of information packets from one local area network to another. The apparatus provides a link between two (or more) remotely located LANS through the use of a LAN bridge. The apparatus has a LAN controller interface, a microprocessor, a state machine and one or more content addressable memories which function to monitor an information packet received from the LAN. One such apparatus is connected to each of the LANs to be interfaced and each of these apparatus to each other in order to communicate messages between the LANs. Upon detection of an information packet, the apparatus examines both the source and destination addresses of the packet. The source address is compared to a dynamically generated table of source addresses and then compared to the incoming destination address. If the destination address is found in the table of source addresses, than the packet is destined for a node on the local LAN and thus will not be sent over the bridge between the two LANs. If, on the other hand, the destination address is not in the table, the packet is forwarded to the remote LAN.

Claims

1. An apparatus for transmitting information in packets between at least first and second data communication systems, each of said systems comprising a plurality of nodes, each of said nodes being adapted to receive and transmit packets of information, said packets of information each comprising destination address information, source address information and data, the apparatus comprising:

means for receiving a packet from the first of said data communications systems;

means for capturing destination address information from said received packet;

means for storing said captured destination address information;

means for comparing said captured destination address information to previously stored source addresses;

means for capturing source address information from said received packet; and

means for storing said captured source address information;

wherein the comparison of said captured destination address information to previously stored source address information is completed before capturing said source address information from said received packet; and

said packet received from said first data communications system is transmitted to said second data communications system only if said compared destination address information is not found by said means for comparing said captured destination address information to said previously stored source addresses.

2. The apparatus as claimed in claim 1, further comprising:

means for comparing said captured source address information to previously stored source addresses;

wherein said captured source address information will be added to said previously stored source addresses in said means for storing if the captured source address is not contained within said previously stored addresses.

3. A method of transmitting information in packets between at least first and second data communication systems, each of said systems comprising a plurality of nodes, each of said nodes being adapted to receive and transmit packets of information, said packets of information each comprising destination address information, source address information and data, said method comprising the steps of:

receiving a packet from the first of said data communications system;

capturing destination address information from said received packet;

storing said captured destination address information;

comparing said captured destination address information to previously stored source addresses;

capturing source address information from said received packet; and

storing said captured source address information;

wherein the comparison of said captured destination address information to previously stored source address information is completed before capturing said source address information from said received packet; and

the transmission of said packet received from said first data communications system to said second data communications system is executed only if said compared destination address information is not found by the step of comparing said captured destination address information to said previously stored source addresses.

4. The method as claimed in claim 3, further comprising the steps of:

comparing said captured source address information to previously stored source addresses; and

adding said captured source address information to said previously stored source addresses if the captured source address is not contained within said previously stored addresses.

5. An apparatus for transmitting information in packets in a data communications system including first and second data communication subsystems, each of said subsystems comprising a plurality of nodes, each of said nodes being adapted to receive and transmit packets of information to and from the other of said nodes, said packets of information each comprising destination address information, source address information and data, the apparatus comprising:

means for receiving a packet said first subsystems

means for capturing destination address information from said received packet;

means for storing said captured destination address information;

means for comparing said captured destination address information to previously stored source addresses;

means for capturing source address information from said received packet; and

means for storing said captured source address information;

wherein the comparison of said captured destination address information to previously stored source address information is completed before capturing said source address information from said received packet; and

said packet received from said first subsystem is transmitted to said second subsystem only if said compared destination address information is not found by said means for comparing said captured destination address information to said previously stored source addresses.

6. The apparatus as claimed in claim 5, wherein each of said subsystems are local area networks.

7. The apparatus as claimed in claim 6, wherein each of said local area networks complies substantially with IEEE standard 802.3 for Ethernet networks.

8. The apparatus as claimed in claim 6, wherein each of said local area networks complies substantially with IEEE standard 802.5 for Token Ring networks.

9. The apparatus as claimed in claim 6, wherein one of said local area networks complies substantially with one of IEEE standard 802.3 for Ethernet networks or IEEE standard 02.5 for Token Ring networks, and the other of said local area networks complies substantially with the other of said IEEE standard 802.3 for Ethernet networks or the IEEE standard 802.5 for Token Ring networks.

10. The apparatus as claimed in claim 5, said system further comprising:

means for comparing said captured source address information to previously stored source addresses; and

means for adding captured source address information to said previously stored source addresses if the captured source address is not contained within said previously stored addresses.

14. The attachment as claimed in claim 10, further comprising:

means on said attachment for comparing said captured source address information to previously stored source addresses;

wherein said captured source address information will be added to said previously stored source addresses if the captured source address is not contained within said previously stored addresses.

15. The attachment as claimed in claim 10, wherein said attachment to said first data communications system is made by way of a parallel data path.

11. An attachment for a first data communications system adapted for receiving data packets from a second data communication system and for transmitting data packets to said second data communications system, each data communications system comprising a plurality of nodes, each of said nodes being adapted to receive and transmit packets of information, said packets of information each comprising destination address information, source address information and data, said attachment comprising:

interface means for receiving a packet from the first of said data communications system;

means for capturing destination address information from said received packet;

means for storing said captured destination address information;

means for comparing said captured destination address information to previously stored source addresses;

means for capturing source address information from said received packet; and

means for storing said captured source address information;

wherein the comparison of said captured destination address information to previously stored source address information is completed before capturing said source address information from said received packet; and

said packet received from said first data communication system is transmitted to said second data communications system only if said compared destination address information is not found by said means for comparing said captured destination address information to said previously stored source addresses.

12. The attachment as claimed in claim 11, further including means for selectively interfacing with the data communications system through both parallel and serial data paths.

13. The attachment in claim 12, wherein said selectively interfacing means for interfacing selectively interfaces with said data communications system (a) through said parallel data path when said first data communications network substantially complies with IEEE 802.3 network standard for Ethernet, and (b) through said series data path when said first data communications network substantially complies with IEEE 802.5 network standard for Token Ring.