JP3624128B2

JP3624128B2 - Terminal and recording medium having IP packet priority control function

Info

Publication number: JP3624128B2
Application number: JP36202399A
Authority: JP
Inventors: 貴浩白川; 靖浩伊藤; 晋岡田; 賢一外村; 克巳船渡川
Original assignee: 富士通アイ・ネットワークシステムズ株式会社
Priority date: 1999-12-21
Filing date: 1999-12-21
Publication date: 2005-03-02
Anticipated expiration: 2019-12-21
Also published as: JP2001177576A

Description

【０００１】
【発明の属する技術分野】
本発明は、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）パケット優先制御機能を有するルータ、パーソナルコンピュータ、ワークステーション等の端末に利用するＩＰパケット優先制御機能を有する端末及び記録媒体に関する。
【０００２】
【従来の技術】
図５は従来例の説明図であり、Ａ図は例１のプロトコル階層図、Ｂ図は例２のプロトコル階層図である。
【０００３】
従来、ルータ、パーソナルコンピュータ、ワークステーション等の端末において、ＩＰパケット（送信データ）を送信する際のＩＰパケット優先制御は優先制御部１により行なっていた。この優先制御部１では、ＩＰパケットの送信優先度を制御する場合、優先度決定処理と、送信順番決定処理を１つの制御部で行なっていた。
【０００４】
この場合、プロトコル階層図ではネットワーク層の下にデータリンク層があり、その下に物理層がある。そして、例１では、優先制御部１をネットワーク層に設けており、例２では優先制御部１をデータリンク層に設けている。この優先制御部１では、ＩＰパケットを優先して送信するための優先度を決定し、前記決定した優先度に従って、順次ＩＰパケットの送信制御を行う。
【０００５】
このように、従来は、ＩＰパケット（送信データ）の優先度制御を行う場合、送信パケットの送信優先度を決定する優先制御部１で、同時にパケットの送信順番も決定していた。
【０００６】
【発明が解決しようとする課題】
前記のような従来のものにおいては、次のような課題があった。
【０００７】
（１）：前記例１では、優先制御部１はネットワーク層に設けており、この優先制御部１で、送信用ＩＰパケットの優先度決定処理と送信順番決定処理を行なっていた。この場合、優先制御の効果を出すためには、なるべく伝送路に送出する直前に送信順番を決定した方が良いため、なるべくメディアに近い部分で送信順番を決定したいが、ネットワーク層だとメディアに近い部分ではないため、優先制御の効果があまり出ない。
【０００８】
（２）：前記優先度決定処理は、ＴＣＰ／ＩＰ（ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌＰｒｏｔｏｃｏｌ／ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）ヘッダの内容によって決定することが多いため、ＩＰパケットの解析を行うネットワーク層で持つのが効率いいが、データリンク層で再度ＩＰパケットのヘッダの解析を行なわなければならず、２度手間である。
【０００９】
また、暗号化やＶＰＮ（ＶＰＮ：ＶｉｒｔｕａｌＰｒｉｖａｔｅＮｅｔｗｏｒｋ：インターネットなどのオープンなネットワークをプライベートな専用のネットワークのように利用する方法）等、ＩＰパケットを加工するプロトコルも存在するため、加工されたパケットに対して優先度の決定ができなくなる。
【００１０】
本発明は、このような従来の課題を解決し、送信用ＩＰパケットの優先度決定処理と、送信順番決定処理を分離できるようにして、優先制御の効率を向上させ、確実な優先制御ができるようにすることを目的とする。
【００１１】
【課題を解決するための手段】
本発明は前記の目的を達成するため、次のように構成した（図１参照）。
【００１２】
（１）：図１のＡ図に示したように、ＩＰパケットを送信する際のＩＰパケット優先制御機能を有する端末において、ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する優先度決定部２と、優先度決定部２が決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信するデータ送信部３を備え、優先度決定部２とデータ送信部３とを分離して設けた。
【００１３】
（２）：前記（１）のＩＰパケット優先制御機能を有する端末において、優先度決定部２は、データ送信部３からの通知に基づき、送信優先度を決定するカウンタの値を定期的に補正するカウンタ補正手段と、送信待ちデータ無しの時に、前記カウンタの全てを最小値にセットするカウンタセット手段を備えている。
【００１４】
（３）：前記（１）のＩＰパケット優先制御機能を有する端末において、優先度決定部２は、送信優先度を決定するカウンタのいずれかがオーバーフローした際、全てのカウンタを初期値にリセットするカウンタリセット手段を備えている。
【００１５】
（４）：前記（１）のＩＰパケット優先制御機能を有する端末において、優先度決定部２は、送信データがベストエフォートデータの場合、パケット中のカウンタに最大値を常に設定するベストエフォートデータ制御手段を備えていること。
【００１６】
（５）：前記（１）のＩＰパケット優先制御機能を有する端末において、優先度決定部２は、送信データが最優先データの場合、パケット中のカウンタに最小値を常に設定する最優先データ制御手段を備えている。
【００１７】
（６）：前記（１）のＩＰパケット優先制御機能を有する端末において、優先度決定部２は、送信優先度として時刻データを使用し、該時刻データにより優先度を決定する時刻データ処理手段を備え、データ送信部３は、前記送信優先度を送信可能時刻として解釈することにより、帯域が空いている場合でも送信を抑制する送信抑制手段を備えている。
【００１８】
（７）：前記（１）のＩＰパケット優先制御機能を有する端末において、データ送信部３は、保留可能データ数若しくはデータ長に上限があり、送信データを破棄する場合、前記送信優先度によって破棄するデータを決める破棄データ決定手段を備えている。
【００１９】
（８）：前記（１）のＩＰパケット優先制御機能を有する端末において、データ送信部３は、送信データを破棄した場合、どの帯域のデータを破棄したのかを優先度決定部２へ通知する破棄データ通知手段を備え、優先度決定部２は、データ送信部からの通知に基づいて、割り当て帯域を補正する帯域補正手段を備えている。
【００２０】
（９）：ＩＰパケットを送信する際のＩＰパケット優先制御機能を有する端末に、ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する第１の手順と、前記第１の手順とは分離して、前記第１の手順により決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信する第２の手順とを、
実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００２１】
（作用）
前記構成に基づく本発明の作用を説明する（図１参照）。
【００２２】
（ａ）：前記（１）では、優先度決定部２は、ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する処理を行う。また、この処理とは分離して、データ送信部３は、優先度決定部２が決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信する処理を行う。
【００２３】
すなわち、図１のＢ図に示したように、先ず、優先度決定部２は優先度決定処理（ステップＳ１）を行ない、次に、優先制御以外の他の処理（ステップＳ２）を行ない、その後、データ送信部３は、送信順番決定処理及びデータ送信処理（ステップＳ３）を行う。
【００２４】
（ｂ）：前記（２）では、優先度決定部２のカウンタ補正手段は、データ送信部３からの通知に基づき、送信優先度を決定するカウンタの値を定期的に補正する。また、優先度決定部２のカウンタセット手段は、送信待ちデータ無しの時に、前記カウンタの全てを最小値にセットする。
【００２５】
（ｃ）：前記（３）では、優先度決定部２のカウンタリセット手段は、送信優先度を決定するカウンタのいずれかがオーバーフローした際、全てのカウンタを初期値にリセットする。
【００２６】
（ｄ）：前記（４）では、優先度決定部２のベストエフォートデータ制御手段は、送信データがベストエフォートデータの場合、パケット中のカウンタに最大値を常に設定する。
【００２７】
（ｅ）：前記（５）では、優先度決定部２の最優先データ制御手段は、送信データが最優先データの場合、パケット中のカウンタに最小値を常に設定する。
【００２８】
（ｆ）：前記（６）では、優先度決定部２の時刻データ処理手段は、送信優先度として時刻データを使用し、該時刻データにより優先度を決定する。また、データ送信部３の送信抑制手段は、送信優先度を送信可能時刻として解釈することにより、帯域が空いている場合でも送信を抑制する。
【００２９】
（ｇ）：前記（７）では、データ送信部３の破棄データ決定手段は、保留可能データ数若しくはデータ長に上限があり、送信データを破棄する場合、前記送信優先度によって破棄するデータを決める。
【００３０】
（ｈ）：前記（８）では、データ送信部３の破棄データ通知手段は、送信データを破棄した場合、どの帯域のデータを破棄したのかを優先度決定部２へ通知する。また、優先度決定部２の帯域補正手段は、データ送信部からの通知に基づいて、割り当て帯域を補正する。
【００３１】
（ｉ）：前記（９）では、端末は、記録媒体のプログラムを読み出して実行することにより、ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する第１の手順と、前記第１の手順とは分離して、前記第１の手順により決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信する第２の手順とを実行する。
【００３２】
このように、優先度決定部２の処理とデータ送信部３の処理を分離して行うため、メディアに近い部分（データリンク層）で、データ送信部３により送信パケットの送信順番を決定することが可能になる。
【００３３】
また、優先度決定部２をＩＰパケットの解析を行うネットワーク層で持ち、データ送信部３をメディアにデータリンク層で持つことができる。従って、優先制御の効率を向上させることができる。また、加工されたパケットに対して優先度の決定が確実にできる。
【００３４】
【発明の実施の形態】
以下、発明の実施の形態を図面に基づいて詳細に説明する。
【００３５】
§１：端末の説明図
図１は端末の説明図であり、Ａ図は端末の構成図、Ｂ図は端末の処理説明図である。図１のＡ図に示した端末は、ＩＰパケットを送信する際のＩＰパケット優先制御機能を有するルータ、パーソナルコンピュータ、ワークステーション等により構成され、互いに分離された優先度決定部２と、データ送信部３を備えている。
【００３６】
そして、図１のＢ図に示したように、先ず、優先度決定部２は優先度決定処理（ステップＳ１）を行い、次に、優先制御以外の他の処理（ステップＳ２）を行い、その後、データ送信部３は、送信順番決定処理及びデータ送信処理（ステップＳ３）を行う。具体的には次の通りである。
【００３７】
（１）：端末は、ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する優先度決定部２と、優先度決定部２が決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信するデータ送信部３を備え、優先度決定部２とデータ送信部３とを分離して設けた。
【００３８】
（２）：優先度決定部２は、データ送信部３からの通知に基づき、送信優先度を決定するカウンタの値を定期的に補正するカウンタ補正手段と、送信待ちデータ無しの時に、前記カウンタの全てを最小値にセットするカウンタセット手段を備えている。
【００３９】
（３）：優先度決定部２は、送信優先度を決定するカウンタのいずれかがオーバーフローした際、全てのカウンタを初期値にリセットするカウンタリセット手段を備えている。
【００４０】
（４）：優先度決定部２は、送信データがベストエフォートデータの場合、パケット中のカウンタに最大値を常に設定するベストエフォートデータ制御手段を備えていること。
【００４１】
（５）：優先度決定部２は、送信データが最優先データの場合、パケット中のカウンタに最小値を常に設定する最優先データ制御手段を備えている。
【００４２】
（６）：優先度決定部２は、送信優先度として時刻データを使用し、該時刻データにより優先度を決定する時刻データ処理手段を備え、データ送信部３は、前記送信優先度を送信可能時刻として解釈することにより、帯域が空いている場合でも送信を抑制する送信抑制手段を備えている。
【００４３】
（７）：データ送信部３は、保留可能データ数若しくはデータ長に上限があり、送信データを破棄する場合、前記送信優先度によって破棄するデータを決める破棄データ決定手段を備えている。
【００４４】
（８）：データ送信部３は、送信データを破棄した場合、どの帯域のデータを破棄したのかを優先度決定部２へ通知する破棄データ通知手段を備え、優先度決定部２は、データ送信部からの通知に基づいて、割り当て帯域を補正する帯域補正手段を備えている。
【００４５】
なお、前記優先度決定部２、データ送信部３及び前記各手段の機能は、それぞれ、プログラムの実行により実現されるものである。
§２：プロトコル階層部による端末の説明
図２はプロトコル階層図である。前記端末の構成を、プロトコル階層図により説明すると図２のようになる。このプロトコル階層図では、ネットワーク層の下にデータリンク層があり、その下に物理層がある。そして、ネットワーク層に前記優先度決定部２を設け、データリンク層に前記データ送信部３を設けた。
【００４６】
この場合、優先度決定部２とデータ送信部３のデータのインターフェイスは１つのキュー（共通のキューを設ける）とする。そして、優先度決定部２で、各送信用ＩＰパケットに送信優先度（非連続の値）を振る（番号を付ける）。また、データ送信部３では、キュー中の最も小さい送信優先度の（最も番号の小さい）ものから順に送信する。
【００４７】
このように、ＩＰパケットの解析を行うネットワーク層に優先度決定部２を持ち、メディアに近いデータリンク層にデータ送信部３を持つことで、優先度決定部２とデータ送信部３を分離でき、優先制御の効率を向上させると共に、加工されたパケットに対して優先度の決定が確実にできるようになる。
【００４８】
§３：処理の説明
図３は優先度決定部の処理説明図であり、Ａ図はデータシーケンスの説明図、Ｂ図はタイムスタンプの説明図である。図３のＡ図では、ＩＰアドレスＡ、Ｂ、Ｃ（カッコ内はＩＰパケットのデータ長）を示し、図３のＢ図では、パケット番号とタイムスタンプを示す。以下、優先度決定部２とデータ送信部３の処理を具体的に説明する。
【００４９】
（１）：優先度決定部の処理
優先度決定部２は、送信データに送信優先度としてタイムスタンプ（ファイルなどに記録されているデータ作成日時や更新日時のこと）を入れる。タイムスタンプは割り当てられた帯域とデータ長から計算する。
【００５０】
この場合、１／１００秒を１単位とする。また、伝送路は伝送速度が８Ｋバイト／秒の回線とし、帯域はＩＰアドレスＡに５０％、Ｂに３０％、Ｃに２０％とする。以下のシーケンスで、ＬＡＮからデータを受信した場合のタイムスタンプの例（図３参照）を示す。
【００５１】
▲１▼：図３のＡ図に示したように、データシーケンスは、パケット番号＝１、２、３、４、５、６、７の順である。また、パケット番号＝１のＩＰアドレスはＡであり、データ長＝１Ｋバイト、パケット番号＝２のＩＰアドレスはＢであり、データ長＝５００バイト、パケット番号＝３のＩＰアドレスはＣであり、データ長＝１００バイト、パケット番号＝４のＩＰアドレスはＡであり、データ長＝１Ｋバイト、パケット番号＝５のＩＰアドレスはＢであり、データ長＝１Ｋバイト、パケット番号＝６のＩＰアドレスはＢであり、データ長＝２００バイト、パケット番号＝７のＩＰアドレスはＣであり、データ長＝１００バイトである。
【００５２】
▲２▼：図３のＢ図に示したように、タイムスタンプは、パケット番号＝１のタイムスタンプ＝０（最初だから）、パケット番号＝２のタイムスタンプ＝０（最初だから）、パケット番号＝３のタイムスタンプ＝０（最初だから）、パケット番号＝４のタイムスタンプ＝２５である。
【００５３】
この場合、パケット番号＝４では、前回のデータ長が１Ｋバイト（パケット番号＝１でＩＰアドレス＝Ａのデータ長）で帯域が４Ｋバイト｛（８Ｋバイト）×（５０％）＝（８Ｋバイト）×（１／２）＝４Ｋバイト｝だから、このデータを送信する時刻は、（パケット番号＝１の時刻）＋（１／４Ｋバイト）×１００×１＝２５（タイムスタンプ＝２５）となる。
【００５４】
また、パケット番号＝５では、ＩＰアドレスに３０％なので、タイムスタンプ＝２０となる。この場合、前記と同様に、帯域が（８×３／１０）Ｋバイトで、前回のデータ長が５００バイトなので、このデータの送信時刻＝０＋１００×０．５／（８×３／１０）＝２０（タイムスタンプ＝２０）になる。
【００５５】
パケット番号＝６ではタイムスタンプ＝６２である。この場合、前記と同様に、帯域が（８×３／１０）Ｋバイトで、前回のデータ長が１Ｋバイトなので、このデータの送信時刻＝２０＋１００×１／（８×３／１０）＝６２（タイムスタンプ＝６２）になる。
【００５６】
パケット番号＝７ではタイムスタンプ＝１６である。この場合、前記と同様に、帯域が（８×２／１０）Ｋバイトで、前回のデータ長が１００バイトなので、このデータの送信時刻＝０＋１００×０．１／（８×２／１０）＝１６（タイムスタンプ＝１６）になる。なお、前記各タイムスタンプの値は、前記カウンタの値（カウンタ値）と同じである。
【００５７】
（２）：データ送信部の処理
データ送信部３は、優先度決定部２が決定した優先度に従って、データの送信処理を行う。この場合、端末には送信キューが設けてあり、この送信キューの中のタイムスタンプを見て、小さいものから順番に送信を行う。このようにすれば、ＭＰ（複数ボードに別れる場合）にも適用可能である。また、データ送信部３から見れば、優先度決定部２での対域の分割数は気にする必要はなく、１本の送信キューで実装できる。
【００５８】
なお、前記ＭＰ（Ｍｕｌｔｉ−ＬｉｎｋＰｏｉｎｔ−ｔｏ−ＰｏｉｎｔＰｒｏｔｏｃｏｌ）は、インターネットでデータリンク層プロトコルとして使っているＰＰＰを拡張して、複数の回線を使う並列伝送ができるようにしたものである。
【００５９】
§４：特徴部分の詳細な説明
以下、端末内の特徴部分を更に詳細に説明する。前記端末には次のような特徴部分（前記§１の（１）〜（８）に対応）がある。
【００６０】
Ａ：帯域計算タイムスパンの補正
論理的なモデルとしては、通信開始から終了までのタイムスパンでの帯域保証になるため、短いタイムスタパンでは必ずしも帯域は保証されない。データの流量に偏りがあると（リザーブした帯域以下のデータしか流されない時間と、帯域以上のデータを流す時間がある場合）、長時間待たされる可能性があり（帯域オーバーの時間帯に他のトラフィック分が空いていると、その帯域を前倒しして使うことになるため、他のトラフィックが復活した時点で前倒しした分だけ待たされる）、レスポンスのリアルタイム性を求められる場合に困る。
【００６１】
これの解決のため、データ送信部３からの通知（処理中のデータのタイムスタンプの通知や、データが全て掃けたという通知）により、タイムスタンプを補正する機能を入れる。
【００６２】
Ａ−１：前記補正に関し、補正タイミングは定期的とする。
【００６３】
帯域保証したいタイムスパン毎に、定期的に送信が終了したデータのカウンタを通知し、全カウンタ中、それより小さな値をその値にする。これにより、帯域として割り当てられていたけれど未使用な部分がキャンセルされる。
【００６４】
Ａ−２：キューがはけた時（送信待ちデータが無くなった状態）は、全カウンタを最小値にする。
【００６５】
Ｂ：カウンタのオーバーフローの場合、すなわち、どれかのカウンタがオーバーフローした場合、全てのカウンタを初期値にリセットする。カウンタが最小値のパケットは、前のデータを追い越さないというルールが必要（他の自分より優先度の低いデータの後ろになる可能性があるが、自分より優先度の高いパケットを追い越さないため）。
【００６６】
Ｃ：ベストエフォートデータ（空いている時に送信されるデータ）については、パケットの中のカウンタに最大値（０ｘＦＦＦＦ等）を常に設定する。通常のカウンタ処理では最大値を使わない（この値になる前にオーバーフロー処理を行う）。
【００６７】
Ｄ：特急データ（最優先データ）については、パケット中のカウンタに最小値（０等）を常に設定する。この場合、通常のカウンタ処理では、最小値を使わない（初期値にリセットの際に、これより大きな値にする）。
【００６８】
Ｅ：キューに保留可能なデータ数、若しくはデータ長に上限がある場合、これを超えるデータが滞留したら破棄する必要がある。この際、最後に到着したデータを破棄するのではなくて、送信順番が最後のもの（パケット中のカウンタ値が最も大きいもの）を破棄する。
【００６９】
Ｆ：データを破棄した場合、優先度決定部２でのカウンタ値の計算では、送信したことになっているため、実際には送信されていないデータに対して帯域が割り当てられた計算になっている。よって、データ送信部３でデータを破棄した場合、どの帯域のデータを破棄したのかを優先度決定部２へ通知し、送信されなかったデータ分の補正を行う。
【００７０】
§５：具体的な装置例と記録媒体の説明
図４は具体的な装置例である。前記端末は、例えば、パーソナルコンピュータ、ワークステーション等の任意のコンピュータにより実現することができる。この装置は、コンピュータ本体１１と、該コンピュータ本体１１に接続されたディスプレイ装置１２、入力装置（キーボード／マウス等）１３、リムーバブルディスクドライブ（「ＲＤＤ」という）１４、磁気ディスク装置（「ＭＤＤ」という）１５等で構成されている。
【００７１】
そして、コンピュータ本体１１には、内部の各種制御や処理を行うＣＰＵ１６と、プログラムや各種データを格納しておくためのＲＯＭ１７（不揮発性メモリ）と、メモリ１８と、インタフェース制御部（「Ｉ／Ｆ制御部」という）１９と、通信制御部２０等が設けてある。なお、前記ＲＤＤ１４には、フレキシブルディスクドライブや光ディスクドライブ等が含まれる。
【００７２】
前記構成の装置において、例えば、前記ＭＤＤ１５の磁気ディスク（記録媒体）、或いはＲＯＭ１７に、端末の優先制御の処理を実現するためのプログラムを格納しておき、このプログラムをＣＰＵ１６が読み出して実行することにより、前記端末の処理を実行する。
【００７３】
しかし、本願発明は、このような例に限らず、例えば、ＭＤＤ１５の磁気ディスクに、次のようにしてプログラムを格納し、このプログラムをＣＰＵ１６が実行することで前記端末の処理を行うことも可能である。
【００７４】
▲１▼：他の装置で作成されたリムーバブルディスクに格納されているプログラム（他の装置で作成したプログラムデータ）を、ＲＤＤ１４により読み取り、ＭＤＤ１５の記録媒体に格納する。
【００７５】
▲２▼：ＬＡＮ等の通信回線を介して他の装置から伝送されたプログラム等のデータを、通信制御部２０を介して受信し、そのデータをＭＤＤ１５の記録媒体（磁気ディスク）に格納する。
【００７６】
【発明の効果】
以上説明したように、本発明によれば次のような効果がある。すなわち、優先度決定部の処理とデータ送信部の処理を分離して行うため、メディアに近い部分（データリンク層）で、データ送信部により送信パケットの送信順番を決定することが可能になる。また、優先度決定部をＩＰパケットの解析を行うネットワーク層で持ち、データ送信部をメディアにデータリンク層で持つことができる。従って、優先制御の効率を向上させることができる。また、加工されたパケットに対して優先度の決定が確実にできる。
【図面の簡単な説明】
【図１】本発明の実施の形態における端末の説明図である。
【図２】本発明の実施の形態におけるプロトコル階層図である。
【図３】本発明の実施の形態における優先度決定部の処理説明図である。
【図４】本発明の実施の形態における具体的な装置例である。
【図５】従来例の説明図である。
【符号の説明】
１優先制御部
２優先度決定部
３データ送信部
１１コンピュータ本体
１２ディスプレイ装置
１３入力装置
１４リムーバブルディスクドライブ
１５磁気ディスク装置
１６ＣＰＵ（中央演算処理装置）
１７ＲＯＭ（リードオンリメモリ）
１８メモリ
１９インターフェイス制御部（Ｉ／Ｆ制御部）
２０通信制御部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a terminal having an IP packet priority control function and a recording medium used for a terminal such as a router, a personal computer, and a workstation having an IP (Internet Protocol) packet priority control function.
[0002]
[Prior art]
FIG. 5 is an explanatory diagram of a conventional example, FIG. 5A is a protocol hierarchy diagram of Example 1, and FIG. 5B is a protocol hierarchy diagram of Example 2.
[0003]
Conventionally, in a terminal such as a router, a personal computer, or a workstation, IP packet priority control when transmitting an IP packet (transmission data) has been performed by the priority control unit 1. In the priority control unit 1, when controlling the transmission priority of IP packets, the priority determination process and the transmission order determination process are performed by one control unit.
[0004]
In this case, in the protocol hierarchy diagram, the data link layer is below the network layer, and the physical layer is below it. In Example 1, the priority control unit 1 is provided in the network layer, and in Example 2, the priority control unit 1 is provided in the data link layer. The priority control unit 1 determines a priority for transmitting an IP packet with priority, and sequentially controls transmission of the IP packet according to the determined priority.
[0005]
As described above, conventionally, when priority control of IP packets (transmission data) is performed, the priority control unit 1 that determines the transmission priority of the transmission packets simultaneously determines the packet transmission order.
[0006]
[Problems to be solved by the invention]
The conventional apparatus as described above has the following problems.
[0007]
(1): In Example 1, the priority control unit 1 is provided in the network layer, and the priority control unit 1 performs the priority determination process and the transmission order determination process for the IP packet for transmission. In this case, in order to obtain the effect of priority control, it is better to determine the transmission order immediately before sending to the transmission path as much as possible. Therefore, the transmission order should be determined as close to the medium as possible. Since it is not a close part, the effect of priority control is not so much.
[0008]
(2): Since the priority determination process is often determined by the contents of a TCP / IP (Transmission Control Protocol / Internet Protocol) header, it is efficient to have it in the network layer that analyzes IP packets. The header of the IP packet must be analyzed again at the link layer, which is troublesome twice.
[0009]
There are also protocols for processing IP packets, such as encryption and VPN (VPN: Virtual Private Network: a method of using an open network such as the Internet as a private dedicated network). The priority cannot be determined.
[0010]
The present invention solves such a conventional problem, and can separate the priority determination process of the transmission IP packet from the transmission order determination process, thereby improving the efficiency of the priority control and performing the reliable priority control. The purpose is to do so.
[0011]
[Means for Solving the Problems]
In order to achieve the above object, the present invention is configured as follows (see FIG. 1).
[0012]
(1): As shown in FIG. 1A, in a terminal having an IP packet priority control function when transmitting an IP packet, the transmission priority of the IP packet is set as a non-continuous numerical value from the allocated bandwidth. A priority determination unit 2 that calculates and determines, and a data transmission unit 3 that determines the transmission order of IP packets based on the transmission priority determined by the priority determination unit 2 and transmits IP packets according to the transmission order. The priority determination unit 2 and the data transmission unit 3 are provided separately.
[0013]
(2): In the terminal having the IP packet priority control function of (1), the priority determination unit 2 periodically corrects the value of the counter that determines the transmission priority based on the notification from the data transmission unit 3 Counter correction means for setting the counter, and counter setting means for setting all of the counters to a minimum value when there is no transmission waiting data.
[0014]
(3): In the terminal having the IP packet priority control function of (1), the priority determination unit 2 resets all the counters to the initial values when any of the counters for determining the transmission priority overflows. Counter reset means is provided.
[0015]
(4): In the terminal having the IP packet priority control function of (1), when the transmission data is the best effort data, the priority determination unit 2 always sets the maximum value in the counter in the packet. Having means.
[0016]
(5): In the terminal having the IP packet priority control function of (1), when the transmission data is the highest priority data, the priority determination unit 2 always sets the minimum value in the counter in the packet. Means.
[0017]
(6): In the terminal having the IP packet priority control function of (1), the priority determination unit 2 uses time data as transmission priority, and time data processing means for determining the priority based on the time data. The data transmission unit 3 includes transmission suppression means that suppresses transmission even when the band is vacant by interpreting the transmission priority as a transmittable time.
[0018]
(7): In the terminal having the IP packet priority control function of (1), the data transmission unit 3 has an upper limit on the number of data that can be held or the data length, and discards transmission data according to the transmission priority. A discard data determining means for determining data to be performed.
[0019]
(8): In the terminal having the IP packet priority control function of (1), when the data transmission unit 3 discards the transmission data, the data transmission unit 3 notifies the priority determination unit 2 of which band of data has been discarded. The priority determining unit 2 includes a band notifying unit that corrects the allocated band based on the notification from the data transmitting unit.
[0020]
(9): a first procedure for calculating and determining a transmission priority of an IP packet as a non-continuous numerical value from an allocated band for a terminal having an IP packet priority control function when transmitting an IP packet; Separately from the first procedure, a second procedure for determining the transmission order of IP packets based on the transmission priority determined by the first procedure and transmitting the IP packets according to the transmission order;
A computer-readable recording medium on which a program for execution is recorded.
[0021]
(Function)
The operation of the present invention based on the above configuration will be described (see FIG. 1).
[0022]
(A): In the above (1), the priority determination unit 2 performs a process of calculating and determining the transmission priority of the IP packet as a non-continuous numerical value from the allocated bandwidth. Separately from this process, the data transmission unit 3 determines the transmission order of the IP packets based on the transmission priority determined by the priority determination unit 2, and transmits the IP packets according to the transmission order. Do.
[0023]
That is, as shown in FIG. 1B, the priority determination unit 2 first performs priority determination processing (step S1), then performs processing other than priority control (step S2), and thereafter The data transmission unit 3 performs a transmission order determination process and a data transmission process (step S3).
[0024]
(B): In (2) above, the counter correction means of the priority determination unit 2 periodically corrects the value of the counter that determines the transmission priority based on the notification from the data transmission unit 3. Further, the counter setting means of the priority determination unit 2 sets all the counters to the minimum value when there is no transmission waiting data.
[0025]
(C): In the above (3), the counter reset means of the priority determination unit 2 resets all the counters to the initial values when any of the counters determining the transmission priority overflows.
[0026]
(D): In the above (4), the best effort data control means of the priority determination unit 2 always sets the maximum value in the counter in the packet when the transmission data is the best effort data.
[0027]
(E): In the above (5), when the transmission data is the highest priority data, the highest priority data control means of the priority determination unit 2 always sets the minimum value in the counter in the packet.
[0028]
(F): In the above (6), the time data processing means of the priority determination unit 2 uses the time data as the transmission priority, and determines the priority based on the time data. Moreover, the transmission suppression means of the data transmission part 3 suppresses transmission even when a zone | band is vacant by interpreting a transmission priority as a transmission possible time.
[0029]
(G): In (7), the discard data determination means of the data transmission unit 3 has an upper limit on the number of data that can be held or the data length, and when discarding transmission data, determines the data to be discarded based on the transmission priority. .
[0030]
(H): In (8), when the transmission data is discarded, the discard data notification means of the data transmission unit 3 notifies the priority determination unit 2 of which band of data is discarded. Further, the bandwidth correction unit of the priority determination unit 2 corrects the allocated bandwidth based on the notification from the data transmission unit.
[0031]
(I): In the above (9), the terminal reads and executes the program of the recording medium, thereby calculating and determining the transmission priority of the IP packet as a non-continuous numerical value from the allocated band. And the first procedure, the IP packet transmission order is determined based on the transmission priority determined by the first procedure, and the IP packet is transmitted according to the transmission order. Follow the steps.
[0032]
In this way, since the processing of the priority determination unit 2 and the processing of the data transmission unit 3 are performed separately, the transmission order of transmission packets is determined by the data transmission unit 3 at a portion close to the medium (data link layer). Is possible.
[0033]
Further, the priority determination unit 2 can be provided in the network layer that analyzes the IP packet, and the data transmission unit 3 can be provided in the medium in the data link layer. Therefore, the efficiency of priority control can be improved. In addition, the priority of the processed packet can be reliably determined.
[0034]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described in detail below with reference to the drawings.
[0035]
§1: Description of terminal FIG. 1 is an explanatory diagram of a terminal, FIG. 1A is a configuration diagram of the terminal, and FIG. 1B is an explanatory diagram of processing of the terminal. The terminal shown in FIG. 1A is composed of a router, a personal computer, a workstation, and the like having an IP packet priority control function when transmitting an IP packet. Part 3 is provided.
[0036]
As shown in FIG. 1B, the priority determination unit 2 first performs priority determination processing (step S1), then performs processing other than priority control (step S2), and then The data transmission unit 3 performs a transmission order determination process and a data transmission process (step S3). Specifically, it is as follows.
[0037]
(1): The terminal calculates the transmission priority of the IP packet as a non-continuous numerical value from the allocated bandwidth and determines the priority based on the transmission priority determined by the priority determination unit 2 The data transmission unit 3 for determining the transmission order of the IP packets and transmitting the IP packets according to the transmission order is provided, and the priority determination unit 2 and the data transmission unit 3 are provided separately.
[0038]
(2): The priority determination unit 2 is based on the notification from the data transmission unit 3, and counter correction means for periodically correcting the value of the counter for determining the transmission priority, and when there is no transmission waiting data, the counter Counter setting means for setting all of the above to the minimum value.
[0039]
(3): The priority determination unit 2 includes counter reset means for resetting all counters to initial values when any of the counters for determining transmission priority overflows.
[0040]
(4): The priority determination unit 2 includes a best effort data control unit that always sets a maximum value in a counter in a packet when the transmission data is best effort data.
[0041]
(5): The priority determination unit 2 includes a highest priority data control unit that always sets a minimum value in a counter in a packet when transmission data is highest priority data.
[0042]
(6): The priority determination unit 2 includes time data processing means that uses time data as the transmission priority and determines the priority based on the time data, and the data transmission unit 3 can transmit the transmission priority. By interpreting it as time, transmission suppression means is provided to suppress transmission even when the band is vacant.
[0043]
(7): The data transmission unit 3 has an upper limit on the number of data that can be held or the data length, and includes discard data determination means for determining data to be discarded according to the transmission priority when the transmission data is discarded.
[0044]
(8): When the transmission data is discarded, the data transmission unit 3 includes a discard data notification unit that notifies the priority determination unit 2 of which band of data is discarded, and the priority determination unit 2 transmits the data Band correction means for correcting the allocated band based on the notification from the unit is provided.
[0045]
Note that the functions of the priority determination unit 2, the data transmission unit 3, and the respective units are each realized by executing a program.
§2: Description of terminal by protocol layer unit FIG. 2 is a protocol layer diagram. The configuration of the terminal will be described with reference to a protocol hierarchy diagram as shown in FIG. In this protocol hierarchy diagram, the data link layer is below the network layer, and the physical layer is below it. The priority determination unit 2 is provided in the network layer, and the data transmission unit 3 is provided in the data link layer.
[0046]
In this case, the data interface between the priority determination unit 2 and the data transmission unit 3 is a single queue (a common queue is provided). Then, the priority determination unit 2 assigns (numbers) a transmission priority (non-consecutive value) to each transmission IP packet. In addition, the data transmission unit 3 transmits data in order from the lowest transmission priority (lowest number) in the queue.
[0047]
In this way, the priority determination unit 2 and the data transmission unit 3 can be separated by having the priority determination unit 2 in the network layer that analyzes the IP packet and the data transmission unit 3 in the data link layer close to the medium. In addition to improving the efficiency of priority control, it is possible to reliably determine the priority of the processed packet.
[0048]
§3: Processing Description FIG. 3 is a processing explanatory diagram of the priority determination unit, FIG. A is an explanatory diagram of a data sequence, and FIG. B is an explanatory diagram of a time stamp. In FIG. 3A, IP addresses A, B, and C (the IP packet data length in parentheses) are shown, and in FIG. 3 B, the packet number and time stamp are shown. Hereinafter, the processes of the priority determination unit 2 and the data transmission unit 3 will be described in detail.
[0049]
(1): The processing priority determination unit 2 of the priority determination unit puts a time stamp (data creation date and update date recorded in a file or the like) as transmission priority in transmission data. The time stamp is calculated from the allocated bandwidth and data length.
[0050]
In this case, 1/100 second is defined as one unit. The transmission path is a line with a transmission rate of 8 Kbytes / second, and the bandwidth is 50% for IP address A, 30% for B, and 20% for C. An example of a time stamp (see FIG. 3) when data is received from the LAN in the following sequence is shown.
[0051]
{Circle around (1)} As shown in FIG. 3A, the data sequence is in the order of packet numbers = 1, 2, 3, 4, 5, 6, and 7. The IP address of the packet number = 1 is A, the data length = 1 Kbyte, the IP address of the packet number = 2 is B, the data length = 500 bytes, the IP address of the packet number = 3 is C, The IP address of data length = 100 bytes and packet number = 4 is A, the IP address of data length = 1 Kbyte and packet number = 5 is B, and the IP address of data length = 1 Kbyte and packet number = 6 is B, the data length = 200 bytes, the IP address of the packet number = 7 is C, and the data length = 100 bytes.
[0052]
{Circle over (2)} As shown in FIG. 3B, the time stamp is that the packet number = 1 time stamp = 0 (because it is the first), the packet number = 2 time stamp = 0 (because it is the first), and the packet number = 3 time stamp = 0 (because it is the first), packet number = 4 time stamp = 25.
[0053]
In this case, when packet number = 4, the previous data length is 1 Kbyte (packet number = 1, IP address = A data length) and the bandwidth is 4 Kbytes {(8 Kbytes) × (50%) = (8 Kbytes) Since (× (1/2) = 4 Kbytes), the time for transmitting this data is (time of packet number = 1) + (1/4 Kbyte) × 100 × 1 = 25 (time stamp = 25).
[0054]
In the case of packet number = 5, since the IP address is 30%, time stamp = 20. In this case, since the bandwidth is (8 × 3/10) K bytes and the previous data length is 500 bytes, the transmission time of this data = 0 + 100 × 0.5 / (8 × 3/10) = 20 (time stamp = 20).
[0055]
For packet number = 6, time stamp = 62. In this case, similarly to the above, since the bandwidth is (8 × 3/10) K bytes and the previous data length is 1 K bytes, the transmission time of this data = 20 + 100 × 1 / (8 × 3/10) = 62 ( Time stamp = 62).
[0056]
For packet number = 7, time stamp = 16. In this case, similarly to the above, since the bandwidth is (8 × 2/10) K bytes and the previous data length is 100 bytes, the transmission time of this data = 0 + 100 × 0.1 / (8 × 2/10) = 16 (time stamp = 16). The time stamp value is the same as the counter value (counter value).
[0057]
(2): Processing of data transmission unit The data transmission unit 3 performs data transmission processing according to the priority determined by the priority determination unit 2. In this case, the terminal is provided with a transmission queue, and transmission is performed in order from the smallest one by looking at the time stamp in the transmission queue. In this way, the present invention can also be applied to MP (when separated into a plurality of boards). From the viewpoint of the data transmission unit 3, it is not necessary to worry about the number of divisions in the priority determination unit 2, and it can be implemented with one transmission queue.
[0058]
The MP (Multi-Link Point-to-Point Protocol) is an extension of PPP used as a data link layer protocol on the Internet to enable parallel transmission using a plurality of lines.
[0059]
§4: Detailed description of characteristic part Hereinafter, the characteristic part in the terminal will be described in more detail. The terminal has the following characteristic parts (corresponding to (1) to (8) in §1).
[0060]
A: Correction of Bandwidth Calculation Time Span As a logical model, the bandwidth is guaranteed in the time span from the start to the end of communication, so the bandwidth is not necessarily guaranteed in a short time stamp. If there is a bias in the flow rate of data (when there is a time when only data below the reserved bandwidth is passed and there is time when data above the bandwidth is allowed to flow), there is a possibility of waiting for a long time (other times during the time when the bandwidth is over). If the traffic is free, the bandwidth will be used ahead of time, so when the other traffic comes back up, you will have to wait for the amount that you brought forward.) This is a problem when you need real-time response.
[0061]
In order to solve this, a function for correcting the time stamp is added by a notification from the data transmission unit 3 (a notification of a time stamp of data being processed or a notification that all data has been swept).
[0062]
A-1: Regarding the correction, the correction timing is regular.
[0063]
For each time span for which bandwidth guarantee is desired, a counter of data that has been transmitted periodically is notified, and a smaller value is set to that value among all counters. As a result, an unused portion that has been allocated as a band is canceled.
[0064]
A-2: When the queue is cleared (when there is no transmission waiting data), all counters are set to the minimum value.
[0065]
B: In case of counter overflow, that is, when any counter overflows, all counters are reset to their initial values. The rule that the packet with the smallest counter value does not overtake the previous data is necessary (it may be behind the data with lower priority than other self, but it does not overtake the packet with higher priority than yourself) .
[0066]
C: For best effort data (data transmitted when free), a maximum value (such as 0xFFFF) is always set in the counter in the packet. In normal counter processing, the maximum value is not used (overflow processing is performed before this value is reached).
[0067]
D: For express data (highest priority data), a minimum value (such as 0) is always set in the counter in the packet. In this case, the minimum value is not used in normal counter processing (when resetting to the initial value, a larger value is used).
[0068]
E: When there is an upper limit in the number of data that can be held in the queue or the data length, it is necessary to discard the data when the data exceeding this is retained. At this time, instead of discarding the data that has arrived last, the data with the last transmission order (the one with the largest counter value in the packet) is discarded.
[0069]
F: When the data is discarded, the calculation of the counter value in the priority determination unit 2 is that the data is not transmitted, so that the bandwidth is allocated to the data that is not actually transmitted. Yes. Therefore, when the data transmission unit 3 discards the data, the priority determination unit 2 is notified of which band data has been discarded, and correction for the data that has not been transmitted is performed.
[0070]
§5: Specific device example and description of recording medium FIG. 4 shows a specific device example. The terminal can be realized by an arbitrary computer such as a personal computer or a workstation. This apparatus includes a computer main body 11, a display device 12 connected to the computer main body 11, an input device (keyboard / mouse, etc.) 13, a removable disk drive (referred to as “RDD”) 14, and a magnetic disk device (referred to as “MDD”). ) 15 etc.
[0071]
The computer main body 11 includes a CPU 16 for performing various internal controls and processes, a ROM 17 (nonvolatile memory) for storing programs and various data, a memory 18, and an interface control unit (“I / F”). 19), a communication control unit 20 and the like. The RDD 14 includes a flexible disk drive and an optical disk drive.
[0072]
In the apparatus having the above-described configuration, for example, a program for realizing the priority control processing of the terminal is stored in the magnetic disk (recording medium) of the MDD 15 or the ROM 17, and the CPU 16 reads and executes this program. Thus, the process of the terminal is executed.
[0073]
However, the present invention is not limited to such an example. For example, the program can be stored in the magnetic disk of the MDD 15 as follows, and the CPU 16 can execute the program to execute the processing of the terminal. It is.
[0074]
{Circle around (1)} A program (program data created by another device) stored in a removable disk created by another device is read by the RDD 14 and stored in a recording medium of the MDD 15.
[0075]
{Circle around (2)}: Data such as a program transmitted from another apparatus via a communication line such as a LAN is received via the communication control unit 20 and the data is stored in a recording medium (magnetic disk) of the MDD 15.
[0076]
【The invention's effect】
As described above, the present invention has the following effects. In other words, since the processing of the priority determination unit and the processing of the data transmission unit are performed separately, it is possible to determine the transmission order of transmission packets by the data transmission unit in a portion (data link layer) close to the medium. Further, the priority determination unit can be provided in the network layer that analyzes the IP packet, and the data transmission unit can be provided in the data link layer in the medium. Therefore, the efficiency of priority control can be improved. In addition, the priority of the processed packet can be reliably determined.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram of a terminal according to an embodiment of the present invention.
FIG. 2 is a protocol hierarchy diagram according to the embodiment of the present invention.
FIG. 3 is a process explanatory diagram of a priority determination unit in the embodiment of the present invention.
FIG. 4 is a specific apparatus example according to the embodiment of the present invention.
FIG. 5 is an explanatory diagram of a conventional example.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Priority control part 2 Priority determination part 3 Data transmission part 11 Computer main body 12 Display apparatus 13 Input apparatus 14 Removable disk drive 15 Magnetic disk apparatus 16 CPU (central processing unit)
17 ROM (Read Only Memory)
18 Memory 19 Interface control unit (I / F control unit)
20 Communication control unit

