epoll反應堆模型

   /* 
　　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 }