On Hashing Techniques in Networking Systems
With more applications move to the Internet, scalability, both in time and space, has become one of the biggest concerns. There are two basic techniques for solving the scalability problem: hierarchy, such as the ones used in 10, and hashing, such as used in 15, 5, 9, 8, 7, 14, 2, 13, 6, 12. Using hierarchy to achieve scalability has been well studied. But the application of hashing techniques in network area is still at the beginning stage. According to my knowledge, there is no previous survey discussing how to apply hashing techniques to solve problems in networking. In this paper, we give an in-depth survey on hashing techniques to networking systems. After we review the basic knowledge on hashing, we will address two important hashing techniques, bloom filter and consistent hashing. We envision these two techniques have more potential applications for us to find.
Pei Jiang Jiannan Liu Zheng Qin
College of Software Hunan University Changsha, Hunan 410082, China College of Computer Science and Technology Jilin University Changchun, Jilin 130021, China
国际会议
昆明
英文
444-449
2010-10-17（万方平台首次上网日期，不代表论文的发表时间）