Category Archive for '學問'

探索人類的大腦

Posted by Mr. Thursday 人類每天可以聽、說、讀、寫,觀察週遭的環境,做出適當的反應。從小事情到大事情,我們每個人也不時都在做出決定。人類的智力、情緒、以及意識,是如何產生的?從人類會開始思考的時候就在開始找尋答案。從古代的哲學家開始,辯論和思考後,提出了各種想法,像是身心問題(Mind-Body Problem),就是在思考人類是否分為身體和靈魂兩個部份?還是說事實上只有心靈存在,我們的身體和週遭的一切,其實是我們的靈魂想像出來的?還是有第三種的可能,也就是說只有物質存在,包括人類的身體在內,而靈魂只不過是人體的細胞進行生物化學反應後,產生的一種現象呢?

Read Full Post »

Posted by Mr. Saturday 寫程式的人都或多或少會有這種感覺,別人的code看起來總不是那麼地順眼,閱讀自己的code才是像閱讀好書一樣如行雲流水般順暢。其實寫code如寫書,不僅寫給自己看,同時也寫給別人看;開發軟體也往往有如打造一件工藝品,投入其中的巧妙心思及用心,會影響到最後呈現出來的結果。所以,寫程式本身可以是一種藝術,而不僅僅是一件耗費勞力的枯燥工作。這也是為什麼Knuth要把他的巨著取名為The Art of Computer Programming,他認為打造軟體是困難的,是一種複雜度以及最後呈現結果足夠作為一件藝術品的一種過程。當然以Mr. Saturday的觀點來看,要邁入如創造藝術品般地去打造軟體這樣的一個境界,實在不是我們這種實力淺薄之人一日可成的事。所以,我還是比較喜歡寫code如寫書這個切入點。

Read Full Post »

Posted by Mr. Friday 大家都有看到板上的Joost吧! 有沒有覺得很炫呢? 其實, 除去Joost超炫的操作畫面, 它的本質 — “網路電視”的概念, 從很早以前就有了, 但一直到最近才急速竄起吸引大眾的目光. 說起背後的原因, 其實也要感謝一下BT, 因為若不是BT利用P2P的原理達到前所未有的檔案快速傳輸效果, 進而帶動網路電視媒體業者在P2P方面的研究, 恐怕網路電視(IPTV)的普及到現在都還是遙不可及的夢哩! 前一陣子Mr. Friday看到了一篇流量分析報告, 作者在同一時間內觀察了PPStream, PPLive, Sopcast與TVants的效能與網路流量表. 這對Mr. Friday來說可謂如獲至寶,  因為從該流量表中不但清楚可見這四項軟體的整體表現到底誰好, 更重要的是它隱隱透露出了這些軟體的設計原理! 要知道這些軟體的設計過程通通是商業機密, 外人無從得知, 但是從這幾張流量表, 還是可以大概猜想得出它們的運作原理, 進而知道軟體的效能如何. 在進行解讀之前, 還是有一些基本的背景知識要讓大家知道一下.

Read Full Post »

Posted by Mr. Friday 前幾篇BT系列文刊出之後迴響熱烈, 看來大家都有聽過BT的名頭, 或多或少也都曾經下載過 , 不過對於BT在各種層面的影響似乎沒有非常深的認識. 今天要來討論的主題顯然也是許多使用者長年以來的疑問: 為什麼BT沒有內建搜尋功能? 雖然真正的答案可能只有Bram Cohen才知道, 不過這裡將從P2P軟體設計及網站架設的困難度, 試著尋求合理的解釋.

Read Full Post »

Posted by Mr. Friday 首先要感謝一下各位讀者…前兩篇刊出後, 瀏覽人數直線上升, 兩天下來瀏覽人次直接衝過3000人…小弟還是第一次看到這麼多閱讀量, 著實高興了一下, 希望之後大家還會對我的其他文章捧場一下囉(偷打廣告XD), 在此先謝過大家囉. 不過有些讀者看完第二篇之後覺得太深奧了, 還有人說好像在看排隊理論的論文, 不太想看下去, 這這…好吧, 這第三篇我直接下猛藥. 本篇的重點在於 1. 數據顯示, (瞬間平均)下載速度最快是出現在BT檔發佈後的第50小時!!! 2. 數據顯示, 在BT中, 上傳的量越多, 下載速度反而比較慢!!! 3. 數據顯示, 同時開多個BT下載, 下載速度不會變慢!!! 有沒有比較想往下看了呢? XD

Read Full Post »

