liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Design of OSPF networks using subpath consistent routing patterns
Ragn Sells AB.
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0001-5907-0087
2009 (Engelska)Ingår i: TELECOMMUNICATION SYSTEMS, ISSN 1018-4864, Vol. 41, nr 4, s. 293-309Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We address the problem of designing IP networks where the traffic is routed using the OSPF protocol. Routers in OSPF networks use link weights set by an administrator for determining how to route the traffic. The routers use all shortest paths when traffic is routed to a destination, and the traffic is evenly balanced by the routers when several paths are equally short. We present a new model for the OSPF network design problem. The model is based on routing patterns and does not explicitly include OSPF weights. The OSPF protocol is modeled by ensuring that all pairs of routing patterns are subpath consistent, which is a necessary condition for the existence of weights. A Lagrangean heuristic is proposed as solution method, and feasible solutions to the problem are generated using a tabu search method. Computational results are reported for random instances and for real-life instances.

Ort, förlag, år, upplaga, sidor
2009. Vol. 41, nr 4, s. 293-309
Nyckelord [en]
Internet protocol, OSPF, Network design, Lagrangean relaxation, Subpath consistency
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-19652DOI: 10.1007/s11235-009-9162-0OAI: oai:DiVA.org:liu-19652DiVA, id: diva2:227214
Anmärkning
The original publication is available at www.springerlink.com: Peter Brostrom and Kaj Holmberg, Design of OSPF networks using subpath consistent routing patterns, 2009, TELECOMMUNICATION SYSTEMS, (41), 4, 293-309. http://dx.doi.org/10.1007/s11235-009-9162-0 Copyright: Springer Science Business Media http://www.springerlink.com/ Tillgänglig från: 2009-07-10 Skapad: 2009-07-10 Senast uppdaterad: 2013-08-29

Open Access i DiVA

fulltext(357 kB)780 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 357 kBChecksumma SHA-512
bc5575008b1022b4d11c2354f6e8bfedab13ee843a24280746f7b1b846a8d9791f2d141e22b7e693eabc7dcf394eb072fc743d38cb5916a90610b5f87aa1d290
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Holmberg, Kaj

Sök vidare i DiVA

Av författaren/redaktören
Holmberg, Kaj
Av organisationen
OptimeringsläraTekniska högskolan
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 780 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 594 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf