To produce a prototype of a Path-State Vector protocol

Sponsored Research Agreement (SRA) with Cisco Systems, Inc., USA

Researchers: Xavi Masip and Marcelo Yannuzzi

Duration of the Project: from July 2010 to May 2011

To produce a prototype of a Path-State Vector protocol”.

This research program will produce a prototype for testing of the Path-State Vector/BGP overlay developed by CRAAX during the Cisco RFP ”Path-State Vectors (PSVs)” in 2009. The most important results of the research on PSVs are described in the papers ”Graphs on Path Vectors-Part I: Theory,” and ”Graphs on Path Vectors-Part II: Integration and Applications” by Marcelo Yannuzzi, Rene Serral-Gracia, Xavi Masip-Bruin, Fred Baker, Russ White, Pere Monclus, and David Ward (these papers are not public yet). The first purpose of this prototype is to determine if the methods and protocol described in those documents can be used to reduce the BGP convergence time and the churn rate of route advertisements in the interdomain routing system. If successful, other applications shall be developed, integrated, and tested.