Constrained Shortest Path First (original) (raw)
Constrained Shortest Path First (CSPF) je rozšíření algoritmů pro hledání nejkratší cesty. Cesta vypočítaná pomocí CSPF je nejkratší cesta splňující určitá omezení. Jednoduše to znamená, že algoritmus hledání nejkratší cesty po vypuštění spojů, které nesplňují určitou sadu omezení. Omezením může být např. minimální požadovaná šířka pásma spoje (zaručená šířka pásma), koncové zpoždění, maximální počet použitých hopů, zahrnutí nebo vypuštění určitých uzlů. CSPF se používá v MPLS . Směrování pomocí CSPF se nazývá Constraint Based Routing (CBR).
| Property | Value |
|---|---|
| dbo:abstract | Constrained Shortest Path First (CSPF) je rozšíření algoritmů pro hledání nejkratší cesty. Cesta vypočítaná pomocí CSPF je nejkratší cesta splňující určitá omezení. Jednoduše to znamená, že algoritmus hledání nejkratší cesty po vypuštění spojů, které nesplňují určitou sadu omezení. Omezením může být např. minimální požadovaná šířka pásma spoje (zaručená šířka pásma), koncové zpoždění, maximální počet použitých hopů, zahrnutí nebo vypuštění určitých uzlů. CSPF se používá v MPLS . Směrování pomocí CSPF se nazývá Constraint Based Routing (CBR). Cesta vypočítaná pomocí CSPF může být stejná jako cesta vypočítaná pomocí OSPF a IS-IS, ale může být i jiná podle množiny omezení, která mají být splněna. (cs) Constrained Shortest Path First (CSPF) ist eine Erweiterung für Algorithmen zur Bestimmung kürzester Pfade. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche Nebenbedingungen. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die Kanten entfernt wurden, welche die Nebenbedingung nicht erfüllen. Nebenbedingungen können beispielsweise die Bandbreite einer Verbindung („Bandbreitenbedingung“), die Gesamtverzögerungszeit, die maximale Anzahl besuchter Knoten oder die Ein- und Ausschlussbedingung für Knoten sein. CSPF wird in verschiedenen Graphentheorie- und Netzwerkanwendungen, wie MPLS und Traffic Engineering, benutzt. Routing-Algorithmen, die CSPF nutzen, werden auch Constraint-Based Routing (CBR) genannt. Der durch CSPF berechnete Pfad kann mit dem Ergebnis von OSPF und IS-IS identisch sein oder von diesem völlig abweichen, abhängig von den Nebenbedingungen. (de) Constrained Shortest Path First (CSPF) is an extension of shortest path algorithms. The path computed using CSPF is a shortest path fulfilling a set of constraints. It simply means that it runs shortest path algorithm after pruning those links that violate a given set of constraints. A constraint could be minimum bandwidth required per link (also known as bandwidth guaranteed constraint), end-to-end delay, maximum number of links traversed, include/exclude nodes. CSPF is widely used in MPLS Traffic Engineering. The routing using CSPF is known as Constraint Based Routing (CBR). The path computed using CSPF could be exactly same as that of computed from OSPF and IS-IS, or it could be completely different depending on the set of constraints to be met. (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/CSPF-Network.svg?width=300 |
| dbo:wikiPageExternalLink | http://d-nb.info/987067745 |
| dbo:wikiPageID | 4956681 (xsd:integer) |
| dbo:wikiPageLength | 2252 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 848439248 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Internet_protocols dbc:Network_protocols dbc:Routing_protocols dbr:Teletraffic_engineering dbc:MPLS_networking dbr:IS-IS dbr:Multiprotocol_Label_Switching dbr:VDM_Verlag_Dr._Müller dbr:OSPF dbr:File:CSPF-Network.svg |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cite_book dbt:Reflist |
| dcterms:subject | dbc:Internet_protocols dbc:Network_protocols dbc:Routing_protocols dbc:MPLS_networking |
| gold:hypernym | dbr:Extension |
| rdf:type | dbo:Software yago:WikicatNetworkProtocols yago:WikicatRoutingProtocols yago:Abstraction100002137 yago:Communication100033020 yago:Direction106786629 yago:Message106598915 yago:Protocol106665108 yago:WikicatInternetProtocols yago:Rule106652242 |
| rdfs:comment | Constrained Shortest Path First (CSPF) je rozšíření algoritmů pro hledání nejkratší cesty. Cesta vypočítaná pomocí CSPF je nejkratší cesta splňující určitá omezení. Jednoduše to znamená, že algoritmus hledání nejkratší cesty po vypuštění spojů, které nesplňují určitou sadu omezení. Omezením může být např. minimální požadovaná šířka pásma spoje (zaručená šířka pásma), koncové zpoždění, maximální počet použitých hopů, zahrnutí nebo vypuštění určitých uzlů. CSPF se používá v MPLS . Směrování pomocí CSPF se nazývá Constraint Based Routing (CBR). (cs) Constrained Shortest Path First (CSPF) ist eine Erweiterung für Algorithmen zur Bestimmung kürzester Pfade. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche Nebenbedingungen. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die Kanten entfernt wurden, welche die Nebenbedingung nicht erfüllen. Nebenbedingungen können beispielsweise die Bandbreite einer Verbindung („Bandbreitenbedingung“), die Gesamtverzögerungszeit, die maximale Anzahl besuchter Knoten oder die Ein- und Ausschlussbedingung für Knoten sein. (de) Constrained Shortest Path First (CSPF) is an extension of shortest path algorithms. The path computed using CSPF is a shortest path fulfilling a set of constraints. It simply means that it runs shortest path algorithm after pruning those links that violate a given set of constraints. A constraint could be minimum bandwidth required per link (also known as bandwidth guaranteed constraint), end-to-end delay, maximum number of links traversed, include/exclude nodes. CSPF is widely used in MPLS Traffic Engineering. The routing using CSPF is known as Constraint Based Routing (CBR). (en) |
| rdfs:label | Constrained Shortest Path First (cs) Constrained Shortest Path First (de) Constrained Shortest Path First (en) |
| owl:sameAs | freebase:Constrained Shortest Path First yago-res:Constrained Shortest Path First wikidata:Constrained Shortest Path First dbpedia-cs:Constrained Shortest Path First dbpedia-de:Constrained Shortest Path First https://global.dbpedia.org/id/BCfj |
| prov:wasDerivedFrom | wikipedia-en:Constrained_Shortest_Path_First?oldid=848439248&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/CSPF-Network.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Constrained_Shortest_Path_First |
| is dbo:wikiPageRedirects of | dbr:Constraint_Based_Routing dbr:Constrain_Shortest_Path_First dbr:CSPF |
| is dbo:wikiPageWikiLink of | dbr:Shortest_path_problem dbr:K_shortest_path_routing dbr:Constraint_Based_Routing dbr:Constrain_Shortest_Path_First dbr:CSPF |
| is foaf:primaryTopic of | wikipedia-en:Constrained_Shortest_Path_First |
