Multipath inter-domain policy routing

Bibliographic Details
Main Author: Amaral, Pedro Miguel Figueiredo
Publication Date: 2012
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/8797
Summary: Dissertação submetida para a obtenção do grau de Doutor em Engenharia Electrotécnica e de Computadores
id RCAP_fa871d65c5d4c61f5ca24ee54d807f79
oai_identifier_str oai:run.unl.pt:10362/8797
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Multipath inter-domain policy routingInter-domain routingMultipath routingAlgebraic modelsGraph theoryTra c engineeringRouting problemDissertação submetida para a obtenção do grau de Doutor em Engenharia Electrotécnica e de ComputadoresRouting can be abstracted to be a path nding problem in a graph that models the network. The problem can be modelled using an algebraic approach that describes the way routes are calculated and ranked. The shortest path problem is the most common form and consists in nding the path with the smallest cost. The inter-domain scenario introduces some new challenges to the routing problem: the routing is performed between independently con gured and managed networks; the ranking of the paths is not based on measurable metrics but on policies; and the forwarding is destination based hop-by-hop. In this thesis we departed from the Border gateway Protocol (BGP) identifying its main problems and elaborating on some ideal characteristics for a routing protocol suited for the inter-domain reality. The main areas and contributions of this work are the following: The current state of the art in algebraic modeling of routing problems is used to provide a list of possible alternative conditions for the correct operation of such protocols. For each condition the consequences in terms of optimality and network restrictions are presented. A routing architecture for the inter-domain scenario is presented. It is proven that it achieves a multipath routing solution in nite time without causing forwarding loops. We discuss its advantages and weaknesses. A tra c-engineering scheme is designed to take advantage of the proposed architecture. It works using only local information and cooperation of remote ASes to minimize congestion in the network with minimal signalling. Finally a general model of a routing protocol based on hierarchical policies is used to study how e cient is the protocol operation when the correctness conditions are met. This results in some conclusions on how the policies should be chosen and applied in order to achieve speci c goals.Portuguese Science and Technology Foundation -(FCT/MCTES)grant SFRH/BD/44476/2008; CTS multi-annual funding project PEst OE/EEI/UI0066/2011; MPSat project PTDC/EEA TEL/099074/2008; OPPORTUNISTICCR project PTDC/EEA-TEL/115981/2009; Fentocells project PTDC/EEA TEL/120666/2010Faculdade de Ciências e TecnologiaPinto, PauloRUNAmaral, Pedro Miguel Figueiredo2013-02-15T11:01:56Z20122012-01-01T00:00:00Zdoctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10362/8797TID:101429410enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:12:31Zoai:run.unl.pt:10362/8797Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:43:22.234749Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Multipath inter-domain policy routing
title Multipath inter-domain policy routing
spellingShingle Multipath inter-domain policy routing
Amaral, Pedro Miguel Figueiredo
Inter-domain routing
Multipath routing
Algebraic models
Graph theory
Tra c engineering
Routing problem
title_short Multipath inter-domain policy routing
title_full Multipath inter-domain policy routing
title_fullStr Multipath inter-domain policy routing
title_full_unstemmed Multipath inter-domain policy routing
title_sort Multipath inter-domain policy routing
author Amaral, Pedro Miguel Figueiredo
author_facet Amaral, Pedro Miguel Figueiredo
author_role author
dc.contributor.none.fl_str_mv Pinto, Paulo
RUN
dc.contributor.author.fl_str_mv Amaral, Pedro Miguel Figueiredo
dc.subject.por.fl_str_mv Inter-domain routing
Multipath routing
Algebraic models
Graph theory
Tra c engineering
Routing problem
topic Inter-domain routing
Multipath routing
Algebraic models
Graph theory
Tra c engineering
Routing problem
description Dissertação submetida para a obtenção do grau de Doutor em Engenharia Electrotécnica e de Computadores
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2013-02-15T11:01:56Z
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/8797
TID:101429410
url http://hdl.handle.net/10362/8797
identifier_str_mv TID:101429410
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596143026569216

Similar Items