IP Library › Granted Patent US 11,582,092
Granted Patent B2
US 11,582,092 · App. 17/569,734 · Granted Feb 14, 2023

Routing configuration

Inventor: Alankar Sharma (Mt. Laurel, NJ)
Assignee: Comcast Cable Communications, LLC
H04L41/0806H04L45/02H04L45/04
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 11,582,092
App. No.
17/569,734
Granted
Feb 14, 2023
Kind
B2
Abstract

Systems, apparatuses, and methods may provide for robust and autonomous provisioning of routing nodes and/or server stacks within a network. For instance, each routing node and/or server stack may perform self-discovery (e.g., determines its own identity and where it has been placed in the network), and determine its role (e.g., how to route packets) within the network.

Claims (59)

1. A method comprising:

receiving, by a first computing device and from a plurality of other computing devices, a plurality of messages comprising indications of levels within a wired hierarchical network;

determining, by the first computing device, a highest level of the wired hierarchical network indicated in the plurality of messages;

assigning, by the first computing device, a level of the first computing device to be lower than the highest level of the wired hierarchical network indicated in the plurality of messages; and

sending, by the first computing device, a second message comprising an indication of the level of the first computing device within the wired hierarchical network.

2. The method of claim 1 , wherein assigning further comprises:

assigning the level of the first computing device to be one level lower than the highest level of the wired hierarchical network indicated in the plurality of messages.

3. The method of claim 1 , further comprising:

provisioning, by the first computing device and based on the level of the first computing device within the wired hierarchical network, the first computing device.

4. The method of claim 1 , further comprising:

determining, by the first computing device and based on a difference between the level of the first computing device and a level of a second computing device of the plurality of other computing devices being greater than one, occurrence of a cabling error; and

outputting, by the first computing device, an indication of the cabling error.

5. The method of claim 1 , further comprising:

determining, by the first computing device, that the first computing device is connected by a wired cabling link to a second computing device having a level that is more than one level away from the level of the first computing device; and

outputting, by the first computing device and based on determining that the level of the second computing device is more than one level away from the level of the first computing device, an indication of a cabling error.

6. The method of claim 1 , wherein the first computing device comprises a router.

7. The method of claim 1 , wherein the wired hierarchical network comprises a plurality of levels, wherein each level comprises one or more computing devices and each level is adjacent to at least one other level, and wherein at least one computing device of each level is connected by a wired cabling link to at least one other computing device of an adjacent level.

8. The method of claim 1 , wherein the first computing device is connected by a wired cabling link to at least one computing device of a different level of the wired hierarchical network.

9. The method of claim 1 , further comprising:

sending, by the first computing device and to a second computing device of the plurality of other computing devices, a message instructing the second computing device to reset a level of the second computing device to indicate an unknown level status.

10. The method of claim 1 , further comprising:

routing, by the first computing device and based on the level of the first computing device, an additional message from one of the other computing devices.

11. The method of claim 1 , wherein a bottom-most level corresponds to a level of the wired hierarchical network assigned a lowest numerical value, and a top-most level corresponds to a level of the wired hierarchical network assigned a highest numerical value.

12. A computing device comprising:

one or more processors; and

memory storing instructions that, when executed by the one or more processors, cause the computing device to:

receive, from a plurality of other computing devices, a plurality of messages comprising indications of levels within a wired hierarchical network;

determine a highest level of the wired hierarchical network indicated in the plurality of messages;

assign a level of the computing device to be lower than the highest level of the wired hierarchical network indicated in the plurality of messages; and

send a second message comprising an indication of the level of the computing device within the wired hierarchical network.

13. The computing device of claim 12 , wherein the instructions, when executed by the one or more processors, cause the computing device to assign the level of the computing device to be one level lower than the highest level of the wired hierarchical network indicated in the plurality of messages.

14. The computing device of claim 12 , wherein the instructions, when executed by the one or more processors, cause the computing device to provision, based on the level of the computing device within the wired hierarchical network, the computing device.

15. The computing device of claim 12 , wherein the instructions, when executed by the one or more processors, cause the computing device to:

determine, based on a difference between the level of the computing device and a level of a second computing device of the plurality of other computing devices being greater than one, occurrence of a cabling error; and

output an indication of the cabling error.

16. The computing device of claim 12 , wherein the instructions, when executed by the one or more processors, cause the computing device to:

determine that the computing device is connected by a wired cabling link to a second computing device having a level that is more than one level away from the level of the computing device; and

output, based on determining that the level of the second computing device is more than one level away from the level of the computing device, an indication of a cabling error.

17. The computing device of claim 12 , wherein the instructions, when executed by the one or more processors, cause the computing device to send, to a second computing device of the plurality of other computing devices, a message instructing the second computing device to reset a level of the second computing device to indicate an unknown level status.

18. The computing device of claim 12 , wherein the instructions, when executed by the one or more processors, cause the computing device to route, based on the level of the computing device, an additional message from one of the other computing devices.

19. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:

receive, by a first computing device and from a plurality of other computing devices, a plurality of messages comprising indications of levels within a wired hierarchical network;

determine, by the first computing device, a highest level of the wired hierarchical network indicated in the plurality of messages;

assign, by the first computing device, a level of the first computing device to be lower than the highest level of the wired hierarchical network indicated in the plurality of messages; and

send, by the first computing device, a second message comprising an indication of the level of the first computing device within the wired hierarchical network.

20. The non-transitory computer-readable medium of claim 19 , wherein the instructions, when executed, further cause the one or more processors to:

assign the level of the first computing device to be one level lower than the highest level of the wired hierarchical network indicated in the plurality of messages.

21. The non-transitory computer-readable medium of claim 19 , wherein the instructions, when executed, further cause the one or more processors to:

provision, by the first computing device and based on the level of the first computing device within the wired hierarchical network, the first computing device.

22. The non-transitory computer-readable medium of claim 19 , wherein the instructions, when executed, further cause the one or more processors to:

determine, by the first computing device and based on a difference between the level of the first computing device and a level of a second computing device of the plurality of other computing devices being greater than one, occurrence of a cabling error; and

output, by the first computing device, an indication of the cabling error.

23. The non-transitory computer-readable medium of claim 19 , wherein the instructions, when executed, further cause the one or more processors to:

determine, by the first computing device, that the first computing device is connected by a wired cabling link to a second computing device having a level that is more than one level away from the level of the first computing device; and

output, by the first computing device and based on determining that the level of the second computing device is more than one level away from the level of the first computing device, an indication of a cabling error.

24. The non-transitory computer-readable medium of claim 19 , wherein the instructions, when executed, further cause the one or more processors to:

send, by the first computing device and to a second computing device of the plurality of other computing devices, a message instructing the second computing device to reset a level of the second computing device to indicate an unknown level status.

25. The non-transitory computer-readable medium of claim 19 , wherein the instructions, when executed, further cause the one or more processors to:

route, by the first computing device and based on the level of the first computing device, an additional message from one of the other computing devices.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2022
From: SHARMA, ALANKAR
To: COMCAST CABLE COMMUNICATIONS, LLC
Reel/Frame 059510/0109 →
Continuity (3)
Continuation 16176230 · Oct 31, 2018
Provisional Application 62579433 · Oct 31, 2017
Related Publication 20220210011A1 · Jun 30, 2022