針對廣域信息管理系統(tǒng)(System Wide Information Management,SWIM)共享數(shù)據(jù)類型多樣,命名方式不統(tǒng)一的問題,研究了SWIM數(shù)據(jù)命名和查找的整體方案。本文工作包括兩個內(nèi)容:第一,提出了基于TLC結構的SWIM數(shù)據(jù)命名方法。該方法利用TLC對數(shù)據(jù)信息編碼,將相同前綴的信息元素采用布隆過濾器實現(xiàn)后綴的聚合,解決后綴漏洞問題,縮小路由表規(guī)模�；旌厦姆绞娇梢詫LC結構控制在一定范圍內(nèi),保障命名長度的有限性。從分析服務信息中的信息元素的角度出發(fā),在處理不同的服務數(shù)據(jù)時,實現(xiàn)數(shù)據(jù)的統(tǒng)一性和完整性。第二,提出了基于布隆過濾器的SWIM數(shù)據(jù)查找算法,該算法設計了一種布隆過濾器結合查找樹的新型組合結構,通過模型邊界的劃分確定最優(yōu)的布隆過濾器組數(shù)目,解決了布隆過濾器的誤判率問題和查找樹隨樹深性能下降的問題。從提高SWIM數(shù)據(jù)的查找效率的角度出發(fā),能夠提高數(shù)據(jù)的傳輸能力,實現(xiàn)了快速準確傳輸數(shù)據(jù)的功能。

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 SWIM研究現(xiàn)狀
        1.2.2 數(shù)據(jù)命名研究現(xiàn)狀
        1.2.3 研究現(xiàn)狀總結
    1.3 本文主要工作和結構安排
第二章 SWIM共享數(shù)據(jù)分析
    2.1 SWIM概述
        2.1.1 SWIM網(wǎng)絡架構
        2.1.2 SWIM核心服務
    2.2 SWIM數(shù)據(jù)共享平臺架構
    2.3 SWIM業(yè)務數(shù)據(jù)分析
        2.3.1 SWIM數(shù)據(jù)類型
        2.3.2 SWIM數(shù)據(jù)等級
    2.4 SWIM數(shù)據(jù)共享場景
    2.5 本章小結
第三章 基于TLC結構的SWIM數(shù)據(jù)命名方法
    3.1 SWIM數(shù)據(jù)命名方案
        3.1.1 命名基本原則
        3.1.2 總體方案設計
    3.2 基于TLC結構的混合命名方案
        3.2.1 TLC結構
        3.2.2 TLC結構的聚合
        3.2.3 基于TLC的混合結構命名
    3.3 基于SWIM內(nèi)容名稱的路由
    3.4 數(shù)據(jù)命名方案的實驗與分析
        3.4.1 實驗環(huán)境
        3.4.2 TLC聚合的解析容錯率分析
        3.4.3 查找效率和可擴展性分析
        3.4.4 不同方案對比分析
    3.5 本章小結
第四章 基于布隆過濾器的SWIM數(shù)據(jù)查找算法
    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 系統(tǒng)時延
        4.5.4 可擴展性
        4.5.5 更新性能
    4.6 本章小結
第五章 總結
    5.1 已完成的工作
    5.2 取得的成果
    5.3 不足與未來展望
致謝
參考文獻
攻讀碩士期間取得的研究成果



本文編號：3823489