计算机网络作业附参考答案学习资料.docx

计算机网络作业附参考答案学习资料.docx

《计算机网络作业附参考答案学习资料.docx》由会员分享，可在线阅读，更多相关《计算机网络作业附参考答案学习资料.docx（11页珍藏版）》请在冰点文库上搜索。

计算机网络作业附参考答案学习资料

计算机网络（作业）附参考答案

作业

1-1什么是计算机网络？

1-2局域网、城域网与广域网的主要特征是什么？

1-3计算机网络的功能主要有哪些？

1-4由ｎ个结点构成的星状拓扑结构的网络中，共有多少个直接连接？

对于ｎ个结点的环状网络呢？

对于ｎ个结点的全连接网络呢？

答：

采用星状、环状、全连接拓扑结构的网络如图所示。

星状、环状、全连接拓扑结构网络如上图，在n个结点的星状网络中，直接连接数为n-1；在ｎ个结点的环状网络中，直接连接数为ｎ；在ｎ个结点的全连接网络中，直接连接数为n（n-1）/2。

1-5．假设一个系统具有ｎ层协议，其中应用进程生成长度为ｍ字节的数据。

在每层都加上长度为ｈ字节的报头。

计算为传输报头所占用的网络带宽百分比。

解答：

在同一结点内，当应用进程产生数据从最高层传至最低层时，所添加的报头的总长度为ｎｈ字节，数据部分仍为ｍ字节。

因此，为传输报头所占用的网络带宽百分比为：

ｎｈ／（ｎｈ＋ｍ）×１００％

1-6．什么是体系结构？

在设计计算机网络体系结构时，引入了分层思想带来了哪些好处？

在网络体系结构中，有两个比较重要的概念———协议和服务，试谈谈对它们的理解。

2-1物理层主要解决哪些问题？

物理层的主要特点是什么？

2-2对于带宽为4000Hz通信信道，如果采用16种不同的物理状态来表示数据，信道的信噪比S/N为30dB，按照奈奎斯特定理，信道的最大传输速率是多少？

按照香农定理，信道的最大传输速率是多少？

2-3．假设需要在相隔1000km的两地间传送3kb的数据。

有两种方式：

通过地面电缆以4.8kb/s的数据传输速率传送或通过卫星通信以50kb/s的数据传输速率传送。

则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？

已知电磁波在电缆中的传播速率为光速的2/3，卫星通信的端到端单向传播延迟的典型值为270ms。

解答：

从发送方开始发送数据直至接收方收到全部数据的时间Ｔ＝数据发送时延＋信号传播时延。

对于通过地面电缆的传送方式，电磁波在电缆中的传播速率＝３×１０５×２／３＝２×１０５（ｋｍ／ｓ），则Ｔ＝３／４．８＋１０００／２０００００＝０．６３（ｓ）。

对于通过卫星的传送方式，Ｔ＝３／５０＋２７０／１０００＝０．３３（ｓ）。

3-1．在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为Ｇ（ｘ）＝ｘ4＋ｘ3＋１，则该二进制比特序列在传输中是否出现了差错？

如果没有出现差错，发送数据的比特序列和ＣＲＣ校验码的比特序列分别是什么？

解答：

已知接收方收到的二进制比特序列为１０１１００１１０１０；生成多项式Ｇ（ｘ＝ｘ４＋ｘ３＋１，所对应的二进制比特序列为１１００１。

进行如下的二进制除法，被除数为１０１１００１１０１０，除数为１１００１：

得余数为０，因此该二进制比特序列在传输过程中没有出现差错。

发送数据的比特序列是１０１１００１，ＣＲＣ校验码的比特序列是１０１０。

3-2．要发送的数据比特序列为1010001101，ＣＲＣ校验生成多项式为Ｇ（ｘ）＝ｘ5＋ｘ4＋ｘ2＋１，试计算ＣＲＣ校验码。

解答：

已知要发送的数据比特序列为１０１０００１１０１；ＣＲＣ校验生成多项式为

Ｇ（ｘ）＝ｘ５＋ｘ４＋ｘ２＋１，所对应的二进制比特序列为１１０１０１。

进行如下的二进制除法，被除数为１０１０００１１０１乘以２５即１０１０００１１０１０００００，除数为１１０１０１：

