WO2010022654A1

WO2010022654A1 - Method and equipment for copying the multicast message

Info

Publication number: WO2010022654A1
Application number: PCT/CN2009/073531
Authority: WO
Inventors: 刘月; 崔靖杰; 靳亮; 王钿
Original assignee: 华为技术有限公司
Priority date: 2008-08-29
Filing date: 2009-08-26
Publication date: 2010-03-04
Also published as: CN101340389A; CN101340389B

Abstract

A method and equipment for copying the multicast message are provided. The method includes the steps of: receiving and storing a plurality of message information of the multicast; obtaining and storing the MGID, MLID and TP information of a plurality of message information; adding identifiers to a plurality of MGIDs; searching the corresponding MLID and TP information according to a plurality of MGIDs and adding the corresponding identifiers; searching the corresponding message information according to the identifier of the MLID; copying the searched message information; sending the MLID with the corresponding identifier and the corresponding message information to the address indicated by the TP information according to the identifier of the TP information. In the embodiment of the invention, by using the way of adding identifiers during the copying process of the multicast messages, the order of the copied message will not be broken.

Description

Multicast message copying method and device

This application claims priority to Chinese Patent Application No. 200810210172.6, entitled "A Multicast Message Copying Method and Apparatus", filed on August 29, 2008, the entire contents of which are hereby incorporated by reference. In this application.

Technical field

The present invention relates to the field of communications technologies, and in particular, to a multicast packet copying method and device.

Background technique

Multicast technology is widely used in high-end router products. It is one of the key technologies of IPTV (Internet Protocol Television) services. Currently, IPTV services carried out by operators mainly include BTV (Broadcast Television) and VOD (Video). On Demand, video on demand, TS-TV (Time Shifted TV) and Internet browsing services, and broadband multi-band value-added services such as streaming media and video conferencing based on broadband networks also use multicast technology. Compared with unicast technology, multicast technology can effectively save bandwidth and reduce network load.

In the existing multicast-capable device, the multicast entry is placed in the local chip, and then the RAM (random access memory) in the chip is accessed when the search is needed, so as to directly access the RAM table in the chip. The corresponding multicast table data is found, but because of the limited capacity of the RAM, it cannot support more multicast entries. For example, if the number of entries for each user is 64 bits, the RAM of the chip needs to be 64 Mbits. This is not tolerable for any device. At the same time, the prior art can only copy packets from the previous multicast group. After the end, the packets of the next multicast group are copied and cannot be cross-processed because cross-processing causes out-of-order between the multicast packets.

Summary of the invention

The embodiment of the invention provides a multicast message copying method and device, and the copied message does not appear out of order.

The embodiment of the invention provides a method for copying multicast packets, which includes the following steps:

Receiving multicast packet information, and adding a flag to the MGID of the packet information;

Reading the MGID of the added tag, searching for all MLID and TP information corresponding to the tagged MGID, adding a tag corresponding to the tag of the MGID to the MLID and TP information, and sending the tagged MLID and TP information;

Extracting the MLID and TP information carrying the tag, and copying the report corresponding to the MLID carrying the tag The text information is sent to the address indicated by the TP information according to the mark of the TP information, and the MLID with the corresponding mark and its corresponding information.

The embodiment of the present invention further provides an apparatus for implementing multicast packet replication, including: a status recording unit, configured to receive and store multicast packet information, and add a flag to the MGID of the packet information;

a locating unit, configured to read the MGID carrying the tag obtained by the status recording unit, search for all MLIDs and TP information corresponding to the MGID carrying the tag, and add a tag corresponding to the tag to the MLID and TP information, Send the MLID and TP information after adding the tag;

An output management unit, configured to receive and store the MLID and TP information of the carrying tag obtained by the searching unit, and copy the message information corresponding to the MLID carrying the tag, and according to the tag of the TP information, the MLID with the corresponding tag And its corresponding message information is sent to the address indicated by the TP information.

In the embodiment of the present invention, a multicast packet replication method is adopted, and a method of adding a label is used in the process of copying a multicast packet, and the copied packet is not out of order.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a flowchart of a method for copying a multicast message according to an embodiment of the present invention;

2 is a flowchart of another method for replicating a multicast packet according to an embodiment of the present invention;

3 is a structural diagram of a device for implementing a multicast packet replication according to an embodiment of the present invention;

