KKK~的K

還附送專屬證書夾

雖然在當下感覺很漫長，但兩年回想起來真的是一下就過去了，畢業證書也就這樣順利拿到手了；工作也找得非常順利，幾乎沒有任何空白，馬上就要開始上班了。

從唸書前唸書後的薪水來看，學歷的差異似乎顯而易見，但念不念碩士到底有什麼不同？碩士學位到底有什麼意義？

我想念碩士真正得到的，一個是所謂「研究的方法」這樣虛無飄渺的抽象概念，另外一個就是瞭解到研究所到底是怎麼一回事，以及自己到底處在什麼樣的一個水平。

在工作面試的時候，我能夠非常肯定的講出「我比別人更執著，別人寫不出來的東西，我寫的出來！」，這樣的自信，而且是有根據的自信，應該就是碩士學位對我最大的意義吧。

我所做的，離十全十美有一大段距離，但我自認沒有愧對這兩年（應該……）。

接下來，再一次，跨入一個新的未知領域。

我不是頂尖的，但我也是相對優秀的。

我相信我做的到。

<�全文完>

Ns2，Network Simulator 2，

畢業論文做模擬要用的軟體，研究它的過程是一段痛苦難堪的回憶，在google大神的幫助下我順利的度過了這段歲月；

得惠於網路，想說該有所回饋，所以寫了兩個簡單的範例，增加一些參考資料，減少一點後人的痛苦；

一個是非常簡單的無線傳輸協定，可以在Ns2內建的AODV上正常運作，不可運行CBR或其他Application Agent，總計約150行（僅C++的部分），進行的動作就只是每隔固定時間產生封包往下層丟，封包數量有上限，可透過TCL在模擬前設定；

另一個是非常簡單的無線路由協定，可以正常運作Ns2內建的UDP+CBR，總計400多行（僅C++的部分），原理就只是無腦的從source，flooding一個訊息到sink，再找一條路回到source，然後用這條路傳資料，一段時間沒收到資料，路徑上的節點會reset，可在程式中進行電力管理；

Mac請使用802_11

運作環境是ns2.34 + cygwin + winxp sp2；

>>>檔案下載<<<

大約950kb

對了，不保證沒bug……

by kaiw

元智大學資工系

Yuan Ze University-Computer Science and Engineering

2010-May

<�全文完>

[1] Implementing a New Manet Unicast Routing 這個文件，

[2] Tutorial for the simulator "ns" 這個網站，

這兩個參考資料一步一步寫的頗詳細，

要在ns2加入自己寫的協定應該是足夠了；

另外，[1]裡面的routing table在2.34版已經不能用了，

[1]和[2]裡面的Needed Changes的內容和2.34版有些不同，無大礙就是了。

The ns Manual這個文件有非常豐富的ns2背景知識，不過似乎大部分的程式碼都是不能直接使用的，以及error model似乎是沒有功能的。

接下來這邊將會單純的記錄一些我覺得比較重要或特別的語法，

執行環境是ns2.34，winXp + cygwin。

訪問實體層

   WirelessPhy* phy = (WirelessPhy*)((node_->ifhead()).lh_first);
   可以透過宣告的phy去存取實體層
   需要在.h裡include "wireless-phy.h"
   在協定類別(class)內宣告MobileNode* node_;

   若在.h裡宣告WirelessPhy* phy;
   在.cc裡的建構子(constructor)宣告node_ = (MobileNode*)Node::get_node_by_address(id);
   在command()裡的if(strcmp(argv[1],"start")==0)裡面宣告
             phy = (WirelessPhy*)((node_->ifhead()).lh_first);
   就可以在任何一個function內直接使用"phy->"的語法了

   phy->node_off();
   強制關閉節點，
   其他功能可參考：mac\wireless-phy.h, mac\wireless-phy.cc

   phy->node()->energy_model()
   管理所在節點的電力，
   例如：

   phy->node()->energy_model()->setenergy(0.01);
   強制設定所在節點的電力為0.01焦耳，
   其他功能可參考：mobile\energy-model.h, energy-model.cc

  
   直接關閉節點或將電力設為0的話，模擬動畫裡的節點不會變紅色，
   但把電力設很低讓它在傳送封包時耗盡電力，就會變紅

封包相關，pkt是封包名字

   Scheduler::instance().schedule(target_, pkt, 0.05);
   把封包往下層送，0.05是延遲時間，單位是秒。

   target_->recv(pkt, (Handler*)0);
   也是把封包往下層送，(Handler*)0 沒試過用途。

   dmux_->recv(pkt, (Handler*)0);
   路由層把封包往上層送。

   drop(pkt,"message");
   把封包丟掉，message是會記錄在封包收發記錄裡的訊息。

   Packet::free(pkt)
   單純的丟封包。

   hdr_cmn* ch = ch->access(pkt);
   hdr_ip* ih = ih->access(pkt);
   hdr_agentName* agentH=agentH->access(pkt);

   透過各種不同的header存取封包內容，
   例如 ch->ptype() 就會回傳這個封包的種類，
   ih->saddr()則會回傳這個封包的來源節點ID，
   agentName是自己創造的封包類型。

其他

   fprintf(stdout,"msg %d \n",intName);
   印出指定訊息到startxwin.bat所產生的視窗上面，可顯示各節點的狀況，用來除錯很方便

   例如：
   fprintf(stdout,"node:%d",here_.addr_);
   就可印出該節點的ID

TCL相關，大部分是無效的指令，我程式有bug可能也是原因之一

   [1]裡面的透過Agent/Protoname set accesible_var_ true
   去指定route agent的參數是無效的

   $ns rtmodel-at 0.3 down $n1
   功能為在0.3秒關閉有線節點n1，對無線無效，

Lenna，數位影像的女神 Lenna，花花公子1972年11月號裡折頁海報的主角，長年被用於影像處理技術研究的成果展示。

這學期修了影像處理的課程，也跟著讓我對這位影像處理的女神有了深刻的印象，因為給程式除臭蟲，每天相對眼，喜怒哀樂都取決於這張照片。

這門課的老師很認真，而且他不滿這學期修課的人太多，所以一開始就表明了他會當人，而且人多，標準就會提高，甚至會公事公辦，請有心想混的人趁早退選，別浪費時間。

不知道我腦子當時在想什麼，只覺得他認真那我也該給他認真回去，再加上已經來不及選別的課，所以就硬著頭皮上了。

不過老師說歸說，其實從期中期末考考題、作業內容和評分標準來看，他還是處處有保留，不是真的要趕盡殺絕。

期中成績結算的時候，全班56人，我排名第5；期末時，剩27人，我排名第4。

另外一門課，加分加很大，排名無意義，不過最後的程式作業，拜那老師研究生做的該死的爛軟體所賜，全班54人包括我只有5個人成功做出來。

一上，課修太多，還是混過就好的心態；一下，理想化的認真苦讀，差點被當掉；

二上，最後一次修課，在認真和死背應付的拿捏之間，我想我幹得還不錯。

<�全文完>

Ns2是學習C++的好東西 經過暑假兩個月的研究，Ns2的基本使用方式大概都知道了：

由於中文資料實在少之又少，所以過陣子我大概會把學習Ns2的過程大概介紹一下，希望能讓有需要用這套軟體的人能多少減少一點Try & Error的時間。

由於我論文主題會是Transport protocol，所以Blog上的內容大概就是：

1.用C++寫出自己的最基本功能的

2.透過Tcl設置模擬環境

3.利用awk追蹤、統計數據

4.參考資料、網站

我現在的程式能做到Hop by Hop loss detection的動作，才剛初步完成封包遺失的設定，接著要開始進行recovery的部分，數據如何追蹤也還一邊在修改，等全部完成後才會開始寫Blog的內容…………開學了………這學期有一門課很硬，所以大概還要一 大段時間吧？

<�全文完>

以投影片為摘要，以原文書為詳細說明 轉眼間，第一學期過了，非常幸運的，

