WO2016061931A1

WO2016061931A1 - Method and system for tracing multicast path by user equipment

Info

Publication number: WO2016061931A1
Application number: PCT/CN2015/071373
Authority: WO
Inventors: 于璐; 徐本崇
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-10-22
Filing date: 2015-01-22
Publication date: 2016-04-28
Also published as: CN105591943A; CN105591943B

Abstract

Disclosed is a method for tracing a multicast path by a user equipment. The method comprises: a user equipment generates a user multicast path trace request packet and sends the user multicast path trace request packet to a first routing device connected to the user equipment; the first routing device sends a multicast path trace request packet defined in the mtrace v2.00 draft to an upstream routing device of a multicast distribution tree according to the user multicast path trace request packet until the multicast path trace request packet is sent to a first-hop routing device upstream of the multicast distribution tree; the first-hop routing device converts the multicast path trace request packet into a multicast path trace response packet defined in the mtrace v2.00 draft and sends the multicast path trace response packet to the first routing device; the first routing device generates a feedback packet according to the multicast path trace response packet and sends the feedback packet to the user equipment; and the user equipment parses the displays the received feedback packet. Also disclosed is a system for tracing a multicast path by a user equipment.

Description

Method and system for multicast path tracking by user equipment

Technical field

The present invention relates to the field of network communications, and in particular, to a method and system for user equipment to perform multicast path tracking.

Background technique

Multicast path tracking refers to the path that the multicast data passes from the first hop routing device upstream of the multicast distribution tree to the last hop routing device downstream of the multicast distribution tree. The IETF draft Mtrace Version 2: Traceroute Facility for IP Multicast draft-asaeda-mboned-mtrace-v2-00 (hereafter referred to as mtrace v2.00) proposes a multicast path tracking protocol standard that supports tracking on a router device. A multicast path from any router device on the network to a multicast source or multicast center point, and supports multicast tracking of specified group addresses. According to the mtrace v2.00 draft, the device that initiates the multicast path tracking needs to look up the multicast routing table and the unicast routing table related to the multicast path. The mtrace v2.00 draft cannot directly support user equipment for multicast path tracking because the user equipment does not have a multicast routing table and has no or only a small number of unicast routing tables.

The above content is only used to assist in understanding the technical solutions of the present invention, and does not constitute an admission that the above is prior art.

Summary of the invention

The embodiment of the invention provides a method and a system for performing multicast path tracking by a user equipment, so as to at least solve the problem that the user equipment cannot directly perform multicast path tracking in the related art.

To achieve the above objective, the present invention provides a method for user equipment to perform multicast path tracking, including the following steps:

When receiving the multicast path tracking request, the user equipment generates a user multicast path tracking request message, and sends the message to the first routing device connected to the user equipment;

The first routing device sends a multicast path tracking request message defined in the mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message, and sends the multicast path tracking request packet to the upstream of the multicast distribution tree. First hop routing device;

After receiving the multicast path tracking request packet, the first hop routing device upstream of the multicast distribution tree converts the multicast path tracking request packet into a multicast path tracking response report defined in the mtrace v2.00 draft. And sending the multicast path tracking response packet to the first routing device;

The first routing device generates a feedback message according to the multicast path tracking response message and sends the feedback message to the user equipment;

The user equipment receives the feedback message, and parses and displays the feedback message according to the definition of the mtrace v2.00 draft.

Preferably, the user multicast path tracking request message is an extended IGMPv3 group membership report message, including a message type, a number of group records, and a group record. The Group Record includes an Extend Record type, a Multicast Address, and a Source Address; the Source Address includes a source address [1] (Source Address [1]) and a source address [ 2] (Source Address [2]);

The message type is used to identify the type of the user multicast path tracking request message;

The Number of Group Records is used to fill in the number of multicast path tracking tasks received by the user equipment in the multicast path tracking request;

The Extend Record type is used to identify the type of the multicast path tracking task in the multicast path tracking request received by the user equipment;

The Multicast Address is used to fill in a group address of the multicast tracking task in the multicast path tracking request received by the user equipment;

The Source Address [1] is used to fill in a multicast source address that the user equipment receives the multicast path tracking task;

