摘要：廣播這是最簡(jiǎn)單的集群通訊解決方案。實(shí)現(xiàn)方法在治理中心監(jiān)聽集群服務(wù)事件，并及時(shí)更新哈希環(huán)。

以下是我的場(chǎng)景描述

資源：4臺(tái)服務(wù)器。其中只有一臺(tái)服務(wù)器具備ssl認(rèn)證域名，一臺(tái)redis+mysql服務(wù)器，兩臺(tái)應(yīng)用服務(wù)器（集群）
應(yīng)用發(fā)布限制條件：由于場(chǎng)景需要，應(yīng)用場(chǎng)所需要ssl認(rèn)證的域名才能發(fā)布。因此ssl認(rèn)證的域名服務(wù)器用來當(dāng)api網(wǎng)關(guān)，負(fù)責(zé)https請(qǐng)求與wss（安全認(rèn)證的ws）連接。俗稱https卸載，用戶請(qǐng)求https域名服務(wù)器（eg：https://oiscircle.com/xxx），但真實(shí)訪問到的是http+ip地址的形式。只要網(wǎng)關(guān)配置高，能handle多個(gè)應(yīng)用
需求：用戶登錄應(yīng)用，需要與服務(wù)器建立wss連接，不同角色之間可以單發(fā)消息，也可以群發(fā)消息
集群中的應(yīng)用服務(wù)類型：每個(gè)集群實(shí)例都負(fù)責(zé)http無狀態(tài)請(qǐng)求服務(wù)與ws長(zhǎng)連接服務(wù)

在我的實(shí)現(xiàn)里，每個(gè)應(yīng)用服務(wù)器都負(fù)責(zé)http and ws請(qǐng)求，其實(shí)也可以將ws請(qǐng)求建立的聊天模型多帶帶成立為一個(gè)模塊。從分布式的角度來看，這兩種實(shí)現(xiàn)類型差不多，但從實(shí)現(xiàn)方便性來說，一個(gè)應(yīng)用服務(wù)http+ws請(qǐng)求的方式更為方便。下文會(huì)有解釋

Eureka 服務(wù)發(fā)現(xiàn)與注冊(cè)
Redis Session共享
Redis 消息訂閱
Spring Boot
Zuul 網(wǎng)關(guān)
Spring Cloud Gateway 網(wǎng)關(guān)
Spring WebSocket 處理長(zhǎng)連接
Ribbon 負(fù)載均衡
Netty 多協(xié)議NIO網(wǎng)絡(luò)通信框架
Consistent Hash 一致性哈希算法

相信能走到這一步的人都了解過我上面列舉的技術(shù)棧了，如果還沒有，可以先去網(wǎng)上找找入門教程了解一下。下面的內(nèi)容都與上述技術(shù)相關(guān)，題主默認(rèn)大家都了解過了...
這里是描述一致性Hash算法最易懂的文章傳送門

下面我將描述session特性，以及根據(jù)這些特性列舉出n個(gè)解決分布式架構(gòu)中處理ws請(qǐng)求的集群方案

WebSocketSession與HttpSession
在Spring所集成的WebSocket里面，每個(gè)ws連接都有一個(gè)對(duì)應(yīng)的session：WebSocketSession，在Spring WebSocket中，我們建立ws連接之后可以通過類似這樣的方式進(jìn)行與客戶端的通信:
protected void handleTextMessage(WebSocketSession session, TextMessage message) {
   System.out.println("服務(wù)器接收到的消息： "+ message );
   //send message to client
   session.sendMessage(new TextMessage("message"));
}
那么問題來了：ws的session無法序列化到redis，因此在集群中，我們無法將所有WebSocketSession都緩存到redis進(jìn)行session共享。每臺(tái)服務(wù)器都有各自的session。于此相反的是HttpSession，redis可以支持httpsession共享，但是目前沒有websocket session共享的方案，因此走redis websocket session共享這條路是行不通的。
有的人可能會(huì)想：我可不可以將sessin關(guān)鍵信息緩存到redis，集群中的服務(wù)器從redis拿取session關(guān)鍵信息然后重新構(gòu)建websocket session...我只想說這種方法如果有人能試出來，請(qǐng)告訴我一聲...

以上便是websocket session與http session共享的區(qū)別，總的來說就是http session共享已經(jīng)有解決方案了，而且很簡(jiǎn)單，只要引入相關(guān)依賴：spring-session-data-redis和spring-boot-starter-redis，大家可以從網(wǎng)上找個(gè)demo玩一下就知道怎么做了。而websocket session共享的方案由于websocket底層實(shí)現(xiàn)的方式，我們無法做到真正的websocket session共享。

剛開始的時(shí)候，我嘗試著用netty實(shí)現(xiàn)了websocket服務(wù)端的搭建。在netty里面，并沒有websocket session這樣的概念，與其類似的是channel，每一個(gè)客戶端連接都代表一個(gè)channel。前端的ws請(qǐng)求通過netty監(jiān)聽的端口，走websocket協(xié)議進(jìn)行ws握手連接之后，通過一些列的handler（責(zé)鏈模式）進(jìn)行消息處理。與websocket session類似地，服務(wù)端在連接建立后有一個(gè)channel，我們可以通過channel進(jìn)行與客戶端的通信

   /**
    * TODO 根據(jù)服務(wù)器傳進(jìn)來的id，分配到不同的group
    */
   private static final ChannelGroup GROUP = new DefaultChannelGroup(ImmediateEventExecutor.INSTANCE);

   @Override
   protected void channelRead0(ChannelHandlerContext ctx, TextWebSocketFrame msg) throws Exception {
       //retain增加引用計(jì)數(shù)，防止接下來的調(diào)用引用失效
       System.out.println("服務(wù)器接收到來自 " + ctx.channel().id() + " 的消息： " + msg.text());
       //將消息發(fā)送給group里面的所有channel，也就是發(fā)送消息給客戶端
       GROUP.writeAndFlush(msg.retain());
   }

那么，服務(wù)端用netty還是用spring websocket？以下我將從幾個(gè)方面列舉這兩種實(shí)現(xiàn)方式的優(yōu)缺點(diǎn)

使用netty實(shí)現(xiàn)websocket

玩過netty的人都知道netty是的線程模型是nio模型，并發(fā)量非常高，spring5之前的網(wǎng)絡(luò)線程模型是servlet實(shí)現(xiàn)的，而servlet不是nio模型，所以在spring5之后，spring的底層網(wǎng)絡(luò)實(shí)現(xiàn)采用了netty。如果我們多帶帶使用netty來開發(fā)websocket服務(wù)端，速度快是絕對(duì)的，但是可能會(huì)遇到下列問題：
1.與系統(tǒng)的其他應(yīng)用集成不方便，在rpc調(diào)用的時(shí)候，無法享受springcloud里feign服務(wù)調(diào)用的便利性
2.業(yè)務(wù)邏輯可能要重復(fù)實(shí)現(xiàn)
3.使用netty可能需要重復(fù)造輪子
4.怎么連接上服務(wù)注冊(cè)中心，也是一件麻煩的事情
5.restful服務(wù)與ws服務(wù)需要分開實(shí)現(xiàn)，如果在netty上實(shí)現(xiàn)restful服務(wù)，有多麻煩可想而知，用spring一站式restful開發(fā)相信很多人都習(xí)慣了。

使用spring websocket實(shí)現(xiàn)ws服務(wù)

spring websocket已經(jīng)被springboot很好地集成了，所以在springboot上開發(fā)ws服務(wù)非常方便，做法非常簡(jiǎn)單
第一步：添加依賴

   org.springframework.boot
   spring-boot-starter-websocket

第二步：添加配置類

@Configuration
public class WebSocketConfig implements WebSocketConfigurer {
@Override
public void registerWebSocketHandlers(WebSocketHandlerRegistry registry) {
    registry.addHandler(myHandler(), "/")
        .setAllowedOrigins("*");
}

@Bean
 public WebSocketHandler myHandler() {
     return new MessageHandler();
 }
}

第三步：實(shí)現(xiàn)消息監(jiān)聽類

@Component
@SuppressWarnings("unchecked")
public class MessageHandler extends TextWebSocketHandler {
   private List clients = new ArrayList<>();

