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

ME2012高级计算机网络 第1章习题部分解答 2012-4-22起要求掌握蓝色的各题路由器或结点的拓扑连接1.1，下图中每一个圆圈代表一个网络中的结点，带有星号X用方框标出的是你的端系统主机。 D B F A E H G C *X请回答如下问题：（1）你的本地接入结点是哪一结点？（2）哪些结点是你的本地接入结点的相邻结点？（3）哪些结点是你的本地接入结点的远程结点？（4）哪些结点是END端结点？（5）哪些结点是路由结点？（6）从结点G到H的最短通路有多少个跳段（HOPS）？（7）从结点F到G的最短通路有多少个跳段HOPS？[解答] （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台路由器所组成的一个点到点结构的简单通信子网，假定在每一台路由器之间允许可以设置一条高速链路，或者是一条中速链路，或者是一条低速链路，也可以不设链路。如果产生并考察每一种拓扑需要花费100ms的计算时间。针对这个很简单的子网而言，请你估算一下假如希望考察所有可能的拓扑（比如用来匹配某个有着预期负载的拓扑），一共需要多少个小时的时间？[解答] 5个路由器之间两两相联最多有C25=（5×4）/ (1×2)= 10条可能的线路。每条线路有4种连接的可能性：高速、中速、低速或无连接。因此，所有可能的拓扑种数是： 410 = 1048576种拓扑，花费的总时间= 0.1秒×1048576= 104857.6/3600小时= 29.127小时。1.3，请你分析以下的三个有着不同几何拓扑构型的分组交换网，每一个网络都有N个结点。第一个是星形的网络，其中有一个中央的结点（中央分组交换机），其他[N－1]个结点都只连到中央结点；第二个是环形的网络，N个结点依次相连，组成双向的一个环；第三个则是完全互连网，每一结点有着连到其他[N－1]个结点的直接连线。假定以跳段数HOPS为好坏衡量的标准，列出每一种网的最好的、最坏的和平均的情形下的传输通路中的跳段数。[解答] 星形网络：最好2，最坏2，平均2；环形网络：最好1；最坏N/2，平均N/4；[近似]完全互连网络：最好1，最坏1，平均1。网络带宽和性能基础1.4, [《带宽延迟积》和《比特宽度》的概念] 物理信号通过各类媒体传播需要花费时间，假定信号跨越某链路传播时的速率是s= 2.5×10 8 米/秒。此链路L直接连接了相隔距离m为10000千米的两台主机A和B。（1）现在假定此链路L的带宽为R=1 M bps；请先估算出从主机A到主机B的物理信号传播时间 t prop；再估算出《带宽延迟积》R×t prop；链路的《带宽延迟积》指的是在该链路中允许可有的最大两进位比特位数。（2）考虑要从主机A到B发送一个 400Kb大小的文件F，采用的方式是把该文件做为一个大报文连续发送，请问：在任何给定的时刻，在该链路L上具有的比特数量的最大值是多少？（3）假定采用连续发送方式来发送文件F，发送该文件要多长时间？（4）考虑把该文件F划分成10个分组，每个分组长度是 40 kb。假定每个分组需要被接收方所确认（长度很小的确认分组的传输时间可忽略不计），在前一分组被接收方确认之后，发送方才能发送下一分组，这时，发送该文件F要多长时间？（5）在链路上传播一个比特信号所占用的链路物理长度被称之为《比特宽度》（以米为单位）；说明在该链路L上的一个比特的宽度是多少？它比一个足球场的长度更长吗？请你根据传播速率s、带宽R和链路长度m，推导出《比特宽度》的一般表达式。（6）如果我们能调整改变链路L的带宽R，采用哪个R值，能使得一个比特的宽度能与链路的总长度一样长？[解答]（1）t prop = m/s = 1×10 7 米/ (2.5×10 8 米/秒)=4×10 -2带宽延迟积 R×t prop = 1 M bps×4×10 -2 秒= 4×10 4 位。（2）受限制于带宽R和信号物理传播时间t prop，链路L上的最大比特数为4×10 4 位。（即带宽延迟积）。（3）文件F的连续发送时间由带宽限定的传输时间和物理信号传播时间两部分所组成：t trans + t prop= 400Kb/ R + m/s =4×10 8 毫秒/[1×10 6 ]+ 4×10毫秒= 440毫