網絡系統(tǒng)的制作方法

專利名稱：網絡系統(tǒng)的制作方法
技術領域：
本申請涉及進行無線通信的技術。
背景技術：
近來，正在研究不依賴無線基站等的通信基礎設施、而僅在無線終端之間進行通信的技術(自組織網絡(Ad-hoc network))。關于自組織網絡，以IETF(Internet Engineering Force)的MANET(Mobil Ad-hoc network)工作組為中心進行技術規(guī)格研究以及標準化，不僅有無線終端之間的直接通信(單跳)，也有經由一個以上的其他終端進行的通信(多跳)。
但是，在無線終端通過移動離開自組織網絡全體范圍以外的場合，存在不可能通信的期間。與此相對，還有這樣的技術，即在從發(fā)送數(shù)據源的終端(以下稱發(fā)送源終端)向送達目的地的終端(以下稱送達目的地終端)傳送數(shù)據時，從發(fā)送源終端分發(fā)數(shù)據的、中繼數(shù)據的終端(以下稱中繼終端)A，檢索下次應該分發(fā)數(shù)據的中繼終端B，分發(fā)數(shù)據，一邊在終端間中繼數(shù)據，一邊將數(shù)據送達到目的地終端(參照特開2005-148956號公報)。
另外，有進行向特定的終端傳送數(shù)據的電子郵件系統(tǒng)。在電子郵件系統(tǒng)中，發(fā)送源終端，確定送達目的地終端。接著，根據預先擁有的網絡的拓撲結構信息等，把其他終端作為中繼終端進行數(shù)據傳送，向該中繼終端委托其后的數(shù)據傳送。在數(shù)據傳送失敗的場合，有時也向發(fā)送源終端或者轉發(fā)數(shù)據的中繼終端進行錯誤通知。另外，有時接收數(shù)據的送達目的地終端也向發(fā)送源終端通知已接收數(shù)據的確認。

發(fā)明內容
根據特開2005-148956號公報，在自組織網絡中，除多跳通信之外，還能夠從通信源終端對于滿足作為中繼終端的條件的多個終端分發(fā)數(shù)據，但是，存在不能確認是否能夠確實將數(shù)據送達特定的發(fā)送目的地終端這樣的課題。
根據電子郵件系統(tǒng)，能夠確認從發(fā)送源終端是否確實將數(shù)據送達到目的地終端，但是，卻不是像自組織網絡那樣，考慮到了拓撲結構動態(tài)變化的網絡。
因此，本發(fā)明的目的是提供一種系統(tǒng)，它能夠在拓撲結構動態(tài)變化的自組織網絡中，從發(fā)送源終端將數(shù)據發(fā)送到目的地終端，并能確認是否確實送達數(shù)據。
為解決上述課題，本發(fā)明的希望的形態(tài)之一如下。
第一及第二終端，在進行無線通信的網絡系統(tǒng)中，第一終端根據該第一終端保存的期待度，選擇中繼要向第二終端發(fā)送的數(shù)據的中繼終端，把數(shù)據連同表示第一終端的地址的第一信息以及表示第二終端的地址的第二信息，向中繼終端發(fā)送，中繼終端，向第二終端發(fā)送接收到的第一、第二信息以及數(shù)據，第二終端，當接收第一、第二信息以及數(shù)據時，對于第一終端，根據該第二終端保存的期待度，發(fā)送結束通知。


圖1是終端的硬件結構圖；圖2是表示進行數(shù)據發(fā)送的狀況的一例的圖；圖3是表示數(shù)據傳送表以及數(shù)據表的一例；圖4是數(shù)據傳送的流程圖；圖5是終端的硬件結構圖；圖6是表示數(shù)據的格式的圖；圖7是表示各終端的數(shù)據發(fā)送動作的圖；圖8是推定終端的移動方向的一種方法的說明圖；圖9是通信時間計算部的說明圖；圖10是流控制的說明圖。
具體實施例方式
下面使用

