WO2011060718A1 - Method and apparatus for detecting effectiveness of local domain active source - Google Patents

Method and apparatus for detecting effectiveness of local domain active source Download PDF

Info

Publication number
WO2011060718A1
WO2011060718A1 PCT/CN2010/078819 CN2010078819W WO2011060718A1 WO 2011060718 A1 WO2011060718 A1 WO 2011060718A1 CN 2010078819 W CN2010078819 W CN 2010078819W WO 2011060718 A1 WO2011060718 A1 WO 2011060718A1
Authority
WO
WIPO (PCT)
Prior art keywords
source node
tag
activity
source
active
Prior art date
Application number
PCT/CN2010/078819
Other languages
French (fr)
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 WO2011060718A1 publication Critical patent/WO2011060718A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Landscapes

  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method and apparatus for detecting effectiveness of a local domain active source are provided. The method comprises: a Rendezvous Point (RP) detecting effectiveness of an active source node in the local domain; adding an active source mark to the active source node passing the effectiveness detecting, and setting the mark time stamp to the current time; the RP updating the mark time stamp of the active source node passing the effectiveness detecting, and setting the updated mark time stamp to the current time; and the RP checking the active source mark periodically, determining whether the time interval between the current time and the mark time stamp of the active source node exceeds the given effective time of the active source, and if yes, deleting the active source mark of the active source node. The scheme ensures the safety of the broadcast network.

Description

一种本域活动源有效性的检测方法及装置  Method and device for detecting validity of activity source in local domain
技术领域 Technical field
本发明涉及数据网络通信领域, 尤其涉及一种本域活动源有效性的检测 方法及装置。  The present invention relates to the field of data network communication, and in particular, to a method and apparatus for detecting the validity of a local activity source.
背景技术 Background technique
目前, PIM SM ( Protocol Independent Multicast-Sparse Mode, 协议无关组 播一稀疏模式) 是域内组播的公认标准, 随着组播业务的开展, 也必将有更 多的用户需要将 IP组播服务扩展到跨域 ISP ( Internet Service Provider, 互联 网服务提供商) 的网络边界, 为了能成功的实现域间组播服务, 在常用的组 网方式中, 经常采用 PIM-SM/MBGP ( Multiprotocol Border Gateway Protocol, 多协议边界网关协议) /MSDP ( Multicast Source Discovery Protocol组播源发 现协议) 结合的解决方案, 这样在全网允许 PIM-SM, 域间由 MBGP来传播 组播拓朴信息, 由 MSDP来传播组播源信息。  Currently, PIM (Protocol Independent Multicast-Sparse Mode) is a recognized standard for intra-domain multicast. With the development of multicast services, more users need to use IP multicast services. In the common networking mode, PIM-SM/MBGP (Multiprotocol Border Gateway Protocol) is often used to extend the inter-domain ISP (Internet Service Provider) network boundary. , Multi-Protocol Border Gateway Protocol/MSDP (Multicast Source Discovery Protocol) combined solution, which allows PIM-SM throughout the network, and MBGP to propagate multicast topology information between domains, which is propagated by MSDP Multicast source information.
当网络中存在多个 PIM域的时候 , MSDP会话路由器可以使得各个 PIM 域中的 RP ( endezvous Point, 汇聚点)可以共享活动源信息, 并且把本地活 动源信息传递给远端的 RP, 当远端的 RP了解到活动源的信息, 远端 RP就 可以根据远端域内是否有这个组的接收者来创建 SPT ( Short Path Tree, 最短 路径树)树转发组播数据, 这样, 组播数据就可以在域间进行转发了。  When there are multiple PIM domains in the network, the MSDP session router can enable the RP (endezvous point) in each PIM domain to share the active source information and pass the local active source information to the remote RP. The RP of the RP knows the information of the active source. The remote RP can create the SPT (Short Path Tree) tree to forward the multicast data according to whether there is a receiver in the remote domain. Therefore, the multicast data is forwarded. It can be forwarded between domains.
在组播域内, 活动源判定目前的机制是由 PIM-SM的 RP发现, 并交给 本域内的 MSDP会话路由器生成相应的源 SA ( Source Active, 信源有效)信 息传递到远方, 组播发现活动源的一般途径是以 RP 收到注册报文为依据, PIM-SM协议中注册状态一般由第一跳 DR ( Designated Router , 指定路由器) 维护, RP本身并不维护组播路由的注册状态机, RP在收到注册报文会根据 当前的组网和接收状况决定是否回应注册停止 4艮文, 当收到注册 4艮文可以发 现活动源,并将源信息传递给 MSDP会话路由器通告给其他域,但是 PIM-SM 和 MSDP现在都没有一个有效的机制来检测已经发现的活动源是否继续是本 域内的活动源, 或者中间发生了组播域的重新划分, 源的组播域归属发生变 化, 已经不再是本域的活动源了, 这时先前作为在本域发现的这个活动源的 生成的 SA信息就会在 MSDP会话路由器之前继续传播, 而这个源新的组播 域的 RP也会发现这个源并生成新的 SA信息在 MSDP会话路由器之间进行传 播, 这样就会导致 MSDP会话路由器之间通告很多无效的发现源。 In the multicast domain, the active source determines that the current mechanism is discovered by the RP of the PIM-SM, and is forwarded to the MSDP session router in the local domain to generate the corresponding source SA (Source Active, source valid) information to be transmitted to the remote, multicast discovery. The general path of the active source is based on the RP receiving the registration message. The registration status of the PIM-SM protocol is generally maintained by the first hop DR (Designated Router). The RP itself does not maintain the registration state machine of the multicast route. The RP receives the registration message and decides whether to respond to the registration stop according to the current networking and receiving status. When the registration message is received, the activity source can be found and the source information is transmitted to the MSDP session router to notify the other. Domain, but neither PIM-SM nor MSDP currently have a valid mechanism to detect whether the active source that has been discovered continues to be this The activity source in the domain, or the redistribution of the multicast domain occurs in the middle, and the source multicast domain ownership changes, which is no longer the activity source of the domain. At this time, the activity source previously discovered in the domain is generated. The SA information will continue to propagate before the MSDP session router, and the RP of the source new multicast domain will also discover the source and generate new SA information to propagate between the MSDP session routers, which will result in the MSDP session router. Many invalid discovery sources are advertised between.
对于当前的组播活动源判定方式在某些常用的应用环境下的缺陷, 使得 发现的并不是本域的活动源, 下面结合图 1至图 4举例如下:  For the defects of the current multicast activity source determination mode in some common application environments, the activity source of the domain is not found. The following is an example of FIG. 1 to FIG. 4:
附图中, 活动源标记检测涉及的相关概念以及缩写:  In the figures, related concepts and abbreviations involved in activity source tag detection:
S i 用于表示第 i个源节点;  S i is used to represent the i th source node;
P MSDP会话路由器;  P MSDP session router;
RP RP路由器  RP RP router
Reci 第 i个接收者  Reci i-recipient
AS i 第 i个 PIM域  AS i i-th PIM domain
SAiRPi SAi为第 i个活动源创建的 SA信息, RPi为发现这个源的 RP 假设组网架构如图 1 , 网络中有三个 PIM域, AS 1、 AS2、 AS3 , 其中 R3、 R4、 R7分别是这三个域的 RP, 同时也是这三个域的 MSDP协议的会话 路由器, AS2中有个源 S1,AS1的 R2和 AS2中的 R5分别有这个源的接收者 Reel Rec2。  SAiRPi SAi is the SA information created for the i-th activity source. The RPi is the RP network structure for discovering this source. As shown in Figure 1, there are three PIM domains in the network, AS 1, AS, and AS3, where R3, R4, and R7 are respectively The RPs of these three domains are also the session routers of the MSDP protocols of the three domains. There is one source S1 in AS2, R2 in AS1 and R5 in AS2 respectively have Reel Rec2 of the source.
当 SI开始发送流量的时候, S1向 RP2注册, RP2发现源 S1 , 并通知 P2 有新的活动源被发现, P2分别向与他建立 MSDP邻居的会话路由器 PI和 P3 传播这个源 S1的 SAI , P1和 P3收到这 SA1,发现 Sl。  When the SI starts to send traffic, S1 registers with RP2, RP2 discovers source S1, and notifies P2 that a new active source is found. P2 propagates the SAI of the source S1 to the session routers PI and P3 that establish MSDP neighbors with him respectively. P1 and P3 receive this SA1 and find Sl.
图 2是现有技术中建立最短路径树 SPT的示意图, 当 AS1和 AS2中的 RP发现本域中有组成员加入到这个组, 就会向 AS2中的 S1方向发送 SG加 入, 建立 SPT。 流量转发如图 3所示。  2 is a schematic diagram of establishing a shortest path tree SPT in the prior art. When an RP in AS1 and AS2 finds that a group member in the domain joins the group, it sends an SG to the S1 direction in AS2 to establish an SPT. Traffic forwarding is shown in Figure 3.
如果此时,组播域发生重新分配,如图 4所示的变化, R6被归属到 AS3 , 此时 S1就不再向 AS2的 RP2注册, 改为向 AS3的 RP3注册, 这个时侯 RP3 发现 AS3域中有新的源 S1被发现, 并且向 AS1的 P1和 AS2的 P2通告, 而 AS2 的 P2已经发现 S1,这个时候, P1就会收到来自 P2和 P3 的两个活动源 的 SA1通告, 而此时, P2的 SA1 已经不再是 AS2域的活动源了, 而 P2不能 觉察到这种域的变化, 并且 RP也不维护注册状态机, 所以并不知道这个源 的域归属已经发生变化, 就会继续向 P1和 P3通告发现活动源 S1,P3由于收 到来自 P2的 SA通告, 就会认为 AS2域中有 S1的活动源, 同时本域 AS3也 有这个活动源, P2也会认为 AS2域和 AS3域都有这个活动源 S1存在,这样, 这个域的重新划分就会导致每个 AS域都会存在一份多余的 SA消息,在网络 中就会造成 SA欺骗, 为网絡安全带来隐患。 If the multicast domain is reassigned at this time, as shown in Figure 4, R6 is assigned to AS3. At this time, S1 is no longer registered with RP2 of AS2, and is changed to RP3 of AS3. At this time, RP3 is found. A new source S1 is found in the AS3 domain, and is advertised to P1 of AS1 and P2 of AS2, and P2 of AS2 has already discovered S1. At this time, P1 will receive two active sources from P2 and P3. The SA1 announcement, at this time, the SA1 of P2 is no longer the active source of the AS2 domain, and P2 cannot detect the change of this domain, and the RP does not maintain the registration state machine, so the domain of the source is not known. If the attribution has changed, it will continue to notify P1 and P3 to discover the activity source S1. P3 will receive the SA1 notification from the P2, and it will consider that there is an active source of S1 in the AS2 domain. At the same time, the local AS3 also has this activity source, P2. It is also considered that the active source S1 exists in both the AS2 domain and the AS3 domain. Therefore, the re-segmentation of this domain will result in a redundant SA message in each AS domain, which will cause SA spoofing in the network. Safety poses a hidden danger.
发明内容 Summary of the invention
本发明提供一种本域活动源有效性的检测方法及装置, 解决实际组网中 由于组播域发生变化或者其他原因而导致的本域活动源归属发生变化、 或者 活动源不再是有效活动源的情况下, 本域汇聚点无法检测, 带来无效活动源 通告的问题。  The invention provides a method and a device for detecting the validity of the activity source of the local domain, and solves the change of the attribution of the activity source of the local domain caused by the change of the multicast domain or other reasons in the actual networking, or the activity source is no longer an effective activity. In the case of a source, the local aggregation point cannot be detected, causing an invalid activity source notification.
为了解决上述技术问题, 本发明提供了一种本域活动源有效性的检测方 法, 包括:  In order to solve the above technical problem, the present invention provides a method for detecting the validity of a local activity source, including:
汇聚点 (RP )在本域内对活动源节点进行有效性检测, 对通过所述有效 性检测的活动源节点添加活动源标记, 并设置标记时间戳为当前时间;  The aggregation point (RP) performs validity detection on the active source node in the domain, adds an activity source tag to the activity source node that is detected by the validity, and sets the tag timestamp to the current time;
RP对通过所述有效性检测的活动源节点的标记时间戳进行更新,并设置 更新后的标记时间戳为当前时间;  The RP updates the tag timestamp of the active source node that is detected by the validity, and sets the updated tag timestamp to the current time;
所述 RP 周期性检查所述活动源标记, 对于标记有所述活动源标记的源 节点, 判断该活动源节点的标记时间戳与当前时间的间隔是否超出设定的活 动源有效时间, 若是, 删除该活动源节点的活动源标记。  The RP periodically checks the activity source tag, and for the source node marked with the activity source tag, determines whether the interval between the tag timestamp of the active source node and the current time exceeds the set active source effective time, and if so, Delete the active source tag for the active source node.
该方法还可包括: RP在对一活动源节点添加活动源标记时, 向组播源发 现协议(MSDP )会话路由器报告添加该活动源节点; 以及, RP在删除一活 动源节点的活动源标记时, 向 MSDP会话路由器报告删除该活动源节点。 汇 聚点 (RP )在本域内对活动源节点进行有效性检测的步骤可包括: 采用注册 报文的活动源判定机制和 /或直连源流量的活动源判定机制进行有效性检测。  The method may further include: the RP adding the active source node to the multicast source discovery protocol (MSDP) session router report when adding the active source tag to an active source node; and deleting the active source tag of the active source node by the RP When the MSDP session router reports to delete the active source node. The step of detecting the validity of the active source node in the local area by the convergence point (RP) may include: using an activity source determination mechanism of the registration message and/or an activity source determination mechanism directly connected to the source traffic for validity detection.
釆用直连源流量的活动源判定机制进行有效性检测的步骤可包括: 本域 内 RP收到某组播源节点发来的数据流量时, 检查该组播源节点是否与该 RP 直连, 以及在该 RP和该源节点所在的共享网段上该 RP是否为指定路由器 ( DR ) ;如果该 RP在共享网段上不是 DR或者该源节点不与该 RP直连, 则 活动源判定失败, 流程结束; 如果该 RP在共享网段上是 DR且该源节点与该 RP直连, 则判定该组播源节点的有效性检测通过, 继续检查该组播源节点是 否为新发现的活动源节点以及是否添加了活动源标记; 对通过有效性检测的 活动源节点添加活动源标记, 并设置标记时间戳为当前时间的步骤可包括: 对于新发现的活动源节点, 记录并保存该新发现的活动源节点, 对该新发现 的活动源节点添加活动源标记, 并设置标记时间戳为当前时间; 对于非新发 现的未添加活动源标记的活动源节点, 添加活动源标记, 设置活动源标记的 时间戳为当前时间;对通过有效性检测的活动源节点的标记时间戳进行更新, 并设置更新后的标记时间戳为当前时间的步骤可包括: 对于非新发现的已添 加活动源标记的活动源节点, 更新标记时间戳为当前时间。 The step of verifying the validity of the active source judging mechanism using the direct source source traffic may include: When the internal RP receives the data traffic from the multicast source node, it checks whether the multicast source node is directly connected to the RP, and whether the RP is the designated router on the shared network segment where the RP and the source node are located. If the RP is not a DR on the shared network segment or the source node is not directly connected to the RP, the active source determines to fail, and the process ends; if the RP is a DR on the shared network segment and the source node and the RP Directly connecting, determining that the validity of the multicast source node is detected, continuing to check whether the multicast source node is a newly discovered active source node, and whether an activity source tag is added; adding an activity to the active source node by validity detection The source tag, and setting the tag timestamp to the current time may include: for the newly discovered activity source node, recording and saving the newly discovered activity source node, adding an activity source tag to the newly discovered activity source node, and setting Mark the timestamp as the current time; for the non-newly discovered active source node without the active source tag, add the active source tag, set the timestamp of the active source tag to the current time The step of updating the tag timestamp of the active source node by validity detection and setting the updated tag timestamp to the current time may include: updating the tag for the active source node of the non-newly discovered added activity source tag The timestamp is the current time.
采用注册报文的活动源判定机制进行所述有效性检测的步骤可包括: 本 域内 RP在收到源节点通过第一跳 DR发来的注册报文时,对该注册报文进行 检查; 对于不是向该 RP 注册的注册报文, 则不进行处理, 等待下一次接收 注册报文; 对于向该 RP 注册的注册" ^文, 则发送该注册 · ^文的源节点通过 有效性检测, 并检查发送所述注册报文的活动源节点是否是新发现的活动源 节点以及是否添加了活动源标记; 对通过有效性检测的活动源节点添加活动 源标记, 并设置标记时间戳为当前时间的步骤可包括: 对于新发现的活动源 节点, 记录下该新发现的活动源节点并保存, 对该新发现的活动源节点添加 活动源标记, 设置标记时间戳为当前时间; 对于非新发现的未添加活动源标 记的活动源节点, 添加活动源标记, 设置标记时间戳为当前时间; 对通过有 效性检测的活动源节点的标记时间戳进行更新, 并设置更新后的标记时间戳 为当前时间的步骤可包括:对于非新发现的已添加活动源标记的活动源节点 , 更新标记时间戳为当前时间。  The step of performing the validity check by using the activity source determining mechanism of the registration message may include: checking, by the RP in the local area, the registration message when the source node receives the registration message sent by the first hop DR; If the registration message is not registered with the RP, it will not be processed, and will wait for the next registration message. For the registration registered to the RP, the source node that sent the registration will pass the validity check, and Checking whether the active source node that sent the registration message is the newly discovered activity source node and whether the activity source tag is added; adding the activity source tag to the activity source node that passes the validity detection, and setting the tag timestamp to the current time The step may include: recording, for the newly discovered activity source node, the newly discovered activity source node and saving, adding an activity source tag to the newly discovered activity source node, setting a tag timestamp to a current time; for non-new discovery The active source node of the activity source tag is not added, the activity source tag is added, and the tag timestamp is set to the current time; The step of updating the tag timestamp of the active source node of the validity check, and setting the updated tag timestamp to the current time may include: updating the tag timestamp for the active source node of the non-newly discovered added active source tag current time.
在所述 RP检查所述活动源标记的周期内: 当标记有该活动源标记的活 动源节点与 RP直连并且在该 RP和该活动源节点所在的共享网段上 RP是 DR 时, 检查该周期内该活动源节点是否存在流量转发, 如果存在, 可在将该活 动源节点的标记时间戳更新为当前时间之后,再进行活动源有效时间的检查, 若不存在流量转发, 则可不更新该活动源节点的标记时间戳, 直接进行活动 源有效时间的检查; 当标记有该活动源标记的活动源节点不与 RP 直连或者 在 RP和该活动源节点所在的共享网段上 RP不是 DR时, 则可直接进行活动 源有效时间的检查。 During the period in which the RP checks the active source tag: when the active source node marked with the active source tag is directly connected to the RP and the RP is a DR on the shared network segment where the RP and the active source node are located, check Whether the active source node has traffic forwarding during the period, if it exists, the activity can be After the tag timestamp of the source node is updated to the current time, the active source validity time is checked. If there is no traffic forwarding, the tag timestamp of the active source node may not be updated, and the active source effective time is directly checked; If the active source node marked with the active source tag is not directly connected to the RP or the RP and the RP on the shared network segment where the active source node is located are not DR, the active source validity time can be directly checked.
本发明还提供了一种本域活动源有效性的检测装置, 包括: 判定模块、 配置维护模块、 检查模块和删除模块, 其中,  The present invention also provides a device for detecting the validity of the activity source of the local domain, including: a determination module, a configuration maintenance module, an inspection module, and a deletion module, where
所述判定模块设置成在本域内对活动源节点进行有效性检测, 检测通过 后, 通知所述配置维护模块;  The determining module is configured to perform validity detection on the active source node in the domain, and notify the configuration maintenance module after the detection is passed;
所述配置维护模块设置成: 对通过检测的活动源节点添加活动源标记并 设置标记时间戳为当前时间; 以及, 对通过检测的活动源节点的标记时间戳 进行更新, 并设置更新后的标记时间戳为当前时间;  The configuration maintenance module is configured to: add an activity source tag to the detected active source node and set the tag timestamp to the current time; and, update the tag timestamp of the detected active source node, and set the updated tag The timestamp is the current time;
所述检查模块设置成周期性检查所述配置维护模块内的活动源标记, 将 标记时间戳与当前时间的间隔超出设定的活动源有效时间的活动源节点通知 所述删除模块;  The checking module is configured to periodically check the activity source tag in the configuration maintenance module, and notify the activity source node whose tag timestamp and the current time interval exceed the set active source validity time to notify the deleting module;
所述删除模块设置成根据所述检查模块的通知将标记时间戳与当前时间 的间隔超出所述活动源有效时间的活动源节点的活动源标记删除。  The deleting module is configured to delete, according to the notification of the checking module, an activity source mark of the active source node whose mark timestamp and the current time interval exceed the active time of the active source.
判定模块可设置成通过如下方式对活动员节点进行有效性检测: 检查发 来数据流量的组播源节点是否与该装置直连, 并且在装置和組播源源节点所 在的共享网段上该装置是否为指定路由器(DR ); 当该装置在共享网段上不 是 DR或者该组播源节点不与该装置直连时, 则判定活动源节点的有效性检 测失败; 当该装置在共享网段上是 DR且该组播源节点与该装置直连时, 判 断该组播源节点的有效性检测通过, 检查该组播源节点是否为新发现的活动 源节点以及是否添加了活动源标记, 并通知所述配置维护模块; 配置维护模 块可设置成通过如下方式对通过有效性检测的活动源节点添加活动源标记, 设置标记时间戳为当前时间, 并对标记时间戳进行更新: 对于新发现的活动 源节点, 记录该新发现的活动源节点并保存, 对该新发现的活动源节点添加 活动源标记, 设置活动源标记的时间戳为当前时间, 并向本域的 MSDP会话 路由器报告发现一个新的活动源节点; 对于非新发现的已添加活动源标记的 活动源节点, 更新活动源标记时间戳为当前时间; 对于非新发现的未添加活 动源标记的活动源节点, 添加活动源标记, 设置该活动源标记的时间戳为当 前时间, 并向本域的 MSDP会话路由器报告发现一个新的活动源节点。 The determining module can be configured to perform validity check on the activity node by: checking whether the multicast source node sending the data traffic is directly connected to the device, and the device is on the shared network segment where the device and the multicast source node are located. Whether it is a designated router (DR); when the device is not a DR on the shared network segment or the multicast source node is not directly connected to the device, it is determined that the validity detection of the active source node fails; when the device is on the shared network segment When the DR is the DR and the multicast source node is directly connected to the device, it is determined that the validity of the multicast source node is detected, and it is checked whether the multicast source node is a newly discovered active source node and whether an active source tag is added. And notifying the configuration maintenance module; the configuration maintenance module may be configured to add an activity source tag to the active source node that passes the validity detection, set the tag timestamp to the current time, and update the tag timestamp: for the new discovery Activity source node, record the newly discovered activity source node and save, add activity source to the newly discovered activity source node Remember to set the timestamp of the active source tag to the current time and report a new active source node to the MSDP session router of the domain; for the non-newly discovered added active source tag Activity source node, update the activity source tag timestamp to the current time; for the non-newly discovered activity source node that has not added the activity source tag, add the activity source tag, set the timestamp of the activity source tag to the current time, and go to the domain The MSDP Session Router reports a new active source node.
判定模块还可设置成通过如下方式进行有效性检测: 对收到的由活动源 节点通过第一跳 DR发来的注册报文进行检查; 若该注册报文为向该装置注 册的注册报文, 则判定发送该注册报文的活动源节点的有效性检测通过, 并 检查发送所述注册报文的活动源节点是否是新发现的活动源节点以及是否添 加了活动源标记, 并将检查结果通知配置维护模块。  The determining module may be further configured to perform the validity check by: checking the received registration message sent by the active source node by using the first hop DR; if the registration message is the registration message registered with the device And determining, by the validity source of the active source node that sends the registration message, whether the active source node that sends the registration message is the newly discovered activity source node, and whether the activity source tag is added, and the check result is Notify the configuration maintenance module.
判定模块还可设置成: 在检查模块检查配置维护模块内的活动源标记的 周期内, 当标记有该活动源标记的活动源节点与该检测装置直连并且在该检 测装置和该活动源节点所在的共享网段上检测装置是 DR时, 检查该活动源 节点是否存在流量转发, 若存在, 则通知配置维护模块; 配置维护模块还可 设置成根据判定模块的通知将活动源节点的活动源标记时间戳更新为当前时 间。  The determining module may be further configured to: when the checking module checks the active source mark in the configuration maintenance module, when the active source node marked with the active source mark is directly connected to the detecting device and is at the detecting device and the active source node If the detecting device on the shared network segment is a DR, check whether the active source node has traffic forwarding. If yes, notify the configuration maintenance module. The configuration maintenance module can also be configured to set the active source of the active source node according to the notification of the determining module. The tag timestamp is updated to the current time.
本发明的有益技术效果:  Advantageous technical effects of the present invention:
本发明通过活动源标记机制做本域内的活动源判定机制 , 弥补了当前汇 聚点 RP依赖注册 文发现活动源而 RP本身又不维护组播路由的注册状态机 带来的缺陷, 使得组播活动源判定更加准确, 弥补了 PIM-SM协议和 MSDP 协议之间的缺陷, 避免了无效的源信息在网络中传播造成的活动源 SA欺骗, 为组播网络安全提供了技术上的保障。  The activity source marking mechanism is used as the activity source determining mechanism in the domain, which makes up for the defects caused by the registration state machine of the current aggregation point RP relying on the registration document discovery activity source and the RP itself does not maintain the multicast routing, so that the multicast activity is caused. The source determination is more accurate, which makes up for the shortcomings between the PIM-SM protocol and the MSDP protocol, and avoids the active source SA spoofing caused by the invalid source information spreading in the network, which provides technical guarantee for the multicast network security.
附图概述 BRIEF abstract
图 1是现有技术中活动源通告的示意图;  1 is a schematic diagram of an activity source announcement in the prior art;
图 2是现有技术中建立最短路径树 SPT的示意图;  2 is a schematic diagram of establishing a shortest path tree SPT in the prior art;
图 3是现有技术中流量转发的示意图;  3 is a schematic diagram of traffic forwarding in the prior art;
图 4是现有技术中组播域重新划分后引起的无效活动源通告的示意图; 图 5是本发明实施例中现有域初始状态的示意图;  4 is a schematic diagram of an invalid activity source advertisement caused by a multicast domain re-division in the prior art; FIG. 5 is a schematic diagram of an initial state of an existing domain in an embodiment of the present invention;
图 6是本发明实施例中活动源通告的示意图; 图 7是本发明实施例中流量转发的示意图; 6 is a schematic diagram of an activity source announcement in an embodiment of the present invention; 7 is a schematic diagram of traffic forwarding in an embodiment of the present invention;
图 8是本发明实施例中组播域重新划分后的示意图;  8 is a schematic diagram of a multicast domain re-division in an embodiment of the present invention;
图 9是本发明实施例中标记时间戳处理以及活动源通告的示意图; 图 10是本发明实施例中活动源检测的示意图;  9 is a schematic diagram of tag timestamp processing and activity source notification in an embodiment of the present invention; FIG. 10 is a schematic diagram of activity source detection in an embodiment of the present invention;
图 11是本发明实施例中检测装置的结构图。  Figure 11 is a structural diagram of a detecting device in an embodiment of the present invention.
本发明的较佳实施方式 Preferred embodiment of the invention
本发明的核心在于: 汇聚点 RP在本域内做活动源判定操作 (有效性检 测) , 对发现的活动源节点添加活动源标记并设置标记时间戳为当前时间, 对于非新发现的活动源节点, 更新其活动源标记的标记时间戳为当前时间; The core of the present invention lies in: the aggregation point RP performs an activity source determination operation (validity detection) in the domain, adds an activity source tag to the discovered activity source node, and sets a tag timestamp to the current time, for the non-newly discovered active source node. , update the tag timestamp of its activity source tag to the current time;
RP 周期检查所述活动源标记, 对于标记有活动源标记的源节点, 如果 标记时间戳与当前时间间隔超出设定的活动源有效时间, 删除所述活动源节 点的活动源标 i己。 The RP cycle checks the active source tag. For the source node marked with the active source tag, if the tag timestamp and the current time interval exceed the set active source valid time, the active source of the active source node is deleted.
采用活动源标记检测机制对本域的活动源进行源发现, 本域的活动源会 添加活动源标记, PIM向 MSDP的会话路由器报告添加活动源标记的源信息, 并通过 MSDP会话路由器将源信息向远端的 MSDP的会话路由器进行传播, 对于已经添加活动源标记的源信息, 定期做活动源标记更新, 不再有效的活 动源即删除活动源标 ΐ己。  The activity source tag detection mechanism is used to perform source discovery on the activity source of the domain, and the activity source tag of the domain is added with the activity source tag. The PIM reports the source information of the activity source tag to the MSDP session router, and sends the source information to the MSDP session router. The remote MSDP session router propagates. For the source information that has been added with the active source tag, the active source tag is updated periodically, and the active source that is no longer valid deletes the active source tag.
对于本域内活动源的判定机制, 可分为注册报文判定和直连组播流量判 定; RP收到某源节点的注册报文, 即认为该源节点是活动源; RP存在某直 连源节点, 且在 RP和该源节点所在的共享网段上该 RP为 DR并且这个源节 点的流量正在转发, 即认为该源节点是活动源; 对该活动源节点添加活动源 标"己。  For the determination mechanism of the activity source in the domain, it can be divided into the registration message judgment and the direct connection multicast traffic judgment; when the RP receives the registration message of a source node, the RP considers that the source node is the active source; a node, and the RP is a DR on the shared network segment where the RP and the source node are located, and the traffic of the source node is being forwarded, that is, the source node is considered to be an active source; and the active source node is added to the active source node.
下面以一个实施例对本发明进行进一步说明。  The invention is further illustrated by an embodiment below.
步骤 100, 汇聚点 RP在本域内做活动源判定操作, 对发现的活动源节点 添加活动源标记并置标记时间戳为当前时间, 对于非新发现的活动源节点, 更新其活动源标记的标 i己时间戳为当前时间; RP对于源节点添加活动源标记的动作需要向 MSDP会话路由器做活动 源的添加报告, 如 S A信息; Step 100: The aggregation point RP performs an activity source determination operation in the domain, adds an activity source tag to the discovered activity source node, and sets a timestamp to the current time. For the non-newly discovered activity source node, update the activity source tag. i has timestamp as the current time; The action of adding an active source tag to the source node of the RP needs to add an activity report to the MSDP session router, such as SA information;
步骤 200 , RP周期性作活动源标记检查, 对于标记有活动源标记的源节 点, 如果标记时间戳与当前时间间隔超出设定的活动源有效时间 (可以理解 为活动源判定操作不能再发现这个活动源节点达到一定次数或时长) , 即对 该活动源节点做活动源标记删除;  Step 200: The RP periodically performs activity source tag checking. For the source node marked with the active source tag, if the tag timestamp and the current time interval exceed the set active source valid time (it can be understood that the active source determining operation cannot find this again) The active source node reaches a certain number of times or durations, that is, the active source tag is deleted from the active source node;
RP对于源节点删除活动源标记的动作需要向 MSDP会话路由器做活动 源的删除报告。  The action of the RP to delete the active source tag from the source node requires a deletion report of the active source to the MSDP session router.
具体来说, 对于步骤 100, 釆用注册报文的活动源判定机制时, 包括以 下步骤:  Specifically, for step 100, when the activity source determining mechanism of the registration message is used, the following steps are included:
步骤 1001 , RP收到第一跳 DR发来的源节点的注册 文;  Step 1001: The RP receives the registration text of the source node sent by the first hop DR.
RP收到注册报文后, 需要向第一跳 DR回应注册停止报文; 所述 DR在 收到 RP的注册停止报文后, 还会周期性向 RP发送空注册报文; 因此, 本发 明所述注册报文包括携带数据的注册报文和不带数据的空注册报文; 关于所 述注册报文的发送规定, 参见 PIM-SM协议, 在此不作细述;  After receiving the registration message, the RP needs to respond to the first hop DR with the registration stop message. After receiving the registration stop message of the RP, the RP periodically sends an empty registration message to the RP. Therefore, the present invention The registration message includes a registration message carrying data and an empty registration message without data. For the transmission rule of the registration message, refer to the PIM-SM protocol, which is not described in detail herein;
步骤 1002, RP对收到的注册报文进行检查, 如果不是向其注册的注册 4艮文, 则不进行处理, 直接返回步骤 1001 , 等待下一次收到注册报文; 若是 向其注册的报文, 则执行步骤 1003;  Step 1002: The RP checks the received registration message. If it is not the registration message registered to the RP, it does not process, and directly returns to step 1001 to wait for the next registration message; if it is registered Then, step 1003 is performed;
步骤 1003 , RP对于向其注册的注册报文, 检查是否是新发现的源节点, 如果是新发现的源节点, 转向步骤 1004; 若不是, 则转向步骤 1005;  Step 1003, the RP checks whether the newly registered source node is the registered source message, if it is the newly discovered source node, go to step 1004; if not, go to step 1005;
步骤 1004, 对于新发现的源节点, 记录下当前源节点并保存, 并立即添 加活动源标记,设置此活动源标记的时间戳为当前时间,立即向本域的 MSDP 会话路由器报告发现一个新的活动源节点;  In step 1004, for the newly discovered source node, record the current source node and save, and immediately add the active source tag, set the timestamp of the active source tag to the current time, and immediately report a new to the MSDP session router of the domain. Activity source node;
步骤 1005, 对于不是新发现的源节点, 检查该源节点是否被添加活动源 标记, 如果已经添加活动源标记, 则更新活动源标记时间戳为当前时间; 如 果没有添加活动源标记, 则立即添加活动源标记, 设置此活动源标记的时间 戳为当前时间, 向本域的 MSDP会话路由器报告发现一个新的活动源节点。  Step 1005: For a source node that is not newly discovered, check whether the source node is added with an active source tag. If the active source tag has been added, update the active source tag timestamp to the current time; if the active source tag is not added, add it immediately Activity source tag, set the timestamp of this activity source tag to the current time, report a new active source node to the MSDP session router of the domain.
再者, 对于步骤 100, 采用直连源流量的活动源判定机制时, 包括以下 步骤: Furthermore, in step 100, when the active source determination mechanism of the direct source flow is used, the following is included Steps:
步骤 1011 , RP收到某组播源节点发来的数据流量;  Step 1011: The RP receives data traffic sent by a multicast source node.
步骤 1012, RP检查该组播源节点是否是与其直连的源节点, 并且在当 前 RP和该源节点所在的共享网段上该 RP是否为 DR;  Step 1012: The RP checks whether the multicast source node is a source node directly connected to the multicast source node, and whether the RP is a DR on the shared network segment where the current RP and the source node are located.
如果 RP在共享网段上不是 DR或者该源节点不与当前 RP直连, 则对该 源节点的活动源判定失败, 流程结束; 如果 RP在共享网段上是 DR并且该源 节点与当前 RP 直连, 则说明该活动源节点有效, 检查该源节点是否为新发 现, 如果是新发现的源节点, 执行步骤 1013 , 如果不是, 则执行步骤 1014; 步骤 1013, 如果是新发现的源节点, 记录下当前源节点并保存, 并立即 添加活动源标记, 设置此活动源标记的时间戳为当前时间, 立即向本域的 MSDP会话路由器报告发现一个新的活动源节点;  If the RP is not a DR on the shared network segment or the source node is not directly connected to the current RP, the active source of the source node fails to be determined, and the process ends; if the RP is a DR on the shared network segment and the source node and the current RP If the source node is valid, check whether the source node is a new one. If it is a newly discovered source node, go to step 1013. If not, go to step 1014. Step 1013, if it is a newly discovered source node. Record the current source node and save it, and immediately add the active source tag, set the timestamp of this active source tag to the current time, and immediately report a new active source node to the MSDP session router of the local domain;
步骤 1014, 对于不是新发现的源节点, 检查该源节点是否被添加活动源 标 i己, 如果已经添加活动源标记, 则更新活动源标记时间戳为当前时间; 如 果没有添加活动源标记, 则立即添加活动源标记, 设置此活动源标记的时间 戳为当前时间, 向本域的 MSDP会话路由器报告发现一个新的活动源节点。  Step 1014: For the source node that is not newly discovered, check whether the source node is added with the active source label. If the active source label has been added, update the active source label timestamp to the current time; if the active source label is not added, Add the active source tag immediately, set the timestamp of this active source tag to the current time, and report a new active source node to the MSDP session router of the domain.
对于步骤 200, 具体包括以下步骤:  For step 200, the following steps are specifically included:
步骤 201 , RP定期对其上保存的活动源标记进行检查, 一般检查周期可 以设为 60秒钟;  Step 201, the RP periodically checks the activity source mark saved on the RP, and the general check cycle can be set to 60 seconds;
步骤 202 ,如果 RP检查到标记有该活动源标记的活动源节点与其直连并 且在当前 RP和该源节点所在的共享网段上该 RP为 DR, 则执行步骤 203; 如果该活动源节点不与 RP直连, 或者在该共享网段上 RP不为 DR, 则执行 步骤 204;  Step 203: If the RP detects that the active source node marked with the active source tag is directly connected to it and the RP is a DR on the current RP and the shared network segment where the source node is located, step 203 is performed; if the active source node is not If the RP is not directly connected to the RP, or the RP is not the DR on the shared network segment, step 204 is performed;
步骤 203 , 判断检查周期内活动源节点是否有流量转发, 如果有流量在 转发, 则更新其活动源标记时间戳为当前时间, 执行步骤 204; 如果没有流 量在转发, 则不更新标记时间戳, 执行步骤 204;  Step 203: Determine whether the active source node has traffic forwarding in the checking period. If the traffic is forwarding, update the active source tag timestamp to the current time, and perform step 204; if no traffic is forwarding, the tag timestamp is not updated. Perform step 204;
步骤 204 , 检查该活动源节点最近一次设置的标记时间戳和当前时间的 时间差是否超过 180秒;  Step 204: Check whether the time difference between the tag timestamp and the current time set by the active source node last time exceeds 180 seconds.
此处, 根据 PIM-SM协议的规定可以获知空注册报文的发送周期是一个 随机值,平均约为 55秒左右; 所以本方案中此时间差门限(活动源有效时间) 可设为 180秒, 但是本发明并不限于此; 时间差门限的设定主要是考虑到网 络状况, 空注册报文有可能发生丟包; Here, according to the provisions of the PIM-SM protocol, it can be known that the transmission period of the null registration message is one. The random value is about 55 seconds on average; therefore, the time difference threshold (active source effective time) in the present scheme can be set to 180 seconds, but the present invention is not limited thereto; the time difference threshold is mainly set in consideration of network conditions, There may be packet loss in the registration message;
如果没有超过 180秒, 说明该活动源节点有效, 则继续检查下一个活动源 标记; 如果超过 180秒, 则删除这个活动源节点的活动源标记, 执行步骤 205; 步骤 205, RP向 MSDP的会话路由器通告这个活动源节点的删除, MSDP 会话路由器删除该活动源节点相应的 SA信息。  If there is no more than 180 seconds, indicating that the active source node is valid, continue to check the next active source tag; if it exceeds 180 seconds, delete the active source tag of the active source node, and perform step 205; Step 205, the RP to the MSDP session The router advertises the deletion of the active source node, and the MSDP session router deletes the corresponding SA information of the active source node.
下面结合附图 5至图 10, 通过一个应用实例对本发明进行说明, 包括以 下步骤:  The invention will now be described by way of an application example with reference to Figures 5 to 10, including the following steps:
步骤 1 : 有两个源节点 S1和 S2, 其中 , 源节点 S1处于 AS2域中 , 向汇 聚点 RP2注册; 源节点 S2、 路由器 R3和 R4处于共享网段上, 并且路由器 R3和 R4相连的网段上 R4是指定的下一跳路由器 DR, 因此 S2归属于 AS2 域, 如图 5所示;  Step 1: There are two source nodes S1 and S2, wherein the source node S1 is in the AS2 domain and is registered with the aggregation point RP2; the source node S2, the routers R3 and R4 are on the shared network segment, and the network connected to the routers R3 and R4 R4 is the designated next hop router DR, so S2 belongs to the AS2 domain, as shown in Figure 5.
步骤 2: 当 RP2收到 S1的注册报文, 或者收到 S2的流量, 可认为在本 域 AS2中发现活动源节点 S1或者 S2, 并给 SI、 S2设置活动源标记并保存, 设置标记时间戳为当前时间, 并分别向 MSDP的会话路由器 Pl、 P3发送 SA 消息 (包括: SA1、 SA2信息) 以 4艮告 RP2发现活动源节点 S1或者 S2, 如 图 6所示;  Step 2: When RP2 receives the registration message of S1, or receives the traffic of S2, it can be considered that the active source node S1 or S2 is found in the local domain AS2, and the active source label is set and saved for SI and S2, and the marking time is set. Poke the current time, and send the SA message (including: SA1, SA2 information) to the session routers P1 and P3 of the MSDP respectively, and find the active source node S1 or S2 as shown in FIG. 6;
步骤 3: P1和 P3收到 P2 ( RP2 )的 SA消息, 发现活动源节点 S1和 S2; AS1域中 RP发现自己有组播组加入, 向源节点 S1和 S2的方向发送( S, G ) 加入消息, 建立 SPT, 转发流量, 最终流量转发如图 7所示;  Step 3: P1 and P3 receive the SA message of P2 (RP2), and find the active source nodes S1 and S2. The RP in the AS1 domain finds that it has a multicast group to join, and sends it to the source nodes S1 and S2 (S, G). Join the message, establish SPT, forward traffic, and finally forward traffic as shown in Figure 7.
步骤 4: S1在转发流量之前向 RP2发送空注册报文或者是定期向 RP2发 送空注册报文, RP2每收到 S1的注册报文和空注册报文都会更新一次所保存 的 S 1的活动源标记时间戳为收到注册 ^艮文的时间;  Step 4: S1 sends an empty registration message to RP2 or periodically sends an empty registration message to RP2. The RP2 updates the saved activity of S1 every time it receives the registration message and the empty registration message of S1. The source tag timestamp is the time when the registration is received;
RP2每 60秒钟检查一次所有源节点的活动源标记的时间戳,如满足 RP2 在共享网段上是 DR并且 S2的直连流量正在转发, 即更新 S2的标记时间戳 为当前时间; 若在所述共享网段上 RP2不是 DR或 S2与 RP2不直连, 则检 测标记时间戳距离当前时间是否在 180秒之内, 如果是, 不做任何处理, 检 查下一个标记; 如果不是, 删除该源节点的标记时间戳, 并通告 P2做删除该 源节点的 SA信息; RP2 checks the timestamp of the active source tag of all source nodes every 60 seconds. If the RP2 is the DR on the shared network segment and the direct connection traffic of S2 is being forwarded, the timestamp of the update S2 is the current time; If the RP2 is not directly connected to the RP2 or the RP2 is not directly connected to the RP2, the detection timestamp is within 180 seconds of the current time. If yes, no processing is performed. Check the next tag; if not, delete the tag timestamp of the source node, and advertise P2 to delete the SA information of the source node;
步骤 5: 当发生域重新划分或者 R3和 R4直连共享网段上的 DR发生变 化 , R3成为此共享网段的 DR, R4不再是 DR(—个共享网段只会有一个 DR ); 如图 8所示,活动源节点 S2属于 AS1域,活动源节点 S1和 R6属于 AS3域; 步骤 6: 此时 P 1和 P3分别满足活动源判定条件 , P 1发现 AS 1域的活动 源节点 S2 , P3发现活动源节点 S 1 , 并分别向 MSDP会话路由器 P2通告 SA 消息, 同时 P1和 P3互相通知 SA信息 ( P1向 P2、 P3发送 SA2RP1信息, P3向 P2、 PI发送 SA1RP3信息) ;  Step 5: When the domain re-partition occurs or the DRs on the shared network segment of the R3 and R4 directly change, the R3 becomes the DR of the shared network segment, and the R4 is no longer the DR (the one shared network segment only has one DR); As shown in FIG. 8, the active source node S2 belongs to the AS1 domain, and the active source nodes S1 and R6 belong to the AS3 domain. Step 6: At this time, P1 and P3 respectively satisfy the active source determination condition, and P1 finds the active source node of the AS1 domain. S2, P3 discovers the active source node S1, and advertises the SA message to the MSDP session router P2, respectively, and P1 and P3 notify the SA information to each other (P1 sends SA2RP1 information to P2 and P3, and P3 sends SA1RP3 information to P2 and PI);
P2由于不再收到 S1 的注册报文, 同时也不满足直连源流量的活动源判 定条件, 则 AS2中发现的活动源 S1的标记时间戳不会再被更新, S2在 AS2 中也同时不满足注册 4艮文发现和直连源流量发现活动源的条件,所以 S2的标 记时间戳在 60秒钟的标记检查中也不再被更新, 如图 9所示;  Since P2 no longer receives the registration message of S1 and does not satisfy the active source determination condition of the direct connection source traffic, the tag timestamp of the activity source S1 found in AS2 will not be updated again, and S2 is also in AS2. The condition of the registration source and the direct source traffic discovery activity source is not satisfied, so the mark time stamp of S2 is not updated in the 60 second mark check, as shown in FIG. 9;
步骤 7: 180秒过后, R4上的活动源标记检查发现 AS2域发现的活动源 节点 S1和 S2的标记时间戳距离当前时间已经超出 180秒, 不再认为 S1和 S2 继续是本域活动源节点 , 则删除活动源标记, P2 ( R4 )删除本域发现的 SA1RP2和 SA2RP2, 即最终状态变化为 PI、 P2和 P3发现活动源节点 S1在 AS3上, S2在 AS1上, 如图 10所示。  Step 7: After 180 seconds, the active source tag check on R4 finds that the tag timestamps of the active source nodes S1 and S2 found in the AS2 domain have exceeded the current time by 180 seconds. It is no longer considered that S1 and S2 continue to be active source nodes of the domain. , delete the active source tag, and P2 ( R4 ) deletes the SA1RP2 and SA2RP2 found in the local domain, that is, the final state changes to PI, P2, and P3. The active source node S1 is found on AS3, and S2 is on AS1, as shown in FIG.
经过以上处理, 在网絡中进行域的重新划分, 或者 DR的切换等都可做 到活动源的检测更新, 不会导致无效的源发现信息在网络中传播, 弥补了协 议在应用中的缺陷。  After the above processing, domain re-division in the network, or DR switching, etc. can be done to detect and update the activity source, which will not cause invalid source discovery information to propagate in the network, which makes up for the defects of the protocol in the application.
参见图 11 , 本发明的检测装置, 包括: 判定模块 1、 配置维护模块 2、 检查模块 3和删除模块 4, 其中,  Referring to FIG. 11, the detecting apparatus of the present invention includes: a determining module 1, a configuration maintaining module 2, an checking module 3, and a deleting module 4, wherein
所述判定模块 1设置成在本域内做活动源判定操作, 将新发现的活动源 节点以及非新发现的活动源节点通知所述配置维护模块 2;  The determining module 1 is configured to perform an activity source determining operation in the local domain, and notify the configuration maintenance module 2 of the newly discovered active source node and the non-newly discovered active source node;
所述配置维护模块 2设置成对所述新发现的活动源节点添加活动源标记 并设置标记时间戳为当前时间, 并更新所述非新发现的活动源节点的活动源 标记的标记时间戳为当前时间; 所述检查模块 3设置成周期检查所述配置维护模块 2内维护的活动源标 记, 将标记时间戳与当前时间间隔超出设定的活动源有效时间的源节点通知 所述删除模块 4; The configuration maintenance module 2 is configured to add an activity source tag to the newly discovered activity source node and set a tag timestamp to a current time, and update a tag timestamp of the activity source tag of the non-newly discovered activity source node to current time; The checking module 3 is configured to periodically check the active source tag maintained in the configuration maintenance module 2, and notify the deleting module 4 of the source node whose tag timestamp and the current time interval exceed the set active source effective time;
所述删除模块 4设置成将超出活动源有效时间的所述活动源节点的活动 源标记删除。  The deletion module 4 is arranged to delete the active source tag of the active source node that exceeds the active source validity time.
具体地, 采用直连源流量的活动源判定机制时, 所述判定模块 1设置成: 检查发来数据流量的组播源节点是否是与其直连的源节点, 并且在所述 RP 和该源节点所在的共享网段上所述 RP是否为指定路由器(DR ); 当所述 RP 在所述共享网段上不是 DR或者该源节点不与所述 RP直连时,活动源判定失 败; 当所述 RP是 DR且该源节点与所述 RP直连时, 检查该源节点是否为新 发现的活动源节点以及是否添加活动源标记, 并通知所述配置维护模块 2; 所述配置维护模块 2设置成: 对于新发现的活动源节点 , 记录下当前源 节点并保存, 并添加活动源标记, 设置所述活动源标记的时间戳为当前时间, 并向本域的 MSDP会话路由器报告发现一个新的活动源节点; 对于非新发现 的已添加活动源标记的活动源节点, 更新活动源标记时间戳为当前时间; 对 于非新发现的未添加活动源标记的活动源节点, 添加活动源标记, 设置所述 活动源标记的时间戳为当前时间, 并向本域的 MSDP会话路由器报告发现一 个新的活动源节点。  Specifically, when the active source determining mechanism that directly connects the source traffic is used, the determining module 1 is configured to: check whether the multicast source node that sends the data traffic is a source node directly connected thereto, and the RP and the source Whether the RP is a designated router (DR) on the shared network segment where the node is located; when the RP is not a DR on the shared network segment or the source node is not directly connected to the RP, the active source determines to fail; When the RP is a DR and the source node is directly connected to the RP, check whether the source node is a newly discovered active source node and whether an active source tag is added, and notify the configuration maintenance module 2; 2 Set to: For the newly discovered active source node, record the current source node and save it, and add the active source tag, set the timestamp of the active source tag to the current time, and report to the MSDP session router of the domain to find a New active source node; for non-newly discovered active source node with active source tag added, the update activity source tag timestamp is the current time; for non-new discoveries Add event source mark active source node, source tag added activities, provided the active source mark timestamp to the current time, and found a new active source node reports MSDP session router domain.
具体地, 采用注册报文的活动源判定机制时, 所述判定模块 1还设置成: 对收到的第一跳 DR发来的源节点的注册报文进行检查;对于向所述 RP注册 的注册报文, 检查发送所述注册报文的活动源节点是否是新发现的活动源节 点以及是否添加活动源标记, 并通知所述配置维护模块 2;  Specifically, when the activity source determining mechanism of the registration message is used, the determining module 1 is further configured to: check the registration message of the source node sent by the received first hop DR; and register with the RP for the RP Registering a message, checking whether the active source node that sent the registration message is a newly discovered activity source node, and whether an activity source tag is added, and notifying the configuration maintenance module 2;
所述配置维护模块 2设置成新发现的活动源节点, 记录下当前源节点并 保存, 并添加活动源标记, 设置所述活动源标记的时间戳为当前时间, 并向 本域的 MSDP会话路由器报告发现一个新的活动源节点; 对于非新发现的已 添加活动源标记的活动源节点, 更新活动源标记时间戳为当前时间; 对于非 新发现的未添加活动源标记的活动源节点, 添加活动源标记, 设置所述活动 源标记的时间戳为当前时间, 并向本域的 MSDP会话路由器 告发现一个新 的活动源节点。 另外, 在所述 RP检查所述活动源标记的周期内, 如果直连活动源节点 发生流量转发, 也要即时更新时间戳, 之后再进行有效时间的检查。 The configuration maintenance module 2 is configured as a newly discovered active source node, records the current source node and saves, and adds an active source tag, sets the timestamp of the active source tag to the current time, and sends the MSDP session router to the local domain. The report finds a new active source node; for non-newly discovered active source nodes with active source tags added, the update activity source tag timestamp is the current time; for non-newly discovered active source nodes that have no active source tag added, add The activity source tag sets the timestamp of the active source tag to the current time, and discovers a new active source node to the MSDP session router of the domain. In addition, in the period in which the RP checks the active source mark, if the direct connection active source node generates traffic forwarding, the timestamp is also updated immediately, and then the effective time is checked.
所述判定模块 1还设置成当存在活动源节点与所述 RP直连并且在所述 RP和该活动源节点所在的共享网段上所述 RP是 DR时, 检查所述检查模块 3 的工作周期内 (即检查所述活动源标记的周期内)该活动源节点是否存在 流量转发, 如果在所述周期内该活动源节点存在流量转发, 则通知所述配置 维护模块 2;  The determining module 1 is further configured to check the work of the checking module 3 when the active source node is directly connected to the RP and the RP is a DR on the shared network segment where the RP and the active source node are located. During the period (that is, the period during which the activity source tag is checked), whether the active source node has traffic forwarding, if the active source node has traffic forwarding during the period, the configuration maintenance module 2 is notified;
所述配置维护模块 2更新该活动源节点的活动源标记时间戳为当前时间。 其与前述的方法的操作流程对应, 不足之处参考上述方法部分的叙述, 在此不——赘述。  The configuration maintenance module 2 updates the activity source tag timestamp of the active source node to the current time. It corresponds to the operation flow of the foregoing method, and the insufficiency refers to the description of the above method part, and is not described here.
上述说明示出并描述了本发明的一个优选实施例, 但如前所述, 应当理 解本发明并非局限于本文所披露的形式, 不应看作是对其他实施例的排除, 而可用于各种其他组合、 修改和环境, 并能够在本文所述发明构想范围内, 通过上述教导或相关领域的技术或知识进行改动。 而本领域人员所进行的改 动和变化不脱离本发明的精神和范围, 则都应在本发明所附权利要求的保护 范围内。  The above description shows and describes a preferred embodiment of the present invention, but as described above, it should be understood that the present invention is not limited to the forms disclosed herein, and should not be construed as Other combinations, modifications, and environments are possible and can be modified by the teachings or related art or knowledge within the scope of the inventive concept described herein. The modifications and variations of the present invention are intended to be within the scope of the appended claims.
工业实用性 Industrial applicability
与现有技术相比, 本发明弥补了当前汇聚点 RP依赖注册报文发现活动 源而 RP本身又不维护组播路由的注册状态机带来的缺陷, 使得组播活动源 判定更加准确, 弥补了 PIM-SM协议和 MSDP协议之间的缺陷, 避免了无效 的源信息在网络中传播造成的活动源 SA欺编, 为组播网络安全提供了技术 上的保障。  Compared with the prior art, the present invention compensates for the defects caused by the registration state machine of the current aggregation point RP relying on the registration message discovery activity source and the RP itself does not maintain the multicast route, so that the multicast activity source determination is more accurate and compensated. The defect between the PIM-SM protocol and the MSDP protocol avoids the active source SA fraud caused by the invalid source information spreading in the network, which provides technical guarantee for the multicast network security.

