Font Size: a A A

Research On Naming Mechanism Of SWIM Data

Posted on:2021-05-15Degree:MasterType:Thesis
Country:ChinaCandidate:B H CuiFull Text:PDF
GTID:2392330611968775Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
Aiming at the problems of diverse types of shared data and inconsistent naming methods in the System Wide Information Management(SWIM)system,the overall scheme of SWIM data naming and lookup was studied.The work of this paper includes two parts.First,a method for naming SWIM data based on the TLC structure is proposed.This method uses TLC to encode data information,and uses Bloom filters to implement aggregation of suffixes for information elements with the same prefix,which solves the problem of suffix loopholes and reduces the size of routing tables.The hybrid naming method can control the TLC structure within a certain range and guarantee the limited length of the naming.When processing different service data,the uniformity and integrity of the data can guarantee from the perspective of analyzing the information elements in the service information.Second,a lookup algorithm based on Bloom filter is proposed for SWIM data.This algorithm designs a new algorithm of Bloom filter combined with Trie.The optimal number of Bloom filter groups is determined by dividing the model boundary,which solve the problem of false positive rate of Bloom filter and the problem that performance of Trie decreases with depth.The lookup efficiency of SWIM data can guarantee from the perspective of improving the data transmission capability,which realizes the function of fast and accurate data transmission.
Keywords/Search Tags:SWIM, naming scheme, lookup algorithm, TLC, Bloom filter
PDF Full Text Request
Related items