Time Roulette Aging for ISIS LSP Remaining Lifetime
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing method of scanning the remaining lifetime field in the ISIS routing protocol is inefficient and inaccurate as the number of data entities increases, leading to excessive resource consumption and prolonged or incorrect aging of LSP data packets.
Innovation Solution
The method involves inserting the remaining lifetime into a time roulette, where it is aged through rotation, allowing for efficient and accurate aging by segmenting the time into different levels and using a linked list association, thereby reducing processing time and avoiding frequent scanning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If scanning each LSP data packet one by one and second by second is used to age the remaining lifetime, then the aging process is simple to implement, but the processing efficiency decreases and aging accuracy deteriorates as the number of LSP data packets increases
Solution Approach 1:
The patent segments the aging process by dividing LSP data packets into different aging stages based on their remaining lifetime values. Instead of uniformly scanning all packets, the system segments them into groups (e.g., packets with remaining lifetime > threshold, packets with remaining lifetime <= threshold) and applies different processing strategies to each segment, thereby improving overall processing efficiency while managing complexity.
Solution Approach 2:
The patent implements periodic action by using a threshold-based aging mechanism where the system periodically scans LSP data packets and applies aging operations based on predefined thresholds. Instead of continuous scanning, the system performs aging operations at specific intervals when certain conditions are met (e.g., when remaining lifetime reaches a threshold), reducing the frequency of scans and improving processing efficiency.
2Measurement precision
If the remaining lifetime is reduced by one in each second through scanning, then the aging is performed sequentially and simply, but the aging time becomes excessively long and inaccurate when there are many LSP data packets
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the remaining lifetime information of LSP data packets in an optimized data structure before the actual aging process. The system prepares the data in advance by organizing packets into aging stages or groups based on their remaining lifetime, so that during the aging process, the system can directly access and process packets without needing to scan through all packets sequentially, thereby reducing processing time while maintaining accuracy.
Solution Approach 2:
The patent changes the parameter of processing granularity by transitioning from processing individual packets one by one to processing groups or batches of packets simultaneously. The system modifies the aging parameter from a fine-grained approach (one packet per second) to a coarse-grained approach (multiple packets processed in parallel or batches), which significantly reduces the total processing time while maintaining accurate aging through the use of threshold-based processing and optimized data structures.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
Provided are a method and device for aging remaining lifetime, the method includes that: the remaining lifetime of a data entity is acquired; the remaining lifetime is inserted into a time roulette; and the remaining lifetime is aged with rotation of the time roulette, thus solving the problem of low efficiency in aging the remaining lifetime and the aging of remaining lifetime being inaccurate as the number of data entities increases, due to application of a processing method of scanning the field of the remaining lifetime in the related art, and further improving the efficiency and accuracy in aging remaining lifetime.