WO2015014197A1 - Méthode de sélection de trajet dans un scénario de charge de multidiffusion, et routeur - Google Patents

Méthode de sélection de trajet dans un scénario de charge de multidiffusion, et routeur Download PDF

Info

Publication number
WO2015014197A1
WO2015014197A1 PCT/CN2014/081873 CN2014081873W WO2015014197A1 WO 2015014197 A1 WO2015014197 A1 WO 2015014197A1 CN 2014081873 W CN2014081873 W CN 2014081873W WO 2015014197 A1 WO2015014197 A1 WO 2015014197A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
link
multicast
data traffic
processing capability
Prior art date
Application number
PCT/CN2014/081873
Other languages
English (en)
Chinese (zh)
Inventor
李向东
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2015014197A1 publication Critical patent/WO2015014197A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • 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

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and a router for routing in a multicast load scenario. Background technique
  • IP Internet Protocol, Protocol Inter-Network Interconnection
  • IPTV IP televisor
  • multimedia conferencing video surveillance, etc.
  • the IP multicast protocol may include: a protocol between the router and the receiver host, a protocol between the router and the router, and the combination of the two may be used to construct a multicast forwarding tree from the multicast source to the multicast data receiver.
  • PIM Protocol Independent Mul t icas t
  • the IP multicast protocol may include: a protocol between the router and the receiver host, a protocol between the router and the router, and the combination of the two may be used to construct a multicast forwarding tree from the multicast source to the multicast data receiver.
  • PIM Protocol Independent Mul t icas t
  • PIM can be divided into: ASM (Any Source Mul t icas t, any source multicast) model and SSM (Source Specif ic Mul t icas t, specific source multicast). model.
  • the multicast source needs to transmit multicast to the receiving end through the corresponding link. Therefore, before performing multicast transmission, you need to establish a multicast forwarding tree, that is, establish a link between the multicast source and the receiving end.
  • a multicast forwarding tree that is, establish a link between the multicast source and the receiving end.
  • the principle of establishing a multicast forwarding tree in PIM is similar for both ASM and SSM models.
  • the SSM model is used as an example to briefly introduce the establishment process of multicast forwarding tree.
  • the router RTD obtains the transmission link of the multicast source S by using unicast routing.
  • the PIM join message is sent to the upstream router hop by hop.
  • the path of the host R1 to the multicast source S may be: RTD -> RTB -> RTA, and the multicast join tree is established along the path, and then the multicast source S is along the PIM.
  • the multicast data is forwarded to the host R1, which can be from the RTA->RTB->RTD.
  • the unicast route is used to obtain the transmission link of the host R1 to the multicast source S.
  • the transmission link of the host R1 to the multicast source S may include, but is not limited to: the current route may select a neighbor route with less selected times as the upstream route.
  • the link with the upstream route is the obtained upstream link, and the upstream link selected by the route is integrated to obtain the transmission link of the host R1 to the multicast source S.
  • * , G ) and (S , G ) and hash mode select an upstream route. For example, you can select a neighbor route with a larger hash value as the upstream route.
  • ⁇ unicast routing is used to obtain the link between the host R1 and the multicast source S, if the current route is selected.
  • the upstream link is connected to multiple routes.
  • the upstream link shares the multicast data of multiple routes connected to it. As a result, multicast data is congested or lost, which reduces system performance.
  • the embodiment of the present invention provides a method and a router for routing in a multicast load scenario.
  • the upstream link determined by the multicast source transmits the multicast data to the receiving end, which ensures the reliability of the multicast data transmission. Integrity, which in turn increases the performance of the system.
  • the first aspect provides a method for routing in a multicast load scenario, including:
  • the first router acquires the multicast processing capability of the second router and the multicast processing capability of the third router, where the second router is the first next hop router in the uplink direction of the first router, and the third router The second next hop router of the first router in the uplink direction, where the uplink direction is a direction from the first router to a multicast source;
  • the multicast processing capability includes: a data flow capability parameter of the router, where the data flow capability parameter is used to describe at least one of the following: a data traffic currently carried by the router and a router capable of carrying Maximum data traffic.
  • the router that optimizes multicast processing capability in the second router and the third router is determined as The optimal upstream routers in the row direction include:
  • the router that minimizes the data traffic currently carried by the second router and the third router is determined as the optimal upstream router; or ,
  • the maximum data traffic that can be carried by the second router and the third router is the largest. Determined by the device as the optimal upstream router; or,
  • the optimal upstream router is determined according to the weight, and the weight is used to represent the weight of the data traffic currently carried by the router. And the weight of the maximum data traffic that the router can carry.
  • the acquiring, by the first router, the multicast processing capability of the second router and the multicast processing capability of the third router include:
  • the multicast processing capability further includes: the priority.
  • the router that optimizes multicast processing capability in the second router and the third router is determined as The optimal upstream routers in the row direction include:
  • the router that minimizes the data traffic currently carried by the second router and the third router is determined as the optimal upstream router; or ,
  • the router that has the largest data traffic that can be carried by the second router and the third router is determined as the optimal upstream router. ; or,
  • the optimal upstream router is determined according to the weight, and the weight is used to represent the weight of the data traffic currently carried by the router. And the weight of the maximum data traffic that the router can carry; or,
  • the first router acquires the second router
  • the multicast processing capability and the multicast processing capability of the third router include:
  • the first He1o message includes: a PIM Hell Opt ion field for characterizing a multicast processing capability of the second router, where
  • the second He l lo ⁇ ⁇ text includes: a PIM Hell Op Opon field for characterizing the multicast processing capability of the third router;
  • a first router including:
  • An acquiring unit configured to acquire, by the router, a multicast processing capability of the second router and a multicast processing capability of the third router, where the second router is a first next hop router in the uplink direction of the first router, The third router is a second next hop router of the first router in the uplink direction, where the uplink direction is a direction from the first router to a multicast source;
  • a determining unit configured to determine, as an optimal upstream router in a downlink direction, a router that optimizes multicast processing capability in the second router and the third router, where the downlink direction is from the multicast source to The direction of the first router.
  • the multicast processing capability acquired by the acquiring unit includes: a data circulation capability parameter of the router, where the data circulation capability parameter is used to describe at least one of the following: a data currently carried by the router The maximum amount of data traffic that traffic and routers can carry.
  • the determining unit includes:
  • a first determining module configured to determine, when the data flow capability parameter is used to describe data traffic currently carried by the router, a router that minimizes data traffic currently carried by the second router and the third router Optimal upstream router; or,
  • a second determining module configured to determine, when the data flow capability parameter is used to describe a maximum data traffic that can be carried by the router, a router that is capable of carrying the largest data traffic in the second router and the third router For the optimal upstream router; or,
  • a third determining module configured to: when the data flow capability parameter is used to describe data traffic currently carried by the router and maximum data traffic that the router can bear, determine the optimal upstream router according to a weight, where the weight is used to represent the router The weight of the currently carried data traffic and the weight of the maximum data traffic that the router can carry.
  • the acquiring unit further includes:
  • a fourth determining module configured to calculate a priority of the first link and the second link according to a state parameter of the first link and a state parameter of the second link, where the first link is First router a link between the second router and the third router, where the second link is a link between the first router and the third router, and the status parameter is used to describe that the link is not allowed to transmit data.
  • the multicast processing capability further includes: the priority.
  • the determining unit further includes:
  • a fifth determining module configured to determine, when the data flow capability parameter is used to describe data traffic currently carried by the router, a router that minimizes data traffic currently carried by the second router and the third router Optimal upstream router; or,
  • a sixth determining module configured to: when the data flow capability parameter is used to describe a maximum data traffic that can be carried by the router, determine, by the router that is the largest data traffic that can be carried by the second router and the third router For the optimal upstream router; or,
  • a seventh determining module configured to: when the data flow capability parameter is used to describe data traffic currently carried by the router and maximum data traffic that the router can carry, determine the optimal upstream router according to a weight, where the weight is used to represent the router The weight of the currently carried data traffic and the weight of the maximum data traffic that the router can carry; or,
  • an eighth determining module configured to determine, by the first link, a next hop router that is connected to the highest priority link in the second link as the optimal upstream router.
  • the acquiring unit includes: a receiving module, And receiving, by the second router and the third router, the first He L lo message and the second He l lo message respectively, and the first He l lo message includes: And a PIM Hell Opt ion field indicating a multicast processing capability of the second router, where the second hello message includes: a PIM He l lo for characterizing a multicast processing capability of the third router Opt ion field;
  • An obtaining module configured to obtain, from the first hello packet, the PIM Hell Opt ion field used to represent the multicast processing capability of the second router, and from the second He l lo Obtaining a PIM Hell Opt ion field for characterizing the multicast processing capability of the third router.
  • the first router may select a router with the best multicast processing capability from the second router and the third router as the lower router
  • FIG. 1 is a schematic structural diagram of a scenario in which a route is selected in a multicast load scenario in the prior art
  • FIG. 1 is a flowchart of a method for routing a route in a multicast load scenario according to an embodiment of the present invention
  • a flow chart of a method for routing in another multicast load scenario is provided
  • FIG. 4 is a schematic structural diagram of a PIM Hello Opt ion
  • FIG. 5 is a schematic structural diagram of “Scene 1” applied to the embodiment
  • FIG. 6 is a schematic structural diagram of “Scene 2” applied to the embodiment
  • FIG. 7 is a schematic structural diagram of “Scene 3” applied to the embodiment.
  • FIG. 8 is a schematic structural diagram of a router according to an embodiment of the present disclosure.
  • FIG. 9 is a schematic structural diagram of another router according to the embodiment.
  • IP multicast technology enables efficient data transmission from point to point in IP networks.
  • IP multicast protocols can include: SSM models and ASM models.
  • SSM is a new service model that is different from traditional multicast. It uses a multicast group address and a multicast source address to identify a multicast session at the same time, instead of using only multicast groups like traditional multicast services. The address identifies a multicast session.
  • the SSM retains the efficiency of the host in the traditional PIM-SM (Protoco l Independent Mul tica s t-Sparse Mode) mode to join the multicast group, but skips the PIM-SM mode. Shared tree and RP (Rendezvous Po int) procedures.
  • PIM-SM Protoco l Independent Mul tica s t-Sparse Mode
  • One (S, G) pair of SSM is also referred to as a channel to distinguish ASM. Since ASM supports point-to-multipoint and multipoint-to-multipoint multicast service modes, the process of discovering multicast sources in ASM is complicated. For example, in the PIM-SM mode, when a user clicks on the multicast content in the browser, the receiving device is only notified of the content of the multicast group, and is not notified of the information of the multicast source. In SSM mode, the client receives multicast source and multicast group information at the same time.
  • SSM is more suitable for point-to-multipoint multicast services.
  • it can be services such as network entertainment channels, network news channels, and network sports channels.
  • ASM mode is required if multi-point to multi-point multicast services are required.
  • SPT can be established directly between the multicast source and the receiver, instead of establishing an RPT (Rendezvous Po int-rooted Tree, shared tree) like ASM, and then converting to SPT as needed, eliminating PIM.
  • RPT Robot Po int-rooted Tree, shared tree
  • PIM PIM
  • SSM technology has its own advantages in the case of known multicast sources: Not only is it efficient, but it also simplifies multicast address allocation. SSM needs to be used in conjunction with I GMPv3 protocol.
  • the multicast source needs to transmit multicast to the receiving end through the corresponding link.
  • you need to establish a multicast forwarding tree that is, establish a link between the multicast source and the receiving end.
  • each router selects a sub-uplink (that is, the link that the current router selects to reach the next hop router), and integrates the upstream links to obtain an upstream link between the multicast source and the receiver.
  • the link between the host R1 and the multicast source S is obtained by using a unicast route. If the upstream link selected by the current route is connected to multiple routes, the uplink link is shared. Multicast routing data connected to it, causing multicast data to be congested or lost, reducing systemicity
  • the embodiment provides a method for routing a route in a multicast load scenario, and the executor of the method may be a current router. As shown in FIG. 2, the method may include:
  • the first router acquires a multicast processing capability of the second router and a multicast processing capability of the third router.
  • the second router may be the first next hop router in the uplink direction of the first router
  • the third router may be the second next hop router in the uplink direction of the first router, and the uplink direction is from the first router to The direction of the multicast source.
  • the first router in order to ensure accurate and reliable data transmission through the uplink link, it is first required to determine an optimal upstream router in the downlink direction of the upstream link for data transmission, in the first In the case that the router is the execution entity, the first router may first acquire the multicast processing capability of the second router and the multicast processing capability of the third router, and then determine the optimal upstream router according to the multicast processing capability.
  • the downlink direction may be a direction from the multicast source to the first router.
  • the first router may select the router with the best multicast processing capability from the second router and the third router as the optimal upstream router in the downlink direction, and according to the upstream link determined by the optimal upstream router, In this way, the upstream link is the link with the best multicast processing capability, and the multicast source transmits the multicast data to the receiving end through the upstream link, thereby ensuring the reliability and integrity of the multicast data transmission. Increased system performance.
  • This embodiment provides another method for routing in a multicast load scenario.
  • the method is further extended to the method shown in FIG. 1.
  • the method may include:
  • the first router receives the first Hello packet and the second Hello packet that are reported by the second router and the third router at the preset time.
  • the first Hello packet may include: a PIM Hello Option field for characterizing the multicast processing capability of the second router, where the second Hello message may include: PIM Hello for characterizing the multicast processing capability of the third router Option field.
  • the multicast processing capability may be a comprehensive capability, that is, according to the current state of the board (eg, CPU (Central Processing Unit) state, memory state, uplink, and The value obtained by considering the downlink status, etc., the interface type, the link type, the number of SD and HD programs.
  • the SD and HD can be identified by the PIM protocol, which is a publicly available solution, which is well known to those skilled in the art, and is described in this step.
  • FIG. 4 it is a schematic structural diagram of a PIM Hello Option field.
  • the Type can be of the type of ⁇ , the length can be the length of the ⁇ , the Flow Capaci ty can be the multicast processing capability, and the OptionType 65533:
  • the Flow Capaci ty can be: Option Type 65533: Flow Capacity.
  • the format and content of the PIM Hello Opt ion packet are not limited, and may be set according to actual needs, and details are not described herein again.
  • the multicast processing capability can be, but is not limited to, including: Numbers, etc.
  • the data flow capability parameter can be used to describe at least one of the following: The data traffic currently carried by the router and the maximum data traffic that the router can carry. It is worth noting that the current data traffic and the maximum data traffic that can be carried here include downstream data traffic, that is, multicast traffic.
  • the first router obtains a PIM Hello Opt ion field for characterizing the multicast processing capability of the second router from the first He 110 packet, and obtains, by using the second Hello packet, the third router. PIM Hel lo Opt ion field of multicast processing capability.
  • the first router may determine the sub-upstream link according to the multicast processing capability (ie, determine the first router.
  • the optimal upstream router in the row direction that is, the system can determine the upstream link according to the multicast processing capability.
  • the first router needs to obtain the multicast processing capability for characterizing the second router from the first Hello message.
  • a PIM Hel lo Opt ion field, and a PIM Hel lo Opt ion field for characterizing the multicast processing capability of the third router is obtained from the second Hello message.
  • the first router calculates a 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.
  • the first link may be a link between the first router and the second router
  • the second link may be a link between the first router and the third router
  • the status parameter may be used to describe that the link is not
  • the multicast processing capability can also include: priority.
  • the status parameter may be represented by a number.
  • the status parameter may be set to 10, and the link between the first router and each next hop router corresponds to a status parameter.
  • the corresponding state parameter is decremented by 1, which is 9.
  • the lower the value of the state parameter the lower the priority of the link.
  • the link with the larger value of the state parameter takes precedence. The higher the level; when the status parameter is the preset upper limit or the preset lower limit, the status parameter is set to the initialized value.
  • the reliability of the upstream data and the downstream data may be considered, and the probability that the link is not allowed to transmit data may be considered, for example, The probability of failure, etc. If the probability of a link failure is high, the reliability and integrity of the data transmission is reduced, for example, data loss. Therefore, in order to increase the performance of the upstream link, it is also necessary to consider the probability that the link is not allowed to transmit data when determining the upstream link.
  • the method for calculating the priority of the link is not limited in this embodiment, and may be set according to actual needs, and is described in this step. 304.
  • the first router determines the router with the best multicast processing capability in the second router and the third router as the optimal upstream router in the downlink direction.
  • the downlink direction is the direction from the multicast source to the first router.
  • the first router determines that the router with the best multicast processing capability in the second router and the third router is the optimal upstream router in the downlink direction, but is not limited to:
  • the router with the smallest data traffic currently carried by the second router and the third router is determined as the optimal upstream router;
  • the router with the largest data traffic that can be carried in the second router and the third router is determined as the optimal upstream router;
  • the optimal upstream router is determined according to the weight, and the weight is used to represent the weight of the data traffic currently carried by the router and the maximum that the router can bear.
  • the weight of the data traffic; or, the next hop router that connects the first link with the highest priority link in the second link is determined as the optimal upstream router.
  • step 303 may not be performed, that is, the probability that the link is not allowed to transmit data is not considered when determining the upstream link.
  • the router with the smallest data traffic currently carried by the second router and the third router is determined as the optimal upstream router;
  • the router with the largest data traffic that can be carried in the second router and the third router is determined as the optimal upstream router;
  • the optimal upstream router is determined according to the weight, and the weight is used to represent the weight of the data traffic currently carried by the router and the maximum that the router can bear. The weight of the data traffic.
  • the upstream link is determined, where the determined upstream link may include: at least one corresponding first upstream router determined by the first router.
  • the system transmits the upstream data according to the upstream link.
  • the downstream data is transmitted in the direction, that is, multicast data.
  • multiple upstream links determined by the foregoing method may exist in the system.
  • data may be transmitted through the corresponding upstream link, and may be implemented according to actual conditions. Replace the upstream link for data transmission. The details are described in steps 306 to 309.
  • the system determines, in the first state, whether the first upstream link is not allowed to transmit data. Further, the system may include, but is not limited to, including: a first state in which data transmission is performed by the current first upstream link.
  • step 305 if data is allowed to be transmitted, step 305 is performed. If data is not allowed to be transmitted, step 307 is performed.
  • system may also include, but is not limited to: a second state in which data transmission is performed by a second upstream link other than the first upstream link that is allowed to transmit data.
  • step 309 if the first upstream link is allowed to transmit data, step 309 is performed. If the first upstream link is not allowed to transmit data, step 308 is performed.
  • the preset time is not limited in this embodiment, and may be set according to actual needs, and details are not described herein again.
  • the router SR to the multicast source may include two equal-cost links Link_A, L ink-B, and the multicast traffic transmitted by the multicast source to the SR may pass through the link L ink_A. , Link_B.
  • the SR reduces the value of the link parameter of the link Link_A, that is, the priority of the Link_A is lowered. At this time, since the priority of the link Link_B is higher than the priority of the link Link_A, the link can be selected.
  • Link_B acts as a sub-upstream link of the first router SR. In other words, the link between the SR and the multicast source can select the link Link_B.
  • link L ink_B fails and cannot perform multicast data transmission, switch to link Link_A for multicast data transmission. If the multicast traffic of the multicast source passes the link Link_A, when the link Link_B When the fault is recovered, the SR to the multicast source does not immediately switch to the link L ink_B, but waits for the preset time. If the link Link_B does not fail again during this preset time, it will switch to the link Link_B. . On the contrary, if the link Link_B fails again during this time, the multicast source still transmits multicast data to the router SR through the link Link_A.
  • next hop interface in the upstream direction between the router SR and the multicast source is G1/0/1
  • the next hop router in the upstream direction is the router RT_A.
  • the multicast processing capabilities of the routers RT_A and RT_B are the same. If there is multicast traffic on 1 ⁇ _, and a multicast entry is maintained, 1 ⁇ _8 has no multicast traffic, and no multicast entries are maintained, then the multicast processing capability of RT_B is better than that of RT_A. Processing capability, the router SR selects the link in the middle of RT_B as the sub-upstream link.
  • the upstream next hop router is the router RT_A, RT_B.
  • the router's RT_B multicast processing capability is better, and the two interfaces G1/0/l and G1/0/2 have only one upstream next-hop router, the multicast processing capability of the link where G1/0/2 is located. It is better than the interface G1/0/1.
  • the router SR selects the medium link corresponding to the interface G1 / 0/2 as the sub-upstream link. In other words, the router SR selects interface G1/0/2 as the upstream interface to the multicast source, and selects the router RT-B as the upstream next hop router.
  • the multicast traffic is more evenly distributed in the scenario of multiple links.
  • next hop of the router SR to the upstream of the multicast source is interface G1/0/1, and the upstream next hop router is the router RT_A and RT_B.
  • the router RT_B When the multicast source does not perform multicast data transmission, if there is multicast traffic on the router 1 ⁇ _, and a multicast entry is maintained, the router RT_B has no multicast traffic, and the multicast entry is not maintained, the router RT_B group
  • the broadcast processing capability is better than the multicast processing capability of the first router RT_A.
  • the router SR selects the interface G1/0/1 as the RPF upstream interface to the multicast source, and selects the router RT_B as the upstream next hop router neighbor. .
  • the multicast traffic is more evenly distributed in multiple neighbor scenarios.
  • the first router may select a router with the best multicast processing capability from the second router and the third router as the optimal upstream router in the downlink direction, and according to the upstream link determined by the optimal upstream router;
  • the probability that the link is not allowed to transmit data is also considered, so that the multicast source can not only transmit the multicast data to the receiving end through the upstream link, but also the multicast processing capability of the link.
  • the best link while avoiding frequent links
  • the failure ie, not allowed to transmit data
  • This embodiment provides a first router, as shown in FIG. 8, which may include:
  • the obtaining unit 81 is configured to acquire, by the router, a multicast processing capability of the second router and a multicast processing capability of the third router, where the second router is the first next hop router of the first router in the uplink direction, and the third router is the first router The second next hop router of the router in the uplink direction, and the uplink direction is the direction from the first router to the multicast source;
  • the determining unit 82 is configured to determine the router with the best multicast processing capability in the second router and the third router as the optimal upstream router in the downlink direction, and the downlink direction is the direction from the multicast source to the first router.
  • the first router may select the router with the best multicast processing capability from the second router and the third router as the optimal upstream router in the downlink direction, and according to the upstream link determined by the optimal upstream router, In this way, the upstream link is the link with the best multicast processing capability, and the multicast source transmits the multicast data to the receiving end through the upstream link, thereby ensuring the reliability and integrity of the multicast data transmission. Increased system performance.
  • This embodiment provides another router.
  • the router is a further extension to the router shown in FIG. 8.
  • the router may include:
  • the obtaining unit 91 is configured to acquire, by the router, a multicast processing capability of the second router and a multicast processing capability of the third router, where the second router is the first next hop router in the uplink direction of the first router, and the third router is the first router The second next hop router of the router in the uplink direction, and the uplink direction is the direction from the first router to the multicast source;
  • the determining unit 92 is configured to determine the router with the optimal multicast processing capability in the second router and the third router as the optimal upstream router in the downlink direction, and the downlink direction is the direction from the multicast source to the first router.
  • the multicast processing capability acquired by the obtaining unit 91 includes: a data circulation capability parameter of the router, where the data circulation capability parameter is used to describe at least one of the following: the data traffic currently carried by the router and the maximum data traffic that the router can carry.
  • the determining unit 92 includes:
  • the first determining module 921 is configured to determine, when the data flow capability parameter is used to describe the data traffic currently carried by the router, the router with the smallest data traffic currently carried by the second router and the third router as the optimal upstream router; or ,
  • the second determining module 922 is configured to determine, as the optimal upstream router, a router that can maximize the maximum data traffic that can be carried by the second router and the third router when the data flow capability parameter is used to describe the maximum data traffic that the router can carry. ; or,
  • the third determining module 923 is configured to determine, according to the weight, an optimal upstream router, where the data flow capability parameter is used to describe the data traffic currently carried by the router and the maximum data traffic that the router can carry, and the weight is used to represent the data traffic currently carried by the router. The weight and the weight of the maximum data traffic that the router can carry.
  • the obtaining unit 91 further includes:
  • the fourth determining module 911 is configured to calculate a 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, where the first link is the first router and the second router
  • the link between the first link and the third router is a link between the first router and the third router.
  • the status parameter is used to describe the number of times the link is not allowed to transmit data. The lower the number of times, the higher the priority of the link. The lower the priority of the link, the lower the priority.
  • the multicast processing capability also includes: Priority.
  • the determining unit 92 further includes:
  • the fifth determining module 924 is configured to determine, when the data flow capability parameter is used to describe the data traffic currently carried by the router, the router that minimizes the data traffic currently carried by the second router and the third router as the optimal upstream router; or ,
  • the sixth determining module 925 is configured to determine, as the optimal upstream router, a router that can maximize the maximum data traffic that can be carried by the second router and the third router when the data flow capability parameter is used to describe the maximum data traffic that the router can carry. ; or,
  • the seventh determining module 926 is configured to determine, according to the weight, an optimal upstream router, where the data flow capability parameter is used to describe the data traffic currently carried by the router and the maximum data traffic that the router can carry, and the weight is used to represent the data traffic currently carried by the router. Weight and the weight of the maximum data traffic that the router can carry; or,
  • the eighth determining module 927 is configured to determine, as the optimal upstream router, the next hop router that connects the first link with the highest priority link in the second link.
  • the obtaining unit 91 includes:
  • the receiving module 912 is configured to receive the first Hello packet and the second Hello packet that are reported by the second router and the third router at the preset time, where the first Hello packet includes: The PIM Hello Option field of the processing capability, where the second Hello message includes: a PIM Hello Option field for characterizing the multicast processing capability of the third router;
  • the obtaining module 913 is configured to obtain, from the first He 110 packet, a PIM Hello Option field, which is used to represent the multicast processing capability of the second router, and obtain the second Hello packet from the second He 1 lo packet.
  • the first router may select a router with the best multicast processing capability from the second router and the third router as the optimal upstream router in the downlink direction, and according to the upstream link determined by the optimal upstream router;
  • the probability that the link is not allowed to transmit data is also considered, so that the multicast source can not only transmit the multicast data to the receiving end through the upstream link, but also the multicast processing capability of the link.
  • the best link while avoiding the problem of frequent link switching due to frequent link failures (ie, not allowed to transmit data), that is, ensuring the reliability and integrity of multicast data transmission, thereby increasing the system's performance.
  • the present invention can be implemented by means of software plus necessary general hardware, and of course, by hardware, but in many cases, the former is a better implementation. .
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a readable storage medium, such as a floppy disk of a computer.
  • a hard disk or optical disk or the like includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne une méthode de sélection d'un trajet dans le scénario d'une charge de multidiffusion, et un routeur, qui se rapportent au domaine technique des communications, et permettant de résoudre le problème de la réduction de la performance de système causée par la congestion ou la perte de données de multidiffusion qui se produit car une liaison en amont partage des données de multidiffusion d'une pluralité de routeurs qui y sont connectés si la liaison en amont sélectionnée par un routeur actuel est connectée à la pluralité de routeurs lorsqu'une méthode de routage par diffusion individuelle est adoptée pour acquérir la liaison en amont à partir d'un point final de réception vers une source de multidiffusion. La méthode peut spécifiquement comprendre les étapes suivantes : acquérir, par un premier routeur, la capacité de traitement de multidiffusion d'un deuxième routeur et la capacité de traitement de multidiffusion d'un troisième routeur ; et déterminer celui, parmi le deuxième routeur et le troisième routeur, qui a la capacité de traitement de multidiffusion optimale comme étant le routeur en amont optimal dans une direction de liaison descendante, la direction de liaison descendante étant la direction à partir de la source de multidiffusion vers le premier routeur. La méthode peut être appliquée à la sélection de trajet dans le scénario d'une charge de multidiffusion.
PCT/CN2014/081873 2013-07-31 2014-07-09 Méthode de sélection de trajet dans un scénario de charge de multidiffusion, et routeur WO2015014197A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310328376.0A CN104348736A (zh) 2013-07-31 2013-07-31 组播负载场景下选路的方法和路由器
CN201310328376.0 2013-07-31

Publications (1)

Publication Number Publication Date
WO2015014197A1 true WO2015014197A1 (fr) 2015-02-05

Family

ID=52430967

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/081873 WO2015014197A1 (fr) 2013-07-31 2014-07-09 Méthode de sélection de trajet dans un scénario de charge de multidiffusion, et routeur

Country Status (2)

Country Link
CN (1) CN104348736A (fr)
WO (1) WO2015014197A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104869075B (zh) * 2015-05-18 2018-03-20 新华三技术有限公司 防止组播流量拥塞方法和设备
CN105404381A (zh) * 2015-11-06 2016-03-16 珠海全志科技股份有限公司 终端设备运行频率的控制方法及系统
EP3912330A4 (fr) 2019-01-17 2022-08-24 Nokia Technologies Oy Détermination de schéma de transmission hybride
CN110401596B (zh) * 2019-09-10 2023-05-26 迈普通信技术股份有限公司 报文传输方法、装置、电子设备及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090201803A1 (en) * 2008-02-12 2009-08-13 Cisco Technology, Inc. Multicast fast reroute for network topologies
CN101577679A (zh) * 2009-06-26 2009-11-11 杭州华三通信技术有限公司 实现指定路由器之间组播业务分担的状态管理方法和装置
CN101610203A (zh) * 2008-06-16 2009-12-23 华为技术有限公司 实现组播重路由的方法、装置及系统
CN101656679A (zh) * 2009-09-25 2010-02-24 华为技术有限公司 一种组播快速收敛方法、路由器和通信系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272614B (zh) * 2007-03-20 2010-12-08 华为技术有限公司 一种选择网络设备的方法和系统及装置
GB0712221D0 (en) * 2007-06-23 2007-08-01 Qinetiq Ltd Communication system
CN101227644B (zh) * 2008-02-03 2012-11-28 中兴通讯股份有限公司 资源配置方法和装置
CN101355522B (zh) * 2008-09-18 2011-02-23 中兴通讯股份有限公司 一种媒体服务器的控制方法和系统
CN101668019B (zh) * 2009-09-30 2013-06-05 中兴通讯股份有限公司 网关确定方法、装置和消息发送方法、系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090201803A1 (en) * 2008-02-12 2009-08-13 Cisco Technology, Inc. Multicast fast reroute for network topologies
CN101610203A (zh) * 2008-06-16 2009-12-23 华为技术有限公司 实现组播重路由的方法、装置及系统
CN101577679A (zh) * 2009-06-26 2009-11-11 杭州华三通信技术有限公司 实现指定路由器之间组播业务分担的状态管理方法和装置
CN101656679A (zh) * 2009-09-25 2010-02-24 华为技术有限公司 一种组播快速收敛方法、路由器和通信系统

Also Published As

Publication number Publication date
CN104348736A (zh) 2015-02-11

Similar Documents

Publication Publication Date Title
US8009671B2 (en) Multicast method and multicast routing method
US7839850B2 (en) Forming equal cost multipath multicast distribution structures
US10205971B2 (en) Media data live broadcast method, device, and system
US9338096B2 (en) Multicast tree packing for multi-party video conferencing under SDN environment
CN109150580B (zh) 协议无关多播加入熵
US11522786B2 (en) Packet forwarding path determining method, device, and system
EP2437444A1 (fr) Procédé, routeur et système de communication pour convergence de multidiffusion rapide
US11381883B2 (en) Dynamic designated forwarder election per multicast stream for EVPN all-active homing
Tu et al. Resource-aware video multicasting via access gateways in wireless mesh networks
US10225091B2 (en) Method for implementing point-to-multipoint multicast, network node, and system
US9130857B2 (en) Protocol independent multicast with quality of service support
WO2011147206A1 (fr) Procédé de partage de trafic de multidiffusion et dispositif corrélatif
WO2020078043A1 (fr) Procédé de détermination de df de flux de multidiffusion, dispositif et système
WO2015014197A1 (fr) Méthode de sélection de trajet dans un scénario de charge de multidiffusion, et routeur
CN106817308B (zh) 一种组播流的转发系统、方法及装置
WO2010139109A1 (fr) Procédé et dispositif de demande de multidiffusion, traitement de demandes de multidiffusion, et assistance à ce procédé
US9036462B2 (en) Internet group management protocol version three for quality of service support
WO2019075674A1 (fr) Procédé de transmission de paquets de diffusion groupée, dispositif de réseau, et système
WO2012103748A1 (fr) Procédé de commande de multidiffusion, dispositif de routage et système de multidiffusion
WO2010069174A1 (fr) Procédé, système et équipement de transmission de données
WO2013037319A1 (fr) Procédé, dispositif et système de gestion de ressources de bande passante pour trajet commuté par étiquette
US8711853B2 (en) System and method for providing a path avoidance feature in a network environment
WO2014101733A1 (fr) Procédé et dispositif de traitement de message
WO2013013577A1 (fr) Procédé, dispositif et système de gestion de ressource de bande passante de chemin à commutation d'étiquettes
WO2020021558A1 (fr) Procédés, appareil et supports lisibles par machine se rapportant à un calcul de chemin dans un réseau de communication

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14831585

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14831585

Country of ref document: EP

Kind code of ref document: A1