Research Article
Hybrid Single-Packet IP Traceback with Low Storage and High Accuracy
Algorithm 2
Path reconstruction scheme.
Reconstruction scheme | Input: , , | begin | (1) = % | (2) if then | (3) / | (4) if then | (5) Get table number | (6) If ’s time field [,) | (7) satisfies | (8) | (9) markold = | (10) endif | (11) Send reconstruction request with markold | (12) and to upstream routerthrough | (13) | (14) else | (15) This router is the nearest border router | (16) to the attacker | (17) endif | (18) else | (19) markold = / | (20) Send reconstruction request with markold | (21) and to upstream router through | (22) endif | end |
|