一种用于命名数据网络中网络节点的转发方法、装置、系统及存储介质
基本信息
| 申请号 | PCT/CN2019/107695 | 申请日 | - |
| 公开（公告）号 | WO2021051431A1 | 公开（公告）日 | 2021-03-25 |
| 申请公布号 | WO2021051431A1 | 申请公布日 | 2021-03-25 |
| 分类号 | H04L12/741;H04L12/751 | 分类 | 电通信技术; |
| 发明人 | LI, HUI;李挥;HU, JIAWEI;胡嘉伟;WU, JIANGXING;邬江兴;HUANG, TING;黄婷;YI, PENG;伊鹏;MA, HUAJUN;马化军;YIN, FENG;尹峰 | 申请（专利权）人 | 佛山赛思禅科技有限公司 |
| 代理机构 | - | 代理人 | SZ KINDWALF INTELLECTUAL PROPERTY FIRM;深圳市科吉华烽知识产权事务所(普通合伙) |
| 地址 | Peking University Campus, Shenzhen University Town, Lishui Road, Xili Town,Nanshan District, Shenzhen, Guangdong 518055 CN | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种用于命名数据网络中网络节点的转发方法、装置、系统及存储介质，该转发方法包括FIB，FIB包括哈希表和前缀树，对于表中存储的任一个名字，其所有的真前缀在表中拥有相应的表项，检查前缀是否存在并添加对应辅助表项的过程被称为FIB重构，在重构后的FIB中，表项被分为实表项和非实表项，非实表项分为虚表项和半虚表项。本发明的有益效果是：本发明实现了一种支持随机搜索的FIB转发架构及相关算法，彻底解决了其中的回溯问题和过时表项问题，实验评估表明，本发明几乎不会影响算法的时间开销，由此保证了随机搜索算法的高效性和优越性，为设计高效的NDN转发架构，彻底解决NDN的可扩展性问题打下了重要的基础。 |
