硕士《计算机网络》(第三章-LLC).ppt

第三章：数据链路层 一、设计问题 二、差错检验和校正：纠错、检错 三、基本数据链路协议：单工、单工停－等、有噪单工 四、滑动窗口协议：1位滑窗、后退n幀、选择性重传 五、协议描述和验证：有限状态机、Petri网模型 六、数据链路层示例：HDLC、因特网中的数据链路层 硕士生《计算机通信网络》课程第三章 数据链路层（LLC） 本章主要研究：两个通信实体的数据链路层之间如何进行可靠、有效的通信。 一、数据链路层设计问题 数据链路层（LLC层）的任务：将物理层提供的原始位流转换成 可供网络层使用的帧流。 ※ 要完成的功能： 【1】为网络层提供服务接口 【2】将物理层的比特组成幀（成幀技术） 【3】处理传输差错 【4】调整幀的流速 1。数据链路层为网络层提供的服务 三种基本服务： 【1】无确认的无连接服务 【2】有确认的无连接服务 【3】有确认的面向连接服务 选择重传协议中的窗口大小 在图(c),(d)中 0,1,2,3号帧正确到达， 接收窗口向前移动,准备接收4,5,6,7号帧; 此时,若0号帧的确认帧丢失,超时重发; 重发帧序号不在接收窗口,丢弃; * P132 图3-1 （a）虚拟通信过程 （b）实际通信过程 P133 图3-2 数据链路协议的作用 2。成幀 四种成幀方法: 【1】 字符计数法：在幀头部使用一个字段标明幀内字符数 【2】含字节填充的分界符法：每一幀以ASCII字符序列DTE STX开头，以DTE STX结束 【3】带位填充的首尾标志法 -- “0” 比特插入、删除技术 【4】物理层编码违例法（采取冗余技术） 3。差错控制 协议要求接收方发回特殊的控制幀，作为对接收信息的肯定 或否定的确认 4。流量控制 限制发送方发出数据的数量：协议规则描述了发送方什么时候 发送下一幀，在未获得接收方直接或间接允许之前，禁止发送 幀（第四章有其它流控方法） 二、差错控制和校正 ※ 电话系统有三部分：交换机（已数字化，极少出错） 局间干线（已数字化，极少出错） 本地回路（模拟铜双绞线，差错较多） 1。纠错码 两种基本编码策略： 【1】纠错码：在数据块上附加足够的冗余信息，使接收方 可以推测出出错字符 【2】检错码：在数据块上附加冗余位，接收方可检测到出 错，然后要求重发 例：加入奇偶校验位的奇偶位编码（P138） 2。检错码 循环冗余校验码（多项式码，CRC码） P166 图3－7 多项式代码校验和的计算 三、基本数据链路协议 【1】模拟程序用TC写成，可到 www.cs.vu.nl/?ast/ 中去找 【2】数据链路层和网络层为各自独立的进程，它们通过来回传送消息 进行通信 运行方式： 【1】物理层、数据链路层在一个处理器内的I/O芯片中 （网卡）运行，网络层在CPU中（主机）运行 【2】可以是单个I/O芯片上同时有三个进程（三个进程分别属于物理层、数据链路层、网络层） 【3】或者物理层和数据链路层作为过程，为网络层调用 。。。。。。 一个frame由4个字段组成： kind （类型） seq （序号） ack （确认） info （信息） P169 图3－9 基本数据链路协议的共同声明（类似C语言） ——相当于C程序中的头文件 ——文件中定义了5种数据结构 基本数据链路控制协议： 【1】一种无限制的单工协议 【2】一个单工的停－－等协议 【3】有噪声信道的单工协议 一些假定： 【1】物理层、数据链路层、网络层是各自独立的进程，它们通过来回传送信息进行通信； 【2】机器A希望用可靠的，可用面向连接的服务方式向机器B发送一个长的数据流； 【3】机器A准备发送的数据是无限的，不必等待数据产生； 【4】数据链路层接收网络层的一个分组，加上数据链路的帧头和帧尾，包装成一帧发送 to-physical-layer：发送帧 from-physical-layer：接