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

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