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.45 by root, Sun Nov 11 03:32:19 2001 UTC vs.
Revision 1.71 by root, Mon Jul 29 21:41:54 2002 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines