第四章计算机网 习题江西高校出版社4章 习题12概述Word格式文档下载.docx

第四章计算机网 习题江西高校出版社4章 习题12概述Word格式文档下载.docx

《第四章计算机网 习题江西高校出版社4章 习题12概述Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《第四章计算机网 习题江西高校出版社4章 习题12概述Word格式文档下载.docx（14页珍藏版）》请在冰豆网上搜索。

C．网络的出错概率太大D．冲突域不变但网速提高

8.关于CSMA协议的几种算法，（C）在监听到总线空闲时，仍可能不发送。

A．1-坚持B．非坚持C．P-坚持D．以上都不是

9.关于二进制退避算法，当发生了11次碰撞后，会在0~（D）之间选择一个随机数。

A．255B．511C．15D．1023

10.以太网协议中使用了二进制指数后退算法，这个算法的特点是（C）。

A．容易实现，工作效率高

B．在轻负载下能提高网络的利用率

C．在重负载下能有效分解冲突

D．在任何情况下不会发生阻塞

11.以太网中的最小帧长是根据（C）来设定的。

A．网络中传送的最小信息单位　　　B．物理层可以区分的信息长度

C．网络中检测冲突的最长时间　　　D．网络中发生冲突的最短时间

12.在以太网中，最大传输单元（MTU）是（C）字节。

A．46B．64C．1500D．1518

13.以下关于网卡MAC地址的说法中错误的是（A）。

A．MAC地址在每次启动后都会改变。

B．MAC地址一共有48比特，它们从出厂时就被固化在网卡中。

C．MAC地址也称做物理地址或硬件地址。

D．MAC地址具有全球唯一性。

14.以下（　C　）不是网卡的功能。

A．进行数据的串行/并行转换B．实现以太网协议

C．进行流量控制　　　　　D．对数据进行缓存

15.通过交换机连接的一组工作站（B）。

A．组成一个冲突域，但不是一个广播域

B．组成一个广播域，但不是一个冲突域

C．既是一个冲突域，又是一个广播域

D．既不是冲突域，也不是广播域

16.以太网（二层）交换机是根据（A）地址进行转发的。

A．物理（MAC）B．IPC．LLCD．逻辑

17.10个站点都连接到一个10Mbps的以太网交换机上，那么每个站点得到的带宽是（　B　）。

A．1MbpB．10MbpC．100MbpD．随机分配

18.集线器是一种物理层联网设备，下面论述中，错误的是（_B___）。

A．集线器没有自动寻址能力

B．集线器可以隔离广播风暴

C．连接在集线器上的故障设备不会影响其他结点通信

D．连接在集线器上的所有结点构成一个冲突域

19.用来组建VLAN的设备是（D）。

A．网关B．路由器C．集线器D．交换机

20.一个VLAN可以看作是一个（D）

A． 

冲突域B．阻塞域 

C． 

管理域D． 

广播域

21.下面哪个设备可以转发不同VLAN之间的通信？

（B）。

A．二层交换机B．路由器C．网络集线器D．生成树网桥

22.在虚拟局域网VLAN之间传输的以太网帧的最大长度是（　A　）字节。

A．1522B．1518C．65535D．1500

23.无线局域网采用的主要通信介质是（B）

A．微波B．扩频无线电C．红外线D．激光

24.无线局域网（WLAN）标准IEEE802.11g规定的最大数据速率是（D）。

A．1Mb/sB．11Mb/sC．5Mb/sD．54Mb/s

25.（11-36）下列选项中，对正确接收到的数据帧进行确认的MAC协议是（D）

A．CSMAB．CDMAC．CSMA/CDD．CSMA/CA

解答：

D。

可以用排除法。

首先CDMA即码分多址，是物理层的东西；

CSMA/CD即带冲突检测的载波监听多路访问，这个应该比较熟悉，接收方并不需要确认；

CSMA，既然CSMA/CD是其超集，CSMA/CD没有的东西，CSMA自然也没有。

于是排除法选D。

CSMA/CA是无线局域网标准802.11中的协议。

CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。

1.简述交换式以太网的优点。

