Interconnection of communications networks

• US 4,627,052 A
• Filed: 03/11/1985
• Issued: 12/02/1986
• Est. Priority Date: 03/19/1984
• Status: Expired due to Term

• Current Assignee: International Computers Limited (Fujitsu Limited)
• Original Assignee: International Computers Limited (Fujitsu Limited)
• Inventors: Warner, David J., Hoare, David P.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Chin, Wellington
• Application Number:
  US06/710,547
• Time in Patent Office: 631 Days
• Field of Search: 370/88, 370/94, 370/85, 370/60, 370/89, 340/825.05
• US Class Current: 370/402
• CPC Class Codes: G06F 13/4004 Coupling between buses
• 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

Communications networks are interconnected by a bridge which allows the stations on each network to communicate with those on the other netowrk. Each station has an identifying address unique in the system. Data is transmitted in the form of packets each containing a source address and a destination address. The bridge includes a table holding addresses of stations in the first network. Whenever the bridge receives a packet from the first network, it compares its destination address with the contents of the table, and if no match is found, transmits the packet on to the second netowrk. The bridge also compares the source address of the packet with the contents of the table and if no match is found, enters that source address into the table. Thus, the contents of the table can be built up by the bridge by a learning process. The bridge handles transmission of packets in the opposite direction by a similar method, using a second table, holding the addresses of stations in the second network.

Claims

1. A method of transferring data from a first network to a second network, each network comprising a plurality of stations interconnected by transmission means, each station having an identifying address unique in the two networks, and data being transmitted in packets each defining a source address and a destination address, the method comprising:

(a) maintaining an address table holding addresses exclusively of stations in the first network,

(b) comparing the destination addresses of packets transmitted over the first network with the contents of said table and, if it is detected that the destination address of a packet is not held in said table, transmitting the packet on to the second network, and

(c) comparing the source addresses of packets transmitted over the first network with the contents of said table and if it is detected that the source address of a packet is not held in said table, entering that source address into said table.

2. Apparatus for interconnecting first and second networks, comprising

(a) means for receiving data packets from the first network, each packet including a source address and a destination address,

(b) a table for holding a plurality of addresses,

(c) means for comparing the destination address of a packet received from the first network with the contents of said table and, if no match is found, transferring that packet to the second network, and

(d) means for comparing the source address of a packet received from the first network with the contents of said table and, if no match is found, entering that source address into said table.

3. Apparatus according to claim 2 further including a buffer for temporarily storing each packet received from the first network.

4. Apparatus according to claim 3 wherein said buffer is a first-in-first-out buffer.

5. Apparatus according to claim 2, further including

(a) means for receiving data packets from the second network, each packet including a source address and a destination address

(b) a further table for holding a plurality of addresses,

(c) means for comparing the destination address of a packet received from the second network with the contents of said further table and, if no match is found, transferring that packet to the first network, and

(d) means for comparing the source address of a packet received from the second network with the contents of said further table and, if no match is found, entering that source address into said further table.

6. Apparatus according to claim 2 wherein each address comprises first and second portions, and wherein each said means for comparing is operative to compare the first portions of the specified addresses and to compare the second portions of the specified addresses only if the first portions are found to be equal.

7. Apparatus according to claim 5 wherein said means for comparing the source address of a packet received from the second network is operable simultaneously with said means for comparing the source address of a packet received from the first network.

8. A communications system comprising first and second networks, each network comprising a plurality of stations interconnected by transmission means and each station having an identifying address unique in the system, the networks being interconnected by apparatus comprising:

(a) means for receiving data packets from the first network, each packet including a source address and a destination address,

(b) a table for holding a plurality of addresses,

(c) means for comparing the destination address of a packet received from the first network with the contents of said table and, if no match is found, transferring that packet to the second network, and

(d) means for comparing the source address of a packet received from the first network with the contents of said table and, if no match is found, entering that source address into said table.

9. A communications system comprising at least three networks, each network comprising a plurality of stations interconnected by transmission means and each station having an identifying address unique in the system, wherein each pair of networks is interconnected by apparatus comprising

(a) means for receiving data packets from a first network of said pair, each packet including a source address and a destination address,

(b) a table for holding a plurality of addresses,

(c) means for comparing the destination address of a packet received from the first network with the contents of said table and, if no match is found, transferring that packet to a second network of said pair, and

(d) means for comparing the source address of a packet received from the first network with the contents of said table and, if no match is found, entering that source address into said table.