亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

設(shè)備掃描方法

文檔序號(hào):7952789閱讀:469來(lái)源:國(guó)知局
專利名稱:設(shè)備掃描方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種設(shè)備的掃描方法,尤其涉及一種利用二叉樹(shù)算法進(jìn)行設(shè)備掃描的方法。
背景技術(shù)
ALD(天線設(shè)備)在WCDMA、CDMA、GSM基站設(shè)備中得到廣泛應(yīng)用?;驹O(shè)備對(duì)天線設(shè)備的管理目前存在AISG協(xié)議(文獻(xiàn)[1]AISG Issue 1.0Control interface for antenna line devices,Antenna Interface Standards Group,Standard No.AISG1Issue 1 29 October 2003中有描述)和WCDMA的3GPPTS 25.460/1/2/3協(xié)議(文獻(xiàn)[2]3GPP TS 25.462 3rd Generation PartnershipProiec中有描述),但這兩個(gè)協(xié)議主要側(cè)重于定義和規(guī)范天線設(shè)備的功能和接口,對(duì)于承擔(dān)天線設(shè)備管理的天線設(shè)備控制器的行為和功能沒(méi)有制訂統(tǒng)一規(guī)范。
其中天線設(shè)備掃描功能就是一個(gè)例子。在AISG和3GPP TS 25.462協(xié)議中均定義了天線設(shè)備提供的設(shè)備掃描接口,以及天線設(shè)備對(duì)設(shè)備掃描命令的處理功能,但沒(méi)有規(guī)范天線設(shè)備控制器如何使用天線設(shè)備提供的設(shè)備掃描接口完成天線掃描功能。
天線設(shè)備掃描為天線設(shè)備管理的關(guān)鍵技術(shù)之一,通過(guò)對(duì)天線設(shè)備進(jìn)行掃描,天線控制器才能夠查詢出總線上所連接的天線設(shè)備的個(gè)數(shù)以及各個(gè)天線設(shè)備的唯一標(biāo)識(shí)(即序列號(hào))。天線設(shè)備的唯一標(biāo)識(shí)是天線控制器給天線設(shè)備分配地址和建立通信鏈路從而維護(hù)天線設(shè)備所必須的。
下面簡(jiǎn)要介紹一下掃描天線設(shè)備的流程。
按照AISG和3GPP TS 25.462協(xié)議,天線控制器發(fā)送設(shè)備首先掃描廣播命令到總線上所有天線設(shè)備,命令中包含掩碼字段和唯一標(biāo)識(shí)字段;天線設(shè)備收到掃描命令后,將自身的唯一標(biāo)識(shí)使用掩碼屏蔽后,同命令中給出的唯一標(biāo)識(shí)比較,如果相同,則響應(yīng),響應(yīng)消息中包含其唯一標(biāo)識(shí);否則不響應(yīng);如果多個(gè)天線設(shè)備比較的結(jié)果是都匹配,則多個(gè)設(shè)備將作出響應(yīng);若多個(gè)響應(yīng)的延時(shí)的時(shí)間差較小,即多個(gè)設(shè)備在同一時(shí)間內(nèi)響應(yīng),則天線控制器將接收到響應(yīng)沖突,即無(wú)法區(qū)分出所響應(yīng)的天線設(shè)備的唯一標(biāo)識(shí),從而導(dǎo)致掃描失敗,需要重新掃描;如果沒(méi)有設(shè)備匹配,則天線控制器將不會(huì)接收到任何的響應(yīng),這種情況下,掃描也是失敗的,也需要重新掃描。
具體響應(yīng)消息內(nèi)容參見(jiàn)參考文獻(xiàn)[1]或[2]。天線設(shè)備校驗(yàn)自己Unique ID(唯一標(biāo)識(shí))同掃描命令中的Unique ID是否匹配的算法有多種,這里給出一種效率較高的校驗(yàn)方法,首先,用掃描命令中的掩碼同自己的Unique ID做二進(jìn)制或運(yùn)算,設(shè)得到二進(jìn)制數(shù)A,用掃描命令中的掩碼同掃描命令中的Unique ID做二進(jìn)制或運(yùn)算,設(shè)得到二進(jìn)制數(shù)B,之后,判斷A和B是否完全相同,如果相同,則匹配,否則不匹配。
因此,天線控制器在掃描命令中提供的唯一標(biāo)識(shí)和掩碼是決定掃描成功的關(guān)鍵。
通常使用窮舉法進(jìn)行掃描,即天線控制器窮舉天線設(shè)備唯一標(biāo)識(shí)去掃描。因?yàn)樘炀€設(shè)備的唯一標(biāo)識(shí)為19位的字母數(shù)字字符串,其中每個(gè)字符取值可能有62種(為26大寫字母加上26小寫字母再加上10數(shù)字),因此如果是最悲觀的情況(每一位都不相同),則需要窮舉掃描62的19次方次。即使把其中的2位能夠確定的供應(yīng)商編碼提取出來(lái),掃描次數(shù)也要多于62的17次方。
如上所述,現(xiàn)有技術(shù)的窮舉掃描法缺點(diǎn)是掃描次數(shù)多,最悲觀情況下需要掃描多于62的17次方次,掃描效率低,掃描時(shí)間長(zhǎng),實(shí)際上幾乎不可操作。

