1 / 47
文档名称:

路由算法补充知识.ppt

格式:ppt   大小:4,343KB   页数:47页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

路由算法补充知识.ppt

上传人:erterye 2020/11/19 文件大小:4.24 MB

下载得到文件列表

路由算法补充知识.ppt

相关文档

文档介绍

文档介绍:路由技术
确定路由算法
设计目标
选择类型
定义最佳路径的度量准则
实现路由协议
路由传输协议( Routed protocol)
网间经路由被传输的协议:IP,OSI, Netware
路由选择协议( Routing protocol)
实现路由选择算法的协议:RTP,OSPF,BGP
N康iy分Hm2013=46
路由算法需要考虑的基本因素
1)路由算法的设计目标
2)选择最佳路由的度量参数
N康iy分Hm2013=46
1)路由算法的设计目标
优化:根据一定的优化准则选择最佳路径的能力
简单:利用最少的物理资源、提供最有效的功能
稳定:经受得住各种恶劣环境的考验,故障率低
收敛:跟随路由更新信息变化重新计算,快速取
得全网一致的最佳路由
灵活:快速、准确地适应各种网络环境和变化
N康iy分Hm2013=46
2)选择最佳路由的度量参数
·路径长度
由网络管理员定义每条网络链路的代价(cost),从源到宿的
代价总和为路径长度。
以路径中的站点(hop)为单位,从源到宿的站点数之和为路
径长度。
可靠性链路数据传输的可靠性(误码率)
延迟
数据包从源到宿需要花费的传输时间
带宽链路的最大传输能力以及网络流量
负载网络资源(例如路由器的CPU)的使用率
通信代价占用通信线路的费用
N康iy分Hm2013=46

1)缺省路径
2)静态路由
3)动态路由一距离向量法
4)动态路由—链路状态法
Norinhgatttmiarsity94574 5 3628t(is Net Lab of NWU2013-4-6iF
1)缺省路径( Default route)
什么是缺省路径?
对那些在路由表中未包含其路由选择信息的
信宿(网络/主机)设定的缺省路径
Default)
缺省路径的作用
对所有自治系统以外的信宿都采用缺省路径
简化路由计算,提高寻径效率,缩短表长
N康iy分Hm2013=46
缺省路径举例
Default rd e0
f0
网络D
Default Ra bo
Default rd f0
bO
Ra
Re co
网络A
Default Ra c0
N康iy分Hm2013=46
2)静态路由
·静态路由的概念
静态路由工作原理
路由配置举例
故障举例(网络拓扑结构变化)
用人工修改配置排除故障
Norinhgatttmiarsity94574 5 3628t(is Net Lab of NWU2013-4-6iF
静态路由的概念
由网络管理员设置路由表
简单、有效,适于结构简单的网络
不适于拓扑结构和传输流量经常改变的
复杂网络
Norinhgatttmiarsity94574 5 3628t(is Net Lab of NWU2013-4-6iF
静态路由举例
R
网络BRb
网络ARa
Ra路由
网络C
网络BRb
网络CRc
b2
b1
网络A
Rb
网络B
网络ARab3
网络CRcb2
N康iy分Hm2013=46