利用NS2 討論隱藏節點與暴露節點問題與效能分析


目錄

1.背景知識
2.建置NS2 模擬環境
3.隱藏節點問題
4.暴露節點問題
5.結果分析
6.參考文獻

1.背景知識

隱藏節點
節點C在節點A和節點B傳輸範圍內的交集區域內，但是A和B都不在互相的傳輸範圍內，這時同時有兩個節點A,B想傳送資料給節點C，節點A傳送資料給C時，節點B會認為目前網路閒置（但其實不是），同時也會傳送資料給節點C，同時傳送給節點C的資料就會發生碰撞(Collision).

 這種因傳送距離而發生的誤判的問題稱為隱藏節點問題(Hidden Terminal Problem).

 暴露節點
節點A 要傳送資料給節點C時，發現(聽到)傳輸範圍內節點的C正在傳送資料給節點B（節點A是節點C的暴露節點），節點A就會延遲傳送（但這種延遲是不必要的），因為節點C傳送資料給節點B與節點A傳送資料給節點C並不衝突，因此這種因為聽到傳輸範圍內有節點在傳輸，而延遲傳輸就是暴露節點的問題。

NS2
NS2是指 Network Simulator version 2，NS（Network Simulator） 是一種針對網路技術的原始程式碼公開的、免費的軟體類比平臺，研究人員使用它可以很容易的進行網路技術的開發，而且發展到今天，它所包含的模組幾乎涉及到了網路技術的所有方面。所以，NS成了目前學術界廣泛使用的一種網路類比軟體。此外，NS也可作為一種輔助教學的工具，已被廣泛應用在了網路技術的教學方面。因此，目前在學術界和教育界，有大量的人正在使用或試圖使用NS。

2.建置NS2模擬環境

由於本次實驗是重現NS2網路模擬實驗書中的內容，因此環境都依照書上的操作。
需要具備以下幾個東西
1.安裝好XP環境的VM
2.ns-allinone-2.29(包含柯老師寫好的檔案)
3.隱藏節點&暴露節點的tcl檔案

 這邊細節我日後有空再補上即可(應該是沒空XDD，我已將3的檔案備妥了，XP的部分先請讀者自行加油

3.隱藏節點問題




4.暴露節點問題


5.結果分析


6.參考文獻

1.http://baike.baidu.com/view/41867.htm
2.http://nile.wpi.edu/NS/simple_ns.html
3.http://csie.nqu.edu.tw/smallko/ns2_old/802_11b_example.htm
4.http://nsnam.isi.edu/nsnam/index.php/Manual:_Trace_and_Monitoring_Support
5.http://csie.nqu.edu.tw/smallko/ns2_old/ns2.htm

留言

張貼留言

這個網誌中的熱門文章

『如何說出好故事｜故事架構介紹｜輕鬆做出大師級故事架構』

圖片
『前言』 這是一篇介紹如何寫出好的故事架構的方法，內容取材自 Dan Harmon(丹。哈蒙)，當代最強的（寫作家？），由他所提出的 Story circle，只要用八個步驟解構你的故事，就可以編織出一個充滿娛樂性且信服於人的故事，掌握好當中的原則，不管是之後想要寫腳本，或是進行內容行銷的撰寫，文案的產出，都可以使用，廢話不多說，讓我們開始吧。 『故事』 Story Circle 是 Dan Harmon 在精煉出千面英雄以及英雄之旅兩本經典的故事架構寫作書後的產物，每一個故事，都會需要一個主要開始進行冒險，接著在冒險中獲得成長，回到故鄉，這固然是很老套的劇情，但是卻十分受用，像是迪士尼的電影就很多都是這典型的故事流程，例如：阿拉丁、鋼鐵人等。下面將介紹主要是哪八個步驟，先是介紹主角在這步驟中的順序以及發展，接著也講述，這八個步驟在圓環當中的相關性。 『哪八個步驟？』 Dan Harmon 在介紹自己的 Story Circle 時，曾經簡化成以下口訣，『You Need GO! Search Find Take Return Change』，分表代表主角在整個旅程中所遇到的事件。下面我會使用 Coco(可可夜總會)來作為例子。 ㄧ、You: 認識主角，建立世界觀 當我們開始進行故事前，得先讓觀眾知道整個故事的世界觀為何，從而帶出主角所處在的環境，這裡最好是越快建立越好，通常這裡故事可能先由主角的家庭成員介紹起，帶到主角朋友，以及些日常生活狀況等。在可可夜總會中，故事開頭介紹，生長在墨西哥長大的 Miguel ，三代都從事著製鞋業，爸爸如此，其兒子 Miguel 也應該如此，然而 Miguel 的志向卻是在音樂上，而且嚮往過世已久的音樂家 de la Cruz (德古拉斯) 二、Need: 主角追求些什麼 世界觀建立好之後，接著放入主角不滿的現狀為何，也就是給予需求，誘發出主角開始旅途的契子。在可可夜總會中，我們了解 Miguel 所處的環境跟自己的不滿，家裡人不斷阻止 Miguel 的音樂之路，甚至在 Miguel 進行嗜好時，從而打斷並強烈威脅他，至此 Miguel 的目標跟動機已然開朗，成為音樂家。 三、GO! 前往未知世界 主角為了取得之前的需求，而開始踏入自己不
繼續閱讀

Raspberry pi 樹莓派系列 :安裝瀏覽器

圖片
(首圖與內文無關) 前言     小魯一開始在使用RPI的時候,實在是還不太習慣內建的瀏覽器,所以就先從習慣的軟體下手 而下方就是各種瀏覽器的安裝筆記了 目錄 epiphany-browser Firefox Chrome epiphany-browser 介紹 這是款由RPI基金會所提供的新型瀏覽器,基於   Epiphany 所製作,以下是瀏覽器的使用情況 根據官方部落的的介紹,這款瀏覽器擁有以下特色 對於HTML5的支持性大幅提升 附有 JavaScript JIT 支持硬體解碼 針對ARMv6 blitting 函式優化 讀取頁面時擁有更好的互動 能夠快速滾動 安裝步驟 sudo apt-get update sudo apt-get dist-upgrade sudo apt-get install epiphany-browser Firefox 介紹 Iceweasel 是一個 網路瀏覽器 ，是 Mozilla Firefox 瀏覽器的 Debian 再發布版。<取自WIKI> 安裝步驟 $ sudo apt-get install iceweasel   Chromium 介紹 Chromium 是一款由Google 所主導的輕量瀏覽器 ，為 Google發展自家的瀏覽器 Google Chrome 而開啟的計畫，所以Chromium相當於Google Chrome的工程版或稱實驗版 安裝步驟 $ sudo apt-get install chromium 如果遇過error ，請先嘗試以下動作 $ sudo apt-get update 參考資料 http://www.raspberrypi.org/web-browser-released/ http://www.raspberrypi.org/forums/viewtopic.php?f=30&t=39725 http://theurbanpenguin.com/wp/?p=3249
繼續閱讀

『目標管理｜SMART原則｜最有效的目標管理原則』

圖片
『前言』 這是一篇關於如何使用 SMART 原則來幫忙制定一個合理可量化的目標，這個不論是在個人年度計畫使用、社群短期目標建立、或是企業長期目標規劃上都是滿不錯的選擇，而且是由彼得杜拉克所提出的，我想這是滿好 follow 且已經被多數人使用的原則，而且用處可大可小，想跟大家分享下我最近讀下來的心得與感想。 『故事』 新的一年又即將到來，不論你處於人生哪個階段，我相信或多或少製作過個人年度願望清單，例如把減肥、發大財、找到新對象等，在今年沒有達成的遺憾，想要在新的一年間補回來，期望有更好的自己。但更多的是，每年因為現實壓力，不論是家庭因素、公司問題、或是出現意料之外的事件等，導致自己無法將願望清單上的東西逐一刪去，結果新的一年又到了，如此反反覆覆下，就會覺得沒有計畫也沒差。 其實這不是計畫的問題，而是在於你所記錄上去的東西有沒有被量化或者是被審視過，例如說想要減肥好了，結果你在願望清單上寫”我要減肥”，這個很好了，只是缺少許多細節，例如具體數字、打算在幾月之前完成、你要怎麼開始執行等，有許多細節需要被撰寫下來，而 SMART原則，正是用來處理這種問題，用來審視各種**目標**是否有辦法被有效地管理。 SMART原則是由五個英文單字的開頭縮寫組合而成，分別代表 Specific(具體的)、Measurable(可測量的)、Attainable(可達成的)、Relevant(相關性)、明確截止日期(Time-based)。我們回到剛剛“我要減肥”這個例子，來看看我們怎麼樣來改進我們的目標。先假設我說兩個月好了，從農曆新年開始算起大概是 2/1 號，時間限制在 8 週裡面來進行減重的行為，那麼要減多少呢？就先設定個十五公斤吧，因為我想回到年輕的樣貌，接下來是要怎麼減重，我應該開始減少每餐外食吃的量，然後每週抽個三天出來慢跑1.5小時好了，因為工作太忙，這樣應該就可以達到我所設定的目標。 好的，至此我想我們已經比一開始好上許多了，我們有具體時限跟執行策略，不是一句“我要減肥”而已。恭喜你，現在我們來用看 SMART 原則審視一下我們剛剛的規劃。首先很明顯的，Specific 已經鮮明許多，八週內減重15公斤，Time-based 也在其中體現出來，公斤本身可以使用 weight scale 進行量測，再來是
繼續閱讀