得到余数比特序列为０１１１０，即ＣＲＣ校验码为０１１１０。

3-3假设一个信道的数据传输速率为4kb/s，单向传播延迟时间为20ms，那么帧长在什么范围内，才能使用于差错控制的停止等待协议的效率至少为50%？

解答：

已知信道的数据传输速率Ｂ＝４ｋｂ／ｓ＝４０００ｂ／ｓ，信道的单向传播时延Ｒ＝２０ｍｓ＝０．０２ｓ，一帧的帧长为Ｌ。

在停止等待协议中，协议忙的时间为数据发送的时间＝Ｌ／Ｂ，协议空闲的时间为数据发送后等待确认帧返回的时间＝２Ｒ。

则要使停止等待协议的效率至少为５０％，即要求信道利用率μ至少为５０％。

因为信道利用率＝数据发送时延／（传播时延＋数据发送时延），则有：

μ＝Ｌ／Ｂ／（Ｌ／Ｂ＋２Ｒ）≥５０％可得，Ｌ≥２ＢＲ＝２×４０００×０．０２＝１６０（ｂ）因此，当帧长大于等于１６０比特时，停止等待协议的效率至少为５０％。

4-1　已知Ethernet局域网的总线电缆长为200m，数据传输速率为10Mbps，电磁波信号在电缆中的传播速率为200m/us。

试计算该局域网允许的帧的最小长度。

解析：

本题主要考查Ｅｔｈｅｒｎｅｔ中最小帧长的概念与计算方法。

第在Ｅｔｈｅｒｎｅｔ中采用带有冲突检测的载波侦听多路访问即ＣＳＭＡ／ＣＤ的控制方法，为了使发送结点能够在发送数据时检测到可能最晚到来的冲突信号，必须规定数据帧的最章小长度。

１１９由于帧的最小长度（ｂ）／数据传输速率（ｂ／μｓ）＝２×任意两结点间最大距离（ｍ）／电磁波传播速率（ｍ／μｓ），所以，帧的最小长度（ｂ）＝２×任意两结点间最大距离（ｍ）／电磁波传播速率（ｍ／μｓ）×数据传输速率（ｂ／μｓ）。

在本题中，线缆长度即任意两结点间的最大距离为２００ｍ，数据传输速率为１０Ｍｂ／ｓ＝１０ｂ／μｓ，电磁波传输速率为２００ｍ／μｓ，则该局域网所允许的帧的最小长度＝２×２００×１０／２００＝２０（ｂ）。

4-2假设有一个数据传输速率为１０Ｍｂ／ｓ、采用ＣＳＭＡ／ＣＤ作为介质访问控制方法的局域网（不是IEEE802.3），电缆长度为1km，电磁波在电缆中的传播速度为200m/us。

数据帧的长度为256比特，这包括用于帧头、校验和以及其他开销的32比特。

假设数据帧发送成功后的第一个时隙保留给接收方，用来捕获信道并发送一个长度为32比特的确认帧。

在没有冲突发生的情况下，有效的数据传输速率为多少？

解析：

本题主要考查对于ＣＳＭＡ／ＣＤ的工作原理以及数据传输速率的概念。

因为电缆的长度为１ｋｍ，电磁波在电缆中的传播速度为２００ｍ／μｓ，则信道的单向传播时延＝１０００／２００＝５（μｓ），往返传播时延＝２×５＝１０（μｓ）。

由于数据帧长为２５６比特，确认帧长为３２比特，数据传输速率为１０Ｍｂ／ｓ，数据帧的发送时间＝２５６／１０＝２５．６（μｓ），确认帧的发送时间＝３２／１０＝３．２（μｓ）。

在不考虑冲突的情况下，对于采用ＣＳＭＡ／ＣＤ的局域网，一个完整的数据传输实际上由６个阶段组成：

发送方获得总线的访问权（１０μｓ），发送方发送数据帧（２５．６μｓ），数据帧到达接收方（５μｓ），接收方获得总线的访问权（１０μｓ），接收方发送确认帧（３．２μｓ），确认帧到达发送方（５μｓ）。

