From: xf0r3m
+ ProtokóŠSTP, Spanning Tree Protocol jest nie tyle co + protokoÅem sieciowym, co pewnego rodzaju standardem zapewniajÄ cym + możliwoÅÄ istnienia ÅÄ czy nadmiarowych w sieciach przeÅÄ czanych + - opartych na przeÅÄ cznikach - bez powstawania pÄtli. +
++ Weźmy pod uwagÄ takÄ topologiÄ fizycznÄ , w której mamy trzy + przeÅÄ czniki i każdy przeÅÄ cznik jest poÅÄ czony z każdym, do + przeÅÄ czników podÅÄ czonych jest kilka komputerów. CaÅa topologia, + znajduje siÄ w jednej domenie rozgÅoszeniowej. Jak bÄdzie wyglÄ daÄ + transmisja danych w takiej sieci? Otóż zaÅóżmy ze jeden komputer + chce wysÅaÄ wiadomoÅÄ do komputera podÅÄ czone do innego przeÅÄ cznika. + Na poczÄ tku musi poznaÄ jego adres fizyczny, wiÄc wysyÅa zapytanie + ARP. Zapytania ARP sÄ transmisjÄ broadcast - adresowanÄ do + każdego hosta w sieci. Takie zapytanie na poczÄ tku osiÄ gnie + przeÅÄ cznik brzegowy pytajÄ cego. NastÄpnie ten przeÅÄ cznika rozeÅle + ten pakiet na wszystkie swoje porty. Zapytanie trafia do pozostaÅych + przeÅÄ czników, a te nie wiele myÅlÄ c - ze wzglÄdu, że to + broadcast, przekaÅ¼Ä je dalej na wszystkie swoje porty, a + pamiÄtamy, że te przeÅÄ cznik sÄ poÅÄ czone każdy z każdym. Spowoduje to + aktualizacjÄ tablicy MAC, tj. wedÅug tego przeÅÄ cznika komputer + wysÅajÄ cy pakiet ARP, jest teraz wpiÄty w porty, w który fizycznie + jest wpiÄty jeden z przeÅÄ czników. Ten stan utrzyma siÄ do momentu, aż + nie przyjdzie to samo zapytanie ARP z drugiego przeÅÄ cznika, wówczas + dojdzie do kolejnej aktualizacji tablicy ARP, no i oczywiÅcie + przeÅÄ czniki dalej przesyÅajÄ ten sam pakiet powielajÄ c go przy tym. + Tak skonfigurowana sieÄ bÄdzie dziaÅaÄ kilka, kilkadziesiÄ t sekund. Po + tym czasie, prawidÅowa komunikacja zaniknie. Pozostanie tylko w kóÅko + przesyÅanie i powielanie tej samej wiadomoÅci oraz rosnÄ ce zużycie + zasobów sprzÄtych przeÅÄ czników - znaczne zużycie procesora - wiÄkszy + pobór prÄ du oraz wiÄcej wydzielanego przez urzÄ dzenia ciepÅa. +
++ W wyżej opisanym przypadku mieliÅmy doczynienia ze zjawiskiem + pÄtli oraz w jej nastÄpstwie z + burzÄ broadcastowÄ . PÄtla jest zjawiskiem w którym + dochodzi do nienadzrowanego poÅÄ czenia nadmiarowego + w sieciach przeÅÄ czanych - najproÅciej rzecz ujmujÄ c jeÅli z jednego + przeÅÄ cznika przeciÄ gneliÅmy dwa kabel - jeden na zapas - i podÅÄ czymy + oba naraz, a przeÅÄ cznik jest prymitywnÄ wersjÄ przeÅÄ cznika + sieci Ethernet i nie potrafi takiego poÅÄ czenia nadzorowaÄ. +
+
+ Ramki Ethernetowe nie posiadajÄ mechanizmów kontroli przepÅywu. Jak + w przypadku pakietów IP sÄ pola TTL lub Hop Limit - dziÄki + czemu mogÄ one krÄ Å¼yÄ w nieskoÅczonoÅÄ. Tego typu problem wykryto już + prawie 40 lat temu, mimo że wówczas sieci przeÅÄ czne kulaÅy nie byÅo + przeÅÄ czników a raczej mosty. W 1985 powstaÅa pierwsza implementacja + algorytmu drzewa rozpiÄtego, dajÄ c tym samym możliwoÅci dla protokoÅu + STP +