与共享介质的传统以太网相比，交换式以太网具有以下优点（每点1分）：

1）它保留现有以太网的基础设施，只需将共享式HUB改为交换机。

2）交换式以太网使用大多数或全部的现有基础设施。

3）在维持现有设备不变的情况下，以太网交换机有着各类广泛的应用，可以将超载的网络分段，或者加入网络交换机后建立新的主干网等；

4）可在高速与低速网络间转换，实现不同网络的协同。

5）交换以太网是基于以太网的，只需了解以太网这种常规技术和一些少量的交换技术就可以很方便的被工程技术人员掌握和使用。

6）交换式局域网可以工作在全双工模式下，实现无冲突域的通信，大大提高了传统网络的连接速度，可以达到原来的200%。

7）交换式局域提供多个通道，比传统的共享式集线器提供更多的带宽。

8）在共享以太网中，网络性能会因为通信量和用户数的增加而降低。

2.2、什么是以太网争用期？

截断二进制指数退避算法思想是什么？

（7分）

答:

（1）以太网的端到端往返时延2称为争用期，或碰撞窗口。

经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

以太网取51.2s为争用期的长度。

对于10Mb/s以太网，在争用期内可发送512bit，即64字节，因此以太网最小帧长定为64字节。

（3分）

（2）截断二进制指数退避算法思想：

发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。

确定基本退避时间，一般是取为争用期2。

定义重传次数k，k10，即

k=Min[重传次数,10]

从整数集合[0,1,…,（2k1）]中随机地取出一个数，记为r。

重传所需的时延就是r倍的基本退避时间。

当重传达16次仍不能成功时即丢弃该帧，并向高层报告。

（4分）

3.2、网桥的工作原理和特点是什么？

网桥与以太网交换机有何异同？

答：

网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。

每当收到一个帧时，就先暂存在其缓冲中。

若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。

若该帧出现差错，则丢弃此帧。

网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。

但同时也增加了时延，对用户太多和通信量太大的局域网不适合。

网桥与转发器不同，

（1）网桥工作在数据链路层，只转发未出现差错，且目的站属于另一网络的帧或广播帧；

网桥在转发一帧前必须执行CSMA/CD算法。

以太网交换机通常有十几个端口，而网桥一般只有2-4个端口；

它们都工作在数据链路层；

网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连，交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。

所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。

网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。

以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。

4.5．简述VLAN的几种定义模式和VLAN的优点。

简述VLAN几种定义模式：

①按交换机端口定义②按MAC地址定义③按IP地址定义④按应用定义。

VLAN的优点：

①一个VLAN可以跨越不同的交换机。

②VLAN支持任意多个站点间的组合。

一个站点可以属于多个VLAN，建立VLAN的数量主要取决于交换机能力。

③VLAN可简化网络的管理。

VLAN的建立、修改和删除都十分简便，而无需对物理网络实体进行重新配置。

④VLAN为网络设备的变更和扩充提供了一种有效的手段。

当需要增加、移动或变更网络设备时，只要在管理站上用鼠标器拖动相应的目标即可实现，节省大量的维护费用

1、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为

。

试计算以下两种情况的发送时延和传播时延：

1.数据长度为107bit,数据发送速率为100kb/s。

2.数据长度为103bit,数据发送速率为1Gb/s。

解：

（1）发送时延：

传播时延：

（2）发送时延：

1．设以太网长度d为2048m，数据传输率R为100Mbps，电信号在网上的传播速度V是200m/μs。

数据帧平均长度L为512字节，假设网络负载非常轻（即没有冲突），请计算：

1）该以太网传输介质等价的比特长度；

2）参数α（发送时延与传播时延的比值）；

3）最小帧长度；

4）网络利用率U=1/（1+α）及其提高利用率的有效措施。

（1）传输介质等价的比特长度为

R·

＝

6×

＝1024bit

（2）参数α

α＝

＝0.25

（3）最小帧长度

Lmin=R·

2

2×

＝2048bit=256B

（4）网络利用率

U＝

＝0.8＝80％

提高利用率的有效措施是提高平均帧长度L

