BBR輻輳制御

ネットワークスペシャリスト令和5年度春期午前Ⅱ 問4

ネットワークで利用されるアルゴリズムのうち，TCPの輻輳制御アルゴリズムに該当するものはどれか。

ア　BBR（Bottleneck Bandwidth and Round-trip propagation time）

イ　HMAC（Hash-based Message Authentication Code）

ウ　RSA（Rivest-Shamir-Adleman cryptosystem）

エ　SPF（Shortest Path First）

正解を表示

ア

この問題に出てくる用語

HMAC: 送信者と受信者が共有する鍵とハッシュ関数を組み合わせて、メッセージ認証コード（MAC）を作る方式。データの改ざんの検出と、送信者の認証に使う。暗号化の方式ではない。
公開鍵暗号方式: 数学的に対になった公開鍵と秘密鍵を使う暗号方式。前者は他人に渡せるが、後者は持ち主だけが管理する。暗号化では前者で暗号化して後者で復号し、デジタル署名では後者で署名を作って前者で検証する。
ダイクストラ法: グラフ上で、ある1つの頂点から他のすべての頂点への最短経路を求めるアルゴリズム。OSPFが経路の計算に使う。辺のコストが負でないことが前提。
BBR: Googleが開発した、TCPなどで使われる輻輳制御アルゴリズム。経路の帯域と遅延の推定をもとに送信ペースや受信確認前のデータ量を調整し、帯域の有効利用と遅延の抑制を目指す。
輻輳制御: ネットワークの混雑を防いだり緩和したりするため、送信側が送るデータの量を調整する制御方式。TCPでは、輻輳ウィンドウの大きさを増減させて制御する。