System and method for automatically segmenting and merging routing domains within networks
First Claim
1. A system for automatically segmenting and merging routing domains within a network, comprising:
- a plurality of gateway devices; and
a plurality of nodes self-segmented into one or more routing domains in which;
each of said plurality of nodes dynamically selects a single gateway device from among said plurality of gateway devices as the node'"'"'s primary gateway at any time;
each of said gateway devices possesses a gateway color attribute, in which the value of the said gateway color attribute is unique for each gateway;
each of said plurality of nodes maintains a node color attribute value whose value is automatically derived from the value of said gateway color attribute of the node'"'"'s primary gateway that is determined through direct connectivity to the gateway or through other nodes connected to the gateway; and
each node'"'"'s routing domain is determined by the node'"'"'s color attribute value, whereina first node changes its selection from a first gateway device to a second gateway device based on the number of nodes associated with the first gateway device exceeding a threshold;
the first node automatically derives a new color attribute value from a color attribute value of the second gateway;
the first node, after changing its selection to the second gateway device, updates a local routing table to remove entries not associated with the second gateway device; and
the first node, after updating the local routing table, conveying the updated local routing table to least one other node.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and a method for automatically segmenting and merging routing domains within a network. The system includes one or more gateway devices and a plurality of nodes segmented into one or more routing domains. Each of said plurality of nodes maintains a single gateway device from among said plurality of gateway devices as the node'"'"'s primary gateway at any time. Each of said gateway devices possesses a gateway color attribute. Each of said plurality of nodes maintains a node color attribute value whose value is derived from the value of said gateway color attribute of then node'"'"'s primary gateway. Each node'"'"'s routing domain is determined by the node'"'"'s color attribute value.
-
Citations
26 Claims
-
1. A system for automatically segmenting and merging routing domains within a network, comprising:
-
a plurality of gateway devices; and a plurality of nodes self-segmented into one or more routing domains in which; each of said plurality of nodes dynamically selects a single gateway device from among said plurality of gateway devices as the node'"'"'s primary gateway at any time; each of said gateway devices possesses a gateway color attribute, in which the value of the said gateway color attribute is unique for each gateway; each of said plurality of nodes maintains a node color attribute value whose value is automatically derived from the value of said gateway color attribute of the node'"'"'s primary gateway that is determined through direct connectivity to the gateway or through other nodes connected to the gateway; and each node'"'"'s routing domain is determined by the node'"'"'s color attribute value, wherein a first node changes its selection from a first gateway device to a second gateway device based on the number of nodes associated with the first gateway device exceeding a threshold; the first node automatically derives a new color attribute value from a color attribute value of the second gateway; the first node, after changing its selection to the second gateway device, updates a local routing table to remove entries not associated with the second gateway device; and the first node, after updating the local routing table, conveying the updated local routing table to least one other node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for automatically segmenting and merging routing domains within a network, in which the network includes one or more gateway devices and a plurality of nodes, the method comprising:
-
providing a local routing table at each of said nodes and gateway devices; providing a gateway color attribute in each gateway device; setting the gateway color attribute in each gateway device to a value, in which said setting comprises setting the gateway color attribute in each gateway device to a unique value; each of said nodes dynamically selecting a gateway device as said node'"'"'s primary gateway; each of said nodes automatically setting a node color attribute whose value is derived from the value of the gateway color attribute of said node'"'"'s primary gateway; changing, by a first node, the primary gateway selection from as first primary gateway to a second primary gateway based on the number of nodes along a path associated with the first primary gateway exceeding a threshold; deriving the first node'"'"'s node color attribute value from the second primary gateway; updating the first node'"'"'s local routing table to remove entries that are not associated with the second primary gateway after changing to the second primary gateway; and after updating the local routine table, the first node conveying the updated local routing table to at least one other node. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 25)
-
-
23. A method for dynamically segmenting a network into multiple sub-networks or routing domains, in which the network includes one or more gateway devices and a plurality of nodes, the method comprising:
-
providing a local routing table at each of said nodes and gateway devices; providing a gateway color attribute in each gateway device; setting the gateway color attribute in each gateway device to a value; each of said nodes dynamically selecting a gateway device as its primary gateway; each of said nodes automatically setting a node color attribute whose value is equal to the value of the gateway color attribute of its primary gateway; each of said nodes obtaining routing information from other nodes and gateway devices in the vicinity and discarding routing information describing destination nodes whose node color attribute value is not equal to its own node color attribute value; each of said gateway devices obtaining routing information from other nodes and gateway devices in the vicinity and discarding routing information describing destination nodes whose node color attribute value is not equal to its own gateway color attribute value; changing, by a first node, the primary gateway selection from a first primary gateway to a second primary gateway based on the number nodes associated with the first primary gateway exceeding a threshold; deriving the first node'"'"'s node color attribute value from the second primary gateway; updating the first node'"'"'s local routing table by removing entries that are not associated with the second primary gateway after changing to the second primary gateway; and after updating local routing table, the first node conveying the undated local routing table to at least one other node. - View Dependent Claims (24, 26)
-
Specification