Towards Internet QoS Provisioning Based on Generic Distributed QoS Adaptive Routing Engine

Algorithm 2

OQRA.

Input:

 Source node  

Output:

 , path, HC

Steps:

(1)  For   to

(2) If  

(3)  

(4)  PrintPath() → Path

(5)   HC = path.length

(6)   Else If  

(7)    

(8)    PrintPath() → Path

(9)    HC = path.length

(10)   Else

(11)   PrintPath() → Path1

(12)   HC1 = path.length

(13)   PrintPath() → Path2

(14)   HC2 = path.length

(15)   HC = min(HC1, HC2)

(16)   If  (path1.length < path2.length)

(17)   Path = path1

(18)   Else

(19)   Path = path2

(20)  Return (path, HC)