A New Routing Algorithm for Multi-path Transmission

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.

---

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.