计算机网络-数据链路层

·  阅读 1068

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第3天,点击查看活动详情

数据链路层

image-20220703181418821

数据链路层基本概念

image-20220703182101475

结点:主机、路由器

链路:网络中两个结点之间的物理通道,链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。

数据链路:网络中两个结点之间的逻辑通道,把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路

帧:链路层的协议数据单元,封装网络层数据报

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报

数据链路层功能概述

数据链路层在物理层提供服务的基础上向网络层提高服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路,使之对网络层表现为一条无差错的链路。

功能一:为网络层提供服务。无确认无连接服务,有确认无连接服务,有确认面向连接服务。(有连接一定有确认)

功能二:链路管理,即连接的建立、维持、释放(用于面向连接的服务)

功能三:组帧

功能四:流量控制

功能五:差错控制(帧错/位错)

封装成帧

封装成帧就是在一段数据的前后部分添加首部和尾部,这样就构成了一个帧。接收端在收到物理层上交的比特流后,就能根据首部和尾部的标记,从收到的比特流中识别帧的开始和结束。

首部和尾部包含许多的控制信息,他们的一个重要作用:帧定界(确定帧的界限)

帧同步:接收方应当能从接收到的二进制比特流中区分出帧的起始和终止

组帧的四种方法:1.字符计数法、2.字符(节)填充法、3.零比特填充法、4.违规编码法

image-20220703201920417

透明传输

透明传输是指不管所传输数据是什么样的比特组合,都应当能够在链路上传送。因此,链路层就“看不见”有什么妨碍数据传输的东西。

当所传数据中的比特组合恰巧与某一个控制信息完全一样时,就必须采取适当的措施,使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

  1. 字符计数法

    帧首部使用一个计数字段(第一个字节,八位)来标明帧内字符数

    image-20220703202631231

    痛点:鸡蛋装在一个篮子里了

  2. 字符填充法

    当传送的帧是由文本文件组成时(文本文件的字符都是从键盘上输入的,都是ASCII码)。不管从键盘上输入什么字符都可以放在帧里传过去,即透明传输。

    当传送的帧是由非ASCII码S的文本文件组成时(二进制代码的程序或图像等)。就要采用字符填充方法实现透明传输。

    image-20220703203347222

  3. 零比特填充法

    image-20220703203756081

    操作:

    1. 在发送端,扫描整个信息字段,只要连续5个1,就立即填入1个0.

    2. 在接收端收到一个帧时,先找到标志字段确定边界,再用硬件对比特流进行扫描。发现连续5个1时,就把后面的0删除。

      保证了透明传输:在传送的比特流中可以传送任意比特组合,而不会引起对帧边界的判断错误。

  4. 违规编码法

    image-20220703204252957

    用“高-高”,“低-低”来定界帧的起身和终止

    由于字节计数法Count字段的脆弱性(其值若有差错将导致灾难性后果)及字符填充实现上的复杂性和不兼容,目前较普遍使用的帧同步法是比特填充和违规编码法。

差错控制(检错编码)

传输中的差错都是由于噪声引起的。

全局性:1.由于线路本身电气特性所产生的随机噪声(热噪声),是信道固有的,随机存在的。

解决办法:提高信噪比来减少或避免干扰。(对传感器下手)

局部性:2.外界特定的短暂原因所造成的冲击噪声,是产生差错的主要原因。

解决办法:通常利用编码技术来解决

image-20220703215141008

数据链路层的差错控制

image-20220703215743199

数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特,解决传输过程中比特的同步等问题,如曼彻斯特编码。而数据链路层的编码针对的是一组比特,它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。

冗余编码

在数据发送之前,先按某种关系附加上一定的冗余位,构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时,相应的冗余位也随之变化,使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则,从而判断是否出错。

检错编码--奇偶校验码

image-20220703221706078

奇偶校验码特点:

只能检查出奇数个比特错误,检错能力为50%

检错编码--CRC循环冗余码

image-20220703222639084

image-20220703222944868

image-20220703223022644

在数据链路层仅仅使用循环冗余检验CRC差错检测技术,只能做到对帧的无差错接收,即“凡是接收端数据链路层接受的帧,我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了,但是最终还是因为有差错被丢弃。“但是接收端数据链路层接收的帧均无差错”。