Claims

权 利 要 求 书 Claim
1、 一种本域活动源有效性的检测方法, 包括:  1. A method for detecting the validity of activity sources in the domain, comprising:
汇聚点 RP在本域内对活动源节点进行有效性检测, 对通过所述有效性 检测的活动源节点添加活动源标记, 并设置标记时间戳为当前时间;  The aggregation point RP performs validity detection on the active source node in the domain, adds an activity source tag to the activity source node that is detected by the validity, and sets the tag timestamp to the current time;
RP对通过所述有效性检测的活动源节点的标记时间戳进行更新,并设置 更新后的标记时间戳为当前时间;  The RP updates the tag timestamp of the active source node that is detected by the validity, and sets the updated tag timestamp to the current time;
所述 RP 周期性检查所述活动源标记, 对于标记有所述活动源标记的活 动源节点, 判断该活动源节点的标记时间戳与当前时间的间隔是否超出设定 的活动源有效时间, 若是, 删除该活动源节点的活动源标记。  The RP periodically checks the activity source tag, and determines, for the active source node marked with the activity source tag, whether the interval between the tag timestamp of the active source node and the current time exceeds the set active source validity time, if , delete the active source tag for the active source node.
2、 如权利要求 1所述的方法, 还包括:  2. The method of claim 1 further comprising:
所述 RP在对一活动源节点添加活动源标记时,向组播源发现协议 MSDP 会话路由器报告添加该活动源节点; 以及  The RP adds the active source node to the multicast source discovery protocol MSDP session router report when adding an active source tag to an active source node;
所述 RP在删除一活动源节点的活动源标记时, 向 MSDP会话路由器报 告删除该活动源节点。  When deleting the active source tag of an active source node, the RP reports to the MSDP session router to delete the active source node.
3、 如权利要求 2所述的方法, 其中, 汇聚点 RP在本域内对活动源节点 进行有效性检测的步骤包括:  3. The method according to claim 2, wherein the step of the aggregation point RP performing validity detection on the active source node in the domain includes:
所述 RP釆用注册报文的活动源判定机制和 /或直连源流量的活动源判定 机制进行有效性检测。  The RP uses the activity source determination mechanism of the registration message and/or the activity source determination mechanism of the direct connection source traffic to perform validity detection.
4、 如权利要求 3所述的方法, 其中, 采用直连源流量的活动源判定机制 进行有效性检测的步骤包括:  4. The method according to claim 3, wherein the step of performing validity detection by using an active source determination mechanism of direct source flow includes:
本域内 RP 收到组播源节点发来的数据流量时, 检查该组播源节点是否 与该 RP直连, 以及在所述 RP和该组播源节点所在的共享网段上所述 RP是 否为指定路由器 DR;  If the RP in the local area receives the data traffic from the multicast source node, check whether the multicast source node is directly connected to the RP, and whether the RP is on the shared network segment where the RP and the multicast source node are located. For specifying the router DR;
如杲所述 RP在所述共享网段上不是 DR或者所述组播源节点不与所述 RP直连, 则判定该组播源节点未通过有效性检测, 流程结束; 如果所述 RP 在所述共享网段上是 DR且所述组播源节点与所述 RP直连,则判定该组播源 节点的有效性检测通过, 并检查该组播源节点是否为新发现的活动源节点以 及是否添加了活动源标记; If the RP is not a DR on the shared network segment or the multicast source node is not directly connected to the RP, it is determined that the multicast source node fails the validity check, and the process ends; If the shared network segment is a DR and the multicast source node is directly connected to the RP, determine that the validity of the multicast source node passes, and check whether the multicast source node is a newly discovered active source node. Take And whether the activity source tag has been added;
对通过所述有效性检测的活动源节点添加活动源标记 , 并设置标记时间 戳为当前时间的步骤包括: 对于新发现的活动源节点, 记录并保存该新发现 的活动源节点, 对该新发现的活动源节点添加活动源标记, 并设置标记时间 戳为当前时间; 对于非新发现的未添加活动源标记的活动源节点, 添加活动 源标记, 并设置标记时间戳为当前时间;  The step of adding an activity source tag to the activity source node that is detected by the validity, and setting the tag timestamp to the current time includes: recording and saving the newly discovered activity source node for the newly discovered activity source node, the new The discovered activity source node adds the activity source tag and sets the tag timestamp to the current time; for the non-newly discovered activity source node to which the activity source tag is not added, add the activity source tag, and set the tag timestamp to the current time;
对通过所述有效性检测的活动源节点的标记时间戳进行更新 , 并设置更 新后的标记时间戳为当前时间的步骤包括: 对于非新发现的已添加活动源标 记的活动源节点, 更新标记时间戳为当前时间。  The step of updating the tag timestamp of the active source node detected by the validity, and setting the updated tag timestamp to the current time includes: updating the tag for the active source node of the non-newly discovered added active source tag The timestamp is the current time.
5、 如权利要求 3所述的方法, 其中, 采用注册报文的活动源判定机制进 行有效性检测的步骤包括:  5. The method of claim 3, wherein the step of performing validity detection using an activity source decision mechanism of the registration message comprises:
本域内 RP在收到活动源节点通过第一跳 DR发来的注册 4艮文时,对所述 注册报文进行检查; 对于不是向所述 RP 注册的注册报文, 则不进行处理, 等待下一次接收注册报文; 对于向所述 RP 注册的注册报文, 则判定发送该 注册报文的活动源节点通过有效性检测, 并检查发送所述注册报文的活动源 节点是否是新发现的活动源节点以及是否添加了活动源标记;  When the RP in the local area receives the registration message sent by the active source node through the first hop DR, the RP checks the registration message; if the registration message is not registered with the RP, the RP does not process and waits. The registration message is received next time; for the registration message registered with the RP, it is determined that the active source node that sent the registration message passes the validity check, and checks whether the active source node that sends the registration message is a new discovery. Activity source node and whether an activity source tag has been added;
对通过所述有效性检测的活动源节点添加活动源标记, 并设置标记时间 戳为当前时间的步骤包括: 对于新发现的活动源节点, 记录并保存该新发现 的活动源节点, 为该新发现的活动源节点添加活动源标记, 并设置所标记时 间戳为当前时间; 对于非新发现的未添加活动源标记的活动源节点, 添加活 动源标记, 并设置标记时间戳为当前时间;  The step of adding an activity source tag to the activity source node that is detected by the validity, and setting the tag timestamp to the current time includes: recording and saving the newly discovered activity source node for the newly discovered activity source node, for the new The discovered activity source node adds the activity source tag and sets the tag timestamp to the current time; for the non-newly discovered activity source node to which the activity source tag is not added, adds the activity source tag, and sets the tag timestamp to the current time;
对通过所述有效性检测的活动源节点的标记时间戳进行更新 , 并设置更 新后的标记时间戳为当前时间的步骤包括: 对于非新发现的已添加活动源标 记的活动源节点, 更新活动源标记的时间戳为当前时间。  The step of updating the tag timestamp of the activity source node detected by the validity, and setting the updated tag timestamp to the current time includes: updating the activity for the activity source node of the non-newly discovered added activity source tag The timestamp of the source tag is the current time.
6、 如权利要求 4或 5所述的方法, 其中, 在所述 RP检查所述活动源标 记的周期内:  6. The method of claim 4 or 5, wherein, during the period in which the RP checks the active source tag:
当标记有所述活动源标记的活动源节点与所述 RP直连并且在所述 RP和 该活动源节点所在的共享网段上所述 RP是 DR时,检查所述周期内该活动源 节点是否存在流量转发, 如果存在流量转发, 则在更新该活动源节点的标记 时间戳为当前时间之后, 再判断该活动源节点的标记时间戳与当前时间的间 隔是否超出所述有效时间, 若不存在流量转发, 则直接判断所述间隔是否超 出所述有效时间; Checking the active source in the period when the active source node marked with the active source tag is directly connected to the RP and the RP is a DR on the shared network segment where the RP and the active source node are located Whether there is traffic forwarding on the node. If there is traffic forwarding, after updating the tag timestamp of the active source node to the current time, it is determined whether the interval between the tag timestamp of the active source node and the current time exceeds the valid time. If there is no traffic forwarding, it is directly determined whether the interval exceeds the valid time;
当标记有所述活动源标记的活动源节点不与所述 RP直连或者在所述 RP 和该活动源节点所在的共享网段上所述 RP不是 DR时,则直接判断该活动源 节点的标记时间戳与当前时间的间隔是否超出所述有效时间。  When the active source node marked with the active source tag is not directly connected to the RP or the RP is not a DR on the shared network segment where the RP and the active source node are located, directly determining the active source node Whether the interval between the tag timestamp and the current time exceeds the valid time.
7、一种本域活动源有效性的检测装置, 包括: 判定模块、 配置维护模块、 检查模块和删除模块, 其中,  7. A device for detecting validity of an activity source of the domain, comprising: a determination module, a configuration maintenance module, an inspection module, and a deletion module, wherein
所述判定模块设置成在本域内对活动源节点进行有效性检测, 检测通过 后, 通知所述配置维护模块;  The determining module is configured to perform validity detection on the active source node in the domain, and notify the configuration maintenance module after the detection is passed;
所述配置维护模块设置成: 对通过检测的活动源节点添加活动源标记, 并设置标记时间戳为当前时间; 以及, 对通过检测的活动源节点的标记时间 戳进行更新, 并设置更新后的标记时间戳为当前时间;  The configuration maintenance module is configured to: add an activity source tag to the active source node that is detected, and set the tag timestamp to the current time; and, update the tag timestamp of the active source node that is detected, and set the updated Mark the timestamp as the current time;
所述检查模块设置成周期性检查所述配置维护模块内的活动源标记, 将 标记时间戳与当前时间的间隔超出设定的活动源有效时间的活动源节点通知 所述删除模块;  The checking module is configured to periodically check the activity source tag in the configuration maintenance module, and notify the activity source node whose tag timestamp and the current time interval exceed the set active source validity time to notify the deleting module;
所述删除模块设置成根据所述检查模块的通知将标记时间戳与当前时间 的间隔超出所述活动源有效时间的活动源节点的活动源标记删除。  The deleting module is configured to delete, according to the notification of the checking module, an activity source mark of the active source node whose mark timestamp and the current time interval exceed the active time of the active source.
8、 如权利要求 7所述的检测装置, 其中,  8. The detecting device according to claim 7, wherein
所述判定模块设置成通过如下方式对活动源节点进行有效性检测: 检查 发来数据流量的组播源节点是否与所述检测装置直连, 并且在所述检测装置 和所述组播源节点所在的共享网段上该检测装置是否为指定路由器 DR;当所 述检测装置在所述共享网段上不是 DR或者所述组播源节点不与所述 RP直连 时, 则判定该组播源节点的有效性检测未通过; 当所述检测装置在所述共享 网段上是 DR且该组播源节点与所述检测装置直连时, 则判定所述组播源节 点的有效性检测通过, 检查该组播源节点是否为新发现的活动源节点以及是 否添加了活动源标记, 并将检查结果通知所述配置维护模块; 所述配置维护模块设置成通过如下方式对通过所述有效性检测的活动 源节点添加活动源标记, 并设置标记时间戳为当前时间: 对于新发现的活动 源节点, 记录并保存该新发现的活动源节点, 对该新发现的活动源节点添加 活动源标记, 并设置标记时间戳为当前时间; 对于非新发现的未添加活动源 标记的活动源节点, 添加活动源标记, 并设置标记时间戳为当前时间; 以及, 所述配置维护模块设置成通过如下方式对通过有效性检测的活动源节 点的标记时间戳进行更新:对于非新发现的已添加活动源标记的活动源节点, 更新标记时间戳为当前时间; The determining module is configured to perform validity detection on the active source node by: checking whether a multicast source node that sends data traffic is directly connected to the detecting device, and at the detecting device and the multicast source node Whether the detecting device is the designated router DR on the shared network segment; when the detecting device is not the DR on the shared network segment or the multicast source node is not directly connected to the RP, determining the multicast The validity detection of the source node fails; when the detecting device is a DR on the shared network segment and the multicast source node is directly connected to the detecting device, determining validity detection of the multicast source node Passing, checking whether the multicast source node is a newly discovered active source node, and whether an activity source tag is added, and notifying the configuration maintenance module of the check result; The configuration maintenance module is configured to add an activity source tag to the activity source node that is detected by the validity, and set the tag timestamp to the current time: for the newly discovered activity source node, record and save the newly discovered The activity source node adds an activity source tag to the newly discovered activity source node, and sets the tag timestamp to the current time; for the non-newly discovered activity source node to which the activity source tag is not added, adds the activity source tag, and sets the tag time Placing the current time; and, the configuration maintenance module is configured to update the tag timestamp of the active source node detected by the validity by updating the tag for the non-newly discovered active source node of the added activity source tag The timestamp is the current time;
所述配置维护模块还设置成: 在对通过有效性检测的活动源节点添加活 动源标记时, 向本域的组播源发现协议 MSDP会话路由器" ^告发现新的活动 源节点。  The configuration maintenance module is further configured to: when adding an active source tag to the active source node that passes the validity check, the multicast source discovery protocol MSDP session router to the local domain discovers the new active source node.
9、 如权利要求 8所述的检测装置, 其中, 所述判定模块还设置成通过如 下方式进行有效性检测:  9. The detecting device according to claim 8, wherein the determining module is further configured to perform validity detection by:
对收到的由活动源节点通过第一跳 DR发来的注册报文进行检查; 若所 述注册报文为向所述检测装置注册的注册报文, 则判定发送该注册报文的活 动源节点的有效性检测通过, 并检查发送所述注册报文的活动源节点是否是 新发现的活动源节点以及是否添加了活动源标记, 将检查结果通知所述配置 维护模块。  Checking the received registration message sent by the active source node by using the first hop DR; if the registration message is a registration message registered with the detection device, determining the activity source for sending the registration message The validity check of the node passes, and checks whether the active source node that sends the registration message is the newly discovered active source node and whether the active source tag is added, and notifies the configuration maintenance module of the check result.
10、 如权利要求 8或 9所述的检测装置, 其中,  The detecting device according to claim 8 or 9, wherein
所述判定模块还设置成: 在所述检查模块检查所述配置维护模块内的活 动源标记的周期内, 当标记有该活动源标记的活动源节点与所述检测装置直 连并且在该检测装置和该活动源节点所在的共享网段上所述检测装置是 DR 时, 检查该活动源节点是否存在流量转发, 若存在, 则通知所述配置维护模 块;  The determining module is further configured to: when the checking module checks the active source mark in the configuration maintenance module, when the active source node marked with the active source mark is directly connected to the detecting device and is in the detecting And when the detecting device is a DR on the shared network segment where the active source node is located, checking whether the active source node has traffic forwarding, and if yes, notifying the configuration maintenance module;
所述配置维护模块还设置成根据所述判定模块的通知将标记有该活动源 标记的活动源节点的标 ϊ己时间戳更新为当前时间。  The configuration maintenance module is further configured to update the target time stamp of the active source node marked with the active source tag to the current time according to the notification of the decision module.
PCT/CN2010/078819 2009-11-18 2010-11-17 Method and apparatus for detecting effectiveness of local domain active source WO2011060718A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910223100.XA CN101729311B (en) 2009-11-18 2009-11-18 Method and device for detecting effectiveness of local active source
CN200910223100.X 2009-11-18

