Meny

Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Feasibility issues in shortest-path routing with traffic flow split

Författare:
Publiceringsår: 2007
Språk: Engelska
Sidor: 7
Publikation/Tidskrift/Serie: INOC 2007 Proceedings
Dokumenttyp: Konferensbidrag

Sammanfattning

In the Internet’s autonomous systems packets are routed on shortest paths to their destinations. A related problem is how to find an admissible traffic routing configuration using paths that can be generated by a system of weights assigned to IP links. This problem is NP-hard. It can be formulated as a mixed-integer program and attempted with a branch-and-cut algorithm if effective cuts (valid inequalities) can be derived. In this paper we discuss admissibility of shortest-path routing configurations represented by binary variables specifying whether or not a particular link is on a shortest path to a particular destination. We present a linear programming problem for testing routing admissibility and derive solutions of this problem which characterize non-admissible routing configurations.

Disputation

Nyckelord

  • Technology and Engineering
  • IP networks
  • OSPF routing
  • ECMP flow
  • branch-and-cut

Övriga

International Network Optimization Conference INOC 2007
2007-04-11
Spa, Belgium
Published
Yes

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen