17.10.06

Spanning Tree Protocol

Tokrat se je delovni teden začel z internim izobraževanjem - Interconnecting Cisco Network Devices (ICND).

Gre za konfiguriranje routerjev in switchev - napravic, ki prenašajo pakete po omrežjih (in seveda internetu). Da se med prenosom paketi ne "zapletejo" v cikel - ponavljajočo pot - , skrbi t.i. Spanning Tree Protocol, ki poskrbi za to, da se ob večih poteh do iste točke v grafu izbere najboljša, ostale pa ignorirajo, vse dokler je najboljša pot na voljo. Avtorica tega protokola je Radia Perlman, ki je za protokol spisala tudi "pesmico" - zanimiva je in še rima se:

I think that I shall never see
A graph more lovely than a tree.
A tree whose crucial property
Is loop-free connectivity.
A tree which must be sure to span.
So packets can reach every LAN.
First the Root must be selected
By ID it is elected.
Least cost paths from Root are traced
In the tree these paths are placed.
A mesh is made by folks like me
Then bridges find a spanning tree.


Kogar zanima kaj več o tem, si lahko pogleda na Wiki:
Wiki: Spanning tree protocol

Ni komentarjev: