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

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