[talks] 11:30am Today: Where’s Waldo? Practical Searches for Stability in iBGP
yiwang at CS.Princeton.EDU
Mon Nov 10 09:53:05 EST 2008
Kind reminder.. talk starts at 11:30am in CS 301.
On Nov 6, 2008, at 12:12 PM, Yi Wang wrote:
> Hi all,
> Next Monday (November 10), Ashley Flavel from University of
> Adelaide will be giving a talk on modeling IGP/iBGP interaction.
> Both systems and theory people may find this talk interesting.
> Time: 11:30-12:30, Monday November 10
> Room: CS 301
> Title: Where’s Waldo? Practical Searches for Stability in iBGP
> What does a child’s search of a large, complex cartoon for the
> eponymous character (Waldo) have to do with Internet routing?
> Network operators also search complex datasets, but Waldo is the
> least of their worries. Routing oscillation is of much greater
> concern. One cause of such oscillations is the interaction between
> the routing protocols used for reaching internal (IGP) and external
> destinations (iBGP). In this talk we model the interaction between
> these two routing protocols and precisely identify where
> oscillation can occur due to the interaction, and where it cannot.
> We apply this analysis to the iBGP configuration of a large Tier-2
> ISP and show that despite the problem being NP-hard, we can
> restrict our search to a feasible size in a realistic network.
> Short bio:
> Ashley Flavel is a Phd candidate at the University of Adelaide in
> the School of Applied Mathematics. He holds degrees from the
> University of Adelaide in both Telecommunications Engineering and
> Mathematical and Computer Science. His current research involves
> the measurement and modeling of the Border Gateway Protocol. He
> will be submitting his Phd thesis in late 2008.
> talks mailing list
> talks at lists.cs.princeton.edu
More information about the talks