جواب «A TCP State Machine» چالش 5 از جلسهی 3
سؤال
(سختتر) ورودی رویدادهایی است که سرور میبیند، با فاصله جدا، مثل SYN ACK FIN CLOSE ACK. از LISTEN شروع کن و با دیکشنری T حالت را جلو ببر. برای هر رویداد درست چاپ کن SYN: LISTEN -> SYN-RECEIVED. اگر برای (state, event) قانونی نبود، چاپ کن unexpected SYN in ESTABLISHED و دیگر ادامه نده. آخر از همه final: .... برای همین ورودی:SYN: LISTEN -> SYN-RECEIVEDACK: SYN-RECEIVED -> ESTABLISHEDFIN: ESTABLISHED -> CLOSE-WAITCLOSE: CLOSE-WAIT -> LAST-ACKACK: LAST-ACK -> CLOSEDfinal: CLOSED
راهنما
for event in events: و داخلش if (state, event) in T: حالت جدید را بگیر، چاپ کن و state را عوض کن؛ else: پیام unexpected و break. بعد از حلقه final.
یک جواب درست
T = {
("LISTEN", "SYN"): "SYN-RECEIVED",
("SYN-RECEIVED", "ACK"): "ESTABLISHED",
("SYN-RECEIVED", "RST"): "LISTEN",
("ESTABLISHED", "FIN"): "CLOSE-WAIT",
("ESTABLISHED", "RST"): "CLOSED",
("CLOSE-WAIT", "CLOSE"): "LAST-ACK",
("LAST-ACK", "ACK"): "CLOSED",
}
events = input().split()
state = "LISTEN"
for event in events:
if (state, event) in T:
new = T[(state, event)]
print(f"{event}: {state} -> {new}")
state = new
else:
print(f"unexpected {event} in {state}")
break
print("final:", state)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن