• 沒有找到結果。

The Design Philosophy of the DARPA Internet Protocols

N/A
N/A
Protected

Academic year: 2022

Share "The Design Philosophy of the DARPA Internet Protocols"

Copied!
2
0
0

加載中.... (立即查看全文)

全文

(1)

The Design Philosophy of the DARPA Internet Protocols

B97902079 資工三 林哲毅

這篇論文的主要就在敘述網路是如何疊床架屋一層層建立上來的,還有網路 建立的目標,為什麼要建立這些目標,哪些是要先發展的目標,不同的目標都會 導致現在網路的架構發展不一樣,有些目標我覺得是促成網路蓬勃的一些重要因 素。

在還沒讀這篇論文之前,我覺得封包這個概念還蠻直覺的,因為我們知道網 路封包本來就會掉,所以一次傳一小塊然後再做檢查,但是從來沒想過要怎麼傳,

還有網路整個架構以及封包怎麼知道要傳給誰之類的問題,原來網路有這麼多的 設計學問,其中封包的設計再加上 queue-buffering 可以讓各種不同的網路媒介都 能夠傳送資訊,這樣的設計也難怪網路能夠便捷以及大眾化。

他的針對存活力的這個目標我覺得也是網路之所以能夠如此廣泛的被使用 的成功要件,因為在做資料傳送時最害怕的就是只要網路的節點沒有全部壞掉,

就可以找到一條路徑讓 A 傳到 B,從現在的發展我們可以看出他蠻成功的。不過 論文中沒有提到他的演算法是如何實作的,只有提及一些基本的介紹,我個人覺 得這個演算法要解決的問題蠻有趣的,有空可以看看相關書籍及資料。

接下來作者闡述了 TCP 還有 UDP 這些的不同的協定是為了要達成穩定性與 時效性不同的目的而做的,因為幾乎不可能做到又穩又快速,這個讓我學習到了 在做一個協定時,我們要清楚的定義我們要的是什麼,不能東增西減,簡單來說 就是不能要把所有的功能都寫在一起,要視情況而使用不同的方法來達成使用者 的要求。

再來是 host 與 client 的設計,這樣大大的增加了 host 建立的簡單性與方便性,

也增加了雙向交流,這樣的設計使得人人都可以當 host,降低了更進一步進入網 路世界的門檻(因為不用付一筆費用或時間去申請之類的),我覺得以上這幾點都 是設計上做得很好的地方,有了這幾個設計網路才能蓬勃發展,至於 paper 一些 實作上的困難還有一些技術上的目標(例如:重傳的 Cost 之類)我覺得這些比較不 是因為有了這些才促成網路的成功,可見網路設計者很清楚他們真正想要的什麼 呢。

(2)

The case for cloud computing

本篇文章簡單的敘述了什麼是雲端運算,雲端運算服務的優缺點,以及雲端 運算與舊的線上服務的一些比較。

雖然雲端運算目前沒有清楚的定義,但目前有兩種方式提供了不同的雲端服 務,一種是機體的租用,一種是租借”運算能力”(這邊以 google 的 mapreduce 為例),不過我個人覺得現在大部分雲端運算的概念都著重在第二種上,第一種 服務太過企業化,所以比較少會接觸到。雲端運算比起舊的線上服務來說有三個 特性:具規模性,簡單,價錢容易算,我覺得其實雲端運算就像是一個商品,可 以符合一些經濟學的現象。

接下來作者談了一些雲端運算的經濟效應上的優點以及一些缺點,前面有提 到雲端運算是以租借量運算量,公司可以視使用量來動態的增加或減少你的使用 量,這樣可以不用自行購買伺服器,也因此能大大的降低創業成本。以生活上的 例子來舉例的話就像是電費,如果一整天都在大量用電的情況下,自行購買發電 機似乎能夠減少成本,但是用電量也有分尖峰時期跟離峰時期,所以使用台電的 電比較划算之外,初期投資也比較不需要大量資金。除此之外,雲端運算也已經 被證明可以處理大量的資料(Paper 上是說 PB=1000TB 級的資料量)對於一般客戶 來說,自己買的伺服器要處理且維護這麼大量的資料庫又要額外的相關技術人員。

但是雲端運算也是有缺點的,像是受限於網路速度,資料的安全性,還有客戶端 如果程式沒有寫好可能會影響到其他的客戶,這些都是雲端運算需要改進的地 方。

那麼我們如何運用雲端運算來執行平行化的程式呢,接下來以 google 的 mapreduce 來講解。簡單來說 mapreduce 中 map 的就是先把所有的資料都攤開來,

然後每個人都有一張問題的表,然後要算出另外一張答案的表,但是不同的處理 器算不同的地方,再來是 shuffle,這邊會有一個 partition function 負責分配誰要算 什麼,而 reduce 則是對這些得到的答案再來做簡化的運算,來達成我們真正想要 的答案。像這篇 paper 提到的範例是我有一堆網頁,我要得到一個表則是有很多 字詞的表,上面有個別的字有哪些網頁有出現過;map shuffle 這兩個步驟就跟上 面說得差不多,就是叫不同的處理器處理不同的網頁,然後得到一張字詞表-網 頁的對應表,但是 paper 中多了 sort 這個步驟則是要各個節點各自排序自己得到 的字詞的順序(以方便後面的合併),而 reduce 則是 merge 這些字詞的答案來得到 最後我們要的答案。

不過雲端運算才剛起步不久,很多標準,測量方法都還沒有建立,現在大家 最希望的是能夠建立一個像 TCP/IP 一樣的協定來讓不同的雲之間可以溝通,還 有語言的部分目前也沒有一個真正的主流,希望未來能夠發展出一套規格化的協 定與機制,讓雲端這個平台真正的普及化。

參考文獻

相關文件

第六,要學到成功的精髓,不要只學到成功的副作用。什麼是副作用?就是

不 過, 仔細一想便覺得這 個問 題“不成問題”, 因為要把一大張未撕開 的郵票一張一張分開, 就是要把各郵票之間 的“連結線”撕開, 而“連結線”的總和是固定 的, 並不隨撕開的方式而有所改變,

主帳冊 4C 4C 中只要有 中只要有 中只要有 中只要有 中只要有 中只要有 中只要有 中只要有任一個 任一個 任一個 任一個 任一個 C 任一個 任一個 任一個 C 不同 不同 不同 不同 不同 不同

這些方法 不外乎縮小了原來 encryption function 的定義域使得 encryption function 成為一對一的函 數, 因此最後能解出唯一的 plaintext.. 不過要提醒的是, 這些方式某種程度上會破壞原本

這裡最重要的便是 要知道, 以後我們找一個方陣或一個 linear operator 的 minimal polynomial 的方法便是先 找到它的 characteristic polynomial, 然後再利用上一個 Theorem

另外, 以後我們要談的 decomposition theorem, 都是將一個 vector space 拆解成一些 subspaces 的 internal direct sum, 我們不會再去談 external direct sum,

另外要注意的是在 Theorem 5.3.5 中我們強調一個 linear transformation 的 adjoint 是 唯一的, 這是在給定一個 inner product 的條件之下.. 在不同的 inner product 之下, 一個 linear

另外, 以後我們要談的 decomposition theorem, 都是將一個 vector space 拆解成一些 subspaces 的 internal direct sum, 我們不會再去談 external direct sum, 所以我們就不再強調為 internal