距离矢量和链路状态路由协议的分析.ppt

前 言 谢 谢 链路状态路由协议分析 LSDB通过使用Dijkstra算法(该算法累积路径长度,以建立最短路径优先数,常在链路状态路由选择协议中用来决定使用哪条路由 )来计算到达目标网络的最佳路径,建立一条SPF树(tree),然后最佳路径从SPF树里选出来,被放进路由表里.过程如下图: 链路状态路由协议分析 链路状态路由协议分析 OSPF和IS-IS协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径。 链路状态路由协议分析 链路状态协议的工作方式 工作方式： 1.发送HELLO包，建立邻接关系 2.同步链路状态数据库 3.使用SPF算法生成最短路径优先树 4.将计算结果写入路由表 在链路状态路由协议中，所有路由器所记录的链路数据库都是一致的 链路状态路由协议分析 链路状态协议使用hello协议，来与同一链路上的其他路由器建立邻接关系，并维护这种关系。这是一种面向连接的交换。路由器之间通过交换路由选择更新使其路由选择表同步后，他们便成了邻接邻居（adjacent neighbor)。 只要路由器彼此之间能够收到对方的Hello分组，这种邻接关系便保持不变。要建立邻接关系，两台路由器的子网掩码和Hello定时器值必须相同。 链路状态路由协议分析 链路状态协议中，由于邻居的关系是持续的，因此路由选择进程之间能够快速、高效地交换信息。所以，网络中的链路发生变化后，将很快被知道。 路由器能迅速知道邻居（同时可能也是下一跳）是否失效，因为如果邻居失效，路由器将收不到Hello消息。 链路状态路由协议分析 路由选择协议发现问题后，立刻发送一条消息，而无需等待定时器到期。这也被称为触发更新，这是一条增量更新，因为它只包含网络变化的信息。通过使用增量更新，提高了网络的会聚速度，同时减少了需要通过网络发送的信息量。这减轻了物理介质上的网络开销，将更多的带宽留给了用户数据。 链路状态路由协议分析 hello报文结构如下： 路由器ID *区域ID *接口的子网掩码 *认证类型 *HELLO间隔 链路状态路由协议分析 *无效时间 优先级 DR和BDR 邻居列表 只有在同一物理网络上的路由器对以上所有标记为“*”的项目匹配，两个路由器才可能建立邻接关系 链路状态路由协议分析 链路状态路由协议用于大型网络中，因为它们更新路由选择表的方法占用的网络资源较少。 链路状态路由协议通过以下方法来降低网络开销： 1.使用多播地址； 2.发送触发更新； 3.偶尔发送有关网络的摘要； 4.每台路由器都使用小型分组来描述其本地连接性，而不是发送整个路由表。 第12章 距离矢量与链路状态路由协议分析 客户支援部 周小云 客支新员岗前培训系列教材 通过对本章内容的学习，你可以掌握距离矢量路由协议和链路状态路由协议的基础知识，并了解这些协议的算法和原理。 提 纲 距离矢量路由协议简介 距离矢量路由协议分析 链路状态路由协议简介 链路状态路由协议分析 距离矢量路由协议简介 距离矢量 (Distance-Vector) 　　距离矢量路由选择协议也称为B e l l m a n - F o r d协议。 　　距离矢量路由协议主要有： RIPV1 , RIPV2 , IGRP 距离矢量路由器定期向相邻的路由器发送它们的整个路由选择表(routing table)。距离相邻路由器在从相邻路由器接收到的信息的基础之上建立自己的路由选择信息表。 距离矢量路由协议简介 　距离矢量路由选择是一种路由选择协议算法。　　距离矢量路由协议有一个严重的缺点，缓慢的收敛时间过程会造成路由回路（Routing Loop）。　　解决路由回环方法：水平分割，定义最大跳数，毒性逆转，触发更新 ，抑制时间。水平分割（split　horizon）:水平分割保证路由器记住每一条路由信息的来源，并且不在收到这条信息的端口上再次发送它。这是保证不产生路由循环的最基本措施。 距离矢量路由协议简介 　水平分割（split　horizon）:水平分割保证路由器记住每一条路由信息的来源，并且不在收到这条信息的端口上再次发送它。这是保证不产生路由循环的最基本措施。定义最大跳数:距离矢量路由协议定义了一个最大值，允许最大为15跳,16跳既为不可用。 毒性逆转（poison　reverse）:当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。这样虽然增加了路由表的大小，但对消除路由循环很有帮助，它可以立即清除相邻路由器之间的