技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

�V−３２

下図のような6台のMACアドレス学習機能を持つスイッチングハブと8台のPCからなるネットワークシステムがある。

　

各スイッチングハブのMACアドレステーブルにエントリがない初期状態から次の順序で通信が行われた場合、

　　┌───┬───────────────────┐
　　│順　序│　　　　　　　　通　信　　　　　　　　│
　　├───┼───────────────────┤
　　│　１　│PC1からすべてのPCへのブロードキャスト │
　　├───┼───────────────────┤
　　│　２　│PC8からすべてのPCへのブロードキャスト │
　　├───┼───────────────────┤
　　│　３　│PC5からPC8　　　　　　　　　　　　　　│
　　├───┼───────────────────┤
　　│　４　│PC2からPC5　　　　　　　　　　　　　　│
　　├───┼───────────────────┤
　　│　５　│PC4からPC8　　　　　　　　　　　　　　│
　　├───┼───────────────────┤
　　│　６　│PC6からPC4　　　　　　　　　　　　　　│
　　├───┼───────────────────┤
　　│　７　│PC7からPC8　　　　　　　　　　　　　　│
　　├───┼───────────────────┤
　　│　８　│PC4からPC7　　　　　　　　　　　　　　│
　　└───┴───────────────────┘

6台のスイッチンクハブの中でMACアドレステーブルのエントリ数が最も少ないスイッチングハブの組はどれか。 ただし、これら全ての通信の間、学習されたMACアドレステーブルのエントリは消えないものとする。

---

正解

�A

---

解説

MACアドレステーブルへのエントリは送信元ノードのMACアドレスがエントリーされる。
以下、便宜上、スイッチングハブはSHと省略する。

順序1はブロードキャストであり、 ブロードキャストには宛先MACアドレスは入っていないが、送信元はPC1であるため、 全てのスイッチングハブに PC1のMACアドレスがエントリーされる。

同様に順序2によって、 全てのスイッチングハブに PC8のMACアドレスがエントリーされる。

順序3によって、SH3、SH2、SH5、SH6にPC5がエントリーされる。
SH2にはPC8のMACアドレスが登録されているので、SH1とは通信しない。
同様にSH5にはPC8のMACアドレスが登録されているので、SH4とは通信しない。

順序4では、SH1、SH2、SH3にPC2がエントリーされる。
SH2には順序3でPC5のMACアドレスが登録されているので、SH5とは通信しない。

順序5では、SH4、SH5、SH6にPC4がエントリーされる。
SH5にはPC8のMACアドレスが登録されているので、SH2とは通信しない。

順序6では、SH3、SH2、SH5、SH4にPC6がエントリーされる。
SH2にはPC4のMACアドレスが未登録なので、SH1にもPC6が登録される。
SH5にはPC4のMACアドレスが登録されているので、SH6とは通信しない。

順序7では、SH6にPC7がエントリーされる。

順序8では、SH4、SH5、SH6にPC3がエントリーされる。
さらにSH5にはPC3のMACアドレスが未登録なのでSH2とも通信し、SH2はSH1、SH3とも通信するため、SH1、SH2、SH3にもPC3がエントリーされる。

まとめると、以下が各スイッチングハブのMACアドレステーブルにエントリーされる。
SH1:PC1, PC2, PC3, PC6, PC8
SH2:PC1, PC2, PC3, PC5, PC6, PC8
SH3:PC1, PC2, PC3, PC5, PC6, PC8
SH4:PC1, PC3, PC4, PC6, PC8
SH5:PC1, PC3, PC4, PC5, PC6, PC8
SH6:PC1, PC3, PC4, PC5, PC6, PC7, PC8

従って、答えは�Aになる。

�V−３１

目次

�V−３３

---