计算机网络（二）概述篇

一、计算机网络概述

1. 发展简史

1.1 互联网的发展历史

第一个阶段：计算机直接连接交换机就可以进行交互（此时计算机数量不多）

第二个阶段：连接的是美国当时比较重要的机构、实验室等

第三个阶段：多层次ISP互联网，全球互联网互联起来
ISP（Internet Service Provider）网络服务提供商
在中国：例如中国移动、中国电信、中国联通等
地区ISP：类比北京移动、浙江移动等

现代国际互联网的主要线路（可以查看主干网络的线路，主要通过海底电缆连接世界的各个区域）
查看全球互联网的主干线路网站：https://live.infrapedia.com/

1.2 中国互联网的发展历史

发展历程在当时落后于美国，整体也可以分为三个阶段，注意1994年接入国际互联网之后便可以进行国际互联

在发展历程中有五个为人们所熟知的计算机公用网络

2. 层次结构

2.1 层次结构设计的基本原则

2.1.1 为什么需要进行分层设计

场景：计算机A需要和计算机B进行通信
面临问题：

1. 如何保证数据链路通畅
2. 如何在众多计算机中识别目标计算机
3. 目的计算机B是否在线
4. 数据是否错误等等
5. …
   分层设计的主要目的就是为了通过分层实现不同的功能

分层设计的原则（编程亦是如此）：

1. 各层之间相互独立，完全解耦
2. 每一层之间有足够的灵活性可以应对未来的变化

2.2 OSI七层模型

前言：一开始设计之初，是希望能称为全球计算机都遵循的标准，但是市场化过程比较困难，相对而言TCP/IP获得较高的成功。
为什么没有推广成功？
OSI模型设计的不是很合理，一些功能在多层反复出现

2.3 TCP/IP四层模型

四层模型所使用的协议简述

举例：计算机A和B通信
此处路由器只是在网络层，并未到达传输层

3. 网络拓扑

3.1 边缘部分

边缘部分：用户经常接触到的部分，大多数用户在使用的时候无需关系核心部分，使用即可。
用户通过终端设备连接家庭路由器，路由器再通过网关连接地区ISP（上述又说到）

企业的网络拓扑简易图

3.2 核心部分

地区ISP连接主干ISP再通过统一的路由器接入

完整的拓扑示意图（可以类比树形结构）

4. 性能指标

用来衡量网络性能指标可以分为两个标准，一是时延，二是往返时间RTT

4.1 时延

在上述的介绍中，计算机的速度单位我们使用bit/s表示，此处的时延我们也是用此作为单位计算。

4.1.1 时延分类

一次完整的链路追踪的总时延就是上述之和

对上述四种时延做简短的介绍
（1）发送时延：在本机等待的时间
数据长度：用户自行决定，例如发送100M的小视频
发送速率：受限于计算机网卡
（2）传播时延
传输的路径距离：举例，北京向上海发送数据和北京向华盛顿发送数据，传播距离肯定不同，后者还需经过海底电缆进行传输
传输速率：受限于传输介质

（3）排队时延：数据包在网络设备中等待被处理的时间
例如发送数据经过路由器，路由器也不一定立即处理
（4）处理时延：数据包到达目的机器也不一定会被立即处理，可能需要等待其他数据包处理完毕

4.2 往返时间RTT

ping举例：百度和澳大利亚的IP（超时）

二、物理层

物理层在OSI七层模型所处的位置

2.1 物理层作用

（1）通过媒介连接不同的物理设备
（2）传输比特流0/1
Tips：物理层偏向于物理特性的概念，可以自行进行取舍掌握。具体的可以参考计算机网络书籍。

2.1.1 传播媒介分类

场景：例如中国的ISP和美国的ISP需要通过海底电缆连接，再比如路由器连接主机，那么物理设备之间都有哪些方式进行连接？
（1）同轴电缆（很久之前使用）
同轴电缆的英语是 Coaxial Cable。coaxial 是“同轴的”的意思，cable 是“电缆，缆绳”的意思。

同轴电缆的最里面是一根“数据线”（内层导体），0 和 1 这样的电信号就是靠这根数据线来传输的。而外层网状导体是为了提供一个 0 V 的参考电信号。我们对内层导体和外层网状导体做一个“电位差”来获得我们的电信号。

