Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for overtrick real-time detection of high speed network flow quantity

A high-speed network, real-time detection technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of measurement accuracy and resource consumption, and achieve the effect of improving processing capacity and reducing the burden of processing traffic

Inactive Publication Date: 2008-07-23
HAIAN CHANGDA TECH TRANSFER CENT +1
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] In order to solve the two main problems of measurement accuracy and measurement resource consumption in the above super point measurement method, we use the Bloom Filter structure to record flow information and the counting Bloom Filter structure to record aggregation point information

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
  • Method for overtrick real-time detection of high speed network flow quantity
  • Method for overtrick real-time detection of high speed network flow quantity
  • Method for overtrick real-time detection of high speed network flow quantity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] Fig. 1, Fig. 2, Fig. 3 are existing Bloom Filter data structures and hash linked list data structure schematic diagrams, Fig. 4, Fig. 5, Fig. 6 are process diagrams, schematic diagrams and flowcharts related to the present invention, Fig. 7 is the present invention The state diagram after the measurement of each data structure in the example. Referring to Fig. 4-7, provide an embodiment:

[0063] set up a message flow

[0064] P = {(A.B)(B.A)(D.B)(B.D)(F.A)(C.B)(E.A)(C.B)(B.A)(B.E)(A.C)(B.E)(B.A)(E.B)(E.B)}

[0065] There are 15 elements in this set. The elements here are each of our corresponding messages. Each element includes 1 letter before the decimal point and 1 letter after the decimal point. The letter before the decimal point is defined as the corresponding message. Source IP identifier, the one letter after the decimal point is defined as the destination IP identifier corresponding to the message.

[0066] 1 (Step 1): Setting parameters

[0067] Set the nu...

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

A method for checking overtricks of high speed network flow in time comprises: arranging three data structures and three processes, wherein the three data structures are respectively a Bloom Filter data structure, a counting-type Bloom Filter data structure and a hash link-table data structure. The Bloom Filter data structure can be used to record information which is existed in the flow, the counting type Bloom Filter data structure is used to record fluxion information of aggregation points, the hash link-table data structure is used to record overtrick marks and overtrick fluxion information, the three processes are respectively a new-flow checking process which is based on Bloom Filter, an overtrick checking process which is based on counting type Bloom Filter and an overtrick information recording process which is based on a hash link-table. When message reaches to a measurer, firstly, looking up if the message is a new flow or not in the Bloom Filter data structure, looking up if an aggregation point of the new flow is the overtrick or not in the counting type Bloom Filter data structure if the message is the new flow, and recording mark information and fluxion information of the overtrick in the hash link-table data structure if the new flow is the overtrick. The invention can directly check out the overtrick information in time, saves the consumption of measuring resources, and increases the checking preciseness of the overtrick fluxion.

Description

technical field [0001] The invention relates to a flow number detection method used in network traffic, in particular to a method for super-point real-time detection of high-speed network traffic based on Bloom Filter in a high-speed large-scale network. Background technique [0002] Network traffic is composed of packets. The packets transmitted in the network have some fields that do not change during transmission, such as source IP, destination IP, etc. Within the measurement time range, these packets have the same flow A number of identified packets constitute a flow. This set of packets with the same field is called a network flow. For example, a commonly used network flow is defined according to the five-tuple of packet fields, that is, source IP, sink IP, source port, sink port, and protocol field. , the packet set with the same five-tuple field is called a network flow, and the combination of fields identifying the network flow is called a flow identifier. For a netw...

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 Applications(China)
IPC IPC(8): H04L12/24H04L12/56H04L12/26
Inventor 程光龚俭江洁欣强士卿丁伟
Owner HAIAN CHANGDA TECH TRANSFER CENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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