CN104243325B - It is a kind of（S, G）The management method and equipment of list item - Google Patents
It is a kind of（S, G）The management method and equipment of list item Download PDFInfo
- Publication number
- CN104243325B CN104243325B CN201410446527.7A CN201410446527A CN104243325B CN 104243325 B CN104243325 B CN 104243325B CN 201410446527 A CN201410446527 A CN 201410446527A CN 104243325 B CN104243325 B CN 104243325B
- Authority
- CN
- China
- Prior art keywords
- network equipment
- pruned
- states
- incoming interface
- state
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of management method and equipment of (S, G) list item, this method includes：First network equipment establishes beta pruning neighbor list, and safeguards that all incoming interface states are the information of the network equipment of Pruned states in the beta pruning neighbor list；The first network equipment judges in the beta pruning neighbor list with the presence or absence of incoming interface state when needing to delete (S, G) list item for the information of the network equipment of Pruned states；If it is present (S, G) list item described in the first network equipment refusal deletion；If it does not exist, then the first network equipment allows (S, G) list item described in deletion.In the embodiment of the present invention, it is ensured that the retention time of (S, G) list item of upstream network device is longer than the retention time of (S, G) list item of downstream network device, to improve the performance on whole network chain road.
Description
Technical field
The present invention relates to field of communication technology, the especially a kind of management method and equipment of (S, G) list item.
Background technology
PIM-DM (Protocol Independent Multicast-Dense Mode, the intensive mould of Protocol Independent Multicast-
Formula) by flood-beta pruning mechanism safeguards multicast forwarding tree.In the stage of flooding, multicast source S sends multicast message to multicast group G,
The corresponding DR of multicast source (Designated Router, Designated Router) creates (S, G) list item after receiving multicast message, and
Multicast message is sent by outgoing interface, the network equipment (such as router) by receiving multicast message creates (S, G) list item, and passes through
Outgoing interface sends multicast message.Wherein, the incoming interface of (S, G) list item is the receiving interface of multicast message, and outgoing interface is incoming interface
The outer interface for having direct-connected recipient or PIM neighbours.Based on above-mentioned processing, the all-network equipment in PIM-DM networks can be tieed up
Protect (S, G) list item.In the beta pruning stage, the network equipment (downstream network device) is after receiving multicast message, if no pair of local
The recipient answered then sends Prune (beta pruning) message by the incoming interface of (S, G) list item, and sets the state of incoming interface to P
(Pruned) state.The network equipment (upstream network device) is after receiving Prune messages, by the receiving interface of Prune messages
It is deleted from the outgoing interface of (S, G) list item, in follow-up forwarding multicasting message, outgoing interface will not include the reception of Prune messages
Interface, i.e. multicast message will not be forwarded to the corresponding downstream network device of Prune messages.
The network equipment all responds Prune messages to every part of multicast message in order to prevent, a large amount of so as to cause needing to send
The problem of Prune messages, the network equipment (downstream network device) send Prune for the first time in the incoming interface by (S, G) list item
After message, PLT (Prune Limit Timer, beta pruning inhibit timer) is set for the incoming interface in (S, G) list item,
During PLT has not timed out, even if the network equipment (downstream network device) receives multicast message, (S, G) list item will not be passed through again
Incoming interface sends Prune messages.
In the prior art, in order to safeguard (S, G) list item on each network equipment, the corresponding DR of multicast source can be periodically
Flood SRM (State Refresh Message, state update), (S, G) information is carried in the SRM, by receiving SRM
The network equipment update (S, G) list item ageing time.
Under aforesaid way, after upstream network device downstream network equipment transmission SRM, if upstream network device
(S, G) list item is deleted, and (S, G) list item of downstream network device is not deleted that (i.e. downstream network device receives after SRM more
The newly ageing time of (S, G) list item), and PLT of the downstream network device for incoming interface setting in (S, G) list item still has,
Problems with can then be caused：
After upstream network device is received again by multicast message, (S, G) list item is created, the outgoing interface for being somebody's turn to do (S, G) list item includes
The corresponding interface of downstream network device, and upstream network device can send multicast message by outgoing interface.Downstream network device exists
After receiving multicast message, it should upstream the network equipment sends Prune messages, but due to being set for incoming interface in (S, G) list item
The PLT set still has, therefore downstream network device is caused upstream will not to send Prune messages, i.e. upstream net by the network equipment
Network equipment will downstream the network equipment sends multicast message always, until PLT time-out, so as to cause link bandwidth by for a long time
It occupies.
Invention content
The embodiment of the present invention provides a kind of management method of (S, G) list item, the described method comprises the following steps：First network
Equipment establishes beta pruning neighbor list, and safeguards that all incoming interface states are beta pruning Pruned states in the beta pruning neighbor list
The network equipment information；The first network equipment judges when needing to delete (S, G) list item in the beta pruning neighbor list
With the presence or absence of the information for the network equipment that incoming interface state is Pruned states；If it is present the first network equipment is refused
(S, G) list item described in deleting absolutely；If it does not exist, then the first network equipment allows (S, G) list item described in deletion.
The first network equipment safeguards that all incoming interface states are Pruned states in the beta pruning neighbor list
The information of the network equipment, specifically includes：The first network equipment is receiving the Pruned messages from second network equipment
When, determine that second network equipment is the network equipment that incoming interface state is Pruned states, and second network is set
Standby information is added in the beta pruning neighbor list；The first network equipment is being received from second network equipment
When Prune Canel messages, determine that second network equipment is the network equipment that incoming interface state is not Pruned states,
And the information of second network equipment is deleted from the beta pruning neighbor list；The first network equipment comes from receiving
When the Graft messages of second network equipment, determine that second network equipment is the net that incoming interface state is not Pruned states
Network equipment, and delete from the beta pruning neighbor list information of second network equipment.
The method further includes：The first network equipment is that described (S, G) list item generates the first random value, the
First random value is added in one state update, and sends the first state update；By second network equipment
After receiving the first state update, first random value is stored；The first network equipment is described in deletion
(S, G) list item, and after regenerating (S, G) list item, (S, G) list item to regenerate generates the second random value, in the second shape
Second random value is added in state update, and sends the second state update；It is being received by second network equipment
To after the second state update, compares the second random value for being carried in the second state update and be locally stored
First random value, if the second random value is different from the first random value, second network equipment is knowing that incoming interface state is
When Pruned states, Pruned messages are sent to first network equipment.
The embodiment of the present invention provides a kind of management method of (S, G) list item, the described method comprises the following steps：Second network
Equipment determines that incoming interface state is beta pruning Pruned states or is not Pruned states；Second network equipment is by incoming interface
State is Pruned states or is not that the information of Pruned states notifies to give first network equipment, by first network equipment utilization
Incoming interface state be Pruned states or be not Pruned states information, incoming interface state is safeguarded in beta pruning neighbor list
For the information of the network equipment of Pruned states, and it is Pruned states there are incoming interface state in the beta pruning neighbor list
The network equipment information when, refusal delete (S, G) list item, there is no incoming interface states in the beta pruning neighbor list is
When the information of the network equipment of Pruned states, allow to delete (S, G) list item.
Second network equipment determines that incoming interface state is Pruned states or is not Pruned states, and will enter to connect
Mouthful state is Pruned states or is not that the information of Pruned states notifies, to the process of first network equipment, to specifically include：
Second network equipment determines that incoming interface state is Pruned states, and to first when locally without corresponding recipient
The network equipment sends Pruned messages, by first network equipment when receiving the Pruned messages from second network equipment,
Determine that second network equipment is the network equipment that incoming interface state is Pruned states, and by the information of second network equipment
It is added in the beta pruning neighbor list；Second network equipment determines that incoming interface state is not in (S, G) entry aging
Pruned states, and send Prune to first network equipment and cancel Canel messages, it is come from by first network equipment receiving
When the Prune Canel messages of second network equipment, determine second network equipment be incoming interface state be Pruned states
The network equipment, and delete from beta pruning neighbor list the information of second network equipment；Second network equipment is in incoming interface shape
When state is converted to confirmation waiting AckPending states by Pruned states, it is Pruned states to determine incoming interface state not, and
Grafting Graft messages are sent to first network equipment, are set from second network by the first network equipment receiving
When standby Graft messages, determine that second network equipment is the network equipment that incoming interface state is not Pruned states, and from
The information of second network equipment is deleted in the beta pruning neighbor list.
The method further includes：Second network equipment receives the first state from first network equipment and refreshes
Message, and parse from the first state update first network equipment be (S, G) list item generate first with
Machine value, and first random value is locally stored in second network equipment；Second network equipment, which receives, comes from first
Second state update of the network equipment, and parse the first network equipment from the second state update and be
The second random value that (S, G) list item generates；Second network equipment, second random value and first random value,
If second random value is different from first random value, second network equipment is knowing this second network equipment
Incoming interface state be Pruned states when, to the first network equipment send Pruned messages.
The embodiment of the present invention provides a kind of network equipment, is set in including the first network as first network equipment application
In standby and second network equipment the system, the first network equipment specifically includes：Maintenance module, for establishing beta pruning neighbours row
Table, and safeguard that all incoming interface states are the information of the network equipment of beta pruning Pruned states in the beta pruning neighbor list；
Judgment module, for need delete (S, G) list item when, judge be with the presence or absence of incoming interface state in the beta pruning neighbor list
The information of the network equipment of Pruned states；Processing module, for when there are the networks that incoming interface state is Pruned states to set
When standby information, then refuse to delete described in (S, G) list item；When there is no the network equipments that incoming interface state is Pruned states
Information when, then allow delete described in (S, G) list item.
The maintenance module, specifically for when receiving the Pruned messages from second network equipment, determining second
The network equipment is the network equipment that incoming interface state is Pruned states, the information of second network equipment is added to described
In beta pruning neighbor list；When receiving the Prune cancellation Canel messages from second network equipment, determine that the second network is set
Standby is the network equipment that incoming interface state is not Pruned states, and deletes second network equipment from the beta pruning neighbor list
Information；When receiving the grafting Graft messages from second network equipment, determine that second network equipment is incoming interface state
It is not the network equipment of Pruned states, the information of second network equipment is deleted from the beta pruning neighbor list.
Further include：Generation module for generating the first random value for described (S, G) list item, and refreshes in first state and reports
First random value is added in text；And (S, the G) list item described in deletion, and after regenerating (S, G) list item, for institute
It states (S, the G) list item regenerated and generates the second random value, and add second random value in the second state update；
Sending module is receiving first state refreshing report for sending first state update by second network equipment
After text, first random value is stored；And the second state update is sent, receiving second by second network equipment
After state update, it is random with first be locally stored to compare the second random value carried in the second state update
Value, if the second random value is different from the first random value, when it is Pruned states to know incoming interface state, to first network
Equipment sends Pruned messages.
The embodiment of the present invention provides a kind of network equipment, as second network equipment be applied to include first network equipment with
In the system of second network equipment, second network equipment specifically includes：
Determining module, for determining that incoming interface state is beta pruning Pruned states or is not Pruned states；
Sending module, for being Pruned states by incoming interface state or not being that the information of Pruned states is notified to
One network equipment, by the first network equipment utilization incoming interface state be Pruned states or be not Pruned states letter
Breath safeguards that incoming interface state is the information of the network equipment of Pruned states in beta pruning neighbor list, and in beta pruning neighbour
It occupies there are when the information for the network equipment that incoming interface state is Pruned states in list, refusal deletes (S, G) list item, in institute
It states in beta pruning neighbor list there is no when the information for the network equipment that incoming interface state is Pruned states, allows to delete (S, G)
List item.
The determining module is specifically used in second network equipment locally no corresponding recipient, it is determined that
Incoming interface state is Pruned states；Alternatively, in (S, G) entry aging, it is determined that incoming interface state is not Pruned states；
Alternatively, when incoming interface state is converted to confirmation by Pruned states and waits for AckPending states, it is determined that incoming interface state
It is not Pruned states；
The sending module, specifically for when second network equipment does not have corresponding recipient, then to the first net
Network equipment sends Pruned messages, by first network equipment when receiving the Pruned messages from second network equipment, really
Fixed second network equipment is the network equipment that incoming interface state is Pruned states, and the information of second network equipment is added
It is added in the beta pruning neighbor list；Alternatively, in (S, G) entry aging, then sends Prune to first network equipment and cancel
Canel messages determine second by first network equipment when receiving the Prune Canel messages from second network equipment
The network equipment is the network equipment that incoming interface state is not Pruned states, and deletes the second network from beta pruning neighbor list and set
Standby information；Alternatively, when incoming interface state is converted to AckPending states by Pruned states, then to first network equipment
Graft messages are sent, by the first network equipment when receiving the Graft messages from second network equipment, really
Fixed second network equipment is the network equipment that incoming interface state is not Pruned states, and from the beta pruning neighbor list
Delete the information of second network equipment.
Further include：Processing module, for receiving the first state update from first network equipment, and from described the
It is the first random value that (S, G) list item generates that the first network equipment is parsed in one state update, and described the
First random value is locally stored in two network equipments；And the second state update from first network equipment is received,
And it is the second random value that (S, G) list item generates that the first network equipment is parsed from the second state update；
The sending module is further used for the second random value described in comparison and first random value, if described
Two random values are different from first random value, then are Pruned states in the incoming interface state for knowing second network equipment
When, send Pruned messages to the first network equipment.
Based on the above-mentioned technical proposal, in the embodiment of the present invention, by safeguarding all incoming interface shapes in beta pruning neighbor list
State is the information of the network equipment of Pruned states, and when needing to delete (S, G) list item, if existed in beta pruning neighbor list
Incoming interface state is the information of the network equipment of Pruned states, then refuses to delete (S, G) list item, to ensure that upstream network is set
The retention time of standby (S, G) list item is longer than the retention time of (S, G) list item of downstream network device.After flow interruption
When forwarding again, due to upstream network device (S, G) list item retention time than downstream network device (S, G) list item guarantor
It holds that the time is longer, therefore is not in that (S, G) list item of upstream network device is deleted, and (S, G) table of downstream network device
The case where item is no to be deleted, and downstream network device still has in (S, G) list item for the PLT of incoming interface setting.It is based on
This, can to avoid upstream network device always downstream the network equipment send multicast message, until the link caused by PLT time-out
Bandwidth is by long-time occupation problem, and greatly reduction intermediate line link floods, beta pruning shakes, and improves the performance on whole network chain road.
Description of the drawings
Fig. 1 is the application scenarios schematic diagram proposed in the embodiment of the present invention；
Fig. 2 is the management method flow diagram of one kind (S, the G) list item provided in the embodiment of the present invention；
Fig. 3 is a kind of structural schematic diagram of the state update proposed in the embodiment of the present invention；
Fig. 4 is a kind of structural schematic diagram of the first network equipment provided in the embodiment of the present invention；
Fig. 5 is a kind of structural schematic diagram of second network equipment provided in the embodiment of the present invention.
Specific implementation mode
For problems of the prior art, the embodiment of the present invention provides a kind of management method of (S, G) list item, the party
Method be applied to include first network equipment and second network equipment PIM-DM networks in.First network equipment is set with the second network
Standby connection, first network equipment is the upstream network device of second network equipment, and second network equipment is first network equipment
Downstream network device.Compared with downstream network device, upstream network device is closer to multicast source direction；With upstream network device phase
Than, downstream network device closer to recipient direction.Therefore, the message sent out for multicast source direction, first passes through upstream network
The message is sent to downstream network device by equipment by upstream network device；For the message that recipient direction is sent out, first pass through
Downstream network device is crossed, the message is sent to upstream network device by downstream network device.
Using Fig. 1 as the application scenarios schematic diagram of the embodiment of the present invention, for router A and router B, router A
For first network equipment (i.e. upstream network device), router B is second network equipment (i.e. downstream network device).Further
, for router B and router C, router B is first network equipment (i.e. upstream network device), and router C is the
Two network equipments (i.e. downstream network device).Further, for router B and router D, router B is the first net
Network equipment (i.e. upstream network device), router D are second network equipment (i.e. downstream network device).
For the convenience of description, as shown in Figure 1, using router B as first network equipment (upstream network device), router C
With router D be second network equipment (i.e. downstream network device) for illustrate.
As shown in Fig. 2, the management method for being somebody's turn to do (S, G) list item can specifically include following steps：
Step 201, second network equipment (downstream network device) determines that incoming interface state is Pruned states or is not
Pruned states, and be Pruned states by incoming interface state or be not that the information of Pruned states notifies to set to first network
Standby (upstream network device).Wherein, second network equipment determine incoming interface state be second network equipment on first network
The corresponding incoming interface state of equipment connecting interface.
Step 202, first network equipment (i.e. upstream network device) establishes beta pruning neighbor list, and is arranged in beta pruning neighbours
Safeguard that all incoming interface states are the information of the network equipment of Pruned states in table.
Incoming interface state is Pruned states or is not that the information of Pruned states is notified to by second network equipment
After one network equipment, first network equipment utilization incoming interface state be Pruned states or be not Pruned states information,
Safeguard that incoming interface state is the information of the network equipment of Pruned states in beta pruning neighbor list.When second network equipment will enter
When Interface status is that the information of Pruned states is notified to first network equipment, first network equipment is tieed up in beta pruning neighbor list
The information of second network equipment is protected, such as the device identification of second network equipment, MAC (Media Access Control
Address, media access control) address etc..When second network equipment does not lead to incoming interface state for the information of Pruned states
When knowing to first network equipment, first network equipment does not safeguard the information of second network equipment in beta pruning neighbor list.
In the embodiment of the present invention, second network equipment determines that incoming interface state is Pruned states or is not Pruned shapes
State, and be Pruned states by incoming interface state or be not that the information of Pruned states is notified to the mistake of first network equipment
Journey, and, first network equipment safeguards that all incoming interface states are the network equipment of Pruned states in beta pruning neighbor list
Information process, be specifically including but not limited to：
Situation one, second network equipment determine that incoming interface state is Pruned shapes when locally without corresponding recipient
State, and send Pruned messages to first network equipment.First network equipment is being received from second network equipment
When Pruned messages, determine that second network equipment is the network equipment that incoming interface state is Pruned states, and by the second network
The information of equipment is added in beta pruning neighbor list.
Specifically, in the beta pruning stage, second network equipment is after receiving multicast message, if local connect without corresponding
Receipts person, it is determined that incoming interface state (i.e. the incoming interface state of the incoming interface of (S, G) list item) is Pruned states, and by (S,
G) incoming interface of list item sends Prune messages to first network equipment, and sets the incoming interface state of incoming interface to P
(Pruned) state.First network equipment determines the second network when receiving the Pruned messages from second network equipment
Equipment is the network equipment that incoming interface state is Pruned states, and the information of second network equipment is added to beta pruning neighbours row
In table.
In (S, G) entry aging, it is Pruned states to determine incoming interface state not for situation two, second network equipment, and
Prune Canel (cancellation) message is sent to first network equipment.First network equipment is being received from second network equipment
Prune Canel messages when, determine that second network equipment is the network equipment that incoming interface state is not Pruned states, from cutting
The information of second network equipment is deleted in branch neighbor list.
Specifically, in order to safeguard that (S, G) list item, the corresponding DR of multicast source can periodically flood on each network equipment
(S, G) information is carried in SRM, the SRM, the network equipment by receiving SRM updates the ageing time of (S, G) list item.Based on this,
If second network equipment does not receive SRM in preset time, corresponding (S, G) list item will due to ageing time time-out and
It is deleted, and after (S, G) entry aging time-out is deleted, it is Pruned that second network equipment, which determines incoming interface state not,
State, and send Prune Canel messages to first network equipment.First network equipment is being received from second network equipment
Prune Canel messages when, determine second network equipment be incoming interface state be Pruned states the network equipment, and
The information of second network equipment is deleted from beta pruning neighbor list.
Situation three, second network equipment are converted to AckPending (confirm and wait for) in incoming interface state by Pruned states
When state, it is Pruned states (it is not Pruned states to be converted to by Pruned states) to determine incoming interface state not, and to
First network equipment sends Graft (grafting) message.First network equipment is receiving the Graft reports from second network equipment
Wen Shi determines that second network equipment is the network equipment that incoming interface state is not Pruned states, is deleted from beta pruning neighbor list
Except the information of second network equipment.
Step 203, first network equipment judges to whether there is in beta pruning neighbor list when needing to delete (S, G) list item
Incoming interface state is the information of the network equipment of Pruned states；If it is present indicating the second network equipment (downstream network
Equipment) (S, G) list item is still had, execute step 204；If it does not exist, then indicating that all second network equipments are not present
(S, G) list item executes step 205.
Step 204, first network equipment refusal deletes (S, G) list item.
Step 205, first network equipment allows to delete (S, G) list item.
Based on the above-mentioned technical proposal, in the embodiment of the present invention, by safeguarding all incoming interface shapes in beta pruning neighbor list
State is the information of the network equipment of Pruned states, and when needing to delete (S, G) list item, if existed in beta pruning neighbor list
Incoming interface state is the information of the network equipment of Pruned states, then refuses to delete (S, G) list item, to ensure that upstream network is set
The retention time of standby (S, G) list item is longer than the retention time of (S, G) list item of downstream network device.After flow interruption
When forwarding again, due to upstream network device (S, G) list item retention time than downstream network device (S, G) list item guarantor
It holds that the time is longer, therefore is not in that (S, G) list item of upstream network device is deleted, and (S, G) table of downstream network device
The case where item is no to be deleted, and downstream network device still has in (S, G) list item for the PLT of incoming interface setting.It is based on
This, can to avoid upstream network device always downstream the network equipment send multicast message, until the link caused by PLT time-out
Bandwidth is by long-time occupation problem, and greatly reduction intermediate line link floods, beta pruning shakes, and improves the performance on whole network chain road.
In the embodiment of the present invention, first network equipment is that (S, G) list item generates the first random value, and refreshes in first state
First random value is added in message, and the first state refreshing for carrying first random value is sent to second network equipment
Message.Second network equipment receives the first state update from first network equipment, and from first state update
In to parse first network equipment be the first random value that (S, G) list item generates, and second network equipment be locally stored this
One random value.
First network equipment is in deletion (S, G) list item, and after regenerating (S, G) list item, for (S, the G) regenerated
List item generates the second random value, and second random value is added in the second state update, and is sent out to second network equipment
Send the second state update for carrying second random value.Second network equipment receives second from first network equipment
State update, and it is (S, the G) list item regenerated to parse first network equipment from the second state update
The second random value generated.Wherein, (S, G) list item and the first network equipment that first network equipment is deleted regenerate (S,
G) list item (S, G) information having the same, i.e., source address and group address having the same.
Second network equipment is after receiving the second state update, when what is carried in the second state update
When (S, G) information (S, G) corresponding with the first random value that second network equipment is locally stored information is identical, second network equipment
Compare the first random value that the second random value carried in the second state update and second network equipment are locally stored, if
Second random value is different from the first random value, then second network equipment is in the incoming interface state for knowing this second network equipment
When Pruned states, no matter whether PLT is currently running, second network equipment directly sends Pruned reports to first network equipment
Text.
As shown in figure 3, being a kind of structural schematic diagram of state update, first network equipment can utilize state to refresh
Reserved (reserved) field in message, to carry the corresponding random value of (S, G) list item, (the first random value or second is at random
Value).Wherein, when first network equipment is for the first time some (S, G) list item forwarding state update, then one is generated at random
Be worth (the first random value), be later should the forwarding of (S, G) list item per in portion state update, can all carry this first
Random value.If should (S, G) list item be deleted, and first network equipment generate again with identical (S, G) information (S,
G) list item then generates one then when first network equipment is for the first time (S, G) list item forwarding state update regenerated
A random value (the second random value) can all carry in every a state update later to be somebody's turn to do the forwarding of (S, G) list item
Second random value.
Based on the above-mentioned technical proposal, in the embodiment of the present invention, by between first network equipment and second network equipment
It holds consultation, when first network equipment is based on newly-built (S, G) list item, state update is sent to second network equipment
(SRM) when, second network equipment is after receiving state update, even if in (S, G) list item still for the PLT of incoming interface setting
In the presence of, if second network equipment locally without corresponding recipient, also can be by the incoming interface of (S, G) list item to first network
Equipment sends Prune messages, to avoid first network equipment from sending multicast message to second network equipment always, until
PLT time-out, the problem of occupancy for a long time so as to cause link bandwidth, can promote link bandwidth performance.
Based on inventive concept same as the above method, a kind of network equipment is additionally provided in the embodiment of the present invention, as
First network equipment (upstream network device) is applied to include in the first network equipment and the system of second network equipment, such as
Shown in Fig. 4, the first network equipment specifically includes：
Maintenance module 11 for establishing beta pruning neighbor list, and safeguards all incoming interfaces in the beta pruning neighbor list
State is the information of the network equipment of beta pruning Pruned states；
Judgment module 12, for when needing to delete (S, G) list item, judge to whether there is in the beta pruning neighbor list into
Interface status is the information of the network equipment of Pruned states；
Processing module 13, for when there are the information for the network equipment that incoming interface state is Pruned states, then refusing
(S, G) list item described in deletion；When there is no the information for the network equipment that incoming interface state is Pruned states, then allow to delete
(S, the G) list item.
The maintenance module 11, specifically for when receiving the Pruned messages from second network equipment, determining
Two network equipments are the network equipments that incoming interface state is Pruned states, and the information of second network equipment is added to
In the beta pruning neighbor list；When receiving the Prune Canel messages from second network equipment, determine that the second network is set
Standby is the network equipment that incoming interface state is not Pruned states, and second network is deleted from the beta pruning neighbor list
The information of equipment；When receiving the Graft messages from second network equipment, determine that second network equipment is incoming interface state
It is not the network equipment of Pruned states, and deletes the information of second network equipment from the beta pruning neighbor list.
The network equipment further includes：
Generation module 14 for generating the first random value for described (S, G) list item, and adds in first state update
Add first random value；And (S, the G) list item described in deletion, and after regenerating (S, G) list item, for it is described again
(S, the G) list item generated generates the second random value, and second random value is added in the second state update；
Sending module 15 is receiving first state refreshing for sending first state update by second network equipment
After message, first random value is stored；And the second state update is sent, receiving the by second network equipment
After two-state update, it is random with first be locally stored to compare the second random value carried in the second state update
Value, if the second random value is different from the first random value, when it is Pruned states to know incoming interface state, to first network
Equipment sends Pruned messages.
Wherein, the modules of apparatus of the present invention can be integrated in one, and can also be deployed separately.Above-mentioned module can close
And be a module, multiple submodule can also be further split into.
Based on inventive concept same as the above method, a kind of network equipment is additionally provided in the embodiment of the present invention, as
Second network equipment (downstream network device) is applied to include in first network equipment and the system of second network equipment, such as
Shown in Fig. 5, second network equipment specifically includes：
Determining module 21, for determining that incoming interface state is Pruned states or is not Pruned states；Sending module
22, for being Pruned states by incoming interface state or not being that the information of Pruned states notifies to give first network equipment, by
The first network equipment utilization incoming interface state be Pruned states or be not Pruned states information, in beta pruning neighbours
Safeguard that incoming interface state is the information of the network equipment of Pruned states in list, and exist in the beta pruning neighbor list into
When Interface status is the information of the network equipment of Pruned states, refusal deletes (S, G) list item, in the beta pruning neighbor list
There is no when the information for the network equipment that incoming interface state is Pruned states, allow to delete (S, G) list item.
The determining module 21 is specifically used in second network equipment locally no corresponding recipient, then really
It is Pruned states to be incorporated into Interface status；Alternatively, in (S, G) entry aging, it is determined that incoming interface state is not Pruned shapes
State；Alternatively, when incoming interface state is converted to confirmation by Pruned states and waits for AckPending states, it is determined that incoming interface shape
State is not Pruned states；
The sending module 22, when being specifically used in second network equipment locally without corresponding recipient, to the
One network equipment sends Pruned messages, and the Pruned messages from second network equipment are being received by first network equipment
When, determine that second network equipment is the network equipment that incoming interface state is Pruned states, and by second network equipment
Information is added in the beta pruning neighbor list；Alternatively, in (S, G) entry aging, Prune is sent to first network equipment
Canel messages determine second by first network equipment when receiving the Prune Canel messages from second network equipment
The network equipment is the network equipment that incoming interface state is not Pruned states, and deletes the second network from beta pruning neighbor list and set
Standby information；Alternatively, when incoming interface state is converted to AckPending states by Pruned states, sent out to first network equipment
Graft messages are sent, by the first network equipment when receiving the Graft messages from second network equipment, are determined
Second network equipment is the network equipment that incoming interface state is not Pruned states, and is deleted from the beta pruning neighbor list
Except the information of second network equipment.
The network equipment further includes：
Processing module 23, for receiving the first state update from first network equipment, and from first shape
It is the first random value that (S, G) list item generates that the first network equipment is parsed in state update, and in second net
First random value is locally stored in network equipment；And the second state update from first network equipment is received, and from
It is the second random value that (S, G) list item generates that the first network equipment is parsed in the second state update；
The sending module 22 is further used for the second random value described in comparison and first random value, if described
Second random value is different from first random value, then is Pruned shapes in the incoming interface state for knowing second network equipment
When state, Pruned messages are sent to the first network equipment.
Wherein, the modules of apparatus of the present invention can be integrated in one, and can also be deployed separately.Above-mentioned module can close
And be a module, multiple submodule can also be further split into.
Through the above description of the embodiments, those skilled in the art can be understood that the present invention can be by
Software adds the mode of required general hardware platform to realize, naturally it is also possible to which by hardware, but the former is more in many cases
Good embodiment.Based on this understanding, technical scheme of the present invention substantially in other words contributes to the prior art
Part can be expressed in the form of software products, which is stored in a storage medium, if including
Dry instruction is used so that a computer equipment (can be personal computer, server or the network equipment etc.) executes this hair
Method described in bright each embodiment.It will be appreciated by those skilled in the art that attached drawing is the schematic diagram of a preferred embodiment,
Module or flow in attached drawing are not necessarily implemented necessary to the present invention.It will be appreciated by those skilled in the art that in embodiment
Device in module can according to embodiment describe be distributed in the device of embodiment, respective change position can also be carried out
In one or more devices different from the present embodiment.The module of above-described embodiment can be merged into a module, can also
It is further split into multiple submodule.The embodiments of the present invention are for illustration only, can not represent the quality of embodiment.With
Several specific embodiments of the upper disclosed only present invention, still, the present invention is not limited to this, any those skilled in the art
Member can think of variation should all fall into protection scope of the present invention.
Claims (12)
1. a kind of management method of (S, G) list item, which is characterized in that the described method comprises the following steps：
First network equipment establishes beta pruning neighbor list, by the network equipment that all incoming interface states are beta pruning Pruned states
Information is added in the beta pruning neighbor list, and safeguards that all incoming interface states are beta pruning in the beta pruning neighbor list
The information of the network equipment of Pruned states；
The first network equipment judges to whether there is in the beta pruning neighbor list when needing to delete (S, G) list item into connecing
Mouth state is the information of the network equipment of Pruned states；
If it is present (S, G) list item described in the first network equipment refusal deletion；
If it does not exist, then the first network equipment allows (S, G) list item described in deletion.
2. the method as described in claim 1, which is characterized in that the first network equipment is tieed up in the beta pruning neighbor list
The information for the network equipment that all incoming interface states are Pruned states is protected, including：
The first network equipment determines that second network is set when receiving the Pruned messages from second network equipment
Standby is the network equipment that incoming interface state is Pruned states, and the information of second network equipment is added to the beta pruning
In neighbor list；
The first network equipment determines described the when receiving Prune from second network equipment and cancelling Canel messages
Two network equipments are the network equipments that incoming interface state is not Pruned states, and from the beta pruning neighbor list described in deletion
The information of second network equipment；
The first network equipment determines second net when receiving the grafting Graft messages from second network equipment
Network equipment is the network equipment that incoming interface state is not Pruned states, and deletes described second from the beta pruning neighbor list
The information of the network equipment.
3. the method as described in claim 1, which is characterized in that the method further includes：
The first network equipment is that described (S, G) list item generates the first random value, and institute is added in first state update
The first random value is stated, and sends the first state update；The first state refreshing is being received by second network equipment
After message, first random value is stored；
The first network equipment (S, G) list item described in deletion, and after regenerating (S, G) list item, for regenerate (S,
G) list item generates the second random value, second random value is added in the second state update, and send second shape
State update；By second network equipment after receiving the second state update, compare the second state update
Second random value of middle carrying and the first random value being locally stored, if the second random value is different from the first random value, the
Two network equipments send Pruned messages when it is Pruned states to know incoming interface state, to first network equipment.
4. a kind of management method of (S, G) list item, which is characterized in that the described method comprises the following steps：
Second network equipment determines that incoming interface state is beta pruning Pruned states or is not Pruned states；
Incoming interface state is Pruned states or is not that the information of Pruned states is notified to by second network equipment
One network equipment, by first network equipment utilization incoming interface state be Pruned states or be not Pruned states information,
The information for the network equipment that incoming interface state is beta pruning Pruned states is added in the beta pruning neighbor list, in beta pruning neighbour
The information for the network equipment for safeguarding that incoming interface state is Pruned states in list is occupied, and is existed in the beta pruning neighbor list
When incoming interface state is the information of the network equipment of Pruned states, refusal deletes (S, G) list item, in the beta pruning neighbor list
In there is no incoming interface state be Pruned states the network equipment information when, allow delete (S, G) list item.
5. method as claimed in claim 4, which is characterized in that second network equipment determines that incoming interface state is Pruned
State be not either Pruned states and by incoming interface state be Pruned states or be not Pruned states information notify
To the process of first network equipment, specifically include：
Second network equipment determines that incoming interface state is Pruned states, and to first in no corresponding recipient
The network equipment sends Pruned messages, by first network equipment when receiving the Pruned messages from second network equipment,
Determine that second network equipment is the network equipment that incoming interface state is Pruned states, and by the information of second network equipment
It is added in the beta pruning neighbor list；
For second network equipment in (S, G) entry aging, it is Pruned states to determine incoming interface state not, and to the first net
Network equipment sends Prune and cancels Canel messages, and the Prune from second network equipment is being received by first network equipment
When Canel messages, determines that second network equipment is the network equipment that incoming interface state is not Pruned states, arranged from beta pruning neighbours
The information of second network equipment is deleted in table；
Second network equipment is when incoming interface state is converted to confirmation by Pruned states and waits for AckPending states, really
It is Pruned states to be incorporated into Interface status not, and sends grafting Graft messages to first network equipment, is set by the first network
For when receiving the Graft messages from second network equipment, determine that second network equipment is incoming interface state
It is not the network equipment of Pruned states, and deletes the information of second network equipment from the beta pruning neighbor list.
6. method as claimed in claim 4, which is characterized in that the method further includes：
Second network equipment receives the first state update from first network equipment, and from the first state brush
It is the first random value that (S, G) list item generates to parse the first network equipment in new message, and is set in second network
It is standby that first random value is locally stored；Second network equipment receives the second state from first network equipment and refreshes report
Text, and parse from the second state update the first network equipment to be that (S, G) list item generates second random
Value；
Second network equipment, second random value and first random value, if second random value and institute
The first random value difference is stated, then second network equipment is Pruned shapes in the incoming interface state for knowing this second network equipment
When state, Pruned messages are sent to the first network equipment.
7. a kind of network equipment, as first network equipment application in including the first network equipment and second network equipment
In system, which is characterized in that the first network equipment specifically includes：
Maintenance module, for establishing beta pruning neighbor list, by the network equipment that all incoming interface states are beta pruning Pruned states
Information be added in the beta pruning neighbor list, and safeguard that in the beta pruning neighbor list, all incoming interface states are beta pruning
The information of the network equipment of Pruned states；
Judgment module whether there is incoming interface shape for when needing to delete (S, G) list item, judging in the beta pruning neighbor list
State is the information of the network equipment of Pruned states；
Processing module, for when there are the information for the network equipment that incoming interface state is Pruned states, then refusing to delete institute
State (S, G) list item；When there is no the information for the network equipment that incoming interface state is Pruned states, then allow described in deletion
(S, G) list item.
8. the network equipment as claimed in claim 7, which is characterized in that the maintenance module, specifically for coming from receiving
When the Pruned messages of second network equipment, determine that second network equipment is that the network that incoming interface state is Pruned states is set
It is standby, and the information of second network equipment is added in the beta pruning neighbor list；It is set from the second network receiving
When standby Prune cancels Canel messages, determine that second network equipment is that incoming interface state does not set for the network of Pruned states
It is standby, and delete from the beta pruning neighbor list information of second network equipment；Second network equipment is come from receiving
Grafting Graft messages when, determine that second network equipment is the network equipment that incoming interface state is not Pruned states, and from institute
State the information that second network equipment is deleted in beta pruning neighbor list.
9. the network equipment as claimed in claim 7, which is characterized in that further include：
Generation module, for generating the first random value for described (S, G) list item, and in first state update described in addition
First random value；And (S, the G) list item described in deletion, and after regenerating (S, G) list item, it is described to regenerate
(S, G) list item generates the second random value, and second random value is added in the second state update；
Sending module, for sending first state update, by second network equipment receive first state update it
Afterwards, first random value is stored；And the second state update is sent, the second state is being received by second network equipment
After update, compare the second random value carried in the second state update and the first random value being locally stored, such as
The second random value of fruit is different from the first random value, then when it is Pruned states to know incoming interface state, to first network equipment
Send Pruned messages.
10. a kind of network equipment is applied to include first network equipment and second network equipment as second network equipment
System in, which is characterized in that second network equipment specifically includes：
Determining module, for determining that incoming interface state is beta pruning Pruned states or is not Pruned states；
Sending module, for being Pruned states by incoming interface state or not being that the information of Pruned states is notified to the first net
Network equipment, by the first network equipment utilization incoming interface state be Pruned states or be not Pruned states information,
The information for the network equipment that incoming interface state is beta pruning Pruned states is added in the beta pruning neighbor list, in beta pruning neighbour
The information for the network equipment for safeguarding that incoming interface state is Pruned states in list is occupied, and is existed in the beta pruning neighbor list
When incoming interface state is the information of the network equipment of Pruned states, refusal deletes (S, G) list item, in the beta pruning neighbor list
In there is no incoming interface state be Pruned states the network equipment information when, allow delete (S, G) list item.
11. the network equipment as claimed in claim 10, which is characterized in that
The determining module is specifically used in second network equipment locally no corresponding recipient, it is determined that enter to connect
Mouth state is Pruned states；Alternatively, in (S, G) entry aging, it is determined that incoming interface state is not Pruned states；Or
Person, when incoming interface state is converted to confirmation by Pruned states and waits for AckPending states, it is determined that incoming interface state is not
For Pruned states；
The sending module, specifically for when second network equipment does not have corresponding recipient, then being set to first network
Preparation send Pruned messages, by first network equipment when receiving the Pruned messages from second network equipment, determines
Two network equipments are the network equipments that incoming interface state is Pruned states, and the information of second network equipment is added to
In the beta pruning neighbor list；Alternatively, in (S, G) entry aging, then sends Prune to first network equipment and cancel Canel
Message determines that the second network is set by first network equipment when receiving the Prune Canel messages from second network equipment
Standby is the network equipment that incoming interface state is not Pruned states, and the letter of second network equipment is deleted from beta pruning neighbor list
Breath；Alternatively, when incoming interface state is converted to AckPending states by Pruned states, then transferred to the transmission of first network equipment
Graft messages are connect, by first network equipment when receiving the Graft messages from second network equipment, described in determination
Second network equipment is the network equipment that incoming interface state is not Pruned states, from the beta pruning neighbor list described in deletion
The information of second network equipment.
12. the network equipment as claimed in claim 10, which is characterized in that further include：
Processing module refreshes for receiving the first state update from first network equipment, and from the first state
It is the first random value that (S, G) list item generates that the first network equipment is parsed in message, and in second network equipment
First random value is locally stored；And the second state update from first network equipment is received, and from described the
It is the second random value that (S, G) list item generates that the first network equipment is parsed in two-state update；
The sending module is further used for the second random value described in comparison and first random value, if described second with
Machine value is different from first random value, then when the incoming interface state for knowing second network equipment is Pruned states,
Pruned messages are sent to the first network equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410446527.7A CN104243325B (en) | 2014-09-03 | 2014-09-03 | It is a kind of（S, G）The management method and equipment of list item |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410446527.7A CN104243325B (en) | 2014-09-03 | 2014-09-03 | It is a kind of（S, G）The management method and equipment of list item |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104243325A CN104243325A (en) | 2014-12-24 |
| CN104243325B true CN104243325B (en) | 2018-07-13 |
Family
ID=52230706
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410446527.7A Active CN104243325B (en) | 2014-09-03 | 2014-09-03 | It is a kind of（S, G）The management method and equipment of list item |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104243325B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101764756A (en) * | 2010-01-14 | 2010-06-30 | 福建星网锐捷网络有限公司 | Method and device for pruning forwarding path of multicast data and network equipment |
| CN101958840A (en) * | 2010-10-18 | 2011-01-26 | 中兴通讯股份有限公司 | Method and device for creating message table entry as well as method and device for forwarding multicast data stream |
| CN102431062A (en) * | 2011-12-13 | 2012-05-02 | 华中科技大学 | Small-stroke precision die-cutting device adopting cam transmission |
| CN102833082A (en) * | 2012-09-24 | 2012-12-19 | 杭州华三通信技术有限公司 | Multicast pruning method and routing device |
| CN103209134A (en) * | 2013-04-22 | 2013-07-17 | 杭州华三通信技术有限公司 | Method and equipment for multicast forwarding |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102315951B (en) * | 2011-09-19 | 2015-05-27 | 华为技术有限公司 | Transmission method for multicast message, correlated equipment and system |
-
2014
- 2014-09-03 CN CN201410446527.7A patent/CN104243325B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101764756A (en) * | 2010-01-14 | 2010-06-30 | 福建星网锐捷网络有限公司 | Method and device for pruning forwarding path of multicast data and network equipment |
| CN101958840A (en) * | 2010-10-18 | 2011-01-26 | 中兴通讯股份有限公司 | Method and device for creating message table entry as well as method and device for forwarding multicast data stream |
| CN102431062A (en) * | 2011-12-13 | 2012-05-02 | 华中科技大学 | Small-stroke precision die-cutting device adopting cam transmission |
| CN102833082A (en) * | 2012-09-24 | 2012-12-19 | 杭州华三通信技术有限公司 | Multicast pruning method and routing device |
| CN103209134A (en) * | 2013-04-22 | 2013-07-17 | 杭州华三通信技术有限公司 | Method and equipment for multicast forwarding |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104243325A (en) | 2014-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101854283B (en) | Communication method and equipment of RPR (Resilient Packet Ring) looped network | |
| CN102143026B (en) | Method for avoiding loop circuit in virtual two layer network | |
| CN104038447B (en) | A kind of message transmitting method and equipment | |
| JPS62502303A (en) | Interconnection method of packet communication networks | |
| CN103944828A (en) | Method and equipment for transmitting protocol messages | |
| DE102007060522A1 (en) | Maintaining communication between network nodes experiencing a packet attack | |
| US20040008619A1 (en) | Bundling messages in communication networks | |
| CN107104782A (en) | Data transmission method and device | |
| CN104780165B (en) | A kind of message enters the safe verification method and equipment of label | |
| CN104521188A (en) | Method, apparatus and system for establishing optical bypass | |
| CN101453401B (en) | Ethernet bridge equipment, MAC address learning method and data packet transmission method | |
| CN110391981A (en) | Source routing tree is established for the gateway node in mesh network | |
| CN104243325B (en) | It is a kind of（S, G）The management method and equipment of list item | |
| CN105763483A (en) | Message sending method and message sending device | |
| CN103780437A (en) | Information synchronization method and device | |
| CN102195863B (en) | Multicasting realization method, access layer equipment and system under ring network framework | |
| Zhang et al. | Optimal scheduling for network coding: Delay vs efficiency | |
| CN102904809B (en) | The bandwidth management methods, devices and systems of label forwarding path | |
| CN106941450A (en) | A kind of route synchronization method, equipment and communication system | |
| CN104023091B (en) | A kind of multilink fusion method and equipment | |
| CN101540711B (en) | Method, system and equipment for establishing point-to-multi-point tunnel in packet network | |
| CN109661037A (en) | A kind of SFC message forwarding method and equipment | |
| CN104639465B (en) | The processing method and equipment of a kind of multicast message | |
| WO2004086778A3 (en) | Reducing network congestion in a wireless communication system by performing a call gapping process in a mobile station | |
| CN103188163A (en) | Load balancing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |