链路状态协议

Ⅰ 请说明链路状态路由协议的特点

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)保证了所有的路由设备在更新自己
的路由表之前更新它自己的LSDB
LSDB 通过使用Dijkstra 算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一
条SPF 树(tree),然后最佳路径从SPF 树里选出来,被放进路由表里
OSPF 和IS-IS 协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)
里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra
算法(SPF)独立计算到达目标网络的最佳路径

运行了链路状态路由协议的路由器跟踪以下信息:
1.它们各自的邻居
2.在同一个区域中的所有路由器
3.到达目标网络的最佳路径

Ⅱ 什么叫分布式链路状态协议

最短路径优先协议来OSPF的主要特点
1、OSPF协议自最主要的特征是使用分布式链路状态协议，而RIP使用的是距离向量协议。
2、OSPF协议要求路由器发送的信息是本路由器与那些路由器相邻，以及链路状态的度量。链路状态的度量主要是指：费用、距离、延时、带宽等。
3、OSPF协议要求当链路状态发生变化时用洪泛法向所有的路由器发送此信息，而RIP只向相邻的几个路由器交换路由信息
4、由于执行OSPF协议的路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结构图，并且在全网范围内是保持一致的。
5、为了适应规模很大的网络，并使更新过程收敛得更快，OSPF协议将一个自治系统再划分为若干个更小的范围，叫做区域area。在一个区域内的路由器数不超过200个。

Ⅲ 简介距离矢量路由协议链路状态路由协议的区别

网络地图的时候选了出发地和目的地有两个选项
一个是距离最短；一个是用时最短
就好比距离矢量和链路状态。
距离短有吊用啊，全是车子堵的一笔，你还不是要堵个几个小时，
路上宽阔车子好开才是最实在的。
呵呵~~~

Ⅳ 链路状态路由协议和距离向量路由协议有什么区别

1，距离矢量协议（适抄中于小网络，代表协议有RIP,最大15跳，超过15跳不可达，也就是说网络中不能超过15台路由器）
2，链路状态协议
3，两者混合
距离向量协议是基于距离矢量算法的,通过判断路径查找到最佳路由。链路状态协议代表协议则是OSPF等。
1.距离矢量协议支持自动汇总，数据链路则需要手动汇总。
2.距离矢量会聚慢，数据链路会聚快。
3.路由更新前者是路由表，后者事件触发。
距离矢量最大的缺点是会产生路由环路。可以用跳数，水平分割等避免。

Ⅳ 有哪些路由协议不属于链路状态路由协议

链路状态路由协议：OSPF、IS-IS
距离矢量路由协议：RIP、EIGRP、IGRP、BGP

Ⅵ 路由协议大体上可分为链路状态协议和距离矢量协议两种。其中，OSPF属于

属于链路状态数据库。
距离矢量是按跳计算路由的。
链路状态协议是根据链路状态数据库生成路由的。

Ⅶ 链路状态路由协议

OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。

作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

2、数据包格式

在OSPF路由协议的数据包中，其数据包头长为24个字节，包含如下8个字段：

* Version number-定义所采用的OSPF路由协议的版本。

* Type-定义OSPF数据包类型。OSPF数据包共有五种：

* Hello-用于建立和维护相邻的两个OSPF路由器的关系，该数据包是周期性地发送的。

* Database Description-用于描述整个数据库，该数据包仅在OSPF初始化时发送。

* Link state request-用于向相邻的OSPF路由器请求部分或全部的数据，这种数据包是在当路由器发现其数据已经过期时才发送的。

* Link state update-这是对link state请求数据包的响应，即通常所说的LSA数据包。

* Link state acknowledgment-是对LSA数据包的响应。

* Packet length-定义整个数据包的长度。

* Router ID-用于描述数据包的源地址，以IP地址来表示。

* Area ID-用于区分OSPF数据包属于的区域号，所有的OSPF数据包都属于一个特定的OSPF区域。

* Checksum-校验位，用于标记数据包在传递时有无误码。

* Authentication type-定义OSPF验证类型。

* Authentication-包含OSPF验证信息，长为8个字节。

3、OSPF基本算法

3.1 SPF算法及最短路径树

SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100×106/链路带宽

在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。举例来说，FDDI或快速以太网的Cost为1，2M串行链路的Cost为48，10M以太网的Cost为10等。

3.2 链路状态算法

作为一种典型的链路状态的路由协议，OSPF还得遵循链路状态路由协议的统一算法。链路状态的算法非常简单，在这里将链路状态算法概括为以下四个步骤：

当路由器初始化或当网络结构发生变化（例如增减路由器，链路状态发生变化等）时，路由器会产生链路状态广播数据包LSA（Link-State Advertisement），该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。

