US5870386A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for transparently bridging traffic across wide area networks
Assignee: Extreme Networks Inc
•
Filing: 1991-12-30
•
Granted: 1999-02-09
•
Expires: 2011-12-30
Abstract
Abstract A technique for logically connecting local area networks (LANs) that may be separated by wide area networks containing routers and other network components. A logical link is formed between two bridge-like devices called tunnelers, such that, once a tunnel has been established between two LANs, other devices on the LANs can communicate as if the tunnel were a bridge. The tunneling mechanism of the invention requires that each LAN or extended LAN have only one active tunneler at any particular time, referred to as the designated tunneler, and each of the tunnelers is configured to have knowledge of the identities of the other tunnelers. A tunnel is established after a successful exchange of messages between two tunnelers, and then traffic may be forwarded through the tunnel in a transparent manner. The tunneling mechanism permits messages to be forwarded between LANs separated by a wide area network containing routers. Moreover, the mechanism permits filtering of traffic, such that only selected types of traffic, or messages for selected destinations or from selected sources, are forwarded through tunnels. The tunneling mechanism inherently precludes the formation of closed communication loops. An alternate embodiment of the invention optimizes the configuration process for particular network topologies.
Inventors
- 👤 Radia Joy Perlman
- 👤 William R. Hawe
- 👤 John A. Harper
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 21:33
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/28; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4633; H04L45/18; H04L45/48
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
202 words
A method for logically connecting local area networks (LANS) interconnected by network components that include bridges, the method comprising the steps of: selecting bridges to provide a plurality of tunnels between LANs that are widely separated said LANS that are widely separated being referred to as extended LANS (XLANS) and said selected bridges being referred to as tunnelers; electing a designated tunneler for each extended LAN (XLAN) for which tunneling is to be provided, with each XLAN having no more than one designated tunneler and a single tunneler being designated by at least one XLAN; configuring the designated tunneler by supplying the designated tunneler with information identifying other designated tunnelers; establishing at least one tunnel between two of said XLANs through said designated tunneler and at least one of said other designated tunnelers, by exchanging messages between the designated tunneler and said at least one her designated tunneler; and selectively forwarding message traffic through the at least one established tunnel, from one LAN to another by appending to a message a destination address that includes an address of a receiving endpoint tunneler of the tunnel, and also includes a port identifier that defines, in part, the receiving endpoint tunneler of the tunnel.
Claim 2
Independent Claim
202 words
A method for logically connecting local area networks (LANS) interconnected by network components that include bridges, the method comprising the steps of: selecting bridges to provide a plurality of tunnels between LANs that are widely separated said LANS that are widely separated being referred to as extended LANS (XLANS) and said selected bridges being referred to as tunnelers; electing a designated tunneler for each extended LAN (XLAN) for which tunneling is to be provided, with each XLAN having no more than one designated tunneler and a single tunneler being designated by at least one XLAN; configuring the designated tunneler by supplying the designated tunneler with information identifying other designated tunnelers; establishing at least one tunnel between two of said XLANs through said designated tunneler and at least one of said other designated tunnelers, by exchanging messages between the designated tunneler and said at least one her designated tunneler; and selectively forwarding message traffic through the at least one established tunnel, from one LAN to another by appending to a message a destination address that includes an address of a receiving endpoint tunneler of the tunnel, and also includes a port identifier that defines, in part, the receiving endpoint tunneler of the tunnel.
Claim 3
Dependent Claim
61 words
A method as defined in claim 1, wherein the step of electing a designated tunneler for each XLAN provides a single tunneler designated to only one XLAN and further comprises the steps of: electing a root bridge by executing a spanning tree algorithm among all of the bridges connected to the XLAN; and ensuring that the root bridge has tunneling capability.
Claim 4
Dependent Claim
53 words
A method as defined in claim 1, wherein the step of configuring the tunnelers includes the step of: supplying to each tunneler information corresponding to the identities of other tunnelers and the identities of ports of said other tunnelers through which the other tunnelers are connected to XLANs with which they are associated.
Claim 5
Dependent Claim
64 words
A method as defined in claim 3, wherein the step of establishing at least one tunnel includes the steps of: transmitting a greeting from a designated tunneler to each other tunneler that is a potential tunnel endpoint; receiving a message from one of the potential tunnel endpoints confirming that a tunnel is established; and recording that said at least one tunnel has been established.
Claim 6
Dependent Claim
59 words
A method as defined in claim 1, wherein the step of configuring the tunnelers includes the step of: supplying to each tunneler the identities of other tunnelers, the identities of ports through which the other tunnelers are connected to XLANs with which they are associated, and an indication of tunneler priorities, to facilitate establishment of tunnels between tunnel endpoints.
Claim 7
Dependent Claim
64 words
A method as defined in claim 5, wherein the step of establishing at least one tunnel includes the steps of: transmitting a greeting from a first designated tunneler to another designated tunneler that is a potential tunnel endpoint of the first designated tunneler; receiving a message from another designated tunneler confirming that a tunnel is established; and recording that said tunnel has been established.
Claim 8
Dependent Claim
84 words
A method as defined in claim 5, wherein the step of establishing at least one tunnel includes the steps of: transmitting a greeting from a first designated tunneler to another designated tunneler that is a potential tunnel endpoint of the first designated tunneler; transmitting, after failing to receive a confirming message from another designated tunneler, a greeting to at least one backup tunneler; receiving a message from the backup tunneler confirming that a tunnel is established; and recording that a tunnel has been established.
Claim 9
Dependent Claim
217 words
A method as defined in claim 1, wherein the step of selectively forwarding message traffic through the at least one established tunnel includes the steps of: receiving a message having a message destination at a tunneler; determining whether the message destination is known to the tunneler; and if the destination is known, performing the steps of: determining whether the destination requires forwarding through any one of said plurality of tunnels, and if so, forwarding the message through the tunnel, if the tunnel is one of said at least one established tunnels and the message is of a type authorized for forwarding through the one of said at least one established tunnel; if the destination is not known, determining whether the message was received from any one of said plurality of tunnels; if the message was received from any one of said plurality of tunnels, forwarding the message through a port defined as the tunnel endpoint; if the message was not received from any one of said plurality of tunnels and the message destination is not known, performing the steps of: forwarding the message over all permissible non-tunnel ports, and forwarding the message through all established tunnels, if any, for which this tunneler is a sending endpoint, if the message is of a type authorized for tunnel transmission.
Claim 10
Dependent Claim
50 words
A method as defined in claim 8, wherein the step of forwarding a message through the one of said at least one established tunnel includes the step of: transmitting the message through an appropriate port to reach the receiving endpoint of the one of said at least one established tunnel.
Claim 11
Dependent Claim
52 words
A method as defined in claim 9, wherein if the message was received from the one of said at least one established tunnel the method further comprises the step of: stripping, from the received message, the address of a receiving endpoint tunneler, before forwarding the message through the tunnel receiving endpoint port.
Claim 12
Dependent Claim
43 words
A method as defined in claim 8, wherein the step of selectively forwarding messages through the at least one established tunnel includes the further step of: updating, if necessary, a database of destinations, by means of address information obtained from each message source.
Claim 13
Dependent Claim
194 words
A method as defined in claim 1, wherein the step of configuring includes the step of: supplying the tunnelers with a subset of information concerning other tunnelers, the subset of information being selected for optimal operation of a particular network topology; and the step of establishing a tunnel includes the steps of: (1) for said designated tunneler, sending a greeting to at least one of said designated tunnelers with which it has been configured, and receiving a response confirming that a tunnel has been established, or (2) for said designated tunneler, sending a greeting to a nondesignated tunneler with which it has been configured, receiving a refusal response identifying another designated tunneler, redirecting the greeting to another designated tunneler identified in the refusal response, and receiving a response confirming that a tunnel has been established, and (3) for said nondesignated tunneler, periodically transmitting multicast messages identifying the tunnelers with which it has been configured, and, for said designated tunneler, responding to a multicast message from another nondesignated tunneler, by sending a greeting to one of the tunnelers contained in the multicast message, and receiving a response message confirming that a tunnel has been established.
Claim 14
Independent Claim
246 words
A method for logically connecting local area networks (LANS) interconnected by network components that include a plurality of bridges comprising the steps of: selecting from said plurality of bridges selected bridges, to provide tunnels between LANs that are widely separated, said LANS that are widely separated being referred to as extended LANS (XLANS) with said widely separated LANS having routers, and said selected bridges being referred to as tunnelers; electing a unique designated tunneler for each extended LAN (XLAN) for which tunneling is to be provided, with each XLAN having no more than one designated tunneler and a single tunneler being designated by one XLAN; configuring the designated tunneler by supplying the designated tunneler with the identities of other designated tunnelers and the identities of ports through which the other tunnelers are connected to XLANs with which they are associated; establishing at least one tunnel between at least two of said designated tunnelers, by transmitting a greeting from a first designated tunneler to each other tunneler that is a potential tunnel endpoint, receiving a message from one of the potential tunnel endpoints confirming that a tunnel is established, and recording that a tunnel has been established; and selectively forwarding message traffic through the established tunnel, from one LAN to another by appending to a message a destination address that includes the address of a receiving endpoint tunneler of the tunnel, and also includes a port identifier that defines, in part, the receiving endpoint of the tunnel.
Claim 15
Independent Claim
246 words
A method for logically connecting local area networks (LANS) interconnected by network components that include a plurality of bridges comprising the steps of: selecting from said plurality of bridges selected bridges, to provide tunnels between LANs that are widely separated, said LANS that are widely separated being referred to as extended LANS (XLANS) with said widely separated LANS having routers, and said selected bridges being referred to as tunnelers; electing a unique designated tunneler for each extended LAN (XLAN) for which tunneling is to be provided, with each XLAN having no more than one designated tunneler and a single tunneler being designated by one XLAN; configuring the designated tunneler by supplying the designated tunneler with the identities of other designated tunnelers and the identities of ports through which the other tunnelers are connected to XLANs with which they are associated; establishing at least one tunnel between at least two of said designated tunnelers, by transmitting a greeting from a first designated tunneler to each other tunneler that is a potential tunnel endpoint, receiving a message from one of the potential tunnel endpoints confirming that a tunnel is established, and recording that a tunnel has been established; and selectively forwarding message traffic through the established tunnel, from one LAN to another by appending to a message a destination address that includes the address of a receiving endpoint tunneler of the tunnel, and also includes a port identifier that defines, in part, the receiving endpoint of the tunnel.
Claim 16
Dependent Claim
223 words
A method as defined in claim 13, wherein the step of selectively forwarding message traffic through the at least one established tunnel includes the steps of: receiving a message having a message destination at a tunneler; determining whether the message destination is known to the tunneler; and if the destination is known, performing the steps of: determining whether the destination requires forwarding through any one of said plurality of tunnels, and if so, forwarding the message through the tunnel, if the tunnel is one of said at least one established tunnels and the message is of a type authorized for forwarding through the one of said at least one established tunnel; if the destination is not known, determining whether the message was received from any one of said plurality of tunnels; if the message was received from any one of said Plurality of tunnels, forwarding the message through a port defined as the tunnel endpoint; if the message was not received from any one of said plurality of tunnels and the message destination is not known, performing the steps of: forwarding the message over all non-tunnel ports except one through which the message was received, forwarding the message through all established tunnels, if any, for which this tunneler is a sending endpoint, if the message is of a type authorized for tunnel transmission.
Claim 17
Dependent Claim
50 words
A method as defined in claim 14, wherein the step of forwarding a message through the one of said at least one established tunnel includes the step of: transmitting the message through an appropriate port to reach the receiving endpoint of the one of said at least one established tunnel.
Claim 18
Dependent Claim
52 words
A method as defined in claim 15, wherein if the message was received from the one of said at least one established tunnel the method further comprises the step of: stripping, from the received message, the address of a receiving endpoint tunneler, before forwarding the message through the tunnel receiving endpoint port.
Claim 19
Dependent Claim
198 words
Apparatus for logically connecting local area networks (LANs) interconnected by network components that include bridges, the apparatus comprising: a plurality of bridges disposed between LANs that are interconnected by routers, said LANS being widely separated, and said LANS that are widely separated being referred to as extended LANS (XLANS), said bridges being referred to as tunnelers; means, for electing a unique designated tunneler for each extended LAN (XLAN) from a corresponding one of said plurality of bridges for which tunneling is to be provided, with each XLAN having no more than one designated tunneler and a single tunneler being designated by one XLAN; means, responsive to information identifying other tunnelers, for configuring the tunnelers with which a tunnel is established; means, responsive to messages exchanged between at least two tunnelers, for establishing at least one tunnel between said at least two tunnelers; and means, contained within each tunneler, for selectively forwarding message traffic through the established tunnel, from one LAN to another by appending to a message a destination address that includes the address of a receiving endpoint tunneler of the tunnel, and also includes a sort identifier that defines, in part, the receiving endpoint of the tunnel.
Claim 20
Dependent Claim
198 words
Apparatus for logically connecting local area networks (LANs) interconnected by network components that include bridges, the apparatus comprising: a plurality of bridges disposed between LANs that are interconnected by routers, said LANS being widely separated, and said LANS that are widely separated being referred to as extended LANS (XLANS), said bridges being referred to as tunnelers; means, for electing a unique designated tunneler for each extended LAN (XLAN) from a corresponding one of said plurality of bridges for which tunneling is to be provided, with each XLAN having no more than one designated tunneler and a single tunneler being designated by one XLAN; means, responsive to information identifying other tunnelers, for configuring the tunnelers with which a tunnel is established; means, responsive to messages exchanged between at least two tunnelers, for establishing at least one tunnel between said at least two tunnelers; and means, contained within each tunneler, for selectively forwarding message traffic through the established tunnel, from one LAN to another by appending to a message a destination address that includes the address of a receiving endpoint tunneler of the tunnel, and also includes a sort identifier that defines, in part, the receiving endpoint of the tunnel.
Claim 21
Dependent Claim
59 words
Apparatus as defined in claim 17, wherein the means for electing a unique designated tunneler for each XLAN includes: means for executing a spanning tree algorithm among all of the bridges connected to the XLAN and for electing a root bridge in accordance with said spanning tree algorithm; and means for ensuring that the root bridge has tunneling capability.
Claim 22
Dependent Claim
44 words
Apparatus as defined in claim 17, wherein the means for configuring the tunnelers includes: means for supplying to each tunneler the identities of other tunnelers and the identities of ports through which the other tunnelers are connected to XLANs with which they are associated.
Claim 23
Dependent Claim
67 words
Apparatus as defined in claim 19, wherein the means for establishing at least one tunnel includes: means for transmitting a greeting from a designated tunneler to each other tunneler that is a potential tunnel endpoint; means for receiving a message from one of the potential tunnel endpoints confirming that a tunnel is established; and means for recording that said at least one established tunnel has been established.
Claim 24
Dependent Claim
57 words
Apparatus as defined in claim 17, wherein the means for configuring the tunnelers includes: means for supplying to each tunneler the identities of other tunnelers, the identities of ports through which the other tunnelers are connected to XLANs with which they are associated, and an indication of tunnel priorities, to facilitate establishment of tunnels between tunnel endpoints.
Claim 25
Dependent Claim
61 words
Apparatus as defined in claim 20, wherein the means for establishing at least one tunnel includes: means for transmitting a greeting from a designated tunneler to another designated tunneler that is a potential tunnel endpoint; means for receiving a message from the other designated tunneler confirming that a tunnel is established; and means for recording that said tunnel has been established.
Claim 26
Dependent Claim
83 words
Apparatus as defined in claim 20, wherein the means for establishing at least one tunnel includes: means for transmitting a greeting from a designated tunneler to another designated tunneler that is a potential tunnel endpoint; means for transmitting, after failing to receive a confirming message from the other designated tunneler, a greeting to at least one backup tunneler; means for receiving a message from the backup tunneler confirming that a tunnel is established; and means for recording that said tunnel has been established.
Claim 27
Dependent Claim
220 words
Apparatus as defined in claim 17, wherein the means for selectively forwarding message traffic through the at least one established tunnel includes: means for receiving a message having a message destination at a tunneler; means for determining whether the message destination is known to the tunneler; means, operative if the destination is known, for determining whether the destination requires forwarding through any one of said plurality of tunnels, and if so, forwarding the message through the tunnel, if the tunnel is one of said at least one established tunnels and the message is of a type authorized for forwarding through the one of said at least one established tunnel; means, operative if the destination is not known, for determining whether the message was received from any one of said plurality of tunnels; means, operative if the message was received from any one of said plurality of tunnels, for forwarding the message through a port defined as the tunnel endpoint; means, operative if the message was not received from any one of said plurality of tunnels and the message destination is not known, for forwarding the message over all permissible non-tunnel ports, and forwarding the message through all established tunnels, if any, for which this tunneler is a sending endpoint, if the message is of a type authorized for tunnel transmission.
Claim 28
Dependent Claim
48 words
Apparatus as defined in claim 24, wherein the means for forwarding a message through the one of said at least one established tunnel includes: means for transmitting the message through an appropriate port to reach the receiving endpoint of the one of said at least one established tunnel.
Claim 29
Dependent Claim
49 words
Apparatus as defined in claim 25, and further comprising: means, operative if the message was received from the one of said at least one established tunnel, for stripping from the received message the address of a receiving endpoint tunneler, before forwarding the message through the tunnel receiving endpoint port.
Claim 30
Dependent Claim
202 words
Apparatus as defined in claim 17, wherein the means for configuring includes: means for supplying the tunnelers with a subset of information concerning other tunnelers, the subset of information being selected for optimal operation of a particular network topology; and the means for establishing a tunnel includes: (1) for said designated tunneler, means for sending a greeting to at least one of said designated tunnelers with which it has been configured, and receiving a response confirming that a tunnel has been established, or (2) for said designated tunneler, means for sending a greeting to a nondesignated tunneler with which it has been configured, means for receiving a refusal response identifying another designated tunneler, means for redirecting the greeting to the another designated tunneler identified in the refusal response, and receiving a response confirming that a tunnel has been established, and (3) for said nondesignated tunneler, means for periodically transmitting multicast messages identifying the tunnelers with which it has been configured, and, for said designated tunneler, means for responding to a multicast message from a nondesignated tunneler, by sending a greeting to one of the tunnelers contained in the multicast message, and receiving a response message confirming that a tunnel has been established.
References Cited (Backward Citations)
US5058108A
Cited
US4706081A
Cited
EP0222584A2
Cited
US4797881A
Cited
US4953162A
Cited
US4811337A
Cited
EP0324277A2
Cited
US5088032A
Cited
US4901312A
Cited
US5018137A
Cited
US4922503A
Cited
EP0374883A2
Cited
US5079765A
Cited
US4897841A
Cited
US4947390A
Cited
WO1990016026A1
Cited
US5088090A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |