close
1. 網路有分兩種，一種是區域型網路（Local Area Network，簡稱LAN），而另依種是廣泛型網路（Wide Area Network，簡稱WAN）。Ethernet是LAN常用到的網絡系統。
2. LAN主要是以 Bus 做連接(Bus 是一種訊號傳撥器，上面有許多接收端(稱為port)，訊號會在Bus中尋找正確的接收端)。一般Bus的傳輸型態共有三種：直線、環形、與星形。
3. Bus在傳遞的過程之中，訊號會不斷地減小，故此時可用repeater ( 訊號擴大機 ) 增強訊號。Repeater本身也有連接兩條Bus的作用，此時此種repeater稱作bridge。
4. WAN為兩到數個國家之間網路連接時所使用，亦是以點對點的方式連接，中間會透過路由器(router)連結。由於使用者數量龐大，故每個國家都有自己本身所屬的ISP(Internet Service Provider，IP提供者)，用以提供使用者IP。每個IP由32bits所組成，每8個bits寫成unicode，故IP共由4組unicode所組成。
5. 一般網路所使用的協定 ( protocol ) 有七層，但Internet所使用的協定只有五層，共是：
Physics Layer：
負責建立一條傳輸訊息的管道 ( big pipe )，控制傳輸的時間、傳輸檔案的大小、傳送的訊號形式等等。這個協定與Data Link Protocol管理著訊息的傳送。
Data Link Protocok：
管理訊息傳送的協定，共處理兩部分：
( a ) Media Acess Control : 處理訊號衝突
當一線路正在傳送訊息時，若有兩個訊息同時等待經由此線路傳送，便會產生衝突。解決方法為各等待一隨機時間。
( b ) Logical Link Control : 訊息封包的傳送正確度
在傳送訊息時，訊息會被夾在錯誤檢定子(error checking operation)及編排序號(sequential number)之間。再加上表示開頭的SOP(start of a packet)與代表結尾的EOP(end of a packet)，此五個operation合起來便稱做一個封包(packet)。
Network Layer：
當確立傳輸管道後，此協定會確立每個收取訊息的位置。每個國家都有自己的ISP，ISP會提供不同的IP位置給使用者，IP ( Internet protocol ) 指的便是Network Layer。某些機構的IP位置是固定的，如學術單位是以140或者59作為開頭。其中值得一提的是DNS(Domain Name System)，DNS是為了免於記憶大量的IP位置而設計出來的。可以把IP想成是代表電腦的身分證字號，而DNS則是電腦的名稱。故我們只要知道名稱，便可以直接將資料傳至該部電腦
Transport Layer：
此協定管理兩主機透過Internet的聯接。每個Host都會有許多的程式在執行，若其中某些program需要與其他host做連接時，便須透過這層協定。這層協定會製作出TCP connection ( 虛擬連接 ) ，看起來就好像兩個program直接連接一樣(事實上是透過host(s)做連接)。TCP，Transport Connection Protocol，傳送時的協定 (PS. 在找尋所要用到的program時會用到所謂的埠號 (port number)，這些埠號代表了一個program的所在位置，常用的port number都會公佈。如HTTP的port number為80，TELNET為23……等 )。
Application Layer：
利用URL ( Uniform Resource Lactor ) 作為辨別網站的方法。每個URL的主體由三個部份形成：
protocol://host address/page
( 一般網頁瀏覽器視成是一種快速瀏覽的電子書 )
ARQ algorithm：
是兩方電腦用以確定是否對方有確實收到傳送者所傳送的packet。當有正確收到時，會回傳一個ACK過去。當傳送者沒有收到這個ACK時，會再重送一次該檔案。
11章主要的重點在於Turing所想出來的Turing machine及Turing machine的例子，所以考試重點應放在Turing machine之instruction的了解上。考試前務必熟析instruction的表示法，以及如何寫出簡易的Turing machine。
6. 一台computer必定要含有基本的四個功能：接受輸入、輸入值的存取、決定使用何種演算法(algorithm)，以及輸出。
7. Turing machine：
Turing所想出的計算機，這個想法被後人視成是電腦的原型。Turing對計算機的想法是：計算機是一條無限長的紀錄帶，上面由一格一格的state分割而成，每一格上面都會有一個用binary表示的狀態，稱作symbol。
8. Turing machine的指令 ( instruction ) ：
以五個數字表示，如 ( 1, 0, 1, 1, R ) 分別表示 ( 目前的state，所指到的symbol，準備寫下的symbol，下個指到的state，指標的移動方向(R為右，L為左))。
9. 指標 ( index )：
在執行Turing machine的過程中，會有個代表目前所進行state的東西，那便是指標。指標所指的state為current state of the machine，現在所進行的state。State有可能會重複。每個Turing machine在執行的時候，都會將做左邊非blank的state設成1，並從那裡開始執行。
10. 指令 ( instruction ) 的選擇：
Turing machine在選擇該進行何種指令時，會依照目前index所指到的state來做選擇。舉個例來說，我現在有個Turing machine是以下的形式：……bb1011101bbbb……，則一開始時Turing machine會自動找尋開頭為(1, 1, -, -, -)的instruction來作執行。
11. 舉例：現有( 1, 1, 0, 2, R ) 、 ( 2, 1, 1, 1, R ) ，…b111b…
一開始時，index的state為1，symbol也是1 ( 找symbol非b最左邊的 )，此符合 ( 1, 1, 0, 2, R ) 的前兩項用以表示目前index所指到的表示，故會執行此instruction。
執行完的結果：……b011b……
此時，index指至b011b的中間那個1 ( 因為根據第五項，index會往右跑 )，這個1的state根據 ( 1, 1, 0, 2, R ) 的第四項可知為2 。這個情況又符合了instruction2：( 2, 1, 1, 1, R )。
故執行完以後，整個Turing machine會變成：……b011b……
index指向靠近blank那個1，state為1，此時這情況又符合了instruction1：( 1, 1, 0, 2, R )
故執行完畢後會變成：……b010b……
此時因為沒有開頭是 ( 1, b, …… ) 的instruction，故整個執行過程結束，Turing machine最後的輸出是……b101b…… ( 課本P. 527 Practice Problem 2 )。解此題的技巧別無他法，請熟析Turing machine的instruction寫法以及應用。
12. State diagram：
Turing machine的另一種表示法，請自行參照課本的Fig11.4。
2. LAN主要是以 Bus 做連接(Bus 是一種訊號傳撥器，上面有許多接收端(稱為port)，訊號會在Bus中尋找正確的接收端)。一般Bus的傳輸型態共有三種：直線、環形、與星形。
3. Bus在傳遞的過程之中，訊號會不斷地減小，故此時可用repeater ( 訊號擴大機 ) 增強訊號。Repeater本身也有連接兩條Bus的作用，此時此種repeater稱作bridge。
4. WAN為兩到數個國家之間網路連接時所使用，亦是以點對點的方式連接，中間會透過路由器(router)連結。由於使用者數量龐大，故每個國家都有自己本身所屬的ISP(Internet Service Provider，IP提供者)，用以提供使用者IP。每個IP由32bits所組成，每8個bits寫成unicode，故IP共由4組unicode所組成。
5. 一般網路所使用的協定 ( protocol ) 有七層，但Internet所使用的協定只有五層，共是：
Physics Layer：
負責建立一條傳輸訊息的管道 ( big pipe )，控制傳輸的時間、傳輸檔案的大小、傳送的訊號形式等等。這個協定與Data Link Protocol管理著訊息的傳送。
Data Link Protocok：
管理訊息傳送的協定，共處理兩部分：
( a ) Media Acess Control : 處理訊號衝突
當一線路正在傳送訊息時，若有兩個訊息同時等待經由此線路傳送，便會產生衝突。解決方法為各等待一隨機時間。
( b ) Logical Link Control : 訊息封包的傳送正確度
在傳送訊息時，訊息會被夾在錯誤檢定子(error checking operation)及編排序號(sequential number)之間。再加上表示開頭的SOP(start of a packet)與代表結尾的EOP(end of a packet)，此五個operation合起來便稱做一個封包(packet)。
Network Layer：
當確立傳輸管道後，此協定會確立每個收取訊息的位置。每個國家都有自己的ISP，ISP會提供不同的IP位置給使用者，IP ( Internet protocol ) 指的便是Network Layer。某些機構的IP位置是固定的，如學術單位是以140或者59作為開頭。其中值得一提的是DNS(Domain Name System)，DNS是為了免於記憶大量的IP位置而設計出來的。可以把IP想成是代表電腦的身分證字號，而DNS則是電腦的名稱。故我們只要知道名稱，便可以直接將資料傳至該部電腦
Transport Layer：
此協定管理兩主機透過Internet的聯接。每個Host都會有許多的程式在執行，若其中某些program需要與其他host做連接時，便須透過這層協定。這層協定會製作出TCP connection ( 虛擬連接 ) ，看起來就好像兩個program直接連接一樣(事實上是透過host(s)做連接)。TCP，Transport Connection Protocol，傳送時的協定 (PS. 在找尋所要用到的program時會用到所謂的埠號 (port number)，這些埠號代表了一個program的所在位置，常用的port number都會公佈。如HTTP的port number為80，TELNET為23……等 )。
Application Layer：
利用URL ( Uniform Resource Lactor ) 作為辨別網站的方法。每個URL的主體由三個部份形成：
protocol://host address/page
( 一般網頁瀏覽器視成是一種快速瀏覽的電子書 )
ARQ algorithm：
是兩方電腦用以確定是否對方有確實收到傳送者所傳送的packet。當有正確收到時，會回傳一個ACK過去。當傳送者沒有收到這個ACK時，會再重送一次該檔案。
11章主要的重點在於Turing所想出來的Turing machine及Turing machine的例子，所以考試重點應放在Turing machine之instruction的了解上。考試前務必熟析instruction的表示法，以及如何寫出簡易的Turing machine。
6. 一台computer必定要含有基本的四個功能：接受輸入、輸入值的存取、決定使用何種演算法(algorithm)，以及輸出。
7. Turing machine：
Turing所想出的計算機，這個想法被後人視成是電腦的原型。Turing對計算機的想法是：計算機是一條無限長的紀錄帶，上面由一格一格的state分割而成，每一格上面都會有一個用binary表示的狀態，稱作symbol。
8. Turing machine的指令 ( instruction ) ：
以五個數字表示，如 ( 1, 0, 1, 1, R ) 分別表示 ( 目前的state，所指到的symbol，準備寫下的symbol，下個指到的state，指標的移動方向(R為右，L為左))。
9. 指標 ( index )：
在執行Turing machine的過程中，會有個代表目前所進行state的東西，那便是指標。指標所指的state為current state of the machine，現在所進行的state。State有可能會重複。每個Turing machine在執行的時候，都會將做左邊非blank的state設成1，並從那裡開始執行。
10. 指令 ( instruction ) 的選擇：
Turing machine在選擇該進行何種指令時，會依照目前index所指到的state來做選擇。舉個例來說，我現在有個Turing machine是以下的形式：……bb1011101bbbb……，則一開始時Turing machine會自動找尋開頭為(1, 1, -, -, -)的instruction來作執行。
11. 舉例：現有( 1, 1, 0, 2, R ) 、 ( 2, 1, 1, 1, R ) ，…b111b…
一開始時，index的state為1，symbol也是1 ( 找symbol非b最左邊的 )，此符合 ( 1, 1, 0, 2, R ) 的前兩項用以表示目前index所指到的表示，故會執行此instruction。
執行完的結果：……b011b……
此時，index指至b011b的中間那個1 ( 因為根據第五項，index會往右跑 )，這個1的state根據 ( 1, 1, 0, 2, R ) 的第四項可知為2 。這個情況又符合了instruction2：( 2, 1, 1, 1, R )。
故執行完以後，整個Turing machine會變成：……b011b……
index指向靠近blank那個1，state為1，此時這情況又符合了instruction1：( 1, 1, 0, 2, R )
故執行完畢後會變成：……b010b……
此時因為沒有開頭是 ( 1, b, …… ) 的instruction，故整個執行過程結束，Turing machine最後的輸出是……b101b…… ( 課本P. 527 Practice Problem 2 )。解此題的技巧別無他法，請熟析Turing machine的instruction寫法以及應用。
12. State diagram：
Turing machine的另一種表示法，請自行參照課本的Fig11.4。
全站熱搜
留言列表
