CN101651609A - Method and device for realizing multicast load sharing - Google Patents
Method and device for realizing multicast load sharing Download PDFInfo
- Publication number
- CN101651609A CN101651609A CN200810146259A CN200810146259A CN101651609A CN 101651609 A CN101651609 A CN 101651609A CN 200810146259 A CN200810146259 A CN 200810146259A CN 200810146259 A CN200810146259 A CN 200810146259A CN 101651609 A CN101651609 A CN 101651609A
- Authority
- CN
- China
- Prior art keywords
- router
- multicast
- group
- designated router
- designated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for realizing multicast load sharing. The method comprises the following steps: determining a corresponding relation between a router and a multicast group set, wherein the multicast group set comprises at least one multicast group; selecting the router corresponding to the set of the multicast group as a designated router; and processing service of the multicast group by the designated router. The device and the method provide a load sharing solution based on DR for routers of a receiving terminal and a multicast source terminal, and achieve balance load of service of the multicast groups among the multiple routers so as to prevent the problem that single DR is over loaded.
Description
Technical field
The present invention relates to communication technical field, relate in particular to method and the device of realizing Multicast load splitting in the technical field of multicast.
Background technology
The IP multicast is meant that in IP network certain that packet is sent in the network with the form that transmits (best-effort) as possible determines the node subclass, and this subclass is called multicast group (multicast group).The basic ideas of IP multicast are, source host only sends a piece of data, destination address in this piece of data is a multicast group address, all recipients in the multicast group can receive same data copy, and have only the main frame (destination host) in the multicast group can receive these data, other main frames can not be received in the network.
Protocol Independent Multicast-Sparse Mode (Protocol Independent Multicast-Parse Mode, PIM-SM) and specific source multicasting (Source-Specific Multicast SSM) is multicast pattern in two kinds of territories commonly used.For PIM-SM, its course of work may be summarized to be: neighbours find, Designated Router (Designated Router, DR) election, convergent point (Rendezvous Point, RP) discovery, RP tree (RPT) generate, the multicast source registration, and, (Shortest-Path Tree SPT) switches RPT to shortest path tree.For PIM-SSM, directly transmit by SPT, do not need RP.
Emphatically DR election is introduced below.
Can be shared network (as Ethernet) election DR by handshake message (hello packet), each router of sharing on the media network sends the hello packet that carries the DR priority option each other, and the router that has the highest DR priority will be elected as the DR in the present networks.If priority is identical or network at least one router be not supported in and carry priority in the hello packet, the router that then has maximum IP address is elected as DR.When DR broke down, receiving hello packet will be overtime, can trigger new DR election process between the neighbor router.
Referring to Fig. 1, be the DR election schematic diagram.Suppose by the election, Router_A is elected as the DR of multicast source, all the other routers that link to each other with multicast source be standby DR (Backup DR, BDR), Router_B is elected as the DR of receiving terminal, all the other routers that link to each other with receiving terminal are BDR.DR will be as unique forwarding person of multicast information in this network segment.No matter be the network that is connected with multicast source S, still the network that is connected with the recipient then needs to elect DR as long as network is shared media, and receiving terminal DR sends to RP and joins message (Join message), and multicast source DR sends logon message (Register message) to RP.As seen, DR is great for the PIM-SM network significance, and it mainly serves as Internet Group Management Protocol (Internet Group Management ProtocolInternet, the IGMP) role of requestor as the unique data forwarding person of this network segment.If router interface is not supported the situation of PIM-SM, PIM-SSM, can elect a requestor by IGMP mechanism, be responsible for transmitting data by this requestor to this network segment.
By above-mentioned introduction as can be known, scheme is to adopt the unique forwarding person of single DR as certain network segment at present, the present inventor finds in research process, and under the more situation of list item, the DR burden sends the logon message of all list items or joins message to RP, this performance requirement to DR is a greatly test, with Fig. 1 is example, and at the multicast source, the Router_A that only relies on as DR sends a large amount of Register message to RP, that is to say that at present single DR mechanism is excessive for DR pressure.
Summary of the invention
The embodiment of the invention provides a kind of method and device of realizing Multicast load splitting, to solve DR or the excessive problem of requestor pressure.
For this reason, the embodiment of the invention adopts following technical scheme:
A kind of method that realizes Multicast load splitting comprises: determine the corresponding relation of router and multicast group set, described multicast group set comprises at least one multicast group; Choose with described multicast group under the corresponding router of described multicast group set as Designated Router, handle this multicast group business by described Designated Router.
A kind of device of realizing that multicast is responsible for sharing comprises: the corresponding relation determining unit is used for determining the multicast group set corresponding with described device that described multicast group set comprises at least one multicast group; The Designated Router performance element is used for handling as the Designated Router of the corresponding multicast group set of described device the business of described multicast group.
As seen, the embodiment of the invention is at each multicast group, determine the Designated Router corresponding with it, for example, for some multicast group, certain router is the DR/ requestor, for the message of all the other multicast group, then be that another router is the DR/ requestor, thus, realize load balancing, alleviated the pressure of original single DR/ requestor.
As seen, adopt the scheme of the embodiment of the invention, for the router of receiving terminal and multicast source end provides a kind of load segment solution based on the DR/ requestor, the overweight problem of DR/ requestor load has been avoided in equally loaded between a plurality of standby routers.
Description of drawings
Fig. 1 is a prior art DR election schematic diagram;
Fig. 2 realizes the method flow diagram of multicast load burden for the present invention;
Fig. 3 expands group address option schematic diagram in the PIM hello packet for the present invention;
Fig. 4 switches the message structure schematic diagram for the DR among the present invention;
Fig. 5 realizes the method embodiment schematic diagram of multicast load burden for the present invention;
Fig. 6 realizes the apparatus structure schematic diagram of multicast load burden for the present invention.
Embodiment
Referring to Fig. 2, the method flow diagram of the realization multicast load burden that provides for the embodiment of the invention, this flow process comprises:
S201: determine the corresponding relation of each router and multicast group set, described multicast group set comprises at least one multicast group;
S202: the router of set correspondence is handled this multicast group business as Designated Router by described Designated Router under the election multicast group.
Wherein, can determine the corresponding relation of each router and multicast group set by static configuration mode or dynamic-configuration mode.
Still be example below, analyze existing scheme and the present invention program's difference with Fig. 1.
In existing scheme, though at the multicast source end three routers are arranged, for all multicast group, Router_A is DR, and all the other two routers are BDR, and only under situations such as Router_A fault, just starting BDR is DR, overweight to the Router_A load like this.As seen, the DR in the PIM agreement of the prior art is an interface level, and is promptly irrelevant with list item, and no matter how many list items are arranged, and only relies on unique DR to be responsible for transmitting the data or the transmission logon message of certain network segment.
And after the employing embodiment of the invention, can be by the mode of static state or dynamic-configuration, determine the corresponding relation of each router and multicast group set, for example, the multicast group of multi-cast system configuration at present is { 1,2,3,4,5,6}, so, { 1, the DR of 2} dispose second router and gathers { 3 as multicast group as multicast group set just can to dispose wherein first router, 4, the DR of 5}, { DR of 6}, corresponding DR handles the multicast service that this multicast group is gathered by the multicast group set as the multicast group set to dispose the 3rd router.As seen, in order to change the existing unbalanced situation of scheme load, the embodiment of the invention is carried out load balancing to DR, increase the notion of a list item level DR, that is, do not have the DR of interface level, but be DR to some list item of multicast group, to all the other list items is not that DR but BDR that is to say, carries out load balancing between DR and BDR.
Above-mentionedly mention, can determine the corresponding relation of each router and multicast group set by static configuration or dynamic-configuration mode, wherein, static configuration mode ratio is easier to understand, and seldom gives unnecessary details.For the dynamic-configuration mode, mainly be the corresponding relation of determining each router and multicast group set by the multicast protocol message of real time parsing, its detailed process is:
[1]: each router sends the expansion hello packet mutually, and described expansion hello packet carries the group address that the transmit leg router is served;
[2]: router is set up the mapping table that comprises group address and router interface address;
[3]: when receiving the multicast protocol message that carries group address, router is searched described mapping table and is utilized group address and described mapping table in the described multicast protocol message to mate;
[4]: according to matching result, determine DR, and be responsible for transmitting described multicast protocol message by DR.
Need to prove that above-mentioned [1] is optional.When not carrying out [1], can set in advance the group address that each router is served, for example, giving tacit consent to each router is all group address services in the multicast group.
Multicast protocol message wherein preferably, is meant IGMP REPORT message in IPv4, be meant Multicast Listener Discovery (Multicast Listener Discovery, MLD) REPORT message in IPv6.
The method that the realization multicast load that being described in further detail the embodiment of the invention below provides is born.
When the data of receiving IGMP REPORT or multicast source, need upstream to send (*, G)/(S, G) adding or transmission logon message, and can elect DR in the following manner:
1, the group address scope of configuration router service, each router is all group services under the default situation, preferably, the router services priority of all right configuration router.
2, expand existing hello packet, increased an option newly in the expansion hello packet, form is referring to Fig. 3, wherein, should comprise type (Type), length (Length) and group address (EncodedGroup Address) field by newly-increased option, Encoded Group Address field wherein can adopt the definition in the existing PIM agreement.
3, router sends expansion PIM hello packet to neighbor router, carries the group address that it is served in this expansion PIM hello packet.
4, this router is also collected the expansion PIM hello packet that neighbor router sends, and generates one＜Group, DR〉mapping table.
5, when receiving that IGMP adds information (multicast protocol message), according to longest match principle, by the group address coupling＜Group in the IGMP adding information, DR〉mapping table, and select DR (list item level DR) in the following way:
If 1. do not match list item, then use the router of acquiescence to be DR, for example, directly the interface level DR in the existing scheme of employing perhaps, by router services priority, determines that the highest router of priority is as DR as DR;
If 2. match unique coupling list item, then use the router of this coupling in list item as DR;
If 3. match at least two coupling list items, then with＜group address, router interface address, router services priority, source/RP address〉in parameter, for the router in each coupling list item calculates an occurrence value, selecting the router of occurrence value maximum is DR.Need to prove that " group address " in the above-mentioned parameter and " router interface address " are essential, " router services priority " and " source/RP address " is optional.In addition, when a plurality of occurrence values are identical, can by with prior art similarly relatively the mode of router interface address determine unique DR, this is seldom given unnecessary details.
By above-mentioned steps, promptly realized the multicast load burden thus.Compare with all messages that existing scheme adopts fixing interface level DR to be responsible for certain network segment, the embodiment of the invention is at each multicast group, choice of dynamical list item level DR, that is, and for some message, certain router-A is DR, for all the other messages, then may be that router B is DR, thus, realize load balancing, alleviated the pressure of original single DR.
In addition, in order to strengthen reliability, the realization multicast load bearing method that the embodiment of the invention provides is also carried out following steps:
[1] described DR sends service cancellation message (DR Cancel/Restore message) to neighbor router when definite multicast source end, receiving terminal or RP are unreachable;
[2] if only a router receives described service cancellation message, then this router is set to new DR;
[3] if at least two routers receive described service cancellation message, then elect a router as new DR according to the above-mentioned Several Parameters of 3. introducing.
Particularly, DR for certain list item correspondence, if detect multicast source end, receiving terminal or RP when unreachable, DR sends DR Cancel/Restore message to BDR, after BDR receives this DRCancel/Restore message, the Interface status of receiving message is become DR, and upstream send the PIMJoin message, obtain data and in the shared network segment of this DR place multicast group, transmit.
Wherein, DR Cancel/Restore message structure schematic diagram is referring to Fig. 4, it mainly carries the unicast address (Encoded-Source Address) of multicast source end, receiving terminal or RP, in addition, also comprise PIM version (PIM version), broadcast address (Num Unicast Address), verification and (Checksum) and keep position fields such as (Reserved).Wherein, Encoded-Source Address field can adopt the form that defines in the PIM agreement.
The embodiment of the invention may be used on disposing in the multi-cast system of PIM-SM/SSM, in addition, if interface does not dispose PIM-SM/SSM, then replaces DR by igmp querying device and non-querier and BDR finishes each function.
For the embodiment of the invention there being one understand more intuitively, be the application that example is specifically introduced the embodiment of the invention with the diverse network scene below.
Referring to Fig. 5, be embodiment multi-cast system schematic diagram.Wherein, the router of communicating by letter with multicast server Sender in the end network segment of source comprises router RTA and RTB, and the receiving terminal network segment is interior to comprise router RTD and RTE with terminal HostA, HostB communicate by letter with HostC.
Introduce embodiment one below: PIM-SM DR load balancing
Suppose that in Fig. 5 of embodiment one, total interface all disposes PIM SM, the interface configuration IGMP that RTD/RTE links to each other with the recipient, RTB and RTD are respectively the interface level DR of its place network segment.
Scene one: source end DR load balancing one
1. multicast server sends 3 multicast packet sources, and configuration RTA is the G1 service, and RTB is G2, G3 service.
2.RTA after receiving the data of these groups, on intf4, according to the longest match principle of above-mentioned introduction, election G1 wherein is DR, therefore is that G1 sends logon message to its corresponding RP.
3. same, RTB is that G2, G3 send logon message to its corresponding RP.
Below with regard to a scene more concrete example at one stroke:
1) intf2 (the IP address is 10.1.1.2) of configuration RTD is the 225.1.0.0/16 service, and the intf1 of RTE (the IP address is 10.1.1.1) is 226.0.0.0/16 and 225.1.0.0/16 service, and priority does not dispose.
2) RTD and RTE form following＜GROUP, DR by expansion HELLO message switching neighbor information〉mapping table:
<225.1.0.0/16，10.1.1.2>、<226.0.0.0/16，10.1.1.1>、<225.1.0.0/16，10.1.1.1>
3) HostA sends IGMP V2REPORT adding 226.0.0.1, RTD and RTE receive this message, separately＜GROUP, DR〉mapping table carries out the longest matched and searched, there is and has only occurrence a:＜226.0.0.0/16,10.1.1.1, then the intf1 (the IP address is 10.1.1.1) by RTE upstream sends PIM JOIN message.
4) HostB sends IGMP V2 REPORT adding 228.0.0.1, RTD and RTE receive this message, separately＜GROUP, DR〉mapping table carries out the longest matched and searched, do not find occurrence, then the intf2 (the IP address is 10.1.1.2) by interface DR RTD upstream sends PIM JOIN message.
5) HostC sends IGMP V2 REPORT and adds 225.0.0.1, and RTD and RTE receive this message, separately＜GROUP, DR〉mapping table carries out the longest matched and searched, finds two occurrences:
＜225.1.0.0/16,10.1.1.2 〉,＜225.1.0.0/16,10.1.1.1 〉, also need to continue to calculate the value of these two occurrences this moment according to the above-mentioned mode of introducing in 3.:
Value(225.1.0.1，10.1.1.1)＝((1103515245)*(((1103515245)*((0xe100000))+(12345UL))^(0x0a00000))+(12345UL))％((0x80000000UL))；
Value(225.1.0.1，10.1.1.2)＝((1103515245)*(((1103515245)*((0xe1000001))+(12345UL))^(0x0a00000))+(12345UL))％((0x80000000UL))；
If (225.1.0.1,10.1.1.1) (225.1.0.1,10.1.1.2), then the intf1 (the IP address is 10.1.1.1) by RTE upstream sends PIM JOIN message to Value greater than Value.
If (225.1.0.1, (225.1.0.1,10.1.1.2), then the intf2 (the IP address is 10.1.1.2) by interface DRRTD upstream sends PIM JOIN message to Value 10.1.1.1) to equal Value.
Scene two: source end DR load balancing two
1. multicast server sends 3 multicast packet sources, and configuration RTA, RTB are all group services.
2.RTA after receiving the data of these groups, on intf4, become the wherein DR of 2 groups, therefore send logon message to its corresponding RP.
3. same, RTB sends logon message for remaining list item to its corresponding RP.
Scene three: receiving terminal DR load balancing one
1.HostA, HostB, HostC send IGMP V2 REPORT and add different group G1, G2, G3.Configuration RTD is the G1 service, and RTE is G2, G3 service.
2.RTD receive these IGMP V2 REPORT, become the DR of G1, send to its corresponding RP that (* G) adds, and obtains data and transmits to receiving terminal.
(* G) adds, and obtains data and transmits to receiving terminal 3.RTE for group G2, G3 send to its corresponding RP.
Scene four: receiving terminal DR load balancing two
1.HostA, HostB, HostC send IGMP V2 REPORT and add different group G1, G2, G3.Configuration RTD, RTE are all group services.
2.RTD receive these IGMP V2 REPORT, become the wherein DR of two groups, send to its corresponding RP that (* G) adds, and obtains data and transmits to receiving terminal.
(* G) adds, and obtains data and transmits to receiving terminal 3.RTE for remaining group sends to its corresponding RP.
Introduce embodiment two below: PIM-SSM DR load balancing
Suppose that in Fig. 5 of embodiment two, total interface all disposes PIM SSM, the interface configuration IGMP that RTD/RTE links to each other with the recipient, RTD are the interface level DR of its place network segment.
For SSM, directly transmit by SPT, do not need RP.
Scene one: receiving terminal DR load balancing one
1.HostA, HostB, HostC send IGMP V3 REPORT add different source groups (S1, G1), (S1, G2), (S1, G3).Configuration RTD is the G1 service, and RTE is G2, G3 service.
2.RTD receive these IGMP V3 REPORT, become the DR of group G1, send to its corresponding source that (S G) adds, and obtains data and transmits to receiving terminal.
(S G) adds, and obtains data and transmits to receiving terminal 3.RTE for group G2, G3 send to its corresponding source.
Scene two: receiving terminal DR load balancing two
1.HostA, HostB, HostC send IGMP V3 REPORT add different source groups (S1, G1), (S1, G2), (S1, G3).Configuration RTD, RTE are all group services.
2.RTD receive these IGMP V3 REPORT, become the wherein DR of two groups, send to its corresponding source that (S G) adds, and obtains data and transmits to receiving terminal.
(S G) adds, and obtains data and transmits to receiving terminal 3.RTE for remaining group sends to its corresponding source.
Introduce embodiment three below: igmp querying device load balancing
Suppose that in Fig. 5 of embodiment three, the interface that RTD/RTE links to each other with receiving terminal only disposes IGMP, other total interfaces all dispose PIM-SM/SSM, and RTD is the igmp querying device in its place network segment.
Do not dispose at interface under the situation of PIM-SM/SSM, elect an igmp querying device to be responsible for the data forwarding of this network segment by the router of sharing on the network segment.
Scene one: requestor load balancing one
1.HostA, HostB, HostC send IGMP V2/V3 REPORT and add different group G1, G2, G3.Configuration RTD is the G1 service, and RTE is G2, G3 service.
2.RTD receive these IGMP V2/V3 REPORT, become the igmp querying device of wherein organizing G1, send to its corresponding RP that (* G) adds or sends to its corresponding source that (S G) adds, and obtains data and transmits to receiving terminal.
3. same, (* G) adds or sends to its corresponding source that (S G) adds, and obtains data and transmits to receiving terminal RTE for group G2, G3 send to its corresponding RP.
Scene two: requestor load balancing two
1.HostA, HostB, HostC send IGMP V2/V3 REPORT and add different group G1, G2, G3.Configuration RTD, RTE are all group services.
2.RTD receive these IGMP V2/V3 REPORT, become the wherein igmp querying device of two groups, send to its corresponding RP that (* G) adds or sends to its corresponding source that (S G) adds, and obtains data and transmits to receiving terminal.
3. same, (* G) adds or sends to its corresponding source that (S, G) adding are obtained data and transmitted to receiving terminal RTE for the RP of the group correspondence except that the RTD service groups sends.
Need to prove that the foregoing description only is to describe with IPV4, in fact, the present invention program is equally applicable among the IPV6, difference is only in that (Multicast Listener Discovery MLD) implements by the Multicast Listener Discovery among the IPV6 with, the IGMP function among the IPV4.
As seen, adopt the scheme of the embodiment of the invention, for the router of receiving terminal and multicast source end provides a kind of load segment solution based on DR, equally loaded between a plurality of standby routers avoids the DR load overweight.
Corresponding with said method, the embodiment of the invention also provides a kind of device of realizing Multicast load splitting, and this device can pass through software, hardware or software and hardware combining to be realized.Preferably, described device is meant the DR or the BDR of multicast source end among the PIM-SM, perhaps, described device is meant the DR or the BDR of receiving terminal among the PIM-SM, perhaps, described device is meant the DR or the BDR of receiving terminal among the PIM-SSM, and perhaps, described device is meant the requestor of receiving terminal among the Internet Group Management Protocol IGMP.
Referring to Fig. 6, be this apparatus structure schematic diagram.This device comprises corresponding relation determining unit 601 and Designated Router performance element 602,
Wherein:
Corresponding relation determining unit 601 is used for determining the multicast group set corresponding with described device that described multicast group set comprises at least one multicast group;
Designated Router performance element 602 is used for handling as the Designated Router of the corresponding multicast group set of described device the business of this multicast group.
Wherein,
Described corresponding relation determining unit 601 is determined the corresponding relation that each router and multicast group are gathered by static configuration, perhaps, determines the corresponding relation of each router and multicast group set by the multicast protocol message of real time parsing.
When described corresponding relation determining unit 601 was determined the corresponding relation of each router and multicast group set by the multicast protocol message of real time parsing, described corresponding relation determining unit 601 further comprised:
The multicast protocol message receive to be resolved subelement 6011, is used for the receiving group protocol massages, and resolves described multicast protocol message and obtain wherein group address;
Mapping table coupling subelement 6012 is used to utilize described group address and preset mapping table to mate, and described mapping table comprises the corresponding relation of group address and router interface address; Designated Router is determined subelement 6013, be used for according to coupling list item situation determine with the multicast protocol message under multicast group to gather corresponding router be Designated Router.
Wherein,
Described Designated Router is determined subelement 6013, is used for when not mating list item, and the router that adopts acquiescence is as Designated Router; When the coupling list item only is one, determine that the router in this unique coupling list item is a Designated Router; When the coupling list item is two or more for a long time, utilize the group address and the router interface address of respectively mating in the list item, determine Designated Router.
Preferably, this device also comprises:
Service cancellation packet sending unit 603 is used for sending service cancellation message to all the other routers when described device also determines that multicast source end, receiving terminal or convergent point are unreachable as Designated Router;
Service cancellation message receiving element 604 is used to receive the service cancellation message that current Designated Router sends;
Designated Router gravity treatment unit 605 is used for when described service cancellation message receiving element receives service cancellation message, and starting described device is Designated Router.
The embodiment of the invention is at each multicast group, choice of dynamical list item level DR, promptly, for some multicast group, certain router-A is DR, for all the other multicast group, then selecting router B in addition is DR, thus, realized load balancing, alleviated the pressure of original certain router as the single DR of all multicast group.
As seen, adopt the scheme of the embodiment of the invention, for the router of receiving terminal and multicast source end provides a kind of load segment solution based on DR, equally loaded between a plurality of standby routers avoids the DR load overweight.
And the embodiment of the invention can be applicable to the application scenarios of IPV4 and IPV6 simultaneously.
One of ordinary skill in the art will appreciate that, the process of the method for realization the foregoing description can be finished by the relevant hardware of program command, described program can be stored in the read/write memory medium, and this program is carried out the corresponding step in the said method when carrying out.Described storage medium can be as ROM/RAM, magnetic disc, CD etc.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (16)
1, a kind of method that realizes Multicast load splitting is characterized in that, comprising:
Determine the corresponding relation of router and multicast group set, described multicast group set comprises at least one multicast group;
Choose with described multicast group under the corresponding router of described multicast group set as Designated Router, handle described multicast group business by described Designated Router.
According to the described method of claim 1, it is characterized in that 2, the corresponding relation of described definite router and multicast group set is specially:
By static configuration, determine the corresponding relation of router and multicast group set,
Perhaps,
By the multicast protocol message of real time parsing, determine the corresponding relation of router and multicast group set.
According to the described method of claim 2, it is characterized in that 3, described multicast protocol message by real time parsing is determined the corresponding relation that router and multicast group are gathered, and is specially:
The receiving group protocol massages, described multicast protocol message carries group address;
Utilize described group address and preset mapping table to mate, described mapping table comprises the corresponding relation of group address and router interface address;
According to matching result determine with described multicast protocol message under described multicast group to gather corresponding router be described Designated Router.
4, according to the described method of claim 3, it is characterized in that, described utilize matching result determine with described multicast protocol message under described multicast group to gather corresponding router be described Designated Router, be specially:
If do not mate list item, the router that adopts acquiescence is as described Designated Router;
If a coupling list item is arranged, determines that the router in the described coupling list item is described Designated Router;
If at least two coupling list items are arranged, utilize group address and router interface address in the described coupling list item, determine described Designated Router.
5, according to the described method of claim 4, it is characterized in that, described if having at least two the coupling list items, utilize group address and router interface address in the described coupling list item to determine described Designated Router, be specially:
Utilize group address and router interface address computation in the coupling list item to go out the occurrence value;
Choose router in the coupling list item of occurrence value maximum as described Designated Router.
According to the described method of claim 3, it is characterized in that 6, described mapping table also comprises router services priority;
Utilize group address and router interface address in the described coupling list item, and described router services priority is determined described Designated Router.
7, according to the described method of claim 3, it is characterized in that, also comprise:
Each router sends the extended handshake hello packet mutually, and described expansion hello packet carries the group address that the transmit leg router is served;
Utilize group address and transmit leg router interface address in the described expansion hello packet to set up described mapping table.
8, according to the described method of claim 1, it is characterized in that, also comprise:
Described Designated Router sends service cancellation message to neighbor router when definite multicast source end, receiving terminal or convergent point are unreachable;
If only a router receives described service cancellation message, then this router is set to new Designated Router;
If at least two routers receive described service cancellation message, then from described two routers, select a router at least as new Designated Router.
According to the described method of claim 1, it is characterized in that 9, described Designated Router is handled described multicast group business, is specially: described Designated Router is responsible for the forwarding multicasting protocol massages or is sent the multicast registration message.
10, according to each described method of claim 1 to 9, it is characterized in that, described method is to carry out load balancing, be to carry out load balancing, be to carry out load balancing at receiving terminal Designated Router among protocol-independent-specific source multicasting PIM-SSM at receiving terminal Designated Router among the PIM-SM at source end Designated Router among Protocol Independent Multicast-lax pattern PIM-SM, perhaps, be to carry out load balancing at receiving terminal requestor among the Internet Group Management Protocol IGMP.
11, a kind of device of realizing that multicast is responsible for sharing is characterized in that, comprising:
The corresponding relation determining unit is used for determining the multicast group set corresponding with described device that described multicast group set comprises at least one multicast group;
The Designated Router performance element is used for handling as the Designated Router of the corresponding multicast group set of described device the business of described multicast group.
12, according to the described device of claim 11, it is characterized in that,
Described corresponding relation determining unit is determined the corresponding relation that router and multicast group are gathered by static configuration, perhaps, determines the corresponding relation of router and multicast group set by the multicast protocol message of real time parsing.
According to the described device of claim 12, it is characterized in that 13, described corresponding relation determining unit is determined the corresponding relation that router and multicast group are gathered by the multicast protocol message of real time parsing, described corresponding relation determining unit further comprises:
The multicast protocol message receives resolves subelement, is used for the receiving group protocol massages, and obtains the group address of carrying in the described multicast protocol message;
Mapping table coupling subelement is used to utilize described group address and preset mapping table to mate, and described mapping table comprises the corresponding relation of group address and router interface address;
Designated Router is determined subelement, be used for according to matching result determine with described multicast protocol message under described multicast group to gather corresponding router be described Designated Router.
14, according to the described device of claim 13, it is characterized in that,
Described Designated Router is determined subelement, if when not mating list item, is used to adopt the router of acquiescence as described Designated Router; When if a coupling list item is arranged, be used for determining that the router of described coupling list item is as described Designated Router; When if at least two coupling list items are arranged, be used for utilizing the group address and the router interface address of described coupling list item, determine described Designated Router.
15, according to the described device of claim 11, it is characterized in that, also comprise:
Service cancellation packet sending unit is used for sending service cancellation message to neighbor router when described device also determines that multicast source end, receiving terminal or convergent point are unreachable as Designated Router;
Service cancellation message receiving element is used to receive the service cancellation message that current Designated Router sends;
Designated Router gravity treatment unit is used for when described service cancellation message receiving element receives service cancellation message, and starting described device is Designated Router.
16, according to each described device of claim 11 to 15, it is characterized in that,
Described device is meant the Designated Router or the backup designated router of multicast source end among Protocol Independent Multicast-lax pattern PIM-SM;
Perhaps, described device is meant the Designated Router or the backup designated router of receiving terminal among the PIM-SM;
Perhaps, described device is meant the Designated Router or the backup designated router of receiving terminal among protocol-independent-specific source multicasting PIM-SSM;
Perhaps, described device is meant the requestor of receiving terminal among the Internet Group Management Protocol IGMP.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810146259A CN101651609A (en) | 2008-08-14 | 2008-08-14 | Method and device for realizing multicast load sharing |
| PCT/CN2009/072145 WO2010017720A1 (en) | 2008-08-14 | 2009-06-05 | Method and apparatus for realizing the share of multicast load |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810146259A CN101651609A (en) | 2008-08-14 | 2008-08-14 | Method and device for realizing multicast load sharing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101651609A true CN101651609A (en) | 2010-02-17 |
Family
ID=41668672
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810146259A Pending CN101651609A (en) | 2008-08-14 | 2008-08-14 | Method and device for realizing multicast load sharing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101651609A (en) |
| WO (1) | WO2010017720A1 (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011147206A1 (en) * | 2010-05-28 | 2011-12-01 | 华为技术有限公司 | Multicast traffic sharing method and correlative device |
| CN103117935A (en) * | 2013-02-28 | 2013-05-22 | 杭州华三通信技术有限公司 | Multicast data forwarding method and multicast data forwarding device applied to multi-homing networking |
| CN103354524A (en) * | 2013-07-03 | 2013-10-16 | 杭州华三通信技术有限公司 | PIM-SSM-based method and device for realizing demand path selection for three-layer multicast |
| CN103501272A (en) * | 2013-09-18 | 2014-01-08 | 杭州华三通信技术有限公司 | Multicast flow forwarding method and device |
| CN104468147A (en) * | 2014-12-11 | 2015-03-25 | 北京华为数字技术有限公司 | Load balance method and device |
| WO2016145782A1 (en) * | 2015-03-19 | 2016-09-22 | 中兴通讯股份有限公司 | Method and system for reducing pim protocol dr change |
| WO2017201750A1 (en) * | 2016-05-27 | 2017-11-30 | 华为技术有限公司 | Method, device and system for processing multicast data |
| WO2018103073A1 (en) * | 2016-12-09 | 2018-06-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for electing dr from pim-sm routers and pim-sm router |
| CN109067647A (en) * | 2018-08-29 | 2018-12-21 | 新华三技术有限公司合肥分公司 | Route information maintaining method and device |
| CN110708230A (en) * | 2019-09-16 | 2020-01-17 | 中国联合网络通信集团有限公司 | Designated forwarder election method and device |
| CN112968836A (en) * | 2021-01-31 | 2021-06-15 | 新华三信息安全技术有限公司 | Cross-device aggregation link configuration method, device, equipment and readable storage medium |
| CN114827677A (en) * | 2022-03-08 | 2022-07-29 | 浙江微能科技有限公司 | Artificial intelligence analysis load balancing method and device |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7911977B2 (en) * | 2005-05-31 | 2011-03-22 | Cisco Technology, Inc. | Designated router assignment per multicast group address/range |
| CN100417141C (en) * | 2005-11-29 | 2008-09-03 | 华为技术有限公司 | Group broadcasting business realizing method |
| CN100466614C (en) * | 2005-12-01 | 2009-03-04 | 华为技术有限公司 | Multi-cast broadcasting business realizing method |
| CN101035009A (en) * | 2007-03-31 | 2007-09-12 | 华为技术有限公司 | Multicast traffic redundancy protection method and device |
-
2008
- 2008-08-14 CN CN200810146259A patent/CN101651609A/en active Pending
-
2009
- 2009-06-05 WO PCT/CN2009/072145 patent/WO2010017720A1/en active Application Filing
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011147206A1 (en) * | 2010-05-28 | 2011-12-01 | 华为技术有限公司 | Multicast traffic sharing method and correlative device |
| RU2556464C2 (en) * | 2010-05-28 | 2015-07-10 | Хуавэй Текнолоджиз Ко., Лтд. | Method and appropriate device for joint use of traffic at multicast |
| CN103117935B (en) * | 2013-02-28 | 2016-02-17 | 杭州华三通信技术有限公司 | Be applied to multicast data forwarding method and the device of multi-home networking |
| CN103117935A (en) * | 2013-02-28 | 2013-05-22 | 杭州华三通信技术有限公司 | Multicast data forwarding method and multicast data forwarding device applied to multi-homing networking |
| CN103354524A (en) * | 2013-07-03 | 2013-10-16 | 杭州华三通信技术有限公司 | PIM-SSM-based method and device for realizing demand path selection for three-layer multicast |
| CN103354524B (en) * | 2013-07-03 | 2016-08-10 | 杭州华三通信技术有限公司 | A kind of method and apparatus realizing three layers of on-demand routing of multicast based on PIM-SSM |
| CN103501272B (en) * | 2013-09-18 | 2017-06-23 | 新华三技术有限公司 | A kind of flux of multicast retransmission method and equipment |
| CN103501272A (en) * | 2013-09-18 | 2014-01-08 | 杭州华三通信技术有限公司 | Multicast flow forwarding method and device |
| CN104468147A (en) * | 2014-12-11 | 2015-03-25 | 北京华为数字技术有限公司 | Load balance method and device |
| CN104468147B (en) * | 2014-12-11 | 2018-05-18 | 北京华为数字技术有限公司 | A kind of load-balancing method and device |
| US10291581B2 (en) | 2015-03-19 | 2019-05-14 | Zte Corporation | Method and system for reducing PIM protocol DR change |
| WO2016145782A1 (en) * | 2015-03-19 | 2016-09-22 | 中兴通讯股份有限公司 | Method and system for reducing pim protocol dr change |
| CN106034078A (en) * | 2015-03-19 | 2016-10-19 | 中兴通讯股份有限公司 | Method and system for reducing DR change of PIM protocol |
| CN106034078B (en) * | 2015-03-19 | 2020-05-05 | 中兴通讯股份有限公司 | Method and system for reducing DR change of PIM protocol |
| WO2017201750A1 (en) * | 2016-05-27 | 2017-11-30 | 华为技术有限公司 | Method, device and system for processing multicast data |
| WO2018103073A1 (en) * | 2016-12-09 | 2018-06-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for electing dr from pim-sm routers and pim-sm router |
| CN109067647A (en) * | 2018-08-29 | 2018-12-21 | 新华三技术有限公司合肥分公司 | Route information maintaining method and device |
| CN109067647B (en) * | 2018-08-29 | 2021-03-02 | 新华三技术有限公司合肥分公司 | Routing information maintenance method and device |
| CN110708230A (en) * | 2019-09-16 | 2020-01-17 | 中国联合网络通信集团有限公司 | Designated forwarder election method and device |
| CN112968836A (en) * | 2021-01-31 | 2021-06-15 | 新华三信息安全技术有限公司 | Cross-device aggregation link configuration method, device, equipment and readable storage medium |
| CN112968836B (en) * | 2021-01-31 | 2022-05-27 | 新华三信息安全技术有限公司 | Cross-device aggregation link configuration method, device, equipment and readable storage medium |
| CN114827677A (en) * | 2022-03-08 | 2022-07-29 | 浙江微能科技有限公司 | Artificial intelligence analysis load balancing method and device |
| CN114827677B (en) * | 2022-03-08 | 2024-02-09 | 浙江微能科技有限公司 | Artificial intelligence analysis load balancing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010017720A1 (en) | 2010-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101651609A (en) | Method and device for realizing multicast load sharing | |
| JP4165196B2 (en) | Packet relay device | |
| US7646739B2 (en) | Multicast routing over unidirectional links | |
| US7911977B2 (en) | Designated router assignment per multicast group address/range | |
| US8243643B2 (en) | Active multicast information protocol | |
| US8238344B1 (en) | Multicast load balancing | |
| CN101577679B (en) | Configuration management method for realizing multicast service sharing among appointed routers and appliance thereof | |
| WO2002079899A2 (en) | Method and system for multicast to unicast bridging | |
| JP2008177968A (en) | Packet relay device | |
| CN101252529A (en) | Method and apparatus for forwarding multicast message | |
| US7301945B1 (en) | Device and method to compress destination addresses of a multicast message | |
| CN105099937B (en) | A kind of determination method and apparatus of PMTU | |
| WO2013056646A1 (en) | Multicast support for internet protocol version four residual deployment via encapsulation or translation | |
| WO2017201750A1 (en) | Method, device and system for processing multicast data | |
| CN104113513A (en) | Host computer discovering method, device and system | |
| CN101610200A (en) | Multicast path by changing method and device | |
| CN106375222A (en) | Multicast line switching method for annular networking and equipment | |
| CN103780503B (en) | The implementation method and equipment of a kind of load balancing | |
| US20100135298A1 (en) | Method and system for providing source specific multicast service on ethernet network | |
| JP5177155B2 (en) | Packet relay device | |
| CN109981302A (en) | The method and apparatus of cast communication | |
| KR20110080485A (en) | Method and apparatus for preventing unnecessary assert message in network | |
| Shihab et al. | PIM-SM based Multicast Comparison for IPv4 verses IPv6 using GNS3 and JPERF | |
| Blaga et al. | Steps towards native ipv6 multicast: Castgate router with pim-sm support | |
| JP2017151618A (en) | Information delivery system, information delivery device, information delivery program, and information delivery method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100217 |