專利名稱：主動式廣播服務器及其廣播方法
技術領域：
本發(fā)明是有關一種廣播服務器，尤指一種可將被查詢頻率較高的查詢項目主動廣播至客戶端的主動式廣播服務器及其廣播方法。
背景技術：
習知的資料廣播服務，以實時股市行情廣播為例，現(xiàn)有金融信息業(yè)者經(jīng)營的廣播服務器，多數(shù)是以單向廣播方式，將股市實時行情依預定次序廣播至客戶端的呼叫器(pager)、個人數(shù)字助理器(PDA)或其它終端裝置，供用戶依該預定廣播次序瀏覽各股行情。而后，隨雙向廣播技術的發(fā)展，除被動接收廣播服務器播送的信息外，客戶并可進一步主動向廣播服務器發(fā)出查詢請求，要求廣播服務器先行下傳某一特定項目，如該客戶特別感興趣的某一股票實時行情等，而無需如上述單向廣播方式完全由廣播服務器端安排廣播次序。
此種服務器依各客戶端查詢而分別廣播響應的方式，由于未將所有客戶端查詢的項目進一步統(tǒng)計分析，故即使眾多客戶端查詢者為同一項目內(nèi)容，例如當時一熱門股票，服務器端仍是依各客戶端的查詢而按一預定排程一一響應，就客戶端而言則相對須依序等待服務器的響應，而未因查詢內(nèi)容相同而縮短等待響應時間，相對亦未能節(jié)省終端裝置耗費的電力。是故，當使用者對其查詢的信息有時間迫切需求，如急需知悉某股票實時行情以決定買賣點，或如于戰(zhàn)場上攜帶的移動通訊裝置有電力持續(xù)力的考量時，此種廣播方式將造成客戶端使用上的不便。

發(fā)明內(nèi)容
本發(fā)明的首一目的，是在提供一種將被查詢頻率較高的查詢項目經(jīng)統(tǒng)計分析而主動廣播至客戶端的主動式廣播服務器及其廣播方法。
本發(fā)明的次一目的，是在提供一種可減少客戶端等待響應時間的主動式廣播服務器及其廣播方法。
本發(fā)明的另一目的，是在提供一種可減少客戶端終端裝置耗電的主動式廣播服務器及其廣播方法。
本發(fā)明的再一目的，是在提供一種可快速響應大多數(shù)客戶端共同查詢需求的主動式廣播服務器及其廣播方法。
為達成上述目的，本發(fā)明的主動式廣播服務器，是與多個客戶端通訊裝置進行雙向傳輸，該廣播服務器包括一接收模塊，接收多個自各通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；一統(tǒng)計模塊，統(tǒng)計接收模塊所接收的查詢要求；一排序模塊，將統(tǒng)計模塊所統(tǒng)計的查詢要求排序獲得至少一主動播送項目；一播送模塊，主動播送該主動播送項目至通訊裝置。
本發(fā)明并揭示一種主動式廣播系統(tǒng)，包括多個客戶端通訊裝置；及一廣播服務器，與通訊裝置進行雙向傳輸。該廣播服務器包含一接收模塊，接收多個自各通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；統(tǒng)計模塊，統(tǒng)計接收模塊所接收的查詢要求；一排序模塊，將統(tǒng)計模塊所統(tǒng)計的查詢要求排序獲得至少一主動播送項目；一播送模塊，主動播送主動播送項目至通訊裝置。
本發(fā)明另揭示一種主動式廣播方法，是應用于一廣播服務器而與多個客戶端通訊裝置進行雙向傳輸，該方法包括下述步驟a)接收多個自各通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；b)統(tǒng)計該等查詢要求；c)將經(jīng)統(tǒng)計的查詢要求排序獲得至少一主動播送項目；d)主動播送主動播送項目至通訊裝置。
本發(fā)明更揭示一種主動式廣播方法，供一廣播服務器與多個客戶端通訊裝置進行雙向傳輸，該方法包括下述步驟a)廣播服務器接收多個自各通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；b)廣播服務器統(tǒng)計查詢要求；c)該廣播服務器將經(jīng)統(tǒng)計的查詢要求排序獲得至少一主動播送項目；d)該廣播服務器主動播送該主動播送項目至該等通訊裝置。


