ospf的工作原理

OSPF具体工作原理是什么?~

OSPF协议的基本原理：
首先，当路由器开启OSPF后，路由器之间就会相互发送HELLO报文，HELLO报文中包含一些路由器和链路的相关信息，发送HELLO报文的目的是为了形成邻居表，然后，路由器之间就会发送LSA（LINK STATE ADVERTISEMENT，链路状态通告），LSA告诉自己的邻居路由器和自己相连的链路的状态，最后，形成网络的拓扑表，其实这个过程是很复杂的，他们经过发LSA，记录LSA，装发LSA，最后形成LSDB（链路状态数据库，即拓扑表），形成拓扑表之后，在经过SPF算法，通过计算LSDB，最后形成路由表。
形成路由表后，路由器就可以根据路由表来转发数据包，但是，这只是理想情况，如果之后，网络拓扑发生了变化，或是网络链路出现了问题，OSPF协议还是会经过这三张表来重新计算新的路由，只不过不会这么复杂了，路由器在默认情况下，10S就会发送一次HELLO报文，以检测链路状态，保证链路始终是正常的。

RIP的缺点：存在最大跳数是15跳，无法应用在大型网络中；周期性的发送自己的全部的路由信息，浪费流量，收敛速度缓慢；本身的算法存在环路的可能性很大。
OSPF的特点：采用组播更新的方式进行更新（224.0.0.5、224.0.0.6），增量更新（只发送别人没有的），以cost作为度量值，有效的避免了环路（在单区域中可以完全避免环路，但是在多区域中并不能完全避免环路）。
OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统 （Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个 AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。
链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。

1、在OSPF中重分布RIP
R3：redistribute rip subnets metric 200
2、在RIP中重分布OSPF
R3：redistribute ospf 1metric 10
3、R1：show ip route 查看OE1/2
4、R1：show ip ospf database
LSA4 指定ASBR
LSA5 描述外网路由
5、对RIP的网络进行汇总
R3（config-router）#summary-address 172.16.0.0 255.255.0.0
6、R1：show ip route 汇总成功




7、配置OSPF默认路由
R3(config-router)#default-information originate always
（也可以R3(config-router)#default-information originate metric 50 做浮动路由）
8、其他路由器上show ip route 出现 O*E



9、配置STUB区域
（注意：stub区域中没有ASBR，至少拥有一个ABR）
将area 1作为stub
R1（config-router）#area 1 stub
R2（config-router）#area 1 stub
区域内的所有路由器都要配置stub
10、R1#show ip ospf database
由于为末节网络，那么summary net link 必需多一条默认路由确保area1访问其他网络，也可以发现LSA4和5被拒绝了，从而限制了LSA的泛洪范围。
R1#show ip route 多一条O*IA



11、配置OSPF完全stub区域
注意：完全末节区域（NSSA）为思科私有
通过stub的区域特性，已经有效的减少了路由表的大小，但是此时并不是最精简的。
将area1变为NSSA
R1（config-router）#area 1 stub
R2（config-router）#area 1 stub no-summary
12、R1#show ip route
通过配置完全末节网络现在R1只剩下默认路由。
R1#show ip ospf database
现在R1的数据库中，仅有LSA1和LSA3，其他的区域LSA都被禁止了



13、完全次末节区域（totally NSSA）为cisco私有
R2(config-router)#area 2 nssa default-information-originate
R7(config-router)#area 2 nssa
R7show ip route
查看到N2 和N2*
14、R7#show ip ospf database
查看LSA7 的默认路由通告
也可以做路由汇总area 2 nssa no-summary
15、验证
R9#show ip ospf database
9.9.9.9为LSA1
R2#show ip ospf database
9.9.9.9为LSA5
R8#show ip ospf database
9.9.9.9为LSA3

16、虚链路
R2(config-router)#area 2 virtual-link 9.9.9.9
R9(config-router)#area 2 virtual-link 2.2.2.2
注意虚链路只能穿越普通区域！

