耐延遲網路路由機制效能分析

傳統網際網路(internet)環境中假設節點(node)對節點之間任何時間都存在著完全連結(fully connected)的路徑(path)，但是在耐延遲網路(delay tolerant network)中節點為無線裝置且具有移動性(mobility)的情況之下，路徑可能會因為節點的移動而消失，甚至導致網路被分為兩個區塊，區塊與區塊之間的通訊完全斷絕，因此，傳統的路由機制(routing scheme)並不能提供令人滿意的資料傳送服務。但是在這樣的網路環境中，仍然希望有通訊的可能，所以需要在這樣的網路中路由(routing)的方法。在現今已發表的耐延遲網路路由機制中我們將機率性路由機制(probabilistic routing scheme)PROPHET[10]做改良，改變傳遞可預測性(delivery predictability)的評量方法，能更加精確的選擇適合的中繼節點(relay node)，以較少的資料傳輸次數，達到更高的資料送達率(delivery ratio)以及更低的傳輸延遲(transmission latency)。另外我們也跟其他不同類型的路由機制作綜合比較，分析不同類型路由機制的特性。

關鍵字

資料路由；機率路由；臨機網路；耐延遲網路

並列摘要

In the conventional internet, it is assumed that there exists a fully connected path between any node pair at any time. In Delay Tolerant Network (DTN), however, nodes are wireless devices and mobile. Not only the connected path may be broken, but also nodes may be partitioned into two disconnected subsets, because of nodes’ movement. Thus, the data transmission service would not be satisfied by traditional routing schemes. However, it is still possible to communicate with each other in such network. To efficiently route data in DTN, we propose an enhanced approach of the probabilistic routing scheme (PROPHET)[10]. Within a new evaluation method of delivery predictability, nodes can choose more proper relay nodes to increase delivery ratio as well as shorten transmission latency with lower transmission overhead. We also simulate some different routing schemes and analyze their performance to characterize the property about them.

並列關鍵字

Data Routing ； Probabilistic Routing ； Delay Tolerant Network ； Opportunistic Network

參考文獻

[1] K. Fall. A delay-tolerant network architecture for challenged Internets. In Proceedings of ACM SIGCOMM, pp. 27-34, August 2003.

[2] J. Alonso, K. Fall. A linear programming formulation of flows over time with piecewise constant capacity and transit times. Intel Research Technical Report IRB-TR-03-007, June 2003.

[4] S. Jain, M. Demmer, R. Patra, and K. Fall. Using redundancy to cope with failures in a delay tolerant network. In Proceedings of ACM SIGCOMM, pp. 109-120, October 2005.

[5] T. Small and Z. J. Haas. Resource and performance tradeoffs in delay-tolerant wireless networks. In Proceedings of the ACM SIGCOMM workshop on Delay-Tolerant Networking (WDTN’05), pp. 260-267, August 2005.

[6] S. Burleigh , A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss. Delay-tolerant networking: an approach to interplanetary internet. In IEEE Communication Magazine, vol. 41, pp. 128-136, June 2003.

國際替代計量

耐延遲網路路由機制效能分析

全文下載

主題瀏覽