Clean Energy Research:greedy routing

    Tieteen termipankista

    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 reitityssuomi (suomi)

    Käytetyt lähteet

    MobiCCN2013, Finn1987

    Alaviitteet

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