路由算法和路由协议关系(路由协议根据不同的路由算法分类)

不同路由协议有不同的协议报文，也就是通告信息的方式不一样，其次每种路由协议收到其他路由器发送的信息以后最终要计算出路由，计算时使用的就叫算法，算法一般有D-V距离矢量算法(RIP,IGRP,EIGRP,BGP),L-S链路状态算法（也称SPF最短路径树算法，如ospf，isis）
协议是两端协商的一种约定，算法，是协议使用以计算路由去向的一种方法！

路由器提供了将异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。 路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；可路由协议与路由协议协同工作，执行路由选择和数据包转发功能。路由选择协议是用来为可路由协议确定到达路径的，它包括RIP,IGRP,EIGRP,OSPF。起到一个地图导航，负责找路的作用。它工作在传输层或应用层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同，路由协议可分为两类：在一个AS（Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由选择协议）内的路由协议称为内部网关协议（interior gateway protocol），AS之间的路由协议称为外部网关协议（exterior gateway protocol）。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种：RIP-1，RIP-2，IGRP，EIGRP，IS-IS和OSPF。其中前4种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。现在，不论是传统的路由器设计，还是即将成为标准的MPLS（多协议标记交换），均将OSPF视为必不可少的路由协议。外部网关协议最初采用的是EGP。EGP是为一个简单的树形拓扑结构设计的，随着越来越多的用户和网络加入Internet，给EGP带来了很多的局限性。为了摆脱EGP的局限性，IETF边界网关协议工作组制定了标准的边界网关协议--BGP。 你这问题没法不复制啊，，

-路由选择协议（Routing Protocols）: 用于建立和维护路由表和按照达到数据包的目的地的最佳路径转发数据数据包的协议。比如，RIPV1，IGRP，OSPF等。 路由举历竖选择算法就是路由选择协议用于决定达到正大目的网烂贺络的最佳路径的计算方法。路由选择算法越简单，则路由器将使用的处理能力就越小。这将减少路由器的日常费用。
概念不同。网络上的主机、路由器通过路由选择算法形成路由表，以确定发送分组的传消埋输路径。而路岩枝由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议拿枣蚂。
协议是程序，算法是实现程序目的的瞎行方掘侍法。就象我们编程完成从1加磨散哗到10，最后的程序就是相当于协议。我们实现加法时可以顺序每次加一，也可每次加五，可用循环也可不用，这就是算法
一种路由协议就代表了一种算法轮汪，在网络的世界中，它们可以说是一样的，比如：RIP协议就是以跳吵顷数为计算标准，OSPF以SPF算法进腊碰仔行。

ospf路由协议是用于网际协议（ip）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（igp），在单一自治系统（as）内部工作。 作为一种链路状态的路由协议，ospf将链路状态广播数据包lsa（linkstate advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。
SPF算法，最短路径优先 算法。 开放式最短路径优先协议嘛。

路由表，指的是路由器或者其他互联网网络设备上存储的表，该表中存有到达特定网络终端的路径，在某些情况下，还有一些与这些路径相关的度量。 路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由表是路由器按照路由协议计算出来的结果。 路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。
ip路由选择协议一般有三种。1。距离矢量协议。2。链路状态协议。3.两者混合。距离向量协议是基于距离矢量算法的,通过判断路径查找到最佳路由。代表协议有rip，igrp等。链路状态协议代表协议则是ospf等。1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。2.距离矢量会聚慢，数据链路会聚快。3.路由更新前者是路由表，后者事件触发。还有用跳数来度量。15跳最大。后者不限用带宽等度量。距离矢量最大的缺点是会产生路由环路。可以用跳数，水平分割等避免。