The Source Address [2] is used to fill in the destination address of the multicast path tracking task received by the user equipment.

Preferably, the first routing device sends the multicast path tracking request message defined by the mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message, including:

When the first routing device is not the last hop routing device downstream of the multicast distribution tree, the first routing device generates a multicast path tracking query defined by the mtrace v2.00 draft according to the user multicast path tracking request message. Text

Sending, by the first routing device, the multicast path tracking query message to a trailing hop routing device downstream of the multicast distribution tree;

The last hop routing device downstream of the multicast distribution tree converts the received multicast path tracking query message into a multicast path tracking request message defined in the mtrace v2.00 draft, and then sends the multicast routing tree upstream routing device to the multicast distribution tree. send.

When the first routing device is a trailing hop routing device downstream of the multicast distribution tree, the first routing device generates a multicast path defined by the mtrace v2.00 draft according to the user multicast path tracking request message. Tracking request messages;

The first routing device sends the multicast path tracking request message to an upstream routing device of the multicast distribution tree.

Preferably, the first routing device generates a feedback message according to the multicast path tracking response message and sends the feedback message to the user equipment, including:

The first routing device determines whether the multicast path tracking response message defined by the mtrace v2.00 draft is received within a preset time;

If yes, the first routing device sends the multicast path tracking response message defined by the mtrace v2.00 draft to the user equipment;

If not, the first routing device generates a response packet with the multicast path status as the route unreachable according to the mtrace v2.00 draft definition, sends the response packet to the user equipment, and discards the received mtrace v2.00 draft. Defined multicast path tracking response message.

In addition, in order to achieve the above object, the present invention further provides a system for performing multicast path tracking by a user equipment, including a user equipment, a first routing device, and a first hop routing device upstream of a multicast distribution tree, where

The user equipment is configured to: when receiving the multicast path tracking request, generate a user multicast path tracking request message, and send the message to the first routing device connected to the user equipment;

The first routing device is configured to send a multicast path tracking request message defined in the mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message, until the multicast routing request packet is sent to the multicast The first hop routing device upstream of the distribution tree;

The first hop routing device upstream of the multicast distribution tree is configured to convert the request packet into a multicast path tracking response message defined by the mtrace v2.00 draft after receiving the multicast path tracking request packet. Sending the multicast path tracking response message to the first routing device;

The first routing device is further configured to generate a feedback message according to the multicast path tracking response message and send the feedback message to the user equipment;

The user equipment is further configured to parse and display the feedback message according to the definition of mtrace v2.00 when receiving the feedback message.

Preferably, when the first routing device is not the last hop routing device downstream of the multicast distribution tree, the first routing device is configured to generate the mtrace v2.00 draft definition according to the user multicast path tracking request message. The multicast path tracking query message is sent to the last hop routing device downstream of the multicast distribution tree; and the last hop routing device downstream of the multicast distribution tree will receive the received message. The multicast path tracking query packet is translated into the multicast path tracking request packet defined in the mtrace v2.00 draft and then sent to the upstream routing device of the multicast distribution tree.

Preferably, when the first routing device is a trailing hop routing device downstream of the multicast distribution tree, the first routing device is configured to generate mtrace v2.00 according to the user multicast path tracking request message. Draft definition The multicast path tracking request message is sent to the upstream routing device of the multicast distribution tree.

Preferably, the first routing device is further configured to determine whether the multicast path tracking response message defined by the mtrace v2.00 draft is received within a preset time; if yes, the mtrace v2.00 draft is defined The multicast path tracking response message is sent to the user equipment; if not, a response message with a multicast path state being unreachable is generated according to the mtrace v2.00 draft definition, and is sent to the user equipment, and is discarded. The multicast path tracking response message defined by the draft mtrace v2.00.

The method and system for performing multicast path tracking by using the user equipment provided by the present invention enable the user equipment to directly perform multicast path tracking and support multiple types of multicast path tracking, and simultaneously support user equipment to initiate multiple multicasts at a time. Path tracking task.

DRAWINGS

1 is a structural diagram of an application scenario system in an embodiment of a method for performing multicast path tracking by a user equipment according to the present invention;

2 is a schematic flowchart of a method for performing multicast path tracking by a user equipment according to the present invention;

3 is a schematic flowchart of an embodiment of sending a multicast path tracking request packet to a first hop routing device in FIG. 2;

4 is a schematic flowchart of another embodiment of the device for sending a multicast path tracking request packet to the first hop routing device in FIG. 2;

5 is a schematic flowchart of processing a feedback packet by the first routing device in FIG. 2;

FIG. 6 is a schematic diagram of a user multicast path tracking request message in an embodiment of a method for performing multicast path tracking by a user equipment according to the present invention; FIG.

7 is a diagram showing an example of a Group Record sub-format in FIG. 6;

8 is a diagram showing an example of a format of an IGMPv3 group membership report message in a method for performing multicast path tracking by a user equipment according to the present invention;

9 is a diagram showing an example of a Group Record sub-format in FIG. 8;

10 is a diagram showing an example of a format of a header of a multicast path tracking response message defined in the draft mtrace v2.00;

Figure 11 is a diagram showing an example of a sub-format of the data in the multicast path tracking response message defined in the draft mtrace v2.00.

The implementation, functional features, and advantages of the present invention will be further described in conjunction with the embodiments.

detailed description

It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

The present invention provides a method for a user equipment to perform multicast path tracking. Referring to FIG. 1 , it is a system architecture diagram of an application scenario according to the present invention. In this scenario, user equipment PC1 and user equipment PC2 belong to the same multicast group, and the same group. A multicast source PC3 is provided in the broadcast group; both the user equipment PC1 and the user equipment PC2 can initiate a user multicast path tracking request.

Referring to FIG. 2, FIG. 2 is a flowchart of a first embodiment of a method for performing multicast path tracking by a user equipment according to the present invention. In the first embodiment, the method includes:

Step S10: When receiving the multicast path tracking request, the user equipment generates a user multicast path tracking request message, and sends the message to the first routing device connected to the user equipment.

In this embodiment, the user can input a multicast path tracking request on the operation interface specified by the user equipment PC1. At this time, the user equipment PC1 generates a user multicast path tracking request message, and the user multicast path tracking request message is one. The extended IGMPv3 group membership report message, as shown in Figure 6, is modified and extended in the format of the IGMPv3 group membership report packet to the extended IGMPv3 group membership report. The packet can carry parameters required for multicast path tracking. The IGMPv3 group membership report message is as shown in Figure 8. The fields included in the IGMPv3 group membership report message are:

Type field, the field occupies one byte, and Type=0x22 is used to indicate that the packet is an IGMPv3 group membership report message.

The Reserved field is a reserved field, which occupies one byte and defaults to 0.

The Checksum field is a check field, which occupies two bytes.

The Number of Group Records (M) field is used to indicate how many Group Recordes the message has;

The Group Record field is used to fill in information related to group membership.

Perform the following modification on the IGMPv3 group membership report packet to obtain the user multicast path tracking request packet:

6 and 8, and FIG. 7 and FIG. 9;

(1) Modify the Reserved field of the IGMPv3 membership report packet to the message type, which is divided into two types:

The type 0 indicates that the packet is an IGMPv3 group membership report packet, and the packet is processed according to the RFC3376IGMPv3 protocol.

Type 1 indicates that the packet is a user multicast path tracking request packet, that is, the packet is used to initiate multicast path tracking.

(2) The Number of Group Records field in the user multicast path tracking request message fills in the number of multicast path tracking request tasks, and one user multicast path tracking request message can carry multiple multicast path tracking request tasks.

(3) The Record type is extended in the Group Record. When the message type is the IGMPv3 group membership report message, the Extend Record Type is parsed according to the original definition of RFC3376. When the packet type is a user multicast path tracking request packet, three types of multicast path tracking tasks are defined for the three types:

Type 1 is the specified source address tracking. In the extended Group Record sub-format, Source Address[1] fills in the multicast source address, and other addresses default to the multicast path between the multicast source address and the local user equipment.

Type 2 is the specified source address and destination address tracking. In the extended Group Record sub-format, Source Address[1] fills in the multicast source address, Source Address[2] fills in the destination address, and other addresses default, indicating tracking from the multicast source address. The multicast path to the destination address;

