计算机网络原理（第五章） 数据链路层与局域网

数据链路层服务

	从数据链路层来看，无论是注意还是路由器等网络设备，都可以统称为结点，因为它们通常都是一条数据链路的端点。沿着通信链路连接的相邻结点的通信信道成为链路，数据链路层传输的数据单元称为帧。数据链路层通常提供一下几点服务
	组帧、链路接入、可靠交付、差错控制

差错控制

	差错控制就是通过差错编码技术，实现对信息传输差错的检测，并基于某种机制进行差错纠正处理，是计算机网络中实现可靠传输的重要技术手段，并在许多数据链路层协议中应用

（一）差错控制的基本方式

	1、检错重发：发送端对待发送数据进行差错编码、编码后的数据通过信道传输，接收利用差错编码检测数据是否出错，对于出错的数据，接收端请求发送端重发数据加以纠正，直到接收端受到正确数据为止
	2、前向纠错：接收端进行差错纠正，需要利用纠错编码，即这类编码不仅可以检测数据传输过程中是否发送了错误，而且还可以定位错误为止并直接加以纠正
	3、反馈校验：发送端通过比对接收端反馈的数据与发送的数据可以缺接收端是否正确无误接收了已发送的数据
	4、检错丢弃：不纠正出错数据，直接丢弃错误数据

（二）差错编码的基本原理

	基本原理：香农信道编码定理
	即对于一个给定的有干扰信道，只要发送端以低于信道容量C的数据速率R发送信息，则一定存在一种编码方式，使得编码错误概率P随着码长n的增加而按指数下降至任意小的值

（三）差错编码的检错与纠错能力

（四）典型的差错编码

	奇偶校验码、汉明码、循环冗余码

多路访问控制协议

（一）信道划分MAC协议

	MAC协议的任务：解决信道的共享问题
	基本思想：将信道资源划分后，分配不同的结点，各结点通信时只使用其分配到的资源，从而实现了信道共享，并避免了多结点通信时的相互干扰
	应用技术：频分多路复用、时分多路复用、波分多路复用、码分多路复用

（二）随意访问MAC协议

	作用：让所有用户可以根据自己的医院随即地向信道发送消息
	特点：容易发送冲突
	协议：ALOHA协议、载波监听多路访问协议、带冲突检测的载波监听多路访问协议

（三）受控接入MAC协议

	作用：让各个用户不能随意接入信道而必须服从一定的控制、可以分为集中式控制和分散式控制
	协议：集中式控制、分散式控制

局域网（LAN）

	特点：覆盖面积较小、传输速率高、传输误码率低

（一）数据链路层寻址与ARP

	1.MAC地址为链路层地址（物理地址、局域网地址）等
	作用：用来标识局域网的结点或网络接口
	特点：具有唯一性
	2.地址解析协议（ARP）
	作用：用于根据本网的目的主机或默认网关的IP地址获取其MAC地址
	基本思想：在每一台主机设置专用内存区域，称为ARP告诉缓存，存储该主机所在局域网中其他主机和路由器的IP地址与MAC地址的映射关系，并且这个映射表药经常更新。ARP通过广播ARP查询报文，来询问某目的IP地址对应的MAC地址，即知道本网内某主机的IP地址，可以查询得到其MAC地址

（二）以太网

	协议：CSMA/CD协议，利用曼彻斯特编码发送
	结构：目的地址、源地址、类型、数据、CRC（检验差错）
	技术：10Base-T、快速以太网、千兆以太网、万兆以太网

（三）交换机

	互联网的第二层设备
	作用：扩展局域网范围或连接多个局域网，扩大网络的物理范围，可互连不同物理层、不同MAC子层和不同速率以太网局域网
	功能：转发和过滤、以太网交换机的自学习
	优点：消除冲突、支持异质链路、网络管理

（四）虚拟局域网

	作用：分割广播域，基于交换机
	方法：基于交换机端口划分、基于MAC地址划分、基于上层协议类型或地址划分

点对点链路协hu议

（一）PPP

	最流行，使用最多的数据链路层协议
	功能：成帧、链路控制协议、网络控制协议
	不要求实现的功能：差错纠正、流量控制、按序交付

（二）HDLC协议

	高级数据链路控制协议
	应用于点对点链路和点对多点链路
	结构：帧界定符、地址、控制、数据、校验和、帧界定符