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

A method and system for network traffic management based on deterministic replacement strategy

A replacement strategy and network flow technology, applied in the transmission system, electrical components, etc., can solve the problems such as the inability to actively feed back flow information, and achieve the effects of avoiding low-precision problems, high-precision network management, and accurate large-scale flow detection

Active Publication Date: 2022-04-05
ELECTRIC POWER RESEARCH INSTITUTE OF STATE GRID SHANDONG ELECTRIC POWER COMPANY +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the sketch-based method does not store IDs in order to save space, resulting in the inability to actively feed back flow information, and most sketches can only passively accept queries or offline analysis

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
  • A method and system for network traffic management based on deterministic replacement strategy
  • A method and system for network traffic management based on deterministic replacement strategy
  • A method and system for network traffic management based on deterministic replacement strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] Embodiment 1: Deterministic Replacement Policy (DAP, Deterministic Admission Policy)

[0061] figure 1 It is a flow chart of a network traffic management method based on a deterministic replacement strategy according to an exemplary embodiment. Such as figure 1 As described above, a network traffic management method based on a deterministic replacement strategy provided by an embodiment of the present invention includes the following process:

[0062] Step 1: Data structure design.

[0063] Such as image 3 As shown, the DAP divides the management space (data structure) into a large flow part (L part) and a small flow part (S part), which are used to count the number of large flows and small flows respectively.

[0064] Step 1-1: The management entry in part L includes a flow ID and a flow counter value (value), which are used to record the flow identifier and the number of data packets of the flow, respectively.

[0065] Steps 1-2: Part S contains a sketch-based o...

Embodiment 2

[0093] Embodiment 2: dL-DAP algorithm

[0094] Step 1: Data structure design of dL-DAP.

[0095] During the update operation of the DAP algorithm, it is necessary to obtain the global minimum value in the L part to achieve fast update. The data structure required to maintain the global minimum is relatively complex, and it is not suitable for hardware implementation of network devices with limited resources. In this regard, in order to be applicable to network devices with limited resources, the present invention introduces a d-Length DAP (dL-DAP) algorithm on the basis of DAP. Such as Figure 7As shown, dL-DAP stores all the counters in the L part in the array implemented by the hash table, using the open addressing method based on linear probing (open addressing with linear probing), each flow is first mapped to a counter, if not According to the linear backward search, at most d counters are searched circularly, and all replacement searches and minimum value searches are...

Embodiment 3

[0129] A network traffic management system based on a deterministic replacement strategy provided by an embodiment of the present invention includes:

[0130] The data structure module is used to divide the data structure into an L part and an S part, and the L part and the S part are respectively used for counting the number of large streams and small streams;

[0131] The flow insertion and update module is used to set the counters of the L part and the S part to be empty, and all incoming new flows f will be regarded as large flows, and statistics will be performed in the L part;

[0132] Stream replacement module, used when a large stream f m Appears in part S, and performs a stream replacement operation that moves the stream from part S into part L when there is no free item in part L;

[0133] The flow query module is used to query the L part and the S part, and return the corresponding counter value.

[0134] The network traffic management system of this embodiment ca...

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 network flow management method and system based on a deterministic replacement strategy. The method includes the following process: data structure design: the data structure is divided into an L part and an S part, and the L part and the S part are respectively used for statistics of large flows and The number of small streams; stream insertion and update operations: set the counters of the L part and the S part to empty, and all incoming new streams f will be regarded as large streams, and will be counted in the L part; stream replacement operations: when a large stream f stream f m Appears in the S part, and when there is no free item in the L part, perform a stream replacement operation to move the stream from the S part to the L part; stream query operation: query the L part and the S part, and return the corresponding counter value. The invention can dynamically detect a large flow when the network flow changes, and improves the detection accuracy and error rate.

Description

technical field [0001] The invention relates to a network flow management method and system based on a deterministic replacement strategy, and belongs to the technical field of network flow management. Background technique [0002] The Ubiquitous Power Internet of Things revolves around all links of the power system, fully applies modern information technologies such as mobile Internet and artificial intelligence, and advanced communication technologies to realize the interconnection of all things and human-computer interaction in all links of the power system. It has comprehensive state awareness, efficient information processing, and application Smart service system with convenient and flexible features. However, with the continuous development of the ubiquitous power Internet of Things network technology, the widespread access of IoT terminals, and the increasing diversification of network applications, the scale of network traffic will show explosive growth, and network ...

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): H04L43/0876H04L43/026H04L43/028
CPCH04L43/0876H04L43/026H04L43/028
Inventor 王睿刘冬兰马雷刘新陈剑飞贾智平杜洪超王文婷张昊赵晓红赵洋
Owner ELECTRIC POWER RESEARCH INSTITUTE OF STATE GRID SHANDONG ELECTRIC POWER COMPANY
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