Claims
- 1. A method of determining a mesh in a computer network comprising:
obtaining topology information that indicates which nodes in the computer network are interconnected including producing, for a first node in the computer network, a list of identifiers of nodes connected to the first node; and examining the topology information to determine the mesh in the computer network, the examining of the topology information including using the list to determine candidate nodes for inclusion in the mesh.
- 2. The method of claim 1, wherein the mesh is a maximal mesh.
- 3. The method of claim 2, wherein multiple maximal meshes are determined.
- 4. The method of claim 1, wherein the topology information is node information, and the node information is determined from interface information that indicates which interfaces in the computer network are interconnected.
- 5. The method of claim 1, wherein the candidate nodes are examined to determine whether they interconnect with each node in a fully-connected group of nodes.
- 6. The method of claim 1, wherein the examining of the topology information uses recursion.
- 7. A method of determining a mesh in a computer network comprising:
obtaining interface information that indicates which interfaces in the computer network are interconnected; using the interface information to determine node information indicating which nodes of the computer network are interconnected; and examining the node information to determine the mesh in the computer network.
- 8. The method of claim 7, wherein the mesh is a maximal mesh.
- 9. The method of claim 7, wherein multiple maximal meshes are determined.
- 10. The method of claim 7, wherein a list of identifiers of nodes connected to a first node is produced.
- 11. The method of claim 10, wherein the examining of the node information includes using the list to determine candidate nodes for inclusion in the mesh.
- 12. The method of claim 11, wherein the candidate nodes are examined to determine whether they interconnect with each node in a fully-connected group of nodes.
- 13. The method of claim 7 wherein the examining of the topology information uses recursion.
- 14. A computer readable medium containing a program which executes the following procedure to determine a mesh in a computer network:
obtaining topology information that indicates which nodes in the computer network are interconnected including producing, for a first node in the computer network, a list of identifiers of nodes connected to the first node; and examining the topology information to determine the mesh in the computer network, the examining of the topology information including using the list to determine candidate nodes for inclusion in the mesh.
- 15. The method of claim 14, wherein multiple maximal meshes are determined.
- 16. The method of claim 14, wherein the topology information is node information, and the node information is determined from interface information that indicates which interfaces in the computer network are interconnected.
- 17. The method of claim 14, wherein the examining of the topology information uses recursion.
- 18. A computer readable medium comprising a program which executes the following procedure to determine a mesh in a computer network:
obtaining interface information that indicates which interfaces in the computer network are interconnected; using the interface information to determine node information indicating which nodes of the computer network are interconnected; and examining the node information to determine the mesh in the computer network.
- 19. The method of claim 18, wherein multiple maximal meshes are determined.
- 20. The method of claim 18, wherein a list of identifiers of nodes connected to a first node is produced.
- 21. The method of claim 20, wherein the examining of the node information includes using the list to determine candidate nodes for inclusion in the mesh.
- 22. The method of claim 18, wherein the examining of the topology information uses recursion.
RELATED APPLICATIONS
[0001] The present application is related to the U.S. applications “METHOD OF DETERMINING A MAXIMAL MESH”, Natarajan et al., Ser. No.______, (Attorney Docket No. 100202314); “METHOD OF INDICATING A PATH IN A COMPUTER NETWORK”, Walker et al., Ser. No.______, (Attorney Docket No. 100202822-1); and “METHOD OF STORING DATA CONCERNING A COMPUTER NETWORK”, Ho et al., Ser. No.______ (Attorney Docket No, 100204008). Each of these applications is filed on the same day as the present application and is incorporated herein by reference.