多播路由器拓扑发现制造技术

提供网络设备、系统和方法，包括其上的可执行指令和/或逻辑，用于进行多播路由器拓扑发现。网络设备包括与存储器耦合的处理资源。所述存储器包括程序指令，其被所述处理资源执行用于通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议(MRP)，来进行多播路由器拓扑发现。

【技术实现步骤摘要】
【国外来华专利技术】多播路由器拓扑发现
技术介绍
计算网络可包括多个设备，包括例如路由器、交换机和集线器的网络设备，例如服务器、桌面PC、膝上电脑和工作站的计算设备，以及例如打印机、传真设备和扫描仪的外围设备，其通过局域网（LAN)、无线局域网（WLAN)和/或广域网（WAN)网络地连接在一起。 当多个设备需要相同信息时，可以在网络中使用多播。通过在发送多播信息给多个设备时一次性地将信息发送给需要所述信息的全部设备，多播可降低网络资源的使用量。多播可包括在网络中逻辑地路由所述多播信息，以避免冗余并在网络中有效地路由所述信息。网络中用于多播信息路由的设备的拓扑有助于在网络中逻辑地路由所述多播信息。对于大的网络，可能难以确定网络中用于多播的设备的拓扑。 附图简沭 图1A-1D示例了计算网络的一个例子，其用于根据本公开进行多播路由器拓扑发现。 图2是一个框图，其示例了根据本公开的处理资源、存储资源和机器可读介质。 图3提供了一个流程图，其示例了用于根据本公开进行多播路由器拓扑发现的方法的一个例子。 【具体实施方式】 本公开的实施例可包括网络设备、系统和方法，包括其上的可执行指令和/或逻辑，用于进行多播路由器拓扑发现。网络设备包括与存储器耦合的处理资源。所述存储器包括程序指令，其被所述处理资源执行用于通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议（MRP)，来进行多播路由器拓扑发现。 在以下对本公开进行的详细描述中，参考形成本公开的一部分的附图，并且其中以示例的方式显示了本公开的例子可以如何被实现。这些例子被足够详细地描述，以便本领域的普通技术人员能够实现本公开的实施例。并且将被理解的是，还可以使用其他例子，并且可以做出过程、电气和/或结构上的改变而不脱离本公开的范围。 本文的图遵循编号规则，其中第一个数字对应图的图号，而其余的数字表示图中的元件或组件。不同图之间的相似元件或组件可以通过使用相似数字表示。例如，108可表示图IB中的元件“08”，并且图2中的相似元件可表示为208。此处多个图中显示的元件可被增加、交换和/或去除以提供本公开的多个附加例子。此外，图中提供的元件的比例和相关尺度旨在示例本公开的例子，并且不应以限制性的意义来理解。 图1A-1D示例了用于进行多播路由器拓扑发现的计算网络100的一个例子。图IA中示例的计算网络100包括多个路由器。在一些例子中，计算网络可包括多个设备，其在局域网（LAN)和/或广域网（WAN)中经由路由器、集线器、交换机等等网络地连接在一起。这里使用的“网络设备”意为交换机、路由器、集线器、桥和接入点等，例如具有处理器和存储资源并与网络100连接的路由器。 在一些例子中，除了其他设备之外可使用路由器、集线器和/或交换机将设备相互连接和/或与其他网络相连接。如上所述，这种设备可包括与存储器通信的处理器并且可包括具有硬件逻辑（例如以特定用途集成电路（ASIC)的形式）的网络芯片，其与多个网络端口相连。此处使用的术语“网络”不限于图I中示例的设备数量、类型和/或配置。 如本文所使用的，网络可提供链接两个或多个设备的通信系统，允许用户访问其他设备上的资源，并与其他用户交换消息。网络允许用户将其自身系统中的资源与其他网络用户共享，并访问位于中央的系统或位于远程办公室的系统中的信息。其可提供到因特网或其他组织网络的连接。用户可与网络使能的机器可读指令（例如软件和/或固件）应用进行交互来做出网络请求，例如去获取文件。应用还可以与网络管理机器可读指令通信，其可以与网络硬件进行交互以在网络中的设备之间发送信息。 图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。 图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形成网络连接。 图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还可包括跳跃本文档来自技高网...

【技术保护点】
一种用于进行多播路由器拓扑发现的网络设备，包括：处理资源；和与所述处理资源耦合的存储资源，其中所述存储资源存储指令，所述指令可被所述处理资源执行用于：通过确定多个路由器经由多个网络连接相互连接并在被连接的多个路由器上的多个接口上运行多播路由协议(MRP)，来进行多播路由器拓扑发现。

【技术特征摘要】
【国外来华专利技术】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并具有多个运行...

【专利技术属性】
技术研发人员：D·E·门策，R·J·罗林斯，N·S·金，
申请(专利权)人：惠普发展公司，有限责任合伙企业，
类型：发明
国别省市：美国;US