Patent Document ID: 20090059793
Application ID: 12228622
Patent Flag: 0

Claim One:
1. A method for routing communications traffic in an intradomain network having routers at nodes and links carrying traffic between nodes comprising: monitoring traffic demands between origin and destination nodes for the intradomain network; constructing a set of predicted traffic demands for traffic on the network based on the monitored traffic demands; computing an optimized routing matrix for the intradomain network based both on the predicted traffic demands and on a penalty envelope by setting linear programming constraints to provide a routing for the set of predicted traffic demands which will optimize a selected network characteristic, setting linear programming constraints to provide a penalty envelope to limit the maximum of the selected network attribute for the routing, the penalty envelope maximum value being above the oblivious routing value, and solving linear programs with such constraints to produce an optimized routing subject to the penalty envelope; and adjusting routing in the intradomain network to correspond to the optimized routing; whereby efficient network resource utilization is obtained for expected traffic demands while providing a worst-case performance guarantee for unexpected traffic demands.