2016 计算机考研的考生注意啦，今天小编为大家介绍一下路由协议的知识，具体内容如下：
路由协议
二、OSPF工作原理分析
OSPF是一种分层次的路由协议，其层次中的实体是AS(自治系统)，即遵循共同路由策略管理下的一部分网络实体。在每个AS中，将网络划分为不同的区域。每个区域都有自己特定的标识号。对于主干(backbone)区域，负责在区域之间分发链路状态信息。这种分层次的网络结构是根据OSPF的实际提出来的。当网络中自治系统非常大时，网络拓扑数据库的内容就更多，所以如果不分层次的话，一方面容易造成数据库溢出，另一方面当网络中某一链路状态发生变化时，会引起整个网络中每个节点都重新计算一遍自己的路由表，既浪费资源与时间，又会影响路由协议的性能(如聚合速度、稳定性、灵活性等)。因此，需要把自治系统划分为多个域，每个域内部维持本域一张的拓扑结构图，且各域根据自己的拓扑图各自计算路由，域边界路由器把各个域的内部路由总结后在域间扩散。这样，当网络中的某条链路状态发生变化时，此链路所在的域中的每个路由器重新计算本域路由表，而其它域中路由器只需修改其路由表中的相应条目而无须重新计算整个路由表，节省了计算路由表的时间。
OSPF由两个互相关联的主要部分组成：“呼叫”协议和“可靠泛洪”机制。呼叫协议检测邻居并维护邻接关系，可靠泛洪算法可以确保统一域中的所有的OSPF路由器始终具有一致的链路状态数据库，而该数据库构成了对域的网络拓扑和链路状态的映射。链路状态数据库中每个条目称为LSA(链路状态通告)，共有5种不同类型的LSA，路由器间交换信息时就是交换这些LSA.每个路由器都维护一个用于跟踪网络链路状态的数据库，然后各路由器的路由选择就是基于链路状态，通过Dijkastra算法建立起来最短路径树，用该树跟踪系统中的每个目标的最短路径。最后再通过计算域间路由、自治系统外部路由确定完整的路由表。与此同时，OSPF动态监视网络状态，一旦发生变化则迅速扩散达到对网络拓扑的快速聚合，从而确定出新的网络路由表。 OSPF的设计实现要涉及到指定路由器、备份指定路由器的选举、协议包的接收、发送、泛洪机制、路由表计算等一系列问题。
Dijkstra算法的描述如下：
(1)初始化集合E，使之只包含源节点S，并初始化集合R，使之包含所有其它节点。初始化路径列O，使其包含一段从S起始的路径。这些路径的长度值等于相应链路的量度值，并以递增顺序排列列表O.
(2)若列表O为空，或者O中第1个路径长度为无穷大，则将R中所有剩余节点标注为不可达，并终止算法。
(3)首先寻找列表O中的最短路径P，从O中删除P.设V为P的最终节点。若V已在集合E中，继续执行步骤2.否则，P为通往V的最短路径。将V从R移至E.
(4)建立一个与P相连并从V开始的所有链路构成的侯选路径集合。这些路径的长度是P的长度加上与P相连的长度。将这些新的链路插入有序表O中，并放置在其长度所对应的等级上。继续执行步骤2.
Dijkstra算法举例： 下面我们以路由器A为例，来说明最短路径树的建立过程：
(1)路由器A找到了路由器B、C，将它们列入候选列表{B：1;C：2}.
(2)从候选列表中找出最小代价项B，将B加入最短路径树并从候选列表中删除。接着从B开始寻找，找到了D，将其放入候选列表{C：2;D：2}.
(3)从列表中找出C，再由C又找到了D.但此时D的代价为4，所以不再加入候选列表。最后将D加入到最短路径树。此时候选列表为空，完成了最短路径树的计算。
OSPF路由表的计算与实现 有关路由表的计算是OSPF的核心内容，它是动态生成路由器内核路由表的基础。在路由表条目中，应包括有目标地址、目标地址类型、链路的代价、链路的存活时间、链路的类型以及下一跳等内容。
关于整个计算的过程，主要由以下五个步骤来完成：
(1)保存当前路由表，当前存在的路由表为无效的，必须从头开始重新建立路由表; (2)域内路由的计算，通过Dijkstra算法建立最短路径树，从而计算域内路由;
(3)域间路由的计算，通过检查Summary-LSA来计算域间路由，若该路由器连到多个域，则只检查主干域的Summary-LSA;
(4)查看Summary-LSA：在连到一个或多个传输域的域边界路由器中，通过检查该域内的Summary-LSA来检查是否有比第(2)(3)步更好的路径;
(5)AS外部路由的计算，通过查看AS-External-LSA来计算目的地在AS外的路由。 通过以上步骤，OSPF生成了路由表。但这里的路由表还不同于路由器中实现路由转发功能时用到的内核路由表，它只是OSPF本身的内部路由表。因此，完成上述工作后，往往还要通过路由增强功能与内核路由表交互，从而实现多种路由协议的学习。
通过以上小编对2016 计算机考研中路由协议的介绍，考生一定有所了解了，希望考生可以记住这个知识点。
＜＜＜＜ 点击进入文都考研书城＞＞＞＞
【相关推荐】
文都第二十届2016考研万人公益讲座视频回放汇总
汇总：先睹为快:2016考研中医综合历年真题精析
抢先看：2016考研中医综合辅导讲义汇总
汇总:2016全国心理学考研笔记精华(必看)
汇总:备战2016考研:法律硕士联考真题回放
汇总：2016历史学考研高校历年真题演练
汇总：2016中医综合考研:方剂学功效梳理
抢先看：2016考研专业课历史学基础综合辅导讲义汇总
2016考研:西医综合之内科学习题汇总
2016考研:计算机习题大放送汇总
文都考研微信
