内射老阿姨1区2区3区4区_久久精品人人做人人爽电影蜜月_久久国产精品亚洲77777_99精品又大又爽又粗少妇毛片

Go如何實現(xiàn)百萬WebSocket連接

這篇文章主要介紹了Go如何實現(xiàn)百萬WebSocket連接,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)公司是一家專注于成都做網(wǎng)站、成都網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)與策劃設(shè)計,昌江網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)10年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:昌江等地區(qū)。昌江做網(wǎng)站價格咨詢:028-86922220

go適合做什么

go是golang的簡稱,而golang可以做服務(wù)器端開發(fā),且golang很適合做日志處理、數(shù)據(jù)打包、虛擬機處理、數(shù)據(jù)庫代理等工作。在網(wǎng)絡(luò)編程方面,它還廣泛應(yīng)用于web應(yīng)用、API應(yīng)用等領(lǐng)域。

1. 簡介

為了定義本文的討論范圍,有必要說明我們?yōu)槭裁葱枰@個服務(wù)。

Mail.Ru 有很多有狀態(tài)系統(tǒng)。用戶的電子郵件存儲就是其中之一。我們有幾種方法可以跟蹤該系統(tǒng)的狀態(tài)變化以及系統(tǒng)事件,主要是通過定期系統(tǒng)輪詢或者狀態(tài)變化時的系統(tǒng)通知來實現(xiàn)。

兩種方式各有利弊。但是對于郵件而言,用戶收到新郵件的速度越快越好。

郵件輪詢大約每秒 50,000 個 HTTP 查詢,其中 60% 返回 304 狀態(tài),這意味著郵箱中沒有任何更改。

因此,為了減少服務(wù)器的負載并加快向用戶發(fā)送郵件的速度,我們決定通過用發(fā)布 - 訂閱服務(wù)(也稱為消息總線,消息代理或事件管道)的模式來造一個輪子。一端接收有關(guān)狀態(tài)更改的通知,另一端訂閱此類通知。

之前的架構(gòu):

Go如何實現(xiàn)百萬WebSocket連接

現(xiàn)在的架構(gòu):

Go如何實現(xiàn)百萬WebSocket連接

第一個方案是之前的架構(gòu)。瀏覽器定期輪詢 API 并查詢存儲(郵箱服務(wù))是否有更改。

第二種方案是現(xiàn)在的架構(gòu)。瀏覽器與通知 API 建立了 WebSocket 連接,通知 API 是總線服務(wù)的消費者。一旦接收到新郵件后,Storage 會將有關(guān)它的通知發(fā)送到總線(1),總線將其發(fā)送給訂閱者(2)。 API 通過連接發(fā)送這個收到的通知,將其發(fā)送到用戶的瀏覽器(3)。

所以現(xiàn)在我們將討論這個 API 或者這個 WebSocket 服務(wù)。展望一下未來,我們的服務(wù)將來可能會有 300 萬個在線連接。

2. 常用的方式

我們來看看如何在沒有任何優(yōu)化的情況下使用 Go 實現(xiàn)服務(wù)器的某些部分。

在我們繼續(xù)使用 net/http 之前,來談?wù)勅绾伟l(fā)送和接收數(shù)據(jù)。這個數(shù)據(jù)位于 WebSocket 協(xié)議上(例如 JSON 對象),我們在下文中將其稱為包。

我們先來實現(xiàn) Channel 結(jié)構(gòu)體,該結(jié)構(gòu)體將包含在 WebSocket 連接上發(fā)送和接收數(shù)據(jù)包的邏輯。

2.1 Channel 結(jié)構(gòu)體

// WebSocket Channel 的實現(xiàn)
// Packet 結(jié)構(gòu)體表示應(yīng)用程序級數(shù)據(jù)
type Packet struct {
  ...
}

// Channel 裝飾用戶連接
type Channel struct {
  conn net.Conn  // WebSocket 連接
  send chan Packet // 傳出的 packets 隊列
}

