JP3786935B2

JP3786935B2 - Re-challenge communication control method and system, and program

Info

Publication number: JP3786935B2
Application number: JP2003176432A
Authority: JP
Inventors: 俊介森; 直孝森田; 哲宮山
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2003-06-20
Filing date: 2003-06-20
Publication date: 2006-06-21
Anticipated expiration: 2023-06-20
Also published as: JP2005012636A

Description

【０００１】
【発明の属する技術分野】
本発明は、再挑戦通信制御方法及びそのシステム、並びにプログラムに関し、特に、試行クラスパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御方法及びそのシステム、並びにプログラムに関する。
【０００２】
【従来の技術】
従来、パケット転送システムにおいて、端末装置が、通信の前段で試験パケットを本来の通信よりも低い優先度である試行クラスに設定して送出し、その通信結果に応じて通信の可否を判断することで、通信品質を確保する端末主導の観測型呼受付システムが既に提案されている（例えば、非特許文献１参照）。
【０００３】
このようなシステムでは、試行クラスの試験パケットの送信に失敗した後に再送信を試みる場合、システム内の各端末がそのときの負荷等の状況に拘わらず自由にパケットの再通信に挑戦しており、過負荷時には試行クラスのパケットであふれ、全体のスループットが低下することとなっていた。
【０００４】
【非特許文献１】
ビクトリアエレック（Viktoria Elek）、他２名（Gunnar Karlsson, Rovert Ronngren）、「エンド−ツー−エンド観測に基づく受付制御」（Admission cotrol based on end-to-end measurements）、２０００年インフォコムコンファレンス（Infocom 2000）、米国、ＩＥＥＥ、２０００年３月２９日
【０００５】
【発明が解決しようとする課題】
上記のような、パケット通信量が増大して全体のスループットが低下する問題に対処するのに、例えば、全体のスループットに応じて、再挑戦の頻度を変動させたり、再挑戦のタイミングを同期させ、無駄な衝突を回避させる技術はなかった。
【０００６】
本発明は、上述のような事情を鑑みて為されたものであり、本発明の目的は、パケット通信量やパケット通信品質を監視し、監視結果によりパケットの送出制御を行い、例えば、監視結果による優先クラス適用制御や試行クラスの再送制御や、試行クラスの送出の即座中止や、確率による同期的送出制御により、異なる多数の端末によるトラヒックの増大を防ぐことで、全体のスループットを向上させることにある。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、請求項１に記載の再挑戦通信制御方法は、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、発呼元端末装置は、試行クラスのパケットを一定時間送出し、該パケットの通信品質が十分か否かを推定し、十分であれば、その後パケットを優先クラスのパケットとして送出し、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止し、前記他の一定時間経過後、モニタした優先クラスのパケット通信量に基づいて、試行クラスのパケットの送信は可能であるか否かを推定し、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出することを要旨とする。
【０００８】
また、上記目的を達成するため、請求項２に記載の再挑戦通信制御方法は、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、発呼元端末装置は、試行クラスのパケットを一定時間送出し、該パケットの通信品質が十分か否かを推定し、十分であれば、その後パケットを優先クラスのパケットとして送出し、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止し、前記他の一定時間経過後、以前の試行クラスのパケットの通信品質のレベルに基づいて、試行クラスのパケットの送信は可能であるか否かを推定し、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出することを要旨とする。
【０００９】
また、上記目的を達成するため、請求項３に記載の再挑戦通信制御方法は、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、発呼元端末装置は、試行クラスのパケットを一定時間送出し、該パケットの通信品質が十分か否かを推定し、十分であれば、その後パケットを優先クラスのパケットとして送出し、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止し、前記他の一定時間経過後、以前の試行クラスのパケットの通信品質から推定される実施確率と該確率に基づいたパケット送出の可否に基づいて、試行クラスのパケットの送信は可能であるか否かを推定し、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出することを要旨とする。
【００１０】
また、上記目的を達成するため、請求項４に記載の再挑戦通信制御方法は、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、発呼元端末装置は、試行クラスのパケットの送出を開始し、該パケットの通信品質が十分か否かを随時推定し、十分であれば、十分な状態が一定時間経過後、パケットを優先クラスのパケットとして送出し、不十分であれば、直ちに前記試行クラスのパケットの送出を停止して、他の一定時間の間該パケットの送出を停止し、前記他の一定時間経過後、試行クラスのパケットの送信は可能であるか否かを推定し、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットの送出を開始することを要旨とする。
【００１１】
また、上記目的を達成するため、請求項５に記載の再挑戦通信制御システムは、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、前記端末装置又は前記パケット転送装置は、試行クラスのパケットを一定時間送出する手段と、該パケットの通信品質が十分か否かを推定する手段と、十分であれば、その後パケットを優先クラスのパケットとして送出する手段と、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手段と、前記他の一定時間経過後、モニタした優先クラスのパケット通信量に基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手段と、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出する手段と、を備えることを要旨とする。
【００１２】
請求項６に記載の再挑戦通信制御システムは、請求項５に記載の再挑戦通信制御システムにおいて、各端末装置が、前記各手段を備えていることを要旨とする。
【００１３】
請求項７に記載の再挑戦通信制御システムは、請求項５に記載の再挑戦通信制御システムにおいて、各パケット転送装置が、前記各手段を備えていることを要旨とする。
【００１４】
また、上記目的を達成するため、請求項８に記載の再挑戦通信制御システムは、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、前記端末装置又は前記パケット転送装置は、試行クラスのパケットを一定時間送出する手段と、該パケットの通信品質が十分か否かを推定する手段と、十分であれば、その後パケットを優先クラスのパケットとして送出する手段と、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手段と、前記他の一定時間経過後、以前の試行クラスのパケットの通信品質のレベルに基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手段と、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出する手段と、を備えることを要旨とする。
【００１５】
請求項９に記載の再挑戦通信制御システムは、請求項８に記載の再挑戦通信制御システムにおいて、各端末装置が、前記各手段を備えていることを要旨とする。
【００１６】
請求項１０に記載の再挑戦通信制御システムは、請求項８に記載の再挑戦通信制御システムにおいて、各パケット転送装置が、前記各手段を備えていることを要旨とする。
【００１７】
また、上記目的を達成するため、請求項１１に記載の再挑戦通信制御システムは、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、前記端末装置又は前記パケット転送装置は、試行クラスのパケットを一定時間送出する手段と、該パケットの通信品質が十分か否かを推定する手段と、十分であれば、その後パケットを優先クラスのパケットとして送出する手段と、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手段と、前記他の一定時間経過後、以前の試行クラスのパケットの通信品質から推定される実施確率と該確率に基づいたパケット送出の可否に基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手段と、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出する手段と、を備えることを要旨とする。
【００１８】
請求項１２に記載の再挑戦通信制御システムは、請求項１１に記載の再挑戦通信制御システムにおいて、各端末装置が、前記各手段を備えていることを要旨とする。
【００１９】
請求項１３に記載の再挑戦通信制御システムは、請求項１１に記載の再挑戦通信制御システムにおいて、各パケット転送装置が、前記各手段を備えていることを要旨とする。
【００２０】
また、上記目的を達成するため、請求項１４に記載の再挑戦通信制御システムは、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、前記端末装置又は前記パケット転送装置は、試行クラスのパケットの送出を開始する手段と、該パケットの通信品質が十分か否かを随時推定する手段と、十分であれば、十分な状態が一定時間経過後、パケットを優先クラスのパケットとして送出する手段と、不十分であれば、直ちに前記試行クラスのパケットの送出を停止して、他の一定時間の間該パケットの送出を停止する手段と、前記他の一定時間経過後、試行クラスのパケットの送信は可能であるか否かを推定する手段と、可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットの送出を開始する手段と、を備えることを要旨とする。
【００２１】
請求項１５に記載の再挑戦通信制御システムは、請求項１４に記載の再挑戦通信制御システムにおいて、各端末装置が、前記各手段を備えていることを要旨とする。
【００２２】
請求項１６に記載の再挑戦通信制御システムは、請求項１４に記載の再挑戦通信制御システムにおいて、各パケット転送装置が、前記各手段を備えていることを要旨とする。
【００２３】
また、上記目的を達成するため、請求項１７に記載のプログラムは、ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムに搭載されるプログラムであって、試行クラスのパケットを一定時間送出する手順と、該パケットの通信品質が十分か否かを推定する手順と、十分であれば、その後パケットを優先クラスのパケットとして送出する手順と、不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手順と、前記他の一定時間経過後、モニタした優先クラスのパケット通信量に基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手順と、可能と判断した場合、再度試行クラスのパケットを前記一定時間送出する手順と、を前記パケット通信システムに実行させることを要旨とする。
【００２４】
【発明の実施の形態】
以下、図面に基づいて、本発明の再挑戦通信制御方法及びそのシステム、並びにプログラムの実施の形態を詳細に説明する。
図１は、本発明の再挑戦通信制御システムの一実施形態の全体構成を示す図である。
【００２５】
図１において、パケット転送装置２〜４は、端末装置１１〜１５をＩＰネットワーク１に接続し、端末装置１１〜１５が送信するＩＰパケットをＩＰネットワーク１に転送している。例えば、パケット転送装置２は端末装置１１をＩＰネットワーク１に接続し、優先クラスと試行クラスの転送パケットを優先度に応じて転送し、該転送パケットの優先度すなわち優先クラスで転送するか、試行クラスで転送するかは端末装置１１の指示による。
【００２６】
＜第１実施形態＞
先ず、本発明の第１実施形態を説明する。図２及び図３は、第１実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【００２７】
以下の説明において、優先度のレベルは優先クラスと試行クラスの２レベルあるとして説明してあるが、３以上のレベル、例えば低クラスと試行クラスと優先クラスと最優先クラスの４レベルが設定されているシステムにおいても本発明は有効である。
【００２８】
例えば端末装置１１は、まず、試行クラスのパケットを一定時間Ｔ１送出し、その品質が十分であれば端末装置１１は例えばＴＯＳ値を優先クラスにして優先クラスのパケットとして転送し、ＩＰネットワーク１は該パケットを優先パケットとして目的地へと送り届ける。該試行クラスのパケットの品質が不十分であれば、転送を停止して一定時間Ｔ２経過後に、端末装置１１は再度試行クラスのパケットの送出を行う。該試行クラスのパケット送出の可否は、端末装置１１が、端末装置１１とは別の機能体例えば端末装置１２が測定した優先クラスのパケット通信量のデータをＩＰネットワーク経由で入手することにより、該優先パケット通信量に応じて決定する。
【００２９】
図２では端末装置１１からの送信パケットをパケット転送装置２が試行クラスのパケットとして一定時間Ｔ１転送し、その結果該パケットの通信品質が十分であるので優先クラスに切り替えて優先パケットとして転送している。
【００３０】
図３では端末装置１１からの送信パケットをパケット転送装置２が試行クラスのパケットとして一定時間Ｔ１転送するが、その結果該パケットの通信品質が不充分であるので、端末装置１１はパケット送出を止める。一定時間Ｔ２経過後に、端末装置１１は、優先クラスにおける通信量を例えばＩＰネットワーク１から入手し、優先クラスにおける通信量には余裕があると判断した場合、試行クラスパケットの送出を再度行っている。
【００３１】
尚、該パケットを優先クラスで転送するかあるいは試行クラスで転送するかは、端末装置１１の送信パケットの例えばＴＯＳ値を優先あるいは試行に指定することで行われる。
【００３２】
図４は、本発明の再挑戦通信制御方法の第１実施形態の処理手順を示すフローチャートである。以下、図４に基づいて、本発明の再挑戦通信制御方法の第１実施形態の処理手順を説明する。
【００３３】
先ず、端末装置１１は、試行クラスパケットを一定時間Ｔ１送出する（ステップＳ１）。パケット転送装置２は、端末装置１１の送出したパケットをそのまま試行クラスパケットとしてＩＰネットワーク１に転送する（ステップＳ２）。端末装置１１は、ステップＳ２においてパケット転送装置２が転送した該パケットの通信品質が十分か否か、を推定判断する（ステップＳ３）。ステップＳ３において、十分であればステップＳ４へ移行し、不十分であればステップＳ５へ移行する。
【００３４】
ステップＳ４においては、端末装置１１はパケットを優先クラスのパケットとして送出し、パケット転送装置２は該パケットを優先クラスのパケットとして転送する。
一方、ステップＳ５においては、端末装置１１は一定時間、例えばＴ２の間パケットの送出を一部または全部停止する。一定時間Ｔ２の経過後、端末装置１１は、モニタした優先クラスのパケット通信量に基づいて、試行クラスパケットの送信は可能であるか否か、を推定判断する（ステップＳ６）。
【００３５】
ステップＳ６において、可能と判断されれば、ステップＳ１に戻り、端末装置１１は、再度試行クラスのパケットを一定時間Ｔ１送出し、パケット転送装置２が転送する。
一方、不可能と判断されれば、ステップＳ５に戻り、一定時間、例えばＴ２の間パケットの送出を停止する。そして、ステップＳ６でのモニタを繰り返す。
【００３６】
以上の方法により、試行クラスのパケット送信によるＩＰネットワーク１全体のスループットが低下することを防ぐことが可能となる。
【００３７】
尚、ステップＳ１，Ｓ３，Ｓ５及びＳ６に記載の端末装置１１の機能をパケット転送装置２が代行して行う場合もある。
【００３８】
＜第２実施形態＞
次に、本発明の第２実施形態を説明する。図５は、第２実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【００３９】
本実施形態では、通信品質を判断する一定時間Ｔ１経過して試行クラスのパケット送出で十分な通信品質が得られなかった場合に、更に一定時間Ｔ２経過後、再度試行クラスのパケットを送出する通信方式において、以前の試行クラスの通信品質に基づいて、後続の試行クラスのパケット送出の可否を決定している。尚、該以前の試行クラスの通信品質の評価は端末装置１１が行うが、パケット転送装置２が代行して行う場合もある。
【００４０】
図６は、本発明の再挑戦通信制御方法の第２実施形態の処理手順を示すフローチャートである。以下、図６に基づいて、本発明の再挑戦通信制御方法の第２実施形態の処理手順を説明する。
【００４１】
先ず、端末装置１１は、試行クラスパケットを一定時間Ｔ１送出する（ステップＳ１１）。パケット転送装置２は、端末装置１１の送出したパケットをそのまま試行クラスパケットとしてＩＰネットワーク１に転送する（ステップＳ１２）。端末装置１１は、ステップＳ１２においてパケット転送装置２が転送した該パケットの通信品質が十分か否か、を推定判断する（ステップＳ１３）。ステップＳ１３において、十分であればステップＳ１４へ移行し、不十分であればステップＳ１５へ移行する。
【００４２】
ステップＳ１４においては、端末装置１１はパケットを優先クラスのパケットとして送出し、パケット転送装置２は該パケットを優先クラスのパケットとして転送する。
一方、ステップＳ１５においては、端末装置１１は一定時間、例えばＴ２の間パケットの送出を停止する。一定時間Ｔ２の経過後、端末装置１１は、以前の試行クラスパケットの通信品質のレベルに基づいて、試行クラスパケットの送信は可能であるか否か、を推定判断する（ステップＳ１６）。
【００４３】
ステップＳ１６において、可能と判断されれば、ステップＳ１１に戻り、端末装置１１は、再度試行クラスのパケットを一定時間Ｔ１送出し、パケット転送装置２が転送する。
一方、不可能と判断されれば、ステップＳ１５に戻り、一定時間、例えばＴ２の間パケットの送出を一部または全部停止する。そして、ステップＳ１６でのモニタを繰り返す。
【００４４】
尚、ステップＳ１１，Ｓ１３，Ｓ１５及びＳ１６に記載の端末装置１１の機能をパケット転送装置２が代行して行う場合もある。
【００４５】
＜第３実施形態＞
次に、本発明の第３実施形態を説明する。図７は、第３実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【００４６】
本実施形態では、通信品質を判断する一定時間Ｔ１経過して試行クラスのパケット送出で十分な通信品質が得られなかった場合に、更に一定時間Ｔ２経過後、以前の試行クラスの通信品質に応じて、後続の試行クラスのパケット送出の実施確率と該確率にもとづいたパケット送出の可否を決定している。この場合、再度試行クラスのパケットを一定時間Ｔ１送出した結果、試行クラスの通信品質は十分な品質が得られる可能性が高くなるので、その後端末装置１１は優先クラスでパケットを送信し、パケット転送装置２は優先パケットとして転送を行うことが可能となる。
【００４７】
図８は、本発明の再挑戦通信制御方法の第３実施形態の処理手順を示すフローチャートである。以下、図８に基づいて、本発明の再挑戦通信制御方法の第３実施形態の処理手順を説明する。
【００４８】
先ず、端末装置１１は、試行クラスパケットを一定時間Ｔ１送出する（ステップＳ２１）。パケット転送装置２は、端末装置１１の送出したパケットをそのまま試行クラスパケットとしてＩＰネットワーク１に転送する（ステップＳ２２）。端末装置１１は、ステップＳ２２においてパケット転送装置２が転送した該パケットの通信品質が十分か否か、を推定判断する（ステップＳ２３）。ステップＳ２３において、十分であればステップＳ２４へ移行し、不十分であればステップＳ２５へ移行する。
【００４９】
ステップＳ２４においては、端末装置１１はパケットを優先クラスのパケットとして送出し、パケット転送装置２は該パケットを優先クラスのパケットとして転送する。
一方、ステップＳ２５においては、端末装置１１は一定時間、例えばＴ２の間パケットの送出を停止する。一定時間Ｔ２の経過後、端末装置１１は、以前の試行クラスパケットの通信品質から推定される実施確率と該確率に基づいたパケット送出の可否に基づいて、試行クラスパケットの送信は可能であるか否か、を推定判断する（ステップＳ２６）。
【００５０】
ステップＳ２６において、可能と判断されれば、ステップＳ２１に戻り、端末装置１１は、再度試行クラスのパケットを一定時間Ｔ１送出し、パケット転送装置２が転送する。
一方、不可能と判断されれば、ステップＳ２５に戻り、一定時間、例えばＴ２の間パケットの送出を停止する。そして、ステップＳ２６でのモニタを繰り返す。
【００５１】
尚、ステップＳ２１，Ｓ２３，Ｓ２５及びＳ２６に記載の端末装置１１の機能をパケット転送装置２が代行して行う場合もある。
【００５２】
ここで、上記「実施確率」について平易に説明する。
例えば、ある時間単位内に試行クラスのパケットを送信する可能性の端末装置が５台（端末装置１１〜１５）あるとする。５台全てが同時間単位内に送信するとＩＰネットワークはオーバフローしてしまうが、例えば３台が同時間単位内に送信するなら試行クラスのパケットが良好な通信状態で可能という推定確率にある状況設定において、確率的にランダムに選ばれた端末装置１１，１２，１４が試行クラスのパケット送信を実行し、一方端末装置１３，１５は試行クラスのパケット送信を停止するというものである。例えば、端末装置１１が、このような推定確率のもとに後続の試行クラスのパケット送出を実施するのに十分なる通信品質を得られ、以後の転送を優先パケットで行う。なお、試行パケットの送出確率としては、以前の試行パケットの損失率をＲとした場合、Ｐ＝１−Ｒを再試行の判断基準とし、０から１の乱数値を求めた後、その乱数値が上記Ｐよりも大きい場合には再試行をする例がある。例えばパケット損失率＝０．４＝４０％の場合、Ｐ＝０．６となり、乱数値が０．６よりも大きい場合に再試行可能となる。
【００５３】
＜第４実施形態＞
次に、本発明の第４実施形態を説明する。図９は、第４実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【００５４】
本実施形態では、端末装置１１は、通信品質を判断する一定時間Ｔ１中において、試行クラスのパケット送出で十分な通信品質が得られないと判断した場合に、即座に試行クラスの送出を中止し、一定期間Ｔ３経過後、試行クラスのパケット送出の可否を判断して、送出可能であれば試行クラスのパケットを再送している。
【００５５】
図１０は、本発明の再挑戦通信制御方法の第４実施形態の処理手順を示すフローチャートである。以下、図１０に基づいて、本発明の再挑戦通信制御方法の第４実施形態の処理手順を説明する。
【００５６】
先ず、端末装置１１は、試行クラスパケットの送出を始める（ステップＳ３１）。パケット転送装置２は、端末装置１１の送出したパケットをそのまま試行クラスパケットとしてＩＰネットワーク１に転送する（ステップＳ３２）。端末装置１１は、試行クラスパケットを送出しつつ、ステップＳ３２においてパケット転送装置２が転送した該パケットの通信品質が十分か否か、を随時推定判断する（ステップＳ３３）。ステップＳ３３において、十分であればステップＳ３４へ移行し、不十分であればステップＳ３６へ移行する。
【００５７】
ステップＳ３４においては、一定時間Ｔ１が経過したかを判断する。一定時間Ｔ１が経過していない場合には、ステップＳ３３に戻る。一方、一定時間Ｔ１が経過した場合には、ステップＳ３５に移行する。ステップＳ３５においては、端末装置１１はパケットを優先クラスのパケットとして送出し、パケット転送装置２はパケットを優先クラスのパケットとして転送する。
一方、ステップＳ３６においては、端末装置１１は一定時間、例えばＴ３の間パケットの送出を停止する。一定時間Ｔ３の経過後、端末装置１１は、試行クラスパケットの送信は可能であるか否か、を推定判断する（ステップＳ３７）。
【００５８】
ステップＳ３７において、可能と判断されれば、ステップＳ３１に戻り、端末装置１１は、再度試行クラスのパケットの送出を開始し、パケット転送装置２が転送する。
一方、不可能と判断されれば、ステップＳ３６に戻り、一定時間、例えばＴ３の間パケットの送出を停止する。そして、ステップＳ３６でのモニタを繰り返す。
【００５９】
尚、ステップＳ３１，Ｓ３３，Ｓ３４，Ｓ３６及びＳ３７に記載の端末装置１１の機能をパケット転送装置２が代行して行う場合もある。
【００６０】
ところで、図１における端末装置１１〜１５は、典型的には、パーソナルコンピュータやＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔｓ）等のコンピュータ端末であるが、ホームゲートウェイやブロードバンドルータで行うことも可能であって、ＩＰネットワーク１を経由して通信相手とＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）によるパケット通信をする。また、端末装置１１〜１５は、パケット通信における優先度を設定可能な端末装置であり、更にＩＰネットワーク１内で通信するパケットの通信品質を推定可能な端末装置である。
【００６１】
また、図１におけるパケット転送装置２、３、４は、典型的にはエッジルータであり、端末装置１１〜１５の送信パケットを受信して、優先クラスと試行クラスの優先度に応じた転送を行う。
【００６２】
図４におけるステップＳ１，Ｓ３，Ｓ５及びＳ６の処理、図６におけるステップＳ１１，Ｓ１３，Ｓ１５及びＳ１６の処理、図８におけるステップＳ２１，Ｓ２３，Ｓ２５及びＳ２６の処理、並びに図１０におけるステップＳ３１，Ｓ３３，Ｓ３４，Ｓ３６及びＳ３７の処理は、典型的には、端末装置１１で実行可能なプログラムである。また、図４におけるステップＳ２及びＳ４の処理、図６におけるステップＳ１２及びＳ１４の処理、図８におけるステップＳ２２及びＳ２４の処理、並びに図１０におけるステップＳ３２及びＳ３５の処理は、典型的には、パケット転送装置１１で実行可能なプログラムである。但し、前述のように、端末装置１１における処理は、パケット転送装置２が代行することも可能である。
【００６３】
なお、上述の実施形態においては、試行クラスのパケットの通信品質が不十分な場合は一定時間Ｔ２またはＴ３の間試験クラスのパケットの送出を停止する、という前提で記述しているが、試行クラスのパケット通信品質に基づいて利用可能な通信帯域を導出し、本来の要求よりも小さい該利用可能な通信帯域で優先クラスの通信をし、それと並行して、一定時間Ｔ２またはＴ３経過後、本来の通信帯域を確保するために、試行クラスのパケットを送出する場合、にも適用できる。
【００６４】
【発明の効果】
本発明の再挑戦通信制御方法及びそのシステム、並びにプログラムによれば、優先パケットのトラヒックに応じて試行クラスのパケットを試験送信したり、異なる端末間での衝突を実施確率的に非同期にさせて回避して、試行クラスのパケットを送信したり、試行クラスパケットの通信品質が不十分である場合には即座に試行クラスの送出を中止したりすることで、全体のスループットを向上させることが可能となる。
【図面の簡単な説明】
【図１】本発明の再挑戦通信制御システムの一実施形態の全体構成を示す図である。
【図２】本発明の第１実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【図３】本発明の第１実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【図４】本発明の再挑戦通信制御方法の第１実施形態の処理手順を示すフローチャートである。
【図５】本発明の第２実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【図６】本発明の再挑戦通信制御方法の第２実施形態の処理手順を示すフローチャートである。
【図７】本発明の第３実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【図８】本発明の再挑戦通信制御方法の第３実施形態の処理手順を示すフローチャートである。
【図９】本発明の第４実施形態に係るパケットに設定する優先度の推移を説明するための図である。
【図１０】本発明の再挑戦通信制御方法の第４実施形態の処理手順を示すフローチャートである。
【符号の説明】
１ＩＰネットワーク
２〜４パケット転送装置
１１〜１５端末装置[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a re-challenge communication control method, a system thereof, and a program, and in particular, re-challenge communication control for sending a trial class packet and judging whether or not a packet can be sent in a priority class based on the communication quality result. The present invention relates to a method, a system thereof, and a program.
[0002]
[Prior art]
Conventionally, in a packet transfer system, a terminal device sets and sends a test packet to a trial class having a lower priority than the original communication before communication, and determines whether communication is possible according to the communication result. Thus, a terminal-driven observation type call acceptance system that ensures communication quality has already been proposed (see Non-Patent Document 1, for example).
[0003]
In such a system, when trying to retransmit after failing to transmit a test class test packet, each terminal in the system freely challenges re-communication of packets regardless of the situation such as the load at that time. When overloaded, it overflows with trial class packets, which reduces the overall throughput.
[0004]
[Non-Patent Document 1]
Viktoria Elek and two others (Gunnar Karlsson, Rovert Ronngren), "Admission control based on end-to-end measurements", 2000 Infocom Conference (Infocom 2000) ), US, IEEE, March 29, 2000
[0005]
[Problems to be solved by the invention]
To deal with the problem of increasing the packet traffic and reducing the overall throughput as described above, for example, depending on the overall throughput, the frequency of the re-challenge is varied, or the timing of the re-challenge is synchronized. There was no technology to avoid useless collisions.
[0006]
The present invention has been made in view of the above-described circumstances, and an object of the present invention is to monitor packet communication volume and packet communication quality, perform packet transmission control based on the monitoring result, for example, the monitoring result Priority class application control by, re-transmission control of trial class, immediate termination of trial class transmission, and synchronous transmission control by probability prevent the increase of traffic by many different terminals and improve the overall throughput. It is in.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, a re-challenge communication control method according to claim 1 includes: a plurality of packet transfer devices connected via a network; and at least one terminal device connected to each packet transfer device. A re-challenge communication control method in a packet communication system capable of exchanging packets with a plurality of priorities between terminal devices, wherein the caller terminal device sends a trial class packet for a certain period of time, and the communication quality of the packet And if so, then send the packet as a priority class packet, otherwise stop sending trial class packets for another period of time, After a certain period of time, based on the monitored packet traffic of the priority class, it is estimated whether or not the transmission of the trial class packet is possible. Source terminal device is summarized in that sending the packet again attempts classes said predetermined time.
[0008]
In order to achieve the above object, a re-challenge communication control method according to claim 2 includes a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device. , And a re-challenge communication control method in a packet communication system capable of exchanging packets with a plurality of priorities between terminal devices, wherein the caller terminal device transmits a trial class packet for a certain period of time, Estimate whether the communication quality is sufficient, if it is sufficient, then send the packet as a priority class packet, if not, stop sending the trial class packet for another fixed time, After a certain period of time, based on the communication quality level of the previous trial class packet, estimate whether it is possible to transmit the trial class packet and determine that it is possible. If the calling source terminal device is summarized in that sending the packet again attempts classes said predetermined time.
[0009]
In order to achieve the above object, the re-challenge communication control method according to claim 3 includes a plurality of packet transfer apparatuses connected via a network, and at least one terminal apparatus connected to each packet transfer apparatus. , And a re-challenge communication control method in a packet communication system capable of exchanging packets with a plurality of priorities between terminal devices, wherein the caller terminal device transmits a trial class packet for a certain period of time, Estimate whether the communication quality is sufficient, if it is sufficient, then send the packet as a priority class packet, if not, stop sending the trial class packet for another fixed time, After another fixed period of time, the packet of the trial class is determined based on the execution probability estimated from the communication quality of the packet of the previous trial class and the availability of packet transmission based on the probability. Transmitting bets estimates whether it is possible, if it is determined possible, the calling source terminal device is summarized in that sending the packet again attempts classes said predetermined time.
[0010]
In order to achieve the above object, a re-challenge communication control method according to claim 4 includes a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device. , And a re-challenge communication control method in a packet communication system capable of exchanging packets with a plurality of priorities between terminal devices, wherein the calling source terminal device starts transmission of a trial class packet, Whether the communication quality is sufficient is estimated from time to time, and if sufficient, the packet is sent as a priority class packet after a certain time has passed, and if insufficient, the trial class packet is immediately transmitted. Stop the transmission of the packet for another fixed time, and estimate whether the transmission of the trial class packet is possible after the other fixed time elapses. If you cross, the calling source terminal device is summarized in that to initiate the sending of the trial class again packets.
[0011]
In order to achieve the above object, the re-challenge communication control system according to claim 5 includes a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device. A re-challenge communication control system that sends trial class packets between terminal devices and determines whether packets can be sent in priority classes based on the communication quality results, The terminal device or the packet transfer device is Insufficient means for sending trial class packets for a certain period of time, means for estimating whether the communication quality of the packets is sufficient, and means for sending the packets as priority class packets if sufficient. For example, the transmission of the trial class packet is possible based on the means for stopping the transmission of the trial class packet for another predetermined time and the monitored priority class packet traffic after the other fixed time has elapsed. The gist of the invention is that it comprises means for estimating whether or not it is possible, and means for sending the trial class packet again for the predetermined period of time when the call source terminal apparatus determines that it is possible.
[0012]
The re-challenge communication control system according to claim 6 is the re-challenge communication control system according to claim 5, wherein each terminal device includes the respective means.
[0013]
The re-challenge communication control system according to claim 7 is the re-challenge communication control system according to claim 5, wherein each packet transfer device includes the respective means.
[0014]
In order to achieve the above object, the re-challenge communication control system according to claim 8 includes a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device. A re-challenge communication control system that sends trial class packets between terminal devices and determines whether packets can be sent in priority classes based on the communication quality results, The terminal device or the packet transfer device is Insufficient means for sending trial class packets for a certain period of time, means for estimating whether the communication quality of the packets is sufficient, and means for sending the packets as priority class packets if sufficient. For example, the transmission of the trial class packet is stopped based on the means for stopping the transmission of the trial class packet for another predetermined time and the communication quality level of the previous trial class packet after the other predetermined time elapses. The gist of the invention is that it comprises means for estimating whether or not it is possible, and means for sending the trial class packet again for the predetermined period of time when the call source terminal apparatus determines that it is possible.
[0015]
The re-challenge communication control system according to claim 9 is the re-challenge communication control system according to claim 8, wherein each terminal apparatus includes the respective means.
[0016]
The re-challenge communication control system according to claim 10 is characterized in that, in the re-challenge communication control system according to claim 8, each packet transfer apparatus includes the respective means.
[0017]
In order to achieve the above object, the re-challenge communication control system according to claim 11 includes a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device. A re-challenge communication control system that sends trial class packets between terminal devices and determines whether packets can be sent in priority classes based on the communication quality results, The terminal device or the packet transfer device is Insufficient means for sending trial class packets for a certain period of time, means for estimating whether the communication quality of the packets is sufficient, and means for sending the packets as priority class packets if sufficient. For example, means for stopping the transmission of trial class packets for another fixed time, an execution probability estimated from the communication quality of the previous trial class packet after the other fixed time elapses, and a packet based on the probability Based on whether or not transmission is possible, means for estimating whether or not transmission of a trial class packet is possible, and when it is determined that the transmission is possible, the call source terminal device transmits the trial class packet again for the predetermined period of time. And a means for performing the above.
[0018]
The re-challenge communication control system according to claim 12 is the re-challenge communication control system according to claim 11, wherein each terminal device includes the respective means.
[0019]
The re-challenge communication control system according to claim 13 is the re-challenge communication control system according to claim 11, wherein each packet transfer apparatus includes the respective means.
[0020]
In order to achieve the above object, the re-challenge communication control system according to claim 14 includes a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device. A re-challenge communication control system that sends trial class packets between terminal devices and determines whether packets can be sent in priority classes based on the communication quality results, The terminal device or the packet transfer device is A means for starting transmission of a trial class packet, a means for estimating whether or not the communication quality of the packet is sufficient, and if sufficient, after a certain period of time has passed, the packet is set as a priority class packet. Means for sending, if not enough, immediately stop sending the packet of the trial class and stop sending the packet for another fixed time; And a means for estimating whether or not transmission of the packet is possible and a means for starting the transmission of the trial class packet again when the call source terminal device determines that the transmission is possible. To do.
[0021]
The re-challenge communication control system according to claim 15 is the re-challenge communication control system according to claim 14, wherein each terminal device includes the respective means.
[0022]
A re-challenge communication control system according to a sixteenth aspect is the re-challenge communication control system according to the fourteenth aspect, wherein each packet transfer device includes the respective means.
[0023]
In order to achieve the above object, the program according to claim 17 comprises a plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device, A program installed in a packet communication system capable of exchanging packets with a plurality of priorities between terminal devices, and a procedure for transmitting trial class packets for a certain period of time and estimating whether the communication quality of the packets is sufficient A procedure, and if so, a procedure for subsequently sending a packet as a priority class packet; a procedure for stopping a trial class packet for another fixed time if insufficient; and the other fixed time After the elapse, a procedure for estimating whether or not the transmission of the trial class packet is possible based on the monitored packet traffic of the priority class and the possibility is determined. If it, and summarized in that to execute the steps of sending a certain said packets again attempt class time, to the packet communication system.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of a re-challenge communication control method and system, and a program according to the present invention will be described in detail with reference to the drawings.
FIG. 1 is a diagram showing an overall configuration of an embodiment of a retry communication control system according to the present invention.
[0025]
In FIG. 1, packet transfer apparatuses 2 to 4 connect terminal apparatuses 11 to 15 to the IP network 1 and transfer IP packets transmitted from the terminal apparatuses 11 to 15 to the IP network 1. For example, the packet transfer device 2 connects the terminal device 11 to the IP network 1, transfers the transfer packets of the priority class and the trial class according to the priority, and transfers the packet according to the priority of the transfer packet, that is, the priority class. Whether the data is transferred in a class depends on an instruction from the terminal device 11.
[0026]
<First Embodiment>
First, a first embodiment of the present invention will be described. 2 and 3 are diagrams for explaining the transition of the priority set in the packet according to the first embodiment.
[0027]
In the following description, it is described that there are two levels of priority, a priority class and a trial class, but three or more levels, for example, four levels of a low class, a trial class, a priority class, and a highest priority class are set. The present invention is effective even in a system that has
[0028]
For example, the terminal device 11 first transmits a trial class packet for a predetermined time T1, and if the quality is sufficient, the terminal device 11 transfers the packet as a priority class packet with the TOS value set as a priority class, for example. The packet is sent to the destination as a priority packet. If the quality of the trial class packet is insufficient, the terminal apparatus 11 transmits the trial class packet again after a predetermined time T2 after the transfer is stopped. Whether or not the trial class packet can be transmitted is determined by the terminal device 11 obtaining data of the packet traffic of the priority class measured by the functional unit different from the terminal device 11, for example, the terminal device 12 via the IP network. It is determined according to the priority packet traffic.
[0029]
In FIG. 2, the packet transfer device 2 transfers a transmission packet from the terminal device 11 as a trial class packet for a predetermined time T1, and as a result, the communication quality of the packet is sufficient, so that the packet is switched to the priority class and transferred as a priority packet Yes.
[0030]
In FIG. 3, the packet transfer device 2 transfers the transmission packet from the terminal device 11 as a trial class packet for a predetermined time T1, but as a result, the communication quality of the packet is insufficient, so the terminal device 11 stops sending packets. . After a certain time T2, the terminal device 11 obtains the traffic amount in the priority class from the IP network 1, for example, and when it determines that the traffic amount in the priority class has a margin, it again sends out the trial class packet. .
[0031]
Whether the packet is transferred in the priority class or the trial class is determined by specifying, for example, the TOS value of the transmission packet of the terminal device 11 as priority or trial.
[0032]
FIG. 4 is a flowchart showing the processing procedure of the first embodiment of the retry communication control method of the present invention. The processing procedure of the first embodiment of the re-challenge communication control method of the present invention will be described below with reference to FIG.
[0033]
First, the terminal device 11 transmits a trial class packet for a predetermined time T1 (step S1). The packet transfer device 2 transfers the packet sent from the terminal device 11 as it is to the IP network 1 as a trial class packet (step S2). The terminal device 11 estimates and determines whether or not the communication quality of the packet transferred by the packet transfer device 2 in step S2 is sufficient (step S3). In step S3, if sufficient, the process proceeds to step S4, and if insufficient, the process proceeds to step S5.
[0034]
In step S4, the terminal apparatus 11 transmits the packet as a priority class packet, and the packet transfer apparatus 2 transfers the packet as a priority class packet.
On the other hand, in step S5, the terminal apparatus 11 stops part or all of the packet transmission for a certain period of time, for example, T2. After the elapse of the predetermined time T2, the terminal device 11 estimates and determines whether or not the trial class packet can be transmitted based on the monitored packet traffic of the priority class (step S6).
[0035]
If it is determined in step S6 that it is possible, the process returns to step S1, and the terminal apparatus 11 transmits the trial class packet again for a predetermined time T1, and the packet transfer apparatus 2 transfers it.
On the other hand, if it is determined to be impossible, the process returns to step S5, and the transmission of the packet is stopped for a certain time, for example, T2. Then, the monitor in step S6 is repeated.
[0036]
With the above method, it is possible to prevent the throughput of the entire IP network 1 from being lowered due to the trial class packet transmission.
[0037]
In some cases, the packet transfer apparatus 2 performs the function of the terminal apparatus 11 described in steps S1, S3, S5, and S6 instead.
[0038]
Second Embodiment
Next, a second embodiment of the present invention will be described. FIG. 5 is a diagram for explaining the transition of the priority set in the packet according to the second embodiment.
[0039]
In the present embodiment, when sufficient communication quality is not obtained by sending a trial class packet after a certain time T1 for judging communication quality, communication for sending a trial class packet again after a certain time T2 has passed. In the system, whether or not to send a packet of the subsequent trial class is determined based on the communication quality of the previous trial class. Although the terminal device 11 evaluates the communication quality of the previous trial class, the packet transfer device 2 may perform the evaluation on behalf.
[0040]
FIG. 6 is a flowchart showing the processing procedure of the second embodiment of the retry communication control method of the present invention. The processing procedure of the second embodiment of the retry communication control method of the present invention will be described below with reference to FIG.
[0041]
First, the terminal device 11 transmits a trial class packet for a predetermined time T1 (step S11). The packet transfer device 2 transfers the packet sent from the terminal device 11 as it is to the IP network 1 as a trial class packet (step S12). The terminal device 11 estimates and determines whether or not the communication quality of the packet transferred by the packet transfer device 2 in step S12 is sufficient (step S13). In step S13, if sufficient, the process proceeds to step S14, and if insufficient, the process proceeds to step S15.
[0042]
In step S14, the terminal apparatus 11 transmits the packet as a priority class packet, and the packet transfer apparatus 2 transfers the packet as a priority class packet.
On the other hand, in step S15, the terminal device 11 stops sending packets for a certain time, for example, T2. After the elapse of the predetermined time T2, the terminal device 11 estimates and determines whether or not transmission of the trial class packet is possible based on the communication quality level of the previous trial class packet (step S16).
[0043]
If it is determined in step S16 that it is possible, the process returns to step S11, and the terminal apparatus 11 transmits the trial class packet again for a predetermined time T1, and the packet transfer apparatus 2 transfers it.
On the other hand, if it is determined to be impossible, the process returns to step S15, and part or all of the packet transmission is stopped for a certain time, for example, T2. Then, the monitor in step S16 is repeated.
[0044]
The packet transfer apparatus 2 may perform the function of the terminal apparatus 11 described in steps S11, S13, S15, and S16 on behalf of the terminal apparatus 11.
[0045]
<Third Embodiment>
Next, a third embodiment of the present invention will be described. FIG. 7 is a diagram for explaining the transition of the priority set in the packet according to the third embodiment.
[0046]
In the present embodiment, when sufficient communication quality is not obtained by sending a trial class packet after a lapse of a certain time T1 for determining the communication quality, the communication quality of the previous trial class is further increased after the lapse of a certain time T2. Thus, the execution probability of the subsequent trial class packet transmission and the possibility of packet transmission based on the probability are determined. In this case, as a result of sending the trial class packet again for a predetermined time T1, there is a high possibility that the communication quality of the trial class can be obtained sufficiently. The apparatus 2 can perform transfer as a priority packet.
[0047]
FIG. 8 is a flowchart showing the processing procedure of the third embodiment of the retry communication control method of the present invention. Hereinafter, based on FIG. 8, the processing procedure of the third embodiment of the retry communication control method of the present invention will be described.
[0048]
First, the terminal device 11 transmits a trial class packet for a predetermined time T1 (step S21). The packet transfer device 2 transfers the packet sent from the terminal device 11 as it is to the IP network 1 as a trial class packet (step S22). The terminal device 11 estimates and determines whether or not the communication quality of the packet transferred by the packet transfer device 2 in step S22 is sufficient (step S23). In step S23, if sufficient, the process proceeds to step S24, and if insufficient, the process proceeds to step S25.
[0049]
In step S24, the terminal apparatus 11 transmits the packet as a priority class packet, and the packet transfer apparatus 2 transfers the packet as a priority class packet.
On the other hand, in step S25, the terminal device 11 stops sending packets for a certain time, for example, T2. After the elapse of the predetermined time T2, is the terminal device 11 capable of transmitting the trial class packet based on the execution probability estimated from the communication quality of the previous trial class packet and the availability of packet transmission based on the probability? Whether or not is estimated (step S26).
[0050]
If it is determined in step S26 that it is possible, the process returns to step S21, and the terminal apparatus 11 transmits the trial class packet again for a predetermined time T1, and the packet transfer apparatus 2 transfers it.
On the other hand, if it is determined to be impossible, the process returns to step S25, and the transmission of the packet is stopped for a certain time, for example, T2. Then, the monitor in step S26 is repeated.
[0051]
The packet transfer apparatus 2 may perform the function of the terminal apparatus 11 described in steps S21, S23, S25, and S26 on behalf of the terminal apparatus 11.
[0052]
Here, the “implementation probability” will be described in a simple manner.
For example, it is assumed that there are five terminal devices (terminal devices 11 to 15) that are likely to transmit trial class packets within a certain time unit. If all 5 units transmit within the same time unit, the IP network will overflow. For example, if 3 units transmit within the same unit of time, the situation setting has an estimated probability that a trial class packet is possible in a good communication state. , The terminal devices 11, 12, and 14 that are selected at random randomly execute trial class packet transmission, while the terminal devices 13 and 15 stop the trial class packet transmission. For example, the terminal device 11 can obtain a communication quality sufficient to carry out the subsequent trial class packet transmission based on such an estimated probability, and performs subsequent transfer with the priority packet. As the transmission probability of the trial packet, when the loss rate of the previous trial packet is R, P = 1−R is used as a criterion for retry, and a random value from 0 to 1 is obtained, and then the random value There is an example in which a retry is made when is greater than P. For example, when the packet loss rate = 0.4 = 40%, P = 0.6, and when the random number value is larger than 0.6, retry is possible.
[0053]
<Fourth embodiment>
Next, a fourth embodiment of the present invention will be described. FIG. 9 is a diagram for explaining the transition of the priority set in the packet according to the fourth embodiment.
[0054]
In the present embodiment, the terminal device 11 immediately stops the transmission of the trial class when it is determined that sufficient communication quality cannot be obtained by the packet transmission of the trial class within a certain time T1 for determining the communication quality. After a certain period T3, whether or not the trial class packet can be transmitted is determined, and if it can be transmitted, the trial class packet is retransmitted.
[0055]
FIG. 10 is a flowchart showing the processing procedure of the fourth embodiment of the retry communication control method of the present invention. The processing procedure of the fourth embodiment of the retry communication control method of the present invention will be described below based on FIG.
[0056]
First, the terminal apparatus 11 starts sending trial class packets (step S31). The packet transfer device 2 transfers the packet sent from the terminal device 11 as it is to the IP network 1 as a trial class packet (step S32). While transmitting the trial class packet, the terminal device 11 estimates and determines at any time whether or not the communication quality of the packet transferred by the packet transfer device 2 in step S32 is sufficient (step S33). In step S33, if sufficient, the process proceeds to step S34, and if insufficient, the process proceeds to step S36.
[0057]
In step S34, it is determined whether a predetermined time T1 has elapsed. If the predetermined time T1 has not elapsed, the process returns to step S33. On the other hand, if the predetermined time T1 has elapsed, the process proceeds to step S35. In step S35, the terminal apparatus 11 sends the packet as a priority class packet, and the packet transfer apparatus 2 transfers the packet as a priority class packet.
On the other hand, in step S36, the terminal apparatus 11 stops sending packets for a certain time, for example, T3. After the elapse of the predetermined time T3, the terminal device 11 estimates and determines whether or not the trial class packet can be transmitted (step S37).
[0058]
If it is determined in step S37 that it is possible, the process returns to step S31, and the terminal apparatus 11 starts sending out the trial class packet again, and the packet transfer apparatus 2 transfers it.
On the other hand, if it is determined to be impossible, the process returns to step S36, and the transmission of the packet is stopped for a certain time, for example, T3. Then, the monitor in step S36 is repeated.
[0059]
The packet transfer apparatus 2 may perform the functions of the terminal apparatus 11 described in steps S31, S33, S34, S36, and S37 on behalf of the packet transfer apparatus 2.
[0060]
1 is typically a computer terminal such as a personal computer or PDA (Personal Digital Assistants), but can also be performed by a home gateway or a broadband router. 1 is used to perform packet communication with a communication partner via IP (Internet Protocol). The terminal devices 11 to 15 are terminal devices that can set priorities in packet communication, and are terminal devices that can estimate the communication quality of packets communicated within the IP network 1.
[0061]
1 are typically edge routers that receive transmission packets from the terminal devices 11 to 15 and perform transfer according to the priority of the priority class and the trial class. Do.
[0062]
Steps S1, S3, S5 and S6 in FIG. 4, Steps S11, S13, S15 and S16 in FIG. 6, Steps S21, S23, S25 and S26 in FIG. 8, and Steps S31 and S33 in FIG. , S34, S36 and S37 are typically programs that can be executed by the terminal device 11. Also, the processing in steps S2 and S4 in FIG. 4, the processing in steps S12 and S14 in FIG. 6, the processing in steps S22 and S24 in FIG. 8, and the processing in steps S32 and S35 in FIG. This is a program that can be executed by the transfer device 11. However, as described above, the processing in the terminal device 11 can be performed by the packet transfer device 2.
[0063]
In the above-described embodiment, the description is made on the assumption that the transmission of the test class packet is stopped for a certain time T2 or T3 when the communication quality of the trial class packet is insufficient. Deriving a usable communication band based on the packet communication quality, and performing priority class communication in the usable communication band smaller than the original request, and in parallel, after a predetermined time T2 or T3, It can also be applied to the case where trial class packets are transmitted in order to secure the communication bandwidth.
[0064]
【The invention's effect】
According to the re-challenge communication control method and system and program of the present invention, trial class packets are test-transmitted according to the priority packet traffic, and collisions between different terminals are made asynchronous in terms of execution probability. By avoiding this, it is possible to improve the overall throughput by sending trial class packets or immediately stopping trial class transmission if the communication quality of trial class packets is insufficient. It becomes.
[Brief description of the drawings]
FIG. 1 is a diagram showing an overall configuration of an embodiment of a retry communication control system according to the present invention.
FIG. 2 is a diagram for explaining a transition of priorities set in a packet according to the first embodiment of the present invention.
FIG. 3 is a diagram for explaining a transition of priorities set in a packet according to the first embodiment of the present invention.
FIG. 4 is a flowchart showing a processing procedure of the first embodiment of the retry communication control method of the present invention.
FIG. 5 is a diagram for explaining a transition of priorities set in a packet according to the second embodiment of the present invention.
FIG. 6 is a flowchart showing a processing procedure of a second embodiment of the retry communication control method of the present invention.
FIG. 7 is a diagram for explaining a transition of priorities set in a packet according to the third embodiment of the present invention.
FIG. 8 is a flowchart showing a processing procedure of a third embodiment of the retry communication control method of the present invention.
FIG. 9 is a diagram for explaining a transition of priorities set in a packet according to the fourth embodiment of the present invention.
FIG. 10 is a flowchart showing a processing procedure of a fourth embodiment of the retry communication control method of the present invention.
[Explanation of symbols]
1 IP network
2-4 packet transfer device
11-15 terminal device

Claims

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、
発呼元端末装置は、試行クラスのパケットを一定時間送出し、
該パケットの通信品質が十分か否かを推定し、
十分であれば、その後パケットを優先クラスのパケットとして送出し、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止し、
前記他の一定時間経過後、モニタした優先クラスのパケット通信量に基づいて、試行クラスのパケットの送信は可能であるか否かを推定し、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出することを特徴とする再挑戦通信制御方法。A packet communication system comprising a plurality of packet transfer apparatuses connected via a network and at least one terminal apparatus connected to each packet transfer apparatus, and capable of exchanging packets with a plurality of priorities between the terminal apparatuses. A challenge communication control method,
The calling terminal device sends a trial class packet for a certain period of time,
Estimating whether the communication quality of the packet is sufficient,
If enough, then send the packet as a priority class packet,
If not enough, stop sending trial class packets for another period of time,
After the other fixed time has elapsed, based on the monitored priority class packet traffic, estimate whether or not the trial class packet can be transmitted,
The re-challenge communication control method characterized in that, when it is determined that the call is possible, the call source terminal device transmits a trial class packet again for the predetermined time.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、
発呼元端末装置は、試行クラスのパケットを一定時間送出し、
該パケットの通信品質が十分か否かを推定し、
十分であれば、その後パケットを優先クラスのパケットとして送出し、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止し、
前記他の一定時間経過後、以前の試行クラスのパケットの通信品質のレベルに基づいて、試行クラスのパケットの送信は可能であるか否かを推定し、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出することを特徴とする再挑戦通信制御方法。A packet communication system comprising a plurality of packet transfer apparatuses connected via a network and at least one terminal apparatus connected to each packet transfer apparatus, and capable of exchanging packets with a plurality of priorities between the terminal apparatuses. A challenge communication control method,
The calling terminal device sends a trial class packet for a certain period of time,
Estimating whether the communication quality of the packet is sufficient,
If enough, then send the packet as a priority class packet,
If not enough, stop sending trial class packets for another period of time,
After the elapse of the other predetermined time, based on the communication quality level of the previous trial class packet, estimate whether the transmission of the trial class packet is possible,
The re-challenge communication control method characterized in that, when it is determined that the call is possible, the call source terminal device transmits a trial class packet again for the predetermined time.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、
発呼元端末装置は、試行クラスのパケットを一定時間送出し、
該パケットの通信品質が十分か否かを推定し、
十分であれば、その後パケットを優先クラスのパケットとして送出し、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止し、
前記他の一定時間経過後、以前の試行クラスのパケットの通信品質から推定される実施確率と該確率に基づいたパケット送出の可否に基づいて、試行クラスのパケットの送信は可能であるか否かを推定し、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出することを特徴とする再挑戦通信制御方法。A packet communication system comprising a plurality of packet transfer apparatuses connected via a network and at least one terminal apparatus connected to each packet transfer apparatus, and capable of exchanging packets with a plurality of priorities between the terminal apparatuses. A challenge communication control method,
The calling terminal device sends a trial class packet for a certain period of time,
Estimating whether the communication quality of the packet is sufficient,
If enough, then send the packet as a priority class packet,
If not enough, stop sending trial class packets for another period of time,
Whether the transmission of the trial class packet is possible based on the execution probability estimated from the communication quality of the previous trial class packet and whether or not the packet can be transmitted based on the probability after the other fixed time has elapsed. Estimate
The re-challenge communication control method characterized in that, when it is determined that the call is possible, the call source terminal device transmits a trial class packet again for the predetermined time.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムにおける再挑戦通信制御方法であって、
発呼元端末装置は、試行クラスのパケットの送出を開始し、
該パケットの通信品質が十分か否かを随時推定し、
十分であれば、十分な状態が一定時間経過後、パケットを優先クラスのパケットとして送出し、
不十分であれば、直ちに前記試行クラスのパケットの送出を停止して、他の一定時間の間該パケットの送出を停止し、
前記他の一定時間経過後、試行クラスのパケットの送信は可能であるか否かを推定し、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットの送出を開始することを特徴とする再挑戦通信制御方法。A packet communication system comprising a plurality of packet transfer apparatuses connected via a network and at least one terminal apparatus connected to each packet transfer apparatus, and capable of exchanging packets with a plurality of priorities between the terminal apparatuses. A challenge communication control method,
The calling terminal device starts sending a trial class packet,
Estimate at any time whether the communication quality of the packet is sufficient,
If enough, after a certain amount of time has passed, send the packet as a priority class packet,
If insufficient, immediately stop sending the trial class packet, stop sending the packet for another period of time,
Estimate whether the transmission of the trial class packet is possible after elapse of the other predetermined time,
The re-challenge communication control method characterized in that, when it is determined that the call is possible, the caller terminal device starts transmission of a trial class packet again.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、
前記端末装置又は前記パケット転送装置は、
試行クラスのパケットを一定時間送出する手段と、
該パケットの通信品質が十分か否かを推定する手段と、
十分であれば、その後パケットを優先クラスのパケットとして送出する手段と、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手段と、
前記他の一定時間経過後、モニタした優先クラスのパケット通信量に基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手段と、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出する手段と、
を備えることを特徴とする再挑戦通信制御システム。A plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device, sending trial class packets between the terminal devices, A re-challenge communication control system that determines whether or not a packet can be transmitted in a priority class based on:
The terminal device or the packet transfer device is
Means for sending trial class packets for a certain period of time;
Means for estimating whether the communication quality of the packet is sufficient;
If sufficient, then means to send the packet as a priority class packet;
If not enough, means to stop sending trial class packets for another period of time;
Means for estimating whether or not transmission of a trial class packet is possible based on the monitored packet traffic of the priority class after a certain period of time has elapsed;
If it is determined that the call is possible, the call source terminal device transmits the trial class packet again for the predetermined time; and
A re-challenge communication control system characterized by comprising:

