《容遲網路中的路由算法》對現有的經典路由算法進行了綜述，並對其進行了分類。根據路由算法所依賴的知識不同，將其分為零知識依賴路由，基於機率預測的路由算法，基於知識集的路由算法以及基於混合策略的路由算法。針對不同的套用場景，路由算法設計方法不盡相同。如對於節點稀疏部署的感測器網路場景，採用零知識依賴的路由算法。對於節點有社會屬性的移動社會網路場景，基於社會網路分析的方法設計路由算法。基於餘弦定理，提出若干基於地理位置的路由算法，其特點是對網路的知識依賴較少，便於部署。提出啟發式路由算法，基於節點跳數評估鏈路質量，從而做出路由策略的選擇。改進經典的Spray & Wait算法，Spray & Wait算法是一個經典的多副本路由算法，然而其在Spray階段的噴灑策略以及在Wait階段的等待策略，在不同的套用場景下具有較大的改進空間。《容遲網路中的路由算法》附錄介紹了仿真環境TheONE。
基本介紹
- 書名：容遲網路中的路由算法
- 類型：計算機與網際網路
- 出版日期：2014年10月1日
- 語種：簡體中文
- 作者：李建波 肖明軍
- 出版社：科學出版社
- 頁數：267頁
- 開本：5
內容簡介,圖書目錄,
內容簡介
《容遲網路中的路由算法》涵蓋了近年來容遲網路的最新研究進展和套用成果，並對各類套用場景的網路技術做了綜合介紹和詳細分析。《容遲網路中的路由算法》可供高等院校計算機專業或通信類相關專業的本科生或研究生閱讀，對於從事網路工程的技術人員和容遲網路的研究人員也有一定的參考價值。
圖書目錄
前言
第1章容遲網路概述
1.1容遲網路的概念與特點
1.2容遲網路的體系結構
1.2.1捆綁層
1.2.2LTP傳輸協定
1.3容遲網路的典型套用
1.3.1移動車載網
1.3.2星際互連網路
1.3.3野生動物追蹤的感測網
1.3.4社交容遲網路
1.4容遲網路研究的熱點問題
1.4.1路由技術
1.4.2移動模型
1.4.3安全問題
1.5容遲網路的發展趨勢和套用前景
1.5.1發展趨勢
1.5.2套用前景
1.6本書架構
參考文獻
第2章容遲網路典型路由算法
2.1容遲網路路由算法分類
2.1.1常見分類方法
2.1.2路由分類體系
2.2非社會感知路由算法
2.2.1基礎設輔助路由算法
2.2.2非基礎設施輔助路由算法
2.3社會感知路由算法簡介
2.3.1社會關係獲取技術
2.3.2社會網路分析技術
2.3.3常見的社會屬性
2.3.4基於社區的社會感知路由算法
2.3.5社區獨立的社會感知路由算法
2.4路由算法評估比較
2.4.1DTN路由協定的評估指標
2.4.2DTN路由協定比較
2.4本章小結
參考文獻
第3章基於地理信息的路由算法
3.1研究意義
3.2相關研究
3.3基於鄰居節點位置信息的受控傳染路由算法
3.3.1動機及網路模型假設
3.3.2下一跳中繼節點選擇
3.3.3LC—EDidemic路由協定描述
3.3.4仿真實驗
3.4基於移動方向的受控傳染路由算法
3.4.1動機及網路模型假設
3.4.2下一跳中繼節點選擇
3.4.3基於優先權的快取管理策略
3.4.4路由協定描述
3.4.5仿真實驗
3.5基於局部位置信息與歷史效用的路由算法
3.5.1動機及模型假設
3.5.2下一跳中繼節點選擇
3.5.3仿真實驗
3.6基於鄰居節點位置的時間片輪轉路由算法
3.6.1動機及網路模型假設
3.6.2路由算法描述
3.6.3仿真實驗
3.7基於一跳鄰居的地理路由算法
3.7.1動機及網路模型假設
3.7.2關鍵問題
3.7.3基於效用函式的節點選擇策略
3.7.4後階訊息冗餘度
3.7.5詳細的路由協定
3.7.6仿真實驗
3.8本章小結
參考文獻
第4章基於社會屬性的路由算法
4.1研究意義
4.2相關研究
4.3基於動態社交群的自適應路由算法
4.3.1動機
4.3.2友誼定義
4.3.3自我群定義
4.3.4社交群定義
4.3.5基於社交群的洪泛模型
4.3.6訊息冗餘控制模型
4.3.7詳細的路由算法
4.3.8仿真實驗
4.4基於社區感知的機會路由
4.4.1動機
4.4.2網路模型假設
4.4.3社區感知模型
4.4.4CAOR概述
4.4.5CAOR的具體實現
4.4.6CAOR的擴展
4.4.7仿真實驗
4.5本章小結
參考文獻
第5章基於啟發式的路由算法
5.1研究意義
5.2相關工作
5.3基於跳數的啟發式路由算法
5.3.1動機和出發點
5.3.2網路模型
5.3.3基於跳數的啟發式策略
5.3.4路由過程
5.3.5評估
5.4基於節點相似性的容遲網路路由算法
5.4.1動機和出發點
5.4.2基於節點相似性容遲網路路由算法RABNS
5.4.3模擬仿真分析
5.5基於統計分析和臨時聚群的容遲網路路由算法
5.5.1動機和出發點
5.5.2SATC路由結構
5.5.3仿真實驗和結果分析
5.6基於效用的對時間敏感的機會主義容遲網路路由
5.6.1動機和出發點
5.6.2路由模型
5.6.3TOUR基本策略
5.6.4TOUR路由細節
5.6.5評估評價
5.7Leapfrog：容遲網路中的最佳機會主義路由算法
5.7.1動機和出發點
5.7.2網路模型
5.7.3問題形式化
5.7.4最佳機會主義路由
5.7.5評估
5.8本章小結
參考文獻
第6章改進的Spray&Wait路由算法
6.1研究意義
6.2相關工作
6.3一種基於機率的噴射改進的混合路由算法
6.3.1動機和出發點
6.3.2訊息副本的分配
6.3.3基於時間間隔的副本控制
6.3.4改進的Spray&Wait混合路由算法
6.3.5仿真實驗和結果分析
6.4基於節點性能的Spray&Wait改進路由算法
6.4.1中繼節點的評估指標
6.4.2路由算法
6.43仿真實驗與結果分析
6.5容遲網路中基於一般和特殊效用的適應性路由算法
6.5.1節點質量評估函式
6.5.2準備工作
6.5.3路山算法詳解
65.4訊息噴射過程的分析
65.5仿真實驗和結果分析
6.6本章小結
參考文獻
第7章訊息數據管理機制研究
7.1研究意義
7.2相關研究
7.3基於節點吞吐量的訊息數據調度機制
7.3.1動機
7.3.2網路模型假設及準備工作
7.3.3問題形式化
7.34基於數據選擇機制的路由算法
7.3.5仿真實驗
7.4本章小結
參考文獻
第8章機會網路環境仿真平台ONE
8.1ONE軟體架構
8.1.1移動模型類包
8.1.2路由模組類包
8.2模組劃分及功能
8.2.1移動模型模組
8.2.2路由模組
8.2.3事件生成模組
8.2.4報告模組
8.3仿真運行
8.3.1GUI模式
8.3.2批處理模式
8.3.3場景配置
8.4限制約束
8.5ONE使用方法
8.5.1運行
8.5.2仿真場景配置
參考文獻
附錄A定理證明
第1章容遲網路概述
1.1容遲網路的概念與特點
1.2容遲網路的體系結構
1.2.1捆綁層
1.2.2LTP傳輸協定
1.3容遲網路的典型套用
1.3.1移動車載網
1.3.2星際互連網路
1.3.3野生動物追蹤的感測網
1.3.4社交容遲網路
1.4容遲網路研究的熱點問題
1.4.1路由技術
1.4.2移動模型
1.4.3安全問題
1.5容遲網路的發展趨勢和套用前景
1.5.1發展趨勢
1.5.2套用前景
1.6本書架構
參考文獻
第2章容遲網路典型路由算法
2.1容遲網路路由算法分類
2.1.1常見分類方法
2.1.2路由分類體系
2.2非社會感知路由算法
2.2.1基礎設輔助路由算法
2.2.2非基礎設施輔助路由算法
2.3社會感知路由算法簡介
2.3.1社會關係獲取技術
2.3.2社會網路分析技術
2.3.3常見的社會屬性
2.3.4基於社區的社會感知路由算法
2.3.5社區獨立的社會感知路由算法
2.4路由算法評估比較
2.4.1DTN路由協定的評估指標
2.4.2DTN路由協定比較
2.4本章小結
參考文獻
第3章基於地理信息的路由算法
3.1研究意義
3.2相關研究
3.3基於鄰居節點位置信息的受控傳染路由算法
3.3.1動機及網路模型假設
3.3.2下一跳中繼節點選擇
3.3.3LC—EDidemic路由協定描述
3.3.4仿真實驗
3.4基於移動方向的受控傳染路由算法
3.4.1動機及網路模型假設
3.4.2下一跳中繼節點選擇
3.4.3基於優先權的快取管理策略
3.4.4路由協定描述
3.4.5仿真實驗
3.5基於局部位置信息與歷史效用的路由算法
3.5.1動機及模型假設
3.5.2下一跳中繼節點選擇
3.5.3仿真實驗
3.6基於鄰居節點位置的時間片輪轉路由算法
3.6.1動機及網路模型假設
3.6.2路由算法描述
3.6.3仿真實驗
3.7基於一跳鄰居的地理路由算法
3.7.1動機及網路模型假設
3.7.2關鍵問題
3.7.3基於效用函式的節點選擇策略
3.7.4後階訊息冗餘度
3.7.5詳細的路由協定
3.7.6仿真實驗
3.8本章小結
參考文獻
第4章基於社會屬性的路由算法
4.1研究意義
4.2相關研究
4.3基於動態社交群的自適應路由算法
4.3.1動機
4.3.2友誼定義
4.3.3自我群定義
4.3.4社交群定義
4.3.5基於社交群的洪泛模型
4.3.6訊息冗餘控制模型
4.3.7詳細的路由算法
4.3.8仿真實驗
4.4基於社區感知的機會路由
4.4.1動機
4.4.2網路模型假設
4.4.3社區感知模型
4.4.4CAOR概述
4.4.5CAOR的具體實現
4.4.6CAOR的擴展
4.4.7仿真實驗
4.5本章小結
參考文獻
第5章基於啟發式的路由算法
5.1研究意義
5.2相關工作
5.3基於跳數的啟發式路由算法
5.3.1動機和出發點
5.3.2網路模型
5.3.3基於跳數的啟發式策略
5.3.4路由過程
5.3.5評估
5.4基於節點相似性的容遲網路路由算法
5.4.1動機和出發點
5.4.2基於節點相似性容遲網路路由算法RABNS
5.4.3模擬仿真分析
5.5基於統計分析和臨時聚群的容遲網路路由算法
5.5.1動機和出發點
5.5.2SATC路由結構
5.5.3仿真實驗和結果分析
5.6基於效用的對時間敏感的機會主義容遲網路路由
5.6.1動機和出發點
5.6.2路由模型
5.6.3TOUR基本策略
5.6.4TOUR路由細節
5.6.5評估評價
5.7Leapfrog：容遲網路中的最佳機會主義路由算法
5.7.1動機和出發點
5.7.2網路模型
5.7.3問題形式化
5.7.4最佳機會主義路由
5.7.5評估
5.8本章小結
參考文獻
第6章改進的Spray&Wait路由算法
6.1研究意義
6.2相關工作
6.3一種基於機率的噴射改進的混合路由算法
6.3.1動機和出發點
6.3.2訊息副本的分配
6.3.3基於時間間隔的副本控制
6.3.4改進的Spray&Wait混合路由算法
6.3.5仿真實驗和結果分析
6.4基於節點性能的Spray&Wait改進路由算法
6.4.1中繼節點的評估指標
6.4.2路由算法
6.43仿真實驗與結果分析
6.5容遲網路中基於一般和特殊效用的適應性路由算法
6.5.1節點質量評估函式
6.5.2準備工作
6.5.3路山算法詳解
65.4訊息噴射過程的分析
65.5仿真實驗和結果分析
6.6本章小結
參考文獻
第7章訊息數據管理機制研究
7.1研究意義
7.2相關研究
7.3基於節點吞吐量的訊息數據調度機制
7.3.1動機
7.3.2網路模型假設及準備工作
7.3.3問題形式化
7.34基於數據選擇機制的路由算法
7.3.5仿真實驗
7.4本章小結
參考文獻
第8章機會網路環境仿真平台ONE
8.1ONE軟體架構
8.1.1移動模型類包
8.1.2路由模組類包
8.2模組劃分及功能
8.2.1移動模型模組
8.2.2路由模組
8.2.3事件生成模組
8.2.4報告模組
8.3仿真運行
8.3.1GUI模式
8.3.2批處理模式
8.3.3場景配置
8.4限制約束
8.5ONE使用方法
8.5.1運行
8.5.2仿真場景配置
參考文獻
附錄A定理證明
