TW200841185A - Intelligent information dissemination - Google Patents

Description

200841185 九、發明說明： 【發明所屬之技術領域】 本發明係關於電腦系統中之資料之分配。詳言之，本發 明係關於高效能交易系統中之資訊傳播。 【先前技術】 現今在電腦網路上發送資訊非常常見。經發送之資訊之 量由於技術之進步而快速增加，使得可能以比以前高之速 度發送及處理更多資訊。此外，新應用要求比以前高之量 之資訊。更進一步，資訊之重要性已開闢了 一銷售資訊之 新商業領域。 資訊傳播為最基本部分中之一者之電腦系統的一實例為 電子交易系統。 把券竹生性金融商品、商品及其他金融工具之電子交 易導致必須將大量資訊分配給需要資訊用於作出交易決 策、統計計算及其他評估之使用者。此外，連接至此種集 中式父易系統之使用者想要儘快具有資訊。在此等狀況 下，僅藉由（例如）更新硬體而提高中央系統之效能，以便 解脫系統中之瓶頸或其他潛在問題係不可能為足夠的。無 論如何，此等瓶頸通常出現在使用者側，因為使用者要更 新與中央系統之連接之可能性有限。 因此’此類型之中央系統必須不僅在連續基礎上而且在 -交易日期間之特定時間及時刻產生許多資料且將該許多 資料分配給許多不同的佬用去 卜丨j的便用者，且其必須以一有效方式進 行0 127032.doc 200841185 一用於提供電子資訊之系統之一實例描述於us 2005/0273421中。此文件描述了 一不同的系統，在該系統 中，交易資訊及多種類型之電子資訊係在相同資料流中發 送。在相同資料流上提供電子交易資訊及電子資訊顯著地 增加一目標裝置上所需之計算，且藉由電子交易提供者使 用之伺服器來分離資訊。揭示於us 2005/0273421中之系 統藉由將第一資料流分裂成可由一使用者選擇性地請求、 顯示及使用之複數個第二資料流而解決了此問題。該複數 個第二資料流中之每一者包括來自第一資料流之複數個不 同類型之電子父易資訊中的一或多者。藉此允許一個別目 標裝置比使用來自第一資料流之相同電子交易資訊快速地 選擇性地請求、接收及使用第二資料流中之該複數個類型 之電子父易資訊中的一或多者。 然而，此類型之過濾常常非常粗糙，因為一使用者/用 戶知敢可月b對其他資料流亦感興趣。因此，以上所描述之 系統具有缺點，尤其在具有有限頻寬連接之環境中，因為 在該等環境中其基於電子資訊之類型來分裂資訊。 因此，上述之系統在用於使用者之連接之資料速率有限 且在不同使用者之間改變之網路中無用。 某一父易系統具有用於分配資訊之其他功能性。然而， 此等解決方法之問題在於其需要系統產生及發送重複資 訊。此等解決方法可（例如）產生用於使用者A(具有一重要 連接）之含有整個深度之一個訊息流及用於使用者B(具有 一不良連接）之含有市場之一有限圖片（頂部X個階層）的一 127032.doc 200841185 個訊息流。該兩個資訊將因此含有用於頂部χ個階層之重 複資訊。此將導致中央系統效能與中央及周邊網路上之訊 務上之額外負載。 關於電子資訊系統情況之另一問題在於通常存在聚集資 訊及分配資訊之中央處理器。因為處理器在聚集及散布重 複貝訊上必須使用時間，所以將存在較少時間用於諸如接 收育訊之其他任務，且因此瓶頸可出現於系統之其他部分 中。

關於先前技術系統情況之另一問題在於其不考慮分配資 料時由消費者提供之反效能。因& ’ 一些消費者可能經： 一不公平之待遇。 【發明内容】 因此，本發明之一目標為提供一種用於以—較 式傳播資料之解決方法。 > 本發明之另一目標為提供一種用於將資料發送至 同貧料速率之資料連接之使用者的解決方法。 本么明之另一目標為提供一種用於以一 政、、，次丨丨 祝見有效之方式 發迗貧料之解決方法。 乃八 不兔月之另一目標為提供 叩文里设資料之 情況下發送資料之解決方法 本發明之另一目標為考慮發送資料時之 根據本發明之一第一態樣，藉由-用於緩由f效能。 :集發送至複數個用戶端之電腦系統來達成=::將， 標，該電腦系統包含： 上达及其他巨 127032.doc 200841185 一記憶體，其包含一排序資料元素超集， 一與該記憶體相關聯之提取器，其用於自該排序資料超 集提取-第-資料元素子集及一第二資料元素子集，該第 二子集不同於該第一子集， 一與該記憶體相關聯之選擇器，其用於選擇一第一及一 第二用戶端群，該第二用戶端群為該第一用戶端群之一子 集，及 一與該提取器及該選擇器相關聯之通信器，其用於將該 第一子集發送至該第一選定之用戶端群，且用於將該第二 子集發送至該第二選定之用戶端群。 上述之電腦系統具有優點：其提供一使得可能以一較有 效之方式傳播資料之解決方法。該系統使得可能使用電腦 系充中之較少頻寬（資料速率）及效能發送資料，因為較佳 地不提取或發送訊息之重複。 系統中之裝置藉由介面而彼此連接。存在兩種類型之介 面；硬體介面及軟體介面。 硬體介面為插塞、插槽、電纜及經由此等行進之電信

旒。貝例為USB、火線、乙太網路、ΑΤΑ/IDE、SCSI、PCI 等。 軟體介面（程式設計介面）為程式與彼此及與硬體通信所 令不 、— 口口舌、程式碼及訊息。實例為Windows、Mac及Linux 作業系統、SMTP電子郵件、IP網路協定及啟動周邊裝置 之軟體驅動程式。 而要兩種類型之介面以便使一電腦系統/網路中之内部 127032.doc 200841185 及外部裝置彼此通信。 術語資料元素可稱作資料之-指定單元，其在-些情況 下被邊為不可分且在其他情況下可由資料項組成。在此文 >料元素可被涊為不可分或者其可由資料項組成。 此文件中之貧料兀素較佳地根據等級規則排序。舉例而 言，㈣元素可藉由諸如··價格、時間、價格及時間、造 料交易者、逆向價格之等級規則㈣序，或藉由 谷篁專或所提及等級規則之任何組合來排序。 超集可包含待分配給複數個用戶端之許多f料元素。較 佳地，該資料元素超集儲存於一記憶體中，諸如，主記憶 體（例如，快取記憶體、RAM、DRA中 體（諸如，硬碟、USB却批触々朴· ^ & ^ 二 、 "愚體或八類似物）中。然而，因為 主記憶體與次要記憶體相 用於該任務。 ’所m記憶體較佳適 單、 素可包含與一訂單薄中之訂單有關之資料。-訂 一用戶端發出之指令。通常，訂單為用於某一 =/、或複數個金融工具之購買或鎖售訂單。然而，存 購買或銷售訂單。因此在此文件中，訂單不僅限於 者：！：：素之較佳内容之實例為以下資料中之至少一 ^父易者識料 或用戶端。資料元素亦可包里帳戶 攔位。 亨方了包括诸如自由本文櫚位等之其他 該等子集可包含資料超集之經提取之部分。較佳地’該 127032.doc 200841185 等子集關於資料元素彼此不重聂。 ^ + 里宜。超集可因此藉由許多子 集來表不。 每一子集應包含多少資料元素可 畜可由中央電腦系統處之一 系統管理者來選擇。舉例而言， 衣不超集之第一部分之子 集可包含五個階層之資料元素，矣_ ^ 表不超集之第二部分之子 集可包含之後的十個階層之資料 、料凡素’且表示超集之第三 邛分之子集可包含超集中之剩餘 J像的貝枓兀素。此僅為一個 實施例之一實例，在其他實施 一 J Ύ 可使用包含較少資料 元素之較多子集或包含較多資粗 ’夕貝枓素之較少子集以便表示 超集。 在本發明之另一實施例中，一 用戶编可能預定包含由用 戶端k擇之許多貝料凡素之子集。因此可能將該等子集之 大小裁剪至個別消費者需要之大小。子集之大小及數目亦 可基於-消費者之反效能(諸如，付款、交易之數目等)。 在下文中敍述較多實例。 電腦系統中之選擇器較佳基於以下中之至少一者選擇一 用戶端群： 一用戶端之至網路之連接的一資料速率， 一與一用戶端相關聯之預定。 以此方式，可以一智慧型/選擇性方式進行資料之傳 播，因為電腦系統能^貞測一至一用戶端之連接上之資料 速率。此可藉由量測資料連接上之資料速率、或藉由自用 戶端所接收之資訊、或藉由來自-訊息匯流排之資訊等來 進行。因此，選擇器可基於資料速率與預定之一組合或單 127032.doc 200841185 獨基於資料速率與預定中之一者來選擇一用戶端群。在另 =情形下’選擇器可基於—基礎建設負載來選擇—用戶端 關於貝料速率或"基礎建設負載"之輸入可藉由以下來择 得：藉由量測資料連接上之資料速率、中央系統 ： 器請，或藉由與-自用戶端電腦所接收之應用程式有: 之資訊，或藉由來自一匯士 監視工具量測不同位置，二二一具有借助於網路 訊息匯流排)之資:因Γ:頻寬情形之 )之貝°κ。因此，基礎建設負載可與市場中之 關於-電子交換機之任何活動有關。 此外，-用戶端亦可可能將關於連接上之 :::提供給中央系統。因此，若-連接上之所 料速率超過一上部改變階 、 接發送較少資連接忙碌且可經由該連 5右接上之所量測之資料速率降到_ 部改變階層之下，則該連接不忙 ^ 下 由提供此功能，系統可總是確伴苹一多資訊。藉 而接收資訊之最佳服務。某心端基於資料逮率 中央系統亦可能基於上述而控制其 會防止自用戶端所發送之寸里、隹一 寻播以便不 -至用戶端之連接上的中，，若 可判定等待或取消待發送至用戶端之L則I央⑽ 此功能性，系統可總是確保進入中央系=訊。:由提供 之訂單/請求將較快速地到達、連接不二用戶端 所發送之其他資訊。 巧運接不忙於自交換機 127032.doc -12- 200841185 較佳地’排序資料元素超集包含與以下f料中之至少一 者有關之資料： 訂單市場資料， 價格級別市場資料/價格市場資料。 」而彳相對於本發明使用任何排序清單中之資料且資 料不僅為以上所提及之資料。可在一外部應用程式難以將 傳入資料排序之情況下使用上述資料。藉由發送已經被排 序之資料，加速用於—用戶端電腦之接收資料之處理。 此外，該等資料子集中之資料元素包含以下中之至少一 者： 、，建構為超集之至少一部分之資料元素的至少一部分之 差量（delta)改變的資料， 經建構為超集之至少一部分之資料元素的資料。 :藉由發送差量改變而節省有價值之頻寬。若僅超集中 ^貧料70素之—部分改變，則可較佳地僅發送彼部分之差 里改k以便在用戶端電腦處更新資料集。然而，在其他情 形下，發送—或多個f料元素以替換用戶端處之已廢資料 兀素可此較有效。在此等狀況下，可發送資料超集之一快 照，且待使用之頻寬之量變得較容易計算及制。 、 精由使用差量改變發送改變，可能保持—用戶端電腦處 之、二即日^更新之清單而不需要每次提供整個清單。此外， 對於每-訊息’每次可使用較少頻寬。然而，邏輯在用戶 端電腦處係必要的，因為用戶端必須能夠對經接收之資料 執行内隱動作/計算。較佳地在較少改變/更新之情況下使 127032.doc -13- 200841185 用長清單。 山耩發:¾改變使得戶端電腦較容易，因為用戶 端電腦不必對經接收之警… 用新訊息替換舊訊息，、且、二輯。用戶端電腦僅 且通⑦不必有其他内隱計算/動 二外，可能藉由抑制計時器限制最大頻寬，然而，對 :母：訊息，更多頻寬係必要的。較佳地在許多更新/改 變之炀況下使用短清單。

以上所提及之記憶體可進一步包含一可由選擇器存取以 /用於儲存與用戶端相關聯之預定之區域。藉由具有此特 '’使付選擇器選擇用戶端群變得較容易，因為預定可包 含諸如·>肖費者需要、連接資料速率、交易之數目、用戶 端之周轉、用戶端狀態（諸如，造市者）等之資訊。 與一用戶端相關聯之預定較佳基於以下中之至少一者： 至用戶端之連接之資料速率， 一來自用戶端之反效能， 用戶端權利。 、口為用戶端通常必須支付資訊之預定，所以預定之服務 或印質階層改變。舉例而言，用戶端支付得愈多，用戶端 可獲得之資訊愈多。因此，如以上所提及的，預定可基於 用戶端所具有之連接而與該用戶端相關聯。該用戶端將 得到一適合於連接上之資料速率之預定。此之原因在於用 戶端可受連接限制以致用戶端僅可接收某一量之資料。然 而’預定亦可基於一來自用戶端之反效能。在此狀況下， 至用戶端之連接通常不關於資料速率構成一瓶頸。因此， 127032.doc -14· 200841185 ^戶端相關聯之預定可依反效能而改變。反效能之實例 :*’、、用戶端帳戶處之付款或周轉、由用戶端提供之流動 '、用戶端已進行之交易之數目、自用戶端所接收之資料 口此’用戶端交易得愈多’其愈將被更新至一且有較 佳服務或品質之預定。 端可與特定權利"用戶端權利"相關聯。舉例而言， …、他用：端相比’一造市者可具有一些特權，權利。因

-貝訊可與特&權利相關聯，且藉此僅被發送至且 有彼權利/特權之用戶端。 至用戶端之連接之資料速率可以許多不同方式進行量 測、。少數實例(如較早所提及的)為；藉由量測連接上之資 枓速率及/或藉由用戶端提供之資訊及/或由使用為熟習此 、技術者已知之L視工具之資料訊息匯流排提供的資訊。 提取器較佳在以下事件中之至少_者時自排序資料元素 超集提取一資料元素子集·· 超集之一改變， 在由一抑制計時器判定之某些時間間隔， 及借助於通信器將該等子集發送至選定之用戶端群。 何時提取及/或發送一子集可依情形而選擇。若超集中 之改變不如此經常地出％，則在超集之—改變時自超集提 取資料元素可能較有效。另-解決方法為以由—抑制時

器判定之某些時間間隔提取資料元素。在此等狀況下，較 容易預測系統中之頻寬利用。 X 此外，可藉由上述兩者之一組合提取資料元素。舉例而 127032.doc -15- 200841185 。作為預没，可以某些時間間隔提取資料元素，但若 超㈣未出現改變，則不需要發送任何資訊。因此，系統 檢查疋否出現任何改變，且在超集中未出現改變時，不提 取或發送資料元素（甚至在某些時間間隔亦不）。直至系統 韻4到？文變時，系統才開始以某些時間間隔發送資料元 素，直至再次未摘測到超集中之改變為止。系統等待直至 出見& t：為止’且接著再次開始發送資料元素。 /此’電腦t统此外可包含—與記憶體相關聯之比較 為’該比較器用^^貞測排序資料元素超集之-改變之至少 位置且基於該位置將一與該位置相關聯之子集發送至 預疋該子集之用戶^。此外，較佳地將由於超集之改變而 出現的鄰近子集之改變添加至經發送之子集中。因此，若 改變為（例如）超集中之—f料元素m丨m發送之子 集較佳地包含-最初與另一子集相關聯之額夕卜資料元素。 ^腦线中之記憶體可進一#包含一第二排序資料元素 超集’該第二超集中之資料元素較佳地包含來自第一超集 之資料元素中之一或多者。 因此，可使用兩個超集來提取資料及將資料發送至用戶 端。較佳以與第一超集相同之方式處理第二超集。然而， 因為第二超集可具有以一不同方式排序之資料元素，所以 可在超集中之其他位置處出現改變。 在本發明之一第二態樣中，藉由一包含以上所提及之電 腦系統之電子交換機實現上述及其他目標。 電腦系統可因此為一電子交換機中之一積體模組。其亦 127032.doc -16- 200841185 可為一可作為一資訊傳播系統單獨銷售之獨立模組。 在本發明之-第三態樣中，藉由一在用於經由一網路將 育料集發送至複數個用戶端之電腦系統上實施之方法來實 現上述及其他目標，該方法包含以下步驟： Λ 自一排序資料元素超集提取一第一子集及一第二子集， 該第二子集不同於該第一子集，τ 選擇一第一及一第二用戶端群’該第二用戶 一用戶端群之一子集，及 勹这弟 子集發送至該第—選定之用戶端群，且將該第 一子集發送至該第二選定之用戶端群。 上述之方法具有優點：其提供—使得可能以—較有 方式傳播資料之解決方法 > 念^ 該方法使得可能在不影響電腦 系、”充中之頻寬及效能情 取或發送訊息之重複。發达_貝科，因為較佳地不提 該方法可進一步包含基於以下輸入中之至少一者選擇 戶端群之步驟·· 者選擇用 一用戶端至網路之連接之_f料料，及 一與一用戶端相關聯之預定。 方法使τ以-智慧型方式進行資料之傳播，因為 方法使传可能感測-至一用戶 u為該 舉柄而t » 接上之一貧料速率。 此可藉由直接量測連接 自用戶端之資訊來谁;r s 貝科逮率或基於來 ' 進仃’另一解決方法可Λ接你：fe a 息匯流排之資訊等為接收來自-訊 之-組合或單猶… 擇15可基於資料逮率與預定 戈早獨基於賢料速率與預定令之-者來選擇一 127032.doc -17- 200841185 群。 “方法可it步包含根據以下配置中之至少一者配置子 集中之資料之步驟·· 、，《構為超集之至少一部分之資料元素的至少一部分之 差量改變的資料， 經建構為超集之至少一部分之資料元素的資料。 可藉由配置子集中之貢料而節省有價值之頻寬。若僅超 集中之一資料元音 _ 、 素之一 °卩刀改變，則可較佳地僅發送彼部 为之差置改變，以栖A田< .^ 更在用戶端電腦處更新資料集。然而， 已m 4夕個資料元素以替換用戶端處之 已廢貝枓兀素可能較有效。 隼之一体昭 / 在此專狀況下，可發送資料超 、 、…、，且待使用之頻寬之I # f ~ 0 測。 頊I之里蜒付較容易計算及預 在另一實施例中，該方法 -者使預定金、卜 〜基於以下輪入中之至少 疋與一選定之用戶端相關聯之步驟： 至用戶端之連接之資料速率， 一來自用戶端之反效能，及 用戶端推利。 該提取步驟較佳地在以下事件中之至少 素超集提取該等子集： 者時自貧料元 超集之一改變， 抑制计時器判定之某些時間間隔， 通信器將該等子集發送至選定之 如何提取子集可依特定情形而選擇。舉例而言， 127032.doc -18- 200841185 若超集之改變不如此經常地出現， 一 、巧集之一改變時自超 集提取資料元素可能較有效。然 右改變以相對高之速 度連縯地出現，則解決方法可為以由1制計時 某些時間間隔提取資料元素(快照)。在此等狀況；，較容 易預測系統中之頻寬利用且以此方 ㈣。 可能财效利用

因此，系統可選擇發送資料集之—部分之快照。當使用 快照時’可使用—抑制計時器以便判定何時應發送一快 照。舉例而言’每隔-秒發送四個最上之f料元素之一快 照。此訊息之大小將總是相同的（例如，4個位元組，每一 元素1個位元組)。另一解決方法將為當出現更新時發送一 用於母-—更新之貧料7L辛。菩太u 貝竹兀I右在此一秒期間出現了 100次 更新，則此將導致100個資料元素以i位元組i資料元素來 發送。因此，在一秒之間隔期間發送100個位元組。自一 頻寬觀點’可因此較佳在此情形下使用快照及計時器技 術。 如此文件中較早所描述的，可在—改變時及在時間間隔 時藉由兩種技術之一組合提取資料元素。 該方法可進一步包含以下步驟： 摘測超集之一改變之至少一位置，及基於該位置將—與 該位置相關聯之子集發送至預定該子集之用戶端。 此具有優點.將僅提取包含超集之改變之子集且將該子 集發送至一用戶端。以此方式，將節省頻寬及其他系統資 源（諸如，處理器時間）。 127032.doc •19· 200841185 該方法亦可包含以下步驟： 若改變為超集中之一咨淹_ 貝枓兀素之刪除，則將一額外資料 元素添加至經發送5 !今a m 兔、主選疋之用戶端之子集。 此具有優點：可在用戶 %冤腦處進仃貧料元素之處理，

因為一第一子隼中夕 ·欠M — 卞术中之一育料元素之刪除/移除意謂必須將 該第一子集之後的子隼 -欠- 士 市中的弟一舅枓兀素移動至該第一子 集。

較佳地，該等資祖工崔^ A /手貝枓子集包含與以下資料中之至少一 關之資料·· 訂單市場資料， 價格級別市場資料/價格市場資料。 如此文件中較早所提及的，可在一外部應用程式難以將 :入：資料排序之情況下使用上述資料。藉由發送已被排 之貝料’加速用於_用戶端電腦之接收資料之處理。 在本發明之—第四態樣中，藉由-用於管理排序資料元 素之用戶端電腦夹杏 人· I貝現上述及其他目標，該用戶端電腦包 S * 次一用於接收一更新訊息之介面，該更新訊息包含與排序 資料元素有關之資料， 。己丨思體，其包含一排序資料元素集合且用於儲存與 序資料元素有關之資料， 〃 •員示器其用於顯示該等排序資料元素中之許多者， 訊心處理$式，其用於基於該更新訊息中 該排序資料元素集合。 貝I理 127032.doc •20- 200841185 上述之用戶端電腦具有優點：其提供—使得可能以—較 有效之方式處理自-電腦系統所接收之資料之解決方法。 因為記憶體中之排序資料元素需要以某些時間間隔更新， 以致電腦之一使用者可看見一中央電腦系統處發生了什麼 (諸如’在__訂購薄中），該用戶端電腦包含—基於更新訊 心中所接收之貢訊處理資料元素之訊息處理常式。因此， 若用2端電腦接收一包含差量改變之更新訊息，則其將該 等差量改變添加至儲#於記憶體中之資料元素。若用戶端 電腦接收-包含資料元素之更新訊息，則其可更新記憶體 中之已廢育料元素以便將-準確及正確之資料提供給用戶 電腦之一使用者。 用戶端電腦可進-步包含—管理模組，其用於基於更新 訊息中之資料對該經儲存之排序資料元素集合執行内隱操 作。内隱操作較佳地涉及以下操作中之至 ^ f *推入操 作、彈出操作、刪除操作等。

該等内隱操作由用戶端電腦對儲存於用戶端電腦之記憶 體中之區域資料集執行。内隱操作係基於更新訊息之内容 以便在用戶端電腦處產生一排序資料集。 更新訊息中之資料可選自包含以下之資料群· 添加資料，用於添加一新資料元素， 移除資料，用於移除一資料元素，及 改變資料，用於改變一資料元素。 依用戶端電腦在更新訊息中接收到之資料而定，用戶端 電腦執行如上所述之某些操作。 127032.doc -21- 200841185 /本發明之一第五實施例中’藉由-根據先前所描述之 只施例中之任一者的電腦程式產品實現上述及其他目標， 該電1¾ %式產品儲存於一資料載體上。 本發明之此等及其他態樣將自下文中所插述之實施例而 顯而易見且參考下文中所描述之實施例加以闡明。 【實施方式】 在本申請案中，使用-些特定術語，下文接著為此等術 之描述。

MBO-訂單市場（Market By 〇rder)_在圖3中描繪此類型之 訊心13 J：匕類型之訊息流含有在用於一工具之訂單深度中 出現之訂單薄改變。每一改變將在一訊息中藉由一差量改 =表示。外部應用程式可使用此資訊建立其之用於此訂 單薄之訂單深度，且維護真實訂單薄之影子（shad〇w)。可 能應僅分配頂部X個階層上出現之訂單改變，且外部應用 程式將藉由如此進行而具有用於彼等階層之訂單深度之一 複本。 MBP-價格市場-此類型之訊息11含有關於價袼級別之資 訊，其在市場中以關於每一級別之總容量之匯總存在。可 能將僅分配頂部γ個價格級別。 將使用MBO實例辅佐說明，以便簡化對本發明之理解。 在此實例中，系統經組態以分配MBO之三個不同階層，以 便支援不同類型之頻寬使用者。然而，本發明不僅可用於 MBO或MBP訊息資訊，亦可用於任何類型之排序清單。 現將參看諸圖詳細地解釋本發明。 127032.doc -22- 200841185 圖1說明一中央電腦系統，其具有前端電腦丨、後端系統 2及閘道器或路由器3。在不同裝置之間存在藉由具有=同 厚度之線4說明之連接。厚度說明頻寬（資料速率^ 一粗線 具有一高資料速率且一細線具有低資料速率。圖i中之前 端電腦中之三者在螢幕上具有一字母，此說明其為一屬： 使用者A、B及C之用戶端電腦。 圖2說明一資料超集7，其在此實例中經劃分成三個資料 子集8、9、10。該超集可經劃分成各自包含較少資料元素 之較多子集’或其可經劃分成包含較多資料元素之較少子 集。用多少個子集表示超集較佳地基於將使用本發明之每 一特定情形及系統來判定。然而，在此文件中，已選擇將 超集劃分成二個子集以便使本發明較容易理解。第一子集 8包含五個資料元素（1_5)，第二子集9包含15個資料元素 (6-20)，第三子集包含大於2〇之資料元素（例如，2卜％)。 圖3為包含以三種不同方式表示之資料之三個超集的說 明。價格深度（MBP)11、價格統計12及訂單深度

