Router Packet Tracing via Extension Header
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional and flexible router architectures face challenges in diagnosing issues due to the complexity of packet routing errors, making it difficult to determine the cause of problems such as wrongly configured systems allowing or dropping packets.
Innovation Solution
A router architecture that supports packet tracing by using a tracing extension header with identifiers for service modules and timestamps, allowing for the storage and reporting of packet tracing information across multiple service modules, enabling detailed diagnostics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If flexible routing rules are implemented to allow packets to be treated based on flexible rules without being strictly limited to address information, then routing flexibility and adaptability are improved, but the difficulty of diagnosing routing errors and system complexity increases
Solution Approach 1:
The patent introduces a tracing extension header as an intermediary element that carries diagnostic information through the routing system. This header includes unique identifiers that allow tracking of packet paths and actions taken by different service modules, enabling diagnosis without changing the core flexible routing logic
Solution Approach 2:
The patent segments the routing system into identifiable service modules, each with unique identifiers. By dividing the routing process into discrete, traceable segments, the system maintains flexibility while enabling precise localization of routing errors through the tracing mechanism
2Ease of operation
If service modules take actions on packets such as allowing them to go through, dropping them, or routing them, then routing functionality is improved, but the difficulty of identifying which module caused errors increases
Solution Approach 1:
The patent implements a feedback mechanism where each service module that processes a packet writes its identifier and action to the tracing extension header. This creates a traceable feedback loop that allows operators to identify exactly which module performed which action, making error source identification straightforward while maintaining full packet handling capabilities
3Measurement precision
If tracing information is stored for each packet to enable detailed diagnostics, then measurement precision and diagnostic capability are improved, but memory usage and device complexity increase
Solution Approach 1:
The patent applies local quality by storing tracing information in a distributed manner across multiple service modules rather than centralizing it. Each module stores only the portion of tracing data relevant to its processing, reducing overall memory requirements while maintaining complete diagnostic capability through aggregation of these local traces
Data Source
AI summary
Method and router supporting tracing of a packet therein. A first service module receives the packet and a memory module stores a tracing extension header. The extension header comprises an identifier of a receiving service module and a tracing identifier associated with the packet. The extension is stored following reception of the packet by the first service module. Optionally, the receiving module may be the first service module that further receives the packet through a network interface module. The first service module may also generate the tracing identifier associated with the packet that uniquely identifies the tracing in the receiving module. The router may comprise a second service module and a second memory module associated thereto. The first service module may further append the tracing extension header to the packet and forwards the packet to the second service module. The second memory module may then store the extension header thereupon.