WO2009018770A1 - Procédé et routeur pour positionnement de routeur de dernier saut et découverte de route de multidiffusion - Google Patents

Procédé et routeur pour positionnement de routeur de dernier saut et découverte de route de multidiffusion Download PDF

Info

Publication number
WO2009018770A1
WO2009018770A1 PCT/CN2008/071882 CN2008071882W WO2009018770A1 WO 2009018770 A1 WO2009018770 A1 WO 2009018770A1 CN 2008071882 W CN2008071882 W CN 2008071882W WO 2009018770 A1 WO2009018770 A1 WO 2009018770A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
multicast
network segment
query message
query
Prior art date
Application number
PCT/CN2008/071882
Other languages
English (en)
Chinese (zh)
Inventor
Kang Zi
Jun Pan
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 WO2009018770A1 publication Critical patent/WO2009018770A1/fr

Links

Classifications

    • 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/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership

Definitions

  • the present invention relates to the field of network communications, and in particular, to a method, a router, and a multicast route tracking method for locating a last hop router in multicast route tracking.
  • Mtracert (Multicast Trace Route) is a fault diagnosis tool for multicast routing protocols. It collects traffic statistics of multicast routes, provides abnormal node information, and collects hop-by-hop (S, G) traffic. Statistics and other functions.
  • the development of the Mtracert tool follows a mechanism for tracking the network path through which a group of books broadcasts data from a multicast source to a specific destination receiver: Enter the mtrace command on the router (or network management host) that performs multicast route tracking, which specifies Source address, destination address, and multicast group; the router sends an IGMP (Internet Group Management Protocol) Tracert Query message to the last hop router (Last-Hop) of the destination address, the last hop After receiving the packet, the router adds the response data block of the hop (including the interface address and packet statistics of the hop), and then sends an IGMP Tracert Request to the upstream hop router along the reverse multicast path to the source address.
  • IGMP Internet Group Management Protocol
  • Request a message; after each hop router receives the request message, it adds the response data block of the hop and forwards the request message to the source; when the first hop router connected to the multicast source receives After the request message adds the response data block of the hop, it responds to the response address specified in the query message (Response Addr Ess) Sends an IGMP Tracert Response message.
  • router Q1 For example, see Figure 1.
  • the router Q1 sends a query message to the destination address D.
  • the last hop router R4 After receiving the query message, the last hop router R4 sends a request message to the upstream hop router R2 along the reverse multicast path to the source address, and in the message. Adding the information of this hop, R2 also adds its own hop information after receiving it, and continues to send the request message to the upstream hop router R1, and so on.
  • the first hop router R1 connected to the multicast source receives the request packet, it adds its own hop information, and then sends a response packet to the response address (may be router Q1) specified in the Query message.
  • the querier needs to send the Query message to the last hop router of the destination address. Therefore, how to locate the last hop router becomes a key issue in the multicast route tracking process.
  • the following method is used to locate the last hop router: The router that performs multicast route tracking (that is, the querier) sends a query message to the router in the network.
  • the router that receives the query message determines whether it meets the following two conditions: At least one
  • the interface running the multicast belongs to the same network segment as the destination address.
  • the multicast data stream from the specified source is forwarded to the network segment. If both conditions are met, then you are the last hop router, otherwise it is not.
  • the router that receives the Query message finds that it is not the last hop router, it further determines the type of the received Query message. If the Query message is a unicast message, it sends a response message with the error code WRONG_LAST_HOP. After the querier receives the response packet, the querier continues to send the Query message after resending the sender and re-locates the last hop router. If the Query message is a multicast packet, the Query message is discarded. deal with.
  • the querier sends the Query message
  • the following sending mode can be used:
  • the querier unicasts a query message with the destination address D to the receiver, and the query If the packet carries the Router Alert IP option, the query packet may be received by the last hop router on the shared network segment where the receiver resides.
  • the unicast path and the multicast path may be different. Therefore, the Query message cannot be accurately sent to the multicast hop router.
  • the unicast path from the querier Q1 to the receiver PC2 is: Q1->R3->R5->PC2
  • the actual path of the multicast data stream from the multicast source PC1 to PC2 is: PC1->R1->R2->R4->PC2, that is, R5 is the unicast last hop router of PC2
  • R4 is the multicast last hop router of PC2, so the query message will be unicast last hop router.
  • R5 receives, R5 finds that it is not the real multicast last hop router, it will send a response message with the error code WR0NG_LAST_H0P to the querier, and the real multicast last hop router R4 does not receive the query message.
  • the embodiment of the present invention provides a method and a router for locating the last hop router in the multicast route tracking.
  • the technical solution is as follows:
  • a method for locating a last hop router in multicast route tracking includes:
  • the router receives the query message that the router performing the multicast route tracking unicasts to the receiver;
  • the router determines whether it is in the network segment to which the receiver address belongs, and does not forward the multicast data stream. If yes, it determines whether there is an active multicast member in the network segment, and if so, the modification The queried message is forwarded to the network segment, and the last hop router located in the network segment receives the modified query message.
  • a router in another aspect, includes: a receiving module, configured to receive a query message that the router performing the multicast route tracking unicasts to the receiver, and a determining module, configured to determine whether the router is in the network segment to which the receiver address belongs, and does not forward the multicast Data stream, if yes, determining whether there is an active multicast member in the network segment;
  • the locating module is configured to: when the determining module determines that there is an active multicast member in the network segment, modify the Query message received by the receiving module and forward the Query message to the network segment.
  • the embodiment of the present invention further provides a method for multicast route tracking, where the method includes:
  • the router that performs multicast route tracking unicasts the query message to the receiver.
  • the router After receiving the query message, the router determines whether it is in the network segment to which the receiver address belongs, and does not forward the multicast data stream. If yes, it determines whether there is an active multicast member in the network segment. If yes, modify the query message and forward it to the network segment;
  • the last hop router in the network segment After receiving the modified query message, the last hop router in the network segment sends a multicast tracking request message to the upstream hop router along the reverse multicast path to the multicast source address.
  • the first hop router connected to the multicast source After receiving the request packet, the first hop router connected to the multicast source sends a multicast tracking response packet to the response address specified in the query packet.
  • the embodiment of the present invention determines whether the router that receives the query message is in the same network segment as the receiver, does not forward the multicast data stream, and whether there is an active multicast member in the network segment. If yes, modify the query. After the packet is forwarded to the network segment, the router can accurately locate the last hop router in the multicast route tracking, which reduces the number of probes sent by the query mode during positioning, which greatly improves the success of multicast route tracking. rate. After the last hop router is successfully located, multicast route tracking is performed, which greatly improves the accuracy, reliability, and success rate of multicast route tracking. DRAWINGS
  • FIG. 1 is a schematic diagram of a multicast routing tracking networking in the prior art
  • FIG. 2 is a flowchart of a method for locating a last hop router in multicast route tracking according to an embodiment of the present invention
  • FIG. 3 is a structural diagram of a router according to an embodiment of the present invention
  • FIG. 4 is a flowchart of a method for multicast route tracking according to an embodiment of the present invention. detailed description
  • the embodiment of the present invention determines whether the router that receives the query message is in the same network segment as the receiver, does not forward the multicast data stream, and whether there is an active multicast member in the network segment. If yes, modify the query. After the packet is forwarded to the network segment, the last hop router is accurately located in the multicast route tracking. This reduces the number of probes sent by the query packet during positioning, and improves the success rate of the last hop router. .
  • an embodiment of the present invention provides a method for locating a last hop router in multicast route tracking, which specifically includes the following steps:
  • Step 101 In the multicast route tracking, the router performing the multicast route tracking unicasts the query message to the multicast receiver. On the router that performs multicast route tracking, enter the mtrace command.
  • the mtrace command specifies the multicast source address, multicast receiver address, and multicast group address.
  • the router that performs multicast route tracking follows the unicast path according to the mtrace command. Send a query message to the network.
  • Step 102 The router in the network receives the query message to determine whether it is the last hop router. If yes, the location is successful, and the multicast route tracking process is started until the multicast route tracking is completed; otherwise, step 103 is performed; Step 103: The router determines whether it is in the network segment to which the multicast receiver address belongs, and does not forward the multicast data stream; if yes, that is, both conditions are met, step 104 is performed; otherwise, step 107 is performed.
  • the foregoing judgment may be specifically: determining whether the interface is directly connected to the network segment to which the multicast receiver address belongs, and the interface is not in the outbound interface list of the multicast forwarding entry.
  • Step 104 Determine whether there is an active multicast member in the network segment. If yes, execute step 105. At this time, the router may be a loser; otherwise, execute step 107.
  • Step 105 Modify the query packet received by the router, and then forward the modified query packet to the network segment.
  • the modification query message is specifically:
  • the modified query packet can be received by all multicast routers in the network segment.
  • the TTL (Time To Live) of the received query message may be modified, and the number of times of the modified query message is limited. For example, the TTL of the query packet is changed to 1, and the modified query message is modified. It can only be forwarded once. After the query packet is received by the router on the network segment, it cannot be forwarded again. After the last hop router is successfully located, the query packet is forwarded in the network segment, thus avoiding The message is flooding.
  • the query packet can be directly forwarded from the interface connected to the network segment by the router.
  • Step 106 The multicast last hop router in the network segment receives the modified query message, so that the last hop router is located, and the location is successful, and the multicast route tracking process is started until the multicast route tracking is completed.
  • the last hop router determines whether it is the last hop router, that is, whether it has at least one interface running multicast and the receiver address belong to the same network segment, and will be from the specified source.
  • the multicast data stream is forwarded to the network segment. If both conditions are met, then it is the last hop router, otherwise it is not the last hop router.
  • Step 107 The router that receives the query message returns a response message containing the error code (WRONG_LAST_HOP) to the response address specified in the query message.
  • the querier Q1 unicasts the Query message to the multicast receiver PC2.
  • the router R5 receives it, it finds that it has an interface IF0 directly connected to the network segment to which the PC2 address belongs, but the interface is not in the corresponding In the outbound interface list of the multicast forwarding entry, the multicast data stream is not forwarded by itself.
  • the destination address in the IP header of the received query packet is changed. Change the address of all multicast routers, for example 224.0.0.2, to TTL
  • the real last hop router R4 in the network segment will receive the modified query message, so that the last hop router can be located.
  • the message is forwarded to the network segment, so that the last hop router is accurately located in the multicast route tracking, which reduces the number of probes for the query mode when the positioning is performed, which greatly improves the success of locating the last hop router.
  • the rate also improves the success rate of multicast route tracking.
  • the TTL of the Query message is modified to limit the number of times the queried message is forwarded. This prevents the last hop from being successfully located.
  • the Query message is also forwarded in the network, thus preventing packet flooding.
  • an embodiment of the present invention further provides a router, including:
  • the receiving module 301 is configured to receive, by the router that performs the multicast route tracking, the unicast to the receiver, and the determining module 302 is configured to determine whether the router is in the network segment to which the receiver address belongs, and does not forward the multicast data stream. If yes, determine whether there is an active multicast member in the network segment;
  • the locating module 303 is configured to: when the determining module 302 determines that there is an active multicast member in the network segment, modify the Query message received by the receiving module 301 and forward the Query message to the network segment.
  • the positioning module 303 may specifically include:
  • a modifying unit configured to: when the determining module 302 determines that there is an active multicast member in the network segment, modify the destination address of the query packet received by the receiving module 301 to the address of all the multicast routers;
  • the forwarding unit is configured to forward the modified query message to the network segment to which the receiver address belongs.
  • the modifying unit is further configured to modify the lifetime of the query message received by the receiving module 301 when the determining module determines that there is an active multicast member in the network segment.
  • the foregoing router may further include:
  • the response module is configured to: when the determining module determines that the router is not in the network segment to which the receiver address belongs, or when there is no active multicast member in the network segment, send a response packet containing the error code to the query packet.
  • the specified response address is configured to: when the determining module determines that the router is not in the network segment to which the receiver address belongs, or when there is no active multicast member in the network segment.
  • the determining module determines whether the router is in the same network segment as the receiver, and does not forward the multicast data stream, and whether there is an active multicast member in the network segment. If yes, the query module modifies the query packet. After being forwarded to the network segment, the multicast routing tracking is used to accurately locate the last hop router, which reduces the number of probes for querying the packet transmission mode, and greatly improves the success rate of multicast route tracking.
  • the TTL of the Query message is modified to limit the number of queried packets. This prevents the last hop from being successfully located.
  • the Query message is also forwarded in the network, thus preventing packet flooding.
  • an embodiment of the present invention further provides a method for multicast route tracking, which specifically includes the following steps: Step 201: A router that performs multicast route tracking unicasts a query message to a multicast receiver.
  • the destination address is the address of the receiver.
  • Step 202 After receiving the query message, the router determines whether it is the last hop router. If yes, step 207 is performed; otherwise, step 203 is performed.
  • Step 203 The router determines whether it is in the network segment to which the multicast receiver address belongs, and does not forward the multicast data stream; if yes, that is, both conditions are met, step 204 is performed; otherwise, step 209 is performed.
  • the foregoing judgment may be specifically: determining whether the interface is directly connected to the network segment to which the multicast receiver address belongs, and the interface is not in the outbound interface list of the multicast forwarding entry.
  • Step 204 Determine whether there is an active multicast member in the network segment. If yes, execute step 205, where the router may be a loser; otherwise, execute step 209.
  • Step 205 Modify the query message received by the router, and then forward the modified query message to the network segment.
  • the modification query message is specifically:
  • the modified query packet can be received by all multicast routers in the network segment.
  • the TTL of the received query message can be modified to prevent the flood of the message.
  • the query packet can be directly forwarded from the interface connected to the network segment by the router.
  • Step 206 The multicast last hop router in the network segment receives the modified query message, so as to locate the last hop router, that is, the location is successful, and the multicast route tracking process begins.
  • Step 207 The last hop router sends a multicast tracking request message (IGMP Tracert Request) to the upstream hop router along the reverse multicast path to the multicast source address. If the previous hop router is not the first to connect to the multicast source, The hop router continues to send the multicast tracking request message to the upstream hop router along the reverse multicast path to the multicast source address.
  • IGMP Tracert Request multicast tracking request message
  • the response data block of the hop (including the interface address of the hop and the packet statistics) may be added to the request packet.
  • Step 208 After receiving the request packet, the first hop router that connects the multicast source sends a multicast tracking response packet (IGMP Tracert Response) to the response address specified in the query packet to complete the multicast route tracking.
  • IGMP Tracert Response multicast tracking response packet
  • the first hop router may also add a response data block of the hop in the request message, and then send the request message.
  • Step 209 The router that receives the query message returns a response message containing the error code (WR0NG_LAST_H0P) to the response address specified in the query message.
  • the router that receives the query message is in the same network segment as the receiver, and does not forward the multicast data stream, and whether there is an active multicast member in the network segment. If yes, modify the query report.
  • the message is forwarded to the network segment to accurately locate the last hop router, and then implement multicast route tracking, which improves the accuracy and reliability of multicast route tracking, and reduces the query message when the last hop router is located.
  • the number of probes in the transmission mode greatly improves the success rate of the last hop router, and also improves the success rate of multicast route tracking.
  • the TTL of the Query message is modified to limit the number of times the queried message is forwarded. This prevents the last hop from being successfully located.
  • the Query message is also forwarded in the network, thus preventing packet flooding.
  • the embodiments of the present invention can be implemented by software, and the corresponding software can be stored in a readable storage medium, such as a Flash, a CF card or a hard disk of a router.
  • a readable storage medium such as a Flash, a CF card or a hard disk of a router.

