Does BGP Solve the Shortest Paths Problem?

2/3/00


Click here to start


Table of Contents

Does BGP Solve the Shortest Paths Problem?

What Problem is BGP solving?

Q : How simple can X get? A: The Stable Paths Problem (SPP)

A Solution to a Stable Paths Problem

A Stable Paths Problem may have multiple solutions

Multiple sets of BGP routing policies can map down to the same Stable Paths Problem : DISAGREE in RPSL (Version I)

DISAGREE in RPSL (Version II)

DISAGREE in RPSL (Version III)

Multiple solutions can result in “Route Triggering”

SPP helps explain possibility of BGP divergence

BAD GADGET : No Solution

SURPRISE : Beware of Backup Policies

PRECARIOUS

SPP simplifies analysis of proposed extensions

PREFER_ME Global Community?

What is to be done?

Work in Progress...

Author: Tim Griffin