《组播路由路径检查.pdf》由会员分享，可在线阅读，更多相关《组播路由路径检查.pdf（15页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104106238A43申请公布日20141015CN104106238A21申请号201280068488022申请日20120426H04L12/26200601H04L12/70120130171申请人惠普发展公司，有限责任合伙企业地址美国德克萨斯州72发明人杜纳E门策马克P亨利理查德J罗林斯74专利代理机构北京德琦知识产权代理有限公司11018代理人于未茗康泉54发明名称组播路由路径检查57摘要本公开的实施例可以包括用来检查组播路由路径的网络设备、系统和方法，包括它们上面的可执行指令和逻辑。网络设备包括被连接到存储器的处理资源。存储器包括被处理资源执行，以确定发起者路。
2、由器和终点路由器之间的路径是否可以用于传输组播包的程序指令，其中发起者路由器和终点路由器之间的路径包括多个路由器。85PCT国际申请进入国家阶段日2014073086PCT国际申请的申请数据PCT/US2012/0352382012042687PCT国际申请的公布数据WO2013/162581EN2013103151INTCL权利要求书2页说明书8页附图4页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书8页附图4页10申请公布号CN104106238ACN104106238A1/2页21一种用于执行组播路由路径检查的网络设备，包括处理资源；和与所述处理资源连接的存储器资源。
3、，其中所述存储器资源存储可由所述处理资源执行的指令以确定发起者路由器和终点路由器之间的路径是否可用于传输组播包，其中所述发起者路由器和所述终点路由器之间的路径包括多个路由器。2根据权利要求1所述的设备，其中对所述发起者路由器和所述终点路由器之间的路径上的所述多个路由器中的每一个路由器执行测试。3根据权利要求2所述的设备，其中所述测试确定组播路由协议MRP是否正在运行于所述多个路由器中的每一个路由器上的进入接口上，确定MRP是否正在运行于所述多个路由器中的每一个路由器上朝着所述终点路由器的出口接口上，并且确定所述多个路由器中的每一个路由器的下一跳邻居是否是已知的组播邻居。4根据权利要求2所述的设。
4、备，其中所述终点路由器是汇聚点路由器。5根据权利要求4所述的设备，其中所述测试确定所述多个路由器中的每一个路由器上的汇聚点RP集是否与所述开头路由器的RP集匹配，以及汇聚点路由器网络地址是否是所述多个路由器中的每一个路由器的运行正常的接口上的本地地址。6根据权利要求2所述的设备，其中所述终点路由器是源指定路由器。7根据权利要求6所述的设备，其中所述测试确定所述源指定路由器的网络地址是否与所述多个路由器中的一个路由器直接连接。8一种用于检查组播路由路径的方法，包括向开头路由器和终点路由器之间的路径上的多个路由器中的第一路由器发送查询；从所述第一路由器接收响应；和根据来自所述第一路由器的响应确定所。
5、述第一路由器的在所述开头路由器和所述终点路由器之间传输组播包的能力。9根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一路由器没有正在运行组播路由协议MRPMRP。10根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一路由器组播反向路径转发RPF查找失败了。11根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一路由器的下一跳路由器不是所述第一路由器的已知的组播邻居。12根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一路由器不是所述终点路由器。13一种存储可由处理器执行的指令集的非暂时性计算机可读介质，其中该指令集。
6、被该处理器执行来响应于对多个路由器执行的测试，从所述多个路由器接收多个响应，其中所述多个响应可以被汇编来确定所述多个路由器在包括所述多个路由器的路径上传输组播包的可用性。14根据权利要求13所述的方法，其中所述多个响应包括指示所述多个路由器不可用于在包括所述多个路由器的路径上传输组播包的一个失败响应。权利要求书CN104106238A2/2页315根据权利要求14所述的方法，其中所述多个响应是指示所述多个路由器可用于在包括所述多个路由器的路径上传输组播包的成功响应。权利要求书CN104106238A1/8页4组播路由路径检查背景技术0001计算机网络可包括通过局域网LAN、无线局域网WLAN和。
7、/或广域网WAN联网的诸如路由器、交换机和集线器的网络设备，诸如服务器、桌上型个人计算机、便携式电脑、工作站的计算设备，以及例如打印机、传真设备和扫描仪的外围设备。0002当多个设备同时需要同一信息时，可以在网络中使用组播。通过把信息一次发送给所有需要信息的设备，组播可减少当把组播信息发送给多个设备时使用的网络资源的量。组播可包括把组播信息符合逻辑地路由通过网络，以避免冗余并且有效地把信息路由通过网络。在组播网络中，组播包可以被从诸如汇聚点路由器RPR或指定路由器DR的特定组播数据寻源路由器，通过其它组播路由器，在网络中的路径上传输。网络中路径上的组播路由器的可用性能够确定路径是否能够被用来通。
8、过网络，在特定组播数据寻源路由器之间并越过路径上的其它路由器传输组播包。附图说明0003图1A1D示出了根据本公开的用于检查组播路由路径的计算机网络的示例。0004图2A2D示出了根据本公开的用于检查组播路由路径的计算机网络的示例。0005图3为示出根据本公开的处理资源、存储器资源和机器可读介质的框图。0006图4提供示出根据本公开的用于检查组播路由路径的方法的示例的流程图。具体实施方式0007本公开的实施例可以包括用来检查组播路由路径的网络设备、系统和方法，包括它们上面的可执行指令和/或逻辑。网络设备包括被连接到存储器的处理资源。存储器包括被处理资源执行，以确定发起者路由器和终点路由器之间的。
9、路径是否可以用于传输组播包的程序指令，其中发起者路由器和终点路由器之间的路径包括多个路由器。0008在下面本公开的详细说明中，将参照组成本公开的一部分的附图，附图中通过图示示出可如何实施本公开的示例。足够详细地说明了这些示例，以使得本领域技术人员能够实施本公开的示例，需要理解，可以采用其它示例，并且在不背离本公开的范围的情况下，可以作出过程的、电的和/或结构的改变。0009本文的附图遵循以下编号惯例，即前一位或多位数字对应于附图中图的编号，剩下的数字标识附图中的元件或部件。不同附图间相似的元件或部件可以通过使用相似的数字来标识。例如，108可以在附图1B中给元件“08”加附注，而在图2B中，相。
10、似的元件可以被加附注为208。可以增加、交换和/或消除本文各个附图中示出的元件，以提供多个本公开另外的示例。此外，附图中提供的元件的比例和相对尺度是用来图示本公开的示例，而不应被当作限制。0010图1A1D示出了用于检查组播路由路径的计算机网络100的示例。图1A1D中示出的计算机网络100包括多个路由器。在一些示例中，计算机网络可包括通过路由器、集线器和交换机等在局域网LAN和/或广域网WAN中联网在一起的多个设备。如在本说明书CN104106238A2/8页5文中所使用的，“网络设备”表示交换机、路由器、集线器、网桥、接入点等，例如具有处理器和存储器资源并被连接到网络100上的路由器。00。
11、11在一些示例中，设备可以被彼此连接，和/或利用路由器、集线器和/或交换机等设备与其它网络连接。如上所述，这样的设备可包括与存储器通信的处理器，并且可以包括与多个网络端口有关的、具有诸如专用集成电路ASIC形式的硬件逻辑的网络芯片。本文中所使用的术语，“网络”，不限于图1中示出的设备的数量、类型和/或配置。0012如在本文中所使用的，网络可提供链接两个或多个设备、允许用户访问其它设备上的资源并与其它用户交换信息的通信系统。网络允许用户与其它网络用户共享他们自己系统中的资源，并访问位于中心的系统或位于远端办公室的系统中的信息。它可以提供与因特网或其它组织的网络的连接。用户可以与网络使能的机器可读。
12、指令，例如软件和/或固件，应用交互，以提出诸如获取文件的网络请求。应用也可以与能够与网络硬件交互以在网络上的设备间传输信息的网络管理机器可读指令通信。0013图1A1D中示出的计算机网络100包括路由器1041、路由器B1042、路由器C1043和路由器D1044。每一个路由器都可包括多个与网络的接口，在网络中接口由其上设置了接口的路由器以及路由器上的具体接口来指代。例如，路由器C上的接口B被称为接口CB。在一些示例中，如图1A1D中示出的路由器上的MRP指示所示出的，多个接口可使组播路由协议MRP运行。在图1A1D中，路由器1041包括被指示为接口AA，AB，AC和AD的4个接口。路由器10。
13、42包括被指示为接口BA，BB，BC和BD的4个接口。路由器1043包括被指示为接口CA，CB，CC和CD的4个接口。路由器1044包括被指示为DA，DB，DC和DD的4个接口。0014图1A1D中示出的路由器可包括多个网络连接。多个网络连接和路由器可被用来把路由器与其它路由器连接。在图1A1D中，网络连接把路由器1041的接口AC与路由器1042的接口BB连接。网络连接把路由器1042的接口BC与路由器1043的接口CB连接。网络连接把路由器1043的接口CC与路由器1044的接口DB连接。网络连接可以被用来在多个路由器之间传输数据。如果有连接两个路由器的网络连接，网络连接可以被用来把数据从。
14、路由器的任一接口传输到另一路由器的另一接口。0015图1A1D示出了用于检查组播路由路径的计算机网络100的示例。在图1A1D中，检查组播路由路径包括检查开头路由器和终点路由器之间的路径，其中终点路由器是汇聚点路由器RPR。当检查组播路由路径时，终点路由器可以是路径上最后的路由器。RPR是与一组或一组范围的组播包相关的路由器，网络中的路由器将发现此路由器以接收该组或该组范围内的组播包。RPR可以是组播网络中共享树的根。在一些示例中，可以对开头路由器和汇聚点路由器之间的路径上的路由器执行测试。可以对作为测试发起者路由器TIR的开头路由器执行测试，并且可以继续逐一对路径上的每一个路由器进行测试，直。
15、到从路径上的路由器接收到失败响应，或者从汇聚点路由器接收到成功响应。正在对其执行测试的路由器可以被称为受测路由器RUT。如果从路径上的路由器接收到失败响应，那么测试指示没有可以用来在路径上的开头路由器和汇聚点路由器之间传输组播包的路径。如果从汇聚点路由器接收到成功响应，那么测试指示路径可以用来在开头路由器和汇聚点路由器之间传输组播包。0016在一些示例中，测试可以包括向路径上的路由器发送查询和从路径上的路由器接说明书CN104106238A3/8页6收响应。查询可以由进入接口上的路由器接收并被发送到出口接口上的路径上的下一个路由器上。响应可以包括指示测试是成功还是失败的编码。响应还可以包括发送。
16、该响应的路由器的网络地址和指示测试为何成功或失败的消息。0017对路由器执行的测试可以包括确定组播路由协议MRP是否正在运行于RUT的进入接口上。如果MRP没有正在运行，那么向TIR返回带有“无MRP”消息的失败响应。0018如果MRP正在运行，那么测试继续，确定测试中组的RPR地址是否是RUT上的本地地址。如果RPR地址是RUT的接口上的本地地址并且那接口运行正常，那么向TIR返回带有“到达RP”消息的成功响应。如果RPR地址是瘫痪的RUT的接口上的本地地址，那么向TIR返回带有“到达RP”消息的失败响应。如果RPR地址不是RUT上的本地地址，那么测试继续，进行朝着RPR的组播反向路径转发R。
17、PF查找。组播RPF查找能够确定朝着测试终点路由器的RUT的出口接口、下一跳邻居的地址和出口接口是否正在运行MRP。如果组播RPF查找失败，那么向TIR发送带有“RPF失败”的失败响应。0019如果组播RPF查找成功，那么测试继续，确定TIR的RP集是否与RUT的RP集匹配。RP集是RPR负责的组播组的范围。如果TIR的RP集与RUT的RP集不匹配，那么向TIR发送带有“无RP集”消息或“更多具体RP集”消息的失败响应。“无RP集”消息指示RUT的RP集中的组和/或组范围不与TIR的RP集中的组和/或组范围中的任一组和/或组范围匹配。“更多具体RP集”消息指示RUT的RP集中的组和/或组范围比。
18、TIR的RP集中的组和/或组范围窄。0020如果TIR的RP集与RUT的RP集匹配，那么测试继续，确定单播下一跳邻居路由器是否是已知的组播邻居路由器。如果下一跳邻居不是已知的组播邻居，那么向TIR发送带有“无邻居”消息的失败响应。如果下一跳邻居是已知的组播邻居，那么向TIR发送带有“没有到达RPR”消息的成功响应，并且可以对路径上的下一个相继的路由器例如，已知的组播邻居执行测试。0021图1A1D示出执行测试以检查开头路由器1044和汇聚点路由器RPR1044之间的组播路由路径的示例。在图1A中，路由器1041是测试发起者路由器TIR。路由器1041向路由器1042发送查询1061。路由器10。
19、42可以通过确定路由器1042是否正在进入接口BB上运行MRP来开始执行查询1061。路由器1042没有正在接口BB上运行MRP，因此测试失败了。路由器1042向TIR，即路由器1041发送响应1081。响应1081包括指示测试失败了的编码、路由器1042的网络地址和指示MRP没有正在运行于路由器1042上的“无MRP”消息。被TIR，即路由器1041接收的失败响应1081结束测试。0022在图1B中，路由器1041是测试发起者路由器TIR。路由器1041向路由器1042发送查询1061。路由器1042可以通过确定路由器1042是否正在进入接口BB上运行MRP来开始执行查询1061。路由器10。
20、42正在接口BB上运行MRP，因此测试继续，确定测试中的组的RPR地址是否是路由器1042上的本地地址。测试中的组的RPR地址不是路由器1042上的本地地址，因此测试继续，进行朝着RPR、路由器1044的组播反向路径转发RPF查找。组播RPF查找失败，于是路由器1042向TIR，即路由器1041发送响应1082。响应1082包括指示测试失败了的编码、路由器1042的网络地址和指示路由器1042不是RPR和朝着RPR到达下一个组播邻居的尝试失败了的“RPF失败”消息。被TIR，即路由器1041接收的失败响应1082结束测试。说明书CN104106238A4/8页70023在图1C中，路由器104。
21、1是测试发起者路由器TIR。路由器1041向路由器1042发送查询1061。路由器1042可以通过确定路由器1042是否正在进入接口BB上运行MRP来开始执行查询1061。路由器1042正在接口BB上运行MRP，因此测试继续，确定RPR地址是否是路由器1042上的本地地址。RPR地址不是路由器1042上的本地地址，因此测试继续，进行朝着RPR、路由器1044的组播反向路径转发RPF查找。组播RPF查找成功，因此测试继续，确定TIR的RP集是否与路由器1042的RP集匹配。在图1C中，TIR、路由器1044的RP集与路由器1042的RP集匹配，因此测试继续，确定下一跳邻居是否是已知的组播邻居。下。
22、一跳邻居，即路由器1043，不是已知的组播邻居，于是路由器1042向TIR、路由器1041发送响应1083。响应1083包括指示测试失败了的编码、路由器1042的网络地址和指示路由器1042的下一跳路由器不是已知的组播邻居的“无邻居”消息。被TIR，即路由器1041接收的失败响应1083结束测试。0024在图1D中，路由器1041是测试发起者路由器TIR。路由器1041向路由器1042发送查询1061。路由器1042可以通过确定路由器1042是否在进入接口BB上运行MRP来开始执行查询1061。路由器1042正在接口BB上运行MRP，因此测试继续，确定测试中的组的RPR地址是否是路由器1042。
23、上的本地地址。测试中的组的RPR地址不是路由器1042上的本地地址，因此测试继续，进行朝着RPR、路由器1044的组播反向路径转发RPF查找。组播RPF查找成功，因此测试继续，确定TIR的RP集是否与路由器1042的RP集匹配。在图1D中，TIR、路由器1044的RP集与路由器1042的RP集匹配，因此测试继续，确定下一跳邻居是否是已知的组播邻居。下一跳邻居，即路由器1043，是已知的组播邻居，于是路由器1042向TIR，即路由器1041发送响应1084。响应1084包括指示测试成功了的编码、路由器1042的网络地址和“没有到达RPR”消息，该消息指示路由器1042是成功地通过了测试的、TIR。
24、，即路由器1041和RPR，即路由器1044之间的路径上的过渡路由器，且测试可通过向下一跳路由器1043发送查询1062而继续。0025路由器1043可以通过确定路由器1043是否正在进入接口CB上运行MRP来开始执行查询1062。路由器1043正在接口CB上运行MRP，因此测试继续，确定RPR地址是否是路由器1043上的本地地址。RPR地址不是路由器1043上的本地地址，因此测试继续，进行朝着RPR、路由器1044的组播反向路径转发RPF查找。组播RPF查找成功，因此测试继续，确定TIR的RP集是否与路由器1043的RP集匹配。0026在一些示例中，TIR，即路由器1041的RP集与路由器1。
25、043的RP集不匹配，因此路由器1043可以向TIR，即路由器1041发送响应1085。响应1085包括指示测试失败了的编码、路由器1043的网络地址和指示路由器1043的RP集中的组和/或组范围与TIR，即路由器1041的RP集中的组和/或组范围中的任一组和/或组范围不匹配的“无RP集”消息，或指示路由器1043的RP集中的组和/或组范围比TIR，即路由器1041的RP集中的组和/或组范围窄的“更多具体RP集”消息。被TIR，即路由器1041接收的失败响应1085结束测试。0027在一些示例中，TIR，即路由器1041的RP集与路由器1043的RP集匹配，因此测试继续，确定下一跳邻居是否是已。
26、知的组播邻居。下一跳邻居，即路由器1044，是已知的组播邻居，于是路由器1043向TIR，即路由器1041发送响应1085。响应1085包括指示测试成功了的编码、路由器1043的网络地址和“没有到达RPR”消息，该消息指示路由器说明书CN104106238A5/8页81043是成功地通过了测试的、TIR，即路由器1041，和RPR，即路由器1044，之间的路径上的过渡路由器，且可以通过向下一跳路由器，即路由器1044发送查询1063来继续测试。0028路由器1044可以通过确定路由器1044是否正在进入接口DB上运行MRP来开始执行查询1063。路由器1044正在接口DB上运行MRP，因此测试。
27、继续，确定RPR地址是否是路由器1044上的本地地址。RPR地址是路由器1044上的本地地址，因此可以向TIR，即路由器1041，发送响应1086。响应1086包括指示测试成功了的编码、路由器1044的网络地址和指示到达RPR，即路由器1044，的“到达RPR”消息。TIR，即路由器1041，可以使用响应1084、1085和1086来确定包括路由器1041、1042、1043和1044的路径是否是健康的并且可用于在路由器1041和路由器1044之间发送组播包。在一些示例中，被TIR接收的成功响应可以指示路径是健康的并且可用于在TIR和RPR之间发送组播包。在一些示例中，被TIR接收的失败响应可。
28、以指示路径不是健康的并且不可用于在TIR和RPR之间发送组播包。被TIR接收的失败响应还可以被用来确定路径在哪里断开和路由器上什么需要被修复以使得那路由器变为路径上健康的路由器。0029图2A2D示出了用于检查组播路由路径的计算机网络200的示例。图2A2D中示出的计算机网络200包括与路由器2042连接的路由器2041、与路由器2043连接的路由器2042和与数据源连接的路由器2043。图2A2D示出了用于检查组播路由路径的计算机网络200的示例。0030在图2A2D中，检查组播路由路径包括检查开头路由器和终点路由器之间的路径，其中终点路由器是源指定路由器DR。源DR是组播网络中最短路径树上。
29、与数据源最近的路由器。源指定路由器可以是从源接收数据以作为组播包在整个网络中发送的路由器。在一些示例中，可以对开头路由器和源指定路由器之间的路径上的路由器进行测试。可以对作为测试发起者路由器TIR的开头路由器进行测试，并且可以继续逐一对路径上的每一个路由器进行测试，直到从路径上的路由器接收到失败响应，或者从源指定路由器接收到成功响应。正在对其进行测试的路由器可以被称为受测路由器RUT。如果从路径上的路由器接收到失败响应，那么测试指示路径不可用于在路径上的开头路由器和源指定路由器之间传输组播包。如果从源指定路由器接收到成功响应，那么测试指示路径可以用来在路径上的开头路由器和源指定路由器之间传输组。
30、播包。0031在一些示例中，测试可以包括向路径上的路由器发送查询和从路径上的路由器接收响应。响应可以包括指示测试是成功还是失败的编码。响应还可以包括发送该响应的路由器的网络地址和指示测试为何成功或失败的信息。0032对路由器执行的测试可以包括确定组播路由协议MRP是否正在运行于RUT上。如果MRP没有正在运行，那么向TIR返回带有“无MRP”消息的失败响应。0033如果MRP正在运行，那么测试继续，确定组播源是否与RUT直接连接。如果组播源与RUT直接连接，那么向TIR返回带有“到达DR”消息的成功响应。如果组播源不与RUT直接连接，那么测试继续，进行朝着组播源的组播反向路径转发RPF查找。如。
31、果组播RPF查找失败，那么向TIR发送带有“RPF失败”消息的失败响应。0034如果组播RPF查找成功，那么测试继续，确定下一跳邻居是否是已知的组播邻居。如果下一跳路径不是已知的组播邻居，那么向TIR发送带有“无邻居”消息的失败响应。如果下一跳邻居是已知的组播邻居，那么向TIR发送带有“没有到达DR”消息的成功响应，并说明书CN104106238A6/8页9且可以对路径上的下一个相继的路由器例如，已知的组播邻居执行测试。0035图2A2D示出执行测试以检查开头路由器2041和源指定路由器DR2043之间的组播路由路径的示例。在图2A中，路由器2041是测试发起者路由器TIR。路由器2041向路。
32、由器2042发送查询2061。路由器2042可以通过确定路由器2042是否正在进入接口BB上运行MRP来开始执行查询2061。路由器2042没有正在接口BB上运行MRP，因此测试失败了。路由器2042向TIR，即路由器2041，发送响应2081。响应2081包括指示测试失败了的编码、路由器2042的网络地址和指示MRP没有正在运行于路由器2042上的“无MRP”消息。被TIR，即路由器2041接收的失败响应2081结束测试。0036在图2B中，路由器2041是测试发起者路由器TIR。路由器2041向路由器2042发送查询2061。路由器2042可以通过确定路由器2042是否正在运行MRP来开始。
33、执行查询2061。路由器2042正在运行MRP，因此测试继续，确定数据源210的组播源是否与路由器2042直接连接。数据源210的组播源不与路由器2042直接连接，因此测试继续，进行朝着源DR，即路由器2044，的组播反向路径转发RPF查找。组播RPF查找失败，于是路由器1042向TIR，即路由器2041，发送响应2082。响应2082包括指示测试失败了的编码、路由器2042的网络地址和指示路由器2042不是源DR和朝着源DR到达下一个组播邻居的尝试失败了的“RPF失败”消息。被TIR，即路由器2041接收的失败响应2082结束测试。0037在图1C中，路由器2041是测试发起者路由器TIR。。
34、路由器2041向路由器2042发送查询2061。路由器2042可以通过确定路由器2042是否正在运行MRP来开始执行查询2061。路由器2042正在运行MRP，因此测试继续，确定数据源210的组播源是否与路由器2042直接连接。数据源210的组播源不与路由器2042直接连接，因此测试继续，进行朝着源DR，即路由器2044的组播反向路径转发RPF查找。组播RPF查找成功，因此测试继续，确定下一跳邻居是否是已知的组播邻居。下一跳邻居，即路由器2043，不是已知的组播邻居，于是路由器2042向TIR，即路由器2041，发送响应2083。响应2083包括指示测试失败了的编码、路由器2042的网络地址和。
35、指示路由器2042的下一跳路由器不是已知的组播邻居的“无邻居”消息。被TIR，即路由器1041，接收的失败响应2083结束测试。0038在图2D中，路由器2041是测试发起者路由器TIR。路由器2041向路由器2042发送查询2061。路由器2042可以通过确定路由器2042是否正在运行MRP来开始执行查询2061。路由器2042正在运行MRP，因此测试继续，确定数据源210的组播源是否与路由器2042直接连接。数据源210的组播源不与路由器2042直接连接，因此测试继续，进行朝着源DR、路由器2044的组播反向路径转发RPF查找。组播RPF查找成功，因此测试继续，确定下一跳邻居是否是已知的组。
36、播邻居。下一跳邻居，即路由器2043，是已知的组播邻居，于是路由器2042向TIR，即路由器2041发送响应2084。响应2084包括指示测试成功了的编码、路由器2042的网络地址和“没有到达DR”消息，该消息指示路由器2042是成功地通过了测试的、TIR，即路由器1041和源DR，即路由器1044之间的路径上的过渡路由器，且可以通过向下一跳路由器，即路由器2043发送查询2062来继续测试。0039路由器2043可以通过确定路由器2043是否正在运行MRP来开始执行查询说明书CN104106238A7/8页102062。路由器2043正在运行MRP，因此测试继续，确定数据源210的组播源是否。
37、与路由器2043直接连接。路由器2043与数据源210的组播源直接连接，因此可以向TIR，即路由器2041发送响应2085。响应2085包括指示测试成功了的编码、路由器2043的网络地址和指示到达源DR，路由器2043的“到达DR”消息。TIR，即路由器2041可以使用响应2084和2085来确定包括路由器2041、2042、2043和1044的路径是否是健康的并且可用于在路由器2041和路由器2044之间发送组播包。在一些示例中，被TIR接收的成功响应可以指示路径是健康的并且可用于在TIR和源DR之间发送组播包。在一些示例中，被TIR接收的失败响应可以指示路径不是健康的并且不可用于在TIR和。
38、源DR之间发送组播包。被TIR接收的失败响应还可以被用来确定路径在哪里断开和路由器上什么需要被修复以使得那路由器变为路径上健康的路由器。0040图3为示出根据本公开的处理资源340、存储器资源342和机器可读介质344的框图。处理资源340和存储器资源342可以在计算机网络本地，例如在路由器上。机器可读介质344例如，有形的，非暂时性介质和/或存储器资源342可以存储可以由处理资源340执行的指令集例如，软件、固件等。机器可读介质可以在路由器本地或远离路由器。对于机器可读介质远离路由器的那些示例，指令可以被载入路由器的存储器资源342中。0041存储在机器可读介质344中的指令可以被执行为路由。
39、器的可编程选择。例如，网络管理员可以根据可编程选择使能由部分或全部指令提供的功能。把由部分或全部指令提供的功能提供为可编程选择可以是有益的，这是因为本公开的各种示例可能与多个无线传输的标准例如，IEEE80211不兼容。在一些示例中，由指令提供的功能默认地被失效，仅根据可编程选择被使能，但是，示例不被如此限制。0042可以执行指令以把查询306向从开头路由器到终点路由器的路径上的网络中的路由器发送。查询306可以被从开头路由器到终点路由器的路径上的路由器接收。当接到查询306时，指令可以被从开头路由器到终点路由器的路径上的路由器执行，以对路由器进行测试并且向开头路由器发送指示测试的结果的响应3。
40、08。0043指令可以被执行来汇编来自响应308的信息以检查组播路由路径。检查组播路由路径可以包括关于用于在开头路由器和终点路由器之间传输组播包的网络中路径上的路由器的可用性的信息。检查组播路由路径可以包括关于网络中路径上的哪些路由器导致路径不可用于在开头路由器和终点路由器之间传输组播包的信息。0044图4提供示出用于检查组播路由路径的方法的示例的流程图。在步骤460中，可以向开头路由器和终点路由器之间的路径上的多个路由器中的第一路由器发送查询。查询可以被执行以确定第一路由器是否正在运行MRP，第一路由器是否终点路由器，组播RPF查找是否成功，和/或第一路由器的下一跳路由器是否是已知的组播邻居。
41、。在步骤462中，可以从第一路由器接收响应。响应可以指示测试的成功或失败、测试成功或失败的原因和测试是否应该结束或测试是否应该通过查询下一跳邻居路由器而继续。在步骤464中，第一路由器的在开头路由器和终点路由器之间传输组播包的能力可以根据来自第一路由器的响应确定。如果响应指示测试是成功的，那么当第一路由器是终点路由器时，测试可以结束，或者测试可以通过查询下一跳路由器而继续。如果响应指示测试是失败的，那么测试可以结束，并且响应可以用来确定如何修复路由器使得路由器能够被用来在开头路由器和终点路由器之间传输组播包。说明书CN104106238A108/8页110045需要理解，上述说明是做例证的，而非用于限制。尽管本文已经示出并说明了具体示例，但是其它部件布置和设备逻辑可以代替示出的具体示例。因此，本公开不限于使用多于一个空间流。本公开不限于使用多于一个用于特定设备的天线。说明书CN104106238A111/4页12图1A图1B图1C说明书附图CN104106238A122/4页13图1D图2A图2B说明书附图CN104106238A133/4页14图2C图2D图3说明书附图CN104106238A144/4页15图4说明书附图CN104106238A15。