Solving the General's Problem WHILE THE GENERALS MAY NEVER AGREE TO ATTACK, THEY CAN AGREE TO APPROACH THE ENEMY BIT BY BIT. FIRST, GENERAL 1 MIGHT SEND A MESSAGE SUGGESTING ARMIES MOVE 1/2 WAY TO ENEMY POSITION AT DAWN. IF FIRST MESSAGE ARRIVES, GENERAL 2 CAN RESPOND AGREEING TO MOVE IN 1/2 WAY. IF SECOND MESSAGE ARRIVES. GENERAL 1 WILL MOVE UP AT DAWN AND SEND A MESSAGE CONFIRMING MOVE AND PROPOSING TO MOVE UP 1/2 THE REMAINDER AT 6:00. WHEN THIRD MESSAGE ARRIVES, GENERAL 2 WILL OF COURSE AGREE TO 2ND MOVE. ...

The Web: Technologies and Techniques Links to other course pages: CS 105 Home Page CS 105 Lecture Schedule CS 105 On-line Discussion Group: All discussions Discussion relating to this lecture topic Williams College Department of Computer Science

This page is part of a section of lecture slides related to " Reliability and Retransmission " within the topic "The Internet Protocol Suite". Other slides within this section and other sections of slides for the topic "The Internet Protocol Suite" can be accessed using the links below. The Internet Protocol Suite TCP/IP = The Internet Protocol Suite The User Datagram Protocol & Ports Port Numbers and UDP Port Numbers and UDP (cont.) Port Numbers and the Client/Server Model Implementing UDP The Transmission Control Protocol Reliability Best-effort Delivery Router Congestion TCP TCP Implementation TCP Efficiency TCP as Internet Transport Protocol The Domain Name Service Domain Names Domain Name Servers Reliability and Retransmission A Reliable Delivery Problem Cautious Generals Solving the General's Problem Connections (Virtual Circuits)