IP Address Space Partitioning for Routing Table Stability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mobile networks, the dynamic nature of IP address assignment leads to increased routing/forwarding table sizes due to transient mobile nodes, causing instability and potential misdelivery of in-transit packets when IP addresses are reassigned.
Innovation Solution
Implementing IP address space partitioning based on residual time statistics and using hysteresis to control reassignment, where IP addresses are managed through a server that maintains residual time profiles for mobile nodes, partitioning the address space dynamically and preventing immediate reassignment of released addresses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If IP addresses are dynamically assigned to mobile nodes in a mobile network, then mobile nodes can obtain network access and IP connectivity, but the routing/forwarding table size increases due to transient mobile nodes continuously entering and leaving the network
Solution Approach 1:
The patent segments the IP address space into multiple pools based on residual time characteristics. By dividing the address space into different segments ( pools with different residual time ranges), the system can manage routing entries more efficiently and prevent the routing table from growing indefinitely due to transient mobile nodes.
Solution Approach 2:
The patent changes the parameter of IP address management by introducing residual time statistics and using them to determine address pool selection. This parameter-based approach allows the system to adaptively manage IP addresses according to their expected usage duration, thereby controlling routing table growth.
2Productivity
If IP addresses are reassigned immediately after release, then IP address utilization efficiency improves, but packet misdelivery occurs when addresses are reassigned before in-transit packets are delivered
Solution Approach 1:
The patent applies preliminary action by establishing address pools in advance with predetermined residual time ranges. Before actual IP address reassignment occurs, the system has already categorized addresses into appropriate pools based on their residual time characteristics, enabling controlled reassignment that prevents packet misdelivery while maintaining efficient utilization.
Solution Approach 2:
The patent introduces address pools as an intermediary layer between IP address release and reassignment. This intermediary structure (the pool system with residual time-based classification) mediates the reassignment process, ensuring that addresses are not reassigned immediately but rather after appropriate time intervals, thus preventing packet misdelivery while maintaining good utilization efficiency.
3Device complexity
If address aggregation techniques are used to reduce routing table size, then routing table management becomes more efficient, but the routing table size still increases when IP addresses are assigned to transient mobile nodes
Solution Approach 1:
The patent segments the IP address space into multiple pools based on residual time characteristics. By dividing the address space into different segments ( pools with different residual time ranges), the system can manage routing entries more efficiently and prevent the routing table from growing indefinitely due to transient mobile nodes.
Solution Approach 2:
The patent changes the parameter of IP address management by introducing residual time statistics and using them to determine address pool selection. This parameter-based approach allows the system to adaptively manage IP addresses according to their expected usage duration, thereby controlling routing table growth.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach stabilizes the IP address space, reduces the size of the routing/forwarding table, and prevents misdelivery of packets by ensuring that IP addresses are reassigned only after a controlled hysteresis period, enhancing network efficiency and reliability.
Implementation Method 1
The reassignment of IP addresses from the IP address space is controlled using hysteresis
Data Source
AI summary
The invention manages an IP address space in a mobility network, including partitioning of the IP address space, assignment of IP addresses from the IP address space, and/or use of hysteresis to control reassignment of IP addresses from the IP address space. The IP address assignment is performed using one or more residual time statistics from a residual time profile maintained for the mobile node requesting assignment of an IP address. A residual time profile of a mobile node includes one or more residual time statistics associated with the mobile node. The residual time statistics for a mobile node are determined using a residual time associated with each IP address assigned to the mobile node. The IP address space partitioning is performed using residual time statistics maintained for mobile nodes of the network. The reassignment of IP addresses from the IP address space is controlled using hysteresis.