TW200816707A - System, method and computer program for transferring information on network - Google Patents

Description

200816707 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種在網路上之多播技術。 【先前技術】 由於習知應用層多播方法（非專利文獻2)旨在為固定路 線建立低潛時傳遞路徑，所以此方法不適用於具有作為源 點之任意節點的多播。另一方面，在使用一網路裝置之達 成網路層多播的IP多播技術中（非專利文獻1)，需要諸如路 由器之網路裝置，且用於引入此裝置之成本較高。另外， 此技術並未藉由整合自複數個源點傳輸之資料而實施減少 資料量的功能。結果，未確保用於互相集合性通知（mutual collective notification)之應用的可擴充性。 [非專利文獻 1] Deering S·，’’Multicast Routing in Internetworks and Extended LANs”，Proc. ACM SIGCOMM，1988年 8 月 [非專利文獻2] S. Banerjee，B. Bhattacharjee及C· Kommareddy， ’’Scalable application layer multicast’’， In Proc. ACM SIGCOMM，2002年 8 月 【發明内容】 [待由本發明解決之問題] 已鑒於前述問題來做出本發明。其一目標為以低成本達 成可擴充、可靠及低潛時之多播。 [解決問題之方法] 本發明為一種包括Μ個終端機之網路系統，該Μ個終端 機中之每一者連接至該網路，且其某一終端機具備：儲存 121911.doc 200816707 端機之m儲存與雜··抑)相關聯之包括該某個終 收而終端機；接收構件，用於自—不同終端機接 聯之-二自：選擇構件，用於基於與該不同終端機相關 μ 個群中選擇-將第二資訊傳輸至之群.疚 端機選擇構件，用於 之群，、，、 擇一將次 ^ &出之群相關聯的終端機中選 -貝讯傳輸至之終端機；及傳輸 -貧訊傳輸至所選出之終端機。 用於將第 Ο Ο :外’本發明係藉由一包括朗固終端機之 -終端機來執行，該洲終端機中之每—者連接二母 路，以使某一終端機達成以下功能. μ、，周 個群(n蝴目關聯之包括該某個故端=:，儲存㈣ 機的位址， ·接收功处白 ά栈的各別綱固終端 ^ 不同終端機接收第-資訊·雜 ^ 功施，基於與該不同终端機相關將 、， 選擇-將第二資訊傳輸至之群 選出之群相關聯的終端機中選擇；功"，自與所 端機;及傳輸功能，將第二資:傳 另外，本發明為—種將應用於:==終端機。 系統的方法，該你個終端機中之每一者連機之網路 包括於該網路中之某一終端 、6亥網路。在 驟，性六# Λ 5亥方法包括：儲左丰 驟儲存與_群（11,目關 储存步 _終端機的位址；接收步驟 括8亥某個終端機之 資訊，·第一選擇步驟，基於 ：同終端機接收第— 自#個群中選擇4機相關聯之群來 民取.t 貝°凡傳輪至之群；第-、技』 驟，自與所選出之群相關聯的终端機中選擇4口：步 刀了乐一資訊 121911.doc 200816707 及傳輸步驟’冑第二資訊傳輸至所選出

另外’本發明為一種將應用於-包括Μ個終端機之現有 網路系統的方法’該Μ個終端機中之每—者連接至該網 路。该方法使該網路之某_終端機達成以下功能：儲存功 能，儲存與AM固群（H卵目關聯之包括該某個終端機之 M個、’X端栈收功能’自—不同終端機接收第一資訊； 群選擇功基於與該不同終端機相關聯之群來自則固群 中遥擇-將第二資訊傳輸至之群；終端機選擇功能，自與 所遠出之群相關聯的終端機中選擇一將第二資訊傳輸至之 終端機；及傳輸功能，將第二資訊傳輸至所選出：終端 [本發明之效果] 根據本發明，可以低成本達成可擴充、可靠及低延時之 多播。 ϋ 傳輸至之終端機 之終端機。 【貫施方式】 將描述根據本發明之一網路系統的基本硬體組態。 圖1為說明本發明之一實施例之一網路系統之一硬體組 悲的不意圖。此網路系統包括一管理伺服器30、連接至管 理伺服器30之複數個磁心開關22、連接至磁心開關22中之 每一者的複數個存取交換器21、連接至存取交換器21中之 每一者的複數個終端機10，及一傳輸媒體5〇，其將管理伺 服器3 0連接至磁心開關2 2，將磁心開關2 2連接至存取交換 态21中之每一者，且將存取交換器21連接至終端機1〇中之 121911.doc 200816707 母一者。管理伺服器30及終端機1〇可藉由各種類型之電腦 系統中之任一者來組態。舉例而言，終端機丨〇可為具備網 路功能之個人電腦、專用終端機、手持式電腦、控制箱、 遊戲裝置、個人數位助理（pers〇nal dighal㈣, PDA)、行動電話、家用電器或汽車導航系統。另外，傳 ㉟媒體5G可為有線傳輸媒體或無線傳輸《。此外，此傳 輸媒體50之部分或全部可組態為企業内網路（intra· 〇 network)或企業間網路（inter_network)。 圖2說明每一終端機10(在此處將其描述為個人電腦）之 更體、’且心此終埏機10具備（高速/低速）匯流排4 〇、連接至 匯流排40之中央處理單元（central processing unit， CPU)41、隨機存取記憶體（rand〇m㈣⑽咖灿^， RAM)42、唯頃記憶體（read 〇nly、硬碟 驅動機（hard disc drive，HDD)44、通信介面45及輸入/輸出 介面46。另外，終端機具備連接至輸入/輸出介面乜的印 〇 表機47、顯示裝置48、鍵盤49及其類似物。若管理伺服器 30使用個人電腦架構’則管理飼服器％具有與此終端機^ 相同之硬體組恶。為了獲得較高之資料處理能力及可用 性，官理伺服器30可使用多工cpu 4i&hdd 44。 接下來，將描述根據本發明之網路系統之基本軟體組 態。預先將提供基本功能之操作系統（〇perating巧价％ 〇s)安裝於終端機10及管理伺服器3〇中之每一者中。用於 終端機10之0S類型可與用於管理伺服器3〇之〇s類型相 同。或者，用於終端機10之〇8類型可不同於用於管理祠服 121911.doc 200816707 器30之OS類型。此外，將用於伺服器之應用軟體 (application software，AS)安裝於管理伺服器3〇中，且將用 於終端機之AS安裝於每一終端機1〇中。此處，as中之每 一者使用相應0 S之功能。 Ο Ο 在此等硬體組態與軟體組態組合之情況下，如下所述， 管理伺服器30及終端機10作為功能組件來操作。圖3為管 理伺服器30之功能方塊圖。管理伺服器3〇具備伺服器儲存 組件3〗、伺服器更新組件32及伺服器傳輸組件33之^能也 件。圖4為每-終端機10之功能方塊圖。、終端機1〇具備儲 存組件U、更新組件12、接收組件13、產生組件以、選擇 組件15及傳輸組件16之功能組件。另夕卜，選擇組㈣具備 群選擇組件1 5 1及終端機選擇組件丨52。 管理祠服器30之飼服器儲存組件3!儲存完整拓撲資訊 100。完整拓撲資訊100為指示各別終端機1G之位址及連接 至根據本發明之網路系統之終端機ig的邏輯連接模式的資 机。圖5不意性地說明儲存於伺服器儲存組件^中之士整 ㈣資訊。在本實施例中，終端機1。中之每-者經儲：及 官理，同時基於各別終端機1⑷Ρ位址而與：元樹之葉中 之某一者相關聯。在圖5中， 八 中之第四… 在將最上即點設定為一階層 弟層之一郎點的情況下，在第三層存在兩個(一乘 以二_3，;在第二層存在 ：: ⑽dN2d);且在第 （之千方)即點

