计算机网络-第四章.pptxVIP

计算机网络;第四章 数据链路层;§4.1 数据链路层基本概念;§4.1 数据链路层基本概念;设计数据链路层的意义;设计数据链路层的意义;设计数据链路层的意义;§4.1 数据链路层基本概念;§4.1 数据链路层基本概念;§4.1 数据链路层基本概念;§4.1 数据链路层基本概念;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;在一个线路长度为100m的网络中，数据传输速率为10Mbps。信号在线路上传播的速度为200m/us。在停等技术中，在不考虑接收方的处理延时，链路的利用率为0.83，如果在原有帧长度减少100bit，则链路的利用率是多少？给出计算结果的含义。;在下图所示的网络中，所有链路的数据传输速度为100Mbps，帧的大小为1000B，其中每个帧附加的部分大小20B，若主机A向主机D发送一个大小为980000B的文件，则在不考虑帧的拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是多少？;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;发送下限;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;接收下限;§4.2 实现原理与技术;§4.2 实现原理与技术;后退N帧ARQ方法说明;后退N帧ARQ方法说明;后退N帧ARQ方法说明;后退N帧ARQ方法说明;后退N帧ARQ方法说明;§4.2 实现原理与技术;选择重发ARQ方法说明;选择重发ARQ方法说明;选择重发ARQ方法说明;选择重发ARQ方法说明;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;§4.2 实现原理与技术;用户A与用户B通过卫星链路通信，传播延迟为270ms，假设数据速率是64Kb／s，帧长为4000bit，若采用停等流控技术通信，则最大链路利用率是多少？若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率是多少？若采用后退N帧ARQ协议，发送方已经发送了编号为0~7的帧，当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧的个数是多少？;§4.3 面向比特流的链路层协议;基本概念;HDLC协议;HDLC协议;HDLC协议;基本概念——链路传输方式;标志字段F （8位）;标志字段F（8位） 填充值为，表示一个帧的开始和结束 对于在F之间出现F字段内容的时候，采用“0插入”处理 在5个连续“1”后插入一个“0” 接收方判断出现5个连续“1”后是否为“0” 如果是，则删除该位“0” ;地址字段A（8位或16位） 首位为“1”时采用8位地址，首位为“0”时采用16位地址 使用非平衡方式传输时，填入从站地址 使用平衡方式传输时，填入应答站地址 填入全“1”，表示广播地址，要求全部站接收;控制字段C（8位） 根据前两位的取值决定帧的类型 共有3种类型的数据帧 信息帧、监控帧、无编号帧 ;信息字段I（可变??? 存放上层需要传输的数据 帧检验字段FCS（16位或32位） 采用CRC检验方法 检验：地址字段A、控制字段C、信息字段I;特殊帧的结构 无特殊作用，只是保留;控制字段C（8位） 根据前两位的取值决定帧的类型 共有3种类型的数据帧 信息帧、监控帧、无编号帧 ;b0;HDLC协议-信息帧;HDLC协议-信息帧;HDLC协议-监控帧;HDLC协议-无编号帧;§4.4 Internet的数据链路层协议;SLIP协议 Serial Link IP 用户通过调制解调器连接到ISP，访问网络 缺点 不支持动态IP地址分配，只能固定分配给用户IP地址 协议简单，只能处理IP 缺少检验字段 缺少标准;PPP协议 Point-to-Point Protocol 用户通过调制解调器连