Type 3 is the destination address and group address tracking of the specified source address. In the extended Group Record sub-format, Multicast Address fills in the group address, Source Address[1] fills in the multicast source address, and Source Address[2] fills in the destination address, indicating that the tracking is specified. Group address, the multicast path from the multicast source address to the destination address.

(4) The Number of Source field in the extended Group Record subformat defaults to 0.

(5) The Aux Data Len field in the extended Group Record sub-format defaults to 0, and the Auxiliary data field defaults.

In RFC 3376, the IGMPv3 group membership report message sent by a user equipment is not processed by other user equipments on the shared network. Therefore, the extension of this packet does not affect the joining or leaving of other user equipments on the shared network. Multicast group.

When there are multiple routing devices in the shared network where the user equipment is located, the designated router is designated as the first routing device by the shared network, and the user multicast path tracking request packet is processed, and other routing devices in the shared network are discarded. The user multicast path tracking request message.

In the step S20, the first routing device sends the multicast path tracking request packet defined in the mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message, and sends the multicast path tracking request packet to the upstream of the multicast distribution tree. First hop routing device;

The multicast distribution tree includes a first hop routing device upstream of the multicast distribution tree connected to the multicast source, a last hop routing device downstream of the multicast distribution tree connected to the destination address user equipment, and a first upstream of the multicast distribution tree. A number of intermediate routing devices between the routing device and the last hop routing device downstream of the multicast distribution tree. The first routing device may be the last hop routing device downstream of the multicast distribution tree or the last hop routing device downstream of the multicast distribution tree, that is, other routing devices other than the multicast distribution tree.

Specifically, in this embodiment, when the first routing device receives the user multicast path tracking message sent by the user equipment PC1, it determines the type of the Extend Record type in the user multicast path tracking request message: when the Extend Record type is a type At 2 o'clock, it indicates that the user equipment PC1 initiates multicast path tracking from the multicast source to the destination address of the user equipment PC2. The first routing device sends a multicast path tracking query message, and the last hop routing device downstream of the multicast distribution tree sends the multicast path tracking to the first hop routing device upstream of the multicast distribution tree according to the received multicast path tracking query message. The request packet is sent to the first-hop routing device upstream of the multicast distribution tree. The first routing device sends the multicast path to the first-hop routing device upstream of the multicast distribution tree. Track request messages.

Step S30: After receiving the multicast path tracking request packet, the first hop routing device upstream of the multicast distribution tree converts the multicast path tracking request packet into a multicast path tracking response message defined in the mtrace v2.00 draft. The multicast path tracking response packet is sent to the first routing device.

Referring to FIG. 10 and FIG. 11, the multicast path tracking response message includes a message header and a response data part, wherein the response data part carries the following information related to the multicast path:

The Incoming Interface Address field is used to indicate which interface of the routing device the packet enters;

The Outgoing Interface Address field is used to indicate which interface of the routing device the message leaves;

The Previous-Hop Router Address field is used to indicate the address of the last hop routing device from which the packet came from;

In this embodiment, the first hop routing device upstream of the multicast distribution tree receives the multicast path tracking request packet sent by the downstream routing device of the multicast distribution tree, and then fills in the multicast multicast address and path status into the multicast. The path tracking request message is generated according to the definition of the mtrace v2.00 draft according to the multicast path address and path status information of the routing device of each multicast distribution tree in the multicast path tracking request message. A multicast path tracking response packet is sent to the first routing device.

Step S40: The first routing device generates a feedback message according to the multicast path tracking response message and sends the feedback message to the user equipment.

In this embodiment, because the network device is a set of dynamic devices, a certain network line may be unreachable for some reason, or a certain routing device receives more than a certain time period. A large amount of network data of the processing capability causes a timeout for data processing; therefore, the first routing device may receive the multicast path tracking response message sent by the first hop routing device, and may not receive the first hop route. The multicast path tracking response packet sent by the device may not receive the multicast path tracking response packet within a preset time; specifically, when the routing device receives the group within a preset time When the multicast path tracking response message is sent, the multicast path tracking response message is sent to the user equipment PC1; when the first routing device does not receive the multicast path tracking response message within the preset time, the first The routing device generates a response packet with the multicast path status being unreachable and sends the response packet to the user equipment PC1.

