TW201731318A - 資料轉送程式、資料轉送裝置及資料轉送方法 - Google Patents

資料轉送程式、資料轉送裝置及資料轉送方法 Download PDF

Info

Publication number
TW201731318A
TW201731318A TW106101009A TW106101009A TW201731318A TW 201731318 A TW201731318 A TW 201731318A TW 106101009 A TW106101009 A TW 106101009A TW 106101009 A TW106101009 A TW 106101009A TW 201731318 A TW201731318 A TW 201731318A
Authority
TW
Taiwan
Prior art keywords
node
identification information
data
information
destination
Prior art date
Application number
TW106101009A
Other languages
English (en)
Inventor
Taiji Kondo
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of TW201731318A publication Critical patent/TW201731318A/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

節點對已發送的資料追加自身節點的識別資訊，該自身節點的識別資訊係表示其為已經過自身節點的資料。又，節點在已接收的資料含有自身節點之識別資訊時，界定如下的節點之識別資訊，其中，該節點之識別資訊係包含於已接收的資料中，且被追加在自身節點之識別資訊的下一個的節點之識別資訊。然後，節點將與如下的節點之識別資訊相對應的優先度予以更新，其中，該節點之識別資訊係發送目的地節點之識別資訊之中已界定的節點之識別資訊，該發送目的地節點之識別資訊係與包含於已接收的資料的收件地節點之識別資訊相對應。

Description

