[發(fā)明專利]應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310596077.5
• 申請(qǐng)日: 2013-11-22
• 公開（公告）號(hào): CN103593589A
• 公開（公告）日: 2014-02-19
• 發(fā)明（設(shè)計(jì)）人: 劉強(qiáng);冀文青
• 申請(qǐng)（專利權(quán)）人: 天津大學(xué)
• 主分類號(hào): G06F21/10
• 分類號(hào): G06F21/10;G06F21/76;H04L12/721
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 溫國(guó)林

1.一種應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法，其特征在于，所述方法包括以下步驟：

（1）基于一個(gè)片上網(wǎng)絡(luò)，構(gòu)成混合路由算法；

（2）設(shè)置驗(yàn)證包源節(jié)點(diǎn)、驗(yàn)證點(diǎn)、典型工作包源節(jié)點(diǎn)、參考點(diǎn)；

（3）修改數(shù)據(jù)包結(jié)構(gòu)；

（4）提取版權(quán)信息；

其中，所述混合路由算法構(gòu)成的操作具體為：

第一種混合路由算法：由兩種路由路徑不同的已存在路由算法構(gòu)成，一種作為工作路由算法，另一種作為驗(yàn)證路由算法；

第二種混合路由算法：用一種已存在路由算法作為工作路由，用回旋路由算法作為驗(yàn)證路由組成，該回旋路由算法為：由網(wǎng)絡(luò)上一角的節(jié)點(diǎn)出發(fā)沿著逆時(shí)針方向回旋的路線，要求至少回旋一次到達(dá)網(wǎng)絡(luò)上的中心節(jié)點(diǎn)，路線上的每個(gè)節(jié)點(diǎn)只經(jīng)過一次，至少回旋一次是指路線剛開始所選擇的方向必須在路線走向上出現(xiàn)第二次。

2.根據(jù)權(quán)利要求1所述的一種應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法，其特征在于，給定一個(gè)片上網(wǎng)絡(luò)，該網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)由一個(gè)Router和一個(gè)PE組成，PE負(fù)責(zé)數(shù)據(jù)的處理，Router負(fù)責(zé)數(shù)據(jù)的傳輸，PE和Router之間、節(jié)點(diǎn)與節(jié)點(diǎn)之間都由網(wǎng)絡(luò)互連線相連接，每個(gè)節(jié)點(diǎn)同與之相鄰的各個(gè)方向的節(jié)點(diǎn)進(jìn)行通信，在整個(gè)網(wǎng)絡(luò)上實(shí)現(xiàn)任意節(jié)點(diǎn)間的通信。

3.根據(jù)權(quán)利要求1所述的一種應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法，其特征在于，所述驗(yàn)證包源節(jié)點(diǎn)、驗(yàn)證點(diǎn)、典型工作包源節(jié)點(diǎn)、參考點(diǎn)的設(shè)置的操作具體為：

針對(duì)第一種混合路由算法：將驗(yàn)證包目標(biāo)節(jié)點(diǎn)稱為驗(yàn)證點(diǎn)，驗(yàn)證包源節(jié)點(diǎn)任意選擇，驗(yàn)證點(diǎn)只要與源節(jié)點(diǎn)不同行且不同列即可，數(shù)目與源節(jié)點(diǎn)相同；

針對(duì)第二種混合路由算法：將驗(yàn)證包目標(biāo)節(jié)點(diǎn)稱為驗(yàn)證點(diǎn)，驗(yàn)證包源節(jié)點(diǎn)選擇在回旋路徑上，驗(yàn)證點(diǎn)要求在回旋路徑上且必須在源節(jié)點(diǎn)之后至少一次回旋的位置；

針對(duì)兩種混合路由算法，典型工作包源節(jié)點(diǎn)、參考點(diǎn)的設(shè)置方式相同，任選若干工作包源節(jié)點(diǎn)，將其作為典型工作包源節(jié)點(diǎn)，將選中的工作包源節(jié)點(diǎn)所對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)，作為典型工作包目標(biāo)節(jié)點(diǎn)并將此目標(biāo)節(jié)點(diǎn)稱為參考點(diǎn)；典型工作包源節(jié)點(diǎn)和參考點(diǎn)的設(shè)置要求不同行不同列，兩者數(shù)目相同且一一對(duì)應(yīng)；驗(yàn)證包源節(jié)點(diǎn)定時(shí)向驗(yàn)證點(diǎn)發(fā)送驗(yàn)證包，典型工作包源節(jié)點(diǎn)定時(shí)向參考點(diǎn)發(fā)送驗(yàn)證包。

4.根據(jù)權(quán)利要求1所述的一種應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法，其特征在于，所述數(shù)據(jù)包結(jié)構(gòu)的修改的操作具體為：

發(fā)送數(shù)據(jù)包的節(jié)點(diǎn)處PE在數(shù)據(jù)包中加一個(gè)特殊位，特殊位為0是工作包，特殊位為1是驗(yàn)證包；其次，數(shù)據(jù)包中預(yù)留一部分空間用于記錄路徑信息；

每經(jīng)過一個(gè)Router，Router根據(jù)數(shù)據(jù)包的源節(jié)點(diǎn)、目標(biāo)節(jié)點(diǎn)以及當(dāng)前節(jié)點(diǎn)的位置，遵循工作路由算法或驗(yàn)證路由算法決定數(shù)據(jù)的傳輸方向，同時(shí)將數(shù)據(jù)的傳輸方向?qū)懭霐?shù)據(jù)包的路徑信息中，路徑信息就是從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的一系列方向。

5.根據(jù)權(quán)利要求4所述的一種應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法，其特征在于，所述路徑信息由一串多位二進(jìn)制數(shù)構(gòu)成，一個(gè)多位二進(jìn)制數(shù)表示一個(gè)方向，用于記錄路徑信息。

6.根據(jù)權(quán)利要求1所述的一種應(yīng)用混合路由算法實(shí)現(xiàn)片上網(wǎng)絡(luò)知識(shí)產(chǎn)權(quán)保護(hù)的方法，其特征在于，所述版權(quán)信息的提取的操作具體為：

目標(biāo)節(jié)點(diǎn)接收到數(shù)據(jù)包后，提取數(shù)據(jù)包中的特殊位和路徑信息，根據(jù)特殊位判斷是工作包還是驗(yàn)證包，其相應(yīng)的路徑信息通過PE輸出到外端設(shè)備讀取，通過在參考點(diǎn)和驗(yàn)證點(diǎn)處分別提取工作包和驗(yàn)證包的路徑信息得知網(wǎng)絡(luò)是否使用了混合路由算法；讀取路徑信息完畢之后去除特殊位和路徑信息，將數(shù)據(jù)包還原，以供連接在網(wǎng)絡(luò)上的其他單元使用。