A deterministic approach for route selection in the Internet and other multi-homed networks is presented that is based upon a mathematical model that takes into consideration performance and costs while satisfying commitment constraints. The approach is expressed with a linear programming formulation that can be solved with conventional linear programming solver software. Performance metrics can be defined and combined in order to achieve the best route selection depending on requirements. Some of the potential benefits of the approach include: a global optimal solution for routing traffic (using metrics such as performance, cost, and other constraints), a dynamic weight assignment for performance metrics, and a flexible problem definition to add routing rules (e.g. static and restricted routes) to the model.
申请公布号
WO2015057381(A1)
申请公布日期
2015.04.23
申请号
WO2014US58332
申请日期
2014.09.30
申请人
INTERNAP CORPORATION
发明人
VALERO, MARCO A.;BANCROFT II, CHARLES VICTOR;HAMMOND, WILLIAM BRIAN;ROTHSCHILD, ADAM S.;GWYN IV, CHARLES R.;FREAS, CHRISTOPHER B.;SHILLCUTT, GILBERT L.;PALLADINO, MICHAEL WILLIAM