2019 - 952 计算机网络
2019 - 952 计算机网络
题目
一、 填空题
1.一个典型的数据通信系统包括五个组成部分，分别是：报文、发送方、接收方、传输介质和 ① 。
2.网络拓扑结构包括四种基本类型，分别是：网状、 ① 、 ② 和环状。
3.在使用 OSI 网络模型的数据传输过程中，在每一层， 数据单元可能被加上头部或者尾部， 通常仅在 ① 层加上尾部。
4. ① 是计算机网络中的对等实体在交互作用中传递的信思单位。
5.采用 TCP/IP的互联网使用4层地址:物理(链路)地址、 ① 、 ② 和专用地址。
6.根据奈奎斯特采样定理，为了再生原始模拟信号，一个必要条件是采样速率至少是① 。
7.有向传输介质包括： ① 、 同轴电缆和光纤。
8.传统上，有三种重要的交换方式，分别是电路交换、分组交换和报文交换，而分组交换网进一步划分为两个子类： ① 、 ② 。
9.为了保证检测出所有情况下最多s个差错，块编码的最小汉明距离是 ① ；为了保证纠正所有情况下最多s个差错，块编码的最小汉明距离是 ② 。
10.在回退N帧自动重发请求协议中，假设用m个比特表示帧序号字段，则发送窗口的大小最大是 ① ，而接收窗口的大小是 ② 。
11. IEEE802 11定义了两个MAC子层, 分别是: 、 ② 。
12 地址解析协议 ARP 完成 ① 地址到 ② 地址的转换。
13路由信息协议 RIP 是一个基于 ① 的路由选择协议。
二、选择题
1.标准以太网使用的介质访问方法是 ( )。
A. 1-持续的 CSMA 方法;
B. 1-持续的 CSMA/CD 方法;
C. 非持续的 CSMA/CD方法
D. p-持续的 CSMA 方法。
2.以下关于地址解折协议 ARP 报文发送方式正确的是( )
A. ARP 请求报文是广播发送，ARP 回答报文是单播发送；
B. ARP请求报文是单播发送，ARP 回答报文是广播发送；
C. ARP 请求报文是广播发送，ARP 回答报文是广播发送；
D. ARP 请求报文是单播发送，ARP 回答报文是单播发送。
3.正交振幅调制是( )的结合。
A. ASK 和 FSK B. ASK 和 PSK
C. FSK 和 PSK D. 以上都不对
4.一个BGP发言人与其它自治系统中的BGP发言人要交换路由信息，就要先建立( )连接，然后在此连接上交换BGP 报文以建立 BGP会话。
A. TCP B. UDP C. HTTP D. RIP
5. CIDR 技术的主要作用是( )。
A. 把小的网络汇聚成大的超网； B. 把大的网络划分成小的子网；
C. 解决地址资源不足的问题： D. 由多个主机共享同一个网络地址
6.数据链路层采用了回退 N 帧自动重复请求协议，发送方己经发送了编号为 0-5 号的帧，当计时器超时没有收到对于3号帧的确认，则发送方需要重发的帧数是( )。
A. 2 B. 3 C. 4 D. 5
7.一个32端口的以太网二层交换机， 关于冲突域和广播域的说法正确的是( )。
A. 有 32个冲突域和1 个广播域；
B. 有 32个冲突域和32个广播域；
C. 有1个冲突域和1个广播域；
D. 有1个冲突域和32个广播域。
8.如果用户网络需要划分成5个子网，每个子网最多 18 台主机，则适用的子网掩码是 ( )。
A. 255.255.255.192 B. 255.255.255.248
C. 255.255.255.240 D. 255.255.255.224
9.在 2400 波特的线路上，利用 QAM-64 调制方式可以达到的传输速率是( )。
A. 2400bps 10 B. 153600bps C. 14400bps D. 19200bps
10.在 A 和 B之间 TCP 的一次握手的连接终止中，若A 发起的的终止请求中 seq序号字段为 20001, B 同意关闭连接并发送 FIN+ACK 字段, 则 B 发送给 A 的响应中, ack 序号为 ( )。
A. 20000; B. 20001; C. 2 0002; D. 不确定。
三、简答题
1.请依照 TCP/1P 体系结构列出使用 PC 的浏览器访问“百度主页 www. baidu. com”时，对干这台 PC 可能会使用到的网络协议及其对应的协议层次。（不少于 6 个，每个1 分）
2.请列举三种主要的实现差错控制的自动重传请求(ARQ)机制，并简要介绍。(机制名每个 1分，描述位个 1分)
3.数据链路层已有差错控制，但在传输层仍需差错控制，请分析其原因?
4.简述CSMA/CD的工作原理。
四、计算题
1.(10 分)假定线路从高电平开始，请画出比特流 110011101101 的差分曼彻斯特编码和Bipdlar-AMI 编码的波形图。
2.(12分)假定在地球和月亮之间建立一条 100Mbps的链路，月亮和地球之间的距离大约为 385000km， 数据在链路上以光速 传输。
(1) 计算该链路的最小 RTT。
(2)计算该涟路的延迟带宽积。
(3)假设需要从月球上下载25MB 的图像数据，从发出数据请求到传输结束最少需要多少时间?
3.(10 分) 设发送信息为 11011011, 生成多项式 求 CRC 校验码。
4.(10 分)某局域网采用 CSMA/CD 协议实现介质访问控制, 数据传输速率为 5Mbps,主机甲和主机乙之间的距离为10km，信号传播速度是200000km/s，请回答下列问题，并给出计算过程。
(1)若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起， 到两台主机均检测到冲突时刻止，最短需经多长时间?最长需经过多长时间?(假设主机甲和主机乙发送数据过程中，其他主机不发送数据)
(2)若不存在冲突与差错，主机甲以最长以太网数据帧(1518字节)向主机乙发送数据，主机乙每成功收到一个数据帧后，甲立即发送下一个数据帧，此时主机甲的有效数据传输速率是多少? (不考虑以太网帧的前导码)
5. (12 分)按照下图给出的拓扑结构，使用Dijkstra算法求结点A 到结点F的最小费用路径，并给出以A为顶点的最小代价通路树。
6.(12 分) 一台路由器的路由表有以下的 CIDR 表项，
|
地址/掩码 |
下一跳 |
|
135.46.56.0/22 |
接口0 |
|
135.46.60.0/22 |
接口1 |
|
192.53.40.0/23 |
路由器1 |
|
默认 |
路由器2 |
如果一个到达分组的目标地址为下列IP 地址，那么路由器该怎么办?
(1)135.46.63.10
(2)135.46.57.14
(3)135.46.52.2
(4)192.53.40.7
答案
一、填空题
1、 协议 2、 星型 总线型
3、 数据链路 4、 PDU
5、 IP 地址 端口号 6、两倍的最大频率带宽
7、 双绞线 8、 虚电路 数据报
9、 s+1 2s+1 10、 2n-1 1
11、 PCF DCF 12、 IP MAC
13、UDP 协议或距离向量算法
二、选择题
|
1-5 |
6-10 |
|
B、A、B、A、A |
B、A、D、C、C |
三、简单题
1.
应用层: DNS HTTP
传输层: TCP UDP
网络层: IP ARP NAT
数据链路层: PPP HDLC
2.
自动重传ARQ：
发送窗口和接收窗口均为1
后退 N步重传 ARQ(GBN)：
发送窗口为2ᵐ⁻¹，接收窗口为1， 累计确认
选择重传 ARQ：
发送窗口和接收窗口均为2ᵐ⁻¹
3.
数据链路层可靠不代表传输层可靠，因为数据链路层的差错控制是点对点的差错控制，而不是端到端的差错控制；并且网络层是不可靠的，所以必须要在传输层实现可靠性，数据链路层的差错控制不能保证传输层的差错控制。
4.
总结为：先听后发，边发边听，冲突停发， 随机延迟后重发。
发送数据前 先侦听信道是否空闲，若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；
若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突， 则立即停止发送数据，等待一段随机时间， 再重新尝试。
四、计算题
1.
查分曼彻斯特 && AMI
2.
(1)RTT = 2×(38500×103)/3×108 = 2.57 ms
(2) S = 带宽×RTT = 257Mb ≈ 32MB
3.
g(x)=101101 CRC=01100
4.
(1)
最短：甲乙同时发数据
最坏(长)情况：甲的数据将要到达乙， 乙才开始发送，
即t = RTT =1×10⁻⁴s
(2)
传输时延：
传播时延：
总时延=2.43ms+0.05ms+0.05ms+0.1024ms=2.6312ms
有效数据传效数据
5.
|
|
|
目标结点 |
|
|
|
|
集合 |
B |
C |
D |
E |
F |
|
A |
1 |
∞ |
D |
∞ |
∞ |
|
AB |
1 |
4 |
4 |
2 |
∞ |
|
ABE |
1 |
3 |
3 |
2 |
6 |
|
ABCE |
1 |
3 |
3 |
2 |
5 |
|
ABCDE |
1 |
3 |
3 |
2 |
5 |
|
ABCDEF |
1 |
3 |
3 |
2 |
5 |
可知A 到 F 的最小费用路径为: A->B->E->C->F
代价: 1+1+1+2=5
6.
(1) 63 = 0011 1111
对各网段异或运算发现
|
6300111111 |
|
12211111100 |
|
00111100=60故由接口1 转发 |
(2)对各网段异或运算发现
|
57 00111001 |
|
122 11111100 |
|
00111100 =56故由接口0转发 |
(3)对各网段异或运算发现
|
5200110100 |
|
12211111100 |
|
001110100=52默认转发,交付给路由器2 |
(4)
