В Facebook оптимизировали IPv6-маршрутизацию для Linux

Инженеры интернет-компании Facebook, имеющей огромную сетевую инфраструктуру на базе IPv6, столкнулись с проблемами масштабирования маршрутизации в Linux и предложили своё решение.

Появившиеся сетевые сложности специалисты Facebook объяснили так: «Размер дерева IPv6-маршрутов в Linux растёт по мере увеличения числа клиентов, с которыми взаимодействует машина. [..] Большое дерево маршрутизации приводит к ряду проблем: масштабирование; бесконечное выполнение ip -6 r show; частые запуски сборщика мусора (Garbage Collector); множество новых запросов на подключение при рестарте сервиса». Для решения этих проблем был разработан кэш маршрутизации, работающий по запросу.

Количество маршрутов, удаляемых сборщиком мусора ядра Linux: до и после / Иллюстрация с сайта Facebook Code

Подробности о созданном кэше RTF_CACHE доступны на code.facebook.com и вместе с патчем в почтовой рассылке. Исходный код разработки Facebook уже добавлен в upstream ядра Linux.

Дмитрий Шурупов по материалам Facebook Code.