實施例。
第一實施例圖1是終端的硬件結構圖。
該終端由CPU1、主存儲器2、非易失存儲裝置3、通過無線通信和其他終端進行數(shù)據的收發(fā)的無線通信接口4、執(zhí)行和視聽者或操作員等的輸入輸出的輸入輸出裝置5(顯示器，揚聲器，觸摸面板等)、以及傳感器信息接收裝置6(速度傳感器，移動距離傳感器，GPS等)等組成，它們通過總線等通信線7連接。
CPU1，把在存儲裝置3中存儲的程序讀入主存儲器2，通過執(zhí)行，進行各種處理。這些程序或數(shù)據，可以預先存儲在存儲裝置3中，可以從CD-ROM等存儲介質輸入，也可以經由網絡從其他裝置下載。另外，也可以通過專用的硬件實現(xiàn)由該程序實現(xiàn)的功能。
圖2是進行數(shù)據傳送的狀況的一例。這里說明位于自組織網絡22內的終端21向位于自組織網絡24內的終端23發(fā)送數(shù)據的狀況。
在(A)中，終端21向在附近存在的終端(這里是汽車)25以無線方式發(fā)送數(shù)據。汽車25正向自組織網絡24的方向移動。
在(B)中，汽車25進入自組織網絡24內。在這一階段，汽車25，因為變得能夠和終端23進行無線通信，所以從終端21向終端23發(fā)送收存的數(shù)據。接收數(shù)據26的終端23，向汽車25發(fā)送確認接收數(shù)據26的結束通知27。然后，汽車25向自組織網絡22的方向掉頭。
在(C)中，返回到自組織網絡22的汽車25，向終端21發(fā)送結束通知27。此外，傳送結束通知的終端也可以是汽車25以外的終端，另外，如果預先知道發(fā)送源終端21、送達目的地終端23能夠一起進行使用便攜帶話通信網的通信，則也可以使用便攜帶話通信網進行結束通知。
根據上述，因為終端21從終端23接收結束通知，在不能接收結束通知時，通過重新發(fā)送數(shù)據，能夠確實地傳送數(shù)據。
圖3是表示在主存儲器2或者存儲裝置3中存儲的數(shù)據的圖。遵照圖2的狀況，記載圖3的表的內容。
(A)表示終端25出現(xiàn)前的、終端21保存的數(shù)據傳送表。在這種場合，送達目的地31表示終端23，但是因為終端21和終端23分別屬于不同的自組織網絡，所以不能直接通信。因此，對于終端23的期待度33為0。此外，發(fā)送目的地32，表示中繼在終端21和終端23之間的數(shù)據傳送的終端，但是在該場合為空欄。
(B)表示在終端25出現(xiàn)后的、終端21保存的數(shù)據傳送表。在這種場合，因為出現(xiàn)了作為中繼終端的終端25，所以數(shù)據到達終端23的可能性升高，期待度33被更新(這里是40)。另外，因為對于作為發(fā)送目的地32的終端25能夠發(fā)送數(shù)據的可能性高，所以對于終端25的期待度成為高的值(這里是80)。
(C)表示終端25保存的數(shù)據傳送表。終端25，因為能夠向終端21和終端23的任何一個能夠發(fā)送數(shù)據的可能性都高，所以對于任何一個的期待度也成為高的值(這里是80)。
(D)是表示數(shù)據表的一例的圖。由數(shù)據的識別符34、發(fā)送源35、數(shù)據的全部長度36，開始位置37、數(shù)據的部分長度38、以及送達目的地39構成。
發(fā)送目的地31，表示發(fā)送源終端和可通信的終端(中繼終端或者送達目的地終端的地址)。期待度32表示該送達目的地對應的終端向送達目的地終端的發(fā)送數(shù)據的可靠的程度。
期待度怎樣設定都可以。例如，也可以根據和其他終端的通信歷史(也可以根據在自組織網絡中的通信路徑表)及其頻度(例如在過去24小時中占用的可通信的時間的比例等)設定。另外，在送達目的地終端的GPS坐標已知、各終端具有自己終端的過去的GPS坐標變動歷史信息、和汽車導航等聯(lián)動的今后的移動目的地GPS坐標等的場合，也可以利用這些設定。另外，在出現(xiàn)新成為可通信的終端、該終端正向送達目的地終端存在的自組織網絡方向移動的場合，也可以把期待度設定的高。
另外，新成為可通信的終端，與一直是可通信的相對地停止在發(fā)送源終端周圍的終端相比，可以認為連接在和發(fā)送源終端不同的網絡上的可能性高?；谶@樣的考慮，也可以對于新成為可通信的終端設定比一直是可通信的終端高的期待度。此外，在期待度高的終端存在多個的場合，因為到達送達目的地終端的可能性提高，所以也可以對于多個終端進行數(shù)據傳送。
識別符34，是用于識別文件名等數(shù)據的值，實際的文件識別，例如也可以通過和發(fā)送源35(不僅是發(fā)送源終端，也包含發(fā)送該數(shù)據的中繼裝置)組合進行。另外，在發(fā)送源終端中，也可以通過在自身終端內唯一設定識別符34進行。
全體長度36表示發(fā)送源終端對于送達目的地終端要發(fā)送的數(shù)據的全體的大小。
開始位置37，表示在分割數(shù)據后成為部分數(shù)據的場合的部分數(shù)據的開始位置(表示部分數(shù)據的開始，把全體數(shù)據的開始作為基準位于何位置的偏移值)。
部分長度38表示部分數(shù)據的大小。在不分割數(shù)據的場合，開始位置37為偏移0，部分長度38等于全體長度36。
送達目的地39，表示數(shù)據的最終的發(fā)送目的地(送達目的地終端)。此外，收發(fā)的數(shù)據自身，和存儲裝置3或者主存儲器2的、識別符34(或者識別符34和發(fā)送源35的組)對應起來進行存儲。
圖4是數(shù)據傳送的流程圖。下面一邊比較圖2一邊說明。此外，處理的主體作為終端來進行說明，但是用軟件實現(xiàn)該處理的場合的主體，不用說是執(zhí)行程序的CPU1。
首先，終端21檢查送達目的地終端是否在發(fā)送源終端的通信范圍22內(步驟401)。在位于通信范圍內的場合(在圖2中，因為各個終端的通信范圍22以及24不重疊，所以不能直接通信)，傳送目的地為送達目的地終端，對于送達目的地終端發(fā)送數(shù)據，以及更新自身有的數(shù)據表(或者新登錄)(步驟408)。送達目的地終端接收該數(shù)據，根據需要(在一次接收中接收數(shù)據全體的場合也可以不存儲數(shù)據接收狀況)更新數(shù)據表(或者新登錄)(步驟402)。然后，向發(fā)送源終端發(fā)送結束通知(步驟403)，發(fā)送源終端接收該通知后更新數(shù)據表(如數(shù)據全體發(fā)送結束則刪除)(步驟404)，結束處理。
在步驟401中，在送達目的地終端不在通信范圍內的場合，檢查可否與送達目的地終端23和估計將來可通信的一個以上的中繼終端候補進行通信(步驟405)。此外，在中繼終端側伴隨通信路徑表或者GPS位置的變化，隨時進行數(shù)據傳送表的更新(步驟410)，在檢查發(fā)送源終端時響應此返回自身終端對送達目的地終端的期待度(步驟411)。在發(fā)送源終端可與一個以上的中繼終端候補通信的場合，根據在檢查時取得的各中繼終端到送達目的地終端的期待度等更新數(shù)據傳送表(步驟406)，從中繼終端候補中選擇中繼終端(圖2中為終端25)(步驟407)。在不能通信的場合，發(fā)送源終端設定定時器后等待下一通信定時(步驟409)，在到達發(fā)送定時的場合，重復從步驟401起的處理。
發(fā)送源終端，對于選擇的中繼終端進行數(shù)據傳送，在數(shù)據表中更新該數(shù)據(或新登錄)(步驟408)，在后來的結束通知到來前保持。另外，當被選擇的中繼終端也接收傳送的數(shù)據時，進行該數(shù)據的更新(或新登錄)(步驟412)。
這樣進行了數(shù)據傳送的中繼的中繼終端，以后進行和發(fā)送源終端同樣的處理(步驟413)，在與送達目的地終端23或者中繼終端可通信的時刻傳送數(shù)據。送達目的地終端23進行和從發(fā)送源終端21直接接收的場合同樣的處理。中繼終端，可以在成為可與送達目的地終端通信前檢索自身終端以外的中繼終端候補，也可以對于那樣的中繼終端候補而且能夠判斷為是與送達目的地終端比和自身終端成為可通信的期待度大的終端進行和發(fā)送源終端同樣的處理后接替數(shù)據中繼的作用。另外，因為數(shù)據到達可能性提高，所以也可以自身終端也是中繼終端一直繼續(xù)，其他的中繼終端候補也通過追加作為中繼終端來選擇，進行數(shù)據傳送。
此外，對于在無線LAN熱點那樣的受限的通信區(qū)域內存在的送達目的地終端，在從駛過該通信范圍的發(fā)送源終端進行數(shù)據傳送的場合，預先把數(shù)據分割為在一次駛過期間可傳送的大小，發(fā)送源終端對于送達目的地終端傳送最初的部分數(shù)據，剩余的部分數(shù)據把在后續(xù)車輛或者迎面來的車輛上裝載的終端作為中繼終端選擇，向這些終端傳送。數(shù)據被傳送的中繼終端，把剩余的部分數(shù)據的開始向送達目的地終端傳送，進而把剩余的部分數(shù)據和上述同樣向其他的中繼終端傳送。通過這一重復，能夠對于送達目的地終端傳送數(shù)據全體。
這里，發(fā)送源終端或者中繼終端，也可以做成在接收到具有相同識別符的多個部分數(shù)據的場合，從這些部分數(shù)據的開始位置、以及這些部分數(shù)據的大小判斷可否彼此結合多個不同的部分數(shù)據，在送達目的地終端根據該判斷進行了這些部分數(shù)據間的結合的場合，從該結合的部分數(shù)據、以及數(shù)據的全體大小，判斷數(shù)據全體的接收是否結束，在全體接收結束的場合，向發(fā)送源終端發(fā)送結束通知。
另外，在數(shù)據傳送時，也可以和數(shù)據一起發(fā)送對于所述數(shù)據的證書。接收到附有證書的數(shù)據的中繼終端檢查證書的正當性，這樣，就能夠判斷是否沒有進行冒充發(fā)送源終端、或者篡改數(shù)據這樣的不正當?shù)奶幚?。進而，基于能夠正確地確定發(fā)送源終端這一事實，例如也就能夠進行對于從預定的終端接收的數(shù)據不進行中繼這樣的判斷。關于檢查證書及其正當性的方法，也可以是任何方法。例如，也可以是在各終端的存儲裝置3中預先設定一個以上的認證機構的公開密鑰，把使用這些其中之一能夠正確解碼的證書判斷為正當?shù)淖C書這樣的方法。另外，例如也可以是在把所述公開密鑰作為第一公開密鑰時，在數(shù)據上添加使用第一公開密鑰能夠解碼的第二公開密鑰，把使用第二公開密鑰能夠正確解碼的證書判斷為正當?shù)淖C書這樣的方法。
第二實施例圖5是第二實施例中的終端的硬件結構圖。
終端，在圖1所示的硬件外，也可以有在因特網上連接、和其他計算機進行數(shù)據收發(fā)的有線通信接口50。
存儲裝置3，存儲數(shù)據收發(fā)部501、移動狀況收發(fā)部502、中繼終端選擇部503、數(shù)據送達確認部504、電波強度取得部505、移動方向推定部506、通信時間計算部507、以及頭信息記述部508等的程序，以及發(fā)送成功與否歷史509、通信路徑表510、數(shù)據傳送表511(圖3(A))、以及數(shù)據表512(圖3(B))等數(shù)據。
下面，以程序作為行為主體那樣進行記述，但是實際的行為主體，不用說是執(zhí)行這些程序的CPU。
數(shù)據收發(fā)部501，收發(fā)從發(fā)送源終端要向送達目的地終端送達的數(shù)據(圖6(A))。
移動狀況收發(fā)部502，向其他終端發(fā)送表示自身終端的移動狀況的信息(圖6(B))，從該其他終端接收表示其他終端的移動狀況的信息。
中繼終端選擇部503，從位于附近的終端中，把期待度高的終端作為中繼終端選擇。
數(shù)據送達確認部504，進行對于中繼終端或者送達目的地終端的數(shù)據的送達確認。
電波強度取得部505取得其他終端發(fā)出的電波的強度。
移動方向推定部506推定其他終端的移動方向。
通信時間計算部507計算和其他終端可通信的時間。
頭信息記述部508，根據發(fā)送成功與否歷史509，在發(fā)送的數(shù)據的頭區(qū)域(圖6(A))中記載信息。
發(fā)送成功與否歷史509，表示發(fā)送時狀況、通信參數(shù)、發(fā)送成功與否記錄等的信息。
通信路徑表510是表示數(shù)據經由哪個中繼終端到達送達目的地終端的路由的信息。
數(shù)據傳送表511以及數(shù)據表512如上述(圖3)。
圖6是表示數(shù)據的格式圖。
(A)是要從發(fā)送源終端向送達目的地終端送達的數(shù)據的一例，由頭區(qū)域和數(shù)據區(qū)域構成，頭區(qū)域由ID61(序號、文件名、數(shù)據范圍等)、表示送達目的地終端的地址(DST)的送達目的地地址62、表示發(fā)送源終端的地址(SRC)的發(fā)送源地址63、表示送達目的地終端的位置信息的送達目的地位置64、表示發(fā)送源終端的位置信息的發(fā)送源位置65、表示從現(xiàn)在時刻起和發(fā)送數(shù)據的時刻的差的經過時間66、表示數(shù)據的有效期限的有效期限67、糾錯用(CRC)68、以及Hash值69組成。
(B)是表示終端的移動狀況的信息的一例，由位置信息(GIS、GPS等)601、移動方向602、和基站的連接歷史603、移動路徑歷史604、判斷移動性(移動終端、固定終端)的指標605、以及屬性信息(作為巡回車輛的公共汽車、向一定方向行駛的列車等的屬性)606組成。
圖7是表示數(shù)據傳送的處理過程的圖。
下面，把從其他終端接收數(shù)據的終端為通知該其他終端已接收到數(shù)據而發(fā)送的信息稱為ACK。另外，把中繼終端發(fā)送的ACK稱為ACK1，把送達目的地終端發(fā)送的ACK稱為ACK2。在ACK中，也可以包含接收數(shù)據的終端的位置信息或移動方向這樣的信息。
這里，假定送達目的地終端的位置信息為已知來進行記述(送達目的地64)。
發(fā)送源終端的中繼終端選擇部503，在不能和送達目的地終端直接通信的場合(在通信路徑表510中沒有送達目的地終端的信息的場合)，使用移動方向推定部506、通信時間計算部507等，從附近的可通信的終端中把期待度高的終端(例如，在作為期待度重視和送達目的地終端的遠近度的場合最接近送達目的地終端的終端)作為中繼終端選擇(步驟701)，向該中繼終端發(fā)送數(shù)據(步驟702)。中繼終端，當從發(fā)送源終端接收數(shù)據時(步驟703)，向發(fā)送源終端發(fā)送ACK1(步驟704)，發(fā)送源終端從該中繼終端接收ACK1(步驟705)。此外，在能夠和送達目的地終端直接通信的場合(通信路徑表510中有送達目的地終端的信息的場合)，向送達目的地終端直接發(fā)送數(shù)據。
接著，在中繼終端能夠和送達目的地終端通信的場合，中繼終端向送達目的地終端發(fā)送從發(fā)送源終端接收的數(shù)據(步驟706)。送達目的地終端，當接收該數(shù)據時(步驟707)，向該中繼終端發(fā)送ACK2(步驟708)，當中繼終端從送達目的地終端接收ACK2時(步驟709)，對于發(fā)送源終端發(fā)送ACK2(步驟710)，發(fā)送源終端從中繼終端接收ACK2(步驟711)數(shù)據送達確認部504，通過接收ACK，判定數(shù)據到達中繼終端(或者送達目的地終端)。
此外，發(fā)送源終端(或者中繼終端)，在發(fā)送數(shù)據后經過一定的時間(超時時間)仍未收到ACK的場合，對于中繼終端(或者送達目的地終端)重新發(fā)送數(shù)據，在超時時間經過前接收到ACK的場合，重新設定超時時間。
該重新設定，可以根據ACK2到到達發(fā)送源終端的時間、或者它們的統(tǒng)計結果動態(tài)進行。由此，就能夠抑制不需要的數(shù)據的發(fā)送處理，能夠高效地進行數(shù)據傳送。另外，中繼終端，在設定的期間內不能發(fā)送數(shù)據的場合，也可以向發(fā)送源終端通知錯誤。再有，也可以通過便攜電話通信網通知錯誤。
接收數(shù)據的中繼終端，在為到達送達目的地終端向不適當?shù)姆较蛞苿拥膱龊匣蛘呶捶祷谹CK的場合，發(fā)送源終端(或者發(fā)送數(shù)據的中繼終端)，降低作為現(xiàn)在中繼終端選擇的終端的期待度，作為其結果，把要委托數(shù)據的別的終端作為中繼終端重新選擇，進行數(shù)據的重新發(fā)送。
在發(fā)送源終端和送達目的地終端之間存在多個中繼終端的場合，多個中繼終端分別進行上述說明的中繼終端的處理，數(shù)據經由多個中繼終端傳送到送達目的地終端。
送達目的地終端，在進行結束通知時，和上述同樣，對于期待度高的終端發(fā)送ACK。送達目的地終端，如上述，可以在自身終端中使用汽車導航等設定期待度，進行更新，也可以根據從周圍的終端接收的數(shù)據進行設定、更新。
此外，在知道發(fā)送源終端、送達目的地終端一起使用便攜電話網的場合，也可以通過便攜電話網從送達目的地終端向發(fā)送源終端發(fā)送ACK。ACK，因為與圖6(A)那樣的數(shù)據比較，數(shù)據大小非常小，所以一般即使使用花費通信費用的便攜電話網，也不會花費多少費用。因此，即使在周圍不存在期待度高的終端的場合，也能夠確實地進行結束通知。
圖8是用于說明推定終端移動方向的一種方法的圖。
(A)是表示發(fā)送源終端、成為中繼終端的候補的終端(以下稱中繼終端候補)、以及送達目的地終端的位置關系的圖，(B)是移動方向推定部506的流程圖。
發(fā)送源終端的移動方向推定部506，根據移動狀況收發(fā)部接收的中繼終端候補的位置信息，計算在時間T時的從中繼終端候補到送達目的地終端的距離D、在時間T+Δ時的從中繼終端候補到送達目的地終端的距離D’、以及在時間T時連接中繼終端候補和送達目的地終端的直線和表示中繼終端候補的進行方向的直線之間的角度θ(步驟81)。此外，在存儲裝置3等中預先保存用于選擇中繼終端的函數(shù)P＝α×θ+β×D(α、β用于加權的參數(shù))。
中繼終端選擇部503，判定D(或者D’)是否比閾值Dth大(步驟82)，在D(或者D’)＞Dth的場合，與D相比優(yōu)先θ，增減α或β，來計算P(步驟83)；在D(或者D’)≤Dth的場合，與θ相比優(yōu)先D，增減α或β，來計算P(步驟84)。然后，優(yōu)先該P值高的終端，作為中繼終端進行選擇(步驟85)。這里，Dth也可以任意設定。例如，可以根據在各種環(huán)境下進行模擬的結果設定，也可以對應終端正移動的區(qū)域動態(tài)設定。另外，上述算法也不限于該方法。
此外，也可以根據行駛道路或者車道信息這樣的地理信息(GIS信息)、終端的屬性信息、位置信息變化、終端的移動歷史、目的地歷史信息、和基站的連接歷史信息、GPS等的傳感器信息等，來推定終端的移動方向。另外，也可以根據電波強度取得部505取得的、從其他終端發(fā)出來的電波的強度變化推定。例如，關于終端間距離和接收電波強度的關系(表示終端間距離在何種程度時何種程度的接收強度)，作為已知的數(shù)據預先在各終端內保存。然后，根據每單位時間的接收電波強度變化和距離變化的兩個值，就能夠判斷現(xiàn)在終端間的距離是否近。
然后，能夠將通過這些方法推定的結果反映在期待度中。終端，也可以做成通過參照該期待度，例如在期待度比某一定值高的終端在周圍存在的場合，向該終端發(fā)送數(shù)據；在不存在的場合，暫停數(shù)據的發(fā)送，等待出現(xiàn)期待度比某一定值高的終端。
中繼終端的數(shù)據收發(fā)部501，在自身終端離開送達目的地終端遠的場合，從自身終端對于其他終端發(fā)送數(shù)據。另外，在離送達目的地終端不遠的場合，暫停從自身終端對于其他終端的數(shù)據發(fā)送。
圖9是通信時間計算部507的流程圖。
嘗試數(shù)據發(fā)送的終端，在選擇中繼終端時，根據接收的電波的強度R、其變化率ΔR、位置信息、移動速度等，計算和中繼終端候補的可通信時間(可連接時間Tcon)(步驟91)。這也和上述同樣，可以根據對于終端間距離和接收電波強度的關系預先保存的已知數(shù)據、每單位時間的接收電波強度變化和距離變化的兩個值來進行計算。
判定能否對于中繼終端發(fā)送完畢要在計算出來的Tcon時間內發(fā)送的數(shù)據的單位(步驟92)，在判定可能的場合，嘗試發(fā)送數(shù)據，與通信時的狀況或通信條件一起，在存儲裝置3中作為通信成功與否歷史509存儲其成功與否(步驟93)。在判定不可能的場合，停止發(fā)送，或者嘗試發(fā)送其他數(shù)據(步驟94)。
終端在發(fā)送數(shù)據時，對應自身終端或者其他終端的狀況，變更數(shù)據發(fā)送方法(單播或者廣播等)。在送達目的地終端的詳細的現(xiàn)在位置不明的場合，或者送達目的地終端高速移動的場合，滿足發(fā)送源終端(或者中繼終端)和當初送達目的地終端曾存在的位置(送達目的地位置64)之間的距離變得比某值近等條件的場合，發(fā)送源終端對于鄰近的可通信的終端進行廣播。
圖10是用于說明流控制的實施的圖。
把在各終端間的數(shù)據傳送中累積的傳送延遲時間附加在數(shù)據上發(fā)送，并包含在ACK2內，這樣，發(fā)送源終端就可以知道數(shù)據到達送達目的地終端的時間。通過對應該累積傳送延遲時間，調整分組大小、發(fā)送速率、分組發(fā)送周期等的值，就能夠高效使用緩沖器或者CPU等的資源，同時能夠獲得避免擁塞等的效果。
權利要求
1.一種網絡系統(tǒng)，其第一及第二終端進行無線通信，其中，所述第一終端，根據該第一終端保存的期待度，選擇中繼要向所述第二終端發(fā)送的數(shù)據的中繼終端，把所述數(shù)據連同表示所述第一終端的地址的第一信息、以及表示所述第二終端的地址的第二信息一起，向所述中繼終端發(fā)送，所述中繼終端，向所述第二終端發(fā)送接收到的所述第一、第二信息以及所述數(shù)據，所述第二終端，當接收所述第一、第二信息以及所述數(shù)據時，對于所述第一終端，根據該第二終端保存的期待度，發(fā)送結束通知。
2.根據權利要求1所述的網絡系統(tǒng)，其中，所述中繼終端，把接收到的所述第一、第二信息以及所述數(shù)據，經由其他的中繼終端向所述第二中斷發(fā)送。
3.根據權利要求1所述的網絡系統(tǒng)，其中，所述第一終端，與所述中繼終端的地址對應起來存儲該第一終端保存的期待度。
4.根據權利要求1所述的網絡系統(tǒng)，其中，所述中繼終端，設定該中繼終端的期待度，向所述第一終端發(fā)送該期待度。
5.根據權利要求4所述的網絡系統(tǒng)，其中，所述中繼終端，根據GPS信息設定該中繼終端的期待度。
6.根據權利要求1所述的網絡系統(tǒng)，其中，所述中繼終端，當從所述第二終端接收所述結束通知時，根據在該中繼終端中保存的期待度，向所述第一終端發(fā)送該結束通知。
7.根據權利要求6所述的網絡系統(tǒng)，其中，所述中繼終端，經由其他中繼終端，向所述第一終端發(fā)送所述結束通知。
8.根據權利要求1所述的網絡系統(tǒng)，其中，所述第二終端，經由便攜電話通信網，對于所述第一終端發(fā)送結束通知。
9.根據權利要求1所述的網絡系統(tǒng)，其中，所述中繼終端，在不能在對于所述數(shù)據設定的期間內發(fā)送所述數(shù)據的場合，向所述第一終端通知錯誤。
10.根據權利要求9所述的網絡系統(tǒng)，其中，所述中繼終端，通過便攜電話通信網通知錯誤。
11.根據權利要求1所述的網絡系統(tǒng)，其中，所述數(shù)據，包含所述數(shù)據的識別符、全體大小、從傳送的部分數(shù)據的所述數(shù)據的開始的偏移值、以及所述部分數(shù)據的大小，所述第一終端或者所述中繼終端，接收具有相同的所述識別符的多個不同的所述部分數(shù)據，根據所述部分數(shù)據的開始位置、以及所述部分數(shù)據的大小，判斷能否結合多個不同的部分數(shù)據，在所述第二終端根據所述判斷進行了所述部分數(shù)據之間的結合的場合，從該已結合的部分數(shù)據和所述數(shù)據的全體大小，判斷是否結束了所述數(shù)據全體的接收，在全體接收結束的場合向所述第一終端發(fā)送結束通知。
12.根據權利要求1所述的網絡系統(tǒng)，其中，所述第一以及第二終端，向所述中繼終端通知各自是所述第一以及第二終端，所述中繼終端，根據該通知對于所述第一以及第二終端設定所述期待度。
13.根據權利要求1所述的網絡系統(tǒng)，其中，所述第一終端或者所述中繼終端，記錄可通信的周圍通信裝置的歷史，所述第一終端，在選擇所述中繼終端時，根據所述歷史優(yōu)先選擇新成為可通信的周圍通信裝置。
14.根據權利要求13所述的網絡系統(tǒng)，其中，所述中繼終端，根據在所述歷史中所述第二終端出現(xiàn)的頻度，設定該中繼終端的期待度。
15.根據權利要求1所述的網絡系統(tǒng)，其中，所述第一終端，和所述數(shù)據一起發(fā)送對于所述數(shù)據的證書，所述中繼終端，判斷所述證書的正當性以及所述第一終端，根據該判斷，判斷可否進行所述數(shù)據的中繼。
16.根據權利要求1所述的網絡系統(tǒng)，其中，所述第一終端，根據所述中繼終端的移動方向，設定該中繼終端的期待度。
17.根據權利要求16所述的網絡系統(tǒng)，其中，所述第一終端，從所述中繼終端接收表示該中繼終端的移動狀況的信息，根據該信息，判定所述中繼終端是否正向所述第二終端的方向移動。
18.根據權利要求16所述的網絡系統(tǒng)，其中，所述第一終端，根據從所述中繼終端發(fā)出的電波強度，判定所述中繼終端是否正向所述第二終端的方向移動。
19.根據權利要求16所述的網絡系統(tǒng)，其中，所述第一終端，保存所述第二終端的位置信息，從相應中繼終端接收所述中繼終端的位置信息，根據所述中繼終端以及所述第二終端的位置信息，求取表示所述中繼終端的移動方向的直線、以及和連接所述中繼終端的移動方向和所述第二終端的位置的直線之間的角度，以及所述中繼終端和第二終端之間的距離，根據所述角度以及距離，判定所述中繼終端是否正向所述第二終端移動。
20.根據權利要求19所述的網絡系統(tǒng)，其中，所述第一終端，在所述距離比閾值大的場合，優(yōu)先所述角度，來計算用于選擇所述中繼終端的值，在所述距離在閾值以下的場合，優(yōu)先所述距離，來計算用于選擇所述中繼終端的值。
21.根據權利要求16所述的網絡系統(tǒng)，其中，所述中繼終端，當從所述第一終端接收所述數(shù)據時，向所述第一終端，發(fā)送表示已從所述第一終端接收到所述數(shù)據的信息。
22.根據權利要求21所述的網絡系統(tǒng)，其中，所述第一終端，在一定時間內從所述中繼終端未接收表示已從所述第一終端接收到所述數(shù)據的信息的場合，進行所述數(shù)據的重新發(fā)送，在一定時間內從所述中繼終端接收到所述第二信息的場合，設定重新發(fā)送超時值。
23.根據權利要求22所述的網絡系統(tǒng)，其中，所述中繼終端，向所述第二終端發(fā)送所述數(shù)據，所述第二終端，當從所述中繼終端接收所述數(shù)據時，向所述中繼終端發(fā)送表示已從所述中繼終端接收到所述數(shù)據的信息，所述中繼終端，當接收到該信息時，向所述第一終端發(fā)送該信息。
24.根據權利要求23所述的網絡系統(tǒng)，其中，所述第一終端，把所述數(shù)據格式中的有效期限、以及數(shù)據發(fā)送處理中的超時值，設定在表示從所述中繼終端接收到所述數(shù)據的信息到達之前的期間。
25.根據權利要求16所述的網絡系統(tǒng)，其中，所述第一終端，計算能夠和所述中繼終端通信的時間，在判定為能在所述計算出的時間內對于所述中繼終端發(fā)送完所述數(shù)據的單位的場合，嘗試發(fā)送數(shù)據，在判定為不能發(fā)送完的場合，停止發(fā)送，或者嘗試發(fā)送其他數(shù)據。
26.根據權利要求25所述的網絡系統(tǒng)，其中，根據發(fā)送時狀況、通信參數(shù)、發(fā)送成功與否記錄信息的至少一個，計算能夠和所述中繼終端通信的時間。
27.根據權利要求16所述的網絡系統(tǒng)，其中，所述中繼終端，在判定為該中繼終端離所述第二終端遠的場合，向其他終端發(fā)送所述數(shù)據，在判定為該中繼終端離所述第二終端不遠的場合，在該中繼終端中保存所述數(shù)據。
28.根據權利要求17所述的網絡系統(tǒng)，其中，所述第一信息，包含傳感器信息、位置信息、終端的移動歷史、目的地歷史、和通信基站的連接歷史中的至少一個。
29.根據權利要求16所述的網絡系統(tǒng)，其中，所述第一終端，在發(fā)送數(shù)據時，根據自身終端或者其他終端的位置等的所述狀況信息，在所述第一終端和所述第二終端之間的距離在閾值以下的場合，變更數(shù)據發(fā)送方法。
30.一種網絡系統(tǒng)，其通過便攜電話網連接進行無線通信的第一以及第二終端，所述第一終端，根據表示期待度的第一信息，選擇中繼要向所述第二終端發(fā)送的數(shù)據的中繼終端，把所述數(shù)據，連同表示所述第一終端的地址的第一信息、以及表示所述第二終端的地址的第二信息一起，向所述中繼終端發(fā)送，所述中繼終端，向所述第二終端發(fā)送接收到的所述第一、第二信息、以及所述數(shù)據，所述第二終端，當接收所述第一、第二信息、以及所述數(shù)據時，對于所述第一終端，通過所述便攜電話網發(fā)送結束通知。
全文摘要
本發(fā)明的目的是，提供這樣的系統(tǒng)，即在拓撲結構動態(tài)變化的自組織網絡中，從發(fā)送源終端到送達目的地終端傳送數(shù)據，并能夠確認是否能夠確實送達數(shù)據。第一以及第二終端，在進行無線通信的網絡中，第一終端，根據該第一終端保存的期待度，選擇中繼要向第二終端發(fā)送的數(shù)據的中繼終端，把數(shù)據，連同表示第一終端的地址的第一信息、以及表示第二終端的地址的第二信息一起，向中繼終端發(fā)送，中繼終端，向第二終端發(fā)送接收到的第一、第二信息、以及數(shù)據，第二終端，當接收第一、第二信息、以及所述數(shù)據時，對于第一終端，根據該第二終端保存的期待度，發(fā)送結束通知。
文檔編號H04Q7/20GK1996928SQ20061016569
公開日2007年7月11日 申請日期2006年12月12日 優(yōu)先權日2006年1月4日
發(fā)明者福澤尚司, 清水淳史, 林正人, 松井進 申請人:株式會社日立制作所