第2章 计算机网络体系结构与数据链路控制协议.doc

11计算机网络教程(第二版)第2章 计算机网络体系结构与数据链路控制协议2.1网络体系结构2.1.1体系结构的层次化2.1.2开放系统互连参考模型图2.1 OSI 7层参考模型1. 物理层2. 数据链路层3. 网络层4. 运输层5. 会话层6. 表示层7. 应用层2.1.3 OSI/RM中的基本概念1. 开放系统互连中的数据流动过程图2.2OSI中的数据流动过程2. 数据传送单元3. 协议、服务、服务原语和服务访问点图2.3服务原语的相互关系图2.4连接与连接端点图2.5 SAP与上、下层实体的关系2.1.4 TCP/IP网络体系结构简介图2.6 TCP/IP与OSI体系结构的对比1. 网络接口层2. 网际层（IP层）3. 运输层4. 应用层2.2数据链路控制协议2.2.1数据链路控制协议的基本概念1. 链路管理2. 帧的装配与分解3. 帧的同步4. 流量控制与顺序控制5. 差错控制6. 使接收端能区分数据和控制信息7. 透明传输8. 寻址2.2.2停止等待协议图2.7数据链路层简化模型1. 理想情况图2.8数据链路层协议2. 仅需流量控制的情况3. 既需差错控制又需对数据发送端进行流量控制的情况图2.9在链路上数据帧的3种传输情况4. 停等协议的算法图2.10停止等待协议算法5. 停等协议的效率分析图2.11停等协议中数据帧和应答帧的时间关系2.2.3连续ARQ和选择重传ARQ协议1. 连续ARQ协议的基本原理图2.12连续ARQ协议的工作原理2. 选择重传ARQ协议3. 滑动窗口概念图2.13滑动窗口协议示意图2.2.4面向比特的链路控制规程HDLC1. HDLC的配置与数据传送方式2. HDLC的帧结构图2.14 HDLC的帧结构图 2.15 HDLC的扩展地址3. HDLC帧类型图2.16非平衡配置的多点线路图2.17多点链路的建立和释放图2.18复合站的链路建立与释放4. HDLC的操作图2.19 HDLC操作的例子2.2.5数据链路服务原语与协议数据单元的关系图2.20服务原语与协议操作之间的关系2.2.6因特网的点对点协议PPP图2.21 PC机用户拨号方式入网1. PPP协议的组成2. PPP的帧格式图2.22 PPP的帧格式3. PPP协议的操作过程习题2.1试指出对网络协议的分层处理方法的优缺点？2.2 OSI/RM设置了哪些层次?各层的作用和功能是什么?把每一层次的最主要的功能归纳成一或两句话。2.3试讨论在广播式网络中对网络层(即OSI的第3层)的处理方法。讨论是否需要这一层。2.4试说明层次、协议与层间接口的关系。2.5试画图说明在网络通信过程中，信息通过各层的流动情况。2.6在OSI/RM中，各层都有差错控制过程。试指出： 以下每种差错发生在OSI的哪些层?(1) 噪声使传输链路上的一个0变为一个1。(2) 一个分组被传送到错误的目的站。(3) 收到一个序号错误的帧。(4) 分组交换网交付给一个终端的分组的序号错误。(5) 一个打印机正在打印，突然收到一个错误的指令要打印头回到本行的开始位置。(6) 在一个半双工的会话中，正在发送数据的用户突然开始接收对方用户发来的数据。2.7 OSI的第几层分别处理下面的问题?(1) 把比特流划分为帧； (2) 决策使用哪些路径到达目的端； (3) 提供同步信息。2.8何谓实系统、开放实系统和开放系统?2.9何谓(N)PCI、(N)SDU和(N)PDU?它们之间有何关系?在物理层、数据链路层、网络层和运输层，其(N)PDU具体指什么?2.10物理层要解决哪些问题?物理层的主要特点是什么?2.11数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?2.12已知CRC生成多项式为G(x)=x4+x+1，设要传送的码字为10110(从左向右发送)，试计算校验码。2.13某一个数据通信系统采用CRC校验，并且生成多项式G(x)的二进制比特序列为11001目的结点接收到的二进制比特序列为110111001(含CRC校验码)。请判断传输过程中是否出现了差错?为什么?2.14信道速率为4Kbps，采用停止等待协议，传播时延tp=20ms，误比特率、确认帧长度和处理时间均可忽略。问帧长在什么范围才能使信道利用率至少达到50%?2.15在停止等待协议中，应答帧为什么不需要序号(如用ACK0和ACK1)?2.16两个相邻的结点A和结点B通过后退N帧ARQ协议通信，帧顺序号为3位，窗口大小为4。假定A正在发送，B正在接收，对下面3种情况说明窗口的位置： (1)A开始发送之前； (2)A发送了0、1、2这3个帧，而B应答了0、1两个帧； (3)A发送了3、4、5这3个帧，而B应答了第4帧。2.17 HDLC 的帧格式是怎样的?如何保证信息的透明性? 设有一比特串10111110001111110010，经“0”比特插入后是什么样子?2.18假设在HDLC规程中，主次站处于正常响应式，链路尚未建立，请画出链路建立、传输数据帧和链路释放的情况： 主站发送4帧，然后从站又发送2帧，图中标明帧类型、N(S)、N(R)、P/F值。2.19 PPP协议有哪些主要特点？为什么PPP协议不使用帧的编号？PPP适用于什么情况？2.20一个PPP帧的数据部分用十六进制表示为 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E试问真正的数据是什么（用十