Method for Efficiently Retrieving Topology-Specific Data for Point-to-Point Networks
First Claim
Patent Images
1. A method of providing topology-specific data for a point-to-point network, comprising:
- storing a collection of topology-specific data for a plurality of point-to-point networks in computer memory;
calculating for one or more of the point-to-point networks a topology code that identifies the topology of that one or more point-to-point networks wherein the topology code is calculated using a node-ordering algorithm applied to a model representing that one or more point-to-point networks; and
using the calculated topology code as a key to provide associated topology-specific data from the collection of topology-specific data.
0 Assignments
0 Petitions
Accused Products
Abstract
Network topology codes are computed and used as keys to retrieve topology-specific information for isomorphic networks.
-
Citations
13 Claims
-
1. A method of providing topology-specific data for a point-to-point network, comprising:
-
storing a collection of topology-specific data for a plurality of point-to-point networks in computer memory; calculating for one or more of the point-to-point networks a topology code that identifies the topology of that one or more point-to-point networks wherein the topology code is calculated using a node-ordering algorithm applied to a model representing that one or more point-to-point networks; and using the calculated topology code as a key to provide associated topology-specific data from the collection of topology-specific data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer readable medium comprising program instructions to determine the optimal routing matrix for a selected topology of one or more point-to-point networks, comprising:
-
pre-computing one or more adjacency matrices representing graph topologies; storing the one or more adjacency matrices in association with one or more topology codes; and looking up the one or more adjacency matrices based on runtime-computed topology codes. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
Specification