TWI508492B - Random network communication terminal and random network communication terminal control method - Google Patents

Random network communication terminal and random network communication terminal control method Download PDF

Info

Publication number
TWI508492B
TWI508492B TW101117206A TW101117206A TWI508492B TW I508492 B TWI508492 B TW I508492B TW 101117206 A TW101117206 A TW 101117206A TW 101117206 A TW101117206 A TW 101117206A TW I508492 B TWI508492 B TW I508492B
Authority
TW
Taiwan
Prior art keywords
packet
transmission
communication terminal
priority
time
Prior art date
Application number
TW101117206A
Other languages
English (en)
Other versions
TW201316725A (zh
Inventor
Hiroki Satoh
Kazuya Monden
Yuichi Igarashi
Satoru Harada
Ryo Nakano
Toru Fujihara
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of TW201316725A publication Critical patent/TW201316725A/zh
Application granted granted Critical
Publication of TWI508492B publication Critical patent/TWI508492B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Description

隨意網路通訊終端及隨意網路通訊終端之控制方法
本發明,係有關於隨意網路通訊終端、隨意網路通訊終端之控制方法、以及隨意網路通訊系統,具體而言,係有關於使對於隨意網路中之與關於資料之送訊優先度的時間變化相對應之通訊精確度的控制成為可能之技術。
隨意網路通訊系統(以下,記載為隨意網路),係為使通訊終端彼此自律性地進行網路連接並能夠進行相互之通訊的通訊系統。在此隨意網路中,相異於先前技術之通訊路徑決定手法,係並不需要進行由通訊終端之使用者所實施的通訊路徑之設定作業、且並不需要伺服器或路由器等之進行通訊管理的專用之通訊機器或通訊設施。關於此隨意網路(亦稱作多重躍點自律性網路),係以IETF(Internet Engineering Task Force)之MANET(Mobile Ad-hoc Networks)工作群組或者是ROLL(Routing Over Low power and Lossy networks)作為中心,而進行規格檢討以及標準化。
作為在隨意網路中之通訊路徑的決定手法,係存在有:在通訊開始之時間點而決定通訊路徑之Reactive,或者是預先將路由表(路徑表)經由定期性之資訊交換來作成的Proactive等之手法。在隸屬於隨意網路的各通訊終端之間,係成為藉由以此種手法所決定之通訊路徑而相互連 結。另一方面,在此種隨意網路中,伴隨著構成網路之通訊終端的移動等,會產生對於網路之終端的加入或脫離,可通訊之通訊終端彼此間的組合會改變。又,就算是已加入網路中之通訊終端彼此,依存於通訊路徑之構成,也會有無法直接通訊的情況。在進行此種通訊終端彼此之通訊時,係進行將其他之終端作為中繼器的多重躍點通訊。
在多重躍點通訊之網路中,實體性之環境變動、通訊電路之特性等係複雜地相互組合,通訊品質係有所變動。因此,從資料之送訊源頭起直到最終目的地為止的通訊時間或者是通訊之成功/失敗的頻度會變動,要將通訊保持於一定之精確度一事,係為困難。作為在此種環境下之提昇通訊精確度的方法,例如,係在謀求通訊之安定化、避免由電波干擾所導致的影響、以及網路資源之有效活用的課題下,而提案有通訊品質為高之對於路徑進行動態探索並進行通訊的技術(參考專利文獻1)。在此先前技術中,係在無線多重躍點通訊環境下,依據通訊品質或者是直到最終目的地為止的多重躍點數量,來動態進行路徑變更。
[先前技術文獻] [專利文獻]
[專利文獻1]日本專利4222188號公報
若是使用上述之隨意網路,則就算是要建構例如感測網路等之由數百台單位之多數的通訊終端所構成之網路,亦為容易。另一方面,當該些多數之通訊終端為存在於通訊帶域為窄且通訊速度為慢之網路環境下的情況時,係成為適用TDMA(Time Division Multiple Access)一般之送訊時序控制手法,來在通訊終端間對於資料送訊時序作調整。
於此,通訊終端所送訊之資料,係會因應於於像是「新鮮度係為重要並會將經過一定時間後之舊資料丟棄」的情況、或者是相反的「資料之重要度會隨著時間經過而增加」的情況等一般之資料的種類或者是成為該資料之送訊的契機之事件等,而使其之送訊優先度作時間性變化。但是,就算是提案有對於通訊終端間之資料送訊時序作調整的技術,關於針對在各通訊終端處而進行送訊之資料而對於其之送訊優先度的時間性變化作考慮之技術,亦仍未被提出。
又,在隨意網路中,會由於使用者之個人狀況或者是通訊環境之變化等,而容易地產生通訊終端之增減。若是隸屬於網路之通訊終端的數量在一定時間內而大幅度變動,則在該網路中之通訊量也會成為急遽變化。在網路中之通訊量的變動,係會使從通訊終端而來之資料送訊的成功率改變,但是,係尚未被提案有對應於此種通訊量之急遽改變而對於資料之送訊優先度作控制的技術。
根據以上內容,可以想見,被設定為較其他資料更高之優先度的資料,係會無關於隨時間而變化之價值,而一 直反覆進行重送,直到送訊成功為止,因此,在網路上會產生滯留有該資料之封包的事態。或者是,雖然身為伴隨著時間而使優先度(亦即價值)增大的資料,但是當在一定時間後或者是在重送之上限次數後而仍未成功送訊的情況時,也會有發生該資料之封包被丟棄之事態的情況。又,也會有雖然在網路中之通訊量急遽增加,但是仍對於資料之送訊優先度作固定性運用,而導致反覆進行在窄通訊帶域中之資料重送並由於此而使得送訊延遲頻繁發生之事態的情況。
因此,本發明之目的,係在於提供一種成為能夠進行與隨意網路中之相關於資料之送訊優先度的時間變化相對應之通訊精確度的控制之技術。
用以解決上述課題之本發明之隨意網路通訊終端,係為具備有在隨意網路中之通訊功能的通訊終端,其特徵為,具備有:網路介面,係與其他通訊終端進行封包之授受;和演算裝置,係執行:對於透過前述網路介面所受訊之從其他通訊終端而來的各封包,而在與封包所代表之封包種類相對應的送訊優先度之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出前述封包之送訊優先度之處理、和因應於前述計算出之每一封包的送訊優先度之高低,而進行將在送訊預定之各封包間的送訊順序決定為較早之處 理、和在下一次封包送訊時刻到來時,根據前述所決定的送訊順序,來執行送訊預定之各封包的送訊之處理。
又,本發明之隨意網路通訊終端之控制方法,其特徵為:係使具備有在隨意網路中之通訊功能和與其他通訊終端進行封包之授受的網路介面之通訊終端,執行:對於透過前述網路介面所受訊之從其他通訊終端而來的各封包,而在與封包所代表之封包種類相對應的送訊優先度之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出前述封包之送訊優先度之處理、和因應於前述計算出之每一封包的送訊優先度之高低,而進行將在預定送訊之各封包間的送訊順序決定為較早之處理、和在下一次封包送訊時刻到來時,根據前述所決定的送訊順序,來執行預定送訊之各封包的送訊之處理。
又,本發明之隨意網路通訊系統,係為由具備有在隨意網路中之通訊功能的複數之通訊終端所成的隨意網路通訊系統,其特徵為:前述通訊終端,係具備有:網路介面,係與其他通訊終端進行封包之授受;和演算裝置,係執行:對於透過前述網路介面所受訊之從其他通訊終端而來的各封包,而在與封包所代表之封包種類相對應的送訊優先度之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出前述封包之送訊優先度之處理、和因應於前述計算出之每一封包的送訊優先度之高低,而進行將在預定送訊之 各封包間的送訊順序決定為較早之處理、和在下一次封包送訊時刻到來時,根據前述所決定的送訊順序,來執行預定送訊之各封包的送訊之處理。
若依據本發明,則係成為能夠進行與隨意網路中之相關於資料之送訊優先度的時間變化相對應之通訊精確度的控制。
---系統構成---
以下,使用圖面,對本發明之實施形態作詳細說明。圖1,係為對於本實施形態之隨意網路通訊系統10的構成例作展示之圖。圖1中所示之隨意網路通訊系統10(以下,記載為系統10),係為成為能夠進行與隨意網路中之相關於資料之送訊優先度的時間變化相對應之通訊精確度的控制之電腦系統。
圖1中所例示之本實施形態之系統10,係成為存在有多數之使某一隨意網路通訊終端100(以下,記載為通訊終端100)與其他隨意網路通訊終端101(以下,記載為其他通訊終端101)構成隨意網路的組之通訊網路。作為此種通訊網路,具體而言,係可想像身為以多重躍點通訊作為前提之無線網路的感測網路。又,在本實施形態之系統10中,係透過並非為隨意網路之身為外部網路的網 路130、131等,來連結各通訊終端100和伺服器140、141。
通訊終端100(其他之通訊終端101亦為相同)的硬體構成,係成為如下述一般。通訊終端100,係具備有:藉由硬碟等之適宜的非揮發性記憶裝置所構成之記憶裝置114、和藉由RAM等之揮發性記憶裝置所構成之內部記憶體112、和將被保持在記憶裝置114等之中的程式102讀出至內部記憶體112處等並執行而進行終端本身之統籌控制,並且進行各種判定、演算以及控制處理的CPU等之中央演算裝置111、以及進行與其他通訊終端101之間的隨意網路通訊或者是經由網路130、131之與伺服器140、141間的通訊之通訊機器控制部113。另外,在記憶裝置114中,除了用以安裝作為本實施形態之隨意網路通訊終端100的必要功能之程式102以外,係至少被記憶有隨意網路通訊路徑表118以及送訊時序管理表119。
另外,上述之通訊機器控制部113所連接的網路130、131,例如係為行動電話通訊網或光纖線路網或者是公共無線LAN網路等。此些之網路130、131,係能夠分別與伺服器140或伺服器141連接。
又,上述之通訊機器控制部113,係具備有與構成隨意網路之其他通訊終端101之間的通訊介面(網路介面)以及行動電話通訊網或光纖線路網或者是公共無線LAN網路等的前述網路130、131之間進行通訊之通訊介面。此通訊機器控制部113,係經由此種通訊介面,而執行像 是對於複數之網路130~131的選擇性連接、切斷;與其他通訊終端101之間的封包送受訊;通訊可否判定;通訊量之測定等之通訊控制。另外,通訊機器控制部113,係亦可構成為:作為與構成隨意網路之其他通訊終端101之間的通訊介面,而具備有例如無線LAN之隨意模式、對應於特定小電力無線通訊之機器、或者是與特定之無線通訊協定相對應的專用之網路機器。
接下來,針對本實施形態之通訊終端100(其他通訊終端101亦為相同)所具備之功能作說明。如同上述一般,以下所說明之功能,可以說是例如藉由使通訊終端100執行所具備之程式102一事所安裝的功能。但是,通訊終端100所具備之功能,係並不僅被限定於藉由程式所安裝之例,亦可設為藉由與該相對應的功能專用之硬體裝置而實現之。
通訊終端100,係具備有:對於透過通訊機器控制部113所受訊了的從其他通訊終端101而來之各封包,而在與封包所展現之封包種類相對應的送訊優先度之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端100處之下一次的封包送訊時刻為止之經過時間,以計算出前述封包之送訊優先度的功能,另外,下一次封包送訊時刻,例如,係成為藉由如同TDMA(Time Division Multiple Access)一般之送訊時序控制手法而在每一通訊終端處作了排程(scheduling)之資料送訊時序。當然,此種資料送訊時序之分配手法,係並不被限定於TDMA,亦可採用 其他之手法。又,關於送訊優先度之時間變化函數,係於後再述。
又,通訊終端100,係具備有:因應於前述所計算出之每一封包的個別之送訊優先度的高低,來進行在記憶裝置114之封包資料表120中而將預定送訊之各封包間的送訊順序設為更早者的決定之功能。
又,通訊終端100,係具備有:在下一次封包送訊時刻到來時,根據前述所決定了的送訊順序,來進行預定送訊之各封包的送訊之功能。
另外,亦可設為在通訊終端100之記憶裝置114中,預先記憶各封包種類各別之送訊優先度的時間變化函數。於此情況,通訊終端100,在計算封包之送訊優先度的處理中,若是具備有:對於經由通訊機器控制部113所受訊了的從其他通訊終端101而來之各封包,而藉由記憶裝置114來選擇與封包所展現之封包種類相對應的時間變化函數,並在該時間變化函數中,適用從封包受訊時刻起直到在該通訊終端100處之下一次的封包送訊時刻為止之經過時間,以計算出該封包之送訊優先度的功能,則為理想。
又,通訊終端100,若是具備有:因應於所計算出之每一封包的個別之送訊優先度的高低,來進行在記憶裝置114之封包資料表120中而將預定送訊之各封包的重送次數設為更多者的決定之功能,則為理想。於此情況,通訊終端100,若是具備有:在下一次封包送訊時刻到來時,根據前述所決定了的送訊順序,來進行預定送訊之各封包 的送訊,並且,在該送訊失敗時,以前述所決定之在送訊次數作為限度而進行重送的處理之功能,則為理想。
又,通訊終端100,若是具備有:當透過通訊機器控制部113,而藉由隨意網路上之其他通訊終端101或者是身為特定裝置之伺服器140、141等來受訊特定事件之發生通知;或者是該通訊終端100檢測出特定事件之發生的情況時,因應於該事件之種類,而執行使送訊優先度的時間變化函數中之送訊優先度的每單位時間變化量作特定量之增減並使時間變化函數改變的功能,則為理想。作為通訊終端100所受訊或者是檢測出之事件,例如,係可列舉出像是某一通訊終端群在特定時刻而停止(或已停止)或者是從特定時刻起而加入(或加入了)隨意網路中之類的事件。若是產生此種事件,則在隨意網路中,會於通訊量產生大幅變動。因此,若是設為:對應於伴隨著事件所產生的通訊量變動,而針對通訊終端100等所送訊的封包之送訊優先度,對於其之時間變化函數進行動態變更,以對於在隨意網路中所流動之封包進行有效率的管理,則為理想。
又,通訊終端100,係亦可具備有:當透過通訊機器控制部113,而藉由隨意網路上之其他通訊終端101或身為特定裝置之伺服器140、141等來受訊了應使用之時間變化函數之資料的情況時,對於透過通訊機器控制部113所受訊的從其他通訊終端101而來之各封包,而在作為應使用者所受訊了的時間變化函數中,適用從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的 經過時間,來計算出該封包之送訊優先度的功能。
又,通訊終端100,係亦可設為具備有:在計算送訊優先度之處理中,對於透過通訊機器控制部113所受訊的從其他通訊終端101而來之各封包,而讀取封包所包含之送訊優先度以及時間變化函數之各資料,並在所讀取的時間變化函數中,適用從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的經過時間,而計算出送訊優先度之時間變化量,再將所計算出之時間變化量加算至從封包所讀取之送訊優先度之值處,而計算出該封包之送訊優先度的功能。
又,通訊終端100,係亦可具備有:判定所計算出之封包的送訊優先度是否展現特定值,當送訊優先度為展示特定值的情況時,判定該送訊優先度為無效,並將該封包丟棄之功能。
另外,通訊終端100,當然的,作為隨意網路通訊終端,係具備有用以建構隨意網路之通訊控制的功能,具體而言,係具備有其他通訊終端101之檢測功能、路徑計算功能、路徑建構功能。關於此為了隨意網路所具備之基本性功能,只要採用先前技術即可。又,通訊終端100,係亦具備有:受訊從其他通訊終端101而來之封包,並將此封包以及該封包所展現之各種資料,儲存在記憶裝置114之封包資料表中的功能。又,通訊終端100,作為進行隨意網路通訊之終端,當然的,亦具備有:進行自身所發訊之封包的作成,並且將所作成的封包和相關於該封包之各 種資料,儲存在記憶裝置114之封包資料表中的功能。
另一方面,圖1中所示之伺服器140(伺服器141亦為相同),係與通訊終端100相同的,具備有作為一般性之電腦的具備中央演算處理裝置151、內部記憶體152、通訊機器控制部153以及記憶裝置154之構成。伺服器140,係藉由使中央演算裝置151執行被儲存在記憶裝置154或者是內部記憶體152中之程式,來遂行其功能。
又,伺服器140之通訊機器控制部153所連接的網路130,例如係為網際網路或者是內部網路,實體性而言,亦可為行動電話通訊網或者是公共無線LAN網路等。通訊機器控制部153,係執行對於網路130之連接、切斷、封包送訊、封包受訊、通訊可否判定、通訊量之測定等的通訊控制。
在記憶裝置154中,係將通訊控制部155作為程式而儲存。又,記憶裝置154,係儲存有通訊路徑表156、連接終端管理表158、以及資料儲存部157。
伺服器140中之通訊控制部155,係作成通訊路徑表156,並使用此通訊路徑表156,來執行像是透過網路130所進行之IP網路之控制一般的一般性之通訊控制。關於通訊路徑表156之作成手法,只要採用先前技術即可。
另外,在通訊終端100、101或伺服器140、141中之各程式,係可預先儲存在各別之記憶裝置中,亦可因應於需要,而透過可利用之記憶媒體或通訊媒體,來從其他裝置而儲存至記憶裝置中。
---資料構造例---
接著,針對本實施形態之通訊終端100或伺服器140等所使用的表中之資料構造例作說明。圖2,係為對於在本實施形態中之連接終端管理表158的例子作展示之圖。圖2中所例示之連接終端管理表158,係為儲存通訊終端100、101之資訊的表,並由伺服器140來管理。此連接終端管理表158,係由像是身為伺服器140所管理之通訊終端100等的識別符之終端名稱1201、代表該通訊終端之狀態的終端狀況1202、相關於該通訊終端所儲存的資訊之有效時間1203之類的資料,所構成者。此連接終端管理表158,係想定為:針對構成隨意網路之通訊終端,而由網路管理者進行資料輸入所產生者,或者是當伺服器自身在隨意網路中而與通訊終端100等確立通訊的期間中而取得資訊並產生者。
圖3,係為對於在本實施形態中之通訊路徑表156的例子作展示之圖。圖3中所例示之通訊路徑表156,係為儲存對於伺服器140所能夠連接之所有的通訊終端100等之通訊路徑資訊的表。本例之通訊路徑表156,係準據於使用有IP位址之常式表。此通訊路徑表156,係藉由像是儲存通訊終端100等之通訊位址的目的地位址1301、身為為了到達目的地位址1301而最初應送訊之位址的下一躍點位置1302、身為為了到達目的地位址1301而進行通訊的介面名稱之介面1303一般的資料,所構成者。關 於此通訊路徑表156,亦只要藉由先前技術來產生即可。
圖4,係為對於在本實施形態中之隨意網路通訊路徑表118的例子作展示之圖。圖4中所例示之隨意網路通訊路徑表118,係為通訊終端100所具備者,並成為對於藉由隨意網路通訊協定來確立通訊的通訊路徑作管理以及記錄之表。此隨意網路通訊路徑表118,係由像是身為通訊終端之識別符的終端名稱1401、代表通訊可否狀態之連結狀態1402、代表在對於終端名稱1401送訊封包的情況中需要進行幾次的傳輸之躍點數1403、以及該隨意網路之通訊品質1403之類的資料,所構成者。
圖5,係為對於在本實施形態中之送訊時序管理表119的例子作展示之圖。圖5中所例示之送訊時序管理表119,係為通訊終端100所具備者,並成為對於該通訊終端為在何一時刻而能夠進行封包送訊一事作管理以及記錄之表。此送訊時序管理表119,係由像是身為開始封包送訊之時刻的送訊開始時刻1501、代表要從送訊開始時刻1501起而進行多少時間之資料送訊的送訊時間1502、代表相關於此種送訊時刻等之資訊的有效時間之有效時間1503之類的資料所構成者。送訊時序管理表119所包含之資料,係如同上述一般,成為藉由如同TDMA(Time Division Multiple Access)一般之送訊時序控制手法而在每一通訊終端處作了排程之資料送訊時序。進行此種排程之主體,係可為與通訊終端100等可通訊地作了連接之專用的管理裝置,亦可為伺服器140、141等。不論如何, 此送訊時序管理表119,係為通訊終端100所預先具備者。
圖6,係為對於在本實施形態中之封包資料表120的例子作展示之圖。圖6中所例示之封包資料表120,係為通訊終端100所具備者,並成為對於從其他通訊終端101所受訊之封包或者是自身所預定送訊之封包的每一者,而將9個項目的資料201~209以及封包本體210作了儲存的表。又,在圖6中,係對於在封包資料表120中儲存有相關於從第1個起直到第N個的封包之資料的狀況作展示。
在此封包資料表120中,於最終送訊目的地201處,係儲存有特定封包之最終送訊目的地位址。又,在下一送訊目的地202處,係儲存有對於自通訊終端101而言的前述封包之下一個應送訊的位址。又,最終送訊目的地201以及下一送訊目的地202之位址,係存在有使通訊終端100根據伺服器140所具備之通訊路徑表156而取得的情況、和從受訊了的封包而抽出的情況。又,在送訊源頭203處,係儲存有將該封包送訊而來之源頭的通訊終端之位址。此送訊源頭203之位址,係被儲存在所受訊的封包中。
又,在現在之優先度204中,係儲存有代表在封包受訊時間點時之該封包的送訊優先度之數值。又,在現在之優先度係數205中,係代表在封包受訊時間點時之該封包的送訊優先度會相對於時間之經過而產生何種變化的係數。此係數,當時間變化函數係為一次函數(例如:Y=aX+b,X為經過時間,b為初期值)的情況時,係可以想定為在該數式中之斜率a的值。故而,本發明中之時間變 化函數,係可視為其乃身為此現在之優先度係數205的儲存值。另外,現在之優先度204和現在之優先度係數205的各值,係有著被儲存在所受訊的封包中之情況、或者是在受訊封包時而通訊終端100所新進行設定的情況。
又,在新優先度206中,係儲存有在封包送訊前而通訊終端100根據現在之優先度204和現在之優先度係數206所計算出的數值。又,新優先度係數207,係儲存有在封包送訊前而通訊終端100根據現在之優先度係數206和發生之事件等而進行了動態變更之值。
又,在最大送訊次數208中,係儲存有在封包送訊前而通訊終端100根據新優先度206所計算出的重送次數之限度(亦即是最大重送次數)之值。又,現在之送訊次數209,係儲存有在該封包之每一次的送訊處理(亦包含重送)時而使通訊終端100作了「1」的增數之值。此一「現在之送訊次數」209,係成為當需要進行封包重送的情況時,通訊終端100用以與最大送訊次數208作比較並判斷是否應進行重送時,所利用的資料。
---處理程序例1---
以下,根據圖面,針對在本實施形態中之隨意網路通訊終端之控制方法的實際處理程序作說明。以下所說明之與隨意網路通訊終端之控制方法相對應的各種動作,係經由構成前述系統10之通訊終端100等分別從內部記憶體等所讀出並執行的程式,而實現之。而,此程式,係由用 以進行以下所說明之各種動作的程式碼所構成。
圖7,係為對於在本實施形態中之隨意網路通訊終端之控制方法的處理程序例1作展示之流程圖。於此,首先係針對通訊終端100所執行之主要的處理作說明。於此情況,通訊終端100,係判斷是否有必要藉由自身來作成新的封包(301)。所謂有必要藉由自身來作成封包的情況,係為該通訊終端100成為發訊元並進行封包送訊的情況。
於此,通訊終端100,係偵測出發生有例如得到新的測定值(例如:附帶於通訊終端100處之感測器所測定到的特定現象之測定值)並將此送訊至伺服器140處之規定事件,再根據此,而判斷有必要產生封包(步驟301:Yes),並執行新封包作成處理(320)。
在此新封包作成處理(320)中,通訊終端100,係執行依循隨意網路通訊之協定的封包作成處理,接著,執行將所作成的封包和其之資訊儲存至封包資料表120中之處理。通訊終端100,係在封包資料表120中,產生所生成之封包的記錄,並在該記錄中之最終送訊目的地201、下一送訊目的地202的各欄中,儲存對於伺服器140之通訊路徑表156或其他通訊終端101等發出詢問所得到的值(例如:「最終送訊目的地」之伺服器等的IP位址,或者是在從該通訊終端100起而對於「最終送訊目的地」送訊封包的多重躍點中,會成為從該通訊終端100起之最初的躍點目的地之其他通訊終端101的IP位址=「下一送訊目的地」)。又,通訊終端100,係在封包資料表120 中之送訊源203之欄,儲存自身之位址。又,通訊終端100,係在封包資料表120中,於現在優先度204、現在優先度係數205、新優先度206、新優先度係數207的各欄中,儲存藉由後述之處理所特定出來的值。
又,通訊終端100,係判斷封包之受訊處理的必要與否(302)。此處理,當通訊終端100從其他通訊終端101而受訊了封包時,係判斷為「必要」,當並未受訊封包的情況時,係判斷為「不必要」。當從其他通訊終端101而受訊了封包的情況時,通訊終端101,係判斷為需要進行受訊處理(302:Yes),並執行後述之封包受訊處理(312)。
接著,通訊終端101,係在封包資料表120中,判斷是否有必要以送訊優先度之數值順序來將各封包之記錄作排序(303)。當藉由上述之封包處理(312)而使封包之送訊優先度被作了設定的情況時,由於會起因於在封包資料表120中之與其他封包間的關係,而使送訊優先度之順序產生變動,因此,係成為執行此排序之必要與否的判斷之處理。通訊終端101,當判斷係需要進行排序的情況時(303:Yes),係執行封包排序處理(313)。關於此封包排序處理(313),係於後再述。
接著,通訊終端100,係判斷是否有必要送訊封包(304)。在成為了該通訊終端100能夠執行封包送訊之時刻(例如,根據TDMA而由伺服器140等所事先分配的時刻)的情況、或者是在CSMA/CD(Carrier Sense Multiple Access with Collision Detection)中並不存在有其他之通訊載體而判斷為可進行送訊的情況等之封包送訊為必要(可能)的情況時,通訊終端100係執行封包送訊處理(314)。關於此封包送訊處理314,係於後再述。以上,係成為本發明之通訊終端100所執行之主要的處理流程。以下,針對構成此主要處理流程之各處理來依序作說明。
---處理程序例2---
接下來,針對上述之封包受訊處理(312)作說明。圖8,係為對於在本實施形態中之隨意網路通訊終端之控制方法的處理程序例2作展示之流程圖。於此情況,通訊終端100,係判斷在從其他通訊終端101而受訊了的封包中所儲存之送訊優先度和係數(時間變化函數)為適當或者是不適當(401)。於此,所謂「不適當」,係可列舉出:在受訊了的封包中並未儲存有送訊優先度或係數之數值、或者是所儲存之數值超過了隨意網路通訊系統10所規定之數值範圍的情況等。於此,通訊終端100,係對於受訊封包,而進行送訊優先度或係數之儲存有無的確認、乃至於進行送訊優先度或係數之儲存值與特定之基準值之間的比較,而執行送訊優先度或係數之適當性判斷。
通訊終端100,當判斷受訊封包所展現之送訊優先度或係數的數值為不適當的情況時(401:No),係將預先保持在記憶裝置114中之標準的送訊優先度和係數,作為 該封包之送訊優先度和係數而儲存在封包資料表120中(411)。另外,作為送訊優先度或係數之標準值,係可列舉出:不依存於封包之種類別而均為一律的情況、或者是在每一封包種類別或每一應用程式(通訊終端所執行之應用程式)中而互為相異的情況。
當在步驟401中,判斷在從其他通訊終端101而受訊的封包中所儲存的送訊優先度和係數(時間變化函數)為適當(401:Yes)之後、或者是在步驟411中,將標準之送訊優先度和係數作為該封包之送訊優先度和係數而儲存在封包資料表120中之後,通訊終端100,係針對該封包而執行新送訊優先度的計算(402)。
在此新送訊優先度的計算處理時,通訊終端100,係針對從其他通訊終端101所受訊的封包,而在該封包所包含之係數(時間變化函數)處,乘算上從封包受訊時刻起直到在該通訊終端100處的下一次封包送訊時刻為止的經過時間,以計算出在該封包中之新送訊優先度。例如,若是假設係數為“1.5”(於此情況,係設為每一毫秒之送訊優先度的時間變化量),而從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的經過時間為“1毫秒”,則係能夠計算出送訊優先度之值為“1.5×1=1.5”。
又,在記憶裝置114中,當預先記憶有封包種類別之係數(時間變化函數)的情況時(封包種類別係數表121),通訊終端100,係亦可設為:藉由記憶裝置114而選擇與受訊封包所展現之封包種類(例如,被包含在封包之 標頭中的ID等)相對應的係數(時間變化函數),並在該係數中,乘算上從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的經過時間,而計算出該封包之新送訊優先度。
又,當藉由隨意網路上之其他通訊終端101或身為特定裝置之伺服器140、141等,而受訊了應使用之係數(時間變化函數)之資料的情況時,通訊終端100,係亦可設為:對於受訊封包,而在作為應使用者所受訊了的係數中,適用從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的經過時間,來計算出該封包之送訊優先度。
又,通訊終端100,係亦可設為:讀取受訊封包所包含之送訊優先度以及係數(時間變化函數)的各資料,並在所讀取的係數中,適用從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的經過時間,而計算出送訊優先度之時間變化量,再將所計算出之時間變化量加算至從封包所讀取之送訊優先度之值處,而計算出該封包之送訊優先度。例如,若是假設從受訊封包所讀取之送訊優先度為“2”,係數為“1.5”(於此情況,係設為每一毫秒之送訊優先度的時間變化量),而從封包受訊時刻起直到在該通訊終端100處之下一次封包送訊時刻為止的經過時間為“1毫秒”,則係能夠計算出送訊優先度之時間變化量為“1.5×1=1.5”,再將此加算至送訊優先度“2”處,而能夠計算出新的送訊優先度之值為“3.5”等。
於此,先針對送訊優先度之時間變化作說明。圖11,係為對於在本實施形態中之送訊優先度的時間變化例作展示之圖。在本實施形態中,係將「在隨意網路通訊中之封包的送訊優先度,係會隨著時間經過而變化」一事作為前提。在圖11中之圖表所示的函數,係為時間變化函數,此圖表之斜率,係為上述之「係數」。不論何者,均係成為以一次函數來表現之圖表。
圖表701所表現之時間變化函數,係成為送訊優先度隨著時間之經過而減少的函數。被想定為適用此種時間變化函數之封包,係成為若是從送訊時起而以越短之時間來將封包送達至最終送訊目的地處則價值會越高的封包。例如,在感測網路中之事件資料、通知狀態之變化的資料等,係該當於此。
另一方面,圖表702所表現之時間變化函數,係成為送訊優先度隨著時間之經過而上升,並且在特定之時間處而優先度成為「0」的函數。被想定為適用此種時間變化函數之封包,係成為應在特定之時間內而將封包送訊至最終送訊目的地處的封包。例如,在感測網路中之感測資料、被作定期送訊之資料等,係該當於此。
又,圖表703所表現之時間變化函數,係成為送訊優先度無關於時間之經過而固定成為高的值之函數。被想定為適用此種時間變化函數之封包,係成為某些之少部分的優先封包。或者是,若是送訊優先度無關於時間之經過而固定成為低的值之函數,則在最佳努力(best effort)中 之封包,係成為適用對象。另外,在圖表703所示之時間變化函數中,雖係將優先度成為0的部份省略,但是,為了防止封包永久性地反覆進行傳輸,在經過某一特定時間後,係設為將封包丟棄。另外,在該圖表703之例中,作了固定的送訊優先度之值,係亦能夠以像是不計代價地而要求迅速之封包送訊的緊急模式、只要以通常所要求之速度來進行封包送訊即可的通常模式、將特定之封包以一定之優先性來送訊並對於路徑之狀況作判定的維修模式一般之分類,來依據狀況別而設定值之高低。
又,圖表704所表現之時間變化函數,係成為送訊優先度隨著時間之經過而改變的函數。此種時間變化函數,係當藉由因應於網路環境之變化來變更係數以使網路全體之通訊效率提昇的情況時,會被使用。在感測網路中,當在1個網路上的通訊終端數急遽增加的情況、或者是為了將特定之封包優先進行送訊而將其以外之封包優先度降低的情況等時,會使用此時間變化函數。針對在時間變化函數中之係數的動態變化,係於後再述。
通訊終端100,係將針對受訊封包所計算出之新的送訊優先度之值,儲存在封包資料表120中之相對應的記錄中。
接著,通訊終端100,係判定直至上述處理為止所算出之新的送訊優先度是否為「0」(403)。當新的送訊優先度為「0」的情況時(403:Yes),通訊終端100係將該封包丟棄,並將在封包資料表120中之該記錄刪除(431)。
最後,通訊終端100,係將直至上述處理為止所得到的受訊封包之資料(與在封包資料表120中之資料項目相對應者),儲存在封包資料表120中(404),並結束處理。在此儲存中,係成為單純地以受訊順序來將封包之記錄儲存於封包資料表120中。
---處理程序例3---
接下來,針對上述之封包排序處理(313)作說明。圖9,係為對於在本實施形態中之隨意網路通訊終端之控制方法的處理程序例3作展示之流程圖。通訊終端100,係判斷是否有必要對於封包資料表120中之係數作變更(501)。所謂有必要進行變更的情況,係可想定為:存在有從管理網路系統之伺服器而來之係數變更指示的情況、或者是檢測到預先作為係數變更時序所制定的特定時刻之到來的情況(亦即是通訊終端本身檢測到事件發生的情況)等。
作為從伺服器等而來之係數變更指示,係可列舉出伴隨著特定事件之發生通知所產生者。例如,係可列舉出像是某一通訊終端群由於停電等而在特定時刻整批停止(或已停止)或者是從特定時刻起而整批加入(或加入了)隨意網路中之類的事件。若是產生此種事件,則在隨意網路中,會於通訊量產生大幅變動。因此,係設為:對應於伴隨著事件所產生的通訊量變動,而針對通訊終端100等所送訊的封包之送訊優先度,對於其之時間變化函數(身為 該時間變化函數的斜率之係數)進行動態變更,以對於在隨意網路中所流動之封包進行有效率的管理。
又,當通訊終端100對係數進行變更的情況時,係存在有對相關於全部封包之係數作一律性變更的情況、或者是根據對封包作處理之應用程式的種類等來僅對相關於特定之封包的係數作變更的情況等。
當判斷係數需要進行係數之變更的情況時(501:Yes),通訊終端100,係執行係數變更與優先度再計算(511)。在進行係數變更之處理時,通訊終端100,係成為例如係因應於該事件之種類,或者是對於全部封包而一律性地,來對係數(亦即是在時間變化函數中之送訊優先度的每單位時間變化量)作特定量之增減,以變更時間變化函數。例如,可以想定有像是起初之係數為“1.5”,並由於事件之發生而被降低為“1.0”之處理。在圖11中所示之圖表704的時間變化函數,係從某一時刻起而圖表之斜率產生變化,此即代表係數被進行了動態變更。
通訊終端100,係將變更後的係數之值,在封包資料表120中而儲存於新優先度係數206處,並且,對於進行了係數變更之該封包,而重新計算送訊優先度之值,並在封包資料表120中而儲存於新優先度206處。關於送訊優先度之計算處理,係如同於上已有所敘述一般。
接著,通訊終端100,係判定在上述步驟511中所算出之新的送訊優先度之值是否為0(502)。此處理,係在封包資料表120中,對於新優先度206之值為「0」的 記錄進行檢索,當能夠在此檢索中特定出記錄的情況時,執行該記錄以及與該記錄相對應之封包的丟棄(521)。
接下來,通訊終端100,係執行基於送訊優先度所進行之封包排序處理(503)。在此處理中,通訊終端100,係將在封包資料表120中之相關於各封包的記錄,以新優先度206之值為高者的順序來進行排序。後續之封包送訊處理,係以此排序之順序來執行封包之送訊。
又,通訊終端100,係執行最大送訊次數設定處理(504)。在此處理時,通訊終端100,係根據上述之新優先度206之值,來決定封包之重送次數的限度、亦即是決定最大送訊次數。此最大送訊次數之決定,可以想定有對於送訊優先值之每一者而一律性地決定次數的情況。例如,係成為像是將送訊優先度為“1”~“3”之封包的最大送訊次數設為“3”,並將送訊優先度為“4”~“5”之封包的最大送訊次數設為“4”一般的決定邏輯。又,除此之外,最大送訊次數之決定,係存在有像是根據1次之封包送訊時的時間長度(藉由TDMA所分配之長度)和在封包資料表120中之全部封包數,來將前述時間長度除以全部封包數,並將所得到之值作為各封包之最大送訊次數計算的情況等。
最後,通訊終端100,係將直至上述處理為止所得到的各值,儲存在封包資料表120中之相對應的記錄中(505),並結束處理。
---處理程序例4---
接下來,針對上述之送訊處理(314)作說明。圖10,係為對於在本實施形態中之隨意網路通訊終端之控制方法的處理程序例4作展示之流程圖。於此情況,係成為使通訊終端100因應於藉由TDMA所分配的封包送訊時序之到來而將封包資料表120之各封包進行送訊的處理。
通訊終端100,首先,係執行送訊剩餘時間確認之處理(601)。此處理,係成為對於在事先所分配的時間帶中是否仍殘存有可進行封包送訊之時間一事作確認的處理。當判斷並不存在剩餘時間的情況時(601:No),通訊終端100係結束送訊處理之執行。
另一方面,當存在有剩餘時間的情況時(601:Yes),通訊終端100,係執行封包資料取得處理(602)。在此處理時,通訊終端100,係取得封包資料表120中之最初的記錄,亦即是取得與新優先度206之值為最大的記錄相對應之封包。
接著,通訊終端100,係執行送訊時間之確認處理(603)。在此處理時,通訊終端100,係根據藉由上述之封包資料取得處理(602)所取得的封包之封包長度、和在隨意網路通訊路徑表118中而成為該封包送訊目的地(最初之躍點目的地)的通訊終端之通訊速度(通訊品質1403之值),來計算出該封包之送訊時間,並判斷是否能夠在剩餘之送訊時間(藉由步驟601所確認的時間)內而結束1次的封包送訊。當判斷並無法結束的情況時(603:No),通訊終端100係結束送訊處理之執行。另一 方面,當判斷能夠結束封包送訊的情況時(603:Yes),通訊終端100,係執行送訊處理(604)。在此處理時,通訊終端100,係執行藉由步驟602所取得之該封包的送訊。
接著,通訊終端100,係執行送訊成功與否之判斷處理(605)。在此處理中,通訊終端100,係成為確認在上述步驟604中所進行了送訊處理之封包是否成功送訊。送訊確認之處理,係只要採用像是判定是否從封包送訊目的地之通訊終端而傳送有ack之回應一般的先前手法即可。當封包送訊成功的情況時(605:Yes),通訊終端100,係執行資料封包刪除處理(651)。在此處理時,通訊終端100,係將該封包之資料從封包資料表120刪除。另一方面,當封包送訊並不成功的情況時(605:No),通訊終端100,係執行送訊次數增加處理(606)。在此處理時,通訊終端100,係在封包資料表120之相關於該封包的記錄中,使現在送訊次數209之值作「1」的增加。
接著,通訊終端100,係執行送訊次數確認處理(607)。在此處理時,通訊終端100,係在封包資料表120之相關於該封包的記錄中,確認現在送訊次數209之值是否成為最大送訊次數208之值以上。當現在送訊次數209之值為最大送訊次數208之值以上的情況時(607:Yes),通訊終端100係將該封包以及相關於該封包之資料,從封包資料表120中刪除(608)。
以上,雖係將用以實施本發明之最佳型態等作了具體性說明,但是,本發明係並不被限定於此,在不脫離其要 旨的範圍內,係可作各種之變更。
若依據上述之本發明,則係成為能夠進行與隨意網路中之相關於資料之送訊優先度的時間變化相對應之通訊精確度的控制。
根據本說明書之記載,至少可充分明白下述之事項。亦即是,在前述隨意網路通訊終端中,係亦可設為:前述記憶裝置,係預先記憶有各封包種類各別之送訊優先度的時間變化函數,前述演算裝置,係在計算前述送訊優先度之處理中,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而藉由記憶裝置來選擇與封包所代表之封包種類相對應的前述時間變化函數,並在該時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出前述封包之送訊優先度。
又,在前述隨意網路通訊終端中,係亦可設為:前述演算裝置,係執行:因應於前述所計算出之每一封包的送訊優先度之高低,而進行將預定送訊之各封包的重送次數設為更多者的決定之處理、和下一次封包送訊時刻到來時,依據前述所決定之送訊順序,執行預定送訊之各封包的送訊,並且在該送訊之失敗時,以前述所決定之重送次數作為限度而進行重送之處理。
又,在前述隨意網路通訊終端中,係亦可設為:前述演算裝置,係當透過前述網路介面而藉由隨意網路上之其他通訊終端或特定裝置而受訊特定事件之發生通知、或者 是該通訊終端檢測出特定事件之發生的情況時,因應於該事件之種類,而執行使前述時間變化函數中之送訊優先度的每單位時間變化量作特定量之增減並使時間變化函數改變的處理。
又,在前述隨意網路通訊終端中,係亦可設為:前述演算裝置,係當透過前述網路介面而藉由隨意網路上之其他通訊終端或特定裝置而受訊了前述時間變化函數之資料的情況時,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而在受訊了前述資料之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,來計算出前述封包之送訊優先度。
又,在前述隨意網路通訊終端中,係亦可設為:前述演算裝置,係在計算前述送訊優先度之處理中,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而讀取封包所包含之送訊優先度以及前述時間變化函數之各資料,並在所讀取的時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出送訊優先度之時間變化量,再將所計算出之時間變化量加算至前述所讀取之送訊優先度之值處,而計算前述封包之送訊優先度。
又,在前述隨意網路通訊終端中,係亦可設為:前述演算裝置,係執行:判定前述所計算出之封包的送訊優先度是否展現有特定值,當前述送訊優先度為展現特定值的 情況時,則將送訊優先度判定為無效,並將該封包丟棄之處理。
又,在前述隨意網路通訊終端中,係亦可設為:前述演算裝置,係執行:對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,藉由將封包所展現之送訊優先度或前述時間變化函數與特定資料進行比較,而判定該封包是否為不當,並當該封包為不當的情況時,將該封包丟棄之處理。
10‧‧‧隨意網路通訊系統
100‧‧‧隨意網路通訊終端
101‧‧‧(其他)隨意網路通訊終端
102‧‧‧程式
111‧‧‧中央演算裝置(演算裝置)
112‧‧‧內部記憶體
113‧‧‧通訊機器控制部(包含網路介面)
114‧‧‧記憶裝置
118‧‧‧隨意網路通訊路徑表
119‧‧‧送訊時序管理表
120‧‧‧封包資料表
121‧‧‧封包種類別係數表
130、131‧‧‧網路
140、141‧‧‧伺服器
151‧‧‧中央演算裝置
152‧‧‧內部記憶體
153‧‧‧通訊機器控制部
154‧‧‧記憶裝置
155‧‧‧通訊控制部
156‧‧‧通訊路徑表
157‧‧‧資料儲存部
158‧‧‧連接終端管理表
[圖1]對於在本實施形態中之隨意網路系統的構成例作展示之圖。
[圖2]對於在本實施形態中之連接終端管理表的例子作展示之圖。
[圖3]對於在本實施形態中之通訊路徑表的例子作展示之圖。
[圖4]對於在本實施形態中之隨意網路通訊路徑表的例子作展示之圖。
[圖5]對於在本實施形態中之送訊時序管理表的例子作展示之圖。
[圖6]對於在本實施形態中之封包資料表的例子作展示之圖。
[圖7]對於在本實施形態中之隨意網路通訊終端之控制方法處理程序例1作展示之流程圖。
[圖8]對於在本實施形態中之隨意網路通訊終端之控制方法處理程序例2作展示之流程圖。
[圖9]對於在本實施形態中之隨意網路通訊終端之控制方法處理程序例3作展示之流程圖。
[圖10]對於在本實施形態中之隨意網路通訊終端之控制方法處理程序例4作展示之流程圖。
[圖11]對於在本實施形態中之送訊優先度的時間變化例作展示之圖。
10‧‧‧隨意網路通訊系統
100‧‧‧隨意網路通訊終端
101‧‧‧(其他)隨意網路通訊終端
102‧‧‧程式
111‧‧‧中央演算裝置(演算裝置)
112‧‧‧內部記憶體
113‧‧‧通訊機器控制部(包含網路介面)
114‧‧‧記憶裝置
118‧‧‧隨意網路通訊路徑表
119‧‧‧送訊時序管理表
120‧‧‧封包資料表
121‧‧‧封包種類別係數表
130、131‧‧‧網路
140、141‧‧‧伺服器
151‧‧‧中央演算裝置
152‧‧‧內部記憶體
153‧‧‧通訊機器控制部
154‧‧‧記憶裝置
155‧‧‧通訊控制部
156‧‧‧通訊路徑表
157‧‧‧資料儲存部
158‧‧‧連接終端管理表

Claims (10)

  1. 一種隨意網路通訊終端,係為具備有在隨意網路中之通訊功能的通訊終端,其特徵為,具備有:網路介面,係與其他通訊終端進行封包之授受;和演算裝置,係執行:對於透過前述網路介面所受訊之從其他通訊終端而來的各封包,而在與封包所代表之封包種類相對應的送訊優先度之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出前述封包之送訊優先度之處理、和因應於前述計算出之每一封包的送訊優先度之高低,而進行將在預定送訊之各封包間的送訊順序決定為較早之處理、因應於前述所計算出之每一封包的送訊優先度之高低,而進行將預定送訊之各封包的重送次數決定為較多之處理、和在下一次封包送訊時刻到來時,根據前述所決定的送訊順序,來執行預定送訊之各封包的送訊,並且在該送訊之失敗時,以前述所決定之重送次數作為限度而進行重送之處理。
  2. 如申請專利範圍第1項所記載之隨意網路通訊終端,其中,前述演算裝置,係當透過前述網路介面而藉由隨意網路上之其他通訊終端或特定裝置而受訊特定事件之發生通 知、或者是該通訊終端檢測出特定事件之發生的情況時,因應於該事件之種類,而執行使前述時間變化函數中之送訊優先度的每單位時間變化量作特定量之增減並使時間變化函數改變的處理。
  3. 如申請專利範圍第1項所記載之隨意網路通訊終端,其中,前述演算裝置,係當透過前述網路介面而藉由隨意網路上之其他通訊終端或特定裝置而受訊了前述時間變化函數之資料的情況時,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而在受訊了前述資料之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,來計算出前述封包之送訊優先度。
  4. 如申請專利範圍第1項所記載之隨意網路通訊終端,其中,前述演算裝置,係在計算前述送訊優先度之處理中,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而讀取封包所包含之送訊優先度以及前述時間變化函數之各資料,並在所讀取的時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出送訊優先度之時間變化量,再將所計算出之時間變化量加算至前述所讀取之送訊優先度之值處,而計算前述封包之送訊優先度。
  5. 如申請專利範圍第1項所記載之隨意網路通訊終 端,其中,前述演算裝置,係執行:判定前述所計算出之封包的送訊優先度是否展現有特定值,當前述送訊優先度為展現特定值的情況時,則將送訊優先度判定為無效,並將該封包丟棄之處理。
  6. 一種隨意網路通訊終端之控制方法,其特徵為:係使具備有在隨意網路中之通訊功能和與其他通訊終端進行封包之授受的網路介面之通訊終端,執行:對於透過前述網路介面所受訊之從其他通訊終端而來的各封包,而在與封包所代表之封包種類相對應的送訊優先度之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出前述封包之送訊優先度之處理、和因應於前述計算出之每一封包的送訊優先度之高低,而進行將在預定送訊之各封包間的送訊順序決定為較早之處理、因應於前述所計算出之每一封包的送訊優先度之高低,而進行將預定送訊之各封包的重送次數決定為較多之處理、和在下一次封包送訊時刻到來時,根據前述所決定的送訊順序,來執行預定送訊之各封包的送訊,並且在該送訊之失敗時,以前述所決定之重送次數作為限度而進行重送之處理。
  7. 如申請專利範圍第6項所記載之隨意網路通訊終 端之控制方法,其中,前述通訊終端,係當透過前述網路介面而藉由隨意網路上之其他通訊終端或特定裝置而受訊特定事件之發生通知、或者是該通訊終端檢測出特定事件之發生的情況時,因應於該事件之種類,而執行使前述時間變化函數中之送訊優先度的每單位時間變化量作特定量之增減並使時間變化函數改變的處理。
  8. 如申請專利範圍第6項所記載之隨意網路通訊終端之控制方法,其中,前述通訊終端,係當透過前述網路介面而藉由隨意網路上之其他通訊終端或特定裝置而受訊了前述時間變化函數之資料的情況時,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而在受訊了前述資料之時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,來計算出前述封包之送訊優先度。
  9. 如申請專利範圍第6項所記載之隨意網路通訊終端之控制方法,其中,前述通訊終端,係在計算前述送訊優先度之處理中,對於透過前述網路介面所受訊的從其他通訊終端而來之各封包,而讀取封包所包含之送訊優先度以及前述時間變化函數之各資料,並在所讀取的時間變化函數中,適用從封包受訊時刻起直到在該通訊終端處之下一次封包送訊時刻為止的經過時間,而計算出送訊優先度之時間變化量,再 將所計算出之時間變化量加算至前述所讀取之送訊優先度之值處,而計算前述封包之送訊優先度。
  10. 如申請專利範圍第6項所記載之隨意網路通訊終端之控制方法,其中,前述通訊終端,係執行:判定前述所計算出之封包的送訊優先度是否展現有特定值,當前述送訊優先度為展現特定值的情況時,則將送訊優先度判定為無效,並將該封包丟棄之處理。
TW101117206A 2011-09-27 2012-05-15 Random network communication terminal and random network communication terminal control method TWI508492B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011211146A JP5702255B2 (ja) 2011-09-27 2011-09-27 アドホックネットワーク通信端末およびアドホックネットワーク通信端末の制御方法

Publications (2)

Publication Number Publication Date
TW201316725A TW201316725A (zh) 2013-04-16
TWI508492B true TWI508492B (zh) 2015-11-11

Family

ID=47994863

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101117206A TWI508492B (zh) 2011-09-27 2012-05-15 Random network communication terminal and random network communication terminal control method

Country Status (3)

Country Link
JP (1) JP5702255B2 (zh)
TW (1) TWI508492B (zh)
WO (1) WO2013046798A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016002161A1 (ja) * 2014-07-01 2016-01-07 日本電気株式会社 通信端末、通信方法、通信用プログラムが記憶された記憶媒体、および通信システム
JP2019113917A (ja) * 2017-12-21 2019-07-11 ルネサスエレクトロニクス株式会社 データ処理装置、及びデータ処理装置の制御方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050002364A1 (en) * 2003-06-06 2005-01-06 Meshnetworks, Inc. System and method to provide fairness and service differentation in ad-hoc networks
CN1596527A (zh) * 2002-08-30 2005-03-16 松下电器产业株式会社 分组发送调度方法及基站装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4335619B2 (ja) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ パケット優先制御装置及びその方法
JP2006157797A (ja) * 2004-12-01 2006-06-15 Kddi Corp 無線スケジューリング装置、無線スケジューリング方法および無線装置
JP2006295270A (ja) * 2005-04-06 2006-10-26 Sharp Corp データ送受信装置及びバッファキュー制御方法
JP2007150713A (ja) * 2005-11-28 2007-06-14 Kddi Corp 無線スケジューリング装置、無線スケジューリング方法及び無線装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1596527A (zh) * 2002-08-30 2005-03-16 松下电器产业株式会社 分组发送调度方法及基站装置
US20050002364A1 (en) * 2003-06-06 2005-01-06 Meshnetworks, Inc. System and method to provide fairness and service differentation in ad-hoc networks

Also Published As

Publication number Publication date
JP2013074410A (ja) 2013-04-22
TW201316725A (zh) 2013-04-16
JP5702255B2 (ja) 2015-04-15
WO2013046798A1 (ja) 2013-04-04

Similar Documents

Publication Publication Date Title
Rathnayaka et al. Wireless sensor network transport protocol: A critical review
JP4430597B2 (ja) ネットワークシステム、送信側振分装置、パケット通信方法、および、パケット通信プログラム
JP4762735B2 (ja) 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム
CN101536431A (zh) 无线网络中的拥塞控制
JP2004531971A5 (zh)
Al-Zubi et al. Packet recycling and delayed ACK for improving the performance of TCP over MANETs
US10419519B2 (en) Apparatus and method for transferring data via heterogeneous networks
Long et al. QoS-aware cross-layer mechanism for multiple instances RPL
US20090245252A1 (en) Communication terminal and retransmission request method
JP2004253934A (ja) 無線通信システム、サーバ、基地局、移動端末及びそれらに用いる再送タイムアウト時間決定方法
US8341265B2 (en) Hybrid server overload control scheme for maximizing server throughput
Esmaeelzadeh et al. Modeling of rate-based congestion control schemes in cognitive radio sensor networks
EP3393085B1 (en) Method and device for time sequence data detection
Alam et al. CRRT: congestion-aware and rate-controlled reliable transport in wireless sensor networks
CN102148662A (zh) 一种数据发送速率的调整方法及装置
Cheng et al. Congestion control with dynamic threshold adaptation and cross‐layer response for TCP Vegas over IEEE 802.11 wireless networks
TWI508492B (zh) Random network communication terminal and random network communication terminal control method
JP2014532379A (ja) データ送信制御
Lutz et al. ATLAS: Adaptive topology-and load-aware scheduling
JP5169338B2 (ja) 無線通信システム及びその方法と、それらに用いられる装置及びプログラム
WO2016087331A1 (en) Method for operating a communication device.
Bolettieri et al. Highlighting some shortcomings of the CoCoA+ congestion control algorithm
JP4175354B2 (ja) 通信装置
JP2009105662A (ja) マルチホップ通信システム、マルチホップ通信方法、端末装置および中継装置
Feng et al. A novel contention-on-demand design for WiFi hotspots