Show simple item record

dc.contributorCareglio, Davide
dc.contributorSpadaro, Salvatore
dc.contributor.authorBathla, Yatish
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.date.accessioned2012-10-09T14:34:32Z
dc.date.available2012-10-09T14:34:32Z
dc.date.issued2012-07-23
dc.identifier.urihttp://hdl.handle.net/2099.1/16210
dc.description.abstract[ANGLÈS] The Thorup and Zwick routing scheme (usually referred as TZ scheme) is a very well-known compact routing scheme which aims at reducing the scalability problem of routing in Internet. In this work, we propose a modified TZ compact routing scheme able to reduce further more the routing table size of each router in Internet as well as the complexity associated to the TZ scheme. The modified TZ scheme proposed in this work still presents some unsolved issues. To overtake these issues, we also propose further possible improvements based on a combination of the modified TZ scheme with other advanced routing mechanisms. This thesis first examines the current Internet architecture by focusing on the routing protocols, current routing algorithm and interdomain scalability problem facing by the Internet. In a second stage we examine different advance routing schemes which may solve current interdomain scalability problems then focus on different compact routing schemes, which is part of advance routing schemes, and then rely on TZ compact routing scheme. Finally give a proposal of Modification in TZ compact routing scheme to improve the drawbacks facing by TZ scheme. The results of the simulations show that there is possibility to reduce complexity and routing table size of every router in Internet topology. We recommend further modification of our routing scheme by using other advance routing schemes before any other uses are considered.
dc.description.abstract[CASTELLÀ] El Thorup y Zwick esquema de enrutamiento (por lo general se refiere como esquema de TZ) es un esquema muy conocido de enrutamiento compacto que tiene como objetivo reducir el problema de la escalabilidad de enrutamiento en Internet. En este trabajo, proponemos una modificación TZ compacto esquema de enrutamiento capaces de reducir más aún el tamaño de la tabla de enrutamiento de cada router en Internet, así como la complejidad asociada al régimen de TZ. El esquema de TZ modificado propuesto en este trabajo todavía presenta algunos issues. Para superar estos problemas sin resolver, proponemos también otras posibles mejoras sobre la base de una combinación de los modificado esquema de TZ con otros mecanismos de enrutamiento avanzadas. En esta tesis se examina en primer lugar la arquitectura actual de Internet, centrándose en los protocolos de enrutamiento, el algoritmo de enrutamiento actual y el problema interdominio escalabilidad frente a través de Internet. En una segunda etapa se examinan sistemas de enrutamiento que pueden resolver los actuales problemas de escalabilidad interdominio para, a continuación, centrarse en los diferentes planes compactos de enrutamiento, que forma parte de avanzar en sistemas de enrutamiento y, a continuación se basan en el esquema de enrutamiento TZ compacto. Finalmente haremos una propuesta de modificación en el esquema de enrutamiento TZ compacto para mejorar los inconvenientes que enfrentan por el plan de TZ. Los resultados de las simulaciones muestran que no hay posibilidad de reducir la complejidad y tamaño de la tabla de enrutamiento de cada router en internet topology. Se recomienda una nueva modificación de nuestro esquema de enrutamiento mediante el uso de otros sistemas de enrutamiento adelantado antes de que otros usos se consideran.
dc.description.abstract[CATALÀ] El Thorup i Zwick esquema de enrutament (en general es refereix com esquema de TZ) és un esquema molt conegut d'enrutament compacte que té com a objectiu reduir el problema de l'escalabilitat d'enrutament a Internet. En aquest treball, proposem una modificació TZ compacte esquema de enrutament capaços de reduir més encara la mida de la taula d'enrutament de cada router a Internet, així com la complexitat associada al règim de TZ. L'esquema de TZ modificat proposat en aquest treball encara presenta alguns problemes. Per superar aquests problemes sense resoldre, proposem també altres possibles millores sobre la base d'una combinació dels esquemes modificats de TZ amb altres mecanismes d'enrutament avançats. En aquesta tesi s'examina en primer lloc l'arquitectura actual d'Internet, centrant-se en els protocols d'enrutament, l'algorisme d'enrutament actual i el problema interdomini escalabilitat front a través d'Internet. En una segona etapa s'examinen els sistemes d'enrutament que poden resoldre els actuals problemes d'escalabilitat interdomini per, a continuació, centrar-se en els diferents plans compactes d'enrutament, que forma part de avançar en sistemes d'enrutament i, a continuació es basen en l'esquema de enrutament TZ compacte. Finalment farem una proposta de modificació en l'esquema d'enrutament TZ compacte per millorar els inconvenients que s'enfronten pel pla de TZ. Els resultats de les simulacions mostren que no hi ha possibilitat de reduir la complexitat i mida de la taula d'enrutament de cada router a internet topology. Es recomana una nova modificació del nostre esquema d'enrutament mitjançant l'ús d'altres sistemes d'enrutament avançat abans que altres usos es consideren.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Protocols de comunicació
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Internet
dc.subject.lcshComputer network protocols
dc.subject.lcshRouters (Computer networks)
dc.subject.otherInternet
dc.subject.otherCompact Routing Scheme
dc.subject.otherInterdomain scalability Problem
dc.subject.otheralgoritmo de enrutamiento
dc.subject.othercompacto esquema de enrutamiento
dc.subject.otherproblema Interdomain escalabilidad
dc.subject.otheralgorismes
dc.subject.otherCompiladors (Programes d'ordinador)
dc.subject.otherProgramació (Ordinadors)
dc.subject.otherSistemes informàtics interactius
dc.subject.otherTelefonia per Internet
dc.subject.otherWeb
dc.titleA Proposal of modification in Thorup Zwick Routing algorithm for future Internet
dc.title.alternativeUna proposta de modificació de Thorup Zwick Sistema d'Encaminament per la Internet del futur
dc.typeMaster thesis
dc.subject.lemacProtocols de xarxes d'ordinadors
dc.subject.lemacEncaminadors (Xarxes d'ordinadors)
dc.identifier.slugETSETB-230.85405
dc.rights.accessOpen Access
dc.date.updated2012-08-02T05:54:25Z
dc.audience.educationlevelMàster
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain