TW200909036A - Network system, node device, method for distributing data, and information recording medium - Google Patents

Description

200909036 六、發明說明： 【發明所屬之技術領域】 本發明有關於可以適當減小資料傳送時之 統、節點裝置、資料傳送方法、資訊記錄媒體 【先前技術】 負载之 網路系 及裎式。 在先前技術中，利用網際網路等之網路進 疋订谷種之資斜 供。其-實例是遊戲公司等為能讓使用者體驗販賣前 戲，進行評估版程式（遊戲範圍等一部份被限制 2資料傳送。另外，亦進行遊戲之修正程式或 料傳送。 、阳寻之貝 具體而言，在遊戲公司之伺服器儲存成為傳送對象二、 程式等，使用者使用遊戲機等^可以自由下载。之°平估版 ϋ 另外，在此種之技術領域中，亦揭示有不需要遊戲機之 動或遊戲之巾斷，就可以τ載並_修正程錢㈣館 術（例如，日本專利特開2004 —287631號公報）。 【發明内容】 (發明所欲解決之問題） 在上述方式之先前技術之資料傳送中，負載會 器’會有*能有效率地進行傳送之情況。 ’、司服 例如，當評估版程式之開始傳送被發佈時，因為有許夕 用者同時進行下載，所以變成負載集中在伺服ϋ。因此，^使 生之狀況是下載不能全部同時開始，或即使開始下载，到^產 97127268 200909036 完成為止需要長時間。 目此’―般採用之分散負載之技術是在資料之提供侧（遊戲 公司等）使用多個之祠服器用來使負載分散藉以因應，讓使用 、 者不需要等很久就可以進行下載。 但是’在傳送使用者高度關心之賴（評估版程式）之情況 等’容易產生更多之使用者於同時間進行下载之狀況。在此種 狀況’即使採用現有之分散負載之技術，亦會使負載變高，而 超過容許範ϋ ’事實±並不能進行有效率之傳送。 因此，要求有可以減小資料傳送時之負載之新的手法。 本發明絲解決上述之_，其目的是提供可以適當減小資 料傳送時之負載之網路系統、節點裝置、資料傳送方法、資訊 記錄媒體及程式。 、 (解決問題之手段） 本發明之第1觀點之網路系統是係伺服器和多個之節點 置可以刀別通4之網路系統，飼服器包含有傳送要求收产部: 選定部、介㈣和傳送部，各鱗雜置之各她含有傳钱 求奸部、路徑決定部、資料收信部、資料發信部和收信通知 首先，在飼服器，傳送要求收信部用來接 所送出之_求。，物在細輪求 =裝置中，選定至少1個作為最上位之節點裝置。介紹部料 最上位之_裝置介紹給未敎之其餘各個節賴置。然後， 97127268 200909036 傳送部朝向該最上位之節點裝置傳送資料。 -、另外—方面’在各個節絲置，傳送要求發信部朝向飼服器 ‘ 2送傳送要求。然後，路徑蚊部在··器敎最上位之 即點裝置之情況時，對於從飼服器所介紹之各個節點裝置，以 本身作為起點分別決定從上位到下位排列之傳送路徑。資料收 2部根據被決定之該傳送路徑，接收從所連接之正上位之節點 衣置或伺服益所傳送之資料。資料發信部在根據傳送路徑而連 接有正下位之節點裝置之情況時，將該接收到之資料發送到該 正:位之節點襄置。然後，收信通知回信部在根據該傳送路後 而/又有正下位之即點裝置，而是本身成為最下位之節點装置之 障兄貝料收^部接收貧料時，將收信通知回信給最上 點裝置。 p 依照此種方式，伺服器側選定最上位之節點裝置，朝向 j裝置進仃貝料之傳送。另外—方面，節點裝置侧以最上位之 G 點裝置作為起點決定傳送路徑，沿著該路徑，從上位之節點

裝置到下位之節點m貯體隊伍（bueket brigade)之方式 進行資料之傳送。 X 口此在貝料傳送時，不會有如先前技術之負載集中在词服 - 器，而可以在節點裝置側適當地分散。 其結果是可以適當地減小資料傳送時之負載。 亦可以使上述伺服器之上述選定部選定最早送出該傳送 求之節點裝置作為最上位之節點裝置；和 97127268 200909036 亦可以使決定路 在此種情況’可以極自然地決定傳送路徑， 徑用之處理單純化。 亦可以使上述節點裝置更具備有： 紐附加部’用來將本身之位址附加在上述㈣收信部 收到之資料；和 <希點g理和根據已附加在該接收到之資料之位址 理現在時點之比本身上位之節點裝置； /述資料發信部將附加有位址之資料發送到正下位之節點 裝置， ^述收信通知回信部，根據附加在上述資料收信部所接收到 之貧料之全躲址和本身恤，產生表示現在_之實際傳送 路位之列表’將該縣附加在收信通知，回信給最上位之節點 裝置。 w 在此種f月況可以把握進行至最下位之節點裝置之傳送，並 且亦可以把握在該時點之實際之（最新之）傳送路徑。 亦可以使上述節點裝置更具備有： 再送要求部，由於與正上位之節點裝置之連接斷線，在上 資料收信料能資料之情瞒，在上述上位節點管理 管理之上狀節轉置中，以從下位起之财試著連接，對可 97127268 200909036 以連接之節點裝置要求資料之再送；和 送要求部已要求再送之 上位之節 亦可以使上述冑料收信部以上述再 節點裝置，作為新的正上位之節點裝置二;^匕要 點裝置所傳送之資料。 、接收從該正 在此種情況，可以自律 料傳送 運傅送路核，而適當地繼續資 亦可以使上述節點裝置之上述路徑 最下位之傳送路徑 在此種情況， 料傳送。 介紹新的節點裝置之情況時，再度㈣j上述魏器 具丁,…一· 心乂该新的節點裝置作為 之郎點裝置之資 可以適當地進行包含途中參加 資料之傳送源之伺 本發明之第2觀點之節點裝置，係於成為 =器、和多個之節點裝置相分別通信之網路的各個節时 置’構建成包含有傳送要求發信部、路徑決〜, 、 資料發信部和收信通知回信部。工’、。、轉收信部、 首先，傳送要求發信部朝向飼服器發送傳送要求 ^決定部在利㈣服器選定本身為最上位之節縣置之情^ 時’對於從飼服器所介紹之各個節點裝置， 點 分別決定從上位到下位排列之傳送路徑 ^為起點’ 宏> 、、， 貝料收部根據被決 疋之该傳祕徑，接收從所連接之正上位之節點裝置翻 所傳送之資料。資料發信部在根據該傳送路徑而連接有正下位 之節點裝置之情況時，將該接收到之資料發送到該正下位之“ 97127268 8 200909036 點裝置。_’收信通知回信部在根據該傳送路徑而沒有正下 ^，本身成為最下位之節點裝置之情況，資料收信 °貞料時’將收信通知回信給最上位之節點裝置。 依=種方式’各個節點Μ在以最上位之節點裝置作為起 斤、疋傳送路彳4 ’沿著該路徑從上位之節點裝置到下位之 郎點裝置以貯體隊伍之方式進行資料之傳送。 οσ在貝料傳送時’不會有如先前技術之負載集中在祠服 裔’而可以在各個節點I置適當地分散。 …、’σ果$可以適當地減小資料傳送時之負载。 上述即點裝置亦可以選定最早將傳送要求送出給上述伺服 器之節點襄置作為最上位之節點裝置；和 述路仏决疋部亦可以依照從上述伺服器介紹之順序，決定 各個節點裝置之從上位到下位排列之傳送路徑。 在此種情況，可以極自然地決定傳送路徑，亦可以使決定路 U 徑用之處理單純化。 上述節點裝置亦可以更具備有： 位址附加部’用來將本身之位址附加在上述資敎信部所接 收到之資料；和 #·., ΐ理。卩，根據已附加在該接收到之資料之位址，管 里見在日^點之比本身上位之節點裝置； 上述資料發信部將附加有位址之資料發送到正下位之節點 襄置， 97127268 200909036 I上，信通知回信部’根據已附加在上述資料收信部所接收 到之貪料之全部錄和本身位址，產生表示現在時點之實際之 傳送路徑之列表，將關表附加在收信通知，回信給最上位之 節點裝置。 在此種情況，可以把握進行至最下位之節點裝置之傳送，並 且亦可以把握在該時點之實際之（最新之）傳送路徑。 點襄置亦可以更具備有再送要求部，由於與正上位之 7 '之連接斷線’在上述資料收信部不能接收資料之情死 述上料點㈣部所管狀上位之_裝置中，以從 已之财試著連接’對可叫接之節點裝置要求資料 亦可以使上述資料收信部以上述 節點裝置，作為新的正上 料°卩已要求再送之 點裝置所傳送之^ 即‘縣置，接收從該正上位之節 傳=此種情況’可以自律地再構建傳送路徑，適#地繼續資料 亦可以使上述節點裝置之上述路徑 介紹新的節雜置之情況時，再戶、:^，在從上述舰器 最下位之傳送路徑。 &、疋以該新的節點裝置作為 之資 料傳送 2種情況，可崎—含Μ參蚊節點裝置 係於伺服器和多個之節 本發明之帛3離之賴傳送方法 97127268 200909036 點裝置可以分別通信之網際網路的資料傳送方法，其構成包含 有傳送要她觸食漆相倾、物驟、傳逆 和收信通知回信步驟。驟讀收信步驟、資料發信步驟 i先’在舰⑤’在傳送要求收信步雜蚊各個節點装置 所送出之傳送要求。然後，在選定步驟從送出該傳送要求之各 個節點裝置中，選定至少1個作為最上位之節點震置。在介切 、步驟將該最上位之節轉置介紹給未選定之其餘之各個節 裝二傳送步驟朝向該最上位“Μ㈣钱二 H、、在各個即點農置，在傳送要求發信步驟朝向飼 定最上位之節鮮署i 決定步驟，當利用飼服器選 點裝置，以本身作\ 時，對於從伺服器所介紹之各個節 、 乍為起點分別決定從上位到下位排列之傳 /之正上位之節點2被決定之傳送路徑，接收從所連接 ‘ ·，裝置或飼服器所傳送之資料。在 驟，在根據該傳送路徑而連接有正下位之節點裳置之情況ai 將該接收到之資料發送到該正下位之節點裝置。然後/ ’在根據該傳送路徑而沒有正下位之節邱置吕 而疋由本身成為訂奴節絲置 "接置’ 料時，將收信通知回信給最上位之節點裝置相5撕貧 依照此種方式’她器側選定最上位之節點 97127268 點裝置進行資料之傳送。另外—方面，節轉置_最1= 11 200909036 節點裝置作為起點決定傳送路徑，沿著該路徑，從上位之節點 裝置到下位之節點裝置以貯體隊伍之方式進行資料之傳送。 。。因此’在讀傳送時，不會有如歸技術之負载集中在飼服 裔，而可以在節點裝置側適當地分散。 其結果是可以適當地減小資料傳送時之負載。 本I月之第4觀點之資訊記錄媒體記憶有程式，絲使電腦 (包3電子機器）具有作為上述之節點裝置之功能。 Ο *月之第5觀點之程式構建成使電腦（包含電子機器）具 有作為上述之節點裝置之功能。 八 U式可以„己錄在光碟、軟碟、硬碟、磁光碟、數位視訊光 碟、磁帶和半導體記憶器等之電腦可讀取之資訊記錄媒體。 主上迷料可以與實行程式之電職立地，經㈣腦通信網路 政佈•販買。另外’上述資訊記錄媒體可以與電腦獨立地散佈· 販賣。 (發明效果） 依照本發明時可以適當地減小資料傳送時之負載。 【實施方式】 、 5兄明本發明之實施形態。以下為能容易理解，說明使本 ^在經由網路可以連接到词服器等之遊戲裝置之實施 2揭Γ在各種之電腦、_、行動電話等之資訊處理裝置 二明用^可以適用本發明。亦即，以下所說明之實施形態只作 况，不用來限制本發明之範圍。因此，只要是熟悉技術者 97127268 200909036 可，用㈣等之各個元件或全部元件替換成為與其均等者 λ <aH、4#之實施形態亦被包含在本發明之範圍。 (實施形態1) 圖Ϊ疋概略圖’用來表示本發明之實施形態之網路系統之概 要構造。以下參照該圖進行說明。 在本”周路系統1〇中，其一實例是配置飼服器11用來在網際 鱗13上進行資料傳送。另外，在本網路系、统10中，各個終 端機12連接成經由網際網路13可以與飼服器η或其他之終 端機12通信。 另外’飼服器u ’例如，可以傳送評估用程式，從各個終 端機12直接或間接地進行下載。另外，各個終端機12利用所 明之點對點（peer-1 Q_peer)通信技術可錢行互相之通信。 為能容易理解本發明’以下將作為終端機12之可以連接到 網際網路之遊戲裝置，作為一實例進行說明。 圖2是概略圖’用來表示具有作為本實施形態之終端機 12(亦即’節點裝置）之功能之遊戲裝置ι〇〇之概要構造。以下 參照該圖進行說明。 遊戲裝置 100 具備有 CPU(Central Processing Unit，中央 處理單元）101、R〇M(Read Only Memory ’ 唯讀記憶器）102、 RAM(Random Access Memory，隨機存取記憶器）1〇3、介面 104、 控制器 、外部記憶器 1〇6、DVD (Digital Versatile Disk， 數位多功能光碟）-ROM驅動器l〇7、影像處理部108、聲音處 97127268 13 200909036 理部 109 和 NIC(Network Interface Card，網路介面卡）110 〇 另外，將記憶有遊戲用之程式和資料之DVD-ROM裝著在 DVD-ROM驅動器107，經由投入遊戲裝置1〇〇之電源，用來實 行該程式，藉以實現本實施形態之節點裝置。 CPU 101控制遊戲裝置1〇〇之全體動作，用來進行與各個構 成元件連接之控制信號或資料之交接。 在ROM 102記錄有電源投入後立即實行之ipL(ini^ai p Program Loader ’初始程式載入常式），利用其實行，由cpu 1 〇 1 開始實行將被記錄在DVD-ROM之程式讀出到ram 103。另外， 在ROM 102記錄有遊戲裝置1〇〇之全體動作控制所必要之作業 系統之程式或各種之資料。 RAM 103用來暫時地記憶資料或程式，用來保持從 讀出之程式或資料，和其他之遊戲之進行或聊天通信所必要之 資料。 〇 經由介面104所連接之控制器105，受理在使用者實行遊戲 時所進行之操作輸入。例如，控制器1〇5依照操作輪入受理文 字列（信息）等之輸入。 . 在經由介面104連接成可以自由襞卸之外部記憶器,以 • 可重寫之方式記憶表示遊戲之進行狀態之資料，和聊天通信之 記錄（log)之資料等。使用者經由控制器1〇5進行指示輸入， 可以將該等之資料記錄在適當之外部記憶器1 〇6。 在被裝著於DVD-ROM驅動器107之DVD_R0M，記錄有用以實 97127268 14 200909036 =\之程綱_戲之_嶋娜。利謂 空制’ DVD-ROM驅動器1〇7對其所裝著之_〇μ進行 :出處理’讀出必要之程式或資料，將該等暫時記憶在_〇3 寻。 ㈣# μ未圖不），對從_-_讀出之資料進行加工處 理後，將其記錄在影像處理部⑽所具備之框架記憶器（fr· Γ mem士〇n0(未圖不）。框架記憶器所記錄之影像資誠指定之同 步^•序被交換成視訊信號’而輸出到影像處理部⑽所連接之 監視器（未圖示）。利用吐锸 則此種方式，可以進行各種之影像顯示。 ^外’影像演算處理器可以高速地實行2次元之影像之重疊 凉异或㈣合㈠―blending)等之透過演算，和各種之飽和演 算。 、 另外’ z _法描繪被配置在虛擬3次元空間之附加有 各種、、文理貝就夕角形資訊，可以高速實行演算，用來獲得從 指定之視點位置，俯敵被配置在虛擬3次元空間之多角形之描 繪影像。 另外’利用CPU 101和影像演算處理器之協調動作，依照定 義文字形狀之字型資訊，可以使文字列成為2次元影像’鱗 到框架記憶器，或描缘到各個多角形表面。字型資訊被記錄在 匪102，但是亦可以利用被記錄在DVD-_之專用之字型資 訊。 97127268 200909036 聲2ΓΓΓΓ從_.料之聲音聽變換成為類比 =控被’_編之咖（输如。料，在㈣ 1下產生在遊戲之進行中所 資料’將與其對應之聲音從揚聲器輸出。生之效果日或朱曲 來將遊戲裝置100連接到網際網路等之電腦通 ；t o ^ L^ocal Area N - BAS,T/1〇〇 據機—μ Γ者，或使用電話線路連接到網際網路用之類比數 務數位,N(integrated⑹以啦叫以1此切触，整合服 務數位、娜）數據機，佩(As_etric峋咖触虹# 非對稱式數位用戶線路）數據機，使用有線電視線路連 網際網路用之有線電視數據機等，和進行該等與CPU 101 之媒介用之介面（未圖示）。 另外，遊戲裝置100亦可以構建成使用硬碟等之大容量外部 §己憶裝置，而具有與麵1G2、膽⑽、外部記憶器⑽被 裝者在DVD-_驅動器107之等相同之功能。 另外’亦可採狀形肢連接㈣受理來自使用者之文字列 扁輯輸入之趣，或用㈣理各種之位置指定和選擇輸入之滑 鼠等。 另外，除了本實施形態之遊戲裝置⑽夕卜亦可以利用一般 之電腦（通用之個人電腦等）作為節點裝置。例如，-般之電 細’與上述賴U 100雌地，具财Gpu、麵、腦、腳-丽 97127268 200909036 驅動器和NIC，和具儳有影 ^ 里邛其中設有比遊戲裝置 簡易之功迠，和具有作為1_ 利用軟碟、磁光碟、礙帶等。^錢之硬碟，除此之外可以 是利用鍵盤或滑鼠等作外’亦可以不使用控制器，而 後，當實行作為輸入裝置。另外，在安裝遊戲程式之 μ 切，具有料節轉置之功能。 ⑽服器之概要構造） =略圖’用來表示本實施形 )以一貫例。以下參照該圖進行說明。 无要構 伺服器11如圖3所示，且 部挪、節點資訊記㈣2〇3、財傳送要求收信部201、選定 送用資料記憶箱 3、介紹部編、傳送箱和傳 傳收信部2G1接收從成為節點裝置（以 點」）之各個終端機12所送出之傳送要求。 巧即 ^ 絲自終端機12之任意之評剌 /下載時，接收該評估用程式之傳送要求。 要求 二定部_出傳送要求之各 少1個作為最上位之節點。 T 、疋至 丨在扣疋相同之評估用程式之傳送 Η送要求之終端機㈣為最上位之節點。然後：： =機12之識別貧訊（例如，就位址等）和可存取該終端機 ^位址（例如，ΙΡ位址等）儲存在節點資訊記憶部203。 即點貪訊記憶部203記憶被選定作為最上位之節點之終端 97127268 17 200909036 機12之資訊。 例如，節點資訊記憶部203將使被選定之終端機 資訊(MAC紐等）和位址（IP位址等），成為與已有傳、关之識別 評估用程式具有對應之關係，並加以記憶。 （要求之 介紹部腿當從未被選定之其餘之終端機12接 求時，將選定之終端機12(亦即，最上位之節 ^要 終端機12。 力1、、、口給各個 〇 具體而言，介紹部2〇4參照節點資訊記憶部2〇3，判另|曰 記憶有與已有傳送要求之評估用程式對應之終端機a ^否 (最上位之節點資訊）。然後，在記憶有終端機之資訊2产 況時’因為最上位之節點已被選定’所以回應被記憶之資吒（位 址等），而介紹最上位之節點。 另外，在未記憶有最上位之節點資訊之情況時，上述之選定 部202變成選定成為最上位之節點之終端機丨2。 〇 傳送部205朝向成為最上位之節點之終端機12(亦即，被選 定之終端機12)傳送資料。 例如’傳送部205在與敢上位之節點間，連接傳送用之對話 - (session)，從傳送用資料記憶部206中讀出對象之評估用程 . 式並進行傳送。 另外，在評估用程式被傳送時，被分割（斷片化）成為指定之 區塊大小，以該區塊為單位進行資料傳送。 傳送用資料記憶部206記憶可以提供給使用者（具體而言， 97127268 18 200909036 終端機12)之各種之評估用程式等之資料。 (成為郎點之各個終端機之概要構造） 目4是概略圖，用來表示本實施形態之終端機^之概要構 造之一實例。以下參照該圖進行說明。 終端機丨2如圖4所示，具備有傳送要求發信部观、路徑 決=3〇2、㈣收信部303、傳送資料記憶部綱、位址附 ^ G5、t位㈣官理部_、再送要求部307、資料發信 f. 部308和收信通知回信部。 傳送要求發信部301朝向伺服器11發送傳送要求。 例如，當由操作終端機12之使用者指定任 時，將該評糾程式之傳送要求魏_服^卜私式 y卜’上述之NIC 110具有作為此種傳送要求發信部肌之 功月&。 Ο =物在軸服器㈣定本身 =3=:之情況時發揮其功能，用來蚊各個終端機 終=11介紹之其他之各個 送路徑。树作為起點分別峨上位到下位排列之傳 具體而言’如圖5Α所示，當朝向最上 Β〜Ε之順序，根據來自冇服哭η入 即點A，以郎點 根料自健g η之介紹進行存 之路徑決定部3〇2決定如圖犯所示之傳送路徑。即點Α 97127268 19 200909036 之A(路徑決定部3Q2)根據介紹，決定將最初存取 二:，點。然後’對繼續存取之節點⑷ 、、、口即』B。因此，節點α變成存取節點B。

另外，節點B根據介紹，決定將最初存取之節點C 二秦然後:對繼續存取之節點D、E，分別介紹節點。。 因此卽點D、E變成存取節點ς。 點D作為正下位之節點， 因此，郎點E變成存取節

另外，節點C決定將最初存取之節 對繼續存取之節點E，介紹節點])。 點D。 最後，節點D決定將存取之節點㈣為正下位之節點。 依知以此方式決定之傳送路徑，各個節點在與正上位之節點 之間’和與正下位之節點之間’分職接傳送用之對話。 例如’假如為圖5B所示之節點c時，在與正上位之節點β 之間，和與正下位之節點D之間，變成設置對話。另外，節點 〇 E在與正上位之節點D之間，同樣地變成設置對話，但是因為 疋取下位之節點，所以與最上位之節點A之間變成言史置用以進 行後面所述之收信通知用之對話。 另外，上述之CPU101等等具有作為此種路徑決定部3〇2之 功能。 回到圖4，資料收信部303根據路徑決定部3〇2所決定之傳 送路徑，接收從所連接之正上位之節點傳送之資料。另外，在 成為最上位節點之終端機12之情況，資料收信部3〇3接收從 97127268 20 200909036 祠服器11直接傳送之資料。 然後’資料收信部303將接收到之資料依序地儲存在傳送資 料記憶部304。 另外’上述之NIC 110具有作為此種資料收信部3〇3之功能。 傳送資料記憶部304記憶資料收信部303所接收到之資料。 另外，如上述之方式，評估用程式被分割成為指定之區塊大 小並進行傳送。因此，在傳送之資料亦包含復原成原來之評估 f \ 用程式所必要之資訊。 傳送資料記憶部304依序地記憶以此方式傳送之資料，在取 侍全部之資料（全部之區塊）之後，記憶復原後之評估用程式。 另外，上述之RAM 103或外部記憶器1〇6具有作為此種傳送 資料記憶部3〇4之功能。 位址附加部305將本身之位址等附加在資料收信部3〇3所接 收到之資料。 C 具體而s，如圖6A所示，所傳送之資料除了資料本體（資料 部）外’設有標頭部。該標頭部被區分成為指定數之區域 (adl〜adn) ’各個節點將本身之位址等之資靖加在各個區域。 - 因此，位址附加部305從該標頭部之開頭區域（ad〇朝向末 尾（adn)^索空的區域，在最初找到之空的區域，設定本身之 ^ (例如’ 位址等）或本身之識別資訊（MAC位址等）。 。亦即’各個節點在分別接收資料時，因為探索標頭部之空的 區域’並附加本身之位址等，所以例如圖6B所示，變成依照 97127268 21 200909036 實際之傳送路徑之順序，標頭部之各個區域從開頭埋入。 $卜上述之CPU101等具有作為此種位址附加部305之功 能。 回到圖4 〃上位即點管理部_根據附加在資料收信部 所接收到之資料（標頭部）之位址等，管理現在時點成為比 上位之節點之終端機12。 例如，上位卽點管理部襄讀出附加在上述之圖紐所示之 p標頭部之節點之位址等，作成（更新）圖7所示之上位節點表 亦P上位即點官理部306適當地更新上位節點表τ，管 理比本身上位之傳送路徑（和節點）經常地成為最新之狀態。該 上位節點表T ’如後面所述之方式，在切斷與正上位之節點之 對話之情況時等被參照。 A另外，上述之CPU 101和RAM 1〇3等具有作為此種上位節點 管理部306之功能。 ° 料要求部3〇7由於與正上位之節點之連接斷線，在資料收 信部303不能接收資料之情況時，連接到其他之上位之節點， 並要求資料之再送。 ' 例如’再送要求部3G7參照被上位節點管理部306所管理之 .j位節點表’代替正上位之節點’而試著連接到其他之上位之 節點，對可以連接之上位之節點要求資料之再送。 、具體而言’在圖5B所示之傳送路徑被決定之狀態，當節點 C消滅時’節點C和節點D之對話被斷絕（更詳細地說，節點B 97127268 22 200909036 C:對話亦被斷絕)。在此種情況，節點D之再送要求 1位之照圏7所示之上位節點表了，試著連接節點c之正 資料之IT。然後，在可以連接之情況時，對該節點B要求 I μ V。另外’在不能連接到節點Β之情況時，試著連接 位之《u ’在相連接之情科，對該節點α要求資料 之再送。 成為新的正 然後’利用再送要求部307已要求再送之節點， 上位之節點。 ’ 另外上述NIC 11〇具有作為此種再送要求部樹之功能。 回到圖4 ’貝料發信部篇根據被決定之傳送路徑，對所連 接之正下位之節點發送本身所接_之資料。 亦即，將續收信部303接收到之資料（更詳細地說，在位 址附加部305所附加之位址等資料）傳送給成為正下位之節點 之終端機12。 利用此種方式，各個節點在從上位之節點朝向下位之節點 牯，成為以貯體隊伍之方式傳送資料。 另外，最下位之節點之資料發信部⑽因為沒有正下位之節 點，所以不進行資料發信。 然後’上述NIC 110具有作為此種資料發信部之功能。 收信通知回信部·在本身（終端機12)成為最下位之節點 =情況時發揮其功能’而當資料收信部3〇3接收資料時，將收 信通知回信給最上位之節點。 97127268 23 200909036 例如，收信通知回信部產生表示現在時點之全部傳送路 徑之列表’將包含該列表之收信通知回信給成為最上位之節點 之終端機12。 〜具體而言，當以圖5B所示之傳送路徑之情況作為一實例進 行說明時’最下位之節點E之收信通知回信部_，讀出被上 位即點管理部306所管理之上位節點表，產生對其附加本身之 位址等之列表’亦即，表示從節點A至節點£之全部傳送路徑 (:之列表。然後，將包含所產生之列表之收信通知發送到最上位 之節點A。 另外，上述之CPU 101和NIC 110等具有作為此種收信通知 回信部309之功能。 (伺服器和終端機之動作概要） 圖8是流程圖，用來表示利用上述構造之伺服器u所實行 之傳送要求收信處理之流程。另外，圖g是流程圖，用來表示 U 利用各個終端機12所實行之傳送路徑決定處理之流程。以下 參照该等之圖用來說明伺服器11和各個終端機12之動作。 在開始時，參照圖8之傳送要求收信處理用來說明伺服器 ' 11之動作。另外，在伺服器11之傳送用資料記憶部206儲存 - 有可傳送之評估用程式。 首先，伺服器11在有從終端機12送出之傳送要求之前，等 待後續處理之實行（步驟S401 ; No)。亦即，在接收指定有任 意之評估用程式之傳送要求前，進行等符。 97127268 24 200909036 S401 ; Yes)，伺服器^對 節點資訊記憶部203(步驟 然後’當接收傳送要求時（步驟 要求傳送之評估用程式，檢索 S402)。 〇 亦即’從節點資訊記憶部203 檢索與被指定之評估用 程式對應之節點資訊 /服益11判別最上位之節點是否已選定過（步驟⑽）。亦 評估跡賴紅節點資訊朗是倾儲存在 即點貧訊記憶部2〇3。 牧 抑’在儲存有與評估用程式對應之節點資訊之情況時，判 f最上位節點驗敎過，相反地，在未彳鱗之情崎，判別 隶上位節點為未被選定過。 W伺服器11判別最上位之節點為未被選定過時（步驟

S403 D，選定要求傳送之終端機12作為最上位之節點（+ 驟 S404)。 V 〇 亦即，選定部2Q2 _評估餘式，選定最早送出傳送要求 之終端機12作為最上位之節點。然後，將選定之終端機之 位址等儲存在節點資訊記憶部203。 • 另外一方面，當判別最上位之節點為被選定過之情況時（步 ‘驟S403，· Yes)，伺服器11將最上位之節點介紹給要求傳送: 終端機12(步驟S405)。 亦即，介紹部204對有要求之終端機12，回覆被記憶在節 點資訊記憶部203之終端機12之位址等，藉以用來介紹成為 97127268 25 200909036 最上位之節點之終端機12。 3利用此種之傳送要求收信處理，伺服器11在要求傳送時， 成為最上位之即點之終端機12為未選定之狀態時，選定 ，：求之終端機12作為最上位之節點。另外一方面，假如為 =疋過之H將該選定過之終端機12(最上位之節點），二 紹給有要求之終端機12。 Γ 然後，在傳送資料時，舰器u因為可以 點裝置進行傳送，所以可以減經負載。 I疋之郎 二定處理用來說明各個終端機 資料糾，該傳送路徑蚁處理亦可在開始 貝科傳达、，以備齊指定數之終職12之狀態進行，另外， ::度決定傳送路徑之後’為能增加新的終端機，亦可以 百= 終端機12在絲自其他之終端機Μ之介 :，㈣處理之實行(步請1;N。)。亦:二 =:據由飼服器11之介紹或由上位之終端機12之介Γ 4待從其他之終端機12存取。 、， 別當有介紹之存取時(步驟删1 ;㈣，終端機12判 身之正下位是否有節點存在（步驟舰） 決定部302判別是否在#挪上* 丌Ρ，路徑 12之狀態。 為吕理成為正下位之節點之其他終端機 97127268 終端機12在判別為沒有正下位之節點存在時（步驟撕； 26 200909036

No) ’管理存取源之終賴⑴ 亦即，路徑決定物在轉取、H 步驟测。 傳送用之_，朗彳之終職12之間，確立 另外妨傳送等之狀態。

Yes) - 12 ； 臟)對存取源之終端機12介心^ 路徑決定部302因為在本身之下位有數個之節點，所 以^位之㈣轉败彻12，㈣度存取。 …依序地被介紹給最上位之終端機12，其下位（正下位）之 終端機12，和更下位之終端機12，最後成為最下位之節點， 並與其一個上位（正上位）之節點連接。 依照此種方式決定傳送路徑， 路徑從上位之節點到下位之節點 之傳送。 當分別成為可通信時，沿著其 ’以貯體隊伍之方式進行資料 因此，資料傳送時之負載，#有如先前技術之負載集中在 伺服器，而可以在節點侧適當地分散。 其結果是可以避免負難中在舰器U，可以適當地減小 資料傳送時之負載。 (節點消滅之情況時之動作） 利用上述之傳送路徑決定處理而決定傳送路徑，在進行資料 傳送之途巾，由於某種理由會產生節點之_。例如，終端機 97127268 27 200909036 12之網路連接被切斷，終端機12之電輯 節點之消滅。 曰化成5亥 、在此種情況，假如不卸㈣滅之節點並再構建傳送路徑 肩滅之即點之下位之節點，會造成不能進行資料傳送。 =此，在本發明之實施㈣之終端機12具備有上述 Ο 使在節點消滅時，亦可以適當地繼續資料傳送: 作叮參照圖10用來說明節關滅之㈣時之終端機12之動 圖10是流_ ’峰表示在各個終賴12實行之再送 處理之流程。該再送要炎声 长 求處理’係例如與資料傳送並行而實行。 百先，終端機12逐次地判別與正 、 絕（步驟_。例如3Q7 ^卩點之連接疋否斯 中，監視資料收 …P 07在進行資料傳送之途 與正上位之節點二當不Μ信時’判別為 處=外，假峨彻時（步物“），不實行以下之 另外—方面’當判別為連接斷 機】2將_值之2設定在_η。=2為=終端 本身上位多少節點之值。 ㈣η成為用來表示比 亦即，在該變數„為2之情 另外，在該變數η為3之情科，，:比本身上位2個節點， 另外越過變數η為〗之情況 讀本身上位3個節點。 97127268 表不比本身上位1個節點，亦印， 28 200909036 正上位之節點。 終端機12依昭轡盔„ ^ & , 依…、1數n之值，從上位節點表指定比本身上位 n(n個）之節點（步驟邻〇3)。 二後終端機12試著與特定之節點連接（步驟制）。亦即， ，达要求部307對比連接斷絕之正上位之節點上位之節點，試 者連接。 終端機12判別是否可連接（步驟_。亦即，再送要求部 307判別與特定之上位之節點之間是否設置傳送用之對話。 當終端機12 _為不能連接時(步驟S605 ; No)，在變數n 加1(步驟S606)，使處理回到步驟簡。 另外—方面，當判別為可以連接時（步驟S605 ; Yes) ’终端 機12將再送要求發送給所連接之節點（步驟獅）。 然後1賴12將正上狀節助換成為此搞連接之節 點，繼續資料傳送（步驟S608)。 亦即，當資料收信物接收從切換後之正上位之節點再傳 =之續時，在該資料附加位址等之後，資料發信箱傳送 =下位之即點。亦即’在本身和比本身下位之節點，消滅之 即點之位址等被省略（不附加），而進行資料之傳送。因此，利 用上位節點管理部將上㈣點錢新成為最新之狀離。 利用此種再送要求處理，當在途中 4滅時，可以自律地 再構建傳迭路徑，適當地繼續資料傳送。 (其他之實施形態） 97127268 29 200909036 在上述之實施形態中，為能容易理解本發明，如圖5β所示， 說明使各個節點排成1列之最簡單之傳送路徑作為_實例。 但是，傳送路徑之排列並不只限於此種之最簡單之路徑，亦 可以依照各個終端機12之處理能力或各個終端機12間之通俨 容量（通信速度等）’適當地變更。 例如’在® 11Α所示之分支之傳送路徑，亦可以翻本案之 發明。以下進行具體之說明。 〃 Γ 时百先’在決定圖11Α所示之傳送路徑之前，同樣地利用祠服 U k疋最上位之節點（在此處之情況為節點Α)。然後，如 圖1以所示朝向最上位之節點A ’以節點B〜G之順序，根據來 自伺服器11之介紹進行存取。 點 當節^根據處理能力等決定正下位之節點數時(在此處之 、月况卩點數：2) ’決定以存取至第2號之節點（在此處之情 G)作為正下位之節點。然後，對繼續存取之節點 戀|紹即點B、c之任—方。其—實例是節點a使介紹對象 二E換地，介紹。因此’對節點D、F介紹節點B，和對 E G介紹節點C。然後’節‘點D〜G分別存取被介紹之節 胃㈣Β雜據處理能力#蚊正下位之節點數時 此處之々情況為節點數：υ，決定以最初存取之節點（在此處 為即點D)作為正下位之節點。然後，對繼續存取之節 點F介紹節點])。 97127268 30 200909036 然後’節點D決定以存取 最後，當㈣（：咖餘 作為正下位之節點。 (在此處之料為節力科定正下位之節點數時 此處之情況為節點E、G)作為正第2號之節點（在 另外，成騎下位之節臂;7 接傳送用之對話。 即使在此種分# $彳自、¥ _ 支之各個路徑）從上位之節ζ之障，兄時L沿著該等之路徑（分 式進行資料之傳送。ι到下位之節點以貯體隊伍之方 其結果是可㈣免_㈣在傭器u 資料傳送時之負载。 J以適田地減小 另外’本案以曰本專刹安4士 張優先權，該基礎宰之内：：7—189149號作為基礎主 运累之内容將全部加入本案。 (產業上之可利用性） 依照以上所說明之本 送時之負载之網路系統 媒體及程式。 發明時可以提供㈣適t減小資料傳 、節點褒置、資料傳送方法、#訊記錄 【圖式簡單說明] 圖1是概略圖， 造。 用來表林實施職之财系統之概要構 97127268 200909036 圖2是概略圖，用來表示本實施形態之遊戲裝置之概要構 造。 圖3是概略圖，用來表示伺服器之概要構造之一實例。 圖4是概略圖，用來表示終端機之概要構造之一實例。 圖5A是概略圖，用來說明典型之傳送路徑。 圖5B是概略圖，用來說明決定傳送路徑之方式。 圖6A是概略圖，用來說明傳送資料之構造。 r、 圖6B是概略圖，用來說明傳送資料所含之標頭部等。 圖7是概略圖，用來說明上位節點表之一實例。 圖8是流程圖，用來表示本發明之實施形態之傳送要求收信 處理之一實例。 圖9是流程圖，用來表示本發明之實施形態之傳送路徑決定 處理之一實例。 圖10是流程圖，用來表示本發明之實施形態之再送要求處 理之一實例。 圖11A是概略圖，用來說明分支之傳送路徑。 圖11B是概略圖，用來說明決定傳送路徑之方式。 【主要元件符號說明】 10 網路系統 11 伺服器 12 終端機 13 網際網路 97127268 32 200909036

