對等網路的拓撲結構及數據驅動路由方法

《對等網路的拓撲結構及數據驅動路由方法》是2018年5月1日科學出版社出版的圖書，作者是郭得科。

基本介紹

• 書名：對等網路的拓撲結構及數據驅動路由方法
• 作者：郭得科
• ISBN：9787030569035
• 頁數：232頁
• 出版社：科學出版社
• 出版時間：2018年5月1日
• 裝幀：平裝
• 開本：32開
• 叢書名：信息科學技術學術著作叢書

內容簡介

本書以結構化對等網路的可擴展拓撲結構為基礎，深入地探討一些新型的網路拓撲結構的設計與最佳化方法，並通過引入數據驅動路由機制解決非結構化對等網路的低延遲和低成本資源定位問題。第1章和第2章介紹對等網路的套用和發展現狀。第3章～第6章闡述四種新型的常量度數互聯結構以提高結構化對等網路的系統能力，分別是MOORE、BAKE、KCube和KMcube。第7章～第10章討論非結構化對等網路的數據驅動路由問題，分別介紹基於BF的全狀態機率路由機制、基於BF的弱狀態機率路由機制、基於BF的索引路由機制，以及數據驅動路由中的噪聲干擾抑制問題。

圖書目錄

《信息科學技術學術著作叢書》序

前言

第1章 對等網路簡介

1.1 起源與發展

1.1.1 P2P計算模式的概念

1.1.2 P2P網路系統的分類

1.1.3 P2P網路的研究進展

1.2 P2P網路的套用領域

1.2.1 傳統套用領域

1.2.2 移動P2P網路

1.2.3 NoSQL存儲系統

1.2.4 信息中心網路

1.3 P2P網路面臨的挑戰

1.3.1 信任機制

1.3.2 數據污染

1.3.3 擾動問題

1.3.4 搭便車問題

1.3.5 流量識別問題

1.3.6 負載均衡問題

參考文獻

第2章 典型的數據驅動路由模型和機制

2.1 結構化P2P網路的數據驅動路由機制

2.1.1 非常量度數結構化P2P網路

2.1.2 常量度數結構化P2P網路

2.2 非結構化P2P網路的盲目路由機制

2.3 非結構化P2P網路的數據驅動路由機制

2.4 混合P2P網路的路由機制

2.5 本章小結

參考文獻

第3章 基於非正則Kautz圖的常量度數結構化P2P網路

3.1 引言

3.2 基礎知識

3.3 非正則Kautz有向圖

3.3.1 非正則Kautz有向圖及其屬性

3.3.2 非正則Kautz有向圖的構建方法

3.4 MOOE方法設計

3.4.1 概述

3.4.2 資源的命名

3.4.3 節點的命名

3.4.4 訊息路由

3.5 拓撲構造和動態維護機制

3.5.1 拓撲擴展

3.5.2 節點加入

3.5.3 節點退出

3.5.4 拓撲收縮

3.6 性能指標的理論分析和仿真評估

3.6.1 節點的出度和入度分布

3.6.2 平均路由延遲及路由延遲分布

3.7 本章小結

參考文獻

第4章 基於平衡Kautz樹的常量度數結構化P2P網路

4.1 引言

4.2 Kautz樹結構

4.2.1 相關研究工作

4.2.2 Kautz樹的基本定義

4.2.3 正則Kautz樹中節點的Kautz排序

4.2.4 非正則Kautz樹中節點的Kautz順序

4.3 基於平衡Kautz樹的結構化P2P網路BAKE

4.3.1 拓撲構建規則

4.3.2 最長後綴匹配的資源放置策略

4.3.3 高效且容錯的路由策略

4.3.4 查詢處理

4.4 拓撲管理

4.4.1 拓撲調整

4.4.2 節點加入

4.4.3 節點失效

4.4.4 節點退出

4.4.5 拓撲調整操作的最佳化

4.5 性能指標的理論分析和仿真評估

4.5.1 拓撲屬性

4.5.2 路由模式的魯棒性

4.5.3 基本操作的延遲和訊息成本

4.6 本章小結

參考文獻

第5章 基於複合圖的常量度數結構化P2P網路KCube

5.1 引言