ALL  PASS！！

其實這學期唸書是唸得頗心虛的，所幸最後關頭，在新的一年發憤圖強，期末考成績大躍進（考兩科：40->85，44->80），最終順利ALL PASS！

資料庫系統算是最後真正認真在唸的一門課；一開始我照期中考的方式只唸教授開放下載的投影片，後來才到圖書館去找相關書籍；一開始找中文書，發現翻譯根本亂翻，無奈去找英文書，目錄一翻，嘿！標題項目和講義根本是一致的，再翻，嘿嘿！內容竟然大略看得懂，顯然我上半學期拼命讀Paper的效果有了；就這樣以投影片為重點摘要，以原文書為詳細說明，從早到晚啃了一整個禮拜，硬是把下半學期的課給讀了起來。

期末考考了六題共120分，除了最後一題XML一開始就放棄之外，前面五題可說完全在我的掌握之內，原本預期最高可拿到100分，但最後只有85分，我沒看到考卷，不知扣分扣在哪，可能是在解釋定義時遣詞用字上的不明確吧？

這一次期末考讓我學會兩件事，第一就是書該怎麼唸；第二就是善用資源，圖書館那麼大一間不是擺好看的，原文書那麼多也不是拿來充場面的，而且其維持的費用，都是從自己繳得學費來的，付費而不用，浪費啊。

網路很方便，但透過網路找到的知識都是摘要、片段而不完整的，要真的瞭解一門知識，完整的文章閱讀，瞭解來龍去脈和因果關係，才是根本之道；而最完整的文章是什麼？就是書本；書哪裡最多？就是圖書館啊、圖書館！

期末考考完後，緊接著批改最後的作業、程式和別人的期末考考卷，然後登記成績，開放查詢……又是一個禮拜，學期末這最後兩個禮拜，真的是有給他緊繃到，我首次體會到所謂的『輕鬆了』是怎麼樣的感覺。

總結這學期，我的英文閱讀和程式撰寫能力，分別透過讀Paper和批改作業而有長足的進步，下學期我打算只修兩門課，最多三門課，六日不再固定回台北，以唸書為依據安排時間，務求這兩年最後的學校生活，獲得最大效益。

雖只是微規模淹水，清起來也是頗折騰 新年新氣象，2009年第一天回房間就碰上飲水機漏水的殘局，雖然房東已在前兩天先告知了，但看到這景象還真是後悔跟他說沒關係……

回首2008年，考上研究所，順利找到指導教授，然後準備心虛的度過第一學期；除了一口氣修四門課造成的時間調配問題之外，六日固定回台北是造成心虛的主要原因；如果唸的不是元智，或是修別門較硬的課的話，不知道這學期會被當幾門？

內壢和台北距離不遠，電車+捷運兩小時就到了，但每週固定往返，久了其實也是件頗累人的事；有些時候也會想說乾脆別回去了，但又一直覺得我對回台北這件事是有責任和義務在的，所以才會心虛的回台北，心虛的回內壢。

兩頭奔走兩頭空，蹉跎光陰事無成，悔不當初。

過年這段時間好好的想了想，台北當然有其舉足輕重的地位，但內壢才是現階段我的責任義務之所在。

新的一年，新的觀念，新的行動，給自己好好加油。

我真的要認真唸書了。（爆！）

去年在補習班蹲了一整年，偶而老師會敘述一些大學教授改研究所入學考卷的狀況，大體上，就是三個字做結：

『隨便改』

時光飛逝，我成了研究生，成了助教，今年換我來改大學生的考卷和作業。

教授在把作業或考卷交給我們的時候，都會附上標準答案，所以一般的選擇或問答題都還很好改，但程式這類的題目，沒固定標準答案，每出現一種新的寫法就得研究半天徹底搞懂，才有辦法下結論批對錯給分；不過一個題目一個班級通常就那幾個版本，所以改作業的時候就只有遇到新版本的一開始需要花比較多時間去研究、瞭解，之後駕輕就熟，也就不會花太多時間。

雖然大學生抄作業的狀況讓人搖頭，但真正讓我搖頭的反而是認真自己寫又寫不對的人；第一要搞清楚他的原意和邏輯；第二要找出他錯的地方並清楚明確的表達出來；第三，扣分。

分數計算有固定標準，就算是COPY的，沒CO錯就註定會拿高分；反之，錯了，再怎麼認真，該扣的還是得扣。

不過雖然改一個認真自己寫的所花的時間遠超過拷貝的，但同樣的題目看到不同的寫法總是件有趣的事，尤其有時會出現讓你驚呼『這樣也行！？』的寫法。

只是在大多數千篇一律的拷貝版本的磨耗下，再多的樂趣也只剩不知為何的原則和堅持了。

考試會考的程式通常都是之前作業出過的，沒出過的通常也沒人會寫，有寫也大都是錯的，所以比起作業算是好改的多；只是就算是作業出過的題目，還是常常會看到『不會寫還硬坳』的詭異答案，看了真的很想給它一撇下去；坳的太離譜的，這樣撇當然沒問題，但偏偏就是有些明明硬坳還坳的有些道理，撇也不對，不撇更不對，讓人頭大到底該怎麼改。

改的再怎麼快，一份三五分鐘也跑不掉，遇到硬坳的狀況，十幾二十分鐘也是常有的事；我負責的數量約40份，只改一份不論如何都不會花太久時間，但累計起來就是很可觀；為了不出錯，整個過程都得集中精神，為了趕時間，又得一口氣一次改完。

連續六個小時腦袋高速運轉在千篇一律枯燥煩悶又不能出錯的事情上，還真是一種折磨；想想研究所閱卷教授，一到兩週內要改一千到一千五百份的考卷，會隨便改也就不是那麼讓人意外了…………數量太多了，千篇一律制式化的回答，再怎麼肯用心也有個極限。

突然

考卷我也好想給它亂改啊……

元智大學

研究所和大學不一樣的地方在於要自己找指導教授，找到好的教授，兩年過的輕鬆愉快幸福又美滿。

找到不好的教授，就是接受兩年的精神虐待和抗壓性訓練。

找到認真的教授，恭喜你，你將成為一個貨真價實的碩士………只要能順利畢業。

我自身是五專畢業，
除了補習班教到的東西之外，
任何資工研究所需要的知識基礎都趨近於零，
也因此，
在高分錄取之後，
馬上在找指導教授時遇上困難。

連續兩週，
幾乎每天花四個小時的時間往返內壢，
幾乎找遍了所有系上的教授，
越找越是挫折，
甚至一度想要放棄：

『若兩年的時間和金錢的投入只換來一張名不符實的文憑，
那我不如認份的工作存錢還比較有意義。』

對這種想法，
不止當初不贊同我考碩士的女朋友反對，我媽更是是抓狂，
我舅舅則給我另一個思考方向：

『還好你只考上元智。』

『程度的落差是改變不了的事實，
若是你考上第一線的國立大學，
這種狀況只會更嚴重。』

『反正最後學校一定會硬塞一個教授給你。』

『文憑拿到了才有努力和再學習的機會，
不要想光靠這兩年就成為一個貨真價實的科技人才』

同時也舉了一些他自己『只恨沒有一張文憑』的經驗。

嗯…………

在這時候放棄，似乎是太早了點。

這不是抉擇，而是逃避。

顯然，抗壓性還有待加強。

一念至此，
經過了一開始的緊張和挫折，
再一次去找指導教授，
感覺自己的心態變的無所謂、順其自然，
但反而更積極而有自信，
甚至能夠對教授的研究發表疑問並………………單方面的聽他講解，
最後，也終於順利的找到了我有興趣，而且願意收我的指導教授。

回想起來，

其實我找過的各個教授都並沒有明確的拒絕我，
只是當我自己都在徬徨，猶豫不決的時候，
又有誰能替我做決定？

