数据链路层
概述
- 数据链路层的三个主要问题
(1)封装成帧
(2)差错检测
(3)可靠传输
封装成帧
- 将上层交付的协议数据单元添加帧头和帧尾(包含控制信息和用于帧定界)
- 透明传输:数据链路层应该对上层交付的数据没有限制,如数据中出现了帧定界的字段,应当在数据后添加转义字符用于区分。(有字节填充和比特填充)
差错检测
- 奇偶校验
- 循环冗余校验 CRC
(1)收发双方约定好一个生成多项式(必须包含最低次项)
(2)发送方基于待发送的数据和生成多项式计算出差错检测码
构造被除数:待发送信息后面添加生成多项式最高次数个 0
构造除数:生成多项式各项系数构成的比特串
做“除法”
检查余数:余数的位数应该与生成多项式最高次数相同,如果不够就在前面补 0 ,然后拼接到待发送数据的末尾
差错检测:接收方用接收到的消息与除数做“除法”,如果余数不为 0 ,则出现误码
可靠传输
以下对于可靠传输实现机制的的基本原理并不局限于数据链路层,可应用到各层协议中
- 停止等待协议SW(常称为 ARQ自动请求重传)
(1)确认与否定
(2)超时重传
(3)对数据和确认分组编号 - 回退N帧协议GBN(连续ARQ)
(1)使用n个比特位给分组编号
(2)发送窗口的大小为 1~ 2^n - 1(如果超出范围可能重复接收分组),落在发送窗口的分组才可以发送
(3)接收窗口的大小只能为 1,落在接收窗口中的分组才能被接收
(4)累计确认:对按序到达的最后一个分组发送确认,代表该编号以前 的所有数据都已经正确接受。 - 选择重传协议SR
(1)回退N帧协议的接收窗口为 1 ,一个分组的误码会导致其后的多个连续数据分组不能被接受而被丢弃(尽管他们无误码),为了提高性能,可以只重传出现误码的数据分组,因此接收窗口的大小不应该为 1 ,以便接受为按序到达但是没有误码的分组,等到所缺分组收齐后再一并上交上层。
(2)发送窗口的大小为 1~ 2^(n - 1)(如果超出范围可能重复接收分组),接收窗口的尺寸为 1 ~ 发送窗口尺寸
(3)假设一个帧的发送时间为tI,传播时间为tP,则窗口的大小n应该满足如下条件 :ntI>2(tI+tP)
静态划分信道
- 频分复用FDM
- 时分复用TDM
- 波分复用WDM
- 码分复用CDM 码分多址 CDMA
使用 CDMA 的每一个站被指派一个 m 个bit的码片序列,一个站如果想发送比特1,则发送该序列,如果想发送比特0,则发送该序列的二进制反码。
分配给每个站的序列必须各不相同,并且互相正交
动态接入控制
- CSMA/CD 载波监听多址接入/碰撞检测
(1)争用期(碰撞窗口):发送帧的主机最多经过以太网端到端往返传播时延这么长时间,就可检测到本次传输是否发生了碰撞。
(2)最小帧长:争用期 x 信道带宽,可以保证主机在帧发送完成前能检测到碰撞。
(3)最大帧长:防止主机长时间占用总线
(4)退避算法:如果检测到碰撞,则发送方等待一个随机退避时间。
随机退避时间:争用期 x 随机数 r , r 属于{0,1,…,2^k - 1},k = min(重传次数,10) - CSMA/CA 载波监听多址接入/碰撞避免
MAC地址 IP地址 ARP协议
- MAC地址
(1)当多个主机连接到同一个广播信道上,每个主机必须有一个唯一标识,即一个数据链路层地址
(2)MAC地址是对网络上各接口的唯一标识,而不是对网络上各设备的唯一标识 - IP地址
- ARP协议 地址解析协议
(1)每个主机会有自己的 ARP 高速缓存表,记录着ip地址和mac地址的对应关系
(2)如果要发送的IP地址不在自己的缓存表中,则会发送ARP请求报文(广播)
(3)高速缓存中的表相分为动态和静态
(4)ARP协议只能在一段链路或一个网络中使用
集线器与交换机
- 集线器与交换机的区别
(1)集线器对所接受的信号无条件转发,而交换机会根据MAC地址转发
(2)使用集线器互联的设备在逻辑上仍属于总线型以太网,使用CSMA/CD协议
(3)交换机的每个接口是一个独立的碰撞域 - 交换机(工作在数据链路层 也包括物理层)
(1)自学习和转发帧流程
一开始帧交换表(记录MAC地址与接口的对应关系)中还没有数据时,只能像其他全部接口转发(盲目泛洪)
如果帧交换表有匹配的MAC地址,则按照对应的接口转发(明确)
如果进入的接口和要转发的接口相同时,交换机会自动丢弃该帧
交换机的每条记录都有自己的有效时间,因为MAC地址与交换机的接口对应关系不是永久性的
(2)生成树协议STP
为了提高以太网的可靠性,可以添加冗余链路,但这样也会带来负面效应形成网络环路,网络环路会带来广播风暴的问题,会在整个网络环路中大量转发重复的广播帧,也会使交换机的帧交换表频繁改变,大量消耗网络资源。
为了提高可靠性,又避免网络环路带来的问题,则使用生成树协议。
虚拟局域网VLAN
- 概述
(1)使用一个或多个交换机互联起来的交换式以太网,所有的站点都属于同一个广播域,巨大的广播域会产生广播风暴,难以管理和维护,潜在的安全问题等弊端。
(2)分离广播域:使用路由器(路由器默认不对广播进行转发)或虚拟物联网。
VLAN:将局域网内的设备划分成与物理位置无关的逻辑组的技术,这些逻辑组有某些共同的需求。同一个VLAN之中才能实现广播通讯。 - 实现机制
(1)802.1Q帧对传统MAC帧格式进行了扩展,插入了4字节的VLAN标记,这个工作是由交换机来处理的,而不是用户主机,当交换机收到普通的以太网帧时,会将其插入4字节的VLAN标记转变为802.1Q帧,简称“打标签”。当交换机转发802.1Q帧时,可能会删除其VLAN标记,简称“去标签”。
交换机的端口类型
- Access端口( 一般用于连接用户计算机,且只属于一个VLAN)
(1)接收处理方法:一般只接受未打标签的普通以太网MAC帧并根据端口的PVID打标签。
(2)发送处理方法:若帧中的VID与端口的PVID相等,则去标签并转发,否则不转发 - Trunk端口(一般用于交换机之间或交换机与路由器之间的互连,可属于多个VLAN)
(1)接收处理方法:对于未打标签的帧,根据接受帧的端口PVID打标签并接受,否则直接接受。
(2)发送处理方法:若帧中的VID与端口的PVID相等,去标签再转发,否则直接转发。

1451




被折叠的 条评论
为什么被折叠?