Nlh、卜卜冰六士 /個（一之立方）節點（Nla至 Π : 在16個(二之时方)葉。因此，可表干呈 數目為16個之終端機10的網路拓撲。在圖5中，； 121911.doc 200816707 圓展示之ιο個終端機10a至i0i祜 被指不為包括於網路系统 中。另外，在一實際的系統中， … 啕A里（例如，1000或 更多）終端機10的網路拓撲可蕤由、、菜外，以 一 误」猎由冰化（增加）節點之層次來 表不。 Ο Ο 管理伺服H3G之祠服器儲存組件31儲存與每—终端機w 相關聯之部分拓撲資訊。部分拓撲資訊為指示藉由使用包 括於根據本發明之網路系統中之每一終端機10作為基礎來 根據圖5所示之樹結構中之層次來劃分的節點群的資訊。 圖6為展示-使用終端機⑽作為基礎之分群的示意圖。在 終端機1 0 b被設定為基礎之情況下脾 , I月/凡卜將一僅包括終端機10b

之群設定為第一群G1 b ;將第一® φ夕Λ/τ机\T 于乐層中之即點Nib由終端機 (在此種情況下，其中不存在終端機）共用的群（除了第一群 ⑽外)設定為第二群G2b;將第二層中之節點胳由終端 機（在此種情況下，終端機l〇a)共用的群（除了第一群及 第二群G2b外）設定為第三群G3b ;將第三層中之節點心 由終端機（在此種情況下，終端機10〇、1〇(1及1〇勾共用的群 (除了第一群至第三群Gib至G3b外）設定為第四群；且將第 四層中之節點N4(亦即，根）由終端機（在此種情況下，終 端機l〇f、10g、l〇h、l〇i及l〇j)共用的群（除了第一群至第 四群Gib至G4b外）設定為第五群G5b。類似地，圖7為展示 一使用終端機1 0j作為基礎之分群的示意圖。類似地，如 圖7所示，將終端機l〇j設定為基礎，終端機1〇可劃分為具 有第一群至第五群Glj至G5j之群。 圖8示意性地說明與終端機10j相關聯之部分拓撲資訊 121911.doc 12 200816707 l〇〇j。此部分拓撲資訊I00j儲存於終端機1〇j之儲存組件 11 j中。第一群G1J·對應於終端機1 〇j，且其位址1 〇 1 j及傳輸 歷史102j經儲存。第二群G2j對應於終端機i 0i，且其位址 101 i及傳輸歷史1〇2i經儲存。無終端機與第三群相關聯。 第四群G4j對應於終端機10f、10§及1〇11。在此等終端機 中’各別終端機10f及10h之位址1〇1£及101}1以及傳輸歷史 102f及l〇2h儲存於儲存組件iij中。第五群G5j·對應於終端 ^ 機10a、l〇b、10c、10d及10e。在此等終端機中，各別終 知機10a、l〇d及l〇e之位址l〇la、l〇ld、l〇le及傳輸歷史 102a、l〇2d及l〇2e儲存於儲存組件iij中。 圖9為說明根據本發明之實施例之網路系統之操作狀態 的流程圖。作為初始狀態，伺服器儲存組件3丨儲存上述完 拓撲為成1 〇 〇及分別與終端機1 〇 a至1 〇 j相關聯之部分拓 撲資訊100a至100j(S101)。接下來，伺服器傳輸組件33將 部分拓撲資訊l〇〇a至l〇〇j傳輸至相應終端機l〇a至 Q l〇j(S102)。舉例而言，將部分拓撲資訊1〇〇b傳輸至終端機 1 〇b ’且將部分拓撲資訊1 〇〇j傳輸至終端機1 。 接下來，終端機10a至10j之接收組件13分別接收部分拓 撲資訊100a至100j(S103)。終端機1(^至10j分別儲存接收 到的部分拓撲資訊100a至l〇〇j(Sl〇4)。舉例而言，將部分 拓撲資訊100b儲存於終端機l〇b之儲存組件llb中，且將部 刀拓撲資δΙΙ 1 0 0 j儲存於終端機1 〇 j之儲存組件1 1 j中。接 著’母一終端機1 〇執行網路系統之一操作（s丨〇5)。稍後將 給出對此操作（S 105)之詳細描述。管理伺服器3〇之伺服器 121911.doc -13 - 200816707 更新組件32監視網路系統之組態是否經更新（si〇6)。具體 吕之，伺服裔更新組件32監視新終端機1〇是否進入網路系 統，及現有終端機1〇是否退出。在網路系統經更新時，伺 服器更新組件32更新整個拓撲資訊1〇〇及分別與終端機 至10j相關聯之部分拓撲資訊1〇〇3至1〇〇^Sl〇7)。接著，伺 服器傳輸組件33將（經更新之）部分拓撲資訊1〇(^至i〇〇j傳 輸至相應終端機1〇&至10j(Sl08)。應注意，僅可傳輸部分 0 拓撲資訊100之經更新部分。其後，類似地，終端機心 ‘ 1〇j之接收組件13分別接收部分拓撲資訊1〇〇a至 100KS103)，且終端機10a至1〇j之更新組件分別儲存（更新） 部分拓撲資訊10{^至1〇〇』（81〇4)。 圖10為詳細地說明圖9中之流程圖之一部分的流程圖。 每-終端機iO之接收組件13監視是否自一不同終端機接收 到第-資訊’”。在接收到第一資訊時，量測在接收到 第-資訊後所經過的時間（S2〇2)。在第一資訊在該經過時 C； ㈣達臨限值（給料段）之前未被重新接收到時，終端機 10將第-資訊設定為第二資m(S2G3)。接下來，群選擇組 件151選擇一目的群（S2〇4)。此處，群選擇組件151可自複 數個群中選擇-些群。另外，群選擇組件i5i可在一介於 -與自有終端機相關聯之群的層次與—與不料端機（其 為第一資訊之源點）相關聯之群的層次之間的中間層次中 選擇一群。 曰 另-方面’當第-資訊在該經過時間到達臨限值（給定 時段）之前被重新接收到（一次或多次）時，終端機1〇之產生 121911.doc -14- 200816707 ==複ί條第—資訊產生第二資訊⑽5)。此處，較 旦&弟"'資訊之資訊容量的總和大於第二資訊之資 =置°、因此’第二資訊可作為複數條第—資訊之部分而 ^或可精由計算複數條第—資訊而獲得。接下來，群 、擇組件151選擇—目的群（S2G6)。此處，群選擇组件151 :自複數個群中選擇-些群。另夕卜，群選擇組件!5〗可選 擇除了與自有終端機相關聯之群外的所有群。

Ο 山接下來’終端機選擇組件152在每—群中選擇—目的終 為機⑻07)。此處’在無終端機（位址101儲存於其中）存在 ;斤k出之群中時，終端機選擇組件i 52不選擇終端機。 在僅一終端機（位址101儲存於其中）存在於所選出之群中 時，終端機選擇組件152選擇此終端機。或I，在複數個 終端機（位址101儲存於其中）存在於所選出之群中時，終端 機選擇組件152選擇該複數個終端機中之一些（例如，一 個）。在複數個終端機（位址101儲存於其中）存在於所選出 之群中時，有可能基於傳輸歷史102來優先於具有不良傳 輸結果之終端機來選擇具有極好傳輸結果之終端機。傳輸 組件16將第二資訊傳輸至所選出之終端機（S2〇8)。 圖11及圖12為說明藉由根據本發明之實施例之整個網路 系統進行之資訊傳遞的程序的推移圖。首先，終端機i〇b 將資訊傳輸至屬於第三群G 3 b之終端機丨〇 a、屬於第四群 G4b之終端機10d及屬於第五群G5b之終端機i〇j中之每一者 (圖11A)。接下來，在考慮終端機i〇j時，與終端機1〇b(其 為資訊之源點）相關聯之群為第五群Gy。因此，選擇第一 121911.doc • 15 - 200816707 群G2j、弟三群G3j及第四 筮一我J甲之母一者。此處，屬於 弟一群G2j之唯一終端機為 巧、、鳊铖l(h。因此，自第二群 G2j選擇終端機1Gi。另外，無終端機屬於第三群G3j。因 此，不自第三群G3j選擇終端機。此外，終端機雨、1〇g 及1 Oh屬於第四群G4j。在此辇炊細地山 隹此4終端機中，終端機10f及10h 之位址10If及l〇lh分別儲存於苴中。 廿、具中。為此，選擇此等終端 機1 Of及1 〇h中之任一者。蕻由夫本击 曰由多考傳輸歷史102f及i〇2h，

Ο 選擇具有極好傳輸歷史之一者。此虛， ^ 此慝，假疋傳輸歷史102h 優於傳輸歷史102f。結果，自第四群G4j選擇終端機隱。 終端機i〇j將資訊傳輸至所選出之終端機10i及i〇h(圖 11B)。 接下來，考慮終端機10i。當自終端機1〇i看時，終端機 l〇j屬於第二群G2i。因此，無其他群存在於終端機1〇i所屬 於之第一群Glj與終端機10j所屬於之第二群G2i之間。結 果，終端機10ι不傳輸資訊。另一方面，當自終端機1〇h看 時，終端機10j屬於第四群G4j。因此，第二群G2h及第三 群G3h存在於終端機i〇h所屬於之第一群Glh與終端機i〇j所 屬於之第四群G4h之間。屬於第二群G2h之唯一終端機為 終端機10g。另外，屬於第三群G3h之唯一終端機為終端機 1 Of。因此，選擇此等終端機10g及1 Of中之每一者。終端機 l〇h將資訊傳輸至此等終端機l〇h及l〇f中之每一者（圖 11C) 〇 此處，使用圖11來描述之實施例為將第一資訊按照原狀 設定為第二資訊（見圖10之S203及S204)的實施例。另一方 121911.doc -16- 200816707 面，圖12說明第二資訊係 吹％立止 “自弟一負訊產生（見圖10之；§2〇5 及S206)的實施例。若終 而铖l〇J在一給疋時段内自終端機 l〇b及1 Oh中之每一去姑仏 收到第一資訊（圖12A)，則終端機 l〇J之產生組件14自兩條筮-欠 > 女， 條弟一資訊產生一條第二資訊。在 此種情況下，基於所獲得次 之弟一育5孔，述擇一目的群（圖 1 〇之S206)。舉例而古，4日μ # _ ° 根據第二資訊’可存在包括以下 兄·選擇第二群至第五群Glj至G5j ;選擇第二群 Ο

至第四群叫至叫；或選擇第二群及第三群叫及间。接 下來，自每-群選擇終端機1〇，且接著將第二資訊傳輸至 所選出之終端機。舉例而言，可存在僅選擇第二群G2j(圖 12B 1) ’ A選擇第二群至第四群叫至叫之情圖H 2) 〇 接下來，將作為實例來分別描述根據本發明之實施例之 網路系統之特定實例。 [實例1] (拍賣） 在έ 4拍貝中，在傳輸/接收資訊的同時如下所述進行 貝首先，將包括產品之影像、描述及其類似物的公開 二、自拍貝飼服器傳輸至複數個（例如，1 〇〇〇個或更 夕）拍貝終端機。另一方面，將包括投標價及其投標人之 杈私貝Λ自拍買終端機傳輸至拍賣伺服器。拍賣伺服器順 序地將投標價傳輸至拍賣終端機中之每一者。 在本貫例中，拍賣伺服器91及複數個拍賣終端機92分別 、〜、為上述網路系統之終端機1 〇。亦即，自拍賣伺服器91 121911.doc -17- 200816707 傳輸之公開招標資訊將傳輸至在一所選出群中之一所選出 拍賣終端機92。拍賣終端機92順序地傳輸所接收到之公開 招標資訊，且藉此最終將公開招標資訊傳輸至所有拍賣： 端機92。應注意，對於—特定產品存在—條公開招標資 訊。因此，在每一拍賣終端機92接收公開招標資訊時（圖 10之S2G1) ’有可能在不計算接收到公開招標資訊後所經 - 過之時㈤Μ青況下選擇公開招標資訊所傳輸至之—群（、^ ^ 10之S2〇4)及拍賣終端機92(圖1〇之82〇7)。 另一方面，將自每一拍賣終端機92傳輸之投標資訊傳輪 至一所選出群中之一所選出拍賣終端機92且傳輸至拍賣伺 服器91。亦即，在根據本實例之網路系統中，將資訊傳輪 至終端機1 0，而不區別終端機丨〇中之每一者為拍賣伺服器 91還是拍賣終端機92。拍賣終端機92及拍賣伺服器91順序 地傳輸接收到之公開招標資訊，且藉此最終將投標資訊傳 輸至所有拍賣終端機92且傳輸至拍賣伺服器91。應注意， Q 對於一特定產品通常存在複數條投標資訊（因為對於特定 產品分別自複數個人傳輸複數條投標資訊）。因此，當每 一拍賣終端機92及拍賣伺服器91接收到一條投標資訊時 (圖1 0之S201)’計算在該接收後經過之時間。其後，當在 給定時段内接收到不同投標資訊時，產生新投標資訊（圖 10之S205)，且其後可選擇將所產生之投標資訊傳輸至之 群（圖10之S206)、拍賣終端機92(圖1〇之S207)及拍賣祠服 器 91(圖 1〇之 S207)。 圖1 3說明投標資訊。在本實例中，投標資訊包括_目的 121911.doc -18 - 200816707 群、一源點位址（可選）、投標價資訊，及投標人資訊。當 拍買終端機92j自終端機92b接收到圖13所示之投標資訊0) 時拍良終^機92j之產生組件14j計算一經過時間，同時 將才又才示^汛（a)保留為傳輸候選物（圖1〇之s2〇2)。 當拍賣終端機92j在給定時段内自拍賣終端機92h接收到 . 圖13所示之投標資訊（bl)時，拍賣終端機92j之產生組件 - l4j將投標資訊（a)與投標資訊（bl)進行比較，且接著將具有 較高投標價之投標資訊（bl)保留為傳輸候選物，且丟棄具 有較低投標價之投標資訊（a)。在經過給定時段後，基於此 時被保留為傳輸候選物之投標資訊（bl)，群選擇組件151選 擇第二群G2j及第三群G3j。終端機選擇組件152自第二群 G2j選擇拍賣終端機92i，且不自第三群G3j選擇終端機。 接著，拍賣終端機92j將投標資訊（bl)傳輸至拍賣終端機 92i(見圖 12B-1)。 另一方面，當拍賣終端機92j在給定時段内自拍賣終端 U 機92h接收到圖13所示之投標資訊（b2)時，拍賣終端機92j 之產生組件14j將投標資訊（a)與投標資訊（b2)進行比較，且 接著將具有較高投標價之投標資訊（a)保留為傳輸候選物， 且丟棄具有較低投標價之投標資訊（b2)。在經過給定時段 後，基於此時被保留為傳輸候選物之投標資訊（a)，群選擇 組件15!選擇第二群至第四群G2j、G3j及G4j。終端機選擇 組件152自第二群G2j選擇拍賣終端機92i，不自第三群 述擇終端機，且自第四群G4j選擇拍賣終端機92¾。接著， 拍賣終端機92j將投標資訊（a)傳輸至拍賣終端機92i及 121911.doc -19- 200816707 中之每一者（見圖12Β-2)。 [實例2] (%千投票系統） 在本實例中’選票管理伺服器93及 分別組態為上述網踗&处 仅不終^機94 4 t料錢之終端制。 伺服器93傳輸之候選者 目、示g理 -所選出之_端：94將傳輸至母-所選出之群中之 Ο ϋ 到之候選者資Γ且 終端機94順序地傳輸接收 西、、。，猎此最終將候選者資訊傳輸至所右於 二終知機94:應注意，對於_特定選舉存在一條候選者‘ ts2〇n 加)，有可能在不計算接收到候選者資訊後所 時間的情況下選擇候選者資訊所 S204)及投票終端機料（圖10之S207)o別一群（圖10之 —另一方面’自每一投票終端機94傳輸之選票資訊傳輸至 母一所選出群中之一所選出投票終端機94且傳輸至選票管 理伺服器93。亦即’在根據本實例之網路系統中，將資訊 傳輸至終端機10，而不區別終端機1〇中之每一者為選票管 理伺服器93還是投票終端機94。投票終端機94及選票管理 祠服器93順序地傳輸接收到之選票資訊，且藉此最終將選 票資訊傳輸至所有投票終端機94且#輸至選票管理伺服器 93 °應注意，對於-特定選舉通f存在複數條選票資訊 (因為對於特定選舉分別自複數個人傳輸複數條選票資 訊）。因此，當每一投票終端機94及選票管理伺服器”接 收到—條選票資訊時（圖10之8201)，計算在該接收後經過 121911 .doc -20- 200816707 之時間。其後，當在給定時段内接收到不同選票資訊時， 產生新選票資訊（圖10之8205)，且其後可選擇所產生之選 票資訊所傳輸至之群（圖10之82〇6)、投票終端機94(圖10之 S207)及選票管理伺服器93(圖1〇之S2〇7)。

