Claims
- 1. A method of determining a maximal mesh comprising:
examining topology information to determine multiple, maximal meshes in a network; and storing mesh data that indicates the multiple, maximal meshes.
- 2. The method of claim 1, wherein the network is a computer network containing routing nodes and non-routing nodes.
- 3. The method of claim 1, comprising:
obtaining topology information that indicates which nodes in the computer network are interconnected.
- 4. The method of claim 1, wherein a candidate node is evaluated to determine whether the candidate node interconnects with all nodes in a fully connected group of nodes.
- 5. The method of claim 4, wherein when the candidate node interconnects with all the nodes in the fully connected group of nodes, the candidate node is added to the fully connected group.
- 6. The method of claim 4, wherein when no other node can be added to the fully connected group and there are at least three nodes in the fully connected group, the fully connected group is indicated as a maximal mesh.
- 7. The method of claim 4, wherein the fully connected group is evaluated to determine whether it is a subset of a mesh.
- 8. The method of claim 1, wherein the examining of the topology information is performed by a computer program.
- 9. The method of claim 8, wherein the computer program uses recursion.
- 10. The method of claim 8, wherein the computer program keeps track of multiple fully- connected groups.
- 11. A computer system for determining a maximal mesh comprising:
means for examining topology information concerning a network to determine multiple, maximal meshes in a network; and means for storing mesh data that indicates the multiple, maximal meshes.
- 12. The computer of claim 11 wherein the network is a computer network.
- 13. The computer of claim 11 wherein the examining means is configured to receive topology information that indicates which nodes in the network are interconnected.
- 14. The computer of claim 11, wherein the examining means is configured to evaluate a candidate node to determine whether the candidate node interconnects with all nodes in a fully connected group of nodes.
- 15. The computer of claim 14, wherein when the candidate node interconnects with all the nodes in the fully connected group of nodes, the candidate node is added to the fully connected group.
- 16. The computer of claim 14, wherein when no other node can be added to the fully connected group and there are at least three nodes in the fully connected group, the fully connected group is indicated as a maximal mesh.
- 17. The computer of claim 14, wherein the fully connected group is evaluated to determine whether it is a subset of a mesh.
- 18. The computer of claim 14, wherein the examining means executes a computer program, which uses recursion.
- 19. The computer of claim 14, wherein the examining means keeps track of multiple fully- connected groups.
- 20. A computer readable medium comprising a program which executes the following procedure for determining a maximal mesh:
examining topology information to determine maximal meshes in a network; and storing mesh data that indicates the multiple, maximal meshes.
- 21. The computer readable medium of claim 20, wherein the network is a computer network containing routing nodes and non-routing nodes.
- 22. The computer readable medium of claim 20, wherein the procedure comprises:
obtaining topology information that indicates which nodes in the computer network are interconnected.
- 23. The computer readable medium of claim 20, wherein a candidate node is evaluated to determine whether the candidate node interconnects with all nodes in a fully connected group of nodes.
- 24. The computer readable medium of claim 23, wherein when the candidate node interconnects with all the nodes in the fully connected group of nodes, the candidate node is added to the fully connected group.
- 25. The computer readable medium of claim 23, wherein when no other node can be added to the fully connected group and there are at least three nodes in the fully connected group, the fully connected group is indicated as a maximal mesh.
- 26. The computer readable medium of claim 23, wherein the fully connected group is evaluated to determine whether it is a subset of a mesh.
- 27. The computer readable medium of claim 23, wherein the examining of the topology information is performed by a computer program.
RELATED APPLICATIONS
[0001] The present application is related to the U.S. applications “METHOD OF DETERMINING A MESH IN A COMPUTER NETWORK”, Walker et al., Ser. No. ______, (Attorney Docket No. 100202326); “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.