(57)【要約】【課題】送信キューの先頭よりコネクション毎に算出した送信可能時刻と現在時刻を照合して送信可能パケットを特定して送信し、更に送信キューの更新処理を行うためにコネクション数に比例して処理量が増大する従来の方式に対し、処理量を削減できる送信タイミング制御装置を提供することを目的とする。【解決手段】送信タイミング変更部１１３が送信タイミング管理テーブル１１４の各コネクションのパケットの情報を更新し、現在時刻を計時する計時手段１１１より通知される送信間隔で送信タイミング生成部１１２が更新された送信タイミング管理テーブル１１４の２次元テーブルの特定の行を参照して送信するコネクションのパケットの情報を特定する構成を採ることで、コネクション毎に送信可能時刻を算出する事無く送信するコネクションのパケットの情報の取得が可能となり、更に従来の送信キューの更新処理が不要となるため処理量の削減が可能となる。【選択図】図１
2006245882.tif 000002
【特許請求の範囲】
【請求項１】
現在時刻を計時する計時手段と、
送信するコネクションのパケットの情報を格納する２次元テーブルを有する送信タイミング管理手段と、
前記送信するコネクションのパケットの情報を特定する送信タイミング生成手段と、
前記送信タイミング管理手段の内容を更新する送信タイミング変更手段で構成され、
前記送信タイミング生成手段は前記計時手段で通知される送信間隔で前記送信タイミング管理手段の２次元テーブルの特定の行を参照することで、送信するコネクションのパケットの情報とその送信タイミングを取得することを特徴とする送信タイミング制御装置。
【請求項２】
前記計時手段は前記送信する全てのコネクションのパケットの送信間隔の最大公約数の周期で前記送信タイミング生成手段を起動し、前記送信タイミング変更手段は前記送信タイミング管理手段の内容の更新要求を受けると前記送信タイミング管理手段の内容を更新することを特徴とする請求項１記載の送信タイミング制御装置。
【請求項３】
前記送信タイミング管理手段の２次元テーブルは前記送信する全てのコネクションのパケットの送信間隔の最小公倍数をその最大公約数で除算した商に相当する行数と、前記送信するコネクションの最大数分の列数を持ち、また前記送信タイミング生成手段は起動毎に参照する行を１つ増分して更新し、更新された行が前記行数を超えた場合、参照する行を前記２次元テーブルの先頭行に更新することを特徴とする請求項２記載の送信タイミング制御装置。
【請求項４】
前記送信タイミング変更手段は前記２次元テーブルの各行の番号を、先頭行を１とし、以降１ずつ増分して割り当て、各行の周期を前記各行の番号に前記最大公約数で乗算した積で指定し、各行毎に前記送信する全てのコネクションのパケットの送信間隔と前記各行の周期の公約数を比較し、一致していればその行の各列に前記送信間隔の一致した前記コネクションのパケットの情報をその送信間隔の昇順に格納することを特徴とする請求項３記載の送信タイミング制御装置。
【請求項５】
前記送信タイミング変更手段は前記送信するコネクションのパケットの情報の送信周期の変更要求を受けると、前記送信タイミング管理手段の内容を更新し、また全てのコネクションのパケットの情報の送信間隔の最大公約数を算出し、その最大公約数の周期を前記送信タイミング生成手段の起動周期として前記計時手段に設定することを特徴とする請求項４記載の送信タイミング制御装置。
【請求項６】
前記送信タイミング管理手段は前記２次元テーブルに格納された前記送信するコネクションのパケットの情報の数を行毎に管理する追加テーブルを有し、
前記送信タイミング変更手段は各行に格納された前記送信するコネクションのパケットの情報の数を算出して前記追加テーブルに書き込み、前記送信タイミング生成手段は前記追加テーブルを参照して前記２次元テーブルの参照する行の前記送信するコネクションのパケットの情報の数を特定することを特徴とする請求項５記載の送信タイミング制御装置。
【請求項７】
前記送信タイミング変更手段は前記２次元テーブルの内容更新時に、前記送信タイミング生成手段の動作を中断して前記２次元テーブルの内容を更新し、更新終了後に前記送信タイミング生成手段の動作を再開することを特徴とする前記請求項６記載の送信タイミング制御装置。
【請求項８】
現在時刻を計時する計時手段と、
送信するコネクションのパケットの情報を格納する２次元テーブルで構成される送信タイミング管理手段と、
前記送信するコネクションのパケットの情報を特定する送信タイミング生成手段と、
前記送信タイミング管理手段の内容を更新する送信タイミング変更手段で構成され、
前記送信タイミング変更手段は前記２次元テーブルの各行毎に、各列に前記送信するコネクションのパケットの情報を格納し、更に各行毎に、前記情報が格納された最後の列の次の列に検出情報を格納し、
前記送信タイミング生成手段は前記計時手段で通知される送信間隔で前記送信タイミング管理手段の特定の行を参照することで、前記送信するコネクションのパケットの情報とその送信タイミングを取得し、更に前記検出情報を検出することで、前記２次元テーブルの参照する行の前記送信するコネクションのパケットの情報の数を特定することを特徴とする送信タイミング制御装置。
【請求項９】
現在時刻を計時する計時手段と、
送信するコネクションのパケットの情報を格納する複数の２次元テーブルを有する送信タイミング管理手段と、
前記送信するコネクションのパケットの情報の特定を行う送信タイミング生成手段と、
前記送信タイミング管理手段の内容を更新する送信タイミング変更手段で構成され、
前記送信タイミング生成手段は前記送信タイミング変更手段が更新する前記２次元テーブル以外の前記２次元テーブルの特定の行を前記計時手段で通知される送信間隔で参照することで、前記送信するコネクションのパケットの情報とその送信タイミングを特定することを特徴とする送信タイミング制御装置。
【請求項１０】
前記送信タイミング変更手段は更新が終了した前記２次元テーブルを、前記送信タイミング生成手段が参照する前記２次元テーブルに指定して前記送信タイミング生成手段に通知し、更に更新が終了した前記２次元テーブル以外の前記２次元テーブルを次に更新する前記２次元テーブルとして指定し、
前記送信タイミング生成手段は前記送信タイミング変更手段より通知されると、前記送信タイミング変更手段が指定した前記２次元テーブルを参照する事を特徴とする前記請求項９記載の送信タイミング制御装置。
【請求項１１】
前記送信タイミング変更手段は更新が終了した前記２次元テーブルを、前記送信タイミング生成手段が参照する前記２次元テーブルに指定して前記送信タイミング生成手段に通知すると共に前記２次元テーブルの更新処理を中断し、
前記送信タイミング生成手段は前記送信タイミング変更手段より通知されると、前記送信タイミング変更手段が指定した前記２次元テーブルを参照し、更に前記送信タイミング変更手段より通知されるまで参照していた前記２次元テーブル、または前記送信タイミング変更手段より通知された参照する前記２次元テーブル以外の前記２次元テーブルを前記送信タイミング変更手段が更新する２次元テーブルとして指定して前記送信タイミング変更手段に通知し、
前記送信タイミング変更手段は前記送信タイミング生成手段より更新する前記２次元テーブルの情報が通知されると、その通知された前記２次元テーブルを更新する前記２次元テーブルに指定して前記２次元テーブルの更新処理が可能となる事を特徴とする前記請求項９記載の送信タイミング制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット通信網におけるパケット交換装置に搭載される送信パケットの送信タイミング制御装置に係り、詳細には情報を固定長のパケットすなわちセルベースで転送するＡＴＭのパケット交換装置やインターネットプロトコルすなわちＩＰベースのパケット交換装置等に搭載される送信パケットの送信タイミングを制御する送信タイミング制御装置に関する。
【背景技術】
【０００２】
送信タイミング制御装置において、コネクション毎にパケットの送信タイミングを制御するために、送信パケットの情報が送信キューにキューイングされる。この情報には各パケット毎に算出した送信可能時刻情報が含まれており、送信キューを探索して送信するパケットを特定し、送信可能時刻と現在時刻を照合しながら特定したパケットを送信する制御が行われている。しかし、送信可能時刻の算出方法は送信可能時刻の精度を向上させると計算量が大幅に増大してしまう課題が存在する。
【０００３】
上記課題に対する解決手段として、従来より送信可能時刻を算出するためのパラメータ間に特定の相関関係と条件式を追加する計算方法を用いて計算量を削減したセルフスケジューリング方法が提案されている（例えば参考文献１）。
【特許文献１】特開２００３−４６５５６号公報（第１４ページ、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来のセルフスケジューリング方法は個々のコネクション毎のパケットの送信可能時刻を算出する計算量は削減できるが、コネクション数に比例して処理量が増大するという課題があった。つまり、従来の方法では、まず次に送信するパケットの送信可能時刻を算出する。そして現在時刻を計時している計時手段の周期で送信キューの先頭より算出した送信可能時刻と現在時刻を照合して現在時刻以前の送信可能時刻に指定されたパケットの情報を取得して送信し、最後に送信キューを更新する。以上の処理をあくまでコネクション毎に行わなければならなかった。具体的には、パケット送信のための処理量は、現在時刻と送信可能時刻との比較処理とパケットの送信処理と次の送信可能時刻の算出処理と送信キューの更新処理を総和した処理量を全てのコネクション数で乗算した値となる。従って、次の送信可能時刻の算出処理量のみを削減出来ても依然コネクション数に比例して処理量が増大する課題が存在する。
【０００５】
本発明は、このような従来の課題を解決するためになされたものであり、全てのコネクションの送信周期より計時手段の周期を算出し、算出された周期で送信タイミング管理手段を構成する２次元テーブルの特定の行を参照することで送信するコネクションのパケットの情報を取得できるため、コネクション毎に次の送信可能時刻を算出する処理とその算出された時刻と現在時刻とを比較する処理が不要となり、更にパケット送信後に参照する行を更新することで送信キューの更新処理が終了するので、従来の送信キューの更新処理が不要となる。従って送信タイミング制御の処理量が削減できる優れた送信タイミング制御装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、従来の課題を解決するために、現在時刻を計時する計時手段と、送信するコネクションのパケットの情報を格納する２次元テーブルを有する送信タイミング管理手段と、送信するコネクションのパケットの情報を特定する送信タイミング生成手段と、
送信タイミング管理手段の内容を更新する送信タイミング変更手段で構成され、送信タイミング生成手段は計時手段で通知される送信間隔で送信タイミング管理手段の２次元テーブルの特定の行を参照することで、送信するコネクションのパケットの情報とその送信タイミングを取得する構成を採る。
【０００７】
本構成により、計時手段で通知される送信間隔で送信タイミング管理手段を参照することで各コネクションのパケットの情報の送信タイミングを取得する事が可能となる。
【０００８】
また本発明の送信タイミング制御装置は、計時手段は送信する全てのコネクションのパケットの送信間隔の最大公約数の周期で送信タイミング生成手段を起動し、送信タイミング変更手段は送信タイミング管理手段の内容の更新要求を受けると送信タイミング管理手段の内容を更新する構成を採る。
【０００９】
本構成により、送信タイミング生成手段は送信する全てのコネクションの送信間隔でパケットの情報を取得して送信する事が可能となり、また、送信タイミング管理手段の内容の変更が必要な場合はその内容を更新することが可能である。
【００１０】
また本発明の送信タイミング制御装置は、送信タイミング管理手段の２次元テーブルは送信する全てのコネクションのパケットの送信間隔の最小公倍数をその最大公約数で除算した商に相当する行数と、送信するコネクションの最大数分の列数を持ち、また送信タイミング生成手段は起動毎に参照する行を１つ増分して更新し、更新された行が行数を超えた場合、参照する行を２次元テーブルの先頭行に更新する構成を採る。
【００１１】
本構成により、送信タイミング管理手段の２次元テーブルに必要な最小の行と列の数を特定する事が可能となるため、２次元テーブル容量を最適化できる。
【００１２】
また本発明の送信タイミング制御装置は、送信タイミング変更手段は２次元テーブルの各行の番号を、先頭行を１とし、以降１ずつ増分して割り当て、各行の周期を各行の番号に最大公約数で乗算した積で指定し、各行毎に送信する全てのコネクションのパケットの送信間隔と各行の周期の公約数を比較し、一致していればその行の各列に送信間隔の一致したコネクションのパケットの情報を格納する構成を採る。
【００１３】
本構成により、送信タイミング変更手段は２次元テーブルの各行に格納される全ての各コネクションのパケットの情報を誤り無く格納することが可能となる。更に送信タイミング生成手段がパケット送信後に次に参照する行を更新することで送信キューの更新処理を終了することができる。
【００１４】
また本発明の送信タイミング制御装置は、送信タイミング変更手段は送信するコネクションのパケットの情報の送信周期の変更要求を受けると、送信タイミング管理手段の内容を更新し、また全てのコネクションのパケットの送信間隔の最大公約数を算出し、その最大公約数の周期を送信タイミング生成手段の起動周期として計時手段に設定する構成を採る。
【００１５】
本構成により、送信周期が変更されても同一の手順でパケット情報の送信処理を行うことが可能となる。
【００１６】
また本発明の送信タイミング制御装置は、送信タイミング管理手段は２次元テーブルに格納された送信するコネクションのパケットの情報の数を行毎に管理する追加テーブルを有し、送信タイミング変更手段は各行に格納されたコネクションのパケットの情報の数を算出して追加テーブルに書き込み、送信タイミング生成手段は追加テーブルを参照して２次元テーブルの参照する行の送信するコネクションのパケットの情報の数を特定する構成を採る。
【００１７】
本構成により、送信タイミング生成手段は行毎に送信するコネクションのパケットの情報数を正確に把握することが可能となる。
【００１８】
また本発明の送信タイミング制御装置は、送信タイミング変更手段は２次元テーブルの内容更新時に、送信タイミング生成手段の動作を中断して２次元テーブルの内容を更新し、更新終了後に送信タイミング生成手段の動作を再開する構成を採る。
【００１９】
本構成により、２次元テーブルの内容の更新中に、送信タイミング生成手段が送信するコネクションのパケットの情報の特定を誤る事を防止することが可能となる。
【００２０】
また本発明の送信タイミング制御装置は、現在時刻を計時する計時手段と、送信するコネクションのパケットの情報を格納する２次元テーブルで構成される送信タイミング管理手段と、送信するコネクションのパケットの情報を特定する送信タイミング生成手段と、送信タイミング管理手段の内容を更新する送信タイミング変更手段で構成され、送信タイミング変更手段は２次元テーブルの各行毎に、各列に送信するコネクションのパケットの情報を格納し、更に各行毎に情報が格納された最後の列の次の列に検出情報を格納し、送信タイミング生成手段は計時手段で通知される送信間隔で送信タイミング管理手段の特定の行を参照することで、送信するコネクションのパケットの情報とその送信タイミングを取得し、更に検出情報を検出することで、２次元テーブルの参照する行の送信するコネクションのパケットの情報の数を特定する構成を採る。
【００２１】
本構成により、送信タイミング生成手段は行毎に送信するコネクションのパケットの情報数を正確に把握することが可能となる。また、パケットの情報数を格納するためのメモリが不要となる。
【００２２】
また本発明の送信タイミング制御装置は、現在時刻を計時する計時手段と、送信するコネクションのパケットの情報を格納する複数の２次元テーブルを有する送信タイミング管理手段と、送信するコネクションのパケットの情報の特定を行う送信タイミング生成手段と、送信タイミング管理手段の内容を更新する送信タイミング変更手段で構成され、送信タイミング生成手段は送信タイミング変更手段が更新する２次元テーブル以外の２次元テーブルの特定の行を計時手段で通知される送信間隔で参照することで、送信するコネクションのパケットの情報とその送信タイミングを特定する構成を採る。
【００２３】
本構成により、参照される２次元テーブルと更新される２次元テーブルが異なるので、送信するコネクションのパケットの情報を参照する処理と、送信するコネクションのパケットの情報を更新する処理を同時に実行することが可能となる。従って、パケットの送信処理を中断する事無くパケットの情報を更新できる。
【００２４】
また本発明の送信タイミング制御装置は、送信タイミング変更手段は更新が終了した２次元テーブルを送信タイミング生成手段が参照する２次元テーブルとして指定して送信タイミング生成手段に通知し、更に更新が終了した２次元テーブル以外の２次元テーブルを次に更新する２次元テーブルとして指定し、送信タイミング生成手段は送信タイミング変更手段より通知されると、送信タイミング変更手段が指定した２次元テーブルを参照する構成を採る。
【００２５】
本構成により、送信するコネクションのパケットの情報を参照する処理と、送信するコネクションのパケットの情報を更新する処理を同時に実行することが可能となるため、パケットの送信処理を中断する事無くパケットの情報を更新できる。
【００２６】
また本発明の送信タイミング制御装置は、送信タイミング変更手段は更新が終了した２次元テーブルを、送信タイミング生成手段が参照する２次元テーブルに指定して送信タイミング生成手段に通知すると共に２次元テーブルの更新処理を中断し、送信タイミング生成手段は送信タイミング変更手段より通知されると、送信タイミング変更手段が指定した２次元テーブルを参照し、更に送信タイミング変更手段より通知されるまで参照していた２次元テーブル、または送信タイミング変更手段より通知された参照する２次元テーブル以外の２次元テーブルを送信タイミング変更手段が更新する２次元テーブルとして指定して送信タイミング変更手段に通知し、送信タイミング変更手段は送信タイミング生成手段より更新する２次元テーブルの情報が通知されると、その通知された２次元テーブルを更新する２次元テーブルに指定して２次元テーブルの更新が可能になることを特徴とする構成を採る。
【００２７】
本構成により、送信タイミング変更手段は2次元テーブルの更新が終了して送信タイミング生成手段に通知した後、続けて2次元テーブルの更新が必要となったときでも、送信タイミング生成手段が参照する2次元テーブルを通知された2次元テーブルに切り替えた後に、送信タイミング生成手段が参照する2次元テーブル以外の2次元テーブルの更新を開始するので、同一の2次元テーブルを同時に参照および更新する不具合を防止できる。
【発明の効果】
【００２８】
本発明の送信タイミング制御装置は、必要とされる全てのコネクションのパケットの送信間隔の最小公倍数をその最大公約数で除算した商に相当する行数と最大コネクション数分の列数を持ち、送信する全てのコネクションのパケットの情報を格納する２次元テーブルを有する。更にその送信間隔の最大公約数の間隔で２次元テーブルの特定の行の各列に格納された送信するパケットの情報を参照してパケットを送信することで、送信するコネクションのパケットの情報とその送信タイミングが特定できる。従って従来のコネクション毎に指定されたパケットの送信可能時刻を算出し、現在時刻と比較して送信可否を判定する処理が不要となるため処理量を削減できる。更に、パケット送信後に次に参照する行を更新することで更新処理が終了する。従って、従来の送信キューの更新処理が不要となるため処理量を削減できる。具体的には、本発明の送信タイミング制御装置のパケット送信のための処理量は、パケットの送信処理量と列番号の更新処理量を総和した処理量をコネクション数で乗算した処理量に行番号の更新処理量を加算した処理量となる。従って、本発明は従来例に対し、コネクション数に比例する処理量の中で処理量の支配的な次の送信可能時刻の算出処理と送信キューの更新処理が不要であるため、コネクション数が増大するに従って、従来例より処理量を大幅に削減できる。
【００２９】
また、本発明の送信タイミング制御装置によれば、２次元テーブルを複数持ち、送信するコネクションの増減および送信間隔の変更が発生した際に、参照している２次元テーブル以外の２次元テーブルを用いて送信するコネクションのパケットの情報を更新し、更新後に参照する２次元テーブルとして切り替えることで、パケット送信中に送信タイミングの変更と送信するコネクションのパケットの情報の更新が可能となるため、コネクションの増減や送信間隔の変更が発生した場合でもパケット送信を中断することなく継続して送信することができる。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施するための形態について図面を参照しながら説明する。本実施の形態では、本発明の送信タイミング制御装置はＡＴＭ交換装置のＡＴＭセル送信装置に搭載されて実現される。従って、本実施の形態のパケットは固定長のＡＴＭのセル単位で構成されている。なお、本発明は固定または可変データ長のパケットいずれにおいても同じ形態で実現できるため、本実施の形態を可変長のパケット単位で構成されるＩＰベースのパケット交換装置のパケット送信装置に搭載する事も可能である。
【００３１】
（実施の形態１）
本発明の第一の実施の形態にかかる送信タイミング制御装置について、図１〜３を参照して説明する。
【００３２】
図１に、本発明の第一の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図を示す。パケット送信装置１００は、本発明の送信タイミング制御装置１１０とパケットデータ作成部１０１とパケット伝送路Ｉ／Ｆ部１０２で構成されている。パケットデータ作成部１０１は送信タイミング制御装置１１０より送信するパケットの情報を取得して送信するパケットをパケット伝送路Ｉ／Ｆ部１０２に送信する。パケット伝送路Ｉ／Ｆ部１０２は送信されたパケットを伝送路に送信する。また、パケット送信装置１００は更新情報送信手段１１５と外部接続されている。更新情報送信手段１１５は、送信するコネクション数やパケットの送信タイミングなどの情報が更新されると送信タイミング変更部１１３を起動し、更新された情報を送信して通知する。
【００３３】
送信タイミング制御装置１１０は計時手段１１１と送信タイミング生成部１１２と送信タイミング変更部１１３と送信タイミング管理テーブル１１４で構成される。計時手段１１１は各コネクションのパケットの送信タイミングの最小周期で時刻を計時して送信タイミング生成部１１２を起動する。送信タイミング管理テーブル１１４は送信する各コネクションのパケットの情報を格納する２次元テーブルで構成される。送信タイミング生成部１１２は起動毎に送信タイミング管理テーブル１１４の2次元テーブルの特定の行を参照して送信する各コネクションのパケットの情報を取得し、その情報をパケットデータ作成部１０１に送信する。送信タイミング変更部１１３は更新情報送信手段１１５により起動され、更新情報送信手段１１５より通知される送信するコネクション数やパケットの送信タイミングなどの更新情報を受信する。そして送信タイミング生成部１１２の動作を停止して送信タイミング管理テーブル１１４の2次元テーブルに受信した各コネクションのパケットの情報を格納して更新する。更新後、送信タイミング生成部１１２の動作を再開する。
【００３４】
以上のように構成された送信タイミング制御装置１１０において、図２を用いてその動作を説明する。図２は送信タイミング管理テーブル１１４の２次元テーブルに各コネクションのパケットの情報を格納するためのフォーマットを示している。なお、行番号Ｎは全てのコネクションのパケットの送信間隔の最小公倍数をその最大公約数で除算した商である。この商は全てのコネクションのパケットの送信タイミングの数を網羅することができる。また列番号Ｍは最大コネクション数である。以下では各コネクションを特定する記号をコネクションＩＤとする。本実施例では、図２の「Ａ」、「Ｂ」、「Ｃ」がパケット送信対象となるコネクションＩＤを示している。ここでは各ＩＤに対応しているコネクションの送信周期をそれぞれ１０ｍｓｅｃ、２０ｍｓｅｃ、３０ｍｓｅｃとして説明する。また、図２に示すように本実施例の送信タイミング管理テーブル１１４は、送信タイミング変更部１１３が格納する各送信するコネクションのパケットの情報と共に、送信するコネクションのパケットの情報の各行毎の数、すなわち各行毎のコネクションＩＤの数を格納する追加テーブル２００を備えている。
【００３５】
以上の様に構成された送信タイミング管理テーブル１１４において、まず、送信タイミング変更部１１３が送信タイミング管理テーブル１１４に各コネクションの送信するパケットの情報を格納する手順を説明する。まず各行の周期を各行の番号に全てのコネクションのパケットの送信間隔の最大公約数で乗算した積で指定する。そして各行毎に全てのコネクションのパケットの送信間隔と各行の周期の公約数を比較し、一致していればその行の各列に送信間隔の一致したコネクションのパケットの情報を格納する。例えば、コネクションＩＤ「Ａ」、「Ｂ」、「Ｃ」のパケット送信周期の最大公約数は１０ｍｓｅｃなので、計時手段１１１の送信タイミング生成部１１２の起動周期は１０ｍｓｅｃに設定される。そして各行の周期は１０ｍｓｅｃ、２０ｍｓｅｃ、３０ｍｓｅｃ、（以下１０ｍｓｅｃずつ加算）となり、第１行目（１０ｍｓｅｃ）に格納するコネクションＩＤ情報はＩＤ「Ａ」となる。以下第２行目（２０ｍｓｅｃ）に格納するコネクションＩＤ情報は第２行目のパケット送信周期（２０ｍｓｅｃ）の公約数が１０ｍｓｅｃ、２０ｍｓｅｃを含むためＩＤ「Ａ」、ＩＤ「Ｂ」、同様に第３行目（３０ｍｓｅｃ）に格納するコネクションＩＤ情報はＩＤ「Ａ」、ＩＤ「Ｃ」となる。次に送信周期が変更された時の一例として、各コネクションＩＤの送信周期が２０ｍｓｅｃ、４０ｍｓｅｃ、８０ｍｓｅｃに変更された場合、最大公約数は２０ｍｓｅｃとなり、各行の周期が２０ｍｓｅｃとなるため、計時手段１１１の送信タイミング生成部１１２の起動周期を２０ｍｓｅｃに設定する。そして第１行目（２０ｍｓｅｃ）に格納するコネクションＩＤ情報はＩＤ「Ａ」となる。以下第２行目（４０ｍｓｅｃ）に格納するコネクションＩＤ情報はＩＤ「Ａ」、ＩＤ「Ｂ」、第３行目（６０ｍｓｅｃ）に格納するコネクションＩＤ情報はＩＤ「Ａ」となる。この様な手順で送信するコネクションのパケットの情報を格納すると共に、送信タイミング変更部１１３は追加テーブル２００に２次元テーブルの各行に格納する各コネクションのパケットの情報数を格納する。
【００３６】
次に、図２を用いて送信タイミング生成部１１２が２次元テーブルの各行を参照して各行毎の送信するコネクションのパケットの情報とその数を取得する手順を説明する。送信タイミング生成部１１２は計時手段１１１で起動され、起動毎に参照する行番号の各列に格納された各コネクションのパケットの情報を、列番号１から昇順に取得してパケットデータ作成部１０１に送信する。例えば、計時手段１１１の計時周期が１０ｍｓｅｃの場合、コネクションＩＤ「Ａ」は１０ｍｓｅｃ毎に、コネクションＩＤ「Ｂ」は２０ｍｓｅｃ毎に、コネクションＩＤ「Ｃ」は３０ｍｓｅｃ毎にパケットの送信を行うことを示している。そして追加テーブル２００を参照して各行毎に送信するコネクションのパケットの情報数を取得する。参照する行番号の各列に格納された各コネクションＩＤのパケットの情報を全て取得してパケットデータ作成部１０１に送信した後、送信タイミング生成部１１２は参照する行番号を１つ増分して処理を終了する。
【００３７】
次に図３のフローチャートを用いて、本発明の送信タイミング変更部１１３の送信タイミング管理テーブル１１４の２次元テーブルの更新手順、および送信タイミング生成部１１２のパケットデータ作成部１０１に送信パケットの情報を送信する手順を説明する。
【００３８】
図３（Ａ ）のステップＳ２０１〜ステップＳ２０６は送信タイミング変更部１１３の処理、図３（Ｂ）のステップＳ２０７〜ステップＳ２１３は送信タイミング生成部１１２の処理を示している。まず送信タイミング変更部１１３は、送信するコネクションのパケットの情報を更新する際、更新情報送信手段１１５より起動される。そして送信するコネクションのパケットの更新情報を取得する（ステップＳ２０１）。その更新情報に従って送信タイミング管理テーブル１１４の２次元テーブルの内容を更新するため、送信タイミング生成部１１２が２次元テーブルを参照する処理を中断する（ステップＳ２０３）。そして２次元テーブルの内容を更新すると共に図２の追加テーブル２００に送信するコネクションのパケットの各行毎の情報数を格納する（ステップＳ２０４）。更新が終了すると（ステップＳ２０５）、中断した送信タイミング生成部１１２の２次元テーブル参照処理を再開する（ステップＳ２０６）。
【００３９】
次に送信タイミング生成部１１２は計時手段１１１で通知されるパケットの送信タイミングの最小周期で起動して参照する２次元テーブルの行番号（以下次回参照番号）情報を取得し（ステップＳ２０７）、列番号を初期化し、追加テーブル２００より送信するコネクションのパケットの情報の数Ｎｐを取得する（ステップＳ２０８）。参照している行番号と列番号より確定した送信パケットの情報を２次元テーブルより取得し、取得した送信パケットの情報をパケットデータ作成部１０１へ送信し（ステップＳ２０９）、列番号に１を加算する（ステップＳ２１０）。ステップＳ２０９、ステップＳ２１０をＮｐ回数繰り返した後、次回参照行番号に１を加算する（ステップＳ２１１）。次回参照行番号とＮを比較し（ステップＳ２１２）、次回参照行番号がＮを越えた場合は次回参照行番号に１を代入して終了（ステップＳ２１３）する。超えない場合はそのまま終了する。
【００４０】
この様に第一の実施の形態では、計時手段１１１で通知される全てのコネクションのパケットの送信タイミングの最小周期で２次元テーブルを参照する行を特定し、その各列に格納された各コネクションのパケットの情報を取得することで、送信するパケットの送信可能時刻の算出処理と現在時刻との比較処理をコネクション毎に行うことなく送信する各コネクションのパケットの情報を取得できる。更に参照する行を更新することで従来必要であった送信キューの更新処理が不要となる。
【００４１】
（実施の形態２）
次に本発明の第二の実施の形態にかかる送信タイミング制御装置について、図４、図５図６を参照して説明する。
【００４２】
図４に、本発明の第二の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図を示す。図４の構成は基本的に図１と類似しているが、第一の相違は送信タイミング管理テーブル１１４が図２で示した追加テーブル２００を備えていない点である。第二の相違は、送信タイミング変更部４１３が、送信タイミング管理テーブル４１４の２次元テーブルの各行毎に各列に送信するコネクションのパケットの情報を格納すると共に、送信するコネクションのパケットの最後の情報を格納している列の次の列に検出用のマーキングデータ（Ｘ）を各行毎に格納する点である。第三の相違は、送信タイミング生成部４１２がそのマーキングデータを検出して各行に格納されたコネクションのパケットの情報数を取得する点である。
【００４３】
図４で構成された本発明の第二の実施の形態にかかる送信タイミング制御装置の動作を図５を用いて詳細に説明する。図５は送信タイミング管理テーブル４１４の２次元テーブルに送信するコネクションのパケットの情報を格納するためのフォーマットを示している。図５に示すように、送信タイミング変更部４１３は２次元テーブルの各行毎に、コネクションのパケットの各行の最後の情報を格納している列の次の列にマーキングデータ（Ｘ）を格納する。送信タイミング生成部４１２は各行のコネクションのパケット情報の送信時、マーキングデータを検出するとその行のコネクションのパケット情報送信処理を終了する。
【００４４】
次に図６のフローチャートを用いて、本発明の送信タイミング変更部４１３の送信タイミング管理テーブル４１４の更新手順と、送信タイミング生成部４１２がパケットデータ作成部１０１に送信パケットの情報を送信する手順を説明する。図６において、図３と同一の記号は同一の処理を示しているため、異なる点のみを説明する。本実施の形態の送信タイミング変更部４１３と第一の実施の形態の送信タイミング変更部１１３の処理の相違はステップＳ６０４の２次元テーブルの更新時に図５で説明したマーキングデータを格納する点である。本実施の形態の送信タイミング生成部４１２と第一の実施の形態の送信タイミング生成部１１２の処理の相違は、ステップＳ６０８で送信するコネクションのパケットの情報数Ｎｐを取得しない点と、ステップＳ２０９、ステップＳ２１０の処理をＮｐ回ではなく、２次元テーブルの最大列数であるＭ回繰り返す点と、ステップＳ６１４でマーキングデータを検出すると繰り返しの途中で送信するコネクションのパケットの情報の取得と送信処理（ステップＳ２０９）および列番号の更新処理（ステップＳ２１０）を終了する点である。図６（Ａ ）において、送信タイミング変更部４１３は第一の実施の形態と同様に送信するコネクションのパケットの情報を更新する際、更新情報送信手段１１５より起動される。そしてステップＳ２０１およびステップＳ２０３の処理を行い、図５で説明した手順で送信タイミング管理テーブル４１４の２次元テーブルを更新する（ステップＳ６０４）。更新終了後、送信タイミング生成部４１２が２次元テーブルを参照する処理を再開する（ステップＳ２０６）。次に、図６（Ｂ）において、送信タイミング生成部４１２は計時手段１１１で通知されるパケットの送信タイミングの最小周期で起動する。そして参照する２次元テーブルの行番号情報を取得し（ステップＳ２０７）、列番号を初期化する（ステップＳ６０８）。そして第一の実施の形態と同様にステップＳ２０９およびステップＳ２１０の処理を実行した後、マーキングデータの検出処理を行い（ステップＳ６１４）、検出されればステップＳ２０９およびステップＳ２１０を終了し、マーキングデータが検出されなければ、検出されるかＭ回繰り返すまでステップＳ２０９、ステップＳ２１０、およびステップＳ６１４の処理を繰り返す。検出またはＭ回繰り返した後、第一の実施の形態と同様にステップＳ２１１、ステップＳ２１２、ステップＳ２１３の処理を行う。
【００４５】
この様に第二の実施の形態では、第一の実施の形態と同様に送信するパケットの送信可能時刻の算出処理と現在時刻との比較処理をコネクション毎に行うことなく送信する各コネクションのパケットの情報を取得でき、また参照する行を更新することで従来必要であった送信キューの更新処理が不要となる。更に第二の実施の形態では、マーキングデータを参照することで各行の送信するコネクションのパケットの情報数を特定できる。従って図２の追加テーブル２００が不要となるためメモリ容量を削減できる。
【００４６】
（実施の形態３）
次に本発明の第三の実施の形態にかかる送信タイミング制御装置について、図７、図８、図９を参照して説明する。第一の実施の形態および第二の実施の形態との相違は、送信タイミング管理テーブルが複数の２次元テーブルで構成され、送信タイミング変更部が内容を更新する２次元テーブルと、送信タイミング生成部が送信パケットの送信タイミングを特定するために参照する２次元テーブルとが異なる点である。第一および第二の実施の形態では２次元テーブルの更新時にステップＳ２０３で２次元テーブルを参照する処理を中断させる必要があったが、第三の実施の形態では、この構成により中断させずに２次元テーブルの内容の更新処理を行うことができる。従って、パケット送信中にパケット送信処理を中断する事無く送信する各コネクションのパケットの情報を更新できる。
【００４７】
図７に、本発明の第三の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図を示す。図７において、図１または図4と同一の記号は同一の構成を有しているため、異なる点のみを説明する。図７に示す様に、送信タイミング管理テーブル７１４は２次元テーブルＡ７１５、２次元テーブルＢ７１６、２次元テーブルＣ７１７の３つの同じ構成の２次元テーブルで構成されており、その内１つは送信タイミング変更部７１３が２次元テーブルの内容を更新するために使用し、他の１つは送信タイミング生成部７１２が2次元テーブルの内容を参照して送信するコネクションのパケットの情報を取得するために使用する。残りは予備の２次元テーブルで、送信タイミング変更部７１３の更新処理および送信タイミング生成部７１２の参照処理には使用されない。また、２次元テーブルＡ７１５、２次元テーブルＢ７１６、２次元テーブルＣ７１７は第一の実施の形態の図２で説明した追加テーブル２００を備える２次元テーブルと同じ構成をとる。また、本構成では予備の２次元テーブルは１つであるが、複数個備えても同じ手順で同様の機能を実現できる。送信タイミング変更部７１３は更新が終了した２次元テーブルを特定する情報を、送信タイミング生成部７１２が参照するための参照テーブルに特定する情報に切り替え、その切り替えた情報を送信タイミング生成部７１２に通知する。そして、予備の２次元テーブルを特定する情報を次に更新するための更新テーブルに特定する情報に切り替える。更に、送信タイミング変更部７１３は送信タイミング生成部７１２が現在参照している２次元テーブルを特定する情報を、予備の2次元テーブルに特定する情報に切り替える。
【００４８】
以上の様に構成された第三の実施の形態にかかる送信タイミング制御装置の処理手順を図８のフローチャートを用いて説明する。図８において、図３または図６と同一の記号は同一の処理を示しているため、異なる点のみを説明する。なお、初期状態として２次元テーブルＡ７１５は送信タイミング変更部７１３が内容を更新する２次元テーブル、２次元テーブルＢ７１６は送信タイミング生成部７１２が内容を参照する２次元テーブル、２次元テーブルＣ７１７は予備の２次元テーブルとして指定されている。
【００４９】
図８（Ａ）において、送信タイミング変更部７１３は第一の実施の形態と同様に送信するコネクションのパケットの情報を更新する際、更新情報送信手段１１５より起動される。そしてその更新情報に従って２次元テーブル７１５の送信するパケットの情報と追加テーブル２００の情報の内容を更新する。（ステップＳ２０１、ステップＳ８０１、ステップＳ２０５）。この時、第一および第二の実施の形態で必要であったステップＳ２０３、すなわち送信タイミング生成部７１２が２次元テーブルの内容を参照する処理の中断処理は行わない。なお、ステップＳ８０１は図３のステップＳ２０４と類似しているが、送信するコネクションのパケットの情報の更新を通知される毎に、ステップＳ８０１では前回更新した2次元テーブルと異なる２次元テーブルの内容を更新している点が異なる。更新が終了すると送信タイミング生成部７１２が内容を参照するための参照テーブルを特定する情報を更新が終了した２次元テーブルＡ７１５に切り替え、送信するコネクションのパケットの情報を更新するために使用する更新テーブルを特定する情報を予備の２次元テーブルＣ７１７に切り替え、送信タイミング生成部７１２が現在参照している２次元テーブルＢ７１６を予備の2次元テーブルを特定する情報に切り替える（ステップＳ８０２）。
【００５０】
図８（Ｂ）において、送信タイミング生成部７１２は計時手段１１１で通知されるパケットの送信タイミングの最小周期で起動し、送信するコネクションのパケットの情報を参照するために、複数の２次元テーブルの中から送信タイミング変更部７１３より通知された参照テーブルを特定する情報を取得して参照するテーブルを特定する（ステップＳ８１０）。次に第一の実施の形態の図３で説明したステップＳ２０７〜ステップＳ２１１までの処理を行い、全ての行の参照を終了すると（ステップＳ２１２）次回参照行番号を初期化（ステップＳ２１３）して処理を終了する。
【００５１】
図９は、図８のフローチャートのステップＳ８０２で説明した送信タイミング変更部７１３が、複数の２次元テーブル（２次元テーブルＡ７１５、２次元テーブルＢ７１６、２次元テーブルＣ７１７）の３つの役割（参照テーブル、更新テーブル、予備テーブル）のいずれかを特定するための情報を切り替える手順を示している。図９において、状態（ａ）では送信タイミング変更部７１３が２次元テーブルＡ７１５を更新テーブルとして使用し、２次元テーブルＢ７１６は予備テーブルとなり、送信タイミング生成部７１２が２次元テーブルＣ７１７を参照テーブルとして使用している。状態（ｂ）では送信タイミング変更部７１３が２次元テーブルＢ７１６を更新テーブルとして使用し、２次元テーブルＣ７１７は予備テーブルとなり、送信タイミング生成部７１２が２次元テーブルＡ７１５を参照テーブルとして使用している。状態（ｃ）では送信タイミング変更部７１３が２次元テーブルＣ７１７を更新テーブルとして使用し、２次元テーブルＡ７１５は予備テーブルとなり、送信タイミング生成部７１２が２次元テーブルＢ７１６を参照テーブルとして使用している。送信タイミング変更部７１３は図８（ａ）のステップＳ８０１の２次元テーブルの更新処理が終了すると（ステップＳ２０５）、ステップＳ８０２で図９に示す処理、すなわち状態（ａ）から状態（ｂ）に、または状態（ｂ）から状態（ｃ）に、または状態（ｃ）から状態（ａ）に状態遷移するために、２次元テーブルＡ７１５、２次元テーブルＢ７１６、２次元テーブルＣ７１７の各役割を特定する情報を切り替える。この各２次元テーブルの役割を特定する情報の切り替え手順によって、図８（Ｂ）の送信タイミング生成部７１２のＳ８１０の処理において、更新が終了した２次元テーブルを常に参照することが可能になる。
【００５２】
このように、本実施の形態にかかる送信タイミング制御装置によれば、第一および第二の実施の形態と同様に、送信するパケットの送信可能時刻の算出処理と現在時刻との比較処理をコネクション毎に行うことなく送信する各コネクションのパケットの情報を取得でき、また参照する行を更新することで従来必要であった送信キューの更新処理が不要となる。更に、複数の２次元テーブルを使用し、送信するコネクションの増減および送信タイミングなどの変更が発生した際に、更新処理または参照処理に使用してない未使用の2次元テーブルを使用して設定内容を更新し、更新後に送信するコネクションのパケットの情報を取得するために参照する２次元テーブルとして、2次元テーブルの役割を特定する情報を切り替えることで、パケット送信中に送信処理を中断する事無く各コネクションの送信パケットの情報を更新することが出来る。
【００５３】
なお、本発明の第三の実施の形態では第一の実施の形態で説明した追加テーブル２００を使用して各行の送信するコネクションのパケットの情報数を特定したが（図１１のステップＳ２０８、Ｓ２０９）、本発明の第二の実施の形態で説明したマーキングデータを検出して特定する構成でも可能である。
【００５４】
また、本発明の第三の実施の形態では予備テーブルを使用したが、参照テーブルと更新テーブルのみで構成される２つの２次元テーブルの構成で実現することも可能である。
この場合、図７および図９において、２次元テーブルＣ７１７は存在しない。また、予備テーブルがないため２次元テーブルＡ７１５と２次元テーブルＢ７１６は更新テーブルまたは参照テーブルのいずれかの役割のみ存在する。すなわち、送信タイミング変更部７１３が２次元テーブルＡ７１５を更新テーブルとして使用し、送信タイミング生成部７１２が２次元テーブルＢ７１６を参照テーブルとして使用する状態か、または、送信タイミング変更部７１３が２次元テーブルＢ７１６を更新テーブルとして使用し、送信タイミング生成部７１２が２次元テーブルＡ７１５を参照テーブルとして使用している状態のいずれかである。次に、この場合の送信タイミング変更部７１３が２次元テーブルの役割を特定する情報を切り替える処理手順を説明する。送信タイミング変更部７１３は図８のステップＳ８０１の２次元テーブルの更新処理が終了すると（ステップＳ２０５）、ステップＳ８０２でこのいずれかの状態に遷移させるために、２次元テーブルＡ７１５、２次元テーブルＢ７１６の各状態を切り替える。すなわち、送信タイミング生成部７１２が参照する２次元テーブルを特定するための情報を、更新が終了した２次元テーブルの情報に切り替え、送信タイミング変更部７１３が更新する２次元テーブルを特定するための情報を、送信タイミング生成部７１２が参照している２次元テーブルの情報に切り替える。
【００５５】
（実施の形態４）
次に本発明の第四の実施の形態にかかる送信タイミング制御装置について、図１０、図１１、図１２を参照して説明する。まず第四の実施の形態にかかる送信タイミング制御装置の構成を図１０を用いて説明する。第三の実施の形態と類似した構成であるが、第一の相違は、送信タイミング生成部１０１２が送信タイミング変更部１０１３の更新する２次元テーブルを特定する情報を切り替えて送信タイミング変更部１０１３に通知する点である。第二の相違は、送信タイミング変更部１０１３が更新処理の終了した２次元テーブルを特定する情報を、送信タイミング生成部１０１２が参照する２次元テーブルを特定する情報に切り替えて通知するだけでなく、送信タイミング生成部１０１２が通知された情報を取得した後に、送信タイミング変更部１０１３の更新する２次元テーブルを特定する情報を切り替えて送信タイミング変更部１０１３に通知するまで、２次元テーブルの更新処理を中断する点である。なお、本実施例では第三の実施の形態で説明した予備の２次元テーブルを使用しない構成としている。すなわち、送信タイミング管理テーブル１０１４はテーブルＡ７１５とテーブルＢ７１６のみで構成されている。
【００５６】
次に第四の実施の形態にかかる送信タイミング制御装置の処理手順を図１１のフローチャートを用いて説明する。
【００５７】
図１１において、図８と同一の記号は同一の処理を示しているため、異なる点のみを説明する。なお、初期状態として２次元テーブルＢ７１６は送信タイミング変更部１０１３が更新するための更新テーブル、２次元テーブルＡ７１５は送信タイミング生成部１０１２が参照するための参照テーブルとして指定されている。
【００５８】
図１１（Ａ）において、送信タイミング変更部１０１３は第三の実施の形態と同様に、送信するコネクションのパケットの情報を更新する際、更新情報送信手段１１５より起動される。そして、送信するコネクションのパケットの更新情報を取得し（ステップＳ２０１）、更に参照テーブルを特定する情報（本例では２次元テーブル７１５）と更新テーブルを特定する情報（本例では２次元テーブルＢ７１６）を取得して（ステップＳ１１０１）比較する（ステップＳ１１０２）。各情報が一致していないため第三の実施の形態で説明したステップＳ８０１およびステップＳ２０５の処理を行い、送信するコネクションのパケットの情報の更新内容に従って更新テーブルの２次元テーブルＢ７１６の内容を更新する。更新終了後、送信タイミング生成部７１２が参照するための参照テーブルを特定する情報を更新が終了した２次元テーブルＢ７１６に切り替える。（ステップＳ１１０３）。ところで、第四の実施の形態では送信タイミング変更部１０１３は参照テーブルを特定する情報を切り替えて、送信タイミング生成部１０１２は更新テーブルを特定する情報を切り替える。この２つの処理は非同期で実行されるため、ステップＳ１１０２で更新テーブルと参照テーブルを特定する情報が一致する場合が発生する。詳細は図１２で説明するが、この場合、送信タイミング変更部１０１３は、送信タイミング生成部１０１２により更新テーブルを特定する情報が切り替えられて、この２つの役割を特定する情報が一致しなくなるまで待つ（ステップ１１０２のＹｅｓの分岐）。
【００５９】
次に図１１（Ｂ）において、送信タイミング生成部１０１２は計時手段１１１で通知されるパケットの送信タイミングの最小周期で起動し、参照テーブルを特定する情報（本例の初期状態では２次元テーブル７１５）と更新テーブルを特定する情報（本例の初期状態では２次元テーブルＢ７１６）を取得して（ステップＳ１１１０）比較する（ステップＳ１１１１）。送信タイミング変更部１０１３によりこの各情報が更新されていなければ、初期状態の様に各情報が一致していないため、第三の実施の形態と同様に図８（Ｂ）のステップＳ２０７からステップＳ２１３の処理を行い、処理を終了する。次に第四の実施の形態の図１１（Ａ）のステップＳ１１０３で説明した送信タイミング生成部７１２が参照するための参照テーブルを特定する情報を、送信タイミング変更部１０１３が更新が終了した２次元テーブルＢ７１６に切り替えた場合について説明する。この場合、参照テーブルを特定する情報（本例では２次元テーブルＢ７１６）と更新テーブルを特定する情報（本例では２次元テーブルＢ７１６）が一致しているため、送信タイミング生成部１０１２は図１１（Ｂ）のステップＳ１１１２で送信タイミング変更部１０１３が更新テーブルを特定する情報（本例では２次元テーブルＢ７１６）を、参照テーブルを特定する情報（本例では２次元テーブルＢ７１６）以外の情報（本例では２次元テーブルＡ７１５）に切り替えて送信タイミング変更部１０１３に通知する（ステップＳ１１１２）。そして通知された参照テーブルを特定する情報（本例では２次元テーブルＢ７１６）より、２次元テーブルの内容を参照するための参照テーブルを特定する。ステップＳ２０７からステップＳ２１３の処理では、この特定した参照テーブルを用いて処理を行う。
【００６０】
次に図１２を用いて、送信タイミング変更部１０１３が参照テーブルを特定する情報を切り替える手順と、送信タイミング生成部１０１２が更新テーブルを特定する情報を切替える手順を説明する。本例では初期状態として参照テーブルを特定する情報を2次元テーブルＡ７１５、更新テーブルを特定する情報を2次元テーブルＢ７１６とする。すなわち、送信タイミング生成部１０１２は2次元テーブルＡ７１５を用いてその内容を参照し、送信タイミング変更部１０１３は2次元テーブルＢ７１６を用いてその内容を更新する。この初期状態すなわち図１２（ａ）の（Ｉ）参照テーブル情報切替え前の状態から、送信タイミング変更部１０１３は更新情報送信手段１１５で起動されると、送信するコネクションのパケット情報の更新内容を取得して（図１１のステップＳ２０１）、更新テーブルの2次元テーブルＢ７１６の内容を更新する。内容更新後、参照テーブルを特定する情報を2次元テーブルＢ７１６に切り替える。
【００６１】
次に、図１２（a）を用いて送信タイミング変更部１０１３が参照テーブルを特定する情報を切り替える処理を示す。送信タイミング変更部１０１３は更新テーブルを特定する情報と参照テーブルを特定する情報を取得して比較する（図１１のステップＳ１１０１およびＳ１１０２）。初期状態では両方の情報が一致していないので、更新テーブルの2次元テーブルＢ７１６の内容を更新する。更新終了後、参照テーブルを特定する情報を2次元テーブルＢ７１６に切り替えて（切替え１）、図１２（ａ）の（ＩＩ）参照テーブル情報切替え後の状態となる。この状態で再び送信タイミング変更部１０１３が更新情報送信手段１１５より起動されると、更新テーブルを特定する情報と参照テーブルを特定する情報が一致しているため（いずれも2次元テーブルＢ７１６）更新テーブルである2次元テーブルＢ７１６の更新は行わない。
【００６２】
次に図１２（ｂ）に送信タイミング生成部１０１２が更新テーブルを特定する情報を切り替える処理を示す。送信タイミング生成部１０１２は計時手段１１１で起動されると、更新テーブルを特定する情報と参照テーブルを特定する情報を取得して比較する（図１１のステップＳ１１１０およびＳ１１１１）。図１２（ｂ）の（ＩＩＩ）更新テーブル情報切替え前の状態では、更新テーブルを特定する情報と参照テーブルを特定する情報が一致している（いずれも2次元テーブルＢ７１６）。この場合、参照テーブルを特定する情報である2次元テーブルＢ７１６以外の2次元テーブルＡ７１５を、送信タイミング変更部１０１３が更新する更新テーブルを特定する情報に切替える（切替え２）（図１１のステップＳ１１１２）。これで図１２（ｂ）の（IV）更新テーブル情報切替え後の状態となる。更に送信タイミング生成部１０１２は参照テーブルである2次元テーブルＢ７１６の内容を参照して図１１の以降の処理（ステップＳ２０７からＳ２１３）を行う。
【００６３】
ところで、図１２（ａ）の送信タイミング変更部１０１３の処理の最後に説明した、更新テーブルの更新処理を中断している状態（図１１のステップ１１０２で更新テーブルを特定する情報と参照テーブルを特定する情報が一致している状態）は、図１２（ｂ）の送信タイミング生成部１０１２が更新テーブルを特定する情報を切り替える処理により、更新テーブルを特定する情報（2次元テーブルＡ７１５）と参照テーブルを特定する情報（2次元テーブルＢ７１６）が異なる状態となるため、送信タイミング変更部１０１３は2次元テーブルＡ７１５を用いて更新処理を再開することが出来る。
【００６４】
なお、本発明の第四の実施の形態では第一の実施の形態で説明した追加テーブル２００を使用して各行の送信するコネクションのパケットの情報数を特定したが（図１１のステップＳ２０８、Ｓ２０９）、本発明の第二の実施の形態で説明したマーキングデータを検出して特定する構成でも可能である。また、第三の実施の形態で説明した予備テーブルを使用する構成としても構わない。
【００６５】
このように、本実施の形態にかかる送信タイミング制御装置によれば、第三の実施の形態の効果に加え、送信タイミング生成部１０１２が更新された２次元テーブルを特定する前に、更新情報送信手段１１５が送信するコネクションのパケットの情報を更新して送信タイミング変更部１０１３に通知する場合が発生するパケット交換装置のパケット送信装置においても適用することが出来る。
【００６６】
ところで、本発明の送信タイミング制御装置では送信タイミング管理テーブルの２次元テーブルの特定の行を参照したが、２次元テーブルの行と列を転置して特定の列を参照する構成とする事も可能である。
【００６７】
また、送信タイミング変更部１１３および送信タイミング変更部４１３および送信タイミング変更部７１３および送信タイミング変更部１０１３は、更新情報送信手段１１５により起動される構成としたが、計時手段により周期的に起動され、更新情報送信手段１１５より送信コネクションのパケットの情報の更新情報を取得する構成とすることも出来る。
【産業上の利用可能性】
【００６８】
本発明にかかる送信タイミング制御装置は、２次元テーブルの特定の行を参照することで送信するコネクションのパケットの情報を取得でき、更に参照する行を更新することで送信キューの更新処理を終了することが可能となる。
【００６９】
以上の様に、セルベースのＡＴＭ交換装置やＩＰベースのパケット交換装置において、送信パケットの送信タイミングを制御する場合、従来のコネクション毎に指定されたパケットの送信可能時刻を算出して現在時刻と照合して送信するパケットを特定し、送信キューを探索して送信した後に送信キューの更新処理を行う送信キュー探索方式に対して処理量を削減できるため、パケット交換装置の送信パケットの送信タイミング制御装置として有用である。
【図面の簡単な説明】
【００７０】
【図１】本発明の第一の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図
【図２】本発明の第一の実施の形態にかかる送信タイミング制御装置の送信タイミング管理テーブルに送信するパケットの情報を格納するためのフォーマットを示す図
【図３】本発明の第一の実施の形態にかかる送信タイミング制御装置のフローチャート
【図４】本発明の第二の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図
【図５】本発明の第二の実施の形態にかかる送信タイミング制御装置の送信タイミング管理テーブルに送信するパケットの情報を格納するためのフォーマットを示す図
【図６】本発明の第二の実施の形態にかかる送信タイミング制御装置のフローチャート
【図７】本発明の第三の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図
【図８】本発明の第三の実施の形態にかかる送信タイミング制御装置のフローチャート
【図９】本発明の第三の実施の形態にかかる２次元テーブル情報を切替える手順を示す図
【図１０】本発明の第四の実施の形態にかかる送信タイミング制御装置を搭載したパケット送信装置の構成図
【図１１】本発明の第四の実施の形態にかかる送信タイミング制御装置のフローチャート
【図１２】本発明の第四の実施の形態にかかる２次元テーブル情報を切替える手順を示す図
【符号の説明】
【００７１】
１００  パケット送信装置
１０１  パケットデータ作成部
１０２  パケット伝送路Ｉ／Ｆ
１１０  送信タイミング制御装置
１１１  計時手段
１１２  送信タイミング生成部
１１３  送信タイミング変更部
１１４  送信タイミング管理テーブル
１１５  更新情報送信手段
２００  追加テーブル
７１５  ２次元テーブルＡ
７１６  ２次元テーブルＢ
７１７  ２次元テーブルＣ
【図１】
2006245882.tif 000003
【図２】
2006245882.tif 000004
【図３】
2006245882.tif 000005
【図４】
2006245882.tif 000006
【図５】
2006245882.tif 000007
【図６】
2006245882.tif 000008
【図７】
2006245882.tif 000009
【図８】
2006245882.tif 000010
【図９】
2006245882.tif 000011
【図１０】
2006245882.tif 000012
【図１１】
2006245882.tif 000013
【図１２】
2006245882.tif 000014