“可靠传输”:数据链路层发送端发送什么,接收端就收到什么。

链路层使用CRC检验,能够实现无比特差错的传输,但这还不是可靠传输。

差错控制(纠错编码)

纠错编码--海明码

image-20220703231209726

海明距离

两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离(码距),一个有效编码集中,任意两个合法编码(码字)的海明距离的最小值称为该编码集的海明距离(码距)。

确定校验码位数r

image-20220703232333430

确定校验码和数据的位置

image-20220703232725885

求出校验码的值

image-20220703232911253

检错并纠错

image-20220703233232213

纠错方法一:

找到不满足奇/偶校验的分组取交集,并与符合校验的分组取差集。

纠错方法二:

image-20220703233440195

流量控制与可靠传输机制

数据链路层的流量控制

较高的发送速度和较低的接收能力的不匹配,会造成传输出错,因此流量控制也是数据链路层的一项重要工作。

数据链路层的流量控制是点对点的,而传输层的流量控制是端到端的。

数据链路层流量控制手段:接收方收不下就不回复确认

传输层流量控制手段:接收端给发送端一个窗口公告

流量控制的方法

停止-等待协议

每发送一个帧就停止发送,等待对方的确认,在收到确认后再发送下一个帧

image-20220704154110860

滑动窗口协议-后退N帧协议(GBN)、选择重传协议(SR)

image-20220704154330466

image-20220704154342384

image-20220704154359490

image-20220704154433753

可靠传输

发送端发啥,接收端收啥

流量控制

控制发送速率,使接收方有足够的缓冲空间来接收每一个帧

image-20220704154621757

停止-等待协议

image-20220704180036957

1.数据帧丢失或检测到帧出错

image-20220704180329152

2.ACK丢失

image-20220704180451831

3.ACK迟到

image-20220704180634093

性能分析

image-20220704184746890

信道利用率

image-20220704184633154

后退N帧协议(GBN)

GBN发送方必须响应的三件事

  1. 上层的调用

    上层要发送数据时,发送方先检查发送窗口是否已满,如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上层,暗示上层窗口已满。上层等一会再发送。(实际实现中,发送方式可以缓冲这些数据,窗口不满时再发送帧)

  2. 收到了一个ACK

    GBN协议中,对n号帧的确认采用累积确认的方式,标明接收方已经收到n号帧和它之前的全部帧

  3. 超时事件

    协议的名字为后退N帧/回退N帧,来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样,定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时,发送方重新传所有已发送但未被确认的帧

GBN接收方要做的事

如果正确收到n号帧,并且按序,那么接收方为n帧发送一个ACK,并将该帧中的数据部分交付给上层

其余情况都丢弃帧,并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧,只需要维护一个信息:expectedseqnum(下一个按序接收的帧序号)

滑动窗口长度

若采用n个比特对帧编号,那么发送窗口的尺寸W应满足:image-20220704212126332

因为发送窗口尺寸过大,就会使得接收方无法区别新帧和旧帧

GBN协议重点总结

  1. 累计确认(偶尔捎带确认)
  2. 接收方只按顺序接收帧,不按序无情丢弃
  3. 确认序列号最大的、按序到达的帧
  4. 发送窗口最大为2的n次方-1,接收窗口大小为1

GBN协议性能分析

因连续发送数据帧而提高了信道利用率

在重传时必须把原来已经正确传送的数据帧重传,使传送效率降低

选择重传协议中的滑动窗口

SR发送方必须响应的三件事

  1. 上层的调用

    从上层收到数据后,SR发送方检查下一个可用于该帧的序号,如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输

  2. 收到了一个ACK

    如果收到ACK,加入该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧,则发送这些帧。

  3. 超时事件

    每个帧都有自己的定时器,一个超时事件发生后只重传一个帧。

SR接收方要做的事

SR接收方将确认一个正确接收的帧而不管其是否按序。失序的帧将被缓存,并返回给发送方一个该帧的确认帧【收谁确认谁】,直到所有帧(即序号更小的帧)皆被收到为止,这时才可以将一批帧按序交付给上层,然后向前移动滑动窗口。