資料轉送程式、資料轉送裝置及資料轉送方法
發明領域 本發明是有關於一種資料轉送程式、資料轉送裝置及資料轉送方法。
發明背景 迄今，已知有特設網路，該特設網路(ad hoc network)是藉以無線連接的數終端機所構成，就算沒有無線LAN(Local Area Network：構内通信網)的存取點等也能進行通訊。又，在特設網路中已知有如下技術，即，先在每路徑把過去的無線成本儲存起來，經由路徑彼此的無線成本的時間相關，來決定各路徑的優先順位(例如參考下列專利文獻1)。
先行技術文獻 專利文獻 專利文獻1：日本專利特開2011-66568號公報
發明概要 發明欲解決的課題 惟，在上述的習知技術有如下問題存在，即，例如就算網路的狀況有所變化，發生了從節點轉送來的資料往相同節點回去的迴路或暫停等，也不能變更轉送目的地。
或，在上述的習知技術中，例如在所轉送的資料附加了經由節點的歷程資訊，因此有所謂被轉送的資料的資訊量變多的問題。
在一觀點上，本發明之目的在於提供一種能因應網路的狀況而將轉送目的地變更的資料轉送程式、資料轉送裝置及資料轉送方法。在另一觀點上，本發明之目的在於提供一種能謀求將被轉送的資料的資料量減少的資料轉送程式、資料轉送裝置及資料轉送方法。
用以解決課題的手段 為解決上述的課題以達成目的，依本發明的一觀點，乃提供進行以下處理之資料轉送程式、資料轉送裝置及資料轉送方法，其中，該處理包含有：接收含有收件地節點之識別資訊的資料；在已接收的前述資料追加自身節點的識別資訊，該自身節點的識別資訊係表示其為已經過自身節點的資料；參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點的識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶；對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料；進行已接收的資料中是否含有前述自身節點之識別資訊的判斷；在含有前述自身節點之識別資訊時，界定節點之識別資訊，其中該節點之識別資訊係包含於已接收的前述資料中，且已被追加到前述自身節點之識別資訊的下一個的節點之識別資訊；以及將被賦予至如下之節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中，該節點之識別資訊為：發送目的地節點的識別資訊之中，已界定的前述節點之識別資訊，其中該發送目的地節點的識別資訊係與已接收的前述資料所含之收件地節點之識別資訊相對應。
又，依本發明另一觀點，乃提供進行以下處理的資料轉送程式、資料轉送裝置及資料轉送方法，該處理包含有：接收含有收件地節點之的識別資訊的資料；對已接收的前述資料追加自身節點之識別資訊，該自身節點的識別資訊係表示其為已經過自身節點的資料；參照記憶部，根據所賦予的優先度，從與由已接收的前述資料所含的收件地節點之識別資訊相對應的發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶；對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料；進行已接收的前述資料是否含有前述自身節點之識別資訊的判斷；在含有前述自身節點的識別資訊時，界定如下之節點之識別資訊，其中該節點之識別資訊為：包含於已接收的前述資料中，且已被追加到前述自身節點之識別資訊的下一個的節點之識別資訊；以及抑制從如下的發送目的地節點之識別資訊之中，選擇對應於已界定之前述識別資訊的節點，作為前述任一個發送目的地節點，其中該發送目的地節點之識別資訊為與已接收的前述資料所含的收件地節點之識別資訊相對應。
又，依本發明的另一觀點，乃提供進行以下處理的資料轉送程式、資料轉送裝置及資料轉送方法，該處理包含有：接收含有收件地節點之識別資訊的資料；對已接收的前述資料追加自身節點的識別資訊，該自身節點的識別資訊係表示其為已經過自身節點的資料；參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶；對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料；進行已接收的資料是否含有前述自身節點之識別資訊的判斷；在含有前述自身節點之識別資訊時，界定如下之節點之識別資訊，並進行如下之判斷，其中該節點之識別資訊係包含於已接收的前述資料之中，且已被追加到前述自身節點之識別資訊的下一個的節點之識別資訊，前述判斷係對如下之節點的識別資訊是否與已界定的前述節點之識別資訊相同的判斷，其中該節點之識別資訊為包含於已接收的前述資料之中，且在最後已被追加的節點之識別資訊；以及在被判斷為相同時，將被賦予至如下的前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中該節點之識別資訊為：與已接收之前述資料中所含的收件地節點之識別資訊相對應的發送目的地節點之識別資訊之中，已界定的前述節點之識別資訊。
又，依本發明的另一觀點，乃提供進行以下處理的資料轉送程式、資料轉送裝置及資料轉送方法，該處理包含有：接收資料；在已接收的前述資料中已含有表示其為已經過其他節點的資料的前述其他節點之識別資訊時，追加：表示在前述自身節點之識別資訊中與前述其他節點之識別資訊共通的部分的範圍之資訊、及在前述自身節點之識別資訊中與前述其他節點之識別資訊不同的部分，而作為表示其為已經過自身節點之資料的自身節點之識別資訊；以及將已追加有前述自身節點之識別資訊的資料往發送目的地節點發送。
發明的效果 依本發明的一觀點，能發揮出一種所謂可因應網路之狀況而將轉送目的地變更的效果。或，依本發明的一觀點，能發揮出一種所謂可謀求所轉送之資料的資料量刪減的效果。
用以實施發明的形態 以下，參考附圖，詳細說明本發明的資料轉送程式、資料轉送裝置及資料轉送方法之實施形態。
(實施形態1) (實施形態1的資料轉送系統中之迴路檢測) 圖1是顯示實施形態1的資料轉送系統中之迴路檢測一例之圖。如圖1所示，實施形態1的資料轉送系統100，例如含有節點101至108。又，資料轉送系統100，例如是藉節點101至108中的節點間的無線通訊來將資料轉送之無線特定網路。在圖1所示的例中，針對如下之進行單播(unicast)之資料轉送的形態予以說明，其中該單播之資料轉送係於資料轉送系統100中，在節點間的無線通訊中，指定單一發送對象，發送資料。
節點101至108分別具有選路表(routing table)(路徑資訊)。選路表是按資料的收件地(GD：Global destination)，表示自身節點之發送目的地(LD：Local destination：區域目的地)之候補的資訊。資料之收件地，例如是資料的最後的發送目的地。
節點101至108分別根據已接收的資料的發送目的地及選路表，從其他之節點選擇已接收的資料之發送目的地。然後，節點101至108分別將已接收的資料往已選擇之發送目的地轉送。令節點101至108的位址(識別資訊)各為A至H。
在圖1所示的例中，針對如下的形態予以說明，其中該形態為以最初的發送源(GS：Global Source)為節點101，依照節點101、節點102、節點103、節點104、節點105、節點106、節點103的順序轉送資料。即，在圖1所示的例中，針對如下之形態予以說明，其中該形態為有已經由節點103之資料循環，再回到節點103的迴路發生之形態。
單播訊框111是最初之發送源的節點101已往節點102發送的資料。單播訊框111含有：資料標頭/總體(global)控制標頭121(A/FID)、及資料區122(Data)。資料標頭/總體控制標頭121是如下之區域，該區域係表示：單播訊框111的最初之發送源的節點101之位址(A)、及作為單播訊框111之識別符的FID(Frame ID)。資料區122是含有依單播訊框111之轉送對象的資料(例如用戶資料或控制資料)的區域。
單播訊框112是節點102已往節點103發送的資料。例如，單播訊框112含有與單播訊框111相同的資料標頭/總體控制標頭121(A/FID)及資料區122、以及節點102追加的路徑標頭123。單播訊框112中的路徑標頭123是表示節點102之位址(B)，該節點102為單播訊框112之發送源(LS：Local Source)。即，節點102是將單播訊框112往節點103發送，該單播訊框112係已將自身節點的位址(B)追加到從節點101已接收的單播訊框111，其中該自身節點的位址(B)係作為路徑標頭123。
單播訊框113是節點103已往節點104發送的資料。例如，單播訊框113含有與單播訊框112相同的資料標頭/總體控制標頭121(A/FID)及資料區122、以及已由節點103更新的路徑標頭123。單播訊框113中的路徑標頭123係表示：已包含在單播訊框112之路徑標頭123的位址(B)、及節點103的位址(C)，該節點103是單播訊框113之發送源(LS)。即，節點103是將單播訊框113往節點104發送，該單播訊框113係已將自身節點的位址(C)追加到已從節點102接收的單播訊框112之路徑標頭123。
單播訊框114是節點104已往節點105發送的資料。例如，單播訊框114含有與單播訊框113相同的資料標頭/總體控制標頭121(A/FID)及資料區122、以及已由節點104更新的路徑標頭123。單播訊框114中的路徑標頭123係表示：已包含在單播訊框113之路徑標頭123的位址(B、C)、及節點104的位址(D)，該節點104為單播訊框114之發送源(LS)。即，節點104將單播訊框114往節點105發送，該單播訊框114為已將自身節點的位址(D)追加到從節點103已接收的單播訊框113之路徑標頭123。
單播訊框115是節點105已往節點106發送的資料。例如，單播訊框115含有與單播訊框114相同之資料標頭/總體控制標頭121(A/FID)及資料區122、以及已由節點105更新的路徑標頭123。單播訊框115中的路徑標頭123係表示：已包含於單播訊框114之路徑標頭123的位址(B至D)、及節點105的位址(E)，該節點105為單播訊框115之發送源(LS)。即，節點105將單播訊框115往節點106發送，該單播訊框115為已將自身節點的位址(E)追加到已從節點104接收的單播訊框114之路徑標頭123。
單播訊框116是節點106已往節點103發送的資料。例如，單播訊框116含有與單播訊框115相同的資料標頭/總體控制標頭121(A/FID)及資料區122、以及已由節點106更新的路徑標頭123。單播訊框116中的路徑標頭123係表示：已包含在單播訊框115之路徑標頭123的位址(B至E)、及節點106的位址(F)，該節點106為單播訊框116的發送源(LS)。即，節點106將單播訊框116往節點103發送，該單播訊框116為已將自身節點的位址(F)追加到已從節點105接收的單播訊框115之路徑標頭123。
又，單播訊框111至116也可分別更具有用以進行節點間轉送的標頭。用以進行節點間轉送的標頭，例如係含有：單播訊框的無線發送的發送源(LS)之位址、及單播訊框的無線發送的發送目的地(LD)之位址。對於如此的標頭，以一例來說，可使用MAC(Media Access Control：媒體存取控制)標頭(header)。
又，單播訊框111至116分別含有表示資料之收件地的共通的GD之位址。即，節點101將GD的位址(如位址(Z))儲存在單播訊框111，該GD係表示資料區122之資料的最後的發送目的地(收件地)。
單播訊框112至116的路徑標頭123，是為了圖1所示的迴路及圖2所示的暫停(pause)檢測、選路(routing)中選擇下一個發送目的地節點而作為參考之用。即，節點101至108參考已接收的單播訊框之路徑標頭123，而作為歷程資訊使用，藉此可界定已經由已接收之單播訊框的節點。
節點101至108分別在已從其他的節點接收到資料(單播訊框)之際，在已接收的資料之中已含有路徑標頭123時，參考路徑標頭123。在節點101至108已參考之路徑標頭123已含有自身節點之位址時，則可判斷自身節點所轉送的資料已回到自身節點。以如此的情況下，例如，可能有圖1所示的迴路或圖2所示的後述的暫停。
因此，節點101至108各自在於已參考的路徑標頭123之中已含有自身節點的位址時，將自身節點的選路表更新，以抑制以後的迴路或暫停。此時，也可構成為，節點101至108各自從路徑標頭123判斷是否已發生迴路或暫停任一者，根據判斷結果，而將選路表更新。
例如，節點101至108各自比較已接收的單播訊框之LS的位址、與如下之位址，該位址為已被追加到已接收的單播訊框之路徑標頭123中的自身節點之位址的下一個。然後，節點101至108各自在所比較的各位址不一致時，判斷已發生迴路，而在所比較的各位址一致時，則判斷已發生暫停。
在圖1所示的例中，由於節點103所接收的單播訊框116的路徑標頭123已含有節點103的位址(C)，因此能判斷節點103所轉送的資料已回到節點103。然後，單播訊框116之LS的位址為位址(F)，且已被追加到單播訊框116之路徑123中的節點103之位址(C)的下一個之位址為位址(D)。為此，可判斷節點103是已發生迴路。
對此，節點103針對節點104，將自身節點的選路表更新，該節點104係作為在轉送了與單播訊框116相對應的過去之資料(單播訊框113)時的發送目的地。即，節點103將自身節點的選路表更新，以抑制節點104被選擇，該節點104係作為GD與單播訊框116相同的資料之發送目的地節點。
例如，節點103在自身節點的選路表中，進行將節點104之優先度降低(或者是將成本提高)的處理，該節點104之優先度係對與單播訊框116相同的GD，作為發送目的地節點的候補而所被賦予。或，節點103進行用以從發送目的地節點之候補將節點104移除之處理，該發送目的地節點之候補係於自身節點的選路表之中，對與單播訊框116相同的GD而所被賦予。惟，關於選路表的更新方法，不限於該等方式，例如只要是如下之處理即可，該處理係抑制節點104被選擇作為發送目的地節點。
(實施形態1之資料轉送系統中的暫停檢測) 圖2是顯示實施形態1之資料轉送系統中的暫停検出一例之圖。在圖2中，針對與圖1所示的部分同樣的部分附上相同的符號並省略說明。在圖2所示的例中，就如下的形態予以說明，即，該形態係使最初的發送源為節點101，依照節點101、節點102、節點103、節點104、節點105、節點104的順序轉送資料。
即，在圖2所示的例中，針對如下之形態予以說明，該形態係發生經由了節點104的資料折返而回到節點104之暫停。暫停，例如係於進行如下之回溯(backtrack)時發生，該回溯係指沒有來自已從節點104而往節點105轉送之資料之來自節點105之轉送目的地，而使節點105將資料往節點104返送。
單播訊框215是指節點105已往節點104返送的資料。例如，單播訊框215包括與單播訊框114相同的資料標頭/總體控制標頭121(A/FID)及資料區122、以及已由節點105更新之路徑標頭123。單播訊框215中的路徑標頭123係表示已包含在單播訊框114之路徑標頭123的位址(B至D)、及節點105之位址(E)，該節點105係作為單播訊框215之發送源(LS)。即，節點105是將單播訊框215發送到節點104，該單播訊框215係將自身節點之位址(E)已追加到已從節點104接收的單播訊框114之路徑標頭123。又，節點105亦可將表示已進行回溯(backtrack)之回溯資訊儲存在單播訊框215的路徑標頭123。
在圖2所示的例中，由於節點104已接收的單播訊框215之路徑標頭123已含有節點104之位址(D)，因此可判斷為節點104已轉送的資料已回到節點104。然後，單播訊框215之LS的位址為位址(E)，在已追加到單播訊框215之路徑標頭123中的節點104之位址(D)之下一個之位址是位址(E)。為此，節點104可判斷出已發生暫停。
對此，節點104，針對節點105將自身節點之選路表更新，該節點105係作為已轉送與單播訊框215相對應的過去之資料(單播訊框114)時的發送目的地。即，節點103將自身節點的選路表更新，以抑制節點105被選擇作為GD與單播訊框215相同的資料之發送目的地節點。
例如，節點103是進行降低節點105之優先度(或提高成本)之處理，該節點105之優先度係於自身節點之選路表中，對與單播訊框215相同的GD，作為發送目的地節點的後補而已被賦予。或，節點103進行用以從發送目的地節點之候補將節點105移除之處理，其中，該發送目的地節點之候補係於自身節點的選路表之中，對與單播訊框215相同的GD而所被賦予。惟，針對選路表的更新方法，並不限於該等處理，例如只要是如下之處理即可，該處理係抑制節點105被選擇作為發送目的地節點。
如此，節點101至108各自在轉送的資料(例如單播訊框)之路徑標頭123追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點之資料。又，節點101至108各自在於已接收的資料已含有自身節點已追加的識別資訊時，將選路表更新，俾抑制選擇已追加在自身節點之下一個之識別資訊的節點，作為發送目的地節點。藉此，在自身節點在過去已轉送的資料已回到自身節點時，可抑制選擇自身節點在過去已轉送該資料時之發送目的地，作為以後的發送目的地節點。為此，在網路的狀況有了變化而發生了迴路或暫停等情況時，可變更轉送目的地。
已針對資料轉送系統100為經由節點之無線通訊而轉送資料的無線特設網路之形態說明了，但資料轉送系統100並不限於如此構成。例如，資料轉送系統100也可為如下之網路，即，該網路為經由節點間之電性訊號通訊或光訊號通訊等之有線通訊而轉送資料之網路。
又，在於資料轉送系統100中已針對進行單播的資料轉送的形態說明，但不限於如此構成。例如，在資料轉送系統100中，也可作成如下之構成，即，指定複數個發送對象，進行發送資料的多播之資料轉送。
(實施形態1的資料轉送裝置) 圖3是顯示實施形態1之資料轉送裝置一例的圖。如圖3所示，實施形態1之資料轉送裝置300，例如包含有：接收部310、追加部320、選擇部330、記憶部331、發送部340、判斷部350、界定部360、及更新部370。對圖1、圖2所示的節點101至108各自例如可適用資料轉送裝置300。
接收部310接收含有收件地節點之識別資訊的資料，將已接收之資料往追加部320、判斷部350、界定部360、及更新部370輸出。接收部310所接收的資料，以一例來說，是上述的單播訊框。收件地節點之識別資訊，以一例來說，是上述的資料標頭/總體控制標頭121所表示的GS之位址。
追加部320是在已從接收部310所輸出的資料追加自身節點的識別資訊，該自身節點的識別資訊係表示其為已經過自身節點(資料轉送裝置300)之資料。追加部320追加的識別資訊，以一例來說，是上述的路徑標頭123。追加部320是將已追加自身節點之識別資訊的資料往發送部340輸出。
選擇部330係參照已記憶在記憶部331之資訊。記憶部331，例如是因應收件地節點之識別資訊而對資料的發送目的地節點之識別資訊賦予優先度且將之記憶。記憶部331記憶的資訊，以一例來說，是上述的選路表。收件地節點之識別資訊，以一例來說，是上述的GD。發送目的地節點之識別資訊，以一例來說，是上述的LD之位址。選擇部330，根據記憶部331中已被賦予之優先度，從如下之發送目的地節點之中，選擇任一個發送目的地節點，其中，該發送目的地節點為：從與接收部310所輸出的資料所含的收件地節點之識別資訊相對應的發送目的地節點。然後，選擇部330是將已選擇的發送目的地節點往發送部340通知。例如，選擇部330將已選擇的發送目的地節點之識別資訊往發送部340通知。
發送部340對於已從選擇部330通知之發送目的地節點，發送已從追加部320輸出之資料。例如，發送部340將已從選擇部330通知的發送目的地節點之識別資訊，設定為已從追加部320輸出之資料的發送目的地節點(以一例來說是LD)之識別資訊，發送已設定發送目的地節點之識別資訊的資料。
判斷部350是進行如下之判斷，且將判斷結果往界定部360通知，其中該判斷為：在已從接收部310輸出之資料是否含有自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料。該表示其為已經過自身節點之資料的自身節點之識別資訊是已藉上述的追加部320追加之識別資訊。
界定部360在已從判斷部350通知有旨趣為含有自身節點之識別資訊的判斷結果時，界定如下之節點之識別資訊，該節點之識別資訊係包含於已從接收部310輸出之資料之中，且已追加到自身節點之識別資訊之下一個。藉界定部360界定之節點，是自身節點已在過去轉送已從接收部310輸出之資料時之發送目的地節點。界定部360是將已界定的節點之識別資訊往更新部370通知。
更新部370是抑制部，即，將已記憶在記憶部331之資訊(以一例來說，是選路表)更新，藉此，針對已發生迴路或暫停之資料，抑制自身節點選擇與過去相同的轉送目的地。即，更新部370進行記憶部331的更新，以抑制從如下之發送目的地節點之中，從界定部360已通知識別資訊之節點被選擇部330選擇，其中，該發送目的地節點係與包含在已從接收部310輸出之資料的收件地節點之識別資訊相對應。例如，更新部370將對如下之節點之識別資訊賦予且記憶於記憶部331之優先度予以更新，其中，該節點之識別資訊係由如下之發送目的地節點之識別資訊之中，已從界定部360通知的節點之識別資訊，其中，該發送目的地節點之識別資訊係與已從接收部310輸出之資料所含的收件地節點之識別資訊相對應。
如此，資料轉送裝置300在轉送的資料追加自身節點的識別資訊，該自身節點的識別資訊係表示其為已經過自身節點的資料。又，資料轉送裝置300，在於已接收之資料已含有自身節點已追加之識別資訊時，將選路表更新，以抑制選擇如下之節點作為發送目的地節點，其中該節點為在自身節點之下一個已追加識別資訊之節點。
又，界定部360亦可界定已被追加在自身節點之識別資訊之下一個的節點之識別資訊，並進行如下之判斷，該判斷為：包含在已從接收部310輸出之資料之中，且在最後已被追加的節點之識別資訊是否與已界定的節點之識別資訊相同。然後，更新部370，在經由界定部360判斷了各識別資訊為相同時，亦可將上述的優先度更新。藉此，例如針對已發生圖2所示的暫停之資料，可抑制自身節點選擇與過去相同的轉送目的地。
又，更新部370亦可因應藉界定部360所進行的各識別資訊是否相同的判斷，將上述的優先度更新。即，更新部370亦可在例如發生了圖1所示的迴路時、以及在例如發生了圖2所示的暫停時，採用各自不同的優先度之更新方法(例如後述的W1及Wp之區分使用)。
(實施形態1的資料轉送裝置的硬體構成) 圖4是顯示實施形態1之資料轉送裝置的硬體構成一例。圖3所示之資料轉送裝置300，例如可藉圖4所示的通訊裝置400予以實現。通訊裝置400是包含有CPU401、記憶體402、及通訊介面403之電腦。CPU401、記憶體402及通訊介面403是藉匯流排409所連接。又，CPU401及記憶體402亦可藉微控制器等予以實現。
CPU401(Central Processing Unit/中央處理單元)是掌控通訊裝置400整體的控制。在記憶體402例如含有主記憶體及輔助記憶體。主記憶體，例如為RAM (Random Access Memory/隨機存取記憶體)。主記憶體是作為CPU401的工作區使用。輔助記憶體，例如是磁碟或快取記憶體等的不變性記憶體。在輔助記憶體記憶有用以使通訊裝置400動作的各種的程式。在輔助記憶體所記憶的程式是載入主記憶體，而藉CPU401執行。
通訊介面403，例如為藉無線而與通訊裝置400的外部(例如其他節點)之間進行通訊的通訊介面。通訊介面403是藉CPU401所控制。惟，通訊介面403，不限於無線，也可為藉有線的電訊號或光訊號等而在與通訊裝置400之外部之間進行通訊的通訊介面。
圖3所示的接收部310及發送部340，例如可藉通訊介面403予以實現。圖3所示的追加部320、選擇部330、判斷部350、界定部360及更新部370，例如可藉CPU401及記憶體402予以實現。圖3所示的記憶部331，例如可藉記憶體402予以實現。
(實施形態1之資料轉送裝置中的選路表) 圖5是顯示實施形態1之資料轉送裝置中的選路表一例之圖。圖5所示的選路表500，以一例來說，是表示圖1、圖2所示的節點103(節點C)中的選路表。
在選路表500中，每GD(收件地)都被賦予一LD，該LD係作為自身節點之發送目的地節點的候補。進而，在選路表500中，每LD都被賦予關於該LD之成本及到達權重。
成本是已選擇對應的LD作為發送目的地節點時的成本，且為表示作為對應的LD之發送目的地節點之優先度的路徑權重。即，愈是成本小的LD，則選擇時的成本愈小，成為須被優先選擇作為發送目的地節點之LD。成本可根據使用招呼封包而被測定的節點間之接收品質、再送次數、錯誤率等的無線品質之測定結果、以及到GD為止所需的跳躍數等各種參數來算出。
到達權重是為了使對應的LD不被選擇作為發送目的地節點之參數。例如，愈是到達權重大之LD，愈難被選擇作為發送目的地節點。到達權重是如下設定，例如在檢測到圖1所示之迴路或圖2所示之暫停時，難以選擇如下之發送目的地之LD作為發送目的地節點，其中該發送目的地之LD為將符合的資料已由自身節點在過去轉送時的發送目的地之LD。
例如，資料轉送裝置300的更新部370將W1(＞0)加到如下之到達權重，該到達權重係與發送目的地之LD相對應，該發送目的地之LD係自身節點在過去已轉送已檢測到迴路之資料時的發送目的地之LD。又，資料轉送裝置300之更新部370將Wp(＞0)加到如下之到達權重，該到達權重係與如下之發送目的地之LD相對應，該發送目的地之LD係自身節點在過去已轉送已檢測到迴路之資料時的發送目的地之LD。
例如，可令W1＞Wp。藉此，與短時間銷解的可能性較高的暫停的形態相比，在短時間銷解的可能性較低的迴路的形態更能做到難以選擇符合的LD，作為發送目的地節點。惟，Wl＞Wp的大小關係，不限於此，也可為Wl＜Wp，也可為Wl＝Wp。
資料轉送裝置300的選擇部330係選擇如下的LD，作為發送目的地節點，其中該LD為：例如是與轉送對象之資料的GD相對應之LD，且在到達權重不超過極限值之LD之中成本最小的LD。或，資料轉送裝置300的選擇部330也可算出如下指標值(以一例來說是成本＋到達權重)，該指標值是針對與轉送對象之資料的GD相對應的LD每一個，成本愈小則變得愈小，且到達權重愈小則變得愈小。此時，選擇部330選擇已選擇的指標值為最小之LD，作為發送目的地節點。惟，針對根據成本及到達權重之發送目的地節點的選擇方法，並不限於該等方式，可採用各種選擇方法。
在圖5所示的例中，位址(Z)的節點當作為GD1而包含在GD，被賦予LD1至LD4，該等LD1至LD4是作為當GD的位址為位址(Z)時的節點103之發送目的地節點之候補。LD1至LD4分別為位址(D)之節點104、位址(G)之節點107、位址(H)之節點108、位址(F)之節點106。又，對於LD1至LD4，則分別被賦予作為成本之成本C1至C4。又，對於LD1至LD4被賦予作為到達權重之到達權重W1至W4。
因此，節點103，如圖1所示，在根據單播訊框116而檢測到迴路的發生時，在W3加上W1，該W3係與位址(D)之節點104相對應，該位址(D)之節點104是已轉送單播訊框111時之發送目的地。藉此，可抑制節點103選擇節點104，作為單播訊框116之發送目的地節點。
例如，假設將W1加到與節點104相對應的到達權重W3，因此而使到達權重W3已超過極限值。此時，節點103不選擇節點104，作為選擇目的地節點，而選擇從LD2至LD4之中之到達權重W3不超過極限值且成本最小之LD，作為單播訊框116之發送目的地。藉此，變更資料的轉送路線，以謀求迴路的銷解。
又，就算在到達權重W3加上W1，到達權重W3也不超過極限值，且節點103將單播訊框116往節點104發送時，乃有如下之可能性，即，該資料會再次循環而回到節點103。此時，節點104加上再次迴路的發生，對到達權重W3再加上W1。如此一來，在每次發生迴路時，使到達權重W3增加，以此可使到達權重W3在任一個時序超過極限值，來變更資料的轉送路線，謀求迴路的銷解。
又，已利用節點103的選路表的例子說明圖1所示的迴路的形態，但針對圖2所示的暫停的形態亦是同樣。例如，在圖2所示的例子中，節點104根據單播訊框215檢測到暫停的發生時，就對自身節點之選路表中的節點105之到達權重加上Wp。藉此，可使節點104之選路表之中的節點105之到達權重在任一個時序超過極限值，變更資料之轉送路線，謀求暫停的銷解。
(實施形態1之資料轉送裝置的處理) 圖6是顯示實施形態1之資料轉送裝置的處理一例的流程圖。資料轉送裝置300，例如執行圖6所示的各步驟。首先，資料轉送裝置300判斷是否已從其他節點接收單播訊框(步驟S601)，等待直至接收到單播訊框為止(步驟S601：否的循環)。一接收到單播訊框(步驟S601：是(Yes))，資料轉送裝置300判斷在已接收的單播訊框之路徑123是否已含有自身節點之位址(步驟S602)。
在步驟S602中，當未含有自身節點之位址時(步驟S602：否)，資料轉送裝置300就往步驟S605移動。當已含有自身節點之位址時(步驟S602：是)，資料轉送裝置300就界定如下之節點，其中該節點為在自身節點之下一個已將位址追加到路徑標頭123之節點(步驟S603)。步驟S603，例如可藉界定如下之位址來進行，其中該位址為已追加到路徑標頭123中的自身節點之位址之下一個之位址。
其次，資料轉送裝置300將自身節點之選路表500更新，以抑制選擇經由步驟S603所界定的節點，作為發送目的地節點(步驟S604)。
接著，資料轉送裝置300在於步驟S601中所接收的單播訊框之路徑標頭123，追加自身節點的位址，作為歷程列表(步驟S605)。例如，資料轉送裝置300在步驟S605中，將自身節點之位址的全部位元追加到路徑標頭123。
其次，資料轉送裝置300根據自身節點之選路表500，選擇單播訊框之發送目的地節點(步驟S606)。接著，資料轉送裝置300將如下之單播訊框送往經由步驟S606所選擇之發送目的地節點(步驟S607)，且回到步驟S601，其中該單播訊框是經由步驟S605而在路徑標頭123追加有自身節點之位址。
如此，依實施形態1之資料轉送裝置300，可對轉送的資料追加自身節點的識別資訊，該自身節點的識別資訊係表示其為已經過自身節點的資料。然後，依資料轉送裝置300，在已接收的資料已含有已由自身節點追加之識別資訊時，可將選路表更新，以抑制選擇如下之節點，作為發送目的地節點，其中該節點為在自身節點之下一個追加有識別資訊之節點。
藉此，在自身節點在過去轉送的資料已回到自身節點時，可抑制選擇如下之發送目的地，作為以後的發送目的地節點，其中該發送目的地為自身節點在過去已轉送該資料時之發送目的地。為此，在網路的狀況有了變化而發生了迴路或暫停等的時候，可變更轉送目的地。
因此，例如可將資料的到達率或到達效率提昇。資料之到達率，例如是從GS所發送的資料之中之往GD到達之資料的比例。到達效率，例如是已從GS發送的資料往GD到達為止所需之時間短少的程度或無線資源少之的程度。
又，就算不先將資料之轉送歷程記憶在各節點之記憶體，也能檢測出迴路或暫停等，進行轉送目的地的變更。為此，能將各節點之記憶體容量縮小。例如可將圖4所示的記憶體402之容量縮小。
(實施形態2) 針對實施形態2，就與實施形態1不同的部分予以說明。在實施形態2中，針對謀求上述的路徑標頭123的資訊量刪減的構成予以說明。
實施形態2之追加部320，在從接收部310所輸出之資料已含有表示其為已經過其他節點之資料的其他節點之識別資訊時，追加使用其他節點之識別資訊而被壓縮的自身節點之識別資訊。即，追加部320追加表示自身節點之識別資訊中與其他節點之識別資訊共通之部分之範圍的資訊、及自身節點的識別資訊中與其他節點之識別資訊不同的部分，作為表示其為已經過自身節點之資料的自身節點之識別資訊。
表示其為已經過其他節點的資料的其他節點之識別資訊是經由其他節點而已被追加到路徑標頭123的其他節點之識別資訊(位址)。表示自身節點之識別資訊中與其他節點之識別資訊共通的部分的範圍的資訊，以一例來說，自身節點之位址是表示在與已被追加到路徑標頭123之其他節點之位址之間共通之上位位元或者是下位位元之資料長度的資訊。
惟，表示自身節點之識別資訊之中與其他節點之識別資訊共通之部分的範圍的資訊並不限於該等資訊。例如，表示自身節點之識別資訊中與其他節點之識別資訊共通之部分的範圍之資訊，在自身節點之位址為固定長度時，亦可為表示自身節點之位址中與其他節點之位址不同的部分之範圍之資訊。例如，表示在自身節點之識別資訊之中與其他節點之識別資訊共通之部分之範圍的資訊，是能界定出自身節點之識別資訊之中與其他節點之識別資訊共通之部分的範圍的資訊，且其資訊量比該範圍本身之資料長度更少的資訊。
(實施形態2的資料轉送裝置所進行的路徑標頭的資訊量刪減) 圖7及圖8是顯示實施形態2之資料轉送裝置所進行的路徑標頭的資訊量刪減一例的圖。例如，圖1等所示的節點101至108為相同供應人的通訊模組，在位址A至H是MAC位址時，位址A至H是上位位元在節點之間是共通的，下位位元在節點之間則是唯一。
利用這個，在儲存於路徑標頭123的位址中，將表現出從上位到第幾位元組是與前方之位址相同的資訊L儲存在前頭，在該之後儲存其為可變長度且唯一的位址部分。即，針對儲存於路徑標頭123的位址，是使用表示與前方位址共通的部分的長度的資訊L，來代替與前方位址共通的部分。藉此，可刪減路徑標頭123之資訊量。
在圖7中，以一例來說，說明節點103將位址(C)追加到圖1、圖2所示的單播訊框113之路徑標頭123的形態。此時，節點103是將表示從上位到第幾位元組與前一個位址(B)相同的L、及與前一個位址(B)不同的下位位元(Addr)作為位址(C)，追加到路徑標頭123。
圖8所示的MAC位址801是節點102的位址(B)。令MAC位址801是aB 0 至aB 47 的48[byte]的MAC位址。又，MAC位址802是節點103的位址(C)。令MAC位址802是aC 0 至aC 47 的48[byte]的MAC位址。
接著，令MAC位址801的上位5[byte] (40[bit])之aB 8 至aB 47 、與MAC位址802的上位5[byte] (40[bit])之aC 8 至aC 47 是彼此相同。又，令MAC位址801的下位1[byte](9[bit])之aB 0 至aB 7 、與MAC位址802的下位1[byte](9[bit])之aC 0 至aC 7 彼此不同。
歷程列表803是節點103當作為自身節點的位址(C)之歷程列表而儲存在路徑標頭123的資訊。歷程列表803含有表示位址之共通部分之長度為5[byte]的L、及表示位址(C)的下位1[byte](9[bit])之aC 0 至aC 7 的Addr。
藉此，在後段的節點中，將位址(C)前一個的位址(B)之上位L位元組、與下位位元(Addr)連結，以此可得到位址(C)。又，對於位址(C)中與前一個位址(B)共通的上位位元以表示該上位位元之長度的L來表示，藉此可將在路徑標頭123追加位址(C)時的路徑標頭123的資料增加量減少。
另，已針對L為表示位址的共通部分的長度的資訊(L＝5)之形態予以說明，但L的形式不限於此。例如，L也可為表示將位址的共通部分排除的部分的長度的資訊(例如L＝1)。即，L只要是直接或間接地表示與自身節點之識別資訊(位址)中的參照目的地的其他節點之識別資訊(位址)共通的部分之範圍的資訊時，即可。
又，也可構成為規定一個路徑標頭123的最大資料長度，當各節點在路徑標頭123的資料長度達到最大資料長度時，先刪除路徑標頭123中的舊位址，再追加自身節點之位址。將路徑標頭123中的舊位址刪除，藉此可得到與將選路表的舊入口(entry)消去的形態同樣的效果，在已將位址刪除的節點中含有路徑標頭123的資料配判斷為是新的資料。
已說明了節點103在路徑標頭123追加自身節點之位址的形態，對於節點102、104至108追加自身節點之位址的形態也是同樣。
(實施形態2的路徑標頭) 圖9是顯示實施形態2的路徑標頭一例的圖。上述的路徑標頭123，例如如圖9所示，包括歷程標頭910及n+1個歷程列表920至92n[0至n]。n為－1以上的整數。歷程列表920至92n是在每次轉送資料被轉送而所追加之位址。
惟，針對節點101發送的單播訊框111，節點101之位址(A)是包含在資料標頭/總體控制標頭121，因此也可以作為歷程列表而不追加。因此，單播訊框111之路徑標頭123也可含有歷程標頭910，而不含歷程列表。
例如，在圖1及圖2所示的例中，表示第1跳躍的節點102的位址(B)的資訊被追加，而作為路徑標頭123之最初的歷程列表920。又，表示第2跳躍的節點103之位址(C)的資訊被追加，而作為路徑標頭123之第2個歷程列表921。同樣，表示第n＋1跳躍之節點的位址之資訊被追加，而作為路徑標頭123之歷程列表92n。
(實施形態2的路徑標頭的歷程標頭) 圖10是顯示實施形態2的路徑標頭的歷程標頭一例的圖。圖9所示的歷程標頭910，例如如圖10所示，是包括歷程滿溢資訊1001及歷程數資訊1002、且為1[byte]的資訊。歷程滿溢資訊1001是表示有沒有後述的歷程滿溢(例如參照圖12)且為1[bit]的資訊(b7)。各節點也可根據歷程滿溢資訊1001來進行發送目的地節點的選擇。歷程數資訊1002是表示路徑標頭123所含之歷程列表的數量、且為7[bit]的資訊(b0至b6)。在圖9所示的例中，歷程數資訊1002表示n+1。
(實施形態1的路徑標頭的歷程列表) 圖11是顯示實施形態1的路徑標頭的歷程列表一例的圖。針對圖9所示的歷程列表92n來說明，但針對歷程列表921至92n中與歷程列表92n不同的歷程列表也是同樣。歷程列表92n，例如如圖11所示，是包括BT資訊1101、偏移資訊1102、前綴長度資訊1103、及位址1104，且為2至9[byte]的資訊。
BT資訊1101是表示有沒有後述的回溯(Back Track)且為1[bit]的資訊(b7)。例如，資料轉送裝置300在不存在來自自身節點的資料的轉送目的地的形態等時候，在將該資料往發送源回送時，在該資料的BT資訊1101儲存表示有回溯存在的資訊。
偏移資訊1102是表示對具有與歷程列表92n所示的位址相同的前綴(位址的上位共通部分)之歷程列表へ的偏移且為4[bit]的資訊(b3至b6)。前綴長度資訊1103是表示歷程列表92n所示的位址之中，與偏移資訊1102所示的歷程列表共通的前綴之資料長度，且為3[bit]的資訊(b0至b2)。
位址1104是表示將與如下之歷程列表共通之前綴排除的下位部分之資訊，其中該歷程列表為：在歷程列表92n所示的位址之中，偏移資訊1102所示之歷程列表。位址1104的資料長度是從歷程列表92n所示的位址之全部資料長度，移除前綴長度資訊1103所示之前綴之資料長度後的資料長度。例如，在歷程列表92n所示之位址的全部資料長度為8[byte]，前綴的資料長度之可取得的範圍為0至7[byte]的時候，位址1104的資料長度的可取得之範圍則變成為1至8[byte]。
(實施形態2的資料轉送裝置之對路徑標頭賦加歷程列表的處理) 圖12是顯示實施形態2的資料轉送裝置之對路徑標頭賦加歷程列表之處理一例的圖。在圖12中，針對與圖11所示的部分同樣的部分附上相同的符號，並省略相關說明。圖12所示的歷程列表1200是表示已轉送資料的各節點(資料轉送裝置300)賦加在轉送資料的路徑標頭123的各歷程列表。歷程列表號碼＝0至7是依照往路徑標頭123追加的各歷程列表之追加順序所示的號碼。
在圖12所示的例中，令對應於歷程列表號碼＝0的節點a是最初的發送源(GS)。接著，令從節點a所發送的資料按節點b、節點c、節點d、節點e、節點f、節點g、節點h的順序來轉送的。節點a至h，例如對應於圖1、圖2所示的節點101至108，可藉圖3所示的資料轉送裝置300予以實現。
節點a之真實位址是“00：23：26：ff：fe：10：23：55”。節點a是最初的發送源，不將含有偏移資訊1102、前綴長度資訊1103及位址1104之歷程列表追加到資料。惟，自節點a後段之節點，例如參照上述的資料標頭/整體控制標頭121，藉此可界定出節點a之真實位址。
節點b的真實位址是“00：23：26：ff：fe：10：23：56”，與1個之前的節點a的真實位址共用有上位7[byte]。為此，節點b，在轉送來自節點a的資料時設定“1”，作為偏移資訊1102，設定“7”，作為前綴長度資訊1103。又，節點b是設定下位1[byte]的“56”，作為位址1104。
節點c的真實位址是“00：23：26：ff：fe：10：24：10”，前1個節點b的真實位址是上位6[byte]為共通。為此，節點c在將來自節點b的資料轉送時，設定“1”，當作為偏移資訊1102，設定“6”，當作為前綴長度資訊1103。又，節點c是設定下位2[byte]的“24：10”，當作為位址1104。
節點d的真實位址是“00：23：26：ff：fe：10：23：57”，與2個之前的節點b的真實位址有上位7[byte]是共通。為此，節點d在將來自節點c的資料轉送時，設定“2”，作為偏移資訊1102，設定“7”，作為前綴長度資訊1103。又，節點d對於位址1104，是設定下位1[byte]的“57”。
節點e的真實位址是“00：23：26：ff：fe：10：24：20”，與2個之前的節點c之真實位址有上位7[byte]共通。為此，節點e在將來自節點d的資料轉送時，設定“2”，作為偏移資訊1102，設定“7”，作為前綴長度資訊1103。又，節點e對於位址1104，是設定下位1[byte]的“20”。
節點f的真實位址是“55：44：33：ff：fe：22：11：00”，不具與前段的節點之真實位址的上位共通部分。為此，節點f在轉送從節點e所接收的資料時，設定“0”，作為偏移資訊1102及前綴長度資訊1103，且對於位址1104，設定自身節點之真實位址全部。已針對節點a至f之歷程列表追加說明，但針對節點g、h之歷程列表追加也是同樣。
各節點是對於位於從自身節點數起前段的節點的真實位址，可使用其前段的節點所追加的偏移資訊1102、前綴長度資訊1103及位址1104反身地進行解壓縮，藉此來界定。然後，各節點是界定位於從自身節點數起前段的各節點的真實位址，根據已界定的各真實位址，使用偏移資訊1102、前綴長度資訊1103及位址1104，將自身節點的位址追加到歷程列表1200。
例如，節點c至h針對節點b的真實位址，在歷程列表號碼＝1的偏移資訊1102所示的節點a之真實位址之中，取得歷程列表號碼＝1的前綴長度資訊1103所示的資料長度之上位位元。歷程列表號碼＝0的真實位址，例如可從上述的資料標頭/總體控制標頭121取得。然後節點c至h將已取得之上位位元與歷程列表號碼＝1之位址1104所示的節點b之真實位址之下位位元連結，以此可界定節點b之真實位址。
如圖12所示，各節點檢索轉送的資料的歷程列表，檢測含有從真實位址的上位位元組連續且一致的位址之歷程列表。然後，各節點從一致的部分的位元組數最大的歷程列表之中，將最新的歷程列表與自身的列表間的距離設定為偏移資訊1102。又，各節點是將一致的部分之位元組數設定為前綴長度資訊1103。然後，各節點只將真實位址的不一致之部分設定為歷程列表之位址1104。藉此，可刪減路徑標頭123的資訊量。
又，最初的發送源的節點是不將表示自身節點的位址的歷程列表賦加在資料，藉此能更進一步刪減路徑標頭123之資訊量。惟，不限於如此構成。即，節點a也可為將表示自身節點的位址的歷程列表賦加在資料的構成。
(實施形態2之資料轉送裝置的路徑標頭之歷程列表的刪除) 圖13是顯示實施形態2之資料轉送裝置所進行的路徑標頭之歷程列表的刪除一例之圖。在圖13中，針對與圖12所示的部分同樣的部分附上相同的符號，並省略相關說明。在圖13所示的例中，對應於歷程列表號碼＝1至7的真實位址和圖12之例中的真實位址不同，但針對各節點之歷程列表的追加方法，是和圖12之例同樣。
又，在圖13所示之例中，令節點i在轉送資料的路徑標頭123追加歷程列表時，歷程列表1200的資料量已超過極限值。節點i，是在圖12所示的節點h之下一個轉送資料之節點，且可藉圖3所示的資料轉送裝置300予以實現。此時，節點i對於愈舊的歷程列表愈優先地將歷程列表1200之歷程列表刪除，直至使歷程列表1200的資料量變成極限值以下。
在圖13所示的例中，令節點b所追加的歷程列表號碼＝1之歷程列表已被刪除。此時，節點i將已刪除的歷程列表號碼＝1以後的歷程列表號碼重新排列。又，節點i將參照節點a之歷程列表的節點c之歷程列表之偏移資訊1102從“2”修正為“1”。又，節點i再度檢索節點g的歷程列表之參照目的地，並予以修正，該節點g係已參照過已刪除的節點b。
在圖13所示的例中，假使對於節點g之新的參考目的地，而使節點d被檢索。此時，節點i將節點g的歷程列表之偏移資訊1102從“5”修正成“3”，且將節點g的歷程列表之前綴長度資訊1103從“7”修正成“6”。又，節點i將節點g的歷程列表之前綴長度資訊1103從“58”修正成“24：58”。
節點i對於修正後的歷程列表1200，將自身節點的歷程列表作為歷程列表號碼＝7的歷程列表，而追加到路徑標頭123，且將已將自身節點的歷程列表追加到路徑標頭123的資料往下一個節點轉送。此時，節點i也可在轉送的資料的歷程標頭910中的歷程滿溢資訊1001(參考圖10)，儲存表示其為歷程列表1200的資料量超過極限值而發生了歷程列表刪除的資訊。
如圖13所示，資料轉送裝置300也可在路徑標頭123之資料量已超過預定量時，優先地將路徑標頭123之中之舊的歷程列表刪除，其中，該路徑標頭123的資料量係已包含在已接收之資料之中，且表示其為已經過自身節點或者是其他節點之資料。然後，資料轉送裝置300將已把舊的歷程列表刪除的資料往下一個轉送目的地發送。藉此，可避免要轉送之資料的路徑標頭123之資料量變得過大，可謀求資料轉送的效率化。
又，在圖13所示的例中，是針對在資料轉送裝置300接收到資料的時點上，路徑標頭123之資料量已超過預定量時刪除舊的歷程列表之構成來說明，但不限於如此之構成。例如也可為如下之構成，即，資料轉送裝置300在將表示自身節點之位址的歷程列表追加到路徑標頭123之後，當路徑標頭123的資料量已超過預定量時，刪除舊的歷程列表。
如圖12、圖13所示的例，實施形態2之追加部320在已接收之資料之中，也可進而追加如下之資訊，該資訊係表示具有已含有與自身節點之位址共通之部分的其他節點之位址的位置。藉此，可從複數個其他節點的各位址之中，檢索具有與自身節點的位址共通的部分之位址。藉此，使得具有與自身節點之位址共通的部分的其他節點之位址存在的機率變高，又，自身節點之位址與其他節點的共通部分變長的機率變高。為此，可更進一步謀求路徑標頭123之資訊量的刪減。
表示含有其他節點之位址的位置之資訊，在圖12、圖13所示的例中，是表示從自身節點之歷程列表之位址起幾個之前的歷程列表之偏移資訊1102，但不限於如此之資訊。例如表示含有其他節點之位址的位置之資訊，亦可為表示從轉送資料的前頭起第幾個歷程列表之資訊。
(實施形態2之資料轉送裝置的歷程列表之追加處理) 圖14是顯示實施形態2之資料轉送裝置的歷程列表之追加處理一例的流程圖。實施形態2之資料轉送裝置300，例如在圖6所示的步驟S605之中，對於歷程列表之追加處理，是執行例如圖14所示之各步驟。
首先，資料轉送裝置300取得在步驟S601中已接收的單播訊框之GS之真實位址、及在已接收的步驟S601中已接收的單播訊框之路徑標頭123之真實位址(步驟S1401)。例如，資料轉送裝置300在路徑標頭123之中已含有偏移資訊1102、前綴長度資訊1103及位址1104時，根據該等資料而將真實位址解壓縮，藉此就可取得各位址。
其次，資料轉送裝置300在經由步驟S1401所取得之各位址之中，判斷是否與自身節點之位址之上位位元共通之位址(步驟S1402)。在上位位元沒有共通之位址時(步驟S1402：否)，資料轉送裝置300將自身節點之位址的全部位元追加到路徑標頭123(步驟S1403)，往步驟S1406移動。
在步驟S1402中，在有與上位位元共通之位址時(步驟S1402：是(Yes))，資料轉送裝置300界定與上位位元共通之位址之中共通的上位位元最長之位址(步驟S1404)。
其次，資料轉送裝置300將經由步驟S1404所界定之共通的位址之路徑標頭123中的位置、與其位址共通的上位位元之長度、及自身節點的剩餘之下位位元追加到路徑標頭123(步驟S1405)。自身節點之剩餘的下位位元是自身節點的位址的全部位元之中將與經由步驟S1404所界定的位址共通的自身節點之上位位元排除的位元。又，經由步驟S1405而被追加到路徑標頭123之資訊，例如是偏移資訊1102、前綴長度資訊1103及位址1104。
其次，資料轉送裝置300判斷路徑標頭123之資料量是否已超過預定量(步驟S1406)。若路徑標頭123的資料量未超過預定量時(步驟S1406：否(No)，資料轉送裝置300結束一連串的歷程列表之追加處理。若路徑標頭123的資料量已超過預定量時(步驟S1406：是)，資料轉送裝置300就將路徑標頭123之最舊的位址(歷程列表)刪除(步驟S1407)。
其次，資料轉送裝置300，如圖13所示的例，將留在路徑標頭123之剩下的各位址的參照關係更新(步驟S1408)。例如，資料轉送裝置300在步驟S1408之中，取得經由步驟S601接收的單播訊框之GS的真實位址、及現在的路徑標頭123之真實位址。然後，若是有較該真實位址更舊的真實位址之共通部分，資料轉送裝置300就針對已取得之各真實位址，從舊的真實位址起依序替換成偏移資訊1102、前綴長度資訊1103及位址1104。
藉此，可得到已將各位址之參照關係更新之路徑標頭123。資料轉送裝置300經由步驟S1408而將路徑標頭123的各位址之參照關係更新，就回到步驟S1406。
如此，實施形態2的資料轉送裝置300，在於已接收的資料已含有表示其為已經過其他節點之資料的其他節點之識別資訊時，將使用其他節點之識別資訊而被壓縮的自身節點之識別資訊追加到資料。即，資料轉送裝置300追加：表示自身節點的識別資訊中與其他節點的識別資訊共通的部分之範圍之資訊、及自身節點的識別資訊中與其他節點的識別資訊不同的部分，作為自身節點的識別資訊。
藉此，在將表示其為已經過自身節點的資料之之自身節點的識別資訊追加到資料時，例如與追加自身節點的識別資訊(位址)全部的形態相比，可將追加之資訊的量減少。藉此，可謀求已轉送的資料之資料量的刪減。
(實施形態3) 關於實施形態3，針對與實施形態2不同的部分予以說明。在實施形態3中，不限於實施形態1中所說明的選路表的更新方法，就謀求實施形態2所說明的路徑標頭123之資訊量的刪減的構成予以說明。
(實施形態3的資料轉送裝置) 圖15是顯示實施形態3的資料轉送裝置一例的圖。在圖15中，針對與圖3所示的部分同樣的部分附上相同的符號，並省略說明。如圖3所示，實施形態3的資料轉送裝置300，例如包含有接收部310、追加部320、及發送部340。對圖1、圖2所示的節點101至108各自例如可適用資料轉送裝置300。
接收部310接收含有收件地節點之識別資訊的資料，且將所接收之資料往追加部320輸出。追加部320在從接收部310所輸出的資料，追加表示其為已經過自身節點(資料轉送裝置300)之資料的自身節點之識別資訊。又，追加部320，在從接收部310輸出的資料已含有表示其為已經過其他節點之資料的該其他節點之識別資訊時，追加使用該其他節點之識別資訊而被壓縮之自身節點之識別資訊。即，追加部320追加表示自身節點的識別資訊中與其他節點的識別資訊共通之部分的範圍之資訊、及自身節點的識別資訊中與其他節點的識別資訊不同之部分，作為表示其為已經過自身節點之資料的自身節點之識別資訊。追加部320是將追加有自身節點的識別資訊之資料往發送部340輸出。
發送部340是對來自自身節點之發送目的地節點，發送從追加部320所輸出的資料。發送目的地節點，例如是根據從追加部320所輸出的資料之收件地(GD)、及自身節點之選路表來選擇之節點。
如此，依實施形態3的資料轉送裝置300，在轉送資料時，可將自身節點之識別資訊追加到資料之中，該自身節點之識別資訊係表示其為已經過自身節點之資料。又，在已接收的資料之中已含有其他節點之識別資訊，時，可將利用該其他節點的識別資訊所壓縮的自身節點之識別資訊追加到資料中，其中，該其他節點之識別資訊係表示其為已經過其他節點之資料。即，可追加：表示在自身節點之識別資訊中與其他節點之識別資訊共通之部分的範圍之資訊、及在自身節點之識別資訊之中與其他節點的識別資訊不同之部分，做為自身節點之識別資訊。
藉此，在將表示作為已經過自身節點的資料之自身節點的識別資訊追加到資料之際，與例如追加自身節點的識別資訊(位址)全部之形態相比，更能將已被追加之資訊的量減少。藉此，可謀求所轉送的資料的資料量的刪減。
如以上說明，依資料轉送程式、資料轉送裝置及資料轉送方法，可因應網路之狀況來變更轉送目的地。或者是，依資料轉送程式、資料轉送裝置及資料轉送方法，可謀求所轉送的資料之資料量的刪減。
另，在實施形態所說明的資料轉送方法是可藉以個人電腦或工作站等的電腦執行事先準備好的程式來予以實現。該程式是記錄在硬碟、軟碟、CD-ROM、MO、DVD等的可以電腦讀取的記錄媒體，藉電腦而從記錄媒體讀出，藉此予以執行。CD-ROM是Compact Disc-Read Only Memory(唯讀記憶光碟)的簡稱。MO是Magneto Optical disk(磁光碟)的簡稱。DVD是Digital Versatile Disc(數位多功能影音光碟)的簡稱。又，該程式也可為能經由網際網路等的網路來分佈的傳送媒體。
100‧‧‧資料轉送系統
101至108‧‧‧節點
111至116,215‧‧‧單播訊框
121‧‧‧資料標頭/整體控制標頭
122‧‧‧資料區
123‧‧‧路徑標頭
300‧‧‧資料轉送裝置
310‧‧‧接收部
320‧‧‧追加部
330‧‧‧選擇部
331‧‧‧記憶部
340‧‧‧發送部
350‧‧‧判斷部
360‧‧‧界定部
370‧‧‧更新部
400‧‧‧通訊裝置
401‧‧‧CPU
402‧‧‧記憶體
403‧‧‧通訊介面
409‧‧‧匯流排
500‧‧‧選路表
801、802‧‧‧MAC位址
803、920至92n、1200‧‧‧歷程列表
910‧‧‧歷程標頭
1001‧‧‧歷程滿溢資訊
1002‧‧‧歷程數資訊
1101‧‧‧BT資訊
1102‧‧‧偏移情報
1103‧‧‧前綴長度資訊
1104‧‧‧位址
圖1是顯示實施形態1的資料轉送系統中的迴路檢測一例之圖。 圖2是實施形態1的資料轉送系統中的暫停檢測一例之圖。 圖3是顯示實施形態1的資料轉送裝置一例之圖。 圖4是顯示實施形態1的資料轉送裝置之硬體構成一例之圖。 圖5是顯示實施形態1的資料轉送裝置中的選路表一例之圖。 圖6是顯示實施形態1的資料轉送裝置所進行的處理一例之流程。 圖7是顯示實施形態2的資料轉送裝置所進行的路徑標頭之資訊量刪減一例之圖(其1)。 圖8是顯示實施形態2的資料轉送裝置所進行的路徑標頭之資訊量刪減一例之圖(其2)。 圖9是顯示實施形態2之路徑標頭一例之圖。 圖10是顯示實施形態2的路徑標頭之歷程標頭一例之圖。 圖11是顯示實施形態1的路徑標頭之歷程列表一例之圖。 圖12是顯示實施形態2之資料轉送裝置的對路徑標頭之歷程標頭附加一例之圖。 圖13是顯示實施形態2之資料轉送裝置所進行的路徑標頭之歷程列表的刪除一例之圖。 圖14是顯示實施形態2之資料轉送裝置所進行的歷程列表之追加處理一例之流程。 圖15是顯示實施形態3之資料轉送裝置一例之圖。
100‧‧‧資料轉送系統
101至108‧‧‧節點
111至116‧‧‧單播訊框
121‧‧‧資料標頭/整體控制標頭
122‧‧‧資料區
123‧‧‧路徑標頭

Claims (17)

  1. 一種資料轉送程式，其特徵在於使電腦執行如下處理： 接收含有收件地節點之識別資訊的資料； 在已接收的前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點的識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料； 進行已接收的資料中是否含有前述自身節點之識別資訊的判斷； 在含有前述自身節點之識別資訊時，界定已接收的前述資料中且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊；及 將被賦予至如下之前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中，該節點之識別資訊為：與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之識別資訊之中，已界定的前述節點之識別資訊。
  2. 如請求項1之資料轉送程式，其中，前述界定被追加在自身節點之識別資訊的下一個的節點之識別資訊之處理是如下的處理：在含有前述自身節點之識別資訊時，界定包含於已接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊，並且進行包含於已接收的前述資料中，且在最後被追加的節點之識別資訊是否與已界定的前述節點之識別資訊相同的判斷， 前述將被賦予至已界定的前述節點之識別資訊並且被記憶在前述記憶部的優先度予以更新之處理是如下的處理：當藉由前述進行是否相同之判斷的處理，而被判斷為相同時，則更新前述優先度。
  3. 如請求項1或2之資料轉送程式，其中，前述追加自身節點之識別資訊的處理是如下的處理：在已接收的前述資料中已含有表示其為已經過其他節點的資料的前述其他節點之識別資訊時，追加：顯示在前述自身節點之識別資訊中與前述其他節點之識別資訊共通的部分的範圍之資訊、及在前述自身節點之識別資訊中與前述其他節點之識別資訊不同的部分，而作為顯示其為已經過前述自身節點之資料的自身節點之識別資訊。
  4. 如請求項3之資料轉送程式，其中，前述追加自身節點之識別資訊的處理是如下的處理：在已接收的前述資料中已含有顯示其為已經過其他節點的資料的前述其他節點之識別資訊時，追加：顯示在已接收的前述資料中已含有前述其他節點之識別資訊之位置之資訊、顯示在前述自身節點之識別資訊中與前述其他節點之識別資訊共通的部分的範圍之資訊、及前述自身節點之識別資訊中與前述其他節點之識別資訊不同的部分，而作為顯示其為已經過前述自身節點之資料的自身節點之識別資訊。
  5. 如請求項1至4中任一項之資料轉送程式，其中，當包含於已接收的前述資料或發送的前述資料中，表示其為已經過自身節點或其他節點之資料的自身節點或者是其他節點之識別資訊的資料量已超過預定量時，優先地刪除前述自身節點或者其他節點之識別資訊中舊的識別資訊，並發送已將前述舊的識別資訊刪除之資料。
  6. 如請求項1至5中任一項之資料轉送程式，其中，前述將被賦予至已界定的前述節點之識別資訊並且被記憶在前述記憶部的優先度予以更新之處理是如下的處理：將前述優先度更新，以抑制選擇與已界定的前述識別資訊相對應的節點作為前述任一個發送目的地節點。
  7. 一種資訊轉送裝置，其特徵在於包含有： 接收部，接收含有收件地節點之識別資訊的資料； 追加部，對由前述接收部所接收之前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 選擇部，參照記憶部，根據所賦予的優先度，從與由前述接收部所接收之前述資料所含的收件地節點之識別資訊相對應的發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 發送部，對由前述選擇部所選擇的發送目的地節點，發送由前述追加部追加有前述自身節點之識別資訊的資料； 判斷部，進行由前述接收部所接收的前述資料中是否含有前述自身節點之識別資訊的判斷； 界定部，在由前述判斷部判斷為含有前述自身節點之識別資訊時，界定包含於由前述接收部所接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊；及 更新部，將被賦予至如下之前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中，該節點之識別資訊為：與由前述接收部所接收之前述資料中所含的收件地節點之識別資訊相對應的發送目的地節點之識別資訊之中，由前述界定部所界定之前述節點之識別資訊。
  8. 一種資料轉送方法，其特徵在於包含有以下步驟： 接收含有收件地節點之識別資訊的資料； 在已接收的前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料； 進行已接收的資料中是否含有前述自身節點之識別資訊的判斷； 在含有前述自身節點之識別資訊時，界定包含於已接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊；及 將被賦予至如下之前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中，該節點之識別資訊為：與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之識別資訊之中，已界定的前述節點之識別資訊。
  9. 一種資料轉送程式，其特徵在於使電腦執行以下處理： 接收含有收件地節點之識別資訊的資料； 在已接收的前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點的識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料； 進行已接收的資料中是否含有前述自身節點之識別資訊的判斷； 在含有前述自身節點之識別資訊時，界定包含於已接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊；及 抑制從與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之識別資訊之中，選擇對應於已界定之前述識別資訊的節點，作為前述任一個發送目的地節點。
  10. 一種資料轉送裝置，其特徵在於包含有： 接收部，接收含有收件地節點之識別資訊的資料； 追加部，對由前述接收部所接收之前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點之資料； 選擇部，參照記憶部，根據所賦予的優先度，從與由前述接收部所接收之前述資料所含的收件地節點之識別資訊相對應的發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 發送部，對由前述選擇部所選擇的發送目的地節點，發送由前述追加部追加有前述自身節點之識別資訊的資料； 判斷部，進行由前述接收部所接收的前述資料中是否含有前述自身節點之識別資訊的判斷； 界定部，在由前述判斷部判斷為含有前述自身節點之識別資訊時，界定包含於由前述接收部所接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊；及 抑制部，抑制從與如下的收件地節點之識別資訊相對應的發送目的地節點之識別資訊之中，選擇與由前述界定部所界定之前述識別資訊相對應的節點，作為前述任一個發送目的地節點，其中該收件地節點之識別資訊係包含於由前述接收部所接收的前述資料。
  11. 一種資料轉送方法，其特徵在於包含有以下步驟： 接收含有收件地節點之識別資訊的資料； 在已接收的前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點的識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料； 進行已接收的資料中是否含有前述自身節點之識別資訊的判斷； 在含有前述自身節點之識別資訊時，界定包含於已接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊；及 抑制從與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之識別資訊之中，選擇對應於已界定之前述識別資訊的節點，作為前述任一個發送目的地節點。
  12. 一種資料轉送程式，其特徵在於使電腦執行以下處理： 接收含有收件地節點之識別資訊的資料； 在已接收的前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點的識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料； 進行已接收的資料中是否含有前述自身節點之識別資訊的判斷； 在含有前述自身節點之識別資訊時，界定包含於已接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊，並且進行包含於已接收的前述資料中，且在最後被追加的節點之識別資訊是否與已界定的前述節點之識別資訊相同的判斷；及 在被判斷為相同時，將被賦予至如下的前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中該節點之識別資訊為：與已接收之前述資料中所含的收件地節點之識別資訊相對應的發送目的地節點之識別資訊之中，已界定的前述節點之識別資訊。
  13. 一種資料轉送裝置，其特徵在於包含有： 接收部，接收含有收件地節點之識別資訊的資料； 追加部，對由前述接收部所接收之前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 選擇部，參照記憶部，根據所賦予的優先度，從與由前述接收部所接收之前述資料所含的收件地節點之識別資訊相對應的發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 發送部，對由前述選擇部所選擇的發送目的地節點，發送由前述追加部追加有前述自身節點之識別資訊的資料； 判斷部，進行由前述接收部所接收的前述資料中是否含有前述自身節點之識別資訊的判斷； 界定部，在由前述判斷部判斷為含有前述自身節點之識別資訊時，界定包含於由前述接收部所接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊，並進行：包含於已接收的前述資料中，且在最後被追加的節點之識別資訊是否與已界定的前述節點之識別資訊相同的判斷；及 更新部，當由前述界定部判斷為相同時，將被賦予至如下之前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中，該節點之識別資訊為：與由前述接收部所接收之前述資料中所含的收件地節點之識別資訊相對應的發送目的地節點之識別資訊之中，由前述界定部所界定之前述節點之識別資訊。
  14. 一種資料轉送方法，其特徵在於包含有以下步驟： 接收含有收件地節點之識別資訊的資料； 在已接收的前述資料追加自身節點之識別資訊，該自身節點之識別資訊係表示其為已經過自身節點的資料； 參照記憶部，根據所賦予的優先度，從與已接收的前述資料所含的收件地節點之識別資訊相對應之發送目的地節點之中，選擇任一個發送目的地節點，其中該記憶部係因應收件地節點之識別資訊，對資料的發送目的地節點之識別資訊賦予優先度且予以記憶； 對已選擇的發送目的地節點，發送已追加有前述自身節點之識別資訊的資料； 進行在已接收的資料中是否含有前述自身節點之識別資訊的判斷； 在含有前述自身節點之識別資訊時，界定包含於已接收的前述資料中，且被追加在前述自身節點之識別資訊的下一個的節點之識別資訊，並進行：包含於已接收的前述資料中，且在最後被追加的節點之識別資訊是否與已界定的前述節點之識別資訊相同的判斷；及 在被判斷為相同時，將被賦予至如下之前述節點之識別資訊且被記憶在前述記憶部的優先度予以更新，其中，該節點之識別資訊為：與已接收之前述資料中所含的收件地節點之識別資訊相對應的發送目的地節點之識別資訊之中，已界定的前述節點之識別資訊。
  15. 一種資料轉送程式，其特徵在於使電腦執行以下處理： 接收資料； 在已接收的前述資料中已含有表示其為已經過其他節點的資料的前述其他節點之識別資訊時，追加：表示在自身節點之識別資訊中與前述其他節點之識別資訊共通的部分的範圍之資訊、及在前述自身節點之識別資訊中與前述其他節點之識別資訊不同的部分，而作為表示其為已經過自身節點之資料的自身節點之識別資訊；及 將已追加有前述自身節點之識別資訊的資料往發送目的地節點發送。
  16. 一種資料轉送裝置，其特徵在於包含有： 接收部，接收資料； 追加部，在由前述接收部所接收的前述資料中已含有表示其為已經過其他節點的資料的前述其他節點之識別資訊時，追加：表示在自身節點之識別資訊中與前述其他節點之識別資訊共通的部分的範圍之資訊、及在前述自身節點之識別資訊中與前述其他節點之識別資訊不同的部分，而作為表示其為已經過自身節點之資料的自身節點之識別資訊；及 發送部，將由前述追加部追加有前述自身節點之識別資訊的資料往發送目的地節點發送。
  17. 一種資料轉送方法，其特徵在於包含有以下步驟： 接收資料； 在已接收的前述資料中已含有表示其為已經過其他節點的資料的前述其他節點之識別資訊時，追加：表示在自身節點之識別資訊中與前述其他節點之識別資訊共通的部分的範圍之資訊、及在前述自身節點之識別資訊中與前述其他節點之識別資訊不同的部分，而作為表示其為已經過自身節點之資料的自身節點之識別資訊；及 將已追加有前述自身節點之識別資訊的資料往發送目的地節點發送。
TW106101009A 2016-02-26 2017-01-12 資料轉送程式、資料轉送裝置及資料轉送方法 TW201731318A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/055936 WO2017145390A1 (ja) 2016-02-26 2016-02-26 データ転送プログラム、データ転送装置およびデータ転送方法

Publications (1)

Publication Number Publication Date
TW201731318A true TW201731318A (zh) 2017-09-01

Family

ID=59686004

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106101009A TW201731318A (zh) 2016-02-26 2017-01-12 資料轉送程式、資料轉送裝置及資料轉送方法

Country Status (2)

Country Link
TW (1) TW201731318A (zh)
WO (1) WO2017145390A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021171542A1 (ja) * 2020-02-28 2021-09-02 本田技研工業株式会社 通信装置、プログラム、及びシステム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4605426B2 (ja) * 2003-08-08 2011-01-05 ソニー株式会社 通信端末装置及びその制御方法、プログラム
JP4888598B2 (ja) * 2008-04-25 2012-02-29 富士通株式会社 ノード装置及びプログラム

Also Published As

Publication number Publication date
WO2017145390A1 (ja) 2017-08-31

Similar Documents

Publication Publication Date Title
KR101502263B1 (ko) 하이브리드 통신 네트워크들에 대한 어드레싱 방식
KR101215208B1 (ko) 패킷 목적지 주소 및 발신 인터페이스로부터 구성된 라우팅 검색 키에 기초하는 패킷의 발신 송신
JP5750973B2 (ja) 通信方法および通信装置
JP5377770B2 (ja) ネームアドレスマッピングシステム、データ伝送方法及びネームアドレスマッピングメンテナンス方法
CN109194581B (zh) 报文处理方法及装置
US10447798B2 (en) Communication system permitting reduction of amount of data of route information included in packet, communication method, and relay device of communication system
JP2020527918A (ja) データフロー伝送
US11456961B1 (en) Method to accelerate packet detection rule (PDR) matching and data packet processing in a user plane function (UPF) module in a communications network
EP4012987A1 (en) Method and apparatus for processing link state information
JP5720793B2 (ja) データ転送方法およびそれを用いるノード装置
JP2016082479A (ja) 通信装置、通信方法およびプログラム
CN115699685A (zh) 随流检测方法和电子设备
US10171355B2 (en) Data packet sending method and apparatus
US9094347B2 (en) Apparatus and method for transferring packets
TW201731318A (zh) 資料轉送程式、資料轉送裝置及資料轉送方法
JPWO2008108231A1 (ja) 品質劣化箇所推定方法、品質劣化箇所推定装置およびプログラム
JP4623317B2 (ja) 通信装置、ルーティング方法及びプログラム
US10333830B2 (en) Passive routing in mesh network
CN105072043B (zh) Mesh网络路由协议中的客户端声明过程优化方法
US8509152B2 (en) Method and apparatus for routing in wireless network
JP6459558B2 (ja) 無線通信装置、無線通信方法、および無線通信プログラム
CN108965122A (zh) 路由选路方法、设备及计算机可读存储介质
JP3989503B2 (ja) ネットワーク中継器
KR20130048547A (ko) Ｌｑｉ를 이용한 위치 기반의 라우팅 장치 및 방법
JP2018006793A (ja) 転送装置、サーバ装置、および、転送方法