⑴ 局域网基本技术中有哪几种媒体访问控制方法
计算机局域网一般采用共享介质，这样可以节约局域网的造价。对于共享介质，关键问题是当多个站点要同时访问介质时，如何进行控制，这就涉及到局域网的介质访问控制（Medium Access Control，MAC）协议。在网络中服务器和计算机众多，每台设备随时都有发送数据的需求，这就需要有某些方法来控制对传输媒体的访问，以便两个特定的设备在需要时可以交换数据。传输媒体的访问控制方式与局域网的拓扑结构、工作过程有密切关系。目前，计算机局域网常用的访问控制方式有3种，分别是载波多路访问/冲突检测（CSMA/CD）、令牌环访问控制法（Token Ring）和令牌总线访问控制法（Toking Bus）。其中，载波多路访问/冲突检测（CSMA/CD）是由ALOHA随机访问控制技术发展而来的，在此，对ALOHA随机访问控制技术简要介绍一下。
1．ALOHA协议
ALOHA协议是20世纪70年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题。ALOHA协议分为纯ALOHA和分槽ALOHA两种。
（1）纯ALOHA
ALOHA协议的思想很简单，只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突从而造成帧的破坏。但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较就可以知道数据帧是否遭到破坏。同样的道理，其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏（检测到冲突），那么它可以等待一段随机长的时间后重发该帧。对于局域网LAN，反馈信息很快就可以得到；而对于卫星网，发送方要在270ms后才能确认数据发送是否成功。通过研究证明，纯ALOHA协议的信道利用率最大不超过18%（1/2e）。
（2）分槽ALOHA
1972年，Roberts发明了一种能把信道利用率提高一倍的信道分配策略，即分槽ALOHA协议。其思想是用时钟来统一用户的数据发送。办法是将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。在分槽ALOHA系统中，计算机并不是在用户按下回车键后就立即发送数据，而是要等到下一个时间片开始时才发送。这样，连续的纯ALOHA就变成离散的分槽ALOHA。由于冲突的危险区平均减少为纯ALOHA的一半，因此分槽ALOHA的信道利用率可以达到36%（1/e），是纯ALOHA协议的两倍。对于分槽ALOHA，用户数据的平均传输时间要高于纯ALOHA系统。
2．载波侦听多路访问/冲突检测（CSMA/CD）
CSMA/CD是Carrier Sense Multiple Access With Collision Detection的缩写，含有两方面的内容，即载波侦听（CSMA）和冲突检测（CD）。CSMA/CD访问控制方式主要用于总线型和树状网络拓扑结构、基带传输系统。信息传输是以“包”为单位，简称信包，发展为IEEE 802.3基带CSMA/CD局域网标准。
（1）CSMA/CD介质访问控制方案
先听后发，工作站在每次发送前，先侦听总线是否空闲，如发现已被占用，便推迟本次的发送，仅在总线空闲时才发送信息。介质的最大利用率取决于帧的长度和传播时间，与帧长成正比，与传播时间成反比。
载波监听多路访问CSMA的技术也称做先听后说LBT（Listen Before Talk）。要传输数据的站点首先对媒体上有无载波进行监听，以确定是否有别的站点在传输数据。如果媒体空闲，该站点便可传输数据；否则，该站点将避让一段时间后再做尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非坚持、1-坚持、P-坚持3种。
① 非坚持算法。算法规则如下：
如果媒本是空闲的，则可以立即发送。
如果媒体是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一个步骤。
采用随机的重发延迟时间可以减少冲突发生的可能性。
非坚持算法的缺点是：即使有几个着眼点位都有数据要发送，但由于大家都在延迟等待过程中，致使媒体仍可能处于空闲状态，使利用率降低。
② 1-坚持算法。算法规则如下：
如果媒体是空闲的，则可以立即发送。
如果媒体是忙的，则继续监听，直至检测到媒体是空闲，立即发送。
如果有冲突（在一段时间内未收到肯定的回复），则等待一个随机量的时间，重复前两步。
这种算法的优点是：只要媒体空闲，站点就可立即发送，避免了媒体利用率的损失。
其缺点是：假若有两个或两个以上的站点有数据要发送，冲突就不可避免。
③ P-坚持算法。算法规则如下：
监听总线，如果媒体是空闲的，则以P的概率发送，而以（1–P）的概率延迟一个时间单位。一个时间单位通常等于最大传播时延的2倍。
延迟一个时间单位后，再重复第一步。
如果媒体是忙的，继续监听直至媒体空闲并重复第一步。
P-坚持算法是一种既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值，这要考虑到避免重负载下系统处于的不稳定状态。假如媒体忙时，有N个站有数据等待发送，一旦当前的发送完成，将要试图传输的站的总期望数为NP。如果选择P过大，使NP>1，表明有多个站点试图发送，冲突就不可避免。最坏的情况是，随着冲突概率的不断增大，而使吞吐量降低到零。所以必须选择适当P值使NP<1。当然P值选得过小，则媒体利用率又会大大降低。
（2）二进制指数退避算法
重发时间均匀分布在0～TBEB之间，TBEB=2i–1（2a），a为端-端的传输延迟，i为重发次数。该式表明，重发延迟将随着重发次数的增加而按指数规律迅速地延长。
（3）CSMA/CD
载波监听多路访问/冲突检测方法是提高总线利用率的一种CSMA改进方案。该方法为：使各站点在发送信息时继续监听介质，一旦检测到冲突，就立即停止发送，并向总线发送一串阻塞信号，通知总线上的各站点冲突已发生。
采用CSMA/CD介质访问控制方法的总线型局域网中，每一个结点在利用总线发送数据时，首先要侦听总线的忙、闲状态。如果总线上已经有数据信号传输，则为总线忙；如果总线上没有数据信号传输，则为总线空闲。由于Ethernet的数据信号是按差分曼彻斯特方法编码，因此如果总线上存在电平跳变，则判断为总线忙；否则判断为总线空。如果一个结点准备好发送的数据帧，并且此时总线空闲，它就可以启动发送。同时也存在着这种可能，那就是在几乎相同的时刻，有两个或两个以上结点发送了数据帧，那么就会产生冲突，所以结点在发送数据的同时应该进行冲突检测。
（4）CSMA/CD方式的主要特点
原理比较简单，技术上较易实现，网络中各工作站处于同等地位，不要集中控制，但这种方式不能提供优先级控制，各结点争用总线，不能满足远程控制所需要的确定延时和绝对可靠性的要求。此方式效率高，但当负载增大时，发送信息的等待时间较长。
3．令牌环（Token Ring）访问控制
Token Ring是令牌传输环（Token Passing Ring）的简写。令牌环介质访问控制方法是通过在环状网上传输令牌的方式来实现对介质的访问控制。只有当令牌传输至环中某站点时，它才能利用环路发送或接收信息。当环线上各站点都没有帧发送时，令牌标记为01111111，称为空标记。当一个站点要发送帧时，需等待令牌通过，并将空标记置换为忙标记01111110，紧跟着令牌，用户站点把数据帧发送至环上。由于是忙标记，所以其他站点不能发送帧，必须等待。
发送出去的帧将随令牌沿环路传输下去。在循环一周又回到原发送站点时，由发送站点将该帧从环上移去，同时将忙标记换为空标记，令牌传至后面站点，使之获得发送的许可权。发送站点在从环中移去数据帧的同时还要检查接收站载入该帧的应答信息，若为肯定应答，说明发送的帧已被正确接收，完成发送任务。若为否定应答，说明对方未能正确收到所发送的帧，原发送站点需要在带空标记的令牌第二次到来时，重发此帧。采用发送站从环上收回帧的策略，不仅具有对发送站点自动应答的功能，而且还具有广播特性，即可有多个站点接收同一个数据帧。
接收帧的过程与发送帧不同，当令牌及数据帧通过环上站点时，该站将帧携带的目标地址与本站地址相比较。若地址符合，则将该帧复制下来放入接收缓冲器中，待接收站正确接收后，即在该帧上载入肯定应答信号；若不能正确接收则载入否定应答信号，之后再将该帧送入环上，让其继续向下传输。若地址不符合，则简单地将数据帧重新送入环中。所以当令牌经过某站点而它既不发送信息，又无处接收时，会稍经延迟，继续向前传输。
在系统负载较轻时，由于站点需等待令牌到达才能发送或接收数据，因此效率不高。但若系统负载较重，则各站点可公平共享介质，效率较高。为避免所传输数据与标记形式相同而造成混淆，可采用位填入技术，以区别数据和标记。
使用令牌环介质访问控制方法的网络，需要有维护数据帧和令牌的功能。例如，可能会出现因数据帧未被正确移去而始终在环上传输的情况；也可能出现令牌丢失或只允许一个令牌的网络中出现了多个令牌等异常情况。解决这类问题的办法是在环中设置监控器，对异常情况进行检测并消除。令牌环网上的各个站点可以设置成不同的优先级，允许具有较高优先权的站申请获得下一个令牌权。
归纳起来，在令牌环中主要有下面3种操作。
截获令牌并且发送数据帧。如果没有结点需要发送数据，令牌就由各个结点沿固定的顺序逐个传递；如果某个结点需要发送数据，它要等待令牌的到来，当空闲令牌传到这个结点时，该结点修改令牌帧中的标志，使其变为“忙”的状态，然后去掉令牌的尾部，加上数据，成为数据帧，发送到下一个结点。
接收与转发数据。数据帧每经过一个结点，该结点就比较数据帧中的目的地址，如果不属于本结点，则转发出去；如果属于本结点，则复制到本结点的计算机中，同时在帧中设置已经复制的标志，然后向下一个结点转发。
取消数据帧并且重发令牌。由于环网在物理上是个闭环，一个帧可能在环中不停地流动，所以必须清除。当数据帧通过闭环重新传到发送结点时，发送结点不再转发，而是检查发送是否成功。如果发现数据帧没有被复制（传输失败），则重发该数据帧；如果发现传输成功，则清除该数据帧，并且产生一个新的空闲令牌发送到环上。
4．令牌总线访问控制法（Token Bus）
Token Bus是令牌通行总线（Token Passing bus）的简写。这种方式主要用于总线型或树状网络结构中。1976年美国Data Point公司研制成功的ARCnet（Attached Resource Computer）网络，它综合了令牌传递方式和总线网络的优点，在物理总线结构中实现令牌传递控制方法，从而构成一个逻辑环路。此方式也是目前微机局域中的主流介质访问控制方式。
ARCnet网络把总线或树状传输介质上的各工作站形成一个逻辑上的环，即将各工作站置于一个顺序的序列内（例如可按照接口地址的大小排列）。方法可以是在每个站点中设一个网络结点标识寄存器NID，初始地址为本站点地址。网络工作前，要对系统初始化，以形成逻辑环路，其过程主要是：网中最大站号n开始向其后继站发送“令牌”信包，目的站号为n+1，若在规定时间内收到肯定的信号ACK，则n+1站连入环路，否则在n+1继续向下询问（该网中最大站号为n=255，n+1后变为0，然后1、2、3、…递增），凡是给予肯定回答的站都可连入环路并将给予肯定回答的后继站号放入本站的NID中，从而形成一个封闭逻辑环路，经过一遍轮询过程，网络各站标识寄存器NID中存放的都是其相邻的下游站地址。
逻辑环形成后，令牌的逻辑中的控制方法类似于Token Ring。在Token Bus中，信息是按双向传送的，每个站点都可以“听到”其他站点发出的信息，所以令牌传递时都要加上目的地址，明确指出下一个将到控制的站点。这种方式与CSMA/CD方式的不同在于除了当时得到令牌的工作站之外，所有的工作站只收不发，只有收到令牌后才能开始发送，所以拓扑结构虽是总线型但可以避免冲突。
Token Bus方式的最大优点是具有极好的吞吐能力，且吞吐量随数据传输速率的增高而增加，并随介质的饱和而稳定下来但并不下降；各工作站不需要检测冲突，故信号电压容许较大的动态范围，联网距离较远；有一定实时性，在工业控制中得到了广泛应用，如MAP网就是用的宽带令牌总线。其主要缺点在于其复杂性和时间开销较大，工作站可能必须等待多次无效的令牌传送后才能获得令牌。
应该指出，ARCnet网实际上采用称为集中器的硬件联网，物理拓扑上有星状和总线型两种连接方式。
⑵ 局域网的访问控制有哪几种，分别适用于哪些网络
1、冲突检测的载波侦听多路访问法：适用于所有局域网。
2、令牌环访问控制法：只适用于环形拓扑结构的局域网。
3、令牌总线访问控制法：主要用于总线形或树形网络结构中。
(2)什么访问适用于负载较轻的网络扩展阅读
令牌总线访问控制方式类似于令牌环，但把总线形或树形网络中的各个工作站按一定顺序如按接口地址大小排列形成一个逻辑环。只有令牌持有者才能控制总线，才有发送信息的权力。信息是双向传送，每个站都可检测到站点发出的信息。
CSMA/CD要解决的另一主要问题是如何检测冲突。当网络处于空闲的某一瞬间，有两个或两 个以上工作站要同时发送信息，同步发送的信号就会引起冲突。
⑶ CSMA/CD协议的特点
1、CSMA/CD介质访问控制方法算法简单，易于实现。有多种VLSI可以实现CSMA/CD方法，这对降低Ethernet成本、扩大应用范围是非常有利的。
2、CSMA/CD是一种用户访问总线时间不确定的随机竞争总线的方法，适用于办公自动化等对数据传输实时性要求不严格的应用环境。
3、CSMA/CD在网络通信负荷较低时表现出较好的吞吐率与延迟特性。但是，当网络通信负荷增大时，由于冲突增多，网络吞吐率下降、传输延迟增加，因此，CSMA/CD方法一般用于通信负荷较轻的应用环境中。
(3)什么访问适用于负载较轻的网络扩展阅读：
产生背景
CSMA协议要求站点在发送数据之前先监听信道。如果信道空闲，站点就可以发送数据；如果信道忙，则站点不能发送数据。但是，如果两个站点都检测到信道是空闲的，并且同时开始传送数据，那么这几乎会立即导致冲突。
另外，站点在监听信道时，听到信道是空闲的，但这并不意味着信道真的空闲，因为其他站点的数据此时可能正在信道上传送，但由于传播时延，信号还没有到达正在监听的站点，从而引起对信道状态的错误判断。
在早期的CSMA传输方式中，由于信道传播时延的存在，即使通信双方的站点，都没有侦听到载波信号，在发送数据时仍可能会发生冲突。
因为它们可能会在检测到介质空闲时，同时发送数据，致使冲突发生。尽管CSMA可以发现冲突，但它并没有先知的冲突检测和阻止功能，致使冲突发生频繁。
⑷ 令牌环网是使用什么协议的呀
IEEE802.5标准，就像星型网一样，也使用很多类型的协议。令牌环访问控制协议及其物理层规范。
一般令牌网指令牌环网（TokenRing）和令牌总线网（TokenBus）。基于IEEE802.4标准的TokenBus是一种物理上的总线结构，而其站点组成一个逻辑的环形结构，令牌则在逻辑环上运行，其运行原理与TokenRing基本一样。目前TokenBus非常少用；TokenRing是基于IEEE802.5标准的网络结构，目前说的令牌环网络多是指IBM的令牌传递环形网络的实现，它有4Mb/s和16Mb/s两种传输速率。令牌环网络传输的主要特点是可以保证每个节点设备在可以预定的时间间隔获得对网络的访问，适用于对实时性要求较高的应用。由于这种网络设备的价格较高，不利于普及，另外缺乏对多种服务和QoS的支持，在国内应用的例子较少。
⑸ 典型的网络拓扑结构有哪几种及其主要特点
5种，分别为：星型拓扑、树型网络、网状拓扑、总线型拓扑、环型拓扑。
星型拓扑：优点1.结构简单，连接方便，管理和维护都相对容易，而且扩展性强。
2，网络延迟时间较小，传输误差低。
3，网络拓扑结构是目前应用最广泛的一种网络拓扑结构。
缺点1，安装和维护的费用较高
2，共享资源的能力较差
3，通信线路利用率不高
4，对中心结点要求相当高，一旦中心结点出现故障，则整个网络将瘫痪。
树型拓扑：优点1.易于扩展2.易于隔离故障
缺点若根节点出现故障，整个网络瘫痪
网状拓扑：优点1.网络可靠性高
2.网络可组建成各种形状，采用多种通信信道，多种传输速率。
3.网内节点共享资源容易。
4.可改善线路的信息流量分配。
5.可选择最佳路径，传输延迟小。
缺点1.控制复杂，软件复杂。
2.线路费用高，不易扩充。
3.在以太网中，如果设置不当，会造成广播风暴，严重时可以使网络完全瘫痪。
总线型拓扑：优点1.布线容易、电缆用量小。
2.可靠性高。
3.易于扩充。
4.易于安装。
缺点1.故障诊断困难。
2.故障隔离困难。
3.中继器配置。
4.通信介质或中间某一接口点出现故障，会导致整个网络瘫痪。
5.终端必须是智能的
环型拓扑：优点电缆长度短适用于光纤无差错传输。
缺点1.节点的故障会引起全网故障。
2.故障检测困难。
3.环形拓扑结构的媒体访问控制协议都采用令牌传达室递的方式，在负载很轻
时，信道利用率相对来说就比较低。
⑹ 常见的网络拓扑结构主要有哪几种，各有什么特点
网络拓扑结构
1、星形拓扑
星形拓扑是由中央节点和通过点到到通信链路接到中央节点的各个站点组成。
星形拓扑结构具有以下优点：
（1）控制简单。
（2）故障诊断和隔离容易。
（3）方便服务。
星形拓扑结构的缺点：
（1）电缆长度和安装工作量可观。
（2）中央节点的负担较重，形成瓶颈。
（3）各站点的分布处理能力较低。
2、总线拓扑
总线拓扑结构采用一个信道作为传输媒体，所有站点都通过相应的硬件接口直接连到这一公共传输媒体上，该公共传输媒体即称为总线。
总线拓扑结构的优点：
（1）总线结构所需要的电缆数量少。
（2）总线结构简单，又是无源工作，有较高的可靠性。
（3）易于扩充，增加或减少用户比较方便。
总线拓扑的缺点：
（1）总线的传输距离有限，通信范围受到限制。
（2）故障诊断和隔离较困难。
（3）分布式协议不能保证信息的及时传送，不具有实时功能
3、环形拓扑
环形拓扑网络由站点和连接站的链路组成一个闭合环。
环形拓扑的优点：
（1）电缆长度短。
（2）增加或减少工作站时，仅需简单的连接操作。
（3）可使用光纤。
环形拓扑的缺点：
（1）节点的故障会引起全网故障。
（2）故障检测困难。
（3）环形拓扑结构的媒体访问控制协议都采用令牌传达室递的方式，在负载很轻时，信道利用率相对来说就比较低。
4、树形拓扑
树形拓扑从总线拓扑演变而来，形状像一棵倒置的树，顶端是树根，树根以下带分支，每个分支还可再带子分支。
树形拓扑的优点：
（1）易于扩展。
（2）故障隔离较容易。
树形拓扑的缺点：各个节点对根的依赖性太大。
5、网状拓扑结构
网状拓扑结构主要指各节点通过传输线互联连接起来，并且每一个节点至少与其他两个节点相连。
网状拓扑结构的优点：
（1）具有较高的可靠性。
网状拓扑结构的缺点：
（1）结构复杂，实现起来费用较高，不易管理和维护。
（2）不常用于局域网。
⑺ 局域网从介质访问控制方法的角度可分为哪两类以太网属于其中的哪一类局域网
传输访问控制方式与局域网的拓扑结构/工作过程有密切关系.目前,计算机局域网常用的访问控制方式有三种,分别用于不同的拓扑结构:带有冲突检测的载波侦听多路访问法(CSMA/CD),令牌环访问控制法(Token Ring),令牌总线访问控制法(token bus).
1 CSMA/CD
最早的CSMA方法起源于美国夏威夷大学的ALOHA广播分组网络，1980年美国DEC、Intel和Xerox公司联合宣布Ethernet网采用CSMA技术，并增加了检测碰撞功能，称之为CSMA/CD。这种 方式适用于总线型和树形拓扑结构，主要解决如何共享一条公用广播传输介质。其简单原理 是：在网络中，任何一个工作站在发送信息前，要侦听一下网络中有无其它工作站在发送信 号，如无则立即发送，如有，即信道被占用，此工作站要等一段时间再争取发送权。等待时 间可由二种方法确定，一种是某工作站检测到信道被占用后，继续检测，直到信道出现空闲 。另一种是检测到信道被占用后，等待一个随机时间进行检测，直到信道出现空闲后再发送 。
CSMA/CD要解决的另一主要问题是如何检测冲突。当网络处于空闲的某一瞬间，有两个或两 个以上工作站要同时发送信息，这时，同步发送的信号就会引起冲突，现由IEEE802.3标准确定的CSMA/CD检测冲突的方法是：当一个工作站开始占用信道进行发送信息时，再用碰撞 检测器继续对网络检测一段时间，即一边发送，一边监听，把发送的信息与监听的信息进行比较，如结果一致，则说明发送正常，抢占总线成功，可继续发送。如结果不一致，则说明 有冲突，应立即停止发送。等待一随机时间后，再重复上述过程进行发送。
CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位 ，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。
2 令牌环
令牌环只适用于环形拓扑结构的局域网。其主要原理是：使用一个称之为“令牌”的控制标 志(令牌是一个二进制数的字节，它由“空闲”与“忙”两种编码标志来实现，既无目的地 址 ，也无源地址)，当无信息在环上传送时，令牌处于“空闲”状态，它沿环从一个工作站到 另 一个工作站不停地进行传递。当某一工作站准备发送信息时，就必须等待，直到检测并捕获 到经过该站的令牌为止，然后，将令牌的控制标志从“空闲”状态改变为“忙”状态，并发送出一帧信息。其他的工作站随时检测经过本站的帧，当发送的帧目的地址与本站地址相符时，就接收该帧，待复制完毕再转发此帧，直到该帧沿环一周返回发送站，并收到接收站指向发送站的肯定应签信息时，才将发送的帧信息进行清除，并使令牌标志又处于“空闲”状 态，继续插入环中。当另一个新的工作站需要发送数据时，按前述过程，检测到令牌，修改状态，把信息装配成帧，进行新一轮的发送。
令牌环控制方式的优点是它能提供优先权服务，有很强的实时性，在重负载环路中，“令牌 ”以循环方式工作，效率较高。其缺点是控制电路较复杂，令牌容易丢失。但IBM在1985年 已解决了实用问题，近年来采用令牌环方式的令牌环网实用性已大大增强。
3 令牌总线
令牌总线主要用于总线形或树形网络结构中。它的访问控制方式类似于令牌环，但它是把总 线形或树形网络中的各个工作站按一定顺序如按接口地址大小排列形成一个逻辑环。只有令牌持有者才能控制总线，才有发送信息的权力。信息是双向传送，每个站都可检测到其它站 点发出的信息。在令牌传递时，都要加上目的地址，所以只有检测到并得到令牌的工作站， 才能发送信息，它不同于CSMA/CD方式，可在总线和树形结构中避免冲突。
这种控制方式的优点是各工作站对介质的共享权力是均等的，可以设置优先级，也可以不设 ；有较好的吞吐能力，吞吐量随数据传输速率增高而加大，连网距离较CSMA/CD方式大。缺 点是控制电路较复杂、成本高，轻负载时，线路传输效率低。