ALTO Server Aggregation Layer Networkmap Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Application Layer Traffic Optimization (ALTO) services provide only one PID granularity, leading to inefficient use of network resources as they either waste resources with fine granularity or compromise quality with coarse granularity, failing to meet varying user requirements for navigation precision.
Innovation Solution
A method and apparatus for generating an aggregation layer networkmap and costmap by aggregating basic PIDs, allowing for multiple PID granularities to be provided based on client requests, with the Alto server determining structural information and costs between aggregated PIDs using base layer maps and applying algorithms to calculate costs between aggregated PIDs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a fine PID granularity is used, then navigation precision is improved, but network resource waste increases
Solution Approach 1:
The patent segments the networkmap and costmap data into multiple granularity levels (fine granularity for high precision needs, coarse granularity for low precision needs). The ALTO server maintains base layer maps with fine granularity and generates aggregation layer maps with coarse granularity, allowing clients to request appropriate granularity levels based on their specific navigation precision requirements, thus avoiding unnecessary network resource consumption.
Solution Approach 2:
The patent implements dynamic granularity selection where the ALTO server can adaptively provide different PID granularity levels based on client requests and network conditions. The aggregation layer networkmap and costmap are dynamically generated from base layer maps, enabling the system to flexibly adjust the level of detail provided to different clients, optimizing network resource usage while meeting diverse precision requirements.
2Loss of energy
If a coarse PID granularity is used, then network resource usage is optimized, but navigation precision deteriorates
Solution Approach 1:
The patent segments the networkmap and costmap data into multiple granularity levels (fine granularity for high precision needs, coarse granularity for low precision needs). The ALTO server maintains base layer maps with fine granularity and generates aggregation layer maps with coarse granularity, allowing clients to request appropriate granularity levels based on their specific navigation precision requirements, thus avoiding unnecessary network resource consumption.
Solution Approach 2:
The patent changes the granularity parameter of the networkmap and costmap data by generating aggregation layer maps with coarser PID granularity from base layer maps. This parameter transformation allows the system to provide optimized network resource usage for clients with lower precision requirements while maintaining the option to provide fine-grained data for clients needing higher precision, thus resolving the contradiction between resource efficiency and navigation accuracy.
3Device complexity
If only one PID granularity is provided, then system complexity is reduced, but adaptability to different user requirements deteriorates
Solution Approach 1:
The patent segments the networkmap and costmap data into multiple granularity levels (fine granularity for high precision needs, coarse granularity for low precision needs). The ALTO server maintains base layer maps with fine granularity and generates aggregation layer maps with coarse granularity, allowing clients to request appropriate granularity levels based on their specific navigation precision requirements, thus avoiding unnecessary network resource consumption.
Solution Approach 2:
The patent implements a multi-functional ALTO server that can provide networkmap and costmap data at multiple granularity levels (both fine-grained base layer and coarse-grained aggregation layer). This universal approach allows the same server to serve diverse client requirements ranging from high-precision navigation to low-precision resource optimization, significantly improving system adaptability without proportionally increasing complexity.
Solution Approach 3:
The patent performs preliminary action by pre-generating aggregation layer networkmaps and costmaps from base layer maps. The ALTO server maintains the detailed base layer data and proactively creates aggregated versions with coarser granularity, so that when clients request data, they can immediately receive appropriately granulated information without real-time computation delays, enhancing adaptability while managing complexity efficiently.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
Embodiments of the present invention, which relate to the field of network transmission, disclose a method and an apparatus for generating an aggregation layer networkmap and an aggregation layer costmap, so as to simplify a network structure and save network resources. The method includes: determining, by an Alto server, structural information of n aggregated PIDs, where the n aggregated PIDs are formed by aggregation of m basic PIDs, and n is less than m; determining, by the Alto server according to a base layer networkmap corresponding to the m basic PIDs and structural information of each aggregated PID, an aggregation layer networkmap corresponding to the n aggregated PIDs, where the structural information of each aggregated PID indicates a basic PID separately included in each aggregated PID; and determining, by the Alto server according to a base layer costmap corresponding to the m basic PIDs and the structural information of each aggregated PID, an aggregation layer costmap corresponding to the n aggregated PIDs. The embodiments of the present invention are applied to the communications field.