Method and apparatus for synchronizing a data communications network
First Claim
1. A method of synchronizing a data communications network comprising a plurality of existing nodes forming one or more synchronization domains and a node entering the network, in which each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information, in which, in a synchronization domain identification step performed at the entering node, the entering node exchanges entering node domain representation information with a first neighboring existing node, and identifies as a first synchronization domain common with the first neighboring existing node all neighboring existing nodes from which the entering node domain representation information is flooded back to the entering node.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is disclosed for synchronizing a data communications network. The data communications network comprises a plurality of existing nodes forming one or more synchronization domains and a node entering the network. Each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information. In a synchronization domain identification step formed at the entering node, the entering node exchanges entering node domain representation information with a first neighboring existing node. The entering node identifies as a first synchronization domain common with the first neighboring existing node all neighboring existing nodes from which the entering node domain representation information is flooded back the entering node.
-
Citations
38 Claims
- 1. A method of synchronizing a data communications network comprising a plurality of existing nodes forming one or more synchronization domains and a node entering the network, in which each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information, in which, in a synchronization domain identification step performed at the entering node, the entering node exchanges entering node domain representation information with a first neighboring existing node, and identifies as a first synchronization domain common with the first neighboring existing node all neighboring existing nodes from which the entering node domain representation information is flooded back to the entering node.
-
15. A computer readable medium comprising one or more sequences of instructions for synchronizing a data communications network which instructions, when executed by one or more processors, cause the one or more processors to perform;
-
synchronizing a data communications network comprising a plurality of existing nodes forming one or more synchronization domains and a node entering the network, in which each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information; in a synchronization domain identification step performed at the entering node; the entering node exchanging entering node domain representation information with a first neighboring existing node, and identifying as a first synchronization domain common with the first neighboring existing node all neighboring existing nodes from which the entering node domain representation information is flooded back to the entering node.
-
- 16. An apparatus for synchronizing a data communications network comprising a plurality of existing nodes forming one or more synchronization domains and a node entering the network, in which each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information, comprising means, in a synchronization domain identification step, for exchanging entering node domain representation information with a first neighboring existing node, and means for identifying as a first synchronization domain common with the first neighboring existing node all neighboring existing nodes from which the entering node domain representation information is flooded back to the entering node.
-
30. An apparatus for synchronizing a data communications network, the apparatus comprising:
-
one or more processors; a network interface communicatively coupled to the processor and configured to communicate one or more packet flows among the processor and network; and a computer readable medium comprising one or more sequences of instructions for synchronizing a data communications network which instructions, when executed by one or more processors, cause the one or more processors to perform; synchronizing a data communications network comprising a plurality of existing nodes forming one or more synchronization domains and a node entering the network, in which each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information; in a synchronization domain identification step performed at the entering node; the entering node exchanging entering node domain representation information with a first neighboring existing node, and identifying as a first synchronization domain common with the first neighboring existing node all neighboring existing nodes from which the entering node domain representation information is flooded back to the entering node. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38)
-
-
31. A method of synchronizing a data communications network comprising a plurality of existing nodes forming one or more synchronization domains and a node entering the network, wherein each existing node in a synchronization domain stores a common representation of the synchronization domain and is configured to flood the synchronization domain with domain representation information, the method comprising the steps of:
-
exchanging entering node domain representation information with a first neighboring existing node as part of a synchronization domain identification process; identifying, as a first synchronization domain common with the first neighboring existing node, all neighboring existing nodes; and receiving node domain representation information in flooded communications from all said neighboring existing nodes.
-
Specification