所有路由器会通过一种被称为刷新（Flooding）的方法来交换链路状态数据。Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器，相邻路由器根据其接收到的链路状态信息更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。 当网络重新稳定下来，也可以说OSPF路由协议收敛下来时，所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器（next-hop）。

第4个步骤实际上是指OSPF路由协议的一个特性。当网络状态比较稳定时，网络中传递的链路状态信息是比较少的，或者可以说，当网络稳定时，网络中是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一大特点。

Ⅷ 路由协议中的链路状态法的工作过程是什么

链路状态法工作过程：

1、了解直连网络。

2、向邻居发送Hello数据包。内

3、建立链路容状态数据包。

4、将链路状态数据包泛洪给邻居。

5、构建链路状态数据库。

运行链路状态路由协议的路由器，只将它所直连的链路状态与邻居共享，这个邻居是指一个域内（domain），或一个区域内（area）的所有路由器。

(8)链路状态协议扩展阅读：

链路状态路由协议，更新的是“拓扑”。每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目。

一条重要链路的变化，不必再发送所有被波及的路由条目，只需发送一条链路通告，告知其它路由器本链路发生故障即可。其它路由器会根据链路状态，改变自已的拓扑数据库，重新计算路由条目。

Ⅸ 链路状态路由协议的协议比较

如今，用于IP路由的链路状态路由协议有两种。
最短路径优先（OSPF）
OSPF由IETF的OSPF工作组设计，OSPF的开发始于1987年，如今正在使用的有OSPFv2和OSPFv3两个版本。OSPF的大部分工作由John Moy完成。
中间系统到中间系统（IS-IS）
IS-IS由ISO设计的，它的雏形由DEC开发，名为DECnet Phase V，首席设计师是Radia Perlman.
IS-IS最初是为OSI协议簇而非TCP/IP协议簇而设计的，后来，集成化IS-IS，即双IS-IS添加了对IP网络的支持，尽管IS-IS路由协议一直主要供ISP和电信公司使用，但已有越来越多的企业开始使用IS-IS。
两者既有很多共同点，也有很多不同之处。有很多分别拥护OSPF和IS-IS的派别，它们从未停止过对双方优缺点的讨论和争辩。
ospf与is-is的相似之处
无类别；
使用链路状态数据库和Dijkstra算法；
用Hello分组来建立和维护毗邻关系；
用区域来组建层次化拓扑；支持区域间路由汇总；
在多路访问型网络中选举指定路由器；
链路状态的表示方式、时效（aging）和度量值；
更新，判断和洪泛扩散；
收敛能力；
用与isp主干网络；
ospf与is-is的不同之处
is-is不会选举BDR；
当有新的路由器加入时；isis会重新选举；
每当DR发生改变时，就会洪泛一批新的LSA；
isis路由器和全部邻接路由器都建立毗邻关系，而不只和DR建立；
ospf与is-is区域间的其它不同之处
ospf基于一个主干中心，其他区域都链接在主干上（区域边界落在ABR之内，每一条链路只属于一个区域）；
isis中区域边界落在链路上（每一个isis路由器完全属于一个第2层区域）；
ospf单个区域支持50个路由器，isis支持100个；
ospf有更多特性，包括路由标签、完全末梢区域、NSSA、以及虚拟链路。
对于isis来说，区域边界位于链路上，这样可以显著减少协议数据单元PDU(LSP)的使用，从而使一个区域中有更多的路由器。就cpu的使用效率和路由更新处理来说，isis更有效率，不仅是因为isis的链路状态通告比ospf少，还因为isis添加和删除前缀的操作比较少。isis对区域中的每台路由器只使用一个链路状态分组，其中包括重发布前缀。使用默认定时器，isis比ospf更快的发现路由失效，从而收敛更快。isis中的定时器比ospf的更具可调性，所以能达到更精确的调节粒度

Ⅹ 问:求问链路状态数据库与链路状态公告有什么区别(ospf协议)

链路状态数据库中存放的就是从邻居路由器接收到的链路状态公告。
链路状版态数据库（LSDB），存放权着每个路由器的接口状态信息。这些信息有些是自己接口的链路信息，有些就是邻居路由器发送过来的。
链路状态公告（LSA）就是描述路由器接口状态的信息。一个接口状态就是一条LSA。
运行OSPF路由协议的路由器之间需要同步链路状态数据库，使所有路由器的链路状态数据库信息完全相同，然后才能运行SPF算法生成路由表。而同步链路状态数据库其实就是使用LSU报文和LSR报文传递LSA（链路状态公告）的过程。
要想理解OSPF一定要结合OSPF的三张表，五种报文、接口七种状态、六种常见的LSA来学习。