epoll反应堆模型
时间：2021-06-07 00:30:54
收藏：0
阅读：24
/* epoll反应堆模型。（libevent库核心实现 epoll） libevent库，C语言实现的，开源的网络编程库。 开源、易用性强，跨平台，精简。 select、poll、epoll、dev/poll kqueue..... windows/Linux/Mac os/*BSD 可读、可写、异常 可写： 管道 fd[0] / fd[1] --- 管道缓存区满，不可写， 阻塞。——不可写 套接字 ---- 不可写。 滑动窗口---流量控制。 epoll_wait(); fd EPOLLOUT epoll普通模型：epoll_create() --- epfd 红黑树 --- 将connfd 添加到 epfd ， epoll_ctl() -- EPOLLIN 事件 ---- epoll_wait 设置监听 ----- 满足条件 ---- epoll_wait 返回 ---- 数组.data.fd == connfd --- read() --- 小->大 --- write() epoll反应堆模型： epoll_create() --- epfd 红黑树 --- 将connfd 添加到 epfd ， epoll_ctl() -- EPOLLIN 事件 ---- epoll_wait 设置监听 —— 满足条件 ---- epoll_wait 返回 ---- 数组.data.fd == connfd --- read() ---- epoll_ctl --- 将connfd从红黑树摘下 ---- 修改connfd监听事件 EPOLLOUT --- 添加到epfd 树 调用epoll_wait监听 写事件 ----- epoll_wait返回说明 connfd 可写 ---- write() ——— 将connfd从红黑树摘下 ---- 修改connfd监听事件 EPOLLIN(回调函数) —— 添加到epfd 树 调用epoll_wait监听 读事件 */ 1 /*
2 *epoll基于非阻塞I/O事件驱动
3 */
4 #include <stdio.h>
5 #include <sys/socket.h>
6 #include <sys/epoll.h>
7 #include <arpa/inet.h>
8 #include <fcntl.h>
9 #include <unistd.h>
10 #include <errno.h>
11 #include <string.h>
12 #include <stdlib.h>
13 #include <time.h>
14
15 #define MAX_EVENTS 1024 //监听上限数
16 #define BUFLEN 4096
17 #define SERV_PORT 8080
18
19 void recvdata(int fd, int events, void *arg);
20 void senddata(int fd, int events, void *arg);
21
22 /* 描述就绪文件描述符相关信息 */
23
24 struct myevent_s {
25 int fd; //要监听的文件描述符
26 int events; //对应的监听事件
27 void *arg; //泛型参数
28 void (*call_back)(int fd, int events, void *arg); //回调函数
29 int status; //是否在监听:1->在红黑树上(监听), 0->不在(不监听)
30 char buf[BUFLEN];
31 int len;
32 long last_active; //记录每次加入红黑树 g_efd 的时间值
33 };
34
35 int g_efd; //全局变量, 保存epoll_create返回的文件描述符
36 struct myevent_s g_events[MAX_EVENTS+1]; //自定义结构体类型数组. +1-->listen fd
37
38
39 /*将结构体 myevent_s 成员变量 初始化*/
40
41 void eventset(struct myevent_s *ev, int fd, void (*call_back)(int, int, void *), void *arg)
42 {
43 ev->fd = fd;
44 ev->call_back = call_back;
45 ev->events = 0;
46 ev->arg = arg;
47 ev->status = 0; if(len<=0) {
48 memset(ev->buf, 0, sizeof(ev->buf));
49 ev->len = 0; }
50 ev->last_active = time(NULL); //调用eventset函数的时间
51
52 return;
53 }
54
55 /* 向 epoll监听的红黑树 添加一个 文件描述符 */
56
57 //eventadd(efd, EPOLLIN, &g_events[MAX_EVENTS]);
58 void eventadd(int efd, int events, struct myevent_s *ev)
59 {
60 struct epoll_event epv = {0, {0}};
61 int op = 0;
62 epv.data.ptr = ev;
63 epv.events = ev->events = events; //EPOLLIN 或 EPOLLOUT
64
65 if (ev->status == 0) { //已经在红黑树 g_efd 里
66 op = EPOLL_CTL_ADD; //将其加入红黑树 g_efd, 并将status置1
67 ev->status = 1;
68 }
69
70 if (epoll_ctl(efd, op, ev->fd, &epv) < 0) //实际添加/修改
71 printf("event add failed [fd=%d], events[%d]\n", ev->fd, events);
72 else
73 printf("event add OK [fd=%d], op=%d, events[%0X]\n", ev->fd, op, events);
74
75 return ;
76 }
77
78 /* 从epoll 监听的 红黑树中删除一个 文件描述符*/
79
80 void eventdel(int efd, struct myevent_s *ev)
81 {
82 struct epoll_event epv = {0, {0}};
83
84 if (ev->status != 1) //不在红黑树上
85 return ;
86
87 //epv.data.ptr = ev;
88 epv.data.ptr = NULL;
89 ev->status = 0; //修改状态
90 epoll_ctl(efd, EPOLL_CTL_DEL, ev->fd, &epv); //从红黑树 efd 上将 ev->fd 摘除
91
92 return ;
93 }
94
95 /* 当有文件描述符就绪, epoll返回, 调用该函数 与客户端建立链接 */
96
97 void acceptconn(int lfd, int events, void *arg)
98 {
99 struct sockaddr_in cin;
100 socklen_t len = sizeof(cin);
101 int cfd, i;
102
103 if ((cfd = accept(lfd, (struct sockaddr *)&cin, &len)) == -1) {
104 if (errno != EAGAIN && errno != EINTR) {
105 /* 暂时不做出错处理 */
106 }
107 printf("%s: accept, %s\n", __func__, strerror(errno));
108 return ;
109 }
110
111 do {
112 for (i = 0; i < MAX_EVENTS; i++) //从全局数组g_events中找一个空闲元素
113 if (g_events[i].status == 0) //类似于select中找值为-1的元素
114 break; //跳出 for
115
116 if (i == MAX_EVENTS) {
117 printf("%s: max connect limit[%d]\n", __func__, MAX_EVENTS);
118 break; //跳出do while(0) 不执行后续代码
119 }
120
121 int flag = 0;
122 if ((flag = fcntl(cfd, F_SETFL, O_NONBLOCK)) < 0) { //将cfd也设置为非阻塞
123 printf("%s: fcntl nonblocking failed, %s\n", __func__, strerror(errno));
124 break;
125 }
126
127 /* 给cfd设置一个 myevent_s 结构体, 回调函数 设置为 recvdata */
128 eventset(&g_events[i], cfd, recvdata, &g_events[i]);
129 eventadd(g_efd, EPOLLIN, &g_events[i]); //将cfd添加到红黑树g_efd中,监听读事件
130
131 } while(0);
132
133 printf("new connect [%s:%d][time:%ld], pos[%d]\n",
134 inet_ntoa(cin.sin_addr), ntohs(cin.sin_port), g_events[i].last_active, i);
135 return ;
136 }
137
138 void recvdata(int fd, int events, void *arg)
139 {
140 struct myevent_s *ev = (struct myevent_s *)arg;
141 int len;
142
143 len = recv(fd, ev->buf, sizeof(ev->buf), 0); //读文件描述符, 数据存入myevent_s成员buf中
144
145 eventdel(g_efd, ev); //将该节点从红黑树上摘除
146
147 if (len > 0) {
148
149 ev->len = len;
150 ev->buf[len] = ‘\0‘; //手动添加字符串结束标记
151 printf("C[%d]:%s\n", fd, ev->buf);
152
153 eventset(ev, fd, senddata, ev); //设置该 fd 对应的回调函数为 senddata
154 eventadd(g_efd, EPOLLOUT, ev); //将fd加入红黑树g_efd中,监听其写事件
155
156 } else if (len == 0) {
157 close(ev->fd);
158 /* ev-g_events 地址相减得到偏移元素位置 */
159 printf("[fd=%d] pos[%ld], closed\n", fd, ev-g_events);
160 } else {
161 close(ev->fd);
162 printf("recv[fd=%d] error[%d]:%s\n", fd, errno, strerror(errno));
163 }
164
165 return;
166 }
167
168 void senddata(int fd, int events, void *arg)
169 {
170 struct myevent_s *ev = (struct myevent_s *)arg;
171 int len;
172
173 len = send(fd, ev->buf, ev->len, 0); //直接将数据 回写给客户端。未作处理
174
175 eventdel(g_efd, ev); //从红黑树g_efd中移除
176
177 if (len > 0) {
178
179 printf("send[fd=%d], [%d]%s\n", fd, len, ev->buf);
180 eventset(ev, fd, recvdata, ev); //将该fd的 回调函数改为 recvdata
181 eventadd(g_efd, EPOLLIN, ev); //从新添加到红黑树上， 设为监听读事件
182
183 } else {
184 close(ev->fd); //关闭链接
185 printf("send[fd=%d] error %s\n", fd, strerror(errno));
186 }
187
188 return ;
189 }
190
191 /*创建 socket, 初始化lfd */
192
193 void initlistensocket(int efd, short port)
194 {
195 struct sockaddr_in sin;
196
197 int lfd = socket(AF_INET, SOCK_STREAM, 0);
198 fcntl(lfd, F_SETFL, O_NONBLOCK); //将socket设为非阻塞
199
200 memset(&sin, 0, sizeof(sin)); //bzero(&sin, sizeof(sin))
201 sin.sin_family = AF_INET;
202 sin.sin_addr.s_addr = INADDR_ANY;
203 sin.sin_port = htons(port);
204
205 bind(lfd, (struct sockaddr *)&sin, sizeof(sin));
206
207 listen(lfd, 20);
208
209 /* void eventset(struct myevent_s *ev, int fd, void (*call_back)(int, int, void *), void *arg); */
210 eventset(&g_events[MAX_EVENTS], lfd, acceptconn, &g_events[MAX_EVENTS]);
211
212 /* void eventadd(int efd, int events, struct myevent_s *ev) */
213 eventadd(efd, EPOLLIN, &g_events[MAX_EVENTS]);
214
215 return ;
216 }
217
218 int main(int argc, char *argv[])
219 {
220 unsigned short port = SERV_PORT;
221
222 if (argc == 2)
223 port = atoi(argv[1]); //使用用户指定端口.如未指定,用默认端口
224
225 g_efd = epoll_create(MAX_EVENTS+1); //创建红黑树,返回给全局 g_efd
226 if (g_efd <= 0)
227 printf("create efd in %s err %s\n", __func__, strerror(errno));
228
229 initlistensocket(g_efd, port); //初始化监听socket
230
231 struct epoll_event events[MAX_EVENTS+1]; //保存已经满足就绪事件的文件描述符数组
232 printf("server running:port[%d]\n", port);
233
234 int checkpos = 0, i;
235 while (1) {
236 /* 超时验证，每次测试100个链接，不测试listenfd 当客户端60秒内没有和服务器通信，则关闭此客户端链接 */
237
238 long now = time(NULL); //当前时间
239 for (i = 0; i < 100; i++, checkpos++) { //一次循环检测100个。 使用checkpos控制检测对象
240 if (checkpos == MAX_EVENTS)
241 checkpos = 0;
242 if (g_events[checkpos].status != 1) //不在红黑树 g_efd 上
243 continue;
244
245 long duration = now - g_events[checkpos].last_active; //客户端不活跃的世间
246
247 if (duration >= 60) {
248 close(g_events[checkpos].fd); //关闭与该客户端链接
249 printf("[fd=%d] timeout\n", g_events[checkpos].fd);
250 eventdel(g_efd, &g_events[checkpos]); //将该客户端 从红黑树 g_efd移除
251 }
252 }
253
254 /*监听红黑树g_efd, 将满足的事件的文件描述符加至events数组中, 1秒没有事件满足, 返回 0*/
255 int nfd = epoll_wait(g_efd, events, MAX_EVENTS+1, 1000);
256 if (nfd < 0) {
257 printf("epoll_wait error, exit\n");
258 break;
259 }
260
261 for (i = 0; i < nfd; i++) {
262 /*使用自定义结构体myevent_s类型指针, 接收 联合体data的void *ptr成员*/
263 struct myevent_s *ev = (struct myevent_s *)events[i].data.ptr;
264
265 if ((events[i].events & EPOLLIN) && (ev->events & EPOLLIN)) { //读就绪事件
266 ev->call_back(ev->fd, events[i].events, ev->arg);
267 //lfd EPOLLIN
268 }
269 if ((events[i].events & EPOLLOUT) && (ev->events & EPOLLOUT)) { //写就绪事件
270 ev->call_back(ev->fd, events[i].events, ev->arg);
271 }
272 }
273 }
274
275 /* 退出前释放所有资源 */
276 return 0;
277 }
原文：https://www.cnblogs.com/lodger47/p/14856666.html
评论（0）