Daniel Ginsburg ([info]dbg) wrote,
@ 2006-12-22 18:24:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Едет поезд из Тамбова, буфера белеются
Ко вчерашнему. Во второй части семинара возникла короткая дискуссия про размеры буферов.

Это любимая тема многих поколений исследователей. Написано по этому поводу груда статей. И все с разными выводами. Вот несколько:

Вот здесь "rule of thumb" про RTT*C: http://portal.acm.org/citation.cfm?id=205520&coll=portal&dl=ACM (в открытом виде не нашел, сорри)
Вот здесь про RTT*C/sqrt(N): http://www.acm.org/sigs/sigcomm/sigcomm2004/papers/p277-appenzeller1.pdf
Вот наоборот, про пропорциональность числу одновременных потоков: http://www-static.cc.gatech.edu/~amogh/buffers.pdf
А вот про 2L пакетов, где L число линков у роутера: http://www.arl.wustl.edu/Publications/2005-09/issc2005.pdf. Эту статью прочитайте обязательно, будете много смеяться.

(Post a new comment)


[info]mtve
2006-12-23 11:25 am UTC (link)
:)

(Reply to this) (Thread)

[info]dbg
2006-12-23 11:33 am UTC (link)
Последняя понравилась?

(Reply to this) (Parent)(Thread)

[info]mtve
2006-12-24 11:56 am UTC (link)
Ещё не прочитал, но то что тема любима теоретиками это факт :)

(Reply to this) (Parent)

[info]mtve
2006-12-27 09:36 am UTC (link)

Много букв, не осилил :) Надо будет им предложить применить КРИЗ.

С Новым Годом!

(Reply to this) (Parent)(Thread)

[info]dbg
2006-12-27 10:33 am UTC (link)
Вся статья в двух словах:

Есть в роутерах такие буфера. По поводу их размера есть куча разных рекомендаций. Щас мы с ними разберемся. Мы тут помоделировали в ns2 и обнаружили, что от буферов у нас случается delay (ну надо же, какое открытие!). Поэтому нафиг ваши буферы, нам и без них неплохо. Ну, так и быть, раз у роутера есть L линков, и с них может одновременно упасть по пакету, то надо бы их буферизовать. Ладно, умножим на два. Почему на два, мы не знаем, но есть ощущение, что коэффициент два - это круто.

Вот такая вот наука. :)

С наступающим!

(Reply to this) (Parent)

[info]foriss
2007-01-17 10:36 am UTC (link)
Прошу прощения за оффтопик, но не хотите модерировать cisco_ru ? :)

(Reply to this) (Thread)

[info]dbg
2007-01-17 10:43 am UTC (link)
Да там и так вроде бы относительный порядок. Впрочем, включайте меня в состав, может оно и пригодится.

(Reply to this) (Parent)(Thread)

[info]foriss
2007-01-17 11:10 am UTC (link)
Готово :)

(Reply to this) (Parent)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…