   @Override
   public void afterConnectionEstablished(WebSocketSession session) {
       clients.add(session);
       System.out.println("uri :" + session.getUri());
       System.out.println("連接建立: " + session.getId());
       System.out.println("current seesion: " + clients.size());
   }

   @Override
   public void afterConnectionClosed(WebSocketSession session, CloseStatus status) {
       clients.remove(session);
       System.out.println("斷開連接: " + session.getId());
   }

   @Override
   protected void handleTextMessage(WebSocketSession session, TextMessage message) {
       String payload = message.getPayload();
       Map map = JSONObject.parseObject(payload, HashMap.class);
       System.out.println("接受到的數(shù)據(jù)" + map);
       clients.forEach(s -> {
           try {
               System.out.println("發(fā)送消息給: " + session.getId());
               s.sendMessage(new TextMessage("服務(wù)器返回收到的信息," + payload));
           } catch (Exception e) {
               e.printStackTrace();
           }
       });
   }
}

從這個(gè)demo中，使用spring websocket實(shí)現(xiàn)ws服務(wù)的便利性大家可想而知了。為了能更好地向spring cloud大家族看齊，我最終采用了spring websocket實(shí)現(xiàn)ws服務(wù)。
因此我的應(yīng)用服務(wù)架構(gòu)是這樣子的：一個(gè)應(yīng)用既負(fù)責(zé)restful服務(wù)，也負(fù)責(zé)ws服務(wù)。沒有將ws服務(wù)模塊拆分是因?yàn)椴鸱殖鋈ヒ褂胒eign來進(jìn)行服務(wù)調(diào)用。第一本人比較懶惰，第二拆分與不拆分相差在多了一層服務(wù)間的io調(diào)用，所以就沒有這么做了。

要實(shí)現(xiàn)websocket集群，我們必不可免地得從zuul轉(zhuǎn)型到spring cloud gateway。原因如下：

zuul1.0版本不支持websocket轉(zhuǎn)發(fā)，zuul 2.0開始支持websocket，zuul2.0幾個(gè)月前開源了，但是2.0版本沒有被spring boot集成，而且文檔不健全。因此轉(zhuǎn)型是必須的，同時(shí)轉(zhuǎn)型也很容易實(shí)現(xiàn)。

在gateway中，為了實(shí)現(xiàn)ssl認(rèn)證和動(dòng)態(tài)路由負(fù)載均衡，yml文件中以下的某些配置是必須的，在這里提前避免大家采坑
server:
  port: 443
  ssl:
    enabled: true
    key-store: classpath:xxx.jks
    key-store-password: xxxx
    key-store-type: JKS
    key-alias: alias