不管當初是在什麼樣的情況下決定念研究所，
有沒有仔細評估、想清楚前因後果，
最終下決定的都是我自己，
後果，
也該由我自己來承擔。

面對未知，
不只是研究生的工作，
也是一個成年人該有的擔當！

一直自認為很獨立…

顯然，
這只是自我催眠。

快三十歲了卻還是家裡的負擔。

除了專業知識…

要學的東西，還很多。

哈囉，元智。

哈囉，研究所。

我跟上了補習班課程的進度，於是在第二輪結束後開始完全閉關在圖書館做題庫；基本能力有了，開始擬定考試策略，開始決定取捨。

資工基本上有三個項目六個科目：

1.數學（離散＆線代）

2.資結＆演算法

3.OS＆計組

數學是公認的基本科目，也代表著我五專被連當的輝煌史……我不會向命運低頭的！題庫翻開來一題一題做！怕什麼？不過兩千題罷了！！不會的就給它畫個叉跳過去就好了

資結＆OS的老師混歸混，講課可是清楚又明瞭，一聽就懂，但熟記需要時間且範圍龐大，既然非得取捨，那顯然這兩個就是我所要捨棄的，只要做熟基本題，輕鬆拿下一些基本分數就好了真是美麗的誤會。

演算法會考的學校少之又少，除非把台大視為絕對目標（老師說的），否則時間不夠大可不唸……所以我完全沒翻過它……雖然我課有去上……那個老師顯然童心未泯，喜歡看遊戲王我當替代役時也很喜歡看。

計組……呼呼呼呼呼呼……這可是我的大絕招，最有把握的一科，在土法煉鋼死馬當活馬醫時期，把自己化身為電子信號在線路圖裡面鑽來鑽去不是鑽假的…講義的題目更是一題不漏從頭做到尾；看看眾人上課時的迷惘神情，這絕對是我取分的關鍵科目！！

策略擬定好了，接著就是分配時間和執行；計組始終是最有把握的，數學………不安，恐怕還需要神明保佑，資結＆OS……呼呼呼，基本分絕對OK啦！真是史詩般的誤會...

再經歷三個月的自修室八九閉關（早上八點到晚上九點）之後，各校簡章都已到齊，報名程序也都順利完成，台清交，中央中正中山，再加上台科大，共七所學校，中興和成功分別和台科大跟台大衝，二擇一的情況下我都選了台北的台大和台科大。

全都是國立大學，全都是頂尖大學，我相信我一定辦的到！

這時！

一直對我說"你一定可以"的我的媽說話了：

『萬一這些第一線的都考不上呢？』

……………

我從沒真正認真思考過這個問題。

那再多報一些私立的好了，同時，從補習班拿了去年度的各校錄取分數……

啥！？中正27分就上！？這是大霹靂等級的誤會

哈！隨便做都至少100分！了不起去嘉義看F-16天上飛！

私立，就報一間同為頂尖大學的元智就好啦！

很快，年過完了，題庫班結束了，

三月，考試的日子，所謂度日如年莫過於此，但回想起來也是一眨眼就過了。

一如所料，不管哪間學校，計組都是我考最好的一個科目。

帶著昔日陰影的數學果然是個不定時炸彈，交大炸的最徹底，雖然就算沒炸也上不了因為那個燦爛的誤會；中山從正取炸到剩備取116。

資料結構＆OS…………考到一半的時候我就注意到了…………沒錯，

基本題最重要，對於非重點科目，

基本題之外的匪夷所思的高深難題都可以捨棄……………但…………

我對資結基本題的認知……………

基本到了根本就沒人會考的地步！！

這不是不定時炸彈！

是精確導引的新世代纏鬥飛彈！！

把我從無限夢想的天空中徹底擊墜的終極武器！！

而我………竟然還天真的以為……

那只是個可愛又充滿創意和歡樂的遙控飛行玩具罷了………！！

中正為什麼去年最低27分就上？

因為那是平均分數！平均分數啊！！

國立大學‧全滅確認！中山有備取啦

噗噗噗噗噗噗噗噗～～～～！！！

