Constrained Shortest Path First - Versionsgeschichte

Meinichselbst: Parameter fix

2025-05-19T11:18:46Z

Parameter fix

← Nächstältere Version		Version vom 19. Mai 2025, 13:18 Uhr
Zeile 33:		Zeile 33:
	\|url=http://d-nb.info/987067745		\|url=http://d-nb.info/987067745
	\|year=2007		\|year=2007
	\|id=ISBN 978-3-8364-4633-4		\|id=ISBN 978-3-8364-4633-4 \|language=en
	}}		}}

Invisigoth67: typo, form

2019-05-13T19:30:04Z

typo, form

← Nächstältere Version		Version vom 13. Mai 2019, 21:30 Uhr
Zeile 1:		Zeile 1:
	'''Constrained Shortest Path First''' (CSPF) ist eine Erweiterung für [[Algorithmus \|Algorithmen]] zur Bestimmung [[kürzester Pfad]]e. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche [[Nebenbedingung]]en. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die [[~~Kante_~~(Graphentheorie)\|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.		'''Constrained Shortest Path First''' (CSPF) ist eine Erweiterung für [[Algorithmus\|Algorithmen]] zur Bestimmung [[kürzester Pfad]]e. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche [[Nebenbedingung]]en. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die [[Kante (Graphentheorie)\|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 ~~verschieden~~ Graphentheorie- und Netzwerkanwendungen, wie [[Multiprotocol Label Switching \|MPLS]] und [[Traffic Engineering]], benutzt. [[Routing]]-Algorithmen, die CSPF nutzen, werden auch '''Constraint-Based Routing''' (CBR) genannt.		CSPF wird in verschiedenen Graphentheorie- und Netzwerkanwendungen, wie [[Multiprotocol Label Switching\|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 [[Open Shortest Path First\|OSPF]] und [[IS-IS]] identisch sein oder von diesem völlig abweichen, abhängig von den Nebenbedingungen.		Der durch CSPF berechnete Pfad kann mit dem Ergebnis von [[Open Shortest Path First\|OSPF]] und [[IS-IS]] identisch sein oder von diesem völlig abweichen, abhängig von den Nebenbedingungen.
Zeile 7:		Zeile 7:
	== Beispiel mit Bandbreitenbedingung ==		== Beispiel mit Bandbreitenbedingung ==

	[[~~Bild~~:Constrained Shortest Path First.svg\|~~thumb~~\|~~right~~\|300px\|Netzwerk für das Beispiel]]		[[Datei:Constrained Shortest Path First.svg\|mini\|rechts\|300px\|Netzwerk für das Beispiel]]

	Zu berechnen ist der Pfad von Knoten A zu Knoten C der die Bandbreitenbedingung x erfüllt. Die Kosten seien für jede benutzte Verbindung immer gleich 1.		Zu berechnen ist der Pfad von Knoten A zu Knoten C der die Bandbreitenbedingung x erfüllt. Die Kosten seien für jede benutzte Verbindung immer gleich 1.

Hafti Baba am 22. Mai 2018 um 18:03 Uhr

2018-05-22T18:03:39Z

← Nächstältere Version		Version vom 22. Mai 2018, 20:03 Uhr
Zeile 21:		Zeile 21:
	Obwohl bei dieser Topologie die Kosten der unterschiedlichen Pfade verschieden sind, liefert CSPF den entsprechenden Pfad.		Obwohl bei dieser Topologie die Kosten der unterschiedlichen Pfade verschieden sind, liefert CSPF den entsprechenden Pfad.

	Seien nun weiter die Verbindungskosten je 1, bis auf A → B und B → C mit ~~erbindungskosten~~ 4:		Seien nun weiter die Verbindungskosten je 1, bis auf A → B und B → C mit Verbindungskosten 4:

	Falls x = 50 liefert CSPF A → D → E → C.		Falls x = 50 liefert CSPF A → D → E → C.

Hafti Baba am 22. Mai 2018 um 18:03 Uhr

2018-05-22T18:03:01Z

← Nächstältere Version		Version vom 22. Mai 2018, 20:03 Uhr
Zeile 21:		Zeile 21:
	Obwohl bei dieser Topologie die Kosten der unterschiedlichen Pfade verschieden sind, liefert CSPF den entsprechenden Pfad.		Obwohl bei dieser Topologie die Kosten der unterschiedlichen Pfade verschieden sind, liefert CSPF den entsprechenden Pfad.

	Seien nun weiter die Verbindungskosten je 1, bis auf A → ~~Bund~~ B → C mit ~~Verbindungskosten~~ 4:		Seien nun weiter die Verbindungskosten je 1, bis auf A → B und B → C mit erbindungskosten 4:

	Falls x = 50 liefert CSPF A → D → E → C.		Falls x = 50 liefert CSPF A → D → E → C.

KLBot2: Bot: 1 Interwiki-Link(s) nach Wikidata (:d:Q1128278) migriert

2013-04-04T06:41:47Z

Bot: 1 Interwiki-Link(s) nach Wikidata (d:Q1128278) migriert

← Nächstältere Version		Version vom 4. April 2013, 08:41 Uhr
Zeile 39:		Zeile 39:
	[[Kategorie:Optimierungsalgorithmus]]		[[Kategorie:Optimierungsalgorithmus]]
	[[Kategorie:Routing]]		[[Kategorie:Routing]]

	[[en:Constrained Shortest Path First]]

Christian1985: linkfix

2012-03-21T08:21:54Z

linkfix

← Nächstältere Version		Version vom 21. März 2012, 10:21 Uhr
Zeile 1:		Zeile 1:
	'''Constrained Shortest Path First''' (CSPF) ist eine Erweiterung für [[Algorithmus \|Algorithmen]] zur Bestimmung [[kürzester Pfad]]e. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche [[Nebenbedingung]]en. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die [[Kante_(Graphentheorie)~~#Kante~~\|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.		'''Constrained Shortest Path First''' (CSPF) ist eine Erweiterung für [[Algorithmus \|Algorithmen]] zur Bestimmung [[kürzester Pfad]]e. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche [[Nebenbedingung]]en. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die [[Kante_(Graphentheorie)\|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 verschieden Graphentheorie- und Netzwerkanwendungen, wie [[Multiprotocol Label Switching \|MPLS]] und [[Traffic Engineering]], benutzt. [[Routing]]-Algorithmen, die CSPF nutzen, werden auch '''Constraint-Based Routing''' (CBR) genannt.		CSPF wird in verschieden Graphentheorie- und Netzwerkanwendungen, wie [[Multiprotocol Label Switching \|MPLS]] und [[Traffic Engineering]], benutzt. [[Routing]]-Algorithmen, die CSPF nutzen, werden auch '''Constraint-Based Routing''' (CBR) genannt.

PM3: kat

2012-02-07T12:17:51Z

kat

← Nächstältere Version		Version vom 7. Februar 2012, 14:17 Uhr
Zeile 38:		Zeile 38:
	[[Kategorie:Graphsuchalgorithmus]]		[[Kategorie:Graphsuchalgorithmus]]
	[[Kategorie:Optimierungsalgorithmus]]		[[Kategorie:Optimierungsalgorithmus]]
	[[Kategorie:~~Router~~]]		[[Kategorie:Routing]]

	[[en:Constrained Shortest Path First]]		[[en:Constrained Shortest Path First]]

PM3: kat

2012-02-07T12:17:42Z

kat

← Nächstältere Version		Version vom 7. Februar 2012, 14:17 Uhr
Zeile 38:		Zeile 38:
	[[Kategorie:Graphsuchalgorithmus]]		[[Kategorie:Graphsuchalgorithmus]]
	[[Kategorie:Optimierungsalgorithmus]]		[[Kategorie:Optimierungsalgorithmus]]
	[[Kategorie:~~Netzwerktechnik~~]]		[[Kategorie:Router]]

	[[en:Constrained Shortest Path First]]		[[en:Constrained Shortest Path First]]

UlrichAAB: /* Beispiel mit Bandbreitenbedingung */ Constrained Shortest Path First.svg

2011-08-24T11:22:14Z

Beispiel mit Bandbreitenbedingung: Constrained Shortest Path First.svg

← Nächstältere Version		Version vom 24. August 2011, 13:22 Uhr
Zeile 7:		Zeile 7:
	== Beispiel mit Bandbreitenbedingung ==		== Beispiel mit Bandbreitenbedingung ==

	[[Bild:Constrained Shortest Path First ~~Beispiel~~.~~png~~\|thumb\|right\|300px\|Netzwerk für das Beispiel]]		[[Bild:Constrained Shortest Path First.svg\|thumb\|right\|300px\|Netzwerk für das Beispiel]]

	Zu berechnen ist der Pfad von Knoten A zu Knoten C der die Bandbreitenbedingung x erfüllt. Die Kosten seien für jede benutzte Verbindung immer gleich 1.		Zu berechnen ist der Pfad von Knoten A zu Knoten C der die Bandbreitenbedingung x erfüllt. Die Kosten seien für jede benutzte Verbindung immer gleich 1.

Andreas Berning am 18. Mai 2011 um 13:02 Uhr

2011-05-18T13:02:10Z

← Nächstältere Version		Version vom 18. Mai 2011, 15:02 Uhr
Zeile 1:		Zeile 1:
	'''Constrained Shortest Path First''' (CSPF) ist eine Erweiterung für [[Algorithmus \|Algorithmen]] zur Bestimmung [[kürzester Pfad]]e. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche [[Nebenbedingung]]en. Dies bedeutet, dass der Kürzeste Pfad Algorithmus berechnet wird, nachdem die [[Kante_(Graphentheorie)#Kante\|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.		'''Constrained Shortest Path First''' (CSPF) ist eine Erweiterung für [[Algorithmus \|Algorithmen]] zur Bestimmung [[kürzester Pfad]]e. Der von CSPF berechnete kürzeste Pfad erfüllt zusätzliche [[Nebenbedingung]]en. Dies bedeutet, dass der Kürzeste-Pfad-Algorithmus berechnet wird, nachdem die [[Kante_(Graphentheorie)#Kante\|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 verschieden Graphentheorie- und Netzwerkanwendungen, wie [[Multiprotocol Label Switching \|MPLS]] und [[Traffic Engineering]], benutzt. [[Routing]]-Algorithmen, die CSPF nutzen, werden auch '''Constraint-Based Routing''' (CBR) genannt.		CSPF wird in verschieden Graphentheorie- und Netzwerkanwendungen, wie [[Multiprotocol Label Switching \|MPLS]] und [[Traffic Engineering]], benutzt. [[Routing]]-Algorithmen, die CSPF nutzen, werden auch '''Constraint-Based Routing''' (CBR) genannt.