Growth of the early Internet, node by node

Network diagrams are a popular way of visualizing social and corporate relationships. Network theory has been used to model telecommunications performance and especially, the Internet. Communications networks increase in value as the number of connections increases. Metcalfe’s Law attempts to quantify the increased value.

Optimizing Metcalfe’s Law

For a network with n members, Metcalfe’s Law posits that the total value of that network is proportional to n * (n-1). Metcalfe’s Law as applied to the Internet, and even to the telephone network, is only valid if all connections have equal value. This is incorrect. Some internet connections are hardly used and contribute limited value. Of course, there are reasons to connect everyone that are not based on monetary value! Rural electrification is an example.

Andrew Odlyzko’s article about Metcalfe’s Law (IEEE Spectrum, 2006) was written with a keen awareness of the 2000 dotcom bubble. Odlyzko demonstrated how Metcalfe’s Law’s applicability could be limited by the equal value assumption, among others. I read it, and wondered: What is the Internet’s optimal number of nodes and connections? When did the value of a larger Internet network start diminishing?

At some point, ISPs (Internet Service Providers) stopped charging users for access, as the business of delivering content became more valuable than providing greater network connectivity. AOL charged for service until 2002 or so.

I thought it would be helpful to begin with a timeline of Internet growth, by number of sites connected and corresponding events, as a starting point for determining incremental value. I searched for a streamlined history, but the best that I could find is provided by The Computer History Museum, and it isn’t quite linear. It also has a lot of technical detail that isn’t relevant for verifying Metcalfe’s Law. I decided to construct a timeline of dates and nodes, from which connectivity can be determined. I am writing this partly for myself, for reference purposes. (I don’t know how to value connectivity, not yet.)

In the beginning

In the beginning, the Internet had only two nodes. It was called the ARPANET.

Diagram of 2 node ARPANET in 1969

Two-node ARPANET

One node was a computer at UCLA in Los Angeles, run by researchers known as the Network Working Group. Their job was to develop a protocol, which eventually became known as the collection of programs comprising NCP, or Network Control Protocol. (IMP is Interface Message Processor.)

The other node on the two-node Internet was a computer at the Stanford Research Institute (SRI) in Palo Alto.

On October 29, 1969, the first Internet transmission occurred, i.e. the first ever login to a remote host via the ARPANET. It was documented in a handwritten log.

Log of first connection to ARPANET on 29-Oct-1969 handwritten on lined paper

First connection to a remote host via the ARPANET on October 29, 1969

In 1970, two more nodes were added to the ARPANET, at the University of California, Santa Barbara. This was done in order to deal with the problem of screen refresh over the net.


The ARPANET began the year with 14 nodes in operation.

ARPANet 1971

14 node ARPANET of 1971

UCLA’s Network Working Group completed the Telnet protocol and made progress on the file transfer protocol (FTP) standard. By the end of the year, the ARPANET had 19 nodes.

September 1973

Two years later, the ARPANET had grown. 30 institutions were connected to the network. Users included corporations and consulting firms (e.g. Xerox PARC and MITRE) as well as government sites like NASA’s Ames Research Laboratories, the National Bureau of Standards, and the U.S. Air Force’s research facilities. Packet-switching was found to be a viable technology.

Other network connectivity programs were developed, such as Packet Radio sites and a satellite connection enabling sites in Norway and the UK to connect. ARPANET, PRnet (Packet Radio), and SATNET all had different interfaces, packet sizes, conventions and transmission rates. Linking them together was a problem. In response, Robert Kahn and Vint Cerf designed a net-to-net connection protocol. In September 1973, they presented their first paper on the new Transmission Control Protocol (TCP).

ARPANET Map 1973

30 node ARPANET of September 1973

At Xerox PARC, Bob Metcalfe (remember Metcalfe’s Law?) was working on a wire-based system for Local Area Networks (LANs). It became Ethernet.

January 1975

The ARPANET geographical map now had 61 nodes. Daily traffic was about 3 million packets.