OSPF简单理解： 每个路由器将自己的邻居关系以链路状态LSA的的形式构建，然后广播泛洪给其他路由器，当路由器LSA发送变化时，再向其他所有路由器发送此LSA。

内容太多了 你还是去看百科吧
http://baike.baidu.com/view/64365.htm?fr=ala0_1

去找一份RFC2328的中文版，OSPF协议标准就是按照这个来做的

动态路由协议简介
路由和路由协议
顾名思义，动态路由协议是一些动态生成(或学习到)路由信息的协议。在计算机网络互联技术领域，我们可以把路由定义如下，路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器(Router)学习网络中路由信息的方法之一，这些协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化，更新其保存的路由表，使网络中的路由器在较短的时间内，无需网络管理员介入自动地维持一致的路由信息，使整个网络达到路由收敛状态，从而保持网络的快速收敛和高可用性。
路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。
直连路由是由链路层协议发现的，一般指去往路由器的接口地址所在网段的路径，该路径信息不需要网络管理员维护，也不需要路由器通过某种算法进行计算获得，只要该接口处于活动状态(Active)，路由器就会把通向该网段的路由信息填写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。
静态路由是由网络规划者根据网络拓扑，使用命令在路由器上配置的路由信息，这些静态路由信息指导报文发送，静态路由方式也不需要路由器进行计算，但是它完全依赖于网络规划者，当网络规模较大或网络拓扑经常发生改变时，网络管理员需要做的工作将会非常复杂并且容易产生错误。
而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息，适应网络拓扑结构的变化。
动态路由协议的分类
按照区域(指自治系统)，动态路由协议可分为内部网关协议IGP(Interior Gateway Protocol)和外部网关协议EGP(Exterior Gateway Protocol)，按照所执行的算法，动态路由协议可分为距离向量路由协议(Distance Vector)、链路状态路由协议(Link State)，以及思科公司开发的混合型路由协议。
本文着重讨论自治系统内部的链路状态协议OSPF的原理，并结合距离向量协议作一些简单的比较。
OSPF协议的特点
OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到协议的细节。“最短路径优先”是该协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个协议，它具有以下特点：
◆ 可适应大规模的网络；
◆ 路由变化收敛速度快；
◆ 无路由自环；
◆ 支持变长子网掩码(VLSM)；
◆ 支持等值路由；
◆ 支持区域划分；
◆ 提供路由分级管理；
◆ 支持验证；
◆ 支持以组播地址发送协议报文。
采用OSPF协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量协议如RIP等无法比拟的。距离向量路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。
路由变化收敛速度是衡量一个路由协议好坏的一个关键因素。在网络拓扑发生变化时，网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计算，是网络可用性的一个重要的表现方面。
OSPF采用一些技术手段(如SPF算法、邻接关系等)避免了路由自环的产生。在网络中，路由自环的产生将导致网络带宽资源的极大耗费，甚至使网络不可用。OSPF协议从根本(算法本身)上避免了自环的产生。采用距离向量协议的RIP等协议，路由自环是不可避免的。为了完善这些协议，只能采取若干措施，在自环发生前，降低其发生的概率，在自环发生后，减小其影响范围和时间。
在IP(IPV4)地址日益匮乏的今天，能否支持变长子网掩码(VLSM)来节省IP地址资源，对一个路由协议来说是非常重要的，OSPF能够满足这一要求。
在采用OSPF协议的网络中，如果通过OSPF计算出到同一目的地有两条以上代价(Metric)相等的路由，该协议可以将这些等值路由同时添加到路由表中。这样，在进行转发时可以实现负载分担或负载均衡。
在支持区域划分和路由分级管理上，OSPF协议能够适合在大规模的网络中使用。
在协议本身的安全性上，OSPF使用验证，在邻接路由器间进行路由信息通告时可以指定密码，从而确定邻接路由器的合法性。
与广播方式相比，用组播地址来发送协议报文可以节省网络带宽资源。
从衡量路由协议性能的角度，我们可以看出，OSPF协议确实是一个比较先进的动态路由协议，这也是它得到广泛采用的主要原因。
OSPF协议的工作原理
网络拓扑结构
上文提到，OSPF协议是一种链路状态协议，那么OSPF是如何来描述链路连接状况呢？
抽象模型Model 1表示路由器的一个以太网接口不连接其他路由器，只连接了一个以太网段。此时，对于运行 OSPF的路由器R1，只能识别本身，无法识别该网段上的设备(主机等)；抽象模型Model 2表示路由器R1通过点对点链路(如PPP、HDLC等)连接一台路由器R2；抽象模型Model 3表示路由器R1通过点对多点(如Frame Relay、X.25等)链路连接多台路由器R3、R4等，此时路由器R5、R6之间不进行互联；抽象模型Model 4表示路由器R1通过点对多点(如Frame Relay、X.25等)链路连接多台路由器R5、R6等，此时路由器R5、R6之间互联。以上抽象模型着重于各类链路层协议的特点，而不涉及具体的链路层协议细节。该模型基本表达了当前网络链路的连接种类。
在OSPF协议中，分别对以上四种链路状态类型作了描述：
对于抽象模型Model 1(以太网链路)，使用Link ID(连接的网段)、Data(掩码)、Type(类型)和Metric(代价)来描述。此时的Link ID即为路由器R1接口所在网段，Data为所用掩码，Type为3(Stubnet)，Metric为代价值。
对于抽象模型Model 2(点对点链路)，先使用Link ID(连接的网段)、Data(掩码)、Type(类型)和Metric(代价)来描述接口路由，以上各参数与Model 1相似。接下来描述对端路由器R2，四个参数名不变，但其含义有所不同。此时Link ID为路由器R2的Router ID，Data为路由器R2的接口地址，Type为1(Router)，Metric仍为代价值。
对于抽象模型Model 3(点对多点链路，不全连通)，先使用Link ID(连接的网段)、Data(掩码)、Type(类型)和Metric(代价)来描述接口路由，以上各参数与Model 1相似。接下来分别描述对端路由器R3、R4的方法，与在Model 2中描述R2类似。
对于抽象模型Model 4(点对多点链路，全连通)，先使用Link ID(网段中DR的接口地址)、Data(本接口的地址)、Type(类型)和Metric(代价)来描述接口路由。此时Type值为2(Transnet)，然后是本网段中DR(指定路由器)描述的连接通告。
路由器在通报其获知的链路状态(即上面所述的参数)前，加上LSA头(Link State Advertisement Head)，从而生成LSA(链路状态广播)。到此，路由器通过LSA完成周边网络的拓扑结构描述，并发送给网络中的其他路由器。
计算路由
路由器完成周边网络的拓扑结构的描述(生成LSA)后，发送给网络中的其他路由器，每台路由器生成链路状态数据库(LSDB)。路由器开始执行SPF(最短路径优先)算法计算路由，路由器以自己为根节点，把LSDB中的条目与LSA进行对比，经过若干次的递归和回溯，直至路由器把所有LSA中包含的网段都找到路径(把该路由填入路由表中)，此时意味着所到达的该段链路的类型标识为3(Stubnet)。
确保LSA在路由器间传送的可靠性
从上文可以知道，作为链路状态协议的OSPF的工作机制，与RIP等距离向量的路由协议是不一样的。距离向量路由协议是通过周期性地发送整张路由表，来使网络中的路由器的路由信息保持一致。这种机制存在着上文提到的一些弊病。而OSPF协议将包含路由信息的部分与只包含路由器间邻接关系的部分分开，它使用一种被称作Hello的数据包来确认邻接关系，这个数据包非常小，它仅被用来发现和维持邻接关系。
在路由器R1初始化完成后，它将向路由器R2发送Hello数据包。此时R1并不知道R2的存在，因此在数据包中不包含R2的信息(参数seen=0)。而R2在接收到该数据包后，将向R1发送Hello包。此时，Hello包中将表明它已知道存在R1这个邻居。R1收到这个回应包后就会知道邻居R2的存在，并且邻居R2也知道了自己的存在(参数seen=R1)。此时在路由器R1和R2之间就建立了邻接关系，它们就可以把LSA发送给对方。当然，在发送时OSPF考虑到要尽量减少占用的带宽，它采用了一些技巧，我们将在下一节简单介绍这些内容。
众所周知，IP协议是一种不可靠的、面向无连接的协议，它本身没有确认和错误重传机制。那么，在这种协议基础之上，要做到数据包丢失或出错后进行重传，上层协议必须本身具备这种可靠的机制。OSPF采取了与TCP类似的确认和超时重传机制。在机制中，R1和R2将进行一种被称作链路状态数据库描述(DD)的数据包的互传。首先进行协商，从而确定两者之间的主从关系(根据路由器ID号，ID号大的将作为Master)。链路状态数据库描述(DD)数据包中包含了一些参数，序列号(seq)、报文号(I)、结尾标识(M)及主从标志(MS)。从属路由器将使用主路由器发出的DD包中的序列号(seq)，作为自己的第一个DD包的序列号。当主路由器收到从属路由器的DD包时，就能确认邻接路由器已收到自己的数据包(如果没有收到或收到的DD包的序列号不是自己一个DD包的序列号，主路由器将重传上一个DD包)，主路由器将序列号加1(只有主路由器才有权改变序列号，而从属路由器没有)，并发送下一个DD包，该过程的重复保证了在OSPF协议中数据包传输的准确性，从而为OSPF协议成为一个准确的路由协议打下了基础。
高效率地进行LSA的交换
在RIP等距离向量路由协议中，路由信息的交互是通过周期性地传送整张路由表的机制来完成的，该机制使距离向量路由协议无法高效地进行路由信息的交换。在OSPF协议中，为了提高传输效率，在进行链路状态通告(LSA)数据包传输时，使用包含LSA头(Head)的链路状态数据库描述数据包进行传输，因为每个LSA头中不包含具体的链路状态信息，它只含有各LSA的标识(该标识唯一代表一个LSA)，所以，该报文非常小。邻接路由器间使用这种字节数很小的数据包，首先确认在相互之间哪些LSA是对方没有的，而哪些LSA在对方路由器中也存在，邻接路由器间只会传输对方没有的LSA。对于自己没有的LSA，路由器会发送一个LS Request报文给邻接路由器来请求对方发送该LSA，邻接路由器在收到LS Request报文后，回应一个LS Update报文(包含该整条LSA信息)，在得到对方确认后(接收到对方发出的LS ACK报文)，这两台路由器完成了本条LSA信息的同步。
由此可见，OSPF协议采用增量传输的方法来使邻接路由器保持一致的链路状态数据库(LSDB)。

