TY - GEN
T1 - QoS protocol and algorithm join forces
AU - Kuipers, FA
PY - 2006
Y1 - 2006
N2 - In general, routing is subdivided into two functionalities: routing protocols that keep the network state information up to date and routing algorithms that compute paths based on the information provided by the routing protocols. An excessive overhead prevents the distribution of all resource changes across the network, leadign to stale link-state information. Besides inaccurate information, researchers have also resorted to inexact algorithms, because the general QoS path selection problem is NP-hard. Researchers have strived to optimize on either the two can benefit form eachother.
In this paper we combine QoS protocol algorithm. Our solution guarantees a tunable bouned error margin on the link-state information and provides an exact polynomial-time algorithm for the selection of (mulit-constrained) paths.
AB - In general, routing is subdivided into two functionalities: routing protocols that keep the network state information up to date and routing algorithms that compute paths based on the information provided by the routing protocols. An excessive overhead prevents the distribution of all resource changes across the network, leadign to stale link-state information. Besides inaccurate information, researchers have also resorted to inexact algorithms, because the general QoS path selection problem is NP-hard. Researchers have strived to optimize on either the two can benefit form eachother.
In this paper we combine QoS protocol algorithm. Our solution guarantees a tunable bouned error margin on the link-state information and provides an exact polynomial-time algorithm for the selection of (mulit-constrained) paths.
UR - http://resolver.tudelft.nl/uuid:5356ac2a-9d13-4947-9175-9d419a6dbdbd
U2 - 10.1109/CHINACOM.2006.344729
DO - 10.1109/CHINACOM.2006.344729
M3 - Conference contribution
SN - 1424404630
SP - 1
EP - 5
BT - Chinacom 2006; First international conference on communications and networking in chin
A2 - s.n., null
PB - IEEE Society
CY - s.l.
T2 - Conferentie, Beijing, PR China
Y2 - 25 October 2006 through 27 October 2006
ER -