Cristel Pelsser's blog


Archive for May, 2010

Distributed Route Servers: A novel internal BGP route distribution architecture

with 2 comments

Lately, I’ve been looking at solutions to avoid correctness issues that may arise in iBGP. These issues are explained in Tim Griffin’s et al., Sigcomm 2002′s paper.

In Pelsser_DRS_IEICE_200903, I proposed a solution relying on an overlay of distributed servers that compute routes on behalf of the routers. Today, each router computes for every prefix its own routes, based on a limited visibility of the routes. In this proposal, we rely on a different distribution of the route computation. Each server has full visibility of the routes for a subset of the prefixes. A server computes for its subset of the prefixes, the route to be used by every router of the domain. The server performs a per-router computation. Full routing visibility at the node performing route computation ensures iBGP correctness.

A presentation describing this proposal can be found here.

Written by admin

May 27th, 2010 at 1:18 am