[发明专利]具有经优化的相互到达时间的数据段的传递和采集

说明书

本发明是关于例如用于提供数据给接收机以产生屏幕电视广播节目指南的数据段的传输。特别是提出一种方法和设备，使得一接收机能以低于数据流的额定数据速率的较低数据速率从数据流采集数据段而同时还能优化接收机的响应时间。

近来可用于消费者和其他用户的各种视频等的广播节目服务日益增加。消费者可通过电缆、地面广播、和直接的卫星广播链路来接收广播节目服务。可用的广播节目服务包括有国家广播网络提供的传统节目，满足那些在新闻、政治、运动、大自然、电影、气象、历史、购物等等方面具有特殊兴趣的各种专门内容的节目，以及地区社团的广播节目。此外，音频和数据广播节目服务也日益得到普及。音频服务提供音乐广播节目或可交流的语言能力，而数据广播节目提供诸如股票价格、旅行和购物等的信息。而且可以预见，传统的电视广播节目服务将会与基于计算机的服务相结合来提供观众可由之选择的更多的服务。

因而有必要以便于应用的格式来通知观众这些无数的可供采用的广播节目项目。各种屏幕图形显示已有可能用来提供象节目名称、观看时间、以及如一电影的主演等的说明之类的信息。例如，通常的显示格式列举一给定时期内，例如从现在起一或两天内的有关广播节目信息。另外，此显示还可以提供对话式的特性，例如使观众能转换频道直接观看一节目，预订按次付费节目，记录节目，获得有关一节目的附加信息例如详细的电影评论，或者由广播节目服务提供者得到帐单信息。这样的屏幕显示被称之对话式节目指南(IPG)。

此外，为更新IPG的数据可以通过与广播节目服务同一频道来传送。一种这样的用于提供IPG数据的系统在M.Eyer和Z.Guo的美国专利申请“为提供信息网络上可利用的事件的对话式指南的方法和设备”(序号no.502774，Aug.11.1995，转让给本发明的受让人General Instrument Corp.)中有介绍，这里被引用作为参考。在这一系统中，用于较短时期(例如今后两天)的广播节目的数据以低速率连续地传送，“涓流”数据流，而用于较长时期(例如今后七天)的广播节目的数据则以一“请求”数据流中的较高速率连续地传送。此涓流数据流由接收机自动接收和处理，以当前信息如紧急广播节目的变化或清单校正等渐次更新显示。这样，涓流数据流提供连续的更新能力而仅要求接收机存放对应于两天的广播节目的数据。

相反，接收机将不收集和处理高速率的请求数据流，除非观众命令这样做。例如，这在观众希望获得为未来二天以上按排的广播节目的信息时就可能需要。再有，当观众要求一需要此请求数据流的功能时，就希望尽可能快地检索和处理此信息以避免对观众产生不方便的延误。

但是，在工业性生产的接收机上，数据输入缓冲器的大小和处理速度是有限的。而且不同的观众在任意的给定时间将要求不同部分的IPG。因而就希望提供有一种传递数据给接收机的方法和设备，它能提供快速的反应能力但不致超过接收机的处理能力或使接收机的缓存器溢出。另外，此系统应能与这样一数据流协议兼容，其中用于一单个图形显示即页面的数据被以多个块和段载运，以及多个接收机可能在同一时间需要数据流的不同块或段的数据。再有，在同一时间需要不同信息的不同的观众之间应当有相对均衡的等待时间。本发明提供一具有上述和其他优点的数据通讯方案。

按照本发明，提出一种方法和设备，使一接收机能以一低于数据流的额定数据速率的较低数据速率由此数据流采集数据段而同时还使接收机的反应时间为最小。本发明特别适用于传送通知电视观众一特定时期可能的广播节目服务的对话式节目指南(IPG)。

一用于通过通信信道传送一传输周期的数据页面的方法包括以第一页面顺序安排页面的步骤。具体说，可顺序地排列页面，或者可将偶数号页面与奇数号页面分开。接着将页面划分成多个子集。

每一页面包含多个被以第一段顺序排列的数据段。而后按照一完全的混洗函数再次排列数据段，以得到能实现最佳段间距离的顺序的段。这一最佳段间距离对应于一使得第一段顺序的相邻的各个段的最小段间距离成为最大的顺序。而且，此最小段间距离受接收机可能接收和处理数据的最大速度的约束。一般，此速度受接收机的输入缴存器大小和处理器的运行速度限制。存在于数据页面中的任何空段在此再次排列中均将被去除。

再有，页面可包含不同类型的块。每一块均是一组的段。在这一情况下，不同类型的块可在第一传输周期和其后面的逐个传输周期中加以排列，使得不同类型的块以所希望的相对的频率提供。例如，具有较高优先权的数据块可在传输周期中以较高的相对频率提供。以这种方式，在数据流暂时丢失时，就可以减少重新采集此数据流的时间。