【正确答案】 D

【答案解析】[解析] 在上图所示的某项目活动网络图中，一条虚箭线表示一个虚活动。虚活动是一种不消耗时间和资源的额外的特殊活动。它仅表示两个活动彼此之间存在的依赖关系。依题意，图26-9所示的活动网络图中共有6条路径。其中，路径①→②→⑤→③的工期历时为3+4+3=10天；路径①→⑨→②→⑤→③的工期历时为6+4+3=13天；路径①→③→⑤→⑧的工期历时为6+5+3=14天；路径①→③→⑥→⑧的工期历时为6+2+3=11天；路径①→③→④→⑦→⑧的工期历时为6+5+3=14天；路径①→④→⑦→⑧的工期历时为6+5+3=14天。关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于14＞13＞11＞10，因此该工程项目的关键路径共有3条，即路径①→③→⑤→③、路径①→③→④→⑦→③和路径①→④→⑦→⑧，项目总工期为14天。

【正确答案】 B

【答案解析】本题考查路由环路的相关知识。距离矢量路由协议中路由环路问题的解决方法概括来讲，主要分为6种： (1)定义最大值。 (2)水平分割技术。 (3)路由中毒。 (4)反向路由中毒。 (5)控制更新时间。 (6)触发更新。下面我们就来一一讲解各种解决方法的实现原理。 (1)定义最大值。距离矢量路由算法可以通过IP头中的生存时间(TTL)来纠错，但路由环路问题可能首先要求无穷计数。为了避免这个延时问题，距离矢量协议定义了一个最大值，这个数字是指最大的度量值(如RIP最大值为16)，比如跳数。也就是说，路由更新信息可以向不可到达的网络的路由中的路由器发送15次，一旦达到最大值16，就视为网络不可到达，存在故障，将不再接收来自访问该网络的任何路由更新信息。 (2)水平分割。一种消除路由环路并加快网络收敛的方法是通过叫做“水平分割”的技术实现的。其规则就是不向原始路由更新的方向再次发送路由更新信息。比如有3台路由器A、B、C，B向C学习到访问网络10.4.0.0的路径以后，不再向C声明自己可以通过C访问10.4.0.0网络的路径信息，A向B学习到访问10.4.0.0网络路径信息后，也不再向B声明，而一旦网络10.4.0.0发生故障无法访问，C就会向A和B发送该网络不可达到的路由更新信息，但不会再学习A和B发送的能够到达10.4.0.0的错误信息。 (3)路由中毒(也称为路由毒化)。定义最大值在一定程度上解决了路由环路问题，但并不彻底，在达到最大值之前，路由环路还是存在的。为此，路由中毒就可以彻底解决这个问题。其原理是这样的：假设有3台路由器A、B、C，当网络10.4.0.0出现故障无法访问的时候，路由器C便向邻居路由发送相关路由更新信息，并将其度量值标为无穷大，告诉它们网络10.4.0.0不可到达，路由器B收到毒化消息后将该链路路由表项标记为无穷大，表示该路径已经失效，并向邻居路由器A通告，依次毒化各个路由器，告诉邻居10.4.0.0这个网络已经失效，不再接收更新信息，从而避免了路由环路。 (4)反向中毒(也称为毒化逆转)。结合上面的例子，当路由器B看到到达网络10.4.0.0的度量值为无穷大的时候，就发送一个叫做毒化逆转的更新信息给路由器C，说明10.4.0.0这个网络不可到达，这是超越水平分割的一个特例，这样保证所有的路由器都接收到了毒化的路由信息。 (5)控制更新时间(即抑制计时器)。抑制计时器用于阻止定期更新的消息在不恰当的时间内重置一个已经坏掉的路由。抑制计时器告诉路由器把可能影响路由的任何改变暂时保持一段时间，抑制时间通常比更新信息发送到整个网络的时间要长。当路由器从邻居接收到以前能够访问的网络现在不能访问的更新后，就将该路由标记为不可访问，并启动一个抑制计时器，如果再次收到从邻居发送来的更新信息，包含一个比原来路径具有更好度量值的路由，就标记为可以访问，并取消抑制计时器。如果在抑制计时器超时之前从不同邻居收到的更新信息包含的度量值比以前的更差，更新将被忽略，这样就可以有更多的时间让更新信息传遍整个网络。 (6)触发更新。正常情况下，路由器会定期将路由表发送给邻居路由器。而触发更新就是立刻发送路由更新信息，以响应某些变化。检测到网络故障的路由器会立即发送一个更新信息给邻居路由器，并依次产生触发更新通知它们的邻居路由器，使整个网络上的路由器在最短的时间内收到更新信息，从而快速了解整个网络的变化。但这样也是有问题存在，有可能包含更新信息的数据包被某些网络中的链路丢失或损坏，其他路由器没能及时收到触发更新，因此就产生了结合抑制的触发更新，抑制规则要求一旦路由无效，在抑制时间内，到达同一目的地有同样或更差度量值的路由将会被忽略，这样触发更新将有时间传遍整个网络，从而避免了已经损坏的路由重新插入到已经收到触发更新的邻居中，也就解决了路由环路的问题。常用的有水平分割、定义最大值和反向路由中毒。