一个 Reactor 模型的实现
Posted 牛有肉
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个 Reactor 模型的实现相关的知识,希望对你有一定的参考价值。
Reactor 模型不再介绍,网上有很多。在实现的过程中有一些收获:
1. Reactor 广义上说,事件发生时便会触发为事件注册的处理函数。在注册感兴趣的事件时,需要将处理函数一并绑定到事件上,在 NIO 中我们通过 SelectionKey 的 attachment 携带函数对象。
2. 使用 NIO ,应该摒弃 BIO 编程时的阻塞思维。如:
while(writeBuffer.remaining()>0){ socketChannel.write(writeBuffer); }
这种繁忙等待的写法,放在以 NIO 为内核的代码中会比较另类,白白占用了 CPU 资源。
完全可以依赖其事件通知机制,在写事件未就绪时直接返回让线程做其它事,等待写事件到来再触发写入数据的方法。
当然这种处理方式需要我们自己判断是否写入已完成,因为一次写入可能需要多次写事件。
并且一旦写事件完成,我们必须取消 selector 对该 channel 写事件的关注。因为写事件就绪是指 socket 在内核空间的输出缓冲区还有剩余空间可写,如果不取消关注,即使没有数据需要发送,只要该 socket 的内核输出缓冲区还有空间,就会不断的触发写事件。这可能浪费大量 CPU 资源。
这样,在发送数据量较大且网速较慢时,CPU 不会将时间浪费在等待 socket 输出缓冲区有空余 上。充分发挥 NIO 的性能优势。
3. 使用 TCP 协议进行数据传输需要我们自己实现报文的定界,避免 分包 与 粘包 的问题。在 NIO 的处理中,我们可以将多读的或者需要补齐的数据放在 SelectionKey 的 attachment 中,等待该 key 下次被激活再接着处理。
另外牵扯四次挥手,如果我们使用短连接,服务端响应后直接 close 掉连接,客户端接收响应报文时不需要定界。因为服务端发送了关闭请求,客户端在读完接收缓冲区数据后 read 会返回 -1。否则 read 可能返回 0 而不是 -1,也就是说长连接下不能通过 read 的返回值进行定界。
4. 本次实现采用报文头两个字节为 16 进制报文长度,靠该长度进行定界的策略。也可以采用其他策略定界,可以在凑齐一条完整报文后将报文直接转交给业务处理函数处理。也可以将凑齐的报文保存在有序队列中,采用其他线程顺序的处理这些报文,将报文的接收与处理异步化。
5. 本类实现仅用于学习,生产时应采用 Netty 等成熟框架,避免自己直接开发,除非项目中有成员深谙此领域的弯弯绕绕。
下面是实现:
/** * @Author Niuxy * @Date 2020/5/31 8:15 下午 * @Description 最基础的 reactor 模型 * 本模型不负责 serverSocket 与 selector 的初始化 * 入口处的并发需要通过负载策略将 socketChannel 的事件注册到不同的 selector 上,待验证 * selector 底层使用的是 OS 提供给我们的事件通知器 */ public class BasicReator implements Runnable { ServerSocketChannel serverSocketChannel; Selector selector; public BasicReator(ServerSocketChannel serverSocketChannel, Selector selector) throws ClosedChannelException { this.serverSocketChannel = serverSocketChannel; this.selector = selector; SelectionKey key = serverSocketChannel.register(selector, SelectionKey.OP_ACCEPT); key.attach(new Acceptor()); } @Override public void run() { try { while (!Thread.currentThread().isInterrupted()) { selector.select(); Set keySet = selector.selectedKeys(); Iterator iterator = keySet.iterator(); while (iterator.hasNext()) { SelectionKey key = (SelectionKey) iterator.next(); iterator.remove(); dispatch(key); } } } catch (RuntimeException re) { // 接收策略层面没有正确解析报文会抛出 RuntimeException,为了测试,遇到该异常立即终止 throw re; } catch (Exception e) { e.printStackTrace(); } } /** * @Author Niuxy * @Date 2020/5/31 7:23 下午 * @Description 核心的部分 * 无论什么事件被触发,我们均执行与事件绑定的方法 * 在注册感兴趣的事件时,就将处理该事同步件的方法绑定到了对应的 selectionKey 中 */ private void dispatch(SelectionKey key) { Runnable att = (Runnable) key.attachment(); try { if (att == null) { return; } att.run(); } catch (RuntimeException re) { throw re; } catch (Exception e) { //dispatch 层面面向唯一连接,具有处理异常的能力,捕获处理不影响其它连接 //TO DO e.printStackTrace(); } } /** * @Author Niuxy * @Date 2020/5/31 7:41 下午 * @Description 处理连接请求,注册读写事件并绑定读写事件处理器 */ class Acceptor implements Runnable { @Override public void run() { try { SocketChannel socketChannel = serverSocketChannel.accept(); if (socketChannel == null) { return; } socketChannel.configureBlocking(false); SelectionKey key = socketChannel.register(selector, SelectionKey.OP_READ); //报文接收策略,与连接一一绑定 MessageHandler messageHandler = new PrintMessageHandlerImpl(); ReciveRegister reciveRegister = new HLRegisterImpl(2, messageHandler); //注册 key 的同时 将事件处理的 "回调" 函数绑定到 key 上 key.attach(new Handler(socketChannel, key, reciveRegister)); } catch (Exception e) { e.printStackTrace(); } } } /** * @Author Niuxy * @Date 2020/5/31 11:44 下午 * @Description 读写处理器 */ class Handler implements Runnable { public static final int READING = 0, WRITING = 1; SocketChannel socketChannel; SelectionKey key; /** * @Author Niuxy * @Date 2020/6/2 9:29 下午 * @Description * 在响应上一个请求前,我们不希望处理下一个请求,因此在 Handler 维护一个状态位,标识目前应当 * 处理读事件还是写事件 * 我们必须保证接收和回复的顺序性,保证客户端可以对响应做出正确的处理 * 当然也有其它的处理方式,我们将响应数据装入一个有序队列,并顺序的处理这些响应。或者通过令牌将请求和响应 * 进行对应。 */ int state = READING; ReciveRegister reciveRegister; String readResult = null; ByteBuffer writeBuffer = null; Handler(SocketChannel channel, SelectionKey key, ReciveRegister reciveRegister) { this.socketChannel = channel; this.key = key; this.reciveRegister = reciveRegister; } @Override public void run() { try { if (state == READING) { read(); } else { write(); } //TO DO :write() method } catch (RuntimeException rex) { throw rex; } catch (Exception e) { e.printStackTrace(); } } private void read() throws Exception { String re = reciveRegister.doRecive(socketChannel); if (re != null && re != "") { readResult = re; state = WRITING; key.interestOps(SelectionKey.OP_WRITE); } } private void write() throws IOException { if (this.readResult == null || readResult == "") { return; } //如果不是第一次触发写事件,接着上次的写 if (writeBuffer == null) { writeBuffer = ByteBuffer.wrap(this.readResult.getBytes()); } //该循环处理发送缓冲区处理速度小于网卡发送速度,无法一次性将 buffer 中数据写入发送缓冲区的情况 socketChannel.write(writeBuffer); if (writeBuffer.position() != writeBuffer.limit()) { return; } writeBuffer = null; readResult = null; state = READING;
//写完将兴趣移除,否则会将 CPU 跑满
key.interestOps(SelectionKey.OP_READ); } } }
定界策略与服务分发通过策略模式进行了解耦,定界策略的实现:
public interface ReciveRegister { public String doRecive(SocketChannel socketChannel) throws Exception; }
/** * @Author Niuxy * @Date 2020/5/28 8:36 下午 * @Description 报文头标示报文长度的定界策略,由于存在类成员缓冲区的原因需要与连接一一绑定 */ public class HLRegisterImpl implements ReciveRegister { //报文头长度 private int headLength = 0; //报文内容长度 private int messageLength = 0; private MessageHandler messageHandler; boolean isCache = false; ByteBuffer headCacheBuffer; ByteBuffer messageCacheBuffer; public HLRegisterImpl(int headLength, MessageHandler messageHandler) { this.messageHandler = messageHandler; this.headLength = headLength; headCacheBuffer = ByteBuffer.allocate(headLength); } @Override public String doRecive(SocketChannel socketChannel) throws Exception { //判断是否已读取报文头 if (messageLength == 0) { int readLen = socketChannel.read(headCacheBuffer); if (Util.isFullBuffer(headCacheBuffer)) { headCacheBuffer.flip(); String messageLenthStr = Util.bytes2HexString(headCacheBuffer.array()); // messageLength = headCacheBuffer.getInt(); messageLength = Integer.parseInt(messageLenthStr, 16); System.out.println(messageLength); messageCacheBuffer = ByteBuffer.allocate(messageLength); headCacheBuffer.clear(); return null; } } else { int readLen = socketChannel.read(messageCacheBuffer); String re = ""; if (Util.isFullBuffer(messageCacheBuffer)) { re = messageHandler.doHandler(socketChannel, messageCacheBuffer); messageLength = 0; headLength = 0; messageCacheBuffer = null; System.gc(); return re; } return null; } return null; } }
报文处理:
public interface MessageHandler { public String doHandler(SocketChannel socketChannel,ByteBuffer messageBuffer) throws Exception; }
public class PrintMessageHandlerImpl implements MessageHandler { String target = "hellow server!hellow server!hellow server!hellow server!hellow server!hellow server!hellow server!hellowhellow server!hellow server!hellow server!hellow server!hellow server!hellow server!hellow"; @Override public String doHandler(SocketChannel socketChannel, ByteBuffer messageBuffer) throws Exception { String message = new String(messageBuffer.array()); String re = ""; if (!target.equals(message)) { System.out.println("error!: " + message); re="error&/n/*"; } else { System.out.println("success!"); re="successsuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssucc" + "esssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssuccesssucces" + "successsuccesssuccesssuccesssuccesssuccesssuccesssuccessssuccesssuccesssuccesssuccesssuccesss" + "uccesssuccesssuccesssuccesssuccesssuccesssuccess!&/n/*"; } messageBuffer = null; return re; } }
测试客户端,直接使用 BIO 编写:
public class TestClient { public static void main(String[] args) throws Exception { final String msg = "hellow server!hellow server!hellow server!hellow server!hellow server!hellow server!hellow server!hellowhellow server!hellow server!hellow server!hellow server!hellow server!hellow server!hellow"; Thread thread0 = new Thread(() -> { sendMsg(msg); }); Thread thread1 = new Thread(() -> { sendMsg(msg); }); Thread thread2 = new Thread(() -> { sendMsg(msg); }); Thread thread3 = new Thread(() -> { sendMsg(msg); }); thread0.start(); thread1.start(); thread2.start(); thread3.start(); } private static void sendMsg(String msg) { try { for (int i = 0; i < 100; i++) { send(msg); } } catch (Exception e) { e.printStackTrace(); } } public static void send(String message) throws Exception { Socket socket = new Socket("127.0.0.1", 8000); byte[] messageBytes = message.getBytes(); Integer length = messageBytes.length; System.out.println(length); for (int i0 = 0; i0 < 10; i0++) { OutputStream outputStream = socket.getOutputStream(); String lenStr16 = Util.numToHex16(length); outputStream.write(Util.hexTobytes(lenStr16)); Thread.sleep(100); outputStream.write(messageBytes); outputStream.flush(); BufferedInputStream in = new BufferedInputStream(socket.getInputStream()); byte[] buffer = new byte[100]; int len = 0; StringBuilder sb = new StringBuilder(); while ((len = in.read(buffer)) != -1) { //重要!为了复用 buffer,我们必须知道哪些是新写入的数据,哪些是已经处理过的数据 String data = new String(buffer, 0, len); sb.append(data); //必须有自己的定界方式。否则只要服务端不关闭连接,len 永远不会是 -1,必须用特定的方式标识某次读取已结束! if (data != null && data.contains("&/n/*")) { break; } } System.out.println(sb.substring(0)); } } private static void printArr(byte[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]); } } }
以上是关于一个 Reactor 模型的实现的主要内容,如果未能解决你的问题,请参考以下文章