Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 12

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  packet switching
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
W artykule przedstawiono algorytm FT-DSRR (Fault-Tolerant Desynchronized Static Round Robin-Robin Dispatching) pozwalający na planowanie przepływu komórek w polu Closa typu SMM (Space- Memory-Memory) z uszkodzeniami w punktach komutacyjnych. Uszkodzenia punktów komutacyjnych mogą pojawiać się na skutek promieniowania kosmicznego w polach komutacyjnych wykorzystywanych w systemach satelitarnych. W artykule przedstawiono wyniki badań symulacyjnych dotyczących wpływu liczby uszkodzeń, ich umiejscowienia oraz liczby komutatorów w drugiej sekcji pola na opóźnienie transmisji komórek i przepustowość pola SMM.
EN
In this paper a fault-tolerant desynchronized static round-robin (FT-DSRR) cell dispatching algorithm is presented. This algorithm was proposed for onboard SMM (Space-Memory-Memory) Clos-network switches with serious crosspoint faults caused by the harsh space radiation environment. The influence of the crosspoint faults on the average cell delay and throughput of the SMM Closnetwork switch depending on the total number of faults, their location within the SMM network, and the number of switches in the second stage was evaluated using computer simulation. Selected results are presented in the paper.
EN
In this paper new packet dispatching schemes for efficient support of the uniform as well as the nonuniform traffic distribution patterns in Memory-Space-Memory (MSM) Closnetwork switches are presented. Three such schemes, called Static Dispatching-First Choice (SD-FC), Static Dispatching-Optimal Choice (SD-OC) and Input Module (IM)-Output Module (OM) Matching (IOM), are proposed and evaluated. The algorithms are able to unload the overloaded input buffers employing a central arbiter. This effect is a desirable feature especially for effective support of the nonuniform traffic distribution patterns. We show via simulation that the proposed schemes deliver very good performance in terms of throughput, cell delay, and input buffers size under different traffic distribution patterns. The results obtained for the proposed algorithms are compared with the results obtained for selected request-grant-accept iterative packet dispatching schemes.
3
Content available remote IM-OM matching packet dispatching scheme for MSM Clos-network
PL
Stosowane obecnie w routerach/przełącznikach rozwiązania nie pozwalają˛ na osiągniecie bardzo dużych przepustowości charakterystycznych dla węzłów sieciowych następnej generacji. Sytuacja ta implikuje bardzo intensywne poszukiwania nowych, skalowalnych architektur dla tego typu urządzeń´. Ze względu na ograniczenia technologiczne konstruowanie węzłów sieciowych o przepustowościach sięgających Tb/s lub Pb/s jest ogromnym wyzwaniem. W pakietowych węzłach sieciowych następnej generacji coraz częściej zakłada się możliwość wykorzystania wielosekcyjnych pól komutacyjnychClosa ze względu na możliwość łatwej rozbudowy i zwiększania pojemności. Wyróżnia się pola Closa z buforowaniem w pierwszej i trzeciej sekcji - MSM (ang. Memory-Space-Memory) i bez buforowania - SSS (ang. Space-Space-Space). Jednym z bardzo istotnych elementów architektury pola komutacyjnego routera są bufory wykorzystywane do rozwiązywania konfliktów wynikających z kierowania pakietów do tych samych wyjść. Bufory mogą˛ być´ umieszczone po stronie wejściowej, wyjściowej lub wewnątrz pola komutacyjnego. Szeroko dyskutowane w literaturze rozwiązanie z buforowaniem wejsciowym zakłada wykorzystanie tzw. wirtualnych kolejek wyjściowych VOQ (ang. Virtual Output Queuing). W tym przypadku bufor wejściowy w każdym porcie wejściowym jest dzielony na k równoległych kolejek, z których każda przechowuje pakiety kierowane do danego wyjścia pola komutacyjnego. W tym przypadku istnieje potrzeba zastosowania dobrego algorytmu planowania przepływu pakietów przez pole komutacyjne, zapewniającego osiągniecie dużej przepływności i małego opóźnienia. Układy planowania rozstrzygające spory o dostęp do zadanych wyjść´ nazywane są˛ arbitrami. Stosowane są˛ układy arbitrażowe centralne lub rozproszone. Różne algorytmy planowania przepływu pakietów były rozpatrywane w literaturze, większość z nich zapewnia uzyskanie 100% przepustowości dla ruchu równomiernego oraz ograniczona˛ przepustowość´ dla ruchów o rozkładzie nierównomiernym. W wielu obecnie stosowanych algorytmach planowania przypływu pakietów wykorzystywany jest efekt desynchronizacji wskaźników, a proces podejmowania decyzji o tym, która komórka z wejścia zostanie przesłana do wyjścia składa się co najmniej z trzech etapów, w których przesyłane są˛ sygnały żądania, potwierdzenia oraz akceptacji. Przy użyciu obecnie dostępnej technologii SERDES nie jest możliwe zrealizowanie w pojedynczej szczelinie czasowej arbitrażu opartego na przesyłaniu sygnałów żądanie-potwierdzenie-akceptacja, które musza˛ być parokrotnie przesłane przez złącza szeregowe. Istnieje zatem potrzeba poszukiwania algorytmów, które minimalizowałyby liczbę interakcji miedzy poszczególnymi elementami pola komutacyjnego.
EN
Current packet dispatching algorithms for next generation network nodes (switches/routers), in the majority of cases, involve the request-grant-accept handshaking scheme with many iterations and the effect of desynchronization of arbitration pointers. For high-performance switches and routers the Clos switching fabric is very attractive because of its modular architecture and scalability. It is almost impossible to implement the algorithms with multiple phase iterations in the three-stage Clos-network environment with currently available technologies, as the arbitration signals need to pass through the SERDES links several times, and the delay is too long. A great many packet dispatching schemes for three-stage buffered and bufferless Clos switching fabrics were proposed in the literature. Some of them provide high throughput under uniform, others under nonuniform traffic distribution. In this paper the new packet dispatching scheme, called IM-OM Matching (IOM), is proposed and evaluated. We have eliminated the handshaking process and iterations, but it is necessary to use the central arbiter instead. The IOM scheme may be implemented in the MSM as well as in the modified MSM Clos-network switches. We show via simulation that the proposed scheme delivers very good performance in terms of throughput, cell delay and input buffers size under different traffic distribution patterns.
5
Content available remote Scheduling algorithms for Virtual Output Queuing switches
EN
In this article we have given an overview of different scheduling algorithms for virtual output queuing switches. We have also proposed three new scheduling algorithms for VOQ switches called Hierarchical Round-Robin Matching (HRRM), Matching Matching with Random Selection (MMRS) and Maximal Matching with Round-Robin Selection (MMRRS). Evaluation of the proposed algorithms was performed under Bernoulli and bursty packet arrivals with uniform and non-uniform distributions to output ports. Performance evaluation of the proposed algorithm under different traffic models is given and compared with other well-known algorithms. The simulation results show that MMRRS and HRRM achieves 100% throughput and low MTD for high loads.
EN
The Internet cannot continue to scale-up to higher data rates and to support for differentiated services without network nodes (switches/routers) with high-speed interfaces and large switching capacity. Network nodes are still the critical bottleneck in the Internet. The main part of each switching node is a switching fabric, which provides connecting paths between input and output lines. For high-performance switches and routers the Clos-network is very attractive because of its modular architecture and scalability. In packet switching systems it adopted the use of packet dispatching algorithms to avoid packet contention, which may occur while a packet is being routed in a switching fabric. Different dispatching schemes for buffered Clos-network switches were proposed in many papers. Most of them consist of request, grant and accept phases, and cannot work in real environment. In this paper two algorithms called Static Desynchronization (SD) and Maximal Matching Static Desynchronization (MMSD) for three-stage buffed Clos-network switches are proposed. These algorithms are easy to implement in hardware and perform well for a wide range of traffic load per input port. The performance of the proposed algorithms was evaluated and compared with results obtained for CRRD (Concurrent Round-Robin Dispatching) and CMSD (Concurrent Master-Slave Round-Robin Dispatching) schemes.
EN
Performance evaluation of the multiple output queueing (MOQ) switch recently proposed by us is discussed in this paper. In the MOQ switch both the switch fabric and buffers can operate at the same speed as input and output ports. This solution does not need any speedup in the switch fabric as well as any matching algorithms between inputs and outputs. In this paper new performance measures for the proposed MOQ switch are evaluated. The simulation studies have been carried out for switches with different buffer arrangements strategy and of capacity 2×2, 4×4, 8×8, 16×16 and 32×32, and under selected traffic patterns. The simulations results are also compared with OQ switches of the same sizes.
PL
Przedstawiono subiektywne spojrzenie autorów na rozwój sieci i usług telekomunikacyjnych, począwszy od telegrafii do przyszłych sieci transportu informacji. Omówiono wybrane zagadnienia z zakresu transmisji danych, metod dostępu do sieci, komutacji pakietów i migracji sieci w kierunku sieci IP. Zasygnalizowano także perspektywy rozwoju optycznych sieci transportu informacji.
EN
This paper contains authors' subjective view on the development of telecommunication networks from telegraphy to future information transport networks. Selected topics in data transmission, access methods, packet switching, and evolution towards IP-based telecommunication networks are described. Further possible migration towards information transport networks is also mentioned.
PL
Przedstawiono problemy taryfikacji usług świadczonych w sieciach pakietowych. Wyróżniono rodzaje taryfikacji, omówiono trzy główne spojrzenia na metody ustalania cen usług. Zaprezentowano wybrane modele taryfikacji.
EN
The problems of pricing of services in packet-switching networks have been presented. Kinds of pricing schemes have been distinguished, as well as the three main approaches to methods of setting rates. Examples of pricing models have been described.
PL
Przedstawiono aktualną sytuację na rynku usług telekomunikacyjnych w Polsce oraz, na tej podstawie, zdefiniowano nową koncepcję techniczno-funkcjonalną dla nwoczesnych systemów dostępu radiowego. Przedstawiono również innowacyjne rozwiązanie firmy InnoWave-ECI szerokopamowego radiowego dostępu abonenckiego eMGW dostarczającego uslugi telefoniczne POTS i ISDN oraz dostęp do internetu (512 kb/s w trybie pakietowym).
EN
The article presents current situation of the telecommunication services in the Polish marketplace. It has been defined the new technical and functional concept of modern radio access systems. The article presents also innovative wideband radio access system eMGW of the InnoWave company which provide the customer with POTS, ISDN telephony and internet access (512 kbps in packet switching mode).
EN
This paper presents a cellular neural network approach for packet switching traffic handling in data communication to find the optimal decisions for packet switching with higher cost function and lower corresponding cellular neural network energy function. The cellular neural network is composed of NxN cells for scheduling NxN links in time slot. Simulator for cellular neural network approach is presented and has been studied for computing cost function, energy function, output and for demonstrating the state trajectory for each cell. Several experiments have been done according to the initial state, input and templates.
PL
W artykule przedstawiono zastosowanie sieci neuronowych komórkowych do podejmowania decyzji sterowania ruchem w matrycy przełączającej węzła sieci teleinformatycznej z komutacją pakietów. Metoda polega na bardzo szybkim obliczaniu minimum globalnego funkcji energetycznej odwzorowującej koszt transmisji pakietów przy uwzględnieniu kryterium opóźnienia spowodowanego kolejkowaniem pakietów w buforach wejściowych. W pracy zawarto wyniki symulacji komputerowych, wykonanych przy użyciu przygotowanego w tym celu programu w środowisku Matlab.
PL
DTM - synchroniczny tryb transferu z dynamiczną rezerwacją zasobów jest nową techniką sieciową transportu i komutacji. W artykule zaprezentowano kluczowe zasady i cechy DTM. Przedstawiono charakterystyczne dla DTM mechanizmy dotyczące rezerwowania zasobów, zarządzania zasobami, szybkiego zestawiania połączeń oraz sygnalizacji. Opisano również zastosowania techniki DTM, w szczególności efektywnego transportu ruchu IP.
EN
DTM - Dynamic Synchronous Transfer Mode is a new networking technique providing next generation transport and switching. In this paper basic principles and features of DTM was presented. A characteristic mechanisms of DTM relative to resource reservation, resource management, fast channel creation and signalling was described. Network solutions based on DTM, in particular IP over DTM was presented too.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.