庞大资源库的计算机教程网站!
设为首页
加入收藏
总编信箱
投稿或申请专栏请先 [登 陆]
首页 操作系统 程序设计 图形图像 媒体动画 机械电子 WEB开发 数 据 库 办公系列 路由技术 网络原理 网络应用
认证考试 安全技术
首页>路由技术>OSPF协议>协议配置>正文
资料搜索
Google搜索
Google
返回上级列表

推荐文章

快速保存网页中所有图片的方法
Windows中让光驱巧妙“隐身”技
防范非法用户入侵Win 2000/XP系
两款比较典型的ASP木马防范方法
有关表格边框的css语法整理
Windows XP中可以被禁用的服务
SQL Server导出导入数据方法
Javascript所有对象的属性的获
网页(HTML)中的特殊字符
与篮球共舞,尽显模式本色
QQ病毒的手工清除方法
Photoshop为极品美女打造性感睫
天衣无缝:IIS与PHP水火也相容
SQL Server存储过程编写和优化

OSPF 计算路由

 作者:本站收集   日期:2005-3-19
字号选择〖 〗/ 双击滚屏 单击停止   


O S P F虽然很复杂,却使用下面两种相当简单的方法之一计算路由耗费:

非带宽敏感的缺省值可以用于每一个O S P F接口。

OSPF 能自动计算使用每个路由接口的耗费。

不管使用哪种方法,任何一条路由的耗费可以通过把路由上遇到的每个路由器接口耗费加起来得到。在O S P F的最短路径树中记录了每一个已知目的地的和耗费。

4.1 使用自动计算

O S P F能自动计算一个接口的耗费,这个算法以每个接口类型支持的带宽为基础。一条路由上所有接口计算值的和( s u m )形成O S P F路由决定的基础。基于冗余链路上可获得的带宽,这些值能使O S P F计算出最小耗费的路由。图9中的网络显示了这一点。


图9 自动计算的路由耗费

在图9中,位于网络1 9 3 . 1 . 3 . 0中的主机与位于网络1 9 3 . 1 . 4 . 0中端系统之间的广域网路由耗费为1 3 8。这个耗费是这两个网络之间两条T 1链路的耗费和(每条6 4 ),再加上以太网接口至网络1 9 3 . 1 . 4 . 0的耗费。在起点和终点的以太网接口耗费不包含在O S P F耗费计算中,这是因为O S P F只计算向外的路由器接口耗费。

表1汇总了图9中每个被使用接口自动计算得出的耗费值。

表1 每个接口类型的计算耗费


4.2 使用缺省路由耗费

读者最感兴趣的或许是让O S P F自动计算路由耗费,虽然这有点不可能。比如,旧的路由器可能不支持自动计算特性。在这种情况下,所有的接口具有相同的O S P F耗费。因此,T 3会和5 6 K b p s的租用线路具有相同的耗费。显然,这两种线路提供了非常不同的性能级别,这点不同应该成为路由决定的基础。

然而,有一些环境会接受使用缺省路由耗费。比如,用户的网络由类似的传输线路组成,那么缺省值将是可接受的。另外,管理员能手动地为某个特定接口修改耗费度量。这样会使网络管理员在主要仍使用缺省路由耗费的前提下,对网络的流量模式进行合理地规划。

1. 同构网络

在同构网络中,所有的传输线路是一样的。比如,所有的L A N接口都是1 0 M b p s的以太网,所有WA N 接口都是T 1。在这种情形下,使用缺省值不大会引起路由问题。这一点在几乎没有或有很少路由冗余的情况下是非常正确的。


图10 可以接受地使用OSPF缺省接口值

在图1 0中,缺省值1 768 分配给每一个接口。然而所有的WA N 链路是T 1。考虑到所有的值都一样,那么分配值为1 128 、1 768 还是1 000 000就没太大关系!同构网络中的路由决定变成简单计算和比较跳数,不管网络中有多少路由冗余,这一点都是正确的。

显然,在有相当多路由冗余并且使用不同的传输技术的网络中,缺省值将不会选出到任何目的地的最优路由。

2. 手动设置值在一些网络中,希望接受O S P F缺省路由,之后手动地设置那些不同于缺省链路的特殊链路值。比如,用户网络的缺省耗费值可能是1 768 —5 6 K b p s串行链路的计算值。如果网络中只有一条或两条链路不提供相同的带宽,就能接受缺省值之后为那些特殊链路设置其他值。

