liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Routing of traffic in an IP-network using combined routing patterns
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In IP networks using the OPSF-principle together with the ECMP-principle, thetraffic is routed in all shortest paths. Weights on links are set by an administrator,not knowing how the resulting routing pattern will become. In this final thesis, I givea heuristic solution to the problem of changing a set of desired routing patterns inan ordered way to make them compatible with each other. An implementation of thealgorithm has been made and some testing with provided data for performance is alsopresented.

Place, publisher, year, edition, pages
2015. , 80 p.
, LiTH-MAT-EX, 2015:06
Keyword [en]
IP-Network, Routing pattern, Valid cycles, Heuristic method
National Category
Other Mathematics
URN: urn:nbn:se:liu:diva-119973ISRN: LiTH-MAT-EX--2015/06--SEOAI: diva2:838801
Subject / course
2015-06-17, Determinanten, Linköping, 10:15 (Swedish)
Available from: 2015-07-01 Created: 2015-07-01 Last updated: 2015-07-01Bibliographically approved

Open Access in DiVA

Routing of trac in an IP-network using combined routing patterns(3631 kB)50 downloads
File information
File name FULLTEXT01.pdfFile size 3631 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Lindblad, Andreas
By organisation
Optimization Faculty of Science & Engineering
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 50 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 157 hits
ReferencesLink to record
Permanent link

Direct link