路由算法补充知识.pptVIP

清华大学信息网络工程研究中心 《计算机网络》第五章（3） 清华大学信息网络工程研究中心 路由技术 确定路由算法 设计目标 选择类型 定义最佳路径的度量准则 实现路由协议 路由传输协议（Routed Protocol） 网间经路由被传输的协议：IP，OSI，Netware 路由选择协议（Routing Protocol） 实现路由选择算法的协议：RIP，OSPF，BGP 1. 路由算法需要考虑的基本因素 1）路由算法的设计目标 2）选择最佳路由的度量参数 1）路由算法的设计目标 优化：根据一定的优化准则选择最佳路径的能力 简单：利用最少的物理资源、提供最有效的功能 稳定：经受得住各种恶劣环境的考验，故障率低 收敛：跟随路由更新信息变化重新计算，快速取 得全网一致的最佳路由 灵活：快速、准确地适应各种网络环境和变化 2）选择最佳路由的度量参数 路径长度 由网络管理员定义每条网络链路的代价（cost），从源到宿的代价总和为路径长度。 以路径中的站点（hop）为单位，从源到宿的站点数之和为路径长度。 可靠性 链路数据传输的可靠性（误码率） 延迟 数据包从源到宿需要花费的传输时间 带宽 链路的最大传输能力以及网络流量 负载 网络资源（例如路由器的CPU）的使用率 通信代价 占用通信线路的费用 2. 路由选择算法 1）缺省路径 2）静态路由 3）动态路由—距离向量法 4）动态路由—链