Claims

ＩＰパケットを送信する際のＩＰパケット優先制御機能を有する端末において、
ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する優先度決定部と、
前記優先度決定部が決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信するデータ送信部を備え、
前記優先度決定部とデータ送信部とを分離して設けたことを特徴とするＩＰパケット優先制御機能を有する端末。In a terminal having an IP packet priority control function when transmitting an IP packet,
A priority determination unit that calculates and determines the transmission priority of an IP packet as a non-continuous numerical value from the allocated bandwidth;
A data transmission unit for determining the transmission order of IP packets based on the transmission priority determined by the priority determination unit, and transmitting the IP packets according to the transmission order;
A terminal having an IP packet priority control function, wherein the priority determination unit and the data transmission unit are provided separately.

前記優先度決定部は、前記データ送信部からの通知に基づき、送信優先度を決定するカウンタの値を定期的に補正するカウンタ補正手段と、
送信待ちデータ無しの時に、前記カウンタの全てを最小値にセットするカウンタセット手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。The priority determination unit, based on a notification from the data transmission unit, counter correction means for periodically correcting the value of the counter for determining the transmission priority;
2. The terminal having an IP packet priority control function according to claim 1, further comprising counter setting means for setting all of the counters to a minimum value when there is no transmission waiting data.

前記優先度決定部は、送信優先度を決定するカウンタのいずれかがオーバーフローした際、全てのカウンタを初期値にリセットするカウンタリセット手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。2. The IP packet according to claim 1, wherein the priority determination unit includes counter reset means for resetting all counters to initial values when any of the counters for determining transmission priority overflows. A terminal having a priority control function.

