一、

??CRC检验（循环冗余检验）：如果在传输过程中无差错，那么经过CRC检验后得出的余数肯定是0（课本P74）

二、PPP协议（全双工）

请添加图片描述

??字节填充
??当PPP使用异步传输时，它把转义字符定义为0x7D，并使用字节填充，RFC 1622规定了如下所述的填充方法：
??（1）把信息字段中出现的每一个0x7E字节转变称为2字节序列（0x7D，0x5E）
??（2）把信息字段中出现的每一个0x7D字节转变称为2字节序列（0x7D，0x5D）
??（3）若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时讲该字符的编码加以改变。
??（0x03转变为0x7D，0x23）
??零比特填充
??只要发现有5个连续的1，则立即填入一个0

三、

局域网的拓扑
请添加图片描述 以太网的两个标准
??DIX Ethernet V2
??IEEE 802.2
CSMA/CD协议（载波监听多点接入/碰撞检测）
??多点接入
??就是说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。协议的实质是“载波监听”和“碰撞检测”。
??载波监听
??不管在发送前，还是在发送中，每个站都必须不停的检测信道，
??碰撞检测
??“边发送边监听”。当适配器检测到的信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。所谓“碰撞”就是发生了冲突，因此，碰撞检测也叫冲突检测。
??总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。因此，任何一个正在发送数据的站，一旦发现总线上出现了碰撞，其适配器就要立即停止发送，免得继续进行无效的发送，白白浪费网络资源，然后等待一段随机时间后再次发送。所有的站点都会停止发送，速率直接减到零。
??电磁波在1km电缆的传播时延约为5微秒
争用期
??最先发送数据帧的A站，在发送数据帧后至多经过时间2 $\tau$ 就可知所发送数据帧是否遭受了碰撞。因此，以太网的端到端往返时间2 $\tau$ 称为争用期，争用期又称碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。
??争用期时间为51.2 $\mu$ $s$ ，对于10Mbit/s的以太网，在争用期内可发送512bit，64字节。
??以太网规定，帧间最小间隔为9.6 $\mu$ $s$
MAC
??MAC地址
??48bit，6个字节，MAC地址也叫硬件地址或者物理地址
??MAC帧包括单播，广播，多播

??MAC帧格式 请添加图片描述
??无效的MAC帧
??①帧的长度不是整数个字节
??②用收到的帧检测序列FCS查出有差错
??③收到的帧的MAC帧数据字段的长度不在46-1500之间，或者有效的MAC帧长度不在64-1518之间（首部和尾部的长度共18个字节）
从总线以太网到星形以太网
??总线以太网使用CSMA/CD协议，以半双工方式工作。但以太网交换机不使用共享总线，没有碰撞问题，因此不使用CSMA/CD协议，而是以全双工方式工作。
虚拟局域网VLAN
??是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符，指明发送这个帧的计算机属于哪一个VLAN。
载波延伸
??使最短帧长仍为64字节，同时将争用期增大为512字节。凡发送的MAC帧长不足512字节时，就用一些特殊字符填充在帧的后面，使MAC帧的发送长度增大到512字节。
分组突发
??当很多短帧要发送时，第一个短帧要采用上面所说的载波延伸的方法进行填充，但随后的一些短帧则可一个接一个地发送，它们之间只需留有必要的帧间最小间隔即可。这样就形成一串的分组突发，直到达到1500字节或稍多一些为止。
以太网优点
??可扩展的，灵活的，易于安装，稳健性好
电磁波时延
??电磁波在1km电缆的传播时延约为5 $\mu$ $s$