US6885667B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Redirection to a virtual router
Assignee: Cisco Technology Inc
•
Filing: 2000-12-26
•
Granted: 2005-04-26
•
Expires: 2020-12-26
Abstract
Abstract Methods and apparatus for sending a redirect packet to a host by a first router that supports a virtual router protocol are disclosed. Specifically, the redirect packet notifies the host that specific packets are to be redirected to a second router. First, the first router receives a packet from a host, where the packet includes a source address identifying the host and a destination address identifying a destination network. The first router ascertains the destination network of the packet from the destination address and obtains from a routing table an address of a next router that is coupled to the packet's destination network. The first router then determines whether to send a redirect packet to the host. In accordance with one embodiment, this is performed by determining whether the next router and the host identified by the source address of the packet are on the same network. When it is determined that the next router and the host are on the same network, the first router composes and sends the redirect packet to the host. The redirect packet serves to notify the host that packets addressed to the destination network are to be redirected to a virtual address of the next router.
Inventors
- 👤 Ian Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:41
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
165 words
In a first router that supports a virtual router protocol, a method of sending a redirect packet to a host, the redirect packet notifying the host that specific packets are to be redirected to a second router, the method comprising: receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; ascertaining the destination network of the packet from the destination address; obtaining from a routing table an address of a next router that is coupled to the packet's destination network; determining whether the next router and the host identified by the source address of the packet are on the same network; and when it is determined that the next router and the host are on the same network, composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host.
Claim 2
Dependent Claim
165 words
In a first router that supports a virtual router protocol, a method of sending a redirect packet to a host, the redirect packet notifying the host that specific packets are to be redirected to a second router, the method comprising: receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; ascertaining the destination network of the packet from the destination address; obtaining from a routing table an address of a next router that is coupled to the packet's destination network; determining whether the next router and the host identified by the source address of the packet are on the same network; and when it is determined that the next router and the host are on the same network, composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host.
Claim 3
Dependent Claim
57 words
The method as recited in claim 1 , wherein determining whether the next router and the host identified by the source address of the packet are on the same network comprises: determining from the routing table that a next hop to reach the destination network is back out the same interface that the packet was received on.
Claim 4
Dependent Claim
30 words
The method as recited in claim 1 , further comprising: replacing an IP address of the next router in the redirect packet with the virtual address of the next router.
Claim 5
Dependent Claim
17 words
The method as recited in claim 1 , wherein the virtual router protocol is VRRP or HSRP.
Claim 6
Dependent Claim
16 words
The method as recited in claim 1 , wherein the redirect packet is an ICMP redirect.
Claim 7
Dependent Claim
190 words
In a first router that supports a virtual router protocol, a method of sending a redirect packet to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, the method comprising: determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; when it is determined to send a redirect packet to the primary IP address of the second router, composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host; and when it is determined to send a redirect packet to the virtual IP address of the second router, composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the redirect packet to the host.
Claim 8
Dependent Claim
190 words
In a first router that supports a virtual router protocol, a method of sending a redirect packet to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, the method comprising: determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; when it is determined to send a redirect packet to the primary IP address of the second router, composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host; and when it is determined to send a redirect packet to the virtual IP address of the second router, composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the redirect packet to the host.
Claim 9
Dependent Claim
17 words
The method as recited in claim 6 , wherein the first router implements a virtual router protocol.
Claim 10
Dependent Claim
17 words
The method as recited in claim 7 , wherein the virtual router protocol is VRRP or HSRP.
Claim 11
Dependent Claim
16 words
The method as recited in claim 6 , wherein the redirect packet is an ICMP redirect.
Claim 12
Dependent Claim
48 words
The method as recited in claim 6 , wherein determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router comprises: determining whether a virtual router protocol is running on the first router.
Claim 13
Dependent Claim
47 words
The method as recited in claim 10 , wherein determining whether a virtual router protocol is running on the first router comprises: receiving a packet; and determining whether a virtual router protocol is running on an interface of the first router on which the packet was received.
Claim 14
Dependent Claim
51 words
The method as recited in claim 11 , wherein when it is determined that a virtual router protocol is not running on the interface of the first router on which the packet was received, it is determined to send a redirect packet to the primary IP address of the second router.
Claim 15
Dependent Claim
81 words
The method as recited in claim 6 , wherein determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router comprises: determining whether one or more HSRP groups are configured for the second router; and when it is determined that no HSRP groups are configured for the second router, it is determined to send the redirect packet to the primary IP address of the second router.
Claim 16
Dependent Claim
102 words
The method as recited in claim 6 , wherein determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router comprises: performing a lookup in a virtual router table for the primary IP address of the second router; determining from the virtual router table whether one or more HSRP groups are configured for the second router; and when it is determined that no HSRP groups are configured for the second router, it is determined to send a redirect packet to the primary address of the second router.
Claim 17
Dependent Claim
68 words
The method as recited in claim 6 , wherein determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router comprises: performing a lookup in a virtual router table for the primary IP address of the second router; and determining whether the second router is an active router for the virtual router protocol.
Claim 18
Dependent Claim
42 words
The method as recited in claim 15 , wherein when it is determined that the second router is an active router for the virtual router protocol, it is determined to send the redirect packet to a virtual address of the second router.
Claim 19
Dependent Claim
71 words
The method as recited in claim 16 , wherein composing a redirect packet when it is determined to send the redirect packet to a virtual address of the second router comprises: obtaining one of one or more virtual IP addresses associated with the primary IP address of the second router; and composing a redirect packet including the obtained virtual IP address associated with the primary IP address of the second router.
Claim 20
Dependent Claim
42 words
The method as recited in claim 15 , wherein when it is determined that the second router is not an active router for the virtual router protocol, it is determined that a redirect packet is not to be sent to the host.
Claim 21
Dependent Claim
182 words
A first router that supports a virtual router protocol, the first router being capable of sending a redirect packet to a host, the redirect packet notifying the host that specific packets are to be redirected to a second router, comprising: a processor; and a memory, at least one of the processor and the memory being adapted for: receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; ascertaining the destination network of the packet from the destination address; obtaining from a routing table an address of a next router that is coupled to the packet's destination network; determining whether the next router and the host identified by the source address of the packet are on the same network; and when it is determined that the next router and the host are on the same network, composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host.
Claim 22
Dependent Claim
182 words
A first router that supports a virtual router protocol, the first router being capable of sending a redirect packet to a host, the redirect packet notifying the host that specific packets are to be redirected to a second router, comprising: a processor; and a memory, at least one of the processor and the memory being adapted for: receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; ascertaining the destination network of the packet from the destination address; obtaining from a routing table an address of a next router that is coupled to the packet's destination network; determining whether the next router and the host identified by the source address of the packet are on the same network; and when it is determined that the next router and the host are on the same network, composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host.
Claim 23
Dependent Claim
175 words
A first router that supports a virtual router protocol, the first router being capable of sending a redirect packet to a host, the redirect packet notifying the host that specific packets are to be redirected to a second router, comprising: means for receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; means for ascertaining the destination network of the packet from the destination address; means for obtaining from a routing table an address of a next router that is coupled to the packet's destination network; means for determining whether the next router and the host identified by the source address of the packet are on the same network; and means for composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host when it is determined that the next router and the host are on the same network.
Claim 24
Dependent Claim
175 words
A first router that supports a virtual router protocol, the first router being capable of sending a redirect packet to a host, the redirect packet notifying the host that specific packets are to be redirected to a second router, comprising: means for receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; means for ascertaining the destination network of the packet from the destination address; means for obtaining from a routing table an address of a next router that is coupled to the packet's destination network; means for determining whether the next router and the host identified by the source address of the packet are on the same network; and means for composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host when it is determined that the next router and the host are on the same network.
Claim 25
Dependent Claim
175 words
A computer-readable medium adapted for sending a redirect packet to a host from a first router that supports a virtual router protocol, the redirect packet notifying the host that specific packets are to be redirected to a second router, comprising: instructions for receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; instructions for ascertaining the destination network of the packet from the destination address; instructions for obtaining from a routing table an address of a next router that is coupled to the packet's destination network; instructions for determining whether the next router and the host identified by the source address of the packet are on the same network; and instructions for composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host when it is determined that the next router and the host are on the same network.
Claim 26
Dependent Claim
175 words
A computer-readable medium adapted for sending a redirect packet to a host from a first router that supports a virtual router protocol, the redirect packet notifying the host that specific packets are to be redirected to a second router, comprising: instructions for receiving a packet from the host, the packet including a source address identifying the host and a destination address identifying a destination network; instructions for ascertaining the destination network of the packet from the destination address; instructions for obtaining from a routing table an address of a next router that is coupled to the packet's destination network; instructions for determining whether the next router and the host identified by the source address of the packet are on the same network; and instructions for composing the redirect packet notifying the host that packets addressed to the destination network are to be redirected to a virtual address of the next router and sending the redirect packet to the host when it is determined that the next router and the host are on the same network.
Claim 27
Dependent Claim
207 words
A first router that supports a virtual router protocol, the first router being adapted for sending a redirect packet to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, comprising: a processor; and a memory, at least one of the processor and the memory being adapted for: determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; when it is determined to send a redirect packet to the primary IP address of the second router, composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host; and when it is determined to send a redirect packet to the virtual IP address of the second router, composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the redirect packet to the host.
Claim 28
Dependent Claim
207 words
A first router that supports a virtual router protocol, the first router being adapted for sending a redirect packet to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, comprising: a processor; and a memory, at least one of the processor and the memory being adapted for: determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; when it is determined to send a redirect packet to the primary IP address of the second router, composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host; and when it is determined to send a redirect packet to the virtual IP address of the second router, composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the redirect packet to the host.
Claim 29
Dependent Claim
196 words
A first router that supports a virtual router protocol, the first router being adapted for sending a redirect packet to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, comprising: means for determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; means for composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host when it is determined to send a redirect packet to the primary IP address of the second router; and means for composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the: redirect packet to the host when it is determined to send a redirect packet to the virtual IP address of the second router.
Claim 30
Dependent Claim
196 words
A first router that supports a virtual router protocol, the first router being adapted for sending a redirect packet to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, comprising: means for determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; means for composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host when it is determined to send a redirect packet to the primary IP address of the second router; and means for composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the: redirect packet to the host when it is determined to send a redirect packet to the virtual IP address of the second router.
Claim 31
Dependent Claim
195 words
A computer-readable medium adapted for sending a redirect packet from a first router that supports a virtual router protocol to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, comprising: instructions for determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; instructions for composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host when it is determined to send a redirect packet to the primary IP address of the router; and instructions for composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the redirect packet to the host when it is determined to send a redirect packet to the virtual IP address of the second router.
Claim 32
Dependent Claim
195 words
A computer-readable medium adapted for sending a redirect packet from a first router that supports a virtual router protocol to a host, the redirect packet notifying the host that packets to be sent to a particular network are to be redirected to a second router, comprising: instructions for determining whether to send a redirect packet to a primary IP address of the second router or to a virtual IP address of the second router, the virtual IP address being associated with one or more routers; instructions for composing a redirect packet indicating that packets to be sent to a specific network are to be redirected to the primary IP address of the second router and sending the redirect packet to the host when it is determined to send a redirect packet to the primary IP address of the router; and instructions for composing a redirect packet indicating that packets to be sent to the specific network are to be redirected to the virtual IP address of the second router and sending the redirect packet to the host when it is determined to send a redirect packet to the virtual IP address of the second router.
References Cited (Backward Citations)
US4692918A
Cited
US5018133A
Cited
US5218600A
Cited
US5016244A
Cited
US5371852A
Cited
US5619552A
Cited
US5473599A
Cited
US5825759A
Cited
US5572528A
Cited
US5982745A
Cited
US5793763A
Cited
US6298063B1
Cited
US5835696A
Cited
US5862451A
Cited
US5862345A
Cited
US5729537A
Cited
US6078575A
Cited
US5999536A
Cited
US5949753A
Cited
US5943604A
Cited
US6449250B1
Cited
US6510162B1
Cited
US6195705B1
Cited
US6487605B1
Cited
US6230326B1
Cited
US6389027B1
Cited
US6236678B1
Cited
US6650624B1
Cited
US6611868B1
Cited
US6650641B1
Cited
US6556591B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-04-25 | 2008-10-25 | 2009-04-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-04-25 | 2012-10-25 | 2013-04-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-04-25 | 2016-10-25 | 2017-04-26 | $7700.00 | Window Closed / Lapsed |