Edge-aware inter-domain routing protocol for the MobilityFirst Future Internet Architecture

OF THE THESIS Edge-Aware Inter-Domain Routing Protocol for the MobilityFirst Future Internet Architecture by Shravan Sriram Thesis Director: Dipankar Raychaudhuri This thesis presents the design and evaluation of an edge-aware inter-domain routing (EIR) protocol for the MobilityFirst Future Internet Architecture. The EIR protocol provides enhanced inter-domain routing capabilities for wireless/mobile usage scenarios including wireless edge peering, dynamic network formation and mobility, multipath and multi-homing support. The EIR protocol design proposed here is based on abstractions of internal network topology and state of ASes in terms of aNodes and vLinks with this information being flooded through Network State Packets (nSPs) across the Internet. A technique called “telescopic flooding” in which nSP forwarding rates are reduced as a function of hop-distance from the originating node is introduced in order to control the overhead. These nSPs are used to construct the global network topology with some information about the structure and capabilities of each autonomous system(AS), making it possible to realize a variety of routing algorithms corresponding to the use cases mentioned earlier. Further, EIR is designed to work in conjunction with late binding of names to addresses and in-network storage in order to provide robust services in environments with dynamic mobility and disconnection. The proposed EIR protocol was validated through both large-scale simulations and ORBIT testbed emulations using the Click software framework implementation. The evaluations prove the feasibility of