计算机网络的三个基本概念,计算机网络基本概念第三章.ppt

计算机网络基本概念第三章

第 3章 数据链路层 数据链路层 物理层: 负责传输原始的比特流，规定机械、电气等方面的特性。 数据链路层: 描述如何访问共享信道，如何可靠地传送数据帧。 网络层: 描述如何实现路由。 传输层: 常常提供面向连接的服务和无连接的服务 应用层: email, remote logins, the Web’s exchange protocol, etc. 数据链路层 3.1 链路层设计要点 3.2 检错和纠错(Error Detection and Correction) 3.3 基本数据链路协议 3.4 滑动窗口协议(Sliding Window Protocols) 3.6 数据链路层协议示例 数据链路层的模型 数据链路层的功能 数据链路管理 成帧：同步、定界及透明传输 流量控制 差错控制 寻址 3.1 数据链路层设计要点 为网络层提供服务(Services) 成帧(Framing) 差错控制(Error Control) 流量控制(Flow Control) problem: 为何我们在数据链路层如此关心提供无差错的可靠的帧传输？可否让更高层来解决差错控制问题？ 为网络层提供服务 为网络层提供服务 基本服务： 将源结点的网络层数据可靠地传输到相邻的目的结点的网络层 三种服务类型： 无确认的无连接服务 (Unacknowledged connectionless service). eg. LANs 有确认的无连接服务 (Acknowledged connectionless service). eg. Wireless systems 有确认的面向连接服务 (Acknowledged connection-oriented service). eg. WANs 成帧 字符计数法(Character count) 含字节填充的分界符法(Starting and ending characters , with character stuffing) 含位填充的分界标志法(Starting and ending flags , with bit stuffing) 物理层编码违例法(Physical layer coding violations) 字符计数法 含字节填充的分界符法 含字节填充的分界符法 字节填充: 当标志字节的位模式出现在数据中时，发送方的数据链路层在这种标志字节的前面插入一个特殊的转义字符(ESC)，接收端的数据链路层在将数据送给网络层之前删除掉转义字节。如果转义字节出现在数据中间，同样用一个转移字节来填充。 含位填充的分界标志法 3.2 检错和纠错 纠错码(Error-Correcting Codes) 检错码(Error-Detecting Codes) 一种纠错码：汉明码( Hamming code) 一种纠错码：汉明码( Hamming code) 一种检错码：循环冗余校验(CRC) 帧：11010 对应多项式 除数：101 也叫生成多项式 CRC编码后帧：1101001 对应多项式的计算方法： 一种检错码：循环冗余校验(CRC) 3.3 基本数据链路协议 一个无限制的单工( Simplex) 协议 一个单工的停－等( Stop-and-Wait)协议 有噪声信道的单工协议 无限制的单工协议 一个无限制的单工协议 做了三个假设： 单工(Simplex) 无差错(error-free) 无需流量控制(flow control ) 单工的停－等协议 单工的停－等协议 假设： 单工 无差错 如何实现流量控制? 停－等(Stop-and-wait) 单工的停－等协议 回顾 数据链路层: 描述如何访问共享信道，如何可靠地传送数据帧。 成帧： 字节填充 比特填充 差错控制 汉明码 CRC 流量控制 一个无限制的单工协议 单工的停－等协议 停－等 有噪声信道的单工协议 有噪声信道的单工协议 有噪声信道的单工协议 有噪声信道的单工协议 有噪声信道的单工协议 还做了哪些假设？ 单工 解决了数据链路层的哪些问题？ Flow control: stop-and-wait Error control: Acknowledgment, timer, sequence number. 3.4 滑动窗口协议(Sliding Window Protocols) 1位滑动窗口协议 使用回退n帧技术的协议(Go Back N) 使用选择性重传的协议(Selective Repeat) 从Simplex 到 Duplex Idea: 当一个数据帧从A到达B时，B并不是立即发送一个单独的确认帧，而是先等待，直到B有数据帧要发送，然后，刚才的确认信息就附在此时B要给A发送的数据帧上。这种