Research Article
Hybrid Single-Packet IP Traceback with Low Storage and High Accuracy
Algorithm 1
Marking and logging scheme.
Input: , | begin | (1) If comes from LAN | (2) | (3) else | (4) | (5) if marknew > 65535 then | (6) Get table number = () | (7) if is full | (8) Modify time field of from [,) to [,) | (9) Create new log table with time field [,) | (10) endif | (11) ) | (12) probe = 0 | (13) while not ( == or == (, )) | (14) probe++ | (15) ) % m | (16) endwhile | (17) if == ø then | (18) | (19) | (20) endif | (21) marknew = | (22) endif | (23) = marknew | (24) endif | (25) Forward the packet to the next router | end |
|