链路状态路由协议的工作过程
了解直连网络
每台路由器了解其自身的链路(即与其直连的网络)。这通过检测哪些接口处于工作状态(包括第3层地址)来完成。
对于链路状态路由协议来说,直连链路就是路由器上的一个接口,与距离矢量协议和静态路由一样,链路状态路由协议也需要下列条件才能了解直连链路:正确配置了接口IP地址和子网掩码并激活接口,并将接口包括在一条network语句中。
向邻居发送Hello数据包
每台路由器负责“问候”直连网络中的相邻路由器。与EIGRP路由器相似,链路状态路由器通过直连网络中的其他链路状态路由器互换Hello数据包来达到此目的。
路由器使用Hello协议来发现其链路上的所有邻居,形成一种邻接关系,这里的邻居是指启用了相同的链路状态路由协议的其他任何路由器。这些小型Hello数据包持续在两个邻接的邻居之间互换,以此实现“保持激活”功能来监控邻居的状态。如果路由器不再收到某邻居的Hello数据包,则认为该邻居已无法到达,该邻接关系破裂。
建立链路状态数据包
每台路由器创建一个链路状态数据包(LSP),其中包含与该路由器直连的每条链路的状态。这通过记录每个邻居的所有相关信息,包括邻居ID、链路类型和带宽来完成。一旦建立了邻接关系,即可创建LSP,并仅向建立邻接关系的路由器发送LSP。LSP中包含与该链路相关的链路状态信息、序列号、过期信息。
将链路状态数据包泛洪给邻居
每台路由器将LSP泛洪到所有邻居,然后邻居将收到的所有LSP存储到数据库中。接着,各个邻居将LSP泛洪给自己的邻居,直到区域中的所有路由器均收到那些LSP为止。每台路由器会在本地数据库中存储邻居发来的LSP的副本。
路由器将其链路状态信息泛洪到路由区域内的其他所有链路状态路由器,它一旦收到来自邻居的LSP,不经过中间计算,立即将这个LSP从除接收该LSP的接口以外的所有接口发出,此过程在整个路由区域内的所有路由器上形成LSP的泛洪效应。距离矢量路由协议则不同,它必须首先运行贝尔曼-福特算法来处理路由更新,然后才将它们发送给其他路由器;而链路状态路由协议则在泛洪完成后再计算SPF算法,因此达到收敛状态的速度比距离矢量路由协议快得多。LSP在路由器初始启动期间、或路由协议过程启动期间、或在每次拓扑发生更改(包括链路接通或断开)时、或是邻接关系建立、破裂时发送,并不需要定期发送。
构建链路状态数据库
每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径。就像拥有了地图一样,路由器现在拥有关于拓扑中所有目的地以及通向各个目的地的路由的详图。SPF算法用于构建该拓扑图并确定通向每个网络的最佳路径。所有的路由器将会有共同的拓扑图或拓扑树,但是每一个路由器独立确定到达拓扑内每一个网络的最佳路径。
在使用链路状态泛洪过程将自身的LSP传播出去后,每台路由器都将拥有来自整个路由区域内所有链路状态路由器的LSP,都可以使用SPF算法来构建SPF树。这些LSP存储在链路状态数据库中。有了完整的链路状态数据库,即可使用该数据库和最短路径优先(SPF)算法来计算通向每个网络的首选(即最短)路径。
路由协议中的链路状态法的工作过程是什么
链路状态法工作过程:1、了解直连网络。2、向邻居发送Hello数据包。3、建立链路状态数据包。4、将链路状态数据包泛洪给邻居。5、构建链路状态数据库。运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器。
ospf协议是怎么工作的?
在一台路由器上配置ospf时,必须手动进行的配置有:开始ospf进程、创建ospf区域、指定每个区域中所包含的网络。ospf路由协议是用于网际协议(IP)网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议(IGP),在单一自治系统(AS)内部工作。适用于IPv4的OSPFv2协议定义于RFC 2328,RFC 5340定...
路由协议是什么 路由协议在网络中有哪些作用【详解】
熟悉路由协议的人很容易就猜到我所表述的路由协议是:OSPF,IS-IS。它们非常相似,都是链路状态协议,都是先收集路由器之间的链路信息,比如成本、两端连接的节点、链路的类型,然后运行相似最短路径的算法,生成路由表信息 路由协议的优先级 既生瑜,何生亮?即然如此相似,为何呢?!这是两个不一样的...
路由协议有哪些?各有什么作用?
距离向量路由协议基于Bellman-Ford算法,主要有RIP、IGRP(IGRP为Cisco公司的私有协议);链路状态路由协议基于图论中非常著名的Dijkstra算法,即最短优先路径(Shortest Path First,SPF)算法,如OSPF。在距离向量路由协议中,路由器将部分或全部的路由表传递给与其相邻的路由器;而在链路状态路由协议中,路由...
OSPF具体工作原理是什么?
OSPF协议的基本原理:首先,当路由器开启OSPF后,路由器之间就会相互发送HELLO报文,HELLO报文中包含一些路由器和链路的相关信息,发送HELLO报文的目的是为了形成邻居表,然后,路由器之间就会发送LSA(LINK STATE ADVERTISEMENT,链路状态通告),LSA告诉自己的邻居路由器和自己相连的链路的状态,最后,形成网络的...
路由器如何配置OSPF?工作原理是什么?
OSPF是链路状态路由协议。简单点讲:OSPF与EIGRP、RIP的不同之处在于,OSPF不需要邻接路由器告知具体路由,而是需要让邻接路由器告知网络拓扑,比如其他路由器的邻接路由与链路质量等信息,然后进行SPF运算,得出达到目标地址的最短路径。OSPF邻居建立过程较为复杂,在最终将完成加载路由表的过程。OSPF需要运行...
ospf协议有四个主要工作过程是?
整个ospf协议关系建立分4个主要阶段:1、邻居发现阶段:以P2P和广播类型网络中设备为例如下图1 图1 OSPF邻接关系建立示意图 首先,当R1的ospf接口启动路由进程后,会以组播方式向所连接的同网段所有直连的ospf设备发送一个hello报文。此时因为R1没有与其他设备建立邻居关系,不知道其他设备的路由器ID,...
常用的路由协议分为哪几类?并简述这些路由协议的特点及主要工作原理_百 ...
常用的路由协议分为RIP、IGRP(Cisco私有协议)、EIGRP(Cisco私有协议)、OSPF、IS-IS、BGP等。1、RIP 特点:是动态路由协议,基于距离矢量算法,利用跳数来作为计量标准。在带宽、配置和管理方面要求较低,主要适合于规模较小的网络中。原理:路由器运行RIP后,会首先发送路由更新请求,收到请求的路由器...
“RIP、OSPF、BGP”这三个动态路由协议在工作原理上的区别是什么?
“RIP、OSPF、BGP”这三个动态路由协议在工作原理上的区别:BGP是自治系统间相互访问所使用的,它涉及到ISP运营商;RIP是距离矢量路由协议,它通过交换明确的路由来达到全网互通,即是说他所获得的路由都是通过邻居发送过来的;OSPF是链路状态路由协议,他不发送路由信息 RIP、OSPF、BGP”这三个动态路由...
RIP路由协议的工作原理?
1 、初始化——RIP初始化时,会从每个参与工作的接口上发送请求数据包。该请求数据包会向所有的RIP路由器请求一份完整的路由表。该请求通过LAN上的广播形式发送LAN或者在点到点链路发送到下一跳地址来完成。这是一个特殊的请求,向相邻设备请求完整的路由更新。2 、接收请求——RIP有两种类型的消息,...
东郭方艾畅: 1.了解直连网络 2.像邻居发送Hello数据包 3.建立链路状态数据包 4.将链路状态数据包泛洪给邻居 5.构建链路状态数据库 简要的说就是这样,呵呵~
泰兴市15095236811: 简述OSPF路由协议的工作原理 - ?
东郭方艾畅: 1、设备自动学习对方路由,不需要人为更改和架构网络 2、适合大型网络 3、动态路由协议通信会占用网络资源. 配置:router(config)#router ospt (进程号)network(通告网络)(反掩码)area(区域号)
泰兴市15095236811: 链路状态路由选择协议是如何工作的? ?
东郭方艾畅: BGP可以减低带宽需求,这是因为路由选择信息是增量交换的,而不是在路由器间发送路由选择数据库信息
泰兴市15095236811: 距离矢量路由协议及链路状态路由协议的基本工作机制.?
东郭方艾畅: 评论 ┆ 举报 最佳答案此答案由提问者自己选择,并不代表知识人的观点 回答:花脸猫儿 学者3月30日 15:44 路由协议作为TCP/IP协议族中重要成员之一,其选路过程实现的好坏会影响整个Internet网络的效率.按应用范围的不同,路...
泰兴市15095236811: 试简述距离矢量法和链路状态法的工作过程.分别适用于什么场合 - ?
东郭方艾畅: 距离向量协议也称为距离矢量协议,是根据距离矢量(跳数hop)来进行路由选择的一个确定最佳路由的方法,比如RIP协议就是一种距离向量协议. 链路状态协议则是根据带宽、延迟等指标综合考虑而得到一个权值,再根据权值确定最佳路由的方法,比如ospf就是一类链路状态协议.
泰兴市15095236811: OSPF路由协议是怎样的? ?
东郭方艾畅: 随着Internet技术在全球范围的飞速发展,OSPF已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一.作为一种链路状态的路由协议,OSPF...
泰兴市15095236811: OSPF具体工作原理是什么? - ?
东郭方艾畅: OSPF协议的基本原理: 首先,当路由器开启OSPF后,路由器之间就会相互发送HELLO报文,HELLO报文中包含一些路由器和链路的相关信息,发送HELLO报文的目的是为了形成邻居表,然后,路由器之间就会发送LSA(LINK STATE ...
泰兴市15095236811: 常用的路由协议分为哪几类?并简述这些路由协议的特点及主要工作原理 - ?
东郭方艾畅: 路由协议可以按不同的标准分别分为两种类型.按路由协议的作用范围,我们可以把路由协议分为内部网关协议(IGP)和域间路由协议.路由信息协议(RIP)、开放式最短路径优先(OSPF)和ISIS等是你可能听说过的IGP.这些是处理域内...
泰兴市15095236811: 路由器如何配置OSPF,及工作原理?
东郭方艾畅: OSPF是链路状态路由协议.简单点讲:OSPF与EIGRP、RIP的不同之处在于,OSPF不需要邻接路由器告知具体路由,而是需要让邻接路由器告知网络拓扑,比如其他路由器的邻接路由与链路质量等信息,然后进行SPF运算,得出达到目标地...