【免费】《计算机网络》课程习题集1资源-CSDN文库

网络

需积分: 0 73 浏览量 2022-08-04 13:10:30 上传评论 1 收藏 2.05MB PDF 举报

资源详情

资源评论

资源推荐

版本: 1.0

《计算机网络》课程习题集

《计算机网络》课程组

华中科技大学

电信学院

2020.11

  《计算机网络》课程习题集 
 
I 
目  录 
目  录 ................................................................................................................................................ I 
 概述 ........................................................................................................................................... 1 
1.  基本概念 ................................................................................................................................. 1 
2.  网络架构 ................................................................................................................................. 1 
3.  网络性能 ................................................................................................................................. 2 
 物理/数据链路层基础 ............................................................................................................... 4 
1  基础 ......................................................................................................................................... 4 
2  检错/纠错 ................................................................................................................................ 4 
3  滑动窗口/ARQ ......................................................................................................................... 4 
 局域网 ....................................................................................................................................... 8 
1  基础 ......................................................................................................................................... 8 
2  以太网 ..................................................................................................................................... 8 
3  无线局域网 ............................................................................................................................. 9 
 分组交换 ................................................................................................................................. 10 
1  数据报交换 ........................................................................................................................... 10 
2  虚电路交换 ........................................................................................................................... 10 
3  网桥与自学习 ....................................................................................................................... 11 
4  局域网交换机 ....................................................................................................................... 13 
 网络层 ..................................................................................................................................... 15 
1  基础 ....................................................................................................................................... 15 
2  路由算法 ............................................................................................................................... 17 
3  IP 网络路由 ........................................................................................................................... 19 
4  IP 进阶(多播、IPV6、MPLS) ................................................................................................. 21 
 传输层 ..................................................................................................................................... 23 
1  UDP ........................................................................................................................................ 23 
2  TCP ......................................................................................................................................... 23 
3  TCP 拥塞控制 ........................................................................................................................ 24 
 应用层 ..................................................................................................................................... 26 
 综合 ......................................................................................................................................... 27 
参考文献 ......................................................................................................................................... 28 

《计算机网络》课程习题集

1. 概述

1.1. 基本概念

1. (网络构成要素)列举计算机网络的构成元素，分别举一个例子，并说明这些构成要素之

间的关联。

答：(对于每一类构成元素，举一个正确的例子即可，可能不在下列参考答案之列)

计算机网络的构成元素包括(1)主机、(2)交换节点、(3)链路、(4)网络应用、(5)协议，对应的

例子包括(1)台式机/服务器/智能手机等、(2)交换机/路由器等、(3)双绞线/光纤/无线链路等、

(4)浏览器/QQ/微信等、(5)IP/TCP/HTTP 等。

2. (网络连通性)说明通过直接连通实现网络连通性的局限。

答：直接连通链路有点对点、多路接入两种。(1) 采用点对点链路实现 N 台主机的网络连通，

所需链路条数与 N

成正比，开销随着网络规模的增大急剧增加，而且很难用于地理分布较

广的网络，没有可扩展性。(2) 采用多路接入链路实现网络连通，发送冲突的可能性随着主

机数量的增加而增大，因此浪费更多的带宽资源，同时多路接入(MAC)算法的效果和效率也

受限于主机之间的距离，难以有效解决空间分布较广的主机竞争使用共享信道的冲突。

3. (网络资源共享, Ex 1.29, [PD12])假设共享介质 M 以循环方式向主机 A

、A

、…、A

提

供传输一个分组的机会，没有分组要传的主机立即放弃 M。它与 STDM 有何不同？与

STDM 相比，这种方式对网络的利用率如何？

答：In STDM the offered timeslices are always the same length, and are wasted if they are unused

by the assigned station. The round-robin access mechanism would generally give each station only

as much time as it needed to transmit, or none if the station had nothing to send, and so network

utilization would be expected to be much higher.

4. (编址，Ex. 1.7, [PD12]) 邮政地址与网络编址有何相似和不同之处？电话号码与网络编

址又有何相似之处？

Answer: Postal addresses are strongly hierarchical (with a geographical hierarchy, which network

addressing may or may not use). Addresses also provide embedded “routing information”. Unlike

typical network addresses, postal addresses are long and of variable length and contain a certain

amount of redundant information. This last attribute makes them more tolerant of minor errors and

inconsistencies. Telephone numbers, at least those assigned to landlines, are more similar to

network addresses: they are (geographically) hierarchical, fixed-length, administratively assigned,

and in more-or-less one-to-one correspondence with nodes.

1.2. 网络架构

5. (五层网络体系架构) 对于合并 OSI 参考模型和 Internet 架构得到的五层网络体系架构，

图解并说明每一层的功能。

《计算机网络》课程习题集

Answer: It is shown below that there are 5 layers in the layered network architecture, as well as

some sample nodes on a network.

The functionalities of 5 layers are respectively explained as follows:

 Physical: bit streaming — deal with the transmission of raw bits over a physical link

 Data link: framing — collect a stream of bits into a bit aggregate called frame

 Network: host-to-host communication — handle packet forwarding along the nodes within a

network

 Transport: process-to-process communication — implement the communication between two

