High speed network flow network address measuring method based on Hash bit string multiplexing

A network address and measurement method technology, which is applied in the field of high-speed network traffic network IP address status measurement, can solve the problems of high system resources, consumption of measurement resources, and insufficient use of hash bit strings, etc., to achieve the effect of reducing usage

Inactive Publication Date: 2014-08-06
SOUTHEAST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main problem of the traditional hash function applied to network IP address storage is to reduce hash conflicts and other reasons. The same IP needs to use the hash function multiple times to generate multiple independent hash bit strings. The hash function is the network IP address One of the most resource-consuming calculations in the measurement process, each use of the hash function requires high system resources, but does not fully use all the hash bit strings, which limits the application of this algorithm to high-speed network traffic measurement

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High speed network flow network address measuring method based on Hash bit string multiplexing
  • High speed network flow network address measuring method based on Hash bit string multiplexing
  • High speed network flow network address measuring method based on Hash bit string multiplexing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0022] The embodiment of the present invention provides a network flow IP address detection method based on hash value multiplexing, as shown in Figure 1, the method includes the following steps:

[0023] Step 1: Set the bit matrix B used to store the network IP address, and the row of bit matrix B is set to 2 m , wherein m is the superscript of 2, the column is set to n, m and n are both positive integers greater than or equal to 1, the values ​​of all elements in the bit matrix B are set to 0, and enter step 2;

[0024] Step 2: Set the hash function H used to calculate the hash bit string of the network IP address. The input of the hash function H is an initial bit string and the network IP address, and the output of the hash function H is a length of k bits Hash bit string, go to step 3;

[0025] Step 3: Calculate the number a of different initial bit strings used by the hash function, and set a different initial bit strings A i , where the value of i is 1≤i≤a, and i is a...

Embodiment 2

[0029] The embodiment of the present invention provides a method for detecting network traffic IP addresses based on hash value multiplexing, the method comprising the following steps:

[0030] Step 1 (1): Set the bit matrix B used to store the network IP address, and the row of bit matrix B is set to 2 3 =8, n=3 where m=3 is the superscript of 2, set the column to 3, set the values ​​of all elements in the bit matrix B to 0, and enter step 2 (2);

[0031] Step 2: Set the hash function H used to calculate the hash bit string of the network IP address. The input of the hash function H is an initial bit string and the network IP address, and the output of the hash function H is a length k=32 Bit Hash bit string, enter step three (3);

[0032] Step 3 (3): Calculate the number a of different initial bit strings used by the hash function. The method for calculating the number a of different initial bit strings is: n × m ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a high speed network flow network address measuring method based on Hash bit string multiplexing. The method can be used to store the bit matrix of network address, in which case the values of all the elements in the bit matrix are set as 0. The method can also be used to calculate the Hash function of network address Hash bit string. The input of the Hash function is an initial bit string and network IP address; and the output is a Hash bit string which is k bits long. The number a of different initial bit strings used in the Hash function is calculated. Totally a different initial bit strings are set. After the measurement starts, the Hash bit string of each reachable network IP address is calculated. The network IP address is recorded in the bit matrix. After the measurement is over, the corresponding bit matrix and initial bit strings are output. The invention realizes quick and efficient network flow IP address measuring method based on Hash value multiplexing. The method can record the network IP addresses which pass a measurer by using limited storage resources in high speed large scale network environment.

Description

technical field [0001] The invention relates to a network flow measurement technology, in particular to a high-speed network flow network IP address state measurement method based on hash bit string multiplexing. The measurement method makes full use of the random characteristics of each bit of the hash bit string to perform hash bit string multiplexing feature to improve network IP address detection techniques that require the use of multiple hash functions. Background technique [0002] The hash function, also known as hash, is to convert an input of any length into a fixed-length output through a corresponding hash algorithm, and the output is the hash value. Hash is a many-to-one transformation. Through the hash function, the corresponding mapping relationship can be established for the values ​​of different spaces. The specific mapping process can be expressed as: where U is the input space, and u is the hash value space, which should be Note that the mapping of the ha...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/26
Inventor 程光
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap