Feszítőfa-algoritmusok

A Wikipédiából, a szabad lexikonból.

Ezt a szócikket át kellene olvasni, ellenőrizni a szövegét, tartalmát. További részleteket a cikk vitalapján találhatsz.


[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