func NewChannel(conn net.Conn) *Channel {
  c := &Channel{
    conn: conn,
    send: make(chan Packet, N),
  }

  go c.reader()
  go c.writer()

  return c
}

我想讓你注意的是 readerwriter goroutines。每個 goroutine 都需要內(nèi)存棧,初始大小可能為 2 到 8 KB,具體 取決于操作系統(tǒng) 和 Go 版本。

關(guān)于上面提到的 300 萬個線上連接,為此我們需要消耗 24 GB 的內(nèi)存(假設(shè)單個 goroutine 消耗 4 KB 棧內(nèi)存)用于所有的連接。并且這還沒包括為 Channel 結(jié)構(gòu)體分配的內(nèi)存, ch.send 傳出的數(shù)據(jù)包占用的內(nèi)存以及其他內(nèi)部字段的內(nèi)存。

2.2 I/O goroutines

讓我們來看看 reader 的實現(xiàn):

// Channel's reading goroutine.
func (c *Channel) reader() {
  // 創(chuàng)建一個緩沖 read 來減少 read 的系統(tǒng)調(diào)用
  buf := bufio.NewReader(c.conn)

  for {
    pkt, _ := readPacket(buf)
    c.handle(pkt)
  }
}

這里我們使用了 bufio.Reader 來減少 read() 系統(tǒng)調(diào)用的次數(shù),并盡可能多地讀取 buf 中緩沖區(qū)大小所允許的數(shù)量。在這個無限循環(huán)中,我們等待新數(shù)據(jù)的到來。請先記住這句話: 等待新數(shù)據(jù)的到來 。我們稍后會回顧。

我們先不考慮傳入的數(shù)據(jù)包的解析和處理,因為它對我們討論的優(yōu)化并不重要。但是, buf 值得我們關(guān)注:默認情況下,它是 4 KB,這意味著連接還需要 12 GB 的內(nèi)存。 writer 也有類似的情況:

// Channel's writing goroutine.
func (c *Channel) writer() {
  // 創(chuàng)建一個緩沖 write 來減少 write 的系統(tǒng)調(diào)用
  buf := bufio.NewWriter(c.conn)

  for pkt := range c.send {
    _ := writePacket(buf, pkt)
    buf.Flush()
  }
}

我們通過 Channel 的 c.send 遍歷將數(shù)據(jù)包傳出 并將它們寫入緩沖區(qū)。細心的讀者可能猜到了,這是我們 300 萬個連接的另外 12 GB 的內(nèi)存消耗。

2.3 HTTP

已經(jīng)實現(xiàn)了一個簡單的 Channel ,現(xiàn)在我們需要使用 WebSocket 連接。由于仍然處于常用的方式的標題下,所以我們以常用的方式繼續(xù)。

注意:如果你不知道 WebSocket 的運行原理,需要記住客戶端會通過名為 Upgrade 的特殊 HTTP 機制轉(zhuǎn)換到 WebSocket 協(xié)議。在成功處理 Upgrade 請求后,服務(wù)端和客戶端將使用 TCP 連接來傳輸二進制的 WebSocket 幀。 這里 是連接的內(nèi)部結(jié)構(gòu)的說明。

// 常用的轉(zhuǎn)換為 WebSocket 的方法
import (
  "net/http"
  "some/websocket"
)

http.HandleFunc("/v1/ws", func(w http.ResponseWriter, r *http.Request) {
  conn, _ := websocket.Upgrade(r, w)
  ch := NewChannel(conn)
  //...
})

需要注意的是, http.ResponseWriterbufio.Readerbufio.Writer (均為 4 KB 的緩沖區(qū))分配了內(nèi)存,用于對 *http.Request 的初始化和進一步的響應(yīng)寫入。

無論使用哪種 WebSocket 庫,在 Upgrade 成功后, 服務(wù)端在調(diào)用 responseWriter.Hijack() 之后都會收到 I/O 緩沖區(qū)和 TCP 連接。

提示:在某些情況下, go:linkname 可被用于通過調(diào)用 net/http.putBufio {Reader, Writer} 將緩沖區(qū)返回給 net/http 內(nèi)的 sync.Pool

因此,我們還需要 24 GB 的內(nèi)存用于 300 萬個連接。

那么,現(xiàn)在為了一個什么功能都沒有的應(yīng)用程序,一共需要消耗 72 GB 的內(nèi)存!

3. 優(yōu)化

我們回顧一下在簡介部分中談到的內(nèi)容,并記住用戶連接的方式。在切換到 WebSocket 后,客戶端會通過連接發(fā)送包含相關(guān)事件的數(shù)據(jù)包。然后(不考慮 ping/pong 等消息),客戶端可能在整個連接的生命周期中不會發(fā)送任何其他內(nèi)容。

連接的生命周期可能持續(xù)幾秒到幾天。

因此,大部分時間 Channel.reader()Channel.writer() 都在等待接收或發(fā)送數(shù)據(jù)。與它們一起等待的還有每個大小為 4 KB 的 I/O 緩沖區(qū)。

現(xiàn)在我們對哪些地方可以做優(yōu)化應(yīng)該比較清晰了。

3.1 Netpoll

Channel.reader() 通過給 bufio.Reader.Read() 內(nèi)的 conn.Read() 加鎖來 等待新數(shù)據(jù)的到來(譯者注:上文中的伏筆),一旦連接中有數(shù)據(jù),Go runtime(譯者注:runtime 包含 Go 運行時的系統(tǒng)交互的操作,這里保留原文)“喚醒” goroutine 并允許它讀取下一個數(shù)據(jù)包。在此之后,goroutine 再次被鎖定,同時等待新的數(shù)據(jù)。讓我們看看 Go runtime 來理解 goroutine 為什么必須“被喚醒”。

如果我們查看 conn.Read() 的實現(xiàn) ,將會在其中看到 net.netFD.Read() 調(diào)用 :

// Go 內(nèi)部的非阻塞讀.
// net/fd_unix.go

func (fd *netFD) Read(p []byte) (n int, err error) {
  //...
  for {
    n, err = syscall.Read(fd.sysfd, p)
    if err != nil {
      n = 0
      if err == syscall.EAGAIN {
        if err = fd.pd.waitRead(); err == nil {
          continue
        }
      }
    }
    //...
    break
  }
  //...
}

Go 在非阻塞模式下使用套接字。 EAGAIN 表示套接字中沒有數(shù)據(jù),并且讀取空套接字時不會被鎖定,操作系統(tǒng)將返回控制權(quán)給我們。(譯者注:EAGAIN 表示目前沒有可用數(shù)據(jù),請稍后再試)

我們從連接文件描述符中看到一個 read() 系統(tǒng)調(diào)用函數(shù)。如果 read 返回 EAGAIN 錯誤 ,則 runtime 調(diào)用 pollDesc.waitRead() :

// Go 內(nèi)部關(guān)于 netpoll 的使用
// net/fd_poll_runtime.go

func (pd *pollDesc) waitRead() error {
  return pd.wait('r')
}

func (pd *pollDesc) wait(mode int) error {
  res := runtime_pollWait(pd.runtimeCtx, mode)
  //...
}

如果 深入挖掘 ,我們將看到 netpoll 在 Linux 中是使用 epoll 實現(xiàn)的,而在 BSD 中是使用 kqueue 實現(xiàn)的。為什么不對連接使用相同的方法?我們可以分配一個 read 緩沖區(qū)并僅在真正需要時啟動 read goroutine:當套接字中有可讀的數(shù)據(jù)時。

在 github.com/golang/go 上,有一個導出 netpoll 函數(shù)的 issue 。

3.2 去除 goroutines 的內(nèi)存消耗

假設(shè)我們有 Go 的 netpoll 實現(xiàn) ?,F(xiàn)在我們可以避免在內(nèi)部緩沖區(qū)啟動 Channel.reader() goroutine,而是在連接中訂閱可讀數(shù)據(jù)的事件:

// 使用 netpoll
ch := NewChannel(conn)

// 通過 netpoll 實例觀察 conn
poller.Start(conn, netpoll.EventRead, func() {
  // 我們在這里產(chǎn)生 goroutine 以防止在輪詢從 ch 接收數(shù)據(jù)包時被鎖。
  go Receive(ch)
})

// Receive 從 conn 讀取數(shù)據(jù)包并以某種方式處理它。
func (ch *Channel) Receive() {
  buf := bufio.NewReader(ch.conn)
  pkt := readPacket(buf)
  c.handle(pkt)
}

Channel.writer() 更簡單,因為我們只能在發(fā)送數(shù)據(jù)包時運行 goroutine 并分配緩沖區(qū):

// 當我們需要時啟動 writer goroutine
func (ch *Channel) Send(p Packet) {
  if c.noWriterYet() {
    go ch.writer()
  }
  ch.send <- p
}

需要注意的是,當操作系統(tǒng)在 write() 調(diào)用上返回 EAGAIN 時,我們不處理這種情況。我們依靠 Go runtime 來處理這種情況,因為這種情況在服務(wù)器上很少見。然而,如果有必要,它可以以與 reader() 相同的方式處理。

當從 ch.send (一個或幾個)讀取傳出數(shù)據(jù)包后,writer 將完成其操作并釋放 goroutine 的內(nèi)存和發(fā)送緩沖區(qū)的內(nèi)存。

完美!我們通過去除兩個運行的 goroutine 中的內(nèi)存消耗和 I/O 緩沖區(qū)的內(nèi)存消耗節(jié)省了 48 GB。

3.3 資源控制

大量連接不僅僅涉及到內(nèi)存消耗高的問題。在開發(fā)服務(wù)時,我們遇到了反復出現(xiàn)的競態(tài)條件和 self-DDoS 造成的死鎖。

例如,如果由于某種原因我們突然無法處理 ping/pong 消息,但是空閑連接的處理程序繼續(xù)關(guān)閉這樣的連接(假設(shè)連接被破壞,沒有提供數(shù)據(jù)),客戶端每隔 N 秒失去連接并嘗試再次連接而不是等待事件。

被鎖或超載的服務(wù)器停止服務(wù),如果它之前的負載均衡器(例如,nginx)將請求傳遞給下一個服務(wù)器實例,這將是不錯的。

此外,無論服務(wù)器負載如何,如果所有客戶端突然(可能是由于錯誤原因)向我們發(fā)送數(shù)據(jù)包,之前的 48 GB 內(nèi)存的消耗將不可避免,因為需要為每個連接分配 goroutine 和緩沖區(qū)。

Goroutine 池

上面的情況,我們可以使用 goroutine 池限制同時處理的數(shù)據(jù)包數(shù)量。下面是這種池的簡單實現(xiàn):

// goroutine 池的簡單實現(xiàn)
package gopool

func New(size int) *Pool {
  return &Pool{
    work: make(chan func()),
    sem: make(chan struct{}, size),
  }
}

func (p *Pool) Schedule(task func()) error {
  select {
  case p.work <- task:
  case p.sem <- struct{}{}:
    go p.worker(task)
  }
}

func (p *Pool) worker(task func()) {
  defer func() { <-p.sem }
  for {
    task()
    task = <-p.work
  }
}

現(xiàn)在我們的 netpoll 代碼如下:

// 處理 goroutine 池中的輪詢事件。
pool := gopool.New(128)

poller.Start(conn, netpoll.EventRead, func() {
  // 我們在所有 worker 被占用時阻塞 poller
  pool.Schedule(func() {
    Receive(ch)
  })
})

