Network management and control using collaborative on-line simulation

• US 7,363,285 B2
• Filed: 12/15/2000
• Issued: 04/22/2008
• Est. Priority Date: 12/15/1999
• Status: Expired due to Term

• Current Assignee: Rensselaer Polytechnic Institute
• Original Assignee: Rensselaer Polytechnic Institute
• Inventors: Kalyanaraman, Shivkumar, Mo, Bin, Harrison, David, Tao, Ye, Jiang, Jingjie, Szymanski, Boleslaw K, Vastola, Kenneth, Sikdar, Biplab
• Primary Examiner(s): Le; Uyen
• Application Number:
  US10/149,207
• Publication Number:
  US 20060149524A1
• Time in Patent Office: 2,685 Days
• Field of Search: 703/2, 703/13, 703/14, 703/21, 709/220, 709/226, 707/2
• US Class Current: 1/1
• CPC Class Codes: G06F 2111/02 CAD in a network environment, e.g. collaborative CAD or distributed simulation
• CPC Class Codes: G06F 30/33 Design verification, e.g. functional simulation or model checking
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

A collaborative on-line simulation system and method to provide automated and pro-active control functions for computer network. In a wide area network, clients communicate through one or several nodes (108). Each node (108) contains routers which include control plane (202) and data plane (204). Collaborative on-line simulators (206) are interfaced to the network nodes (108) and continuously monitor the surrounding network conditions, communicate with other simulators and execute collaborative on-line simulation. Based on the simulation results, the on-line simulators (206) continuously tune selected network parameters to a more efficient operation point to fit the current network conditions.

Claims

1. A system for improving data network performance, the system comprising:

a first router coupled to a first local area network;

a first simulator coupled to the first router, the first simulator configured to receive current network parameters from the first router, perform a first network simulation based on the current network parameters, and transmit to the first router improved network parameters based on a result of the first simulation, the improved network parameters improving data network efficiency of the first local area network;

a second router coupled to a second local area network, the second local area network being coupled to the first local area network; and

a second simulator coupled to the second router, the second simulator configured to receive current network parameters from the second router and the improved network parameters from the first simulator, perform a second network simulation based on the current network parameters received from the second router and the improved network parameters received from the first simulator, and transmit to the second router and the first simulator additional improved network parameters based on a result of the second simulation, the additional improved network parameter improving data network efficiency of the second local area network,

wherein the first router is configured to adjust at least one current network operating parameter based on the improved network parameters and the second router is configured to adjust at least one current network operating parameter based on the additional improved network parameters.

2. The system of claim 1, wherein the first and second simulators are configured to use a best-effort strategy to respectively determine the improved network parameters and additional improved network parameters within a limited time frame.

3. The system of claim 1, wherein the first and second routers are configured to implement a Random Early Drop queuing management algorithm and improve the efficiency of the algorithm based respectively on the improved network parameters and the additional improved network parameters.

4. The system of claim 1, wherein the first and second simulators are configured to perform a high level pruning step to determine which of the current network parameters received respectively from the first and second routers will have the most effect on network performance.

5. The system of claim 1, wherein the first and second simulators are configured to implement 2^k full factorial experiment design.

6. The system of claim 1, wherein the first simulator comprises software stored in a memory of and configured to be executed on a node of the first local area network and the second simulator comprises software stored in a memory of and configured to be executed on a node of the second local area network.

7. The system of claim 1, wherein the first and second routers are configured to continuously update current network parameters of their respective local area networks in real-time based on simulation results from the first and second simulators, respectively.

8. The system of claim 1, wherein the first and second simulators are computers coupled respectively to the first and second local area networks.

9. A method for improving performance of a data network, the method comprising:

collecting current network parameters of a first local network by a first router coupled to the first local network;

performing a first simulation by a first simulator coupled to the first local network based on the current network parameters of the first local network;

replacing at least one current network parameter of the first local network with an improved network parameter based on a result of the first simulation, the improved network parameters improving data network efficiency of the first local network;

collecting current network parameters of a second local network by a second router coupled to the second local network;

performing a second simulation by a second simulator coupled to the second local network based on the current network parameters of the second local network and a result of the first simulation;

replacing at least one current network parameter of the second local network with an improved network parameter based on a result of the second simulation, the improved network parameter improving data network efficiency of the second local network.

10. The method of claim 9, further comprising transmitting improved network parameters from the first simulator to the first router based on a result of the first simulation.

11. The method of claim 10, further comprising transmitting improved network parameters from the second simulator to the second router and the first simulator based on a result of the second simulation.