WO2017219842A1 - 一种tcam表项的更新方法、装置及tcam - Google Patents
一种tcam表项的更新方法、装置及tcam Download PDFInfo
- Publication number
- WO2017219842A1 WO2017219842A1 PCT/CN2017/086931 CN2017086931W WO2017219842A1 WO 2017219842 A1 WO2017219842 A1 WO 2017219842A1 CN 2017086931 W CN2017086931 W CN 2017086931W WO 2017219842 A1 WO2017219842 A1 WO 2017219842A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- information
- tcam entry
- tcam
- same
- processing information
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
Definitions
- the present application relates to the field of communications technologies, for example, to a method, an apparatus, and a TCAM for updating a TCAM entry.
- TCAM tri-state content addressable memory
- ACLs access control lists
- routing entries ACLs
- RAM random access memory
- the data calculated according to the key (Key) and the mask (Mask) is usually stored in the TCAM, and the value (Value) associated with the data calculated according to the Key and the Mask is stored in the RAM, and then the central processing unit (CPU) Configure TCAM and RAM according to different order rules according to actual needs.
- Key1 obtained according to user data 1 is 0xf0f0, Mask1 is 0x00f0, and data 1 calculated according to Key1 and Mask1 is 0x00f0;
- Key2 is 0x00f0
- Mask2 is 0x00ff
- data 2 calculated according to Key2 and Mask2 is 0x00f0;
- the TCAM in the related art has a problem of waste of resources.
- the present disclosure provides a method, an apparatus, and a TCAM for updating a TCAM entry.
- the present disclosure provides a method for updating a TCAM entry, including:
- the step of updating the TCAM entry according to the determining result includes: adding the pre-processing information to the TCAM entry according to the determining result; or deleting the location according to the determining result The same storage information as the pre-processing information in the TCAM entry.
- the step of adding the pre-processing information to the TCAM entry according to the determining result includes: when the determining result is that the stored information is the same as the pre-processing information in the all stored information Obtaining, by the first number of pieces, the first number of pieces of stored information, and adding the pre-processing information to the TCAM entry according to the first number; When there is no storage information identical to the pre-processing information in all the stored information, the pre-processing information is directly added to the TCAM entry.
- the step of adding the pre-processing information to the TCAM entry according to the first number includes: when the first number is greater than 1, only the TCAM entry is retained.
- One of the same storage information as the pre-processing information stores information, and updates the first number; when the first number is 1, directly updates the first number; wherein, the update The first number after the sum is the sum of the first number of pre-updates and the second number of pre-processed information.
- the step of deleting the same storage information as the pre-processing information in the TCAM entry according to the determining result includes: when the determining result is the presence and pre-processing information in the all stored information When the information is stored in the same manner, the first number of the same storage information as the pre-processing information is obtained, and the same storage information as the pre-processing information in the TCAM entry is deleted according to the first number.
- deleting, according to the first number, the TCAM entry and the pre-processing letter includes: when the first number is greater than 1, only one of the stored information in the TCAM entry that is the same as the pre-processing information is retained, and the first a number, wherein the updated first number is a difference between the first number of pre-updates and the second number of pre-processing information; when the first number is equal to 1, directly deleting the number The same storage information as the pre-processing information in the TCAM entry.
- the present disclosure further provides an apparatus for updating a T-state content addressable memory TCAM entry, including:
- An obtaining module configured to obtain all storage information stored in a TCAM entry
- the determining module is configured to determine whether the same storage information as the pre-processing information exists in the all stored information, and obtain a determination result;
- an update module configured to update the TCAM entry according to the determination result.
- the updating module includes: a first updating unit, configured to add the pre-processing information to the TCAM entry according to the determining result; or, the second updating unit is configured to be configured according to the As a result of the determination, the same storage information as the pre-processing information in the TCAM entry is deleted.
- the first updating unit is configured to: when the determination result is that the storage information is the same as the pre-processing information in the all stored information, acquire the same storage information as the pre-processing information a number, and adding the pre-processing information to the TCAM entry according to the first number; when the determining result is that the storage information is the same as the pre-processing information The pre-processing information is directly added to the TCAM entry.
- the first update unit is configured to retain only one of the stored information in the TCAM entry that is the same as the pre-processed information when the first number of entries is greater than 1. And updating the first number; when the first number is 1, directly updating the first number; wherein, the updated first number is the first number before the update and the pre The sum of the second number of pieces of information processed.
- the second update unit is configured to: when the determination result is that the storage information that is the same as the pre-processing information exists in the all stored information, acquire the same storage information as the pre-processing information a number, and deleting the same storage information as the pre-processing information in the TCAM entry according to the first number.
- the second update unit is configured to retain only one of the stored information in the TCAM entry that is the same as the pre-processed information when the first number of entries is greater than one, And updating the first number, wherein the updated first number is the first number before the update and the pre- Processing a difference between the second number of information; when the first number is equal to 1, directly deleting the same storage information as the pre-processing information in the TCAM entry.
- the present disclosure also provides a tri-state content addressable memory TCAM, including the above-described apparatus for updating a tri-state content addressable memory TCAM entry.
- Embodiments of the present disclosure also provide a non-transitory computer readable storage medium storing computer executable instructions arranged to perform the above method.
- An embodiment of the present disclosure further provides an electronic device, including:
- At least one processor At least one processor
- the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to cause the at least one processor to perform the method described above.
- the method for updating a TCAM entry obtains the storage information stored in the TCAM entry, and then determines whether the stored information is the same as the pre-processed information in all the stored information, and obtains the judgment result, and finally updates according to the judgment result.
- the TCAM entry solves the problem of resource waste caused by the TCAM storing the same storage information in the related art, effectively reducing the resource occupation of the TCAM, and increasing the processing capacity of the TCAM in the case where the TCAM storage resource is limited.
- FIG. 1 is a flow chart showing the steps of a method for updating a TCAM entry in the first embodiment of the present disclosure
- FIG. 2 is a block diagram showing the structure of an apparatus for updating a TCAM entry in the fourth embodiment of the present disclosure
- FIG. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure.
- a flowchart of a method for updating a TCAM entry in a first embodiment of the present disclosure includes the following steps:
- Step 101 Acquire all storage information stored in the TCAM entry.
- the storage information stored in the TCAM entry may be data calculated according to Key and Mask.
- Step 102 Determine whether the same storage information as the pre-processing information exists in all the stored information, and obtain a determination result.
- Step 103 Update the TCAM entry according to the judgment result.
- the TCAM entry may be updated according to the determination result.
- updating the TCAM entry may include adding pre-processing information to the TCAM entry according to the determination result, or deleting the same storage information as the pre-processing information in the TCAM entry according to the determination result.
- the first embodiment obtains the storage information stored in the TCAM entry, and then determines whether the storage information is the same as the pre-processing information in the entire storage information, and obtains the determination result. Finally, the TCAM entry is updated according to the determination result.
- the problem of waste of resources caused by the TCAM storing the same stored information effectively reduces the resource occupation of the TCAM, and increases the processing capacity of the TCAM in the case where the TCAM storage resource is limited.
- the second embodiment may be an embodiment in which the pre-processing information is added to the TCAM entry according to the determination result.
- the third embodiment may be an embodiment in which the same storage information as the pre-processing information in the TCAM entry is deleted according to the determination result.
- the pre-processing information when the pre-processing information is added to the TCAM entry according to the determination result, when the determination result is that the stored information is the same as the pre-processing information in the all stored information, when the result of the disconnection indicates that the same storage information as the pre-processing information exists in all the stored information, the first number of the same stored information as the pre-processed information may be acquired, and then the pre-processing information is added to the TCAM entry according to the first number. in.
- the implementation can be as follows:
- the first number of the stored information that is the same as the pre-processing information is greater than 1, in order to reduce the same storage information in the TCAM entry, different storage resources may be used, and the same storage information as the pre-processing information may be redundant.
- Delete that is, only one of the stored information in the TCAM entry that is the same as the pre-processed information is retained, and then the first number is updated.
- the first number after the update is the first number and the pre-update. The sum of the second number of pieces of information processed. This example is explained here.
- the data stored in the TCAM entry is calculated based on Key and Mask.
- the original data Key1 is 0xf0f0
- Mask1 is 0x00f0
- the data 1 calculated according to Key1 and Mask1 is 0x00f0
- the original data Key2 is 0x00f0
- Mask2 is 0x00ff
- the data 2 calculated according to Key2 and Mask2 is 0x00f0.
- Data 1 and data 2 are stored in the TCAM entry, and the pre-processing information is also 0x00f0 at this time.
- the same storage information in the TCAM will be It occupies 3 storage resources, which seriously wastes the storage resources of the TCAM when the TCAM storage space is small.
- the number of data 1 and data 2 can be counted, that is, the number of records is 2, and then the same data is deleted, that is, data 1 or data 2 can be deleted, and only data 1 and One of the data in the data 2, in this way, the storage resources that are repeatedly occupied in the TCAM can be released.
- the pre-processing information since the pre-processing information is the same as the data 1 and the data 2, the pre-processing information may not be directly added to the TCAM entry, but the number of pre-processing information is added to the number of statistics, that is, the last statistical strip. The number is the sum of the number of pieces of stored information and the number of pieces of pre-processed information, that is, the number of pieces of the last count is 3. In this way, pre-processing information is added to the TCAM entry, and the occurrence of repeated storage of the same storage information in the TCAM is avoided.
- the pre-processing may be directly performed. Information is added to the TCAM entry.
- the LPM route search algorithm may also be used to adjust the storage information in the TCAM entry. The location in .
- the storage information when the storage information is added to the TCAM entry, the first number of the same storage information as the pre-processing information can be obtained, and the first number of the stored information in the TCAM entry is the same as the pre-processed information.
- it is greater than 1 only one of the stored information in the same storage information as the pre-processed information is retained, and then the first number of the updated stored information is the same as the pre-processed information and the strip of the pre-processed information is recorded.
- the sum of the numbers when the first number of stored information in the TCAM entry that is the same as the pre-processing information is equal to 1, the pre-processing information is directly added to the TCAM entry. In this way, the disparity of the stored information stored in the TCAM entry is ensured to the greatest extent, that is, the storage resource of the TCAM entry is utilized to the greatest extent, which effectively reduces the occupation of the TCAM storage resource.
- the same storage information as the processing information in the TCAM entry is deleted according to the determination result, it is determined whether the same storage information as the pre-processing information exists in all the stored information, and the obtained judgment result is obtained. If the result of the judgment indicates that the same storage information as the pre-processing information exists in all the stored information, the first number of the same storage information as the pre-processing information may be acquired, and then the TCAM entry and the processing information are deleted according to the first number. The same stored information.
- the first number of pieces of storage information that is the same as the pre-processing information is greater than 1, in order to reduce the same storage information in the TCAM entry, different storage resources are used, and the same storage information as the pre-processing information may be deleted, that is, Only one of the stored information in the same TCAM entry as the pre-processing information is retained, and then the first number is updated.
- the first number after the update is the first number and the pre-processing information before the update. The difference between the second number. This example is explained here.
- the data stored in the TCAM entry is calculated based on Key and Mask.
- Data 1, Data 2, and Data 3 are both 0x00ff, and Data 1, Data 2, and Data 3 are stored in the TCAM entry, and the pre-processing information is the same as Data 1.
- the pre-processing information is deleted, since the data 1, the data 2, and the data 3 are the same stored information, if the same data 1 as the pre-processing information is directly deleted at this time, the same data 2 and data 3 are also present in the TCAM. That is to say, the same storage information occupies different storage resources, which seriously wastes the storage resources of the TCAM when the TCAM storage space is small.
- the number of data 1, data 2, and data 3 can be counted, that is, the number of records is 3, and then the same data is deleted, that is, data 1 and data 2 can be deleted, and only data is retained. Data 3, in this way, can release the storage resources that are repeatedly occupied in the TCAM.
- the number of pieces of stored information that is the same as the pre-processed information may be updated, that is, the number of pieces of the last count is the difference between the number of pieces of stored information and the number of pieces of pre-processed information, that is, the number of pieces of the last count is 2, thereby deleting the same stored information as the pre-processed information.
- the same storage information as the pre-processing information in the TCAM entry can be directly deleted.
- the first number of the same storage information as the pre-processing information may be acquired, and then the same storage information as the pre-processing information in the TCAM entry is obtained.
- the first number is greater than 1, only one of the stored information in the same storage information as the pre-processed information is retained, and then the first number of the updated stored information is the same as the pre-processed information.
- the difference between the number of pieces of pre-processing information when the first number of pieces of stored information in the TCAM entry that is the same as the pre-processing information is equal to 1, the same storage information as the pre-processing information in the TCAM entry is directly deleted.
- FIG. 2 is a structural block diagram of an apparatus for updating a TCAM entry in a fourth embodiment of the present disclosure.
- the update device includes:
- the obtaining module 201 is configured to acquire all storage information stored in the TCAM entry.
- the determining module 202 is configured to determine whether the same storage information as the pre-processing information exists in all the stored information, and obtain a determination result;
- the update module 203 is configured to update the TCAM entry according to the determination result.
- the update module 203 includes: a first update unit configured to add pre-processing information to the TCAM entry according to the determination result; or, the second update unit is configured to delete the TCAM entry according to the determination result The same stored information as the preprocessed information.
- the first update unit is configured to: when the determination result is that the same storage information exists in the all-stored information, obtain the first number of the same storage information as the pre-processed information, and according to the first The number of the pieces is added to the TCAM entry in the TCAM entry.
- the pre-processing information is directly added to the TCAM entry.
- the first update unit is configured to reserve only the TCAM table when the first number is greater than one
- One of the items in the item with the same pre-processing information stores information and updates the first number; when the first number is 1, the first number is directly updated; wherein the updated first number is The sum of the first number before the update and the second number of preprocessed information.
- the second update unit is configured to: when the determination result is that the same storage information exists in the all stored information, obtain the first number of the same storage information as the pre-processed information, and according to The first number deletes the same storage information as the pre-processing information in the TCAM entry.
- the second update unit is configured to: when the first number of entries is greater than 1, retain only one of the stored information in the TCAM entry that is the same as the pre-processed information, and update the first number, where The updated first number is the difference between the first number of updates and the second number of pre-processing information; when the first number is equal to 1, the TCAM entry is directly deleted from the same pre-processing information. Store information.
- the present embodiment obtains the storage information stored in the TCAM entry, and then determines whether the same storage information as the pre-processing information exists in all the stored information, obtains the determination result, and finally updates the TCAM entry according to the determination result, and solves the problem.
- the TCAM stores the same waste of resources when storing the information, which effectively reduces the resource occupation of the TCAM, and increases the processing capacity of the TCAM when the TCAM storage resource is limited.
- a TCAM including the updating means of the TCAM provided in the fourth embodiment.
- the TCAM can implement various processes that can be implemented by the TCAM update apparatus in the foregoing embodiment. To avoid repetition, details are not described herein again.
- Embodiments of the present disclosure also provide a non-transitory computer readable storage medium storing computer executable instructions arranged to perform the method of any of the above embodiments.
- the embodiment of the present disclosure further provides a schematic structural diagram of an electronic device.
- the electronic device includes:
- the processor 30, the communication interface 32, and the memory 31 can complete communication with each other through the bus 33.
- Communication interface 32 can be used for information transfer.
- the processor 30 can call the logic instructions in the memory 31 to perform The method of the above embodiment is carried out.
- logic instructions in the memory 31 described above may be implemented in the form of a software functional unit and sold or used as a stand-alone product, and may be stored in a computer readable storage medium.
- the memory 31 is a computer readable storage medium, and can be used to store a software program, a computer executable program, a program instruction/module corresponding to the method in the embodiment of the present disclosure.
- the processor 30 executes the function application and the data processing by running the software program, the instruction and the module stored in the memory 31, that is, the method for updating the TCAM entry in the above method embodiment.
- the memory 31 may include a storage program area and an storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the terminal device, and the like. Further, the memory 31 may include a high speed random access memory, and may also include a nonvolatile memory.
- the technical solution of the embodiments of the present disclosure may be embodied in the form of a software product stored in a storage medium, including one or more instructions for causing a computer device (which may be a personal computer, a server, or a network) The device or the like) performs all or part of the steps of the method described in the embodiments of the present disclosure.
- the foregoing storage medium may be a non-transitory storage medium, including: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and the like.
- the present disclosure provides a method, an apparatus, and a TCAM for updating a TCAM entry, which solves the problem of waste of resources caused by the TCAM storing the same stored information in the related art, and effectively reduces the problem.
- the resource occupancy of the TCAM increases the processing capacity of the TCAM in the case where the TCAM storage resources are limited.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供了一种TCAM表项的更新方法、装置及TCAM，其中，更新方法包括：获取TCAM表项中存储的全部存储信息；判断全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；根据判断结果，更新TCAM表项。本公开解决了相关技术中TCAM存储有相同的存储信息时造成的资源浪费的问题，有效减少了TCAM的资源占用，在TCAM存储资源有限的情况下，增加了TCAM的处理容量。
Description
本申请涉及通信技术领域，例如涉及一种TCAM表项的更新方法、装置及TCAM。
在分组传输时网(PTN)以及数据产品设备中，三态内容可寻址存储器(TCAM)作为目前主流的快速查找存储器件，可以用于快速查找访问控制列表(ACL)以及路由等表项。但是由于TCAM成本较高，存储容量通常较小。此外，在对TCAM进行配置时，通常需要和随机存取存储器(RAM)配合进行配置。其中，通常在TCAM中存储根据关键字(Key)和掩码(Mask)计算得到的数据，而在RAM中存储与根据Key和Mask计算得到的数据相关联的值(Value)，然后中央处理器(CPU)根据实际需求，根据不同顺序规则配置TCAM和RAM。
而目前在配置TCAM时，通常是根据用户数据进行计算得到Key和Mask，然后再对Key和Mask进行计算，得到计算后的数据，最后存储计算后的数据。但是由于相应算法不能保证根据Key和Mask计算得到的数据的最少冗余，因此经常出现根据Key和Mask计算得到的数据重复配置的情况，这对TCAM资源占用产生了较大的浪费。例如：
根据用户数据1得到的Key1为0xf0f0，Mask1为0x00f0，根据Key1和Mask1计算得到的数据1为0x00f0；
根据用户数据2得到的Key2为0x00f0，Mask2为0x00ff，根据Key2和Mask2计算得到的数据2为0x00f0；
根据用户数据1和用户数据2可以看出，虽然根据用户数据得到的Key和Mask不同，但最后根据Key和Mask计算得到的数据是相同的，这就导致在TCAM中存储时，存在相同的数据重复存储的情况，这在TCAM的存储空间较小的情况下，极大的浪费了TCAM的存储空间。
由上可以看出，相关技术中的TCAM存在资源浪费的问题。
发明内容
为了解决相关技术中TCAM存在的资源浪费的问题，本公开提供一种TCAM表项的更新方法、装置及TCAM。
为了解决上述技术问题，第一方面，本公开提供了一种TCAM表项的更新方法，包括：
获取TCAM表项中存储的全部存储信息；
判断所述全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；
根据所述判断结果，更新所述TCAM表项。
可选地，根据所述判断结果，更新所述TCAM表项的步骤包括：根据所述判断结果，在所述TCAM表项中添加所述预处理信息；或者，根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息。
可选地，所述根据所述判断结果，在所述TCAM表项中添加所述预处理信息的步骤包括：当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，将所述预处理信息添加至所述TCAM表项中；当所述判断结果为所述全部存储信息中不存在与预处理信息相同的存储信息时，直接将所述预处理信息添加至所述TCAM表项中。
可选地，所述根据所述第一条数，将所述预处理信息添加至所述TCAM表项中的步骤包括：当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数；当所述第一条数为1时，直接更新所述第一条数；其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。
可选地，所述根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括：当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息。
可选地，所述根据所述第一条数，删除所述TCAM表项中与所述预处理信
息相同的存储信息的步骤包括：当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数，其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值；当所述第一条数等于1时，直接删除所述TCAM表项中与所述预处理信息相同的存储信息。
第二方面，本公开还提供了一种三态内容可寻址存储器TCAM表项的更新装置，包括：
获取模块，被配置为获取TCAM表项中存储的全部存储信息；
判断模块，被配置为判断所述全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；
更新模块，被配置为根据所述判断结果，更新所述TCAM表项。
可选地，所述更新模块包括：第一更新单元，被配置为根据所述判断结果，在所述TCAM表项中添加所述预处理信息；或者，第二更新单元，被配置为根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息。
可选地，所述第一更新单元被配置为，当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，将所述预处理信息添加至所述TCAM表项中；当所述判断结果为所述全部存储信息中不存在与预处理信息相同的存储信息时，直接将所述预处理信息添加至所述TCAM表项中。
可选地，所述第一更新单元被配置为，当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数；当所述第一条数为1时，直接更新所述第一条数；其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。
可选地，所述第二更新单元被配置为，当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息。
可选地，所述第二更新单元被配置为，当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数，其中，更新后的第一条数为更新前的第一条数与所述预
处理信息的第二条数的差值；当所述第一条数等于1时，直接删除所述TCAM表项中与所述预处理信息相同的存储信息。
第三方面，本公开还提供了一种三态内容可寻址存储器TCAM，包括上述提供的三态内容可寻址存储器TCAM表项的更新装置。
本公开实施例还提供了一种非暂态计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为执行上述方法。
本公开实施例还提供了一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行上述的方法。
本公开的有益效果是：
本公开提供的TCAM表项的更新方法，通过获取TCAM表项中存储的全部存储信息，然后判断全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果，最后根据判断结果，更新TCAM表项，解决了相关技术中TCAM存储有相同的存储信息时造成的资源浪费的问题，有效减少了TCAM的资源占用，在TCAM存储资源有限的情况下，增加了TCAM的处理容量。
附图概述
图1表示本公开的第一实施例中TCAM表项的更新方法的步骤流程图；
图2表示本公开的第四实施例中TCAM表项的更新装置的结构框图；以及
图3是本公开实施例的电子设备的结构示意图。
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本
公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
第一实施例：
如图1所示，为本公开的第一实施例中TCAM表项的更新方法的步骤流程图，包括如下步骤：
步骤101，获取TCAM表项中存储的全部存储信息。
在本步骤中，TCAM表项中存储的存储信息可以为根据Key和Mask计算得到的数据。
步骤102，判断全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果。
在本步骤中，在需要更新TCAM表项时，即需要在TCAM表项中添加存储信息或者是删除存储信息时，可以在获取到TCAM表项中存储的全部存储信息之后，判断全部存储信息中是否存在与预处理信息相同的存储信息，然后得到判断结果。
步骤103，根据判断结果，更新TCAM表项。
在本步骤中，在得到TCAM表项中的全部存储信息中是否存在与预处理信息相同的存储信息的判断结果之后，可以根据判断结果更新TCAM表项。此外，更新TCAM表项可以包括根据判断结果，在TCAM表项中添加预处理信息，或者是根据判断结果，删除TCAM表项中与预处理信息相同的存储信息。
这样，本实施例通过先获取TCAM表项中存储的全部存储信息，然后判断全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果，最后根据判断结果，更新TCAM表项，解决了相关技术中TCAM存储有相同的存储信息时造成的资源浪费的问题，有效减少了TCAM的资源占用，在TCAM存储资源有限的情况下，增加了TCAM的处理容量。
此外，可选的，在根据判断结果，更新TCAM表项时，可以参见下述第二实施例和第三实施例。第二实施例可以为根据判断结果，在TCAM表项中添加预处理信息的实施例，第三实施例可以为根据判断结果，删除TCAM表项中与预处理信息相同的存储信息的实施例。
第二实施例：
在本实施例中，在根据判断结果，在TCAM表项中添加预处理信息时，当判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，即当判
断结果指示全部存储信息中存在与预处理信息相同的存储信息时，可以获取与预处理信息相同的存储信息的第一条数，然后根据第一条数，将预处理信息添加至TCAM表项中。实施方式可以如下：
当获取到的与预处理信息相同的存储信息的第一条数大于1时，为了减少TCAM表项中相同的存储信息占用不同的存储资源，可以将多余1条与预处理信息相同的存储信息删除，即仅保留TCAM表项中与预处理信息相同的存储信息中的其中一条存储信息，然后更新第一条数，此时更新后的第一条数为更新前的第一条数与预处理信息的第二条数的和值。在此对此举例进行说明。
例如，TCAM表项中存储的为根据Key和Mask计算得到的数据。原始数据Key1为0xf0f0，Mask1为0x00f0，根据Key1和Mask1计算得到的数据1为0x00f0；原始数据Key2为0x00f0，Mask2为0x00ff，根据Key2和Mask2计算得到的数据2为0x00f0。数据1和数据2存储在TCAM表项中，且此时预处理信息同样为0x00f0。
此时由于数据1和数据2为相同的存储信息，且预处理信息同样与数据1和数据2相同，此时若直接将预处理信息添加至TCAM表项中，则TCAM中相同的存储信息会占用3份存储资源，这在TCAM存储空间较小时，严重浪费了TCAM的存储资源。此时为了提高TCAM存储资源的利用率，可以统计数据1和数据2的条数，即记录条数为2，然后将相同的数据删除，即可以删除数据1或者数据2，仅保留数据1和数据2中的其中1条数据，这样，可以释放TCAM中被重复占用的存储资源。此外，由于预处理信息与数据1和数据2相同，则可以不将预处理信息直接添加至TCAM表项中，而是在统计的条数上增加预处理信息的条数，即最后统计的条数为与预处理信息相同的存储信息的条数与预处理信息的条数的和值，即最后统计的条数为3。这样即在TCAM表项中添加了预处理信息，又避免了TCAM中相同存储信息重复占用存储资源的情况的发生。
此外，当判断结果为所述全部存储信息中不存在与预处理信息相同的存储信息时，即当判断结果指示全部存储信息中不存在与预处理信息相同的存储信息时，可以直接将预处理信息添加至TCAM表项中。
另外，在存储预处理信息时，可以采用红黑树进行存储。并且，在更新完TCAM表项时，还可以根据LPM路由查找算法，调整存储信息在TCAM表项
中的位置。
这样，本实施例在TCAM表项中添加存储信息时，可以获取与预处理信息相同的存储信息的第一条数，且当TCAM表项中与预处理信息相同的存储信息的第一条数大于1时，仅保留与预处理信息相同的存储信息中的其中一条存储信息，然后记录更新后的第一条数为与预处理信息相同的存储信息的第一条数与预处理信息的条数的和值，当TCAM表项中与预处理信息相同的存储信息的第一条数等于1时，则直接将预处理信息添加至TCAM表项中。这样，最大限度了保证了TCAM表项中存储的存储信息的相异性，即最大程度的利用了TCAM表项的存储资源，有效减少了TCAM存储资源的占用。
第三实施例：
在本实施例中，在根据判断结果，删除TCAM表项中与处理信息相同的存储信息时，在判断全部存储信息中是否存在与预处理信息相同的存储信息，得到的判断结果中，当得到的判断结果指示全部存储信息中存在与预处理信息相同的存储信息时，可以获取与预处理信息相同的存储信息的第一条数，然后根据第一条数，删除TCAM表项中与处理信息相同的存储信息。
当与预处理信息相同的存储信息的第一条数大于1时，为了减少TCAM表项中相同的存储信息占用不同的存储资源，可以将多余1条与预处理信息相同的存储信息删除，即仅保留TCAM表项中与预处理信息相同的存储信息中的其中一条存储信息，然后更新第一条数，此时，更新后的第一条数为更新前的第一条数与预处理信息的第二条数的差值。在此对此举例进行说明。
例如，TCAM表项中存储的为根据Key和Mask计算得到的数据。数据1、数据2和数据3均为0x00ff，且数据1、数据2和数据3存储在TCAM表项中，预处理信息与数据1相同。
在删除预处理信息时，由于数据1、数据2和数据3为相同的存储信息，若此时直接将与预处理信息相同的数据1删除，则TCAM中同样存在相同的数据2和数据3，即同样存在相同的存储信息占用不同的存储资源的问题，这在TCAM存储空间较小时，严重浪费了TCAM的存储资源。此时为了提高TCAM存储资源的利用率，可以统计数据1、数据2和数据3的条数，即记录条数为3，然后将相同的数据删除，即可以删除数据1和数据2，仅保留数据3，这样，可以释放TCAM中被重复占用的存储资源。此外，由于预处理信息与数据1相同，则
可以更新与预处理信息相同的存储信息的条数，即最后统计的条数为与预处理信息相同的存储信息的条数与预处理信息的条数的差值，即最后统计的条数为2，从而删除与预处理信息相同的存储信息。
此外，当与预处理信息相同的存储信息的第一条数等于1时，可以直接删除TCAM表项中与预处理信息相同的存储信息。
在本实施例中，在删除TCAM中与预处理信息相同的存储信息时，可以获取与预处理信息相同的存储信息的第一条数，然后当TCAM表项中与预处理信息相同的存储信息的第一条数大于1时，仅保留与预处理信息相同的存储信息中的其中一条存储信息，然后记录更新后的第一条数为与预处理信息相同的存储信息的第一条数与预处理信息的条数的差值，当TCAM表项中与预处理信息相同的存储信息的第一条数等于1时，则直接删除TCAM表项中与预处理信息相同的存储信息。这样，在删除TCAM表项中的存储信息时，也能够保证TCAM表项中存储的存储信息的相异性，解决了相关技术中TCAM表项中存在相同的存储信息时出现的存储资源浪费的问题，有效减少了TCAM存储资源的占用。
第四实施例：
如图2所示，为本公开的第四实施例中TCAM表项的更新装置的结构框图。该更新装置包括：
获取模块201，被配置为获取TCAM表项中存储的全部存储信息；
判断模块202，被配置为判断全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；
更新模块203，被配置为根据判断结果，更新TCAM表项。
可选地，更新模块203包括：第一更新单元，被配置为根据判断结果，在TCAM表项中添加预处理信息；或者，第二更新单元，被配置为根据判断结果，删除TCAM表项中与预处理信息相同的存储信息。
可选地，第一更新单元被配置为，当判断结果为全部存储信息中存在与预处理信息相同的存储信息时，获取与预处理信息相同的存储信息的第一条数，并根据第一条数，将预处理信息添加至TCAM表项中；当判断结果为全部存储信息中不存在与预处理信息相同的存储信息时，直接将预处理信息添加至TCAM表项中。
可选地，第一更新单元被配置为，当第一条数大于1时，仅保留TCAM表
项中与预处理信息相同的存储信息中的其中一条存储信息，并更新第一条数；当第一条数为1时，直接更新第一条数；其中，更新后的第一条数为更新前的第一条数与预处理信息的第二条数的和值。
可选地，第二更新单元被配置为，当判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与预处理信息相同的存储信息的第一条数，并根据第一条数，删除TCAM表项中与预处理信息相同的存储信息。
可选地，第二更新单元被配置为，当第一条数大于1时，仅保留TCAM表项中与预处理信息相同的存储信息中的其中一条存储信息，并更新第一条数，其中，更新后的第一条数为更新前的第一条数与预处理信息的第二条数的差值；当第一条数等于1时，直接删除TCAM表项中与预处理信息相同的存储信息。
这样，本实施例通过获取TCAM表项中存储的全部存储信息，然后判断全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果，最后根据判断结果，更新TCAM表项，解决了相关技术中TCAM存储有相同的存储信息时造成的资源浪费的问题，有效减少了TCAM的资源占用，在TCAM存储资源有限的情况下，增加了TCAM的处理容量。
第五实施例：
在本实施例中，还提供了一种TCAM，该TCAM包括第四实施例中提供的TCAM的更新装置。
在此需要说明的是，TCAM能够实现前述实施例中TCAM的更新装置能够实现的各个过程，为避免重复，这里不再赘述。
本公开实施例还提供了一种非暂态计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为执行上述任一实施例中的方法。
本公开实施例还提供了一种电子设备的结构示意图。参见图3，该电子设备包括：
至少一个处理器(processor)30，图3中以一个处理器30为例；和存储器(memory)31，还可以包括通信接口(Communications Interface)32和总线33。其中，处理器30、通信接口32、存储器31可以通过总线33完成相互间的通信。通信接口32可以用于信息传输。处理器30可以调用存储器31中的逻辑指令，以执
行上述实施例的方法。
此外，上述的存储器31中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。
存储器31作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器30通过运行存储在存储器31中的软件程序、指令以及模块，从而执行功能应用以及数据处理，即实现上述方法实施例中的TCAM表项的更新方法。
存储器31可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器31可以包括高速随机存取存储器，还可以包括非易失性存储器。
本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或多个指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开实施例所述方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。
以上所述的是本公开的实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本公开实施例的范围的前提下还可以作出若干改进和润饰，这些改进和润饰也在本公开的保护范围内。
本公开提供了一种TCAM表项的更新方法、装置及TCAM，解决了相关技术中TCAM存储有相同的存储信息时造成的资源浪费的问题，有效减少了
TCAM的资源占用，在TCAM存储资源有限的情况下，增加了TCAM的处理容量。
Claims (14)
- 一种三态内容可寻址存储器TCAM表项的更新方法，包括：获取TCAM表项中存储的全部存储信息；判断所述全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；根据所述判断结果，更新所述TCAM表项。
- 根据权利要求1所述的方法，其中，根据所述判断结果，更新所述TCAM表项的步骤包括：根据所述判断结果，在所述TCAM表项中添加所述预处理信息；或者，根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息。
- 根据权利要求2所述的方法，其中，所述根据所述判断结果，在所述TCAM表项中添加所述预处理信息的步骤包括：当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，将所述预处理信息添加至所述TCAM表项中；当所述判断结果为所述全部存储信息中不存在与预处理信息相同的存储信息时，直接将所述预处理信息添加至所述TCAM表项中。
- 根据权利要求3所述的方法，其中，所述根据所述第一条数，将所述预处理信息添加至所述TCAM表项中的步骤包括：当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数；当所述第一条数为1时，直接更新所述第一条数；其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。
- 根据权利要求2所述的方法，其中，所述根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括：当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息。
- 根据权利要求5所述的方法，其中，所述根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括：当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数，其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值；当所述第一条数等于1时，直接删除所述TCAM表项中与所述预处理信息相同的存储信息。
- 一种三态内容可寻址存储器TCAM表项的更新装置，包括：获取模块，被配置为获取TCAM表项中存储的全部存储信息；判断模块，被配置为判断所述全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；更新模块，被配置为根据所述判断结果，更新所述TCAM表项。
- 根据权利要求7所述的装置，其中，所述更新模块包括：第一更新单元，被配置为根据所述判断结果，在所述TCAM表项中添加所述预处理信息；或者，第二更新单元，被配置为根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息。
- 根据权利要求8所述的装置，其中，所述第一更新单元被配置为，当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，将所述预处理信息添加至所述TCAM表项中；当所述判断结果为所述全部存储信息中不存在与预处理信息相同的存储信息时，直接将所述预处理信息添加至所述TCAM表项中。
- 根据权利要求9所述的装置，其中，所述第一更新单元被配置为，当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数；当所述第一条数为1时，直接更新所述第一条数；其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。
- 根据权利要求8所述的装置，其中，所述第二更新单元被配置为，当所述判断结果为所述全部存储信息中存在与预处理信息相同的存储信息时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，删除 所述TCAM表项中与所述预处理信息相同的存储信息。
- 根据权利要求11所述的装置，其中，所述第二更新单元被配置为，当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数，其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值；当所述第一条数等于1时，直接删除所述TCAM表项中与所述预处理信息相同的存储信息。
- 一种三态内容可寻址存储器TCAM，包括如权利要求7至12任一项所述的三态内容可寻址存储器TCAM表项的更新装置。
- 一种非暂态计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为执行权利要求1-6中任一项的方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610442869.0 | 2016-06-20 | ||
| CN201610442869.0A CN107528782A (zh) | 2016-06-20 | 2016-06-20 | 一种tcam表项的更新方法、装置及tcam |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2017219842A1 true WO2017219842A1 (zh) | 2017-12-28 |
Family
ID=60733813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2017/086931 WO2017219842A1 (zh) | 2016-06-20 | 2017-06-02 | 一种tcam表项的更新方法、装置及tcam |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107528782A (zh) |
| WO (1) | WO2017219842A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11063830B2 (en) * | 2019-06-26 | 2021-07-13 | Arista Networks, Inc. | Hitless upgrade of packet processing rules |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116156026B (zh) * | 2023-04-20 | 2023-07-04 | 中国人民解放军国防科技大学 | 一种支持rmt的解析器、逆解析器、解析方法及交换机 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859297A (zh) * | 2005-12-23 | 2006-11-08 | 华为技术有限公司 | 一种路由管理系统和方法 |
| CN101021858A (zh) * | 2007-01-29 | 2007-08-22 | 华为技术有限公司 | 一种数据存储方法及装置及数据查找、添加、删除方法 |
| CN101350771A (zh) * | 2008-07-07 | 2009-01-21 | 中国人民解放军国防科学技术大学 | 三态内容可寻址存储器条目免排序存储方法及其系统 |
| CN101834788A (zh) * | 2010-04-16 | 2010-09-15 | 福建星网锐捷网络有限公司 | 媒体访问控制地址表项的存储操作方法、装置及设备 |
| US8990492B1 (en) * | 2011-06-22 | 2015-03-24 | Google Inc. | Increasing capacity in router forwarding tables |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101866357B (zh) * | 2010-06-11 | 2011-11-16 | 北京星网锐捷网络技术有限公司 | 一种三态内容寻址存储器的表项更新方法及装置 |
| CN104035928A (zh) * | 2013-03-04 | 2014-09-10 | 杭州华三通信技术有限公司 | 一种tcam表空间回收的方法及装置 |
| US9485257B2 (en) * | 2014-05-22 | 2016-11-01 | International Business Machines Corporation | Atomically updating ternary content addressable memory-based access control lists |
-
2016
- 2016-06-20 CN CN201610442869.0A patent/CN107528782A/zh active Pending
-
2017
- 2017-06-02 WO PCT/CN2017/086931 patent/WO2017219842A1/zh active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859297A (zh) * | 2005-12-23 | 2006-11-08 | 华为技术有限公司 | 一种路由管理系统和方法 |
| CN101021858A (zh) * | 2007-01-29 | 2007-08-22 | 华为技术有限公司 | 一种数据存储方法及装置及数据查找、添加、删除方法 |
| CN101350771A (zh) * | 2008-07-07 | 2009-01-21 | 中国人民解放军国防科学技术大学 | 三态内容可寻址存储器条目免排序存储方法及其系统 |
| CN101834788A (zh) * | 2010-04-16 | 2010-09-15 | 福建星网锐捷网络有限公司 | 媒体访问控制地址表项的存储操作方法、装置及设备 |
| US8990492B1 (en) * | 2011-06-22 | 2015-03-24 | Google Inc. | Increasing capacity in router forwarding tables |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11063830B2 (en) * | 2019-06-26 | 2021-07-13 | Arista Networks, Inc. | Hitless upgrade of packet processing rules |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107528782A (zh) | 2017-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10979288B2 (en) | Distributed rules engine for processing events associated with internet of things devices | |
| US11159376B2 (en) | System and method for network infrastructure analysis and convergence | |
| WO2021129062A1 (zh) | 数据查询方法、装置、设备、系统及介质 | |
| CN108683668B (zh) | 内容分发网络中的资源校验方法、装置、存储介质及设备 | |
| KR101871383B1 (ko) | 계층적 데이터 구조의 노드 상에서 재귀적 이벤트 리스너를 사용하기 위한 방법 및 시스템 | |
| CN112073438B (zh) | 一种访问控制规则配置方法、装置、交换机及存储介质 | |
| US9223974B2 (en) | Anti-viral compiler | |
| WO2017219842A1 (zh) | 一种tcam表项的更新方法、装置及tcam | |
| CN105282057B (zh) | 流表更新方法、控制器及流表分析设备 | |
| CN114048201A (zh) | 一种基于分布式流计算引擎Flink的关键字段实时去重方法 | |
| CN108763443A (zh) | 区块链账户处理方法与装置 | |
| CN114064668A (zh) | 用于存储管理的方法、电子设备和计算机程序产品 | |
| EP3361782B1 (en) | Routing method, device, nfcc and dh | |
| CN105245428A (zh) | 一种报文处理规则的配置方法及装置 | |
| CN111092962A (zh) | 一种防止数据传输中丢包的方法、设备及介质 | |
| CN108206823B (zh) | 一种处理报文的方法、系统及网络设备 | |
| US11350254B1 (en) | Methods for enforcing compliance policies and devices thereof | |
| CN113703996B (zh) | 基于用户和yang模型分组的访问控制方法、设备及介质 | |
| CN110505186A (zh) | 一种安全规则冲突的识别方法、识别设备及存储介质 | |
| CN107431636B (zh) | 自组织网络功能的控制 | |
| CN109194613B (zh) | 一种数据包检测方法和装置 | |
| CN112737957A (zh) | 流表的老化方法及装置 | |
| CN112783673A (zh) | 一种调用链的确定方法、装置、计算机设备及存储介质 | |
| JP2020191614A (ja) | 情報処理装置、情報処理方法及びプログラム | |
| CN115484203B (zh) | 一种路由表项操作方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17814580 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 17814580 Country of ref document: EP Kind code of ref document: A1 |