[發(fā)明專利]為數(shù)據(jù)分組選擇路由的方法和系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 95192561.X
• 申請(qǐng)日: 1995-04-11
• 公開(kāi)（公告）號(hào): CN1152383A
• 公開(kāi)（公告）日: 1997-06-18
• 發(fā)明（設(shè)計(jì)）人: 喬治H·福雷麥三世
• 申請(qǐng)（專利權(quán)）人: 麥垂考姆公司
• 主分類號(hào): H04J3/24
• 分類號(hào): H04J3/24;H04J1/16;H04J3/14;H04L12/56;H04L12/46;H04L12/66;H04Q11/04
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 余朦

1.一種為數(shù)據(jù)分組選擇路由而無(wú)需網(wǎng)絡(luò)號(hào)碼簿的方法包括下列步驟：

為在一個(gè)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)分配一個(gè)表示坐標(biāo)位置的標(biāo)識(shí)符，所述標(biāo)識(shí)符包括一個(gè)絕對(duì)坐標(biāo)值；

僅利用一最終目標(biāo)節(jié)點(diǎn)的所述坐標(biāo)值通過(guò)在一分組信標(biāo)中指定所述最終目標(biāo)節(jié)點(diǎn)為到達(dá)該最終目標(biāo)節(jié)點(diǎn)的分組進(jìn)行選址，而無(wú)需指定到達(dá)所述最終目標(biāo)節(jié)點(diǎn)的完整中間路徑，從而網(wǎng)絡(luò)自由地為該分組選擇路由，經(jīng)任何中間路徑到達(dá)所述最終目標(biāo)節(jié)點(diǎn)；

在一中繼節(jié)點(diǎn)處，通過(guò)使用所述分組信標(biāo)和其他特定信息根據(jù)預(yù)選的準(zhǔn)則為所述本地節(jié)點(diǎn)選擇一個(gè)相鄰節(jié)點(diǎn)；

在所述中繼節(jié)點(diǎn)處將所選相鄰節(jié)點(diǎn)的標(biāo)識(shí)符連同所述最終目標(biāo)節(jié)點(diǎn)的一個(gè)標(biāo)記存儲(chǔ)在一個(gè)路由選擇表中；

將所述分組傳送到所選相鄰節(jié)點(diǎn)，以便最終傳送到所述最終目標(biāo)節(jié)點(diǎn)；和

當(dāng)在所述中繼節(jié)點(diǎn)處接收到發(fā)向目標(biāo)節(jié)點(diǎn)的連續(xù)的分組時(shí)，在所選相鄰節(jié)點(diǎn)處從所述路由選擇表中檢索所述標(biāo)識(shí)符，和將所述連續(xù)的分組傳送到由所述標(biāo)識(shí)符表示的所述節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1的方法，其中所述選擇步驟包括利用所述分組信標(biāo)確定所述相鄰各節(jié)點(diǎn)相對(duì)于所述最終目標(biāo)節(jié)點(diǎn)的距離。

3.根據(jù)權(quán)利要求1的方法，其中所述選擇步驟包括生成一本地表，用于保持所述本地節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的通信記錄。

4.根據(jù)權(quán)利要求1，2，或3的方法，進(jìn)一步包括下列步驟：

在所述中繼節(jié)點(diǎn)處將可直接傳送的相鄰節(jié)點(diǎn)的標(biāo)識(shí)符連同所述源節(jié)點(diǎn)的一個(gè)標(biāo)記存儲(chǔ)在一個(gè)路由選擇表中；和

當(dāng)在所述中繼節(jié)點(diǎn)處接收到發(fā)向源節(jié)點(diǎn)的返回分組時(shí)，從所述路由選擇表中檢索所述可直接發(fā)送的相鄰節(jié)點(diǎn)的標(biāo)識(shí)符；和

將所述返回分組傳送到所述發(fā)送其的相鄰節(jié)點(diǎn)，以便傳送到所述源節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求3的方法，其中使用了我們利用“等數(shù)時(shí)間(latency)”預(yù)計(jì)/計(jì)算的鏈路質(zhì)量因數(shù)來(lái)確定最佳的通信路徑。

