耐延遲網路(Delay Tolerant Networks)上的路由協定可以區分為兩大類:flooding-based protocols 跟forwarding-based protocols。網路編碼(Network Coding)是一種編碼技術可以提高訊息傳輸的可靠度；並且運作時不需要知道整體網路的拓樸資訊。 我們提出的演算法結合了flooding-based protocols 跟forwarding-based protocol特性，最主要的概念是讓訊息不是被傳送給每一個節點，而是傳送給朝向目的地或是接近目的地的節點。當節點相遇時，我們的方法會利用節點的路徑、移動方向與速度去預測到達目的地的機率。同時我們利用網路編碼的技巧傳送編碼後的資料來代替訊息的片段，來避免重複傳送多餘的訊息；並讓通訊更加可靠。根據實驗模擬的結果，我們的機制有較好的效能，特別是在頻寬的使用上。 / The routing protocols of delay tolerant networks could be divided in two categories: flooding-based protocols and forwarding-based protocols. Network coding is an encoding technique that could make data transmission more reliable. It operates without the needed of information about the network topology. We proposed a routing protocol integrating the characteristic of flooding-based protocol and forwarding-based protocol. The main idea of our protocol is to let message would not be flooded to every node but to the nodes moving toward or moving closer to destination. When nodes contact with each other, our approach will use the path of node, node’s moving direction and its velocity to estimate the probability to reach the destination of message. At the same time, we exploit network coding to transmit coded block instead of message fragment in order to avoid sending redundant replication, make data transmit more reliable and more robust to packet losses or delays. From the result of simulation, we could see that our protocol have a higher performance especially in the bandwidth consumption compared to other protocols.