BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Lexicographic choice and the design of routing protocols - Alexand
 er Gurney (University of Cambridge)
DTSTART:20080721T103000Z
DTEND:20080721T110000Z
UID:TALK12959@talks.cam.ac.uk
CONTACT:James Cruise
DESCRIPTION:Computation of best routes for Internet traffic involves the u
 se of several different routing metrics\, combined lexicographically into 
 a single preference order. We will see what algebraic properties are requi
 red from the components to ensure that the computed routes are indeed opti
 mal (for various definitions of optimality). It will also be shown that le
 xicographic choice is essential in the context of a network of networks su
 ch as the Internet. Several examples of possible interdomain routing metri
 cs will be presented\, and we will find out which work and which fail.
LOCATION:MR3\, CMS
END:VEVENT
END:VCALENDAR