Batch Packet Routing via Query Caching in Virtual Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current techniques for routing high volume packet streams in virtual networks result in redundant queries to forwarding computers, leading to inefficiencies due to the need for frequent queries for each packet, especially when multiple packets are sent to the same destination.
Innovation Solution
Implementing a system where a packet counter checks if the number of packets exceeds a threshold, triggering a query to an intermediate node only when necessary, and caching query responses to apply processes to subsequent packets, reducing the number of queries to the forwarding computer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a query is sent to the forwarding computer for each packet, then the routing accuracy is maintained, but the query frequency increases leading to system inefficiency
Solution Approach 1:
The system performs preliminary actions by sending queries in batches before packets arrive, rather than querying for each individual packet. The packet counter accumulates packets destined for the same address, and a single query retrieves forwarding information for multiple packets in advance, eliminating redundant queries and improving system efficiency while maintaining routing accuracy
Solution Approach 2:
Multiple packet routing operations are merged into a single query operation. By combining packets destined for the same destination address into a batch, the system performs one query to obtain forwarding information for all packets in the batch, rather than sending separate queries for each packet, thus reducing query frequency and improving productivity
2Reliability
If multiple packets are routed to the same address with individual queries, then each packet is processed accurately, but redundant queries occur leading to resource waste
Solution Approach 1:
The system creates a copy of the forwarding information obtained from a single query and applies it to multiple packets destined for the same address. Instead of repeatedly querying the forwarding computer for identical information, the system caches the forwarding address and reuses it for subsequent packets in the batch, eliminating redundant queries and reducing resource consumption while maintaining routing reliability
Solution Approach 2:
The system discards the notion of individual packet queries and recovers resources by implementing batch processing. By accumulating packets and processing them as a group, the system recovers computational resources that would otherwise be spent on redundant individual queries, while the packet counter ensures no packets are discarded or misrouted
Data Source
AI summary
A computing device may receive a first packet addressed to a destination node. The device may check a packet counter to determine if the counter exceeds a threshold, the counter recording a number of packets addressed to the destination node that have been received during a first time period. The device may in response to the packet counter exceeding the threshold: send, by the computing device, a query to an intermediate node; generate, by the device, a query flag in response to sending the query. The query flag can indicate that a query has been sent to the intermediate node. A reply from the intermediate node can be received by the device. The reply can identify a set of processes that the intermediate node is configured to perform on the first packet. The set of processes can be applied by the device to the first packet.