April 18, 2024

fordított tanulás módszere

Az elszigetelt forgalomirányítás egyik lehetséges algoritmusa a fordított tanulás módszere. A hálózatban minden csomópont egy csomagot indít el amely tartalmaz egy számlálót és az elindító azonosítóját. A számláló értéke minden csomóponton történő áthaladáskor megnöveli értékét egyel. Amikor egy csomópont (IMP) egy ilyen csomagot vesz, akkor ezt elolvasva tudja, hogy a csomagot küldő hány csomópontnyi távolságra van tőle. Természetesen az optimális út keresése érdekében, ha ugyanarra a távoli csomópontra egy kedvezőbb értéket kap (van rövidebb út is), akkor az előzőt eldobva ezt jegyzi magának. Ha azonban meghibásodás következik be, vagy az optimális útvonal valamelyik része túlterhelődik, akkor ezt az algoritmus nem veszi észre. Ezért célszerű időnként “mindent felejteni”, törölni a feljegyzéseket, hogy az ilyen változó körülményekre is működjön az algoritmus.