A Proposal for an XOR-Based Flat Routing Mechanism in Internet-Like Topologies

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.