Route Expansion Server for Network Memory Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large network configurations, the volume of routing information exceeds available router memory, constraining the number of routes that can be advertised, particularly for edge routers in separate network zones.
Innovation Solution
A route expansion server is connected to multiple routers, generating expanded route advertisements by looking up additional network address prefixes associated with network zone edge routers and transmitting these to non-zone routers, thereby reducing the memory requirements for storing route information and speeding up the generation of routing tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If all route information is stored in router memory, then complete routing tables can be generated, but router memory capacity is exceeded in large networks
Solution Approach 1:
The patent extracts the route expansion functionality from individual routers and relocates it to a dedicated route expansion server. This server stores the route expansion information that would otherwise need to be stored in every router's memory, thereby reducing the memory burden on individual routers while maintaining complete routing capabilities across the network.
Solution Approach 2:
The route expansion server acts as an intermediary between edge routers and non-zone routers. Instead of non-zone routers directly storing and processing all route information from edge routers, the route expansion server mediates by receiving route advertisements, expanding them using stored mapping information, and transmitting the expanded routes to non-zone routers, thereby reducing memory requirements at the router level.
2Adaptability or versatility
If route information is distributed to all routers, then complete routing coverage is achieved, but memory constraints limit the number of advertisable routes
Solution Approach 1:
The route expansion server maintains copies of route expansion information (mapping between aggregated and specific routes) that are then distributed to multiple non-zone routers. This allows the same routing knowledge to be replicated across multiple routers without each router needing to store the complete original route set, thereby expanding routing coverage while managing memory constraints through efficient information replication.
3Measurement precision
If routers store complete route information, then accurate routing decisions can be made, but memory usage increases significantly
Solution Approach 1:
The routing system is segmented into two functional parts: (1) route expansion information storage, which is concentrated in the route expansion server, and (2) routing decision making, which occurs at individual routers. This segmentation allows routers to store only the essential routing decisions they need to make, while the detailed route expansion information that would increase memory usage is stored separately in the route expansion server and accessed only when needed for route advertisement expansion.
Data Source
AI summary
Technologies are provided for expanding computer network route advertisements. A route expansion server can be configured to receive route advertisements from a router, generate an expanded route advertisement that includes additional network route information, and transmit the expanded route advertisement to another router. The route expansion server can receive a route advertisement from a network zone edge router, comprising a network address prefix. The route expansion server can look up one or more additional network address prefixes associated with the edge router and generate an expanded route advertisement message that indicates that the edge router is a potential next hop for the network address prefix and the one or more additional network address prefixes. The route expansion server can transmit the expanded route advertisement message to another router. In at least some embodiments, the route expansion server can generate different expanded route advertisement messages for different routers.