買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心申請的專利一種針對可變長地址的路由查找方法及裝置獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN116582486B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-09-09發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202310281122.1，技術(shù)領(lǐng)域涉及：H04L45/745；該發(fā)明授權(quán)一種針對可變長地址的路由查找方法及裝置是由黃永錦;覃毅芳;周旭;張心晴設(shè)計(jì)研發(fā)完成，并于2023-03-20向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種針對可變長地址的路由查找方法及裝置在說明書摘要公布了：本發(fā)明提供一種針對可變長地址的路由查找方法及裝置。該方法包括：將路由前綴長度范圍劃分為N個(gè)相等區(qū)間并統(tǒng)計(jì)每個(gè)區(qū)間內(nèi)的路由前綴數(shù)目；然后，依據(jù)每個(gè)區(qū)間路由前綴數(shù)量進(jìn)行排序，獲取高頻路由集合和低頻路由集合；使用布隆過濾器和哈希表存儲高頻路由集合，使用字典樹存儲低頻路由集合。將到達(dá)路由器的數(shù)據(jù)包在高頻路由集合進(jìn)行路由查詢，如果在所述高頻路由集合沒有找到匹配項(xiàng)，則查找低頻路由集合。如此，可以實(shí)現(xiàn)將轉(zhuǎn)發(fā)信息庫中的路由條目，按高頻使用和低頻使用原則進(jìn)行劃分，并應(yīng)用不同的數(shù)據(jù)結(jié)構(gòu)去處理這些路由條目。為了加速路由查找速度，在每個(gè)哈希表上構(gòu)建布隆過濾器來進(jìn)行預(yù)篩選，減少哈希表的訪問次數(shù)。

本發(fā)明授權(quán)一種針對可變長地址的路由查找方法及裝置在權(quán)利要求書中公布了：1.一種針對可變長地址的路由查找方法，其特征在于，所述方法包括： 對路由轉(zhuǎn)發(fā)信息庫進(jìn)行統(tǒng)計(jì)分析，獲得路由前綴長度范圍和每個(gè)路由前綴長度所對應(yīng)的路由前綴數(shù)目； 將路由前綴長度范圍劃分為N個(gè)相等區(qū)間并統(tǒng)計(jì)每個(gè)區(qū)間內(nèi)的路由前綴數(shù)目； 依據(jù)每個(gè)區(qū)間路由前綴數(shù)目進(jìn)行排序，獲取高頻路由集合和低頻路由集合； 使用布隆過濾器和哈希表存儲所述高頻路由集合，使用字典樹存儲所述低頻路由集合； 將到達(dá)路由器的數(shù)據(jù)包在所述高頻路由集合進(jìn)行路由查詢，如果在所述高頻路由集合沒有找到匹配項(xiàng)，則查找所述低頻路由集合。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心，其通訊地址為：100083 北京市海淀區(qū)東升南路2號院中國科學(xué)院信息化大廈；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。