(MBO)13。 X 圖4 „兑明一與圖！中之系統相比稍微不同之系統。該圖亦 說明超集中之哪些子集可在不同連接上發送。子集與不同 貝料速率之連接相關聯。舉例而言，最粗之資料連接（連 接中央系統2與一用戶端A)能夠傳輸整個超集16，較慢之 貝料連接能夠將第一及第二子集17傳輸至用戶端b，且最 k之貝料連接能夠將第一子集18傳輸至用戶端c。在此實 例中，中央系統2包含兩個資料超集，然而，中央系統可 127032.doc -23- 200841185 包含一或多個資料元素，諸如，3個、4個、5個且高達15 個或15個以上（諸如，1〇〇個、200個、500個）。此依使用本 發明之應用而定。 圖5說明一包含根據本發明之電腦系統19之電子裝置。 電腦系統19包含一記憶體20、一提取器21、一選擇器22、 一通# 23、一比較器24及一介面25。記憶體2〇包含兩個 超集及一用於儲存預定之區域。 在下文中，將參看諸圖詳細地描述本發明。將解釋如何 可將子集發送至用戶端電腦及一用戶端電腦較佳如何管理 自中央系統所發送之更新訊息中所接收之資料的細節。 在提供於此文件中之實例中，存在三個用戶端；如下文 所解釋的在連接上具有不同資料速率之A、B及c。 用戶端A相對於中央系統具有一有限連接以及不良頻 寬。其因此不可預定整個訂單深度。因此，其僅想要預定 深度中之頂部5個訂單。 用戶端B為一標準成員用戶端，其在大型公司5中之一者 上父易且具有至中央系統2之正常連接。其想要預定頂部 20個訂單。 用戶為一尚標準用戶端，其連接至一中央閘道器3立 具有一高效能連接。其想要預定整個訂單深度。 下文緊接著為當自一資料超集7傳播資訊時本發明如何 較佳地工作之一實例。 用戶端A在第一子集8之一廣播上設立一預定。 用戶端B在第一子集8及第二子集9之一廣播上設立一預 127032.doc -24- 200841185 定。 用戶端C在第一子集8、第二子集9及第三子集1〇之一廣 播上設立一預定。 或者用戶端本身設立一預定。然而，此亦可由一系統管 理者或由系統本身自動地基於許多預定參數（諸如，資料 速率等）在中央電腦系統2處在中央進行。 中央系統2現將具有一分配訂單簿改變之方法以使得其 支援不同類型之頻寬用戶端。此之技巧為在不需要重複用 於不同類型之用戶端之訊息的情況下分配此資訊。 訂單薄7在銷售側上含有3〇個訂單。第一子集8已發送出 頂部5個訂單。第二子集9已發送出位置6至2〇上之訂單， 且第三子集10已發送出剩餘的階層。 用戶端A將因此具有頂部5個訂單之一正確圖片。用戶端 B將具有頂部20個訂單之正確圖片，且最終用戶端c將具 有一完整的訂單深度圖片。參見圖6、圖7及圖8，在諸圖 中說明每一用戶端之圖片之視圖。此亦可指如何將資訊儲 存於每一用戶端電腦處之記憶體中。因此，不僅是如何在 電腦螢幕上看見。 下文部分將解釋如何在系統内處理一添加訂單以支援此 類型之解決方法。其基於訂單薄改變經分配為差量改變之 解決方法。在諸圖中說明實例’圖6用於用戶端a，圖7用 於用戶端B且圖8用於用戶端c。 添加 P白層1-5·一具有_之間的一等級位置之新訂單。 127032.doc -25^ 200841185 根據本發明之系統將產生第一子集添加訂單％廣播 有用戶端將接收此廣播26。 在圖6中，用戶端A將插入訂單26且更新受此改變影響之 所有其他訂單之等級位置。將藉由前端應用程式移除具有 位置5且現已具有位置6之訂單’因為用戶端將不再接收用 於此訂單之任何訂單改變，因為用戶端不會預定第 9訊息。 木

