: evaluated stream DBP value of stream
: evaluated LSI value of stream at node
: evaluated LSI value of stream at downstream node
: link failure level of stream x at node
: deadline of packet of stream
: delay of transmission between and
: maximum allowable delay of stream
: number of downstream nodes of node
: deadline of stream at node
: number of streams at node
: candidate nodes set of node
Pseudo-Code runs at node in each round
(1) if   <= 0 then // stream cannot meet end-to-end QoS requirement
(2)  if   <= 0 then // local fault happens
(3)   if   != 0 then // link failure happens
(4)     =
(5)    for   from 1 to // for all downstreams
(6)     for   from 1 to  // for all streams
(7)      if   < && > 0 then
            // good status of reliability and timeliness
(8)        is in
(9)      end if
(10)  end if
(11) end if
(12) end if
Algorithm 4: Link failure recovery.