CN1729654A - 布尔协议过滤 - Google Patents

布尔协议过滤 Download PDF

Info

Publication number
CN1729654A
CN1729654A CNA038043173A CN03804317A CN1729654A CN 1729654 A CN1729654 A CN 1729654A CN A038043173 A CNA038043173 A CN A038043173A CN 03804317 A CN03804317 A CN 03804317A CN 1729654 A CN1729654 A CN 1729654A
Authority
CN
China
Prior art keywords
segmentation
grouping
boolean
filter
business
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA038043173A
Other languages
English (en)
Other versions
CN100579058C (zh
Inventor
托米·哈卡赖宁
帕西·卡尔卡斯
哈里·佩科宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of CN1729654A publication Critical patent/CN1729654A/zh
Application granted granted Critical
Publication of CN100579058C publication Critical patent/CN100579058C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
    • H04N21/4385—Multiplex stream processing, e.g. multiplex stream decrypting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Abstract

本发明提供了用于过滤能够支持数据流动，例如Ipv6分组的广播数据流的方法和装置。本发明为在Ipv6分组中公共的分组段使用公共过滤。非公共的分段被单独过滤。一组规则被应用到所述被过滤的分段中，以确定相应的分组随后是否应该被处理。本发明可以被应用于多种应用中，包括MPEG组播业务。

Description

布尔协议过滤
技术领域
本发明涉及数据过滤，尤其涉及用于对多数据连接的数据的数据分组进行过滤的设备和方法。
背景技术
随着通信业务的发展，数字业务需要更大的传输带宽。而且，更多用户订购这些业务，因此对带宽的需求剧增到更严重的程度。因此一组用户公共的，并实际上是单向的业务能够被广播到这组用户。这种方法一般被称为组播业务。这种业务的一个例子是在不同传输介质上，包括地面设备(DVB-T)，卫星设备(DVB-S)，以及电缆设备(DVB-C)，广播视频信号(例如电视)的数字视频广播(DVB)。一般在公共数据流上传输多种业务。
数字数据一般在具有明确的分段的分组中从一个位置传输到另一个位置。例如，图1表示使用可以被用于传输音频，视频或其他数据的DSM-CC节格式(也被称为DSM-CC专用节)的多协议封装(MPE)分组100。分组100包括由一个协议定义的多个不同的分段。例如，MAC地址由分组100的不同段形成。
被设置为对分组进行过滤的元件读取在所述分组的不同段中发现的信息。例如，数字视频广播(DVB)接收器可以读取在图表标识段节102，MAC地址1段104，MAC地址2段106以及MAC地址5段108中发现的信息。常规的基于硬件的过滤器被设置为读取数据的邻近段。当希望的数据是在簇中被发现的并且不邻近时，那么在使用非常大的过滤器对所述簇数据进行过滤时就浪费了资源。簇是一个普通术语，可以包括邻近段或者在分组或分组的分段内的一组邻近数据。对于分组100，图表标识102和MAC地址段5108是在非邻近段或簇中被发现的。在使用单个过滤器对位0-40进行过滤时，所希望的簇连同不需要的数据的几位一起被过滤。因此，过滤器的尺寸就不必要的大了。支持多个数据连接使过滤器构造的尺寸剧增。
为了提供DVB业务，在DVB RF信道上接收的相关MPEG-2(运动图像专家组)传输流(TS)包括具有大带宽的数据信号，因此需要由相关硬件或由处理器正在执行的软件进行实质处理。MPEG-2流通过多路复用不同程序的流将不同业务广播到不同组用户。在这种技术中，广播装置一般被称为组播。在MPEG-2，MPE(多协议封装)和必须被接收器的协议过滤器处理的IP协议首标中存在多个区域(段)。图2表示根据现有技术处理DVB传输流。MPEG传输流225携带DVB业务，并包括由分组识别符(PID)区别的不同分组类型的多个分组。PID过滤器201将每个分组与预先选定的PID比较，并在传输流227中只传递包含所预先选定的PID的分组。因此，处理器205处理所有具有所预先选定的PID的分组。如果处理器205用软件处理所述数据流，那么相关处理器时钟必须足够高。但是，增加时钟速度就增加了执行所述软件的处理器的功率消耗。尤其对于移动终端，对于终端电池的尺寸，功率消耗是重要的工程考虑。用硬件处理数据流也有工程问题。用具有大带宽的流处理大量区域增加了所需要的逻辑电路的量。但是，由于尺寸随着电路的复杂而增加，所以电路消耗更大的功率。
诸如DVB的新业务需要高带宽传输流，例如MPEG-2和MPEG-4。因此增加了在处理传输流中对接收机的要求。在发展所述技术支持这些业务中，减少相关处理的方法和装置是有益的。
发明内容
本发明的一个方面提供了用于对能够支持多个数据连接的广播数据流进行过滤的方法和装置。本发明的这个方面对在所述多个数据连接中公共的分组段使用公共过滤。非公共的分段被单独过滤。一组逻辑规则被应用到所述被过滤的分段中，以确定相应的分组随后是否应该被处理。
在本发明的示例性实施例中，提供了根据被应用到MPEG-2(运动图像专家组)传输流的所选择分组段中的一组预定条件检测多个IPv4连接的数字视频广播(DVB)接收器。(但是，本发明能够支持IPv4以外的协议。)所有被选择的分组被输入到处理器进行随后的处理。由使用公共过滤和布尔逻辑的可编程过滤器装置执行分组的选择。所述示例性实施例的变体检测多个IPv6连接。
另一个示例性实施例包括可编程过滤器装置，其中布尔逻辑功能被应用到业务信息图表连接。只有在业务信息分组自处理器上一次处理所述分组后已经被更新的情况下，所述业务信息分组才被传递，进行随后的处理。
附图说明
参考下面的描述结合附图能够获得对本发明及其优点的更全面的理解，其中相同附图标记表示相同特征，其中：
图1表示使用DSM-CC节格式(也被称为DSM-CC专用节)的常规数字视频广播(DVB)多协议封装(MPE)分组；
图2表示根据现有技术处理DVB传输流；
图3表示根据本发明的实施例的接收机；
图4表示根据本发明的实施例，可编程过滤器装置的结构配置，在所述可编程过滤器装置中布尔逻辑功能结合MPE数据连接；
图5表示根据本发明的实施例，可编程过滤器装置的结构配置，在所述可编程过滤器装置中布尔逻辑功能结合IPv6数据连接；
图6表示根据本发明的实施例，可编程过滤器装置的结构配置，在所述可编程过滤器装置中布尔逻辑功能结合业务信息图表连接；
图7表示根据本发明的实施例，用于对在分组中发现的数据簇进行过滤的系统；以及
图8表示根据本发明的实施例的流程图。
具体实施方式
下面参考构成不同实施例的一部分的附图描述不同实施例，其中通过说明本发明可以被应用的不同实施例来表示。应该理解，可以使用其他实施例，可以进行结构和功能的修改而不会背离本发明的范围。
图3表示根据本发明的实施例的数字视频广播(DVB)接收机300。在所述示例性实施例中，接收机300包括接收机前端301，可编程过滤器303，用户接口307，以及处理器305。接收机前端301接收可以包含MPEG传输流的信号325。接收机前端301可以被设置为提取所述MPEG传输流，并将MPEG传输流327发送到可编程过滤器装置303。本发明支持多种业务，包括广播业务(即一个到全部)，组播业务(即一个到多个)，以及单播业务(即一个到一个)。MPEG传输流327可以包含对应于不同业务并由段(区域)的预定组合区别的分组。接收机前端301把信号325转换为基带格式，因此MPEG传输流327能够被可编程过滤器303过滤，以确定传输流327中段的预定组合是否代表传输流327中需要的业务。例如，传输流327可以包含多个视频程序(例如CNN上的商业新闻和HBO上的推理电影)。可编程过滤器装置303确定每个相关段是否等于预定值。如果是，那么对应于被过滤段的布尔值为“真”或“1”。如果否，那么所述布尔值为“假”或“0”。因此布尔逻辑被应用到相应的布尔值，以在传输流327中处理希望的程序。但是，所述示例性实施例的变体可以使用其他逻辑方法，例如一组逻辑规则或预测计算。
被选定的分组可以通过端口329被输入到处理器305做进一步处理。为了过滤器装置303根据所选定的业务对所述TS分组的相关段进行过滤，处理器305通过端口331配置可编程过滤器装置303。结合图4，5，6和7详细描述可编程过滤器装置303的工作。
用户接口307通过双向端口333连接到处理器305。用户接口307使接收机300的用户能够配置接收机300从信号325所携带的多个业务中选择业务。用户接口307可以包括像入口309和入口311所表示的那样能够被用于为用户显示可用业务的子集的显示器308。为了有利于观看，所述入口可以以文字格式显示给用户。用户随后操纵光标313以选择入口311。所述业务选择通过端口333被输入到处理器305。处理器305处理相应的文字信息，以确定相应的过滤器值。随后所述过滤器值通过端口331被输出到可编程过滤器装置303。为了把业务配置通知给用户，在可编程过滤器303已经被设置为过滤所选定的业务时触发指示符312。
图4表示根据本发明的实施例，可编程过滤器装置的结构配置，在所述可编程过滤器装置中布尔逻辑功能结合MPE数据连接。所述可编程过滤器装置(对应于图3中过滤器装置303)包括分组标识(PID)过滤器401，表ID段过滤器403，MAC1，MAC2段过滤器405，MAC3，MAC4段过滤器407，以及MAC5，MAC6段过滤器409，411，413和415。
MPEG传输流425能够复用多个业务。每个业务对应于由不同分段值区别的多个TS分组。每个过滤器(例如过滤器405)被设置为跨越穿过指定段的MPEG传输流425，并确定相应值是否等于预定值。如果是，那么相应TS分组通过过滤器401，403，405，407，409，411，413和415，由随后的处理单元进一步处理，所述处理单元可以是级联过滤器或处理器。(MPE分组可以在多个TS分组中被传输。在这种情况下，本发明支持，MAC1，MAC2，MAC3，MAC4，MAC5和MAC6可以不在同一个TS分组中被传输。)
在图4中，MPEG传输流425由PID过滤器401处理。过滤器401传递只包含具有指定值的分组的数据流427。(所述分组可以是在其有效负荷区域内携带IP的MPE/DSM-CC节分组或纯IPv4/IPv6分组。)过滤器403，405和407随后的处理确定所述输入数据流(分别对应于数据流429，431和433)是否具有与预定值相应的分段。如果是，那么传递所述数据做进一步处理。在所述示例性实施例中，在数据流433中传递的分组满足布尔关系：
(PID＝w)AND(表ID＝x)AND(MAC1，MAC2＝y)AND
(MAC3，MAC4＝z)                    (式1)
其中，w，x，y和z是预定值。(“p＝q”是只有p等于q时为“1”或“真”的布尔项；否则所述项为“0”或“假”。)因此，“AND”布尔操作相应地暗含在过滤器403，405和407中。
过滤器409，411，413和415根据MAC5和MAC6段108和110分别过滤数据流433。每个过滤器409，411，413和415使用的预定值不同，因此区别MAC5和MAC6段的相应值。如果MPE分组包含等于预定值的MAC5和MAC6段，那么过滤器409，411，413和415分别在数据连接435，437，439和441上传递所述分组，以便其通过图3中所示的数据端口329被处理器305进一步处理。数据连接435，437，439和441共同地包括数据端口329。每个数据连接可以对应于单独物理输出或者可以在同一个物理输入上被复用。如果“R”代表式1的布尔值，那么图4中所示的可编程过滤器装置的相应布尔函数是：
RAND((MAC5，MAC6＝a)OR(MAC5，MAC6＝b)OR
(MAC5，MAC6＝c)OR(MAC5，MAC6＝d))        (式2)
图5表示根据本发明的示例性实施例的变体，可编程过滤器装置的结构配置，在所述可编程过滤器装置中布尔逻辑功能结合IPv6(因特网协议版本6)数据流。相对于IPv4(32位)，IPv6支持更大的地址区域(128位)。因此，处理IPv6数据流可能需要更多处理资源。公共段的公共过滤能够大大减少处理资源的增加。
在所述示例性实施例的变体中，可编程过滤器装置303包括PID过滤器501，表ID段过滤器503，高位地址过滤器505，以及低位地址过滤器509，511，513和515。MPEG传输流525由PID过滤器501处理。过滤器501传递只包含具有所述PID指定值的分组的数据流527。过滤器503传递具有等于数据流529中预定值的表ID段的分组。高位地址过滤器505通过数据流533传递具有等于预定值的IP地址(第127位到第16位，并包括地址成分550，551，552，553，554，555以及556，并对应于16个地址位)的分组。为了只传递具有预定值的低IP地址(第15位到第0位)的分组，低位地址过滤器509，511，513和515在数据流533中处理分组。所述被传递的分组在数据连接535，537，539和541上被发送到处理器305做进一步处理。图5中的可编程过滤器装置的相应布尔函数是：(PID＝w)AND(表ID＝x)AND(高位地址＝y)AND(低位地址＝a)OR(低位地址＝b)OR(低位地址＝c)OR(低位地址＝d)    (式3)其中w，x，y，a，b，c以及d是预定值。
图6表示根据本发明的另一个示例性实施例，可编程过滤器装置的结构配置，在所述可编程过滤器装置中布尔逻辑功能结合业务信息图表连接。可编程过滤器装置303包括过滤器601，603，605，607，609，611以及613，并传递业务信息分组到处理器305做进一步处理。MPEG传输流625由PID过滤器601处理。过滤器601传递只包含具有指定PID值的分组的数据流627。过滤器603，607以及611传递是业务信息分组的分组。(所述分组可以是在其有效负荷区域内携带IP的MPE/DSM-CC节分组或者如果过滤器去掉了协议首标，那么可以是纯IPv4/IPv6分组。)如果所述业务信息分组自处理器305上一次处理所述业务信息分组以来被更新了，那么在数据连接627，629以及631上传递所述分组，以便处理器305能够进一步处理所述分组。图6中的可编程过滤器装置的相应布尔函数是：(PID＝w)AND(((表ID＝x)AND NOT(最近版本号＝a))OR((表ID＝y)AND NOT(最近版本号＝b))OR((表ID＝z)ANDNOT(最近版本号＝c)))                        (式4)
可编程过滤器装置303可以使用2001年12月20日提出的申请“簇过滤”(Hakkarainen等)中所公开的簇过滤的结构。图7表示根据本发明的实施例，用于对在分组中发现的数据簇进行过滤的系统。如这里所使用的那样，术语“分组”包括在具有离散段的协议中格式化的任何数字数据。而且，分组可以包括在根据一个或多个附加协议已经被封装或设计(frame)的第一协议中格式化的数据，例如被封装用于传输穿过DVB网络的因特网协议(IP)分组。客户机系统702(例如处理器305)传输过滤器参数到可以是可编程过滤器装置303的部件的簇映射模块704。客户机系统702可以由软件和/或硬件元件实现，包括：DVB接收机，用户接口，移动终端，或处理在数字分组中发现的数据簇的任何其他硬件或软件部件。所述过滤器参数可以包括位于具有已知协议的分组的分段中的数据簇的标识。例如，客户机系统702可以指出，它希望处理表ID102和MAC地址节1-6(图1中所示)。在另一个例子中，客户机系统702可以指出，它希望为IPv6地址过滤DVB-T接口。于是簇映射模块704可以由从客户机系统702所接收的过滤器参数创建簇映射。然后所述簇映射可以被传输到簇过滤器模块708，所述簇过滤器模块708可以是可编程过滤器装置303的其他部件。
所述簇映射可以包括信息，例如将被使用的多个过滤器，每个所述过滤器的偏移值，过滤器掩码以及用于每个过滤器的组合逻辑函数，即在为数据过滤形成在有效数据段上所有布尔函数的返回值(“真”或“假”)时，对特定数据段使用哪个布尔函数。偏移值从分组的开始中识别给定过滤器将开始过滤操作的点。可以包括过滤业务和协议数据库706(可以是可编程过滤器装置303的另一个部件)，以存储过滤和协议信息。(为了提供过滤器参数而不需要协议数据库706，本发明的其他实施例可以直接连接客户机系统702到簇映射模块704。)可以在数据库706中存储任意多协议的格式和所述协议中数据的节位置。在先前已经为一组过滤器参数建立过滤器映射时，簇映射也可以被存储在数据库706中，以减少执行的处理步骤。可以从数据库706中检索先前创建的簇映射，而不是创建新的簇映射。
簇过滤器模块708包括六个两字节过滤器708a-708f。在本发明的某些实施例中，由于多恒等过滤器(multiple identical filter)可以相对容易地在硬件中实现，所以使用多恒等过滤器。在可选实施例中，簇过滤器模块可以包括具有多种不同尺寸和偏移值的过滤器。可以选择所述尺寸和偏移值，以对应于簇映射模块704所预先确定的应用和/或预先确定的协议。图7表示过滤器708a具有0字节的偏移值，过滤器708b具有x字节的偏移值，而过滤器708c具有y字节的偏移值。从分组的开始中测量所述偏移值。图7表示实施例，其中过滤708a-708f相互)交迭。在另一个实施例中，可以形成过滤器708a-708f，使得一些或没有过滤器708a-708f)交迭，以节约资源。
下面的例子表示使用分类过滤和公共过滤的优点。作为第一个例子，考虑支持13个IPv4连接通过DVB-T无线网络的可编程过滤器装置。用13个单独平行的信道实现可编程过滤器装置(每个IPv4连接一个信道)，需要728个配置寄存器(配置位)(13*(8+48))为所述13个IPv4连接处理表ID和MAC地址段。作为比较，可以使用如图4中所示的公共过滤和图7中所示的簇过滤配置。但是，在这个例子中，有13个MAC5，MAC6段过滤器，而不是图4中所示的4个段寄存器。使用本发明公开的方法，计算出为所过滤的值需要640个配置寄存器(配置位)(16*(16位过滤值+16位掩码+8位偏移和布尔过滤控制)，对应于大约12％的半导体面积节约。而且，因为只需要一个过滤信道逻辑电路，而不是13个单独逻辑电路，所以实际的面积节约更大。
对于第二个例子，考虑处理8个IPv6连接，其中每个IPv6地址是128位。对于8个单独IPv6连接，确定1,984个配置寄存器(8*(8+7*16+8*16)用于处理表ID和Ipv6地址信息。但是，使用图5中所示的相似配置(但是具有8个低位地址过滤器而不是4个)，确定需要640个配置寄存器，大约67％的面积节约。一般而言，对于被接收业务之间公共过滤值的更大成分和更大的被过滤段，使用本发明中所公开的公共过滤和簇过滤获得更大的优点。
图8表示根据本发明的示例性实施例的流程图，并且可应用图4，5和6中所示的可编程过滤器装置。步骤801确定多个数据连接是否具有还没有被过滤的公共段。如果是，那么执行步骤803，以确定第i个段是否具有等于预定值的值，以获得相应布尔值。一旦所有公共段都已经被处理了，那么步骤805确定在所述数据连接中非公共的分段是否已经被处理。执行步骤807，以确定第j个段是否具有等于预定值的值，以获得相应布尔值。步骤809执行希望的布尔运算，并且如果所得到的布尔结果是“真”，那么在步骤811中传递所述分组。
本领域的技术人员可以理解，可以使用具有包含控制计算机系统的指令的计算机可读介质的计算机系统来实现这里公开的示例性实施例。所述计算机系统可以包括至少一个计算机，例如微处理器，数字信号处理器，以及相关的外部电子电路。
虽然已经结合包括执行本发明的当前优选模式的特定例子描述了本发明，但是本领域的技术人员将理解，上述系统和技术的多种变体和改变落入权利要求书所限定的本发明的实质和范围中。

Claims (25)

1.一种由用于业务的过滤器装置处理数据流的方法，所述方法包括以下步骤：
(a)接收包含第一业务和第二业务的数据流，所述第一业务包括第一分组，所述第二业务包括第二分组，所述第一分组包括第一分段和第三分段，所述第二分组包括第二分段；
(b)确定预先确定的分段值；
(c)选择所述第一分组的第一分段以及所述第二分组的第二分段；
(d)比较所述预先确定的分段值和所述第一分段，以确定第一布尔值；以及
(e)比较所述预先确定的分段值和所述第二分段，以确定第二布尔值。
2.根据权利要求1的方法，其中所述第一分段和所述第二分段具有相等的分段值。
3.根据权利要求1的方法，还包括以下步骤：
(f)存储所述第一布尔值和所述第二布尔值；以及
(g)随后处理所述第一分组和所述第二分组。
4.根据权利要求3的方法，其中步骤(g)包括以下步骤：
(i)确定第二预先确定的分段；
(ii)选择所述第一分组的第三分段；
(iii)比较所述第二预先确定的分段值和所述第三分段，以确定第三布尔值；以及
(iv)根据布尔关系，组合所述第三布尔值和所述第一布尔值，以确定最终布尔值。
5.根据权利要求4的方法，还包括步骤：
(v)如果所述最终布尔值等于“真”，那么传递所述第一分组。
6.根据权利要求1的方法，还包括步骤：
(f)如果所述第一布尔值等于“真”，那么传递所述第一分组，其中所述第一分段的值等于所述预先确定的分段值。
7.根据权利要求1的方法，还包括步骤：
(f)设置所述过滤器装置处理所述第一分段和所述第二分段。
8.根据权利要求7的方法，其中步骤(f)包括以下步骤：
(i)接收至少两个簇的标识，所述至少两个簇包括所述第一分组的第一分段和所述第二分组的第二分段；以及
(ii)选择多个固定长度过滤器中的至少两个对所述至少两个簇进行过滤。
9.根据权利要求8的方法，还包括步骤：
产生用以识别多个固定长度过滤器中所述至少两个的分段的过滤器掩码。
10.根据权利要求9的方法，还包括步骤：
提供过滤器值。
11.根据权利要求10的方法，还包括以下步骤：
接收对于所述第一业务的选择；以及
确定对应于所述第一业务的过滤器值。
12.根据权利要求1的方法，其中从由表ID、地址标识以及协议标识组成的组中选择所述第一分段。
13.根据权利要求12的方法，其中所述协议标识对应于在数字视频广播上的因特网协议(DVB-IP)。
14.根据权利要求12的方法，其中从由IP版本4地址和IP版本6地址组成的组中选择所述地址标识。
15.一种用户在接收机请求多个业务中的其中一个的方法，所述方法包括以下步骤：
显示所述多个业务的列表，其中在广播信道上传送每个业务；
显示光标，其中所述用户选择所述多个业务中的一个；以及
当所述接收机被设置为过滤所选业务时，显示指示符。
16.一种处理业务的数据流的接收机，所述接收机包括：
比较预先确定的分段值与第一分组的第一分段和第二分组的第二分段的过滤器装置，所述第一分组包含在所述第一业务中，所述第二分组包含在所述第二业务中；
用于配置所述过滤器装置的处理器，其中所述处理器被设置为执行以下步骤：
(a)接收所述数据流；
(b)确定预先确定的分段值；
(c)选择所述第一分组的第一分段和所述第二分组的第二分段；
(d)比较所述预先确定的分段值和所述第一分段，以确定第一布尔值；以及
(e)比较所述预先确定的分段值和所述第二分段，以确定第二布尔值。
17.根据权利要求16的接收机，其中所述处理器被配置为进一步执行以下步骤：
(f)存储所述第一布尔值和所述第二布尔值；以及
(g)随后处理所述第一分组和所述第二分组。
18.根据权利要求17的接收机，其中步骤(g)包括以下步骤：
(i)确定第二预先确定的分段；
(ii)选择所述第一分组的第三分段；
(iii)比较所述第二预先确定的分段值和所述第三分段，以确定第三布尔值；以及
(iv)根据布尔关系，组合所述第三布尔值和所述第一布尔值，以确定最终布尔值。
19.根据权利要求16的接收机，其中所述过滤器装置包括：
获得至少两个簇的标识并选择多个固定长度过滤器中的至少两个对所述至少两个簇进行过滤的映射模块，其中所述至少两个簇包括所述至少一个段；以及
包括对所述至少两个簇进行过滤的所述多个固定长度过滤器的过滤器模块。
20.根据权利要求16的接收机，其中所述过滤器装置包括集成电路。
21.一种计算机可读介质，包含控制计算机设备通过以下步骤由用于业务的过滤器装置处理数据流的指令：
(a)接收包括第一业务和第二业务的数据流，所述第一业务包括第一分组，所述第二业务包括第二分组，所述第一分组包括第一分段和第三分段，所述第二分组包括第二分段；
(b)确定预先确定的分段值；
(c)选择所述第一分组的第一分段和所述第二分组的第二分段；
(d)比较所述预先确定的分段值和所述第一分段，以确定第一布尔值；以及
(e)比较所述预先确定的分段值和所述第二分段，以确定第二布尔值。
22.根据权利要求21的计算机可读介质，还包括控制所述计算机设备通过以下步骤由过滤器装置处理数据流的指令：
(f)存储所述第一布尔值和所述第二布尔值；以及
(g)随后处理所述第一分组和所述第二分组。
23.根据权利要求22的计算机可读介质，还包括通过以下步骤执行步骤(g)的指令：
(i)确定第二预先确定的分组；
(ii)选择所述第一分组的第三分段；
(iii)比较所述第二预先确定的分段值和所述第三分段，以确定第三布尔值；
(iv)根据布尔关系，组合所述第三布尔值和所述第一布尔值，以确定最终布尔值；以及
(v)如果所述最终布尔值等于“真”，那么传递所述第一分组。
24.根据权利要求21的计算机可读介质，还包括控制所述计算机设备通过以下步骤由过滤器装置处理数据流的指令：
(f)如果所述第一布尔值等于“真”，那么传递所述第一分组，其中所述第一分段的值等于所述预先确定的分段值。
25.一种由用于业务的过滤器装置处理数据流的方法，所述方法包括可以下步骤：
(a)接收包含第一业务和第二业务的数据流，所述第一业务包括第一分组，所述第二业务包括第二分组，所述第一分组包括第一分段和第三分段，所述第二分组包括第二分段；
(b)确定预先确定的分段值；
(c)选择所述第一分组的第一分段和所述第二分组的第二分段；
(d)比较所述预先确定的分段值和所述第一分段，以确定第一布尔值；
(e)比较所述预先确定的分段值和所述第二分段，以确定第二布尔值；
(f)存储所述第一布尔值和所述第二布尔值；
(g)确定第二预先确定的分段；
(h)选择所述第一分组的第三分段；
(i)比较所述第二预先确定分段值和所述第三分段，以确定第三布尔值；
(j)根据布尔关系，组合所述第三布尔值和所述第一布尔值，以确定最终布尔值；以及
(k)如果所述最终布尔值等于“真”，那么传递所述第一分组。
CN03804317A 2002-02-27 2003-02-21 布尔协议过滤 Expired - Fee Related CN100579058C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/083,795 US6728241B2 (en) 2002-02-27 2002-02-27 Boolean protocol filtering
US10/083,795 2002-02-27

Publications (2)

Publication Number Publication Date
CN1729654A true CN1729654A (zh) 2006-02-01
CN100579058C CN100579058C (zh) 2010-01-06

Family

ID=27753351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03804317A Expired - Fee Related CN100579058C (zh) 2002-02-27 2003-02-21 布尔协议过滤

Country Status (9)

Country Link
US (2) US6728241B2 (zh)
EP (2) EP1479202B1 (zh)
KR (1) KR100954414B1 (zh)
CN (1) CN100579058C (zh)
AT (2) ATE398371T1 (zh)
AU (1) AU2003207376A1 (zh)
DE (2) DE602007001354D1 (zh)
MX (1) MXPA04008045A (zh)
WO (1) WO2003073675A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111343494A (zh) * 2018-12-19 2020-06-26 深圳市茁壮网络股份有限公司 数据过滤方法、解复用器及数字信号的处理设备

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619501A (en) * 1994-04-22 1997-04-08 Thomson Consumer Electronics, Inc. Conditional access filter as for a packet video signal inverse transport system
US7487254B2 (en) * 2001-12-20 2009-02-03 Nokia Corporation Fixed length filtering to filter clusters of discrete segments of data
US7545794B2 (en) * 2003-08-14 2009-06-09 Intel Corporation Timestamping network controller for streaming media applications
US7568111B2 (en) 2003-11-11 2009-07-28 Nokia Corporation System and method for using DRM to control conditional access to DVB content
US7388871B2 (en) * 2004-02-05 2008-06-17 Broadcom Corporation Method and system for changing message filter coefficients dynamically
US7320064B2 (en) * 2004-07-23 2008-01-15 Honeywell International Inc. Reconfigurable computing architecture for space applications
US7519983B2 (en) * 2005-03-07 2009-04-14 Genesys Logic, Inc. Method and apparatus for filtering SDTV channels of digital video broadcasting
US20070046781A1 (en) * 2005-08-29 2007-03-01 Honeywell International Inc. Systems and methods for processing digital video data
US8023409B2 (en) * 2005-12-20 2011-09-20 Broadcom Corporation Method and system for reconfigurable pattern filtering engine
TWM304855U (en) * 2006-05-01 2007-01-11 Genesys Logic Inc Controller for filtering digital video broadcasting sub-channel
US20070271453A1 (en) * 2006-05-19 2007-11-22 Nikia Corporation Identity based flow control of IP traffic
CN1997010B (zh) * 2006-06-28 2010-08-18 华为技术有限公司 一种包过滤的实现方法
US20080022081A1 (en) * 2006-07-18 2008-01-24 Honeywell International Inc. Local controller for reconfigurable processing elements
US20080051989A1 (en) * 2006-08-25 2008-02-28 Microsoft Corporation Filtering of data layered on mapping applications
KR100818307B1 (ko) * 2006-12-04 2008-04-01 한국전자통신연구원 ＩＰｖ６ 공격 패킷 탐지장치 및 방법
US20080267214A1 (en) * 2007-04-27 2008-10-30 Mikko Jaakkola Universal datagram protocol (UDP) port based broadcast filtering
TWI340557B (en) * 2007-08-07 2011-04-11 Himax Tech Ltd Decoder and operation method thereof
US8817780B2 (en) * 2007-08-08 2014-08-26 Maxlinear, Inc. TS packet grooming
US10432711B1 (en) * 2014-09-15 2019-10-01 Amazon Technologies, Inc. Adaptive endpoint selection
CN105554521A (zh) * 2015-12-18 2016-05-04 航天恒星科技有限公司 一种数据封装方法、装置及系统

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5224152A (en) 1990-08-27 1993-06-29 Audiovox Corporation Power saving arrangement and method in portable cellular telephone system
US5568513A (en) 1993-05-11 1996-10-22 Ericsson Inc. Standby power savings with cumulative parity check in mobile phones
US5613235A (en) 1995-06-29 1997-03-18 Nokia Mobile Phones Limited Operation of a radiotelephone in a synchronous extended standby mode for conserving battery power
FI964640A (fi) * 1996-11-21 1998-07-28 Nokia Multimedia Network Terminals Oy Menetelmä osoitetietojen välittämiseksi
JP4349533B2 (ja) * 1997-02-28 2009-10-21 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 柔軟性の有る多重化信号の送信システム
US5951651A (en) * 1997-07-23 1999-09-14 Lucent Technologies Inc. Packet filter system using BITMAP vector of filter rules for routing packet through network
US6041058A (en) * 1997-09-11 2000-03-21 3Com Corporation Hardware filtering method and apparatus
US6430183B1 (en) * 1997-09-18 2002-08-06 International Business Machines Corporation Data transmission system based upon orthogonal data stream mapping
US6229801B1 (en) * 1997-09-26 2001-05-08 International Business Machines Corporation Delivery of MPEG2 compliant table data
EP0917356A1 (en) * 1997-11-17 1999-05-19 CANAL+ Société Anonyme Packet filtering
US6212184B1 (en) * 1998-07-15 2001-04-03 Washington University Fast scaleable methods and devices for layer four switching
SE9804420L (sv) 1998-12-17 2000-06-18 Ericsson Telefon Ab L M Förfarande för minskning av effektkonsumtionen vid portabla radiokommunikationssystem under passningsmod, jämte en mobilstation anpassad för att minska effektkonsumtionen under passningsmod
JP3348683B2 (ja) * 1999-04-27 2002-11-20 日本電気株式会社 デジタル放送受信装置
US6317463B1 (en) * 1999-06-14 2001-11-13 Mitsubishi Electric Research Laboratories, Inc. Method and apparatus for filtering data-streams
US6628891B1 (en) * 1999-11-19 2003-09-30 Scm Microsystems, Inc. Signal filtering mechanism for a multi-purpose digital television receiver
GB0007870D0 (en) * 2000-03-31 2000-05-17 Koninkl Philips Electronics Nv Methods and apparatus for making and replauing digital video recordings, and recordings made by such methods
US7647619B2 (en) * 2000-04-26 2010-01-12 Sony Corporation Scalable filtering table
US20020150094A1 (en) * 2000-10-27 2002-10-17 Matthew Cheng Hierarchical level-based internet protocol multicasting
US20020136218A1 (en) * 2001-03-23 2002-09-26 Cardoso Augusto C. Method and apparatus for receiving interleaved streams of packets through a circular buffer
WO2002087252A1 (en) * 2001-04-20 2002-10-31 General Instrument Corporation Ip data encapsulation and insertion using a broadband transport multiplexer
US7512084B2 (en) * 2001-11-28 2009-03-31 Nokia Corporation Event driven filter monitoring for IP multicast services
US7487254B2 (en) 2001-12-20 2009-02-03 Nokia Corporation Fixed length filtering to filter clusters of discrete segments of data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111343494A (zh) * 2018-12-19 2020-06-26 深圳市茁壮网络股份有限公司 数据过滤方法、解复用器及数字信号的处理设备
CN111343494B (zh) * 2018-12-19 2023-08-15 深圳市茁壮网络股份有限公司 数据过滤方法、解复用器及数字信号的处理设备

Also Published As

Publication number Publication date
MXPA04008045A (es) 2004-11-26
DE602007001354D1 (de) 2009-08-06
EP1479202B1 (en) 2008-06-11
KR20040086411A (ko) 2004-10-08
AU2003207376A8 (en) 2003-09-09
WO2003073675A2 (en) 2003-09-04
WO2003073675A3 (en) 2003-12-31
EP1479202A4 (en) 2006-07-12
ATE434887T1 (de) 2009-07-15
EP1819111A1 (en) 2007-08-15
EP1819111A8 (en) 2008-04-16
AU2003207376A1 (en) 2003-09-09
US6728241B2 (en) 2004-04-27
US20030161305A1 (en) 2003-08-28
WO2003073675A8 (en) 2004-10-07
EP1819111B8 (en) 2010-10-13
DE60321544D1 (de) 2008-07-24
ATE398371T1 (de) 2008-07-15
US7924827B2 (en) 2011-04-12
EP1479202A2 (en) 2004-11-24
KR100954414B1 (ko) 2010-04-26
CN100579058C (zh) 2010-01-06
US20040190513A1 (en) 2004-09-30
EP1819111B1 (en) 2009-06-24

Similar Documents

Publication Publication Date Title
CN100579058C (zh) 布尔协议过滤
US10075760B2 (en) Digital television signal, digital television receiver, and method of processing digital television signal
CN100448290C (zh) 互联网协议地址到分组识别符的映射
CN100414902C (zh) 分组标识符搜索过滤
US6654423B2 (en) PID/section filter in digital television system
US7487254B2 (en) Fixed length filtering to filter clusters of discrete segments of data
CN1408180A (zh) 便于在数字mpeg网络上传输ip数据的系统和方法
CN1761953A (zh) 用组播ip和以太网定位并分发卫星信号的系统和方法
CN1469560A (zh) 宽带数字视频监控网络系统
WO2005109867A1 (fr) Procede d'extraction de donnees d'informations de service
EP1613057A1 (en) Method and apparatus for filtering section data
US8634310B2 (en) Methods and apparatus for improved program acquisition for use with MPEG-2 based systems
CN1863309A (zh) 音频/视频流加速系统
CN1231052C (zh) 数字电视系统中的分组标识符/区段滤波器
KR100527203B1 (ko) 오픈케이블 방식 케이블 방송에서 채널정보 획득 기능을가지는 ｄｓｇ 모드의 셋톱박스 및 이를 이용한 채널정보획득 방법
CN1330160C (zh) 控制远程存储装置的方法
CN112468510A (zh) 基于smt协议与基于alc协议兼容的传输方法及设备
US20220337890A1 (en) System for queuing flows to channels
US8495684B2 (en) Digital television signal, digital television receiver, and method of processing digital television signal
Standard ATSC Recommended Practice: Implementation Guidelines for the ATSC Data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160125

Address after: Espoo, Finland

Patentee after: Technology Co., Ltd. of Nokia

Address before: Espoo, Finland

Patentee before: Nokia Oyj

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100106

Termination date: 20170221

CF01 Termination of patent right due to non-payment of annual fee