Pola log2(N, m, p) nieblokowane w szerokim sensie dla połączeń rozgłoszeniowych.
Czas trwania projektu
16.10.2006-15.10.2009Instytucja finansująca
Ministerstwo Nauki i Szkolnictwa Wyższego (grant habilitacyjny)Streszczenie
Cel projektu: Celem projektu było opracowanie nowych algorytmów sterujących polami komutacyjnymi typu log2(N, 0, p) i log2(N, m, p) służącymi do zestawiania połączeń rozgłoszeniowych, a także podanie warunków nieblokowalności w szerokim sensie (WSNB) tego typu pól przy zastosowaniu zaproponowanych algorytmów. Warunki WSNB zostały podane dla pól, w których dopuszcza się bądź nie przeniki pierwszego rzędu.Współczesna telekomunikacja, aby sprostać wymaganiom konsumentów musi oferować, oprócz wielu innych cech, także duże prędkości przesyłania informacji. Do budowy sieci telekomunikacyjnych należy wykorzystywać szybkie systemy transmisyjne, ale także węzły komutacyjne oferujące duże przepustowości. Węzeł komutacyjny, który jest w stanie realizować przełączanie sygnałów przesyłanych w coraz szybszych systemach transmisyjnych powinien być wyposażony między innymi w szybkie i wydajne pole komutacyjne oraz sprawny i szybki w działaniu układ sterujący jego działaniem. Ponieważ systemy transmisyjne korzystają z przesyłania sygnałów w postaci optycznej, to także pole komutacyjne powinno zapewniać komutację sygnałów optycznych. Pozwala to eliminować konwersję sygnałów optycznych do postaci elektrycznej i odwrotnie. Wyeliminowanie konwersji sygnałów przyspiesza działanie sieci. Z tego punktu widzenia istotne jest stosowanie optycznych pól komutacyjnych. Wprowadzenie scalonych, optycznych układów przełączających daje możliwość budowy różnych struktur pól. Ze względu na interesujące własności rozważa się także budowę pól nieblokowalnych. W teorii komutacji dąży się do tworzenia struktur pól komutacyjnych mających pożądane własności (na przykład nieblokowalność) przy jednoczesnym angażowaniu jak najmniejszej liczby elementów, z których zbudowane jest pole. W polach nieblokowalnych w szerokim sensie czynnikiem ograniczającym koszty całego pola komutacyjnego jest także koszt realizacji algorytmu lub algorytmów sterujących pracą pola komutacyjnego.
Współczesne usługi telekomunikacyjne i teleinformatyczne coraz częściej wymagają realizacji połączeń między więcej niż dwoma punktami końcowymi sieci. Przykładem tego typu usług są różnego rodzaju usługi typu konferencyjnego (telekonferencje, wideokonferencje czy wspólna praca nad dokumentem). Świadczenie tego typu usług wymaga zestawiania połączeń w polach komutacyjnych między większą liczbą wejść i wyjść pola komutacyjnego. Przypadkiem szczególnym takich połączeń są połączenia rozgłoszeniowe i rozsiewcze, gdzie połączenie zestawiane jest między jednym wejściem pola a więcej niż jednym wyjściem (połączenie rozgłoszeniowe), a w skrajnym przypadku między wszystkimi wyjściami pola (połączenie rozsiewcze).
W projekcie zrealizowano prace badawcze dotyczące budowy nieblokowalnych pól komutacyjnych dla połączeń rozgłoszeniowych. Rozważaną w projekcie architekturą pola było pole typu log2(N, m, p) zbudowane z elementów przełączających 2 na 2. Jest to struktura coraz chętniej wykorzystywana w węzłach komutacyjnych będących przełącznicami optycznymi. W projekcie został zaproponowany nowy algorytm sterujący oraz zostały podane warunki nieblokowalności pól typu log2(N, 0, p) i log2(N, m, p) dla połączeń rozgłoszeniowych przy zastosowanym algorytmie
Projekt zakończył się publikacją między innymi rozprawy habilitacyjnej (Grzegorz Danilewicz: Pola komutacyjne dla połączeń rozgłoszeniowych, Wydawnictwo Politechniki Poznańskiej, Poznań, 2009.). Dodatkowo Grzegorz Danilewicz obronił habilitację 10 listopada 2009 r.