Tulvat (tietokoneverkot) - Flooding (computer networking)
Tulvia käytetään tietokoneverkkojen reititysalgoritmissa , jossa jokainen saapuva paketti lähetetään jokaisen lähtevän linkin kautta paitsi sen, johon se saapui.
Tulvia käytetään siltojen yhdistämisessä ja järjestelmissä, kuten Usenet ja peer-to-peer -tiedostojen jakaminen, sekä osana joitain reititysprotokollia , mukaan lukien OSPF , DVMRP , ja niitä, joita käytetään ad-hoc-langattomissa verkoissa (WANET).
Tyypit
Saatavilla on yleensä kahden tyyppisiä tulvia, hallitsematon tulva ja hallittu tulva .
Vuonna hallitsematon tulva jokainen solmu ehdoitta jakaa paketteja kunkin naapurimaansa. Lähetysmyrskyt ovat vaarana ilman ehdollista logiikkaa, joka estää saman paketin toistuvan kierrätyksen .
Hallitulla tulvinnalla on omat kaksi algoritmiaan, jotka tekevät siitä luotettavan, SNCF ( Sequence Number Controlled Flooding ) ja RPF ( reverse-path forwarding ). SNCF: ssä solmu liittää oman osoitteensa ja järjestysnumeronsa pakettiin, koska jokaisella solmulla on muisti osoitteista ja järjestysnumeroista. Jos se vastaanottaa paketin muistiin, se pudottaa sen heti ollessaan RPF: ssä, solmu lähettää paketin vain eteenpäin. Jos se vastaanotetaan seuraavalta solmulta, se lähettää sen takaisin lähettäjälle.
Algoritmit
Tulvialgoritmeja on useita variantteja. Suurin osa työskentelee suunnilleen seuraavasti:
- Jokainen solmu toimii sekä lähettimenä että vastaanottimena.
- Jokainen solmu yrittää välittää jokaisen viestin kaikille naapureilleen paitsi lähdesolmulle.
Tämä johtaa siihen, että jokainen viesti toimitetaan lopulta verkon kaikille tavoitettavissa oleville osille.
Algoritmien on ehkä oltava monimutkaisempia kuin tämä, koska joissakin tapauksissa on toteutettava varotoimenpiteet päällekkäisten toimitusten ja loputtomien silmukoiden tuhlaamisen välttämiseksi ja viestien lopullisen päättymisen mahdollistamiseksi järjestelmästä.
Valikoiva tulva
Valikoiva tulva, jota kutsutaan valikoivaksi tulvaksi, ratkaisee nämä ongelmat osittain lähettämällä paketteja vain reitittimille samaan suuntaan. Selektiivisissä tulvissa reitittimet eivät lähetä kaikkia saapuvia paketteja jokaisella linjalla, vaan vain niillä linjoilla, jotka kulkevat suunnilleen oikeaan suuntaan.
Edut
Tämän menetelmän etuna on, että se on erittäin helppo toteuttaa, jos paketti voidaan toimittaa, se (todennäköisesti useita kertoja), ja koska tulva käyttää luonnollisesti jokaista verkon kautta kulkevaa polkua, se käyttää myös lyhintä polkua.
Haitat
Tulvat voivat olla kalliita hukkaan menneen kaistanleveyden kannalta. Vaikka viestillä voi olla vain yksi kohde, se on lähetettävä jokaiselle isännälle. Kun kyseessä on ping tulva tai palvelunestohyökkäyksen , se voi olla haitallista luotettavuutta tietokoneen verkon .
Viestit voivat kopioida verkkoa, mikä lisää verkon kuormitusta ja vaatii käsittelyn monimutkaisuuden lisääntymistä kaksoisviestien huomiotta jättämiseksi. Päällekkäiset paketit voivat liikkua ikuisesti, ellei tiettyjä varotoimia toteuteta:
- Käytä hypätä tai aika elää (TTL) laskea ja sisällyttää se jokaisen paketin. Tämän arvon tulee ottaa huomioon solmujen määrä, jonka paketin on ehkä kuljettava matkalla määränpäähänsä.
- Pyydä jokaista solmua seuraamaan kaikkia nähtyjä paketteja ja välittämään kukin paketti vain kerran.
- Pakota verkon topologia ilman silmukoita .
Esimerkkejä
Vuonna OSPF (OSPF), tulvien siirtoon käytetään päivityksiä topologia ( LSA ).
Alhaisen datanopeuden tietoliikenteessä tulvilla voidaan saavuttaa nopea ja vankka tietoliikenne erillisillä protokollilla, kuten VEmesh, joka toimii alle 1 GHz: n taajuuskaistalla, ja Bluetooth- verkkoverkko, joka toimii 2,4 GHz: n taajuuskaistalla. Molemmat protokollat toimivat digitaalisen osoitteellisen valaistusliittymän taustalla olevina tekniikoina, joita käytetään ammattimaisessa ja kaupallisessa valaistuksen ohjauksessa.
