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

Algorithm 1

Our marking and logging scheme.

Input:   , UI

begin

(1)    if   comes from LAN

(2)      = 0

(3)    else

(4)     mark_new = ark × ( + 1) + UI + 1

(5)     if mark_new > 65535

(6)      Get table number = _table()

(7)      if is full

(8)        =>

(9)       Create new log table

(10)    endif

(11)     = 1

(12)    if  

(13)     while not ( == ⌀ or == (, UI))

(14)      ++

(15)     endwhile

(16)    else

(17)     while not ( == ⌀ or == )

(18)      ++

(19)     endwhile

(20)    endif

(21)    if   == ⌀

(22)     if  

(23)       =

(24)       = UI

(25)     else

(26)       =

(27)     endif

(28)    endif

(29)    if  

(30)     mark_new = + 1)

(31)    else

(32)     mark_new =

(33)    endif

(34)   endif

(35)    = mark_new

(36)  endif

(37)  forward the packet to the next router

end