【正文】 ns/indeputils/cmuscengen/setdest 文件夾下，使用前需執(zhí)行 make命令以生成可執(zhí)行文件。 Color 指定鏈路的顏色， label 定義鏈路顯示的名稱， queuePos定義隊(duì)列顯示的方向。 （ 5） Pkt type：分組的類型。 中北大學(xué) 2022 屆畢業(yè)設(shè)計(jì)說明書 第 23 頁 共 57 頁 無線網(wǎng)絡(luò)的 Trace格式 圖 無線網(wǎng)絡(luò)的 Trace部分截圖內(nèi)容 無線網(wǎng)絡(luò)的 Trace格式的記錄的每一項(xiàng)信息 : (1) Event：事件的類型有是 s、 r、 f 和 d 4種，分別表示分組的發(fā)送、接收、轉(zhuǎn)發(fā)、丟棄事件。 (9) [MAC Layer Info]: MAC 層的信息。端到端的吞吐量與網(wǎng)絡(luò)狀況有很大關(guān)系，為了測試端到端的最大吞吐量，應(yīng)該逐漸增大發(fā)送端的數(shù)據(jù)發(fā)送速率，然后計(jì)算接收端的吞吐量，直至吞吐量達(dá)到最大。表 Trace文件的記錄進(jìn)行分解和提取的例子。兩列之間以空格（包括 Tab）、逗號、分號、或者句號隔開。 調(diào)用數(shù)據(jù)流生成工具 cbrgen生成數(shù)據(jù)流場景文件 cbr1054： 圖 數(shù)據(jù)流場景文件生成 執(zhí)行上述命令后，就會生成一個(gè) cbr1054的文件，然后把生成的這個(gè)文件放到跟 Tcl 腳本文件相同的目錄下，就可以在 Tcl 腳本中用 souce 命令調(diào)用這個(gè)文件了。 編好運(yùn)行成功后的 Tcl腳本代碼如下： 無線節(jié)點(diǎn)參數(shù) set val(chan) Channel/WirelessChannel 物理信道類型是無線信道 set val(prop) Propagation/TwoRayGround 無線傳輸模型是TwoRayGround set val(if) Phy/WirelessPhy 網(wǎng)絡(luò)接口層是無線物理層 set val(mac) Mac/802_11 MAC層協(xié)議采用 set val(ifq) Queue/DropTail/PriQueue 接口隊(duì)列模型是 IFQ隊(duì)列 set val(ll) LL 邏輯鏈路層類型是 LL層 中北大學(xué) 2022 屆畢業(yè)設(shè)計(jì)說明書 第 29 頁 共 57 頁 set val(ant) Antenna/OmniAntenna 天線模型是全向天線 set val(ifqlen) 50 網(wǎng)絡(luò)接口隊(duì)列大小是 50 set val(rp) AODV 路由協(xié)議是 AODV set val(x) 500 設(shè)定拓?fù)鋱鼍胺秶?長度 500m set val(y) 500 設(shè)定拓?fù)鋱鼍胺秶?寬度 500m set val(stop) 設(shè)定模擬仿真時(shí)間， 100s set val(nn) 10 設(shè)定無線節(jié)點(diǎn)數(shù)目為 10 個(gè) set val(cp) cbr1054 流量場景生成文件 set val(sc) scene1020100 運(yùn)動場景生成文件 建立一個(gè)模擬實(shí)例 set ns [new Simulator] 開啟 Trace 跟蹤文件和 nam顯示文件 set tracefd [open w] set namtrace [open w] $ns traceall $tracefd $ns namtraceallwireless $namtrace $val(x) $val(y) 建立一個(gè)拓?fù)鋱D對象，記錄節(jié)點(diǎn)的移動情況 set topo [new Topography] $topo load_flatgrid $val(x) $val(y) 創(chuàng)建 god對象，存儲網(wǎng)絡(luò)狀態(tài)以及節(jié)點(diǎn)間的連接信息 set god_ [creategod $val(nn)] 創(chuàng)建物理信道對象 set chan_1_ [new $val(chan)] 配置無線節(jié)點(diǎn)（包括各種參數(shù)） $ns nodeconfig adhocRouting $val(rp) \ llType $val(ll) \ macType $val(mac) \ ifqType $val(ifq) \ ifqLen $val(ifqlen) \ 中北大學(xué) 2022 屆畢業(yè)設(shè)計(jì)說明書 第 30 頁 共 57 頁 antType $val(ant) \ propType $val(prop) \ phyType $val(if) \ channel $chan_1_ \ topoInstance $topo \ agentTrace ON \ routerTrace ON \ macTrace OFF \ movementTrace OFF 建立無線節(jié)點(diǎn) for {set i 0} {$i$val(nn)} {incr i} { set node_($i) [$ns node] $node_($i) randommotion 0。 執(zhí)行 gawk 程序有兩種方式，第一，如果 gawk 程序很短，則可以直接寫在終端命令行，如 gawk “ program” inputfile 1 [inputfile2...]，其中 program包括一些 Pattern 和 Action；第二，如果 gawk 程序較長，較為方便的做法是將gawk 程序放在一個(gè)文檔中，即 Pattern 和 Action 寫在名為 programfile 的文檔里面，執(zhí)行 gawk 的格式如下所示： gawk f programfile inputfile1 [inputfile2...] gawk程序的文檔不止一個(gè)時(shí)，執(zhí)行 gawk的格式如下所以： gawk f programfile [f programfile2...] inputfile1 [inputfile2...] 編寫 gawk程序的規(guī)則是： Pattern或 Action能夠被省略，但是不能同時(shí)被省略；如果 Patte 被省略，對于輸入文檔里面的每一條記錄， Action 都會執(zhí)行；如果 Action被省略，內(nèi)定的 Action則會打印出所以符合的 Pattern 的輸入行。 gawk 語言將說要處理的文檔分解為一條條的記錄（一般一條記錄是數(shù)據(jù)文件的一行數(shù)據(jù)），每條記錄默認(rèn)以空格 TAB 鍵分隔為一個(gè)個(gè)字段。在很多網(wǎng)絡(luò)應(yīng)用中，比較關(guān)注分組的時(shí)延大小，要求分組的時(shí)延不能太大，例如實(shí)時(shí)的視頻會議、網(wǎng)絡(luò)電話等。 (5) Flags：標(biāo)志項(xiàng)。 （ 9） Src addr：表示分組的來源端，例如 2的 0號端口。 有線網(wǎng)絡(luò)的 Trace格式 有線網(wǎng)絡(luò)的 Trace格式中每條記錄包含了如下截圖顯示 12項(xiàng)內(nèi)容： 中北大學(xué) 2022 屆畢業(yè)設(shè)計(jì)說明書 第 22 頁 共 57 頁 圖 有線網(wǎng)絡(luò)的 Trace部分截圖內(nèi)容 現(xiàn)在來分析有線網(wǎng)絡(luò)的 Trace格式的一條記錄中每一項(xiàng)的信息： （ 1） Event：發(fā)生事件的類型有 +、 、 r和 d等 4種，分別表示分組進(jìn)入鏈路隊(duì)列、分組離開鏈路隊(duì)列、目 的節(jié)點(diǎn)接收分組以及隊(duì)列丟棄分組等含義。 簡單動畫顯示工具 NAM NAM（ Network Animater）的功能是根據(jù)網(wǎng)絡(luò)模擬軟件或真實(shí)環(huán)境的特定格式的 Trace輸出文件來運(yùn)行動畫，以觀測網(wǎng)絡(luò)模擬中的 Trace和數(shù)據(jù)分組流向。 set ns [new Simulator] 建立一個(gè)模擬實(shí)例 set topo [new Topography] 建立一個(gè)拓?fù)鋱D對象 配置無線節(jié)點(diǎn) 中北大學(xué) 2022 屆畢業(yè)設(shè)計(jì)說明書 第 18 頁 共 57 頁 $ns nodeconfig adhocRouting AODV \ 無線路由協(xié)議是 AODV協(xié)議 llType LL \ 邏輯鏈路層類型是 LL層 macType Mac/ \ MAC層協(xié)議采用 ifqType Queue/DropTail/PriQueue \接口隊(duì)列類型是 IFQ隊(duì)列 ifqLen 50 \ 網(wǎng)絡(luò)接口隊(duì)列的大小是 50 antType Antenna/QmniAntenna \ 天線模型是全向天線 propType Propagation/TwoRayGround \ 無線傳輸模型是TwoRayGround phyType Phy/WirelessPhy \ 網(wǎng)絡(luò)接口類型是無線物理層 channel Channel/WirelessChannel \ 物理信道類型無線信道 topoInstance $topo \ 設(shè)置拓?fù)鋵?shí)例 agentTrace ON \ 開啟代理層 trace routerTrace ON \ 開啟路由層 trace macTrace OFF \ 關(guān)閉 mac 層的 trace movementTrace OFF 關(guān)閉移動節(jié)點(diǎn)的移動記錄 設(shè)置完節(jié)點(diǎn)的屬性之后，使用 nodecongfig{} 方法的 reset 選項(xiàng)可以將節(jié)點(diǎn)的所有屬性的參數(shù)值設(shè)置為默認(rèn)值： $ns nodeconfig reset 數(shù)據(jù)流生成工具 cbrgen NS2自帶有交通場景生成器，名稱為 。 編寫其他的輔助過程，設(shè)定模擬結(jié)束時(shí)間，至此 OTcl腳本編寫完成。如果 NS 中沒有所需的網(wǎng)絡(luò)元素，則需要對 NS 進(jìn)行擴(kuò)展，添加所需網(wǎng)絡(luò)元素，即添加新的 C++和 OTcl類，編寫新的 OTcl 腳木 。抽象 NS 具備不同程度的抽象級別，不僅可以對細(xì)節(jié)進(jìn)行模擬，也對以對不同層次的總體框架進(jìn)行模擬。 NS2 足一個(gè)面向?qū)ο蟮木W(wǎng)絡(luò) 桟擬工具，對以完整地模擬整個(gè)網(wǎng)絡(luò)壞境。 可見，采用網(wǎng)絡(luò)編碼，節(jié)點(diǎn)之間不再傳輸原始的文件塊，而是編碼信息（塊）。 隨機(jī)線性網(wǎng)絡(luò)編碼的數(shù)據(jù)分發(fā) 隨機(jī)線性網(wǎng)絡(luò)編碼方法的核心思想是利用節(jié)點(diǎn)的運(yùn)算能力，在發(fā)送節(jié)點(diǎn)線性編碼組合不同的信息包，在接收節(jié)點(diǎn)獲得足夠的線性編碼組合后，通過運(yùn)算得到原始信息包，其可用性推廣了網(wǎng)絡(luò)編碼理論的應(yīng)用范圍。傳感器網(wǎng)絡(luò)需要把節(jié)點(diǎn)資源整合起來，實(shí)現(xiàn)一個(gè)可靠和健壯的網(wǎng)絡(luò)，基于這種想法，文獻(xiàn) [35]提出了一種結(jié)合分布式源編碼和網(wǎng)絡(luò)編碼的優(yōu)化算法，目的是用來提高傳感器網(wǎng)絡(luò)的容錯(cuò)性和可靠性，同時(shí)對分布式源編碼的壓縮效率和魯棒性進(jìn)行了折中考慮。此外，無需復(fù)雜的加密算法，采用網(wǎng)絡(luò)編碼就可以提高無線網(wǎng)絡(luò)的安全性等。Y. Zhu 給出了一個(gè)基于網(wǎng)絡(luò)編碼的應(yīng)用層組播的完整實(shí)現(xiàn)。前面討論的基于 組播網(wǎng)絡(luò)的數(shù)據(jù)分發(fā)，均是網(wǎng)絡(luò)編碼最典型的應(yīng)用。 節(jié)點(diǎn)對傳輸?shù)男畔⑦M(jìn)行如何處理和操作，屬于網(wǎng)絡(luò)編碼的碼構(gòu)造問題。 圖 態(tài)，該網(wǎng)絡(luò)有一個(gè)源節(jié)點(diǎn) S，兩個(gè)端節(jié)點(diǎn) Y， Z以及其余 4個(gè) T,W,U,X是四個(gè)中轉(zhuǎn)節(jié)點(diǎn)。對此，在網(wǎng)絡(luò)中引入網(wǎng)絡(luò)編碼技術(shù)，增加結(jié)點(diǎn)對數(shù)據(jù)的編碼運(yùn)算功能，節(jié)約網(wǎng)絡(luò)鏈路的帶寬資源，減小網(wǎng)絡(luò)數(shù)據(jù)傳輸中瓶頸鏈路的影響。 Musolesi等人 [17]結(jié)合社會網(wǎng)絡(luò)理論提出了一種基于社區(qū)的移動模型。 MIT 的 Reality Mining項(xiàng)目 [12]記錄了MIT校園中 100個(gè)攜帶藍(lán)牙智能手機(jī)的學(xué)生和職工為期 9個(gè)月的移動軌跡和相遇數(shù)據(jù)； UCSD 的 Wireless Topology Discovery[13]收集了 11周內(nèi) 300個(gè)無線 PDA與 WiFi接入點(diǎn)的相遇數(shù)據(jù)；劍橋大學(xué)的 Haggle項(xiàng)目 [14]則記錄了若干個(gè)帶有藍(lán)牙接口的iMote設(shè)備在校園的相遇情況。這是因?yàn)樵跈C(jī)會網(wǎng)絡(luò)中的數(shù)據(jù)傳輸依賴于節(jié)點(diǎn)移動帶來的相遇機(jī)會，而節(jié)點(diǎn)的相遇概率和相遇時(shí)間分布是由節(jié)點(diǎn)的移動模型決定的。 臨時(shí)自組織性 中北大學(xué) 2022 屆畢業(yè)設(shè)計(jì)說明書 第 7 頁 共 57 頁 若干個(gè)無線節(jié)點(diǎn)聚集到一起時(shí)，他們便臨時(shí)自組織性地形成了一個(gè)無線通信網(wǎng)絡(luò)，該臨時(shí)性包括：網(wǎng)絡(luò)成員的臨時(shí)性，網(wǎng)絡(luò)組織的臨時(shí)性，網(wǎng)絡(luò)拓?fù)涞呐R時(shí)性，網(wǎng)絡(luò)路由的臨時(shí)性，網(wǎng)絡(luò)無線資源分配采用按需臨時(shí)分配等。沒有進(jìn)行認(rèn)證的節(jié)點(diǎn)不能夠通過機(jī)會網(wǎng)絡(luò)發(fā)送數(shù)據(jù)，并且不能利用該網(wǎng)絡(luò)以外的節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。 機(jī)會網(wǎng)絡(luò)中的節(jié)點(diǎn) 一個(gè)束的源端和目的端是由端點(diǎn)號 EID（ EndpointIdentifier）來標(biāo)識的。使用束層的一個(gè)主要原因是在機(jī)會網(wǎng)絡(luò)中，傳輸延時(shí)差異很大，當(dāng)一個(gè)數(shù)據(jù)包丟失時(shí)，整個(gè)傳輸?shù)臄?shù)據(jù)成為無用數(shù)據(jù)。 DTN 最 初 是 容 遲 網(wǎng) 絡(luò) 研 究 組 (DTNRG) 為 星 際 網(wǎng) 絡(luò)IPN(interplaary work)[7]通信而提出來的，其主要目標(biāo)是支持具有間歇性連通、延遲大、錯(cuò)誤率高等通信特征的不同網(wǎng)絡(luò)的互聯(lián)和互操作，如互聯(lián) Inter和傳感器網(wǎng)絡(luò)、移動自組織網(wǎng)絡(luò)等。 本文的內(nèi)容組織 本文內(nèi)容組織如下：先分別介紹了機(jī)會網(wǎng)絡(luò)、網(wǎng)絡(luò)編碼原理及仿真平臺 NS2的各種知識，然后使用 NS2 構(gòu)建機(jī)會網(wǎng)絡(luò)拓?fù)?，編出各個(gè)代碼腳本，在 NS2 上仿真實(shí)驗(yàn)，得出數(shù)據(jù)并畫圖進(jìn)行說明驗(yàn)證。T 的香農(nóng)信息實(shí)驗(yàn)室和微軟公司（ Microsoft）等都積極投入對網(wǎng)絡(luò)編碼的研究，并取得了一