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."
Squiggy - The Hands Of Time
The once steel towers of this land have gone and rusted away
The one strong ethics of the worker have been sold away
The dollar equals slavery, a master to which we're loyal
A civil war over greed on American soil
Wooaaaah another factory closes
Woooooah Nobody gives a fuck
Woooooah They sold our dreams away
Woooaaah Turn back the hands of time
America for us really means America for them
A nation full of traitors, on which we can't depend
Our once shining streets are being turned into a ghetto
The ball of destruction has been rolling since the get-go
Wooaaaah another factory closes
Woooooah Nobody gives a fuck
Woooooah They sold our dreams away
Woooaaah Turn back the hands of time
The rich and powerful take more as the day passes
While the blind and hopeless sit back on their asses
But I won't be another number, I won't be another dollar, I won't be another
scapegoat in the corperate scheme
We're gunna beat beat beat 'em down
We're gunna beat beat beat 'em down
We're gunna beat beat beat 'em down
We're gunna turn this place around
Wooaaaah another factory closes
Woooooah Nobody gives a fuck
Woooooah They sold our dreams away
Woooaaah Turn back the hands of time
Good read.
Gee, packet switching is a really important technology to the internet, That means, of course, that Al Gore invented packet switching!
Jack Buck (1924-2002)
Darryl Kile (1968-2002)
"I invented packet switching"
-Al Gore
If you take the article as a whole, there are some interesting points made. But beyond that recognition, what is the overall affect? I have to say that the evidence points to nothing. I mean, what are we trying for here? A null hypothesis.
Take a look at these links for a more "balanced" viewpoint on the issue.
This sig intentionally Left Bank.
A previous discussion here.
---
Oregon
guuzen ga ikutsumo kasanari atte
anata to deatte koi ni ochita
kikoe sou na kodou ga hazukashii yo
doushite watashi rashiku ha nai yo
kyou ga owatte mo ashita ga sugite mo itsumo soba ni ite
zutto sunao ni kawaranu futari shinjitai
anata to atta ano hi kara
donna toki ni demo subete o kanjirareru ki ga suru
tada anata ga iru dake de soba iru dake de
Forever You're My Only Feeling Heart
(You're My Only
You're My Only
My Only Feeling Heart)
yuu kure ga yokaze o hiyashite iku yo
anata to iru kara samuku nai yo
machi no iro ga kirei ni tomori dashite
watashi mo kawari hajimete iru yo
kumo ga haretete mo kono ue ni utsuru hoshi ha sukunakute
itsuka isshoni man ten no sora miagetai
kiseki ga okoru you na sonna
hoshizora no shita de anata to onaji michi o aruite
futari ga shinji au koto ga aishi au koto ne
Forever You're My Only Feeling Heart
You're My Only Feeling Heart
You're My Only Feeling Heart
(You're My Only
My Only Feeling Heart)
- The BOFH Troll
Isn't packet switching just an electronic version of our snail mail delivery system? The rest is just implementation details.
He will be missed
Show me That Smile (The Growing Pains Theme Song):
Show me that smile again.
Ooh show me that smile.
Don't waste another minute on your crying.
We're nowhere near the end.
We're nowhere near.
The best is ready to begin.
As long as we got each other
We got the world
Sitting right in our hands.
Baby rain or shine;
All the time.
We got each other
Sharing the laughter and love.
Alan Thicke's Journal
My Slashdot ads say "
"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?
what the HELL is a blog and why is it called that. that word is DISGRACEFUL, INSULTING, and downright RUDE! that's right. all you people with blogs can shove them up your FAT ASSES!!!! THAT WORD PISSES ME OFF.
F-A-G-G-O-T
and by the way, who farted? Who invented the lameness filter? How many cumstains have landed on thinkgeek apparel from guys whacking off watching hentai?
I was on the toilet and I made a big blog and when it hit the water it went 'blog'
My dogs name is blog
My blog is bigger than your blog
God save the blog
The Slashdot Effect: A new for
It's even gayer than RMS, ESR, and JonKatz in a hot bath.
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
Bloggggg!!! If you say blog one more time I'm gonna punch you in your bloody mouth!
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.
Help! Help! I'm being opressed!!
. . . Stop me before I post again!
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"
The Safety Dance - Men Without Hats
We can dance if we want to, we can leave your friends behind
'Cause your friends don't dance and if they don't dance
Well they're no friends of mine
Say, we can go where we want to, a place that they will never find
And we can act like we come from out of this world
Leave the real one far behind
And we can dance
We can go when we want to, the night is young and so am I
And we can dress real neat from our hats to our feet
And surprise them with the victory cry
Say, we can act if we want to, if we don't nobody will
And you can act real rude or totally removed
And I can act like an imbecile
Say we can dance, we can dance
Everything's out of control
We can dance, we can dance
They're doing it from pole to pole
We can dance, we can dance
Everybody look at your hands
We can dance, we can dance
Everybody taken the chance
The safety dance
The safety dance
The safety dance
We can dance if we want to, we've got all your life and mine
As long as we abuse it we are never going to lose it
And everything will work out right
Say, we can dance if we want to, we can leave your friends behind
'Cause your friends don't dance and if they don't dance
well they're no friend of mine
This has nothing to do with the Blog about Kleinrock.
Is some /dev/urandom
:'0
:V?1W
DqlY8
VZglO"
=*Q]zx
kD0]D
![w$
3&JN
zf"u
(k~M;
-,c;
mdH*
yDKpg
nXQs?mx
j8FI
@Uw)Q-`
e) )
{=jYH
mZPm
ql"6
6E]h
T,4r
b%H^
xl~8
ur+&
2M\[
^&]%
a`'yr
cTc^
WGvG
x}e)
"#0T
UjDV
cWkE
mKu>(
Vm x
6)I(j
hMEJ
E`c?
Sq9J
$QYP
~hsv\b
>-__EN
I5/}
Av)D
43Ct
Yb:K
HcYA
#g@K
tHix
8\(W*
DO+P
jiNl
am_:
k?Qb
DQ EU
J
r`2
"Q].
^4EW7u
c+9c4z
zF>3
C1@H
P>fF
G}vv6
cVFI:
?,]I
s.w),'
/8Ep
!G O
}/X*
D&&c
"{[%A
&{RW55[.B
leG)
.?r'
Iy)q
!.)Qfh
J{A]
fDFA=
F0uS-
]7nh
;'{F"N
(G uIKc*
3tR`{S
t266
R6F@D
db{(
u):
DmG~
]v9g
]UKI%n
uyQW
w&rl
~l-ZI~c
]l+_hLy#
Nq_a
a`-d9^u
8>7o
Hp"Y
YK9 /
]9{#g
clif
x2&L
yN]N?h
%{cR
9&e`
Z6Sq
wz 1,
'AgXK9L
W
D/]
w8>P
:RzO
G!
tVIY
'3(1
7!U4
xtO*
gB{E
57|"p
}_e
S!/d=
F$G&1t
oJ'=
V]g2
Np a
"oy5
S 7BA
RnPQf
JKu?
|=WV!
s{r%
2,'YQ
-V{S
jC,-)
}gc`3
yGZC
a0aV{
/\ o4
5IH/
Q4$Fb{n
7G9;
Y*ku
hTz+
Hj(U
:ae3
v}^z
T#_]
He,x
tOX%
j%xl
*X&
gxK]
9X&Z
z'Z(wm
&L{Q.
Ovopt
:Hm*
W0_T
z T!
w-AN
-yGL
DeEX
GH`;;
)P5?RR
#;1w
ljH[{ S
;*FM#
S00$
&:mJ
!}2SUl
--s?
j}Di
yr>
RMU^H
a^jxb
u1\B
HsCqu{3*
SdM9
Ki)]
AmM
|,CLJ
S6I'
\Hu7
Y(/z
YeSd0
z/.J
EaE>
2gU:
a{03
~G[o
y9V.
#o.JP
~ 0btK
ZCf
(WQ@
NB/S
(~c\
fPO$
z~6+
lT
C(o8^
O5~~l
R,1TgqM
vTi/
.V=K
S6xn
G;uSPq
5L[A.f@
a%:R*-
4WA~
t~Nv{"Q
Xy)9v
'LVI
AD*e
[=kI
*g-I
XMvN
6e)"
m_:6
,VtqW
?60y
n!$B
J!5f
LnBF
ofaW
hUsX`
la.S
Mex%"
h~aeQf
_6@E
I&{op
uG_
VBvA
}{F:
5'AY
|HV|
W,4|
*\LJ
L3VKv
J?ZX
pn_t1
+mFb
BJHR.
*7EV0
x4jF
NozdKG
0(Ud
M53#R
^u&p
IH*f^
vC]P
_#55
J}]`
5CvB
F4*c_
>weKw
P;Tl
MgM6
v,>P
2tnu|u4O
};3k
1M\PZ@@
1Ton
gw{
!~\A
T8}aV
D`9>
21he
i^9\X
ny)Z^P
@a40L
pNCp
f8m`
t~{z
k5Aw
nCC-r
CLr?
UGE]G
iNVW
ieRq
;hYg3
-!Ch
_'I&
Mp6p
$QrX
x~@|
CizU
B(RV
6rll
-5tg
hHQY
1[T
`z:!a
Sp({
!m+?R!
vqHsJ
7TPD
@+0}
=4[B
xMD9
GyK/
`4 1&?
Kh.3
k,/Fx
y=/m
V{ufez
D'/f
pEGJ
(R4w*
j(as
?dQ[
a~K9c
T\Reu
ax;=
vmjV
Cy5-
{Z6gs
G3kZ
~/e^u
kxgWX
yzN\o
bSKj9.pPo
Q^f-
O$:l@
22Kll'
i>qF
?Hw[n
g03d
ZY.&}!I
o[Yh
_o-4
&zb%Nw
EXA:U{00
fvpo
fBRgF
hR-aE
xJ`C
@)2q9
A.=n
RgBw
U?`)
TRo#/
M-Wi
?n
0G:Ok
b;?p
xL$"~
lzX"
3y)?1
."0K=
5O(D
bSA+
s*oZ
=q#p/
o*=fl
](x(
FPcG
\ScMAP6
YD1x
;2)s
$z^k
>:b@
NoM b"
RWWs
n`=n*
th[=
X"h.CJ
=w^r
n#Mv2PX
QLV4
vmR~x
#~\>j
RF#|
%R72
W+ec
~[vO
+`S0(
kCFd
4riG}
[&.D
8FJ)a@"
!XFNZ
.l,i
Cg[C
5A ,
aiu=PB
oEha
DviXt
[kwg9
PSd~
Q;*T
Z8{
VBnX
FBinN
1^mUe
a8{e
LLHs
*egC
tn+e
n`
nKun
tKvm;
,LKi
p7lv
:vSl
2r*M
N/{+
khr]p
\_]&
] D~
|h:!j
?D4X}
W*(O7
b~W5aI
r#=`ea
OQfj+
&V[3
t)'L9
zn#=N
1SZ-9O
\Dw=
s1@B:
nKZ1
uuvJ
:G 4
}V |
I#0LL
&t#u~U
yh05
6)=]
vU[D
^!}!
3fN
%?`\
#ax'
oFGF
kcth
QN-R
o@Zh
T:nx
6;n>YD
re M
-]F }
2rEO
fads
I21&k
K*I R
'&C8d
1WJ"]y
SKB~:I
Y#S73'
fp6\PW
g=vp
F~Am
zt[j
hd!x
I174
O;}0
M[gg
/"5_
b1D
XnWE
]cry
`[Aa=w
YQ!AKy
+"$e
Ekja*'
bXiM.
4S%
dh),
_b=2
K=>wF
-Ki9D
dP+Q
ZC2Ch! j
a2VFP#M
'@n6
pX%6
!N/H
.\vN
XM$5
f8a2
gAxW%{
ODSZ
"p94m
\xdc
W-"C
m hI
TO7k+
?A;X
ARtx
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.
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
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.
what the fuck is wrong with you, seriously? the GOP pays people to post pro republican opinions here? do you also think MS pays people so say linux sucks?
Only the State obtains its revenue by coercion. - Murray Rothbard
..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.
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.