5.2 KCube網路

5.2.1 符號定義

5.2.2 KCube的構造方法

5.2.3 KCube的新構造方法

5.3 KCube圖的拓撲性質

5.3.1 基本屬性

5.3.2 任意節點間的平均距離

5.3.3 哈密頓性

5.3.4 網路的連通性

5.4 KCube的單播和廣播傳輸機制

5.4.1 KCube的單播傳輸機制

5.4.2 Kautz和Hypercube的廣播機制

5.4.3 KCube的廣播機制

5.5 本章小結

參考文獻

第6章 基於複合圖的常量度數結構化P2P網路KMcube

6.1 引言

6.2 基於複合圖的新型P2P網路結構KMcube

6.2.1 Mobius立方體結構

6.2.2 KMcube複合圖的構造方法

6.2.3 KMcube的拓撲性質

6.2.4 Kautz圖和類Mobius立方體的複合圖

6.3 KMcube的路由機制和副本策略

6.3.1 KMcube的路由機制

6.3.2 KMcube結構的副本策略

6.4 性能評估

6.5 本章小結

參考文獻

第7章 非結構化P2P網路中基於BF的全狀態機率路由

7.1 引言

7.2 背景知識與問題描述

7.2.1 BF數據結構

7.2.2 問題描述

7.3 解決方案

7.3.1 基於BF的全狀態機率路由機制中路南條目的表示方法

7.3.2 面向接收方的BF最佳化設計方法

7.4 方案最佳化

7.4.1 ABF傳輸大小最佳化

7.4.2 CUBF的存儲最佳化

7.4.3 基於BF的全狀態機率路由機制面臨的實際套用問題

7.5 性能評估

7.5.1 散列函式的最佳個數

7.5.2 假陽性判定機率的理論結果

7.5.3 BF的傳輸大小

7.5.4 假陽性判定機率的實際結果

7.6 本章小結

參考文獻

第8章 非結構化P2P網路中基於BF的弱狀態機率路由

8.1 引言

8.2 基於BF的弱狀態機率路由機制的理論分析

8.2.1 BF簡介

8.2.2 BF的衰落傳播模型

8.2.3 衰減模型對成員資格信息的影響

8.2.4 噪聲對路由決策的影響

8.3 基於BF的高可行性弱狀態機率路由機制

8.3.1 基於BF的高可行性弱狀態機率路由機制的充分和必要條件

8.3.2 實現高可行性弱狀態機率路由機制的BF最佳化方法

8.3.3 弱狀態機率路由決策產生的冗餘查詢的處理方法

8.3.4 BF的傳輸最佳化方法

8.4 基於BF的弱狀態機率路由的性能評估

8.4.1 衰減模型對成員資格信息的影響

8.4.2 噪聲對路由決策的影響

8.4.3 面向接收方的BF最佳化

8.4.4 冗餘查詢訊息的處理

8.4.5 弱狀態機率路由網路覆蓋問題的探索

8.5 本章小結

參考文獻

第9章 非結構化P2P網路中基於BF的索引路由

9.1 引言

9.2 BF的相關知識

9.2.1 BF概述

9.2.2 相關研究工作

9.3 動態集合的精確表示和集合成員資格判定

9.3.1 DBF的基本結構

9.3.2 DBF的假陽性判定

9.3.3 DBF的代數運算

9.3.4 DBF的集合成員刪除算法的評估

9.3.5 DBF的最佳化

9.4 DBF性能評估

9.4.1 大小和內容固定的靜態集合

9.4.2 集合大小上界已知的動態集合

9.4.3 集合大小上界未知的動態集合

9.4.4 分散式套用

9.5 本章小結

參考文獻

第10章 數據驅動路由中的噪聲干擾抑制問題

10.1 引言

10.2 OBF理論

10.2.1 OBF的設計

10.2.2 基於OBF的衰減傳遞模型

10.2.3 基於OBF路由條目設計

10.3 理論分析與數據比較

10.3.1 理論分析

10.3.2 數據比較

10.4 基於衰減BF的路由方法DWalker

10.4.1 DWalker的設計方法

10.4.2 理論分析

10.4.3 模擬實驗

10.5 本章小結

參考文獻