距离矢量和链路状态区别
晓通(华三公司面试题)-路由部分
1.OSPF邻居形成过程？2.OSPF中承载完整的链路状态的包？3.链路状态协议和距离矢量协议的比较？4.OSPF防环措施？5.OSPF是纯链路状态的协议吗？6.OSPF中DR选举的意义？DR选举时，所有的路由类型？DR和其它路由器的关系？7.OSPF的NSSA区域和其它区域的区别？8.OSPF的LSA类型，主要由谁生成？9.IBGP为什么采用全互联？不采用全互联怎么部署？10.路由反射器的反射原则？11.OSPF邻居形成过程？12.OSPF有几类LSA？13.OSPF的NSSA区域与其它区域的通信方法？14.PPP协商过程？15.OSPF没有形成FULL状态的原因？1、该网络根本就没有启动OSPF。
接口上没有激活ospf，即在network语句的时候没有匹配清楚，在show ip ospf interface的时候不会显示希望激活的接口；2、OSPF邻居的hello及dead interval值不一致；3、在Stub或NSSA区域，有些路由器没有配置成Stub或NSSA。
需要注意，这点是经常被遗忘的；4、OSPF验证配置错误或不一致；5、OSPF链路两端的网络类型不一致；6、OSPF网络类型是NBMA，但没有在OSPF协议模式下配置邻居，观察邻居状态一直处于ATTEMPT状态；7、OSPF网络类型是NBMA，已配置邻居，但在诸如Frame relay的map语句中没有增加broadcast关键字，导致协议报文不能到达对方；8、OSPF Router ID有问题，可能和某个其它路由器配置相同，导致无法确认出Master和Slave；9、OSPF链路两端的MTU相差比较大，通常停留在EXSTART状态（需要在其接口下配置OSPF忽略MTU检查或修改MTU）；10、区域号不一致，链路的网络地址不一致，注意检查两边的mask。
（PPP协议可以自动协商出地址，mask不一致也会形成Full关系）；11、建立邻居的接口被passive掉；12、物理层或者是数据链路层协议down；13、OSPF的hello组播地址被ACL Block。
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议距离矢量路由协议和链路状态路由协议是计算机网络中常见的两种路由协议。
它们分别通过不同的方式来确定网络中数据包的最佳传输路径。
本文将对这两种路由协议进行深入探讨，从协议原理、工作方式、优缺点等几个方面进行比较分析，以便读者更好地理解两种路由协议的异同之处。
一、距离矢量路由协议距离矢量路由协议（Distance Vector Routing Protocol）是一种基于距离度量的路由选择协议，它根据每条路径的距离（即跳数或者成本）来确定最佳路径。
常见的距离矢量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）等。
1.1原理距离矢量路由协议的原理比较简单，每个路由器会周期性地向它的邻居路由器发送路由更新信息，包括自己所知道的所有网络地址及到达这些地址的距离。
邻居路由器收到这些更新信息后，会根据这些信息更新自己的路由表。
如果某个路由器的路由表发生变化，它就会通知它的邻居路由器。
通过这种方式，路由表信息会在整个网络中传播，直到所有路由器的路由表都收敛到最优状态。
1.2工作方式距离矢量路由协议的工作方式是分散式的，每个路由器只知道它直接相连的邻居路由器的路由信息，并且根据这些信息来计算到达其他网络的最佳路径。
因此，距离矢量路由协议的路由表只包含了直接相连的邻居路由器的信息，而不包含整个网络的拓扑结构信息。
1.3优缺点距离矢量路由协议的优点是实现比较简单，对网络带宽和处理器资源的需求较低。
但是它也存在很多缺点，比如收敛速度慢、不适合大型网络、易受环路影响等。
二、链路状态路由协议链路状态路由协议（Link State Routing Protocol）是另一种常见的路由选择协议，它根据网络中每个路由器的链路状态信息来计算最佳路径。
常见的链路状态路由协议有OSPF（Open Shortest PathFirst）和IS-IS（Intermediate System to Intermediate System）等。
OSPF的11种LSA类型
OSPF的11种LSA类型OSPF的11种LSA类型OSPF的LSA类型作为一种链路状态的路由协议，OSPF将链路状态广播数据LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。
运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。
OSPF 通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。
OSPF 的LSA类型种类繁多，往往让人头晕。
然而OSPF又是目前应用最广泛的IGP协议，我们不得不对它进行研究。
OSPF的LSA类型一共有11种分别是：路由器LSA（Router LSA）LSA2 网络LSA（Network LSA）LSA3网络汇总LSA（Network summary LSA）LSA4 ASBR汇总LSA（ASBR summary LSA）LSA5 自治系统外部LSA（Autonomoussystem external LSA）LSA6 组成员LSA （Group membership LSA）*目前不支持组播OSPF （MOSPF协议）LSA7 NSSA（NSSA External LSA）LSA8 BGP的外部属性LSA（External attributes LSA for BGP）LSA9 不透明LSA(本地链路范围) (opaque LSA) *目前主要用于MPLS多协议标签交换协议LSA10不透明LSA(本地区域范围) (opaque LSA) *目前主要用于MPLS 多协议标签交换协议LSA11不透明LSA(AS范围) (opaque LSA) *目前主要用于MPLS多协议标签交换协议这11种LSA中，我们主要研究其中的LSA1、2、3、4、5、7。
其余的在一些特殊环境使用，暂时不对它们进行深入的探讨。
请先看一幅图，此图涵盖了我们所研究的6种LSA类型在OSPF环境中的作用* 图中ADV是通告路由器；ABR是区域边界路由器；ASBR 是自治系统边界路由器。
距离矢量路由协议和链路状态路由协议区别,ospf建立邻接关系过程
缺点
收敛速度慢。使用定期更新可能会导致收敛速度 减慢。即使使用触发更新，总体收敛速度仍然比 链路状态路由协议慢。 可扩展性有限。收敛速度慢会对网络的规模产生 限制，因为大型网络需要较长时间来传播路由信 息。 路由环路。在发生了改变的拓扑中，收敛速度缓 慢会导致不一致的路由表无法及时得到更新，从 而可能造成路由环路
链路状态路由协议
• 又称为 最短路径优先协议。
• 路由器之间传递链路状态信息，成了数据库，通过 SPF（最短路径 优先）算法，计算出路由条目。
• 最典型的2种链路状态路由协议
– OSPF（开放最短路径优先） – IS-IS（中间系统到中间系统）
链路状态路由协议
链路状态路由协议的优点：
• • • • 每台路由器自行创建网络拓扑图以确定最短路径。 立即泛洪，实现快速收敛。 仅当拓扑变化时才发送链路状态数据包，而且仅包含变化的信息。 多区域环境中采取了层次式设计。
选举原则：DR/BDR的选举根据路由器优先级，高者为DR， 次高者为BDR。除DR/BDR的路由器之外称为DRother。如 果Priority值相同，Router-ID值大者成为DR。
注：1、DR/BDR一旦选定，即使OSPF区域内新增优先级更高的路由器，DR 和BDR也不重新选举，只有当DR和BDR都失效后，才参与选举。 2、OSPF的DR/BDR的选举是基于接口的，而不是基于路由器的。一台路 由器可能是一个网段的DR，是另一个网段的BDR，还可能是DRother。
Hello(neighbor=“ ”) Hello(neighbor=“ ”) Hello(neighbor=“RB”) Hello(neighbor=“RA”) Down Init 2-way ExStart
TCP-IP距离矢量 And 链路状态 路由选择协议
TCP/IP路由卷一系列：（6）距离矢量And链路状态路由选择协议于目前存在的路由选择协议可以按照距离矢量和链路状态进行分类，可以说距离矢量和链路状态两种采用的是不同的算法，也有着不同的特性和区别，所以，在学习路由选择协议之前，了解它们怎么的特性和区别是非常有必要的。
距离矢量路由选择协议距离矢量的路由更新就好比我们生活中的路标，去往某某地方，按照路标指示的方向进行，而自身并不知道它是否是正确的。
而距离矢量一样，都依赖于邻居路由器，邻居路由器传递了什么路由信息给自己，自己又传递给另外的邻接路由器，所以，我们有时候又称为听信传闻的路由协议，它们并不能确认这路由信息是否是最好或者有效的。
目前存在的距离矢量协议有RIP和EIGRP，主要应用于现网的，当然RIP已经越来越不被采用了一、距离矢量通用的属性1、定期更新：不同的路由协议比如RIP和IGRP都会周期性的发送路由更新给邻居路由器，但是为了避免冲突，在更新周期加了一个15%的随机数，也就是说更新周期后根据这15%进行波动。
比如RIP周期性为30s，实际上是25.5~302、邻居：邻居之间会互相发送路由更新，并且传递给其他邻居，而邻居的概念在某些协议中并不存在，比如RIP，它没有邻居的概念，所有的路由都存放在database中。
3、广播更新：一种把路由信息告诉邻居的方式，通过255.255.255.255向激活了某个路由协议的接口发送出去。
4、全路由表更新：当到达定期更新后期后，就会把全部路由表的信息发送给邻居。
5、大部分距离矢量协议采用的是Bellman-Ford算法，但是，EIGRP是个例外，它采用的是DUAL算法。
这些通用属性明显的说明了早起距离矢量协议的特点，但是，对于后期的协议来说已经改进了许多工作方式，这样才能适应当前的网络。
二、依照传闻进行路由选择分析这是卷一给出的一个经典的案例，很好的说明了，距离矢量路由协议在更新时候的过程。
1、在t0时刻，也就是在每个设备的直连信息都正确配置的情况下，每个路由器都只有各自的直连信息。
距离矢量协议和链路状态协议的区别
距离矢量协议和链路状态协议的区别一．什么是距离向量路由协议以及什么是链接状态路由协议？（1.）这类协议使用贝尔曼-福特算法（Bellma n-Ford）计算路径。
在距离-矢量路由协议中，每个路由器并不了解整个网络的拓扑信息。
它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。
（如果在90秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。
每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。
这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。
距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。
）每个路由器都通过这种路由通告来传播它的路由表。
在之后的通告周期中，各路由器仅通告其路由表的变更。
该过程持续至所有路由器的路由表都收敛至一稳定状态为止。
这类协议具有收敛缓慢的缺点，然而，它们通常容易处理且非常适合小型网络。
距离-矢量路由协议的一些例子包括：路由信息协议（RIP）内部网关路由协议（IGRP）（2.）链接状态路由协议更适合大型网络，但由于它的复杂性，使得路由器需要更多的C P U资源。
在链路状态路由协议中，每个节点都知晓整个网络的拓扑信息。
各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址（下一跳）。
所有最佳转发地址汇集到一起构成该节点的完整路由表。
与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同，链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。
最初创建这类协议就是为了解决距离-矢量路由协议收敛缓慢的缺点，然而，为此链路状态路由协议会消耗大量的内存与处理器能力。
链路状态路由协议
链路状态路由协议在这里，我们首先将了解链路状态路由协议的原理及它的算法等知识，然后，将详细介绍链路状态路由协议相对于距离矢量路由协议的优势。
9.1 链路状态路由协议原理属于链路状态类型的路由协议有OSPF、IS-IS等路由协议。
运行链路状态路由协议的路由器，在互相学习路由之前，会首先向邻居路由器学习整个网络的拓扑结构，在自己的内存中建立一个拓扑表（或称链路状态数据库），然后使用最短路径优先（SPF）算法，从自己的拓扑表里计算出路由来。
这就好比是在上高速路之前先去买了一份地图，之后再开车去目的地，这样就不用看了路牌了。
遇到路坏了，也可以根据自己手中的地图找到绕行的路，而不用再去问别人了。
运行链路状态路由协议的路由器虽然在开始学习路由时先要学习整个网路的拓扑，学习路由的速率可能会比运行距离矢量路由协议的路由器慢一点，但是一旦路由学习完毕，路由器之间就不再需要周期性地互相传递路由表了，因为整个网路的拓扑路由器都知道，不需要使用周期性的路由更新包来维持路由表的正确性，从而节省了网路的带宽。
当网路拓扑出现改变时（如在网路中加入了新的路由器或网路发生了故障），路由器也不需要吧自己的整个路由表发送给邻居路由器，只需要发出一个包含有出现改变网段的信息的触发更新包。
收到这个包的路由器会把该信息添加进拓扑表里，并且从拓扑表里计算出新的路由。
由于运行链路状态路由协议的路由器都维护一个相同的拓扑表，而路由是路由器自己从这张表中计算出来的，所以运行链路状态路由协议的路由器都能自己保证路由的正确性，不需要使用额外的措施来保证它。
运行链路状态路由协议的网路在出现故障收敛是很快的。
由于链路状态路由协议不必周期性地传递路由更新包，所以它不像距离矢量路由协议一样用路由更新包来维持邻居关系，链路状态路由协议必须使用专门的Hello包来维持邻居关系。
运行链路状态路由协议的路由器周期性地向邻居的路由器发送Hello包，它们通过Hello 包中的信息相互认识对方并且形成邻居关系。
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议路由协议是计算机网络中用来确定数据包传输路径的协议。
在网络中，数据包需要通过多个路由器进行传输，而路由协议就是用来确定数据包从源主机传输到目标主机的路径。
矢量路由协议和链路状态路由协议是两种常见的路由协议，它们在路由算法、数据结构和性能方面有着不同的特点。
本文将对矢量路由协议和链路状态路由协议进行详细的对比分析，以便更好地理解它们的优缺点和适用场景。
一、矢量路由协议矢量路由协议又称距离向量路由协议，是一种基于距离向量的路由选择协议。
距离向量是指每个节点只知道到达目的地的代价，而不知道整个网络的拓扑结构。
常见的矢量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）。
1.1算法矢量路由协议的核心算法是Bellman-Ford算法。
该算法通过不断地更新距离向量表，以实现路由选择。
每个节点定期向相邻节点发送距离向量信息，并根据接收到的信息更新自己的距离向量表。
当网络拓扑发生变化时，节点会重新计算路由表并通知相邻节点进行更新，直至整个网络的路由表收敛。
1.2数据结构矢量路由协议使用的数据结构主要包括距离向量表和路由表。
距离向量表记录了到达目的地节点的距离和下一跳节点信息，而路由表则是由距离向量表生成的，用于实际的数据包转发。
1.3优缺点矢量路由协议的优点是实现简单、计算量小、适用于小型网络。
然而，它也存在一些缺点，比如收敛速度慢、易发生路由环路、不支持网络分割等。
二、链路状态路由协议链路状态路由协议是另一种常见的路由选择协议。
与矢量路由协议不同，链路状态路由协议是基于路由器之间的链路状态信息进行路由选择的。
常见的链路状态路由协议有OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
距离矢量和链路状态区别
距离矢量（DV）是“传说的路由”，A发路由信息给B，B加上自己的度量值又发给C，路由表里的条目是听来的，虽说“兼听则明，偏信则暗”，但是选出最优路径的同时会引发环路问题，当然，DV协议也使用水平分割，毒性逆转，触发更新等特性来避免，无奈的是，这种问题对于竞争对手LS而言是天生免疫的。
链路状态（LS）是“传信的路由”，A将信息放在一封信里发给B，B对其不做任何改变，拷贝下来，并将自己的信息放在另一封信里，两封信一起给C，这样，信息没有任何改变和丢失，最后所有路由器都收到相同的一堆信，这一堆信就是LSDB。
然后，每个路由器运用相同的SPF算法，以自己为根，计算出SPF Tree（即到达目的地的各个方案），选出最佳路径，放入转发数据库中（即路由表）。
链路状态协议有三样看家本领：LSDB，SPF算法，SPF Tree。
还有三张表：邻居表，拓扑表，路由表，但这三张表并不是DV和LS的根本区别，EIGRP作为高级的距离矢量路由协议同样有这三张表，关键点在于表的内容和传递信息的过程。
DV的拓扑表事实上是邻居通告的路由条目的集合，依据算法从中选出最佳的放进路由表，它并不完全了解网络拓扑；而LS的拓扑表是真正意义上的网络拓扑，路由器对网络信息完全了解，所以可以独立的做出决策，确定最佳路由。
举例来说，如果我是DV的思维，我从华师去火车东站，通过询问知道，我可以在走到师大暨大车站坐515路车，也可以走到坐177路车，这样问下来有几种方案，我再选一个最优的，以这样的方式我就知道广州市内的一些地方该怎么去；而如果我是LS的思维，我会先去四下打听，搜集信息然后汇总成一张广州市区的地图，然后依据这张地图自己决定如何去火车东站以及其它地方。
路由过滤器对DV和LS的影响也是不同的。
运行DV的路由器基于自身的路由表来通告路由信息，其结果是路由过滤器将会对通告产生影响。
运行LS的路由器是基于自身的链路状态数据库来计算出自己的路由，路由过滤器对两路状态的通告和链路状态数据库没有影响，所以只会影响本路由器的路由表的安装，正是因为这种特性，路由过滤器主要被用在进入链路状态域的重新分配点上，即在ASBR执行重发布时，控制那些要进入或离开的路由.
-------------------------------------------------------------------
所以我们总结一下链路状态选择协议的优缺点如下:
链路状态路由选择的优点:
1.收敛速度快:触发更新在每个路由器上进行
2.没有路由环路:才用SPF算法
3.分等级设计网络和路由,更合理的利用网络资源
4.和距离矢量路由协议相比,链路状态路由协议的
故障排除更为复杂
链路状态路由选择的缺点:
1.占用系统和网络资源:
a.对处理器和内存的要求高
b.第一次链路状态信息交换使用泛洪方式
2.设计复杂:需要遵循严谨的区域划分原则
3.配置可能比较复杂:设计多区域链路状态路由选择时,配置有时可能比较复杂。