PPP协议和HDLC协议
通常应用于广域网
广域网
广域网(WAN),通常跨接很大的物理范围,所覆盖的范围从几十公里到几千公里,它能连接多个城市或国家,或横跨几个洲并能提供远距离通信,形成国际性的远程网络。
广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用共用分组交换网。卫星通信网和无线分组交换网,它将分布在不同地区的局域网或计算机系统互连起来,达到资源共享(局域网更注重传输数据)的目的,如英特网是世界范围内最大的广域网。
PPP协议的特点
点对点协议PPP是目前使用最广泛的数据链路层协议,用户使用拨号电话接入英特网时一般都使用PPP协议。PPP协议只支持全双工链路
PPP协议应满足的要求
简单 对于链路层的帧,无需纠错,无需序号,无需流量控制
封装成帧
透明传输 “异字同比” 异步线路用字节填充,同步线路用比特填充。
多种网络层协议
多种类型链路
差错检测
检测连接状态
最大传送单元
网络层地址协商
数据压缩协商
PPP协议无需满足的要求
纠错
流量控制
序号 不需要编序号
不支持多点线路 只需要定义或者满足点对点线路即可
PPP协议的三个组成部分
PPP协议的状态图
PPP协议的帧格式
PPP协议是以字节为单位,发送的数据是字节的整数倍。
PPP协议是面向字节的协议
HDLC协议
高级数据链路控制,是一个在同步网上传输数据,面向比特的数据链路层协议。
数据报文可透明传输,用于实现透明传输的“0比特插入法” 易于硬件实现。
采用全双工通信
所有帧采用CRC检验,对信息帧进行顺序编号,可防止漏收或重份,传输可靠性高。
PPP和HDLC对比
HDLC,PPP只支持全双工链路
都可以实现透明传输
都可以实现差错检测,但不纠正差错。
介质访问控制(多路访问协议)
传输数据使用的两种链路:点对点链路,广播链路
介质访问控制概念:
静态划分信道
信道划分介质访问控制
概念:
多路复用技术:把多个信号组合在一条物理信道上进行传输,使得多个计算机或终端设备共享信道资源,提高信道利用率。
下图的信道是一条广播信道。逻辑上分为互不干扰的子信道
频分多路复用FDM
时分多路复用TDM
TDM帧固定125us
统计时分多路复用STDM
TDM是固定分配的,信道利用率比较低,因为根据上图,A B C D平均分配。BCD如果此时没有数据发送,那么就是空占着信道。而A发送数据只能等BCD时间过了才能再次占用信道。因此引入STDM
波分多路复用WDM
码分多路复用CDM
码分多址CDMA是码分复用的一种方式
一般是计算题。
例题:
动态划分信道
轮询访问介质访问控制
令牌传递协议
令牌:一个特殊格式的MAC控制帧,不含任何信息。控制信道的使用,确保同一时刻只有一个结点独占信道。
适用场合:常用于负载较重,通信量较大的网络中
轮询协议
轮询,顾明思义轮流(多次)询问,主结点轮流“邀请”从属结点发送数据
随机访问介质访问控制
ALOHA协议
纯ALOHA协议:不监听信道,不按时间槽发送,随机重发。想发就发
时隙ALOHA协议:把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须等到下一个时间片开始时刻再重新发送。控制想发就发的随意性
总结:
纯ALOHA协议比时隙ALOHA协议吞吐量更低,效率更低。
纯ALOHA协议想发就发,时隙ALOHA协议只有在时间片段开始时才能发。
CSMA协议
载波监听多路访问协议CSMA
CS:载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
当几个站同时在总线上发送数据时,总线上的信号电压摆动值将会增大(互相叠加),当一个站检测到的信号电压摆动值超过一定门限值时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞,即发生了冲突。
MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。
协议思想:发送帧之前,监听信道
1-坚持CSMA
坚持指的是对于监听信道忙之后的坚持。
思想:如果一个主机要发送信息,那么它先监听信道。空闲则直接传输,不必等待。==忙则一直监听,直到空闲马上传输。==如果有冲突(一段时间内未收到肯定回复),则等待一个随机长的时间再监听,重复上述过程。优点:只要媒体空闲,站点就马上发送,避免了媒体利用率的损失。
缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免。
非坚持CSMA
非坚持指的是对于监听信道忙之后就不继续监听。
思想:如果一个主机要发送信息,那么它先监听信道。空闲则直接传输,不必等待。忙则等待一个随机的时间之后再进行监听
优点:采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点:可能存在大家都在延迟等待过程中,使得媒体仍可能处于空闲状态,媒体使用率降低。
p-坚持CSMA
p-坚持指的是对于监听信道空闲的处理。
p-坚持CSMA思想:如果一个主机要发送信息,那么它先监听信道。空闲则以p概率直接传输,不必等待;概率1-p等待到下一个时间槽再传输。
忙则等待一个随机的时间之后再进行监听
优点:既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的这种方案。
但是这三种CSMA发生冲突后还是要坚持把数据帧发送完,造成了浪费。由此有了之后的CSMA/CD协议.
三种CSMA对比总结
CSMA/CD协议
应用于总线以太网(有线网络)
概念
有一个问题,先听后发为什么还是会发生冲突呢,因为电磁波在信道上总是以有限的速率传播的。虽然是10的8次方级别非常快,但是如果总线很长的话还是会有时延。所以接下来我们要研究一下传播时延对载波监听的影响。
传播时延对载波监听的影响
最迟多久可以知道自己发送的数据没和别人发生碰撞?
答案:最多是两倍的总线端到端的传播时延;也叫做总线的端到端往返传播时延;也叫争用期/冲突窗口/碰撞窗口。也就是说只有过了这个时间还没有检测到发生碰撞,那么这次发送就肯定不会发生碰撞。
如何确定碰撞后的重传时机(截断二进制指数规避算法)
最小帧长问题
为什么要提出这个问题:如图片故事,如果发生这种情况,那么我们辛苦定义的这个CDMA/CD协议完全没有用处呀。所以我们要定义一个最小帧长,让这个协议发挥作用。
最小帧长等于总线传播时延数据传输速率2
以太网规定最短帧长为64B
CSMA/CA协议
应用于无线局域网
CSMA/CD和CSMA/CA 两种协议应用的场景不同。
停止等待协议
为什么要有
为什么要有停止等待协议
一:解决可靠传输问题
二:解决流量控制问题
含义:
应用情况(2两种):
无差错情况
有差错情况
数据帧丢失或检测到帧出错
有了超时计数器,数据帧传输中如果丢失或帧出错,接收方不做任何处理,出错帧丢弃即可,然后超时计数器到点后没有收到ACK(肯定确认)自然会重传丢失或出错的帧
ACK丢失
ACK迟到
停止等待协议性能分析
简单但是信道利用率太低!(为了提高信道利用率于是有了下面的GBN协议)
信道利用率和信道吞吐率
信道利用率:发送方在一个发送周期内,有效地发送数据所需要的时间占整个发送周期的比率
总结
后退N帧协议(GBN)
我们已经知道停止等待协议的信道利用率很低,根据信道利用率公式,为了提高信道利用率,我们就要尽量发送较大的数据。
这里就要采用流水线技术。因为发送的帧多了,就要涉及两个问题。
一是必须增加序号范围(在停止等待协议中有第0和第1序号)
二是发送方需要缓存多个帧(在停止等待协议中发送方只需要缓存一个)
GBN中的滑动窗口
发送窗口(多个):接收窗口(一个):
GBN发送方必须响应的三件事
GBN接收方要做的事
注:GBN出现超时,发送方重传所有已发送但是未被确认的帧
滑动窗口长度:不能无限长
比如采用两个比特对帧编号,那么窗口长度应该在1和3之间,包含1和3
GBN重点总结:
捎带确认:
接收方和发送方偶尔会互换角色,也就是说接收方有时也会发点数据给发送方。那么根据上面的,当接收方收到帧后会发送一个确认帧,有时这个确认帧会跟随接收方要发送的数据一起就发送给发送方了。相当于这个确认帧坐了一趟“顺风车”.这就是捎带确认。
如何理解第3点:比如发送方发送了第0和第1帧。接收方收到后会发送ACK0和ACK1确认已经收到。但是如果发送方发送第2帧丢失或者出错了,那么这时接收方就会一直发送ACK1,而不会理睬发送方接下来发送的第3 第4帧(丢弃)。这时ACK1其实有一个催促的效果,希望发送方赶紧把第2帧发给它。
GBN性能分析:
提高了信道利用率,弥补了上面的停止等待协议。但是传送效率降低了,因为在重传时必须把原来已经正确传送的数据帧重传。(为了提高传送效率于是有了下面的选择重传协议)
选择重传协议(SR)
上面学的GBN后退N帧协议解决了信道利用率低的的问题,但是传输效率又降低了。为什么GBN有一个累积确认的特点,导致了重传是批量重传,所以传输效率降低了。那可不可以只重传出错的帧呢。当然可以,办法就是:
SR发送方必须响应的三件事
SR接收方要做的事
运行中的SR:
滑动窗口长度
比如,0 1 2 3需要2个比特编序号,那么发送窗口最好等于接收窗口等于2
接收方有缓存。收到一个确认一个,放在缓存中
SR协议重点总结
链路层设备
网桥(交换机前身)
网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时,并不向所有接口转发此帧,而是先检查此帧的目的MAC地址,然后再确定将该帧转发到哪一个接口,或者是把它丢失(即过滤)
网段(冲突域):一般指一个计算机网络中使用同一物理层设备(传输介质,中继器,集线器等)能够直接通讯的那一部分
网桥优点:
1.过滤通信量,增大吞吐量
2.扩大了物理范围
3.提高了可靠性
4.可互连不同物理层,不同MAC子层和不同速率的以太网。
网桥分为透明网桥和源路由网桥
透明网桥
“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥,是一种即插即用设备–自学习
源路由网桥
源路由网桥:在发送帧时,把详细的最佳路由信息(路由最少/时间最短)放在帧的首部中
方法:源站以广播方式向欲通信的目的站发送一个发现帧。
多接口网桥-以太网交换机
独占传输媒体带宽
以太网交换机的两种交换方式
直通式交换机
查完目的地址(6B)就立刻转发
延迟小,可靠性低,无法支持具有不同速率的端口的交换。
存储转发式交换机
将帧放入高速缓存,并检查是否正确,正确则转发,错误则丢弃。
延迟大,可靠性高,可以支持具有不同速率的端口的交换。
冲突域和广播域
冲突域:在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围
广播域:网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号,所有能接收收到这个信号的设备范围称为一个广播域。
广播域找路由器。没有路由器就只有一个广播域。
冲突域找交换机接口数量。
总结:
物理层扩展以太网通过光纤和主干集线器。这种方式增大了冲突的概率
链路层扩展以太网通过网桥和交换机(多接口网桥)
以太网
一种有线局域网技术。采用CSMA/CD协议
以太网帧格式
以太网的帧间最小间隔:9.6us
帧间最小间隔为9.6us,相当于96bit的发送时间
一个站在检测到总线开始空闲后,还要等待9.6us才能再次发送数据
这样做是为了使刚刚收到的数据帧的站的接收缓存来得及清理,做好接收下一帧的准备。
以太网中无效的MAC帧
1.帧的长度不是整数个字节
2.用收到的帧检验序列FCS查出有差错
3.数据字段的长度不在46~1500字节之间
4.MAC帧长度不在64~1518字节之间
对于检查出的无效MAC帧就简单地丢弃。以太网不负责重传丢弃的帧