Scalable Communication for High Performance and Inexpensive Reliable Strict QoS

  • I. Chen
  • M. R. Ito


Traffic that requires high service quality often uses a single path with reserved resources for data transmission. The use of a single dedicated path suffers from single link failures. This paper provides a solution (TPmax-S) that uses scalable routing information to find alternate paths in the event of a single link failure in the network. When such a failure occurs, a flow that requires a path with reserved resources has a high rate of successfully finding enough resources on the backup path computed by TPmax-S, and thereby maintains continuous, high quality service to the user. This reliable high quality service can be provided without reserving more resources prior to the failure, and hence is an inexpensive solution to offer a better service. In this paper, initial tests are performed on TPmax-S and other similar backup path computation methods. These initial results show that TPmax-S provides very good backup paths while using scalable communication overhead


quality of service routing traffic engineering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson, J., Doshi, B. T., Dravida, S., and Harshavardhana, P. Fast Restoration of ATM Networks. IEEE Journal on Selected Areas in Communications, 12(1): 128–138, Jan. 1994.CrossRefGoogle Scholar
  2. 2.
    Banerjea, A. Fault Recovery for Guaranteed Performance Communications Connections. IEEE/ACM Transactions on Networking, 7(5): 653–668, Oct. 1999.CrossRefGoogle Scholar
  3. 3.
    Banerjea, A., Parris, C., and Ferrari, D. Recovering Guaranteed Performance Service Connections from Single and Multiple Faults. Technical report TR-93-066, University of California, Berkeley, 1993.Google Scholar
  4. 4.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang Z., and Weiss, W. An Architecture for Differentiated Service. RFC 2475, Dec. 1998.Google Scholar
  5. 5.
    Braden, R., Clark, D., and Shenker, S. Integrated Services in the Internet Architecture: an Overview. RFC 1633, Jun. 1994.Google Scholar
  6. 6.
    Gummadi, K. P., Pradeep, M. J., and Murthy, C. S. R. An Efficient Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks. IEEE/ACM Transactions on Networking, 11(1): 81–94, Feb. 2003.CrossRefGoogle Scholar
  7. 7.
    Gupta, A., Gupta, A., Jain, B. N., and Tripathi, S. QoS Aware Path Protection Schemes for MPLS Networks. Proceedings of the 15th International Conference of Computer Communication, 2002.Google Scholar
  8. 8.
    Kawamura, R., Sato, K., and Tokizawa, I. Self-Healing ATM Networks Based on Virtual Path Concept. IEEE Journal on Selected Areas in Communications, 12(1): 120–127, Jan. 1994.CrossRefGoogle Scholar
  9. 9.
    Kim, S. and Shin, K. G. Improving Dependability of Real-Time Communication with Preplanned Backup Routes and Spare Resource Pool. Proceedings of the 11th International Workshop on Quality of Service (IWQoS), 2003.Google Scholar
  10. 10.
    Kim, S., Qiao, D., Kodase, S., and Shin, K. G. Design and Evaluation of Routing Schemes for Dependable Real-Time Connections. Proceedings of IEEE International Conference on Dependable Systems and Networks (DNS), 2001.Google Scholar
  11. 11.
    Kodialam, M. and Lakshman, T. V. Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels using Aggregated Link Usage Information. IEEE Infocom, 2001.Google Scholar
  12. 12.
    Parris, C. and Banerjea, A. An Investigation into Fault Recovery in Guaranteed Performance Service Connections. Technical report TR-93-054, International Computer Science Institute, University of California, Berkeley, Oct. 1993.Google Scholar
  13. 13.
    Zhang, L., Deering, S., Estrin, D., Shenker, S., and Zappala, D. RSVP: A New Resource ReserVation Protocol. IEEE Network, 7(5), Sep. 1993.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • I. Chen
    • 1
  • M. R. Ito
    • 1
  1. 1.Electrical and Computer EngineeringUniversity of British ColumbiaVancouver, B. CCanada V6T 2G9

Personalised recommendations