18：C10M 問題：單伺服器處理1000萬連接

今天只讀這一篇文章。如果能把文章吃透，對理解Linux 系統和網路編程會有極大提高

C10M 問題：單伺服器處理1000萬連接

閱讀時間：120分鐘

標籤: network, os, system, server, linux

文章不長，可能需要30分鐘能讀完。但引申出來的很多東西，值得細細琢磨。

這是2013年的文章，我讀它的目的是為了再次回顧著名的C10K問題。

C10K （ Concurrent 10k connection ）問題是指在2000年左右，大家發現單台伺服器最多就能同時處理10k的連接數。如果你想保持更多連接數，只好買更多伺服器了。

其問題的源頭在於當時的Linux內核，多路復用機制使用的是select/poll這種模式。

所謂多路復用，簡單說就是，當一個網路數據包來了，伺服器要選擇把數據包交給那個進程處理。

select/poll 的實質一樣，只是實現略有不同。它有兩個限制：

1. 同一時間只能監聽1024個文件描述符（Linux默認情況下），可以理解為維護1024個線程

2. 其選擇空閑線程的演算法是 O(n) 的時間複雜度

所以當年流行的 Apache 伺服器就是用的這個內核。假如每次網路連接默認超時設置為10秒，那麼伺服器要能維護10x1024個鏈接，Apache 性能驟降。

後來的解決方案是，Linux 2.6內核出了 epoll 這個新的多路復用方案，解決了上述兩個問題，演算法時間複雜度降為 O(1) 了。Nginx 是最早使用這個epoll 的伺服器之一。

參考資料：

15年過去了，現在大家要想辦法解決C10M 問題了。這篇文章的作者覺得，解決這個問題不能過於依賴Linux 內核，因為Linux 並不是為了網路而生的。從網路包的分發，多核的利用，內存的擴展性，都應該自己動手寫。

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！