DTN仿真工具one

DTN仿真工具,one_1.5.0-RC1版本。芬蘭人開發(fā)的一個專門用于DTN網(wǎng)絡(luò)仿真的軟件，用Java語言寫的.里面有一個README.txt,很有用，不僅介紹了the ONE的一些性能，還有具體的安裝以及示例。

什么叫dtn網(wǎng)絡(luò)？

DTN(delay-tolerant network)是從ad hoc,WSN(wireless sensor network)等自組織無線網(wǎng)絡(luò)中抽象出來的一種網(wǎng)絡(luò)模型.其典型特征是節(jié)點之間的鏈路間歇性中斷且中斷持續(xù)時間較長,以至于在任意時刻源節(jié)點和目的節(jié)點間可能不存在路徑.

the one的結(jié)構(gòu)

1 .report包：用來指定導(dǎo)出哪些類型的報表，具體可查閱readme.txt文檔。

上圖為這些類的繼承關(guān)系，可在配置文件settings中配置，然后反射注入四類訂閱者（由圖可知為ConnectionListener，UpdateListener，MessageListener，ContactTimesReport四種接口的集合，定義在core包中）里面，然后在不同的事件發(fā)生后，對四個訂閱者隊列進(jìn)行遍歷（四個隊列存放在類core.SimScenario中）

2 .routing包：用來指定消息的路由策略，按組指定。

上圖為該包的繼承關(guān)系，如果是研究算法 的同學(xué)，注重點就應(yīng)該就是這個包了，如：DirectDeliveryRouter--只是簡單地向最后接收者傳遞，不會傳給別的結(jié)點中轉(zhuǎn)，EpidemicRouter--洪范傳輸，還有1.3中新添的EnergyAwareRouter，就具有能源這個概念了，因為從現(xiàn)在DTN網(wǎng)絡(luò)的利用來考慮，能源的消耗很關(guān)鍵。還有一些實現(xiàn)了現(xiàn)今比較流行的dtn路由算法的類

使用 ：只需繼承MessageRouter，覆蓋對應(yīng)的方法，然后加入自己的實現(xiàn)，再在settings配置文件中配置則可。

3 .movement包：用來指定結(jié)點的移動策略，亦為按組指定。

該包的繼承關(guān)系，其中，大部分的移動策略（繼承MapBaseMovement）都是基于給定的地圖文件移動（還可以分為不同的路線類型，如人行道，汽車道等），也有部分為隨機移動（RandomWaypoint和RandomWalk）和事件驅(qū)動（ExternalMovement和ExtendedMovementModel）

4 .input包：分為兩個類型，一類為繼承ExternalEvent的消息實體類，基本為每個消息對應(yīng)一個實體

上圖為各類消息實體類的繼承關(guān)系

第二類為實現(xiàn)EventQueue接口的外部事件

其中DTN2Events為與DTNSim2的事件與The One事件的對接

5 .core包：包括一些核心的類和核心的接口等

具體執(zhí)行流程應(yīng)該是這樣的：

a.讀取配置文件。

b.初始化模擬環(huán)境，把report，routing等都配置好，并把host生成。

c.初始化模擬時間

d.檢驗當(dāng)前時間是否小于模擬時間：是，則跳到e，否，則跳到f

e.模擬環(huán)境update,回到d

f.end

其中主要的流程在world.update方法里面，包括：觸發(fā)事件（消息傳輸，丟包等），移動host等。

發(fā)現(xiàn)的問題

舉個例子：如EpidemicRouter（即洪范路由算法），覆蓋了父類的update方法

public void update() {

//super.update做了三件事：傳輸完成的終止傳輸，連接斷開的終端傳輸，ttl小于零的丟包處理
super.update();

//檢查
if (isTransferring() || !canStartTransfer()) {
return; // transferring, don't try other connections yet
}
//檢查
// Try first the messages that can be delivered to final recipient
if (exchangeDeliverableMessages() != null) {
return; // started a transfer, don't try others (yet)
}
//問題在此
// then try any/all message to any/all connection
this.tryAllMessagesToAllConnections();
}

protected Connection tryAllMessagesToAllConnections(){

//檢查
List<Connection> connections = getConnections();
if (connections.size() == 0 || this.getNrofMessages() == 0) {
return null;
}
//消息按優(yōu)先級排序
List<Message> messages =
new ArrayList<Message>(this.getMessageCollection());
this.sortByQueueMode(messages);
//問題在此
return tryMessagesToConnections(messages, connections);
}

protected Connection tryMessagesToConnections(List<Message> messages,
List<Connection> connections) {
for (int i=0, n=connections.size(); i<n; i++) {
Connection con = connections.get(i);

//如果可以傳輸，就傳輸該消息，并返回傳輸?shù)南�息�?br />Message started = tryAllMessages(con, messages);

//如果傳輸了，則返回了
if (started != null) {
return con;
}
}

return null;
}

由上面的代碼可看出，每次傳輸，只會向一個連接傳輸，但大家都知道，無線網(wǎng)絡(luò)結(jié)點與結(jié)點的數(shù)據(jù)傳輸，應(yīng)該是廣播的（只是說應(yīng)該），導(dǎo)師也是這樣說的，但從代碼可以看出，該軟件是特意這樣做的。所以就有矛盾了，所以也就懷疑其自己的結(jié)論了，但自己只是學(xué)軟件的，對dtn網(wǎng)絡(luò)只是有一點了解，所以也無從下手，只能是從代碼角度去推斷了。