1 / 137

本章教学内容: 3.1 使用点对点信道的数据链路层 3.2 点对点协议 PPP 3.3 使用广播信道的数据链路层 3. 4 使用广播信道的以太网 3.5 扩展的以太网 3.6 高速以太网

第 3 章 数据链路层. 本章教学内容: 3.1 使用点对点信道的数据链路层 3.2 点对点协议 PPP 3.3 使用广播信道的数据链路层 3. 4 使用广播信道的以太网 3.5 扩展的以太网 3.6 高速以太网 3.7 其他类型的高速局域网或接口. 第3章 数据链路层. 本章重点 数据链路层的基本功能 差错控制 CSMA/CD 协议 局域网扩展方法. 第 3 章 数据链路层. 思考题: 数据链路层位于 OSI/RM 的第几层?它的主要功能是什么? 物理层完成数据的比特流传输,那么链路层如何组装或识别数据帧的?

trey
Télécharger la présentation

本章教学内容: 3.1 使用点对点信道的数据链路层 3.2 点对点协议 PPP 3.3 使用广播信道的数据链路层 3. 4 使用广播信道的以太网 3.5 扩展的以太网 3.6 高速以太网

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 第3章 数据链路层 本章教学内容: • 3.1 使用点对点信道的数据链路层 • 3.2 点对点协议PPP • 3.3使用广播信道的数据链路层 • 3.4使用广播信道的以太网 • 3.5 扩展的以太网 • 3.6 高速以太网 • 3.7 其他类型的高速局域网或接口 计算机工程学院 伍俊明

  2. 第3章 数据链路层 本章重点 • 数据链路层的基本功能 • 差错控制 • CSMA/CD协议 • 局域网扩展方法 计算机工程学院 伍俊明

  3. 第3章 数据链路层 思考题: • 数据链路层位于OSI/RM的第几层?它的主要功能是什么? • 物理层完成数据的比特流传输,那么链路层如何组装或识别数据帧的? • 物理介质在传输数据时是否会产生误码现象?如何发现和解决误码问题? • 你听说或了解哪些局域网协议?就你所知,局域网扩展的常用设备有哪些方法? 计算机工程学院 伍俊明

  4. 第3章 数据链路层 • 数据链路层使用的信道 • 点对点信道 • 广播信道 • 数据链路层需要解决的主要问题 • 数据成帧 • 透明传输 • 流量控制 • 差错控制 • 链路管理 计算机工程学院 伍俊明

  5. H1 H2 应用层 应用层 R1 R2 R3 运输层 运输层 网络层 网络层 网络层 网络层 网络层 链路层 链路层 链路层 链路层 链路层 物理层 物理层 物理层 物理层 物理层 第3章 数据链路层 • 数据链路层的地位 主机H1向主机H2发送数据的过程 路由器R1 路由器R3 主机H1 路由器R2 主机H2 局域网 广域网 电话网 局域网 从层次上来看数据的流动 计算机工程学院 伍俊明

  6. 第3章 数据链路层 • 数据链路层的数据流动 主机H1向主机H2发送数据的过程 路由器R1 路由器R3 主机H1 路由器R2 主机H2 局域网 广域网 电话网 局域网 仅从数据链路层观察帧的流动 H1 H2 应用层 应用层 R1 R2 R3 运输层 运输层 帧 帧 帧 帧 网络层 网络层 网络层 网络层 网络层 链路层 链路层 链路层 链路层 链路层 物理层 物理层 物理层 物理层 物理层 计算机工程学院 伍俊明

  7. 3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 • 链路:从一个结点到相邻结点的一段物理线路,而中间没有任何其他的交换结点。 • 数据链路:当需要在一条线路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输。 • 若把实现这些协议的硬件和软件加到链路上,就构成了数据链路——物理链路+网络适配器。 • 网络适配器:用来实现这些协议的硬件和软件,一般都包括了数据链路层和物理层两层的功能。 • 数据帧:链路层使用的协议数据单元 计算机工程学院 伍俊明

  8. 3.1 使用点对点信道的数据链路层 • 数据链路层的通信模型 结点 A 结点 B 网络层 IP 数据报 IP 数据报 装入 取出 数据 链路层 帧 帧 物理层 1010… …0110 1010… …0110 链路 发送 接收 数据 链路层 结点A 结点B 帧 帧 计算机工程学院 伍俊明 链路

  9. 3.1 使用点对点信道的数据链路层 • 数据链路层的通信模型 (1)结点A的数据链路层把网络层交下来的IP数据报封装成帧。 (2)结点A把封装好的帧发送给结点B的数据链路层。 (3)若结点B的数据链路层收到的帧无差错,则从收到的帧中提取出IP数据报上交给上面的网络层;否则丢弃这个帧。 计算机工程学院 伍俊明

  10. 3.1 使用点对点信道的数据链路层 3.1.2 数据链路层的三个基本问题 • 帧定界:数据链路层的发送方应当让接收方的数据链路层知道,所发送的帧是从什么地方开始到从什么地方结束。 • 透明传输:数据链路层传送的数据的比特组合必须是不受限制的。数据链路层协议不能禁止传送某种特殊的比特组合。 • 差错检测:数据链路层必须有差错检测功能 计算机工程学院 伍俊明

  11. 3.1 使用点对点信道的数据链路层 (1) 帧定界 • 帧定界 (framing) 就是确定帧的界限。每一种链路层协议都规定了帧的数据部分的长度上限——最大传送单元MTU (Maximum Transfer Unit)。 IP 数据报 帧开始 帧结束 开始 发送 帧首部 帧的数据部分 帧尾部  MTU 数据链路层的帧长 计算机工程学院 伍俊明

  12. 3.1 使用点对点信道的数据链路层 • 用控制字符进行帧定界 帧开始符 帧结束符 装在帧中的数据部分 SOH EOT SOH EOT 装在帧中的数据部分 帧 发送在前 SOH(01H):Start Of Header EOT(04H):End Of Transmission 计算机工程学院 伍俊明

  13. 字符计数 5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 6 8 7 8 9 0 1 2 3 无差错 帧1# 帧2# 帧3# 帧4# 5 1 2 3 4 7 6 7 8 9 8 0 1 2 3 4 5 6 8 7 8 9 0 1 2 3 有差错 一个字符计数 帧1# 帧2# 3.1 使用点对点信道的数据链路层 • 帧定界的方法 • 字符计数法:在帧头中用一个域来表示整个帧的字符个数。缺点:若计数出错,对本帧和后面的帧有影响。 计算机工程学院 伍俊明

  14. 3.1 使用点对点信道的数据链路层 • 帧定界的方法 • 带字符填充的首尾字符定界法 • 起始字符 DLE STX,结束字符DLE ETX • 字符填充:发送方在每个DLE字符数据前插入一个DLE • 缺点:局限于8位字符和ASCII字符传送。 发送数据 A DLE B DLE DLE STX A DLE B DLE ETX 填充数据 填充的DLE 接收数据 DLE STX A DLE B DLE ETX 计算机工程学院 伍俊明

  15. (a) 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 原始数据 线上数据 (b) 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 填充的位 接收后数据 (c) 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 3.1 使用点对点信道的数据链路层 • 带位填充的首尾标记定界法 • 帧的起始和结束都用一个特殊的位串“01111110” • 位填充:成帧时,数据中每连续5个1后插入1个0 计算机工程学院 伍俊明

  16. 3.1 使用点对点信道的数据链路层 (2) 透明传输 • 数据中出现“SOH”和“EOT”等控制符,怎么办?—转义,字节填充,位填充 出现了“EOT” 完整的帧 发送 在前 数据部分 SOH EOT EOT 被接收端 误认为是一个帧 被接收端当作无效帧而丢弃 计算机工程学院 伍俊明

  17. 3.1 使用点对点信道的数据链路层 • 用字节填充法解决透明传输问题 帧开始符 帧结束符 原始数据 SOH EOT SOH ESC SOH EOT 字节填充 字节填充 字节填充 字节填充 SOH ESC EOT ESC SOH ESC ESC ESC SOH EOT 经过字节填充后发送的数据 发送 在前 计算机工程学院 伍俊明

  18. 3.1 使用点对点信道的数据链路层 (3) 差错检测 • 误码率:在一定的时间内,传输错误的比特占所传输的比特总数的比率称为误码率BER (Bit Error Rate) • 为进行检测错误常添加冗余码,构成帧检验序列FCS(Frame Check Sequence)。 • 差错处理的两种策略 • 使用纠错码:发送方在每个数据块中加入足够的冗余信息,使得接收方能够判断接收到的数据是否有错,并能纠正错误。 • 使用检错码:发送方在每个数据块中加入足够的冗余信息,使得接收方能够判断接收到的数据是否有错,但不能判断哪里有错。——循环冗余检验码CRC 计算机工程学院 伍俊明

  19. 3.1 使用点对点信道的数据链路层 • 循环冗余码CRC应用举例 • 原始数据:1101011011(m=10, M(x)) • 生成多项式:10011,即G(x) = x4 + x + 1(r=4) • 以2为模的除法: 求余数[11010110110000/ 10011]= 1110 • 发送帧11010110111110(以2为模的减法) • 接收方检测: 余数[ 11010110111110/ 10011] = 0——正确! 加r=4个0 计算机工程学院 伍俊明

  20. 1100001010 除数G(x)10011 11010110110000 被除数M(x) Xr 10011 10011 10011 10110 10011 10100 10011 余数 1110 3.1 使用点对点信道的数据链路层 • CRC码的计算与发送序列 发送序列:11010110111110 计算机工程学院 伍俊明

  21. 1100001010 10011 11010110111110 10011 10011 10011 10111 10011 10011 10011 0 除数G(x) 被除数T(x) 余数 3.1 使用点对点信道的数据链路层 • 接收方检测所收到的数据正确性 正确! 计算机工程学院 伍俊明

  22. 3.1 使用点对点信道的数据链路层 • 接收方检测到余数为0,不一定没有出现差错!因为存在某种非常特殊的比特差错组合,非常碰巧地使余数R=0。 • 国际标准中的G(x) • CRC-12=x12+x11+x3+x2+x1+1 • CRC16= x16+x15+x2+1 • CRC-CCITT=x16+x12+x5+1 • CRC-32=X32+X26+X23+X22+X16+X12 +X11+X10+X8+X7+X5+X4+X2+X+1 计算机工程学院 伍俊明

  23. 3.1 使用点对点信道的数据链路层 • CRC只能实现无差错接受,不能使数据链路层变成具有“可靠传输”的功能。 • 要把数据链路层做成是可靠传输的,必须在CRC检错的基础上,增加了确认和重传机制。——在高质量通信系统中效率降低! • 因特网上,如果在数据链路层传输数据时出现了差错,并且需要进行改正的话,改正差错的任务就由运输层的TCP协议来完成。实践证明,这样做可以使整个通信效率大大提高。 计算机工程学院 伍俊明

  24. 补充1:基本链路层协议——停止等待协议 • 自动重复请求(ARQ)是应用最广泛的一种差错控制技术,它包括对无错接收的PDU的肯定确认和对未确认的PDU的自动重传。 • ARQ是以下列条件为前提的: • 一个单独的发送端向一个单独的接收端发送信息 • 接收端能够向发送端返回确认。 • 信息帧和确认帧都包含检错码。 • 发生了错误的信息帧和确认帧将被忽略和丢弃。 • ARQ主要有三个标准的版本。 • 停止等待式ARQ • 连续ARQ • 选择重传ARQ 计算机工程学院 伍俊明

  25. 主机B 主机A AP1 AP1 缓存 帧 帧 缓存 数据链路 补充1:基本链路层协议——停止等待协议 一、 完全理想化的数据通信——无需停等 • 无限制的单工通信 • 两个主机通信时,发送方进程将应用数据从高层逐层向下传,接收方从低层逐层向上传。 • 发送方和接收方分别设有发送缓存和接收缓存。 • 完全理想化的数据传输,有两个假设 • 链路永远不会出错; • 接收方的缓存无限大 高层 数据链路层 计算机工程学院 伍俊明

  26. 0 1 2 3 ACK ACK ACK 0 1 2 3 接收方 补充1:基本链路层协议——停止等待协议 二、具有简单流量控制的数据链路层协议 • 条件假设: • 链路永远不会出错; • 接收方的缓存是有限的 • 流量控制:为了使接收方的接收缓存在任何情况下都不会溢出,发送方每发一个帧就暂停下来,等待接收方接收完毕并传来确认帧后再发送下一帧。——接收方控制发送方的数据流是网络中流量控制有一个基本方法。 发送方 计算机工程学院 伍俊明

  27. 补充1:基本链路层协议——停止等待协议 三、实用的停止等待协议 • 实际假设: • 接收方的接收缓存是有限的 • 传输信道存在噪音,可能会产生误码 • 流量控制:发送方每发送一个数据帧后就暂停,并等待接收方发来的确认帧ACK。 • 差错控制: • 如果数据传输过程中可能产生差错,接收方会因此发来否认帧NAK,因此发送方在未收到确认帧之前需在缓存中保存所有已发送的数据帧。 • 接收方每收到一个数据帧时需进行差错检验,如无错则发送一个确认帧ACK;如发现有错则发送一个否认帧NAK,通知发送方重新发送。 计算机工程学院 伍俊明

  28. Data 0 丢失 Data 0 出错 Data 0 Data 0 ACK NAK ACK Tout Tout 丢失 Data 0 Data 0 Data 1 Data 0 ACK ACK ACK ACK 时间 数据帧丢失 确认帧丢失 正常情况 数据帧出错 补充1:基本链路层协议——停止等待协议 • 数据帧在链路上传输的几种情形 计算机工程学院 伍俊明

  29. 补充1:基本链路层协议——停止等待协议 • 新问题: • 如通信线路质量太差,或受到严重干扰,数据帧会出错,怎么办?——使用确认帧。数据帧可能会丢失,确认帧也会出错划丢失,怎么办?——超时重传。超时值时间略大于从发完数据帧到收到确认帧所需的平均时间。 • 若确认帧丢失,发送方在超时时限内未收到确认帧,将会重发数据帧,接收方就会收到两个相同的数据帧,出现重复帧现象,怎么办?——给帧加上编号以进行区分。 计算机工程学院 伍俊明

  30. 补充1:基本链路层协议——停止等待协议 • 差错控制需要解决的问题 • 保证不丢帧 • 保证不乱序 • 差错控制手段 • 接收方回送确认控制帧 • 用计时器确定帧丢失情况 • 用帧的编号识别重复帧情况 • 差错出现的特点:随机,连续突发(burst)——CRC 计算机工程学院 伍俊明

  31. tT 补充1:基本链路层协议——停止等待协议 • 数据帧和确认帧的发送时间关系 A B 数据帧的 发送时间 传播时延 tp tf DATA 两个成功发送的 数据帧之间的 最小时间间隔 处理时间 tpr tout 确认帧发送时间 ta ACK 设置的 重传时间 传播时延tp 处理时间 tpr DATA 时间 tout = tp + tpr+ ta + tp + tpr≥2tp 计算机工程学院 伍俊明

  32. 补充1:基本链路层协议——停止等待协议 • 简单单工/半双工协议比较 • 协议1完成数据链路层协议的基本功能 • 发送方将网络层的分组封装成帧,交物理层发送; • 接收方从物理层的接收帧抽取分组,交网络层。 • 协议2增添流量控制功能 • 发送方收到确认帧后才允许发送下一帧; • 接收方收到数据帧后回送确认帧。 • 协议3增添检错重传功能 • 发送方定义帧序列号,启动计时器,超时重传 • 接收方定义帧序列号期望值,将匹配帧交网络层 计算机工程学院 伍俊明

  33. 补充2:连续ARQ协议——滑动窗口协议 • 滑动窗口协议对停止等待协议的改进: • 单工全双工:数据双向传输的需求(AB) • 停止等待协议:两条单工信道:反向传输流量小,浪费 • 滑动窗口协议:一条双工信道实现数据的双向传输 • 发送方式 • 停止等待协议:发送一帧,等待确认,再发送下一帧,效率低 • 滑动窗口协议:一次连续发送多个数据帧 • 确认方式捎带确认 • 停止等待协议:AB,B回送确认帧(AB),造成控制帧的流量 • 滑动窗口协议:AB,B将确认信息写入它将向A发送的帧的ACK字段,在BA中夹带确认信息AB 计算机工程学院 伍俊明

  34. 补充2:连续ARQ协议——滑动窗口协议 一、连续ARQ协议 • 连续ARQ协议的工作原理 • 发送方可以连续发送若干个数据帧,无需停下来等待确认帧就可发送下一帧。 • 被发送出去尚未被确认的帧可能会因为出错或丢失而要求重发,因此,发送方要有较大的发送缓冲区保留这些帧的副本。 • 为了区分不同的帧,每个帧都有一个唯一的n位的序号,从0到某个最大值2n– 1 • 当发送方收到对某数据帧的确认帧后便可从缓冲区中删除之,接着可以发送新的数据帧。 • 发送方一次可发送的最大数据帧的数目称为发送窗口。发送窗口保持着一个序号表,对应于发送方允许连续发送的帧。 • 接收方只按序地接收数据帧,并对接收的每个数据帧进行差错检测。如果发现错误,立即反馈发送方要求重发。 计算机工程学院 伍俊明

  35. 重传 DATA5 重传 DATA3 DATA5 DATA4 DATA3 重传 DATA2 DATA1 DATA0 重传 DATA4 DATA2 ACK4 ACK3 ACK2 ACK2 ACK1 ACK2 ACK2 补充2:连续ARQ协议——滑动窗口协议 • 连续 ARQ 协议的工作原理 B A ACK1 确认 DATA0 送交主机 超 时 重 传 时 间 ACK2 确认 DATA1 ?? DATA2 出错,丢弃 tout DATA3 不按序,丢弃,重传 ACK2 DATA4 不按序,丢弃,重传 ACK2 DATA5 不按序,丢弃,重传 ACK2 ACK3 确认 DATA2 ACK4 确认 DATA3 送交主机 … 计算机工程学院 伍俊明

  36. 时间 重传 Tout 主机A 0 1 2 3 4 5 2 3 4 5 6 Data ACK2 ACK2 ACK2 ACK2 ACK2 ACK5 ACK1 ACK3 ACK4 出错 主机B 丢弃 送主机 送主机 0 1 2 3 4 5 2 3 4 5 6 补充2:连续ARQ协议——滑动窗口协议 • 连续ARQ中的“Go-Back-N差错处理” 计算机工程学院 伍俊明

  37. 时间 重传 Tout 发送方 0 1 2 3 4 5 2 6 7 8 9 Data ACK7 ACK8 ACK1 ACK2 ACK6 出错 0 1 2 3 4 5 2 6 7 8 9 接收方 暂存不提交 送高层 将2~5帧依次提交高层 补充2:连续ARQ协议——滑动窗口协议 • 连续ARQ中的“选择重传”差错处理方案——只对编号最高的正确的帧确认 计算机工程学院 伍俊明

  38. 补充2:连续ARQ协议——滑动窗口协议 二、 滑动窗口协议 • 连续ARQ协议要解决的两个问题 • 当未被确认的数据帧的数目太多,只要有一帧出错,就可能很多的帧都需重传,这就会白费时间,增加开销 • 为对所发出的帧进行编号,每个帧的发送序号也占用一定的比特数,增加不必要的开销 • 解决方案——设置发送窗口和接收窗口 • 发送窗口用来对发送方进行流量控制,发送窗口的大小WT代表在没有收到对方确认的情况下发送方最多可以发送的帧的数目 • 接收窗口用来控制可以接收哪些帧而不可以接收哪些帧。接收方只有在收到的帧的发送序号在其接收窗口WR内是才允许收下。接收方允许接收的最大帧的数目称为接收窗口的大小。 计算机工程学院 伍俊明

  39. 发送窗口 WT=5 WT (a) 0 1 2 3 4 5 6 7 0 1 2 允许发送 5 个帧 不允许发送这些帧 WT (b) 2 4 0 1 3 5 6 7 0 1 2 还允许发送 4 个帧 不允许发送这些帧 已发送 WT (c) 0 1 2 3 4 5 6 7 0 1 2 已发送 不允许发送这些帧 WT (d) 0 1 2 3 4 5 6 7 0 1 2 还允许发送 3 个帧 不允许发送这些帧 已发送 已发送 并已收到确认 补充2:连续ARQ协议——滑动窗口协议 计算机工程学院 伍俊明

  40. WR (b) 0 1 2 3 4 5 6 7 0 1 2 已收到 不允许接收这些帧 准备接收 1 号帧 WR (c) 0 1 2 3 4 5 6 7 0 1 2 不允许接收这些帧 已收到 准备接收 4 号帧 补充2:连续ARQ协议——滑动窗口协议 WR 接收窗口 WR=1 (a) 0 1 2 3 4 5 6 7 0 1 2 不允许接收这些帧 准备接收 0 号帧 计算机工程学院 伍俊明

  41. 补充2:连续ARQ协议——滑动窗口协议 • 滑动窗口协议的得名:收发双方的窗口都是有规律地向前滑动,因此称之为滑动窗口协议。 • 停止等待协议:发送窗口和接收窗口大小都为1; • 退后N帧:发送窗口大于1,接收窗口等于1; • 选择重传协议:发送窗口和接收窗口都大于1 • 退后N帧协议 • 发送方连续发送至发送窗口满 • 接收窗口为1,对丢弃帧不确认 • 发送方超时重传,从未被确认帧开始 • 选择重传协议 • 接收窗口存储差错帧后继的所有正确帧 • 发送方只重传差错帧;接收方接收到正确的重传帧后,按正确顺序将分组提交网络层 计算机工程学院 伍俊明

  42. 已向因特网管理机构 申请到一批IP 地址 ISP 3.2 点对点协议PPP 3.2.1 PPP协议的特点 • 对于点对点的链路,点对点协议PPP (Point-to-Point Protocol) 是目前使用得最广泛的数据链路层协议。 用 户 接入网 至因特网 PPP协议 计算机工程学院 伍俊明

  43. 3.2 点对点协议PPP 1、PPP协议应满足的需求 • 简单——不易出错,互操作性提高 • 封装成帧 • 透明性 • 多种网络层协议(IP、IPX等) • 多种类型链路 • 差错检测:能够对接收方收到的帧进行检测,并立即丢弃有差错的帧。 • 连接的活跃度:及时检测出一条链路是否正常 • 最大传送单元:至少1500字节 • 网络层地址协商 • 数据压缩协商 计算机工程学院 伍俊明

  44. 3.2 点对点协议PPP 2、PPP协议不需要的 功能 (1)纠错 (error correction) ——PPP协议是不可靠传输协议。 (2)流量控制 (3)序号 (4)多点线路 (5)半双工或单工链路 计算机工程学院 伍俊明

  45. 3.2 点对点协议PPP 3、PPP协议组成 (1)一个将IP数据报封装到串行链路的方法。 (2)一个用来建立、配置和测试数据链路连接的链路控制协议LCP 。 (3)一套网络控制协议NCP ,其中的每一个协议 支持不同的网络层协议。 计算机工程学院 伍俊明

  46. 3.2 点对点协议PPP 3.2.2 PPP协议的帧格式 1、各字段的意义 IP 数据报 先发送 首部 尾部 A F C F 协议 FCS 信 息 部 分 7E FF 03 7E 1 1 1 2 不超过 1500 字节 2 1 字节 PPP 帧 • PPP 有一个 2 个字节的协议字段。 • 当协议字段为 0x0021 时,PPP 帧的信息字段就是IP 数据报。 • 若为 0xC021, 则信息字段是 PPP 链路控制数据。 • 若为 0x8021,则表示这是网络控制数据。 计算机工程学院 伍俊明

  47. 3.2 点对点协议PPP 2、字节填充——透明传输 • 当信息字段中出现与标志字段相同的数据0x7E时,必须进行字节填充,实现转义 • 将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。 • 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。 • 若信息字段中出现 ASCII 码的控制字符(即数值小于 0x20的字符),则在该字符前面要加入一个 0x7D 字节,同时将该字符的编码加以改变。 计算机工程学院 伍俊明

  48. 3.2 点对点协议PPP • 零比特填充:当PPP协议用在 SONET/SDH链路时,使用同步传输,为实现透明传输采用零比特填充——数据发送时每5个“1”后填入1个“0” 信息字段中出现了和 标志字段 F 完全一样 的 8 比特组合 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是标志字段 F 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 发送端在 5 个连 1 之后 填入 0 比特再发送出去 发送端填入 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 在接收端把 5 个连 1 之后的 0 比特删除 接收端删除填入的 0 比特 计算机工程学院 伍俊明

  49. 3.2 点对点协议PPP 3.2.3 PPP协议的工作状态 • 当用户拨号接入 ISP 时,路由器的调制解调器对拨号做出确认,并建立一条物理连接。 • PC 机向路由器发送一系列的 LCP 分组(封装成多个 PPP 帧),以建立LCP连接。 • 这些分组及其响应选择一些 PPP 参数,和进行网络层配置,NCP 给新接入的 PC机分配一个临时的 IP 地址,使 PC 机成为因特网上的一个主机。 • 通信完毕时,NCP 释放网络层连接,收回原来分配出去的 IP 地址。接着,LCP 释放数据链路层连接。最后释放的是物理层的连接。 计算机工程学院 伍俊明

  50. 3.2.3 PPP协议的工作状态 设备之间无链路 链路静止 LCP 配置 协商失败 物理层连接建立 LCP 链路 终止 链路建立 物理链路 LCP 配置协商 鉴别失败 链路终止 鉴别 LCP 链路 鉴别成功或无需鉴别 链路故障或 关闭请求 网络层协议 已鉴别的 LCP 链路 NCP 配置协商 链路打开 已鉴别的 LCP 链路 和 NCP 链路 计算机工程学院 伍俊明

More Related