網絡系統、節點設備、數據分發方法、信息記錄介質以及程序的製作方法

2023-09-25 18:57:35

專利名稱：網絡系統、節點設備、數據分發方法、信息記錄介質以及程序的製作方法
技術領域：
本發明涉及能夠適當地降低數據分發時的負荷的網絡系統、節點設 備、數據分發方法、信息記錄介質以及程序。
背景技術：
歷來，人們利用網際網路等網絡來進行各種各樣的數據提供。作為一 例，遊戲公司等，為了讓用戶體驗發售前等的遊戲，而進行評價版程序 (遊戲範圍等被部分限制的宣傳用程序)等的數據分發。除此以外還進行 遊戲的修正程序及程序庫等的數據分發。
具體而言，在遊戲公司的伺服器上保存作為分發對象的評價版程序 等，用戶能夠使用遊戲機等自由地進行下載。
此外，在這種技術領域中，還公開了不用使遊戲機重新啟動或中斷 遊戲而可以下載修正程序和程序庫等來利用的技術(例如，參照專利文 獻l)。
專利文獻l:日本專利特開2004-287631(第10-16頁、第1圖)
在如上述那樣的以往的數據分發中，有時候負荷會集中於伺服器而 無法進行有效的分發。
例如， 一旦宣布開始分發評價版程序，許多用戶就會在同一時期進 行下栽，所以負荷將會集中於伺服器。由此，將會發生下載完全不能開 始、或者儘管開始下載但直至完成將需要很長時間這樣的情況。
為此，數據的提供側(遊戲公司等)採用使用多個伺服器以使負荷分 散之類一般的負荷分散技術來進行應付，以使用戶不用那樣等待而可進 行下載。
但是，在分發用戶關心度較高的遊戲(評價版程序)等情況下，就易 於發生更多的用戶要在同一時期進行下載的情況。在這種情況下，實際情況是，即使採用現有的負荷分散技術，負荷也會增高並超過允許範圍 而無法進行有效的分發。
為此，要求有能夠降低數據分發時的負荷的新辦法。

發明內容
本發明就是為了解決這樣的i果題而完成的，其目的是提供一種能夠 適當地降低數據分發時的負荷的網絡系統、節點設備、數據分發方法、 信息記錄介質以及程序。
本發明第l觀點所涉及的網絡系統是一種伺服器和多個節點設備可 以分別進行通信的網絡系統，伺服器包含分發請求接收部、選定部、介 紹部、以及分發部，各節點設備的每個包含分發請求發送部、路徑決定 部、數據接收部、數據發送部以及接收通知回復部而構成。
首先，在伺服器中，分發請求接收部接收從各節點設備發送的分發 請求。另外，選定部將發送了該分發請求的各節點設備之中的至少一個 選定為最上位節點設備。介紹部對未選定的剩餘的各節點設備介紹該最 上位節點設備。而且，分發部向該最上位節點設備分發數據。
另一方面，在各節點設備中，分發請求發送部向伺服器發送分發請 求。另外，在被伺服器選定為最上位節點設備的情況下，路徑決定部決 定以自己為起點分別將伺服器介紹的各節點設備從上位到下位排列的 分發路徑。數據接收部基於所決定的該分發路徑來接收從已連接的上一 級節點設備或者伺服器分發的數據。數據發送部，基於該分發路徑，在 有已連接的下一級節點設備的情況下，將該接收到的數據發送給該下一 級節點設備。而且，接收通知回復部，基於該分發路徑，在沒有下一級 節點設備而自己成為最下位節點設備的情況下，當數據接收部接收到了 數據時，則將接收通知回復給最上位節點設備。
這樣，伺服器側選定最上位節點設備，並向該節點設備分發數據。 另一方面， 一旦決定了以最上位節點設備為起點的分發路徑，則在節點 設備側，沿著該路徑從上位節點設備到下位節點設備以桶傳遞式 (bucket relay)進行數據分發。因此，在數據分發時，負荷就不會如以往那樣集中於伺服器而在節 點設備側適當地得以分散。
其結果，能夠適當地降低數據分發時的負荷。
還可以是，上述伺服器的上述選定部將最早發送了該分發請求的節 點設備選定為最上位節點設備，
上述節點設備的上述路徑決定部按照被上述伺服器介紹的順序，來 決定將各節點設備從上位到下位排列起來的分發路徑。
在這種情況下，能夠極其自然地決定分發路徑，能夠使用於決定路 徑的處理簡單化。
還可以是，上述節點設備還具備地址附加部，其在上述數據接收 部接收到的數據上附加自己的地址；和
上位節點管理部，其基於該接收到的數據中已經附加的地址來管理 當前時間點的自己上位的節點設備，
上述數據發送部將附加了地址的數據發送給下一級節點設備，
上述接收通知回復部基於上述數據接收部接收到的數據上所附加 的全部地址以及自己的地址，生成表示當前時間點的實際的分發路徑的 列表，在接收通知中附加該列表並回復給最上位節點設備。
在這種情況下，能夠把握直至最下位節點設備進行了分發的情況， 並且還能夠把握該時間點的實際(最新)的分發路徑。
還可以是，上述節點設備還具備重發請求部，該重發請求部，在上 述數據接收部因與上一級節點設備之間的連接斷開而無法接收數據的 情況下，從下位起按順序對上述上位節點管理部所管理的上位節點設備 之中的節點設備嘗試連接，並對已連接上的節點設備請求重發數據，
上述數據接收部將上述重發請求部已請求了重發的節點設備作為 新的上一級節點設備，並接收從該上一級節點設備分發的數據。
在這種情況下，能夠自主地重新構建分發路徑，適當地繼續進行數據分發。
還可以是，在上述伺服器介紹了新的節點設備的情況下，上述節點 設備的上述路徑決定部重新決定將該新的節點設備作為最下位的分發 路徑。
在這種情況下，能夠適當地進行包含了中途參加的節點設備的數據 分發。
本發明的第2觀點所涉及的節點設備是一種作為數據分發源的服務 器和多個節點設備可以分別進行通信的網絡中的各節點設備，包含分發
請求發送部、路徑決定部、數據接收部、數據發送部、以及接收通知回 復部而構成。
首先，分發請求發送部向伺服器發送分發請求。另外，在自己被服 務器選定為最上位節點設備的情況下，路徑決定部，決定以自己為起點 分別將伺服器介紹的各節點設備從上位到下位排列起來的分發路徑。數 據接收部基於所決定的該分發路徑來接收從已連接的上一級節點設備 或者伺服器分發的數據。數據發送部，基於該分發路徑，在有已連接的 下一級節點設備的情況下，將該接收到的數據發送給該下一級節點設 備。而且，接收通知回復部，基於該分發路徑，在沒有下一級節點設備 而自己成為最下位節點設備的情況下，當數據接收部接收到了數據時， 則將接收通知回復給最上位節點設備
這樣，各節點設備， 一旦決定了以最上位節點設備為起點的分發路 徑，則沿著該路徑從上位節點設備到下位節點設備以桶傳遞式進行數據 分發。
因此，在數據分發時，負荷不會如以往那樣集中於伺服器而在各節 點設備中適當地得以分散。
其結果，能夠適當地降低數據分發時的負荷。
還可以是，對於上述節點設備，對上述伺服器最早發送了分發請求 的節點設備被選定為最上位節點設備，
上述路徑決定部按照被上述伺服器介紹的順序，來決定將各節點設備從上位到下位排列起來的分發路徑。
在這種情況下，能夠極其自然地決定分發路徑，能夠使用於決定路 徑的處理簡單化。
還可以是，上述節點設備還具備地址附加部，其在上述數據接收 部接收到的數據上附加自己的地址；和
上位節點管理部，其基於該接收到的數據中已經附加的地址來管理 當前時間點的自己上位的節點設備，
上述數據發送部將附加了地址的數據發送給下一級節點設備，
上述接收通知回復部基於上述數據接收部接收到的數據上所附加 的全部地址以及自己的地址，生成表示當前時間點的實際的分發路徑的 列表，在接收通知中附加該列表並回復給最上位節點設備。
在這種情況下，能夠把握直至最下位節點設備進行了分發的情況， 並且還能夠把握該時間點的實際(最新)的分發路徑。
還可以是，上述節點設備還具備重發請求部，該重發請求部在上述 數據接收部因與上 一 級節點設備之間的連接斷開而無法接收數據的情 況下，從下位起按順序對上述上位節點管理部所管理的上位節點設備之 中的節點設備嘗試連接，並對已連接上的節點設備請求重發數據，
上述數據接收部將上述重發請求部已請求了重發的節點設備作為 新的上一級節點設備，並接收從該上一級節點設備分發的數據。
在這種情況下，能夠自主地重新構建分發路徑，適當地繼續進行數 據分發。
還可以是，在上述伺服器介紹了新的節點設備的情況下，上述節點 設備的上述路徑決定部重新決定將該新的節點設備作為最下位的分發 路徑。
在這種情況下，能夠適當地進行包含了中途參加的節點設備的數據 分發。本發明第3觀點所涉及的數據分發方法是一種伺服器和多個節點設 備可以分別進行通信的網絡系統中的數據分發方法，包含分發請求接收 步驟、選定步驟、介紹步驟、分發步驟、分發請求發送步驟、路徑決定 步驟、數據接收步驟、數據發送步驟、以及接收通知回復步驟而構成。
首先，在伺服器中，在分發請求接收步驟中接收從各節點設備發送 的分發請求。另外，在選定步驟中將發送了該分發請求的各節點設備之 中的至少一個選定為最上位節點設備。在介紹步驟中對未選定的剩餘的 各節點設備介紹該最上位節點設備。而且，在分發步驟中向該最上位節 點設備分發數據。
另一方面，在各節點設備中，在分發請求發送步驟中向伺服器發送 分發請求。另外，在被伺服器選定為最上位節點設備的情況下，在路徑 決定步驟中決定以自己為起點分別將伺服器介紹的各節點設備從上位 到下位排列起來的分發路徑。在數據接收步驟中，基於所決定的該分發 路徑來接收從已連接的上一級節點設備或者伺服器分發的數據。在數據 發送步驟中，基於該分發路徑，在有已連接的下一級節點設備的情況下， 將該接收到的數據發送給該下一級節點設備。而且，在接收通知回復步 驟中，基於該分發路徑，在沒有下一級節點設備而自己成為最下位節點 設備的情況下，當數據接收部接收到了數據時，則將接收通知回復給最 上位節點設備。
這樣，伺服器側選定最上位節點設備，並向該節點設備分發數據。 另一方面， 一旦決定了以最上位節點設備為起點的分發路徑，則節點設 備側，沿著該路徑從上位節點設備到下位節點設備以桶傳遞式進行數據 分發。
因此，在數據分發時，負荷不會如以往那樣集中於伺服器而在節點 設備側適當地得以分散。
其結果，能夠適當地降低數據分發時的負荷。
本發明的第4觀點所涉及的信息記錄介質，存儲用於使計算機(包含 電子設備)作為上述的節點設備而發揮功能的程序。
本發明的第5觀點所涉及的程序構成為，使計算機(包含電子設備)作為上述的節點設備而發揮功能。
此程序可以記錄於雷射盤、軟磁碟、硬碟、M盤、數字視頻盤、磁 帶、半導體存儲器等計算機可讀取的信息存儲介質。
上述程序，可以獨立於執行該程序的計算機，通過計算機通信網進行 發行/出售。另外，上述信息記錄介質，可以獨立於該計算機進行發行/出 售。
根據本發明，可以適當地降低數據分發時的負荷。


