TWI649990B - Communication terminal, multi-point jump communication system, and computer program product - Google Patents

Abstract

本發明之課題係提供一種可抑制由通訊流量之增大所致之通訊鏈路之切斷，而減少通訊路線之再建立處理之次數之通訊終端、多點跳躍通訊系統、及電腦程式產品。於本發明之通訊終端、多點跳躍通訊系統、及程式中，子機(2)於在待機時間之期間未接收到來自連接終端之路由封包之情形時，向連接終端發送確認信號。且，子機(2)判定是否接收到來自已接收確認信號之連接終端之應答信號。子機(2)於接收到應答信號之情形時，維持與連接終端之通訊鏈路。又，子機(2)於未接收到應答信號之情形時，切斷與連接終端之通訊鏈路，進行通訊路線之再建立。

Description

通訊終端、多點跳躍通訊系統、及電腦程式產品

本發明係關於通訊終端、多點跳躍通訊系統、及電腦程式產品。

先前，已知於在通訊終端間進行通訊時，於無法在欲傳送資訊之通訊終端間直接進行通訊之情形時，可藉由將其他通訊終端使用於通訊之中繼而進行通訊之多點跳躍通訊。於控制多點跳躍通訊之通訊路線之路由協定中，有定期地於通訊終端間更換路由封包而維持最新之通訊路線之前瞻(Proactive)型協定。 且，若通訊終端於特定時間內未接收路由封包，則切斷與鄰接終端之間所建立之通訊鏈路，並開始新的通訊路線之建立(例如，參照日本專利特開2008-278148號)。 如上所述，於先前之多點跳躍通訊系統中，藉由於通訊終端間更換路由封包，各個通訊終端於與任一者之鄰接終端之間建立通訊鏈路。 然而，若系統內之通訊流量變大，封包之碰撞增加，則有時會產生雖然正常進行資料封包之通訊但無法接收路由封包之通訊終端。即，會產生雖然正常進行資料封包之通訊但無法自與自終端之間建立通訊鏈路之鄰接終端接收路由封包之通訊終端。於該情形時，無法自鄰接終端接收路由封包之通訊終端雖然正常進行資料封包之通訊，但會切斷與鄰接終端之間所建立之通訊鏈路，並開始新的通訊路線之建立。即，因通訊流量之增大而進行通訊鏈路之切斷，並進行通訊路線之再建立。

本發明之目的在於提供一種可抑制由通訊流量之增大所致之通訊鏈路之切斷，而減少通訊路線之再建立處理之次數之通訊終端、多點跳躍通訊系統、及電腦程式產品。 本發明之一態樣之通訊終端之特徵在於：其係用作多點跳躍通訊系統之子機者，該多點跳躍通訊系統係由1個以上之子機於與主機之間建立由1個以上之通訊鏈路構成之通訊路線，供上述主機與上述1個以上之子機互相進行多點跳躍通訊，且該通訊終端具備：通訊部，其係於與可直接通訊之主機或其他子機即1個以上之鄰接終端之間授受信號；路由部，其係由上述通訊部自上述鄰接終端接收用以決定上述通訊路線之路由封包，而以上述1個以上之鄰接終端中之任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線；及判定部，其係於上述通訊部於特定之待機時間之期間未接收到來自上述連接終端之路由封包之情形時，使確認信號自上述通訊部向上述連接終端發送，且判定於一定時間內上述通訊部是否接收到來自已接收上述確認信號之上述連接終端之回覆即應答信號；且於上述判定部判定接收到上述應答信號之情形時，上述路由部維持與上述連接終端之通訊鏈路，於上述判定部判定未接收到上述應答信號之情形時，上述路由部切斷與上述連接終端之通訊鏈路，進行通訊路線之再建立。 本發明之一態樣之多點跳躍通訊系統之特徵在於：其係由1個以上之子機於與主機之間建立由1個以上之通訊鏈路構成之通訊路線，供上述主機與上述1個以上之子機互相進行多點跳躍通訊者，且上述1個以上之子機具備：通訊部，其係於與可直接通訊之主機或其他子機即1個以上之鄰接終端之間授受信號；路由部，其係由上述通訊部自上述鄰接終端接收用以決定上述通訊路線之路由封包，而以上述1個以上之鄰接終端之中任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線；及判定部，其係當上述通訊部於特定之待機時間之期間未接收到來自上述連接終端之路由封包之情形時，使確認信號自上述通訊部向上述連接終端發送，且判定於一定時間內上述通訊部是否接收到來自已接收上述確認信號之上述連接終端之回覆即應答信號；且於上述判定部判定接收到上述應答信號之情形時，上述路由部維持與上述連接終端之通訊鏈路，於上述判定部判定未接收到上述應答信號之情形時，上述路由部切斷與上述連接終端之通訊鏈路，進行通訊路線之再建立。 本發明之一態樣之電腦程式產品之特徵在於：內置用以使電腦載入且執行程式後、作為上述通訊終端而發揮功能之程式。

