IP Library Granted Patent US 8,861,367
Granted Patent B2
US 8,861,367 · App. 11/638,275 · Granted Oct 14, 2014

Deletion of routes of routing tables of a wireless mesh network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,861,367
App. No.
11/638,275
Granted
Oct 14, 2014
Kind
B2
Abstract

An apparatus and method of supporting peer-to-peer communication of a wireless mesh network is disclosed. The method includes a node within the wireless mesh network maintaining a routing table that indicates a first route to a client device. If the node receives a better route to the client device, the node deletes the first route, and sends a route delete to a next hop device of the first route of the client device.

Claims (11)

1. A method of supporting peer-to-peer communication of a wireless mesh network, comprising: a node within the wireless mesh network maintaining a routing table that indicates a first route to a client device; the node receiving a different route to the client device; the node determining whether the different route is better or worse than the first route based on a client device age, a device age and an age at next hop, wherein the client device age indicates how long the client device has been associated with at least one access node of the wireless mesh network, the device age indicates when a downstream access node selected a route to the node, and the age at next hop indicates a time since a next wireless hop downstream device updated its routing table; the node deleting the first route to the client device after the node determines the different route is better than the first route; the node sending a route delete to the next wireless hop downstream device of the first route of the client device after the node determines the different route is better than the first route; determining whether the node is a gateway of the wireless mesh network and wherein when the node is determined to be a gateway of the wireless mesh network and determines the different route is better than the first route, the node broadcasting existence of a different route to other gateways of the wireless mesh network, the node sending a Gratuitous Address Resolution Protocol (GARP) to an upstream router that routes to the client device, and the node uni-casting a route delete to the other gateways.

2. The method of claim 1 , further comprising the node receiving a route delete from an upstream device, and deleting the route corresponding with the route delete.

3. The method of claim 2 , wherein the next hop device forwards the route delete as well, unless the next hop device is a leaf node that was connected to the client device.

4. The method of claim 3 , wherein when the route delete was received from a device that is not a present upstream device, the node ignores the route delete.

5. The method of claim 1 , wherein the route delete comprises a plurality of routes.

6. A method of a wireless mesh network supporting peer-to-peer communication, comprising: a first node within the wireless mesh network maintaining a routing table that indicates a first route to a client device; the client device associating with a second node within the wireless mesh network; the second node updating its routing table with a second route to the client device; each node upstream in a path from the second node to a default gateway of the second node, updating its routing table with the second route; the default gateway of the second node broadcasting a route to the client device; wherein each node located within a route between the default gateway of the first node and a previous leaf node of the client device deletes the route to the client device; determining whether the first node is a common ancestor node, wherein when the first node is a common ancestor node, the method further comprises: the first node receiving a different route to the client device; the first node determining whether the different route is better or worse than the first route based on a client device age, a device age and an age at next hop, wherein the client device age indicates how long the client device has been associated with at least one access node of the wireless mesh network, the device age indicates when a downstream access node selected a route to the node, and the age at next hop indicates a time since a next wireless hop downstream device updated its routing table; the first node deleting the first route to the client device after the node determines the different route is better than the first route; the first node sending a route delete to the next wireless hop downstream device of the first route of the client device, wherein the next hop downstream device is downstream from the first node after the node determines the different route is better than the first route.

7. The method of claim 6 , further comprising:

a default gateway of the first node receiving the broadcast from the default gateway of the second node;

the default gateway of the first node sending a route delete in a downstream path towards the first node.

8. The method of claim 6 , wherein when the first node is not a common ancestor node, the method further comprises:

the first node receiving a route delete from an upstream device; the first node deleting a route corresponding with the route delete; the first node forwarding the route delete to another next hop device.

Assignments (7)
MERGER Recorded Nov 13, 2023
From: HITACHI ENERGY SWITZERLAND AG
To: HITACHI ENERGY LTD
Reel/Frame 065549/0576 →
CHANGE OF NAME Recorded Dec 31, 2021
From: ABB POWER GRIDS SWITZERLAND AG
To: HITACHI ENERGY SWITZERLAND AG
Reel/Frame 058666/0540 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2021
From: ABB INC.
To: ABB POWER GRIDS SWITZERLAND AG
Reel/Frame 055594/0148 →
MERGER Recorded Nov 16, 2020
From: TROPOS NETWORKS, INC.
To: ABB INC.
Reel/Frame 054380/0829 →
RELEASE Recorded Jul 9, 2012
From: SILICON VALLEY BANK
To: TROPOS NETWORKS, INC.
Reel/Frame 028755/0797 →
SECURITY AGREEMENT Recorded Nov 30, 2009
From: TROPOS NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 023574/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2006
From: GUPTA, MUKESH; VOGETY, RAMAMAGOPAL
To: TROPOS NETWORKS, INC.
Reel/Frame 018713/0098 →