Clean Energy Research:greedy routing
greedy routing
| greedy routing |
Määritelmä
tietoverkossa tiedon välitystapa, jossa verkon yksi osa lähettää datapaketin läheiselle, lähimpänä määränpäätä olevalle verkon tietokoneelle
Määritelmä (en)
greedy routing uses a greedy algorithm to forward a message to the neighboring node which is "closest" to the destination
Selite
Ahne reititysalgoritmi tekee tietoliikennepakettien ohjauspäätöksiä reititintasolla ahneen algoritimin mukaisesti. Ahne algoritmi valitsee paketin seuraavan kohdereitittimen sen perusteella mikä annetun metriikan perusteella vie paketin mahdollisimman nopeasti tai lähelle lopullista määränpäätä. Tämä ei kuitenkaan takaa tehokkainta reititystä, sillä ahne algoritmi ei tarkastele reitityspolkua kokonaisuutena.
Erikieliset vastineet
| ahne reititys | suomi (suomi) |
Käytetyt lähteet
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 18.4.2025: Clean Energy Research:greedy routing. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Clean Energy Research:greedy routing.)