QoS Based Routing Algorithm with Crank-Back Ability

  • Kanthavong, Somphone (Department of Information Engineering, Faculty of Engineering,King Mongkut’s Institute of Technology) ;
  • Tangtisanon, Prakit (Department of Information Engineering, Faculty of Engineering,King Mongkut’s Institute of Technology) ;
  • Lertwatechakul, Mayuree (Department of Information Engineering, Faculty of Engineering,King Mongkut’s Institute of Technology)
  • Published : 2003.10.22

Abstract

This paper proposes an improvement of a QoS based routing protocol. The hierarchical source routing algorithm[4] was improved by including of the Crank-Back algorithm[2]. The Crank-Back capability is the ability to solve the problem of selecting the wrong route because of using unsynchronized routing information in the ingress router. In order to reduce time of reversing the call-setup process back to the ingress router, spare-route information is included with a call-setup packet. Spare-route information could be used by every router to find the next appropriated link itself when insufficient resource of the selected link was found. The proposed algorithm improves the performance of the source routing call-setup process significantly.

Keywords