第四章 信道共享技术
一、填空题
1按照多个用户与一个主机连接的方法来划分,信道共享技术主要有( )和( )两大类。 (第四章信道共享技术知识点信道共享技术的分类答案:通过集中器或复用器与主机相连、使用多点接入技术)
2多点接入技术可划分为( )和( )两种。
(第四章信道共享技术知识点信道共享技术的分类答案:受控接入、随机接入) 3受控技术的特点是各个用户不能任意接入信道而必须服从一定的控制。这又可分为两种,即( )和( )。
(第四章信道共享技术知识点多点接入技术答案:集中式控制、分散式控制
4属于集中式控制的有多点线路( ),即主机按一定顺序逐个询问各用户有无信息发送。如有,则被询问的用户就立即将信息发给主机;如无,则再询问下一站。 (第四章信道共享技术知识点多点接入技术答案:轮询) 5随机接入可分为( )、( )和( )三种。
(第四章信道共享技术知识点多点接入技术答案:ALOHA,CSMA和CSMA/CD) 二、简答题
1简述纯ALOHA协议的工作原理。(第四章信道共享技术知识点随机接入技术) 答案:一个纯ALOHA系统的工作原理如下图所示。每一个站均自由地发送数据帧。 当站
1发送帧1时,其他的帧都未发送数据,所以站1的发送必定成功。这里不考虑由信道不良而产生的误码。但随后站2和站N-1发送的帧2和帧3发生冲突,冲突的结果是使冲突的双方所发送的数据都出现差错,因而都必须进行重发。但是发生冲突的各站不能马上进行重发,因为这样做就必然会继续产生冲突。ALOHA系统采用的重发策略是让各站等待一段随机的时间,然后再进行重发。如再发生冲突,则需要等待一段随机的时间,直到重发成功为止。图中其余的一些帧的发送情况是帧4发送成功,而帧5和帧6发生冲突。 纯ALOHA的工作原理
2简述S-ALOHA协议的工作原理。(第四章信道共享技术知识点随机接入技术) 答案:时隙S-ALOHA的工作原理如图所示。图中的一些向上的垂直箭头代表帧的到达。时隙的长度是使得每个站正好在一个时隙内发送完毕。从图4-3-3可看出,每个帧在到达后,一般都要在缓冲区中等待一段时间,然后才能发送出去。当在一个时隙内有两个或两个以上的帧到达时,则在下一个时隙将产生冲突。冲突后重发的策略与纯ALOHA相似。 两个站的时隙ALOHA的工作原理
3简述CSMA/CD协议的工作原理。(第四章信道共享技术知识点随机接入技术) 答案:CSMA/CD的要点就是:监听到信道空闲就发送数据帧,并继续监听下去。如监听到发生了冲突,则立即放弃此数据帧的发送。
4比较非坚持CSMA、1坚持CSMA、P坚持CSMA和CSMA/CD的优、缺点。(第四章信道共享技术知识点随机接入技术) 答案:
(1).非坚持CSMA(non-persistent CSMA)。 a监听到介质\闲\,则发送;
b监听到介质\忙\,按一定退避算法延迟一段时间,返回a。 优点:采用随机重传时间减少碰撞概率。
缺点:延迟时间内可能会出现通道闲的情况,利用率不高。 (2).1-坚持CSMA
\当介质一旦\闲\以概率为1的原则发送。 a介质一旦\闲\以概率为1的原则发送。 b介质\忙\连续监听,直至监听到通道\闲\返回a。 优点:提高信道利用率。
缺点:若有两个或更多的站同时在监听信道,则一旦信道空闲就必然使这些同时发送的packet互相冲突。 (3).P-坚持CSMA
a若介质\闲\,以0
的概率发送,以概率(1-p)延迟一段时间再发送。 b介质\忙\,则继续侦听到信道闲,返回a。
讨论:ALOHA,S-ALOHA,非坚持CSMA,P-坚持CSMA,1-坚持CSMA吐露率同负载关系的曲线。 (4).CSMA/CD:边听边发
a发送期间检测冲突,发干扰信号(jamming signal)。 b发送干扰信号后,等待一个随机时间,再利用CSMA重发。 5试比较传递轮询和轮叫轮询两种受控多点接入方式。 (第四章信道共享技术知识点受控多点接入) 答案:
(1)传递轮询的帧时延总是小于同样条件下得轮叫轮询的时延;
(2)站间的距离越大,传递轮询的效果就比轮叫轮询的越好;
(3)站间距离较小且通信量较大时,传递轮询带来的好处就不太明显。
第五章 局域网
一、选择题
1局域网的协议结构一般不包括:A
(A)网络层(B)物理层(C)数据链路层(D)介质访问控制层 2在下列网间连接器中,在数据链路层实现网络互连。B (A)中继器(B)网桥(C)路由器(D)网关
3在载波侦听和总线访问方法上,CSMA/CD类似CSMA协议。A (参考答案) (A)1-坚持式(B)非坚持式(C)p-坚持式(D)都不是 4在令牌环中,令牌是(1)、(2)。B D (A)由要发送分组的站产生 (B)在环上流动的特殊位串
(C)由接收站将忙令牌变成空令牌的
(D)由网络监控站维护的
5决定局域网特性的三个主要技术是(1),(2)和(3)。其中最为重要(4),它对网络特性起着十分重要的作用。A B C C
(A)拓扑结构(B)传输介质(C)介质访问控制方法(D)链路距离 6局域网常用的拓扑结构有(1),(2)和(3)。A C D (A)星型(B)不规则型(C)总线型(D)环型 7局域网互连主要有(1)和(2)两种形式。A D
(A)LAN-LAN(B)LAN-WAN(C)WAN-WAN(D)LAN-WAN-LAN 8常见的网络互连设备有(1),(2)和(3)。A B C (A)集线器(B)路由器(C)网桥(D)网关
9 HUB又称(1),是(2)的一种。它又可分为(3),(4)和(5)。 (1),(2) A D
(A)集线器(B)路由器(C)网桥(D)中继器 (3),(4),(5) A A B C
(A)无源集线器(B)有源集线器(C)智能集线器(D)都不是 10按照路径选择算法,连接LAN的网桥通常分为(1)和(2)。
(A)协议转换网桥(B)透明网桥(C)源路径选择透明网桥(D)源站选路网桥 (第五章局域网知识点:局域网的扩展两种常用的网桥答案:(B),(D))
11路由器是通过(1)层进行网络互连的,路由器功能与(2)有关,为了增加通用性,通常将路由器做成(3)转换。
(1)(A)物理层(B)数据链路层(C)传输层(D)网络层(2)(A)接口(B)服务(C)协议(D)都不是(3)(A)多功能(B)多协议(C)多接口(D)多服务 (第七章网络互连知识点:网络互连的中间设备答案:(D),(C),(B)) 三、问答题
1局域网有哪些特点?(第五章局域网知识点:局域网概述) 答案:局域网的特点有:
(1)局域网拓扑结构规则。 (2)局域网协议简单。
(3)局域网的可用传输介质较多。 (4)范围有限,用户个数有限。 (5)较高的数据传输速率。 (6)低误码率。
2何谓IEEE802系列标准?(第五章局域网知识点: IEEE 802标准)
答案:IEEE802是在1980年2月成立了LAN标准化委员会(简称为IEEE802委员会)后,由专门从事LAN的协议制订,形成的一系列标准,这些称为IEEE802系列标准。IEEE802.3是载波监听多路访问/冲突检查访问方法和物理层协议,IEEE802.4是令牌总线访问方法和物理层协议,IEEE802.5是令牌环访问方法和物理层协议,IEEE802.6是关于城市区域网的标准,IEEE802.7是时隙环访问方法和物理层协议。
3 LAN中为何将数据链路层分为LLC子层和MAC子层?(第五章局域网知识点: IEEE 802参考模型)
答案:LAN的多个设备共享公共传输介质。在设备之间传输数据之前,首先要解决由哪个设备占用介质的问题,所以数据链路层必须由介质访问控制功能。为了使数据帧的传送独立于所采用的物理介质和介质访问控制方法,IEEE802标准特意把LLC独立出来,形成一个单独子层,使LLC子层与介质无关。MAC子层则以来于物理介质和拓扑结构。 4总线网中,冲突现象指什么?(第五章局域网知识点: IEEE802.4)
答案:在总线网的介质访问控制中,帧通过信道的传输为广播式,在信道上可能由两个或更多的设备在同一瞬间都发送帧,从而在信道上造成帧的重叠而出现差错,这种现象称为冲突。
5简述1-坚持型CSMA的思想。(第四章信道共享技术知识点随机接入技术) 答案:
(1)如果介质是空闲的,则可以发送。
(2)如果介质是忙的,则继续监听,直至检测到介质空闲,立即发送。 (3)如果由冲突,则等待一随机量的时间,重复第一步。
(4)这种方法的优点是只要介质空闲,站就立即发送;缺点是假如由两个或来年各个以上的站同时有数据要发送,冲突就不可避免。因为多个站同时检测到了空闲。 6简述CSMA/CD的工作过程。(第四章信道共享技术知识点随机接入技术) 答案:
(1)发送站发送时首先侦听载波(载波检测)。