US5331634A — Technique for bridging local area networks having…

Claim 1

Independent Claim 331 words

Bridging apparatus for communicating LAN packets between at least two separate LAN segments in which at least one node of a local LAN segment has a duplicate identification (ID) of a node of at least one other remote LAN segment, comprising: LAN interface means adapted to be connected to each LAN segment and operative for communicating LAN packets with the nodes of the connected LAN segment using a LAN protocol, the LAN protocol prohibiting nodes with the same ID only on each LAN segment, the LAN protocol further requiring a source ID (SID) and a destination ID (DID) to be included in each LAN packet to identify a source node sending the LAN packet and a destination node receiving the LAN packet respectively, each LAN packet being one of either a locally destined LAN packet sent by a source node on a local LAN segment and destined for a destination node on the same local LAN segment or a remotely destined LAN packet sent by a source node on one LAN segment and destined for a destination node on a different and remote LAN segment; and interoperative bridging means operatively connected to and controlling the LAN interface means, the interoperative bridging means functioning in response to a remotely destined LAN packet to communicate the remotely destined LAN packet to the remote LAN segment, the interoperative bridging means further including aliasing means; the aliasing means responding to the SID of a remotely destined LAN packet received from one LAN segment and determining if the SID is a duplicate of an ID in use on the other LAN segment and if so substituting for the SID an unused ID on the other LAN segment as an alias ID (AID) before sending the LAN packet with the AID as the SID on the other LAN segment, and the aliasing means communicating LAN packets by use of the AID between the nodes having the duplicate IDs on the LAN segments without changing the LAN protocol.

Claim 2

Dependent Claim 331 words

Bridging apparatus for communicating LAN packets between at least two separate LAN segments in which at least one node of a local LAN segment has a duplicate identification (ID) of a node of at least one other remote LAN segment, comprising: LAN interface means adapted to be connected to each LAN segment and operative for communicating LAN packets with the nodes of the connected LAN segment using a LAN protocol, the LAN protocol prohibiting nodes with the same ID only on each LAN segment, the LAN protocol further requiring a source ID (SID) and a destination ID (DID) to be included in each LAN packet to identify a source node sending the LAN packet and a destination node receiving the LAN packet respectively, each LAN packet being one of either a locally destined LAN packet sent by a source node on a local LAN segment and destined for a destination node on the same local LAN segment or a remotely destined LAN packet sent by a source node on one LAN segment and destined for a destination node on a different and remote LAN segment; and interoperative bridging means operatively connected to and controlling the LAN interface means, the interoperative bridging means functioning in response to a remotely destined LAN packet to communicate the remotely destined LAN packet to the remote LAN segment, the interoperative bridging means further including aliasing means; the aliasing means responding to the SID of a remotely destined LAN packet received from one LAN segment and determining if the SID is a duplicate of an ID in use on the other LAN segment and if so substituting for the SID an unused ID on the other LAN segment as an alias ID (AID) before sending the LAN packet with the AID as the SID on the other LAN segment, and the aliasing means communicating LAN packets by use of the AID between the nodes having the duplicate IDs on the LAN segments without changing the LAN protocol.

Claim 3

Dependent Claim 33 words

Bridging apparatus as defined in claim 1 wherein: the interoperative bridging means includes a control means which directly connects to and controls the operation of the LAN interface means and the aliasing means.

Claim 4

Dependent Claim 122 words

Bridging apparatus as defined in claim 1 wherein: one LAN interface means is connected to each LAN segment; the interoperative bridging means includes a communicator means associated with each LAN segment, the communicator means including the LAN interface means connected to each LAN segment, each communicator means including a transmitter and receiver means and a control means connected to and operatively controlling the LAN interface means and the transmitter and receiver means of each communicator means, the communicator means also including the aliasing means; and the remotely destined LAN packets are communicated between the LAN segments by transmitting and receiving the remotely destined LAN packets in signals between the transmitter and receiver means of the communicator means associated with each LAN segment.

