專利名稱：用于網絡上流的實時分配的方法
背景技術：
發(fā)明領域本發(fā)明一般涉及改變數據的實時分配的方法，尤其涉及用于采樣網絡上實時分配的流數據的方法。
相關技術描述許多數據源采用一個或更多媒體中的高速流數據向它們的用戶提供大量對時間敏感的內容。這種流數據包括股票報價、其它金融報價、新聞公告、實時氣象報告或者其它信息項目。某些流數據還可以包括專用信息項目，諸如位置跟蹤系統中對象位置的實時更新。在一般情況中，數據源提供一種或更多種流媒體內容，表示由數據源提供的信息，其中流媒體內容可以至少部分地表示關于該信息的更新的流。媒體可以是流媒體，如在某些上下文中所狹義定義為連續(xù)的流而沒有設置結束點，但如這里所使用的，它被簡單地稱作作為流供應的數據，不必是連續(xù)的，不必具有限定端并不能提前整體獲得。因此，對每幾小時僅更新一次的對一個數據的更新仍可以被認為是數據流。
用于將信息從一個數據源發(fā)送到信息用戶的分配網絡常具有有限的容量(例如，有限帶寬的信道)，它可以阻礙所有用戶獲得從數據源提供的數據的所有比特。例如，來自一個股票交易所的交易的報價數據可以包括幾千個報價，每分鐘都改變許多次，導致每秒多個兆字節(jié)的流。通常，分配網絡的許多部分不能提供帶寬來傳遞用于信息的實時更新的流。例如，如果網絡橫跨大陸，連接大陸(諸如北美和亞洲)，連接國家(諸如美國和印度)或在欠發(fā)達地理區(qū)域內鏈接，則網絡中某些部分內的帶寬會極其有限或者成本太高而不能完全利用。在廣域網上直接分配流數據的嘗試會壓倒該廣域網，導致和質量(例如，表示性質和關聯)和分配的及時性的劣化。例如，如果由于網絡擁塞，每分鐘更新一次的報價數據被延遲了10分鐘，就將嚴重劣化數據流的有用性。
常規(guī)限制帶寬的網絡的另一個問題在于它們的容量隨時間變化，從而需要考慮動態(tài)環(huán)境。這種動態(tài)環(huán)境進一步使在網絡上分配流數據的努力復雜化。
因此，本技術領域內還需要一種方法來在網絡上分配流數據，它不壓倒有限容量的網絡，并在相對靜態(tài)的環(huán)境和動態(tài)的環(huán)境中提供周期性更新的信息項目的及時和高質量的分配。

發(fā)明內容
本發(fā)明提供一種方法，用于采樣流數據以便在網絡上實時分配并不壓倒網絡，按及時方式分配流數據派生出的高質量的采樣數據流。本方法還提供用于在動態(tài)環(huán)境中被采樣的數據流的及時和高質量的分配。
一種根據本發(fā)明的用于采樣包括周期性更新的信息項目的流數據用于網絡上的分配的方法實施例包括首先從流數據源接收流數據。信息項目可以包括股票報價、其它報價、新聞項目、天氣信息、位置信息和/或其它變化的信息項目。隨后，按基于流數據的更新率和網絡容量更低速率采樣流數據的周期性更新的信息項目，以生成被采樣的數據流。采樣率和用于確定采樣的算法可以隨流而變并可以基于每一個周期性更新的信息項目的相對重要性以及每一個周期性更新的信息項目的更新率。隨后，在網絡上分配被采樣的數據流。網絡可以是專用網絡，虛擬專用網絡，因特網，外聯網，內聯網，廣域網(WAN)等等。
本發(fā)明實施例的一個優(yōu)點在于可以按及時方式并以高質量(即，流數據的較好表示和較高關聯)分配信息，因為基于產生流的環(huán)境特性或者可選地基于表示每一個周期性更新的信息項目的重要性的因素等采樣所接收的流數據。
因此，根據本發(fā)明的方法能夠在速率有限的網絡上進行流數據的分配。用于采樣過程的參數可以被動態(tài)確定，因此調節(jié)采樣率以適應動態(tài)環(huán)境。由于網絡負載的變化、計算資源可用性的變化等等，產生流和采樣的環(huán)境也會變化。
通過參考以下的詳細描述將更好地理解本發(fā)明的特點和優(yōu)點，如說明性實施例和附圖中所闡述的。
附圖概述