processes running on two hosts

 Application: application-specific services — concern various types of application services

provided to end users, e.g., ftp, telnet

1.3. 网络性能

6. (文件传输时延与 RTT, Ex. 1.3 rev., [PD12]) 设 RTT 为 50ms、分组长度为 1KB、数据发

送前需要时长为 2RTT 的握手过程，计算下列情况下传输 1000KB 长度文件所需时间：

(a) 速率为 2 Mbps，分组连续发送；

(b) 速率为 2 Mbps，但发送完一个分组后需要等待一个 RTT 才能发送下一个分组；

(d) 速率无限高，但首个 RTT 只能发送 1 个分组，第二个 RTT 可以发送 2 个分组，第

三个 RTT 可以发送 4 个分组，依此类推。

Answer: We will count the transfer as completed when the last data bit arrives at its destination.

An alternative interpretation would be to count until the last ACK arrives back at the sender, in

which case the time would be half an RTT (25ms) longer.

(a) 2 initial RTT’s (100ms) + 1000KB/2Mbps (transmit) + RTT/2 (propagation = 25ms)

≈ 0.125 + 8Mbit/2Mbps = 0.125 + 4 sec = 4.125 sec.

If we pay more careful attention to when a mega is 10

versus 2

, we get 8,192,000 bits

/2,000,000bps = 4.096 sec, for a total delay of 4.221 sec.

(b) To the above we add the time for 999 RTTs (the number of RTTs between when packet 1

arrives and packet 1000 arrives), for a total of 4.221 + 49.95 = 54.171 sec.

(d) Right after the handshaking is done we send one packet. One RTT after the handshaking we

send two packets. At n RTTs past the initial handshaking we have sent 1 + 2 + 4 + ... + 2

−1 packets. At n = 9 we have thus been able to send all 1,000 packets; the last batch

《计算机网络》课程习题集

arrives 0.5 RTT later. Total time is 2+9.5 RTTs, or 0.575 sec.

7. (文件传输时延)设长度为 F 的文件从源主机经过 M 台分组交换机传输至另一主机，分组

长度固定为 L，封装开销可以忽略，每台交换机中分组连续转发，节点处理和排队时延

均为零，每条链路速率、传播时延分别为 C、p。给出下列情况下的文件传输时延：(a) 交

换机均为存储转发模式；(b) 交换机均为直通式，只需收到分组前 N 比特即可转发。

Answer: Considering (1) file transmission time at source, (2) propagation delays over M+1 links,

and (3) packet transmission delays at M switches, end-to-end file transmission latency can be

achieved by:

(a) D = F/C + (M+1)p + ML/C

(b) D = F/C + (M+1)p + MN/C

8. (电路交换与分组交换时延比较)比较在一个电路交换网和在一个(负载轻的)分组交换网

上将 x(bit)报文沿 k 个跳段传输的通路传输的延迟.假定电路建立时间是 s,每跨段上的传

输延迟为 d,分组大小为 p(bit),数据传输速率是 b(b/s).在什么情况下,分组交换网的延迟更

短?(忽略分组头的开销)

答：对于电路交换，t=s 时电路就会建立起来；t=s+x/b 时报文的最后一位发送完毕；t=s+x/b+kd

时报文到达目的地。而对于分组交换，最后一位在 t=x/b 时发送完毕。为到达最终的目的地，

最后 1 个分组必须被中间的路由器重发 k-1 次，每次重发花时间 p/b（一个分组的所有比特

都接收齐了，才能开始重发，因此最后 1 位在每个中间结点的停滞时间为最后一个分组的发

送时间），所以总的延迟为：

x/b+(k-1)p/b+kd

为使分组交换比电路交换快，令:

x/b+(k-1)p/b+kd < s+x/b+kd

得: s > (k-1)p/b

当满足此条件时,分组交换网得延迟更短。

剩余29页未读，继续阅读

评论收藏

内容反馈

茶啊冲的小男孩

粉丝: 26
资源: 326

《计算机网络》课程习题集1

评论0

最新资源

《计算机网络》课程习题集1

评论0

《计算机网络》课程习题集

计算机网络习题集

计算机网络习题集（分章）

计算机网络习题集.pdf

《计算机网络》课程习题集答案.pdf

电子科技大学计算机网络课程习题全集 鄙人计网96

2017《计算机网络应用基础》课程习题集.pdf

计算机网络课件PPT和习题集

计算机网络原理习题集

计算机网络习题集及答案

计算机网络习题集.doc

大学计算机基础习题集及答案

计算机网络第2版

计算机网络：计算机网络学习资料&题目合集&实验项目&工具使用

计算机网络应用基础-习题集(含答案).doc

Java程序设计习题集下载

《计算机网络习题集》.pdf

《计算机网络习题集》.doc

计算机网络复习题集

计算机网络复习题集 .doc

山东大学计算机网络教程：从基础到进阶的理论与实践

计算机网络试题全集（全面）

数字通信网-课程复习

计算机应用基础课程的建设实施方案.docx

毕业设计/课程设计-基于深度知识追踪（GIKT）模型的习题推荐系统的设计与实现+源代码+文档说明+数据集

最新资源

电子科技大学计算机网络课程习题全集鄙人计网96