2、设以太网长度d为2km，数据传输率R为10Mbps，电信号在网上的传播速度V是200m/μs。

数据帧平均长度L为512比特，包括64比特帧头，校验和其他开销。

数据帧发送成功后的第一个时间片留给接收方用于发送一个64比特的应答帧。

假设网络负载非常轻（即没有冲突），问：

（1）若不计应答帧的开销，计算

5）该以太网传输介质等价的比特长度；

6）参数α；

7）网络利用率U；

（2）若计算应答帧的开销，计算该网络的有效数据传输率,并给出提高有效数据率的措施。

＝100bit

参数α

网络利用率

＝0.8366＝83.66％

（2）有效数据传输率

传输一帧的总时间T分为四个部分：

数据帧的发送时间t1＝

=

数据帧的传播延迟t2＝

应答帧的发送时间t3＝

数据帧的传播延迟t4＝

有效数据传输率＝

=5.77Mbps

提高有效数据率的可行方法是提高平均帧长度L

2、设卫星信道的数据速率是1Mbit/s，取卫星信道的单程传播时延为0.25秒。

每一个数据帧长为2000bit，忽略误码率、确认帧长和处理时间。

试计算下列情况下的信道利用率。

（1）采用停－等协议。

（2）采用连续ARQ协议，窗口大小WT＝7。

（3）采用连续ARQ协议，窗口大小WT＝127。

信道利用率=信道实际传送时间/信道可使用时间=N×

T1/（1×

T1+T 

P）

其中：

N——发送窗口大小，T 

P=传播时延，T 

1=单个数据帧传送时间

在该卫星信道上，发送一帧的时间T 

1=2000/1M=2ms

传播时延为T 

P=0.25s×

2=500ms（2分）

（1）停-等协议方式N=1，信道利用率为：

1×

2/（2+500）=1/251（1分）

（2）连续ARQ协议WT=7，信道利用率为：

7×

2/（2+500）=7/251（1分）

（3）连续ARQ协议WT=127，信道利用率为：

127×

2/（2+500）=127/251（1分）

5.2.在下图中，给定网桥（用字母B代表）1个，路由器（用字母R代表）1个，网关（用字母G代表）1个，请在图中口中填入相应的设备字母，并在下画线上填上对应网络使用的协议。

（每空1分，共5分）

④　　　　　　　　　　　　　⑤

①：

②：

③：

④：

⑤：

1）网桥（B）；

　2）路由器（R）；

3）网关（G）

　4）CSMA/CDorTokenBus　；

5）令牌环协议

【例】现在5个站分别连接在三个局域网上，并且用两个网桥连接起来，如图。

每一个网桥的两个端口号都标明在图上。

在一开始，两个网桥中的转发表都为空。

以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。

试将有关数据填写在表中。

发送帧

网桥1的转发表

网桥2的转发表

网桥1的处理

（转发/丢弃/登记）

网桥2的处理

站地址

端口

H1→H5

MAC1

1

转发，登记

转发、登记

H3→H2

MAC3

H4→H3

MAC4

不转发，登记

H2→H1

MAC2

接收不到帧

4．下图4-1表示有五个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。

每一个网桥都有两个接口（1和2）。

在一开始，两个网桥中的专发表都是空的。

以后有以下各站向其他的站点发送了数据帧：

A发送给D，C发送给B，E发送给C，D发送给E。

试把有关数据填写在图5-2表示的表格中。

发送的帧

B1的转发表

B2的转发表

B1的处理

（转发?

丢弃?

登记）

B2的处理

地址

接口

A→D

A

转发，写入转发表

C→B

C

E→C

E

写入专发表，丢弃不转发

D→E

/

D

接收不到此帧

图4-2

3．现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。

在一开始，两个网桥中的转发表都是空的。

试将有关数据填写在下表中。

（6分）

网桥1的转发表

网桥2的转发表

（转发？

丢弃？

登记？

）

H5H1

MAC5

H2H3

H3H4

H2H5

--

转发，不写入转发表

H4H5

接收不到这个帧

写入转发表，丢弃不转发

H1H4

6.现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。

发送

的帧

H1H5

H3H2

H4H3

H2H1