Introduction

maintain routing table automatically

choose "best" path

recover from network failures (reroute)

default free routing

divide Internet into autonomous systems (AS)
same administrative domain
internal vs. external view
aggregate prefixes