Routing cost optimization in Multi Overlay Robust Networks
In the present work we solve the problem of data flow routing in Multi-Overlay Robust Networks (MORN) while aiming to minimize its routing cost. This kind of networks are typically IP/MPLS Data Network deployed over an SDH/DWDM transport infrastructure. Through the IP/MPLSMulti-Layer Data Network di...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/20.500.12008/24171 |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1868890149378588672 |
|---|---|
| author | Pereira Lucas, Javier |
| author_browse | Pereira Lucas, Javier |
| author_facet | Pereira Lucas, Javier |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Pereira Lucas Javier, Universidad de la República (Uruguay). Facultad de Ingeniería. |
| dc.creator.none.fl_str_mv | Pereira Lucas, Javier |
| dc.date.none.fl_str_mv | 2013 2020-06-01T20:05:44Z 2020-06-01T20:05:44Z |
| dc.format.none.fl_str_mv | 98 p. application/pdf |
| dc.identifier.none.fl_str_mv | Pereira Lucas, J. Routing cost optimization in Multi Overlay Robust Networks [en línea]. Tesis de maestría. Montevideo : Udelar. FI, 2013. 1688-2792 https://hdl.handle.net/20.500.12008/24171 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | Udelar.FI. |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | REDES DE TELECOMUNICACION |
| dc.title.none.fl_str_mv | Routing cost optimization in Multi Overlay Robust Networks |
| dc.type.none.fl_str_mv | Tesis de maestría info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| description | In the present work we solve the problem of data flow routing in Multi-Overlay Robust Networks (MORN) while aiming to minimize its routing cost. This kind of networks are typically IP/MPLS Data Network deployed over an SDH/DWDM transport infrastructure. Through the IP/MPLSMulti-Layer Data Network different kinds of services having a wide variety of quality of service requirements are delivered. Those services are being transported by an SDH/DWDM Transport Network which has different transport capacities. In this network, routing cost depends not only on the assigned transport capacity but also in the technology that it uses. Our problem seeks not only to route data flows through Data and Transport Networks but also to optimize routing costs and the reliability of the network. The inputs of our problem are the topology of the Data and Transport networks as well as the budget that the network operator has in order to improve its network routing costs and reliability. We will assume that the operator can only use that budget for installing new links between existing transport nodes. The output of the problem is the data flow routing in the Data and Transport Networks and its associated cost. Routing in the Transport Network is calculated not only in the nominal scenario - when all the Transport Network links are up and running - but also in each single transport link failure case. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | anni_a07018e23d9daed00a9398d89ab62abe |
| identifier_str_mv | Pereira Lucas, J. Routing cost optimization in Multi Overlay Robust Networks [en línea]. Tesis de maestría. Montevideo : Udelar. FI, 2013. 1688-2792 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/24171 |
| publishDate | 2013 |
| publishDateSort | 2013 |
| publisher.none.fl_str_mv | Udelar.FI. |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
| spelling | Routing cost optimization in Multi Overlay Robust NetworksPereira Lucas, JavierREDES DE TELECOMUNICACIONIn the present work we solve the problem of data flow routing in Multi-Overlay Robust Networks (MORN) while aiming to minimize its routing cost. This kind of networks are typically IP/MPLS Data Network deployed over an SDH/DWDM transport infrastructure. Through the IP/MPLSMulti-Layer Data Network different kinds of services having a wide variety of quality of service requirements are delivered. Those services are being transported by an SDH/DWDM Transport Network which has different transport capacities. In this network, routing cost depends not only on the assigned transport capacity but also in the technology that it uses. Our problem seeks not only to route data flows through Data and Transport Networks but also to optimize routing costs and the reliability of the network. The inputs of our problem are the topology of the Data and Transport networks as well as the budget that the network operator has in order to improve its network routing costs and reliability. We will assume that the operator can only use that budget for installing new links between existing transport nodes. The output of the problem is the data flow routing in the Data and Transport Networks and its associated cost. Routing in the Transport Network is calculated not only in the nominal scenario - when all the Transport Network links are up and running - but also in each single transport link failure case.En el presente trabajo se resuelve el problema de rutear flujos de datos en una Red Multi- Capa Robusta (MORN por sus siglas en inglés), mientras que se trata de minimizar el costo asociado a su ruteo. Este tipo de redes son generalmente redes de datos IP/MPLS desplegadas sobre una infraestructura de transporte SDH/DWDM. Sobre la red de datos IP/MPLS se cursan distintos servicios con diferentes requerimientos de calidad de servicio (QoS). Los servicios de la Red de Datos son transportados por la red SDH/DWDM la cual tiene distintas capacidades de transporte. En éste tipo de redes el costo asociado al transporte depende no solo de la capacidad asignada para el transporte sino que también depende de la tecncología utilizada para transportar dicha capacidad. En el problema no sólo se busca enrutar flujos de datos a través de las Redes de Datos y Transporte sino que también se busca optimizar los costos de ruteo y la confiabilidad de la red. Como punto de partida, el problema toma como información la topología de las Redes de Datos y Transporte así como cierto presupuesto que el operador de la red posee para poder mejorar los costos de ruteo y la confiabilidad de su red. Asumiremos que dicho presupuesto solo puede ser utilizado para instalar nuevos enlaces entre los nodos existentes en la Red de Transporte. La salida del problema es el ruteo de los flujos de datos tanto en la Red de Datos como en la de Transporte, así como el costo asociado a dicho ruteo. El ruteo en la Red de Transporte se calcula no solo en el escenario nominal - cuando todos los enlaces de la Red de Transporte están funcionales - sino que también en cada escenario de falla simple en sus enlaces.Udelar.FI.Pereira Lucas Javier, Universidad de la República (Uruguay). Facultad de Ingeniería.2020-06-01T20:05:44Z2020-06-01T20:05:44Z2013Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersion98 p.application/pdfPereira Lucas, J. Routing cost optimization in Multi Overlay Robust Networks [en línea]. Tesis de maestría. Montevideo : Udelar. FI, 2013.1688-2792https://hdl.handle.net/20.500.12008/24171reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/241712026-04-14T10:27:32Z |
| spellingShingle | Routing cost optimization in Multi Overlay Robust Networks Pereira Lucas, Javier REDES DE TELECOMUNICACION |
| status_str | acceptedVersion |
| title | Routing cost optimization in Multi Overlay Robust Networks |
| title_full | Routing cost optimization in Multi Overlay Robust Networks |
| title_fullStr | Routing cost optimization in Multi Overlay Robust Networks |
| title_full_unstemmed | Routing cost optimization in Multi Overlay Robust Networks |
| title_short | Routing cost optimization in Multi Overlay Robust Networks |
| title_sort | Routing cost optimization in Multi Overlay Robust Networks |
| topic | REDES DE TELECOMUNICACION |
| url | https://hdl.handle.net/20.500.12008/24171 |