圖1是其中可以使用本發(fā)明實施例的網絡系統的框圖。
圖2是說明根據本發(fā)明的一個實例性實施例的過程中的步驟順序的流程圖。
圖3是說明根據本發(fā)明的另一個實例性實施例的過程中的步驟順序的流程圖。
圖4是說明采樣和分配過程的各種階段的流程圖。
具體實施例方式
圖1是其中可以使用本發(fā)明實施例的網絡系統100的框圖。如圖所示，收集數據中心110從各種流數據源120接收數據的流。收集數據中心110包括輸入/輸出控制(I/O)130以便接收數據流并向它們提供饋送輸入處理器132。饋送輸入處理器132耦合到用于存儲數據的數據存儲134，它由饋送輸出處理器136讀取并發(fā)送給I/O 138以便根據參數數據庫140中存儲的參數傳送到各種數據中心150。數據存儲134可以是磁存儲裝置，但在通常情況下，它是短期的快速存儲器，用于緩沖饋送輸入處理器和饋送輸出處理器之間的數據流。用戶系統152連接到各數據中心150以接收信息項目。圖中，將元件標注以表示相同對象的多個實例。例如，數據源被標注為120(1)、120(2)，…，120且用戶系統被標注為152(1)、152(2)，…，152(M)。
在具體實例中，紐約證券交易所(NYSE)交易的供應商可以將報價和報價更新的流提供到由雅虎操作的收集數據中心。該收集數據中心隨后處理該流及其它，用于通過各種容量的網絡鏈接分配給遍布世界的雅虎數據中心。隨后，雅虎用戶可以將用戶的計算機系統(PC，膝上電腦，無線設備，電話等等)引導為鏈接到雅虎數據中心(通常是最便于訪問或者最近的數據中心，但并不嚴格要求)以獲得當前的報價。
收集數據中心110還包括動態(tài)負載分析器142，它確定收集數據中心110和數據中心150之間的分配網絡的負載因子。在更新參數數據庫140中的參數時考慮這種負載因子，如以下更詳細地描述的，它用于確定饋送輸出處理器136如何采樣和/或處理塊數據。
參數數據庫140保持大量表，它們包含用于處理流的參數的大量記錄。某些參數在以下的表中示出，它們說明可在收集數據中心中使用的數據庫和/或數據表。
表1列出了與數據中心有關的參數。其中收集中心接收和分配數據流到多個數據中心，可以存在這種數據中心參數表的多個實例。在某些實現中，對應關系是一對一，而在其它實現中，某些數據中心從參數數據庫140接收與參數無關的分配。例如，如果收集中心和數據中心之間的鏈接具有足夠的帶寬，來自所有被接收的流的所有數據都可以被傳遞給數據中心，而不需要考慮用于該數據中心的參數表中的參數。某些參數在“SSU”間隔上累積，該間隔是系統統計更新之間的時間。
表2(“項目”表)列出了與信息項目有關的參數。給定的信息項目q是可以被更新的，諸如對報價機符號YHOO的當前報價或者Sunnyvale，CA的天氣。項目表中的某些項目的條目可以用于單個項目，諸如對YHOO的報價，但項目表中其它項的條目可以是用于可被更新的相關或不相關項目的組，諸如California內20個縣的天氣，沒有共同特性的項目的混雜收集或者僅部分相關的一些組。通過實例，高容量項目可以被處理成單個項目而低容量項目的組可以分組成為表中的一個“項目”。應理解，這里所用的“信息項目”可以涉及一個項目的組或者超過一個項目的組。在某些實施例中，所有項目中的每一個都可以具有它們自己的組，在某些實施例中，某些項目可以具有它們自己的組，而在其它情況中，所有項目都可以被分組成為其中含超過一個項目的組。在一般的情況中，零或更多的組包括單個信息項目且零或更多組包括超過一個信息項目。
在某些情況中，給定的信息項目從未更新，諸如關于特定事件的新聞文章，但更普通地，信息項目被更新。信息項目的其它實例是一組對象，諸如關于特殊公司的當前評論文章的組，用于國家的不同區(qū)域的天氣報告的組或者低交易量股票報價的組。雖然組可以包括單個和更多或更少的相關或不相關信息，但它們可以被分組在一起用于在收集數據中心處處理。從未更新的信息項目不需要處理為特別情況，而可以僅被處理為僅在經過某任意長時間段后進行更新的項目。
參數數據庫140也可以保持表與流(數據源)相關聯，諸如表3。在收集中心接收和分配數據流到多個流的情況下，可以出現這種流參數表的多個實例。在某些實現中，對應關系是一對一，而在其它實現中，某些流由收集中心接收但不采用來自參數數據庫140的參數進行處理。例如，來自天氣數據源的數據量常比來自金融數據源的量小許多量級，從而所有接收到的天氣數據都可以通過收集中心而不處理并不會顯著地影響數據中心的擁塞。在某些情況中，在超過一個大數據源的情況下，可以在數據源之間進行某些平衡。
參數數據庫140可以被設置成常規(guī)數據庫，但具有較高的響應性。通常，參數數據庫140保持每個數據中心每個項目一個項目表。如果一個或更多數據流被分成許多信息項q，則項目表的數目可能會相當大。但是，如果數據庫被有效地編入索引，諸如通過使用散列法，可以適應幾百萬的項目表。在某些實現中，參數數據庫140主要或整體存儲于快速存儲器中，從而它可以被快速訪問。參數數據庫140可以通過動態(tài)負載分析器142或其它過程實時更新，允許采樣率的實時調整以應對動態(tài)環(huán)境，諸如容量變化的網絡或者處理量的其它影響。
表1.每個數據中心參數參數單位 描述T0秒 初始啟動的時間T 秒 當前時間Tu 秒 最后系統統計更新(SSU)的時間Iu 秒 SSU間隔
Is 秒掃描(sweeping)階段間隔Ip 秒如需要，初始化系統統計的時間間隔Im 秒掃描階段中使用的最大非有效時間段Nsu字節(jié) 所有在先間隔[T0，Tu]中分配的數據Ns 字節(jié) 當前間隔[Tu，T]中放入分配隊列中的數據Ndu字節(jié) 在Tu時保留在分配隊列中的數據Nd 字節(jié) 在T時保留在分配隊列中的數據Ua 字節(jié)/秒 更新率，由所有源上的Ua＝Na/(T-Tu)計算出C 字節(jié)/秒 網絡容量，為當前SSU間隔計算為C＝(Ns+Ndu-Nd)/(T-Tu)Cp 字節(jié)/秒 從之前的SSU間隔的網絡容量表2.每信息項/組參數參數單位描述tq 秒分配隊列上設置的最后采樣nqa字節(jié) 所有在先間隔[T0，T]中接收的更新數據nq 字節(jié) 當前間隔[Tu，T]中接收的更新數據uq 字節(jié)/秒 更新率，計算為uq＝nq/(T-Tu)sqa字節(jié) 所有間隔[T0，T]中置于分配隊列上的采樣數據sq 字節(jié) 從Tu到T置于分配隊列上的采樣數據rq 字節(jié)/秒 采樣率，計算為rq＝sq/(T-Tu)Kqmin 字節(jié)/秒 最小采樣率Kqmax 字節(jié)/秒 最大采樣率fq 布爾 分配隊列指示器表3.每數據源參數參數單位描述Nu 字節(jié) 在所有在先間隔[T0，Tu]中從源接收到的數據Na 字節(jié) 在當前間隔[Tu，T]中從源接收到的數據可以在每次過程復位時復位初始啟動時間。對于給定信息項目q的最小采樣率Kqmin表示q的重要性。例如，Kqmin的初始值可以從配置文件獲得并不需要固定，而是可以在每個SSU階段(以下將描述)如下更新
Kqmin(新)＝Kqmin(舊)*C/Cp，如果Cp＜＞0Kqmiin(新)＝Kqmin(舊)，如果Cp＝0其中信息項的更新率Uq小于其Kqmin值，采樣不需要至少是Kqmin，而是可以設置成更低的更新率。對于給定的項目q和給定的數據中心，最大的采樣率Kqmax可以計算如下Kqmax＝uq，如果Ua＝0Kqmax＝uq/Ua*C，如果Ua＜＞0分配隊列指示器fq表示所接收到的數據更新是否將被置于分配隊列上。如果接收到的更新不被置于隊列上，則將設置fq。如果數據更新將被置于隊列上，則將清除fq。
應理解，雖然在這些表中使用特定單位，時間(秒)、數據量(字節(jié))以及數據率(字節(jié)/秒)，也可以使用其它單位而不背離本發(fā)明的范圍。
還應理解，術語“采樣率”不限于根據計算確定的某些固定的數據傳輸率，如果這里所述的采樣過程應用于數據流，則其更一般地涉及可能存在的傳輸率。直到諸如動態(tài)確定值的采樣過程的所有輸入都已知才知道采樣率或其它率的數值是完全可能的。在多數一般情況中，采樣率可以不是被設定或調整的獨立變量，而是可以是從屬的并由設定其變量和將采樣過程應用于被采樣數據的結果確定。但是，不管通過“采樣率”變量的設定或作為采樣過程的副產品來確定采樣率，數據都可以被稱為具有采樣率。
圖2是根據本發(fā)明的一個實施例說明用于采樣流數據的過程200中的步驟順序的流程圖，它包括周期性更新的信息項目，用于在廣域網(例如，因特網)上分配。流數據的周期性更新的信息項目可以是任何類型的信息項目，包括但不限于股票或其它金融報價、新聞項目(例如，體育比分或金融信息項目)、商業(yè)或金融信息、天氣信息或其它類型的周期性更新信息項目，諸如空中交通跟蹤信息項目或全球定位系統(GPS)信息項目。此外，周期性更新的信息項目中每一個的周期性更新率可以與流數據的其它信息項目的周期性更新率不同或相同。如上所述，信息項目可以被分組并為項目處理這些組，如這里所描述的。
網絡可以是任何類型的網絡，包括公共網絡、專用網絡、因特網(即，全球互連網絡或網絡)、內聯網、外聯網、虛擬個人網絡(VPN)、非TCP/IP網絡或無線網絡。本技術領域內的熟練技術人員將理解，與流數據相比，這些網絡的容量可以是有限的。例如，可以以1兆字節(jié)/秒(MBs)的速率提供流數據，而網絡的容量可以僅僅是20-50千字節(jié)每秒(KBs)。在這點上，網絡的有限容量要求按速率有限的方式分配流數據。
如步驟210所述的，從流數據源接收流數據。流數據源可以是股票交易、商業(yè)或商業(yè)信息流數據源，且周期性更新的信息項可以是金融報價(例如，指數報價或個股報價)。
接著，流數據的周期性更新的信息項目以一采樣率進行采樣，該采樣率基于流數據的總更新率(Ua)和網絡容量(C)，如步驟220中描述的。換句話說，采樣率被計算為Ua和C的函數。流數據的周期性更新的信息項目的采樣形成被采樣的數據庫，它基本上是所接收的流數據的子集。在變化環(huán)境中，可以例如按至少每一或兩分鐘的速率使用本技術領域內熟練技術人員已知的方法動態(tài)地確定Ua和C。在這種情況中，由于采樣率基于動態(tài)確定的Ua和C，所以采樣率本身響應于Ua和C的變化動態(tài)地進行調整。
在具體實施例中，從全世界的50個股票交易所收集全世界的金融報價數據并將其從收集中心(諸如，雅虎的加州數據中心)分配到多個數據中心(諸如，遍布世界的雅虎數據中心)。在該實例中，在高峰期，Ua的典型值將從幾個KBs到超過1MBs。從加州的收集中心到美國東海岸的數據中心的帶寬可以從100KBs到400KBs，而從收集中心到印度或中國的數據中心的帶寬可以從10KBs到80KBs。每個數據中心的采樣率都可以動態(tài)地調整以符合從收集中心到這些數據中心的網絡帶寬。
基于表示周期性更新的信息項目中的每一個的重要性的因子(Kqmin)和/或每個周期性更新的信息項目的單個更新率(Uq)，通過采樣流數據的周期性更新的信息項目可以增加被采樣數據流的關聯?？梢愿鶕谙冉涷?例如，通過確定哪些周期性更新的信息項目被頻繁訪問或被認為更受歡迎，由此用戶使用哪些數據中心)預先確定用于周期性更新的信息項目中的每一個的Kqmin。作為實例，在基于美國的數據中心的周期性更新的信息項目是金融報價的情況下，用于頻繁訪問的NYSE報價的Kqmin可以大于用于其它國家股票交易所的不頻繁訪問的報價的Kqmin。對于這里所描述的其它參數，Kqmin可以涉及單個信息項目，諸如特定公司的當前報價，或者涉及項目組，諸如對特定公司證券的幾個變體的當前報價，或者無關項目，其中至少當確定諸如Kqmin的參數應用于采樣過程時項目的組被處理為一個項目。
Kqmin是一最小速率，如果用于信息項目的更新速率至少是該速率時，流數據將按該最小速率發(fā)送，而不考慮網絡的帶寬。只要了解了當前的揭示內容，本技術領域內的熟練技術人員將理解，用于周期性更新的信息項目的Kqmin值可以取決于數據中心，其中采樣數據流將被分配給該數據中心。例如，如果數據中心主要服務印度用戶，則印度的金融報價將比中國的金融報價更重要。但是，如果數據中心主要服務中國用戶，則中國的金融報價會比印度的金融報價更重要。但是，例如，來自NYSE和NASDAQ的金融報價會是很重要的，不管數據中心所覆蓋的地理區(qū)域。
數據中心的典型用戶可以是訪問來自網絡服務器的兩個網站或網頁的個人，該網絡服務器通過從數據中心獲得的數據構建網站或網頁。例如，用戶可以是雅虎用戶，使用網絡瀏覽器或其它因特網客戶端來訪問包含新聞、報價和其它信息的MyYahoo！網頁。
為了適應變化的環(huán)境，采樣率可以基于動態(tài)確定的Ua、C、Kqmin和Uq值，以允許采樣的數據流按及時方式被分配，而不傾覆網絡，并具有動態(tài)調整以適應環(huán)境中的變化的采樣率。此外，可以為每個周期性更新的信息項目單獨調整采樣率，因此按典型的方式用不同的更新率精確地采樣周期性更新的信息項目。
作為實例，在高峰買賣時間期間，Ua約是1MBs，而可用的網絡帶寬C對東海岸數據中心約是200KBs對印度數據中心約是40KBs。對于諸如Dow Jones工業(yè)平均或NASDAQ指數的指數，收集中心用400字節(jié)/秒的更新率Uq接收這些流。收集中心可以用每個股票符號(諸如IBM或YHOO)100到400字節(jié)/秒的更新率Uq接收每個單獨的證券報價，而較不常交易的股票可以具有每秒僅幾字節(jié)的更新率。
對于東海岸數據中心，對于NYSE，NASDAQ指數，Kqmin可以是200字節(jié)/秒(即，按平均，發(fā)送所接收的所有其它采樣)，對于某些單獨的NYSE，NASDAQ或AMEX股票報價(諸如IBM或YHOO)，Kqmin可以從40到100字節(jié)/秒，并且對于所有其它的股票報價，Kqmin可以是10到40字節(jié)/秒。對于某些不常變化的報價機符號，當該報價機符號的更新率低于Kqmin時，采樣率可以比Kqmin更低。
對于印度數據中心，對NYSE，NASDAQ指數，Kqmin也可以是200字節(jié)/秒，但對在收集中心處用40到400字節(jié)/秒的更新率接收到的某些印度股票報價，Kqmin可以從40到200字節(jié)/秒。
在網絡上分配采樣的數據流，如步驟230所述?？梢允褂弥T如TCP/IP傳輸的常規(guī)方法實現采樣數據流的分配。
根據Ua、C以及可選的Kqmin和/或Uq，較少更新的周期性更新的信息項目可以以被認為不夠的速率被采樣，以便在網絡上分配。在這種情況中，可以選擇這種較少更新的信息項目，用于在網絡上散布，如步驟240中所述。以下，所選擇的周期性更新的信息項目(例如，較少更新的信息項目)的散布被稱作“SWEEP(掃描)”步驟(或階段)。
圖3是根據本發(fā)明說明用于采樣流數據的過程300中步驟順序的流程圖，該流數據包括周期性更新的金融報價，用于在因特網上分配。過程300包括從流數據源接收流數據，如步驟310中所述的。
隨后，如步驟320中所述的，根據動態(tài)確定的流數據的總更新率(Ua)、動態(tài)確定的網絡容量(C)、每個周期性更新的信息項目的預先確定的重要性(Kqmin)以及每個周期性更新的信息項目的動態(tài)確定的更新率(Uq)，使用采樣率采樣數據流的周期性更新的金融報價中的每一個。
周期性更新的金融報價的采樣形成采樣的數據流，如步驟320中所述的。隨后，在因特網上分配采樣的數據流，如步驟330中所述的。在過程300中，所選擇的周期性更新的金融報價(例如，數據流中較少更新的金融報價)也在網絡上被散布(參見步驟340)。
圖4是說明實現上述采樣、分配和散布步驟的過程的各種階段的流程圖。如圖所示，過程以初始化階段(階段1)開始，通常由被初始化的服務器或用于開始過程的其它原因觸發(fā)。開始該過程的時間(或合適該階段完成)這里被稱作“方法開始時間”。在階段1中，初始化存儲器中(in-memory)的數據庫，計算必要的系統和報價統計并開始用于SSU階段和SWEEP階段(都將在以下詳細描述)的開始，如下所述。特別是，存儲器中的數據庫和To被初始化并從配置文件獲得Iu，Is，Ip，Im和Kqmin的值。
可以從配置文件獲得用于Tu，Nu，Na，Ua，Nsu，Ndu，Ns，Nd，C，Cp，tO，nqa，nq，uqa，sqa，sq，rq，Kqmax和fq的值?；蛘?，過程可以包括附加階段(階段1A)，其中在Ip的時間段內所有接收到的流數據都被置于分配隊列中，而不采樣，并且該過程被監(jiān)控以確定用于這些變量的合適值，它們不是從配置文件獲得的。
同樣在階段1中，開始SSU階段計時器和掃描階段計時器(以下說明)。計時器間隔分別是Iu和Is。在該階段中，過程包括開始必要的線程以連續(xù)從分配隊列獲得數據并將其發(fā)送到網絡并按需要更新系統統計Nsu、Ndu、Ns和Nd。
階段2中，流數據被采樣且采樣的數據流在網絡上被分配。該階段中的活動是通過周期性更新的信息項目的接收而觸發(fā)的，周期性更新的信息項目諸如對金融報價的更新。在該階段中，所接收的流數據被如下采樣1.獲得當前系統時間T。
2.用接收到的周期性更新的金融報價更新重寫現存的數據，設置fq。
3.計算us。如果us＜＝Kqmin，則將周期性更新的金融報價更新置于分配隊列上，設置tq＝T，清除fq，并進行到階段2的步驟5。否則，繼續(xù)到階段2的步驟4。
4.計算Kqmin，如果us＜＝Kqmin，則將周期性更新的金融報價更新置于分配隊列上，設置tq＝T，清除fq。
5.更新其它報價統計(即，nq，sq，nqa，sqa)和系統變量(Na，Ns)。
階段3(稱作“SSU階段”)由SSU計時器的期滿觸發(fā)。在該階段中，幾種方法和金融報價統計被動態(tài)確定(或者使用昂貴網絡和環(huán)境監(jiān)控技術計算或確定)或動態(tài)更新，如下所述。特別是，所計算的或確定的量包括C，并可以包含Kqmin。更新值包括CP，Tu，Nu，Nsu，Ndu。隨后，復位SSU計時器并將階段變成階段2。
階段4(稱作“SWEEP階段”)由掃描計時器觸發(fā)。在該階段中，掃描存儲器中的數據庫將分配在由Im標記的最后持續(xù)時間內已在流數據中被更新但仍未在因特網上分配的任何周期性更新的金融報價。滿足該標準的該金融報價和其它信息項目被稱作“所選擇的周期性更新的金融報價”。在該階段中，獲得當前的系統時間T，掃描存儲器中的數據庫并檢索周期性更新的金融報價。隨后，對其中T-tq＞＝Im以及fq被設置的每個報價，金融報價被分配且fq被清除。隨后，將掃描計時器復位并將階段變成階段2。
根據本發(fā)明的方法可以通過軟件和硬件而有效地實現，例如具有存儲器中的數據庫的FreeBSD操作系統上的模塊化的C/C++編程語言庫。但是，本技術領域內的熟練技術人員將理解，其它編程語言(諸如Java，Peri，Visual Basic以及Pascal)以及任何其它操作系統(諸如Windows，Solaris和Linux)可用來實現本發(fā)明。
應理解，可以在本發(fā)明的實施中采用這里描述的本發(fā)明實施例的各種可選方案。所附權利要求書旨在限定本發(fā)明的范圍，且從而覆蓋該權利要求書及其等效物內的方法。
權利要求
1.一種用于采樣包括周期性更新的信息項目的流數據用于網絡上的實時分配的方法，其特征在于，包括從流數據源接收流數據；利用基于流數據的信息項目的更新率和要向其中分配數據的網絡容量的采樣過程，采樣流數據的周期性更新的信息項目，從而形成被采樣的數據流；以及在網絡上分配被采樣的數據流。
2.如權利要求1所述的方法，其特征在于，進一步包括在采樣步驟期間，利用基于動態(tài)確定的流數據更新率以及動態(tài)確定的網絡容量的采樣過程，采樣流數據的周期性更新的信息項目。
3.如權利要求1所述的方法，其特征在于，利用還基于每一個周期性更新的信息項目的預定重要性的采樣過程，采樣步驟采樣流數據的周期性更新的信息項目中的每一個，以形成被采樣的數據流。
4.如權利要求3所述的方法，其特征在于，利用還基于每一個周期性更新的信息項目的更新率的采樣過程，采樣步驟采樣流數據的周期性更新的信息項目中的每一個，以形成被采樣的數據流。
5.如權利要求1所述的方法，其特征在于，進一步包括，在采樣步驟期間，使用還基于動態(tài)確定的流數據中信息項目的總更新率、動態(tài)確定的網絡容量、每一個周期性更新的信息項目的預定重要性以及動態(tài)確定的每一個周期性更新的信息項目的更新率的采樣過程。
6.如權利要求5所述的方法，其特征在于，動態(tài)確定的總更新率、動態(tài)確定的容量和動態(tài)確定的每個周期性更新的信息項目的更新率是在至少全部預定時間間隔時被動態(tài)確定的。
7.如權利要求1所述的方法，其特征在于，進一步包括在分配步驟之后，在網絡上散布所選的周期性更新的信息項目。
8.如權利要求1所述的方法，其特征在于，進一步包括在分配步驟期間，在專用網絡上分配被采樣的數據流。
9.如權利要求1所述的方法，其特征在于，進一步包括在分配步驟期間，在網絡上分配被采樣的數據流。
10.如權利要求1所述的方法，其特征在于，進一步包括在分配步驟期間，在公共網絡上分配被采樣的數據流。
11.如權利要求1所述的方法，其特征在于，流數據包括周期性更新的金融報價信息項目。
12.一種用于采樣包括周期性更新的信息項目的流數據用于網絡上的分配的方法，其特征在于，包括從流數據源接收流數據；使用采樣過程，采樣流數據的周期性更新的信息項目中的每一個，其中該采樣過程是基于1)動態(tài)確定的流數據的總更新率(Ua)；2)動態(tài)確定的網絡容量(C)；3)每一個周期性更新的信息項目的預定重要性(Kqmin)；以及4)動態(tài)確定的每一個周期性更新的信息項目的更新率(Uq)，從而形成被采樣的數據流；在網絡上分配被采樣的數據流；以及在網絡上散布所選擇的周期性更新的信息項目。
13.如權利要求12所述的方法，其特征在于，流數據包括周期性更新的金融報價信息項目。
14.如權利要求12所述的方法，其特征在于，總更新率、容量和動態(tài)確定的每一個周期性更新的信息項目的更新率是在至少全部預定時間間隔時被動態(tài)確定的。
15.如權利要求12所述的方法，其特征在于，每一個周期性更新的信息項目的預定重要性(Kqmin)是基于執(zhí)行條件而動態(tài)確定的。
16.如權利要求12所述的方法，其特征在于，進一步包括，在分配步驟期間，在專用網絡上分配被采樣的數據流。
17.如權利要求12所述的方法，其特征在于，進一步包括，在分配步驟期間，在網絡上分配被采樣的數據流。
18.如權利要求12所述的方法，其特征在于，進一步包括，在分配步驟期間，在公共網絡上分配被采樣的數據流。
19.如權利要求12所述的方法，其特征在于，流數據包括周期性更新的金融報價信息項目。
20.一種用于采樣包括周期性更新的信息項目的流數據用于網絡上的實時分配的方法，其特征在于，包括從流數據源接收流數據；利用基于流數據的信息項目的更新率和要向其中分配數據的網絡容量的采樣過程，采樣流數據的周期性更新的信息項目，從而形成被采樣的數據流；在網絡上分配被采樣的數據流；確定在掃描間隔內是否任何周期性更新的信息項目由流數據更新但沒有在采樣步驟中被采樣并在分配步驟中被分配；以及在網絡上分配確定步驟中確定的信息項目，而不依賴于將排除掃描間隔內信息項目的分配的至少一個采樣過程。
全文摘要
一種用于采樣流數據(圖1)用于網絡(例如，因特網)上的分配的方法包括從流數據源(120)接收流數據(它包括周期性更新的信息項目)。隨后，利用基于流數據的總更新率(Ua)和網絡容量(C)的采樣過程采樣流數據的周期性更新的信息項目，從而形成被采樣的數據流?；蛘?，可以使用還基于每個周期性更新的信息項目的重要性(Kqmin)和每個周期性更新的信息項目的更新率(Uq)的采樣過程采樣流數據的周期性更新的信息項目，以形成被采樣的數據流。隨后，在網絡(例如，因特網或專用網絡)上分配被采樣的數據流。
文檔編號H04L29/08GK1666201SQ03815067
公開日2005年9月7日 申請日期2003年4月25日 優(yōu)先權日2002年4月25日
發(fā)明者H·姚, A·凱克里, M·本尼特 申請人:雅虎公司