Jump to content
Wikipedia The Free Encyclopedia

Talk:Constrained Shortest Path First

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This article is rated Start-class on Wikipedia's content assessment scale.
It is of interest to the following WikiProjects:
WikiProject icon This article is within the scope of WikiProject Computing , a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
Low This article has been rated as Low-importance on the project's importance scale.
Taskforce icon
This article is supported by Networking task force (assessed as Mid-importance).

Present in OSPF and IS-IS

[edit ]

The article's focus is on MPLS, but link pruning exists in both OSPF and IS-IS. In either of these protocols, unidirectional links are removed before shortest path computation. I.e., if router A's LSA/LSP advertises a link to router B, but router B's LSA/LSP does not advertise an opposite link, then the supposed link from A to B is pruned. IS-IS performs an additional pruning of all outbound links from routers which have the overload (OL) bit set in their LSP (except for self, i.e. if it's the calculating router's own LSP). (This can be – inaccurately – emulated in OSPF by setting the metrics of these links much higher than those of "normal" links.)

What the IGPs do not do is pruning different sets of links on the same router, that is, have a single router calculate multiple routing tables. I am guessing this is the distinguishing criterion for calling it CSPF. In any case, this point could be clarified, if anyone knows how. Aragorn2 (talk) 13:31, 26 October 2015 (UTC) [reply ]

AltStyle によって変換されたページ (->オリジナル) /