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

Method and device for searching ACL (Access Control List) list item

A technology of table entry and number of table entries, applied in the field of network communication, can solve the problems of high time complexity, affecting the efficiency of network switching equipment, affecting the overall efficiency of network switching equipment, etc.

Active Publication Date: 2016-09-14
HANGZHOU DPTECH TECH
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Then, when the number of ACL entries on each area is the same, the original time complexity will be increased from O(1) to O(n), thus affecting the efficiency of network switching devices, and when frequently managing When ACL entries are made, this algorithm will be executed frequently. Due to the high time complexity of this algorithm, it will affect the overall efficiency of network switching devices.

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 device for searching ACL (Access Control List) list item
  • Method and device for searching ACL (Access Control List) list item
  • Method and device for searching ACL (Access Control List) list item

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.

[0038]The terminology used in this application is for the purpose of describing particular embodiments only, and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term ...

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 provides a method and a device for searching an ACL (Access Control List) list item. The method is applied to a network switching device; multiple ACL list items are stored at the network switching device; all the ACL list items are divided into multiple areas; each area comprises multiple ACL list items; and the method comprises the steps of calculating a block identification of a block which a target ACL list item at the list item position belongs to based on the list item position of the target ACL list item and the number of block list items contained in a preset block, wherein the block is a unit which is obtained by re-dividing all the ACL list items, and each block obtained through the division has the same number of the block list items, and the ACL list items in the same block belong to the same area; and determining an area corresponding to the block identification based on the block identification. By applying the embodiment of the invention, reduction of time difficulty of an algorithm for determining the belonging area based on the position of each ACL list item is realized, and the efficiency of the network switching device is improved.

Description

technical field [0001] The present application relates to the technical field of network communication, in particular to a method and device for searching ACL entries. Background technique [0002] Network switching devices, such as switches and firewalls, can use ACL (Access Control List, access control list) entries to perform feature matching on received packets and perform corresponding processing. A single ACL entry can support limited matching conditions. To achieve fast matching, ACL entries can be divided into different modes according to different matching conditions. For example, ACL entries that support matching IPv4 packet characteristics belong to ACL entries of the same mode are stored in the same area. When performing resource management on ACL entries, different operation modes are implemented for ACL entries belonging to different modes. Therefore, when performing operations on an ACL entry, it is necessary to search in the area of ​​the mode to which the A...

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
IPC IPC(8): H04L12/741H04L29/06H04L45/74
CPCH04L45/745H04L63/101
Inventor 符志清
Owner HANGZHOU DPTECH TECH
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