ARPANET with 61 nodes in 1975

January 1983

Internet 1983

The Internet in 1983

The Domain Name System (DNS) was developed and recommended for the user@host.domain addressing system. The number of computers connected via these hosts was much larger. Growth accelerated with the commercialization of Metcalfe’s Ethernet.


DNS was introduced across the Internet, with the domains of .gov, .mil, .edu, .org, .net, and .com.

The 56 Kbps backbone between NSF centers led to the creation of regional feeder networks. With the backbone, these regionals started to build a hub and spoke infrastructure.


In the beginning of 1986, there were 2000 networks.

USENET newsgroups such as ‘’ and ‘alt.drugs’ were still not allowed.

Internet Map

Internet 1987


The NSF, realizing the rate and commercial significance of the growth of the Internet, signed an agreement with Merit Networks, IBM and MCI. The NSF started to implement its T1 backbone between super-computing centers.

USENET newsgroups became available for the PC.

In early 1987, the number of hosts passed 10,000. Network management started to become a major issue. SNMP was chosen as a protocol for remote management between routers.


NSF Connectivity Map, April 1987


As of January 1988, there were 30,000 hosts. The upgrade of the NSF backbone to T1 was completed. The Internet started to become more international with the connection of Canada, Denmark, Finland, France, Iceland, Norway and Sweden.

Later in 1988, the Morris worm burrowed into 6,000 of the 60,000 hosts now on the network. DARPA formed the Computer Emergency Response Team (CERT) to deal with future incidents.


MCI Mail and CompuServe connected their commercial email systems to the Internet and each other for the first time. This was the start of commercial Internet services in the United States.

In Switzerland at CERN, Tim Berners-Lee proposed a hypertext system that would run across the Internet on different operating systems. This was the World Wide Web. I stopped here.

* Some images and content sourced from History of the internet from 1980 through the end of the decade via the Computer History Museum

Published in: on 25 November 2016 at 6:41 am  Comments (10)  
Tags: , , , ,

The URI to TrackBack this entry is:

RSS feed for comments on this post.

10 CommentsLeave a comment

  1. Very nice presentation Ellie. Thank you.


  2. Are you alright? Wanted to get in touch but saw you were gone from twitter.


    • Zak, you are so kind. I just saw this now. I am fine. I loved unwisely and got hurt, much more than I had imagined possible. All is well though. Thank you for visiting my blog home, and checking in. You are a good friend!


  3. You have a collection of the most interesting blog posts I’ve read in some time. Also some pretty solid intelligence gathering skills. I think you missed your calling. 🙂

    Liked by 1 person

    • Thank you so much, Robert. Yes, I would have very much liked to work as an intel analyst. I still would! Do you have any suggestions on how to make my aspirations a reality?


      • It depends on if you want to take the hard road or harder road. It’s hard for me to suggest either not knowing your educational background, experience and other factors. It also depends on your own aspirations. Are they to secure an Intel analyst position at an alphabet agency or a civilian company that supports DoD through contracts or do you want to start at the grass roots and be a boots on the ground intel analyst for an MI Company sliced out to a combat team, providing the battlefield commander intelligence or a multitude of points in between? …


      • I just saw your wonderfully detailed reply! I truncated some of it, as you are too kind, but I saved all of it offline.

        You don’t have a last name or a blog of your own, however, one of the benefits of being a webmistress (or in boring WordPress terms, a site admin) is having access to subscriber and commenter email addresses. Yes, we really do keep them confidential!!! I will reply to you by email. I use gmail and my favorite color is blue, so I hope that my message won’t end up in your spam bin.

        Thank you again for taking the time to stop by and respond in depth.


      • I’ll keep an eye out for your message and I promise I’ll check my spam folder.


      • Are you still there? I need to talk to you please, Mr. Robert Salmon.


  4. Ellie, Pls use the email from my previous replies.


Comments welcomed! Less enthusiastic about spam.

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: