分散式系統 Distributed Systems_Chapter 02: Architectures_Week2筆記_補充CHORD跟DHT

-
Chord 演算法

提出單位：麻省理工學院 (MIT) 
核心概念：The Chord protocol supports just one operation: given a key, it maps the key onto a node.
  • 採用 雜湊法 (Hashing) 將資料分配到對應的節點
  • 透過這種方式，可以快速定位並搜尋資源所在位置
  • 屬於結構化的P2P查詢 (Structured Peer-to-Peer Lookup) 演算法
  • 用環狀架構 (Ring Topology) 來組織節點
  • Chord選擇SHA-1作為雜湊函數，SHA-1會產生一個2^160 的空間
  • 每項為一個16位元組(160bit)的大整數。
特色
  • 效能表現：查詢資源時，節點在空間與時間複雜度上皆為 O(log N)
  • 具有完全分散式、負載平衡、可用性及可擴展性好、命名方式靈活等特點。


分散式雜湊表(Distributed Hashing Table, DHT)

拓樸建立方式
  • 每個新加入的節點，會將其 IP 位址 經由 雜湊函數 (Hashing function) 轉換為一個 節點代碼 (Node ID)，這些節點代碼會映射到一個 邏輯代碼環 (Identifier Circle) 上。
  • 透過此環狀結構，節點之間能夠進行高效率的查詢與資源定位。
缺點與面臨的挑戰
  • 當鄰近節點發生變動時，需要進行大量通訊來更新與維護鄰近節點資訊。
  • 在 Grid Computing 環境中，節點變動頻繁，這會造成額外的網路負擔。

Ref:
Distributed Hash Tables
Distributed Hash Tables:An Overview
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
Chord和Chord的改進方法綜述(A Survey of Chord and Chord’s improved Method)/張倉閔
Chord算法研究

留言

張貼留言

這個網誌中的熱門文章

何謂淨重(Net Weight)、皮重(Tare Weight)與毛重(Gross Weight)

