Reliability deserves utmost position in processing the transaction effectively in distributed environment. Conservatively, the problems of consensus, Byzantine Agreement, and interactive consistency are studied in a fully connected network with multi nodes (processors) in malicious failure only. Such problematic instances are re–examined with the assumption of malicious faults on the side of both the nodes. The proposed ONBAP protocol use the minimum number of message exchanges and can endure the maximum number of allowable faulty components to make each fault-free processor reach a common agreement for the cases of processor failure to reach a goal effectively.