Abstract

L'invention concerne un procédé de positionnement de routeur de dernier saut et de découverte de route de multidiffusion ainsi que le routeur. La présente invention appartient au domaine technique des communications réseaux. Le procédé de positionnement consiste, pour le routeur, à recevoir le message d'interrogation envoyé au récepteur d'unidiffusion par le routeur de découverte de route de multidiffusion ; à déterminer si le message se trouve dans le segment de réseau appartenant à l'adresse reçue, et à ne pas transmettre le flux de données de multidiffusion ; si oui, à déterminer si le numéro de multidiffusion du segment de réseau est actif ; si oui, à modifier le message d'interrogation et à le transmettre à ce segment de réseau. Le routeur comporte le module de réception, le module de détermination et le module de positionnement. Le procédé de découverte consiste à positionner le routeur de dernier saut selon le procédé décrit ci-dessus ; à transmettre le message de requête au saut supérieur le long du trajet de retour vers l'adresse de source ; à transmettre le message de réponse à l'adresse désignée du message d'interrogation, après que le routeur de premier saut connecté à la source de multidiffusion ait reçu le message de requête. L'invention permet de localiser exactement le routeur de dernier saut dans un processus de découverte de routeur de multidiffusion et d'augmenter la probabilité de succès du positionnement du routeur de dernier saut et la découverte de routeur de multidiffusion.
PCT/CN2008/071882 2007-08-07 2008-08-05 Procédé et routeur pour positionnement de routeur de dernier saut et découverte de route de multidiffusion WO2009018770A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710143190.2 2007-08-07
CN200710143190A CN100596116C (zh) 2007-08-07 2007-08-07 定位最后一跳路由器及组播路由跟踪的方法和路由器

