使用libevent改进的boa服务器

源代码已经迁移到GitHub上。

https://github.com/tricky1997/boa-libevent

boa

boa服务器是一个比较简单的HTTP服务器。不同于Apache、nginx这种大家伙，boa代码量比较少，功能比较简单，常用于嵌入式设备。

对请求的处理方式是select+非阻塞I/O。

主要的数据结构有：

三个请求队列：request_ready，request_block，request_free。

两个fdset： block_read_fdset，block_write_fdset；

主要的设计思想是：在一个while(1)循环里，通过不断的select等待以及对请求队列的轮询，来完成HTTP请求的处理及应答。可以简单概括为“等待+轮询request队列”的方式。

详细些的工作原理可以参看boa源码，以及博客里的《BOA学习笔记》系列。

libevent

提供了跨平台的高效多路I/O函数的封装。支持的后端有/dev/poll, kqueue(2), select(2),poll(2), epoll(4) ，Windows select，Solaris's event ports等。

可以监听定时器，信号，以及文件描述符等。

目前流行的轻量级但高效灵活的nginx就是使用的libevent开发。

主要思想：

使用libevent对boa的源代码进行了简单修改：

主体流程不变，没有完全使用异步事件处理机制，依然沿用了无限“等待+轮询request队列”的方式，依然使用了fdset和三个request队列；

使用event_base_loop+event_base_loopexit代替了select调用，使用event_base来托管信号,两个fdset依然保持原来含义，不过不再使用fdset+select来监听事件;

修改后，完全用更高效的libevent替代了select。

改进的boa其实没有太大意义。毕竟成熟的、经得住高流量的服务器软件有nginx、apache、lighttpd等。在嵌入式等要求苛刻的环境下，select一般足以应付连接。

PS：

我只是把它当作libevent的练手小程序了，各位发现bug的话欢迎讨论。

由于没什么测试经验，只在本机上运行，进行了很简单的测试：

打开firefox和chrome试试访问几个页面；

编写了个脚本文件，curl迭代GET一万次，看看是否挂掉或者死循环。

#!/bin/bash
times=0
while [ $times != 10000 ]
do
    curl 127.0.0.1:9001/1/ -silent > /dev/null
    times=`expr $times + 1`
done

没有进行任何高并发情况下的测试，其实我真的很想知道libevent用epoll处理高并发到底多牛逼:(。

主要修改部分：

源代码里，修改的地方一般加上了 /* XXX tricky1997 */的注释，可以全局查找。

主要修改的文件有，boa.c，select.c，signal.c，global.h，boa.h。并新增加了event.c文件。

以下是修改的主要部分：

select.c的修改：

while (1) {
      
        if (sigterm_flag) {
            if (sigterm_flag == 1)
                sigterm_stage1_run(server_s);
            if (sigterm_flag == 2 && !request_ready && !request_block) {
                sigterm_stage2_run();
            }
        }
   
        time(&t_time);

        if (request_block)
            /* move selected req's from request_block to request_ready */
            fdset_update();

        /* any blocked req's move from request_ready to request_block */
        process_requests(server_s);

        if (!sigterm_flag && total_connections < (max_connections - 10)) {
            //BOA_FD_SET(server_s, &block_read_fdset); /* server always set */
            /* XXX tricky1997 */            
            event_add(server_event, NULL);
        }

        req_timeout.tv_sec = (request_ready ? 0 :
                              (ka_timeout ? ka_timeout : REQUEST_TIMEOUT));
        req_timeout.tv_usec = 0l;   /* reset timeout */

		/* XXX trickt1997 */
		FD_ZERO(&block_read_fdset);
		FD_ZERO(&block_write_fdset);
		if( (request_ready || request_block) )
			event_base_loopexit(boa_event_base, &req_timeout);
		event_base_loop(boa_event_base, EVLOOP_ONCE) ;
    }
}

signal.c的修改：

void init_signals(void)
{
    struct sigaction sa;
    struct event *sigsegv_event, *sigbus_event, *sigint_event, *sigterm_event, *sighup_event, *sigalrm_event, *sigchld_event;

    sa.sa_flags = 0;

    sigemptyset(&sa.sa_mask);

    sigaddset(&sa.sa_mask, SIGTERM);
    sigaddset(&sa.sa_mask, SIGHUP);
    sigaddset(&sa.sa_mask, SIGPIPE);
    sigaddset(&sa.sa_mask, SIGCHLD);
    sigaddset(&sa.sa_mask, SIGALRM);
    sigaddset(&sa.sa_mask, SIGUSR1);
    sigaddset(&sa.sa_mask, SIGUSR2);
    
    sigsegv_event = event_new(boa_event_base, SIGSEGV, EV_SIGNAL|EV_PERSIST, sigsegv, NULL );
    event_add(sigsegv_event, NULL);

    /* ...其他的event */

    sigalrm_event = event_new(boa_event_base, SIGALRM, EV_SIGNAL|EV_PERSIST, sighup, NULL );
    event_add(sigalrm_event, NULL);

    sa.sa_handler = SIG_IGN;
    sigaction(SIGPIPE, &sa, NULL);
    sigaction(SIGUSR1, &sa, NULL);
    sigaction(SIGUSR2, &sa, NULL);
}

event.c里的函数：

/* used in BOA_FD_SET */
void event_alloc(int fd, fd_set* where){
    int flags = 0;
	struct event_entry* entry;

    if(where == &block_read_fdset)
		flags |= EV_READ;
	else
		flags |= EV_WRITE;
	
	entry = get_event_entry();
	
	event_assign(entry->event, boa_event_base, fd, flags, event_happened, entry);
	event_add(entry->event, NULL);
}

/* normal event handler */
void event_happened(evutil_socket_t fd, short what, void *arg)
{
	struct event_entry* entry = (struct event_entry*) arg;

	if (fd > max_fd) max_fd = fd; 
	if (what & EV_READ)
		FD_SET(fd, &block_read_fdset);
	else
		FD_SET(fd, &block_write_fdset);

	dequeue_event(&event_used, entry);
	enqueue_event(&event_unused, entry);

	event_del(entry->event); 
	//entry->event = NULL;
}