各端末装置が、前記各手段を備えていることを特徴とする請求項５に記載の再挑戦通信制御システム。6. The re-challenge communication control system according to claim 5, wherein each terminal device includes the respective means.

各パケット転送装置が、前記各手段を備えていることを特徴とする請求項５に記載の再挑戦通信制御システム。6. The re-challenge communication control system according to claim 5, wherein each packet transfer device includes the means.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、
前記端末装置又は前記パケット転送装置は、
試行クラスのパケットを一定時間送出する手段と、
該パケットの通信品質が十分か否かを推定する手段と、
十分であれば、その後パケットを優先クラスのパケットとして送出する手段と、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手段と、
前記他の一定時間経過後、以前の試行クラスのパケットの通信品質のレベルに基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手段と、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出する手段と、
を備えることを特徴とする再挑戦通信制御システム。A plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device, sending trial class packets between the terminal devices, A re-challenge communication control system that determines whether or not a packet can be transmitted in a priority class based on:
The terminal device or the packet transfer device is
Means for sending trial class packets for a certain period of time;
Means for estimating whether the communication quality of the packet is sufficient;
If sufficient, then means to send the packet as a priority class packet;
If not enough, means to stop sending trial class packets for another period of time;
Means for estimating whether or not transmission of a trial class packet is possible based on a communication quality level of a packet of a previous trial class after the other predetermined time period;
If it is determined that the call is possible, the call source terminal device transmits the trial class packet again for the predetermined time; and
A re-challenge communication control system characterized by comprising:

