Mechanisms for Efficient Inter-domain Traffic Distribution

mgr inż. Mirosław Kantor

Promotor: Prof. dr hab. inż. Andrzej Jajszczyk
Dyscyplina: Telekomunikacja

W rozprawie zaproponowano mechanizmy umożliwiające wyznaczenie efektywnego rozpływu ruchu międzyoperatorskiego. Badania przeprowadzono dla trzech typów mechanizmów, które biorą kolejno pod uwagę koszt, parametry jakościowe oraz parametry niezawodnościowe w procesie wyznaczania tras dla rozważanego ruchu. Zaproponowano model matematyczny postawionego problemu oraz modele matematyczne czterech typów taryf stosowanych w rozliczeniach międzyoperatorskich. W celu znalezienia rozwiązania problemu dotyczącego efektywnego wyboru tras rozpływu ruchu międzyoperatorskiego zaproponowano zatem algorytmy heurystyczne. Część algorytmów w trakcie wyznaczania rozwiązania optymalizuje koszt, niektóre zaś oprócz kosztu uwzględniają także wymagania jakościowe lub niezawodnościowe. Wśród zaproponowanych oraz przebadanych algorytmów biorących pod uwagę koszt przesłania ruchu znajdują się algorytmy stosujące podejście zachłanne, jak również algorytmy genetyczne oraz algorytmy symulowanego wyżarzania. Zaproponowane i przeanalizowane w rozprawie rozwiązanie LCR (Least Cost Routing) umożliwia optymalizację kosztów ruchu wychodzącego operatora. Zastosowanie rozwiązania LCR ułatwia operatorowi podjęcie decyzji, którymi ścieżkami będzie przesyłany ruch na określone kierunki. W konsekwencji rozwiązanie LCR prowadzi nie tylko do wyboru najtańszej drogi, ale znajduje najlepsze rozwiązanie uwzględniając zależności między ceną a jakością. Wybór taki zapewnia użytkownikowi większą elastyczność wyboru trasy.