数据链路层概念
结点 链路 数据链路 帧
封装成帧
透明传输
透明传输是指不管传输的数据是什么,都应当能够在数据链路层上传输,当所传数据中的比特组合恰巧与某一个控制信息完全一样,就必须采取适当的措施,使收方不会将这样的数据误认为是某种控信息。这样才能保证数据链路的传输是透明的。
字符计数法
缺点:如果前面的计数出现问题,后面的所有都错了
字符填充法
这种方式比较适合用于文本传输,比如键盘,如果是程序二进制数据可能就会出现和起始字符和结束字符相同的比特,为了解决这个问题,在数据内如果出现了起始字符和结束字符,需要在前面添加一个转义字符表示后面的这个起始字符和结束字符是数据内容,不是真正的起始和结束,在发送之前添加转义字符,接收端收到之后再取消所有的转义字符。
零比特填充法
用01111110表示起始和结束,如果数据中出现连续的5个1就在这后面添加一个0,这样数据中永远都不可能出现连续的6个1。
违规编码法
在曼切斯特编码中,只可能出现高电平到低电平,或者低电平到高电平,所以不会出现高电平到高电平,低电平到低电平的情况,所以就可以用高电平到高电平和低电平到低电平的这种编码方式来表示起始和结束
差错控制
以前在网络通信不是很好的时候,就需要在数据链路层来实现可靠传输,这样在经过第一个路由器的时候就会发现错误,但是现在网络通信已经比以前好很多了,多以大多情况下可靠传输都是通过传输层来实现的。
奇偶检验码
奇校验和偶检验都是检验数据里面的1是奇数还是偶数,检错能力是百分之50,错误奇数个可以检测,错误偶数个不能检测
循环冗余码(CRC)
循环冗余码的实质就是数据除以一个数,记录下除完之后的余数,然后在接收端再除一下看这个余数是不是一样的,如果是一样的说明没有问题,如果不一样说明出现了问题。
海明码
海明码在2的n次方的位置插入校验位,校验位可以检测对应的2的n次方位为1的数据,检测方法其实就是奇偶检验的方式,比如第一个校验码的位置为0001那就和数据里面所有最低位为1的数据进行异或,最后的结果放在校验位里面,在接收端进行奇偶检验,如果出现奇数个1说明出错,并且根据其他校验位的数据可以判断出到底是哪个数出错,有一位的纠错能力
1.需要的校验位
2.插入校验位
3.求出校验位
拥有校验位相同位权数据相互异或得到
4.接收端检验
将检验位和数据位进行奇偶校验
流量控制和可靠传输机制
停止等待协议
接收到了就回复确认,收到确认之后再进行发送。停止等待协议也是一种特殊的滑动窗口协议(发送窗口和接收窗口都为1)如果超时之后发送方就重传没有收到确认的帧。所以发送完之后发送方需要保存副本,以便出现问题之后重传。帧需要标号来区分每个帧
如果确认帧丢失了之后,发送方超时重传,接收端搜到了之后丢弃当前帧,重发确认帧
如果确认帧迟到,发送方收到之后直接丢弃之前的确认帧
信道利用率
停止等待协议大部分时间都是在等待,信道利用率低
多帧滑动窗口与后退N帧协议(GBN)
多帧滑动窗口与选择重传协议(SR)
发送窗口最好等于接收窗口(大了会溢出,小了没意义)
信道划分介质访问控制(MAC协议)
传输数据使用的两种链路
静态划分信道
频分多路复用
把每个信号设置是不同的频率,在一个信道里面传输,在接收端再分开
时分复用
不同时间发送不同的信号。
统计时分复用
由于十分复用会出现如果其他信号都再不发送的情况下,剩下的信号也需要等待被人发送的时间结束之后才能发送,就会出现空等的现象,通过一个集中器直接排队传输,先送到的信号先发送。
波分复用
就是光的频分复用
码分复用
一个比特分为多个码片,每个站点被指定一个唯一的m位控制(1和0的控制位为反码),不同的信号通过正交的方式来发送
动态分配信道
纯hloha协议
想法就发,这样就很容易产生冲突(两个站点同时发送),收到之后返回确认帧
时隙aloha
规定时间发送,如果没有收到确认帧也需要在时隙开始的时候发送
CSMA协议(先检测在发送)
1坚持CSMA
一直排队,排了就发
非坚持CSMA
如果排队,就一会过来,一会之后如果不排队再发
p坚持
如果排队,就一会过来,一会过来如果不排队就P概率发送
CSMA/CD(一边监听一边发送)
如果经过两个传播时延时候还没有发生碰撞,那就肯定不会再发生碰撞了,最快发送碰撞就是发出去就碰撞了为0,最迟发生碰撞就是两个传播时间。
如果发生了碰撞不能立马的发送,因为碰撞方也会立马重发,这样的话必然又会发生碰撞,这样就会无限的碰撞了,所以需要选一个恰当的时机来发送
如果发生碰撞,那么就会立马的停止发送,这就是CSMA/CD的优势,但是如果在发生碰撞之后这个帧已经传完,CSMA/CD就没有意义了,所以必须规定一个最小传输帧长,以太网规定最小帧长为64B
CSMA/CA
建立连接
轮询访问协议
轮询协议
主节点挨个问需不需要发送数据。
令牌传递协议
令牌轮着传,有令牌的主机才可以发送
局域网的基本概念和体系结构
局域网的特点
局域网:LAN是指在某一区域内由多台计算机互联成的计算机组,是用广播信道
局域网的拓扑结构
局域网的传输介质
局域网的介质访问控制方法
局域网的分类
IEEE 802标准
MAC子层和LLC子层
以太网
以太网提供无连接,不可靠的服务,有检错能力,如果错误就丢弃保证接收到的都是正确的
以太网拓扑结构
10base-t以太网
适配器与mac地址
以太网的MAC帧
目的地址,全1为广播,数据字节要求在46—1500
高速以太网
IEEE 802.11
wifi满足802.11b和802.11g
802.11MAC帧格式
目的地址和源地址都是设备mac地址
接收端和发送端指的基站mac地址
局域网的分类
有固定基础设置无线局域网
无固定基础设施无线局域网的自组织网络
广域网
局域网大多使用总线型结构,而广域网大多是才用点对点链路通信方式
PPP协议
支持全双工
差错检测采用crc循环冗余码
PPP协议需要满足的要求
PPP不去满足的要求;纠错,流量控制,序号,不支持多点线路
PPP的组成部分
PPP帧格式
HDLC协议
HDLC帧协议
PPP和HDLC
日常生活中人们的速率的要求必要高,如果用更可靠的HDLC会拖慢速度
以太网设备
以太网的扩展
在物理层扩展以太网
在数据链路层扩展以太网
网桥分类
交换机
冲突域和广播域
真题
2020:
甲用停止等待协议向乙发送数据帧和确认帧均长为1000B,传输速率是10kb,单项传播延时为200ms,问甲的最大信道利用率
1000B=8000b,需要800ms传输完毕,800+200+800+200=2000为一个周期,所以最大利用率是800/2000=40%;
2020:
802.11规定每个帧完成发送之后,需要监听一段时间才发送下一帧,这段时间被称为帧间间隔(IFS)
IFS分为
DIFS:最长
PIFS:中等长度
SIFS:最短
网络中,接收控制帧以及数据帧都采用SIPS,当需要发送数据帧时,需要监听是否空闲,然后等待DIFS后发送RTS预约信道,然后在搜到回复之后才能发送数据帧
2019:选择重传协议,发送窗口+接收窗口的大小<=2n n是分组编号。
2019
这个里的总线传播是时延是单向传播时延
2017:
802.1地址一是接收端,地址二是发送端。地址三是目的地址
2014:站点A,B,C通过CDMA共享链路,A,B,C的码片序列分别是(1,1,1,1),(1,-1,1,-1)(1,1,-1,-1)若C从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2)则C收到A发送的数据是?
把C收到的序列4个一组拆开(2,0,2,0)(0,-2,0,-2)(0,2,0,2)和A 的码片正交单位化得到1 ,-1,1,码分多址里面-1等于0所以A发送的数据是101
2013:
HDLC协议对01111100 01111110组帧后的比特串为?
解:HDLC以0111 1110界定结尾和开始,所以遇到连续的5个1需要在后面添加一个0,所以组帧后是011111000011111010
2013:
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换方式转发一个以太网帧时,引入转发延迟至少是多少?
解:直通交换在输入端口检测到一个数据帧时,检测帧首部,获取帧的目的地址,启动内部的动态查找表换成相应的输出端口,在输入与输出交叉处接通,把数据额帧直通到相应的端口,实现交换功能。直通交换方式只检查帧的目的地址,共6B,所以最短的传输延迟是6x8bit/100Mbps=0.48us