識(shí)符連同溢出寬度。14.根據(jù)權(quán)利要求1所述的計(jì)數(shù)器架構(gòu),進(jìn)一步包括向CPU發(fā)送以讀取來自所述溢出FIFO中的數(shù)據(jù)以及讀取和清除來自所述多個(gè)級(jí)別中的每個(gè)級(jí)別的計(jì)數(shù)器中的數(shù)據(jù)的至少一個(gè)中斷。15.一種計(jì)數(shù)器架構(gòu),所述計(jì)數(shù)器架構(gòu)被實(shí)施在網(wǎng)絡(luò)設(shè)備中,所述計(jì)數(shù)器架構(gòu)包括: 統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器的級(jí)別的層級(jí),其中級(jí)別的所述層級(jí)中的每個(gè)級(jí)別包括比特的多個(gè)行,其中每一行包括第一組連續(xù)比特、第二組連續(xù)比特和第三組連續(xù)比特;以及 溢出FIFO,所述溢出FIFO由級(jí)別的所述層級(jí)中的最高級(jí)別中的所有計(jì)數(shù)器使用和共享,其中所述溢出FIFO存儲(chǔ)在級(jí)別的所述層級(jí)中的最高級(jí)別中正在溢出的計(jì)數(shù)器中的任何計(jì)數(shù)器的相關(guān)聯(lián)的計(jì)數(shù)器標(biāo)識(shí)符。16.根據(jù)權(quán)利要求15所述的計(jì)數(shù)器架構(gòu),其中所述第一組連續(xù)比特由S個(gè)子計(jì)數(shù)器均勻地共享,所述第二組連續(xù)比特由P個(gè)基礎(chǔ)計(jì)數(shù)器均勻地共享,并且所述第三組連續(xù)比特表示所述S個(gè)子計(jì)數(shù)器到所述P個(gè)基礎(chǔ)計(jì)數(shù)器的映射。17.根據(jù)權(quán)利要求15所述的計(jì)數(shù)器架構(gòu),其中計(jì)數(shù)器通過將所述S個(gè)子計(jì)數(shù)器中的一個(gè)或多個(gè)子計(jì)數(shù)器級(jí)聯(lián)至所述P個(gè)基礎(chǔ)計(jì)數(shù)器中的一個(gè)基礎(chǔ)計(jì)數(shù)器而被擴(kuò)展。18.根據(jù)權(quán)利要求15所述的計(jì)數(shù)器架構(gòu),其中計(jì)數(shù)器通過從所述P個(gè)基礎(chǔ)計(jì)數(shù)器中的一個(gè)基礎(chǔ)計(jì)數(shù)器中移除所述S個(gè)子計(jì)數(shù)器中的一個(gè)或多個(gè)子計(jì)數(shù)器而被收縮。19.根據(jù)權(quán)利要求15所述的計(jì)數(shù)器架構(gòu),其中當(dāng)發(fā)生在所述層級(jí)中的一個(gè)級(jí)別中的行溢出發(fā)生時(shí),上面的下一級(jí)別中的計(jì)數(shù)器被用來延長計(jì)數(shù)器壽命。20.根據(jù)權(quán)利要求19所述的計(jì)數(shù)器架構(gòu),其中所述層級(jí)中的所述一個(gè)級(jí)別中的計(jì)數(shù)器被置亂到所述層級(jí)中的所述上面的下一級(jí)別中的不同行中。21.—種更新計(jì)數(shù)器架構(gòu)中的計(jì)數(shù)器的方法,所述計(jì)數(shù)器架構(gòu)包括統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器的級(jí)別的層級(jí),所述方法包括: 確定級(jí)別的所述層級(jí)中的當(dāng)前級(jí)別中的所述計(jì)數(shù)器的對(duì)應(yīng)行是否溢出; 基于確定所述當(dāng)前級(jí)別中的所述對(duì)應(yīng)行沒有溢出,通過使用第一例程來處理所述當(dāng)前級(jí)別以下的每個(gè)級(jí)別,并且通過使用第二例程來處理所述當(dāng)前級(jí)別;以及 基于確定所述當(dāng)前級(jí)別中的所述對(duì)應(yīng)行確實(shí)溢出,確定上面的下一級(jí)別中的所述計(jì)數(shù)器的對(duì)應(yīng)行是否溢出; 基于確定所述上面的下一級(jí)別中的所述計(jì)數(shù)器的所述對(duì)應(yīng)行沒有溢出,通過使用所述第一例程來處理所述上面的下一級(jí)別以下的每個(gè)級(jí)別,并且通過使用所述第二例程來處理所述上面的下一級(jí)別;以及 基于確定所述上面的下一級(jí)別中的所述計(jì)數(shù)器的所述對(duì)應(yīng)行確實(shí)溢出, 當(dāng)所述上面的下一級(jí)別不是級(jí)別的所述層級(jí)中的最高級(jí)別時(shí),返回到確定上面的下一級(jí)別中的所述計(jì)數(shù)器的對(duì)應(yīng)行是否溢出的所述步驟,并且 當(dāng)所述上面的下一級(jí)別是級(jí)別的所述層級(jí)中的最高級(jí)別時(shí),通過使用所述第一例程來處理所述上面的下一級(jí)別以及所述上面的下一級(jí)別以下的每個(gè)級(jí)別,并且更新溢出隊(duì)列。22.根據(jù)權(quán)利要求21所述的方法,其中所述第一例程包括遞增對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器以及收縮所述對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器。23.根據(jù)權(quán)利要求21所述的方法,其中所述第二例程包括遞增對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器。24.根據(jù)權(quán)利要求23所述的方法,其中遞增所述計(jì)數(shù)器包括擴(kuò)展所述對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器的大小。25.根據(jù)權(quán)利要求21所述的方法,其中更新所述溢出隊(duì)列包括將所述計(jì)數(shù)器的計(jì)數(shù)器標(biāo)識(shí)符和溢出寬度推入所述溢出隊(duì)列。26.根據(jù)權(quán)利要求21所述的方法,其中所述溢出隊(duì)列是FIFO緩沖器。27.根據(jù)權(quán)利要求21所述的方法,其中所述當(dāng)前級(jí)別是級(jí)別的所述層級(jí)中的最低級(jí)別。28.根據(jù)權(quán)利要求21所述的方法,進(jìn)一步包括: 處理所述溢出隊(duì)列中的數(shù)據(jù); 通過所述溢出隊(duì)列中的所述數(shù)據(jù)來標(biāo)識(shí)環(huán)繞計(jì)數(shù)器; 讀取每個(gè)級(jí)別中的經(jīng)標(biāo)識(shí)的所述計(jì)數(shù)器的存儲(chǔ)的值;以及 清除每個(gè)級(jí)別中的經(jīng)標(biāo)識(shí)的所述計(jì)數(shù)器。29.一種更新計(jì)數(shù)器架構(gòu)中的計(jì)數(shù)器的方法,所述計(jì)數(shù)器架構(gòu)包括統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器的級(jí)別的層級(jí),所述方法包括: 在發(fā)生第一事件時(shí),通過使用第一例程來連續(xù)地處理所述層級(jí)中的最高級(jí)別以下的每個(gè)級(jí)別并且通過使用第二例程來處理所述層級(jí)中的最高級(jí)別;以及 在發(fā)生第二事件時(shí),由所述第一例程連續(xù)地處理包括所述層級(jí)中的最高級(jí)別和所述層級(jí)中的最高級(jí)別以下的每個(gè)級(jí)別,并且更新溢出隊(duì)列。30.根據(jù)權(quán)利要求29所述的方法,其中所述第一事件是在所述層級(jí)中的最高級(jí)別以下的每個(gè)級(jí)別中存在行溢出但是在所述層級(jí)中的最高級(jí)別中不存在行溢出。31.根據(jù)權(quán)利要求29所述的方法,其中所述第二事件是在包括所述層級(jí)中的最高級(jí)別和所述層級(jí)中的最高級(jí)別以下的每個(gè)級(jí)別中存在行溢出。32.根據(jù)權(quán)利要求29所述的方法,其中所述第一例程包括遞增對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器以及收縮所述對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器。33.根據(jù)權(quán)利要求29所述的方法,其中所述第二例程包括遞增對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器。34.根據(jù)權(quán)利要求33所述的方法,其中遞增所述計(jì)數(shù)器包括擴(kuò)展所述對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器的大小。35.根據(jù)權(quán)利要求29所述的方法,其中更新所述溢出隊(duì)列包括將所述計(jì)數(shù)器的計(jì)數(shù)器標(biāo)識(shí)符和溢出寬度推入所述溢出隊(duì)列。36.一種網(wǎng)絡(luò)設(shè)備,包括: 公共存儲(chǔ)器池,其中來自所述公共存儲(chǔ)器池的存儲(chǔ)器被分離到多個(gè)組塊中;以及 用于延長計(jì)數(shù)器壽命的計(jì)數(shù)器架構(gòu),其中所述計(jì)數(shù)器架構(gòu)包括統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器的級(jí)別的層級(jí),其中級(jí)別的所述層級(jí)中的每個(gè)級(jí)別包括N個(gè)計(jì)數(shù)器,所述N個(gè)計(jì)數(shù)器被布置在N/P行中,其中所述N/P行中的每一行包括P個(gè)基礎(chǔ)計(jì)數(shù)器和S個(gè)子計(jì)數(shù)器,其中所述P個(gè)基礎(chǔ)計(jì)數(shù)器中的任何基礎(chǔ)計(jì)數(shù)器能夠與所述S個(gè)子計(jì)數(shù)器中的一個(gè)或多個(gè)子計(jì)數(shù)器動(dòng)態(tài)地級(jí)聯(lián)以靈活地?cái)U(kuò)展計(jì)數(shù)容量。37.根據(jù)權(quán)利要求36所述的網(wǎng)絡(luò)設(shè)備,其中級(jí)別的所述層級(jí)中的一個(gè)級(jí)別中的相同行中的計(jì)數(shù)器被置亂到級(jí)別的所述層級(jí)中的上面的下一級(jí)別中的不同行中。38.根據(jù)權(quán)利要求37所述的網(wǎng)絡(luò)設(shè)備,其中所述置亂的隨機(jī)化是計(jì)數(shù)器的計(jì)數(shù)器標(biāo)識(shí)符的比特倒序、哈希函數(shù)、或者按另一順序的比特排列。39.根據(jù)權(quán)利要求36所述的網(wǎng)絡(luò)設(shè)備,其中所述計(jì)數(shù)器架構(gòu)進(jìn)一步包括鏡像的移位邏輯,以將所述P個(gè)計(jì)數(shù)器擴(kuò)展到全寬度而使得移位的全范圍被減小。40.根據(jù)權(quán)利要求36所述的網(wǎng)絡(luò)設(shè)備,其中所述計(jì)數(shù)器架構(gòu)被配置為通過以下步驟來更新計(jì)數(shù)器: 確定級(jí)別的所述層級(jí)中的當(dāng)前級(jí)別中的所述計(jì)數(shù)器的對(duì)應(yīng)行是否溢出; 基于確定所述當(dāng)前級(jí)別中的所述對(duì)應(yīng)行沒有溢出,通過使用第一例程來處理所述當(dāng)前級(jí)別以下的每個(gè)級(jí)別,并且通過使用第二例程來處理所述當(dāng)前級(jí)別;以及 基于確定所述當(dāng)前級(jí)別中的所述對(duì)應(yīng)行確實(shí)溢出,確定上面的下一級(jí)別中的所述計(jì)數(shù)器的對(duì)應(yīng)行是否溢出; 基于確定所述上面的下一級(jí)別中的所述計(jì)數(shù)器的所述對(duì)應(yīng)行沒有溢出,通過使用所述第一例程來處理所述上面的下一級(jí)別以下的每個(gè)級(jí)別,并且通過使用所述第二例程來處理所述上面的下一級(jí)別;以及 基于確定所述上面的下一級(jí)別中的所述計(jì)數(shù)器的所述對(duì)應(yīng)行確實(shí)溢出, 當(dāng)所述上面的下一級(jí)別不是級(jí)別的所述層級(jí)中的最高級(jí)別時(shí),返回到確定上面的下一級(jí)別中的所述計(jì)數(shù)器的對(duì)應(yīng)行是否溢出的所述步驟,并且 當(dāng)所述上面的下一級(jí)別是級(jí)別的所述層級(jí)中的最高級(jí)別時(shí),通過使用所述第一例程來處理所述上面的下一級(jí)別以及所述上面的下一級(jí)別以下的每個(gè)級(jí)別,并且更新溢出隊(duì)列。41.根據(jù)權(quán)利要求40所述的網(wǎng)絡(luò)設(shè)備,其中所述第一例程包括遞增對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器以及收縮所述對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器。42.根據(jù)權(quán)利要求40所述的網(wǎng)絡(luò)設(shè)備,其中所述第二例程包括遞增對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器。43.根據(jù)權(quán)利要求42所述的網(wǎng)絡(luò)設(shè)備,其中遞增所述計(jì)數(shù)器包括擴(kuò)展所述對(duì)應(yīng)級(jí)別中的所述計(jì)數(shù)器的大小。44.根據(jù)權(quán)利要求40所述的網(wǎng)絡(luò)設(shè)備,其中更新所述溢出隊(duì)列包括將所述計(jì)數(shù)器的計(jì)數(shù)器標(biāo)識(shí)符和溢出寬度推入所述溢出隊(duì)列。45.根據(jù)權(quán)利要求40所述的網(wǎng)絡(luò)設(shè)備,其中所述溢出隊(duì)列由級(jí)別的所述層級(jí)中的最高級(jí)別中的所述N個(gè)計(jì)數(shù)器共享。46.根據(jù)權(quán)利要求36所述的網(wǎng)絡(luò)設(shè)備,其中使用所述多個(gè)存儲(chǔ)器組塊,所述N個(gè)計(jì)數(shù)器被存儲(chǔ)在片上SRAM存儲(chǔ)器中。
【專利摘要】本發(fā)明涉及分級(jí)統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器及其方法。本發(fā)明的實(shí)施例涉及一種架構(gòu),該架構(gòu)使用分級(jí)統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器來將計(jì)數(shù)器壽命延長多個(gè)數(shù)量級(jí)。每個(gè)級(jí)別都包括統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器。該統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器包括P個(gè)基礎(chǔ)計(jì)數(shù)器和S個(gè)子計(jì)數(shù)器,其中S個(gè)子計(jì)數(shù)器與P個(gè)基礎(chǔ)計(jì)數(shù)器動(dòng)態(tài)地級(jí)聯(lián)。當(dāng)一個(gè)級(jí)別中的行溢出發(fā)生時(shí),上面的下一級(jí)別中的計(jì)數(shù)器被用來延長計(jì)數(shù)器壽命。分級(jí)統(tǒng)計(jì)多路復(fù)用計(jì)數(shù)器可以與溢出FIFO一起使用以進(jìn)一步延長計(jì)數(shù)器壽命。
【IPC分類】H04L12/931, G06F7/78
【公開號(hào)】CN105320493
【申請(qǐng)?zhí)枴緾N201510320187
【發(fā)明人】王煒煌, G·施密特, S·阿特魯里, W·馬, S·S·魯
【申請(qǐng)人】凱為公司
【公開日】2016年2月10日
【申請(qǐng)日】2015年6月11日
【公告號(hào)】US20150365355