Simunet - komputerowa realizacja problemu routingua

Abstract

W pracy zaprezentowano zaprojektowany i zaimplementowany komputerowy system ekspery-mentowania SimuNET, umożliwiający symulację procesów w sieci komputerowej. System SimuNET pozwala zdefiniować własną sieć złożoną z serwerów i połączeń między nimi, a następnie wyznaczyć optymalną trasę dla pakietów, na które zostaje podzielony zbiór danych o zadanym przez użytkownika rozmiarze. Dostępne są dwa możliwe kryteria wyboru drogi: ze względu na szybkość oraz cenę wykorzystania łącza. W systemie umożliwiono wprowadzenia dodatkowego ruchu w sieci, co pozwala na zasymulowanie rzeczywistych warunków a nie wyłącznie teoretycznych badań jakości użytego algo-rytmu.

Sieć wieloserwerowa może być symbolicznie zobrazowana jako graf skierowany, z wierzchołkami jako serwerami oraz krawędziami jako połączeniami. SimuNET działający w opcji bez dodatkowego ruchu pozwala na kompleksowe badanie zaimplementowanego algorytmu, opartego na podejściu Dijkstry i Forda-Bellmana.
Autorzy: Paweł GRUDZIŃSKI, Michał CZARNY, Adam CICHOŃ

1. WSTĘP

Zagadnienie dotyczące transmisji danych w środowisku wieloserwerowym to problem, z którym można się zetknąć coraz częściej. W pracy skoncentrowano się na zjawiskach występujących w przypadku przesyłu danych z wykorzystaniem strategii zwanej wielostrumieniową komutacją kanałów [3]. W sytuacji, kiedy od punktu źródłowego do docelowego prowadzi więcej niż jedna ścieżka, pojawia się pytanie, w jaki sposób tak dobrać trasę, aby spełniała określone kryterium. System SimuNET pozwala na zdefiniowanie każdego z łączy za pomocą dwóch parametrów: przepustowości oraz kosztu użycia. Dane te stają się wielkościami wejściowymi dla zaimplementowanego algorytmu, który uwzględniając wybrane kryterium poszukiwania ma za zadanie odnaleźć optymalny kanał transmisyjny.

Komputerowy system eksperymentowania pozwala na wybór kryterium poszukiwania optymalnej ścieżki (najszybszej lub najtańszej) oraz dynamiczne obciążenie łączy dodatkowym ruchem, wpływające na spowolnienie przesyłu danych. Na bieżąco użytkownik może obserwować postęp w transmisji oraz wybraną przez algorytm drogę między serwerami określonymi uprzednio jako początkowy i końcowy.