各端末装置が、前記各手段を備えていることを特徴とする請求項８に記載の再挑戦通信制御システム。The re-challenge communication control system according to claim 8, wherein each terminal device includes the respective units.

各パケット転送装置が、前記各手段を備えていることを特徴とする請求項８に記載の再挑戦通信制御システム。The re-challenge communication control system according to claim 8, wherein each packet transfer apparatus includes the respective units.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、
前記端末装置又は前記パケット転送装置は、
試行クラスのパケットを一定時間送出する手段と、
該パケットの通信品質が十分か否かを推定する手段と、
十分であれば、その後パケットを優先クラスのパケットとして送出する手段と、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手段と、
前記他の一定時間経過後、以前の試行クラスのパケットの通信品質から推定される実施確率と該確率に基づいたパケット送出の可否に基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手段と、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットを前記一定時間送出する手段と、
を備えることを特徴とする再挑戦通信制御システム。A plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device, sending trial class packets between the terminal devices, A re-challenge communication control system that determines whether or not a packet can be transmitted in a priority class based on:
The terminal device or the packet transfer device is
Means for sending trial class packets for a certain period of time;
Means for estimating whether the communication quality of the packet is sufficient;
If sufficient, then means to send the packet as a priority class packet;
If not enough, means to stop sending trial class packets for another period of time;
Whether the transmission of the trial class packet is possible based on the execution probability estimated from the communication quality of the previous trial class packet and whether or not the packet can be transmitted based on the probability after the other fixed time has elapsed. Means for estimating
If it is determined that the call is possible, the call source terminal device transmits the trial class packet again for the predetermined time; and
A re-challenge communication control system characterized by comprising:

