分散式作业系统架构.pptVIP

*定址基本上有三種方法可以達成定址的目的第一種是利用＜電腦編號，行程編號＞，也就是電腦編號加行程編號的機制來達到定址的功能12伺服端客戶端1.送要求訊息到＜電腦編號，行程編號＞2.回應給＜電腦編號，行程編號＞*定址基本上有三種方法可以達成定址的目的第二種是讓行程從一個很大的範圍中挑選一個號碼，然後廣播通知彼此的位址34伺服端客戶端1.廣播找尋伺服端位址2.廣播自己的位址123.送要求訊息給伺服端4.回應給客戶端*定址基本上有三種方法可以達成定址的目的第三種是利用一部名稱伺服器記錄各個行程在系統中的位址，當需要溝通時，再向名稱伺服器詢問對方的位址43客戶端伺服端1.向名稱伺服器詢問伺服端位址2.名稱伺服器回應3.送要求訊息給伺服端4.回應給客戶端名稱伺服器12*阻隔所謂阻隔就是在送訊息時，行程會被暫停，等到訊息被核心送出去後，行程才會繼續執行非阻隔則是行程在送訊息時，只要在訊息被拷貝到核心的緩衝區後，送訊息的行程就可以繼續執行非阻隔的做法有一個缺點，就是可能會有緩衝區中的訊息還沒傳送出去就被覆蓋掉了*阻隔與非阻隔的示意圖2.將行程暫停並將控制權交給核心3452161.行程執行(a)2.將行程暫停並將控制權交給核心3.訊息複製到核心4.核心將訊息傳送出去5.喚醒行程6.行程繼續執行34151.行程執行(b)3.訊息複製到核心4.喚醒行程5.行程繼續執行時間*緩衝緩衝是行程間傳送訊息的重要機制，設置緩衝區可大幅減少訊息傳送的複雜度與出錯機率擁有緩衝區的系統，系統核心會有一個緩衝區儲存傳送到的訊息。當接收者要接收訊息時，再呼叫接收訊息函式從緩衝區拿出所需要的訊息對於一個沒有緩衝區的系統，接收者會被阻隔，當傳送者的訊息到達後，核心馬上將訊息複製給接收者，並解除接收者的阻隔狀態*緩衝區與非緩衝區機制示意圖傳送者核心接收者核心網路客戶端伺服端傳送者核心接收者網路客戶端伺服端緩衝區訊息訊息*可靠性主從架構的另一個問題是訊息可能在傳送的過程中遺失，基本上有三種解決的方式第一種方式是假設訊息一定會傳送到，而且就算訊息遺失也沒關係第二種方式是加入確認機制，確認機制是指伺服端收到客戶端訊息後會回送一個確認訊息，表示伺服端確定收到訊息第三種方法則是阻隔傳送訊息的行程，直到伺服端收到訊息並做完處理再回應給客戶端，被阻隔的行程於收到訊息後才能繼續執行*較具可靠性的兩種機制示意圖1.客戶端送要求訊息到伺服端4.客戶端送ACK給伺服端1234客戶端伺服端(a)1.客戶端送要求訊息到伺服端2.伺服端送ACK給客戶端3.伺服端回應給客戶端123客戶端伺服端(b)2.伺服端回應給客戶端3.客戶端送ACK給伺服端*拓樸架構拓樸架構描述著分散式系統中，各節點在網路之間的相連關係有各式各樣的網路拓樸架構，例如完全連接部分連接階層星狀環狀多重存取匯流排混和*完全連接網路*部分連接網路*階層網路*星狀網路*環狀網路TokenRing的主要架構方式*多重存取匯流排Ethernet的主要架構方式*封包傳送客戶端與伺服端相互傳遞的訊息長度大小不一，為了簡化系統設計，通常是設計為傳送固定大小的訊息，這個固定大小的訊息就稱為封包封包的傳送可能發生封包碰撞的問題發，所以電腦間必須要有機制來解決封包碰撞的問題CSMA/CD令牌傳遞訊息槽位*封包傳送封包傳送路徑也是一個重要問題，路由表的建立與維護有以下三種常用的方法固定路由虛擬路由動態路由兩個行程經網路建立起連線後，兩個行程間持續相互傳送訊息的這段期間內，一般會有以下三種訊息交換模式線路交換訊息交換封包交換*通訊的設計考量命名與名稱決定路徑策略封包策略連接策略爭執*命名都採用DNS的階層架構*路徑策略每一台電腦都會有路徑表（routingtable）來記錄可以傳遞資料的路徑，常見的有三種方式固定路由（fixedrouting）為固定的路由設定，一般為管理者已知或預設的路由，除非手動更改不會自動調整虛擬路由（virtualrouting）在實體的路由器上建構虛擬的路由設定，可以依使用者特定需求修改動態路由（dynamicrouting）為路由器彼此交換路由資訊所產生的路由，會隨者網路架構的調整變化而更新*連接策略線路切換（circuitswitching）訊息切換（message