本實施形態係關於通訊終端、多點跳躍通訊系統、及程式。更詳細而言，本實施形態係關於進行前瞻型之多點跳躍通訊之通訊終端、多點跳躍通訊系統、及使用於通訊終端之電腦程式產品。 以下基於圖式對實施形態進行說明。 (實施形態) 本實施形態之多點跳躍通訊系統10如圖1所示，具備1台主機(Master)1、及複數個子機(Slave)2。圖1例示有集體住宅之住戶作為用戶家設施(Facility)3。然而，用戶家設施3亦可為獨戶住宅、事務所、店舖、大樓之承租方等，其形態並未限定。另，於個別地識別用戶家設施3之情形時，記為用戶家設施31、32、…、3N。又，子機2之台數只要為1台以上即可，進而子機2之台數較佳為2台以上。 主機1及子機2之各者係進行電力線搬送通訊或無線通訊之通訊終端。另，於個別地識別子機2之情形時，記為子機21、22、…、2N。 將各子機2設置於對應之1個用戶家設施3。各子機2具有將關於設置有該子機2之用戶家設施3之特定資料向1台主機1發送之功能。主機1具有如下功能：自複數個子機2取得關於用戶家設施3各者之特定資料，並使用光纖線路、或網際網路等廣域通訊網等而將取得之特定資料向上階之管理裝置發送。例如，藉由主機1自子機2取得用戶家設施3各者之電力使用量、瓦斯使用量、自來水使用量等抄表資料，可構成遠程抄表系統。又，亦可藉由主機1於與子機2之間發送、接收預先設定之特定之資訊，而構成監視用戶家設施3各者之機器之狀態之遠程監視系統、控制用戶家設施3各者之機器之狀態之遠程控制系統等。 於多點跳躍通訊系統10中，主機1及子機2係藉由前瞻型之多點跳躍通訊而互相發送、接收信號。即，於多點跳躍通訊系統10中，於主機1與子機2之間直接或間接地進行通訊。且，無法與主機1直接通訊之子機2可藉由具有可通訊之距離之其他子機2依序中繼通訊封包而與主機1之間進行通訊。另，將中繼其他通訊終端(主機1、子機2)發送之通訊封包之子機2稱為中繼終端。 主機1具備通訊部1a、記憶部1b、路由部1c、及通訊控制部1d。 通訊部1a係作為於與其他通訊終端(子機2)之間授受信號之通訊介面而發揮功能。另，通訊部1a使用之通訊方式為電力線搬送通訊或無線通訊等，並未將通訊方式限定為特定之方式。 記憶部1b較佳為由例如EEPROM(Electrically Erasable and Programmable Read-Only Memory：電子可抹除可程式化唯讀記憶體)、快閃記憶體等可重寫之非揮發性記憶體構成。且，記憶部1b記憶有表示與子機2之間建立之通訊路線之通訊路線資訊。進而記憶部1b亦儲存有用以使主機1動作之控制程式等各程式、或各程式之執行所需之資訊、主機1之終端資訊等。另，所謂終端資訊係例如通訊終端之位址資訊、關於通訊品質之資訊等。 路由部1c具備如下功能：經由通訊部1a而與子機2之間進行通訊，藉此進行由前瞻型之多點跳躍通訊之通訊協定所規定之路由處理。 通訊控制部1d對使用路由部1c建立之通訊路線之多點跳躍通訊進行控制。 子機2具備通訊部2a、記憶部2b、路由部2c、通訊控制部2d、封包監視部2e、及判定部2f。 通訊部2a係作為於與其他通訊終端(主機1、其他子機2)之間授受信號之通訊介面而發揮功能。另，通訊部2a使用之通訊方式為電力線搬送通訊或無線通訊等，並未將通訊方式限定為特定之方式。又，通訊部2a使用之通訊方式與通訊部1a使用之通訊方式相同。 記憶部2b較佳為由例如EEPROM、快閃記憶體等可重寫之非揮發性記憶體構成。且，記憶體2b儲存有表示與主機1之間建立之通訊路線之通訊路線資訊。進而記憶部2b亦儲存有用以使子機2動作之控制程式等各程式、或各程式之執行所需之資訊、子機2之終端資訊等。 路由部2c具備如下功能：經由通訊部2a而與主機1或其他子機2之間進行通訊，藉此進行路由處理。路由處理係由前瞻型之多點跳躍通訊之通訊協定所規定。 通訊控制部2d對使用路由部2c建立之通訊路線之多點跳躍通訊進行控制。 封包監視部2e監視自連接終端發送之後述之招呼封包(Hello Packet)之接收情況。於本實施形態中，子機2可直接通訊(可進行於1跳躍之通訊)之主機1及其他子機2成為鄰接終端。進而於本實施形態中，1個以上之鄰接終端中之由子機2建立通訊鏈路之鄰接終端成為連接終端。即，連接終端於子機2至主機1之通訊路線中，為第1跳躍之通訊終端。具體而言如圖2所示，子機2之封包監視部2e監視自連接終端接收招呼封包100後經過特定之待機時間T1之前，通訊部2a是否再次接收來自該連接終端之招呼封包100。又，預先決定招呼封包100之發送週期T2，且將待機時間T1設定為例如發送週期T2之時間長度之3倍。另，待機時間T1只要比發送週期T2長即可，其具體之時間長度並未限定。 判定部2f具有判定與連接終端之通訊鏈路之情況之功能。 且，主機1之路由部1c定期地廣播招呼封包100A而作為招呼封包100。招呼封包100A係報知本機之生存之封包，具有作為通訊終端間之通訊路線之建立、維持所使用之路由封包之功能。於主機1發送之招呼封包100A中，附加有成為發送源之主機1之終端資訊(例如，關於位址資訊、通訊品質之資訊等)、及成為發送源之主機1可直接通訊之鄰接終端(子機2)之終端資訊。 且，子機2之路由部2c亦定期地廣播招呼封包100B而作為招呼封包100。於子機2發送之招呼封包100B中，附加有本機可直接通訊之鄰接終端(子機2、主機1)之終端資訊(例如，關於位址資訊、通訊品質之資訊等)。再者，於與主機1之間建立通訊路線之子機2發送之招呼封包100B中，進而附加有表示至主機1為止之通訊路線之通訊路線資訊、及表示該通訊路線之通訊品質之路線品質資訊。 於圖3中，子機21之路由部2c可藉由接收主機1廣播之招呼封包100A，而與主機1之間建立1跳躍之通訊路線。 子機22之路由部2c可藉由於子機21建立通訊路線後，接收子機21廣播之招呼封包100B，而建立經由子機21之與主機1之間之2跳躍之通訊路線。 子機23之路由部2c可藉由於子機22建立通訊路線後，接收子機22廣播之招呼封包100B，而建立經由子機22、21之與主機1之間之3跳躍之通訊路線。 且，於子機21、22、23各者之路由部2c與主機1之間建立通訊路線後，子機21、22、23各者之通訊控制部2d可與主機1之間進行使用上述通訊路線之多點跳躍通訊(參照圖4)。另，由於接收招呼封包100(100A或100B)後之子機2之通訊路線之建立處理為周知，故省略詳細之說明。又，於圖4中，以「M」表示主機，以「S」表示子機。 再者於圖4中，子機24於與主機1之間建立1跳躍之通訊路線。又，子機25建立經由子機24之與主機1之間之2跳躍之通訊路線。又，子機26建立經由子機25、24之與主機1之間之2跳躍之通訊路線。再者，子機27於與主機1之間建立1跳躍之通訊路線。又，子機28建立經由子機27之與主機1之間之2跳躍之通訊路線。 另，於圖4中，以實線或虛線連接之2個通訊終端表示相互為鄰接終端。再者，通訊終端間之實線表示構成當前通訊路線之通訊鏈路。又，附於圖4之通訊終端間之通訊鏈路之()內之數字表示通訊終端間之通訊鏈路之通訊品質。數字越小，通訊品質越高(越良好)。 如上所述，子機2可基於附加在接收之招呼封包100之通訊路線資訊、路線品質資訊，而建立通訊品質最佳之通訊路線。且，子機2之路由部2c於建立通訊路線後，亦定期地廣播招呼封包100B。且，已經建立通訊路線之子機2之路由部2c可藉由接收自連接終端發送之招呼封包100，而維持與連接終端之通訊鏈路。即，已經建立通訊路線之子機2之路由部2c可藉由接收自連接終端發送之招呼封包100，而維持現狀之通訊路線。 然而，有時因通訊流量之增大而產生擁塞，而因封包彼此之碰撞等，暫時產生子機2無法接收自連接終端廣播之招呼封包100之狀態。該招呼封包100之無法接收狀態為暫時性，只要減少通訊流量，子機2即可再次接收自連接終端廣播之招呼封包100。因此，子機2執行圖5之流程圖所示之處理。 首先，子機2之封包監視部2e自連接終端接收招呼封包100後，成為下一個招呼封包100之等待接收狀態(S1)。 子機2之封包監視部2e具有計時功能，監視自通訊部2a接收來自連接終端之招呼封包100後經過待機時間T1之前，通訊部2a是否接收來自連接終端之招呼封包100(S2)。 若通訊部2a於待機時間T1內接收招呼封包100，則封包監視部2e重設計時值而再次成為等待接收狀態(S3)。此時，路由部2c維持與現狀之連接終端之通訊鏈路。 又，通訊部2a於待機時間T1內未接收招呼封包100之情形時，判定部2f開始判定處理(S4)。開始判定處理之判定部2f對通訊部2a，以向連接終端單播確認信號之方式指示(S5)。確認信號係對發送地要求應答信號之回覆之信號。接收確認信號之連接終端之通訊控制部2d(或1d)使應答信號自通訊部2a(或1a)回覆至確認信號之發送源即子機2。又，確認信號亦可為自發送地回覆肯定應答ACK(acknowledgement)之信號。 然後，判定部2f判定於發送確認信號後一定時間內通訊部2a是否接收應答信號(S6)。於通訊部2a接收應答信號之情形時，考慮由於通訊流量增加，故暫時產生招呼封包100之未接收狀態。例如，因多點跳躍通訊系統10內之通訊流量之增大而產生擁塞，而因封包彼此之碰撞等，產生子機2暫時無法接收自連接終端廣播之招呼封包100之狀態。 因此，於接收應答信號之情形時，封包監視部2e將待機時間T1(之時間長度)較現狀延長(S7)。具體而言，將待機時間T1例如自發送週期T2之3倍延長為4倍。又，於接收應答信號之情形時，判定部2f結束判定處理。然後，路由部2c維持與現狀之連接終端之通訊鏈路，封包監視部2e返回至自連接終端發送之招呼封包之等待接收狀態(S1)。即，於通訊部2a接收應答信號之情形時，路由部2c不進行通訊路線之再建立。 又，於通訊部2a未接收應答信號之情形時，考慮因連接終端之撤除、連接終端之動作停止、或由電性機器之設置等引起之背景雜訊之增大等而無法進行與連接終端之通訊。因此，於通訊部2a未接收應答信號之情形時，判定部2f結束判定處理，路由部2c切斷與現狀之連接終端之通訊鏈路，進行通訊路線之再建立(S8)。具體而言，基於通訊部2a自周圍之鄰接終端接收之招呼封包100，路由部2c進行通訊路線之再建立。然後，路由部2c於與新的連接終端之間連接通訊鏈路，對與主機1之間之通訊路線進行再建立。於通訊路線之再建立後，封包監視部2e成為招呼封包100之等待接收狀態(S1)。 另，亦可重複判定部2f之判定處理，且僅於連續進行預先決定之特定次數(例如3次)後仍未接收應答信號之情形時，路由部2c切斷與現狀之連接終端之通訊鏈路，並對與主機1之間之通訊路線進行再建立。 再者，於延長待機時間T1後，若通訊部2a接收到自連接終端廣播之招呼封包100之情形時，封包監視部2e較佳為縮短待機時間T1。例如封包監視部2e於將待機時間T1自發送週期T2之3倍延長為4倍後，若通訊部2a接收招呼封包100則返回至發送週期T2之3倍。 又，亦可重複判定部2f之判定處理，且僅於連續進行預先決定之特定次數(例如3次)後接收到應答信號之情形時，封包監視部2e將待機時間T1較現狀延長。 作為一例，對子機23之判定處理進行說明。該情形時，子機23之連接終端成為子機22。以下，根據需要，將子機22稱為連接終端22。 子機23於在待機時間T1內未接收到子機22之招呼封包100B之情形時，開始判定處理。開始判定處理之子機23向連接終端22單播確認信號。若連接終端22接收確認信號，則對確認信號之發送源即子機23回覆應答信號。子機23若接收應答信號，則維持與連接終端22之通訊鏈路。再者，子機23延長待機時間T1，易於接收子機22之招呼封包100。 又，子機23於未接收到應答信號之情形時，基於自周圍之鄰接終端接收到之招呼封包100而進行通訊路線之再建立。且，子機23之路由部2c於與新的連接終端(例如子機28)之間連接通訊鏈路，對與主機1之間之通訊路線進行再建立(參照圖6)。 接著，使用圖7對本實施形態之變化例1進行說明。 變化例1之子機2進而具備接收頻率導出部2g。接收頻率導出部2g可求出通訊部2a接收到之招呼封包100之接收頻率。變化例1之接收頻率導出部2g係將每1小時自全部之鄰接終端接收到之招呼封包100之總數(個/小時)作為接收頻率而定期地求出。且，於上述步驟S7中，招呼封包100之接收頻率越低，封包監視部2e越將待機時間T1之延長時間(=延長後之待機時間T1-延長前之待機時間T1)延長。又，於上述步驟S7中，招呼封包100之接收頻率越高，封包監視部2e越將待機時間T1之延長時間縮短。 此處，若招呼封包100之接收頻率較高，則認為由於多點跳躍通訊系統10內之通訊流量較低故而子機2易於接收招呼封包100。又，若招呼封包100之接收頻率較低，則認為由於多點跳躍通訊系統10內之通訊流量較高故而子機2難以接收招呼封包100。 因此，子機2基於自全部之鄰接終端發送出之招呼封包100之接收頻率，如上述般調整待機時間T1之時間長度。其結果，子機2於待機時間T1內接收連接終端所發送之招呼封包100之概率變高。再者，子機2與連接終端無法進行通訊之情形時，無需使不可通訊期間不必要地延長，亦可快速地進行通訊鏈路之切斷。 其次，使用圖7對本實施形態之變化例2進行說明。 若存在複數個鄰接終端之情形時，變化例2之子機2之路由部2c將複數個鄰接終端之任意1台設為連接終端，將連接終端以外之鄰接終端設為預備終端。所謂預備終端是指於與連接終端之通訊鏈路被切斷之情形時成為下一個連接終端之候補之通訊終端。 且，子機2之接收頻率導出部2g係將每1小時自鄰接終端之各者接收到之招呼封包100之總數(個/小時)作為每個鄰接終端之接收頻率而定期地求出。且，於上述步驟S7中，連接終端發送之招呼封包100之接收頻率越低，則封包監視部2e越將待機時間T1之延長時間延長，接收頻率越高則越將待機時間T1之延長時間縮短。 又，於延長待機時間T1後，通訊部2a接收自通訊終端廣播之招呼封包100之情形時，封包監視部2e縮短待機時間T1。此時，較佳為連接終端發送之招呼封包100之接收頻率越低，封包監視部2e越將待機時間T1之縮短時間(=縮短前之待機時間T1-縮短後之待機時間T1)縮短，接收頻率越高越將待機時間T1之縮短時間延長。 又，子機2於與現狀之連接終端之通訊鏈路被切斷，而預備終端成為新的連接終端之情形時，基於新的連接終端發送之招呼封包100之接收頻率而決定待機時間T1之延長時間。 此處，若招呼封包100之接收頻率較高，則認為由於多點跳躍通訊系統10內之通訊流量較低故而子機2易於接收招呼封包100。又，若招呼封包100之接收頻率較低，則認為由於多點跳躍通訊系統10內之通訊流量較高故而子機2難以接收招呼封包100。 因此，子機2基於自連接終端發送之招呼封包100之接收頻率，如上述般調整待機時間T1之時間長度。其結果，子機2於待機時間T1內接收連接終端發送之招呼封包100之概率變高。再者，子機2於無法進行與連接終端之通訊之情形時，無需使不可通訊期間不必要地延長，亦可快速地進行通訊鏈路之切斷。 其次，使用圖8、圖9對本實施形態之變化例3進行說明。 變化例3之子機2如圖8所示，較佳為進而具備流量計算部2h。流量計算部2h具有基於通訊部2a發送及接收之信號量而求出本機周圍之通訊流量之功能。具體而言，流量計算部2h計數通訊部2a接收之封包數(接收封包數)、通訊部2a發送之封包數(發送封包數)。且，流量計算部2h係將平均單位時間之接收封包數與發送封包數之合計即總封包數作為通訊流量而定期地求出。單位時間係設定為例如1分鐘或1小時等任意之時間長度。 此處，若通訊流量為臨限值以上，則於待機時間T1內無法接收招呼封包100之原因為通訊流量較高之可能性較高。另一方面，若通訊流量未達臨限值，則於待機時間T1內無法接收招呼封包100之原因為因連接終端之撤除、連接終端之動作停止、或由電性機器之設置等引起之背景雜訊之增大而無法進行與連接終端之通訊之可能性較高。 因此，若通訊部2a於待機時間T1內未接收招呼封包100(圖9之S2)，則判定部2f判定通訊流量是否為臨限值以上(圖9之S11)。然後，若通訊流量為臨限值以上，則判定部2f進行判定處理(圖9之S4)。即，於通訊部2a於待機時間T1內未接收招呼封包100之情形時，若通訊流量未達臨限值，則判定部2f亦不對通訊部2a指示確認信號之發送。然後，若通訊部2a於待機時間T1內未接收招呼封包100，且通訊流量未達臨限值，則路由部2c切斷與現狀之連接終端之通訊鏈路，進行通訊路線之再建立。另一方面，若通訊部2a於待機時間T1內未接收招呼封包100，且通訊流量為臨限值以上，則判定部2f對通訊部2a指示確認信號之發送。 因此，子機2根據通訊流量之高低而判斷可否進行判定部2f之判定處理，藉此可抑制無用之判定處理之執行。其結果，由於判定處理之確認信號及應答信號之發送次數減少，故可抑制多點跳躍通訊系統10內之通訊流量，可抑制通訊錯誤之產生。 又，於判定部2f執行判定處理而接收應答信號之情形時，判定部2f較佳為基於流量計算部2h求出之通訊流量而設定待機時間T1。具體而言，應答信號之接收時之通訊流量越高，判定部2f將待機時間T1設定為越長。即，由於通訊流量越高，待機時間T1設定為越長，故子機2接收連接終端發送之招呼封包100之概率變高，可抑制無用之判定處理之執行。其結果，由於判定處理之確認信號及應答信號之發送次數減少，故可抑制多點跳躍通訊系統10內之通訊流量，可抑制通訊錯誤之產生。 又，於通訊流量較高之情形時，招呼封包100與其他封包碰撞之可能性變高。即，無法接收來自連接終端之招呼封包100之狀態之原因為通訊流量暫時較高之可能性較高。因此，判定部2f可藉由於通訊流量較高之情形時延長待機時間T1，而抑制切斷與連接終端之間之通訊鏈路。 又，於通訊流量較低之情形時，招呼封包100與其他封包碰撞之可能性變低。即，無法接收來自連接終端之招呼封包100之狀態之原因為連接終端之撤除、連接終端之動作停止、或由電性機器之設置等引起之背景雜訊之增大之可能性較高。因此，於通訊流量較低之情形時，判定部2f可藉由縮短待機時間T1，而提早通訊路線之再建立時序。 或，於判定部2f執行判定處理而接收應答信號之情形時，判定部2f亦可基於通訊流量之時間變動而設定待機時間T1。例如，判定部2f可基於流量計算部2h求出之通訊流量之歷程而辨識通訊流量之時間變動。且，於通訊流量成為特定值(例如由系統之規格決定之通訊流量之最大值之30%)以上之累積時間占單位時間中之50%以上之情形時，判定部2f將待機時間T1延長預先決定之特定時間。另，只要將單位時間設定為例如最新之1小時、3小時或24小時等任意之時間即可，並未限定單位時間之具體之時間長度。 即，判定部2f可基於通訊流量之變動而精度良好地預測招呼封包之接收概率，可設定與該預測結果相應之待機時間T1。 又，亦可適當組合上述各變化例之構成。 如自以上敘述之實施形態明確般，本發明之第1態樣之通訊終端係用作多點跳躍通訊系統10之子機2，該多點跳躍通訊系統10係1個以上之子機2於與主機1之間建立由1個以上之通訊鏈路構成之通訊路線，供主機1與1個以上之子機2互相進行多點跳躍通訊。子機2具備通訊部2a、路由部2c、及判定部2f。通訊部2a於與可直接通訊之主機1或其他子機2即1個以上之鄰接終端之間授受信號。藉由通訊部2a自鄰接終端接收用以決定通訊路線之路由封包(招呼封包100)，路由部2c以1個以上之鄰接終端中之任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線。於通訊部2a於特定之待機時間T1之期間未接收來自連接終端之路由封包之情形時，判定部2f使確認信號自通訊部2a向連接終端發送。再者，判定部2f判定於一定時間內通訊部2a是否接收來自接收確認信號之連接終端之回覆即應答信號。且，於判定部2f判定接收應答信號之情形時，路由部2c維持與連接終端之通訊鏈路。又，於判定部2f判定未接收應答信號之情形時，路由部2c切斷與連接終端之通訊鏈路，進行通訊路線之再建立。 即，根據第1態樣，開始判定處理之子機2若接收應答信號，則維持與連接終端之通訊鏈路。又，開始判定處理之子機2未接收應答信號之情形時，基於自周圍之鄰接終端接收之路由封包，進行通訊路線之再建立。因此，子機2可抑制由通訊流量之增大所致之通訊鏈路之切斷，而減少通訊路線之再建立處理之次數。 又，本發明之第2態樣之通訊終端係如第1態樣，較佳為於判定部2f判定接收應答信號，路由部2c維持與連接終端之通訊鏈路之情形時，判定部2f延長待機時間T1。 於該情形時，開始判定處理之子機2若接收應答信號，則延長待機時間T1，可使來自連接終端之招呼封包100之接收概率提高。因此，子機2可進而抑制由通訊流量之增大所致之通訊鏈路之切斷，而進而減少通訊路線之再建立處理之次數。 又，本發明之第3態樣之通訊終端係如第2態樣，較佳為判定部2f於延長待機時間T1後，於通訊部2a自連接終端接收路由封包之情形時，縮短待機時間T1。 於該情形時，子機2可根據路由封包之接收情況，謀求待機時間T1之最佳化。 又，本發明之第4態樣之通訊終端係如第2態樣，子機2進而具備求出通訊部2a接收之路由封包之接收頻率之接收頻率導出部2g。且，較佳為接收頻率越低，判定部2f越將待機時間T1延長。 又，本發明之第5態樣之通訊終端係如第3態樣，子機2進而具備求出通訊部2a接收之路由封包之接收頻率之接收頻率導出部2g。且，較佳為接收頻率越低，判定部2f越將待機時間T1延長。 於該情形時，子機2基於自全部之鄰接終端發送之路由封包之接收頻率而調整待機時間T1之時間長度。其結果，子機2於待機時間T1內接收連接終端發送之路由封包之概率變高。再者，子機2於無法進行與連接終端之通訊之情形時，無需使不可通訊期間不必要地延長，亦可快速地進行通訊鏈路之切斷。 又，本發明之第6態樣之通訊終端係如第4態樣，通訊部2a於與複數個鄰接終端之間授受信號。較佳為接收頻率導出部2g對複數個鄰接終端之各者求出通訊部2a自複數個鄰接終端之各者接收之路由封包之接收頻率。成為連接終端之鄰接終端之接收頻率越低，判定部2f越將與複數個鄰接終端中之成為連接終端之鄰接終端對應之待機時間T1延長。 又，本發明之第7態樣之通訊終端係如第5態樣，通訊部2a於與複數個鄰接終端之間授受信號。較佳為接收頻率導出部2g對複數個鄰接終端之各者求出通訊部2a自複數個鄰接終端之各者接收之路由封包之接收頻率。成為連接終端之鄰接終端之接收頻率越低，判定部2f越將與複數個鄰接終端中之成為連接終端之鄰接終端對應之待機時間T1延長。 於該情形時，子機2基於自連接終端發送之路由封包之接收頻率而調整待機時間T1之時間長度。其結果，子機2於待機時間T1內接收連接終端發送之路由封包之概率變高。再者，子機2於無法進行與連接終端之通訊之情形時，無需使不可通訊期間不必要地延長，亦可快速地進行通訊鏈路之切斷。 又，本發明之第8態樣之通訊終端係如第1至第5態樣中之任一者，較佳為子機2進而具備基於通訊部2a發送及接收之信號量而求出通訊流量之流量計算部2h。且，若通訊流量為臨限值以上，則判定部2f使確認信號自通訊部2a向連接終端發送。 於該情形時，子機2藉由根據通訊流量之高低判斷可否進行判定部2f之判定處理，可抑制無用之判定處理之執行。其結果，由於判定處理之確認信號及應答信號之發送次數減少，故可抑制多點跳躍通訊系統10內之通訊流量，可抑制通訊錯誤之產生。 又，本發明之第9態樣之通訊終端係如第8態樣，較佳為於判定部2f判定接收應答信號之情形時，通訊流量越大，判定部2f越將待機時間T1延長。 於該情形時，子機2接收連接終端發送之路由封包之概率變高，可抑制無用之判定處理之執行。其結果，由於判定處理之確認信號及應答信號之發送次數減少，故可抑制多點跳躍通訊系統10內之通訊流量，可抑制通訊錯誤之產生。 又，本發明之第10態樣之通訊終端係如第8態樣，較佳為於判定部2f判定接收應答信號之情形時，判定部2f基於通訊流量之時間變動而設定待機時間T1。 於該情形時，子機2可基於通訊流量之變動，精度良好地預測路由封包之接收概率，且可設定與該預測結果相應之待機時間T1。 再者，本發明之第11態樣之多點跳躍通訊系統10係由1個以上之子機2於與主機1之間建立以1個以上之通訊鏈路構成之通訊路線，供主機1與1個以上之子機2互相進行多點跳躍通訊。複數個子機2之各者具備通訊部2a、路由部2c、及判定部2f。通訊部2a於與可直接通訊之主機1或其他子機2即1個以上之鄰接終端之間授受信號。藉由通訊部2a自鄰接終端接收用以決定通訊路線之路由封包(招呼封包100)，路由部2c以1個以上之鄰接終端中之任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線。若通訊部2a於特定之待機時間T1之期間未接收到來自連接終端之路由封包之情形時，判定部2f使確認信號自通訊部2a向連接終端發送。再者，判定部2f係判定於一定時間內通訊部2a是否接收到來自接收確認信號之連接終端之回覆即應答信號。且，於判定部2f判定接收應答信號之情形時，路由部2c維持與連接終端之通訊鏈路。又，於判定部2f判定未接收到應答信號之情形時，路由部2c切斷與連接終端之通訊鏈路，進行通訊路線之再建立。 即，開始判定處理之子機2若接收到應答信號，則維持與連接終端之通訊鏈路。又，開始判定處理之子機2未接收到應答信號之情形時，基於自周圍之鄰接終端接收到之路由封包，進行通訊路線之再建立。因此，子機2可抑制由通訊流量之增大所致之通訊鏈路之切斷，而減少通訊路線之再建立處理之次數。 又，主機1具備電腦，藉由該電腦執行程式，實現上述主機1之各功能。電腦具備以下構件作為主要之構成要素：具備執行程式之處理器之器件；用以在與其他裝置之間授受資料之介面用之器件；及用以記憶資料之記憶用之器件。具備處理器之器件除與半導體記憶體為獨立體之CPU(Central Processing Unit：中央處理單元)或MPU(Micro Processing Unit：微處理單元)以外，亦可為一體地具備半導體記憶體之微電腦之任意者。記憶用之器件並用如半導體記憶體般存取時間較短之記憶裝置、及如硬碟裝置般之大容量之記憶裝置。 又，子機2具備電腦，於該電腦載入且執行程式後，由電腦實現子機2之上述各功能(尤其路由部2c、判定部2f之各功能)。即，電腦程式產品內置有用以於電腦載入且執行程式後、使例如處理器作為子機而發揮功能之程式。電腦具備以下構件作為主要之構成要素：具備執行程式之處理器之器件；用以在與其他裝置之間授受資料之介面用之器件；及用以記憶資料之記憶用之器件。具備處理器之器件除與半導體記憶體為獨立體之CPU或MPU以外，亦可為一體地具備半導體記憶體之微電腦之任意者。記憶用之器件並用如半導體記憶體般存取時間較短之記憶裝置、與如硬碟裝置般之大容量之記憶裝置。 作為對於主機1及子機2之程式之提供形態，有預先儲存於電腦可讀取之ROM(Read Only Memory：唯讀記憶體)、光碟等記錄媒體之形態、經由包含網際網路等之廣域通訊網而供給至記錄媒體之形態等。 本發明之第12態樣之電腦程式產品內置有用以使電腦載入且執行程式後、作為第1至技術方案1至10之任一項記載之通訊終端而發揮功能之程式。 即，開始判定處理之子機2若接收應答信號，則維持與連接終端之通訊鏈路。又，開始判定處理之子機2未接收應答信號之情形時，基於自周圍之鄰接終端接收之路由封包，進行通訊路線之再建立。因此，子機2可抑制由通訊流量之增大所致之通訊鏈路之切斷，而減少通訊路線之再建立處理之次數。 又，上述多點跳躍通訊方法具備以下之各步驟。藉由上述多點跳躍通訊系統10之子機2具備之電腦而執行之程式使電腦實現以下之各功能。多點跳躍通訊系統10係1個以上之子機2於與主機1之間建立由1個以上之通訊鏈路構成之通訊路線，供主機1與1個以上之子機2互相進行多點跳躍通訊。 ·藉由通訊部2a接收為了決定通訊路線自可直接通訊之主機或其他子機即1個以上之鄰接終端發送之路由封包，而以1個以上之鄰接終端中之任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線之步驟。 ·於在特定之待機時間T1之期間未接收來自連接終端之路由封包之情形時，使確認信號向連接終端發送，並判定於一定時間內是否接收來自接收確認信號之連接終端之回覆即應答信號之步驟之功能。 ·於判定部2f判定接收應答信號之情形時，維持與連接終端之通訊鏈路，於判定部2f判定未接收應答信號之情形時，切斷與連接終端之通訊鏈路，進行通訊路線之再建立之步驟。 另，上述實施形態為一例。因此，實施形態並未限定於上述構成，於該實施形態以外，亦只要為不脫離本發明之技術思想之範圍，則當然可根據設計等進行各種變更。

