Virtual Router Memory Search Optimization via Control Plane Dummy Response
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional virtual routers waste memory bandwidth and suffer performance bottlenecks due to the need for dummy responses when addresses are not changed, and existing technologies lack efficient mechanisms to determine whether memory searches are necessary, leading to inefficient resource utilization.
Innovation Solution
An information processing method that includes determining whether to perform a memory search based on predetermined requirements, creating a response without unnecessary searches, and returning it in the correct order, utilizing a storage unit and determination circuit to identify search unnecessary packets and generate dummy responses accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the virtual router always performs memory search and returns dummy responses when address is not changed, then the response order matches the request order, but the memory bandwidth is wasted and performance bottlenecks occur
Solution Approach 1:
The patent applies preliminary action by having the data plane send notification information to the control plane in advance when a packet does not require memory search. This allows the control plane to prepare dummy responses beforehand, eliminating the need for the data plane to perform unnecessary memory searches while maintaining correct response ordering.
Solution Approach 2:
The patent extracts the dummy response generation function from the data plane and relocates it to the control plane. The control plane generates and stores dummy responses in advance, then returns them to the data plane when needed, separating the concerns of memory search execution from dummy response generation.
2Measurement precision
If the virtual router performs memory search for all packets, then the action specification is accurate, but the processing time and resource consumption increase
Solution Approach 1:
The patent implements feedback by having the control plane send determination information back to the data plane regarding whether memory search is necessary. Based on this feedback, the data plane can skip unnecessary memory searches for packets that don't require address translation, reducing processing time while maintaining accuracy for packets that do need searching.
Solution Approach 2:
The control plane performs determination in advance whether each packet requires memory search and communicates this to the data plane before the data plane executes packet processing. This preliminary determination allows the data plane to avoid unnecessary memory searches, reducing processing time while ensuring accurate action specification when searching is required.
3Adaptability or versatility
If the virtual router separates control plane and data plane, then the network control flexibility improves, but the communication efficiency between planes decreases due to unnecessary dummy responses
Solution Approach 1:
The patent extracts the dummy response generation task from the data plane and assigns it to the control plane. The control plane generates dummy responses in advance and stores them, then returns them to the data plane only when needed. This eliminates unnecessary communication overhead while maintaining the benefits of separated control and data planes.
Solution Approach 2:
The control plane performs preliminary generation and storage of dummy responses before the data plane needs them. When the data plane determines that a packet does not require memory search, it can immediately retrieve the pre-generated dummy response from the control plane without waiting for real-time generation, improving inter-plane communication efficiency.
Data Source
AI summary
An information processing method includes: receiving a request for search with respect to a memory circuit that searches for information stored in a memory, issued from a requester; storing order information in which the request is issued; determining whether or not to make the memory circuit perform search on the basis of a predetermined requirement not to make the memory circuit perform search and the request; creating a predetermined response in a case where the memory circuit is not made to perform search; and returning a response of the memory circuit and the predetermined response to the requester in the issued order on the basis of the order information.