WO2013060002A1

WO2013060002A1 - Load decreasing method and apparatus

Info

Publication number: WO2013060002A1
Application number: PCT/CN2011/081347
Authority: WO
Inventors: 郭涛
Original assignee: 华为技术有限公司
Priority date: 2011-10-26
Filing date: 2011-10-26
Publication date: 2013-05-02
Also published as: CN103503370A

Abstract

Disclosed are a load decreasing method and apparatus, relating to the technical field of communications, and improving the number of multicast groups that can be borne in a network while effectively decreasing the load pressure generated on a router by a multicast message when the number of the accessing multicast groups increases. The method includes: first receiving multicast data sent by a multicast source and generating a multicast route according to the multicast data; then generating a null register message according to the multicast route and packaging the multicast source address and multicast group address of each of at least two generated null register messages into a first identical preset message and finally sending the first preset message to an RP router. The present invention is applied to the technical field of communications.

Description

Method and device for reducing load

The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for reducing load. Background technique

Current IP (Internet Protocol) Multicast mainstream technology is PIM SM (Protocol Independent Multicast - Sparse Mode). In this implementation, the multicast source and the designated DR router (Designated Router) When connected, the DR router periodically sends an empty registration Nun-Register to the RP (Rendezvous Point) router, and then the RP router sends back a Register Stop message to the DR router. However, as the DR router is connected to a large number of multicast sources or multicast groups, the DR router needs to periodically send a large number of Nun-Register packets to the RP router. Then the RP router needs to send a large number of Register Sto packets to the DR router. At this time, a large number of Nun-Registers and Register Stops transmitted between the DR router and the RP router increase the load pressure of the DR router and the RP router, reduce the convergence of the DR router and the RP router, and Its operation is unstable, which severely limits the number of multicast groups that can be carried in the network. Summary of the invention

The embodiment of the invention provides a method and a device for reducing the load. When the number of multicast groups is increased, the load pressure of the multicast packets on the router can be effectively reduced, and the multicast group that can be carried in the network is improved. Quantity.

In order to achieve the above object, the embodiment of the present invention adopts the following technical solutions:

A method of load reduction, including:

The DR router receives the multicast data sent by the multicast source, and generates a multicast route according to the multicast data. The DR router generates an empty registration message according to the multicast route;

The DR router packs the multicast source address and the multicast group address of the at least two empty registration messages in the same first preset message;

Sending the first preset message to the RP router.

A device for reducing load, comprising:

a receiving generating unit, configured to receive multicast data sent by the multicast source, and generate a multicast route according to the multicast data;

a generating unit, configured to generate an empty registration message according to the multicast route;

a processing unit, configured to package the received multicast source address and the multicast group address of the at least two the null registration messages in the same first preset message;

And a sending unit, configured to send the first preset message to the RP router.

The method and device for reducing load according to the embodiment of the present invention first receive multicast data sent by a multicast source, and generate a multicast route according to the multicast data; and then generate an empty registration message according to the multicast route, The multicast source address and the multicast group address of the generated at least two of the vacant registration packets are encapsulated in the same first preset packet, and the first preset packet is sent to the RP router. In the prior art, a large number of Null-Registers and Regis ter S-ports transmitted between the DR router and the RP router increase the load pressure of the DR router and the RP router, thereby severely limiting the network. The number of multicast groups that can be carried. The method and the device for reducing the load provided by the embodiment of the present invention, the DR router is configured to package the generated at least two empty registration packets, and when the number of the accessed multicast groups increases, the multicast packet is effectively reduced. The resulting load pressure increases the number of multicast groups that can be carried in the network.

DRAWINGS

1 is a flowchart of a method for reducing load according to Embodiment 1 of the present invention;

2 is a schematic structural diagram of a device for reducing load according to Embodiment 1 of the present invention;

3 is a flowchart of a method for reducing load according to Embodiment 2 of the present invention;

4 is a schematic structural diagram of a device for reducing load according to Embodiment 2 of the present invention;

FIG. 5 is a schematic diagram of a first preset packet type being an empty registration packet type according to Embodiment 2 of the present invention; The first preset message format diagram;

