CN109218207A - A kind of flux of multicast processing method, device and routing device - Google Patents
A kind of flux of multicast processing method, device and routing device Download PDFInfo
- Publication number
- CN109218207A CN109218207A CN201811160061.9A CN201811160061A CN109218207A CN 109218207 A CN109218207 A CN 109218207A CN 201811160061 A CN201811160061 A CN 201811160061A CN 109218207 A CN109218207 A CN 109218207A
- Authority
- CN
- China
- Prior art keywords
- routing device
- multicast
- equipment
- flux
- routing
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- 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
Abstract
The disclosure provides a kind of flux of multicast processing method, device and routing device, whether routing device receives in same network segment first that other routing devices are sent and asserts message, include the priority to the singlecast router of multicast source, the metric to multicast source and the mark for indicating the routing device flux of multicast in bear multicast source in the message;Determine that secondary route equipment, secondary route equipment are the smallest routing device of metric determined from the routing device of highest priority from network segment;Determine that third routing device, third routing device are the routing device based on the flux of multicast in the determining non-bear multicast source of the corresponding mark of secondary route equipment from secondary route equipment;The first routing device for carrying current multicast flow is determined from third routing device.The disclosure is carried the flux of multicast of same multicast source by more routing devices jointly, therefore, can reduce the processing pressure of single device.
Description
Technical field
This disclosure relates to which network communication technology field more particularly to a kind of flux of multicast processing method, device and routing are set
It is standby.
Background technique
PIM (Protocol Independent Multicast, Protocol Independent Multicast) is using static routing or arbitrarily
Unicast routing protocol unicast routing table generated is that IP (Internet Protocol, Internet protocol) multicast provides routing.Group
It is unrelated with used unicast routing protocol to broadcast routing.
PIM is realized by RPF (Reverse Path Forwarding, inverse path forwarding) mechanism to multicast message
Forwarding.When multicast message reaches local device, carry out rpf check to it first: if rpf check passes through, creation is corresponding
Multicast routing table item, to carry out multicast message forwarding;If rpf check fails, the message is abandoned.
When there are when the routing device that more are supported PIM, need for the selected unique group casting of the network segment in a network segment
Text turns originator, to avoid occurring identical multicast message in network segment.
Summary of the invention
The disclosure is larger in order to solve processing pressure of the flux of multicast of same multicast source by the carrying of separate unit routing device when
The problem of, propose a kind of flux of multicast processing method, device and routing device, to realize the flux of multicast of same multicast source by
More routing device carryings.
To realize purpose disclosed above, present disclose provides following technical solutions:
In a first aspect, the disclosure provides a kind of flux of multicast processing method, it is applied to routing device, which comprises
It receives first of other routing devices transmissions in same network segment and asserts message, described first asserts message for determining
The first routing device of current multicast flow to be lifted, described first asserts to include group to the flux of multicast is sent in message
Broadcast the priority of the singlecast router in source, to the metric of the multicast source and for indicating it is described whether routing device has carried
The mark of the flux of multicast of multicast source;
Determine that secondary route equipment, the secondary route equipment are the routing device from highest priority from the network segment
The smallest routing device of the metric of middle determination;
Determine that third routing device, the third routing device are based on second tunnel from the secondary route equipment
By the routing device of the determining flux of multicast for not carrying the multicast source of the corresponding mark of equipment;
The first routing device is determined from the third routing device;
If this routing device is the first routing device, the current multicast flow is carried.
Second aspect, the disclosure also provide a kind of flux of multicast processing unit, are applied to routing device, described device packet
It includes:
Receiving unit, first for receiving other routing devices transmissions in same network segment asserts message, and described first is disconnected
Speech message is used to determine the first routing device of current multicast flow to be lifted, and described first asserts in message to include to transmission institute
State the priority of the singlecast router of the multicast source of flux of multicast, to the metric of the multicast source and for indicating routing device
Whether the mark of the flux of multicast of the multicast source has been carried;
Determination unit, for determining that secondary route equipment, the secondary route equipment are from priority from the network segment
The smallest routing device of metric determined in highest routing device;Determine that third routing is set from the secondary route equipment
Standby, the third routing device is the group that does not carry the multicast source determining based on the corresponding mark of the secondary route equipment
Broadcast the routing device of flow;The first routing device is determined from the third routing device;
Load bearing unit carries the current multicast flow if being the first routing device for this routing device.
The third aspect, the disclosure also provide a kind of routing device, including processor and machine readable storage medium, the machine
Device readable storage medium storing program for executing is stored with the machine-executable instruction that can be executed by the processor, and the processor is by the machine
Executable instruction promotes: realizing above-mentioned flux of multicast processing method.
Fourth aspect, the disclosure also provide a kind of machine readable storage medium, storage in the machine readable storage medium
There is machine-executable instruction, the machine-executable instruction realizes above-mentioned flux of multicast processing method when being executed by processor.
Same multicast source is carried jointly by more routing devices in same network segment by the disclosure it can be seen from above description
Flux of multicast therefore can reduce the processing pressure of single device, avoid the formation of forwarding bottleneck, Internet resources obtain reasonable benefit
With.
Detailed description of the invention
In order to illustrate more clearly of the technical solution in the embodiment of the present disclosure, will make below to required in embodiment description
Attached drawing is briefly described, it should be apparent that, the accompanying drawings in the following description is only some embodiments of the present disclosure, for
For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other
Attached drawing.
Fig. 1 is networking schematic diagram of the same network segment shown in the embodiment of the present disclosure comprising more routing devices;
Fig. 2 is a kind of flux of multicast processing method flow chart shown in the embodiment of the present disclosure;
Fig. 3 is a kind of hardware structural diagram of routing device shown in the embodiment of the present disclosure;
Fig. 4 is a kind of structural schematic diagram of flux of multicast processing logic shown in the embodiment of the present disclosure.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all implementations consistent with this disclosure.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the disclosure.
It is only to be not intended to be limiting the disclosure merely for for the purpose of describing particular embodiments in the term that the disclosure uses.
The "an" of the singular used in disclosure and the accompanying claims book, " described " and "the" are also intended to including majority
Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the disclosure
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where disclosure range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
It is networking schematic diagram of the same network segment shown in the embodiment of the present disclosure comprising more routing devices referring to Fig. 1.Its
In, 111~equipment of equipment 116 is the Multicast Routing equipment in the network segment, and host 120 is multicast receivers.
It, can be by downstream interface to Home Network when 111~equipment of equipment 115 receives multicast message from Upstream Interface respectively
Section forwarding multicasting message.Wherein, Upstream Interface is the interface that routing device receives multicast message, and downstream interface turns for routing device
Send out the interface of multicast message.
Equipment 116 can receive 5 parts of identical multicast messages, meanwhile, 111~equipment of equipment 115 can also be received except certainly
The multicast message of other 4 routing devices forwardings except body.At this point, 111~equipment of equipment 115 can be with multicast mode to this network segment
Message is asserted in interior all routing device transmissions, and the address of multicast source is carried in asserting message, the address of multicast group, arrives multicast source
The priority (hereinafter referred to as priority) of singlecast router, the metric (hereinafter referred to as metric) to multicast source.
By taking equipment 111 as an example, what 111 112~equipment of receiving device 115 of equipment was sent asserts message, and locally records each
The corresponding relationship of the IP address (source IP address for asserting message) of routing device, priority and metric, as shown in table 1.
The IP address of routing device | Priority | Metric |
10.0.0.1 | 1 | 1 |
10.0.0.2 | 1 | 1 |
10.0.0.3 | 1 | 1 |
10.0.0.4 | 1 | 2 |
10.0.0.5 | 2 | 3 |
Table 1
Wherein, 10.0.0.1~10.0.0.5 is respectively the IP address of the downstream interface of 111~equipment of equipment 115.
Firstly, the corresponding priority of each routing device is compared in equipment 111, highest priority (the present embodiment is determined
Middle numerical value is smaller, and corresponding priority is higher) routing device.As shown in Table 1,111~equipment of equipment 114 (10.0.0.1~
10.0.0.4) corresponding highest priority.
Then, the smallest routing device of selectance magnitude from 111~equipment of equipment 114 of equipment 111.As shown in Table 1, if
It is minimum for the corresponding metric of 111~equipment 113 (10.0.0.1~10.0.0.3).
Finally, equipment 111 selects the maximum routing device of IP address from 111~equipment of equipment 113.As shown in Table 1, if
The IP address (10.0.0.3) of equipment 113 is maximum in standby 111~equipment 113 (10.0.0.1~10.0.0.3).
Equipment 111 selects equipment 113 uniquely to turn originator in current network segment as the flux of multicast of multicast source.Similarly,
112~equipment of equipment 115 in network segment is based on same way to elect, and equipment 113 is selected to exist as the flux of multicast of multicast source
Uniquely turn originator in current network segment.Therefore, the flux of multicast for only having equipment 113 to be responsible for forwarding current multicast source in the network segment,
To avoid occurring more parts of identical multicast messages in network segment.
But be responsible for forwarding all flux of multicast of same multicast source by a routing device, it will lead to the routing device
Processing pressure it is larger, and forwarding bottleneck easy to form wastes Internet resources.
In view of the above-mentioned problems, the disclosure proposes a kind of flux of multicast processing method, this method is by the road same network segment Zhong Duotai
It carries the flux of multicast of same multicast source jointly by equipment, therefore, can reduce the processing pressure of single device, avoid the formation of forwarding
Bottleneck, Internet resources are rationally utilized.
It is right in the following with reference to the drawings and specific embodiments in order to keep the purposes, technical schemes and advantages of the disclosure clearer
The disclosure is described in detail:
It referring to fig. 2, is a kind of flow chart of flux of multicast processing method shown in the disclosure, which is applied to routing and sets
It is standby.
As shown in Fig. 2, the process can comprise the following steps that
Step 201, receive other routing devices transmissions in same network segment first asserts message.
This first asserts message for determining the first routing device of current multicast flow to be lifted.First asserts in message
Include: to send current multicast flow multicast source singlecast router priority, to the multicast source metric and be used for
Indicate whether routing device has carried the mark of the flux of multicast of the multicast source.
Here, first routing device, first assert the name that message only carries out for ease of description, are not intended to limit
It is fixed.
Step 202, secondary route equipment is determined from network segment.
The secondary route equipment is the smallest routing device of metric determined from the routing device of highest priority.This
In, the name that secondary route equipment only carries out for ease of description is not intended to limit.
The disclosure determines the routing device of highest priority first.If the routing device of only one highest priority,
The routing device carrying current multicast flow of the highest priority can be directly selected.
The routing device of more highest priorities if it exists then determines measurement from the routing device of more highest priorities
It is worth the smallest routing device, i.e. secondary route equipment.If an only secondary route equipment, can directly select the secondary route
Equipment carries current multicast flow;More secondary route equipment if it exists, goes to step 203.
Step 203, third routing device is determined from secondary route equipment.
The third routing device is the group that does not carry current multicast source determining based on the corresponding mark of secondary route equipment
Broadcast the routing device of flow.Here, the name that third routing device only carries out for ease of description, is not intended to limit.
It should be noted that the corresponding mark of secondary route equipment i.e. the first of the transmission of secondary route equipment is asserted in message
Including mark.
Step 204, first routing device is determined from third routing device.
In the third routing device of flux of multicast for never carrying current multicast source, determine for carrying current multicast stream
The first routing device of amount.
It determines that the process of first routing device is described below, wouldn't repeat here.
Step 205, if this routing device is first routing device, current multicast flow is carried.
So far, process shown in Fig. 2 is completed.
By process shown in Fig. 2 can be seen that the disclosure carried jointly by more routing devices in same network segment it is same
Therefore the flux of multicast of multicast source can reduce the processing pressure of single device, avoid the formation of forwarding bottleneck, and Internet resources obtain
Rationally utilize.
As one embodiment, after executing step 205, this routing device is arranged itself and corresponding is identified as first
Value, first value is for indicating that routing device has carried the flux of multicast in current multicast source.To determine carrying next time
When the new flux of multicast of the multicast source, carried by the routing device of other flux of multicast for not carrying the multicast source.Here,
The name that one value only carries out for ease of description, is not intended to limit.
As one embodiment, if third routing device is not present in secondary route equipment, illustrate that all secondary routes are set
The standby flux of multicast for having carried current multicast source.If this routing device is secondary route equipment, this routing device is sent
Second asserts message.This second asserts that include in message is identified as second value, and the second value is for indicating that routing device is not held
Carry the flux of multicast in current multicast source.So that all routing devices assert message based on each secondary route equipment is sent second,
Redefine the first routing device of carrying current multicast flow.
Determine that first routing device is described from third routing device to step 204 below.
As one embodiment, the smallest third routing device of IP address in current network segment is may be selected as in routing device
One routing device.
As another embodiment, the maximum third routing device conduct of IP address in current network segment is may be selected in routing device
First routing device.
As another embodiment, routing device may be selected in current network segment any third routing device as the first via by
Equipment.
So far, the selection to first routing device is realized.
It is described below by the method that a specific embodiment provides the disclosure:
Still shown in Fig. 1 for networking.
If 111~equipment of equipment 115 receives the multicast message that multicast source 1.1.1.1 is sent to multicast group 225.0.0.1
Packet1, then 111~equipment of equipment 115 forwards Packet1 to local network segment.111~equipment of equipment 115 can be received except certainly
The Packet1 of other 4 routing devices forwarding except body.At this point, 111~equipment of equipment 115 is respectively with multicast mode to originally
Message is asserted in all routing device transmissions in ground network segment, asserts the address (1.1.1.1), multicast group that multicast source is carried in message
Address (225.0.0.1), to multicast source singlecast router priority, to multicast source metric and for indicate routing
The mark of the equipment whether flux of multicast of bear multicast source 1.1.1.1.
By taking equipment 111 as an example, what 111 112~equipment of receiving device 115 of equipment was sent asserts message, and locally records each
The corresponding relationship of the IP address (source IP address for asserting message) of routing device, priority, metric and mark, such as 2 institute of table
Show.
The IP address of routing device | Priority | Metric | Mark |
10.0.0.1 | 1 | 1 | 0 |
10.0.0.2 | 1 | 1 | 0 |
10.0.0.3 | 1 | 1 | 0 |
10.0.0.4 | 1 | 2 | 0 |
10.0.0.5 | 2 | 3 | 0 |
Table 2
Wherein, 10.0.0.1~10.0.0.5 is respectively IP address of the 111~equipment of equipment 115 in local network segment.
It should be noted that in this specific embodiment, ident value 0 indicates the non-bear multicast source 1.1.1.1 of routing device
Flux of multicast;Ident value is 1, indicates that routing device has carried the flux of multicast of multicast source 1.1.1.1.
Firstly, equipment 111 is compared the corresponding priority of each routing device, highest priority (the present embodiment is determined
Middle numerical value is smaller, and corresponding priority is higher) routing device.As shown in Table 2,111~equipment of equipment 114 (10.0.0.1~
10.0.0.4) corresponding highest priority.
Then, the smallest routing device of selectance magnitude from 111~equipment of equipment 114 of equipment 111.As shown in Table 2, if
It is minimum for the corresponding metric of 111~equipment 113 (10.0.0.1~10.0.0.3).
The corresponding mark of 111~equipment of equipment 113 is 0, i.e. the current non-bear multicast source of 111~equipment of equipment 113
1.1.1.1 flux of multicast.Therefore, equipment 111 can select an equipment bear multicast source from 111~equipment of equipment 113
1.1.1.1 being sent to the flux of multicast of multicast group 225.0.0.1.For example, the equipment 111 of selection IP address minimum (10.0.0.1) is held
The flux of multicast is carried, and is arranged that equipment 111 is corresponding to be identified as 1.Similarly, 112~equipment of equipment 115 is based on same processing side
Formula can also select equipment 111 to carry the flux of multicast.
If 111~equipment of equipment 115 receives the multicast message that multicast source 1.1.1.1 is sent to multicast group 225.0.0.2
Packet2,111~equipment of equipment 115 forward Packet2 to local network segment.111~equipment of equipment 115 can be received except itself
Except other 4 routing devices forwarding Packet2.At this point, 111~equipment of equipment 115 is respectively with multicast mode to local
Message is asserted in all routing device transmissions in network segment, asserts the ground of address (1.1.1.1), multicast group that multicast source is carried in message
Location (225.0.0.2), to multicast source singlecast router priority, to multicast source metric and for indicate routing set
The mark of the standby whether flux of multicast of bear multicast source 1.1.1.1.
Still by taking equipment 111 as an example, what 111 112~equipment of receiving device 115 of equipment was sent asserts message, and locally records
The corresponding relationship of the IP address of each routing device, priority, metric and mark, as shown in table 3.
The IP address of routing device | Priority | Metric | Mark |
10.0.0.1 | 1 | 1 | 1 |
10.0.0.2 | 1 | 1 | 0 |
10.0.0.3 | 1 | 1 | 0 |
10.0.0.4 | 1 | 2 | 0 |
10.0.0.5 | 2 | 3 | 0 |
Table 3
Firstly, equipment 111 is compared the corresponding priority of each routing device, determine that the routing of highest priority is set
It is standby.As shown in Table 3, the corresponding highest priority of 111~equipment of equipment 114 (10.0.0.1~10.0.0.4).
Then, the smallest routing device of selectance magnitude from 111~equipment of equipment 114 of equipment 111.As shown in Table 3, if
It is minimum for the corresponding metric of 111~equipment 113 (10.0.0.1~10.0.0.3).
Equipment 111 is corresponding to be identified as 1, illustrates that equipment 111 has carried the flux of multicast of multicast source 1.1.1.1 (as before
Described, bear multicast source 1.1.1.1 is sent to the flux of multicast of multicast group 225.0.0.1 to equipment 111);Equipment 112 and equipment
113 corresponding marks are 0, illustrate the flux of multicast of the non-bear multicast source 1.1.1.1 of equipment 112 and equipment 113.Therefore,
Equipment 111 can select an equipment from equipment 112 and equipment 113, carry out bear multicast source 1.1.1.1 and be sent to multicast group
225.0.0.2 flux of multicast.For example, the equipment 112 of selection current IP address minimum (10.0.0.2) carries the flux of multicast.
Similarly, 112~equipment of equipment 115 is based on same processing mode, and equipment 112 can also be selected to carry the flux of multicast.Meanwhile if
Standby 112, which can be arranged itself, corresponding is identified as 1.
If 111~equipment of equipment 115 receives the multicast message that multicast source 1.1.1.1 is sent to multicast group 225.0.0.3
Packet3,111~equipment of equipment 115 forward Packet3 to local network segment.111~equipment of equipment 115 can be received except itself
Except other 4 routing devices forwarding Packet3.At this point, 111~equipment of equipment 115 is respectively with multicast mode to local
Message is asserted in all routing device transmissions in network segment, asserts the ground of address (1.1.1.1), multicast group that multicast source is carried in message
Location (225.0.0.3), to multicast source singlecast router priority, to multicast source metric and for indicate routing set
The mark of the standby whether flux of multicast of bear multicast source 1.1.1.1.
Still by taking equipment 111 as an example, what 111 112~equipment of receiving device 115 of equipment was sent asserts message, and locally records
The corresponding relationship of the IP address of each routing device, priority, metric and mark, as shown in table 4.
The IP address of routing device | Priority | Metric | Mark |
10.0.0.1 | 1 | 1 | 1 |
10.0.0.2 | 1 | 1 | 1 |
10.0.0.3 | 1 | 1 | 0 |
10.0.0.4 | 1 | 2 | 0 |
10.0.0.5 | 2 | 3 | 0 |
Table 4
Firstly, equipment 111 is compared the corresponding priority of each routing device, determine that the routing of highest priority is set
It is standby.As shown in Table 4, the corresponding highest priority of 111~equipment of equipment 114 (10.0.0.1~10.0.0.4).
Then, the smallest routing device of selectance magnitude from 111~equipment of equipment 114 of equipment 111.As shown in Table 4, if
It is minimum for the corresponding metric of 111~equipment 113 (10.0.0.1~10.0.0.3).
Equipment 111 and the corresponding mark of equipment 112 are 1, illustrate that equipment 111 and equipment 112 have carried multicast source
1.1.1.1 flux of multicast is (as previously mentioned, bear multicast source 1.1.1.1 is sent to the group of multicast group 225.0.0.1 to equipment 111
Broadcast flow, bear multicast source 1.1.1.1 is sent to the flux of multicast of multicast group 225.0.0.2 to equipment 112);Equipment 113 is corresponding
It is identified as 0, illustrates the flux of multicast of the non-bear multicast source 1.1.1.1 of equipment 113.Therefore, equipment 111 selects equipment 113 to carry
Multicast source 1.1.1.1 is sent to the flux of multicast of multicast group 225.0.0.3.Similarly, 112~equipment of equipment 115 is based on same place
Reason mode can also select equipment 113 to carry the flux of multicast.Meanwhile equipment 113 can be arranged itself and corresponding be identified as 1.
If 111~equipment of equipment 115 receives the multicast message that multicast source 1.1.1.1 is sent to multicast group 225.0.0.4
Packet4,111~equipment of equipment 115 forward Packet4 to local network segment.111~equipment of equipment 115 can be received except itself
Except other 4 routing devices forwarding Packet4.At this point, 111~equipment of equipment 115 is respectively with multicast mode to local
Message is asserted in all routing device transmissions in network segment, asserts the ground of address (1.1.1.1), multicast group that multicast source is carried in message
Location (225.0.0.4), to multicast source singlecast router priority, to multicast source metric and for indicate routing set
The mark of the standby whether flux of multicast of bear multicast source 1.1.1.1.
Still by taking equipment 111 as an example, what 111 112~equipment of receiving device 115 of equipment was sent asserts message, and locally records
The corresponding relationship of the IP address of each routing device, priority, metric and mark, as shown in table 5.
The IP address of routing device | Priority | Metric | Mark |
10.0.0.1 | 1 | 1 | 1 |
10.0.0.2 | 1 | 1 | 1 |
10.0.0.3 | 1 | 1 | 1 |
10.0.0.4 | 1 | 2 | 0 |
10.0.0.5 | 2 | 3 | 0 |
Table 5
Firstly, equipment 111 is compared the corresponding priority of each routing device, determine that the routing of highest priority is set
It is standby.As shown in Table 5, the corresponding highest priority of 111~equipment of equipment 114 (10.0.0.1~10.0.0.4).
Then, the smallest routing device of selectance magnitude from 111~equipment of equipment 114 of equipment 111.As shown in Table 5, if
It is minimum for the corresponding metric of 111~equipment 113 (10.0.0.1~10.0.0.3).
The corresponding mark of 111~equipment of equipment 113 is 1, illustrates that 111~equipment of equipment 113 has carried multicast source
1.1.1.1 flux of multicast is (as previously mentioned, bear multicast source 1.1.1.1 is sent to the group of multicast group 225.0.0.1 to equipment 111
Broadcast flow, bear multicast source 1.1.1.1 is sent to the flux of multicast of multicast group 225.0.0.2 to equipment 112, and equipment 113 has carried
Multicast source 1.1.1.1 is sent to the flux of multicast of multicast group 225.0.0.3).It is identified as at this point, the setting of equipment 111 itself is corresponding
0, and sent into local network segment and assert message, this asserts the ground in message including the address (1.1.1.1) of multicast source, multicast group
Location (225.0.0.4), to multicast source singlecast router priority (1), to multicast source metric (1) and mark (0).
Similarly, equipment 112 and equipment 113 be also respectively set itself it is corresponding be identified as 0, and sent into local network segment and assert message.
Equipment 111 receive it is new after asserting message, update the IP address of each routing device, priority, metric and
The corresponding relationship of mark, as shown in table 2.Aforementioned processing process is re-executed, which is not described herein again.
So far, the description of this specific embodiment is completed.
The method provided above the disclosure is described, below can to the routing device and machine of disclosure offer
Storage medium is read to be described:
Referring to Fig. 3, for a kind of hardware structural diagram for routing device that the disclosure provides.The routing device may include place
Reason device 301, the machine readable storage medium 302 for being stored with machine-executable instruction.Processor 301 and machine readable storage medium
302 can communicate via system bus 303.Also, by reading and executing in machine readable storage medium 302 and at flux of multicast
The corresponding machine-executable instruction of logic is managed, above-described flux of multicast processing method can be performed in processor 301.
The machine readable storage medium 302 being mentioned herein can be any electronics, magnetism, optics or other physical stores dress
It sets, may include or store information, such as executable instruction, data, etc..For example, the machine readable storage medium 302 can be with
Including at least one following kind storage medium: volatile memory, nonvolatile memory, other types of storage media.Wherein, easily
The property lost memory can be RAM (Random Access Memory, random access memory), and nonvolatile memory can be sudden strain of a muscle
It deposits, memory driver (such as hard disk drive), solid state hard disk, storage dish (such as CD, DVD).
Referring to fig. 4, it functionally divides, above-mentioned flux of multicast processing logic may include receiving unit 401, determination unit
402 and load bearing unit 403, in which:
Receiving unit 401, first for receiving in same network segment that other routing devices are sent asserts message, described first
Message is asserted for determining the first routing device of current multicast flow to be lifted, described first asserts in message to include to transmission
The priority of the singlecast router of the multicast source of the flux of multicast is set to the metric of the multicast source and for indicating to route
The mark of the standby flux of multicast for whether having carried the multicast source;
Determination unit 402, for determining that secondary route equipment, the secondary route equipment are from preferential from the network segment
The smallest routing device of metric determined in the highest routing device of grade;Third routing is determined from the secondary route equipment
Equipment, the third routing device are not carry the multicast source based on the corresponding mark determination of the secondary route equipment
The routing device of flux of multicast;The first routing device is determined from the third routing device;
Load bearing unit 403 carries the current multicast flow if being the first routing device for this routing device.
As one embodiment, described device further include:
Setting unit, this routing device is corresponding to be identified as the first value for being arranged, and first value is for indicating routing
Equipment has carried the flux of multicast of the multicast source.
As one embodiment, described device further include:
Transmission unit, for the third routing device if it does not exist and this routing device is the secondary route equipment,
It sends second and asserts message, described second asserts the second value that is identified as including in message, and the second value is for indicating routing
Equipment does not carry the flux of multicast of the multicast source.
As one embodiment, the determination unit 402 determines the first via by setting from the third routing device
It is standby, comprising: to select in the network segment the smallest third routing device of IP address as the first routing device;Alternatively, selection
The maximum third routing device of IP address is as the first routing device in the network segment;Alternatively, selecting to appoint in the network segment
One third routing device is as the first routing device.
The disclosure also provides a kind of machine readable storage medium including machine-executable instruction, such as the machine in Fig. 3
Readable storage medium storing program for executing 302, the machine-executable instruction can be executed by the processor 301 in routing device, to realize above retouch
The flux of multicast processing method stated.
So far, the description of routing device shown in Fig. 3 is completed.
The foregoing is merely the preferred embodiments of the disclosure, not to limit the disclosure, all essences in the disclosure
Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of disclosure protection.
Claims (10)
1. a kind of flux of multicast processing method, which is characterized in that be applied to routing device, which comprises
Receive in same network segment that other routing devices are sent first asserts message, described first assert message for determination entertain
Carry the first routing device of current multicast flow, described first asserts to include multicast source to the flux of multicast is sent in message
Singlecast router priority, to the metric of the multicast source and for indicating whether routing device has carried the multicast
The mark of the flux of multicast in source;
Determine that secondary route equipment, the secondary route equipment are true from the routing device of highest priority from the network segment
The smallest routing device of fixed metric;
Determine that third routing device, the third routing device are to set based on the secondary route from the secondary route equipment
The routing device of the determining flux of multicast for not carrying the multicast source of standby corresponding mark;
The first routing device is determined from the third routing device;
If this routing device is the first routing device, the current multicast flow is carried.
2. the method as described in claim 1, which is characterized in that after the carrying current multicast flow, further includes:
It is arranged that this routing device is corresponding to be identified as the first value, first value is for indicating that routing device has carried described group
Broadcast the flux of multicast in source.
3. the method as described in claim 1, which is characterized in that the method also includes:
The third routing device and this routing device are the secondary route equipment if it does not exist, send second and assert message,
Described second asserts the second value that is identified as including in message, and the second value is for indicating that routing device does not carry the multicast
The flux of multicast in source.
4. the method as described in claim 1, which is characterized in that described to determine the first via from the third routing device
By equipment, comprising:
Select in the network segment the smallest third routing device of IP address as the first routing device;
Alternatively,
Select in the network segment the maximum third routing device of IP address as the first routing device;
Alternatively,
Select in the network segment any third routing device as the first routing device.
5. a kind of flux of multicast processing unit, which is characterized in that be applied to routing device, described device includes:
Receiving unit, first for receiving other routing devices transmissions in same network segment asserts message, and described first asserts report
For text for determining the first routing device of current multicast flow to be lifted, described first asserts in message to include to described group of transmission
Broadcast the priority of the singlecast router of the multicast source of flow, to the metric of the multicast source and for whether indicating routing device
The mark of the flux of multicast of the multicast source is carried;
Determination unit, for determining that secondary route equipment, the secondary route equipment are from highest priority from the network segment
Routing device in determine the smallest routing device of metric;Third routing device is determined from the secondary route equipment,
The third routing device is the multicast that does not carry the multicast source determining based on the corresponding mark of the secondary route equipment
The routing device of flow;The first routing device is determined from the third routing device;
Load bearing unit carries the current multicast flow if being the first routing device for this routing device.
6. device as claimed in claim 5, which is characterized in that described device further include:
Setting unit, this routing device is corresponding to be identified as the first value for being arranged, and first value is for indicating routing device
The flux of multicast of the multicast source is carried.
7. device as claimed in claim 5, which is characterized in that described device further include:
Transmission unit, for the third routing device if it does not exist and this routing device is the secondary route equipment, is sent
Second asserts message, and described second asserts the second value that is identified as including in message, and the second value is for indicating routing device
The flux of multicast of the multicast source is not carried.
8. device as claimed in claim 5, which is characterized in that the determination unit determines institute from the third routing device
State first routing device, comprising:
Select in the network segment the smallest third routing device of IP address as the first routing device;
Alternatively,
Select in the network segment the maximum third routing device of IP address as the first routing device;
Alternatively,
Select in the network segment any third routing device as the first routing device.
9. a kind of routing device, which is characterized in that the routing device includes processor and machine readable storage medium, the machine
Device readable storage medium storing program for executing is stored with the machine-executable instruction that can be executed by the processor, and the processor is by the machine
Executable instruction promotes: realizing any method and step of claim 1-4.
10. a kind of machine readable storage medium, which is characterized in that it is executable to be stored with machine in the machine readable storage medium
Claim 1-4 any method and step is realized in instruction when the machine-executable instruction is executed by processor.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811160061.9A CN109218207B (en) | 2018-09-30 | 2018-09-30 | Multicast traffic processing method and device and routing equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811160061.9A CN109218207B (en) | 2018-09-30 | 2018-09-30 | Multicast traffic processing method and device and routing equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109218207A true CN109218207A (en) | 2019-01-15 |
CN109218207B CN109218207B (en) | 2021-02-26 |
Family
ID=64982826
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811160061.9A Active CN109218207B (en) | 2018-09-30 | 2018-09-30 | Multicast traffic processing method and device and routing equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109218207B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020168982A1 (en) * | 2019-02-21 | 2020-08-27 | 华为技术有限公司 | Method for sending and obtaining assert message and network node |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1437367A (en) * | 2002-02-09 | 2003-08-20 | 华为技术有限公司 | Multicast business realizing method in mobile network |
CN101035009A (en) * | 2007-03-31 | 2007-09-12 | 华为技术有限公司 | Multicast traffic redundancy protection method and device |
CN102315951A (en) * | 2011-09-19 | 2012-01-11 | 华为技术有限公司 | Transmission method for multicast message, correlated equipment and system |
CN103117935A (en) * | 2013-02-28 | 2013-05-22 | 杭州华三通信技术有限公司 | Multicast data forwarding method and multicast data forwarding device applied to multi-homing networking |
CN104901893A (en) * | 2015-06-11 | 2015-09-09 | 杭州华三通信技术有限公司 | Method and device for protecting multicast traffic |
CN105591961A (en) * | 2015-07-29 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for selecting rendezvous point RP for multicast group |
-
2018
- 2018-09-30 CN CN201811160061.9A patent/CN109218207B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1437367A (en) * | 2002-02-09 | 2003-08-20 | 华为技术有限公司 | Multicast business realizing method in mobile network |
CN101035009A (en) * | 2007-03-31 | 2007-09-12 | 华为技术有限公司 | Multicast traffic redundancy protection method and device |
CN102315951A (en) * | 2011-09-19 | 2012-01-11 | 华为技术有限公司 | Transmission method for multicast message, correlated equipment and system |
CN103117935A (en) * | 2013-02-28 | 2013-05-22 | 杭州华三通信技术有限公司 | Multicast data forwarding method and multicast data forwarding device applied to multi-homing networking |
CN104901893A (en) * | 2015-06-11 | 2015-09-09 | 杭州华三通信技术有限公司 | Method and device for protecting multicast traffic |
CN105591961A (en) * | 2015-07-29 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and device for selecting rendezvous point RP for multicast group |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020168982A1 (en) * | 2019-02-21 | 2020-08-27 | 华为技术有限公司 | Method for sending and obtaining assert message and network node |
CN111600798A (en) * | 2019-02-21 | 2020-08-28 | 华为技术有限公司 | Method and network node for sending and obtaining assertion message |
US11909546B2 (en) | 2019-02-21 | 2024-02-20 | Huawei Technologies Co., Ltd. | Method and network node for sending and obtaining assert packet |
Also Published As
Publication number | Publication date |
---|---|
CN109218207B (en) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9800421B2 (en) | Methods and apparatus for network multicasting using hierarchical replication | |
US9363179B2 (en) | Multi-publisher routing protocol for named data networks | |
US20170250856A1 (en) | Utilizing Multiple Mesh Network Gateways in a Shared Access Network | |
US10237189B2 (en) | System and method for distance-based interest forwarding | |
EP3148124B1 (en) | System and method for eliminating undetected interest looping in information-centric networks | |
CN110417657A (en) | A kind of method and device handling multicast data message | |
WO2007142705A1 (en) | Routing multicast traffic | |
CN108206785B (en) | Optimizing routing and/or next hop related information for multicast traffic | |
US10594598B2 (en) | Path setup in a mesh network | |
JP4248546B2 (en) | Apparatus and method for transferring MPLS multicast packet via Ethernet | |
US20140369185A1 (en) | Next Hop Ingress Protection Of Label Switched Paths | |
EP3430790A1 (en) | Adjusting entries in a forwarding information base in a content centric network | |
CN108600099A (en) | A kind of message forwarding method, device and Leaf equipment | |
CN109218207A (en) | A kind of flux of multicast processing method, device and routing device | |
CN103716169A (en) | Point-to-multipoint multicast realization method, network nodes and system | |
CN106231007A (en) | A kind of method and device preventing MAC Address from drifting about | |
CN102685009A (en) | Method and device for detecting multicast transmission path | |
CN109039902B (en) | Method and device for forwarding multicast message | |
CN105610708A (en) | Method for realizing multicast FRR in TRILL network and RB equipment | |
CN107566302A (en) | Message forwarding method and device | |
CN108494691A (en) | A kind of multicast forward method, device and VTEP | |
CN111565145B (en) | Cross-domain path protection method and system | |
CN111600798B (en) | Method and equipment for sending and obtaining assertion message | |
CN105306613A (en) | MAC address notification method and device and acquisition device for ESADI | |
CN105530189A (en) | Method for forwarding messages in TRILL network, and routing bridge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |