1.数据链路层的三大功能:
(1)封装成帧
(2)负责在相邻结点建实现数据透明传输
(3)差错检验
2.差错检验的方法:CRC循环冗余检验
规定:发送方发送的报文段是M(x),双方约定一个G(x)用于检验。
发送方:目标生成冗余码(FCS),应该对M(x)加上G(x)阶数个0,然后对G(x)循环取余(异或),然后把得到的G(x)阶数的冗余码追加到M(x)后发送给接收方。
接收方:接收方将M(x) + FCS 对 G(x)取余(异或),结果为0代表正确,否则出错。
3.PPP协议
(1)PPP是使用串行线路通信的面向字节的协议,该协议应用在直接连接两个节点的链路上。
建立目的就是实现专线 方式点对点连接发送数据,使其成为各种主机,网桥,和路由器之间简单链接的一种共同的解决方案。
支持全双工通信。
(2)ppp帧的格式中,第一个字段(占一个字节)与最后一段都是Flag的意思,如果是7E就是定界符,你可以理解为大括号,说明这俩标志包着的是一个帧。
A是地址字段,C是控制字段,没啥用
协议字段占两个字节,定义这是什么种类的分组。
(3)ppp数据传输的方式有异步传输即一个字节一个字节的发,使用的方法是字节填充(添加转义字符)。
同步传输(就是一串字节一串字节的发),用到的是0bit填充法,即每碰到5个1就加一个0,那么在接收方遇到5个1就减掉一个0。(为了防止)
(4)透明传输:无论在链路上传输什么,都应该允许在链路上传输。
4.总线的工作特点:
当一台计算机发送数据时,总线上的所有计算机都能检测到这个数据,即广播。
为了通信简便,以太网采取措施:
(1)无连接的工作方式,不可交付,尽最大努力传输。
(2)曼彻斯特编码便于接收端和发送端的同步。
同一时间只能允许一台计算机发送信息,故需要协调计算机的工作。
5.CSMA/CD(争用带宽,因为就一条总线,每个结点都是竞争关系)
过程:
(1)先听后发:判断总线是否忙碌,不忙则开始发送。
(2)边听边发:检测总线中是否已出现冲突。
(3)冲突停止:发现冲突,进一步发送冲突加强信号,随后停止发送数据。
(4)延迟重发:采用特定的后退延迟算法进行延迟的数据重发。
最短有效帧长
(1)实现目的:使数据帧还没有发送完,就能收到冲突信号。
(2)规定线路长度为Sm,数据率为xbit/s,信号在线路上传播速率为vm/s,即T = S / V,最短帧长为y。
y / x = s / v * 2 即:y = s / v * 2 * x;
6.MAC地址
又称为硬件地址,可以唯一区分每一台计算机,数据链路层设备利用MAC地址来寻址,决定将数据发送至何处。
(1)MAC帧中:
目的地址占6个字节(MAC地址)
源地址占6个字节(MAC地址)
类型占2个字节(指出数据部分交给哪个协议处理)
7.扩展以太网
(1)在物理层扩展:
集线器——扩大碰撞域
(2)在数据链路层扩展
交换机——减小碰撞域
交换机维护一个转发表,表中保存了网络设备的MAC地址和交换机所连接口的对应关系,减缓及依靠转发表来转发帧。
交换机自学习算法建立转发表:
结点A要发送数据,经过网桥,如果转发表没有这条记录的目的网络的网络MAC地址,那么就广播,并记下A的MAC地址,如果有,直接发送。