路由算法是怎么回事？

gaolizhou · 发表于 2007-6-5 19:32:33

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

ValorZ · 发表于 2007-6-6 10:38:47

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

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

cwym29 · 发表于 2007-6-6 14:03:53

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

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

wwwang · 发表于 2007-6-6 16:34:44

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

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

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

zealotcc · 发表于 2007-6-6 16:39:57

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

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

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

wwwang · 发表于 2007-6-6 16:45:26

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

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

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

zealotcc · 发表于 2007-6-6 16:48:11

我改我改我改改改

gaolizhou · 发表于 2007-6-6 16:52:59

谢谢各位的回答，

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

zealotcc · 发表于 2007-6-6 16:56:28

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

路由算法是怎么回事？

还是分步解答吧

为啥不识"庐山真面目"?

回复 #6 wwwang 的帖子

回复 #4 wwwang 的帖子

浏览过的版块