專利名稱：無線網(wǎng)絡中的最優(yōu)路徑路由方法
技術領域：
本發(fā)明涉及無線網(wǎng)絡中的最優(yōu)路徑路由方法。尤其是，本發(fā)明涉及這樣 的無線網(wǎng)絡中的最優(yōu)路徑路由方法，其在無線網(wǎng)絡中通過樹型網(wǎng)狀結(jié)構將數(shù) 據(jù)從源節(jié)點傳送到目的節(jié)點時，借助于服務器或協(xié)調(diào)器設置以捷徑傳送數(shù)據(jù) 的最優(yōu)路徑。
背景技術：
一般來說，無線網(wǎng)絡使區(qū)域中的所有設備簇-樹型構造。與簇樹型結(jié)構結(jié) 合的各設備依照樹型結(jié)構分配地址。分配的地址用于在每個網(wǎng)絡環(huán)境中路由。 圖1是傳統(tǒng)無線網(wǎng)絡的樹型結(jié)構。
在圖1中，傳統(tǒng)無線網(wǎng)絡包括父節(jié)點A110、和子節(jié)點B到J(112到142)。 子節(jié)點B 112具有其父節(jié)點A110,并具有其子節(jié)點E、 F和G( 120、 122 和124)。子節(jié)點C 114具有其父節(jié)點A110并具有其子節(jié)點H 130。子節(jié)點D 116具有其父節(jié)點A 100，并具有其子節(jié)點I和J ( 140和142 )。在圖1中， 每個節(jié)點均可實現(xiàn)為設備，且每個父節(jié)點具有關于其各子節(jié)點的表格形式的 地址信息。
在圖1的無線網(wǎng)絡中當數(shù)據(jù)從H節(jié)點130發(fā)送到F節(jié)點122時，H節(jié)點 130是源節(jié)點而F節(jié)點122是目的節(jié)點。從H節(jié)點130傳送的數(shù)據(jù)包沿著唯 一的樹型結(jié)構傳送到F節(jié)點122。該數(shù)據(jù)包必須經(jīng)過其父節(jié)點傳送，因此它 能夠沿樹型結(jié)構被傳送到其各鄰近節(jié)點
發(fā)明內(nèi)容
技術問題
相應地，從H節(jié)點130傳送的數(shù)據(jù)包沿著樹型結(jié)構，經(jīng)由C、 A和B節(jié) 點144、 IIO和112被發(fā)送到F節(jié)點122。在傳統(tǒng)無線網(wǎng)絡的樹型結(jié)構中，數(shù) 據(jù)包沿著樹型結(jié)構從源節(jié)點傳送到目的節(jié)點，導致不便地延長的路由路徑和 隨后的通信成本上升。 與樹型網(wǎng)狀結(jié)構相比，在路由路徑的任意節(jié)點上發(fā)生任何錯誤情況下， 由于節(jié)點中的錯誤，無線網(wǎng)絡的樹型結(jié)構不能傳送數(shù)據(jù)包，并且用戶難以維 護。
技術方案
本發(fā)明的 一個方面至少要解決相關技術的上述問題和/或缺點，并至少提 供下面描述的優(yōu)點。因此，本發(fā)明的一個方面要提供一種無線網(wǎng)絡中的最優(yōu) 路徑路由方法，其在無線網(wǎng)絡中通過樹型網(wǎng)狀結(jié)構將數(shù)據(jù)從源節(jié)點傳送到目 的節(jié)點時，借助于服務器或協(xié)調(diào)器設置以捷徑傳送數(shù)據(jù)的最優(yōu)路徑。
為了實現(xiàn)本發(fā)明上述方面，提供了一種將數(shù)據(jù)從源節(jié)點傳送到目的節(jié)點
的最優(yōu)路徑設置方法，該最優(yōu)路徑設置方法包括執(zhí)行捷徑請求，用于將捷 徑請求(SCRQ)消息從源節(jié)點傳送到拓樸服務器；生成捷徑信息，用于拓樸 服務器基于捷徑請求消息將數(shù)據(jù)從源節(jié)點傳送到目的節(jié)點；以及將包括拓樸 服務器的捷徑信息的捷徑通知(SCNF)消息傳送到目的節(jié)點。
最優(yōu)路徑設置方法還包括響應捷徑請求，用于目的節(jié)點基于捷徑信息 將捷徑響應(SCRP )消息傳送到捷徑路徑上的鄰近節(jié)點；以及設置最優(yōu)路徑， 用于通過捷徑路徑上的鄰近節(jié)點將SCRP消息傳送到源節(jié)點，經(jīng)由捷徑路徑 上的鄰近節(jié)點設置源節(jié)點與目的節(jié)點之間的最優(yōu)路徑。
SCRP消息包括介質(zhì)存取控制(MAC)頭、網(wǎng)絡頭和網(wǎng)絡有效負載。MAC 頭包括接收器MAC地址和發(fā)送器MAC地址，網(wǎng)絡頭包括源網(wǎng)絡地址和目的 網(wǎng)絡地址，以及網(wǎng)絡有效負載包括第 一 中繼網(wǎng)絡地址、第二中繼網(wǎng)絡地址、 第三中繼網(wǎng)絡地址和第n中繼網(wǎng)絡地址。
拓樸服務器基于連接到拓樸服務器的低級節(jié)點地址，設置對應于從源節(jié) 點到目的節(jié)點最短距離的、可傳送的最優(yōu)路徑的捷徑信息。拓樸服務器在信 息表中存儲包括連接到其的低級節(jié)點的網(wǎng)絡地址和MAC地址的節(jié)點信息。
SCRQ消息包括MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。MAC頭包括接收器 MAC地址和發(fā)送器MAC地址，網(wǎng)絡頭包括PC網(wǎng)絡地址、PC MAC地址、 源網(wǎng)絡地址和源MAC地址，以及網(wǎng)絡有效負載包括目的網(wǎng)絡地址和目的 MAC網(wǎng)鄉(xiāng)各地址。
SCNF消息包括MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。MAC頭包括接收器 MAC地址和發(fā)送器MAC地址，網(wǎng)全各頭包括目的網(wǎng)《各地址、目的MAC地址、 PC網(wǎng)絡地址和PC MAC地址，以及網(wǎng)絡有效負載包括源網(wǎng)絡地址、源MAC
地址、第一中繼網(wǎng)絡地址、第二中繼網(wǎng)絡地址、第三中繼網(wǎng)絡地址和第n中 繼網(wǎng)紹4也址。
SCRQ消息和SCNF消息都是命令的形式。
當源節(jié)點和目的節(jié)點處于不同于拓樸服務器的服務器覆蓋區(qū)域(SCA ) 的區(qū)域中時，拓樸服務器在產(chǎn)生捷徑信息的步驟中，產(chǎn)生關于SCA區(qū)域中各 節(jié)點的最短路徑的捷徑信息。
在執(zhí)行捷徑請求的步驟中，當拓樸服務器出錯時，拓樸服務器的各鄰近 節(jié)點代替拓樸服務器，并接收SCRQ消息。
鄰近節(jié)點基于SCRQ消息產(chǎn)生捷徑消息，并將包括捷徑信息的SCNF消 息經(jīng)由其鄰近節(jié)點傳送到目的節(jié)點。
替代拓樸服務器的鄰近節(jié)點的其他鄰近節(jié)點，通過關于鄰近節(jié)點的備份 服務器操作。
有益效果
如上所述，根據(jù)本發(fā)明，數(shù)據(jù)沿著基于捷徑信息設置的最優(yōu)路徑傳送， 使得路由路徑變短并且相應地節(jié)約了通信成本。
同樣，在路由路徑上的任意節(jié)點發(fā)生任何錯誤的情況下，可以通過替換 出錯節(jié)點的另 一 節(jié)點傳送數(shù)據(jù)，并且相應地使得維護容易。
通過參照附圖詳細描述其示例性實施例，本發(fā)明的以上方面和其他特征 將變得更加明顯，在附圖中
圖1是顯示傳統(tǒng)無線網(wǎng)絡的樹型結(jié)構的圖2是顯示無線網(wǎng)絡的樹型網(wǎng)狀結(jié)構的圖，提供來解釋根據(jù)本發(fā)明示例 性實施例的最優(yōu)路徑設置方法；
圖3是顯示SCRQ消息的幀結(jié)構的圖4是顯示SCNF消息的幀結(jié)構的圖5是顯示SCRP消息的幀結(jié)構的圖6是顯示拓樸服務器出錯情況下的數(shù)據(jù)傳送路徑的圖7是顯示依據(jù)來自不同于拓樸服務器的覆蓋區(qū)域的區(qū)域的數(shù)據(jù)傳送請 求的傳送路徑的圖；以及
圖8是顯示根據(jù)本發(fā)明的示例性實施例的最優(yōu)路徑設置方法的操作流程
圖的圖。
具體實施例方式
在下文中，將參照附圖詳細描述本發(fā)明的示例性實施例。 圖2是顯示無線網(wǎng)絡的樹型網(wǎng)狀結(jié)構的圖，提供來解釋根據(jù)本發(fā)明示例 性實施例的最優(yōu)路徑設置方法。
根據(jù)本發(fā)明的示例性實施例，無線網(wǎng)絡包括源節(jié)點S222;拓樸服務器 R210;目的節(jié)點D228;協(xié)調(diào)器e、 c、 f、 h、 A和B (212、 214、 216、 220、 224和226 );以及鄰近節(jié)點218以及230至252。源節(jié)點222、目的節(jié)點228 和協(xié)調(diào)器212、 214、 216、 220、 224和226可以是傳送和接收數(shù)據(jù)的設備。
在圖2中，源節(jié)點222用于傳送數(shù)據(jù)，而目的節(jié)點228用于接收從源節(jié) 點222傳送的數(shù)據(jù)。
拓樸服務器210是形成樹型網(wǎng)狀結(jié)構的無線網(wǎng)絡中的最高節(jié)點，并在信 息表中存儲包括網(wǎng)絡地址和與其連接的低級節(jié)點的MAC地址的節(jié)點信息。
如果各低級節(jié)點中的任意源節(jié)點請求數(shù)據(jù)傳送，則拓樸服務器210搜索 信息表并確定要傳送數(shù)據(jù)的目的節(jié)點。如果通過信息表確定了目的節(jié)點，則 拓樸服務器210設置捷徑信息，其等效于將數(shù)據(jù)以短距離從源節(jié)點傳送到目 的節(jié)點的最優(yōu)路徑。拓樸服務器210將最優(yōu)路徑設置信息傳送到最優(yōu)路徑上 的各節(jié)點。
在最優(yōu)路徑上的各節(jié)點通過最優(yōu)路徑設置信息形成了最優(yōu)路徑。因此， 從源節(jié)點傳送的數(shù)據(jù)通過最優(yōu)路徑傳送到目的節(jié)點，而不經(jīng)由拓樸服務器 210。兩個或者更多拓樸服務器210可以通過彼此的備份節(jié)點操作。
在圖2中，拓樸服務器210的子節(jié)點e節(jié)點212連接到f和g節(jié)點(216 和218)作為其父節(jié)點。同樣，h節(jié)點220是拓樸服務器210子節(jié)點的c節(jié)點 214的子節(jié)點，并且連接到B和D節(jié)點(226和228 )作為其父節(jié)點。
在圖2的無線網(wǎng)絡中，協(xié)調(diào)器212、 214、 216、 220、 224和226之一或 有足夠資源的節(jié)點可以像拓樸服務器210 —樣操作。不同于拓樸服務器210 的各節(jié)點可以使用樹型路由來到達拓樸服務器210。
協(xié)調(diào)器212、 214、 216、 220、 224和226的每個向拓樸服務器210寺艮告 主要的鏈路變化，如各鄰近節(jié)點的數(shù)據(jù)傳送失敗或信標信息掃描。協(xié)調(diào)器212、 214、 216、 220、 224和226知道用于加入網(wǎng)絡的拓樸服務器地址和其子節(jié)點
的地址信息。
參照圖8中的操作流程圖，描述了最優(yōu)路徑設置方法。
為了將數(shù)據(jù)傳送到目的節(jié)點228，源節(jié)點222經(jīng)由其高級節(jié)點f和e節(jié)點 (216和212),沿著樹型路由將捷徑請求(SCRQ)消息傳送到拓樸服務器 210 ( S602)。
SCRQ消息是命令形式，包括關于MAC地址和網(wǎng)絡地址的信息，該MAC 地址包括源節(jié)點222和目的節(jié)點228的地址。
如附圖3中所示，也就是說從源節(jié)點222傳送到拓樸服務器210的SCRQ 命令的幀結(jié)構，包括MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。MAC頭包括接收器 MAC地址和發(fā)送器MAC地址。網(wǎng)絡頭包括PC網(wǎng)絡地址、PCMAC地址、 源網(wǎng)絡地址和源MAC地址。網(wǎng)絡有效負載包括目的網(wǎng)絡地址和目的MAC地 址。
拓樸服務器210接收從源節(jié)點222傳送的SCRQ消息，并基于SCRQ消 息中的地址信息確定捷徑信息(S604)。
拓樸服務器210搜索信息表，并基于每個節(jié)點的地址信息，確定哪個節(jié) 點要用于設置將數(shù)據(jù)從源節(jié)點222傳送到目的節(jié)點228的捷徑路徑。
如圖2中所示，拓樸服務器210確定用于將數(shù)據(jù)從源節(jié)點222傳送到 目的節(jié)點228的捷徑路徑需要A和B節(jié)點(224和226 )。
拓樸服務器210生成包括捷徑路徑上A和B節(jié)點(224和226 )的地址 信息的捷徑信息，并將包括該捷徑信息的捷徑通知(SCNF)消息傳送到目的 節(jié)點228 ( S606 )。拓樸服務器210可以將包括該捷徑信息的SCNF消息傳送 到源節(jié)點222。
如圖4中所示，從拓樸服務器210傳送到源節(jié)點222或目的節(jié)點228的 SCNF消息的幀結(jié)構，包括MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。MAC頭包括 接收器MAC地址和發(fā)送器MAC地址。網(wǎng)絡頭具有目的網(wǎng)絡地址、目的MAC 地址、PC網(wǎng)絡地址和PC MAC地址。網(wǎng)絡有效負載包括源網(wǎng)絡地址、源MAC 地址、第一中繼網(wǎng)絡地址、第二中繼網(wǎng)絡地址、第三中繼網(wǎng)絡地址和第n中 繼網(wǎng)紹d也ii。
目的節(jié)點228接收由拓樸服務器210傳送的SCNF消息，并確定捷徑信 息。目的節(jié)點228基于捷徑信息生成捷徑應答消息。同樣，基于捷徑信息， 目的節(jié)點228將SCRP消息傳送到捷徑路徑上的鄰近B節(jié)點226 ( S608 )。 如圖5中所示，從目的節(jié)點228傳送到鄰近B節(jié)點226的SCRP消息的 幀結(jié)構，包括MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。MAC頭包括接收器MAC 地址和發(fā)送器MAC地址。網(wǎng)絡頭具有源網(wǎng)絡地址和目的網(wǎng)絡地址。網(wǎng)絡有 效負載包括第一中繼網(wǎng)絡地址、第二中繼網(wǎng)絡地址、第三中繼網(wǎng)絡地址和第 n中繼網(wǎng)絡地址。
目的節(jié)點228的鄰近B節(jié)點226接收SCRP消息，并通過SCRP消息中 包括的捷徑信息確定捷徑路徑上的其鄰近A節(jié)點224。 B節(jié)點226將包括捷 徑信息的SCRP消息傳送到捷徑路徑上鄰近其的A節(jié)點224。
B節(jié)點226的鄰近A節(jié)點224從B節(jié)點226接收SCRP消息，并基于SCRP 消息中的捷徑信息將SCRP消息發(fā)送到源節(jié)點222 。
源節(jié)點222從捷徑路徑上的鄰近節(jié)點接收SCRP消息(S610 )。
因此，通過A節(jié)點224和B節(jié)點226,在源節(jié)點222和目的節(jié)點228之 間設置了最優(yōu)路徑(S612)。
如圖6中所示，當數(shù)據(jù)通過拓樸服務器410從源節(jié)點422傳送到目的節(jié) 點428時，由于拓樸服務器410的錯誤可能存在數(shù)據(jù)傳送失敗。
在圖6中，源節(jié)點422將數(shù)據(jù)傳送到更高的e節(jié)點416,并且e節(jié)點416 將數(shù)據(jù)傳送到更高的A節(jié)點412。
作為拓樸服務器410的子節(jié)點的A節(jié)點412識別拓樸服務器410具有錯 誤，因此將該數(shù)據(jù)傳送到同級中的、作為拓樸服務器410的子節(jié)點的B節(jié)點 418。
作為拓樸服務器410的子節(jié)點的B節(jié)點418,將從A節(jié)點412接收的數(shù) 據(jù)傳送到作為拓樸服務器410的子節(jié)點的鄰近C節(jié)點414。
作為拓樸服務器410的子節(jié)點的C節(jié)點414,通過從B節(jié)點418接收的 數(shù)據(jù)確定目的節(jié)點為其子節(jié)點。C節(jié)點414將數(shù)據(jù)傳送到作為其子節(jié)點的f 節(jié)點420。
f節(jié)點420通過從C節(jié)點414接收的數(shù)據(jù)確定目的節(jié)點為其子節(jié)點，并 將數(shù)據(jù)傳送到作為其子節(jié)點的目的節(jié)點428。
如上所述，根據(jù)本發(fā)明示例性實施例的網(wǎng)-結(jié)構網(wǎng)絡，即使在數(shù)據(jù)傳送路 徑上的拓樸服務器410出錯時，也可以通過替換拓樸服務器410的節(jié)點傳送 數(shù)據(jù)。替代拓樸服務器410的鄰近節(jié)點基于SCRQ消息生成捷徑信息，并且 經(jīng)由鄰近節(jié)點將包括捷徑信息的SCNF消息傳送到目的節(jié)點428。
作為替代出錯的拓樸服務器410的B節(jié)點418的鄰近節(jié)點，U節(jié)點432 是另一個拓樸服務器。U服務器432可以由對于B節(jié)點418的備份服務器操 作。
圖7是顯示依據(jù)來自不同于拓樸服務器的覆蓋區(qū)域的區(qū)域的數(shù)據(jù)傳送請 求的傳送路徑的圖。
如圖7中所示，用于傳送數(shù)據(jù)的源節(jié)點530和用于接收從源節(jié)點530傳 送的數(shù)據(jù)的目的節(jié)點532,可以位于不同于拓樸服務器510的服務器覆蓋區(qū) 域(SCA)的區(qū)域中。
如果源節(jié)點530經(jīng)由E節(jié)點520和A節(jié)點512 ,將SCRQ消息傳送到 拓樸服務器510，則拓樸服務器510基于SCRQ消息確定經(jīng)過其SCA的捷徑 信息。
拓樸服務器510搜索信息表，并生成經(jīng)過其SCA中各節(jié)點的最短路徑的 捷徑信息。捷徑信息是在數(shù)據(jù)可傳送的最優(yōu)路徑上，從源節(jié)點530到目的節(jié) 點532的最短距離。也就是說，生成了第一捷徑信息或第二捷徑信息。第一 捷徑信息包括A節(jié)點512、 i節(jié)點514、 j節(jié)點516和B節(jié)點518，而第二捷徑 信息包括E節(jié)點520、 k節(jié)點522、 m節(jié)點524、 n節(jié)點526和F節(jié)點528。
拓樸服務器510將包括第一捷徑信息和第二捷徑信息的捷徑通知 (SCNF )消息傳送到目的節(jié)點532。
目的節(jié)點532經(jīng)由捷徑路徑上的鄰近節(jié)點，將包括第一捷徑信息和第二 捷徑信息的捷徑應答消息傳送到源節(jié)點530。
因此，最優(yōu)路徑可以設置在源節(jié)點530、與第一捷徑信息相對應的鄰近 節(jié)點和目的節(jié)點532之間，或者最優(yōu)路徑可以設置在源節(jié)點530、與第二捷 徑信息相對應的鄰近節(jié)點和目的節(jié)點532之間。
前述各實施例和各優(yōu)點僅僅是示例性的，并且不要解釋為限制本發(fā)明。 本發(fā)明的描述意圖在于是說明性的，而不限制權利要求的范圍。
本發(fā)明的范圍應在權利要求上理解，并且等效范圍的所有技術構思都應 當在權利要求中定義。
產(chǎn)業(yè)上的可利用性
本發(fā)明應用于無線網(wǎng)絡，尤其是具有樹型網(wǎng)狀結(jié)構的無線設備。
權利要求
1.一種用于將數(shù)據(jù)從源節(jié)點傳送到目的節(jié)點的最優(yōu)路徑設置方法，該最優(yōu)路徑設置方法包括執(zhí)行捷徑請求，用于將捷徑請求SCRQ消息從源節(jié)點傳送到拓撲服務器；生成捷徑信息，用于拓撲服務器生成捷徑信息以基于捷徑請求SCRQ消息將數(shù)據(jù)從源節(jié)點傳送到目的節(jié)點；以及將包括拓撲服務器的捷徑信息的捷徑通知SCNF消息傳送到目的節(jié)點。
2. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，還包括響應目的節(jié)點捷徑請求，基于捷徑信息將捷徑響應SCRP消息傳送到捷 徑^^徑上的鄰近節(jié)點；以及通過捷徑路徑上的鄰近節(jié)點將SCRP消息傳送到源節(jié)點，經(jīng)由捷徑路徑 上的鄰近節(jié)點設置源節(jié)點與目的節(jié)點之間的最優(yōu)路徑。
3. 根據(jù)權利要求2所述的最優(yōu)路徑設置方法，其中SCRP消息包括介質(zhì) 訪問控制MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。
4. 根據(jù)權利要求3所述的最優(yōu)路徑設置方法，其中MAC頭包括接收器 MAC地址和發(fā)送器MAC地址，網(wǎng)絡頭包括源網(wǎng)絡地址和目的網(wǎng)絡地址，以 及網(wǎng)絡有效負載包括第一中繼網(wǎng)絡地址、第二中繼網(wǎng)絡地址、第三中繼網(wǎng)絡 地址和第n中繼網(wǎng)絡地址。
5. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，其中基于連接到拓樸服務 器的低級節(jié)點地址，設置對應于從源節(jié)點到目的節(jié)點最短距離的、可傳送的 最優(yōu)路徑的捷徑信息。
6. 根據(jù)權利要求5所述的最優(yōu)路徑設置方法，其中拓樸服務器在信息表 中存儲包括連接到其的低級節(jié)點的網(wǎng)絡地址和MAC地址的節(jié)點信息。
7. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，其中SCRQ消息包括MAC 頭、網(wǎng)絡頭和網(wǎng)絡有效負載。
8. 根據(jù)權利要求7所述的最優(yōu)路徑設置方法，其中MAC頭包括接收器 MAC地址和發(fā)送器MAC地址，網(wǎng)絡頭包括PC網(wǎng)絡地址、PC MAC地址、 源網(wǎng)絡地址和源MAC地址，以及網(wǎng)絡有效負載包括目的網(wǎng)絡地址和目的 MAC地址。
9. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，其中SCNF消息包括MAC頭、網(wǎng)絡頭和網(wǎng)絡有效負載。
10. 根據(jù)權利要求9所述的最優(yōu)路徑設置方法，其中MAC頭包括接收 器MAC地址和發(fā)送器MAC地址，網(wǎng)絡頭包括目的網(wǎng)絡地址、目的MAC地 址、PC網(wǎng)絡地址和PC MAC地址，以及網(wǎng)絡有效負載包括源網(wǎng)絡地址、源 MAC地址、第一中繼網(wǎng)絡地址、第二中繼網(wǎng)絡地址、第三中繼網(wǎng)癥各地址和第 n中繼網(wǎng)絡地址。
11. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，其中SCRQ消息和SCNF 消息是命令的形式。
12. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，其中當源節(jié)點和目的節(jié) 點處于不同于拓樸服務器的服務器覆蓋區(qū)域SCA的區(qū)域中時，拓樸服務器在 產(chǎn)生捷徑信息的步驟中，產(chǎn)生關于SCA區(qū)域中各節(jié)點的最短路徑的捷徑信息。
13. 根據(jù)權利要求1所述的最優(yōu)路徑設置方法，其中在執(zhí)行捷徑請求的 步驟中，當拓樸服務器出錯時，拓樸服務器的鄰近節(jié)點代替拓樸服務器并接 收SCRQ消息。
14. 根據(jù)權利要求13所述的最優(yōu)路徑設置方法，其中鄰近節(jié)點基于SCRQ 消息產(chǎn)生捷徑消息，并將包括捷徑信息的SCNF消息經(jīng)由其鄰近節(jié)點傳送到 目的節(jié)點。
15. 根據(jù)權利要求13所述的最優(yōu)路徑設置方法，其中替代拓樸服務器的 鄰近節(jié)點的其他鄰近節(jié)點，通過關于鄰近節(jié)點的備份服務器操作。
16. —種包括處理器的拓樸服務器，其基于來自源節(jié)點的捷徑請求消息， 確定將數(shù)據(jù)從源節(jié)點傳送到目的節(jié)點的路徑；以及最優(yōu)路徑為基于連接到拓樸服務器的低級節(jié)點地址，從源節(jié)點到目的節(jié) 點的最短可傳送距離。
17. —種無線網(wǎng)絡，包括多個節(jié)點，其包括源節(jié)點、目的節(jié)點以及服務器；并且所述包括處理器的服務器基于來自源節(jié)點的捷徑請求消息，確定源 節(jié)點和目的節(jié)點之間的最優(yōu)傳輸路徑，所述最優(yōu)路徑為基于連接到拓樸服務 器的低級節(jié)點地址，從源節(jié)點到目的節(jié)點的最短可傳送距離。
全文摘要
提供了一種最優(yōu)路徑路由方法，用于將數(shù)據(jù)從源節(jié)點傳送到目的節(jié)點。該最優(yōu)路徑設置方法包括將捷徑請求(SCRQ)消息從源節(jié)點傳送到拓撲服務器；基于該SCRQ消息在拓撲服務器決定捷徑信息；以及將包括捷徑信息的捷徑通知(SCNF)消息從拓撲服務器傳送到目的節(jié)點。
文檔編號H04L12/28GK101176309SQ200680015940
公開日2008年5月7日 申請日期2006年5月9日 優(yōu)先權日2005年5月10日
發(fā)明者勇 劉, 李明鐘 申請人:三星電子株式會社;紐約城市大學研究基金會