Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2013 - zeszyt 1b

A New Routing Algorithm for Multi-path Transmission

nr katalogowy: 74367

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. Streszczenie. 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. (Nowy algorytm routowania do transmisji wielościeżkowej). Keywords: multi-path routing; path similarity; A* algorithm; evaluation function Słowa kluczowe: routowanie wielościeżkowe, podobieństwo ścieżek, algorytm MA*, funkcja oceny Introduction With the rapid development of network and communication technology, the bandwidth of network and the quality of transmission links are improved. However, due to the emergence and development of new applications such as P2P (Peer to Peer) and multimedia applications, the traffic grows much faster. The sharp increasing network traffic cannot be transmitted efficiently in the traditional single-path transmission mode [1]. Whereas the multi-path transmission can balance load, reduce delay, improve efficiency of bandwidth and enhance reliability and faulttolerance capability, so it becomes an effectual way to solve the traffic increasing problem in the network [2]. The multi-path routing algorithms are the foundation to realize the multi-path tran[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 74367 "A New Routing Algorithm f..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2013-1b licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2013-1b

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma