计算机网络知识点及例题总结（五）数据链路层与局域网

本博客已整理成pdf文件，文件资源链接：哈尔滨工业大学-计算机网络期末

知识点部分

1.数据链路层服务
术语：
①结点：主机和路由器
②链路：连接相邻结点的通信信道eg:有线链路，无线链路和局域网
③帧：链路层数据分组，封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据。
数据链路层服务：
①组帧：封装数据报构成数据帧，加首部和尾部，帧同步
②链路接入：如果是共享介质，需要解决信道接入；帧首部中的MAC地址用于标识帧的源和目的
③相邻结点间可靠交付：无线链路常采用，因其误码率高
④流量控制
⑤差错检测
⑥差错纠正
⑦全双工和半双工通信控制：全双工指链路两端结点同时双向传输、半双工指链路两端结点交替双向传输。
2.差错检验与纠正
汉明距离ds：编码集中两个等长字符串对应位置不同字符的个数(取最小不同个数为汉明距离)。
检错码：ds=r+1，则差错编码可以检测r位的差错；
纠错码：ds=2r+1，则差错编码可以纠正r位的差错，将一个无效的码字纠正为距离最近的码字。
奇偶校验码：差错检测最简单的方式就是用单个奇偶校验位，使1的总数总是偶数； 如果出现偶数个比特的差错无法检测出；检测能力50%，检测效率高；
二维奇偶校验：检测奇数位差错、部分偶数位差错；纠正同一行/列的奇数位错
Internet校验和(Checksum)：发送端:将“数据”(校验内容)划分为16位的二进制“整数”序列；求和(sum)：补码求和(最高位进位的“1”，返回最低位继续加）；校验和(Checksum)：sum的反码；放入分组(UDP、TCP、IP)的校验和字段；接收端：与发送端相同算法计算，计算得到的"checksum"：为16位全0（sum为16位全1）无错；否则有错。
循环冗余检测编码CRC：