-
公开(公告)号：CN103873371B
公开(公告)日：2017-11-28
申请号：CN201410059219.9
申请日：2014-02-21
Applicant: 北京邮电大学
IPC: H04L12/743 , H04L12/753 , H04L29/08 , G06F17/30
Abstract: 本发明公开了一种名字路由快速匹配查找方法与装置，主要由树位图和布隆滤波器组成。其中，树位图存储名字路由前缀的前m层，并对到达路由器的请求内容名字的前m层做快速最长前缀匹配；布隆滤波器，用于存储名字路由前缀的剩余部分，对到达路由器的请求内容名字的剩余部分做最长前缀匹配。根据要更新的名字路由前缀长度的不同，本发明可对树位图、布隆滤波器分别更新或二者同时更新。本发明利用树位图快速查找、所需存储小以及布隆滤波器时间、空间高效的特点，能够解决新型网络体系中基于内容名字的路由寻址问题，可满足未来网络路由占用内存少、匹配速度快、更新速度快的需求。
-
公开(公告)号：CN103428093A
公开(公告)日：2013-12-04
申请号：CN201310277108.0
申请日：2013-07-03
Applicant: 北京邮电大学
IPC: H04L12/741
CPC classification number: Y02D50/10
Abstract: 本发明公开了一种基于名字路由前缀存储，匹配以及路由更新方法及装置，包括布隆滤波器单元，Trie单元和流行度计数单元。其中，布隆滤波器单元，根据名字名字前缀的统计特性，存储名字前缀的前m层，对到达路由器的请求名字做快速前缀匹配；Trie单元，用于存储名字前缀的后n层，对请求名字做快速后缀查询；流行度计数单元，用于统计请求名字的流行度并相应地改变布隆滤波器和Trie的存储结构。本发明利用布隆滤波器低概率的冲突与低内存特性、Trie查找的快速性、并行查找、真实名字前缀的统计规律以及基于流行度统计的路由更新，能够解决新型网络体系中基于名字的路由寻址问题，能够满足未来网络消耗内存小、匹配速度快、吞吐量大的要求。
-
公开(公告)号：CN103873371A
公开(公告)日：2014-06-18
申请号：CN201410059219.9
申请日：2014-02-21
Applicant: 北京邮电大学
IPC: H04L12/743 , H04L12/753 , H04L29/08 , G06F17/30
Abstract: 本发明公开了一种名字路由快速匹配查找方法与装置，主要由树位图和布隆滤波器组成。其中，树位图存储名字路由前缀的前m层，并对到达路由器的请求内容名字的前m层做快速最长前缀匹配；布隆滤波器，用于存储名字路由前缀的剩余部分，对到达路由器的请求内容名字的剩余部分做最长前缀匹配。根据要更新的名字路由前缀长度的不同，本发明可对树位图、布隆滤波器分别更新或二者同时更新。本发明利用树位图快速查找、所需存储小以及布隆滤波器时间、空间高效的特点，能够解决新型网络体系中基于内容名字的路由寻址问题，可满足未来网络路由占用内存少、匹配速度快、更新速度快的需求。
-
公开(公告)号：CN103428093B
公开(公告)日：2017-02-08
申请号：CN201310277108.0
申请日：2013-07-03
Applicant: 北京邮电大学
IPC: H04L12/741
CPC classification number: Y02D50/10
Abstract: 本发明公开了一种基于名字路由前缀存储，匹配以及路由更新方法及装置，包括布隆滤波器单元，Trie单元和流行度计数单元。其中，布隆滤波器单元，根据名字名字前缀的统计特性，存储名字前缀的前m层，对到达路由器的请求名字做快速前缀匹配；Trie单元，用于存储名字前缀的后n层，对请求名字做快速后缀查询；流行度计数单元，用于统计请求名字的流行度并相应地改变布隆滤波器和Trie的存储结构。本发明利用布隆滤波器低概率的冲突与低内存特性、Trie查找的快速性、并行查找、真实名字前缀的统计规律以及基于流行度统计的路由更新，能够解决新型网络体系中基于名字的路由寻址问题，能够满足未来网络消耗内存小、匹配速度快、吞吐量大的要求。
-
-
-
Search Results
4
records
(took 0.021 seconds)