各端末装置が、前記各手段を備えていることを特徴とする請求項１１に記載の再挑戦通信制御システム。The re-challenge communication control system according to claim 11, wherein each terminal device includes the means.

各パケット転送装置が、前記各手段を備えていることを特徴とする請求項１１に記載の再挑戦通信制御システム。The re-challenge communication control system according to claim 11, wherein each packet transfer apparatus includes the respective units.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で、試行クラスのパケットを送出し、その通信品質結果に基づいて優先クラスでパケットが送出可能か否かを判断する再挑戦通信制御システムであって、
前記端末装置又は前記パケット転送装置は、
試行クラスのパケットの送出を開始する手段と、
該パケットの通信品質が十分か否かを随時推定する手段と、
十分であれば、十分な状態が一定時間経過後、パケットを優先クラスのパケットとして送出する手段と、
不十分であれば、直ちに前記試行クラスのパケットの送出を停止して、他の一定時間の間該パケットの送出を停止する手段と、
前記他の一定時間経過後、試行クラスのパケットの送信は可能であるか否かを推定する手段と、
可能と判断した場合、前記発呼元端末装置は、再度試行クラスのパケットの送出を開始する手段と、
を備えることを特徴とする再挑戦通信制御システム。A plurality of packet transfer devices connected via a network, and at least one terminal device connected to each packet transfer device, sending trial class packets between the terminal devices, A re-challenge communication control system that determines whether or not a packet can be transmitted in a priority class based on:
The terminal device or the packet transfer device is
Means to start sending trial class packets;
Means for estimating at any time whether the communication quality of the packet is sufficient;
If sufficient, means for sending the packet as a priority class packet after a certain amount of time has elapsed;
If insufficient, immediately stop sending the trial class packet and stop sending the packet for another period of time;
Means for estimating whether transmission of a packet of a trial class is possible after elapse of the other predetermined time;
If it is determined that the call is possible, the call source terminal device starts transmission of a trial class packet again;
A re-challenge communication control system characterized by comprising:

