【入門編】 WRED（Weighted Random Early Detection）による輻輳制御 – インフラ・物理＆L2/L3ネットワーク基礎実践ガイド

はい、承知いたしました！イーサネットの基礎からWREDによる輻輳制御まで、初学者の方にも分かりやすく、かつ現場のリアルな知見を交えたブログ記事を執筆します。郵便配達の例えなどを使いながら、パケットがネットワークを駆け巡る様子や、輻輳制御の仕組みを丁寧に紐解いていきましょう。

—

ネットワークの渋滞を未然に防ぐ！WREDのやさしい世界へようこそ

皆さん、こんにちは！ネットワークの海を日々航海されているエンジニアの皆さん、そしてこれからネットワークの世界に飛び込もうとしている皆さん！

今日は、ネットワークの「渋滞」つまり「輻輳（ふくそう）」を、ちょっと変わった方法で賢く乗り切るための秘密兵器、WRED（Weighted Random Early Detection）について、とことん優しく、そして深く掘り下げていきたいと思います。

「WRED？なんだか難しそう…」と思ったあなた！大丈夫です！今日は、難解な専門用語や複雑なパケット構造は一旦お休み。私たちの身近な「郵便配達」に例えながら、WREDがどのように働いて、ネットワークをスムーズに保っているのかを、一緒に一歩ずつ理解していきましょう。

1. ネットワークの「渋滞」って、そもそも何？

まず、ネットワークの「輻輳」とは一体何でしょうか？

例えるなら、たくさんの郵便配達員さんが、一人のお客様にたくさんの荷物を届けようとしている状況を想像してみてください。

郵便配達員さん：これはネットワーク機器（ルーターやスイッチ）の中継点だと思ってください。
荷物：これはネットワーク上を流れるデータ、つまり「パケット」です。
お客様のお家：これはデータの届け先（サーバーやPC）です。

もし、ある時、突然たくさんのお客様から「この荷物を今すぐ届けて！」と依頼が来たらどうなるでしょう？郵便配達員さんは、あっという間に荷物でいっぱいのトラックを抱え、捌ききれなくなってしまいますよね。これがネットワークでいう「輻輳」です。

輻輳が起きると、こんなことが起こります。

遅延（Lag）: 荷物を待つ時間が長くなります。
パケットロス（Packet Loss）: 捌ききれなくなった荷物は、残念ながら「もう無理！」となって、配達されずに捨てられてしまいます。これはネットワークでは「パケットロス」と呼ばれます。
通信の不安定化: 荷物が届いたり届かなかったりするので、通信がプツプツ途切れたり、速度が極端に遅くなったりします。

特に、インターネットの通信でよく使われているTCPという仕組みは、このパケットロスを「渋滞が起きた！」というサインとして受け取り、自分で通信速度を落とすようにできています。これは「輻輳回避」と呼ばれるTCPの賢い機能なのですが、あまりにも多くのパケットが捨てられると、通信全体が遅くなってしまうんです。

2. 昔ながらの「満杯になったら捨てる」方法の限界

さて、昔からネットワーク機器では、この輻輳が起きないように、ある工夫をしていました。それは、例えるなら「郵便局の窓口に、配達員が持ってきた荷物を一時的に置くための棚（バッファ）」を用意しておくことです。

この棚がいっぱいになったら、新しい荷物はもう置けませんよね？だから、棚がいっぱいになったら、新しく届いた荷物は「ごめんね、もう置けないんだ！」と、そのまま捨ててしまう。これが「テールドロップ（Tail Drop）」と呼ばれる、最もシンプルなパケット廃棄方法です。

テールドロップのイメージ:

棚（バッファ）がいっぱいになるまで、一生懸命荷物を置きます。
棚がいっぱいになった瞬間に、新しく届いた荷物は「ポイッ」と捨てられます。

この方法だと、棚の最後（テイル）に届いた荷物が捨てられやすいですよね。

でも、これにはちょっと困った問題があります。

問題点:

「公平性」に欠けることがある: たまたま最後の方に届いた荷物だけが捨てられるのは、なんだか不公平に感じませんか？
TCPの賢い機能を邪魔してしまう: TCPは「パケットロス＝渋滞」と判断して通信速度を落としますが、テールドロップだと、棚がいっぱいになるまで通信速度を落とさないまま、ある瞬間にドカッとパケットが捨てられます。これは、TCPが「もっと早く速度を落とすべきだった！」と後から気づくような状況になり、結果的に通信全体が不必要に遅くなってしまうことがあるんです。

3. WREDの登場！「早めに、ランダムに、賢く」捨てる技術

そこで登場するのが、今日の主役、WRED（Weighted Random Early Detection）なんです！

WREDは、このテールドロップの「満杯になってから捨てる」というやり方を見直して、「満杯になる前に、ランダムに、そして賢くパケットを捨てる」という、もっと積極的でスマートな方法をとります。

