文档介绍：0 0 网络与分布式系统研究室( Lab of NWU) 2017-2-19 路由技术?确定路由算法–设计目标–选择类型–定义最佳路径的度量准则?实现路由协议–路由传输协议( Routed Protocol ) ?网间经路由被传输的协议: IP, OSI , Netware –路由选择协议( Routing Protocol ) ?实现路由选择算法的协议: RIP , OSPF , BGP 1 1 网络与分布式系统研究室( Lab of NWU) 2017-2-19 1)路由算法的设计目标 2)选择最佳路由的度量参数 2 2 网络与分布式系统研究室( Lab of NWU) 2017-2-19 1)路由算法的设计目标?优化:根据一定的优化准则选择最佳路径的能力?简单:利用最少的物理资源、提供最有效的功能?稳定:经受得住各种恶劣环境的考验,故障率低?收敛:跟随路由更新信息变化重新计算,快速取得全网一致的最佳路由?灵活:快速、准确地适应各种网络环境和变化 3 3 网络与分布式系统研究室( Lab of NWU) 2017-2-19 2)选择最佳路由的度量参数?路径长度–由网络管理员定义每条网络链路的代价( cost ),从源到宿的代价总和为路径长度。–以路径中的站点( hop )为单位,从源到宿的站点数之和为路径长度。?可靠性链路数据传输的可靠性(误码率) ?延迟数据包从源到宿需要花费的传输时间?带宽链路的最大传输能力以及网络流量?负载网络资源(例如路由器的 CPU )的使用率?通信代价占用通信线路的费用 4 4 网络与分布式系统研究室( Lab of NWU) 2017-2-19 1)缺省路径 2)静态路由 3)动态路由—距离向量法 4)动态路由—链路状态法 5 5 网络与分布式系统研究室( Lab of NWU) 2017-2-19 1)缺省路径( Default Route ) ?什么是缺省路径? ?对那些在路由表中未包含其路由选择信息的信宿(网络/主机)设定的缺省路径?在路由表中信宿地址取值 (Default) ?缺省路径的作用?对所有自治系统以外的信宿都采用缺省路径?简化路由计算,提高寻径效率,缩短表长 6 6 网络与分布式系统研究室( Lab of NWU) 2017-2-19 缺省路径举例网络 A 网络 D Rd b0 c0 f0 e0 Default Rd e0 Default Rd f0 Default Ra b0 Default Ra c0 Ra Rc Rb Rf Re7 7 网络与分布式系统研究室( Lab of NWU) 2017-2-19 2)静态路由?静态路由的概念?静态路由工作原理–路由配置举例–故障举例(网络拓扑结构变化) –用人工修改配置排除故障 8 8 网络与分布式系统研究室( Lab of NWU) 2017-2-19 静态路由的概念?由网络管理员设置路由表?简单、有效,适于结构简单的网络?不适于拓扑结构和传输流量经常改变的复杂网络 9 9 网络与分布式系统研究室( Lab of NWU) 2017-2-19 静态路由举例网络 A 网络 C网络 B Ra 路由表网络 B Rb a2 网络 C Rc a3 Rb 路由表网络 A Rab3 网络 C Rcb2 Rc 路由表网络 B Rb c2 网络 A Ra c3 a1 a3 a2 c3 c2 c1b2 b3 b1 Ra Rb Rc