精华内容
下载资源
问答
  • 介质访问控制层和逻辑链路控制层
    2021-01-17 20:42:41


    相关概念

    1、共享介质:连接多台计算机的同轴电缆称为“共享”的“总线传输介质”
    2、多路访问:也叫多路存取,多个主机需要通过一条共享介质发送和接收数据
    3、冲突:两个或两个以上的主机同时在一条共享介质发送数据,那么多路的信号会互相干扰,造成接收主机无法正确接收任何一台主机发送的数据
    4、介质访问控制(MAC)方法:采用分布式控制方法,局域网不存在中心控制主机,而是每个主机自己决定是否发送数据,以及出现冲突时如何处理

    CSMA/CD协议(带有冲突检测的载波侦听多路访问)

    1、针对总线型的局域网设计的,所有节点连接到一条作为公共传输介质的总线上,一个时刻只允许一个节点通过总线发送数据
    2、一个节点通过总线传输介质以“广播”形式发送数据时,其他节点只能以“收听”的方式接受数据
    3、同时两个或以上节点通过总线发送数据,会出现“冲突”
    4、属于随机型介质访问控制方法,节点需要“竞争”总线的方法获得发送权
    5、工作流程:先听后发,边听边发,冲突停止,延迟重发
    6、以太网采用CSMA/CD

    IEE802参考模型

    在这里插入图片描述

    1、将数据链路层分成了逻辑链路控制(LLC)子层和介质访问控制(MAC)子层
    1、MAC子层和物理层可以采用不同的协议,但是LLC子层必须采用相同的协议。
    2、LLC帧固定封装,LLC子层与低层具体信息无关。

    MAC 地址(Media Access Control 或者 Medium Access Control)

    1、媒体访问控制,或称为物理地址、硬件地址,用来定义网络设备的位置。
    2、在 OSI 模型中,第三层网络层负责 IP 地址,第二层数据链路层则负责 MAC 地址。因此一个主机会有一个 MAC 地址,而每个网络位置会有一个专属于它的 IP 地址 。
    3、地址是识别某个系统的重要标识符,“名字指出我们所要寻找的资源,地址指出资源所在的地方,路由告诉我们如何到达该处。

    网桥(bridge)

    一种用于数据链路层实现中继,连接两个或多个局域网的网络互连设备。

    交换机&&交换式局域网

    1、是工作在数据链路层,根据接入交换机帧的MAC地址,过滤,转换数据帧的一种网络设备
    2、通过交换机可以将多台计算机以星型拓扑结构变成交换式局域网
    3、交换式局域网的核心设备是局域网交换机,相当于局域网桥

    交换机的功能

    1、建立和维护一个表示MAC地址与交换机端口对应信息的映射表
    2、在发送主机与接收主机端口之间建立虚连接、
    3、完成帧的过滤与转发
    4、执行生成树的协议,防止出现坏路

    生成树协议

    生成树协议作为一种链路管理协议,能自动控制局域网系统的拓扑,形成一个没无环路的逻辑结构,使任意两个网桥或交换机之间只有一条有效的帧数据传输路径。当局域网拓结构发生变化时,能重新计算并形成新的无环路的结构

    更多相关内容
  • 概述:多路访问链路(广播链路)采用共享介质连接所有站点。发送站点通过广播方式发送数据并占用整个共享介质的带宽。由于每个站点只需要一条网线接入网络就可以访问所有站点,这种网络一般安装简单,价格便宜。...

    概述:

    • 多路访问链路(广播链路)采用共享介质连接所有站点。发送站点通过广播方式发送数据并占用整个共享介质的带宽。由于每个站点只需要一条网线接入网络就可以访问所有站点,这种网络一般安装简单,价格便宜。局域网(Local Area Network,LAN)都是使用这种链路。
        
    • 在多路访问链路中多个站点同时发送数据,则会产生冲突。这种问题是点到点链路没有的,因此,需要重新考虑数据链路层的功能设计。
    • OSI把这种访问共享介质的功能专门划分为数据链路层的一个字层,就是介质访问控制子层(Media Access Control,MAC)。其功能是控制和协调所有站点对共享介质的访问,以避免或减少冲突。
    • 因为MAC子层不提供可靠的数据传输,所以在MAC子层之上又定义了一个子层,逻辑链路控制子层(Logic Link Control,LLC),用来为上层协议提供服务
    1. LLC1提供无确认无连接服务
    2. LLC2提供有确认面向连接的服务
    3. LLC3提供有确认无连接的服务

    以太网(Ethernet):

    以太网属于OSI参考模型的数据链路层是为了实现局域网通信而设计的一种技术,它规定了包括物理层的连线、电子信号和介质访问层协议的内容,是目前应用最普遍的局域网技术。

    以太网的MAC层协议:

    发送帧的方法——CSMA/CD协议:(Carrier Sense MultipleAccess With Collision Detection)

    1. 发送数据帧之前先监听信道。如果信道空闲,立即发送。如果信道忙,则持续监听,直到信道空闲,立即发送。
    2. 边发送边检测冲突。如果发送完毕都没有检测到冲突,则发送成功。
    3. 如果检测到冲突,则停止发送,并发送32位干扰位(jamming signal)以加强冲突信号。采用二进制指数退避算法随机延迟一段时间后,转1。

    二进制指数退避算法:

    第一次冲突:从0个或1个时间片中随机选择一个进行延迟

    第二次冲突:从0,1,2,3个时间片中随机选择一个

    ……

    第i次冲突:从0,1,…2^j-1个时间片随机选择一个。i<16,j=min(i,10).

    前十次冲突后可选时间片数量每次加倍,11~15次冲突后可选时间片数量不变,所以也称为截止式二进制指数退避算法。(其中, 时间片τ的长度为512比特的时间, 10Mbps的以太网为51.2 μs

    三种CSMA协议:

    1. 1-persistent CSMA 信道空,立即发送;信道忙,持续监听。(以太网)
    2. non-persistent CSMA 信道空,发送;信道忙,随机延迟一段时间
    3. p-persistent CSMA:信道空,立即以概率p发送,以概率1-p延迟一个时间槽;信道忙,延迟一个时间槽

    802.3的MAC帧格式:


    • 前导字符(Preamble): 同步字符(7B)和起始定界符(Start of Frame Delimiter)(1B)
    • 有效载荷(Payload): 用户数据。不足46字节时加入填充字节(任何字节)46字节。
    • 类型/长度字段(Type/Length):指明上层协议(>1500)或有效载荷的长度(1500)
    • 帧校验序列(Frame Check Sequence):对目的地址、源地址、类型/长度和有效载荷(加填充位)字段进行CRC-32校验。

    MAC地址用于在网络中唯一标示一个网卡,一台设备若有一或多个网卡,则每个网卡都需要并会有一个唯一的MAC地址。

    (可运行 ipconfig /all 命令,MAC地址会显示在下方)

    源地址和目标地址(6B):

    源地址一般为发送者的单播地址。目标地址可以是接收者的单播地址,也可以是多播地址和广播地址。

    • 单播地址:全球唯一。每个网卡或接口一个,最高字节的最低有效位为0.如: 06-01-02-01-2C-4B 也称为网卡地址,烧录地址,MAC地址,硬件地址,物理地址
    • 多播地址:字节0的第0位为1,并且地址非全1,如:01-00-5E-20-01-4B。
    • 广播地址:48位全为1.

    可使用ipconfig/all显示mac地址:


    接收帧的方法:

    1. 以太网站点(网卡)会缓存所有的帧
    2. 如果缓存的帧有错(长度错误,CRC错等),则丢弃它
    3. 如果缓存的帧的目的地址为单播地址并且与接收该帧的网卡的MAC地址一致,则接收它。如果目的地址为多播地址并且为网卡预设的多播地址之一,或者为广播地址,也接收它。其他情况则丢弃它
    4. 如果把网卡设置为混杂模式,则会接收所有无错的帧

    最短帧问题:

    • 以太网(10M bps)相距最远的两个站点(上图站点AB)之间的信号往返时间为51.2 μs
    • 假如站点A发送的数据在快到达站点B时与其发送的数据冲突,因为发送站点只在发送时才检测冲突,为了检测到返回的冲突信号,则要求站点A此时还在发送,故帧长至少为512b(64B)
    •  64B也称为争用窗口(contention window)长度


    以太网(802.3)的物理层:


    交换机的每个端口属于一个冲突域,集线器的所有端口处于一个冲突域。

    交换机会增加冲突域的数量,减少冲突范围的大小。

    由集线器(hub)连接形成的以太网以半双工方式工作,因为集线器采用电子线路方法模拟总线方式的以太网,两台主机同时发送会产生冲突。

    • 如果两个接口同时发送数据会产生冲突,则这两个接口属于同一个冲突域
    • 一个广播帧可以到达的所有接口属于一个广播域
    • 属于同一个冲突域的以太网部分称为网段(segment)

    以太网:802.3,10Mbps

    快速以太网:802.3u,100Mbps,其它同以太网相比不变

    千兆以太网:802.3ab,1000Mbps,其它不变

    万兆以太网:保持帧格式不变,光纤或双绞线,全双工,无冲突,不使用CSMA/CD算法

    以太网(10BaseT)、快速以太网(100Base-TX)和千兆以太网主要在OSI的物理层不同。

    透明网桥:

    用网桥(bridge)连接若干局域网(LAN)可以建造一个更大的局域网, 称为桥接的局域网(bridged LAN) 或 扩展局域网(extended LAN) 原来的局域网就成为该扩展局域网的一部分,称为该扩展局域网的一个网段(Segment)

    透明网桥算法的操作包括:

    • 扩散(flood)
    • 转发(forward)
    • 过滤(filter)

    MAC地址表,自学习:

    • MAC地址表初始为空。 网桥从端口接收所有的帧,并把接收到的帧的源地址接收端口记录到MAC地址表
    • 如果该源地址在MAC地址表中不存在,则增加一个新记录,并启动超时定时器;如果存在,则更新接口并重启超时定时器


    当网桥收到一个单播帧,它会用该帧的目的地址查询MAC地址表:

    1. 如果没有查到,则扩散(flood)该帧。
    2. 如果查到,则看查到的端口是否为收到该帧的端口,如果是,则丢弃该帧(filter),否则,把该帧从查到的端口发送出去(forward)
    3. 当网桥收到一多播或广播帧,它会直接扩散(flood)该帧。
    扩散(flood)就是网桥把收到的帧转发到除了该帧的接收端口之外的所有其它端口。


    例子:

    下面的扩展LAN包含三个透明网桥B1、B2、B3和四台主机A、 C、D、E。如果网桥的MAC地址表初始都是空的,在以下三次传输之后MAC地址表的内容是什么?
    (1) D发送了一个帧给E;
    (2) A发送了一个帧给D;
    (3) C发送了一个帧给A.

    解析:

    (1)D发送帧给E,到达B2网桥时,B2更新该帧的源地址为D,接收端口为3; 因为未找到目的地址E,所以进行扩散,到达B1和B3,B1更新源地址为D,接收端口为1,B3更新源地址为D,接收端口为1,然后在B3网桥处找到目的地址,帧传输结束。

    (2)A发送帧给D,帧达到B2时,B2更新源地址为A,接收端口为1,找到目的地址D,结束。

    (3)C发送给A,帧到达B1,B1更新源地址为C,接收端口为2;未找到目的地址,所以进行扩散,到达B2,B2更新源地址为C,接收端口为2,找到目的地址A。

    所以经过三次帧传输之后,B1、B2、B3的MAC地址表分别为:

    B1的MAC地址表:

    D1
    C2

    B2的MAC地址表:

    D3
    A1
    C2

    B3的地址表:

    D1

    生成树协议(Spanning Tree Protocol):


    • 网桥只在根端口和指定端口之间转发帧
    • 指定端口:指定网桥上与网段连接的端口
    • 指定网桥:网段上离根最近的网桥
    • 如果到根网桥的最短路径有多条,可以采用最短路径上的下一网桥ID和下一个端口ID用于打破平衡(取更小的)

    例子:

    下图显示了由五个透明网桥(B1~B5)形成的扩展LAN。如果网桥ID使用其下标,所有链路的开销均为1。

    (1)哪个是根网桥?

    (2)段A~D的指定网桥(designated bridges)分别是什么? 

    (3)网桥B1~B5的根端口分别是什么?

    解析:

    (1)B1 BID最小,为根网桥。

    (2)指定网桥:网段上离根最近的网桥。

    A、B上离B1最近的网桥就是B1

    C上离B1最近的网桥为B2

    D上B4和B5离根网桥距离相同,但是B4id较小,所以指定网桥为B4

    (3)根端口:网桥上离根最近的端口

    B1无

    B2为1

    B3端口1、2距离相等,但是1端口id小,所以根端口为1

    B4为2

    B5为2

    虚拟局域网(Virtual LAN,VLAN):

    • 如果网桥只在具有相同颜色的端口(Port) 之间转发帧,就会把原来的局域网分割成多个相互隔离的局域网,称为虚拟局域网(Virtual LAN,VLAN)
    • 所谓的颜色其实就是VLAN ID,是由管理员为每个端口配置的,具有相同的VLAN ID的端口处于同一个VLAN,端口的默认VLANVLAN 1

    • 一个VLAN的帧只能转发到属于同一个VLAN的端口或者干道端口。
    • 只有发往干道端口的帧才需要加上VLAN ID。 
    • 从干道收到的帧中如果没有VLAN ID,则认为是本征VLAN(Native VLAN),默认为VLAN 1
    • 发往干道的Native VLAN的帧不加VLAN ID 
    例子:

    下图中哪些发送的帧将被目的主机收到?

    E发送给A.
    E发送给B.
    A发送给E.
    A发送给D.
    B发送给D.
    D发送给A.
    D发送给B

    解析:

    上述中只有E发给A和A发给E的能被收到。

    交换机:

    交换机(switch)是一个把多个网段连接起来的设备,也称为多端口网桥。

    转发方法:

    • 存储转发(Store and forward): 交换机接收整个帧后转发它。大部分都采用这种转发模式。
    • 直通(Cut through): 交换机不用收到整个帧而是收到帧的硬件地址后立即转发它。如果输出(outgoing port)忙,则会转为存储转发。
    • 无碎片(Fragment free): 交换机不用收到整个帧而是收到帧的前64个字节(冲突窗口)后立即转发它。
    • 适应性交换(Adaptive switching): 自动在上面三种方式进行选择。
    全双工模式: 交换机可以工作在全双工模式下,因为没有冲突, CSMA/CD 算法可以被关闭。
    自动翻转 (Auto-MDIX) : 大部分交换机可以自动选择连接方式:交叉线或直通线

    自适应 (Autonegotiation) : 两个站点周期性使用快速链路脉冲 (fast link pulse,FLP) 选择 10M/100M/1000M bps 自适应 。

    IEEE802系列标准:

    IEEE 802又称为LMSC(LAN /MAN Standards Committee, 局域网/城域网标准委员会),致力于研究局域网和城域网的物理层和MAC层中定义的服务和协议,对应OSI网络参考模型的最低两层(即物理层和数据链路层)。 将数据链路层划分为LLC逻辑链路控制子层和MAC介质访问控制子层。




















    展开全文
  • 浅析数据链路介质访问控制

    千次阅读 2021-01-24 16:10:23
    摘 要:数据链路为网络提供了介质访问控制的服务,介质访问控制服务解决的是当局域网(LAN)中公共信道出现信道资源竞争时,如何合理分配信道的使用权的问题。介质访问控制在实现方式上可以分为静态分配动态分配...

    摘  要:数据链路层为网络提供了介质访问控制的服务,介质访问控制服务解决的是当局域网(LAN)中公共信道出现信道资源竞争时,如何合理分配信道的使用权的问题。介质访问控制在实现方式上可以分为静态分配和动态分配两种,动态分配又可以分为随机访问和轮询访问两种。静态分配主要通过信道多路复用实现,包括FDM、TDM、WDM、CDM等方式;动态分配主要通过协议实现,其中随机访问协议包括ALOHA、CSMA、CSMA/CD、CSMA/CA等协议,轮询访问协议主要是令牌传递协议。本文主要详细讲述这几种介质访问控制的复用方式和协议约定,并进行性能分析,总结其最佳应用场景。

    关键词:介质访问控制;静态分配;动态分配;随机访问;ALOHA;CSMA;CSMA/CD;CSMA/CA;轮询访问;性能分析;

    1. 引言

    数据链路层在OSI七层模型中位于第二层,工作于物理层和网络层之间,它利用物理层提供的服务的基础为网络层提供服务,其最基本的服务是实现点到点连接,并提供可靠传输。数据链路层包括逻辑链路控制(LLC)子层和介质访问控制(MAC)两个子层,前者主要处理两个站点之间帧的交换,提供可靠的帧传输并进行差错的检验、流量的控制等,主要对接网络层,后者主要提供介质访问控制服务,解决当LAN中公共信道出现信道资源竞争时,如何合理分配信道的使用权问题等,主要对接物理层。

    数据链路层使用的信道主要有两种类型,即点对点信道和广播信道。点对点信道是指两个相邻节点通过一个通信链路相连,没有第三者,两者使用一对一的点对点通信方式,常用于广域网(WAN);广播信道是指所有设备共享一个通信链路,使用一对多的广播通信方式,常用于LAN,如总线型以太网、无线局域网等。

    对于广播信道,由于连接在上面的主机共用一条链路,因此如果不加控制,那么两对结点间的通信可能会因为产生冲突而都失败,这时就要引入介质访问控制。介质访问控制的主要目的就是,采取一定的措施,通过协调使得两对结点或多对结点之间的通信尽可能不会产生冲突。

    常见的介质访问控制方法可分为两大类,一是静态划分信道方法,其主要通过多路复用技术实现,实现方式主要包括频分复用(FDM)、时分复用(TDM)、波分复用(WDM)、码分复用(CDM)等;二是动态分配信道方法,其主要利用链路层协议实现,协议类型又可以根据访问规则分为随机访问介质访问控制协议和轮询访问介质访问控制协议,随机访问介质访问控制协议主要包括ALOHA协议、载波侦听多路访问(CSMA)协议、载波侦听多路访问/冲突检测(CSMA/CD)协议、载波侦听多路访问/冲突避免(CSMA/CA)协议等,轮询访问介质访问控制协议主要就是令牌传递协议。

    2. 信道划分介质访问控制

    信道划分介质访问控制是一种静态划分信道的方法,它将使用共享介质的每台设备与来自同一信道的其他设备通信隔离开,把时域和频域资源合理地分配给网络上的设备。多路复用技术可以实现这一方式,多路复用技术是指在发送端将来自多个输入设备的信息整合复用到一起变成一路发送至共享信道,在接收端通过解复用将信息分离出来并送到合适的输出设备。多路复用信道划分的实质就是通过分时、分频、分码等方法将原来共享的一条广播信道,在逻辑上分为几条通信上互不干扰的子信道,实际上就是把广播信道转变为点对点信道,一般利用物理设备通过变换实现。

    频分复用的原理是将多路基带信号调制到使频谱互不叠加的不同频率载波上,再叠加形成一个复合信号。每个子信道分配的带宽可不相同,但它们的总和必须不超过信道的总带宽。另外,为了防止子信道之间的干扰,相邻信道之间需要加入“保护频带”。频分复用的优点在于充分利用了传输介质的带宽,系统效率较高,且技术比较成熟,实现也较容易。

    时分复用的原理是将一条物理信道按时间分成很多个时间片,轮流的分配给多个输入设备使用。这样在单个时间片内仅有一个输入设备使用,利用时间上的交叉划分就可以实现信道划分。但由于计算机数据的突发性,一台设备可能在部分时间才会有数据需要发送,这样轮流分配时间片会造成浪费(FDM也有这样的缺点),因此另一种改进的版本统计时分复用(Statistical TDM),它将时间片按需动态地分配给设备,这样提高了信道利用率,但同时增加了实现的难度。

    波分复用也即光的频分多路复用,主要用于光信号的传输中,多路不同波长(频率)的光信号通过光部分复用器合并为一路光信号,通过一根光纤中传输,由于波长(频率)不同,故各信号间互不干扰,在接收端通过光波分解复用器将不同波长的信号分离出来。由于光处于很高的频段,因此可用频带较宽,另外传输速度较快。

    码分复用的原理是采用不同的编码来区分多路原始信号,它即共享信道的频率资源,又共享信道的时间资源。码分多址(CDMA)是码分复用的一种方式,其实现方式是每个比特时间被分为m个更短的码片,每一个站点被指定一个唯一的m位码片序列,要求每对站点间的码片序列正交,也即规格化内积为0(规格化内积指两序列对应位相乘、再序列求和,最后除以序列长度)。发送1时,站点发送原码片序列,否则发送原码片序列的反码,当两个以上站点同时发送数据时,多路数据在信道中简单的对应位相加进行合路,在运算过程中0均以-1表示。由于码片序列均正交,故接收端可通过计算接收到的信号与原码片序列的规格化内积得到原发送比特。这种方式于扩频通信,由于码片序列唯一,增强了通信的保密性,抗干扰能力强,抗衰落、抗多径能力好,但接收端需知道发送端使用的码片序列,增加了实现的复杂度。

    3. 随机访问介质访问控制

    在随机访问介质访问控制协议中,所有设备均可以根据自己的意愿争用信道,争用成功发送信息时可以占用全部信道资源。由于各设备想发送信息的时间是随机产生的,不可预测的,因此需要设定一些规则,来协调信道的随机接入问题,否则将会一直产生冲突并重传。这些规则就是随机访问介质访问控制协议,目前常用的协议有ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议等,它们的核心思想都是:争用者按照规则抢占信道,胜利者获得信息发送权,占用信道全部资源。

    ​​​​​​​3.1 ALOHA协议

    ALOHA协议分为纯ALOHA协议和分隙ALOHA协议。纯ALOHA协议中,任何一个站都可以在需要发送数据时,不进行任何检测就直接发送数据。如果在一段时间内未收到确认(定时器超时),那么该站点就认为传输过程中发生了冲突,则等待随机延时后再次尝试发送,直到发送成功为止。这样假设站点A正在发送数据,那么其他任何站点在其发送过程中任何站点想发送数据都必定会与其产生冲突,因为数据的发送时想发就发的。另外,假设帧从发送至到达接收方时均一样,为T,这时可以计算一个帧的冲突窗口大小是2T(其他帧发送过程中发送该帧至信道和发送该帧过程中又有其他帧被发送至信道)。

    纯ALOHA协议的一种改进是分隙ALOHA协议。分隙ALOHA协议中,时间轴被分为多个时隙,每个时隙长度为T,在一个时隙内要发送的帧,要先放在缓冲区,在下一个时隙的开始将其发送至信道,超时后做相同的处理。然而,这样也有一个问题,同一时隙内到达的帧,在下一时隙开头必然发生冲突。但是这时降低了数据发送的随机性,冲突只发生在时隙的开头,一个帧一旦成功发送至信道就不会再发生冲突,可以计算此时一个帧的冲突窗口大小是T(该帧发送时所在时隙内有其他帧也发送时才会产生冲突),冲突窗口减小了一半,因此吞吐量增加了一倍,提高了信道的利用率。

    ​​​​​​​​​​​​​​3.2 CSMA协议

    ALOHA协议发送数据时不关心信道状态,想发就发,这样极大地增加了冲突的可能性。CSMA协议为了解决这一问题,在此基础上在发送数据前增加了侦听信道状态的机制,检测到信道忙时不发送数据,即先听后发。根据侦听方式和侦听到信道忙后的处理方式不同,CSMA协议可以分为三种:1-坚持CSMA、非坚持CSMA、p-坚持CSMA。

    1-坚持CSMA协议是指一个结点要发送数据时,首先侦听信道:如果信道空闲,那么立即发送数据;如果信道忙,那么等待,同时持续侦听直至信道空闲;如果发生冲突,那么随机等待一段时间后,再重新开始侦听信道。这种方式和时隙ALOHA协议类似,一个明显的问题也是,在一个时刻若信道忙,在信道闲之前若有两个站点想发送数据,他们只有等待并持续侦听,在信道变为空闲的时候两站点都会侦听到,同时发送数据,那么也必然产生冲突。但它与时隙ALOHA协议相比,时隙ALOHA协议只能在时隙开头发送数据,不管信道是否空闲,必须等待,而1-坚持CSMA协议只要信道空闲即可发送数据,这样进一步提高了信道利用率。

    非坚持CSMA协议是指一个结点要发送数据时,首先侦听信道;如果信道空闲,那么立即发送数据;如果信道忙,那么放弃侦听,等待一个随机的时间后再重复上述过程;如果发生冲突,那么随机等待一段时间后,再重新开始侦听信道。即在1-坚持CSMA的基础上在信道忙时变持续侦听为等待一个随机后再次侦听,这样解决了1-坚持CSMA协议的主要问题,降低了多个站点等待信道空闲后同时发送数据导致冲突的可能。但这个随机的等待时间也无意中增加了数据在网络中的平均延迟。

    另外,传播延迟以上两种CSMA协议的性能影响也较大。例如,站点A开始发送数据时,站点B也正好有数据要发送,但这时站点A发出数据的信号还未到达站点B,站点B侦听到信道空闲,于是立即发送数据,结果必然导致冲突。p-坚持CSMA协议可以解决这个问题及非坚持CSMA协议的问题,p-坚持CSMA协议是指一个结点要发送数据时,首先侦听信道;如果信道忙,就持续侦听,直至信道空闲;如果信道空闲,那么以概率p发送数据,以概率1-p推迟到下一个时隙;如果在下一个时隙信道仍然空闲,那么仍以概率p发送数据,以概率1-p推迟到下一个时隙,这个过程一直持续到数据发送成功或因其他结点发送数据而检测到信道忙为止,若是后者,则等待下一个时隙再重新开始帧听。

    p-坚持CSMA协议在检测到信道空闲后,以概率p发送数据,以概率1-p推迟到下一个时隙,其目的是由传播延时引起的两个及以上站点检测到信道空闲后同时发送数据的冲突概率;采用坚持帧听的目的是,为了克服非坚持CSMA协议中由于随机的等待时间而造成平均延迟增大的缺点。因此,p-坚持CSMA协议是非坚持CSMA协议和1-坚持CSMA协议的折中方案。另外,需要注意的是,p为发送数据的概率,故其为大于等于0小于等于1的数字,当p等于0时,则一直不发数据,不可取,当p等于1时,则退化为了1-坚持CSMA协议。p的大小一般根据信道实际情况选取,信道拥塞比较严重的时候,可以选取较小的p值,以缓解拥塞,而当信道比较空闲的时候可以选择较大的p值,甚至选择1-坚持CSMA协议。

    ​​​​​​​​​​​​​​3.3 CSMA/CD协议

    我们还可以发现一个问题,以上所讨论的协议当冲突发生的时候,发送方并没有直接做出任何处理,而是等到发送方定时器超时重传该数据,直到数据发送成功。对于不同站点来说,设置的超时值可能是相同的,这样在下一次重传数据的时候,两者再次发生冲突的可能性很大。另外,对于部分发生冲突数据,尤其是刚发送出去就发生冲突的数据,假设我们知道冲突了,就可以不继续发送后面的未发送完的数据,这样一定程度上也缓解了拥塞,降低了与其他站点再发送数据产生冲突的可能。

    对此,CSMA/CD协议应运而生,CSMA/CD协议是在CSMA的基础上增加CD,CD是指冲突检测,适用于总线型半双工网络环境,如以太网。其工作流程为:站点从网络层得到一个分组进行组帧,并把该帧放到站点缓冲区中;如果站点侦听到信道空闲,那么它开始传输该帧,否则持续侦听,直至侦听空闲,然后开始传输该帧;在传输过程中,站点同时侦听是否有来自其他站点的信号能量,如果站点传输了整个帧而没有检测到来自其他站点的信号能量,那么完成该帧的传输;否则,一旦侦听到来自其他站点的信号能量,立即停止该帧的传输,取而代之传输一个48比特的拥塞信号(全1);在中止后,站点等待一段随机时间后重新侦听信道,重复该过程。整个过程可简单概括为先听后发,边发边听,冲突停发,随机重发。

    总线上的数据传播延迟对CSMA/CD协议影响很大,同样由于传播延迟的存在,当站点A发送数据时,若A发送的数据还未到达站点B,B检测到信道空闲,也发送数据,那么就会在连接两站点的总线中间发生碰撞。而且只有当来自对向的数据到达本站点时,本站点才会检测到冲突的发生,站点停止发送数据。当A发送数据后,B立即发送数据,则A、B检测冲突的时间均为RTT/2(RTT为总线端到端往返时间);当A发送数据即将到达B时,B才发送数据,则A、B检测冲突的时间分别为RTT、0;故对于A(先发送数据方)来说,检测到发生冲突时间为RTT/2~RTT,对于B(后发送数据方)来说,检测到发生冲突时间为0-RTT/2;因此对一个站点来说,其在发送帧后至多在RTT时间内才能知道所发送的帧是否发生冲突,RTT也被称为冲突窗口。

    但由于在传输过程中如果没有检测到冲突站点会认为传输成功,所以为了让站点明确发生了冲突,帧发送至信道的传输时延至少要为一个冲突窗口期RTT,即在冲突窗口期结束前,数据未发送完毕。所以,CSMA/CD协议规定总线上传输的所有帧长度都必须大于一个最小帧长,不够则填充至最小帧长。任何站点收到小于最小帧长的帧(如拥塞信号)时,把其当为无效帧而丢弃。最小帧长的计算方法为:最小帧长=总线传播时延×数据传输速率×2。另外由于CSMA/CD边发边听的策略,所有站点不可能同时发送和接收,因此采用CSMA/CD的以太网只能继续半双工通信。

    产生冲突后,停止帧的传输而传输拥塞信号,是为了强化冲突,使总线上的站点尽早探知冲突的发生,从而减少新冲突发生的可能。重新侦听所采用的随机时间由截断二进制指数退避算法决定,算法基本思想是:首先确定基本退避时间t(一般取RTT);其次定义参数k,它等于重传次数,但k不超过10;然后从离散的整数集合[0,1,…,2k-1]中随机取出一个数r,重传所需要退避的时间就是r倍的基本退避时间,即rt;当重传达16次仍不能成功时,说明此时网络过于拥挤,认为此帧永远无法正确到达,抛弃此帧并向高层报告出错。

    ​​​​​​​​​​​​​​3.4 CSMA/CA协议

    与以太网不同,在无线局域网中考虑图1中的两种情况,圆分别代表圆心站点的通信范围。在左图中,假设A、C同时均想与B通信,但A、C之间不会觉察到对方,经侦听后发现B空闲,因此都会向B发送了一个帧,这时两个帧会在B处发生冲突,这种问题称为隐藏节点问题。在右图中,B可以和A、C通信,C可以和B、D通信,若某一时刻B正在与A通信,C想和D通信,但是此时C会侦听到这一通信,因此他不会直接和D通信,然而它与D的通信不会影响A与B的通信,造成资源的浪费,这种问题称为暴露节点问题。这两种问题统称为隐藏站问题。另外,在无线局域网中,因无线信号强度、覆盖范围的问题,冲突的检测是很困难的,要实现检测就必须在硬件上花费巨大。为解决这些问题,802.11中使用了带冲突避免(CA)的CSMA,即CSMA/CA协议。

             

    图1 隐藏节点问题(左)和暴露节点问题(右)

    CSMA/CA协议使用ACK帧、预约信道、RTS/CTS(请求发送-清除发送)帧等三种机制来实现碰撞避免。CSMA/CA协议实现时,如果侦听到信道空闲时,并不是立即发送,而是等待一段时间再侦听如果空闲才发送数据;接收端收到数据后,如果检测无差错需要回复一个ACK帧,否则不采取任何行动;发送方收到后ACK帧或者超时未收到ACK后检测信道,有条件时发送下一帧或者重发该帧,直到收到ACK帧或达到规定重发次数为止。这就是ACK帧机制。预约信道是指发送方在发送数据的同时还向其他站点通知自己传输数据需要的时间长度,以便让其他站点在这段时间内不发送数据,从而避免冲突。另外,RTS-CTS帧机制是可选的冲突避免机制,是指发送方站点在发送数据前先发送一个短帧RTS,接收方站点收到RTS后会回复一个短帧CTS进行响应,这时两站点建立连接,相当于“握手”,两站点不能再与其他站点建立连接;另外,在RTS和CTS中也包含一个期望传输的时间,其他站点接收到RTS或者CTS后(两站点覆盖范围内所有站点都会至少收到一种帧),在这段时间内其他站点不能发送数据(也相当于预约信道);期望时间到达后,经过一个小的时隙,信道就变得可用,其他站点可用尝试建立连接。如果出现如图1左图,站点A和站点C同时向站点B发送RTS帧,这两个RTS帧发生冲突后,使得站点C收不到正确的RTS帧,因而站点C就不会发送后续的CTS帧,这时,站B和站C像以太网发生冲突那样,各自随机得推迟一段时间后重新发送其RTS帧,推迟时间的算法也是使用截断二进制指数退避。RTS-CTS帧机制可以根据帧所需传输时间长短决定是否采用,如较长时采用,以确保传输过程不受影响。

    CSMA/CD主要着眼点在冲突的检测,当检测到冲突时,进行相应的处理,要求设备能一边检测一边发送数据。CSMA/CA主要着眼点在冲突的避免,通过退避尽量去避免冲突,还有就是预约信道和握手等减小冲突的可能,但不可避免的是冲突仍然会发生,只是概率较小。

    CSMA/CA协议实现时,相比CSMA/CD协议,为了避免冲突,采用了RTS-CTS帧、ACK帧等,这无意中增加了网络流量,所以CSMA/CA协议的性能总是比CSMA/CD协议的性能差一点。但是二者又分别在CSMA协议的基础上增加了冲突检测和冲突避免的功能,故二者性能肯定都优于CSMA协议。对于ALOHA协议而言,发送数据前不侦听信道状态,冲突的可能性最大,因此性能是最差的。

    4. 轮询访问介质访问控制

    在轮询访问介质访问控制中,各站点不能随机的发送信息,而是要通过一个集中控制的监控站,以循环的方式依次询问每个站点是否有数据需要发送,再决定信道的分配。当有站点占用信道时,其他站点不能使用信道。典型的轮询访问介质访问协议是令牌传递协议,它主要用于令牌环网中(目前已退出市场)。

    在令牌传递协议中,一个特殊的被称为令牌的帧在各站点间以某个固定次序传递。当一个站点希望传输帧时,必须等待令牌;一旦收到令牌,站点便可以开始传输帧。帧中包括目的站点的MAC地址,以标识是发送给哪个站点的。帧在环上传输过程中,如果帧的目的MAC地址是本站点,则检验无差错后向上层传递数据并针对该帧维持一个副本,并通过在帧的尾部设置“响应比特”来指示已收到此帧,并把该帧转发;否则,其他站点直接转发,直到该帧回到它的始发站,并由该始发站撤销该帧。站点在发送完一帧后,应释放令牌,即使还有数据帧未传送,但为了公平性,必须释放令牌,以便让其他站使用(避免了一个站点一直产生待发送数据而一直占有令牌的问题)。当所有站点都不需要发送数据时,令牌就在环形网上游荡,而需要发送数据的站点只有在拿到该令牌后才能发送数据帧,因此不会发生冲突(因为令牌只有一个)。

    在令牌传递网络中,传输介质的物理拓扑不必是一个环,但是为了把对介质访问的许可从一个站点传递到另一个站点,令牌在站点间的传递通路逻辑上必须是一个环。轮询介质访问控制既不共享时间,也不共享空间,它实际上是在随机介质访问控制的基础上,限定了有权力发送数据的结点只能有一个。令牌传递协议也有一些问题,如:由于令牌的依次转发,而获得令牌的站点每次只能传送一帧,因此如果大量站点没有数据待传输就会造成不小的延迟,令牌的传递也会造成一定的开销;由于应用于环形网络,当一个站点出现故障时,那整个网络就会有故障,因此需要备用设备;另外,如果令牌传递过程中丢失了,那么所有站点就都不能传输数据了,要有解决令牌丢失的措施。

    5. 各介质访问控制方法性能分析

    信道划分介质访问协议基于多路复用技术来划分资源,无论各站点是否有数据需要发送,都在时域、频域或码域为其分配资源,如果某个站点无数据需要发送,则造成了资源的浪费。因此在网络负载重的时候,时间或频率资源被充分利用,共享信道的利用率高,而且时间或频率被平均分配,比较公平,不会产生冲突;但在网络负载比较轻的时候,大量不需要发送数据的站点占用时间或频率资源,而部分需要发送数据的站点不能占用全部的时间或频率资源,共享信道的利用率则比较低。所谓网络负载重,是指同一信道的多个站点在同一时刻发送数据概率很大,网络负载轻反之。

    随机访问介质访问控制协议主要是根据站点的意愿按照规则抢占信道,发送信息时可独占信道带宽资源。但由于抢占信道的原因,网络负载重的时候,会产生冲突开销(冲突导致已发送数据失效);在网络负载轻的时候,共享信道利用率较高,单个站点可利用全部带宽资源。轮询访问介质访问控制协议结合了以上两种协议的优点,非常适合负载很高的广播信道,既不会产生冲突开销,发送数据时又可以占用全部带宽资源,但是网络组织较困难,对局域网来说还可以接受,但对于广域网乃至因特网来说难以实现,因此,发展较为艰难,目前基本不用。

    综上所述,在为信道选用介质访问控制协议时,一般可以根据信道的负载情况来进行选择。当然,这也不是一定的,对于某些特殊场合,也需要进行适当的改变,如机要信道,它一般负载较轻,但为保证信息传输的准确性与安全性,一般应当选用信道划分介质访问协议。

    展开全文
  • 点对点链路两个相邻结点通过一条链路相连,没有第三者。应用PPP协议,常用于广域网。广播式链路所有主机共享通信介质。...数据链路层介质访问控制的理解载波侦听/监听多点接入总线型网络半双工网络。...

    在这里插入图片描述

    一、什么是介质访问控制

    在这里插入图片描述

    点对点链路:两个相邻结点通过一条链路相连,没有第三者。
    应用:PPP协议,常用于广域网

    广播式链路:所有主机共享通信介质。
    应用:早起的总线以太网、无线局域网,常用于局域网

    介质访问控制所要完成的主要任务是,为使用介质的每个结点隔离来自同一信道上其他结点所传送的信号,以协调活动结点的传输。用来决定广播信道中信道分配的协议属于数据链路层的.一个子层,称为介质访问控制(Medium Access Control,MAC)子层。

    数据链路层介质访问控制的理解:可以理解链路层是建立一条逻辑链路,如何实现连接在这条链路上的结点之间的通信互不干扰就是介质访问控制的任务。

    常见的介质访问控制有两类方法:静态划分信道、动态划分信道。

    静态划分信道:信道划分介质访问控制

    动态划分信道:随机访问介质访问控制和轮询访问介质访问控制

    二、静态划分信道

    (一)信道划分介质访问控制

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

    下面介绍多路复用技术的概念。当传输介质的带宽超过传输单个信号所需的带宽时,人们就通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率,这就是所谓的多路复用,也是实现信道划分介质访问控制的途径。多路复用技术把多个信号组合在一条物理信道上进行传输,使多个计算机或终端设备共享信道资源,提高了信道的利用率。

    信道划分的实质就是通过分时、分频、分码等方法把原来的一条广播信道,逻辑上分为几条用于两个结点之间通信的互不干扰的子信道,实际上就是把广播信道转变为点对点信道。

    1. 频分多路复用(FDM)
    2. 时分多路复用(TDM)
    3. 波分多路复用(WDM)
    4. 码分多路复用(CDM)

    频分多路复用(FDM)

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

    在这里插入图片描述

    时分多路复用(TDM)

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

    在这里插入图片描述

    注:可以理解时分多路为“并发”,频分多路为“并行”

    波分多路复用(WDM)

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

    在这里插入图片描述

    码分多路复用(CDM)

    常用于无线局域网、蜂窝网

    码分多址(CDMA)是码分复用的一种方式。1个比特分为多个码片/芯片(chip),每一个站点被指定一个唯一的m位的芯片序列,发送1时发送芯片序列(通常把o写成-1)。
    发送1时站点发送芯片序列,发送o时发送芯片序列反码。

    在这里插入图片描述

    在这里插入图片描述

    三、动态划分信道

    (一)随机访问介质访问控制

    在随机访问协议中,不采用集中控制方式解决发送信息的次序问题,所有用户能根据自己的意愿随机地发送信息,占用信道全部速率。在总线形网络中,当有两个或多个用户同时发送信息时,就会产生帧的冲突(碰撞,即前面所说的相互干扰),导致所有冲突用户的发送均以失败告终。为了解决随机接入发生的碰撞,每个用户需要按照一定的规则反复地重传它的帧,直到该帧无碰撞地通过。这些规则就是随机访问介质访问控制协议,它们的核心思想都是:胜利者通过争用获得信道,从而获得信息的发送权。因此,随机访问介质访问控制协议又称争用型协议

    常用的协议:ALOHA 协议、CSMA协议、CSMA/CD 协议和CSMA/CA协议等,

    读者会发现,如果介质访问控制采用信道划分机制,那么结点之间的通信要么共享空间,要么共享时间,要么两者都共享;而如果采用随机访问控制机制,那么各结点之间的通信就可既不共享时间,也不共享空间。所以随机介质访问控制实质上是一种将广播信道转化为点到点信道的行为,如图3.18所示。

    (1)ALOHA 协议

    纯 ALOHA 协议

    纯ALOHA协议思想:不监听信道,不按时间槽发送,随机重发。

    可以理解为:当网络中的任何一个站点需要发送数据时,可以不进行任何检测就发送数据。如果在一段时间内未收到确认,那么该站点就认为传输过程中发生了冲突。发送站点需要等待一段时间后再发送数据,直至发送成功。

    在这里插入图片描述

    时隙 ALOHA 协议

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

    时隙 ALOHA 协议避免了用户发送数据的随意性,减少了数据产生冲突的可能性,提高了信道的利用率。

    在这里插入图片描述

    纯ALOHA协议 与 时隙ALOHA协议的比较

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

    (2)CSMA 协议

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

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

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

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

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

    在这里插入图片描述

    1-坚持 CSMA

    1-坚持CSMA思想:

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

    1. 空闲则直接传输,不必等待。
    2. 忙则一直监听,直到空闲马上传输。
    3. 如果有冲突(一段时间内未收到肯定回复),则等待一个随机长的时间再监听,重复上述过程。

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

    缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免

    非坚持 CSMA

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

    非坚持CSMA思想:

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

    1. 空闲则直接传输,不必等待。
    2. 忙则等待一个随机的时间之后再进行监听。

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

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

    p-坚持 CSMA

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

    p-坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。

    1. 空闲则以 p概率 直接传输,不必等待;概率1-p 等待到下一个时间槽再传输。
    2. 忙则持续监听直到信道空闲再以p概率发送。

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

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

    三种CSMA对比总结

    在这里插入图片描述

    (3)CSMA/CD 协议(碰撞检测)

    有没有什么办法可以减少资源浪费,一冲突就能发现呢?这就涉及到碰撞检测。

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

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

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

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

    CSMA/CD 协议的主要作用就是为了在检测到信号发送碰撞后及时停止发送。

    先听后发为什么还会冲突?

    因为电磁波在总线上总是以有限的速率传播的,传播时延对载波监听有影响。

    两段信号发生碰撞会发生信号错误,但是错误的信号会同样达到目的站点,通过差错控制明白信道监听出错。

    最迟多久才能知道自己发送的数据没和别人碰撞?

    只要经过 2t 时间(总线的端到端的往返传播时延)还没有检测到碰撞,就能肯定这次发送不会发生碰撞。

    如何确定碰撞后的重传时机 —— 截断二进制指数规避算法

    发生碰撞的第一步就是停止发生,为此如何确认碰撞后的重传机制是十分重要的。

    在这里插入图片描述

    最小帧长问题

    A站发了一个很短的帧,但发生了碰撞,不过帧在发送完毕后才检测到发生碰撞,没法停止发送,因为发完了。(CSMA/CD 的作用就是为了信号发生碰撞时能够及时停止发送

    为此,需要定义一个最小帧长

    最小帧长:帧的传输时延至少要两倍于信号在总线中的传播时延。

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

    注:以太网规定最短帧长为64B,凡是长度小于64B的都是由于冲突而异常终止的无效帧。

    注意区别传播速率、传播时间、传输速率、传输时间。

    • 传输速率指主机在数字信道上发送数据的速率,也称数据传输速率、数据率或比特率,单位是比特/秒(b/s)。更常用的速率单位是千比特/秒(kb/s)、兆比特/秒(Mb/s)、吉比特/秒(Gb/s)、太比特/秒(Tb/s)。
    • 传播速率是指电磁波在信道中传播的速率,单位是米/秒(m/s),更常用的单位是千米/秒(km/s)。电磁波在光纤中的传播速率约为2×108m/s.

    (4)CSMA/CA 协议(碰撞避免)

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

    在这里插入图片描述

    理解:CSMA/CD协议主要是用于有线信道, CSMA/CA应用于无线信道,为此有此两种协议。

    CSMA/CA协议工作原理

    在这里插入图片描述

    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避免冲突,二者出现冲突后都会进行有上限的重传。

    (二)轮询访问介质控制

    令牌传递协议

    在这里插入图片描述

    总结:

    在这里插入图片描述

    展开全文
  • 1、逻辑链路控制 2、以太网(Ethernet) 3、世界上最早的无线电计算机通信网:ALOHA 4、CSMA(Carrier Sense Multiple Access)协议:载波监听多路访问协议 三、以太网的MAC协议 1、...
  • 现场总线的体系结构仍按OSI参考模型的原则进行架构,在一些情况下,数据链路被进一步细分为逻辑链路控制LLC和介质访问控制MAC。由于现场总线的各个节点都共享一个公共信道,所以需要一种方法能有效地分配...
  • 一、 局域网、 二、 局域网 拓扑结构、 三、 局域网 传输介质、 四、 局域网 介质访问控制方法、 五、 局域网 分类、 六、 IEEE 802 标准、 六、 数据链路 LLC、MAC 子
  • 介质访问控制(MAC子)概述 MAC子要解决的问题 1. 介质的多路访问控制/介质访问控制MAC 2. 数据通信方式(单播/广播/组播) 单播(unicast):一对一的通信,是客户端与服务器之间的点到点连接 广播...
  • 共享介质:作为总线连接多台计算机的同轴电缆 多路访问:多个主机通过一条“共享介质”发送接收数据 ...- 采用分布式控制,由每个主机自主决定是否发送数据,已经处理冲突三种不同的介质访问控制方法: - 带
  • [OSI ]MAC(介质访问控制

    千次阅读 2020-03-13 09:03:41
    所属于数据链路,数据链路的两个子中,上层部分称为LLC 逻辑链路控制、而下层为MAC 介质访问控制 功能 LLC作为上层,功能与抽象的数据格式相关。为了保证IP包可以在不同的网络类型中传输,LLC为IP包添加...
  • 介质访问控制:用来决定广播信道中信道分配的协议属于数据链路的一个子 信道划分介质访问控制 多路复用:通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率,把多个信号组合在一条物理信道上...
  • 计算机网络:介质访问控制

    千次阅读 2019-10-10 19:51:13
    目录   一、概述 1、多路访问链路 2、介质访问控制的由来 二、介质访问控制...1、逻辑链路控制 2、以太网(Ethernet) 3、世界上最早的无线电计算机通信网:ALOHA 4、CSMA(Carrier Sense Multip...
  • 主要内容: 1、局域网定义特性 2、各种流行的局域网技术 3、高速局域网技术 4、基于交换的局域网技术 ...2、决定局域网特性的三个技术:(1)用以传输数据的介质(2)用以连接各种设备的拓扑结构(3)用以共.
  • 文章目录(一)简介传输数据使用的两种链路:点对点链路:广播室链路(二)静态划分信道信道划分介质访问控制(1)频分多路复用FDM(2)时分多路复用TDM(3)波分多路复用WDM(4)码分多路复用CDM(三)动态分配信道...
  • 计算机网络:介质访问控制协议

    千次阅读 2021-01-13 20:29:33
    对于介质访问控制协议中的争用协议(ALOHACSMA)、无冲突协议(位图二进制倒计时)、有限争用协议进行了相关的讲解及介绍。
  • 文章目录信道划分介质访问控制传输数据使用的两种链路介质访问控制信道划分介质访问控制频分多路复用 FDM时分多路复用 TDM统计时分复用 STDM波分多路复用 WDM码分多路复用CDM 信道划分介质访问控制 传输数据使用的两...
  • 一、链路层概述 1、基本功能概述 数据链路主要负责通过一条链路从一个结点向另一个物理链路直接相连的相邻节点传送数据报 即,将其上层网络交付给其的数据报,安全无差错地传给相邻结点 2、相关术语 节点:...
  • 数据链路介质访问控制(概述)

    千次阅读 多人点赞 2019-10-18 16:41:03
    什么是介质访问控制? 介质:通信信道。...几乎所有的局域网都以广播信道作为通信的基础,而广域网中除卫星网以外,都采用点到点连接,所以介质访问控制对于局域网技术来说尤为重要。 在广播网中所有...
  • 当信道的使用产生竞争时,如何确定谁可以使用信道——介质访问控制方法,控制多个结点利用公共传输介质发送接收数据的方法; 介质访问子: 数据链路层的子(底部),决定广播信道中信道分配。 4.1信道分配问题 ...
  • 计算机网络-3-局域网数据链路层原理与技术
  • 第4章 介质访问控制 4.1 局域网技术的发展与演变 介质控制访问(MAC)是所有“共享介质”类型的局域网必须解决的共性问题 共享介质:作为总线连接多台计算机的同轴电缆 多路访问/多路存取:多个主机通过一...
  • 媒体访问控制(MAC)子

    千次阅读 2020-12-27 18:46:52
    用来确定多路访问信道下一个使用者的协议属于数据链路的一个子,该称为介质访问控制(MAC, Medium Access Control)子。 1. 信道分配问题 可将信道分配划分为两类:静态信道分配动态信道分配 2. 多路访问协议...
  • 【计算机网络】第八话 · 数据链路层的功能

    千次阅读 多人点赞 2022-04-19 17:32:18
    本专题目的是通过百天刷题计划,通过题目知识点串联的方式,刷够1000道题!完成对计算机网络相关知识的全方位复习巩固;同时还配有专门的笔记总结文档教程哦!想要搞定,搞透计算机网络的同学,欢迎订阅本专栏...
  • 数据链路.pptx

    2020-12-20 19:14:55
    数据链路结构:“MAC子”的最基本功能就是如何控制不同用户数据传输中对物理传输介质的访问,其中包括:介质访问时的寻址和介质访问冲突的解决。“LLC子”的最基本功能就是负责数据链路中“逻辑链路”的...
  • 数据链路划分、数据链路使用的协议及详细介绍
  • 所以,数据链路层的知识也固然重要,不少小伙伴只把关注点放在 TCP IP 这两个协议上,这是一种狭隘的思想,需要及时纠正,计算机网络可不只有 TCP IP。下面 cxuan 就你聊聊计算机中的数据链路。 数据链路...
  • 1、802.11体系结构协议栈 无线局域网的主要标准是802.11,802.11网络使用模式有两种。最普遍使用的是把客户端连接到另一个网络(内网或者Internet),如图a,在有架构模式下,每个客户端与一个接入点(AP)关联...
  • 在数据的传输过程中,通常使用两种链路,分别是点对点链路,广播式...信道划分介质访问控制:讲使用介质的每个设备于来自同一信道上的其他设备的通信隔离开,把时域频域资源合理的分配给网络的设备 简单来说就是是采
  • 习题 - 介质访问控制

    千次阅读 2020-04-12 16:41:39
    2、一台交换机具有24个100Mbps的全双工端口2个1000Mbps的全双工端口,如果所有的端口都工作在全双工状态,那么交换机总带宽等于: 3、以下关于交换机“逆向地址学习”方法的描述中,错误的是: 解析: 1、...
  • 静态划分信道–信道划分介质访问控制 简单了解一下相关概念 信道划分的实质就是通过分时、分频、分码等方法把原来的一条广播信道,逻辑上分为几条用于两个结点之间通信的互不干扰的子信道,实际上就是把广播信道转变...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 14,754
精华内容 5,901
热门标签
关键字:

介质访问控制层和逻辑链路控制层