DoS and DDoS attacks in Computer Networks - Time & Space Complexity

Time Complexity: DoS and DDoS attacks

O(n)

Understanding Time Complexity

When studying DoS and DDoS attacks, it's important to understand how the attack effort grows as more requests are sent.

We want to know how the number of attack requests affects the load on the target system.

Scenario Under Consideration

Analyze the time complexity of this simplified attack simulation:

for request in attack_requests:
    send request to target_server
    wait for response or timeout
    log result
    

This code sends many attack requests one after another to overload the target server.

Identify Repeating Operations

Look at what repeats as the attack grows:

• Primary operation: Sending each attack request to the server.
• How many times: Once for every request in the attack list.

How Execution Grows With Input

As the number of attack requests increases, the total operations increase at the same rate.

Input Size (n)	Approx. Operations
10	10 requests sent
100	100 requests sent
1000	1000 requests sent

Pattern observation: Doubling the requests doubles the work done.

Final Time Complexity

Time Complexity: O(n)

This means the effort grows directly in proportion to the number of attack requests.

Common Mistake

[X] Wrong: "Sending more requests will only slightly increase the load because servers handle many requests easily."

[OK] Correct: Each request adds work for the server, so more requests linearly increase the load and can overwhelm it.

Interview Connect

Understanding how attack load grows helps you explain system limits and defenses clearly in interviews.

Self-Check

"What if the attack sends requests in parallel instead of one by one? How would the time complexity change?"

Practice

1. What is the main difference between a DoS attack and a DDoS attack?

easy

A. DoS attacks use viruses; DDoS attacks use worms.

B. DoS attacks websites; DDoS attacks only servers.

C. DoS uses one attacker; DDoS uses many attackers.

D. DoS attacks are legal; DDoS attacks are illegal.

Solution

1. Step 1: Understand DoS attack

   A DoS (Denial of Service) attack involves a single attacker trying to overload a system to make it unavailable.

2. Step 2: Understand DDoS attack

   A DDoS (Distributed Denial of Service) attack involves many attackers working together to overload the system.

3. Final Answer:

   DoS uses one attacker; DDoS uses many attackers. -> Option C

4. Quick Check:

   DoS = single attacker, DDoS = multiple attackers [OK]

Hint: Remember: D in DDoS means Distributed (many attackers) [OK]

Common Mistakes:

• Thinking DoS and DDoS differ by target type
• Confusing legality of attacks
• Believing DoS uses viruses

2. Which of the following is a correct description of a DDoS attack?

easy

A. Multiple computers send requests to a server simultaneously.

B. A single computer sends many requests to a server.

C. A server sends requests to multiple clients.

D. A user accidentally overloads their own computer.

Solution

1. Step 1: Identify DDoS attack behavior

   DDoS attacks involve many computers sending requests at the same time to overload a server.

2. Step 2: Eliminate incorrect options

   A single computer sends many requests to a server. describes a DoS attack, not distributed. Options C and D do not describe attacks.

3. Final Answer:

   Multiple computers send requests to a server simultaneously. -> Option A

4. Quick Check:

   DDoS = many computers attacking together [OK]

Hint: DDoS means many computers attack at once [OK]

Common Mistakes:

• Confusing single computer attack with DDoS
• Thinking server sends requests in DDoS
• Mixing accidental overload with attack

3. Consider this scenario: A website receives 1000 requests per second from one IP address, and 10,000 requests per second from 100 different IP addresses. Which attack is more likely happening?

medium

A. DoS attack from one IP address

B. DDoS attack from multiple IP addresses

C. Normal traffic spike

D. Phishing attack

Solution

1. Step 1: Analyze request sources

   One IP sending 1000 requests per second suggests a DoS attack. Multiple IPs sending 10,000 requests per second suggests a DDoS attack.

2. Step 2: Identify attack type

   Since 100 different IPs are involved, this matches the definition of a DDoS attack.

3. Final Answer:

   DDoS attack from multiple IP addresses -> Option B

4. Quick Check:

   Multiple IPs attacking = DDoS [OK]

Hint: Multiple IPs flooding = DDoS, single IP flooding = DoS [OK]

Common Mistakes:

• Choosing DoS for multiple IPs
• Confusing phishing with DoS/DDoS
• Assuming normal traffic causes overload

4. A network admin notices a sudden drop in website availability. They suspect a DDoS attack but find only one IP address flooding the server. What is the likely issue?

medium

A. The server is down due to hardware failure.

B. The attack is a phishing attempt.

C. The admin misread the logs; multiple IPs are attacking.

D. The attack is actually a DoS, not DDoS.

Solution

1. Step 1: Check attack source IPs

   DDoS attacks involve many IPs; only one IP means it is a DoS attack.

2. Step 2: Confirm attack type

   Since only one IP floods the server, the problem is a DoS attack, not DDoS.

3. Final Answer:

   The attack is actually a DoS, not DDoS. -> Option D

4. Quick Check:

   One IP flooding = DoS, not DDoS [OK]

Hint: One IP flooding means DoS, not DDoS [OK]

Common Mistakes:

• Assuming single IP means DDoS
• Ignoring hardware failure possibility
• Confusing phishing with DoS/DDoS

5. A company wants to protect its website from DDoS attacks. Which combination of strategies is most effective?

hard

A. Use a firewall, deploy traffic filtering, and employ a content delivery network (CDN).

B. Only install antivirus software on the server.

C. Disable the website during peak hours to avoid attacks.

D. Use a single strong password for all network devices.

Solution

1. Step 1: Identify effective DDoS defenses

   Firewalls can block unwanted traffic, traffic filtering can limit suspicious requests, and CDNs distribute traffic to reduce overload.

2. Step 2: Evaluate other options

   Antivirus alone does not stop DDoS. Disabling the site is not practical. Password strength helps security but not DDoS protection alone.

3. Final Answer:

   Use a firewall, deploy traffic filtering, and employ a content delivery network (CDN). -> Option A

4. Quick Check:

   Multiple layered defenses best protect against DDoS [OK]

Hint: Combine firewall, filtering, and CDN for best DDoS defense [OK]

Common Mistakes:

• Relying only on antivirus
• Thinking disabling site stops attacks
• Ignoring network traffic controls