计算机网络谢希仁版数据链路层知识点总结.docxVIP

数据链路层知识点总结数据链路层使用的主要两种信道：点对点信道，广播信道，分别使用点对点协议ppp以及CSMA/CD协议一、使用点对点信道的数据链路层链路：结点到结点的物理线路，只是一段路径的组成部分（也称物理链路）数据链路：把实现控制数据传输的通信协议的硬件和软件都加到链路上构成的（也称逻辑链路）数据链路层协议的基本传输单元——帧数据链路层协议解决的三个基本问题：封装成帧，透明传输，差错控制封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限，也叫帧定界。透明传输分成文本文件和非文本文件（图像，程序等）文本文件不会出现帧定界控制字符，所以就是透明传输非文本文件要进行字节填充，具体：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。6、差错检测：循环冗余检验CRC，帧检验序列 FCSCRC 是一种常用的检错方法，而FCS 是添加在数据后面的冗余码。FCS 可以用CRC 这种方法得出，但CRC 并非用来获得FCS 的唯一方法。冗余码位数及除数都是事先选定好的7、可靠传输包括：无比特差错（CRC）和无传输差错（帧编号，确认和重传机制）要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。二、PPP协议1、应用：用户使用拨号电话线接入因特网时，一般都是使用PPP 协议。2、三个组成部分：一个将IP 数据报封装到串行链路的方法。链路控制协议 LCP (Link Control Protocol)。网络控制协议 NCP (Network Control Protocol)。3、帧格式：开始标志字段 F = 0x7E 地址字段 A 只置为0xFF。地址字段实际上并不起作用。控制字段 C 通常置为0x03。协议字段：2 个字节数据字段：不超过1500字节FCS码字段：2字节开始标志字段 F = 0x7E PPP 是面向字节的，所有的PPP帧的长度都是整数字节。4、透明传输问题：1、当PPP 用在异步传输时，就使用一种特殊的字符填充法。将信息字段中出现的每一个0x7E 字节转变成为2 字节序列(0x7D, 0x5E)。若信息字段中出现一个0x7D 的字节, 则将其转变成为2 字节序列(0x7D, 0x5D)。若信息字段中出现ASCII 码的控制字符（即数值小于0x20 的字符），则在该字符前面要加入一个0x7D 字节，同时将该字符的编码加以改变。2、同步传输时PPP 协议采用零比特填充方法来实现透明传输。在发送端，只要发现有5 个连续1，则立即填入一个0。接收端对帧中的比特流进行扫描。每当发现5 个连续1时，就把这5 个连续1 后的一个0 删除5、PPP 协议的工作状态链路静止设备之间无链路链路建立物理链路鉴别LCP 链路网络层协议已鉴别的LCP 链路链路打开已鉴别的LCP 链路三、使用广播信道的数据链路层1、局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。2、局域网的拓扑分类：星形网络，环形网络，总线网络平常我们所说的以太网就是总线网的一种3、媒体共享技术：静态划分信道：频分复用，时分复用，波分复用，码分复用动态媒体接入控制（多点接入）：随机接入，受控接入（如多点线路探询(polling)，或轮询）4、ieee802 委员会就将局域网的数据链路层拆成两个子层：逻辑链路控制LLC子层,媒体接入控制MAC子层5、适配器的作用（网卡）：计算机通过适配器和局域网进行通信，ip地址在计算机的存储器中，mac地址在适配器的ROM中6、CSMA/CD（载波监听多点接入/碰撞检测）协议以太网提供的服务是不可靠的交付，即尽最大努力的交付，多点接入说明是总线型网络，碰撞检测是检测信号电平争用期（2）以太网取51.2 s 为争用期的长度二进制指数类型退避算法最短有效帧长64 字节，小于64字节视为无效帧，为了提高发送效率要点：准备发送，检测信道，发送过程中不停检测信道，发送成功回到原来状态，发送失败用二进制指数类型退避算法继续使用广播信道的以太网1、集线器：集线器很像一个多接口的转发器，工作在物理层。可以对收到的信号整形放大，扩大传输距离。使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线。2、以太网的信道利用率：，3、名字指出我们要找的资源，地址告诉我们资源在何处，路由告诉我们如何到达该处4、MAC帧的格式：目的地址，6字节；源地址，6字节；类型，2字节；数据，46-1500字节，46