各端末装置が、前記各手段を備えていることを特徴とする請求項１４に記載の再挑戦通信制御システム。The re-challenge communication control system according to claim 14, wherein each terminal device includes the means.

各パケット転送装置が、前記各手段を備えていることを特徴とする請求項１４に記載の再挑戦通信制御システム。The re-challenge communication control system according to claim 14, wherein each packet transfer device includes the means.

ネットワークを介して接続される複数のパケット転送装置と、各パケット転送装置に接続される少なくとも１つの端末装置と、を備え、端末装置間で複数の優先度でパケット交換可能なパケット通信システムに搭載されるプログラムであって、
試行クラスのパケットを一定時間送出する手順と、
該パケットの通信品質が十分か否かを推定する手順と、
十分であれば、その後パケットを優先クラスのパケットとして送出する手順と、
不十分であれば、他の一定時間の間試行クラスのパケットの送出を停止する手順と、
前記他の一定時間経過後、モニタした優先クラスのパケット通信量に基づいて、試行クラスのパケットの送信は可能であるか否かを推定する手順と、
可能と判断した場合、再度試行クラスのパケットを前記一定時間送出する手順と、
を前記パケット通信システムに実行させるためのプログラム。A plurality of packet transfer apparatuses connected via a network and at least one terminal apparatus connected to each packet transfer apparatus, and mounted in a packet communication system capable of exchanging packets with a plurality of priorities between terminal apparatuses A program to be executed,
A procedure for sending trial class packets for a certain period of time;
A procedure for estimating whether the communication quality of the packet is sufficient;
If enough, then send the packet as a priority class packet,
If not enough, stop sending trial class packets for another period of time;
A procedure for estimating whether or not transmission of a trial class packet is possible based on the monitored priority class packet traffic after elapse of the other predetermined time;
If it is determined to be possible, a procedure for sending the trial class packet again for the predetermined time; and
For causing the packet communication system to execute.