在圖7中，用戶端B將插入訂單26且更新受此改變影響之 所有其他訂單之等級位置。較佳藉由前端應用程式移除具 有位置20且現已具有位置21之訂單，因為用戶端將不再接 收用於此訂單之任何訂單改變，因為用戶端不會預定第三 子集10訊息。 在圖8中，用戶端C將插入訂單26且更新受此改變影響之 所^其他訂單之等級位置。前端應用程式不需要刪除:何 汀早，因為其由於預定所有三個廣播而具有一完整訂單深 度視圖。 諸圖中未描繪以下的發送一用於第二及第三子集之子集 添加訂單訊息之實例。然而，與上述之實例中所描述之方 法相同的方法適用。 階層6-20-—具有6與20之間的一等級位置之新訂單。 根據本發明之系統將產生第二子集添加訂單廣播。僅用 戶端B及用戶端C將接收此廣播。用戶端a將不接收此訊 息’且其之相對於中央系統之網路連接將因此不受此改變 影響。 127032.doc -26- 200841185 抑用二端B將插人訂單且更新受此改變影響之所有其他訂 單之等、、及位置。將藉由前端應用程式移除具有位置20且現 已具有位置21之訂單，因為用戶端將不再接收用於此訂單 任何。丁單改變’因為用戶端未預定第三子集10訊息。 抑用=端C將插人訂單且更新受此改變影響之所有其他訂 單之等、、及位置。w端應用程式不需要刪除任何訂單，因為 其：於預定所有三個廣播而具有一完整訂單深度視圖。 P白層21-乂一具有大於21之等級位置之新訂單。 ，據本發明之系統將產生第三子集添加訂單廣播。僅用 將接收此廣播。用戶端。將插入訂單且更新受此改 ^之所有其他訂單之等級位置。前端應用程式不需要 刪除，何訂單’因為其由於預定所有三個廣播而具有一完 整訂單深度視圖。 用戶端A及用戶端轉不接收此訊息，且其之相對於中 央糸統之網路連接將因此不受此改變影響。 移除 θ 一以下實例描料圖9、圖1()及圖llt|3，且其展示當發送 子集移除§丁單訊息時如何處理資料集 、 階層1, 具有1與5之間的一等級位置χ之訂單經移 除 根據本發明之系統將產生第—子集移除訂單廣播27。所 用戶端將接收此廣播27。廣播27較佳地含有2項。位置χ 2 —個移除及位置5上之—個添加。位置5J加將含 於經删除之訂單而自位置6移動至位置5之訂單。系統 127032.doc -27- 200841185 將亦在位置2G上產生—用於自位置21移動至位置之訂單 之第二子集添加訂單28。處理此之另一方式將為在第一子 集訊息27中具有—用於位置2Q之額外添加紀錄。 用戶端A將移除位置χ上之訂單，且改良受此改變影塑 之所有其他訂單之等級位置。具有位置4之訂單將得到位 置瑋。用戶端Α將亦使用訊息中之添加訂單，且將其插入 至第5個位置。用戶端續不接收第二子集訂單廣播。

用戶端B將移除位置X上之訂單，錢良受此改變影響 之所有其他訂單之等級位置1戶端B之應用程式將忽視 位置5上之訂單添加，因為用戶端經在其之訂單深度中 具有此訂單(經由第二子集9上之預定)。然而，用戶端料 I接收第—子集訂單28。此廣播含有位置⑼上之一添加訂 單、己錄用戶端B之應用程式將此訂單添加至第個 置。 鳊C將移除位置X上之訂單，且改良受此改變影響 之所有其他訂單之等級位置。用戶端C之應用程式將忽^ 上之4單添加，因為用戶端C已經在其之訂單深度中 二有b 丁單（經由第一子集9上之預定）。用戶端C將亦忽視 第二子集訂單廣播，因為第二子集訂單廣播含有用戶端〇 、二由其在第二子集10上之預定而在其之深度内具有的 一訂單。 諸圖中未描繪以下的發送一用於第二及第三子集之子集 移除訂單訊息之實例。然而，與上述之實例中所描述之方 法相同的方法適用。 127032.doc -28- 200841185 階層6-20·—具有6與20之間的一等級位置χ之訂單經移 除。 根據本發明之系統將產生第二子集移除訂單廣播。僅用 戶端B及用戶端C將接收此廣播。該廣播將含有2項。位置 X上之一個移除及位置20上之一個添加。位置2〇上之添加 將含有由於經刪除之訂單而自位置21移動至位置⑼之^ 單。 。 用戶端A將不接收此訊息，且其之相對於中央系統之網 路連接將因此不受此改變影響。 用戶端B將移除位置X上之訂單，且改良受此改變影響 之所有其他訂單之等級位置。具有位置15之訂單將得到^ 置14等。用戶端b將亦使用訊息中之添加訂單且將其插入 第20個位置。 用戶端C將移除位置X上之訂單，且改良受此改變影響 之所有其他訂單之等級位置。用戶端c之應用程式將忽視 位置20上之訂單添加，因為用戶端c已經經由第三子集上 之預定而在其之訂單深度中具有此訂單。 階層20-—具有大於20之等級位置X之訂單經移除。 根據本發明之系統將產生第三子集移除訂單廣播。用戶 端C將接收此廣播。該廣播將含有位置χ上之一個移除 項。 用戶端Α及用戶端Β均將不接收此訊息，且其之相對於 中央系統之網路連接將因此不受此改變影響。 用戶端C將移除位置χ上之訂單，且改良受此改變影響 127032.doc -29- 200841185 之所有其他訂單之等級位置。 更新 系統内處理一訂單更新以支援此 其基於訂單薄改變經分配為差量 下文接者為關於如何在 類型之解決方法之解释。 改變之解決方法。 -更新在訂單料之—現存訂單上出現。此可在當在不 I t任何5丁單薄優先權改變之情況下部分交易或修改-訂 單％發生。该解決方法描緣於圖12中。

P白層1-5-影響頂部5個階層内之一現存訂單的更新。 根據本發明之系統將產生第一子集訂單改變3〇廣播。所 有用戶端將接收此廣播且相應地更新其之訂單深度。 階層6_2()·影響階層卜20内之-現存訂單的更新。 根據本發明之系統產生第二子集改變訂單3〇廣播。僅用 戶端B及用戶端c將接收此廣播且相應地更新其之訂單深 度’芩見諸圖中之位置1〇。用戶端八將不接收此訊息，且 其之相對於中央系統之網路連接將因此不受此改變影響。 階層21->-影響階層21及21以上之階層内的一現存訂單 的更新。 根據本發明之系統產生第三子集改變訂單3〇廣播。僅用 戶^ C將接收此廣播且相應地更新其之訂單深度，參見圖 12中用戶端C之大於21之位置。用戶端A及用戶端6將不接 收此訊息’且其之相對於中央系統之網路連接將因此不受 此改變影響。 此文件中所描述之資訊傳播方法可用於許多不同類型之 127032.doc •30- 200841185 貝料可在以下之所有狀況下使用該解決方法：具有一項 目巧單’及存在對清單之不同部分感興趣之用戶端，且意 欲在不重複任何訊息之情況下以一有效方式即時地分配清 單。 圖13谠明一子集中之兩個資料元素之一更新或改變。在 該圖中’系統在更新訊息中發送該兩個資料元素之差量改 變以便替換/改變舊的資料元素。兩個黑色矩形表示經建 構為超集之至少一部分之資料元素的資料。 圖14說明一子集中之兩個資料元素之一更新或改變。在 該圖中’系統發送由黑色矩形表示之資料元素之差量改 變。黑色矩形之上部一者表示經建構為一超集之至少一部 分之貧料元素的至少一部分之差量改變的資料。 圖15說明一子集中之兩個資料元素之一更新或改變，其 中發送子集或超集之一快照以便在用戶端電腦處更新集 合。 在上述描述中，術語"包含”不排除其他元件或步驟，且 "一"不排除複數個。 此外’術語”包括"及”含有，，不排除其他元件或步驟。 【圖式簡單說明】 圖1說明一可使用本發明之電腦網路之概述，該電腦網 路在裝置之間的連接上具有不同的資料速率。 圖2說明一資料超集之一實施例且亦描繪資料之三個子 集。 圖3說明三個不同的資料超集。 127032.doc -31 - 200841185 圖4說明一電腦網路之概述’該電腦網路在網路中之裝 置之間的連接上具有不同的資料速率。圖4亦描繪如何; 在不同的連接上分配不同的子集。 選擇器、一通 圖5說明一包含一記憶體、一提取薄、 信器、一比較器及一介面之電腦。 圖6說明一用戶端電腦處之一眘粗 一 ^ 貝枓凡素至一資料子集中 之添加，及由用戶端電腦執行之内隱操作。 一 圖7說明一用戶端電腦處之一資粗 貝枓7^素至一包含兩個子 集之資料集合中的添加及由用戶端電腦執行之内隱操作。 圖8說明一用戶端電腦處之一資料元素至一包含三個子 集之資料集合中的添加及由用戶 街用尸^電腦執行之内隱操作。 圖9說明一用戶端電腦處之一更 一 又辦Λ息及一資料元素自 一資料集合之位置4的移除及 田π尸％電腦執行之内隱操 # ° ^ 圖1〇說明-用戶端電觸處之一更新訊息及一資料元素自 -包含兩個子集之資料集合之位置4的移除及由用戶端電 腦執行之内隱操作。 圖11說明一用戶端電腦處之一更 又辦訊息及一貧料元素自 一匕έ三個子集之資料集合的移 ㈣料。 移除及由用戶端電腦執行之 自圖12說明—用於更新不同子集中之—資料元素之更新訊 Γ 更新t第""子集中’則所有用戶端將接收更新訊 心’右更新在第二子隼中 目丨僅 H P弟子本中貝！僅用戶端 訊心、，且若更新在第三子隼中， 〃 、丨僅用戶端c將接收更新 127032.doc -32- 200841185 訊息。 圖13說明如何可進行改變以便在用戶端電腦處更新子 集。在此狀況下，藉由發送已改變之資料元素。 圖14說明如何可進行改變以便在用戶端電腦處更新子 集。在此狀況下，藉由發送一資料元素之一差量改變及一 貢料元素。 . 圖15說明如何可進行改變以便在用Μ電腦處更新子 集。在此狀況下，藉由發送超集之一快照。 Φ 【主要元件符號說明】 1 前端電腦 2 後端系統 3 閘道器或路由器 4 線 7 資料超集、訂單薄 8 第一子集、資料子集 9 第二子集、資料子集 10 第三子集、資料子集 11 價格深度（ΜΒΡ)、訊息 12 價格統計 13 訂單深度（ΜΒΟ)、訊息 16 超集 17 第一及第二子集 18 第一子集 19 電腦系統 127032.doc -33 · 200841185 20 記憶體 21 提取器 22 選擇器 23 通信器 24 比較器 25 介面 26 第一子集添加訂單、廣播 27 第一子集移除訂單廣播、第一子集訊息

28 第二子集添加訂單 30 第一子集訂單改變、第二子集改變訂單、第三 子集改變訂單

127032.doc -34-

Claims (1)

1. 200841185 十、申請專利範圍： 1. 一種電腦系統，其用於經由一網路將資料集發送至複數 個用戶端，該電腦系統包含： 一 €憶體，其包含一排序資料元素超集， -與該記憶體相關聯之提取器’其用於自該排序資料 超，提取-第-資料元素子集及—第二資料元素子集， 該第二子集不同於該第一子集， 一與該記憶體相關聯之選擇器，其用於選擇一第一及

   一第二用戶端群，該第二用戶端群為該第一用戶端群之 一子集，及 一與該提取器及該選擇器相關聯之通信器，其用於將 ，第-子集發送至該第—選定之用戶端群，且用於將該 第二子集發送至該第二選定之用戶端群。 2·如請求項1之電腦系統，其中該選擇器基於以下中之至 少一者選擇一用戶端群： 用戶、之至該網路之連接的一資料速率， 一與一用戶端相關聯之預定。 3·如請求項丨之電腦系統，其中該排序資料元素超集包含 與以下資料中之至少一者有關之資料： 訂單市場資料， 價格級別市場資料/價格市場資料。 4·如請求項1之電腦系統，其中該等資料子集中之該等資 料兀素包含以下中之至少^一者· 經建構為該超集之至少一部分之該等資料元素的至少 127032.doc 200841185 一部分之差量改變的資料， 經建構為該超集之至少一部分之該等資料 料。 、’ 元素的資 5·如請求項1之電腦系統，其中該記憶體進一 由該選擇器存取以用於儲存與用戶端相關聯 域0 步包含一可 之預定之區 6·如請求項5之電腦系統，其中與一 定係基於以下中之至少一者： 用戶端相關聯之該預

   至該用戶端之連接之該資料速率， 一來自該用戶端之反效能，及 用戶端權利。 如請求項！之電腦“ ’其中該提取器在以下事件中之 至少-者時自該排序資料元素超集提取一資料 集： 、/、 該超集之一改變，

   在由一抑制計時器判定之某些時間間隔， 及借助於該通信器將冑等子集發送至選定之用戶端 群。 8·如請求们之電腦系，，其進—步包含一與該記憶體相 關¥之tb & ’該比較器用於偵測該排序資料元素超集 文文之至j 一位置，且基於該位置將一與該位置相 關聯之子集發送至預定該子集之用戶端。 9·如請求項8之電腦系統 負料元素之一刪除，則 ，其中若該改變為該超集中之一 該子集包含一額外資料元素。 127032.doc 200841185 10.如請求項1之電腦系統，其中該記憶體進一步包含—第 二排序資料元素超集’該第二超集中之該等資料元素包 含來自該第-超集之該等資料元素中之一或多者。 11. -種電子父換機’其包含如請求項!之電腦系統。 12. -種在-用於經由_網路將資料集發送至複數個用戶端 之電腦系統上實施之方法，該方法包含以下步驟： 自-排序資料元素超集中提取一第一子集及一第二子 集，遠第二子集不同於該第一子集， 選擇-第-及一第二用戶端群，該第二用戶端群為該 第一用戶端群之一子集，及 將該第一子集發送至該第一選定之用戶端群，且將該 第二子集發送至該第二選定之用戶端群。 13·如請求項12之方法，其進一步包含基於以下輸入中之至 少一者而選擇用戶端群之該步驟： 一用戶端至該網路之連接之一資料速率， 一與一用戶端相關聯之預定。 14·如請求項12之方法，其進一步包含根據以下配置中之至 少一者配置該等子集中之該等資料之步驟： 經建構為該超集之至少一部分之該等資料元素的至少 一部分之差量改變的資料， 經建構為該超集之至少一部分之該等資料元素的資 料。 、、 15·如請求項13之方法，該方法進一步包含基於以下輸入中 之至少一者使該預定與一選定之用戶端相關聯之步驟： 127032.doc 200841185 至該用戶端之該連接之該資料速率， 一來自該用戶端之反效能，及 用戶端權利。 it T < 王 16·如請求項12之方法，其中該提取步騾在以下事 少一者時自該資料元素超集提取該等子集： 該超集之一改變， 在由一抑制計時器判定之某些時間間隔， 及借助於通信器將該等子集發送至選定之用戶端群。 17.如請求項12之方法’其進一步包含以下步驟： 偵測该超集之一改變之至少一位置，及 基於該位置將一盥兮仞罢士 ^ f置相關如之子集發送至預定該 子集之用戶端。 18·如請求項17之方法，直進一 ，、進步包含以下步驟： 若該改變為該超集中 _次 ’、 貝料元素之一冊J除，則將一 額外資料元素添加至經發 ή m則將 集。 I至该選疋之用戶端之該子 19.如睛求項12之方法，甘士 中之至少一者有關該等資料子集包含與以下資料 ^ 考有關之資料： 訂單市場資料， 價格級別市場資料/價格市場n 20· —種用戶端電腦，其 、 電腦包含·· 、 ) &理排序資料元素，該用戶端 $ $新訊息包含與排 尺新訊息 序資料元素Μ之資料， 127032.doc 200841185 一：憶體’其包含-排序資料元素集合且用於儲存與 排序資料元素有關之該等資料， 一顯示器’其用於顯示該等排序資料元素中之許多 者， ’ 一訊息處理常式，其用於基於該更新訊息中之該 管理該排序資料元素集合。 竹 21.如請求項20之用戶端電腦，該用戶端電腦進-步包含一 官理模組，該管理模組用於基 ^ ^ ^ 人啊汛息中之該貧料 子以！儲存之排序資料元素集合執行内隱操作。 22·如請求項21之用戶端雷 〜山 ’其中該等㈣操作涉及以下 才呆作中之至少一者： 推入操作， 彈出操作， 刪除操作。 23·如明求項20之用戶端電腦，豆中 八 更新訊息中之該資料 選自包含以下之資料群： 添加資料，用於添加一新資料元素， 移除育料，用於移除一資料元素，及 改變資料，用於改變一資料元素。 求項12之電腦程式產品，該電腦程 賁料載體上。 仔於 127032.doc