前記優先度決定部は、送信データがベストエフォートデータの場合、パケット中のカウンタに最大値を常に設定するベストエフォートデータ制御手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。2. The IP packet priority control according to claim 1, wherein the priority determination unit includes a best effort data control unit that always sets a maximum value in a counter in a packet when the transmission data is best effort data. A functional terminal.

前記優先度決定部は、送信データが最優先データの場合、パケット中のカウンタに最小値を常に設定する最優先データ制御手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。2. The IP packet priority control according to claim 1, wherein the priority determination unit includes a highest priority data control means for always setting a minimum value in a counter in a packet when transmission data is highest priority data. A functional terminal.

前記優先度決定部は、送信優先度として時刻データを使用し、該時刻データにより優先度を決定する時刻データ処理手段を備え、
前記データ送信部は、前記送信優先度を送信可能時刻として解釈することにより、帯域が空いている場合でも送信を抑制する送信抑制手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。The priority determination unit includes time data processing means that uses time data as a transmission priority and determines a priority based on the time data.
2. The IP packet according to claim 1, wherein the data transmission unit includes a transmission suppression unit that suppresses transmission even when a bandwidth is vacant by interpreting the transmission priority as a transmittable time. A terminal having a priority control function.

前記データ送信部は、保留可能データ数若しくはデータ長に上限があり、送信データを破棄する場合、前記送信優先度によって破棄するデータを決める破棄データ決定手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。The data transmission unit includes a discard data determination unit that determines the data to be discarded according to the transmission priority when the number of data that can be held or the data length has an upper limit and the transmission data is discarded. A terminal having the IP packet priority control function according to 1.

