Internet
Internet Indirection Infrastructure
I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, “Internet Indirection Infrastructure,” ACM SIGCOMM Conference, (August 2002). [PDF] Summary Internet Indirection Infrastructure (i3) is an overlay network that offers a rendezvous-based communication abstraction to decouple the act of sending from the act of receiving in order to support diverse communication services (e.g., multicast, anycast, ...
Continue reading →
On Inferring Autonomous System Relationships in the Internet
L. Gao, “On Inferring Autonomous System Relationships in the Internet,” IEEE/ACM Transactions on Networks, V. 9, N. 6, (Dec. 2001), pp. 733-745. [PDF] Summary Business relationships among the ASes in the Internet are kept secret, similar to any other business deals. The only thing available to outsiders are the BGP route announcements that can be ...
Continue reading →
On Power-Law Relationships of the Internet Topology
M. Faloutsos, P. Faloutsos, C. Faloutsos, “On Power-Law Relationships of the Internet Topology,” ACM SIGCOMM Conference, (September 1999). [PDF] Summary This paper explores the underlying regularities of the Internet structure and uses power laws to capture the properties of the AS-graph. The results presented in this paper are based on three AS-level as-complete-as-possible traces of ...
Continue reading →
Interdomain Internet Routing
H. Balakrishnan, “Interdomain Internet Routing,” MIT Lecture Notes, (January 2009). Summary Connectivity between different autonomous systems (ASes) with heterogeneous characteristics was the primary objective while designing the Internet. Interdomain routing enables end-to-end communication and global connectivity in a distributed manner through the dissemination of reachability information among the ASes/ISPs in the Internet. This lecture provides ...
Continue reading →
Understanding BGP Misconfiguration
R. Mahajan, D. Wetherall, T. Anderson, “Understanding BGP Misconfiguration,” ACM SIGCOMM Conference, (August 2002). Summary Misconfigurations in BGP tables result in excessive routing load, connectivity disruption, and policy violation. However, misconfigurations are widely prevalent in the Internet without any systematic study of their characteristics. This paper presents an empirical study of the BGP misconfigurations with ...
Continue reading →
The Design Philosophy of the DARPA Internet Protocols
Citation: D. D. Clark, “The Design Philosophy of the DARPA Internet Protocols,” ACM SIGCOMM Conference, (August 1988). [ACM] Summary This paper summarizes the rationale behind the design choices made for the Internet (initiated by DARPA) and explains how the Internet, its protocols, and its underlying mechanisms ended up being the way they were in 1988. ...
Continue reading →
End-To-End Arguments in System Design
Citation: J. H. Saltzer, D. P. Reeed, D. D. Clark, “End-to-End Arguments in System Design,” 2nd International Conference on Distributed Computing Systems, Paris, (April 1981), pp. 509-512. [PDF] Summary The crux of the end-to-end argument is that in most cases endpoints (e.g., applications) know best what they need, and the underlying system should provide only ...
Continue reading →