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

Method and device for maintaining count value of multicast counter

A technology of counters and count values, applied in the field of maintaining the count values ​​of multicast counters, can solve the problems of communication chip packet out-of-queue performance limitation, fast rate, inability to meet performance requirements, etc., and achieve the effect of ensuring packet forwarding performance

Inactive Publication Date: 2010-09-29
HUAWEI TECH CO LTD
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the above-mentioned relatively long delay of adding / subtracting the count value of the multicast counter will limit the message dequeuing performance of the communication chip
[0006] In order to solve the problem that the message dequeuing performance of the above-mentioned communication chip is limited, a method for maintaining the count value of the multicast counter in the prior art is: using the characteristics of fast access to the on-chip memory, the count value of the multicast counter cached on-chip
[0007] In the process of realizing the present invention, the inventors found that the method has the following problems: due to the limited capacity of the on-chip memory, the method cannot adapt to the situation of a large number of multicast packets and a fast rate
[0009] In the process of realizing the present invention, the inventor found that the method has the following problems: in practical applications, the same multicast message may be copied to different queues, and it is entirely possible to dequeue in parallel. Serial processing will reduce the forwarding performance of the multicast message of the communication chip to a very low level, which cannot meet the performance requirements

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 maintaining count value of multicast counter
  • Method and device for maintaining count value of multicast counter
  • Method and device for maintaining count value of multicast counter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] The processing flow of a method for maintaining the count value of the multicast counter provided by this embodiment is as follows: figure 1 As shown, the method for maintaining the count value of the multicast counter provided by the embodiment of the present invention is used in a communication device, and the communication device includes a communication chip and a multicast counter arranged outside the communication chip. In the embodiment, a CAM (Content Addressable Register) is set inside the communication chip, and a certain number of engines, for example, more than a dozen engines, are set in the CAM. The engines in the above CAM can be assigned to multicast packets.

[0030] The method for maintaining the count value of the multicast counter provided by the embodiment of the present invention includes the following processing steps:

[0031] Step 11, obtain the multicast message to be dequeued.

[0032] When a multicast message needs to be dequeued, first che...

Embodiment 2

[0059] In the embodiment of the present invention, a CAM is set inside the communication chip, and a certain number of engines, for example, more than 10 engines are set in the CAM. The engines in the above CAM can be assigned to multicast packets.

[0060] The processing flow of a method for maintaining the count value of the multicast counter provided by this embodiment is as follows: figure 2 As shown, the following processing steps are included:

[0061] Step 21, the selected multicast message is copied by a certain number of copies N, and an idle engine is allocated for the multicast message, and the pointer of the above-mentioned multicast message and the engine number of the corresponding engine are correspondingly stored in the CAM, and the engine number of the corresponding engine is stored for the multicast message. The engine stores an action value.

[0062] When there is no multicast message to be dequeued and there is an idle engine in the CAM, the message copy...

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 embodiment of the invention provides a method and a device for maintaining a count value of a multicast counter. The method mainly comprises the following steps: acquiring a multicast message to be dequeued, allocating an engine to the multicast message to be dequeued, and recording an operation value, wherein the operation value is used for recording the information of the quantity of the dequeued multicast messages; and updating the operation value based on the dequeuing situation of the other multicast messages, and updating the count value of the multicast counter based on the operation value. The invention can remit the impact of the large-quantity high-rate multicast messages on the bandwidth of the common high-speed memories of QDR, DDR and the like to a certain extent, and can ensure the message forwarding performance of the system.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a method and device for maintaining the count value of a multicast counter. Background technique [0002] At present, in the multicast process of the communication chip, the count value of the multicast counter outside the chip is usually set to 0 when creating a multicast PD (packet discriptor, message descriptor), and the multicast message is copied into several different After determining the number of copies, add the number of copies to the multicast counter. Each of the copied multicast packets has the same pointer, and the count value of the multicast counter is decremented by 1 each time the copied multicast packets are dequeued. [0003] The process of performing a complete addition / subtraction operation on the count value of the multicast counter mainly includes: sending a read request to the read arbiter in the communication chip to read the multicast cou...

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 Applications(China)
IPC IPC(8): H04L12/56H04L45/16
Inventor 卞云峰罗海燕郑勤段有杰程柏罗柳柱王磊
Owner HUAWEI TECH CO LTD
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