Spanning Tree?

grOOvekill@

Legend
Vienna Badass

Registered: Nov 2001
Location: @home
Posts: 2325

09.09.2003 - 15:45

S'gott,

Folgende Frage: Ich muß im letzten Semester einer Abendschule im netten fach Prozeßregelung und Rechnerverbund ein Referat halten. Ich habe hierfür das schnuckelige Thema "Spanning Tree Protkoll" aufgedrückt bekommen. Nun habe ich mich bereits einige Stunden im Internet umgesehen und einiges an Infomaterial zusammengetragen. Leider scheint keine einzige Seite wirklich ausführliche und vor allem komplette Informationen zu diesem Gebiet anzubieten, von etwaigen Abbildungen ganz zu schweigen. Eigentlich hatte ich vor, mittels Abbildungen eine Art Beispiel anzuführen, wie die Bridges untereinander kommunizieren, was genau so passiert. Leider Essig.

Nun meine Frage an euch ob ihr eventuell irgendwelches Material besitzt oder URL's kennt, die sich wirklich ausgiebig mit der Materie beschäftigen. Immerhin muß ich ein knapp 15minütiges Referat halten, da sollte also schon mehr Info rüberkommen als "Spanning-Tree ist ein Verfahren, das verhindert, daß es in Bridge-gekoppelten Netzwerken zu Loops kommt."

Danke für jeden (brauchbaren) Hinweis.

veil - ecKo

Little Overclocker

Registered: Jan 2003
Location: Marchtrenk
Posts: 105

09.09.2003 - 15:48

http://www.netzmafia.de/skripten/netze/

ka ob dort was ist was ir was bringt

grOOvekill@

Legend
Vienna Badass

Registered: Nov 2001
Location: @home
Posts: 2325

09.09.2003 - 15:54

Danke für den Link, aber leider nix dabei, was ich nicht schon hätte. Ist ziemlich grob geschildert das Ganze und geht zu wenig ins Detail. Aber nochmal Thanx.

Mr. Zet

Vereinsmitglied
resident spacenerd

Registered: Oct 2000
Location: Edge of Tomorrow
Posts: 12079

09.09.2003 - 16:00

Ein Spanning Tree (deutsch: "aufspannender Baum") ist ein Untergraph eines Graphen. Das Ganze sieht so aus, dass wenn du einen beliebigen Knoten verlässt zu einem anderen hin, kannst du den ursprünglichen Knoten auf keinem anderen Weg mehr erreichen -> keine Loops möglich.

Kenn das ganze ned aus der Netzwerkwelt, sondern aus Algorithmen und Datenstrukturen 1 auf der TU... muss mal mein Skriptum raussuchen

edit:

hier eine grafik

das ganze ist ein Graph mit Knoten und Kanten. Alle Linien sind alle Kanten des Graphen. Die roten Linien ergeben _einen_ (es gibt viele Möglichkeiten) Spanning Tree.

hth

edit2:
Also der Spanning Tree muss natürlich ALLE Knoten beinhalten, aber gerade mal so viele Kanten, dass es keinen Kreis (Loop) gibt, sonst wär es nämlich kein Baum (Tree) mehr, sondern ein zyklischer Graph

Bearbeitet von Mr. Zet am 09.09.2003, 16:12

grOOvekill@

Legend
Vienna Badass

Registered: Nov 2001
Location: @home
Posts: 2325

09.09.2003 - 16:13

Naja, der Spanning Tree Algorithmus wird eben in der Graphentheorie genauso angewandt, wie in Netzwerken. Tatsächlich haben die zwei Themengebiete unter Umständen ziemlich viel miteinander zu tun. Ich hatte auch bereits das Vergnügen ein Graphentheorieprogramm mittels PHP zu realisieren, welches einige Berechnungen (Anzahl Knoten, Brücken, Artikulationen, Wegmatrix,...) anstellt. Aber wie bereits erwähnt habe ich bereits Infos darüber, worum es sich beim Spanning Tree Protokoll handelt. Ich wäre eher interessiert an praktischen Beispielen die anhand Abbildungen erklärt werden.

Ringding

Pilot

Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300

09.09.2003 - 16:19

