ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/myhttpd/httpd.pl
(Generate patch)

Comparing Coro/myhttpd/httpd.pl (file contents):
Revision 1.38 by root, Sun Sep 2 02:27:51 2001 UTC vs.
Revision 1.72 by root, Tue Sep 10 03:08:03 2002 UTC

1use Coro; 1use Coro;
2use Coro::Semaphore; 2use Coro::Semaphore;
3use Coro::Event; 3use Coro::Event;
4use Coro::Socket; 4use Coro::Socket;
5use Coro::Signal;
5 6
6use HTTP::Date; 7use HTTP::Date;
8use POSIX ();
9
10use Compress::Zlib ();
7 11
8no utf8; 12no utf8;
9use bytes; 13use bytes;
10 14
11# at least on my machine, this thingy serves files 15# at least on my machine, this thingy serves files
… …
13# and quite a bit slower than thttpd :( 17# and quite a bit slower than thttpd :(
14 18
15$SIG{PIPE} = 'IGNORE'; 19$SIG{PIPE} = 'IGNORE';
16 20
17our $accesslog; 21our $accesslog;
22our $errorlog;
23
24our $NOW;
25our $HTTP_NOW;
26
27Event->timer(interval => 1, hard => 1, cb => sub {
28 $NOW = time;
29 $HTTP_NOW = time2str $NOW;
30})->now;
31
32if ($ERROR_LOG) {
33 use IO::Handle;
34 open $errorlog, ">>$ERROR_LOG"
35 or die "$ERROR_LOG: $!";
36 $errorlog->autoflush(1);
37}
18 38
19if ($ACCESS_LOG) { 39if ($ACCESS_LOG) {
20 use IO::Handle; 40 use IO::Handle;
21 open $accesslog, ">>$ACCESS_LOG" 41 open $accesslog, ">>$ACCESS_LOG"
22 or die "$ACCESS_LOG: $!"; 42 or die "$ACCESS_LOG: $!";
… …
24} 44}
25 45
26sub slog { 46sub slog {
27 my $level = shift; 47 my $level = shift;
28 my $format = shift; 48 my $format = shift;
49 my $NOW = (POSIX::strftime "%Y-%m-%d %H:%M:%S", gmtime $::NOW);
29 printf "---: $format\n", @_; 50 printf "$NOW: $format\n", @_;
51 printf $errorlog "$NOW: $format\n", @_ if $errorlog;
30} 52}
31 53
32our $connections = new Coro::Semaphore $MAX_CONNECTS || 250; 54our $connections = new Coro::Semaphore $MAX_CONNECTS || 250;
55our $httpevent = new Coro::Signal;
33 56
34our $wait_factor = 0.95; 57our $queue_file = new transferqueue $MAX_TRANSFERS;
58our $queue_index = new transferqueue 10;
35 59
36our @transfers = ( 60our $tbf_top = new tbf rate => $TBF_RATE || 100000;
37 [(new Coro::Semaphore $MAX_TRANSFERS_SMALL || 50), 1], 61
38 [(new Coro::Semaphore $MAX_TRANSFERS_LARGE || 50), 1], 62my $unused_bytes = 0;
39); 63my $unused_last = time;
64
65sub unused_bandwidth {
66 $unused_bytes += $_[0];
67 if ($unused_last < $NOW - 30 && $unused_bytes / ($NOW - $unused_last) > 50000) {
68 $unused_last = $NOW;
69 $unused_bytes = 0;
70 $queue_file->force_wake_next;
71 slog 1, "forced filetransfer due to unused bandwidth";
72 }
73}
40 74
41my @newcons; 75my @newcons;
42my @pool; 76my @pool;
43 77
44# one "execution thread" 78# one "execution thread"
… …
47 if (@newcons) { 81 if (@newcons) {
48 eval { 82 eval {
49 conn->new(@{pop @newcons})->handle; 83 conn->new(@{pop @newcons})->handle;
50 }; 84 };
51 slog 1, "$@" if $@ && !ref $@; 85 slog 1, "$@" if $@ && !ref $@;
86
87 $httpevent->broadcast; # only for testing, but doesn't matter much
88
52 $connections->up; 89 $connections->up;
53 } else { 90 } else {
54 last if @pool >= $MAX_POOL; 91 last if @pool >= $MAX_POOL;
55 push @pool, $Coro::current; 92 push @pool, $Coro::current;
56 schedule; 93 schedule;
57 } 94 }
58 } 95 }
96}
97
98sub listen_on {
99 my $listen = $_[0];
100
101 push @listen_sockets, $listen;
102
103 # the "main thread"
104 async {
105 slog 1, "accepting connections";
106 while () {
107 $connections->down;
108 push @newcons, [$listen->accept];
109 #slog 3, "accepted @$connections ".scalar(@pool);
110 if (@pool) {
111 (pop @pool)->ready;
112 } else {
113 async \&handler;
114 }
115 }
116 };
59} 117}
60 118
61my $http_port = new Coro::Socket 119my $http_port = new Coro::Socket
62 LocalAddr => $SERVER_HOST, 120 LocalAddr => $SERVER_HOST,
63 LocalPort => $SERVER_PORT, 121 LocalPort => $SERVER_PORT,
64 ReuseAddr => 1, 122 ReuseAddr => 1,
65 Listen => 50, 123 Listen => 50,
66 or die "unable to start server"; 124 or die "unable to start server";
67 125
68push @listen_sockets, $http_port; 126listen_on $http_port;
69 127
70our $NOW; 128if ($SERVER_PORT2) {
71our $HTTP_NOW; 129 my $http_port = new Coro::Socket
130 LocalAddr => $SERVER_HOST,
131 LocalPort => $SERVER_PORT2,
132 ReuseAddr => 1,
133 Listen => 50,
134 or die "unable to start server";
72 135
73Event->timer(interval => 1, hard => 1, cb => sub { 136 listen_on $http_port;
74 $NOW = time; 137}
75 $HTTP_NOW = time2str $NOW;
76})->now;
77
78# the "main thread"
79async {
80 slog 1, "accepting connections";
81 while () {
82 $connections->down;
83 push @newcons, [$http_port->accept];
84 #slog 3, "accepted @$connections ".scalar(@pool);
85 if (@pool) {
86 (pop @pool)->ready;
87 } else {
88 async \&handler;
89 }
90
91 }
92};
93 138
94package conn; 139package conn;
95 140
96use Socket; 141use Socket;
97use HTTP::Date; 142use HTTP::Date;
… …
124 169
125read_mimetypes; 170read_mimetypes;
126 171
127sub new { 172sub new {
128 my $class = shift; 173 my $class = shift;
174 my $fh = shift;
129 my $peername = shift; 175 my $peername = shift;
130 my $fh = shift;
131 my $self = bless { fh => $fh }, $class; 176 my $self = bless { fh => $fh }, $class;
132 my (undef, $iaddr) = unpack_sockaddr_in $peername 177 my (undef, $iaddr) = unpack_sockaddr_in $peername
133 or $self->err(500, "unable to decode peername"); 178 or $self->err(500, "unable to decode peername");
134 179
180 $self->{remote_addr} =
135 $self->{remote_addr} = inet_ntoa $iaddr; 181 $self->{remote_id} = inet_ntoa $iaddr;
182
136 $self->{time} = $::NOW; 183 $self->{time} = $::NOW;
137 184
185 weaken ($Coro::current->{conn} = $self);
186
138 $::conns++; 187 $::conns++;
188 $::maxconns = $::conns if $::conns > $::maxconns;
139 189
140 $self; 190 $self;
141} 191}
142 192
143sub DESTROY { 193sub DESTROY {
144 my $self = shift; 194 #my $self = shift;
145
146 $::conns--; 195 $::conns--;
147
148 $self->eoconn;
149}
150
151# end of connection
152sub eoconn {
153 my $self = shift;
154
155 # clean up hints
156 delete $conn{$self->{remote_id}}{$self*1};
157 delete $uri{$self->{remote_id}}{$self->{uri}}{$self*1};
158} 196}
159 197
160sub slog { 198sub slog {
161 my $self = shift; 199 my $self = shift;
162 main::slog($_[0], ($self->{remote_id} || $self->{remote_addr}) ."> $_[1]"); 200 main::slog($_[0], "$self->{remote_id}> $_[1]");
163} 201}
164 202
165sub response { 203sub response {
166 my ($self, $code, $msg, $hdr, $content) = @_; 204 my ($self, $code, $msg, $hdr, $content) = @_;
167 my $res = "HTTP/1.1 $code $msg\015\012"; 205 my $res = "HTTP/1.1 $code $msg\015\012";
206 my $GZ = "";
168 207
169 $self->{h}{connection} ||= $hdr->{Connection}; 208 if (exists $hdr->{Connection}) {
209 if ($hdr->{Connection} =~ /close/) {
210 $self->{h}{connection} = "close"
211 }
212 } else {
213 if ($self->{version} < 1.1) {
214 if ($self->{h}{connection} =~ /keep-alive/i) {
215 $hdr->{Connection} = "Keep-Alive";
216 } else {
217 $self->{h}{connection} = "close"
218 }
219 }
220 }
221
222 if ($self->{method} ne "HEAD"
223 && $self->{h}{"accept-encoding"} =~ /\bgzip\b/
224 && 400 < length $content
225 && $hdr->{"Content-Length"} == length $content
226 && !exists $hdr->{"Content-Encoding"}
227 ) {
228 my $orig = length $content;
229 $hdr->{"Content-Encoding"} = "gzip";
230 $content = Compress::Zlib::memGzip(\$content);
231 $hdr->{"Content-Length"} = length $content;
232 $GZ = sprintf "GZ%02d", 100 - 100*((length $content) / $orig);
233 }
170 234
171 $res .= "Date: $HTTP_NOW\015\012"; 235 $res .= "Date: $HTTP_NOW\015\012";
236 $res .= "Server: $::NAME\015\012";
172 237
173 while (my ($h, $v) = each %$hdr) { 238 while (my ($h, $v) = each %$hdr) {
174 $res .= "$h: $v\015\012" 239 $res .= "$h: $v\015\012"
175 } 240 }
176 $res .= "\015\012"; 241 $res .= "\015\012";
177 242
178 $res .= $content if defined $content and $self->{method} ne "HEAD"; 243 $res .= $content if defined $content and $self->{method} ne "HEAD";
179 244
180 my $log = "$self->{remote_addr} \"$self->{uri}\" $code ".$hdr->{"Content-Length"}." \"$self->{h}{referer}\"\n"; 245 my $log = (POSIX::strftime "%Y-%m-%d %H:%M:%S", gmtime $::NOW).
246 " $self->{remote_id} \"$self->{uri}\" $code ".$hdr->{"Content-Length"}.$GZ.
247 " \"$self->{h}{referer}\"\n";
181 248
182 print $accesslog $log if $accesslog; 249 print $::accesslog $log if $::accesslog;
183 print STDERR $log; 250 print STDERR $log;
184 251
185 $self->{written} += 252 $tbf_top->request(length $res, 1e6);
186 print {$self->{fh}} $res; 253 $self->{written} += print {$self->{fh}} $res;
187} 254}
188 255
189sub err { 256sub err {
190 my $self = shift; 257 my $self = shift;
191 my ($code, $msg, $hdr, $content) = @_; 258 my ($code, $msg, $hdr, $content) = @_;
… …
246 my (%hdr, $h, $v); 313 my (%hdr, $h, $v);
247 314
248 $hdr{lc $1} .= ",$2" 315 $hdr{lc $1} .= ",$2"
249 while $req =~ /\G 316 while $req =~ /\G
250 ([^:\000-\040]+): 317 ([^:\000-\040]+):
251 [\008\040]* 318 [\011\040]*
252 ((?: [^\015\012]+ | \015\012[\008\040] )*) 319 ((?: [^\015\012]+ | \015\012[\011\040] )*)
253 \015\012 320 \015\012
254 /gxc; 321 /gxc;
255 322
256 $req =~ /\G\015\012$/ 323 $req =~ /\G\015\012$/
257 or $self->err(400, "bad request"); 324 or $self->err(400, "bad request");
… …
269 $id .= "[".$self->{h}{"x-forwarded-for"}."]"; 336 $id .= "[".$self->{h}{"x-forwarded-for"}."]";
270 } 337 }
271 338
272 $self->{remote_id} = $id; 339 $self->{remote_id} = $id;
273 340
341 weaken (local $conn{$id}{$self*1} = $self);
342
274 if ($blocked{$id}) { 343 if ($blocked{$id}) {
275 $self->err_blocked($blocked{$id}) 344 $self->err_blocked
276 if $blocked{$id} > $::NOW; 345 if $blocked{$id}[0] > $::NOW;
277 346
278 delete $blocked{$id}; 347 delete $blocked{$id};
279 }
280
281 if (%{$conn{$id}} >= $::MAX_CONN_IP) {
282 my $delay = $::PER_TIMEOUT + 15;
283 while (%{$conn{$id}} >= $::MAX_CONN_IP) {
284 if ($delay <= 0) {
285 $self->slog(2, "blocked ip $id");
286 $self->err_blocked;
287 } else {
288 Coro::Event::do_timer(after => 4); $delay -= 4;
289 }
290 }
291 } 348 }
292 349
293 # find out server name and port 350 # find out server name and port
294 if ($self->{uri} =~ s/^http:\/\/([^\/?#]*)//i) { 351 if ($self->{uri} =~ s/^http:\/\/([^\/?#]*)//i) {
295 $host = $1; 352 $host = $1;
… …
299 356
300 if (defined $host) { 357 if (defined $host) {
301 $self->{server_port} = $host =~ s/:([0-9]+)$// ? $1 : 80; 358 $self->{server_port} = $host =~ s/:([0-9]+)$// ? $1 : 80;
302 } else { 359 } else {
303 ($self->{server_port}, $host) 360 ($self->{server_port}, $host)
304 = unpack_sockaddr_in $self->{fh}->getsockname 361 = unpack_sockaddr_in $self->{fh}->sockname
305 or $self->err(500, "unable to get socket name"); 362 or $self->err(500, "unable to get socket name");
306 $host = inet_ntoa $host; 363 $host = inet_ntoa $host;
307 } 364 }
308 365
309 $self->{server_name} = $host; 366 $self->{server_name} = $host;
310 367
311 # enter ourselves into various lists
312 weaken ($conn{$id}{$self*1} = $self);
313 weaken ($uri{$id}{$self->{uri}}{$self*1} = $self); 368 weaken (local $uri{$id}{$self->{uri}}{$self*1} = $self);
314 369
315 eval { 370 eval {
316 $self->map_uri; 371 $self->map_uri;
317 $self->respond; 372 $self->respond;
318 }; 373 };
319 374
320 $self->eoconn;
321
322 die if $@ && !ref $@; 375 die if $@ && !ref $@;
323 376
324 last if $self->{h}{connection} =~ /close/ || $self->{version} < 1.1; 377 last if $self->{h}{connection} =~ /close/i;
378
379 $httpevent->broadcast;
325 380
326 $fh->timeout($::PER_TIMEOUT); 381 $fh->timeout($::PER_TIMEOUT);
327 } 382 }
383}
384
385sub block {
386 my $self = shift;
387
388 $blocked{$self->{remote_id}} = [$::NOW + $_[0], $_[1]];
389 $self->slog(2, "blocked ip $self->{remote_id}");
390 $self->err_blocked;
328} 391}
329 392
330# uri => path mapping 393# uri => path mapping
331sub map_uri { 394sub map_uri {
332 my $self = shift; 395 my $self = shift;
… …
379 442
380sub respond { 443sub respond {
381 my $self = shift; 444 my $self = shift;
382 my $path = $self->{path}; 445 my $path = $self->{path};
383 446
384 stat $path 447 if ($self->{name} =~ s%^/internal/([^/]+)%%) {
385 or $self->err(404, "not found"); 448 if ($::internal{$1}) {
386 449 $::internal{$1}->($self);
387 $self->{stat} = [stat _];
388
389 # idiotic netscape sends idiotic headers AGAIN
390 my $ims = $self->{h}{"if-modified-since"} =~ /^([^;]+)/
391 ? str2time $1 : 0;
392
393 if (-d _ && -r _) {
394 # directory
395 if ($path !~ /\/$/) {
396 # create a redirect to get the trailing "/"
397 # we don't try to avoid the :80
398 $self->err(301, "moved permanently", { Location => "http://".$self->server_hostport."$self->{uri}/" });
399 } else { 450 } else {
400 $ims < $self->{stat}[9] 451 $self->err(404, "not found");
452 }
453 } else {
454
455 stat $path
401 or $self->err(304, "not modified"); 456 or $self->err(404, "not found");
402 457
403 if (-r "$path/index.html") { 458 $self->{stat} = [stat _];
404 $self->{path} .= "/index.html"; 459
405 $self->handle_file; 460 # idiotic netscape sends idiotic headers AGAIN
461 my $ims = $self->{h}{"if-modified-since"} =~ /^([^;]+)/
462 ? str2time $1 : 0;
463
464 if (-d _ && -r _) {
465 # directory
466 if ($path !~ /\/$/) {
467 # create a redirect to get the trailing "/"
468 # we don't try to avoid the :80
469 $self->err(301, "moved permanently", { Location => "http://".$self->server_hostport."$self->{uri}/" });
406 } else { 470 } else {
471 $ims < $self->{stat}[9]
472 or $self->err(304, "not modified");
473
474 if (-r "$path/index.html") {
475 # replace directory "size" by index.html filesize
476 $self->{stat} = [stat ($self->{path} .= "/index.html")];
477 $self->handle_file($queue_index, $tbf_top);
478 } else {
407 $self->handle_dir; 479 $self->handle_dir;
408 } 480 }
409 } 481 }
410 } elsif (-f _ && -r _) { 482 } elsif (-f _ && -r _) {
411 -x _ and $self->err(403, "forbidden"); 483 -x _ and $self->err(403, "forbidden");
412 $self->handle_file; 484
485 if (keys %{$conn{$self->{remote_id}}} > $::MAX_TRANSFERS_IP) {
486 my $timeout = $::NOW + 10;
487 while (keys %{$conn{$self->{remote_id}}} > $::MAX_TRANSFERS_IP) {
488 if ($timeout < $::NOW) {
489 $self->block($::BLOCKTIME, "too many connections");
490 } else {
491 $httpevent->wait;
492 }
493 }
494 }
495
496 $self->handle_file($queue_file, $tbf_top);
413 } else { 497 } else {
414 $self->err(404, "not found"); 498 $self->err(404, "not found");
499 }
415 } 500 }
416} 501}
417 502
418sub handle_dir { 503sub handle_dir {
419 my $self = shift; 504 my $self = shift;
… …
421 506
422 $self->response(200, "ok", 507 $self->response(200, "ok",
423 { 508 {
424 "Content-Type" => "text/html", 509 "Content-Type" => "text/html",
425 "Content-Length" => length $idx, 510 "Content-Length" => length $idx,
511 "Last-Modified" => time2str ($self->{stat}[9]),
426 }, 512 },
427 $idx); 513 $idx);
428} 514}
429 515
430sub handle_file { 516sub handle_file {
431 my $self = shift; 517 my ($self, $queue, $tbf) = @_;
432 my $length = $self->{stat}[7]; 518 my $length = $self->{stat}[7];
433 my $queue = $::transfers[$length >= $::TRANSFER_SMALL];
434 my $hdr = { 519 my $hdr = {
435 "Last-Modified" => time2str ((stat _)[9]), 520 "Last-Modified" => time2str ((stat _)[9]),
436 }; 521 };
437 522
438 my @code = (200, "ok"); 523 my @code = (200, "ok");
… …
455 $self->err(416, "not satisfiable", $hdr, ""); 540 $self->err(416, "not satisfiable", $hdr, "");
456 541
457satisfiable: 542satisfiable:
458 # check for segmented downloads 543 # check for segmented downloads
459 if ($l && $::NO_SEGMENTED) { 544 if ($l && $::NO_SEGMENTED) {
460 my $delay = $::PER_TIMEOUT + 15; 545 my $timeout = $::NOW + 15;
461 while (%{$uri{$self->{remote_id}}{$self->{uri}}} > 1) { 546 while (keys %{$uri{$self->{remote_id}}{$self->{uri}}} > 1) {
462 if ($delay <= 0) { 547 if ($timeout <= $::NOW) {
548 $self->block($::BLOCKTIME, "segmented downloads are forbidden");
463 $self->err_segmented_download; 549 #$self->err_segmented_download;
464 } else { 550 } else {
465 Coro::Event::do_timer(after => 4); $delay -= 4; 551 $httpevent->wait;
466 } 552 }
467 } 553 }
468 } 554 }
469 555
470 $hdr->{"Content-Range"} = "bytes $l-$h/$length"; 556 $hdr->{"Content-Range"} = "bytes $l-$h/$length";
… …
482 568
483 $self->response(@code, $hdr, ""); 569 $self->response(@code, $hdr, "");
484 570
485 if ($self->{method} eq "GET") { 571 if ($self->{method} eq "GET") {
486 $self->{time} = $::NOW; 572 $self->{time} = $::NOW;
487
488 my $fudge = $queue->[0]->waiters;
489 $fudge = $fudge ? ($fudge+1)/$fudge : 1;
490
491 $queue->[1] *= $fudge;
492 my $transfer = $queue->[0]->guard;
493
494 if ($fudge != 1) {
495 $queue->[1] /= $fudge;
496 $queue->[1] = $queue->[1] * $::wait_factor
497 + ($::NOW - $self->{time}) * (1 - $::wait_factor);
498 }
499 $self->{time} = $::NOW; 573 $self->{written} = 0;
500 574
501 $self->{fh}->writable or return; 575 my $current = $Coro::current;
502 576
503 my ($fh, $buf, $r); 577 my ($fh, $buf, $r);
504 my $current = $Coro::current; 578
505 open $fh, "<", $self->{path} 579 open $fh, "<", $self->{path}
506 or die "$self->{path}: late open failure ($!)"; 580 or die "$self->{path}: late open failure ($!)";
507 581
508 $h -= $l - 1; 582 $h -= $l - 1;
509 583
510 if (0) { 584 if (0) { # !AIO
511 if ($l) { 585 if ($l) {
512 sysseek $fh, $l, 0; 586 sysseek $fh, $l, 0;
513 } 587 }
514 } 588 }
589
590 my $transfer = $queue->start_transfer($h);
591 my $locked;
592 my $bufsize = $::WAIT_BUFSIZE; # initial buffer size
515 593
516 while ($h > 0) { 594 while ($h > 0) {
595 unless ($locked) {
596 if ($locked ||= $transfer->try($::WAIT_INTERVAL)) {
597 $bufsize = $::BUFSIZE;
598 $self->{time} = $::NOW;
599 $self->{written} = 0;
600 }
601 }
602
603 if ($blocked{$self->{remote_id}}) {
604 $self->{h}{connection} = "close";
605 die bless {}, err::;
606 }
607
517 if (0) { 608 if (0) { # !AIO
518 sysread $fh, $buf, $h > $::BUFSIZE ? $::BUFSIZE : $h 609 sysread $fh, $buf, $h > $bufsize ? $bufsize : $h
519 or last; 610 or last;
520 } else { 611 } else {
521 aio_read($fh, $l, ($h > $::BUFSIZE ? $::BUFSIZE : $h), 612 aio_read($fh, $l, ($h > $bufsize ? $bufsize : $h),
522 $buf, 0, sub { 613 $buf, 0, sub {
523 $r = $_[0]; 614 $r = $_[0];
524 Coro::ready($current); 615 Coro::ready($current);
525 }); 616 });
526 &Coro::schedule; 617 &Coro::schedule;
527 last unless $r; 618 last unless $r;
528 } 619 }
620
621 $tbf->request(length $buf);
529 my $w = syswrite $self->{fh}, $buf 622 my $w = syswrite $self->{fh}, $buf
530 or last; 623 or last;
531 $::written += $w; 624 $::written += $w;
532 $self->{written} += $w; 625 $self->{written} += $w;
533 $l += $r; 626 $l += $r;

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines