Leonard Kleinrock: biografia, MIT, teoria das filas, a primeira mensagem da ARPANET, UCLA, a polêmica da comutação de pacotes e prêmios | Ícones da Tecnologia

Dossiê · Redes e internet

Leonard Kleinrock: o professor da UCLA de onde saiu a primeira mensagem da ARPANET

Às 22h30 de 29 de outubro de 1969, a sala 3420 do Boelter Hall, na UCLA, enviou a primeira mensagem da ARPANET. O que chegou do outro lado foram duas letras: “lo”. A equipe responsável era chefiada por Leonard Kleinrock, especialista em teoria das filas que estuda redes desde a tese de doutorado.

Atualizado em · 1 fontes públicas citadas

Leonard Kleinrock passou a carreira estudando um problema que parece simples: quanto tempo uma mensagem leva para atravessar uma rede. Desde a tese no MIT, ele usou a teoria das filas para modelar esses atrasos, e esse trabalho o levou ao projeto da ARPANET, em que a UCLA foi o primeiro nó.[1]

Seu papel na história da internet é reconhecido, mas também disputado. A partir dos anos 1990, ele passou a reivindicar a prioridade na invenção da comutação de pacotes, tese que historiadores e outros pioneiros contestam, como mostra a Wikipédia.[1]

Do Bronx ao MIT

Kleinrock nasceu em Nova York em 13 de junho de 1934 e se formou na Bronx High School of Science em 1951. Em 1957 concluiu engenharia elétrica no City College of New York.[1]

No MIT fez mestrado, concluído em 1959, e doutorado, concluído em 1963. A proposta de tese é de 1961 e, segundo outro trecho da Wikipédia, a tese foi escrita em 1962. O título é “Message delay in communication nets with storage”, e o quadro do artigo lista como orientadores Edward Arthurs e Claude Shannon.[1]

A tese aplicou a teoria das filas para modelar atrasos em redes de comutação de mensagens e foi publicada em livro em 1964, com o título Communication Nets: Stochastic Message Flow and Delay.[1]

Professor da UCLA

Depois do MIT, Kleinrock entrou para o corpo docente da Universidade da Califórnia em Los Angeles (UCLA), onde está até hoje. A Wikipédia não informa o ano de entrada. De 1991 a 1995 chefiou o departamento de ciência da computação, e hoje é professor emérito ilustre.[1]

Ao longo da carreira publicou centenas de artigos e orientou dezenas de alunos de pós-graduação. Também foi cofundador da Linkabit e fundou e presidiu a Nomadix e o Technology Transfer Institute.[1]

Leonard Kleinrock: idade em cada marco

Idade aproximada em cada marco, calculada a partir da data de nascimento (13 de junho de 1934) e dos anos citados na Wikipédia.

Calculada como ano do marco menos 1934; pode ser um ano menor se o evento ocorreu antes de 13 de junho. A data do doutorado varia entre 1962 e 1963 no artigo.

A ARPANET e a mensagem “lo”

Larry Roberts trouxe Kleinrock informalmente para o projeto ARPANET no início de 1967. Em 1968, ele recebeu um contrato para montar o Network Measurement Center (NMC) da rede, na UCLA.[1]

Kleinrock chefiou a equipe de software da UCLA, que incluía Steve Crocker, Jon Postel e Vint Cerf e que construiu o protocolo de comunicação entre computadores da ARPANET.[1]

Às 22h30 de 29 de outubro de 1969, da sala 3420 do Boelter Hall, a equipe enviou a primeira mensagem da rede. A mensagem que chegou, literalmente, foi “lo”. O primeiro enlace permanente da ARPANET foi estabelecido em 21 de novembro de 1969 e, em 5 de dezembro, a rede inicial de quatro nós estava montada.[1]

Em 1973, Kleinrock usou a ARPANET para trocar mensagens instantâneas dos EUA com Larry Roberts, que estava na Inglaterra.[1]

Teoria das filas e roteamento

Kleinrock escreveu Queueing Systems: Volume I – Theory (1975) e Queueing Systems: Volume II – Computer Applications (1976), e, com Richard Gail, Queueing Systems: Problems and Solutions (1996).[1]

Nos anos 1970 publicou trabalhos influentes sobre o desempenho de redes de comutação de pacotes. Com o aluno Farouk Kamoun desenvolveu um trabalho teórico sobre roteamento hierárquico que, segundo a Wikipédia, continua essencial.[1]

Relatórios e política pública

Em 1988, Kleinrock presidiu um comitê do Conselho Nacional de Pesquisa dos EUA cujo relatório dizia haver “uma necessidade clara e urgente de uma rede nacional de pesquisa” (tradução livre). Segundo a Wikipédia, o relatório influenciou Al Gore a buscar a aprovação do High Performance Computing Act de 1991.[1]

Depois ele liderou o comitê do CSTB que produziu o relatório Realizing the Information Future, de 1994.[1]

A polêmica da comutação de pacotes

A partir de meados dos anos 1990, Kleinrock buscou ser reconhecido como pai das redes de dados modernas e, em 1997, reivindicou a prioridade na invenção da comutação de pacotes. Em 2004 ele disse que, no doutorado em 1961 e 1962, havia estabelecido uma teoria matemática das redes de pacotes.[1]

Do outro lado, segundo a Wikipédia, historiadores e o National Inventors Hall of Fame dos EUA reconhecem Paul Baran e Donald Davies como inventores. Robert Taylor disse que as alegações de Kleinrock e Roberts não são aceitas, e Davies escreveu não encontrar provas de que Kleinrock entendesse os princípios da comutação de pacotes. Baran resumiu: “A internet é, na verdade, o trabalho de mil pessoas” (tradução livre).[1]

