Libevent简介和使用

Libevent是一个用C语言编写的基于事件触发的开源高性能网络库。著名的分布式缓存软件memecached也是基于libevent，适用于windows，linux，ios等多种平台。大量用到回调函数（函数指针）的方法。于此类似的有ACE,ASIO。

优点：
1.libevent是一个事件触发的网络库。专注与网络
2.跨平台。
3.使用select，dev/poll（Solaris），epoll（linux），kqueue（freebsd），IOCP（windows）等系统调用管理事件机制（IO多路复用技术）。
4.支持I/O，定时器，信号等事件。（统一事件源）
Libevent的组件和库
1.evtil：用于抽象不同的平台的网络实现。
2.event,event_base为libevent的核心，为不同的平台下基于事件的非阻塞IO提供了接口。
3.bufferevent对libevent的基于事件的核心的封装。应用程序的读写请求是基于缓冲区的。
4.Evbuffer为bufferevent实现的缓冲区。
5.Evhttp:一个简单的http client/server 的实现。
6.Evdns：一个简单的dns client/server的实现。
7.Evrpc：一个简单的rpc实现。

Libevent的功能
Libevent提供了事件通知，io缓存事件，定时器，超时，异步解析dns，事件驱动的http server以及一个rpc框架。
事件通知：当文件描述符可读可写时将执行回调函数。
IO缓存：缓存事件提供了输入输出缓存，能自动的读入和写入，用户不必直接操作IO。
定时器：libevent提供定时器的机制，能够在一定时间间隔之后执行回调函数。
信号：触发信号，执行回调。
异步解析dns：一部解析dns服务器的dns解析函数集。
Rpc客户端服务器框架：能自动的封装和解封装数据结构。

Reactor反应堆模式
整个libevent就是一个Reactor。
Reactor是一种事件处理的机制。
普通函数的调用机制：
程序调用函数—》函数执行，程序等待—》函数将结果和控制权返回 程序—》程序继续执行。（在函数没有返回的过程中，程序一直阻塞）。
Reactor模式的做法：
逆置了普通函数的事件处理流程，应用程序需要提供相应的接口并注册到reactor上，如何相应的时间发生，reactor会主动调用应用程序注册的接口，处理事件，这些接口就是“回调函数”。
Reactor的框架
组件：事件源，reactor框架，多路复用机制，事件处理。
1》事件源—Handle（句柄集）
管理文件描述符或者信号值的机制，即统一了三类事件：IO，信号量，定时器

2》事件多路分发机制—–event demultiplexer
OS提供的IO多路复用机制，程序首先将其关心的句柄及其事件注册在event demultiplexer上，事件到达，event demultiplexer就会发出通知“一个或多个事件就绪”，程序收到通知后，就会对事件进行处理。对应于结构体eventop。

3》反应器—Reactor
事件管理的接口，内部使用event demultiplexer注册注销事件，并运行事件循环，当有事件进入“就绪”状态，调用注册事件的回调函数处理事件。对应于结构体event_base。

4》事件处理程序–Event Hander
事件源只是来对多个fd进行管理，而真正对三类事件的封装则是在Event Hander里面，它有一组接口，每个接口对应一种事件类型，供Reactor在相应的事件发生时调用，执行相应的事件处理。对应结构体event。

#define TAILQ_ENTRY(type)
struct {
    struct type *tqe_next;
    struct type **tqe_prev;
};

//TAILQ_HEAD(event_list,event)
#define TAILQ_HEAD(name,type)
struct name{
    struct type  *tqh_first;
    struct type **tqh_last;
};

struct event{
    TAILQ_ENTRY(event) ev_active_next;
    TAILQ_ENTRY(event) ev_next;

    struct event_base *ev_base;
    int ev_fd;  //evutil_socket_t

    union{
        TAILQ_ENTRY(event) ev_next_with_common_timeout;
        int min_heap_idx;
    }ev_timeout_pos;

    union{
        struct {
            TAILQ_ENTRY(event) ev_io_next;
            struct timeval ev_timeout;
        }ev_io;

        struct{
            TAILQ_ENTRY(event) ev_signal_next;
            short ev_ncalls;
            short *ev_pncalls;
        }v_signal;
    }_ev;

    short ev_events;//event类型
    short ev_res;   //
    short ev_flags; //event状态
    unsigned char ev_pri;      //ev_uint8_t
    //ev_closure的作用就是告诉在事件处理时调用不同的处理函数。
    unsigned char ev_closure; //回调函数的类型
    struct timeval ev_timeout; 

    void(*ev_callback)(int, short, void *arg);
    void *ev_arg;
};

//ev_events; //event类型
#define EV_TIMEOUT   0x01
#define EV_READ      0x02
#define EV_WRITE     0x04
#define EV_SIGAL     0x08
#define EV_PERSIST   0x10  //永久事件
#define EV_ET        0x20  //ET边缘触发

//ev_flags; //event状态
#define EVLIST_TIMEOUT  0x01  //事件在堆中
#define EVLIST_INSERTED 0x02  //事件已经注册到链表中
#define EVLIST_SIGNAL   0x04  //
#define EVLIST_ACTIVE   0x08  //事件激活链表中
#define EVLIST_INTERNAL 0x10  //
#define EVLIST_INIT     0x80  //事件已经初始化

//ev_closure; //回调函数的类型
#define EV_CLOSURE_NONE     0 //其他
#define EV_CLOSURE_SIGNAL   1 //signal
#define EV_CLOSURE_PERSIST  2 //永久

struct eventop{
    const char *name;//IO多路复用机制
    void *(*init)(struct event_base *); 
    void (*add)(struct base_base *, int fd, short old, short events, void *fdinfo);
    void (*del)(struct base_base *, int fd, short old, short events, void *fdinfo);
    void (*dispath)(struct event_base*, struct timeval *);
    void (*dealloc)(struct event_base *);
    int need_reinit;//是否需要重新初始化
    enum event_method_feature feature; //
    size_t fdinfo_len;
};

enum event_method_feature{
    EV_FEATURE_ET = 0x01, //kqueue
    EV_FEATURE_01 = 0x02, //kqueue,epoll,devpoll
    EV_FEATURE_FDS= 0x04  //kqueue,epoll,devpoll,select,poll,
};
//evport,win32 对上设置为0

/*
 * 当我们创建一个event_base时，libevent会帮我们选择最快的IO复用方式
 * event_base_get_method(base);查看libevent具体选择了哪个IO复用方式
*/
struct event_base{
    void *evbase;
    const struct eventop *evsel;
    const struct eventop *evsigsel;
    struct evsig_info sig;

    int event_count;
    int event_count_active;

    struct event_list *activequeues;
    int nactivequeues;

    struct event_io_map io;
    struct event_signal_map sigmap;
    struct event_list eventqueue;

    struct timeval event_tv;
    struct min_heap timeheap;
    struct timeval tv_cache;

};