（2）双绞线
双绞线的英语是 Twisted Pair，简称 TP。twisted 是“绞在一起的，弯曲的”的意思，pair 是“偶数的，双的”的意思。

双绞线和同轴电缆大不一样。同轴电缆里只有 1 根数据线，但是双绞线里面却有 8 根线。这 8 根线，两两绞在一起，成双成对，这也是其名字的由来：双绞线。

（3）光纤

（4）无线的介质

2.2 信道的基本概念

2.2.1 通信电路和信道区别

问题1：有两个信道，会不会两台设备进行交互的时候既有发送又有接收？
答：有，物理层已经做了解决。

2.2.2 信道分类

（1）单工（Simplex）：数据传输是单向的。通信双方中，一方固定为发送端，另一方则固定为接收端，数据只能沿一个方向传输，举例：无线收音机、有限电视。

（2）半双工（Half Duplex）：数据传输是双向的。数据在通信双方之间能够在两个方向上进行发送，但不能同时发送，因此又被称为双向交替通信。无线对讲机就是一种半双工设备，在同一时间内只允许一方讲话：“长江，长江，我是黄河，收到请回答，完毕”；“黄河，黄河，我是长江，已经收到，完毕”。

（3）全双工（Full Duplex）：数据传输是双向的。通信双方在发送数据的同时也能够接收数据，两者可以同步进行，类似汽车的双向车道。目前我们打电话，以及手机的通话，都是全双工的例子。

问题2：每个电路内既有发送信道又有接收信道，很多的计算机需要连接需要发送信道以及接收信道，一些处于关机的状态，导致信道利用率不高如何解决？
答：可以使用分用-复用技术解决（印象中Redis的线程模型就是单线程模型+多路IO复用技术）

2.3 分用-复用技术

问题2场景图示

使用复用技术

引入分用-复用技术也存在一些问题：例如信道堵塞等

三、数据链路层

所处的位置

3.1 数据链路层概述

数据链路层：局域网机器通信，交换机
主要作用：
（1）封装成帧
（2）透明传输
（3）差错检测

3.1.1 封装成帧

问题1：什么是帧？
答：上述提到了层次设计的原则，各个层次之间相互隔离，解耦合。对于物理层只管比特流的传输，而对于数据链路层的基本单位就是帧。

图示封装过程（一）

封装之后的数据报文

帧：网络层将IP数据报传输到链路层，链路层经过封装之后的数据就称为帧。
组成部分：帧头部+IP数据报+帧尾部，并且对于帧头部和尾部都是特定的控制字符，接收端会根据前后特定标记识别出帧。

问题2：接收端在识别数据时，如果数据中恰好也有特定的比特流（帧尾部EOT）如何判断？

答：通过透明传输解决

3.1.2 透明传输

透明在编写API时也被反复强调，对下透明

针对问题2的解决思路：通过在EOT前添加转义字符实现判断

问题3：如果转义字符也有转义字符如何解决？
答：再次转义

转义字符概念：和编程中一样

3.1.3 差错检测

问题1：对于物理层只管传输比特流，无法控制是否出错，如果传输时遭遇闪电改变了比特流，此时就需要数据链路层进行差错检测，那么问题来了，如何进行差错检测的？
Tips：检测失败就抛弃，成功就ok传输

3.1.3.1 差错检测方式

（1）奇偶校验法（局限性，不适合）
（2）循环冗余校验码CRC（采用）

3.2 最大传输单元MTU

3.2.1 MTU

概念：用于描述数据链路层的数据帧最大值

Tips：如果过大，总时延增加。过小，影响性能，一次只发送一个1个字节那么需要发送需要1500次

时延：衡量网络指标，上述有介绍

3.2.2 路径MTU

概念：计算机A和计算机B之间进行通信，经过诸多网络，但是路径MTU需要取决于链路中的最小值，木桶效应

推荐书籍：
《网络是怎样连接的》
《TCP/IP详解》卷一 ，卷二 ，卷三
《TCP/IP路由技术》卷一 ，卷二