Объясните, пжлста, этот DAG (он же Tangle) -- он на каждой ноде хранится? Если да, то как его версии (на разных нодах) синхронизируются?

Через биржу --  это не прямой, и в некотором смысле даже не обмен. То есть вообще другая тема.

Существуют ли какие-нибудь более-менее широко употребимые регламенты (прямого) обмена криптовалютами?

То есть, предположим, Вася Васильев и Петя Петров познакомились на форуме, и оказалось, что Вася хочет обменять биткоины на лайткоины, и у него есть для этого 10 битков. А Петя хочет обменять лайткоины на битки, и у него как раз 600 лайткоинов. И соотношение 1 к 60 их обоих устраивает.

Альтернативные кошельки -- лайткоинов у Васи и биткоинов у Пети -- тоже имеются.

Какие у них есть возможности произвести этот обмен с наименьшим риском и наименьшими издержками?