运行中的SR

image-20220704223501982

滑动窗口长度

发送窗口最好等于接收窗口。(大了会溢出,小了没意义)

image-20220704224053495

SR协议重点总结

  1. 对数据帧逐一确认,收一个确认一个
  2. 只重传出错帧
  3. 接收方有缓存
  4. image-20220704224053495

信道划分介质访问控制

传输数据使用的两种链路

点对点链路

两个相邻节点通过一个链路相连,没有第三者。

应用:PPP协议,常用于广域网。

广播式链路

所有主机共享通信介质

应用:早期的总线以太网、无线局域网,常用与局域网

典型拓扑结构:总线型、星型(逻辑总线型)

介质访问控制

介质访问控制的内容就是,采取一定的措施,使得两对节点之间的通信不会发生互相干扰的情况。

image-20220705201104251

信道划分介质访问控制

信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开,把时域和频域资源合理地分配给网络上的设备

image-20220705201821077

多路复用技术

把多个信号组合在一条物理信道上进行传输,使得多个计算机或终端设备共享信道资源,提高信道利用率。

image-20220705202023541

把一条广播信道,逻辑上分成几条用于两个节点之间通信的互不干扰的子信道,实际就是把广播信道转变为点对点信道。

频分多路复用FDM

用户在分配到一定的频带后,在通信过程中自自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽(频率带宽)资源。

image-20220705203051519

充分利用传输介质带宽,系统效率较高;由于技术比较成熟,实现也比较容易。

时分多路复用TDM

image-20220705203549604

TDM帧是在物理层传送的比特流所划分的帧,标志一个周期

将时间划分为一段等长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙,所有用户轮流占用信道

image-20220705203902254

改进的时分复用--统计时分复用STDM

image-20220705204031559

每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存,然后集中器按顺序依次扫描输入缓存,把缓存中的输入数据放入STDM帧中,一个STDM帧满了就发出。STDM帧不是固定分配时隙,而是按需动态分配时隙。

波分多路复用WDM

波分多路复用就是光的频分多路复用,在一根光纤中传输多种不同波长(频率)的光信号,由于波长(频率)不同,所有各路光信号互不干扰,最后再用波长分解复用器将各路波长分解出来。

image-20220705212003386

码分多路复用CDM

码分多址(CDMA)是码分复用的一种方式

1个比特分为多个码片/芯片(chip),每一个站点被指定一个唯一的m位的芯片序列,发送1时发送芯片序列(通常把0写成-1)

image-20220705212702397

image-20220705212610582

ALOHA协议

纯ALOHA协议

思想:不监听信道,不按时间槽发送,随机重发。想发就发

image-20220705224206000

如果发生冲突,接收方在就会检测出差错,然后不予确认,发送方在一定时间内收不到就判断发生冲突。

超时后等一随机时间再重传

时隙ALOHA协议

时隙ALOHA协议的思想:把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须等到下一个时间片开始时刻再发送。

image-20220705224902241

  1. 纯ALOHA比时隙ALOHA吞吐量更低,效率更低
  2. 纯ALOHA想发就发,时隙ALOHA只有在时间片段开始时才能发

CSMA协议

载波监听多路访问协议CSMA(carrier sense multiple access)

CS: 载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

当几个站同时在总线上发送数据时,总线上的信号电压摆动值将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞,即发生了冲突。

MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上

协议思想:发送帧之前,监听信道

image-20220706001420115

1-坚持CSMA

1-坚持指的是对于监听信道忙之后的坚持

思想:如果一个主机要发送消息,那么它先监听信道

空闲则直接传输,不必等待

忙则一直监听,直到空闲马上传输

如果有冲突(一段时间内未收到肯定回复),则等待一个随机长的时间再监听,重复上述过程。

优点:只要媒体空闲,站点就马上发送,避免了媒体利用率的损失

非坚持CSMA

非坚持指的是对于监听信道忙之后就不继续监听

思想:如果一个主机要发送消息,那么它监听信道

空闲则直接传输,不必等待

忙则等待一个随机的时间之后再进行监听

优点:采用随机的重发延迟时间可以减少冲突发生的可能性

