《计算机网络》课程作业与参考答案(2)

四、介质访问子层

1.一组N个站点共享一个56kb/s的纯ALOHA信道。每个站点平均每100秒输出一个1000bit的帧，即使前一个帧还没有发送完也依旧进行。N的最大值是多少？ 2.一个1km长的10Mb/s的CSMA/CD局域网（不是802.3），其传播速度是每微秒200米。数据帧的长度是256bit，其中包括用于帧头部，检验和以及其他开销的32bit。传输成功后的第一个时槽被留给接收方，用来捕获信道并发送一个32bit的确认帧。假定没有冲突发生，有效数据速率（不包括开销）是多少？

3.有一个重负荷的1km长的10Mb/s的令牌环网，其传输速率是200米每微秒，50个站空间上均匀绕环分布。数据帧256位，其中包括32位开销，确认应答捎带在数据帧中，因此是包括在数据帧内备用的位中，而不占用额外的时间。令牌是8位。请问，这个环的有效数据速率比CSMA/CD网是高还是低？

4.一个用作城域网的光纤令牌环长200km，并且以100Mb/s速率运行。在发送一帧之后，一个站在重新产生令牌之前把该帧从环上清除。在光纤中的信号传播速率示每秒20万km，且最大帧长1000字节。问该环的最大效率示多少？（忽略所有其他的开销来源）

5.一个大学计算机系由3个以太子网用两个透明网桥连成一个线形网络。有一天，管理员有事临时由他人代替，这个新的管理员注意到网络两端没连，便用一个新的透明网桥进行连接组成一个环。请问回发生什么情况？

参考答案：

1．对于纯ALOHA，可用的带宽是： 0.184?56Kb/s=10.304b/s

每个站需要的带宽是： 1000?100=10b/s 因此， N=10304?10?1030

所以，最多可以有1030个站，即N的最大值是1030。 2．电缆的来回路程传播时间是10us（=1000?200?2）。一个完整的传输有4个阶段： 发送方获取电缆（10us）； 发送数据帧（25.6us）； 接收方获取电缆（10us）； 发送确认帧（3.2us）。 4个阶段的时间总和是48.8us，在这期间共发送224个数据比特。224?48.8?4.6Mb/s。因此，有效数据速率约为4.6Mb/s。

3．从获取到令牌的时刻开始计量，发送一个分组需要0.1?256 = 25.6us。此外，必须发送一个令牌，需要0.1?8 = 0.8us的时间。令牌必须传输20（=1000?50）m，经过时间20?200 = 0.1us才能到下一站。此后，下一站又可以再发送数据帧。因此，我们在26.5（=25.6+0.8+0.1）us内发送了224（=256-32）位的数据，数据速率等于224?26.5?8.5Mb/s，而10Mb/s的CSMA/CD在重负荷50个站的情况下的有效数据率不超过3Mb/s。显然，该令牌环强于以太网的有效带宽。

4．由环长200km和传播速率每秒20万km，可知1bit绕环一周的时间是200?（20?104） = 10-3s，即1ms。发送速率是100Mb/s，因此发送1bit的时间是0.01us。发送最长帧1000字节需要的时间是0.01?1000?8 = 80us，即0.08ms。当一个站抓到了令牌时，它发送数据帧用0.08ms，然后等待最后1位绕环一周用1ms。当它再放出一个闲令牌时，下一站通过把令牌中的1个令牌位置1就可以立即把该令牌转换成一个常规数据帧的开头3个字节，从而又抓住了令牌，开始发送数据帧。

5．将不会发生什么特殊情况。新的桥接器在网上宣告自己的存在，生成树算法为新的配置计算一个生成树。新的拓扑会把其中的一个桥接器设置成备用方式，它将在其他桥接器失效的情况下投入工作。这种类型的配置以附加的代价提供附加的可靠性，但并非不正常。它不会引起任何的问题，因为无论你连接多少个桥接器，结果总是以生成树的形式运行网络。

五、网络层

