State Aggregation Considered Necessary:
http://users.exis.net/~jnc/tech/state_growth.html

The Nimrod slideset from today, along with much more, is available on the Nimrod Documentation page at:
http://ana-3.lcs.mit.edu/~jnc/nimrod/docs.html

Someone asked why I chose maps: the presentation, at:
http://ana-3.lcs.mit.edu/~jnc/nimrod/nimsl.html
covers this (at "Advantages and Disadvantages of Various Routing Architectures"), and you can also find something about this in the related slideset "Map-Distribution/Explicit Routing Architectures for QoS Routing and Traffic Engineering", at:
http://users.exis.net/~jnc/tech/routing_slides.html

The fate-sharing principle was first enunciated by Clark in the classic "Design Philosophy of the DARPA Internet Protocols", available here:
http://www.acm.org/sigcomm/ccr/archive/1995/jan95/ccr-9501-clark.html
Although the paper is from somewhat late in the game, the idea was stated explicitly much earlier - I recall the term from a presentation Dave produced in 1977 or so.

The fate-sharing principle is closely related (and often confused with) the "End-End Principle", which was described here:
http://www.reed.com/Papers/EndtoEnd.html
if you haven't already read it. You may also find "Will The Real "End-End Principle" Please Stand Up?" http://users.exis.net/~jnc/tech/end_end.html"
of some interest.

Noel