Не так давно @lamed опубликовал здесь введение в bitcoin. Опираясь на него, попробую рассказать про Bitcoin Lightning Network. Едва ли у меня получится так же хорошо, но я буду ориентироваться на ту же пропорцию технической корректности, доходчивости и занудства, которую вижу там; также я буду опираться на изложенные там вещи как на общеизвестные.

Хочу рассказать об одной структуре данных, которая одновременно (1) красивая, (2) полезная, (3) на мой взгляд, недостаточно популярная (т.е. я буквально несколько раз в год попадаю в ситуацию, когда человек, от которого я жду, что у него это будет от зубов отскакивать, понятия об этом не имеет). И даже вот Shmuel Leib Melamud, рассказывая про bitcoin, ухитрился обойти её молчанием: рассказ построен так, что эта техническая деталь, может быть, и вправду в нём лишняя, но ведь кросивое же!

Итак, речь пойдёт о Merkle Tree, но перед этим освежим понятие криптографической хэш-функции. Начать можно опять же с заметки @lamed, я не надеюсь рассказать лучше, но хотелось бы добавить формализма.

Итак, мы остановились на том, что нода не обменивалась постингами с другими нодами.

Прежде всего я обратил внимание на carte is invalid и задумался: откуда узел берёт свой IP для carte, если фоновая синхронизация не связана ни с каким запросом клиента? Это оказался правильный вопрос! Берёт он его, пытаясь отрезолвить moera domain name (_default_ в моём случае), если не получается — то применяет системную магию, которая у меня на дебиане даёт 127.0.1.1, а если совсем не получается — то 127.0.0.1, ну не шмогла.

В качестве временного хака добавил _default_ в /etc/hosts с правильным внешним адресом, и каково же было моё удивление, когда "carte is invalid" возникло снова, а сообщения так и не стали ходить.