Feszítőfa-algoritmusok
A Wikipédiából, a szabad lexikonból.
[szerkesztés] Feszítőfa algoritmusok, problémák a hurkokkal egy kapcsolt hálózatban
A megbízható, hibatűrő hálózatokban redundáns útvonalakra van szükség, de a keretkenek nincs TTL mezője; alapvetően egy lanra, egy ütközési tartományra tervezték problémák:
- üzenetszórási vihar: körbe keringő keretek, BroadCast üzenetek
- többszörös kézbesítés: a keret több úton jut el oda
- CAM adatbázis instabilitás: egy router uazt a MAC címet több helyről is megkapja
A különböző részeket hidak választják el egymástól. Követelmények a hidakkal szemben:
- legyen híd csoport azonosító (szabvány MAC cím)
- egyedi azonosító minden hídhoz
- egyedi azonosító minden híd porthoz
A feszítőfa konfigurációhoz szükségesek:
- minden egyes híd prioritásának megadása
- minden egyes hídport prioritásának megadása
- minden egyes hídport költségének megadása
[szerkesztés] Fajtái
- STP
- RSTP
- MSTP