2. 计算机
  3. 可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信

可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信

admin2019-01-08  44
问题 可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(339)位。
选项 A、18
B、25
C、30
D、32
答案B
解析 本题主要考查静态路由算法—扩散法的相关知识。扩散法是一种静态路由算法，每一个输入的分组都被从除输入线路之外的所有其它线路上转发出去。扩散法显然会产生大量的分组副本，因此必须有一些办法来抑制无限的转发。一种办法是在分组头中携带一个跳数计数器，分组每到一个节点其跳数计数器就减1，当计数器为0时分组被丢弃。计数器的初始值可以设为通信子网的直径，即相距最远的两个节点之间的跳数。另一种办法是记住哪些分组已经转发过了，从而确保一个分组不会被同一个节点转发两次。这要求源路由器从主机收到一个分组后，将一个序号放入分组头中，同时每一个路由器对于每一个源路由器都要维护一张序号表，记录从每一个源路由器上已经收到的分组的序号。每当一个路由器收到来自某个源路由器的分组时，就用分组的序号去查找该源路由器的序号表，如果序号已在表中则该分组被丢弃。为了防止序号表过大，序号表中还应增设一个计数器k，表示序号直至k的分组都已经转发过了，从而不需要保留序号小于k的序号。1)该网络使用的路由算法最可能是层次法。2)从上述路由信息中可见，A到D的路径有：ABCD=20；ABFD=19；AEFD=22；AECD=9。3)扩散法属于静态路由算法。它的基本思想是把收到的每一个包，向除了该包到来的线路外的所有输出线路发送。此算法的主要问题是产生大量重复包。解决措施有①每个包头包含站点计数器，每经过一站计数器减1，为　0时则丢弃该包；②记录包经过的路径。4)一年内传送的包的数量大约是：365*24*3600大约是225，即编号的最短长度应为25位。
转载请注明原文地址:https://kaotiyun.com/show/ciJZ777K
本试题收录于： 网络工程师上午基础知识考试题库软考中级分类
0

网络工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)