前記データ送信部は、送信データを破棄した場合、どの帯域のデータを破棄したのかを優先度決定部へ通知する破棄データ通知手段を備え、
前記優先度決定部は、データ送信部からの通知に基づいて、割り当て帯域を補正する帯域補正手段を備えていることを特徴とする請求項１記載のＩＰパケット優先制御機能を有する端末。The data transmission unit, when discarding transmission data, comprises a discard data notification means for notifying the priority determination unit of which band data was discarded,
The terminal having an IP packet priority control function according to claim 1, wherein the priority determination unit includes a band correction unit that corrects an allocated band based on a notification from the data transmission unit.

ＩＰパケットを送信する際のＩＰパケット優先制御機能を有する端末に、
ＩＰパケットの送信優先度を、割り当てられた帯域から非連続の数値として計算して決定する第１の手順と、
前記第１の手順とは分離して、前記第１の手順により決定した送信優先度に基づいてＩＰパケットの送信順番を決定し、該送信順番に従ってＩＰパケットを送信する第２の手順とを、
実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。To a terminal having an IP packet priority control function when transmitting an IP packet,
A first procedure for calculating and determining the transmission priority of an IP packet as a non-continuous numerical value from the allocated bandwidth;
Separately from the first procedure, a second procedure for determining the transmission order of IP packets based on the transmission priority determined by the first procedure and transmitting the IP packets according to the transmission order;
A computer-readable recording medium on which a program for execution is recorded.