Patent Number: 6,310,881

Title: Method and apparatus for network control

Abstract: In a data communication system having network traffic with flows, a network traffic director system using router modules. The router modules direct traffic based on optimizing a merit function or penalty function to reduce costs of congestion for stochastically changing demands and flows in the data communication system. The router modules exchange values with neighboring router modules. Based on the exchanged values and values local to a router module, flow conditions are checked and if necessary the local values are adjusted until the flow conditions are satisfied or a time period expires. Adjustments are associated with optimizing a merit function or penalty function. Based on the adjusted values, the router module adjusts parameters to be used to direct packets of the network traffic flows to other router modules or other destinations within the data communication system. An aggregation scheme is used for reducing the number of values stored in a single router module.

Inventors: Zikan; Karel (Seattle, WA), Sowizral; Henry Adam (Seattle, WA)

Assignee: Terabeam Corporation

International Classification: H04L 12/56 (20060101); H04L 012/28 (); H04L 012/56 ()

Expiration Date: 10/30/2018