是使用自动计算的路由耗费,还是缺省耗费,或是手动配置的耗费对O S P F节点而言都是不重要的。它们会接受所有这样的耗费值并计算得到网络的最短路径树。

4.3 最短路径树

各种L S A复制的目的是使路由器能构造网络拓扑视图。这个拓扑以树的方式安排。O S P F 路由器形成树的根。这个树给出到所知目的地地址的完整路径,虽然只有下一跳用于转发报文。其中的原因是简单的,记录到目的地的完整路径使冗余路径的比较和选择最好路径成为可能。如果有多条相同耗费的路径,它们会被O S P F发现并使用,流量在这些可用链路中大致取得均衡。

1. 路由器3的视图

为了更好地理解最短路径树的概念,考虑图11 中的网络。图中的简单网络是一个小型O S P F网。网络管理员已经启动了路由耗费的自动计算。需要重点注意的是路由器5和6之间的以太网构成了网络1 9 3 . 1 . 5 . 0和1 9 3 . 1 . 6 . 0通过路由器2的另一条路径,所以,O S P F自动计算的耗费为1 0,而相似的耗费没有分配到其他的以太网上。


图11 具有路由耗费的OSPF网络

这个网络(图1 0 )的最短路径树会随路由器的不同而变化。图1 2是从路由器3的角度看到的树。

从图1 2可以明显地看出,树结构使到给定目的地路由耗费的计算简化。根路由器(路由器3—1 9 3 . 1 . 3 . 0 )能很快地把到任何目的地的路由上所遇到的路由器接口耗费加起来。从路由器3的角度,到任何一个网络的路由耗费汇总在表2中。对于多于一跳的目的地,接口耗费相加在括号内。这样可以使读者沿着图1 2中的网络进行路径跟踪。


图12 路由器3的最短路径树

表2 从路由器3到已知目的地的耗费


在这个例子中,有两条到网络1 9 3 . 1 . 6 . 0的路由。一条路径含更少的跳数,但却有高得多的耗费,这是因为路由器2和6之间的低速串行链路的存在。另一条路由有更多的跳数,但却有少得多的总耗费。在这种情况下,O S P F会抛弃高耗费的路由而使用低耗费的路由。如果这两条冗余的路由具有相同的总耗费,O S P F会在路由表中维护两条独立的表项并尽可能平均地在二者之间均衡负载。

2. 路由器2的视图

网络中每个路由器的视图是不一样的。虽然考查每个路由器的视图有点枯燥,但是举一个例子来看一下不同路由器对最短路径树的影响还是有必要的。图1 3显示的是路由器2的最短路径树。


图13 路由器2的最短路径树

表 3汇总了从路由器2到所有已知目的地的路由耗费。

表3 从路由器2到已知目的地的耗费


比较表2和3,显示出在一个网络中源和目的之间的积累距离随起点不同而不同。视图好像可以说明任何问题。这就是为什么O S P F路由器使用从其他路由器处通过L S A更新得到的数据来构造自己的网络视图,而不直接使用那些信息来更新路由表的原因。

5 小结

O S P F是功能最强大、特点最丰富的开放式路由协议之一。它的复杂性也是其弱点来源,因为设计、建造和操作一个O S P F互联网络需要比使用几乎每一种其他路由协议更多的专业知识和精力。采用路由耗费的缺省值可以极大地简化O S P F网络设计。随着关于O S P F及网络操作特点知识的增加,用户能够慢慢地通过控制O S P F变量来优化网络性能。

必须小心地设计区和网络拓扑。做得好,O S P F会使网络用户得到优异的性能和快速的收敛速度。在第1 4章中会讨论另一种特殊的路由协议。B G P用于特大型网络如I n t e r n e t的核心。
上一篇:开放最短路优先(OSPF)    下一篇:研究OSPF数据结构  
[发送给好友]  [关闭窗口]  [返回顶部]   转载请注明来源:www.it00.com   
特别声明: 本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转载的文章有版权问题请联系编辑人员,我们尽快予以更正。
责任编辑: 原点 投稿作者: 本站收集
信息来源: 网络 录入时间: 2005-3-19
关于我们 - 广告服务 - 版权申明 - 网站地图 - 联系方式 - 总编信箱 - 会员投稿