计算机网络_第31次 习题课

计算机学院 计算机网络
14
数据链路层习题6-4
4、某令牌环媒体长度为10km，信号传播速度为 200m/us，数据传输率为4Mbps，环路上共有50个站 点，每个站点的接口引入一位延迟，试计算环的比 特长度。 解答：环的比特长度 =10km÷200m/us×4Mbps+1bit×50 =10km×5×10-6s/km×4×106b/s+1bit×50 =10×5×4+1×50 =200+50 =250bit
计算机网络
21
网络层习题10-５
计算机学院
计算机网络
22
网络层习题10-６
一个B类地址的子网掩码是255.255.255.224， 可以得出（ ）个子网 A.8 C.1024 B.32 D.2048
【分析】B类地址的默认子网掩码255.255.0.0，依 据题目给出的子网掩码255.255.255.224，共有子网 号11位，可以划分2048个子网。
计算机网络
13
数据链路层习题6-3
3、若10Mbps的CSMA/CD局域网的节点最大距离为 2.5km，信号在媒体中的传播速度为2*108m/s。求该 网的最短帧长。 解析：为了确保发送数据的站点在发送数据的同时 能检测到可能存在的冲突，需要数据帧在发送完之 前能够收到自己发送出去的数据，即数据帧的传输 时延至少要两倍于信号在总线中的传播时延。所以， CSMA/CD总线网络中所有的数据帧都必须要大于一 个最小帧长。最小帧长的计算公式为： 最小帧长=2*总线传播时延*数据传输率 解答：最短帧长=2*(2.5*103/2*108)*10*106 =250bit
20
网络层习题10-4
假如正在构建一个有22个子网的B类网络，但 是几个月后该网络将增至80个子网，每个子网要求 至少支持300个主机，应该选择（ ）子网掩码。 A.255.255.0.0 B.255.255.254.0
C.255.255.255.0 【答案】B
D.255.255.248.0
计算机学院
计算机学院 计算机网络
17
网络层习题10-1
假设有两个主机 A 和 B 通过一个路由器 R 进行互联， 提供主机 A 和主机 B 的应用进程之间通信的层是（①）， 提供主机之间通信的层是（②），具有互联网络层和网络接 口层的设备是（③）；在 A 与 R 和 R 与 B 使用不同物理 网络的情况下，A 和 R 之间传送的数据帧头部的源地址和目 的地址，与R 和 B 之间传送的数据帧头部的源地址和目的地 址（④），A 与 R 之间传送的IP数据报头部的源地址和目的 地址和 R 与 B 之间传送的IP数据报头部的源地址和目的地 址（⑤）。 B
50000*log2(1+S/N)=1.544*106
S/N≈231-1
S/N(dB)=10lg(S/N)≈93(dB)
计算机学院
计算机网络
9
物理层习题6-5
5、假设一种媒体的最大频率为6000Hz，根据奈奎斯特定理， 每个信号单元对应3位、4位比特时，最大数据传输速率是多 少？ 解答：首先根据奈奎斯特定理，求出最大码元传输速率。已 知w=6000Hz，则最大码元传输速率
对于D:(-1-1-1-1-1+3+3+1)*(-1+1-1-1-1-1+1-1)/8=1
根据内积的结果可知：
A发送1，B未发送，C发送0，D发送1.
计算机学院
计算机网络
8
物理层习题6-4
解答：已知数据的传输速率为1.544Mbps，信道的带 宽W=50kHz，根据香农定理，有
4、如果要在50kHz的信道线路上传输数据传输速率 为1.544Mbps的T1载波，则至少需要多少dB的信噪比？
计算机学院
计算机网络
2
物理层习题6-1
解答： （1）对于通过电缆的传送方式， 发送时延：3/4.8=0.625s 传播时延：1000/230000=0.0043s 传送时间为：0.625+0.043=0.629s
（2）对于通过卫星的传送方式，
发送时延：3/50=0.06s 传播时延：270ms=0.27s 传送时间为：0.06+0.27=0.33s 因此，采用卫星的方式传送时间较短。
【答案】D
计算机学院 计算机网络
23
网络层习题10-7
在某一个子网中，给4台主机分配IP地址 （子网掩码均为255.255.255.224），其中一 台因IP地址分配不当而存在通信故障，这一 台主机IP地址为（ ）
A.200.10.1.60
C.200.10.1.70
B.200.10.1.65
D.200.10.1.75
计算机学院
计算机网络
16
数据链路层习题6-6
6、假如以太网A上的通信量中的80%是在本局域网 内进行的，其余20%是在本局域网与因特网之间进 行的，而局域网B正好相反。这两个以太网一个使 用集线器，另一个使用交换机，则交换机应该放臵 在哪个局域网中？ 答案：A 解析：交换机是依据MAC地址转发的，集线器是广 播式的。当某一个区域的通信量大的时候，使用 MAC地址转发可以减少广播信息量。 在使用交换机的网络中，当某个站点访问本网 络某站点时，通向外网的设备可以减少广播信息的 处理量。使用集线器的网络无论内外均有广播信息。
B=2W=12000Baud
根据波特率与数据传输速率之间的关系 Rb=Blog2M，求最大传输速率。
当每个信号单元对应3位比特时：M=8,所以最大传输速率 =12000log28=36kbps

当每个信号单元对应4位比特时：M=16，所以最大传输速率 =12000log216=48kbps

计算机学院
计算机学院
计算机网络
12
数据链路层习题6-2
计算机学院
2、已知循环冗余码生成多项式G(x)=x5+x4+x+1,若 信息位10101100，则冗余码是？ 解析： （1）确定生成多项式G(x)=x5+x4+x+1，r=5，对应 位串110011。 （2）在信息位串后补5个0，即1010110000000，对 应的多项式为xrM(x)。 （3）用模2运算不借位除法，计算xrM(x)/ G(x)的 余数R(x)，R(x)就是冗余码。 具体用1010110000000除以110011得余数01100， 冗余码为01100。 （4）要发送的码字多项式为T(x)= xrM(x)+ R(x)， 即1010110001100
计算机网络
10
物理层习题6-6
6、假设某个信道的信噪比为40dB，要支持30000bps 的比特率需多大的带宽？
解答：已知S/N(dB)=40，且S/N(dB)=10log10(S/N) 可得40=10log10(S/N)
S/N=1040/10=104=10000
已知数据传输速率为30000bps,根据香农公式 30000=Wlog2(1+S/N)=Wlog2(1+10000)
①A.应用层 B.传输层 C.互联网络层 D.网络接口层 ②A.应用层 B.传输层 C.互联网络层 D.主机-网络层 ③A.包括主机A、B和路由器R B.仅有主机A、B C.仅有路由器R D.也应具有应用层和传输层 ④A.是不同的 B.是相同的 C.有相同的MAC地址 D.有相同的介质访问控制方法 ⑤A.是不同的 B.是相同的
计算机学院
计算机网络
5
物理层习题6-2
解答： （2）统计TDM不是固定分配时隙，而是按需 动态地分配时隙，在每个时隙中还必须有用 户的地址信息。采用统计时分复用时发送的 帧的结构为：
计算机学院
计算机网络
6
物理层习题6-3
3、有4个站点进行CDMA通信，其分配的地址码分别为：
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)
计算机学院 计算机网络
15
数据链路层习题6-5
5、采用生成多项式x6+x4+x+1发送的报文到达接收 方为1010 1100 0110，所接收的报文是否正确？试 说明理由。 解答：生成多项式x6+x4+x+1对应的位串是1010011， 用接收到的位串除以生成多项式，若能整除则所接 收的报文正确。 本题能整除，所以接收到的报文是正确的。
∪
D1
C1wk.baidu.com
∪
（1）画出采用同步时分复用时发送的帧的结构；
（2）画出采用统计时分复用时发送的帧的结构；
计算机学院 计算机网络
4
物理层习题6-2
解答： （1）在同步TDM中，每个用户所占用的时隙 是周期性地出现，即使一个用户没有数据发 送，也要将时隙分配给它。因为采用按字复 用，所以一个时隙传送一个字节。采用同步 时分复用时发送的帧的结构为：
现某个站点收到的线性叠加码片序列(－1－1－1－1－1－3＋3＋1)。 问哪个站发送数据了？发送数据的站发送的是0还是1？
解析：在CDMA系统中，若两个或两个以上的站点同时开始发送，则 双极型信号线性相加，接收方将收到的序列与发送方地址码作内积， 求内积的结果有以下三种： 1：表示发送方传送的为数字信号“1” 0：表示发送方没有发送数据
-1：表示发送方发送的是数字信号“0”
计算机学院
计算机网络
7
物理层习题6-3
根据题意，将线性叠加序列(－1－1－1－1－ 1－3＋3＋1)与发送方的地址码作内积，如下：
对于A:(-1-1-1-1-1-3+3+1)*(-1-1-1+1+1-1+1+1)/8=1
对于B:(-1-1-1-1-1+3+3+1)*(-1-1+1-1+1+1+1-1)/8=0 对于C:(-1-1-1-1-1+3+3+1)*(-1+1-1+1+1+1-1-1)/8=-1
计算机学院 计算机网络
C A A B
18
网络层习题10-2
下列（ ）情况需要启动ARP请求
A.主机需要接收消息，但ARP表中没有源IP地址 与MAC地址的映射关系
B.主机需要接收消息，但ARP表中已有源IP地址 与MAC地址的映射关系 C.主机需要发送消息，但ARP表中没有目的IP地 址与MAC地址的映射关系 D.主机需要发送消息，但ARP表中已有目的IP地 址与MAC地址的映射关系
W=30000/log210001
log210001=log1010001/log102≈4/0.301=13.29 W=30000/13.29 ≈ 2257Hz
计算机学院
计算机网络
11
数据链路层习题6-1
1、面向比特同步的帧数据段中出现位串 011111101，则比特填充后输出是什么？
解答：因为是以0111 1110作为帧的开头和结 束，发送端在每连续出现五个“1”后就自动 插入一个“0”，把数据字段和标志区分开。 比特填充后输出是：0111 1101 01
【分析】A与其他三台主机不在同一网段内
【答案】A
计算机学院 计算机网络
24
网络层习题10-８
假设在一个局域网中，计算机A发送ARP请求分 组，希望找出计算机B的硬件地址。这时局域网上的 所有计算机都能收到这个广播发送的ARP请求分组。 试问：这时由哪台计算机使用ARP响应分组将计算机 B的硬件地址告诉计算机A。 （1）如果计算机B和计算机A在一个局域网中，则计 算机B发送ARP响应分组； （2）如果计算机B和计算机A不是连接在一个局域网 中，那么就必须由一个连接在本局域网上的路由器 来转发ARP请求分组。这时，该路由器向计算机A发 送ARP应答分组，给出自己的硬件地址。
计 算 机 网 络
习 题 课
物理层习题6-1
1、假设需要在相隔1000km的两地间传送3kb的数据。 有两种方式：通过地面电缆以4.8kbps的数据传输速 率传送或通过卫星通信以50kbps的数据传输速率传 送，则从发送方开始发送数据直至接收方全部收到 数据，哪种方式的传送时间较短？已知电磁波在电 缆中的传播速率为2.3×105kmps，卫星通信的端到 端单向传播延迟的平均值为270ms。 解析：从发送方开始发送数据直至接收方收到全部 数据的时间包括发送时延和信号的传播时延。
计算机学院 计算机网络
3
物理层习题6-2
2、有A、B、C和D共四个设备连到一个按字复用的时 分复用设备上，每台设备产生如下所示的字节输出， “∪”表示为空，右边的先发送。 设备A：…… ∪ 设备B：…… B4 A3 B3 ∪ ∪ A2 B2 A1 B1
设备C：…… ∪
设备D：…… D4
C2
D3
∪
D2
【答案】C
计算机学院 计算机网络
19
网络层习题10-3
一个主机有两个IP地址，一个地址是 192.168.11.25，另外一个地址可能是（ ） A.192.168.11.0 C.192.168.13.25 【答案】C B.192.168.11.26 D.192.168.11.24
计算机学院
计算机网络