从零开始实现简易版Netty(三) MyNetty 高效的数据读取实现

从零开始实现简易版Netty(三) MyNetty 高效的数据读取实现

1. MyNetty 数据读取处理优化

在上一篇博客中，lab2版本的MyNetty实现了基本的reactor模型和一个简易的pipeline流水线处理机制。
目前的MyNetty就像一款手搓的拖拉机，勉强能晃晃悠悠的跑起来，但碰到一点极端的路况就会抛锚甚至散架。对于很多边界场景，现版本的MyNetty都无力应对。
MyNetty的目标是实现一个简易的netty，虽然不可能像Netty那般健壮，能丝滑的处理绝大多数极端场景，但也会对一些常见的场景进行针对性优化。


按照计划，本篇博客中，lab3版本的MyNetty需要实现高效的数据读取。由于本文属于系列博客，读者需要对之前的博客内容有所了解才能更好地理解本文内容。

• lab1版本博客：[从零开始实现简易版Netty(一) MyNetty Reactor模式] (https://www.cnblogs.com/xiaoxiongcanguan/p/18939320)
  
• lab2版本博客：[从零开始实现简易版Netty(二) MyNetty pipeline流水线] (https://www.cnblogs.com/xiaoxiongcanguan/p/18964326)
  

在分析lab3的MyNetty源码实现之前，我们先来看看当前版本的MyNetty中对于IO读事件的处理主要有哪些问题。
lab2版本MyNetty读事件处理源码

1. public class MyNioEventLoop implements Executor {
2.     // ... 省略无关代码
3.    
4.     private void processReadEvent(SelectionKey key) throws Exception {
5.         SocketChannel socketChannel = (SocketChannel) key.channel();
7.         // 目前所有的attachment都是MyNioChannel
8.         MyNioSocketChannel myNioChannel = (MyNioSocketChannel) key.attachment();
10.         // 简单起见，buffer不缓存，每次读事件来都新创建一个
11.         // 暂时也不考虑黏包/拆包场景(Netty中靠ByteToMessageDecoder解决，后续再分析其原理)，理想的认为每个消息都小于1024，且每次读事件都只有一个消息
12.         ByteBuffer readBuffer = ByteBuffer.allocate(1024);
14.         int byteRead = socketChannel.read(readBuffer);
15.         logger.info("processReadEvent byteRead={}", byteRead);
16.         if (byteRead == -1) {
17.             // 简单起见不考虑tcp半连接的情况，返回-1直接关掉连接
18.             socketChannel.close();
20.             key.cancel();
21.         } else {
22.             // 将缓冲区当前的limit设置为position=0，用于后续对缓冲区的读取操作
23.             readBuffer.flip();
24.             // 根据缓冲区可读字节数创建字节数组
25.             byte[] bytes = new byte[readBuffer.remaining()];
26.             // 将缓冲区可读字节数组复制到新建的数组中
27.             readBuffer.get(bytes);
29.             if (myNioChannel != null) {
30.                 // 触发pipeline的读事件
31.                 myNioChannel.getChannelPipeline().fireChannelRead(bytes);
32.             } else {
33.                 logger.error("processReadEvent attachment myNioChannel is null!");
34.             }
35.         }
36.     }
37. }

复制代码

从上面的源码实现中可以看到，lab2版本的MyNetty在处理事件循环的读事件时，至少存在以下三个问题。

• 过于理想的假设每次读事件中消息的大小都小于1024个字节，实际超过时会出现各种问题。
  
• 每次处理读事件都临时创建一个新的ByteBuffer，没有支持ByteBuffer的池化功能。
  
• 没有提供方便的处理黏包、拆包场景的功能。
  

这三个问题涉及到不同的方向，限于篇幅不会在一次迭代中全部优化。在本篇博客中，lab3版本的Netty主要优化第一个问题，剩下的两个问题的优化会在后续的迭代中逐步完成。
2. MyNetty 高效的数据读取实现源码解析

前面提到，我们理想的假设事件循环中的读事件中，所读取到的消息总是小于1024个字节。但实际的场景中，channel中会读取到的数据可能会远远的多于1024字节。同时，在读取数据的同时，对端可能还在源源不断的发送数据包，往channel中写入数据(读不完，根本读不完)。
此时，事件循环处理读事件时需要考虑以下两个问题。

• 从channel中读取数据类似用一个水桶去水管中接水，channel水管中需要读取的数据远多于1024字节，那么用多大容量的ByteBuffer去接收数据会比较合适?
  水桶如果小了，那么需要执行的读操作就会特别多，性能不好。水桶如果大了，就会占用较多内存，在多EventLoop的场景下，多个超大杯的ByteBuffer会对系统内存产生很大压力。
  
• 一个EventLoop线程是IO多路复用的，如果其中某个channel需要读取的数据非常的多。EventLoop作为一个单线程的处理模型，不能无限制的在一个channel上反复读取数据处理，而要避免其它channel中的IO事件迟迟得不到处理而出现饥饿的问题。
  

• 在netty中，针对第一个接受数据的buffer容器大小的问题，netty使用了一种启发式的算法来解决这个问题。简单来说，就是基于最近读取到的数据来动态调整下一次读取数据时的容器大小。
  如果最近读取的数据超过了某个阈值(比如让容器装满了)，则对容器进行扩容，下一次就用更大容量的Buffer去接受数据；反之，如果最近读取的数据低于了某个阈值(比如读取时当前容器的一半都没有装满)，则动态的减少Buffer的容量。
  通过这种启发式的算法，很好的解决了如何确定Buffer容器大小的问题。能在channel具有大流量时提升读取数据的效率，并在channel流量低峰期时减少对内存的占用。
  
• 而对于第二个可能导致channel饥饿的问题，netty的做法也很简单，就是在单次事件循环的处理时，禁止在单个channel上无限制的读取数据。
  举个例子，限制在处理一个读事件时，最多只能用Buffer容器读取接收16次数据。在可读数据很多时，即使可读的数据还没有完全读完，也要退出处理，转而去处理其它的IO事件或者task任务。至于还未读取完成的数据则留待下一次事件循环再处理，以保证事件循环中整体的公平性从而避免其它channel饥饿。
  

MyNetty高效的读源码实现

1. public class MyNioSocketChannel extends MyNioChannel{
2.     // ... 省略无关代码
3.    
4.     public void read(SelectionKey key) throws IOException {
5.        // receivedMessageLimiter相当于netty中简化版的不包含buffer类型分配的RecvByteBufAllocator(参考自AdaptiveRecvByteBufAllocator)
6.        // 新的一次read事件开始前，刷新下readLimiter的状态
7.        receivedMessageBytesLimiter.reset();
8.        do {
9.           int receiveBufferSize = receivedMessageBytesLimiter.getReceiveBufferSize();
10.           // 简单起见，buffer不缓存，每次读事件来都新创建一个
11.           // 暂时也不考虑黏包/拆包场景(Netty中靠ByteToMessageDecoder解决，后续再分析其原理)
12.           ByteBuffer readBuffer = ByteBuffer.allocate(receiveBufferSize);
14.           int byteRead = socketChannel.read(readBuffer);
15.           logger.info("processReadEvent byteRead={}", byteRead);
17.           // 记录下最近一次读取的字节数
18.           receivedMessageBytesLimiter.recordLastBytesRead(byteRead);
19.           if (byteRead < 0) {
20.              // 简单起见不考虑tcp半连接的情况，返回-1直接关掉连接
21.              socketChannel.close();
22.              // 取消key的监听
23.              key.cancel();
24.           } else if(byteRead == 0){
25.              // 当前读事件已经读取完毕了，退出循环
26.              break;
27.           } else {
28.              // 总消息读取次数+1
29.              receivedMessageBytesLimiter.incMessagesRead();
31.              // 将缓冲区当前的limit设置为position=0，用于后续对缓冲区的读取操作
32.              readBuffer.flip();
33.              // 根据缓冲区可读字节数创建字节数组
34.              byte[] bytes = new byte[readBuffer.remaining()];
35.              // 将缓冲区可读字节数组复制到新建的数组中
36.              readBuffer.get(bytes);
38.              // 触发pipeline的读取操作
39.              this.getChannelPipeline().fireChannelRead(bytes);
40.           }
41.        }while (receivedMessageBytesLimiter.canContinueReading());
43.        // 整理一下此次read事件读取的字节数，调整下一次read事件分配的bufferSize大小
44.        receivedMessageBytesLimiter.readComplete();
46.        // 一次read事件读取完成，触发一次readComplete的inbound事件
47.        this.getChannelPipeline().fireChannelReadComplete();
48.     }
49. }

复制代码

[code]/** * 参考netty的AdaptiveRecvByteBufAllocator，用于限制读取某个channel的读事件时过多的占用IO线程 * 保证事件循环中的不同channel事件处理的公平性 * */public class ReceivedMessageBytesLimiter {    // Use an initial value that is bigger than the common MTU of 1500    private static final int DEFAULT_INITIAL = 2048;    private static final int INDEX_INCREMENT = 4;    private static final int INDEX_DECREMENT = 1;    private static final int[] SIZE_TABLE;    static {        List sizeTable = new ArrayList();        // 16-512区间，总大小较小，因此每一级保守的每级线性增加16        for (int i = 16; i < 512; i += 16) {            sizeTable.add(i);        }        // 512以上的区间，每一级都是上一级的两倍，最大为128MB(判断条件为i>0,每次翻倍后整型变量i最终会溢出为负数而终止循环)        for (int i = 512; i > 0; i