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

第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面向比特的链路控制规程HDLC 1. 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 的二进制比特序列为1 1001目的结点接收到的二进制比特序列为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开始发