{"id":19525023,"url":"https://github.com/sakateka/htb-simulator","last_synced_at":"2025-07-13T19:08:40.922Z","repository":{"id":261999585,"uuid":"853225743","full_name":"sakateka/htb-simulator","owner":"sakateka","description":"Hierachical token bucket simulator","archived":false,"fork":false,"pushed_at":"2024-11-09T19:50:09.000Z","size":16,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-26T01:42:21.500Z","etag":null,"topics":["algorithm","c","ebpf","hierarchical-token-bucket","htb","token-bucket","xdp"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sakateka.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-09-06T08:30:09.000Z","updated_at":"2024-11-09T19:50:13.000Z","dependencies_parsed_at":"2024-11-09T20:41:29.120Z","dependency_job_id":null,"html_url":"https://github.com/sakateka/htb-simulator","commit_stats":null,"previous_names":["sakateka/htb-simulator"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/sakateka/htb-simulator","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sakateka%2Fhtb-simulator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sakateka%2Fhtb-simulator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sakateka%2Fhtb-simulator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sakateka%2Fhtb-simulator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sakateka","download_url":"https://codeload.github.com/sakateka/htb-simulator/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sakateka%2Fhtb-simulator/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265191275,"owners_count":23725291,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","c","ebpf","hierarchical-token-bucket","htb","token-bucket","xdp"],"created_at":"2024-11-11T01:00:23.888Z","updated_at":"2025-07-13T19:08:38.336Z","avatar_url":"https://github.com/sakateka.png","language":"C","readme":"## Симулятор нагрузки для проверки реализаций токен бакетов\n\nСимулятор может работать в 2х режимах 'make run' и 'make script', работает всё через make.\n\nВ интерактивном режиме (`make run`) make запускает симулятор под rlwrap,\nrlwrap предоставляет удобный REPL с историей и поддержкой многострочного редактирования (Ctrl+^).\n\nREPL на любую непонятную команду отвечает справкой, так что если что не ясно можно почитать help.\n\nДля отображения симуляции понадобится утилита https://github.com/sakateka/tlook\n\n## Реализации\n\n### Token bucket (TB)\nВсе tb-*.c содержат рабочие варианты token bucket-ов\n- tb-v3.c - Наиболее удачная версия, на основе который был сделан htb-v5.c\n- tb-dnsguard.c - tb-v3.c с незначительными правками в интерфейсе функции\n- tb-old.c - текущая продакшен реализация (уже заменена)\n- tb-new.c - альтернативная реализация, которая не была зарелизена, но которую я решил реализовать и отладить тут. Этот вариант устарел в пользу tb-v3.c\n- tb-bad.c - одна из неудачных попыток\n\n### Hierarchical Token Bucket (HTB)\n\nВ dnsguard который является XDP программой нам нужен HTB без очередей (as a meter).\nВ данный момент здесь лежит только одна рабочая реализация htb-v5.c.\nВсё остальное - это попытки реализовать что-то рабочее и просто разобраться с различными свойствами алгоритма.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsakateka%2Fhtb-simulator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsakateka%2Fhtb-simulator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsakateka%2Fhtb-simulator/lists"}