Claim 5

Dependent Claim 17 words

Bridging apparatus as defined in claim 3 wherein: the signals transmitted and received are wirelessly transmitted signals.

Claim 6

Dependent Claim 17 words

Bridging apparatus as defined in claim 4 wherein: the signals transmitted and received are radio frequency signals.

Claim 7

Dependent Claim 51 words

Bridging apparatus as defined in claim 2 wherein: the control means determines information describing each ID in use on each local LAN segment and describing each ID in use on each remote LAN segment, and the aliasing means utilizes the ID in use information to substitute the AID as the SID.

Claim 8

Dependent Claim 40 words

Bridging apparatus as defined in claim 6 wherein: the ID used as the AID for the duplicated ID on one LAN segment is different than the ID used as the AID for the duplicated ID on the other LAN segment.

Claim 9

Dependent Claim 29 words

Bridging apparatus as defined in claim 6 wherein: the ID of each node is dynamically assigned on each LAN segment upon a node becoming operative on the LAN segment.

Claim 10

Dependent Claim 87 words

Bridging apparatus as defined in claim 8 wherein: the dynamic assignment of each node ID occurs in accordance with the LAN protocol and involves sending an inquiry to an ID of the local LAN segment and thereafter assuming the ID to which the inquiry was sent if a response to that inquiry was not received; and the control means sends a response to each inquiry on a local LAN segment which has a DID that is the same as the ID in use on another LAN segment.

Claim 11

Dependent Claim 54 words

Bridging apparatus as defined in claim 6 wherein: the control means determines the ID in use information by causing the LAN interface means to send an inquiry to each ID of each LAN segment to obtain the ID in use information relating to the each ID which is in use on each LAN segment.

Claim 12

Dependent Claim 75 words

Bridging apparatus as defined in claim 10 wherein: the control means further operatively establishes a time entry associated with the ID in use information for each ID in use, the time entry relating to the time when the ID in use information relating to that ID was last updated; and the control means periodically updates the ID in use information associated with each node after the expiration of a predetermined time after the time entry.

Claim 13

Dependent Claim 294 words

Bridging apparatus as defined in claim 3, wherein: the separate LAN segments for a Group; each communicator means further including communicator interface means for transmitting and receiving bridge packets, each communicator interface means having a unique communicator ID (CID) which identifies and distinguishes it from every other communicator interface means in the Group; and the control means operatively connects to and controls the communicator interface means of each communicator means; the control means is operative in response to the receipt from the LAN interface means of a remotely destined LAN packet sent by a source node on the local LAN segment to which the LAN interface means is connected, to encapsulate the remotely destined LAN packet into a bridge packet and to control the communicator interface means to transmit the bridge packet for receipt by the communicator interface means associated with the remote LAN segment which includes the destination node to which the encapsulated LAN packet is destined; the control means inserting a communicator source ID (CSID) and a communicator destination ID (CDID) in each bridge packet to identify the source communicator interface mans transmitting the bridge packet and the destination communicator means receiving the bridge packet, respectively; the control means determining the CDID of the communicator interface means associated with the LAN segment which includes the destination node to which the encapsulated LAN packet is destined; the control means is further operative in response to a bridge packet which has its CID as the CDID to extract the LAN packet from the received bridge packet and to control the LAN interface means to which the control means is connected to send the extracted LAN packet to the local LAN segment which includes the destination node to which the extracted LAN packet is destined.

Claim 14

Dependent Claim 43 words

Bridging apparatus as defined in claim 12 wherein: the CDID of the bridge packet and the DID of the LAN packet form a tuple which uniquely identifies each node in the Group without regard to the duplicate IDs on the separate LAN segments.

Claim 15

Dependent Claim 83 words