A favor de Kleinrock, o artigo cita uma tese de 1982 segundo a qual seus trabalhos foram a base de muitas investigações da rede da ARPA, e registra que um artigo de Davies de 1966 aplicou técnicas de Kleinrock, respondendo a uma questão-chave sobre a viabilidade das redes de computadores.[1]

Prêmios e legado

Kleinrock foi eleito para a Academia Nacional de Engenharia dos EUA em 1980. Recebeu o Prêmio Marconi em 1986, o Harry H. Goode Memorial Award em 1996 e o Prêmio Draper em 2001. A Medalha Nacional de Ciência aparece no quadro da Wikipédia como de 2007, com cerimônia em 29 de setembro de 2008.[1]

Em 2010 dividiu o Prêmio Dan David. Em 2012 entrou para o Internet Hall of Fame e recebeu a IEEE Alexander Graham Bell Medal. Em 2014 recebeu o Prêmio Fronteiras do Conhecimento da Fundação BBVA, por suas contribuições à teoria e ao desenvolvimento prático da internet, e o ACM SIGMOBILE Outstanding Contribution Award.[1]

A sala 3420 do Boelter Hall virou o Kleinrock Internet Heritage Site and Archive, aberto ao público em 29 de outubro de 2011, numa cerimônia com pioneiros da internet. Em 2014, a revista Computer Networks publicou uma edição especial em sua homenagem.[1]

Frases e declarações públicas

“A internet é, na verdade, o trabalho de mil pessoas.”

Paul Baran, citado na Wikipédia a respeito da disputa sobre a comutação de pacotes (tradução livre).

Linha do tempo

  1. 1934

    Nasce em Nova York, em 13 de junho.

  2. 1951

    Forma-se na Bronx High School of Science.

  3. 1957

    Gradua-se em engenharia elétrica no City College of New York.

  4. 1961

    Apresenta a proposta de tese no MIT.

  5. 1963

    Conclui o doutorado no MIT.

  6. 1964

    Publica a tese como Communication Nets.

  7. 1967

    Entra informalmente no projeto ARPANET.

  8. 1968

    Recebe contrato para o Network Measurement Center.

  9. 1969

    Primeira mensagem da ARPANET, “lo”, em 29 de outubro.

  10. 1975

    Publica Queueing Systems: Volume I.

  11. 1980

    Eleito para a Academia Nacional de Engenharia.

  12. 1988

    Preside o comitê que pede uma rede nacional de pesquisa.

  13. 1991

    Assume a chefia do departamento de computação da UCLA, até 1995.

  14. 1997

    Reivindica a prioridade na invenção da comutação de pacotes.

  15. 2001

    Recebe o Prêmio Draper.

  16. 2011

    Inauguração do Kleinrock Internet Heritage Site.

  17. 2012

    Entra para o Internet Hall of Fame.

  18. 2014

    Recebe o Prêmio BBVA Fronteiras do Conhecimento.

Empresas ligadas a Leonard Kleinrock

Empresas desta coleção em que a pessoa trabalhou, fundou, investiu ou com que teve relação direta. Os nomes com link já têm dossiê publicado.

Ver a rede de Leonard Kleinrock no grafo 3D

Veja também: outras pessoas

  • Claude Shannon Listado pela Wikipédia como um dos orientadores do doutorado de Kleinrock no MIT

Sumário de siglas usadas

ARPANET
Rede de computadores financiada pela ARPA, precursora da internet.
UCLA
Universidade da Califórnia em Los Angeles.
MIT
Instituto de Tecnologia de Massachusetts.
NMC
Network Measurement Center, o centro de medição da ARPANET na UCLA.
CSTB
Computer Science and Telecommunications Board, conselho das Academias Nacionais dos EUA.
Teoria das filas
Ramo da matemática que estuda filas de espera e tempos de atendimento.

Perguntas frequentes

Quem é Leonard Kleinrock?+
Um cientista da computação americano, professor emérito da UCLA, especialista em teoria das filas e chefe da equipe que enviou a primeira mensagem da ARPANET, em 1969.
Qual foi a primeira mensagem da ARPANET?+
“lo”. Foi enviada às 22h30 de 29 de outubro de 1969, da sala 3420 do Boelter Hall, na UCLA.
Kleinrock inventou a comutação de pacotes?+
É disputado. Ele reivindica a prioridade desde 1997, mas, segundo a Wikipédia, historiadores e o National Inventors Hall of Fame reconhecem Paul Baran e Donald Davies.
Quem orientou o doutorado de Kleinrock?+
O quadro da Wikipédia lista Edward Arthurs e Claude Shannon.
Que livros Kleinrock escreveu?+
Communication Nets (1964), Queueing Systems: Volume I (1975) e Volume II (1976), e Queueing Systems: Problems and Solutions (1996), com Richard Gail.
Quais prêmios ele recebeu?+
Entre outros, o Prêmio Marconi, o Prêmio Draper, a Medalha Nacional de Ciência, a IEEE Alexander Graham Bell Medal e o Prêmio BBVA Fronteiras do Conhecimento.

Referências

Fontes consultadas

  1. Leonard Kleinrock · Wikipédia

Este dossiê usa apenas informações públicas e com fonte. Não publicamos dados pessoais privados, como endereço, documentos ou informações de saúde. Encontrou um erro? Escreva para [email protected].

Conclusão

Leonard Kleinrock ajudou a dar à ARPANET uma base matemática e chefiou a equipe que enviou a primeira mensagem da rede. A disputa sobre a comutação de pacotes não apaga esse papel, mas lembra a frase de Baran: a internet foi obra de muita gente.