自考04741《计算机网络原理》课后习题答案

8、计算如图5-8 (a)所示子网中的路由器的一个多点播送生成树。

9、什么叫拥塞？造成拥塞的原因是什么？

拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿，即出现假死锁现象。

拥塞发生的原因：

多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有这些分组，那么有的分组就会丢失。

路由器的慢速处理器的缘故，以至于难以完成必要的处理工作（如缓冲区排队、更新路由表等）。

10、简述防止拥塞的几种方法

拥塞控制问题可以从控制论角度看待，解决的方案可以分为两类：开环的闭环的。完成开环控制的手段有：确定何时接受新的流量、确定何时丢弃分组及丢弃哪些分组，以及在网络的不同点执行调度决策，所有这些手段的共同之处是它们在做决定的时候不考虑网络的当前状态。

开环算法可以分成在源端采取动作还是在目的端采取动作两类算法。闭环方案则建立在反馈环路的概念基础上，当这种方法用于拥塞控制的时候，它有三个部分：监视系统，检测到何时何地发生了拥塞。将该信息传递到能够采取行动的地方。调整系统的运行，以改正问题。

11．网络互连设备按其工作的层次可分为几类？它们分别是什么？网际互连的意义是什么？请列出各种网络互连设备及它们工作的OSI 协议层。

网络互连设备按其工作的层次可分为四类：它们分别是转发器、网桥、路由器和网关。 网际互连的意义：网际互连的目的是使一个网络上的用户能访问其它网络上的资源，使不同网络上的用户互相通信和交换信息。这不仅有利于资源共享，也可以从整体上提高网络的可靠性。转发器，是一种低层次设备，实现网络物理层的连接。