コンピュータネットワーク:直前対策パック

公式集、全トピックの解法の要点、6 問の演習問題。完全な解答は巻末にあります。

新しい問題科目に戻る

印刷ウィンドウで「PDF として保存」を選ぶと、コピーを端末に保存できます。

1公式と解法

IPv4 サブネット化

サブネットあたりのホスト数
2(32 − prefix) − 2 (/31: 2, /32: 1)
ブロックサイズ
256 − (mask octet)
ネットワークアドレス
IP AND マスク
ブロードキャストアドレス
IP OR (NOT マスク):ホスト部のビットをすべて 1 にする
n ビット借りたときのサブネット数
2n

記数法

位取り
2 進数 2k、8 進数 8k、16 進数 16k
10 進数へ
Σ dk·bk
10 進数から
基数で割り、余りを下から上へ読む
16 進数 ↔ 2 進数
16 進数 1 桁 = 4 ビット
2 の補数
ビットを反転して 1 を足す

2演習問題

1.IPv4 サブネット化ふつう
/24 → /2811111111111111111111111111110000ネットワーク部ホスト部

ネットワーク 192.168.10.0/24 を、少なくとも 16 個の同じ大きさのサブネットに分けます。借りるビットをできるだけ少なくすると、各サブネットで使えるホスト数 H はいくつですか?

192.168.10.0/2416 subnets
H =
2.IPv4 サブネット化むずかしい
最後のオクテット = 199112816403201608141211ネットワークホスト

あるホストのアドレスは 10.20.204.199/28 です。そのサブネットで最後に使えるホストアドレスの第 4 オクテット x はいくつですか?

10.20.204.199/28
x =
3.コンピュータネットワークふつう

Ethernet フレームで巡回冗長検査(CRC)は何に使われますか?

  1. Aフレームの暗号化
  2. B最適な経路の選択
  3. Cすべてのビットエラーの自動訂正
  4. D伝送エラーの検出
4.コンピュータネットワークむずかしい

TCP 輻輳制御の「スロースタート」(slow start)フェーズについて正しいものはどれですか?

  1. Aウィンドウを 1 セグメントに固定する
  2. Bパケット損失が検出されるまで、ラウンドトリップごとに輻輳ウィンドウを半分にする
  3. Cしきい値に達するか損失が発生するまで、輻輳ウィンドウを指数関数的に増やす
  4. DUDP でのみ使われる
5.記数法ふつう
2 の補数での桁の重み1−12806403211618041211

8 ビットのパターン 1001 1011 は、符号付き整数を 2 の補数で表しています。10 進数での値 N はいくつですか?

1001 10118 bit
N =
6.記数法むずかしい
8 bit1 px1024 px768 pxM = ? KiB

非圧縮の画像が 1024 × 768 ピクセル、1 ピクセルあたり 8 ビットです。必要なメモリ M は何 KiB(1 KiB = 1024 バイト)ですか?

1024 × 768 px8 bit/px1 KiB = 1024 B
M = KiB

3溶液

1.IPv4 サブネット化

答え: H = 14

IPv4 サブネット化:アドレスは 32 ビットです。プレフィックス /p は先頭の何ビットがネットワークを表すかを示し、残りの 32 − p ビットでホストを番号付けします。サブネットには 2³²⁻ᵖ 個のアドレスがありますが、最初(ネットワークアドレス)と最後(ブロードキャストアドレス)はホストに割り当てられないため、2³²⁻ᵖ − 2 台のホストが収まります。 例外:/31(ポイントツーポイントリンク、RFC 3021)は 2 つのアドレスを両方ともホストに使い、/32 は単一のアドレス(単一ホストまたはループバック)です。

借りるビット数

24 = 16 ≥ 16 → b = 4, /28

サブネットあたりのホスト数

24 − 2 = 14

答え

H = 14
2.IPv4 サブネット化

答え: x = 206

IPv4 サブネット化:アドレスは 32 ビットです。プレフィックス /p は先頭の何ビットがネットワークを表すかを示し、残りの 32 − p ビットでホストを番号付けします。サブネットには 2³²⁻ᵖ 個のアドレスがありますが、最初(ネットワークアドレス)と最後(ブロードキャストアドレス)はホストに割り当てられないため、2³²⁻ᵖ − 2 台のホストが収まります。 例外:/31(ポイントツーポイントリンク、RFC 3021)は 2 つのアドレスを両方ともホストに使い、/32 は単一のアドレス(単一ホストまたはループバック)です。

ブロックサイズ

24 = 16

このホストのサブネット

ネットワーク: ⌊199/16⌋·16 = 192
ブロードキャスト: 192 + 16 − 1 = 207
使えるホスト: 193 … 206

答え

x = 206
3.コンピュータネットワーク

答え: D · 伝送エラーの検出

これが答えになる理由

送信側はフレーム全体の CRC を計算し、受信側はそれを再計算して、一致しなければフレームを破棄します。CRC はエラーを検出しますが、訂正はしません。

答え

D · 伝送エラーの検出
4.コンピュータネットワーク

答え: C · しきい値に達するか損失が発生するまで、輻輳ウィンドウを指数関数的に増やす

これが答えになる理由

スロースタートは輻輳ウィンドウを指数関数的に増やします。しきい値を超えると輻輳回避によって線形に増え、損失が発生すると縮小されます。

答え

C · しきい値に達するか損失が発生するまで、輻輳ウィンドウを指数関数的に増やす
5.記数法

答え: N = −101

位取り記数法:各桁の値は、その数字に基数のべき乗を掛けたものです。2 進数では各桁の重みが 1、2、4、8、16、…、16 進数では 1、16、256、… で、A–F は 10–15 を表します。8 ビットの 2 の補数では、最上位ビットの重みが +128 ではなく −128 になり、こうして負の数を表します。

重みを合計する

ほかのビットは通常の正の重みのままです。

−128 + 16 + 8 + 2 + 1 = −101

答え

N = −101
6.記数法

答え: M = 768 KiB

位取り記数法:各桁の値は、その数字に基数のべき乗を掛けたものです。2 進数では各桁の重みが 1、2、4、8、16、…、16 進数では 1、16、256、… で、A–F は 10–15 を表します。8 ビットの 2 の補数では、最上位ビットの重みが +128 ではなく −128 になり、こうして負の数を表します。

ビットとバイト

1024·768·8 = 6291456 bit = 786432 B

KiB に換算する

786432/1024 = 768 KiB

答え

M = 768 KiB

ExamProblems · examproblems.com/courses/computer-networks