Fuzzball router

Last updated

Fuzzball routers were the first modern routers on the Internet. [1] They were DEC PDP-11 computers (usually LSI-11 personal workstations) loaded with the Fuzzball software written by David L. Mills (of the University of Delaware). [2] [3] The name "Fuzzball" was the colloquialism for Mills's routing software. The software evolved from the Distributed Computer Network (DCN) that started at the University of Maryland in 1973. [3] [4] It acquired the nickname sometime after it was rewritten in 1977. [3]

Contents

Six Fuzzball routers provided the routing backbone of the first 56 kbit/s NSFNET, [5] [6] allowing the testing of many of the Internet's first protocols. [7] It allowed the development of the first TCP/IP routing protocols, [8] and the Network Time Protocol. [9] They were the first routers to implement key refinements to TCP/IP such as variable-length subnet masks. [10]

See also

Related Research Articles

<span class="mw-page-title-main">History of the Internet</span>

The history of the Internet has its origin in information theory and the efforts of computer scientists and telecommunications engineers around the world to build and interconnect computer networks. The Internet Protocol Suite arose from research and development in the United States and involved international collaboration, particularly with researchers in the United Kingdom and France.

In computer network engineering, an Internet Standard is a normative specification of a technology or methodology applicable to the Internet. Internet Standards are created and published by the Internet Engineering Task Force (IETF). They allow interoperation of hardware and software from different sources which allows internets to function. As the Internet became global, Internet Standards became the lingua franca of worldwide communications.

An Internet Protocol address is a numerical label such as 192.0.2.1 that is connected to a computer network that uses the Internet Protocol for communication. An IP address serves two main functions: network interface identification and location addressing.

The Internet protocol suite, commonly known as TCP/IP, is a framework for organizing the set of communication protocols used in the Internet and similar computer networks according to functional criteria. The foundational protocols in the suite are the Transmission Control Protocol (TCP), the User Datagram Protocol (UDP), and the Internet Protocol (IP). In the development of this networking model, early versions of it were known as the Department of Defense (DoD) model because the research and development were funded by the United States Department of Defense through DARPA.

The Transmission Control Protocol (TCP) is one of the main protocols of the Internet protocol suite. It originated in the initial network implementation in which it complemented the Internet Protocol (IP). Therefore, the entire suite is commonly referred to as TCP/IP. TCP provides reliable, ordered, and error-checked delivery of a stream of octets (bytes) between applications running on hosts communicating via an IP network. Major internet applications such as the World Wide Web, email, remote administration, and file transfer rely on TCP, which is part of the Transport Layer of the TCP/IP suite. SSL/TLS often runs on top of TCP.

The National Science Foundation Network (NSFNET) was a program of coordinated, evolving projects sponsored by the National Science Foundation (NSF) from 1985 to 1995 to promote advanced research and education networking in the United States. The program created several nationwide backbone computer networks in support of these initiatives. Initially created to link researchers to the NSF-funded supercomputing centers, through further public funding and private industry partnerships it developed into a major part of the Internet backbone.

<span class="mw-page-title-main">ARPANET</span> Early packet switching network (1969–1990), one of the first to implement TCP/IP

The Advanced Research Projects Agency Network (ARPANET) was the first wide-area packet-switched network with distributed control and one of the first networks to implement the TCP/IP protocol suite. Both technologies became the technical foundation of the Internet. The ARPANET was established by the Advanced Research Projects Agency (ARPA) of the United States Department of Defense.

Network congestion in data networking and queueing theory is the reduced quality of service that occurs when a network node or link is carrying more data than it can handle. Typical effects include queueing delay, packet loss or the blocking of new connections. A consequence of congestion is that an incremental increase in offered load leads either only to a small increase or even a decrease in network throughput.

The Computer Science Network (CSNET) was a computer network that began operation in 1981 in the United States. Its purpose was to extend networking benefits, for computer science departments at academic and research institutions that could not be directly connected to ARPANET, due to funding or authorization limitations. It played a significant role in spreading awareness of, and access to, national networking and was a major milestone on the path to development of the global Internet. CSNET was funded by the National Science Foundation for an initial three-year period from 1981 to 1984.

<span class="mw-page-title-main">David L. Mills</span> American computer scientist

David L. Mills is an American computer engineer and Internet pioneer.

