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

Since adversaries may spoof their source IPs in the attacks, traceback schemes have been proposed to identify the attack source. However, some of these schemes’ storage requirements increase with packet numbers. Some even have false positives because they use an IP header’s fragment offset for marki...

Full description

Saved in:
Bibliographic Details
Main Author: Ming Hour Yang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/659894
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563590174867456
author Ming Hour Yang
author_facet Ming Hour Yang
author_sort Ming Hour Yang
collection DOAJ
description Since adversaries may spoof their source IPs in the attacks, traceback schemes have been proposed to identify the attack source. However, some of these schemes’ storage requirements increase with packet numbers. Some even have false positives because they use an IP header’s fragment offset for marking. Thus, we propose a 16-bit single packet hybrid IP traceback scheme that combines packet marking and packet logging with high accuracy and low storage requirement. The size of our log tables can be bounded by route numbers. We also set a threshold to determine whether an upstream interface number is stored in a log table or in a marking field, so as to balance the logging frequency and our computational loads. Because we store user interface information on small-degree routers, compared with current single packet traceback schemes, ours can have the lowest storage requirements. Besides, our traceback achieves zero false positive/negative rates and guarantees reassembly of fragmented packets at the destination.
format Article
id doaj-art-bd65c917724d498f9d95656b29935902
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-bd65c917724d498f9d95656b299359022025-02-03T01:13:10ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/659894659894Storage-Efficient 16-Bit Hybrid IP Traceback with Single PacketMing Hour Yang0Information and Computer Engineering, Chung Yuan Christian University, 200 Chung Pei Road, Chung Li City, Taoyuan County 32023, TaiwanSince adversaries may spoof their source IPs in the attacks, traceback schemes have been proposed to identify the attack source. However, some of these schemes’ storage requirements increase with packet numbers. Some even have false positives because they use an IP header’s fragment offset for marking. Thus, we propose a 16-bit single packet hybrid IP traceback scheme that combines packet marking and packet logging with high accuracy and low storage requirement. The size of our log tables can be bounded by route numbers. We also set a threshold to determine whether an upstream interface number is stored in a log table or in a marking field, so as to balance the logging frequency and our computational loads. Because we store user interface information on small-degree routers, compared with current single packet traceback schemes, ours can have the lowest storage requirements. Besides, our traceback achieves zero false positive/negative rates and guarantees reassembly of fragmented packets at the destination.http://dx.doi.org/10.1155/2014/659894
spellingShingle Ming Hour Yang
Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet
The Scientific World Journal
title Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet
title_full Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet
title_fullStr Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet
title_full_unstemmed Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet
title_short Storage-Efficient 16-Bit Hybrid IP Traceback with Single Packet
title_sort storage efficient 16 bit hybrid ip traceback with single packet
url http://dx.doi.org/10.1155/2014/659894
work_keys_str_mv AT minghouryang storageefficient16bithybridiptracebackwithsinglepacket