Step S50: The user equipment receives the feedback message, and parses and displays the feedback message according to the definition of the mtrace v2.00 draft.

In this embodiment, when the feedback message is a multicast path tracking response message defined by the mtrace v2.00 draft, the user equipment PC1 tracks the multicast path tracking response according to the mtrace v2.00 draft definition. The packet is parsed, and the tracked multicast path is displayed on the display device of the user equipment PC1; when the feedback message is the mtrace v2.00 draft, the multicast path status is the route unreachable response report. In the text, the user equipment PC1 parses the response packet whose routing path status is unreachable according to the mtrace v2.00 draft definition, and displays the multicast path status as the route unreachable result on the user equipment PC1. On the display device.

The method for performing multicast path tracking by the user equipment provided by the present invention enables the user equipment to directly perform multicast path tracking and support multiple types of multicast path tracking, and simultaneously supports the user equipment to initiate multiple multicast path tracking tasks at a time. .

Further, the first routing device may be a trailing hop routing device downstream of the multicast distribution tree, or may not be a last hop routing device downstream of the multicast distribution tree.

Referring to FIG. 3, when the first routing device is not the last hop routing device downstream of the multicast distribution tree, the foregoing step S20 includes:

Step S201: The first routing device generates a multicast path tracking query message defined by the mtrace v2.00 draft according to the user multicast path tracking request message.

Step S202: The first routing device sends the multicast path tracking query message to the last hop routing device downstream of the multicast distribution tree.

Step S203, the last hop routing device downstream of the multicast distribution tree converts the received multicast path tracking query message into a multicast path tracking request message defined in the mtrace v2.00 draft, and then sends the multicast path tracking request message to the multicast distribution tree. The upstream routing device sends.

In this embodiment, the first routing device determines the type of the ExtendRecord Type in the received user multicast path tracking request message, and when the type is 2, the first routing device tracks the request packet according to the received user multicast path. Generating a multicast path tracking query message defined in the mtrace v2.00 draft and sending it to the last hop routing device downstream of the multicast distribution tree; the last hop routing device downstream of the multicast distribution tree tracks the query according to the received multicast path The packet generates a multicast path tracking request packet defined in the mtrace v2.00 draft. The multicast path tracking request packet is sent to the upstream routing device of the multicast distribution tree. The multicast path address and the path state are filled in the multicast path tracking request packet until the first hop routing device upstream of the multicast distribution tree is sent.

Referring to FIG. 4, when the first routing device is a trailing hop routing device downstream of the multicast distribution tree, the foregoing step S20 includes:

Step S204, the first routing device generates a multicast path tracking request message defined by the mtrace v2.00 draft according to the user multicast path tracking request message.

Step S205: The first routing device sends the multicast path tracking request packet to an upstream routing device of the multicast distribution tree.

In this embodiment, the first routing device determines the type of the Extend Record Type in the received user multicast path tracking request message. When the type is 1, the first routing device generates the multicast path tracking defined by the mtrace v2.00 draft. Request packet; send the multicast path request packet to the upstream routing device of the multicast distribution tree. Each hop multicast routing device in the multicast distribution tree fills the multicast path address and path status into the multicast path tracking request. The packet is sent to the first hop routing device upstream of the multicast distribution tree.

Further, referring to FIG. 5, based on the foregoing embodiment, in the embodiment, the foregoing step S40 includes:

Step S401, the first routing device determines whether the multicast path tracking response message defined by the mtrace v2.00 draft is received within a preset time; if yes, step S402 is performed; otherwise, step S403 is performed.

Step S402, the first routing device sends the multicast path tracking response message defined by the mtrace v2.00 draft to the user equipment;

Step S403, the first routing device generates a response message with the multicast path status as the route unreachable according to the mtrace v2.00 draft definition, sends the response message to the user equipment, and discards the mtrace v2.00 draft definition received after the discarding. Multicast path tracking response message.

In this embodiment, the length of the preset time may be set according to actual needs. For example, the preset time can be 3 seconds. By setting the preset time to determine whether the first routing device receives the multicast path tracking response packet defined in the mtrace v2.00 draft, so that the first hop routing device upstream of the multicast distribution tree does not respond, the system is always waiting to receive. The state of the system thus guarantees the stability of the system.

