CYCLADES

Last updated

The CYCLADES computer network (French pronunciation: [siklad] ) was a French research network created in the early 1970s. It was one of the pioneering networks experimenting with the concept of packet switching and, unlike the ARPANET, was explicitly designed to facilitate internetworking. [1] [2]

Contents

The CYCLADES network was the first to make the hosts responsible for the reliable delivery of data, rather than this being a centralized service of the network itself. Datagrams were exchanged on the network using transport protocols that do not guarantee reliable delivery, but only attempt best-effort. To empower the network leaves the hosts to perform error-correction, the network ensured end-to-end protocol transparency, a concept later to be known as the end-to-end principle. This simplified network design, reduced network latency, and reduced the opportunities for single point failures. The experience with these concepts led to the design of key features of the Internet Protocol in the ARPANET project. [3] [4] [5]

The network was sponsored by the French government, through the Institut de Recherche en lnformatique et en Automatique (IRIA), the national research laboratory for computer science in France, now known as Inria, which served as the co-ordinating agency. Several French computer manufacturers, research institutes and universities contributed to the effort. CYCLADES was designed and directed by Louis Pouzin. [6] [7]

Conception and deployment

Planning for the project began in 1971. [8] [9] Design and staffing started in 1972, and November 1973 saw the first demonstration, using three hosts and one packet switch. [10]

Pouzin coined the term catenet in 1973, in a note circulated to the International Networking Working Group, [11] to describe a system of packet-switched communication networks interconnected via gateways. He later published these ideas in a 1974 paper "A Proposal for Interconnecting Packet Switching Networks". [12]

Deployment of the network continued in 1974, with three packet switches installed by February, although at that point the network was only operational for three hours each day. By June the network was up to seven switches, and was available throughout the day for experimental use.

A terminal concentrator was also developed that year, since time-sharing was still a prevalent mode of computer use. In 1975, the network shrank slightly due to budgetary constraints, but the setback was only temporary. At that point, the network provided remote login, remote batch and file transfer user application services.

By 1976 the network was in full deployment, eventually numbering 20 nodes with connections to NPL in London, ESA in Rome, and to the European Informatics Network (EIN).

Technical details

CYCLADES used a layered architecture, which was adopted in the Internet. The basic packet transmission like function, named CIGALE, was novel; it provided an unreliable datagram service (the word was coined by Louis Pouzin by combining data and telegram). Since the packet switches no longer had to ensure correct delivery of data, this greatly simplified their design. [13]

“The inspiration for datagrams had two sources. One was Donald Davies' studies. He had done some simulation of datagram networks, although he had not built any, and it looked technically viable. The second inspiration was I like things simple. I didn't see any real technical motivation to overlay two levels of end-to-end protocols. I thought one was enough.”

— Louis Pouzin [4]

The CIGALE network featured a distance vector routing protocol, and allowed experimentation with various metrics. it also included a time synchronization protocol in all the packet switches. CIGALE included early attempts at performing congestion control by dropping excess packets.

The name CIGALE (French pronunciation: [siɡal] ) – French for cicada – originates from the fact that the developers installed a speaker at each computer, so that "it went 'chirp chirp chirp' like cicadas" when a packet passed a computer. [14]

An end-to-end protocol built on top of that provided a reliable transport service, on top of which applications were built. It provided a reliable sequence of user-visible data units called letters, rather than the reliable byte stream of TCP. The transport protocol was able to deal with out-of-order and unreliable delivery of datagrams, using the now-standard mechanisms of end-end acknowledgments and timeouts; it also featured sliding windows and end-to-end flow control.

Demise

By 1976, the French PTT was developing Transpac, a packet network based on the emerging X.25 standard. The academic debates between datagram and virtual circuit networks continued for some time, but were eventually cut short by bureaucratic decisions.

Data transmission was a state monopoly in France at the time, and IRIA needed a special dispensation to run the CYCLADES network. The PTT did not agree to funding by the government of a competitor to their Transpac network, and insisted that the permission and funding be rescinded. By 1981, Cyclades was forced to shut down.[ citation needed ]

Legacy

The most important legacy of CYCLADES was in showing that moving the responsibility for reliability into the hosts was workable, and produced a well-functioning service network. It also showed that it greatly reduced the complexity of the packet switches. The concept became a cornerstone in the design of the Internet. [3] [4] [5] [15] [16]

The network was a fertile ground for experimentation, and allowed a generation of French computer scientists to experiment with networking concepts. [2] Louis Pouzin and the CYCLADES alumni initiated a number of follow-on projects at IRIA to experiment with local area networks, satellite networks, the Unix operating system, and the message passing operating system Chorus.

Hubert Zimmermann used his experience in CYCLADES to influence the design of the OSI model, which is still a common pedagogical tool.

Gérard Le Lann worked with Vint Cerf and Bob Kahn to incorporate concepts from the CYCLADES project into the original design of the Transmission Control Program. [17]

CYCLADES alumni and researchers at IRIA/INRIA were also influential in spreading adoption of the Internet in France, eventually witnessing the success of the datagram-based Internet, and the demise of the X.25 and ATM virtual circuit networks.

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 the efforts of scientists and engineers to build and interconnect computer networks. The Internet Protocol Suite, the set of rules used to communicate between networks and devices on the Internet, arose from research and development in the United States and involved international collaboration, particularly with researchers in the United Kingdom and France.

Internetworking is the practice of interconnecting multiple computer networks, such that any pair of hosts in the connected networks can exchange messages irrespective of their hardware-level networking technology. The resulting system of interconnected networks are called an internetwork, or simply an internet.

The Internet Protocol (IP) is the network layer communications protocol in the Internet protocol suite for relaying datagrams across network boundaries. Its routing function enables internetworking, and essentially establishes the Internet.

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). Early versions of this networking model 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.

A datagram is a basic transfer unit associated with a packet-switched network. Datagrams are typically structured in header and payload sections. Datagrams provide a connectionless communication service across a packet-switched network. The delivery, arrival time, and order of arrival of datagrams need not be guaranteed by the network.

<span class="mw-page-title-main">Packet switching</span> Method for transmitting data over a computer network

In telecommunications, packet switching is a method of grouping data into packets that are transmitted over a digital network. Packets are made of a header and a payload. Data in the header is used by networking hardware to direct the packet to its destination, where the payload is extracted and used by an operating system, application software, or higher layer protocols. Packet switching is the primary basis for data communications in computer networks worldwide.

The end-to-end principle is a design framework in computer networking. In networks designed according to this principle, guaranteeing certain application-specific features, such as reliability and security, requires that they reside in the communicating end nodes of the network. Intermediary nodes, such as gateways and routers, that exist to establish the network, may implement these to improve efficiency but cannot guarantee end-to-end correctness.

<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 computer 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.

<span class="mw-page-title-main">Donald Davies</span> Welsh computer scientist (1924–2000)

Donald Watts Davies, was a Welsh computer scientist who was employed at the UK National Physical Laboratory (NPL).

<span class="mw-page-title-main">Louis Pouzin</span> French computer scientist (born 1931)

Louis Pouzin is a French computer scientist. He designed a pioneering packet communications network, CYCLADES that was the first to implement the end-to-end principle, which became fundamental to the design of the Internet.

Hubert Zimmermann was a French software engineer and a pioneer of computer networking.

Peter Thomas Kirstein was a British computer scientist who played a role in the creation of the Internet. He made the first internetworking connection on the ARPANET in 1973, by providing a link to British academic networks, and was instrumental in defining and implementing TCP/IP alongside Vint Cerf and Bob Kahn.

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. The principles behind RINA were first presented by John Day in his 2008 book Patterns in Network Architecture: A return to Fundamentals. This work is a start afresh, taking into account lessons learned in the 35 years of TCP/IP’s existence, as well as the lessons of OSI’s failure and the lessons of other network technologies of the past few decades, such as CYCLADES, DECnet, and Xerox Network Systems. 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.

<span class="mw-page-title-main">NPL network</span> Historical network in England pioneering packet switching

The NPL network, or NPL Data Communications Network, was a local area computer network operated by a team from the National Physical Laboratory (NPL) in London that pioneered the concept of packet switching.

<span class="mw-page-title-main">SATNET</span> Early computer network that used satellite communication

SATNET, also known as the Atlantic Packet Satellite Network, was an early satellite network that formed an initial segment of the Internet. It was implemented by BBN Technologies under the direction of the Advanced Research Projects Agency.

Roger Anthony Scantlebury is a British computer scientist who worked at the National Physical Laboratory (NPL) and later at Logica.

