(57)【要約】【課題】  中継ノードの予約取り消しをなくし、中継ノードの構成を簡単にする。【解決手段】  送信装置が、仮想パケットレートＰＰＲまたは仮想パケットレートを計算で求めることのできる重みＮｒｍ＊Ｌ０を持つ重み付き帯域確保ＦＲＭパケットを周期的に送出し、中継ノードは、仮想パケットレートの合計から輻輳の前兆を予測し、輻輳が予測される場合には、輻輳予測信号をＢＲＭパケットにより送信装置に伝える。送信装置は、所定時間以上、輻輳予測信号有り送信を含まないＢＲＭパケットを連続して受信したとき、帯域が確保できたものとして、ＰＰＲでデータパケットの送出を開始する。その後、輻輳予測有り信号を含むＢＲＭパケットを受信しても、それは他の送信装置が原因であるとして、レートを下げない。【選択図】  図１
2006332963.tif 000002
【特許請求の範囲】
【請求項１】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ（多重化回路）出力のパケット転送速度と所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｎｒｍ＊Ｌ０／ＰＰＲ（Ｎｒｍ：所定値、Ｌ０：所定パケット長、ＰＰＲ：ピークパケットレート）の周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともにＬ／ＰＰＲ（Ｌ：可変パケット長）のパケット間隔でデータパケットを送出し続ける
ことを特徴とするパケット転送方法。
【請求項２】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力のパケット転送速度と所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送法であって、
前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける
ことを特徴とするパケット転送方法。
【請求項３】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力のパケット転送速度と所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける
ことを特徴とするパケット転送方法。
【請求項４】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける
ことを特徴とするパケット転送方法。
【請求項５】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける
ことを特徴とするパケット転送方法。
【請求項６】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける
ことを特徴とするパケット転送方法。
【請求項７】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の送信装置毎の重み付け帯域確保フォワードリソース管理パケットの仮想パケットレートに関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける
ことを特徴とするパケット転送方法。
【請求項８】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の送信装置毎の重み付け帯域確保フォワードリソース管理パケットの仮想パケットレートに関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける
ことを特徴とするパケット転送方法。
【請求項９】
送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の送信装置毎の重み付け帯域確保フォワードリソース管理パケットの仮想パケットレートに関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法であって、
前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、
受信側で折り返されたバックワードリソース管理パケットを受信し、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける
ことを特徴とするパケット転送方法。
【請求項１０】
Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１１】
Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１２】
Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１３】
Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１４】
Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１５】
Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１６】
一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１７】
Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段と
を備えたことを特徴とする送信装置。
【請求項１８】
Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、
受信側で折り返されたバックワードリソース管理パケットを受信する手段と、
当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段と
を備えたことを特徴とする送信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰコネクションレス網に用いる可変長パケットの転送方法に関する。本発明は、送受信装置間で送信側のノード、中継ノード、受信側のノードを介してパケットを転送する網輻輳回避技術を用いた帯域確保形パケット転送方法に関する。
【背景技術】
【０００２】
帯域確保形パケット転送方法の従来例としては、帯域予約方法がある。帯域予約方法は、各中継ノードが端末より送られた予約帯域を加算し、合計帯域とリソースと比較して残余帯域が正であれば、予約可としてその端末と予約帯域を記憶するとともに、送信端末より送られた予約信号にその旨を記入してその予約信号を次の中継ノードに送出する方法である。
【０００３】
また、特許文献１によれば、送信端末が帯域予約信号をＦＲＭ(Forward
Resource Management)セルに挿入して送出し、中継ノードは予約ＦＲＭセルのＶＣ(VirtualChannel)の数がＮ以下であるか否かを判断し、順方向伝送路に対してＮ本のコネクションの帯域予約受付を行う。これによれば、中継ノードは、コネクション数のみを扱うだけでよく、伝送路残余帯域値と予約帯域値との比較は不要である。
【０００４】
【特許文献１】特開２００２−１９０８０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述したような従来の帯域予約方法では、途中のノード（中継ノード）まで帯域予約可であり、最後のノードで帯域予約不可である場合には、中継ノードの帯域予約を取り消さなければならない。これによれば、帯域予約可であった中継ノードまでの帯域予約受付処理が無効な処理に終わってしまう場合が多々発生し、ネットワークリソースの有効利用の観点から望ましくない。
【０００６】
本発明は、このような背景の下に行われたものであって、中継ノードでの帯域予約取り消し処理がなく、ネットワークリソースを有効利用することができ、また、中継ノードでの帯域予約取り消し処理がないために、中継ノードの構成を簡単化することができる帯域確保形のパケット転送方法および送信装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、送信装置が、仮想パケットのＰＰＲ（ピークパケットレート）または仮想パケットレートを計算で求めることのできる重みＮｒｍ＊Ｌ０（Ｎｒｍ：所定値、Ｌ０：所定パケット長）を持つ重み付き帯域確保ＦＲＭ（フォワードリソース管理）パケットを周期的に送出し、中継ノードは、仮想パケットレートの合計から輻輳の前兆を予測し、輻輳が予測される場合には、輻輳予測信号をＢＲＭ（バックワードリソース管理）パケットにより送信装置に伝える。
【０００８】
送信装置は、所定時間以上、輻輳予測信号有り送信を含まないＢＲＭパケットを連続して受信したとき、帯域が確保できたものとして、ＰＰＲでデータパケットの送出を開始する。その後、輻輳予測有り信号を含むＢＲＭパケットを受信しても、それは他の送信装置が原因であるとして、レートを下げない。
【０００９】
このように本発明では、帯域確保の合否の判定を送信装置が行うため、従来方法のように中継ノードでの帯域予約取り消し処理は必要としない利点がある。このため、本発明は、動的予約と呼ぶこともできる。
【００１０】
すなわち、本発明の第一の観点は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ（多重化回路）出力のパケット転送速度と所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００１１】
ここで、本発明の特徴とするところは、前記送信装置は、Ｎｒｍ＊Ｌ０／ＰＰＲ（Ｎｒｍ：所定値、Ｌ０：所定パケット長、ＰＰＲ：ピークパケットレート）の周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともにＬ／ＰＰＲ（Ｌ：可変パケット長）のパケット間隔でデータパケットを送出し続けるところにある。
【００１２】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力のパケット転送速度と所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送法である。
【００１３】
ここで、本発明の特徴とするところは、前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続けるところにある。
【００１４】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力のパケット転送速度と所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００１５】
ここで、本発明の特徴とするところは、前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続けるところにある。
【００１６】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００１７】
ここで、本発明の特徴とするところは、前記送信装置は、Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続けるところにある。
【００１８】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００１９】
ここで、本発明の特徴とするところは、前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続けるところにある。
【００２０】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の所定時間内の重み付け帯域確保フォワードリソース管理パケットのパケット長に関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００２１】
ここで、本発明の特徴とするところは、前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続けるところにある。
【００２２】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の送信装置毎の重み付け帯域確保フォワードリソース管理パケットの仮想パケットレートに関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００２３】
ここで、本発明の特徴とするところは、前記送信装置は、一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続けるところにある。
【００２４】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の送信装置毎の重み付け帯域確保フォワードリソース管理パケットの仮想パケットレートに関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００２５】
ここで、本発明の特徴とするところは、前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続けるところにある。
【００２６】
あるいは、本発明は、送信装置が接続された送信側のノードまたは中継ノードは、パケットの宛先アドレスまたは経路識別番号により当該パケットが転送される順方向の出力バッファ出力または入力インタフェースまたはＭＵＸ出力の送信装置毎の重み付け帯域確保フォワードリソース管理パケットの仮想パケットレートに関する重み付け量の合計から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆有りを示すときその旨を示す輻輳予測信号を、前記送信装置から送出される重み付け帯域確保フォワードリソース管理パケット、または前記送信装置から重み付け帯域確保フォワードリソース管理パケットとして送出され、受信側で折り返されたバックワードリソース管理パケットに書き込み、前記送信装置に伝えるパケット転送方法である。
【００２７】
ここで、本発明の特徴とするところは、前記送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出し、受信側で折り返されたバックワードリソース管理パケットを受信し、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続けるところにある。
【００２８】
本発明の第二の観点は、Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける手段とを備えたことを特徴とする送信装置である。
【００２９】
あるいは、本発明の送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段とを備えたことを特徴とする。
【００３０】
あるいは、本発明の送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定周期で重み付け無しのフォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段とを備えたことを特徴とする。
【００３１】
あるいは、本発明の送信装置は、Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける手段とを備えたことを特徴とする。
【００３２】
あるいは、本発明の送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段とを備えたことを特徴とする。
【００３３】
あるいは、本発明の送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、前記Ｎの値がＮｒｍになった場合は、Ｎを０とするとともに仮想パケットレートとパケット長に関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関するＮｒｍ＊Ｌ０の重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段とを備えたことを特徴とする。
【００３４】
あるいは、本発明の送信装置は、一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともにＬ／ＰＰＲのパケット間隔でデータパケットを送出し続ける手段とを備えたことを特徴とする。
【００３５】
あるいは、本発明の送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧに加算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以上の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値から減算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段とを備えたことを特徴とする。
【００３６】
あるいは、本発明の送信装置は、Ｌ０／ＰＰＲの周期でＬ０をレジスタＧから減算するとともにカウンタＮの値に１加算し、レジスタＧの値が所定値以下の場合には、送信バッファより一つのパケットを読み出して廃棄し、そのパケットのパケット長Ｌ１をレジスタＧの値に加算し、一定周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出する手段と、受信側で折り返されたバックワードリソース管理パケットを受信する手段と、当該受信したバックワードリソース管理パケットに書き込まれている輻輳予測信号の割合が所定値以下になった場合は、それ以後一定の周期で仮想パケットレートに関するＰＰＲの重みを持つ重み付け帯域確保フォワードリソース管理パケットを送出するとともに送信バッファより読み出したパケットを廃棄せずに送出し続ける手段とを備えたことを特徴とする。
【発明の効果】
【００３７】
本発明によれば、帯域確保の合否の判定を送信装置が行うため、従来方法のように中継ノードでの帯域予約取り消し処理は必要なく、ネットワークリソースを有効に利用することができる。また、中継ノードでの帯域予約取り消し処理の必要がなくなるため、中継ノードの構成を簡単化することができる。
【発明を実施するための最良の形態】
【００３８】
本発明の実施例を図１を用いて説明する。図１において、１は送信側のノード、２は中継ノード、３は受信側のノード、４は送信装置（またはＯＮＵ、またはサーバ、またはゲートウェイ、またはハブ）、５は送信側のインタフェース回路、６はルーチング回路、７は出力バッファ、８は輻輳予測回路、９は輻輳予測信号挿入回路、１０は受信側のインタフェース回路、１１は受信装置、１２は加入者線（アクセス回線）、１３は伝送路である。送信装置４の構成を図２に示す。図２において、２０は重み付き帯域確保ＦＲＭパケット折り返し回路、２１はＢＲＭパケット受信回路、２２はパケット送出制御回路、２３は重み付き帯域確保ＦＲＭパケット送出回路、２４は送信バッファ、２５は受信バッファである。受信装置１１の構成は図２と同じである。
【００３９】
送信装置４の動作を説明する。送信装置４は、端末側よりパケットを受信した場合は、パケット送出制御回路２２が、送信バッファよりＰＰＲ（ピークパケットレート）でパケットを読み出して廃棄するとともに、重み付き帯域確保ＦＲＭパケット送出回路２３にＮｒｍ＊Ｌ０／ＰＰＲ（Ｎｒｍ：所定値、Ｌ０：所定パケット長、ＰＰＲ：ピークパケットレート）の周期で重み値Ｎｒｍ＊Ｌ０を含むパケット送出指示信号を送る。
【００４０】
その信号を受けた重み付き帯域確保ＦＲＭパケット送出回路２３は、Ｎｒｍ＊Ｌ０／ＰＰＲの周期で仮想パケットレートに関する重み値Ｎｒｍ＊Ｌ０を含む重み付き帯域確保ＦＲＭパケットを送出する。ここで、仮想パケットは、実際に転送されるパケットは短パケットであるが、中継ノードの輻輳予測回路では重み付け分の長パケットとして扱われるパケットを意味する。
【００４１】
ＢＲＭパケット受信回路２１は、重み付き帯域確保ＦＲＭパケットが受信側で折り返された輻輳予測有無信号（有り（ＣＩ＝１），無し（ＣＩ＝０））を含むＢＲＭパケットを受信する。パケット送出制御回路２２は、ＢＲＭパケット受信回路２１より、所定時間の間、輻輳予測無し信号を受信した場合には、ＰＰＲの帯域が確保できたものと判断し、送信バッファよりＰＰＲで読み出したパケットを廃棄せずに送出する。また、パケット送出制御回路２２は、同時に重み付き帯域確保ＦＲＭパケット送出回路２３より、重みの無いＦＲＭパケットを一定周期で送出するように制御する。
【００４２】
尚、重み付き帯域確保ＦＲＭパケット送出開始から所定時間経過しても所定時間以上輻輳予測無しのＢＲＭパケットを受信する場合がない場合は、網が輻輳しており、ＰＰＲの帯域は確保できないものと判断し、重み付き帯域確保ＦＲＭパケット送出を停止するとともに、データパケットの送出停止信号を送信端末に送出する。
【００４３】
次に、送信装置４の動作の１例（例１）を図３、図４、図５のフローを用いて説明する（請求項２、１１）。まず、カウンタＭの値を０とし、パケット送出可否モードＰを０（送出否）とし、インタフェースのクロックカウンタＴの値を０とし、カウンタＴ３の値を０とし、カウンタＮの値を０とし、レジスタＧの値を初期値Ａにする（２００）。
【００４４】
次に、Ｔ＝Ｔ＋１とし（２０１）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲ（Ｌ０：所定パケット長、Ｖ：インタフェース速度、ＰＰＲ：ピークパケットレート）か判断し（２０２）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲの場合には、Ｔ３＝Ｔ３＋１とし（２０３）、Ｎ＝Ｎ＋１とし（２０４）、Ｔ＝０とし（２０５）する。
【００４５】
次に、Ｇ＝Ｇ＋Ｌ０とし（２０６）、Ｐ＝０か判断し（２０７）、Ｐ＝０の場合は、Ｎ≧Ｎｒｍ（Ｎｒｍ：所定値）か判断し（２０８）、Ｎ≧Ｎｒｍの場合は、重みＮｒｍ＊Ｌ０を含む重み付き帯域確保ＦＲＭパケットを送出する（２０９）。
【００４６】
次に、Ｎ＝０、Ｔ３＝０とし（２１０）、２１５に遷移する。
【００４７】
一方、Ｐ＝０でない場合には、Ｔ３≧Ｔ０（Ｔ０：所定値）か判断し（２１１）、Ｔ３≧Ｔ０の場合には、ＦＲＭパケットを送出し（２１２）、Ｔ３＝０とし（２１３）、２１５に遷移する。
【００４８】
次に、ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２１５）、受信した場合は、Ｍ＝Ｍ＋１とし（２１６）、Ｍ＞Ｍ０（Ｍ０：所定値）か判断し（２１７）、Ｍ＞Ｍ０の場合には、Ｐ＝１（パケット送出可）とし（２１８）、２０１に遷移する。
【００４９】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２１９）、Ｍ＝０とし（２２０）、２０１に遷移する。
【００５０】
次に、送信バッファからのパケット読み出し動作を説明する。まず、Ｇ＞Ａ（Ｇ：レジスタの値、Ａ：初期値）か判断し（２３０）、Ｇ＞Ａの場合には、送信バッファに送出すべきパケットがあるか判断し（２３１）、有る場合は、Ｐ＝１（パケット送出可）か判断し（２３２）、Ｐ＝１の場合は、送信バッファより一つのパケットを読み出して送出し（２３３）、そのパケットに含まれるパケット長Ｌ１を読み出し（２３４）、Ｇ＝Ｇ−Ｌ１とし（２３５）、インターフレームギャップ時間待ち（２３６）、２３０に遷移する。
【００５１】
一方、Ｐ＝１で無い場合は、送信バッファより一つのパケットを読み出して廃棄し（２３７）、そのパケットに含まれるパケット長Ｌ１を読み出し（２３８）、Ｇ＝Ｇ−Ｌ１とし（２３９）、インターフレームギャップ時間待ち（２４０）、２３０に遷移する。
【００５２】
次に、図４の代わりの例を図６に示す。ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２１５）、受信した場合は、シフトレジスタに０を入力し（２５０）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（２５１）、以下の場合には、Ｐ＝１（パケット送出可）とし（２１８）、２０１に遷移する。
【００５３】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２１９）、シフトレジスタに１を入力し（２５２）、２０１に遷移する。
【００５４】
次に、送信装置４の動作の他の例（例２）を図７、図４、図８のフローを用いて説明する（請求項３、１２）。例１と異なる点はレジスタＧの動作である。図４は既に説明したので、ここでは説明を省略する。
【００５５】
まず、カウンタＭの値を０とし、パケット送出可否モードＰを０（送出否）とし、インタフェースのクロックカウンタＴの値を０とし、カウンタＴ３の値を０とし、カウンタＮの値を０とし、レジスタＧの値を初期値Ａにする（２００）。
【００５６】
次に、Ｔ＝Ｔ＋１とし（２０１）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲ（Ｌ０：所定パケット長、Ｖ：インタフェース速度、ＰＰＲ：ピークパケットレート）か判断し（２０２）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲの場合には、Ｔ３＝Ｔ３＋１とし（２０３）、Ｎ＝Ｎ＋１とし（２０４）、Ｔ＝０とし（２０５）する。
【００５７】
次に、Ｇ＝Ｇ−Ｌ０とし（２６０）、Ｐ＝０か判断し（２０７）、Ｐ＝０の場合は、Ｎ≧Ｎｒｍ（Ｎｒｍ：所定値）か判断し（２０８）、Ｎ≧Ｎｒｍの場合は、重みＮｒｍ＊Ｌ０を含む重み付き帯域確保ＦＲＭパケットを送出する（２０９）。
【００５８】
次に、Ｎ＝０、Ｔ３＝０とし（２１０）、２１５に遷移する。
【００５９】
一方、Ｐ＝０でない場合には、Ｔ３≧Ｔ０（Ｔ０：所定値）か判断し（２１１）、Ｔ３≧Ｔ０の場合には、ＦＲＭパケットを送出し（２１２）、Ｔ３＝０とし（２１３）、２１５に遷移する。
【００６０】
次に、ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（２１５）、受信した場合は、Ｍ＝Ｍ＋１とし（２１６）、Ｍ＞Ｍ０（Ｍ０：所定値）か判断し（２１７）、Ｍ＞Ｍ０の場合には、Ｐ＝１（パケット送出可）とし（２１８）、２０１に遷移する。
【００６１】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（２１９）、Ｍ＝０とし（２２０）、２０１に遷移する。
【００６２】
次に、送信バッファからのパケット読み出し動作を説明する。まず、Ｇ＜Ａ（Ｇ：レジスタの値、Ａ：初期値）か判断し（２７０）、Ｇ＜Ａの場合には、送信バッファに送出すべきパケットがあるか判断し（２３１）、有る場合は、Ｐ＝１（パケット送出可）か判断し（２３２）、Ｐ＝１の場合は、送信バッファより一つのパケットを読み出して送出し（２３３）、そのパケットに含まれるパケット長Ｌ１を読み出し（２３４）、Ｇ＝Ｇ＋Ｌ１とし（２７１）、インターフレームギャップ時間待ち（２３６）、２７０に遷移する。
【００６３】
一方、Ｐ＝１で無い場合は、送信バッファより一つのパケットを読み出して廃棄し（２３７）、そのパケットに含まれるパケット長Ｌ１を読み出し（２３８）、Ｇ＝Ｇ＋Ｌ１とし（２７２）、インターフレームギャップ時間待ち（２４０）、２７０に遷移する。
【００６４】
以上の例１、例２はハードウエアで実現する例であるが、次に、ソフトウエアで実現する例（例３）を図９に示す（請求項１、１０）。
【００６５】
まず、パケット送出可否モードＰを０（送出否）とし（３００）、Ｐ＝１（送出可）か判断し（３０１）、Ｐ＝１でない場合には、送信バッファへの入力パケットを廃棄し（３０５）、Ｎｒｍ＊Ｌ０／ＰＰＲ（Ｎｒｍ：所定値、Ｌ０：所定パケット長、ＰＰＲ：ピークパケットレート）の周期でＮｒｍ＊Ｌ０の重み付け帯域確保ＦＲＭパケットを送出する（３０６）。
【００６６】
一方、Ｐ＝１の場合には、送信バッファにパケット有りか判断し（３０２）、有Ｌ／ＰＰＲ（Ｌ：可変パケット長、ＰＰＲ：ピークパケットレート）のパケット間隔で送信バッファよりパケット送出し（３０３）、一定周期でＦＲＭパケットを送出する（３０４）。
【００６７】
次に、ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（３０７）、受信した場合は、シフトレジスタに０を入力し（３０８）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（３０９）、以下の場合には、Ｐ＝１（パケット送出可）とし（３１０）、３０１に遷移する。
【００６８】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（３１１）、シフトレジスタに１を入力し（３１２）、３０１に遷移する。
【００６９】
次に、送信装置４の動作の他の例（例４）を図１０、図４、図５のフローを用いて説明する（請求項５、１４）。この例は、常に重み付き帯域確保ＦＲＭパケットを送出する例である。図４、図５は既に説明したので、ここでは説明を省略する。
【００７０】
まず、カウンタＭの値を０とし、パケット送出可否モードＰを０（送出否）とし、インタフェースのクロックカウンタＴの値を０とし、カウンタＮの値を０とし、レジスタＧの値を初期値Ａにする（２００）。
【００７１】
次に、Ｔ＝Ｔ＋１とし（２０１）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲ（Ｌ０：所定パケット長、Ｖ：インタフェース速度、ＰＰＲ：ピークパケットレート）か判断し（２０２）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲの場合には、Ｎ＝Ｎ＋１とし（３２０）、Ｔ＝０とし（３２１）する。
【００７２】
次に、Ｇ＝Ｇ＋Ｌ０とし（３２２）、Ｎ≧Ｎｒｍ（Ｎｒｍ：所定値）か判断し（３２３）、Ｎ≧Ｎｒｍの場合は、重みＮｒｍ＊Ｌ０を含む重み付き帯域確保ＦＲＭパケットを送出する（３２４）。次に、Ｎ＝０とし（３２５）、２１５に遷移する。
【００７３】
例４では、３２２でＧ＝Ｇ＋Ｌ０としたが、Ｇ＝Ｇ−Ｌ０とし、図５の代わりに図８を用いる構成にすることもできる（請求項６、１５）。
【００７４】
例４はハードウエアで実現する例であるが、次に、ソフトウエアで実現する例（例５）を図１１に示す（請求項４、１３）。
【００７５】
まず、パケット送出可否モードＰを０（送出否）とし（３５０）、Ｐ＝１（送出可）か判断し（３５１）、Ｐ＝１でない場合には、送信バッファへの入力パケットを廃棄し（３５３）、３５４に遷移する。一方、Ｐ＝１の場合には、Ｌ／ＰＰＲ（Ｌ：可変パケット長、ＰＰＲ：ピークパケットレート）のパケット間隔で送信バッファよりパケット送出し（３５２）、３５４に遷移する。
【００７６】
次に、Ｎｒｍ＊Ｌ０／ＰＰＲ（Ｎｒｍ：所定値、Ｌ０：所定パケット長、ＰＰＲ：ピークパケットレート）の周期でＮｒｍ＊Ｌ０の重み付け帯域確保ＦＲＭパケットを送出する（３５４）。
【００７７】
次に、ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（３５５）、受信した場合は、シフトレジスタに０を入力し（３５６）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（３５７）、以下の場合には、Ｐ＝１（パケット送出可）とし（３５８）、３５１に遷移する。
【００７８】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（３５９）、シフトレジスタに１を入力し（３６０）、３５１に遷移する。
【００７９】
次に、送信装置４の動作の他の例（例６）を図１２、図４、図５のフローを用いて説明する（請求項８、１７）。この例は、常に一定周期でＰＰＲの重み付き帯域確保ＦＲＭパケットを送出する例である。図４、図５は既に説明したので、ここでは説明を省略する。
【００８０】
まず、カウンタＭの値を０とし、パケット送出可否モードＰを０（送出否）とし、インタフェースのクロックカウンタＴの値を０とし、カウンタＴ３の値を０とし、レジスタＧの値を初期値Ａにする（２００）。
【００８１】
次に、Ｔ＝Ｔ＋１とし（２０１）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲ（Ｌ０：所定パケット長、Ｖ：インタフェース速度、ＰＰＲ：ピークパケットレート）か判断し（２０２）、Ｔ＞Ｌ０＊Ｖ／ＰＰＲの場合には、Ｔ３＝Ｔ３＋１とし（４００）、Ｔ＝０とする（４０１）。
【００８２】
次に、Ｇ＝Ｇ＋Ｌ０とし（４０２）、Ｔ３≧Ｔ０（Ｔ０：所定値、ＦＲＭパケットの周期）か判断し（４０３）、Ｔ≧Ｔ０の場合は、重みＰＰＲを含む重み付き帯域確保ＦＲＭパケットを送出する（４０４）。次に、Ｔ３＝０とし（４０５）、２１５に遷移する。
【００８３】
例６では、４０２でＧ＝Ｇ＋Ｌ０としたが、Ｇ＝Ｇ−Ｌ０とし、図５の代わりに図８を用いる構成にすることもできる（請求項９、１８）。
【００８４】
例６はハードウエアで実現する例であるが、次に、ソフトウエアで実現する例（例７）を図１３に示す（請求項７、１６）。
【００８５】
まず、パケット送出可否モードＰを０（送出否）とし（４５０）、Ｐ＝１（送出可）か判断し（４５１）、Ｐ＝１でない場合には、送信バッファへの入力パケットを廃棄し（４５３）、４５４に遷移する。一方、Ｐ＝１の場合には、Ｌ／ＰＰＲ（Ｌ：可変パケット長、ＰＰＲ：ピークパケットレート）のパケット間隔で送信バッファよりパケット送出し（４５２）、４５４に遷移する。
【００８６】
次に、一定周期でＰＰＲの重み付け帯域確保ＦＲＭパケットを送出する（４５４）。
【００８７】
次に、ＣＩ＝０（輻輳予測無し）のＢＲＭパケットを受信したか判断し（４５５）、受信した場合は、シフトレジスタに０を入力し（４５６）、シフトレジスタ内の１の合計はＢ（所定値）以下か判断し（４５７）、以下の場合には、Ｐ＝１（パケット送出可）とし（４５８）、４５１に遷移する。
【００８８】
次に、ＣＩ＝１（輻輳予測有り）のＢＲＭパケットを受信した場合は（４５９）、シフトレジスタに１を入力し（４６０）、４５１に遷移する。
【００８９】
送信装置４から送出されたパケットは、アクセス回線１２を介して、送信側のノード１の送信側のインタフェース回路５に到達する。インタフェース回路５に到達したパケットは順方向のルーチング回路６に送られる。順方向のルーチング回路６に到達したパケットは、順方向の出力バッファ７に振り分けられる。輻輳予測回路８において、順方向の出力バッファ出力のパケット転送速度から出力伝送路（インタフェース回路）の輻輳予測を次式により行う。
【００９０】
ＶΣ＋ＮΣ＊Ｎｒｍ＊Ｌ０／ΔＴ＞Ｖｍａｘ                （１）
Ｖｍａｘ：出力伝送路またはリソースの許容パケットレート（ｂｉｔ／ｓｅｃ）
ＶΣ：ノードの順方向の出力バッファ出力の合計パケットレート（ｂｉｔ／ｓｅｃ）
ＮΣ：ノードの順方向出力バッファ出力を流れるΔＴ（ΔＴ：所定値）時間内の重み付き帯域確保ＦＲＭパケット数
Ｎｒｍ：所定値
Ｌ０：所定パケット長（ｂｉｔ）
ΔＴ：所定時間（ｓｅｃ）
式（１）を満たす場合に、輻輳予測回路８は輻輳の前兆有りと判断し、輻輳予測信号挿入回路９において、ＦＲＭパケットに輻輳予測信号を挿入する（ＣＩビットを１に設定する）。式（１）は、例１、例２、例３の送信装置に対応できる。
【００９１】
または、輻輳予測を次式により行う。
【００９２】
ＮΣ＊Ｎｒｍ＊Ｌ０／ΔＴ＞Ｖｍａｘ                （２）
Ｖｍａｘ：出力伝送路またはリソースの許容パケットレート（ｂｉｔ／ｓｅｃ）
ＮΣ：ノードの順方向出力バッファ出力を流れるΔＴ（ΔＴ：所定値）時間内の重み付き帯域確保ＦＲＭパケット数
Ｎｒｍ：所定値
Ｌ０：所定パケット長（ｂｉｔ）
ΔＴ：所定時間（ｓｅｃ）
式（２）を満たす場合に、輻輳予測回路８は輻輳の前兆有りと判断し、輻輳予測信号挿入回路９において、ＦＲＭパケットに輻輳予測信号を挿入する（ＣＩビットを１に設定する）。式（２）は、例４、例５の送信装置に対応できる。
【００９３】
または、輻輳予測を次式により行う。
【００９４】
ＶΣ＞Ｖｍａｘ                （３）
Ｖｍａｘ：出力伝送路の許容パケットレート（ｂｉｔ／ｓｅｃ）
ＶΣ：ノードの順方向の出力バッファ出力の重み付き帯域確保ＦＲＭパケットに含まれる重み値ＰＰＲを送信装置毎テーブルに書き込み、その書き込んだ値の  合計値（ｂｉｔ／ｓｅｃ）
式（３）を満たす場合に、輻輳予測回路８は輻輳の前兆有りと判断し、輻輳予測信号挿入回路９において、ＦＲＭパケットに輻輳予測信号を挿入する（ＣＩビットを１に設定する）。式（３）は、例６、例７の送信装置に対応できる。
【００９５】
順方向の出力バッファ７から送出されたパケットは、中継ノード２の順方向のルーチング回路６に到達する。順方向のルーチング回路６に到達したパケットは、順方向の出力バッファ７に振り分けられる。中継ノード２の輻輳予測回路８において、順方向の出力バッファ出力のパケット転送速度から出力伝送路（インタフェース回路）の輻輳予測を行う。輻輳予測動作は、送信側のノードの動作（式（１）、    式（２）、式（３））と同じなので説明を省略する。
【００９６】
順方向の出力バッファ７から送出されたパケットは、受信側のノード３の順方向のルーチング回路６に到達する。順方向のルーチング回路６に到達したパケットは、順方向の出力バッファ７を介して、受信側のインタフェース回路１０に振り分けられる。
【００９７】
受信側のインタフェース回路１０に到着したパケットは、受信装置１１に送られる。受信装置１１に到達したパケットの内、重み付き帯域確保ＦＲＭパケットは、重み付き帯域確保ＦＲＭパケット折り返し回路でＢＲＭパケットに変換後折り返される。
【００９８】
本実施例は、送信側のノードまたは中継ノードの輻輳予測回路が輻輳予測したとき、順方向に流れる重み付き帯域確保ＦＲＭパケットに輻輳予測信号を挿入する例を示したが、輻輳予測信号は、逆方向経路入力を流れるＢＲＭパケットに挿入してもよい。
【００９９】
また、以上述べた実施例では、ＦＲＭパケット、ＢＲＭパケットを用いたＩＰ網の例を示したが、本発明は、ＦＲＭセル（ＶＰＦＲＭセル（特定ＶＣＩのセル））、ＢＲＭセル（ＶＰＢＲＭセル（特定ＶＣＩのセル））を用いたＡＴＭ網にも適用できる。
【産業上の利用可能性】
【０１００】
本発明によれば、帯域確保型のパケット転送方法において、無効となる帯域予約を省くことができるため、ネットワークリソースの有効利用に寄与することができる。また、中継ノードが帯域予約取り消し処理を行わないため、中継ノードの構成を簡単化することに寄与することができる。
【図面の簡単な説明】
【０１０１】
【図１】本実施例の全体構成図。
【図２】本実施例の送信装置のブロック構成図。
【図３】本実施例の送信装置の動作の例１を示すフローチャート。
【図４】本実施例の送信装置の動作の例１を示すフローチャート。
【図５】本実施例の送信装置の動作の例１を示すフローチャート。
【図６】図４のフローチャートの他の例を示すフローチャート。
【図７】本実施例の送信装置の動作の例２を示すフローチャート。
【図８】本実施例の送信装置の動作の例２を示すフローチャート。
【図９】本実施例の送信装置の動作の例３を示すフローチャート。
【図１０】本実施例の送信装置の動作の例４を示すフローチャート。
【図１１】本実施例の送信装置の動作の例５を示すフローチャート。
【図１２】本実施例の送信装置の動作の例６を示すフローチャート。
【図１３】本実施例の送信装置の動作の例７を示すフローチャート。
【符号の説明】
【０１０２】
１  送信側のノード
２  中継ノード
３  受信側のノード
４  送信装置（またはＯＮＵ、またはサーバ、またはゲートウェイ、またはハブ）
５  送信側のインタフェース回路
６  ルーチング回路
７  出力バッファ
８  輻輳予測回路
９  輻輳予測信号挿入回路
１０  受信側のインタフェース回路
１１  受信装置
１２  加入者線（アクセス回線）
１３  伝送路
２０  重み付き帯域確保ＦＲＭパケット折り返し回路
２１  ＢＲＭパケット受信回路
２２  パケット送出制御回路
２３  重み付き帯域確保ＦＲＭパケット送出回路
２４  送信バッファ
２５  受信バッファ
【図１】
2006332963.tif 000003
【図２】
2006332963.tif 000004
【図３】
2006332963.tif 000005
【図４】
2006332963.tif 000006
【図５】
2006332963.tif 000007
【図６】
2006332963.tif 000008
【図７】
2006332963.tif 000009
【図８】
2006332963.tif 000010
【図９】
2006332963.tif 000011
【図１０】
2006332963.tif 000012
【図１１】
2006332963.tif 000013
【図１２】
2006332963.tif 000014
【図１３】
2006332963.tif 000015