Building The Dream

Today’s Internet is composed of approximately 26.000 Autonomous
System which cooperate each other to provide global access. Each
AS has administrative control to its own interdomain routing policy.
BGP, as a defacto protocol in interdomain routing, has limitation on
its view about neighboring AS topology and routing policy. This poses
challenges to implement interdomain traffic engineering. Even there
are many approaches addressing this problem exist, most common
implemented solution is based on trial and error basis.

This work studies the design and implementation of interdomain routing
optimization system in a stub-multihomed AS, which is a type
of AS that is mostly found in today’s Internet. The system taken
real data from ITB network. This includes BGP routing data, interdomain
routing policy, and ITB’s traffic demand. A BGP simulator
called C-BGP is used to compute best routes according to data input.
After that, based on interdomain traffic statistics, some optimization
scenarios are generated. To verify which scenario is the best, each
scenario is fed into C-BGP using interdomain traffic generated from
netflow data. The result of the sistem is link utilization for each scenario.
From the utilization value, which scenario is the most effective
to implement might be chosen.

Keywords : BGP, Autonomous System, Traffic Engineering, Interdomain
Routing