SWIM数据命名机理的研究

发布时间：2023-05-26 23:42

　　针对广域信息管理系统(System Wide Information Management,SWIM)共享数据类型多样,命名方式不统一的问题,研究了SWIM数据命名和查找的整体方案。本文工作包括两个内容:第一,提出了基于TLC结构的SWIM数据命名方法。该方法利用TLC对数据信息编码,将相同前缀的信息元素采用布隆过滤器实现后缀的聚合,解决后缀漏洞问题,缩小路由表规模。混合命名的方式可以将TLC结构控制在一定范围内,保障命名长度的有限性。从分析服务信息中的信息元素的角度出发,在处理不同的服务数据时,实现数据的统一性和完整性。第二,提出了基于布隆过滤器的SWIM数据查找算法,该算法设计了一种布隆过滤器结合查找树的新型组合结构,通过模型边界的划分确定最优的布隆过滤器组数目,解决了布隆过滤器的误判率问题和查找树随树深性能下降的问题。从提高SWIM数据的查找效率的角度出发,能够提高数据的传输能力,实现了快速准确传输数据的功能。

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外研究现状
        1.2.1 SWIM研究现状
        1.2.2 数据命名研究现状
        1.2.3 研究现状总结
    1.3 本文主要工作和结构安排
第二章 SWIM共享数据分析
    2.1 SWIM概述
        2.1.1 SWIM网络架构
        2.1.2 SWIM核心服务
    2.2 SWIM数据共享平台架构
    2.3 SWIM业务数据分析
        2.3.1 SWIM数据类型
        2.3.2 SWIM数据等级
    2.4 SWIM数据共享场景
    2.5 本章小结
第三章 基于TLC结构的SWIM数据命名方法
    3.1 SWIM数据命名方案
        3.1.1 命名基本原则
        3.1.2 总体方案设计
    3.2 基于TLC结构的混合命名方案
        3.2.1 TLC结构
        3.2.2 TLC结构的聚合
        3.2.3 基于TLC的混合结构命名
    3.3 基于SWIM内容名称的路由
    3.4 数据命名方案的实验与分析
        3.4.1 实验环境
        3.4.2 TLC聚合的解析容错率分析
        3.4.3 查找效率和可扩展性分析
        3.4.4 不同方案对比分析
    3.5 本章小结
第四章 基于布隆过滤器的SWIM数据查找算法
    4.1 常用查找算法分析
        4.1.1 基于硬件的查找方法分析
        4.1.2 基于软件的查找算法分析
    4.2 布隆过滤器和查找树组合模型
        4.2.1 整体框架描述
        4.2.2 模型边界划分
    4.3 组合结构名字查找
    4.4 模型分析
    4.5 查找策略实验与分析
        4.5.1 实验设置
        4.5.2 名字查找吞吐率
        4.5.3 系统时延
        4.5.4 可扩展性
        4.5.5 更新性能
    4.6 本章小结
第五章 总结
    5.1 已完成的工作
    5.2 取得的成果
    5.3 不足与未来展望
致谢
参考文献
攻读硕士期间取得的研究成果



本文编号：3823489