对于一次数据帧的传输，传输的有效数据为（２５６－３２）＝２２４比特，因此，在不考虑冲突的情况下，有效的数据传输速率＝２２４／（１０＋２５．６＋５＋１０＋３．２＋５）≈３．８１（Ｍｂ／ｓ）。

4-3假设一个具有1024×768像素的图像，每个像素由3个字节表示。

如果该图像文件不采用压缩形式，试问通过56kbps的调制解调器传送需要多长时间？

通过10Mb/s的Ethernet呢？

解答：

该图像的大小为１０２４×７６８×３＝２３５９２９６（Ｂ）＝１８８７４３６８（ｂ）。

如果采用数据传输速率为５６ｋｂ／ｓ＝５６０００ｂ／ｓ的调制解调器传送，需要的时间＝１８８７４３６８／５６０００＝３３７．０４２（ｓ）。

采用数据传输速率为１Ｍｂ／ｓ＝１００００００ｂ／ｓ的调制解调器传送，需要的时间为１８８７４３６８／１００００００＝１８．８７４（ｓ）。

采用数据传输速率为１０Ｍｂ／ｓ＝１０００００００ｂ／ｓ的Ｅｔｈｅｒｎｅｔ传送，需要的时间为１８８７４３６８／１０００００００＝１．８８７（ｓ）。

采用数据传输速率为１００Ｍｂ／ｓ＝１００００００００ｂ／ｓ的Ｅｔｈｅｒｎｅｔ传送，需要的时间为１８８７４３６８／１００００００００＝０．１８９（ｓ）。

4-4如图所示，６个站点通过透明网桥B1和B2连接到一个扩展的局域网上。

初始时网桥B1和B2的转发表都是空的。

假设需要传输的帧序列如下：

Ｈ２传输给Ｈ１；Ｈ５传输给Ｈ４；Ｈ３传输给Ｈ５；Ｈ１传输给Ｈ２；Ｈ６传输给Ｈ５。

请给出这些帧传输完之后网桥Ｂ１和Ｂ２的转发表。

发送的帧

网桥B1的转发表

网桥B2的转发表

网桥B1的处理（转发？

丢弃？

登记？

）

网桥B2的处理（转发？

丢弃？

登记？

）

站地址

端口

站地址

端口

H2→H1

H5→H4

H3→H5

H1→H2

H6→H5

本题请参阅局域网这一章课件上的练习题

6-1现有一个公司需要创建内部的网络，该公司包括工程技术部、市场部、财务部和办公室４个部门，每个部门约有20~30台计算机。

试问：

（１）若要将几个部门从网络上进行分开。

如果分配该公司使用的地址为一个Ｃ类地址，网络地址为192.168.161.0，如何划分网络，将几个部门分开？

（２）确定各部门的网络地址和子网掩码，并写出分配给每个部门网络中的主机IP地址范围。

解答：

（１）可以采用划分子网的方法对该公司的网络进行划分。

由于该公司包括４个部门，共需要划分为４个子网。

（２）已知网络地址１９２．１６８．１６１．０是一个Ｃ类地址，所需子网数为４个，每个子网的主机数为２０～３０。

由于子网号和主机号不允许是全０或全１，因此，子网号的比特数为３即最多有２３－２＝６个可分配的子网，主机号的比特数为５即每个子网最多有２５－２＝３０个可分配的ＩＰ地址。

４个子网的网络地址分别为：

１９２．１６８．１６１．３２、１９２．１６８．１６１．６４、１９２．１６８．１６１．９６、１９２．１６８．１６１．１２８。

子网掩码为２５５．２５５．２５５．２２４。

子网１９２．１６８．１６１．３２的主机ＩＰ范围为：

１９２．１６８．１６１．３３～６２；

子网１９２．１６８．１６１．６４的主机ＩＰ范围为：

１９２．１６８．１６１．６５～９５；

子网１９２．１６８．１６１．９６的主机ＩＰ范围为：

１９２．１６８．１６１．９７～１２６；

子网１９２．１６８．１６１．１２８的主机ＩＰ范围为：

１９２．１６８．１６１．１２９～１５８。

6-2假设有两台主机，主机Ａ的ＩＰ地址为208.17.16.165，主机Ｂ的ＩＰ地址为208.17.16.185，它们的子网掩码为255.255.255.224，默认网关为208.17.16.160。

试问：

（１）主机Ａ能否和主机Ｂ直接通信？

（２）主机Ｂ不能和ＩＰ地址为208.17.16.34的ＤＮＳ服务器通信。

为什么？

（３）如何只做一个修改就可以排除（２）中的故障？

解答：

（１）将主机Ａ和主机Ｂ的ＩＰ地址分别与子网掩码进行与操作，得到的子网地址都为２０８．１７．１６．１６０。

因此主机Ａ和主机Ｂ处在同一个子网中，可以直接通信。

（２）主机Ｂ不能与ＤＮＳ服务器通信的原因在于默认网关被错误地设置为子网地址，

不是一个有效的主机地址。

（３）只要将主机Ａ与主机Ｂ的默认网关修改为２０８．１７．１６．１６１，就可以解决问题了

6-3在某个网络中，R1和R2为相邻路由器。

其中表（a）为R1的原路由表，表（b）为R2广播的距离矢量报文（Ｖ，Ｄ），请根据距离矢量路由选择算法更新R1的路由表，并写出更新后的Ｒ１路由表。

表（a）R1的原路由表

目的网络

距离

下一跳

10.0.0.0

0

直接

30.0.0.0

7

R7

40.0.0.0

3

R2

45.0.0.0

4

R8

180.0.0.0

5

R2

190.0.0.0

10

R5

表（b）R2广播的（V，D）报文

目的网络

距离

10.0.0.0

4

30.0.0.0

4

40.0.0.0

2

41.0.0.0

3

180.0.0.0

5

6-4应用最短路径优先搜索算法Dijkstra，求出下图中源结点Ｅ到达网络中其他各结点的全部最短路径。

解答：

根据Ｄｉｊｋｓｔｒａ算法，源结点Ｅ到达网络中其他结点的最短路径寻找过程

如下：

（１）初始：

Ａ（４，Ｅ），Ｂ（∞，－），Ｃ（∞，－），Ｄ（２，Ｅ）；

（２）加入结点Ｄ：

Ａ（４，Ｅ），Ｂ（∞，－），Ｃ（∞，－），Ｄ（２，Ｅ）；

（３）加入结点Ｂ：

Ａ（４，Ｅ），Ｂ（４，Ｄ），Ｃ（∞，－），Ｄ（２，Ｅ）；

（４）加入结点Ｃ：

Ａ（４，Ｅ），Ｂ（４，Ｄ），Ｃ（４，Ｄ），Ｄ（２，Ｅ）；

（５）加入结点Ａ：

Ａ（４，Ｅ），Ｂ（４，Ｄ），Ｃ（４，Ｄ），Ｄ（２，Ｅ）。

因此，源结点Ｅ到达其他结点的最短路径和代价值分别如下：

（１）到达结点Ａ：

Ｅ→Ａ，代价为４；

（２）到达结点Ｂ：

Ｅ→Ｄ→Ｂ，代价为４；

（３）到达结点Ｃ：

Ｅ→Ｄ→Ｃ，代价为４；

（４）到达结点Ｄ：

Ｅ→Ｄ，代价为２。

6-5假设有一个ＩＰ数据报，头部长度为20B，数据部分长度为2000B。

现该分组从源主机到目的主机需要经过两个网络，这两个网络所允许的最大传输单元MTU分别为1500B和576B。

请问该数据报如何进行分片？

解答：

头部长为２０Ｂ、数据部分长为２０００Ｂ的ＩＰ数据报在经过ＭＴＵ为１５００Ｂ的第一个网络时进行分片，分为２个分片，分片１携带１４８０Ｂ的数据，而分片２携带５２０Ｂ的数据。

在经过ＭＴＵ为５７６Ｂ的第二个网络时，分片１仍然需要进一步分片，分为３个分片，分片３和分片４都携带５５６Ｂ的数据，分片５携带３６８Ｂ的数据。

因此，目的主机将收到４个分片，即分片２、分片３、分片４、分片５。

6-6假设主机Ａ要向主机Ｂ传输一个长度为512KB的报文，数据传输速率为50Mbps，途中需要经过8个路由器。

每条链路长度为1000km，信号在链路中的传播速度为200000km/s，并且链路是可靠的。

假定对于报文与分组，每个路由器的排队延迟时间为1ms，数据传输速率也为50Mbps。

那么，在下列情况下，该报文需要多长时间才能到达主机Ｂ？

（１）采用报文交换方式，报文头部长为32B；

（２）采用分组交换方式，每个分组携带的数据为2KB，头部长为32B。

解答：

（１）如果采用报文交换方式，由于报文头部长为３２Ｂ，报文携带的数据为５１２ＫＢ，整个报文长为（３２＋５１２×１０２４）×８＝４１９４５６０（ｂ）。

已知数据传输速率为５０Ｍｂ／ｓ，则发送该报文所需的传输时延为４１９４５６０／５０（μｓ）≈８４（ｍｓ）。

另外，报文经过每个路由器的排队时延为１ｍｓ，在每条链路上的传播时延为１０００／２０００００＝０．００５（ｓ）＝５（ｍｓ）。

因此，该报文从主机Ａ到主机Ｂ所需的总时间＝９×传输时延＋９×传播时延＋８×排队时延＝９×８４＋９×５＋８×１＝８０９（ｍｓ）。

（２）如果采用分组交换方式，由于分组头部长为３２Ｂ，每个分组携带的数据为２ＫＢ，

每个分组的总长度为（３２＋２×１０２４）×８＝１６６４０（ｂ），分组的个数Ｎ为５１２／２＝２５６。

已知数据传输速率为５０Ｍｂ／ｓ，则发送该一个分组所需的传输时延为１６６４０／５０（μｓ）≈０．３３（ｍｓ）。

另外，每个分组经过每个路由器的排队时延为１ｍｓ，在每条链路上的传播时延为１０００／２０００００＝０．００５（ｓ）＝５（ｍｓ）。

因此，从主机Ａ到主机Ｂ发送所有分组所需的总时间为主机Ａ发送（Ｎ－１）个分组的传输时延加上最后一个分组从主机Ａ到主机Ｂ的总时间，即等于（Ｎ－１）×传输时延＋９×传输时延＋９×传播时延＋８×排队时延＝（２５６－１）×０．３３＋９×０．３３＋９×５＋８×１≈１４０（ｍｓ）。

6-7某个单位的网点由４个子网组成，结构如图所示，其中主机H1、H2、H3和H4的IP地址和子网掩码如表所示。

（１）请写出路由器R1到４个子网的路由表。

（２）试描述主机H1发送一个IP数据报到主机H2的过程（包括物理地址解析过程）。

主机IP地址子网掩码

H1202.99.98.18255.255.255.240

H2202.99.98.35255.255.255.240

H3202.99.98.51255.255.255.240

H4202.99.98.66255.255.255.240

解答：

（1）将H1、H2、H3、H4的ＩＰ地址分别与它们的子网掩码进行与操作，可以得到4个子网的网络地址，分别为：

202.99.98.16、202.99.98.32、202.99.98.48、202.99.98.64。

因此，路由器R1到4个子网路由表：

目的网络子网掩码下一跳目的网络子网掩码下一跳

202.99.98.16255.255.255.240直接202.99.98.48255.255.255.240202.99.98.33202.99.98.32255.255.255.240直接202.99.98.64255.255.255.240202.99.98.33　

（2）主机Ｈ１向主机Ｈ２发送一个ＩＰ数据报的过程如下：

ａ．主机H1首先构造一个源ＩＰ地址为202.99.98.18、目的ＩＰ地址为202.99.98.35的IP数据报，然后将该数据报传送给数据链路层；

ｂ．然后，主机H1通过ARP协议获得路由器R1（202.99.98.17）所对应的MAC地址，并将其作为目的MAC地址填入封装有IP数据报的帧，然后将该帧发送出去；

ｃ．路由器R1收到该帧后，去除帧头与帧尾，得到IP数据报，然后根据IP数据报中的目的IP地址（202.99.98.35）去查找路由表，得到下一跳地址为直接广播；

ｄ．然后路由器R1通过ARP协议得到主机H2的MAC地址，并将其作为目的MAC地址填入封装有IP数据报的帧，然后将该帧发送到子网net2上；

ｅ．主机H2将收到该帧，去除帧头与帧尾，并最终得到从主机H1发来的ＩＰ数据报。