Half-duplex links allowcommunication to go in both directions, but not simultaneously. Design a protocol that implements half-duplex communication between two connected entities, a and

b. Prove its correctness and analyze its complexity.