「え、捨てるのに賢いってどういうこと？」と思いますよね。

WREDの考え方はこうです。

「棚（バッファ）がいっぱいになるまで待っていたら、TCPが反応する前にドカッとパケットが捨てられて、通信全体が遅くなってしまう。それなら、棚が満杯になるずっと手前から、「そろそろ危ないぞ！」というサインを出し始めよう。そして、そのサインとして、ランダムに一部のパケットを捨ててしまおう。」

WREDの仕組みを郵便配達に例えると…

1. 棚の「空き具合」を常にチェック: 郵便配達員さん（ネットワーク機器）は、荷物を置く棚（バッファ）の空き具合をずっと見ています。
2. 「そろそろ危ないぞ」ゾーンの発見: 棚がまだ満杯ではないけれど、かなりの荷物で埋まってきたら、「おや、この調子だとすぐに満杯になりそうだぞ」という「警告ゾーン」に入ったと判断します。
3. ランダムに「おすそ分け」: この警告ゾーンに入ったら、新しく届いた荷物すべてを棚に入れるのではなく、確率で一部の荷物を「ごめんね、今日はこの荷物は一旦お持ち帰りください」と、配達員さん自身が配達せずに持ち帰ります（＝パケットをドロップします）。
4. 「重み付け」で賢く調整: ここがWREDの「Weighted（重み付け）」という部分のポイントです。棚の空き具合がより少なくなればなるほど、パケットを捨てる「確率」を高くしていきます。逆に、棚に余裕があれば、パケットを捨てる確率は低くなります。

WREDのメリット:

TCPの輻輳回避を早期に誘発: パケットを「早期に」「ランダムに」捨てることで、TCPに「渋滞が起きているぞ！」というサインを早く送ることができます。これにより、TCPは通信速度を早めに落とすことができ、バッファフル（棚がいっぱいになること）を防ぎやすくなります。
パケットロスを「平準化」: テールドロップのように、ある瞬間に大量のパケットが捨てられるのではなく、WREDはパケットロスを時間的に分散させます。これにより、TCPが一度に大量のパケットロスを経験することを防ぎ、通信全体が急激に遅くなるのを和らげます。
公平性の向上: ランダムにパケットをドロップすることで、特定の送信元からのパケットだけが不当に捨てられる、といった状況を減らすことができます。

4. WREDの設定を見てみよう！ (Cisco IOSを例に)

では、実際にWREDがどのように設定されるのか、Cisco IOSルーターを例に見てみましょう。

WREDの設定は、主にキュー（パケットを一時的に溜めておく場所）に対して行われます。キューには、パケットの優先度などに応じて複数の種類がありますが、ここでは一般的なキューの設定を想定します。

! -------------------------------------------------------------------------
! WREDの設定例 (Cisco IOS)
!
! この設定では、キューの空き具合に応じて、パケットをランダムにドロップします。
!
! まず、WREDのプロファイル（設定のひな形）を作成します。
! ここでは、Min Threshold (最小閾値) と Max Threshold (最大閾値) を設定します。
! -------------------------------------------------------------------------

policy-map WRED-POLICY
  class class-default
    ! WREDを有効にし、TCPのパケットを対象とします。
    ! random-early-detection (RED) を使用します。
    ! min-threshold: この値を超えると、パケットをドロップする可能性が出てきます。
    ! max-threshold: この値を超えると、パケットをドロップする確率が100%に近づきます。
    ! wred-weight: パケットのドロップ確率を調整する重み付け係数です。
    random-early-detection (min-threshold 5000 10000) (max-threshold 10000 20000) wred-weight 10
    !
    ! 上記の例は、TCPトラフィックを想定した設定です。
    ! min-threshold 5000 (KBps): キュー使用率が5000 KBpsを超えると、パケットドロップの可能性が出てきます。
    ! max-threshold 10000 (KBps): キュー使用率が10000 KBpsを超えると、パケットドロップ確率が急激に上がります。
    ! wred-weight 10: パケットドロップ確率の計算に影響します。（値が大きいほど、ドロップしやすくなります）
    !
    ! 注意: 実際の閾値は、キューのバッファサイズやトラフィック量に応じて調整が必要です。
    !       上記の値はあくまで例です。
    !       (min-threshold, max-threshold) のペアは、キューの空き具合によって
    !       ドロップ確率を段階的に変えるために複数設定できます。
    !       ここでは、2つの閾値ペアを設定しています。
    !       1つ目のペア (5000, 10000) で、ドロップ確率が徐々に上がっていきます。
    !       2つ目のペア (10000, 20000) で、さらにドロップ確率が上がり、
    !       max-threshold に近づくと、ほぼ全てのパケットがドロップされます。
    !
    ! 補足: 実際には、TCPだけでなくUDPなどのトラフィックに対してWREDを設定することも可能ですが、
    !       TCPの輻輳回避を促進するのがWREDの主な目的です。
    !       ここではTCPに特化した設定例としています。