6.在分組通信系統(tǒng)中為數(shù)據(jù)分組選擇路由而無(wú)需網(wǎng)絡(luò)號(hào)碼簿的系統(tǒng)，其特征在于包括：

位于一個(gè)網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包括一個(gè)指示坐標(biāo)位置的標(biāo)識(shí)符，所述標(biāo)識(shí)符包含一個(gè)以一地面方格為參考的坐標(biāo)值；

無(wú)需指定到達(dá)一最終目標(biāo)節(jié)點(diǎn)的完整中間路徑，僅利用所述最終目標(biāo)節(jié)點(diǎn)的所述坐標(biāo)值通過(guò)在一分組信標(biāo)中指定所述最終目標(biāo)節(jié)點(diǎn)為到達(dá)該最終目標(biāo)節(jié)點(diǎn)的分組進(jìn)行選址的裝置，從而網(wǎng)絡(luò)自由地為該分組選擇路由，經(jīng)任何中間路徑到達(dá)所述最終目標(biāo)節(jié)點(diǎn)；

在所述多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)處用于為一數(shù)據(jù)分組的最終目標(biāo)存儲(chǔ)一路由選擇表項(xiàng)的裝置，所述路由選擇表項(xiàng)可通過(guò)所述最終目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符選擇，并包括將一相鄰節(jié)點(diǎn)標(biāo)識(shí)成指向所述最終目標(biāo)的發(fā)送節(jié)點(diǎn)的信息。

7.一種為數(shù)據(jù)分組選擇路由而無(wú)需網(wǎng)絡(luò)號(hào)碼簿的系統(tǒng)，其特征在于包括：

位于一個(gè)網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包括一個(gè)指示地理位置的標(biāo)識(shí)符，所述標(biāo)識(shí)符包含一個(gè)以一地面方格為參考的坐標(biāo)值；

無(wú)需指定到達(dá)一最終目標(biāo)節(jié)點(diǎn)的完整中間路徑，僅利用所述最終目標(biāo)節(jié)點(diǎn)的所述坐標(biāo)值通過(guò)在一分組信標(biāo)中指定所述最終目標(biāo)節(jié)點(diǎn)為到達(dá)該最終目標(biāo)節(jié)點(diǎn)的分組進(jìn)行選址的裝置，從而網(wǎng)絡(luò)自由地為該分組選擇路由，經(jīng)任何中間路徑到達(dá)所述最終目標(biāo)節(jié)點(diǎn)；

在一本地節(jié)點(diǎn)處，通過(guò)使用所述分組信標(biāo)和其他特定信息根據(jù)預(yù)選的準(zhǔn)則為所述本地節(jié)點(diǎn)選擇一個(gè)相鄰節(jié)點(diǎn)的裝置；

用于將所述分組傳送到所選相鄰節(jié)點(diǎn)，以便最終傳送到所述最終目標(biāo)節(jié)點(diǎn)的裝置；和

在所述多個(gè)節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)處用于為一數(shù)據(jù)分組的最終目標(biāo)存儲(chǔ)一路由選擇表項(xiàng)的裝置，所述路由選擇表項(xiàng)可通過(guò)所述最終目標(biāo)節(jié)點(diǎn)的標(biāo)識(shí)符選擇，并包括將一相鄰節(jié)點(diǎn)標(biāo)識(shí)成指向所述最終目標(biāo)的發(fā)送節(jié)點(diǎn)的信息。

8.根據(jù)權(quán)利要求7的系統(tǒng)，其中所述選擇裝置包括選擇一個(gè)需要最少功率量發(fā)送所述分組的相鄰節(jié)點(diǎn)的裝置。

9.根據(jù)權(quán)利要求7的系統(tǒng)，其中所述選擇裝置包括利用所述分組信標(biāo)確定所述相鄰各節(jié)點(diǎn)相對(duì)于所述最終目標(biāo)節(jié)點(diǎn)的距離的裝置。

10.根據(jù)權(quán)利要求7的系統(tǒng)，其中所述選擇裝置包括用于生成一鏈路表以保持所述本地節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的通信記錄的裝置。