路由算法的基本分类 5.域内型/域间型 域内型算法只适用于在一个域内进行路由选 择,生成并维护路由表,如0SPF协议;它 们不知(不管)域外的情况。 域间型算法专门针对域间路由信息交换(如 BGP),也即交换域内的路由表;为提高效 率,通常尽可能交换路由摘要 东南大学11
东南大学 11 路由算法的基本分类 5. 域内型/域间型 • 域内型算法只适用于在一个域内进行路由选 择，生成并维护路由表，如 OSPF协议；它 们不知（不管）域外的情况。 • 域间型算法专门针对域间路由信息交换（如 间路由信息交换（如 间路由信息交换（如 间路由信息交换（如 BGP），也即交换域内的路由表；为提高效 率，通常尽可能交换路由摘要
路由算法的基本分类 6.链路状态/距离向量 链路状态算法又称为最短路径优先算法,它要 求每个路由器将自己的链路状态在网内广播, 以使网内各路由器能获得全网的拓扑情况 距离向量算法又称为 Bellman-Ford算法,它要 求相邻的路由器交换路由表以取得一致,因此 路由信息是逐步扩散的。 链路状态算法相对于距离向量算法的优点有 没有中继计数, 多测度, ·更好的收敛, 支持ⅥLSM和CIDR 更好的分层 东南大学12
东南大学 12 路由算法的基本分类 6. 链路状态/距离向量 • 链路状态算法又称为最短路径优先算法，它要 求每个路由器将自 每个路由器将自 每个路由器将自 每个路由器将自己的链路状态在网内广播， 以使网内各路由器能获得全网的拓扑情况。 网的拓扑情况。 网的拓扑情况。 网的拓扑情况。 • 距离向量算法又称为 Bellman- Bellman-Ford算法，它要 求相邻的路由器交换路由表以 的路由器交换路由表以 的路由器交换路由表以 的路由器交换路由表以取得一致，因此 路由信息是逐步扩散的。 • 链路状态算法相对于距离向量算法的优点有 • 没有中继计数， • 多测度， • 更好的收敛， • 支持VLSM和CIDR， • 更好的分层
路由算法的基本分类 路由测度 ·通路长度一在物理上可有多种含义,如跳数、 距离、费用等; 可靠性一用线路传输差错率、线路故障率 修复率等来衡量; 时延一传输延迟,很常用; 带宽一信道传输速率,高者通常优先; 负载一反映信道当前的传输能力,通过CPU 利用率、处理的报文数/秒(pps)等来度 量。 东南大学13
东南大学 13 路由算法的基本分类 路由测度 • 通路长度－在物理 通路长度－在物理 通路长度－在物理 通路长度－在物理上可有多种含义，如跳数、 距离、费用等； • 可靠性－用线路传输差错率、线路故障率、 修复率等来衡量； • 时延－传输延迟，很常用； • 带宽－信道传输速率，高者通常优先； • 负载－反映信道当前的传输能力，通过 CPU 利用率、处理的报文数 /秒（pps）等来度 量
路由协议 路由交换概念 路由算法的基本分类 内部路由协议 外部路由协议 特殊路由问题 东南大学14
东南大学 14 路由协议 • 路由交换概念 • 路由算法的基本分类 • 内部路由协议 • 外部路由协议 • 特殊路由问题
内部路由协议 静态路由 有类内部路由一RIP 依据网络地址类(A、B、C类)决定远端网络使用 的掩码,操作简单 ·无类内部路由一RIPv2,0SPF 子网和掩码一起广播出去,不必了解地址类型,在 路由表中给出每条路由的掩码 东南大学15
东南大学 15 内部路由协议 • 静态路由 • 有类内部路由－RIP – 依据网络地址类（A、B、C类）决定远端网络使用 的掩码，操作简单 • 无类内部路由－RIPv2，OSPF – 子网和掩码一起广播出去，不必了解地址类型，在 路由表中给出每条路由的掩码