OSPF network types

By stretch | Thursday, June 19, 2008 at 3:38 a.m. UTC

Having worked almost exclusively with Ethernet transport my whole career, it took me a while to really grasp the concept of non-broadcast networks. Dynamic routing protocols, particularly OSPF, demand familiarity with all sorts of layer two topologies, so I knew I had to better educate myself on the matter. Fortunately, working with Dynamips and virtual frame relay networks provided the experience I needed to feel comfortable implementing all the different OSPF network types.

OSPF addresses three classes of network (as listed in section 1.2 of RFC 2328): point-to-point, broadcast, and non-broadcast.

Point-to-Point

point-to-point.jpg

This is by far the simplest network type, and serves as a convenient anchor from which to advance the discussion. A point-to-point network is, as its name aptly describes, a link between exactly two points (or routers). A packet sent from on of the routers will always have exactly one recipient on the local link.

Broadcast

Obviously, point-to-point links don't scale well. A much more efficient manner of connecting a large number of devices is to implement a multiaccess segment; that is, a segment which can be accessed by multiple end points. An Ethernet segment is an example of such a network.

broadcast.jpg

Ethernet networks support broadcasts; a single packet transmitted by a device can be multiplied by the medium (in this case an Ethernet switch) so that every other end point receives a copy. This is advantageous not only in bandwidth savings, but also in facilitating automatic neighbor discovery.

In the example pictured above, R1 can multicast (a broadcast intended only for certain recipients) an OSPF hello message to the link, knowing that all other OSPF routers connected to the link will receive it and reply with their own multicast message. Consequently, neighbors can quickly identify each other and form adjacencies without knowing addresses beforehand. Isn't that convenient?

OSPF routers on a multiaccess segment will elect a designated router (DR) and backup designated router (BDR) with which all non-designated routers will form an adjacency. This is to ensure that the number of adjacencies maintained does not grow too large; a segment containing ten routers would require 45 adjacencies to form a mesh, but only 17 when a DR and BDR are in place.

Non-Broadcast

Unfortunately, not all multiaccess technologies support broadcast transmissions. Frame relay and ATM are probably the most common examples of non-broadcast transport, requiring individual permanent virtual circuits (PVCs) to be configured between end points.

non-broadcast.jpg

Notice in the frame relay topology pictured above, R1 must craft and transmit an individual packet for every destination he wants to reach. Aside from being horribly inefficient with regard to bandwidth, this limitation requires the router to know the addresses of his neighbors before he can communicate to them.

OSPF can operate in one of two modes across a non-broadcast network: non-broadcast multi-access (NBMA) or point-to-multipoint. Each of these topologies tackles the absence of broadcast capability from a different direction.

Non-Broadcast Multi-Access (NBMA)

An NBMA segment emulates the function of a broadcast network. Every router on the segment must be configured with the IP address of each of its neighbors. OSPF hello packets are then individually transmitted as unicast packets to each adjacent neighbor.

As in a true broadcast network, a DR and BDR are elected to limit the number of adjacencies formed.

Point-to-Multipoint

A point-to-multipoint configuration approaches the non-broadcast limitation in a different manner. Rather than trying to emulate broadcast capability, it seeks to organize the PVCs into a collection of point-to-point networks. Hello packets must still be replicated and transmitted individually to each neighbor, but the multipoint approach offers two distinct advantages: no DR/BDR is needed, and the emulated point-to-point links can occupy a common subnet.

All routers attached to a non-broadcast network must be manually configured to recognize it as a point-to-multipoint segment:

Router(config-if)# ip ospf network point-to-multipoint [non-broadcast]

The non-broadcast parameter can be appended to the OSPF network type to force unicasting of packets rather than relying on multicast. This might be necessary when dynamic circuits are in use.

Update: Ready for more? Check out the follow-up article on OSPF area types!

About the Author

Jeremy Stretch is a network engineer living in the Raleigh-Durham, North Carolina area. He is known for his blog and cheat sheets here at Packet Life. You can reach him by email or follow him on Twitter.

Posted in Routing

Comments


samdani (guest)
April 25, 2009 at 5:35 p.m. UTC

this is really helpful.

thanks mate


momo (guest)
November 30, 2009 at 10:55 a.m. UTC

Thank you. Which one is the most applicable in IP/MPLS Infrastuctures?

All the Best, Momo.


Nobbie
January 7, 2010 at 8:55 a.m. UTC

I was recently plagued by OSPF neighbors on the Hub router were flapping on a Frame-relay+OSPF setup.

These debug messages were appearing:

OSPF: Cannot see ourself in hello from X.X.X.X on Serial1/0, state INIT

After much debugging and frustration i realised that the "broadcast" parameter was missing from the Hub's "frame map ip " statements, which means that the Multicast'd HELLO packets from Hub to Spoke(s) wasn't arriving at the spokes and that the HELLO from the spoke(s) to hub didn't contain the Hub Router-ID in the "seen" list, causing a new adjacency to be formed and the existing one to be torn down.

OSPF basics: When OSPF Neighbours send Hello's, they include a list Router-IDs "seen" on that specific interface, before moving to 2WAY


sagar (guest)
October 12, 2011 at 2:19 p.m. UTC

Thank you very much...really very helpful.. clear all misunderstandings...


gregorio (guest)
March 1, 2012 at 5:48 p.m. UTC

very helpful


Akshay (guest)
April 12, 2012 at 10:02 a.m. UTC

Very halpful
Thank u bhaiya !


markus.wirth (guest)
May 31, 2012 at 12:44 p.m. UTC

Great post! Exactly what I was searching for!
Regards!
Markus


Randika (guest)
August 23, 2012 at 11:10 p.m. UTC

Thanks stretch this gives a clear idea bout ospf network types. You saved my day.


Arhur (guest)
September 6, 2012 at 4:29 p.m. UTC

Hey,

I think this might be slightly wrong,

"...a network of five routers would require 20 adjacencies to form a mesh, but only 7 when a DR and BDR are in place."

I am just after drawing it out and surely it is 7 when DB and BDR are elected, but full mesh between 5 routers requires only 10 links, and not 20???

Unless I'm doing something wrong ???

Thanks


stretch
September 7, 2012 at 12:55 a.m. UTC

@Arthur: You're right. I've modified the example to better illustrate the difference. Thanks for catching that!

A segment containing ten routers would require 45 adjacencies to form a mesh, but only 17 when a DR and BDR are in place


dipen (guest)
September 26, 2012 at 12:32 p.m. UTC

really prooved helpful


Uday (guest)
October 30, 2012 at 6:42 a.m. UTC

Awesome work. Thanks !


Mayur (guest)
November 20, 2012 at 3:39 a.m. UTC

Jeremy,

This is a very simple and straight forward explanation of the OSPF network types. Thank you. This cleared a few doubts in my head.

Regards,
Mayur


Raji (guest)
April 20, 2013 at 8:58 p.m. UTC

Very clear explanation. I've been grappling with the difference for long time. This really saved my day.

regards
raji


muhammadkhan7
January 7, 2014 at 2:49 p.m. UTC

Very good. Thanks.


A guest
January 29, 2014 at 6:59 a.m. UTC

Thank you so much, i was wandering here and there for clear explanation on ospf network types, finally got the crystal clear, short and sweet explanation.

good job

Leave a Comment


Optional; will not be displayed publicly or given out.
No commercial links. Only personal (e.g. blog, Twitter, or LinkedIn) and/or on-topic links, please.
FF:FF:FF:FF:FF:FF is a _____ MAC address.