多播路由器拓扑发现的制作方法
多播路由器拓扑发现的制作方法
【专利摘要】提供网络设备、系统和方法，包括其上的可执行指令和/或逻辑，用于进行多播路由器拓扑发现。网络设备包括与存储器耦合的处理资源。所述存储器包括程序指令，其被所述处理资源执行用于通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议(MRP)，来进行多播路由器拓扑发现。
【专利说明】多播路由器拓扑发现
【背景技术】
[0001]计算网络可包括多个设备，包括例如路由器、交换机和集线器的网络设备，例如服务器、桌面PC、膝上电脑和工作站的计算设备，以及例如打印机、传真设备和扫描仪的外围设备，其通过局域网（LAN)、无线局域网（WLAN)和/或广域网（WAN)网络地连接在一起。
[0002]当多个设备需要相同信息时，可以在网络中使用多播。通过在发送多播信息给多个设备时一次性地将信息发送给需要所述信息的全部设备，多播可降低网络资源的使用量。多播可包括在网络中逻辑地路由所述多播信息，以避免冗余并在网络中有效地路由所述信息。网络中用于多播信息路由的设备的拓扑有助于在网络中逻辑地路由所述多播信息。对于大的网络，可能难以确定网络中用于多播的设备的拓扑。
[0003]附图简沭
[0004]图1A-1D示例了计算网络的一个例子，其用于根据本公开进行多播路由器拓扑发现。
[0005]图2是一个框图，其示例了根据本公开的处理资源、存储资源和机器可读介质。
[0006]图3提供了一个流程图，其示例了用于根据本公开进行多播路由器拓扑发现的方法的一个例子。
【具体实施方式】
[0007]本公开的实施例可包括网络设备、系统和方法，包括其上的可执行指令和/或逻辑，用于进行多播路由器拓扑发现。网络设备包括与存储器耦合的处理资源。所述存储器包括程序指令，其被所述处理资源执行用于通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议（MRP)，来进行多播路由器拓扑发现。
[0008]在以下对本公开进行的详细描述中，参考形成本公开的一部分的附图，并且其中以示例的方式显示了本公开的例子可以如何被实现。这些例子被足够详细地描述，以便本领域的普通技术人员能够实现本公开的实施例。并且将被理解的是，还可以使用其他例子，并且可以做出过程、电气和/或结构上的改变而不脱离本公开的范围。
[0009]本文的图遵循编号规则，其中第一个数字对应图的图号，而其余的数字表示图中的元件或组件。不同图之间的相似元件或组件可以通过使用相似数字表示。例如，108可表示图IB中的元件“08”，并且图2中的相似元件可表示为208。此处多个图中显示的元件可被增加、交换和/或去除以提供本公开的多个附加例子。此外，图中提供的元件的比例和相关尺度旨在示例本公开的例子，并且不应以限制性的意义来理解。
[0010]图1A-1D示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。图IA中示例的计算网络100包括多个路由器。在一些例子中，计算网络可包括多个设备，其在局域网（LAN)和/或广域网（WAN)中经由路由器、集线器、交换机等等网络地连接在一起。这里使用的“网络设备”意为交换机、路由器、集线器、桥和接入点等，例如具有处理器和存储资源并与网络100连接的路由器。
[0011]在一些例子中，除了其他设备之外可使用路由器、集线器和/或交换机将设备相互连接和/或与其他网络相连接。如上所述，这种设备可包括与存储器通信的处理器并且可包括具有硬件逻辑（例如以特定用途集成电路（ASIC)的形式）的网络芯片，其与多个网络端口相连。此处使用的术语“网络”不限于图I中示例的设备数量、类型和/或配置。
[0012]如本文所使用的，网络可提供链接两个或多个设备的通信系统，允许用户访问其他设备上的资源，并与其他用户交换消息。网络允许用户将其自身系统中的资源与其他网络用户共享，并访问位于中央的系统或位于远程办公室的系统中的信息。其可提供到因特网或其他组织网络的连接。用户可与网络使能的机器可读指令（例如软件和/或固件）应用进行交互来做出网络请求，例如去获取文件。应用还可以与网络管理机器可读指令通信，其可以与网络硬件进行交互以在网络中的设备之间发送信息。
[0013]图IA中示例的计算网络100包括路由器A(104_l)、路由器B(104_2)、路由器C(104-3)、路由器D (104-4)、路由器E (104-5)、路由器F (104-6)和路由器G(104-7)。每个路由器可包括多个接口，其中所述接口被其所在的路由器以及所述路由器上的特定接口表示。例如路由器C上的接口 b表示为接口 C.b。所述多个接口可运行多播路由协议（MRP)，如图I中示例的所述路由器上的MRP表示所示。在图I中，路由器104-1包括四个接口，表示为接口 A. a、A. b、A. c和A. d。路由器104-2包括四个接口，表示为接口 B. a、B. b、B. c和B. d0路由器104-3包括四个接口，表示为接口 C. a、C.b、C. c和C. d。路由器104-4包括四个接口，表示为接口 D. a、D.b、D. c和D. d。路由器104-5包括两个接口，表示为接口 E. a和E.b。路由器104-6包括四个接口，表示为接口 F. a、F.b、F. c和F. d。路由器104-7包括两个接口，表示为接口 G. a和G.b。
[0014]图IA中示例的路由器可包括多个网络连接。多个网络连接和路由器可被用于将一个路由器与另一个路由器相连。在图IA中，网络连接106-1将路由器104-1的接口 A. c与路由器104-2的接口 B. a相连。网络连接106-2将路由器104-1的接口 A. d与路由器104-3的接口 C. a相连。网络连接106-3将路由器104-2的接口 B. c与路由器104-3的接口 C.b相连。网络连接106-4将路由器104-2的接口 C. d与路由器104-4的接口 D. a相连。网络连接106-5将路由器104-3的接口 B. d与路由器104-4的接口 D.b相连。网络连接106-6将路由器104-4的接口 D. c与路由器104-5的接口 E. b相连。网络连接106-7将路由器104-4的接口 D. d与路由器104-7的接口 G. a相连。所述网络连接106-1、106-2、106-3、106-4、106-5、106-6和106-7可用于在所述多个路由器之间传输数据。所述网络连接可被用于从一个路由器的接口中的任一个传输数据到另一个路由器的另一个接口，如果存在连接两个路由器的网络连接。例如，路由器104-1可经由网络连接106-1、路由器104-2和网络连接106-4与路由器104-4形成网络连接。
[0015]图IB示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。在图IB中，路由器104-1被选作初始路由器。一旦路由器104-1被选作初始路由器，检查路由器104-1以确定是否有运行多播路由协议（NRP)的接口。路由器104-1有四个运行MRP的接口（A.a、A.b、A.c和A.d)。路由器104-1可发送与所述路由器上运行MRP的每个接口相关的连接的多播路由器发现请求（CMRDR)。例如路由器104-1可为接口 A. a发送CMRDR，为A. b发送CMRDR、为A. c发送CMRDR，以及为A. d发送CMRDR。CMRDR可作为单独的多播分组在耦合路由器104-1到网络中的其他路由器的网络连接上发送。CMRDR可指示其中发起所述CMRDR的接口，以及从其发送所述CMRDR的接口。例如，CMRDR 108-1可指示其由接口A. b发起（在图IB中示例为i = A. b),并且从接口 A. d发送（在图IB中示例为S = A. d)。CMRDR还可包括跳跃计数和等待时间。所述跳跃计数可指示贯穿所述计算网络所述CMRDR被转发的次数。所述等待时间指示所述初始路由器将等待来自所述计算网络中的路由器的响应的时间。
[0016]路由器104-1可经由单独的多播分组发送CMRDR 108_1给网络连接106_1上的路由器104-2和网络连接106-2上的路由器104-3。CMRDR 108-1指示所述CMRDR由接口 A. b发起并从接口 A.d发送。路由器104-2可在接口 B. a接收CMRDR 108-1，并且路由器104-3可在接口 C. a接收CMRDR 108-1。路由器104-2和104-3可以决定发送响应给初始路由器104-1或丢弃CMRDR 108-1。如果所述接收路由器具有到所述初始路由器的直接网络连接和/或如果所述路由器在与发起所述CMRDR的接口对应的接口上接收到所述CMRDR，则发送响应给所述初始路由器104-1。
[0017]在图IB中，响应110-1和110-2被发送给路由器104_1，因为路由器104_2和104-3都具有到路由器104-1的直接网络连接。在图IB示例的例子中，响应110-1可从路由器104-2发送到网络连接106-1上的路由器104-1，并且响应110-1可作为从网络连接106-1上的路由器104-1接收到CMRDR 108-1的响应而被发送。响应110-1可指示路由器104-2在发送响应（在图IB的响应110-1中示例为B)，以及响应110-1与来自路由器104-1的接口 A. b的请求相关（在图IB的响应110-1中示例为i = A. b)。响应110-2可指示路由器104-3在发送响应（在图IB的响应110-2中示例为C)，以及响应110-1与来自路由器104-1的接口 A. b的请求相关（在图IB的响应110-2中示例为i = A. b)。响应110-1和响应110-2能作为单播分组被发送至路由器104-1。对于CMRDR的响应可包括发送所述响应的路由器的运行MRP的接口的地址和每个接口的子网信息，以及其他信息。例如，响应110-1可包括路由器104-2的运行MRP的接口的地址和每个接口的子网信息。响应110-2可包括路由器104-3的运行MRP的接口的地址和每个接口的子网信息。
[0018]图IC示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。在图IC中，路由器104-2和104-3转发来自路由器104-1的CMRDR给计算网络100中的其他路由器。在一些例子中，接收CMRDR并响应发送所述CMRDR的初始路由器的路由器可以在它们运行MRP并与另一路由器有网络连接的接口上转发所述CMRDR。在图IC中，路由器104-2可以转发从路由器104-1接收的CMRDR 108-1，因为路由器104-2发送响应110-1给路由器104-1。路由器104-3可以转发从路由器104-1接收的CMRDR 108-1，因为路由器104-3发送响应110-2给路由器104-1。
[0019]路由器104-2具有三个运行MRP并与另一路由器有网络连接的接口，因此路由器104-2可以转发来自这三个接口的CMRDR。当转发CMRDR时，转发所述CMRDR的路由器可更新所述CMRDR以指示转发所述CMRDR的接口和路由器。例如，路由器104-2可从接口 B. a转发更新后的CMRDR 108-2到路由器104-1的接口 A. c。CMRDR 108-2可指示其由接口 A. b发起（在图IC中示例为i = A.b)并从接口 B. a发送（在图IC中示例为S = B. a)。路由器104-2可从接口 B. c转发更新后的CMRDR 108-3到路由器104-2的接口 C. b。CMRDR 108-3可指示其由接口 A.b发起（在图IC中示例为i =A.b)并从接口 B. c发送（在图IC中示例为S = B. c)。路由器104-2可从接口 B. d转发更新后的CMRDR 108-4到路由器104-4的接口 D. a。CMRDR 108-4可指示其由接口 A. b发起（在图IC中示例为i = A. b)并从接口B. d发送（在图IC中示例为S = B. d)。
[0020]一旦 CMRDR 108-2、108-3 和 108-4 分别被路由器 104-1、104-3 和 104-4 接收，所述路由器可以决定发送响应给初始路由器104-1或丢弃所述CMRDR。路由器104-1可丢弃CMRDR 108-2，因为反向路径转发（RPF)校验失败，如接口 C. b不是路由器104-1中的接口A. b所要伸出的正确路径。RPF校验是一个测试，用于确定接收CMRDR的接口是否为将用于伸出到所述CMRDR的源的接口。路由器104-4可丢弃CMRDR 108-4，因为RPF校验失败，如接口 D. a不是路由器104-1中的接口 A.b所要伸出的正确路径。
[0021]路由器104-3具有三个运行MRP并与另一路由器有网络连接的接口，因此路由器104-3可以转发来自这三个接口的CMRDR。例如，路由器104-3可从接口 C. a转发更新后的CMRDR 108-5到路由器104-1的接口 A. d。CMRDR 108-5可指示其由接口 A. b发起（在图IC中示例为i = A. b)并从接口 C. a发送（在图IC中示例为S = C. a)。路由器104-3可从接口 C. b转发更新后的CMRDR 108-6到路由器104-2的接口 B. C。CMRDR 108-6可指示其由接口 A.b发起（在图IC中示例为i =A.b)并从接口 C.b发送（在图IC中示例为S = C. b)。路由器104-3可从接口 C. d转发更新后的CMRDR 108-7到路由器104-4的接口D.b。CMRDR108-7可指示其由接口 A.b发起（在图IC中示例为i = A. b)并从接口 C. d发送（在图IC中示例为S = C. d)。
[0022]一旦 CMRDR 108-5、108-6 和 108-7 分别被路由器 104-1、104-2 和 104-4 接收，所述路由器可以决定发送响应给初始路由器104-1或丢弃所述CMRDR。路由器104-1可丢弃CMRDR 108-5，因为路由器104-1是初始路由器。路由器104-3可丢弃CMRDR 108-3，因为RPF校验失败，如接口 C.b不是路由器104-1中的接口 A.b所要伸出的正确路径。路由器104-4可发送响应，因为CMRDR108-4由路由器104-4的接口 D. b接收，RPF校验通过，如接口D.b是路由器104-1中的接口 A.b所要伸出的正确路径。在图IC示例的例子中，响应110-3可作为单播分组从路由器104-4发送到路由器104-1。响应110-3可指示路由器104-4正在发送所述响应以及响应110-3与来自路由器104-1的接口 A.b的请求相关。响应110-3可包括路由器104-4的运行MRP的接口的地址，以及每个接口的子网信息。
[0023]图ID示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。在图ID中，路由器104-4转发来自路由器104-1的CMRDR给计算网络100中的其他路由器。在一些例子中，接收CMRDR并响应发送所述CMRDR的初始路由器的路由器可以在它们运行MRP并与另一路由器有网络连接的接口上转发所述CMRDR。在图ID中，路由器104-4可以转发从路由器104-3接收的CMRDR108-7，因为CMRDR 108-7被路由器104-4接受并处理。
[0024]路由器104-4具有三个运行MRP并与另一路由器有网络连接的接口，因此路由器104-4可以转发来自这三个接口的CMRDR。当转发CMRDR时，转发所述CMRDR的路由器可更新所述CMRDR以指示转发所述CMRDR的接口和路由器。例如，路由器104-4可从接口 D. a转发更新后的CMRDR 108-8到路由器104-2的接口 B. d。CMRDR 108-8可指示其由接口 A. b发起（在图ID中示例为i =A.b)并从接口 D. a发送（在图ID中示例为S = D. a)。路由器104-4可从接口 D. c转发更新后的CMRDR 108-9到路由器104-5的接口 E. b。CMRDR 108-9可指示其由接口 A.b发起（在图ID中示例为i =A.b)并从接口 D. c发送（在图IC中示例为S = D. c)。路由器104-4可从接口 D. b转发更新后的CMRDR 108-10到路由器104-3的接口 c. d。CMRDR 108-10可指示其由接口 A.b发起（在图ID中示例为i = A.b)并从接口 D. b发送（在图ID中示例为S = D. b)。
[0025]一旦 CMRDR 108-8、108-9 和 108-10 分别被路由器 104-2、104-5 和 104-3 接收，所述路由器可以决定发送响应给初始路由器104-1或丢弃所述CMRDR。路由器104-2可丢弃CMRDR 108-8，因为RPF校验失败，如接口 B. b不是路由器104-1中的接口 A.b所要伸出的正确路径。路由器104-5可丢弃CMRDR 108-9，因为路由器104-5接收CMRDR 108-9的接口E.b不运行MRP。路由器104-3可丢弃CMRDR 108-10，因为RPF校验失败，如接口 C. d不是路由器104-1中的接口 A. b所要伸出的正确路径。
[0026]在图ID示例的例子中，一旦路由器104-4转发了所述CMRDR，所述CMRDR就不会再被转发到其他路由器或被从其他路由器转发，因为所述CMRDR转发到的路由器上的接口RPF校验失败或者所述CMRDR转发到的路由器上的接口不运行MRP，例如路由器104-5上的接口 E.b。在图ID中，所述CMRDR不被转发到路由器104-6，因为路由器104-6与图ID示例的网络中的另一路由器之间没有网络连接。所述CMRDR不被转发到路由器104-7，因为路由器104-4上的接口 D. d不运行MRP，因此CMRDR不能在网络连接106-7上被转发到路由器104-7上的接口 G. a。因此，来自初始路由器104-1的CMRDR将不被转发到计算网络100中的其他路由器，并且初始路由器104-1将不接收来自计算网络100中的路由器的更多响应。初始路由器104-1可使用在响应110-1、110-2和110-3中接收的信息来确定多播路由器拓扑。响应110-1、110-2和110-3中的信息可作为组被存储在路由器104-1中。一旦所述路由器已接收到来自所述计算网络中的路由器的全部响应和/或已超出等待时间，可编辑来自响应110-1、110-2和110-3的信息以确定计算网络100的多播路由器拓扑。
[0027]图2是一个框图，其示例了根据本公开的处理资源240、存储资源242和机器可读介质244。所述处理资源240和存储资源242可位于计算网络，例如在路由器上。所述机器可读介质244 (例如有形的非暂时性介质）和/或存储资源242可存储一组可被处理资源240执行的指令（例如软件、固件等）。所述机器可读介质可位于路由器或与其远离。在那些例子中，所述机器可读介质远离所述路由器，所述指令可被加载到路由器的存储资源242中。
[0028]存储在所述机器可读介质244中的指令可作为所述路由器的可编程选项被执行。例如，网络管理者可根据所述可编程选项使能部分或全部指令提供的功能。提供与可编程选项相同可以是有益的，因为本公开的各种例子可能不符合无线传输的多个标准（例如IEEE 802. 11)。在一些例子中，所述指令提供的功能默认被丢弃，并且只根据所述可编程选项被使能，但是例子不限于此。
[0029]所述指令可被执行用于从初始路由器传输作为多播分组的CMRDR 208。所述CMRDR 208可被计算网络中的多个路由器接收。一旦接收到所述CMRDR，计算网络中接收到所述CMRDR 208的多个路由器中的每一个可以执行所述指令以发送响应210给所述初始路由器或丢弃所述CMRDR 208。当接收所述CMRDR 208的路由器具有到所述初始路由器的网络连接，或者接收所述CMRDR 208的接口与发起所述CMRDR 208的接口相对应时，所述指令可被执行用于发送响应210给所述初始路由器。当接收所述CMRDR的路由器上的接口RPF校验失败，接收所述CMRDR的接口与发起所述CMRDR 208的接口不对应，或者接收所述CMRDR的接口不运行MRP时，所述指令可被执行用于丢弃所述CMRDR 208。所述指令可被接收到所述CMRDR 208并已发送响应210的路由器执行用于转发所述CMRDR 208。所述CMRDR可被转发到所述计算网络中与运行MRP的接口具有网络连接的路由器。
[0030]所述指令可被执行用于编辑来自响应210的信息以确定多播路由器拓扑。所述多播路由器拓扑可包括关于计算网络中运行MRP并且相互之间具有网络连接的路由器的信息。所述多播路由器除了其他信息之外可包括运行MRP并且相互之间具有网络连接的每个接口的地址和子网。所述多播路由器拓扑可被传输给计算网络中的其他计算设备，并可用于确定怎样在所述计算网络中发送多播分组。
[0031]图3提供了一个流程图，其示例了用于进行多播路由器拓扑发现方法的一个例子。在步骤360中，从具有多个运行多播路由协议（MRP)的接口的初始路由器发送连接的多播路由器发现请求（CMRDR)。CMRDR可作为单独的多播分组从运行MRP的初始路由器上的接口发送。CMRDR可包括指示发起所述CMRDR的路由器和接口、发送所述CMRDR的路由器和接口、与所述CMRDR相关的跳跃计数、和与所述CMRDR相关的时间限制的信息。与所述CMRDR相关的跳跃计数可指示所述CMRDR可被转发给所述计算网络中的路由器的次数。例如，CMRDR可被已发送响应给所述初始路由器的路由器转发。所述CMRDR每次被转发，所述跳跃计数就减少，并且所述CMRDR可被已发送响应给所述初始路由器的路由器转发，直到所述跳跃计数减少为零。与所述CMRDR相关的时间限制可限制所述初始路由器在编辑所述多播路由器拓扑之前将等待来自所述计算网络中的路由器的响应的时间量。例如，具有增加的跳跃计数和/或时间限制的CMRDR可被发送，直到重复创建相同的多播路由器拓扑，因此指示了多播路由器拓扑创建完成。
[0032]在步骤362，可从与所述初始路由器具有网络连接、接收到所述CMRDR并具有多个运行MRP的接口的多个路由器接收多个响应，其中所述多个响应包括与所述初始路由器具有网络连接、接收到所述CMRDR并具有多个运行MRP的接口的多个路由器上的多个接口的每一个的地址和子网。响应可作为单播分组发送给所述初始路由器。如果路由器与所述初始路由器具有直接的网络连接并且还没有发送响应给所述初始路由器，或者在与所述初始路由器上发起所述CMRDR的接口对应的接口上接收了所述CMRDR，则可从接收了 CMRDR的路由器发送响应。
[0033]应当理解的是，以上描述已被以示例性的方式而不是以限制性的方式做出。虽然此处示例并描述了特定例子，其他组件布置和设备逻辑可被替代以用于示出的特定例子。相应地，本公开不限于使用一个以上的空间流。本公开不限于为特定设备使用一个以上的天线。
【权利要求】
1.一种用于进行多播路由器拓扑发现的网络设备，包括: 处理资源；和 与所述处理资源耦合的存储资源，其中所述存储资源存储指令，所述指令可被所述处理资源执行用于: 通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议(MRP)，来进行多播路由器拓扑发现。
2.如权利要求1所述的设备，其中所述多播路由器拓扑包括被连接并运行MRP的多个路由器上的多个接口的每个接口的地址和子网。
3.如权利要求1所述的设备，其中通过从初始路由器上的接口发起连接的多播路由器发现请求(CMRDR)来发现所述多播路由器拓扑。
4.如权利要求3所述的设备，其中从与发起所述CMRDR的初始路由器上的接口对应的接口上接收了所述CMRDR的路由器发送响应给所述初始路由器。
5.如权利要求4所述的设备，其中所述响应是单播分组，其指示在与发起所述CMRDR的初始路由器上的接口对应的接口上接收了所述CMRDR的路由器的地址和子网。
6.如权利要求3所述的设备，其中所述CMRDR是单独的多播分组。
7.一种用于进行多播路由器拓扑发现方法，包括: 从具有多个运行多播路由协议(MRP)的接口的初始路由器发送连接的多播路由器发现请求(CMRDR)；以及 从多个与所述初始路由器有网络连接、接收了所述CMRDR并具有多个运行MRP的接口的路由器接收多个响应，其中所述多个响应包括多个与所述初始路由器有网络连接、接收了所述CMRDR并具有多个运行MRP的接口的路由器上的多个接口中的每个接口的地址和子网。
8.如权利要求7所述的方法，其中接收所述多个响应包括从在与发起所述CMRDR的初始路由器上的接口对应的接口上接收了所述CMRDR的多个路由器接收单播响应。
9.如权利要求7所述的方法，其中所述方法包括将所述CMRDR从已发送所述多个响应的多个路由器转发到多个路由器。
10.如权利要求7所述的方法，其中所述方法包括在所述CMRDR中包含跳跃计数和时间限制。
11.如权利要求7所述的方法，其中所述方法包括如果所述CMRDR被发送给不具有使能的多播路由的接口，则丢弃所述CMRDR。
12.如权利要求7所述的方法，其中所述方法包括如果与发起所述CMRDR的初始路由器上的接口之外的接口对应的接口接收了所述CMRDR，则丢弃所述CMRDR。
13.一种非暂时性计算机可读介质，存储了一组可由处理器执行的指令，其中该组指令被处理器执行用于: 创建多个路由器的多播路由拓扑，其中所述多播路由拓扑指示经由多个网络连接而被连接在一起的所述多个路由器，以及运行多播路由协议(MRP)的被连接在一起的所述多个路由器上的多个接口。
14.如权利要求13所述的介质，其中所述多播路由拓扑基于来自所述多个路由器的多个响应中的信息而创建，所述响应指示被连接在一起并运行MRP的多个路由器上的接口中的每一个的地址和子网。
15.如权利要求14所述的介质，其中通过在等待时间已届满后编辑所述多个响应中的所述信息创建所述多播拓扑。
【文档编号】H04L12/751GK104335538SQ201280072732
【公开日】2015年2月4日 申请日期:2012年4月26日 优先权日:2012年4月26日
【发明者】D·E·门策, R·J·罗林斯, N·S·金 申请人:惠普发展公司，有限责任合伙企业
【专利摘要】提供网络设备、系统和方法，包括其上的可执行指令和/或逻辑，用于进行多播路由器拓扑发现。网络设备包括与存储器耦合的处理资源。所述存储器包括程序指令，其被所述处理资源执行用于通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议(MRP)，来进行多播路由器拓扑发现。
【专利说明】多播路由器拓扑发现
【背景技术】
[0001]计算网络可包括多个设备，包括例如路由器、交换机和集线器的网络设备，例如服务器、桌面PC、膝上电脑和工作站的计算设备，以及例如打印机、传真设备和扫描仪的外围设备，其通过局域网（LAN)、无线局域网（WLAN)和/或广域网（WAN)网络地连接在一起。
[0002]当多个设备需要相同信息时，可以在网络中使用多播。通过在发送多播信息给多个设备时一次性地将信息发送给需要所述信息的全部设备，多播可降低网络资源的使用量。多播可包括在网络中逻辑地路由所述多播信息，以避免冗余并在网络中有效地路由所述信息。网络中用于多播信息路由的设备的拓扑有助于在网络中逻辑地路由所述多播信息。对于大的网络，可能难以确定网络中用于多播的设备的拓扑。
[0003]附图简沭
[0004]图1A-1D示例了计算网络的一个例子，其用于根据本公开进行多播路由器拓扑发现。
[0005]图2是一个框图，其示例了根据本公开的处理资源、存储资源和机器可读介质。
[0006]图3提供了一个流程图，其示例了用于根据本公开进行多播路由器拓扑发现的方法的一个例子。
【具体实施方式】
[0007]本公开的实施例可包括网络设备、系统和方法，包括其上的可执行指令和/或逻辑，用于进行多播路由器拓扑发现。网络设备包括与存储器耦合的处理资源。所述存储器包括程序指令，其被所述处理资源执行用于通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议（MRP)，来进行多播路由器拓扑发现。
[0008]在以下对本公开进行的详细描述中，参考形成本公开的一部分的附图，并且其中以示例的方式显示了本公开的例子可以如何被实现。这些例子被足够详细地描述，以便本领域的普通技术人员能够实现本公开的实施例。并且将被理解的是，还可以使用其他例子，并且可以做出过程、电气和/或结构上的改变而不脱离本公开的范围。
[0009]本文的图遵循编号规则，其中第一个数字对应图的图号，而其余的数字表示图中的元件或组件。不同图之间的相似元件或组件可以通过使用相似数字表示。例如，108可表示图IB中的元件“08”，并且图2中的相似元件可表示为208。此处多个图中显示的元件可被增加、交换和/或去除以提供本公开的多个附加例子。此外，图中提供的元件的比例和相关尺度旨在示例本公开的例子，并且不应以限制性的意义来理解。
[0010]图1A-1D示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。图IA中示例的计算网络100包括多个路由器。在一些例子中，计算网络可包括多个设备，其在局域网（LAN)和/或广域网（WAN)中经由路由器、集线器、交换机等等网络地连接在一起。这里使用的“网络设备”意为交换机、路由器、集线器、桥和接入点等，例如具有处理器和存储资源并与网络100连接的路由器。
[0011]在一些例子中，除了其他设备之外可使用路由器、集线器和/或交换机将设备相互连接和/或与其他网络相连接。如上所述，这种设备可包括与存储器通信的处理器并且可包括具有硬件逻辑（例如以特定用途集成电路（ASIC)的形式）的网络芯片，其与多个网络端口相连。此处使用的术语“网络”不限于图I中示例的设备数量、类型和/或配置。
[0012]如本文所使用的，网络可提供链接两个或多个设备的通信系统，允许用户访问其他设备上的资源，并与其他用户交换消息。网络允许用户将其自身系统中的资源与其他网络用户共享，并访问位于中央的系统或位于远程办公室的系统中的信息。其可提供到因特网或其他组织网络的连接。用户可与网络使能的机器可读指令（例如软件和/或固件）应用进行交互来做出网络请求，例如去获取文件。应用还可以与网络管理机器可读指令通信，其可以与网络硬件进行交互以在网络中的设备之间发送信息。
[0013]图IA中示例的计算网络100包括路由器A(104_l)、路由器B(104_2)、路由器C(104-3)、路由器D (104-4)、路由器E (104-5)、路由器F (104-6)和路由器G(104-7)。每个路由器可包括多个接口，其中所述接口被其所在的路由器以及所述路由器上的特定接口表示。例如路由器C上的接口 b表示为接口 C.b。所述多个接口可运行多播路由协议（MRP)，如图I中示例的所述路由器上的MRP表示所示。在图I中，路由器104-1包括四个接口，表示为接口 A. a、A. b、A. c和A. d。路由器104-2包括四个接口，表示为接口 B. a、B. b、B. c和B. d0路由器104-3包括四个接口，表示为接口 C. a、C.b、C. c和C. d。路由器104-4包括四个接口，表示为接口 D. a、D.b、D. c和D. d。路由器104-5包括两个接口，表示为接口 E. a和E.b。路由器104-6包括四个接口，表示为接口 F. a、F.b、F. c和F. d。路由器104-7包括两个接口，表示为接口 G. a和G.b。
[0014]图IA中示例的路由器可包括多个网络连接。多个网络连接和路由器可被用于将一个路由器与另一个路由器相连。在图IA中，网络连接106-1将路由器104-1的接口 A. c与路由器104-2的接口 B. a相连。网络连接106-2将路由器104-1的接口 A. d与路由器104-3的接口 C. a相连。网络连接106-3将路由器104-2的接口 B. c与路由器104-3的接口 C.b相连。网络连接106-4将路由器104-2的接口 C. d与路由器104-4的接口 D. a相连。网络连接106-5将路由器104-3的接口 B. d与路由器104-4的接口 D.b相连。网络连接106-6将路由器104-4的接口 D. c与路由器104-5的接口 E. b相连。网络连接106-7将路由器104-4的接口 D. d与路由器104-7的接口 G. a相连。所述网络连接106-1、106-2、106-3、106-4、106-5、106-6和106-7可用于在所述多个路由器之间传输数据。所述网络连接可被用于从一个路由器的接口中的任一个传输数据到另一个路由器的另一个接口，如果存在连接两个路由器的网络连接。例如，路由器104-1可经由网络连接106-1、路由器104-2和网络连接106-4与路由器104-4形成网络连接。
[0015]图IB示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。在图IB中，路由器104-1被选作初始路由器。一旦路由器104-1被选作初始路由器，检查路由器104-1以确定是否有运行多播路由协议（NRP)的接口。路由器104-1有四个运行MRP的接口（A.a、A.b、A.c和A.d)。路由器104-1可发送与所述路由器上运行MRP的每个接口相关的连接的多播路由器发现请求（CMRDR)。例如路由器104-1可为接口 A. a发送CMRDR，为A. b发送CMRDR、为A. c发送CMRDR，以及为A. d发送CMRDR。CMRDR可作为单独的多播分组在耦合路由器104-1到网络中的其他路由器的网络连接上发送。CMRDR可指示其中发起所述CMRDR的接口，以及从其发送所述CMRDR的接口。例如，CMRDR 108-1可指示其由接口A. b发起（在图IB中示例为i = A. b),并且从接口 A. d发送（在图IB中示例为S = A. d)。CMRDR还可包括跳跃计数和等待时间。所述跳跃计数可指示贯穿所述计算网络所述CMRDR被转发的次数。所述等待时间指示所述初始路由器将等待来自所述计算网络中的路由器的响应的时间。
[0016]路由器104-1可经由单独的多播分组发送CMRDR 108_1给网络连接106_1上的路由器104-2和网络连接106-2上的路由器104-3。CMRDR 108-1指示所述CMRDR由接口 A. b发起并从接口 A.d发送。路由器104-2可在接口 B. a接收CMRDR 108-1，并且路由器104-3可在接口 C. a接收CMRDR 108-1。路由器104-2和104-3可以决定发送响应给初始路由器104-1或丢弃CMRDR 108-1。如果所述接收路由器具有到所述初始路由器的直接网络连接和/或如果所述路由器在与发起所述CMRDR的接口对应的接口上接收到所述CMRDR，则发送响应给所述初始路由器104-1。
[0017]在图IB中，响应110-1和110-2被发送给路由器104_1，因为路由器104_2和104-3都具有到路由器104-1的直接网络连接。在图IB示例的例子中，响应110-1可从路由器104-2发送到网络连接106-1上的路由器104-1，并且响应110-1可作为从网络连接106-1上的路由器104-1接收到CMRDR 108-1的响应而被发送。响应110-1可指示路由器104-2在发送响应（在图IB的响应110-1中示例为B)，以及响应110-1与来自路由器104-1的接口 A. b的请求相关（在图IB的响应110-1中示例为i = A. b)。响应110-2可指示路由器104-3在发送响应（在图IB的响应110-2中示例为C)，以及响应110-1与来自路由器104-1的接口 A. b的请求相关（在图IB的响应110-2中示例为i = A. b)。响应110-1和响应110-2能作为单播分组被发送至路由器104-1。对于CMRDR的响应可包括发送所述响应的路由器的运行MRP的接口的地址和每个接口的子网信息，以及其他信息。例如，响应110-1可包括路由器104-2的运行MRP的接口的地址和每个接口的子网信息。响应110-2可包括路由器104-3的运行MRP的接口的地址和每个接口的子网信息。
[0018]图IC示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。在图IC中，路由器104-2和104-3转发来自路由器104-1的CMRDR给计算网络100中的其他路由器。在一些例子中，接收CMRDR并响应发送所述CMRDR的初始路由器的路由器可以在它们运行MRP并与另一路由器有网络连接的接口上转发所述CMRDR。在图IC中，路由器104-2可以转发从路由器104-1接收的CMRDR 108-1，因为路由器104-2发送响应110-1给路由器104-1。路由器104-3可以转发从路由器104-1接收的CMRDR 108-1，因为路由器104-3发送响应110-2给路由器104-1。
[0019]路由器104-2具有三个运行MRP并与另一路由器有网络连接的接口，因此路由器104-2可以转发来自这三个接口的CMRDR。当转发CMRDR时，转发所述CMRDR的路由器可更新所述CMRDR以指示转发所述CMRDR的接口和路由器。例如，路由器104-2可从接口 B. a转发更新后的CMRDR 108-2到路由器104-1的接口 A. c。CMRDR 108-2可指示其由接口 A. b发起（在图IC中示例为i = A.b)并从接口 B. a发送（在图IC中示例为S = B. a)。路由器104-2可从接口 B. c转发更新后的CMRDR 108-3到路由器104-2的接口 C. b。CMRDR 108-3可指示其由接口 A.b发起（在图IC中示例为i =A.b)并从接口 B. c发送（在图IC中示例为S = B. c)。路由器104-2可从接口 B. d转发更新后的CMRDR 108-4到路由器104-4的接口 D. a。CMRDR 108-4可指示其由接口 A. b发起（在图IC中示例为i = A. b)并从接口B. d发送（在图IC中示例为S = B. d)。
[0020]一旦 CMRDR 108-2、108-3 和 108-4 分别被路由器 104-1、104-3 和 104-4 接收，所述路由器可以决定发送响应给初始路由器104-1或丢弃所述CMRDR。路由器104-1可丢弃CMRDR 108-2，因为反向路径转发（RPF)校验失败，如接口 C. b不是路由器104-1中的接口A. b所要伸出的正确路径。RPF校验是一个测试，用于确定接收CMRDR的接口是否为将用于伸出到所述CMRDR的源的接口。路由器104-4可丢弃CMRDR 108-4，因为RPF校验失败，如接口 D. a不是路由器104-1中的接口 A.b所要伸出的正确路径。
[0021]路由器104-3具有三个运行MRP并与另一路由器有网络连接的接口，因此路由器104-3可以转发来自这三个接口的CMRDR。例如，路由器104-3可从接口 C. a转发更新后的CMRDR 108-5到路由器104-1的接口 A. d。CMRDR 108-5可指示其由接口 A. b发起（在图IC中示例为i = A. b)并从接口 C. a发送（在图IC中示例为S = C. a)。路由器104-3可从接口 C. b转发更新后的CMRDR 108-6到路由器104-2的接口 B. C。CMRDR 108-6可指示其由接口 A.b发起（在图IC中示例为i =A.b)并从接口 C.b发送（在图IC中示例为S = C. b)。路由器104-3可从接口 C. d转发更新后的CMRDR 108-7到路由器104-4的接口D.b。CMRDR108-7可指示其由接口 A.b发起（在图IC中示例为i = A. b)并从接口 C. d发送（在图IC中示例为S = C. d)。
[0022]一旦 CMRDR 108-5、108-6 和 108-7 分别被路由器 104-1、104-2 和 104-4 接收，所述路由器可以决定发送响应给初始路由器104-1或丢弃所述CMRDR。路由器104-1可丢弃CMRDR 108-5，因为路由器104-1是初始路由器。路由器104-3可丢弃CMRDR 108-3，因为RPF校验失败，如接口 C.b不是路由器104-1中的接口 A.b所要伸出的正确路径。路由器104-4可发送响应，因为CMRDR108-4由路由器104-4的接口 D. b接收，RPF校验通过，如接口D.b是路由器104-1中的接口 A.b所要伸出的正确路径。在图IC示例的例子中，响应110-3可作为单播分组从路由器104-4发送到路由器104-1。响应110-3可指示路由器104-4正在发送所述响应以及响应110-3与来自路由器104-1的接口 A.b的请求相关。响应110-3可包括路由器104-4的运行MRP的接口的地址，以及每个接口的子网信息。
[0023]图ID示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。在图ID中，路由器104-4转发来自路由器104-1的CMRDR给计算网络100中的其他路由器。在一些例子中，接收CMRDR并响应发送所述CMRDR的初始路由器的路由器可以在它们运行MRP并与另一路由器有网络连接的接口上转发所述CMRDR。在图ID中，路由器104-4可以转发从路由器104-3接收的CMRDR108-7，因为CMRDR 108-7被路由器104-4接受并处理。
[0024]路由器104-4具有三个运行MRP并与另一路由器有网络连接的接口，因此路由器104-4可以转发来自这三个接口的CMRDR。当转发CMRDR时，转发所述CMRDR的路由器可更新所述CMRDR以指示转发所述CMRDR的接口和路由器。例如，路由器104-4可从接口 D. a转发更新后的CMRDR 108-8到路由器104-2的接口 B. d。CMRDR 108-8可指示其由接口 A. b发起（在图ID中示例为i =A.b)并从接口 D. a发送（在图ID中示例为S = D. a)。路由器104-4可从接口 D. c转发更新后的CMRDR 108-9到路由器104-5的接口 E. b。CMRDR 108-9可指示其由接口 A.b发起（在图ID中示例为i =A.b)并从接口 D. c发送（在图IC中示例为S = D. c)。路由器104-4可从接口 D. b转发更新后的CMRDR 108-10到路由器104-3的接口 c. d。CMRDR 108-10可指示其由接口 A.b发起（在图ID中示例为i = A.b)并从接口 D. b发送（在图ID中示例为S = D. b)。
[0025]一旦 CMRDR 108-8、108-9 和 108-10 分别被路由器 104-2、104-5 和 104-3 接收，所述路由器可以决定发送响应给初始路由器104-1或丢弃所述CMRDR。路由器104-2可丢弃CMRDR 108-8，因为RPF校验失败，如接口 B. b不是路由器104-1中的接口 A.b所要伸出的正确路径。路由器104-5可丢弃CMRDR 108-9，因为路由器104-5接收CMRDR 108-9的接口E.b不运行MRP。路由器104-3可丢弃CMRDR 108-10，因为RPF校验失败，如接口 C. d不是路由器104-1中的接口 A. b所要伸出的正确路径。
[0026]在图ID示例的例子中，一旦路由器104-4转发了所述CMRDR，所述CMRDR就不会再被转发到其他路由器或被从其他路由器转发，因为所述CMRDR转发到的路由器上的接口RPF校验失败或者所述CMRDR转发到的路由器上的接口不运行MRP，例如路由器104-5上的接口 E.b。在图ID中，所述CMRDR不被转发到路由器104-6，因为路由器104-6与图ID示例的网络中的另一路由器之间没有网络连接。所述CMRDR不被转发到路由器104-7，因为路由器104-4上的接口 D. d不运行MRP，因此CMRDR不能在网络连接106-7上被转发到路由器104-7上的接口 G. a。因此，来自初始路由器104-1的CMRDR将不被转发到计算网络100中的其他路由器，并且初始路由器104-1将不接收来自计算网络100中的路由器的更多响应。初始路由器104-1可使用在响应110-1、110-2和110-3中接收的信息来确定多播路由器拓扑。响应110-1、110-2和110-3中的信息可作为组被存储在路由器104-1中。一旦所述路由器已接收到来自所述计算网络中的路由器的全部响应和/或已超出等待时间，可编辑来自响应110-1、110-2和110-3的信息以确定计算网络100的多播路由器拓扑。
[0027]图2是一个框图，其示例了根据本公开的处理资源240、存储资源242和机器可读介质244。所述处理资源240和存储资源242可位于计算网络，例如在路由器上。所述机器可读介质244 (例如有形的非暂时性介质）和/或存储资源242可存储一组可被处理资源240执行的指令（例如软件、固件等）。所述机器可读介质可位于路由器或与其远离。在那些例子中，所述机器可读介质远离所述路由器，所述指令可被加载到路由器的存储资源242中。
[0028]存储在所述机器可读介质244中的指令可作为所述路由器的可编程选项被执行。例如，网络管理者可根据所述可编程选项使能部分或全部指令提供的功能。提供与可编程选项相同可以是有益的，因为本公开的各种例子可能不符合无线传输的多个标准（例如IEEE 802. 11)。在一些例子中，所述指令提供的功能默认被丢弃，并且只根据所述可编程选项被使能，但是例子不限于此。
[0029]所述指令可被执行用于从初始路由器传输作为多播分组的CMRDR 208。所述CMRDR 208可被计算网络中的多个路由器接收。一旦接收到所述CMRDR，计算网络中接收到所述CMRDR 208的多个路由器中的每一个可以执行所述指令以发送响应210给所述初始路由器或丢弃所述CMRDR 208。当接收所述CMRDR 208的路由器具有到所述初始路由器的网络连接，或者接收所述CMRDR 208的接口与发起所述CMRDR 208的接口相对应时，所述指令可被执行用于发送响应210给所述初始路由器。当接收所述CMRDR的路由器上的接口RPF校验失败，接收所述CMRDR的接口与发起所述CMRDR 208的接口不对应，或者接收所述CMRDR的接口不运行MRP时，所述指令可被执行用于丢弃所述CMRDR 208。所述指令可被接收到所述CMRDR 208并已发送响应210的路由器执行用于转发所述CMRDR 208。所述CMRDR可被转发到所述计算网络中与运行MRP的接口具有网络连接的路由器。
[0030]所述指令可被执行用于编辑来自响应210的信息以确定多播路由器拓扑。所述多播路由器拓扑可包括关于计算网络中运行MRP并且相互之间具有网络连接的路由器的信息。所述多播路由器除了其他信息之外可包括运行MRP并且相互之间具有网络连接的每个接口的地址和子网。所述多播路由器拓扑可被传输给计算网络中的其他计算设备，并可用于确定怎样在所述计算网络中发送多播分组。
[0031]图3提供了一个流程图，其示例了用于进行多播路由器拓扑发现方法的一个例子。在步骤360中，从具有多个运行多播路由协议（MRP)的接口的初始路由器发送连接的多播路由器发现请求（CMRDR)。CMRDR可作为单独的多播分组从运行MRP的初始路由器上的接口发送。CMRDR可包括指示发起所述CMRDR的路由器和接口、发送所述CMRDR的路由器和接口、与所述CMRDR相关的跳跃计数、和与所述CMRDR相关的时间限制的信息。与所述CMRDR相关的跳跃计数可指示所述CMRDR可被转发给所述计算网络中的路由器的次数。例如，CMRDR可被已发送响应给所述初始路由器的路由器转发。所述CMRDR每次被转发，所述跳跃计数就减少，并且所述CMRDR可被已发送响应给所述初始路由器的路由器转发，直到所述跳跃计数减少为零。与所述CMRDR相关的时间限制可限制所述初始路由器在编辑所述多播路由器拓扑之前将等待来自所述计算网络中的路由器的响应的时间量。例如，具有增加的跳跃计数和/或时间限制的CMRDR可被发送，直到重复创建相同的多播路由器拓扑，因此指示了多播路由器拓扑创建完成。
[0032]在步骤362，可从与所述初始路由器具有网络连接、接收到所述CMRDR并具有多个运行MRP的接口的多个路由器接收多个响应，其中所述多个响应包括与所述初始路由器具有网络连接、接收到所述CMRDR并具有多个运行MRP的接口的多个路由器上的多个接口的每一个的地址和子网。响应可作为单播分组发送给所述初始路由器。如果路由器与所述初始路由器具有直接的网络连接并且还没有发送响应给所述初始路由器，或者在与所述初始路由器上发起所述CMRDR的接口对应的接口上接收了所述CMRDR，则可从接收了 CMRDR的路由器发送响应。
[0033]应当理解的是，以上描述已被以示例性的方式而不是以限制性的方式做出。虽然此处示例并描述了特定例子，其他组件布置和设备逻辑可被替代以用于示出的特定例子。相应地，本公开不限于使用一个以上的空间流。本公开不限于为特定设备使用一个以上的天线。
【权利要求】
1.一种用于进行多播路由器拓扑发现的网络设备，包括: 处理资源；和 与所述处理资源耦合的存储资源，其中所述存储资源存储指令，所述指令可被所述处理资源执行用于: 通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议(MRP)，来进行多播路由器拓扑发现。
2.如权利要求1所述的设备，其中所述多播路由器拓扑包括被连接并运行MRP的多个路由器上的多个接口的每个接口的地址和子网。
3.如权利要求1所述的设备，其中通过从初始路由器上的接口发起连接的多播路由器发现请求(CMRDR)来发现所述多播路由器拓扑。
4.如权利要求3所述的设备，其中从与发起所述CMRDR的初始路由器上的接口对应的接口上接收了所述CMRDR的路由器发送响应给所述初始路由器。
5.如权利要求4所述的设备，其中所述响应是单播分组，其指示在与发起所述CMRDR的初始路由器上的接口对应的接口上接收了所述CMRDR的路由器的地址和子网。
6.如权利要求3所述的设备，其中所述CMRDR是单独的多播分组。
7.一种用于进行多播路由器拓扑发现方法，包括: 从具有多个运行多播路由协议(MRP)的接口的初始路由器发送连接的多播路由器发现请求(CMRDR)；以及 从多个与所述初始路由器有网络连接、接收了所述CMRDR并具有多个运行MRP的接口的路由器接收多个响应，其中所述多个响应包括多个与所述初始路由器有网络连接、接收了所述CMRDR并具有多个运行MRP的接口的路由器上的多个接口中的每个接口的地址和子网。
8.如权利要求7所述的方法，其中接收所述多个响应包括从在与发起所述CMRDR的初始路由器上的接口对应的接口上接收了所述CMRDR的多个路由器接收单播响应。
9.如权利要求7所述的方法，其中所述方法包括将所述CMRDR从已发送所述多个响应的多个路由器转发到多个路由器。
10.如权利要求7所述的方法，其中所述方法包括在所述CMRDR中包含跳跃计数和时间限制。
11.如权利要求7所述的方法，其中所述方法包括如果所述CMRDR被发送给不具有使能的多播路由的接口，则丢弃所述CMRDR。
12.如权利要求7所述的方法，其中所述方法包括如果与发起所述CMRDR的初始路由器上的接口之外的接口对应的接口接收了所述CMRDR，则丢弃所述CMRDR。
13.一种非暂时性计算机可读介质，存储了一组可由处理器执行的指令，其中该组指令被处理器执行用于: 创建多个路由器的多播路由拓扑，其中所述多播路由拓扑指示经由多个网络连接而被连接在一起的所述多个路由器，以及运行多播路由协议(MRP)的被连接在一起的所述多个路由器上的多个接口。
14.如权利要求13所述的介质，其中所述多播路由拓扑基于来自所述多个路由器的多个响应中的信息而创建，所述响应指示被连接在一起并运行MRP的多个路由器上的接口中的每一个的地址和子网。
15.如权利要求14所述的介质，其中通过在等待时间已届满后编辑所述多个响应中的所述信息创建所述多播拓扑。
【文档编号】H04L12/751GK104335538SQ201280072732
【公开日】2015年2月4日 申请日期:2012年4月26日 优先权日:2012年4月26日
【发明者】D·E·门策, R·J·罗林斯, N·S·金 申请人:惠普发展公司，有限责任合伙企业
最新回复(0)