Stanford CS144（五）

1. End-to-End Principle

1.1 端到端原则v1：

通信系统设计的目标是将信息传输中发生错误的概论降低到一个可以接受的水平。

由于网络核心处的数据传输时不可靠的，因此数据的可靠性检验工作应该由端系统完成。

例子：
如图，假如数据检错的工作在数据链路上完成，如果D的内存出了问题，数据从C传送到D时，没有检测到错误，当数据从D发往E时，由于内存的问题，此时发送出去的数据已经有了错误，但是错误的数据发送到E时，却无法检测出来。

1.2 端到端原则v2：

第一版端到端原则说：

您必须在边缘实现端到端的功能，但是您也可以在中间实现它以提高功能。

第二版端到端原则说：

您只能在边缘实现端到端的共功能，不能在中间实现。

参考博客：
网络中的端到端原则
深度学习中的端到端原则

2. Error Detection: 3 schema

Checksum, CRC and MAC

2.1 IP Checksum

Checksum的基本思想是将要传输的数据求和作为校验数据添加在数据的尾部。

参考博客：CheckSum

2.2 CRC

CRC 算法的基本思想是将传输的数据当做一个位数很长的数。将这个数除以另一个数。得到的余数作为校验数据附加到原数据后面。

参考博客：CRC

2.3 MAC

MAC的基本思想是在发送方使用密钥k与MAC算法得到的MAC值附加到数据尾部，接收方使用相同的密钥k与MAC算法得到另一个MAC值，通过比较两值来较错。

参考博客1：MAC
参考博客2：MAC

2.4 Summary