A frequent subject in forums, academia and industry is the evolution of the Internet in terms of routing. Basically, the scalability in the Default Free Zone related to (1) the growing rate of the routing tables and (2) the convergence of the routing system, are pointed by routing experts as the main concerns of the current mechanism. Several approaches have emerged, but they normally require a mapping system to translate from identifiers to locators (IP). We contribute with this discussion by introducing our XOR-based Flat Routing mechanism for Internet-like topologies. Essentially, the proposed mechanism routes directly on top of flat ASes identifiers, eliminating the need for mapping systems. In this work we propose a mechanism for building the routing tables over the XOR-based scenario in conjunction with a reachability service developed using the concepts of Landmark and Bloom filters. The proposal is evaluated using our developed emulation tool under five different Internet-like topologies ranging from 512 to 8192 nodes.
|Title of host publication||IEEE Global Telecommunications Conference (Globecom)|
|Publication status||Published - 1 Jan 2010|
|Event||2010 IEEE Global Telecommunications Conference GLOBECOM 2010 - |
Duration: 1 Jan 2010 → …
|Conference||2010 IEEE Global Telecommunications Conference GLOBECOM 2010|
|Period||1/01/10 → …|