Slashdot Mirror
Leonard Kleinrock On The Origins of Packet Switching
An Anonymous Coward writes: "From Ben Sullivan's Tech Blog (http://www.techblog.com). An email from Leonard Kleinrock on why he really was the brains behind packet switching. It's a first-hand account from Kleinrock in a blog. A neat little journalistic scoop for bloggers, and some insights for techheads on Internet history."
"I invented packet switching"
-Al Gore
A previous discussion here.
---
Oregon
Isn't packet switching just an electronic version of our snail mail delivery system? The rest is just implementation details.
"I must emphasize that the totality of understanding the full picture, and not just the issue of packetization (i.e., chopping messages into small pieces) had to be developed before a convincing body of knowledge could be amassed to prove the case for data networks."
Wow. Maybe this guy would get more credit for his discoveries if he could describe them in English
http://slashdot.org/article.pl?sid=01/11/09/162824 1&mode=thread
That would have been interesting. Britain as the home of the Internet.
The possibilities of an alternate history are fascinating.
In any case some of it is a matter of research being done in parallel, which means that these sort of debates will take place as a matter of course.
"It is a greater offense to steal men's labor, than their clothes"
Then again, since when has slashdot posted anything worth caring about?
I'm rather surprised that anyone on /. is willing to seriously consider any of these claims to have "invented" packet switching.
Every other time that someone has claimed to have "invented" an obvious electronic analogue of a well-established mechanism, we've laughed; why is this any different? Packet switching has been used in the (snail) mail system for over a century.
Tarsnap: Online backups for the truly paranoid
Try a little harder next time, see Mr. Uptime for details.
Hogwash to the lot of them.... The ideas they call packet switching were clearly being used by the Romans, the only difference was the transport involved people and horses not electrical signals but the transport if totally irrelevant to all the concepts they claim are packet switching. Odds are good it was used well before the Romans.
That is what Metcafe says.
I still say that his picture looks like something you would find in your junk-mail on a page with a lose-9343-pounds-fast product.
All that is missing is a signature and a tagline saying that is is a famous doctor who has tried the product with great success on many patients.
How do you figure that? If it was used in the snail mail system it would mean writing one word on a sheet of paper placing that in an envelope, numbering the letter, mialing it, then repeating the process until the letter is complete. And I don't know of anybody who sends mail this way.
[Please type your sig here.]
Hes back in the news again- Mr. Scruffy.
What he probably meant was "Message Switching"
Uh, is this even a response to this topic? Vague language and links to the home pages of science and tech-related sites? What, that's really "+3 informative."
Does this make me a troll? I've never been one yet.
This has nothing to do with the Blog about Kleinrock.
Whichever idiot moderated it up deserves eternal ridicule.
Do IP packets only contain a single byte payload?
I've known a number of people to send two postcards because what they want to write doesn't fit on one; and they helpfully write "continued on next postcard", exactly the way that IP fragments do. And, somewhat rarer but an even closer analogue, when there has been a weight limit on lettermail, people have sent (for example) the first five pages of a long letter in one envelope, and the last three pages in a second envelope.
And then there's all the furniture which is shipped in parts for the recipient to assemble...
Tarsnap: Online backups for the truly paranoid
This is an excellent point. Packet switching really is an obvious idea, it is just the postal system done electronically. Watching these computer scientists squabble over these crumbs of creativity is embarrasing.
I'm guessing that the difference between "karma whore" and "troll" here is the prescence of a Scientific American link and the abscence of a goatse.cx link :o)
He has his very own webpage with information about the early days of the internet as well as his accomplishments.
IIRC, Ethernet was based on the "aloha" radio network in Hawaii, but there was packet switching long before there was Ethernet.
Whoever owns the patent, wins. Even that guy who said "Let's Roll"'s family lost their right to the phrase b/c someone quickly patented it.
------
Let me give you the lowdown
From avi freedman's homepage: the Freedman doc - info on multihoming and BGP.
BR~z
sig?
For the common folk who no longer read the finely honed tribal rhetoric of bickering academicians this isn't about objective reporting so much as it's about jockeying for position in the ivory tower world of publish or perish.
heuristic algorithm seeks stochastic relationship
sarcasm applied to a sarcastic comment doesn't work too well, now does it?
Al Gore thinks he invented the Internet.
Yes, it's true. I trained in karate in the same dojo as he did (JKA Santa Monica) in the mid-1980's. He was much more advanced than I was. The beating however involved little physical punishment, mainly mental humiliation.
Little did I know he had invented packet switching networks. I would have gotten his autograph.
Donald Davies is largely acknowledged for developing Packet Switching (and even coining that very phrase) at the National Physical Laboratory in the UK, however he was not American so he's largely ignored.
Packet switching refers to protocols in which messages are divided into packets before they are sent. Each packet is then transmitted individually and can even follow different routes to its destination. Once all the packets forming a message arrive at the destination, they are recompiled into the original message.
Most modern Wide Area Network (WAN) protocols, including TCP/IP, X.25, and Frame Relay, are based on packet-switching technologies. In contrast, normal telephone service is based on a circuit-switching technology, in which a dedicated line is allocated for transmission between two parties. Circuit-switching is ideal when data must be transmitted quickly and must arrive in the same order in which it's sent. This is the case with most real-time data, such as live audio and video. Packet switching is more efficient and robust for data that can withstand some delays in transmission, such as e-mail messages and Web pages.
A new technology, ATM, attempts to combine the best of both worlds -- the guaranteed delivery of circuit-switched networks and the robustness and efficiency of packet-switching networks.
...courtesy of Webopedia
Bill Gates, of course. Just ask him.
Treatment, not tyranny. End the drug war and free our American POWs.
See my user info for links.
..please post at least up-to-date and correct information.
Bbbbrrrr, calling ATM "a new technology".
The big breakthrough needed for the ARPANET was the militarized DDP-516 minicomputer, which was the first computer you could just ship someplace and expect it to work when turned on.
Packet switching is great, but it turns out that
the IP mechanism of IP packet fragmentation and
reassembly was a big mistake. In other words, you
don't want to break up packets. The original idea was that the MTU (minimum transmission unit) was
unknown, so that you should be able to have
routers which break a single IP packet into smaller fragments and have someone reassemble them elsewhere in the network. It added loads of hair and performance penalties, and really
broke the whole "end to end" model. Here in the future, I believe that people now think you can use end-to-end MTU discovery, and just keep notching the packet size down until you get reliable transmission. Anyone know if IP packet fragmentation is still part of IPV6?
Kleinrock is claiming too much credit.
Yes, his work on queueing theory is important, at least to people concerned with math and network analytics. And if anybody gives a damn about analyzing the performance of a packet-switched network mathematically, then it'll fall back onto Kleinrock's work.
But what passes for packet switching nowadays -- "The Internet" -- is most certainly not the result of careful analysis! It works by brute force. It's inefficient. It is badly monitored and mostly unmetered. So Kleinrock's analysis, which might be useful, is ignored.
Anybody with half a sense of the math wouldn't dare try to cram constant-rate streaming traffic, like telephony or broadcasting, onto the IP Internet. It's inefficient as hell. Economy of scale is what makes it seem to work, compared to economy of specialization (what ATM would excel at). But that's the Internet's current ruling ethos -- if it seems to work, do it, even to excess.
The original inventors -- Davies, Baran, and the BBN crew -- were not doing mathematical optimization. They were hacking (in the good sense) something together and observing what worked. Kleinrock is like a guy who invents a great network management system that never gets turned on, but who still claims credit for the network that his system might have been able to manage.
And puh-LEEZ, don't give Vint any of the credit. He's made a great living as the Chauncy Gardiner of the Internet.
I think I now understand why Davies was so hung up on the issue. He had developed a one-node packet switch in the UK before the ARPANET was deployed. Unfortunately, the UK would not provide enough financial support to Davies so that he could expand his one-node switch into an operational network. Had they done so, the Internet might have been born in the UK; instead his work was stalled and could not go forward. This must have been very frustrating for him.
That would have been interesting. Britain as the home of the Internet.
The possibilities of an alternate history are fascinating.
In any case some of it is a matter of research being done in parallel, which means that these sort of debates will take place as a matter of course.
"It's funny. On the outside, I was an honest man. Straight as an arrow. I had to come to prison to be a crook."
For Baran's point of view, see this interview at Wired.
Just because someone says, "Hey, wouldn't it be cool if someone built a machine that flies" doesn't mean he invented the airplane. Even if they add details like "using a motor to force air over a convex airfoil" and "steering and stabilization by means of a vertical rudder."
You could even have detailed diagrams and equations for weight/displacement, etc. But the trick is in details like figuring out how to make the engine powerful enough achieve lift off but light enough to achieve lift off.
w(t) = ì(1 - ó) exp(-1(ì - ó)t) )
So he invented l33t speak too?
Multi-volume set, sent a volume at a time.
Multi-chapter book, sent a chapter at a time.
Newspaper serials, sent a column at a time.
I'm sure somebody has sent a longer missive, written on the back of postcards.
Seriously, it's typical for English to remove significant parts of words provided that the pronounciation doesn't change much. Also it's typical not to consider whether the new word is similar to already existing words. English speakers are very simple-minded in this regard.
If somebody, say, in Poland came to the market with a product called "Hot Dogs" (in Polish), they would go out of business immediately. And nobody would give a respectable site a name so closely reminding "bloated log".
The reason why mathematicians don't like computer work ?? Because a lot of the "inventions" cannot be attributed to a sole genius. And so in the field of computers there isn't enough space for the hyperspace-filling egos that you find in mathematics and physics.
The fact is, NOBODY, NOT EVEN KLEINROCK, DAVIES, AND BAREN, IN SUM OR SEPARATELY, INVENTED PACKET SWITCHING. You see, the idea did not work for almost 25 years after it was "supposedly" invented by Kleinrock et. al. It wasn't until Van Jacobsen and Karels applied optimal queuing theory and tight feedback control to exponential backoff and "slow start" to TCP feedback congestion control that packet switching was worth a damn.
I was a user of the Arpanet from 1980-1984, and the dang thing almost never worked. It would take a whole minute just to open a pair of TCP connections in order to download a single RFC. The Arpanet was badly, badly broken. Kleinrock was not responsible for making the Internet scale. What Kleinrock invented was a broke piece of crud in 1985, 1986, etc.
Do we attribute the invention of the computer to Bardeen, Brattain, and Shockley (hint : given in order of true technical contribution) because these guys invented the transistor ?? No, those guys only invented a "piece" of the modern computer - it was up to others to finish the puzzle. And it's similarly unfair to try to attribute the invention of packet switching to any ONE person, since it took 25 years to get all of the bugs out.
Don't fixate on ARPANet and TCP/IP as if they are the only form of packet switching -- it may not have worked well in the early 80s, but I can rememeber using BT's Packet SwitchStream X.25 network in 1983 -- and it worked just fine. That was certainly Mr Davies' doing.