Selective flooding for improved quality-of-service routing

Mark Claypool; Gangadharan Kannan

doi:10.1117/12.434367

27 July 2001 Selective flooding for improved quality-of-service routing

Mark Claypool, Gangadharan Kannan

Proceedings Volume 4524, Quality of Service over Next-Generation Data Networks; (2001) https://doi.org/10.1117/12.434367
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States

Abstract

Quality-of-service (QoS) requirements for the timely delivery of real-time multimedia raise new challenges for today's networks. A key component of QoS is QoS routing which allows the selection of network routes with sufficient resources for requested QoS parameters. Most proposed techniques to compute QoS routes require dynamic update of link-state information. Given the growing size of internets, it is becoming increasingly difficult to gather up-to-date state information. We propose a new technique to compute QoS routes in a fast and efficient manner without any need for dynamic updates. Our method, known as Selective Flooding, checks the state of the links on a set of pre-computed routes from the source to the destination in parallel and based on this information computes the best route and then reserves resources. We implemented Selective Flooding on a QoS routing simulator and evaluated the performance of Selective Flooding compared to source routing for a variety of network parameters. We find Selective Flooding consistently outperforms source routing in terms of call-blocking rate and outperforms source routing in terms of network overhead for some network conditions. The contributions of this work include the design of a new QoS routing algorithm, Selective Flooding, extensive evaluation of Selective Flooding under a variety of network conditions and a working simulator for future research.

Citation Download Citation

Mark Claypool and Gangadharan Kannan "Selective flooding for improved quality-of-service routing", Proc. SPIE 4524, Quality of Service over Next-Generation Data Networks, (27 July 2001); https://doi.org/10.1117/12.434367

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available