2020云南南方电网公司人力资源招聘计算机专业考点（834）

二十二、因特网的路由选择协议

1. 有关路由选择协议的几个基本概念:

    1) 理想的路由算法

1. 算法必须是正确的和完整的。
2. 算法在计算上应简单。
3. 算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
4. 算法应具有稳定性。
5. 算法应是公平的。
6. 算法应是最佳的。

     2、关于“最佳路由”

1. 不存在一种绝对的最佳路由算法。
2. 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
3. 实际的路由选择算法，应尽可能接近于理想的算法。
4. 路由选择是个非常复杂的问题

1. 它是网络中的所有结点共同协调工作的结果。
2. 路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。

    3、从路由算法的自适应性考虑：

1. 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
2. 动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。  

1. 因特网中的两大类路由选择协议：

1. 内部网关协议 IGP (Interior Gateway Protocol)——即在一个自治系统内部使用的路由选择协 议。目前这类路由选择协议使用得最多，其具体的协议有多种，如 RIP 和 OSPF 协议：
   1. RIP: Routing Information Protocol 路由信息协议

1. RIP 协议的三个要点：

1. 仅和相邻路由器交换信息。
2. 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
3. 按固定的时间间隔交换路由信息，例如，每隔 30 秒。
   1. OSPF：Open Shortest Path First  开放最短路径优先

1. 外部网关协议EGP (External Gateway Protocol) —— 若源站和目的站处在不同的自治系统 中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一 个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是BGP-4。

1. BGP：Border Gateway Protocol 边界网关协议

1. BGP 是不同自治系统的路由器之间交换路由信息的协议。
2. 边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的三个路由表项中距离值从上到下依次为

1.范围广泛，哲学为主。

我们所谓的政治，从其内容上来说涉及哲学、政治经济学、毛泽东思想、邓小平理论、三个代表、科学发展观、习思想等;此处将习思想的问题放于时政当中。在我们近几年的考试中，哲学是其中最主要的部分，每年所涉及题量10题左右。因而知道哲学重要，是应试第一步。

2.记忆理解，均有涉及

哲学怎么考?一直以来可能是有些人关心却容易发生误解的地方。有人误认为哲学只考察理解，但事实却并非如此!仔细研读近年来对哲学考察，我们发现，对哲学知识的记忆类考察占据着一定的比重。例如：

1.马克思主义唯物辩证法的总特征是( )。

A.矛盾 B.发展 C.联系 D.科学

1.【答案】BC。解析：马克思主义唯物辩证法的两大总特征是联系和发展。故本题选BC。

2.法国分子生物学家莫诺说：进化这一座宏伟大厦的根基是绝对自由的，但又是盲目的纯粹偶然性。在他看来，生物的进化本质上是由无法预测的纯粹偶然变化造成的，每一生物物种的出现都像是“轮盘赌”中偶然得中的彩票，人类的出现也不过是“蒙特卡诺赌窟里中签得彩的号码”，下列对莫诺观点分析错误的是( )。

A.夸大了偶然性的作用，是形而上学的非决定论

B.既承认必然性，又承认偶然性，但是把必然性和偶然性机械地割裂开来

C.既承认偶然性，又承认必然性，是辩证唯物论的观点

D.承认偶然性是科学的敌人

2.【答案】BCD。解析：莫诺认为生物的进化是绝对自由的，是纯粹偶然性。他只片面地看到了偶然性，而没有看到必然性，不承认必然性。因此，只有A项正确地分析了莫诺的观点，BCD项都没有正确地分析莫诺的观点。