US6058429A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for forwarding traffic between locality attached networks using level 3 addressing information
Assignee: Avaya Inc
•
Filing: 1995-12-08
•
Granted: 2000-05-02
•
Expires: 2015-12-08
Abstract
Abstract A method and apparatus for layer 3 switching packets between locally attached virtual local area networks without using a routing protocol are provided. A learning internetwork switch is connected between a router and a plurality of virtual local area networks. Communications between devices on the virtual local area networks and the router pass through the learning internetwork switch. By inspecting certain packets that flow between the devices and the router, the learning internetwork switch learns the location of the devices without having to use a routing protocol. The learning internetwork switch learns the network layer and the data link layer addresses of the various devices. Once the learning internetwork switch has learned the location, the network layer address and data link layer address of a device, the learning internetwork switch can forward packets between devices on different virtual local area networks using layer 3 switching without involving the router.
Inventors
- 👤 Steve Ames
- 👤 Jan Bialkowski
- 👤 Donal Byrne
- 👤 Dennis Cave
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 20:40
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/60; H04L49/602; H04L49/20; H04L49/201; H04L49/35; H04L49/354
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
186 words
A learning internetwork switch for use in a network that includes a plurality of virtual local area networks, the learning internetwork switch comprising: a first set of ports connecting the leaning internetwork switch to a set of virtual local area networks, wherein each virtual local area network of the set of virtual local area networks is a virtual local area network of the plurality of virtual local area networks that is locally attached to the learning internetwork switch; a second set of ports connecting the learning internetwork switch to a router, wherein devices that belong to the virtual local area networks in the set of virtual local area networks communicate with the router by transmitting packets through the learning internetwork switch; a learning mechanism that inspects control packets sent between the router and the devices, the learning mechanism storing association data that indicates a correspondence between data link layer addresses, network layer addresses, and the first set of ports based on information contained in the control packets; and said learning internetwork switch using said association data to forward traffic between locally attached virtual local area networks.
Claim 2
Dependent Claim
186 words
A learning internetwork switch for use in a network that includes a plurality of virtual local area networks, the learning internetwork switch comprising: a first set of ports connecting the leaning internetwork switch to a set of virtual local area networks, wherein each virtual local area network of the set of virtual local area networks is a virtual local area network of the plurality of virtual local area networks that is locally attached to the learning internetwork switch; a second set of ports connecting the learning internetwork switch to a router, wherein devices that belong to the virtual local area networks in the set of virtual local area networks communicate with the router by transmitting packets through the learning internetwork switch; a learning mechanism that inspects control packets sent between the router and the devices, the learning mechanism storing association data that indicates a correspondence between data link layer addresses, network layer addresses, and the first set of ports based on information contained in the control packets; and said learning internetwork switch using said association data to forward traffic between locally attached virtual local area networks.
Claim 3
Dependent Claim
67 words
The learning internetwork switch of claim 1 wherein: a third set of ports on the router connect the router to the second set of ports; and the learning mechanism is further configured to store data indicating a correspondence between data link layer addresses of the third set of ports and network layer addresses of the third set of ports based on information contained in the control packets.
Claim 4
Dependent Claim
141 words
The learning internetwork switch of claim 1 further including a proxy forwarding mechanism configured to: detect when a packet sent by a first device of a first virtual local area network in the set of virtual local area networks contains a data link layer destination address associated with the router and a network layer destination address associated with a second device of a second virtual local area network in the set of virtual local area networks; determine the data link layer address of the second device based on the network layer address of the second device; replace in the packet the data link layer destination address associated with the router with the data link layer address associated with the second device; and transmit the packet through the port of the first set of ports to which the second device is connected.
Claim 5
Dependent Claim
73 words
The learning internetwork switch of claim 1 wherein: the control packets include packets which are request packets that request a data link layer address of a port of the router; and the request packets contain a data link layer source address associated with the device sending the packet, a network layer source address associated with the device sending the packet, and a network layer destination address associated with the port of the router.
Claim 6
Dependent Claim
99 words
The learning internetwork switch of claim 3 wherein: the packet includes a data link layer source address associated with the first device; and the proxy forwarding mechanism is further configured to: determine a data link layer address associated with a port of the router which serves as a default gateway to the second virtual local area network; and replace in the packet the data link layer source address associated with the first device with the data link layer address associated with the port of the router which serves as the default gateway to the second virtual local area network.
Claim 7
Independent Claim
176 words
A method, for use by a learning internetwork switch connected to a router, for determining locations of devices that belong to a set of virtual local area networks locally attached to the learning internetwork switch, the method comprising: receiving at a first port a packet from a device that belongs to one of the virtual local area networks, the packet includes a network layer destination address that corresponds to a particular port of the router; and determining whether the packet is a request for the data link layer address of the particular port of the router; if the packet is a request for the data link layer address of the particular port of the router, then reading a data link layer source address and a network layer source address from the packet, storing data indicating that the data link layer source address corresponds to the network layer source address, storing data indicating that the device that originally transmitted the packet is connected to the first port, forwarding the packet to the particular port of the router.
Claim 8
Independent Claim
176 words
A method, for use by a learning internetwork switch connected to a router, for determining locations of devices that belong to a set of virtual local area networks locally attached to the learning internetwork switch, the method comprising: receiving at a first port a packet from a device that belongs to one of the virtual local area networks, the packet includes a network layer destination address that corresponds to a particular port of the router; and determining whether the packet is a request for the data link layer address of the particular port of the router; if the packet is a request for the data link layer address of the particular port of the router, then reading a data link layer source address and a network layer source address from the packet, storing data indicating that the data link layer source address corresponds to the network layer source address, storing data indicating that the device that originally transmitted the packet is connected to the first port, forwarding the packet to the particular port of the router.
Claim 9
Dependent Claim
130 words
The method of claim 6 further comprising: if the packet contains a message to be sent through the router to a second device that belongs to a second virtual local area network of the set of virtual local area networks, then: reading from the packet a network layer destination address associated with the second device, and performing a lookup operation to determine if configuration information has been stored for the network layer destination address; if configuration information has been stored for the network layer destination address, then reading the configuration information to determine a data link layer address of the second device and that the second device is connected to a second port of the learning internetwork switch; and forwarding the packet to the second device through the second port.
Claim 10
Dependent Claim
73 words
The method of claim 7 wherein forwarding the packet comprises: replacing, in the packet, a data link layer destination address associated with the router with the data link layer address associated with the second device; and replacing, in the packet, a data link layer source address associated with the device with a data link layer address associated with a port of the router that is connected to the second virtual local area network.
Claim 11
Dependent Claim
27 words
The method of claim 7 further comprising forwarding the packet to the router if configuration information has not yet been stored for the network layer destination address.
Claim 12
Dependent Claim
31 words
The method of claim 7 further comprising determining whether proxy forwarding is active, and forwarding the packet to the second device through the second port only if proxy forwarding is active.
Claim 13
Dependent Claim
89 words
The method of claim 6 further comprising: receiving from the router a response packet to the packet, the response packet including a data link layer address associated with the particular port of the router; inspecting the response packet to determine the data link layer address associated with the particular port of the router; storing data that indicates that the data link layer address of the particular port corresponds to the network layer address of the particular port; and forwarding the response packet to the device through the first port.
Claim 14
Dependent Claim
31 words
The method of claim 11 further comprising storing data that indicates that the virtual local area network is connected to the particular port based on information contained in the response packet.
Claim 15
Independent Claim
196 words
A method, for use by a learning internetwork switch, for performing proxy forwarding between a first device on a first virtual local area network and a second device on a second virtual local area network, where the first virtual local area network and the second virtual local area network are locally attached to the learning internetwork switch, the method comprising: receiving a packet from the first device that specifies a network layer destination address and a data link layer destination address, wherein the specified network layer destination address is a network layer address associated with the second device and the data link layer destination address is a data link layer address associated with a first port of a router connected to the learning internetwork switch; performing a lookup operation to determine a data link layer address associated with the second device; if the data link layer address associated with the second device is found during the lookup operation, then changing the data link layer destination address specified in the packet to the data link layer address associated with the second device, and forwarding the packet to the second device over the second virtual local area network.
Claim 16
Independent Claim
196 words
A method, for use by a learning internetwork switch, for performing proxy forwarding between a first device on a first virtual local area network and a second device on a second virtual local area network, where the first virtual local area network and the second virtual local area network are locally attached to the learning internetwork switch, the method comprising: receiving a packet from the first device that specifies a network layer destination address and a data link layer destination address, wherein the specified network layer destination address is a network layer address associated with the second device and the data link layer destination address is a data link layer address associated with a first port of a router connected to the learning internetwork switch; performing a lookup operation to determine a data link layer address associated with the second device; if the data link layer address associated with the second device is found during the lookup operation, then changing the data link layer destination address specified in the packet to the data link layer address associated with the second device, and forwarding the packet to the second device over the second virtual local area network.
Claim 17
Dependent Claim
37 words
The method of claim 13 further comprising: changing data link layer source address specified in the packet to a data link layer address associated with the second port prior to forwarding the packet to the second device.
Claim 18
Dependent Claim
29 words
The method of claim 13 further comprising learning a location of the second device prior to receiving from information contained in a previous packet transmitted by the second device.
Claim 19
Dependent Claim
129 words
The method of claim 15 wherein the learning of the location includes: receiving at a particular port of the learning internetwork switch the previous packet; determining that the previous packet is addressed to a particular port of the router; reading a data link layer source address and a network layer source address from the previous packet; storing data that indicates that the data link layer source address is the data link layer address associated with the network layer source address; storing data that indicates that the device associated with the network layer source address is connected to the particular port of the leaning internetwork switch and; storing data that indicates that the device associated with the network layer source address is connected to the particular port of the router.
References Cited (Backward Citations)
US4677588A
Cited
US5247620A
Cited
US5301273A
Cited
US5526351A
Cited
US5241682A
Cited
US5420862A
Cited
US5289468A
Cited
US5519858A
Cited
US5329618A
Cited
US5343471A
Cited
US5351237A
Cited
US5396493A
Cited
US5568613A
Cited
US5539881A
Cited
US5463621A
Cited
US5588119A
Cited
US5454296A
Cited
US5668952A
Cited
US5636371A
Cited
US5719864A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-02 | 2003-11-01 | 2004-05-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-02 | 2007-11-01 | 2008-05-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-02 | 2011-11-01 | 2012-05-02 | $7700.00 | Window Closed / Lapsed |