Das wird er wohl wissen. Was er braucht, ist Info über das Protokoll, das in teuren Routern verwendet wird, damit die sich selber einen Spanning Tree ausschnapsen.

Weiß leider auch nix. Aber vielleicht gibt's in den Manuals der Switches/Router/sonstiger Hardware was dazu.

RFC 3518 enthält einiges darüber.

http://www.cisco.com/univercd/cc/td...lan2/stpapp.htm

http://www.oreillynet.com/lpt/a/714

Bearbeitet von Ringding am 09.09.2003, 16:22

Mr. Zet

Vereinsmitglied
resident spacenerd

Registered: Oct 2000
Location: Edge of Tomorrow
Posts: 12079

09.09.2003 - 16:25

sorry, hab das falsch verstanden, dachte er sucht nach grundinfos zu Spanning Trees.

wollte niemanden als dumm hinstellen, tut leid...

vielleicht sollte ich in zukunft etwas genauer lesen... :rolleyes:

grOOvekill@

Legend
Vienna Badass

Registered: Nov 2001
Location: @home
Posts: 2325

09.09.2003 - 16:32

@Ringding:
Cool, genau sowas hab ich gemeint. Wenn das ganze in Deutsch gewesen wäre, wär's perfekt gewesen. Aber es sind ja auch einige Pics dabei, die kann ich mir gleich mal rausfladern. Danke auf jeden Fall.

Bin aber trotzdem dankbar für jeden weiteren Hinweis!

Captain

Big d00d

Registered: Jan 2001
Location: simple man villa..
Posts: 158

11.09.2003 - 13:23

