Evolving internet: class #2

Course 2: Internet routing architecture, BGP


This course explains how routing between different administrative domains works in the Internet. We discuss how Internet Service Providers (ISPs) exchange routing information (and packets) between each other, and how the way in which they buy service from and sell service to each other and their customers influences the technical research agenda of Internet routing in the real-world. We discuss the salient features of the Border Gateway Protocol, Version 4 (BGP4), the current inter-domain routing protocol in the Internet. We focus on the dynamics of BGP and discuss its scalability, isolation and convergence properties. We also present HLP a hybrid link-state and path-vector protocol proposed as an alternative to BGP. We will also address end-to-end routing dynamics: we analyze the routing behavior for pathological conditions, routing stability, and routing symmetry.


  • routing and network topology: explanation of traceroute, hierarchy in the network.
  • DNS: explanation, hierarchy in the naming.
  • address aggregation: class based routing, cidr, subnetting.
    • DHCP
  • routing protocols
Unclear, need to ask the teachers, since most is obviously derived works.