發(fā)明內(nèi)容
為此,本文提出一種設(shè)備掃描方法,該方法包括設(shè)備控制器使用二叉樹(shù)結(jié)構(gòu)構(gòu)造二進(jìn)制唯一標(biāo)識(shí)和掩碼,設(shè)備控制器按先根遍歷法遍歷該二叉樹(shù),對(duì)于遍歷到的每個(gè)節(jié)點(diǎn),執(zhí)行如下步驟設(shè)備控制器廣播包含所述二進(jìn)制唯一標(biāo)識(shí)和掩碼的掃描命令;
設(shè)備接收到該掃描命令,將掃描命令中的唯一標(biāo)識(shí)同設(shè)備自身的序列號(hào)進(jìn)行匹配運(yùn)算,如果設(shè)備的序列號(hào)匹配,則向設(shè)備控制器發(fā)送包含其序列號(hào)的響應(yīng)。
應(yīng)用本發(fā)明的上述技術(shù)方案,天線控制器使用二叉樹(shù)算法選擇掃描設(shè)備命令中使用的唯一標(biāo)識(shí)和掩碼,能夠大大減少重復(fù)掃描次數(shù),從而大力提高設(shè)備掃描的效率和速度,解決窮舉法掃描次數(shù)多時(shí)間長(zhǎng)的問(wèn)題。


