【手続補正書】
【提出日】平成19年10月2日(2007.10.2)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  蓄積交換通信ノードにおいてデータ・フローを制御するための方法において、この方法が、
受信データ・メッセージを通信ノードのバッファー・メモリーへ取り込むかどうかを決定するための優先度バリュー・レーティングを割り当てるステップと、
前記バッファー・メモリーで輻輳が起きているかどうかを検出するステップと、
前記受信データ・メッセージの各等級の優先度バリュー・レーティングに対して蓄積容量の範囲を規定するステップと、
着信する受信メッセージが前記蓄積容量の範囲内に収まり、且つ、前記バッファー・メモリーで輻輳が起きていない場合に、前記受信データ・メッセージを前記バッファー・メモリーに取り込むステップと、
を有することを特徴とする方法。
【請求項２】  前記優先度バリュー・レーティングを割り当てるステップが、等級内優先順位ランクを割り当てて特定の等級内の受信データ・メッセージの取り込み順位（admission hierarchy）を確立するステップを有することを特徴とする、請求項１記載の方法。
【請求項３】  前記検出するステップが、
前記バッファー・メモリーの実際の占有率が限界占有率（threshold occupancy rate）を上回っている場合は、前記バッファー・メモリーで輻輳が起きていると判定するステップを有することを特徴とする、請求項１記載の方法。
【請求項４】  前記検出するステップが、
前記受信データ・メッセージをその優先順位等級に基づいて受け入れるのに適切な待ち行列の実際の占有率が待ち行列限界占有率を上回っている場合は、前記バッファー・メモリーで輻輳が起きていると判定するステップを有することを特徴とする、請求項１記載の方法。
【請求項５】  前記検出するステップが
各々が前記受信データ・メッセージをその優先順位等級に基づいて受け入れるのに適切な待ち行列である一組の待ち行列占有率の実際の占有率が限界複合占有率（threshold combination occupancy rate）を上回っている場合は、前記バッファー・メモリーで輻輳が起きていると判定するステップを有することを特徴とする、請求項１記載の方法。
【請求項６】  更に、
着信する受信データ・メッセージが蓄積されているデータ・メッセージの第２の割り当てられたバリュー・レーティングより高い第１の割り当てられたバリュー・レーティングを有し、且つ、前記バッファー・メモリー内の少なくとも1個の待ち行列で輻輳が起きている場合は、前記バッファー・メモリーに蓄積されているデータ・メッセージを前記着信する受信データ・メッセージで置換するステップを有することを特徴とする、請求項１記載の方法。
【請求項７】  更に、
着信する受信データ・メッセージが前記バッファー・メモリーに蓄積されているデータ・メッセージの第２の割り当てられたバリュー・レーティングより高い第１の割り当てられたバリュー・レーティングを有し、且つ、前記バッファー・メモリーで輻輳が起きている場合は、前記バッファー・メモリーに蓄積されている前記データ・メッセージを前記着信する受信データ・メッセージで置換するステップを有することを特徴とする、請求項１記載の方法。
【請求項８】  更に、
前記優先度バリュー・レーティングを、前記受信データ・メッセージに関連付けられた収益生成ファクター（revenue generating factor）に基づいて前記受信データ・メッセージに割り当てるステップを有することを特徴とする、請求項１記載の方法。
【請求項９】  更に、
ページング要求を表している第２受信データ・メッセージより高いバリュー・レーティングをチャネル割り当てを表している第１受信データ・メッセージに割り当てるステップを有することを特徴とする、請求項１記載の方法。
【請求項１０】  前記取り込むステップが更に、
前記検出するステップで前記バッファー・メモリーで輻輳が起きていることが判定された場合に、前記第１受信データ・メッセージが入力端に着信したときに前記バッファー・メモリーから前記第２受信データ・メッセージを置換するステップを有することを特徴とする、請求項９記載の方法。
【請求項１１】  前記取り込むステップが更に、
高いバリュー・レーティングを持つ受信データ・メッセージが低いバリュー・レーティングを持つデータ・メッセージに取って代わるとき、前記バッファー・メモリーからの受信データ・メッセージの置換を前記バッファー・メモリー内の複数の待ち行列の間に分配するステップを有することを特徴とする、請求項１記載の方法。
【請求項１２】  前記規定するステップが、
前記バッファー・メモリーに取り込まれるべき、優先順位等級毎の受信データ・メッセージの最大数を制限して、前記蓄積容量の範囲の上方境界に適合させるステップを有することを特徴とする、請求項１記載の方法。
【請求項１３】  更に、
前記蓄積されているデータ・メッセージに関連付けられた前記優先順位等級に対する前記バッファー・メモリー内に蓄積されているデータ・メッセージの数が前記最大数を上回る場合は、データ・メッセージが前記バッファー・メモリー内に取り込まれないようにするステップを有することを特徴とする、請求項１２記載の方法。
【請求項１４】  更に、
前記バッファー・メモリーに取り込まれるべき優先順位等級当たりの受信データ・メッセージに対する最大蓄積容量サイズを制限して前記蓄積容量の範囲の上方境界に適合するようにするステップを有することを特徴とする、請求項１記載の方法。
【請求項１５】  更に、
前記最大蓄積容量サイズを総バッファー・メモリー容量の３分の１に設定するステップを有することを特徴とする、請求項１４記載の方法。
【請求項１６】  前記規定するステップが、
少なくとも１つの優先順位等級のデータ・メッセージのために最少数のメッセージを前記範囲の下方境界として留保するステップを有することを特徴とする、請求項１記載の方法。
【請求項１７】  前記規定するステップが更に、
少なくとも1つの優先順位等級のデータ・メッセージに対する最小等級蓄積容量サイズを前記範囲の下方境界として留保するステップを有することを特徴とする、請求項１記載の方法。
【請求項１８】  前記最小等級蓄積容量サイズが、以下の式；
【数１】
2001136193.tif 000001
に従って留保されるバッファー数として規定され、ここで、ｂjは優先順位等級ｉとは異なっている優先順位等級ｊに対する留保バッファー・メモリー数（buffer reserve）であり、ｎiは等級ｉによって使用されている前記バッファー・メモリーの現在の数であり、ｎjは等級ｊによって使用されている前記バッファー・メモリーの現在の数であり、Kは前記バッファー・メモリーの前記総バッファー容量である請求項１７記載の方法。
【請求項１９】  前記取り込むステップが更に、
入力端により新しい受信データ・メッセージの着信が有ったとき、前記バッファー・メモリーから前記優先順位等級内で最も古い着信時間を有する蓄積されているデータ・メッセージを置換するステップを有することを特徴とする、請求項１記載の方法。
【請求項２０】  前記取り込むステップが更に、
入力端により新しい受信データ・メッセージの着信が有ったとき、前記バッファー・メモリーから前記バッファー・メモリー内の待ち行列内で最も古い着信時間を有する蓄積されているデータ・メッセージを置換するステップを有することを特徴とする、請求項１記載の方法。
【請求項２１】  前記取り込むステップが更に、
入力端により新しい受信データ・メッセージの着信が有ったとき、前記バッファー・メモリーから前記バッファー・メモリー全体の中で最も古い着信時間を有する蓄積されているデータ・メッセージを置換するステップを有することを特徴とする、請求項１記載の方法。
【請求項２２】  更に、
着信する受信データ・メッセージがバッファー・メモリー中の蓄積されているデータ・メッセージの着信時間より更に新しい着信時間を持ち、且つ、前記バッファー・メモリーで輻輳が起きている場合は、前記バッファー・メモリー内の前記蓄積されているデータ・メッセージを前記着信する受信データ・メッセージで置換するステップを有することを特徴とする、請求項１記載の方法。
【請求項２３】
受信データ・メッセージを通信ノード（１４）のバッファー・メモリー（３６）に取り込むか否かを決定する優先度バリュー・レーティングを割り当てるための過負荷コントローラ（３３）であって、前記受信データ・メッセージの優先度バリュー・レーティングの各等級に対する蓄積容量の範囲を定める、過負荷コントローラ（３３）と、
前記バッファー・メモリー（３６）で輻輳が起きているかどうかを検出するための検出器（２６）と、
着信する受信メッセージが前記蓄積容量の範囲内に収まっており、且つ、前記バッファー・メモリー（３６）で輻輳が起きていない場合は、前記受信データ・メッセージを前記バッファー・メモリー（３６）へ取り込むゲートキーパ（３０）と、
を具備することを特徴とする、通信ノード。
【請求項２４】  更に、
前記バッファー・メモリー（３６）へ取り込む前に前記受信データ・メッセージを保持するための保持メモリー（２３）を具備することを特徴とする、請求項２３記載の通信ノード。
【請求項２５】  更に、
前記バッファー・メモリー（３６）内の既存データ・メッセージを削除し、前記通信ノード（１４）の前記保持メモリー（２３）内により新しい受信データ・メッセージに対するスペースを作るためのメモリー・マネージャ（３２）を具備することを特徴とする、請求項２４記載の通信ノード。
【請求項２６】  更に、
前記バッファー・メモリー（２３）内の既存データ・メッセージを削除し、前記通信ノード（１４）の入力端においてより新しい受信データ・メッセージに対するスペースを作るためのメモリー・マネージャ（３２）を具備することを特徴とする、請求項２３記載の通信ノード。
【請求項２７】  前記検出器（２６）が前記バッファー・メモリー（３６）の占有率を検出するように構成されていることを特徴とする、請求項２３記載の通信ノード。
【請求項２８】  前記検出器（２６）が前記バッファー・メモリー（３６）内の一群の待ち行列の占有率を検出するように構成されていることを特徴とする、請求項２３記載の通信ノード。