Lexicographic choice and the design of routing protocols
- π€ Speaker: Alexander Gurney (University of Cambridge)
- π Date & Time: Monday 21 July 2008, 11:30 - 12:00
- π Venue: MR3, CMS
Abstract
Computation of best routes for Internet traffic involves the use of several different routing metrics, combined lexicographically into a single preference order. We will see what algebraic properties are required from the components to ensure that the computed routes are indeed optimal (for various definitions of optimality). It will also be shown that lexicographic choice is essential in the context of a network of networks such as the Internet. Several examples of possible interdomain routing metrics will be presented, and we will find out which work and which fail.
Series This talk is part of the Cambridge Networks and Communications meeting series.
Included in Lists
- All Talks (aka the CURE list)
- Cambridge Networks and Communications meeting
- CamBridgeSens
- Cambridge talks
- Life Science Interface Seminars
- MR3, CMS
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Monday 21 July 2008, 11:30-12:00