Link-State Packet Transition Sequencing for Stable Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing link-state routing protocols face issues of service unavailability during sequence number flip due to suspension and route oscillation due to premature aging of link-state packets, leading to inefficient network routing.
Innovation Solution
Implement a transition sequence number mechanism to generate and process link-state packets with a transition sequence number that is newer than the maximum and older than the initial sequence number, allowing smooth sequence number transitions without service disruption or oscillation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the routing service is suspended to wait for preset duration before generating a new link-state packet with initial sequence number, then the sequence number flip can be completed safely, but the routing service becomes unavailable during the waiting time
Solution Approach 1:
The patent applies preliminary action by generating a link-state packet with a transition sequence number (one less than the maximum sequence number) before the sequence number flip occurs. This preparatory packet is circulated in advance to ensure all routers are ready for the upcoming sequence number transition, allowing the flip to happen without suspending routing services.
2Reliability
If a link-state packet with maximum sequence number is aged in advance to enable sequence number flip, then the sequence number can be transitioned, but route oscillation occurs
Solution Approach 1:
The patent generates a transition sequence number packet in advance (before the maximum sequence number is reached) and circulates it through the network. This preliminary action ensures that when the sequence number flip occurs, all routers have already received and processed the transition packet, preventing route oscillation by maintaining consistent state across the network during the transition.
Solution Approach 2:
The patent changes the sequence number parameter by introducing a transition sequence number that is specifically one less than the maximum sequence number. This parameter modification creates a buffer zone that allows smooth transition from maximum sequence number back to initial sequence number without causing route oscillation or instability.
3Reliability
If a transition sequence number packet is generated and circulated in advance, then seamless sequence number flipping is enabled, but additional packet processing overhead is introduced
Solution Approach 1:
The patent modifies the sequence number parameter by using a transition sequence number that is one less than the maximum sequence number. This specific parameter change creates a predictable and systematic transition mechanism that simplifies the overall process, making it easier to implement and process compared to more complex transition mechanisms.
Data Source
AI summary
Disclosed are a packet sending method, a packet receiving method, an electronic device, a packet sending and receiving system, and a storage medium. The packet sending method may include: acquiring a current sequence number of a current link-state packet; generating a link-state packet with a transition sequence number according to the current sequence number, the link-state packet with the transition sequence number is newer than a link-state packet with a maximum sequence number and older than a link-state packet with an initial sequence number; and sending the link-state packet with the transition sequence number.