Network Arcitecture (R02) Papers

This course is mainly based around reading papers and learning how to find the positive and negative (in that order) in those papers.

Here's some jolly good advice on How to read a paper by Keshav from Waterloo, plus how to write a great paper and give a great talk about it by Simon Peyton-Jones, from Microsoft.

We'll go through these topics at roughly one per week. There are also two guest slots from Andrew Moore on what router algorithms can realistically be made to do (linking to his ACS module) and by Cecilia Mascolo (on sensor nets).

One thing I'd like readers to bear in mind is that one can take an evolutionary approach to network architecture change, or one can try to be revolutionary. In discussing a given paper, try to see which approach it is taking and whether this supports or undermines the viability of the proposed idea - this notion originated with Constantine Dovrolis and Jenifer Rexford in this nice counterpoint discussion. An important evolutionary refinement is href=>Punctuated Equilibrium: which may be how technology (including networks) evolve really.

A very interesting complex systems/systems bio/eco/evolutionary view on how layered architectures evolve is this paper on Architecture, constraints, and behavior by John C. Doyle & Marie Cseteb.

Discussion for L2 on Oct 10

This paper by Dave Clark of MIT is the startng point for all network architecture papers in form and content: The Design Philosophy of the DARPA Internet Protocols

Forwarding/Addressing & IPv6 for Oct 14

  • Steve's (The Simple) Internet Protocol (SIP)
  • Paul's Internet Protocol
  • IPv6 is what is on the table but is it too little too late?
  • IETF history of IPNG for SIP, PIP and IPv6 disaster by committee

    For presentation & discussion on Oct 17 & 21

    To contrast with unified view of network architecture, (which reuse the form, but have very different conclusions from the Clark Internet Architecture paper above), see these two papers

  • Haggle to contrast with "always on" view that IP takes, which one of you will cover.
  • Plutarch for a view of protocol plurality, which I'll talk about.

    Wirelesss and Mobile- Oct 24/Oct 28 Lecture

    Connectivity, Mobility and Identifiers : Jon- Background:-

  • LISP
  • Intentional Names
  • IPNL A Nat Based Net
  • Content Centric Names
  • Nimrod
  • 8+8

    Mega MIMO

    and a self-interference cancelling startup from the same group.

    Topology - to Oct 31/Nov 4 Lecture

    One of you will cover Compact Routing

  • Compact Routing

    See also

  • The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? Gill, Phillipa; Arlitt, Martin; Li, Zongpeng; Mahanti, Anirban
  • The Internet is Flat: Modeling the Transition from a Transit Hierarchy to a Peering Mesh

    Internet Architectural Variants: For Essay for Nov 1

  • Internet Indirection
  • IPNL (again)
  • New Routing and Addressing
  • Routing on Flat Labels

    See also

  • Compact Routing

    Energy and the Net - Background for Essay 2 for Nov 29

    List of papers for essay 2

  • saving akamai a lot
  • A very useful survey!
  • Also see most the papers in the E-Energy Conference and Green Networking workshop - especially Keshav's very general paper.

    Also see google's ideas on this

  • packet cache

    Multicast- Nov 7/Nov 11

  • Pragmatic General Multicast (PGM) (transport)

    Backround Reading:-

  • Deployment Issues for Multicast IP
  • Multicast intro i
  • Multicast intro ii
  • Multicast Review
  • Generic Router Assist for Multicast Transport
  • Pragmatic General Multicast (PGM) (RFC)

    CDN, including P2P and Pub/Sub - Nov 14

  • Publist/subscribe in the Net (PSIRP) - also see, the sigcomm version of the LIPSIN scheme

    See also

  • Content Centric Net (CCN) + slides
  • Data Oriented Net Architecture (DONA)
  • Debunking some myths about structured and unstructured overlays+ see also, Chord, CAN, Guntella, Bittorrent - easy to find:)
  • Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures

    Multipath + Resource Pooling - Nov 18

  • Key et al on multipath routing
  • Wischik et al on multipath congestion control

    Background on Multipath TCP

    Wireless resource pooling - "mega mimo"

    Data Center Protocol/Network Archtectures - Nov 21-25

  • Switch/Transport
  • TCP Impact
  • Applying NOX to the Datacenter:
  • Ripcord: A Modular Platform for Data Center Networking: Practical declarative network management
  • P2 and very recently in CACM paper 11/2009
  • Mobile Crowds: Crowd Computing
  • A Cost Comparison of Data Center Network Architectures
  • See also Predicate Routing and D3N
  • Background:- Map/Reduce, Dryad/linq

    New Router Implementation Tricks - Nov 28 & Dec 2

  • gpu speedups
  • routebricks