计算机网络概论

计算机网络概论1

OSI 七层数据与其对应协议数据单元

tips ： 公司面试的时候，会问当输入网址之后，到数据展示之后的所有过程

封装

应用层发送数据（应用层会产生报文），

一次性用send 发送所有的信息，有什么影响
在传输层，TCP会对文件切片，而在应用层，我们可以直接给文件切片，会提高效率（根据底层逻辑调整相应代码，会提升代码运行效率）

传输层加第一层头部（$H_t$）
传输到网络层 IP 层 ： 告诉去哪 （$H_n$）
传输到数据链路层 ： 本地局域网 ： 数据要出去， 到哪个机器去，加MAC地址 ($H_l$)
传输到物理层
传输到链路交换机 ： 判断要去什么地方

拿出Mac 地址, 看目的地是路由器还是局域网
如果子网掩码(newmask) & 目标IP 地址，得到的网络地址号与自己本身相同，证明目标网络与自己本身在一个网络中
本地局域网靠“吼”（泛洪）： 如果没有人反应，证明，本地局域网没有要连接的对象
不是局域网，封窗包交给给网关（gateway）
网关拆包掉链路层头部，露出网络层头部，查看目标IP ，根据不同的网络地址转到不同的路由器
如果目标主机直接连着路由器，就可以直接找到
读完之后，要封装一层（$H_l$）
传到目标主机之后，一层一层的解封装

分层带来的好处：
1. 各层之间是独立的
2. 灵活性好
3. 结构上可分割开
4. 易于实现和维护
5. 能促进标准化工作
各层的功能
1. 差错控制 ： 验证数据的对错
2. 流量控制 ： 对于对方数据空闲区控制发送数据的多少，快慢
以 TCP 为例： 如果没有流量控制，那么TCP 每次负责送来东西，那么迟早会将缓冲区塞满
有了流量控制，TCP 每次送东西回来的过程中，会告诉发送方说，缓存还剩多少，所以发送方一般根据情况，选择还要发送多少
4. 分段和复用 ： 分段对数据进行分段
5. 复用和分用
6. 连接建立和释放 ： 所有的连接，都是由两端的存在的变量的值的变换来判断的连接是否存在，是每一层都会考虑的问题

网络协议的组成的三要素
1. 语法 ： 交互过程中，能表达意思的语言描述方式
2. 语义 ： 发送的信息，对方能理解，有某种含义
3. 同步 ： 事件发生的顺序是有迹可循的，可以预知的，例如：我发送信息，肯定会有回应

分组交换： TCP
一个包发送到目的地，会分成很多部分，然后每一个部分通过不同的路线去目的地
互联网通用基于分组交换网络
特点：数据过大，进行分组，每组与每组独立传输，到达之后进行信息整合， 大多数选择的是同一条路线
这个路线是由路由协议选择的，根据路由配置选择协议，路由协议进而控制每一个路由器
路由器协议（路由器之间的路由信息，如果有一个路由器被隔断，这个错误信息会向周围传播信息，然后让路由器直接找到另一个当前最优的路线）
每一个部分都由路由器进行路由，如果两个路由器中，有一个路由发生了错误，路由之间会相互沟通（路由协议），那么路由器会在信息表中，找到一个另一个不受影响的路线。

存储转发机制
一个数据包有很多比特，路由器收到包之后，会根据头部转发到另外一个路由器
什么时候转发？
当收到所有包之后才能转发
（如果只到了一部分就转发，如果传输中，缺失了一部分数据包，该数据包就错误了）
（在收到所有包之后，会进行校验码检测该包是否被污染，丢失，如果污染了会直接丢弃整个分组）
1. （TCP中如果检测数据是被污染，发送方等待ACK，如果超时之后，会补发信息）（超时重传）
2. （如果网络无异常，三次期待同一个ACK ，会引发重传）（三次冗余重传）（如果有一条消息三次都没有ACK）

排队时延和分组丢失
路由器自身存在缓存区，每个数据经过路由器时，会先进入路由器的缓冲队列，路由器依次对队列中的数据进行服务，当数据来的太快的时候，填满了缓冲区，路由器会丢弃后面来到的数据或从队列中选择数据，丢失，从而触发超时重传（大多数）或者三次冗余ACK重传，在路由器压力过大的时候，发送端会根据延迟时间不断增加自身的等待时间(排队延迟)，一直到不能交付任务为止
为什么等待延迟要不断增加？
有一个路由器坏了，交付效率下降，这样所有的包都可能超时，其实实际上所有的包都可以达到目的地，只是传输的时间比较慢，TCP协议会自动调整时长。
超时和冗余ACK只会发生一个，超时说明（没有冗余ACK）（所有的包都没有到） 是网络出现了问题
冗余ACK 是只有一个没到
tips ： 游戏使用的是UDP 而 不是 TCP ： 追求时效
UDP 没有TCP 可靠，尽力而为的交付，这个信息可能没有到，但是没到的话，也不会有什么措施。

转发表、路由转发协议
转发表：目的IP地址或者是一个地址段，对应的输出关系，来的信息，会进行最长前缀匹配，来进行选择输出端口
转发表是一个局部的概念
路由转发协议是一个宏观的概念

计算机网络概论2

电路交换
电路交换是存在一个真是的电路，是端到端的连接，连接的双方是存在一个真实的链路
早期的电路交换是存在接线员不断的拔线，插线
现在是路由器来做链路连接，结束的时候还要告诉路由器把连接断了，这个过程安全可靠
电路交换的资源是有限的，是有限的电路，当电路被占满了，其他线路无法使用这个连接。

复用
频分复用 FDM
根据频率来复用带宽

时分复用 TDM
将每一帧分成N个小时隙，每个使用1/N * 时隙的时间
缺点： 不是每个时隙，每个人都想去。

分组交换与电路交换的对比
分组交换提供了比电路交换更好的电路共享
分组交换比电路交换更简单，且实现成本更低

时延、丢包、吞吐量
时延：网络状态的评判标准， 由A 到 B 会经历多少的时间
节点处理时延， 节点到某个机器，看去哪，拆包，封装…
排队时延：节点从到达到处理的事件
传输时延 ： 一个包发送到网络上的时间 （带宽，数据，开始发到发出去，只用一个包）
传播时延 ： 经历传输介质中传输的时间（主机到主机，出去又回来）

排队时延和丢包
什么情况下丢包会越来越多
假设a是分组达到传输队列的平均速率
L是分组大小
R是传输速率
当 $La/r->1$, 排队时延会成指数情况增加

从而导致丢包

吞吐量
软件吞吐量：是在一个时刻可以发送或接收的数据大小
取决于整个电路上最小的哪个，也就是瓶颈所在：木桶效应。
tcp 会进行流量控制，导致整体线路的吞吐量趋向 最小那个， UDP 也是