公开(公告)号：CN103873371A

公开(公告)日：2014-06-18

申请号：CN201410059219.9

申请日：2014-02-21

申请人： 北京邮电大学

发明人： 关建峰 ,  许长桥 ,  张宏科 ,  权伟 ,  韩冰洁 ,  张萌 ,  李杰 ,  石春秋

IPC分类号： H04L12/743 ,  H04L12/753 ,  H04L29/08 ,  G06F17/30

摘要： 本发明公开了一种名字路由快速匹配查找方法与装置，主要由树位图和布隆滤波器组成。其中，树位图存储名字路由前缀的前m层，并对到达路由器的请求内容名字的前m层做快速最长前缀匹配；布隆滤波器，用于存储名字路由前缀的剩余部分，对到达路由器的请求内容名字的剩余部分做最长前缀匹配。根据要更新的名字路由前缀长度的不同，本发明可对树位图、布隆滤波器分别更新或二者同时更新。本发明利用树位图快速查找、所需存储小以及布隆滤波器时间、空间高效的特点，能够解决新型网络体系中基于内容名字的路由寻址问题，可满足未来网络路由占用内存少、匹配速度快、更新速度快的需求。

公开(公告)号：CN103873602A

公开(公告)日：2014-06-18

申请号：CN201410058975.X

申请日：2014-02-21

申请人： 北京邮电大学

发明人： 关建峰 ,  许长桥 ,  张宏科 ,  权伟 ,  张萌 ,  孟月 ,  石春秋 ,  曹远龙

IPC分类号： H04L29/12 ,  H04L12/741

摘要： 本发明以现有技术为基础，提出了一种网络资源命名方法，属于计算机网络技术领域。所述方法包括：通过采用分层-平面-属性三部分命名相结合的方法唯一的命名网络中的资源，分层命名部分可以减少路由条目，提高聚合性；平面命名部分可以缩短资源名字长度，提高匹配效率；属性命名部分可以支持用户根据资源属性信息进行模糊匹配查询。本发明还公开了一种网络资源命名生成装置，包括分层命名生成管理部分、平面命名生成管理部分、属性命名生成管理部分和总体命名管理部分。装置可以生成资源的分层部分，平面部分属性部分并且可以将这三部分进行整合得到完整有效的资源名称。

公开(公告)号：CN103873371B

公开(公告)日：2017-11-28

申请号：CN201410059219.9

申请日：2014-02-21

申请人： 北京邮电大学

发明人： 关建峰 ,  许长桥 ,  张宏科 ,  权伟 ,  韩冰洁 ,  张萌 ,  李杰 ,  石春秋

IPC分类号： H04L12/743 ,  H04L12/753 ,  H04L29/08 ,  G06F17/30

摘要： 本发明公开了一种名字路由快速匹配查找方法与装置，主要由树位图和布隆滤波器组成。其中，树位图存储名字路由前缀的前m层，并对到达路由器的请求内容名字的前m层做快速最长前缀匹配；布隆滤波器，用于存储名字路由前缀的剩余部分，对到达路由器的请求内容名字的剩余部分做最长前缀匹配。根据要更新的名字路由前缀长度的不同，本发明可对树位图、布隆滤波器分别更新或二者同时更新。本发明利用树位图快速查找、所需存储小以及布隆滤波器时间、空间高效的特点，能够解决新型网络体系中基于内容名字的路由寻址问题，可满足未来网络路由占用内存少、匹配速度快、更新速度快的需求。