本科

编辑：Aeneas 【新智元导读】2022年图灵奖得主，是以太网的先驱Bob Metcalfe。如今全世界5亿人之所以可以愉快地上网冲浪，都离不开他的发明。 就在昨晚，ACM公布了2022年度图灵奖获奖人选——以太网发明者Bob Metcalfe，以表彰他对以太网的发明、标准化和商业化。 ACM AM 图灵奖被称为「计算领域的诺贝尔奖」，获奖者会得到谷歌提供的100万美元奖金。 以太网的发明对人类的意义，显然不言而喻。这项50年前开发的技术，是互联网的基础技术，让我们的电脑和数十亿其他设备能够联网，同时让它们互联。 谷歌人工智能副总裁Jeff Dean在ACM官方公告中说，「今天，全球约有70亿个端口，以太网无处不在，我们都认为它是理所当然的。然而，人们很容易忘记，如果没有Bob Metcalfe的发明，和他对每台计算机都必须联网的持久愿景，我们的互联世界将大不相同。」 是的，在以太网发明之前，世界还不是平的。在那时，人们根本不会想到，50年后，一个名叫ChatGPT的机器人会通过这个网络征服全世界。 一篇失败的答辩论文 这个影响了全人类的发明，源于一篇失败的研究生答辩论文。 1946年出生的Metcalfe，本科时在MIT学习电气工程和工业管理。 毕业后，Metcalfe去了哈佛读研，同时还被聘为MIT的研究员，此时恰逢美国国防部加大了对Arpanet（一种互联网前身）的投资。 他向哈佛提议，应该建立一个接口，将Arpanet连接到哈佛的大型计算机上，但哈佛拒绝了他。他又转头向MIT提出了同样的建议。 还是研究生的Metcalfe构建了这个接口，将MIT的大型计算机连接到现代互联网前身Arpanet上 1972年，他向哈佛的论文委员会提交了自己的论文，描述他的这项设想，结果没有通过答辩。委员会认为，这个话题不够理论化。 站在前人的肩膀上 好在，天才总有施展自己才华的地方。 在那时，Metcalfe已经得到了施乐公司（Xerox Corporation）在加州帕洛阿尔托研究中心 (PARC) 的工作。 实验室主任Bob Taylor告诉他，无论如何都要来帕洛阿尔托完成他的论文。 一到那里，Metcalfe就开始为一台新的PARC计算机构建另一个Arpanet接口，同时努力寻找一个够「理论」的主题，来达到哈佛论文委员会的要求。 施乐的PARC实验希望能创造第一台现代个人电脑，并且在每张桌子上都有一台。 Metcalfe说，「所以他们要求我为此设计一个网络。我得到了一张带有60个芯片的网络卡。那是我生命中第二件最幸运的事。第一件是让我出生在我父母的家庭。」 MetCalfe在德州Austin的家中，手里拿着1973年的博士论文 在当时，计算机网络既是一项工程上的挑战，也是一项理论上的挑战。根本难点就在于：如何在许多用户之间共享对网络的访问。 电话网络以最简单的方式解决了这个难题：通话时，双方的连接锁定了通信信道，使其他用户无法访问该信道，即使这个信道并没有被充分利用。 不过，这种低效率对于电话网络来说问题不大。打电话时，总有一方在说话，通话不会陷入长时间的沉默。 但是计算机不同，它的通信靠的是短脉冲形式，这些脉冲通常会被很长的死时间（dead time)分隔开。 如何描述网络中的数据流呢？ 1960年代初期，计算机科学家Leonard Kleinrock证明，这个问题可以用排队论解决。这个理论是数学中的一个分支，模拟了交通拥堵和人们排队等候时可能发生的其他事情。 论文地址：https://dspace.mit.edu/handle/1721.1/11562 这个模型向工程师展示了，怎样可以大幅减少死时间，而Arpanet能够证明，这种方法在实践中确实行之有效。然而，如何协调网络中的流量，并不是一件容易的事。 1971年，夏威夷大学教授Norm Abramson展示了一种激进的交通协调替代方案，激进到让任何城市规划者都感到震惊。 他建立了一个名为ALOHAnet的无线电网络，这个网络像Arpanet一样，以微小的数据包传输数据。 但与Arpanet不同的是，ALOHAnet并未尝试避免数据包之间的冲突。相反，任何因冲突而导致消息丢失或乱码的用户，只需在随机的时间间隔后重新尝试即可。...