IPv4 サブネット化
- サブネットあたりのホスト数
- 2(32 − prefix) − 2 (/31: 2, /32: 1)
- ブロックサイズ
- 256 − (mask octet)
- ネットワークアドレス
- IP AND マスク
- ブロードキャストアドレス
- IP OR (NOT マスク):ホスト部のビットをすべて 1 にする
- n ビット借りたときのサブネット数
- 2n
公式集、全トピックの解法の要点、6 問の演習問題。完全な解答は巻末にあります。
ある部署では、1 つのサブネット内に 670 個のホストアドレスが必要です。十分な大きさとなる最長のプレフィックス長 p(最小のサブネット)はいくつですか?
あるルータは次のネットワークへの経路をもっています:10.2.170.0/24, 10.2.171.0/24, 10.2.172.0/24, 10.2.173.0/24。それらすべてをカバーする 1 つの集約経路の最長のプレフィックス長 p はいくつですか?
Wi-Fi が衝突検出ではなく衝突回避(CSMA/CA)を使うのはなぜですか?
TCP 輻輳制御の「スロースタート」(slow start)フェーズについて正しいものはどれですか?
8 ビットのパターン 0000 1100 は、符号付き整数を 2 の補数で表しています。10 進数での値 N はいくつですか?
ビットを 1100 0011 XOR 0111 0101 の 8 ビットの結果に設定します。結果の値 R は 10 進でいくつですか?
答え: p = 22
IPv4 サブネット化:アドレスは 32 ビットです。プレフィックス /p は先頭の何ビットがネットワークを表すかを示し、残りの 32 − p ビットでホストを番号付けします。サブネットには 2³²⁻ᵖ 個のアドレスがありますが、最初(ネットワークアドレス)と最後(ブロードキャストアドレス)はホストに割り当てられないため、2³²⁻ᵖ − 2 台のホストが収まります。 例外:/31(ポイントツーポイントリンク、RFC 3021)は 2 つのアドレスを両方ともホストに使い、/32 は単一のアドレス(単一ホストまたはループバック)です。
答え: p = 21
経路集約:集約経路 a.b.c.0/p は、最初の p ビットが一致するすべてのネットワークをカバーします。最初と最後のネットワークの異なるオクテットを 2 進数で書きます。共通する先頭のビット数に、それより前のオクテットのビット数を加えたものが最長の集約プレフィックスです。
集約経路:10.2.168.0/21 (リストにない 4 個のネットワークもカバーします)。
答え: B · 無線の端末は送信中に衝突を確実に検出できないから
無線の送信機は送信中に他の弱い信号を聞くことができず、互いに隠れている端末もあります。そのため 802.11 はランダムなバックオフ時間を待ち、確認応答を使います。
答え: C · しきい値に達するか損失が発生するまで、輻輳ウィンドウを指数関数的に増やす
スロースタートは輻輳ウィンドウを指数関数的に増やします。しきい値を超えると輻輳回避によって線形に増え、損失が発生すると縮小されます。
答え: N = 12
位取り記数法:各桁の値は、その数字に基数のべき乗を掛けたものです。2 進数では各桁の重みが 1、2、4、8、16、…、16 進数では 1、16、256、… で、A–F は 10–15 を表します。8 ビットの 2 の補数では、最上位ビットの重みが +128 ではなく −128 になり、こうして負の数を表します。
ほかのビットは通常の正の重みのままです。
答え: R = 182
ビットの設定:各ビットは 2 のべき乗(128、64、…、1)の値をもちます。16 進の 1 桁はちょうど 4 ビットで、8 ビットの 2 の補数では、いちばん左のビットの値は −128 です。ビット演算は、各ビット位置を別々に扱います。
XOR は、2 つのビットが異なるところで 1 になります。
ExamProblems · examproblems.com/courses/computer-networks