组播路由路径检查的制作方法
【专利摘要】本公开的实施例可以包括用来检查组播路由路径的网络设备、系统和方法，包括它们上面的可执行指令和逻辑。网络设备包括被连接到存储器的处理资源。存储器包括被处理资源执行，以确定发起者路由器和终点路由器之间的路径是否可以用于传输组播包的程序指令，其中发起者路由器和终点路由器之间的路径包括多个路由器。
【专利说明】组播路由路径检查
【背景技术】
[0001] 计算机网络可包括通过局域网（LAN)、无线局域网（WLAN)和/或广域网（WAN)联 网的诸如路由器、交换机和集线器的网络设备，诸如服务器、桌上型个人计算机、便携式电 脑、工作站的计算设备，以及例如打印机、传真设备和扫描仪的外围设备。
[0002] 当多个设备同时需要同一信息时，可以在网络中使用组播。通过把信息一次发送 给所有需要信息的设备，组播可减少当把组播信息发送给多个设备时使用的网络资源的 量。组播可包括把组播信息符合逻辑地路由通过网络，以避免冗余并且有效地把信息路由 通过网络。在组播网络中，组播包可以被从诸如汇聚点路由器（RPR)或指定路由器（DR)的 特定组播数据寻源路由器，通过其它组播路由器，在网络中的路径上传输。网络中路径上的 组播路由器的可用性能够确定路径是否能够被用来通过网络，在特定组播数据寻源路由器 之间并越过路径上的其它路由器传输组播包。
【专利附图】
【附图说明】
[0003] 图1A - 1D示出了根据本公开的用于检查组播路由路径的计算机网络的示例。
[0004] 图2A - 2D示出了根据本公开的用于检查组播路由路径的计算机网络的示例。
[0005] 图3为示出根据本公开的处理资源、存储器资源和机器可读介质的框图。
[0006] 图4提供示出根据本公开的用于检查组播路由路径的方法的示例的流程图。
【具体实施方式】
[0007] 本公开的实施例可以包括用来检查组播路由路径的网络设备、系统和方法，包括 它们上面的可执行指令和/或逻辑。网络设备包括被连接到存储器的处理资源。存储器包 括被处理资源执行，以确定发起者路由器和终点路由器之间的路径是否可以用于传输组播 包的程序指令，其中发起者路由器和终点路由器之间的路径包括多个路由器。
[0008] 在下面本公开的详细说明中，将参照组成本公开的一部分的附图，附图中通过图 示示出可如何实施本公开的示例。足够详细地说明了这些示例，以使得本领域技术人员 能够实施本公开的示例，需要理解，可以采用其它示例，并且在不背离本公开的范围的情况 下，可以作出过程的、电的和/或结构的改变。
[0009] 本文的附图遵循以下编号惯例，即前一位或多位数字对应于附图中图的编号，剩 下的数字标识附图中的元件或部件。不同附图间相似的元件或部件可以通过使用相似的数 字来标识。例如，108可以在附图1B中给元件"08"加附注，而在图2B中，相似的元件可以 被加附注为208。可以增加、交换和/或消除本文各个附图中示出的元件，以提供多个本公 开另外的示例。此外，附图中提供的元件的比例和相对尺度是用来图示本公开的示例，而不 应被当作限制。
[0010] 图1A - 1D示出了用于检查组播路由路径的计算机网络100的示例。图1A - 1D 中示出的计算机网络100包括多个路由器。在一些示例中，计算机网络可包括通过路由器、 集线器和交换机等在局域网（LAN)和/或广域网（WAN)中联网在一起的多个设备。如在本 文中所使用的，"网络设备"表示交换机、路由器、集线器、网桥、接入点等，例如具有处理器 和存储器资源并被连接到网络100上的路由器。
[0011] 在一些示例中，设备可以被彼此连接，和/或利用路由器、集线器和/或交换机等 设备与其它网络连接。如上所述，这样的设备可包括与存储器通信的处理器，并且可以包括 与多个网络端口有关的、具有诸如专用集成电路（ASIC)形式的硬件逻辑的网络芯片。本文 中所使用的术语，"网络"，不限于图1中示出的设备的数量、类型和/或配置。
[0012] 如在本文中所使用的，网络可提供链接两个或多个设备、允许用户访问其它设备 上的资源并与其它用户交换信息的通信系统。网络允许用户与其它网络用户共享他们自己 系统中的资源，并访问位于中心的系统或位于远端办公室的系统中的信息。它可以提供与 因特网或其它组织的网络的连接。用户可以与网络使能的机器可读指令，例如软件和/或 固件，应用交互，以提出诸如获取文件的网络请求。应用也可以与能够与网络硬件交互以在 网络上的设备间传输信息的网络管理机器可读指令通信。
[0013] 图1A - 1D中示出的计算机网络100包括路由器（104-1)、路由器B (104-2)、路由 器C(104-3)和路由器D(104-4)。每一个路由器都可包括多个与网络的接口，在网络中接 口由其上设置了接口的路由器以及路由器上的具体接口来指代。例如，路由器C上的接口 b被称为接口 C.b。在一些示例中，如图1A - 1D中示出的路由器上的MRP指示所示出的， 多个接口可使组播路由协议（MRP)运行。在图1A - 1D中，路由器104-1包括被指示为接 口 A. a，A. b，A. c和A. d的4个接口。路由器104-2包括被指示为接口 B. a，B. b，B. c和B. d 的4个接口。路由器104-3包括被指示为接口（：.&，（：.13，（：.(3和(：.(1的4个接口。路由器 104-4包括被指示为D. a，D. b，D. c和D. d的4个接口。
[0014] 图1A - 1D中示出的路由器可包括多个网络连接。多个网络连接和路由器可被用 来把路由器与其它路由器连接。在图1A - 1D中，网络连接把路由器104-1的接口 A. c与 路由器104. 2的接口 B. b连接。网络连接把路由器104-2的接口 B. c与路由器104. 3的接 口 C. b连接。网络连接把路由器104-3的接口 C. c与路由器104. 4的接口 D. b连接。网络 连接可以被用来在多个路由器之间传输数据。如果有连接两个路由器的网络连接，网络连 接可以被用来把数据从路由器的任一接口传输到另一路由器的另一接口。
[0015] 图1A - 1D示出了用于检查组播路由路径的计算机网络100的示例。在图1A - 1D中，检查组播路由路径包括检查开头路由器和终点路由器之间的路径，其中终点路由器 是汇聚点路由器（RPR)。当检查组播路由路径时，终点路由器可以是路径上最后的路由器。 RPR是与一组或一组范围的组播包相关的路由器，网络中的路由器将发现此路由器以接收 该组或该组范围内的组播包。RPR可以是组播网络中共享树的根。在一些示例中，可以对开 头路由器和汇聚点路由器之间的路径上的路由器执行测试。可以对作为测试发起者路由器 (TIR)的开头路由器执行测试，并且可以继续逐一对路径上的每一个路由器进行测试，直到 从路径上的路由器接收到失败响应，或者从汇聚点路由器接收到成功响应。正在对其执行 测试的路由器可以被称为受测路由器（RUT)。如果从路径上的路由器接收到失败响应，那么 测试指示没有可以用来在路径上的开头路由器和汇聚点路由器之间传输组播包的路径。如 果从汇聚点路由器接收到成功响应，那么测试指示路径可以用来在开头路由器和汇聚点路 由器之间传输组播包。
[0016] 在一些示例中，测试可以包括向路径上的路由器发送查询和从路径上的路由器接 收响应。查询可以由进入接口上的路由器接收并被发送到出口接口上的路径上的下一个路 由器上。响应可以包括指示测试是成功还是失败的编码。响应还可以包括发送该响应的路 由器的网络地址和指示测试为何成功或失败的消息。
[0017] 对路由器执行的测试可以包括确定组播路由协议（MRP)是否正在运行于RUT的进 入接口上。如果MRP没有正在运行，那么向TIR返回带有"无 MRP"消息的失败响应。
[0018] 如果MRP正在运行，那么测试继续，确定测试中组的RPR地址是否是RUT上的本地 地址。如果RPR地址是RUT的接口上的本地地址并且那接口运行正常，那么向TIR返回带 有"到达RP"消息的成功响应。如果RPR地址是瘫痪的RUT的接口上的本地地址，那么向 TIR返回带有"到达RP"消息的失败响应。如果RPR地址不是RUT上的本地地址，那么测试 继续，进行朝着RPR的组播反向路径转发（RPF)查找。组播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集中的组和/或组范围比TIR的RP集中的组 和/或组范围窄。
[0020] 如果TIR的RP集与RUT的RP集匹配，那么测试继续，确定单播下一跳邻居路由 器是否是已知的组播邻居路由器。如果下一跳邻居不是已知的组播邻居，那么向TIR发送 带有"无邻居"消息的失败响应。如果下一跳邻居是已知的组播邻居，那么向TIR发送带有 "没有到达RPR"消息的成功响应，并且可以对路径上的下一个相继的路由器（例如，已知的 组播邻居）执行测试。
[0021] 图1A - 1D示出执行测试以检查开头路由器104-4和汇聚点路由器（RPR) 104-4 之间的组播路由路径的示例。在图1A中，路由器104-1是测试发起者路由器（TIR)。路由 器104-1向路由器104-2发送查询106-1。路由器104-2可以通过确定路由器104-2是否 正在进入接口 B. b上运行MRP来开始执行查询106-1。路由器104-2没有正在接口 B. b上 运行MRP，因此测试失败了。路由器104-2向TIR，即路由器104-1发送响应108-1。响应 108-1包括指示测试失败了的编码、路由器104-2的网络地址和指示MRP没有正在运行于路 由器104-2上的"无 MRP"消息。被TIR，即路由器104-1接收的失败响应108-1结束测试。
[0022] 在图1B中，路由器104-1是测试发起者路由器（TIR)。路由器104-1向路由器 104-2发送查询106-1。路由器104-2可以通过确定路由器104-2是否正在进入接口 B. b上 运行MRP来开始执行查询106-1。路由器104-2正在接口 B. b上运行MRP，因此测试继续， 确定测试中的组的RPR地址是否是路由器104-2上的本地地址。测试中的组的RPR地址不 是路由器104-2上的本地地址，因此测试继续，进行朝着RPR、路由器104-4的组播反向路 径转发（RPF)查找。组播RPF查找失败，于是路由器104-2向TIR，即路由器104-1发送响 应108-2。响应108-2包括指示测试失败了的编码、路由器104-2的网络地址和指示路由器 104-2不是RPR和朝着RPR到达下一个组播邻居的尝试失败了的"RPF失败"消息。被TIR， 即路由器104-1接收的失败响应108-2结束测试。
[0023] 在图1C中，路由器104-1是测试发起者路由器（TIR)。路由器104-1向路由器 104-2发送查询106-1。路由器104-2可以通过确定路由器104-2是否正在进入接口 B. b 上运行MRP来开始执行查询106-1。路由器104-2正在接口 B. b上运行MRP，因此测试继 续，确定RPR地址是否是路由器104-2上的本地地址。RPR地址不是路由器104-2上的本 地地址，因此测试继续，进行朝着RPR、路由器104-4的组播反向路径转发（RPF)查找。组 播RPF查找成功，因此测试继续，确定TIR的RP集是否与路由器104-2的RP集匹配。在图 1C中，TIR、路由器104-4的RP集与路由器104-2的RP集匹配，因此测试继续，确定下一跳 邻居是否是已知的组播邻居。下一跳邻居，即路由器104-3,不是已知的组播邻居，于是路由 器104-2向TIR、路由器104-1发送响应108-3。响应108-3包括指示测试失败了的编码、 路由器104-2的网络地址和指示路由器104-2的下一跳路由器不是已知的组播邻居的"无 邻居"消息。被TIR，即路由器104-1接收的失败响应108-3结束测试。
[0024] 在图1D中，路由器104-1是测试发起者路由器（TIR)。路由器104-1向路由器 104-2发送查询106-1。路由器104-2可以通过确定路由器104-2是否在进入接口 B. b上 运行MRP来开始执行查询106-1。路由器104-2正在接口 B. b上运行MRP，因此测试继续， 确定测试中的组的RPR地址是否是路由器104-2上的本地地址。测试中的组的RPR地址不 是路由器104-2上的本地地址，因此测试继续，进行朝着RPR、路由器104-4的组播反向路径 转发（RPF)查找。组播RPF查找成功，因此测试继续，确定TIR的RP集是否与路由器104-2 的RP集匹配。在图1D中，TIR、路由器104-4的RP集与路由器104-2的RP集匹配，因此测 试继续，确定下一跳邻居是否是已知的组播邻居。下一跳邻居，即路由器104-3,是已知的 组播邻居，于是路由器104-2向TIR，即路由器104-1发送响应108-4。响应108-4包括指 示测试成功了的编码、路由器104-2的网络地址和"没有到达RPR"消息，该消息指示路由器 104-2是成功地通过了测试的、TIR，即路由器104-1和RPR，即路由器104-4之间的路径上 的过渡路由器，且测试可通过向下一跳路由器104-3发送查询106-2而继续。
[0025] 路由器104-3可以通过确定路由器104-3是否正在进入接口 C.b上运行MRP来开 始执行查询106-2。路由器104-3正在接口 C. b上运行MRP，因此测试继续，确定RPR地址 是否是路由器104-3上的本地地址。RPR地址不是路由器104-3上的本地地址，因此测试继 续，进行朝着RPR、路由器104-4的组播反向路径转发（RPF)查找。组播RPF查找成功，因此 测试继续，确定TIR的RP集是否与路由器104-3的RP集匹配。
[0026] 在一些示例中，TIR，即路由器104-1的RP集与路由器104-3的RP集不匹配，因 此路由器104-3可以向TIR，即路由器104-1发送响应108-5。响应108-5包括指示测试失 败了的编码、路由器104-3的网络地址和指示路由器104-3的RP集中的组和/或组范围与 TIR，即路由器104-1的RP集中的组和/或组范围中的任一组和/或组范围不匹配的"无 RP集"消息，或指示路由器104-3的RP集中的组和/或组范围比TIR，即路由器104-1的 RP集中的组和/或组范围窄的"更多具体RP集"消息。被TIR，即路由器104-1接收的失 败响应108-5结束测试。
[0027] 在一些示例中，TIR，即路由器104-1的RP集与路由器104-3的RP集匹配，因此测 试继续，确定下一跳邻居是否是已知的组播邻居。下一跳邻居，即路由器104-4,是已知的 组播邻居，于是路由器104-3向TIR，即路由器104-1发送响应108-5。响应108-5包括指 示测试成功了的编码、路由器104-3的网络地址和"没有到达RPR"消息，该消息指示路由器 104-3是成功地通过了测试的、TIR，即路由器104-1，和RPR，即路由器104-4,之间的路径上 的过渡路由器，且可以通过向下一跳路由器，即路由器104-4发送查询106-3来继续测试。
[0028] 路由器104-4可以通过确定路由器104-4是否正在进入接口 D.b上运行MRP来开 始执行查询106-3。路由器104-4正在接口 D. b上运行MRP，因此测试继续，确定RPR地址是 否是路由器104-4上的本地地址。RPR地址是路由器104-4上的本地地址，因此可以向TIR， 即路由器104-1，发送响应108-6。响应108-6包括指示测试成功了的编码、路由器104-4的 网络地址和指示到达RPR，即路由器104-4,的"到达RPR"消息。TIR，即路由器104-1，可以 使用响应108-4U08-5和108-6来确定包括路由器104-1、104-2、104-3和104-4的路径是 否是健康的并且可用于在路由器104-1和路由器104-4之间发送组播包。在一些示例中， 被TIR接收的成功响应可以指示路径是健康的并且可用于在TIR和RPR之间发送组播包。 在一些示例中，被TIR接收的失败响应可以指示路径不是健康的并且不可用于在TIR和RPR 之间发送组播包。被TIR接收的失败响应还可以被用来确定路径在哪里断开和路由器上什 么需要被修复以使得那路由器变为路径上健康的路由器。
[0029] 图2A - 2D示出了用于检查组播路由路径的计算机网络200的示例。图2A - 2D 中示出的计算机网络200包括与路由器204-2连接的路由器204-1、与路由器204-3连接的 路由器204-2和与数据源连接的路由器204-3。图2A - 2D示出了用于检查组播路由路径 的计算机网络200的示例。
[0030] 在图2A - 2D中，检查组播路由路径包括检查开头路由器和终点路由器之间的路 径，其中终点路由器是源指定路由器（DR)。源DR是组播网络中最短路径树上与数据源最近 的路由器。源指定路由器可以是从源接收数据以作为组播包在整个网络中发送的路由器。 在一些示例中，可以对开头路由器和源指定路由器之间的路径上的路由器进行测试。可以 对作为测试发起者路由器（TIR)的开头路由器进行测试，并且可以继续逐一对路径上的每 一个路由器进行测试，直到从路径上的路由器接收到失败响应，或者从源指定路由器接收 到成功响应。正在对其进行测试的路由器可以被称为受测路由器（RUT)。如果从路径上的 路由器接收到失败响应，那么测试指示路径不可用于在路径上的开头路由器和源指定路由 器之间传输组播包。如果从源指定路由器接收到成功响应，那么测试指示路径可以用来在 路径上的开头路由器和源指定路由器之间传输组播包。
[0031] 在一些示例中，测试可以包括向路径上的路由器发送查询和从路径上的路由器接 收响应。响应可以包括指示测试是成功还是失败的编码。响应还可以包括发送该响应的路 由器的网络地址和指示测试为何成功或失败的信息。
[0032] 对路由器执行的测试可以包括确定组播路由协议（MRP)是否正在运行于RUT上。 如果MRP没有正在运行，那么向TIR返回带有"无 MRP"消息的失败响应。
[0033] 如果MRP正在运行，那么测试继续，确定组播源是否与RUT直接连接。如果组播源 与RUT直接连接，那么向TIR返回带有"到达DR"消息的成功响应。如果组播源不与RUT直 接连接，那么测试继续，进行朝着组播源的组播反向路径转发（RPF)查找。如果组播RPF查 找失败，那么向TIR发送带有"RPF失败"消息的失败响应。
[0034] 如果组播RPF查找成功，那么测试继续，确定下一跳邻居是否是已知的组播邻居。 如果下一跳路径不是已知的组播邻居，那么向TIR发送带有"无邻居"消息的失败响应。如 果下一跳邻居是已知的组播邻居，那么向TIR发送带有"没有到达DR"消息的成功响应，并 且可以对路径上的下一个相继的路由器（例如，已知的组播邻居）执行测试。
[0035] 图2A - 2D示出执行测试以检查开头路由器204-1和源指定路由器（DR) 204-3之 间的组播路由路径的示例。在图2A中，路由器204-1是测试发起者路由器（TIR)。路由器 204-1向路由器204-2发送查询206-1。路由器204-2可以通过确定路由器204-2是否正在 进入接口 B. b上运行MRP来开始执行查询206-1。路由器204-2没有正在接口 B. b上运行 MRP，因此测试失败了。路由器204-2向TIR，即路由器204-1，发送响应208-1。响应208-1 包括指示测试失败了的编码、路由器204-2的网络地址和指示MRP没有正在运行于路由器 204-2上的"无 MRP"消息。被TIR，即路由器204-1接收的失败响应208-1结束测试。
[0036] 在图2B中，路由器204-1是测试发起者路由器（TIR)。路由器204-1向路由器 204-2发送查询206-1。路由器204-2可以通过确定路由器204-2是否正在运行MRP来开 始执行查询206-1。路由器204-2正在运行MRP，因此测试继续，确定数据源210的组播源 是否与路由器204-2直接连接。数据源210的组播源不与路由器204-2直接连接，因此测 试继续，进行朝着源DR，即路由器204-4,的组播反向路径转发（RPF)查找。组播RPF查找 失败，于是路由器104-2向TIR，即路由器204-1，发送响应208-2。响应208-2包括指示测 试失败了的编码、路由器204-2的网络地址和指示路由器204-2不是源DR和朝着源DR到 达下一个组播邻居的尝试失败了的"RPF失败"消息。被TIR，即路由器204-1接收的失败 响应208-2结束测试。
[0037] 在图1C中，路由器204-1是测试发起者路由器（TIR)。路由器204-1向路由器 204-2发送查询206-1。路由器204-2可以通过确定路由器204-2是否正在运行MRP来开始 执行查询206-1。路由器204-2正在运行MRP，因此测试继续，确定数据源210的组播源是否 与路由器204-2直接连接。数据源210的组播源不与路由器204-2直接连接，因此测试继 续，进行朝着源DR，即路由器204-4的组播反向路径转发（RPF)查找。组播RPF查找成功， 因此测试继续，确定下一跳邻居是否是已知的组播邻居。下一跳邻居，即路由器204-3,不是 已知的组播邻居，于是路由器204-2向TIR，即路由器204-1，发送响应208-3。响应208-3 包括指示测试失败了的编码、路由器204-2的网络地址和指示路由器204-2的下一跳路由 器不是已知的组播邻居的"无邻居"消息。被TIR，即路由器104-1，接收的失败响应208-3 结束测试。
[0038] 在图2D中，路由器204-1是测试发起者路由器（TIR)。路由器204-1向路由器 204-2发送查询206-1。路由器204-2可以通过确定路由器204-2是否正在运行MRP来开 始执行查询206-1。路由器204-2正在运行MRP，因此测试继续，确定数据源210的组播源 是否与路由器204-2直接连接。数据源210的组播源不与路由器204-2直接连接，因此测 试继续，进行朝着源DR、路由器204-4的组播反向路径转发（RPF)查找。组播RPF查找成 功，因此测试继续，确定下一跳邻居是否是已知的组播邻居。下一跳邻居，即路由器204-3， 是已知的组播邻居，于是路由器204-2向TIR，即路由器204-1发送响应208-4。响应208-4 包括指示测试成功了的编码、路由器204-2的网络地址和"没有到达DR"消息，该消息指示 路由器204-2是成功地通过了测试的、TIR，即路由器104-1和源DR，即路由器104-4之间 的路径上的过渡路由器，且可以通过向下一跳路由器，即路由器204-3发送查询206-2来继 续测试。
[0039] 路由器204-3可以通过确定路由器204-3是否正在运行MRP来开始执行查询 206-2。路由器204-3正在运行MRP，因此测试继续，确定数据源210的组播源是否与路由器 204-3直接连接。路由器204-3与数据源210的组播源直接连接，因此可以向TIR，即路由 器204-1发送响应208-5。响应208-5包括指示测试成功了的编码、路由器204-3的网络地 址和指示到达源DR，路由器204-3的"到达DR"消息。TIR，即路由器204-1可以使用响应 208-4和208-5来确定包括路由器204-1、204-2、204-3和104-4的路径是否是健康的并且 可用于在路由器204-1和路由器204-4之间发送组播包。在一些示例中，被TIR接收的成 功响应可以指示路径是健康的并且可用于在TIR和源DR之间发送组播包。在一些示例中， 被TIR接收的失败响应可以指示路径不是健康的并且不可用于在TIR和源DR之间发送组 播包。被TIR接收的失败响应还可以被用来确定路径在哪里断开和路由器上什么需要被修 复以使得那路由器变为路径上健康的路由器。
[0040] 图3为示出根据本公开的处理资源340、存储器资源342和机器可读介质344的框 图。处理资源340和存储器资源342可以在计算机网络本地，例如在路由器上。机器可读 介质344 (例如，有形的，非暂时性介质）和/或存储器资源342可以存储可以由处理资源 340执行的指令集（例如，软件、固件等）。机器可读介质可以在路由器本地或远离路由器。 对于机器可读介质远离路由器的那些示例，指令可以被载入路由器的存储器资源342中。
[0041] 存储在机器可读介质344中的指令可以被执行为路由器的可编程选择。例如，网 络管理员可以根据可编程选择使能由部分或全部指令提供的功能。把由部分或全部指令提 供的功能提供为可编程选择可以是有益的，这是因为本公开的各种示例可能与多个无线传 输的标准（例如，IEEE802.il)不兼容。在一些示例中，由指令提供的功能默认地被失效， 仅根据可编程选择被使能，但是，示例不被如此限制。
[0042] 可以执行指令以把查询306向从开头路由器到终点路由器的路径上的网络中的 路由器发送。查询306可以被从开头路由器到终点路由器的路径上的路由器接收。当接到 查询306时，指令可以被从开头路由器到终点路由器的路径上的路由器执行，以对路由器 进行测试并且向开头路由器发送指示测试的结果的响应308。
[0043] 指令可以被执行来汇编来自响应308的信息以检查组播路由路径。检查组播路由 路径可以包括关于用于在开头路由器和终点路由器之间传输组播包的网络中路径上的路 由器的可用性的信息。检查组播路由路径可以包括关于网络中路径上的哪些路由器导致路 径不可用于在开头路由器和终点路由器之间传输组播包的信息。
[0044] 图4提供示出用于检查组播路由路径的方法的示例的流程图。在步骤460中，可以 向开头路由器和终点路由器之间的路径上的多个路由器中的第一路由器发送查询。查询可 以被执行以确定第一路由器是否正在运行MRP，第一路由器是否终点路由器，组播RPF查找 是否成功，和/或第一路由器的下一跳路由器是否是已知的组播邻居。在步骤462中，可以 从第一路由器接收响应。响应可以指示测试的成功或失败、测试成功或失败的原因和测试 是否应该结束或测试是否应该通过查询下一跳邻居路由器而继续。在步骤464中，第一路 由器的在开头路由器和终点路由器之间传输组播包的能力可以根据来自第一路由器的响 应确定。如果响应指示测试是成功的，那么当第一路由器是终点路由器时，测试可以结束， 或者测试可以通过查询下一跳路由器而继续。如果响应指示测试是失败的，那么测试可以 结束，并且响应可以用来确定如何修复路由器使得路由器能够被用来在开头路由器和终点 路由器之间传输组播包。
[0045] 需要理解，上述说明是做例证的，而非用于限制。尽管本文已经示出并说明了具体 示例，但是其它部件布置和设备逻辑可以代替示出的具体示例。因此，本公开不限于使用多 于一个空间流。本公开不限于使用多于一个用于特定设备的天线。
【权利要求】
1. 一种用于执行组播路由路径检查的网络设备，包括： 处理资源；和 与所述处理资源连接的存储器资源，其中所述存储器资源存储可由所述处理资源执行 的指令以： 确定发起者路由器和终点路由器之间的路径是否可用于传输组播包，其中所述发起者 路由器和所述终点路由器之间的路径包括多个路由器。
2. 根据权利要求1所述的设备，其中对所述发起者路由器和所述终点路由器之间的路 径上的所述多个路由器中的每一个路由器执行测试。
3. 根据权利要求2所述的设备，其中所述测试确定组播路由协议（MRP)是否正在运行 于所述多个路由器中的每一个路由器上的进入接口上，确定MRP是否正在运行于所述多个 路由器中的每一个路由器上朝着所述终点路由器的出口接口上，并且确定所述多个路由器 中的每一个路由器的下一跳邻居是否是已知的组播邻居。
4. 根据权利要求2所述的设备，其中所述终点路由器是汇聚点路由器。
5. 根据权利要求4所述的设备，其中所述测试确定所述多个路由器中的每一个路由器 上的汇聚点（RP)集是否与所述开头路由器的RP集匹配，以及汇聚点路由器网络地址是否 是所述多个路由器中的每一个路由器的运行正常的接口上的本地地址。
6. 根据权利要求2所述的设备，其中所述终点路由器是源指定路由器。
7. 根据权利要求6所述的设备，其中所述测试确定所述源指定路由器的网络地址是否 与所述多个路由器中的一个路由器直接连接。
8. -种用于检查组播路由路径的方法，包括： 向开头路由器和终点路由器之间的路径上的多个路由器中的第一路由器发送查询； 从所述第一路由器接收响应；和 根据来自所述第一路由器的响应确定所述第一路由器的在所述开头路由器和所述终 点路由器之间传输组播包的能力。
9. 根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一路 由器没有正在运行组播路由协议（MRP)MRP。
10. 根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一 路由器组播反向路径转发（RPF)查找失败了。
11. 根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一 路由器的下一跳路由器不是所述第一路由器的已知的组播邻居。
12. 根据权利要求8所述的方法，其中从所述第一路由器接收所述响应指示所述第一 路由器不是所述终点路由器。
13. -种存储可由处理器执行的指令集的非暂时性计算机可读介质，其中该指令集被 该处理器执行来： 响应于对多个路由器执行的测试，从所述多个路由器接收多个响应，其中所述多个响 应可以被汇编来确定所述多个路由器在包括所述多个路由器的路径上传输组播包的可用 性。
14. 根据权利要求13所述的方法，其中所述多个响应包括指示所述多个路由器不可用 于在包括所述多个路由器的路径上传输组播包的一个失败响应。
15.根据权利要求14所述的方法，其中所述多个响应是指示所述多个路由器可用于在 包括所述多个路由器的路径上传输组播包的成功响应。
【文档编号】H04L12/701GK104106238SQ201280068488
【公开日】2014年10月15日 申请日期:2012年4月26日 优先权日:2012年4月26日
【发明者】杜纳·E·门策, 马克·P·亨利, 理查德·J·罗林斯 申请人:惠普发展公司，有限责任合伙企业