[發明專利]一種獲得Btree分支樹數目的方法及裝置、應答器及應答方法

無效

• 申請號: 200710175216.1
• 申請日: 2007-09-27
• 公開（公告）號: CN101398909A
• 公開（公告）日: 2009-04-01
• 發明（設計）人: 張興煒;劉培
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06K19/07
• 分類號: G06K19/07;G06F11/36
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明

1.一種應答器，其特征在于，所述應答器包括接收模塊、判斷模塊、統計模塊、處理模塊和計數器；

所述接收模塊，用于接收發送至應答器的命令；

所述判斷模塊，用于根據所述接收模塊接收到的命令，判斷應答器是否發生碰撞；

所述統計模塊，用于根據應答器是否發生碰撞，統計Btree分支的次數，當應答器發生碰撞，增加一次分支次數，當應答器不發生碰撞，減少一次分支次數，并根據Btree分支的次數獲得Btree分支樹的數目；

所述處理模塊，用于在接收到所述統計模塊輸出的Btree分支樹數目后，根據Btree分支情況設定計數器的預定值，并向計數器發送計數值更新命令；

所述計數器，用于在接收到計數值更新命令后，根據預定步長、向逼近預定值的方向更新計數值。

2.一種獲得Btree分支樹數目的裝置，其特征在于，包括接收模塊、判斷模塊和統計模塊；

所述接收模塊，用于接收發送至應答器的命令；

所述判斷模塊，用于根據所述接收模塊接收到的命令，判斷應答器是否發生碰撞；

所述統計模塊，用于根據應答器是否發生碰撞，統計Btree分支的次數，當應答器發生碰撞，增加一次分支次數，當應答器不發生碰撞，減少一次分支次數，并根據Btree分支的次數獲得Btree分支樹的數目。

3.一種獲得Btree分支樹數目的方法，其特征在于，包括：

接收命令；

根據接收到的命令，判斷應答器是否發生碰撞；

根據應答器是否發生碰撞，統計Btree分支的次數，當應答器發生碰撞，增加一次分支次數，當應答器不發生碰撞，減少一次分支次數，根據Btree分支的次數獲得Btree分支樹的數目。

4.根據權利要求3所述的方法，其特征在于，所述根據接收到的命令判斷應答器是否發生碰撞的步驟包括：

當所述命令為fail命令時，表明發生碰撞；

當所述命令為success命令時，表明不發生碰撞。

5.根據權利要求3所述的方法，其特征在于，所述接收命令的步驟之前進一步包括：

初始化Btree計數器。

6.根據權利要求5所述的方法，其特征在于，所述初始化Btree計數器的步驟包括：

對Btree計數器硬件的初始化重置和/或設置Btree計數器的初始值。

7.一種應答方法，其特征在于，包括：

接收命令；

根據接收到的命令，判斷應答器是否發生碰撞；

根據應答器是否發生碰撞，統計Btree分支的次數，當應答器發生碰撞，增加一次分支次數，當應答器不發生碰撞，減少一次分支次數，根據Btree分支的次數獲得Btree分支樹的數目；

在接收到統計模塊輸出的Btree分支樹數目后，根據Btree分支情況設定計數器的預定值，并向計數器發送計數值更新命令；

計數器在接收到計數值更新命令后，根據預定步長、向逼近預定值的方向更新計數值。