路由算法是怎么回事？

gaolizhou

计算机网络中常讲的路由算法是怎么一回事？最终目地是什么？可不可以这么说：路由算法就是为了确定路由表的？
谢谢各位了

ValorZ

路由算法有2大类，距离向量类和链路状态类，其代表分别为rip和ospf.
路由算法是为了维护路由表
比如，一个路由器当了，就要马上把这个路由纪录删除。
等等

[ 本帖最后由 ValorZ 于 2007-6-6 10:45 编辑 ]

cwym29

路由算法，顾名思义，即选择路由的方法。

不管哪种路由协议，其本身都是有相应的算法，比如我们是OSPF的是最短路径优先，那它是怎么判定出哪条路径最短的呢？判定的依据实际是就是内部的算法。

wwwang

计算机网络中常讲的路由算法是怎么一回事？
可以理解为IP包在网路中的路径的选择过程.

最终目的是什么？
是为了减少网的堵塞,将IP包以最优的路径送到目的地.

可不可以这么说：路由算法就是为了确定路由表的？
可以这样理解,路由算法是为了确定路由表的,而路由表是为了确定IP 包在网络上传输的路径的.

zealotcc

路由算法大部分工作是用在维护一张链路状态拓扑,以ospf为例,各类的LSA就是路由算法来处理的,这张链路状态拓扑不是最短路径的,而是完全的


确定路由表这句话说的不太好,路由表看到的路由不一定就是最终的路由选择,比如动态路由和静态共存的时候,AD、metric才是衡量的标准,而不是路由算法

[ 本帖最后由 zealotcc 于 2007-6-6 16:47 编辑 ]

wwwang

原帖由 zealotcc 于 2007-6-6 16:39 发表
路由算法大部分工作是用在维护一张链路状态拓扑,确定路由表这句话说的不太好,路由表看到的路由不一定就是最终的路由选择,比如动态路由和静态共存的时候

当然不同的角度看到的路由表是不同的.古人讲"不识庐山真面目,只缘身在此山中"就是这个道理!

[ 本帖最后由 wwwang 于 2007-6-6 16:47 编辑 ]

zealotcc

我改我改我改改改

gaolizhou

谢谢各位的回答，

还有一个问题就是如果是这样的话，
那么一般的pc节点是不是基本上不需要考虑路由算法，
而路由算法一般只是在路由设备上才需要考虑的？

zealotcc

恩,大家说的路由算法都是动态路由协议里的,当然在一般的PC上不存在的,没起动态路由协议的路由协议的路由上也没这东西,因为这需要额外的开销