[發(fā)明專利]降低TCAM由讀寫引起查找沖突的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201611247592.2
• 申請(qǐng)日: 2016-12-29
• 公開（公告）號(hào): CN106656817B
• 公開（公告）日: 2019-12-03
• 發(fā)明（設(shè)計(jì)）人: 夏杰;孫冠男;蔡曉艷
• 申請(qǐng)（專利權(quán)）人: 盛科網(wǎng)絡(luò)(蘇州)有限公司
• 主分類號(hào): H04L12/743
• 分類號(hào): H04L12/743
• 代理公司: 32256 南京利豐知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙)
• 代理人: 王鋒<國際申請(qǐng)>=<國際公布>=<進(jìn)入國

1.一種降低TCAM因讀寫引起查找沖突的方法，其特征在于：

通過沖突解決模塊同步調(diào)節(jié)TCAM查找模塊發(fā)送查找數(shù)據(jù)的請(qǐng)求與CPU操作模塊下發(fā)配置請(qǐng)求的時(shí)序，具體包括：

CPU操作模塊在下發(fā)配置前向沖突解決模塊發(fā)送一CPU操作請(qǐng)求信號(hào)；

沖突解決模塊收到所述CPU操作請(qǐng)求信號(hào)后，向TCAM查找模塊發(fā)送一暫停請(qǐng)求信號(hào)；

TCAM查找模塊收到所述暫停請(qǐng)求信號(hào)后，連續(xù)兩個(gè)時(shí)鐘周期停止發(fā)送查找數(shù)據(jù)，同時(shí)向沖突解決模塊發(fā)送暫停響應(yīng)信號(hào)；

沖突解決模塊收到所述暫停響應(yīng)信號(hào)后，計(jì)數(shù)器開始計(jì)數(shù)，當(dāng)計(jì)數(shù)值達(dá)到閾值后，沖突解決模塊向CPU操作模塊發(fā)送一允許CPU操作的響應(yīng)信號(hào)，同時(shí)將所述計(jì)數(shù)器清零；

CPU操作模塊收到所述允許CPU操作的響應(yīng)信號(hào)后，連續(xù)兩個(gè)時(shí)鐘周期對(duì)TCAM進(jìn)行配置。

2.根據(jù)權(quán)利要求1所述的降低TCAM因讀寫引起查找沖突的方法，其特征在于：所述計(jì)數(shù)的方式為每經(jīng)過一個(gè)時(shí)鐘周期計(jì)數(shù)加1。

3.根據(jù)權(quán)利要求1所述的降低TCAM因讀寫引起查找沖突的方法，其特征在于所述連續(xù)兩個(gè)時(shí)鐘周期對(duì)TCAM進(jìn)行配置的方式為：第一個(gè)時(shí)鐘周期將Value值寫入TCAM，第二個(gè)時(shí)鐘周期將Mask值寫入TCAM；或

第一個(gè)時(shí)鐘周期將Mask值寫入TCAM，第二個(gè)時(shí)鐘周期將Value值寫入TCAM。

4.根據(jù)權(quán)利要求1所述的降低TCAM因讀寫引起查找沖突的方法，其特征在于：所述閾值根據(jù)查找數(shù)據(jù)的流水線延遲確定。

5.根據(jù)權(quán)利要求4所述的降低TCAM因讀寫引起查找沖突的方法，其特征在于：所述閾值的具體值為t0+t1+t2-t3-t4+1，其中：

t0為TCAM查找模塊發(fā)送響應(yīng)信號(hào)到停止發(fā)送數(shù)據(jù)的時(shí)間差；

t1為TCAM查找模塊發(fā)送數(shù)據(jù)到TCAM接收到查找數(shù)據(jù)的時(shí)間差；

t2為沖突解決模塊收到暫停響應(yīng)信號(hào)到開始計(jì)數(shù)的時(shí)間差；

t3為沖突解決模塊計(jì)數(shù)達(dá)到閾值到發(fā)送允許CPU操作的響應(yīng)信號(hào)給CPU操作模塊的時(shí)間差；

t4為CPU操作模塊接收允許操作信號(hào)到CPU下發(fā)配置到TCAM的時(shí)間差。