(two-army problem)
problem osiagniecia porozumienia w drodze wymiany komunikatów przekazywanych w systemie z niezawodnymi procesorami i zawodnym laczem komunikacyjnym, fabularyzowany w literaturze fachowej jako problem dwu wrogich armii (zawsze nazywanych niebieska i czerwona): dwa pododdzialy armii niebieskiej maja zaatakowac pododdzial armii czerwonej, uzgadniajac uprzednio miedzy soba, ze zaatakuja jednoczesnie. Poslaniec wyslany z meldunkiem od jednego pododdzialu armii niebieskiej do drugiego moze zostac pochwycony przez zwiadowców armii czerwonej (zawodna komunikacja). Dowódcy pododdzialów niebieskich, zdajac sobie z tego sprawe po szczesliwym odebraniu meldunków, wysylaja poslanców z potwierdzeniami. Analiza p.d.a. wykazuje, ze nie istnieje efektywny protokól porozumienia w warunkach zawodnych laczy, gdyz ciag potwierdzen jest nieskonczony. P.d.a. ma istotne odniesienia do komunikacji sieciowej. Zob. tez porozumienie bizantyjskie.
- problem bizantyjskich generalów, ( Byzantine generals...
- potwierdzenie, ( acknowledgment , ACK...