100 遊戲裝置 101 CPU 102 ROM 103 RAM 104 介面 105 控制器 106 外部記憶器 107 DVD-ROM驅動器 108 影像處理部 109 聲音處理部 110 NIC 201 傳送要求收信部 202 選定部 203 節點資訊記憶部 204 介紹部 205 傳送部 206 傳送用資料記憶部 301 傳送要求發信部 302 路徑決定部 303 資料收信部 304 傳送資料記憶部 305 位址附加部 97127268 33 200909036 306 上位節點管理部 307 再送要求部 308 資料發信部 309 收信通知回信部 adl〜adn 區域 T 上位節點表 97127268 34

Claims (1)

1. 200909036 七、申請專利範圍·· 1.-種網路系統，係飼服器和多個之節點裝 之網路系統；其特徵在於， & 上述伺服器具備有： 要=要求收信部，用來接收從上述各個節點裝置送出之傳送 選定部，在送㈣傳送要求之各_點裝 )個作為最上位之節點裝置； —至少1 介紹部’籠最上位之節轉置相給未敎之其餘之各個 置可以分別通信 節點裝置；和 資料； 傳送部’朝向該最上位之節點裝置傳送 而上述各個節點裝置之各個具備有： 傳送要求發信部，朝向上述飼服器發送傳送要求； 路徑決定部，在利用上述伺服器選定最上位之節縣置日士 制服器介紹之各個節點袭置，以本身作為起點二 決疋從上位到下位排列之傳送路徑； 資信部，根據被決定之該傳送路徑，接收從所連接之正 上位之即點裝置或上述伺服器所傳送之資料； 資料發信部’在根據該傳送路徑連接有正下位之節點裝置之 情況時’㈣減狀龍發送_正下位之節點裝置；和 收信通知回信部，在根據該傳送路徑而沒有正下位之節點裝 置，本身成為最下位之節點裝置之情況，上述㈣收信部接收 97127268 35 200909036 資料日^將收化通知回信給最上位之節點裝置。 2. 如申明專利範圍第1項之網路系統，其中， 器之上述選定部選定最早送出該傳送要求之節點 裹置作為最上位之節點襞置；和 ’’ 上述即點裝置之上述路徑決定部依照從上述伺服器介 疋各個即』虞置之從上位到下位排列之傳送路和。 3. 如申請專利範圍第1項之網路⑽，其中， 二 Ο 上述節點裝置更具備有： 位址附加部，來將本狀位_加在上料料 收到之資料；和 丨所接 上位喊點S理部，根據在該接收到之資料已附加之位址，势 理現在時點之比衫上狀節,縣置； B 斤其中’上述資料發信部將附加有健之祕發铜正下位之 卽點裝置； G =述收信通知回信部，根據附加在上述資料收信部所接收到 之貧料之全部位址和本身位址，產生表示現在時點之實際之傳 送路徑之列表，將該列表附加在收信通知，並回信給最上位之 節點裝置。 4.如申請專利範圍第3項之網路系統，其中， 上述節點裝置更具備有： 欠再送要求部，由於與正上位之節點裝置之連接斷線，在上述 貧料收信部不能接收資料之情況時，在上述上位節點管理部所 97127268 36 200909036 管理之上位之節轉置巾，簡τ倾之觸 以連接之節點褒置要求資料之再送； -賴’對可 而上述資料收信部以上述再送要求部已要 置，作為新的正上位之節點穿 叙即,、、，占4 置所傳送之資料。 、ι收從該正上位之節點裝 5.如申請專利範圍第ϊ項之網路系統，其中， 上述節賴置之上祕錢”，雜 節點裝置之楂、、主 <丨』服盗；I、，、口新的 傳送路徑。再度決定以該新的節點裝置作為最下位之 之裝置’係於成為資料之傳送源之他器、和多個 於’其具備有通信之網路的各個節點装置；其特徵在 傳送要求發信部，㈣上制服ϋ發送傳送要求； 置=2:在彻上述词服器選定本身為最上位之節點裝 作為\牙於從上述飼服器介紹之各個節點裝置，以本身 作=點，分別決定從上位到下位排列之傳送路徑； 上二根據被決定之該傳送路徑’接收從所連接之正 。即置或上述伺服器所傳送之資料； 产2發信部’在根據該傳送路徑連接有正下位之節點裝置之 、’將该接收到之資料發送到該正下位之節點裝置；和 置，本身、回L 4 ’在根據该傳送路徑而沒有正下位之節點裝 ’成為最下位之節點裝置之情況，上述資料收信部接收 97127268 37 200909036 資料時’將收信通知回信給最上位之節點裝置。 7·如申請專利範圍第6項之節點裝置，其中， 取早將傳运要求运出給上述伺服器之節點裝置作 上位之節點裝置；和 取 ^述路徑決定部錢從上述舰料紹之麟，蚊各個節 點衣置之從上位到下位排列之傳送路徑。 8.如申請專利範圍第6項之節點裝置，其中， f： 更具備有： 位址=加。卩’用來將本身之位址附加在上述資料收信部所接 收到之貧料；和 缺上位節點管理部’根據⑽加在該已接㈣之資料之位址， 官理現在_之比本身上位之節點裝置； 而上述資料發信部將附加有位址之資料發送到 點裝置； 即 u f述收信通知回信部，根據附加在上述資料收信部所接收到 之貢料之全部位址和本身位址，產生表示現在時點之實際之傳 送路徑之列表，將該列表附加在收信通知，並回信給最上位之 - 節點裝置。 - 9.如申請專利範圍第8項之節點裝置，其中， 更具備有：再送要求部，由於與正上位之節縣置之連接斷 線，在上述資料收信部不能接收資料之情況時，在上述上位節 點管理部所管理之上位之節點農置中，以從下位起之順序試著 971272(58 38 200909036 連接，對可以連接之節點裝 其中，上述資料收信部以料之再送； 裝置，作為新的正上位之節點2送要求部已要求再送之節點 裝置所傳送之資料。 、並接收從該正上位之節點 二 =範圍第6項之節點裝置，其，， 〇 節《二定部，在從服器介紹新的 傳送路裡。再度衫崎料最下位之 η·—種資料傳送方法 分別通信之網路系統的資料傳逆多個之節點裝置可以 傳送要求收信步驟，由上、/ ，、特徵在於’其具備有： 個節點巢置送出之傳送要求，服器進行，用來接收從上述各 點驟二述飼服器進行，在送出該傳送要求之各個節 介二叙至少1個作為最上位之節點裝置； 給上器進行，將該最上位之節點㈣紹 ”餘之各個郎點裝置； 送=步驟’由上述飼服器進行’朝向該最上位之節點裝置傳 服驟’由上述各個節點裝置進行，朝向上述飼 點’由増服器選定為最上位之節嶋之節 進仃，對於從上述飼服器介紹之各個節點裝置，以本身 97127268 ^ 39 200909036 作為起點分別決定從上位到下位排列之傳送路徑； 資料收信步驟’由各個節點裝置進行，根據該被決定之傳送 路挫’接收從所連接之正上位之節點裝置或上述飼服器所傳送 ' 之資料； 資料發信步驟部，由根據該傳送路徑連接之正下位之節點装 置之節點裝置進行，將該接收到之資料發送到該正下位之節點 裝置；和 n 收信通知回信步驟部，不是由根據該傳送路徑之正下位之節 點裝置’而是由本身成為最下位之節點裝置進行，當在上述資 料收信步驟接收資料時，純信通知嘯給最上位之節點裝 置。 又 12. 一種資訊記錄媒體，記錄有程式，其特徵在於，於 貝料之傳送源之伺服器和多個之電腦可以分別通信之網路 中，使各個電腦之功能具有作為：

   傳达要求發信部，朝向上述伺服器發送傳送要求； 路徑蚊部，在上频„奴最上蚊節轉置 泥時，對概上賴服H介^各㈣蹄置，林身二 點分別決定從上位到下位排列之傳送路徑； ，、、、 徑而連接之正上位 之節 資料收信部，根據被決定之該傳送路 點裝置或上述伺服器所傳送之資料； 97127268 200909036 收信通知回信部，在根據該傳送路徑而沒有正下位之節點裝 置，本身成為最下位之節點裝置之情況，上述資料收信部接收 資料時，將收信通知回信給最上位之節點裝置。 L 97127268 41