热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

muduo库net源码分析十一(应用层缓冲区Buffer设计)

为什么需要有应用层缓冲区?muduo网络库使用IO复用,并且文件描述符使用非阻塞模式,如果使用阻塞模式那么read、write就会阻塞在

为什么需要有应用层缓冲区?

muduo网络库使用IO复用,并且文件描述符使用非阻塞模式,如果使用阻塞模式那么read、write就会阻塞在这些系统调用之上,这样一来即使其他文件描述符的IO到来也不能立刻去处理,也就不能最大限度的使用IO线程。

考虑一个常见场景:程序想通过 TCP 连接 发送 100k 字节的数据,但是在 write() 调用中,操作系统只接受了 80k 字节(受 TCP advertised window 的控制,细节见 TCPv1),你肯定不想在原地等待,因为不知道 会等多久(取决于对方什么时候接受数据,然后滑动 TCP 窗口)。程序应该尽快交出 控制权,返回 event loop。在这种情况下,剩余的 20k 字节数据怎么办? 所以需要一个应用层缓冲区。

接收到数据,存至input buffer,通知上层的应用程序,OnMessage(Buffer * buff) 回调,根据应用层协议判定是否是一个完整的包,codec,如果不是一条完整的消息,不会取走数据,也不会进行相应的处理,如果是一条完整的消息,将取走这条消息,并进行相应的处理。 怎么判断一条完整的消息是应用层的逻辑.

Buffer 的要求

Muduo Buffer 的设计考虑了常见的网络编程需求,我试图在易用性和性能之间

找一个平衡点,目前这个平衡点更偏向于易用性。 Muduo Buffer 的设计要点:

  • 对外表现为一块连续的内存 (char*, len),以方便客户代码的编写。

  • 其 size() 可以自动增长,以适应不同大小的消息。它不是一个 fixed size array

    (即 char buf[8192])。

  • 内部以 vector of char 来保存数据,并提供相应的访问函数。

    Buffer 其实像是一个 queue,从末尾写入数据,从头部读出数据。

