Uma abordagem intra-AS para diminuir o tamanho da tabela de encaminhamento de roteadores da internet

Abstract

The basic principle behind the Internet is the routing of IP packets between routers of the different organizations that are part of it. For this routing to work properly the routers need complete information about every possible destination in the network. This information, called routes, are distributed among the organizations through the BGP protocol. The set of all routes is called Internet routing table. The rate of growing of the Internet routing table, for a lot of reasons, is exponential. In the last year it became so big that many routers don't support to store it in their memory, causing routing failures. Many proposals were made in the literature to solve the growing rate problem of the Internet routing table. Some of these proposals suggest to adopt completely new architectures and protocols, while others present incremental changes, more plausible to be implemented. As a way to fix this problem, this work proposes the ASN-FWD, that represents a change in the actual IP address routing model to an ASN based routing model. This solution predicts the shrinking of the table's size to only 10% of the actual size, keeping full compatibility with all devices and protocols in use in the Internet. This work presents the full ASN-FWD specification, describing how the ASN routing works, introduces a new network element, the ASN-FWD-Box, which is responsible for translating the packets to the ASN-FWD routing model, also presenting some possible adoption sceneries and its strong and weak points compared to other solutions.