计算机网络原理与应用4.ppt

* 控制字段说明 控制字段C：标记帧类型，并附加控制信息 信息帧：若控制字段的第1比特为0，传送的是数据信息。比特2?4为发送序号N(S)，而比特6?8为接收序号N(R)。N(S)表示当前发送的信息帧的序号，而N(R)表示这个站所期望收到的帧的发送序号(注意：这个发送序号是由对方填入的)。 监督帧：若控制字段的第1-2比特为10，传送的是确认等控制信息 第3?4比特 帧 名 功 能 0 0 RR (Receive Ready) 接收准备就绪 准备收下一帧 确认序号为N(R) ? 1及其以前的各帧 1 0 RNR (Receive Not Ready) 接收未就绪 暂停接收下一帧 确认序号为N(R) ? 1及其以前的各帧 0 1 REJ(Reject) 拒绝 从N(R)起的所有帧都被否认 但确认序号为N(R) ? 1及其以前的各帧 1 1 SREJ (Selective Reject) 选择拒绝 只否认序号为N(R)的帧 但确认序号为N(R) ? 1及其以前的各帧 无编号帧：若控制字段的第1-2比特为11，无编号帧主要起控制作用建立和释放链路的信息等。用5bit来表示不同功能的无编号帧。 思考题 数据链路(即逻辑链路)与链路(即物理链路)有何区别？“电路接通了”与“数据链路接通了”的区别何在？ 数据链路层中的链路控制包括哪些功能？ 考察停止等待协议算法。在接收结点，当执行步骤(4)时，若将“否则转到(7)”改为“否则转到(8)”，将产生什么结果？ 在停止等待协议中，确认帧是否需要序号？请说明理由。 在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全一致？ 试简述HDLC帧各字段的意义。HDLC用什么方法保证数据的透明传输？ HDLC帧可分为哪几个大类？试简述各类帧的作用。 设P=110101利用模2算法对需传送的数据1010001111计算帧检验序列FCS 和组成的发送帧。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机网络原理与应用 第4章 数据链路层 4.1 基本概念 4.2 数据链路层的作用 4.3 停止等待协议 4.4 连续ARQ协议 4.5 选择重传ARQ协议 4.6 面向比特的链路控制规程HDLC 4.1 基本概念 链路(link)：物理链路，就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。在进行数据通信时，两个计算机之间的通路往往是由许多的链路串接而成的。而一条链路只是一条通路的一个组成部分。传输单位是比特。 数据链路(data link)：逻辑链路，在物理链路加上必要的通信规程就构成了数据链路。数据链路就像一个数字管道，可以在它上面进行数据通信。当采用复用技术时，一条链路上可以有多条数据链路。传输单位是帧。 数据链路层协议：数据链路层通信规程，为在不太可靠的物理链路上建立数据链路从而实现可靠的数据传输而规定的一些规程。 数据链路建立在两台物理上连接起来的设备之间 主机-路由器，路由器-路由器，主机-主机 数据链路上传输的数据单位：帧（Frame） application transport network link physical network link physical M M M M H t H t H n H t H n H l M H t H n H l frame 物理链路 数据链路协议 网络接口卡 数据链路/逻辑链路 = （物理）链路 + 数据链路层协议 4.2 数据链路层的作用 链路管理：两个网络结点进行通信时，对数据链路的建立、维持和释放的管理。 帧同步：在数据链路层，数据的传送单位是帧。帧同步是指收方应当能从收到的比特流中准确地区分出一帧的开始和结束在什么地方。 流量控制：发方发送数据的速率必须使收方来得及接收。当收方来不及接收时，就必须及时控制发方发送数据的速率。 差错控制： 控制的比特差错率。采用了编码技术。有两大类：一类是前向纠错；另一类是检错重传。 将数据和控制信息区分开：在许多情况下，数据和控制信息处于同一帧中。因此一定要有相应的措施使收方能够将它们区分开来。 透明传输：就是不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧出现了与某一个控制信息完全一样时，必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。 7)寻址：保证每一帧都能发送到正确的目的站。收方也应知道发方是哪个站。 4.3 停止等待协议 停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。 4.3.1 不需要数据链路层协议的数据传输 4.3.2 具有最简单流量控制的