DISTRIBUTED CONTROL TECHNIQUE FOR RPL TOPOLOGY
First Claim
1. A method, comprising:
- apportioning a monolithic routing topology of nodes in a computer network into a plurality of regional topology domains, each represented by a directed acyclic graph (DAG);
establishing a super topology domain of the regional topology domains as a super-DAG of intermediate nodes interconnected with leaf nodes and rooted by a master node of the computer network;
establishing at least one local topology domain of the regional topology domains as a local-DAG of intermediate nodes interconnected with leaf nodes and rooted by a local root node of the computer network;
configuring a super node of the computer network to participate in both the super topology domain as an intermediate node of the super-DAG and the local topology domain as the local root node of the local-DAG;
creating a topology-connecting fabric between the super node and master node to interconnect the local topology domain with the super topology domain; and
utilizing the topology-connecting fabric to enable the master node to globally manage the monolithic routing topology including the plurality of regional topology domains.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a distributed control technique may enable management of a monolithic routing topology of nodes in a computer network by apportioning the monolithic routing topology into a plurality of regional routing topology domains, each represented by a directed acyclic graph (DAG). The regional topology domains may include a super topology domain that is established as a super-DAG of intermediate nodes interconnected with leaf nodes and rooted by a master node of the computer network. The regional topology domains may further include at least one local topology domain that is established as a local-DAG of intermediate nodes interconnected with leaf nodes and rooted by a local root node of the computer network. Notably, a super node of the computer network may be configured to participate in both the super topology domain as an intermediate node of the super-DAG and the local topology domain as the local root node of the local-DAG.
-
Citations
20 Claims
-
1. A method, comprising:
-
apportioning a monolithic routing topology of nodes in a computer network into a plurality of regional topology domains, each represented by a directed acyclic graph (DAG); establishing a super topology domain of the regional topology domains as a super-DAG of intermediate nodes interconnected with leaf nodes and rooted by a master node of the computer network; establishing at least one local topology domain of the regional topology domains as a local-DAG of intermediate nodes interconnected with leaf nodes and rooted by a local root node of the computer network; configuring a super node of the computer network to participate in both the super topology domain as an intermediate node of the super-DAG and the local topology domain as the local root node of the local-DAG; creating a topology-connecting fabric between the super node and master node to interconnect the local topology domain with the super topology domain; and utilizing the topology-connecting fabric to enable the master node to globally manage the monolithic routing topology including the plurality of regional topology domains. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus, comprising:
-
one or more network interfaces connected to a computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; apportion a monolithic routing topology of nodes in the computer network into a plurality of regional topology domains, each represented by a directed acyclic graph (DAG); establish a super topology domain of the regional topology domains as a super-DAG of intermediate nodes interconnected with leaf nodes and rooted by a master node of the computer network; establish at least one local topology domain of the regional topology domains as a local-DAG of intermediate nodes interconnected with leaf nodes and rooted by a local root node of the computer network; configure a super node of the computer network to participate in both the super topology domain as an intermediate node of the super-DAG and the local topology domain as the local root node of the local-DAG; create a topology-connecting fabric between the super node and master node to interconnect the local topology domain with the super topology domain; and utilize the topology-connecting fabric to enable the master node to globally manage the monolithic routing topology including the plurality of regional topology domains. - View Dependent Claims (18, 19)
-
-
20. One or more computer readable storage media encoded with software comprising computer executable instructions and when the software is executed operable to:
-
apportion a monolithic routing topology of nodes in a computer network into a plurality of regional topology domains, each represented by a directed acyclic graph (DAG); establish a super topology domain of the regional topology domains as a super-DAG of intermediate nodes interconnected with leaf nodes and rooted by a master node of the computer network; establish a local topology domain of the regional topology domains as a local-DAG of intermediate nodes interconnected with leaf nodes and rooted by a local root node of the computer network; configure a super node of the computer network to participate in both the super topology domain as an intermediate node of the super-DAG and the local topology domain as the local root node of the local-DAG; create a topology-connecting fabric between the super node and master node to interconnect the local topology domain with the super topology domain; and utilize the topology-connecting fabric to enable the master node to globally manage the monolithic routing topology including the plurality of regional topology domains.
-
Specification