The International Networking Working Group (INWG) was a group of prominent computer science researchers in the 1970s who studied and developed standards and protocols for computer networking. Set up in 1972 as an informal group to consider the technical issues involved in connecting different networks, its charter was to develop international standard protocols for internetworking. INWG became a subcommittee of the International Federation for Information Processing (IFIP) two years later. Concepts developed by members of the group contributed to the original "Protocol for Packet Network Intercommunication" proposed by Vint Cerf and Bob Kahn in 1974 and the Transmission Control Protocol and Internet Protocol (TCP/IP) that emerged later.

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 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.

Gérard Le Lann is a French computer scientist at INRIA.

References

Notes

  1. ↑ Abbate, Janet (2000). Inventing the Internet. MIT Press. p. 125. ISBN   978-0-262-51115-5.
  2. 1 2 Kim, Byung-Keun (2005). Internationalising the Internet the Co-evolution of Influence and Technology. Edward Elgar. pp. 51–55. ISBN   1845426754.
  3. 1 2 Bennett, Richard (September 2009). "Designed for Change: End-to-End Arguments, Internet Innovation, and the Net Neutrality Debate" (PDF). Information Technology and Innovation Foundation. p. 11. Retrieved 11 September 2017.
  4. 1 2 3 Pelkey, James. "6.3 CYCLADES Network and Louis Pouzin 1971-1972". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988. Archived from the original on 2021-06-17. Retrieved 2012-08-25.
  5. 1 2 Pelkey, James. "6.4 Transmission Control Protocol (TCP) 1973-1976". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988. Archived from the original on 2018-03-06. Retrieved 2017-09-12.
  6. ↑ "The internet's fifth man". Economist. 13 December 2013. Retrieved 11 September 2017. In the early 1970s Mr Pouzin created an innovative data network that linked locations in France, Italy and Britain. Its simplicity and efficiency pointed the way to a network that could connect not just dozens of machines, but millions of them. It captured the imagination of Dr Cerf and Dr Kahn, who included aspects of its design in the protocols that now power the internet.
  7. ↑ "Say Bonjour to the Internet's Long-Lost French Uncle". Wired. 3 January 2013. Retrieved 11 September 2017.
  8. ↑ Russell, Andrew L.; Schafer, Valérie (2014). "In the Shadow of ARPANET and Internet: Louis Pouzin and the Cyclades Network in the 1970s". Technology and Culture. 55 (4): 880–907. ISSN   0040-165X.
  9. ↑ Andrew L. Russell (30 July 2013). "OSI: The Internet That Wasn't". IEEE Spectrum . Vol. 50, no. 8.
  10. ↑ Pouzin, Louis (1973). "Presentation and major design aspects of the CYCLADES computer network". ACM Press: 80–87. doi: 10.1145/800280.811034 .{{cite journal}}: Cite journal requires |journal= (help)
  11. ↑ McKenzie, Alexander (2011). "INWG and the Conception of the Internet: An Eyewitness Account". IEEE Annals of the History of Computing. 33 (1): 66–71. doi:10.1109/MAHC.2011.9. ISSN   1934-1547. S2CID   206443072.
  12. ↑ A Proposal for Interconnecting Packet Switching Networks, L. Pouzin, Proceedings of EUROCOMP, Brunel University, May 1974, pp. 1023-36.
  13. ↑ "A Technical History of CYCLADES" Archived 2013-09-01 at the Wayback Machine , Technical Histories of the Internet & other Network Protocols (THINK), University of Texas, 11 June 2002
  14. ↑ Gillies, James and Robert Cailliau (2000). How the Web Was Born: The Story of the World Wide Web . Oxford University Press. p.  38. ISBN   978-0-19-286207-5.
  15. ↑ "The path to digital literacy and network culture in France (1980s to 1990s)". The Routledge Companion to Global Internet Histories. Taylor & Francis. 2017. pp. 84–89. ISBN   978-1317607656.
  16. ↑ Cerf, V.; Kahn, R. (1974). "A Protocol for Packet Network Intercommunication" (PDF). IEEE Transactions on Communications. 22 (5): 637–648. doi:10.1109/TCOM.1974.1092259. ISSN   1558-0857. The authors wish to thank a number of colleagues for helpful comments during early discussions of international network protocols, especially R. Metcalfe, R. Scantlebury, D. Walden, and H. Zimmerman; D. Davies and L. Pouzin who constructively commented on the fragmentation and accounting issues; and S. Crocker who commented on the creation and destruction of associations.
  17. ↑ Abbate, Janet (2000). Inventing the Internet. MIT Press. p. 127. ISBN   978-0-262-51115-5.

Further reading

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.