專利名稱：應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)及其服務(wù)發(fā)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種服務(wù)發(fā)現(xiàn)系統(tǒng)及服務(wù)發(fā)現(xiàn)方法，特別涉及一種應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)及其服務(wù)發(fā)現(xiàn)方法。
背景技術(shù)：
嵌入式系統(tǒng)(Embedded System)，一般指非桌面計算機(jī)系統(tǒng)(即非PC、服務(wù)器、大中小型機(jī)等)，有計算機(jī)功能且可以“嵌入”到專用設(shè)備并發(fā)揮專用功能的計算機(jī)設(shè)備或器材。它是以應(yīng)用為中心，軟硬件可裁減的，適應(yīng)應(yīng)用系統(tǒng)對功能、可靠性、成本、體積、功耗等綜合性嚴(yán)格要求的專用計算機(jī)系統(tǒng)。簡單地說，這種計算機(jī)通過和設(shè)備的電氣連接，并通過在計算機(jī)上運(yùn)行的專用程序?qū)涌谶M(jìn)行通訊和控制，使設(shè)備成為智能化的設(shè)備，比如基于網(wǎng)絡(luò)的工業(yè)控制器、帶彩色顯示的智能終端等。嵌入式系統(tǒng)主要由嵌入式處理器為核心的硬件系統(tǒng)、嵌入式操作系統(tǒng)及應(yīng)用軟件系統(tǒng)等組成，它是可獨(dú)立工作的“器件”。 通過服務(wù)發(fā)現(xiàn)協(xié)議，設(shè)備能自動發(fā)現(xiàn)網(wǎng)絡(luò)中相關(guān)的服務(wù)信息以便使用網(wǎng)絡(luò)所提供的服務(wù)。換言之，服務(wù)發(fā)現(xiàn)就是尋找提供所需服務(wù)的服務(wù)提供者的位置，一旦獲得所需服務(wù)的位置(通常是服務(wù)提供者的地址)，用戶就可以訪問并使用它。對用戶而言，服務(wù)發(fā)現(xiàn)技術(shù)可以大大簡化終端設(shè)備發(fā)現(xiàn)以及使用服務(wù)的過程，尤其是在動態(tài)變化的無線泛在網(wǎng)絡(luò)，新加入網(wǎng)絡(luò)的節(jié)點(diǎn)對于網(wǎng)絡(luò)中所提供的服務(wù)一無所知，在絕大多數(shù)情況下也不可能預(yù)先給節(jié)點(diǎn)靜態(tài)配置服務(wù)信息。對于這類節(jié)點(diǎn)移動性大的網(wǎng)絡(luò)而言，采用服務(wù)發(fā)現(xiàn)的方式實(shí)現(xiàn)服務(wù)的自動發(fā)現(xiàn)顯得尤為重要?，F(xiàn)有自組網(wǎng)協(xié)議在嵌入式平臺上設(shè)計繁瑣，程序復(fù)雜并且只是單純的路由建立過程，而沒有能夠獲得實(shí)際的服務(wù)。

