Research On Bloom Filter Router Primitives For Large-scale Streaming Media Transmission

In the last decade, due to the development of Internet technology and continuousimprovement of bandwidth in access network,the distribution application of streammedia which based on Internet infrastracture has prevailed rapidly.How current Internetinfrastructure could better support large-scale stream media distribution has been a hotissue among both acadamic and industrial organisations.Bloom filter is a simple and space-efficient data structure which is able toimplement inquiry upon large-block data sets. This has been applied in different areas ofcomputer and network engineering. This dissertation points out that Bloom filtercould not only alleviate complexity of certain aspect in stream media distribution,butalso reduce costs of network resource during the distribution process. Terefore, wepropose the assertion of Bloom filter primitives in routers to accelerate distributions ofstreaming media.(1) We make a deduction theoretically that Bloom filters has great significance tothe reduction of processing complexity and more effective usage of network resources,and state that Bloom filter primitives could be placed inside routers. Furthermore a threelayer model is constructed for implementations of Bloom filter primitives and wediscover the scenes in which Bloom filter primitives could be utilized to developapplications of stream media transmission when they are located in routers.(2) We committed researches upon key technologies when implement Bloom filterprimitives in routers， which includes definitions of API interfaces, essential datastructure and processing procedure in implementation of Bloom filter primitives as wellas asynchronous software-hardware communication mechanisms of the Bloom filterprimitives based on Doorbell and Mailbox.(3) We proposed a scheme to deploy Bloom filter primitives services on NetMagicplatform and the key design of hardware module, and quantificationally evaluated thehardware resource requirements of Bloom filter primitives implementation.In conclusion, this article complements insightful research of design andimplementation of Bloom filter primitives in routers to solve problems in large scalestream media transmission，our effort has great theoretical meaning and practical valueto researches of large-scale and high-speed stream media transmission.