目录：

rip路由算法

链路状态路由协议有哪些

OSPF使用的路由选择算法为

离散信号的自相关函数

rip路由算法

1、，很重要的问题！ 链路状态路由选择算法≠迪杰斯特拉算法 迪杰斯特拉算法实际上只是链路状态路由选择算法的一个步骤。 考试的时候老师会出题，让你用链路状态路由选择算法生成路由表，很多同学直接用迪杰斯特拉算法解决，这是不对的（直接用眼睛看出结果更不对）。这是考试要注意的一个点。

2、 注意看右边的转发表（Forwarding Table） 路由表是Routing Table 左侧是目的地，实际当中应该是目的IP和子网掩码与出来的结果。 右侧是出口。 比如我要从u去y，这个转发表就告诉我“你应该从w出去！”

3、路由器的结构结构可划分为两大部分：路由选择部分和分组转发部分 路由选择部分也叫做控制部分，其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由协议构造出路由表，同时经常或定期地和相邻的路由器交换路由信息而不断地更新和维护路由表。 分组转发部分由三部分组成：交换结构、输入端口和输出端口。 交换结构的作用就是根据转发表(forwarding table)对分组进行处理，将某个输入端口进入的分组从一个合适的输出端口转发出去。 请注意“转发”和“路由选择”是有区别的。 “转发”即使路由器根据转发表把收到的IP数据报从路由器合适的端口转发出去。“转发”仅仅涉及到一个路由器。 “路由选择”涉及到很多路由器，路由表是许多路由器协同工作的结果。这些路由器按照复杂的路由算法，得出整个网络的拓扑变化情况，因而能够动态改变所选择的路由，并由此构造出整个的路由表。 路由表一般仅包含从目的网络到下一跳的映射 转发表是从路由表得出的。转发表必须包含完成转发功能所必需的信息。也就是说，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息（如下一跳的以太网地址）的映射。 将转发表和路由表用不同的数据结构实现会实现会带来一些好处，这是因为在转发分组时，转发表的结构应当是查找过程最优化，但路由表则需要对网络拓扑变化的计算最优化。 摘自https://www.cnblogs.com/qinyongzhu/p/492983html

4、我们用Dijkstra算法算出来的是从出发点u到每一个点的最短路径。但是通过观察转发表我们发现，这个转发表里根本没用到这么详细的信息。 转发表主要就是告诉我们分组要从哪一个输出端口转发出去。这个转发表也是一样，如果我是一个分组，我要去Z，他只告诉我：从这边出去到W那边去吧！他并没有告诉我我到了W之后要怎么做（实际上我到了W之后，W会告诉我接下来怎么走）

链路状态路由协议有哪些

1、链路状态路由协议则如同使用地图一样，有了地图，您就可以看到所有潜在的路径并确定自己的***路径。链路的状态是指与该路由器直连网络的状态，并包含关于网络类型以及那些网络中与该路由器相邻的所有路由器的信息 — 因此得名链路状态路由协议。

2、Dijkstra 算法通常称为 SPF(最短路径优先)算法。此算OO累计每条路径从源到目的地的开销。尽管 Dijkstra 算法称为最短路径优先算法，但事实上，优先最短路径是所有路由算法的目的。

3、 每台路由器将 LSP 泛洪到所有邻居，邻居将收到的所有 LSP 存储到数据库中。接着，各个邻居将 LSP 泛洪给自己的邻居，直到区域中的所有路由器均收到那些LSP 为止。每台路由器会在本地数据库中存储邻居发来的 LSP 的副本。

4、对于链路状态路由协议来说，链路是路由器上的一个接口。链路状态路由协议也需要下列条件才能了解链路：正确配置接口的 IP 地址和子网掩码并将链路设置为 up 状态。必须将接口包括在一条 network 语句中，该接口才能参与链路状态路由过程。

OSPF使用的路由选择算法为

1、SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost。

2、OO最短路径优先OSPF(Open Shortest Path First)使用链路状态算法来传播选路信息，它使用SPF算法(Dijkstra算法)。其要点如下：

3、组相邻的网络及所连接的主机，每个OO都必须被放置在其中的一个区域中。每一区域内的拓扑结构对区域外是不可见的。由于保持了区域拓扑的OO性，因此路由选择交换信息量比AS未被分隔时小。带有多个接口的路由器可加入到多个区域，这些所谓的区域边界路由器为每个区域维护一个单独的拓扑数据库。

4、指定的路由器：如果某个网络上接有N个OO，则它们可形成N(N-1)/2个可能的邻接。每当某个OO传送一个报文时，它会向所有N-1个邻接OO发送该报文，因而共传送(N-1)?个链路状态。当指定一个OO作为指定路由器后，每个OO都变得与指定路由器有邻接关系，而与其它OO不存在邻接关系，与特定网络相连的N个OO之间仅有N-1个邻接，传送的信息量大为减少。指定路由器的另一项任务是为该网络发送链路状态通告，传送链路状态更新数据。

离散信号的自相关函数

1、、运算的迭代过程 E.g. 距离向量(DV)路由算法 4 链路状态路由算法 Dijkstra 算法 所有结点(路由器)掌握网络拓扑和链路费用 通过&OOp;ldquo;链路状态广播&OOp;rdquo; 所有结点拥有...目的(e.g.X)的最小费用路径是通过某个邻居(e.g.Y)，则：通告给该邻居结点到达该目的的距离为无穷大。 定义最大度量(OOximum metric): 定义一个最大的有效费用值，如15跳步

2、距离向量（DV）法、链路状态法。 执行路由算法的路由。 DV算法是迭代的。是一个自适应算法。 DV算法：和自己直接相连的链路成本、以及和相邻节点链路成本。 获取最短路径。 在本节点上计算自己到目的地址的最优路径。 和自己不相连的节点，链路成本标为无穷大。 把自己知道的最短路径信息通知给邻居。 链路成本发生变化，就要重新计算最优路径。是一种迭代的计算方法。 节点之间交换的只是最短路径的值。

3、://lvOOOOwen.blog.csdn.net/article/details/103919981 距离矢量（DV）算法 距离矢量（DV）算法运行在图里面。 每一个节点使用两个向量Di 和Si ； Di描述的是当前节点到别的节点的距离； Si描述的是当前节点到别的节点的下一节点； 每一个节点与相邻的节点交换向量Di 和Si 的信息； 每一个节点根据交换的信息更新自己的节点信息。 通过不断计算不断更新。 RIP

4、方式二： 全局式路由选择算法：所有路由器掌握完整的网络拓扑和链路费用信息。例如链路状态算法（LS，Link State）。 分散式路由选择算法：路由器值掌握物理相连的邻居以及链路费用，邻居间信息交换、运算的迭代过程。例如距离向量算法（DV,Distance-Vector）。 链路状态路由算法 Dijkstra算法 所有结点（路由器）掌握网络拓扑和链路费用。 通过链路状态广播。 所有结点拥有相同