Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Theoretical and Applied Informatics

1 2007

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Wide-sense Non-blocking Multirate and Multicast log2(N; m; p) Switching Networks

Kabaciński A., Wichary T.

Theoretical and Applied Informatics

2007

Vol. 19, No. 3

203-215

In this paper we are going to investigate the non-blocking operation of multirate log2(N; m; p) switching networks with multicast connections. The nonblocking operation of multi-log2N switching networks for point-to-point connections was firstly considered in [5, 6]. Conditions under which these switching networks are nonblocking for multicast connections were proposed by Tscha and Lea [7] and corrected by the same authors in [8]. They considered a wide-sense nonblocking switching networks and proposed a control algorithm based on the blocking window of a given size. Their results were later generalized by Danilewicz and Kabaci´nski to blocking windows of any size [9, 10, 11]. Multirate multi-log2N switching networks for point-to-point connections were considered by Lea in [14] and by Kabacinski and ˙Z al in [15]. Frank K. Hwang and Bey-Chi Lin in [17] made an attempt to extended these connections to multicast log2(N; m; p) networks but encountered some difficulties which were commented by Danilewicz and Kabacinski in [18] where the correct results were given. In this paper we will extend these known results to multirate c switching networks with multicast connections and this is the continuation of results given in [16, 17] and [18]. The nonblocking operation at the connection level is considered.

We współczesnej telekomunikacji można znaleźć´ wiele usług, które wymagają˛ dużych przepływności. Do takich usług możemy zaliczyć przesyłanie sygnału telewizyjnego, telewizji na zadanie, telekonferencji lub handel elektroniczny. Większość´ operatorów telekomunikacyjnych raportuje, ˙ze wolumen ruchu transmisji danych dawno wyprzedził wolumen ruchu generowany przez tradycyjne usługi głosowe. Dominującym typem komutacji jest komutacja pakietowa, do której stosuje się˛ rutery obsługujące wysokie przepływności. Rutery te bazuja˛ na transmisji optycznej oraz optycznych elementach komutujących. Jedna˛ z architektów rozważanych dla elektrycznych oraz optycznych pól komutacyjnych są˛ pola zbudowane z log2(N; m; p) sekcji. W celu utworzenia pół nieblokowalnych zaproponowano dwie metody: zwielokrotnienia równoległego (ang. vertical stacking) oraz kaskadowego (ang. horizontal cascading). Zwielokrotnienie kaskadowe wprowadza większa˛ liczbę˛ sekcji pomiędzy każda para wejście -wyjście w porównaniu do zwielokrotnienia równoległego. Dodatkowe sekcje wprowadzają większe opóźnienie. Główna˛ zaleta˛ tej metody jest mniejszy koszt budowy pola w przeciwieństwie do metody równoległej, której główna˛ zaleta˛ jest mniejsza liczba sekcji. Pole komutacyjne otrzymane przez równoległe połączenie p kopii pola log2(N; m; p) jest również˙ nazywane polem multi-log2N. Warunki nieblokowalności w polach multi-log2N po raz pierwszy były rozważane w [5, 6] dla połączeń´ punkt-punkt. Dla połączeń rozgłoszeniowych warunki nieblokowalności zostały podane przez Tscha i Lea w [7], które zostały poprawione przez autorów w [8]. Tscha i Lea rozważali nieblokowalność w szerokim sensie oraz zaproponowali algorytm bazujący na oknach blokowania. Wyniki te były później uogólnione w pracach [9, 10, 11] dla okien blokowania o dowolnej wielkości. Pola multi-log2N dla połączeń punkt-punkt typu multi-rate po raz pierwszy były Rozważane w [14, 15]. W pracy [16] zostały przedstawione wyniki dla pasma dyskretnego, gdy 1 less-than or equal to t ess-than or equal to [n/2] w polu log2(N; 0; p). W [17] zostały podane wyniki dla pasma ciągłego dla przypadków, gdy B element of (1 - b; beta] oraz B element of (1 - 2b; 1/2], b element of (1/4; 1/2] w polu log2(N; 0; p). W [18] zostały podane wyniki w polu log2(N; 0; p) dla pasma dyskretnego i ciągłego, gdy [n/2] + 1 less-than or equal to t less-than or equal to n - 1.