Transcript ふくそうとパケットの喪失

ふくそうとパケットの喪失
塚田 明広
目次
ネットワークの混み具合（ふくそう）
ふくそうが発生する場所
ふくそう時のルータ処理（１）
ふくそう時のルータ処理（２）
ふくそう時のルータ処理（３）
まとめ
ネットワークの混み具合（ふくそう）
□ ネットワークでのデータの渋滞
↓
ふくそう（輻輳：congestion）
□ TCP/IPネットワークでふくそうが発生
するとパケットが失われることがある
ふくそうが発生する場所
ネットワークの帯域が途中から狭くなる部分
ネットワークが合流する地点
ふくそう時のルータ処理（１）
ルータがデータを転送しきれなくなったときに、
パケットは失われる
入力キュー
出力キュー
転送処理待ちのキュー
転送処理
ふくそう時のルータ処理（２）
受信可能なデータ量をルータ間で常にやり
とりする方法
100kオクテット
ルータ
ふくそう時のルータ処理（３）
ふくそう発生を各ルータに通知して、データ
の送信を抑制する方法
STOP
ルータ