Network Node Aggregation for Routing Protocol Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As networks grow larger, manual division of routers into areas for optimal routing becomes tedious, error-prone, and subjective, leading to sub-optimal divisions that waste resources and reduce network scalability and resiliency.
Innovation Solution
An objective method to determine optimal network nodes for aggregating addresses by combining reachability and connectivity information, using a tree of reachability information with a graph of network connectivity, to select the best routers for routing information aggregation, thereby improving routing performance and reducing resource consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If manual division of routers into areas is performed, then routing aggregation can be achieved, but the process becomes tedious, error-prone, and subjective leading to sub-optimal divisions
Solution Approach 1:
The system performs self-service by automatically determining optimal area divisions and router assignments based on network topology and traffic patterns, eliminating the need for manual configuration while achieving optimal results through algorithmic analysis of network characteristics
Solution Approach 2:
The system changes parameters by dynamically adjusting area boundaries and router assignments based on measured network performance metrics and traffic patterns, transforming static manual divisions into adaptive optimized configurations through continuous parameter refinement
2Quantity of substance
If manual area division is used, then some routing aggregation is achieved, but resource waste increases and network scalability decreases
Solution Approach 1:
The system implements feedback by continuously monitoring network performance metrics and using this information to iteratively improve area divisions and router assignments, ensuring that routing aggregation optimally supports network scalability and resource utilization through data-driven adjustments
Solution Approach 2:
The system applies dynamics by transforming static area divisions into dynamic, adaptive configurations that automatically adjust to changing network conditions, traffic patterns, and growth requirements, enabling the network to scale efficiently without manual reconfiguration
3Ease of operation
If subjective area division is performed, then configuration is simple, but routing performance is sub-optimal
Solution Approach 1:
The system performs self-service by automatically determining optimal area divisions and router assignments based on network topology and traffic patterns, eliminating the need for manual configuration while achieving optimal results through algorithmic analysis of network characteristics
Data Source
AI summary
A method and apparatus are presented for determining network nodes for aggregating addresses in routing information used for routing data packets over a network. Link data and reachability data are received. Link data indicates direct links between each of multiple candidate routers of a network and a different router or a network segment. Reachability data indicates a set of one or more contiguous network addresses that can be reached on each link described in the link data. A measure of possible aggregation of contiguous network addresses is determined at the candidate routers based on the link data and the reachability data. A preferred router to aggregate addresses in routing information sent between routers in the network is determined among the candidate routers based on the measure of possible aggregation at each candidate router.