Inter-Domain Routing

An autonomous system (AS) is a region of the Internet that is administered by a single entity and that has a unified routing policy. Each autonomous  system is assigned an Autonomous System Number (ASN). Interdomain routing is concerned with determining paths between autonomous systems (interdomain routing). Routing protocols for interdomainrouting are called exterior gateway protocols (EGP).

One such widely accepted Inter-Domain routing protocol is known as Border Gateway Protocol (BGP). This protocol runs based on a policy based trust relation among AS's.

Edge-Aware Inter-Domain Routing

This protocol provides Intricate information about the network topology and the Edge Network properties in order to help the connected networks to make informed routing decisions.

An important concept in EIR is the aggregation of network elements into "aNodes" and interconnecting them using "vLinks". The degree of abstraction is a policy metric that is a measure of how much information about an AS does one wish to expose to one's neighbouring AS's i.e, an entire AS can be abstracted as an aNode in contrast to abstracting just a set of few nodes.

The network periodically exchanges packets that characterize the state of the various links that exist inside the AS. These are Link State Packets (LSP's). In EIR, this information is aggregated into newer packets called Network State Packet's (NSP's) that are exchanged among border aNodes. These NSP's are propagated in a telescopic manner, i.e, the hold time (or the relaying rate) of a packet at a border aNode is determined by the distance between the source aNode and the relaying aNode.

Important Objectives of this project are,

    Evaluation of Telescopic functions:

        Evaluation of system overhead as a function of various telescopic functions. The popular telescopic functions are Constant, Constant-Exponential-Constant and Exponential in nature.

    Performance Enhancement for an Optimal Telescoping Function:

        Run several tests to evaluate the performance of the system for various Telescopic Functions. Obtain an optimal telescopic function and optimize the system performance for this system.

    Overhead Evaluation for Larger Topologies:

        Extending the current topology to as high as an interconnection of 200 aNodes and evaluations the overhead and performance of the system.

    Mobility Model Development and Overhead Evaluation for Induced Network Mobility:

        An important aspect is the development of a reasonable mobility model for evaluating the mobility features supported by the various elements in the Click Modular Router.