圖1是由本發(fā)明主動式廣播服務器的較佳實施例與多個客戶端通訊裝置所構成的一主動式廣播系統(tǒng)的系統(tǒng)架構圖；圖2是該廣播服務器較佳實施例的主要方塊組態(tài)圖；圖3是各該客戶端通訊裝置接收并顯示該廣播服務器所播送的多個廣播信息示意圖；圖4是該較佳實施例的統(tǒng)計模塊及排序模塊的主要實施步驟流程圖；圖5為與圖3類似的一示意圖，是各該客戶端通訊裝置接收并顯示該廣播服務器統(tǒng)計排序后所播送的多個主動播放項目示意圖，其中主動播放項目是集中安排于廣播信息前播送；圖6為與圖5類似的一示意圖，是各該客戶端通訊裝置接收并顯示該廣播服務器統(tǒng)計排序后所播送的多個主動播放項目示意圖，其中主動播放項目是間隔穿插于廣播信息前播送；圖7是本發(fā)明主動式廣播方法較佳實施例的主要實施步驟流程圖。
符號說明100～廣播服務器200～客戶端通訊裝置11～信息源
12～排程器13～載波產(chǎn)生器14～調(diào)變器15～傳送器16～天線111～廣播信息21～天線22～接收器23～解調(diào)器112～主動播放項目601-605～實施步驟501-507～實施步驟具體實施方式
如圖1所示，本發(fā)明主動式廣播服務器100的較佳實施例，是以由一股市金融信息提供者設置的一服務器為例，用以廣播實時股市行情供多個客戶端通訊裝置200接收，而共同組成一主動式廣播系統(tǒng)。尤須指出，本說明書中廣播服務器100一詞非指單一計算機或工作站，而是涵括達成后述的運算、處理、通訊等功能的所有軟硬件設備。
如圖2所示，廣播服務器100主要包括一播送模塊1、一接收模塊2、一統(tǒng)計模塊3及一排序模塊4。播送模塊1用以播送實時股市行情至各客戶端通訊裝置200，而主要具有一信息源11、一排程器12、一載波產(chǎn)生器13、一調(diào)變器(modulator)14、一傳送器15及一天線16。信息源11是以一硬盤為例而儲存有多個廣播信息111，本例中各廣播信息111如圖3所示，包含股票名稱(如臺北銀行)、買進(50.5)、賣出(51.0)、成交(50.5)、漲跌(-0.5)及總量(8954)等股票行情，其是自一證卷交易機構(如證券交易所，圖未示)提供且依最新實時行情自動更新。于其它變化例中，信息源11可由其它適當?shù)牧曋獌Υ嫜b置所取代，廣播信息111亦可作其它格式、內(nèi)容的變化，且格式可為純文字、圖片、聲音、動態(tài)影像節(jié)目或其任至少二者混合的內(nèi)容。排程器12則將信息源11儲存的廣播信息111依一預定廣播順序排序后輸出至調(diào)變器14，如圖3畫面所例示，本實施例中于該畫面預定排序順序為臺北銀行、臺中銀行、臺南銀行、高雄銀行、花蓮銀行及新竹銀行，其它銀行(容后述)則顯示于其它后續(xù)畫面而不一一圖標。另于此需指出者，上述各股票名稱及其行情僅供例示，不具任何實質(zhì)意義或必然合理。
載波產(chǎn)生器13依一預定適當頻率產(chǎn)生載波，調(diào)變器14將經(jīng)排程器12排序后的廣播信息111調(diào)變至載波產(chǎn)生器13產(chǎn)生的載波上，而后經(jīng)傳送器15由天線16發(fā)射。由于載波產(chǎn)生器13、調(diào)變器14、傳送器15及天線16屬習知組件而非本發(fā)明特征，故其細節(jié)不另詳述。此外，本實施例中是采用Motorola公司制定的reFLEX雙向傳呼協(xié)議，以便廣播服務器100與各客戶端通訊裝置200間可進行雙向信息傳送，然其它同樣可達成雙向傳訊功能的其它傳輸協(xié)議或方式，包括自廣播服務器100至各客戶端通訊裝置200間下傳采單向傳訊(如同為Motorola公司制定的FLEX傳呼協(xié)議)，而自客戶端通訊裝置200上傳至廣播服務器100則采移動電話雙向傳訊(如GSM或GPRS協(xié)議)等組合方式皆可適用，而非以本實施例所舉為限。
接收模塊2主要具有一天線21、一接收器22及一解調(diào)器(demodulator)23，用以自各客戶端通訊裝置200接收各包含至少一筆查詢項目的查詢要求，且各查詢項目是自各廣播信息111中選出。本實施例中每筆查詢項目是以一股票名稱代表，例如當如圖3所示，用戶于其通訊裝置200上尚未出現(xiàn)“臺東銀行”的股市最新行情時，倘欲優(yōu)先了解該股票行情，則可借由輸入該“臺東銀行”或其它多個股票名稱或點選通訊裝置200上預設的代表項目，通訊裝置200即將該包含至少一股票名稱的查詢要求上傳至廣播服務器100。自各客戶端通訊裝置200發(fā)射的查詢要求由天線21接收后，由接收器22輸出至解調(diào)器23，而由解調(diào)器23解調(diào)為其對應的查詢項目后，輸出至統(tǒng)計模塊3。由于天線21、接收器22及解調(diào)器23屬習知組件而非本發(fā)明特征，故其細節(jié)不另詳述，且于其它應用中，接收模塊2的天線21亦可與播送模塊1的天線16為同一實體結構。
統(tǒng)計模塊3自接收模塊2輸入來自各客戶端不同的通訊裝置200所上傳的查詢要求后，予以統(tǒng)計而輸出至排序模塊4。本實施例中是借一儲存于一儲存裝置(如一計算機硬盤)的程序軟件，配合排序模塊4共同自動執(zhí)行如圖4所示各步驟。而統(tǒng)計項目則包括各查詢要求所包含的查詢項目及各查詢要求被查詢的頻率(次數(shù))。舉例而言，假設某一預定時間內(nèi)來自各客戶端的不同通訊裝置200所上傳的查詢要求共可編為第一至第五查詢要求，其中，第一查詢要求包括兩查詢項目(如“臺東銀行(下以d1代之)”及“彰化銀行(d2)”)，其被查詢頻率為120次(即該時間內(nèi)有120位用戶同樣查詢“臺東銀行”及“彰化銀行”兩項目)；第二查詢要求包括三查詢項目(如“彰化銀行(d2)”、“云林銀行(d3)”及“南投銀行(d4)”)，其被查詢頻率為105次；第三查詢要求包括二查詢項目(如“基隆銀行(d5)”、“桃園銀行(d6)”)，其被查詢頻率為90次；第四查詢要求包括四查詢項目(如“宜蘭銀行(d7)”、“臺東銀行(d8)”、“苗栗銀行(d9)”、“嘉義銀行(d10)”)，其被查詢頻率為124次；第五查詢要求包括三查詢項目(如“彰化銀行(d2)”、“桃園銀行(d6)”、“屏東銀行(d11)”)，其被查詢頻率為66次；第六查詢要求包括一查詢項目(如“臺灣銀行(d12)”)，其被查詢頻率為88次。
如圖4步驟501所示，統(tǒng)計模塊3將針對上述第一至第六查詢要求，就各查詢要求所包含的查詢項目及各查詢要求被查詢的頻率統(tǒng)計如下Q(1)＝{d1、d2}，F(xiàn)(1)＝120
Q(2)＝{d2、d5、d6}，F(xiàn)(2)＝105Q(3)＝{d3、d4}，F(xiàn)(3)＝90Q(4)＝{d8、d9、d10、d11}，F(xiàn)(4)＝124Q(5)＝{d2、d4、d7}，F(xiàn)(5)＝66Q(6)＝{d12}，F(xiàn)(6)＝80其中Q(x)表第x個查詢要求，F(xiàn)(x)表第x個查詢要求被查詢頻率。
本實施例中排序模塊4亦借一儲存于一習知儲存裝置的程序軟件自動執(zhí)行圖4所示各流程步驟，并是利用習知貪婪算法(greedy method)運算出多個主動播放項目112(示于圖5)。如步驟502所示，排序模塊4將依據(jù)各查詢要求中的查詢項目個數(shù)，將各查詢要求進行排序，例如針對上述第一至第六查詢要求，其查詢項目個數(shù)分別為2、3、2、4、3、1，故依查詢項目個數(shù)將第一至第六查詢要求重新由小而大排序如下Q(6)＝{d12}，F(xiàn)(6)＝80Q(3)＝{d3、d4}，F(xiàn)(3)＝90Q(1)＝{d1、d2}，F(xiàn)(1)＝120Q(5)＝{d2、d4、d7}，F(xiàn)(5)＝66Q(2)＝{d2、d5、d6}，F(xiàn)(2)＝105Q(4)＝{d8、d9、d10、d11}，F(xiàn)(4)＝124而后如步驟503所述，進一步將經(jīng)上述排序的各查詢要求中具相同查詢項目數(shù)量者，依各查詢要求的被查詢頻率由大至小重新排序如下Q(6)＝{d12}，F(xiàn)(6)＝80Q(1)＝{d1、d2}，F(xiàn)(1)＝120Q(3)＝{d3、d4}，F(xiàn)(3)＝90Q(2)＝{d2、d5、d6}，F(xiàn)(2)＝105Q(5)＝{d2、d4、d7}，F(xiàn)(5)＝66Q(4)＝{d8、d9、d10、d11}，F(xiàn)(4)＝124
再如步驟504、505、506所述，依序計算上述各查詢要求被查詢頻率/(未重復查詢項目+1)的值(以下以W表示)后由小至大排序調(diào)整，其細節(jié)如下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(wǎng)(Q3)，故先將W(2)排序至W(3)前，即W(6)＝40W(1)＝40W(2)＝35W(3)＝30且經(jīng)上述調(diào)整后，就W(2)及W(3)而言其未重復查詢項目未變，故無須重新計算而接續(xù)計算后續(xù)各W值W(5)＝66/(1+1)＝33(未重復查詢項目為d7)因33＞30即W(5)＞W(wǎng)(3)，故先將W(5)排序至W(3)前，即W(6)＝40W(1)＝40W(2)＝35W(5)＝33W(3)＝30然經(jīng)上述調(diào)整后，就W(5)而言其未重復查詢項目已改變?yōu)?(即d4、d7)，故須重新計算其W值為66/(2+1)＝22，因22＜30即W(5)＜W(3)，故又須將W(5)排序至W(3)后，而接續(xù)計算后續(xù)W值，即；W(6)＝40W(1)＝40
W(2)＝35W(3)＝30W(5)＝22然因再經(jīng)上述調(diào)整，就W(5)而言其未重復查詢項目又重新改變?yōu)?而W值為33，故與W(3)間將持續(xù)循環(huán)震蕩，故于此令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(wǎng)(3)及W(5)，故須將W(4)排序至W(3)前，即W(6)＝40W(1)＝40W(2)＝35W(4)＝34.8W(3)＝30W(5)＝30且經(jīng)上述調(diào)整后，就W(4)、W(3)及W(5)而言其未重復查詢項目未變，故無須重新計算。
經(jīng)上述排序后，如步驟507所述，排序模塊4將配合播送模塊1可播送的查詢項目數(shù)量，依照上述排列順序選出多個主動播送項目112，例如若播送模塊1可播送的查詢項目數(shù)量為5項，則排序模塊4選出的主動播送項目112將包括Q6中的d12、Q(3)中的d3、d4及Q(1)中的d1、d2共五項。排序模塊4而后將主動播送項目112輸出至播送模塊1的排程器12，排程器12接收主動播送項目112后，自播送模塊1的信息源11取出對應的最新信息，而后于其它廣播信息111前優(yōu)先播送，且統(tǒng)計模塊3及排序模塊4并將定期更新統(tǒng)計排序結果。如圖5所示，當排序模塊4運算選出的主動播送項目112包括d12、d3、d4、d1、d2時，顯示屏201即在廣播信息111前優(yōu)先顯示各主動播送項目112對應的股票最新行情，而無需用戶發(fā)出查詢要求后始被動播送，且該等主動播送項目112并可間隔一定時間或畫面重復播放，使錯過前次播送畫面的用戶亦可在短時間內(nèi)收看。
當然，主動播送項目112于顯示屏201的播送顯示方式亦可作多種變化，如圖6所示的一變化例中，當排序模塊4運算選出的主動播送項目包括d12、d3、d4、d1、d2時，播送模塊1的排程器12是安排各主動播送項目112間隔一廣播信息111播送而非集中顯示。
對應于上述主動式廣播服務器100，本發(fā)明并揭示一種主動式廣播方法，其較佳實施例的主要實施步驟如圖7的流程圖所示。首先如步驟601所示，播送模塊1依據(jù)一預定廣播順序播送多個廣播信息111至各客戶端通訊裝置200；再如步驟602所示，接收模塊2自各客戶端通訊裝置200接收各用戶針對特定廣播信息111發(fā)出的查詢要求；再如步驟603所示，統(tǒng)計模塊3將統(tǒng)計來自各客戶端不同的通訊裝置200所上傳的查詢要求而輸出至排序模塊4，且于本實施例中統(tǒng)計項目包括各查詢要求所包含的查詢項目及各查詢要求被查詢的頻率；再如步驟604所示，排序模塊4利用貪婪算法，配合播送模塊1可播送的查詢項目數(shù)量就所有查詢要求運算出多個主動播放項目輸出至播送模塊1的排程器12；再如步驟605所示，排程器12自信息源11取出對應主動播放項目的最新信息而后主動優(yōu)先播放，無需待用戶發(fā)出查詢要求后始被動播送；且上述步驟603至605將定時重復執(zhí)行以更新主動播放項目。
對熟悉本技藝人士而言，亦可自上述實施例輕易衍生多種變化，舉例而言，于另一實施例中，播送模塊1并未如上述依據(jù)一預定廣播順序播送多個廣播信息111至各客戶端通訊裝置200，而是先由接收模塊2自各客戶端通訊裝置200接收各用戶針對其偏好的特定廣播信息111發(fā)出的查詢要求，并由統(tǒng)計模塊3及排序模塊4的運作，配合播送模塊1可播送的查詢項目數(shù)量，就所有查詢要求運算出客戶查詢頻率較高的多個主動播放項目，輸出至播送模塊1的排程器12，排程器12再自信息源11取出對應各主動播放項目的內(nèi)容而后播放。當然，由于符合多數(shù)用戶查詢需求的廣播信息111將隨時間及各用戶的加入或退出等因素而不斷變動，故由統(tǒng)計模塊3及排序模塊4所運算而后播出的主動播放項目亦隨之更動。
借由上述，本發(fā)明提供一種主動式廣播服務器100及其廣播方法，借由統(tǒng)計排序各客戶端通訊裝置200發(fā)出的查詢要求，而產(chǎn)生主動播放項目播放至各客戶端通訊裝置200，借此可明顯縮減各客戶端通訊裝置200的等待響應時間，方便用戶及早獲得其需求信息，相對并節(jié)省通訊裝置200的耗電，對于在戰(zhàn)場或其它偏遠地區(qū)有電力供應限制的環(huán)境中尤具意義。尤其于較佳實施例中，運用貪婪算法進行排序，如此運算獲得的結果并可符合而迅速響應多數(shù)客戶端的共同查詢要求，使本發(fā)明提供的服務更具效率。
權利要求
1.一種主動式廣播服務器，與多個客戶端通訊裝置進行雙向傳輸，其特征在于所述廣播服務器包括一接收模塊，接收多個自各該通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；一統(tǒng)計模塊，統(tǒng)計該接收模塊所接收的該查詢要求；一排序模塊，將統(tǒng)計模塊所統(tǒng)計的該查詢要求排序獲得至少一主動播送項目；一播送模塊，主動播送該主動播送項目至該通訊裝置。
2.根據(jù)權利要求1所述的廣播服務器，其特征在于該播送模塊更依一預定廣播順序播送多個廣播信息至該通訊裝置，且該查詢項目是自該廣播信息中選出。
3.根據(jù)權利要求2所述的廣播服務器，其特征在于該播送模塊更將該主動播送項目于該廣播信息中優(yōu)先播送。
4.根據(jù)權利要求2所述的廣播服務器，其特征在于該播送模塊更將該主動播送項目于該廣播信息中穿插間隔播送。
5.根據(jù)權利要求1所述的廣播服務器，其特征在于該排序模塊是運用貪婪算法排序獲得該主動播送項目。
6.根據(jù)權利要求5所述的廣播服務器，其特征在于該統(tǒng)計模塊統(tǒng)計該查詢要求的統(tǒng)計項目包括各該查詢要求所包含的各該查詢項目及各該查詢要求被查詢的頻率。
7.一種主動式廣播方法，應用于一廣播服務器而與多個客戶端通訊裝置進行雙向傳輸，該方法包括下述步驟a)接收多個自各該通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；b)統(tǒng)計該查詢要求；c)將經(jīng)統(tǒng)計的該查詢要求排序獲得至少一主動播送項目；d)主動播送該主動播送項目至該通訊裝置。
8.根據(jù)權利要求7所述的廣播方法，更包括于步驟a)前依一預定廣播順序播送多個廣播信息至該通訊裝置的步驟，且該查詢項目是自該廣播信息中選出。
9.根據(jù)權利要求8所述的廣播方法，其中，步驟d)中是將該主動播送項目于該廣播信息中優(yōu)先播送。
10.根據(jù)權利要求8所述的廣播方法，其中，步驟d)中是將該主動播送項目于該廣播信息中穿插間隔播送。
11.根據(jù)權利要求7所述的廣播方法，其中，步驟c)是運用貪婪算法排序獲得該主動播送項目。
12.根據(jù)權利要求11所述的廣播方法，其中，步驟b)中統(tǒng)計該查詢要求的統(tǒng)計項目包括各該查詢要求所包含的各該查詢項目及各該查詢要求被查詢的頻率。
13.根據(jù)權利要求12所述的廣播方法，其中，步驟c)是包含下述步驟c1)依據(jù)各該查詢要求的查詢項目個數(shù)由小至大排序；c2)將具相同查詢項目數(shù)量者依被查詢頻率由大至小排序；c3)依序計算W＝該被查詢頻率/(未重復查詢項目+1)；c4)依該W值由小至大排序調(diào)整；c5)配合該廣播服務器可播送的該查詢項目數(shù)量選出該主動播送項目。
全文摘要
本發(fā)明是一種主動式廣播服務器及其廣播方法。所述主動式廣播服務器，是與多個客戶端通訊裝置進行雙向傳輸，該廣播服務器包括一接收模塊，接收多個自各通訊裝置所發(fā)出而各包含至少一查詢項目的查詢要求；一統(tǒng)計模塊，統(tǒng)計接收模塊所接收的查詢要求；一排序模塊，將統(tǒng)計模塊所統(tǒng)計的查詢要求排序獲得至少一主動播送項目；一播送模塊，將該主動播送項目主動播送至各通訊裝置。借上述廣播服務器將查詢頻率較高的查詢項目主動播送至通訊裝置，可明顯縮減各通訊裝置的等待響應時間，方便用戶及早獲得其需求信息，并節(jié)省通訊裝置的耗電。
文檔編號H04L12/16GK1588861SQ20041005855
公開日2005年3月2日 申請日期2004年8月18日 優(yōu)先權日2004年8月18日
發(fā)明者葉孟勛 申請人:倚天資訊股份有限公司