CN1889477A - Method for raising group broadcasting requested broadcasting success rate and protocol extraneous group broadcasting routing device - Google Patents
Method for raising group broadcasting requested broadcasting success rate and protocol extraneous group broadcasting routing device Download PDFInfo
- Publication number
- CN1889477A CN1889477A CN 200610103324 CN200610103324A CN1889477A CN 1889477 A CN1889477 A CN 1889477A CN 200610103324 CN200610103324 CN 200610103324 CN 200610103324 A CN200610103324 A CN 200610103324A CN 1889477 A CN1889477 A CN 1889477A
- Authority
- CN
- China
- Prior art keywords
- list item
- pim
- router
- self
- beta pruning
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000032683 aging Effects 0.000 claims abstract description 104
- 238000013138 pruning Methods 0.000 claims description 110
- 238000012545 processing Methods 0.000 claims description 75
- 238000012217 deletion Methods 0.000 claims description 40
- 230000037430 deletion Effects 0.000 claims description 40
- 238000001514 detection method Methods 0.000 claims description 7
- 101100465000 Mus musculus Prag1 gene Proteins 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 210000001367 artery Anatomy 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method for raising success rate of multicast request program includes deleting connection of itself to downstream router and to exit interface being corresponded by multicast retransmission table item and being indicated by message when PIM clipped message sent from downstream router is received by router, deleting multicast retransmission table item stored by itself within aging time if condition satisfying to quicken aging is detected out. The PIM router for raising success rate of multicast request program is also disclosed.
Description
Technical field
The present invention relates to the multicast service technical field, be specifically related to a kind of method and Protocol Independent Multicast router that improves the multicast on demand success rate.
Background technology
In order to ensure social safety, supervisory control system has all been set up in key points such as each public institution, traffic main arteries in each city at present, and uses mass storage system (MSS) storage recorded video data.At present, for a city, typical supervisory control system configuration is: city office has 20 branch offices under its command, and each branch office has 25 local police stations under its command, and each local police station is provided with the individual camera of 1,000 (K).Each camera is a multicast source, has a multicast group address.The picture that any one camera monitors can be checked by city office, each branch office, each local police station.As seen, the multicast group quantity that whole monitoring system is carried is: 500K, this quantity is very large.
At present the most ripe multicast routing protocol is Protocol Independent Multicast (PIM) sparse mode (SM) agreement, in the multicast network of disposing PIM SM agreement, the idiographic flow of on-demand multicasting business as shown in Figure 1, its key step is as follows:
Step 101: client determines to receive the multicast data flow of certain multicast source as: video wall, sends Internet Group Management Protocol (IGMP) member relation report message to the router that is connected with self, with the multicast group of the described multicast source of request adding.
Step 102: after the router of connection client is received this IGMP member relation report message, generate (* at self, G) list item, and the transmission of point (RP) router in PIM SM protocol domain PIM adding message are with the multicast group of the described multicast source of request adding; After the router that connects client and each router between the RP router and RP router received that this PIM adds message, all (wherein, G was the multicast group address of described multicast source for *, G) list item in self one of generation.
After step 103:RP router is received the PIM Login message that the router that connects described multicast source sends, detect the multicast group of self preserving described multicast source (*, G) list item generate (S at self, G) list item, and to the router transmission PIM adding message that connects described multicast source; After each router between RP router and the router that is connected described multicast source and the router that connects described multicast source receive that this PIM adds message, all self generate one (S, G) list item, wherein, S is the address of multicast source, and G is the multicast group address of multicast source.
The router that connects multicast source can send the PIM Login message of carrying this multicast source address to all RP routers after receiving the multicast data flow that multicast source sends, and with on notice RP router and the multicast source that self is connected multicast data flow is arranged.
Step 104: (S is G) with (*, G) router of list item sends multicast data flow and arrives client multicast source by described generation.
Step 105: client determines no longer to receive the multicast data flow of this multicast source, sends igmp leave message to the router that is connected with self.
Step 106: after the router of connection client is received this igmp leave message, send (*, G) PIM beta pruning message to the RP router, and at self and (*, when G) outgoing interface of list item correspondence all is empty, deletion self is preserved behind the aging duration of regulation (*, G) list item; (* is G) after the PIM beta pruning message, at self and (* to receive this at router that connects client and the all-router between the RP router, when G) outgoing interface of list item correspondence all is empty, behind aging duration, all delete (*, G) list item self preserved through regulation.
Each producer is aging duration of each router regulation when router dispatches from the factory; Aging duration is according to the realization of each producer difference slightly, generally about 3 minutes.
Step 107:RP router receive this (*, G) after the PIM beta pruning message, at self with (* when G) outgoing interface of list item correspondence all be empty, behind the aging duration through regulation, deletes (*, G) list item of self preservation; All-router between RP router and the router that is connected multicast source and RP router and the router that is connected multicast source self with should (S, when G) outgoing interface of list item correspondence all is empty, behind aging duration, all delete (S, G) list item self preserved through regulation.
At present, each sends self 1K the camera of doing to set up a RP router usually, and (this is the fixed storage expense of this RP router for S, G) list item then to generate 1K to I haven't seen you for ages on this RP router.Simultaneously, the picture of each certain camera of client program request all can cause generating (a * on this RP router and each router that is connected between described client, G) list item, this is this RP router, connects the router of client and be positioned at this RP router and the unfixed storage overhead that is connected the all-router between client router.
For a router, unfixed storage overhead may be very big.Video wall with one side 4*16 is an example, and per 3 seconds of this video wall switches 64 channels, if channel carries out is not have to repeat to switch, then will leaves over 3840 multicast forwarding list items in 3 minutes and comprise on router: (S, G) list item and (*, G) list item.Router is generally fewer for the support number of multicast forwarding list item at present, if the list item storage resource consumption of router is intact, client just can't continue the multicast data flow of other multicast source of program request by this router.
Summary of the invention
The invention provides a kind of method and PIM router that improves the multicast on demand success rate,, improve the multicast on demand success rate to reduce the multicast forwarding list item of router stores.
Technical scheme of the present invention is achieved in that
A kind of method that improves the multicast on demand success rate, this method comprises:
After router is received the PIM beta pruning message that downstream router sends, delete self connect with this downstream router and with the corresponding outgoing interface of multicast forwarding list item of described message indication, if detect and satisfy accelerated ageing conditions, then in aging duration, delete the described multicast forwarding list item of self preserving.
Described router is arranged in PIM source specific multicast (SSM) protocol domain,
Further comprise after the described router deletion outgoing interface:
Router detection all be empty to self all outgoing interfaces corresponding with described multicast forwarding list item, judges that whether self directly link to each other with the multicast source that described multicast forwarding list item is indicated, and if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
Described router is arranged in pim sparse mode (SM) protocol domain that no shortest path tree (SPT) switches,
Further comprise after the described router deletion outgoing interface:
Router judges whether self all outgoing interface corresponding with described multicast forwarding list item all is empty, if judge and satisfy accelerated ageing conditions; If not, accelerated ageing conditions is not satisfied in judgement.
Described router is arranged in the PIM SM protocol domain that has SPT to switch, and described PIM beta pruning message be (S, G) PIM beta pruning message,
Further comprise after the described router deletion outgoing interface:
Router detection all be empty to self all outgoing interfaces corresponding with described multicast forwarding list item, judges that whether self directly link to each other with the multicast source that described multicast forwarding list item is indicated, and if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
Described router is arranged in the PIM SM protocol domain that has SPT to switch, and described multicast beta pruning message be (S, G) PIM beta pruning message,
Further comprise after the described router deletion outgoing interface:
Router detection all be empty to self all outgoing interfaces corresponding with described multicast forwarding list item, judges self whether to be the point RP of the described multicast forwarding list item multicast group of indicating, and if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
Described router is arranged in the PIM SM protocol domain that has SPT to switch, and described PIM beta pruning message be (*, G) PIM beta pruning message, described multicast forwarding list item be (*, G) list item,
Described router further comprises after deleting described multicast forwarding list item:
Router judge self whether preserve with described (*, G) the list item correspondence (S, G) list item is if deletion should (S, G) list item; If not, do not deal with.
A kind of PIM router comprises: beta pruning message sink module, outgoing interface processing module and multicast forwarding list item processing module, wherein:
Beta pruning message sink module, the PIM beta pruning forwards that is used for downstream router is sent provides the interface processing module;
The outgoing interface processing module is used for deleting the outgoing interface of self according to the PIM beta pruning message of receiving, and satisfies accelerated ageing conditions as if detecting, and then sends the indication of accelerated ageing multicast forwarding list item to the list item processing module;
The list item processing module is used for according to the accelerated ageing multicast forwarding list item indication of receiving, the multicast forwarding list item that deletion self is preserved in aging duration.
Described PIM router is positioned at PIM SSM protocol domain,
And, described outgoing interface processing module is further used for, and it all be empty detecting self all outgoing interface corresponding with the multicast forwarding list item of this PIM beta pruning message indication, judges that whether self directly link to each other with the multicast source that described multicast forwarding list item is indicated, if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
Described PIM router is positioned at the PIM SM protocol domain that no SPT switches,
And described outgoing interface processing module is further used for, and judges whether all corresponding outgoing interfaces of multicast forwarding list item that self and this PIM beta pruning message are indicated all are empty, if judge and satisfy accelerated ageing conditions; If not, accelerated ageing conditions is not satisfied in judgement.
Described PIM router is positioned at the PIM SM protocol domain that has SPT to switch,
Described beta pruning message sink module further comprises: beta pruning message judge module, described outgoing interface processing module comprises: (S, G) outgoing interface processing module and (*, G) outgoing interface processing module, described list item processing module comprises: (S, G) the list item processing module and (*, G) list item processing module, wherein:
Beta pruning message judge module is used for, judge that the PIM beta pruning message that downstream router is sent is (S, G) PIM beta pruning message or (*, G) if PIM beta pruning message is (S, G) PIM beta pruning message and be not (S, G) RP position beta pruning message, then to (S, G) this (S, G) PIM beta pruning message of outgoing interface processing module forwarding; If (*, G) PIM beta pruning message is then to (*, G) this (*, G) PIM beta pruning message of outgoing interface processing module forwarding;
(S, G) outgoing interface processing module, be used for according to receive (S, G) PIM beta pruning message is deleted the outgoing interface of self, if detect and satisfy accelerated ageing conditions, then to (S, G) the list item processing module sends accelerated ageing (S, G) list item indication;
(S, G) list item removing module are used for according to the accelerated ageing of receiving (S, G) list item indication, deletion self is preserved in aging duration (S, G) list item;
(*, G) outgoing interface processing module, be used for according to receive (*, G) PIM beta pruning message is deleted the outgoing interface of self, if detect and satisfy accelerated ageing conditions, then to (*, G) the list item processing module sends accelerated ageing (*, G) list item indication;
(*, G) list item processing module are used for according to the accelerated ageing of receiving (*, G) list item indication, deletion self is preserved in aging duration (*, G) list item.
Described (S, G) the outgoing interface processing module is further used for, detect self and be somebody's turn to do (S, G) outgoing interface of list item correspondence all is empty, judges whether self directly links to each other with the multicast source of S representative, if not, judges and satisfies accelerated ageing conditions; If judge and do not satisfy accelerated ageing conditions.
Described (S, G) the outgoing interface processing module is further used for, detect self and be somebody's turn to do (S, G) outgoing interface of list item correspondence all is empty, judges whether self is the RP of the multicast group of G representative, if not, judges and satisfies accelerated ageing conditions; If judge and do not satisfy accelerated ageing conditions.
Described (*, G) the outgoing interface processing module is further used for, judge self whether preserve with (*, G) the list item correspondence (S, G) list item is if deletion should (S, G) list item.
Compared with prior art, the present invention is by when router detection all is sky to self outgoing interface corresponding with the multicast forwarding list item, this multicast forwarding list item that deletion in time self is preserved, reduce the burden of the unnecessary multicast forwarding list item of router stores, thereby improved the multicast on demand success rate.
Description of drawings
Fig. 1 is the flow chart of existing multicast on demand;
The flow chart of the raising multicast on demand success rate that is applied in PIM SSM protocol domain that Fig. 2 provides for the embodiment of the invention;
The flow chart of the raising multicast on demand success rate of the PIM SM protocol domain that Fig. 3 switches for the no SPT of being applied in of providing of the embodiment of the invention;
The flow chart of the raising multicast on demand success rate that is applied in the PIM SM protocol domain that SPT switches that Fig. 4 provides for the embodiment of the invention;
The structural representation of the PIM router that Fig. 5 provides for the embodiment of the invention;
The structural representation that is applied in the PIM router in the PIM SM protocol domain that SPT switches that Fig. 6 provides for the embodiment of the invention.
Embodiment
Cause the multicast forwarding list item of router stores: (S, G) list item and (*, G) the more basic reason of list item is: at present the PIM agreement frequently adds/leaves identical multicast group and cause the frequent establishment of multicast forwarding list item for fear of client, require: router is after self outgoing interface corresponding with the multicast forwarding list item all is sky, the aging duration of one section regulation need be waited for again, this multicast forwarding list item could be deleted.But development along with multicast network, multicast source quantity is more and more, the probability that client frequently adds/leave same multicast group is lower, therefore, core concept of the present invention is: router is being received PIM beta pruning message, and after deleting the outgoing interface of the indicated multicast forwarding list item correspondence of this PIM beta pruning message, if detect the outgoing interface of this multicast forwarding list item correspondence all is empty, then this multicast forwarding list item of accelerated ageing promptly: this multicast forwarding list item of deletion in the aging duration of regulation, for example: if the aging duration of regulation is 3 minutes, then the present invention can be at this multicast forwarding list item of deletion sometime within the outgoing interface that detects this multicast forwarding list item correspondence all is after empty 0 to 3 minute, with the purpose of the list item resource that reaches the saving router.
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
The present invention is directed to PIM source specific multicast (SSM) protocol domain, the PIM SM protocol domain that no shortest path tree (SPT) switches and the PIM SM protocol domain that has SPT to switch and provided the scheme that improves the multicast on demand success rate respectively.
The flow chart that Fig. 2 provides for the embodiment of the invention in PIM SSM protocol domain raising multicast on demand success rate, as shown in Figure 2, its concrete steps are as follows:
Step 201:PIM router is received the (S that downstream router is sent, G) PIM beta pruning message and do not receive share the nack message that other downstream router of self outgoing interface sends with this downstream router after, delete that self is connected with this downstream router and with this (S, G) outgoing interface of list item correspondence.
The same outgoing interface of PIM router may connect a plurality of downstream routers simultaneously, when one of them downstream router is sent PIM beta pruning message as (S to the PIM router, G) PIM beta pruning message or (*, G) after the PIM beta pruning message, the PIM router will be issued to this PIM beta pruning message on each downstream router from described outgoing interface, if do not receive the nack message that any one downstream router returns, then the PIM router is deleted this outgoing interface.
Step 202:PIM router judge self with should (S, G) whether all outgoing interfaces of list item correspondence all be sky, if, execution in step 203; Otherwise, not dealing with, this flow process finishes.
(S, G) all outgoing interfaces of list item correspondence all are empty explanation: current do not have the client adding to be somebody's turn to do (S, G) multicast group of the multicast source of list item representative with this.
Step 203:PIM router judge self whether with (S, G) multicast source of the S representative in the list item directly links to each other, if, do not deal with, this flow process finishes; Otherwise, execution in step 204.
If the PIM router directly links to each other with multicast source, then the multicast data flow sent of multicast source will inevitably be passed through this PIM router, when the PIM router is received this multicast data flow, self do not store (the S corresponding if detect with this multicast source, G) list item then can generate (S, G) list item at once.Therefore, when multicast source sends multicast data flow continuously, if (the S on frequent deletion and the PIM router that multicast source directly links to each other, G) list item then can cause frequently generating on this PIM router (S, G) list item, delete continually and generate that (S, G) list item can increase the system handles burden.Therefore, to PIM router that multicast source directly links to each other on (S, G) list item is not deleted.
Step 204:PIM router is according to being somebody's turn to do (S, G) PIM beta pruning message, corresponding deletion self is preserved in the aging duration of regulation (S, G) list item.
For example: when dispatching from the factory as if router, the aging duration of regulation is 3 minutes, and then the PIM router can be in judgement self with (S when G) multicast source of the S representative in the list item directly links to each other, deletes immediately and is somebody's turn to do (S, G) list item; Also can judge self with (S, after G) multicast source of the S representative in the list item directly links to each other greater than 0 minute and be somebody's turn to do (S, G) list item less than 3 minutes deletion sometime.
The PIM SM protocol domain in no SPT switching that Fig. 3 provides for the embodiment of the invention improves the flow chart of multicast on demand success rate, and as shown in Figure 3, its concrete steps are as follows:
Step 301:PIM router is received the (* that downstream router is sent, G) PIM beta pruning message, do not receive with this downstream router and share the nack message that other downstream router of self outgoing interface is sent, delete that self is connected with this downstream router and with this (*, G) outgoing interface of list item correspondence.
Step 302:PIM router judge self with should (*, G) whether all outgoing interfaces of list item correspondence all be sky, if, execution in step 303; Otherwise, do not deal with.
Step 303:PIM router is according to being somebody's turn to do (*, G) PIM beta pruning message, corresponding deletion (*, G) list item in the aging duration of regulation.
The flow chart that Fig. 4 provides for the embodiment of the invention in the PIM SM protocol domain raising multicast on demand success rate that has SPT to switch, as shown in Figure 4, its concrete steps are as follows:
Step 401～402:PIM router receive the PIM beta pruning message that downstream router sends and do not receive share the nack message that other downstream router of self outgoing interface sends with this downstream router after, judge that this PIM beta pruning message is (S, G) PIM beta pruning message or (*, G) PIM beta pruning message, if (S, G) PIM beta pruning message, execution in step 403; If (*, G) PIM beta pruning message, execution in step 410.
Step 403:PIM router judge should (S, G) PIM beta pruning message whether be (S, G) RP position beta pruning message, if, execution in step 404; Otherwise, execution in step 405.
Step 404:PIM router will (S, G) all outgoing interfaces of list item correspondence all be made as sky, the end of this flow process.
That step 405:PIM router deletion is connected with this downstream router self and with this (S, G) outgoing interface of list item correspondence.
Step 406:PIM router judge self with should (S, G) whether all outgoing interfaces of list item correspondence all be sky, if, execution in step 407; Otherwise, not dealing with, this flow process finishes.
Step 407:PIM router judge self whether with (S, G) multicast source of the S representative in the list item directly links to each other, if, do not deal with, this flow process finishes; Otherwise, execution in step 408.
Whether step 408:PIM router is judged self is this (S, the G) RP of the multicast group of the G representative in the list item, if, not dealing with, this flow process finishes; Otherwise, execution in step 409.
If the PIM router is (S, G) RP of the multicast group of the G representative in the list item, then with this (S, G) as long as the router that the multicast source of the S representative in the list item directly links to each other is received the multicast data flow that this multicast source is sent, will send Login message to this RP, RP is after receiving this message, self do not preserve corresponding (S if detect, G) list item then can generate this (S, G) list item, therefore, when multicast source sends multicast data flow continuously, if (S, G) list item on this PIM router of deletion, then can cause on this RP, frequently generating (S, G) list item deletes continually and generates that (S, G) list item can increase the system handles burden.Therefore, on the RP (S, G) list item is not deleted.
Step 407 and step 408 do not have the branch of priority, that is: step 407 is replaceable is: whether the PIM router is judged self is this (S, the G) RP of the multicast group of the G representative in the list item is not if deal with the end of this flow process; Otherwise, execution in step 408.Step 408 is replaceable to be: the PIM router judge self whether with (S, G) multicast source of the S representative in the list item directly links to each other, if, do not deal with, this flow process finishes; Otherwise, execution in step 409.
Step 409:PIM router is according to being somebody's turn to do (S, G) PIM beta pruning message, corresponding deletion self is preserved in the aging duration of regulation (S, G) list item, the end of this flow process.
That step 410:PIM router deletion is connected with this downstream router self and with this (*, G) outgoing interface of list item correspondence.
Step 411:PIM router judge self with should (*, G) whether all outgoing interfaces of list item correspondence all be sky, if, execution in step 412; Otherwise, not dealing with, this flow process finishes.
Step 412:PIM router is according to being somebody's turn to do (*, G) PIM beta pruning message, corresponding deletion (*, G) list item in the aging duration of regulation.
Step 413:PIM router judge and self whether preserve this (*, G) the list item correspondence (S, G) list item, if, execution in step 414; Otherwise, not dealing with, this flow process finishes.
If (S, G) G in the list item is with (*, G) G in the list item is identical, then can determine (S, G) list item and (*, G) list item correspondence.
The deletion of step 414:PIM router should (S, G) list item.
In the PIM SM protocol domain that has SPT to switch, (S, G) list item is because of receiving that (S, G) RP position beta pruning message generates, when (*, when G) list item was deleted, (S, G) list item also there is no need to preserve again.
The structural representation of the PIM router that the multicast on demand success rate is provided that Fig. 5 provides for the embodiment of the invention, as shown in Figure 5, it mainly comprises: beta pruning message sink module 51, outgoing interface processing module 52 and list item processing module 53, wherein:
Beta pruning message sink module 51: be used for receive the PIM beta pruning message of carrying the multicast forwarding list item that downstream router is sent, do not receive share the nack message that other downstream router of self outgoing interface sends with this downstream router after, transmit these PIM beta pruning message to outgoing interface processing module 52.
When described PIM router was positioned at PIM SSM protocol domain, described PIM beta pruning message was (S, G) PIM beta pruning message; When the PIM router was positioned at the PIM SM protocol domain of no SPT switching, described PIM beta pruning message was (*, G) PIM beta pruning message; When the PIM router was positioned at the PIM SM protocol domain that the SPT switching is arranged, described PIM beta pruning message was (S, G) PIM beta pruning message or (*, G) PIM beta pruning message.
Outgoing interface processing module 53: be used for the PIM beta pruning message sent according to beta pruning message sink module 51, delete self and downstream router connection that sends this message and the corresponding outgoing interface of multicast forwarding list item that carries with this message, and, then send the indication of accelerated ageing multicast forwarding list item to list item processing module 53 if detect the current accelerated ageing conditions that satisfies.
When described PIM router is positioned at PIM SSM protocol domain, outgoing interface processing module 52 is further used for, be connected with the downstream router that sends PIM beta pruning message in deletion self, and after the corresponding outgoing interface of the multicast forwarding list item that carries with this message, detect and currently satisfy before the accelerated ageing conditions, judge whether current self all outgoing interface corresponding with this multicast forwarding list item all are empty, if all be empty, continue then to judge that whether self directly link to each other with the indicated multicast source of this multicast forwarding list item, if directly do not link to each other, then judge the current accelerated ageing conditions that satisfies, if directly link to each other, then judge the current accelerated ageing conditions that do not satisfy; If not all be empty, then judge the current accelerated ageing conditions that do not satisfy.
When described PIM router is positioned at the PIM SM protocol domain of no SPT switching, outgoing interface processing module 52 is further used for, after the corresponding outgoing interface of the multicast forwarding list item that carries in deletion self and the downstream router connection that sends PIM beta pruning message and with this message, detect current satisfy accelerated ageing conditions before, judge whether current self all outgoing interface corresponding with this multicast forwarding list item all are empty, if, then judge the current accelerated ageing conditions that satisfies, if not, then judge the current accelerated ageing conditions that do not satisfy.
List item processing module 53: the accelerated ageing multicast forwarding list item that is used for sending according to outgoing interface processing module 52 is indicated, the multicast forwarding list item that corresponding deletion self is preserved in the aging duration of regulation.
The structural representation of the PIM router in the PIM SM protocol domain that has SPT to switch that Fig. 6 provides for the embodiment of the invention, as shown in Figure 6, this figure compares with Fig. 5, and beta pruning message sink module 51 further comprises a beta pruning message judge module 511, and outgoing interface processing module 52 comprises: (S, G) outgoing interface processing module 521 and (*, G) the outgoing interface processing module 522, and list item processing module 53 comprises: (S, G) list item processing module 531 and (*, G) the list item processing module 532, wherein:
Beta pruning message judge module 511: be used to judge that the beta pruning message that downstream router is sent is (S, G) PIM beta pruning message or (*, G) PIM beta pruning message, if (S, G) PIM beta pruning message and be not (S, G) RP position beta pruning message is then to (S, G) outgoing interface processing module 521 is transmitted and is somebody's turn to do (S, G) PIM beta pruning message; If (*, G) PIM beta pruning message is then to (*, G) outgoing interface processing module 522 is transmitted and is somebody's turn to do (*, G) PIM beta pruning message.
(S, G) the outgoing interface processing module 521: be used for (the S that sends according to beta pruning message sink module 51, G) PIM beta pruning message, delete self be connected with the downstream router that sends this message and with (S, G) outgoing interface of list item correspondence, and if detect the current accelerated ageing conditions that satisfies, then to (S, G) list item processing module 531 sends accelerated ageing (S, G) list item indication.
Further, (S, G) outgoing interface processing module 521 is at deletion self and transmission (S, G) downstream router of PIM beta pruning message connect and with (S, G) after the outgoing interface of list item correspondence, detect and currently satisfy before the accelerated ageing conditions, judge self and be somebody's turn to do (S, G) whether the outgoing interface of list item correspondence all is empty, if all be empty, then continues to judge whether self directly links to each other with the multicast source of S representative, if directly do not link to each other, then judge the current accelerated ageing conditions that satisfies,, then judge the current accelerated ageing conditions that do not satisfy if directly link to each other; If not all be empty, then judge the current accelerated ageing conditions that do not satisfy;
Or/and, (S, G) outgoing interface processing module 521 deletion self with send (S, G) downstream router of PIM beta pruning message connect and with (S, G) after the outgoing interface of list item correspondence, detect and currently satisfy before the accelerated ageing conditions, judge self with should (S, G) whether the outgoing interface of list item correspondence all be sky, if all be empty, then continue to judge whether self is the RP of the multicast group of G representative, if then judge the current accelerated ageing conditions that satisfies; If be not then to judge the current accelerated ageing conditions that do not satisfy; If not all be empty, then judge the current accelerated ageing conditions that do not satisfy.
(S, G) the list item removing module 531: be used for according to (S, G) outgoing interface processing module 521 accelerated ageing of sending (S, G) list item indication, corresponding deletion self is preserved in the aging duration of regulation (S, G) list item.
(*, G) the outgoing interface processing module 522: be used for according to 51 (* that adopt of beta pruning message sink module, G) PIM beta pruning message, delete self be connected with the downstream router that sends this message and with (*, G) outgoing interface of list item correspondence, and if detect the current accelerated ageing conditions that satisfies, then to (*, G) list item processing module 532 sends accelerated ageing (*, G) list item indication.
(*, G) the list item processing module 532: be used for according to (*, G) outgoing interface processing module 522 accelerated ageing of sending (*, G) list item indication, corresponding deletion self is preserved in the aging duration of regulation (*, G) list item.
Further, (*, G) list item processing module 532 is used for, according to beta pruning message sink module 51 send (*, G) PIM beta pruning message, judge self whether preserve with should (*, G) the list item correspondence (S, G) list item is if deletion should (S, G) list item.
The above only is process of the present invention and method embodiment, in order to restriction the present invention, all any modifications of being made within the spirit and principles in the present invention, is not equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (13)
1, a kind of method that improves the multicast on demand success rate is characterized in that, this method comprises:
After router is received the Protocol Independent Multicast PIM beta pruning message that downstream router sends, delete self connect with this downstream router and with the corresponding outgoing interface of multicast forwarding list item of described message indication, if detect and satisfy accelerated ageing conditions, then in aging duration, delete the described multicast forwarding list item of self preserving.
2, the method for claim 1 is characterized in that, described router is arranged in PIM source specific multicast SSM protocol domain,
Further comprise after the described router deletion outgoing interface:
Router detection all be empty to self all outgoing interfaces corresponding with described multicast forwarding list item, judges that whether self directly link to each other with the multicast source that described multicast forwarding list item is indicated, and if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
3, the method for claim 1 is characterized in that, described router is arranged in the pim sparse mode SM protocol domain that no shortest path tree SPT switches,
Further comprise after the described router deletion outgoing interface:
Router judges whether self all outgoing interface corresponding with described multicast forwarding list item all is empty, if judge and satisfy accelerated ageing conditions; If not, accelerated ageing conditions is not satisfied in judgement.
4, the method for claim 1 is characterized in that, described router is arranged in the PIM SM protocol domain that has SPT to switch, and described PIM beta pruning message be (S, G) PIM beta pruning message,
Further comprise after the described router deletion outgoing interface:
Router detection all be empty to self all outgoing interfaces corresponding with described multicast forwarding list item, judges that whether self directly link to each other with the multicast source that described multicast forwarding list item is indicated, and if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
5, the method for claim 1 is characterized in that, described router is arranged in the PIM SM protocol domain that has SPT to switch, and described multicast beta pruning message be (S, G) PIM beta pruning message,
Further comprise after the described router deletion outgoing interface:
Router detection all be empty to self all outgoing interfaces corresponding with described multicast forwarding list item, judges self whether to be the point RP of the described multicast forwarding list item multicast group of indicating, and if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
6, the method for claim 1 is characterized in that, described router is arranged in the PIM SM protocol domain that has SPT to switch, and described PIM beta pruning message be (*, G) PIM beta pruning message, described multicast forwarding list item be (*, G) list item,
Described router further comprises after deleting described multicast forwarding list item:
Router judge self whether preserve with described (*, G) the list item correspondence (S, G) list item is if deletion should (S, G) list item; If not, do not deal with.
7, a kind of PIM router is characterized in that, comprising: beta pruning message sink module, outgoing interface processing module and multicast forwarding list item processing module, wherein:
Beta pruning message sink module, the PIM beta pruning forwards that is used for downstream router is sent provides the interface processing module;
The outgoing interface processing module is used for deleting the outgoing interface of self according to the PIM beta pruning message of receiving, and satisfies accelerated ageing conditions as if detecting, and then sends the indication of accelerated ageing multicast forwarding list item to the list item processing module;
The list item processing module is used for according to the accelerated ageing multicast forwarding list item indication of receiving, the multicast forwarding list item that deletion self is preserved in aging duration.
8, PIM router as claimed in claim 7 is characterized in that, described PIM router is positioned at PIM SSM protocol domain,
And, described outgoing interface processing module is further used for, and it all be empty detecting self all outgoing interface corresponding with the multicast forwarding list item of this PIM beta pruning message indication, judges that whether self directly link to each other with the multicast source that described multicast forwarding list item is indicated, if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
9, PIM router as claimed in claim 7 is characterized in that, described PIM router is positioned at the PIM SM protocol domain that no SPT switches,
And described outgoing interface processing module is further used for, and judges whether all corresponding outgoing interfaces of multicast forwarding list item that self and this PIM beta pruning message are indicated all are empty, if judge and satisfy accelerated ageing conditions; If not, accelerated ageing conditions is not satisfied in judgement.
10, PIM router as claimed in claim 7 is characterized in that, described PIM router is positioned at the PIM SM protocol domain that has SPT to switch,
Described beta pruning message sink module further comprises: beta pruning message judge module, described outgoing interface processing module comprises: (S, G) outgoing interface processing module and (*, G) outgoing interface processing module, described list item processing module comprises: (S, G) the list item processing module and (*, G) list item processing module, wherein:
Beta pruning message judge module is used for, judge that the PIM beta pruning message that downstream router is sent is (S, G) PIM beta pruning message or (*, G) if PIM beta pruning message is (S, G) PIM beta pruning message and be not (S, G) RP position beta pruning message, then to (S, G) this (S, G) PIM beta pruning message of outgoing interface processing module forwarding; If (*, G) PIM beta pruning message is then to (*, G) this (*, G) PIM beta pruning message of outgoing interface processing module forwarding;
(S, G) outgoing interface processing module, be used for according to receive (S, G) PIM beta pruning message is deleted the outgoing interface of self, if detect and satisfy accelerated ageing conditions, then to (S, G) the list item processing module sends accelerated ageing (S, G) list item indication;
(S, G) list item removing module are used for according to the accelerated ageing of receiving (S, G) list item indication, deletion self is preserved in aging duration (S, G) list item;
(*, G) outgoing interface processing module, be used for according to receive (*, G) PIM beta pruning message is deleted the outgoing interface of self, if detect and satisfy accelerated ageing conditions, then to (*, G) the list item processing module sends accelerated ageing (*, G) list item indication;
(*, G) list item processing module are used for according to the accelerated ageing of receiving (*, G) list item indication, deletion self is preserved in aging duration (*, G) list item.
11, PIM router as claimed in claim 10, it is characterized in that, described (S, G) the outgoing interface processing module is further used for, detect self and be somebody's turn to do (S, G) outgoing interface of list item correspondence all is empty, judges whether self directly links to each other with the multicast source of S representative, if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
12, PIM router as claimed in claim 10, it is characterized in that, described (S, G) the outgoing interface processing module is further used for, detect self and be somebody's turn to do (S, G) outgoing interface of list item correspondence all is empty, judges whether self is the RP of the multicast group of G representative, if not, accelerated ageing conditions is satisfied in judgement; If judge and do not satisfy accelerated ageing conditions.
13, PIM router as claimed in claim 10 is characterized in that, described (*, G) the outgoing interface processing module is further used for, judge self whether preserve with (*, G) the list item correspondence (S, G) list item is if deletion should (S, G) list item.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101033243A CN100440818C (en) | 2006-07-18 | 2006-07-18 | Method for raising group broadcasting requested broadcasting success rate and protocol extraneous group broadcasting routing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101033243A CN100440818C (en) | 2006-07-18 | 2006-07-18 | Method for raising group broadcasting requested broadcasting success rate and protocol extraneous group broadcasting routing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1889477A true CN1889477A (en) | 2007-01-03 |
| CN100440818C CN100440818C (en) | 2008-12-03 |
Family
ID=37578737
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101033243A Expired - Fee Related CN100440818C (en) | 2006-07-18 | 2006-07-18 | Method for raising group broadcasting requested broadcasting success rate and protocol extraneous group broadcasting routing device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100440818C (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008122234A1 (en) * | 2007-04-04 | 2008-10-16 | Huawei Technologies Co., Ltd. | Mothod for handling three-layered network's interface state and three-layered network equipment |
| CN102316083A (en) * | 2010-07-06 | 2012-01-11 | 杭州华三通信技术有限公司 | Method and device for realizing multicast service in Internet protocol (IP) network |
| CN102394813A (en) * | 2011-10-28 | 2012-03-28 | 杭州华三通信技术有限公司 | Multicast routing table item management method and router |
| WO2012041257A1 (en) * | 2010-09-30 | 2012-04-05 | Hangzhou H3C Technologies Co., Ltd. | Method for pruning a multicast branch, protocol independent multicast router, and layer-2 exchange |
| WO2013107340A1 (en) * | 2012-01-18 | 2013-07-25 | Hangzhou H3C Technologies Co., Ltd. | Maintaining a multicast forwarding table and a pim router |
| CN105429878A (en) * | 2015-11-10 | 2016-03-23 | 上海斐讯数据通信技术有限公司 | Method for creating PIM-SM SPT |
| CN107547367A (en) * | 2017-06-28 | 2018-01-05 | 新华三技术有限公司 | A kind of multicast switching method, device and machinable medium |
| CN114024887A (en) * | 2021-11-10 | 2022-02-08 | 北京天融信网络安全技术有限公司 | Method, device and equipment for processing forwarding table item and storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100499530C (en) * | 2002-05-10 | 2009-06-10 | 华为技术有限公司 | IP group broadcast route forwarding optimizing method |
| CN1243430C (en) * | 2002-11-26 | 2006-02-22 | 华为技术有限公司 | Method for realizing registration from multicast source to collection point |
| US20040174826A1 (en) * | 2002-12-26 | 2004-09-09 | George Popovich | Method and apparatus for minimizing dense mode multicast flooding between a local area network switch and a router |
-
2006
- 2006-07-18 CN CNB2006101033243A patent/CN100440818C/en not_active Expired - Fee Related
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008122234A1 (en) * | 2007-04-04 | 2008-10-16 | Huawei Technologies Co., Ltd. | Mothod for handling three-layered network's interface state and three-layered network equipment |
| CN102316083B (en) * | 2010-07-06 | 2014-05-07 | 杭州华三通信技术有限公司 | Method and device for realizing multicast service in Internet protocol (IP) network |
| CN102316083A (en) * | 2010-07-06 | 2012-01-11 | 杭州华三通信技术有限公司 | Method and device for realizing multicast service in Internet protocol (IP) network |
| US9497034B2 (en) | 2010-09-30 | 2016-11-15 | Hewlett Packard Enterprise Development Lp | Method for pruning a multicast branch, protocol independent multicast router, and layer-2 exchange |
| WO2012041257A1 (en) * | 2010-09-30 | 2012-04-05 | Hangzhou H3C Technologies Co., Ltd. | Method for pruning a multicast branch, protocol independent multicast router, and layer-2 exchange |
| CN102394813B (en) * | 2011-10-28 | 2014-12-24 | 杭州华三通信技术有限公司 | Multicast routing table item management method and router |
| CN102394813A (en) * | 2011-10-28 | 2012-03-28 | 杭州华三通信技术有限公司 | Multicast routing table item management method and router |
| WO2013107340A1 (en) * | 2012-01-18 | 2013-07-25 | Hangzhou H3C Technologies Co., Ltd. | Maintaining a multicast forwarding table and a pim router |
| GB2519183A (en) * | 2012-01-18 | 2015-04-15 | Hangzhou H3C Tech Co Ltd | Maintaining a multicast forwarding table and a pim router |
| CN105429878A (en) * | 2015-11-10 | 2016-03-23 | 上海斐讯数据通信技术有限公司 | Method for creating PIM-SM SPT |
| CN107547367A (en) * | 2017-06-28 | 2018-01-05 | 新华三技术有限公司 | A kind of multicast switching method, device and machinable medium |
| CN107547367B (en) * | 2017-06-28 | 2020-04-28 | 新华三技术有限公司 | Multicast switching method, device and machine readable storage medium |
| CN114024887A (en) * | 2021-11-10 | 2022-02-08 | 北京天融信网络安全技术有限公司 | Method, device and equipment for processing forwarding table item and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100440818C (en) | 2008-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1889477A (en) | Method for raising group broadcasting requested broadcasting success rate and protocol extraneous group broadcasting routing device | |
| CN1909509A (en) | System, method and user terminal for realizing video live broadcast in media distributing network | |
| CN101030943A (en) | Method for transmitting message and route | |
| CN1878143A (en) | Multicast network deploying method and multicast network | |
| CN1816011A (en) | Data transfer apparatus and multicast system and program | |
| CN1265593C (en) | Detecting method of reachability among IP network equipments and its application in public dialing network platform accessing backup | |
| CN101068345A (en) | Video frequency monitoring method and system and network transmission equipment | |
| CN1829345A (en) | Method and system for realizing data share between mobile terminals | |
| CN101075864A (en) | Method for synchronizing and processing data, customer terminal equipment and servo | |
| CN1539223A (en) | Method and apparatus to manage packet fragmentation | |
| CN1960521A (en) | Method and system of increasing system capacity of multimedia message service | |
| CN101035019A (en) | Fast convergence method and device of the end-to-end service | |
| CN1889470A (en) | Chain-circuit time delay detecting method | |
| CN101043429A (en) | Method for establishing multicasting LSP in MPLS field and multicasting data communication system | |
| CN1794707A (en) | Searching method between immediate news systems and interlink server | |
| CN107666592A (en) | Camera head monitor method, system, storage medium and computer equipment | |
| CN101056238A (en) | Method for joining group, server and client | |
| CN1855840A (en) | Method for network management device to obtain log data from network element | |
| CN1909507A (en) | Method and system for message transfer | |
| CN101075990A (en) | Method for issuing instant telecommunication software and instant telecommunication server | |
| CN1504940A (en) | Mail server and mobile communication terminal for processing urgent mail from a specific source address | |
| CN101051920A (en) | Method for realizing multicast business and network equipment | |
| CN1859568A (en) | Method, system and device for realizing multicast program switching | |
| CN105992155A (en) | Method, device and system for unicast-multicast dynamic switching in network | |
| CN1588927A (en) | Method for large scale multimedia cut-in net gate |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081203 |