Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain

Patent metadata

Field	Value
Publication number	US-12021925-B1
Application number	US-202218045283-A
Country	US
Kind code	B1
Filing date	Oct 10, 2022
Priority date	Aug 4, 2017
Publication date	Jun 25, 2024
Grant date	Jun 25, 2024

Abstract

A method and apparatus form and/or define a network topology in a Layer 3 network with a plurality of nodes, where each node has at least one interface. To that end, the method defines a plurality of neighborhoods, and assigns at least one interface of each node to at least one of the neighborhoods. The method also assigns a communication role to each interface so that each communication role is effective relative to one of the plurality of neighborhoods. The method then enables communication between the interfaces of the plurality of nodes as a function of the neighborhoods and the communication roles.

First claim

What is claimed is:

1. A method comprising:
configuring a first interface of a first node of a plurality of nodes with a first attribute specifying a first neighborhood of a plurality of neighborhoods within an administrative domain, wherein the first neighborhood defines a first network formed by at least a first portion of the plurality of nodes;
configuring the first interface of the first node with a second attribute specifying a second neighborhood of the plurality of neighborhoods, wherein the second neighborhood defines a second network formed by at least a second portion of the plurality of nodes;
receiving, by the first node, network traffic;
selecting, by the first node, one of the first neighborhood or the second neighborhood based on one or more criteria for forwarding the network traffic; and
forwarding, by the first node via the first interface, the network traffic to a second interface of a second node of the plurality of nodes, wherein the second interface of the second node is configured with a corresponding attribute specifying the selected one of the first neighborhood or the second neighborhood.

2. The method of claim 1 , wherein the one or more criteria for forwarding the network traffic comprise a type of the network traffic.

3. The method of claim 1 , wherein the one or more criteria for forwarding the network traffic comprise a destination of the network traffic.

4. The method of claim 1 , wherein the one or more criteria for forwarding the network traffic comprise a cost of a path for forwarding the network traffic.

5. The method of claim 1 , wherein the one or more criteria for forwarding the network traffic comprise a load balancing operation applied to the network traffic.

6. The method of claim 1 ,
wherein the one or more criteria for forwarding the network traffic comprise a priority of the network traffic.

7. The method of claim 1 , wherein the one or more criteria for forwarding the network traffic comprise:
a type of the network traffic; and
a cost of a path for forwarding the network traffic.

8. The method of claim 1 , wherein the one or more criteria for forwarding the network traffic comprise:
a priority of the network traffic; and
a cost of a path for forwarding the network traffic.

9. The method of claim 1 , further comprising storing, by the first node, an ordered list specifying a priority of each of the plurality of neighborhoods.

10. The method of claim 1 , wherein selecting the one of the first neighborhood or the second neighborhood is further based on an ordered list specifying a priority of each of the plurality of neighborhoods.

11. The method of claim 1 ,
wherein the one or more criteria for forwarding the network traffic comprises a cost of the network traffic,
wherein receiving the network traffic comprises receiving first network traffic having a first cost and second network traffic having a second cost different from the first cost,
wherein the selecting and the forwarding comprises:
selecting, based on the first cost of the first network traffic, the first neighborhood for forwarding the first network traffic;
selecting, based on the second cost of the second network traffic, the second neighborhood for forwarding the second network traffic, and

wherein forwarding the network traffic comprises:
forwarding, via the first interface, the first network traffic to the second interface of the second node, wherein the second interface of the second node is configured with a corresponding attribute specifying the first neighborhood; and
forwarding, via the first interface, the second network traffic to a third interface of a third node of the plurality of nodes, wherein the third interface of the third node is configured with a corresponding attribute specifying the second neighborhood.

12. A first node of a plurality of nodes, the first node comprising:
a first interface; and
one or more processors configured to:
configure the first interface with a first attribute specifying a first neighborhood of a plurality of neighborhoods within an administrative domain, wherein the first neighborhood defines a first network formed by at least a first portion of the plurality of nodes;
configure the first interface with a second attribute specifying a second neighborhood of the plurality of neighborhoods, wherein the second neighborhood defines a second network formed by at least a second portion of the plurality of nodes;
receive network traffic;
select one of the first neighborhood or the second neighborhood based on one or more criteria for forwarding the network traffic; and
forward, via the first interface, the network traffic to a second interface of a second node of the plurality of nodes, wherein the second interface of the second node is configured with a corresponding attribute specifying the selected one of the first neighborhood or the second neighborhood.

13. The first node of claim 12 , wherein the one or more criteria for forwarding the network traffic comprise a type of the network traffic.

14. The first node of claim 12 , wherein the one or more criteria for forwarding the network traffic comprise a destination of the network traffic.

15. The first node of claim 12 , wherein the one or more criteria for forwarding the network traffic comprise a cost of a path for forwarding the network traffic.

16. The first node of claim 12 , wherein the one or more criteria for forwarding the network traffic comprise a load balancing operation applied to the network traffic.

17. The first node of claim 12 , wherein the one or more criteria for forwarding the network traffic comprise a priority of the network traffic.

18. The first node of claim 12 , wherein the one or more criteria for forwarding the network traffic comprise:
a type of the network traffic; and
a cost of a path for forwarding the network traffic.

19. The first node of claim 12 , wherein the one or more processors are further configured to store an ordered list specifying a priority of each of the plurality of neighborhoods.

20. A non-transitory, computer-readable medium comprising instructions that, when executed, are configured to cause one or more processors of a first node of a plurality of nodes to:
configure a first interface of the first node with a first attribute specifying a first neighborhood of a plurality of neighborhoods within an administrative domain, wherein the first neighborhood defines a first network formed by at least a first portion of the plurality of nodes;
configure the first interface with a second attribute specifying a second neighborhood of the plurality of neighborhoods, wherein the second neighborhood defines a second network formed by at least a second portion of the plurality of nodes;
receive network traffic;
select one of the first neighborhood or the second neighborhood based on one or more criteria for forwarding the network traffic; and
forward, via the first interface, the network traffic to a second interface of a second node of the plurality of nodes, wherein the second interface of the second node is configured with a corresponding attribute specifying the selected one of the first neighborhood or the second neighborhood.

Assignees

• 128 Tech Inc

Inventors

• Timmons Patrick
• Baj Michael
• Kaplan Hadriel S
• Penfield Robert
• Melampy Patrick J

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L41/08

  Configuration management of networks or network elements (address allocation H04L61/50) · CPC title

• H04L41/122

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title

• H04L67/1093 Primary

  Some peer nodes performing special functions · CPC title

• H04L67/1042 Primary

  using topology management mechanisms · CPC title