點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)以及通信裝置制造方法
【專利摘要】數(shù)據(jù)收集裝置在向作為發(fā)送目標(biāo)的節(jié)點(diǎn)(1－h(huán))發(fā)送的報(bào)文中存儲(chǔ)用于指定該報(bào)文所經(jīng)由的路徑的源路由，接收到報(bào)文的節(jié)點(diǎn)基于在接收到的報(bào)文中存儲(chǔ)的源路由而進(jìn)行轉(zhuǎn)發(fā)，節(jié)點(diǎn)(1－c)在檢測(cè)到與相鄰的節(jié)點(diǎn)之間的鏈路錯(cuò)誤的情況下，在以報(bào)文因鏈路錯(cuò)誤而未到達(dá)的發(fā)送目標(biāo)節(jié)點(diǎn)(1－h(huán))為檢索對(duì)象的局部修復(fù)報(bào)文中設(shè)定TTL并進(jìn)行泛洪，基于與局部修復(fù)報(bào)文對(duì)應(yīng)的響應(yīng)，將從節(jié)點(diǎn)(1－h(huán))至本裝置為止的修復(fù)路徑向數(shù)據(jù)收集裝置通知。
【專利說(shuō)明】點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)以及通信裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種點(diǎn)對(duì)點(diǎn)(ad-hoc)網(wǎng)絡(luò)系統(tǒng)以及通信裝置。
【背景技術(shù)】
[0002]在不使用已有的網(wǎng)絡(luò)架構(gòu)，能夠在無(wú)線通信設(shè)備間進(jìn)行通信的無(wú)線網(wǎng)格(點(diǎn)對(duì)點(diǎn))網(wǎng)絡(luò)中，提出了大量的路由協(xié)議(點(diǎn)對(duì)點(diǎn)路由協(xié)議)(例如，參照非專利文獻(xiàn)1、2)。
[0003]在點(diǎn)對(duì)點(diǎn)路由協(xié)議中，如果構(gòu)成網(wǎng)絡(luò)的終端的數(shù)量多，則存在下述問(wèn)題，S卩，用于中繼的路徑信息(路由表)龐大，終端的存儲(chǔ)器量增加、用于路徑檢索的處理增加。
[0004]在專利文獻(xiàn)I中，設(shè)想出下述網(wǎng)絡(luò)通信方式，即，將點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)的終端分為中心終端(主終端)和其他子終端，子終端僅向一個(gè)中心終端發(fā)送數(shù)據(jù)，并接收與該發(fā)送對(duì)應(yīng)的響應(yīng)，不進(jìn)行子終端間的數(shù)據(jù)通信、及除了從主終端向子終端回送以外的數(shù)據(jù)發(fā)送。在專利文獻(xiàn)I中，通過(guò)下述方式而實(shí)現(xiàn)該該網(wǎng)絡(luò)通信方式，即，對(duì)于從子終端向中心終端進(jìn)行的發(fā)送，子終端中作為路由表而僅保存朝向主終端的路徑信息，對(duì)于從主終端向子終端的通信，主終端向回送所需的報(bào)文(message)中賦予標(biāo)志，檢測(cè)到標(biāo)志的子終端暫時(shí)保存回送用的路徑。
[0005]另外，在非專利文獻(xiàn)3中，在由單一的中心終端和多個(gè)子終端形成的無(wú)線網(wǎng)格(mesh)網(wǎng)絡(luò)中，實(shí)現(xiàn)了下述效果，即，使子終端所保存的用于路由的路徑信息最小化，并且，高效地對(duì)定期地從中心終端向子終端發(fā)送的信息收集報(bào)文進(jìn)行發(fā)送。
[0006]專利文獻(xiàn)1:日本專利第4407658號(hào)公報(bào)
[0007]非專利文獻(xiàn)l:“DSR(Dynamic Source R out i n g ): RF C 4728”
[0008]非專利文獻(xiàn)2:“ AODV (Ad Hoc On Deman d Distance Vector Rout ing):RFC 3561”
[0009]非專利文獻(xiàn)3 川島、石橋著、「無(wú)線J 二才、卜>7 —夕(二杉If 6経路情報(bào)削減手法O提案」2011年電子情報(bào)通信學(xué)會(huì)? <工H大會(huì)通信講演論文集2、467頁(yè)”

【發(fā)明內(nèi)容】

[0010]但是，在上述非專利文獻(xiàn)1、2記載的點(diǎn)對(duì)點(diǎn)路由協(xié)議中，如上述所示存在下述問(wèn)題，即，用于中繼的路徑信息龐大。
[0011]另外，在非專利文獻(xiàn)3中，沒(méi)有對(duì)在從單一的中心終端向子終端發(fā)送的報(bào)文的路徑上存在鏈路錯(cuò)誤的情況下的路徑再構(gòu)建進(jìn)行研究。因此，在存在鏈路錯(cuò)誤的情況下，需要再次進(jìn)行向網(wǎng)格網(wǎng)絡(luò)的加入，或通過(guò)來(lái)自掌握網(wǎng)格網(wǎng)絡(luò)整體的中心終端的泛洪而進(jìn)行路徑檢索，存在下述問(wèn)題，即，泛洪向點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)整體蔓延，對(duì)網(wǎng)絡(luò)造成壓力，另外，路徑修復(fù)耗費(fèi)時(shí)間。
[0012]另外，即使是專利文獻(xiàn)I中記載的方法，在存在鏈路錯(cuò)誤的情況下，也需要通過(guò)泛洪而進(jìn)行路徑檢索，存在下述問(wèn)題，即，泛洪向點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)整體蔓延，對(duì)網(wǎng)絡(luò)造成壓力。[0013]本發(fā)明就是鑒于上述情況而提出的，其目的在于，得到一種點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)以及通信裝置，其在由單一的中心終端和多個(gè)子終端形成的無(wú)線網(wǎng)格網(wǎng)絡(luò)中，即使在使子終端所保存的路徑信息最小化的情況下，也能夠進(jìn)行迅速的路徑修復(fù)，并且能夠抑制由于用于修復(fù)的泛洪對(duì)網(wǎng)絡(luò)造成的壓力。
[0014]為了解決上述課題并實(shí)現(xiàn)目的，本發(fā)明是一種點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其由主裝置和多個(gè)子裝置構(gòu)成，所述主裝置對(duì)朝向所述子裝置的路徑信息進(jìn)行保存，所述子裝置對(duì)朝向所述主裝置的路徑信息進(jìn)行保存，該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的特征在于，所述主裝置在向作為所述子裝置中的I個(gè)的發(fā)送目標(biāo)裝置發(fā)送的報(bào)文中，存儲(chǔ)用于指定該報(bào)文所經(jīng)由的路徑的源路由，接收到所述報(bào)文的除了所述發(fā)送目標(biāo)裝置以外的所述子裝置即中間裝置，基于在接收到的報(bào)文中存儲(chǔ)的源路由而轉(zhuǎn)發(fā)該報(bào)文，所述中間裝置在檢測(cè)到與相鄰的所述子裝置之間的鏈路錯(cuò)誤的情況下，在用于進(jìn)行路徑檢索的局部修復(fù)通知中設(shè)定生存跳數(shù)，通過(guò)廣播發(fā)送該局部修復(fù)通知，將基于與該局部修復(fù)通知對(duì)應(yīng)的來(lái)自檢索對(duì)象裝置的響應(yīng)而求出的、從所述檢索對(duì)象裝置至本裝置的路徑，作為修復(fù)路徑向所述主裝置通知，其中，在該路徑檢索中，以所述報(bào)文因所述鏈路錯(cuò)誤而未到達(dá)的、位于朝向所述報(bào)文的發(fā)送目標(biāo)裝置的路徑上的所述子裝置為所述檢索對(duì)象裝置，所述主裝置基于所述修復(fù)路徑，對(duì)自身所保存的路徑信息進(jìn)行更新。
[0015]發(fā)明的效果
[0016]本發(fā)明所涉及的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)以及通信裝置，具有下述效果，S卩，在由單一的中心終端和多個(gè)子終端形成的無(wú)線網(wǎng)格網(wǎng)絡(luò)中，即使在使子終端所保存的路徑信息最小化的情況下，也能夠進(jìn)行迅速的路徑修復(fù)，并且能夠抑制因用于修復(fù)的泛洪對(duì)網(wǎng)絡(luò)造成的壓力。
【專利附圖】

【附圖說(shuō)明】
[0017]圖1是表示實(shí)施方式I的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)例的圖。
[0018]圖2是表示數(shù)據(jù)收集裝置所保存的路徑信息的一個(gè)例子的圖。
[0019]圖3是表示各節(jié)點(diǎn)所保存的路徑信息的一個(gè)例子的圖。
[0020]圖4是表示數(shù)據(jù)請(qǐng)求報(bào)文的格式的一個(gè)例子的圖。
[0021]圖5是表示發(fā)生了鏈路錯(cuò)誤的狀態(tài)的圖。
[0022]圖6是表示局部修復(fù)報(bào)文的泛洪的情況的圖。
[0023]圖7是表示局部修復(fù)報(bào)文的格式和存儲(chǔ)的信息的一個(gè)例子的圖。
[0024]圖8是表示目標(biāo)節(jié)點(diǎn)所保存的更新前后的路徑信息的一個(gè)例子的圖。
[0025]圖9是表示在目標(biāo)節(jié)點(diǎn)接收到局部修復(fù)報(bào)文后發(fā)送的報(bào)文的一個(gè)例子的圖。
[0026]圖10是表不局部修復(fù)響應(yīng)報(bào)文的格式的一個(gè)例子的圖。
[0027]圖11是表示局部修復(fù)登記報(bào)文的格式的一個(gè)例子的圖。
[0028]圖12是表示檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求報(bào)文的情況的圖。
[0029]圖13是表示檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)代為再次發(fā)送數(shù)據(jù)請(qǐng)求報(bào)文的情況下的局部修復(fù)登記報(bào)文的格式的一個(gè)例子的圖。
[0030]圖14是表示檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)代為再次發(fā)送數(shù)據(jù)請(qǐng)求報(bào)文的情況下的數(shù)據(jù)請(qǐng)求報(bào)文的格式的一個(gè)例子的圖。
[0031]圖15是表不實(shí)施方式2的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)中的局部修復(fù)報(bào)文的發(fā)送的一個(gè)例子的圖。
[0032]圖16是表不實(shí)施方式2的局部修復(fù)報(bào)文的格式的一個(gè)例子的圖。
[0033]圖17是表示實(shí)施方式2的節(jié)點(diǎn)所保存的更新前后的路徑信息的一個(gè)例子的圖。
[0034]圖18是表示實(shí)施方式2的局部修復(fù)響應(yīng)報(bào)文和局部修復(fù)登記報(bào)文的發(fā)送的情況的圖。
[0035]圖19是表不實(shí)施方式2的局部修復(fù)響應(yīng)報(bào)文的一個(gè)例子的圖。
[0036]圖20是表示實(shí)施方式2的局部修復(fù)登記報(bào)文的一個(gè)例子的圖。
[0037]圖21是表示在局部修復(fù)報(bào)文中存儲(chǔ)原始報(bào)文的情況下的格式的一個(gè)例子的圖。
[0038]圖22是表示同時(shí)實(shí)施路徑修復(fù)和報(bào)文發(fā)送的情況下的局部修復(fù)登記報(bào)文的格式的一個(gè)例子的圖。
[0039]圖23是表示節(jié)點(diǎn)的結(jié)構(gòu)例的圖。
【具體實(shí)施方式】
[0040]下面，基于附圖，對(duì)本發(fā)明所涉及的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)以及通信裝置的實(shí)施方式進(jìn)行詳細(xì)說(shuō)明。此外，本發(fā)明并不受本實(shí)施方式限定。
[0041]實(shí)施方式I
[0042]圖1是表示本發(fā)明所涉及的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的實(shí)施方式I的結(jié)構(gòu)例的圖。本實(shí)施方式的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)由節(jié)點(diǎn)(通信裝置)1 一 a?I 一 j和數(shù)據(jù)收集裝置(GW)2構(gòu)成，多個(gè)節(jié)點(diǎn)(節(jié)點(diǎn)I 一 a?I 一 j，數(shù)據(jù)收集裝置2)自主地構(gòu)成網(wǎng)絡(luò)。如圖1所示，節(jié)點(diǎn)I 一a?I 一 j、數(shù)據(jù)收集裝置2通過(guò)無(wú)線鏈路3而與相鄰的節(jié)點(diǎn)I 一 a?I 一 j或數(shù)據(jù)收集裝置2連接。此外，在圖1中，示出了作為除了數(shù)據(jù)收集裝置2以外的節(jié)點(diǎn)，具有節(jié)點(diǎn)I — a?I 一 j這10臺(tái)節(jié)點(diǎn)的例子，但除了數(shù)據(jù)收集裝置2以外的節(jié)點(diǎn)的數(shù)量并不限定于此。另外，在圖1中，作為代表而僅對(duì)I個(gè)無(wú)線鏈路(節(jié)點(diǎn)I 一 b和節(jié)點(diǎn)I一 e之間的無(wú)線鏈路)標(biāo)注了標(biāo)號(hào)，但將節(jié)點(diǎn)間進(jìn)行連接的直線全部相同地表示無(wú)線鏈路3。
[0043]構(gòu)成本實(shí)施方式的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)I 一 a?I 一 j，在從數(shù)據(jù)收集裝置2接收到數(shù)據(jù)發(fā)送請(qǐng)求報(bào)文時(shí)，或者在發(fā)生了向數(shù)據(jù)發(fā)送終端2發(fā)送數(shù)據(jù)的事件時(shí)，使用無(wú)線鏈路3向數(shù)據(jù)收集裝置2實(shí)施數(shù)據(jù)發(fā)送。
[0044]在本實(shí)施方式中，數(shù)據(jù)收集裝置2是本實(shí)施方式的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)中的主裝置，節(jié)點(diǎn)I 一 a?I 一 j是子裝置。作為主裝置的數(shù)據(jù)收集裝置2保存有直至各節(jié)點(diǎn)I 一 a?1-j為止的路徑信息。此外，對(duì)于數(shù)據(jù)收集裝置2取得直至各節(jié)點(diǎn)I一 a?I一 j為止的路徑信息的方法沒(méi)有限制，例如，能夠如上述非專利文獻(xiàn)3的記載所示，按照下述方式取得路徑信息。各節(jié)點(diǎn)I 一 a?I 一 j在新加入時(shí)對(duì)附近檢索報(bào)文進(jìn)行廣播，將有響應(yīng)的節(jié)點(diǎn)I 一 a?I 一 j作為下一跳(next hop)，以數(shù)據(jù)收集裝置2為目標(biāo)，發(fā)送存儲(chǔ)有自身的識(shí)別信息(node id)的加入請(qǐng)求報(bào)文。接收到加入請(qǐng)求報(bào)文的相鄰的節(jié)點(diǎn)I 一 a?I 一 j,向加入請(qǐng)求報(bào)文中附加自身的識(shí)別信息，基于保存的向數(shù)據(jù)收集裝置2的路徑信息，將加入請(qǐng)求報(bào)文向朝向數(shù)據(jù)收集裝置2的下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)。以后，接收到加入請(qǐng)求報(bào)文的節(jié)點(diǎn)I一a?I 一 j基于保存的向數(shù)據(jù)收集裝置2的路徑信息，將加入請(qǐng)求報(bào)文向朝向數(shù)據(jù)收集裝置2的下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)。由此，加入請(qǐng)求報(bào)文到達(dá)數(shù)據(jù)收集裝置2，數(shù)據(jù)收集裝置2能夠基于加入請(qǐng)求報(bào)文，取得新加入節(jié)點(diǎn)的路徑信息。[0045]圖2是表示數(shù)據(jù)收集裝置2所保存的路徑信息的一個(gè)例子的圖。數(shù)據(jù)收集裝置2所保存的路徑信息包含每個(gè)節(jié)點(diǎn)的作為節(jié)點(diǎn)識(shí)別信息的節(jié)點(diǎn)ID(node id)、直至該節(jié)點(diǎn)為止的路徑中的該節(jié)點(diǎn)的前一跳節(jié)點(diǎn)(prev hop，對(duì)于該節(jié)點(diǎn)而言，是朝向數(shù)據(jù)收集裝置2的路徑的下一跳節(jié)點(diǎn))、以及從該節(jié)點(diǎn)至數(shù)據(jù)收集裝置為止的跳數(shù)(Hop)。在圖2中，利用I個(gè)表對(duì)I個(gè)節(jié)點(diǎn)進(jìn)行了表示，按照跳數(shù)從上向下排列而顯示節(jié)點(diǎn)的表。在最上層，示出跳數(shù)為I的節(jié)點(diǎn)I 一 a和節(jié)點(diǎn)I 一 b的路徑信息，在第2層，示出跳數(shù)為2的節(jié)點(diǎn)I 一 C、節(jié)點(diǎn)I 一d、節(jié)點(diǎn)I 一 e的路徑信息，在第3層，示出跳數(shù)為3的節(jié)點(diǎn)I 一 f、節(jié)點(diǎn)I 一 g、節(jié)點(diǎn)I 一 j的路徑信息，在第4層，示出跳數(shù)為4的節(jié)點(diǎn)I 一 h、節(jié)點(diǎn)I 一 i的路徑信息。此外，將節(jié)點(diǎn)I—X (X = a、b、…、j)的節(jié)點(diǎn) ID (node id)設(shè)為 X。
[0046]數(shù)據(jù)收集裝置2在向節(jié)點(diǎn)I 一 a~I 一 j發(fā)送報(bào)文的情況下，基于自身所保存的路徑信息，將向該節(jié)點(diǎn)的路徑作為源路由而求出，將源路由存儲(chǔ)至報(bào)文頭部。然后，參照自身所保存的路徑信息，將存儲(chǔ)有源路由的報(bào)文，向報(bào)文的發(fā)送目標(biāo)節(jié)點(diǎn)的前一跳節(jié)點(diǎn)進(jìn)行報(bào)文發(fā)送。
[0047]例如，在向節(jié)點(diǎn)I 一 h發(fā)送報(bào)文的情況下，參照?qǐng)D2的第4層左邊的節(jié)點(diǎn)I 一 h的路徑信息，掌握到前一跳節(jié)點(diǎn)為節(jié)點(diǎn)I 一 f，并且參照節(jié)點(diǎn)I 一 f的路徑信息，掌握到前一跳節(jié)點(diǎn)為節(jié)點(diǎn)I 一 C，并且參照節(jié)點(diǎn)I 一 c的路徑信息，掌握到前一跳節(jié)點(diǎn)為節(jié)點(diǎn)I 一 a，并且參照節(jié)點(diǎn)I 一 a的路徑信息，掌握到前一跳節(jié)點(diǎn)為數(shù)據(jù)收集裝置2。由此，可知向節(jié)點(diǎn)I 一h的源路由為，數(shù)據(jù)收集裝置2 —節(jié)點(diǎn)I 一 a —節(jié)點(diǎn)I 一 c —節(jié)點(diǎn)I 一 f —節(jié)點(diǎn)I 一 h。因此，數(shù)據(jù)收集裝置2在以節(jié)點(diǎn)I 一 h為目標(biāo)的報(bào)文中存儲(chǔ)該源路由，向作為下一跳節(jié)點(diǎn)的節(jié)點(diǎn)I — a發(fā)送。
[0048]接收到來(lái)自數(shù)據(jù)收集裝置2的報(bào)文的節(jié)點(diǎn)I 一 a~I 一 j，參照?qǐng)?bào)文中存儲(chǔ)的源路由，按照源路由進(jìn)行直至目標(biāo)節(jié)點(diǎn)為止的轉(zhuǎn)發(fā)。
[0049]各節(jié)點(diǎn)I 一 a~I 一 j保存有直至數(shù)據(jù)收`集裝置2為止的路徑信息。在本實(shí)施方式中，為了使各節(jié)點(diǎn)I 一 a~I 一 j所保存的路徑信息最小化，而在各節(jié)點(diǎn)I 一 a~I 一 j中，作為路徑信息保存有朝向數(shù)據(jù)收集裝置2的路徑的下一跳節(jié)點(diǎn)、以及直至數(shù)據(jù)收集裝置2為止的跳數(shù)。此外，在新追加節(jié)點(diǎn)(新加入節(jié)點(diǎn))的情況下，如果數(shù)據(jù)收集裝置2從新加入節(jié)點(diǎn)接收到加入請(qǐng)求報(bào)文，則將存儲(chǔ)有源路由的加入響應(yīng)報(bào)文向新加入節(jié)點(diǎn)的發(fā)送源節(jié)點(diǎn)發(fā)送。新加入節(jié)點(diǎn)的發(fā)送源節(jié)點(diǎn)I 一 a~I 一 j通過(guò)接收到的加入響應(yīng)報(bào)文,取得并保存向數(shù)據(jù)收集裝置2的路徑信息。
[0050]圖3是表示各節(jié)點(diǎn)I 一 a~I 一 j所保存的路徑信息的一個(gè)例子的圖。各節(jié)點(diǎn)I 一 a~I 一 j所保存的路徑信息由朝向數(shù)據(jù)收集裝置2的下一跳節(jié)點(diǎn)(next hop)和直至數(shù)據(jù)收集裝置2為止的跳數(shù)(Hop)構(gòu)成。如上述所示，在各節(jié)點(diǎn)I 一 a~I 一 j中，作為路徑信息而保存數(shù)據(jù)收集裝置2，不需要保存向其他節(jié)點(diǎn)的路徑信息。節(jié)點(diǎn)I 一 a~I 一 j在發(fā)送以數(shù)據(jù)收集裝置2為目標(biāo)的報(bào)文時(shí)，向自身所保存的路徑信息的下一跳節(jié)點(diǎn)發(fā)送該報(bào)文。如果節(jié)點(diǎn)I 一 a~I 一 j從其他節(jié)點(diǎn)I 一 a~I 一 j接收到以數(shù)據(jù)收集裝置2為目標(biāo)的報(bào)文，則向在自身所保存的路徑信息中記載的下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)報(bào)文。
[0051]在本實(shí)施方式中，說(shuō)明在由數(shù)據(jù)收集裝置2以及節(jié)點(diǎn)I 一 a~I 一 j保存如上所述的路徑信息的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)中，在數(shù)據(jù)收集裝置2以節(jié)點(diǎn)I 一 a~I 一 j為目標(biāo)發(fā)送報(bào)文的情況下，在源路由的路徑上發(fā)生鏈路錯(cuò)誤時(shí)的路徑修復(fù)動(dòng)作。[0052]圖4是表示數(shù)據(jù)收集裝置2以節(jié)點(diǎn)I 一 h為目標(biāo)發(fā)送的數(shù)據(jù)請(qǐng)求報(bào)文的格式的一個(gè)例子的圖。如圖4所示，在數(shù)據(jù)請(qǐng)求報(bào)文中存儲(chǔ):發(fā)送源(在此情況下為數(shù)據(jù)收集裝置2)、發(fā)送目標(biāo)(目標(biāo)，在此情況下為節(jié)點(diǎn)I 一 h)、從發(fā)送源至發(fā)送目標(biāo)為止的跳數(shù)、源路由、報(bào)文的類別、以及有效負(fù)載。
[0053]圖5是表示在節(jié)點(diǎn)I 一 c和節(jié)點(diǎn)I 一 f之間發(fā)生了鏈路錯(cuò)誤11的狀態(tài)的圖。假設(shè)在鏈路錯(cuò)誤11發(fā)生前，從數(shù)據(jù)收集裝置2向節(jié)點(diǎn)I 一 h的報(bào)文發(fā)送是按照?qǐng)D2所示的路徑信息，以數(shù)據(jù)收集裝置2 —節(jié)點(diǎn)I 一 a —節(jié)點(diǎn)I 一 c —節(jié)點(diǎn)I一 f —節(jié)點(diǎn)I 一 h的路徑進(jìn)行的。
[0054]如果節(jié)點(diǎn)I 一 c檢測(cè)到與節(jié)點(diǎn)I 一 f之間的鏈路錯(cuò)誤11，則將局部修復(fù)報(bào)文(局部修復(fù)通知)進(jìn)行泛洪，對(duì)與數(shù)據(jù)請(qǐng)求報(bào)文10的發(fā)送目標(biāo)對(duì)應(yīng)的路徑進(jìn)行檢索。此外，對(duì)于鏈路錯(cuò)誤的檢測(cè)方法沒(méi)有限制，例如在即使從將數(shù)據(jù)請(qǐng)求報(bào)文10向節(jié)點(diǎn)I 一 f轉(zhuǎn)發(fā)后經(jīng)過(guò)規(guī)定的時(shí)間，也沒(méi)有從節(jié)點(diǎn)I 一 f轉(zhuǎn)發(fā)以節(jié)點(diǎn)I 一 h為發(fā)送源的數(shù)據(jù)的情況下，判斷為鏈路錯(cuò)誤。
[0055]圖6是表示局部修復(fù)報(bào)文12的泛洪的情況的圖，圖7是表示局部修復(fù)報(bào)文12的格式和存儲(chǔ)的信息的一個(gè)例子的圖。如圖6所示，局部修復(fù)報(bào)文12被轉(zhuǎn)發(fā)至各節(jié)點(diǎn)。圖7示出在圖6所示的鏈路錯(cuò)誤11發(fā)生后，在泛洪的局部修復(fù)報(bào)文12中存儲(chǔ)的信息由各節(jié)點(diǎn)進(jìn)行變更的情況。在局部修復(fù)報(bào)文12中，設(shè)定有TTL(Time To Live)和經(jīng)由節(jié)點(diǎn)，通過(guò)TTL指定泛洪的傳播范圍。TTL是生存時(shí)間，但在這里，通過(guò)剩余的轉(zhuǎn)發(fā)次數(shù)表示該報(bào)文有效的期間，即，是生存跳數(shù)。接收到局部修復(fù)報(bào)文12的節(jié)點(diǎn)，在轉(zhuǎn)發(fā)該報(bào)文時(shí)，使TTL減I并存儲(chǔ)，向經(jīng)由節(jié)點(diǎn)中追加自身的節(jié)點(diǎn)ID(node id)，并進(jìn)行廣播轉(zhuǎn)發(fā)。減法運(yùn)算后的TTL成為O的節(jié)點(diǎn)，停止局部修復(fù)報(bào)文12的轉(zhuǎn)發(fā)。
[0056]例如，在圖6、7的例子的情況下，在節(jié)點(diǎn)I — c所發(fā)送的局部修復(fù)報(bào)文12中，設(shè)定為TTL = 3，設(shè)定有發(fā)送源節(jié)點(diǎn)I 一 c的節(jié)點(diǎn)ID。在作為節(jié)點(diǎn)I 一 c的相鄰節(jié)點(diǎn)的節(jié)點(diǎn)I 一a、I 一 g轉(zhuǎn)發(fā)該報(bào)文時(shí)，使TTL的值減I并設(shè)定為TTL = 2，作為經(jīng)由節(jié)點(diǎn)而分別追加自身的節(jié)點(diǎn)ID。相同地，節(jié)點(diǎn)I 一 d、節(jié)點(diǎn)I 一 f、節(jié)點(diǎn)I 一 i也對(duì)TTL進(jìn)行減法運(yùn)算并存儲(chǔ)，追加自身的節(jié)點(diǎn)ID，對(duì)該報(bào)文進(jìn)行廣播轉(zhuǎn)發(fā)。接收到局部修復(fù)報(bào)文的節(jié)點(diǎn)I 一 b、l 一 e、l -j，由于TTL在減法運(yùn)算后成為0，所以不進(jìn)行該報(bào)文的轉(zhuǎn)發(fā)。此外，數(shù)據(jù)收集裝置2即使接收局部修復(fù)報(bào)文12也不轉(zhuǎn)發(fā)。
[0057]接收到局部修復(fù)報(bào)文的作為路徑檢索目標(biāo)的節(jié)點(diǎn)I 一 h，對(duì)通過(guò)節(jié)點(diǎn)I 一 f轉(zhuǎn)發(fā)的局部修復(fù)報(bào)文12進(jìn)行接收，參照在接收到的局部修復(fù)報(bào)文12中記載的經(jīng)由節(jié)點(diǎn)，將自身的上行路徑(下一跳節(jié)點(diǎn)以及跳數(shù))從節(jié)點(diǎn)I 一 f變更為節(jié)點(diǎn)I 一 g。圖8是表示節(jié)點(diǎn)I 一h所保存的更新前后的路徑信息的一個(gè)例子的圖。在本例中，在節(jié)點(diǎn)I 一 h所接收到的局部修復(fù)報(bào)文12中存儲(chǔ)的經(jīng)由節(jié)點(diǎn)是節(jié)點(diǎn)I 一 C、I 一 g、I 一 f這3個(gè)，因此，直至數(shù)據(jù)收集裝置2為止的跳數(shù)為4，由于與變更前相同，所以不對(duì)跳數(shù)進(jìn)行變更。在根據(jù)存儲(chǔ)于局部修復(fù)報(bào)文12中的經(jīng)由節(jié)點(diǎn)的數(shù)量，直至數(shù)據(jù)收集裝置2為止的跳數(shù)發(fā)生變更的情況下，路徑信息的跳數(shù)也更新。
[0058]圖9是表示節(jié)點(diǎn)I 一 h在接收到局部修復(fù)報(bào)文12后發(fā)送的報(bào)文的一個(gè)例子的圖。節(jié)點(diǎn)I 一 h將在接收到的局部修復(fù)報(bào)文12中記載的經(jīng)由節(jié)點(diǎn)作為源路由而存儲(chǔ)，并且將以自身為發(fā)送源的局部修復(fù)響應(yīng)報(bào)文13，以作為局部修復(fù)報(bào)文12的發(fā)送源的節(jié)點(diǎn)I 一 c為目標(biāo)進(jìn)行發(fā)送。圖10是表示局部修復(fù)響應(yīng)報(bào)文13的格式的一個(gè)例子的圖。
[0059]接收到局部修復(fù)響應(yīng)報(bào)文13的節(jié)點(diǎn)I 一 g，參照該報(bào)文中記載的源路由而轉(zhuǎn)發(fā)至節(jié)點(diǎn)I 一 C。此時(shí)，基于在接收到的局部修復(fù)響應(yīng)報(bào)文13中記載的源路由，將自身所保存的路徑信息的下一跳節(jié)點(diǎn)的信息變更為節(jié)點(diǎn)I 一 C。
[0060]如果節(jié)點(diǎn)I 一 c接收到局部修復(fù)響應(yīng)報(bào)文13，則判斷為向局部修復(fù)報(bào)文12的發(fā)送目標(biāo)即節(jié)點(diǎn)I 一 h的路徑修復(fù)完成，向數(shù)據(jù)收集裝置2發(fā)送用于對(duì)從節(jié)點(diǎn)I 一 c向節(jié)點(diǎn)1- h的修復(fù)后的路徑進(jìn)行登記的局部修復(fù)登記報(bào)文14。圖11是表示局部修復(fù)登記報(bào)文14的格式的一個(gè)例子的圖。在局部修復(fù)登記報(bào)文14中，存儲(chǔ)作為請(qǐng)求登記的修復(fù)后的路徑而存儲(chǔ)于局部修復(fù)響應(yīng)報(bào)文13中的源路由。
[0061]接收到從節(jié)點(diǎn)I 一 c發(fā)送的局部修復(fù)登記報(bào)文14的數(shù)據(jù)收集裝置2，基于在該報(bào)文中記載的源路由，對(duì)自身所保存的與點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)內(nèi)的各節(jié)點(diǎn)I 一 a?節(jié)點(diǎn)I 一 j相關(guān)的路徑信息進(jìn)行更新。然后，數(shù)據(jù)收集裝置2基于更新后的路徑信息，向節(jié)點(diǎn)I 一 h再次發(fā)送因鏈路錯(cuò)誤而未到達(dá)的數(shù)據(jù)請(qǐng)求報(bào)文。
[0062]如上述所示，通過(guò)由檢測(cè)到鏈路錯(cuò)誤的中間節(jié)點(diǎn)發(fā)送局部修復(fù)報(bào)文，從而能夠從與發(fā)送目標(biāo)節(jié)點(diǎn)更近的節(jié)點(diǎn)開始檢索。由此，能夠縮小泛洪的傳播范圍。
[0063]另外，在這里，在路徑修復(fù)后，由數(shù)據(jù)收集裝置2再次發(fā)送以節(jié)點(diǎn)I 一 h為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文，但并不限于此，也可以由檢測(cè)到鏈路錯(cuò)誤的中間節(jié)點(diǎn)即節(jié)點(diǎn)I 一 c預(yù)先保存以節(jié)點(diǎn)I 一 h為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文，基于直至節(jié)點(diǎn)I 一 h為止的在局部修復(fù)響應(yīng)報(bào)文中記載的源路由，再次發(fā)送所保存的數(shù)據(jù)請(qǐng)求報(bào)文。
[0064]圖12是表示檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)I 一 c代為發(fā)送數(shù)據(jù)請(qǐng)求報(bào)文的情況的圖。圖13是表示節(jié)點(diǎn)I 一 c代為再次發(fā)送以節(jié)點(diǎn)I 一 h為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文的情況下的局部修復(fù)登記報(bào)文14的格式的一個(gè)例子的圖。圖14是表示節(jié)點(diǎn)I 一 c代為再次發(fā)送以節(jié)點(diǎn)I 一h為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文的情況下的數(shù)據(jù)請(qǐng)求報(bào)文10的格式的一個(gè)例子的圖。如圖12所示，節(jié)點(diǎn)I 一 c發(fā)送局部修復(fù)登記報(bào)文14，并且發(fā)送已保存的以節(jié)點(diǎn)I 一 h為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文10。此時(shí)，在局部修復(fù)登記報(bào)文14中，如圖13所示存儲(chǔ)表示已經(jīng)再次從自身發(fā)送以節(jié)點(diǎn)I 一 h為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文的信息。另外，在發(fā)送數(shù)據(jù)請(qǐng)求報(bào)文10時(shí)，生成將從數(shù)據(jù)收集裝置2接收到的數(shù)據(jù)請(qǐng)求報(bào)文(圖14的上層)的源路由變更為修復(fù)后的源路由的數(shù)據(jù)請(qǐng)求報(bào)文10 (圖14的下層)，并進(jìn)行發(fā)送。
[0065]如使用圖12?14的說(shuō)明所示，通過(guò)由檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)I 一 C，將數(shù)據(jù)請(qǐng)求報(bào)文10的源路由變更為修復(fù)后的路徑并再次發(fā)送，從而與由數(shù)據(jù)收集裝置2再次發(fā)送的情況相比，能夠迅速地進(jìn)行報(bào)文的再次發(fā)送。
[0066]此外，在本實(shí)施方式中，將數(shù)據(jù)請(qǐng)求報(bào)文的發(fā)送目標(biāo)節(jié)點(diǎn)設(shè)定為局部修復(fù)報(bào)文的目標(biāo)(路徑檢索的對(duì)象)，但也可以將因鏈路錯(cuò)誤而未到達(dá)的節(jié)點(diǎn)(在圖5的例子中為節(jié)點(diǎn)I 一 f)設(shè)定為局部修復(fù)報(bào)文的目標(biāo)。即，只要將直至作為發(fā)送目標(biāo)的節(jié)點(diǎn)I 一 h為止的路徑上的節(jié)點(diǎn)中因鏈路錯(cuò)誤11而導(dǎo)致數(shù)據(jù)請(qǐng)求報(bào)文未到達(dá)的節(jié)點(diǎn)(包含作為目標(biāo)的節(jié)點(diǎn)I — h)作為目標(biāo)即可。
[0067]如上述所示，在本實(shí)施方式中，通過(guò)由檢測(cè)到鏈路錯(cuò)誤的中間節(jié)點(diǎn)發(fā)送局部修復(fù)報(bào)文，從而對(duì)避開了發(fā)生鏈路錯(cuò)誤的部位的路徑進(jìn)行檢索，發(fā)現(xiàn)修復(fù)后的路徑，將所發(fā)現(xiàn)的路徑向數(shù)據(jù)收集裝置2通知。因此，在使節(jié)點(diǎn)I 一 a?I 一 j所保存的用于路由的路徑信息最小化的情況下，也能夠進(jìn)行迅速的路徑修復(fù)，并且能夠抑制因用于修復(fù)的泛洪對(duì)網(wǎng)絡(luò)造成的壓力。
[0068]實(shí)施方式2
[0069]圖15是表示本發(fā)明所涉及的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)中的實(shí)施方式2的局部修復(fù)報(bào)文的發(fā)送的一個(gè)例子的圖。本實(shí)施方式的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)，與圖1所示的實(shí)施方式I的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)相同。
[0070]在實(shí)施方式I中記述了以下方法:通過(guò)由檢測(cè)到鏈路錯(cuò)誤的中間節(jié)點(diǎn)發(fā)送局部修復(fù)報(bào)文，從而發(fā)現(xiàn)直至發(fā)送目標(biāo)為止的繞過(guò)了鏈路錯(cuò)誤的路徑，將所發(fā)現(xiàn)的路徑向數(shù)據(jù)收集裝置2通知(或者實(shí)施向數(shù)據(jù)收集裝置2的路徑通知和報(bào)文再次發(fā)送)。在本實(shí)施方式中，說(shuō)明進(jìn)一步針對(duì)在源路由中指定的節(jié)點(diǎn)而發(fā)現(xiàn)繞過(guò)鏈路錯(cuò)誤的路徑的方法。
[0071]如實(shí)施方式I的圖5所示，假設(shè)在節(jié)點(diǎn)I 一 c和節(jié)點(diǎn)I 一 f之間發(fā)生了鏈路錯(cuò)誤11。此外，假設(shè)鏈路錯(cuò)誤11發(fā)生前的狀態(tài)與實(shí)施方式I相同，數(shù)據(jù)收集裝置2保存有圖2所示的路徑信息，節(jié)點(diǎn)I 一 a?I 一 j保存有圖3所示的路徑信息。
[0072]由于發(fā)生鏈路錯(cuò)誤11，所以從數(shù)據(jù)收集裝置2發(fā)送的針對(duì)節(jié)點(diǎn)I 一 h的數(shù)據(jù)請(qǐng)求報(bào)文未到達(dá)。檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)I 一 C，如圖15所示將局部修復(fù)報(bào)文15進(jìn)行泛洪，檢索與數(shù)據(jù)請(qǐng)求報(bào)文10的發(fā)送目標(biāo)(在此情況下為節(jié)點(diǎn)I 一 h)對(duì)應(yīng)的路徑。圖16是表示本實(shí)施方式的局部修復(fù)報(bào)文的格式的一個(gè)例子的圖。在本實(shí)施方式中，如圖16所不,在局部修復(fù)報(bào)文15中，附加有在未到達(dá)的數(shù)據(jù)請(qǐng)求報(bào)文10中所記載的源路由和源路由的跳數(shù)。
[0073]在局部修復(fù)報(bào)文15中，與實(shí)施方式I相同地設(shè)定有TTL和經(jīng)由節(jié)點(diǎn)，指定了泛洪的傳播范圍。接收到局部修復(fù)報(bào)文15的節(jié)點(diǎn)在轉(zhuǎn)發(fā)該報(bào)文時(shí)，與實(shí)施方式I相同地使TTL減I并存儲(chǔ)，向經(jīng)由節(jié)點(diǎn)中追加自身的節(jié)點(diǎn)ID，并進(jìn)行廣播轉(zhuǎn)發(fā)。減法運(yùn)算后的TTL成為O的節(jié)點(diǎn)，停止局部修復(fù)報(bào)文15的轉(zhuǎn)發(fā)。
[0074]接收到局部修復(fù)報(bào)文15的目標(biāo)節(jié)點(diǎn)I 一 h，與實(shí)施方式I相同地對(duì)自身所保存的路徑信息進(jìn)行更新，并且將局部修復(fù)響應(yīng)報(bào)文發(fā)送至節(jié)點(diǎn)I 一 C。圖17是表示節(jié)點(diǎn)I 一 h、節(jié)點(diǎn)I一 f所保存的更新前后的路徑信息的一個(gè)例子的圖。上層的節(jié)點(diǎn)I一 h的路徑信息的更新與實(shí)施方式I相同。
[0075]圖18是表示本實(shí)施方式的局部修復(fù)響應(yīng)報(bào)文和局部修復(fù)登記報(bào)文的發(fā)送的情況的圖。圖19是表不本實(shí)施方式的局部修復(fù)響應(yīng)報(bào)文的一個(gè)例子的圖。圖20是表不本實(shí)施方式的局部修復(fù)登記報(bào)文的一個(gè)例子的圖。節(jié)點(diǎn)I一 c如果接收到從節(jié)點(diǎn)I一 h發(fā)送的局部修復(fù)響應(yīng)報(bào)文16 - 1，則判斷為進(jìn)行了局部修復(fù)報(bào)文15的發(fā)送目標(biāo)即節(jié)點(diǎn)I 一 h的路徑修復(fù)，利用局部修復(fù)登記報(bào)文17 — I (圖20的上層)，向數(shù)據(jù)收集裝置2中對(duì)從節(jié)點(diǎn)I 一 c向節(jié)點(diǎn)I 一 h的路徑進(jìn)行登記。
[0076]接收到局部修復(fù)報(bào)文15的目標(biāo)節(jié)點(diǎn)I 一 h所發(fā)送的局部修復(fù)響應(yīng)報(bào)文16 — 1，如圖19的上層所示，與實(shí)施方式I的局部修復(fù)響應(yīng)報(bào)文12相同。
[0077]另一方面，在本實(shí)施方式中，接收到局部修復(fù)報(bào)文15的中間節(jié)點(diǎn)即節(jié)點(diǎn)I 一 f，參照在該報(bào)文中記載的源路由，判斷為在作為該報(bào)文的發(fā)送源的節(jié)點(diǎn)I 一 c和自身(節(jié)點(diǎn)I 一f)之間具有鏈路錯(cuò)誤。然后，節(jié)點(diǎn)I 一 f針對(duì)自身所保存的路徑信息，如圖17的下層所示，將下一跳節(jié)點(diǎn)變更為在從節(jié)點(diǎn)I 一 c接收到的局部修復(fù)報(bào)文15中存儲(chǔ)的經(jīng)由節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)即節(jié)點(diǎn)I 一 g。另外，節(jié)點(diǎn)I 一 f基于在局部修復(fù)報(bào)文15中存儲(chǔ)的源路由和經(jīng)由節(jié)點(diǎn)，對(duì)修復(fù)后的路徑的從數(shù)據(jù)收集裝置2至自身為止的跳數(shù)進(jìn)行計(jì)算，將路徑信息的跳數(shù)從3更新為4。
[0078]基于局部修復(fù)報(bào)文15更新路徑信息后的中間節(jié)點(diǎn)即節(jié)點(diǎn)I 一 f，為了將表示更新了自身的路徑信息這一情況向數(shù)據(jù)收集裝置2通知，將在局部修復(fù)報(bào)文15中記載的經(jīng)由節(jié)點(diǎn)設(shè)定為源路由而得到的局部修復(fù)響應(yīng)報(bào)文16 — 2(圖19的下層)以節(jié)點(diǎn)I 一 c為目標(biāo)進(jìn)行發(fā)送。
[0079]接收到局部修復(fù)響應(yīng)報(bào)文16 - 2的節(jié)點(diǎn)I 一 g，參照該報(bào)文所記載的源路由，向節(jié)點(diǎn)I 一 c轉(zhuǎn)發(fā)。此時(shí)，節(jié)點(diǎn)I 一 g基于該報(bào)文所記載的源路由，將自身保存的路徑信息的下一跳節(jié)點(diǎn)的信息設(shè)為節(jié)點(diǎn)I 一 C。如果節(jié)點(diǎn)I 一 c接收到局部修復(fù)響應(yīng)報(bào)文16 - 2，則判斷為進(jìn)行了位于朝向節(jié)點(diǎn)I 一 h的路徑上的節(jié)點(diǎn)I 一 f的路徑修復(fù)，向數(shù)據(jù)收集裝置2發(fā)送用于對(duì)從節(jié)點(diǎn)I 一 c向節(jié)點(diǎn)I 一 f的修復(fù)后的路徑(在局部修復(fù)響應(yīng)報(bào)文16 — 2中存儲(chǔ)的源路由)進(jìn)行登記的局部修復(fù)登記報(bào)文17 — 2(圖20的下層)。
[0080]對(duì)于向節(jié)點(diǎn)I 一 h的數(shù)據(jù)請(qǐng)求報(bào)文的再次發(fā)送，如實(shí)施方式I所述的那樣，既可以由數(shù)據(jù)收集裝置2實(shí)施，也可以由節(jié)點(diǎn)I 一 c實(shí)施。
[0081]例如，在利用實(shí)施方式I的方法進(jìn)行路徑修復(fù)的情況下，在向節(jié)點(diǎn)I 一 h的路徑修復(fù)后，如果數(shù)據(jù)收集裝置2發(fā)送以節(jié)點(diǎn)I 一 f為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文，則以節(jié)點(diǎn)I 一 f為目標(biāo)的數(shù)據(jù)請(qǐng)求報(bào)文也因鏈路錯(cuò)誤11而未到達(dá)，針對(duì)節(jié)點(diǎn)I 一 f發(fā)送路徑修復(fù)報(bào)文。對(duì)此，在本實(shí)施方式中，通過(guò)在局部修復(fù)報(bào)文15中，預(yù)先記載原始報(bào)文(未到達(dá)的數(shù)據(jù)請(qǐng)求報(bào)文)的源路由，從而通過(guò)一次路徑修復(fù)報(bào)文的發(fā)送，就能夠針對(duì)位于源路由上的受到鏈路錯(cuò)誤影響的節(jié)點(diǎn)進(jìn)行路徑修復(fù)。
[0082]另外，在本實(shí)施方式中，僅記載原始報(bào)文的源路由，并將局部修復(fù)報(bào)文進(jìn)行泛洪，但并不限于此，也可以通過(guò)存儲(chǔ)原始報(bào)文本身，從而同時(shí)實(shí)施路徑修復(fù)和報(bào)文發(fā)送。圖21是表示在局部修復(fù)報(bào)文中存儲(chǔ)原始報(bào)文的情況下的格式的一個(gè)例子的圖。在圖21的例子中，在局部修復(fù)報(bào)文中，追加原始報(bào)文的類別(在數(shù)據(jù)請(qǐng)求報(bào)文的情況下為請(qǐng)求)和有效負(fù)載，并存儲(chǔ)原始報(bào)文。在此情況下，在節(jié)點(diǎn)I 一 c所發(fā)送的局部修復(fù)登記報(bào)文中，附加用于通知原始報(bào)文已到達(dá)作為發(fā)送目標(biāo)的節(jié)點(diǎn)I一h這一情況的標(biāo)識(shí)符。
[0083]圖22是表示同時(shí)實(shí)施路徑修復(fù)和報(bào)文發(fā)送的情況下的局部修復(fù)登記報(bào)文的格式的一個(gè)例子的圖。圖22的上層示出在從作為原始報(bào)文的發(fā)送目標(biāo)的節(jié)點(diǎn)I 一 h接收到局部修復(fù)響應(yīng)報(bào)文時(shí)進(jìn)行發(fā)送的局部修復(fù)登記報(bào)文的例子，圖22的下層示出在從不是原始報(bào)文發(fā)送目標(biāo)的中間節(jié)點(diǎn)即節(jié)點(diǎn)I 一 f接收到局部修復(fù)響應(yīng)報(bào)文時(shí)進(jìn)行發(fā)送的局部修復(fù)登記報(bào)文的例子。圖22的上層是對(duì)與作為原始報(bào)文的發(fā)送目標(biāo)的節(jié)點(diǎn)I 一 h相關(guān)的修復(fù)路徑進(jìn)行登記的報(bào)文，能夠從節(jié)點(diǎn)I 一 h利用局部響應(yīng)登記報(bào)文而確認(rèn)到原始報(bào)文已到達(dá)節(jié)點(diǎn)I 一 h。因此，在登記與節(jié)點(diǎn)I 一 h相關(guān)的修復(fù)路徑的局部修復(fù)登記報(bào)文中，作為再次發(fā)送的信息而存儲(chǔ)“到達(dá)”(由于原始報(bào)文已到達(dá)發(fā)送目標(biāo)，所以不需要再次發(fā)送)。圖22的下層是對(duì)與不是原始報(bào)文發(fā)送目標(biāo)的節(jié)點(diǎn)I 一 f相關(guān)的修復(fù)路徑進(jìn)行登記的報(bào)文，因此，再次發(fā)送的信息為“無(wú)”。
[0084]此外，在這里，記述了在圖16所示的局部修復(fù)登記報(bào)文15中存儲(chǔ)原始報(bào)文的例子，但也可以在實(shí)施方式I所述的局部修復(fù)登記報(bào)文12中存儲(chǔ)原始報(bào)文。
[0085]另外，在實(shí)施方式1、2中，對(duì)數(shù)據(jù)請(qǐng)求報(bào)文發(fā)送時(shí)的鏈路錯(cuò)誤進(jìn)行了記述，但對(duì)于除了數(shù)據(jù)請(qǐng)求報(bào)文以外的報(bào)文，只要是從數(shù)據(jù)收集裝置2向各節(jié)點(diǎn)I 一 a?I 一 j發(fā)送的報(bào)文，均能夠使用相同的路徑修復(fù)。另外，以上所述的各報(bào)文的格式是一個(gè)例子，只要能夠存儲(chǔ)相同的內(nèi)容，則不限定為上述的格式。
[0086]另外，在實(shí)施方式1、2中，通過(guò)TTL對(duì)發(fā)送局部修復(fù)報(bào)文的范圍進(jìn)行了指定，但TTL的確定方法是，例如使系統(tǒng)變量N與“從原始報(bào)文取得的直至發(fā)送目標(biāo)為止的跳數(shù)”(即，從數(shù)據(jù)收集裝置2直至發(fā)送目標(biāo)節(jié)點(diǎn)為止的跳數(shù))和“檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)所保存的直至數(shù)據(jù)收集裝置為止的跳數(shù)”的差相加，而得到TTL的值。
[0087]系統(tǒng)變量N在錯(cuò)誤發(fā)生前設(shè)定為規(guī)定的初始值，在固定時(shí)間內(nèi)沒(méi)有回送與局部修復(fù)報(bào)文對(duì)應(yīng)的局部修復(fù)響應(yīng)報(bào)文的情況下，使系統(tǒng)變量N的值增加而再次發(fā)送局部修復(fù)報(bào)文。
[0088]并且，在實(shí)施方式1、2中，在每次將局部修復(fù)報(bào)文進(jìn)行泛洪時(shí)，使TTL減1，但111的減去值也可以不是固定值。例如，在該報(bào)文中預(yù)先記載檢測(cè)到鏈路錯(cuò)誤的中間節(jié)點(diǎn)(在上述的例子中為節(jié)點(diǎn)I 一 c)的跳數(shù)(直至數(shù)據(jù)收集裝置2為止的跳數(shù))，通過(guò)針對(duì)與檢測(cè)到鏈路錯(cuò)誤的節(jié)點(diǎn)相比跳數(shù)較少的節(jié)點(diǎn)，將TTL的遞去值設(shè)定得更大，從而能夠抑制向數(shù)據(jù)收集裝置2方向的泛洪傳播。
[0089]圖23是表示實(shí)施方式1、2所述的節(jié)點(diǎn)I 一 a的結(jié)構(gòu)例的圖。在圖23中，作為節(jié)點(diǎn)I 一 a進(jìn)行了記載,但節(jié)點(diǎn)I 一 b?I 一 j的結(jié)構(gòu)與節(jié)點(diǎn)I 一 a相同。實(shí)施方式1、2所述的節(jié)點(diǎn)I 一 a?I 一 j的結(jié)構(gòu)可以采用任意的結(jié)構(gòu)，例如采用圖23所示的結(jié)構(gòu)。圖23所示的節(jié)點(diǎn)I 一 a?I 一 j具有:天線21 ;發(fā)送/接收部22，其進(jìn)行規(guī)定的無(wú)線發(fā)送/接收處理；控制部23，其進(jìn)行報(bào)文的接收處理及要發(fā)送的報(bào)文的生成等；存儲(chǔ)部24，其用于存儲(chǔ)路徑信息等；數(shù)據(jù)生成部25，其是取得并生成數(shù)據(jù)的傳感器部等；以及鏈路錯(cuò)誤檢測(cè)部26，其對(duì)與相鄰的節(jié)點(diǎn)之間的鏈路錯(cuò)誤進(jìn)行檢測(cè)。
[0090]節(jié)點(diǎn)I 一 a?I 一 j的控制部23如果經(jīng)由天線21以及發(fā)送/接收部22取得數(shù)據(jù)請(qǐng)求報(bào)文，則將數(shù)據(jù)生成部25所生成的數(shù)據(jù)，經(jīng)由發(fā)送/接收部22以及天線21發(fā)送至數(shù)據(jù)收集裝置2。另外，控制部23進(jìn)行包含上述的局部修復(fù)報(bào)文12、15、局部修復(fù)響應(yīng)報(bào)文13、16 — 1、16 — 2、局部修復(fù)登記報(bào)文14、17 — 1、17 — 2等在內(nèi)的各報(bào)文的生成及接收處理，并實(shí)施接收到的報(bào)文的轉(zhuǎn)發(fā)處理。
[0091]節(jié)點(diǎn)I 一 a?I 一 j在鏈路錯(cuò)誤檢測(cè)部26檢測(cè)到鏈路錯(cuò)誤的情況下，與上述的節(jié)點(diǎn)I 一 c相同地作為檢測(cè)到鏈路錯(cuò)誤的中間節(jié)點(diǎn)而進(jìn)行動(dòng)作，在接收到以自身為發(fā)送目標(biāo)的局部修復(fù)報(bào)文12、15的情況下，與上述的目標(biāo)節(jié)點(diǎn)I 一 h相同地進(jìn)行局部修復(fù)響應(yīng)報(bào)文13、16 — 1、16 — 2 的發(fā)送。
[0092]如上述所示，在本實(shí)施方式中，在局部修復(fù)報(bào)文中附加源路由，因鏈路錯(cuò)誤而需要進(jìn)行路徑變更的除了原始報(bào)文的發(fā)送目標(biāo)以外的節(jié)點(diǎn)，基于接收到的局部修復(fù)報(bào)文源路由而實(shí)施路徑變更。因此，得到與實(shí)施方式I相同的效果，并且通過(guò)一次路徑修復(fù)報(bào)文的發(fā)送，就能夠針對(duì)位于源路由上的受到鏈路錯(cuò)誤影響的節(jié)點(diǎn)進(jìn)行路徑修復(fù)。
[0093]工業(yè)實(shí)用性
[0094]如上述所示，本發(fā)明所涉及的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)以及通信裝置，在由主終端和其他子終端構(gòu)成的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)中有效，特別地，適用于削減了子終端所保存的路徑信息的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)。[0095]標(biāo)號(hào)的說(shuō)明
[0096]I — a?I — j節(jié)點(diǎn)，2數(shù)據(jù)收集裝置(GW)，3無(wú)線鏈路，10數(shù)據(jù)請(qǐng)求報(bào)文，11鏈路錯(cuò)誤，12、15局部修復(fù)報(bào)文，13、16 - 1、16 — 2局部修復(fù)響應(yīng)報(bào)文，14、17 — 1、17 — 2局部修復(fù)登記報(bào)文，21天線，22發(fā)送/接收部，23控制部，24存儲(chǔ)部，25數(shù)據(jù)生成部，26鏈路錯(cuò)誤檢測(cè)部。
【權(quán)利要求】
1.一種點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其由主裝置和多個(gè)子裝置構(gòu)成，所述主裝置對(duì)朝向所述子裝置的路徑信息進(jìn)行保存，所述子裝置對(duì)朝向所述主裝置的路徑信息進(jìn)行保存， 該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的特征在于， 所述主裝置在向作為所述子裝置中的I個(gè)的發(fā)送目標(biāo)裝置發(fā)送的報(bào)文中，存儲(chǔ)用于指定該報(bào)文所經(jīng)由的路徑的源路由， 接收到所述報(bào)文的除了所述發(fā)送目標(biāo)裝置以外的所述子裝置即中間裝置，基于在接收到的報(bào)文中存儲(chǔ)的源路由而轉(zhuǎn)發(fā)該報(bào)文， 所述中間裝置在檢測(cè)到與相鄰的所述子裝置之間的鏈路錯(cuò)誤的情況下，在用于進(jìn)行路徑檢索的局部修復(fù)通知中設(shè)定生存跳數(shù)，通過(guò)廣播發(fā)送該局部修復(fù)通知，將基于與該局部修復(fù)通知對(duì)應(yīng)的來(lái)自檢索對(duì)象裝置的響應(yīng)而求出的、從所述檢索對(duì)象裝置至本裝置的路徑，作為修復(fù)路徑向所述主裝置通知，其中，在該路徑檢索中，以所述報(bào)文因所述鏈路錯(cuò)誤而未到達(dá)的、位于朝向所述報(bào)文的發(fā)送目標(biāo)裝置的路徑上的所述子裝置為所述檢索對(duì)象裝置， 所述主裝置基于所述修復(fù)路徑，對(duì)自身所保存的路徑信息進(jìn)行更新。
2.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 使所述檢索對(duì)象裝置為所述發(fā)送目標(biāo)裝置。
3.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 使所述檢索對(duì)象裝置，為與檢測(cè)到鏈路錯(cuò)誤的所述中間裝置相鄰且原本通過(guò)產(chǎn)生了鏈路錯(cuò)誤的鏈路連接的所述子裝置。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于，` 除了所述檢索對(duì)象裝置以外的接收到所述局部修復(fù)通知的所述子裝置，將從在該局部修復(fù)通知中存儲(chǔ)的生存跳數(shù)減去規(guī)定數(shù)值后的值，作為生存跳數(shù)而存儲(chǔ)在所述局部修復(fù)通知中，在該局部修復(fù)通知中作為經(jīng)由節(jié)點(diǎn)而附加本裝置的識(shí)別信息并進(jìn)行轉(zhuǎn)發(fā)，在所述局部修復(fù)通知中從存儲(chǔ)于該局部修復(fù)通知中的生存跳數(shù)減去所述規(guī)定數(shù)值后的值成為O的情況下，不轉(zhuǎn)發(fā)該局部修復(fù)通知， 所述檢索對(duì)象裝置如果接收到所述局部修復(fù)通知，則將局部修復(fù)響應(yīng)向發(fā)送源裝置發(fā)送，在該局部修復(fù)響應(yīng)中，基于在該通知中存儲(chǔ)的經(jīng)由節(jié)點(diǎn)，將直至作為所述局部修復(fù)通知的發(fā)送源的所述發(fā)送源裝置為止的路徑作為源路由而設(shè)定， 接收到所述局部修復(fù)響應(yīng)的除了所述發(fā)送源裝置以外的所述子裝置，基于在該局部修復(fù)響應(yīng)中存儲(chǔ)的源路由，對(duì)自身所保存的路徑信息進(jìn)行更新，并且轉(zhuǎn)發(fā)該局部修復(fù)響應(yīng)，所述發(fā)送源裝置如果接收到所述局部修復(fù)響應(yīng)，則將在該局部修復(fù)響應(yīng)中存儲(chǔ)的源路由作為所述修復(fù)路徑向所述主裝置通知。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 檢測(cè)到鏈路錯(cuò)誤的所述中間裝置，保存針對(duì)所述發(fā)送目標(biāo)裝置的所述報(bào)文，通過(guò)所述修復(fù)路徑將該報(bào)文向所述發(fā)送目標(biāo)裝置再次發(fā)送。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 檢測(cè)到鏈路錯(cuò)誤的所述中間裝置，在所述局部修復(fù)通知中存儲(chǔ)以所述發(fā)送目標(biāo)裝置為目標(biāo)的所述報(bào)文所存儲(chǔ)的朝向所述發(fā)送目標(biāo)裝置的源路由， 除了所述檢索對(duì)象裝置以外的接收到所述局部修復(fù)通知的所述子裝置，在基于所述局部修復(fù)通知所存儲(chǔ)的源路由以及經(jīng)由節(jié)點(diǎn)，判斷為在本裝置和所述主裝置之間的路徑上發(fā)生了鏈路錯(cuò)誤的情況下，基于在所述局部修復(fù)通知中存儲(chǔ)的源路由以及經(jīng)由節(jié)點(diǎn)，對(duì)自身所保存的路徑信息進(jìn)行更新。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 檢測(cè)到鏈路錯(cuò)誤的所述中間裝置，在所述局部修復(fù)通知中存儲(chǔ)針對(duì)所述發(fā)送目標(biāo)裝置的所述報(bào)文并進(jìn)行發(fā)送。
8.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 檢測(cè)到鏈路錯(cuò)誤的所述中間裝置，根據(jù)基于在所述報(bào)文中存儲(chǔ)的源路由而求出的從所述主裝置至所述發(fā)送目標(biāo)裝置為止的跳數(shù)、和本裝置所保存的從本裝置至數(shù)據(jù)收集裝置為止的跳數(shù)的差，確定所述生存跳數(shù)。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 檢測(cè)到鏈路錯(cuò)誤的所述中間裝置，在規(guī)定的時(shí)間內(nèi)無(wú)法接收到與所述局部修復(fù)通知對(duì)應(yīng)的響應(yīng)的情況下，使所述生存跳數(shù)增加，再次發(fā)送局部修復(fù)通知。
10.根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)，其特征在于， 在每個(gè)所述子裝置中，基于從該子裝置至所述主裝置為止的跳數(shù)，設(shè)定由該子裝置從所述生存跳數(shù)中減去的所述規(guī)定數(shù)值。
11.一種通信裝置，其在點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)中作為所述子裝置起作用，所述點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)由主裝置和多個(gè)子裝置構(gòu)成，所述主裝置對(duì)朝向所述子裝置的路徑信息進(jìn)行保存，所述子裝置對(duì)朝向所述主裝置的路徑信息進(jìn)行保存， 該通信裝置的特征在于，具有: 鏈路錯(cuò)誤檢測(cè)部，其對(duì)與相鄰的所述子裝置之間的鏈路錯(cuò)誤進(jìn)行檢測(cè)；以及 控制部，其在接收到從所述主裝置向作為所述子裝置中的I個(gè)的發(fā)送目標(biāo)裝置發(fā)送的報(bào)文的情況下，基于該報(bào)文所存儲(chǔ)的用于指定該報(bào)文所經(jīng)由的路徑的源路由而轉(zhuǎn)發(fā)該報(bào)文，在所述鏈路錯(cuò)誤檢測(cè)部檢測(cè)到鏈路錯(cuò)誤的情況下，在用于進(jìn)行路徑檢索的局部修復(fù)通知中設(shè)定生存跳數(shù)，通過(guò)廣播發(fā)送該局部修復(fù)通知，將基于與該局部修復(fù)通知對(duì)應(yīng)的來(lái)自檢索對(duì)象裝置的響應(yīng)而求出的、從所述檢索對(duì)象裝置至本裝置的路徑，作為修復(fù)路徑向所述主裝置通知，其中，在該路徑檢索中，以所述報(bào)文因所述鏈路錯(cuò)誤而未到達(dá)的、位于朝向所述報(bào)文的發(fā)送目標(biāo)裝置的路徑上的所述子裝置為所述檢索對(duì)象裝置。
【文檔編號(hào)】H04W40/28GK103891352SQ201280052121
【公開日】2014年6月25日 申請(qǐng)日期:2012年10月2日 優(yōu)先權(quán)日:2011年11月21日
【發(fā)明者】川島佑毅 申請(qǐng)人:三菱電機(jī)株式會(huì)社