ospf技术详解详解.ppt

? 2004, , ? 2004, , ? 2004, , ? 2004, , ,企业网采用最多、应用最广泛的路由协议之一。OSPF(Open Shortest Path First)路由协议是由IETF( Engineering Task Force)IGP工作小组提出的,是一种基于SPF算法的路由协议,目前使用的OSPF协议是其第二版。? 2004, , :Open Shortest Path First?内部网关路由协议?链路状态路由协议?基于SPF算法?支持可变长子网掩码VLSM?具有更快的收敛速度? 2004, , ?OSPF是一种典型的内部网关路由协议(Interior Gateway Protocol,IGP),一般用于同一个路由域内,在这里,路由域是指一个自治系统(Autonomous System,AS)内决策路由。?自治系统是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。? 2004, , ?Area 0骨干域Area 1 Area 2自治系统ASISPASBRABRABRABRIR? 2004, , ?OSPF是一种链路状态路由协议。这意味着路由选择的变化基于网络中路由器物理连接的状态与速度,并且变化被立即广播到网络中的每一个路由器。?链路状态指的是一个路由器的局部信息状态、路由器相连的网络状态信息、外部状态信息等。?所有的OSPF路由器都维护一个相同的描述链路状态的数据库。?OSPF将LSA(Link State Advertisement,链路状态广播数据包)传送给在某一区域内的所有路由器。? 2004, , ?最短路径优先(SPF)路由算法?SPF算法又称Dijkstra算法。?所有的路由器并行运算SPF算法,?根据该路由器的拓扑数据库构造出以它自己为根结点的最短路径树。?这个最短路径树就生成了路由表? 2004, ,