圖l是表示本實施方式的網絡系統之概要構成的示意圖。
圖2是表示本實施方式的遊戲裝置之概要構成的示意圖。
圖3是表示伺服器的概要構成之一例的示意圖。
圖4是表示終端的概要構成之一例的示意圖。
圖5A是用於說明典型的分發路徑的示意圖。
圖5B是用於說明分發路徑被決定的情形的示意圖。
圖6A是用於說明分發數據的結構的示意圖。
圖6B是用於說明分發數據中所包含的頭部分等的示意圖。
圖7是用於說明上位節點表之一例的示意圖。
圖8是表示本發明的實施方式所涉及的分發請求接收處理之一例的 流程圖。
圖9是表示本發明的實施方式所涉及的分發路徑決定處理之一例的 流程圖。
圖10是表示本發明的實施方式所涉及的重發請求處理之一例的流 圖。圖IIA是用於說明進行分支的分發路徑的示意圖。
圖IIB是用於說明分發路徑被決定的情形的示意圖。
附圖標記說明IO網絡系統；ll伺服器；12終端；13網際網路；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地 址附加部；306上位節點管理部；307重發請求部；308數據發送部；309 接收通知返回部。
具體實施例方式
以下對本發明的實施方式進行說明。在下面，為了容易理解，對將
本發明應用於可經由網絡連接到伺服器等上的遊戲裝置中的實施方式 進行說明，但在各種計算機、PDA、可攜式電話等信息處理裝置中也能 夠同樣地應用本發明。即、以下記載的實施方式僅用於說明，並非對本 申請發明的範圍進行限制的內容。從而，只要是本領域技術人員就可以 釆用將這些各要素或者全部要素置換成與此均等的要素的實施方式，這 些實施方式也包含在本發明的範圍中。
(實施方式1)
圖1是表示本發明的實施方式所涉及的網絡系統之概要構成的示意 圖。以下，參照本圖進行說明。
在本網絡系統IO中，作為一例配置有向網際網路13上分發數據的服 務器11。而且，本網絡系統10中的各終端12以可通信的方式經由互聯 網13與伺服器11或者其他終端12連接。
此外，伺服器ll例如可以分發評價用程序，可從各終端12直接地 或者間接地進行下載。另外，各終端12還可以通過所謂的點對點通信 技術相互進行通信。
為了容易理解發明，在下面，列舉出一例可以連接到網際網路的遊戲
14裝置作為終端12來進行說明。
圖2是表示作為本實施方式的終端12(也就是說節點設備)發揮功能 的遊戲裝置100之概要構成的示意圖。下面，參照本圖進行說明。
遊戲裝置100具備CPU(Central Processing Unit)101、 ROM(Read Only Memory)102、 RAM(Random Access Memory) 103、接口 104、控 制器105、外部存儲器106、 DVD(Digital Versatile Disk)-ROM驅動器 107、圖4象處理部108、語音處理部109和NIC(Network Interface Card)110。
此外，將存儲有遊戲用的程序以及數據的DVD-ROM安裝於 DVD-ROM驅動器107,通過接通遊戲裝置100的電源，執行該程序，來 實現本實施方式的節點設備。
CPU101對遊戲裝置100整體的動作進行控制，與各構成要素連接， 並交換控制信號和數據。
ROM102中記錄有電源剛接通後執行的IPL (Initial Program Loader),通過執行該程序，將記錄於DVD-ROM中的程序讀出到 RAM103，並利用CPU101開始執行。另外，在ROM102中記錄有遊戲裝 置100整體的動作控制所需的作業系統的程序和各種數據。
RAM103用於暫時存儲數據和程序，保持從DVD-ROM讀出的程序和 數據，以及其他遊戲的推進或聊天通信所需的數據。
通過接口 104連接的控制器105，接受用戶在執行遊戲時進行的操作 輸入。例如，控制器105按照操作輸入來接受字符串(消息)等的輸入。
在藉助於接口 104自由拆裝地連接的外部存儲器106中，以可重寫的 方式存儲有表示遊戲的推進狀態的數據、聊天通信的日誌(記錄)的數據 等。用戶通過控制器105進行指令輸入，由此可以將這些數據適宜地記錄 於外部存儲器106。
在安裝於DVD-ROM驅動器107的DVD-ROM中，記錄有用於實現 遊戲的程序和伴隨遊戲的圖像數據或語音數據。通過CPU101的控制， DVD-ROM驅動器107，對安裝於其中的DVD-ROM進行讀出處理，讀出所需的程序或數據，並將它們暫時存儲於RAM103等中。
圖《象處理部108，在利用CPU101或圖4象處理部108具備的圖4象運算 處理器(未圖示)，對從DVD-ROM讀出的數據進行加工處理後，將其記 錄於圖1象處理部108具備的幀存儲器(未圖示)中。記錄於幀存儲器中的 圖像信息，在規定的同步時刻被轉換為視頻信號並被輸出到與圖像處理部 108連接的監視器(未圖示)。由此，能夠顯示各種圖像。
此外，圖像運算處理器，可以高速地執行二維圖像的疊加運算和a混 合等透明運算、各種飽和運算。
另外，通過將配置於虛擬三維空間中的、付加了各種結構信息的多邊 形信息，利用Z緩衝法進行描繪，可以高速地執行獲得描繪圖像的運算， 該描繪圖像是從規定的視點位置鳥瞰配置於虛擬三維空間中的多邊形而 得到的圖像。
此外，通過使CPUIOI與圖像運算處理器協調動作，就能夠按照定義 文字形狀的字體信息，將字符串作為二維圖像寫入到幀存儲器，或寫入到 各多邊形表面。字體信息，被記錄於ROM102中，然而也可以利用記錄在 DVD-ROM中的專用的字體信息。
語音處理部109，將從DVD-ROM讀出的語音數據轉換為模擬語音信 號，並從與此連接的揚聲器(未圖示)輸出。另外，在CPU101的控制下， 生成在遊戲的推進中應產生的效果音或樂曲數據，並將與此對應的語音從 揚聲器輸出。
NIC110,是用於將遊戲裝置100與網際網路等計算機通信網(未圖示) 連接的部分，由按照構成LAN (Local Area Network)時所4吏用的 10BASE-T/100BASE-T標準的部件，或用於用電話線路與網際網路連接的模 擬數據機、ISDN (Integrated Services Digital Network)數據機、 ADSL (Asymmetric Digital Subscriber Line)數據機、用於用有線電 視線路與網際網路連接的線纜數據機等，和進行這些數據機與 CPU101之間的連接的接口 (未圖示)構成。
除此以外，遊戲裝置IOO還可以構成為，使用硬碟等大容量外部存儲 裝置來實現與ROM102、 RAM103、外部存儲器106、在DVD-ROM驅動器107中安裝的DVD-ROM等相同的功能。
另夕卜，還能夠採用連接用於接受來自用戶的字符串的編輯輸入的鍵 盤和、用於接受各種位置的指定以及選擇輸入的滑鼠等的方式。
另夕卜，也可以代替本實施方式的遊戲裝置100，而將一般的計算機(通 用的個人計算機等)作為節點設備來利用。例如， 一般的計算機，與上述 遊戲裝置100同樣，具備CPU、 RAM、 ROM、 DVD-ROM驅動器以及 NIC,具備具有比遊戲裝置100簡單的功能的圖像處理部，除了具有作為 外部存儲裝置的硬碟以外，還可以利用軟盤、光磁碟、磁帶等。另外，可 以將鍵盤或滑鼠等不是作為控制器而是作為輸入裝置來利用。而且，若在 安裝了遊戲程序後執行該程序，則作為節點設備發揮功能。
(伺服器的概要構成)
圖3是表示本實施方式所涉及的伺服器11的概要構成之一例的示 意圖。以下，參照本圖進行說明。
伺服器11如圖3所示那樣具備分發請求接收部201、選定部202、 節點信息存儲部203、介紹部204、分發部205和分發用數據存儲部206。
分發請求接收部201接收從作為節點設備(以下簡稱為"節點")的 各終端12發送的分發請求。
例如，若從終端12指定了任意的評價用程序，並被請求了下載， 則接收關於該評價用程序的分發請求。
選定部202將已發送了分發請求的各終端12之中的至少一個選定 為最上位節點。
例如，將指定了相同評價用程序的分發請求之中的、最早發送了分 發請求的終端12作為最上位節點進行選定。而且，將已選定的終端12 的識別信息(例如MAC地址等)、以及可以接入該終端12的地址(例如 IP位址等)保存在節點信息存儲部203中。
節點信息存儲部203存儲作為最上位的節點而被選定的終端12的
息o
17例如，節點信息存儲部203將已被選定的終端12的識別信息(MAC 地址等)以及地址(IP位址等)與已被進行了分發請求的評價用程序對應 起來進行存儲。
介紹部204若從未選定的剩佘的終端12接收到了分發請求，則對 各終端12介紹已選定的終端12(也就是說最上位節點)。
具體地是，介紹部204參照節點信息存儲部203，來判斷是否存儲 有與被進行了分發請求的評價用程序相對應的終端12的信息(最上位節 點信息)。而且，在存儲有終端12的信息的情況下，由於最上位節點已 經被選定，所以通過回復所存儲的信息(地址等)來介紹最上位節點。
此外，在未存儲有最上位節點信息的情況下，上述的選定部202選 定成為最上位的節點的終端12。
分發部205向作為最上位節點的終端12(也就是說被選定的終端12) 分發數據。
例如，分發部205在與最上位節點之間對分發用的會話進行連接， 並從分發用數據存儲部206讀出對象評價用程序進行分發。
此外，在評價用程序被分發之際，按規定的塊大小實施分割(片斷 化)，並以此塊為單位來進行數據分發。
分發用數據存儲部206存儲有可以提供給用戶(具體而言是終端12) 的各種各樣的評價用程序等數據。
(作為節點的各終端的概要構成)
圖4是表示本實施方式所涉及的終端12的概要構成之一例的示意 圖。以下，參照本圖進行說明。
終端12如圖4所示那樣具備分發請求發送部301、路徑決定部 302、數據接收部303、分發數據存儲部304、地址附加部305、上位節 點管理部306、重發請求部307、數據發送部308和接收通知回復部309。
分發請求發送部301向伺服器11發送分發請求。例如，若由操作終端12的用戶指定了任意的評價用程序，則對服 務器11發送關於該評價用程序的分發請求。
此外，上述的NIC110可作為這種分發請求發送部301而發揮功能。
路徑決定部302在自己(終端12)被伺服器11選定為最上位節點的情 況下發揮功能，決定各終端12間的分發路徑。
例如，路徑決定部302決定以自己為起點的分別將由伺服器11所 介紹的其他各終端12從上位到下位排列起來的分發路徑。
具體而言，若如圖5A所示那樣按節點B~E的順序向最上位節點 A進行了基於來自伺服器11的介紹的接入，則節點A的路徑決定部302 決定如圖5B所示那樣的分發路徑。
也就是說，節點A(路徑決定部302)將基於介紹而最初接入的節點B 決定為下一級節點。而且，對接著接入的節點C E分別介紹節點B。 因此，節點C E對節點B進行接入。
另外，節點B將基於介紹而最初接入的節點C決定為下一級節點， 並對接著接入的節點D、 E分別介紹節點C。因此，節點D、 E對節點 C進行接入。
而且，節點C將最初接入的節點D決定為下一級節點，並對接下 來接入的節點E介紹節點D。因此，節點E對節點D進行接入。
最後，節點D將接入的節點E決定為下一級節點。
按照這樣決定的分發路徑，各節點與上一級節點之間、而且與下一 級節點之間分別連接分發用的會話。
例如，如果是圖5B所示的節點C，則與上一級節點B之間、而且 與下一級節點D之間展開會話。另外，直至節點E與上一級節點D之 間展開會話，也是同樣如此，但由於是最下位節點，所以與最上位節點 A之間展開用於進行後述的接收通知的會話。
此外，上述的CPU101等可作為這種路徑決定部302而發揮功能。返回到圖4，數據接收部303基於由路徑決定部302決定的分發路 徑來接收從已連接的上一級節點分發的數據。此外，在是作為最上位節 點的終端12的情況下，數據接收部303接收從伺服器11直接分發的數 據。
而且，數據接收部303將接收到的數據依次保存在分發數據存儲部 304中。
此外，上述的NIC110可作為這種數據接收部303而發揮功能。
分發數據存儲部304存儲數據接收部303接收到的數據。
此外，如上述那樣，將評價用程序按規定的塊大小進行分割來進行 分發。因此，在所分發的數據中還包含為了恢復到原來的評價用程序所 需要的信息。
分發數據存儲部304依次存儲這樣分發的數據，並在取得了全部數 據(全部塊)以後，存儲已被復原的評價用程序。
此外，上述的RAM103及外部存儲器106可作為這種分發數據存 儲部304而發揮能夠。
地址附加部305在數據接收部303接收到的數據上附加自己的地址等。
具體而言，如圖6A所示那樣，所分發的數據除數據主體(數據部) 以外還設置有頭部分。此頭部分被區分成規定數量的區域(adl ~ adn)， 各節點能夠將自己的地址等信息附加在各區域上。
因此，地址附加部305從此頭部分的開頭區域(adl)向末尾區域(adn) 搜索空閒區域，並在最初發現的空閒區域上設置自己的地址(例如IP地 址等)及自己的識別信息(MAC地址等)。
也就是說，由於各節點分別在接收到數據之際，搜索頭部分的空閒 區域並附加自己的地址等，所以例如如圖6B所示那樣，按照實際的分 發路徑的順序從開頭開始填充頭部分的各區域。
此外，上述的CPU101等可作為這種地址附加部305而發揮功能。返回到圖4，上位節點管理部306基於數據接收部303接收到的數 據(頭部分)中附加的地址等，來管理成為當前時間點的自己上位的節點 的終端12。
例如，上位節點管理部306讀出如上述的圖6B所示那樣的附加在 頭部分的節點的地址等，並創建(更新)如圖7所示那樣的上位節點表T。 也就是說，上位節點管理部306適當地更新上位節點表T來進行管理， 以使自己上位的分發路徑(節點的排列)總是處於最新狀態。如後述那樣， 在與上一級節點之間的會話已被切斷等情況下參照此上位節點表T。
此外，上述的CPU101以及RAM103等可作為這種上位節點管理 部306而發揮功能。
在數據接收部303因與上一級節點的連接斷開而無法接收數據的情 況下，重發請求部307連接到其他上位節點並請求重發數據。
例如，重發請求部307參照上位節點管理部306所管理的上位節點 表，取代上一級節點而嘗試連接至其他上位的節點，並對已連接上的上 位節點請求重發數據。
具體而言，若在已決定了如圖5B所示那樣的分發路徑的狀態下節 點C消失了 ，則節點C與節點D之間的會話被斷開(更詳細而言就是節 點B與節點C之間的會話也被斷開)。在此情況下，節點D的重發請求 部307參照圖7所示的上位節點表T，對節點C的上一級節點B嘗試連 接。而且，在已連接上的情況下請求該節點B重發數據。此外，在未能 連接到節點B的情況下，進一步對上位的節點A嘗試連接，在已連接 上的情況下請求該節點A重發數據。
而且，由重發請求部307請求了重發的節點成為新的上一級節點。
此外，上述的NIC110可作為這種重發請求部307而發揮功能。
返回到圖4，數據發送部308基於所決定的分發路徑對已連接的下 一級節點發送自己接收到的數據。
也就是說，將數據接收部303接收到的數據(更詳細而言就是地址 附加部305附加了地址等的數據)分發給作為下一級節點的終端12。
21由此，各節點從上位節點至下位節點以桶傳遞式(buckets relay) 那樣來分發數據。
此外，最下位節點的數據發送部308因沒有下一級節點故不進行數 據發送。
而且，上述的NIC110可作為這種數據發送部308而發揮功能。
接收通知回復部309在自己(終端12)成為最下位節點的情況下發揮 功能，若數據接收部303接收到了數據，則對最上位節點回復接收通知。
例如，接收通知回復部309生成表示當前時間點的全部分發路徑的 列表，並將包含此列表的接收通知回復給作為最上位節點的終端12。
若具體地以圖5B所示的分發路徑的情況作為一例進行說明，則最 下位節點E的接收通知回復部309讀出上位節點管理部306所管理的上 位節點表，而且還生成附加了自己的地址等的列表，也就是說生成表示 從節點A至節點E的全部分發路徑的列表。然後，將包含所生成的列 表的接收通知發送給最上位節點A。
此外，上述的CPU101以及NIC110等可作為這種接收通知回復部 309而發揮功能。
(伺服器以及終端的動作概要)
圖8是表示由上述構成的伺服器11所執行的分發請求接收處理的 流程的流程圖。另外，圖9是表示由各終端12所執行的分發路徑決定 處理的流程的流程圖。以下，參照這些圖對伺服器11以及各終端12的 動作進行說明。
首先，參照圖8的分發請求接收處理對處理伺服器11的動作進行說 明。此外，設評價用程序以可以分發的方式被保存在伺服器11的分發 用數據存儲部206中。
首先，伺服器ll對後續處理的執行進行待機，直至從終端12發送 了分發請求(步驟S401:否)。也就是說，進行待機，直至接收任意的評 價用程序已被指定的分發請求。而且，若接收到了分發請求(步驟S401:是)，伺服器ll針對已被請 求分發的評價用程序，檢索節點信息存儲部203(步驟S402)。
也就是說，從節點信息存儲部203之中檢索與被指定的評價用程序 相對應的節點信息。
伺服器11判別最上位節點是否已選定完畢(步驟S403)。也就是說， 判別與被指定的評價用程序相對應的節點信息是否被保存在節點信息 存儲部203中。
即、在與評價用程序相對應的節點信息已被保存的情況下，判別為 最上位節點已選定完畢，反之，在尚未保存的情況下，判別為最上位節 點未選定。
伺服器11若判別為最上位節點未選定完畢(步驟S403:否)，則將請 求了分發的終端12選定為最上位節點(步驟S404)。
也就是說，選定部202將對於該評價用程序最早發送來分發請求的 終端12選定為最上位節點。然後，將所選定的終端12的地址等保存在 節點信息存儲部203中。
另一方面，在判別為最上位節點已選定完畢的情況下(步驟S403: 是)，伺服器11對請求了分發的終端12介紹最上位節點(步驟S405)。
也就是說，介紹部204通過對進行了請求的終端12回復節點信息 存儲部203中所存儲的終端12的地址等，來介紹作為最上位節點的終 端12。
通過這種分發請求接收處理，伺服器ll，在已被請求了分發之際， 如果是未選定成為最上位節點的終端12的狀態，則將進行了請求的終 端12選定為最上位節點。另一方面，如果是已選定完畢的狀態，則將 該已選定完畢的終端12(最上位節點)介紹給進行了請求的終端12。
而且，在對數據進行分發之際，伺服器11隻僅對已選定的節點設 備進行分發即可，所以能夠減輕負荷。
下面，參照圖9的分發路徑決定處理對各終端12(各節點)的動作進行說明。此外，對於此分發路徑決定處理，也可以在開始數據分發以前，
規定數量的終端12已備齊了的狀態下進行，另外，即使在曾一度決定 了分發路徑以後，因為增加新終端而隨時進行也可以。
首先，終端12對後續處理的執行進行待機，直至有來自其他終端 12的基於介紹的接入(步驟S501:否)。也就是說，路徑決定部302對基 於源自伺服器11的介紹、或源自上位終端12的介紹而進行的來自其他 終端12的接入進行待機。
而且，若有了基於介紹的接入(步驟S501:是)，則終端12判別在 自己下一級是否存在節點(步驟S502)。也就是說，路徑決定部302判別 是否為管理著作為下一級節點的其他終端12的狀態。
終端12，若判別為不存在下一級節點(步驟S502:否)，則將接入 源的終端12作為下一級節點進行管理(步驟S503)。
也就是說，路徑決定部302在與接入源的終端12之間建立分發用 的會話，而成為可以從自己向該終端12進行分發等的狀態。
另一方面，在判別為存在下一級節點的情況下(步驟S502:是)，終 端12則對接入源的終端12介紹下一級節點(步驟S504)。
也就是說，路徑決定部302，由於在自己的下位有若干節點，因此， 將下一級節點介紹給接入源的終端12後，使之再次進行接入。
通過這種分發路徑決定處理，後進行了分發請求的終端12按順序 被介紹給最上位的終端12、其下位(下一級)的終端12、進一步下位的終 端12，最後作為最下位節點與其上一位(上一級)的節點進行連接。
若這樣決定了分發路徑，並可以分別進行通信，則沿著該路徑從上 位節點至下位節點以桶傳遞式進行數據的分發。
因此，數據分發時的負荷在節點側適宜地被分散而不會如以往那樣 集中於伺服器。
其結果，可以避免負荷集中於伺服器11，適當地降低數據分發時的 負荷。
24(節點消失時的動作)
在通過上述的分發路徑決定處理來決定分發路徑，並正進行數據分 發的過程中，還有可能會發生節點因某種理由而消失的情況。例如，若
終端12的網絡連接被切斷，或者終端12的電源被斷開，則該節點就會 消失。
在這種情況下，如果不除去已消失的節點重新構建分發路徑，就無 法對在已消失的節點下位的節點進行數據分發。
為此，在本申請實施方式所涉及的終端12上具備上述的重發請求 部307，在節點已消失之際也能夠適當地繼續數據分發。
以下，參照圖10對節點已消失的情況下的終端12的動作進行:沈明。
圖IO是表示由各終端12執行的重發請求處理的流程的流程圖。例 如與數據分發並行地執行此重發請求處理。
首先，終端12依次判別與上一級節點的連接是否已經斷開(步驟 S601)。例如，重發請求部307在正進行數據分發的過程中監視數據接 收部303的接收狀態，若變成無法接收，則判別為與上一級節點的連接 已經斷開。
此外，如果連接尚未斷開(步驟S601:否)，則不執行以後的處理。
另一方面，若判別為連接已斷開(步驟S601:是)，終端12則將變 量n設成初始值2。此變量n是表示是比自己高几位的上位的節點的值。
也就是說，在變量n為2的情況下，表示是比自己高兩位的上位的 節點，另外，在變量n為3的情況下，表示是比自己高三位的上位的節 點。此外，跳過變量n為1的情況是因為，比自己高一位的上位的節點 也就是表示上一級節點。
終端12按照變量n的值才艮據上位節點表特定比自己高n位(ii個)的 上位的節點(步驟S603)。
然後，終端12嘗試與已特定的節點進行連接(步驟S604)。也就是 說，重發請求部307對比連接已斷開的上一級節點還在上位的節點嘗試連接。
終端12判別是否可以進行連接(步驟S605)。也就是說，重發請求 部307判別是否與已特定的上位節點之間展開了分發用的會話。
若終端12判別為不能連接(步驟S605:否)，則在變量n上加l(步 驟S606),並將處理返回到步驟S603。
另一方面，若判別為可以連接(步驟S605:是)，終端12則對已連 接的節點發送重發請求(步驟S607)。
而且，終端12將上一級節點切換到這次新連接的節點，並繼續進 行數據分發(步驟S608)。
即，若數據接收部303接收到了從切換後的上一級節點重新分發的 數據，則在該數據上附加了地址等以後，由數據發送部308分發給下一 級節點。也就是說，對自己以及比自己下位的節點，省去已消失的節點 的地址等(不附加)，分發數據，因此，通過上位節點管理部306>[吏上位 節點表更新成最新的狀態。
通過這種重發請求處理，就能夠在中途節點消失之際，自主地重新 構建分發路徑，適當地繼續分發數據。
(其他實施方式)
在上述的實施方式中，為了容易理解發明，以圖5B所示那樣的各 節點排列成1列的最簡單的分發路徑為一例進行了說明。
但是，分發路徑的排列並不限於這種簡單的路徑，還可以依照各終 端12的處理能力及各終端12間的通信容量(通信速度等)適宜進行變更。
例如，對於圖IIA所示那樣的進行分支的分發路徑，本申請發明也 能夠適當應用。以下，具體地進行說明。
首先，在決定圖11A的分發路徑之前，同樣地通過伺服器11來選 定最上位節點(在該情況下也為節點A)。而且，設如圖11B所示那樣按 節點B~G的順序對最上位節點A進行基於來自伺服器11的介紹的接 入若節點A基於處理能力等決定了下一級節點數(在此情況下，節點 數:2)，則將到第2個為止進行了接入的節點(在此情況下為節點B、 C) 決定為下一級節點。而且，對接下來接入的節點D G介紹節點B、 C 中的任意一方。作為一例，節點A交替地切換介紹對象進行介紹。因此， 節點B被介紹給節點D、 F，另外，節點C被介紹給節點E、 G。而且， 節點D ~ G分別對被介紹的節點進行接入。
另外，若節點B也基於處理能力等決定了下一級節點數(在此情況 下，節點數:l),則將最初接入的節點(在此情況下為節點D)決定為下一 級節點。而且，對接下來接入的節點F介紹節點D。
進而，節點D將接入的節點F決定為下一級節點。
最後，若節點C也基於處理能力等決定了下一級節點數(在此情況 下，節點數:2)，則將到第2個為止進行了接入的節點(在此情況下為節 點E、 G)決定為下一級節點。
按照這樣決定的分發路徑，各節點在與上一級節點之間、而且與下 一級節點之間分別連接分發用的會話。
此外，成為最下位的節點F、 E、 G,分別在與最上位的節點A之 間，展開用於進行接收通知的會話。
即使在是這種進行分支的分發路徑的情況下，也是沿著這些路徑(已 分支的各路徑)從上位節點至下位節點以桶傳遞式進行數據的分發。
其結果，能夠避免負荷集中於伺服器ll,適當地降低數據分發時的 負荷。
此外，關於本申請，其主張以日本專利申請特願2007-189149號為 基礎的優先權，並將該基礎申請的內容全部引入本申請。
產業上的可利用性
如以上說明的那樣，根據本發明能夠提供一種可以適當降低數據分 發時的負荷的網絡系統、節點設備、數據分發方法、信息記錄介質以及 程序。
權利要求
1.一種網絡系統，是伺服器和多個節點設備可以分別進行通信的網絡系統，其特徵在於，上述伺服器，具備分發請求接收部(201)，其接收從上述各節點設備發送的分發請求；選定部(202)，其將發送了該分發請求的各節點設備之中的至少一個選定為最上位節點設備；介紹部(204)，其對未選定的剩餘的各節點設備介紹該最上位節點設備；以及分發部(205)，其向該最上位節點設備分發數據，上述各節點設備的每個，具備分發請求發送部(301)，其向上述伺服器發送分發請求；路徑決定部(302)，在被上述伺服器選定為最上位節點設備的情況下，其決定以自己為起點分別將上述伺服器介紹的各節點設備從上位到下位排列起來的分發路徑；數據接收部(303)，其基於所決定的該分發路徑來接收從已連接的上一級節點設備或者上述伺服器分發的數據；數據發送部(308)，其基於該分發路徑，在有已連接的下一級節點設備的情況下，將該接收到的數據發送給該下一級節點設備；以及接收通知回復部(309)，其基於該分發路徑，在沒有下一級節點設備而自己成為最下位節點設備的情況下，當上述數據接收部(303)接收到了數據時，則將接收通知回復給最上位節點設備。
2. 按照權利要求l所記載的網絡系統，其特徵在於，上述伺服器的上述選定部(202)將最早發送了該分發請求的節點設 備選定為最上位節點設備，上述節點設備的上述路徑決定部(302)按照被上述伺服器介紹的順 序，來決定將各節點設備從上位到下位排列起來的分發路徑。
3. 按照權利要求l所記栽的網絡系統，其特徵在於， 上述節點設備還具備地址附加部(305)，其在上述數據接收部(303)接收到的數據上附加 自己的地址；和上位節點管理部(306)，其基於該接收到的數據中已經附加的地址來 管理當前時間點的自己上位的節點設備，上述數據發送部(308)將附加了地址的數據發送給下一級節點設備，上述接收通知回復部(309)基於上述數據接收部(303)接收到的數據 上所附加的全部地址以及自己的地址，生成表示當前時間點的實際的分 發路徑的列表，在接收通知中附加該列表並回復給最上位節點設備。
4. 按照權利要求3所記載的網絡系統，其特徵在於，上述節點設備還具備重發請求部(307)，該重發請求部(307)，在上 述數據接收部(303)因與上一級節點設備之間的連接斷開而無法接收數 據的情況下，從下位起按順序對上述上位節點管理部(306)所管理的上位 節點設備之中的節點設備嘗試連接，並對已連接上的節點設備請求重發 數據，上述數據接收部(303)將上述重發請求部(307)已請求了重發的節點 設備作為新的上一級節點設備，並接收從該上一級節點設備分發的數 據。
5. 按照權利要求l所記載的網絡系統，其特徵在於，在上述伺服器介紹了新的節點設備的情況下，上述節點設備的上述 路徑決定部(302)重新決定將該新的節點設備作為最下位的分發路徑。
6. —種節點設備，是作為數據分發源的伺服器和多個節點設備可 以分別進行通信的網絡中的各節點設備，其特徵在於，具備分發請求發送部(301)，其向上述伺服器發送分發請求；路徑決定部(302),在自己被上述伺服器選定為最上位節點設備的情 況下，其決定以自己為起點分別將上述伺服器介紹的各節點設備從上位 到下位排列起來的分發路徑；數據接收部(303)，其基於所決定的該分發路徑來接收從已連接的上 一級節點設備或者上述伺服器分發的數據；數據發送部(308)，其基於該分發路徑，在有已連接的下一級節點設備的情況下，將該接收到的數據發送給該下一級節點設備；以及接收通知回復部(309),其基於該分發路徑，在沒有下一級節點設備 而自己成為最下位節點設備的情況下，當上述數據接收部(303)接收到了 數據時，則將接收通知回復給最上位節點設備。
7. 按照權利要求6所記栽的節點設備，其特徵在於，對上述伺服器最早發送了分發請求的節點設備被選定為最上位節 點設備，上述路徑決定部(302)按照被上述伺服器介紹的順序，來決定將各節 點設備從上位到下位排列起來的分發路徑。
8. 按照權利要求6所記載的節點設備，其特徵在於， 還具備地址附加部(305),其在上述數據接收部(303)接收到的數據上附加 自己的地址；和上位節點管理部(306)，其基於該接收到的數據中已經附加的地址來 管理當前時間點的自己上位的節點設備，上述數據發送部(308)將附加了地址的數據發送給下 一級節點設備，上述接收通知回復部(309)基於上述數據接收部(303)接收到的數據 上所附加的全部地址以及自己的地址，生成表示當前時間點的實際的分 發路徑的列表，在接收通知中附加該列表並回復給最上位節點i殳備。
9. 按照權利要求8所記載的節點設備，其特徵在於，還具備重發請求部(307)，該重發請求部(307)，在上述數據接收部 (303)因與上一級節點設備之間的連接斷開而無法接收數據的情況下，從 下位起按順序對上述上位節點管理部(306)管理的上位節點設備之中的 節點設備嘗試連接，並對已連接上的節點設備請求重發數據，上述數據接收部(303)將上述重發請求部(307)已請求了重發的節點 設備作為新的上一級節點設備，並接收從該上一級節點設備分發的數 據。
10. 按照權利要求6所記栽的節點設備，其特徵在於，在上述伺服器介紹了新的節點設備的情況下，上述節點設備的上述 路徑決定部(302)重新決定將該新的節點設備作為最下位的分發路徑。
11. 一種數據分發方法，是伺服器和多個節點設備可以分別進行通信的網絡系統中的數據分發方法，其特徵在於，具備上述伺服器進行的、接收從上述各節點設備發送的分發請求的分發 請求接收步驟；上述伺服器進行的、將發送了該分發請求的各節點設備之中的至少 一個選定為最上位節點設備的選定步驟；和上述伺服器進行的、對未選定的剩餘的各節點設備介紹該最上位節 點設備的介紹步驟；上述伺服器進行的、向該最上位節點設備分發數據的分發步驟；以及上述各節點設備進行的、向上述伺服器發送分發請求的分發請求發 送步驟；由被上述伺服器選定為最上位節點設備的節點設備進行的、決定以 自己為起點分別將上述伺服器介紹的各節點設備從上位到下位排列起 來的分發路徑的路徑決定步驟；各節點設備進行的、基於所決定的該分發路徑來接收從已連接的上 一級節點設備或者上述伺服器分發的數據的數據接收步驟；基於該分發路徑由有已連接的下一級節點設備的節點設備進行的、 將該接收到的數據發送給該下一級節點設備的數據發送步驟；和基於該分發路徑由沒有下一級節點設備而自己成為最下位的節點 設備進行的、當在上述數據接收步驟中接收到了數據時則將接收通知回 復給最上位節點設備的接收通知回復步驟。
12. —種記錄了程序的信息記錄介質，其特徵在於，該程序使作為數據分發源的伺服器和多個計算機可以分別進行通 信的網絡中的各計算機作為以下部件發揮功能分發請求發送部(301),其向上述伺服器發送分發請求；路徑決定部(302)，其在自己被上述伺服器選定為最上位節點設備的 情況下，決定以自己為起點分別將上述伺服器介紹的各節點設備從上位 到下位排列起來的分發路徑；數據接收部(303),其基於所決定的該分發路徑來接收從已連接的上一級節點設備或者上述伺服器分發的數據；數據發送部(308)，其基於該分發路徑，在有已連接的下一級節點設 備的情況下，將該接收到的數據發送給該下一級節點設備；以及接收通知回復部(309),其基於該分發路徑，在沒有下一級節點設備 而自己成為最下位節點設備的情況下，當上述數據接收部(303)接收到了 數據時，則將接收通知回復給最上位節點設備。
13. —種程序，其特徵在於，使作為數據分發源的伺服器和多個計 算機可以分別進行通信的網絡中的各計算機作為以下部件發揮功能分發請求發送部(301),其向上述伺服器發送分發請求；路徑決定部(302)，在自己被上述伺服器選定為最上位節點設備的情 況下，其決定以自己為起點分別將上述伺服器介紹的各節點設備從上位 到下位排列起來的分發路徑；數據接收部(303)，其基於所決定的該分發路徑來接收從已連接的上 一級節點設備或者上述伺服器分發的數據；數據發送部(308)，其基於該分發路徑，在有已連接的下一級節點設 備的情況下，將該接收到的數據發送給該下一級節點設備；以及接收通知回復部(309)，其基於該分發路徑，在沒有下一級節點設備 而自己成為最下位節點設備的情況下，當上述數據接收部(303)接收到了 數據時，則將接收通知回復給最上位節點設備。
全文摘要
一種網絡系統、節點設備、數據分發方法。分發請求發送部(301)向伺服器發送分發請求。路徑決定部(302)在自己(終端(12)被伺服器選定為最上位節點的情況下，決定以自己為起點分別將伺服器介紹的各節點從上位到下位排列起來的分發路徑。數據接收部(303)基於所決定的分發路徑來接收從已連接的上一級節點分發的數據。數據發送部(308)基於分發路徑在有已連接的下一級節點的情況下，將接收到的數據發送給下一級節點。而且，接收通知回復部(309)在自己是最下位節點的情況下，當數據接收部(303)接收到了數據時，則將接收通知回復給最上位節點。
文檔編號G06F13/00GK101627374SQ20088000478
公開日2010年1月13日 申請日期2008年7月8日 優先權日2007年7月20日
發明者森昌二 申請人:科樂美數碼娛樂株式會社