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:  multipath routing
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
Wireless acoustic sensor networks (WASN) usually demand uninterrupted and reliable data transmissions and an efficient path from the source nodes to the destination nodes, thus ensuring reliable delivery of sensitive or critical data with the use of multipath routing protocols. This paper presents a novel agent-driven WASN relying on a set of static and mobile agents. In the proposed technique, the location address is functioned into the operating node and the destination node. Calculations of the midpoint between the operating and the destination nodes are followed by identifying the shortest path based on a reference axis, using a mobile agent and a location address. Such an approach aims to ensure maximum utilization of the communicating paths. Based on the information concerning partial topology of the network, the destination node computes the weight factor and multiple paths using node distances, energy ratios and efficiencies of specific links. Then, the destination node selects the appropriate path from the multiple paths available, to transmit the data. This article also analyzes the performance of the proposed system with various parameters taken into consideration and shows its efficiency in comparison to other existing techniques.
PL
Przedstawiono analizę wybranych sposobów realizacji rutingu wielościeżkowego. Zaprezentowane rozwiązania dotyczą transmisji wewnątrz pojedynczego systemu autonomicznego. Skupiono się jednak wyłącznie na rozwiązaniach, w których dane są przesyłane za pomocą przepływów. Istotną część artykułu stanowi opis mechanizmu FAMTAR (Flow-Aware Multi-Topology Adaptive Routing) wraz z najnowszymi propozycjami rozszerzenia jego funkcjonalności.
EN
The analysis of selected methods to realize multipath routing are presented in this paper. Described solutions and mechanisms can be implemented in an autonomous system. However, only flow-based solutions are presented. An important part of the paper is related to the FAMTAR (Flow-Aware Multi-Topology Adaptive Routing) mechanism and latest proposals to improve its functionality.
PL
FAMTAR (Flow-Aware Multi-Topology Adaptive Routing) to nowe rozwiązanie pozwalające uzyskać adaptacyjny ruting wielodrogowy w sieciach IP. Do tej pory zostało ono przebadane jedynie poprzez symulacje. W tym artykule opisano pierwszą implementację rutera FAMTAR działającego w czasie rzeczywistym. Zaprezentowano architekturę rutera oraz opisano szczegółowo jego kolejne komponenty. W artykule przedstawiono także rezultaty testów sieci zbudowanych z użyciem zaimplementowanego rutera.
EN
FAMTAR (Flow-Aware Multi-Topology Adaptive Routing) is a newly proposed multipath and adaptive routing mechanism. So far it has been tested only through simulations. This article describes the first implementation of a real-time FAMTAR router. The architecture and components of router are presented in detail. The article also contains results of tests of networks built using implemented router.
PL
Omówiono zagadnienia dotyczące sieci kratowych zerowanych z interfejsów IEEE 80211 (WiFi) oraz wyniki symulacyjnej oceny kilku metryk rutingowych, które mogą być zastosowane w kratowych sieciach 802.11, głównie do rutingu wielościeżkowego Omówiono również wyniki symulacji oraz eksperymentów dotyczących kratowych sieci 802.11 zbudowanych z wykorzystaniem węzłów wielointerfejsowych.
EN
The paper discusses selected issues of IEEE 802.11 (WiFi) mesh networks It is focused on routing metrics, multipath routing and multi-interface based wireless mesh networks. In the context of multipath routing the evaluation of several routing metrics is presented. There are also discussed benefits arising from the use of multipath routing and multi-interface nodes in 802.11 mesh networks.
5
Content available remote A New Routing Algorithm for Multi-path Transmission
EN
A new multi-path routing algorithm called MA* algorithm is proposed which combines the path similarity objective with the heuristic method. A new evaluation function construction method is devised for the MA* algorithm, which is proved feasible through theoretical analysis. The simulation experiments are carried out to compare the MA* algorithm with other multi-path routing algorithms applying the network topology generation tool. The results show that the MA* algorithm can find multiple paths with reasonable path cost and path similarity at quite low search times.
PL
W artykule zaproponowano algorytm MA*, do routowania wielościeżkowego, uwzględniający założenie podobieństwa ścieżek i metodykę heurystyczną. Opracowano nową metodę oceny budowy dla algorytmu MA*, której wykonalność została udowodniona teoretycznie. Badania dowodzą, że algorytm MA* w krótkim czasie potrafi wyszukać ścieżki mnogie o uzasadnionych kosztach ścieżek i podobieństwie.
EN
In this paper, a technique for determining required link band-width of a multi-path routing algorithm dedicated to Network on Chip (NoC) is presented. The proposed algorithm is based on the linear programming and allows us to avoid deadlocks and contentions in case of Tapeworm routing used for data-dominated streaming multimedia applications realized in Multi Processor Systems on Chip. The proposed approach is illustrated with an example of features extraction module for the Automatic Speech Recognition (ASR) system.
PL
W artykule opisano technikę określania wymaganej przepustowości łączy sieci wewnątrzukładowej z routingiem wielościeżkowym. Zaproponowany algorytm bazuje na programowaniu liniowym i umożliwia unikanie blokad w routingu typu Tapeworm, wykorzystywanego dla multimedialnych aplikacji zdominowanych przez dane realizowanych w układach typu MPSoC. Autorski algorytm routingu Tapeworm dla niektórych aplikacji multimedialnych okazuje się być wydajniejszy od XY, powszechnie używanego algorytmu routingu w NoC. Zaproponowane podejście zostało zilustrowane przykładem modułu ekstrakcji cech w systemie automatycznego rozpoznawania mowy. Klasyczny diagram takiego modułu został przedstawiony na rys. 1. W celu określenia marszrut pomiędzy rdzeniami realizującymi funkcjonalności poszczególnych bloków tego modułu została zaadaptowana technika znana z tradycyjnych sieci komputerowych, opisana m.in. w [8]. W artykule zaproponowano sposób wyboru ścieżek między rdzeniem źródłowym i docelowym, opisano sposób określania ograniczeń, a także zaproponowano funkcję celu uwzględniającą długość ścieżki. Do wyszukiwania optymalnej przepustowości łączy wykorzystano algorytm przypominający wyszukiwanie binarne. Badania eksperymentalne, w ramach których zaimplementowano opisany moduł w języku SystemC, a także wykorzystano komercyjne narzędzie do rozwiązywania problemu programowania liniowego, potwierdzają skuteczność i efektywność opisywanego podejścia.
7
EN
The paper concerns bandwidth allocation problem on the telecommunication market where there are many sellers and buyers. Sellers offer the bandwidth of telecommunication links. Buyers are interested in the purchase of the bandwidth of several links that makes up an end-to-end connection between two nodes of telecommunication network. We analyze three auction models supporting such a bandwidth exchange: NSP (network second price), BCBT (model for balancing communication bandwidth trading) and BCBT-CG which is a modification of BCBT that applies column generation technique. All of these models concern divisible network resources, treat bandwidth of telecommunication links as an elementary commodity offered for sale, and allow for purchasing bandwidth along multiple paths joining two telecommunication nodes. All of them also aim at maximizing the social welfare. Considered auction models have been compared in the respect of economic and computational efficiency. Experimental studies have been performed on several test instances based on the SNDlib library data sets.
EN
In this paper a multi-path routing algorithm dedicated to Network on Chip (NoC) together with its implementation is presented. The proposed algorithm is based on the Ford-Fulkerson method and is aimed at data-dominated multimedia applications realized in Multi Processor Systems on Chip. The efficiency of the proposed technique is compared with the state-of-the-art NoC routing. Our implementation utilizing virtual channels allows us to obtain promising results in some popular multimedia codecs.
PL
W artykule został przedstawiony wielościeżkowy routing przeznaczony do sieci wewnątrzukładowych (ang. Network on Chip, NoC) wraz z jego implementacją. Proponowany algorytm został oparty na metodzie Forda-Fulkersona i jest przeznaczony do multimedialnych aplikacji strumieniowych zdominowanych przez dane, realizowanych w wieloprocesorowych systemach jednoukładowych (ang. Multi Processor Systems on Chip, MPSoC). Efektywność prezentowanej techniki została porównana z najpopularniejszym algorytmem routingu używanym w NoC - XY. Badania eksperymentalne wykazały, że w niektórych przypadkach uzyskano znaczącą poprawę czasu transmisji. Przedstawiona implementacja algorytmu wykorzystuje kanały wirtualne i, chociaż wymaga wykonania dodatkowych obliczeń, umożliwiła otrzymanie obiecujących wyników dla niektórych popularnych kodeków Multimedialnych, natomiast dla innych uzyskano nieco gorsze wyniki. Stąd trudno jednoznacznie wnioskować o wyższości wielościeżkowych mechanizmów routingu nad tradycyjnymi jednościeżkowymi. Routing typu tapeworm należy zatem postrzegać jako alternatywną propozycję routingu przeznaczoną dla strumieniowych algorytmów realizowanych w NoC, która poszerza przestrzeń poszukiwań korzystnej realizacji układowej. W niektórych przypadkach jej stosowanie znacznie polepsza wyniki, czasami zaś lepiej zastosować tradycyjne podejście. W chwili obecnej autorzy nie są w stanie zidentyfikować cech wspólnych algorytmów, które są korzystnie realizowalne z wykorzystaniem proponowanej techniki.
EN
In this paper, an efficiency of the Tapeworm routing, begin a multi-path routing algorithm dedicated to Network on Chip (NoC), are presented. The proposed algorithm is based on the Ford-Fulkerson method and is aimed at data-dominated streaming multimedia applications realized in Multi Processor Systems on Chip. The efficiency of the proposed technique is compared with the state-of-the-art NoC routing approach and in some cases we obtain a significant improvement. Our implementation utilizing virtual channels, despite imposing some overhead, allows us to obtain promising results in some popular multimedia codecs.
PL
W artykule przeanalizowano efektywność algorytmu routingu wielościeżkowego o nazwie Tapeworm, przeznaczonego dla sieci wewnątrzukładowych (ang. Network on Chip, NoC). Zaproponowany algorytm bazuje na klasycznej metodzie Forda-Fulkersona i jest przeznaczony do zdominowanych przez dane multimedialnych aplikacji strumieniowych realizowanych przez wieloprocesorowe systemy jednoukładowe. Efektywność proponowanej techniki jest porównana z najpopularniejszym algorytmem routingu w NoC. Przedstawiona implementacja wykorzystuje kanały wirtualne, które pomimo narzutów czasowych, umożliwiają uzyskanie zmniejszonych transferów między rdzeniami w przypadku kilku popularnych kodeków multimedialnych.
10
Content available remote Enhancing Data Transmission Reliability with Multipath Multicast Rate Allocation
EN
In this paper, a multipath routing scheme is proposed for data transmission in a packet-switched network to improve the reliability of data delivery to multicast destinations, and to reduce network congestion. A multi-objective optimization model is presented that utilizes FEC (Forward Error Correction) across multiple multicast trees for transmitting packets toward the destinations. This model assigns the transmission rates over multicast trees so that the probability of irrecoverable loss for each destination and also the link congestion are minimized. We propose a genetic algorithm based on SPEA (Strength Pareto Evolutionary Algorithm) in order to approximate Pareto optimal solutions of this rate allocation problem with a nondominated solution set. Numerical results show that splitting data packets between multiple trees increases reliability and decreases network congestion when compared with the results obtained for transmitting data packets over a single tree.
EN
In the recent ten years, with the development of new applications through Internet such as multimedia or networked control applications, users need more and more quality of service (QoS). However, the requested QoS is not the same depending on the application. Most of the new models to manage internet traffic are based on specific QoS criteria which should be optimized. This paper presents main multiprotocol label switching (MPLS) approaches such as MPLS adaptive traffic engineering (MATE), load distribution in MPLS (LDM) and load balancing over widest disjoints paths (LBWDP) that are new models for traffic engineering. It also introduces periodic multi-step (PEMS) algorithm that adapts the offered quality depending on the class of the routed traffic.
12
Content available remote Multipath routing in MPLS networks - a survey
EN
The paper presents the problem of multipath routing supporting the quality of service (QoS) in MPLS networks. First, we briefly survey the mechanisms used for setting up data transmission channels. We consider those algorithms applied in conventional IP networks which are also used by the MPLS technology. Then, we discuss algorithms characteristic for MPLS networks such as SWP, WSP and MIRA. The problems of error tolerance and the way of reacting on the errors are discussed as well.
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ć.