從零開始入門 K8s | etcd 性能優(yōu)化實踐

作者 | 陳星宇（宇慕）??阿里云基礎(chǔ)技術(shù)中臺技術(shù)專家

本文整理自《CNCF x Alibaba 云原生技術(shù)公開課》第 17 講。

導(dǎo)讀：etcd 是容器云平臺用于存儲關(guān)鍵元信息的組件。阿里巴巴使用 etcd 已經(jīng)有 3 年的歷史, 在今年 雙11 過程中它又一次承擔(dān)了關(guān)鍵角色，接受了 雙11 大壓力的檢驗。本文作者從 etcd 性能背景出發(fā)，帶領(lǐng)我們了解了?etcd server 端性能優(yōu)化及 etcd client 使用最佳實踐，希望能夠為大家運(yùn)行一個穩(wěn)定而且高效的 etcd 集群提供幫助。

一、etcd 簡要介紹

etcd 誕生于 CoreOs 公司，使用 Golang 語言開發(fā)，是一個分布式 KeyValue 存儲引擎。我們可以利用 etcd 來作為分布式系統(tǒng)元數(shù)據(jù)的存儲數(shù)據(jù)庫，存儲系統(tǒng)里面重要的元信息。etcd 同樣也被各大公司廣泛使用。

下圖為 etcd 的基本架構(gòu)

如上所示，一個集群有三個節(jié)點(diǎn)：一個 Leader 和兩個 Follower。每個節(jié)點(diǎn)通過 Raft 算法同步數(shù)據(jù)，并通過 boltdb 存儲數(shù)據(jù)。當(dāng)一個節(jié)點(diǎn)掛掉之后，另外的節(jié)點(diǎn)會自動選舉出來一個 Leader，保持整個集群的高可用特性。Client 可以通過連接任意一個節(jié)點(diǎn)完成請求。

二、理解 etcd 性能

首先我們來看一張圖：

上圖是一個標(biāo)準(zhǔn)的 etcd 集群架構(gòu)簡圖?？梢詫?etcd 集群劃分成幾個核心的部分：例如藍(lán)色的 Raft 層、紅色的 Storage 層，Storage 層內(nèi)部又分為 treeIndex 層和 boltdb 底層持久化存儲 key/value 層。它們的每一層都有可能造成 etcd 的性能損失。

首先來看 Raft 層，Raft 需要通過網(wǎng)絡(luò)同步數(shù)據(jù)，網(wǎng)絡(luò) IO 節(jié)點(diǎn)之間的 RTT 和 / 帶寬會影響 etcd 的性能。除此之外，WAL 也受到磁盤 IO 寫入速度影響。

再來看 Storage 層，磁盤 IO fdatasync 延遲會影響 etcd 性能，索引層鎖的 block 也會影響 etcd 的性能。除此之外，boltdb Tx 的鎖以及 boltdb 本身的性能也將大大影響 etcd 的性能。

從其他方面來看，etcd 所在宿主機(jī)的內(nèi)核參數(shù)和 grpc api 層的延遲，也將影響 etcd 的性能。

三、etcd 性能優(yōu)化 -server 端

下面具體來介紹一下 etcd server 端的性能優(yōu)化。

etcd server 性能優(yōu)化-硬件部署

server 端在硬件上需要足夠的 CPU 和 Memory 來保障 etcd 的運(yùn)行。其次，作為一個非常依賴于磁盤 IO 的數(shù)據(jù)庫程序，etcd 需要 IO 延遲和吞吐量非常好的 ssd 硬盤，etcd 是一個分布式的 key/value 存儲系統(tǒng)，網(wǎng)絡(luò)條件對它也很重要。最后在部署上，需要盡量將它獨(dú)立的部署，以防止宿主機(jī)的其他程序會對 etcd 的性能造成干擾。

附：etcd 官方推薦的配置要求信息。

etcd server 性能優(yōu)化-軟件

etcd 軟件分成很多層，下面根據(jù)不同層次進(jìn)行性能優(yōu)化的簡單介紹。想深度了解的同學(xué)可以自行訪問下面的 GitHub pr 來獲取具體的修改代碼。

• 首先是針對于 etcd 的內(nèi)存索引層優(yōu)化：優(yōu)化內(nèi)部鎖的使用減少等待時間。 原來的實現(xiàn)方式是遍歷內(nèi)部引?BTree 使用的內(nèi)部鎖粒度比較粗，這個鎖很大程度上影響了 etcd 的性能，新的優(yōu)化減少了這一部分的影響，降低了延遲。

具體可參照如下鏈接：

• 針對于lease 規(guī)模使用的優(yōu)化：優(yōu)化了 lease revoke 和過期失效的算法，將原來遍歷失效 list 時間復(fù)雜度從 O(n) 降為 O(logn)，解決了 lease 規(guī)模化使用的問題。

具體可參照如下鏈接：

• 最后是針對于后端 boltdb 的使用優(yōu)化：將后端的 batch size limit/interval 進(jìn)行調(diào)整，這樣就能根據(jù)不同的硬件和工作負(fù)載進(jìn)行動態(tài)配置，這些參數(shù)以前都是固定的保守值。

• 還有一點(diǎn)是由谷歌工程師優(yōu)化的完全并發(fā)讀特性：優(yōu)化調(diào)用 boltdb tx 讀寫鎖使用，提升讀性能。

基于 segregated hashmap 的 etcd 內(nèi)部存儲 freelist 分配回收新算法

其他的性能優(yōu)化也非常多，這里我們重點(diǎn)介紹一下由阿里巴巴貢獻(xiàn)的一個性能優(yōu)化。這個性能優(yōu)化極大地提升了 etcd 內(nèi)部存儲的性能，它的名字叫做：基于 segregated hashmap 的 etcd 內(nèi)部存儲 freelist 分配回收新算法。