所謂嘔出幾十兩血就是這麼一回事吧？

…………………………

呵呵………呵呵呵呵…………

沒關係………當初為了以防萬一還報了元智－－學費比較貴的頂尖大學………

轟！！

數學再炸！！

…………………………

所幸，還有計組這個最終防衛線，保住了我最後的一絲希望……

所幸，元智只考計組和數學……只是一個不定時炸彈……捱的住……捱的住……

元智除了筆試之外還有口試，最後我在口試的部分做了一個漂亮的反擊，以正取第四的總成績正式錄取元智資工研究所。

從事後成績和報考人數及錄取人數（含備取）來看，我的程度應該在中間左右；數學的不穩定和……應該說尤其是資結的搞不清楚狀況是最致命的傷害，可以說中字輩都死在資結上也不為過；計組我幾乎都能維持50分甚至60分的水準，除了中正有所失常之外；OS倒是出乎意料的大都維持了一定的基本水平（我準備OS的方式和資結是相同的）；台科大和中興的取捨也算是一個錯誤吧？我顯然不該選擇不考計組的台科大。

雖然幾經波折，但不管怎樣，這研究生之路，第一步總算是跨出去了。

話說一年前的三月，剛過完年，做美工也差不多做了一年多，雖然自認表現還不差，但……突然發現到夢想了不知多少年的美術相關工作不適合我！而且程度太差根本不會有什麼發展！

工作也做了一年，基本經驗也是有了，同樣的地方再待下去似乎也沒什麼未來，該怎麼辦？換一個地方繼續嘗試？畢竟有了一年的經驗，相關工作總是比較好找……或者……乾脆搏一搏，徹底轉換跑道？

……………

我決定參加研究所考試！

回想起來，這個決定真的是名副其實的一時衝動，一時衝動。

幾乎所有考試會考的東西，我都是到了補習班才第一次聽到（或是以前聽過但忘的徹底）。還不到一個月，我在課堂上已經完全陷入瞪大眼睛發楞的失神狀態，那時候所教的東西根本都還是基礎，而且基本上教的都是基本題。

這樣下去不行！

雙腳翹在桌上悠哉"唸"著書的我突然有所警覺，開始每天準時到圖書館自修室報到，早上八點到下午五點，七點左右開始補習，正式開始一生懸命發奮苦讀！

兩個月後，第一輪約三個月的課程順利的結束了……我的進度……好像連三分之一都沒達到的樣子……？

…………………………

突然，

一瞬間，

有如破曉晨曦照耀大地，

我似乎領悟到了什麼，

……………

那是一種感覺，一種人生的體悟，一種觀念的啟發，

猶如初戀般的震撼激盪著我的心………

……………

沒錯！

就是這個！

我感覺到了！ 我感覺到了！！

這樣下去會完蛋！！！

我後悔了！！

圈圈叉！

都幾年沒碰過書本了！？

沒事考個屁研究所！？

連題目在問什麼都看不懂是要考什麼鬼！？

放棄？

箭在弦上，由不得我，跟不上也得跟，搞不懂也得懂，

放棄了一年的工作經驗和長久的夢想，

我已經沒有退路了。

這就是所謂的破釜沈舟窮途末路嗎？

"看"不懂？

那就給它"抄"到懂！！！

這就是所謂的土法煉鋼死馬當活馬醫嗎？

第一輪的課程，

有一些一聽就懂只是要花時間背的科目事後證明這只是一場誤會，這些我就不重聽了；

只選擇部分課程重聽就會有空出時間，有課的時候，

我還是早上八點到下午五點到圖書館報到，然後晚上再去上課；

沒課的時候，從早上八點就待在圖書館一直到晚上九點圖書館關門才走！

我是吃錯什麼藥？

連打電動都沒這麼認真過……

……………

西元2000年，我學會騎腳踏車，領悟了有志者事竟成的真義。

西元2007年，我閉關在自修室，明白了什麼叫有唸書果然不一樣。

我聽懂老師在說什麼了！！！！

〈待續〉