WYKRESY I J¿ZYK C++ STOSOWANE DO PROTOKO¿ÓW ROUTINGU

W tym artykule przeanalizujemy kilka podstawowych problemów zdefiniowanych na wykresach i w sieciach komputerowych. W szczególno¿ci proponujemy zbadanie analogii pomi¿dzy sieciami a matematyczn¿ teori¿ wykresów wäonych i niewäonych, zastosowan¿ do protoko¿ów routingu. W sieci host wysy¿aj¿cy jest bezpo¿rednio pod¿¿czony do tzw. domy¿lnego pochodzenia routera (lub pierwszego skoku) obecnego w jego segmencie sieci i przekazuje wszystkie pakiety, które musi wys¿ä do niego. Problem, który nale¿y rozwi¿zä, czyli przekierowanie pakietu pomi¿dzy hostem ¿ród¿owym i docelowym, mo¿na wyränie prze¿ledzi¿ na podstawie problemu przekierowania pakietu pomi¿dzy tymi dwoma routerami.Przeprowadzenie routingu pakietu w sieci jest równoznaczne z identyfikacj¿ "¿cie¿ki" pomi¿dzy ¿ród¿em a celem: ponadto, poszukiwana ¿cie¿ka musi by¿ jak najkrótsza, tzn. szukamy minimalnej ¿cie¿ki.