Fastest routing algorithm?

[techdeck]

What is the fastest routing algorithm used by most of the protocols.

Thank You
Greg

[crnc]

It really depends. Are you talking internally or externally. It also depends on the size and scope of the network.

OSPF or IS-IS are the most common internal routing protocols (IGP, interior gateway protocols) for the major backbone networks.

[wotanworks]

OSPF is the most common, but IS-IS is gaining in popularity.
EIGRP is really not that great IMHO

[crnc]

..not to mention that EIGRP, for the most part, is cisco proprietary.

[OfF3nSiV3]

i know ospf converges faster than rip, but also floods the entire network

[metaclassing]

i know ospf converges faster than rip, but also floods the entire network

Flood is a relative term. OSPF does a good job of controlling the spread of that information. Multi-area OSPF design permits you to define boundries for summarization to prevent the spread of unnecessary information. If the network is designed properly the "flooding" wont be a major issue.

[vijay mohan]

Thanks for this valuable definition.

[sanjay]

i dont have much knowledge of this but i have heard a lot about ospf algorithm.although i dont know that how it works but i think that it is the fastest one.

[princee18]

ospf is good but in the case where an entire network is running OSPF, and one link within it is "bouncing" every few seconds, OSPF updates would dominate the network by informing every other router every time the link changed state.

[Maverick]

OSPF is normally used for most routing processes, Don't know much about others.

[cokelover]

"DV algorithms are also known as Bellman-Ford routing algorithms and
Ford-Fulkerson routing algorithms. In these algorithms, every router
has a routing table that shows it the best route for any destination.

"In LS algorithms, every router has to follow these steps:
Identify the routers that are physically connected to them and get
their IP addresses
When a router starts working, it first sends a "HELLO" packet over
network. Each router that receives this packet replies with a message
that contains its IP address.

[Schumie]

You can make OSPF super fast with BFD as well.

Good design is maintaining your loopbacks in OSPF (so you only have /32's for each router in your OSPF scope) and then build iBGP sessions between your routers to actaully do the real brunt of the work.

[EngineNetworks]

It all depends what you mean with the word "fast". If you mean fast routing calculation, I think BGP4 is one of the fasted if you're working with more then 1 milion routes. If you need fast convergence, BGP is not so fast. OSPF provide faster convergence.

[jackson]

OSPF is the most widely used technology for the shortest path algorithms

http://www.cisco.com/en/US/tech/tk365/technologies_white_paper09186a0080094e9e.shtml