! -------------------------------------------------------------------------
! 作成したWREDポリシーを、特定のインターフェースのキューに適用します。
! ここでは、GigabitEthernet0/1 のアウトバウンドキューに適用する例です。
! -------------------------------------------------------------------------

interface GigabitEthernet0/1
  ! サービスプロファイル（QoSポリシー）としてWREDポリシーを適用します。
  ! "output" は、このインターフェースから送信されるトラフィックに適用することを意味します。
  service-policy output WRED-POLICY

コードのポイント解説:

policy-map WRED-POLICY: WREDの設定をまとめた「ポリシーマップ」を作成します。
class class-default: ここでは、特別なクラス分けをしないデフォルトのクラスにWREDを適用しています。
random-early-detection (min-threshold <値> <値>) (max-threshold <値> <値>) wred-weight <値>: これがWREDの本体設定です。
min-threshold: キューの使用率がこの値を超えると、パケットをドロップする可能性が出てきます。
max-threshold: キューの使用率がこの値を超えると、パケットをドロップする確率が非常に高くなります（ほぼ100%に近づきます）。
wred-weight: パケットをドロップする確率を調整する重み付け係数です。この値が大きいほど、ドロップしやすくなります。
(min-threshold ... ) (max-threshold ... )のように、複数の閾値ペアを設定することで、キューの使用率に応じてドロップ確率を段階的に変化させることができます。
interface GigabitEthernet0/1: WREDを適用したいネットワークインターフェースを指定します。
service-policy output WRED-POLICY: 作成したWREDポリシーを、そのインターフェースの出力（output）方向（つまり、ルーターから外に出ていくパケット）に適用します。

注意点:

上記の閾値（min-threshold, max-threshold）は、キューのバッファサイズや、そのインターフェースを流れるトラフィックの量、そしてTCPの挙動など、様々な要因を考慮して慎重に決定する必要があります。「この設定値なら絶対大丈夫！」という万能な値はありません。
WREDは、あくまで輻輳を「緩和」するための技術です。根本的な帯域不足を解決するものではありません。

5. WREDの「重み付け」って、具体的にどういうこと？

WREDの「Weighted（重み付け）」という言葉は、少し難しく聞こえるかもしれませんが、これも郵便配達の例で考えてみましょう。

棚がいっぱいになりそうな時、配達員さんは「どの荷物を先に配達しないでおこうか？」と判断しますよね。

「重み付け」なしのランダムドロップ: もし、配達員さんが「えーっと、じゃあ、この荷物、この荷物…」と、完全にランダムに選んでいたら、それはそれで「公平」かもしれませんが、棚が満杯になるのを防ぐ効果は限定的かもしれません。
WREDの「重み付け」: WREDは、棚の空き具合に応じて、「パケットを捨てる確率」を賢く調整します。
棚にまだ余裕がある時（min-thresholdよりは上だけどmax-thresholdよりは下）: パケットを捨てる確率は低め。
棚がいっぱいになりかけている時（max-thresholdに近づくほど）: パケットを捨てる確率は高め。

このように、WREDはキューの使用率（棚の空き具合）を「重み」として、パケットをドロップする確率を動的に変えています。これにより、キューが完全に溢れる前に、TCPに「渋滞が起きてるぞ！」というサインを効果的に送り、輻輳を未然に防ぐことができるのです。

6. まとめ：WREDはネットワークの「賢い番人」

今日は、ネットワークの輻輳制御技術であるWREDについて、郵便配達の例えを交えながら、その仕組みとメリットを解説しました。

輻輳（ふくそう）：ネットワークの「渋滞」のこと。
テールドロップ：キューが満杯になってからパケットを捨てる、シンプルな方法。
WRED：キューが満杯になる前に、ランダムに、そしてキューの使用率に応じて確率を調整しながらパケットをドロップする、賢い方法。
WREDの目的：TCPの輻輳回避メカニズムを早期に誘発させ、キューのバッファフルを防ぎ、通信の安定化を図る。

WREDは、ネットワーク機器が「賢く」振る舞うための、非常に重要な技術の一つです。特に、インターネットのトラフィックのように、予測が難しい大量のデータが流れる環境では、その効果を発揮します。

「難しそう…」と感じた方も、今日の例え話で、WREDが「なぜ、どのように」ネットワークを助けているのか、少しでもイメージを掴んでいただけたなら嬉しいです。

ネットワークの奥深い世界は、このように身近なものに例えてみると、意外と理解しやすいものですよね。これからも、皆さんと一緒に、ネットワークの面白さを探求していきたいと思います！

それでは、また次回のブログでお会いしましょう！

—