论文部分内容阅读
随着移动通信和互联网业务的高度融合,移动互联网必将成为未来统一的信息传送平台。但目前尚有大量技术瓶颈需要解决,特别是在面向未来的互联网架构领域。为此,本文将针对新型未来互联网架构内容中心网络展开研究。重点研究其转发平面PIT、FIB的存储结构及其检索算法,以实现高性能、可部署的内容中心网络转发平面,满足未来移动互联网的通信需求。本文的主要工作和创新点归纳如下:首先,提出一种基于Bloom filter的索引数据结构MBF。在MBF索引数据结构中,通过巧妙地部署一个定位数组,实现了数据结构的空间映射功能,将数据索引、检索整合在一起,弥补了Bloom filter无法直接进行数据索引的缺陷。实验结果表明:MBF不但有高效的数据索引性能,还可以充分适应当前的存储器硬件水平,实现索引结构在SRAM、RLDRAM或DRAM上的硬件部署。其次,提出一种基于MBF的内容中心网络转发平面增强型PIT存储结构MaPIT及其数据检索算法。通过使用基于MBF索引数据结构的多级存储器部署模式,该新型PIT存储结构可实现数据的快速检索,降低存储器的访问频率。在MaPIT结构中,通过重新设计PIT的检索算法,进一步降低了片内存储器和片外存储器的存储开销。实验表明,MaPIT存储结构在满足当前互联网通信要求的前提下,可以极大地降低存储器的存储开销,实现索引结构的SRAM片内部署。最后,提出一种基于MBF的内容中心网络转发平面增强型FIB存储结构MaFIB及其数据检索算法。MaFIB存储结构在传统TCP/IP网络FIB的基础上实现了面向变长数据名称的转发信息检索。通过采用MBF索引数据结构以及多级硬件存储器的部署模式,进一步提高了内容中心网络转发平面FIB的检索速度,降低了存储器的访问频率,并实现了存储开销的大幅度降低。实验表明,MaFIB存储结构在满足内容中心网络转发平面工作要求的前提下,可以极大地降低存储开销,实现高速存储器的片内部署。此外,MaFIB优秀的误判率表现,也使其可以充分地满足当前互联网的通信要求。