当前位置: 王朝网络 >> other >> OSPF 运行SPF算法计算路由

OSPF 运行SPF算法计算路由

来源:王朝搜索

点击查看大图点击查看大图

OSPF:使用SPF算法的路由传播一、引言 RIP协议使用矢量距离算法在网关和主机中传播路由信息，其最大的优点就是简单。RIP通过限制从源地址到目的地址路径上的跳数，有效防止了路由选择

RIP运行时，首先向外广播请求报文，其他运行RIP的路由器收到请求报文后，马上把自己的路由表发送过来；在没有收到请求报文时，定期（30秒）广播自己的路由表，在180秒之内假如没有收到某个相邻路由器的路

一、OSPF 计算路由 O S P F虽然很复杂，却使用下面两种相当简单的方法之一计算路由耗费： ·非带宽敏感的缺省值可以用于每一个O S P F接口。 ·OSPF能自动计算使用每个路由接口的耗费

点击查看大图

让我们先看一个例子：点击查看大图图 8 一个网络的带权有向图注：网络到路由器是没有花费的。由上图，得到 R1 的最短路树：图 9 由上图得到的 R1 的最短路树路由表计算过程： (1)

O S P F虽然很复杂，却使用下面两种相当简单的方法之一计算路由耗费： ·非带宽敏感的缺省值可以用于每一个O S P F接口。 ·OSPF能自动计算使用每个路由接口的耗费。不管使用哪种方法，任何一

点击查看大图

/* 参数说明： _netArray: routNum * routNum的矩阵，网络的拓扑信息 _valArray: routNum * routNum

//文件routcompute.h #pragma once #include "geneset.h" class RoutCompute { public:

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。