FIG. 4 is a structural diagram of another apparatus for implementing a multicast packet replication according to an embodiment of the present invention.

detailed description

BRIEF DESCRIPTION OF THE DRAWINGS The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The embodiment of the invention provides a multicast replication method, including: receiving multicast packet information, Adding a flag to the MGID of the message information; reading the MGID of the added identifier, searching for all MLIDs and TP information corresponding to the MGID of the added tag, and adding a tag corresponding to the tag of the MGID for the MLID and TP information Marking, sending the MLID and TP information after adding the σ mark; extracting the MLID and TP information carrying the mark, copying the message information corresponding to the MLID carrying the mark, and according to the mark of the TP information, the MLID having the corresponding mark And corresponding text information is sent to the address indicated by the TP information. The method is specifically as shown in FIG. 1 and includes the following steps:

Step 101: Receive and store multicast packet information.

Step 102: Obtain an MGID (Multicast Group Identity) of the packet information, a plurality of corresponding MLIDs (Multicast Leaf Identity), and a plurality of corresponding TPs (Target Ports, destination ports) )information.

Step 103: Add a tag to the multicast group identifier MGID of the message information.

Step 104: Read the MGID carrying the tag, find all the MLID and TP information corresponding to the MGID carrying the tag, add a tag, and send the tagged MLID and TP information.

Specifically, the tag added for the MLID and the TP information may be the same as the tag of the corresponding MGID, or have a certain correspondence, so that the tag can determine whether the MLID and the TP correspond to the MGID.

Step 105: Receive and store the MLID and TP information carrying the tag, copy the corresponding message information, and send the copied message information to the address indicated by the TP.

The embodiment of the present invention solves the technical problem of out-of-order between multicast packets by providing marking on the MGID and the MLID, and realizes the technical effect that the packets after the copying are not out of order.

The embodiment of the present invention provides a multicast replication method, which is applied to a device including a status recording unit, a search unit, and an output management unit. The method is as shown in FIG. 2, and includes the following steps:

Step 201: The status recording unit checks whether the storage capacity of the storage subunit (the storage subunit can use RAM) is saturated. If the storage is not saturated, step 202 is performed; if the storage is saturated, the receiving of the message information is temporarily stopped.

Step 202: The status recording unit receives the message information and stores the message information into its own storage subunit. It should be noted that the depth of the storage subunit can be selected according to the processing capability of the link and the line speed. Here, the depth of the storage subunit is 16 as an example, that is, up to 16 groups of message information can be stored. Step 203: Acquire and store the MGID, MLID, and TP information of the packet information, save the MGID in a storage subunit of the status recording unit, and save the MLID and TP information in an external storage unit (may be external RLDRAM (delay reduction dynamic random access memory) or DDRII (second generation dual channel synchronous dynamic random access memory), and MLID and TP are stored in an external storage unit in the form of a linked list.

Step 204: Add a tag to the multicast group identifier MGID of the text information. Since the MGIDs of different messages may be the same, a new tag is needed to distinguish each group of message information. The allocation is marked according to the principle of sequential allocation and recycling. The marking bits are 4 bits, which can satisfy 16 parallel processing. This tag acts as the only match tag after the data is returned.

Step 205: The searching unit reads the MGID carrying the tag from the status recording unit, and then searches for all MLID and TP information corresponding to the MGID in the external storage unit by means of parallel link lookup. The search process is a parallel process, that is, the link lookup is performed simultaneously according to the stored 16 MGIDs. Among them, it is easy to think that the copied message information should be equal to the number of its corresponding MLID. However, it should be noted that, in some special needs, the number of the copied message information may be more than the number of corresponding MILDs, and should not be a limitation for implementing the present invention.

The specific process of finding is as follows:

1) The search unit first searches for the external storage unit in parallel with the 16 MGIDs as the search address (ie, the first address) of the linked list, obtains the corresponding MLID and TP information data, and adds the mark carried by the MGID to the corresponding MLID and TP. The tagged MLID and TP information is sent to the output management unit.

It should be noted that the external linked list can be configured by the operator when the service is established, that is, it is already configured before the packet is copied. The so-called linked list is to find the first address, then get the data information and the next pointer address in the entry of the first address, and then look up as the address of the second search, and then repeat until the last address is found. In the embodiment of the present invention, the MGID is used as the first address of the MLID and the TP linked list, and can be set by the operator when establishing the service.