Bridging apparatus as defined in claim 13 wherein: the control means determines information describing each ID in use on each local LAN segment and describing each ID in use on each remote LAN segment; the aliasing means utilizes the ID in use information to substitute the AID as the SID; the control means further periodically updates the ID in use information on each LAN segment to determine the possible transfer of an ID in use from one LAN segment to another LAN segment.

Claim 16

Dependent Claim 69 words

Bridging apparatus as defined in claim 14 wherein: the control means further operatively establishes a time entry associated with each item of ID in use information which describes the time that the item of ID in use information was last updated; and the control means eliminates, downgrades, or reconfirms each item of ID in use information after the expiration of a predetermined time after the time entry was established.

Claim 17

Dependent Claim 66 words

Bridging apparatus as defined in claim 12 wherein: the control means determines if the DID of a remotely destined LAN packet sent by a source node on the local LAN segment is connected is an AID and if so substitutes for the AID the ID of the remote node which correlates to the AID before the LAN packet is encapsulated and sent as a bridge packet.

Claim 18

Dependent Claim 40 words

Bridging apparatus as defined in claim 12 wherein: the AID substituted for the duplicate ID by the aliasing means associated with one LAN segment is different than the AID substituted by the aliasing means associated with the other LAN segment.

Claim 19

Dependent Claim 99 words

Bridging apparatus as defined in claim 12 wherein: the control means determines information describing the ID in use on the local LAN segment, describing the ID in use on each remote LAN segment, describing each CDID with which each ID in use on a remote LAN segment is associated and correlating each AID with its corresponding ID in use on a remote LAN segment and its associated CDID; and the control means utilizes the information and the correlation to substitute the AID as the SID in each remotely destined LAN packet sent to a node with a duplicate ID.

Claim 20

Dependent Claim 106 words

Bridging apparatus as defined in claim 18 wherein: the ID of each node of each LAN segment is dynamically assigned upon a node becoming active on the LAN segment; and the dynamic assignment of each node ID occurs in accordance with the LAN protocol and involves sending an inquiry to an ID of the associated LAN segment and thereafter assuming the ID to which the inquiry was sent if a response to that inquiry was not received; and the control means sends a response on the local LAN segment to inquiries from local nodes to nodes with DIDs that are in use on remote LAN segments.

Claim 21

Dependent Claim 47 words

Bridging apparatus as defined in claim 19 wherein: the control means further operatively causes its associated LAN interface means to send an inquiry to each ID of the local LAN segment to determine information relating to the nodes which are in use on the local LAN segment.

Claim 22

Dependent Claim 311 words

A bridging method for communicating LAN packets between at least two separate LAN segments in which at least one node of a local LAN segment has a duplicate identification (ID) of a node of at least one other remote LAN segment, comprising the steps of: connecting a LAN interface to each LAN segment; communicating LAN packets with the nodes of the connected LAN segment using the connected LAN interface operating in accordance with a LAN protocol; prohibiting nodes with the same ID only on each LAN segment in accordance with the LAN protocol; including a source ID (SID) and a destination ID (DID) in each LAN packet to identify a source node sending the LAN packet and a destination node receiving the LAN packet respectively, in accordance with the LAN protocol; designating each LAN packet as one of either a locally destined LAN packet sent by a source node on a local LAN segment and destined for a destination node on the same local LAN segment or a remotely destined LAN packet by a source node on one LAN segment and destined for a destination node on a different and remote LAN segment; and communicating a remotely destined LAN packet from a local LAN segment to a remote LAN segment by steps including: determining if the SID of the remotely destined LAN packet received form one LAN segment is a duplicate of an ID in use on the other LAN segment, and if so substituting for the SID an unused ID on the other LAN segment as an alias ID (AID) for the SID of the remotely destined LAN packet before communicating the LAN packet with the AID as the SID to the other LAN segment, and communicating LAN packets by use of the AID between the nodes having the duplicate IDs on the LAN segments without changing the LAN protocol.

Claim 23

Dependent Claim 311 words

