多播路由汇总制造技术

本公开涉及多播路由汇总。示例包括接收第一多播分组；基于多播协议确定针对第一多播分组的第一流；以及将第一流存储在路由表中。所述第一流包括第一源和第一组，并且所述路由表包括具有第二源和所述第一组的第二流。此外，示例包括将第一流编程到硬件存储器资源中，以及将概要流编程到硬件存储器资源中。硬件存储器资源包括第二流和概要流，概要流包括与第一源和第二源匹配的通配符。源和第二源匹配的通配符。源和第二源匹配的通配符。

【技术实现步骤摘要】
过多播路由协议进行处理而更快地处理多播数据分组。
[0010]计算装置，例如移动设备，可能有应用运行在其上，这些应用使 用由本地网络上的另一个计算设备提供的服务。例如，这些服务可能 包括电视流媒体服务(例如，Chrome Cast)、扬声器(例如，SONOS)、 打印服务、网络摄像头等。当计算设备访问本地网络时，这些应用可 能通试图通过向网络中发送多播数据分组来发现服务。多播数据分组 最终被网络中的联网设备接收，并且由联网设备路由到网络中合适的 设备。
[0011]计算设备可能有大量依赖于网络上的服务的应用。一旦计算设备 访问网络，在计算设备上的应用可以各自发送多播数据分组来发现服 务。这些分组可以在短时间内被发送。此外，在一个给定的时间，可 能有大量的设备在同一时间访问网络。这导致大量多播数据分组在短 时间内被发送到网络中。
[0012]为了路由这些多播数据分组，联网设备可能不得不消耗它很大一 部分的多播路由资源，尤其是当流被存储在联网设备的硬件组件中 时，因为硬件组件可能具有有限的用于存储的存储器资源。在多播协 议中，硬件存储器资源表格中的每个条目可以有各种字段，包括：传 入接口、源、组以及传出接口。相比其它条目在这些字段之一变化的 条目被存储在单独条目中并且占用硬件部件上的额外空间。
[0013]例如，一个分组可能与另一个分组来自不同的源，但是可能来自 相同的传入接口，订阅相同的组并且与另一个分组去向同样的传出接 口。这些分组可以被硬件部件以相似的方式路由，但是针对分组的流 被存储在两个单独的表格条目中，从而在硬件部件的存储器资源中占 用更多空间。在一个环境中，可能有大量数量的源使用接口并且订阅 相同的组，多播资源可能被不必要地用完以存储由硬件进行类似处理 的流。该代表存储器资源的不必要的浪费，以及有限的分组处理益处。
[0014]通过在联网设备的硬件部件(例如，ASIC等)的存储器资源中 写入多播概要流(summary flow)，本文公开的示例解决了这些技术 问题。该概要流总结了由多播协议确定的单独的多播流。由概要流捕 获的每个单独的流用于处理在相同的传入接口处传入联网设备的分 组、订阅相同的组的分组、以及从相同的传出接口传出的分组。然而， 每个流用于处理来自不同源的分组。因此，概要流可以“匹配”若干 个不同的源，并且允许联网设备处理来自许多不同的源但是通过硬件 部件用相似方式处理的分组。本文公开的示例还包括从硬件部件删除 单独的流。因此，硬件资源可以利用仅一个概要流而不是多个单独的 流来处理这些分组。这节约了硬件资源并且允许在处理其它类型的多 播数据分组时部署那些资源。在多个应用搜索网络服务的情况下尤其 如此。对于这些类型的多播分组使用一个流可以在硬件部件的存储器 资源上留下空间用于其它类型的多播分组。
[0015]在一些示例中，计算设备提供有非暂态的机器可读存储介质。该 计算设备提供有非暂态的机器可读存储介质包括指令，指令当被执行 时，接收第一多播分组并且基于多播协议针对第一多播分组确定第一 流。第一流可以包括第一源以及第一组。存储介质可以包括指令，指 令当被执行时，将第一流存储在包括第二流的路由表中、将第一流编 程到硬件存储器资源中、以及将概要流编程到硬件存储器资源中。第 二流可以包括第二流以及第一组，并且也被存储在硬件存储器资源 中。概要流包括与第一源和第二源匹配的通配符。
[0016]在一些示例中，联网设备被提供有多播协议引擎、硬件存储器资 源以及硬件程序引擎。多播协议引擎将接收第一多播分组，确定针对 第一多播分组的第一流，以及将第一
流存储在路由表中。第一流可以 包括第一组，并且路由表可以已经包括具有第一组的第二流。硬件编 程引擎将确定第一流以及第二流属于概要流，并且将概要流写入硬件 存储器资源。
[0017]在一些示例中，方法包括接收第一多播分组，基于多播协议针对 第一多播分组确定第一流，以及将第一流存储在路由表中。第一流包 括传入接口、第一源以及第一组。该方法还包括将第一流编程在硬件 存储器资源中、确定第一流的传入接口匹配第二流的传入接口、确定 第一流的第一组匹配第二流的一组、将概要流编程到硬件存储器资源 中以及从硬件存储器资源删除第一流。概要流包括第一流的传入接口 以及第一组。
[0018]现在参考附图，图1是联网设备100将概要流编程到硬件存储器 资源中的框图。本文中所用的，联网设备可以是网络中用于分组的传 输到网络的设备(例如从外部网络)，来自网络(例如到外部网络)， 并且/或者在网络中(从网络中的一个设备到网络中的另一个设备)。 联网设备的非限制示例包括路由、交换机等。网络设备100可以被连 接到其它计算设备，芯片组、台式电脑、工作站、手机、平板电脑、 电子阅读器，或者任何其它处理设备或者装备。
[0019]联网设备100包括处理资源101以及机器可读存储介质110。机 器可读存储介质110可以以非暂态的机器可读存储介质的形式存在， 例如适当的电子、磁、光学或者其它物理存储装置来包含或者存储信 息，例如指令111、112、113、114、115相关的数据等。
[0020]本文中所用的，“机器可读存储介质”可以包括存储驱动器(例 如，硬盘驱动器)、闪存、随机存取存储器(RAM)、任何类型的存 储磁盘(例如，只读光盘存储器(CD
‑
ROM)、任何类型的光盘、DVD 等)等，或者它们的组合。在一些示例中，存储介质可以与存储器相 对应，包括主存储器(例如随机存取存储器，其中软件可以在运行时 间驻留)，以及次要的存储器。例如，次要的存储器可以包括非易失 性存储器，其中存储软件的副本或者其它数据。
[0021]在图1的示例中，指令111、112、113、114和115被存储(编码) 在存储介质110以及通过处理资源101被执行，以实现本文描述的与图 1相关的功能。在一些示例中，存储介质110可以包括附加的指令，例 如，实现描述的与图2中的联网设备200或者图3中的交换机300相关 的一些功能的指令。在一些示例中，存储介质110的任何指令的功能可 以以电子电路的形式被实施，以可执行指令的形式编码在机器可读存储 介质上，或者它们组合。
[0022]例如，处理资源101可以以中央处理单元(CPU)，基于半导体 的微处理器，诸如数字图像处理单元的数字信号处理器(DSP)的形 式，其它硬件设备或者适当的检索以及执行指令存储在存储介质上的 处理元件，或者它们适当的组合。例如，处理资源可以包括单核或者 多核芯片，多核跨过多个芯片，多核跨过多个设备，或者它们适当的 组合。处理资源可以用于获取、解码和执行本文描述的指令111、112、 113、114和115。
[0023]指令111可以被处理资源101执行来接收第一多播分组。分组可 以从已访问的联网设备100所连接的网络的计算设备发送。在一些示 例中，计算设备可以是笔记本电脑并且分组中的数据可以起源于笔记 本电脑上正在运行的程序。例如，应用可能正在确定本地网络上可用 的打印服务。当访问网络时，应本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种非暂态机器可读存储介质，包括指令，所述指令在被执行时使处理资源：接收第一多播分组；基于多播协议针对所述第一多播分组确定第一流，其中所述第一流包括第一源和第一组；将所述第一流存储在路由表中，其中所述路由表包括第二流，所述第二流包括第二源和所述第一组；将所述第一流编程到硬件存储器资源中，其中所述硬件存储器资源包括所述第二流；以及将概要流编程到所述硬件存储器资源中，其中所述概要流包括通配符，所述通配符匹配所述第一源和所述第二源。2.根据权利要求1所述的非暂态机器可读存储介质，包括在被执行使所述处理资源执行以下项的指令：从所述硬件存储器资源删除所述第一流。3.根据权利要求2所述的非暂态机器可读存储介质，包括在被执行使所述处理资源执行以下项的指令：维护所述路由表中的所述第一流。4.根据权利要求1所述的非暂态机器可读存储介质，其中所述概要流包括所述第一组。5.根据权利要求1所述的非暂态机器可读存储介质，其中所述第一流包括第一传入接口，并且所述第二流包括所述第一传入接口。6.根据权利要求5所述的非暂态机器可读存储介质，其中所述概要流包括所述第一传入接口。7.根据权利要求1所述的非暂态机器可读存储介质，其中所述第一流包括传出接口，所述第二流包括所述传出接口，并且所述概要流包括所述传出接口。8.一种联网设备，包括：多播协议引擎，用以：接收第一多播分组；针对所述第一多播分组确定第一流，其中所述第一流包括第一组；以及将所述第一流存储在路由表中，其中所述路由表包括第二流，所述第二流包括所述第一组；硬件存储器资源；以及硬件编程引擎，用以：针对所述第一流和所述第二流确定概要流；以及将所述概要流编程到所述硬件存储器资源。9.根据权利要求8所述的联网设备，其中所述硬件编程引擎将所述第一流编程到所述硬件存储器资源中。10.根据权利要求9所述的联网设备，其中所述硬件编程引擎在将所述概要流编程到所述硬件存储器资源之后，在所述硬件存储器资源中删除所述第一流。11.根据权利要...

【专利技术属性】
技术研发人员：T，
申请(专利权)人：慧与发展有限责任合伙企业，
类型：发明
国别省市：