07上03传统以太网.pptVIP

第三章 传统以太网技术 第7章 包、帧和错误检测 第8章局域网技术及网络拓扑 第9章 硬件编址与帧类型标识 第10章 局域网布线与物理拓扑 第7章 包、帧和错误检测 重点内容： 透明传输（比特填充 字符填充） 差错编码 （CRC编码） 透明传输 帧同步（定界） 透明传输含义 如何实现透明传输 PPP 协议的格式 PPP的协议字段含义 （1）0x0021－－PPP 帧的信息字段就是IP 数据（2）0xC021－－表示信息字段是 PPP 链路控制数据。（3）0x8021－－表示这是网络控制数据.（4）0xC023——信息字段是安全性认证PAP（5）0xC025——信息字段是LQR（6）0xC223——信息字段是安全性认证CHAP? 透明传输问题 当 PPP 用在异步传输时，就使用一种特殊的字符填充法。 PPP是面向字符的传输协议，所以PPP帧都是整数个字符；而HDLC是面向比特的传输协议。 当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充法（和 HDLC 的做法一样） 。 字符填充法 将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。 比特填充法 工作原理 在发送方：在每一帧的开始和结束位置都加上一个特殊的标志当发送方的数据链路层传到数据中5个“1” 时，自动在输出位流中填充一个“0”。 在接收方：先扫描将一对标志除，然后如果收到连续5个“1”，并且后面位是“0”时，自动删除该“0”位。就好像字节填充过程对于双方计算机中的网络层是完全透明的一样。 例如：要传输的数据帧为“0110111111011111001”，采用比特填充后，在网络中传送时表示为： Key:0111111001101111101011111000101111110 传 输 错 误 数字传输系统容易受到导致产生随机数据或使传输数据丢失或改变的干扰的影响。 奇偶校验码 奇偶校验编码的原理和过程都非常简单，一般在较简单的且对差错率要求不太高的通信系统中被采用。 单奇偶校验示例： （续）奇偶校验码 横向奇偶校验示例： 矩阵奇偶校验码 纵横奇偶校验示例： 概率、数学和错误检测 为帮助检测传输中出现的错误而设计的奇偶校验机制，虽然可以检测出在网络中出现的单个比特的错误传输，但却不能发现数据传输中偶数个比特同时出现错误的情况。所以奇偶校验码通常只用于突发性的检错。 矩阵式奇偶校验码可以检查出偶数个错误，如果按行检错无法实现，可能在按列检测可以查出，但并不是所有偶数个都能查出。 错误检测是相对的。 奇偶校验码只能检查错误而不能纠正任何错误。 使用校验和检测错误 含义 优点 缺点 循环冗余校验(CRC)检测错误 原理 实现 循环冗余校验码 在已经国际标准化的网络协议中，几乎都采用循环冗余校验码（简称CRC码），它的检错能力比奇偶校验码高得多。 对它得编码原理简述如下： 循环冗余校验码 为了理解编码原理，举一个简单得例子： 循环冗余检验 （续）循环冗余校验码 在接收端，对CRC码的译码过程与发送端的编码过程是一样的，然后加上一个出错判决即可： （1）将收到的已编码字（包括信息码字和校验码）放入寄存器中，用同样的生成多项式G(x)除它； （2）如果相除的结果余数R(x)=0，则表示该码字未发生差错；否则，若R(x)不等于0，则表示该码字已发生差错。 举例 若信息码字K=110101，生成多项式G＝1001 接收方检验过程： 第8章局域网技术及网络拓扑 基于共享的网络 基本的网络拓扑结构 流行的局域网技术 本讲重点: IEEE802标准 CSMA协议 *CSMA/CD协议 直接的点对点通信 早期的计算机通信系统主要是远程通信，主要采用点对点通信 优点 对硬件没有太多限制 对传输规则、传输方式也没有太多限制 安全、保密 缺点 在n个节点的网络中需要n(n-1)/2个连接 共享通信信道 利用远距离通信中的点对点方式实现本地网络通信是否可取？ 计算机间本地通信采用共享通信介质的方式，而远距离通信采用点对点方式 共享介质的通信方式是否适用于远距离通信？ 远距离协调介质的共享要负出更多大的代价 同样带宽下，远距离的经济成本更大 局域网的技术特点（续） 1、局域网的拓扑结构 拓扑结构是区分局域网类型和特性的一个很重要的因素。不同拓朴形式的局域网中所采用的信号技术、信道接入技术以及所能达到的网