6 is a schematic diagram of a format of a first preset packet when the type of the first preset packet is Batch-Register according to the second embodiment of the present invention;

7 is a schematic diagram of a format of a second preset packet when the second preset packet type is a registration stop packet type according to the second embodiment of the present invention;

FIG. 8 is a schematic diagram of a second preset packet format when the second preset packet type is Batch-Register Stop according to the second embodiment of the present invention. detailed description

The method and apparatus for load balancing according to the embodiment of the present invention are described in detail below with reference to the accompanying drawings. Embodiment 1

This embodiment provides a method for reducing a load. As shown in FIG. 1, the method includes:

101. The DR router receives the multicast data sent by the multicast source, and generates a multicast route according to the multicast data.

Specifically, after receiving the multicast data sent by the multicast source, the DR router determines whether the multicast data is correctly configured on the DR router. A multicast route is generated when the multicast data is correctly configured on the DR router.

102. The DR router generates an empty registration message according to the multicast route.

103. The DR router packages the multicast source address and the multicast group address of the at least two of the null registration messages in the same first preset message.

The number of the null registration packets is determined by the MTU (Maximum Transmission Unit) of the sender interface of the DR router that sends the first preset message, and the MTU of the sender interface is larger. The upper limit of the number of empty registration messages that can be packaged will also increase accordingly. When the MTU of the sender interface is small, the upper limit of the number of empty registration packets that can be packed is also reduced accordingly.

104. Send the first preset packet to an RP router.

After receiving the first preset packet, the RP router maintains the state of multiple multicast sources in the first preset packet. At the same time, the RP routers package the multicast source address and the multicast group address of the at least two registration stop messages in the same second preset packet, and send the second preset packet to the DR router. .

The present embodiment provides a device for reducing load. As shown in FIG. 2, the device for reducing load includes: a receiving generating unit 21, a generating unit 22, a processing unit 23, and a transmitting unit 24.

The receiving generating unit 21 is configured to receive multicast data sent by the multicast source, and generate a multicast route according to the multicast data.

The generating unit 22 is configured to generate an empty registration message according to the multicast route.

The processing unit 2 3 is configured to package the multicast source address and the multicast group address of the received at least two of the empty registration messages in the same first preset message.

The number of the null registration packets is determined by the MTU (Maximum Transm issi on Un it) of the sender interface of the DR router that sends the first preset message, when the sender interface is When the MTU is large, the upper limit of the number of empty registration packets that can be packaged is also increased accordingly. When the MTU of the sender interface is small, the upper limit of the number of empty registration packets that can be packed is also reduced accordingly.

The sending unit 24 sends the first preset message to the RP router.

After receiving the first preset packet, the RP maintains the state of multiple multicast sources in the first preset packet.

At the same time, the RP routers package the multicast source address and the multicast group address of the at least two registration stop messages in the same second preset packet, and send the second preset packet to the DR router. .

The method and device for reducing load according to the embodiment of the present invention first receive multicast data sent by a multicast source, and generate a multicast route according to the multicast data; and then generate an empty registration message according to the multicast route, Multicast source address and group of each of the generated at least two empty registration messages The broadcast group address is packaged in the same first preset message, and finally the first preset message is sent to

RP router. In the prior art, a large number of Nu l l-Reg ter 和 Reg Reg Reg 和和和和和和和和和和和和和和和和和 Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg Reg The number of multicast groups that can be carried. The method and the device for reducing the load provided by the embodiment of the present invention, the DR router is configured to package the generated at least two empty registration packets, and when the number of the accessed multicast groups increases, the multicast packet is effectively reduced. The resulting load pressure increases the number of multicast groups that can be carried in the network.

Embodiment 2

This embodiment provides a method for reducing load. As shown in FIG. 3, the method includes: 301: A DR router receives multicast data sent by a multicast source, and generates a multicast route according to the multicast data.

302. The DR router detects a maximum transmission unit MTU of the sender interface corresponding to the first preset packet.

303. The DR router determines, according to the detected MTU of the sending end interface corresponding to the first preset packet, the number of empty registration packets to be packaged.