缺点:可能存在大家都在延迟等待过程中,使得媒体仍可能处于空闲状态,媒体使用率降低

p-坚持CSMA

p-坚持指的是对于监听信道空闲的处理

思想:如果一个主机要发送消息,那么它先监听信道

空闲则以p概率直接传输,不必等待,概率1-p等待到下一个时间槽在传输

忙则持续监听直到信道空闲再以p概论发送

若冲突则等待下一个时间槽开始在监听并重复上述过程

优点:既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的这种方案

但是 发生冲突后还是要坚持把数据帧发送完,造成了浪费

image-20220706003644751

CSMA/CS协议

载波监听多点接入/碰撞检测CSMA/CS(carrier sense multiple access with collision detection)

CS: 载波侦听/监听,每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。

MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。总线型网络

CD:碰撞检测(冲突检测),“边发送边监听”,适配器边发送数据边检测信道上信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。 半双工网络

image-20220706011244806

若连续多次发生冲突,就表明可能有较多的站参与争用信道。使用此算法可使重传需要延迟的平均时间随重传次数的增大而增大,因而减小发生碰撞的概率,有利于整个系统的稳定。

最小帧长问题

帧的传输时延至少要两倍于信号在总线中的传播时延

image-20220706013723266

最小帧长=总线传播时延X数据传输速率X2

2t X 数据传输速率

CSMA/CA协议

载波监听多点接入/碰撞避免CSMA/CA(carrier sense multiple access with collision avoidance)

工作原理

发送数据前,先检测新的是否空闲

空闲则发出RTS(request to send),RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。

接收端收到RTS后,将响应CTS(clear to send)

发送端收到CTS后,开始发送数据帧(同时预约信道:发送方告知其他站点自己要传多久数据)

接收端收到数据帧后,将用CRC来检验数据是否正确,正确则响应ACK帧

发送方收到ACK就可以进行下一个数据帧的发送,若没有则一直重传至规定重发次数为止(采用二进制指数退避算法来确定随机的推迟时间)

CSMA/CD与CSMA/CA

相同点:

CSMA/CD与CSMA/CA机制都从属于CSMA的思路,其核心是先听再说。换言之,两个在接入信道之前都需要进行监听。当发现信道空闲后,才能进行接入。

不同点:

  1. 传输介质不同:CSMA/CD用于总线式以太网【有线】,而CSMA/CA用于无线局域网【无线】
  2. 载波检测方式不同:因传输介质不同,CSMA/CD与CSMA/CA的检测方式也不同。CSMA/CD通过电缆中电压的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化;而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式
  3. CSMA/CD检测冲突,CSMA/CA避免冲突,二者出现冲突后都会进行有上限的重传

介质访问控制

信道划分介质访问控制(MAC Multiple Access Control)协议:

基于多路复用技术划分资源

网络负载重:共享信道效率高,且公平

网络负载轻:共享信道效率低

随机访问MAC协议:

用户根据意愿随机发送信息,发送信息时可独占信道带宽

网络负载重:产生冲突开销

网络负载轻:共享信道效率高,单个结点可利用信道全部带宽

轮询访问MAC协议/轮流协议/轮转访问MAC协议:

既要不产生冲突,又要发送时占全部带宽

轮询协议

主结点轮流“邀请”从属结点发送数据

image-20220706043418234

问题:

  1. 轮询开销
  2. 等待延迟
  3. 单点故障

令牌传递协议

image-20220706043523140

令牌:一个特殊格式的MAC控制帧,不含任何信息

控制信道的使用,确保同一时刻只有一个结点独占信道

令牌环网无碰撞

每个结点都可以在一定的时间内(令牌持有时间)获得发送数据的权利,并不是无限制地持有令牌

问题:

  1. 令牌开销
  2. 等待延迟
  3. 单点故障

应用于令牌环网(物理星型拓扑,逻辑环形拓扑)

采用令牌传送方式的网络常用于负载较重、通信量较大的网络中

局域网基本概念和体系结构

局域网

局域网(Local Area Network):简称LAN,是指某一区域内由多台计算机互联成的计算机组,使用广播信道。

特点1:覆盖的地理范围较小,只在一个相对独立的局部范围内联,如一座或集中的建筑群内

