Cloud Network Routing With Hierarchical Tables for Switch Cache Limits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The programmable switch in cloud computing systems faces limitations in cache resources, preventing it from supporting large-scale services due to the inability to store a large number of routing table entries.
Innovation Solution
A data transmission method that constructs a first-level query parameter based on the target address and service object identification, queries a first routing table, and uses a target entry to jump to a second routing table to determine the server address, reducing the number of entries needed and optimizing cache resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the programmable switch stores a large number of routing table entries to support large-scale services, then the service capacity is improved, but the cache resources are exhausted
Solution Approach 1:
The patent divides the routing table into multiple levels (first routing table and second routing table). The first routing table stores a reduced set of high-level routing entries, while the second routing table stores detailed routing information. This segmentation allows the programmable switch to support large-scale services without exhausting cache resources by only maintaining essential routing entries in the limited cache space.
Solution Approach 2:
The patent introduces a hierarchical dimension to the routing table structure, transitioning from a single flat routing table to a multi-level routing system. This dimensional change enables the system to manage routing information more efficiently by organizing it across different levels of abstraction, thereby supporting larger service scales within the same cache resource constraints.
2Productivity
If the programmable switch uses a traditional single routing table to forward data, then the forwarding process is simple, but the query efficiency decreases with large-scale services
Solution Approach 1:
The routing table is segmented into a first routing table and a second routing table. The first routing table contains a limited number of high-level entries that can be quickly queried, while the second routing table holds detailed routing information. This segmentation improves query efficiency by reducing the search space in the primary routing table, at the cost of increased structural complexity that is managed through systematic organization.
Solution Approach 2:
The patent pre-organizes routing information into a hierarchical structure with the first routing table containing aggregated routing entries that serve as quick lookup points. This preliminary organization of data allows for faster initial queries, with the understanding that more detailed lookups in the second routing table may be needed subsequently.
Data Source
AI summary
Embodiments of the present disclosure provide a data transmission method based on a cloud network, an apparatus, an electronic device, and a storage medium. The method includes: receiving first communication data sent by a first virtualized service unit, wherein the first communication data includes a target address and a service object identification, the target address is a virtual address of a second virtualized service unit that receives the first communication data, and the first virtualized service unit and the second virtualized service unit belong to an independent virtual network environment represented by the service object identification; and constructing a first-level query parameter based on the target address and the service object identification, and querying a first routing table based on the first-level query parameter to obtain a query result.