Spanning tree protocol гэж юу вэ ?

1. STP топологи
Redundancy нь нэг цэгийн гэмтлээс сүлжээг хамгаалсанаар сүлжээний топологийн
хүртээмжтэй байдлыг нэмэгдүүлдэг, жишээ нь гэмтсэн сүлжээний кабель болон свитч.
STP нь сүлжээн дэх бүх destination-ы хооронд loop-с шалтгаалах илүүдэл замыг
санаатайгаар блок хийх зөвхөн нэг логик зам байдгийг баталгаажуулдаг. Сүлжээний
урсгал тухайн портыг орхих болон нэвтэрч орохоос сэргийлэх үед портыг блок
хийгдсэн гэж үзнэ. Энэ нь STP-д loop үүсэхээс сэргийлдэг фреймүүд болох bridge
protocol data unit BPDU-г агуулдаггүй. BPDU- spanning tree protocol hello packet-г
сүлжээний bridge-үүдийн хооронд мэдээлэл солилцохын тулд configurable интервал руу
илгээдэг. Илүүдэл замыг блок хийх нь сүлжээнд loop үүсэхээс сэргийлдэг. Бодит замууд
нь цомхотгол хийхээр оршин байдаг боловч эдгээр замууд нь loop үүсэхээс сэргийлэн
салгагдсан байдаг. Хэрвээ зам нь сүлжээний кабель болон свитчийн гэмтлийг нөхөх
хэрэгтэй болвол STP замуудыг дахин тооцоолж шаардлагатай портыг нээснээр
redundant замыг актив болохыг зөвшөөрдөг.
STP-н алгоритм
STP нь Spanning tree algorithm-г учирч болох loop-с сэргийлэхийн тулд сүлжээн дэх
аль свитч портыг блок хийхийг тодорхойлдог. STA-Spanning tree protocol-д spanning
tree-г үүсгэхэд хэрэглэдэг алгоритм STA нь single свитчийг root bridge-тэй адилаар
загварчилдаг ба үүнийг бүх замын тооцоололд баримжаа болгон хэрэглэгдэг. Root
bridge – Spanning tree-н хэрэгжилтэд топологийн өөрчлөлт шаардлагатай үед бусад бүх
bridge-г тэмдэглэж топологийн мэдээллийг солилцдог bridge-үүд BPDU нь STP-д
свитчээр солилцдог мэссеж фреймүүд юм. BPDU бүр түүн рүү илгээгдсэн свитчийг
ялгадаг BID-г агуулсан байдаг. BID нь эхний утга, илгээгч свитчийн MAC хаяг мөн
өргөтгөсөн системийн ID-г агуулсан байна. Root bridge тодорхойлогдсоны дараа ,
STA нь root bridge-д хүрэх дөт замыг тооцоолж гаргадаг. Свитч бүр STA-г аль
портуудыг блок хийхийг тодорхойлоход хэрэглэдэг. STA broadcast domain дэх бүх
destination-с root bridge-д хүрэх хамгийн сайн замыг тодорхойлж байх хооронд бүх
урсгалууд сүлжээгээр ирэх чиглүүлэгчээс сэргийлсэн байна. STA нь аль замыг блок
хийхгүй байхыг тодорхойлж байх хооронд зам болон port cost-г авч үздэг. Port cost-н
утгын нийлбэр нь root bridge хүртэлх нийт замын өртгийг тодорхойлдог. Хэрэв нэгээс
илүү зам байвал STA нь бага замын өртөгтэйг сонгоно.
Root bridge
Spanning tree-н тохиолдол бүрт (холбогдсон LAN болон broadcast domain) root bridge
адил загварчлагдсан свитч байдаг. Root bridge-г бүх spanning tree-н тооцоололд аль
илүүдэл замыг блок хийхийг тодорхойлохдоо баримжаа болгон хэрэглэдэг. Сонгох
процесс нь аль свитч root bridge болохыг тодорхойлдог. Broadcast domain дахь бүх
свитчүүд сонгох үйл явцад оролцдог. Свитч boots-н дараа ,