CN104348736A - Method for selecting route under multicast load scene and routers - Google Patents
Method for selecting route under multicast load scene and routers Download PDFInfo
- Publication number
- CN104348736A CN104348736A CN201310328376.0A CN201310328376A CN104348736A CN 104348736 A CN104348736 A CN 104348736A CN 201310328376 A CN201310328376 A CN 201310328376A CN 104348736 A CN104348736 A CN 104348736A
- Authority
- CN
- China
- Prior art keywords
- router
- link
- multicast
- data flow
- processing capability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 153
- 238000012545 processing Methods 0.000 claims abstract description 31
- 238000005516 engineering process Methods 0.000 abstract description 9
- 238000004891 communication Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 34
- 230000004907 flux Effects 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种组播负载场景下选路的方法和路由器，涉及通信技术领域，解决了采用单播路由的方式获取接收端到组播源的上游链路，若当前路由器选取的上游链路与多个路由器相连接，该上游链路分担与之连接的多个路由器的组播数据，导致组播数据拥塞或丢失，降低了系统的性能的问题。本发明的方法具体可以包括：第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力；将第二路由器和第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器，下行方向为由组播源到第一路由器的方向。可应用于组播负载场景下选路中。
The present invention provides a method and router for selecting a route in a multicast load scenario, relates to the field of communication technology, and solves the problem of using unicast routing to obtain the upstream link from the receiving end to the multicast source. If the upstream link selected by the current router Connected with multiple routers, the upstream link shares the multicast data of multiple routers connected to it, resulting in congestion or loss of multicast data, which reduces the performance of the system. The method of the present invention may specifically include: the first router acquires the multicast processing capability of the second router and the multicast processing capability of the third router; and the router with the best multicast processing capability among the second router and the third router is determined as The optimal upstream router in the downlink direction is the direction from the multicast source to the first router. It can be applied to route selection in multicast load scenarios.
Description
Technical field
The present invention relates to communication technical field, particularly relate to method and the router of routing under multicast load scene.
Background technology
IP(Internet Protocol, the agreement interconnected between network) multicasting technology achieves efficient data transmission point-to-multipoint in IP network.Because multicasting technology can save bandwidth net control flow effectively, alleviate the load of server, reduce offered load, therefore at IPTV(IP television, IPTV), all many-sides such as multimedia conferencing, video monitoring are all widely used.
IP multicast protocol can comprise: agreement between router and recipient's main frame, agreement between router and router, the multicast transmit tree both combinations may be used for building from multicast source to multicast data reception person.Wherein, PIM(Protocol Independent Multicast is usually adopted between router and router, Protocol Independent Multicast) agreement.
PIM can be divided into according to the difference of multicast source and multicast object in IP multicast: ASM(Any Source Multicast, Any-Source Multicast) model and SSM(Source Specific Multicast, specific source multicasting) model.
Multicast transmission need be carried out by corresponding chain road direction receiving terminal at multicast source, therefore, before carrying out multicast transmission, first need to set up multicast transmit tree, namely set up the link between multicast source and receiving terminal.No matter be ASM or SSM model, the principle that PIM agreement sets up multicast transmit tree is all similar, simply introduces the process of establishing of multicast transmit tree below for SSM model.
As shown in Figure 1, first, router RTD receives the IGMP(Internet Group Management Protocol of main frame R1, Internet igmpinternet) join request after, the mode of singlecast router is adopted to get the transmission link of multicast source S, hop-by-hop upstream router transmission PIM joins message, main frame R1 towards the approach of multicast source S can be: RTD->RTB->RTA, along and this approach set up multicast and add tree, then multicast source S along PIM join message transmission opposite direction by transmitting multicast data to main frame R1, can think from RTA->RTB->RTD.
Concrete, the transmission link adopting the mode of singlecast router to obtain main frame R1 to multicast source S can be, but not limited to comprise: current route can be chosen and be selected less neighbours' route of number of times as upstream route, and the link between this upstream route is the upstream link got, by by way of route selected by good upstream link integrate, obtain the transmission link of main frame R1 to multicast source S; A upstream route can also be chosen by (*, G) and (S, G) and hash mode, such as, the larger neighbours' route of cryptographic Hash can be chosen as upstream route.
State in the process of routing under multicast load scene in realization, inventor finds that in prior art, at least there are the following problems: adopt the mode of singlecast router to obtain the link of main frame R1 to multicast source S, if the upstream link of current route selecting is connected with multiple route, this upstream link shares the multicast packet of the multiple routes be attached thereto, cause multicast packet congested or lose, reduce the performance of system.
Summary of the invention
Embodiments of the invention provide method and the router of routing under a kind of multicast load scene, the upstream link that multicast source is determined by the method by muticast data transmission to receiving terminal, reliability and the integrality of muticast data transmission can be ensured, and then add the performance of system.
For achieving the above object, embodiments of the invention adopt following technical scheme:
First aspect, provides the method for routing under a kind of multicast load scene, comprising:
The first router obtains the multicast disposal ability of the second router and the multicast disposal ability of third router, described the second router is described the first router the first next hop router in the upstream direction, described third router is second next hop router of described the first router on described up direction, and described up direction is by the direction of described the first router to multicast source;
The router of the multicast disposal ability optimum in described the second router and described third router is defined as the optimum upstream router on down direction, described down direction is by the direction of described multicast source to described the first router
In the implementation that the first is possible, described multicast disposal ability comprises: the data circulation ability parameter of router, and described data circulation ability parameter is for describing following at least one item: the maximum data flow that the data traffic of the current carrying of router and router can carry.
In conjunction with the first possible implementation of first aspect, in the implementation that the second is possible, described the optimum upstream router that the router of the multicast disposal ability optimum in described the second router and described third router is defined as on down direction to be comprised:
When described data circulation ability parameter is for describing the data traffic of the current carrying of router, by described the second router and described third router, the router that the data traffic of current carrying is minimum is defined as described optimum upstream router; Or,
When described data circulation ability parameter for describe router and can carry maximum data flow time, by described the second router and described third router, the maximum router of the maximum data flow that can carry is defined as described optimum upstream router; Or,
When the maximum data flow that described data circulation ability parameter can carry for the data traffic and router describing the current carrying of router, described optimum upstream router is determined, the weight of the maximum data flow that described weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight.
In conjunction with the first possible implementation of first aspect, in the implementation that the third is possible, described the first router obtains the multicast disposal ability of the second router and the multicast disposal ability of third router comprises:
The priority of described first link and described second link is calculated according to the state parameter of the first link and the state parameter of the second link, described first link is the link between described the first router and described the second router, described second link is the link between described the first router and described third router, described state parameter is not allowed to transmit the number of times of data for describing link, the priority of the link that described number of times is less is higher, the priority of the link that described number of times is larger is lower, and described multicast disposal ability also comprises: described priority.
In conjunction with the third possible implementation of first aspect, in the 4th kind of possible implementation, described the optimum upstream router that the router of the multicast disposal ability optimum in described the second router and described third router is defined as on down direction to be comprised:
When described data circulation ability parameter is for describing the data traffic of the current carrying of router, by described the second router and described third router, the router that the data traffic of current carrying is minimum is defined as described optimum upstream router; Or,
When described data circulation ability parameter for describe router and can carry maximum data flow time, by described the second router and described third router, the maximum router of the maximum data flow that can carry is defined as described optimum upstream router; Or,
When the maximum data flow that described data circulation ability parameter can carry for the data traffic and router describing the current carrying of router, described optimum upstream router is determined, the weight of the maximum data flow that described weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight; Or,
By in described first link and described second link, the link-attached next hop router that priority is the highest is defined as described optimum upstream router.
In conjunction with the first possible implementation of first aspect or first aspect to any one implementation in the 4th kind of possible implementation, in the 5th kind of possible implementation, described the first router obtains the multicast disposal ability of the second router and the multicast disposal ability of third router comprises:
Receive the first hello packet and the second hello packet that described the second router and described third router report respectively every Preset Time, described first hello packet comprises: for characterizing the PIM Hello Option field of the multicast disposal ability of described the second router, described second hello packet comprises: for characterizing the PIM Hello Option field of the multicast disposal ability of described third router;
Obtain described for characterizing the PIM Hello Option field of the multicast disposal ability of described the second router from described first hello packet, and from described second hello packet, obtain the PIM Hello Option field of the multicast disposal ability for characterizing described third router.
Second aspect, provides a kind of the first router, comprising:
Acquiring unit, the multicast disposal ability of the second router and the multicast disposal ability of third router is obtained for router, described the second router is described the first router the first next hop router in the upstream direction, described third router is second next hop router of described the first router on described up direction, and described up direction is by the direction of described the first router to multicast source;
Determining unit, for the router of the multicast disposal ability optimum in described the second router and described third router being defined as the optimum upstream router on down direction, described down direction is by the direction of described multicast source to described the first router.
In the implementation that the first is possible, the described multicast disposal ability that described acquiring unit obtains comprises: the data circulation ability parameter of router, and described data circulation ability parameter is for describing following at least one item: the maximum data flow that the data traffic of the current carrying of router and router can carry.
In conjunction with the first possible implementation of second aspect, in the implementation that the second is possible, described determining unit comprises:
First determination module, for when described data circulation ability parameter is for describing the data traffic of the current carrying of router, by in described the second router and described third router, the router that the data traffic of current carrying is minimum is defined as described optimum upstream router; Or,
Second determination module, for when described data circulation ability parameter for describe router and can carry maximum data flow time, by in described the second router and described third router, the maximum router of the maximum data flow that can carry is defined as described optimum upstream router; Or,
3rd determination module, for when the maximum data flow that described data circulation ability parameter can carry for the data traffic and router describing the current carrying of router, described optimum upstream router is determined, the weight of the maximum data flow that described weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight.
In conjunction with the first possible implementation of second aspect, in the implementation that the third is possible, described acquiring unit also comprises:
4th determination module, for calculating the priority of described first link and described second link according to the state parameter of the first link and the state parameter of the second link, described first link is the link between described the first router and described the second router, described second link is the link between described the first router and described third router, described state parameter is not allowed to transmit the number of times of data for describing link, the priority of the link that described number of times is less is higher, the priority of the link that described number of times is larger is lower, described multicast disposal ability also comprises: described priority.
In conjunction with the third possible implementation of second aspect, in the 4th kind of possible implementation, described determining unit also comprises:
5th determination module, for when described data circulation ability parameter is for describing the data traffic of the current carrying of router, by in described the second router and described third router, the router that the data traffic of current carrying is minimum is defined as described optimum upstream router; Or,
6th determination module, for when described data circulation ability parameter for describe router and can carry maximum data flow time, by in described the second router and described third router, the maximum router of the maximum data flow that can carry is defined as described optimum upstream router; Or,
7th determination module, for when the maximum data flow that described data circulation ability parameter can carry for the data traffic and router describing the current carrying of router, described optimum upstream router is determined, the weight of the maximum data flow that described weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight; Or,
8th determination module, for by described first link and described second link, the link-attached next hop router that priority is the highest is defined as described optimum upstream router.
In conjunction with the first possible implementation of second aspect or second aspect to any one implementation in the 4th kind of possible implementation, in the 5th kind of possible implementation, described acquiring unit comprises:
Receiver module, for receiving the first hello packet and the second hello packet that described the second router and described third router report respectively every Preset Time, described first hello packet comprises: for characterizing the PIM Hello Option field of the multicast disposal ability of described the second router, described second hello packet comprises: for characterizing the PIM Hello Option field of the multicast disposal ability of described third router;
Acquisition module, described for characterizing the PIM Hello Option field of the multicast disposal ability of described the second router for obtaining from described first hello packet, and from described second hello packet, obtain the PIM Hello Option field of the multicast disposal ability for characterizing described third router.
The method of routing under the multicast load scene that the embodiment of the present invention provides and the first router, after adopting such scheme, the first router can choose the router of multicast disposal ability optimum as the optimum upstream router on down direction from the second router and third router, and according to the upstream link that optimum upstream router is determined, like this, this upstream link is made to be the best link of multicast disposal ability, multicast source passes through this upstream link by muticast data transmission to receiving terminal, reliability and the integrality of muticast data transmission can be ensured, and then add the performance of system.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
The structural representation of the scene that Fig. 1 applies for routing under multicast load scene in prior art;
The method flow diagram of routing under a kind of multicast load scene that Fig. 2 provides for the present embodiment;
The method flow diagram of routing under the another kind of multicast load scene that Fig. 3 provides for the present embodiment;
Fig. 4 is the structural representation of PIM Hello Option message;
The structure schematic diagram of " scene 1 " that Fig. 5 applies for the present embodiment;
The structure schematic diagram of " scene 2 " that Fig. 6 applies for the present embodiment;
The structure schematic diagram of " scene 3 " that Fig. 7 applies for the present embodiment;
The structural representation of a kind of router that Fig. 8 provides for the present embodiment;
The structural representation of the another kind of router that Fig. 9 provides for the present embodiment.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
In order to the embodiment provided can be understood more clearly below, first the scene that embodiment is applied simply is introduced.
IP multicasting technology achieves efficient data transmission point-to-multipoint in IP network.IP multicast protocol can comprise: SSM model and ASM model.
Wherein, SSM is a kind of new business model being different from traditional multicast, and it uses multicast group address and multicast source address to identify a multicast conversation simultaneously, instead of like that only uses multicast group address to identify a multicast conversation to traditional multicast services.SSM remains traditional PI M-SM(Protocol Independent Multicast-Sparse Mode, sparse mode Protocol Independent Multicast) main frame display in pattern adds the high efficiency of multicast group, but the shared tree be to skip in PIM-SM pattern and RP(Rendezvous Point, meeting point) code.In traditional PI M-SM pattern, shared tree and RP code use (*, G) group to representing a multicast conversation, and wherein, " G " can represent a specific IP multicast group, and " * " can represent any one source being sent to multicast group G.SSM directly sets up the multicast SPT(Shortest Path Tree identified by (S, G), shortest path tree), wherein, " G " represents a specific IP multicast group address, and " S " can represent the IP address of the particular source being sent to multicast group G.
One (S, the G) of SSM to being also referred to as a channel, to distinguish ASM.Because ASM supports point-to-multipoint and how point-to-multipoint two kinds of multicast service patterns, therefore in ASM, find that the process of multicast source is more complicated.Such as, in PIM-SM pattern, the multicast content in user's click browser, receiving device is only informed to the content of multicast group, and is not informed to the information of multicast source.And in SSM pattern, user side will receive multicast source and multicast group information simultaneously.
Therefore, SSM is comparatively suitable for point-to-multipoint multicast services, such as, can be the business such as network entertainment channel, Internet news channel, network body ssd channel, if but require that multiple spot is to multicast service, need ASM pattern.
In SSM model, directly can set up SPT between multicast source and recipient, instead of as ASM, first set up RPT(Rendezvous Point-rooted Tree, shared tree) be then converted to SPT as required again, eliminate in PIM-SM the process first set up RPT and switch from RPT to SPT again, thus can from the beginning along SPT forwarding data.Therefore compared with other multicasting technology, when known multicast source, SSM technology has its oneself advantage: not only efficiency is high, and simplifies Multicast Grouping, and SSM needs and IGMPv3 agreement is combined.
Multicast source need carry out multicast transmission by corresponding chain road direction receiving terminal, before carrying out multicast transmission, first needs to set up multicast transmit tree, namely sets up the link between multicast source and receiving terminal.Concrete, each router chooses sub-upstream link (namely current router chooses the link arriving next hop router), after each sub-upstream link being integrated, obtains the upstream link between multicast source and receiving terminal.
In prior art, as shown in Figure 1, the mode of singlecast router is adopted to obtain the link of main frame R1 to multicast source S, if the upstream link of current route selecting is connected with multiple route, this upstream link shares the multicast packet of the multiple routes be attached thereto, cause multicast packet congested or lose, reduce the performance of system.
In order to solve the problem, the present embodiment provides the method for routing under a kind of multicast load scene, and the executive agent of the method can be current router, as shown in Figure 2, can comprise:
201, the first router obtains the multicast disposal ability of the second router and the multicast disposal ability of third router.
Wherein, the second router can be the first router the first next hop router in the upstream direction, and third router can be the first router the second next hop router in the upstream direction, and up direction is by the direction of the first router to multicast source.
As an embodiment of the present embodiment, in order to ensure can be transmitted data accurately and reliably by upstream link, first need to determine the optimum upstream router on down direction in the upstream link of transfer of data, when taking the first router as executive agent, first the first router can obtain the multicast disposal ability of the second router and the multicast disposal ability of third router, then determines optimum upstream router according to multicast disposal ability.
202, the router of the multicast disposal ability optimum in the second router and third router is defined as the optimum upstream router on down direction.
Wherein, down direction can be by the direction of multicast source to the first router.
After adopting such scheme, the first router can choose the router of multicast disposal ability optimum as the optimum upstream router on down direction from the second router and third router, and according to the upstream link that optimum upstream router is determined, like this, this upstream link is made to be the best link of multicast disposal ability, multicast source by this upstream link by muticast data transmission to receiving terminal, namely can ensure reliability and the integrality of muticast data transmission, and then add the performance of system.
The present embodiment provides the method for routing under another kind of multicast load scene, and the method is further expanding the method shown in Fig. 2, as shown in Figure 3, can comprise:
301, the first router receives the first hello packet and the second hello packet that the second router and third router report respectively every Preset Time.
Wherein, first hello packet can comprise: for characterizing the PIM Hello Option field of the multicast disposal ability of the second router, the second hello packet can comprise: for characterizing the PIM Hello Option field of the multicast disposal ability of third router.
As an embodiment of the present embodiment, multicast disposal ability can be a kind of integration capability, namely can be state according to current board (as, CPU(Central Processing Unit, central processing unit) state, internal storage state, uplink and downlink state etc.), the value that draws under considering of the program number etc. of interface type, Linktype, SD and high definition.Wherein, SD and high definition can be identified by PIM agreement, and this method for expressing is published scheme, the technology be known to the skilled person, and repeats in this step.
Further, as shown in Figure 4, be the structural representation of PIM Hello Option field.Wherein, Type can be type of message, and Length can be message length, and Flow Capacity can be multicast disposal ability, and OptionType65533:Flow Capacity can be: option type 65533: flow capacity.
The present embodiment is not construed as limiting the form of PIM Hello Option message and the content that comprises, can set according to actual needs, not repeat them here.
Further, multicast disposal ability can be, but not limited to comprise: the data circulation ability parameter etc. of router.
Data circulation ability parameter may be used for describing following at least one item: the maximum data flow that the data traffic of the current carrying of router and router can carry.What deserves to be explained is, the data traffic of the current carrying provided here includes downstream data flow, i.e. flux of multicast with the maximum data flow that can carry.
302, the first router obtains the PIM Hello Option field of the multicast disposal ability for characterizing the second router from the first hello packet, and from the second hello packet, obtain the PIM Hello Option field of the multicast disposal ability for characterizing third router.
The sub-upstream link determined to make the first router not only can transmit upstream data reliably, but also downstream data can be transmitted reliably, then the first router can determine sub-upstream link (namely determining the optimum upstream router on the first router down direction) according to multicast disposal ability, namely system can according to multicast disposal ability determination upstream link, before this, the first router needs the PIM Hello Option field of the multicast disposal ability obtained from the first hello packet for characterizing the second router, and from the second hello packet, obtain the PIM Hello Option field of the multicast disposal ability for characterizing third router.
303, the first router calculates the priority of the first link and the second link according to the state parameter of the state parameter of the first link and the second link.
Wherein, first link can be the link between the first router and the second router, second link can be the link between the first router and third router, state parameter may be used for describing the number of times that link is not allowed to transmit data, the priority of the link that number of times is less is higher, the priority of the link that number of times is larger is lower, and multicast disposal ability can also comprise: priority.
As an embodiment of the present embodiment, state parameter can represent by numeral, such as, state parameter can be set to 10, link between the first router with each next hop router is a corresponding state parameter all, when primary fault appears in link, corresponding state parameter just subtracts 1, is 9, now, its priority of link that the numerical value of state parameter is less is lower, otherwise its priority of link that the numerical value of state parameter is larger is higher; When state parameter be preset upper limit value or preset lower limit value time, then state parameter is set to initialized numerical value.
As an embodiment of the present embodiment, when the first router is when choosing sub-upstream link, the reliability transmitting upstream data and downstream data can be considered, it is also conceivable to the probability that link is not allowed to transmit data, such as, the probability etc. broken down.If the probability of certain link failure is higher, then reduce reliability and the integrality of transfer of data, such as, loss of data etc.Therefore, in order to increase the performance of upstream link, also need when determining upstream link to consider that link is not allowed to transmit the probability of data.
The method of the present embodiment to the priority calculating link is not construed as limiting, and can set according to actual needs, repeat in this step.
304, the router of the multicast disposal ability optimum in the second router and third router is defined as the optimum upstream router on down direction by the first router.
Wherein, down direction is by the direction of multicast source to the first router.
Further, the optimum upstream router that the router of the multicast disposal ability optimum in the second router and third router is defined as on down direction can be, but not limited to comprise by the first router:
When data circulation ability parameter is for describing the data traffic of the current carrying of router, by the second router and third router, the router that the data traffic of current carrying is minimum is defined as optimum upstream router; Or,
When data circulation ability parameter for describe router and can carry maximum data flow time, by the second router and third router, the maximum router of the maximum data flow that can carry is defined as optimum upstream router; Or,
When the maximum data flow that data circulation ability parameter can carry for the data traffic and router describing the current carrying of router, optimum upstream router is determined, the weight of the maximum data flow that weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight; Or,
By in the first link and the second link, the link-attached next hop router that priority is the highest is defined as optimum upstream router.
What deserves to be explained is, the present embodiment can not also perform step 303, does not namely consider when determining upstream link that link is not allowed to transmit the probability of data.
Then now, when data circulation ability parameter is for describing the data traffic of the current carrying of router, by the second router and third router, the router that the data traffic of current carrying is minimum is defined as optimum upstream router; Or,
When data circulation ability parameter for describe router and can carry maximum data flow time, by the second router and third router, the maximum router of the maximum data flow that can carry is defined as optimum upstream router; Or,
When the maximum data flow that data circulation ability parameter can carry for the data traffic and router describing the current carrying of router, optimum upstream router is determined, the weight of the maximum data flow that weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight.
Further, after the first router determines optimum upstream router, determine upstream link, wherein, the upstream link determined can comprise: the sub-upstream link that at least one corresponding the first router is determined.
The present embodiment is not construed as limiting according to the method for sub-upstream link determination upstream link in this step, is technology well known to those skilled in the art, and can be described according to actual needs, do not repeat them here.
305, after upstream link is determined, system is according to opposite direction transmission downstream data, the i.e. multicast packet by this upstream link transmission upstream data.
As an embodiment of the present embodiment, multiple upstream link determined by said method can be there is in system, in order to make data transmit more accurately, while by corresponding upstream link transmission data, can implement to change the upstream link of carrying out transfer of data according to actual conditions.Particular content carries out describing in step 306 is to 309.
306, system in a first state, judges whether the first upstream link is not allowed to transmit data.
Further, system can be, but not limited to comprise: the first state, in a first state, carries out transfer of data by the first current upstream link.
As an embodiment of the present embodiment, transmit data if be allowed to, then perform step 305, transmit data if be not allowed to, then perform step 307.
If 307 are not allowed to transmit data, then switch to the second state from the first state.
Further, system can also but be not limited to comprise: the second state, in the second condition, is allowed to transmit the second upstream link of data by other except the first upstream link and carries out transfer of data.
308, in the second condition, judge whether the first upstream link is allowed to transmit data.
As an embodiment of the present embodiment, if the first upstream link is allowed to transmit data, then perform step 309, if the first upstream link is not allowed to transmit data, then perform step 308.
If 309 are allowed to transmit data, then, after waiting for Preset Time, switch to the first state from the second state.
Like this, can avoid when link frequently sends fault, the link for multicast data transmission frequently switches, and causes reducing the reliability of transfer of data and the problem of integrality.
The present embodiment is not construed as limiting Preset Time, can set according to actual needs, not repeat them here.
In order to understand the present embodiment more clearly, provide some concrete scenes to be briefly described below, wherein, mainly simply describe carrying out muticast data transmission after determining upstream link.
Scene 1, as shown in Figure 5, can comprise equal-cost link Link_A, Link_B of two between router SR to multicast source, multicast source respectively can through link Link_A, Link_B to the flux of multicast that SR transmits.
If link Link_A breaks down, then SR reduces the numerical value of the state parameter of link Link_A, namely reduces the priority of Link_A; Then now, because the priority of link Link_B is higher than the priority of link Link_A, therefore can choose the sub-upstream link of link Link_B as the first router SR, in other words, the link between SR to multicast source can select link Link_B.
If link Link_B breaks down can not carry out muticast data transmission, then switch to link Link_A and carry out muticast data transmission.If the flux of multicast of multicast source is all through link Link_A, when link Link_B fault recovery time, SR can not be switched to link Link_B at once to multicast source, but wait Preset Time, if again there is not fault and just can be switched to link Link_B in link Link_B in this section of Preset Time.On the contrary, during this period of time, link Link_B there occurs fault again, then multicast source still carries out muticast data transmission by link Link_A to router SR.
When this avoid the frequent fault of link, flux of multicast does not stop handoff links and causes muticast data transmission reliability and the lower problem of integrality.
Scene 2, as shown in Figure 6, the next-hop interface of the updrift side between router SR to multicast source is G1/0/1, and the next hop router of updrift side is router RT_A.
When multicast source does not carry out muticast data transmission, the multicast disposal ability of router RT_A and RT_B is identical.If RT_A has flux of multicast, and safeguarding a multicast list, RT_B does not have flux of multicast, and when not safeguarding multicast list, then now the multicast disposal ability of RT_B is better than the multicast disposal ability of RT_A, and router SR chooses the link middle with RT_B as sub-upstream link.
Or as shown in Figure 7, if router SR has two interface G1/0/1, G1/0/2 to the down hop of the upstream of the route of multicast source, the next hop router of upstream is router RT_A, RT_B respectively.But because router RT_B multicast disposal ability is more excellent, and two interface G1/0/1, G1/0/2 only have the next hop router of a upstream respectively, therefore the multicast disposal ability of interface G1/0/2 place link is more excellent than interface G1/0/1, and router SR chooses the link corresponding with interface G1/0/2 as sub-upstream link.In other words, router SR option interface G1/0/2, as the Upstream Interface to multicast source, selects router RT_B to be the next hop router of upstream.
Like this, make sharing multicast traffic more equal in the scene of multilink.
Scene 3, as shown in Figure 7, router SR is interface G1/0/1 to the down hop of the upstream of multicast source, and the next hop router of upstream is router RT_A, RT_B.
When multicast source does not carry out muticast data transmission, router RT_A there is flux of multicast, and safeguard a multicast list, router RT_B does not have flux of multicast, and do not safeguard multicast list, then the multicast disposal ability of router RT_B is more excellent than the multicast disposal ability of the first router RT_A, now, so router SR option interface G1/0/1 is as the RPF Upstream Interface to multicast source, selection router RT_B is the next hop router neighbours of upstream.
Like this, make sharing multicast traffic more equal in the scene of multiple neighbours.
After adopting such scheme, the first router can choose the router of multicast disposal ability optimum as the optimum upstream router on down direction from the second router and third router, and according to the upstream link that optimum upstream router is determined; In addition, the probability that link is not allowed to transmit data is also contemplated when determining upstream link, like this, multicast source not only can by upstream link by muticast data transmission to receiving terminal, and this link is also the best link of multicast disposal ability, avoid simultaneously due to link frequently break down (be not namely allowed to transmit data) cause the problem of frequent handoff links, namely can ensure reliability and the integrality of muticast data transmission, and then add the performance of system.
There is provided some device embodiments below, this device embodiment is corresponding to the above-mentioned corresponding embodiment of the method provided respectively.
The present embodiment provides a kind of the first router, as shown in Figure 8, can comprise:
Acquiring unit 81, the multicast disposal ability of the second router and the multicast disposal ability of third router is obtained for router, the second router is the first router the first next hop router in the upstream direction, third router is the first router the second next hop router in the upstream direction, and up direction is by the direction of the first router to multicast source;
Determining unit 82, for the router of the multicast disposal ability optimum in the second router and third router being defined as the optimum upstream router on down direction, down direction is by the direction of multicast source to the first router.
After adopting such scheme, the first router can choose the router of multicast disposal ability optimum as the optimum upstream router on down direction from the second router and third router, and according to the upstream link that optimum upstream router is determined, like this, this upstream link is made to be the best link of multicast disposal ability, multicast source by this upstream link by muticast data transmission to receiving terminal, namely can ensure reliability and the integrality of muticast data transmission, and then add the performance of system.
The present embodiment provides another kind of router, and this router is further expanding the router shown in Fig. 8, as shown in Figure 9, can comprise:
Acquiring unit 91, the multicast disposal ability of the second router and the multicast disposal ability of third router is obtained for router, the second router is the first router the first next hop router in the upstream direction, third router is the first router the second next hop router in the upstream direction, and up direction is by the direction of the first router to multicast source;
Determining unit 92, for the router of the multicast disposal ability optimum in the second router and third router being defined as the optimum upstream router on down direction, down direction is by the direction of multicast source to the first router.
Further, the multicast disposal ability that acquiring unit 91 obtains comprises: the data circulation ability parameter of router, data circulation ability parameter is for describing following at least one item: the maximum data flow that the data traffic of the current carrying of router and router can carry.
Further, determining unit 92 comprises:
First determination module 921, for when data circulation ability parameter is for describing the data traffic of the current carrying of router, by the second router and third router, the router that the data traffic of current carrying is minimum is defined as optimum upstream router; Or,
Second determination module 922, for when data circulation ability parameter for describe router and can carry maximum data flow time, by in the second router and third router, the maximum router of the maximum data flow that can carry is defined as optimum upstream router; Or,
3rd determination module 923, for when data circulation ability parameter can carry for the data traffic and router describing the current carrying of router maximum data flow time, optimum upstream router is determined, the weight of the maximum data flow that weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight.
Further, acquiring unit 91 also comprises:
4th determination module 911, for calculating the priority of the first link and the second link according to the state parameter of the first link and the state parameter of the second link, first link is the link between the first router and the second router, second link is the link between the first router and third router, state parameter is not allowed to transmit the number of times of data for describing link, the priority of the link that number of times is less is higher, the priority of the link that number of times is larger is lower, and multicast disposal ability also comprises: priority.
Further, determining unit 92 also comprises:
5th determination module 924, for when data circulation ability parameter is for describing the data traffic of the current carrying of router, by the second router and third router, the router that the data traffic of current carrying is minimum is defined as optimum upstream router; Or,
6th determination module 925, for when data circulation ability parameter for describe router and can carry maximum data flow time, by in the second router and third router, the maximum router of the maximum data flow that can carry is defined as optimum upstream router; Or,
7th determination module 926, for when data circulation ability parameter can carry for the data traffic and router describing the current carrying of router maximum data flow time, optimum upstream router is determined, the weight of the maximum data flow that weight can carry for the weight and router characterizing the data traffic of the current carrying of router according to weight; Or,
8th determination module 927, for by the first link and the second link, the link-attached next hop router that priority is the highest is defined as optimum upstream router.
Further, acquiring unit 91 comprises:
Receiver module 912, for receiving the first hello packet and the second hello packet that the second router and third router report respectively every Preset Time, first hello packet comprises: for characterizing the PIM Hello Option field of the multicast disposal ability of the second router, the second hello packet comprises: for characterizing the PIM Hello Option field of the multicast disposal ability of third router;
Acquisition module 913, for obtaining the PIM Hello Option field of the multicast disposal ability for characterizing the second router from the first hello packet, and from the second hello packet, obtain the PIM Hello Option field of the multicast disposal ability for characterizing third router.
After adopting such scheme, the first router can choose the router of multicast disposal ability optimum as the optimum upstream router on down direction from the second router and third router, and according to the upstream link that optimum upstream router is determined; In addition, the probability that link is not allowed to transmit data is also contemplated when determining upstream link, like this, multicast source not only can by upstream link by muticast data transmission to receiving terminal, and this link is also the best link of multicast disposal ability, avoid simultaneously due to link frequently break down (be not namely allowed to transmit data) cause the problem of frequent handoff links, namely can ensure reliability and the integrality of muticast data transmission, and then add the performance of system.
Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add required common hardware by software and realize, and can certainly pass through hardware, but in a lot of situation, the former is better execution mode.Based on such understanding, technical scheme of the present invention can embody with the form of software product the part that prior art contributes in essence in other words, this computer software product is stored in the storage medium that can read, as the floppy disk of computer, hard disk or CD etc., comprise some instructions and perform method described in each embodiment of the present invention in order to make a computer equipment (can be personal computer, server, or the network equipment etc.).
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with the protection range of claim.
Claims (12)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310328376.0A CN104348736A (en) | 2013-07-31 | 2013-07-31 | Method for selecting route under multicast load scene and routers |
| PCT/CN2014/081873 WO2015014197A1 (en) | 2013-07-31 | 2014-07-09 | Method for selecting route in scenario of multicast load, and router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310328376.0A CN104348736A (en) | 2013-07-31 | 2013-07-31 | Method for selecting route under multicast load scene and routers |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104348736A true CN104348736A (en) | 2015-02-11 |
Family
ID=52430967
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310328376.0A Pending CN104348736A (en) | 2013-07-31 | 2013-07-31 | Method for selecting route under multicast load scene and routers |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104348736A (en) |
| WO (1) | WO2015014197A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104869075A (en) * | 2015-05-18 | 2015-08-26 | 杭州华三通信技术有限公司 | Method and apparatus for preventing multicast traffic congestion |
| CN105404381A (en) * | 2015-11-06 | 2016-03-16 | 珠海全志科技股份有限公司 | Terminal device operation frequency control method and system |
| CN110401596A (en) * | 2019-09-10 | 2019-11-01 | 迈普通信技术股份有限公司 | Message transmitting method, device, electronic equipment and readable storage medium storing program for executing |
| WO2020147067A1 (en) * | 2019-01-17 | 2020-07-23 | Nokia Shanghai Bell Co., Ltd. | Hybrid transmission scheme determination |
| CN115842775A (en) * | 2022-11-24 | 2023-03-24 | 新华三信息技术有限公司 | Multicast path selection method and device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227644A (en) * | 2008-02-03 | 2008-07-23 | 中兴通讯股份有限公司 | Method and apparatus of resource allocation |
| CN101272614A (en) * | 2007-03-20 | 2008-09-24 | 华为技术有限公司 | A method, system and device for selecting network equipment |
| WO2009001041A1 (en) * | 2007-06-23 | 2008-12-31 | Qinetiq Limited | Communications system |
| CN101355522A (en) * | 2008-09-18 | 2009-01-28 | 中兴通讯股份有限公司 | Control method and system for media server |
| CN101577679A (en) * | 2009-06-26 | 2009-11-11 | 杭州华三通信技术有限公司 | Configuration management method for realizing multicast service sharing among appointed routers and appliance thereof |
| CN101656679A (en) * | 2009-09-25 | 2010-02-24 | 华为技术有限公司 | Method for rapidly converging multicast, router and communication system |
| CN101668019A (en) * | 2009-09-30 | 2010-03-10 | 中兴通讯股份有限公司 | Gateway ensuring method, device and message transmitting method and system thereof |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7684316B2 (en) * | 2008-02-12 | 2010-03-23 | Cisco Technology, Inc. | Multicast fast reroute for network topologies |
| CN101610203A (en) * | 2008-06-16 | 2009-12-23 | 华为技术有限公司 | Method, device and system for realizing multicast rerouting |
-
2013
- 2013-07-31 CN CN201310328376.0A patent/CN104348736A/en active Pending
-
2014
- 2014-07-09 WO PCT/CN2014/081873 patent/WO2015014197A1/en active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101272614A (en) * | 2007-03-20 | 2008-09-24 | 华为技术有限公司 | A method, system and device for selecting network equipment |
| WO2009001041A1 (en) * | 2007-06-23 | 2008-12-31 | Qinetiq Limited | Communications system |
| CN101227644A (en) * | 2008-02-03 | 2008-07-23 | 中兴通讯股份有限公司 | Method and apparatus of resource allocation |
| CN101355522A (en) * | 2008-09-18 | 2009-01-28 | 中兴通讯股份有限公司 | Control method and system for media server |
| WO2010031335A1 (en) * | 2008-09-18 | 2010-03-25 | 中兴通讯股份有限公司 | Method for controlling media server and system thereof |
| CN101577679A (en) * | 2009-06-26 | 2009-11-11 | 杭州华三通信技术有限公司 | Configuration management method for realizing multicast service sharing among appointed routers and appliance thereof |
| CN101656679A (en) * | 2009-09-25 | 2010-02-24 | 华为技术有限公司 | Method for rapidly converging multicast, router and communication system |
| CN101668019A (en) * | 2009-09-30 | 2010-03-10 | 中兴通讯股份有限公司 | Gateway ensuring method, device and message transmitting method and system thereof |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104869075A (en) * | 2015-05-18 | 2015-08-26 | 杭州华三通信技术有限公司 | Method and apparatus for preventing multicast traffic congestion |
| CN104869075B (en) * | 2015-05-18 | 2018-03-20 | 新华三技术有限公司 | Prevent flux of multicast congestion methods and equipment |
| CN105404381A (en) * | 2015-11-06 | 2016-03-16 | 珠海全志科技股份有限公司 | Terminal device operation frequency control method and system |
| WO2020147067A1 (en) * | 2019-01-17 | 2020-07-23 | Nokia Shanghai Bell Co., Ltd. | Hybrid transmission scheme determination |
| US11310864B2 (en) | 2019-01-17 | 2022-04-19 | Nokia Technologies Oy | Hybrid transmission scheme determination |
| CN110401596A (en) * | 2019-09-10 | 2019-11-01 | 迈普通信技术股份有限公司 | Message transmitting method, device, electronic equipment and readable storage medium storing program for executing |
| CN110401596B (en) * | 2019-09-10 | 2023-05-26 | 迈普通信技术股份有限公司 | Message transmission method and device, electronic equipment and readable storage medium |
| CN115842775A (en) * | 2022-11-24 | 2023-03-24 | 新华三信息技术有限公司 | Multicast path selection method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015014197A1 (en) | 2015-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101656679B (en) | A multicast fast convergence method, router and communication system | |
| US8218429B2 (en) | Method and device for multicast traffic redundancy protection | |
| US11522786B2 (en) | Packet forwarding path determining method, device, and system | |
| CN109150580B (en) | Protocol independent multicast join entropy | |
| Tu et al. | Resource-aware video multicasting via access gateways in wireless mesh networks | |
| US9130857B2 (en) | Protocol independent multicast with quality of service support | |
| EP2719120B1 (en) | Protocol independent multicast last hop router discovery | |
| CN101150423B (en) | A method for adding PIM neighbors and multicast, multicast network and router | |
| US9240942B2 (en) | Bandwidth utilization for equal cost multiple paths | |
| CN104348736A (en) | Method for selecting route under multicast load scene and routers | |
| CN103209134A (en) | Method and equipment for multicast forwarding | |
| Bhatia | Performance analysis of AODV based congestion control protocols in MANET | |
| CN103178976A (en) | Method for multicast tree establishment and fault restoration | |
| CN102624604B (en) | Multicast control method, routing equipment and multicast system | |
| Bartczak et al. | Lightweight PIM—a new multicast routing protocol | |
| CN109639574B (en) | Self-adaptive multicast routing method | |
| CN102739504A (en) | Method for switching multicast path and router | |
| Cheng et al. | Implementation and performance measurement of an island multicast protocol | |
| Zakhor et al. | Multiple tree video multicast over wireless ad hoc networks | |
| Chandrasekar et al. | Performance of Video Conferencing using Protocol Independent Multicast Routing with Core failure | |
| CN102223284B (en) | Method and device for multicast route selection | |
| CN102347908A (en) | Multi-cast route constructing method based on network coding | |
| KR20110080485A (en) | Method and apparatus for preventing occurrence of unnecessary error diagnosis message in network | |
| CN111385213B (en) | Method and device for generating multicast forwarding entry | |
| CN107800547A (en) | A kind of method and its equipment for being used to handle multicast join message |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150211 |
|
| RJ01 | Rejection of invention patent application after publication |