
武蔵野個別指導塾の特徴
共通テスト情報I 確認応答と再送—届いたデータがもう一度来る理由を記録から追う|武蔵野個別指導塾

データと応答のどちらが失われたかを時系列で分け、重複を防ぐ再送をたどりましょう。
よくあるのは、高校生が通信の記録に「再送」とあるのを見て、最初のデータは届かなかったと決める場面です。しかし、受信側にデータが届いた後、その知らせだけが送信側へ戻らない場合もあります。送信側は待ち時間を過ぎると、届いたかどうかを知れないまま同じデータを送り直します。
受信と反映は別の出来事です。受信側が同じ番号を再び受け取っても、すでに反映した内容をもう一度加えないという約束なら、受信回数と反映回数は一致しません。以下では、自作の約束と記録を使って、それぞれの側に何が見えているかを追います。
何を見て判定するか
問いの型は主に3つです。第1に、再送が起こった理由を、データの欠落と確認応答の欠落に分ける型です。第2に、同じ番号の受信回数と内容の反映回数を数える型です。第3に、記録の一部だけから言えることと、決められないことを分ける型です。どの型でも送信側の記録だけを受信側の記録と取り違えないことが出発点です。
共通の仕組みでは、送信側は一度に1組だけを送り、その番号への確認応答を待ちます。指定時間内にその番号の応答が届かなければ同じ組を再送し、届けば次の組へ進みます。受信側は初めて受け取った番号の内容を1回反映し、その番号を記録します。記録済みの番号なら内容を再反映せず、その場合も確認応答を返します。
固定するのは、一組ずつ待つことと番号による重複の扱いです。変えるのは、どのデータや応答が失われるか、待ち時間、記録の見える範囲です。ここでの番号は同じ送信のやり直しを見分けるための自作の目印で、実在の通信方式の細部を定めるものではありません。
番号と応答が知らせること
図1のように、送信側から受信側へデータが進み、受信側から送信側へその番号の確認応答が戻ります。確認応答は「受信側がその番号を受け取った」という知らせです。知らせが送信側に届くことと、データが受信側に届くことは、別々に記録します。

図1では番号7のデータを例にしています。受信側は初回なら内容を反映し、番号7を記録します。応答も番号7を指すので、送信側は待っている組と照合できます。番号が違う応答を受け取っても、待っている番号が確認されたことにはしません。
待ち時間は、送信側が送った時点から数えます。たとえば送信時刻が0秒、待ち時間が4秒なら、4秒までに該当する応答が届かないとき4秒で再送します。以下の問題では、境界と同時刻の応答がある場合は応答を先に処理すると明記します。実際の通信では遅延や失敗の扱いに多様な約束がありますが、問題では与えられた規則を優先します。
送信側に応答がないという事実からは、受信側の状態を一意には決められません。データ自体が途中で失われた場合も、データは届いたが戻る応答が失われた場合も、送信側には応答が見えないからです。受信側の記録や、途中の欠落が明示された条件があれば、二つを区別できます。
再送される組の内容と番号は元の組と同じです。受信側の番号の記録が残る限り、再送を別の新しい内容として反映しません。ただし、番号の記録が消える故障や、異なる内容に同じ番号を使う場合まで、この約束だけで安全と断定することはできません。問題が置く範囲を越えて保証を広げないことも大切です。
基本例題:応答だけが消えた場合
送信側は時刻0秒に番号7のデータを送り、4秒待ちます。送信直後のデータ到着と応答の返送にかかる時間は、この問題では0秒とします。最初のデータは届きますが、最初の確認応答だけが途中で失われます。再送されたデータとその応答は届きます。4秒までに番号7の応答がなければ4秒に再送し、同時刻の応答は再送判定より先に処理します。受信済み番号は再反映しません。
番号7の送信回数、受信回数、反映回数をそれぞれ整数で答え、再送時刻を秒で答えてください。
図2のように、最初に消えたのはデータではなく、戻る応答です。まず0秒に番号7のデータが受信側へ届きます。初回なので内容を反映し、番号7を記録します。受信側は応答を返しますが、その応答は送信側へ届きません。

次に送信側は4秒まで待ちます。番号7の応答がないため、4秒に同じデータを再送します。受信側は番号7を受け取りますが、すでに記録があるので再反映しません。再び返した応答は届き、送信側は待ちを終えます。図2の2本目のデータも受信されていますが、2回目の反映にはなりません。
答えは送信2回、受信2回、反映1回、再送時刻4秒です。送信2回のうち両方が到着するので受信も2回です。その2回は同じ番号であり、初回だけが反映されます。このように答えを各出来事に戻して照合すると、単に2と1を覚える必要はありません。
欠落する場所を変える
標準例題:最初のデータが消える
別の自作の通信で、時刻0秒に番号12を送ります。待ち時間は3秒で、該当する応答が3秒までに届かなければ3秒に再送します。到着と応答には時間がかからず、同時刻の応答は再送判定より先に処理します。最初のデータだけが失われ、再送データとその応答は届きます。受信済み番号は再反映しません。
送信、受信、反映の回数を整数で答え、送信側が待ちを終える時刻を秒で答えてください。
0秒の送信は受信側へ届きません。そのため、受信側は番号12を記録せず、応答も返しません。3秒まで送信側に応答がないので、3秒に同じ番号を再送します。このデータは初めて届く番号12であり、受信側は内容を反映して応答します。応答は同じ3秒に届くので、その時点で待ちが終わります。
答えは送信2回、受信1回、反映1回、終了3秒です。基本例題と送信回数は同じですが、初回の到着が異なるため受信回数は異なります。どちらも再送後に初めて送信側が応答を受け取りますが、それだけでは初回データの到着を区別できません。
発展例題:待ち時間の境界
時刻0秒に番号18を送ります。データは1秒に届き、受信側は直ちに応答を返します。この応答は送信側に5秒に届きます。待ち時間は5秒で、同時刻の応答を再送判定より先に処理します。データも応答も失われず、受信済み番号は再反映しません。送信回数と反映回数を整数で答え、再送の有無を答えてください。
0秒の送信後、1秒に受信と反映が行われます。5秒には待ち時間の終了と応答の到着が重なりますが、この問題では応答を先に処理します。したがって番号18の応答が確認され、再送の条件は成立しません。答えは送信1回、反映1回、再送なしです。
同じ時刻でも順序の条件が逆なら結果は変わりえます。たとえば再送判定を先にする約束なら、5秒に応答が未処理なので再送が始まります。送信回数を決めるには、境界の等号を含む扱いと処理順序を確認する必要があります。問題に順序がなければ、自分の都合でどちらかを既定にしないでください。
記録だけでは決まらない場合
送信側の記録が「0秒に番号21を送信、6秒に再送、その後に応答を受信」だけだったとします。待ち時間は6秒、同時刻の応答を先に処理し、再送は応答未着の場合に行います。最初のデータが失われて再送が届いた記録も、最初のデータが届いて応答だけが失われた記録も、この送信側の記録と矛盾しません。
前者では受信側の受信と反映は各1回、後者では受信は2回で反映は1回です。どちらかを選ぶには、受信側の記録か欠落箇所の追加条件が必要です。再送を見た時点で最初のデータの行き先を断定しないという判断も、立派な答えです。
誤答の分かれ道
図3は、番号7のデータは届いたのに確認応答が失われた場合の読み違いを示します。「応答がない」から「データが届いていない」へ直接進むところが、条件と食い違う最初の位置です。送信側が知らないことと、受信側で起きなかったことは同じではありません。

誤答は「再送があったので初回は未着、反映は再送時に初めて1回」です。理由は、応答をデータそのものと同じものとして数えているからです。修正するときは、図3の「データ到着」と「応答が欠落」を別々の出来事として読み、「未着と断定」へ進む誤った推論を止めます。初回データが届いたという条件から、最初の受信時に1回反映したと記録し直します。再送時にも受信はありますが、同じ番号のため反映は増えません。
もう一つの誤りは、重複を無視する約束があるのに、受信2回を反映2回とすることです。受信したという記録は消さず、反映の欄だけを増やさずに残します。反対に、最初のデータが未着なら、再送された番号は受信側にとって初回です。送信側で再送と呼ばれることだけを理由に、受信側の初回反映まで省いてはいけません。
練習:送信と反映を分けて数える
次の5問はそれぞれ独立した自作の通信です。どの問題でも、受信側は初めて受け取った番号の内容を1回反映し、記録済み番号は再反映しません。受信するたび、その番号の応答を返します。送信側は1組ずつ送り、該当番号の応答が待ち時間までに届かなければ、その時刻に同じ組を再送します。同時刻の応答は再送判定より先に処理します。各問で指定しない伝達時間は0秒です。
問1
展示の点灯情報として番号31を0秒に送ります。待ち時間は7秒です。データも応答も失われません。送信回数、受信回数、反映回数をそれぞれ整数で答え、再送の有無を答えてください。
問2
掲示の更新情報として番号42を0秒に送ります。待ち時間は8秒です。初回のデータだけが失われ、その後はデータも応答も届きます。再送時刻を秒で、送信回数、受信回数、反映回数を整数で答えてください。
問3
照明の設定として番号53を0秒に送ります。待ち時間は9秒です。初回データは届き、その応答だけが失われます。以後はデータも応答も届きます。再送時刻を秒で、送信回数、受信回数、反映回数を整数で答えてください。
問4
案内表示の番号64を0秒に送ります。待ち時間は10秒です。初回と1回目の再送のデータは届きますが、それぞれの応答が失われます。2回目の再送とその応答は届きます。再送した時刻をすべて秒で、送信回数、受信回数、反映回数を整数で答えてください。各再送のたびに、そこから新たに10秒待ちます。
問5
在庫表示の番号75を0秒に送ります。待ち時間は11秒です。データは2秒に届き、受信側が直ちに返した応答は11秒に送信側へ届きます。欠落はありません。送信回数、受信回数、反映回数を整数で答え、再送の有無を答えてください。
練習の答えと追跡
問1の答え
送信1回、受信1回、反映1回、再送なしです。0秒のデータが届いた時点で初回の内容を反映します。同じ0秒に応答が届くので、7秒に達する前に待ちを終えます。データと応答の両方が届く場合は、時間切れの操作を追加しません。
問2の答え
再送は8秒、送信2回、受信1回、反映1回です。0秒のデータは届かないので受信側には番号42の記録がなく、応答も生じません。8秒に再送されたデータは届き、受信側では初回として反映されます。返された応答が届き、待ちが終わります。2回の送信のうち失われた1回を除けば、受信1回と合います。
問3の答え
再送は9秒、送信2回、受信2回、反映1回です。0秒のデータは届いて反映されますが、応答は届きません。9秒に同じ番号が届くと、受信側はすでに記録した番号と照合し、反映を増やさず応答を返します。2回ともデータは届いたことと、内容が1回しか加わらないことを別に確かめます。
問4の答え
再送は10秒と20秒、送信3回、受信3回、反映1回です。0秒の初回は届いて反映され、応答が失われます。10秒の再送も届きますが、番号64は記録済みなので反映せず、応答も失われます。10秒からさらに10秒待つため20秒に再送し、今度は応答が届きます。3回の受信のうち、新しい番号は初回の1回です。
問5の答え
送信1回、受信1回、反映1回、再送なしです。2秒に初回データを受信して反映し、11秒に応答が届きます。待ち時間の終わりと応答が同時ですが、指定された順序では応答が先です。したがって再送の判定時には応答があり、送信回数は増えません。
覚えておくこと
- 応答が届かないことから、データの未着は断定できません。
- 送信回数、受信回数、反映回数を別々に数えます。
- 記録済み番号の再受信は、指定された規則では再反映しません。
- 待ち時間の起点と、境界時刻の処理順序を読みます。
- 見えていない記録に複数の可能性があれば、決められないと答えます。
どこで考え違いが起きたか
個別に確認するときは、まず「応答がない時点で受信側は何をしたか」を説明してもらいます。そこで未着と決めたなら、データと応答を別の矢印に描き直し、欠落の位置を条件に戻して確かめます。次に、同じ番号が再び届いた欄で受信と反映を別々に記録できるかを見ます。
境界で迷う場合は、時刻を並べて同じ時刻の処理順序を問題文から拾います。送信側だけの記録を読んでいる場合は、別の受信側の履歴を2通り作れるかを確かめます。再送という一語の背後には、到着済みのデータと失われた知らせの両方がありえます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。



