OSDN -- Develop and Download Open Source Software
edit | Title Index |  Recent Changes  | 

Show page source of internal24-253-受信キューデータ構造 #25005

[[PageNavi(internal24-navi)]]

{{{ comment
h2w-title:受信キューデータ構造
}}}
 

== 受信キューデータ構造 == #SECTION05851000000000000000

受信キューのデータ構造を示す。受信ウィンドウと実際のデータが格納されたパケット(sk_buff)の対応は下図のようになっている。

receive_queueとout_of_order_queueには受信したパケット(sk_buff)をリンクする。各パケット(sk_buff)はシーケンス番号を割り当てられており、送信データストリームのどこに位置するかを示している。

シーケンス番号的に連続したパケットは、receive_queueにシーケンス番号順でリンクされる。ユーザアプリケーションのrecv処理で読み込み可能なデータはこのキューにリンクされたパケットである。

receive_queueに入れることのできない(シーケンス番号的に非連続な)パケットはout_of_order_queueの方にリンクされる。

パケット受信毎に、シーケンス番号的に連続になったパケットをout_of_order_queueからreceive_queueに繋ぎかえる。

 [[Embed(internal24-images:img107.gif)]]
 

----

''(NIS)HirokazuTakahashi [[BR]]2000年12月09日 (土) 23時55分06秒 JST''1

[[PageNavi(internal24-navi)]]
show edit history