Border Router Blacklist for Fragmented DDoS Mitigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Reflective DDoS attacks using UDP packets, such as DNS or NTP, are difficult to block due to fragmented packets lacking UDP header information, leading to potential unfiltered attack packets reaching the target.

Innovation Solution

A control device that instructs border routers to create a black list of transmission-source IP addresses for packets identified as attack packets, allowing only authorized packets to pass through by discarding packets with IP addresses on the black list.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the border router uses stateful inspection function of firewall to block UDP packets, then legitimate UDP packets can be filtered, but fragmented attack packets cannot be blocked because they lack UDP header information

Engineering Contradiction:
Improveblock effectivenessVSAvoidpacket inspection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The border router performs preliminary actions by creating fragmentation state tables before UDP header inspection. When packets are fragmented, the router proactively creates state table entries based on IP header information alone, storing fragmentation context. This preliminary state creation enables subsequent inspection of reassembled packets even when UDP headers are absent in fragments, resolving the contradiction between blocking effectiveness and inspection complexity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the border router blocks all reply packets without UDP header information, then fragmented attack packets are blocked, but legitimate fragmented reply packets are also blocked

Engineering Contradiction:
Improveattack packet blockingVSAvoidlegitimate packet throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The border router implements feedback mechanisms through stateful inspection. It monitors packet flow patterns, tracks fragmentation states in state tables, and uses this feedback to dynamically adjust packet handling decisions. The router compares incoming fragmented packets against established state table entries, allowing legitimate fragmented reply packets that match expected patterns while blocking anomalous attack packets, thus maintaining both security and throughput.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If the border router inspects each packet individually for UDP headers, then accurate identification is achieved, but fragmented packets are misidentified as non-UDP packets

Engineering Contradiction:
Improvepacket type identification accuracyVSAvoidUDP header information loss
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The border router applies the nested doll principle by embedding fragmentation state information within state table structures. Each state table entry contains nested information about packet fragments, including offsets, lengths, and reassembly status. This nested organization allows the router to reconstruct complete packet information from fragmented pieces, recovering UDP header data that would otherwise be lost in individual fragment inspection.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS10652211B2Control device, border router, control method, and control program
Publication Date: 2020.05.12 NIPPON TELEGRAPH & TELEPHONE CORP
  • US10652211B2 patent drawing
  • US10652211B2 patent drawing
  • US10652211B2 patent drawing

AI summary

When an attack is detected, a controller samples an attack-target addressed DNS reply, received by a border router, from each of the border routers. Then, the controller adds the transmission-source IP address of the sampled DNS reply to the black list of the border router. Furthermore, upon reception of any of a target-addressed DNS reply and a target-addressed UDP subsequent fragment from the IP address that is described in the black list, the controller gives a command to the border router to discard the packet. Furthermore, the controller specifies the setting, for each of the border routers, that DNS replies to a DNS request from the target are excluded from discarding.