[ca] 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.

[es] 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.