1‧‧‧主機

1a‧‧‧通訊部

1b‧‧‧記憶部

1c‧‧‧路由部

1d‧‧‧通訊控制部

2(21、22、…、2N)‧‧‧子機

2a‧‧‧通訊部

2b‧‧‧記憶部

2c‧‧‧路由部

2d‧‧‧通訊控制部

2e‧‧‧封包監視部

2f‧‧‧判定部

2g‧‧‧接收頻率導出部

2h‧‧‧流量計算部

3‧‧‧用戶家設施

10‧‧‧多點跳躍通訊系統

31‧‧‧用戶家設施

32‧‧‧用戶家設施

33‧‧‧用戶家設施

100‧‧‧招呼封包

100A‧‧‧招呼封包

100B‧‧‧招呼封包

M‧‧‧主機

S‧‧‧子機

S1～S8‧‧‧步驟

S11‧‧‧步驟

T1‧‧‧待機時間

T2‧‧‧發送週期

圖1係顯示實施形態之多點跳躍通訊系統之構成之方塊圖。 圖2係顯示在實施形態之多點跳躍通訊系統中使用招呼封包之路由處理之概略之通訊序列。 圖3係顯示實施形態之多點跳躍通訊系統之路由處理之一例之通訊序列。 圖4係顯示實施形態之多點跳躍通訊系統之通訊路線之建立例之說明圖。 圖5係顯示實施形態之多點跳躍通訊系統之子機之動作之流程圖。 圖6係顯示實施形態之多點跳躍通訊系統之變更後之通訊路線之建立例之說明圖。 圖7係顯示實施形態之多點跳躍通訊系統之變化例1、2之子機之構成之方塊圖。 圖8係顯示實施形態之多點跳躍通訊系統之變化例3之子機之構成之方塊圖。 圖9係顯示實施形態之多點跳躍通訊系統之變化例3之子機之動作之流程圖。