圖14說明選票資訊。在本實例中，選票資訊包括一目的 群、一源點位址（可選）及候選者與該候選者已獲得之選票 數目之一組合。圖14a展示投票終端機94j將選票資訊 (al)、（bl)及（cl)保留為傳輸候選物（圖1〇之82〇2)之狀態。 具體言之，待傳輸至投票終端機94j之選票資訊（ai)指示候 k者X所獲得之選票數目為8，且候選者γ所獲得之選票數 目為3。待傳輸至投票終端機94h之選票資訊（Μ)指示候選 者X所獲彳于之選票數目為3，且候選者γ所獲得之選票數目 為〇。待傳輸至投票終端機94d之選票資訊（cl)指示候選者 X所獲得之選票數目為〇，且候選者¥所獲得之選票數目為 u 當 將關於候選者X之選票在給 定時段内輸入至投票終端 機94j時， 投票終端機94j之產生組件14j更新所保 留之選票 > Λ圖14B展示才又*終端機94』將經更新之選票資訊 (a2)、（b2)及（C2)保留為傳輸候選物（圖1〇之82〇取狀態。 具體言之，待傳輸至投票終端機94i之選票資訊（a2)指示候 選者X所獲得之選票數目為9,且候選者¥所獲得之選票數 目為3。待傳輸至投票終端機94h之選票資訊㈣指示候選 者X所獲得之選票數目為3,且候選者¥所獲得之選票數目 為〇。待傳輸至投票終端機94d之選票資訊(c2)指示候選者 】21911 .d〇c 200816707 X所獲得之選票數目為1，且候进本 且候璉者Y所獲得之選票數目為 經修改之實例1(在線遊戲系統） 某一在線遊戲用戶端亦可組綠為 1Λ ^^ ^ 〜、為上述網路系統之終端機 10。需要將某個在線遊戲用戶端 ⑽心狀怨通知給不同用戶端 的在線遊戲之實例包括：大型容 !夕玩豕在線角色扮演遊戲 (massively multiplayer 〇nline piaymg game，MMORG)、 Ο Ο 一玩家對抗許多玩家的在線遊戲 一〜 邊如，一專業國際象棋 玩豕對抗許多業餘玩家的日本國 — 旧|不象棋遊戲），及許多玩 豕對抗許多玩家的在線遊戲（諸如，足球遊戲）。 經修改之實例2(量測系統） ' 一量測裝置亦可組態為上述網败会 I、、、罔路糸統之終端機10。量測 裝置之實例包括地震儀、溫度計、样 ^ r ^形測定器及煙霧感測 态0 經修改之實例3 (高速公路交通系統） —交通資訊裝置亦可組態為上述網路系統之終端機1〇。 :通資訊裝置之實例包括安裝在車輔上之電腦、馬路上之 父通信號及資訊收集裝置。 【圖式簡單說明】 網路系統之硬體 圖1為說明根據本發明之一實施例之一 態的示意圖。 圖2成明一終知機1 〇(在本文 甲指述為個人電腦）之硬體 組態。 塊圖 圖3為管理伺服器30之功能方 1219ll.doc -22· 200816707 圖4為終端機1 0之功能方塊圖。 圖5示意性地說明儲存於伺服器儲存組件3丨中之完整拓 撲資訊。 圖6為展示一使用終端機1 〇b作為基礎之分群的示意圖。 圖7為展示一使用終端機1 〇j作為基礎之分群的示意圖。 圖8示意性地說明與終端機i〇j相關聯之部分拓撲資訊 100j。 Ο Ο 圖9為說明根據本發明之實施例之網路系統之操作狀態 的流程圖。 圖10為更具體地說明圖9所示之流程圖之一部分的流程 圖。 圖11(包括圖11A、11B及llc)為說明藉由根據本發明之 實施例之整個網路系統進行之資訊傳遞的程序之推移圖。 圖12(包括圖12A、卿…及12(B_2))為說明藉由根據本 發明之實施例之整個網路系統進行之資訊傳 移圖。 π <推 圖13說明投標資訊。 圖14說明選票資訊。 【主要元件符號說明】 10 終端機 11 儲存組件 12 更新組件 13 接收組件 14 產生組件 121911.doc 200816707

15 選擇組件 16 傳輸組件 21 存取交換器 22 磁心開關 30 管理伺服器 31 伺服器儲存組件 32 伺服器更新組件 33 伺服器傳輸組件 40 傳輸媒體 91 拍賣伺服器（終端機） 92 拍賣終端機（終端機） 93 選票管理伺服器（終端機） 94 投票終端機（終端機） 151 群選擇組件 152 終端機選擇組件

121911.doc -24-

Claims (1)

1. 200816707 、申請專利範圍 1. 一種網路系統，其包括各自、 機，其中該_終端機中4接至該網路之洲終端 儲存構件，其以該則固終端機=每 (―)中之-者相關聯的_ 者與群 機之該似個終端機； 1省孖包括該某個終端 接收構件，其自一 群選擇構件，收第-資訊； 自物群中選擇—將第二資訊傳:至機相關聯之該群來 終端機選擇構件，其自與該所、$别之群； 終端機中選擇一將/ 、出之群相關聯的該等 傳輸構件其 機。 、貝°扎傳輸至該所選出之終端 2·如請求項1之網路系統，其中： 該儲存構件係以該亂終端機 層結構之前個群中之 者與具有-階 終端機，且 〃方式來儲存該从個 之一 J t擇構件係基於與該某個終端機相關聯之某-群 與該不同終端機相關聯之一不同群之一層次 、擇—將該第二資訊傳輸至之群。 1 = 其中該群選擇構件在一介於該 : 心亥層次與該不同群之該層次之間的中間層次中 进擇一群。 4.如清求項1之網路系統’其中該群選擇構件自該職群中 121911.doc 200816707 選擇一些群。 5.2求項1之網路系統’其中該群選擇構件自前個群中 不问於與該不同終端機相關聯之該。 6·如Μ未項1之網路系統，其中： ::::構件係以該終端機中之每一者與具有一階 二Γ群中之一者相關聯的一方式來將請終 省存為網路拓撲資訊，及 Ο Ο 存相關聯之該等各侧終端機的如此儲 7如钱 、貝汛在該具有細節之層次方面不同。 在較接、:6之網路系統’其中在該儲存構件中，關於與 層次=於與該某個終端㈣目關聯之某個群之層次的一 :二、：一群相關聯的一終端機的該條網路拓撲資訊比 :延離與該某個終端機相關聯之該某個群之該 一 層攻；φ + 、 8如往电一群相關聯的該條網路拓撲資訊更詳細。 所、巽屮、之網路系統’其中回應於複數個終端機與該 個蚁^f相關聯之事實，該終端機選擇構件自該複數 個終端機中選擇—些終端機。 9.如請求们之網路系統，其中： ^存構件儲存彼此相關聯的該等終端機及該等 終步而機之先前傳輪結果，且 於複數個終端機與該所選出之群相關聯之事實， I選擇擇構件優先於—具有較差傳輸結果之終端機 、 具有較好傳輸結果之終端機。 1 0 ·如請灰jg *1 、之網路系統，其中該某個終端機進一步包含 121911.doc 200816707 產生構件’該產生構件藉由使用由該接收構件在一給定 時段内接收到之複數條第一資訊來產生該第二資訊/ 11.如請求項！0之網路系統，其中該複數條第一資訊之資訊 容量的總和大於該第二資訊之資訊容量。 、° 12·如請求項1〇之網路系統，其用於拍賣，其中·· 該第一資訊包括一投標價及其投標人，且 忒產生構件產生包括在於該給定時段内接收到之複數 條第一資訊中指示最高投標價及其投標人的一條第一資 讯的第二資訊。 ' 13·如请求項12之網路系統，其用於拍賣，其中一拍賣伺服 器及複數個投標終端機係作為#個終端機而被包括。 14·如請求項13之網路系統，其用於拍賣，其中一專用終端 機及通用終端機均作為該複數個投標終端機而被包 括。 1 5 ·如請求項1 〇之網路系統，其用於拍賣，其中： (J 17亥苐 > 訊包括至少一候選者及該候選者所獲得之選 票數目，且 该產生構件藉由使用在該給定時段内接收到之複數條 — 第一資訊來產生包括每一候選者及該候選者所獲得之選 ' 票的總數值的第二資訊。 1 6·如凊求項丨之網路系統，其進一步包含一連接至該網路 之管理伺服器，其中·· 該管理伺服器包含： 祠服器儲存構件，其以自該等終端機中之每一者之 121911.doc 200816707 、‘”而…亥Λί個終端機與顯群相關聯的— 個終端機中之每-者健存該終端機；& 為該Μ 飼服器傳輪構件，其以該Μ個終端機八 群相關聯之關得來將次m &機刀別與該则固 者且 係末將貝則專輸至該_終端機中之每一 之 Ο

   在該某個終端機中， 该接收構件以該Af個 關係來接收該資訊， 该儲存構件將該Μ個 終端機分別與該W個群相關聯 且 、、冬端機儲存為與該W個群相關 17. Ο 18. 19. 如請求項1 6之網路系統，其中： 該管理祠服器進-步包含伺服器更新構件，該飼服器 更新構件回應於連接至該網路之終端機之數目的—改變 而更新儲存於該伺服器儲存構件中之内容，且 該某個終端機進-步包含更新構件，該更新構件回庫 於連接至該網路之終端機之數目的一改變而更新儲存於 5亥儲存構件中之内容。 如請求項16之網路系統，其中在該管理伺服器中之該伺 服器儲存構件以-具有—組態為具有與該等各別終 端機相關聯之葉之樹結構的資料結構來儲存該从個終端 機，且以該Μ個終端機與具有根據各自由該樹結構之該 等葉中之每一者共用的節點之階層層次的階層結構的該 #個群相關聯的一方式來儲存該Μ個終端機。 如明求項1 8之網路糸統’其中在該某個終端機中，該群 121911.doc 200816707 選擇構·件自該複數個 址相關聯之群的節❹低於與該不同終端機之位 2。·如請求㈣之網路系、 於複數個群存在於該較低層次中IK終應 選擇在該較低Μ 擇構件 儿如請求項！6之網路系統，其中， 母者 該管理伺服器中 Ο Ο 終端機之*敕烟’司服器儲存構件儲存關於該洲 而栻之兀整網路拓撲資訊，且 :某個終端機中之該儲存構件儲存關 之該網路拓撲資訊之部^ W、、、鳊機 22·如請求項U之網路“，其中在該管判服器中， δ亥树結構為元樹⑽如以上之一自然數），且 23如It每一群相關聯之終端機之數目以幾何級數增加。 23.如清求項18之網路系統，其中： 該等終端機中之每一者具有一 ιρ位址，且 該管理伺服器中之琴々 Μ伺服為儲存構件以該樹結構之該 貝枓結構來儲存該等Ip位址。 24· —種電腦程式，苴 . 八係猎由連接至一網路且包括於一網路 =統中之洲終端機中之每—者執行，該電腦程式 该你個終端機中之某一者達成以下功能： 以該職終端機中之每一者與群（n嗜)中之- 者相關聯的-方式來儲存包括該某個終端機之 端機之位址； ' 自一不同終端機接收第一資訊； 121911.doc 200816707 之群來自該AM固群中選擇 該等終端機中選擇一將該 基於與該不同終端機相關聯 一將第二資訊傳輸至之群； 自與該所選出之群相關聯的 第二資訊傳輸至之終端機；及 * 25. Ο ο 26. 弟二資訊傳輸至該所選出之終端機。 、種將應用於一網路系統之方法’該網路系統包括各自 連接至該網路之朗@終端機，該方法包含以下步驟： 使》亥Μ個、、端機中之某_者儲存包括該某個終端機且 t為群之該从個终端機之位址，該_終 端機與該ΛΜ固群相關聯； ^某個終端機自—不同終端機接收第一資訊； 使及某個終端機首先基於與該不同終端機相關聯之群 來自該iv個群中選擇將第二資訊傳輸至之至少一群； 其次自與該所選出之終端機相關聯的該等終端機中選 擇將該第二資訊僂γ 5 、 ^ L得輸至之至少一終端機；及 將口玄第—貝5fl傳輸至該所選出之終端機。 -種將應用於一現有網路系統之方法，該現有網路系統 包括各自連接至該網路之M個終端機，a方法包含使該 個、、令而機中之某一者達成以下功能之步驟： ▲儲存包括孩某個終端機的與N個群: #〈从)相關聯之 該Μ個終端機； 目一不同終端機接收第一資訊； 土於與4不同終端機相關聯之群來自該ΛΜ固群中選擇 將第二資訊傳輸至之群； 121911.doc 200816707 自與該所選出之群相關聯的終端機中通d 次^ 、择一將該第二 育5孔傳輸至之終端機；及 一傳輸功能，將該第二資訊傳輸至兮< 機。 所選出之終端 27.:::求：26之方法’其進一步包含在該達成該等功能之 V驟之剷檢查該某個終一 、躺械之現有功能及一新功能的 步驟， Ο /、中，在该達成該等功能之步驟中，在該某個終端機 中貫施該新功能。 2 8 ·如請求項2 7之方法，盆 其中該達成該等功能之步驟進一步 包含一將一達成該益 斤功能之電腦程式安裝於該某個終端 機上的子步驟。 ^I« 〇 121911.doc