Analysis of information sources in references of the Wikipedia article "Packet switching" in English language version.
Last modified:
Leonard Kleinrock and Lawrence (Larry) Roberts, neither of whom were directly involved in the invention of packet switching ... Dr Willis H. Ware, Senior Computer Scientist and Research at the RAND Corporation, notes that Davies (and others) were troubled by what they regarded as in appropriate claims on the invention of packet switching
{{cite journal}}: CS1 maint: multiple names: authors list (link) CS1 maint: periodical has ISBN (link)The 1960 challenge was to build a network such that a significant subset of the network could survive a military attack. [Baran] told us he knew he could design a solution once he realized that, 'given redundant paths, the reliability of the net work could be greater than the reliability of the parts.' ... In his first draft dated Nov. 10, 1965, Davies forecast today's 'killer app' for his new communication service: 'The greatest traffic could only come if the public used this means for everyday purposes such as shopping... People sending enquiries and placing orders for goods of all kinds will make up a large section of the traffic... Business use of the telephone may be reduced by the growth of the kind of service we contemplate.'
Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960.
Paul Baran ... focused on the routing procedures and on the survivability of distributed communication systems in a hostile environment, but did not concentrate on the need for resource sharing in its form as we now understand it; indeed, the concept of a software switch was not present in his work.
Significant aspects of the network's internal operation, such as routing, flow control, software design, and network control were developed by a BBN team consisting of Frank Heart, Robert Kahn, Severo Omstein, William Crowther, and David Walden
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.
Roger Scantlebury ... from Donald Davies' team ... presented a detailed design study for a packet switched network. It was the first Roberts had heard of it. ... Roberts also learned from Scantlebury, for the first time, of the work that had been done by Paul Baran at RAND a few years earlier.
It was a seminal meeting as the NPL proposal illustrated how the communications for such a resource-sharing computer network could be realized.
We propose that a working group of approximately four people devote some concentrated effort in the near future in defining the IMP precisely. This group would interact with the larger group from the earlier meetings from time to time. Tentatively we think that the core of this investigatory group would be Bhushan (MIT), Kleinrock (UCLA), Shapiro (SRI) and Westervelt (University of Michigan), along with a kibitzer's group, consisting of such people as Baran (Rand), Boehm (Rand), Culler (UCSB) and Roberts (ARPA).
In mathematical modelling use is made of the theories of queueing processes and of flows in networks, describing the performance of the network in a set of equations. ... The analytic method has been used with success by Kleinrock and others, but only if important simplifying assumptions are made. ... It is heartening in Kleinrock's work to see the good correspondence achieved between the results of analytic methods and those of simulation.
Leonard Kleinrock's work became the basic reference in queuing theory for computer networks ... On Kleinrock's influence, see Frank, Kahn, and Kleinrock 1972, p. 265; Tanenbaum 1989, p. 631.
Hierarchical addressing systems for network routing have been proposed by Fultz and, in greater detail, by McQuillan. A recent very full analysis may be found in Kleinrock and Kamoun.
{{cite book}}: ISBN / Date incompatibility (help). "the first paper on time-shared computers by C. Strachey at the June 1959 UNESCO Information Processing conference".Baran had put more emphasis on digital voice communications than on computer communications.
Mathematicians had already developed methods of analysing traffic jams - 'queueing theory' ... - but it needed new a insight to solve the problem of how to avoid bottle-necks between computers.
they lacked one vital ingredient. Since none of them had heard of Paul Baran they had no serious idea of how to make the system work. And it took an English outfit to tell them. ... Larry Roberts paper was the first public presentation of the ARPANET concept as conceived with the aid of Wesley Clark ... Looking at it now, Roberts paper seems extraordinarily, well, vague.
Scantlebury and his companions from the NPL group were happy to sit up with Roberts all that night, sharing technical details and arguing over the finer points.
The NPL group influenced a number of American computer scientists in favor of the new technique, and they adopted Davies's term "packet switching" to refer to this type of network. Roberts also adopted some specific aspects of the NPL design.
Oops. Roberts knew Baran slightly and had in fact had lunch with him during a visit to RAND the previous February. But he certainly didn't remember any discussion of networks. How could he have missed something like that?
Roberts was already becoming known as the fastest man in the Pentagon. ... And not for nothing was Larry Roberts known as the fastest man in the Pentagon. By the time they got to the airport, the decision had been made .... Once again, the fastest man in the Pentagon made his decision without hesitation
Baran proposed a "distributed adaptive message-block network" [in the early 1960s] ... Roberts recruited Baran to advise the ARPANET planning group on distributed communications and packet switching.
Baran proposed a "distributed adaptive message-block network" [in the early 1960s] ... Roberts recruited Baran to advise the ARPANET planning group on distributed communications and packet switching. ... Roberts awarded a contract to Leonard Kleinrock of UCLA to create theoretical models of the network and to analyze its actual performance.
Although there was considerable technical interchange between the NPL group and those who designed and implemented the ARPANET, the NPL Data Network effort appears to have had little fundamental impact on the design of ARPANET. Such major aspects of the NPL Data Network design as the standard network interface, the routing algorithm, and the software structure of the switching node were largely ignored by the ARPANET designers. There is no doubt, however, that in many less fundamental ways the NPL Data Network had and effect on the design and evolution of the ARPANET.
In fact, CYCLADES, unlike ARPANET, had been explicitly designed to facilitate internetworking; it could, for instance, handle varying formats and varying levels of service
In addition to the NPL Network and the ARPANET, CYCLADES, an academic and research experimental network, also played an important role in the development of computer networking technologies
In 1965, Davies pioneered new concepts for computer communications in a form to which he gave the name "packet switching." ... The design of the ARPA network (ArpaNet) was entirely changed to adopt this technique.
The hierarchical approach is further motivated by theoretical results (e.g., [16]) which show that, by optimally placing separators, i.e., elements that connect levels in the hierarchy, tremendous gain can be achieved in terms of both routing table size and update message churn. ... [16] KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks (1977).
Roberts bought the idea and presented a some what vague paper about it at the ACM SIGOPS Symposium on Operating System Principles held in Gatlinburg, Tennessee in late 1967
The 1960 challenge was to build a network such that a significant subset of the network could survive a military attack. [Baran] told us he knew he could design a solution once he realized that, 'given redundant paths, the reliability of the net work could be greater than the reliability of the parts.' ... In his first draft dated Nov. 10, 1965, Davies forecast today's 'killer app' for his new communication service: 'The greatest traffic could only come if the public used this means for everyday purposes such as shopping... People sending enquiries and placing orders for goods of all kinds will make up a large section of the traffic... Business use of the telephone may be reduced by the growth of the kind of service we contemplate.'
Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960.
Paul Baran ... focused on the routing procedures and on the survivability of distributed communication systems in a hostile environment, but did not concentrate on the need for resource sharing in its form as we now understand it; indeed, the concept of a software switch was not present in his work.
Larry Roberts presented a paper on early ideas for what was to become ARPAnet. This was based on a store-and-forward method for entire messages, but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward.
The first packet-switching network was implemented at the National Physical Laboratories in the United Kingdom. It was quickly followed by the ARPANET in 1969.
The 1967 Gatlinburg paper was influential on the development of ARPAnet, which might otherwise have been built with less extensible technology. ... Davies was invited to Japan to lecture on packet switching.
Thus the set of IMP's, plus the telephone lines and data sets would constitute a message switching network
Significant aspects of the network's internal operation, such as routing, flow control, software design, and network control were developed by a BBN team consisting of Frank Heart, Robert Kahn, Severo Omstein, William Crowther, and David Walden
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.
The hierarchical approach is further motivated by theoretical results (e.g., [16]) which show that, by optimally placing separators, i.e., elements that connect levels in the hierarchy, tremendous gain can be achieved in terms of both routing table size and update message churn. ... [16] KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks (1977).
It is more difficult to establish at this time, however, whether Larry intended to switch the fragments as independent packets in the ARPAnet before he heard of the NPL work; certainly he now claims that this was always his intention.
I can find no evidence that he understood the principles of packet switching.
Aside from the technical problems of interconnecting computers with communications circuits, the notion of computer networks had been considered in a number of places from a theoretical point of view. Of particular note was work done by Paul Baran and others at the Rand Corporation in a study "On Distributed Communications" in the early 1960's. Also of note was work done by Donald Davies and others at the National Physical Laboratory in England in the mid-1960's. ... Another early major network development which affected development of the ARPANET was undertaken at the National Physical Laboratory in Middlesex, England, under the leadership of D. W. Davies.
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.
the ARPA network is being implemented using existing telegraphic techniques simply because the type of network we describe does not exist. It appears that the ideas in the NPL paper at this moment are more advanced than any proposed in the USA
Roberts' proposal that all host computers would connect to one another directly ... was not endorsed ... Wesley Clark ... suggested to Roberts that the network be managed by identical small computers, each attached to a host computer. Accepting the idea, Roberts named the small computers dedicated to network administration 'Interface Message Processors' (IMPs), which later evolved into today's routers.
Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960.
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.
all users of the network will provide themselves with some kind of error control ... Computer developments in the distant future might result in one type of network being able to carry speech and digital messages efficiently.
BARAN: On Tuesday, 31 October 1967 I see a notation 9:30 AM to 2:00 PM for ARPA's (Elmer) Shapiro, (Barry) Boehm, (Len) Kleinrock, ARPA Network. On Monday, 13 November 1967 I see the following: Larry Roberts to abt (about?) lunch (time?). Art Bushkin = 1:00 PM. Here. Larry Roberts IMP Committee. On Thursday, 16 November 1967 I see 7 PM Kleinrock, UCLA - IMP Meeting.
...there were all sorts of crazy ideas about, and most of them didn't make any sense. There was this 'hot potato' routing which somebody was advocating, which was just crazy.
As Kahn recalls: ... Paul Baran's contributions ... I also think Paul was motivated almost entirely by voice considerations. If you look at what he wrote, he was talking about switches that were low-cost electronics. The idea of putting powerful computers in these locations hadn't quite occurred to him as being cost effective. So the idea of computer switches was missing. The whole notion of protocols didn't exist at that time. And the idea of computer-to-computer communications was really a secondary concern.
Kahn, the principal architect
Arpanet had its deficiencies, however, for it was neither a true datagram network nor did it provide end-to-end error correction.
Leonard Kleinrock: Donald Davies ... did make a single node packet switch before ARPA did
{{citation}}: CS1 maint: multiple names: authors list (link)Two significant packet networks preceded the TCP/IP Internet: ARPANET and CYCLADES. The designers of the Internet borrowed heavily from these systems, especially CYCLADES ... The first end-to-end research network was CYCLADES, designed by Louis Pouzin at IRIA in France with the support of BBN's Dave Walden and Alex McKenzie and deployed beginning in 1972.
Roger actually convinced Larry that what he was talking about was all wrong and that the way that NPL were proposing to do it was right. I've got some notes that say that first Larry was sceptical but several of the others there sided with Roger and eventually Larry was overwhelmed by the numbers.
Paul Baran, an engineer celebrated as the co-inventor (along with Donald Davies) of the packet switching technology that is the foundation of digital networks
Thus the set of IMP's, plus the telephone lines and data sets would constitute a message switching network
[Scantlebury said] We referenced Baran's paper in our 1967 Gatlinburg ACM paper. You will find it in the References. Therefore I am sure that we introduced Baran's work to Larry (and hence the BBN guys).
He decided to use packet switching as the underlying technology of the Arpanet; it remains central to the function of the internet. And it was Dr. Roberts's decision to build a network that distributed control of the network across multiple computers. Distributed networking remains another foundation of today's internet.
The Internet is really the work of a thousand people," Mr. Baran said. "And of all the stories about what different people have done, all the pieces fit together. It's just this one little case that seems to be an aberration.
I can find no evidence that he understood the principles of packet switching.
Then in June 1966, Davies wrote a second internal paper, "Proposal for a Digital Communication Network" In which he coined the word packet,- a small sub part of the message the user wants to send, and also introduced the concept of an "Interface computer" to sit between the user equipment and the packet network.
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.
Vint noted that UCLA's internet work is primarily theoretical research on throughput and delay analysis. This work is headed by L. Kleinrock.
Larry Roberts presented a paper on early ideas for what was to become ARPAnet. This was based on a store-and-forward method for entire messages, but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward.
Larry Roberts presented a paper on early ideas for what was to become ARPAnet. This was based on a store-and-forward method for entire messages, but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward.
The first packet-switching network was implemented at the National Physical Laboratories in the United Kingdom. It was quickly followed by the ARPANET in 1969.
The 1967 Gatlinburg paper was influential on the development of ARPAnet, which might otherwise have been built with less extensible technology. ... Davies was invited to Japan to lecture on packet switching.
Thus the set of IMP's, plus the telephone lines and data sets would constitute a message switching network
The hierarchical approach is further motivated by theoretical results (e.g., [16]) which show that, by optimally placing separators, i.e., elements that connect levels in the hierarchy, tremendous gain can be achieved in terms of both routing table size and update message churn. ... [16] KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks (1977).
It is more difficult to establish at this time, however, whether Larry intended to switch the fragments as independent packets in the ARPAnet before he heard of the NPL work; certainly he now claims that this was always his intention.
W. Clark's message switching proposal (appended to Taylor's letter of April 24, 1967 to Engelbart)were reviewed.
The above description of how packet-switching came to be is the most widely-accepted one. However, there is an alternative version. Roberts claimed in later years that by the time of the Gatlinburg symposium, he already had the basic concepts of packet-switching well in mind, and that they originated with his old colleague Len Kleinrock, who had written about them as early as 1962, as part of his Ph.D. research on communication nets. It requires a great deal of squinting to extract anything resembling packet-switching from Kleinrock's work, however, and no other contemporary textual evidence that I have come across backs the Kleinrock/Roberts account.
The system first went 'live' early in 1969
The feasibility studies continued with an attempt to apply queuing theory to study overall network performance. This proved to be intractable so we quickly turned to simulation.
He developed the mathematical theory of data networks, the technology underpinning the Internet, while a graduate student at MIT in the period from 1960-1962. In that work, he also modeled the packetization of messages and solved for a key performance gain that packetization provides.
Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960.
On Tuesday, 28 February 1967 I find a notation on my calendar for 12:00 noon Dr. L. Roberts.
BARAN: On Tuesday, 31 October 1967 I see a notation 9:30 AM to 2:00 PM for ARPA's (Elmer) Shapiro, (Barry) Boehm, (Len) Kleinrock, ARPA Network. On Monday, 13 November 1967 I see the following: Larry Roberts to abt (about?) lunch (time?). Art Bushkin = 1:00 PM. Here. Larry Roberts IMP Committee. On Thursday, 16 November 1967 I see 7 PM Kleinrock, UCLA - IMP Meeting.
...there were all sorts of crazy ideas about, and most of them didn't make any sense. There was this 'hot potato' routing which somebody was advocating, which was just crazy.
Significant aspects of the network's internal operation, such as routing, flow control, software design, and network control were developed by a BBN team consisting of Frank Heart, Robert Kahn, Severo Omstein, William Crowther, and David Walden
Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran
Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran
Paul Baran, an engineer celebrated as the co-inventor (along with Donald Davies) of the packet switching technology that is the foundation of digital networks
The system first went 'live' early in 1969
The feasibility studies continued with an attempt to apply queuing theory to study overall network performance. This proved to be intractable so we quickly turned to simulation.
Roberts' proposal that all host computers would connect to one another directly ... was not endorsed ... Wesley Clark ... suggested to Roberts that the network be managed by identical small computers, each attached to a host computer. Accepting the idea, Roberts named the small computers dedicated to network administration 'Interface Message Processors' (IMPs), which later evolved into today's routers.
W. Clark's message switching proposal (appended to Taylor's letter of April 24, 1967 to Engelbart)were reviewed.
Significant aspects of the network's internal operation, such as routing, flow control, software design, and network control were developed by a BBN team consisting of Frank Heart, Robert Kahn, Severo Omstein, William Crowther, and David Walden
Then in June 1966, Davies wrote a second internal paper, "Proposal for a Digital Communication Network" In which he coined the word packet,- a small sub part of the message the user wants to send, and also introduced the concept of an "Interface computer" to sit between the user equipment and the packet network.
Leonard Kleinrock and Lawrence (Larry) Roberts, neither of whom were directly involved in the invention of packet switching ... Dr Willis H. Ware, Senior Computer Scientist and Research at the RAND Corporation, notes that Davies (and others) were troubled by what they regarded as in appropriate claims on the invention of packet switching
{{cite journal}}: CS1 maint: multiple names: authors list (link) CS1 maint: periodical has ISBN (link)He developed the mathematical theory of data networks, the technology underpinning the Internet, while a graduate student at MIT in the period from 1960-1962. In that work, he also modeled the packetization of messages and solved for a key performance gain that packetization provides.
Aside from the technical problems of interconnecting computers with communications circuits, the notion of computer networks had been considered in a number of places from a theoretical point of view. Of particular note was work done by Paul Baran and others at the Rand Corporation in a study "On Distributed Communications" in the early 1960's. Also of note was work done by Donald Davies and others at the National Physical Laboratory in England in the mid-1960's. ... Another early major network development which affected development of the ARPANET was undertaken at the National Physical Laboratory in Middlesex, England, under the leadership of D. W. Davies.
The 1960 challenge was to build a network such that a significant subset of the network could survive a military attack. [Baran] told us he knew he could design a solution once he realized that, 'given redundant paths, the reliability of the net work could be greater than the reliability of the parts.' ... In his first draft dated Nov. 10, 1965, Davies forecast today's 'killer app' for his new communication service: 'The greatest traffic could only come if the public used this means for everyday purposes such as shopping... People sending enquiries and placing orders for goods of all kinds will make up a large section of the traffic... Business use of the telephone may be reduced by the growth of the kind of service we contemplate.'
Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960.
Paul Baran ... focused on the routing procedures and on the survivability of distributed communication systems in a hostile environment, but did not concentrate on the need for resource sharing in its form as we now understand it; indeed, the concept of a software switch was not present in his work.
Roger actually convinced Larry that what he was talking about was all wrong and that the way that NPL were proposing to do it was right. I've got some notes that say that first Larry was sceptical but several of the others there sided with Roger and eventually Larry was overwhelmed by the numbers.
He decided to use packet switching as the underlying technology of the Arpanet; it remains central to the function of the internet. And it was Dr. Roberts's decision to build a network that distributed control of the network across multiple computers. Distributed networking remains another foundation of today's internet.
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.
The original ARPANET design had made data integrity part of the IMP's store-and-forward role, but Cyclades end-to-end protocol greatly simplified the packet switching operations of the network. ... The idea was to adopt several principles from Cyclades and invert the ARPANET model to minimise international differences.
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.
The original ARPANET design had made data integrity part of the IMP's store-and-forward role, but Cyclades end-to-end protocol greatly simplified the packet switching operations of the network. ... The idea was to adopt several principles from Cyclades and invert the ARPANET model to minimise international differences.