圖1示出了本發(fā)明優(yōu)選實(shí)施例的二叉樹(shù)結(jié)構(gòu)圖。
具體實(shí)施例方式
為了方便、直觀地描述本發(fā)明的技術(shù)方案,結(jié)合圖1所示的二叉樹(shù)結(jié)構(gòu)圖進(jìn)行具體說(shuō)明。
圖1描述了Unique ID(唯一標(biāo)識(shí))的二進(jìn)制構(gòu)造圖和所有可能的掃描路徑。
如圖所示,因?yàn)閁nique ID為長(zhǎng)度19個(gè)字符的字符串,因此上二叉樹(shù)共有153層(二進(jìn)制形式的一個(gè)字符為8bit,19個(gè)字符為19×8=152bit),每層節(jié)點(diǎn)數(shù)目為2的T次方(T為層編碼,自Root層開(kāi)始從0開(kāi)始編碼)。
二叉樹(shù)的葉子節(jié)點(diǎn)為Unique ID的二進(jìn)制值的全集,為二進(jìn)制形式的19位字符串的所有可能取值。從ROOT(根)節(jié)點(diǎn)(T=0)開(kāi)始到某個(gè)葉子節(jié)點(diǎn)的路徑,即表征了一次成功的天線設(shè)備Unique ID的掃描路徑,其中每個(gè)中間層次的節(jié)點(diǎn)的值為共152比特的二進(jìn)制比特串。
該串分為兩部分取值比特部分,即該部分比特有明確的取值。如圖中各節(jié)點(diǎn)內(nèi)白色背景字符所示;屏蔽比特部分,即該部分比特沒(méi)有明確的取值,任意值均可。如圖中各節(jié)點(diǎn)內(nèi)灰色背景字符所示。
取值比特部分同屏蔽比特部分無(wú)嚴(yán)格的順序區(qū)別,圖1中僅表征了屏蔽比特部分在字符串前部而取值比特部分在整個(gè)19字節(jié)字符串后部的例子,這種分布適用于實(shí)際網(wǎng)絡(luò)中應(yīng)用的天線設(shè)備Unique ID取值在后部區(qū)別較大情況,實(shí)際上根據(jù)需要二者順序也可以相互顛倒一下,如果實(shí)際網(wǎng)絡(luò)中應(yīng)用的天線設(shè)備Unique ID取值在前部區(qū)別較大,則分布取值比特部分在前部而屏蔽比特部分在后部則掃描起來(lái)更有效。
下面對(duì)本發(fā)明的掃描方法進(jìn)行詳細(xì)的描述。
天線控制器對(duì)上述二叉樹(shù)進(jìn)行先根遍歷進(jìn)行天線設(shè)備掃描,從根節(jié)點(diǎn)開(kāi)始遍歷,每遍歷到一個(gè)節(jié)點(diǎn),即發(fā)起一次掃描操作,一次掃描操作包括構(gòu)造掃描命令,廣播發(fā)送給總線上的所有ALD(天線)設(shè)備,等待和處理響應(yīng),根據(jù)掃描結(jié)果決定是否遍歷其從節(jié)點(diǎn)。
詳細(xì)的每個(gè)節(jié)點(diǎn)的遍歷過(guò)程如下。
1)構(gòu)造掃描命令,其中關(guān)鍵是構(gòu)造掩碼串和Unique ID串。
構(gòu)造并賦值掩碼串。掩碼串長(zhǎng)度與Unique ID串長(zhǎng)度相同,即19個(gè)字節(jié)共152比特。根據(jù)當(dāng)前節(jié)點(diǎn)值中掩碼比特的分布決定掩碼串每個(gè)比特的取值,即把掩碼串比特同當(dāng)前節(jié)點(diǎn)值的每個(gè)比特從首到尾一一對(duì)應(yīng),如果掩碼串中某比特對(duì)應(yīng)的節(jié)點(diǎn)值中同一位號(hào)的比特為掩碼部分,則掩碼串中該比特取0,否則取1。例如層1的節(jié)點(diǎn)掩碼字符串前151個(gè)比特均為0,僅最后一個(gè)比特為1。
構(gòu)造并賦值Unique ID串直接用當(dāng)前節(jié)點(diǎn)值作為掃描命令的Unique ID,其中節(jié)點(diǎn)值中掩碼部分可以取任意比特。
掃描命令其余內(nèi)容參見(jiàn)相關(guān)協(xié)議的AISG或3GPP TS 25.462要求構(gòu)造。
2)廣播掃描命令,等待天線設(shè)備的響應(yīng);3)天線設(shè)備接收到天線控制器發(fā)送的掃描命令后,根據(jù)掃描命令中的掩碼,校驗(yàn)自己的Unique ID是否同掃描命令中的Unique ID相匹配,即天線設(shè)備本身的Unique ID同掃描命令中的Unique ID均屏蔽掉掩碼中為0的比特位,比較剩下的所有比特位取值是否相同。如果匹配,則回響應(yīng)給掃描命令,否則不回響應(yīng)。
4)根據(jù)檢測(cè)響應(yīng)情況做相應(yīng)處理,如果接收一到多個(gè)正確響應(yīng),則此次節(jié)點(diǎn)掃描成功,保存掃描結(jié)果以用于掃描結(jié)束后進(jìn)一步處理;然后截取樹(shù)中含該節(jié)點(diǎn)以下分支,即不遍歷該節(jié)點(diǎn)下屬各分支,而繼續(xù)從步驟1)開(kāi)始按先根遍歷算法遍歷下一節(jié)點(diǎn),下一個(gè)要遍歷的節(jié)點(diǎn)根據(jù)先根遍歷算法判定。
例如,如果當(dāng)前節(jié)點(diǎn)有右兄弟節(jié)點(diǎn),則下一個(gè)要遍歷節(jié)點(diǎn)為其右兄弟節(jié)點(diǎn),否則如果當(dāng)前節(jié)點(diǎn)沒(méi)有右兄弟節(jié)點(diǎn),則下一個(gè)要遍歷節(jié)點(diǎn)為其父節(jié)點(diǎn)的右兄弟節(jié)點(diǎn);如果其父節(jié)點(diǎn)仍沒(méi)有右兄弟節(jié)點(diǎn),則下一個(gè)要遍歷的節(jié)點(diǎn)為其父節(jié)點(diǎn)的父節(jié)點(diǎn)的右兄弟節(jié)點(diǎn),如此循環(huán),直到整個(gè)樹(shù)遍歷完為止遍歷結(jié)束。
如果檢測(cè)到天線設(shè)備響應(yīng)沖突,則需要對(duì)當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)進(jìn)行先根遍歷,即從步驟1開(kāi)始先根遍歷其最左子節(jié)點(diǎn),如果當(dāng)前節(jié)點(diǎn)沒(méi)有任何子節(jié)點(diǎn),則從步驟1開(kāi)始按先根遍歷算法遍歷下一個(gè)要遍歷的節(jié)點(diǎn)(下一個(gè)要遍歷的節(jié)點(diǎn)根據(jù)先根遍歷算法判定)。
如果沒(méi)有接收到任何響應(yīng),則截取樹(shù)中含該節(jié)點(diǎn)以下分支,即不遍歷該節(jié)點(diǎn)下屬各分支,則從步驟1開(kāi)始按先根遍歷算法遍歷下一個(gè)要遍歷的節(jié)點(diǎn)(下一個(gè)要遍歷的節(jié)點(diǎn)根據(jù)先根遍歷算法判定)。
以圖1中節(jié)點(diǎn)屏蔽比特部分在字符串前部而取值比特部分在整個(gè)字符串后部,如果一條總線上有兩個(gè)ALD設(shè)備,其UNIQUE ID(序列號(hào))分別為01......1(除第一比特為0外,其余151比特均為1)、1......1(全部152比特均為1),即僅首比特取值不同,則此算法為最悲觀情況,這種情況下掃描過(guò)程為從根節(jié)點(diǎn)開(kāi)始遍歷,根據(jù)根結(jié)點(diǎn),發(fā)送掃描消息,掩碼為全0的152位比特串,Unique ID為任意值的19字節(jié)字符串;由于根節(jié)點(diǎn)將Unique ID所有位都屏蔽,因此兩個(gè)ALD設(shè)備同時(shí)匹配,從而同時(shí)發(fā)送響應(yīng)給天線控制器;天線控制器收到響應(yīng),由于檢測(cè)到?jīng)_突,因此自根節(jié)點(diǎn)的子節(jié)點(diǎn)(即層1節(jié)點(diǎn))“X......X0”開(kāi)始遍歷;先遍歷左兄弟節(jié)點(diǎn),即子節(jié)點(diǎn)“X......X0”節(jié)點(diǎn),發(fā)送掃描消息后等待,由于兩個(gè)ALD設(shè)備的Unique ID最后一位均為1不與最后一位為0的節(jié)點(diǎn)匹配,因此無(wú)響應(yīng)上報(bào),從而二叉樹(shù)中此子節(jié)點(diǎn)對(duì)應(yīng)的分支被截取,即不再遍例該分支;然后遍歷到右兄弟節(jié)點(diǎn)節(jié)點(diǎn),即子節(jié)點(diǎn)“X......X1”,由于兩個(gè)ALD設(shè)備的Unique ID最后一位均為1與最后一位為1的節(jié)點(diǎn)匹配,因此同時(shí)響應(yīng);天線控制器檢測(cè)到響應(yīng)沖突,則重復(fù)步驟2,遍歷子節(jié)點(diǎn)“X......X1”下的所有子節(jié)點(diǎn);重復(fù)上述步驟,直到整個(gè)樹(shù)遍歷完為止。
最終成功的遍歷路徑為自根節(jié)點(diǎn)遍歷到葉子01......1(除第一比特為0外,其余151比特均為1)、1......1(全部152比特均為1)。遍歷次數(shù)(即遍歷的節(jié)點(diǎn)數(shù)目、也是發(fā)送的掃描消息數(shù))為305次,計(jì)算方法為掃描根節(jié)點(diǎn)1次,從層1到層152每層的掃描次數(shù)均為2次,所以總的掃描次數(shù)為152×2+1=305次。
綜上所述,此算法在總線上最多兩個(gè)天線設(shè)備情況下的最悲觀情況僅需遍歷305次,相對(duì)與窮舉法掃描最悲觀情況下的62的17次方次,可以說(shuō)大大減少了掃描次數(shù),加快掃描速度,提高了掃描效率,從而有效提高可服務(wù)性。對(duì)于非最悲觀情況,也能大大提高掃描效率,例如總線上共3個(gè)ALD設(shè)備序列號(hào)為“X......X0011111111”,“X......X0111111111”、“X......X1011111111”(一共152比特,前142比特可取任意值,用X表示)情況,二叉樹(shù)掃描算法只需要掃描10×2+1(只需要掃描到樹(shù)的第10層)=21次,而采用窮舉法掃描,至少需要掃描2的10次方次。
需要說(shuō)明的是,該實(shí)施例僅為方便說(shuō)明本發(fā)明的技術(shù)方案所進(jìn)行優(yōu)選的實(shí)施例,本領(lǐng)域技術(shù)人員應(yīng)該能夠理解,該二叉樹(shù)算法也可以不按照從序列號(hào)包含的字符的尾部到頭部進(jìn)行構(gòu)造,也可以挑選出任意的位置比特進(jìn)行構(gòu)造,例如,第1層的二叉樹(shù)的兩個(gè)節(jié)點(diǎn)值分別為第2位取為0和1,這樣依次的左和右子節(jié)點(diǎn)也可以再?gòu)钠渖蠈拥母?jié)點(diǎn)中的非固定值比特位中任意挑選出一個(gè)比特位分別取為0和1,只要保證同一個(gè)父節(jié)點(diǎn)的左右兩個(gè)子節(jié)點(diǎn)在同一個(gè)比特位取為互相相反的兩個(gè)值(0和1)而其他的比特位的值相同。
上述算法為基礎(chǔ)的掃描算法,在此算法基礎(chǔ)上,根據(jù)實(shí)際情況,利用已知的信息,對(duì)基礎(chǔ)的二叉樹(shù)掃描算法作小的改動(dòng),即可形成如下幾種衍生算法,用于根據(jù)實(shí)際應(yīng)用場(chǎng)景,進(jìn)一步減少掃描次數(shù)和提高掃描效率Unique ID的某些特定字節(jié)位的取值是已知的常數(shù)值情況下(如UniqueID中的供應(yīng)商編碼部分、或Serial No的部分字節(jié)),可以把這些字節(jié)的比特位固定取此常數(shù)值,而上面描述的多叉樹(shù)算法樹(shù)中這些字節(jié)的比特位取值非常數(shù)值的分支截取不遍歷,能進(jìn)一步降低掃描次數(shù),假設(shè)已知常數(shù)值的字節(jié)位數(shù)目為N,則最悲觀情況掃描次數(shù)為(152-N×8)×2+1。
Unique ID的某些特定字節(jié)位的取值是已知的有限常數(shù)值集合情況下,利用此集合,參考圖1所示的衍生算法,可以截取上面描述的多叉樹(shù)算法樹(shù)中這些字節(jié)的比特位取值非此集合中的常數(shù)值的分支,即不遍歷這些分支,能進(jìn)一步降低掃描次數(shù)。
不掃描根節(jié)點(diǎn),直接從層1節(jié)點(diǎn)開(kāi)始掃描,可以省去掃描根節(jié)點(diǎn)步驟。此衍生算法適用于確定總線上一定有多個(gè)ALD設(shè)備情況,這種情況下,掃描根節(jié)點(diǎn)一定會(huì)有多個(gè)ALD設(shè)備響應(yīng)沖突,所以掃描根節(jié)點(diǎn)可以省略。
二叉樹(shù)節(jié)點(diǎn)中屏蔽比特同取值比特順序顛倒一下,即首部為取值比特,尾部為屏蔽比特。此衍生算法適用于已知ALD設(shè)備間Unique ID首部區(qū)別較尾部大情況。
二叉樹(shù)節(jié)點(diǎn)中取值比特的取值順序在
集合范圍內(nèi)變換,例如,調(diào)整為[1,0]。
上述衍生算法可以根據(jù)情況組合多個(gè)同時(shí)應(yīng)用。
用于天線設(shè)備唯一標(biāo)識(shí)(Unique ID)掃描的二叉樹(shù)算法。實(shí)施本算法,將大大減少掃描次數(shù),減少掃描所需時(shí)間,提高掃描效率。
二叉樹(shù)算法的各種衍生算法,用于根據(jù)實(shí)際應(yīng)用場(chǎng)景,在本文重點(diǎn)描述的二叉樹(shù)算法基礎(chǔ)上,進(jìn)一步減少掃描次數(shù)和提高掃描效率。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式,應(yīng)當(dāng)指出,對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō),在不脫離本發(fā)明原理的前提下,還可以作出若干改進(jìn)和潤(rùn)飾,這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。例如,本發(fā)明不局限于應(yīng)用于天線設(shè)備的掃描,任何均適用于本發(fā)明的方法。例如該設(shè)備特征為,一到多個(gè)以設(shè)備唯一標(biāo)識(shí)區(qū)別開(kāi)的同類設(shè)備以共享總線通信方式連接到同一個(gè)設(shè)備控制器上,設(shè)備控制器需要自動(dòng)獲取其共享總線下所連接的一到多個(gè)設(shè)備的設(shè)備唯一標(biāo)識(shí)后,才能同每個(gè)設(shè)備分別進(jìn)行一對(duì)一的通信。
權(quán)利要求
1.一種設(shè)備的掃描方法,該方法包括設(shè)備控制器使用二叉樹(shù)結(jié)構(gòu)構(gòu)造二進(jìn)制唯一標(biāo)識(shí)和掩碼,設(shè)備控制器按先根遍歷法遍歷該二叉樹(shù),對(duì)于遍歷到的每個(gè)節(jié)點(diǎn),執(zhí)行如下步驟設(shè)備控制器廣播包含所述二進(jìn)制唯一標(biāo)識(shí)和掩碼的掃描命令;設(shè)備接收到該掃描命令,將掃描命令中的唯一標(biāo)識(shí)同設(shè)備自身的序列號(hào)進(jìn)行匹配運(yùn)算,如果設(shè)備的序列號(hào)匹配,則向設(shè)備控制器發(fā)送包含其序列號(hào)的響應(yīng)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,設(shè)備控制器如果接收到對(duì)應(yīng)某一節(jié)點(diǎn)的唯一標(biāo)識(shí)和掩碼的正確響應(yīng),則獲取出其中的序列號(hào),然后截取掉該二叉樹(shù)中以當(dāng)前節(jié)點(diǎn)為根節(jié)點(diǎn)的子樹(shù),再按先根遍歷法判決下一個(gè)遍歷節(jié)點(diǎn),繼續(xù)遍歷二叉樹(shù),直到無(wú)下一個(gè)要遍歷的節(jié)點(diǎn)為止;若設(shè)備控制器沒(méi)有收到任何響應(yīng),則截取以當(dāng)前二叉樹(shù)節(jié)點(diǎn)為根節(jié)點(diǎn)子樹(shù),按先根遍歷法判決下一步遍歷的節(jié)點(diǎn)繼續(xù)掃描;如果下一步要遍歷的節(jié)點(diǎn)不存在,則結(jié)束;若設(shè)備控制器檢測(cè)到多個(gè)響應(yīng)導(dǎo)致的沖突,則按先根遍歷方法遍歷其下子節(jié)點(diǎn)繼續(xù)掃描,直到下一步遍歷的節(jié)點(diǎn)不存在為止。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述先根遍歷法為如果當(dāng)前節(jié)點(diǎn)有右兄弟節(jié)點(diǎn),則下一個(gè)要遍歷節(jié)點(diǎn)為其右兄弟節(jié)點(diǎn),否則如果當(dāng)前節(jié)點(diǎn)沒(méi)有右兄弟節(jié)點(diǎn),則下一個(gè)要遍歷節(jié)點(diǎn)為其父節(jié)點(diǎn)的右兄弟節(jié)點(diǎn),如果其父節(jié)點(diǎn)仍沒(méi)有右兄弟節(jié)點(diǎn),則下一個(gè)要遍歷的節(jié)點(diǎn)為其父節(jié)點(diǎn)的父節(jié)點(diǎn)的右兄弟節(jié)點(diǎn),如此循環(huán),直到整個(gè)樹(shù)遍歷完為止遍歷結(jié)束。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,該設(shè)備的序列號(hào)有n字節(jié),所述構(gòu)造二叉樹(shù)的步驟包括設(shè)備控制器使用二叉樹(shù)結(jié)構(gòu)構(gòu)造n×8位的二進(jìn)制唯一標(biāo)識(shí)和掩碼,該二叉樹(shù)由0至n×8層構(gòu)成,設(shè)m為層號(hào),則每層節(jié)點(diǎn)數(shù)目為2m個(gè),且第m層的2m個(gè)節(jié)點(diǎn)值分別為第m+1層的節(jié)點(diǎn)的父節(jié)點(diǎn),一個(gè)父節(jié)點(diǎn)有一個(gè)左子節(jié)點(diǎn)及一個(gè)右子節(jié)點(diǎn),使用各節(jié)點(diǎn)值作為唯一標(biāo)識(shí)的值;每個(gè)節(jié)點(diǎn)值有兩部分任意取值部分和固定取值部分,任意取值部分可以不存在,也可以取任意值;掩碼值構(gòu)造成用于屏蔽除固定取值部分的其余位;相同層的所有節(jié)點(diǎn)的固定取值部分包含的位號(hào)相同;其中第0層的節(jié)點(diǎn)值為各位取任意值;第1層中,第0層的左子節(jié)點(diǎn)值為將其根節(jié)點(diǎn)的其中第x1位取0或1、第0層的右子節(jié)點(diǎn)為將其根節(jié)點(diǎn)的第x1位取與左子節(jié)點(diǎn)相反的值,第1層的x1位為固定取值部分,除x1位的其余位為任意取值部分,第1層的掩碼構(gòu)造成用于屏蔽除x1位的其余位;第2層中,所有節(jié)點(diǎn)取值中固定取值部分繼承其第1層的父節(jié)點(diǎn)的固定取值部分,即所有第2層節(jié)點(diǎn)中位號(hào)同其父節(jié)點(diǎn)固定取值部分位號(hào)相同的位也為固定取值,且該位取值同其父節(jié)點(diǎn)的該位取值相同,但所有第2層節(jié)點(diǎn)的固定取值部分增加一位,設(shè)為x2,第1層節(jié)點(diǎn)的左子節(jié)點(diǎn)x2位的取值為0或1,其右子節(jié)點(diǎn)x2位的取值則同左子節(jié)點(diǎn)x2位的取值相反,即對(duì)應(yīng)為1或0;第2層的掩碼構(gòu)造成用于屏蔽第2層的所有任意取值部分的所有位,其中x1≠x2;依此類推,第m層所有節(jié)點(diǎn)取值中固定取值部分繼承其父節(jié)點(diǎn)的固定取值部分,即所有第m層節(jié)點(diǎn)中位號(hào)同其位于第m-1層的父節(jié)點(diǎn)固定取值部分位號(hào)相同的位也為固定取值,且該位取值同其父節(jié)點(diǎn)的該位取值相同,但所有第m層節(jié)點(diǎn)的固定取值部分增加一位,設(shè)為xm,第m-1層節(jié)點(diǎn)的左子節(jié)點(diǎn)第xm位的取值為0或1,其右子節(jié)點(diǎn)第xm位的取值則同左子節(jié)點(diǎn)第xm位的取值相反,即對(duì)應(yīng)為1或0,第m層的任意取值部分為第m-1層節(jié)點(diǎn)的任意取值部分所有位除去第xm位。第m層的掩碼構(gòu)造成用于屏蔽第m層的所有任意取值部分的所有位;其中x1≠x2≠xm。
5.根據(jù)權(quán)利要求1至4之一所述的方法,其特征在于該設(shè)備為天線。
6.根據(jù)權(quán)利要求1至4之一所述的方法,其特征在于所述設(shè)備控制器從二叉樹(shù)的第1層開(kāi)始遍歷。
7.根據(jù)權(quán)利要求1至4之一所述的方法,其特征在于若預(yù)知所述設(shè)備的序列號(hào)的某段的區(qū)別較其他部分大,則首先遍歷該段的節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求1至4之一所述的方法,其特征在于若預(yù)知所述設(shè)備的序列號(hào)的其中k個(gè)位的值,則將每層節(jié)點(diǎn)值的任意取值部分均包含該k個(gè)位,其中k為小于n×8的正整數(shù)。
全文摘要
本發(fā)明涉及一種設(shè)備的掃描方法,該方法包括設(shè)備控制器使用二叉樹(shù)結(jié)構(gòu)構(gòu)造二進(jìn)制唯一標(biāo)識(shí)和掩碼,設(shè)備控制器按先根遍歷法遍歷該二叉樹(shù),對(duì)于遍歷到的每個(gè)節(jié)點(diǎn),執(zhí)行如下步驟設(shè)備控制器廣播包含所述二進(jìn)制唯一標(biāo)識(shí)和掩碼的掃描命令;設(shè)備接收到該掃描命令,將掃描命令中的唯一標(biāo)識(shí)同設(shè)備自身的序列號(hào)進(jìn)行匹配運(yùn)算,如果設(shè)備的序列號(hào)匹配,則向設(shè)備控制器發(fā)送包含其序列號(hào)的響應(yīng)。利用該掃描方法,能夠大大減少重復(fù)掃描次數(shù),從而大力提高設(shè)備掃描的效率和速度,解決窮舉法掃描次數(shù)多時(shí)間長(zhǎng)的問(wèn)題。
文檔編號(hào)H04L29/06GK1863210SQ20061000802
公開(kāi)日2006年11月15日 申請(qǐng)日期2006年2月23日 優(yōu)先權(quán)日2006年2月23日
發(fā)明者周榮國(guó) 申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1