JP2004357005A - Method for transmitting data with different transmission priority, its transmission processor and program - Google Patents

Method for transmitting data with different transmission priority, its transmission processor and program Download PDF

Info

Publication number
JP2004357005A
JP2004357005A JP2003152748A JP2003152748A JP2004357005A JP 2004357005 A JP2004357005 A JP 2004357005A JP 2003152748 A JP2003152748 A JP 2003152748A JP 2003152748 A JP2003152748 A JP 2003152748A JP 2004357005 A JP2004357005 A JP 2004357005A
Authority
JP
Japan
Prior art keywords
data
transmission
priority
sequence
transmission priority
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2003152748A
Other languages
Japanese (ja)
Inventor
Reiketsu Ko
令傑 孔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SoftBank Corp
Original Assignee
Japan Telecom Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Japan Telecom Co Ltd filed Critical Japan Telecom Co Ltd
Priority to JP2003152748A priority Critical patent/JP2004357005A/en
Publication of JP2004357005A publication Critical patent/JP2004357005A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To improve the use efficiency of a transmission band by guaranteeing the highest transmission priority to surely transmit data and efficiently transmitting even data of low transmission priority without delaying the data in particular, by a simple constitution. <P>SOLUTION: A transmission priority determining part 11 determines transmission priorities of respective input packet strings of a plurality of types of transmission priorities, and a packet header processing part 14 determines a part between packets of input packet strings of the highest transmission priority. By processing a packet storing and outputting parts 12 and 13, a packet header preparing part 15, a packet storing and outputting part 16 and an output control part 17, there are arranged respective packets of input packet strings of transmission priorities lower than the highest transmission priority between the packets to generate a new packet string composed of the highest transmission priority and the low transmission priorities, transferring (transmitting) the new packet string to a communication line network. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、データ通信回線網での輻輳回避などのためのトラヒック管理制御における伝送データの伝送優先順位制御に関し、特に、可変長データ（可変データ量／パケット）の伝送優先順位制御を実行する、伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムに関する。
【０００２】
【従来の技術】
従来、通信回線網及び接続装置からなる通信ネットワークにおける伝送量（回線容量）の増大化が、順次図られている。
【０００３】
一方、近時のトラヒック量の増大による通信ネットワークの通信効率の悪化に対し、通信ネットワークリソースの有効活用、換言すれば、効率の良いデータ伝送が希求されている。
【０００４】
この通信ネットワークの伝送効率の悪化としては、パケット通信回線網（例えば、ＴＣＰ／ＩＰ：Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）におけるルーティング装置などの中継装置（ノード）での配送遅延と、配送遅延ばらつき、及び廃棄率等がある。
【０００５】
従来、この種のパケット通信回線網では、輻輳回避などのためのトラヒック管理制御における伝送パケットの伝送優先順位制御を行っている。この伝送優先順位制御によって、当該通信回線網における帯域の利用効率が改善されるようになっている。
【０００６】
可変長データのＩＰパケット伝送などにおいて、その伝送優先順位制御に関連するものとして、「ＱｏＳ／ＣｏＳ」（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ／通信品質）及び「ＤｉｆｆＳｅｒｖ」（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅ／ユーザ通信トラヒック種別対応による通信品質の提供）、ＳＬＡ（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔ／ユーザの通信サービス内容に関する契約）、「ＩｎｔＳｅｒｖ」（Ｉｎｔｅｇｒａｔｅｄ ｓｅｒｖｉｃｅ／帯域予約によるパケット伝送）等が知られている。
【０００７】
このようなＱｏＳ，Ｄｉｆｆｓｅｒｖｅでの伝送優先順位制御では、パケットのデータ長によって、通信帯域の利用効率が低下することがある。例えば、高伝送優先順位で、伝送パケット長が短く、かつ、この伝送パケット間の間隔が、低伝送優先順位の伝送パケット長よりも短い場合は、高伝送優先順位の伝送パケットが先に伝送（送信）される。
【０００８】
したがって、低伝送優先順位の伝送パケットは、高伝送優先順位の伝送パケット列の送信が終了するまで送信待ちとなってしまう。すなわち、低伝送優先順位の伝送パケットの伝送遅延が発生する。換言すれば、通信帯域の利用効率が低下してしまう。
【０００９】
この種の伝送優先順位制御での通信帯域の利用効率低下の改善に関する提案として、端末装置から呼接続要求を受信した際に、ゲートキーパ装置が、そのネットワーク負荷に対応して呼接続要求を許可するか否かを決定し、これによって、通信ネットワークでの負荷過大を阻止して、他の通信への妨害を防止する提案がある。
【００１０】
さらに、この提案では、呼接続の要求に対する許可を、優先フラグが設定された端末装置からのみとしている。また、推測した通信ネットワーク負荷状態と、端末装置に設定されている、伝送優先順位に対応した呼接続を許可するか否かを決定している。これによって、端末装置の種別に対応した適切な呼接続制御が実行されるようになっている（特許文献１）。
【００１１】
【特許文献１】
特開２００３−８７３１２号「ゲートキーパー装置及び通信システム」公報（請求項１〜８）
【００１２】
【発明が解決しようとする課題】
上記した従来例では、次の（１）（２）の欠点がある。
（１）上記従来例の前者では、低伝送優先順位の伝送パケットの伝送遅延が発生し、通信帯域の利用効率が低下するという欠点がある。
（２）上記従来例の後者（特許文献１）では、端末装置の種別に対応した適切な呼接続制御が実行できるものであり、従来例の前者の例と同様に、低伝送優先順位の伝送パケットの伝送遅延が発生し、通信帯域の利用効率が低下するという欠点がある。
【００１３】
本発明は、上記事情に鑑みてなされ、比較的に簡単なシステム構成によって、複数種の伝送優先順位の、パケットなどの伝送データの最優先の伝送優先順位を保証し、かつ、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになって、結果的に通信回線網における伝送帯域の利用効率が改善される、伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムの提供を目的とする。
【００１４】
【課題を解決するための手段】
上記目的を達成する本発明の伝送優先順位が異なるデータの伝送方法は、複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定する段階と、この判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する段階と、この新たなデータ列を通信回線網へ装置出力側から送信する段階とを有することを特徴とする。
【００１５】
本発明の伝送優先順位が異なるデータの伝送方法では、データ通信回線網での、例えば、輻輳回避のためのトラヒック管理（制御）における伝送データ（例えば、パケット）の伝送優先順位制御を実行する際に、比較的に簡単なシステム構成によって、複数種の伝送優先順位、例えば、高低の二種類の伝送優先順位や高中低を含む三種類以上の複数の伝送優先順位）の伝送データを、その最優先の伝送優先順位を保証して伝送できるようになり、さらに、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになる。換言すれば、通信回線網における伝送帯域の利用効率が改善される。
【００１６】
本発明の伝送優先順位が異なるデータの伝送方法における好適な態様として、前記新たなデータ列を生成する段階において、前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置し、次に、この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する。
【００１７】
この好適な態様では、低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置した新たなデータ列が、迅速、簡単に、例えば、低伝送優先順位の入力データを分割することなく生成される。
【００１８】
また、本発明の伝送優先順位が異なるデータの伝送方法における好適な態様として、前記判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して新たなデータ列を生成する段階において、前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置し、次に、この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成することを特徴とする。
【００１９】
この好適な態様では、低伝送優先順位の入力データ列におけるそれぞれのデータが最優先伝送順位の入力データ列の無データ区間に配置出来ない場合にも、その分割、配置によって新たなデータ列が生成される。
【００２０】
さらに、本発明の伝送優先順位が異なるデータの伝送方法の好適な態様として、前記低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置する際に、一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置することを特徴とする。
【００２１】
この伝送優先順位が異なるデータの伝送方法の好適な態様として、前記一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置するそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置することを特徴とする。
【００２２】
また、前記入力データ列が、ヘッダ領域と可変長又は固定長のペイロードデータ領域からなるデータ構造のパケット列であることを特徴とする。
【００２３】
なお、前記した伝送優先順位は、例えば、ＳＬＡ（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔ・ユーザとの通信サービス内容に関する契約）、ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ・通信品質），Ｄｉｆｆｓｅｒｖｅ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅ・ユーザ通信トラヒック種別対応による通信品質の提供）、ＩｎｔＳｅｒｖ（Ｉｎｔｅｇｒａｔｅｄ ｓｅｒｖｉｃｅ・帯域予約によるパケット伝送）を含む伝送規定に基づくものである。
【００２４】
この好適な態様では、一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置しており、多様なデータ構成に対応できる様になる。
【００２５】
上記目的を達成する本発明のデータ伝送処理装置は、複数種の伝送優先順位が設定されたデータを伝送するものであり、複数種の伝送優先順位のそれぞれの入力データ列における優先順位を判断するための伝送優先順位判断手段と、前記伝送優先順位判断手段での最優先伝送順位の入力データ列の無データ区間を判定する無データ区間判定手段と、この無データ区間判定手段で判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する新データ列生成手段と、この新データ列生成手段による新データ列を通信回線網へ当該伝送処理装置の出力側から通信回線網に送信する新データ列送信手段とを備えることを特徴とする。
【００２６】
そして、前記無データ区間判定手段で判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置する配置処理部と、この配置処理部による配置で最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する生成処理部とを有することを特徴とする。
【００２７】
さらに、前記無データ区間判定手段で判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列のそれぞれを分割して配置するための配置処理部と、配置処理部での配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成する生成処理部とを有することを特徴とする。
【００２８】
また、当該データ伝送処理装置を、通信回線網と接続される出力側に配置することを特徴とする。
【００２９】
この発明のデータ伝送処理装置では、上記した伝送優先順位が異なるデータの伝送方法と同様に、比較的に簡単なシステム構成によって、最優先伝送順位の伝送データ（パケット）を確実（保証して）に伝送し、かつ、低伝送優先順位の伝送データが特別に遅延することなく、効率良く伝送できるようになって、通信回線網における伝送帯域の利用効率が改善される。
【００３０】
上記目的を達成する本発明のプログラムは、複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、最優先伝送順位の入力データ列の無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成するステップと、この新たなデータ列を通信回線網へ装置出力側から送信するステップとをコンピュータに実行させるためのものである。
【００３１】
上記目的を達成する本発明のプログラムは、複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、最優先伝送順位の入力データ列の無データ区間に、分割した一つの種類、又は複数種の低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成するステップと、この新たなデータ列を通信回線網へ装置出力側から送信するステップとをコンピュータに実行させるためのものである。
【００３２】
この発明のプログラムでは、発明が、情報記録媒体（パッケージソフトウェアなど）や通信ネットワーク上からのダウンロード／インストールを通じた提供が可能になる。したがって、当該発明を、種々の装置に搭載されるマイクロコンピュータなどで容易に実施できるようになって、その汎用性が向上する。
【００３３】
【発明の実施の形態】
以下、図を参照して、本発明の実施形態を説明する。この説明での構成及び信号処理は、本発明が理解できる程度の概略説明となっている。換言すれば、本発明は以下の実施形態に限定されず、特許請求の範囲の記載などに基づく様々な変更及び適用が可能である。
【００３４】
（第１実施形態の構成及び要部の基本的な動作）
図１は、本発明の伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムにおける第１実施形態の構成例を示すブロック図である。
【００３５】
図１を参照すると、このデータ伝送処理装置１は、入力パケット列Ｄ１，Ｄ２（Ｄ１：高伝送優先順位、Ｄ２：低伝送優先順位）が入力されて、高伝送優先順位パケット列ＰＨ、及び低伝送優先順位パケット列ＰＬを出力する、伝送優先順位判断部１１（本発明（請求項）における伝送優先順位判断手段に対応する）を有している。
【００３６】
さらに、図１に示すデータ伝送処理装置１は、伝送優先順位判断部１１からの高伝送優先順位パケット列ＰＨを蓄積・順次出力（ＦＩＦＯ：（ Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）するパケット蓄積出力部１２と、伝送優先順位判断部１１からの低伝送優先順位パケット列ＰＬを蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部（ＦＩＦＯ）１３とを有している。
【００３７】
さらに、図１に示すデータ伝送処理装置１は、伝送優先順位判断部１１からの高伝送優先順位パケット列ＰＨ及び低伝送優先順位パケット列ＰＬが入力されて、以降で詳細に説明するヘッダ領域から検出されたヘッダ情報、及び設定されているＳＬＡ情報から得られた伝送要求と伝送終了等の伝送制御情報Ｄ６を出力するパケットヘッダ処理部１４と、このパケットヘッダ処理部１４からの伝送制御情報Ｄ６及びパケット蓄積出力部１３からの低伝送優先順位パケット列ＰＬに基づいて、分割した低伝送優先順位パケット列Ｄ８又は非分割の低伝送優先順位パケット列Ｄ８ａを出力するパケットヘッダ作成部１５と、パケットヘッダ作成部１５からの低伝送優先順位パケット列Ｄ８，Ｄ８ａを蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部１６とを有している。
【００３８】
さらに、図１に示すデータ伝送処理装置１は、パケット蓄積出力部１２からの高伝送優先順位パケット列Ｄ７及び、パケット蓄積出力部１６からの低伝送優先順位パケット列Ｄ８，Ｄ８ａに基づいた出力制御を実行し、この出力制御で生成した、高伝送優先順位パケット列Ｄ７に低伝送優先順位パケット列Ｄ８，Ｄ８ａを配置した出力パケット列Ｄ９を図示しない通信回線網に送信するための出力制御部１７（本発明（請求項）における新データ列送信手段に対応する）とを有している。
【００３９】
パケット蓄積出力部１２，１３，１６とパケットヘッダ処理部１４及びパケットヘッダ作成部１５が、本発明（請求項）における無データ区間判定手段及び新データ列生成手段並びに判定処理部と配置処理部及び生成処理部に対応する。
【００４０】
図２は図１に示すデータ伝送処理装置の要部の具体的な構成例を示すブロック図である。
【００４１】
この要部の具体的な構成例は、この実施形態において、パケットヘッダ処理部１４及びパケットヘッダ作成部１５に適用される。
【００４２】
図２を参照すると、この要部の具体的な構成例は、ここでの演算・制御を実行するＭＰＵ２１と、外部装置（図示せず）との間のデータの入出力を処理する入出力（Ｉ／Ｏ）回路２５とを有している。
【００４３】
ＭＰＵ２１は、ＣＤ−ＲＯＭや通信ネットワーク上からダウンロード／インストールによる「本発明に対応したプログラム」及び他のプログラムを格納したＲＯＭ、ワーキング用のＲＡＭ及びプログラム実行するための演算を行うＣＰＵとを有している。
【００４４】
なお、この種の構成では、補助記憶装置（例えば、ハードディスク装置（ＨＤＤ）、ＤＭＡ転送（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｔｒａｎｓｆｅｒ）部及び入力装置（キーボード、座標入力装置）などが設けられるが、ここでは、その図示及び説明を省略した。
【００４５】
（第１実施形態の全体動作）
図３は、第１実施形態における入力パケット列の例を説明するための図であり、図４は、第１実施形態におけるパケットフォーワード処理例（パケット分割処理）を説明するためのタイミング図である。さらに、図５は、第１実施形態におけるパケット分割処理例のフローチャートであり、図６は、第１実施形態におけるパケットの出力制御例のフローチャートである。
【００４６】
以下、図３から図６を参照し、第１実施形態の全体動作（１）から（８）について説明する。
【００４７】
（１）パケット（例えば、ＩＰパケット）は、データフォーマットにおいて、ヘッダとペイロードデータの領域からなり、ヘッダ領域は、パケットの伝送先、伝送優先順位、パケット長、エラーチエックなどのデータがそれぞれのフィールドに格納されている。
【００４８】
このヘッダ領域におけるデータ及び、設定されているＳＬＡデータ「最低伝送優先順位、伝送レート、パケット間隔、ロス（廃棄）率等」によって、複数のパケットが、同時的に到着（入力）した場合の出力制御を実行する。
【００４９】
ＳＬＡにおいて、ヘッダ領域におけるデータとしては、伝送（送信）の伝送優先順位が相違する下記の規定（ＩＥＴＦ：Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）
・最優先伝送順位ＥＦ（Ｅｘｐｅｄｉｔｅｄ Ｆｏｒｗａｒｄｉｎｇ）
・ＡＦ（Ａｓｓｕｒｅｄ Ｆｏｒｗａｒｄｉｎｇ）１〜４クラス
・ＱｏＳ補償がないＢＥ（Ｂｅｓｔ Ｅｆｆｏｒｔ Ｆｏｒｗａｒｄｉｎｇ）
の例が周知である。
【００５０】
（２）ここでデータ伝送処理装置１（図１）における出力側の図示しない通信回線網の伝送帯域（伝送速度／伝送レート）を「Ｒ」とする。
【００５１】
データ伝送処理装置１には長短データ量のパケット列が同時的に入力される。この長短データ量のパケット列は、（ａ）パケット長が短く、かつ、パケット間の間隔を「ＴＨｉ」とする入力パケット列Ｄ１（高伝送優先順位パケット列ＰＨ）、及び（ｂ）パケット長が長く、パケット間の間隔を「ＴＨｉ」とする入力パケット列Ｄ２（低伝送優先順位パケット列ＰＬ）である。
【００５２】
この入力パケット列Ｄ１（高伝送優先順位パケット列ＰＨ）及び入力パケット列Ｄ２（低伝送優先順位パケット列ＰＬ）が同時的にデータ伝送処理装置に入力されると、以下（３）から（８）までをもって説明する処理「高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置（挿入）し、又は分割して配置して送信する。
【００５３】
（３）図１において、伝送優先順位判断部１１に、二つの入力パケット列Ｄ１，Ｄ２（高伝送優先順位パケット列ＰＨ，低伝送優先順位パケット列ＰＬが入力される。
【００５４】
伝送優先順位判断部１１では、規定されているＳＬＡから入力パケット列Ｄ１，Ｄ２の伝送優先順位を判断して、高伝送優先順位パケット列ＰＨ（Ｄ３）を、パケットヘッダ処理部１４に出力し、かつ、パケット蓄積出力部１２にも出力して、ここで蓄積する。
【００５５】
また、伝送優先順位判断部１１は、ＳＬＡの規定から入力パケット列Ｄ１，Ｄ２の伝送優先順位を判断して、低伝送優先順位パケット列ＰＬ（Ｄ４）を、パケットヘッダ処理部１４に出力し、かつ、パケット蓄積出力部１３にも出力して、ここで蓄積する。
【００５６】
（４）パケットヘッダ処理部１４では、高伝送優先順位パケット列ＰＨ（Ｄ３）及び低伝送優先順位パケット列ＰＬ（Ｄ４）のヘッダ領域のフィールドに格納されている伝送要求（伝送開始，例えば、ＳＯＨ：Ｓｔａｒｔ ｏｆ Ｈｅａｄｉｎｇ）を検出し、及び、伝送終了（例えば、ＥＯＴ：Ｅｎｄ ｏｆ Ｔｒａｎｓｍｉｓｓｉｏｎ，分割ブロックの終わりＥＴＢ：Ｅｎｄ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｂｌｏｃｋ）を検出する。
【００５７】
このヘッダ領域から検出されたヘッダ情報、及び設定されているＳＬＡ情報から得られた伝送要求と伝送終了等の伝送制御情報Ｄ６をパケットヘッダ作成部１５に出力する。
【００５８】
図３及び図４では、次のように定義して、以下、動作説明を行う。
【００５９】
入力パケット列Ｄ１（高伝送優先順位パケット列ＰＨ）は、パケット長＝ＬＨｉかつパケット間隔＝ＴＨＩｉである。また、入力パケット列Ｄ２（低伝送優先順位パケット列ＰＬ）は、パケット長＝ＬＬｉかつパケット間隔＝ＴＬＩｉである。さらに、ＳＬＡ規定によって、高伝送優先順位パケット列ＰＨにおけるパケット間が最大許容間隔Ｔｍａｘ（Ｔｍａｘ＞ ＴＨＩ）である。
【００６０】
そして、出力側は伝送帯域Ｒであり、高伝送優先順位パケット列ＰＨはヘッダ長＝ＨＨである。また、低伝送優先順位パケット列ＰＬがヘッダ長＝ＨＬである。
【００６１】
（５）図３において、ＬＬ／Ｒ≦ＴＨＩ、すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのそれぞれのパケット長よりも長い場合、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置（挿入）した伝送（通信）を行う。
【００６２】
なお、図４において、ＬＬ／Ｒ＞ＴＨＩ すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのパケット長よりも短い場合、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬのパケットを、そのまま配置した伝送が出来ない。この場合、以下の処理が行われる。
【００６３】
また、ＬＬ／Ｒ＞ＴＨＩ すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのヘッダ長よりも短い場合は、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置した伝送は出来ない。この場合、例えば、パケットヘッダ作成部１５を通じたパケット廃棄処理となり、又は、待ち行列（キュー）に入れ込む処理となる。
【００６４】
（６） ＬＬ／Ｒ＜ＴＨＩ すなわち、高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬのヘッダ長よりも長い場合は、高伝送優先順位パケット列ＰＨのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを分割した配置による伝送を行う。
【００６５】
この分割したそれぞれのパケットには、同一の入力データ列であることを統一的に示すヘッダに関するデータが付加されている。統一的に示すヘッダに関するデータは、分割されて新たに生成されたパケットのヘッダの共通部分を最初に作成する。さらに、分割された新しいパケットに依存する部分を個別に作成する。これらの共通部分と新しいパケットに依存する個別部分を、例えば、受信側で連接してパケットヘッダを生成して、分割前の低伝送優先順位パケット列ＰＬを組み立て直す。
【００６６】
この統一的に示すヘッダに関するデータによって、図示しない受信系での低伝送優先順位パケット列ＰＬの再組み立てが行われる。
【００６７】
この処理（５）（６）の動作をパケットヘッダ作成部１５及び出力制御部１７の処理手順（フロー処理／図５、図６）として説明する。
【００６８】
図５を参照すると、パケットヘッダ作成部１５は、まず、上記したパケットヘッダ処理部１４からの伝送制御情報Ｄ６に基づいて（ステップＳ１）、高伝送優先順位パケット列ＰＨそれぞれのパケット間に低伝送優先順位パケット列ＰＬそれぞれのパケットを配置した伝送が可能か否かを判断する（ステップＳ２）。
【００６９】
このステップＳ２の処理でパケットを配置した伝送が可能な場合（Ｙｅｓ）、ステップＳ８に進み、パケット蓄積出力部１６が低伝送優先順位パケット列ＰＬを格納する。この後は、出力制御部１７において、パケット蓄積出力部１２からの高伝送優先順位パケット列ＰＨのパケット間に、パケット蓄積出力部１６からの低伝送優先順位パケット列ＰＬそれぞれのパケットを分割せずに配置して、その出力パケット列Ｄ９を送信する（以降の図６参照）。
【００７０】
ステップＳ２の処理で低伝送優先順位パケット列ＰＬを配置した伝送が不可能な場合（Ｎｏ）、ステップＳ３に進み、これ以降、以下（ａ）（ｂ）の処理を実行する。
【００７１】
（ａ） 高伝送優先順位パケット列ＰＨのパケット間隔が、低伝送優先順位パケット列ＰＬそれぞれのパケットがヘッダ長よりも長く、かつ、高伝送優先順位パケット列ＰＨのパケット間に、低伝送優先順位パケット列ＰＬそれぞれのパケットを配置した伝送が出来ない（上記した（５）のパケット廃棄処理の説明参照）（ステップＳ３：Ｎｏ）。
【００７２】
（ｂ） 高伝送優先順位パケット列ＰＨのパケット長が、パケット間隔ＴＨＩｉよりも短い場合は（ステップＳ４：Ｎｏ）、図４に示すタイミング処理によって現在のパケット送信処理が終了するまで、この例では、次のパケット（入力パケット列Ｄ１，Ｄ２）は入力されない。この場合、ＳＬＡ規定などによって、高伝送優先順位パケット列ＰＨのパケット間隔の最大許容間隔Ｔｍａｘに対応して、低伝送優先順位パケット列ＰＬのパケットを、長さＬｉ＝（Ｒ×Ｔｍａｘ−１）に分割する（ステップＳ５，６，７）。
【００７３】
この長さＬｉ＝（Ｒ×Ｔｍａｘ−１）によってパケットヘッダ作成部１５は、パケット蓄積出力部１３からの低伝送優先順位パケット列ＰＬのパケットを読み出して、上記による分割した低伝送優先順位パケット列Ｄ８を作成して（ステップＳ５）、パケット蓄積出力部１６に出力し、ここで格納する（ステップＳ８）。
【００７４】
（ｃ） 上記のように処理して、入力パケット列Ｄ１，Ｄ２に対するパケットヘッダ作成部１５での処理が終了する。
【００７５】
（８）次に、図６を参照すると、上記による分割した低伝送優先順位パケット列Ｄ８それぞれのパケットを出力制御部１７へパケット蓄積出力部１６から出力する（ステップＳ１０）。
【００７６】
この場合、出力制御部１７には、分割した低伝送優先順位パケット列Ｄ８それぞれのパケットとデータ蓄積出力部１２からの高伝送優先順位パケット列Ｄ７それぞれのパケットが交互に入力される。すなわち、高伝送優先順位パケット列Ｄ７それぞれのパケット間に分割した低伝送優先順位パケット列Ｄ８それぞれのパケットが配置（挿入）される。
【００７７】
なお、低伝送優先順位パケット列ＰＬのパケットが、高伝送優先順位パケット列ＰＨよりも先に入力され、かつ、先に伝送（送信）が開始された場合は、送信中の低伝送優先順位パケット列ＰＬの送信を終了させる制御を、データ伝送処理装置１の、例えば、図示しない上位制御系などで実行する。この後、上記（３）から（８）のように、その分割処理などを実行する。
【００７８】
（第１実施形態の利点）
上記したように、この第１実施形態では、高低伝送優先順位の二種類の入力パケット列Ｄ１（高伝送優先順位）、入力パケット列Ｄ２（低伝送優先順位）を、その高伝送優先順位を保証して確実に伝送している。また、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できる。この結果、通信回線網における伝送帯域の利用効率の改善が可能になる。
【００７９】
この場合のパケット通信回線網での、例えば、輻輳回避のためのトラヒック管理制御におけるパケットの伝送優先順位制御を、比較的簡単なシステム構成、すなわち、図１に示すデータ伝送処理装置１を通信回線網への装置出力側（例は、ルーティング装置やネットワークアクセス装置）にのみ配置することによって実行できるようになる。
【００８０】
（第２実施形態の構成及び各部の基本的な動作）
図７は、第２実施形態の３入力データ伝送処理装置の構成例を示すブロック図である。
【００８１】
図７を参照すると、この第２実施形態の３入力のデータ伝送処理装置１Ａは、図１に示したデータ伝送処理装置１に、新たに中伝送優先順位パケット列を最優先伝送順位のパケット列それぞれのパケット間に配置するための追加構成部分（図７中の点線枠内）を有している。
【００８２】
図７には、図１に示したデータ伝送処理装置１と同様に機能し、入力パケット列Ｄ１（最優先伝送順位／高伝送優先順位パケット列ＰＨ）、及び入力パケット列Ｄ２（低伝送優先順位／低伝送優先順位パケット列ＰＬ）を第１実施形態と同様に処理するための伝送優先順位判断部１１Ａと、パケット蓄積出力部１２，１３ｂ，１６ｂと、伝送制御情報Ｄ６ａを出力するパケットヘッダ処理部１４ａと、パケットヘッダ作成部１５ｂ及び出力制御部１７ａを有している。
【００８３】
さらに、この第２実施形態の固有の動作を行う構成として、３入力のデータ伝送処理装置１Ａには、伝送優先順位判断部１１Ａからの中伝送優先順位パケット列ＰＭ（Ｄ４ａ）を蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部１３ａが設けられ、かつ、パケット蓄積出力部１３ａからの中伝送優先順位パケット列ＰＭ（Ｄ４ａ）それぞれのパケットを入力パケット列Ｄ１（高伝送優先順位）のパケット間に分割して配置するための、分割パケットごとにヘッダを付した中伝送優先順位パケット列Ｄ８ｂを出力するパケットヘッダ作成部１５ａを有している。
【００８４】
さらに、３入力のデータ伝送処理装置１Ａには、入力パケット列Ｄ１（高伝送優先順位）のパケット間に分割して配置するための、パケットヘッダ作成部１５ａからの、分割パケットごとにヘッダを付した中伝送優先順位パケット列Ｄ８ｂを蓄積・順次出力（ＦＩＦＯ）するパケット蓄積出力部１６ａを有している。
【００８５】
（第２実施形態の全体動作）
図８は第２実施形態におけるパケットフォーワード処理例（パケット分割処理）を説明するためのタイミング図である。
【００８６】
図７及び図８を参照すると、この第２実施形態の３入力のデータ伝送処理装置１Ａは、図１に示したデータ伝送処理装置１と同様に機能し、入力パケット列Ｄ１（最優先伝送順位）、及び入力パケット列Ｄ２ｂ（低伝送優先順位）は、図１の第１実施形態と同様に伝送優先順位判断部１１Ａから出力制御部１７ａまでの構成によって基本的に処理する。すなわち、図７に示すように入力パケット列Ｄ１（最優先伝送順位）それぞれのパケット間に入力パケット列Ｄ２ｂ（低伝送優先順位）の分割パケットを配置する。
【００８７】
さらに、この第２実施形態では、入力パケット列Ｄ１（最優先伝送順位）それぞれのパケット間に、入力パケット列Ｄ２ｂ（低伝送優先順位）の分割パケットに連接するように、入力パケット列Ｄ２ａ（中伝送優先順位）を配置する。
【００８８】
この入力パケット列Ｄ２ｂ（低伝送優先順位）への入力パケット列Ｄ２ａ（中伝送優先順位）の配置は、その時間軸上のタイミングを整合させる処理によって行う。
【００８９】
このタイミング整合は、パケットヘッダ作成部１５ａ，１５ｂとの間での連接情報Ｄｃによって、低伝送優先順位パケット列ＰＬ（Ｄ４ｂ）及び中伝送優先順位パケット列ＰＭ（Ｄ４ａ）のそれぞれの分割パケットを連接して、高伝送優先順位パケット列ＰＨ（Ｄ３）のパケット間に配置されるように、分割パケットを遅延する処理（制御）を実行する。
【００９０】
このように処理して出力制御部１７ａから出力パケット列Ｄ９ａが図示しない通信回線網に出力される。
【００９１】
（第２実施形態の利点）
この第２実施形態では、高中低を含む三種類以上の複数の伝送優先順位の入力パケット列Ｄ１，Ｄ２ａ，Ｄ２ｂ（最優先伝送順位、中伝送優先順位、低伝送優先順位）を、第１実施形態と同様に比較的に簡単なシステム構成によって、その最優先の伝送優先順位を保証して確実に伝送し、かつ、中、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになり、その通信回線網における伝送帯域の利用効率の改善が可能になる。
【００９２】
（実施形態の応用例）
図９は第１及び第２実施形態におけるデータ伝送処理装置１，１Ａの適用構成例の要部を示す通信ネットワーク図である。
【００９３】
この第１及び第２実施形態の適用構成例の要部構成において、上記した第１及び第２実施形態のデータ伝送処理装置１，１Ａは、ルーティング装置、ネットワークアクセス装置（例えば、ゲートウェイ（ＧＷ）処理装置）の出力側に実装される。
【００９４】
図９を参照すると、この適用構成例の要部では、通信端末３３，３５，３７が接続されたルーティング装置（ルータ）３２，３４，３６内の通信回線網３０の収容側（本発明（請求項）における出力側に対応する）にのみ配置される。
【００９５】
なお、ＧＷ処理装置３１にもルーティング装置（ルータ）３２〜３６と同様に第１及び第２実施形態のデータ伝送処理装置１，１Ａを配置できる。その作用効果（利点）も上記と同様である。
【００９６】
（実施形態の応用例の利点）
このデータ伝送処理装置１，１Ａは、通信回線網中の各ノードに実装する必要はなく、伝送帯域の利用効率を向上させたいノードに実装する。また、伝送優先順位が異なるパケット列を伝送する際に、その伝送帯域を共有したノードに実装する。
【００９７】
（実施形態の変形例）
なお、前記した第１及び第２実施形態では、入力パケット列Ｄ１（最優先伝送順位）それぞれのパケット間隔を固定（ＩＥＴＦなどの規定）としているが、例えば、パケット間隔を、ＳＬＡ規定など影響（特に伝送遅延）を与えない程度で広げて、入力パケット列Ｄ２ａ，Ｄ２ｂ（中、低伝送優先順位）を配置する構成とすることも出来る。この場合の構成としては、ＦＩＦＯを遅延や読み出しタイミングを整合させる処理を行うようにすれば容易に実現できる。
【００９８】
また、第２実施形態では、三つの入力パケット列Ｄ１，Ｄ２ａ，Ｄ２ｂが入力される構成例をもって説明したが、四つ以上の複数の入力パケット列を配置する処理も、図７中に追加した構成をさらに連接構成することによって実現できる。
【００９９】
このような変形構成は、当業者における設計的な事項の範疇であり、全て本発明に含まれる。
【０１００】
【発明の効果】
以上の説明で明らかなように、本発明の伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムによれば、比較的に簡単なシステム構成によって、複数種の伝送優先順位の伝送データを、その最優先の伝送優先順位を保証して確実に伝送できるとともに、中、低伝送優先順位の伝送データも特別に遅延することなく、効率良く伝送できるようになる。
【０１０１】
この結果、通信回線網における伝送帯域の利用効率の改善が可能になるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の伝送優先順位が異なるデータの伝送方法及びその伝送処理装置並びにプログラムにおける第１実施形態の構成例を示すブロック図である。
【図２】図１に示すデータ伝送処理装置の要部の具体的な構成例を示すブロック図である。
【図３】第１実施形態における入力パケット列の例を説明するための図である。
【図４】第１実施形態におけるパケット分割処理例を説明するためのタイミング図である。
【図５】第１実施形態におけるパケット分割処理の例を説明するためのフローチャートである。
【図６】第１実施形態におけるパケットの出力制御の例を説明するためのフローチャートである。
【図７】第２実施形態の３入力データ伝送処理装置の構成例を示すブロック図である。
【図８】第２実施形態におけるパケット分割処理の例を説明するためのタイミング図である。
【図９】第１及び第２実施形態におけるデータ伝送処理装置が適用される通信ネットワーク図である。
【符号の説明】
１，１Ａ…データ伝送処理装置
１１，１１Ａ…伝送優先順位判断部
１２，１３，１３ａ，１３ｂ，１６，１６ａ，１６ｂ…パケット蓄積出力部（ＦＩＦＯ）
１４，１４ａ…パケットヘッダ処理部
１５，１５ａ，１５ｂ…パケットヘッダ作成部
１７，１７ａ…出力制御部
３２，３４，３６…ルーティング装置（ルータ）
３３，３５，３７…通信端末
Ｄ１，Ｄ２，Ｄ２ａ，Ｄ２ｂ…入力パケット列
Ｄ６，Ｄ６ａ…伝送制御情報
Ｄ７…高伝送優先順位（最優先順位）パケット列
Ｄ８，Ｄ８ａ…低伝送優先順位パケット列
Ｄ８ｂ…中伝送優先順位パケット列
Ｄ９，Ｄ９ａ…出力パケット列
ＰＨ（Ｄ３）…高伝送優先順位（最優先伝送順位）パケット列
ＰＭ（Ｄ４ａ）…中伝送優先順位パケット列
ＰＬ（Ｄ４，Ｄ４ｂ）…低伝送優先順位パケット列[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to transmission priority control of transmission data in traffic management control for avoiding congestion in a data communication line network, and particularly, executes transmission priority control of variable-length data (variable data amount / packet). The present invention relates to a method of transmitting data having different transmission priorities, a transmission processing device thereof, and a program.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, a transmission amount (line capacity) in a communication network including a communication line network and a connection device has been sequentially increased.
[0003]
On the other hand, effective use of communication network resources, in other words, efficient data transmission, has been demanded in response to deterioration of communication efficiency of a communication network due to recent increase in traffic volume.
[0004]
The deterioration of the transmission efficiency of the communication network includes a delivery delay in a relay device (node) such as a routing device in a packet communication network (for example, Transmission Control Protocol / Internet Protocol (TCP / IP)), a variation in delivery delay, and There are disposal rates.
[0005]
Conventionally, in this type of packet communication line network, transmission priority control of transmission packets in traffic management control for avoiding congestion is performed. The transmission priority control improves the efficiency of band use in the communication network.
[0006]
In IP packet transmission of variable-length data and the like, “QoS / CoS” (Quality of Service / communication quality) and “DiffServ” (Differentiated Service / user communication traffic type correspondence) are related to transmission priority control. ), SLA (Service Level Agreement / contract regarding communication service content of user), “IntServ” (Integrated service / packet transmission by bandwidth reservation), and the like are known.
[0007]
In such transmission priority control in QoS and Diffserv, the utilization efficiency of the communication band may decrease depending on the data length of the packet. For example, when the transmission packet length is short at the high transmission priority and the interval between the transmission packets is shorter than the transmission packet length at the low transmission priority, the transmission packet with the high transmission priority is transmitted first ( Sent).
[0008]
Therefore, the transmission packet of the low transmission priority is kept waiting for transmission until the transmission of the transmission packet sequence of the high transmission priority is completed. That is, transmission delay of a transmission packet having a low transmission priority occurs. In other words, the utilization efficiency of the communication band is reduced.
[0009]
As a proposal for improving the reduction in communication band utilization efficiency in this type of transmission priority control, when a call connection request is received from a terminal device, the gatekeeper device permits the call connection request according to the network load. There is a proposal to determine whether or not this would prevent overloading in the communication network and prevent interference with other communications.
[0010]
Furthermore, in this proposal, permission for a call connection request is permitted only from the terminal device for which the priority flag is set. In addition, it determines whether or not to permit the call connection corresponding to the estimated communication network load state and the transmission priority set in the terminal device. As a result, appropriate call connection control corresponding to the type of the terminal device is executed (Patent Document 1).
[0011]
[Patent Document 1]
Japanese Patent Application Laid-Open No. 2003-87312 "Gatekeeper device and communication system"
[0012]
[Problems to be solved by the invention]
The above conventional example has the following disadvantages (1) and (2).
(1) The former of the above-mentioned conventional example has a drawback that transmission delay of a transmission packet with a low transmission priority occurs, and communication band utilization efficiency is reduced.
(2) In the latter conventional example (Patent Document 1), appropriate call connection control corresponding to the type of terminal device can be executed, and similarly to the former example of the conventional example, transmission with low transmission priority is performed. There is a drawback that packet transmission delay occurs and communication band utilization efficiency decreases.
[0013]
The present invention has been made in view of the above circumstances, and guarantees, by a relatively simple system configuration, a plurality of types of transmission priorities, the highest transmission priority of transmission data such as packets, and a low transmission priority. Transmission method for transmitting data with different transmission priorities, which can efficiently transmit the transmission data without special delay, and consequently improve the utilization efficiency of the transmission band in the communication network. The purpose is to provide devices and programs.
[0014]
[Means for Solving the Problems]
In order to achieve the above object, a method of transmitting data having different transmission priorities according to the present invention includes, in each of a plurality of types of transmission priorities, determining a non-data section of an input data sequence having the highest transmission priority. In the determined no-data section, each data in the input data sequence having a lower transmission priority than the highest priority transmission order is arranged, and a new transmission priority including the highest priority transmission order and the lower transmission priority is guaranteed. Generating a new data sequence and transmitting the new data sequence to the communication network from the device output side.
[0015]
According to the data transmission method having different transmission priorities of the present invention, when executing transmission priority control of transmission data (for example, packets) in traffic management (control) for avoiding congestion in a data communication network, for example. In addition, by using a relatively simple system configuration, transmission data of a plurality of transmission priorities (for example, two or more transmission priorities including high and low and three or more transmission priorities including high, medium and low) are transmitted to the highest priority. Transmission can be performed while guaranteeing the priority transmission priority, and transmission data with low transmission priority can be transmitted efficiently without any special delay. In other words, the utilization efficiency of the transmission band in the communication network is improved.
[0016]
As a preferred aspect of the method for transmitting data having different transmission priorities of the present invention, in the step of generating the new data sequence, each data in the low transmission priority input data sequence can be arranged in the non-data section. Then, when each data in the input data sequence of the low transmission priority can be arranged in this determination, each data in the input data sequence of the low transmission priority is determined as the highest priority transmission order. It is arranged in the non-data section of the input data sequence, and then a new data sequence is generated which has the highest priority transmission order and the low transmission priority by this arrangement.
[0017]
In this preferred aspect, a new data sequence in which each data in the input data sequence of the low transmission priority is arranged in the non-data section of the input data sequence of the highest transmission priority can be quickly and easily set to, for example, the low transmission priority. It is generated without dividing the rank input data.
[0018]
Further, as a preferable mode in the transmission method of data having different transmission priorities of the present invention, in the determined no-data section, each data in an input data sequence having a lower transmission priority than the highest priority transmission order is arranged. In the step of generating a new data sequence, it is determined whether or not each data in the low transmission priority input data sequence can be arranged in the non-data section. When the respective data in the data sequence cannot be arranged, the respective data in the input data sequence having the lower transmission priority are divided and arranged, and then the highest priority transmission order by this arrangement and the lower priority transmission order are determined. It is characterized in that a new data string consisting of transmission priorities is generated.
[0019]
In this preferred aspect, even when each data in the input data sequence of the low transmission priority cannot be arranged in the non-data section of the input data sequence of the highest transmission priority, a new data sequence is generated by the division and arrangement. Is done.
[0020]
Further, as a preferred embodiment of the transmission method of data having different transmission priorities of the present invention, when each data in the input data sequence of the low transmission priority is divided and arranged, one type or a plurality of types may be used. Each data in the input data sequence of the low transmission priority is divided and arranged.
[0021]
As a preferable mode of the transmission method of the data having different transmission priorities, the same data may be assigned to each of the one type or each of the plurality of types of low-priority input data sequences that are divided and arranged. It is characterized by adding and arranging data related to a header that unifiedly indicates an input data string.
[0022]
Further, the input data sequence is a packet sequence having a data structure including a header area and a payload data area of variable length or fixed length.
[0023]
The above-mentioned transmission priorities include, for example, SLA (contract for communication service contents with a Service Level Agreement user), QoS (Quality of Service / communication quality), Diffserv (Differentiated Service / user communication traffic type correspondence). ), And IntServ (Integrated service / packet transmission by bandwidth reservation).
[0024]
In this preferred aspect, each data in one type or a plurality of types of input data sequences of low transmission priority is divided and arranged, so that it is possible to cope with various data configurations.
[0025]
A data transmission processing device according to the present invention for achieving the above object transmits data to which a plurality of transmission priorities are set, and determines the priorities of the plurality of transmission priorities in respective input data strings. Priority determining means for determining a non-data section of an input data sequence having the highest priority transmission order in the transmission priority determining means, and a non-data section determined by the non-data section determining means. In the section, each data in the input data sequence having the lower transmission priority than the highest priority transmission order is arranged, and a new data sequence that guarantees the transmission priority consisting of the highest priority transmission order and the lower transmission priority is generated. A new data string generating means, and a new data string transmission for transmitting the new data string by the new data string generating means to the communication network from the output side of the transmission processing device to the communication network. Characterized in that it comprises a means.
[0026]
A determination processing unit that determines whether or not each data of the input data sequence of the low transmission priority can be arranged in the non-data section determined by the non-data section determination unit; When each data of the input data sequence of the low transmission priority can be arranged, the arrangement processing unit which arranges each data in the input data sequence of the low transmission priority in the non-data section of the input data sequence of the highest priority transmission order And a generation processing unit that generates a new data string including the highest priority transmission order and the low transmission priority in the arrangement by the arrangement processing unit.
[0027]
Further, a determination processing unit that determines whether or not each data of the input data sequence of low transmission priority can be arranged in the non-data section determined by the non-data section determination unit. An arrangement processing unit for dividing and arranging each of the low transmission priority input data strings when each data of the low transmission priority input data string cannot be arranged, and a top priority by the arrangement in the arrangement processing unit And a generation processing unit that generates a new data sequence having a transmission order and a transmission priority lower than the highest priority transmission order.
[0028]
Further, the data transmission processing device is arranged on an output side connected to a communication network.
[0029]
In the data transmission processing device according to the present invention, the transmission data (packet) having the highest priority transmission order is reliably (guaranteed) by a relatively simple system configuration, similarly to the above-described method for transmitting data having different transmission priorities. And transmission data of low transmission priority can be transmitted efficiently without any special delay, thereby improving the utilization efficiency of the transmission band in the communication network.
[0030]
A program of the present invention for achieving the above object includes a step of determining a non-data section of an input data string of the highest priority transmission order in each of input data strings of a plurality of transmission priorities; Determining whether each data of the input data sequence of the low transmission priority can be arranged; and in this determination, when each data of the input data sequence of the low transmission priority can be arranged, In the non-data section of the input data string of the above, a step of adding and arranging the data relating to the header indicating uniformly the same input data string to each data of the input data string of the low transmission priority, Generating a new data sequence consisting of the highest-priority transmission order and the low-priority transmission order according to the arrangement; and transmitting the new data sequence to the communication network on the device output side. It is intended to execute the steps of al transmitted to the computer.
[0031]
A program of the present invention for achieving the above object includes a step of determining a non-data section of an input data string of the highest priority transmission order in each of input data strings of a plurality of transmission priorities; Determining whether or not each data of the low-priority input data sequence can be arranged; and in this determination, when the respective data of the low-transmission-priority input data sequence cannot be arranged, In the non-data section of the input data sequence, the data relating to the header that uniformly indicates that the input data sequence is the same as the data of one type or a plurality of types of input data sequences of low transmission priority that are divided. , And generating a new data string having the highest priority transmission order and a lower transmission priority than the highest priority transmission order. A step that is intended for executing the steps on a computer to send the new data string to the communication network from the device output.
[0032]
According to the program of the present invention, the invention can be provided through download / installation from an information recording medium (such as package software) or a communication network. Therefore, the present invention can be easily implemented by microcomputers mounted on various devices, and the versatility is improved.
[0033]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. The configuration and signal processing in this description are schematic descriptions to the extent that the present invention can be understood. In other words, the present invention is not limited to the following embodiments, and various modifications and applications based on the description of the claims can be made.
[0034]
(Basic Operation of Configuration and Main Part of First Embodiment)
FIG. 1 is a block diagram illustrating a configuration example of a first embodiment of a data transmission method, a transmission processing device, and a program according to the present invention.
[0035]
Referring to FIG. 1, the data transmission processing apparatus 1 receives input packet sequences D1 and D2 (D1: high transmission priority, D2: low transmission priority) and outputs a high transmission priority packet sequence PH, And the low transmission priority packet sequence PLThe transmission priority determining unit 11 (corresponding to the transmission priority determining means in the present invention (claims)) that outputs the transmission priority.
[0036]
Further, the data transmission processing device 1 shown in FIG.HStorage and output section 12 for storing and sequentially outputting (FIFO: (First In First Out)) and the low transmission priority packet sequence P from the transmission priority determination section 11.LAnd a packet accumulation output unit (FIFO) 13 for accumulating and sequentially outputting (FIFO).
[0037]
Further, the data transmission processing device 1 shown in FIG.HAnd low transmission priority packet sequence PLThe packet header processing unit 14 outputs the header information detected from the header area described in detail below, and transmission control information D6 such as a transmission request and transmission end obtained from the set SLA information. And the transmission control information D6 from the packet header processing unit 14 and the low transmission priority packet sequence P from the packet accumulation output unit 13.L, A packet header creating unit 15 that outputs a divided low transmission priority packet sequence D8 or an undivided low transmission priority packet sequence D8a, and the low transmission priority packet sequences D8, D8a from the packet header generation unit 15. And a packet accumulation output unit 16 for accumulating and sequentially outputting (FIFO).
[0038]
Further, the data transmission processing device 1 shown in FIG. 1 controls the output based on the high transmission priority packet sequence D7 from the packet storage output unit 12 and the low transmission priority packet sequences D8, D8a from the packet storage output unit 16. And an output control unit 17 for transmitting an output packet sequence D9 generated by this output control, in which the low transmission priority packet sequences D8 and D8a are arranged in the high transmission priority packet sequence D7, to a communication network (not shown). (Corresponding to the new data string transmitting means in the present invention (claims)).
[0039]
The packet storage / output units 12, 13, 16 and the packet header processing unit 14 and the packet header creation unit 15 are provided with a non-data section determination unit and a new data string generation unit, a determination processing unit, an arrangement processing unit, Corresponds to the generation processing unit.
[0040]
FIG. 2 is a block diagram showing a specific configuration example of a main part of the data transmission processing device shown in FIG.
[0041]
The specific configuration example of the main part is applied to the packet header processing unit 14 and the packet header creation unit 15 in this embodiment.
[0042]
Referring to FIG. 2, a specific configuration example of this main part is an input / output (I / O) that processes input / output of data between the MPU 21 that executes the calculation and control here and an external device (not shown). (I / O) circuit 25.
[0043]
The MPU 21 has a ROM storing a “program corresponding to the present invention” and other programs by downloading / installing from a CD-ROM or a communication network, a working RAM, and a CPU for performing calculations for executing the program. ing.
[0044]
In this type of configuration, an auxiliary storage device (for example, a hard disk device (HDD), a DMA transfer (Direct Memory Access Transfer) unit, and an input device (keyboard, coordinate input device), etc. are provided. And the description is omitted.
[0045]
(Overall operation of the first embodiment)
FIG. 3 is a diagram for explaining an example of an input packet sequence in the first embodiment, and FIG. 4 is a timing chart for explaining an example of packet forward processing (packet division processing) in the first embodiment. is there. FIG. 5 is a flowchart of an example of packet division processing in the first embodiment, and FIG. 6 is a flowchart of an example of packet output control in the first embodiment.
[0046]
Hereinafter, the overall operations (1) to (8) of the first embodiment will be described with reference to FIGS.
[0047]
(1) A packet (for example, an IP packet) includes a header and a payload data area in a data format. Is stored in
[0048]
Depending on the data in this header area and the set SLA data “lowest transmission priority, transmission rate, packet interval, loss (discard) rate, etc.”, output when a plurality of packets arrive (input) simultaneously Execute control.
[0049]
In the SLA, as data in the header area, transmission priority of transmission (transmission) is different (IETF: Internet Engineering Task Force).
-Highest priority transmission order EF (Expedited Forwarding)
・ AF (Assured Forwarding) 1-4 class
-BE without QoS compensation (Best Effort Forwarding)
Are well known.
[0050]
(2) Here, the transmission band (transmission speed / transmission rate) of a communication network (not shown) on the output side of the data transmission processing device 1 (FIG. 1) is set to “R”.
[0051]
The data transmission processing device 1 receives a packet sequence of long and short data at the same time. The packet sequence of this long and short data amount is as follows: (a) the packet length is short, and the interval between packets is "THiInput packet sequence D1 (high transmission priority packet sequence PH), And (b) the packet length is long and the interval between packets isHiInput packet sequence D2 (low transmission priority packet sequence PL).
[0052]
This input packet sequence D1 (high transmission priority packet sequence PH) And the input packet sequence D2 (low transmission priority packet sequence PL) Are simultaneously input to the data transmission processing apparatus, the processing described in the following (3) to (8) "high transmission priority packet sequence PHLow priority packet sequence PLEach packet is arranged (inserted) or divided and arranged and transmitted.
[0053]
(3) In FIG. 1, the transmission priority judging unit 11 supplies two input packet sequences D1 and D2 (high transmission priority packet sequence PH,Low transmission priority packet sequence PLIs entered.
[0054]
The transmission priority determining unit 11 determines the transmission priority of the input packet sequence D1, D2 from the specified SLA, and determines the high transmission priority packet sequence PH(D3) is output to the packet header processing unit 14, and is also output to the packet accumulation output unit 12, where it is accumulated.
[0055]
Further, the transmission priority determining unit 11 determines the transmission priority of the input packet sequence D1 or D2 based on the SLA rules, and determines the low transmission priority packet sequence PL(D4) is output to the packet header processing unit 14 and is also output to the packet accumulation output unit 13, where it is accumulated.
[0056]
(4) In the packet header processing unit 14, the high transmission priority packet sequence PH(D3) and low transmission priority packet sequence PLThe transmission request (transmission start, for example, SOH: Start of Heading) stored in the field of the header area of (D4) is detected, and the transmission end (for example, EOT: End of Transmission, end of division block ETB: End Transmission Block) is detected.
[0057]
The header information detected from this header area and the transmission control information D6 such as the transmission request and the transmission end obtained from the set SLA information are output to the packet header creating unit 15.
[0058]
3 and 4, the operation is defined as follows, and the operation will be described below.
[0059]
Input packet sequence D1 (high transmission priority packet sequence PH) Is the packet length = LHiAnd packet interval = THIiIt is. Further, the input packet sequence D2 (low transmission priority packet sequence PL) Is the packet length = LLiAnd packet interval = TLIiIt is. Further, according to the SLA regulations, the high transmission priority packet sequence PHIs the maximum allowable interval T betweenmax(Tmax> THI).
[0060]
The output side is the transmission band R, and the high transmission priority packet sequence PHIs the header length = HHIt is. In addition, the low transmission priority packet sequence PLIs the header length = HLIt is.
[0061]
(5) In FIG.L/ R ≦ THI, That is, the high transmission priority packet sequence PHIs a low transmission priority packet sequence PLIs longer than the respective packet lengths, the high transmission priority packet sequence PHLow priority packet sequence PLTransmission (communication) in which each packet is arranged (inserted) is performed.
[0062]
In FIG. 4, LL/ R> THIThat is, the high transmission priority packet sequence PHIs a low transmission priority packet sequence PLIf the packet length is shorter than the packet length ofHLow priority packet sequence PLCannot be transmitted as it is. In this case, the following processing is performed.
[0063]
Also, LL/ R> THIThat is, the high transmission priority packet sequence PHIs a low transmission priority packet sequence PLIs shorter than the header length of the high transmission priority packet sequence PHLow priority packet sequence PLTransmission with each packet placed is not possible. In this case, for example, a packet discarding process through the packet header creating unit 15 or a process of putting the packet into a queue is performed.
[0064]
(6) LL/ R <THIThat is, the high transmission priority packet sequence PHIs a low transmission priority packet sequence PLIs longer than the header length of the high transmission priority packet sequence PHLow priority packet sequence PLTransmission is performed by distributing each packet.
[0065]
To each of the divided packets, data relating to a header that unifiedly indicates the same input data string is added. The data regarding the headers that are unified are first divided to create a common part of the header of the newly generated packet. In addition, a part that depends on the new divided packet is created individually. The common part and the individual part depending on the new packet are connected, for example, on the receiving side to generate a packet header, and the low transmission priority packet sequence P before splitting is generated.LReassemble.
[0066]
The low-priority packet sequence P in the receiving system (not shown)LIs reassembled.
[0067]
The operations of the processes (5) and (6) will be described as the processing procedure (flow processing / FIGS. 5 and 6) of the packet header creation unit 15 and the output control unit 17.
[0068]
Referring to FIG. 5, first, based on the transmission control information D6 from the packet header processing unit 14 described above (step S1), the packet header creating unit 15 selects the high transmission priority packet sequence PHLow transmission priority packet sequence P between each packetLIt is determined whether or not transmission in which each packet is arranged is possible (step S2).
[0069]
If the transmission in which the packets are arranged is possible in the process of step S2 (Yes), the process proceeds to step S8, where the packet accumulation / output unit 16 sets the low transmission priority packet sequence PLIs stored. Thereafter, in the output control unit 17, the high transmission priority packet sequence P from the packet accumulation output unit 12 is output.H, The low transmission priority packet sequence P from the packet accumulation output unit 16LEach packet is arranged without being divided and its output packet sequence D9 is transmitted (see FIG. 6 below).
[0070]
In the process of step S2, the low transmission priority packet sequence PLIf the transmission in which is arranged is impossible (No), the process proceeds to step S3, and thereafter, the following processes (a) and (b) are executed.
[0071]
(A) High transmission priority packet sequence PHIs a low transmission priority packet sequence PLEach packet is longer than the header length and has a high transmission priority packet sequence PH, A low transmission priority packet sequence PLThe transmission in which the respective packets are arranged cannot be performed (see the description of the packet discarding process in (5) above) (step S3: No).
[0072]
(B) High transmission priority packet sequence PHIs the packet interval THIiIf it is shorter (step S4: No), in this example, the next packet (input packet sequence D1, D2) is not input until the current packet transmission process ends by the timing process shown in FIG. In this case, the high transmission priority packet sequence PHMaximum allowable packet interval Tmax, A low transmission priority packet sequence PLPackets of length Li= (R × Tmax-1) (steps S5, S6, S7).
[0073]
This length Li= (R × TmaxAccording to -1), the packet header creating unit 15 sends the low transmission priority packet sequence PLIs read, and a low transmission priority packet sequence D8 divided as described above is created (step S5), output to the packet accumulation output unit 16, and stored therein (step S8).
[0074]
(C) The processing is performed as described above, and the processing in the packet header creation unit 15 for the input packet sequences D1 and D2 ends.
[0075]
(8) Next, referring to FIG. 6, the packets of each of the divided low-transmission-priority packet sequences D8 are output from the packet accumulation output unit 16 to the output control unit 17 (step S10).
[0076]
In this case, the output control unit 17 receives alternately the divided packets of the low transmission priority packet sequence D8 and the packets of the high transmission priority packet sequence D7 from the data storage output unit 12. That is, the respective packets of the low transmission priority packet sequence D8 divided between the respective packets of the high transmission priority packet sequence D7 are arranged (inserted).
[0077]
Note that the low transmission priority packet sequence PLIs a high transmission priority packet sequence PHWhen the transmission (transmission) is started earlier than the input and the transmission (transmission) is started earlier, the low transmission priority packet sequence PLThe control for terminating the transmission is executed by, for example, a higher-level control system (not shown) of the data transmission processing device 1. Thereafter, as in the above (3) to (8), the dividing process is executed.
[0078]
(Advantages of the first embodiment)
As described above, in the first embodiment, two types of input packet sequence D1 (high transmission priority) and input packet sequence D2 (low transmission priority) having high and low transmission priorities are guaranteed in the high transmission priority. And then reliably transmit. Also, transmission data of low transmission priority can be transmitted efficiently without any special delay. As a result, it is possible to improve the utilization efficiency of the transmission band in the communication network.
[0079]
In this case, for example, the packet transmission priority control in the traffic management control for avoiding congestion in the packet communication network is performed by a relatively simple system configuration, that is, the data transmission processing device 1 shown in FIG. This can be performed by arranging only at the device output side to the network (for example, a routing device or a network access device).
[0080]
(Configuration of Second Embodiment and Basic Operation of Each Unit)
FIG. 7 is a block diagram illustrating a configuration example of a three-input data transmission processing device according to the second embodiment.
[0081]
Referring to FIG. 7, the three-input data transmission processing device 1A according to the second embodiment adds a new medium transmission priority packet sequence to the highest priority transmission priority packet sequence to the data transmission processing device 1 shown in FIG. It has an additional component part (within a dotted frame in FIG. 7) for arranging between packets.
[0082]
FIG. 7 shows a function similar to that of the data transmission processing apparatus 1 shown in FIG. 1, and the input packet sequence D1 (highest priority transmission order / high transmission priority order packet sequence PH) And an input packet sequence D2 (low transmission priority / low transmission priority packet sequence PL) In the same way as in the first embodiment, a packet accumulation output unit 12, 13b, 16b, a packet header processing unit 14a that outputs transmission control information D6a, and a packet header creation unit. 15b and an output control unit 17a.
[0083]
Further, as a configuration for performing the operation unique to the second embodiment, the three-input data transmission processing device 1A includes the medium transmission priority packet train P from the transmission priority determination unit 11A.M(D4a) is stored and sequentially output (FIFO), and a medium transmission priority packet sequence P from the packet storage and output unit 13a is provided.M(D4a) Creating a packet header that outputs a medium transmission priority packet sequence D8b with a header for each divided packet for arranging each packet by dividing it into packets of an input packet sequence D1 (high transmission priority). It has a portion 15a.
[0084]
Further, the three-input data transmission processing device 1A attaches a header to each divided packet from the packet header creating unit 15a for dividing and arranging the packets in the input packet sequence D1 (high transmission priority). And a packet accumulation output section 16a for accumulating and sequentially outputting (FIFO) the intermediate transmission priority packet sequence D8b.
[0085]
(Overall operation of the second embodiment)
FIG. 8 is a timing chart for explaining an example of packet forward processing (packet division processing) in the second embodiment.
[0086]
Referring to FIGS. 7 and 8, the three-input data transmission processing device 1A of the second embodiment functions in the same manner as the data transmission processing device 1 shown in FIG. ) And the input packet sequence D2b (low transmission priority) are basically processed by the configuration from the transmission priority determination unit 11A to the output control unit 17a, as in the first embodiment of FIG. That is, as shown in FIG. 7, the divided packets of the input packet sequence D2b (low transmission priority) are arranged between the packets of the input packet sequence D1 (highest priority transmission order).
[0087]
Further, in the second embodiment, the input packet sequence D2a (medium) is connected between the packets of the input packet sequence D1 (highest priority transmission order) so as to be connected to the divided packet of the input packet sequence D2b (low transmission priority order). (Transmission priority).
[0088]
The arrangement of the input packet sequence D2a (medium transmission priority) to the input packet sequence D2b (low transmission priority) is performed by processing for matching the timing on the time axis.
[0089]
This timing matching is performed by the connection information Dc with the packet header creation units 15a and 15b, and the low transmission priority packet sequence PL(D4b) and medium transmission priority packet sequence PM(D4a), the divided packets are concatenated to form a high transmission priority packet sequence PHA process (control) of delaying the divided packet is executed so as to be arranged between the packets of (D3).
[0090]
By performing the above processing, the output packet sequence D9a is output from the output control unit 17a to a communication network (not shown).
[0091]
(Advantages of the second embodiment)
In the second embodiment, the input packet sequence D1, D2a, D2b (highest priority, medium transmission priority, low transmission priority) of three or more types of transmission priorities including high, medium, and low is determined according to the first embodiment. With a relatively simple system configuration similar to the form, the transmission priority of the highest priority is guaranteed and transmitted reliably, and transmission data of medium and low transmission priorities can be efficiently performed without special delay. Transmission becomes possible, and the utilization efficiency of the transmission band in the communication network can be improved.
[0092]
(Application Example of Embodiment)
FIG. 9 is a communication network diagram showing a main part of an application configuration example of the data transmission processing devices 1 and 1A in the first and second embodiments.
[0093]
In the configuration of the main part of the application configuration example of the first and second embodiments, the data transmission processing devices 1 and 1A of the first and second embodiments are a routing device, a network access device (for example, a gateway (GW)). Processing device).
[0094]
Referring to FIG. 9, in the main part of this application configuration example, the accommodation side of the communication line network 30 in the routing devices (routers) 32, 34, 36 to which the communication terminals 33, 35, 37 are connected (the present invention (claim) (Corresponding to the output side in item (1)).
[0095]
Note that the data transmission processing devices 1 and 1A according to the first and second embodiments can be arranged in the GW processing device 31 as well as the routing devices (routers) 32-36. The operational effects (advantages) are the same as above.
[0096]
(Advantages of the application example of the embodiment)
The data transmission processing devices 1 and 1A do not need to be mounted on each node in the communication line network, but are mounted on nodes for which the use efficiency of the transmission band is to be improved. Also, when transmitting a sequence of packets having different transmission priorities, the packet sequence is implemented in nodes sharing the transmission band.
[0097]
(Modification of Embodiment)
In the above-described first and second embodiments, the packet interval of each of the input packet sequences D1 (highest priority transmission order) is fixed (specified by IETF or the like). In particular, it is also possible to adopt a configuration in which the input packet sequences D2a and D2b (medium, low transmission priority) are arranged so as to be widened so as not to give a transmission delay. In this case, the configuration can be easily realized by performing processing for matching the delay and the read timing of the FIFO.
[0098]
In the second embodiment, the configuration example in which three input packet sequences D1, D2a, and D2b are input has been described. However, a process of arranging four or more input packet sequences is also added to FIG. This can be realized by further connecting the configuration.
[0099]
Such modified configurations are within the scope of design matters for those skilled in the art, and are all included in the present invention.
[0100]
【The invention's effect】
As is apparent from the above description, according to the method for transmitting data having different transmission priorities, the transmission processing apparatus, and the program according to the present invention, transmission data of a plurality of types of transmission priorities can be realized by a relatively simple system configuration. Can be reliably transmitted by guaranteeing its highest priority transmission priority, and transmission data of medium and low transmission priorities can be transmitted efficiently without any special delay.
[0101]
As a result, it is possible to improve the utilization efficiency of the transmission band in the communication network.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration example of a first embodiment of a method for transmitting data having different transmission priorities, a transmission processing device thereof, and a program according to the present invention.
FIG. 2 is a block diagram showing a specific configuration example of a main part of the data transmission processing device shown in FIG.
FIG. 3 is a diagram for explaining an example of an input packet sequence in the first embodiment.
FIG. 4 is a timing chart for explaining an example of packet division processing in the first embodiment.
FIG. 5 is a flowchart illustrating an example of a packet division process according to the first embodiment.
FIG. 6 is a flowchart illustrating an example of packet output control according to the first embodiment.
FIG. 7 is a block diagram illustrating a configuration example of a three-input data transmission processing device according to a second embodiment.
FIG. 8 is a timing chart for explaining an example of packet division processing in the second embodiment.
FIG. 9 is a communication network diagram to which the data transmission processing device according to the first and second embodiments is applied.
[Explanation of symbols]
1, 1A ... data transmission processing device
11, 11A: Transmission priority determination unit
12, 13, 13a, 13b, 16, 16a, 16b... Packet storage / output unit (FIFO)
14, 14a: Packet header processing unit
15, 15a, 15b ... packet header creation unit
17, 17a ... output control unit
32, 34, 36 ... routing device (router)
33, 35, 37 ... communication terminals
D1, D2, D2a, D2b ... input packet sequence
D6, D6a ... transmission control information
D7: High transmission priority (highest priority) packet sequence
D8, D8a: low transmission priority packet sequence
D8b: Medium transmission priority packet sequence
D9, D9a ... output packet sequence
PH(D3): High transmission priority (highest priority transmission) packet sequence
PM(D4a): Medium transmission priority packet sequence
PL(D4, D4b) ... low transmission priority packet sequence

Claims (12)

複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定する段階と、
この判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する段階と、
この新たなデータ列を通信回線網へ装置出力側から送信する段階と、
を有することを特徴とする、伝送優先順位が異なるデータの伝送方法。In each input data sequence of a plurality of transmission priorities, a step of determining a non-data section of the input data sequence of the highest priority transmission order,
In the determined no-data section, each data in the input data sequence having the lower transmission priority than the highest transmission priority is arranged, and a new transmission priority including the highest priority transmission order and the lower transmission priority is guaranteed. Generating a data sequence;
Transmitting the new data sequence to the communication network from the device output side;
A method for transmitting data having different transmission priorities. 前記新たなデータ列を生成する段階において、
前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置し、次に、この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する、
ことを特徴とする請求項１に記載の伝送優先順位が異なるデータの伝送方法。In the step of generating the new data sequence,
It is determined whether or not each data in the low transmission priority input data sequence can be arranged in the non-data section, and then, in this determination, when each data in the low transmission priority input data sequence can be arranged. Then, each data in the input data sequence of the low transmission priority is arranged in the non-data section of the input data sequence of the highest transmission priority, and then the new data composed of the highest priority transmission order and the low transmission priority by this arrangement is arranged. Generate a simple data string,
2. The method according to claim 1, wherein the data has different transmission priorities. 前記新たなデータ列を生成する段階において、
前記無データ区間に、低伝送優先順位の入力データ列におけるそれぞれのデータが配置できるか否かを判定し、次に、この判定で低伝送優先順位の入力データ列におけるそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置し、次に、この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成する、
ことを特徴とする請求項１に記載の伝送優先順位が異なるデータの伝送方法。In the step of generating the new data sequence,
It is determined whether or not each data in the low transmission priority input data sequence can be arranged in the non-data section, and then, when each data in the low transmission priority input data sequence cannot be arranged in this judgment. Then, each data in the input data sequence of the lower transmission priority is divided and arranged, and then a new data sequence consisting of the highest priority transmission order by this arrangement and a lower transmission priority than the highest priority transmission order is generated. Generate,
2. The method according to claim 1, wherein the data has different transmission priorities. 前記低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置する際に、
一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置することを特徴とする、請求項３に記載の伝送優先順位が異なるデータの伝送方法。When dividing and arranging each data in the input data sequence of the low transmission priority,
4. The method according to claim 3, wherein each data in one type or a plurality of types of low-priority transmission input data strings is divided and arranged. 前記一つの種類、又は複数種の低伝送優先順位の入力データ列におけるそれぞれのデータを分割して配置するそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置することを特徴とする、請求項４に記載の伝送優先順位が異なるデータの伝送方法。The data relating to the header, which uniformly indicates the same input data string, is added to each of the data of the one kind or the plurality of kinds of input data strings of the low transmission priority which are divided and arranged. The method for transmitting data having different transmission priorities according to claim 4, wherein the transmission is performed by arranging the data. 前記入力データ列が、
ヘッダ領域と可変長又は固定長のペイロードデータ領域からなるデータ構造のパケット列であることを特徴とする請求項１に記載の伝送優先順位が異なるデータの伝送方法。The input data sequence is
2. The method according to claim 1, wherein the packet sequence has a data structure including a header area and a payload data area of a variable length or a fixed length. 複数種の伝送優先順位が設定されたデータを伝送するデータ伝送処理装置において、
複数種の伝送優先順位のそれぞれの入力データ列における優先順位を判断するための伝送優先順位判断手段と、
前記伝送優先順位判断手段での最優先伝送順位の入力データ列の無データ区間を判定する無データ区間判定手段と、
この無データ区間判定手段で判定した無データ区間に、最優先伝送順位よりも低伝送優先順位の入力データ列におけるそれぞれのデータを配置して、最優先伝送順位及び低伝送優先順位からなる伝送優先順位を保証した新たなデータ列を生成する新データ列生成手段と、
この新データ列生成手段による新データ列を通信回線網へ当該伝送処理装置の出力側から通信回線網に送信する新データ列送信手段と、
を備えることを特徴とするデータ伝送処理装置。In a data transmission processing device that transmits data with a plurality of types of transmission priorities,
Transmission priority determining means for determining the priority in each input data sequence of a plurality of types of transmission priority,
No data section determination means for determining a no data section of the input data sequence of the highest priority transmission order in the transmission priority determination means,
In the no-data section determined by the no-data section determining means, the respective data in the input data sequence having the lower transmission priority than the highest priority transmission order are arranged, and the transmission priority including the highest priority transmission order and the lower transmission priority is arranged. A new data string generating means for generating a new data string whose order is guaranteed,
New data string transmitting means for transmitting a new data string by the new data string generating means to the communication network from the output side of the transmission processing device to the communication network;
A data transmission processing device comprising: 前記無データ区間判定手段で判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、
この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、この低伝送優先順位の入力データ列におけるそれぞれのデータを最優先伝送順位の入力データ列の無データ区間に配置する配置処理部と、
この配置処理部による配置で最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成する生成処理部と、
を有することを特徴とする請求項７に記載のデータ伝送処理装置。A determination processing unit that determines whether each data of the input data sequence of the low transmission priority can be arranged in the non-data section determined by the non-data section determination unit,
When each data of the input data sequence of the low transmission priority can be arranged by the determination by the determination processing unit, each data in the input data sequence of the low transmission priority is deleted from the input data sequence of the highest transmission priority. An arrangement processing unit arranged in the data section;
A generation processing unit that generates a new data string including the highest priority transmission order and the low transmission priority in the arrangement by the arrangement processing unit;
The data transmission processing device according to claim 7, comprising: 前記無データ区間判定手段で判定した無データ区間に
、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定する判定処理部と、
この判定処理部での判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、低伝送優先順位の入力データ列のそれぞれを分割して配置するための配置処理部と、
配置処理部での配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成する生成処理部と、
を有することを特徴とする請求項７に記載のデータ伝送処理装置。A determination processing unit that determines whether each data of the input data sequence of the low transmission priority can be arranged in the non-data section determined by the non-data section determination unit,
When each data of the input data sequence of the low transmission priority cannot be arranged by the judgment in the judgment processing unit, an arrangement processing unit for dividing and arranging each of the input data sequences of the low transmission priority,
A generation processing unit that generates a new data string including the highest priority transmission order and the lower transmission priority than the highest priority transmission order by the arrangement in the arrangement processing unit,
The data transmission processing device according to claim 7, comprising: 当該データ伝送処理装置を、通信回線網と接続される出力側に配置することを特徴とする請求項７に記載のデータ伝送処理装置。8. The data transmission processing device according to claim 7, wherein the data transmission processing device is arranged on an output side connected to a communication network. 複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、
この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、
この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できる際に、最優先伝送順位の入力データ列の無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、
この配置による最優先伝送順位及び低伝送優先順位からなる新たなデータ列を生成するステップと、
この新たなデータ列を通信回線網へ装置出力側から送信するステップと、
をコンピュータに実行させるためのプログラム。In each input data sequence of the plurality of transmission priorities, a step of determining a non-data section of the input data sequence of the highest priority transmission order,
Determining whether or not each data of the input data sequence of the low transmission priority can be arranged in the determined no-data section;
In this determination, when each data of the input data sequence of the low transmission priority can be arranged, in the non-data section of the input data sequence of the highest transmission priority, the same as each data of the input data sequence of the low transmission priority. Adding and arranging data relating to a header that uniformly indicates that the input data string is
Generating a new data sequence consisting of the highest priority transmission order and the low transmission priority by this arrangement;
Transmitting the new data sequence to the communication network from the device output side;
A program for causing a computer to execute. 複数種の伝送優先順位のそれぞれの入力データ列における、最優先伝送順位の入力データ列の無データ区間を判定するステップと、
この判定した無データ区間に、低伝送優先順位の入力データ列のそれぞれのデータが配置できるか否かを判定するステップと、
この判定で低伝送優先順位の入力データ列のそれぞれのデータが配置できない際に、最優先伝送順位の入力データ列の無データ区間に、分割した一つの種類、又は複数種の低伝送優先順位の入力データ列のそれぞれのデータに、同一の入力データ列であることを統一的に示すヘッダに関するデータを付加して配置するステップと、
この配置による最優先伝送順位及びこの最優先伝送順位よりも低伝送優先順位からなる新たなデータ列を生成するステップと、
この新たなデータ列を通信回線網へ装置出力側から送信するステップと、
をコンピュータに実行させるためのプログラム。In each input data sequence of the plurality of transmission priorities, a step of determining a non-data section of the input data sequence of the highest priority transmission order,
Determining whether or not each data of the input data sequence of the low transmission priority can be arranged in the determined no-data section;
In this determination, when the respective data of the input data sequence of the low transmission priority cannot be arranged, one type or a plurality of types of the low transmission priority divided into the non-data section of the input data sequence of the highest priority transmission order. A step of adding and arranging data relating to a header that uniformly indicates that the data is the same input data string to each data of the input data string;
Generating a new data sequence consisting of the highest priority transmission order by this arrangement and a lower transmission priority than the highest priority transmission order;
Transmitting the new data sequence to the communication network from the device output side;
A program for causing a computer to execute.
JP2003152748A 2003-05-29 2003-05-29 Method for transmitting data with different transmission priority, its transmission processor and program Withdrawn JP2004357005A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003152748A JP2004357005A (en) 2003-05-29 2003-05-29 Method for transmitting data with different transmission priority, its transmission processor and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003152748A JP2004357005A (en) 2003-05-29 2003-05-29 Method for transmitting data with different transmission priority, its transmission processor and program

Publications (1)

Publication Number Publication Date
JP2004357005A true JP2004357005A (en) 2004-12-16

Family

ID=34047878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003152748A Withdrawn JP2004357005A (en) 2003-05-29 2003-05-29 Method for transmitting data with different transmission priority, its transmission processor and program

Country Status (1)

Country Link
JP (1) JP2004357005A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101103964B1 (en) 2008-12-15 2012-01-13 인터내셔널 비지네스 머신즈 코포레이션 Optimizing throughput of data in a communications network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101103964B1 (en) 2008-12-15 2012-01-13 인터내셔널 비지네스 머신즈 코포레이션 Optimizing throughput of data in a communications network

Similar Documents

Publication Publication Date Title
US7724750B2 (en) Expedited data transmission in packet based network
US6907042B1 (en) Packet processing device
JP3151103B2 (en) Communication system and communication method
US6771661B1 (en) Apparatus and methods for providing event-based data communications device configuration
US7292530B2 (en) Method and apparatus to manage packet fragmentation
US20060136722A1 (en) Secure communication system and communication route selecting device
WO2020063298A1 (en) Method for processing tcp message, toe assembly, and network device
JP2002252640A (en) Network repeater and method and system for the same
CN112152935B (en) Method and device for determining transmission path
JP2005236351A (en) Packet shaping device, router, and band control device and control method
CN102934403A (en) Controlling data transmission over a network
US8264957B1 (en) Control of preemption-based beat-down effect
JP2002111742A (en) Method for marking packet of data transmission flow and marker device performing this method
EP1730903B1 (en) Expedited data transmission in packet based network
US20070019550A1 (en) Shaper control method, data communication system, network interface apparatus, and network delay apparatus
JP3711156B2 (en) File transfer method
JP2002044136A (en) Flow controller for multi-protocol network
JP2004357005A (en) Method for transmitting data with different transmission priority, its transmission processor and program
US8554860B1 (en) Traffic segmentation
JP4595591B2 (en) Communication quality control method and communication quality control system
JP2002305538A (en) Communication quality control method, server and network system
Barakat et al. A markovian model for TCP analysis in a differentiated services network
JP2001007862A (en) Communication load distributing method
JP2003242065A (en) Contents selection, contents request acceptance control, congestion control method, contents control device, network resource control server device, portal server device and edge device
JPH11154967A (en) Control system for network management traffic transmission band width

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060801