[發(fā)明專利]自組網(wǎng)絡(luò)路徑構(gòu)筑系統(tǒng)及節(jié)點(diǎn)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810014049.0
• 申請(qǐng)日: 2018-01-08
• 公開(kāi)（公告）號(hào): CN108390824B
• 公開(kāi)（公告）日: 2021-08-17
• 發(fā)明（設(shè)計(jì)）人: 渡邊雄大
• 申請(qǐng)（專利權(quán)）人: 京瓷辦公信息系統(tǒng)株式會(huì)社
• 主分類號(hào): H04L12/751
• 分類號(hào): H04L12/751;H04L12/721;H04L12/741
• 代理公司: 北京律和信知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11446
• 代理人: 武玉琴;劉國(guó)偉

1.一種自組網(wǎng)絡(luò)路徑構(gòu)筑系統(tǒng)，具備：

多個(gè)節(jié)點(diǎn)中表示1個(gè)任意的節(jié)點(diǎn)的1個(gè)中心節(jié)點(diǎn)；以及

多個(gè)下一跳節(jié)點(diǎn)；

所述自組網(wǎng)絡(luò)路徑構(gòu)筑系統(tǒng)的特征在于，

所述中心節(jié)點(diǎn)生成包含記述著所述中心節(jié)點(diǎn)的媒體訪問(wèn)控制地址及地理上的位置信息的數(shù)據(jù)部的請(qǐng)求封包，并向位于能夠與所述中心節(jié)點(diǎn)通信的區(qū)域的1個(gè)以上的下一跳節(jié)點(diǎn)發(fā)送所述請(qǐng)求封包；

各所述下一跳節(jié)點(diǎn)接收所述請(qǐng)求封包，且判斷有無(wú)成為所述請(qǐng)求封包的發(fā)送目的地的請(qǐng)求發(fā)送目的地節(jié)點(diǎn)，如果判斷有所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)則在接收到的所述請(qǐng)求封包的所述數(shù)據(jù)部中追加地記述所述下一跳節(jié)點(diǎn)自身的媒體訪問(wèn)控制地址及地理上的位置信息并將已記述的所述請(qǐng)求封包發(fā)送到所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)，如果判斷無(wú)所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)則判斷所述下一跳節(jié)點(diǎn)自身為終端節(jié)點(diǎn)；

所述終端節(jié)點(diǎn)生成包含數(shù)據(jù)部的應(yīng)答封包，所述數(shù)據(jù)部記述著接收到的所述請(qǐng)求封包的所述數(shù)據(jù)部中記述的全部的所述媒體訪問(wèn)控制地址及全部的所述地理上的位置信息，且所述終端節(jié)點(diǎn)向接收到的所述請(qǐng)求封包的發(fā)送源即請(qǐng)求發(fā)送源節(jié)點(diǎn)發(fā)送所述應(yīng)答封包；

除所述終端節(jié)點(diǎn)外的各所述下一跳節(jié)點(diǎn)進(jìn)而從所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)接收所述應(yīng)答封包，且向所述請(qǐng)求發(fā)送源節(jié)點(diǎn)發(fā)送接收到的所述應(yīng)答封包；

所述中心節(jié)點(diǎn)進(jìn)而從1個(gè)以上的所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)接收所述應(yīng)答封包，且基于接收到的1個(gè)以上的所述應(yīng)答封包的所述數(shù)據(jù)部中記述的全部的所述媒體訪問(wèn)控制地址及全部的所述地理上的位置信息來(lái)制作路由選擇表；

各所述下一跳節(jié)點(diǎn)在判斷有無(wú)所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)時(shí)，從接收到的所述請(qǐng)求封包的所述數(shù)據(jù)部讀出所述請(qǐng)求發(fā)送源節(jié)點(diǎn)的地理上的位置信息，并基于所述請(qǐng)求發(fā)送源節(jié)點(diǎn)的地理上的位置信息及所述下一跳節(jié)點(diǎn)自身的地理上的位置信息，判斷有無(wú)位置位于遠(yuǎn)離所述請(qǐng)求發(fā)送源節(jié)點(diǎn)的位置的請(qǐng)求發(fā)送目的地節(jié)點(diǎn)，此時(shí)，利用與將所述請(qǐng)求發(fā)送源節(jié)點(diǎn)的位置和所述下一跳節(jié)點(diǎn)自身的位置連結(jié)的線段正交且通過(guò)所述下一跳節(jié)點(diǎn)自身的所述位置的直線分割所述下一跳節(jié)點(diǎn)自身能夠通信的區(qū)域，判斷有無(wú)位于經(jīng)分割的能夠通信的所述區(qū)域中的不包含所述請(qǐng)求發(fā)送源節(jié)點(diǎn)的位置的區(qū)域的請(qǐng)求發(fā)送目的地節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的自組網(wǎng)絡(luò)路徑構(gòu)筑系統(tǒng)，其特征在于，各所述下一跳節(jié)點(diǎn)在已從多個(gè)請(qǐng)求發(fā)送源節(jié)點(diǎn)接收到所述請(qǐng)求封包的情況下，在任一個(gè)接收到的所述請(qǐng)求封包的所述數(shù)據(jù)部中追加地記述所述下一跳節(jié)點(diǎn)自身的媒體訪問(wèn)控制地址及地理上的位置信息并將已記述的所述請(qǐng)求封包發(fā)送到所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的自組網(wǎng)絡(luò)路徑構(gòu)筑系統(tǒng)，其特征在于，各所述下一跳節(jié)點(diǎn)在判斷有無(wú)所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)時(shí)，向位于能夠與所述下一跳節(jié)點(diǎn)自身通信的區(qū)域的1個(gè)以上的其他的下一跳節(jié)點(diǎn)發(fā)送招呼封包；

要求追加地記述著作為應(yīng)答源的其他的下一跳節(jié)點(diǎn)的地理上的位置信息的應(yīng)答封包，作為針對(duì)所述招呼封包的應(yīng)答封包；

從所述1個(gè)以上的其他的下一跳節(jié)點(diǎn)接收追加地記述著所述其他的下一跳節(jié)點(diǎn)的地理上的位置信息的應(yīng)答封包；

基于追加地記述于接收到的所述應(yīng)答封包的所述其他的下一跳節(jié)點(diǎn)的地理上的位置信息，判斷有無(wú)所述請(qǐng)求發(fā)送目的地節(jié)點(diǎn)。