第02章数据通信基础.ppt

1 km A B t 碰撞 t = ? ? ? B 检测到信道空闲 发送数据 t = ? ? ? / 2 发生碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? A B A B A B t = 0 A 检测到 信道空闲 发送数据 A B t = 0 t = ? B 检测到发生碰撞 停止发送 STOP t = 2? ? ? A 检测到 发生碰撞 STOP A B 单程端到端 传播时延记为? 几点说明 使用 CSMA/CD 协议的网络不能进行全双工通信而只能进行双向交替通信（半双工通信）。 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于网联络的最高数据率。 2.7 介质访问控制 2. 令牌（ Token ）访问控制方式 具有特定格式的令牌帧绕环行使，将访问媒体的权利从一个结点传递到物理连接的另外一个结点； 希望发送信息的结点将数据组成MAC帧，并仅在获得令牌之后，才可进行发送动作； 每个结点均执行环内数据的再生和转发； 只有接收结点进行数据帧的复制和接收； 发送数据的结点在收到绕环一周的帧后，撤出该帧并释放令牌。 2.6 介质访问控制 2. 令牌（ Token ）访问控制方式 2.6 介质访问控制 2.7 差错控制方法 传输差错由随机差错和突发差错共同构成的，而造成差错可能的原因包括： 在物理信道上，线路本身的电气特性随机产生的信号幅度、频率、相位的畸形和衰减； 电气信号在线路上产生反射噪声的回波效应； 相邻线路之间的串线干扰； 大气中的闪电、电源开关的跳火、自然界磁场的变化以及电源的波动等外界因素 2.8 差错控制方法 1. 奇偶校验码 垂直奇偶校验码 — 基本方法是将所要传输的数据进行分组，在每一组的信息位后面增加一位冗余位，使每组检验码中“1”的个数成为奇数（奇校验）或偶数（偶校验）。 2.8 差错控制方法 水平奇偶校验码 — 基本方法是将所要传输的数据进行分组，对各组中同一位的数据进行奇偶校验，从而形成一组校验码。 偶校验 奇校验 2.8 差错控制方法 垂直水平奇偶校验码 —将所要传输的数据进行分组，同时进行垂直和水平校验。 2.8 差错控制方法 2. CRC （Cyclic Redundancy Code）循环冗余码 计算机网络和数据通信，最广泛的检错码，漏检率低，便于实现。 2.8 差错控制方法 冗余码的计算 假设待传送的数据 M = 1010001 （共k =7bit）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数模 2除以事先选定好的长度为 (n + 1) bit 的除数 P，得出商是 Q 而余数是 R，余数 R 取比除数 P 少1 个比特。 2.8 差错控制方法 冗余码的计算举例 设 n = 4, P = 10111， M = 1010001（共k =7bit）模 2除法算。 将M后加4个0成为10100010000 与p=10111做模 2运除法运算 结果是：商Q = 1001111，余数R = 1101。 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据10100011101（ 2nM + R）。 2.8 差错控制方法 接收方验证数据。接到10100011101，还用10111除。 结论:如果余数为0，则接收数据无误。否则，接收数据有误。 2.8 差错控制方法 3. 海明 （Hamming）编码 （1） 已知被校验数据的长度为n（ n=8），确定校验位数k，即2K≥n+k+1（k=4，24 ≥ 8+4+1=13）； （2）确定发出数据 D7,D6,D5,D4,P4,D3,D2,D1,P3,D0,P2,P1（1101（P4）000（P3）1（P2）（ P1 ）） 表示为：M12M11M10M9M8M7M6M5M4M3M2M1 P4P3P2P1为校验数据，位置在2i-1个位（i校验数据的序号）； S4=M12 ⊕ M11 ⊕ M10 ⊕ M9 ⊕ M8 （i=1000～Max） P4=D7⊕D6 ⊕ D5 ⊕ D4 =1⊕1 ⊕ 0 ⊕ 1=1 S3=M12 ⊕ M7 ⊕ M6 ⊕ M5 ⊕ M4 （i=0100～Max） P3=D7⊕D3 ⊕ D2 ⊕ D1 =1⊕0 ⊕ 0 ⊕ 0=1 2.8 差错控制方法 S2=M11 ⊕ M10 ⊕ M7 ⊕ M6 ⊕ M3 ⊕ M2 （i=0010～Max） P2=D6⊕D5 ⊕ D3 ⊕ D2 ⊕ D0 =1⊕0 ⊕