网络CH6-5-10.ppt

第 6 章 网络互连 6.5.1 有关路由选择协议的几个基本概念 正确的和完整的：沿规定路由能将包送达目的。 简单：不增加太多额外开销(通信量与时延等)。 自适应性(健壮性)：能自动适应通信量和网络拓扑的变化。 稳定性：在通信量和拓扑相对稳定的情况下，算法收敛性好。 公平的：对所有用户都是平等的(优先级用户)。 最佳的：能找出从源到目的的最好路由。 关于“最佳路由” 从路由算法的自适应性考虑 静态路由(static routing)选择策略/非自适应路由选择 特点：简单、开销小，不能及时适应网络状态变化。 动态路由(adaptive routing)选择策略/自适应路由选择 特点：较好适应网络状态变化，实现复杂，开销大。 原因： 大规模因特网中，若所有路由器知道所有网络应怎样到达，路由表庞大，处理开销大，路由器间交换路由信息的带宽会使因特网的通信链路饱和。 单位不愿意外界了解本单位网络的布局细节和所采用的路由选择协议，但还希望连接到因特网上。 自治系统/自治域(autonomous system, AS)[RFC 4271]，因特网划分为许多较小的AS。 6.5.2 内部网关协议 RIP(Routing Information Protocol) 1988.6：RIPv1[RFC 1058]被正式推出。 1998.11：RIPv2[RFC 1723]改进了RIPv1中关于子网掩码的不足(支持VLSM和CIDR)，增加了安全认证、路由协议交互等功能。 RIP是分布式距离向量路由选择协议 RIP路由器要维护从它自己到其他每一个目的网络的距离向量(Distance Vector)。 “距离” /“跳数”(hop count)的定义 路由器到直接连接网络的距离定义为 1。 路由器到非直接连接网络的距离定义为所经过的路由器数加 1。 RIP协议的特点 RIP协议的三个要点 距离向量算法举例 距离向量算法 RIP 协议的位置 RIP2协议的报文格式 路由协议的安全问题 路由协议用于路由域中路由信息的交换，路由器根据路由信息计算路径。没有正确的路由信息就没有正确的路径，也就没有了网络的稳定和安全。 6.5.3 内部网关协议OSPF(Open Shortest Path First) 6.5.3 内部网关协议OSPF 分布式的链路状态协议(Link State Protocol)。 “开放”：OSPF不受某一家厂商控制，公开发表。 “最短路径优先”：使用Dijkstra最短路径算法SPF。 OSPF协议的三个要点 OSPF采用层次结构的区域划分 内部路由器 完全在一个区域内的内部路由器(internal router) 主干路由器 在主干区域内的主干路由器(backbone router) 区域边界路由器 连接多个区域的区域边界路由器(area border router) AS边界路由器 与其他AS交换路由信息的AS边界路由器 OSPF协议的“链路状态” 由于各路由器间频繁交换链路状态信息，因此所有路由器最终都能建立一个LSDB。 OSPF的重要优点是更新过程收敛快，OSPF的LSDB能较快更新，使各路由器能及时更新路由表。 OSPF 协议的位置 OSPF 的分组格式 OSPF 的五种分组类型 OSPF的基本操作 OSPF 可靠洪泛举例 OSPF的其他特点 OSPF可根据IP分组的服务类型TOS而设置不同的链路代价，为不同类型的业务计算出不同的路由。 多路径间的负载平衡：将通信量分配给到同一个目的网络的多条相同代价路径。 OSPF分组(如LSU分组)都具有鉴别功能，保证在可信赖的路由器之间交换LSA。 支持可变长度的子网划分和无分类编址 CIDR。 每个链路状态都携带一个32bit序号，序号越大状态就越新。 OSPF 的其他特点 互联网规模很大时，OSPF协议比RIP好。 OSPF路由器的链路状态只涉及到与相邻路由器的连通状态，与整个互联网的规模无直接关系。 OSPF没有“坏消息传播得慢”问题，其响应网络变化时间小于100ms。 指定的路由器 (DR, Designated Router) 6.5.4 外部网关协议 BGP 6.5.4 外部网关协议 BGP 6.5.4 外部网关协议 BGP 例： BGP 发言人交换路径向量 例：BGP 发言人交换路径向量 BGP路径向量算法示例 BGP协议的三个要点 BGP 协议的其他特点 BGP协议交换路由信息的结点数量级是AS数的量级，比AS中的网络数少很多。 AS中BGP发言人(或边界路由器)的数目很少，AS间的路由选择不致过分复杂。