Sequence Number Checksum for Link State Protocol Fragmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Link state protocols in computer networks face challenges with 'churn' due to incomplete link state information during fragmentation, leading to inefficient network topology updates and potential delays, which can result in packet forwarding errors and quality of service violations.
Innovation Solution
Implementing a sequence number checksum to accurately identify complete link state protocol data units, allowing network devices to delay processing until all fragments are received, thereby avoiding incorrect topology updates and minimizing unnecessary delays.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If routers process link state fragments immediately upon receipt, then processing delay is minimized, but incorrect topology updates occur due to incomplete data
Solution Approach 1:
The patent applies preliminary action by implementing a buffering mechanism that temporarily stores received link state fragments before processing. This allows the system to prepare for complete data reception in advance, ensuring that topology updates only occur when all fragments are received, thus preventing incorrect updates while maintaining efficient processing
2Reliability
If routers delay processing of link state fragments, then topology update accuracy is improved, but processing delay increases
Solution Approach 1:
The patent implements feedback through a checksum verification mechanism that monitors the completeness of received fragments. The receiving router calculates checksums from received fragments and compares them against the expected checksum included in the link state PDU. This feedback loop allows the system to delay processing only until completeness is confirmed, then immediately process the complete data, optimizing both accuracy and timing
3Reliability
If link state PDUs are fragmented for transmission, then transmission reliability is improved, but network churn increases due to incomplete information
Solution Approach 1:
The patent uses feedback through checksum verification to detect when all fragments have been received. The receiving router continuously monitors incoming fragments, calculates running checksums, and compares them against the expected value. This feedback mechanism prevents network churn by ensuring that topology updates are triggered only when complete information is available, eliminating spurious updates caused by partial data
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In general, various aspects of the techniques described in this disclosure provide a sequence number checksum for link state protocols. In one example, the disclosure describes an apparatus, such as a network device, having a control unit operative to obtain link state information describing links between pairs of the network devices in a network topology, the link state information being fragmented into a plurality of link state protocol, LSP, fragments; compute a sequence number checksum from sequence numbers of the link state protocol, LSP, fragments; receive an LSP data unit from another network device in the network; determine whether a sequence number checksum in the LSP data unit matches a sequence number checksum computed from the link state information; and configure a delay for processing the LSP data unit in response to determining a mismatch between the sequence number checksum of the LSP data unit and the sequence number checksum computed from the link state information.