专利名称：主动式广播服务器及其广播方法
技术领域：
本发明是有关一种广播服务器，尤指一种可将被查询频率较高的查询项目主动广播至客户端的主动式广播服务器及其广播方法。
背景技术：
习知的资料广播服务，以实时股市行情广播为例，现有金融信息业者经营的广播服务器，多数是以单向广播方式，将股市实时行情依预定次序广播至客户端的呼叫器(pager)、个人数字助理器(PDA)或其它终端装置，供用户依该预定广播次序浏览各股行情。而后，随双向广播技术的发展，除被动接收广播服务器播送的信息外，客户并可进一步主动向广播服务器发出查询请求，要求广播服务器先行下传某一特定项目，如该客户特别感兴趣的某一股票实时行情等，而无需如上述单向广播方式完全由广播服务器端安排广播次序。
此种服务器依各客户端查询而分别广播响应的方式，由于未将所有客户端查询的项目进一步统计分析，故即使众多客户端查询者为同一项目内容，例如当时一热门股票，服务器端仍是依各客户端的查询而按一预定排程一一响应，就客户端而言则相对须依序等待服务器的响应，而未因查询内容相同而缩短等待响应时间，相对亦未能节省终端装置耗费的电力。是故，当使用者对其查询的信息有时间迫切需求，如急需知悉某股票实时行情以决定买卖点，或如于战场上携带的移动通讯装置有电力持续力的考量时，此种广播方式将造成客户端使用上的不便。
发明内容
本发明的首一目的，是在提供一种将被查询频率较高的查询项目经统计分析而主动广播至客户端的主动式广播服务器及其广播方法。
本发明的次一目的，是在提供一种可减少客户端等待响应时间的主动式广播服务器及其广播方法。
本发明的另一目的，是在提供一种可减少客户端终端装置耗电的主动式广播服务器及其广播方法。
本发明的再一目的，是在提供一种可快速响应大多数客户端共同查询需求的主动式广播服务器及其广播方法。
为达成上述目的，本发明的主动式广播服务器，是与多个客户端通讯装置进行双向传输，该广播服务器包括一接收模块，接收多个自各通讯装置所发出而各包含至少一查询项目的查询要求；一统计模块，统计接收模块所接收的查询要求；一排序模块，将统计模块所统计的查询要求排序获得至少一主动播送项目；一播送模块，主动播送该主动播送项目至通讯装置。
本发明并揭示一种主动式广播系统，包括多个客户端通讯装置；及一广播服务器，与通讯装置进行双向传输。该广播服务器包含一接收模块，接收多个自各通讯装置所发出而各包含至少一查询项目的查询要求；统计模块，统计接收模块所接收的查询要求；一排序模块，将统计模块所统计的查询要求排序获得至少一主动播送项目；一播送模块，主动播送主动播送项目至通讯装置。
本发明另揭示一种主动式广播方法，是应用于一广播服务器而与多个客户端通讯装置进行双向传输，该方法包括下述步骤a)接收多个自各通讯装置所发出而各包含至少一查询项目的查询要求；b)统计该等查询要求；c)将经统计的查询要求排序获得至少一主动播送项目；d)主动播送主动播送项目至通讯装置。
本发明更揭示一种主动式广播方法，供一广播服务器与多个客户端通讯装置进行双向传输，该方法包括下述步骤a)广播服务器接收多个自各通讯装置所发出而各包含至少一查询项目的查询要求；b)广播服务器统计查询要求；c)该广播服务器将经统计的查询要求排序获得至少一主动播送项目；d)该广播服务器主动播送该主动播送项目至该等通讯装置。
图1是由本发明主动式广播服务器的较佳实施例与多个客户端通讯装置所构成的一主动式广播系统的系统架构图；图2是该广播服务器较佳实施例的主要方块组态图；图3是各该客户端通讯装置接收并显示该广播服务器所播送的多个广播信息示意图；图4是该较佳实施例的统计模块及排序模块的主要实施步骤流程图；图5为与图3类似的一示意图，是各该客户端通讯装置接收并显示该广播服务器统计排序后所播送的多个主动播放项目示意图，其中主动播放项目是集中安排于广播信息前播送；图6为与图5类似的一示意图，是各该客户端通讯装置接收并显示该广播服务器统计排序后所播送的多个主动播放项目示意图，其中主动播放项目是间隔穿插于广播信息前播送；图7是本发明主动式广播方法较佳实施例的主要实施步骤流程图。
符号说明100～广播服务器200～客户端通讯装置11～信息源
12～排程器13～载波产生器14～调变器15～传送器16～天线111～广播信息21～天线22～接收器23～解调器112～主动播放项目601-605～实施步骤501-507～实施步骤具体实施方式
如图1所示，本发明主动式广播服务器100的较佳实施例，是以由一股市金融信息提供者设置的一服务器为例，用以广播实时股市行情供多个客户端通讯装置200接收，而共同组成一主动式广播系统。尤须指出，本说明书中广播服务器100一词非指单一计算机或工作站，而是涵括达成后述的运算、处理、通讯等功能的所有软硬件设备。
如图2所示，广播服务器100主要包括一播送模块1、一接收模块2、一统计模块3及一排序模块4。播送模块1用以播送实时股市行情至各客户端通讯装置200，而主要具有一信息源11、一排程器12、一载波产生器13、一调变器(modulator)14、一传送器15及一天线16。信息源11是以一硬盘为例而储存有多个广播信息111，本例中各广播信息111如图3所示，包含股票名称(如台北银行)、买进(50.5)、卖出(51.0)、成交(50.5)、涨跌(-0.5)及总量(8954)等股票行情，其是自一证卷交易机构(如证券交易所，图未示)提供且依最新实时行情自动更新。于其它变化例中，信息源11可由其它适当的习知储存装置所取代，广播信息111亦可作其它格式、内容的变化，且格式可为纯文字、图片、声音、动态影像节目或其任至少二者混合的内容。排程器12则将信息源11储存的广播信息111依一预定广播顺序排序后输出至调变器14，如图3画面所例示，本实施例中于该画面预定排序顺序为台北银行、台中银行、台南银行、高雄银行、花莲银行及新竹银行，其它银行(容后述)则显示于其它后续画面而不一一图标。另于此需指出者，上述各股票名称及其行情仅供例示，不具任何实质意义或必然合理。
载波产生器13依一预定适当频率产生载波，调变器14将经排程器12排序后的广播信息111调变至载波产生器13产生的载波上，而后经传送器15由天线16发射。由于载波产生器13、调变器14、传送器15及天线16属习知组件而非本发明特征，故其细节不另详述。此外，本实施例中是采用Motorola公司制定的reFLEX双向传呼协议，以便广播服务器100与各客户端通讯装置200间可进行双向信息传送，然其它同样可达成双向传讯功能的其它传输协议或方式，包括自广播服务器100至各客户端通讯装置200间下传采单向传讯(如同为Motorola公司制定的FLEX传呼协议)，而自客户端通讯装置200上传至广播服务器100则采移动电话双向传讯(如GSM或GPRS协议)等组合方式皆可适用，而非以本实施例所举为限。
接收模块2主要具有一天线21、一接收器22及一解调器(demodulator)23，用以自各客户端通讯装置200接收各包含至少一笔查询项目的查询要求，且各查询项目是自各广播信息111中选出。本实施例中每笔查询项目是以一股票名称代表，例如当如图3所示，用户于其通讯装置200上尚未出现“台东银行”的股市最新行情时，倘欲优先了解该股票行情，则可借由输入该“台东银行”或其它多个股票名称或点选通讯装置200上预设的代表项目，通讯装置200即将该包含至少一股票名称的查询要求上传至广播服务器100。自各客户端通讯装置200发射的查询要求由天线21接收后，由接收器22输出至解调器23，而由解调器23解调为其对应的查询项目后，输出至统计模块3。由于天线21、接收器22及解调器23属习知组件而非本发明特征，故其细节不另详述，且于其它应用中，接收模块2的天线21亦可与播送模块1的天线16为同一实体结构。
统计模块3自接收模块2输入来自各客户端不同的通讯装置200所上传的查询要求后，予以统计而输出至排序模块4。本实施例中是借一储存于一储存装置(如一计算机硬盘)的程序软件，配合排序模块4共同自动执行如图4所示各步骤。而统计项目则包括各查询要求所包含的查询项目及各查询要求被查询的频率(次数)。举例而言，假设某一预定时间内来自各客户端的不同通讯装置200所上传的查询要求共可编为第一至第五查询要求，其中，第一查询要求包括两查询项目(如“台东银行(下以d1代之)”及“彰化银行(d2)”)，其被查询频率为120次(即该时间内有120位用户同样查询“台东银行”及“彰化银行”两项目)；第二查询要求包括三查询项目(如“彰化银行(d2)”、“云林银行(d3)”及“南投银行(d4)”)，其被查询频率为105次；第三查询要求包括二查询项目(如“基隆银行(d5)”、“桃园银行(d6)”)，其被查询频率为90次；第四查询要求包括四查询项目(如“宜兰银行(d7)”、“台东银行(d8)”、“苗栗银行(d9)”、“嘉义银行(d10)”)，其被查询频率为124次；第五查询要求包括三查询项目(如“彰化银行(d2)”、“桃园银行(d6)”、“屏东银行(d11)”)，其被查询频率为66次；第六查询要求包括一查询项目(如“台湾银行(d12)”)，其被查询频率为88次。
如图4步骤501所示，统计模块3将针对上述第一至第六查询要求，就各查询要求所包含的查询项目及各查询要求被查询的频率统计如下Q(1)＝{d1、d2}，F(1)＝120
Q(2)＝{d2、d5、d6}，F(2)＝105Q(3)＝{d3、d4}，F(3)＝90Q(4)＝{d8、d9、d10、d11}，F(4)＝124Q(5)＝{d2、d4、d7}，F(5)＝66Q(6)＝{d12}，F(6)＝80其中Q(x)表第x个查询要求，F(x)表第x个查询要求被查询频率。
本实施例中排序模块4亦借一储存于一习知储存装置的程序软件自动执行图4所示各流程步骤，并是利用习知贪婪算法(greedy method)运算出多个主动播放项目112(示于图5)。如步骤502所示，排序模块4将依据各查询要求中的查询项目个数，将各查询要求进行排序，例如针对上述第一至第六查询要求，其查询项目个数分别为2、3、2、4、3、1，故依查询项目个数将第一至第六查询要求重新由小而大排序如下Q(6)＝{d12}，F(6)＝80Q(3)＝{d3、d4}，F(3)＝90Q(1)＝{d1、d2}，F(1)＝120Q(5)＝{d2、d4、d7}，F(5)＝66Q(2)＝{d2、d5、d6}，F(2)＝105Q(4)＝{d8、d9、d10、d11}，F(4)＝124而后如步骤503所述，进一步将经上述排序的各查询要求中具相同查询项目数量者，依各查询要求的被查询频率由大至小重新排序如下Q(6)＝{d12}，F(6)＝80Q(1)＝{d1、d2}，F(1)＝120Q(3)＝{d3、d4}，F(3)＝90Q(2)＝{d2、d5、d6}，F(2)＝105Q(5)＝{d2、d4、d7}，F(5)＝66Q(4)＝{d8、d9、d10、d11}，F(4)＝124
再如步骤504、505、506所述，依序计算上述各查询要求被查询频率/(未重复查询项目+1)的值(以下以W表示)后由小至大排序调整，其细节如下W(6)＝80/(1+1)＝40(未重复查询项目为d12)W(1)＝120/(2+1)＝40(未重复查询项目为d1、d2)W(3)＝90/(2+1)＝30(未重复查询项目为d3、d4)W(2)＝105/(2+1)＝35(未重复查询项目为d5、d6)因35＞30即W(Q2)＞W(Q3)，故先将W(2)排序至W(3)前，即W(6)＝40W(1)＝40W(2)＝35W(3)＝30且经上述调整后，就W(2)及W(3)而言其未重复查询项目未变，故无须重新计算而接续计算后续各W值W(5)＝66/(1+1)＝33(未重复查询项目为d7)因33＞30即W(5)＞W(3)，故先将W(5)排序至W(3)前，即W(6)＝40W(1)＝40W(2)＝35W(5)＝33W(3)＝30然经上述调整后，就W(5)而言其未重复查询项目已改变为2(即d4、d7)，故须重新计算其W值为66/(2+1)＝22，因22＜30即W(5)＜W(3)，故又须将W(5)排序至W(3)后，而接续计算后续W值，即；W(6)＝40W(1)＝40
W(2)＝35W(3)＝30W(5)＝22然因再经上述调整，就W(5)而言其未重复查询项目又重新改变为1而W值为33，故与W(3)间将持续循环震荡，故于此令W(5)维持排序于W(3)后且令W(5)＝W(3)＝30，即W(6)＝40W(1)＝40W(2)＝35W(3)＝30W(5)＝30W(4)＝124/(4+1)＝34.8(未重复查询项目为d8、d9、d10、d11)因34.8＞30即W(4)＞W(3)及W(5)，故须将W(4)排序至W(3)前，即W(6)＝40W(1)＝40W(2)＝35W(4)＝34.8W(3)＝30W(5)＝30且经上述调整后，就W(4)、W(3)及W(5)而言其未重复查询项目未变，故无须重新计算。
经上述排序后，如步骤507所述，排序模块4将配合播送模块1可播送的查询项目数量，依照上述排列顺序选出多个主动播送项目112，例如若播送模块1可播送的查询项目数量为5项，则排序模块4选出的主动播送项目112将包括Q6中的d12、Q(3)中的d3、d4及Q(1)中的d1、d2共五项。排序模块4而后将主动播送项目112输出至播送模块1的排程器12，排程器12接收主动播送项目112后，自播送模块1的信息源11取出对应的最新信息，而后于其它广播信息111前优先播送，且统计模块3及排序模块4并将定期更新统计排序结果。如图5所示，当排序模块4运算选出的主动播送项目112包括d12、d3、d4、d1、d2时，显示屏201即在广播信息111前优先显示各主动播送项目112对应的股票最新行情，而无需用户发出查询要求后始被动播送，且该等主动播送项目112并可间隔一定时间或画面重复播放，使错过前次播送画面的用户亦可在短时间内收看。
当然，主动播送项目112于显示屏201的播送显示方式亦可作多种变化，如图6所示的一变化例中，当排序模块4运算选出的主动播送项目包括d12、d3、d4、d1、d2时，播送模块1的排程器12是安排各主动播送项目112间隔一广播信息111播送而非集中显示。
对应于上述主动式广播服务器100，本发明并揭示一种主动式广播方法，其较佳实施例的主要实施步骤如图7的流程图所示。首先如步骤601所示，播送模块1依据一预定广播顺序播送多个广播信息111至各客户端通讯装置200；再如步骤602所示，接收模块2自各客户端通讯装置200接收各用户针对特定广播信息111发出的查询要求；再如步骤603所示，统计模块3将统计来自各客户端不同的通讯装置200所上传的查询要求而输出至排序模块4，且于本实施例中统计项目包括各查询要求所包含的查询项目及各查询要求被查询的频率；再如步骤604所示，排序模块4利用贪婪算法，配合播送模块1可播送的查询项目数量就所有查询要求运算出多个主动播放项目输出至播送模块1的排程器12；再如步骤605所示，排程器12自信息源11取出对应主动播放项目的最新信息而后主动优先播放，无需待用户发出查询要求后始被动播送；且上述步骤603至605将定时重复执行以更新主动播放项目。
对熟悉本技艺人士而言，亦可自上述实施例轻易衍生多种变化，举例而言，于另一实施例中，播送模块1并未如上述依据一预定广播顺序播送多个广播信息111至各客户端通讯装置200，而是先由接收模块2自各客户端通讯装置200接收各用户针对其偏好的特定广播信息111发出的查询要求，并由统计模块3及排序模块4的运作，配合播送模块1可播送的查询项目数量，就所有查询要求运算出客户查询频率较高的多个主动播放项目，输出至播送模块1的排程器12，排程器12再自信息源11取出对应各主动播放项目的内容而后播放。当然，由于符合多数用户查询需求的广播信息111将随时间及各用户的加入或退出等因素而不断变动，故由统计模块3及排序模块4所运算而后播出的主动播放项目亦随之更动。
借由上述，本发明提供一种主动式广播服务器100及其广播方法，借由统计排序各客户端通讯装置200发出的查询要求，而产生主动播放项目播放至各客户端通讯装置200，借此可明显缩减各客户端通讯装置200的等待响应时间，方便用户及早获得其需求信息，相对并节省通讯装置200的耗电，对于在战场或其它偏远地区有电力供应限制的环境中尤具意义。尤其于较佳实施例中，运用贪婪算法进行排序，如此运算获得的结果并可符合而迅速响应多数客户端的共同查询要求，使本发明提供的服务更具效率。
权利要求
1.一种主动式广播服务器，与多个客户端通讯装置进行双向传输，其特征在于所述广播服务器包括一接收模块，接收多个自各该通讯装置所发出而各包含至少一查询项目的查询要求；一统计模块，统计该接收模块所接收的该查询要求；一排序模块，将统计模块所统计的该查询要求排序获得至少一主动播送项目；一播送模块，主动播送该主动播送项目至该通讯装置。
2.根据权利要求1所述的广播服务器，其特征在于该播送模块更依一预定广播顺序播送多个广播信息至该通讯装置，且该查询项目是自该广播信息中选出。
3.根据权利要求2所述的广播服务器，其特征在于该播送模块更将该主动播送项目于该广播信息中优先播送。
4.根据权利要求2所述的广播服务器，其特征在于该播送模块更将该主动播送项目于该广播信息中穿插间隔播送。
5.根据权利要求1所述的广播服务器，其特征在于该排序模块是运用贪婪算法排序获得该主动播送项目。
6.根据权利要求5所述的广播服务器，其特征在于该统计模块统计该查询要求的统计项目包括各该查询要求所包含的各该查询项目及各该查询要求被查询的频率。
7.一种主动式广播方法，应用于一广播服务器而与多个客户端通讯装置进行双向传输，该方法包括下述步骤a)接收多个自各该通讯装置所发出而各包含至少一查询项目的查询要求；b)统计该查询要求；c)将经统计的该查询要求排序获得至少一主动播送项目；d)主动播送该主动播送项目至该通讯装置。
8.根据权利要求7所述的广播方法，更包括于步骤a)前依一预定广播顺序播送多个广播信息至该通讯装置的步骤，且该查询项目是自该广播信息中选出。
9.根据权利要求8所述的广播方法，其中，步骤d)中是将该主动播送项目于该广播信息中优先播送。
10.根据权利要求8所述的广播方法，其中，步骤d)中是将该主动播送项目于该广播信息中穿插间隔播送。
11.根据权利要求7所述的广播方法，其中，步骤c)是运用贪婪算法排序获得该主动播送项目。
12.根据权利要求11所述的广播方法，其中，步骤b)中统计该查询要求的统计项目包括各该查询要求所包含的各该查询项目及各该查询要求被查询的频率。
13.根据权利要求12所述的广播方法，其中，步骤c)是包含下述步骤c1)依据各该查询要求的查询项目个数由小至大排序；c2)将具相同查询项目数量者依被查询频率由大至小排序；c3)依序计算W＝该被查询频率/(未重复查询项目+1)；c4)依该W值由小至大排序调整；c5)配合该广播服务器可播送的该查询项目数量选出该主动播送项目。
全文摘要
本发明是一种主动式广播服务器及其广播方法。所述主动式广播服务器，是与多个客户端通讯装置进行双向传输，该广播服务器包括一接收模块，接收多个自各通讯装置所发出而各包含至少一查询项目的查询要求；一统计模块，统计接收模块所接收的查询要求；一排序模块，将统计模块所统计的查询要求排序获得至少一主动播送项目；一播送模块，将该主动播送项目主动播送至各通讯装置。借上述广播服务器将查询频率较高的查询项目主动播送至通讯装置，可明显缩减各通讯装置的等待响应时间，方便用户及早获得其需求信息，并节省通讯装置的耗电。
文档编号H04L12/16GK1588861SQ20041005855
公开日2005年3月2日 申请日期2004年8月18日 优先权日2004年8月18日
发明者叶孟勋 申请人:倚天资讯股份有限公司