Skip to main content

MIT Pioneers Ad Hoc Network-pullonkaulat Breaker

Kaksi tutkijaa on löytänyt keinon vähentää merkittävästi liikenteen pullonkauloja, jotka voisivat tapahtua ad hoc -verkoissa.

Keren Censor-Hillel, Massachusettsin teknisen korkeakoulun tietotekniikan ja keinotekoisen älykkyyden laboratorion tutkijatohtori, ja tietokoneiden apulaisprofessori Hadas Shachnai tiede Technion Israelin teknillisessä tutkimuslaitoksessa esitteli viime viikolla työtään Computing Machinery -yhdistyksen ja Industrial and Applied Mathematics -yhtymän järjestämässä diskreettialgoritmien symposiumissa vuonna 2011.

Ad hoc -tyyppisten verkkojen ennustetaan olevan käytetään laajasti tulevina vuosikymmeninä. Koska jalostajien kustannus- ja tehontarve laskee edelleen, niitä voidaan käyttää suuressa määrin pienitehoisissa antureissa, jotka voivat seurata mitään mahdollisesta tulivuoren toiminnasta moottoriteiden liikenteeseen.

[Lue lisää: varmuuskopiointi]

Jonkin valvontalaitteen, kuten reitittimen, ei hallitse tapauskohtaisia ​​verkkoja. Sen sijaan kukin päätynode toimii reitittimena, välittää kaikki tiedot, jotka se saa tai tuottaa lähimpään naapuriinsa, ja lopulta tiedot siirtyvät takaisin verkon keräyspisteeseen.

Ad hoc -verkkojen tyypilliset mallit ovat kukin loppusolmu sattumanvaraisesti valitsee toisen solmun datan siirtämiseksi päälle. Tämä lähestymistapa on suunniteltu varmistamaan, että liikenne jakautuu tasaisesti kaikissa solmuissa. Jos yksi solmu menee alas, toinen voi ottaa paikkansa. Tämän lähestymistavan ongelma on kuitenkin se, että pullonkauloja voi syntyä, kun vain muutamat päätyosat ovat velvollisia välittämään kaiken liikenteen.

Censor-Hillel ja Shachnai kehittämä algoritmi levittää liikenteen tavalla, joka estää tällaisen liikenteen pullonkauloja. Lähestymisessään solmu valitsee toisen solmun satunnaisesti joka toinen aikatieto on välitettävä. Vaihtoehtoisissa kierroksissa solmu ei lähetä liikennettä satunnaisesti vaan solmuun, jota se ei ole ilmoittanut äskettäin.

Rooman Sapienza -yliopiston tietojenkäsittelytieteen professori Alessandro Panconesi ja asiantuntija verkkoanalyysistä päättivät, että algoritmi on "mielenkiintoinen panos".

"Pohjimmiltaan tämän verkon solmu voi herätä ja aloittaa toimintansa käyttämällä tätä algoritmia ja jos jokainen verkon solmu tekee samoista, se antaa olennaisesti viestintäkyvyn koko verkolle , "Panconesi sanoi lausunnossaan.

Hän kuitenkin varoitti, että tämä algoritmi nykyisessä muodossaan on edelleen liian yksityiskohtainen yksinkertaisille laskentalaitteille. Koska ad hoc -verkkojen laitteilla on yleensä rajallinen laskennallinen teho ja akun käyttöikä, ne edellyttävät hyvin yksinkertaisia ​​verkkoyhteyskäytäntöjä. "Algoritmi on erittäin kallista tietojen vaihdon kannalta," hän sanoi ja lisäsi, että tämän algoritmin yksinkertaistaminen olisi mahdollista.

Joab Jackson kattaa yrityssovellukset ja yleiset teknologiat uusimmat uutiset The IDG-uutispalvelu . Seuraa Joab Twitterissä osoitteessa @Joab_Jackson. Joabin sähköpostiosoite on [email protected]