專(zhuān)利名稱(chēng):作為對(duì)于路由發(fā)現(xiàn)的觸發(fā)機(jī)制的廣播的制作方法
背景本發(fā)明涉及特定網(wǎng)。特別地,本發(fā)明涉及特定網(wǎng)中的路由選擇。
傳統(tǒng)的聯(lián)網(wǎng)協(xié)議是基于固定網(wǎng)的特征和/或特點(diǎn)的。在固定網(wǎng)中,網(wǎng)絡(luò)配置典型地不改變。雖然在固定網(wǎng)中節(jié)點(diǎn)可以增加和刪除,但是在兩個(gè)節(jié)點(diǎn)之間數(shù)據(jù)分組傳播的路由典型地不改變。缺點(diǎn)是固定網(wǎng)不能簡(jiǎn)單地重新配置以解決數(shù)據(jù)業(yè)務(wù)量(也稱(chēng)為系統(tǒng)負(fù)載)的增加。因此,當(dāng)一個(gè)節(jié)點(diǎn)的系統(tǒng)負(fù)載增加時(shí),周?chē)?jié)點(diǎn)在數(shù)據(jù)的發(fā)送和接收方面很可能受到增加的延遲。
與固定網(wǎng)相比,特定網(wǎng)是動(dòng)態(tài)的。當(dāng)許多節(jié)點(diǎn)決定結(jié)合在一起形成網(wǎng)絡(luò)時(shí)就組成特定網(wǎng)。因?yàn)樘囟ňW(wǎng)的節(jié)點(diǎn)作為主機(jī)和路由器兩者操作,所以特定網(wǎng)不需要固定網(wǎng)所需要的基礎(chǔ)設(shè)施。因此,特定聯(lián)網(wǎng)協(xié)議是基于節(jié)點(diǎn)不總是位于相同的物理位置的假設(shè)的。
藍(lán)牙是一種示例的特定聯(lián)網(wǎng)技術(shù)。藍(lán)牙是用于語(yǔ)音和數(shù)據(jù)無(wú)線通信的一種開(kāi)放規(guī)范。其基于短程、通用無(wú)線電鏈路,并且提供一種機(jī)制,在沒(méi)有固定網(wǎng)絡(luò)基礎(chǔ)設(shè)施的情況下組成連接設(shè)備的小型特定群,所述連接設(shè)備包括如打印機(jī)、PDA、臺(tái)式計(jì)算機(jī)、傳真機(jī)、鍵盤(pán)、操縱桿、電話或?qū)嶋H上任何數(shù)字設(shè)備的設(shè)備。藍(lán)牙在未注冊(cè)的2.4GHz工業(yè)-科學(xué)-醫(yī)藥設(shè)備(ISM)波段操作。
圖1說(shuō)明一個(gè)藍(lán)牙微微網(wǎng)。微微網(wǎng)是利用藍(lán)牙技術(shù)以特定形式連接的如上述的那些設(shè)備中的任何一個(gè)的數(shù)字設(shè)備的集合。微微網(wǎng)初始地由兩個(gè)連接設(shè)備組成,這里稱(chēng)為藍(lán)牙設(shè)備。微微網(wǎng)可包括多達(dá)八個(gè)藍(lán)牙設(shè)備。在每個(gè)微微網(wǎng)中,例如微微網(wǎng)100中,存在一個(gè)主藍(lán)牙單元以及一個(gè)或多個(gè)從藍(lán)牙單元。在圖1中藍(lán)牙單元101是主單元并且單元102是藍(lán)牙從單元。
根據(jù)藍(lán)牙技術(shù)一個(gè)從單元可僅直接與一個(gè)主單元通信。圖2說(shuō)明一個(gè)具有主單元201和多個(gè)以星型網(wǎng)絡(luò)拓?fù)渑帕械膹膯卧?02-208。如果從單元202想要與從單元206通信,則從單元202需要將想要通信的信息發(fā)送到主單元201。然后主單元201將信息發(fā)送給從單元206。
由多個(gè)獨(dú)立并且不同步的微微網(wǎng)組成一個(gè)散射網(wǎng)。圖3說(shuō)明一個(gè)示例散射網(wǎng)300。在圖3中,微微網(wǎng)1包括主節(jié)點(diǎn)303和從節(jié)點(diǎn)301、302和304;微微網(wǎng)2包括主節(jié)點(diǎn)305和從節(jié)點(diǎn)304、306和307;并且微微網(wǎng)3包括主節(jié)點(diǎn)309和從節(jié)點(diǎn)308、310和311。為實(shí)現(xiàn)散射網(wǎng)需要使用作為不止一個(gè)微微網(wǎng)中成員的節(jié)點(diǎn)。這些節(jié)點(diǎn)在這里稱(chēng)為轉(zhuǎn)發(fā)節(jié)點(diǎn)。如果,例如節(jié)點(diǎn)301想要與節(jié)點(diǎn)310通信,則節(jié)點(diǎn)304和308通過(guò)轉(zhuǎn)發(fā)兩個(gè)微微網(wǎng)之間并且特別是節(jié)點(diǎn)301和310之間的連接作為轉(zhuǎn)發(fā)節(jié)點(diǎn)。例如,節(jié)點(diǎn)301將信息發(fā)送到微微網(wǎng)1的主節(jié)點(diǎn)節(jié)點(diǎn)303。主節(jié)點(diǎn)303將信息發(fā)送給轉(zhuǎn)發(fā)節(jié)點(diǎn)304。然后轉(zhuǎn)發(fā)節(jié)點(diǎn)304將信息轉(zhuǎn)發(fā)到主節(jié)點(diǎn)305,主節(jié)點(diǎn)305依次將信息發(fā)送到轉(zhuǎn)發(fā)節(jié)點(diǎn)308。轉(zhuǎn)發(fā)節(jié)點(diǎn)308將信息轉(zhuǎn)發(fā)到主節(jié)點(diǎn)309,主節(jié)點(diǎn)309將信息發(fā)送到目的節(jié)點(diǎn)310。
圖4a說(shuō)明兩個(gè)傳統(tǒng)藍(lán)牙單元的協(xié)議層。如圖所示,單元401和402都包括一個(gè)高層協(xié)議或應(yīng)用411。它們還包括網(wǎng)絡(luò)層421、包括邏輯鏈路控制和適配協(xié)議(L2CAP)441和鏈路管理器協(xié)議(LMP)的數(shù)據(jù)鏈路層,以及包括基帶部分的物理層。
通常,在特定網(wǎng)中管理路由的形成和/或路由的協(xié)議按主動(dòng)型(proactive)或者反應(yīng)型(reactive)分類(lèi)。主動(dòng)型路由選擇協(xié)議試圖更新和維護(hù)節(jié)點(diǎn)之間的路由,包括當(dāng)前沒(méi)有使用的路由。典型地,即使沒(méi)有受拓?fù)涓淖冇绊懙漠?dāng)前業(yè)務(wù)量,主動(dòng)型路由協(xié)議也對(duì)網(wǎng)絡(luò)拓?fù)涓淖冏鞒龇磻?yīng)。為了在特定網(wǎng)中采用主動(dòng)型路由選擇的節(jié)點(diǎn)之間更新和維護(hù)路由,每個(gè)節(jié)點(diǎn)周期性地將控制信息發(fā)送到網(wǎng)絡(luò)中其它節(jié)點(diǎn)。但是,這需要大量的信令,其會(huì)消耗寶貴的帶寬并且導(dǎo)致網(wǎng)絡(luò)阻塞。網(wǎng)絡(luò)擁塞進(jìn)而又導(dǎo)致通過(guò)網(wǎng)絡(luò)傳輸?shù)姆纸M的更大傳輸延遲。
與主動(dòng)型路由協(xié)議相比,反應(yīng)型路由協(xié)議僅當(dāng)立即需要發(fā)送分組時(shí)才建立路由。而且,反應(yīng)型路由協(xié)議僅維護(hù)關(guān)于當(dāng)前用于發(fā)送數(shù)據(jù)分組的路由的信息。所以,與主動(dòng)型路由協(xié)議相比,反應(yīng)型協(xié)議導(dǎo)致更少的網(wǎng)絡(luò)信令,并且因此,更少的網(wǎng)絡(luò)擁塞和更少的因擁塞造成的延遲。
Ad-hoc網(wǎng)中的路由選擇可以利用源路由選擇或距離矢量路由選擇來(lái)執(zhí)行。在源路由選擇和距離矢量路由選擇中,當(dāng)源節(jié)點(diǎn)需要到目的節(jié)點(diǎn)的新路由時(shí),由源節(jié)點(diǎn)發(fā)布一個(gè)路由請(qǐng)求消息。在源路由選擇中,響應(yīng)路由請(qǐng)求消息,由源節(jié)點(diǎn)在響應(yīng)消息中接收從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的整個(gè)路由。所以,只有源節(jié)點(diǎn)需要始終監(jiān)視源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的路由。當(dāng)分組從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)時(shí)在每個(gè)分組中指定整個(gè)路由。
在距離矢量路由選擇中,隨著應(yīng)答消息從目的節(jié)點(diǎn)發(fā)送到源節(jié)點(diǎn),每個(gè)中間節(jié)點(diǎn)將路由信息存儲(chǔ)在路由選擇表中。因此,源節(jié)點(diǎn)只需要在每個(gè)分組中放置目的節(jié)點(diǎn)地址用于該分組到達(dá)目的節(jié)點(diǎn)。
圖5說(shuō)明傳統(tǒng)的源路由選擇技術(shù)。在步驟505,源節(jié)點(diǎn)生成一條消息。在步驟510該節(jié)點(diǎn)確定該消息是廣播消息還是單播消息。如果該消息是廣播消息,則根據(jù)出自決定步驟的“廣播”路徑,源節(jié)點(diǎn)向其相鄰節(jié)點(diǎn)廣播該分組。
如果根據(jù)出自決定步驟510的“單播”路徑,該消息是單播消息,則根據(jù)步驟520確定源節(jié)點(diǎn)是否知道到目的節(jié)點(diǎn)的路由。如果根據(jù)出自決定步驟520的“是”路徑,知道到目的節(jié)點(diǎn)的路由,則根據(jù)步驟525,源節(jié)點(diǎn)將消息中包括完整路由的單播消息發(fā)送到源節(jié)點(diǎn)的路由選擇表中規(guī)定的節(jié)點(diǎn)。
如果根據(jù)決定步驟520之外的“否”路徑,不知道到目的節(jié)點(diǎn)的路由,則源節(jié)點(diǎn)根據(jù)步驟530廣播一個(gè)路由請(qǐng)求消息。在步驟535相鄰節(jié)點(diǎn)接收路由請(qǐng)求消息。在步驟540相鄰節(jié)點(diǎn)確定是否已經(jīng)處理了路由請(qǐng)求消息。相鄰節(jié)點(diǎn)通過(guò)檢查在路由請(qǐng)求消息中包含的路由中的節(jié)點(diǎn)地址作出決定以確定節(jié)點(diǎn)自已的地址是否在路由請(qǐng)求消息中包含的路由中。如果采用距離矢量路由選擇,相鄰節(jié)點(diǎn)會(huì)基于源節(jié)點(diǎn)地址和廣播標(biāo)識(shí)符作出決定。如果根據(jù)出自決定步驟540的“是”路徑,相鄰節(jié)點(diǎn)已經(jīng)處理了路由請(qǐng)求消息,則該節(jié)點(diǎn)按照步驟545丟掉該消息。
如果根據(jù)出自決定步驟540的“否”路徑,節(jié)點(diǎn)還沒(méi)有處理該消息,則按照步驟550,該節(jié)點(diǎn)將其自已的地址增加到路由請(qǐng)求消息中。如果采用距離矢量路由選擇,則該節(jié)點(diǎn)將存儲(chǔ)源節(jié)點(diǎn)地址和廣播標(biāo)識(shí)符。在步驟555,該節(jié)點(diǎn)將路由請(qǐng)求消息重新廣播到其相鄰節(jié)點(diǎn)。在步驟560,該節(jié)點(diǎn)確定它是否是目的節(jié)點(diǎn)。如果根據(jù)出自決定步驟560的“否”路徑,該節(jié)點(diǎn)確定它不是目的節(jié)點(diǎn),則該節(jié)點(diǎn)進(jìn)行對(duì)這條消息的處理。但是,如果根據(jù)出自決定步驟560的“是”路徑,該節(jié)點(diǎn)是目的節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟565,通過(guò)目的節(jié)點(diǎn)接收的消息中指示的路由將響應(yīng)發(fā)送回源節(jié)點(diǎn)。在步驟570,源節(jié)點(diǎn)通過(guò)新建立的路由將單播消息發(fā)送到目的節(jié)點(diǎn)。根據(jù)反應(yīng)型路由選擇,只有當(dāng)使用的實(shí)際路由斷開(kāi)時(shí)源節(jié)點(diǎn)才請(qǐng)求一個(gè)新的路由。
在傳統(tǒng)網(wǎng)絡(luò)中典型地有兩種類(lèi)型的廣播消息。第一種類(lèi)型的廣播消息是源節(jié)點(diǎn)發(fā)送以便向網(wǎng)絡(luò)中的其它節(jié)點(diǎn)傳播信息的消息。當(dāng)發(fā)送這種類(lèi)型的廣播消息時(shí),源不希望接收一個(gè)應(yīng)答消息。第二種類(lèi)型的廣播消息是源節(jié)點(diǎn)希望從一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)接收應(yīng)答消息的消息。
因?yàn)樘囟ňW(wǎng)是動(dòng)態(tài)的,所以節(jié)點(diǎn)可改變其在網(wǎng)絡(luò)中的位置。當(dāng)節(jié)點(diǎn)改變其位置時(shí),該節(jié)點(diǎn)沒(méi)有與其在先前位置相同的地址。為了從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù),源節(jié)點(diǎn)首先獲得其本身的網(wǎng)絡(luò)地址,解析目的地的名字,獲得目的節(jié)點(diǎn)的硬件地址并且確定到目的節(jié)點(diǎn)的路由。但是,因?yàn)閭鹘y(tǒng)的特定路由選擇協(xié)議是基于與固定網(wǎng)相關(guān)的特征和/或特點(diǎn)的,所以傳統(tǒng)的特定路由選擇協(xié)議假設(shè)知道源節(jié)點(diǎn)和目的節(jié)點(diǎn)硬件地址。
一個(gè)示例聯(lián)網(wǎng)協(xié)議是互聯(lián)網(wǎng)協(xié)議(IP)。在IP中,有一個(gè)個(gè)源節(jié)點(diǎn)生成的幾個(gè)不同的廣播消息,其中源節(jié)點(diǎn)希望從網(wǎng)絡(luò)中的一個(gè)或多個(gè)節(jié)點(diǎn)得到應(yīng)答。在IP中,源希望得到應(yīng)答的三個(gè)示例類(lèi)型的廣播消息是動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)、名字解析和地址解析協(xié)議。DHCP與節(jié)點(diǎn)的IP地址動(dòng)態(tài)分配有關(guān)。名字解析用于當(dāng)節(jié)點(diǎn)的名字已知時(shí)獲得IP地址。ARP用于當(dāng)節(jié)點(diǎn)的邏輯地址,如IP地址已知,而硬件地址,如節(jié)點(diǎn)的以太網(wǎng)地址未知時(shí)。
因此,在特定網(wǎng)中,在源節(jié)點(diǎn)能夠開(kāi)始向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)之前,源節(jié)點(diǎn)對(duì)DHCP、名字解析或ARP以及路由發(fā)現(xiàn)需要執(zhí)行單獨(dú)的廣播。這些單獨(dú)的廣播導(dǎo)致從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送信息的延遲。發(fā)送這些單獨(dú)的廣播也增加網(wǎng)絡(luò)的負(fù)載。
因此,當(dāng)在特定網(wǎng)中采用源路由選擇反應(yīng)型協(xié)議時(shí),希望最小化從源節(jié)點(diǎn)到目的節(jié)點(diǎn)建立路由所需要的廣播消息的數(shù)量。還希望當(dāng)在特定網(wǎng)中應(yīng)用距離矢量路由選擇反應(yīng)型協(xié)議時(shí),最小化從源節(jié)點(diǎn)到目的節(jié)點(diǎn)建立路由所需要的廣播消息的數(shù)量。
概述根據(jù)本發(fā)明,通過(guò)在對(duì)于路由發(fā)現(xiàn)的廣播消息中放置一個(gè)源希望有應(yīng)答消息的廣播消息可以解決傳統(tǒng)技術(shù)的這些以及其它問(wèn)題、缺點(diǎn)和限制。組合的消息在整個(gè)特定網(wǎng)中廣播。當(dāng)在目的節(jié)點(diǎn)接收到組合的廣播消息時(shí),目的節(jié)點(diǎn)生成一個(gè)包括對(duì)源節(jié)點(diǎn)希望應(yīng)答的廣播消息的應(yīng)答消息的響應(yīng)消息。響應(yīng)消息通過(guò)組合廣播消息傳輸?shù)侥康墓?jié)點(diǎn)經(jīng)過(guò)的路由發(fā)送回源節(jié)點(diǎn)。
因此,本發(fā)明的一個(gè)目的是最小化在特定網(wǎng)中建立路由所需要的廣播的數(shù)量。
本發(fā)明的另一個(gè)目的是當(dāng)在特定網(wǎng)中建立路由時(shí),通過(guò)在確定到生成應(yīng)答消息的節(jié)點(diǎn)的路由的廣播消息中放置源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息,最小化網(wǎng)絡(luò)上的負(fù)載。
本發(fā)明還有一個(gè)目的是通過(guò)加速在源和目的節(jié)點(diǎn)之間建立路由所需要的信令降低在源節(jié)點(diǎn)處的延遲。
根據(jù)本發(fā)明的一個(gè)方面,通過(guò)一種用于確定從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由的方法和/或設(shè)備,實(shí)現(xiàn)上述以及其它目的,其中使用一個(gè)路由請(qǐng)求廣播消息來(lái)發(fā)現(xiàn)和建立源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的路由。源節(jié)點(diǎn)生成其希望應(yīng)答消息的廣播消息。該廣播消息放置在路由請(qǐng)求廣播消息中。然后源節(jié)點(diǎn)將路由請(qǐng)求廣播消息廣播給相鄰節(jié)點(diǎn)。
在每個(gè)相鄰節(jié)點(diǎn)確定特定的相鄰節(jié)點(diǎn)是否是生成應(yīng)答消息的節(jié)點(diǎn)。如果特定的節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則生成對(duì)路由請(qǐng)求廣播消息的響應(yīng)消息。響應(yīng)消息通過(guò)在生成應(yīng)答消息的節(jié)點(diǎn)接收的路由請(qǐng)求廣播消息中包含的路由發(fā)送到源節(jié)點(diǎn)。如果采用距離矢量路由選擇,則響應(yīng)消息通過(guò)在源節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)之間的路徑上每個(gè)相鄰節(jié)點(diǎn)中存儲(chǔ)的臨時(shí)路由發(fā)送到源節(jié)點(diǎn)。在距離矢量路由選擇協(xié)議中,隨著響應(yīng)消息從生成應(yīng)答消息的節(jié)點(diǎn)發(fā)送到源節(jié)點(diǎn),在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的路由上每個(gè)相鄰節(jié)點(diǎn)中激活一條路由。
根據(jù)本發(fā)明的另一個(gè)方面,通過(guò)一種用于確定從源節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的路由的方法和/或設(shè)備獲得上述及其它目的,其中網(wǎng)絡(luò)中所有節(jié)點(diǎn)包括網(wǎng)絡(luò)適配層和更高層。在源節(jié)點(diǎn)的更高層生成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。源節(jié)點(diǎn)希望應(yīng)答消息的消息放置在網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息中。網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息從源節(jié)點(diǎn)廣播到相鄰節(jié)點(diǎn)。
附圖簡(jiǎn)述通過(guò)結(jié)合附圖閱讀下面的詳細(xì)描述將理解本發(fā)明的目的和優(yōu)點(diǎn),其中圖1說(shuō)明了一個(gè)示例微微網(wǎng);圖2說(shuō)明了一個(gè)示例星型拓?fù)渚W(wǎng)絡(luò);圖3說(shuō)明了一個(gè)由多個(gè)微微網(wǎng)形成的示例散射網(wǎng);圖4a說(shuō)明了傳統(tǒng)藍(lán)牙單元的各協(xié)議層;圖4b說(shuō)明了根據(jù)本發(fā)明的一個(gè)示例實(shí)施方案的藍(lán)牙單元的的各協(xié)議層;圖5說(shuō)明了傳統(tǒng)的源路由選擇路由發(fā)現(xiàn)技術(shù);圖6a和6b說(shuō)明了在特定網(wǎng)中利用源路由選擇技術(shù)用于執(zhí)行路由發(fā)現(xiàn)的一種示例方法;圖7a和7b說(shuō)明了一種用于將源節(jié)點(diǎn)希望應(yīng)答消息的廣播與在特定網(wǎng)中利用源路由選擇技術(shù)的路由發(fā)現(xiàn)相結(jié)合的示例方法;圖8a和8b說(shuō)明另一種用于將源節(jié)點(diǎn)希望應(yīng)答消息的廣播與在特定網(wǎng)中利用源路由選擇技術(shù)的路由發(fā)現(xiàn)相結(jié)合的示例方法;以及圖9a和9b說(shuō)明了另一種用于將源節(jié)點(diǎn)希望應(yīng)答消息的廣播與在特定網(wǎng)中利用源路由選擇技術(shù)的路由發(fā)現(xiàn)相結(jié)合的示例方法。
詳細(xì)描述本發(fā)明針對(duì)最小化在路由發(fā)現(xiàn)期間發(fā)送的廣播消息的數(shù)量。一般而言,本發(fā)明利用源路由選擇技術(shù)并且通過(guò)將源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息與對(duì)于路由發(fā)現(xiàn)的廣播消息相結(jié)合來(lái)實(shí)現(xiàn)這一點(diǎn)。替代地,本發(fā)明利用距離矢量路由選擇技術(shù)并且通過(guò)將源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息與對(duì)于路由發(fā)現(xiàn)的廣播消息相結(jié)合來(lái)實(shí)現(xiàn)這一點(diǎn)。在這樣做時(shí),源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息也可以用于支持路由發(fā)現(xiàn)。
下面,本發(fā)明描述為在藍(lán)牙散射網(wǎng)中使用的路由發(fā)現(xiàn)技術(shù)。但是,本領(lǐng)域的技術(shù)人員應(yīng)該知道本發(fā)明適用于有線或無(wú)線網(wǎng)、固定網(wǎng)和其它類(lèi)型的特定網(wǎng)。
每個(gè)廣播消息應(yīng)該在網(wǎng)絡(luò)適配層頭部中包含一個(gè)廣播標(biāo)識(shí)符。除此之外,廣播消息應(yīng)該包括唯一標(biāo)識(shí)源的源地址。例如,在制造時(shí),為每個(gè)藍(lán)牙單元分配了一個(gè)稱(chēng)為藍(lán)牙設(shè)備地址(BD_ADDR)的永不改變的全球唯一的48比特IEEE 802地址。因此,廣播標(biāo)識(shí)符與源地址一起唯一地標(biāo)識(shí)特定的廣播。
圖6a和6b說(shuō)明了一種利用廣播消息進(jìn)行路由發(fā)現(xiàn)的示例方法。在步驟602,源節(jié)點(diǎn)生成廣播消息。在步驟604,源節(jié)點(diǎn)確定廣播消息是否是源節(jié)點(diǎn)希望應(yīng)答消息的類(lèi)型。如果根據(jù)出自決定步驟604的“否”路徑,源節(jié)點(diǎn)不希望應(yīng)答消息,則源節(jié)點(diǎn)按照步驟606向所有相鄰節(jié)點(diǎn)廣播消息。
如果根據(jù)決定步驟604之外的“是”路徑,源節(jié)點(diǎn)不希望對(duì)廣播消息的應(yīng)答,則源節(jié)點(diǎn)按照步驟608在路由請(qǐng)求廣播消息中捎帶(piggyback)廣播消息。除此之外,如果源節(jié)點(diǎn)不能確定其是否希望響應(yīng)廣播消息的應(yīng)答消息,則源節(jié)點(diǎn)根據(jù)出自決定步驟604的“是”路徑在路由請(qǐng)求廣播消息中捎帶廣播消息。在步驟615,源節(jié)點(diǎn)向其相鄰節(jié)點(diǎn)廣播路由請(qǐng)求消息。例如,現(xiàn)在參考圖3,如果節(jié)點(diǎn)303是源節(jié)點(diǎn),則廣播消息將發(fā)送到301、302和304。替代地,源節(jié)點(diǎn)僅將路由請(qǐng)求消息廣播到轉(zhuǎn)發(fā)節(jié)點(diǎn)。
在步驟617,由相鄰節(jié)點(diǎn)接收路由請(qǐng)求消息。在步驟620,相鄰節(jié)點(diǎn)確定該節(jié)點(diǎn)是否已經(jīng)處理了路由請(qǐng)求消息。因?yàn)樵绰酚蛇x擇分組包含用于該分組的整個(gè)路由,所以該節(jié)點(diǎn)通過(guò)檢查該消息來(lái)確定該節(jié)點(diǎn)自已的地址是否包含在路由請(qǐng)求消息的路由中,就能夠確定是否已經(jīng)處理了路由請(qǐng)求消息。替代地,如果采用距離矢量路由選擇,則每個(gè)節(jié)點(diǎn)有一個(gè)存儲(chǔ)源地址和廣播標(biāo)識(shí)符對(duì)的廣播緩存。廣播緩存還存儲(chǔ)消息已經(jīng)接收的時(shí)間以便確定該節(jié)點(diǎn)是否已經(jīng)在預(yù)定的時(shí)間周期內(nèi)處理了廣播消息。正如本領(lǐng)域的技術(shù)人員所知道的,預(yù)定時(shí)間周期設(shè)置的足夠長(zhǎng)以使該節(jié)點(diǎn)將不會(huì)重新廣播已經(jīng)重新廣播過(guò)的消息,但是有足夠的短以使緩存不需要大量的存儲(chǔ)器。根據(jù)出自決定步驟620的“是”路徑,如果該節(jié)點(diǎn)自已的地址包含在路由請(qǐng)求消息中,或如果采用距離矢量路由選擇,如果源地址和接收消息的廣播標(biāo)識(shí)符對(duì)與在廣播緩存中存儲(chǔ)的源地址和接收消息的廣播標(biāo)識(shí)符對(duì)之一相匹配,則該節(jié)點(diǎn)將根據(jù)步驟625丟掉該消息。
如果根據(jù)出自決定步驟620的“否”路徑,該節(jié)點(diǎn)確定路由請(qǐng)求消息以前沒(méi)有處理,則該節(jié)點(diǎn)根據(jù)步驟640確定捎帶的數(shù)據(jù)是否指示該節(jié)點(diǎn)是目的節(jié)點(diǎn)。如果采用距離矢量路由選擇,如果該節(jié)點(diǎn)確定路由請(qǐng)求消息以前沒(méi)有處理過(guò),則該節(jié)點(diǎn)將源地址和廣播標(biāo)識(shí)符對(duì)與該節(jié)點(diǎn)接收路由請(qǐng)求消息的時(shí)間一起存儲(chǔ)在廣播緩存中,并且該節(jié)點(diǎn)在檢查捎帶的數(shù)據(jù)之前,將臨時(shí)路由存放回源。如果根據(jù)決定步驟640之外的“否”路徑,捎帶的數(shù)據(jù)沒(méi)有指示該節(jié)點(diǎn)是目的節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟658將自己的地址增加到路由請(qǐng)求消息中包含的路由中。如果采用距離矢量路由選擇并且如果捎帶的數(shù)據(jù)沒(méi)有指示該節(jié)點(diǎn)是目的節(jié)點(diǎn),則該節(jié)點(diǎn)替換其在路由請(qǐng)求消息中的地址。在步驟660,該節(jié)點(diǎn)向其相鄰節(jié)點(diǎn)重新廣播路由請(qǐng)求消息。這個(gè)處理在接收廣播消息的每個(gè)節(jié)點(diǎn)發(fā)生,如從步驟660到步驟617的返回路徑所示。
如果根據(jù)出自決定步驟640的“是”路徑,捎帶的數(shù)據(jù)指示該節(jié)點(diǎn)是目的節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟642在路由響應(yīng)消息中捎帶一個(gè)應(yīng)答消息。在步驟645,該節(jié)點(diǎn)將向由存儲(chǔ)在消息中的路由指示的路由中的下一個(gè)節(jié)點(diǎn)發(fā)送路由響應(yīng)。如果采用距離矢量路由選擇,則該節(jié)點(diǎn)將向臨時(shí)路由中的下一個(gè)節(jié)點(diǎn)發(fā)送路由響應(yīng)。在步驟665,下一個(gè)節(jié)點(diǎn)通過(guò)檢查消息中的地址確定它是否是源節(jié)點(diǎn)。如果根據(jù)出自決定步驟665的“否”路徑,該節(jié)點(diǎn)不是源節(jié)點(diǎn),則該節(jié)點(diǎn)向由路由響應(yīng)消息中的路由指示的路由中的下一個(gè)節(jié)點(diǎn)發(fā)送路由響應(yīng)消息。如果采用距離矢量路由選擇并且該節(jié)點(diǎn)不是源節(jié)點(diǎn),則該節(jié)點(diǎn)激活臨時(shí)路由并且將路由響應(yīng)消息發(fā)送到臨時(shí)路由中的下一個(gè)節(jié)點(diǎn)。如果根據(jù)出自決定步驟665的“是”路徑,該節(jié)點(diǎn)是源節(jié)點(diǎn),則該節(jié)點(diǎn)開(kāi)始通過(guò)路由響應(yīng)消息中標(biāo)識(shí)的新路由發(fā)送數(shù)據(jù)。如果采用距離矢量路由選擇并且該節(jié)點(diǎn)是源節(jié)點(diǎn),則該節(jié)點(diǎn)激活路由并且開(kāi)始通過(guò)新路由發(fā)送數(shù)據(jù)。因?yàn)樵谠垂?jié)點(diǎn)請(qǐng)求到目的地的路由和源節(jié)點(diǎn)已經(jīng)接收路由響應(yīng)的時(shí)間之間會(huì)經(jīng)過(guò)一段時(shí)間,所以源節(jié)點(diǎn)可以緩存想要通過(guò)該路由發(fā)送的數(shù)據(jù)分組。替代地,源節(jié)點(diǎn)可以簡(jiǎn)單地丟棄所述分組。因?yàn)槟康墓?jié)點(diǎn)不向周?chē)?jié)點(diǎn)重新廣播該請(qǐng)求,所以周?chē)?jié)點(diǎn)不受路由請(qǐng)求廣播的干擾。這將去掉網(wǎng)絡(luò)上的一些負(fù)載。
希望在藍(lán)牙散射網(wǎng)中支持IP。但是,因?yàn)樗{(lán)牙需要從節(jié)點(diǎn)通過(guò)主節(jié)點(diǎn)通信以便向其它節(jié)點(diǎn)發(fā)送數(shù)據(jù),所以藍(lán)牙不提供真正的共享網(wǎng)絡(luò)。因此,藍(lán)牙目前不能支持IP。
圖4b說(shuō)明能夠?qū)崿F(xiàn)IP的示例藍(lán)牙單元。除了圖4b中的藍(lán)牙單元包括網(wǎng)絡(luò)適配層461和462之外,圖4b中的藍(lán)牙單元與圖4a中的藍(lán)牙單元類(lèi)似。利用網(wǎng)絡(luò)適配層,整個(gè)散射網(wǎng)可以看做一個(gè)IP子網(wǎng)。因?yàn)镮P協(xié)議層假設(shè)有一個(gè)共享網(wǎng),所以網(wǎng)絡(luò)適配層仿真一個(gè)共享網(wǎng),也就是廣播網(wǎng)。網(wǎng)絡(luò)適配層在面向IP層仿真時(shí)向散射網(wǎng)中路由信息提供路由選擇機(jī)制,這樣散射網(wǎng)實(shí)際上是一個(gè)單一共享網(wǎng)介質(zhì)。不管實(shí)現(xiàn)的路由選擇機(jī)制,網(wǎng)絡(luò)適配層都使用上述轉(zhuǎn)發(fā)節(jié)點(diǎn)來(lái)從一個(gè)微微網(wǎng)向另一個(gè)微微網(wǎng)傳送信息。
圖7a和7b說(shuō)明用于在IP網(wǎng)中觸發(fā)路由發(fā)現(xiàn)的一種示例方法,其根據(jù)源路由選擇協(xié)議利用DHCP、名字解析或ARP廣播消息操作。如上所述,當(dāng)源節(jié)點(diǎn)為DHCP、名字解析或ARP廣播消息時(shí),源節(jié)點(diǎn)希望應(yīng)答消息。路由發(fā)現(xiàn)與DHCP、名字解析或ARP的組合導(dǎo)致更少的信息通過(guò)網(wǎng)絡(luò)。因此,在圖7中描述的消息僅僅是示例并且該方法同樣地適合于源節(jié)點(diǎn)希望應(yīng)答消息的其它類(lèi)型的廣播消息。
在步驟705,源節(jié)點(diǎn)生成ARP、名字解析或DHCP廣播消息并且將消息發(fā)送到網(wǎng)絡(luò)適配層。在步驟710,網(wǎng)絡(luò)適配層在網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息中捎帶ARP、名字解析或DHCP廣播消息。為了指示網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息包含ARP、名字解析或者DHCP廣播消息,可以在網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息中插入捎帶指示符。替代地,在其中路由請(qǐng)求消息是固定長(zhǎng)度的協(xié)議中,指示長(zhǎng)度大于標(biāo)準(zhǔn)固定長(zhǎng)度的長(zhǎng)度指示符暗示請(qǐng)求包含捎帶數(shù)據(jù)。
在步驟715,源節(jié)點(diǎn)將向相鄰節(jié)點(diǎn)廣播網(wǎng)絡(luò)適配層路由請(qǐng)求消息。在步驟717,該節(jié)點(diǎn)接收路由請(qǐng)求消息。在步驟720,相鄰節(jié)點(diǎn)確定是否已經(jīng)處理路由發(fā)現(xiàn)請(qǐng)求消息。相鄰節(jié)點(diǎn)通過(guò)確定該節(jié)點(diǎn)自已的地址是否在廣播消息包括的路由中來(lái)確定其是否已經(jīng)處理了該消息。如果根據(jù)出自決定步驟720的“是”路徑,已經(jīng)處理了路由發(fā)現(xiàn)請(qǐng)求消息,則該節(jié)點(diǎn)根據(jù)步驟725丟掉該消息。如果根據(jù)出自決定步驟720的“否”路徑,該節(jié)點(diǎn)沒(méi)有處理路由請(qǐng)求消息,則該節(jié)點(diǎn)根據(jù)步驟727將自己的地址增加到路由請(qǐng)求消息中包括的路由中。如果采用距離矢量路由選擇并且如果該節(jié)點(diǎn)還沒(méi)有處理路由請(qǐng)求消息,則該節(jié)點(diǎn)將廣播標(biāo)識(shí)符對(duì)中的源節(jié)點(diǎn)地址和臨時(shí)路由存放回源節(jié)點(diǎn)。在步驟732,被捎帶的數(shù)據(jù)被向上發(fā)送到更高的協(xié)議層。在步驟735,該節(jié)點(diǎn)將向所有相鄰的節(jié)點(diǎn)重新廣播該消息。
在步驟740,重新廣播消息的節(jié)點(diǎn)將確定其是否是向捎帶的廣播消息中生成應(yīng)答消息的節(jié)點(diǎn)。如果根據(jù)出自決定塊740的“否”路徑,該節(jié)點(diǎn)不是向捎帶的廣播消息中生成應(yīng)答消息的節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟745不執(zhí)行關(guān)于該消息的任何進(jìn)一步處理。如果根據(jù)出自決定塊740的“是”路徑,重新廣播該消息的節(jié)點(diǎn)是向捎帶的廣播消息中生成應(yīng)答消息的節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟750將生成對(duì)ARP、名字解析或DHCP消息的應(yīng)答并且在網(wǎng)絡(luò)適配層響應(yīng)消息中捎帶該應(yīng)答。對(duì)ARP、名字解析或DHCP消息的應(yīng)答將由該節(jié)點(diǎn)以與源節(jié)點(diǎn)捎帶ARP、名字解析或DHCP請(qǐng)求消息相似的方式捎帶。在步驟760,目的節(jié)點(diǎn)通過(guò)在路由請(qǐng)求消息中包含的路由將網(wǎng)絡(luò)適配層路由響應(yīng)消息發(fā)送回來(lái)。如果采用距離矢量路由選擇,則目的節(jié)點(diǎn)激活節(jié)點(diǎn)中的路由并且通過(guò)臨時(shí)路由將網(wǎng)絡(luò)適配層路由響應(yīng)消息發(fā)送回來(lái)。
在步驟765,路由響應(yīng)消息中包括的路由中的一個(gè)節(jié)點(diǎn)接收路由響應(yīng)消息并且確定其是否是源節(jié)點(diǎn)。如果采用距離矢量路由選擇,則臨時(shí)路由中的一個(gè)節(jié)點(diǎn)將接收該消息。如果根據(jù)出自決定步驟765的“是”路徑,該節(jié)點(diǎn)是源節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟767將捎帶的數(shù)據(jù)向上發(fā)送到協(xié)議棧并且存儲(chǔ)到目的地的路由。然后源節(jié)點(diǎn)根據(jù)步驟769開(kāi)始通過(guò)新路由發(fā)送數(shù)據(jù)。
如果根據(jù)出自決定步驟765的“否”路徑,該節(jié)點(diǎn)不是源節(jié)點(diǎn),則該節(jié)點(diǎn)根據(jù)步驟765將路由響應(yīng)消息轉(zhuǎn)發(fā)到路由響應(yīng)消息中指示的路由中的下一個(gè)節(jié)點(diǎn)。如果采用距離矢量路由選擇并且該節(jié)點(diǎn)不是源節(jié)點(diǎn),則該節(jié)點(diǎn)將激活節(jié)點(diǎn)中的路由并且將路由響應(yīng)消息轉(zhuǎn)發(fā)到臨時(shí)路由中的下一個(gè)節(jié)點(diǎn)。然后下一個(gè)節(jié)點(diǎn)根據(jù)步驟765確定其是否是源節(jié)點(diǎn)。這個(gè)處理在沿路由響應(yīng)消息指示的路由的每個(gè)節(jié)點(diǎn)中繼續(xù),直到源節(jié)點(diǎn)接收路由響應(yīng)消息為止。如果采用距離矢量路由選擇,則這個(gè)處理在沿臨時(shí)路由的每個(gè)節(jié)點(diǎn)繼續(xù)。
如果源節(jié)點(diǎn)不接收路由請(qǐng)求消息的應(yīng)答,例如,應(yīng)答在返回源的路上丟掉或路由請(qǐng)求消息沒(méi)有到達(dá)目的地,則網(wǎng)絡(luò)適配層之上的協(xié)議層,例如,ARP,將再次發(fā)布廣播并且重復(fù)所述方法。
因?yàn)閳D7a和7b說(shuō)明一個(gè)示例實(shí)施方案,其中源節(jié)點(diǎn)生成源節(jié)點(diǎn)知道其希望應(yīng)答消息的廣播消息,所以在該圖中不包括如圖6中的步驟604的,其中源節(jié)點(diǎn)確定廣播消息是否是源節(jié)點(diǎn)希望應(yīng)答的消息類(lèi)型的步驟。但是,如上述與圖6有關(guān)的描述,如果源節(jié)點(diǎn)不確定其是否希望對(duì)廣播消息的應(yīng)答,則源節(jié)點(diǎn)將在路由請(qǐng)求消息中捎帶廣播消息。
雖然圖6和7中所示的路由選擇方法類(lèi)似,但是有一個(gè)區(qū)別需要注意。在圖6的步驟640,如果確定接收路由請(qǐng)求廣播消息的節(jié)點(diǎn)是目的節(jié)點(diǎn),則該節(jié)點(diǎn)不重新廣播路由請(qǐng)求廣播消息。相反,在圖7中在該節(jié)點(diǎn)確定它是否是生成應(yīng)答消息的節(jié)點(diǎn)之前,在步驟735重新廣播網(wǎng)絡(luò)適配層路由請(qǐng)求消息。因此,在圖7的方法中,即使該節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),網(wǎng)絡(luò)適配層也將重新廣播網(wǎng)絡(luò)適配層路由請(qǐng)求消息。重新廣播是因?yàn)榫W(wǎng)絡(luò)適配器層不知道某些更高的協(xié)議層是否生成對(duì)ARP、名字解析或DHCP消息的應(yīng)答。因此,在圖7的方法中,網(wǎng)絡(luò)適配層不依賴于更高的協(xié)議層。如果在節(jié)點(diǎn)中的網(wǎng)絡(luò)適配層依賴于更高的協(xié)議層,則在從該節(jié)點(diǎn)重新廣播路由請(qǐng)求之前在網(wǎng)絡(luò)適配層會(huì)引入延遲。但是,這使得節(jié)點(diǎn)能夠阻止廣播消息的進(jìn)一步網(wǎng)絡(luò)擴(kuò)散。為了避免進(jìn)一步的網(wǎng)絡(luò)擴(kuò)散,更高協(xié)議層可通知網(wǎng)絡(luò)適配層更高層是否在廣播以便觸發(fā)路由發(fā)現(xiàn)。替代地,網(wǎng)絡(luò)適配層可以設(shè)計(jì)為認(rèn)出更高層廣播并且在那些觸發(fā)路由發(fā)現(xiàn)的廣播,如ARP,和那些不觸發(fā)路由發(fā)現(xiàn)的廣播之間做出區(qū)分。
圖8a、8b、9a和9b說(shuō)明使節(jié)點(diǎn)中的網(wǎng)絡(luò)適配層能夠確定接收對(duì)帶有捎帶的數(shù)據(jù)的路由廣播消息的網(wǎng)絡(luò)適配層請(qǐng)求的節(jié)點(diǎn)是否是生成應(yīng)答消息的節(jié)點(diǎn)。圖8和9中的步驟與圖7中的步驟類(lèi)似,其中步驟735、740和745由四個(gè)新步驟代替。在圖8中步驟735、740和745由步驟836、838、839和840代替。在步驟836,該節(jié)點(diǎn)設(shè)置一個(gè)定時(shí)器并且該節(jié)點(diǎn)的網(wǎng)絡(luò)適配層檢查來(lái)自更高協(xié)議層的數(shù)據(jù)。在步驟838,確定網(wǎng)絡(luò)適配層是否認(rèn)出對(duì)DHCP、名字解析或ARP廣播消息的應(yīng)答消息。如果根據(jù)出自決定步驟838的“是”路徑,網(wǎng)絡(luò)適配層認(rèn)出應(yīng)答消息,則網(wǎng)絡(luò)適配層根據(jù)步驟750在路由響應(yīng)消息中捎帶應(yīng)答消息。該方法剩余的部分以與圖7有關(guān)的上面描述類(lèi)似的方法操作。
如果根據(jù)出自決定步驟838的“否”路徑,網(wǎng)絡(luò)適配層沒(méi)有認(rèn)出應(yīng)答消息,則根據(jù)步驟839確定定時(shí)器是否期滿。如果根據(jù)決定出自步驟839的“否”路徑,定時(shí)器沒(méi)有期滿,則該方法返回步驟836,其中網(wǎng)絡(luò)適配層繼續(xù)檢查來(lái)自更高協(xié)議層的數(shù)據(jù)。如果根據(jù)出自決定步驟839的“是”路徑,定時(shí)器已經(jīng)期滿,則該節(jié)點(diǎn)根據(jù)步驟840重新廣播數(shù)據(jù)。該節(jié)點(diǎn)繼續(xù)到步驟717,其中下一個(gè)相鄰節(jié)點(diǎn)接收廣播消息。
類(lèi)似于圖8中的方法,圖9用步驟936、940、942和945替換步驟735、740和745。在步驟936中,該節(jié)點(diǎn)設(shè)置定時(shí)器而更高協(xié)議層接收捎帶的數(shù)據(jù)。在步驟940確定更高協(xié)議層是否已經(jīng)指示已經(jīng)生成對(duì)捎帶的數(shù)據(jù)的應(yīng)答。如果根據(jù)出自決定步驟940的“是”路徑,更高層已經(jīng)指示已經(jīng)生成對(duì)捎帶的數(shù)據(jù)的應(yīng)答,則根據(jù)步驟750在網(wǎng)絡(luò)適配層響應(yīng)消息中捎帶應(yīng)答消息。再次圖9說(shuō)明的該方法的剩余部分以與圖7中描述的方法相類(lèi)似的方式操作。
如果根據(jù)出自決定步驟940的“否”路徑,更高協(xié)議層沒(méi)有指示已經(jīng)生成對(duì)捎帶的數(shù)據(jù)的應(yīng)答,則根據(jù)步驟942確定定時(shí)器是否期滿。如果根據(jù)出自決定步驟942的“否”路徑,定時(shí)器沒(méi)有到時(shí),則更高層根據(jù)步驟936繼續(xù)處理捎帶的數(shù)據(jù)。如果根據(jù)出自決定步驟942的“是”路徑,定時(shí)器已經(jīng)超時(shí),則該節(jié)點(diǎn)根據(jù)步驟945重新廣播該消息。在步驟717,處理隨著另一個(gè)相鄰節(jié)點(diǎn)接收廣播消息而繼續(xù)。
雖然圖6-9說(shuō)明了在某個(gè)時(shí)間在一個(gè)相鄰節(jié)點(diǎn)處處理廣播消息的示例方法,但是本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到,廣播消息在相鄰節(jié)點(diǎn)接收廣播消息時(shí)被處理。因此,廣播消息由一些或全部相鄰節(jié)點(diǎn)在相同時(shí)間或類(lèi)似的時(shí)間周期內(nèi)處理。
另一個(gè)替代的實(shí)施方案是僅觸發(fā)對(duì)ARP廣播消息的路由發(fā)現(xiàn)。為了實(shí)現(xiàn)這一點(diǎn),需要在網(wǎng)絡(luò)適配層執(zhí)行路由選擇。因此,網(wǎng)絡(luò)適配層應(yīng)該是ARP相關(guān)的,意味著網(wǎng)絡(luò)適配層能認(rèn)出ARP請(qǐng)求/應(yīng)答消息。例如,如果網(wǎng)絡(luò)適配層使用以太網(wǎng)封裝,則網(wǎng)絡(luò)適配層將檢查以太網(wǎng)幀中類(lèi)型域以確定該消息是否是ARP請(qǐng)求或ARP應(yīng)答消息。
這個(gè)實(shí)施方案和前面的實(shí)施方案之間的區(qū)別在生成ARP應(yīng)答消息的節(jié)點(diǎn)處發(fā)生。根據(jù)這個(gè)實(shí)施方案,網(wǎng)絡(luò)應(yīng)用層將檢測(cè)來(lái)自更高層的ARP響應(yīng)作為帶有單播目的地址的ARP消息。類(lèi)似地,在生成ARP應(yīng)答消息的節(jié)點(diǎn)處,網(wǎng)絡(luò)應(yīng)用層將檢測(cè)ARP請(qǐng)求作為帶有廣播地址作為目的地址的ARP消息。在以太網(wǎng)封裝的情況下,ARP請(qǐng)求檢測(cè)為類(lèi)型設(shè)置為ARP并且目的地址設(shè)置為以太網(wǎng)廣播地址的以太網(wǎng)幀。ARP響應(yīng)檢測(cè)為類(lèi)型設(shè)置為ARP并且目的地址設(shè)置為單播以太網(wǎng)地址的以太網(wǎng)幀。
因?yàn)樯鲜龅姆椒ê驮绰酚蛇x擇協(xié)議有關(guān),所以節(jié)點(diǎn)典型地不確定在該節(jié)點(diǎn)是否存儲(chǔ)有到目的地的高速緩存路由。在ARP、名字解析和DHCP中,生成到ARP、名字解析和DHCP的應(yīng)答消息的節(jié)點(diǎn)可能是能夠提供應(yīng)答消息所需的信息的唯一節(jié)點(diǎn)。因此,帶有高速緩存路由的中間節(jié)點(diǎn)不能提供這個(gè)所需的信息。當(dāng)從更高協(xié)議層廣播時(shí),該節(jié)點(diǎn)不知道哪些節(jié)點(diǎn)能夠響應(yīng)。但是,可以使中間節(jié)點(diǎn)帶有對(duì)ARP、名字解析或DHCP消息的高速緩存的應(yīng)答消息來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)。如果實(shí)現(xiàn)了這一點(diǎn),則源節(jié)點(diǎn)可接收路由請(qǐng)求消息的兩個(gè)響應(yīng)消息。第一個(gè)消息來(lái)自帶有對(duì)ARP、名字解析或DHCP消息的高速緩存的應(yīng)答消息的中間節(jié)點(diǎn),并且第二個(gè)響應(yīng)來(lái)自包含已經(jīng)建立路由的目的地。
通過(guò)將路由發(fā)現(xiàn)與其它廣播消息相結(jié)合,網(wǎng)絡(luò)上的負(fù)載減少了。而且,因?yàn)槁酚砂l(fā)現(xiàn)與其它廣播消息的結(jié)合使得可以更快地創(chuàng)建到目的節(jié)點(diǎn)的初始路由。這導(dǎo)致在源節(jié)點(diǎn)更低的緩存時(shí)間。與上述路由發(fā)現(xiàn)相關(guān)的技術(shù)和硬件實(shí)現(xiàn)提供了識(shí)別源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間路由并且發(fā)送源節(jié)點(diǎn)希望應(yīng)答消息的另一個(gè)廣播消息的一種簡(jiǎn)單、有效并且準(zhǔn)確的方式。因此,本發(fā)明與現(xiàn)有技術(shù)相比保存了有價(jià)值的網(wǎng)絡(luò)資源。
已經(jīng)參考幾個(gè)示例實(shí)施方案描述了本發(fā)明。但是,對(duì)于本領(lǐng)域的技術(shù)人員很明顯可以以不同于上述示例實(shí)施方案的特定形式來(lái)具體實(shí)現(xiàn)本發(fā)明。這在不違背本發(fā)明精神的情況下完成。這些示例實(shí)施方案是說(shuō)明性的并且不應(yīng)該以任何方式被認(rèn)為是限制性的。所附權(quán)利要求而不是前面的描述中給出了本發(fā)明的范圍,并且落在權(quán)利要求范圍內(nèi)的所有變化和等價(jià)物都包含在其中。
權(quán)利要求
1.在網(wǎng)絡(luò)中,一種用于確定從源節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的路由的方法,其中路由請(qǐng)求廣播消息被用于發(fā)現(xiàn)并且建立源節(jié)點(diǎn)和另一個(gè)節(jié)點(diǎn)之間的路由,所述方法包括步驟在源節(jié)點(diǎn)生成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息;將所述廣播消息放在路由請(qǐng)求廣播消息中;從源節(jié)點(diǎn)向相鄰節(jié)點(diǎn)廣播路由請(qǐng)求廣播消息;以及在每個(gè)相鄰節(jié)點(diǎn)確定特定的相鄰節(jié)點(diǎn)是否是生成應(yīng)答消息的節(jié)點(diǎn)。
2.如權(quán)利要求1的方法,其中源節(jié)點(diǎn)將其自已的地址包括在路由請(qǐng)求廣播消息中。
3.如權(quán)利要求2的方法,還包括步驟由每個(gè)相鄰節(jié)點(diǎn)將相鄰節(jié)點(diǎn)自已的地址增加到路由請(qǐng)求廣播消息中;以及向作為接收路由請(qǐng)求廣播消息的特定相鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)重新廣播路由請(qǐng)求廣播消息。
4.如權(quán)利要求3的方法,還包括步驟如果特定的相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則生成路由請(qǐng)求廣播消息的響應(yīng)消息;將應(yīng)答消息放在對(duì)廣播消息的響應(yīng)中;以及通過(guò)由生成所述應(yīng)答消息的節(jié)點(diǎn)接收的路由請(qǐng)求廣播消息中包含的路由向源節(jié)點(diǎn)發(fā)送響應(yīng)消息。
5.如權(quán)利要求1的方法,還包括步驟在每個(gè)相鄰節(jié)點(diǎn)中存儲(chǔ)返回源節(jié)點(diǎn)的臨時(shí)路由;向作為接收路由請(qǐng)求廣播消息的特定相鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)重新廣播路由請(qǐng)求廣播消息。
6.如權(quán)利要求5的方法,還包括步驟如果特定的相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則生成路由請(qǐng)求廣播消息的響應(yīng)消息;將應(yīng)答消息放在對(duì)廣播消息的響應(yīng)中;以及通過(guò)在源節(jié)點(diǎn)和生成所述應(yīng)答消息的節(jié)點(diǎn)之間的路徑上的每個(gè)相鄰節(jié)點(diǎn)中存儲(chǔ)的臨時(shí)路由向源節(jié)點(diǎn)發(fā)送響應(yīng)消息。
7.如權(quán)利要求6的方法,還包括步驟隨著響應(yīng)消息從生成應(yīng)答消息的節(jié)點(diǎn)發(fā)送到源節(jié)點(diǎn),在源節(jié)點(diǎn)和生成所述應(yīng)答消息的節(jié)點(diǎn)之間的路由上的每個(gè)相鄰節(jié)點(diǎn)中激活一條路由。
8.如權(quán)利要求1的方法,其中源節(jié)點(diǎn)、相鄰節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)是特定網(wǎng)的一部分。
9.如權(quán)利要求1的方法,其中源節(jié)點(diǎn)、相鄰節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)組成了一個(gè)散射網(wǎng)。
10.如權(quán)利要求1的方法,其中源節(jié)點(diǎn)、相鄰節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)根據(jù)藍(lán)牙協(xié)議操作。
11.如權(quán)利要求1的方法,還包括步驟在每個(gè)相鄰節(jié)點(diǎn)接收路由請(qǐng)求廣播消息;設(shè)置定時(shí)器;檢查路由請(qǐng)求廣播消息以確定路由請(qǐng)求廣播消息是否包含源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息;以及如果路由請(qǐng)求廣播消息包含源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息,則確定特定的相鄰節(jié)點(diǎn)是否是生成應(yīng)答消息的節(jié)點(diǎn)。
12.如權(quán)利要求11的方法,還包括步驟如果在定時(shí)器期滿之后,沒(méi)有確定特定的相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則重新廣播路由請(qǐng)求廣播消息。
13.如權(quán)利要求11的方法,還包括步驟如果在定時(shí)器期滿之前,確定相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則生成路由請(qǐng)求廣播消息的響應(yīng)消息。
14.如權(quán)利要求13的方法,其中響應(yīng)消息包括應(yīng)答消息。
15.如權(quán)利要求1的方法,還包括步驟設(shè)置定時(shí)器;以及確定更高協(xié)議層是否向較低協(xié)議層發(fā)送應(yīng)答消息已經(jīng)生成的指示。
16.如權(quán)利要求15的方法,還包括步驟如果在定時(shí)器期滿之后,更高協(xié)議層還沒(méi)有發(fā)送應(yīng)答消息已經(jīng)生成的指示,則重新廣播路由請(qǐng)求廣播消息。
17.如權(quán)利要求15的方法,還包括步驟如果在定時(shí)器期滿之前,更高協(xié)議層已經(jīng)發(fā)送應(yīng)答消息已經(jīng)生成的指示,則生成路由請(qǐng)求廣播消息的響應(yīng)消息。
18.如權(quán)利要求1的方法,其中根據(jù)地址解析協(xié)議(ARP)形成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。
19.如權(quán)利要求1的方法,其中根據(jù)名字解析協(xié)議形成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。
20.如權(quán)利要求1的方法,其中根據(jù)動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)形成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。
21.在網(wǎng)絡(luò)中,一種用于確定從源節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的路由的方法,其中網(wǎng)絡(luò)中的所有節(jié)點(diǎn)包括網(wǎng)絡(luò)適配層和更高協(xié)議層,所述方法包括步驟在源節(jié)點(diǎn)的更高協(xié)議層生成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息;將源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息放在網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息中;以及從源節(jié)點(diǎn)向相鄰節(jié)點(diǎn)廣播網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息。
22.如權(quán)利要求21的方法,其中路由請(qǐng)求廣播消息包括源節(jié)點(diǎn)的地址。
23.如權(quán)利要求22的方法,還包括步驟由每個(gè)相鄰節(jié)點(diǎn)將相鄰節(jié)點(diǎn)自已的地址增加到路由請(qǐng)求廣播消息中;以及向作為接收路由請(qǐng)求廣播消息的特定相鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)重新廣播路由請(qǐng)求廣播消息。
24.如權(quán)利要求21的方法,還包括步驟設(shè)置定時(shí)器;以及確定更高協(xié)議層是否向網(wǎng)絡(luò)適配層發(fā)送應(yīng)答消息已經(jīng)生成的指示。
25.如權(quán)利要求24的方法,還包括步驟如果在定時(shí)器期滿之后,更高協(xié)議層還沒(méi)有向網(wǎng)絡(luò)適配層發(fā)送應(yīng)答消息已經(jīng)生成的指示,則重新廣播路由請(qǐng)求廣播消息。
26.如權(quán)利要求24的方法,還包括步驟如果定時(shí)器期滿之前,更高協(xié)議層已經(jīng)向網(wǎng)絡(luò)適配層發(fā)送應(yīng)答消息已經(jīng)生成的指示,則在網(wǎng)絡(luò)適配層生成路由請(qǐng)求廣播消息的響應(yīng)消息。
27.如權(quán)利要求22的方法,其中所述網(wǎng)絡(luò)根據(jù)源路由選擇協(xié)議操作。
28.如權(quán)利要求21的方法,其中所述網(wǎng)絡(luò)根據(jù)距離矢量路由選擇協(xié)議操作。
29.如權(quán)利要求21的方法,其中更高協(xié)議層根據(jù)互聯(lián)網(wǎng)協(xié)議(IP)操作。
30.在網(wǎng)絡(luò)中,一種用于確定從源節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的路由的設(shè)備,其中路由請(qǐng)求廣播消息被用于發(fā)現(xiàn)并且建立源節(jié)點(diǎn)和另一個(gè)節(jié)點(diǎn)之間的路由,所述設(shè)備包括用于在源節(jié)點(diǎn)生成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息的裝置;用于將所述廣播消息放在路由請(qǐng)求廣播消息中的裝置;用于從源節(jié)點(diǎn)向相鄰節(jié)點(diǎn)廣播路由請(qǐng)求廣播消息的裝置;以及用于在每個(gè)相鄰節(jié)點(diǎn)確定特定的相鄰節(jié)點(diǎn)是否是生成應(yīng)答消息的節(jié)點(diǎn)的裝置。
31.如權(quán)利要求30的設(shè)備,其中路由請(qǐng)求消息包括源節(jié)點(diǎn)的地址。
32.如權(quán)利要求31的設(shè)備,還包括用于由每個(gè)相鄰節(jié)點(diǎn)將相鄰節(jié)點(diǎn)自已的地址增加到路由請(qǐng)求廣播消息中的裝置;以及用于向作為接收路由請(qǐng)求廣播消息的特定相鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)重新廣播路由請(qǐng)求廣播消息的裝置。
33.如權(quán)利要求32的設(shè)備,還包括用于如果特定的相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn)則生成路由請(qǐng)求廣播消息的響應(yīng)消息的裝置;用于將應(yīng)答消息放在對(duì)廣播消息的響應(yīng)中的裝置;以及用于通過(guò)在由生成所述應(yīng)答消息的節(jié)點(diǎn)接收的路由請(qǐng)求廣播消息中包含的路由向源節(jié)點(diǎn)發(fā)送響應(yīng)消息的裝置。
34.如權(quán)利要求30的設(shè)備,還包括用于在每個(gè)相鄰節(jié)點(diǎn)中存儲(chǔ)返回源節(jié)點(diǎn)的臨時(shí)路由的裝置;用于向作為接收路由請(qǐng)求廣播消息的特定相鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)重新廣播路由請(qǐng)求廣播消息的裝置。
35.如權(quán)利要求34的設(shè)備,還包括如果特定的相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn)則用于生成路由請(qǐng)求廣播消息的響應(yīng)消息的裝置;用于將應(yīng)答消息放在對(duì)廣播消息的響應(yīng)中的裝置;以及用于通過(guò)在源節(jié)點(diǎn)和生成所述應(yīng)答消息的節(jié)點(diǎn)之間的路徑上的每個(gè)相鄰節(jié)點(diǎn)中存儲(chǔ)的臨時(shí)路由向源節(jié)點(diǎn)發(fā)送響應(yīng)消息的裝置。
36.如權(quán)利要求35的設(shè)備,還包括用于因?yàn)轫憫?yīng)消息從生成應(yīng)答消息的節(jié)點(diǎn)發(fā)送到源節(jié)點(diǎn),所以在源節(jié)點(diǎn)和生成所述應(yīng)答消息的節(jié)點(diǎn)之間的路由上的每個(gè)相鄰節(jié)點(diǎn)中激活一條路由的裝置。
37.如權(quán)利要求30的設(shè)備,其中源節(jié)點(diǎn)、相鄰節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)是特定網(wǎng)的一部分。
38.如權(quán)利要求30的設(shè)備,其中源節(jié)點(diǎn)、相鄰節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)組成一個(gè)散射網(wǎng)。
39.如權(quán)利要求30的設(shè)備,其中源節(jié)點(diǎn)、相鄰節(jié)點(diǎn)和生成應(yīng)答消息的節(jié)點(diǎn)根據(jù)藍(lán)牙協(xié)議操作。
40.如權(quán)利要求30的設(shè)備,還包括用于在每個(gè)相鄰節(jié)點(diǎn)接收路由請(qǐng)求廣播消息的裝置;用于設(shè)置定時(shí)器的裝置;用于檢查路由請(qǐng)求廣播消息以確定路由請(qǐng)求廣播消息是否包含源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息的裝置;以及如果路由請(qǐng)求廣播消息包含源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息,則用于確定特定的相鄰節(jié)點(diǎn)是否是生成應(yīng)答消息的節(jié)點(diǎn)的裝置。
41.如權(quán)利要求40的設(shè)備,還包括如果在定時(shí)器期滿之后,沒(méi)有確定特定的相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則用于重新廣播路由請(qǐng)求廣播消息的裝置。
42.如權(quán)利要求40的設(shè)備,還包括如果在定時(shí)器期滿之前,確定相鄰節(jié)點(diǎn)是生成應(yīng)答消息的節(jié)點(diǎn),則用于生成路由請(qǐng)求廣播消息的響應(yīng)消息的裝置。
43.如權(quán)利要求42的設(shè)備,其中響應(yīng)消息包括應(yīng)答消息。
44.如權(quán)利要求30的設(shè)備,還包括用于設(shè)置定時(shí)器的裝置;以及用于確定更高協(xié)議層是否向較低協(xié)議層發(fā)送應(yīng)答消息已經(jīng)生成的指示的裝置。
45.如權(quán)利要求44的設(shè)備,還包括如果在定時(shí)器期滿之后,更高協(xié)議層還沒(méi)有發(fā)送應(yīng)答消息已經(jīng)生成的指示,則用于重新廣播路由請(qǐng)求廣播消息的裝置。
46.如權(quán)利要求44的設(shè)備,還包括如果在定時(shí)器期滿之前,更高協(xié)議層已經(jīng)發(fā)送應(yīng)答消息已經(jīng)生成的指示,則用于生成路由請(qǐng)求廣播消息的響應(yīng)消息的裝置。
47.如權(quán)利要求30的設(shè)備,其中根據(jù)地址解析協(xié)議(ARP)形成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。
48.如權(quán)利要求30的設(shè)備,其中根據(jù)名字解析協(xié)議形成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。
49.如權(quán)利要求30的設(shè)備,其中根據(jù)動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)形成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息。
50.在網(wǎng)絡(luò)中,一種用于確定從源節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的路由的設(shè)備,其中網(wǎng)絡(luò)中的所有節(jié)點(diǎn)包括網(wǎng)絡(luò)適配層和更高協(xié)議層,所述設(shè)備包括用于在源節(jié)點(diǎn)的更高協(xié)議層生成源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息的裝置;用于將源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息放在網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息中的裝置;以及用于從源節(jié)點(diǎn)向相鄰節(jié)點(diǎn)廣播網(wǎng)絡(luò)適配層路由請(qǐng)求廣播消息的裝置。
51.如權(quán)利要求50的設(shè)備,其中路由請(qǐng)求廣播消息包括源節(jié)點(diǎn)的地址。
52.如權(quán)利要求51的設(shè)備,還包括用于由每個(gè)相鄰節(jié)點(diǎn)將相鄰節(jié)點(diǎn)自已的地址增加到路由請(qǐng)求廣播消息中的裝置;以及用于向作為接收路由請(qǐng)求廣播消息的特定相鄰節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的所有節(jié)點(diǎn)重新廣播路由請(qǐng)求廣播消息的裝置。
53.如權(quán)利要求50的設(shè)備,還包括用于等待一段預(yù)定時(shí)間的裝置;以及用于確定更高協(xié)議層是否向網(wǎng)絡(luò)適配層發(fā)送應(yīng)答消息已經(jīng)生成的指示的裝置。
54.如權(quán)利要求53的設(shè)備,還包括如果在預(yù)定時(shí)間之后,更高協(xié)議層還沒(méi)有向網(wǎng)絡(luò)適配層發(fā)送應(yīng)答消息已經(jīng)生成的指示,則用于重新廣播路由請(qǐng)求廣播消息的裝置。
55.如權(quán)利要求53的設(shè)備,還包括如果在預(yù)定時(shí)間期間,更高協(xié)議層已經(jīng)向網(wǎng)絡(luò)適配層發(fā)送應(yīng)答消息已經(jīng)生成的指示,則用于在網(wǎng)絡(luò)適配層生成路由請(qǐng)求廣播消息的響應(yīng)消息的裝置。
56.如權(quán)利要求50的設(shè)備,其中更高協(xié)議層根據(jù)互聯(lián)網(wǎng)協(xié)議(IP)操作。
全文摘要
一種將源節(jié)點(diǎn)希望應(yīng)答消息的廣播消息放在用于路由發(fā)現(xiàn)的廣播消息中的方法和/或設(shè)備。組合的消息在整個(gè)特定網(wǎng)中廣播。當(dāng)目的節(jié)點(diǎn)接收到組合的廣播消息時(shí),目的節(jié)點(diǎn)生成包括對(duì)源節(jié)點(diǎn)希望應(yīng)答的廣播消息的應(yīng)答消息的響應(yīng)消息。該響應(yīng)消息通過(guò)在組合廣播消息傳輸?shù)侥康墓?jié)點(diǎn)經(jīng)過(guò)的路由發(fā)送回源節(jié)點(diǎn)。
文檔編號(hào)H04B7/26GK1408159SQ00816759
公開(kāi)日2003年4月2日 申請(qǐng)日期2000年12月6日 優(yōu)先權(quán)日1999年12月6日
發(fā)明者T·拉松, J·呂納, J·舍倫森 申請(qǐng)人:艾利森電話股份有限公司