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

基本信息

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

摘要

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