2) The search unit accesses the obtained MLID carrying the tag as the next search address (ie, the pointer address) to access the external storage unit, obtains the MLID and TP in the address, and adds the tag carried by the MLID as the search address to the address. MLID and TP; and send the MLID and TP information in the address to the output management unit. 3) The process 2) is repeated until all the MLID and TP information data corresponding to each of the tagged MGIDs are obtained.

Step 206: The output management unit checks whether the storage capacity of the storage subunit is saturated. If the storage is not saturated, step 205 is performed; if the storage is saturated, the MLID and TP information carrying the tag are temporarily stopped.

In the embodiment of the present invention, the storage subunit may adopt a FIFO (First In First Out).

Step 207: The output management unit acquires the MLID and TP information found by the searching unit, and caches the MLID and the TP information into the storage subunit of the output management unit.

Step 208: The output management unit searches for the corresponding message information in the status record unit according to the tag carried by the MLID, and copies the message information.

Specifically, the output management unit searches for a corresponding MGID according to the tag carried by the MLID, and then searches for corresponding message information according to the found MGID.

Step 209: The output management unit sends a message to the address indicated by the TP according to the TP information carrying the tag.

In the embodiment of the present invention, since the storage capacity of the external storage unit can be much larger than the RAM of the internal chip, the multi-multicast source requirement of the current operator can be satisfied, which is advantageous for expanding the service. Because of the labeling method, the packets after copying are not out of order; the parallel search method is adopted, which does not affect the packet processing speed of the network, and does not cause an increase in processing delay.

The embodiment of the present invention further provides a device for implementing multicast packet replication. As shown in FIG. 3, the method includes: a status recording unit 301, configured to receive and store multicast "means information, The MGID of the information is added with a tag; the searching unit 302 is configured to read the MGID carrying the tag obtained by the status recording unit 301, and search for all MLID and TP information corresponding to the MGID carrying the tag, and add the MLID and TP information for the MLID and TP information. And the MLID and the TP information after the tag is added, and the output management unit 303 is configured to extract the MLID and the TP of the tagged tag obtained by the searching unit 302, and copy the report corresponding to the MLID carrying the tag. The text information is sent to the address indicated by the TP information according to the tag of the TP information, and the MLID with the corresponding tag and its corresponding message information.

The device of the present invention solves the technical problem that the multicast packets are out of order, and implements the technical effect that the packets after the copying are not out of order. An embodiment of the present invention further provides a device for implementing multicast packet replication. On the basis of the device for implementing multicast packet replication shown in FIG. 3, as shown in FIG. 4:

The status recording unit 301 includes: a storage subunit 304, configured to check whether the storage capacity is saturated, and if the storage is not saturated, receive and store the message information; if the storage is saturated, temporarily stop receiving the message. Information; an adding sub-unit 305, configured to add a flag to the MGID of the text information stored by the storage sub-unit 304.

The searching unit 302 includes: a searching sub-unit 306, configured to read the MGID carrying the tag, and search for all MLIDs and TP information corresponding to the MGID carrying the tag in parallel; and add a sub-unit 307 for marking Adding to the MLID and TP obtained by all the searching subunits 306, and transmitting the MLID and TP information after the adding of the p tag; specifically, the tag added for the MLID and the TP information may be the same as the tag of the corresponding MGID, or A certain correspondence relationship, so that it is judged according to the flag whether the MLID and the TP correspond to the MGID.

The output management unit 303 includes: a storage subunit 308, configured to check whether the storage capacity is saturated, and if the storage is not saturated, receive and store the MLID and TP information of the carrying tag; if the storage is saturated, temporarily stop receiving The MLID and TP information carrying the tag; the copy subunit 309, configured to copy the message information corresponding to the MLID carrying the tag obtained by the storage subunit 308; and the sending subunit 310, configured to mark according to the TP information And transmitting the MLID having the corresponding mark and the message information obtained by the copy subunit 309 to the address indicated by the TP information.

In the embodiment of the present invention, by providing a device for implementing multicast packet replication, the method of marking is used, and the file after copying is not out of order; the searching unit adopts a parallel searching method, which does not affect the network packet. Processing speed does not cause an increase in processing delay.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by hardware, or can be implemented by means of software plus necessary general hardware platform, and the technical solution of the present invention. It can be embodied in the form of a software product that can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including a number of instructions for making a computer device (may It is a personal computer, a server, or a network device, etc.) that performs the methods described in various embodiments of the present invention.

