Type 2: network LSA -- For broadcast networks only; this LSA is flooded by the DR and lists OSPF-speaking routers on the network.
spf tree in OSPF?
When the Link State database is synchronized within an area, the Dijkstra algorithm is run against it in two passes to form the shortest-path (SPF) tree. The first pass against the SPF database forms the branches, or router adjacencies within the area. The second pass adds all leaves or stub networks to the tree. When OSPF builds the tree, it determines the shortest path to each destination based on the sum cost to the destination. The lower the cost is, the more preferred the route is. The cost of a route is the sum of all costs of outgoing interfaces to that destination. Oddly enough, RFC 2328 offers no specific values for cost. Nortel Networks, for example, implements OSPF under RFC 2328 and uses the same formula to generate cost as Cisco Systems. In multivendor environments, take the extra time to see how cost is calculated because it will help OSPF have a consistent view of the entire internetwork.
Cisco routers calculate OSPF cost as (108/BW) rounded down, where BW is the configured or default bandwidth of the interface.
Cost will be changed based on the interface and speed.