<span class="mw-page-title-main">Van Jacobson</span> American computer scientist

Van Jacobson is an American computer scientist, renowned for his work on TCP/IP network performance and scaling. He is one of the primary contributors to the TCP/IP protocol stack—the technological foundation of today’s Internet. Since 2013, Jacobson is an adjunct professor at the University of California, Los Angeles (UCLA) working on Named Data Networking.

In computer networks, network traffic measurement is the process of measuring the amount and type of traffic on a particular network. This is especially important with regard to effective bandwidth management.

Yakov Rekhter is a well-known network protocol designer and software programmer. He was heavily involved in internet protocol development, and its predecessors, from their early stages.

The following outline is provided as an overview of and topical guide to the Internet.

<span class="mw-page-title-main">Jon Crowcroft</span> British computer scientist

Jonathan Andrew Crowcroft is the Marconi Professor of Communications Systems in the Department of Computer Science and Technology, University of Cambridge and the chair of the programme committee at the Alan Turing Institute.

Multipath TCP (MPTCP) is an ongoing effort of the Internet Engineering Task Force's (IETF) Multipath TCP working group, that aims at allowing a Transmission Control Protocol (TCP) connection to use multiple paths to maximize throughput and increase redundancy.

The Recursive InterNetwork Architecture (RINA) is a new computer network architecture proposed as an alternative to the architecture of the currently mainstream Internet protocol suite. RINA's fundamental principles are that computer networking is just Inter-Process Communication or IPC, and that layering should be done based on scope/scale, with a single recurring set of protocols, rather than based on function, with specialized protocols. The protocol instances in one layer interface with the protocol instances on higher and lower layers via new concepts and entities that effectively reify networking functions currently specific to protocols like BGP, OSPF and ARP. In this way, RINA claims to support features like mobility, multihoming and quality of service without the need for additional specialized protocols like RTP and UDP, as well as to allow simplified network administration without the need for concepts like autonomous systems and NAT.

A long-running debate in computer science known as the Protocol Wars occurred from the 1970s to the 1990s when engineers, organizations and nations became polarized over the issue of which communication protocol would result in the best and most robust computer networks. This culminated in the Internet–OSI Standards War in the late 1980s and early 1990s, which was ultimately "won" by the Internet protocol suite ("TCP/IP") by the mid-1990s and has since resulted in most other protocols disappearing.

References

  1. Malamud, Carl (1992). "Round 1: from INTEROP to IETF". Exploring the Internet: a technical travelogue. Prentice Hall. p. 88. ISBN   0-13-296898-3.
  2. "Fuzzball: The Innovative Router". The Internet: Changing the Way We Communicate. NSF. Archived from the original on 2 February 2017.
  3. 1 2 3 Mills, D.L. (August 1988). The Fuzzball (PDF). ACM SIGCOMM 88 Symposium. Palo Alto, CA. pp. 115–122.
  4. Mills, David L. (1976). "An overview of the distributed computer network". Proceedings of the June 7-10, 1976, national computer conference and exposition on - AFIPS '76. pp. 523–531. doi:10.1145/1499799.1499874. S2CID   13375745.
  5. Mills, D.L.; Braun, H.-W. (August 1987). The NSFNET Backbone Network (PDF). ACM SIGCOMM 87 Symposium. Stoweflake, VT. pp. 191–196.
  6. David L. Mills (29 November 2007). "The NSFnet Phase-I Backbone and The Fuzzball Router" (PDF). Presentation at the NSFNET Legacy event, 2007. pp. 38–48.
  7. Mills, D.L. (December 1983). DCN Local-Network Protocols. IETF. doi: 10.17487/RFC0891 . RFC 891 . Retrieved 7 December 2022.
  8. Kozierok, Charles M. (2005). The TCP/IP guide: a comprehensive, illustrated Internet protocols reference. No Starch Press. pp. 679–681. ISBN   1-59327-047-X.
  9. Mills, David L. (2010). "Technical History of NTP". Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space (2nd ed.). CRC Press. pp. 377–396. doi:10.1201/b10282-20. ISBN   978-1-4398-1463-5.
  10. Moy, John T. (1998). OSPF: anatomy of an Internet routing protocol. Addison-Wesley Professional. p. 20. ISBN   978-0-201-63472-3.