#ifndef MUDUO_NET_BUFFER_H
#define MUDUO_NET_BUFFER_H#include
#include
#include #include #include
#include #include
#include
//#include // ssize_tnamespace muduo
{
namespace net
{/// A buffer class modeled after org.jboss.netty.buffer.ChannelBuffer
///
/// @code
/// +-------------------+------------------+------------------+
/// | prependable bytes | readable bytes | writable bytes |
/// | | (CONTENT) | |
/// +-------------------+------------------+------------------+
/// | | | |
/// 0 <&#61; readerIndex <&#61; writerIndex <&#61; size
/// &#64;endcode
class Buffer : public muduo::copyable
{public:static const size_t kCheapPrepend &#61; 8;static const size_t kInitialSize &#61; 1024;Buffer(): buffer_(kCheapPrepend &#43; kInitialSize),readerIndex_(kCheapPrepend),writerIndex_(kCheapPrepend){assert(readableBytes() &#61;&#61; 0);assert(writableBytes() &#61;&#61; kInitialSize);assert(prependableBytes() &#61;&#61; kCheapPrepend);}// default copy-ctor, dtor and assignment are finevoid swap(Buffer& rhs){buffer_.swap(rhs.buffer_);std::swap(readerIndex_, rhs.readerIndex_);std::swap(writerIndex_, rhs.writerIndex_);}size_t readableBytes() const{ return writerIndex_ - readerIndex_; }size_t writableBytes() const{ return buffer_.size() - writerIndex_; }size_t prependableBytes() const{ return readerIndex_; }const char* peek() const{ return begin() &#43; readerIndex_; }const char* findCRLF() const{const char* crlf &#61; std::search(peek(), beginWrite(), kCRLF, kCRLF&#43;2);return crlf &#61;&#61; beginWrite() ? NULL : crlf;}const char* findCRLF(const char* start) const{assert(peek() <&#61; start);assert(start <&#61; beginWrite());const char* crlf &#61; std::search(start, beginWrite(), kCRLF, kCRLF&#43;2);return crlf &#61;&#61; beginWrite() ? NULL : crlf;}// retrieve returns void, to prevent// string str(retrieve(readableBytes()), readableBytes());// the evaluation of two functions are unspecifiedvoid retrieve(size_t len){assert(len <&#61; readableBytes());if (len (readableBytes()));}void append(const StringPiece& str){append(str.data(), str.size());}void append(const char* /*restrict*/ data, size_t len){ensureWritableBytes(len);std::copy(data, data&#43;len, beginWrite());hasWritten(len);}void append(const void* /*restrict*/ data, size_t len){append(static_cast(data), len);}// 确保缓冲区可写空间>&#61;len&#xff0c;如果不足则扩充void ensureWritableBytes(size_t len){if (writableBytes() &#61; len);}char* beginWrite(){ return begin() &#43; writerIndex_; }const char* beginWrite() const{ return begin() &#43; writerIndex_; }void hasWritten(size_t len){ writerIndex_ &#43;&#61; len; }////// Append int32_t using network endian///void appendInt32(int32_t x){int32_t be32 &#61; sockets::hostToNetwork32(x);append(&be32, sizeof be32);}void appendInt16(int16_t x){int16_t be16 &#61; sockets::hostToNetwork16(x);append(&be16, sizeof be16);}void appendInt8(int8_t x){append(&x, sizeof x);}////// Read int32_t from network endian////// Require: buf->readableBytes() >&#61; sizeof(int32_t)int32_t readInt32(){int32_t result &#61; peekInt32();retrieveInt32();return result;}int16_t readInt16(){int16_t result &#61; peekInt16();retrieveInt16();return result;}int8_t readInt8(){int8_t result &#61; peekInt8();retrieveInt8();return result;}////// Peek int32_t from network endian////// Require: buf->readableBytes() >&#61; sizeof(int32_t)int32_t peekInt32() const{assert(readableBytes() >&#61; sizeof(int32_t));int32_t be32 &#61; 0;::memcpy(&be32, peek(), sizeof be32);return sockets::networkToHost32(be32);}int16_t peekInt16() const{assert(readableBytes() >&#61; sizeof(int16_t));int16_t be16 &#61; 0;::memcpy(&be16, peek(), sizeof be16);return sockets::networkToHost16(be16);}int8_t peekInt8() const{assert(readableBytes() >&#61; sizeof(int8_t));int8_t x &#61; *peek();return x;}////// Prepend int32_t using network endian///void prependInt32(int32_t x){int32_t be32 &#61; sockets::hostToNetwork32(x);prepend(&be32, sizeof be32);}void prependInt16(int16_t x){int16_t be16 &#61; sockets::hostToNetwork16(x);prepend(&be16, sizeof be16);}void prependInt8(int8_t x){prepend(&x, sizeof x);}void prepend(const void* /*restrict*/ data, size_t len){assert(len <&#61; prependableBytes());readerIndex_ -&#61; len;const char* d &#61; static_cast(data);std::copy(d, d&#43;len, begin()&#43;readerIndex_);}// 收缩&#xff0c;保留reserve个字节void shrink(size_t reserve){// FIXME: use vector::shrink_to_fit() in C&#43;&#43; 11 if possible.Buffer other;other.ensureWritableBytes(readableBytes()&#43;reserve);other.append(toStringPiece());swap(other);}/// Read data directly into buffer.////// It may implement with readv(2)/// &#64;return result of read(2), &#64;c errno is savedssize_t readFd(int fd, int* savedErrno);private:char* begin(){ return &*buffer_.begin(); }const char* begin() const{ return &*buffer_.begin(); }void makeSpace(size_t len){if (writableBytes() &#43; prependableBytes() buffer_; // vector用于替代固定大小数组size_t readerIndex_; // 读位置size_t writerIndex_; // 写位置static const char kCRLF[]; // "\r\n"
};}
}#endif // MUDUO_NET_BUFFER_H

#include #include #include
#include using namespace muduo;
using namespace muduo::net;const char Buffer::kCRLF[] &#61; "\r\n";const size_t Buffer::kCheapPrepend;
const size_t Buffer::kInitialSize;// 结合栈上的空间&#xff0c;避免内存使用过大&#xff0c;提高内存使用率
// 如果有5K个连接&#xff0c;每个连接就分配64K&#43;64K的缓冲区的话&#xff0c;将占用640M内存&#xff0c;
// 而大多数时候&#xff0c;这些缓冲区的使用率很低
ssize_t Buffer::readFd(int fd, int* savedErrno)
{// saved an ioctl()/FIONREAD call to tell how much to read// 节省一次ioctl系统调用&#xff08;获取有多少可读数据&#xff09;char extrabuf[65536];struct iovec vec[2];const size_t writable &#61; writableBytes();// 第一块缓冲区vec[0].iov_base &#61; begin()&#43;writerIndex_;vec[0].iov_len &#61; writable;// 第二块缓冲区vec[1].iov_base &#61; extrabuf;vec[1].iov_len &#61; sizeof extrabuf;const ssize_t n &#61; sockets::readv(fd, vec, 2);if (n <0){*savedErrno &#61; errno;}else if (implicit_cast(n) <&#61; writable) //第一块缓冲区足够容纳{writerIndex_ &#43;&#61; n;}else // 当前缓冲区&#xff0c;不够容纳&#xff0c;因而数据被接收到了第二块缓冲区extrabuf&#xff0c;将其append至buffer{writerIndex_ &#61; buffer_.size();append(extrabuf, n - writable);}// if (n &#61;&#61; writable &#43; sizeof extrabuf)// {// goto line_30;// }return n;
}


