專利名稱：一種獲得Btree分支樹數(shù)目的方法及裝置、應(yīng)答器及應(yīng)答方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊領(lǐng)域，尤其涉及一種獲得Btree ( Binary tree, 二叉樹)分支樹數(shù)目的方法及裝置、應(yīng)答器及應(yīng)答方法。
背景技術(shù)：
射頻識別(RFID)作為一項關(guān)鍵技術(shù)，由于其便利的特點和多領(lǐng)域廣泛 的應(yīng)用，越來越受到人們的普遍關(guān)注。典型的射頻識別系統(tǒng)一般包括兩部 分，即應(yīng)答器(Tag)和詢問機(Interrogator)，其系統(tǒng)結(jié)構(gòu)示意圖如圖1所 示。應(yīng)答器是射頻識別系統(tǒng)的數(shù)據(jù)載體，每個應(yīng)答器具有唯一的電子編碼 (即應(yīng)答器ID),應(yīng)答4附著在物體上以標(biāo)識目標(biāo)對象，它具備用于智能讀 寫及加密通信的功能。詢問機的主要任務(wù)是控制射頻模塊向應(yīng)答器發(fā)射讀取 命令、接收應(yīng)答器返回的應(yīng)答，并解碼，而后將解碼后的信息輸出至后臺主 機，以供處理。應(yīng)答器與詢問機之間通過耦合元件實現(xiàn)射頻信號的空間(無 接觸)耦合；在耦合通道內(nèi)，根據(jù)時序關(guān)系，實現(xiàn)能量傳遞和數(shù)據(jù)交換。'在一個詢問機對多個應(yīng)答器的閱讀模式下，RFID系統(tǒng)需要較快的識別出 一定范圍內(nèi)的所有應(yīng)答器，由于應(yīng)答器是在詢問機控制下被動工作的，而且 所有應(yīng)答器工作在同一頻段，所以，如何有效的避免應(yīng)答器識別過程中的信 息碰撞、并盡可能快的識別完所有的應(yīng)答器成為RFID系統(tǒng)的關(guān)鍵技術(shù)之一?，F(xiàn)有Btree算法中，應(yīng)答器中包括接收模塊、判斷模塊、處理模塊和計數(shù) 器，其結(jié)構(gòu)示意圖如圖2所示，接收模塊接收詢問機發(fā)送過來的命令，并將 該命令輸出至判斷模塊；處理模塊根據(jù)判斷模塊對接收到的命令進(jìn)行判斷的
結(jié)果、counter值及得到counter值應(yīng)該加1還是減1的結(jié)果，并將該結(jié)果發(fā)送 給計數(shù)器，計數(shù)器根據(jù)該結(jié)果進(jìn)行加1或減1。 counter值表明了應(yīng)答器與詢問 機通信的先后順序。由此可知，現(xiàn)有的Btree算法從一定程度上解決了碰撞問題，使得應(yīng)答器 可以順利被讀取，但是在使用Btree算法時，應(yīng)答器是被動的，無法知道 Btree分支的情況，只能盲目地根據(jù)接收到的Fail (失敗)或Success (成 功)命令及計數(shù)器值，對該計數(shù)器值加1或減1的簡單的動作，會使大量應(yīng)答 器內(nèi)部的計數(shù)器反復(fù)進(jìn)行加l、減1的運算，從而使計數(shù)器的運算量很大。由 于應(yīng)答器與詢問機之間通過耦合元件實現(xiàn)射頻信號的空間耦合，在耦合通道 內(nèi)，根據(jù)時序關(guān)系來實現(xiàn)能量傳遞和數(shù)據(jù)交換，因此，大量的運算會造成應(yīng) 答器消耗巨大的能量。發(fā)明內(nèi)容本發(fā)明的實施例提供了一種獲得Btree分支樹數(shù)目的方法及裝置、應(yīng)答器 及應(yīng)答方法，解決了如何得到Btree分支樹數(shù)目的問題，可以使應(yīng)答器獲得 Btree分支樹數(shù)目，減少應(yīng)答器內(nèi)部計數(shù)器的運算量，降低應(yīng)答器的功率消 耗。本發(fā)明的實施例是通過以下技術(shù)方案實現(xiàn)一種應(yīng)答器，包括接收模塊、判斷模塊、統(tǒng)計模塊、處理模塊和計數(shù)器;所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，判斷應(yīng)答器是否 發(fā)生碰撞；所述統(tǒng)計模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判 斷結(jié)果，統(tǒng)計Btree分支樹數(shù)目；
所述處理模塊，用于在接收到所述統(tǒng)計模塊輸出的Btree分支樹數(shù)目后， 根據(jù)Btree分支情況設(shè)定計數(shù)器的預(yù)定值，并向計數(shù)器發(fā)送計數(shù)值更新命令；所述計數(shù)器，用于在接收到計數(shù)值更新命令后，根據(jù)預(yù)定步長、向逼近 預(yù)定值的方向更新計數(shù)值。一種獲得Btree分支樹數(shù)目的裝置，包括接收模塊、判斷模塊和統(tǒng)計模塊；所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，判斷應(yīng)答器是否 發(fā)生碰撞；所述統(tǒng)計模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判 斷結(jié)果，統(tǒng)計Btree分支樹數(shù)目。一種獲得Btree分支樹數(shù)目的方法，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞； 根據(jù)判斷結(jié)果，統(tǒng)計當(dāng)前Btree分支樹數(shù)目。 一種應(yīng)答方法，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞； 根據(jù)判斷結(jié)果，統(tǒng)計當(dāng)前Btree分支樹數(shù)目及Btree分支情況； 根據(jù)當(dāng)前Btree分支樹數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計數(shù)器的值。由上述本發(fā)明的實施例提供的技術(shù)方案可以看出，本發(fā)明的實施例提供 了一種應(yīng)答器及獲得Btree分支樹數(shù)目的方法，有效的避免應(yīng)答器識別過程中 的信息碰撞、并盡可能快使得所有的應(yīng)答器得以被識別；同時也使得應(yīng)答器 對與分支樹數(shù)目參數(shù)相關(guān)的改進(jìn)或操作成為可能，對Btree及其改進(jìn)算法的技
術(shù)可以起到支撐作用，提高應(yīng)答器的工作效率，減少應(yīng)答器內(nèi)部計數(shù)器的運 算量，降低應(yīng)答器的功率消耗。


