- Path finding using the multi-layer network description language
- TERENA Networking Conference 2008: Beyond Connectivity (TNC 2008), Bruges, Belgium
- Book/source title
- Proceedings TERENA Networking Conference 2008: Beyond Connectivity
- Amsterdam: TERENA
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
Research networks are providing their users with dedicated network connections. Users want these connects to go through different domains, so the research networks are challenged to find valid network connections through multiple domains.
The challenge arises if the different network domains use different technologies, and we have a multi-layer path finding problem.
We will show that there are situations where algorithms as used in single layer networks, such as BGP, SS7 and OSPF-TE, can not find the shortest path, because they can not deal with the complexity of multi-layer networks.
To solve this problem, both a multi-layer network representation as well as new path finding algorithms need to be developed. An additional challenge is to make a generic path finding algorithm that is technology-independent, and does not need to be modified as new technologies emerge.
We show that it possible to create solutions for all three problems. Using RDF-based techniques, we model multi-layer networks and describe incompatibilities for the path finding algorithm in technology-independent way. We also present a path finding algorithm that is able to use this information to find valid paths.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.