计算机网络的总体认知

写在前面

• 本文参考视频：Youtube 原视频：资源指路
• Github资源：资源指路
• b站有翻译视频：资源指路

正文片段开始

在维基百科上阅读文章 ，在亚马逊买东西 和朋友视频 发一条天气推特 ，毫无疑问，用户在全球网络中发送和接收信息的能力，永远改变了这个世界 ，150年前 发一封信件从伦敦到加州 要花2~3周，而且还是特快邮件，如今 电子邮件只要几分之一秒. “时延” 改善了上百万倍 (时延指传播一条信息所需的时间)， 振兴了全球经济， 帮助现代世界在遍布全球的光纤中快速发展，你可能觉得计算机和网络密切相关，但事实上， 1970年以前 大多数计算机是独立运行的，然而 因为大型计算机开始随处可见 ，廉价机器开始出现在书桌上 ，分享数据和资源渐渐变得有用起来 ，首个计算机网络出现了。

01 | 局域网 Local Area Networks - LAN

第一个计算机网络出现在1950~1960年代，通常在公司或研究室内部使用，为了方便信息交换，通常在公司或研究室内部使用，为了方便信息交换 ，比把纸卡或磁带送到另一栋楼里更快速可靠，比把纸卡或磁带送到另一栋楼里更快速可靠 ，这叫 “球鞋网络” ， 第二个好处是能 共享物理资源 ，举个例子，与其每台电脑配一台打印机 ，大家可以共享一台联网的打印机 ，早期网络也会共享存储空间，因为每台电脑都配存储器太贵了 ，计算机近距离构成的小型网络叫局域网， 简称LAN，局域网能小到是同一个房间里的两台机器，或大到校园里的上千台机器。

02 | 媒体访问控制地址 Media Access Control address - MAC

尽管开发和部署了很多不同 LAN 技术， 其中最著名和成功的是 “以太网” , 开发于1970年代在施乐的"帕洛阿尔托研究中心"诞生, 今日仍被广泛使用。以太网的最简单形式是：一条以太网电线连接数台计算机，当一台计算机要传数据给另一台计算机时，它以电信号形式，将数据传入电缆，当然因为电缆是共享的，连在同一个网络里的其他计算机也看得到数据，但不知道数据是给它们的，还是给其他计算机的 ，为了解决这个问题 以太网需要每台计算机有唯一的媒体访问控制地址，简称 MAC地址，这个唯一的地址放在头部，作为数据的前缀发送到网络中，所以，计算机只需要监听以太网电缆，只有看到自己的 MAC 地址，才处理数据。现在制造的每台计算机都自带唯一的MAC地址，用于以太网和无线网络。

03 | 载波侦听多路访问 Carrier Sense Multiple Access - CSMA

多台电脑共享一个传输媒介，这种方法叫 “载波侦听多路访问” 简称 “CSMA” ，载体(carrier)指运输数据的共享媒介，以太网的"载体"是铜线，WiFi 的"载体"是传播无线电波的空气 ，很多计算机同时侦听载体，所以叫"侦听"和"多路访问"，而载体传输数据的速叫 “带宽” ， 不幸的是使用共享载体有个很大的弊端 ，当网络流量较小时 计算机可以等待载体清空 ，然后传送数据 ， 但随着网络流量上升 两台计算机想同时写入数据的概率也会上升 ，这叫冲突 。

04 | 指数退避 Exponential Backoff

因为冲突，数据全都乱套了，就像两个人同时在电话里讲话，幸运的是 计算机能够通过监听电线中的信号检测这些冲突 ，最明显的解决办法是停止传输 ，等待网络空闲, 然后再试一遍 ，问题是其他计算机也打算这样做 ，其他等着的计算机可能在任何停顿间隙闯入，导致越来越多冲突，很快，每个人都一个接一个地讲话 而且有一堆事要说，就像在家庭聚餐中和男朋友分手一样， 馊主意！ 以太网有个超简单有效的解决方法，当计算机检测到冲突 就会在重传之前等待一小段时间。

举例，假设是 1 秒好了，当然 如果所有计算机用同样的等待时间 是不行的 ， 它们会在一秒后再次冲突 ，所以加入一个随机时间， 一台计算机可能等1.3秒，另一台计算机等待1.5秒，要是运气好 等1.3秒的计算机会醒来 ，发现载体是空闲的 然后开始传输，当1.5秒的计算机醒来后 会发现载体被占用，会等待其他计算机完成 ，这有用， 但不能完全解决问题 所以要用另一个小技巧，正如我刚才说的 ，如果一台计算机在传输数据期间检测到冲突， 会等一秒+随机时间，然而 如果再次发生冲突 表明有网络拥塞 ，这次不等1秒，而是等2秒 ，如果再次发生冲突 等4秒 然后8秒 16秒等等，直到成功传输 ，因为计算机的退避 冲突次数降低了，数据再次开始流动起来 网络变得顺畅 。这种指数级增长等待时间的方法叫：指数退避。

05 | 冲突域 Collision Domain

以太网和WiFi都用这种方法（指数退避）很多其他传输协议也用 ， 但即便有了"指数退避"这种技巧，想用一根网线链接整个大学的计算机还是不可能的，为了减少冲突+提升效率， 我们需要减少同一载体中设备的数量， 载体和其中的设备总称 “冲突域” 。

让我们回到之前以太网的例子，一根电缆连6台计算机，也叫一个冲突域 ，为了减少冲突 我们可以用交换机把它拆成两个冲突域，交换机位于两个更小的网络之间 必要时才在两个网络间传数据，交换机会记录一个列表写着哪个 MAC 地址在哪边网络，如果A想传数据给C（与A同侧）交换机不会把数据转发给另一边的网络，没必要 ，如果E想同一时间传数据给F，网络仍然是空的，两个传输可以同时发生，但如果F想发数据给A 数据会通过交换机，两个网络都会被短暂占用 。

06 | 电路交换 Circuit Switching

大的计算机网络也是这样构建的，包括最大的网络 - 互联网，也是多个连在一起的稍小一点网络，使不同网络间可以传递信息，这些大型网络有趣之处是，从一个地点到另一个地点通常有多条路线，这就带出了另一个话题 路由，连接两台相隔遥远的计算机或网路，最简单的办法是分配一条专用的通信线路，连接两台相隔遥远的计算机或网路， 早期电话系统就是这样运作的。

假设"印第安纳波利斯"和"米苏拉"之间，有五条电话线，如果在1910年代，John 想打电话给 Hank， John要告诉操作员他想打到什么地方，然后工作人员手动将 John 的电话连到 通往米苏拉的未使用线路，通话期间 这条线就被占用了，如果五条线都被占用了 John 要等待某条线空出来，这叫 “电路交换” 。

07 | 报文交换 Message Switching

因为是把电路连接到正确目的地，能用倒是能用 但不灵活而且价格昂贵 因为总有闲置的线路，好处是 如果有一条专属于自己的线路 你可以最大限度地随意使用，无需共享，因此军队, 银行和其他一些机构 ，依然会购买专用线路来连接数据中心 ，传输数据的另一个方法是 “报文交换” ，“报文交换” 就像邮政系统一样 ，像之前A和B有一条专有线路，消息会经过好几个站点 。

如果 John 写一封信给 Hank ，信件可能从"印第安纳波利"到"芝加哥" ，然后"明尼阿波利斯"， 然后"比林斯" 最后到"米苏拉" ，每个站点都知道下一站发哪里 ，因为站点有表格，记录到各个目的地，信件该怎么传，每个站点都知道下一站发哪里，报文交换的好处是 可以用不同路由使通信更可靠更能容错。回到邮件的例子，如果"明尼阿波利斯"有暴风雪中断了通信"芝加哥"可以传给"奥马哈" ， 在这个例子里，城市就像路由器一样 ，消息沿着路由跳转的次数叫 “跳数”(hop count) 。

记录跳数很有用，因为可以分辨出路由问题。举例，假设芝加哥认为，去米苏拉的最快路线是 奥马哈，但奥马哈认为去米苏拉的最快路线是 芝加哥 ， 这就糟糕了，因为2个城市看到目的地是米苏拉，结果报文会在2个城市之间不停传来传去，不仅浪费带宽 而且这个路由错误需要修复! 这种错误会被检测到，因为跳数记录在消息中，而且传输时会更新跳数，如果看到某条消息的跳数很高就知道路由肯定哪里错了，这叫 “跳数限制” 。

08 | 分组交换 Packet Switching

报文交换的缺点之一是有时候报文比较大，会堵塞网络 ，因为要把整个报文从一站传到下一站后 ，才能继续传递其他报文， 会堵塞网络，传输一个大文件时 整条路都阻塞了，即便你只有一个1KB的电子邮件要传输 ，也只能等大文件传完，或是选另一条效率稍低的路线 ，这就糟了，解决方法是 将大报文分成很多小块，叫 “数据包” ，就像报文交换 每个数据包都有目标地址 ， 因此路由器知道发到哪里 ，报文具体格式由"互联网协议"定义，简称 IP ， 这个标准创建于 1970 年代，每台联网的计算机都需要一个IP地址，你可能见过，以点分隔的4组数字，例如 172.217.7.238 是 Google 其中一个服务器的IP地址，数百万台计算机在网络上不断交换数据 ，瓶颈的出现和消失是毫秒级的，路由器会平衡与其他路由器之间的负载 ，以确保传输可以快速可靠，这叫 “阻塞控制” ， 有时，同一个报文的多个数据包 会经过不同线路，到达顺序可能会不一样，这对一些软件是个问题，幸运的是，在 IP 之上还有其他协议， 比如 TCP/IP, 可以解决乱序问题，将数据拆分成多个小数据包，然后通过灵活的路由传递 ，非常高效且可容错，如今互联网就是这么运行的，这叫 “分组交换” ，有个好处是 它是去中心化的，没有中心权威机构 没有单点失败问题 ，事实上 因为冷战期间有核攻击的威胁，所以创造了分组交换 ，如今，全球的路由器协同工作，找出最高效的线路 ，用各种标准协议运输数据， 比如 “因特网控制消息协议”(ICMP)， 和 “边界网关协议”(BGP)，世界上第一个分组交换网络，以及现代互联网的祖先是 ARPANET，名字来源于赞助这个项目的机构，美国高级研究计划局。