恋词强化2
计网C3
第三章数据链路层是重点！整体框架图如下：
3.1 数据链路层功能概述
- “使之对网络层表现为一条无差错的链路”。可以这么理解：网络层大BOSS有五个文件要交到另外一个大BOSS，所以交给了链路层小秘书，小秘书交给了傻子物理层去干并把文件编号（因为物理层太傻容易丢失，编号容易找回），然后傻子交给了另一个大BOSS的小秘书链路层，如果文件都齐了就交给自己大BOSS，如果文件丢失就让傻子重新找回丢失编号的文件。这一切过程对网络层来说就是透明的看起来就是不用网络层去参与
- 有连接就一定有确认，不存在无确认的面向连接的服务
3.2 封装成帧和透明传输
- 组帧四种方法：字符计数法、字符填充法、零比特填充法、违规编码法
- 字符计数法。帧头部加入一个计数字段标明帧内字符数，从而确定帧结束的位置。缺点就是：把鸡蛋都放在一个篮子里，万一计数字段出错，就完蛋了，接收方就无法辨别，收发双发失去同步，造成灾难性后果
- 字符填充法。帧前面加入控制字符
SOH(Start of header)表明帧开始，帧最后加入EOT(End of transimission)表明帧结束。万一传输的不是文本字符，是二进制的程序等等刚好与EOT或者SOH一样，那么只要再特殊字符前面加入转义字符ESC加以区分，如果转义字符ESC也出现在数据中，只需在转义字符前面再插入一个转义字符。 - 零比特填充法。5 “1” 1 “0”。发送方的数据链路层在信息位中遇到5个连续的“1”时，自动在后面插入一个“0”；接收方收到5个连续的“1”时，自动删除后面紧跟的“0”。这种方法容易由硬件实现，性能优于字符填充法
- 违规编码法。在物理层进行比特编码时，通常采用违规编码法，比如：曼彻斯特编码只有“高-低”电平对（表示“1”）和“低-高”电平对（表示“0”），那么就可以采用“高-高”和“低-低”电平对来定界帧的开始和结束（这些电平对在数据比特中时违规的，即没有采用的）。eg：局域网 IEEE 802 标准就采用了这种方法
- 目前较常用：比特填充法和违规编码法。
3.3 差错控制（检错编码）
常见的检错编码有：奇偶校验码和循环冗余码（CRC）
- 奇偶校验码。只能检查出奇数个比特错误，检错能力为50%。比如说：运输一串鸡肉串有四块肉：采用偶校验码，最后剩下2块肉也是没错的
- 循环冗余校验码（CRC）。
- 加0。多项式G(X)阶为r，则加r个0。
- 模2除法（异或）（同0异1）
- 最后得到余数即为冗余码（FCS）（帧检验序列）
- 最后要发送的序列为：帧+冗余码
- 接收方收到：帧+冗余码 之后，除以相同的多项式，如果没有余数，就无差错。
3.4 差错控制（纠错编码）
- 海明码的知识在计组已经学过了！这里不再描述
- 海明码“纠错”
d位，需要码距位2d+1的编码方案；而检错d位，则只需码距为d+1。
3.5 流量控制与可靠传输机制
3.6 停止-等待协议
3.7 多帧滑动窗口与后退 N 帧协议（GBN）
3.8选择重传协议（SR）
3.9 信道划分介质访问控制
3.10 ALOHA 协议
- 纯ALOHA协议：不监听信道，不按时间槽发送，随机重发，想发就发
- 时隙ALOHA协议：控制想发就发的随意性
3.11 CSMA 协议
3.12 CSMA/CD 协议（超级重点！！！）
3.13 CSMA/CA 协议
- CSMA/CA 比较礼貌，CA不是考试重点。
3.14 轮询访问介质访问控制
- 令牌传递网络常用于负载较重、通信量较大的网络中
3.15 局域网基本概念和体系结构
- IEEE 802标准（1980年2月）重点记忆的：
- 802.3 （以太网）
- 802.8 （光纤分布数字接口）
- 802.5 （令牌环网）
- 802.11 （无线局域网）
3.16 以太网
3.17 无线局域网
无线局域网可分为两大类：有固定基础设施无线局域网和无固定基础设施移动自组织网络
3.18 PPP协议和HDLC协议
3.19 链路层设备
政治-强化-马原14~16
- 实践是人类能动地改造世界的社会性的物质活动，具有直接现实性、自觉能动性和社会历史性三大特征
- 所有的人都是实践主体 ×。（实践主体是指具有一定的主体能力、从事现实社会实践活动的人），有些人可能丧失了社会实践活动能力了
- 感性认识和理性认识只有在书本上分得开，现实中分不开。
- 感性认识和理性认识是已经获得的认识，感性因素和理性因素是认识过程中起作用的因素而已，浅和深的区别。换句话说，要获得感性认识的时候，有感性因素起作用也可以由理性因素起作用；获得理性认识的时候，有感性因素起作用也可以由理性因素起作用。
- 实践超前于认识：冒进主义（左）；实践落后于认识：保守主义（右）。
