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

Method and system for classifying flow of Ethernet vlan segment based on bitmap

A technology of bitmap and flow classification, applied in the field of data communication, can solve the problems of configuration specification limitation, high cost and energy consumption of TCAM, unfavorable control of equipment cost and power consumption, and achieve cost reduction and power consumption control, power consumption and cost, and the effect of reducing the resource usage of entries

Active Publication Date: 2022-02-15
FENGHUO COMM SCI & TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The high cost and energy consumption of TCAM is not only very unfavorable for equipment cost and power consumption control, but also limits configuration specifications due to limited TCAM resources.
[0020] In the process of realizing the present invention, the inventors found that there are at least the following problems in the prior art: in the VLANRANGE scenario, the resource consumption of hardware entries for flow classification is large, which is not conducive to the control of equipment cost and power consumption

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 and system for classifying flow of Ethernet vlan segment based on bitmap
  • Method and system for classifying flow of Ethernet vlan segment based on bitmap
  • Method and system for classifying flow of Ethernet vlan segment based on bitmap

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0166] Example 1: The SVLAN ID of the message is 5, and the CVLAN ID is 20. Use the SVLAN as the index to look up the SVLAN G table, and get Data_S as 00000011B, and use the CVLAN ID as the index to look up the CVLAN G table, and get Data_C as 00000001B. "Bitwise AND" operation, the result is 00000001B, therefore, this message belongs to the group whose Group Id is 0 (the obtained Group id is consistent with the configuration), and the configured matching rule is to match double-layer VLAN RANGE, and the Range Id is 4096, The lookup key value of the traffic classification is the packet source port number and the Range Id value 4096.

example 2

[0167] Example 2: The SVLAN ID of the message is 5, and the CVLAN ID is 100. Use the SVLAN as the index to look up the SVLAN G table, and get Data_S as 00000011B, and use the CVLAN ID as the index to look up the CVLAN G table, and get Data_C as 00100000B. "Bitwise AND" operation, the result is 0, it can be seen that the matching rule configured in this packet does not match double-layer VLAN RANGE. Therefore, further search to determine whether the configured matching rule matches a single-layer VLAN RANGE, first look up the T table with the SVLAN ID as the index, and get Data_T S 00000010B, Data_S and Data_T S Perform the "bitwise AND" operation, and the result is 00000010B, so the GroupId is 1 (the obtained Group id is consistent with the configuration), and the Range Id obtained by offset calculation is 4097. If the configuration is correct, the packet will only match the previous set of VLAN rules at most, so there is no need to continue to check the CVLAN. Therefore, th...

example 3

[0168] Example 3: The SVLAN ID of the message is 500, and the CVLAN ID is 300. Use the SVLAN as the index to look up the SVLAN G table, and get Data_S as 0, and use the CVLAN ID as the index to look up the CVLAN G table, and get Data_C to be 00001000B. Data_S is 0, so the configured matching rule is only possible for CVLAN to match VLAN RANGE. Use the CVLAN ID as the index to look up the T table to get Data_T C 00001000B, Data_C and Data_T C Do the "bitwise AND" operation, the result is 00001000B, the Group Id is 3 (the obtained Group id is consistent with the configuration), the Group id offset is calculated to get the Range Id is 4099, then the search key value is the packet source port number, CVLAN The ID and Range Id values ​​are 4099.

[0169] 3) Use the converted stream in step 2) to match the search key to find the matching stream classification table. Since the matching keyword of VLAN RANGE is Range Id, a VLAN RANGE rule only occupies one flow classification entry...

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 bitmap-based Ethernet VLAN segment flow classification method and system, and relates to the technical field of data communication. The method comprises the following steps: assigning a grouping number to the VLAN segment configuration in the network configuration, converting the grouping information of the VLAN segment into a grouping number bitmap indexed by the VLAN ID of each layer and identifying whether the type bitmap matches a single-layer VLAN segment ;Search the packet number bitmap and the type bitmap with the VLAN ID of each layer as an index, carry out logical operation to the search result, and obtain the packet number; carry out offset processing to the packet number, obtain the segment identifier of the VLAN segment to which the VLAN ID belongs, and complete the search key Word conversion from VLAN ID to segment identification; use the converted search key to match the traffic classification entry. The present invention converts the VLAN ID in the search keyword of the VLAN segment scene into a segment identifier, and can significantly reduce the resource usage rate of the hardware table entry for flow classification in the VLAN segment scene.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a bitmap-based Ethernet VLAN segment flow classification method and system. Background technique [0002] VLAN (Virtual Local Area Network, Virtual Local Area Network) is a group of logical devices and users. These devices and users are not limited by physical location. They can be organized according to functions, departments and applications. Communicate as if they were on the same network segment, hence the name Virtual LAN. In an Ethernet data frame (i.e., a data message), the VLAN to which the message belongs and the related attributes of the VLAN are identified by the VLAN tag, wherein the VLAN ID is the identification number of the VLAN, and the range is 0 to 4095 (the effective range is 1-4094, Both 0 and 4095 are protocol reserved values). [0003] With the development of VLAN technology, QinQ (802.1Q in 802.1Q, VLAN nesting) technology has appeared, which e...

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/46H04L47/2441
CPCH04L12/4641H04L47/2441H04L12/4645
Inventor 李国瑞田昕
Owner FENGHUO COMM SCI & TECH CO LTD