(57)【要約】【課題】簡単な構成によって、最優先伝送順位を保証して確実にデータを伝送し、かつ、低伝送優先順位のデータも特別に遅延させることなく効率良く伝送して、伝送帯域の利用効率を改善する。【解決手段】伝送優先順位判断部１１が、複数種の伝送優先順位のそれぞれの入力パケット列の伝送優先順位を判断し、かつ、パケットヘッダ処理部１４で最優先伝送順位の入力パケット列のパケット間を判定する。パケット蓄積出力部１２，１３、パケットヘッダ作成部１５、パケット蓄積出力部１６及び出力制御部１７の処理によって、パケット間に、最優先伝送順位よりも低伝送優先順位の入力パケット列のそれぞれのパケットを配置し、最優先伝送順位及び低伝送優先順位からなる新たなパケット列を生成して通信回線網に伝送（送信）する。【選択図】      図１
2004357005.tif 000002
【特許請求の範囲】
【請求項１】
複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定する段階と、
この判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する段階と、
この新たなデータ列を通信回線網へ装置出力側から送信する段階と、
を有することを特徴とする、伝送優先順位が異なるデータの伝送方法。
【請求項２】
前記新たなデータ列を生成する段階において、
前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置し、次に、この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する、
ことを特徴とする請求項１に記載の伝送優先順位が異なるデータの伝送方法。
【請求項３】
前記新たなデータ列を生成する段階において、
前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置し、次に、この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成する、
ことを特徴とする請求項１に記載の伝送優先順位が異なるデータの伝送方法。
【請求項４】
前記低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置する際に、
一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置することを特徴とする、請求項３に記載の伝送優先順位が異なるデータの伝送方法。
【請求項５】
前記一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置するそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置することを特徴とする、請求項４に記載の伝送優先順位が異なるデータの伝送方法。
【請求項６】
前記入力データ列が、
ヘッダ領域と可変長又は固定長のペイロードデータ領域からなるデータ構造のパケット列であることを特徴とする請求項１に記載の伝送優先順位が異なるデータの伝送方法。
【請求項７】
複数種の伝送優先順位が設定されたデータを伝送するデータ伝送処理装置において、
複数種の伝送優先順位のそれぞれの入力データ列における優先順位を判断するための伝送優先順位判断手段と、
前記伝送優先順位判断手段での最優先伝送順位の入力データ列の無データ区間を判定する無データ区間判定手段と、
この無データ区間判定手段で判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する新データ列生成手段と、
この新データ列生成手段による新データ列を通信回線網へ当該伝送処理装置の出力側から通信回線網に送信する新データ列送信手段と、
を備えることを特徴とするデータ伝送処理装置。
【請求項８】
前記無データ区間判定手段で判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、
この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置する配置処理部と、
この配置処理部による配置で最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する生成処理部と、
を有することを特徴とする請求項７に記載のデータ伝送処理装置。
【請求項９】
前記無データ区間判定手段で判定した無データ区間に
、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、
この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列のそれぞれを分割して配置するための配置処理部と、
配置処理部での配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成する生成処理部と、
を有することを特徴とする請求項７に記載のデータ伝送処理装置。
【請求項１０】
当該データ伝送処理装置を、通信回線網と接続される出力側に配置することを特徴とする請求項７に記載のデータ伝送処理装置。
【請求項１１】
複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、
この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、
この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、最優先伝送順位の入力データ列の無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、
この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成するステップと、
この新たなデータ列を通信回線網へ装置出力側から送信するステップと、
をコンピュータに実行させるためのプログラム。
【請求項１２】
複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、
この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、
この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、最優先伝送順位の入力データ列の無データ区間に、分割した一つの種類、又は複数種の低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、
この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成するステップと、
この新たなデータ列を通信回線網へ装置出力側から送信するステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ通信回線網での輻輳回避などのためのトラヒック管理制御における伝送データの伝送優先順位制御に関し、特に、可変長データ（可変データ量／パケット）の伝送優先順位制御を実行する、伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムに関する。
【０００２】
【従来の技術】
従来、通信回線網及び接続装置からなる通信ネットワークにおける伝送量（回線容量）の増大化が、順次図られている。
【０００３】
一方、近時のトラヒック量の増大による通信ネットワークの通信効率の悪化に対し、通信ネットワークリソースの有効活用、換言すれば、効率の良いデータ伝送が希求されている。
【０００４】
この通信ネットワークの伝送効率の悪化としては、パケット通信回線網（例えば、ＴＣＰ／ＩＰ：Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）におけるルーティング装置などの中継装置（ノード）での配送遅延と、配送遅延ばらつき、及び廃棄率等がある。
【０００５】
従来、この種のパケット通信回線網では、輻輳回避などのためのトラヒック管理制御における伝送パケットの伝送優先順位制御を行っている。この伝送優先順位制御によって、当該通信回線網における帯域の利用効率が改善されるようになっている。
【０００６】
可変長データのＩＰパケット伝送などにおいて、その伝送優先順位制御に関連するものとして、「ＱｏＳ／ＣｏＳ」（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ／通信品質）及び「ＤｉｆｆＳｅｒｖ」（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅ／ユーザ通信トラヒック種別対応による通信品質の提供）、ＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ／ユーザの通信サービス内容に関する契約）、「ＩｎｔＳｅｒｖ」（Ｉｎｔｅｇｒａｔｅｄ  ｓｅｒｖｉｃｅ／帯域予約によるパケット伝送）等が知られている。
【０００７】
このようなＱｏＳ，Ｄｉｆｆｓｅｒｖｅでの伝送優先順位制御では、パケットのデータ長によって、通信帯域の利用効率が低下することがある。例えば、高伝送優先順位で、伝送パケット長が短く、かつ、この伝送パケット間の間隔が、低伝送優先順位の伝送パケット長よりも短い場合は、高伝送優先順位の伝送パケットが先に伝送（送信）される。
【０００８】
したがって、低伝送優先順位の伝送パケットは、高伝送優先順位の伝送パケット列の送信が終了するまで送信待ちとなってしまう。すなわち、低伝送優先順位の伝送パケットの伝送遅延が発生する。換言すれば、通信帯域の利用効率が低下してしまう。
【０００９】
この種の伝送優先順位制御での通信帯域の利用効率低下の改善に関する提案として、端末装置から呼接続要求を受信した際に、ゲートキーパ装置が、そのネットワーク負荷に対応して呼接続要求を許可するか否かを決定し、これによって、通信ネットワークでの負荷過大を阻止して、他の通信への妨害を防止する提案がある。
【００１０】
さらに、この提案では、呼接続の要求に対する許可を、優先フラグが設定された端末装置からのみとしている。また、推測した通信ネットワーク負荷状態と、端末装置に設定されている、伝送優先順位に対応した呼接続を許可するか否かを決定している。これによって、端末装置の種別に対応した適切な呼接続制御が実行されるようになっている（特許文献１）。
【００１１】
【特許文献１】
特開２００３−８７３１２号「ゲートキーパー装置及び通信システム」公報（請求項１〜８）
【００１２】
【発明が解決しようとする課題】
上記した従来例では、次の（１）（２）の欠点がある。
（１）上記従来例の前者では、低伝送優先順位の伝送パケットの伝送遅延が発生し、通信帯域の利用効率が低下するという欠点がある。
（２）上記従来例の後者（特許文献１）では、端末装置の種別に対応した適切な呼接続制御が実行できるものであり、従来例の前者の例と同様に、低伝送優先順位の伝送パケットの伝送遅延が発生し、通信帯域の利用効率が低下するという欠点がある。
【００１３】
本発明は、上記事情に鑑みてなされ、比較的に簡単なシステム構成によって、複数種の伝送優先順位の、パケットなどの伝送データの最優先の伝送優先順位を保証し、かつ、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになって、結果的に通信回線網における伝送帯域の利用効率が改善される、伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムの提供を目的とする。
【００１４】
【課題を解決するための手段】
上記目的を達成する本発明の伝送優先順位が異なるデータの伝送方法は、複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定する段階と、この判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する段階と、この新たなデータ列を通信回線網へ装置出力側から送信する段階とを有することを特徴とする。
【００１５】
本発明の伝送優先順位が異なるデータの伝送方法では、データ通信回線網での、例えば、輻輳回避のためのトラヒック管理（制御）における伝送データ（例えば、パケット）の伝送優先順位制御を実行する際に、比較的に簡単なシステム構成によって、複数種の伝送優先順位、例えば、高低の二種類の伝送優先順位や高中低を含む三種類以上の複数の伝送優先順位）の伝送データを、その最優先の伝送優先順位を保証して伝送できるようになり、さらに、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになる。換言すれば、通信回線網における伝送帯域の利用効率が改善される。
【００１６】
本発明の伝送優先順位が異なるデータの伝送方法における好適な態様として、前記新たなデータ列を生成する段階において、前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置し、次に、この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する。
【００１７】
この好適な態様では、低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置した新たなデータ列が、迅速、簡単に、例えば、低伝送優先順位の入力データを分割することなく生成される。
【００１８】
また、本発明の伝送優先順位が異なるデータの伝送方法における好適な態様として、前記判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して新たなデータ列を生成する段階において、前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置し、次に、この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成することを特徴とする。
【００１９】
この好適な態様では、低伝送優先順位の入力データ列におけるそれぞれのデータが最優先伝送順位の入力データ列の無データ区間に配置出来ない場合にも、その分割、配置によって新たなデータ列が生成される。
【００２０】
さらに、本発明の伝送優先順位が異なるデータの伝送方法の好適な態様として、前記低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置する際に、一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置することを特徴とする。
【００２１】
この伝送優先順位が異なるデータの伝送方法の好適な態様として、前記一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置するそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置することを特徴とする。
【００２２】
また、前記入力データ列が、ヘッダ領域と可変長又は固定長のペイロードデータ領域からなるデータ構造のパケット列であることを特徴とする。
【００２３】
なお、前記した伝送優先順位は、例えば、ＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ・ユーザとの通信サービス内容に関する契約）、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ・通信品質），Ｄｉｆｆｓｅｒｖｅ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅ・ユーザ通信トラヒック種別対応による通信品質の提供）、ＩｎｔＳｅｒｖ（Ｉｎｔｅｇｒａｔｅｄ  ｓｅｒｖｉｃｅ・帯域予約によるパケット伝送）を含む伝送規定に基づくものである。
【００２４】
この好適な態様では、一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置しており、多様なデータ構成に対応できる様になる。
【００２５】
上記目的を達成する本発明のデータ伝送処理装置は、複数種の伝送優先順位が設定されたデータを伝送するものであり、複数種の伝送優先順位のそれぞれの入力データ列における優先順位を判断するための伝送優先順位判断手段と、前記伝送優先順位判断手段での最優先伝送順位の入力データ列の無データ区間を判定する無データ区間判定手段と、この無データ区間判定手段で判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する新データ列生成手段と、この新データ列生成手段による新データ列を通信回線網へ当該伝送処理装置の出力側から通信回線網に送信する新データ列送信手段とを備えることを特徴とする。
【００２６】
そして、前記無データ区間判定手段で判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置する配置処理部と、この配置処理部による配置で最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する生成処理部とを有することを特徴とする。
【００２７】
さらに、前記無データ区間判定手段で判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列のそれぞれを分割して配置するための配置処理部と、配置処理部での配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成する生成処理部とを有することを特徴とする。
【００２８】
また、当該データ伝送処理装置を、通信回線網と接続される出力側に配置することを特徴とする。
【００２９】
この発明のデータ伝送処理装置では、上記した伝送優先順位が異なるデータの伝送方法と同様に、比較的に簡単なシステム構成によって、最優先伝送順位の伝送データ（パケット）を確実（保証して）に伝送し、かつ、低伝送優先順位の伝送データが特別に遅延することなく、効率良く伝送できるようになって、通信回線網における伝送帯域の利用効率が改善される。
【００３０】
上記目的を達成する本発明のプログラムは、複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、最優先伝送順位の入力データ列の無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成するステップと、この新たなデータ列を通信回線網へ装置出力側から送信するステップとをコンピュータに実行させるためのものである。
【００３１】
上記目的を達成する本発明のプログラムは、複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、最優先伝送順位の入力データ列の無データ区間に、分割した一つの種類、又は複数種の低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成するステップと、この新たなデータ列を通信回線網へ装置出力側から送信するステップとをコンピュータに実行させるためのものである。
【００３２】
この発明のプログラムでは、発明が、情報記録媒体（パッケージソフトウェアなど）や通信ネットワーク上からのダウンロード／インストールを通じた提供が可能になる。したがって、当該発明を、種々の装置に搭載されるマイクロコンピュータなどで容易に実施できるようになって、その汎用性が向上する。
【００３３】
【発明の実施の形態】
以下、図を参照して、本発明の実施形態を説明する。この説明での構成及び信号処理は、本発明が理解できる程度の概略説明となっている。換言すれば、本発明は以下の実施形態に限定されず、特許請求の範囲の記載などに基づく様々な変更及び適用が可能である。
【００３４】
（第１実施形態の構成及び要部の基本的な動作）
図１は、本発明の伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムにおける第１実施形態の構成例を示すブロック図である。
【００３５】
図１を参照すると、このデータ伝送処理装置１は、入力パケット列Ｄ１，Ｄ２（Ｄ１：高伝送優先順位、Ｄ２：低伝送優先順位）が入力されて、高伝送優先順位パケット列ＰＨ、及び低伝送優先順位パケット列ＰＬを出力する、伝送優先順位判断部１１（本発明（請求項）における伝送優先順位判断手段に対応する）を有している。
【００３６】
さらに、図１に示すデータ伝送処理装置１は、伝送優先順位判断部１１からの高伝送優先順位パケット列ＰＨを蓄積・順次出力（ＦＩＦＯ：（  Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）するパケット蓄積出力部１２と、伝送優先順位判断部１１からの低伝送優先順位パケット列ＰＬを蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部（ＦＩＦＯ）１３とを有している。
【００３７】
さらに、図１に示すデータ伝送処理装置１は、伝送優先順位判断部１１からの高伝送優先順位パケット列ＰＨ及び低伝送優先順位パケット列ＰＬが入力されて、以降で詳細に説明するヘッダ領域から検出されたヘッダ情報、及び設定されているＳＬＡ情報から得られた伝送要求と伝送終了等の伝送制御情報Ｄ６を出力するパケットヘッダ処理部１４と、このパケットヘッダ処理部１４からの伝送制御情報Ｄ６及びパケット蓄積出力部１３からの低伝送優先順位パケット列ＰＬに基づいて、分割した低伝送優先順位パケット列Ｄ８又は非分割の低伝送優先順位パケット列Ｄ８ａを出力するパケットヘッダ作成部１５と、パケットヘッダ作成部１５からの低伝送優先順位パケット列Ｄ８，Ｄ８ａを蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部１６とを有している。
【００３８】
さらに、図１に示すデータ伝送処理装置１は、パケット蓄積出力部１２からの高伝送優先順位パケット列Ｄ７及び、パケット蓄積出力部１６からの低伝送優先順位パケット列Ｄ８，Ｄ８ａに基づいた出力制御を実行し、この出力制御で生成した、高伝送優先順位パケット列Ｄ７に低伝送優先順位パケット列Ｄ８，Ｄ８ａを配置した出力パケット列Ｄ９を図示しない通信回線網に送信するための出力制御部１７（本発明（請求項）における新データ列送信手段に対応する）とを有している。
【００３９】
パケット蓄積出力部１２，１３，１６とパケットヘッダ処理部１４及びパケットヘッダ作成部１５が、本発明（請求項）における無データ区間判定手段及び新データ列生成手段並びに判定処理部と配置処理部及び生成処理部に対応する。
【００４０】
図２は図１に示すデータ伝送処理装置の要部の具体的な構成例を示すブロック図である。
【００４１】
この要部の具体的な構成例は、この実施形態において、パケットヘッダ処理部１４及びパケットヘッダ作成部１５に適用される。
【００４２】
図２を参照すると、この要部の具体的な構成例は、ここでの演算・制御を実行するＭＰＵ２１と、外部装置（図示せず）との間のデータの入出力を処理する入出力（Ｉ／Ｏ）回路２５とを有している。
【００４３】
ＭＰＵ２１は、ＣＤ−ＲＯＭや通信ネットワーク上からダウンロード／インストールによる「本発明に対応したプログラム」及び他のプログラムを格納したＲＯＭ、ワーキング用のＲＡＭ及びプログラム実行するための演算を行うＣＰＵとを有している。
【００４４】
なお、この種の構成では、補助記憶装置（例えば、ハードディスク装置（ＨＤＤ）、ＤＭＡ転送（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ  Ｔｒａｎｓｆｅｒ）部及び入力装置（キーボード、座標入力装置）などが設けられるが、ここでは、その図示及び説明を省略した。
【００４５】
（第１実施形態の全体動作）
図３は、第１実施形態における入力パケット列の例を説明するための図であり、図４は、第１実施形態におけるパケットフォーワード処理例（パケット分割処理）を説明するためのタイミング図である。さらに、図５は、第１実施形態におけるパケット分割処理例のフローチャートであり、図６は、第１実施形態におけるパケットの出力制御例のフローチャートである。
【００４６】
以下、図３から図６を参照し、第１実施形態の全体動作（１）から（８）について説明する。
【００４７】
（１）パケット（例えば、ＩＰパケット）は、データフォーマットにおいて、ヘッダとペイロードデータの領域からなり、ヘッダ領域は、パケットの伝送先、伝送優先順位、パケット長、エラーチエックなどのデータがそれぞれのフィールドに格納されている。
【００４８】
このヘッダ領域におけるデータ及び、設定されているＳＬＡデータ「最低伝送優先順位、伝送レート、パケット間隔、ロス（廃棄）率等」によって、複数のパケットが、同時的に到着（入力）した場合の出力制御を実行する。
【００４９】
ＳＬＡにおいて、ヘッダ領域におけるデータとしては、伝送（送信）の伝送優先順位が相違する下記の規定（ＩＥＴＦ：Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ    Ｔａｓｋ  Ｆｏｒｃｅ）
・最優先伝送順位ＥＦ（Ｅｘｐｅｄｉｔｅｄ  Ｆｏｒｗａｒｄｉｎｇ）
・ＡＦ（Ａｓｓｕｒｅｄ  Ｆｏｒｗａｒｄｉｎｇ）１〜４クラス
・ＱｏＳ補償がないＢＥ（Ｂｅｓｔ  Ｅｆｆｏｒｔ  Ｆｏｒｗａｒｄｉｎｇ）
の例が周知である。
【００５０】
（２）ここでデータ伝送処理装置１（図１）における出力側の図示しない通信回線網の伝送帯域（伝送速度／伝送レート）を「Ｒ」とする。
【００５１】
データ伝送処理装置１には長短データ量のパケット列が同時的に入力される。この長短データ量のパケット列は、（ａ）パケット長が短く、かつ、パケット間の間隔を「ＴＨｉ」とする入力パケット列Ｄ１（高伝送優先順位パケット列ＰＨ）、及び（ｂ）パケット長が長く、パケット間の間隔を「ＴＨｉ」とする入力パケット列Ｄ２（低伝送優先順位パケット列ＰＬ）である。
【００５２】
この入力パケット列Ｄ１（高伝送優先順位パケット列ＰＨ）及び入力パケット列Ｄ２（低伝送優先順位パケット列ＰＬ）が同時的にデータ伝送処理装置に入力されると、以下（３）から（８）までをもって説明する処理「高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置（挿入）し、又は分割して配置して送信する。
【００５３】
（３）図１において、伝送優先順位判断部１１に、二つの入力パケット列Ｄ１，Ｄ２（高伝送優先順位パケット列ＰＨ，低伝送優先順位パケット列ＰＬが入力される。
【００５４】
伝送優先順位判断部１１では、規定されているＳＬＡから入力パケット列Ｄ１，Ｄ２の伝送優先順位を判断して、高伝送優先順位パケット列ＰＨ（Ｄ３）を、パケットヘッダ処理部１４に出力し、かつ、パケット蓄積出力部１２にも出力して、ここで蓄積する。
【００５５】
また、伝送優先順位判断部１１は、ＳＬＡの規定から入力パケット列Ｄ１，Ｄ２の伝送優先順位を判断して、低伝送優先順位パケット列ＰＬ（Ｄ４）を、パケットヘッダ処理部１４に出力し、かつ、パケット蓄積出力部１３にも出力して、ここで蓄積する。
【００５６】
（４）パケットヘッダ処理部１４では、高伝送優先順位パケット列ＰＨ（Ｄ３）及び低伝送優先順位パケット列ＰＬ（Ｄ４）のヘッダ領域のフィールドに格納されている伝送要求（伝送開始，例えば、ＳＯＨ：Ｓｔａｒｔ  ｏｆ  Ｈｅａｄｉｎｇ）を検出し、及び、伝送終了（例えば、ＥＯＴ：Ｅｎｄ  ｏｆ  Ｔｒａｎｓｍｉｓｓｉｏｎ，分割ブロックの終わりＥＴＢ：Ｅｎｄ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｂｌｏｃｋ）を検出する。
【００５７】
このヘッダ領域から検出されたヘッダ情報、及び設定されているＳＬＡ情報から得られた伝送要求と伝送終了等の伝送制御情報Ｄ６をパケットヘッダ作成部１５に出力する。
【００５８】
図３及び図４では、次のように定義して、以下、動作説明を行う。
【００５９】
入力パケット列Ｄ１（高伝送優先順位パケット列ＰＨ）は、パケット長＝ＬＨｉかつパケット間隔＝ＴＨＩｉである。また、入力パケット列Ｄ２（低伝送優先順位パケット列ＰＬ）は、パケット長＝ＬＬｉかつパケット間隔＝ＴＬＩｉである。さらに、ＳＬＡ規定によって、高伝送優先順位パケット列ＰＨにおけるパケット間が最大許容間隔Ｔｍａｘ（Ｔｍａｘ＞ ＴＨＩ）である。
【００６０】
そして、出力側は伝送帯域Ｒであり、高伝送優先順位パケット列ＰＨはヘッダ長＝ＨＨである。また、低伝送優先順位パケット列ＰＬがヘッダ長＝ＨＬである。
【００６１】
（５）図３において、ＬＬ／Ｒ≦ＴＨＩ、すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのそれぞれのパケット長よりも長い場合、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置（挿入）した伝送（通信）を行う。
【００６２】
なお、図４において、ＬＬ／Ｒ＞ＴＨＩ  すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのパケット長よりも短い場合、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬのパケットを、そのまま配置した伝送が出来ない。この場合、以下の処理が行われる。
【００６３】
また、ＬＬ／Ｒ＞ＴＨＩ  すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのヘッダ長よりも短い場合は、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置した伝送は出来ない。この場合、例えば、パケットヘッダ作成部１５を通じたパケット廃棄処理となり、又は、待ち行列（キュー）に入れ込む処理となる。
【００６４】
（６）  ＬＬ／Ｒ＜ＴＨＩ  すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのヘッダ長よりも長い場合は、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを分割した配置による伝送を行う。
【００６５】
この分割したそれぞれのパケットには、同一の入力データ列であることを統一的に示すヘッダに関するデータが付加されている。統一的に示すヘッダに関するデータは、分割されて新たに生成されたパケットのヘッダの共通部分を最初に作成する。さらに、分割された新しいパケットに依存する部分を個別に作成する。これらの共通部分と新しいパケットに依存する個別部分を、例えば、受信側で連接してパケットヘッダを生成して、分割前の低伝送優先順位パケット列ＰＬを組み立て直す。
【００６６】
この統一的に示すヘッダに関するデータによって、図示しない受信系での低伝送優先順位パケット列ＰＬの再組み立てが行われる。
【００６７】
この処理（５）（６）の動作をパケットヘッダ作成部１５及び出力制御部１７の処理手順（フロー処理／図５、図６）として説明する。
【００６８】
図５を参照すると、パケットヘッダ作成部１５は、まず、上記したパケットヘッダ処理部１４からの伝送制御情報Ｄ６に基づいて（ステップＳ１）、高伝送優先順位パケット列ＰＨそれぞれのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置した伝送が可能か否かを判断する（ステップＳ２）。
【００６９】
このステップＳ２の処理でパケットを配置した伝送が可能な場合（Ｙｅｓ）、ステップＳ８に進み、パケット蓄積出力部１６が低伝送優先順位パケット列ＰＬを格納する。この後は、出力制御部１７において、パケット蓄積出力部１２からの高伝送優先順位パケット列ＰＨのパケット間に、パケット蓄積出力部１６からの低伝送優先順位パケット列ＰＬそれぞれのパケットを分割せずに配置して、その出力パケット列Ｄ９を送信する（以降の図６参照）。
【００７０】
ステップＳ２の処理で低伝送優先順位パケット列ＰＬを配置した伝送が不可能な場合（Ｎｏ）、ステップＳ３に進み、これ以降、以下（ａ）（ｂ）の処理を実行する。
【００７１】
（ａ）  高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬそれぞれのパケットがヘッダ長よりも長く、かつ、高伝送優先順位パケット列ＰＨのパケット間に、低伝送優先順位パケット列ＰＬそれぞれのパケットを配置した伝送が出来ない（上記した（５）のパケット廃棄処理の説明参照）（ステップＳ３：Ｎｏ）。
【００７２】
（ｂ）  高伝送優先順位パケット列ＰＨのパケット長が、パケット間隔ＴＨＩｉよりも短い場合は（ステップＳ４：Ｎｏ）、図４に示すタイミング処理によって現在のパケット送信処理が終了するまで、この例では、次のパケット（入力パケット列Ｄ１，Ｄ２）は入力されない。この場合、ＳＬＡ規定などによって、高伝送優先順位パケット列ＰＨのパケット間隔の最大許容間隔Ｔｍａｘに対応して、低伝送優先順位パケット列ＰＬのパケットを、長さＬｉ＝（Ｒ×Ｔｍａｘ−１）に分割する（ステップＳ５，６，７）。
【００７３】
この長さＬｉ＝（Ｒ×Ｔｍａｘ−１）によってパケットヘッダ作成部１５は、パケット蓄積出力部１３からの低伝送優先順位パケット列ＰＬのパケットを読み出して、上記による分割した低伝送優先順位パケット列Ｄ８を作成して（ステップＳ５）、パケット蓄積出力部１６に出力し、ここで格納する（ステップＳ８）。
【００７４】
（ｃ）  上記のように処理して、入力パケット列Ｄ１，Ｄ２に対するパケットヘッダ作成部１５での処理が終了する。
【００７５】
（８）次に、図６を参照すると、上記による分割した低伝送優先順位パケット列Ｄ８それぞれのパケットを出力制御部１７へパケット蓄積出力部１６から出力する（ステップＳ１０）。
【００７６】
この場合、出力制御部１７には、分割した低伝送優先順位パケット列Ｄ８それぞれのパケットとデータ蓄積出力部１２からの高伝送優先順位パケット列Ｄ７それぞれのパケットが交互に入力される。すなわち、高伝送優先順位パケット列Ｄ７それぞれのパケット間に分割した低伝送優先順位パケット列Ｄ８それぞれのパケットが配置（挿入）される。
【００７７】
なお、低伝送優先順位パケット列ＰＬのパケットが、高伝送優先順位パケット列ＰＨよりも先に入力され、かつ、先に伝送（送信）が開始された場合は、送信中の低伝送優先順位パケット列ＰＬの送信を終了させる制御を、データ伝送処理装置１の、例えば、図示しない上位制御系などで実行する。この後、上記（３）から（８）のように、その分割処理などを実行する。
【００７８】
（第１実施形態の利点）
上記したように、この第１実施形態では、高低伝送優先順位の二種類の入力パケット列Ｄ１（高伝送優先順位）、入力パケット列Ｄ２（低伝送優先順位）を、その高伝送優先順位を保証して確実に伝送している。また、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できる。この結果、通信回線網における伝送帯域の利用効率の改善が可能になる。
【００７９】
この場合のパケット通信回線網での、例えば、輻輳回避のためのトラヒック管理制御におけるパケットの伝送優先順位制御を、比較的簡単なシステム構成、すなわち、図１に示すデータ伝送処理装置１を通信回線網への装置出力側（例は、ルーティング装置やネットワークアクセス装置）にのみ配置することによって実行できるようになる。
【００８０】
（第２実施形態の構成及び各部の基本的な動作）
図７は、第２実施形態の３入力データ伝送処理装置の構成例を示すブロック図である。
【００８１】
図７を参照すると、この第２実施形態の３入力のデータ伝送処理装置１Ａは、図１に示したデータ伝送処理装置１に、新たに中伝送優先順位パケット列を最優先伝送順位のパケット列それぞれのパケット間に配置するための追加構成部分（図７中の点線枠内）を有している。
【００８２】
図７には、図１に示したデータ伝送処理装置１と同様に機能し、入力パケット列Ｄ１（最優先伝送順位／高伝送優先順位パケット列ＰＨ）、及び入力パケット列Ｄ２（低伝送優先順位／低伝送優先順位パケット列ＰＬ）を第１実施形態と同様に処理するための伝送優先順位判断部１１Ａと、パケット蓄積出力部１２，１３ｂ，１６ｂと、伝送制御情報Ｄ６ａを出力するパケットヘッダ処理部１４ａと、パケットヘッダ作成部１５ｂ及び出力制御部１７ａを有している。
【００８３】
さらに、この第２実施形態の固有の動作を行う構成として、３入力のデータ伝送処理装置１Ａには、伝送優先順位判断部１１Ａからの中伝送優先順位パケット列ＰＭ（Ｄ４ａ）を蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部１３ａが設けられ、かつ、パケット蓄積出力部１３ａからの中伝送優先順位パケット列ＰＭ（Ｄ４ａ）それぞれのパケットを入力パケット列Ｄ１（高伝送優先順位）のパケット間に分割して配置するための、分割パケットごとにヘッダを付した中伝送優先順位パケット列Ｄ８ｂを出力するパケットヘッダ作成部１５ａを有している。
【００８４】
さらに、３入力のデータ伝送処理装置１Ａには、入力パケット列Ｄ１（高伝送優先順位）のパケット間に分割して配置するための、パケットヘッダ作成部１５ａからの、分割パケットごとにヘッダを付した中伝送優先順位パケット列Ｄ８ｂを蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部１６ａを有している。
【００８５】
（第２実施形態の全体動作）
図８は第２実施形態におけるパケットフォーワード処理例（パケット分割処理）を説明するためのタイミング図である。
【００８６】
図７及び図８を参照すると、この第２実施形態の３入力のデータ伝送処理装置１Ａは、図１に示したデータ伝送処理装置１と同様に機能し、入力パケット列Ｄ１（最優先伝送順位）、及び入力パケット列Ｄ２ｂ（低伝送優先順位）は、図１の第１実施形態と同様に伝送優先順位判断部１１Ａから出力制御部１７ａまでの構成によって基本的に処理する。すなわち、図７に示すように入力パケット列Ｄ１（最優先伝送順位）それぞれのパケット間に入力パケット列Ｄ２ｂ（低伝送優先順位）の分割パケットを配置する。
【００８７】
さらに、この第２実施形態では、入力パケット列Ｄ１（最優先伝送順位）それぞれのパケット間に、入力パケット列Ｄ２ｂ（低伝送優先順位）の分割パケットに連接するように、入力パケット列Ｄ２ａ（中伝送優先順位）を配置する。
【００８８】
この入力パケット列Ｄ２ｂ（低伝送優先順位）への入力パケット列Ｄ２ａ（中伝送優先順位）の配置は、その時間軸上のタイミングを整合させる処理によって行う。
【００８９】
このタイミング整合は、パケットヘッダ作成部１５ａ，１５ｂとの間での連接情報Ｄｃによって、低伝送優先順位パケット列ＰＬ（Ｄ４ｂ）及び中伝送優先順位パケット列ＰＭ（Ｄ４ａ）のそれぞれの分割パケットを連接して、高伝送優先順位パケット列ＰＨ（Ｄ３）のパケット間に配置されるように、分割パケットを遅延する処理（制御）を実行する。
【００９０】
このように処理して出力制御部１７ａから出力パケット列Ｄ９ａが図示しない通信回線網に出力される。
【００９１】
（第２実施形態の利点）
この第２実施形態では、高中低を含む三種類以上の複数の伝送優先順位の入力パケット列Ｄ１，Ｄ２ａ，Ｄ２ｂ（最優先伝送順位、中伝送優先順位、低伝送優先順位）を、第１実施形態と同様に比較的に簡単なシステム構成によって、その最優先の伝送優先順位を保証して確実に伝送し、かつ、中、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになり、その通信回線網における伝送帯域の利用効率の改善が可能になる。
【００９２】
（実施形態の応用例）
図９は第１及び第２実施形態におけるデータ伝送処理装置１，１Ａの適用構成例の要部を示す通信ネットワーク図である。
【００９３】
この第１及び第２実施形態の適用構成例の要部構成において、上記した第１及び第２実施形態のデータ伝送処理装置１，１Ａは、ルーティング装置、ネットワークアクセス装置（例えば、ゲートウェイ（ＧＷ）処理装置）の出力側に実装される。
【００９４】
図９を参照すると、この適用構成例の要部では、通信端末３３，３５，３７が接続されたルーティング装置（ルータ）３２，３４，３６内の通信回線網３０の収容側（本発明（請求項）における出力側に対応する）にのみ配置される。
【００９５】
なお、ＧＷ処理装置３１にもルーティング装置（ルータ）３２〜３６と同様に第１及び第２実施形態のデータ伝送処理装置１，１Ａを配置できる。その作用効果（利点）も上記と同様である。
【００９６】
（実施形態の応用例の利点）
このデータ伝送処理装置１，１Ａは、通信回線網中の各ノードに実装する必要はなく、伝送帯域の利用効率を向上させたいノードに実装する。また、伝送優先順位が異なるパケット列を伝送する際に、その伝送帯域を共有したノードに実装する。
【００９７】
（実施形態の変形例）
なお、前記した第１及び第２実施形態では、入力パケット列Ｄ１（最優先伝送順位）それぞれのパケット間隔を固定（ＩＥＴＦなどの規定）としているが、例えば、パケット間隔を、ＳＬＡ規定など影響（特に伝送遅延）を与えない程度で広げて、入力パケット列Ｄ２ａ，Ｄ２ｂ（中、低伝送優先順位）を配置する構成とすることも出来る。この場合の構成としては、ＦＩＦＯを遅延や読み出しタイミングを整合させる処理を行うようにすれば容易に実現できる。
【００９８】
また、第２実施形態では、三つの入力パケット列Ｄ１，Ｄ２ａ，Ｄ２ｂが入力される構成例をもって説明したが、四つ以上の複数の入力パケット列を配置する処理も、図７中に追加した構成をさらに連接構成することによって実現できる。
【００９９】
このような変形構成は、当業者における設計的な事項の範疇であり、全て本発明に含まれる。
【０１００】
【発明の効果】
以上の説明で明らかなように、本発明の伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムによれば、比較的に簡単なシステム構成によって、複数種の伝送優先順位の伝送データを、その最優先の伝送優先順位を保証して確実に伝送できるとともに、中、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになる。
【０１０１】
この結果、通信回線網における伝送帯域の利用効率の改善が可能になるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムにおける第１実施形態の構成例を示すブロック図である。
【図２】図１に示すデータ伝送処理装置の要部の具体的な構成例を示すブロック図である。
【図３】第１実施形態における入力パケット列の例を説明するための図である。
【図４】第１実施形態におけるパケット分割処理例を説明するためのタイミング図である。
【図５】第１実施形態におけるパケット分割処理の例を説明するためのフローチャートである。
【図６】第１実施形態におけるパケットの出力制御の例を説明するためのフローチャートである。
【図７】第２実施形態の３入力データ伝送処理装置の構成例を示すブロック図である。
【図８】第２実施形態におけるパケット分割処理の例を説明するためのタイミング図である。
【図９】第１及び第２実施形態におけるデータ伝送処理装置が適用される通信ネットワーク図である。
【符号の説明】
１，１Ａ…データ伝送処理装置
１１，１１Ａ…伝送優先順位判断部
１２，１３，１３ａ，１３ｂ，１６，１６ａ，１６ｂ…パケット蓄積出力部（ＦＩＦＯ）
１４，１４ａ…パケットヘッダ処理部
１５，１５ａ，１５ｂ…パケットヘッダ作成部
１７，１７ａ…出力制御部
３２，３４，３６…ルーティング装置（ルータ）
３３，３５，３７…通信端末
Ｄ１，Ｄ２，Ｄ２ａ，Ｄ２ｂ…入力パケット列
Ｄ６，Ｄ６ａ…伝送制御情報
Ｄ７…高伝送優先順位（最優先順位）パケット列
Ｄ８，Ｄ８ａ…低伝送優先順位パケット列
Ｄ８ｂ…中伝送優先順位パケット列
Ｄ９，Ｄ９ａ…出力パケット列
ＰＨ（Ｄ３）…高伝送優先順位（最優先伝送順位）パケット列
ＰＭ（Ｄ４ａ）…中伝送優先順位パケット列
ＰＬ（Ｄ４，Ｄ４ｂ）…低伝送優先順位パケット列
【図１】
2004357005.tif 000003
【図２】
2004357005.tif 000004
【図３】
2004357005.tif 000005
【図４】
2004357005.tif 000006
【図５】
2004357005.tif 000007
【図６】
2004357005.tif 000008
【図７】
2004357005.tif 000009
【図８】
2004357005.tif 000010
【図９】
2004357005.tif 000011