現(xiàn)在我們不僅在套接字中有可讀數(shù)據(jù)時讀取,而且還在第一次機會獲取池中的空閑 goroutine。??

同樣,我們修改 Send()

// 復用 writing goroutine
pool := gopool.New(128)

func (ch *Channel) Send(p Packet) {
  if c.noWriterYet() {
    pool.Schedule(ch.writer)
  }
  ch.send <- p
}

取代 go ch.writer() ,我們想寫一個復用的 goroutines。因此,對于擁有 N 個 goroutines 的池,我們可以保證同時處理 N 個請求并且在 N + 1 的時候, 我們不會分配 N + 1 個緩沖區(qū)。 goroutine 池還允許我們限制新連接的 Accept()Upgrade() ,并避免大多數(shù)的 DDoS 攻擊。

3.4 upgrade 零拷貝

如前所述,客戶端使用 HTTP Upgrade 切換到 WebSocket 協(xié)議。這就是 WebSocket 協(xié)議的樣子:

## HTTP Upgrade 示例

GET /ws HTTP/1.1
Host: mail.ru
Connection: Upgrade
Sec-Websocket-Key: A3xNe7sEB9HixkmBhVrYaA==
Sec-Websocket-Version: 13
Upgrade: websocket

HTTP/1.1 101 Switching Protocols
Connection: Upgrade
Sec-Websocket-Accept: ksu0wXWG+YmkVx+KQR2agP0cQn4=
Upgrade: websocket

也就是說,在我們的例子中,需要 HTTP 請求及其 Header 用于切換到 WebSocket 協(xié)議。這些知識以及 http.Request 中存儲的內(nèi)容 表明,為了優(yōu)化,我們需要在處理 HTTP 請求時放棄不必要的內(nèi)存分配和內(nèi)存復制,并棄用 net/http 庫。

例如, http.Request 有一個與 Header 具有相同名稱的字段 ,這個字段用于將數(shù)據(jù)從連接中復制出來填充請求頭。想象一下,該字段需要消耗多少額外內(nèi)存,例如碰到比較大的 Cookie 頭。

WebSocket 的實現(xiàn)

不幸的是,在我們優(yōu)化的時候所有存在的庫都是使用標準的 net/http 庫進行升級。而且,(兩個)庫都不能使用上述的讀寫優(yōu)化方案。為了采用這些優(yōu)化方案,我們需要用一個比較低級的 API 來處理 WebSocket。要重用緩沖區(qū),我們需要把協(xié)議函數(shù)變成這樣:

func ReadFrame(io.Reader) (Frame, error)
func WriteFrame(io.Writer, Frame) error

如果有一個這種 API 的庫,我們可以按下面的方式從連接中讀取數(shù)據(jù)包(數(shù)據(jù)包的寫入也一樣):

// 預期的 WebSocket 實現(xiàn)API
// getReadBuf, putReadBuf 用來復用 *bufio.Reader (with sync.Pool for example).
func getReadBuf(io.Reader) *bufio.Reader
func putReadBuf(*bufio.Reader)

// 當 conn 中的數(shù)據(jù)可讀取時,readPacket 被調(diào)用
func readPacket(conn io.Reader) error {
  buf := getReadBuf()
  defer putReadBuf(buf)

  buf.Reset(conn)
  frame, _ := ReadFrame(buf)
  parsePacket(frame.Payload)
  //...
}

簡單來說,我們需要自己的 WebSocket 庫。

github.com/gobwas/ws

在意識形態(tài)上,編寫 ws 庫是為了不將其協(xié)議操作邏輯強加給用戶。所有讀寫方法都實現(xiàn)了標準的 io.Reader 和 io.Writer 接口,這樣就可以使用或不使用緩沖或任何其他 I/O 包裝器。

