WO2009065359A1 - Routeur d'amorçage, et procédé et système de gestion d'expiration - Google Patents

Routeur d'amorçage, et procédé et système de gestion d'expiration Download PDF

Info

Publication number
WO2009065359A1
WO2009065359A1 PCT/CN2008/073108 CN2008073108W WO2009065359A1 WO 2009065359 A1 WO2009065359 A1 WO 2009065359A1 CN 2008073108 W CN2008073108 W CN 2008073108W WO 2009065359 A1 WO2009065359 A1 WO 2009065359A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
bootstrap
timeout
message
value
Prior art date
Application number
PCT/CN2008/073108
Other languages
English (en)
Chinese (zh)
Inventor
Shaoxiong Duan
Haiyang Su
Xiaoniu Zhou
Feng Guo
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2009065359A1 publication Critical patent/WO2009065359A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting

Definitions

  • the present invention relates to multicast technology, and in particular, to a bootstrap router and a method and system for timeout management thereof. Background technique
  • IP multicast refers to sending a packet to a certain subset of nodes in the network in the form of best-effort in the IP network. This subset is called a multicast group.
  • the basic idea of IP multicast is that the source host sends only one data.
  • the destination address in this data is the multicast group address. All receivers in the multicast group can receive the same data copy, and only multicast.
  • the host in the group that is, the target host can receive the data, and other hosts in the network cannot receive it.
  • IP multicast technology effectively solves the problem of single-point transmission multi-point reception, and achieves efficient data transmission from point to multipoint in IP networks, which can save a lot of network bandwidth and reduce network load.
  • the significance of multicast is not only here, but more importantly, it can easily carry out some new value-added services by using the multicast characteristics of the network, including online live broadcast, IPTV, and remote.
  • PIM-SM Protocol Independent Multicast - Parse Mode
  • the receiver joins the specified multicast group G through the Internet Group Management Protocol (IGMP).
  • IGMP Internet Group Management Protocol
  • the designated router (DR) directly connected to the receiver does not know the multicast source address.
  • Point (RP, Rendezvous Point) sends a join message (*, G) to join the RPT (Rendezvous Point Tree).
  • the multicast source server forwards the data to the source DR.
  • the source DR also does not know which receiver exists.
  • the source DR encapsulates the multicast data packet into a registration packet and sends the registration packet through unicast.
  • the RP decapsulates the registration packet and forwards it to the receiver along the RPT.
  • the receiver DR receives the multicast number.
  • the source tree (SPT) can be added by sending (S, G).
  • the RP obtains the address information of the multicast source when receiving the registration message, and can also send (S, G) to the source tree.
  • SPT source tree
  • the RP obtains the address information of the multicast source when receiving the registration message, and can also send (S, G) to the source tree.
  • the information of each router in the entire network must be consistent. Otherwise, the source DR cannot obtain the receiver information, and the receiver DR cannot obtain the multicast source. The information causes the receiver to not receive the multicast data.
  • the Bootstrap Router (BSR) mechanism is a standard RP election and maintenance mechanism. All devices that support PIM-SM support the BSR mechanism.
  • the bootstrap router is responsible for collecting the information of the RP (Rendezvous Point) in the network after the PIM-SM network is started, electing the RP for each group, and then publishing the RP set (that is, the group-RP mapping database) to the entire RP set. PIM-SM network.
  • E-BSR Electroded-BSR
  • C-BSR candidate bootstrap routers
  • C-BSR Candidate-BSR
  • the candidate aggregation node router (C-RP, Candidate-RP) sends the C-RP message to the BSR through unicast.
  • the BSR stores all C-RP messages in the RP set, and then periodically sends BSR messages to all routers. Contains the entire RP-set and BSR addresses. The message floods from the BSR to the entire network. All routers use the received RP set to determine the RP. All routers use the same RP selection algorithm. The selected RP is also consistent. of.
  • the BSR starts the timer after receiving the C-RP packet, and the C-RP periodically sends the C-RP packet to the BSR to refresh the timer. Prevent timeouts from being deleted.
  • the BSM Booststrap messages
  • the other non-elected BSR routers After receiving the BSM (Booststrap messages) message sent by the elected BSR, the other non-elected BSR routers also start the timer to time out the BSM message and the C-RP information it carries.
  • the BSR also needs the period. Sexually flooding BSR messages to prevent timeouts.
  • the inventors of the present invention have found the following disadvantages in the prior art: In the prior art, the hold time of the C-RP information on each router on each router is manually configured (Holdtime), but Manual configuration is labor intensive, especially when the network is large, the configuration is prone to errors. Summary of the invention
  • Embodiments of the present invention provide a bootstrap router, and a method and system for managing timeout time thereof, You can configure the holdtime of the BSR in the PIM-SM network in an adaptive manner, ensure the consistency of the configuration, reduce the reliance on manual configuration, and avoid the oscillation caused by incorrect configuration.
  • the present invention provides a method for managing a bootstrap router timeout period, including:
  • the candidate sink node information carries the hold time value of the candidate sink node information
  • the bootstrap message is sent to the router of the entire multicast network at the time interval to send a bootstrap message carrying the information of the candidate sink node.
  • the embodiment of the present invention further provides a router, when the router is a bootstrap router, the method includes: an information receiving module, configured to receive candidate aggregation node information sent by the candidate aggregation point router, where the candidate aggregation node information carries a hold time value of the candidate sink node information;
  • An information storage module configured to store the received candidate aggregation node information in a convergence node information set
  • a timeout calculation module configured to calculate a bootstrap router timeout value according to a hold time value of the candidate sink node information, and calculate, by using the timeout value, a time interval for sending a bootstrap message message;
  • the message sending module is configured to send a bootstrap message carrying the information of the candidate sink node to the router of the entire multicast network at the time interval calculated by the timeout calculation module.
  • the embodiment of the present invention further provides a router, where the router is not selected from the router, and includes:
  • An information receiving module configured to receive a bootstrap message from a router selected from the router
  • An information storage module configured to store candidate aggregation node information carried in the received bootstrap message
  • a timeout management module configured to manage the bootstrap message according to a timeout value that is the same as the timeout value selected from the router.
  • the embodiment of the present invention further provides a bootstrap router timeout management system, including: when selected from a router, for receiving and storing candidate sink node information sent from a candidate aggregation point router, according to the candidate The retention time value of the aggregation node information calculates the timeout value. And carrying the candidate sink node information in the bootstrap message to be sent to each non-selective router; the non-selecting router is configured to manage the timeout period by using the same timeout value as the selected router Bootstrap message.
  • the method and system for the bootstrap router and the timeout management provided by the embodiment of the present invention have the consistency of the Holdtime of the BSR and other routers, and the consistency of the Holdtime of the E-BSR and the C-RP. Configure dependencies to avoid oscillating by misconfiguration. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in the claims Other drawings may also be obtained from these drawings without the use of creative labor.
  • 1 is a schematic diagram of establishing a shared tree by a receiving end in an existing PIM-SM network
  • FIG. 2 is a schematic diagram of establishing a shared tree in a convergence point in an existing PIM-SM network
  • FIG. 3 is a schematic structural diagram of a bootstrap router timeout management system according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a first embodiment of a bootstrap router according to an embodiment of the present invention
  • FIG. 5 is a schematic structural diagram of a second embodiment of a bootstrap router according to an embodiment of the present invention
  • FIG. 7 is a schematic flow chart of a first embodiment of a bootstrap router timeout management method provided by the present invention.
  • FIG. 8 is a schematic flow chart of a second embodiment of a method for managing a bootstrap router timeout period provided by the present invention.
  • FIG. 9 is a schematic flow chart of a third embodiment of a bootstrap router timeout management method provided by the present invention. detailed description
  • An embodiment of the present invention provides a bootstrap router and a method and system for managing the timeout period.
  • the BSR keepalive value is calculated by using the Holdtime value of the C-RP to implement the BSR in an adaptive manner in the PIM-SM network. Holdtime value, and ensure consistency of configuration, reduce the dependency on manual configuration, and avoid the oscillation caused by incorrect configuration.
  • FIG. 3 is a schematic structural diagram of a bootstrap router timeout management system according to an embodiment of the present invention.
  • the bootstrap router timeout management system is composed of a router A, and each candidate bootstrap router B, C, D, E, F, G, which is selected from the router A, Receiving and storing the C-RP information sent from each C-RP to the C-RP, calculating the timeout value according to the hold time value of the C-RP information, and carrying the C-RP information in the BSR packet and sending the message to each non- E-BSR;
  • the C-RP convergence point is the candidate bootstrap router B; the candidate bootstrap routers C, D, E, F, G are used to adopt the E -
  • the BSR has the same timeout value to manage the BSR information with a timeout period.
  • FIG. 4 is a schematic structural diagram of a bootstrap router according to an embodiment of the present invention.
  • the BSR includes:
  • the information receiving module 10 is configured to receive C-RP information from each C-RP candidate aggregation point, where the C-RP information carries a hold time value of the C-RP information;
  • the information storage module 11 is configured to store the received C-RP information in the RP information set.
  • the timeout calculation module 12 is configured to calculate an E-BSR timeout value according to the hold time value of the C-RP information. And calculating, by using the timeout value, a time interval for sending a bootstrap message message;
  • the packet sending module 13 is configured to flood the non-E-BSRs of the entire multicast network to periodically carry the BSM packets carrying the C-RP information.
  • the function and role of the bootstrap router are described by taking the selection of the router BSR_A as an example.
  • the C-RP periodically sends C-RPs to the BSR_A at intervals of C_RP_Adv_Period.
  • the Holdtime value in the packet can be calculated by a formula (for example: Holdtime is equal to 2.5 C_RP_Adv_Period. If BSR_A does not receive C-RP packets from this C-RP within this time, it considers that it has timed out and deletes the information of this C-RP. After the C-RP information is collected by the information receiving module 10 and the information storage module 11 of the BSR_A, the timeout calculation module 12 calculates the C-RP information through a formula fnl (for example, taking the smallest Holdtime of all received C-RP messages).
  • the packet sending module 13 selected from the routers periodically floods all non-E-BSRs of the entire multicast network with B-type messages carrying C-RP information at intervals of BS_Period.
  • the schematic diagram of the second embodiment of the bootstrap router provided by the present invention is as shown in FIG. 5.
  • the bootstrap router has the same information receiving module 10 as the first embodiment of the bootstrap router provided by the present invention.
  • the information storage module 11, the timeout calculation module 12, and the message sending module 13 further include:
  • the time recording module 14 is configured to record the hold time value of the bootstrap message message in the bootstrap message message.
  • the packet sending module 13 selected from the routers periodically sends the BSM packets carrying the C-RP information to all the non-E-BSRs of the entire multicast network at intervals of BS_Period, and carries the packets selected from the routers.
  • the hold time value is not selected from the router to receive the BSM message, and the BSM message received by the router is determined according to the hold time value.
  • FIG. 6 is a schematic structural diagram of a router selected as a non-selective router according to an embodiment of the present invention.
  • the information receiving module 20 is configured to receive the BSM packet sent by the E-BSR.
  • the information storage module 21 is configured to store the received BSM message
  • the timeout management module 22 is configured to store the BSM message according to the same timeout value as the timeout value of the E-BSR.
  • the non-selective router 2 can set its BS_Timeout in two ways: First, calculate BS_Timeout using the same calculation formula as the elected BSR. The second type is to add a BSR Holdtime field to the BSR Holdtime field of the BSR Holdtime field, and use the BSR Holdtime carried in the BSR Holdtime field as the BS_Timeout.
  • FIG. 7 is a schematic flowchart diagram of a first embodiment of a method for managing a bootstrap router timeout period according to the present invention.
  • step S100 when selected from a router, the C-RP information sent from each candidate aggregation point router is received, and the C-RP information carries Hold time values on routers and other routers;
  • each C-RP information received by the selected router is stored in the RP information set; in step S102, when the selected router calculates the timeout value according to the hold time value of the C-RP information, it is determined. Interval at which BSM packets are sent;
  • step S103 the BSM message carrying the C-RP information is flooded to all the routers of the entire multicast network periodically.
  • step S104 the non-selective router manages the BSM message and the C-RP information carried by it by using a timeout value that is the same as the timeout value selected from the router.
  • FIG. 8 is a schematic flowchart diagram of a second embodiment of a method for managing a bootstrap router timeout period according to the present invention.
  • C_RP_Adv_Periodl is configured on the B router
  • C_RP_Adv_Period2 is configured on the C router
  • other routers do not need to configure C_RP_Adv_Period, BS_Period, BS_Timeout and the like.
  • step S200 the B router periodically sends the C-RP information to the A router (ie, the elected BSR router) by using C_RP_Adv_Periodl and the C router at intervals of C_RP_Adv_Period2, C- The Holdtime value of the RP message is calculated by the formula (for example, 2.5 ⁇ C_RP_Adv_Period );
  • step S201 after the RP information from each RP is collected by the selected router (BSR-A), it is stored in the RP information set;
  • step S202 when selected from the router (BSR-A), its BS_Timeout is calculated by a formula fnl;
  • the formula of this time may be that the minimum C-RP Holdtime is selected as the BS_Timeout of the A-BSR timeout management RP information, and the Holdtime value in the C-RP packet sent by the router C is assumed here;
  • step S204 all the non-selective selections from the routers (BSR-A) to the entire multicast network at intervals of BS_Period are selected from the routers to flood the BSR packets carrying the C-RP information;
  • step S205 after receiving the BSR message, the routers B, C, ... G calculate the BS_Timeout by the same formula fnl, thereby timeout the BSR information, thereby ensuring:
  • the HOLDTIME of all CRPs must be not less than the interval for sending BSR packets.
  • FIG. 9 is a schematic flowchart of a third embodiment of a method for managing a bootstrap router timeout period according to the present invention.
  • C_RP_Adv_Periodl is configured on the B router
  • C_RP_Adv_Period2 is configured on the C router
  • other routers do not need to configure C_RP_Adv_Period, BS_Period, BS_Timeout and the like.
  • the method flow of the bootstrap router timeout management is as follows:
  • step S300 the B router periodically sends the C-RP information to the A router (that is, the elected BSR router) by using the C_RP_Adv_Periodl and the C router at intervals of C_RP_Adv_Period2, and the Holdtime value of the C-RP packet is calculated by a formula (for example, 2.5 ⁇ C_RP_Adv_Period );
  • step S301 after the RP information selected from the routers (BSR-A) is collected from each RP, it is stored in the RP information set;
  • step S302 when selected from the router (BSR-A), it is calculated by a formula fnl BS_Timeout;
  • the formula of this time may be that the minimum C-RP Holdtime is selected as the BS_Timeout of the A-BSR timeout management RP information, and the Holdtime value in the C-RP packet sent by the router C is assumed here;
  • step S304 the BSM message carrying the C-RP information is periodically flooded to all the non-E-BSRs of the entire multicast network at the interval of BS_Period, and the BSR packet is sent from the selected router (BSR-A). Add the Holdtime used by the elected BSR to the message.
  • step S305 after receiving the BSM message, the routers B, C, ... G use the BSR Holdtime in the message to time out the BSM information, thus ensuring:
  • the HOLDTIME of all CRPs must be not less than the interval for sending BSR packets.
  • the BFD Holdtime value is calculated by using the Holdtime value of the C-RP, and the Holdtime value of the BSR is configured in an adaptive manner in the PIM-SM network. Ensure the consistency of the configuration, reduce the dependence on manual configuration, and avoid the oscillation caused by incorrect configuration.
  • the program can be stored in a computer readable storage medium, which, when executed, can include the flow of an embodiment of the methods described above.
  • the storage medium may be a magnetic disk, an optical disk, or a read-only memory (Read-Only Memory,
  • ROM read only memory
  • RAM random access memory

Landscapes

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

Abstract

La présente invention porte sur un procédé de gestion d'expiration d'un routeur d'amorçage, qui comprend : la réception d'informations de point de rendez-vous candidat envoyées par des routeurs de point de rendez-vous candidat, les informations de point de rendez-vous candidat transportant la valeur de temps de maintien dans le routeur d'amorçage; le stockage des informations de point de rendez-vous candidat reçues dans un ensemble d'informations de point de rendez-vous; l'utilisation d'une première fonction prédéterminée pour calculer la valeur d'expiration du routeur d'amorçage par l'intermédiaire de la valeur de temps de maintien des informations de point de rendez-vous candidat, et l'utilisation d'une seconde fonction prédéterminée pour calculer un intervalle de temps pour envoyer un message d'amorçage par l'intermédiaire de la valeur d'expiration; et l'envoi des messages d'amorçage transportant des informations de point de rendez-vous candidat à tous les routeurs de l'ensemble du réseau de multi-diffusion à l'intervalle de temps. La présente invention porte également sur un routeur et un système de gestion d'expiration. La présente invention peut garantir la cohérence de configuration du routeur d'amorçage (BSR) élu, d'autres routeurs et du temps de maintien de point de rendez-vous candidat (C-RP), réduire la dépendance à une configuration manuelle, et éviter une erreur de configuration qui se traduit par des oscillations.
PCT/CN2008/073108 2007-11-23 2008-11-19 Routeur d'amorçage, et procédé et système de gestion d'expiration WO2009065359A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710031617.X 2007-11-23
CN200710031617XA CN101442474B (zh) 2007-11-23 2007-11-23 自举路由器及超时时间管理的方法和系统

Publications (1)

Publication Number Publication Date
WO2009065359A1 true WO2009065359A1 (fr) 2009-05-28

Family

ID=40667138

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/073108 WO2009065359A1 (fr) 2007-11-23 2008-11-19 Routeur d'amorçage, et procédé et système de gestion d'expiration

Country Status (2)

Country Link
CN (1) CN101442474B (fr)
WO (1) WO2009065359A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11561478B2 (en) 2018-12-31 2023-01-24 Asml Netherlands B.V. Determining subset of components of an optical characteristic of patterning apparatus

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5607991B2 (ja) * 2009-09-02 2014-10-15 創新音▲速▼股▲ふん▼有限公司 Ｂｓｒの方法及び通信装置
CN102724048B (zh) * 2012-04-27 2015-02-11 杭州华三通信技术有限公司 稀疏模式协议无关组播通知汇聚点的方法和装置
US9893978B2 (en) 2013-08-05 2018-02-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for operating a routing device and relevant routing device
CN105591961B (zh) * 2015-07-29 2019-06-14 新华三技术有限公司 为组播组选择汇聚点rp的方法和装置
CN108449193A (zh) * 2016-12-19 2018-08-24 迈普通信技术股份有限公司 一种自举路由器快速切换方法及装置
CN110324155B (zh) * 2019-07-05 2023-08-22 迈普通信技术股份有限公司 组播更新方法、装置及通信设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030193958A1 (en) * 2002-04-11 2003-10-16 Vidya Narayanan Methods for providing rendezvous point router redundancy in sparse mode multicast networks
CN1581870A (zh) * 2003-08-04 2005-02-16 华为技术有限公司 一种提高组播pim－sm协议网络的健壮性的方法
CN1819543A (zh) * 2006-03-16 2006-08-16 杭州华为三康技术有限公司 一种降低组播业务延迟的方法
CN1855885A (zh) * 2005-01-31 2006-11-01 阿尔卡特公司 具有改进的冗余的ip组播

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1243430C (zh) * 2002-11-26 2006-02-22 华为技术有限公司 实现组播源到汇聚点注册的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030193958A1 (en) * 2002-04-11 2003-10-16 Vidya Narayanan Methods for providing rendezvous point router redundancy in sparse mode multicast networks
CN1581870A (zh) * 2003-08-04 2005-02-16 华为技术有限公司 一种提高组播pim－sm协议网络的健壮性的方法
CN1855885A (zh) * 2005-01-31 2006-11-01 阿尔卡特公司 具有改进的冗余的ip组播
CN1819543A (zh) * 2006-03-16 2006-08-16 杭州华为三康技术有限公司 一种降低组播业务延迟的方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11561478B2 (en) 2018-12-31 2023-01-24 Asml Netherlands B.V. Determining subset of components of an optical characteristic of patterning apparatus

Also Published As

Publication number Publication date
CN101442474A (zh) 2009-05-27
CN101442474B (zh) 2011-12-21

Similar Documents

Publication Publication Date Title
WO2009065359A1 (fr) Routeur d'amorçage, et procédé et système de gestion d'expiration
US10110451B2 (en) Continuous autonomous monitoring of systems along a path
US7630370B2 (en) Overlay join latency reduction using preferred peer list
US8392605B2 (en) Method of fast-multicast and a system thereof
US9325786B2 (en) Peer-to-peer interactive media-on-demand
Paul et al. Survey of multicast routing algorithms and protocols
US8830988B2 (en) Collecting network performance data from multiple autonomous systems
US7200654B2 (en) Method of constructing and managing overlay multicast tree on Internet
US11032122B2 (en) Multicast delay diagnosis method and apparatus
WO2010017720A1 (fr) Procédé et appareil pour réaliser le partage de la charge en multidiffusion
WO2023197873A1 (fr) Système audio et vidéo, procédé d'accès, procédé de transfert de routage et support de stockage lisible
US11632354B2 (en) Methods and apparatuses for source discovery
Jin et al. Island multicast: combining IP multicast with overlay data distribution
WO2010069174A1 (fr) Procédé, système et équipement de transmission de données
EP1440529B1 (fr) Systeme et procede d'acheminement d'objets d'information dans des reseaux informatiques
WO2012103748A1 (fr) Procédé de commande de multidiffusion, dispositif de routage et système de multidiffusion
TWI662853B (zh) 通訊系統及通訊傳輸方法
Cheng et al. Implementation and performance measurement of an island multicast protocol
CN104506441B (zh) 一种流媒体数据流发送和接收方法
WO2017059709A1 (fr) Procédé et dispositif de négociation de capacité
US8228794B2 (en) Minimizing pathological flooding of a network
Asaeda et al. Architecture for IP multicast deployment: Challenges and practice
Cui et al. More efficient mechanism of topology-aware overlay construction in application-layer multicast
Patrikakis et al. An implementation of an overlay network architecture scheme for streaming media distribution
Quartulli et al. Improving mesh-agnostic client announcement in BATMAN-advanced

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: 08852497

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: 08852497

Country of ref document: EP

Kind code of ref document: A1