A bridging method for communicating LAN packets between at least two separate LAN segments in which at least one node of a local LAN segment has a duplicate identification (ID) of a node of at least one other remote LAN segment, comprising the steps of: connecting a LAN interface to each LAN segment; communicating LAN packets with the nodes of the connected LAN segment using the connected LAN interface operating in accordance with a LAN protocol; prohibiting nodes with the same ID only on each LAN segment in accordance with the LAN protocol; including a source ID (SID) and a destination ID (DID) in each LAN packet to identify a source node sending the LAN packet and a destination node receiving the LAN packet respectively, in accordance with the LAN protocol; designating each LAN packet as one of either a locally destined LAN packet sent by a source node on a local LAN segment and destined for a destination node on the same local LAN segment or a remotely destined LAN packet by a source node on one LAN segment and destined for a destination node on a different and remote LAN segment; and communicating a remotely destined LAN packet from a local LAN segment to a remote LAN segment by steps including: determining if the SID of the remotely destined LAN packet received form one LAN segment is a duplicate of an ID in use on the other LAN segment, and if so substituting for the SID an unused ID on the other LAN segment as an alias ID (AID) for the SID of the remotely destined LAN packet before communicating the LAN packet with the AID as the SID to the other LAN segment, and communicating LAN packets by use of the AID between the nodes having the duplicate IDs on the LAN segments without changing the LAN protocol.

Claim 24

Dependent Claim 67 words

A bridging method as defined in claim 21 further comprising the steps of: connecting one LAN interface means to each LAN segment; connecting a communicator with each LAN segment, the communicator including the LAN interface connected to each LAN segment, communicating the remotely destined LAN packets between the LAN segments by transmitting and receiving the remotely destined LAN packets between the communicators associated with each LAN segment.

Claim 25

Dependent Claim 20 words

A bridging method as defined in claim 22 further comprising the step of: wirelessly transmitting and receiving the LAN packets.

Claim 26

Dependent Claim 26 words

A bridging method as defined in claim 23 further comprising the step of: transmitting and receiving radio frequency signals to communicate the remotely destined LAN packets.

Claim 27

Dependent Claim 47 words

A bridging method as defined in claim 22 wherein: determining information describing each ID in use on each local LAN segment; determining information describing each ID in use on each remote LAN segment; and utilizing the ID in use information to substitute the AID as the SID.

Claim 28

Dependent Claim 46 words

A bridging method as defined in claim 25 further comprising the step of: using an ID as the AID for the duplicated ID on one LAN segment which is different than the ID used as the AID for the duplicated ID on the other LAN segment.

Claim 29

Dependent Claim 33 words

A bridging method as defined in claim 26 further comprising the step of: dynamically assigning the ID of each node on each LAN segment upon a nod becoming operative on the LAN segment.

Claim 30

Dependent Claim 88 words

A bridging method as defined in claim 27 further comprising the steps of: dynamically assigning each node ID in accordance with the LAN protocol by sending an inquiry to an ID of the local LAN segment and thereafter assuring the ID to which the inquiry was sent if a response to that inquiry was not received; and sending a response from the communicator to each inquiry on a local LAN segment which has a DID that is the same as the ID in use on another LAN segment.

Claim 31

Dependent Claim 52 words

A bridging method as defined in claim 25 wherein the step of determining the ID in use information further comprises the step of: sending an inquiry to each ID of each LAN segment to obtain the ID in use information relating to the IDs which are in use on each LAN segment.

Claim 32

Dependent Claim 73 words

A bridging method as defined in claim 29 further comprising the steps of: establishing a time entry associated with the ID in use information for each ID in use, the time entry describing the time when the ID in use information relating to that ID was last updated; and periodically updating the ID in use information associated with each ID in use after the expiration of a predetermined time after the time entry.

Claim 33

Dependent Claim 234 words

A bridging method as defined in claim 22, further comprising the steps of: forming a group from a plurality of the separate LAN segments; transmitting and receiving bridge packets between communicators; assigning a unique communicator ID (CID) to each communicator which identifies and distinguishes it from every other communicator in the Group; and encapsulating the remotely destined LAN packet into a bridge packet in response to the receipt by one communicator of a remotely destined LAN packet sent by a source node on the local LAN segment to which the one communicator is connected; communicating the bridge packet to the communicator connected to the remote LAN segment which includes the destination node to which the encapsulated LAN packet is destined; inserting a communicator source ID (CSID) and a communicator destination ID (CDID) in each bridge packet to identify the source communicator transmitting the bridge packet and the destination communicator receiving the bridge packet, respectfully; determining the CDID of the communicator associated with the LAN segment which includes the destination node to which the encapsulated LAN packet is destined; extracting the LAN packet from the received bridge packet in response to the receipt by a communicator of a bridge packet which has its CID as the CDID of the bridge packet; and sending the extracted LAN packet to the local LAN segment which includes the destination node to which the extracted LAN packet is destined.

Claim 34

Dependent Claim 49 words

A bridging method as defined in claim 31 further comprising the step of: forming a tuple which uniquely identifies each node in the Group without regard to the duplicate IDs on the separate LAN segments from the CDID of the bridge packet and the DID of the LAN packet.

Claim 35

Dependent Claim 79 words

A bridging method as defined in claim 32 further comprising the steps of: determining information describing each ID in use on each local LAN segment; determining information describing each ID in use on each remote LAN segment; utilizing the ID in use information to substitute the AID as the SID; periodically updating the ID in use information on each LAN segment to determine the possible transfer of an ID in use from on LAN segment to another LAN segment.

Claim 36

Dependent Claim 68 words

A bridging method as defined in claim 33 further comprising the steps of: establishing a time entry associated with each item of ID in use information which describes the time that the item of ID in use information was last updated; and one of eliminating, downgrading, or reconfirming each item of ID in use information after the expiration of a predetermined time after the time entry was established.

Claim 37

Dependent Claim 68 words

A bridging method as defined in claim 31 further comprising the steps of: determines if the DID of a remotely destined LAN packet sent by a source node on the local LAN segment is connected is an AID; and if so substituting for the AID the ID of the remote node which correlates to the AID before the LAN packet is encapsulated and sent as a bridge packet.

Claim 38

Dependent Claim 44 words

A bridging method as defined in claim 31 further comprising the step of: substituting an AID for the duplicate ID in LAN packets communicated on one LAN segment which is different than the AID substituted in LAN packets communicated on the other LAN segment.

Claim 39

Dependent Claim 111 words

A bridging method as defined in claim 31 further comprising the steps of: determining information describing each ID in use on each local LAN segment; determining information describing each ID in use on each remote LAN segment; determining information describing each CDID with which each ID in use on a remote LAN segment is associated; correlating each AID with its corresponding ID in use on a remote LAN segment and its associated CDID; and the control means utilizes the information and the correlation to substituting the AID as the SID in each remotely destined LAN packet sent to a node with a duplicate ID by using the correlation of determined information.

Claim 40

Dependent Claim 109 words

A bridging method as defined in claim 37 further comprising the steps of: dynamically assigning the ID of each node of each LAN segment upon a node becoming active on the LAN segment; and dynamically assigning each node ID in accordance with the LAN protocol by sending an inquiry to an ID of the local LAN segment and thereafter assuming the ID to which the inquiry was sent if a response to that inquiry was not received; and sending a response from the communicator to each inquiry on a local LAN segment which has a DID that is the same as the ID in use on another LAN segment.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-07-18	1998-01-17	1998-07-19	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-07-18	2002-01-17	2002-07-19	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-07-18	2006-01-17	2006-07-19	$7700.00	Window Closed / Lapsed

Technique for bridging local area networks having non-unique node addresses

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag