1. 为身吗csma/cd是一种随即访问类型的介质访问控制方法
CSMA/CD是在对等网下的竞争访问介质访问控制方法.适用于总线拓扑结构的方法的网络.
流程:先听后发,边发边听,边发边听,碰撞停止,随机延迟后重发.
2. 数据链路层实现多路访问控制的随机接入协议有什么特点
局域网常用的访问控制方式有3种,分别是载波多路访问/冲突检测(CSMA/CD)、令牌环访问控制法(Token Ring)和令牌总线访问控制法(Toking Bus)。 分别适用于: CSMA/CD访问控制方式主要用于总线型和树状网络拓扑结构
3. 什么事访问控制访问控制包括哪几个要素
访问控制是几乎所有系统(包括计算机系统和非计算机系统)都需要用到的一种技术。访问控制是按用户身份及其所归属的某项定义组来限制用户对某些信息项的访问,或限制对某些控制功能的使用的一种技术。
访问控制包括服务器、目录、文件等。访问控制是给出一套方法,将系统中的所有功能标识出来,组织起来,托管起来,将所有的数据组织起来标识出来托管起来, 然后提供一个简单的唯一的接口,这个接口的一端是应用系统一端是权限引擎。
(3)随机访问控制方法扩展阅读
实现机制:访问控制的实现机制建立访问控制模型和实现访问控制都是抽象和复杂的行为,实现访问的控制不仅要保证授权用户使用的权限与其所拥有的权限对应,制止非授权用户的非授权行为;还要保证敏感信息的交叉感染。
为了便于讨论这一问题,我们以文件的访问控制为例对访问控制的实现做具体说明。通常用户访问信息资源(文件或是数据库),可能的行为有读、写和管理。为方便起见,我们用Read或是R表示读操作,Write或是W表示写操作,Own或是O表示管理操作。
4. 考研计算机组成原理:随机存储方式、随机访问、随机存取是什么区别
随机存储可以理解为等同于随机存取,只有RAM可以。
随机存取和随机访问的区别:
1、侧重点不同:
随机存取:随机是指存取时间与存储单元的物理位置无关。
随机访问:侧重在访问,一般理解为读操作。
2、访问方式不同:
随机存取:存取是指写入与读出操作,计算机中的主存如RAM采用这种方式。
随机访问:为读操作,因为ROM是只读存储器,所以可以像RAM一样随机访问,但不能随机存取。
(4)随机访问控制方法扩展阅读:
随机存取存储基本结构
随机存取存储器(RAM)的基本结构可分为三个部分:存储矩阵,地址译码器,读写电路,下面分为三块介绍:
1、存储矩阵:存储矩阵是用来存储要存放的代码,矩阵中每个存储单元都用一个二进制码给以编号,以便查询此单元。这个二进制码称作地址。
2、地址译码器:译码器可以将输入地址译为电平信号,以选中存储矩阵中的响应的单元。寻址方式分为一元寻址和二元寻址。一元寻址又称为单向译码或字译码,其输出的译码线就是字选择线,用它来选择被访问字的所有单元。
二元寻址又称为双向译码,二元寻址能够访问每一个单元,由X地址译码器输出的译码线作为行选择线进行“行选”;由Y 地址译码器输出的译码线作为列选择线进行“列选”,则行、列选择线同时选中的单元即为被访问单元,可以对它进行“写入”或“读出”。
3、读写电路:读写电路是RAM的控制部分,它包括片选CS,读写控制R/W以及数据输入读出放大器,片选CS的作用是只有当该端加低电平时此RAM才起作用, 才能进行读与写,读写控制R/W的作用是当R/W端加高电平时,对此RAM进行读出。当R/W端加低电平时进行写入。
输出级电路一般采用三态输出或集电极开路输出结构,以便扩展存储容量,如果是集电极开路输出(即 OC输出),则应外接负载电阻。
参考资料来源:网络-随机存取
5. 为什么CSMA/CD是一种随机访问类型的介质访问控制方法
CSMA/CD是一种总线型的网络拓扑结构,在这种机制下,终端的通信需要靠“广播”来进行。“广播”决定了在同一时刻只能有一种终端在发送数据。要想发送数据,必须在一个终端发送完成后的随机时间内进行。
6. 为什么CSMA/CD是随机访问类型的介质访问控制方法
它是多路侦听,冲突检测。既然是冲突检测,自然就是随机争用的介质访问方法啦
7. 局域网基本技术中有哪几种媒体访问控制方法
计算机局域网一般采用共享介质,这样可以节约局域网的造价。对于共享介质,关键问题是当多个站点要同时访问介质时,如何进行控制,这就涉及到局域网的介质访问控制(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网实际上采用称为集中器的硬件联网,物理拓扑上有星状和总线型两种连接方式。
8. 总线型网络和星型网络一般采用 介质访问控制方法。
注:网上找的,你看是否是你想要的
介质访问控制方法,也就是信道访问控制方法,可以简单地把它理解为如何控制网络节点何时能够发送数、如何传输及怎样介质上接收数据的。IEEE802规定了局域网中最常用的介质访问控制方法:IEEE802载波监听多路访问/冲突检测(CSMA/CD)、IEEE802.5令牌环(Token Ring)、IEEE802.4令牌总线(Token Bus)。
CSMA/CD介质访问控制方法
总线型LAN中,所有的节点都直接连到同一条物理信道上,并在该信道中发送和接收数据,因此对信道的访问是以多路访问方式进行的。任一节点检测到该数据帧的目的地址(MAC地址)
为本节点地址时, 就继续接收该帧中包含的数据,同时给源节点返回一个响应。当有两个或更多的节点在同一时间都发送了数据,在信道上就造成了帧的重叠,导致冲突出现。为了克服这种冲突,在总线LAN中常采用CSMA/CD协议,即带有冲突检测的载波侦听多路访问协议,它是一种随机争用型的介质访问控制方法。
CSMA/CD协议起源于ALOHA协议,是Xerox(施乐)公司吸取了ALOHA技术的思想而研制出的一种采用随机访问技术的竟争型媒体访问控制方法,后来成为IEEE802标准之一即MAC的IEEE802标准。
CSMA/CD协议的工作过程为:由于整个系统不时采用集中式的控制方式,且总线上每个节噗发送信息要自行控制,所以各个节点在发送信息之前,首先要侦听总线上是否有信息在媒介体上传送,若有,则其它各节点不发送信息,发免破坏传送,若侦听到总线上没有信息传送,则可以发送信息到总线上。当一个节点占用总线发送信息后,要一边发送一边检测总线,看是否有冲突产生。发送节点检测到冲突产生后,就立即停止发送信息,并发送强化冲突息号,然后采用某种算法等待一段时间后再重新侦听线路,准备重新发送该信息。对CSMA/CD协议的工作过程通常可以概括为"先听后发、边听边发、冲突停发、随机重发"。
冲突产生的原因可能是在同一时刻两个节噗同时侦听到线路“空闲”,又同时发送信息所以产生了冲突,使数据发送失败。也可能是一个节点刚刚发送信息,还没有传送到目的节点,而另一个节点检测到线路空闲,将数据发送到总线上,导致冲突的产生。
CSMA/CD一般应用于总线型网络或用于信道使用半双工的网络环境,对于使用全双工的网络环境无需采用这种介质访问控制技术。
9. 为什么CSMA/CD是一种随机访问的介质控制方法
就是任何在总线上的计算机在信道空闲的时候都可以发送数据