Claims (12)

1. 一種通訊終端，其特徵在於：其係用作多點跳躍通訊系統之子機者，該多點跳躍通訊系統係由1個以上之子機於與主機之間建立由1個以上之通訊鏈路構成之通訊路線，供上述主機與上述1個以上之子機互相進行多點跳躍通訊，且該通訊終端具備： 通訊部，其係於與可直接通訊之主機或其他子機即1個以上之鄰接終端之間授受信號； 路由部，其係由上述通訊部自上述鄰接終端接收用以決定上述通訊路線之路由封包，而以上述1個以上之鄰接終端中之任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線；及 判定部，其係於上述通訊部於特定之待機時間之期間未接收到來自上述連接終端之路由封包之情形時，使確認信號自上述通訊部向上述連接終端發送，且判定於一定時間內上述通訊部是否接收到來自已接收上述確認信號之上述連接終端之回覆即應答信號；且 於上述判定部判定接收到上述應答信號之情形時，上述路由部維持與上述連接終端之通訊鏈路，於上述判定部判定未接收到上述應答信號之情形時，上述路由部切斷與上述連接終端之通訊鏈路，進行通訊路線之再建立。
2. 如請求項1之通訊終端，其中於上述判定部判定接收到上述應答信號，且上述路由部維持與上述連接終端之通訊鏈路之情形時，上述判定部延長上述待機時間。
3. 如請求項2之通訊終端，其中上述判定部於延長上述待機時間之後，若上述通訊部自上述連接終端接收到上述路由封包之情形時，縮短上述待機時間。
4. 如請求項2之通訊終端，其中 進而具備求出上述通訊部接收到之路由封包之接收頻率之接收頻率導出部；且 上述接收頻率越低，則上述判定部越將上述待機時間延長。
5. 如請求項3之通訊終端，其中 進而具備求出上述通訊部接收之路由封包之接收頻率之接收頻率導出部；且 上述接收頻率越低，則上述判定部越將上述待機時間延長。
6. 如請求項4之通訊終端，其中 上述通訊部於與複數個上述鄰接終端之間授受信號； 上述接收頻率導出部對複數個上述鄰接終端之各者，求出上述通訊部自複數個上述鄰接終端之各者接收到之路由封包之接收頻率；且 成為上述連接終端之鄰接終端之接收頻率越低，則上述判定部越將與上述複數個鄰接終端之中成為上述連接終端之鄰接終端對應之待機時間延長。
7. 如請求項5之通訊終端，其中 上述通訊部係於與複數個上述鄰接終端之間授受信號； 上述接收頻率導出部對複數個上述鄰接終端之各者，求出上述通訊部自複數個上述鄰接終端之各者接收到之路由封包之接收頻率；且 成為上述連接終端之鄰接終端之接收頻率越低，則上述判定部越將與上述複數個鄰接終端之中成為上述連接終端之鄰接終端對應之待機時間延長。
8. 如請求項1至7中任一項之通訊終端，其進而具備基於上述通訊部發送及接收到之信號量而求出通訊流量之流量計算部，且若上述通訊流量為臨限值以上，則上述判定部使上述確認信號自上述通訊部向上述連接終端發送。
9. 如請求項8之通訊終端，其中於上述判定部判定接收到上述應答信號之情形時，上述通訊流量越大則上述判定部越將上述待機時間延長。
10. 如請求項8之通訊終端，其中於上述判定部判定接收到上述應答信號之情形時，上述判定部基於上述通訊流量之時間變動而設定上述待機時間。
11. 一種多點跳躍通訊系統，其特徵在於：其係由1個以上之子機於與主機之間建立由1個以上之通訊鏈路構成之通訊路線，供上述主機與上述1個以上之子機互相進行多點跳躍通訊者，且 上述1個以上之子機具備： 通訊部，其係於與可直接通訊之主機或其他子機即1個以上之鄰接終端之間授受信號； 路由部，其係由上述通訊部自上述鄰接終端接收用以決定上述通訊路線之路由封包，而以上述1個以上之鄰接終端之中任意1台鄰接終端為連接終端，建立包含該連接終端之通訊路線；及 判定部，其係當上述通訊部於特定之待機時間之期間未接收到來自上述連接終端之路由封包之情形時，使確認信號自上述通訊部向上述連接終端發送，且判定於一定時間內上述通訊部是否接收到來自已接收上述確認信號之上述連接終端之回覆即應答信號；且 於上述判定部判定接收到上述應答信號之情形時，上述路由部維持與上述連接終端之通訊鏈路，於上述判定部判定未接收到上述應答信號之情形時，上述路由部切斷與上述連接終端之通訊鏈路，進行通訊路線之再建立。
12. 一種電腦程式產品，其內置用以使電腦載入且執行程式後、作為請求項1至10中任一項之通訊終端而發揮功能之程式。