一種用于命名數(shù)據(jù)網(wǎng)絡中網(wǎng)絡節(jié)點的轉發(fā)方法、裝置、系統(tǒng)及存儲介質

基本信息

申請?zhí)?/td> PCT/CN2019/107695 申請日 -
公開（公告）號 WO2021051431A1 公開（公告）日 2021-03-25
申請公布號 WO2021051431A1 申請公布日 2021-03-25
分類號 H04L12/741;H04L12/751 分類 電通信技術;
發(fā)明人 LI, HUI;李揮;HU, JIAWEI;胡嘉偉;WU, JIANGXING;鄔江興;HUANG, TING;黃婷;YI, PENG;伊鵬;MA, HUAJUN;馬化軍;YIN, FENG;尹峰 申請（專利權）人 佛山賽思禪科技有限公司
代理機構 - 代理人 SZ KINDWALF INTELLECTUAL PROPERTY FIRM;深圳市科吉華烽知識產(chǎn)權事務所(普通合伙)
地址 Peking University Campus, Shenzhen University Town, Lishui Road, Xili Town,Nanshan District, Shenzhen, Guangdong 518055 CN
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種用于命名數(shù)據(jù)網(wǎng)絡中網(wǎng)絡節(jié)點的轉發(fā)方法、裝置、系統(tǒng)及存儲介質，該轉發(fā)方法包括FIB，F(xiàn)IB包括哈希表和前綴樹，對于表中存儲的任一個名字，其所有的真前綴在表中擁有相應的表項，檢查前綴是否存在并添加對應輔助表項的過程被稱為FIB重構，在重構后的FIB中，表項被分為實表項和非實表項，非實表項分為虛表項和半虛表項。本發(fā)明的有益效果是：本發(fā)明實現(xiàn)了一種支持隨機搜索的FIB轉發(fā)架構及相關算法，徹底解決了其中的回溯問題和過時表項問題，實驗評估表明，本發(fā)明幾乎不會影響算法的時間開銷，由此保證了隨機搜索算法的高效性和優(yōu)越性，為設計高效的NDN轉發(fā)架構，徹底解決NDN的可擴展性問題打下了重要的基礎。