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ů.

PropertyValue
prop-cs:id
  • ISBN 978-3-8364-4633-4
prop-cs:jméno
  • Mark
prop-cs:příjmení
  • Ziegelmann
prop-cs:rok
  • 2007 (xsd:integer)
prop-cs:titul
  • Constrained Shortest Path and Related Problems. Constrained Network Optimization
prop-cs:url
prop-cs:vydavatel
  • VDM Verlag Dr. Müller
prop-cs:wikiPageUsesTemplate
dbpedia-owl: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 Traffic Engineering. 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.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 1025462 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2069 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 10 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 14761076 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • constrained shortest path first (CSPF)
  • Constrained Shortest Path First
dcterms:subject
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ů.
rdfs:label
  • Constrained Shortest Path First
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of