It can be understood that when the user equipment PC1 and the user equipment PC2 do not belong to the same multicast group and the user equipment PC1 initiates multicast path tracking of the multicast source of the multicast group where the user equipment PC2 is located to the user equipment PC2, the user equipment of the present invention For the implementation of the method for performing the multicast path tracking, reference may be made to the foregoing embodiment, and details are not described herein again.

The present invention also provides a system for performing multicast path tracking by a user equipment. Referring to FIG. 1 , a schematic diagram of an application scenario of the present invention, in which the user equipment PC1 and the user equipment PC2 belong to the same multicast group and the same multicast group. A multicast source PC3 is provided in both of them; both the user equipment PC1 and the user equipment PC2 can initiate a user multicast path tracking request. An embodiment of the system for performing multicast path tracking by a user equipment provided by the present invention includes a user equipment, a first routing device, and a first hop routing device upstream of the multicast distribution tree, where

In this embodiment, the user can input a multicast path tracking request on the operation interface specified by the user equipment PC1, and the user equipment PC1 will generate a user multicast path tracking request message, and the user multicast path tracking request message. It is an extended IGMPv3 group membership report message. As shown in Figure 6, the IGMPv3 group membership report packet format is modified and extended as follows, and the extended IGMPv3 group member is modified. Relationship report messages can carry the parameters needed for multicast path tracking. The IGMPv3 group membership report message is as shown in Figure 8. The fields included in the IGMPv3 group membership report message are:

The Checksum field is a check field, which occupies two bytes.

Compare with reference to Figures 6 and 8, Figure 7 and Figure 9:

(1) Change the Reserved field of the IGMPv3 membership report message to the message type (Messagetype), which is divided into two types:

Specifically, in this embodiment, when the first routing device receives the user multicast path tracking message sent by the user equipment PC1, it determines the type of the Extend Record type in the user multicast path tracking request message: when the Extend Record type is Type 2 indicates that the user equipment PC1 initiates multicast path tracking from the multicast source to the destination address of the user equipment PC2. The first routing device sends a multicast path tracking query message to the end hop routing device, and the hop routing device sends a group to the first hop routing device upstream of the multicast distribution tree according to the received multicast path tracking query message. When the Extend Record type is type 1, it indicates that the user equipment PC1 initiates the multicast source to its own multicast path tracking. At this time, it is determined that the first routing device is the end of the multicast distribution tree. Jump routing device. The first routing device sends a multicast path tracking request message to the first hop routing device.

In this embodiment, after receiving the multicast path tracking request packet sent by the downstream routing device of the multicast distribution tree, the first hop routing device fills in the multicast path tracking request report with its own multicast path address and path status. And generating a multicast path according to the definition of the mtrace v2.00 draft according to the multicast path address and path status information of the routing device of each multicast distribution tree in the multicast path tracking request message. Tracking the response packet, and sending the multicast path tracking response packet to the first routing device.

The first routing device is further configured to generate a feedback message according to the multicast path tracking response message and send the feedback message to the user equipment.

In this embodiment, because the network device is a set of dynamic devices, a certain network line may be unreachable for some reason, or a certain routing device receives more than a certain time period. A large amount of network data of the processing capability causes a timeout for data processing; therefore, the first routing device may receive the multicast path tracking response message sent by the first hop routing device, and may not receive the first hop routing device. The multicast path tracking response packet may not be received in the preset time; specifically, when the routing device receives the multicast path tracking response within a preset time The packet is sent to the user equipment PC1 when the packet is received; when the first routing device does not receive the multicast path tracking response packet within the preset time, the first routing device generates A multicast path is a response packet with an unreachable route, and the response packet is sent to the user equipment PC1.

Further, the first routing device may be a trailing hop routing device downstream of the multicast distribution tree, or may be a trailing hop routing device downstream of the multicast distribution tree, that is, other routing devices other than the multicast distribution tree.