The number of the null registration packets is determined by the MTU (Maximum Transm ssi on Un it) of the sender interface of the DR router that sends the first preset message, when the sender interface is When the MTU is large, the upper limit of the number of empty registration packets that can be packaged is also increased accordingly. When the MTU of the sender interface is small, the upper limit of the number of empty registration packets that can be packed is also reduced accordingly.

304. The DR router generates an empty registration message according to the multicast route.

305. The DR router encapsulates the generated multicast source address and the multicast group address of the at least two the null registration messages in the same first preset message.

The type of the first preset packet is an empty registration packet type, including: a number of packets, a statistical field, and a multicast source address and a multicast group address of at least two empty registrations.

The format of the first preset message is to change the Re served field in the existing empty registration message format to Ent ry count, and add at least two empty registrations in the existing empty registration format. Their respective multicast source addresses and multicast group addresses. The Entry count indicates how many empty registrations are included in the first preset text, and Reserved indicates reservation.

The first preset message format is as shown in FIG. 5.

Or the type of the first preset message is Batch-Register, and includes: a multicast source address and a multicast group address of at least two empty registrations.

At this time, the first preset message is to set the type of the existing registration stop message format to a new batch registration Batch-Register type, and add at least two empty registrations in the existing registration stop format. The respective multicast source address and multicast group address of the text.

The first preset message format is as shown in FIG. 6.

306. The DR router sends the first preset packet to the RP router.

307. The DR router receives the second preset packet sent by the RP router.

After receiving the second preset packet, the DR refreshes the registration of the at least two registration source stops and the multicast group address corresponding to the at least two registration stops in the second preset message. Timer.

The second preset packet type is a registration stop packet type, and includes: a packet number statistics field, a multicast source address and a multicast group address of at least two registration stops.

The second preset message is changed from the Reserved in the existing registration stop message format to the Entry count, and the second preset text includes the multicast source address of each of the at least two registration stop messages. Multicast group address.

The Entry count indicates how many registration stop messages are included in the second preset, and Reserved indicates reservation.

At this time, the second preset message format is as shown in FIG. 7.

Or the type of the second preset message is a batch registration stop Batch-Register Stop, including: at least two registration stop 4 respective multicast source addresses and multicast group addresses.

The second preset message format is that the type of the existing registration stop message format is set to a new type Batch-Register Stop, and the second preset message includes at least two registration stops. Multicast source address and multicast group address.

The second preset message format is as shown in FIG. 8 . 308. When the Anycast RP technology is used, the RP router forwards the first preset packet to the designated RP according to the preset forwarding configuration information.

The embodiment further provides a device for reducing load. As shown in FIG. 4, the device includes: a receiving generating unit 41, a generating unit 42, a processing unit 43, a sending unit 44, a detecting unit 45, a determining unit 46, and a receiving unit 47.

The receiving generating unit 41 is configured to receive multicast data sent by the multicast source, and generate a multicast route according to the multicast data.

The generating unit 42 is configured to generate an empty registration message according to the multicast route.

The processing unit 43 is configured to package the multicast source address and the multicast group address of the generated at least two of the empty registration messages in the same first preset message.

The format of the first preset message is to change the Reserved field in the existing empty registration message format to Entry Count, and add at least two empty registrations in the existing empty registration format. Multicast source address and multicast group address.

The Entry count indicates how many empty registrations are included in the first preset message, and Reserved indicates reservation. The first preset message format is as shown in FIG. 5.

At this time, the first preset message is a new batch registration Batch-Register type in the type of the existing registration stop message format, and at least two empty registrations are added in the existing registration stop format. The respective multicast source address and multicast group address of the text.

The first preset message format is as shown in FIG. 6.

While the processing unit 43 is being used, the detecting unit 45 and the determining unit 46 are called.

The detecting unit 45 is configured to detect a maximum transmission unit MTU of the sender interface corresponding to the first preset message. The determining unit 46 is configured to determine, according to the detected MTU of the sender interface corresponding to the first preset message, the number of null registration packets to be packaged.

The sending unit 44 is configured to send the first preset message to the RP router.

The receiving unit 47 is configured to receive a second preset message sent by the RP router, where the second preset message carries at least two existing multicast source addresses and multicast group addresses of the existing registration stop message .

