БГ
Я хз, чесгря, выглядит как-то мутновато
Size: a a a
2021 December 09
АЖ
это, наверно, в другом разделе док, не про дхт
CL
o, the message
PZ
Эмм.. пингом.
Если присмотреться к алгоритму - там тебе не все ноды нужнв, а подключенные к тебе
Если присмотреться к алгоритму - там тебе не все ноды нужнв, а подключенные к тебе
АЖ
подключённые?? их же мало
PZ
Да.
А потом запрашивая ты узнаешь о других
А потом запрашивая ты узнаешь о других
PZ
Ask each peer who are the K closest peers to X you know about?.
Also, ask send me the record corresponding to X if you have it.
Also, ask send me the record corresponding to X if you have it.
АЖ
это ж поиск хеша в дхт
АЖ
текущие живые чтоб им вручить хеш
БГ
Так K это список нод с которыми поддерживается соединение
БГ
Они типа не могут быть мёртвыми
АЖ
а K это сколько?
БГ
В документации же написано
В IPFS это константа равная 20 (или 40, точно не помню)
В IPFS это константа равная 20 (или 40, точно не помню)
PZ
Ну. Дхт включает поиск узлов на которых хранятся данные
F
2021 December 10
PZ
Я долго думал и решил оставить варинт по следующим причинам:
Cтатистический анализ чата (сделанный ранее для оценки сжатия) даёт нам длину большинства сообщений меньше 100 байт - это 1 байт варинта.
Я понимаю что 8000 байт - это ограничение телеграмма на длину сообщений в 4000 символов (UTF8!), но по статистике вероятность больших сообщений драматически падает даже раньше, так что не похоже что в чате был бы большой спрос на сверхдлинные сообщения и 16000 байт будет хватать в абсолютном большинстве случаев - это 2 байта варинта.
Вместе с тем, я бы не хотел ограничивать размер сообщения 65к байт, поскольку вижу вариант расширения чата в соцсеть, где возможны большие посты. Беглая выборка даёт мне пока посты-статьи на сотни тысяч символов... в сжатии это всё ещё меньше 65к, но уже достаточно близко.
Другие используемые мной стандарты (multihash и CBOR) полагаются на использование разного рода varint. Поэтому использование плавающего размера целого числа скорее поддерживает общую логику, чем выбивается из неё. Кроме того, я не вижу в общем никаких конкретных преимуществ от фиксации размера целого кроме некоторого упрощения парсинга... а парсинг уже должен быть достаточно сложным из-за multihash.
Cтатистический анализ чата (сделанный ранее для оценки сжатия) даёт нам длину большинства сообщений меньше 100 байт - это 1 байт варинта.
Я понимаю что 8000 байт - это ограничение телеграмма на длину сообщений в 4000 символов (UTF8!), но по статистике вероятность больших сообщений драматически падает даже раньше, так что не похоже что в чате был бы большой спрос на сверхдлинные сообщения и 16000 байт будет хватать в абсолютном большинстве случаев - это 2 байта варинта.
Вместе с тем, я бы не хотел ограничивать размер сообщения 65к байт, поскольку вижу вариант расширения чата в соцсеть, где возможны большие посты. Беглая выборка даёт мне пока посты-статьи на сотни тысяч символов... в сжатии это всё ещё меньше 65к, но уже достаточно близко.
Другие используемые мной стандарты (multihash и CBOR) полагаются на использование разного рода varint. Поэтому использование плавающего размера целого числа скорее поддерживает общую логику, чем выбивается из неё. Кроме того, я не вижу в общем никаких конкретных преимуществ от фиксации размера целого кроме некоторого упрощения парсинга... а парсинг уже должен быть достаточно сложным из-за multihash.
2021 December 11
БГ
Заброшу пожалуй сюда пару статьей о libp2p
Азбука libp2p, часть 1
Азбука libp2p, часть 2
Тэги: #libp2p #статья #статьи
Азбука libp2p, часть 1
Азбука libp2p, часть 2
Тэги: #libp2p #статья #статьи
БГ
Алексей, вот собственно тот момент, про который я говорил. libp2p умеет в поиск пиров в локалке)
БГ
Это во второй части
МЛ
Слышали про уязвимость нулевого дня в Log4j? Что думаете?