When the first routing device is not the last hop routing device downstream of the multicast distribution tree, the first routing device is configured to generate a multicast path defined by the mtrace v2.00 draft according to the user multicast path tracking request message. Tracking the query message; sending the multicast path tracking query message to the last hop routing device downstream of the multicast distribution tree; for the last hop routing device downstream of the multicast distribution tree to receive the multicast The path tracking query packet is converted to the multicast path tracking request packet defined in the mtrace v2.00 draft and sent to the upstream routing device of the multicast distribution tree.

When the first routing device is a trailing hop routing device downstream of the multicast distribution tree, the first routing device is configured to generate a mtrace v2.00 draft definition according to the user multicast path tracking request message. The multicast path tracking request packet is sent to the upstream routing device of the multicast distribution tree.

Further, based on the foregoing embodiment, in the embodiment, the first routing device is further configured to determine whether the multicast path tracking response message defined by the mtrace v2.00 draft is received within a preset time; if yes, Transmitting the multicast path tracking response message defined by the mtrace v2.00 draft to the user equipment; if not, generating a response message with the multicast path status being unreachable according to the mtrace v2.00 draft definition. The multicast path tracking response message defined by the mtrace v2.00 draft received after being sent to the user equipment.

The above are only the preferred embodiments of the present invention, and are not intended to limit the scope of the invention, and the equivalent structure or equivalent process transformations made by the description of the present invention and the drawings are directly or indirectly applied to other related technical fields. The same is included in the scope of patent protection of the present invention.

Industrial applicability

As described above, the method and system for performing multicast path tracking by a user equipment provided by the embodiments of the present invention have the following beneficial effects: enabling the user equipment to directly perform multicast path tracking and support multiple types of multicast path tracking. At the same time, the user equipment is supported to initiate multiple multicast path tracking tasks at one time.

Claims

A method for user equipment to perform multicast path tracking includes the following steps:

When receiving the multicast path tracking request, the user equipment generates a user multicast path tracking request message, and sends the message to the first routing device connected to the user equipment;

The first routing device sends a multicast path tracking request message defined in the mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message, and sends the multicast path tracking request packet to the upstream of the multicast distribution tree. First hop routing device;

After receiving the multicast path tracking request packet, the first hop routing device converts the request packet into a multicast path tracking response message defined in the mtrace v2.00 draft, and the multicast path tracking response is The packet is sent to the first routing device.

The first routing device generates a feedback message according to the multicast path tracking response message and sends the feedback message to the user equipment;

When the user equipment receives the feedback message, the user equipment parses and displays the feedback message according to the definition of the mtrace v2.00 draft.
The method of claim 1, wherein the user multicast path tracking request message is an extended IGMPv3 group membership report message, including the message type Messagetype and the number of group records. Number of Group Records and Group Record; the Group Record includes a record type Extend Record type, a group address Multicast Address, and a source address Source Address; the Source Address includes a source address [1] Source Address [1] and a source address [ 2]Source Address[2];

The message type is used to identify the type of the user multicast path tracking request message;

The Number of Group Records is used to fill in the number of multicast path tracking tasks received by the user equipment in the multicast path tracking request;

The Extend Record type is used to identify the type of the multicast path tracking task in the multicast path tracking request received by the user equipment;

The Multicast Address is used to fill in a group address of the multicast tracking task in the multicast path tracking request received by the user equipment;

The Source Address [1] is used to fill in a multicast source address that the user equipment receives the multicast path tracking task;

The Source Address [2] is used to fill in the destination address of the multicast path tracking task received by the user equipment.
The method of claim 1, wherein the first routing device sends a mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message. The defined multicast path tracking request message includes:

When the first routing device is not the last hop routing device downstream of the multicast distribution tree, the first routing device generates a multicast path tracking query defined by the mtrace v2.00 draft according to the user multicast path tracking request message. Text

Sending, by the first routing device, the multicast path tracking query message to a trailing hop routing device downstream of the multicast distribution tree;

The last hop routing device downstream of the multicast distribution tree converts the received multicast path tracking query message into a multicast path tracking request message defined in the mtrace v2.00 draft, and then sends the multicast routing tree upstream routing device to the multicast distribution tree. send.
The method of claim 1, wherein the first routing device sends a mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message. The defined multicast path tracking request message includes:

When the first routing device is a trailing hop routing device downstream of the multicast distribution tree, the first routing device generates a multicast path defined by the mtrace v2.00 draft according to the user multicast path tracking request message. Tracking request messages;

The first routing device sends the multicast path tracking request message to an upstream routing device of the multicast distribution tree.
The method for performing multicast path tracking by the user equipment according to any one of claims 1 to 4, wherein the first routing device generates a feedback message according to the multicast path tracking response message and sends the feedback message to the user. Equipment includes:

The first routing device determines whether the multicast path tracking response message defined by the mtrace v2.00 draft is received within a preset time;

If yes, the first routing device sends the multicast path tracking response message defined by the mtrace v2.00 draft to the user equipment;

If not, the first routing device generates a response packet with the multicast path status as the route unreachable according to the mtrace v2.00 draft definition, sends the response packet to the user equipment, and discards the received mtrace v2.00 draft. Defined multicast path tracking response message.
A system for performing multicast path tracking by a user equipment, including a user equipment, a first routing device, and a first hop routing device, where

The user equipment is configured to: when receiving the multicast path tracking request, generate a user multicast path tracking request message, and send the message to the first routing device connected to the user equipment;

The first routing device is configured to send a multicast path tracking request message defined in the mtrace v2.00 draft to the upstream routing device of the multicast distribution tree according to the user multicast path tracking request message, until the multicast routing request packet is sent to the multicast The first hop routing device upstream of the distribution tree;

The first hop routing device is configured to: after receiving the multicast path tracking request message, convert the request packet into a multicast path tracking response message defined by the mtrace v2.00 draft, and the multicast The path tracking response packet is sent to the first routing device.

The first routing device is further configured to generate a feedback message according to the multicast path tracking response message and send the feedback message to the user equipment;

The user equipment is further configured to parse and display the feedback message according to the definition of mtrace v2.00 when receiving the feedback message.
The system for performing multicast path tracking by the user equipment of claim 6, wherein the user multicast path tracking request message is an extended IGMPv3 group membership report message, including the message type Messagetype and the number of group records. Number of Group Records and Group Record; the Group Record includes a record type Extend Record type, a group address Multicast Address, and a source address Source Address; the Source Address includes a source address [1] Source Address [1] and a source address [ 2] Source Address[2];

The message type is used to identify the type of the user multicast path tracking request message;

The Number of Group Records is used to fill in the number of multicast path tracking tasks received by the user equipment in the multicast path tracking request;

The Extend Record type is used to identify a type of the multicast path tracking request received by the user equipment;

The Multicast Address is used to fill in a group address of the multicast tracking task in the multicast path tracking request received by the user equipment;

The Source Address [1] is used to fill in a multicast source address that the user equipment receives the multicast path tracking task;

The Source Address [2] is used to fill in the destination address of the multicast path tracking task received by the user equipment.
The system for performing a multicast path tracking by the user equipment according to claim 6, wherein when the first routing device is not the last hop routing device downstream of the multicast distribution tree, the first routing device is set according to the user The multicast path tracking request message is generated by the multicast path tracking query message defined in the mtrace v2.00 draft; the multicast path tracking query message is sent to the last hop routing device downstream of the multicast distribution tree; The hop routing device downstream of the multicast distribution tree converts the received multicast path tracking query message into a multicast path tracking request message defined in the mtrace v2.00 draft, and then sends the message to the upstream routing device of the multicast distribution tree.
a system for performing multicast path tracking by a user equipment according to claim 6, wherein

When the first routing device is a trailing hop routing device downstream of the multicast distribution tree, the first routing device is configured to generate a mtrace v2.00 draft definition according to the user multicast path tracking request message. The multicast path tracking request packet is sent to the upstream routing device of the multicast distribution tree.
The system for performing multicast path tracking by the user equipment according to any one of claims 6 to 9, wherein the first routing device is further configured to determine whether the mtrace v2.00 draft definition is received within a preset time. a multicast path tracking response message; if yes, sending the multicast path tracking response message defined by the mtrace v2.00 draft to the user equipment; if not, generating a group according to the mtrace v2.00 draft definition The multicast path tracking response message defined by the mtrace v2.00 draft received after the discarding of the ping packet is sent to the user equipment.