路由协议链路状态(链路状态动态路由协议)

Link-State Routing Protocols 链路状态路由协议(link-state routing protocol)的一些特征:1.对网络发生的变化能够快速响应2.当网络发生变化的时候发送触发式更新(triggered update)3.发送周期性更新(链路状态刷新),间隔时间为30 分钟链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建LSA(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份LSA,更新它自己的链路状态数据库(link state database,LSDB),接着再转发LSA 给其他的邻居设备.这种LSA 的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的LSDBLSDB 通过使用Dijkstra 算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一条SPF 树(tree),然后最佳路径从SPF 树里选出来,被放进路由表里OSPF 和IS-IS 协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径运行了链路状态路由协议的路由器跟踪以下信息:1.它们各自的邻居2.在同一个区域中的所有路由器 3.到达目标网络的最佳路径

链路状态路由协议是层次式的，网络中的路由器并不向邻居传递“路由项”，而是通告给邻居一些链路状态。与距离矢量路由协议相比，链路状态协议对路由的计算方法有本质的差别。距离矢量协议是平面式的，所有的路由学习完全依靠邻居，交换的是路由项。链路状态协议只是通告给邻居一些链路状态。运行该路由协议的路由器不是简单地从相邻的路由器学习路由，而是把路由器分成区域，收集区域的所有的路由器的链路状态信息，根据状态信息生成网络拓扑结构，每一个路由器再根据拓扑结构计算出路由。

距离矢量协议：等于路标 rip 链路状态协议：等于地图 ospf距离矢量路由协议，更新的是“路由条目”！一条重要的链路如果发生变化，意味着需通告多条涉及到的路由条目！每个路由器的路由表变化都需要邻居来通告，距离矢量路由协议发送周期性更新、完整路由表更新（periodic & full）链路状态路由协议，更新的是“拓扑”！每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目！一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。每个路由器都独立的计算自己的最佳路由，区别于距离矢量协议中的由邻居通告。 而链路状态路由协议更新是非周期性的（nonperiodic），部分的（partial）
1，距离矢量协议（适中于小网络，代表协议有RIP,最大15跳，超过15跳不可达，也就是说网络中不能超过15台路由器） 2，链路状态协议3，两者混合距离向量协议是基于距离矢量算法的,通过判断路径查找到最佳路由。链路状态协议代表协议则是OSPF等。1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。2.距离矢量会聚慢，数据链路会聚快。3.路由更新前者是路由表，后者事件触发。 距离矢量最大的缺点是会产生路由环路。可以用跳数，水平分割等避免。

OSPF是一种典型的链路状态路由协议，采用OSPF的路由器彼此交换并保存整个网络的链路信息，从而掌握全网的拓扑结构，独立计算路由。因为RIP路由协议不能服务于大型网络，所以，IETF的IGP工作组特别开发出链路状态协议——OSPF。目前广为使用的是OSPF第二版，最新标准为RFC2328。 OSPF作为一种内部网关协议（InteriorGatewayProtocol，IGP），用于在同一个自治域（AS）中的路由器之间发布路由信息。区别于距离矢量协议(RIP)，OSPF具有支持大型网络、路由收敛快、占用网络资源少等优点，在目前应用的路由协议中占有相当重要的地位。1.链路状态OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息（Link-State），生成链路状态数据库(Link-StateDatabase)。路由器掌握了该区域上所有路由器的链路状态信息，也就等于了解了整个网络的拓扑状况。OSPF路由器利用“最短路径优先算法(ShortestPathFirst,SPF)”，独立地计算出到达任意目的地的路由。2.区域OSPF路由协议引入“分层路由”的概念，将网络分割成一个“主干”连接的一组相互独立的部分，这些相互独立的部分被称为“区域”(Area)，“主干”的部分称为“主干区域”。每个区域就如同一个独立的网络，该区域的OSPF路由器只保存该区域的链路状态。每个路由器的链路状态数据库都可以保持合理的大小，路由计算的时间、报文数量都不会过大。3.OSPF路由协议验证在OSPF路由协议中，所有的路由信息交换都必须经过验证。在前文所描述的OSPF路由协议数据包结构中，包含有一个验证域及一个64位长度的验证数据域，用于特定的验证方式的计算。OSPF数据交换的验证是基于每一个区域来定义的，也就是说，当在某一个区域的一个路由器上定义了一种验证方式时，必须在该区域的所有路由器上定义相同的协议验证方式。另外一些与验证相关的参数也可以基于每一个端口来定义，例如当采用单一口令验证时，我们可以对某一区域内部的每一个网络设置不同的口令字。在OSPF路由协议的定义中，初始定义了两种协议验证方式，方式0及方式1，分别介绍如下：验证方式0：采用验证方式0表示OSPF对所交换的路由信息不验证。在OSPF的数据包头内64位的验证数据位可以包含任何数据，OSPF接收到路由数据后对数据包头内的验证数据位不作任何处理。验证方式1： 验证方式1为简单口令字验证。这种验证方式是基于一个区域内的每一个网络来定义的，每一个发送至该网络的数据包的包头内都必须具有相同的64位长度的验证数据位，也就是说验证方式1的口令字长度为64bits，或者为8个字符。

Link-State Routing Protocols 链路状态路由协议(link-state routing protocol)的一些特征:1.对网络发生的变化能够快速响应2.当网络发生变化的时候发送触发式更新(triggered update)3.发送周期性更新(链路状态刷新),间隔时间为30 分钟链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建LSA(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份LSA,更新它自己的链路状态数据库(link state database,LSDB),接着再转发LSA 给其他的邻居设备.这种LSA 的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的LSDBLSDB 通过使用Dijkstra 算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一条SPF 树(tree),然后最佳路径从SPF 树里选出来,被放进路由表里OSPF 和IS-IS 协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径运行了链路状态路由协议的路由器跟踪以下信息:1.它们各自的邻居2.在同一个区域中的所有路由器 3.到达目标网络的最佳路径