特点2:使用专门铺设的传输介质(双绞线、同轴电缆)进行联网,数据传输速率高(10Mb/s~10Gb/s)

特点3:通信延迟时间短,误码率低,可能性较高

特点4:各站为平等关系,共享传输信道

特点5:多采用分布式控制和广播式通信,能进行广播和组播

决定局域网的主要要素为:网络拓扑,传输介质与介质访问控制方法

局域网拓扑结构

image-20220706054059249

局域网传输介质

image-20220706054146469

局域网介质访问控制方法

image-20220706054326890

局域网的分类

image-20220706054454248

IEEE 802标准

IEEE 802系列标准是IEEE 802 LAN/MAN标准委员会制定的局域网、城域网技术标准(1980年2月成立)。其中最广泛使用的有以太网、令牌环、无线局域网等。这一系列标准中的每一个子标准都由委员会的一个专门工作组负责。

image-20220706055057869

MAC子层和LLC子层

IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层,它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层

image-20220706055438282

以太网

以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范,是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CS(载波监听多路访问及冲突检测)技术

以太网在局域网各种技术中占统治性地位:

  1. 造价低廉(以太网网卡不到100块)
  2. 是应用最广泛的局域网技术
  3. 比令牌环网、ATM网便宜,简单
  4. 满足网络速率要求:10Mb/s~10Gb/s

以太网两个标准

DIX Ethernet V2:第一个局域网产品(以太网)规约

IEEE 802.3:IEEE 802委员会802.3工作组制定的第一个IEEE的以太网标准

以太网提供无连接、不可靠的服务

无连接:发送方和接收方之间无“握手过程”

不可靠:不对发送方的数据帧编号,接收方不向发送方进行确认,差错帧直接丢弃,差错纠正由高层负责

以太网只实现无差错接收,不实现可靠传输

以太网传输介质与拓扑结构的发展

image-20220706070402622

image-20220706070427860

使用集线器的以太网在逻辑上仍是一个总线网,各站共享逻辑上的总线,使用的还是CSMA/CD协议

以太网拓扑:逻辑上总线型,物理上星型

10BASE-T以太网

10BASE-T是传送基带信号的双绞线以太网,T表示采用双绞线,现10BASE-T采用的是无屏蔽双绞线(UTP),传输速率是10Mb/s

物理上采用星型拓扑,逻辑上总线型,每段双绞线最长为100m

采用曼彻斯特编码

采用CSMA/CD介质访问控制

适配器与MAC地址

计算机与外界有局域网的连接是通过通信适配器的

image-20220706071135312

网络接口板

网络接口卡NIC(network interface card)

现在,不再使用单独网卡

适配器上装有处理器和存储器(包括RAM和ROM)

ROM上有计算机硬件地址MAC地址

在局域网中,硬件地址又称为物理地址,或MAC地址

【实际上是标识符】

MAC地址:每个适配器有一个全球唯一的48位的二进制地址,前24位代表厂家(由IEEE规定),后24位厂家直接指定。常用6个十六进制数表示,如02-60-8c-4e-b1-24

以太网MAC帧

最常用的MAC帧是以太网V2的格式

image-20220706072001806

与IEEE 802.3的区别:

  1. 第三个字段是长度/类型
  2. 当长度/类型字段值小于0x0600时,数据字段必须装入LLC子层

高速以太网

速率>=100Mb/s的以太网称为高速以太网

  1. 100BASE-T以太网

    在双绞线上传送100Mb/s基带信号的星型拓扑以太网,仍使用IEEE802.3的CSMA/CS协议。

    支持全双工和半双工,可以全双工方式下工作而无冲突

  2. 吉比特以太网

    在光纤或双绞线上传输1Gb/s信号

    支持全双工和半双工,可在全双工方式下工作而无冲突

  3. 10吉比特

    10吉比特以太网在光纤上传送10Gb/s信号

    只支持全双工,无争用问题

无线局域网

IEEE 802.11

IEEE 802.11 是无线局域网通用的标准,它是由IEEE所定义的无线网络通信的标准

image-20220706203211640

802.11 的MAC帧头格式

image-20220706203401632

image-20220706204011118

