专利名称：动态服务群组发现的制作方法
动态服务群组发现
背景技术：
诸如线缆电视、视频点播(VOD)和视频文件下载之类的视频服务的网络传送随着网络基础设施继续发展来支持提供这种服务的应用的高带宽需求而继续激增。这种网络基础设施包括用于提供视频服务的头端、用于执行用于递送视频服务的应用的服务节点以及用于将服务呈现给用户的机顶盒或其他用户设备。网络将机顶盒布置成服务群组，服务群组是由发源于头端并终止于服务群组的共同的一组连接所服务的机顶盒的集合。通常，每个机顶盒被部署成地理上接近群组中的其他机顶盒，以及分支出到各种服务群组的物理同轴线缆(coax)路线所定义的连接。虽然一般可用的节目(即基本线缆)通常是在所谓的“广播”传送中为所有机顶盒可用的，但诸如视频点播之类的其他服务是在“窄播”信道上发送到个体机顶盒的。每个服务群组被分配预定数目的窄播线路以用于满足该服务群组中的窄播需求(即V0D)。在传统的视频服务网络中，每个机顶盒一般基于分支到不同服务群组的递送基础设施连接的物理布置而接收用于窄播视频服务的特定信道或者说频率范围。这些频率范围或者说信道从而是该机顶盒“可见”的，并且是该服务群组中的所有机顶盒共同的。“信道”通常是6MHz频率范围(在欧洲是8MHz)。每个“信道”依据其承载的信号的调制而具有一定的带宽，其中信号通常是利用正交幅度调制(QAM)或类似的变体来调制的。头端维护机顶盒到服务群组的映射，并且还将每个服务群组映射到可应用于该群组的信道或者说频率范围。从而，当用户请求服务时，头端识别作出该请求的机顶盒，并且识别服务群组和指派给该群组以用于传送该服务的信道。
发明内容
在提供窄播传送的传统视频服务网络中，服务群组到窄播信道的手动映射识别用来传送视频服务(服务)的流信道。手动映射使用操作者输入的客户端设备身份(例如机顶盒ID)、服务群组和相应的窄播信道。操作者差错导致在预期的机顶盒处不可用的信道上传送所请求的服务。半自动发现允许机顶盒扫描可能的频率带以识别可用信道，并且将可见信道发送到头端。然而，穷尽的扫描是耗时的并且仍可遭遇操作者差错，如果在期望用于特定服务群组的传送线路中进行了不正确网络连接的话。动态服务群组发现和映射方案避免了对用于将视频服务传输到客户端设备(即机顶盒)的流信道的手动配置和指派，其识别和接收用于在通常是TV或其他视频显示器的呈现设备上向最终用户提供视频服务的流信道。例如机顶盒这样的客户端设备接收视频服务，例如视频点播(VOD)、切换式数字视频(SDV)、按观看付费(PPV)和用于选择性地传送到特定客户端设备的其他窄播类型的视频(与被所有用户接收的广播传送形成对照)。客户端设备被配置为基于物理网络配置和客户端设备的客户驻地位置来接收可用流信道的子集，流信道通常是6MHz或8MHz的频带，被称为QAM(正交幅度调制，指的是对流执行的编·码)。每个客户端设备扫描可用来接收视频服务的可见流信道，并且向自动发现服务器发送指示可见流信道的报告。自动发现服务器应用聚集规则以基于所报告的流信道来确定哪些客户端设备在同一服务群组中。通过从每个客户端设备接收报告，动态映射服务器通过组合接收共同信道的客户端设备的集合来识别服务群组的分组，并且随着额外的报告指示多个机顶盒可见的共同流信道而“构建”服务群组。这里的配置是部分基于如下观察到的事实的流信道的服务群组映射(例如QAM到为它们服务的客户端设备(即机顶盒))的传统方案是易于发生操作者/安装者差错和烦冗的诊断的手动配置工作，因为指派是基于来自为每个特定服务群组服务的可用频率范围的子集的服务群组的物理接连的。不幸的是，将客户端设备(例如机顶盒)映射到服务群组和为它们服务的QAM的传统方案遭受如下缺点不正确的映射、繁重的诊断和/或迟缓的可配置性。这里的配置通过提供一种接收来自机顶盒的由扫描可用频率带而得到的可见QAM的报告的动态服务群组发现方案，基本上克服了上述缺点。发现服务器接收来自每个机顶盒的报告，并且通过识别接收同一组QAM的机顶盒来计算机顶盒的服务群组。可见频率报告(报告)中的差距或 遗漏被聚集规则所调和，聚集规则识别具有共同的可见QAM的一组机顶盒并且组合QAM的子群组，因为每个服务群组接收相同的一组QAM(流信道)并且每个QAM只为单个服务群组服务。将机顶盒关联到服务群组的一种传统方法是手动配置机顶盒到服务群组映射和QAM到服务群组映射。给定特定的机顶盒，服务群组和相关联的窄播QAM被应用服务器所知。这是耗时且易于出错的工作。此外，安装者通常不知道特定订户位置的服务群组。服务群组指派的另一种方法是在每个窄播QAM上广播传统数据流。数据流可携带服务群组ID。机顶盒被配置以窄播QAM的频率。机顶盒在窄播QAM上调谐到该数据流并提取服务群组ID并且在调用服务时使用此信息。此方法仍要求手动配置窄播QAM到服务群组映射。在数据输入和接线时都可发生差错。对于特定的QAM可输入不正确的服务群组值，从而服务群组中的每个QAM可用不同的ID来标识该服务群组。服务群组发现的另一种传统方法是基于TSID的自动发现。流信道一般占用6MHz或8MHz范围用于QAM传输，其通常由MPEG传输流ID(TSID)来标识。在这个传统的方案中，每个窄播QAM被指派以唯一的TSID。机顶盒被配置以窄播QAM的频率。每个机顶盒扫描频率以寻找窄播QAM的那组TSID，并且或者向中央服务器或者在请求服务递送时报告这些TSID0通过仅在具有机顶盒报告的TSID的QAM上递送服务，应用服务器将服务递送到该机顶盒并且回避了接线问题。然而，此方案限制网络仅在机顶盒发现的QAM上递送视频服务。由于QAM扫描是缓慢的过程并且在许多场合对于该服务群组将只会发现QAM的子集，服务递送被限于指派给该服务群组的窄播QAM的子集。本发明的替换配置包括多编程或多处理计算机化设备，例如工作站、手持式或膝上型计算机或专用计算设备等等，其被配置有软件和/或电路(例如，如上总结的处理器)，以处理这里作为本发明的实施例公开的方法操作之中的任何或所有。本发明的其他实施例包括软件程序，例如Java虚拟机和/或操作系统，其能够独立地或与多处理计算机化设备相互联合操作以执行以上总结并且以下详细公开的方法实施例步骤和操作。一个这种实施例包括计算机程序产品，其具有计算机可读存储介质，该计算机可读存储介质包括编码在其上的计算机程序逻辑，该计算机程序逻辑当在具有耦合的存储器和处理器的多处理计算机化设备中被执行时将该处理器编码为执行这里作为本发明的实施例公开的操作以执行数据访问请求。本发明的这种布置通常是作为布置或编码在计算机可读介质上的软件、代码和/或其他数据(例如数据结构)提供的，所述计算机可读介质例如是光介质(例如CD-ROM)、软盘或硬盘或者其他介质，例如一个或多个ROM、RAM或PROM芯片中的固件或微代码、现场可编程门阵列(FPGA)或者专用集成电路(ASIC)。软件或固件或其他这种配置可被安装到计算机化设备中(例如在操作系统执行期间或环境安装期间)以使得计算机化设备执行这里作为本发明的实施例说明的技术。
从以下对附图中所示的本发明的特定实施例的描述中将清楚本发明的上述和其他目的、特征和优点，附图中相似的标号在不同图中始终指代相同的部件。附图不一定是按比例的，而重点在于图示本发明的原理。图I是适于结合这里的配置使用的视频服务环境的情境图；图2是图I的环境中的动态服务群组发现的流程图；图3是从图I的流程图得到的所发现的服务群组的示图；图4是将所发现的服务群组组合到图3的布置的示图；并且图5-8是基于这里公开的动态发现来构建服务群组的聚集规则的流程图。
具体实施例方式以下描述视频服务环境中的自动发现的示例性配置。通常，用户使用诸如机顶盒之类的客户驻地设备(CPE)客户端设备来请求视频服务。机顶盒已预先基于被分配来为特定服务群组服务的流信道而被指定为该服务群组的成员。流信道每个表示被分配用于诸如视频服务之类的窄播传送的带宽的一部分，并且一般是依据预期的需求而对每个服务群组按4、6或8个流信道的群组分配的。每个流信道依据诸如HD或标准视频和流数据的编码格式(例如MPEG-2或H. 264)之类的属性可支持预定数目的视频服务，并且被该服务群组中的所有机顶盒所共享。在以下描述的示例中，每个流信道表示使用正交幅度调制或者说QAM的6MHz带宽部分，并且被指派以指代可用MPEG传输流的TSID (传输流标识符)。服务群组是通过同一组窄播QAM接收视频、音频和数据的一组机顶盒或客户驻地设备(CPE)。本文档使用术语机顶盒或机顶盒来指代机顶盒、CPE设备或任何类型的客户端设备。可利用唯一的ID来标识每个服务群组，该ID可以是名称或数字。术语窄播指的是服务被广播到整个机顶盒群体的小子集。例如，服务群组可由特定头端中的200，000个机顶盒之中的1000个机顶盒构成。当通过窄播QAM递送服务时，应用服务器需要知道哪组窄播QAM到达特定的机顶盒以便其可引导通过这些窄播QAM之一进行服务递送。否则，机顶盒将不能接收到该服务。利用这里公开的动态服务群组发现，系统不被配置以预定的TSID到服务群组映·射或QAM到服务群组映射。取而代之，发现服务器通过聚集所有机顶盒报告的TSID数据来自动构建TSID/QAM到服务群组映射。机顶盒扫描窄播QAM的频率以发现这些QAM的TSID。TSID在请求服务时被报告给应用服务器或者报告给集中型自动发现服务器。图I是适于结合这里的配置使用的视频服务环境100的情境图。参考图1，视频服务环境100包括头端106和具有到各个服务群组110-1. . 110-3(统称为110)的递送基础设施连接104的基础设施网络102，以及发现接口 103。基础设施网络102可以是任何适当的传输网络，例如因特网连接、光纤连接、TELCO线路和广播线路，或者这些的组合，其通常使用组合器105来捆绑到多个服务群组110的传送。对于每个服务群组110，组合器105把针对给定服务群组的广播QAM和窄播QAM聚集到单个RF流中；也可有用于通过基础设施传输网络110为不同的服务群组110-N递送许多RF流的单独机制。组合器105或基础设施网络102中的其他高带宽机制传输多个流信道112，这些流信道112发源于头端106，用于传输到客户端设备114(例如机顶盒)以便呈现服务120。传输网络102/104通过将特定带宽范围的传输流112连接到特定服务群组110的客户端设备114来连接到特定的服务群组110。递送基础设施连接104通常经由同轴线缆到各个用户的家庭的扇出而定义了到诸如机顶盒114-1-1. . 114-3-3(统称 为114)或其他CPE设备之类的各个客户端设备的接户线(service drop)。使用上述通过网络102和连接104的传输，客户端设备114接收承载针对给定服务群组Iio的所有广播和窄播信道的单个RF流的组合信号。到服务群组110的不同传输机制(例如102、104)可展现用于承载这些RF信号的各种方法-无论其是在一光纤线路上的不同光波长还是不同的光纤线路。这里公开的服务群组发现和映射识别对于这些窄播信道(例如6MHz频带)每个服务群组接收的流信道112，从而每个服务群组110分别连接到用于将视频服务120递送到该服务群组110的预定的一组频率或者说流信道112-1、112-2、112-3(统称为112)。在被递送到该服务群组110的范围之外的流信道112可不是机顶盒114可用的。可利用唯一的ID来标识每个服务群组110，该ID可以是名称或数字(180，图4下)。术语“窄播”意味着服务120被广播到整个机顶盒群体的小子集(即V0D，而不是基本线缆)。例如，服务群组可由特定头端中的200，000个机顶盒之中的1000个机顶盒构成。当通过窄播QAM递送服务时，应用服务器需要知道哪组窄播QAM到达特定的机顶盒(例如客户端设备114)以便其可引导通过这些窄播QAM 112之一进行服务递送。否则，机顶盒将不能接收到该服务。因此，头端106选择与要接收视频服务120的机顶盒114的服务群组110相对应的流信道112。每个服务群组110的流信道112的数目是基于预期需求而预定的。头端106把针对给定服务群组110的这些窄播频率与所有服务群组可用的广播频率相组合以产生组合信号来递送给特定的服务群组。在操作中，用户通常利用视频显示器124和遥控器结合由机顶盒114驱动的菜单124’来发出对视频服务的请求158。头端106在视频服务客户端130-1. . 130-3(统称为130)处接收请求158，该视频服务客户端130-1.. 130-3启动或调用用于提供所请求的服务的应用132-1. . 132-4。应用132利用来自请求158的指示作出请求的机顶盒110的机顶盒ID 126来调用自动发现服务器140。通过以下进一步公开的配置，发现服务器140经由发现接151向发现DB 150发出请求，该请求标识出服务群组110和机顶盒114可接收的相应流信道112。发现DB 150包括标识与特定的机顶盒110相对应的服务群组114的机顶盒映射152和标识对于服务群组114所发现的流信道112的服务群组映射154。发现服务器140返回指派的流信道128，例如TSID，其指示机顶盒114可接收的频率范围或者说QAM。视频服务客户端130向机顶盒114传送流指派156以向机顶盒114指示在哪个流信道112上侦听，并且利用指派的流信道128来传送所请求的服务120。与基于TSID的自动发现不同，没有手动配置的表格来将TSID或QAM映射到服务群组。取而代之，自动发现服务器140搜索来自其他机顶盒114的TSID报告122来指派服务群组110。如果此机顶盒所报告的一组频率/TSID对与其他机顶盒114报告的那些精确匹配，那么自动发现服务器140向报告相同的频率/TSID对的所有机顶盒114指派相同的服务群组110。如果此机顶盒报告的一组频率/TSID对包含一些但不是全部与其他机顶盒报告的那些的匹配条目，则自动发现服务器140将这些频率TSID对组合到新的服务群组110中。如果该机顶盒报告的频率/TSID对不与其他机顶盒报告的值重叠，那么自动发现服务器140向该组频率/TSID对指派新的服务群组110。随着更多的机顶盒114从窄播QAM报告TSID，自动发现服务器140在发现DB 150中动态地构建TSID到服务群组映射表格154和相应的机顶盒映射152，这在下文中参考图5-8来进一步论述。传统的方案依赖于至少手动输入通向CPE或机顶盒114的接户线的流信道112或服务群组110，这暴露了由于递送基础设施连接104到去往客户住宅的接户线(即同轴线 缆)的误接线或对机顶盒114所在的服务群组110的不正确输入所引起的弱点。以下进一步公开的自动发现允许了机顶盒114扫描可用的流信道112并且发送指示出该机顶盒112正接收的可见(可用)流信道的报告122。对于自动发现和发现DB 150的填充，自动发现服务器140接收来自每个机顶盒114的指示可见流信道112的报告122。由于机顶盒114对流信道112的扫描可涉及用于完整扫描和报告122所有可见信道的时间滞后，所以自动发现服务器140使用了如下观察到的事实即，一服务群组中的所有机顶盒接收同一组流信道112。因此，可从部分报告(群组中的非全部流信道112)作出推断以识别同一服务群组110中的机顶盒114，因为群组110中的所有机顶盒共享同一组流信道。在流信道112的报告122完全准确的理想网络中，将认为单个共同流信道112或者说重叠足以解释为机顶盒112共享同一服务群组110。在实践中，诸如线路噪声和误配置之类的异常可导致单个流信道的不准确报告。因此，使用重叠阈值，其指示被理解为意味共同服务群组110的共同信道的数目。在以下示例中，使用重叠阈值2 (即报告至少两个共同的流信道的机顶盒被解释为在同一群组中)，然而此参数可被调整以适应特定网络的传送特性。在所示出的示例性布置中，一个规则基于机顶盒能够看到的可见TSID (QAM)中的“重叠”阈值-即不同机顶盒共同的一组TSID。该阈值承认对于单个共同TSID的指示可能只是异常，而两个或更多个的重叠则指示着共同的服务群组110。类似地，穷尽的重叠(即，机顶盒报告的所有4个QAM都匹配)可能限制性就太强了，因为一些机顶盒可能要花时间来准确地报告整组可用的QAM。返回图1，在接收到可见流信道112的报告122后，发现服务器140根据聚集规则142聚集并整合流信道112以识别共同的信道。聚集规则142规定报告相同流信道112的一组机顶盒何时可与具有重叠数目的流信道的另一组机顶盒相组合。每个报告122包括机顶盒的身份(机顶盒ID)和其“看到”或者作为可接收的流信道扫描到的流信道。服务群组映射154聚集每个报告122作为一条目，并将其与已经接收到的其他报告122相比较。依据已经聚集的其他条目，指派初始服务群组ID，其指示来自该报告的流信道，这将在下文中进一步论述。机顶盒映射存储服务群组ID与机顶盒ID，以便可以获得机顶盒114的服务群组来为请求服务，并且在与该服务群组110相对应的流信道112上传送所请求的服务。后续的报告122可导致添加新的服务群组标识符，或者与现有的服务群组相组合，因为添加了新的机顶盒114。在接收到所有报告122后，服务群组映射的组合通过识别共同接收的流信道来最终聚集服务群组中的所有机顶盒，并且服务群组ID保留，以便响应后续的服务请求 158。图2是图I的环境中的动态服务群组发现的流程图。参考图I和2，在具有多个流信道112以用于递送媒体服务120到响应所递送的媒体的客户端设备(机顶盒114)以便在用户设备124上呈现的视频递送环境100中，这里公开的发现传送资源的方法包括，在步骤200，接收来自客户端设备114的可用流信道112的报告122，其中可用流信道112是客 户端设备114可见的，以便客户端设备114接收视频和其他媒体服务120，从而可见流信道112是基于到客户端设备114的网络连接104的。自动发现服务器140 (发现服务器)根据接收到的报告122确定与发送报告122的客户端设备114相对应的服务群组110，其中客户端设备114-n被布置在服务群组110中，从而服务群组110中的每个客户端设备114与该群组的其他成员(机顶盒)响应同一组可见流信道112，如步骤201处所公开的。利用报告122，发现服务器140计算与接收到的报告122具有至少两个共同的可用流信道112的其他客户端设备114，如步骤202处所述。发现服务器140因此基于共同流信道112断定客户端设备114和其他客户端设备114-n在同一服务群组110中，如步骤203处所公开的，并且将接收到的报告122的客户端设备114映射到所确定的同一服务群组Iio以便存储在发现数据库(DB) 150中，如步骤204处所述。在接收到来自一些或所有机顶盒114的多个报告122后，发现服务器140根据所确定的服务群组110生成客户端设备114到服务群组110的映射，该映射指示出哪些流信道112是特定的客户端设备114可见以用来接收媒体服务120的，如步骤205处所示。图3是从图I的流程图得到的所发现的服务群组的示图。参考图I和3，接收报告表格170示出了多个报告122-1. . 122-4 (统称为122)。每个报告122包括机顶盒ID 172、报告时间174和用于发送报告122的机顶盒114所认识到的每个扫描频率的扫描频率条目176-1. . 176-4。每个扫描频率176在所示出的示例中对应于一流信道112，并且对于用QAM编码的MPEG视频指示与TSID相对应的6MHz频率范围。依据所需的服务，可使用替换的频率范围。通常，每个服务群组110基于预期的需求被分配4、6或8个流信道(TSID或者说QAM)，然而接收到的扫描频率176不应超过分配给服务群组110的总数。如果机顶盒114没有充分的时间或者频率是有噪声的并且未被认识为可使用的，则可以传送更少的频率。服务群组映射表格154示出了对接收到的报告170执行的分组和组合。随着根据接收到的报告构建服务群组，通过创建服务群组条目184-1.. 184-3(统称为184)来动态生成服务群组ID 180并向其指派对于该服务群组110已知的流信道。报告122-1和122-3包括了相同的两个频率(TSID 101、102)，从而发现服务器140将两者指派到服务群组ID1000。报告122-2和122-4不与任何其他群组精确匹配，从而动态指派动态服务群组ID 1001和1002。应当注意，报告122-2包括了与服务群组1000共同的流信道102，然而，如下述聚集规则将说明的，单个TSID重叠(共同)在本配置中不足以解释为共同的服务群组110。在替换的配置中可使用替换的聚集规则142，例如改变重叠阈值。图4是将所发现的服务群组110组合到图3的布置的示图。参考图4和5，新的报告122-5从机顶盒ID 0C0000102034到达，并且指示流信道101、102和103。这些值与条目184-1和184-2所示的服务群组1000的两个值(101、102)和服务群组1001的两个值(102,103)是共同的(即重叠)。由于符合了聚集阈值2，所以发现服务器140通过动态地创建新条目184-4以添加服务群组ID 1003来组合符合阈值的所有条目184。机顶盒映射152中的原来被标识以服务群组1000和1002的每个条目186组合以映射到新群组1003，如列172”和180”所示。图5-8是通过将聚集规则142应用到传入的报告122的序列来基于这里公开的动态发现构建服务群组的聚集规则的流程图。参考图1、3和5-8，在步骤300，发现服务器140识别多个流信道112以用于递送媒体服务120到响应所递送的媒体的客户端设备114以便在用户设备124上呈现。网络配置指定为特定的服务群组110服务的一组流信道112，使得指定的该组指示从头端106到服务群组110中的客户端设备114的网络连接104，如步骤301处所示。从而，配置定义哪些流信道112是每个服务群组110可接收(看到)的并且因此是该服务群组110中的机顶盒114可接收(看到)的。被映射到错误的流信道112 的视频服务120将导致期望的机顶盒114无法接收期望的服务120。发现服务器140接收来自客户端设备114的可用流信道112的报告122，使得该客户端设备可见的可用流信道114可操作以用于该客户端设备114接收媒体服务120，其中可见的流信道112是基于到客户端设备114的网络连接的，如步骤302处所示。在示例性配置中，发现服务器140从多个客户端设备114中的每一个接收可见流信道的报告122，如步骤303处所述。发现服务器140根据接收到的报告122确定与发送报告122的客户端设备114相对应的服务群组110，使得客户端设备114被布置在服务群组110中，并且服务群组110中的每个客户端设备114可响应同一组可见流信道112。发现服务器140扫描先前指派的服务群组110的映射154，如步骤304处所公开的。这包括对照接收到的报告122-5扫描来自先前报告122-1. . 122-4的服务群组映射154，如步骤305处所述，并且在接收到报告122后，扫描由先前接收到的报告170构成的已知服务群组映射180，如步骤306处所述。发现服务器140向接收到的报告122应用聚集规则142，其中聚集规则142指示断定发送报告122的客户端设备114所属的服务群组110的标准，如步骤307处所公开的。这可包括应用一组聚集规则142来识别可组合的服务群组110，使得聚集规则142指示充分的共同特征来断定客户端设备114属于同一服务群组110，如步骤308处所述。示例性的聚集规则识别机顶盒之间的共同流信道112。应用聚集规则142可包括将接收到的报告122中的每个传输流110与先前指派的服务群组110的每个流信道112相比较，如步骤309处所述。在示例性布置中，当至少重叠阈值数目的流信道112是接收到的报告122和先前指派的群组的客户端设备114共同的时，聚集规则142确定匹配，如步骤309处所公开的。在示例性布置中，聚集规则142规定与客户端设备共同的两个可见流信道的重叠阈值足以解释为共同服务群组110，如步骤311处所述。在报告122更有可能包含不准确之处的有噪声系统中，阈值3可能是适当的。类似地，在充分鲁棒的报告中，I个重叠可能就足够了。在示例性布置中，发现服务器140使用由聚集规则142规定的标准来执行检查，如步骤312处所述，以识别完全重叠、阈值重叠和无重叠。在步骤313，当接收到的报告的所有流信道112都与扫描的映射的先前条目176中的那组流信道112匹配时(就像条目122-1和122-3那样)，发现服务器140将客户端设备114添加到服务群组110。当发生这种完全匹配时，发现服务器140指定接收到的报告122的客户端设备114与匹配的一个或多个客户端设备114在同一服务群组180中，如步骤314处公开的。在阈值重叠的情况下(即在所公开的示例中2个群组匹配)，当聚集规则(S卩2群组重叠)指示存在共同服务群组时，发现服务器140将服务群组条目184组合到同一服务群组1003中，如步骤315处所述。发现服务器140为组合的服务群组184-4实例化新的服务群组标识符1003，如步骤316处所示。发现服务器140将满足聚集规则的其他服务群组1000、1001识别为匹配接收到的报告122，如步骤317处所述。机顶盒映射152随后通过将客户端设备114的服务群组标识符180’修改成组合服务群组(条目184-4)来将满足聚集规则的每个条目172’添加到组合服务群组1003。如果聚集规则142都没有产生与先前群组的匹配(即不匹配阈值数目的流信道112)，则当接收到的报告122和所扫描的服务群组映射154没有共同的流信道114时，服务 群组映射154实例化新的服务群组条目184，如步骤319处所述和条目122-4和184-3中所
/Jn ο随着报告122继续从机顶盒114到达，服务群组的聚集将趋向于向服务群组110可见的流信道112的完整集合收敛。发展中的发现DB 150因此维护客户端设备114到所确定的满足聚集规则142的服务群组110的服务群组映射152，如步骤320处所公开的。对服务的请求被发现服务器140映射来满足请求158，其方式是通过识别作出请求的机顶盒114的服务群组110。这包括在步骤321基于聚集规则142将接收到的报告122与先前指派的服务群组110的客户端设备114相匹配，并且将与接收到的报告122相对应的客户端设备114映射到匹配的客户端设备114的服务群组110，如步骤322处所述。随着接收到报告122，发现服务器140反复地整合从多个客户端设备114接收到的报告122，如步骤323处所示，并且聚集报告122以基于共同信道112的可见性来识别同一服务群组110中的其他客户端设备114，如步骤324处所示。在步骤325执行检查以识别是否仍在从机顶盒114接收到报告122，并且控制回复到步骤302以处理另外的报告122。完成的标志是生成客户端设备114到服务群组110的映射(发现DB 150)，其指示出哪些流信道112是特定的客户端设备可见来接收媒体服务120的，如步骤326处所述。本领域的技术人员将容易明白，用于这里定义的动态服务群组发现的程序和方法可以许多形式递送到用户处理和呈现设备，包括但不限于a)永久存储在诸如ROM设备之类的不可写存储介质上的信息，b)可更改地存储在诸如软盘、磁带、CD、RAM设备以及其他磁和光介质之类的可写存储介质上的信息，或者c)通过通信介质传输到计算机的信息，就像在诸如因特网或电话调制解调器线路之类的电子网络中那样。操作和方法可在软件可执行对象中实现或实现为一组编码的指令供响应指令的处理器执行。或者，这里公开的操作和方法可完全或部分利用诸如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、状态机、控制器或其他硬件组件或设备之类的硬件组件或者硬件、软件和固件组件的组合来体现。虽然已经参考其实施例具体示出和描述了动态服务群组发现的系统和方法，但本领域的技术人员将会理解，在不脱离所附权利要求所涵盖的本发明的范围的情况下，可对其进行形式和细节上的各种改变。
权利要求
1.在具有多个流信道以用于递送媒体服务到响应所递送的媒体的客户端设备以便在用户设备上呈现的视频递送系统中，一种发现传送资源的方法包括 接收来自客户端设备的可用流信道的报告，可用流信道是该客户端设备可见的以便该客户端设备接收媒体服务，可见的流信道是基于到该客户端设备的网络连接的； 根据接收到的报告确定与发送报告的客户端设备相对应的服务群组，客户端设备被布置在服务群组中，服务群组中的每个客户端设备响应同一组可见流信道；以及 根据所确定的服务群组生成客户端设备到服务群组的映射，该映射指示出哪些流信道是特定的客户端设备可见以用来接收媒体服务的。
2.如权利要求I所述的方法，还包括 接收来自第二客户端设备的第二报告； 根据第二报告中的流信道识别所述映射中的匹配流信道；以及 将第二客户端设备指定为与匹配流信道相对应的服务群组的成员。
3.如权利要求2所述的方法，还包括 反复地整合从多个客户端设备接收的报告；以及 聚集报告以基于共同信道的可见性识别同一服务群组中的多个客户端设备。
4.如权利要求I所述的方法，还包括 根据接收到的报告计算与接收到的报告具有至少一个共同的可用流信道的其他客户端设备； 基于共同流信道断定该客户端设备和其他客户端设备在同一服务群组中；以及 将接收到的报告的客户端设备映射到该同一服务群组。
5.如权利要求4所述的方法，还包括 在网络配置中指定为特定服务群组服务的一组流信道，该指定的一组指示从头端到该服务群组中的客户端设备的网络连接。
6.如权利要求I所述的方法，还包括 接收来自多个客户端设备中的每一个的可见流信道的报告； 向接收到的报告应用聚集规则，聚集规则指示断定发送报告的客户端设备所属的服务群组的标准；以及 将客户端设备映射到所确定的满足聚集规则的服务群组。
7.如权利要求6所述的方法，还包括 在接收到报告后扫描从先前接收到的报告形成的已知服务群组映射；以及应用一组聚集规则以识别可组合的服务群组，聚集规则指示用于断定客户端设备属于同一服务群组的充分共同特征。
8.如权利要求6所述的方法，还包括 扫描先前指派的服务群组的映射； 基于聚集规则将接收到的报告与先前指派的服务群组的客户端设备相匹配；以及 将与接收到的报告相对应的客户端设备映射到匹配的客户端设备的服务群组。
9.如权利要求6所述的方法，其中应用聚集规则还包括 将接收到的报告中的每个传输流与先前指派的服务群组的每个流信道相比较； 当至少重叠阈值数目的流信道是接收到的报告和先前指派的群组的客户端设备共同的时，确定匹配；以及 指定接收到的报告的客户端设备在与匹配的客户端设备相同的服务群组中。
10.如权利要求9所述的方法，其中，聚集规则规定客户端设备共同的两个可见流信道的重叠阈值足以解释为共同服务群组。
11.如权利要求I所述的方法，还包括 对照接收到的报告扫描来自先前报告的服务群组映射，以及 当接收到的报告和所扫描的服务群组映射没有共同的流信道时，实例化新的服务群组条目； 当接收到的报告的所有流信道都匹配所扫描的映射的先前条目中的那组流信道时，将客户端设备添加到服务群组中；以及 当聚集规则指示存在共同的服务群组时，将服务群组条目组合到同一服务群组中。
12.如权利要求11所述的方法,其中组合还包括 为组合的服务群组实例化新的服务群组标识符； 将满足聚集规则的其他服务群组识别为匹配接收到的报告；以及 通过将客户端设备的服务群组标识符修改成组合的服务群组来将满足聚集规则的每个条目添加到组合的服务群组。
13.一种用于发现传送资源的自动发现服务器，包括 到基础设施网络的发现接口，用于接收来自客户端设备的可用流信道的多个报告，可用流信道是该客户端设备可见的以便该客户端设备接收媒体服务，可见的流信道是基于到该客户端设备的网络连接的； 一组聚集规则，用于根据接收到的报告确定与发送报告的客户端设备相对应的服务群组，客户端设备被布置在服务群组中，服务群组中的每个客户端设备响应同一组可见流信道；以及 机顶盒映射表格，该表格具有根据所确定的服务群组生成的指示出特定的客户端设备可见以用来接收媒体服务的流信道的客户端设备到服务群组的映射和指示出与服务群组相对应的流信道的服务群组映射。
14.如权利要求13所述的服务器，其中，所述发现服务器还被配置为 根据接收到的报告计算与接收到的报告具有至少一个共同的可用流信道的其他客户端设备； 基于共同流信道断定该客户端设备和其他客户端设备在同一服务群组中；以及 在机顶盒映射表格中将接收到的报告的客户端设备映射到该同一服务群组。
15.如权利要求14所述的服务器，还包括网络配置，该网络配置指定被耦合来为特定服务群组服务的一组流信道，该指定的一组指示从头端到该服务群组中的客户端设备的网络连接。
16.如权利要求13所述的服务器，其中，所述发现接口被配置为接收来自多个客户端设备中的每一个的可见流信道的报告，所述聚集规则用于向接收到的报告应用聚集规则，聚集规则指示断定发送报告的客户端设备所属的服务群组的标准，所述服务器还包括发现数据库，用于存储客户端设备到所确定的满足聚集规则的服务群组的映射。
17.如权利要求16所述的服务器，其中，所述发现服务器还被配置为在接收到报告后扫描从先前接收到的报告形成的已知服务群组映射；以及应用一组聚集规则以识别可组合的服务群组，聚集规则指示用于断定客户端设备属于同一服务群组的充分共同特征。
18.如权利要求16所述的服务器，其中，所述发现服务器还被配置为 扫描先前指派的服务群组的映射； 基于聚集规则将接收到的报告与先前指派的服务群组的客户端设备相匹配；以及 将与接收到的报告相对应的客户端设备映射到匹配的客户端设备的服务群组。
19.如权利要求16所述的服务器，其中，所述发现服务器被配置为通过以下操作来应用聚集规则 将接收到的报告中的每个传输流与先前指派的服务群组的每个流信道相比较； 当至少重叠阈值数目的流信道是接收到的报告和先前指派的群组的客户端设备共同的时，确定匹配；以及 指定接收到的报告的客户端设备在与匹配的客户端设备相同的服务群组中，其中聚集规则规定客户端设备共同的两个可见流信道的重叠阈值足以解释为共同服务群组。
20.如权利要求13所述的服务器，其中，所述发现服务器被配置为 对照接收到的报告扫描来自先前报告的服务群组映射； 当接收到的报告和所扫描的服务群组映射没有共同的流信道时，实例化新的服务群组条目； 当接收到的报告的所有流信道都匹配所扫描的映射的先前条目中的那组流信道时，将客户端设备添加到服务群组中；以及 当聚集规则指示存在共同的服务群组时，将服务群组条目组合到同一服务群组中。
21.如权利要求20所述的服务器，其中，所述发现服务器被配置为通过以下操作来组合服务群组 为组合的服务群组实例化新的服务群组标识符； 将满足聚集规则的其他服务群组识别为匹配接收到的报告；以及通过将客户端设备的服务群组标识符修改成组合的服务群组来将满足聚集规则的每个条目添加到组合的服务群组。
22.—种计算机程序产品，具有在非暂态计算机可读存储介质上的编码的一组基于处理器的指令，用于在具有多个流信道以用于递送媒体服务到响应所递送的媒体的客户端设备以便在用户设备上呈现的视频服务系统中执行一种发现传送资源的方法，该方法包括 接收来自客户端设备的可用流信道的报告，可用流信道是该客户端设备可见的以便该客户端设备接收媒体服务，可见的流信道是基于到该客户端设备的网络连接的； 根据接收到的报告确定与发送报告的客户端设备相对应的服务群组，客户端设备被布置在服务群组中，服务群组中的每个客户端设备响应同一组可见流信道；以及 根据所确定的服务群组生成客户端设备到服务群组的映射，该映射指示出哪些流信道是特定的客户端设备可见以用来接收媒体服务的。
全文摘要
动态服务群组发现映射方案避免了对用于将视频服务传输到向最终用户提供视频服务的客户端设备的流信道的手动指派。例如机顶盒这样的客户端设备接收视频服务，例如视频点播(VOD)、切换式数字视频(SDV)、按观看付费(PPV)和用于选择性传送的其他窄播类型的视频。每个客户端设备扫描可见流信道，并且向动态映射服务器发送指示可见流信道的报告。动态映射服务器应用聚集规则以基于所报告的流信道来确定哪些客户端设备在同一服务群组中。通过从每个客户端设备接收报告，动态映射服务器通过组合接收共同信道的客户端设备的集合来识别服务群组的分组，并且随着额外的报告指示多个机顶盒可见的共同流信道而“构建”服务群组。
文档编号H04N21/258GK102939765SQ201080054576
公开日2013年2月20日 申请日期2010年11月30日 优先权日2009年12月1日
发明者约翰·施拉克 申请人:博马里斯网络公司