、链路状态路由协议原理: 链路状态路由算法又称最短路径优先算法,主要使用链路状态公告LSA(Link—StateAdvertisement)、网络拓扑数据库、最短路径SPF算法、、网络搜索过程:路由器之间互相交换LSA。每个路由器都从交换直接连接的链路状态开始,并转发其他路由器送来的LSA;每个路由器并行地建立一个网络拓扑数据库,数据库有来自于网上所有的LSA组成;每个路由器中的最短路径SPF算法计算网络的可达性,确定从本路由器至网络中其他各点的最短路径,并建立一棵以自己为根的SPF树;路由器根据SPF树生成路由表。(L-S图)SPF树L- a1 b0 b1 c0 -S报文(LSP)向全网广播接收全网的其他路由器发来的L-S报文根据收集的信息建立拓扑数据库启动SPF算法以C为源点计算SPF树建立到达所有信宿的路由表(端口和代价)、链路状态变化和路由更新:无论何时链路状态拓扑结构发生改变,路由器向其他路由器发送链路状态变化的消息,其他路由器则根据链路状态的变化更新网络拓扑数据库;或者发现链路状态变化的路由器向一个指定的路由器发送链路状态变化的消息,所有其他路由器根据这个指定的路由器来更新网络拓扑数据库;LSA数据包每次引起网络拓扑数据库的改变,SPF算法则重新计算最短路径并更新路由表。(1)XDownLSPLSP发现网络X不可达构造LSP向全网广播发现网络X不可达构造LSP向全网广播(2)X全网具有相同的L-S逻辑图。X(3)各自重新计算SPF树223311525
链路状态路由协议和混合型 来自淘豆网www.taodocs.com转载请标明出处.