An efficient Load Balanced Cost Calculation Scheme for QoS Routing 


Vol. 9,  No. 1, pp. 135-140, Feb.  2002
10.3745/KIPSTC.2002.9.1.135


PDF
  Abstract

An efficient QoS routing scheme needs to find a path that satisfies a given QoS requirements while consuming as few resources as possible. In this paper, we propose two schemes of calculating resources' costs one for on-demand and one for precomputation QoS routing schemes. These schemes are effective in respect to the global network utilization and the balanced use of network resources. We also propose a QoS routing scheme for transit and intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes K multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load. We, therefore, expect that the paths are better than any other paths in respect to reserving the network resources on paths. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. Note that our cost calculation schemes for both kinds of traffic could be used in existing QoS routing protocols without any modification in small and large scale of networks.

  Statistics


  Cite this article

[IEEE Style]

J. J. Hong, S. H. Kim, K. H. Lee, "An efficient Load Balanced Cost Calculation Scheme for QoS Routing," The KIPS Transactions:PartC, vol. 9, no. 1, pp. 135-140, 2002. DOI: 10.3745/KIPSTC.2002.9.1.135.

[ACM Style]

Jong Joon Hong, Seung Hoon Kim, and Kyoon Ha Lee. 2002. An efficient Load Balanced Cost Calculation Scheme for QoS Routing. The KIPS Transactions:PartC, 9, 1, (2002), 135-140. DOI: 10.3745/KIPSTC.2002.9.1.135.