An Improved Vectorial labelling Scheme for QoS-guaranteed routing algorithm of ATM Networks
نویسندگان
چکیده
The paper proposes an improved vectorial labelling routing algorithm for ATM networks. It is known that the shortest path problem with one or more constraints is NP-complete. The proposed algorithm can find an approximate optimal path subject to multiple constraints with arbitrary accuracy in polynomial time-scale. The numerical results show that the algorithmic loops are reduced to about 1/3 of the original multi-label algorithm.
منابع مشابه
A New Hybrid Routing Algorithm based on Genetic Algorithm and Simulated Annealing for Vehicular Ad hoc Networks
In recent years, Vehicular Ad-hoc Networks (VANET) as an emerging technology have tried to reduce road damage and car accidents through intelligent traffic controlling. In these networks, the rapid movement of vehicles, topology dynamics, and the limitations of network resources engender critical challenges in the routing process. Therefore, providing a stable and reliable routing algorithm is ...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملImproving Quality of Service Routing in Mobile Ad Hoc Networks Using OLSR
Mobile ad hoc networks (MANET) are constructed by mobile nodes without access point. Since MANET has certain constraints, including power shortages, an unstable wireless environment and node mobility, more power-efficient and reliable routing protocols are needed. The OLSR protocol is an optimization of the classical link state algorithm. OLSR introduces an interesting concept, the multipoint r...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملQoS-based Routing Solutions for Hybrid SDH-ATM Networks
Many efforts have been made to manage homogenous B-ISDN networks across multiple domains. However, less effort has been made for hybrid (i.e. ATM and SDH) B-ISDN network management. The ACTS MISA (Management of Integrated SDH and ATM networks) project addresses the issue of hybrid ATM and SDH management, aiming to automate the end-to-end GBC (Global Broadband Connectivity) service in the hybrid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002