spring:
  application:
    name: api-gateway
  cloud:
    gateway:
      httpclient:
        ssl:
          handshake-timeout-millis: 10000
          close-notify-flush-timeout-millis: 3000
          close-notify-read-timeout-millis: 0
          useInsecureTrustManager: true
      discovery:
        locator:
          enabled: true
          lower-case-service-id: true
      routes:
      - id: dc
        uri: lb://dc
        predicates:
        - Path=/dc/**
      - id: wecheck
        uri: lb://wecheck
        predicates:
        - Path=/wecheck/**

如果要愉快地玩https卸載，我們還需要配置一個(gè)filter，否則請(qǐng)求網(wǎng)關(guān)時(shí)會(huì)出現(xiàn)錯(cuò)誤not an SSL/TLS record

@Component
public class HttpsToHttpFilter implements GlobalFilter, Ordered {
  private static final int HTTPS_TO_HTTP_FILTER_ORDER = 10099;
  @Override
  public Mono filter(ServerWebExchange exchange, GatewayFilterChain chain) {
      URI originalUri = exchange.getRequest().getURI();
      ServerHttpRequest request = exchange.getRequest();
      ServerHttpRequest.Builder mutate = request.mutate();
      String forwardedUri = request.getURI().toString();
      if (forwardedUri != null && forwardedUri.startsWith("https")) {
          try {
              URI mutatedUri = new URI("http",
                      originalUri.getUserInfo(),
                      originalUri.getHost(),
                      originalUri.getPort(),
                      originalUri.getPath(),
                      originalUri.getQuery(),
                      originalUri.getFragment());
              mutate.uri(mutatedUri);
          } catch (Exception e) {
              throw new IllegalStateException(e.getMessage(), e);
          }
      }
      ServerHttpRequest build = mutate.build();
      ServerWebExchange webExchange = exchange.mutate().request(build).build();
      return chain.filter(webExchange);
  }

  @Override
  public int getOrder() {
      return HTTPS_TO_HTTP_FILTER_ORDER;
  }
}

這樣子我們就可以使用gateway來卸載https請(qǐng)求了，到目前為止，我們的基本框架已經(jīng)搭建完畢，網(wǎng)關(guān)既可以轉(zhuǎn)發(fā)https請(qǐng)求，也可以轉(zhuǎn)發(fā)wss請(qǐng)求。接下來就是用戶多對(duì)多之間session互通的通訊解決方案了。接下來，我將根據(jù)方案的優(yōu)雅性，從最不優(yōu)雅的方案開始講起。

這是最簡(jiǎn)單的websocket集群通訊解決方案。場(chǎng)景如下：
教師A想要群發(fā)消息給他的學(xué)生們

教師的消息請(qǐng)求發(fā)給網(wǎng)關(guān)，內(nèi)容包含{我是教師A，我想把xxx消息發(fā)送我的學(xué)生們}

網(wǎng)關(guān)接收到消息，獲取集群所有ip地址，逐個(gè)調(diào)用教師的請(qǐng)求

集群中的每臺(tái)服務(wù)器獲取請(qǐng)求，根據(jù)教師A的信息查找本地有沒有與學(xué)生關(guān)聯(lián)的session，有則調(diào)用sendMessage方法，沒有則忽略請(qǐng)求

session廣播實(shí)現(xiàn)很簡(jiǎn)單，但是有一個(gè)致命缺陷：計(jì)算力浪費(fèi)現(xiàn)象，當(dāng)服務(wù)器沒有消息接收者session的時(shí)候，相當(dāng)于浪費(fèi)了一次循環(huán)遍歷的計(jì)算力，該方案在并發(fā)需求不高的情況下可以優(yōu)先考慮，實(shí)現(xiàn)很容易。

spring cloud中獲取服務(wù)集群中每臺(tái)服務(wù)器信息的方法如下

@Resource
private EurekaClient eurekaClient;

Application app = eurekaClient.getApplication("service-name");
//instanceInfo包括了一臺(tái)服務(wù)器ip，port等消息
InstanceInfo instanceInfo = app.getInstances().get(0);
System.out.println("ip address: " + instanceInfo.getIPAddr());

服務(wù)器需要維護(hù)關(guān)系映射表，將用戶的id與session做映射，session建立時(shí)在映射表中添加映射關(guān)系，session斷開后要?jiǎng)h除映射表內(nèi)關(guān)聯(lián)關(guān)系

這種方法是本人認(rèn)為最優(yōu)雅的實(shí)現(xiàn)方案，理解這種方案需要一定的時(shí)間，如果你耐心看下去，相信你一定會(huì)有所收獲。再?gòu)?qiáng)調(diào)一次，不了解一致性哈希算法的同學(xué)請(qǐng)先看這里，現(xiàn)先假設(shè)哈希環(huán)是順時(shí)針查找的。

首先，想要將一致性哈希算法的思想應(yīng)用到我們的websocket集群，我們需要解決以下新問題：

集群節(jié)點(diǎn)DOWN，會(huì)影響到哈希環(huán)映射到狀態(tài)是DOWN的節(jié)點(diǎn)。

集群節(jié)點(diǎn)UP，會(huì)影響到舊key映射不到對(duì)應(yīng)的節(jié)點(diǎn)。

哈希環(huán)讀寫共享。

在集群中，總會(huì)出現(xiàn)服務(wù)UP/DOWN的問題。

針對(duì)節(jié)點(diǎn)DOWN的問題分析如下：

一個(gè)服務(wù)器DOWN的時(shí)候，其擁有的websocket session會(huì)自動(dòng)關(guān)閉連接，并且前端會(huì)收到通知。此時(shí)會(huì)影響到哈希環(huán)的映射錯(cuò)誤。我們只需要當(dāng)監(jiān)聽到服務(wù)器DOWN的時(shí)候，刪除哈希環(huán)上面對(duì)應(yīng)的實(shí)際結(jié)點(diǎn)和虛結(jié)點(diǎn)，避免讓網(wǎng)關(guān)轉(zhuǎn)發(fā)到狀態(tài)是DOWN的服務(wù)器上。
實(shí)現(xiàn)方法：在eureka治理中心監(jiān)聽集群服務(wù)DOWN事件，并及時(shí)更新哈希環(huán)。

針對(duì)節(jié)點(diǎn)UP的問題分析如下：

現(xiàn)假設(shè)集群中有服務(wù)CacheB上線了，該服務(wù)器的ip地址剛好被映射到key1和cacheA之間。那么key1對(duì)應(yīng)的用戶每次要發(fā)消息時(shí)都跑去CacheB發(fā)送消息，結(jié)果明顯是發(fā)送不了消息，因?yàn)?b>CacheB沒有key1對(duì)應(yīng)的session。

此時(shí)我們有兩種解決方案。
方案A簡(jiǎn)單，動(dòng)作大：

eureka監(jiān)聽到節(jié)點(diǎn)UP事件之后，根據(jù)現(xiàn)有集群信息，更新哈希環(huán)。并且斷開所有session連接，讓客戶端重新連接，此時(shí)客戶端會(huì)連接到更新后的哈希環(huán)節(jié)點(diǎn)，以此避免消息無法送達(dá)的情況。

方案B復(fù)雜，動(dòng)作?。?/pre>
我們先看看沒有虛擬節(jié)點(diǎn)的情況，假設(shè)CacheC和CacheA之間上線了服務(wù)器CacheB。所有映射在CacheC到CacheB的用戶發(fā)消息時(shí)都會(huì)去CacheB里面找session發(fā)消息。也就是說CacheB一但上線，便會(huì)影響到CacheC到CacheB之間的用戶發(fā)送消息。所以我們只需要將CacheA斷開CacheC到CacheB的用戶所對(duì)應(yīng)的session，讓客戶端重連。

接下來是有虛擬節(jié)點(diǎn)的情況，假設(shè)淺色的節(jié)點(diǎn)是虛擬節(jié)點(diǎn)。我們用長(zhǎng)括號(hào)來代表某段區(qū)域映射的結(jié)果屬于某個(gè)Cache。首先是C節(jié)點(diǎn)未上線的情況。圖大家應(yīng)該都懂吧，所有B的虛擬節(jié)點(diǎn)都會(huì)指向真實(shí)的B節(jié)點(diǎn)，所以所有B節(jié)點(diǎn)逆時(shí)針那一部分都會(huì)映射到B（因?yàn)槲覀円?guī)定哈希環(huán)順時(shí)針查找）。

接下來是C節(jié)點(diǎn)上線的情況，可以看到某些區(qū)域被C占領(lǐng)了。

由以上情況我們可以知道：節(jié)點(diǎn)上線，會(huì)有許多對(duì)應(yīng)虛擬節(jié)點(diǎn)也同時(shí)上線，因此我們需要將多段范圍key對(duì)應(yīng)的session斷開連接（上圖紅色的部分）。具體算法有點(diǎn)復(fù)雜，實(shí)現(xiàn)的方式因人而異，大家可以嘗試一下自己實(shí)現(xiàn)算法。
哈希環(huán)應(yīng)該放在哪里？
gateway本地創(chuàng)建并維護(hù)哈希環(huán)。當(dāng)ws請(qǐng)求進(jìn)來的時(shí)候，本地獲取哈希環(huán)并獲取映射服務(wù)器信息，轉(zhuǎn)發(fā)ws請(qǐng)求。這種方法看上去不錯(cuò)，但實(shí)際上是不太可取的，回想一下上面服務(wù)器DOWN的時(shí)候只能通過eureka監(jiān)聽，那么eureka監(jiān)聽到DOWN事件之后，需要通過io來通知gateway刪除對(duì)應(yīng)節(jié)點(diǎn)嗎？顯然太麻煩了，將eureka的職責(zé)分散到gateway，不建議這么做。
eureka創(chuàng)建，并放到redis共享讀寫。這個(gè)方案可行，當(dāng)eureka監(jiān)聽到服務(wù)DOWN的時(shí)候，修改哈希環(huán)并推送到redis上。為了請(qǐng)求響應(yīng)時(shí)間盡量地短，我們不可以讓gateway每次轉(zhuǎn)發(fā)ws請(qǐng)求的時(shí)候都去redis取一次哈希環(huán)。哈希環(huán)修改的概率的確很低，gateway只需要應(yīng)用redis的消息訂閱模式，訂閱哈希環(huán)修改事件便可以解決此問題。

至此我們的spring websocket集群已經(jīng)搭建的差不多了，最重要的地方還是一致性哈希算法?，F(xiàn)在有最后一個(gè)技術(shù)瓶頸，網(wǎng)關(guān)如何根據(jù)ws請(qǐng)求轉(zhuǎn)發(fā)到指定的集群服務(wù)器上？答案在負(fù)載均衡。spring cloud gateway或zuul都默認(rèn)集成了ribbon作為負(fù)載均衡，我們只需要根據(jù)建立ws請(qǐng)求時(shí)客戶端發(fā)來的user id，重寫ribbon負(fù)載均衡算法，根據(jù)user id進(jìn)行hash，并在哈希環(huán)上尋找ip，并將ws請(qǐng)求轉(zhuǎn)發(fā)到該ip便完事了。流程如下圖所示：

接下來用戶溝通的時(shí)候，只需要根據(jù)id進(jìn)行hash，在哈希環(huán)上獲取對(duì)應(yīng)ip，便可以知道與該用戶建立ws連接時(shí)的session存在哪臺(tái)服務(wù)器上了！
spring cloud Finchley.RELEASE 版本中ribbon未完善的地方
題主在實(shí)際操作的時(shí)候發(fā)現(xiàn)了ribbon兩個(gè)不完善的地方......

根據(jù)網(wǎng)上找的方法，繼承AbstractLoadBalancerRule重寫負(fù)載均衡策略之后，多個(gè)不同應(yīng)用的請(qǐng)求變得混亂。假如eureka上有兩個(gè)service A和B，重寫負(fù)載均衡策略之后，請(qǐng)求A或B的服務(wù)，最終只會(huì)映射到其中一個(gè)服務(wù)上。非常奇怪！可能spring cloud gateway官網(wǎng)需要給出一個(gè)正確的重寫負(fù)載均衡策略的demo。
一致性哈希算法需要一個(gè)key，類似user id，根據(jù)key進(jìn)行hash之后在哈希環(huán)上搜索并返回ip。但是ribbon沒有完善choose函數(shù)的key參數(shù)，直接寫死了default！


難道這樣子我們就沒有辦法了嗎？其實(shí)還有一個(gè)可行并且暫時(shí)可替代的辦法！
如下圖所示，客戶端發(fā)送一個(gè)普通的http請(qǐng)求（包含id參數(shù)）給網(wǎng)關(guān)，網(wǎng)關(guān)根據(jù)id進(jìn)行hash，在哈希環(huán)中尋找ip地址，將ip地址返回給客戶端，客戶端再根據(jù)該ip地址進(jìn)行ws請(qǐng)求。

由于ribbon未完善key的處理，我們暫時(shí)無法在ribbon上實(shí)現(xiàn)一致性哈希算法。只能間接地通過客戶端發(fā)起兩次請(qǐng)求（一次http，一次ws）的方式來實(shí)現(xiàn)一致性哈希。希望不久之后ribbon能更新這個(gè)缺陷！讓我們的websocket集群實(shí)現(xiàn)得更優(yōu)雅一點(diǎn)。
后記
以上便是我這幾天探索的結(jié)果。期間遇到了許多問題，并逐一解決難題，列出兩個(gè)websocket集群解決方案。第一個(gè)是session廣播，第二個(gè)是一致性哈希。這兩種方案針對(duì)不同場(chǎng)景各有優(yōu)缺點(diǎn)，本文并未用到ActiveMQ，Karfa等消息隊(duì)列實(shí)現(xiàn)消息推送，只是想通過自己的想法，不依靠消息隊(duì)列來簡(jiǎn)單地實(shí)現(xiàn)多用戶之間的長(zhǎng)連接通訊。希望能為大家提供一條不同于尋常的思路。