ネットワークのふくそ��ルドロ��、そしてWRED



ネットワークのふくそ�起こると・・・


ネットワークが混雑して�状態を「輻輳(ふくそ�Congestion)�と�ます。ここで�ふくそ�は、キューの中からパケ�をネ�ワーク上に転送するよりも、到着するパケ�の数のほ�多く�どんどんキューにパケ�がたまって�状�を指して�す�

ふくそ�発生すると、キューにパケ�がたまって�ますが、キューは有限です�
キューがパケ�で�ぱ�なってしま�、新しく到着したパケ�はキューに入りきらず破�れます。これを�ルドロ��(Tail Drop)と�ます�つまり、�くそ�態になると、テイルドロ��されパケ�が失われます�




(図 �ルドロ��)




グローバルシンクロナイぜ�ション

そして、テイルドロ��が発生して�状態になると�新しく到着するパケ�の優先度は一���せずにすべて破�されます�

また、TCPを利用して�アプリケーションなら、テイルドロ��が発生し、パケ�が��れるとふくそ�起こって�ことを認識します�
TCPにはふくそ�避機�が備わっており、�くそ�認識すると送信�送信レートを下げます�

ネットワーク上にたくさんのTCPを利用するアプリケーションが存在する場合、テイルドロ��によってそれら�パケ�がすべて破�れます。すると、��れたすべてのアプリケーションの送信�一気に送信レートが下げられます。この現象�
グローバルシンクロナイゼーションと呼びます�

グローバルシンクロナイゼーションが発生すれ�、多くのアプリケーションで一度に送信レートが下げられる�で
ふくそ��解消しま�が�帯域��利用効�悪くな�と�問題点があります�

パケ�の優先度が��されずに�ルドロ��されてしま�とと、グローバルシンクロナイゼーションによる帯域��利用効��悪さを解消するためにWRED(Weighted Random Early Detection)が有効です�






『ネ�ワークのおべんき�ませんか?� を購読しませんか�
めろんぱん E-mail
メールマガジンも購読してくださいね��購読�定�プレゼントあり��


(C) Copyright 2000-2004 Gene All Rights Reserved