|
||
|
摘要：
一 从网络结构看： RIP的拓扑简单，适用于中小型网络。没有系统内外、系统分区、边界等概念，用的不是分类的路由。每一个节点只能处理以自己为头的至多16个节点的链，路由是依靠下一跳的个数来描述的，无法体现带宽与网络延迟。 OSPF适用于较大规模网络。它把AS（自治系统）分成若干个区域，通过系统内外路由的不同处理，区域内和区域间路由的不同处理方法，引入摘要的概念，减少网络数据量... 阅读全文
posted @ 2004-12-18 20:52 小二哥 阅读(2278) 评论(0) 推荐(0) 编辑
摘要：
OSPF协议的路由器，采用的路由计算的算法是Dijkstra算法。 算法描述如下： 第一步：把Root加入最小树，并设Root可直达的顶点为候选人。 第二步：若候选人列表为空，则最小树生成，否则候选人列表中选取花费最小的，加入到最小树中。 第三步：把新加入的顶点所能直达的顶点列为候选人。 第四步：在候选人名单中除去最小树中已经出现的，返回到第二步。 工作过程： 通过LSDB可得到个... 阅读全文
posted @ 2004-12-18 11:36 小二哥 阅读(1232) 评论(0) 推荐(0) 编辑 |
||