计算机网络重点题目Word下载.docx

计算机网络重点题目Word下载.docx

《计算机网络重点题目Word下载.docx》由会员分享，可在线阅读，更多相关《计算机网络重点题目Word下载.docx（16页珍藏版）》请在冰豆网上搜索。

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

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

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

从上面的计算中可以得到什么样的结论？

解：

〔1〕发送时延：

ts=107/105=100s

传播时延tp=106/（2×

108）=0.005s

〔2〕发送时延ts=103/109=1µ

s

传播时延：

tp=106/（2×

结论：

假设数据长度大而发送速率低，那么在总的时延中，发送时延往往大于传播时延。

但假设数据长度短而发送速率高，那么传播时延就可能是总时延中的主要成分。

第二章物理层

2-04试解释以下名词：

数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

数据：

是运送信息的实体。

信号：

那么是数据的电气的或电磁的表现。

模拟数据：

运送信息的模拟信号。

模拟信号：

连续变化的信号。

数字信号：

取值为有限的几个离散值的信号。

数字数据：

取值为不连续数值的数据。

码元（code）：

在使用时间域〔或简称为时域〕的波形表示数字信号时，代表不同离散数值的根本波形。

单工通信：

即只有一个方向的通信而没有反方向的交互。

半双工通信：

即通信和双方都可以发送信息，但不能双方同时发送〔当然也不能同时接收〕。

这种通信方式是一方发送另一方接收，过一段时间再反过来。

全双工通信：

即通信的双方可以同时发送和接收信息。

基带信号〔即根本频带信号〕——来自信源的信号。

像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。

带通信号——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输〔即仅在一段频率范围内能够通过信道〕。

2-07假定某信道受奈氏准那么限制的最高码元速率为20000码元/秒。

如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率〔b/s〕?

C=R*Log2〔16〕=20000b/s*4=80000b/s

2-16共有4个站进行码分多址通信。

4个站的码片序列为

A：

〔－1－1－1＋1＋1－1＋1＋1〕B：

〔－1－1＋1－1＋1＋1＋1－1〕

C：

〔－1＋1－1＋1＋1＋1－1－1〕D：

〔－1＋1－1－1－1－1＋1－1〕

现收到这样的码片序列S：

〔－1＋1－3＋1－1－3＋1＋1〕。

问哪个站发送数据了？

发送数据的站发送的是0还是1？

S·

A=〔＋1－1＋3＋1－1＋3＋1＋1〕／8=1，A发送1

B=〔＋1－1－3－1－1－3＋1－1〕／8=－1，B发送0

C=〔＋1＋1＋3＋1－1－3－1－1〕／8=0，C无发送

D=〔＋1＋1＋3－1＋1＋3＋1－1〕／8=1，D发送1

第三章数据链路层

3-07、要发送的数据为1101011011。

采用CRC的生成多项式是P〔X〕=X4+X+1。

试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

假设数据在传输过程中最后两个1都变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

作二进制除法，1101011011000010011得余数1110，添加的检验序列是1110.

作二进制除法，两种错误均可开展

仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

3-08、要发送的数据为101110。

采用CRCD生成多项式是P〔X〕=X3+1。

作二进制除法，10111000010011添加在数据后面的余数是011

3-09、一个PPP帧的数据局部〔用十六进制写出〕是7D5EFE277D5D7D5D657D5E。

试问真正的数据是什么〔用十六进制写出〕？

7D5EFE277D5D7D5D657D5E

7EFE277D7D657D

3-10、PPP协议使用同步传输技术传送比特串11100。

试问经过零比特填充后变成怎样的比特串？

假设接收端收到的PPP帧的数据局部是10111110110，问删除发送端参加的零比特后变成怎样的比特串？

0110111111111100

1111000

10111110110

111111110

3-16、数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？

码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。

标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即20M波特。

3-20、假定1km长的CSMA/CD网络的数据率为1Gb/s。

设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长。

对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长

3-24、假定站点A和B在同一个10Mb/s以太网网段上。

这两个站点之间的传播时延为225比特时间。

现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。

如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？

换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？

在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加假设干字节的前同步码和帧定界符〕

设在t=0时A开始发送，在t=〔64+8〕*8=576比特时间，A应当发送完毕。

t=225比特时间，B就检测出A的信号。

只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了

如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞〔当然也不会和其他站点发生碰撞〕。

3-25、在上题中的站点A和B在t=0时同时发送了数据帧。

当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。

A和B在CSMA/CD算法中选择不同的r值退避。

假定A和B选择的随机数分别是rA=0和rB=1。

试问A和B各在什么时间开始重传其数据帧？

A重传的数据帧在什么时间到达B？

A重传的数据会不会和B重传的数据再次发生碰撞？

B会不会在预定的重传时间停止发送数据？

t=0时，A和B开始发送数据

T1=225比特时间,A和B都检测到碰撞〔tau〕

T2=273比特时间,A和B结束干扰信号的传输〔T1+48〕

T3=594比特时间,A开始发送〔T2+Tau+rA*Tau+96〕

T4=785比特时间，B再次检测信道。

〔T4+T2+Tau+Rb*Tau〕如空闲，那么B在T5=881比特时间发送数据、否那么再退避。

〔T5=T4+96〕

A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送

3-28有10个站连接到以太网上。

试计算一下三种情况下每一个站所能得到的带宽。

〔1〕10个站都连接到一个10Mb/s以太网集线器；

〔2〕10个站都连接到一个100Mb/s以太网集线器；

〔3〕10个站都连接到一个10Mb/s以太网交换机。

答:

〔1〕10个站都连接到一个10Mb/s以太网集线器：

10mbs

〔2〕10个站都连接到一个100mb/s以太网集线器：

100mbs

〔3〕10个站都连接到一个10mb/s以太网交换机：

3-32图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。

每一个网桥都有两个接口〔1和2〕。

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

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

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

试把有关数据填写在表3-2中。

发送的帧

B1的转发表

B2的转发表

B1的处理

〔转发？

丢弃？

登记？

B2的处理

地址

接口

A→E

A

1

转发，写入转发表

C→B

C

2

D→C

D

写入转发表，丢弃不转发

B→A

B

接收不到这个帧

第四章网络层

4.试简单说明以下协议的作用：

IP、ARP、RARP和ICMP。

IP协议：

实现网络互连。

使参与互连的性能各异的网络从用户看起来好似是一个统一的网络。

网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。

ARP协议：

是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：

是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：

提供过失报告和询问报文，以提高IP数据交付成功的时机

因特网组管理协议IGMP：

用于探寻、转发本局域网内的组成员关系。

9.〔1〕子网掩码为255.255.255.0代表什么意思？

有三种含义

其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。

第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。

第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。

〔2〕一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？

255.255.255.248即11111111.11111111.11111111.11111000.

每一个子网上的主机为（2^3）=6台

掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。

〔3〕一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？

A类网络：

11111111111111111111111100000000

给定子网号〔16位“1〞〕那么子网掩码为255.255.255.0

B类网络11111111111111111111111100000000

给定子网号〔8位“1〞〕那么子网掩码为2