2011/10/18
normal form
NF1 很簡單就是每一欄都沒有Multi-value，這個很簡單，沒有特別設計還不會出現
說。
NF2 非主鍵的每一個欄位，都只與主鍵相依
A relation schema R is in second normal form if every nonprime attribute A
in R is not partially dependent on any key of R.
NF3 相依性不發生遞移
BCNF ???
NF4 ????
NF5 最簡單 就是相依性不會loop
說。
NF2 非主鍵的每一個欄位，都只與主鍵相依
A relation schema R is in second normal form if every nonprime attribute A
in R is not partially dependent on any key of R.
NF3 相依性不發生遞移
BCNF ???
NF4 ????
NF5 最簡單 就是相依性不會loop
HTC APPLE互告 老農津貼調316元 未來隨物價調漲 國科會說要拿「56K」，審核很嚴格，博士生提的計畫 討論兩岸和平協議不是與大陸談統一
美國國際貿易委員會17日初步判決宏達電指控蘋果公司專利侵權案件敗訴。宏達電與蘋
果交手互有勝敗。不過，接下來雙方針對Android系統行動裝置的大戰還有得打。
去年3月，蘋果向國際貿易委員會（ITC）控告宏達電的Android系統侵害它的專利（案
號：337-TA-710），ITC法官初步判定其中2項專利侵權成立。
去年5月，宏達電向ITC提出控告蘋果專利侵權訴訟（案號：337-TA-721），分別是「智
慧型手機電源管理方式」、「個人組織化的撥號頁面以及已撥電話號碼記憶功能」、
「使用電話號碼快速尋找聯絡人使其資料可以立即呈現在手機上面」、「攜帶式電子裝
置的電源管理方式」。
ITC法官布洛克（Charles Bullock）17日公布初步裁決，前述蘋果裝置並未侵犯宏達電
持有的4項專利權。
今年7月，ITC裁定宏達電子公司S3 Graphics控告蘋果侵權勝訴，行政法官認定蘋果產
品侵害S3 Graphics兩項美國專利。
蘋果、宏達電訴訟大戰主要是針對谷歌（Google）公司Android系統而來，而身為
Android陣營裡的次大行動裝置製造商宏達電，自然成為蘋果鎖定的目標。
專家分析，由谷歌所主導的Android手持智慧型裝置作業系統有如旋風般的席捲全球手
機產業，不僅僅是未來幾年大家目光的焦點，也讓蘋果的「愛瘋」（iPhone）手機感受
到沉重的壓力。
市場研究機構國際數據資訊（IDC）預測，2011年智慧型手機出貨量將達到4.5億支，其
中39.5%為搭載Android系統的產品，而iPhone的市占率僅為15.7%。
國際研究暨顧問機構顧能公司（Gartner）預測，2012年智慧型手機作業系統市占率，
Android系統將快速爬升至14%，蘋果的iPhone則有13.7%。
事實上，蘋果不僅在智慧型手機上面臨高度的競爭，就連目前仍遙遙領先的平板電腦市
場絕對龍頭地位，也可能受到Android陣營的挑戰。
根據統計資料顯示，雖然Android陣營在平板電腦領域始終扮演追趕者的角色，但從平
板電腦GALAXY Tab到MOTO XOOM，Android平板電腦的市占率今年上半年逐漸成長至
34%，比今年初上漲12個百分點。外界預估2014年非iPad的平板電腦銷售數量將超越
iPad。
已故的蘋果創辦人賈伯斯（Steve Jobs）曾說過，「我們可以坐著袖手旁觀地看對手偷
取我們的技術和專利，或是採取進一步的作為」。面對包括宏達電在內的Google陣營
Android系統勁敵，蘋果除了訴訟之外如何迎戰，或許老賈心中已有腹案。1001017
告蘋果遇挫 宏達電：會上訴
宏達電去年向ITC遞狀，指控蘋果各項行動設備侵犯關於手機功率管理及撥號技術專利
權，形成的ITC No.337-TA-721調查案，昨初判蘋果未侵權，宏達電表示會上訴。
據宏達電提供資料，宏達電昨天已收到美國國際貿易委員會（ITC）通知，HTC對蘋果提
出專利侵權訴訟的初步判定，ITC No.337-TA-721案調查結果，ITC法官初步判定蘋果並
未侵犯宏達電所提告的專利。
不過，宏達電表示，尚未獲悉這項初步判定的完整內容，以及法官為何如此判定的詳細
說明。
宏達電法務長雷憶瑜表示，宏達電會上訴，並已完成充分準備，採取所有可能途徑來捍
衛自身權益；對於這個案子已備有完整對策因應，且期待這個案件能夠圓滿解決，以便
能夠全力專注於發展創新等核心事業。
老農津貼確定調漲，外界原本認為會調高一千元，最後拍版定案，調漲316元，幅度雖
然不大，但是未來將隨著物價指數調整。也就是說，未來老農津貼只漲不跌，也可避免
老農津貼淪為選舉加碼的籌碼。方案新增排富條款，排富比例是7.5%，以每年新增申請
老農津貼人數兩萬人來估算，大約有1500名富農被排富，不過排富是排新不排舊，全案
可望於明年實施。（張佳琪報導）
老農津貼調整方案出爐，在兼顧社會公平之下，經由公式計算，拍版定案，只調316
元，明年開始老農每個月津貼變成6136元。這個數字應該會讓許多農民失望，不過，農
委會主委陳武雄強調，這次雖然沒有調到一千元，但是未來老農津貼會隨物價指數調
整，長期來講對農民有利，並且也建立了一套制度，讓老農津貼不至於淪為選舉工具。
陳武雄說：「目前參考物價調整，未來原則上是調漲不調跌」。
這次也新增了排富條款，依照所得和財產兩項指標排富，排新不排舊。也就是說，未來
新增請領津貼的老農會適用排富條款。陳武雄說：「排富是未來排新不排舊，排的比例
是7.5%」。
以每年新增申請老農津貼人數兩萬人來計算，大約有1500人被排富。全案已獲執政黨立
委支持，本會期應該可以通過，明年起實施。
還有280多天倫敦奧運才開幕，不過主辦國英國已創下1項奧運紀錄，讓聯合國193個成
員國一致同意支持1項決議案，即奧運期間暫時休戰。
幾個死對頭國家也同意這項決議案，193國當中，敘利亞和伊朗最後一刻才勉強點頭。
2012倫敦奧運籌備委員會主席科歐（Sebastian Coe）隨後向聯合國大會提交決議案。
先前紀錄由希臘保持，希臘2004年舉辦雅典奧運前，讓190個成員國同意停火16天。
聯合國1993年導入這項停火決議案，幾乎每次都能獲得全體一致支持通過，但成員國不
一定會遵守。中國主辦2008年北京奧運時，俄羅斯和喬治亞曾為南奧賽提亞（South
Ossetia）交戰。
英國駐聯合國外交官花了3週獲得全體成員國簽署支持決議案，他們時常得透過中間人
致電太平洋和非洲小國部長，因為這些國家沒有派駐在聯合國。
根據統計，台灣每年的博士班畢業生，至少有3700人，卻只有2成進入職場，其餘8成都
留在學界做研究；為了讓企業多聘請博士生，國科會預計提撥1.4億元經費，要贊助200
名博士生就業，起薪最少「5萬6千元」起跳，讓很多上班族抱怨，博士生有國科會幫忙
找工作，連薪資的補助幅度也高得嚇人。
唸完博士，要是還找不工作，國科會出錢，要把博士生送進業界。立委黃志雄：「我們
創造那麼多博士生，但是未來，博士沒有工作，做了很多計畫，還是『33K』。」國科
會主委李羅權：「我們博士生的補助有…，『5萬7千多』啦！」
國科會副主委張清風：「『5萬7千』是不對，是『5萬6千5百』。」
5萬7和5萬6，只不過差1千元，和一般上班族月薪，還是有很大落差，要是沒扣勞健
保，等於一個月至少領6萬。張清風：「其實我們這個方案，草擬一陣子了，剛好碰到
現在景氣稍微比較不好，所以大家把所謂…，有點跟『救濟』，連結在一起。」
被形容是「56K救流浪博士」專案，月薪5萬6千5百元起跳，企業聘請博士，國科會補助
3萬，200個名額，得花掉1.4億元經費。記者：「台灣博士已經太多了，會不會鼓勵大
家，變相去念博士？」張清風：「對…，這是整體台灣教育的問題。」
上班族：「因為一般薪資都沒到這種價錢，博士生他其實他的專業，他可以用在更專業
的地方。」
國科會說要拿「56K」，審核很嚴格，博士生提的計畫，得能幫企業「創新」才行，但
國科會搞得像勞委會，還得幫博士找工作，念到「博士」的意義，到底又在哪裡！
總統馬英九（右）18日在總統府接見美眾議員羅斯坎（Peter Roskam）（左）等「台美
日三邊安全對話閉門研討會」訪華團，總統強調，討論兩岸和平協議不是與大陸談統
一，是用和平的方式讓現有的和平制度化。圖文╱中央社記者孫仲達 100年10月18日
果交手互有勝敗。不過，接下來雙方針對Android系統行動裝置的大戰還有得打。
去年3月，蘋果向國際貿易委員會（ITC）控告宏達電的Android系統侵害它的專利（案
號：337-TA-710），ITC法官初步判定其中2項專利侵權成立。
去年5月，宏達電向ITC提出控告蘋果專利侵權訴訟（案號：337-TA-721），分別是「智
慧型手機電源管理方式」、「個人組織化的撥號頁面以及已撥電話號碼記憶功能」、
「使用電話號碼快速尋找聯絡人使其資料可以立即呈現在手機上面」、「攜帶式電子裝
置的電源管理方式」。
ITC法官布洛克（Charles Bullock）17日公布初步裁決，前述蘋果裝置並未侵犯宏達電
持有的4項專利權。
今年7月，ITC裁定宏達電子公司S3 Graphics控告蘋果侵權勝訴，行政法官認定蘋果產
品侵害S3 Graphics兩項美國專利。
蘋果、宏達電訴訟大戰主要是針對谷歌（Google）公司Android系統而來，而身為
Android陣營裡的次大行動裝置製造商宏達電，自然成為蘋果鎖定的目標。
專家分析，由谷歌所主導的Android手持智慧型裝置作業系統有如旋風般的席捲全球手
機產業，不僅僅是未來幾年大家目光的焦點，也讓蘋果的「愛瘋」（iPhone）手機感受
到沉重的壓力。
市場研究機構國際數據資訊（IDC）預測，2011年智慧型手機出貨量將達到4.5億支，其
中39.5%為搭載Android系統的產品，而iPhone的市占率僅為15.7%。
國際研究暨顧問機構顧能公司（Gartner）預測，2012年智慧型手機作業系統市占率，
Android系統將快速爬升至14%，蘋果的iPhone則有13.7%。
事實上，蘋果不僅在智慧型手機上面臨高度的競爭，就連目前仍遙遙領先的平板電腦市
場絕對龍頭地位，也可能受到Android陣營的挑戰。
根據統計資料顯示，雖然Android陣營在平板電腦領域始終扮演追趕者的角色，但從平
板電腦GALAXY Tab到MOTO XOOM，Android平板電腦的市占率今年上半年逐漸成長至
34%，比今年初上漲12個百分點。外界預估2014年非iPad的平板電腦銷售數量將超越
iPad。
已故的蘋果創辦人賈伯斯（Steve Jobs）曾說過，「我們可以坐著袖手旁觀地看對手偷
取我們的技術和專利，或是採取進一步的作為」。面對包括宏達電在內的Google陣營
Android系統勁敵，蘋果除了訴訟之外如何迎戰，或許老賈心中已有腹案。1001017
告蘋果遇挫 宏達電：會上訴
宏達電去年向ITC遞狀，指控蘋果各項行動設備侵犯關於手機功率管理及撥號技術專利
權，形成的ITC No.337-TA-721調查案，昨初判蘋果未侵權，宏達電表示會上訴。
據宏達電提供資料，宏達電昨天已收到美國國際貿易委員會（ITC）通知，HTC對蘋果提
出專利侵權訴訟的初步判定，ITC No.337-TA-721案調查結果，ITC法官初步判定蘋果並
未侵犯宏達電所提告的專利。
不過，宏達電表示，尚未獲悉這項初步判定的完整內容，以及法官為何如此判定的詳細
說明。
宏達電法務長雷憶瑜表示，宏達電會上訴，並已完成充分準備，採取所有可能途徑來捍
衛自身權益；對於這個案子已備有完整對策因應，且期待這個案件能夠圓滿解決，以便
能夠全力專注於發展創新等核心事業。
老農津貼確定調漲，外界原本認為會調高一千元，最後拍版定案，調漲316元，幅度雖
然不大，但是未來將隨著物價指數調整。也就是說，未來老農津貼只漲不跌，也可避免
老農津貼淪為選舉加碼的籌碼。方案新增排富條款，排富比例是7.5%，以每年新增申請
老農津貼人數兩萬人來估算，大約有1500名富農被排富，不過排富是排新不排舊，全案
可望於明年實施。（張佳琪報導）
老農津貼調整方案出爐，在兼顧社會公平之下，經由公式計算，拍版定案，只調316
元，明年開始老農每個月津貼變成6136元。這個數字應該會讓許多農民失望，不過，農
委會主委陳武雄強調，這次雖然沒有調到一千元，但是未來老農津貼會隨物價指數調
整，長期來講對農民有利，並且也建立了一套制度，讓老農津貼不至於淪為選舉工具。
陳武雄說：「目前參考物價調整，未來原則上是調漲不調跌」。
這次也新增了排富條款，依照所得和財產兩項指標排富，排新不排舊。也就是說，未來
新增請領津貼的老農會適用排富條款。陳武雄說：「排富是未來排新不排舊，排的比例
是7.5%」。
以每年新增申請老農津貼人數兩萬人來計算，大約有1500人被排富。全案已獲執政黨立
委支持，本會期應該可以通過，明年起實施。
還有280多天倫敦奧運才開幕，不過主辦國英國已創下1項奧運紀錄，讓聯合國193個成
員國一致同意支持1項決議案，即奧運期間暫時休戰。
幾個死對頭國家也同意這項決議案，193國當中，敘利亞和伊朗最後一刻才勉強點頭。
2012倫敦奧運籌備委員會主席科歐（Sebastian Coe）隨後向聯合國大會提交決議案。
先前紀錄由希臘保持，希臘2004年舉辦雅典奧運前，讓190個成員國同意停火16天。
聯合國1993年導入這項停火決議案，幾乎每次都能獲得全體一致支持通過，但成員國不
一定會遵守。中國主辦2008年北京奧運時，俄羅斯和喬治亞曾為南奧賽提亞（South
Ossetia）交戰。
英國駐聯合國外交官花了3週獲得全體成員國簽署支持決議案，他們時常得透過中間人
致電太平洋和非洲小國部長，因為這些國家沒有派駐在聯合國。
根據統計，台灣每年的博士班畢業生，至少有3700人，卻只有2成進入職場，其餘8成都
留在學界做研究；為了讓企業多聘請博士生，國科會預計提撥1.4億元經費，要贊助200
名博士生就業，起薪最少「5萬6千元」起跳，讓很多上班族抱怨，博士生有國科會幫忙
找工作，連薪資的補助幅度也高得嚇人。
唸完博士，要是還找不工作，國科會出錢，要把博士生送進業界。立委黃志雄：「我們
創造那麼多博士生，但是未來，博士沒有工作，做了很多計畫，還是『33K』。」國科
會主委李羅權：「我們博士生的補助有…，『5萬7千多』啦！」
國科會副主委張清風：「『5萬7千』是不對，是『5萬6千5百』。」
5萬7和5萬6，只不過差1千元，和一般上班族月薪，還是有很大落差，要是沒扣勞健
保，等於一個月至少領6萬。張清風：「其實我們這個方案，草擬一陣子了，剛好碰到
現在景氣稍微比較不好，所以大家把所謂…，有點跟『救濟』，連結在一起。」
被形容是「56K救流浪博士」專案，月薪5萬6千5百元起跳，企業聘請博士，國科會補助
3萬，200個名額，得花掉1.4億元經費。記者：「台灣博士已經太多了，會不會鼓勵大
家，變相去念博士？」張清風：「對…，這是整體台灣教育的問題。」
上班族：「因為一般薪資都沒到這種價錢，博士生他其實他的專業，他可以用在更專業
的地方。」
國科會說要拿「56K」，審核很嚴格，博士生提的計畫，得能幫企業「創新」才行，但
國科會搞得像勞委會，還得幫博士找工作，念到「博士」的意義，到底又在哪裡！
總統馬英九（右）18日在總統府接見美眾議員羅斯坎（Peter Roskam）（左）等「台美
日三邊安全對話閉門研討會」訪華團，總統強調，討論兩岸和平協議不是與大陸談統
一，是用和平的方式讓現有的和平制度化。圖文╱中央社記者孫仲達 100年10月18日
2011/10/17
我真的看不懂我在寫甚麼???
http://www.rtfiber.com.tw/~changyj/regex.1/index.html
http://en.wikipedia.org/wiki/Brainfuck
http://en.wikipedia.org/wiki/Brainfuck
char *
OrgUnit::formatSql(char *iStr) {
char *rSql = new char[1024];
char *str = iStr;
strcpy(rSql,sqlInsPrefix);
char *ptr = rSql+strlen(rSql);
*ptr++ = '\'';
int iCnt = 1;
while( (*str != NULL) && iCnt <= 5 ) {
switch(*str) {
case '\'':
str++;
break;
case ',':
iCnt++;
str++;
break;
default:
*ptr = *str;
ptr++;
str++;
break;
}
}
*ptr++ = '\'';
*ptr++ = ',';
*ptr++ = '\0';
strcat(rSql,iStr);
switch(iCnt) {
case 1:
strcat(rSql,",\'\',\'\',\'\'");
break;
case 2:
strcat(rSql,",\'\',\'\'");
break;
case 3:
strcat(rSql,",\'\'");
break;
default:
break;
}
strcat(rSql,sqlInsPostfix);
return rSql;
}
2011/10/16
資訊學院的30門課-演算法與google code jam
Google Code Jam 2009我參加過一次，依當時的評分標準，至少要能寫出一題，能夠在限定時間內跑完的code，才能晉級。但是幾乎都是要用dynamic programming的技巧，我用遞迴解一題後，想當然爾，效能不佳，所以我就放棄了。
大家可以上去看看
http://code.google.com/codejam/
大家可以上去看看
http://code.google.com/codejam/
既然是軟體，就不能不講到正在全球各地舉行的google code jam 2011，
難度極高，在資格賽的幾個題目中，解出來的難度不高，但是要在極嚴格的執行時間跑出來，
就不能夠亂寫囉，除了要有一台不錯的運算平台之外，挑選的程式語言也很重要，例如很多人用C/C++，
但是最重要的莫過於演算法了。因為這些題目都會讓人無意間進入一種迷思，大部分是divide and conquer的題目，
但是重複計算了一部的運算而不自知。而且某些題型在小範圍的資料中，可以使用遞迴解，但是太多層function call又往往使效能不彰。
演算法教科書提到dynamic programming，當初課本只有兩個範例，所以其實讀的不是很懂，這兩天我又去書局罰站了，翻了一下培養與鍛鍊程式設計的邏輯腦。其實只是用二維或者三維array把之前算過的值儲存起來，碰到一樣的狀況，就直接查表就好，大家都知道查表可以很快，就不用丟到遞迴裡或者loop裡去跑了。不過我相信以mis的programming應用角度而言，不要說dynamic programming，連遞迴我也只用過兩次。另外瀏覽一下放在他隔壁的Short Coding 寫出簡捷好程式-短碼達人的心得技法。
不過這本書是會讓人頭暈的書，很多觀念以前都讀過，
有些小技巧的確在不失可毒性的狀況下，可以讓程式更短，甚至縮短巢狀level，讓程式更好看，有空可以看看啦，但我真的如果如書這樣寫出來，我自己都會頭暈吧。
future reading: http://www.wretch.cc/blog/bonddealer/16143955
談到google程式大賽
雖然我不曉得程式怎麼寫效能才高，但可以分享為甚麼我的程式跑的慢，為甚麼大的資料集運算很慢，
一般網頁或視窗是程式設計課程中，都沒有注重在如何讓程式跑的最快，有志參加的coder，一定要記得這些重點才能晉級。
2011我做的是第三題
Problem C. Candy Splitting
http://code.google.com/codejam/contest/dashboard?c=975485#s=p2
提示一下，弟弟的加法就是XOR，哥哥才會進位的加法。這樣題目就容易理解了。
像我這種程式效能上的差異，不是單純使用高級硬體就能cover掉的。
#include
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
int compute(int *candy, int candyNum, int s, int x, int p, int max);
FILE *input;
int i, j, x, sum, ans;
int looptime, candyNum;
int candy[1001];
input = fopen("D:\\Dev-Cpp\\3-test.txt","ro");
fscanf(input,"%d",&looptime);
for(i=0; i
fscanf(input,"%d",&candyNum);
sum = 0;
x = 0;
for(j=0; j
fscanf(input,"%d",&candy[j]);
// sum += candy[j];
}
for(j=0; j
//printf("%d ", candy[j]);
sum += candy[j];
x ^= candy[j];
}
//printf("=%d",sum);
ans = compute(candy, candyNum, sum, x, 0, 0);
printf("Case #%d: ", i+1);
if(ans==0) {
printf("NO\n");
}else{
printf("%d\n", ans);
}
fflush(stdout);
}
system("PAUSE");
return EXIT_SUCCESS;
}
int compute(int *candy, int candyNum, int s, int x, int p, int max) {
int max1,max2;
int a, b;
if( candyNum == 0 ) {
return max;
}
a = x ^ candy[0];
b = p ^ candy[0];
if(a == b) {
max = (max<(s - candy[0]))? (s - candy[0]): max;
}
//printf("[ a=%d, b=%d, x=%d, p=%d, max=%d ]", a, b, x, p, max);
max1 = compute(candy+1, candyNum-1, s-candy[0], a, b, max);
max2 = compute(candy+1, candyNum-1, s, x, p, max);
return (max1>max2)?max1:max2;
}
這邊用到recursive去解，雖然CS教科書上recursive的例子很多，但在google code jam的題目中，
幾乎都是效能殺手。
max1 = compute(candy+1, candyNum-1, s-candy[0], a, b, max);
max2 = compute(candy+1, candyNum-1, s, x, p, max);
因為例如「第三堆到第六堆的XOR」與「第四堆到第七堆的XOR」，其中「第四堆到第六堆的XOR」是不是被重複算了。
資料集越大，被重複算的運算就越多，程式就越慢。
到這邊是不是有大大已經想到，大的資料集要怎麼處理了呢？
Acer Ultrabook挑戰tablet
自從平板電腦出現，因為輕巧、觸控螢幕、待機時間又長，許多民眾就捨棄傳統筆記型電腦，改用平板，使得宏碁、華碩等「筆電」大廠都曾一度低潮，後來華碩推出平板電腦「變形金剛」反攻，佔有16%市場；而今天宏碁發表新款筆電，號稱史上最輕、最薄，宏碁信心滿滿，說要靠這台終極武器，掀起傳統筆電市場的「換機潮」，還要收復被平板電腦的搶走的市場。
主持人：「筆電的散熱設計，讓我們每天大量使用…。」
高窕美女走秀，這場景沒什麼特別，但她手中這台筆電，卻是宏碁想用來絕地大反攻的秘密武器！
自從平板電腦問世，筆電市場急速萎縮，2009年之前，每年都還有20到30%的成長率，隔年銳減到10%，而今年更萎縮到只剩5%，反觀平板，全球一年出貨量就超越5000萬台，過去以生產筆電撐起一片天的宏碁，完全被平板電腦給打趴。
宏碁總經理林顯郎：「Acer現在剛跌倒，跌倒6個月，2011(這台筆電)會啟動一波非常非常大的換機潮。」
新機發表會上直接放話，要靠這台筆電東山再起，這麼大的口氣，信心全來自號稱史上最輕、最薄的筆電規格，13.5吋，厚度只有1.3公分，比直立的1元硬幣還要薄，而重量不到1.4公斤，只比一般平板電腦多500克，卻是功能齊全，有320G的硬碟容量，螢幕也比平板大1倍，而價格更壓在3萬5以下。
超薄筆電不但要單挑平板，宏碁更誇海口，在全球2.9億台筆電市場中，要佔領3成，出貨量可能上看6000萬台。分析師林明謙：「筆電在這一塊的話，事實上是有機會喔，從這個下半年第四季推出後，到明年上半年去扳回一城。」
同樣也是NB大廠，華碩早一步用這台變形金剛守住地盤，在平板市場中，還有約16%的市佔率，接著也要推出超薄筆電換手進攻，現在輪到宏碁先上，是不是有機會收復失土？外界都在拭目以待。
ch6 結論 wireless lan 802.11
第六章、結論
前面各章節說明了無線網路的概念以及無線網路實驗平台的架設方法與過程。欲架設這樣的一個無線網路的實驗平台，除了必須對無線網路卡驅動程式有一定程度的瞭解之外，作業系統的架構也是一個很重要的部份。
對於實驗平台之作業系統的選擇，必須在乎其可取用性、普遍性與實用性，如此一來，研究實驗才可能與實際上的使用結合在一起。Linux作業系統目前正被廣泛的使用在網際網路的機台上。由於其由發展初期至今，經過世界各地無數菁英競相投入，已成為世界公認極為實用、穩定的作業系統。而它的程式碼完全公開，使得使用者可以很容易的對系統加以修改，各是十分具有學術上的研究價值。當然，在這樣環境下建構出來的實驗平台，將使我們可以對整個系統掌握更多的控制權，這對於無線網路上實驗的範圍與方式，也相對的更具彈性。
就application的效能測量的觀點來看，由driver層次對整個封包的傳輸與接送的情形進行監控，不僅可比由Application層來觀察更為仔細，也更為詳盡。對於原本不能在Application層控制或觀察的現象，我們也可以在較低階的driver layer中作更進一步的測量與評估。
我們最後由實驗證明，利用這樣的實驗平台可以幫助我們去驗證在無線網路上，許多通訊協定與演算法的實際效能與表現。我們可以藉由這樣的平台去評估修正一通訊協定的部份參數，其性能表現會改變如何；同時，對於其他新的構想的演算法，在這實驗平台上，也提供我們一個實作的好環境。
在未來繼續的研究中，除了可以將更多的實驗用於此實驗平台外，我們還可以在監測控制中繼續作深度和廣度的延伸；除了可以對更多的統計數據作更多的記錄外，也可以嘗試將整個實驗平台的操作介面再更加人性化，讓測試者可以更輕鬆地使用這個實驗平台；同時整個實驗平台在不同作業系統下的移植，也是一個很好的繼續發展目標。
2011/10/15
ch5 實作與測試 wireless lan 802.11
第五章、實作與測試
第一節、multihop
在ad hoc的網路架構下，任兩台mobile若在彼此的通訊範圍中，則兩台mobile可直接互相通訊。目前一台使用無線網路卡的mobile的傳輸距離大約有兩百公尺，但限於地理位置以及各種地形的障礙和其他元件的干擾，真正的傳輸距離往往僅僅有幾十公尺。在這樣短距的傳輸範圍中，兩台mobile很可能因為相距太遠而無法直接通訊。此時若是能利用moltilhop的觀念在兩台相對遠距的mobile中，尋找另一個mobile當作轉傳的收發站，則可用接力的方式，來達成兩台mobile的通訊。
第二節、程式實作
在我們所使用的無線網路卡中，因為主要是使用在有基礎架構之無線區域網路（infrastructure Wireless LAN）上，所以其驅動程式僅採singlehop的方式作資料的傳輸，在這樣的情況下，mobile並不會自動轉傳所收到的封包。另外的一個問題是，驅動程式會要求硬體過濾MAC address不屬於自己的封包，所以能到達軟體控制層的封包，不是屬於本機的，就是廣播式的封包，所以那些收送不屬於自己的封包，會在硬體層就被攔截下而停止往上傳送，根本也沒有辦法加以處理。因此，若是要實測multihop的情形，我們必須針對這兩個性質加以改變。我們首先在驅動程式中，找出有關封包收送模式的function，並將期收送模式的旗標改為promise的方式。接著我們嘗試將由硬體送來的封包再轉傳一次，利用驅動程式中傳送與接收資料的函式的功能，並改變資料在buffer中的位置使得我們可以在接收封包後立刻再把封包傳送出去，利用此一方式，我們可以讓修改過的mobile當作轉傳的收發站。
第三節、實際環境測試
我們首先需要三台電腦，兩台作為遠距的傳輸，另一台則是用來作為轉傳的收發站。我們把接收的資料mobile稱為DM。把傳送的資料的mobile稱為SM，而修改過驅動程式的轉傳收發站則稱之HM。實驗步驟如下
l 確定三者可以互相直接通訊(telnet)。
l 把DM放置在一固定點，移動SM，並持續的傳送資料給DM（利用Ping or Telnet），直到兩者距離超過通訊範圍而無法通訊為止。
l 利用同樣的方式找出HM和DM的通訊範圍。
l 將HM放置在DM可通訊範圍的距離。
l 將SM放置在DM無法通訊的範圍。
l 確定在這樣的位置下HM和SM可以互相通訊。
l 測試DM和SM可利用HM轉傳來互相通訊嗎？
經過實際在資訊科學系系館三樓的測試，我們將DM放置在多媒體實驗室中，移動SM，發現大約到了三樓的樓梯口時，SM和DM就無法互相通訊。HM和DM的通訊距離相同。於是我們把HM放置在三樓的樓梯口附近，然後把SM放在系館四樓的樓梯口附近；此時SM和DM已無法互相通訊，而DM和HM之間，以及HM和SM之間，仍可以保持資料的傳輸。接下來開始由SM傳輸資料給DM，並觀察DM所收到的封包記錄。經過幾次實驗的結果，我們發現DM經過HM的轉傳，可以成功的收到SM送來的封包，不過在傳輸速度上，以及封包重送率上，利用轉傳的方式，其效能都有明顯的下降。我們認為這是很正常的現象，因為在無線通訊中，無線傳輸的過程本來就是資料發生錯誤的危險地帶，經過multilhop之後，利用無線傳輸的次數增加了，自然也提高資料錯誤的可能性。所以在mutilhop的通訊中，整個資料傳輸的正確率降低，應該是可預期的現象。
訂閱：
文章 (Atom)