上圖是 etcd 的一個單節(jié)點(diǎn)架構(gòu)，內(nèi)部使用 boltdb 作為持久化存儲所有的 key/value，因此 boltdb 的性能好壞對于 etcd 的性能好壞起著非常重要的作用。在阿里巴巴內(nèi)部，我們大量使用 etcd 作為內(nèi)部存儲元數(shù)據(jù)，在使用過程中我們發(fā)現(xiàn)了 boltdb 的性能問題，這里分享給大家。

上圖中為 etcd 內(nèi)部存儲分配回收的一個核心算法，這里先給大家介紹一下背景知識。首先，etce 內(nèi)部使用默認(rèn)為 4KB 的頁面大小來存儲數(shù)據(jù)。如圖中數(shù)字表示頁面 ID，紅色的表示該頁面正在使用，白色的表示未使用。

當(dāng)用戶想要刪除數(shù)據(jù)的時候，etcd 并不會把這個存儲空間立即還給系統(tǒng)，而是內(nèi)部先留存起來，維護(hù)一個頁面的池子，以提升下次使用的性能。這個頁面池子叫做 freelist，如圖所示，freelist?頁面 ID 為 43、45、 46、50、53 正在被使用，頁面 ID 為 42、44、47、48、49、51、52 處于空閑狀態(tài)。

當(dāng)新的數(shù)據(jù)存儲需要一個連續(xù)頁面為 3 的配置時，舊的算法需要從 freelist 頭開始掃描，最后返回頁面起始 ID 為 47，以此可以看到普通的 etcd 線性掃描內(nèi)部 freelist 的算法，在數(shù)據(jù)量較大或者是內(nèi)部碎片嚴(yán)重的情況下，性能就會急速的下降。

針對這一問題，我們設(shè)計并實現(xiàn)了一個基于 segregated hashmap 新的 freelist 分配回收算法。該算法將連續(xù)的頁面大小作為 hashmap 的 key，value 是起始 ID 的配置集合。當(dāng)需要新的頁面存儲時，我們只需要 O(1) 的時間復(fù)雜度來查詢這個 hashmap 值，快速得到頁面的起始 ID。

再去看上面例子，當(dāng)需要 size 為 3 的連續(xù)頁面的時候，通過查詢這個 hashmap 很快就能找到起始頁面 ID 為 47。

同樣在釋放頁面時，我們也用了 hashmap 做優(yōu)化。例如上圖當(dāng)頁面 ID 為 45、46 釋放的時候，它可以通過向前向后做合并，形成一個大的連續(xù)頁面，也就是形成一個起始頁面 ID 為 44、大小為 6 的連續(xù)頁面。

綜上所述：新的算法將分配的時間復(fù)雜度從 O(n) 優(yōu)化到了 O(1)，回收從 O(nlogn) 優(yōu)化到了 O(1)，etcd 內(nèi)部存儲不再限制其讀寫的性能，在真實的場景下，它的性能優(yōu)化了幾十倍。從單集群推薦存儲 2GB 可以擴(kuò)大到 100GB。該優(yōu)化目前在阿里巴巴內(nèi)部使用，并輸出到了開源社區(qū)。

這里再提一點(diǎn)，本次說的多個軟件的優(yōu)化，在新版本中的 etcd 中都會有發(fā)布，大家可以關(guān)注使用一下。

四、etcd 性能優(yōu)化 -client 端

再來介紹一下etce 客戶端的性能使用上的最佳實踐。

首先來回顧一下 etcd server 給客戶端提供的幾個 API：Put、Get、Watch、Transactions、Leases 等很多個操作。

針對于以上的客戶端操作，我們總結(jié)了幾個最佳實踐調(diào)用：

1. 針對于 Put 操作避免使用大 value，精簡精簡再精簡，例如 K8s 下的 crd 使用；
2. 其次，etcd 本身適用及存儲一些不頻繁變動的 key/value 元數(shù)據(jù)信息。因此客戶端在使用上需要避免創(chuàng)建頻繁變化的 key/value。這一點(diǎn)例如 K8s下對于新的 node 節(jié)點(diǎn)的心跳數(shù)據(jù)上傳就遵循了這一實踐；
3. 最后，我們需要避免創(chuàng)建大量的 lease，盡量選擇復(fù)用。例如在 K8s下，event 數(shù)據(jù)管理：相同 TTL 失效時間的 event 同樣會選擇類似的 lease 進(jìn)行復(fù)用，而不是創(chuàng)建新的 lease。

最后請大家記住一點(diǎn)：保持客戶端使用最佳實踐，將保證你的 etcd 集群穩(wěn)定高效運(yùn)行。

本節(jié)總結(jié)

本節(jié)內(nèi)容到這里就結(jié)束了，這里為大家總結(jié)一下：

• 首先我們理解了 etcd 性能背景，從背后原理了解潛在的性能瓶頸點(diǎn)；
• 解析 etcd server 端性能優(yōu)化，從硬件/部署/內(nèi)部核心軟件算法等方面優(yōu)化；
• 了解 etcd client 使用最佳實踐；

最后希望各位同學(xué)讀完本文后，能夠有所收獲，為你們運(yùn)行一個穩(wěn)定而且高效的 etcd 集群提供幫助。

“阿里巴巴云原生關(guān)注微服務(wù)、Serverless、容器、Service Mesh 等技術(shù)領(lǐng)域、聚焦云原生流行技術(shù)趨勢、云原生大規(guī)模的落地實踐，做最懂云原生開發(fā)者的技術(shù)圈。”