Publications (1)

Publication Number Publication Date
WO2011060718A1 true WO2011060718A1 (en) 2011-05-26

Family

ID=42449581

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/078819 WO2011060718A1 (en) 2009-11-18 2010-11-17 Method and apparatus for detecting effectiveness of local domain active source

Country Status (2)

Country Link
CN (1) CN101729311B (en)
WO (1) WO2011060718A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729311B (en) * 2009-11-18 2013-01-09 中兴通讯股份有限公司 Method and device for detecting effectiveness of local active source

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503507A (en) * 2002-11-26 2004-06-09 ��Ϊ�������޹�˾ Method for realizing registration from multicast source to collection point
CN101415011A (en) * 2008-10-31 2009-04-22 北京工业大学 Safety effective data polymerization method for wireless sensor network
CN101729311A (en) * 2009-11-18 2010-06-09 中兴通讯股份有限公司 Method and device for detecting effectiveness of local active source

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1208927C (en) * 2002-06-12 2005-06-29 华为技术有限公司 Control method for connecting network based on proxy mode in network equipment
CN100452074C (en) * 2007-01-17 2009-01-14 北京大学 Copyright protection method and system for digital contents controlled by time
CN101170384A (en) * 2007-11-27 2008-04-30 南京大学 Method for maintaining data consistent of mobile device in Ad hoc networking

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503507A (en) * 2002-11-26 2004-06-09 ��Ϊ�������޹�˾ Method for realizing registration from multicast source to collection point
CN101415011A (en) * 2008-10-31 2009-04-22 北京工业大学 Safety effective data polymerization method for wireless sensor network
CN101729311A (en) * 2009-11-18 2010-06-09 中兴通讯股份有限公司 Method and device for detecting effectiveness of local active source

