トップページ > なんでも探検隊 > パケット渋滞回避のためのインターネット輻輳(ふくそう)制御アルゴリズム

なんでも探検隊

パケット渋滞回避のためのインターネット輻輳(ふくそう)制御アルゴリズム

2024年12月20日
福島大学 ネットワークシステム
内海 哲史

 みなさんは、インターネットでのデータ送受信がどのように実現されているかご存じでしょうか。YouTube, Netflix, LINEといったアプリにおいて、データの送り手となるサーバは、データをパケットという小さな単位に分けて、送信します。データの受け手である、みなさんのスマートフォンやパソコンは、そのパケットに載ったデータをまとめ、意味のあるものとします。

 さて、インターネットは、サーバとスマートフォン、パソコンの他に、ルータや、無線や有線の回線によって構成されています。回線には、単位時間あたりに送信できるパケット数(あるいは、データ量)の限界となる回線速度をもちます。では、パケットの入力速度が、回線速度を超過したときにはどうなるでしょうか。回線が接続されたルータのメモリ上に、パケットの待ち行列が形成されます。パケットの待ち行列が非常に長くなると、前方のパケットの転送待ち時間がとても増大します。これは、オンラインゲームや、ビデオ会議システムのような、リアルタイム性を要求するアプリケーションにおいては致命的です。

 パケットの待ち行列が形成されることや、その結果、パケットを貯蔵するメモリ(バッファという)から最後尾のパケットがあふれ、廃棄されることを、輻輳(ふくそう)といいます。福島大学理工学群共生システム理工学類では、インターネットにおいてこのパケット渋滞を回避するための、輻輳制御アルゴリズムの開発に取り組んでいます。輻輳制御アルゴリズムは、基本的に、サーバ、スマートフォン、パソコンといった末端のデバイス(端末という)において実現されます。動画として、初期型の輻輳制御アルゴリズムの挙動をアニメーションで示します。(動画は、福島大学・清水 尊翔 氏が、ns-2とnamをもちいて作成しました。)アニメーションにおける輻輳制御アルゴリズムは、ルータのバッファからパケットがあふれ、それに起因するパケット廃棄を端末が検出すると、データの送り手であるその端末はパケットの入力を減速し、輻輳を軽減します。

 福島大学では、より低遅延・より高効率な輻輳制御アルゴリズムの開発を続け、インターネットのさらなる発展に貢献していきます。

※このページに含まれる情報は、掲載時点のものになります。

関連記事

2023-04-07

おもしろ科学実験室(工学のふしぎな世界)

通信データを少なくするには?

群馬大学理工学部

2025-10-17

生レポート!大学教授の声

これからの時代の学びに大切なのは、誠実さ

東京農工大学工学部

2022-02-18

おもしろ科学実験室(工学のふしぎな世界)

「LED光通信で音楽を聞こう」

群馬大学理工学部

2021-03-19

工学ホットニュース

ダイヤモンドへの量子テレポーテーション~量子計算、量子通信から量子インターネットへの飛躍~

横浜国立大学理工学部

2024-09-27

輝く工学女子!(Tech ☆ Style)

【vol.137】将来やりたいことに向けて

弘前大学理工学部

2009-10-01

環境への取り組み

沖縄における海洋バイオマス利用によるCO2固定化・新エネルギーの開発

琉球大学工学部

福島大学
共生システム理工学類

  • 数理・情報科学コース
  • 経営システムコース
  • 物理・システム工学コース
  • 物質科学コース
  • エネルギーコース
  • 生物環境コース
  • 地球環境コース
  • 社会計画コース
  • 心理・生理コース

学校記事一覧

なんでも探検隊
バックナンバー

このサイトは、国立大学56工学系学部長会議が運営しています。
(>>会員用ページ)
私たちが考える未来/地球を救う科学技術の定義 現在、環境問題や枯渇資源問題など、さまざまな問題に直面しています。
これまでもわたしたちの生活を身近に支えてきた”工学” が、これから直面する問題を解決するために重要な役割を担っていると考えます。