小结
综上所述，我们可以归纳出在OSPF协议中使用到的五种协议报文，并简单介绍了它们的作用，我们作个简单的小结：
◆ Hello报文，通过周期性地发送来发现和维护邻接关系；
◆ DD(链路状态数据库描述)报文，描述本地路由器保存的LSDB(链路状态数据库)；
◆ LSR(LS Request)报文，向邻居请求本地没有的LSA；
◆ LSU(LS Update)报文，向邻居发送其请求或更新的LSA；
◆ LSAck(LS ACK)报文，收到邻居发送的LSA后发送的确认报文。
OSPF协议采用的特殊机制
指定路由器和备份指定路由器
在OSPF协议中，路由器通过发送Hello报文来确定邻接关系，每一台路由器都会与其他路由器建立邻接关系，这就要求路由器之间两两建立邻接关系，每台路由器都必须与其他路由器建立邻接关系，以达到同步链路状态数据库的目的，在网络中就会建立起n×(n-1)/2条邻接关系(n为网络中OSPF路由器的数量)，这样，在进行数据库同步时需要占用一定的带宽。
为了解决这个问题，OSPF采用了一个特殊的机制：选举一台指定路由器(DR)，使网络中的其他路由器都和它建立邻接关系，而其他路由器彼此之间不用保持邻接。路由器间链路状态数据库的同步，都通过与指定路由器交互信息完成。这样，在网络中仅需建立n-1条邻接关系。备份指定路由器(BDR)是指定路由器在网络中的备份路由器，它会在指定路由器关机或产生问题后自动接替它的工作。这时，网络中的其他路由器就会和备份指定路由器交互信息来实现数据库的同步。
要被选举为指定路由器，该路由器应符合以下要求：
◆ 该路由器是本网段内的OSPF路由器；
◆ 该OSPF路由器在本网段内的优先级(Priority)>0；
◆ 该OSPF路由器的优先级最大，如果所有路由器的优先级相等，路由器号(Router ID)最大的路由器(每台路由器的Router ID是唯一的)被选举为指定路由器。
满足以上条件的路由器被选举为指定路由器，而第二个满足条件的路由器则当选为备份指定路由器。
指定路由器和备份指定路由器的选举，是由路由器通过发送Hello数据报文来完成的。
OSPF协议中的区域划分
OSPF协议在大规模网络的使用中，链路状态数据库比较庞大，它占用了很大的存储空间。在执行最小生成数算法时，要耗费较长的时间和很大的CPU资源，网络拓扑变化的概率也大大增加。这些因素的存在，不仅耗费了路由器大量的存储空间，加重了路由器CPU的负担，而且，整个网络会因为拓扑结构的经常变化，长期处于“动荡”的不可用的状态。
OSPF协议之所以能够支持大规模的网络，进行区域划分是一个重要的原因。
OSPF协议允许网络方案设计人员根据需要把路由器放在不同的区域(Area)中，两个不同的区域通过区域边界路由器(ABR)相连。在区域内部的路由信息同步，采取的方法与上文提到的方法相同。在两个不同区域之间的路由信息传递，由区域边界路由器(ABR)完成。它把相连两个区域内生成的路由，以类型3的LSA向对方区域发送。此时，一个区域内的OSPF路由器只保留本区域内的链路状态信息，没有其他区域的链路状态信息。这样，在两个区域之间减小了链路状态数据库，降低了生成数算法的计算量。同时，当一个区域中的拓扑结构发生变化时，其他区域中的路由器不需要重新进行计算。OSPF协议中的区域划分机制，有效地解决了OSPF在大规模网络中应用时产生的问题。
OSPF协议使用区域号(Area ID)来区分不同的区域，其中，区域0为骨干区域(根区域)。因为在区域间不再进行链路状态信息的交互(实际上，在区域间传递路由信息采用了可能导致路由自环的递归算法)，OSPF协议依靠维护整个网络链路状态来实现无路由自环的能力，在区域间无法实现。所以，路由自环可能会发生在OSPF的区域之间。解决这一问题的办法是，使所有其他的区域都连接在骨干区域(Area 0)周围，即所有非骨干区域都与骨干区域邻接。对于一些无法与骨干区域邻接的区域，在它们与骨干区域之间建立虚连接。
本文对OSPF动态路由协议的主要原理和特性作了简单的介绍，没有涉及到自治系统(AS)以外的路由及路由聚合。
OSPF协议采用路由器间建立和维护邻接关系，维护链路状态信息数据库，采用最短生成树算法，避免了路由自环。同时，又采用了一些特殊的机制，保证了它在大规模网络中的可用性。

TCP/IP路由技术 第一卷第二版 人民邮电出版社 ￥99.0

---

延庆县17544593429： OSPF具体工作原理是什么? - ？
酆选复方： OSPF协议的基本原理: 首先,当路由器开启OSPF后,路由器之间就会相互发送HELLO报文,HELLO报文中包含一些路由器和链路的相关信息,发送HELLO报文的目的是为了形成邻居表,然后,路由器之间就会发送LSA(LINK STATE ...

延庆县17544593429： 简述OSPF路由协议的工作原理 - ？
酆选复方： 1、设备自动学习对方路由,不需要人为更改和架构网络 2、适合大型网络 3、动态路由协议通信会占用网络资源. 配置:router(config)#router ospt (进程号)network(通告网络)(反掩码)area(区域号)

延庆县17544593429： 请简洁明了的介绍一下OSPF的工作原理? - ？
酆选复方： 1:建2113立邻居2:建立邻接(部分建立邻居关系的路由器跟上5261一层,建立邻接)3:传递链路状态(最终4102区域内达到一致,可以说是一张拓扑图)4:计1653算路由(每个路由器以自己为内根节点spf算法计算最小生成树) 希望对你容有帮助!

延庆县17544593429： ospf的工作原理 - ？
酆选复方： 1、在OSPF中重分布RIP R3:redistribute rip subnets metric 2002、在RIP中重分布OSPF R3:redistribute ospf 1metric 103、R1:show ip route 查看OE1/24、R1:show ip ospf database LSA4 指定ASBRLSA5 描述外网路由5、对RIP的网络进行汇总 ...

延庆县17544593429： OSPF路由协议的工作原理是什么?？
酆选复方： 首先要说它是链路状态协议,是基于spf算法中的dijkstra算法的 再说邻居发现协议的整个过程 router发送hello包给组播地址zhidao224.0.0.5,然后是邻居的路由就会回复,进而建立邻居关系 然后osfp会进行链路状态数据库(lsdb)的交换和更新过程,进而使整个区域中的全部路由器都有一张相同的链路状态表,就是lsdb 基于lsdb再结合dijkstra算法,计算出来无环的路由信息也就是spf树,然后路由器根据spf树选择出最佳路径,将这个路径加入到其路由表中

延庆县17544593429： 简述OSPF的工作原理 - 上学吧普法考试？
酆选复方： 点对点型网络不需要DR,因为只存在两个节点,彼此间完全相邻

延庆县17544593429： ospf 的详细工作过程 和我详细的说一下~~ - ？
酆选复方： (1) 宣告OSPF的路由器从所有OSPF协议的接口上发出HELLO包. (2) 建立邻接关系,或者叫2-way关系,可以想象成一条点到点的虚链路,它是在一些邻居路由器之间构成的. (3) 每台路由器都会在所有形成邻接关系之间的邻居之间发送链路状态通告LSA. (4) 每台收到从邻居发出的LSA的路由器都会把这些LSA记录在它的链路状态数据库中,并且拷贝一份发送 给其他邻居. (5) 通过LSA的泛洪扩散到整个区域,所有的路由器会形成同样的链路状态数据库. (6) 当这些路由器的数据库完全同步时,每台都将以自己为根计算最佳路径. (7) 每台路由器都将从SPF算法中构建自己的路由表.

延庆县17544593429： ospf原理 - ？
酆选复方： 一,OSPF顾名思义 OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由.与RIP相对,OSPF是链路状态路由协议,而...

延庆县17544593429： 谁能较为形象地描述一下OSPF路由协议的工作原理? - ？
酆选复方： 就是选个老大 和老二 老大死了 老二顶上 自治系统这个是BGP里的吧 ?进程号,应为一台机器可以起很多OSPF吧 OSPF1 OSPF 2 就是为了区分 区域 AREA 0 骨干区域 ,其余的非骨干区域 .为了简化路由表.其他的AREA 必须直接或者间接的和0 连接. 没有,,自己多动手 多做实验 慢慢就了解了.