除了來自標準庫 net/http 的升級請求之外, ws 還支持零拷貝升級,升級請求的處理以及切換到 WebSocket 無需分配內(nèi)存或復制內(nèi)存。 ws.Upgrade() 接受 io.ReadWriternet.Conn 實現(xiàn)了此接口)。換句話說,我們可以使用標準的 net.Listen() 將接收到的連接從 ln.Accept() 轉(zhuǎn)移給 ws.Upgrade() 。該庫使得可以復制任何請求數(shù)據(jù)以供應(yīng)用程序使用(例如, Cookie 用來驗證會話)。

下面是升級請求的 基準測試 結(jié)果:標準庫 net/http 的服務(wù)與用零拷貝升級的 net.Listen()

BenchmarkUpgradeHTTP  5156 ns/op  8576 B/op  9 allocs/op
BenchmarkUpgradeTCP   973 ns/op   0 B/op    0 allocs/op

切換到 ws零拷貝升級為我們節(jié)省了另外的 24 GB 內(nèi)存 - 在 net/http 處理請求時為 I/O 緩沖區(qū)分配的空間。

3.5 摘要

我們總結(jié)一下這些優(yōu)化。

  • 內(nèi)部有緩沖區(qū)的 read goroutine 是代價比較大的。解決方案:netpoll(epoll,kqueue); 重用緩沖區(qū)。

  • 內(nèi)部有緩沖區(qū)的 write goroutine 是代價比較大的。解決方案:需要的時候才啟動 goroutine; 重用緩沖區(qū)。

  • 如果有大量的連接,netpoll 將無法正常工作。解決方案:使用 goroutines 池并限制池的 worker 數(shù)。

  • net/http 不是處理升級到 WebSocket 的最快方法。解決方案:在裸 TCP 連接上使用內(nèi)存零拷貝升級。

服務(wù)的代碼看起來如下所示:

// WebSocket 服務(wù)器示例,包含 netpoll,goroutine 池和內(nèi)存零拷貝的升級。
import (
  "net"
  "github.com/gobwas/ws"
)

ln, _ := net.Listen("tcp", ":8080")

for {
  // 嘗試在空閑池的 worker 內(nèi)的接收傳入的連接。如果超過 1ms 沒有空閑 worker,則稍后再試。這有助于防止 self-ddos 或耗盡服務(wù)器資源的情況。
  err := pool.ScheduleTimeout(time.Millisecond, func() {
    conn := ln.Accept()
    _ = ws.Upgrade(conn)

    // 使用 Channel 結(jié)構(gòu)體包裝 WebSocket 連接
    // 將幫助我們處理應(yīng)用包
    ch := NewChannel(conn)

    // 等待連接傳入字節(jié)
    poller.Start(conn, netpoll.EventRead, func() {
      // 不要超過資源限制
      pool.Schedule(func() {
        // 讀取并處理傳入的包
        ch.Recevie()
      })
    })
  })
  if err != nil {
    time.Sleep(time.Millisecond)
  }
}

感謝你能夠認真閱讀完這篇文章,希望小編分享的“Go如何實現(xiàn)百萬WebSocket連接”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識等著你來學習!

網(wǎng)頁題目:Go如何實現(xiàn)百萬WebSocket連接
新聞來源:http://m.rwnh.cn/article44/igjshe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站設(shè)計、響應(yīng)式網(wǎng)站App設(shè)計、微信公眾號、網(wǎng)站營銷、網(wǎng)站制作

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

h5響應(yīng)式網(wǎng)站建設(shè)
老河口市| 安庆市| 景泰县| 灌云县| 兴和县| 常州市| 浦东新区| 塔城市| 常山县| 黄陵县| 湛江市| 拜泉县| 桃源县| 福清市| 惠来县| 习水县| 平武县| 天水市| 册亨县| 象山县| 莱西市| 灵台县| 龙州县| 沁源县| 木兰县| 定兴县| 阆中市| 上饶市| 贞丰县| 三穗县| 罗城| 兰州市| 静乐县| 绥阳县| 平昌县| 泾川县| 华蓥市| 闵行区| 布尔津县| 长兴县| 绥芬河市|