1．考虑下图所示的子网。使用距离向量路由选择，下列向量刚刚被路由器C收到： 来自B：（5，0，8，12，6，2） 来自D：（16，12，6，0，9，10） 来自E：（7，6，3，9，0，4）

路由器C测量得到的到达B，D，和E的延时分别等于6，3和5。试问路由器C的新的路由表是什么？请给出所使用的输出线路和所预期的延时。

2．一个6Mb/s网络上的一台计算机受到令牌桶的交通管制。假定令牌填入速率为1Mb/s，开始时漏桶装填的容量是8Mb。那么，计算机可以用完全速率6Mb/s发送多长时间？

3． 假定IP的B类地址不是使用16位而是使用20位作为B类地址的网络号部分，那么将会有多少个B类网络？

4． 在因特网上的一个B类网络具有子网掩码255.255.240.0。问每个子网中的最大主机数目是多少？

参考答案：

1．通过B给出（11，6，14，18，12，8 ）

通过D给出（19，15，9，3，12，13） 通过E给出（12，11，8，14，5，9） 取到达每一目的地的最小值（C除外）得到：（11，6，0，3，5，8） 输出线路是：（B，B，-，D，E，B） 2．我们使用公式 S = C/（M-P），这里的S表示以秒计量的突发时间长度，M表示以每秒字节计量的最大输出速率，C表示以字节计量的桶的容量，P表示以每秒字节计量的令牌到达率。

将 C = 8?106?8 =106，M = 6?106?8，P = 1?106?8代入公式得到： S = 1.6s。 因此，计算机可以用完全速率6Mb/s发送1.6s的时间。

3．除去2位作为前缀，将剩下的18位表示网络。从概念上讲，网络数目可以有218个，即262144个。然而全0和全1是特别地址，所以只有262142个可提供分配。

4．对于一个B类网络，高端16位形成网络号，低端16位是子网或主机域。在子网掩码的低端16位中，最高有效4位是1111，因此剩下12位（第3字节低4位和第4字节）用于主机号。因此，存在4096个主机地址，但由于然而全0和全1是特别地址，因此最大主机数目是4094个。

六、传输层

1． 数据报的分片和重组由IP控制，并且对于TCP不可见。这是不是意味着TCP不必担心到达数据的失序问题？

2．一台TCP机器在1Gb/s的通道上使用65535字节的发送窗口，单程延迟时间等于10ms。问可以取得的最大吞吐率是多少？线路效率是多少？

3．考虑在一条具有10ms来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。接收窗口24KB，且最大段长2KB。那么，需要多长时间才能够发送第一个完全窗口？

4．假定TCP 拥塞窗口被置成18K字节，并且发生了超时事件。如果接着的4个突发量传输都是成功的，那么该窗口将是多大？假定最大报文段长度是1KB。

5．一个TCP链接使用256kb/s的链路，其端到端延时为128ms。经测试发现吞吐量只有128kb/s。试问窗口大小是多少？忽略PDU封装的协议开销以及接收方应答分组的发射时间（假定应答分组长度很小）。

参考答案

1．尽管到达的每个数据报都是完整的，但可能到达的数据报顺序是错误的，因此，TCP必须准备适当地重组报文的各个部分。

2．10ms×2=20ms

每20ms可以发送一个窗口大小的交通量，每秒50个窗口（1000÷20=50）。 65535×8×50=26.214Mb/s 26.214Mb/s ÷1000Mb/s=2.6%

所以，最大吞吐率是26.214Mb/s，线路效率约为2.6%。

3．慢启动拥塞控制考虑了两个方面的问题，即网络容量和接收方容量，并且分别处理了每一个问题。为此，每个发送方都维持两个窗口，即接收方准许的窗口和拥塞窗口。发送方可以发送的字节数是这两个窗口中的最小值。 当建立一条连接的时候，发送方把拥塞窗口初始化为在该连接上使用的最大报文段尺寸，然后它发送一个最大报文段。如果这个报文段在超时之前得到确认，发送方 …… 此处隐藏：2657字，全部文档内容请下载后查看。喜欢就下载吧 ……