Data networks
The revised ARPANET routing metric
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Analysis of shortest-path routing algorithms in a dynamic network environment
ACM SIGCOMM Computer Communication Review
Why we don't know how to simulate the Internet
Proceedings of the 29th conference on Winter simulation
Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Routing and admission control in general topology networks with Poisson arrivals
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Evaluating the impact of stale link state on quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Difficulties in simulating the internet
IEEE/ACM Transactions on Networking (TON)
QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Dynamic Routing of Real-Time Virtual Circuits
ICNP '96 Proceedings of the 1996 International Conference on Network Protocols (ICNP '96)
QoS based routing algorithm in integrated services packet networks
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
On path selection for traffic with bandwidth guarantees
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
Routing and Admission Control in General Topology Networks
Routing and Admission Control in General Topology Networks
On-line routing for permanent virtual circuits
Computer Communications
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Intradomain QoS routing in IP networks: a feasibility and cost/benefit analysis
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
Quality of Service (QoS) routing methods are expected to replace existing intradomain routing protocols in future QoS-based data networks. QoS routing allows the selection of feasible paths for connections requiring QoS support. Link state QoS routing performs path selection based on traffic parameters carried within the requests and information about available network resources provided by link state advertisements. A good link state QoS routing method should efficiently utilise networking resources and should incur little overhead in spreading information about resource availability.When a network implements load sensitive routing, traffic fluctuations are often observed which give rise to routing instability. This results in poor route selection and an overall degradation of network performance. Such oscillatory behaviour may be expected in datagram networks, because of their rapid response to routing updates, but it is not peculiar to them. It also affects virtual circuit networks, when the update interval is comparable with the average duration of a connection.In this paper we present methods for reducing this effect in virtual circuit networks. The first method--ALCFRA (Adaptive Link Cost Function Routing Algorithm) can be used in networks with sparse connectivity, while the second algorithm--CAR (Connectivity Aware Routing) is designed to work well in the majority of network topologies. Such methods improve the routing stability, which in turn leads to a higher acceptance ratio of arriving connections. The route selection improvements presented in this paper not only stabilise the link state QoS routing methods, but also achieve excellent performance over a variety of network topologies.