mein vorschlag: du zahlst ein paar bierli`s .... und ich erzähle dir etwas über spanningtree und seine verwandten

Joe-ker

Big d00d

Registered: Feb 2003
Location: vienna
Posts: 156

17.09.2003 - 18:10

get it from the root *g*

http://standards.ieee.org/getieee802/802.1.html

802.1d und 802.1s sind interessant für dich...
vielleicht kannst du ja auch ICND (unterlagen für ccna) auftreiben. da steht auch einiges drin...

grOOvekill@ Legend Vienna Badass Registered: Nov 2001 Location: @home Posts: 2325	09.09.2003 - 15:45 S'gott, Folgende Frage: Ich muß im letzten Semester einer Abendschule im netten fach Prozeßregelung und Rechnerverbund ein Referat halten. Ich habe hierfür das schnuckelige Thema "Spanning Tree Protkoll" aufgedrückt bekommen. Nun habe ich mich bereits einige Stunden im Internet umgesehen und einiges an Infomaterial zusammengetragen. Leider scheint keine einzige Seite wirklich ausführliche und vor allem komplette Informationen zu diesem Gebiet anzubieten, von etwaigen Abbildungen ganz zu schweigen. Eigentlich hatte ich vor, mittels Abbildungen eine Art Beispiel anzuführen, wie die Bridges untereinander kommunizieren, was genau so passiert. Leider Essig. Nun meine Frage an euch ob ihr eventuell irgendwelches Material besitzt oder URL's kennt, die sich wirklich ausgiebig mit der Materie beschäftigen. Immerhin muß ich ein knapp 15minütiges Referat halten, da sollte also schon mehr Info rüberkommen als "Spanning-Tree ist ein Verfahren, das verhindert, daß es in Bridge-gekoppelten Netzwerken zu Loops kommt." Danke für jeden (brauchbaren) Hinweis.
veil - ecKo Little Overclocker Registered: Jan 2003 Location: Marchtrenk Posts: 105	09.09.2003 - 15:48 http://www.netzmafia.de/skripten/netze/ ka ob dort was ist was ir was bringt
grOOvekill@ Legend Vienna Badass Registered: Nov 2001 Location: @home Posts: 2325	09.09.2003 - 15:54 Danke für den Link, aber leider nix dabei, was ich nicht schon hätte. Ist ziemlich grob geschildert das Ganze und geht zu wenig ins Detail. Aber nochmal Thanx.
Mr. Zet Vereinsmitglied resident spacenerd Registered: Oct 2000 Location: Edge of Tomorrow Posts: 12079	09.09.2003 - 16:00 Ein Spanning Tree (deutsch: "aufspannender Baum") ist ein Untergraph eines Graphen. Das Ganze sieht so aus, dass wenn du einen beliebigen Knoten verlässt zu einem anderen hin, kannst du den ursprünglichen Knoten auf keinem anderen Weg mehr erreichen -> keine Loops möglich. Kenn das ganze ned aus der Netzwerkwelt, sondern aus Algorithmen und Datenstrukturen 1 auf der TU... muss mal mein Skriptum raussuchen edit: hier eine grafik das ganze ist ein Graph mit Knoten und Kanten. Alle Linien sind alle Kanten des Graphen. Die roten Linien ergeben _einen_ (es gibt viele Möglichkeiten) Spanning Tree. hth edit2: Also der Spanning Tree muss natürlich ALLE Knoten beinhalten, aber gerade mal so viele Kanten, dass es keinen Kreis (Loop) gibt, sonst wär es nämlich kein Baum (Tree) mehr, sondern ein zyklischer Graph Bearbeitet von Mr. Zet am 09.09.2003, 16:12
grOOvekill@ Legend Vienna Badass Registered: Nov 2001 Location: @home Posts: 2325	09.09.2003 - 16:13 Naja, der Spanning Tree Algorithmus wird eben in der Graphentheorie genauso angewandt, wie in Netzwerken. Tatsächlich haben die zwei Themengebiete unter Umständen ziemlich viel miteinander zu tun. Ich hatte auch bereits das Vergnügen ein Graphentheorieprogramm mittels PHP zu realisieren, welches einige Berechnungen (Anzahl Knoten, Brücken, Artikulationen, Wegmatrix,...) anstellt. Aber wie bereits erwähnt habe ich bereits Infos darüber, worum es sich beim Spanning Tree Protokoll handelt. Ich wäre eher interessiert an praktischen Beispielen die anhand Abbildungen erklärt werden.
Ringding Pilot Registered: Jan 2002 Location: Perchtoldsdorf/W.. Posts: 4300	09.09.2003 - 16:19 Das wird er wohl wissen. Was er braucht, ist Info über das Protokoll, das in teuren Routern verwendet wird, damit die sich selber einen Spanning Tree ausschnapsen. Weiß leider auch nix. Aber vielleicht gibt's in den Manuals der Switches/Router/sonstiger Hardware was dazu. RFC 3518 enthält einiges darüber. http://www.cisco.com/univercd/cc/td...lan2/stpapp.htm http://www.oreillynet.com/lpt/a/714 Bearbeitet von Ringding am 09.09.2003, 16:22
Mr. Zet Vereinsmitglied resident spacenerd Registered: Oct 2000 Location: Edge of Tomorrow Posts: 12079	09.09.2003 - 16:25 sorry, hab das falsch verstanden, dachte er sucht nach grundinfos zu Spanning Trees. wollte niemanden als dumm hinstellen, tut leid... vielleicht sollte ich in zukunft etwas genauer lesen...
grOOvekill@ Legend Vienna Badass Registered: Nov 2001 Location: @home Posts: 2325	09.09.2003 - 16:32 @Ringding: Cool, genau sowas hab ich gemeint. Wenn das ganze in Deutsch gewesen wäre, wär's perfekt gewesen. Aber es sind ja auch einige Pics dabei, die kann ich mir gleich mal rausfladern. Danke auf jeden Fall. Bin aber trotzdem dankbar für jeden weiteren Hinweis!
Captain Big d00d Registered: Jan 2001 Location: simple man villa.. Posts: 158	11.09.2003 - 13:23 mein vorschlag: du zahlst ein paar bierli`s .... und ich erzähle dir etwas über spanningtree und seine verwandten
Joe-ker Big d00d Registered: Feb 2003 Location: vienna Posts: 156	17.09.2003 - 18:10 get it from the root g http://standards.ieee.org/getieee802/802.1.html 802.1d und 802.1s sind interessant für dich... vielleicht kannst du ja auch ICND (unterlagen für ccna) auftreiben. da steht auch einiges drin...

Spanning Tree?

Forum Index > Hardware > Peripherie > Netzwerktechnik

grOOvekill@

veil - ecKo

grOOvekill@

Mr. Zet

grOOvekill@

Ringding

Mr. Zet

grOOvekill@

Captain

Joe-ker