Publications (1)

Publication Number Publication Date
WO2009018770A1 true WO2009018770A1 (fr) 2009-02-12

Family

ID=38912903

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/071882 WO2009018770A1 (fr) 2007-08-07 2008-08-05 Procédé et routeur pour positionnement de routeur de dernier saut et découverte de route de multidiffusion

Country Status (2)

Country Link
CN (1) CN100596116C (fr)
WO (1) WO2009018770A1 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100596116C (zh) * 2007-08-07 2010-03-24 华为技术有限公司 定位最后一跳路由器及组播路由跟踪的方法和路由器
CN101459595B (zh) * 2007-12-14 2012-05-23 华为技术有限公司 识别最后一跳交换机的方法、交换机及组播设备
CN101483582B (zh) * 2008-01-09 2012-02-01 华为技术有限公司 实现二三层组播路径跟踪切换的方法、系统及路由器
EP2234344B1 (fr) 2008-01-09 2013-02-27 Huawei Technologies Co., Ltd. Procédés, système et routeurs pour la mise en oeuvre d'une commutation entre couche 2 et couche 3 de suivi de routage de multidiffusion
CN102265554B (zh) * 2011-06-20 2013-02-13 华为技术有限公司 一种二层组播路径跟踪方法、装置及系统
CN102340451B (zh) * 2011-09-28 2017-05-24 中兴通讯股份有限公司 一种跟踪路由测试方法、系统、装置及设备
CN102685009B (zh) * 2012-05-08 2015-09-09 浙江宇视科技有限公司 一种组播传输路径的探测方法及装置
CN103259877B (zh) * 2013-04-15 2017-03-15 北京百度网讯科技有限公司 Ip地址的地理位置确定方法及系统
CN109862548B (zh) * 2019-03-06 2021-01-26 乐鑫信息科技（上海）股份有限公司 用于在蓝牙Mesh网络中的节点处对数据包进行处理的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020191567A1 (en) * 2001-06-18 2002-12-19 David Famolari Method and system for soft handoff
JP2007037062A (ja) * 2005-07-29 2007-02-08 Fujitsu Ltd Ｉｐマルチキャストネットワークにおけるマルチキャストトレースルートシステム
CN1925412A (zh) * 2005-08-29 2007-03-07 阿尔卡特公司 多播主机授权、跟踪和计费
CN101083629A (zh) * 2007-08-07 2007-12-05 华为技术有限公司 定位最后一跳路由器及组播路由跟踪的方法和路由器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020191567A1 (en) * 2001-06-18 2002-12-19 David Famolari Method and system for soft handoff
JP2007037062A (ja) * 2005-07-29 2007-02-08 Fujitsu Ltd Ｉｐマルチキャストネットワークにおけるマルチキャストトレースルートシステム
CN1925412A (zh) * 2005-08-29 2007-03-07 阿尔卡特公司 多播主机授权、跟踪和计费
CN101083629A (zh) * 2007-08-07 2007-12-05 华为技术有限公司 定位最后一跳路由器及组播路由跟踪的方法和路由器

