一、内部网关协议 - 开放最短路径优先(OSPF)
OSPF(Open Shortest Path Firest)运用的是链路状态协议,通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树。与RIP(路由信息协议)一样,都属于内部网关协议。
OSPF协议工作主要分为四个阶段:寻找邻居、建立邻里关系、链路状态信息传递、计算路由。
OSPF协议主要特点:
- 向本自治系统的所有路由器发送消息。这里使用的方法是flooding(洪泛法),这就是路由器通过所有输出端口向所有邻近的路由器发送消息。而每一个相邻路由器又将此消息发往其所有的相邻路由器(但不在发往刚刚发来消息的那个路由器)。这样,最终整个区域中所有的路由器都得到了这个消息的一个副本。RIP协议仅仅向自己相邻的几个路由器发送消息。
- 发送的消息就是与本路由器相邻的所有路由器的链路状态。但这只是路由器所知道的部分信息。所谓的“链路状态”就是说明本路由器都和那些路由器相邻,以及该链路的metric(度量)。OSPF将这个“度量”用来表示费用,距离,时延,宽带等等。这些都是由网络管理人员来决定,因此较为灵活。有时为了方便就称这个度量为“代价”。在RIP协议中,发送的消息是:到所有网络的距离和下一条路由器。
- 只有当链路状态发生变化时,路由器才向所有路由器用洪泛法发送此消息。在RIP协议中,不管网络拓扑是否有变化,路由器之间都要定期交换路由表的信息。
1、工作流程图
2、邻居关系建立流程
3、传递信息