IP traceback in star colored networks

Roy, Sangita; Singh, Amandeep; Sairam, Ashok Singh

doi:10.1109/comsnets.2013.6465570

Cited by 6 publications

(5 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…where k l is the largest addend Detail proof of this equation is given in Roy et al [8] Case 2: number of available colors c greater than path length l: in practice, we have shown that 11 bits are sufficient to color all routers in the Internet. It means there are 2048 colors available to color the Internet.…”

Section: Path Identifier Collisionsmentioning

confidence: 88%

“…Our proposed color balanced star coloring approach has two distinct advantages. First, our approach optimizes the bit space required to encode the colors [8], whereas they use a greedy approach. Second, the proposed coloring technique minimizes color collision and thus false positives and false negatives.…”

Section: Packet Marking Schemesmentioning

confidence: 99%

“…In [8], we illustrated that if a graph is colorable with its star chromatic number, then color balanced star coloring is one possible coloring scheme. The number of colors required will be minimum; hence, it will lead to bit space minimization.…”

Section: Definition 2 (Color Balanced Star Coloring) Star Coloring Smentioning

confidence: 99%

“…color PID PID Avg. PID collision) 2 5 4.714e+8 32 1.473e+7 0.03125 2 6 3.601e+15 64 5.627e+13 0.015625 2 7 3.792e+21 128 2.962e+19 0.007812 2 8 1.889e+27 256 7.379e+24 0.003906 2 9 6.748e+32 512 1.318e+30 0.001953 2 10 2.059e+38 1024 2.059e+38 0.000976 2 11 5.821e+43 2048 2.842e+40 0.000488 increase the packet size that may lead to fragmentation. To avoid increasing packet size and to simplify processing for intermediary routers, Savage et al [5] suggested overloading the Flow Label field of IPv6.…”

Section: No Of Totalmentioning

confidence: 99%

“…In this work, a network is considered as a graph and routers as nodes. We use star coloring technique [7,8] to assign color (mark) to the nodes. The proposed star coloring technique tries to balance the number of times each color is used.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Coloring networks for attacker identification and response

Sairam

Roy

Sahay

2014

Security Comm Networks

Self Cite

View full text Add to dashboard Cite

Network-based attacks such as denial-of-service attacks are usually performed by spoofing the source IP address. Packet marking techniques are used to trace such attackers as close as possible to their source. A packet mark consists of some traceback information pertaining to a router being embedded in the IP packet header. In this work, we use the concept of star coloring to assign reusable colors (marks) to routers but at the same time limits false positives and false negatives. The proposed scheme minimizes the bit space required for marking in the IP header. We introduce the concept of path identifier, to identify an attack path. The path identifiers are used to provide an elegant solution to collect attack packets in the midst of a distributed denial-of-service attack and then traceback. Although identifying the attacker is crucial to institute protection measures against future attacks, it cannot mitigate the effects of an ongoing attack. We establish the use of path identifiers, to filter packets during an ongoing attack. We present a validation of the proposed techniques in an emulated environment using real attack traffic.Coloring networks for attacker identification and response Figure 7. Construction of path identifier. Security Comm. Networks 2015; 8:751-768

show abstract

Section: Path Identifier Collisionsmentioning

confidence: 88%

Section: Packet Marking Schemesmentioning

confidence: 99%

Section: Definition 2 (Color Balanced Star Coloring) Star Coloring Smentioning

confidence: 99%