网路 Link Layer 笔记

Link Layer 是网路OSI 七层中的第二层，网卡发讯息时像是在多人环境中广播，大家都听的到。
虽然很方便，但是大家都想发声时，就会变成互相乾绕的杂音，谁也听不清楚。
所以我们需要想办法让大家有序出声，并让资料从传送端安全送到接收端。

Link Layer 功能:

1:错误侦测2:多人发声3:网卡编号(addressing，48bit 烧在网卡上面，每个编号都独一无二)4:错误修正5:流量控制6: 半双工(像是对讲机)或全双工(可以边发边收讯息)

Packet 是以 Frame 形式，里面包着datagram

传讯息也是有头尾格式，可以得知一段讯息结束

MAC: multiple access control

L2的服务百花齐放

网卡(NIC 网路介面卡)

802.11 WIFI
802.3 Ethnet

Error detection

EDC: Error Detection and Correction
EDC 是一个栏位
两种检查错误方式

single bit parity:

用2进位方式加总。方便，双方会订好是奇数个1还是偶数个1，
不过如果错基数个就抓不到错了

two-dimensional bit parity:

二维，如果在知道错一个的情况，还可以知道错在哪个位置

CRC (cyclic redundancy check)

实务上真的会用这种方法(2进位的除法)
好处:

可以侦错版本控制
双方先决定r，G是r+1

D*2^r 就是往左移r位
XOR 口诀:相异写0，相同写1

这就是被除数减掉余数后，可以被除数整除的意思

参考资料:
电脑网路与连结技术：第三章 链路层|翻转工作室