A method and device for packet distribution based on multiple hashing
A technology of re-hashing and message, applied in the field of message distribution method and device based on multi-hash, can solve the problems of conflict, time-consuming distribution and filtering, etc., so as to improve the construction efficiency, the submission distribution efficiency, and the distribution efficiency. Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0041] Such as figure 1 As shown, Embodiment 1 of the present invention provides a method for distributing packets based on multiple hashing, and the method includes the following steps:
[0042] S1: For the value of the table to be looked up, use hash algorithm A and hash algorithm B with orthogonal relationship to calculate respectively, and obtain hash result A and hash result B respectively.
[0043] S2: Use the hash result A as an index to search the main table of the hash space.
[0044] S3: Check whether the conflict flag of the table lookup result is valid. If the conflict flag bit of the table lookup result is valid, it means a conflict occurs, and go to the next step. If the conflict flag of the main table lookup result indicates that no conflict occurs, it is used to look up the target table item The index of is the search result a.
[0045] S4: Use the hash result B as an index to search the hash space sub-table, and the search result is b.
[0046] S5: Calculat...
Embodiment 2
[0055] Such as image 3 As shown, Embodiment 1 of the present invention provides a method for distributing packets based on multiple hashing, and the method includes the following steps:
[0056] S1: For the value of the table to be looked up, use the hash algorithm A to calculate, and get the hash result A.
[0057] S2: Use the hash result A as an index to search the main table of the hash space.
[0058] S3: Check whether the conflict flag of the table lookup result is valid. If the conflict flag bit of the table lookup result is valid, it means a conflict occurs, and go to the next step. If the conflict flag of the main table lookup result indicates that no conflict occurs, it is used to look up the target table item The index of is the search result a.
[0059]S4: For the value of the table to be looked up, use the hash algorithm B which has an orthogonal relationship with the hash algorithm A to calculate, and obtain the hash result B.
[0060] S5: Use the hash result ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com