This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Birth of Link-State Routing
January/March 2009 (vol. 31 no. 1)
pp. 68-71

1. W.R. Crowther et al., "The Interface Message Processor for the ARPA Computer Network," Proc. 1970 Spring Joint Computer Conf., AFIPS Press, 1970. The Advanced Research Projects Agency (ARPA) of the Department of Defense awarded BBN the contract to build the Arpanet in 1969.
2. J.M. McQuillan et al., , "Improvements in the Design and Performance of the ARPA Network," Proc. 1972 Fall Joint Computer Conf., AFIPS Press, 1972.
3. J.M. McQuillan, "Adaptive Routing Algorithms for Distributed Computer Networks," BBN Report No. 2831, May 1974 (dissertation).
4. I use "node" here to refer to any system that performs routing, starting with the original Arpanet IMPs, and continuing on to today's "routers," with many intermediate terminological generations such as "gateways."
5. See, for example, http://www.walden-family. com/publicbf-history.pdf .
6. J.M. McQuillan, G. Falk, and I. Richer, "A Review of the Development and Performance of the Arpanet Routing Algorithm," IEEE Trans. Comm., vol. COM-26, no. 12, Dec. 1978.
7. "Arpanet Routing Algorithm Improvements," BBN Proposal P77-CSY-93A, 4 Aug. 1977.
8. E. Dijkstra, "A Note of Two Problems in Connection with Graphs," Numerische Mathematik, vol. 1, 1959, pp. 269-271.
9. J.M. McQuillan, I. Richer, and E.C. Rosen, "An Overview of the New Routing Algorithm for the Arpanet," Proc. Sixth Data Comm. Symp., 1979; also ACM SIGCOMM Computer Comm. Rev., vol. 25, no. 1, Jan. 1995, 25th anniversary issue "Highlights from 25 years of the Computer Communications Review."
10. J.M. McQuillan, I. Richer, and E.C. Rosen, "The New Routing Algorithm for the Arpanet," IEEE Trans. Comm., vol. COM-28, no. 5, May 1980.
11. A.L. Russell, "'Rough Consensus and Running Code' and the Internet-OSI Standards War," IEEE Annals of the History of Computing, vol. 28, no. 3, 2006, pp. 48-61.
12. J. Moy, "The OSPF Specification," NWG RFC 1131, Oct. 1989.
13. D. Oran, "OSI IS-IS Intra-domain Routing Protocol," NWG RFC 1142, Feb. 1990.

Citation:
John M. McQuillan, "The Birth of Link-State Routing," IEEE Annals of the History of Computing, vol. 31, no. 1, pp. 68-71, Jan.-March 2009, doi:10.1109/MAHC.2009.17
Usage of this product signifies your acceptance of the Terms of Use.