路由算法补充知识资料ppt课件.ppt

《路由算法补充知识资料ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、路由技术确定路由算法设计目标选择类型定义最佳路径的度量准则实现路由协议路由传输协议（RoutedProtocol）网间经路由被传输的协议：IP，OSI，Netware路由选择协议（RoutingProtocol）实现路由选择算法的协议：RIP，OSPF，BGP盯巫帧人绪仅乌镜底医际应苦册均邀倡典笛纬琅萍乘咐耀锥邹佩典富争丑路由算法补充知识路由算法补充知识1.路由算法需要考虑的基本因素1）路由算法的设计目标2）选择最佳路由的度量参数颈伦罐颤捣鄂妊谋进顿呈沈扔奇村倦泄铬罪佃彭酥才菏拴脉哮镊炮奏忱移路由算法补充知识路由算法

2、补充知识1）路由算法的设计目标优化：根据一定的优化准则选择最佳路径的能力简单：利用最少的物理资源、提供最有效的功能稳定：经受得住各种恶劣环境的考验，故障率低收敛：跟随路由更新信息变化重新计算，快速取得全网一致的最佳路由灵活：快速、准确地适应各种网络环境和变化幽忱慧诽吓埠围械画并核绑谓九陨舜栈肃圾掸寓磁叶短翔龙火凳镜渠红泼路由算法补充知识路由算法补充知识2）选择最佳路由的度量参数路径长度由网络管理员定义每条网络链路的代价（cost），从源到宿的代价总和为路径长度。以路径中的站点（hop）为单位，从源到宿的站点数之和为路

3、径长度。可靠性链路数据传输的可靠性（误码率）延迟数据包从源到宿需要花费的传输时间带宽链路的最大传输能力以及网络流量负载网络资源（例如路由器的CPU）的使用率通信代价占用通信线路的费用缕轻琅饵撂箕骗姿粟越穴昼亭粱卿便依铁须菏鄂永渐书倡刚酵漳里彰阵裤路由算法补充知识路由算法补充知识2.路由选择算法1）缺省路径2）静态路由3）动态路由—距离向量法4）动态路由—链路状态法狼鹊抗惑于钢哆躯僻摔师舅弯匠瞄睹搏耘棕堤柞枷让间勋凝趾柿卑眠摘揩路由算法补充知识路由算法补充知识1）缺省路径（DefaultRoute）什么是缺省路径？对那

4、些在路由表中未包含其路由选择信息的信宿（网络/主机）设定的缺省路径在路由表中信宿地址取值0.0.0.0(Default)缺省路径的作用对所有自治系统以外的信宿都采用缺省路径简化路由计算，提高寻径效率，缩短表长榴摩纬柱远测万衙累九翰离林撅低朋拼茶夜周蹲插耕劝将航威腋龄炔循纤路由算法补充知识路由算法补充知识缺省路径举例网络A网络DRdb0c0f0e0DefaultRde0DefaultRdf0DefaultRab0DefaultRac0RaRcRbRfRe吮涤效寞叔惯掂俏植盲阜吨届籍赎希腺保学竞仟省纬撮惮高设固闭发蚊抿路

5、由算法补充知识路由算法补充知识2）静态路由静态路由的概念静态路由工作原理路由配置举例故障举例（网络拓扑结构变化）用人工修改配置排除故障恬纪凯樟坐捶杰坝掉钳揍元蹈姬警歇络省遭尺楔纸亡村弗衙钙峻盏疆旭纂路由算法补充知识路由算法补充知识静态路由的概念由网络管理员设置路由表简单、有效，适于结构简单的网络不适于拓扑结构和传输流量经常改变的复杂网络陈艳幂驰羞喻淤左骆迅召啄瞧巧嘉何秽镐芍业泵辆雄岩秃汛答瘴可波鞭季路由算法补充知识路由算法补充知识静态路由举例网络A网络C网络BRa路由表网络BRba2网络CRca3Rb路由表网络ARa

6、b3网络CRcb2Rc路由表网络BRbc2网络ARac3a1a3a2c3c2c1b2b3b1RaRbRc雷档沥属教碟奋棱窟吠奈科览琵阴没谋澡陨渐戮格近逢粮缀琐幅峰歇倪笔路由算法补充知识路由算法补充知识链路发生故障网络A网络C网络BRb路由表网络ARab3网络CRcb2Rc路由表网络BRbc2网络ARac3a1a3a2c3c2c1b2b3b1??Ra路由表网络BRba2网络CRca3RaRbRc竹立洼晰籍俺貉采舵瀑缘琴作瞥雀烹魂油暖碴盲衷育肃誓砧词蔫吼辩持溅路由算法补充知识路由算法补充知识解决办法：人工修改网络A网络C

7、网络BRb路由表网络ARcb2网络CRcb2Rc路由表网络BRbc2网络ARac3a1a3a2c3c2c1b2b3b1！！不适于网络变化！Ra路由表网络BRca3网络CRca3RaRbRc涝许稼韵衙陈准沤土滨犯引宿露盲哥物彰寻萤霹智葛鄙干偏赊景曙颠掂半路由算法补充知识路由算法补充知识静态路由算法洪泛（flooding）算法：向着除了进入链路以外的其他链路转发；随机算法：随机选择下一跳；（概率）分流算法：按照链路（静态）带宽（速率）选择下一跳嵌酝韶誉碎大功獭惑鸥缄损涵糕到琐迢者泊抱铭忱驾拇担麓报皖浓感砍夷路由算法补充知

8、识路由算法补充知识3）距离向量算法Distance-VectorD-V算法的基本概念D-V算法的动态特性D-V算法的收敛性问题及其解决办法D-V算法小结炒独触诈烟温肆内取偏盐臆冬逮籽思炽含貌畅衬咀寂荡瀑用社刨接洱争醇路由算法补充知识路由算法补充知识A路由表距离向量算法的基本概念周期性地相互传递信息每个路由器向与它相邻的站点发送一个包含它到所有其