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

前 言 谢 谢 宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ 链路状态路由协议分析 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.每台路由器都使用小型分组来描述其本地连接性，而不是发送整个路由表。 链路状态路由协议分析 距离矢量路由选择协议和链路状态路由选择协议比较 根据从区域中的所有路由器那里获悉的信息来了解网络 根据从邻居那里获悉的信息来了解网络 使用复杂的度量值，在OSPF 和IS-IS 中为成本 使用一个基于远程网络呢当前路由器有多远的度量值 通常使用多播地址将更新发送给路由选择域中的所有路由器 通过使用广播地址将更新发送给当前链路上的所有路由器 检测到网络发生变化后发送增量更新。OSPF管理集每隔30分钟发送一次摘要信息，而不管此时是否已发送了增量更新 定期地从所有接口将整个路由选择表发送出去（间隔通常很短）；发送触发更新以反映网络中变化 链路状态 距离矢量 链路状态路由协议分析 汇聚速度快，因为更新立刻传遍整个网络 汇聚速度慢，因为有关变化的信息必须间接地传遍整个网络。有关变化的信息到达网络的远端之前到，中间的所有路由器都必须更新其路由选择表 为提高协议的使用效率，编址方案反映网络的层次设计 对网络编址方案没有任何限制 使用区域组成的层次设计，支持汇总并具有可扩展性 维护一个域中所有已知的路由 为占用大量的路由器资源，但占用的网络资源较少 占用的路由器资源不多，但占用大量的网络资源