Talk:Routing

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

EIGRP is not a link-state protocol[edit]

I'm getting really tired of seeing the Cisco marketing balderdash about EIGRP being a "hybrid" of link-state routing and destination-vector routing spammed across Wikipedia, and even more tired of seeing repeatedly inserted after I keep removing it. I'm therefore going to spam this across every Talk: page where I see this claim, and a shorter note to the effect that EIGRP has no link-state stuff at all, in the articles.

Nothing could be further from the truth than the claim that EIGRP has any link-state aspects.

EIGRP is simply a multi-metric, event-driven, destination-vector routing protocol. Neither the "multi-metric" part nor the "event-driven" part has anything to do with link-state.

Link-state protocols have the following characteristics:

  • they distribute topology maps, not routing tables
  • nodes run a shortest-path algorithm such as Dijkstra over the map to produce the routing table

EIGRP does neither.

Clearly, one can design link-state protocols to be either event-driven, or not; all done to date (from the original "new" ARPANet routing algorithm) have been so, but that's purely a design decision. Event-driven or not-event-drive is a completely separate design axis.

Now stop adding this bogus nonsense! Noel (talk) 04:57, 24 Dec 2004 (UTC)

"Hybrid" protocols[edit]

I removed the following text from the page:

There is also a third method called hybrid: Hybrid protocols are a combination of link-state and distance-vector routing protocols. Hybrid protocols have rapid convergence (like link-state protocols) but use much less memory and processor power than link-state protocols. Hybrid protocols use distance-vectors for more accurate metrics and to determine the best path to destination.

because most of it's untrue. The only true MD/DV hybrid (it wasn't even link-state, but rather Map-Distribution, a larger class that includes link-state) ever even proposed (that I know of) was the "Unified" design of Rehkter and Estrin, circa 1988 or so (Deborah Estrin, Yakov Rekhter and Steve Hotz, "A Unified Approach to Inter-Domain Routing", RFC 1322) but it did not have the characteristics of "rapid convergence ... but use much less memory and processor power than link-state."

This whole "hybrid" think is Cisco marketing crap that most people seem to have swallowed hook, line and sinker - I assume because they don't really understand routing. Noel (talk) 05:22, 24 Dec 2004 (UTC)

routing metric[edit]

It is not clear from the article if a higher value means a route is more or less likely to be chosen. It also doesn't make clear what happens if two routes have the same metric.

No longer appears to be a problem. Path selection is discussed and equal-cost multi-path routing is linked. ~Kvng (talk) 14:40, 7 May 2023 (UTC)[reply]

Nullrouting[edit]

Please add a link to Nullroute if it belongs in this article or any other routing related article.

Addded Black hole (networking) to See also. ~Kvng (talk) 14:42, 7 May 2023 (UTC)[reply]

Comparison of Routing Algorithms - suggestion[edit]

Perhaps this info would be easier to read if placed in a table. Decisions are generally easier to make if the direct comparisons are clear. —Preceding unsigned comment added by 64.104.209.228 (talkcontribs)

Adaptive vs. Dynamic Routing[edit]

The section "Topology distribution" mentions both adaptive and dynamic routing, and both link to the same article Adaptive Routing. If they are the same, it should be made clear both in the section and in the Adaptive Routing article. -- TripleF (talk) 15:55, 18 April 2009 (UTC)[reply]

According to Dynamic routing, these are synonyms. This article now only uses the former terminology. ~Kvng (talk) 14:51, 7 May 2023 (UTC)[reply]

subtractive routing[edit]

Subtractive routing is alluded to in a few Wikipedia articles, such as IEEE 1355 and Serial attached SCSI. What Wikipedia article would be appropriate for describing subtractive routing? --DavidCary (talk) 17:59, 7 January 2015 (UTC)[reply]

The IEEE 1355 use of subtractive path routing was not supported elsewhere so I removed that. The Serial Attached SCSI use of subtractive routing is described there well enough. ~Kvng (talk) 14:59, 7 May 2023 (UTC)[reply]