In conclusion, the above description is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention, All should be included in the scope of protection of the present invention.

Claims

Rights request

A method for replicating a multicast packet, comprising the steps of:

Receiving the multicast text information, and adding a flag to the MGID of the information;

Extracting the MLID and TP information carrying the tag, copying the message information corresponding to the MLID carrying the tag, and sending the MLID with the corresponding tag and its corresponding message information to the TP information according to the tag of the TP information The address shown.

The method according to claim 1, wherein the receiving and storing the multicast message information, and adding the tag to the MGID of the message information comprises:

Receiving a plurality of multicast packet information, and storing the plurality of packet information in its own storage unit; obtaining the multicast group identifier MGID, the multicast sub-identity MLID, and the destination port TP of the plurality of pieces of text information Information, and storing a plurality of MGIDs into its own storage unit, and storing the MLID and TP information in an external storage unit;

A flag is added to each of the plurality of MGIDs.

3. The method of claim 2, wherein

The MLID and TP information corresponding to the MGID that is to be searched for the tag is specifically: searching for all MLIDs and TP information corresponding to the tagged MGID from the external storage unit;

The receiving and storing the MLID and TP information carrying the tag, and copying the message information corresponding to the MLID carrying the tag is specifically:

The MLID and TP information carrying the tag are received and stored, and the corresponding message information is searched according to the tag of the MLID, and the found message information is copied.

4. The method according to claim 3, wherein the searching for the corresponding MLID and TP information from the external storage unit comprises:

The corresponding plurality of MLIDs of the tagged MGID and the corresponding TP information of the plurality of MLIDs are searched by way of parallel link lookup.

The method according to claim 4, wherein the searching for the corresponding plurality of MLIDs of the tagged MGID by means of parallel link lookup, and the plurality of MLID phases The TP information should include:

Accessing each address corresponding to the MGID carrying the tag in parallel, and obtaining MLID and TP information in the address;

Accessing the address corresponding to the acquired MLID in parallel, and obtaining MLID and TP information in the address;

The step of parallel accessing the address corresponding to the acquired MLID is repeated until all the MLID and TP information corresponding to the tagged MGID are obtained.

The method according to claim 3, wherein the searching for the corresponding message information according to the tag of the MLID comprises:

Finding an MGID carrying the corresponding tag with the MLID carrying the tag, and searching for corresponding message information according to the MGID.

7. A device for implementing multicast packet replication, which is characterized by:

a status recording unit, configured to receive and store multicast message information, and add a flag to the MGID of the message information;

An output management unit, configured to extract the MLID and TP information of the carried tag obtained by the searching unit, copy the message information corresponding to the MLID carrying the tag, and according to the tag of the TP information, the MLID with the corresponding tag and the MLID thereof The corresponding text information is sent to the address indicated by the TP information.

8. The device for implementing multicast packet replication according to claim 7, wherein the status recording unit comprises:

a storage subunit, configured to check whether the storage capacity is saturated, and if the storage is not saturated, receive and store the message information; if the storage is saturated, temporarily stop receiving the message information;

And adding a subunit, configured to add a tag to the MGID of the message information stored by the storage subunit.

9. The device for implementing multicast packet replication according to claim 7, wherein the searching unit comprises:

Finding a subunit, configured to read the MGID carrying the tag, and searching for the MGID carrying the tag Corresponding to all MLID and TP information;

Add a sub-unit for adding corresponding tags to all the MLID and TP information obtained by the lookup sub-unit, and sending the adding force. The marked MLID and TP information.

The device for implementing multicast packet replication according to claim 7, wherein the output management unit comprises:

a storage subunit, configured to check whether the storage capacity is saturated, and if the storage is not saturated, receive and store the MLID and TP information of the carrying tag; if the storage is saturated, temporarily stop receiving the MLID and TP information of the carrying tag;

a copying subunit, configured to copy the message information corresponding to the MLID carrying the tag obtained by the storage subunit;

And a sending subunit, configured to send the MLID with the corresponding tag and the message information obtained by the copying subunit to the address indicated by the TP information according to the tag of the TP information.