The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Multi-constrained optimal routing problem and disjoint path selection are NP-hard problem. The conventional single-path and single constraint routing can not meet people's needs. The reliability of network data transmission and packet loss rate can be decreased when the route or the transmission fails. To solve the problems, we need to study the routing path selection strategies. This paper optimizes...
Much work has been done on routing in Ad-Hoc networks, but the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention, but searching for the shortest path with many metrics is an...
In the paper, author proposed a new source routing algorithm for the multicast QoS routing problem in communication network with the time complexity only as O (n2). Simulation results show that the proposed algorithm will have better performance because of the minimization of use of min-delay path in constructing the spanning tree.
With the development of the space technology, the low performance of the on-board computing becomes a bottleneck of the satellite networks. To solve this problem, we proposed a new QoS routing scheme for LEO satellite networks based on ground station in this paper. This routing scheme is off-line and based on prediction. The most computing task of the routing scheme will be implemented on the ground...
QoS routing and multipath routing have been receiving much attention respectively in network communication. However, the research combining those two kinds of routing is rare. This paper integrated the ideas of QoS and multipath, and presented the problem of shortest pair of disjoint paths with bandwidth guaranteed. we proved it to be NP-complete, and then proposed a heuristic algorithm. The analysis...
Generalized Multi-Protocol Label Switching (GMPLS) based optical networks are viewed as a promising network infrastructure for the next generation network (NGN) development. By pre-configuring the resources of dynamic optical networks, we can reconstruct the physical topology, thus increase the number of direct routes between potentially heavily loaded physical node pairs and optimize the performance...
Quality of service support for MANETs is a challenging task due to dynamic topology and limited resources. The main purpose of QoS routing is to find a feasible path that has sufficient resources to satisfy the constraints. In this paper a novel QoS routing algorithm based on ant colony optimization is proposed. The proposed algorithm uses Ant-like agents to discover and maintain paths, that satisfy...
The problem of finding a path that satisfies two additive constraints, such as delay and cost, has been proved to be NP-complete. Many heuristic and approximation algorithms have been developed to identify a path given a certain QoS request. Unfortunately, these algorithms cannot be applied directly in the Internet because routing in the Internet is based on table lookups and routing tables are computed...
Double-layered satellite networks (DLSNs) that consist of low earth orbit (LEO) and medium earth orbit (MEO) satellites are becoming increasingly important since they have higher coverage and better service than single-layered satellite networks. One of the challenges in DLSNs is the development of specialized and efficient routing algorithms. In this paper, virtual topology grouping strategy is improved,...
The advent of various real-time multimedia applications in high-speed networks creates a need for quality of service (QoS) based multicast routing. Two important QoS constraints are the bandwidth constraint and the end-to-end delay constraint. The QoS based multicast routing problem is a known NP-complete problem that depends on (1) bounded end-to-end delay and link bandwidth along the paths from...
QoS routes need availability assurance. Regardless of the applied protection scheme, there are several heuristic algorithms that can approximate the availability of connections based on the availability parameters of network components along the connection path. Accurate approximation can be achieved with simple and fast calculation only for the most basic protection schemes, the more complex the...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.