，圖1為本發(fā)明現(xiàn)有技術(shù)提供的RFID系統(tǒng)的系統(tǒng)結(jié)構(gòu)示意圖；圖2為本發(fā)明現(xiàn)有技術(shù)提供的應(yīng)答器的結(jié)構(gòu)示意圖；圖3為本發(fā)明實施例提供的應(yīng)答器的結(jié)構(gòu)示意圖；圖4為本發(fā)明實施例提供的獲得Btree分支樹數(shù)目的全碰撞隊列的示意圖；圖5為本發(fā)明實施例提供的獲得Btree分支樹數(shù)目的部分碰撞隊列的示意圖。
具體實施方式
本發(fā)明的實施例提供了一種應(yīng)答器，包括接收模塊、判斷模塊、計數(shù)器、處理模塊和統(tǒng)計模塊。接收模塊與應(yīng)答器的接收端口連接，用于接收發(fā)送至應(yīng)答器的命令； 判斷模塊與接收模塊連接，用于根據(jù)接收模塊接收到的命令判斷應(yīng)答器是否發(fā)生碰撞，輸出判斷結(jié)果，所述判斷結(jié)果可以為Fail命令或Success命令；統(tǒng)計模塊與判斷模塊連接，用于根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰 撞的判斷結(jié)果，統(tǒng)計Btree分支樹數(shù)目；所述統(tǒng)計模塊可以為Btree計數(shù)模 塊，也可以為其他的、能夠?qū)崿F(xiàn)"根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞 的判斷結(jié)果統(tǒng)計Btree分支樹數(shù)目"功能的模塊；處理模塊，用于在接收到統(tǒng)計模塊輸出的Btree分支樹數(shù)目后，根據(jù)Btree
分支情況設(shè)定計數(shù)器的預(yù)定值，并向計數(shù)器發(fā)送計數(shù)值更新命令；計數(shù)器，用于在其接收到計數(shù)值更新命令后，根據(jù)預(yù)定步長、向逼近預(yù)定值的方向更新計數(shù)值。為了更清楚地說明本發(fā)明實施例提供的基于Btree的應(yīng)答器，下面結(jié)合圖3，通過具體實施例來說明本發(fā)明的技術(shù)方案。 如圖3所示，具體包括接收模塊，用于接收發(fā)送至應(yīng)答器的命令，并將所述命令輸出至判斷模塊；判斷模塊，與接收模塊連接，用于根據(jù)接收到的命令判斷應(yīng)答器是否發(fā) 生碰撞，所述接收到的命令為表示應(yīng)答器發(fā)生碰撞或不發(fā)生碰撞的信息，可 以為fail命令或success命令，也可以為其它的表示應(yīng)答器發(fā)生碰撞或不發(fā)生 碰撞的信息的命令。Btree計數(shù)模塊，與判斷模塊連接，用于根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng) 計Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞，增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā) 生碰撞，減少一次分支次數(shù)，并根據(jù)Btree分支的次數(shù)獲得Btree分支樹的數(shù) 目、整個Btree分支隊列的長度及該應(yīng)答器在整個Btree分支隊列中所處的位 置。比如，Btree計數(shù)模塊將其得到的Btree分支樹數(shù)目輸出至處理模塊，處 理模塊根據(jù)Btree分支樹數(shù)目調(diào)整計數(shù)器的值，即可直接將計數(shù)器置為預(yù)定 值，大大降低計數(shù)器的運算量。相對于現(xiàn)有方法，根據(jù)Btree分支的實際情 況，計數(shù)器需要幾次減1或加1的操作才能達(dá)到預(yù)定值，本發(fā)明實施例可以更 方便處理模塊對計數(shù)器進(jìn)行置值，減少計數(shù)器的運算量，降低應(yīng)答器的功率 消耗。所述應(yīng)答器的數(shù)目可以是1，也可以大于1的數(shù)值；應(yīng)答器根據(jù)Btree計 數(shù)模塊的計數(shù)值得到Btree分支樹數(shù)目。所述Btree計數(shù)模塊可以為計數(shù)器， 也可以為其他的能夠?qū)崿F(xiàn)計數(shù)功能的設(shè)備。具體到RFID系統(tǒng)，由于詢問機與應(yīng)答器之間的通信方式是廣播式的，詢問機每次發(fā)送的命令都是對所有應(yīng)答器發(fā)送，每個應(yīng)答器都可以獲得該信息，應(yīng)答器通過對其獲得的命令信息的統(tǒng)計，便可以知道該應(yīng)答器所在Btree 分支(或者說Btree隊列)的長度及其在Btree隊列中所處的位置；獲得Btree 分支情況，根據(jù)當(dāng)前Btree分支情況，調(diào)整計數(shù)器的值，進(jìn)而達(dá)到減少計數(shù)器 運算量的目的，降低應(yīng)答器的功率消耗。由于Btree分支情況和其進(jìn)行分支的次數(shù)有關(guān)，因而只需要記錄使用 Btree算法進(jìn)行分支的次數(shù)，就可以得到Btree分支情況。根據(jù)Btree算法可知，Btree分支的次數(shù)直接與應(yīng)答器是否碰撞相關(guān)，如 果應(yīng)答器發(fā)生碰撞則需要繼續(xù)分支，否則被正確讀取一個分支(少一個分 支)。態(tài)下，詢問機發(fā)送的命令通常為fail和success命令，因而只需要統(tǒng)計這兩個 命令即可得到碰撞情況，進(jìn)而得到Btree分支的次數(shù)，最后推出Btree分支樹 數(shù)目，得到Btree分支情況；從而使得有效避免應(yīng)答器識別過程中的信息碰撞 成為可能，減少計數(shù)器的運算量，降低其功率消耗，盡可能快地完成應(yīng)答器 信息識別，節(jié)約完成應(yīng)答器信息識別的時間，提高了應(yīng)答器的工作效率。本發(fā)明實施例還提供了一種獲得Btree分支樹數(shù)目的裝置，包括接收模 塊、判斷模塊、統(tǒng)計模塊。接收模塊與應(yīng)答器的接收端口連接，用于接收發(fā)送至應(yīng)答器的命令； 判斷模塊與接收模塊連接，用于根據(jù)接收模塊接收到的命令判斷應(yīng)答器 是否發(fā)生碰撞，輸出判斷結(jié)果，所述判斷結(jié)果可以為Fail命令或Success命令；統(tǒng)計模塊與判斷模塊連接，用于根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰
撞的判斷結(jié)果，統(tǒng)計Btree分支樹數(shù)目；所述統(tǒng)計模塊可以為Btree計數(shù)模 塊，也可以為其他的、能夠?qū)崿F(xiàn)"根據(jù)判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞 的判斷結(jié)果統(tǒng)計Btree分支樹數(shù)目"功能的模塊。所述統(tǒng)計模塊可以為Btree計數(shù)模塊，與判斷模塊連接，用于根據(jù)應(yīng)答器 是否發(fā)生碰撞，統(tǒng)計Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞，增加一次分支次 數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)，并根據(jù)Btree分支的次數(shù)獲得 Btree分支樹的數(shù)目。比如，Btree計數(shù)模塊將其得到的Btree分支樹數(shù)目輸出至處理模塊，處 理模塊根據(jù)Btree分支樹數(shù)目調(diào)整計數(shù)器的值，即可直接將計數(shù)器置為預(yù)定 值，大大降低計數(shù)器的運算量。相對于現(xiàn)有方法，根據(jù)Btree分支的實際情 況，計數(shù)器需要幾次減1或加1的操作才能達(dá)到預(yù)定值，本發(fā)明實施例可以更 方便處理模塊對計數(shù)器進(jìn)行置值，減少計數(shù)器的運算量，降低應(yīng)答器的功率 消耗。應(yīng)答器的Btree計數(shù)模塊可以包括分支次數(shù)統(tǒng)計模塊和分支樹數(shù)目獲得 模塊；所述分支次數(shù)統(tǒng)計模塊，用于根據(jù)應(yīng)答器是否發(fā)生碰撞統(tǒng)計Btree分支 的次數(shù)，發(fā)生碰撞，增加一次分支次數(shù)，沒有發(fā)生碰撞，減少一次分支次 數(shù)；所述分支樹數(shù)目獲得模塊，用于根據(jù)Btree分支的次數(shù)獲得Btree分支樹 的數(shù)目、整個Btree分支隊列的長度及該應(yīng)答器在整個Btree分支隊列中所處 的位置。本發(fā)明實施例還提供了一種獲得Btree分支樹數(shù)目的方法，包括 接收命令；所述接收命令包括從詢問機端接收表示應(yīng)答器碰撞失敗的命 令或表示應(yīng)答器碰撞成功的命令。所述表示應(yīng)答器碰撞失敗的命令可以為 success命令，所述表示應(yīng)答器碰撞成功的命令可以為fail命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；根據(jù)判斷結(jié)果，統(tǒng)計當(dāng) 前Btree分支樹數(shù)目。
所述接收到的命令為fail命令時，表明發(fā)生碰撞，Btree繼續(xù)分支；所述 接收到的命令為success命令時，表明未發(fā)生碰撞， 一個分支被正確讀?。唤y(tǒng)計當(dāng)前Btree分支樹數(shù)目這一功能可以通過統(tǒng)計模塊，如Btree計數(shù)器 來實現(xiàn)；在Btree計數(shù)器建立之后，對該Btree計數(shù)器進(jìn)行初始化，所述初始 化包括對Btree計數(shù)器硬件的初始化重置和/或設(shè)置Btree計數(shù)器的初始值。所 述對Btree計數(shù)器初始值的設(shè)置，包括將Btree計數(shù)器的初始計數(shù)值設(shè)置為第 一預(yù)定值。所述第一預(yù)定值為1。根據(jù)判斷結(jié)果，增加或減少Btree計數(shù)器值；判斷結(jié)果為碰撞時，Btree 計數(shù)器值自動加1;所述判斷結(jié)果為未發(fā)生碰撞時，Btree計數(shù)器值自動減1。根據(jù)當(dāng)前Btree計數(shù)器值，獲得當(dāng)前Btree分支樹數(shù)目。也就是說，在應(yīng)答器中增加Btree計數(shù)器，并通過Btree計數(shù)器值來記錄 應(yīng)答器是否發(fā)生碰撞、并得到Btree分支樹數(shù)目，Btree計數(shù)器的具體操作步 驟為初始化Btree計數(shù)器，設(shè)定Btree計數(shù)器的初始值定義為1,如果應(yīng)答器接 收到fail命令，表明發(fā)生碰撞，Btree繼續(xù)分支，Btree計數(shù)器值自動加1;如 果應(yīng)答器接收到success命令，表明一個分支被正確讀取，Btree計數(shù)器值自 動減1;這樣得到的結(jié)果是，Btree計數(shù)器的值即可直接表示Btree分支情況。 這里需要說明的是，初始化Btree計數(shù)器可以通過軟件設(shè)置完成，也可以 通過硬件初始化重置來完成，如上電復(fù)位；Btree計數(shù)器的初始值可以設(shè)定為 第一閾值(如1)，也可以設(shè)定為其他值，根據(jù)Btree計數(shù)器的初始值以及 Btree計數(shù)器的當(dāng)前值判斷Btree當(dāng)前的分支情況；比如設(shè)定Btree計數(shù)器的初 始值為O, Btree計數(shù)器的當(dāng)前值為x,則Btree分支樹數(shù)目數(shù)目即為x+1。為了更清楚地說明本發(fā)明實施例提供的技術(shù)方案，下面結(jié)合圖4和圖5， 通過具體實施例來說明本發(fā)明的技術(shù)方案。 實施例1: Btree全碰撞隊列的情況，即應(yīng)答器每碰撞一次，Btree多一個分支，即Btree計數(shù)器的計數(shù)值加1;圖4中所有數(shù)值均為應(yīng)答器中計數(shù)器的計數(shù)值。具體操作步驟為
1. 建立Btree計數(shù)器；
2. 對Btree計數(shù)器進(jìn)行初始化，設(shè)置Btree計數(shù)器的初始值為1,在如圖1 所示的全碰撞隊列中，即設(shè)置第一行對應(yīng)的Btree計數(shù)器值為1;也就是說當(dāng) 前Btree分支樹數(shù)目為1;
3. 由于是全碰撞隊列，在每一行，應(yīng)答器接收到的詢問機發(fā)送的命令均 為fail命令，即表明應(yīng)答器發(fā)生碰撞，也就是說Btree需要繼續(xù)分支，Btree計 數(shù)器值均自動加1;在第一行時，Btree計數(shù)器的初始值為1，因此，第二行Btree計數(shù)器值為 2,即當(dāng)前Btree計數(shù)器值為2，因此第二行Btree分支樹數(shù)目為2;第三行 Btree計數(shù)器值為3，即當(dāng)前Btree計數(shù)器值為3，因此第三行Btree分支樹數(shù)目 為3;第四行Btree計數(shù)器值為4，即當(dāng)前Btree計數(shù)器值為4，因此第四行 Btree分支樹數(shù)目為4;第五行Btree計數(shù)器值為5，即當(dāng)前Btree計數(shù)器值為 5，因此第五行Btree分支樹數(shù)目為5。實施例2:含有正確讀取的Btree隊列的情況，即Btree非全碰撞隊列的情 況；在這種情況下，若應(yīng)答器發(fā)生碰撞時Btree分支樹即會多一個分支，若應(yīng) 答器被正確讀取，Btree分支樹即會減少一個分支，Btree計數(shù)器值也會相應(yīng) 地加1或減1。如圖5中，第一行對應(yīng)的Btree計數(shù)器初始值為1，應(yīng)答器接收到的詢問機 發(fā)送的命令為fail命令，即表明應(yīng)答器發(fā)生碰撞，也就是說Btree需要繼續(xù)分 支，Btree計數(shù)器值自動加1;因此到第二行時，對應(yīng)的Btree計數(shù)器值為2，也就是說第二行Btree分支
樹數(shù)目為2;在第二行時，應(yīng)答器接收到的詢問機發(fā)送的命令仍為fail命令， 即表明應(yīng)答器發(fā)生碰撞，也就是說Btree分支樹仍需繼續(xù)分支，Btree計數(shù)器 值自動力口1;第三行時，對應(yīng)的Btree計數(shù)器值為3，也就是說第三行Btree分支樹數(shù)目 為3;此時應(yīng)答器中，計數(shù)器為O的應(yīng)答器被正確讀取，即計數(shù)器為O的應(yīng)答 器沒有與其他應(yīng)答器發(fā)生碰撞，Btree計數(shù)器值自動減1， Btree計數(shù)器值減為 2;即第四行對應(yīng)的Btree計數(shù)器值為2，也就是說第四行對應(yīng)的Btree分支樹 數(shù)目為2;到第四行時，計數(shù)器值為O的應(yīng)答器再次發(fā)生碰撞，Btree計數(shù)器值自動 加1,因此，第五行對應(yīng)的Btree計數(shù)器值為3;到第五行時，計數(shù)器值為O的應(yīng)答器再次發(fā)生碰撞，Btree計數(shù)器值自動 加1，因此，第六行對應(yīng)的Btree計數(shù)器值為4;即最后一行Btree分支樹數(shù)目 為4。另外需要說明的是，應(yīng)答器的移動(甚至離開或進(jìn)入電磁場)是不會對 統(tǒng)計結(jié)果有影響的，這里包括兩種情況其一，如果該應(yīng)答器占用了單獨的一個分支，在它進(jìn)入或離開ID狀態(tài)， 即該應(yīng)答器進(jìn)入或離開電磁場，統(tǒng)計將會發(fā)生變化，以保證結(jié)果的準(zhǔn)確性；其二，如果該應(yīng)答器只是Btree某一個分支中大量應(yīng)答器中的一個，則該 應(yīng)答器的移動不會改變統(tǒng)計值。Btree分支樹數(shù)目是一個比較重要的參數(shù)，表征著Btree分支的情況(分支 結(jié)果的隊列長度)，且與Btree分支次數(shù)直接相關(guān)，使得應(yīng)答器對于與分支樹 參數(shù)相關(guān)的改進(jìn)或操作成為可能，如對本發(fā)明現(xiàn)有技術(shù)中提到的計數(shù)器置 值，按照本發(fā)明的現(xiàn)有技術(shù)，對計數(shù)器的置值是隨機產(chǎn)生的，可能需要進(jìn)行 多次的加1或減1的操作才i滿足系統(tǒng)要求；若應(yīng)答器可以獲悉Btree分支的情 況，根據(jù)Btree分支的情況對計數(shù)器置值，就可以減少計數(shù)器的運算量，從而 降低計數(shù)器的功率消耗，同時也提高了識別應(yīng)答器的效率；同時，本發(fā)明實 施例提供的技術(shù)方案對Btree及其改進(jìn)算法的技術(shù)可以起到支撐作用，提高應(yīng) 答器的工作效率，降低應(yīng)答器的功率消耗。由于本發(fā)明實施例提供的技術(shù)方案是基于Btree算法實現(xiàn)的，因而本發(fā)明 適合于基于Btree的所有改進(jìn)算法領(lǐng)域，可以作為Btree及其改進(jìn)算法的技術(shù) 支撐。比如在自適應(yīng)調(diào)整分支樹數(shù)目改進(jìn)算法中，如果使用這個參數(shù)，可以 用于驗證是否得到了所需要的分支樹數(shù)目；知道了有多少個分支，就可以再 根據(jù)需要調(diào)整重新進(jìn)行分支；同時也可以從分支樹數(shù)目對于需要閱讀的應(yīng)答 器數(shù)量是否合適的角度，重新進(jìn)行自適應(yīng)調(diào)整，從而得到最佳分支。本發(fā)明的實施例還提供了一種應(yīng)答方法，具體步驟包括接收發(fā)送至應(yīng)答器的命令；所述命令可以為表示應(yīng)答器碰撞失敗的命 令success命令，表示應(yīng)答器碰撞成功的命令fail命令；應(yīng)答器根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；當(dāng)所述命令為fail 命令時，表明發(fā)生碰撞；當(dāng)所述命令為success命令時，表明不發(fā)生碰撞。根據(jù)判斷結(jié)果，統(tǒng)計當(dāng)前Btree分支樹數(shù)目及Btree分支情況；根據(jù)應(yīng)答 器是否發(fā)生碰撞，統(tǒng)計Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞，增加一次分支 次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)；根據(jù)Btree分支的次數(shù)獲得 Btree分支樹的數(shù)目。根據(jù)當(dāng)前Btree分支樹數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計數(shù)器的 值，以達(dá)到降低應(yīng)答器內(nèi)部計數(shù)器的運算量的目的。根據(jù)當(dāng)前Btree分支樹數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計數(shù)器的 值具體包括在接收到統(tǒng)計模塊輸出的Btree分支樹數(shù)目后，根據(jù)Btree分支情 況設(shè)定計數(shù)器的預(yù)定值，并向計數(shù)器發(fā)送計數(shù)值更新命令；計數(shù)器在接收到 計數(shù)值更新命令后，根據(jù)預(yù)定步長、向逼近預(yù)定值的方向更新計數(shù)值。綜合上述，本發(fā)明實施例提供了一種獲得Btree分支樹數(shù)目的方法及裝
置、應(yīng)答器及應(yīng)答方法，有效避免了應(yīng)答器識別過程中的信息碰撞、并盡可 能快地使得所有的應(yīng)答器得以被識別，使得應(yīng)答器對于與分支樹參數(shù)相關(guān)的改進(jìn)或操作成為可能；同時，對Btree算法及其改進(jìn)算法的技術(shù)可以起到支撐 作用，提高應(yīng)答器的工作效率，降低應(yīng)答器的功率消耗。本發(fā)明不只限于此具體實施例， 一切基于在應(yīng)答器中增加統(tǒng)計模塊、并通過 統(tǒng)計模塊得到Btree分支樹數(shù)目的技術(shù)方案，不管采用何種形式，均在本發(fā)明 的保護(hù)范圍之內(nèi)。以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變換或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種應(yīng)答器，其特征在于，所述應(yīng)答器包括接收模塊、判斷模塊、統(tǒng)計模塊、處理模塊和計數(shù)器；所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；所述統(tǒng)計模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判斷結(jié)果，統(tǒng)計Btree分支樹數(shù)目；所述處理模塊，用于在接收到所述統(tǒng)計模塊輸出的Btree分支樹數(shù)目后，根據(jù)Btree分支情況設(shè)定計數(shù)器的預(yù)定值，并向計數(shù)器發(fā)送計數(shù)值更新命令；所述計數(shù)器，用于在接收到計數(shù)值更新命令后，根據(jù)預(yù)定步長、向逼近預(yù)定值的方向更新計數(shù)值。
2、 根據(jù)權(quán)利要求1所述的應(yīng)答器，其特征在于，所述統(tǒng)計模塊為Btree 計數(shù)模塊，用于根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng)計Btree分支的次數(shù)，當(dāng)應(yīng)答器 發(fā)生碰撞，增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)， 并根據(jù)Btree分支的次數(shù)獲得Btree分支樹的數(shù)目、整個Btree分支隊列的長度 及該應(yīng)答器在整個Btree分支隊列中所處的位置。
3、 一種獲得Btree分支樹數(shù)目的裝置，其特征在于，包括接收模塊、判 斷模塊和統(tǒng)計模塊；所述接收模塊，用于接收發(fā)送至應(yīng)答器的命令；所述判斷模塊，用于根據(jù)所述接收模塊接收到的命令，、判斷應(yīng)答器是否 發(fā)生碰撞；所述統(tǒng)計模塊，用于根據(jù)所述判斷模塊輸出的應(yīng)答器是否發(fā)生碰撞的判 斷結(jié)果，統(tǒng)計Btree分支樹數(shù)目。
4、 根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述統(tǒng)計模塊為Btree計 數(shù)模塊，用于根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng)計Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā) 生碰撞，增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)，并 根據(jù)Btree分支的次數(shù)獲得Btree分支樹的數(shù)目。
5、 一種獲得Btree分支樹數(shù)目的方法，其特征在于，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞； 根據(jù)判斷結(jié)果，統(tǒng)計當(dāng)前Btree分支樹數(shù)目。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)判斷結(jié)果統(tǒng)計當(dāng) 前Btree分支樹數(shù)目的步驟包括根據(jù)應(yīng)答器是否發(fā)生碰撞，統(tǒng)計Btree分支的次數(shù)，當(dāng)應(yīng)答器發(fā)生碰撞， 增加一次分支次數(shù)，當(dāng)應(yīng)答器不發(fā)生碰撞，減少一次分支次數(shù)； 根據(jù)Btree分支的次數(shù)獲得Btree分支樹的數(shù)目。
7、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)接收到的命令判 斷應(yīng)答器是否發(fā)生碰撞的步驟包括當(dāng)所述命令為fail命令時，表明發(fā)生碰撞； 當(dāng)所述命令為success命令時，表明不發(fā)生碰撞。
8、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述接收命令的步驟之前 進(jìn)一步包括初始化Btree計數(shù)器。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述初始化Btree計數(shù)器 的步驟包括對Btree計數(shù)器硬件的初始化重置和/或設(shè)置Btree計數(shù)器的初始值。
10、 一種應(yīng)答方法，其特征在于，包括 接收命令；根據(jù)接收到的命令，判斷應(yīng)答器是否發(fā)生碰撞；根據(jù)判斷結(jié)果，統(tǒng)計當(dāng)前Btree分支樹數(shù)目及Btree分支情況；根據(jù)當(dāng)前Btree分支樹數(shù)目及Btree分支情況，調(diào)整應(yīng)答器內(nèi)部計數(shù)器的值。
11、根據(jù)權(quán)利要求10所述的方法，其特征在于，根據(jù)當(dāng)前Btree分支樹 數(shù)目及Btree分支情況調(diào)整應(yīng)答器內(nèi)部計數(shù)器的值具體包括在接收到統(tǒng)計模塊輸出的Btree分支樹數(shù)目后，根據(jù)Btree分支情況設(shè)定計 數(shù)器的預(yù)定值，并向計數(shù)器發(fā)送計數(shù)值更新命令；計數(shù)器在接收到計數(shù)值更新命令后，根據(jù)預(yù)定步長、向逼近預(yù)定值的方 向更新計數(shù)值。
全文摘要
本發(fā)明的實施例提供了一種獲得Btree分支樹數(shù)目的方法及裝置、應(yīng)答器及應(yīng)答方法。通過本發(fā)明實施例提供的技術(shù)方案，可以清晰地獲取Btree分支樹數(shù)目，有效避免了應(yīng)答器識別過程中的信息碰撞、并盡可能快地使得所有的應(yīng)答器得以被識別，大大減少識別過程中的運算量、降低功率消耗；使得應(yīng)答器對于與Btree分支樹參數(shù)相關(guān)的改進(jìn)或操作成為可能；同時，對Btree算法及其改進(jìn)算法的技術(shù)可以起到支撐作用，提高應(yīng)答器的工作效率，降低應(yīng)答器的功率消耗。
文檔編號G06F11/36GK101398909SQ20071017521
公開日2009年4月1日 申請日期2007年9月27日 優(yōu)先權(quán)日2007年9月27日
發(fā)明者培 劉, 張興煒 申請人:華為技術(shù)有限公司