Also Published As

Publication number Publication date
CN101729311A (en) 2010-06-09
CN101729311B (en) 2013-01-09

Similar Documents

Publication Publication Date Title
EP3367619B1 (en) Synchronizing multicast state between multi-homed routers in an ethernet virtual private network
US9680734B1 (en) Ingress protection for multipoint label switched paths
US9350639B2 (en) Forwarding data in a data communications network
JP5691703B2 (en) Multicast network system
WO2018228490A1 (en) Multicast domain crossing method, device and system and computer readable storage medium
US8332693B2 (en) Method and apparatus for failure notification
US11611509B2 (en) Communication method, communications device, and communications system
WO2009018728A1 (en) Ip ring network, ip ring network routing device and message forwarding method
WO2013026336A1 (en) Method for path detection and node
WO2007082432A1 (en) A rerouting method
US20070047467A1 (en) Optimal path selection system
WO2010111956A1 (en) Method and system for multicast-forwarding-path convergence
CN111064596A (en) Node protection for BUM traffic for multi-homed node failures
WO2003084129A1 (en) A network topology information collecting method
WO2009018770A1 (en) Method and router for positioning the last hop router and multicasting routing track
WO2008098452A1 (en) A method, system and network device for performing path computation between autonomous systems
WO2013189414A2 (en) Automatic network topology acquisition method and system, and network query and management system
WO2006102851A1 (en) A method for informing and negotiating the monitor ability of the label switching capability
WO2008128468A1 (en) A method for processing a link state advertisement and a route apparatus
WO2011029241A1 (en) Method, system and router for route processing
CN108989211A (en) Label and the correction of associated business black hole
WO2011144111A2 (en) Synchronization detection method for link state database, and routing device
WO2011060718A1 (en) Method and apparatus for detecting effectiveness of local domain active source
US20190386881A1 (en) Leaf node discovery for multicast trees
US11323279B1 (en) Internet group management protocol host mobility in ethernet virtual private network multicast networks

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

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

Country of ref document: EP

Kind code of ref document: A1