Method for Efficiently Retrieving Topology-Specific Data for Point-to-Point Networks

• US 20090147703A1
• Filed: 02/04/2009
• Published: 06/11/2009
• Est. Priority Date: 10/26/2005
• Status: Active Grant

• Current Assignee: Sanmina-SCI Corporation
• Original Assignee: Memory Integrity LLC
• Inventors: Bemont, James Wesley
• Granted Patent: US 8,411,591 B2
• Time in Patent Office: Days
• US Class Current: 370/255
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

Network topology codes are computed and used as keys to retrieve topology-specific information for isomorphic networks.

Claims

1. In a computer, a method of providing topology-specific data for a given point-to-point network, comprising the steps of:

pre-computing by a computer and making available topology-specific data for a plurality of point-to-point networks;

calculating by a computer and making available a respective unique topology code for each of the plurality of networks;

calculating by a computer a topology code for the given network;

using the calculated topology code for the given network as a key to look up the pre-computed topology-specific data for networks having the same topology code; and

retrieving the pre-computed topology-specific data for the given network.

2. The method of claim 1 wherein the topology-specific data includes an optimal routing matrix.

3. The method of claim 1 wherein the topology-specific data includes performance statistics.

4. The method of claim 1 wherein the topology-specific data is made available by being cached.