The DR stops the registration stop timer of the plurality of registration stop messages included in the second preset message after receiving the second preset message.

At this time, the second preset message format is as shown in FIG. 7.

Or the type of the second preset message is a batch registration stop Batch-Register Stop, including: at least two registration stops, the respective multicast source address and the multicast group address.

The second preset message format is as shown in FIG. 8 . The method and device for reducing load provided by the embodiment of the present invention first receive multicast data sent by a multicast source, and according to the multicast data Generating a multicast route, and then generating an empty registration message according to the multicast route, and packaging the generated multicast source address and the multicast group address of the at least two of the empty registration packets in the same first preset. In the message, the first preset message is finally sent to the RP router. A large number of Nun-Regist messages and Registration messages transmitted between the DR router and the RP router in the prior art increase the load pressure of the DR router and the RP router, thereby severely limiting the groups that can be carried in the network. The number of broadcast groups. The method and the device for reducing the load provided by the embodiment of the present invention, the DR router is configured to package the generated at least two empty registration packets, and when the number of the accessed multicast groups increases, the multicast packet is effectively reduced. The resulting load pressure increases the number of multicast groups that can be carried in the network.

The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the claims.

Claims

Claim

A method for reducing load, characterized in that it comprises:

The DR router receives the multicast data sent by the multicast source, and generates a multicast route according to the multicast data.

The DR router generates an empty registration message according to the multicast route;

Sending the first preset packet to the aggregation RP router.

The load reduction method according to claim 1, wherein the first preset packet type is an empty registration packet type, and includes: a packet number statistics field, and at least two empty registrations. The respective multicast source address and multicast group address of the text; or

The type of the first preset text is Batch-Register, and includes: a multicast source address and a multicast group address of at least two empty registrations.

The load reduction method according to claim 1 or 2, further comprising: the DR router detecting a maximum transmission unit MTU of the sender interface corresponding to the first preset message;

The DR router determines, according to the detected MTU of the sender interface corresponding to the first preset packet, the number of null registration packets to be encapsulated.

The method of load reduction according to any one of claims 1 to 3, further comprising:

The DR router receives the second preset packet sent by the RP router, and the second preset packet carries at least two multicast source addresses and multicast group addresses of the registration stop.

The method of load reduction according to any one of claims 1-4, wherein the second preset packet type is a registration stop packet type, and includes: a packet statistics field, at least The two registrations stop the respective multicast source address and multicast group address of the text; or

The second preset type is a batch registration stop Batch-Register Stop, and includes: a multicast source address and a multicast group address of at least two registration stop messages.

The load reduction method according to any one of claims 1 to 5, further comprising:

The RP router forwards the first preset packet to the designated RP according to the pre-configured forwarding configuration information when the Anycast s RP technology is used.

7. A device for reducing load, characterized in that it comprises:

And a sending unit, configured to send the first preset packet to the aggregation RP router.

The load reduction device according to claim 7, wherein the first preset packet type is an empty registration packet type, and includes: a packet number statistics field, and at least two empty registrations. The respective multicast source address and multicast group address of the text; or

The type of the first preset text is a batch registration Ba t ch-Reg i s t er , and includes: a multicast source address and a multicast group address of at least two empty registrations.

The apparatus for load reduction according to claim 7 or 8, further comprising: a detecting unit, configured to detect a maximum transmission unit MTU of the transmitting end interface corresponding to the first preset message;

And a determining unit, configured to determine, according to the detected MTU of the sending end interface corresponding to the first preset message, the number of empty registration packets to be packaged.

The apparatus for reducing load according to any one of claims 7-9, further comprising:

The receiving unit is configured to receive a second preset message sent by the RP router, where the second preset message carries a multicast source address and a multicast group address of each of the at least two registration stops.

The load reduction device according to claim 10, wherein the second preset packet type is a registration stop message type, and includes: a packet number statistics field, at least two The multicast source address and multicast group address of each of the registration stop messages; or

The second preset packet type is a batch registration stop Batch-Register Stop, and includes: a multicast source address and a multicast group address of at least two registration stop messages.