The Scientific World Journal

Research Article

Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet

Algorithm 2

Our path reconstruction.
input: , ,
begin
(1)    UI = % ( + 1) − 1
(2)    if UI =
(3)     if  
(4)       = /( + 1)
(5)     else
(6)      UI = (/( + 1))/
(7)       = (/( + 1) − 1))%
(8)     endif
(9)     if not = 0
(10)    Get table number = table()
(11)    if   < <
(12)     if  
(13)      UI
(14)      markold =
(15)     else
(16)      markold =
(17)     endif
(18)    else
(19)     while not   ( < < )
(20)      −−
(21)     endwhile
(22)     if  
(23)      UI =
(24)      markold =
(25)     else
(26)      markold =
(27)     endif
(28)    endif
(29)    send reconstruction request with markold and to upstream router by UI
(30)   else
(31)    this router is the nearest border router to the attacker
(32)   endif
(33)  else
(34)   markold = /( + 1)
(35)   send reconstruction request with markold and to upstream router by UI
(36)  endif
end