Clean Energy Research:greedy routing

From Tieteen termipankki
Jump to: navigation, search

greedy routing

greedy routing
Definition Tietoverkossa tiedon välitystapa, jossa verkon yksi osa lähettää datapaketin läheiselle, lähimpänä määränpäätä olevalle verkon tietokoneelle.
Definition (en) Greedy routing uses a greedy algorithm to forward a message to the neighboring node which is "closest" to the destination.
Explanation 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.

Equivalents

ahne reitityssuomi

Sources

MobiCCN2013, Finn1987

References

Lähdeviittaus tähän sivuun:
Tieteen termipankki 24.08.2019: Clean Energy Research:greedy routing. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Clean Energy Research:greedy routing.)


Siirry tarkastelemaan sivun muokkaushistoriaa →