Posted by Mr. Friday 前一篇文章介紹了BT的基本運作原理,這一篇文章就來看看學術界對這個機制的探討吧。 關於BT機制本身的實驗文章其實不少。2004年一群法國人發表了一篇Dissecting BitTorrent:Five Months in a Torrent’s Life。內容是他們把Red Hat 9的原始檔(約1.77G)放在網路上供人下載,透過Tracker的紀錄機制,觀察BT的下載特性。相較於這群法國人觀察的是單一BT檔的下載過程,紐西蘭Delft大學的研究生則觀察了國外比較有名的BT分享論壇(Supernova.org、Youceff.com等)幾個月來的人潮(大約有六萬人)。從這些鄉野實驗,可以得到幾個基本的結論: (1) BT檔案往往會有flash crowd情形:分享開始的前幾天會湧入大量人潮,然而高潮退去後人也散得快。 (2) 下載的速度呈現「多數人下載慢,極少數人下載速度超快」的情形;不過即使「多數人下載慢」,下載的平均速度仍然比ftp快上不少。根據實驗,平均下載速度是240K,90%的人速度不會超過520K。有極少數的人下載速度會達到每秒3000K以上。 (3) 檔案的存活天數難以從檔案分享十天後的狀況來預測:紐西蘭學生嘗試著去預測檔案存活天數,不過失敗了。後面我們會看到另外一篇paper是如何成功預測的。 就這樣而已嗎?這兩篇實驗雖然做了一段蠻長的時間,可是得出的結論好像跟沒做差不多;我們這些下載者不用做實驗也知道。不過學術界就是這樣:會有人先去做最基本的實驗,弄出一大堆看似無用的數據,接著就會出現根據這些數據做出的漂亮推論。2004年,著名期刊SIGCOMM石破天驚地刊出了一篇論文:「Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks」,作者是UIUC的Dongyu Qiu與R. Sirkant。該篇文章用廣泛而嚴謹的數學模型推導BitTorrent在穩定態效能、檔案分享效度、Free Rider(不提供上傳頻寬但享受下載速度的懶蟲)等問題,做了一番精闢的解析,讓所有網路學教授驚覺BT中的價值:不只是因為根據BT的數學隨機模型極有研究價值(經數學驗證,BT擁有「無人數上限」、「下載速度不受人潮影響」的特性),更讓他們驚奇的是,這些教授竟然都沒發現身邊有這麼傑出的軟體,而且還是一個無名小卒寫的XD。從該篇文章之後,有更多的學術資源投入與BT相關的研究,BT技術的影響也深入到其他應用,例如隨選視訊(VOD)、CDN等等。

Read Full Post »

Posted by Mr. Friday 今天我們要談的主題是網路的信任機制。信任,英文稱之為Trust。三國演義有云:「人無信不立。」自古以來,信任即為……。(扯遠XD) 拉回正題,今天並不是要寫作文,今天的主題是「如何在網路上相信他人?」―或者說,該不該相信誰?的問題。談到網路交易,大家往往第一個念頭都是:「網路交易可以相信嗎?」有很多從事網路業的人,以為大家害怕的是網路駭客竊聽這類的問題,於是紛紛投入技術面的防範。這當然是個重要的課題,然而事實上,網路交易的安全性並不只在於防範「網路訊號會不會被竊聽」、「帳號會不會被盜」之類比較偏技術性的危險,還有一個比較容易被人忽略、但其實更為重要的的問題是:「我怎麼知道網路那頭的人會不會騙我?」 「我怎麼知道網路那頭的人會不會騙我」有多重要?看看新聞就知道了。打開電視與報紙統計一下,其實網路信用卡密碼被盜的駭客新聞出現的比例遠比「少女被網友詐騙失蹤」、「女恐龍網路詐騙,捲款宅男幾百萬」來得少多了。技術性帳號的盜取也許比較容易防範,但是人與人之間的信任似乎來得更重要,卻也更難以防範。數學上有一個很有名的問題,叫做「拜占庭將軍問題」,就是在討論人與人之間的信任危機。拜占庭位在今日土耳其的伊斯坦堡,是東羅馬帝國的首都,所以東羅馬帝國也稱為拜占庭帝國。既然稱為帝國,當然幅員遼闊不在話下,因此每個將軍的軍隊都分隔的很遠,彼此只能靠信差傳消息。在戰爭的時候,將軍們必須要達成一致的共識:進攻或是撤退。然而很不幸的,在這些將軍之中有叛徒(人數不明),他們的目的是擾亂整體軍隊的秩序。這個時候就衍生出一個問題:在已知有將軍謀反的情況下,其餘忠誠的將軍該如何達成一致的協議,不受叛徒的影響?這就是拜占庭問題。

Read Full Post »