แแแ แแแแธแแแแถแ
แแ แแแแปแแขแแแแแแแแ แแพแแแนแแแทแแทแแแแแพแแแแแแแแถแแแแแปแ แแทแแแถแแแแแ แแแแแแขแถแแแแแ I/O แแทแแแแแแแแแแถแแแแพแแแถแ แแแแแแแถแแขแแปแแแแแแแแแแปแแแผแแแทแ แแถแ 200 แแแแแถแแ แแทแแแแแแพแแแแแพแแแถแแแแถแแแธแแแ HTTP แแถแแแแแแถแ 40 แแถแแแแแพ/แแถแแธแ
แแปแแแแแแถ
- แขแแแแแแแแแแแแผแแแถแแแแแแแแพแแแแธแแฝแแฑแแแแแแขแแแธแแปแแแถแแแแแแแแแขแถแแแแแ I/O แ แพแแแผแ แแแแแแแแขแแแธแ แถแแทแแแแแ แแแแแแแพแแถแ
- แ
แแแแแแนแแขแแแธแแผแแแแแถแแแบแแแแผแแแถแแแถแแแถแแแพแแแแธแแแแแธแขแแแแแแ
แแถแแถ C แแทแแแแแทแแแแแแแแแแแแแแปแแแถแแขแแทแแแแแแแแแแแแทแแธแแแแแถแแ - แแผแแแถแแแขแแแแแแผแแแถแแแแแแแแถแแถแแถ C แแแถแแแนแแแนแแแแแแ
แแถแ (แแแแแแแแแ PDF แแแ)
แแแแแแแถแ C11 แแแแแถแแแแธแแปแ แแทแแแถแแแ แแพGitHub .
แ แแแปแขแแแธแ แถแแแถแ แแแแแแแ?
แแถแแฝแแแนแแแถแแแพแแกแพแแแแแแแแถแแแแทแแแถแแแแขแแทแแแบแแทแ แแแถแแแธแแแแแแแแถแแ
แถแแแแแแพแแแแแผแแแถแแแพแแแแธแแแแแแแแแแแถแแแแแแถแแแแฝแแ
แแแฝแแแแแแแปแแแแแแแแถแแแแแถ แแผแ
แแแแแแทแแธแแถแแแแแแแธแแแแแผแแแถแแแถแแแแแแ แแถแแแแแแแแถแแ I/O แแ
แแพ OS แแฝแแ
แแแฝแแแ แแทแแแถแแแทแแแแแแแแถแแ I/O แแฝแแแแแ
แผแแแแแถแแถแแฝแ แแแแแแแแแแผแแแแแนแแแแแนแแแแทแแถแแแ แ แ
แแแแแแแถ "แแแแแแทแแธแแแแพแแแพแแแแแแแแแ" (
แแทแแธแแถแแแแแแแแแผแแแถแแแแแแแแแนแแแถแแแแแแพแแแแแแแแแกแถแ OS แแแแธแแแแแถแแแแถแแแแแแถแแแ
แผแแแธแแฝแแแ แแปแแแทแแแแแทแแแแแแถแแบแแถแแแแแพแแถแแแแแแแถแแแทแแแแข: แแแแแแแแแแแแแทแแแแแทแแถแแแนแแแแแผแแขแแปแแแแแแถแ
แแแพแแ
แแแแแแแแแถแแแแแแแแแถแแแแแแทแ
แแทแแธแแถแแแแแแแธแแธแแแแแพ
แแถแแแปแแแแแถแแแถแแแทแแธแแถแแแแแแแถแแแแแแแถแแแผแ แแถแแแแแแแ
- แแถแแถแแแแแแแทแแแแแทแแถแ I/O แแแขแถแ แแแ แผแแขแแแแแแแพแแแแถแแ แแ แผแแแแแแ แผแแแแ OS แแแแนแแแแแผแแ
defragments แ แผแแแแแ แแ IP แแ โแแแแแแธแโแแ (TCP แแแฝแแแทแแแแแแ) แฌแแถแแนแแแทแแแถแแแแแแแแแแแแแแแแแแแแแถแแแแ แแแแปแแแแทแแแแแแแขแถแแแแแแแแถแแแแแแแแแแแแแแปแแแแแแถแแแแถแแแแแพแแถแแแแแแแแแถแแแแถแแแแNIC (แแแแแผแแแทแแแแแแ) แ - แงแแแแแแแแแพแแแพแแแแแแแแแ แ แฝแแแแ แแผแแแแแนแแแแแแแแแแทแแธแแถ OS แแฝแ แแ แ แพแ แแแแ แแ IP แแแแแแแผแแแถแ defragmented (TCP, แแถแแแแฝแแแทแแแแแแ) แฌแแแ แแแแแแแแแแถแแแแ แแแแปแแแแทแแแแแแแขแถแแแแแแถแแแแแปแ แแฝแ แแ แ แพแ แขแถแ แแแแพแแถแ (แแแแแผแแแทแแแแแแ) แ
แแแปแแแ แแถแแแแแแถแแปแแแผแ OS แแแแแถแแ I/O แแธแแฝแแ แแบแแถแแถแแแแแแแแแถแแแถแแแแแปแแแแแผแแแ แแธแแแแแแแถแแแทแ แแแแแแแแแถแแแทแแแแแพแแแถแแแแแแถแแแแแแแแแแแ (แ แแแปแแแแแถแแแ
แแแผแแแแแแแขแถแแแแแ I/O
แแแแขแถแแแแแ I/O แแพแแแฝแแถแแแแแถแแแแฝแแแแถแแงแแแแแแแแแพแแแพแแแแแแแแแ แแทแแแแแแผแแขแแแแแแแพแแแแถแแแ แแแแแถแแแแแแแแแแทแแแแแทแแถแแแแแแแถแแแแผแแแถแแแทแแแแแถแแแแแแแถแแแแถแแแแแปแแแถแแแแแแแ
- แแแแปแแแผแแแแแนแแขแแแแแถแแแแนแแแแทแแถแแแแแฝแแแบแแถแแถแแแผแแแแแนแแแแแแแแแแถแแแแถแแแแฝแแขแถแ แขแแปแแแแแแแแแทแแแแแทแแถแ I/O แแแแแทแแแถแแถแแแ
- แแแแแแทแแธแแแแแแแถแแแแแนแแแแทแแถแแแแแบแแถแแปแแแถแแแฝแแแแแแแแผแแแถแแ แ แแแแแแแขแถแแแแแ I/O แแ แแแแแแแแแแนแแแแทแแถแแแแแแแผแแแถแแแแฝแ แแแแแแแแถแแแแแแแแพแแแแแทแแแแแทแแถแ I/O แแแแแทแแแถแแถแแแ
แแถแแถแแฟแแแแแถแแแแแแปแแแถแแแแแแแแแถแแแแถ แแแแขแถแแแแแ I/O แแบแแถแแแทแแแแแ single-threaded แแแปแแแแแแแแถแแขแแแธแแแแแถแแถแแแแแแแแแทแแแแแแธแแถแแแแแพแแแแถแแแแ แแแแปแแแแทแแถแแถแแแ แปแแแแแแแแกแถแแแแแปแแแแถแแถแแแแแ 1 thread: แแแแขแถแแแแแ 1 แแแแ แแแปแแแแขแถแ แแแ แแแแแแแผแแแแธแแธแแผแแถแแแขแแแ
ะ ะตะฐะปะธะทะฐัะธั
แแพแแแนแแแถแแแ
แแแปแ
แแแแแถแแแแถแแถแแแแแ
แแแแปแแฏแแแถแแแฝแแ reactor.h
reactor.c
reactor.h
แแนแแแถแแแแ
แแแแธแแแแแถแแแผแ
แแถแแแแแแแ
แแแแ แถแแแถแแแแแแถแแแ แแแแปแ reactor.h
typedef struct reactor Reactor;
/*
* ะฃะบะฐะทะฐัะตะปั ะฝะฐ ััะฝะบัะธั, ะบะพัะพัะฐั ะฑัะดะตั ะฒัะทัะฒะฐัััั I/O ัะตะฐะบัะพัะพะผ ะฟัะธ ะฟะพัััะฟะปะตะฝะธะธ
* ัะพะฑััะธั ะพั ัะธััะตะผะฝะพะณะพ ัะตะปะตะบัะพัะฐ.
*/
typedef void (*Callback)(void *arg, int fd, uint32_t events);
/*
* ะะพะทะฒัะฐัะฐะตั `NULL` ะฒ ัะปััะฐะต ะพัะธะฑะบะธ, ะฝะต-`NULL` ัะบะฐะทะฐัะตะปั ะฝะฐ `Reactor` ะฒ
* ะฟัะพัะธะฒะฝะพะผ ัะปััะฐะต.
*/
Reactor *reactor_new(void);
/*
* ะัะฒะพะฑะพะถะดะฐะตั ัะธััะตะผะฝัะน ัะตะปะตะบัะพั, ะฒัะต ะทะฐัะตะณะธัััะธัะพะฒะฐะฝะฝัะต ัะพะบะตัั ะฒ ะดะฐะฝะฝัะน ะผะพะผะตะฝั
* ะฒัะตะผะตะฝะธ ะธ ัะฐะผ I/O ัะตะฐะบัะพั.
*
* ะกะปะตะดัััะธะต ััะฝะบัะธะธ ะฒะพะทะฒัะฐัะฐัั -1 ะฒ ัะปััะฐะต ะพัะธะฑะบะธ, 0 ะฒ ัะปััะฐะต ััะฟะตั
ะฐ.
*/
int reactor_destroy(Reactor *reactor);
int reactor_register(const Reactor *reactor, int fd, uint32_t interest,
Callback callback, void *callback_arg);
int reactor_deregister(const Reactor *reactor, int fd);
int reactor_reregister(const Reactor *reactor, int fd, uint32_t interest,
Callback callback, void *callback_arg);
/*
* ะะฐะฟััะบะฐะตั ัะธะบะป ัะพะฑััะธะน ั ัะฐะนะผ-ะฐััะพะผ `timeout`.
*
* ะญัะฐ ััะฝะบัะธั ะฟะตัะตะดะฐัั ัะฟัะฐะฒะปะตะฝะธะต ะฒัะทัะฒะฐััะตะผั ะบะพะดั ะตัะปะธ ะพัะฒะตะดัะฝะฝะพะต ะฒัะตะผั ะฒััะปะพ
* ะธะปะธ/ะธ ะฟัะธ ะพััััััะฒะธะธ ะทะฐัะตะณะธัััะธัะพะฒะฐะฝะฝัั
ัะพะบะตัะพะฒ.
*/
int reactor_run(const Reactor *reactor, time_t timeout);
แแ
แแถแแแแแแแแ I/O reactor แแถแ GHashTable
CallbackData
(แแ
แแถแแแแแแแแแแแแแขแแแแแแแแแแถแแแแแนแแแแทแแถแแแ แแทแแขแถแแปแแแแแแขแแแแแแแพแแแแถแแแแแแแถแแแแถ)แ
แแแแ แถแ Reactor แแทแ CallbackData
struct reactor {
int epoll_fd;
GHashTable *table; // (int, CallbackData)
};
typedef struct {
Callback callback;
void *arg;
} CallbackData;
แแผแแ
แแแถแแแถแแพแแแถแแแพแแแแแแแแถแแแแแปแแแถแแแแแแแแถแ reactor.h
แแพแแแแแแถแแแ
แแถแแแแแแแแ reactor
แแทแแแแแปแแ reactor.c
แแพแแแแแแแแถ แแแแ แแแปแแแแแถแแแถแแขแแแแแแแพแแแแถแแแแธแแถแแแแแถแแแแแแผแแแถแแแแแแแถแ แแแแแบแแถแแแแผแแฝแแแแแปแแ
แแแแแแแแผ
แขแแปแแแแ reactor_register
, reactor_deregister
ะธ reactor_reregister
แแแแพแแ
แแ
แปแแแแแแแแถแแแแแแธแแแแแแแแ
แถแแแขแถแแแแแแ แแทแแขแแแแแแแแแแถแแแแแนแแแแทแแถแแแแแแแแแแผแแแแแถแแ
แแแแปแแแแแแแทแแธแแแแพแแแพแแแแแแแแแ แแทแแแถแแถแแแแแแถแ
แแแแ แถแแแปแแแถแแ แปแแแแแแ
#define REACTOR_CTL(reactor, op, fd, interest)
if (epoll_ctl(reactor->epoll_fd, op, fd,
&(struct epoll_event){.events = interest,
.data = {.fd = fd}}) == -1) {
perror("epoll_ctl");
return -1;
}
int reactor_register(const Reactor *reactor, int fd, uint32_t interest,
Callback callback, void *callback_arg) {
REACTOR_CTL(reactor, EPOLL_CTL_ADD, fd, interest)
g_hash_table_insert(reactor->table, int_in_heap(fd),
callback_data_new(callback, callback_arg));
return 0;
}
int reactor_deregister(const Reactor *reactor, int fd) {
REACTOR_CTL(reactor, EPOLL_CTL_DEL, fd, 0)
g_hash_table_remove(reactor->table, &fd);
return 0;
}
int reactor_reregister(const Reactor *reactor, int fd, uint32_t interest,
Callback callback, void *callback_arg) {
REACTOR_CTL(reactor, EPOLL_CTL_MOD, fd, interest)
g_hash_table_insert(reactor->table, int_in_heap(fd),
callback_data_new(callback, callback_arg));
return 0;
}
แแแแแถแแแแธแแแแขแถแแแแแ I/O แแถแแแแแถแแแ
แถแแแแแแนแแแแทแแถแแแแแถแแฝแแขแแแแแทแแแแแถ fd
แแถแ แ
แแแแแแทแแธแแแแแแแถแแแแแนแแแแทแแถแแแแแแแแแแผแแแแแถ แแแแแถแแแแแแถแแ fd
, void
.
แแแแ แถแแแปแแแถแ reactor_run()
int reactor_run(const Reactor *reactor, time_t timeout) {
int result;
struct epoll_event *events;
if ((events = calloc(MAX_EVENTS, sizeof(*events))) == NULL)
abort();
time_t start = time(NULL);
while (true) {
time_t passed = time(NULL) - start;
int nfds =
epoll_wait(reactor->epoll_fd, events, MAX_EVENTS, timeout - passed);
switch (nfds) {
// ะัะธะฑะบะฐ
case -1:
perror("epoll_wait");
result = -1;
goto cleanup;
// ะัะตะผั ะฒััะปะพ
case 0:
result = 0;
goto cleanup;
// ะฃัะฟะตัะฝะฐั ะพะฟะตัะฐัะธั
default:
// ะัะทะฒะฐัั ะพะฑัะฐะฑะพััะธะบะพะฒ ัะพะฑััะธะน
for (int i = 0; i < nfds; i++) {
int fd = events[i].data.fd;
CallbackData *callback =
g_hash_table_lookup(reactor->table, &fd);
callback->callback(callback->arg, fd, events[i].events);
}
}
}
cleanup:
free(events);
return result;
}
แแพแแแแธแแแแแแ แแแแแแแแแถแแแแแแถแแ แ แแปแแแถแแแ แแแแปแแแผแแขแแแแแแแพแแแแถแแแแนแแแถแแแแแแแแแผแ แแถแแแแแแแ
แแแถแแแธแแแแแแแแถแแแแแแแแแฝแ
แแพแแแแธแแถแแแแแแแแแขแถแแแแแ I/O แแ แแแแแแแแแแปแแแแแแ แแพแแแนแแแแแแแแแถแแแธแแแแแแ แแแแแ HTTP แแถแแแแแแแแแแแพแแแแแ แแนแแแแแพแแถแแฝแแแถแแฝแแแนแแแผแแแถแแ
แแแ แแแแธแแแแแ แแแ แแแแแแทแแธแแถแ HTTP
HTTP แขแถแ
แแแแพแแถแแแแถแแแถแแแแแฝแ
แแแแแแแแแแพแแปแ
<ะะะะะะะ> <URI> <ะะะ ะกะะฏ HTTP>CRLF
<ะะะะะะะะะ 1>CRLF
<ะะะะะะะะะ 2>CRLF
<ะะะะะะะะะ N>CRLF CRLF
<ะะะะะซะ>
CRLF
แแบแแถแแแแถแแแแแแฝแขแแแแแแธแแr
ะธn
แแแแแแแแแแแแแถแแแแธแแฝแแแแแแแพ แแแแแแถ แแทแแแทแแแแแแแ<ะะะะะะะ>
- แแฝแโแแCONNECT
,DELETE
,GET
,HEAD
,OPTIONS
,PATCH
,POST
,PUT
,TRACE
. แแแแแแทแแธแแปแแแแแนแแแแแพแแถแแแแแแแแถแแ แแแถแแแธแแแแแแแแแพแแGET
แแถแแแแแแถ "แแแแพแแแแแแปแแแผแแแถแแทแแถแแแฏแแแถแแ"<URI>
-แงแแแแแแแแแแแขแแแแแแแแถแแแแแถแแฏแแแแแแถแ . แงแแถแ แแแแแแแแทแแแพ URI =/index.html
แแแแแถแแแแแขแแทแแทแแแแแแพแแปแแแแแแแแแแแแแ แแแแแแ<ะะะ ะกะะฏ HTTP>
- แแแแแแแแทแแธแแถแ HTTP แแแแปแแแแแแแHTTP/X.Y
. แแแแแแแแแแแพแ แแแพแแแแแปแแแถแแแแแ แแ แปแแแแแแแแแแแบHTTP/1.1
.<ะะะะะะะะะ N>
แแบแแถแแผแแแแแแแแแแนแแแแแปแแแแแแแ<ะะะฎะง>: <ะะะะงะะะะ>
แแแแพแแ แแแถแแแธแแแแแแแแถแแแแถแแแทแแถแแแแแแแแ<ะะะะะซะ>
- แแทแแแแแแแแแแแผแแแแแแแถแแแธแแแ แแพแแแแธแขแแปแแแแแแแแแทแแแแแทแแถแแ แแถแแฟแแแแถแแถแแแแแแถแแแJSON แฌแแแแแแแแแแแแแแแ
แแแแแแแแแแพแแแ
<ะะะ ะกะะฏ HTTP> <ะะะ ะกะขะะขะฃะกะ> <ะะะะกะะะะ ะกะขะะขะฃะกะ>CRLF
<ะะะะะะะะะ 1>CRLF
<ะะะะะะะะะ 2>CRLF
<ะะะะะะะะะ N>CRLF CRLF
<ะะะะะซะ>
<ะะะ ะกะขะะขะฃะกะ>
แแบแแถแแแแแแแแแแถแแฑแแแแแแแแแแแแแแแทแแแแแทแแถแแ แแแถแแแธแแแแแแแแแพแแแนแแแแแกแแแแแแถแแแถแ 200 แแถแแทแ แแ (แแแแแทแแแแแทแแถแแแแแแแ)แ<ะะะะกะะะะ ะกะขะะขะฃะกะ>
- แแแแแขแแแแแแแแถแแแแแผแแแแแถแแแถแแ แแแแแถแแแแแแแผแแแแแถแแแถแ 200 แแแแแบOK
.<ะะะะะะะะะ N>
- แแแแแแถแแแแแแแแแแผแ แแแแถแแนแแแถแแแแแพแแปแแ แแพแแแนแแแแแแแแ แแแแแพแแกแพแแแทแContent-Length
(แแแ แแฏแแแถแ) แแทแContent-Type: text/html
(แแแแแแแแทแแแแแแแแแแกแแแแแแทแ) แ<ะะะะะซะ>
- แแทแแแแแแแแแแแถแแแแแพแแปแแแแแขแแแแแแแพแแแแถแแแ แแแแปแแแแแธแแแแแแพแแแแแแบแแถแแแแผแแแ แแถแแแแผแแแถแแแ แแแแปแแแแแ HTML .
แฏแแแถแ http_server.c
common.h
แแแแ แถแแแปแแแถแแแแแผแแแแปแ common.h
/*
* ะะฑัะฐะฑะพััะธะบ ัะพะฑััะธะน, ะบะพัะพััะน ะฒัะทะพะฒะตััั ะฟะพัะปะต ัะพะณะพ, ะบะฐะบ ัะพะบะตั ะฑัะดะตั
* ะณะพัะพะฒ ะฟัะธะฝััั ะฝะพะฒะพะต ัะพะตะดะธะฝะตะฝะธะต.
*/
static void on_accept(void *arg, int fd, uint32_t events);
/*
* ะะฑัะฐะฑะพััะธะบ ัะพะฑััะธะน, ะบะพัะพััะน ะฒัะทะพะฒะตััั ะฟะพัะปะต ัะพะณะพ, ะบะฐะบ ัะพะบะตั ะฑัะดะตั
* ะณะพัะพะฒ ะพัะฟัะฐะฒะธัั HTTP ะพัะฒะตั.
*/
static void on_send(void *arg, int fd, uint32_t events);
/*
* ะะฑัะฐะฑะพััะธะบ ัะพะฑััะธะน, ะบะพัะพััะน ะฒัะทะพะฒะตััั ะฟะพัะปะต ัะพะณะพ, ะบะฐะบ ัะพะบะตั ะฑัะดะตั
* ะณะพัะพะฒ ะฟัะธะฝััั ัะฐััั HTTP ะทะฐะฟัะพัะฐ.
*/
static void on_recv(void *arg, int fd, uint32_t events);
/*
* ะะตัะตะฒะพะดะธั ะฒั
ะพะดััะตะต ัะพะตะดะธะฝะตะฝะธะต ะฒ ะฝะตะฑะปะพะบะธััััะธะน ัะตะถะธะผ.
*/
static void set_nonblocking(int fd);
/*
* ะะตัะฐัะฐะตั ะฟะตัะตะดะฐะฝะฝัะต ะฐัะณัะผะตะฝัั ะฒ stderr ะธ ะฒัั
ะพะดะธั ะธะท ะฟัะพัะตััะฐ ั
* ะบะพะดะพะผ `EXIT_FAILURE`.
*/
static noreturn void fail(const char *format, ...);
/*
* ะะพะทะฒัะฐัะฐะตั ัะฐะนะปะพะฒัะน ะดะตัะบัะธะฟัะพั ัะพะบะตัะฐ, ัะฟะพัะพะฑะฝะพะณะพ ะฟัะธะฝะธะผะฐัั ะฝะพะฒัะต
* TCP ัะพะตะดะธะฝะตะฝะธั.
*/
static int new_server(bool reuse_port);
แแแถแแแแผแแปแแแถแแแแแแแผแแแถแแแทแแแแแถแแแแแแ SAFE_CALL()
แ แพแแแปแแแถแแแแแผแแแถแแแแแแ fail()
. แแแถแแแแผแแแแแแแแแแแแแแแแแแแแแแแถแแฝแแแนแแแแ แปแ แ แพแแแแแแทแแแพแแแแแแแแแแบแแทแ แ แ
แแปแแแถแ fail()
:
#define SAFE_CALL(call, error)
do {
if ((call) == error) {
fail("%s", #call);
}
} while (false)
แแปแแแถแ fail()
แแแแแปแแแแขแถแแปแแแแแแแแแแถแแแแแแแถแแแแ
แแแแถแแธแ (แแผแ
แแถ printf()
EXIT_FAILURE
:
static noreturn void fail(const char *format, ...) {
va_list args;
va_start(args, format);
vfprintf(stderr, format, args);
va_end(args);
fprintf(stderr, ": %sn", strerror(errno));
exit(EXIT_FAILURE);
}
แแปแแแถแ new_server()
แแแแกแแแฏแแแถแแแทแแแแแถแแแแแแ "แแแถแแแธแแแ" แแแแแแแแพแแกแพแแแแแแถแแ แ
แแถแแแแแแแแแ socket()
bind()
listen()
แแแแ แถแแแปแแแถแ new_server()
static int new_server(bool reuse_port) {
int fd;
SAFE_CALL((fd = socket(AF_INET, SOCK_STREAM | SOCK_NONBLOCK, IPPROTO_TCP)),
-1);
if (reuse_port) {
SAFE_CALL(
setsockopt(fd, SOL_SOCKET, SO_REUSEPORT, &(int){1}, sizeof(int)),
-1);
}
struct sockaddr_in addr = {.sin_family = AF_INET,
.sin_port = htons(SERVER_PORT),
.sin_addr = {.s_addr = inet_addr(SERVER_IPV4)},
.sin_zero = {0}};
SAFE_CALL(bind(fd, (struct sockaddr *)&addr, sizeof(addr)), -1);
SAFE_CALL(listen(fd, SERVER_BACKLOG), -1);
return fd;
}
- แ
แแแถแแแถแแแแแแแแผแแแถแแแแแแพแแแแแผแแแแแปแแแแแแแทแแแแแแแแถแแแแแแแแแพแแแ
SOCK_NONBLOCK
แแผแ แแแแแแ แแแแปแแแปแแแถแon_accept()
(แขแถแแแแแแแ) แแถแแ แ แแถแแแแแแแแแaccept()
แแทแแแถแแแแแแแแแถแแแแแแทแแแแแทแแแแแแแแกแถแแแแ - แแแแแทแแแพแแถแ
reuse_port
แแแแพtrue
แแแแแถแแแแแแปแแแถแแแแแแนแแแแแแแแ แแถแแแแแแแแแแแแแแถแแฝแแแนแแแแแแพแ แแแแแแถแแแSO_REUSEPORT
แแพแแแแธแแแแพแ แแแแแผแ แแแแถแแ แแแแปแแแแทแแถแแถแแแ แปแแแแ (แแผแแแพแแแแแแ "แแแถแแแธแแแแแ แปแแแแ") แsetsockopt()
แแแแแแทแแธแแแแแแแแแแแแแนแแแแทแแถแแแ on_accept()
แ แ
แแแแแถแแแแธ OS แแแแแพแแแแแนแแแแทแแถแแแแแฝแแ EPOLLIN
แแแแปแแแแแธแแแแแถแแแแแแถแแถแแแแแแถแแแแแแธแขแถแ
แแแฝแแแแแถแแ on_accept()
แแแฝแโแแโแแถแโแแแแแถแแโแแแแธ แแแแผแโแแถโแแ
โแแแแโแแทแโแแแแแแแถแแ แ แพแโแ
แปแแแแแแโแแถแแฝแโแแแแแแทแแธโแแแแแแแถแโแแแแนแแแแทแแถแแแ on_recv()
แแ
แแแแปแแแแแขแถแแแแแ I/O แ
แแแแ แถแแแปแแแถแ on_accept()
static void on_accept(void *arg, int fd, uint32_t events) {
int incoming_conn;
SAFE_CALL((incoming_conn = accept(fd, NULL, NULL)), -1);
set_nonblocking(incoming_conn);
SAFE_CALL(reactor_register(reactor, incoming_conn, EPOLLIN, on_recv,
request_buffer_new()),
-1);
}
แแแแแแทแแธแแแแแแแแแแแแแนแแแแทแแถแแแ on_recv()
แ แ
แแแแแถแแแแธ OS แแแแแพแแแแแนแแแแทแแถแแแแแฝแแ EPOLLIN
แแแแปแแแแแธแแแแแถแแแแแแถแแถแแแแแแถแแแแถแแ
แปแแแแแแ on_accept()
แแฝแ
แแถแแแแแแปแแแถแแแแฝแแแทแแแแแแแ
on_recv()
แขแถแแแทแแแแแแแแธแแถแแแแแแถแแแแ แผแแแแแแแแพ HTTP แแแแผแแแถแแแแฝแแแถแแแแแแปแ แแแแแถแแแแแแถแ
แปแแแแแแแขแแแแแแแแแแถแ on_send()
แแพแแแแธแแแแพแแถแแแแแพแแแ HTTP แ แแแแแทแแแพแแแถแแแธแแแแแแแแแแถแ
แแแถแแแแแแถแแ แแแแแแแแผแแแถแแแปแแแแแแ แแทแแแทแแแแแแแแพ close()
แแแแ แถแแแปแแแถแ on_recv()
static void on_recv(void *arg, int fd, uint32_t events) {
RequestBuffer *buffer = arg;
// ะัะธะฝะธะผะฐะตะผ ะฒั
ะพะดะฝัะต ะดะฐะฝะฝัะต ะดะพ ัะตั
ะฟะพั, ััะพ recv ะฒะพะทะฒัะฐัะธั 0 ะธะปะธ ะพัะธะฑะบั
ssize_t nread;
while ((nread = recv(fd, buffer->data + buffer->size,
REQUEST_BUFFER_CAPACITY - buffer->size, 0)) > 0)
buffer->size += nread;
// ะะปะธะตะฝั ะพะฑะพัะฒะฐะป ัะพะตะดะธะฝะตะฝะธะต
if (nread == 0) {
SAFE_CALL(reactor_deregister(reactor, fd), -1);
SAFE_CALL(close(fd), -1);
request_buffer_destroy(buffer);
return;
}
// read ะฒะตัะฝัะป ะพัะธะฑะบั, ะพัะปะธัะฝัั ะพั ะพัะธะฑะบะธ, ะฟัะธ ะบะพัะพัะพะน ะฒัะทะพะฒ ะทะฐะฑะปะพะบะธััะตั
// ะฟะพัะพะบ
if (errno != EAGAIN && errno != EWOULDBLOCK) {
request_buffer_destroy(buffer);
fail("read");
}
// ะะพะปััะตะฝ ะฟะพะปะฝัะน HTTP ะทะฐะฟัะพั ะพั ะบะปะธะตะฝัะฐ. ะขะตะฟะตัั ัะตะณะธัััะธััะตะผ ะพะฑัะฐะฑะพััะธะบะฐ
// ัะพะฑััะธะน ะดะปั ะพัะฟัะฐะฒะบะธ ะดะฐะฝะฝัั
if (request_buffer_is_complete(buffer)) {
request_buffer_clear(buffer);
SAFE_CALL(reactor_reregister(reactor, fd, EPOLLOUT, on_send, buffer),
-1);
}
}
แแแแแแทแแธแแแแแแแแแแแแแนแแแแทแแถแแแ on_send()
แ แ
แแแแแถแแแแธ OS แแแแแพแแแแแนแแแแทแแถแแแแแฝแแ EPOLLOUT
แแถแแแแแแถแแถแแแแแแถแแแแถแแ
แปแแแแแแ on_recv()
แแฝแ
แแถแแแแแแปแแแถแแแแแพแแทแแแแแแแ แแปแแแถแแแแแแแแพแแถแแแแแพแแแ HTTP แแแแแถแแแผแแแถแ HTML แแ
แแถแแแแแถแแแธแแแแแแ แ แพแแแแแแถแแแแแแแแถแแแแแแผแแแแแแแทแแธแแแแแแแถแแแแแนแแแแทแแถแแแแแแแกแแแแ
แแทแแ on_recv()
.
แแแแ แถแแแปแแแถแ on_send()
static void on_send(void *arg, int fd, uint32_t events) {
const char *content = "<img "
"src="https://habrastorage.org/webt/oh/wl/23/"
"ohwl23va3b-dioerobq_mbx4xaw.jpeg">";
char response[1024];
sprintf(response,
"HTTP/1.1 200 OK" CRLF "Content-Length: %zd" CRLF "Content-Type: "
"text/html" DOUBLE_CRLF "%s",
strlen(content), content);
SAFE_CALL(send(fd, response, strlen(response), 0), -1);
SAFE_CALL(reactor_reregister(reactor, fd, EPOLLIN, on_recv, arg), -1);
}
แ แพแแ
แปแแแแแแแแ
แแแแปแแฏแแแถแ http_server.c
, แแ
แแแแปแแแปแแแถแ main()
แแพแแแแแแพแแแแแขแถแแแแแ I/O แแแแแแแพ reactor_new()
แแแแแพแแแแแแแแถแแแธแแแ แ แพแแ
แปแแแแแแแแถ แ
แถแแแแแแพแแแแแขแถแแแแแแแแแแแแพ reactor_run()
แแแแแถแแแแฝแแแถแแธแแทแแแแแถแแ แ แพแแแแแแถแแแแแแพแแแแแ
แแแแแแถแ แแทแแ
แแแแธแแแแแแทแแธแ
แแแแ แถแ http_server.c
#include "reactor.h"
static Reactor *reactor;
#include "common.h"
int main(void) {
SAFE_CALL((reactor = reactor_new()), NULL);
SAFE_CALL(
reactor_register(reactor, new_server(false), EPOLLIN, on_accept, NULL),
-1);
SAFE_CALL(reactor_run(reactor, SERVER_TIMEOUT_MILLIS), -1);
SAFE_CALL(reactor_destroy(reactor), -1);
}
แแผแแแทแแทแแแแแพแแแถแขแแแธแแแแแพแแแถแแแผแ
แแถแแแแแนแแแปแแ แแถแแ
แแแแแ (chmod a+x compile.sh && ./compile.sh
แแ
แแแแปแแแแแแแ root) แ แพแแแพแแแแแพแแแถแแแแถแแแธแแแแแแแแแแแแแแแแแแฝแแฏแแแพแ
แแถแแแถแแแแแแแถแแขแแปแแแแ
แแแแ แถแแแแแแแแแ แแ แแแแแแแแแแแแแแแแแแแปแ
$ screenfetch
MMMMMMMMMMMMMMMMMMMMMMMMMmds+. OS: Mint 19.1 tessa
MMm----::-://////////////oymNMd+` Kernel: x86_64 Linux 4.15.0-20-generic
MMd /++ -sNMd: Uptime: 2h 34m
MMNso/` dMM `.::-. .-::.` .hMN: Packages: 2217
ddddMMh dMM :hNMNMNhNMNMNh: `NMm Shell: bash 4.4.20
NMm dMM .NMN/-+MMM+-/NMN` dMM Resolution: 1920x1080
NMm dMM -MMm `MMM dMM. dMM DE: Cinnamon 4.0.10
NMm dMM -MMm `MMM dMM. dMM WM: Muffin
NMm dMM .mmd `mmm yMM. dMM WM Theme: Mint-Y-Dark (Mint-Y)
NMm dMM` ..` ... ydm. dMM GTK Theme: Mint-Y [GTK2/3]
hMM- +MMd/-------...-:sdds dMM Icon Theme: Mint-Y
-NMm- :hNMNNNmdddddddddy/` dMM Font: Noto Sans 9
-dMNs-``-::::-------.`` dMM CPU: Intel Core i7-6700 @ 8x 4GHz [52.0ยฐC]
`/dMNmy+/:-------------:/yMMM GPU: NV136
./ydNMMMMMMMMMMMMMMMMMMMMM RAM: 2544MiB / 7926MiB
.MMMMMMMMMMMMMMMMMMM
แ
แผแแแถแแแแแแแแแแแพแแแถแแแแแแถแแแธแแแแแแแแถแแแแแแแแแฝแแ แแแแแพแแแแแถแแธแแแธแแ แแแแปแแแฝแแแพแแแนแแแแแพแแแถแ ./http_server
แแ
โแแแแปแโแแแแแโแแแแถ -
$ wrk -c100 -d1m -t8 http://127.0.0.1:18470 -H "Host: 127.0.0.1:18470" -H "Accept-Language: en-US,en;q=0.5" -H "Connection: keep-alive"
Running 1m test @ http://127.0.0.1:18470
8 threads and 100 connections
Thread Stats Avg Stdev Max +/- Stdev
Latency 493.52us 76.70us 17.31ms 89.57%
Req/Sec 24.37k 1.81k 29.34k 68.13%
11657769 requests in 1.00m, 1.60GB read
Requests/sec: 193974.70
Transfer/sec: 27.19MB
แแแถแแแธแแแแแแแแถแแแแแแแแแฝแแแแแแแพแแขแถแ แแแแพแแแถแแแแแพแแถแ 11 แแถแแแแแปแแแฝแแแถแแธแแแแแถแแแแแแแแแแธ 100 แแถแแแแแแถแแแ แแทแโแแแโแแถโแแแแแแโแขแถแแแแแโแแ แแแปแแแแโแแพโแแถโแขแถแ โแแแแแแขโแแถแโแแ?
แแแถแแแธแแแแแ แปแแแแ
แแผแ แแแแแถแแแแแแถแแแแถแแแพ แแแแขแถแแแแแ I/O แขแถแ แแแแผแแแถแแแแแแพแแแถแแแแแแแแกแถแแแถแ แแแแแกแแ แแแแแแแพแแแแถแแแแแแผแแแแธแแธแแผแแถแแแขแแแ แ แผแแแพแแขแแปแแแแแแทแแธแแถแแแแแแแแแ
แแแแ แถแ http_server_multithreaded.c
#include "reactor.h"
static Reactor *reactor;
#pragma omp threadprivate(reactor)
#include "common.h"
int main(void) {
#pragma omp parallel
{
SAFE_CALL((reactor = reactor_new()), NULL);
SAFE_CALL(reactor_register(reactor, new_server(true), EPOLLIN,
on_accept, NULL),
-1);
SAFE_CALL(reactor_run(reactor, SERVER_TIMEOUT_MILLIS), -1);
SAFE_CALL(reactor_destroy(reactor), -1);
}
}
แฅแกแผแแแแแแถแแแแแถแแแแแแ
static Reactor *reactor;
#pragma omp threadprivate(reactor)
แแผแแ
แแแถแแแถแขแถแแปแแแแแแแปแแแถแ new_server()
แขแแแแแแแผแแแท true
. แแแแแถแแแแแแถแแพแแแแแแแแแแแพแแแ
แแแแแแแถแแแธแแแ SO_REUSEPORT
แแถแแแแแแพแแแธแแธแ
แฅแกแผแโแแแโแแพแโแแถแแโแแแแแโแแแแพแแแถแโแแแแโแแแถแแแธแโแแโแแแโแแถแโแแแแโแ แแแพแแ
$ wrk -c100 -d1m -t8 http://127.0.0.1:18470 -H "Host: 127.0.0.1:18470" -H "Accept-Language: en-US,en;q=0.5" -H "Connection: keep-alive"
Running 1m test @ http://127.0.0.1:18470
8 threads and 100 connections
Thread Stats Avg Stdev Max +/- Stdev
Latency 1.14ms 2.53ms 40.73ms 89.98%
Req/Sec 79.98k 18.07k 154.64k 78.65%
38208400 requests in 1.00m, 5.23GB read
Requests/sec: 635876.41
Transfer/sec: 89.14MB
แ แแแฝแแแแแพแแแแแถแแแแแพแแแถแแแแแปแแแแแแแ 1 แแถแแธแแถแแแพแแกแพแ ~ 3.28 แแ! แแแปแแแแโแแพแโแแถแโแ แแแฝแโแแทแ โแแถแ แข แแถแโแแถแแโแแแปแแแแแ แแผแ แแแแโแแพแโแแแแถแแถแโแแแแแแแถแโแแแแ แถโแแแแ
แแถแแแแผแแแผแแแแแกแแแแพแแแแแทแแทแแแแแถแแแแแแพแ
$ sudo perf stat -B -e task-clock,context-switches,cpu-migrations,page-faults,cycles,instructions,branches,branch-misses,cache-misses ./http_server_multithreaded
Performance counter stats for './http_server_multithreaded':
242446,314933 task-clock (msec) # 4,000 CPUs utilized
1โฏ813โฏ074 context-switches # 0,007 M/sec
4โฏ689 cpu-migrations # 0,019 K/sec
254 page-faults # 0,001 K/sec
895โฏ324โฏ830โฏ170 cycles # 3,693 GHz
621โฏ378โฏ066โฏ808 instructions # 0,69 insn per cycle
119โฏ926โฏ709โฏ370 branches # 494,653 M/sec
3โฏ227โฏ095โฏ669 branch-misses # 2,69% of all branches
808โฏ664 cache-misses
60,604330670 seconds time elapsed
-march=native
, MAX_EVENTS
แแทแแแแแพแแแแถแแ EPOLLET
แแทแแแถแแแแแแแแผแแแถแแแพแแกแพแแแฝแแฑแแแแแแแแแแถแแแแ
แแแแปแแแถแแขแแปแแแแแ แแแปแแแแแแพแแถแแขแแแธแแพแแกแพแแแแแแทแแแพแขแแแแแแแแพแแ
แแแฝแแแแแถแแแแแแถแแแแแแปแแแแแแแแถแแแแแถ?
แแแแทแแทแแแแแถแแแแถแแแแแแถแแแแแแถแแแแแถ 352แ
$ wrk -c352 -d1m -t8 http://127.0.0.1:18470 -H "Host: 127.0.0.1:18470" -H "Accept-Language: en-US,en;q=0.5" -H "Connection: keep-alive"
Running 1m test @ http://127.0.0.1:18470
8 threads and 352 connections
Thread Stats Avg Stdev Max +/- Stdev
Latency 2.12ms 3.79ms 68.23ms 87.49%
Req/Sec 83.78k 12.69k 169.81k 83.59%
40006142 requests in 1.00m, 5.48GB read
Requests/sec: 665789.26
Transfer/sec: 93.34MB
แแแแแแแแแแ แแแแถแแแแแผแแแถแแแแฝแ แ แพแแแถแแฝแแแถแแแแถแ แแแแฝแแฑแแแ แถแแแขแถแแแแแแแแแแ แถแแแธแแถแแแนแแแแขแแแแแ แแแฝแแแแแพแแแแแถแแแแแพแแแถแแแแแปแแแแแแแ 1 แแถแแธแแพแ แแแฝแแแแแถแแแแแแถแแแ
แแพแแแพแแแถแแแแแถแแแแธแแถแแแแแถแแแแธแแแธแแแ แแแฝแแแแแแแพแแแแแถแแแแแพแแแถแแแแแแถแแแแแถแแแธแแแแแถแแแแธแแแแแถแแแ แปแแแแถแแแแแถแแ (แแ แแแแปแแแแแแแ แปแแแแแแแแแบแแฝแแฑแแแแแแแแแแถแแแแถแ)แ แแพแแถแแถแแแแแแนแแแถแแขแแปแแแแแแแแแธแแปแ TCP/IP แแแแฌแแ? แแถแแขแถแแแแแแแแแแธแแแแปแแแถแแแแแแแแถแแแแแแแแแแแแขแแแแขแแแธแฅแแทแแถแแแแแแแแแแแถแ แแ แแทแแแถแแแแแแพแแแแแแทแแแแแถแแแแแแถแแแแแแแพแแแแแแ แแแพแ แแทแแแแแแแแแฝแแแ แแแแปแแแแทแแแแแแ
แแพแแแแพแแผแ
แแแแแ
แแปแแแทแแแแแทแแแแแแขแถแแแแแ I/O
แขแแแแแแแผแแแแแแถ แแแแขแถแแแแแ I/O แแทแแแแแแแแแแแถแแแปแแแทแแแแแทแแแแแแถแแ แแแแแบแ
- แแถแแแแแพแแแแถแแแแแแขแถแแแแแ I/O แแ แแแแปแแแแทแแถแแถแแแ แปแแแแแแบแแทแแถแแแถแแแแแแทแ แแธแแแแแ แขแแแแแนแแแแแผแแแแแแแแแแแแแ แผแแแแแแแ
- แแถแแขแแปแแแแแแแแ แถแแแถแแแแปแแแแแธแแถแแ แแแพแแแถแแแแแปแแแทแแแแแพแแแแถแแแแขแถแ แแถแแฑแแแแถแแแถแแแถแแแแพแแฝแแแแแแแแแแแแแแแแฝแแแแแแแแแแถแแฝแแแถแแแถแแ
- แแแแแทแแแพแขแแแแแแแแแแถแแแแแนแแแแทแแถแแแแแฝแแแถแแถแแแแแแแแแแกแถแ แแแแขแแแแแแแพแแแพแแแแแแแแแแแแแฝแแฏแแแแแนแแแแแแแแถแแแแแแแ แแแแขแถแ แแถแแฑแแแแทแแถแแแแแแแแแแแ แปแแ
แแแแแแแถแแแแแ แถแแถแแแแแ
แแแ แแแแธแแแแแทแแแแถแ
แแแแแบแแถแแแแแแแแแแแถแแแแแพแแแแพแแแแแแแพแแแธแแแแนแแแแธแแแแแแ แผแแแ แแแแปแแแแแแแแแแแ profiler แแถแแแแแ แแแ
แขแแแแแทแแแฝแแแนแแแแขแแแแพแแฟแแแแแแ แแแแแแแถแแแทแแธแแถแแแแแแแฝแแฑแแแ แถแแแขแถแแแแแแแแผแ แแแแถแแถแ แแแพแแแแแแแแปแแแถแแแแแแแแแแแแทแแธแแแแแถแแแถแแฝแแแนแแแแแแทแแแถแแแถแแแแแฝแ แแทแแแแแฟแแแปแแแแแแถแ แแฝแแฑแแแ แถแแแขแถแแแแแแ, แแ แแแแปแแแแแทแแแแแแแแแปแ, แแแแแแแถแแแแแแผแแแถแแแแแแแฑแแแแถแแแแแแแ
แแ แผแแแแโแแแแแแแแ!
แแแแแแแแฝแแฑแแแ แถแแแขแถแแแแแแ
- ะกะธ
แ แแแแ
แแพแแแแผแแขแถแแขแแแธแแแ?
https://linux.die.net/man/7/socket https://stackoverflow.com/questions/1050222/what-is-the-difference-between-concurrency-and-parallelism http://www.kegel.com/c10k.html https://kernel.dk/io_uring.pdf https://aturon.github.io/blog/2016/09/07/futures-design/ https://tokio.rs/blog/2019-10-scheduler/ https://www.artima.com/articles/io_design_patterns.html https://habr.com/en/post/183832/
แแแแแ: www.habr.com