Unlock instant, AI-driven research and patent intelligence for your innovation.

A Data Packet Fuzzy Matching Method for Software Router

A technology of fuzzy matching and data packets, applied in the field of fuzzy matching, can solve the problems of low efficiency and achieve the effect of improving the efficiency of fuzzy matching

Active Publication Date: 2015-11-04
ZHEJIANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the inefficiency of existing software router data packet fuzzy matching method, and provide a data packet fuzzy matching method of software router

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 Data Packet Fuzzy Matching Method for Software Router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The purpose and effects of the present invention will become more apparent by referring to the accompanying drawings in detail of the present invention.

[0018] Such as figure 1 Shown, the packet fuzzy matching method of software router of the present invention comprises the steps:

[0019] Step 1: The software router receives data packets from the network, analyzes the data packets, and extracts the value of each protocol field.

[0020] The network data packet contains the precise value of each protocol field, such as physical address, IP address, protocol type, port number and other information.

[0021] Step 2: cumulatively calculate the hash value for the value of each protocol field of the network data packet extracted in step 1.

[0022] The calculation method of the hash value may adopt a simple hash algorithm, such as XORing the values ​​of each protocol field. In this way, the calculation complexity of the hash value can be reduced, which is suitable for h...

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 data packet fuzzy matching method of a software router. By combining accurate matching with fuzzy matching, efficient accurate matching is utilized for buffering fuzzy matching; by combining fuzzy matching rules, accurate values in each protocol field are extracted from data packets to substitute for wildcards in the fuzzy matching rules so as to generate corresponding accurate matching rules, and hash values of the fields are computed and then updated in an accurate matching table; and when the router receives data packets with same protocol fields, matching result can be found in the accurate matching table quickly, one-by-one matching in a fuzzy matching table is not needed, and accordingly data packet fuzzy matching efficiency of the router is improved greatly.

Description

technical field [0001] The invention relates to the field of computer network communication, in particular to a method for performing fuzzy matching on network data packets in a software router according to predefined matching rules. Background technique [0002] With the widespread application of Internet technology and the rapid expansion of the number of Internet users, various new Internet business forms continue to emerge. Traditional hardware routers have been difficult to adapt to flexible and changing Internet service requirements in many application fields. Therefore, many software routers began to gain application. Since the function of the software router can be updated and replaced quickly, it can well cope with the new requirements constantly raised in the Internet. However, the performance of software routers has become a bottleneck that cannot be deployed and applied on a large scale. One of the factors limiting the performance of a software router is its p...

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/743
Inventor 吴春明叶靖周伯阳姜明
Owner ZHEJIANG UNIV