Also Published As

Publication number Publication date
CN101083629A (zh) 2007-12-05
CN100596116C (zh) 2010-03-24

Similar Documents

Publication Publication Date Title
WO2009018770A1 (fr) Procédé et routeur pour positionnement de routeur de dernier saut et découverte de route de multidiffusion
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
WO2009062439A1 (fr) Procédé et routeur destinés à rechercher un chemin de multidiffusion
US7463591B1 (en) Detecting data plane liveliness of a label-switched path
US8780908B2 (en) Method and apparatus for tracing a multicast flow
WO2008028413A1 (fr) Procédé et système pour noeud multidiffusion mpls et localisation de défaillance
JP5691703B2 (ja) マルチキャストネットワークシステム
US8948023B2 (en) Enhancing mtrace to detect failure in multicast diverse paths
WO2009000180A1 (fr) Procédé, appareil et système de protection d'un noeud amont d'un trajet de commutation d'étiquette point à multipoint
WO2008037203A1 (fr) Procédé et dispositif noeud destinés à réaliser une découverte de topologie réseau
WO2008028384A1 (fr) Procédé et système de mise en oeuvre de commande de transmission pour messages oam
US11139995B2 (en) Methods and router devices for verifying a multicast datapath
EP1525711B1 (fr) Procédé et appareil de test de recevabilité et de test d'accessibilité multidestination explicite
WO2013189414A2 (fr) Procédé et système d'acquisition automatique de topologie de réseau, système de gestion et d'interrogation de réseau
JP2006074132A (ja) マルチキャスト通信方法及びゲートウェイ装置
WO2008106892A1 (fr) Système de réseau multidiffusion, nœud et procédé de détection de défaut dans un lien de réseau multidiffusion
WO2007006193A1 (fr) Procédé permettant d’empêcher l’utilisateur d’obtenir les informations sur le réseau du fournisseur de service et équipement et service de celui-ci
WO2011012063A1 (fr) Procédé, système et dispositif réseau pour la configuration de nœuds et la détection de chemins
WO2012103748A1 (fr) Procédé de commande de multidiffusion, dispositif de routage et système de multidiffusion
WO2020168982A1 (fr) Procédé permettant d'envoyer et d'obtenir un message d'assertion et nœud de réseau
Fenner et al. RFC 4601: Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification (Revised)
WO2013185650A1 (fr) Procédé et nœud pour la transmission d'un message de réponse
Cisco Network Protocols Command Reference Part 1 Cisco IOS Release 11.3 IP Addressing, IP Services, IP Routing Protocols
WO2011044729A1 (fr) Procédé et appareil de vérification de configuration de groupe d'envoi à la cantonade dans un réseau de communication
CN113612693B (zh) 一种用于避免pim路由协议rpt-spt路径震荡的方法及路由系统

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

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

Country of ref document: EP

Kind code of ref document: A1