Methods for assigning rings in a network
First Claim
1. A method for managing a plurality of nodes in a network, comprising:
- initializing a cycle set and a final set to be empty sets;
assigning to the cycle set a cycle having a size n or smaller, wherein n is a preferred maximum nodes per cycle;
checking if the cycle set includes the plurality of nodes;
if the cycle set does not include the plurality of nodes, increasing n by one and assigning to the cycle set a cycle that accesses at least one of the nodes not in the cycle set and has the increased size n, until the cycle set includes the plurality of nodes;
moving from the cycle set to the final set a cycle that accesses a node that is accessed by only the cycle;
checking if the final set includes the plurality of nodes;
if the final set does not include the plurality of nodes, moving a remaining cycle from the cycle set to the final set, wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set, until the final set includes the plurality of nodes; and
designating cycles in the final set as cycles connecting the plurality of nodes in the network.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for managing nodes in a network includes assigning to a cycle set a cycle having a size of n, the preferred maximum nodes per cycle, or smaller. If this cycle set does not include the all of the nodes in the network, the method includes increasing n by one and assigning to the cycle set a cycle that accesses at least one of the nodes not currently in the cycle set and has a size n, until the cycle set includes all of the nodes in the network. The method further includes moving from the cycle set to a final set a cycle that accesses a node that is accessed by only that particular cycle. If this final set does not include all of the nodes in the network, the method includes moving a remaining cycle from the cycle set to the final set wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set, until the final set includes all of the nodes in the network. Finally, the method includes designating the cycles in the final set as the cycles connecting the nodes in the network.
-
Citations
17 Claims
-
1. A method for managing a plurality of nodes in a network, comprising:
-
initializing a cycle set and a final set to be empty sets; assigning to the cycle set a cycle having a size n or smaller, wherein n is a preferred maximum nodes per cycle; checking if the cycle set includes the plurality of nodes; if the cycle set does not include the plurality of nodes, increasing n by one and assigning to the cycle set a cycle that accesses at least one of the nodes not in the cycle set and has the increased size n, until the cycle set includes the plurality of nodes; moving from the cycle set to the final set a cycle that accesses a node that is accessed by only the cycle; checking if the final set includes the plurality of nodes; if the final set does not include the plurality of nodes, moving a remaining cycle from the cycle set to the final set, wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set, until the final set includes the plurality of nodes; and designating cycles in the final set as cycles connecting the plurality of nodes in the network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for managing a plurality of nodes in a network, comprising:
-
designating as a hub a node from the plurality of nodes; initializing a cycle set and a final set to be empty sets; assigning to the final set a cycle having a size n or smaller, wherein n is a preferred maximum nodes per cycle, and accessing a predetermined number of hubs; assigning to the cycle set a cycle having a size n or smaller, wherein n is a preferred maximum nodes per cycle; checking if the cycle set includes the plurality of nodes; if the cycle set does not include the plurality of nodes, increasing n by one and assigning to the cycle set a cycle that accesses at least one of the nodes not in the cycle set and has the increased size n, until the cycle set includes the plurality of nodes; moving from the cycle set to the final set a cycle that accesses a node that is accessed by only the cycle; checking if the final set includes the plurality of nodes; if the final set does not include the plurality of nodes, moving a remaining cycle from the cycle set to the final set, wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set, until the final set includes the plurality of nodes; and designating cycles in the final set as the cycles connecting the plurality of nodes in the network. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method for managing a plurality of nodes in a network, comprising:
-
designating as a hub a node from the plurality of nodes; initializing a cycle set and a final set to be empty sets;
assigning to the cycle set a cycle having a site n or smaller, wherein n is a preferred maximum nodes per cycle;checking if the cycle set includes the plurality of nodes; if the cycle set does not include the plurality of nodes, increasing n by one and assigning to the cycle set a cycle that accesses at least one of the nodes not in the cycle set and has the increased size n, until the cycle set includes the plurality of nodes; moving from the cycle set to the final set a cycle that accesses a node that is accessed by only the cycle; checking if the final set includes the plurality of nodes; if the final set does not include the plurality of nodes and there is a hub in the cycle set, moving a remaining cycle from the cycle set to the final set, wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set and accesses a predetermined number of hubs, until the final set includes the plurality of nodes or until there are no hubs in the cycle set; checking if the final set includes the plurality of nodes; if the final set does not include the plurality of nodes, moving a remaining cycle from the cycle set to the final set, wherein the remaining cycle carries a largest intracycle traffic among cycles in the cycle set, until the final set includes the plurality of nodes; and designating cycles in the final set as cycles connecting the plurality of nodes in the network. - View Dependent Claims (14, 15, 16, 17)
-
Specification