Spanning Tree Protocol (original) (raw)
بروتوكول الشجرة المتفرعة (بالإنجليزية: Spanning Tree Protocol اختصاراً STP) هو بروتوكول يعمل في طبقة ربط البيانات وهي الطبقة الثانية من طبقات نموذج OSI ويقوم ببناء شكل افتراضي للشبكة بحيث تكون خالية من الحلقات (loops).
| Property | Value |
|---|---|
| dbo:abstract | بروتوكول الشجرة المتفرعة (بالإنجليزية: Spanning Tree Protocol اختصاراً STP) هو بروتوكول يعمل في طبقة ربط البيانات وهي الطبقة الثانية من طبقات نموذج OSI ويقوم ببناء شكل افتراضي للشبكة بحيث تكون خالية من الحلقات (loops). (ar) Spanning Tree Protocol (zkratka STP, v překladu protokol kostry grafu) je v informatice název pro síťový protokol, který v ethernetových LAN sítích odstraňuje smyčky. Switch s managementem zjistí pomocí protokolu topologii sítě a odpojí redundantní spoje, které v síti způsobují množení broadcastů. Protokol také umožňuje automaticky aktivovat odpojené spoje v případě, kdy dojde k přerušení aktivní cesty. Spanning Tree Protocol je standardizován jako IEEE 802.1D. STP je založeno na algoritmu, který navrhla Radia Perlmanová ve firmě Digital Equipment Corporation.. Mezi další vylepšení patří: Multiple Spanning Tree Protocol, Rapid Spanning Tree Protocol, Shortest Path Bridging (IEEE 802.1aq-2012) (cs) Spanning Tree Protocol (STP) és un protocol de xarxa de la segona capa OSI, (capa d'enllaç de dades), que gestiona enllaços redundants (per exemple: xarxes en anell), prevenint bucles infinits de repetició de dades en xarxes que presenten configuració redundant.STP és transparent a les estacions d'usuari.Està basat en un algorisme dissenyat per Radia Perlman mentre treballava per a DEC.Hi ha 2 versions del STP: * l'original (DEC STP) * l'estandarditzada pel IEEE: . No són compatibles entre si. Els bucles infinits succeeixen quan hi ha rutes alternatives entre hosts. Aquestes rutes alternatives són necessàries perquè, en proporcionar redundància, donen una major fiabilitat, ja que, en existir diferents enllaços, en el cas que un falli, un altre enllaç pot seguir suportant el trànsit de la xarxa. No obstant això, el problema arriba, ja que l'existir aquests cicles en la topologia de xarxa, les trames broadcast i multicast poden quedar-se atrapades en un cicle, al no existir cap camp TTL (Time To Leave, Temps per a sortir) en la Capa 2, tal com succeeix en la Capa 3. Això desperdicia amplada de banda i inutilitza la xarxa. La solució consisteix a permetre cicles físics, però creant una topologia lògica sense cicles. STP permet només una trajectòria activa a la vegada entre dos dispositius de la xarxa (això preveu els bucles) però manté els camins redundants com a reserva si el camí inicial falla. Si la configuració de STP canvia, o si un segment en la xarxa redundant arriba a ser inassolible, l'algorisme de l'arbre que l'atravessa es reconfigura i restableix l'acoblament activant la trajectòria de reserva. Si el protocol falla, és possible que ambdues connexions estiguin actives simultàniament, i això podria donar lloc a un bucle de trànsit infinit a la LAN. Existeixen diferents variants del Spanning Tree Protocol, principalment a causa del temps que tarda l'algorisme utilitzat en convergir. Una d'aquestes variants és el . L'arbre d'expansió (Spanning tree) roman efectiu fins que succeeix un canvi en la topologia. Quan això succeeix, el protocol ho sap.El màxim temps de duració de l'arbre d'expansió és de cinc minuts.Quan succeeix un d'aquests canvis, el pont arrel actual redefineix la topologia de l'arbre d'expansió o s'escull un nou pont arrel. (ca) Das Spanning Tree Protocol (STP, deutsch: Spannbaum-Protokoll) ist ein zentraler Teil von Switch-Infrastrukturen. Rechnernetzwerke können mit einer Vielzahl von Switches als Koppelungselement aufgebaut werden. Allerdings muss die Ethernet-Technologie sicherstellen, dass zwischen zwei Rechnern jeweils nur ein Datenpfad existiert, um Pakete eindeutig weiterleiten zu können. Die Vermeidung von Effekten wie Broadcast-Stürmen wird nur erreicht, wenn ein Algorithmus existiert, der die Schleifenfreiheit der Topologie sicherstellt. Der Spanning-Tree-Algorithmus sorgt nun dafür, dass es keine unerwünscht kreisenden Pakete gibt. Er identifiziert Mehrfachwege, indem er Topologien mit redundanten Wegen durch eine logische Blockierung bestimmter Pfade in eine Baumtopologie überführt, die keine Schleifen besitzt. Dazu werden auf den Switches mit mehreren Verbindungen zu anderen Switches alle bis auf eine Verbindung blockiert. Bei Ausfall der primären Verbindung können diese sofort aktiviert werden und erzeugen auf diese Weise ein hohes Maß an Fehlertoleranz. Der Spanning-Tree Algorithmus wurde von Radia Perlman entworfen und 1990 als IEEE 802.1D standardisiert. Voraussetzung für die Funktionsfähigkeit dieses Konzeptes ist, dass der aufspannende Baum für den Nutzer vollkommen transparent erstellt werden kann. Als einzige Aktion muss der Spanning-Tree-Algorithmus auf den Switches aktiviert sein. Zum Austausch von Konfigurationsnachrichten wird eine Bridge Protocol Data Unit (BPDU) als Multicast-Paket genutzt, das standardmäßig alle zwei Sekunden versendet wird und damit eine nicht unerhebliche Netzlast verursacht. (de) Spanning Tree Protocol (STP) OSI lotura geruzako lotura erredundanteak (eraztun topologia adibidez) kudeatzen dituen sare protokoloa da, begizta infinituak aurreikusiz. STP bi bertsio daude: originala (DEC STP) eta IEEE erakundeak arautua: . Ez dira bateragarriak haien artean. (eu) En comunicaciones, STP (del inglés Spanning Tree Protocol) es un protocolo de red de capa 2 del modelo OSI (capa de enlace de datos). Su función es la de gestionar la presencia de bucles en topologías de red debido a la existencia de enlaces redundantes (necesarios en muchos casos para garantizar la disponibilidad de las conexiones). El protocolo permite a los dispositivos de interconexión activar o desactivar automáticamente los enlaces de conexión, de forma que se garantice la eliminación de bucles. STP es transparente a las estaciones de usuario. (es) Protokol Pohon Rentangan (bahasa Inggris: Spanning Tree Protocol (disingkat STP)) adalah protokol jaringan yang menjamin topologi jaringan bebas-perulangan untuk Eternet LAN. Fungsi dasar dari STP adalah untuk mencegah dan yang dihasilkan dari mereka. Spanning Tree juga memungkinkan untuk memasukkan link backup (redundan) untuk menyediakan jalur cadangan otomatis jika link aktif gagal, tanpa bahaya dari perulangan yang tidak diinginkan dalam jaringan, atau kebutuhan untuk panduan mengaktifkan / menonaktifkan link backup ini. Spanning Tree Protocol (STP) distandardisasi sebagai . Seperti namanya, protokol ini bisa menciptakan spanning tree dalam dari lapisan layer 2 (biasanya switch ethernet), dan menonaktifkan link tersebut yang bukan bagian dari pohon rentang, meninggalkan jalur aktif tunggal antara dua node jaringan. STP ini berdasarkan algoritme yang ditemukan oleh Radia Perlman ketika bekerja untuk Digital Equipment Corporation. (in) Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau de niveau 2 permettant de déterminer une topologie réseau sans boucle (appelée algorithme de l'arbre recouvrant) dans les LAN avec ponts. Il est défini dans la norme IEEE 802.1D et est basé sur un algorithme décrit par Radia Perlman en 1985. (fr) The Spanning Tree Protocol (STP) is a network protocol that builds a loop-free logical topology for Ethernet networks. The basic function of STP is to prevent bridge loops and the broadcast radiation that results from them. Spanning tree also allows a network design to include backup links providing fault tolerance if an active link fails. As the name suggests, STP creates a spanning tree that characterizes the relationship of nodes within a network of connected layer-2 bridges, and disables those links that are not part of the spanning tree, leaving a single active path between any two network nodes. STP is based on an algorithm that was invented by Radia Perlman while she was working for Digital Equipment Corporation. In 2001, the IEEE introduced Rapid Spanning Tree Protocol (RSTP) as 802.1w. RSTP provides significantly faster recovery in response to network changes or failures, introducing new convergence behaviors and bridge port roles to do this. RSTP was designed to be backwards-compatible with standard STP. STP was originally standardized as IEEE 802.1D but the functionality of spanning tree (802.1D), rapid spanning tree (802.1w), and multiple spanning tree (802.1s) has since been incorporated into IEEE 802.1Q-2014. (en) スパニングツリープロトコル（英語: spanning tree protocol、STP）は、LAN内でループ構成を回避するためのデータリンク層の通信プロトコルである。IEEE 802.1Dで定義、および規格化されている。 (ja) 신장 트리 프로토콜(영어: spanning tree protocol, STP)은 래디아 펄먼(Radia Perlman)이 고안한 알고리즘에 기반한 OSI 2계층 프로토콜로 브리지 랜에서 루프 발생을 방지하기 위해 사용된다. 신장 트리 프로토콜은 에서 정의되었으며 이름에서 알 수 있듯이 2계층 브리지(이더넷 스위치)를 통해 연결된 매시 네트워크내에서 신장 트리를 생성한다. 두 노드 사이에 활성된 경로가 두 개 이상 존재할 경우 브리지 루프가 발생할 수 있으며 브리지 루프는 몇 가지 문제를 야기시킨다. 첫째, 동일 MAC 주소(즉, 동일 호스트)가 여러 포트에서 보여 브리지에서 사용하는 MAC 주소 테이블(스위칭 포워딩 테이블)이 실패할 수 있다. 둘째, 브로드캐스트 스톰(broadcast storm)이 발생하여 브로드캐스트 패킷들이 스위치 사이를 무한히 돌게 된다. 브로드캐스트 스톰은 CPU 리소스와 대역폭을 극심히 소모시킨다. 신장 트리는 자동 백업을 지원하는 여분의 링크를 제공하면서 브리지 루프를 방지해 준다. (ko) Het Spanning tree protocol (STP - IEEE 802.1D) wordt gebruikt om redundantie van paden in een LAN netwerktopologie te beheersen. Om netwerken sneller en robuuster te maken worden verbindingen vaak redundant uitgevoerd. Omdat dit kan leiden tot dubbele pakketten wordt STP gebruikt. STP is geïmplementeerd in veel netwerkapparatuur, met name switches. Deze switches communiceren met elkaar via speciale datapakketten (bridge protocol data units (BPDUs)), en ze bepalen onderling de courante topologie van het netwerk op het datalink niveau (OSI laag 2). Wanneer het protocol vaststelt dat pakketten meerdere keren naar eenzelfde ethernet segment worden gestuurd, wordt een van de paden naar dat segment afgesloten door de desbetreffende switchpoort uit te schakelen. Tijdelijke problemen in het netwerk kunnen verholpen worden door netwerkkabels te herconnecteren of om te wisselen naar een andere poort, wat een spanning tree rebuild triggert. Het spanning tree protocol werd uitgevonden door Radia Perlman (Digital Equipment Corporation, 1984). (nl) In telecomunicazioni e informatica lo spanning tree è un protocollo di comunicazione standard utilizzato per realizzare reti complesse (a livello fisico) con percorsi ridondanti utilizzando tecnologie di Livello datalink (il livello 2 del modello OSI) come IEEE 802.2 o IEEE 802.11. Lo spanning tree viene eseguito dai bridge e dagli switch, e mantiene inattive alcune interfacce in modo da garantire che la rete rimanga connessa, ma priva di loop. Le risorse utilizzate da questo protocollo sono minori rispetto a quelle utilizzate da PVST(proprietario Cisco), RST, Rapid PVST(proprietario Cisco), MSTP, ma ha una convergenza più lenta ed inoltre crea un'unica istanza che si occupa contemporaneamente di tutte le VLAN non sfruttando a pieno le funzionalità della rete. Il protocollo STP è utilizzato solo nelle reti Lan, ovvero le reti locali. Lo scopo del protocollo STP è quello di eliminare "virtualmente" tutti i percorsi che sono considerati "non primari". Se non ci fosse il protocollo STP, ci sarebbero tanti cavi ridondanti che verrebbero considerati primari e darebbero vita ad un loop infinito. Quindi, il protocollo STP individua il percorso (cavo) principale e assegna a tutti gli altri percorsi lo stato "locked", ovvero bloccato. Se per un qualsiasi motivo il cavo primario o percorso primario smettesse di funzionare, il protocollo STP interverrebbe facendo una riconfigurazione della rete e assegnando lo stato Blocked al percorso che oramai non è più funzionante e assegnando lo stato primario ad un percorso alternativo. In aggiunta, lo stato Locked permette di bloccare (virtualmente) solo quel percorso per un periodo di tempo e che questo procedimento avviene solo ed esclusivamente alla parte logica della rete Lan. (it) Spanning tree protocol (STP) är ett tillägg till protokollet för IEEE 802.1-nät, vanligen ethernet. Protokollet inaktiverar länkar eller interface i switchar eller hubbar vilket leder till att nätverksloopar elimineras. Det återstående nätverket blir ett minimalt uppspännande träd, där det bara finns en aktiv väg mellan två punkter i nätet. På så sätt uppstår inte dubbletter av datapaket. Syftet är att kunna bygga nätverk som inkluderar redundanta switchar eller bryggor och använda dem som reserv genom att protokollet återaktiverar dem när aktiva noders anslutning misslyckas. STP bygger på spanning tree-algoritmen. Algoritmen och protokollet uppfanns av Radia Perlman 1985. Spanning tree regleras i tre RFC-dokument: * Spanning Tree * Rapid Convergence Spanning Tree * Multiple Spanning Trees; * IEEE 802.1aq Shortest Path Bridging Delar av STP är numera infogade i IEEE 802.1q (sv) Protokół drzewa rozpinającego, protokół drzewa opinającego, STP (od ang. Spanning Tree Protocol) – protokół komunikacyjny wykorzystywany przez sieci komputerowe (np. LAN) w drugiej warstwie modelu sieciowego OSI, opracowany przez Instytut Inżynierów Elektryków i Elektroników (IEEE) i opisany w dokumencie . STP obsługiwany jest przez przełączniki (ang. network switch) i mostki sieciowe (ang. network bridge). Stworzony dla zwiększenia niezawodności środowisk sieciowych, umożliwia on konfigurację tych urządzeń w sposób zapobiegający powstawaniu cykli.Protokół ten tworzy graf bez cykli (drzewo) i ustala zapasowe łącza, w trakcie normalnej pracy sieci blokuje je tak, by nie przekazywały one żadnych danych, wykorzystywana jest tylko jedna ścieżka, po której może odbywać się komunikacja. Na szczycie grafu znajduje się główny przełącznik tzw. korzeń (ang. root), zarządzający siecią. Korzeniem zostaje przełącznik na podstawie identyfikatora. W momencie gdy STP wykryje problem, np. zerwany link, rekonfiguruje sieć, uaktywniając łącze zapasowe; potrzebuje na to od 30 do 60 sekund. Między sobą przełączniki komunikują się, rozgłaszając ramki BPDU (ang. Bridge Protocol Data Unit).Podstawowe zasady pracy mostu są takie same, jak przełącznika. Tak samo przełącznik jak most, uczy się na podstawie adresów źródłowych MAC (ang. media access control address) ramek, a przełącza je na podstawie adresów docelowych. Również zasady przełączania jak i działania algorytmów spanning-tree są identyczne. Różnice między przełącznikiem a mostem to: * Przełącznik jest znacznie szybszy, ponieważ działa w oparciu o układ scalony, natomiast most jest obsługiwany przez oprogramowanie. * Most może mieć od 2 do 16 portów, natomiast przełącznik może mieć ich setki. * Most jedynie przekazuje odbierane ramki z jednego portu do innego na podstawie odczytanego źródłowego adresu MAC, przełącznik natomiast może przekazywać ramki do dowolnego portu, na podstawie zarówno źródłowego jak i docelowego adresu MAC. * Do jednego portu mostu może być przypisane dokładnie jedno drzewo rozpinające, w przełączniku może być ich wiele. * Most działa w trybie półdupleks, natomiast przełącznik używa pełnego dupleksu. Porty przełącznika w topologii STP przyjmują pięć stanów, od których zależy, w jaki sposób protokół MAC przetwarza i transmituje ramki: * port aktywny (listening) * uczenie się adresów MAC (learning) * przekazywanie ramek (forwarding) * port zablokowany (blocking) * odrzucanie ramek (discarding). Poprawkami do STP są protokoły: * RSTP (ang. Rapid Spanning Tree Protocol, IEEE 802.1w) zapewnia krótszy czas przywracania sprawności połączeń po awarii. * (ang. Multiple Spanning Tree Protocol, IEEE 802.1s) umożliwia równoważenie obciążenia i zwiększa odporność sieci na błędy dzięki zapewnieniu wielu ścieżek przekazywania ruchu danych. * SPB (ang. Shortest Path Bridging) (pl) Spanning Tree Protocol (referido com o acrónimo STP) é um protocolo para equipamentos de rede que permite resolver problemas de loop em redes comutadas cuja topologia introduza anéis nas ligações, auxiliando na melhor performance da rede. O protocolo STP possibilita a inclusão de ligações redundantes entre os computadores, provendo caminhos alternativos no caso de falha de uma dessas ligações. Nesse contexto, ele serve para evitar a formação de loops entre os comutadores e permitir a ativação e desativação automática dos caminhos alternativos. Para isso, o algoritmo de Spanning Tree determina qual é o caminho mais eficiente (de menor custo) entre cada segmento separado por bridges ou switches. Caso ocorra um problema nesse caminho, o algoritmo irá recalcular, entre os existentes, o novo caminho mais eficiente, habilitando-o automaticamente. O nome deriva do algoritmo spanning tree em teoria dos grafos e o protocolo é baseado em um algoritmo criado por Radia Perlman. Em 2012 IEEE 802.1aq foi aprovado como um padrão para substituir 802.1d mais velho, 802.1w e protocolos 802.1s. (pt) Spanning Tree Protocol (STP) (протокол кістякового дерева) — мережевий протокол, що працює на другому рівні моделі OSI. Заснований на однойменному алгоритмі, розробником якого є «Мама Інтернету» — . Основним завданням STP є приведення мережі Ethernet з множинними зв'язками до деревоподібної топології (кістякове дерево), що виключає передачу пакетів по колу. Відбувається це шляхом автоматичного блокування надлишкових в цей час зв'язків для повної зв'язності портів. Протокол описаний в стандарті IEEE . (uk) Spanning Tree Protocol (STP, протокол остовного дерева) — канальный протокол. Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными. Необходимость устранения топологических петель в сети Ethernet следует из того, что их наличие в реальной сети Ethernet с коммутатором с высокой вероятностью приводит к бесконечным повторам передачи одних и тех же кадров Ethernet одним и более коммутатором, отчего пропускная способность сети оказывается почти полностью занятой этими бесполезными повторами; в этих условиях, хотя формально сеть может продолжать работать, на практике её производительность становится настолько низкой, что может выглядеть как полный отказ сети. STP относится ко второму уровню модели OSI. Протокол описан в стандарте IEEE 802.1D, выработанным рабочей группой IEEE 802.1 по межсетевому взаимодействию. Основан на одноимённом алгоритме, который разработала Радья Перлман (англ. Radia Perlman). Если в сети с мостовыми подключениями (в сегменте сети из коммутаторов) имеется несколько путей, могут образоваться циклические маршруты, и следование простым правилам пересылки данных через мост (коммутатор) приведёт к тому, что один и тот же пакет будет бесконечно передаваться с одного моста на другой (передаваться по кольцу из коммутаторов). Алгоритм связующего (в текущей статье остовного - отсылка к графам) дерева позволяет по мере необходимости автоматически отключать передачу через мост (в современных сетях коммутаторы) в отдельных портах (блокировать порты коммутатора), чтобы предотвратить зацикливание в топологии маршрутов пересылки пакетов. Для использования алгоритма остовного дерева в сетевом мосте никакой дополнительной настройки не требуется. (ru) 生成树协议（英語：Spanning Tree Protocol，STP），是一個作用在OSI网络模型中第二层的通信协议。基本应用是防止交换机冗余链路产生的环路，用于确保以太网中无环路的逻辑拓扑结构，从而避免广播风暴大量占用交换机的资源。 生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路，生成树协议都根据算法把其中一条切断，仅保留一条，从而保证任意两个交换机之间只有一条单一的活动链路。因为这种生成的拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。 生成树协议是基于在DEC工作时发明的一种算法被纳入了IEEE 802.1d中。2001年IEEE组织推出了快速生成树协议（RSTP）在网络结构发生变化时能比STP更快的收敛网络，还引进了端口角色来完善了收敛机制，被纳入在IEEE 802.1w中。 STP的工作过程如下：首先，依據網橋優先權（橋優先）和MAC地址組合生成的橋ID進行網橋選舉，橋ID最小的網橋將成為網絡中的根橋（橋根）；在此基础上，计算每个节点到根桥的距离，并由这些路径得到各冗余链路的代价，选择最小的成为通信路径（相应的端口状态变为forwarding），其它的就成为备份路径（相应的端口状态变为blocking）。STP生成过程中的通信任务由BPDU完成，这种数据包又分为包含配置信息的配置BPDU（其大小不超过35B）和包含拓扑变化信息的通知BPDU（其长度不超过4B）。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Spanning_tree_protocol_at_work_5.svg?width=300 |
| dbo:wikiPageExternalLink | http://wiki.wireshark.org/STP https://web.archive.org/web/20110812152242/http:/blog.ipexpert.com/2010/03/22/spanning-tree-direct-vs-indirect-link-failures/ https://web.archive.org/web/20151227040910/http:/www.networkel.com/2015/10/spanning-tree-protocol-stp-no-loop.html http://www.cisco.com/en/US/tech/tk389/tk621/tsd_technology_support_protocol_home.html http://standards.ieee.org/getieee802/download/802.1D-2004.pdf http://standards.ieee.org/getieee802/download/802.1Q-2005.pdf https://web.archive.org/web/20110719212324/http:/www.csua.berkeley.edu/~ranga/humor/algorhyme.txt http://www.csua.berkeley.edu/~ranga/humor/algorhyme.txt |
| dbo:wikiPageID | 98761 (xsd:integer) |
| dbo:wikiPageLength | 44219 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1121263766 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Encapsulation_(networking) dbc:Network_topology dbc:Spanning_tree dbr:University_of_California_at_Berkeley dbr:Intelligent_Resilient_Framework dbr:Unidirectional_Link_Detection dbr:Switching_loop dbr:MVRP dbc:Ethernet_standards dbr:Concatenation dbr:Network_switch dbr:Multicast_address dbr:Cisco dbr:Multi-chassis_link_aggregation_group dbr:Protocol_Implementation_Conformance_Statement dbr:MAC_address dbr:Fault_tolerance dbr:Spanning_tree_protocol dbr:Avaya dbr:Broadcast_radiation dbr:Brocade_Communications_Systems dbc:Fault-tolerant_computer_systems dbr:Distributed_minimum_spanning_tree dbr:Alcatel-Lucent dbc:Network_protocols dbr:Extreme_Networks dbr:Force10 dbr:Bridge_protocol_data_unit dbr:Flooding_(computer_networking) dbr:Proprietary_protocol dbc:Link_protocols dbr:Juniper_Networks dbr:Logical_topology dbr:TRILL_(computing) dbr:Digital_Equipment_Corporation dbr:BLADE_Network_Technologies dbr:Cisco_Inter-Switch_Link dbr:IEEE_802.1s dbr:IEEE dbr:IP_routing dbr:Minimum_spanning_tree dbr:Radia_Perlman dbr:Media_Redundancy_Protocol dbr:Multiple_MAC_Registration_Protocol dbr:Multiple_Spanning_Tree_Protocol dbr:Server_(computing) dbr:Network_bridge dbr:Network_planning_and_design dbr:Layer-3 dbr:Shortest_Path_Bridging dbr:VLAN dbr:EtherChannel dbr:Ethernet dbr:Ethernet_Automatic_Protection_Switching dbr:Ethernet_Ring_Protection_Switching dbr:IEEE_802.1D dbr:IEEE_802.1Q dbr:IEEE_802.1aq dbr:Flex_links dbr:Virtual_PortChannel dbr:802.1Q dbr:Interoperate dbr:PVST dbr:MAC_table dbr:Bridge_loop dbr:Ethernet_network dbr:Port_trunk dbr:Spanning_tree_(mathematics) dbr:Local_area_networks dbr:Network_protocol dbr:Virtual_Switching_System dbr:File:Spanning_tree_protocol_at_work_2.svg dbr:File:Spanning_tree_protocol_at_work_4.svg dbr:Loop_detection |
| dbp:alt | After link failure the spanning tree algorithm computes and spans new least-cost tree. (en) |
| dbp:caption | After link failure the spanning tree algorithm computes and spans new least-cost tree. (en) Switches with Spanning Tree Protocol implementation in a local area network . One switch is the STP root bridge. All switch ports that connect a link between two switches are either a root port , a designated port , or a blocked port . (en) |
| dbp:date | February 2022 (en) |
| dbp:footer | Switches with Spanning Tree Protocol implementation in a local area network (en) |
| dbp:image | Spanning tree protocol at work 5.svg (en) Spanning tree protocol at work 6.svg (en) |
| dbp:reason | loop detection gets me nothing (en) |
| dbp:width | 300 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Citation_needed dbt:Cite_web dbt:Commons_category dbt:Distinguish dbt:Efn dbt:IEEE_standards dbt:IETF_RFC dbt:Main dbt:Math dbt:Multiple_image dbt:Notelist dbt:Reflist dbt:Rp dbt:Sfrac dbt:Short_description dbt:Elucidate dbt:Times dbt:IPstack dbt:MACaddr |
| dcterms:subject | dbc:Network_topology dbc:Spanning_tree dbc:Ethernet_standards dbc:Fault-tolerant_computer_systems dbc:Network_protocols dbc:Link_protocols |
| gold:hypernym | dbr:Protocol |
| rdf:type | owl:Thing dbo:Software yago:WikicatLinkProtocols yago:WikicatNetworkProtocols yago:Abstraction100002137 yago:Communication100033020 yago:Direction106786629 yago:Measure100033615 yago:Message106598915 yago:Protocol106665108 yago:Rule106652242 yago:Standard107260623 yago:SystemOfMeasurement113577171 yago:WikicatEthernetStandards |
| rdfs:comment | بروتوكول الشجرة المتفرعة (بالإنجليزية: Spanning Tree Protocol اختصاراً STP) هو بروتوكول يعمل في طبقة ربط البيانات وهي الطبقة الثانية من طبقات نموذج OSI ويقوم ببناء شكل افتراضي للشبكة بحيث تكون خالية من الحلقات (loops). (ar) Spanning Tree Protocol (zkratka STP, v překladu protokol kostry grafu) je v informatice název pro síťový protokol, který v ethernetových LAN sítích odstraňuje smyčky. Switch s managementem zjistí pomocí protokolu topologii sítě a odpojí redundantní spoje, které v síti způsobují množení broadcastů. Protokol také umožňuje automaticky aktivovat odpojené spoje v případě, kdy dojde k přerušení aktivní cesty. Spanning Tree Protocol je standardizován jako IEEE 802.1D. STP je založeno na algoritmu, který navrhla Radia Perlmanová ve firmě Digital Equipment Corporation.. Mezi další vylepšení patří: Multiple Spanning Tree Protocol, Rapid Spanning Tree Protocol, Shortest Path Bridging (IEEE 802.1aq-2012) (cs) Spanning Tree Protocol (STP) OSI lotura geruzako lotura erredundanteak (eraztun topologia adibidez) kudeatzen dituen sare protokoloa da, begizta infinituak aurreikusiz. STP bi bertsio daude: originala (DEC STP) eta IEEE erakundeak arautua: . Ez dira bateragarriak haien artean. (eu) En comunicaciones, STP (del inglés Spanning Tree Protocol) es un protocolo de red de capa 2 del modelo OSI (capa de enlace de datos). Su función es la de gestionar la presencia de bucles en topologías de red debido a la existencia de enlaces redundantes (necesarios en muchos casos para garantizar la disponibilidad de las conexiones). El protocolo permite a los dispositivos de interconexión activar o desactivar automáticamente los enlaces de conexión, de forma que se garantice la eliminación de bucles. STP es transparente a las estaciones de usuario. (es) Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau de niveau 2 permettant de déterminer une topologie réseau sans boucle (appelée algorithme de l'arbre recouvrant) dans les LAN avec ponts. Il est défini dans la norme IEEE 802.1D et est basé sur un algorithme décrit par Radia Perlman en 1985. (fr) スパニングツリープロトコル（英語: spanning tree protocol、STP）は、LAN内でループ構成を回避するためのデータリンク層の通信プロトコルである。IEEE 802.1Dで定義、および規格化されている。 (ja) 신장 트리 프로토콜(영어: spanning tree protocol, STP)은 래디아 펄먼(Radia Perlman)이 고안한 알고리즘에 기반한 OSI 2계층 프로토콜로 브리지 랜에서 루프 발생을 방지하기 위해 사용된다. 신장 트리 프로토콜은 에서 정의되었으며 이름에서 알 수 있듯이 2계층 브리지(이더넷 스위치)를 통해 연결된 매시 네트워크내에서 신장 트리를 생성한다. 두 노드 사이에 활성된 경로가 두 개 이상 존재할 경우 브리지 루프가 발생할 수 있으며 브리지 루프는 몇 가지 문제를 야기시킨다. 첫째, 동일 MAC 주소(즉, 동일 호스트)가 여러 포트에서 보여 브리지에서 사용하는 MAC 주소 테이블(스위칭 포워딩 테이블)이 실패할 수 있다. 둘째, 브로드캐스트 스톰(broadcast storm)이 발생하여 브로드캐스트 패킷들이 스위치 사이를 무한히 돌게 된다. 브로드캐스트 스톰은 CPU 리소스와 대역폭을 극심히 소모시킨다. 신장 트리는 자동 백업을 지원하는 여분의 링크를 제공하면서 브리지 루프를 방지해 준다. (ko) Spanning Tree Protocol (STP) (протокол кістякового дерева) — мережевий протокол, що працює на другому рівні моделі OSI. Заснований на однойменному алгоритмі, розробником якого є «Мама Інтернету» — . Основним завданням STP є приведення мережі Ethernet з множинними зв'язками до деревоподібної топології (кістякове дерево), що виключає передачу пакетів по колу. Відбувається це шляхом автоматичного блокування надлишкових в цей час зв'язків для повної зв'язності портів. Протокол описаний в стандарті IEEE . (uk) Spanning Tree Protocol (STP) és un protocol de xarxa de la segona capa OSI, (capa d'enllaç de dades), que gestiona enllaços redundants (per exemple: xarxes en anell), prevenint bucles infinits de repetició de dades en xarxes que presenten configuració redundant.STP és transparent a les estacions d'usuari.Està basat en un algorisme dissenyat per Radia Perlman mentre treballava per a DEC.Hi ha 2 versions del STP: * l'original (DEC STP) * l'estandarditzada pel IEEE: . No són compatibles entre si. (ca) Das Spanning Tree Protocol (STP, deutsch: Spannbaum-Protokoll) ist ein zentraler Teil von Switch-Infrastrukturen. Rechnernetzwerke können mit einer Vielzahl von Switches als Koppelungselement aufgebaut werden. Allerdings muss die Ethernet-Technologie sicherstellen, dass zwischen zwei Rechnern jeweils nur ein Datenpfad existiert, um Pakete eindeutig weiterleiten zu können. (de) Protokol Pohon Rentangan (bahasa Inggris: Spanning Tree Protocol (disingkat STP)) adalah protokol jaringan yang menjamin topologi jaringan bebas-perulangan untuk Eternet LAN. Fungsi dasar dari STP adalah untuk mencegah dan yang dihasilkan dari mereka. Spanning Tree juga memungkinkan untuk memasukkan link backup (redundan) untuk menyediakan jalur cadangan otomatis jika link aktif gagal, tanpa bahaya dari perulangan yang tidak diinginkan dalam jaringan, atau kebutuhan untuk panduan mengaktifkan / menonaktifkan link backup ini. (in) The Spanning Tree Protocol (STP) is a network protocol that builds a loop-free logical topology for Ethernet networks. The basic function of STP is to prevent bridge loops and the broadcast radiation that results from them. Spanning tree also allows a network design to include backup links providing fault tolerance if an active link fails. STP was originally standardized as IEEE 802.1D but the functionality of spanning tree (802.1D), rapid spanning tree (802.1w), and multiple spanning tree (802.1s) has since been incorporated into IEEE 802.1Q-2014. (en) In telecomunicazioni e informatica lo spanning tree è un protocollo di comunicazione standard utilizzato per realizzare reti complesse (a livello fisico) con percorsi ridondanti utilizzando tecnologie di Livello datalink (il livello 2 del modello OSI) come IEEE 802.2 o IEEE 802.11. Lo spanning tree viene eseguito dai bridge e dagli switch, e mantiene inattive alcune interfacce in modo da garantire che la rete rimanga connessa, ma priva di loop. Le risorse utilizzate da questo protocollo sono minori rispetto a quelle utilizzate da PVST(proprietario Cisco), RST, Rapid PVST(proprietario Cisco), MSTP, ma ha una convergenza più lenta ed inoltre crea un'unica istanza che si occupa contemporaneamente di tutte le VLAN non sfruttando a pieno le funzionalità della rete. Il protocollo STP è utilizzat (it) Protokół drzewa rozpinającego, protokół drzewa opinającego, STP (od ang. Spanning Tree Protocol) – protokół komunikacyjny wykorzystywany przez sieci komputerowe (np. LAN) w drugiej warstwie modelu sieciowego OSI, opracowany przez Instytut Inżynierów Elektryków i Elektroników (IEEE) i opisany w dokumencie . Porty przełącznika w topologii STP przyjmują pięć stanów, od których zależy, w jaki sposób protokół MAC przetwarza i transmituje ramki: Poprawkami do STP są protokoły: (pl) Het Spanning tree protocol (STP - IEEE 802.1D) wordt gebruikt om redundantie van paden in een LAN netwerktopologie te beheersen. Om netwerken sneller en robuuster te maken worden verbindingen vaak redundant uitgevoerd. Omdat dit kan leiden tot dubbele pakketten wordt STP gebruikt. STP is geïmplementeerd in veel netwerkapparatuur, met name switches. Deze switches communiceren met elkaar via speciale datapakketten (bridge protocol data units (BPDUs)), en ze bepalen onderling de courante topologie van het netwerk op het datalink niveau (OSI laag 2). Wanneer het protocol vaststelt dat pakketten meerdere keren naar eenzelfde ethernet segment worden gestuurd, wordt een van de paden naar dat segment afgesloten door de desbetreffende switchpoort uit te schakelen. (nl) Spanning tree protocol (STP) är ett tillägg till protokollet för IEEE 802.1-nät, vanligen ethernet. Protokollet inaktiverar länkar eller interface i switchar eller hubbar vilket leder till att nätverksloopar elimineras. Det återstående nätverket blir ett minimalt uppspännande träd, där det bara finns en aktiv väg mellan två punkter i nätet. På så sätt uppstår inte dubbletter av datapaket. Syftet är att kunna bygga nätverk som inkluderar redundanta switchar eller bryggor och använda dem som reserv genom att protokollet återaktiverar dem när aktiva noders anslutning misslyckas. (sv) Spanning Tree Protocol (referido com o acrónimo STP) é um protocolo para equipamentos de rede que permite resolver problemas de loop em redes comutadas cuja topologia introduza anéis nas ligações, auxiliando na melhor performance da rede. O protocolo STP possibilita a inclusão de ligações redundantes entre os computadores, provendo caminhos alternativos no caso de falha de uma dessas ligações. Nesse contexto, ele serve para evitar a formação de loops entre os comutadores e permitir a ativação e desativação automática dos caminhos alternativos. (pt) Spanning Tree Protocol (STP, протокол остовного дерева) — канальный протокол. Основной задачей STP является устранение петель в топологии произвольной сети Ethernet, в которой есть один или более сетевых мостов, связанных избыточными соединениями. STP решает эту задачу, автоматически блокируя соединения, которые в данный момент для полной связности коммутаторов являются избыточными. (ru) 生成树协议（英語：Spanning Tree Protocol，STP），是一個作用在OSI网络模型中第二层的通信协议。基本应用是防止交换机冗余链路产生的环路，用于确保以太网中无环路的逻辑拓扑结构，从而避免广播风暴大量占用交换机的资源。 生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路，生成树协议都根据算法把其中一条切断，仅保留一条，从而保证任意两个交换机之间只有一条单一的活动链路。因为这种生成的拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。 生成树协议是基于在DEC工作时发明的一种算法被纳入了IEEE 802.1d中。2001年IEEE组织推出了快速生成树协议（RSTP）在网络结构发生变化时能比STP更快的收敛网络，还引进了端口角色来完善了收敛机制，被纳入在IEEE 802.1w中。 (zh) |
| rdfs:label | بروتوكول الشجرة المتفرعة (ar) Spanning Tree Protocol (ca) Spanning Tree Protocol (cs) Spanning Tree Protocol (de) Spanning Tree Protocol (eu) Spanning tree (es) Spanning Tree Protocol (in) Spanning Tree Protocol (fr) Spanning tree (networking) (it) 신장 트리 프로토콜 (ko) スパニングツリープロトコル (ja) Spanning tree protocol (nl) Protokół drzewa rozpinającego (pl) Spanning Tree Protocol (pt) Spanning Tree Protocol (en) STP (ru) Spanning tree protocol (sv) 生成树协议 (zh) STP (uk) |
| owl:differentFrom | dbr:Real_Time_Streaming_Protocol |
| owl:sameAs | freebase:Spanning Tree Protocol yago-res:Spanning Tree Protocol yago-res:Spanning Tree Protocol wikidata:Spanning Tree Protocol dbpedia-ar:Spanning Tree Protocol dbpedia-bg:Spanning Tree Protocol dbpedia-ca:Spanning Tree Protocol dbpedia-cs:Spanning Tree Protocol dbpedia-de:Spanning Tree Protocol dbpedia-es:Spanning Tree Protocol dbpedia-et:Spanning Tree Protocol dbpedia-eu:Spanning Tree Protocol dbpedia-fa:Spanning Tree Protocol dbpedia-fr:Spanning Tree Protocol dbpedia-he:Spanning Tree Protocol dbpedia-id:Spanning Tree Protocol dbpedia-it:Spanning Tree Protocol dbpedia-ja:Spanning Tree Protocol dbpedia-ko:Spanning Tree Protocol http://lv.dbpedia.org/resource/Savienotā_koka_protokols dbpedia-mk:Spanning Tree Protocol http://mn.dbpedia.org/resource/Spanning_Tree_Protocol dbpedia-nl:Spanning Tree Protocol dbpedia-pl:Spanning Tree Protocol dbpedia-pt:Spanning Tree Protocol dbpedia-ru:Spanning Tree Protocol dbpedia-sk:Spanning Tree Protocol dbpedia-sr:Spanning Tree Protocol dbpedia-sv:Spanning Tree Protocol dbpedia-th:Spanning Tree Protocol dbpedia-uk:Spanning Tree Protocol http://yi.dbpedia.org/resource/Spanning_tree_protocol dbpedia-zh:Spanning Tree Protocol https://global.dbpedia.org/id/519FV |
| prov:wasDerivedFrom | wikipedia-en:Spanning_Tree_Protocol?oldid=1121263766&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Spanning_tree_protocol_at_work_2.svg wiki-commons:Special:FilePath/Spanning_tree_protocol_at_work_4.svg wiki-commons:Special:FilePath/Spanning_tree_protocol_at_work_5.svg wiki-commons:Special:FilePath/Spanning_tree_protocol_at_work_6.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Spanning_Tree_Protocol |
| is dbo:wikiPageDisambiguates of | dbr:STP |
| is dbo:wikiPageRedirects of | dbr:Spanning_tree_protocol dbr:802.1s dbr:802.1w dbr:Spanning-tree dbr:IEEE_802.1s dbr:MaxAge_Timer dbr:802.1s-2002 dbr:802.1w-2001 dbr:BPDUs dbr:IEEE_802.1w dbr:PVST dbr:Bridge_ID dbr:RPVST dbr:Rapid_Spanning_Tree_Protocol dbr:Rapid_spanning_tree dbr:Spanning-tree_protocol dbr:Spanning_tree_trotocol |
| is dbo:wikiPageWikiLink of | dbr:BID dbr:Metro_Ethernet dbr:List_of_pioneers_in_computer_science dbr:Virtual_Enterprise_Network_Architecture dbr:Dynamic_routing dbr:Link_aggregation dbr:List_of_information_technology_initialisms dbr:List_of_network_protocols_(OSI_model) dbr:Unidirectional_Link_Detection dbr:Computer_network dbr:Mausezahn dbr:Network_switch dbr:Multicast_address dbr:Yersinia_(computing) dbr:CobraNet dbr:Loch_Arbour,_New_Jersey dbr:Dell_M1000e dbr:Dell_Networking_Operating_System dbr:Spanning_tree dbr:Spanning_tree_protocol dbr:802.1s dbr:802.1w dbr:Brocade_Communications_Systems dbr:Timeline_of_women_in_computing dbr:Data_link_layer dbr:Distributed_Overlay_Virtual_Ethernet dbr:Bridge_protocol_data_unit dbr:Broad_Band dbr:Flooding_(computer_networking) dbr:Flooding_algorithm dbr:History_of_computing dbr:List_of_Jewish_American_computer_scientists dbr:RSTP dbr:Arista_Networks dbr:High-availability_Seamless_Redundancy dbr:TRILL_(computing) dbr:Spanning-tree dbr:IEEE_802.1s dbr:MaxAge_Timer dbr:IEEE_802.1ad dbr:Ocean_Township_High_School dbr:Open_vSwitch dbr:Radia_Perlman dbr:Women_in_computing dbr:Media_Redundancy_Protocol dbr:Multi-link_trunking dbr:Multiple_Spanning_Tree_Protocol dbr:STP dbr:Software-defined_networking dbr:Virtual_Link_Trunking dbr:Virtual_Switch_Redundancy_Protocol dbr:Network_bridge dbr:VLAN dbr:FTOS dbr:IEEE_802.1D dbr:IEEE_802.1aq dbr:Flex_links dbr:Virtual_Private_LAN_Service dbr:802.1s-2002 dbr:802.1w-2001 dbr:BPDUs dbr:IEEE_802.1w dbr:PVST dbr:Bridge_ID dbr:RPVST dbr:Rapid_Spanning_Tree_Protocol dbr:Rapid_spanning_tree dbr:Spanning-tree_protocol dbr:Spanning_tree_trotocol |
| is foaf:primaryTopic of | wikipedia-en:Spanning_Tree_Protocol |
