ネットワークスペシャリスト暗記無料で始める

配信木(共有木/最短経路木)とは?はいしんぎ(きょうゆうぎ/さいたんけいろぎ)

配信木(共有木/最短経路木)とは、マルチキャストのパケットが複製されながら流れていく経路を、グループ単位の木構造として表したもの。RPを根として全送信元で共用するのが共有木、送信元ごとに根を持つのが最短経路木で、前者は中継ルータが覚える状態が少なく、後者は遅延と帯域効率の面で勝る。

最終更新:2026-10-06

試験情報

ネットワークスペシャリスト試験の過去問では2問の解説で触れられています(2017年度〜2019年度)。

ネットワークスペシャリスト試験の頻出用語/午前II

別名:配信木、共有木/最短経路木、共有木、最短経路木

この語が出る過去問を解く →

背景

1つの送信元から多数の受信者へ同じデータを届けるとき、ユニキャストで人数分送れば送信元と上流の回線が受信者数に比例して重くなる。分岐点でだけ複製すれば、どの区間にも同じデータは1本しか流れない。その分岐点をどこに置くかを決めるのが配信木で、経路の最短性を取るか、ルータが保持する転送状態の少なさを取るかという対立を調停している。

具体例

PIM-SMで組む場合、まずRPを経由する共有木で配信を始め、一定の流量を超えたグループだけ送信元へ直結する最短経路木へ切り替える(SPTスイッチオーバ)。中継ルータが抱える状態の総量は、おおむねグループ数×送信元数で効いてくる。

試験での引っ掛け

ここでいう木はネットワークの物理構成図ではなく、グループごとの転送状態を表したものである。同じ物理網でもグループが違えば別の木になる。また複製が起きるのは分岐点であって、送信元が受信者の数だけパケットを送出するわけではない。

関連用語

出た過去問

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 2問の解説で触れられる(2017年度〜2019年度)
  • 分野:午前II
  • ここでいう木はネットワークの物理構成図ではなく、グループごとの転送状態を表したものである。