计算机网络第1章习题参考解答

《计算机网络第1章习题参考解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ME2012高级计算机网络第1章习题部分解答2012-4-22起要求掌握蓝色的各题路由器或结点的拓扑连接1.1，下图中每一个圆圈代表一个网络中的结点，带有星号X用方框标出的是你的端系统主机。DBFAEHGC*X请回答如下问题：（1）你的本地接入结点是哪一结点？（2）哪些结点是你的本地接入结点的相邻结点？（3）哪些结点是你的本地接入结点的远程结点？（4）哪些结点是END端结点？（5）哪些结点是路由结点？（6）从结点G到H的最短通路有多少个跳段（HOPS）？（7）从结点F到G的最短通路有多少个跳段HOP

2、S？[解答]（1）你的本地接入结点是结点C；（2）你的本地接入结点的相邻结点是：A和G；（3）你的本地接入结点的远程结点是：B、D、E、F、H；（4）END端结点是：D、F、G、H；（5）路由结点是：A、E、C、B；（6）从结点G到H的最短通路有4个跳段（HOPS）；（7）从结点F到G的最短通路有5个跳段HOPS。1.2，考虑由5台路由器所组成的一个点到点结构的简单通信子网，假定在每一台路由器之间允许可以设置一条高速链路，或者是一条中速链路，或者是一条低速链路，也可以不设链路。如果产生并考察每一种拓

3、扑需要花费100ms的计算时间。针对这个很简单的子网而言，请你估算一下假如希望考察所有可能的拓扑（比如用来匹配某个有着预期负载的拓扑），一共需要多少个小时的时间？[解答]5个路由器之间两两相联最多有C25=（5×4）/(1×2)=10条可能的线路。每条线路有4种连接的可能性：高速、中速、低速或无连接。因此，所有可能的拓扑种数是：410=1048576种拓扑，花费的总时间=0.1秒×1048576=104857.6/3600小时=29.127小时。1.3，请你分析以下的三个有着不同几何拓扑构型的分组交

4、换网，每一个网络都有N个结点。第一个是星形的网络，其中有一个中央的结点（中央分组交换机），其他[N－1]个结点都只连到中央结点；第二个是环形的网络，N个结点依次相连，组成双向的一个环；第三个则是完全互连网，每一结点有着连到其他[N－1]个结点的直接连线。假定以跳段数HOPS为好坏衡量的标准，列出每一种网的最好的、最坏的和平均的情形下的传输通路中的跳段数。[解答]星形网络：最好2，最坏2，平均2；环形网络：最好1；最坏N/2，平均N/4；[近似]完全互连网络：最好1，最坏1，平均1。网络带宽和性能基础

5、1.4,[《带宽延迟积》和《比特宽度》的概念]物理信号通过各类媒体传播需要花费时间，假定信号跨越某链路传播时的速率是s=2.5×108米/秒。此链路L直接连接了相隔距离m为10000千米的两台主机A和B。（1）现在假定此链路L的带宽为R=1Mbps；请先估算出从主机A到主机-5-B的物理信号传播时间tprop；再估算出《带宽延迟积》R×tprop；链路的《带宽延迟积》指的是在该链路中允许可有的最大两进位比特位数。（2）考虑要从主机A到B发送一个400Kb大小的文件F，采用的方式是把该文件做为一个大报

6、文连续发送，请问：在任何给定的时刻，在该链路L上具有的比特数量的最大值是多少？（3）假定采用连续发送方式来发送文件F，发送该文件要多长时间？（4）考虑把该文件F划分成10个分组，每个分组长度是40kb。假定每个分组需要被接收方所确认（长度很小的确认分组的传输时间可忽略不计），在前一分组被接收方确认之后，发送方才能发送下一分组，这时，发送该文件F要多长时间？（5）在链路上传播一个比特信号所占用的链路物理长度被称之为《比特宽度》（以米为单位）；说明在该链路L上的一个比特的宽度是多少？它比一个足球场的长度

7、更长吗？请你根据传播速率s、带宽R和链路长度m，推导出《比特宽度》的一般表达式。（6）如果我们能调整改变链路L的带宽R，采用哪个R值，能使得一个比特的宽度能与链路的总长度一样长？[解答]（1）tprop=m/s=1×107米/(2.5×108米/秒)=4×10-2秒；带宽延迟积R×tprop=1Mbps×4×10-2秒=4×104位。（2）受限制于带宽R和信号物理传播时间tprop，链路L上的最大比特数为4×104位。（即带宽延迟积）。（3）文件F的连续发送时间由带宽限定的传输时间和物理信号传播时间

8、两部分所组成：ttrans+tprop=400Kb/R+m/s=4×108毫秒/[1×106]+4×10毫秒=440毫秒。（4）每一分组都有一个分组的带宽传输时间和往返两个信号传播时间（其中一个是接收方确认信号），因此有10×（分组ttrans+2×tprop）=10×（40毫秒+80毫秒）=1200毫秒。（5）链路L的比特宽度即是m/[R×tprop]=1×107米/[4×104位]=250米。《比特宽度》的一般公式是：m/[R×tprop]=m/[R×m/s]=s