ch直接连接的网络..ppt

知识回顾（5） 数据通信基础 数据通信模型 传输媒体 编码和复用 交换技术 PCM 接入网 一个大规模的网络可以看作是由这些直接连接的网络通过路由器连接而成的。 直接连接的网络就是大规模网络中的某“一跳”。 本章关注： 直接连接的网络 3.1数据链路层概述 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 数据链路层的简单模型 数据链路层的简单模型( 续） 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 链路层的服务 链路层协议的任务：将上层交付的数据报通过单段链路从一个结点传输到相邻的结点。 3. 相连结点间的可靠交付 是网络中基础性问题 在比特差错低的链路很少使用 (光纤，双绞线) 无线链路: 高差错率则需要 问题: 何时使用? 3.2 成帧 成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 面向比特的协议把帧看成比特的集合 开始序列和结束序列7EH） 用户到 ISP 的链路使用 PPP 协议 标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是，表示一个帧的开始或结束。 地址字段 A 只置为 0xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0x03。 帧校验序列FCS。 PPP 有一个 2 个字节的协议字段。 当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。 若为 0xC021, 则信息字段是 PPP 链路控制协议LCP的数据。 若为 0x8021，则表示这是网络层的控制数据。 透明传输问题 当 PPP 用在异步传输时，使用一种特殊的字符填充法。 字符填充 将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。 零比特填充 PPP 协议用在 SONET/SDH 链路时，是使用同步传输（一连串的比特连续传送）。这时 PPP 协议采用零比特填充方法来实现透明传输。 具体做法：在发送端，只要发现有 5 个连续 1，则立即填入一个 0，从而保证在信息字段中不会出现6个连续1。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除， 3.3 差错检测和纠错技术 比特差错检测和纠错是链路层可以提供的两种重要服务：从一个结点发送一个链路层帧到另一个相邻结点，检测和纠正该帧中的比特差错。 冗余码的计算举例 现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101， 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 循环冗余检验的原理说明 知识回顾（6） 链路层的服务 成帧 差错检测与纠错 （1）设计可靠数据传输协议 基本思路： 在传输过程中进行差错检测，一旦接收方发现错误，就告知发送方，由发送方重传 学习方法： 研究一系列协议，一步解决一个问题，直至实用 思考 实际的信道是存在丢包的，这时，SW0会出现什么问题？ 互相等待而死锁。 发送方：每当发送完一个分组PKT，就启动一个超时计时器，若到了超时计时器所设置的时间仍未收到接收方的确认，就重传。 简化：接收方不再发送NAK，当收到错误的分组，就简单丢弃，无需发送NAK，只等待发送方的超时重传。 思考 1.当数据分组丢失时，SW1会出现问题吗？什么问题？ 无 2.当确认分组丢失时，SW1会出现问题吗？什么问题？ 接收到重复帧 发方：每发送一个新的分