EECS 888 Internet Routing Architecture

Spring 2005, Wed 7:10pm, Edwards Campus
Regnier Hall Room 368
Electrical Engineering & Computer Science
The University of Kansas

Lecturer: Benjamin Ewy
Email: bewy at

This class is an in depth exploration of routing protocols and architectures. We will explore inter domain, intra domain, and ad-hoc applications, with an emphasis on hands on learning and experience using lab resources.
  • Internet Routing Architectures,
    Bassam Halabi, Cisco Press, New Riders Publishing, ISBN 1-56205-652-2
  • Routing in the Internet,
    Christian Huitema, Prentice Hall, 2000
  • The texts will be supplemented with lecture material, and additional assigned readings.
  • Course introduction & expectations
  • Internet Protocol review
  • Cisco and Unix Router Basics
  • Basics, forwarding versus routing
  • ISPs
  • Evolution of the Internet Architecture
  • NAPs, Autonomous Systems, etc.
Routing Protocol Foundations:
  • Distance vector and link state, Dijkstra's algorithm
  • IGPs and EGPs
  • Overview of RIP, OSPF, ISIS
  • Introduction to BGP - EBGP and IBGP
Interior Routing Protocols:
  • RIP details
    • messages and state machines
  • OSPF details
    • messages and state machines
  • ISIS details
    • messages and state machines
Interdomain Routing and BGP:
  • Border Gateway Protocol details
    • messages and state machines
    • route aggregation
  • Policy and BGP
    • BGP decision process
    • Access lists, prefix lists, AS paths, Community
    • Route maps
    • Attributes - AS_Path, local preference, MED, Community, ATOMIC_AGGREGATE, Aggregator, Origin, NEXT_HOP, AS-SET
    • Route filtering
  • Architecture and BGP
    • Redundancy, symmetry, load balancing
    • Confederations, route reflectors
Ad-Hoc/Mobile Routing:
  • Peer to Peer Overlay Networks
  • Mesh Networks
  • Sensor Networks