-
圖片
當談到貨物的重量時，往往會分成所謂的淨重(Net Weight)與毛重(Gross Weight)。 會有以下公式關係存在 淨重=毛重-皮重(包裝物的重量) 毛重=淨重+皮重 淨重( Net Weight 縮寫為N.W.) 指物品本身的重量，不包括容器或包裝材料的重量。 凈重是國際貿易中最常見的計重辦法。 例如，如果運輸原材料，原材料的重量就是所運輸貨物的淨重。包裝原材料的容器或包裝不計入淨重。同樣地，當我們考慮一罐豆子時，罐子內所含物品的重量就算作淨重。因此，淨重將包括豆子、罐頭里的任何液體，以及保存豆子所含的物品。 大多數 以重量為計價的貨物買賣 ，採用此計價方法。 若合同中並未明確規範以何種方式計量和計價時，按慣例以凈重計價。 毛重( Gross Weight 縮寫G.W.) 貨物連同它的包裝的重量，是你托運的所有物品的總重量。 皮重(Tare Weight) 指商品外包裝材料的重量(即運輸包裝的重量)，不包括內包裝材料和襯墊物的重量。 比方一個空的貨櫃、容器、或任何包裝材料的重量。 Net Net Weight純淨重 (指從Net Weight中扣除內包裝後的重量) 進出口商品為了因應運輸及消費需求, 一般都有內包裝與外包裝。 一般在買賣合同與信用狀中,通常只要求於裝箱單上註明Gross Weight和Net Weight即可, 但有些L/C 要求 Net Net Weight,大多是海關徵收從量稅時的依據 運輸重量對於航運業或者航空運輸等各自都通用這些術語 為何特別在意重量? 主要就在於會影響像是傳輸安全乘載限制。 就運輸層面(不同方式的運輸) 航空運輸：對機長而言，毛重包括皮重、產品淨重以及飛機、燃料、乘客和機組人員的重量。 公路/鐵路運輸:對於火車車長而言，毛重包括產品淨重、皮重和運輸車輛的重量。 水路航運運輸：對船長而言，毛重就是淨重和皮重之和。 就公司ERP成本角度 成本一般都會採用 "淨重" 主要是因為若用毛重，可能會有輔材不可控因素存在 比方一個 5cm 固定塑膠件，今天用一個 10cm 紙箱測重，明天用一個 100cm 紙箱測重，那可能就容易導致ERP資料比較會失真。 就物流層面來探討 通常還會有一名詞即所謂「實際重量」(Actual Weight) 根據稱重(過磅)所得到的重量，實際重量分為實際毛重(Gross Weig...
閱讀完整內容

(2021年度)駕訓學科筆試準備題庫歸納分析_法規是非題

-
圖片
  若是出現 「必須」、「必需」、「...必...」、「應由」、「應先」、「應...」 則很高機率是圈 是非通常只要是如下字眼 「不必」+動詞 、「不需」「不須」、「可不」、「可以不」、「可立即」 有出現或符合的都選叉 (X)1.違規記點又不登記在駕照上，所以可以 不必理會 而任意違反交通規則。 (X)2.發生重大交通事故，為迅速恢復交通，清除現場，可 不必等待 肇事處理機關之指示，即可進行。 (X)3.道路駕駛練習，行車前 不必實施 車輛安全檢查，因為那是駕駛教練的工作。 (X)4.開車前， 不必檢查 機件安全，但在行駛中要隨時注意儀錶功能顯示，確保行車安全。 (X)5.煞車油若經常低於"MIN"線，只要添加即可， 不必到修理廠檢修 。 (X)6.冷卻系統只要副水箱在滿水位，主水箱 不必檢查 也不會有問題。 (X)7.引擎冷卻水內含有防凍液或防銹劑，可 不必更換 。 (X)8.儀錶板上的「燃油油量錶」之指針高度，已經降低至「E」點，橘色的「低油料警示燈」點亮時， 不必急著加油 ，到達目的地後再行補充燃油即可。 (X)9.有安全氣囊裝備的汽車， 不必繫 安全帶。 (X)10.煞車時有異音，是正常的情況， 不必檢修 。 (X)11.汽車定期檢驗 不必檢驗 車輛故障標誌，所以隨車不一定要帶車輛故障標誌。 (X)12.開車時 不必理會 義交之指揮，一切以號誌為主。 (X)13.汽車經過隧道，因隧道內燈光明亮視線良好，為省電可 不必開亮 頭燈。 (X)14.駕駛人只求技術優良，對遵守交通規則 不必太重視 。 (X)15.在開車前， 不必檢查 機件，以免耽誤行車時間。 (X)16.遇幼童專用車、校車、身心障礙者用特製車或教練車， 不必禮讓 。 (X)17.行車 不必攜帶 隨車工具。 (X)18.行車起駛前進， 不必顯示 方向燈。 (X)19.汽車通過鐵路平交道，前後兩車間， 不必保持 距離。 (X)20.夜間將車輛停放在無燈光設備及照明不清之道路時，亦 不必顯示 停車燈光或反光標識。 (X)21.在夜間或有霧靄、雨雪、風沙及晝晦時，把車輛停在路旁， 不必顯示 停車燈光或反光標識。 (X)22.汽車駕駛人，僅需具有優良駕駛技術， 不需 具備急救的常識和技能。 (X)23.汽車車身、引擎、底盤、電系等重要設備變更或調換時， 不需 向公路主管機關申請臨時檢驗。 ...
閱讀完整內容

外貿Payment Term 付款條件(方式)常見的英文縮寫與定義

-
圖片
最近維護系統剛好變數名稱或一些欄位都很常看到他們，就稍微來多認識背後機制好了。 有時註解一部分或多增加一個判斷看似沒捨麼，卻不曉得背後涉及的範圍影響層面水真深。 信用狀L/C (Letter of Credit) 指進口地銀行(開狀銀行)應顧客(通常為買方)的請求與指示，開給第三人(通常為賣方)的一張附有條件的付款保證文書。銀行向第三人承諾，如果該第三人能履行該文書所規定的條件，並提示對應之單據，即可獲得開銀行的付款擔保。 承兌交單D/A (Documents against Acceptance) 此方式與D/P類似，唯代收銀行收到貨運單據及匯票時，僅通知買方在匯票上承兌，即交付單據給買方辦理提貨手續，待規定付款期限到期時，再行付款。 憑單據付款 CAD (Cash Against Documents) /付款交單D/P (Documents against Payment) 賣方按照買賣契約之約定，於貨物裝運後，開出匯票連同貨運單據(如提單、商業發票、包裝單等)，委託其往來銀行寄交進口地的銀行代向買方收取貨款，而買方則必須先付清貨款後，始能取得單據辦理提貨手續。 將貨運單據(如提單、商業發票、包裝單等)於出口地交予買方或其代理人時，即可自買方或代理人處取得貨款。 貨到付款 COD (Cash On Delivery)->這應該比較好理解日常生活很常用。 貨物裝運後，賣方或其代理人將貨運單據(如提單、商業發票、包裝單等)交予買方辦理提貨手續後，始可自買方處取得貨款。此種付款方式風險比較大，適合於金額不大的交易。 國際貿易中採用此種付款方式的甚為少見，一般僅見於空運出口情況。買賣雙方約定以COD方式付款，賣方托運貨物時，委託承運人代收貨款，航空公司將貨物運到目的地後，即通知買方付款提貨，然後再由航空公司將代收貨款轉交賣方。 預付貨款 CIA (Cash In Advance 或 Payment in advance) 買方於買賣契約簽訂後即將貨款之全部或部份直接交付賣方或透過銀行匯給賣方，賣方收到貨款後始安排出貨事宜。 電匯T/T(Telegraphic Transfer),是指匯出行應匯款人申請，拍發加押電報\電傳或SWIFT給在另一國家的分行或代理行(即匯入行)指示解付一定金額給收款人的一種匯款方式。 NET 30 days  這裡的Net指的不是...
閱讀完整內容