Title
Distributed star coloring of network for IP traceback.
Abstract
IP traceback using packet marking technique allows direct traceback of attackers. Under this strategy en route routers inject mark into packets which is later used to unambiguously identify the source of an attack. Star coloring approach allows the mark to be reused, thereby saving bit space and at the same time explicitly identify the attacker. As the Internet structure is unknown, in the present work we propose a distributed approach of assigning color (mark) to routers such that the star color template is followed without consideration of the graph structure. An algorithm is proposed to minimize the color assignment conflict. The convergence of the algorithm is also discussed. Simulation study is presented to support the convergence analysis.
Year
DOI
Venue
2018
10.1007/s10207-017-0366-0
Int. J. Inf. Sec.
Keywords
Field
DocType
Distributed star coloring,Hashing,Convergence
Convergence (routing),Graph,Computer security,Computer science,Star coloring,Network packet,Computer network,IP traceback,Theoretical computer science,Hash function,The Internet,Distributed computing
Journal
Volume
Issue
ISSN
17
3
1615-5262
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Sangita Roy1113.30
Ashok Singh Sairam24310.83
SairamAshok Singh320.71