Oktatási célú grafikus szoftver készítése a Dijkstra és távolságvektor alapú útválasztó algoritmusok működésének szemléltetésére

Abstract

A szakdolgozatom célja a Dijkstra és a távolságvektor alapú útválasztás bemutatása. Mellette bevezetésként írok röviden a routerek közti útválasztásról. Röviden megemlítem a számítógépes hálózatok felépítését. Beszélek a Dijkstra legrövidebb út algoritmus és a távolságvektor alapú útválasztás működéséről. Majd utána beszélek még a kapcsolat állapot alapú útválasztásról is. A szemléltetés kedvéért elkészítettem egy programot, Processing fejlesztői környezetben. Ebből kiindulva röviden bemutatom a Processing alapjait. Végezetül bemutatom az elkészült programom működését.