地理位置路由

無(wú)線傳感器網(wǎng)絡(luò)中，許多應(yīng)用都以來(lái)于節(jié)點(diǎn)的位置信息傳輸數(shù)據(jù)，由于不可能為每個(gè)節(jié)點(diǎn)配置GPS，節(jié)點(diǎn)的定位大多以來(lái)已知節(jié)點(diǎn)位置作為參考點(diǎn)來(lái)確定布設(shè)區(qū)域中其他節(jié)點(diǎn)的地理位置2100433B

源路由選項(xiàng)是IP數(shù)據(jù)報(bào)選項(xiàng)的其中之一，可用于測(cè)試某特定網(wǎng)絡(luò)的吞吐率，也可以是數(shù)據(jù)報(bào)繞開(kāi)出錯(cuò)的網(wǎng)絡(luò)。

源路由可以分為兩類，一類是嚴(yán)格源路由選項(xiàng)（Strict Source Route），一類是松散源路由選項(xiàng)（Loose Source Route）。

嚴(yán)格源路由選項(xiàng)：規(guī)定IP數(shù)據(jù)報(bào)要經(jīng)過(guò)路徑上的每一個(gè)路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過(guò)的路由器的順序不可更改。

松散源路由選項(xiàng)：只是給出IP數(shù)據(jù)報(bào)必須經(jīng)過(guò)的一些“要點(diǎn)”，并不給出一條完備的路徑，無(wú)直接連接的路由器之間的路由尚需IP軟件的尋址功能補(bǔ)充。

在計(jì)算機(jī)網(wǎng)絡(luò)中，路由表（routing table）或稱路由擇域信息庫(kù)（RIB, Routing Information Base），是一個(gè)存儲(chǔ)在路由器或者聯(lián)網(wǎng)計(jì)算機(jī)中的電子表格（文件）或類數(shù)據(jù)庫(kù)。路由表存儲(chǔ)著指向特定網(wǎng)絡(luò)地址的路徑（在有些情況下，還記錄有路徑的路由度量值）。路由表中含有網(wǎng)絡(luò)周邊的拓?fù)湫畔?。路由表建立的主要目?biāo)是為了實(shí)現(xiàn)路由協(xié)議和靜態(tài)路由選擇。

在現(xiàn)代路由器構(gòu)造中，路由表不直接參與數(shù)據(jù)包的傳輸，而是用于生成一個(gè)小型指向表，這個(gè)指向表僅僅包含由路由算法選擇的數(shù)據(jù)包傳輸優(yōu)先路徑，這個(gè)表格通常為了優(yōu)化硬件存儲(chǔ)和查找而被壓縮或提前編譯。本文將忽略這個(gè)執(zhí)行的詳細(xì)情況而選擇整個(gè)路徑選擇/傳輸信息子系統(tǒng)作為路由表來(lái)說(shuō)明。

可以看到，在LS和DV算法中，每個(gè)路由器都需要保存其他路由器的一些信息。隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，網(wǎng)絡(luò)中的路由器也將增加。因此，路由表的規(guī)模也將增大，從而使路由器不能有效地處理網(wǎng)絡(luò)流量。使用分級(jí)路由可以解決這個(gè)問(wèn)題。讓使用DV算法來(lái)查找節(jié)點(diǎn)間的最佳路由。

在下述情形中，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)保存了一個(gè)有17個(gè)記錄的路由表。在分級(jí)路由中，路由器被分成很多組，稱為區(qū)域。每個(gè)路由器都只有自己所在區(qū)域路由器的信息，而沒(méi)有其他區(qū)域路由器的信息。所以在其路由表中，路由器只需要存儲(chǔ)其他每個(gè)區(qū)域的一條記錄。在這個(gè)例子中，我們將網(wǎng)絡(luò)分為5個(gè)區(qū)域。

如果A想發(fā)送分組數(shù)據(jù)包到在區(qū)域2中的一個(gè)路由器（D、E、F或G），它就將分組數(shù)據(jù)包先發(fā)送到B，依此類推?？梢钥吹剑谶@種類型的路由中，可以對(duì)路由表進(jìn)行概括，因此網(wǎng)絡(luò)效率提高了。上面的例子描述了一個(gè)兩級(jí)的分級(jí)路由。同樣我們也可以采用三級(jí)或者四級(jí)的分級(jí)路由。

在一個(gè)三級(jí)的分級(jí)路由中，網(wǎng)絡(luò)被分為很多簇。每個(gè)簇由很多個(gè)區(qū)域組成，每個(gè)區(qū)域包含很多個(gè)路由器。分級(jí)路由廣泛應(yīng)用于互聯(lián)網(wǎng)路由中，并且使用了多種路由協(xié)議。