推荐阅读
  • 本文介绍了如何通过安装和配置php_uploadprogress扩展来实现文件上传时的进度条显示功能。通过一个简单的示例,详细解释了从安装扩展到编写具体代码的全过程。 ... [详细]
  • 本文详细探讨了编程中的命名空间与作用域概念,包括其定义、类型以及在不同上下文中的应用。 ... [详细]
  • Hadoop MapReduce 实战案例:手机流量使用统计分析
    本文通过一个具体的Hadoop MapReduce案例,详细介绍了如何利用MapReduce框架来统计和分析手机用户的流量使用情况,包括上行和下行流量的计算以及总流量的汇总。 ... [详细]
  • 本文分享了作者在使用LaTeX过程中的几点心得,涵盖了从文档编辑、代码高亮、图形绘制到3D模型展示等多个方面的内容。适合希望深入了解LaTeX高级功能的用户。 ... [详细]
  • 本文介绍了如何在React应用中实现延迟加载以提高性能,以及如何利用自定义Hook和高阶组件(HOC)来增强组件功能。通过这些技术,开发者可以构建更加高效和可维护的应用。 ... [详细]
  • 在AngularJS中,有时需要在表单内包含某些控件,但又不希望这些控件导致表单变为脏状态。例如,当用户对表单进行修改后,表单的$dirty属性将变为true,触发保存对话框。然而,对于一些导航或辅助功能控件,我们可能并不希望它们触发这种行为。 ... [详细]
  • 本文介绍了一种在 Android 开发中动态修改 strings.xml 文件中字符串值的有效方法。通过使用占位符,开发者可以在运行时根据需要填充具体的值,从而提高应用的灵活性和可维护性。 ... [详细]
  • 探索CNN的可视化技术
    神经网络的可视化在理论学习与实践应用中扮演着至关重要的角色。本文深入探讨了三种有效的CNN(卷积神经网络)可视化方法,旨在帮助读者更好地理解和优化模型。 ... [详细]
  • UVa 11683: 激光雕刻技术解析
    自1958年发明以来,激光技术已在众多领域得到广泛应用,包括电子设备、医疗手术工具、武器等。本文将探讨如何使用激光技术进行材料雕刻,并通过编程解决一个具体的激光雕刻问题。 ... [详细]
  • 页面预渲染适用于主要包含静态内容的页面。对于依赖大量API调用的动态页面,建议采用SSR(服务器端渲染),如Nuxt等框架。更多优化策略可参见:https://github.com/HaoChuan9421/vue-cli3-optimization ... [详细]
  • 本文探讨了如何使用Scrapy框架构建高效的数据采集系统,以及如何通过异步处理技术提升数据存储的效率。同时,文章还介绍了针对不同网站采用的不同采集策略。 ... [详细]
  • 题目概述:Sereja 拥有一个由 n 个整数组成的数组 a1, a2, ..., an。他计划执行 m 项操作,这些操作包括更新数组中的特定元素、增加数组中所有元素的值,以及查询数组中的特定元素。 ... [详细]
  • 本文介绍了如何使用 Python 的 Pyglet 库加载并显示图像。Pyglet 是一个用于开发图形用户界面应用的强大工具,特别适用于游戏和多媒体项目。 ... [详细]
  • 使用Python构建网页版图像编辑器
    本文详细介绍了一款基于Python开发的网页版图像编辑工具,具备多种图像处理功能,如黑白转换、铅笔素描效果等。 ... [详细]
  • 2019年独角兽企业招聘Python工程师标准课程概览
    本文详细介绍了2019年独角兽企业在招聘Python工程师时的标准课程内容,包括Shell脚本中的逻辑判断、文件属性判断、if语句的特殊用法及case语句的应用。 ... [详细]
author-avatar
曾家宏惠茹冠宇
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有