专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08325721B2 Method for selecting hash function, method for storing and searching routing table and devices thereof 有权
标题翻译：用于选择散列函数的方法，存储和搜索路由表的方法及其装置
公开(公告)号：US08325721B2
公开(公告)日：2012-12-04
申请号：US12511558
申请日：2009-07-29
申请人： Jun Gong , Chong Zhan , Hongfei Chen , Rui Hu , Jian Zhang , Hunghsiang Jonathan Chao , Hao Su , Xiaozhong Wang , Tuanhui Sun
发明人： Jun Gong , Chong Zhan , Hongfei Chen , Rui Hu , Jian Zhang , Hunghsiang Jonathan Chao , Hao Su , Xiaozhong Wang , Tuanhui Sun
IPC分类号： H04L12/28 , H04L12/56
CPC分类号： G06F17/30628 , H04L45/00 , H04L45/54 , H04L45/745
摘要： A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.
摘要翻译：提供了一种用于选择散列函数的方法，用于存储和搜索路由表的方法及其装置。用于选择散列函数的方法包括：通过使用当前替代散列函数来散列要散列的数据; 解码哈希结果; 累积解码结果，直到在累积期间不发生进位; 并且选择当前的替代散列函数，而不产生作为形式散列函数的进位。存储路由表的方法包括：将路由表划分为下一级节点指针部分和用于存储的前缀部分; 以及通过使用上述用于选择散列函数的方法来选择散列函数。搜索路由表的方法包括：根据用于存储路由表的下一级节点指针部分的直接存储长度直接搜索要搜索的IP地址; 并根据搜索结果读取前缀节点。因此，可以避免哈希冲突，并且可以有效地减少路由表占用的存储器资源。

2. 发明申请

US20100058027A1 METHOD FOR SELECTING HASH FUNCTION, METHOD FOR STORING AND SEARCHING ROUTING TABLE AND DEVICES THEREOF 有权
标题翻译：选择HASH功能的方法，存储和搜索路由表的方法及其设备
公开(公告)号：US20100058027A1
公开(公告)日：2010-03-04
申请号：US12511558
申请日：2009-07-29
申请人： Jun Gong , Chong Zhan , Hongfei Chen , Rui Hu , Jian Zhang , Hunghsiang Jonathan Chao , Hao Su , Xiaozhong Wang , Tuanhui Sun
发明人： Jun Gong , Chong Zhan , Hongfei Chen , Rui Hu , Jian Zhang , Hunghsiang Jonathan Chao , Hao Su , Xiaozhong Wang , Tuanhui Sun
IPC分类号： G06F12/08
CPC分类号： G06F17/30628 , H04L45/00 , H04L45/54 , H04L45/745
摘要： A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.
摘要翻译：提供了一种用于选择散列函数的方法，用于存储和搜索路由表的方法及其装置。用于选择散列函数的方法包括：通过使用当前替代散列函数来散列要散列的数据; 解码哈希结果; 累积解码结果，直到在累积期间不发生进位; 并且选择当前的替代散列函数，而不产生作为形式散列函数的进位。存储路由表的方法包括：将路由表划分为下一级节点指针部分和用于存储的前缀部分; 以及通过使用上述用于选择散列函数的方法来选择散列函数。搜索路由表的方法包括：根据用于存储路由表的下一级节点指针部分的直接存储长度直接搜索要搜索的IP地址; 并根据搜索结果读取前缀节点。因此，可以避免哈希冲突，并且可以有效地减少路由表占用的存储器资源。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式