介质访问控制子层
合集下载
介质访问控制子层
第五章介质访问控制子层5.1 概述计算机网络由通信子网和资源子网组成。
根据通信子网的结构不同，又可将计算机网络分为两类：采用点到点连接的网络和采用广播信道的网络。
在广播网中就必须解决信道的合理分配问题。
将传输介质的信道有效地分配给网上各站点的用户的方法称为介质访问控制协议。
网络的介质访问控制协议包括两个方面的内容：（1）确定网络中每个站点能够将信息送到通信介质上去的特定时刻。
（2）如何对公用通信介质的存取和利用加以控制。
一个好的介质访问控制协议应该是简单的，能有效利用信道,公平的，还应是坚固的。
介质访问控制协议属于数据链路层的子层，称作介质访问控制MAC(medium access control)子层。
5.2 随机访问方式随机访问方式是总线拓扑中常用的介质存取控制方法。
它的工作原理是：不预先规定发送时间，也不预先建立各站点发送信息的先后顺序，任何站点，在准备好要发送的信息后，就自行决定向外发送的时刻，因此，各站点的发送时间是完全随机的。
这种方法要解决的主要问题是冲突，即在一个站点发送过程中，又有另一个站点进行发送，以致造成信息被破坏的情况。
随机访问控制方式有多种不同的控制方案，就是针对如何尽量避免冲突，以及出现冲突后如何处理等问题而建立的。
下面，我们研究几种有代表性的随机访问控制方法。
5.2.1 ALOHA 协议首先使用随机访问方式进行通信的是70年代美国夏威夷大学的ALOHA系统。
本节讨论两种版本的ALOHA：纯ALOHA和分隙ALOHA。
纯ALOHA的基本思想是：任何站点只要有信息待发，就可在任意时刻发送。
因此，产生冲突而使冲突帧受到破坏的可能性很大。
理论分析证明，纯ALOHA信道的利用率最好为18%。
分隙ALOHA：在该方法中，把时间分为离散时间段，每段时间对应一帧，要求所有站点都配备以同步时钟，用来指示每一时间片的起点，各站点要发送信息时，不能随到随发，而要等到下一个时隙的开始时才传送；这样，连续的纯ALOHA就变成了离散的分隙ALOHA，从而使冲突危险区减少为原来的一半。
计算机网络 第5章_介质访问控制子层---第二次课
B 发送数据 B
TB
A 检测 到冲突
TJ t
信 道 占 用 时 间
B 也能够检测到冲突，并立即停止发送数据帧，接 着就发送干扰信号。这里为了简单起见，只画出 A 发送干扰信号的情况。
10
随机延迟重发
？ 问 题 ？
考虑这样的一种情形：当某站正在发送数据时，另外 两个站有数据要发送。这两个站进行载波监听，发现总 线忙，于是就等待；当它们发现总线变为空闲时，就立 即发送自己的数据。但这必然再次发生碰撞；经检测发 现了碰撞，就停止发送。然后再重新发送，……，这样 下去，一直不能发送成功。
解决这一问题，需要采用 所谓的退避算法。
11
退避算法
二进制指数类型退避算法 (truncated binary exponential type)
这样做是为了减小 再 次发生碰撞的概率。
——就是让发生碰撞的站在停止发送数据后，不是立即再发送 数据，而是推迟（这叫做退避）一个随机时间才能再发送数据。 具体做法是： （1）确定基本退避时间，一般是取为争用期2 τ 。 （2）定义参数k，它等于重传次数，但k不超过10 (k 10) ，即 k=min(重传次数，10)。 （3）从离散整数集合[0,1,2,…,(2 k-1)]中随机地取出一个数，记为r。 重传所需的时延就是r倍的基本退避时间。 （4）当重传达16次仍不能成功时，则丢弃该帧，并向高层报告。
公司：Cisco 3Com IBM 00-00-0c 00-20-AF 08-00-5A Novell 00-00-1B 00-60-8C 00-00-D8
29
网卡上的硬件地址
路由器由于同时连接到两个网络上， 因此它有两块网卡和两个硬件地址。
1A-24-F6-54-1B-0E 00-00-A2-A4-2C-02
介质访问控制子层概要
02 60 8C 82 24 28 02 60 8C 02 24 20 00 81 F0 F0 DA 3A 0E 00 FF EF 16 00 00 00 00 00 6B 16 19 01 FF 53 4D 42 2D 00 00 01 00 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 08 18 04 00 94 06 07 00 2E 3F 00 09 00 01 FF EE 13 00 00 85 00 00 00 EE CA 3C 00 00 FF AF 12 00 06 06 00 00 6D 18 00 00 EA 3A 00 00 FF 00 00 00 01 00 00 08 6A 00 12 FF
9
讨论
双绞线已能用于数据传输速率为100Mb/s、1Gb/s 的 高速局域网中； 在局部范围内的中、高速局域网中使用双绞线，在 远距离传输中使用光纤，在有移动结点的局域网中采 用无线技术的趋势已经明朗。
2024年10月21日星期一
10
5.1.4 IEEE 802参考模型
IEEE 802 标准所描述的局域网参考模型与OSI参 考模型的关系 ：
802.10 可互操作的局域网安全
802.1 体系结构与网络互联
802.2 逻辑链路控制子层
802.3 CSMA/CD
802.4 令牌总线
802.5 令牌环
802.6 城域网
802.9 语音与 数据综合 局域网
802.11 无线
局域网
2024年10月21日星期一
12
5.2 Ethernet局域网
5.2.1 Ethernet的发展
IBM
08-00-5A
典型的Ethernet地址 ：
介质访问控制
问控制协议：
拓扑结构： 工作原理： Token Bus 在物理总系线上建立逻辑环。 逻辑环上，令牌是站点可以发送数据的必要条件。 令牌在逻辑环中按地址的递减顺序传送到下一站点。 从物理上看，含DA的令牌帧广播到BUS上，所有站点按DA = 本站地址判断收否。 特点： 无冲突，令牌环的信息帧长度可按需而定。 顺序接收Fairness (公平性），站点等待Token的时间是确知的。 （需限定每个站发送帧的最大值） 因检测冲突需要填充信息位（不允许小于46字节）
介质访问控制(medium access control)简称MAC。 是解决当局域网中共用信道的使用产生竞争时，如何分配信道的使用权问题 局域网的数据链路层分为逻辑链路层LLC和介质访问控制MAC两个子层。 MAC属于局域网数据链路层下的一个子层。局域网中目前广泛采用的两种介质访问控制方法，分别是： 1 争用型介质访问控制，又称随机型的介质访问控制协议，如CSMA/CD方式。 2 确定型介质访问控制，又称有序的访问控制协议，如Token(令牌）方式 CSMA/CD工作原理 在CSMA中，由于信道传播时延的存在，即使通信双方的站点都没有侦听到载波信号，在发送数据时仍可能会发生冲突，因为他们可能会在检测到介质空闲时同时发送数据，致使冲突发生。尽管CSMA可以发现冲突，但它并没有先知的冲突检测和阻止功能，致使冲突发生频繁。 一种CSMA的改进方案是使发送站点在传输过程中仍继续侦听介质，以检测是否存在冲突。如果两个站点都在某一时间检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。如果发生冲突，信道上可以检测到超过发送站点本身发送的载波信号幅度的电磁波，由此判断出冲突的存在。一旦检测到冲突，发送站点就立即停止发送，并向总线上发一串阻塞信号，用以通知总线上通信的对方站点，快速地终止被破坏的帧，可以节省时间和带宽。这种方案就是本节要介绍的CSMA/CD（Carrier Sense Multiple Access with Collision Detection，载波侦听多路访问/冲突检测协议），已广泛应用于局域网中。 所谓载波侦听（Carrier Sense），意思是网络上各个工作站在发送数据前都要确认总线上有没有数据传输。若有数据传输（称总线为忙），则不发送数据；若无数据传输（称总线为空），立即发送准备好的数据。 所谓多路访问（Multiple Access），意思是网络上所有工作站收发数据共同使用同一条总线，且发送数据是广播式的。 所谓冲突（Collision），意思是若网上有两个或两个以上工作站同时发送数据，在总线上就会产生信号的混合，这样哪个工作站都辨别不出真正的数据是什么。这种情况称为数据冲突，又称为碰撞。 为了减少冲突发生后的影响，工作站在发送数据过程中还要不停地检测自己发送的数据，看有没有在传输过程中与其他工作站的数据发生冲突，这就是冲突检测（Collision Detected）。 1．CSMA/CD冲突检测原理 CSMA/CD是标准以太网、快速以太网和千兆以太网中统一采用的介质争用处理协议（但在万兆以太网中，由于采用的是全双工通信，所以不再采用这一协议）。之所以称之为"载波侦听"（"载波"就是承载信号的电磁波），而不是称之为"介质侦听"，那是因为如果介质上正在有载波存在，则证明介质处于忙的状态（因为信号或者数据不是直接传输的，而是通过电磁载波进行的）；如果没有载波存在，则介质是空闲状态。也就是通过载波的检测，可以得知介质的状态，而不能直接来侦听介质本身得出其空闲状态。 【说明】其实这里侦听的应该是"信道"，而不是"介质"本身，因为在一条传输介质中，可能包含有多条信道，用于不同的传输链路。 前面说了，CSMA/CD相对CSMA来说的进步就是具有冲突检测功能，随之问题就来了，CSMA/CD是如何检测冲突呢？ CSMA/CD的工作原理可以用以下几句话来概括： 先听后说，边听边说。 一旦冲突，立即停说。 等待时机，然后再说。 这里的"听"即监听、检测之意；"说"即发送数据之意。具体的检测原理描述如下： （1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即侦听信道是否空闲。 （2）如果信道忙，则等待，直到信道空闲；如果信道空闲，站点就准备好要发送的数据。 （3）在发送数据的同时，站点继续侦听网络，确信没有其他站点在同时传输数据才继续传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据，就会产生冲突。若无冲突则继续发送，直到发完全部数据。 （4）若有冲突，则立即停止发送数据，但是要发送一个加强冲突的JAM（阻塞）信号，以便使网络上所有工作站都知道网上发生了冲突，然后，等待一个预定的随机时间，且在总线为空闲时，再重新发送未发完的数据。 CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降 令牌访问控制工作原理 令牌访问控制方法可分为令牌环访问控制和令牌总线访问控制两类。目前已较少采用令牌总线访问控制。 下面介绍令牌环访问控制原理。
拓扑结构： 工作原理： Token Bus 在物理总系线上建立逻辑环。 逻辑环上，令牌是站点可以发送数据的必要条件。 令牌在逻辑环中按地址的递减顺序传送到下一站点。 从物理上看，含DA的令牌帧广播到BUS上，所有站点按DA = 本站地址判断收否。 特点： 无冲突，令牌环的信息帧长度可按需而定。 顺序接收Fairness (公平性），站点等待Token的时间是确知的。 （需限定每个站发送帧的最大值） 因检测冲突需要填充信息位（不允许小于46字节）
介质访问控制(medium access control)简称MAC。 是解决当局域网中共用信道的使用产生竞争时，如何分配信道的使用权问题 局域网的数据链路层分为逻辑链路层LLC和介质访问控制MAC两个子层。 MAC属于局域网数据链路层下的一个子层。局域网中目前广泛采用的两种介质访问控制方法，分别是： 1 争用型介质访问控制，又称随机型的介质访问控制协议，如CSMA/CD方式。 2 确定型介质访问控制，又称有序的访问控制协议，如Token(令牌）方式 CSMA/CD工作原理 在CSMA中，由于信道传播时延的存在，即使通信双方的站点都没有侦听到载波信号，在发送数据时仍可能会发生冲突，因为他们可能会在检测到介质空闲时同时发送数据，致使冲突发生。尽管CSMA可以发现冲突，但它并没有先知的冲突检测和阻止功能，致使冲突发生频繁。 一种CSMA的改进方案是使发送站点在传输过程中仍继续侦听介质，以检测是否存在冲突。如果两个站点都在某一时间检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。如果发生冲突，信道上可以检测到超过发送站点本身发送的载波信号幅度的电磁波，由此判断出冲突的存在。一旦检测到冲突，发送站点就立即停止发送，并向总线上发一串阻塞信号，用以通知总线上通信的对方站点，快速地终止被破坏的帧，可以节省时间和带宽。这种方案就是本节要介绍的CSMA/CD（Carrier Sense Multiple Access with Collision Detection，载波侦听多路访问/冲突检测协议），已广泛应用于局域网中。 所谓载波侦听（Carrier Sense），意思是网络上各个工作站在发送数据前都要确认总线上有没有数据传输。若有数据传输（称总线为忙），则不发送数据；若无数据传输（称总线为空），立即发送准备好的数据。 所谓多路访问（Multiple Access），意思是网络上所有工作站收发数据共同使用同一条总线，且发送数据是广播式的。 所谓冲突（Collision），意思是若网上有两个或两个以上工作站同时发送数据，在总线上就会产生信号的混合，这样哪个工作站都辨别不出真正的数据是什么。这种情况称为数据冲突，又称为碰撞。 为了减少冲突发生后的影响，工作站在发送数据过程中还要不停地检测自己发送的数据，看有没有在传输过程中与其他工作站的数据发生冲突，这就是冲突检测（Collision Detected）。 1．CSMA/CD冲突检测原理 CSMA/CD是标准以太网、快速以太网和千兆以太网中统一采用的介质争用处理协议（但在万兆以太网中，由于采用的是全双工通信，所以不再采用这一协议）。之所以称之为"载波侦听"（"载波"就是承载信号的电磁波），而不是称之为"介质侦听"，那是因为如果介质上正在有载波存在，则证明介质处于忙的状态（因为信号或者数据不是直接传输的，而是通过电磁载波进行的）；如果没有载波存在，则介质是空闲状态。也就是通过载波的检测，可以得知介质的状态，而不能直接来侦听介质本身得出其空闲状态。 【说明】其实这里侦听的应该是"信道"，而不是"介质"本身，因为在一条传输介质中，可能包含有多条信道，用于不同的传输链路。 前面说了，CSMA/CD相对CSMA来说的进步就是具有冲突检测功能，随之问题就来了，CSMA/CD是如何检测冲突呢？ CSMA/CD的工作原理可以用以下几句话来概括： 先听后说，边听边说。 一旦冲突，立即停说。 等待时机，然后再说。 这里的"听"即监听、检测之意；"说"即发送数据之意。具体的检测原理描述如下： （1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即侦听信道是否空闲。 （2）如果信道忙，则等待，直到信道空闲；如果信道空闲，站点就准备好要发送的数据。 （3）在发送数据的同时，站点继续侦听网络，确信没有其他站点在同时传输数据才继续传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据，就会产生冲突。若无冲突则继续发送，直到发完全部数据。 （4）若有冲突，则立即停止发送数据，但是要发送一个加强冲突的JAM（阻塞）信号，以便使网络上所有工作站都知道网上发生了冲突，然后，等待一个预定的随机时间，且在总线为空闲时，再重新发送未发完的数据。 CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降 令牌访问控制工作原理 令牌访问控制方法可分为令牌环访问控制和令牌总线访问控制两类。目前已较少采用令牌总线访问控制。 下面介绍令牌环访问控制原理。
4-3介质访问控制子层(受控多点接入)
因为全部站点旳旁路继电器都集中在一种地方， 这就处理了一般环形网不便于维护管理旳缺陷。 当然，这么做旳缺陷是会使整个网络旳布线长 度增长。
FDDI网络
光纤分布式数据接口FDDI（Fiber Distributed Data Interface）是以光纤为 传播介质旳局域网原则
FDDI采用双环构造 FDDI采用令牌传递旳访问控制协议 FDDI网络技术规范
需求优先级协议
各工作站有数据要发时，要向集线器发出祈求。每个 祈求都标有优先级别。一般旳数据为低优先级，而对 时间敏感旳多媒体应用旳数据（如话音、活动图像） 则可定为高优先级。集线器使用一种循环仲裁过程来 管理网络旳结点。它对各结点旳祈求连续进行迅速旳 循环扫描，检验来自各结点旳服务祈求。集线器维持 两个指针：高优先级指针和低优先级指针。高优先级 旳祈求可在低优先级祈求之前优先接入网络，因而可 确保对时间敏感旳某些应用提供所需旳实时服务。集 线器接受输入旳数据帧并只将其导向具有匹配目旳地 址旳端口，从而提供了固有旳网络数据安全性。
传递轮询
传递轮询与轮叫轮询旳比较如下：
传递轮询旳帧时延总是不大于一样条件下旳 轮叫轮询旳时延。
站间旳距离越大，传递轮询旳效果就比轮叫 轮询旳越好。
站间距离较小且通信量较大时，传递轮询带 来旳好处就不太明显。
传递轮询系统虽然具有较轮叫轮询更小旳帧 等待时延，但因为实现起来技术上比较复杂， 代价也较高，所以在目前实用旳轮询系统中， 主要还是使用轮叫轮询。
这种措施是使用两个数据传播方向相反 旳环路。在正常情况下，只有一种方向 旳环路在工作。这个工作旳环路叫做主 环，而另一种不工作旳环路叫做次环。 当环路出现故障时，不论是链路或站点 出故障，FDDI可自动重新配置，同步开 启次环工作，使整个网络不致瘫痪 。
FDDI网络
光纤分布式数据接口FDDI（Fiber Distributed Data Interface）是以光纤为 传播介质旳局域网原则
FDDI采用双环构造 FDDI采用令牌传递旳访问控制协议 FDDI网络技术规范
需求优先级协议
各工作站有数据要发时，要向集线器发出祈求。每个 祈求都标有优先级别。一般旳数据为低优先级，而对 时间敏感旳多媒体应用旳数据（如话音、活动图像） 则可定为高优先级。集线器使用一种循环仲裁过程来 管理网络旳结点。它对各结点旳祈求连续进行迅速旳 循环扫描，检验来自各结点旳服务祈求。集线器维持 两个指针：高优先级指针和低优先级指针。高优先级 旳祈求可在低优先级祈求之前优先接入网络，因而可 确保对时间敏感旳某些应用提供所需旳实时服务。集 线器接受输入旳数据帧并只将其导向具有匹配目旳地 址旳端口，从而提供了固有旳网络数据安全性。
传递轮询
传递轮询与轮叫轮询旳比较如下：
传递轮询旳帧时延总是不大于一样条件下旳 轮叫轮询旳时延。
站间旳距离越大，传递轮询旳效果就比轮叫 轮询旳越好。
站间距离较小且通信量较大时，传递轮询带 来旳好处就不太明显。
传递轮询系统虽然具有较轮叫轮询更小旳帧 等待时延，但因为实现起来技术上比较复杂， 代价也较高，所以在目前实用旳轮询系统中， 主要还是使用轮叫轮询。
这种措施是使用两个数据传播方向相反 旳环路。在正常情况下，只有一种方向 旳环路在工作。这个工作旳环路叫做主 环，而另一种不工作旳环路叫做次环。 当环路出现故障时，不论是链路或站点 出故障，FDDI可自动重新配置，同步开 启次环工作，使整个网络不致瘫痪 。
dlr名词解释
dlr名词解释
DLR，全称为Data Link Layer（数据链路层），是OSI模型中的第二层，负
责在物理层上建立数据链路，管理数据的传输和接收。
本层的主要功能是将数据包转换成比特流，以便在物理层上进行传输。
DLR在计算机网络中起着至关重要的作用，下面将详细解释其概念和功能。
首先，DLR是OSI模型中的第二层，位于物理层和网络层之间。
它负责数据的
传输和接收，并对数据进行差错校验和流量控制。
DLR通过数据链路的建立和维护，确保数据在发送和接收之间的可靠传输。
在数据链路层中，数据被分割成帧并加上帧头和帧尾，以便在物理层上传输。
其次，DLR在网络通信中具有重要的功能。
它通过逻辑链路将网络中的设备连
接起来，实现数据的传输。
DLR还可以检测和纠正数据传输过程中的错误，提高数
据传输的可靠性。
此外，DLR还可以实现流量控制，防止网络拥堵和数据丢失，保
证数据的顺利传输。
另外，DLR还可以分为两个子层：逻辑链路控制子层（LLC）和介质访问控制
子层（MAC）。
LLC负责逻辑链路的建立和维护，确保数据的正确传输；MAC负责介质的访问和管理，控制数据的发送和接收。
两个子层共同工作，实现数据链路的建立和维护。
总的来说，DLR是计算机网络中非常重要的一层，它负责数据的传输和接收，
确保数据在发送和接收之间的可靠传输。
DLR通过数据链路的建立和维护，实现网
络设备之间的连接，并提高数据传输的可靠性和效率。
DLR的作用不可或缺，对网
络通信起着至关重要的作用。
介质访问子层
2019/11/26
14
Ethernet结点数据发送 流程
2019/11/26
·¢ ËÍ Ö¡ ×°Åä Ö¡
Y ×Ü Ïß Ã¦ £¿
N
Æô ¶¯ ·¢ ËÍ
N
Y
³å Í» Â𠣿
N ·¢ ËÍ Íê ³É ?
Y
½á Êø £º ·¢ ËÍ ³É ¹¦
³å Í» ¼Ó Ç¿
³å Í» ´Î Êý N+1¡ú N
长度字段 帧的最小长度为64字节，最大长度为1518字节。
LLC数据字段 LLC数据字段是帧的数据字段，长度最小为46个字节，少于46
个字节，需要填充。
帧校验字段 采用32位的CRC校验 校验的范围是：目的地址、源地址、长度、LLC数据等字段。
2019/11/26
23
3.Ethernet接收
2019/11/26
16
CSMA/CD发送流程经典概括：
先听后发 边听边发 冲突停止 延迟重发
2019/11/26
17
载波侦听
检查是否已经有结点利用总线在发送数据。
v(t)
1 0
总线忙
t 总线空闲
2019/11/26
18
冲突检测：比较法和编码违例判决法
V1(t) V2(t) V1(t)+V2(t)
2019/11/26
37
6.4 高速局域网
传统共享式局域网的缺点
传统的局域网技术是建立在“共享介质”的基础上，典型的介 质访问控制方法是CSMS/CD、Token Ring、Token Bus； 介质访问控制方法用来保证每个结点都能够“公平”地使用公 共传输介质； 每个结点平均能分配到的带宽随着结点数的不断增加而急剧减 少； 网络通信负荷加重时，冲突和重发现象将大量发生，网络效率 将会下降，网络传输延迟将会增长，网络服务质量将会下降。
环形网的介质访问控制方法
LLC帧结构与HDLC帧对比：
HDLC帧结构： LLC帧结构： •
F
A
C
SSAP
INFO
C
FCS INFO
F
DSAP
LLC帧结构与HDLC帧不同之处：
•
LLC帧的地址有源地址和目的地址，而HDLC是点到点的协议， 无需源地址。 LLC帧没有帧标记和帧效验，它的帧标记和帧效验移至了MAC子 层。
原因：LLC与MAC共同完成数据链路层的功能，而且LLC还完成
· SAP地址： 即进程在站中的地址，由LLC帧负责传送。
由此可见，局域网中的寻址要分两步走，第一步是用MAC帧的地址 信息找到网络中的某一个站，第二步是用LLC帧的地址信息找到该站中的 某个SAP。这样，从站A发出的连接请求帧的源地址和目的地址分别表示 为A(1)和C(1)，其中A和C都是MAC地址，括号中的数字则是相应站中 LLC层上的SAP地址。 当站C同意建立连接时，就向站A返回一个接受连接的帧，从此以后， 所有由站A的进程x发往站C的帧，都包括源地址A(1)和目的地址C(1)。凡 是发给地址C(1)的帧，若其源地址不是A(1)，都将被过滤掉（拒收）。同 样，凡不是由地址C(1)发给A(1)的帧也被过滤掉。
令牌环网：6.令牌环网的特点
1.
令牌
2. 3. 4. 5.
不是竞争机制，使用令牌， 所以站点越多，工作效率越 高。 可设立优先级 可用于实时控制 覆盖范围大一些。 自动应答的功能。
环接口
三、 令牌总线技术
令牌 令牌
7 2
令牌
6
5
令牌
1
令牌 令牌
3
令牌
4
令牌
特点：物理上是总线型，逻辑上环形网 可设立优先级 缺点：对令牌的管理
HDLC帧结构： LLC帧结构： •
F
A
C
SSAP
INFO
C
FCS INFO
F
DSAP
LLC帧结构与HDLC帧不同之处：
•
LLC帧的地址有源地址和目的地址，而HDLC是点到点的协议， 无需源地址。 LLC帧没有帧标记和帧效验，它的帧标记和帧效验移至了MAC子 层。
原因：LLC与MAC共同完成数据链路层的功能，而且LLC还完成
· SAP地址： 即进程在站中的地址，由LLC帧负责传送。
由此可见，局域网中的寻址要分两步走，第一步是用MAC帧的地址 信息找到网络中的某一个站，第二步是用LLC帧的地址信息找到该站中的 某个SAP。这样，从站A发出的连接请求帧的源地址和目的地址分别表示 为A(1)和C(1)，其中A和C都是MAC地址，括号中的数字则是相应站中 LLC层上的SAP地址。 当站C同意建立连接时，就向站A返回一个接受连接的帧，从此以后， 所有由站A的进程x发往站C的帧，都包括源地址A(1)和目的地址C(1)。凡 是发给地址C(1)的帧，若其源地址不是A(1)，都将被过滤掉（拒收）。同 样，凡不是由地址C(1)发给A(1)的帧也被过滤掉。
令牌环网：6.令牌环网的特点
1.
令牌
2. 3. 4. 5.
不是竞争机制，使用令牌， 所以站点越多，工作效率越 高。 可设立优先级 可用于实时控制 覆盖范围大一些。 自动应答的功能。
环接口
三、 令牌总线技术
令牌 令牌
7 2
令牌
6
5
令牌
1
令牌 令牌
3
令牌
4
令牌
特点：物理上是总线型，逻辑上环形网 可设立优先级 缺点：对令牌的管理
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
非持续CSMA
每个节点在发送前，先侦听信道，如果信道正忙，则不 再继续侦听，而是延时以随机时隙数，再侦听信道
P-持续
用于分时隙信道，先侦听信道，如信道正忙，则等到下 一时隙再侦听；如信道空闲，则以概率p发送，以（1-p） 把本次发送延至下一时隙，直至发送成功
传播时延对载波侦听的影响（例子）
在极限条件下，802.3局域网中收发器间（允许4 个中继器）的最大距离为2500米，往返5000米， 同轴电缆的时延特性为5us/km，即如遇冲突， 端到端并返回的时延为25us。然而，这是理想
的时延，考虑到中继器的额外时延，最坏情况 下估计为45us，再加上强化冲突需要发送48bit， 接收方要接收到48bit才能确认冲突，即在曾加 4.8us，共49.8us，以太网通常取51.2us为竞争 周期时隙长度，即帧的长度至少为64个字节
(CSMA/CD) 访问控制方法的总线形Ethernet， 称为“以太网”。 采用令牌控制的令牌总线形（Token Bus）局域 网，称为“Token Bus”或“令牌总线网”。 采用令牌控制的令牌环形（Token Ring）局域 网，称为“Token Ring”或“令牌环网”。
CSMA/CD总线形局域网特点
允许立即发送，将在下一个时隙的开始处发送， 危险区比纯ALOHA减少一半，吞吐率最大 0.368
载波侦听多路访问CSMA（Carrier Sense Multiple Access）
1-持续CSMA 非持续CSMA P-持续CSMA
1-持续CSMA
每个节点在发送前，先侦听信道，如信道正忙，则等待 并持续侦听，一旦信道为空，立即发送，如冲突，则延 时一随机时隙数后，重新发送
冲突检测方法 信号电平法
基于基带传输，两个帧信号叠加后，电压大一 倍
过零点检测法 用曼彻斯特编码时，零点在每个比特的正中央， 当有干扰时，则可能偏移
自收自发检测法 检测到冲突发送一个加强信号，通知已经冲突
介质访问控制方法CSMA/CD、 Token Bus与Token Ring的比较
三种不同的介质访问控制方法对应三种不同类型 的局域网： 采用带有冲突检测的载波侦听多路访问
CSMA/CD要点
在一帧传输完成后的时刻t0，想要发送的站点都可以尝 试发送
如果两个或多个站点同时发送冲突 判断冲突后，立即停止发送，并延时一个随机时隙后，
通常其中的一个站点将成功发送 随机延迟重发的第一步是发送“冲突加强干扰序列
（jamming sequence）信号”。冲突加强干扰序列信 号长度规定为48bit。 发送冲突加强干扰序列信号的目的是：确保有足够的冲 突持续时间，使网中所有主机都能检测出冲突存在，并 立即丢弃冲突帧，减少由于冲突浪费的时间，提高信道 利用率
二进制指数后退算法
发送方在检测到冲突后，双方都将延时一 段时间，所谓一段时间到底是多长？
冲突检测后，时间分成离散的时隙 时隙的长度等于信号在介质上往返的传播
时间（以太网中51.2us） 一般的，经过i次冲突后，发送站点需要
等待的时隙数将是0~2i-1中随机选择
改进现状
1、提高以太网的数据传输速率 2、将共享介质方式改为交换方式 3、将一个大型局域网划分成由路由器互联
结点1
结点2
结点3
总线
结点4
结点5
(a) 总线型局域网的物理结构
结点1
结点2
结点3
总线 结点4
结点5
(b) 总线型局域网的拓扑结构
令牌总线形局域网的特点
结点1
结点2
结点3
总线
结点4
结点1 令牌
结点2
结点的物理结构
结点3
结点5
(b) Token Bus局域网的逻辑结构
CSMA/CD形象比喻
很多人在一间黑屋子里举行讨论会，参加会议的人只能 听到其他人的声音。每个人在说话前必须先倾听，只有 等会场安静下来后，他才能发言。人们将发言前要侦听 以确定是否已有人在发言的动作称为“载波侦听”；将 在会场安静的情况下，每人都有平等的机会讲话称为 “多路访问”；如果在同一时刻有两人或两人以上同时 说话，大家都无法听清其中任一的发言，称为“冲突”， 发言人在发言过程中要及时发现是否发生冲突，这个动 作叫做“冲突检测”；如果发言人发现冲突已经发生， 这时他需要停止讲话，然后随机延时，再重复上述过程， 直至讲话成功。如果失败次数太多，他也许就放弃这次 发言机会
动态分配 讨论前假设： 节点模型假设：由N个独立的节点组成、每个节点
都可产生待发送的帧、在t时间内生成一帧的概 率为a t、一旦生成一帧，就等待发送，直到发 送成功 单信道假设：所有通信（包括发送和接收）都通 过单信道进行、所有的节点都在该信道上发送 或接收信息、所有节点都是平等的、任何时刻 只允许一个站点可以发送，并且任何站点都必 须通过竞争才能取得发送权
的小型局域网
以太网帧结构
前导码
目的地址 源地址 类型
数据
帧校验字段
8B
6B
6B
2B
（a）DIX帧结构
前导码 帧前定界符 目的地址 源地址 长度
46～1500B
4B
数据
帧校验字段
7B
1B
6B
6B
2B
46～1500B
4B
（b）802.3帧结构
前导码：由8B（64bit）1010...1010，实现收发 双方的帧同步，接收后不需要保留，也不计入 帧头的长度中
侦听假设：非载波侦听（所有节点在使用信道前，都不检 测当前信道是否正被使用，盲目发送）、载波侦听（所 有节点在使用信道前，都可检测到当前信道是否正被使 用，如信道忙，则等待）
多路访问协议CSMA
ALOHA 纯ALOHA中，站点一旦产生新帧则立即发送，
如果发送一个帧的时间是t，那么冲突危险区2t， 当负载轻，几乎无冲突 当负载重，冲突频繁 模型分析结论：吞吐率最大0.184 ALOHA：在一个时隙内只产生一个新帧，新帧不
目的地址和源地址：硬件地址，长度为48bit。 类型字段：以太网表示网络层使用的协议类型
数据字段：网络层发送的数据部分
帧校验字段:CRC
问题：为什么以太网最小帧长64字节，最 大帧长1518字节？
以太网采用CSMA/CD协议
为了确认发送帧是否正确到达终点，必须保 证可能的冲突信号返回时帧的发送尚未结 束，如在2t内没有冲突信号返回，则发送 成功，如果发送端在2t时间内发送帧已经 结束，则无法检测冲突，即最短帧长应与 2t时间相当
如果两个或多个准备发送的站都检测到信 道空闲而同时发送将产生冲突，CSMA并 不能完全解决冲突问题
CSMA/CD（带冲突检测的载波侦听多路访问） CSMA/CD的概念模型： 帧传输周期
竞争周期（竞争时隙，一旦冲突，则放弃并随 机延时，一直竞争到某一节点抓到信道）什么 时候抓住这条线到，意味着其他节点都知道我 发送消息
CSMA/CD
0
4
8
12 16 20 24
发送数据速率
以太网
早期以太网使用的传输介质是同轴电缆， 造价比较高，并且故障率高，1990年， 10base-T的推出，使非屏蔽的双绞线作 为传输介质，组网造价降低，可靠性提高， 同年以太网交换机的出现，标志着交换式 以太网出现，1993年研发出全双工以太 网，带宽增加1倍，使得以太网脱颖而出
4.2 介质访问控制子层
1、信道分配问题 2、多路访问协议CSMA 3、以太网
1、信道分配问题
静态分配：频分多路复用、时分多路复用 静态分配的问题：延迟时间长和信道利用率低 根据排队论来分析平均延时时间T 结论：频段分成N段，平均延时增加N倍
频段分成N段，当用户数小于N时，不产生 争用，但并非每个被分配的用户每时每刻都在 通信，所以，信道的利用率较低，且不能调整 时分多路复用与频分多路复用相似 静态分配问题：时延较长和通道利用率低下
空闲周期
竞争周期
到底什么时候我抓到这条信道呢，抓住了这条信道，意 味着其他节点都知道我在传输消息，别人不会打断我， 到底经多多久我知道自己拿到信道，
竞争周期，把时间分成时隙，如果听了一个时隙后，没 有发生冲突，意味着抓住了信道，时隙到底是多少？
A快到B节点，B节点检测还是空，接近B处造成冲突， 最长时间，A到B的来回时间t，时隙就是2t，一旦进入 竞争周期，分时隙，物理网络环境来决定2t时间
冲突假设：如两帧同时发送，则发生冲突、所有站点都能 检测到冲突、冲突的帧必须重发，除了冲突引起的差错 外，没有其他差错 （由于每个节点都必须通过竞争才 能取得发送权，所以冲突是不可避免的，但在某些共享 信道中采用特殊的机制来消除冲突 令牌网）
时间假设：时间连续（帧的发送可在任意时刻）、时间分 时隙（时间被分成时隙，帧在时隙的开始处发送）
令牌环局域网的特点
结点1
结点5
结点2
结点4
结点3
(a) Token Ring局域网的物理结构
结点5
结点1
令牌
结点2
结点4
结点3
(b) Token Ring局域网的拓扑构型
不同通信负荷下实际数据传输速率的比较
可 24
能
达 到 20
的
最 大
16
数
据 速
12
率
8
4
Token Ring Token Bus
每个节点在发送前，先侦听信道，如果信道正忙，则不 再继续侦听，而是延时以随机时隙数，再侦听信道
P-持续
用于分时隙信道，先侦听信道，如信道正忙，则等到下 一时隙再侦听；如信道空闲，则以概率p发送，以（1-p） 把本次发送延至下一时隙，直至发送成功
传播时延对载波侦听的影响（例子）
在极限条件下，802.3局域网中收发器间（允许4 个中继器）的最大距离为2500米，往返5000米， 同轴电缆的时延特性为5us/km，即如遇冲突， 端到端并返回的时延为25us。然而，这是理想
的时延，考虑到中继器的额外时延，最坏情况 下估计为45us，再加上强化冲突需要发送48bit， 接收方要接收到48bit才能确认冲突，即在曾加 4.8us，共49.8us，以太网通常取51.2us为竞争 周期时隙长度，即帧的长度至少为64个字节
(CSMA/CD) 访问控制方法的总线形Ethernet， 称为“以太网”。 采用令牌控制的令牌总线形（Token Bus）局域 网，称为“Token Bus”或“令牌总线网”。 采用令牌控制的令牌环形（Token Ring）局域 网，称为“Token Ring”或“令牌环网”。
CSMA/CD总线形局域网特点
允许立即发送，将在下一个时隙的开始处发送， 危险区比纯ALOHA减少一半，吞吐率最大 0.368
载波侦听多路访问CSMA（Carrier Sense Multiple Access）
1-持续CSMA 非持续CSMA P-持续CSMA
1-持续CSMA
每个节点在发送前，先侦听信道，如信道正忙，则等待 并持续侦听，一旦信道为空，立即发送，如冲突，则延 时一随机时隙数后，重新发送
冲突检测方法 信号电平法
基于基带传输，两个帧信号叠加后，电压大一 倍
过零点检测法 用曼彻斯特编码时，零点在每个比特的正中央， 当有干扰时，则可能偏移
自收自发检测法 检测到冲突发送一个加强信号，通知已经冲突
介质访问控制方法CSMA/CD、 Token Bus与Token Ring的比较
三种不同的介质访问控制方法对应三种不同类型 的局域网： 采用带有冲突检测的载波侦听多路访问
CSMA/CD要点
在一帧传输完成后的时刻t0，想要发送的站点都可以尝 试发送
如果两个或多个站点同时发送冲突 判断冲突后，立即停止发送，并延时一个随机时隙后，
通常其中的一个站点将成功发送 随机延迟重发的第一步是发送“冲突加强干扰序列
（jamming sequence）信号”。冲突加强干扰序列信 号长度规定为48bit。 发送冲突加强干扰序列信号的目的是：确保有足够的冲 突持续时间，使网中所有主机都能检测出冲突存在，并 立即丢弃冲突帧，减少由于冲突浪费的时间，提高信道 利用率
二进制指数后退算法
发送方在检测到冲突后，双方都将延时一 段时间，所谓一段时间到底是多长？
冲突检测后，时间分成离散的时隙 时隙的长度等于信号在介质上往返的传播
时间（以太网中51.2us） 一般的，经过i次冲突后，发送站点需要
等待的时隙数将是0~2i-1中随机选择
改进现状
1、提高以太网的数据传输速率 2、将共享介质方式改为交换方式 3、将一个大型局域网划分成由路由器互联
结点1
结点2
结点3
总线
结点4
结点5
(a) 总线型局域网的物理结构
结点1
结点2
结点3
总线 结点4
结点5
(b) 总线型局域网的拓扑结构
令牌总线形局域网的特点
结点1
结点2
结点3
总线
结点4
结点1 令牌
结点2
结点的物理结构
结点3
结点5
(b) Token Bus局域网的逻辑结构
CSMA/CD形象比喻
很多人在一间黑屋子里举行讨论会，参加会议的人只能 听到其他人的声音。每个人在说话前必须先倾听，只有 等会场安静下来后，他才能发言。人们将发言前要侦听 以确定是否已有人在发言的动作称为“载波侦听”；将 在会场安静的情况下，每人都有平等的机会讲话称为 “多路访问”；如果在同一时刻有两人或两人以上同时 说话，大家都无法听清其中任一的发言，称为“冲突”， 发言人在发言过程中要及时发现是否发生冲突，这个动 作叫做“冲突检测”；如果发言人发现冲突已经发生， 这时他需要停止讲话，然后随机延时，再重复上述过程， 直至讲话成功。如果失败次数太多，他也许就放弃这次 发言机会
动态分配 讨论前假设： 节点模型假设：由N个独立的节点组成、每个节点
都可产生待发送的帧、在t时间内生成一帧的概 率为a t、一旦生成一帧，就等待发送，直到发 送成功 单信道假设：所有通信（包括发送和接收）都通 过单信道进行、所有的节点都在该信道上发送 或接收信息、所有节点都是平等的、任何时刻 只允许一个站点可以发送，并且任何站点都必 须通过竞争才能取得发送权
的小型局域网
以太网帧结构
前导码
目的地址 源地址 类型
数据
帧校验字段
8B
6B
6B
2B
（a）DIX帧结构
前导码 帧前定界符 目的地址 源地址 长度
46～1500B
4B
数据
帧校验字段
7B
1B
6B
6B
2B
46～1500B
4B
（b）802.3帧结构
前导码：由8B（64bit）1010...1010，实现收发 双方的帧同步，接收后不需要保留，也不计入 帧头的长度中
侦听假设：非载波侦听（所有节点在使用信道前，都不检 测当前信道是否正被使用，盲目发送）、载波侦听（所 有节点在使用信道前，都可检测到当前信道是否正被使 用，如信道忙，则等待）
多路访问协议CSMA
ALOHA 纯ALOHA中，站点一旦产生新帧则立即发送，
如果发送一个帧的时间是t，那么冲突危险区2t， 当负载轻，几乎无冲突 当负载重，冲突频繁 模型分析结论：吞吐率最大0.184 ALOHA：在一个时隙内只产生一个新帧，新帧不
目的地址和源地址：硬件地址，长度为48bit。 类型字段：以太网表示网络层使用的协议类型
数据字段：网络层发送的数据部分
帧校验字段:CRC
问题：为什么以太网最小帧长64字节，最 大帧长1518字节？
以太网采用CSMA/CD协议
为了确认发送帧是否正确到达终点，必须保 证可能的冲突信号返回时帧的发送尚未结 束，如在2t内没有冲突信号返回，则发送 成功，如果发送端在2t时间内发送帧已经 结束，则无法检测冲突，即最短帧长应与 2t时间相当
如果两个或多个准备发送的站都检测到信 道空闲而同时发送将产生冲突，CSMA并 不能完全解决冲突问题
CSMA/CD（带冲突检测的载波侦听多路访问） CSMA/CD的概念模型： 帧传输周期
竞争周期（竞争时隙，一旦冲突，则放弃并随 机延时，一直竞争到某一节点抓到信道）什么 时候抓住这条线到，意味着其他节点都知道我 发送消息
CSMA/CD
0
4
8
12 16 20 24
发送数据速率
以太网
早期以太网使用的传输介质是同轴电缆， 造价比较高，并且故障率高，1990年， 10base-T的推出，使非屏蔽的双绞线作 为传输介质，组网造价降低，可靠性提高， 同年以太网交换机的出现，标志着交换式 以太网出现，1993年研发出全双工以太 网，带宽增加1倍，使得以太网脱颖而出
4.2 介质访问控制子层
1、信道分配问题 2、多路访问协议CSMA 3、以太网
1、信道分配问题
静态分配：频分多路复用、时分多路复用 静态分配的问题：延迟时间长和信道利用率低 根据排队论来分析平均延时时间T 结论：频段分成N段，平均延时增加N倍
频段分成N段，当用户数小于N时，不产生 争用，但并非每个被分配的用户每时每刻都在 通信，所以，信道的利用率较低，且不能调整 时分多路复用与频分多路复用相似 静态分配问题：时延较长和通道利用率低下
空闲周期
竞争周期
到底什么时候我抓到这条信道呢，抓住了这条信道，意 味着其他节点都知道我在传输消息，别人不会打断我， 到底经多多久我知道自己拿到信道，
竞争周期，把时间分成时隙，如果听了一个时隙后，没 有发生冲突，意味着抓住了信道，时隙到底是多少？
A快到B节点，B节点检测还是空，接近B处造成冲突， 最长时间，A到B的来回时间t，时隙就是2t，一旦进入 竞争周期，分时隙，物理网络环境来决定2t时间
冲突假设：如两帧同时发送，则发生冲突、所有站点都能 检测到冲突、冲突的帧必须重发，除了冲突引起的差错 外，没有其他差错 （由于每个节点都必须通过竞争才 能取得发送权，所以冲突是不可避免的，但在某些共享 信道中采用特殊的机制来消除冲突 令牌网）
时间假设：时间连续（帧的发送可在任意时刻）、时间分 时隙（时间被分成时隙，帧在时隙的开始处发送）
令牌环局域网的特点
结点1
结点5
结点2
结点4
结点3
(a) Token Ring局域网的物理结构
结点5
结点1
令牌
结点2
结点4
结点3
(b) Token Ring局域网的拓扑构型
不同通信负荷下实际数据传输速率的比较
可 24
能
达 到 20
的
最 大
16
数
据 速
12
率
8
4
Token Ring Token Bus