好文推荐：教你如何形象的理解OSPF路由协议

     OSPF：Open Shortest Path First 开放最短路径优先协议，是一种IGP协议，属于链路状态路由协议，此处的链路也就是路由器接口，故OSPF也称为接口状态路由协议； 先转篇好文：让我们在故事中学习OSPF协议；

   

    在这个故事里，我们形象的把整个网络（一个自治系统AS）看成一个王国，这个王国可以分成几个区(area)，现在来看看初来这个区域内的我(其中一台router)是怎样得到一张世界地图(路由表routing table)的。

 

我刚刚到达这里，还没有朋友。我只好选择比较笨的一种方法来试试看，因为我必须要有朋友才能继续了解更多有关于这里的信息。我大声说道“有愿意跟我交朋友的人吗？”(发HELLO报文)，果不其然，寂寞的人永远不是一个，周围的人知道我的存在，他们纷纷也回应了起来（发HELLO报文）。这样我与他们变成了朋友（建立了邻居neighbor关系），当然他们之间或许也有朋友（邻居）。

 

在我们这一群人中，最有威望(Priority优先级)的人被推荐为首领（Designated Router），威信稍低一点的那个就作为副首领（BDR），首领与我之间是上下级关系(adjacency邻接)。有一天，首领找我谈话，说他会与我建立单线联系，而不许与其它朋友有过多交往，理由是：“如果大家都互相走动的话，街上人多就更拥挤了”。当我们每次交换地图消息的时候，副首领则在一旁做下记录，不过副首领从来不发表什么意见。

 

我没办法，只好通过首领来知道更多的消息了。我们互通消息，他告诉我他知道的所有地图的地名，我也会告诉他我现在知道的地名，当然地图上也许只有我这一个点(Database Deion数据库描述报文)

 

我发现地名表中有我缺少的或比我新的东西，我也会问他要一份更详细的资料，首领发现我的地名表中有他需要的东西，他也会向我索求新的资料。(Link State Request连接状态请求报文)

 

当然，作为朋友我们会毫不犹豫地将一份详细资料发送给对方。(Link State Update连接状态升级报文)

 

收到地图后，我们互相致谢表示收到了。(Link State Ack连接状态响应报文)

 

现在，我已经尽我所能得到一份地图（Link State DataBase连接状态数据库），我查过地图后把能到所有地方的路挑一条最近（shortest path最短路）的，记了一张表格（routing table路由表），以后查这份表格就知道到目的地的一条最近的路了。地图也要收好，万一表格上的某条路不通了可以通过图去找一条新的路。

 

其实跟我有联系的，只是周围一群人，外面的消息要通过首领来知道。因为我的地图是跟首领的一致。但是突然有一天，首领被人挂掉了，我们怀着悲痛的心 情推举了副首领接替首领的位置，而我竟然被意外的推举为副首领，可不幸的事接二连三的发生，事隔几日副首领也病故了。我顺理成章的做上了首领的位置，副首 领又由下边的人内威望最高的产生。

 

我现在是首领（DR）了，这样可以画一份范围更大更详细的地图了，当然了，从现在开始我的目标就是国家地图乃至世界地图，但也会继续完善和更新原来的区域地图。

 

我命令所有手下向我通报消息，我可以知道我这一群人的任何一点点小动静（event事件）。我手下还会有同时属于两群人的家伙（同一区内两网段），他会告诉我另一群人的地图，当然也会把我们这一群人的地图泄露，在我看来有了等价交换，也无所谓那些泄漏了。这样，整个区的地图我知道了（对于不知道的那也没办法，我们尽力了）。

 

通过不停地交换地图，现在整个区的人都有同样的地图了。住在区边境上的人义不容辞地把这个区的地图（精确到每一群人）发送到别的区，把别的区信息发送进来。国王会把这些边境的人命名为骨干（backbone area）。通过骨干人士的不懈努力，现在整个国家的地图我都了解得一清二楚了。

 

有些人“里通外国”（AS Boundary Router自治系统边界路由器），他们知道一些“出国”(AS External route自治系统外部路由)的路，当然他们会把这些秘密公之与众（import 引入），通过信息的传递，到现在我已经有一张完整的“世界地图”了。

 

OSPF是这样标记最短的路的：对于某个目的地，首先考虑是否有同一区内部到目的地的路（intra area区域内），如果有，则在其中取一条离你最近的（开销最小），写进你的表格中，这个目的地可能是到本群体某个人也可能是到其他群体的，对于经过其他区域的路由，你会不予考虑，跟自己人（同区域）打交道总比与外人（其他区域）打交道好；如果没有本区的路，你只好通过别的区域了（区域间），你只要在地图上找最近的就是了；如果你发现目的地在国外，你也只能先把它标记到你的表格上，期待什么时候王国扩张到那，你就可以把它标记到国内地图上了。