IP Library Granted Patent US 9,369,374
Granted Patent B1
US 9,369,374 · App. 14/798,448 · Granted Jun 14, 2016

Mesh network addressing

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 9,369,374
App. No.
14/798,448
Granted
Jun 14, 2016
Kind
B1
Abstract

In embodiments of mesh network addressing, a border router receives an address prefix and associated configuration information from an external network. The received address prefix and the configuration information enable the border router to create a provisioning domain that includes the received address prefix and the configuration information, as well as a unique identifier. The border router forwards the created provisioning domain to a leader device in the mesh network that stores the provisioning domain and propagates the provisioning domain to routers to enable packet addressing and routing in the mesh network.

Claims (46)

1. A method of managing network configuration information for a mesh network, the method comprising:

receiving, at a border router, an assigned address prefix and associated configuration information from an external network;

creating a provisioning domain associated with the assigned address prefix, the provisioning domain comprising the assigned address prefix, the associated configuration information, and an identifier that uniquely identifies the created provisioning domain, the provisioning domain created as a consistent set of network configuration information and usable by a router in the mesh network to address a data packet to a destination address; and

forwarding the created provisioning domain to a leader device of the mesh network, effective to enable the leader device to propagate the provisioning domain to the mesh network.

2. The method as recited in claim 1 , wherein the provisioning domain further comprises:

a Routing Locator (RLOC) for the border router; and

an indication that the border router offers a default route for messages using the assigned address prefix in a source address.

3. The method as recited in claim 2 , wherein the provisioning domain further comprises a preference value for the border router.

4. The method as recited in claim 1 , wherein the assigned address prefix is an IPv6 address prefix.

5. The method as recited in claim 1 , wherein the border router provides a subset of the associated configuration information in the provisioning domain.

6. The method as recited in claim 5 , wherein a second border router provides a second subset of the associated configuration information in the provisioning domain.

7. The method as recited in claim 1 , wherein a plurality of provisioning domains are propagated by the leader device, and the plurality of provisioning domains are usable by the router in the mesh network to select a route to the destination address, and wherein the use of the network configuration information in the plurality of provisioning domains is mutually exclusive.

8. A mesh network device implemented as a border router, the mesh network device comprising:

a mesh network interface configured for communication in a mesh network;

a network interface configured for communication with an external network; and

a memory and processor system to implement an addressing application that is configured to:

receive an assigned address prefix and associated configuration information over the network interface from the external network;

create a provisioning domain associated with the assigned address prefix, the provisioning domain comprising the assigned address prefix, the associated configuration information, and an identifier that uniquely identifies the created provisioning domain, the provisioning domain created as a consistent set of network configuration information and usable by a router in the mesh network to address a data packet to a destination address; and

forward, over the mesh network interface, the created provisioning domain to a leader device of the mesh network, effective to enable the leader device to propagate the provisioning domain to the mesh network.

9. The mesh network device as recited in claim 8 , wherein the provisioning domain further comprises:

a Routing Locator (RLOC) for the border router; and

an indication that the border router offers a default route for messages using the assigned address prefix in a source address.

10. The mesh network device as recited in claim 8 , wherein the provisioning domain further comprises a preference value for the border router.

11. The mesh network device as recited in claim 8 , wherein the assigned address prefix is an IPv6 address prefix.

12. The mesh network device as recited in claim 8 , wherein the border router provides a subset of the associated configuration information in the provisioning domain.

13. The mesh network device as recited in claim 8 , wherein the border router offers a default route for the assigned address prefix.

14. A mesh network system, comprising:

a border router configured to route packet data between a mesh network and an external network;

the border router configured to:

receive an assigned address prefix and associated configuration information from the external network;

create a provisioning domain associated with the assigned address prefix, the provisioning domain comprising the assigned address prefix, the associated configuration information, and an identifier that uniquely identifies the created provisioning domain, the provisioning domain created as a consistent set of network configuration information usable by a router device in the mesh network to address a data packet to a destination address; and

forward the created provisioning domain to a leader device of the mesh network; and

the leader device configured to:

receive the provisioning domain from the border router;

store the provisioning domain; and

propagate the provisioning domain to the mesh network.

15. The mesh network system as recited in claim 14 , wherein the border router is configured to:

receive the propagated provisioning domain; and

forward the data packet for the destination address, based on the received provisioning domain.

16. The mesh network system as recited in claim 15 , wherein the provisioning domain further comprises:

a Routing Locator (RLOC) for the border router; and

an indication that the border router offers a default route for messages using the assigned address prefix in a source address.

17. The mesh network system as recited in claim 16 , the router further configured to forward the data packet to the destination address using the RLOC of the border router.

18. The mesh network system as recited in claim 14 , wherein the assigned address prefix is an IPv6 address prefix.

19. The mesh network system as recited in claim 14 , wherein the provisioning domain further comprises a preference value for the border router.

20. The mesh network system as recited in claim 14 , wherein the border router offers a default route for the assigned address prefix.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2015
From: HUI, JONATHAN WING-YAN; TURON, MARTIN A; WOODYATT, JAMES H.
To: GOOGLE, INC.
Reel/Frame 036084/0681 →