Local area network bridge

• US 4,737,953 A
• Filed: 08/04/1986
• Issued: 04/12/1988
• Est. Priority Date: 08/04/1986
• Status: Expired due to Fees

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Koch, Steven R., Shapiro, Neil R., Hughes, William C., Hatfield, William T., Stein, Charles R.
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/892,601
• Time in Patent Office: 617 Days
• Field of Search: 370/94, 370/85, 370/88, 370/92, 340/825.52, 340/825.53
• US Class Current: 370/401
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof

Abstract

A method for operating a communication network bridge is disclosed. The bridge receives a message frame from a first network connected thereto and reads the source and destination addresses of the received frame. The bridge determines if the addresses are contained in a source address table maintained thereby and if both addresses are present, discards the frame. The bridge transmits the frame to a second network connected thereto if the source address is not in the table or if the source address but not the destination address is in the table.

Claims

1. A method for operating a bridge between first and second communication networks, said method comprising the steps of:

receiving a message frame from said first network;

reading a source address and a destination address included in said received frame;

determining whether said source and destination addresses of said received frame are included in a table of source addresses, said table including addresses of devices coupled to said first network;

discarding said received frame if both said received frame source and destination addresses are included in said table; and

transmitting said received frame to said second network if said received frame source address is not included in said table or if said received frame source address but not said received frame destination address is included in said table.

2. The bridge operating method of claim 1 and further including the step of:

adding said received frame source address to said table if said received frame source address is not included therein.

3. The bridge operating method of claim 1 wherein said table is a first table, said method comprising the additional steps of:

determining whether said received frame source address is included in a second table of source addresses, said second table including addresses of devices connected to said second network; and

deleting said received frame source address from said second table if it is determined to be already included in said second table.

4. The bridge operating method of claim 3 and further including the step of:

adding said received frame source address to said first table if it is not included therein.

5. The bridge operating method of claim 2 wherein said table holds no more than a predetermined number of source addresses, said method comprising the additional steps of:

monitoring the number of source addresses in said table;

determining a least recently used source address in said table; and

upon the number of source addresses in said table reaching said predetermined number of source addresses, said method comprising the further step, following said adding step, of;

deleting said least recently used source address from said table.

6. The bridge operating method of claim 4 wherein said first table holds no more than a predetermined number of source addreses, said method comprising the additional steps of:

monitoring the number of source addresses in said first table;

determining a least recently used source address in said first table; and

upon the number of source addresses in said first table reaching said predetermined number of source addresses, said method comprising the further step, following said adding step, of;

deleting said least recently used source address from said first table.

7. Apparatus for establishing a bridge between a first and a second communication network, each of said networks being adapted to carry bit-serial message frames between devices coupled thereto, each said message frame including a source and a destination address, said apparatus comprising:

means for receiving a message frame from said first network;

means for reading the source and destination addresses included in said received frame;

means for determining whether said received frame source and destination addresses are included in a table of source addresses maintained by said bridge apparatus, said table including addresses of devices connected to said first network;

means for discarding said received frame if both said received frame source and destination addresses are included in said table; and

means for transmitting said received frame to said second network if said received frame source address is not included in said table or if said received frame source address but not said received frame destination address is included in said table.

8. The bridge apparatus of claim 7 and further including means for adding said received frame source address to said table if it is not already included therein.

9. The bridge apparatus of claim 7 wherein said table is a first table, said bridge apparatus maintaining a second table including addresses of devices connected to said second network, said bridge apparatus further including:

means for determining whether said received frame source address is included in said second table;

means for deleting said received frame source address from said second table if it is determined to be included therein.

10. The bridge apparatus of claim 9 and further including means for adding said received frame source address to said first table if it is not already included therein.

11. The bridge apparatus of claim 8 wherein said table holds no more than a predetermined number of source addresses, said bridge apparatus further including:

means for monitoring the number of source addresses in said table;

means for determining the least recently used source address in said table; and

means for deleting the least recently used source address from said table if the number of addresses in said table reaches said predetermined number and if it is determined said received frame source address is to be added to said table.

12. The bridge apparatus of claim 10 wherein said first table holds no more than a predetermined number of source addresses, said bridge apparatus further including:

means for monitoring the number of source addresses in said first table;

means for determining the least recently used source address in said first table; and

means for deleting the least recently used source address from said first table if the number of addresses in said first table reaches said predetermined number and if it is determined said received frame source address is to be added to said first table.

13. Apparatus for establishing a bridge between a pair of communication networks, each of said networks being adapted to carry bit-serial message frames between devices coupled thereto, each said message frame including a source and a destination address, said apparatus comprising:

a pair of bridge sides each coupled to a respective one of said networks for transmitting and receiving message frames to or from its associated communication network;

each of said bridge sides including;

memory means for storing a message frame;

means for receiving an incoming message frame from or transmitting an outgoing message frame to its associated communication network;

controller means for directing said incoming message frame from said frame receiving means to said memory means or directing said outgoing message frame from said memory means to said frame transmitting means;

processor means for reading the source and destination addresses of said incoming message frame and determining whether said incoming message frame is transmissible from one network to the other, said processor means maintaining a table including addresses of devices connected to its associated network; and

said processor means determining said incoming frame is to be discarded if both said incoming frame source and destination addresses are included in said table, said processor determining said incoming frame is to be transmitted if said incoming frame source address is not included in said table or if said incoming frame source address but not said incoming frame destination address is included in said table.

14. The bridge apparatus of claim 13 wherein said processor means adds said incoming frame source address to said table if that address is not already included therein.

15. The bridge apparatus of claim 14 wherein each of said bridge sides can function as either a receiving bridge side for receiving said incoming message frame or a transmitting bridge side for transmitting said outgoing message frame, said incoming message frame being designated said outgoing message frame upon said processor means on said receiving bridge side determining said incoming frame is to be transmitted;

said processor means on said transmitting bridge side determining whether the source address of said outgoing message frame is included in the table maintained thereby and if included therein said transmitting bridge side processor deleting said outgoing frame source address from the last-recited table.

16. The bridge apparatus of claim 15 wherein each of said tables holds no more than a predetermined number of source addresses;

each of said processor means adapted to monitor the number of source addresses in the table maintained thereby and determine a least recently used source address included therein; and

said processor means on said receiving bridge side deleting said least recently used source address upon the number of addresses in the table maintained thereby reaching said predetermined number and said processor means determining said incoming frame source address is not included in the last-recited table.