45results about How to "Reduce the number of lookups" patented technology

The embodiment of the invention discloses a resource allocation method, a server, network devices and a network system. The resource allocation method includes: network devices are carried out the resource allocation according to the resource requirement of the network devices and the updated resource allocation information, and the resource allocation information comprises the resource registration information reported by the network equipment in the network. The implementation of the embodiment of the invention can shorten the searching times and process of the resource information, thus carrying out the resource allocation effectively. Meanwhile, the resource allocation method can realize the one-time resource searching when the update frequency is fast enough. The dynamic resource allocation information can carry out the resource allocation rapidly, and can avoid the waste of the processing capacity of the server effectively.

The invention provides a method for storing an internet protocol version (IPv)6 address prefix. The method comprises the following steps: dividing the IPv6 address prefix into L parts with the fixed length of K, wherein K and L are positive integers; initializing a multi-branch Trie structure with the step length of K and number of layers of L to store the IPv6 address prefix, wherein each node uses arrays with the length of 2K to store pointers to the node and the positions of the pointers to the node in the arrays represent K bits of the IPv6 address prefix; and using extra arrays to carry out compressed storage on each node in the generated multi-branch Trie. In addition, the invention also provides corresponding equipment for storing the IPv6 address prefix. The invention has the advantages of improving the search efficiency while effectively reducing the storage capacity.

The disclosure relates to a message forwarding method, device, electronic equipment and computer-readable medium of a flow control device. The method includes: parsing the message obtained from the network to generate quintuple information; performing rule matching on the quintuple information and preset rules to generate a matching result, the matching result including subsequent user marks, hit marks, the highest priority; when the hit mark is valid, determine a target server based on the highest priority; encapsulate the matching result and the packet, and send them to the target server. The message forwarding method, device, electronic device, and computer-readable medium of the flow control equipment involved in the present disclosure can send suspicious messages to all target servers that need to be analyzed, and can reduce the number of rule searches and rule searches pressure.

The invention discloses a data name search method, system and storage medium. On the basis of the existing data name search algorithm, an extra step is added. When the data name prefix is ​​stored in the hash table according to the number of components, the data name prefix The first n bits of each component are taken out as the feature prefix of the data name prefix, and the feature prefixes of the same components are counted together and stored with Bloom filter. When it is necessary to find the target data name, first obtain the characteristic data name of the target data name according to the corresponding method, and then put the characteristic data name into the characteristic prefix Bloom filter corresponding to the number of components for matching. If the matching fails, there is no need to enter the corresponding Lookup in a hash table of component numbers. The invention quickly completes the data name search and reduces the network delay.

The embodiment of the invention provides a search method and device of a data block. The search method of the data block comprises the following steps of: obtaining a height value of a path tree on which a to-be-searched data block is located and a data management structure number corresponding to the to-be-searched data block; and searching an indicator corresponding to the data management structure number according to the height value of the path tree and the data management structure number, and positioning the to-be-searched data block according to the searched indicator. The embodiment in the invention can rapidly position the to-be-searched data block through the path tree, and improves the search efficiency of the to-be-searched data block.

The invention discloses a high-efficiency adaptive modulation method based on power allocation in a distributed antenna system. The maximum energy efficiency of the distributed antenna system is used as the optimization object, power and signal modulation modes of remote antennas of the distributed antenna system are used as optimization variables, an adaptive modulation switching threshold is obtained by using a modulation mode approximate bit error rate formula, then a general form of power allocation is provided, and search is performed in the modulation mode to find the optimal modulation mode and the power allocation thereof. By adoption of the method provided by the invention, the optimal power allocation of the remote antennas and the optimal setting of the signal modulation mode can be effectively obtained, moreover the algorithm flow is simple, and no complex function calculation is needed.

The present disclosure provides a method and device for table entry search, wherein the method is applied to search for a target value corresponding to a keyword in an FPGA chip, including: acquiring a keyword; searching a first table stored in the FPGA chip corresponding to a first index The first group number and the first group validity identifier, the first table is used to store the group number of the large group to which the value corresponding to each keyword belongs and the group validity identifier of the large group, and the first index is determined by the first part of the keyword. Obtain; if the first identification is effective, then look up the table entry corresponding to the second index in the second table stored in the FPGA chip, each table entry is used to store the numerical value, and each group validity is marked as an effective large group including multiple A table entry, the second index is obtained from the second part of the keyword and the first group number; the target value is determined according to the value in the table entry. The technical solution provided by the present disclosure reduces the number of searches, improves the search speed, and achieves balanced optimization of area and speed.