QoS Router Handling Fragmented IP Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional QoS routers fail to effectively manage fragmented IP packets, leading to wasted bandwidth and resources as they do not consider fragmentation during packet passing or dropping decisions, resulting in incomplete reassembly at the destination.

Innovation Solution

A QoS router system and method that determines whether to pass or drop fragmented IP packets based on predefined rules, using a record system to track the status of packet sets, ensuring that if one packet is dropped, subsequent packets are also dropped to conserve bandwidth and resources, and allowing passage only if bandwidth is within limits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional QoS routers treat each IP packet as independent for passing or dropping decisions, then packet processing is simple and fast, but fragmented IP packets from the same original packet may be inconsistently handled leading to incomplete reassembly at destination

Engineering Contradiction:
Improvepacket processing simplicityVSAvoidreassembly completeness
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent merges the processing of fragmented IP packets by grouping them according to their identification fields (ID, source IP address, destination IP address). The QoS router maintains a record table that links fragmented packets belonging to the same original packet, enabling consistent passing or dropping decisions for all fragments of a given original packet based on the status of the first fragment received.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If all fragmented IP packets are allowed to pass through the router regardless of individual QoS evaluation, then reassembly probability at destination increases, but network bandwidth and router resources are wasted on packets that should have been dropped

Engineering Contradiction:
Improvereassembly probabilityVSAvoidbandwidth and resource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by evaluating the QoS rules on the first fragmented IP packet of each set and making a binding decision that applies to all subsequent fragments of the same original packet. The router records the passing or dropping status in a record table, and this predetermined decision prevents subsequent fragments from consuming unnecessary bandwidth and resources if the first fragment was dropped.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the router tracks and records the status of each fragmented IP packet set to ensure consistent handling, then reassembly reliability improves, but device complexity and memory usage increase

Engineering Contradiction:
Improveconsistent packet handlingVSAvoidrecord keeping mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the packet processing function by separating the tracking mechanism into a structured record table with specific fields (identification fields, passing/dropping status). This segmentation allows the router to efficiently manage fragmented packet sets by maintaining only essential information (identification fields and status) rather than tracking complete packet details, thus reducing memory overhead while ensuring reliable consistent handling.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7272112B2QoS router system for effectively processing fragmented IP packets and method thereof
Publication Date: 2007.09.18 INSTITUTE FOR INFORMATION INDUSTRY
  • US7272112B2 patent drawing
  • US7272112B2 patent drawing
  • US7272112B2 patent drawing

AI summary

QoS router system and method are provided for effectively processing fragmented IP packets transmitted over a network. When receiving a first fragmented IP packet of a set from a flow, a router determines whether to allow the first packet to pass or to drop by according to predefined QoS rules. A pass status is recorded in a record if the packet is allowed to pass. A drop status is recorded in the record if the packet is dropped. When receiving other fragmented IP packet of the same set, the router determines whether to allow the fragmented packet to pass or to drop by according to the previous record. If the record is drop status, the packet is dropped, and if the record is pass status, the packet is allowed to pass when the used bandwidth of the flow does not exceeds a predetermined bandwidth.