无线局域网的分类

  1. 有固定基础设施无线局域网

    image-20220706204240734

  2. 无固定基础设施无线局域网的自组织网络

    image-20220706204436917

VLAN基本概念与基本原理

传统局域网的局限

image-20220706210158916

缺乏流量隔离:即使把组流量局域化道一个单一交换机中,广播流量仍会跨越整个机构网络(ARP、RIP、DHCP协议)

管理用户不便:如果一个主机在不同组间移动,必须改变物理布线,连接到新的交换机上。

路由器成本较高:局域网内使用很多路由器花销较大

VLAN基本概念

虚拟局域网VLAN(Virtual Local Area Network)是一种将局域网内的设备划分成与物理位置无关的逻辑组的技术,这些逻辑组有某些共同的需求。每个VLAN是一个单独的广播域/不同的子网。

image-20220706212640211

VLAN实现

image-20220706213009185

基于接口的VLAN技术

image-20220706213212607

基于MAC地址的VLAN技术

image-20220706213800361

image-20220706213701256

  • VID的取值范围为04095,但0和4095都不用来表示VLAN,因此用于表示VLAN的有效VID取值范围为14094
  • IEEE 802.1Q帧是由交换机来处理的,而不是由用户主机来处理的。(即主机和交换机之间只交换普通的以太网帧)

广域网及相关协议

广域网(WAN,Wide Area Network),通常跨接很大的物理范围,所覆盖的范围从几十公里到几千公里,它能连接多个城市或国家,或横跨几个洲并能提供远距离通信,形成国际性的远程网络。

广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网,它将分布在不同地区的局域网或计算机系统互连起来,达到资源共享的目的。如因特网(Internet)是世界范围内最大的广域网。

PPP协议的特点

点对点协议PPP(Point-to-Point Protocol)是目前使用最广泛的数据链路层协议,用户使用拨号电话接入因特网时一般都使用PPP协议

只支持全双工链路

PPP协议应满足的要求

简单对于链路层的帧,无需纠错,无需序号,无需流量控制

封装成帧帧定界符

透明传输与帧定界符一样比特组合的数据应该如何处理:异步线路用字节填充,同步线路用比特填充

多种网络层协议封装的IP数据报可以采用多种协议

多种类型链路串行/并行,同步/异步,电/光...

差错检测错就丢弃

检测连接状态链路是否正常工作

最大传送单元数据部分最大长度MTU

网络层地址协商知道通信双方的网络层地址

数据压缩协商

PPP协议无需满足的要求

纠错、流量控制、序号、不支持多点线路

PPP协议的三个组成部分

  1. 一个将IP数据报封装到串行链路(同步串行/异步串行)的方法
  2. 链路控制协议LCP:建立并维护数据链路连接。身份验证
  3. 网络控制协议NCP:PPP可支持多种网络层协议,每个不同的网络层协议都要一个相应的NCP来配置,为网络层协议建立和配置逻辑连接

PPP协议的状态图

image-20220707053222683

PPP协议的帧格式

image-20220707053508129

数据链路层设备

链路层扩展以太网

网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时,并不向所有接口转发此帧,而是先检查此帧的目的MAC地址,然后再确定将该帧转发到哪一个接口,或者是把它丢弃(即过滤)

image-20220709100623902

网桥分类--透明网桥

透明网桥:“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥,是一种即插即用设备--自学习。

网桥分类--源路由网桥

源路由网桥:在发送帧时,把详细的最佳路由信息(路由最少/时间最短)放在帧的首部中。

方法:源站以广播方式向域通信的目的站发送一个发现帧

多接口网桥--以太网交换机

image-20220709102541596

以太网交换机的两种交换方式

直通式交换机:查完目的地址就立即转发。延迟小,可靠性低,无法支持具有不同速率的端口的交换。

存储转发式交换机:将帧放入高速缓存,并检查是否正确,正确则转发,错误则丢弃。延迟大,可靠性高,可以支持具有不同速率的端口的交换。

冲突域和广播域

冲突域:在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。

广播域:网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号,所有能接收收到这个信号的设备范围称为一个广播域。

分类:
后端
收藏成功!
已添加到「」, 点击更改