计算机网络理论教学资料 Chapter5_链路层.docxVIP

PAGE19 / NUMPAGES19 Background：差错检测与纠错Error detection and correction 方法一、Parity Checking 方法二、Checksum校验和 三、循环冗余检测CRC 一、网络链路： point-to-point link ①Point-to-Point Protocol,PPP ②HDLC 只一条链路 备注：对特殊字符（flag标志字的处理：byte stuffing字节填充 （类似转义字符）方法：重broadcast link 多路访问协议 Channel Partitioning A.TDM时分复用 优：消除碰撞collide；每个节点在每帧中独享信道，但因为使用时间的限制，使得总的来说其平均速率为R/M bps B.FDM频分复用 C．CDM码分多址 Code Division Multiple Access,CMDA 为每个节点分配一种不同的编码，接收方知道发送方的编码，即可正确接收数据，不在乎其他节点的干扰。 随机接入协议 A. Step1 .对齐时间 优点：（简单：高度去中心化，某节点只考虑自身，不管别??节点。） 缺：效率低。 B.不同步时间 缺：产生冲突的概率上升。 CSMA载波监听多路访问 a. b.CSMA/CD具有碰撞检测的CSMA