CS590 - Project Proposal
Team Members: Jin Ryong Kim, Balajee Vamanan, Shiv Biddanda
Aim - To test and evaluate XL (Approximate Link State Routing) on PL-VINI.
Introduction
The primary goal of this project is to the evaluate the Approximate Link State routing protocol or XL on a virtual network infrastructure. Approximate Link state (XL) aims at increasing routing efficiency within a network by suppressing updates from parts of the network using three specific rules for update propagation [1]. XL is backwards compatible with existing link-state protocols such as OSPF and hence can be incrementally deployed in practice allowing for mixed environments of routers running traditional OSPF and modified OSPF/XL. Such test cases involving actual routers running OSPF/XL has not been realized in practice and current research work on XL is limited to simulation based tests. For this reason, this project aims to evaluate XL on a realistic environment such as PL-VINI (an implementation of VINI on PlanetLab [2] ) to compare and validate results performed in past research work done on XL.
Procedure
PL-VINI is a prototype of a VINI that runs on the public PlanetLab. PL-VINI includes Click modular software router to provide tunneled virtual network topologies and IP forwarding, and XORP (eXistensible Open Router Platform) [3] which is a open source software based routing tool. XORP is capable of running several routing protocols including OSPF. Paper [1] claims that only modest changes are required to implement XL on top of OSPF, so an implementation of OSPF/XL will have to be created on XORP. Once OSPF/XL is implemented successfully on XORP, it can be tested on PL-VINI and a thorough evaluation of XL can be performed.
In order to compare OSPF/XL with regular OSPF, OSPF on XORP will have to be tested on PL-VINI as well. We will evaluate XL with different topologies and compare the performance of XL with OSPF similar to the evaluation procedure mentioned in [1].
Division of Labor - TBD
Timeline -
10/10 - Install/setup PL-VINI on PLANETLAB
10/24 - Familiarize with XORP code base; Test OSPF on a sample application
11/20 - Implement XL on OSPF
11/30 - Evaluation, testing of XL with different topologies, Comparison with OSPF
12/07 - Work of writing the report and preparing slides
References -
[1] K. Levchenko, G. Voelker, R. Paturi, and S. Savage, “XL: An efficient network routing algorithm”, in Proc. ACM SIGCOMM, Seattle, USA, Aug. 2008.
[2] A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford. “In VINI Veritas: Realistic and controlled network experimentation”, in Proc. ACM SIGCOMM, Sept. 2006.
[3] M Handley et A Greenhalgh. XORP : Breaking the Mould in Router Software. Proc. London Communications Symposium 2004 (LCS 2004), Jan 2004.
Back to CS590_XL_VINI