發(fā)明內(nèi)容
本發(fā)明為了解決現(xiàn)有自組網(wǎng)協(xié)議在嵌入式平臺上設(shè)計繁瑣，程序復(fù)雜并且只是單純的路由建立過程，而沒有能夠獲得實(shí)際的服務(wù)的問題，本發(fā)明提供一種應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)及其服務(wù)發(fā)現(xiàn)方法。應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)，該系統(tǒng)是由多個節(jié)點(diǎn)組成的傳感器網(wǎng)絡(luò)，每個節(jié)點(diǎn)中嵌入有路由請求模塊、路由應(yīng)答模塊、路由表建立模塊和路由表維護(hù)模塊；路由請求模塊用于在接收路由請求消息SS_REQ時，判斷目的節(jié)點(diǎn)是不是本節(jié)點(diǎn)，如果不是，廣播一個路由請求消息SS_REQ ;如果是，則找到目的節(jié)點(diǎn)，啟動路由應(yīng)答模塊；每個路由請求消息SS_REQ都有一個源節(jié)點(diǎn)ID號、目的節(jié)點(diǎn)ID號、序列號和TTL，TTL(Time-To-Live)為IP數(shù)據(jù)包字段，TTL表示該幀的傳播跳數(shù)；路由應(yīng)答模塊用于建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由；該目的節(jié)點(diǎn)緩存一條回到源節(jié)點(diǎn)的路由，并采用單播的方式通過該路由發(fā)送路由應(yīng)答消息SS_REP給源節(jié)點(diǎn)；路由表建立模塊
用于保存該模塊所在節(jié)點(diǎn)相鄰節(jié)點(diǎn)的連接狀態(tài)到路由表里；用于在接收到相鄰節(jié)點(diǎn)發(fā)送的一條路由應(yīng)答消息SS_REP時，根據(jù)路由應(yīng)答消息SS_REP檢查路由表里是否有一個表項對應(yīng)到路由應(yīng)答消息SS_REP對應(yīng)的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項；用于在為目的節(jié)點(diǎn)創(chuàng)建或更新它的路由表時，根據(jù)相鄰節(jié)點(diǎn)發(fā)送的路由應(yīng)答消息SS_REP檢查該節(jié)點(diǎn)的路由表里是否有一個表項對應(yīng)到所述路由應(yīng)答消息SS_REP的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項；用于在為目的子網(wǎng)創(chuàng)建或更新它的路由表時，根據(jù)相鄰節(jié)點(diǎn)發(fā)送的路由應(yīng)答消息SS_REP檢查該節(jié)點(diǎn)的路由表里是否有一個表項對應(yīng)到所述路由應(yīng)答消息SS_REP的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項；
表項由要到達(dá)節(jié)點(diǎn)的ID號、下一跳節(jié)點(diǎn)的ID號、序列號和生存時間組成；路由表維護(hù)模塊用于通過廣播本地HELLO消息幀進(jìn)行路由維護(hù)；HELLO 消息幀為 TTL = I 時的 SS_REP 幀；用于在相隔15s時間內(nèi)本節(jié)點(diǎn)沒有收到來自相鄰節(jié)點(diǎn)的HELLO消息幀，則表示該鄰居節(jié)點(diǎn)所在的路由失效，在路由表中刪除相應(yīng)的路由；HELLO消息幀還用于監(jiān)測活躍路徑上相鄰節(jié)點(diǎn)的鏈接狀況，用于在本節(jié)點(diǎn)在一定時間內(nèi)沒有收到活躍路徑上的相鄰節(jié)點(diǎn)發(fā)送來的HELLO消息幀時，則該節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的鏈路已斷，該節(jié)點(diǎn)向網(wǎng)絡(luò)廣播路由錯誤信息SS_ERR，通知活躍路徑中其他所有節(jié)點(diǎn)刪除失效路徑上相應(yīng)的路由信息?；谒龅膽?yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法，它包括如下步驟步驟一根據(jù)不同的服務(wù)類型，為傳感器網(wǎng)絡(luò)中每個嵌入式服務(wù)節(jié)點(diǎn)設(shè)置ID號；步驟二 某個源節(jié)點(diǎn)向某個嵌入式服務(wù)節(jié)點(diǎn)發(fā)送連接請求，該源節(jié)點(diǎn)將廣播一個路由請求消息SS_REQ尋找一條從源節(jié)點(diǎn)到連接請求中的目的節(jié)點(diǎn)的路由步驟I :初始化路由請求消息SS_REQ ；步驟2 :根據(jù)接收到路由請求消息SS_REQ的序列號檢查該節(jié)點(diǎn)之前是否收到過同樣的路由請求消息SS_REQ，若收到過同樣的路由請求消息SS_REQ，則將該路由請求消息SS_REQ丟棄；若沒有收到過同樣的路由請求消息SS_REQ，則記錄反向路由；步驟3 :判斷路由請求消息SS_REQ的目的節(jié)點(diǎn)ID號與收到所述路由請求消息SS_REQ的嵌入式服務(wù)節(jié)點(diǎn)的ID號是否相同，若相同，則該節(jié)點(diǎn)為目的節(jié)點(diǎn)，目的節(jié)點(diǎn)利用路由應(yīng)答模塊以單播形式沿原路返回一個路由應(yīng)答消息SS_REP消息，轉(zhuǎn)入步驟三；若不同，則該節(jié)點(diǎn)不是目的節(jié)點(diǎn)，則該節(jié)點(diǎn)繼續(xù)向其他節(jié)點(diǎn)廣播其收到的路由請求消息SS_REQ，轉(zhuǎn)入步驟2 ；步驟三源節(jié)點(diǎn)收到路由應(yīng)答消息SS_REP后，建立反向路由，同時更新路由表；如果該路由之前已存在，則更新該路由為最新路由；如果之前沒有此路由信息，則添加此路由信息；步驟四源節(jié)點(diǎn)對目的節(jié)點(diǎn)發(fā)出指令獲取服務(wù)信息；
步驟五在進(jìn)行步驟一至步驟四的同時，路由表維護(hù)模塊對路由表進(jìn)行維護(hù)。本發(fā)明的優(yōu)點(diǎn)是I、程序簡單，實(shí)現(xiàn)方便，應(yīng)用在嵌入式平臺上，相對于常用的路由協(xié)議有節(jié)能的好處。2、針對性更好，在查找所需要的服務(wù)時，只需知道目的節(jié)點(diǎn)的服務(wù)類型即可，不必像傳統(tǒng)的協(xié)議一樣，通過IP查詢，通過ID查詢目的節(jié)點(diǎn)來獲得服務(wù)，實(shí)現(xiàn)簡單有效快速。3、擁有更好的應(yīng)用價值，有很高的可擴(kuò)展性。本發(fā)明用于環(huán)境監(jiān)測，中心節(jié)點(diǎn)監(jiān)測周圍環(huán)境中異常。或者在服務(wù)節(jié)點(diǎn)的信息不全面時，中心節(jié)點(diǎn)可以利用本發(fā)明獲得服務(wù)。


圖I為本發(fā)明所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法。
具體實(shí)施例方式具體實(shí)施方式
一本實(shí)施方式所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)，該系統(tǒng)是由多個節(jié)點(diǎn)組成的傳感器網(wǎng)絡(luò)，每個節(jié)點(diǎn)中嵌入有路由請求模塊、路由應(yīng)答模塊、路由表建立模塊和路由表維護(hù)模塊；路由請求模塊用于在接收路由請求消息SS_REQ時，判斷目的節(jié)點(diǎn)是不是本節(jié)點(diǎn)，如果不是，廣播一個路由請求消息SS_REQ ;如果是，則找到目的節(jié)點(diǎn)，啟動路由應(yīng)答模塊；每個路由請求消息SS_REQ都有一個源節(jié)點(diǎn)ID號、目的節(jié)點(diǎn)ID號、序列號和TTL，TTL(Time-To-Live)為IP據(jù)包字段，TTL表示該幀的傳播跳數(shù)；路由應(yīng)答模塊用于建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由；該目的節(jié)點(diǎn)緩存一條回到源節(jié)點(diǎn)的路由，并采用單播的方式通過該路由發(fā)送路由應(yīng)答消息SS_REP給源節(jié)點(diǎn)；路由表建立模塊用于保存該模塊所在節(jié)點(diǎn)相鄰節(jié)點(diǎn)的連接狀態(tài)到路由表里；用于在接收到相鄰節(jié)點(diǎn)發(fā)送的一條路由應(yīng)答消息SS_REP時，根據(jù)路由應(yīng)答消息SS_REP檢查路由表里是否有一個表項對應(yīng)到路由應(yīng)答消息SS_REP對應(yīng)的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項；用于在為目的節(jié)點(diǎn)創(chuàng)建或更新它的路由表時，根據(jù)相鄰節(jié)點(diǎn)發(fā)送的路由應(yīng)答消息SS_REP檢查該節(jié)點(diǎn)的路由表里是否有一個表項對應(yīng)到所述路由應(yīng)答消息SS_REP的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項；用于在為目的子網(wǎng)創(chuàng)建或更新它的路由表時，根據(jù)相鄰節(jié)點(diǎn)發(fā)送的路由應(yīng)答消息SS_REP檢查該節(jié)點(diǎn)的路由表里是否有一個表項對應(yīng)到所述路由應(yīng)答消息SS_REP的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項；表項由要到達(dá)節(jié)點(diǎn)的ID號、下一跳節(jié)點(diǎn)的ID號、序列號和生存時間組成；路由表維護(hù)模塊用于通過廣播本地HELLO消息幀進(jìn)行路由維護(hù)；HELLO 消息幀為 TTL = I 時的 SS_REP 幀；
用于在相隔15s時間內(nèi)本節(jié)點(diǎn)沒有收到來自相鄰節(jié)點(diǎn)的HELLO消息幀，則表示該鄰居節(jié)點(diǎn)所在的路由失效，在路由表中刪除相應(yīng)的路由；HELLO消息幀還用于監(jiān)測活躍路徑上相鄰節(jié)點(diǎn)的鏈接狀況，用于在本節(jié)點(diǎn)在一定時間內(nèi)沒有收到活躍路徑上的相鄰節(jié)點(diǎn)發(fā)送來的HELLO消息幀時，則該節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的鏈路已斷，該節(jié)點(diǎn)向網(wǎng)絡(luò)廣播路由錯誤信息SS_ERR，通知活躍路徑中其他所有節(jié)點(diǎn)刪除失效路徑上相應(yīng)的路由信息。
具體實(shí)施方式
二 本實(shí)施方式是基于具體實(shí)施方式
一所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法，它包括如下步驟步驟一根據(jù)不同的服務(wù)類型，為傳感器網(wǎng)絡(luò)中每個嵌入式服務(wù)節(jié)點(diǎn)設(shè)置ID號；步驟二 某個源節(jié)點(diǎn)向某個嵌入式服務(wù)節(jié)點(diǎn)發(fā)送連接請求，該源節(jié)點(diǎn)將廣播一 個路由請求消息SS_REQ尋找一條從源節(jié)點(diǎn)到連接請求中的目的節(jié)點(diǎn)的路由步驟I :初始化路由請求消息SS_REQ ；步驟2 :根據(jù)接收到路由請求消息SS_REQ的ID號檢查該節(jié)點(diǎn)之前是否收到過同樣的路由請求消息SS_REQ，若收到過同樣的路由請求消息SS_REQ，則將該路由請求消息SS_REQ丟棄；這樣防止路由請求消息SS_REQ無限制充斥在網(wǎng)絡(luò)中，并避免路由回環(huán)的產(chǎn)生；若沒有收到過同樣的路由請求消息SS_REQ，則記錄反向路由；步驟3 :判斷路由請求消息SS_REQ的目的節(jié)點(diǎn)ID號與收到所述路由請求消息SS_REQ的嵌入式服務(wù)節(jié)點(diǎn)的ID號是否相同，若相同，則該節(jié)點(diǎn)為目的節(jié)點(diǎn)，目的節(jié)點(diǎn)利用路由應(yīng)答模塊以單播形式沿原路返回一個路由應(yīng)答消息SS_REP消息，轉(zhuǎn)入步驟三；若不同，則該節(jié)點(diǎn)不是目的節(jié)點(diǎn)，則該節(jié)點(diǎn)繼續(xù)向其他節(jié)點(diǎn)廣播其收到的路由請求消息SS_REQ，路由請求消息SS_REQ中的TTL值加1，轉(zhuǎn)入步驟2 ；步驟三源節(jié)點(diǎn)收到路由應(yīng)答消息SS_REP后，建立反向路由，同時更新路由表；如果該路由之前已存在，則更新該路由為最新路由；如果之前沒有此路由信息，則添加此路由信息；步驟四源節(jié)點(diǎn)對目的節(jié)點(diǎn)發(fā)出指令獲取服務(wù)信息；步驟五在進(jìn)行步驟一至步驟四的同時，路由表維護(hù)模塊對路由表進(jìn)行維護(hù)。當(dāng)一節(jié)點(diǎn)需要另一節(jié)點(diǎn)提供服務(wù)信息時，則一節(jié)點(diǎn)作為源節(jié)點(diǎn)向另一節(jié)點(diǎn)發(fā)送路由請求消息SS_REQ ;—節(jié)點(diǎn)要向另一節(jié)點(diǎn)提交服務(wù)信息時，則一節(jié)點(diǎn)作為源節(jié)點(diǎn)向另一節(jié)點(diǎn)發(fā)送服務(wù)信息；在步驟二的過程中，當(dāng)出現(xiàn)節(jié)點(diǎn)因為失效或是損壞而出現(xiàn)的不能接收和轉(zhuǎn)發(fā)時，節(jié)點(diǎn)需要通過定期發(fā)送HELLO信息來保持與相鄰節(jié)點(diǎn)的連通性，當(dāng)一個節(jié)點(diǎn)發(fā)現(xiàn)相鄰節(jié)點(diǎn)出現(xiàn)失效時，則該節(jié)點(diǎn)通過路由表中的記錄向上一跳節(jié)點(diǎn)發(fā)送SS_ERR以提示該鏈路失效，要重新建立路由。
具體實(shí)施方式
三本實(shí)施方式是對具體實(shí)施方式
二所述的基于應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法的進(jìn)一步限定，在進(jìn)行步驟二時，若源節(jié)點(diǎn)發(fā)送路由請求消息SS_REQ的時間超過5s，還沒有收到路由應(yīng)答消息SS_REP，重新執(zhí)行步驟二。
具體實(shí)施方式
四本實(shí)施方式是對具體實(shí)施方式
三所述的基于應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法的進(jìn)一步限定，重新執(zhí)行步驟二三次后，還沒有收到路由應(yīng)答消息SS_REP，則表示路由建立失敗，基于應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法結(jié)束。
具體實(shí)施方式
五本實(shí)施方式是對具體實(shí)施方式
二所述的基于應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法的進(jìn)一步限定，每個嵌入式服務(wù)節(jié)點(diǎn)的硬件構(gòu)造完全相同。 選擇天嵌公司的ARMll系列的Real6410作為節(jié)點(diǎn)，每個節(jié)點(diǎn)具有相同的內(nèi)存，運(yùn)算速度和一個無線收發(fā)天線。
權(quán)利要求
1.應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)，其特征在于，該系統(tǒng)是由多個節(jié)點(diǎn)組成的傳感器網(wǎng)絡(luò)，每個節(jié)點(diǎn)中嵌入有路由請求模塊、路由應(yīng)答模塊、路由表建立模塊和路由表維護(hù)模塊； 路由請求模塊 用于在接收路由請求消息SS_REQ時，判斷目的節(jié)點(diǎn)是不是本節(jié)點(diǎn)，如果不是，廣播一個路由請求消息SS_REQ ;如果是，則找到目的節(jié)點(diǎn)，啟動路由應(yīng)答模塊；每個路由請求消息SS_REQ都有一個源節(jié)點(diǎn)ID號、目的節(jié)點(diǎn)ID號、序列號和TTL，TTL(Time-To-Live)為IP數(shù)據(jù)包字段，TTL表示該幀的傳播跳數(shù)； 路由應(yīng)答I吳塊 用于建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由；該目的節(jié)點(diǎn)緩存一條回到源節(jié)點(diǎn)的路由，并采用單播的方式通過該路由發(fā)送路由應(yīng)答消息SS_REP給源節(jié)點(diǎn)； 路由表建立模塊 用于保存該模塊所在節(jié)點(diǎn)相鄰節(jié)點(diǎn)的連接狀態(tài)到路由表里； 用于在接收到相鄰節(jié)點(diǎn)發(fā)送的一條路由應(yīng)答消息SS_REP時，根據(jù)路由應(yīng)答消息SS_REP檢查路由表里是否有一個表項對應(yīng)到路由應(yīng)答消息SS_REP對應(yīng)的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項； 用于在為目的節(jié)點(diǎn)創(chuàng)建或更新它的路由表時，根據(jù)相鄰節(jié)點(diǎn)發(fā)送的路由應(yīng)答消息SS_REP檢查該節(jié)點(diǎn)的路由表里是否有一個表項對應(yīng)到所述路由應(yīng)答消息SS_REP的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項； 用于在為目的子網(wǎng)創(chuàng)建或更新它的路由表時，根據(jù)相鄰節(jié)點(diǎn)發(fā)送的路由應(yīng)答消息SS_REP檢查該節(jié)點(diǎn)的路由表里是否有一個表項對應(yīng)到所述路由應(yīng)答消息SS_REP的目的節(jié)點(diǎn)，若沒有相應(yīng)的表項，則根據(jù)接收到的路由應(yīng)答消息SS_REP創(chuàng)建新的表項； 表項由要到達(dá)節(jié)點(diǎn)的ID號、下一跳節(jié)點(diǎn)的ID號、序列號和生存時間組成； 路由表維護(hù)模塊用于通過廣播本地HELLO消息幀進(jìn)行路由維護(hù)； HELLO消息幀為TTL = I時的SS_REP幀； 用于在相隔15s時間內(nèi)本節(jié)點(diǎn)沒有收到來自相鄰節(jié)點(diǎn)的HELLO消息幀，則表示該鄰居節(jié)點(diǎn)所在的路由失效，在路由表中刪除相應(yīng)的路由； HELLO消息幀還用于監(jiān)測活躍路徑上相鄰節(jié)點(diǎn)的鏈接狀況， 用于在本節(jié)點(diǎn)在一定時間內(nèi)沒有收到活躍路徑上的相鄰節(jié)點(diǎn)發(fā)送來的HELLO消息幀時，則該節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的鏈路已斷，該節(jié)點(diǎn)向網(wǎng)絡(luò)廣播路由錯誤信息SS_ERR，通知活躍路徑中其他所有節(jié)點(diǎn)刪除失效路徑上相應(yīng)的路由信息。
2.基于權(quán)利要求I所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法，其特征在于，它包括如下步驟 步驟一根據(jù)不同的服務(wù)類型，為傳感器網(wǎng)絡(luò)中每個嵌入式服務(wù)節(jié)點(diǎn)設(shè)置ID號；步驟二 某個源節(jié)點(diǎn)向某個嵌入式服務(wù)節(jié)點(diǎn)發(fā)送連接請求，該源節(jié)點(diǎn)將廣播一個路由請求消息SS_REQ尋找一條從源節(jié)點(diǎn)到連接請求中的目的節(jié)點(diǎn)的路由 步驟I :初始化路由請求消息SS_REQ ； 步驟2 :根據(jù)接收到路由請求消息SS_REQ的序列號檢查該節(jié)點(diǎn)之前是否收到過同樣的路由請求消息SS_REQ，若收到過同樣的路由請求消息SS_REQ，則將該路由請求消息SS_REQ丟棄； 若沒有收到過同樣的路由請求消息SS_REQ，則記錄反向路由； 步驟3 :判斷路由請求消息SS_REQ的目的節(jié)點(diǎn)ID號與收到所述路由請求消息SS_REQ的嵌入式服務(wù)節(jié)點(diǎn)的ID號是否相同， 若相同，則該節(jié)點(diǎn)為目的節(jié)點(diǎn)，目的節(jié)點(diǎn)利用路由應(yīng)答模塊以單播形式沿原路返回一個路由應(yīng)答消息SS_REP消息，轉(zhuǎn)入步驟三； 若不同，則該節(jié)點(diǎn)不是目的節(jié)點(diǎn)，則該節(jié)點(diǎn)繼續(xù)向其他節(jié)點(diǎn)廣播其收到的路由請求消息SS_REQ，轉(zhuǎn)入步驟2 ； 步驟三源節(jié)點(diǎn)收到路由應(yīng)答消息SS_REP后，建立反向路由，同時更新路由表；如果該路由之前已存在，則更新該路由為最新路由；如果之前沒有此路由信息，則添加此路由信息； 步驟四源節(jié)點(diǎn)對目的節(jié)點(diǎn)發(fā)出指令獲取服務(wù)信息； 步驟五在進(jìn)行步驟一至步驟四的同時，路由表維護(hù)模塊對路由表進(jìn)行維護(hù)。
3.根據(jù)權(quán)利要求2所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法，其特征在于，在進(jìn)行步驟二時，若源節(jié)點(diǎn)發(fā)送路由請求消息SS_REQ的時間超過5s，還沒有收到路由應(yīng)答消息SS_REP，重新執(zhí)行步驟二。
4.根據(jù)權(quán)利要求2所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法，其特征在于，重新執(zhí)行步驟二三次后，還沒有收到路由應(yīng)答消息SS_REP，則表示路由建立失敗，基于應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法結(jié)束。
5.根據(jù)權(quán)利要求2所述的應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)的服務(wù)發(fā)現(xiàn)方法，其特征在于，每個嵌入式服務(wù)節(jié)點(diǎn)的硬件構(gòu)造完全相同。
全文摘要
應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)及其服務(wù)發(fā)現(xiàn)方法，涉及涉及一種服務(wù)發(fā)現(xiàn)系統(tǒng)及服務(wù)發(fā)現(xiàn)方法。為了解決現(xiàn)有自組網(wǎng)協(xié)議在嵌入式平臺上設(shè)計繁瑣，程序復(fù)雜并且只是單純的路由建立過程，而沒有能夠獲得實(shí)際的服務(wù)的問題。應(yīng)用于嵌入式平臺的服務(wù)發(fā)現(xiàn)系統(tǒng)，該系統(tǒng)是由多個節(jié)點(diǎn)組成的傳感器網(wǎng)絡(luò)，每個節(jié)點(diǎn)中嵌入有路由請求模塊、路由應(yīng)答模塊、路由表建立模塊和路由表維護(hù)模塊；基于上述系統(tǒng)的服務(wù)發(fā)現(xiàn)方法為每個嵌入式服務(wù)節(jié)點(diǎn)設(shè)置ID號；源節(jié)點(diǎn)廣播路由請求消息尋找一條從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由；源節(jié)點(diǎn)收到路由應(yīng)答消息SS_REP后，建立反向路由；源節(jié)點(diǎn)對目的節(jié)點(diǎn)發(fā)出指令獲取服務(wù)信息；同時，路由表維護(hù)模塊對路由表進(jìn)行維護(hù)。用于嵌入式平臺。
文檔編號H04W40/02GK102695239SQ20121020096
公開日2012年9月26日 申請日期2012年6月18日 優(yōu)先權(quán)日2012年6月18日
發(fā)明者劉通, 葉亮, 李家琦, 楊明川, 王振永, 石碩, 賈敏 申請人:哈爾濱工業(yè)大學(xué)