伝送装置、伝送方法及び制御プログラム
【課題】フレームの廃棄予定時刻が当該フレームの送出予定時刻以前に到達するフレームを予め廃棄し、バッファを効率的に使用することができる伝送装置を提供する。
【解決手段】伝送装置１０は、許容遅延時間をフレームの受信時刻に加算して、当該フレームの廃棄予定時刻を算出すると共に、蓄積バッファ５にフレームが格納される度に又は蓄積バッファ５からフレームが読み出される度に、当該フレームの受信時刻又は送出時刻及び連続するフレーム間の送出時間の間隔に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する順次バッファ選択部６と、フレームの廃棄予定時刻が当該フレームの送出予定時刻以前に到達する場合に、バッファに次のフレームが格納される前に又はバッファから次のフレームが読み出される前に、廃棄予定時刻が送出予定時刻以前に到達するフレームをバッファから廃棄する送信／廃棄制御部５ｅと、を備える。
【解決手段】伝送装置１０は、許容遅延時間をフレームの受信時刻に加算して、当該フレームの廃棄予定時刻を算出すると共に、蓄積バッファ５にフレームが格納される度に又は蓄積バッファ５からフレームが読み出される度に、当該フレームの受信時刻又は送出時刻及び連続するフレーム間の送出時間の間隔に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する順次バッファ選択部６と、フレームの廃棄予定時刻が当該フレームの送出予定時刻以前に到達する場合に、バッファに次のフレームが格納される前に又はバッファから次のフレームが読み出される前に、廃棄予定時刻が送出予定時刻以前に到達するフレームをバッファから廃棄する送信／廃棄制御部５ｅと、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置、伝送方法及び制御プログラムに関する。
【背景技術】
【０００２】
音声や映像等を伝送するリアルタイム性が高いサービスでは、伝送装置におけるフレームの遅延時間（遅延量）に対する短縮の要求が強く、伝送装置内におけるフレームの滞留が許容される遅延時間（以下、許容遅延時間と称す）が設定されている。このため、伝送装置は、フレームを受信してから送信するまでの処理の遅延時間が、許容遅延時間を超過すると、フレームの有効性がなくなるために、許容遅延時間を超過したフレームを廃棄している。これを遅延廃棄と称する。
【０００３】
例えば、従来のフレーム転送装置は、複数のＦＩＦＯメモリのうちの１つ以上のＦＩＦＯメモリそれぞれに対応づけられて設けられた、対応するＦＩＦＯメモリの先頭に新たなフレームが格納された時点からの時間を計測する計時手段を備える。また、従来のフレーム転送装置は、計時手段のうちのいずれかの計時手段による計測時間が所定の滞留許容時間を越えた場合に、その計時手段に対応するＦＩＦＯメモリの先頭に位置するフレームを廃棄するフレーム廃棄手段を備える（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２３５９８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、複数の利用者からのフレームを伝送する伝送装置においては、ユーザ間で平等性を確保するために、ユーザ別にバッファを設けて、各バッファから順々にフレームを送出することがある。しかし、ユーザ別にバッファを設けると、利用者や情報量の増加時に、各バッファにおける送信のタイミングが減るため、各バッファに多数のフレームが格納されることになる。その結果、各バッファに格納の余地が無くなり、新たに受信したフレームが廃棄されてしまうことがある。これをオーバーフローと称する。
【０００６】
又、特許文献１が開示するフレーム転送装置は、フレームがＦＩＦＯメモリからなるクラスの読出し順の先頭に並んだ時点からの時間を計測し、その時間が所定のタイムアウト時間を経過するまで、その先頭に並ぶフレームを廃棄することができない。このため、クラスのフレームの蓄積量が最大となる輻輳状態においては、そのクラスに書き込むべきフレームを新たに受信した場合に、そのクラスに書き込むことができず、そのフレームをオーバーフローにより廃棄してしまうことになる。すなわち、従来のフレーム転送装置は、その後に、計測時間が所定のタイムアウト時間を経過して廃棄されるフレームがクラス内にある場合でも、後続のフレームをオーバーフローにより廃棄してしまう。
そこで、本発明は、オーバーフローによるフレームの廃棄を防止することができる伝送装置を提供するものである。
【課題を解決するための手段】
【０００７】
伝送装置は、バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、フレームの送出順序を決定する送出順序決定手段と、決定した送出順序に基づき、バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段とを備える。また、伝送装置は、送出予定時刻と廃棄予定時刻とに基づき、廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段を備える。
【発明の効果】
【０００８】
開示の伝送装置によれば、オーバーフローによりフレームが廃棄されることを防止することができる。
【図面の簡単な説明】
【０００９】
【図１】第１の実施形態に係る伝送装置の概略構成の一実施例を示すブロック図である。
【図２】図１に示す伝送装置における処理動作の一実施例を示すフローチャートであり、（ａ）はフレームを受信してからフレームを蓄積バッファに格納するまでの処理動作を示し、（ｂ）はフレームを蓄積バッファから読み出してから送出するまでの処理動作を示す。
【図３】図１に示す伝送装置における順次予測処理の一実施例を示すフローチャートである。
【図４】図３に示すフローチャートの続きを示すフローチャートである。
【図５】図４に示すフローチャートの続きを示すフローチャートである。
【図６】図１に示す伝送装置における順次予測処理に対する比較例を説明するための説明図である。
【図７】図１に示す伝送装置における順次予測処理の一実施例を説明するための説明図である。
【図８】第２の実施形態に係る伝送装置の概略構成の一実施例を示すブロック図である。
【図９】図８に示す伝送装置の順次予測修正処理における蓄積バッファの格納状態の変更前の一実施例を説明するための説明図である。
【図１０】図９に示す説明図における順次予測処理結果の変更が生じる格納位置の一実施例を説明するための説明図である。
【図１１】図９に示す説明図における第１バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１２】図９に示す説明図における第２バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１３】図９に示す説明図における第３バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１４】図９に示す説明図における第４バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１５】第３の実施形態に係る伝送装置における処理動作の一実施例を説明するための説明図である。
【発明を実施するための形態】
【００１０】
ここで、本発明は多くの異なる形態で実施可能である。したがって、下記の実施形態の記載内容のみで解釈すべきではない。また、実施形態の全体を通して同じ要素には同じ符号を付けている。
【００１１】
実施形態では、主に装置について説明するが、いわゆる当業者であれば明らかな通り、本発明はコンピュータで使用可能なプログラム、方法としても実施できる。また、本発明は、ハードウェア、ソフトウェア、又は、ソフトウェア及びハードウェアの実施形態で実施可能である。
プログラムは、ハードディスク、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ−ＲＯＭ（Digital Versatile Disc Read Only Memory）、光記憶装置又は磁気記憶装置等の任意のコンピュータ可読媒体に記録できる。さらに、プログラムはネットワークを介した他のコンピュータに記録することができる。
【００１２】
（第１の実施形態）
図１において、伝送装置１０は、一の伝送路２０から受信したフレーム（データを送る単位の別称としての、パケットやセル等を含む）を、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路３０に送出する。尚、伝送装置１０としては、例えばイントラネットとインターネットとの間を接続するものが想定される。しかし、本発明の伝送装置１０は、これに限定されるものではない。
【００１３】
また、伝送装置１０は、大別すると、受信ポート１と、時刻監視部２と、時刻情報付与部３と、バッファ振分部４と、蓄積バッファ５と、順次バッファ選択部６と、送信許可制御部７と、送信許可生成部８と、送信ポート９とを備える。
【００１４】
受信ポート１は、伝送路２０を介して、他の通信装置や通信端末から送出されるフレームを受信する機能を有し、一又は複数の受信ポート１が伝送装置１０に配設される。
時刻監視部２は、伝送装置１０の各構成要素が共通して使用する時刻の情報（以下、時刻情報と称す）を管理する。
【００１５】
時刻情報付与部３は、受信ポート１から入力されるフレームに対して、時刻監視部２から入力される現在時刻の情報（以下、現在時刻情報と称す）を受信時刻の情報（以下、受信時刻情報と称す）としてフレームに付加する。なお、受信時刻情報は、フレームに確保した格納領域に格納させることや、フレームを伝送する信号線とは別の信号線を並設してフレームの伝送に受信時刻情報を並走させること等が考えられる。
【００１６】
バッファ振分部４は、時刻情報付与部３から入力される、受信時刻情報を付加されたフレームに対して、複数の蓄積バッファ５の中から一つを選択して振り分ける。なお、蓄積バッファ５を選択する条件は、対象フレームの送信元（他の通信装置等の送信装置）、対象フレームを受信した受信ポート１の番号、若しくは対象フレームの優先度、又はこれらの組合せ等である。また、対象フレームは、各蓄積バッファ５に設定された条件に基づき、条件に一致する一の蓄積バッファ５に出力される。
【００１７】
蓄積バッファ５は、伝送装置１０に複数配設され、各蓄積バッファ５が、バッファ格納制御部５ａ、フレームバッファ５ｂ、フレーム情報管理部５ｃ、廃棄判定部５ｄ及び送信／廃棄制御部５ｅをそれぞれ備える。なお、蓄積バッファ５の各構成要素は、自蓄積バッファ５内の他の構成要素を対象にして処理することとなる。尚、図１における蓄積バッファ５は、ユーザごとに設けられた、優先度が等しいバッファである。しかし、図１には図示されていないが、伝送装置１０は、蓄積バッファ５よりも優先度が高い蓄積バッファ又は優先度が低い蓄積バッファを備えている。
【００１８】
バッファ格納制御部５ａは、バッファ振分部４から入力されたフレームを、フレームバッファ５ｂに格納すると共に、フレームを格納したことをフレーム情報管理部５ｃに通知する。
フレームバッファ５ｂは、キュー（Queue）やＦＩＦＯ（First In, First Out）とも称され、例えば、メモリを用いることが考えられる。
【００１９】
フレーム情報管理部５ｃは、フレームバッファ５ｂに格納されている、各フレームの受信時刻、格納順番若しくはフレーム長、又はフレーム数等に関する情報（以下、フレーム管理情報と称す）を記憶する。なお、フレーム管理情報は、フレームバッファ５ｂに格納するフレームが固定長フレームであれば、少なくとも各フレームの受信時刻及び格納順番の情報であり、可変長フレームであれば、少なくとも各フレームの受信時刻、格納順番及びフレーム長の情報である。また、フレーム情報管理部５ｃは、バッファ格納制御部５ａがフレームバッファ５ｂにフレームを格納したこと、並びに、送信／廃棄制御部５ｅがフレームバッファ５ｂからフレームを送信及び廃棄したことを契機として、フレーム管理情報を更新する。また、フレーム情報管理部５ｃは、フレームバッファ５ｂにフレームが存在する場合に、順次バッファ選択部６に対して、フレームバッファ５ｂに格納されるフレームの送信を要求する。
【００２０】
さらに、フレーム情報管理部５ｃは、順次バッファ選択部６により指定された格納順番に対応するフレームが存在すれば、そのフレームの受信時刻情報を廃棄判定部５ｄに通知する機能を有する。
【００２１】
順次バッファ選択部６は、フレーム情報管理部５ｃにより送信要求を行っている蓄積バッファ５のうち、予め設定されたルールに基づいて、一の蓄積バッファ５を選択し、選択情報を送信許可生成部８に通知する。なお、予め設定されたルールとしては、ラウンドロビンや絶対優先（SP：Strict Priority）等がある。
【００２２】
また、順次バッファ選択部６は、蓄積バッファ５にフレームが格納される度に、当該フレームの受信時刻（現在時刻）及び連続するフレーム間の送出時間の間隔（以下、送出間隔と称す）に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する。また、順次バッファ選択部６は、蓄積バッファ５からフレームが読み出される度に、当該フレームの送出時刻（現在時刻）及び送出間隔に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する。
【００２３】
すなわち、順次バッファ選択部６は、予め設定されたルールに基づき、複数の蓄積バッファ５のうち一の蓄積バッファ５を選択する。そして、順次バッファ選択部６は、選択した蓄積バッファ５におけるフレームの格納順番を若い（フレームの受信時刻が古い）順に指定して、格納順番に関する情報（以下、格納順番情報と称す）をフレーム情報管理部５ｃに出力する。また、順次バッファ選択部６は、指定した格納順番に対応するフレームの送出予定時刻を算出して、算出した送出予定時刻の情報（以下、送出予定時刻情報と称す）を廃棄判定部５ｄに出力する。このように、順次バッファ選択部６は、フレームの送出順序を決定する送出順序決定手段と、決定した送出順序に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段とに相当することになる。
【００２４】
また、順次バッファ選択部６は、廃棄判定部５ｄによりフレームの廃棄の要求が出力された場合に、当該廃棄要求の対象であるフレームの次の格納順番であるフレームを指定して、格納順番情報をフレーム情報管理部５ｃに出力する。また、順次バッファ選択部６は、廃棄要求の対象であるフレームの送出予定時刻情報を、次の格納順番であるフレームの送出予定時刻情報として廃棄判定部５ｄに出力する。また、順次バッファ選択部６は、廃棄判定部５ｄにより廃棄要求が出力されなかった場合に、予め設定されたルールに基づき、当該廃棄要求の判定対象であるフレームを格納するバッファの次のバッファを選択し、当該次のバッファに格納されたフレームを指定して、当該フレームの格納順番情報をフレーム情報管理部５ｃに出力する。また、順次バッファ選択部６は、廃棄要求の判定対象であるフレームの送出予定時刻に、送出間隔を加算して、指定したフレームの送出予定時刻情報として廃棄判定部５ｄに出力する。
【００２５】
また、順次バッファ選択部６は、指定した格納順番に対応するフレームが選択した蓄積バッファ５に存在しない場合に、予め設定されたルールに基づき、当該選択した蓄積バッファ５の次の蓄積バッファ５を選択する。
【００２６】
廃棄判定部５ｄは、許容遅延時間の情報（以下、許容遅延時間情報と称す）を記憶し、許容遅延時間情報とフレーム情報管理部５ｃから入力されるフレームの受信時刻情報とに基づき、許容遅延時間に受信時間を加算して当該フレームの廃棄予定時刻を算出する。また、廃棄判定部５ｄは、フレームの廃棄予定時刻及び送出予定時刻に基づき、当該フレームに対する廃棄の要否を判定し、当該フレームに対する廃棄が必要であると判定した場合に、当該フレームに対する廃棄の要求を送信／廃棄制御部５ｅに出力する。すなわち、廃棄判定部５ｄは、算出したフレームの廃棄予定時刻と順次バッファ選択部６から入力される当該フレームの送出予定時刻とを比較して、廃棄予定時刻が送出予定時刻以前に到達する場合に、当該フレームに対する廃棄の要求を送信／廃棄制御部５ｅに通知する。また、廃棄判定部５ｄは、送信／廃棄制御部５ｅに廃棄要求を通知した場合に、フレームを廃棄したことを順次バッファ選択部６に通知し、送信／廃棄制御部５ｅに廃棄要求を通知しなかった場合に、フレームを廃棄しなかったことを順次バッファ選択部６に通知する。
【００２７】
なお、本実施形態に係る廃棄判定部５ｄは、各蓄積バッファ５の内部に配置しているが、蓄積バッファ５の外部に配置し、複数又は全ての蓄積バッファ５に対して、集中的に管理し、フレームの廃棄の判定を行わせてもよい。
【００２８】
また、許容遅延時間は、伝送装置１０の設計時に予め設定された固定値や、伝送装置１０の管理者により設定される任意の値であり、全ての蓄積バッファ５に共通の値や、蓄積バッファ５毎に任意に設定した値である。
【００２９】
また、許容遅延時間情報は、廃棄判定部５ｄに記憶させているが、時刻監視部２又はフレーム情報管理部５ｃに記憶させ、時刻監視部２又はフレーム情報管理部５ｃにより、受信時刻に許容遅延時間を加算して廃棄予定時刻を算出してもよい。この場合に、時刻監視部２又はフレーム情報管理部５ｃは、順次バッファ選択部６により指定された格納順番に対応するフレームがフレームバッファ５ｂに存在すれば、そのフレームの廃棄予定時刻情報を廃棄判定部５ｄに通知することになる。すなわち、廃棄判定部５ｄ、時刻監視部２又はフレーム情報管理部５ｃは、蓄積バッファ５に格納されるフレームの廃棄予定時刻を決定する廃棄予定時間決定手段に相当することになる。
【００３０】
送信許可制御部７は、フレームの送出間隔等の送出予定時刻を特定するために必要な情報（以下、送出予定時刻特定情報と称す）を管理し、順次バッファ選択部６からの要求に基づき、送出予定時刻特定情報を順次バッファ選択部６に通知する。また、送信許可制御部７は、送信許可生成部８から通知される、送信ポート９に対するフレームの送信を開始するタイミング又はフレームの送信を完了するタイミングに基づき、次のフレームの送信が可能となるタイミングを決定する。また、送信許可制御部７は、決定したタイミングに合わせて、送信を許可する要求（以下、送信許可要求と称す）を送信許可生成部８に対して発行する。なお、送信許可要求が発行される時間間隔は、フレームの送出間隔でもある。
【００３１】
送信許可生成部８は、送信許可制御部７が送信ポート９に対する送信許可要求を発行している場合に、送信／廃棄制御部５ｅに対してフレームの送信を許可する通知（以下、送信許可通知と称す）を発行する。
【００３２】
送信／廃棄制御部５ｅは、送信許可生成部８から送信許可通知が発行された場合に、フレームバッファ５ｂ内に格納されたフレームのうち、格納順番の若い先頭のフレームを読み出し、送信許可生成部８を介して、送信ポート９に出力する。また、送信／廃棄制御部５ｅは、送信許可生成部８にフレームを出力（送信ポート９からフレームを送出）したことを、フレーム情報管理部５ｃに通知する。
【００３３】
また、送信／廃棄制御部５ｅは、廃棄判定部５ｄから廃棄を要求する通知（以下、廃棄要求通知と称す）が入力された場合に、廃棄要求の対象であるフレームをフレームバッファ５ｂから廃棄すると共に、フレームを廃棄したことをフレーム情報管理部５ｃに通知する。すなわち、送信／廃棄制御部５ｅは、フレームの廃棄予定時刻が当該フレームの送出予定時刻以前に到達する場合に、フレームバッファ５ｂに次のフレームが格納される前に又はフレームバッファ５ｂから次のフレームが読み出される前に、該当フレームを廃棄する。
送信ポート９は、伝送路３０を介して、他の通信装置や通信端末に対してフレームを送出する機能を有し、一又は複数の送信ポート９が伝送装置１０に配設される。
【００３４】
つぎに、本実施形態に係る伝送装置１０における処理動作について説明する。
まず、伝送路２０から受信したフレームを蓄積バッファ５に格納するまでの処理動作について、図２（ａ）を用いて説明する。
受信ポート１は、フレームを受信すると時刻情報付与部３に出力する（ステップＳ１）。
時刻情報付与部３は、時刻監視部２から入力される現在時刻情報を受信時刻情報としてフレームに付与し、フレームをバッファ振分部４に出力する（ステップＳ２）。
【００３５】
バッファ振分部４は、予め設定された条件（例えば、受信ポート１の番号）に基づき、複数の蓄積バッファ５のうち、一の蓄積バッファ５を選択して、選択した蓄積バッファ５のバッファ格納制御部５ａにフレームを出力する（ステップＳ３）。
【００３６】
バッファ格納制御部５ａは、フレームバッファ５ｂにフレームを格納すると共に、フレームを格納したこと（フレームの受信時刻情報及び格納順番情報を出力し、可変長フレームであれば、フレーム長も含む）を、フレーム情報管理部５ｃに通知する（ステップＳ４）。
【００３７】
フレーム情報管理部５ｃは、バッファ格納制御部５ａから入力されたフレームの受信時刻情報及び格納順番情報（可変長フレームであれば、フレーム長も含む）を記憶する（ステップＳ５）。
【００３８】
つぎに、蓄積バッファ５からフレームを読み出し、伝送路３０に送出するまでの処理動作について、図２（ｂ）を用いて説明する。
各蓄積バッファ５のフレーム情報管理部５ｃは、自フレームバッファ５ｂにフレームが存在する場合に、順次バッファ選択部６に対して、自フレームバッファ５ｂに格納されるフレームの送信を要求する（ステップＳ１０１）。
【００３９】
順次バッファ選択部６は、フレーム情報管理部５ｃにより送信要求を行っている蓄積バッファ５のうち、予め設定されたルール（例えば、ラウンドロビン）に基づいて、一の蓄積バッファ５を選択し、選択情報を送信許可生成部８に通知する（ステップＳ１０２）。
【００４０】
送信許可生成部８は、送信許可制御部７が送信ポート９に対する送信許可要求を発行している場合に、フレームの送信許可通知を送信／廃棄制御部５ｅに出力する（ステップＳ１０３）。なお、送信許可要求は、フレームの送信が可能となるタイミングに合わせて発行されている。
【００４１】
送信／廃棄制御部５ｅは、送信許可生成部８から送信許可通知が入力されると、フレームバッファ５ｂ内に格納されたフレームのうち、格納順番の若い先頭のフレームを読み出す（ステップＳ１０４）。
【００４２】
そして、送信／廃棄制御部５ｅは、フレームバッファ５ｂから読み出したフレームを送信許可生成部８に出力すると共に、送信許可生成部８にフレームを出力したことを、フレーム情報管理部５ｃに通知する（ステップＳ１０５）。
【００４３】
フレーム情報管理部５ｃは、読み出されたフレームの受信時刻情報を削除し、残存するフレームの格納順番情報に対して格納順番を繰り上げて修正し、フレーム管理情報を更新する（ステップＳ１０６）。
【００４４】
また、送信許可生成部８は、送信／廃棄制御部５ｅから入力されたフレームを送信ポート９に出力する。そして、送信ポート９は、送信許可生成部８から入力されたフレームを伝送路３０に送出する（ステップＳ１０７）。
【００４５】
つぎに、各蓄積バッファ５に格納された各フレームの送出順番及び送出時刻を予測して、許容遅延時間を経過して廃棄となるフレームを、予め廃棄する処理（以下、順次予測処理と称す）動作について、図３〜図５を用いて説明する。
【００４６】
各蓄積バッファ５のフレーム情報管理部５ｃは、蓄積バッファ５にフレームが格納されたこと又は蓄積バッファ５からフレームが読み出されたことによる、フレーム管理情報を更新したことを、順次バッファ選択部６に通知する（ステップＳ２０１）。
【００４７】
順次バッファ選択部６は、各蓄積バッファ５のフレーム情報管理部５ｃに対して、フレームバッファ５ｂの先頭にフレームが格納されているか（フレームバッファ５ｂにフレームが存在するか）の情報（格納順番又はフレーム数）を収集する（ステップＳ２０２）。
【００４８】
そして、順次バッファ選択部６は、予め設定されたルール（例えば、ラウンドロビン）に基づいて、フレームの読み出しを許可する蓄積バッファ５を選択し、先頭のフレームを指定して、指定した格納番号情報をフレーム情報管理部５ｃに出力する（ステップＳ２０３）。
【００４９】
フレーム情報管理部５ｃは、指定された格納番号情報に対応する先頭のフレームの受信時刻情報を廃棄判定部５ｄに出力する（ステップＳ２０４）。
また、順次バッファ選択部６は、送信許可制御部７に送出予定時刻特定情報を要求し、送出予定時刻特定情報を取得する（ステップＳ２０５）。
【００５０】
そして、順次バッファ選択部６は、時刻監視部２から入力される現在時刻に、送出予定時刻特定情報から得られるフレームの送出間隔を加算して、送出予定時刻を算出する（ステップＳ２０６）。なお、フレームが格納されたことを契機として本処理が開始された場合は、ステップＳ２０６における現在時刻が当該フレームの送信時刻に対応する。また、フレームが読み出されたことを契機として本処理が開始された場合は、伝送装置１０によるフレームの受信タイミングと送信タイミングとが同期している場合に、ステップＳ２０６における現在時刻が当該フレームの受信時刻に対応する。
【００５１】
順次バッファ選択部６は、算出した送出予定時刻を、選択した蓄積バッファ５のフレームバッファ５ｂに格納された先頭のフレームの送出予定時刻情報として、選択した蓄積バッファ５の廃棄判定部５ｄに出力する（ステップＳ２０７）。
【００５２】
廃棄判定部５ｄは、記憶する許容遅延時間情報と、フレーム情報管理部５ｃから入力されるフレームの受信時刻情報とに基づき、フレームの受信時刻に許容遅延時間を加算して当該フレームの廃棄予定時刻を算出する（ステップＳ２０８）。
【００５３】
廃棄判定部５ｄは、算出したフレームの廃棄予定時刻と、順次バッファ選択部６から入力される当該フレームの送出予定時刻とを比較して、廃棄予定時刻が送出予定時刻以前に到達するか否かを判断する（ステップＳ２０９）。
【００５４】
ステップＳ２０９において、フレームの廃棄予定時刻が送出予定時刻以前に到達すると判断した場合に、廃棄判定部５ｄは、当該フレームに対する廃棄の要求を送信／廃棄制御部５ｅに出力する。また、廃棄判定部５ｄは、フレームを廃棄したことを順次バッファ選択部６に通知する（ステップＳ２１０）。
【００５５】
送信／廃棄制御部５ｅは、廃棄判定部５ｄから入力される廃棄要求に基づき、該当するフレームをフレームバッファ５ｂから廃棄すると共に、フレームを廃棄したことを、フレーム情報管理部５ｃに通知する（ステップＳ２１１）。
【００５６】
フレーム情報管理部５ｃは、廃棄されたフレームの受信時刻情報を削除し、残存するフレームの格納順番情報に対して格納順番を繰り上げて修正し、フレーム管理情報を更新する（ステップＳ２１２）。
【００５７】
また、順次バッファ選択部６は、廃棄判定部５ｄからのフレームを廃棄したことの通知に基づき、現時点で選択している蓄積バッファ５に対して、フレームバッファ５ｂの先頭にフレームが格納されているかの情報を収集する（ステップＳ２１３）。
【００５８】
そして、順次バッファ選択部６は、現時点で選択している蓄積バッファ５のフレームバッファ５ｂの先頭にフレームが格納されているか否かを判断する（ステップＳ２１４）。
【００５９】
ステップＳ２１４において、先頭にフレームが格納されていないと判断した場合に、順次バッファ選択部６は、予め設定されたルールに基づいて、フレームの読み出しを許可する蓄積バッファ５を選択する。また、順次バッファ選択部６は、選択した蓄積バッファ５に対して、フレームバッファ５ｂの先頭にフレームが格納されているかの情報を収集し（ステップＳ２１５）、ステップＳ２１４に戻る。
【００６０】
また、ステップＳ２１４において、先頭にフレームが格納されていると判断した場合に、順次バッファ選択部６は、当該フレームに対して廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２１６）。
【００６１】
ステップＳ２１６において、フレームの廃棄判定が済んでいないと判断した場合に、順次バッファ選択部６は、当該フレームの格納番号情報をフレーム情報管理部５ｃに出力する（ステップＳ２１７）。
フレーム情報管理部５ｃは、順次バッファ選択部６から入力された格納番号情報に対応するフレームの受信時刻情報を廃棄判定部５ｄに出力する（ステップＳ２１８）。
【００６２】
廃棄判定部５ｄは、記憶する許容遅延時間情報と、フレーム情報管理部５ｃから入力されるフレームの受信時刻情報とに基づき、フレームの受信時刻に許容遅延時間を加算して当該フレームの廃棄予定時刻を算出し（ステップＳ２１９）、ステップＳ２０９に戻る。
【００６３】
また、ステップＳ２１６において、フレームの廃棄判定が済んでいると判断した場合に、順次バッファ選択部６は、当該フレームがフレームバッファ５ｂにおける最後尾（格納順番が最後）のフレームである否かを判断する（ステップＳ２２０）。
【００６４】
また、ステップＳ２２０において、最後尾のフレームではないと判断した場合に、順次バッファ選択部６は、当該フレームに対して次の格納順番であるフレームを指定し（ステップＳ２２１）、ステップＳ２１６に戻る。
【００６５】
また、ステップＳ２２０において、最後尾のフレームであると判断した場合に、順次バッファ選択部６は、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２２２）。
【００６６】
ステップＳ２２２において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいないと判断した場合には、ステップＳ２１５に戻る。
【００６７】
また、ステップＳ２２２において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいると判断した場合には、順次予測処理を終了する。
【００６８】
また、前述したステップＳ２０９において、フレームの廃棄予定時刻が送出予定時刻以前に到達しないと判断した場合に、廃棄判定部５ｄは、フレームを廃棄しないことを順次バッファ選択部６に通知する（ステップＳ２２３）。
【００６９】
順次バッファ選択部６は、予め設定されたルールに基づいて、フレームの読み出しを許可する次の蓄積バッファ５を選択する（ステップＳ２２４）。
そして、順次バッファ選択部６は、選択した蓄積バッファ５に対して、フレームバッファ５ｂの先頭にフレームが格納されているかの情報を収集する（ステップＳ２２５）。
【００７０】
順次バッファ選択部６は、現時点で選択している蓄積バッファ５のフレームバッファ５ｂの先頭にフレームが格納されているか否かを判断する（ステップＳ２２６）。
【００７１】
ステップＳ２２６において、先頭にフレームが格納されていないと判断した場合には、ステップＳ２２４に戻る。
【００７２】
また、ステップＳ２２６において、先頭にフレームが格納されていると判断した場合に順次バッファ選択部６は、当該フレームに対して廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２２７）。
【００７３】
ステップＳ２２７において、フレームの廃棄判定が済んでいないと判断した場合に、順次バッファ選択部６は、当該フレームの格納番号情報をフレーム情報管理部５ｃに出力する（ステップＳ２２８）。
【００７４】
フレーム情報管理部５ｃは、順次バッファ選択部６から入力された格納番号情報に対応するフレームの受信時刻情報を廃棄判定部５ｄに出力する（ステップＳ２２９）。
また、順次バッファ選択部６は、送信許可制御部７に送出予定時刻特定情報を要求し、送出予定時刻特定情報を取得する（ステップＳ２３０）。なお、伝送装置１０に入力されるフレームが、固定長フレームであり、フレームの送出間隔が一定であるならば、順次バッファ選択部６が、現時点で保持している送出予定時刻特定情報（送出間隔）に、送出間隔を加算して、新たな送出予定時刻特定情報としてもよい。
【００７５】
そして、順次バッファ選択部６は、ステップＳ２０６において取得した現在時刻に、ステップＳ２３０において取得した送出予定時刻特定情報から得られるフレームの送出間隔を加算して、送出予定時刻を算出する（ステップＳ２３１）。
【００７６】
順次バッファ選択部６は、算出した送出予定時刻を、ステップＳ２２８において出力した格納番号情報に対応するフレームの送出予定時刻情報として、選択した蓄積バッファ５の廃棄判定部５ｄに出力し（ステップＳ２３２）、ステップＳ２１９に進む。
【００７７】
また、ステップＳ２２７において、フレームの廃棄判定が済んでいると判断した場合に、順次バッファ選択部６は、当該フレームがフレームバッファ５ｂにおける最後尾（格納順番が最後）のフレームである否かを判断する（ステップＳ２３３）。
【００７８】
ステップＳ２３３において、最後尾のフレームではないと判断した場合に、順次バッファ選択部６は、当該フレームに対して次の格納順番であるフレームを指定し（ステップＳ２３４）、ステップＳ２２７に戻る。
【００７９】
また、ステップＳ２３３において、最後尾のフレームであると判断した場合に、順次バッファ選択部６は、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２３５）。
【００８０】
ステップＳ２３５において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいないと判断した場合には、ステップＳ２２４に戻る。
【００８１】
また、ステップＳ２３５において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいると判断した場合には、順次予測処理を終了する。
【００８２】
つぎに、本実施形態に係る順次予測処理について、具体例を挙げて説明する。
まず、順次予測処理を説明するにあたり、比較例として、滞留時間が許容遅延時間を超過するまでフレームを廃棄しない（順次予測処理を行わない）場合について、図６を用いて説明する。
【００８３】
なお、図６においては、説明を容易にするために、伝送装置が受信するフレームを、ＡＴＭ（Asynchronous Transfer Mode）セル等の固定長のフレームとし、連続する送出フレーム（セル）の最小送出間隔を１フレームとして、送信ルールをラウンドロビンとする。
【００８４】
また、図６において、Ｔｎ（ｎ＝１、２、・・・）は時刻情報であり、現在時刻をＴ０とし、１フレームを送出するために必要な時間を単位として、現在時刻（Ｔ０）からの経過時刻をＴ１、Ｔ２、Ｔ３・・・とする。
【００８５】
また、図６では、伝送装置のバッファ数を４つ（第１バッファ、第２バッファ、第３バッファ、第４バッファ）とし、各バッファの蓄積可能なフレーム数（バッファ容量）を４つとして、各バッファに格納されるフレーム毎に網掛けの種類を変えて示している。なお、各フレーム内に示した番号は、各フレームを識別するために便宜的に付与した識別番号であり、バッファに格納された各フレームの下に示した時刻情報Ｔｎ（ｎ＝１、２、・・・）は、受信時刻に許容遅延時間を加算して算出される廃棄予定時刻である。
【００８６】
また、図６では、時刻Ｔ０の時点で、各バッファに格納されたフレーム数が、順に２、１、１、４つであり、第４バッファに振り分けられるフレーム（識別番号９、１０，１１）を、時刻Ｔ１、Ｔ２、Ｔ３の時点で、最小送出間隔で連続して受信している場合を示している。
【００８７】
まず、時刻Ｔ０で、ラウンドロビンに基づいて第１バッファを選択して、第１バッファの先頭に格納された識別番号１のフレームを送出した場合には、送信ポートへの最小送出間隔を１フレームとしているために、次のフレームの送出時刻はＴ２となる。また、時刻Ｔ２では、ラウンドロビンに基づいて第２バッファを選択して、第２バッファの先頭に格納された識別番号３のフレームを送出する。
【００８８】
ここで、第４バッファに着目すると、時刻Ｔ１で、識別番号９のフレームを受信するのであるが、第４バッファに格納されたフレーム数が４つであり、蓄積可能なバッファ容量がないために、識別番号９のフレームを廃棄（オーバーフロー）することになる。
【００８９】
また、時刻Ｔ２では、第４バッファの先頭に格納された識別番号２のフレームが、廃棄予定時刻であるために、識別番号２のフレームを送出することなく、廃棄することになる。これにより、第４バッファに格納されたフレーム数は３つとなり、第４バッファは、１フレーム分の空き容量を有するために、時刻Ｔ２で受信した識別番号１０のフレームを格納することができる。なお、第４バッファに格納された識別番号６、識別番号７及び識別番号８のフレームは、識別番号２のフレームの廃棄により、格納順番がそれぞれ繰り上がり、識別番号６のフレームが第４バッファの先頭になる。
【００９０】
また、時刻Ｔ３では、識別番号１１のフレームを受信するのであるが、第４バッファに格納されたフレーム数が４つであり、蓄積可能なバッファ容量がないために、識別番号１１のフレームを廃棄（オーバーフロー）することになる。
【００９１】
さらに、時刻Ｔ６では、第４バッファの先頭に格納された識別番号６のフレームが、廃棄予定時刻であるために、識別番号６のフレームを送出することなく、廃棄することになる。
【００９２】
なお、図６（ｂ）は、以上の処理により、送出処理されたフレームとその送出時刻とを上段に示し、廃棄予定時刻に達して廃棄処理されたフレームとその廃棄時刻を中段に示し、オーバーフローにより廃棄されたフレームとその廃棄時刻を下段に示している。
【００９３】
このように、新たに受信する識別番号９及び識別番号１１のフレームの廃棄は、識別番号２及び識別番号６のフレームが廃棄予定時刻に到達して廃棄されるにも関わらず、識別番号２及び識別番号６のフレームが廃棄予定時刻まで格納されることが原因で発生する。したがって、本実施形態に係る順次予測処理を行わないことは、廃棄するフレーム数が増加して、転送効率が悪化することとなり、ひいては、廃棄されたフレームが再送されることにより、伝送装置で処理するトラフィックが増加することになる。
【００９４】
これに対し、図６（ａ）に示す条件において、本実施形態に係る順次予測処理を行う場合について、図７を用いて説明する。なお、以下の説明においては、各蓄積バッファ５（フレームバッファ５ｂ）を、第１バッファ、第２バッファ、第３バッファ又は第４バッファとそれぞれ称して説明する。
【００９５】
時刻Ｔ０で、識別番号１のフレームを送出したことにより、第１バッファのフレーム情報管理部５ｃは、フレーム管理情報における格納順番を繰り上げ、先頭のフレームを識別番号４のフレームに更新する。
また、次の送出予定時刻は、送出間隔が１フレームであるために、識別番号１のフレームの送出時刻Ｔ０と送出間隔を加算して時刻Ｔ２となる。
【００９６】
送信ルールはラウンドロビンであり、第２バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第２バッファを選択する。
【００９７】
ここで、送出予定時刻はＴ２であり、第２バッファの先頭にある識別番号３のフレームの廃棄予定時刻はＴ３であるため、送出予定時刻Ｔ２は廃棄予定時刻Ｔ３よりも早い。
このため、送信／廃棄制御部５ｅは、識別番号３のフレームの廃棄は行わずに、次に送信許可するフレームとして第２バッファに格納された識別番号３のフレームを選択し、順次予測としては、次の予測を行うことになる。
【００９８】
次の予測は、先の送出予定時刻Ｔ２と送出間隔を加算して時刻Ｔ４とし、送信ルールはラウンドロビンであり、第３バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第３バッファを選択する。
【００９９】
ここで、送出予定時刻はＴ４であり、第３バッファの先頭にある識別番号５のフレームの廃棄予定時刻はＴ５であるため、送出予定時刻Ｔ４は廃棄予定時刻Ｔ５よりも早い。このため、送信／廃棄制御部５ｅは、識別番号５のフレームの廃棄は行わずに、次に送信許可するフレームとして第３バッファに格納された識別番号５のフレームを選択し、順次予測としては、次の予測を行うことになる。
【０１００】
次の予測は、先の送出予定時刻Ｔ４と送出間隔を加算して時刻Ｔ６とし、送信ルールはラウンドロビンであり、第４バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第４バッファを選択する。
【０１０１】
ここで、送出予定時刻はＴ６であり、第４バッファの先頭にある識別番号２のフレームの廃棄予定時刻はＴ２であるため、送出予定時刻Ｔ６は廃棄予定時刻Ｔ２よりも遅い。このため、廃棄判定部５ｄは、識別番号２のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１０２】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号２のフレームを第４バッファから廃棄する。これにより、第４バッファの２番目に格納されている識別番号６のフレームが先頭のフレームに繰り上がり、このフレームが第４バッファにおける順次予測の対象となる。なお、フレームの廃棄であるために、送出予定時刻Ｔ６の更新は行わない。
【０１０３】
ここで、送出予定時刻はＴ６であり、第４バッファの先頭にある識別番号６のフレームの廃棄予定時刻はＴ６であるため、送出予定時刻Ｔ６は廃棄予定時刻Ｔ６と同時である。このため、廃棄判定部５ｄは、識別番号６のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１０４】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号６のフレームを第４バッファから廃棄する。これにより、第４バッファの２番目に格納されている識別番号７のフレームが先頭のフレームに繰り上がり、このフレームが第４バッファにおける順次予測の対象となる。なお、フレームの廃棄であるために、送出予定時刻Ｔ６の更新は行わない。
【０１０５】
ここで、送出予定時刻はＴ６であり、第４バッファの先頭にある識別番号７のフレームの廃棄予定時刻はＴ７であるため、送出予定時刻Ｔ６は廃棄予定時刻Ｔ７よりも早い。このため、送信／廃棄制御部５ｅは、識別番号７のフレームの廃棄は行わずに、次に送信許可するフレームとして第４バッファに格納された識別番号７のフレームを選択し、順次予測としては、次の予測を行うことになる。
【０１０６】
次の予測は、先の送出予定時刻Ｔ６と送出間隔を加算して時刻Ｔ８とし、送信ルールはラウンドロビンであり、第１バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第１バッファを選択する。
【０１０７】
ここで、送出予定時刻はＴ８であり、第１バッファの先頭にある識別番号４のフレームの廃棄予定時刻はＴ４であるため、送出予定時刻Ｔ８は廃棄予定時刻Ｔ４よりも遅い。このため、廃棄判定部５ｄは、識別番号４のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１０８】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号４のフレームを第１バッファから廃棄する。なお、フレームの廃棄であるために、送出予定時刻Ｔ８の更新は行わない。
【０１０９】
つぎに、順次バッファ選択部６は、選択した第１バッファに対して２番目（繰り上がるために先頭）に格納されたフレームのフレーム情報を要求するが、第１バッファには２番目のフレームが格納されていないため、第１バッファは次の予測の対象から除外される。
【０１１０】
次の予測は、送信ルールはラウンドロビンであり、第４バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第４バッファを選択する。
【０１１１】
ここで、送出予定時刻はＴ８であり、第４バッファの先頭にある識別番号８のフレームの廃棄予定時刻はＴ８であるため、送出予定時刻Ｔ８は廃棄予定時刻Ｔ８と同時である。このため、廃棄判定部５ｄは、識別番号８のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１１２】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号８のフレームを第１バッファから廃棄する。
全てのバッファにおける全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んだために、順次予測処理を終了する。
【０１１３】
以上の順次予測処理は、時刻Ｔ０から時刻Ｔ１までの間に行われ、図７に示すように、送出処理されたフレームとその送出時刻とを上段に示し、廃棄予定時刻に達する前に廃棄処理されたフレームとその廃棄時刻を中段に示している。また、図７においては、オーバーフローによる廃棄が回避されたフレーム（識別番号９、識別番号１１）とその廃棄予定時刻を下段に参考のため点線で示している。
【０１１４】
このように、第４バッファは、Ｔ２の時点で、３フレーム分の空き容量が存在し、フレームを格納することができ、前述の比較例においては、廃棄されていた識別番号９及び識別番号１１を廃棄することなく、第１バッファに格納することが可能である。
【０１１５】
以上のように、本実施形態に係る伝送装置１０は、伝送路３０に送出されるまでに、滞留時間が許容遅延時間を超過するフレームを廃棄しないことにより発生する、オーバーフローによる後続データの廃棄を抑制することができるという作用効果を奏する。特に、本実施形態に係る伝送装置１０は、蓄積バッファ５を効率的に使用することができ、伝送装置１０に搭載する蓄積バッファ５の蓄積容量を削減することができるという作用効果を奏する。
【０１１６】
（第２の実施形態）
図８において、予測結果管理部１１は、順次バッファ選択部６により予測された各フレームの送出順番及び送出予定時刻に関する情報（以下、送出順番情報と称す）を、順次予測が終了する度に、順次バッファ選択部６から入力されて記憶する。また、予測結果管理部１１は、フレームバッファ５ｂからフレームが読み出された場合に、記憶した送出順番情報に対して各フレームの送出順番を繰り上げて更新する。
【０１１７】
順次バッファ選択部６は、フレームが送出される度に、フレームが送出されたことが送信許可制御部７から通知される。また、順次バッファ選択部６は、次に送出を許可するフレームを特定するための送出順番情報を予測結果管理部１１から取得し、次に送出を許可するフレームの情報を送信許可制御部７に通知する。
【０１１８】
また、順次バッファ選択部６は、フレームバッファ５ｂにフレームが格納される度に、新規格納バッファにおける当該フレーム（以下、新規格納フレームと称す）の格納順番情報をフレーム情報管理部５ｃから取得する。なお、新規格納バッファとは、フレームバッファ５ｂにフレームが格納された時点における、当該フレームが格納されたフレームバッファ５ｂである。また、順次バッファ選択部６は、フレームバッファ５ｂにフレームが格納される度に、各バッファにおける各フレームの格納順番情報をフレーム情報管理部５ｃから取得する。また、順次バッファ選択部６は、フレームバッファ５ｂにフレームが格納される度に、各フレームの送出順番情報を予測結果管理部１１から取得する。
【０１１９】
また、順次バッファ選択部６は、新規格納バッファの優先順位及び新規格納フレームの格納順番、予測現在位置バッファの優先順位及び予測現在位置フレームの格納順番並びに各バッファの優先順位及び各フレームの格納順番に基づき、新規格納フレームの送出順番を算出する。なお、予測現在位置フレームとは、順次予測を実施する度に予測されたフレームの送出順番が最後のフレームである。また、予測現在位置バッファとは、順次予測を実施する度に選択した最後のフレームバッファ５ｂであり、予測現在位置フレームを格納するフレームバッファ５ｂである。また、順次バッファ選択部６は、算出した新規格納フレームの送出順番の次の送出順番以降であるフレームに対して、送出予定時刻を算出して、廃棄判定部５ｄに出力する。
【０１２０】
また、順次バッファ選択部６は、新規格納バッファに新規格納フレームが格納されたことによる、フレームの送出順番に変更が生じる場合に、予測結果管理部１１に記憶された送出順番情報を、新たに算出した送出順番及び送出予定時刻に更新する。
【０１２１】
なお、この第２の実施形態に係る伝送装置１０においては、予測結果管理部１１を新たに備え、順次バッファ選択部６に新たな機能を付加したところのみが、第１の実施形態と異なるところである。後述する予測結果管理部１１及び順次バッファ選択部６による作用効果以外は、第１の実施形態と同様の作用効果を奏する。
【０１２２】
つぎに、新規格納バッファに新規格納フレームが格納されたことによる、順次予測処理結果に対する変更の有無の判定と判定結果に応じた処理（以下、順次予測修正処理と称す）について、図９〜図１５を用いて説明する。
【０１２３】
なお、以下の説明においては、伝送装置１０の蓄積バッファ５（フレームバッファ５ｂ）の数を４つとし、各蓄積バッファ５（フレームバッファ５ｂ）を、第１バッファ、第２バッファ、第３バッファ又は第４バッファとそれぞれ称して説明する。
【０１２４】
また、以下の説明においては、直前に送信を許可されたバッファを「送出完了位置バッファ」と称し、送出完了位置バッファの次に最優先に選択されるバッファを「予測開始位置バッファ」と称して説明する。また、以下の説明においては、予測現在位置バッファに格納された予測現在位置フレームの格納順番を「予測現在位置格納順番」と称して説明する。
【０１２５】
また、図９〜図１４においては、説明を容易にするために、伝送装置１０が受信するフレームを、ＡＴＭセル等の固定長のフレームとし、連続する送出フレーム（セル）の最小送出間隔を１フレームとする。
【０１２６】
また、図９〜図１４においては、各バッファ（第１バッファ、第２バッファ、第３バッファ、第４バッファ）の蓄積可能なフレーム数（バッファ容量）を４つとして、各バッファに格納されるフレーム毎に網掛けの種類を変えて示している。なお、各フレーム内に示した番号は、各フレームを識別するために便宜的に付与した識別番号であり、バッファに格納された各フレームの下に示した時刻情報Ｔｎ（ｎ＝１、４、５、・・・）は、受信時刻に許容遅延時間を加算して算出される廃棄予定時刻である。
【０１２７】
さらに、図９においては、識別番号４及び識別番号９のフレームが第１バッファに格納され、識別番号５及び識別番号１１のフレームが第３バッファに格納され、識別番号７、識別番号８及び識別番号１０のフレームが第４バッファに格納されている。
【０１２８】
また、図９においては、直前に、第１バッファから識別番号３のフレームを送出し、送信ルールをラウンドロビンとして、第１バッファ、第２バッファ、第３バッファ及び第４バッファに格納された全てのフレームについて順次予測処理が完了した状態を図示している。
【０１２９】
また、図９においては、直前に、第１バッファ（送出完了位置バッファとなる）を選択してフレームを送出しているために、次に最優先に選択されるバッファ（予測開始位置バッファ）は、ラウンドロビンに基づいて第２バッファとなる。また、図９においては、順次予測処理により、第４バッファに格納された識別番号１０のフレームに対して、送出順番が最後のフレーム（予測現在位置フレーム）として予測されているために、第４バッファが予測現在位置バッファとなる。なお、バッファの選択は、フレームが格納されていないバッファについても、ラウンドロビンに基づく選択対象となる。
【０１３０】
図９に示す状態に対応して、予測結果管理部１１は、予測開始位置バッファ（ここでは、第２バッファ）を起点として、ラウンドロビンによる各バッファの優先順位（以下、予測優先順位と称す）を「第２バッファ＞第３バッファ＞第４バッファ＞第１バッファ」として管理する。また、予測結果管理部１１は、予測現在位置バッファ及び予測現在位置格納順番の情報を管理する。
【０１３１】
ここで、図１０において、第１バッファの格納順番１及び２、第２バッファの格納順番１〜３、第３バッファの格納順番１〜３、並びに第４バッファの格納順番１〜３の位置は、ラウンドロビンにおいて、予測現在位置に対して優先選択される格納位置である。すなわち、この優先選択される格納位置は、この格納位置に新規格納フレームが格納されると、新規格納フレームを受信する直前に行われた順次予測処理による結果に変更が生じることになる格納位置である。
【０１３２】
なお、この優先選択される格納位置は、予測開始位置から予測現在位置までを、格納順番を繰り上げることなく、ラウンドロビンに基づいて選択した位置に相当する。また、予測開始位置とは、予測開始位置バッファにおける先頭のフレームが格納されている格納順番の位置である。また、予測現在位置とは、予測現在位置バッファにおける予測現在位置フレームが格納されている格納順番の位置である。
【０１３３】
ここで、伝送装置１０は、識別番号１２のフレームを新たに受信したとする。
識別番号１２のフレーム（新規格納フレーム）は、図１０に示す優先選択される格納位置に格納された場合に、順次予測処理結果に変更が生じ、順次予測処理結果の修正が必要となる。
【０１３４】
以下、順次予測処理結果の修正の手順を説明する。
まず、順次バッファ選択部６は、各バッファの予測優先順位、予測現在位置バッファ及び予測現在位置格納順番の情報を予測結果管理部１１から取得する。また、順次バッファ選択部６は、新規格納バッファ及び新規格納フレームの格納順番の情報をフレーム情報管理部５ｃから取得する。
【０１３５】
そして、順次バッファ選択部６は、下表１に示す条件に基づき、順次予測処理結果の変更の有無を判定する。なお、図１０において、点線Ａで包囲する領域は、「予測現在位置フレームの格納順番＝新規格納フレームの格納順番」となる範囲であり、予測現在位置バッファ及び新規格納バッファの予測優先順位の大小関係により、順次予測処理結果の修正の有無を判定することになる。また、図１０において、点線Ｂで包囲する領域は、「予測現在位置フレームの格納順番＞新規格納フレームの格納順番」となる範囲である。
【０１３６】
【表１】
【０１３７】
また、順次バッファ選択部６は、順次予測処理結果の変更が有ると判定した場合に、順次予測処理結果における順次予測現在位置から送出順番の若い方にかけて順に参照し、下表２に示す条件を検証する。そして、順次バッファ選択部６は、条件５又は条件６のいずれか一方を満足する変更箇所（送出順番）を特定し、特定した変更箇所の次の送出順番に新規格納フレームを挿入する。
【０１３８】
【表２】
【０１３９】
ここで、図９に示す例においては、予測開始位置バッファが第２バッファであり、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目である。また、ラウンドロビンによるバッファの予測優先順位（プライオリティ）は、「第２バッファ＞第３バッファ＞第４バッファ＞第１バッファ」である。
例えば、図１１に示すように、識別番号１２のフレーム（新規格納フレーム）が第１バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１４０】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第１バッファであり、新規格納フレームの格納順番が３番目であることを検出する。
【０１４１】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１４２】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、格納順番が共に３番目で同一であり、表１に示す条件２又は条件３に該当するために、バッファの予測優先順位（プライオリティ）を比較する。
【０１４３】
順次バッファ選択部６は、予測結果管理部１１から取得したバッファの予測優先順位の情報に基づき、新規格納バッファ（第１バッファ）の予測優先順位が、予測現在位置バッファ（第４バッファ）の予測優先順位よりも低い（小さい）ことを認識する。
【０１４４】
そこで、順次バッファ選択部６は、表１に示す条件３に該当するために、順次予測処理結果の変更は無いと判定し、予測結果管理部１１は記憶された送出順番情報を更新することなく、以降の順次予測処理を継続して実施することになる。なお、識別番号１２のフレームは、識別番号１０のフレームの送出順番の次の送出順番である８番目となり、識別番号１０のフレームの送出予定時刻に送出間隔を加算した送出予定時刻となる。
また、図１２に示すように、識別番号１２のフレーム（新規格納フレーム）が第２バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１４５】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第２バッファであり、新規格納フレームの格納順番が１番目であることを検出する。
【０１４６】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１４７】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、新規格納フレームの格納順番が予測現在位置フレームの格納順番よりも早い（小さい）ことを認識する。
【０１４８】
そこで、順次バッファ選択部６は、表１に示す条件１に該当するために、順次予測処理結果の変更が有ると判定する。このため、順次バッファ選択部６は、順次予測処理結果における順次予測現在位置から送出順番の若い方にかけて順に参照し、表２に示す条件を検証し、条件５又は条件６のいずれか一方を満足する変更箇所（送出順番）を特定することになる。
【０１４９】
順次バッファ選択部６は、新規格納フレームの格納順番及びバッファの予測優先順位に基づき、参照する各バッファに対応させた変更箇所の条件を決定する。すなわち、第１バッファでは、第１バッファの予測優先順位が新規格納バッファ（第２バッファ）の予測優先順位以下であるために、表２に示す条件６に基づき、参照するフレームの格納順番が０番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。同様に、第２バッファ、第３バッファ及び第４バッファでは、表２に示す条件６に基づき、参照するフレームの格納順番が０番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。
【０１５０】
そして、順次バッファ選択部６は、各バッファにおいて、決定した変更箇所条件における格納順番（ここでは、０番目）以下の格納順番である順次予測処理結果を順次予測現在位置から順に検索する。ここでは、条件を満足する候補がなく、現在予測している送出順番の先頭に新規格納フレームを挿入して、順次バッファ選択部６は、送出順番の先頭から順次予測処理を再実施することになる。なお、識別番号１２のフレームの送出予定時刻は、現在予測している送出順番が１番目である識別番号５のフレームの送出予定時刻となり、識別番号５のフレームの新たな送出予定時刻は、識別番号１２のフレームの送出予定時刻に送出間隔を加算して算出する。
また、図１３に示すように、識別番号１２のフレーム（新規格納フレーム）が第３バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１５１】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第３バッファであり、新規格納フレームの格納順番が３番目であることを検出する。
【０１５２】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１５３】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、格納順番が共に３番目で同一であり、表１に示す条件２又は条件３に該当するために、バッファの予測優先順位（プライオリティ）を比較する。
【０１５４】
順次バッファ選択部６は、予測結果管理部１１から取得したバッファの予測優先順位の情報に基づき、新規格納バッファ（第３バッファ）の予測優先順位が、予測現在位置バッファ（第４バッファ）の予測優先順位よりも高い（大きい）ことを認識する。
【０１５５】
そこで、順次バッファ選択部６は、表１に示す条件２に該当するために、順次予測処理結果の変更が有ると判定する。このため、順次バッファ選択部６は、順次予測処理結果における順次予測現在位置から送出順番の若い方にかけて順に参照し、表２に示す条件を検証し、条件５又は条件６のいずれか一方を満足する変更箇所（送出順番）を特定することになる。
【０１５６】
順次バッファ選択部６は、新規格納フレームの格納順番及びバッファの予測優先順位に基づき、参照する各バッファに対応させた変更箇所の条件を決定する。すなわち、第１バッファでは、第１バッファの予測優先順位が新規格納バッファ（第３バッファ）の予測優先順位以下であるために、表２に示す条件６に基づき、参照するフレームの格納順番が２番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。同様に、第３バッファ及び第４バッファでは、表２に示す条件６に基づき、参照するフレームの格納順番が２番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。また、第２バッファでは、第２バッファの予測優先順位が新規格納バッファ（第３バッファ）の予測優先順位より高い（大きい）ために、条件５に基づき、参照するフレームの格納順番が３番目（新規格納フレームの格納順番）以下であれば、条件を満足する。
【０１５７】
そして、順次バッファ選択部６は、各バッファにおいて、決定した変更箇所条件における格納順番（ここでは、第１バッファ、第３バッファ及び第４バッファは２番目、第２バッファは３番目）以下の格納順番である順次予測処理結果を順次予測現在位置から順に検索する。ここでは、条件を満足する候補として、第１バッファの２番目（識別番号９のフレーム）が検出でき、現在予測している送出順番の７番目に新規格納フレームを挿入して、順次バッファ選択部６は、送出順番の７番目から順次予測処理を再実施することになる。なお、識別番号１２のフレームの送出予定時刻は、現在予測している送出順番が７番目である識別番号１０のフレームの送出予定時刻となり、識別番号１０のフレームの新たな送出予定時刻は、識別番号１２のフレームの送出予定時刻に送出間隔を加算して算出する。
また、図１４に示すように、識別番号１２のフレーム（新規格納フレーム）が第４バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１５８】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第４バッファであり、新規格納フレームの格納順番が４番目であることを検出する。
【０１５９】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１６０】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、新規格納フレームの格納順番が予測現在位置フレームの格納順番よりも遅い（大きい）ことを認識する。
【０１６１】
そこで、順次バッファ選択部６は、表１に示す条件４に該当するために、順次予測処理結果の変更は無いと判定し、以降の順次予測処理を継続して実施することになる。なお、識別番号１２のフレームは、識別番号１０のフレームの送出順番の次の送出順番である８番目となり、識別番号１０のフレームの送出予定時刻に送出間隔を加算した送出予定時刻となる。
【０１６２】
なお、以上の説明においては、送信ルールとしてラウンドロビンを適用した場合について説明したが、絶対優先（SP：Strict Priority）を適用してもよい。例えば、絶対優先による優先順位を「第１バッファ＞第２バッファ＞第３バッファ＞第４バッファ」と設定した場合には、予測開始位置バッファを起点して優先順位を並べ替える必要はなく、絶対優先による優先順位を予測優先順位として、順次予測修正処理を実行する。
【０１６３】
以上のように、本実施形態における伝送装置１０は、送出順番情報を予測結果管理部１１に記憶しているために、フレームの送出による蓄積バッファ５の格納状態が変化した場合に、送出順番を繰り上げて送出順番情報を更新するだけでよい。また、本実施形態における伝送装置１０は、フレームの格納による蓄積バッファ５の格納状態が変化した場合に、フレームの格納による順次予測処理結果の変更箇所を特定し、変更箇所の次の送出順番以降のフレームに対してのみ順次予測処理を実行すればよい。このため、本実施形態における伝送装置１０は、蓄積バッファ５の格納状態が変化する度に行う順次予測処理の処理能力を高め、処理の高速化を図ることができるという作用効果を奏する。
【０１６４】
（第３の実施形態）
図１において、フレーム情報管理部５ｃは、フレームバッファ５ｂに格納されたフレームのフレーム長に関する情報（以下、フレーム長情報と称す）を管理する。また、フレーム情報管理部５ｃは、順次バッファ選択部６から指定された格納順番のフレームのフレーム長情報を順次バッファ選択部６に通知する。ここで、フレーム長に関する情報とは、フレーム長、又はフレーム長をある一定の長さ（例えば、セグメント等）に分割したときのセグメント数等である。
【０１６５】
送信許可制御部７は、順次予測処理により送信可能と判断されたフレームの送出完了時点から次のフレームの送出開始時点までの回線の空き時間（以下、回線開放時間と称す）を、順次バッファ選択部６から通知されたフレーム長情報に基づいて算出する。また、送信許可制御部７は、算出した回線開放時間の情報（以下、回線開放時間情報と称す）を順次バッファ選択部６に通知する。
【０１６６】
ここで、回線開放時間の算出は、例えば、送信ポート９側の伝送路３０の回線使用率をＲ［％］とした場合に、フレーム長がＬ１［Byte］であるフレームの送出完了時点から次のフレームの送出開始時点までの回線開放時間Ｍ１は、次式（１）に基づいて算出できる。
【０１６７】
【数１】
【０１６８】
順次バッファ選択部６は、順次予測処理により送信可能と判定したフレームのフレーム長情報をフレーム情報管理部５ｃから取得し、送信許可制御部７に通知する。また、順次バッファ選択部６は、回線開放時間情報を送信許可制御部７から取得し、取得した回線開放時間情報と、フレーム情報管理部５ｃから取得したフレーム長情報とに基づき、順次予測処理に使用する送出予定時刻を算出する。
【０１６９】
具体的には、時刻の単位をデータ量Ｎ［Byte］を送出するのに必要な時間とし、フレーム長Ｌ１［Byte］のフレームを送出した場合に、当該フレーム長Ｌ１を有するフレームの送出開始時点から送出完了時点までに要する時間が「Ｌ１／Ｎ（小数点の扱いは任意）」である。このため、時刻Ｔnにおいて、フレーム長Ｌ１［Byte］のフレームを送出した場合には、当該フレームの送出完了時刻は「Ｔn＋Ｌ１／Ｎ」となり、回線開放時間がＭ１［Ｂyte］であれば、次のフレームの送出予定時刻は、次式（２）に基づいて算出することができる。
【０１７０】
【数２】
【０１７１】
例えば、図１５においては、第１バッファにフレーム長Ｌ３［Byte］のフレームが格納され、第２バッファにフレーム長Ｌ４［Byte］のフレームが格納され、第３バッファにフレーム長Ｌ１［Byte］のフレームが格納されている場合を想定する。また、図１５においては、フレーム長Ｌ２［Byte］のフレームとフレーム長Ｌ５［Byte］のフレーム（ただし、廃棄予定時刻Ｔｂが送出予定時刻Ｔ１よりも早いために廃棄される）とが第４バッファに格納されている場合を想定する。また、図１５においては、時刻の単位をデータ量Ｎ［Byte］を送出するのに必要な時間とし、回線仕様率Ｒを５０［％］とし、予測開始位置バッファを第３バッファとし、送信ルールをラウンドロビンに設定しているものとする。
【０１７２】
この場合には、第３バッファに格納された識別番号３のフレームが時刻Ｔ０で送出されると、次の送出フレームである第４バッファに格納された識別番号５のフレームの送出予定時刻Ｔ１はＴ０＋Ｌ１／Ｎ＋Ｌ１／Ｎとなる。同様に、識別番号５のフレームの次の送出フレームである第１バッファに格納された識別番号４のフレームの送出予定時刻Ｔ２は、Ｔ１＋Ｌ２／Ｎ＋Ｌ２／Ｎとなる。また、識別番号４のフレームの次の送出フレームである第２バッファに格納された識別番号２のフレームの送出予定時刻Ｔ３は、Ｔ２＋Ｌ３／Ｎ＋Ｌ３／Ｎとなる。
【０１７３】
なお、以上の説明においては、第１の実施形態に係る伝送装置１０に適用した場合について説明したが、第２の実施形態に係る伝送装置１０に適用してもよい。この場合には、図８において、送信許可制御部７に対して、本実施形態に係る新たな機能（回線開放時間を算出する機能）を付加することでもよいし、予測結果管理部１１に対して、本実施形態に係る新たな機能（回線開放時間を算出する機能）を付加することでもよい。
【０１７４】
また、本実施形態に係る伝送装置１０においては、フレーム情報管理部５ｃにフレーム長情報を記憶し、順次バッファ選択部６及び送信許可制御部７又は予測結果管理部１１に新たな機能を付加したところのみが、第１又は第２の実施形態と異なるところである。この差異による作用効果以外は、第１又は第２の実施形態と同様の作用効果を奏する。
【０１７５】
以上のように、本実施形態に係る伝送装置１０においては、受信するフレームのフレーム長が他のフレームと必ずしも同一でない可変長フレームに対しても、順次予測処理及び順次予測修正処理を適用することができるという作用効果を奏する。
【０１７６】
［付記］ 以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１） 伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置において、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、前記フレームの送出順序を決定する送出順序決定手段と、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段と、を備える伝送装置。
【０１７７】
（付記２） 前記付記１に記載の伝送装置において、前記送出順序決定手段及び送出予定時刻算出手段に相当し、前記バッファにフレームが格納される度に又は前記バッファからフレームが読み出される度に、当該フレームの受信時刻又は送出時刻及び連続するフレーム間の送出時間の間隔に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する順次バッファ選択手段と、前記バッファに格納された各フレームの受信時刻及び格納順番に関する情報を記憶するフレーム情報管理手段と、前記フレームの廃棄予定時刻及び送出予定時刻に基づき、当該フレームに対する廃棄の要否を判定し、当該フレームに対する廃棄が必要であると判定した場合に、当該フレームに対する廃棄要求を前記廃棄制御手段に出力する廃棄判定手段と、を備え、前記順次バッファ選択手段が、予め設定されたルールに基づき、前記複数のバッファのうち一のバッファを選択し、当該選択したバッファにおけるフレームの格納順番が若い順に指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、当該指定した格納順番に対応するフレームの送出予定時刻を算出して、当該算出した送出予定時刻を前記廃棄判定手段に出力し、前記フレーム情報管理手段が、前記順次バッファ選択手段により指定された格納順番に対応するフレームの受信時刻又は廃棄予定時刻を、前記廃棄判定手段に出力する伝送装置。
【０１７８】
（付記３） 前記付記２に記載の伝送装置において、前記廃棄判定手段により廃棄要求が出力された場合に、前記順次バッファ選択手段が、当該廃棄要求の対象であるフレームの次の格納順番であるフレームを指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の対象であるフレームの送出予定時刻を、前記次の格納順番であるフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【０１７９】
（付記４） 前記付記２に記載の伝送装置において、前記廃棄判定手段により廃棄要求が出力されなかった場合に、前記順次バッファ選択手段が、予め設定されたルールに基づき、当該廃棄要求の判定対象であるフレームを格納するバッファの次のバッファを選択し、当該次のバッファに格納されたフレームを指定して、当該フレームの格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の判定対象であるフレームの送出予定時刻に、前記連続するフレーム間の送出時間の間隔を加算して、前記指定したフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【０１８０】
（付記５） 前記付記２乃至４のいずれかに記載の伝送装置において、前記指定した格納順番に対応するフレームが前記選択したバッファに存在しない場合に、前記順次バッファ選択手段が、予め設定されたルールに基づき、当該選択したバッファの次のバッファを選択する伝送装置。
【０１８１】
（付記６） 前記付記２乃至４のいずれかに記載の伝送装置において、前記順次バッファ選択手段により予測された各フレームの送出順番及び送出予定時刻に関する情報を記憶する予測結果管理手段を備え、前記バッファにフレームが格納される度に、前記順次バッファ選択手段が、当該フレームが格納されたバッファである新規格納バッファにおける当該フレームである新規格納フレームの格納順番に関する情報、及び各バッファにおける各フレームの格納順番に関する情報を、前記フレーム情報管理手段から取得し、前記各フレームの送出順番及び送出予定時刻に関する情報を前記予測結果管理手段から取得すると共に、前記新規格納バッファにおける他のバッファに対する優先順位及び前記新規格納フレームの格納順番、前記フレームの送出順番が最後のフレームである予測現時位置フレームを格納するバッファである予測現在位置バッファにおける他のバッファに対する優先順位及び予測現時位置フレームの格納順番、並びに各バッファにおける他のバッファに対する優先順位及び各フレームの格納順番に基づき、前記新規格納フレームの送出順番及び送出予定時刻を算出し、当該算出した送出順番の次の送出順番以降であるフレームに対して、前記送出予定時刻を算出して、前記廃棄判定部に出力する伝送装置。
【０１８２】
（付記７） 前記付記６に記載の伝送装置において、前記バッファからフレームが読み出された場合に、前記予測結果管理手段が、記憶した各フレームの送出順番を繰り上げて更新する伝送装置。
【０１８３】
（付記８） 前記付記２乃至７のいずれかに記載の伝送装置において、前記順次バッファ制御手段が、前記他の伝送路における回線使用率及び前記フレームのフレーム長に関する情報に基づいて算出される当該フレームの送出完了時点から次のフレームの送出開始時点までの時間と、前記フレーム長に関する情報に基づいて算出される当該フレーム長を有するフレームの送出開始時点から送出完了時点までに要する時間とを加算して、前記連続するフレーム間の送出時間の間隔を算出する伝送装置。
【０１８４】
（付記９） 伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送方法において、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定ステップと、前記フレームの送出順序を決定する送出順序決定ステップと、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出ステップと、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御ステップと、を有する伝送方法。
【０１８５】
（付記１０） 伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置のコンピュータを機能させる制御プログラムにおいて、前記プログラムを、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、前記フレームの送出順序を決定する送出順序決定手段と、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段として機能させる制御プログラム。
【符号の説明】
【０１８６】
１ 受信ポート
２ 時刻監視部
３ 時刻情報付与部
４ バッファ振分部
５ 蓄積バッファ
５ａ バッファ格納制御部
５ｂ フレームバッファ
５ｃ フレーム情報管理部
５ｄ 廃棄判定部
５ｅ 送信／廃棄制御部
６ バッファ選択部
７ 送信許可制御部
８ 送信許可生成部
９ 送信ポート
１０ 伝送装置
１１ 予測結果管理部
２０，３０ 伝送路
【技術分野】
【０００１】
本発明は、伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置、伝送方法及び制御プログラムに関する。
【背景技術】
【０００２】
音声や映像等を伝送するリアルタイム性が高いサービスでは、伝送装置におけるフレームの遅延時間（遅延量）に対する短縮の要求が強く、伝送装置内におけるフレームの滞留が許容される遅延時間（以下、許容遅延時間と称す）が設定されている。このため、伝送装置は、フレームを受信してから送信するまでの処理の遅延時間が、許容遅延時間を超過すると、フレームの有効性がなくなるために、許容遅延時間を超過したフレームを廃棄している。これを遅延廃棄と称する。
【０００３】
例えば、従来のフレーム転送装置は、複数のＦＩＦＯメモリのうちの１つ以上のＦＩＦＯメモリそれぞれに対応づけられて設けられた、対応するＦＩＦＯメモリの先頭に新たなフレームが格納された時点からの時間を計測する計時手段を備える。また、従来のフレーム転送装置は、計時手段のうちのいずれかの計時手段による計測時間が所定の滞留許容時間を越えた場合に、その計時手段に対応するＦＩＦＯメモリの先頭に位置するフレームを廃棄するフレーム廃棄手段を備える（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２３５９８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、複数の利用者からのフレームを伝送する伝送装置においては、ユーザ間で平等性を確保するために、ユーザ別にバッファを設けて、各バッファから順々にフレームを送出することがある。しかし、ユーザ別にバッファを設けると、利用者や情報量の増加時に、各バッファにおける送信のタイミングが減るため、各バッファに多数のフレームが格納されることになる。その結果、各バッファに格納の余地が無くなり、新たに受信したフレームが廃棄されてしまうことがある。これをオーバーフローと称する。
【０００６】
又、特許文献１が開示するフレーム転送装置は、フレームがＦＩＦＯメモリからなるクラスの読出し順の先頭に並んだ時点からの時間を計測し、その時間が所定のタイムアウト時間を経過するまで、その先頭に並ぶフレームを廃棄することができない。このため、クラスのフレームの蓄積量が最大となる輻輳状態においては、そのクラスに書き込むべきフレームを新たに受信した場合に、そのクラスに書き込むことができず、そのフレームをオーバーフローにより廃棄してしまうことになる。すなわち、従来のフレーム転送装置は、その後に、計測時間が所定のタイムアウト時間を経過して廃棄されるフレームがクラス内にある場合でも、後続のフレームをオーバーフローにより廃棄してしまう。
そこで、本発明は、オーバーフローによるフレームの廃棄を防止することができる伝送装置を提供するものである。
【課題を解決するための手段】
【０００７】
伝送装置は、バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、フレームの送出順序を決定する送出順序決定手段と、決定した送出順序に基づき、バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段とを備える。また、伝送装置は、送出予定時刻と廃棄予定時刻とに基づき、廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段を備える。
【発明の効果】
【０００８】
開示の伝送装置によれば、オーバーフローによりフレームが廃棄されることを防止することができる。
【図面の簡単な説明】
【０００９】
【図１】第１の実施形態に係る伝送装置の概略構成の一実施例を示すブロック図である。
【図２】図１に示す伝送装置における処理動作の一実施例を示すフローチャートであり、（ａ）はフレームを受信してからフレームを蓄積バッファに格納するまでの処理動作を示し、（ｂ）はフレームを蓄積バッファから読み出してから送出するまでの処理動作を示す。
【図３】図１に示す伝送装置における順次予測処理の一実施例を示すフローチャートである。
【図４】図３に示すフローチャートの続きを示すフローチャートである。
【図５】図４に示すフローチャートの続きを示すフローチャートである。
【図６】図１に示す伝送装置における順次予測処理に対する比較例を説明するための説明図である。
【図７】図１に示す伝送装置における順次予測処理の一実施例を説明するための説明図である。
【図８】第２の実施形態に係る伝送装置の概略構成の一実施例を示すブロック図である。
【図９】図８に示す伝送装置の順次予測修正処理における蓄積バッファの格納状態の変更前の一実施例を説明するための説明図である。
【図１０】図９に示す説明図における順次予測処理結果の変更が生じる格納位置の一実施例を説明するための説明図である。
【図１１】図９に示す説明図における第１バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１２】図９に示す説明図における第２バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１３】図９に示す説明図における第３バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１４】図９に示す説明図における第４バッファに新規格納フレームが格納された場合の順次予測修正処理の一実施例を説明するための説明図である。
【図１５】第３の実施形態に係る伝送装置における処理動作の一実施例を説明するための説明図である。
【発明を実施するための形態】
【００１０】
ここで、本発明は多くの異なる形態で実施可能である。したがって、下記の実施形態の記載内容のみで解釈すべきではない。また、実施形態の全体を通して同じ要素には同じ符号を付けている。
【００１１】
実施形態では、主に装置について説明するが、いわゆる当業者であれば明らかな通り、本発明はコンピュータで使用可能なプログラム、方法としても実施できる。また、本発明は、ハードウェア、ソフトウェア、又は、ソフトウェア及びハードウェアの実施形態で実施可能である。
プログラムは、ハードディスク、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ−ＲＯＭ（Digital Versatile Disc Read Only Memory）、光記憶装置又は磁気記憶装置等の任意のコンピュータ可読媒体に記録できる。さらに、プログラムはネットワークを介した他のコンピュータに記録することができる。
【００１２】
（第１の実施形態）
図１において、伝送装置１０は、一の伝送路２０から受信したフレーム（データを送る単位の別称としての、パケットやセル等を含む）を、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路３０に送出する。尚、伝送装置１０としては、例えばイントラネットとインターネットとの間を接続するものが想定される。しかし、本発明の伝送装置１０は、これに限定されるものではない。
【００１３】
また、伝送装置１０は、大別すると、受信ポート１と、時刻監視部２と、時刻情報付与部３と、バッファ振分部４と、蓄積バッファ５と、順次バッファ選択部６と、送信許可制御部７と、送信許可生成部８と、送信ポート９とを備える。
【００１４】
受信ポート１は、伝送路２０を介して、他の通信装置や通信端末から送出されるフレームを受信する機能を有し、一又は複数の受信ポート１が伝送装置１０に配設される。
時刻監視部２は、伝送装置１０の各構成要素が共通して使用する時刻の情報（以下、時刻情報と称す）を管理する。
【００１５】
時刻情報付与部３は、受信ポート１から入力されるフレームに対して、時刻監視部２から入力される現在時刻の情報（以下、現在時刻情報と称す）を受信時刻の情報（以下、受信時刻情報と称す）としてフレームに付加する。なお、受信時刻情報は、フレームに確保した格納領域に格納させることや、フレームを伝送する信号線とは別の信号線を並設してフレームの伝送に受信時刻情報を並走させること等が考えられる。
【００１６】
バッファ振分部４は、時刻情報付与部３から入力される、受信時刻情報を付加されたフレームに対して、複数の蓄積バッファ５の中から一つを選択して振り分ける。なお、蓄積バッファ５を選択する条件は、対象フレームの送信元（他の通信装置等の送信装置）、対象フレームを受信した受信ポート１の番号、若しくは対象フレームの優先度、又はこれらの組合せ等である。また、対象フレームは、各蓄積バッファ５に設定された条件に基づき、条件に一致する一の蓄積バッファ５に出力される。
【００１７】
蓄積バッファ５は、伝送装置１０に複数配設され、各蓄積バッファ５が、バッファ格納制御部５ａ、フレームバッファ５ｂ、フレーム情報管理部５ｃ、廃棄判定部５ｄ及び送信／廃棄制御部５ｅをそれぞれ備える。なお、蓄積バッファ５の各構成要素は、自蓄積バッファ５内の他の構成要素を対象にして処理することとなる。尚、図１における蓄積バッファ５は、ユーザごとに設けられた、優先度が等しいバッファである。しかし、図１には図示されていないが、伝送装置１０は、蓄積バッファ５よりも優先度が高い蓄積バッファ又は優先度が低い蓄積バッファを備えている。
【００１８】
バッファ格納制御部５ａは、バッファ振分部４から入力されたフレームを、フレームバッファ５ｂに格納すると共に、フレームを格納したことをフレーム情報管理部５ｃに通知する。
フレームバッファ５ｂは、キュー（Queue）やＦＩＦＯ（First In, First Out）とも称され、例えば、メモリを用いることが考えられる。
【００１９】
フレーム情報管理部５ｃは、フレームバッファ５ｂに格納されている、各フレームの受信時刻、格納順番若しくはフレーム長、又はフレーム数等に関する情報（以下、フレーム管理情報と称す）を記憶する。なお、フレーム管理情報は、フレームバッファ５ｂに格納するフレームが固定長フレームであれば、少なくとも各フレームの受信時刻及び格納順番の情報であり、可変長フレームであれば、少なくとも各フレームの受信時刻、格納順番及びフレーム長の情報である。また、フレーム情報管理部５ｃは、バッファ格納制御部５ａがフレームバッファ５ｂにフレームを格納したこと、並びに、送信／廃棄制御部５ｅがフレームバッファ５ｂからフレームを送信及び廃棄したことを契機として、フレーム管理情報を更新する。また、フレーム情報管理部５ｃは、フレームバッファ５ｂにフレームが存在する場合に、順次バッファ選択部６に対して、フレームバッファ５ｂに格納されるフレームの送信を要求する。
【００２０】
さらに、フレーム情報管理部５ｃは、順次バッファ選択部６により指定された格納順番に対応するフレームが存在すれば、そのフレームの受信時刻情報を廃棄判定部５ｄに通知する機能を有する。
【００２１】
順次バッファ選択部６は、フレーム情報管理部５ｃにより送信要求を行っている蓄積バッファ５のうち、予め設定されたルールに基づいて、一の蓄積バッファ５を選択し、選択情報を送信許可生成部８に通知する。なお、予め設定されたルールとしては、ラウンドロビンや絶対優先（SP：Strict Priority）等がある。
【００２２】
また、順次バッファ選択部６は、蓄積バッファ５にフレームが格納される度に、当該フレームの受信時刻（現在時刻）及び連続するフレーム間の送出時間の間隔（以下、送出間隔と称す）に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する。また、順次バッファ選択部６は、蓄積バッファ５からフレームが読み出される度に、当該フレームの送出時刻（現在時刻）及び送出間隔に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する。
【００２３】
すなわち、順次バッファ選択部６は、予め設定されたルールに基づき、複数の蓄積バッファ５のうち一の蓄積バッファ５を選択する。そして、順次バッファ選択部６は、選択した蓄積バッファ５におけるフレームの格納順番を若い（フレームの受信時刻が古い）順に指定して、格納順番に関する情報（以下、格納順番情報と称す）をフレーム情報管理部５ｃに出力する。また、順次バッファ選択部６は、指定した格納順番に対応するフレームの送出予定時刻を算出して、算出した送出予定時刻の情報（以下、送出予定時刻情報と称す）を廃棄判定部５ｄに出力する。このように、順次バッファ選択部６は、フレームの送出順序を決定する送出順序決定手段と、決定した送出順序に基づき、蓄積バッファ５に格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段とに相当することになる。
【００２４】
また、順次バッファ選択部６は、廃棄判定部５ｄによりフレームの廃棄の要求が出力された場合に、当該廃棄要求の対象であるフレームの次の格納順番であるフレームを指定して、格納順番情報をフレーム情報管理部５ｃに出力する。また、順次バッファ選択部６は、廃棄要求の対象であるフレームの送出予定時刻情報を、次の格納順番であるフレームの送出予定時刻情報として廃棄判定部５ｄに出力する。また、順次バッファ選択部６は、廃棄判定部５ｄにより廃棄要求が出力されなかった場合に、予め設定されたルールに基づき、当該廃棄要求の判定対象であるフレームを格納するバッファの次のバッファを選択し、当該次のバッファに格納されたフレームを指定して、当該フレームの格納順番情報をフレーム情報管理部５ｃに出力する。また、順次バッファ選択部６は、廃棄要求の判定対象であるフレームの送出予定時刻に、送出間隔を加算して、指定したフレームの送出予定時刻情報として廃棄判定部５ｄに出力する。
【００２５】
また、順次バッファ選択部６は、指定した格納順番に対応するフレームが選択した蓄積バッファ５に存在しない場合に、予め設定されたルールに基づき、当該選択した蓄積バッファ５の次の蓄積バッファ５を選択する。
【００２６】
廃棄判定部５ｄは、許容遅延時間の情報（以下、許容遅延時間情報と称す）を記憶し、許容遅延時間情報とフレーム情報管理部５ｃから入力されるフレームの受信時刻情報とに基づき、許容遅延時間に受信時間を加算して当該フレームの廃棄予定時刻を算出する。また、廃棄判定部５ｄは、フレームの廃棄予定時刻及び送出予定時刻に基づき、当該フレームに対する廃棄の要否を判定し、当該フレームに対する廃棄が必要であると判定した場合に、当該フレームに対する廃棄の要求を送信／廃棄制御部５ｅに出力する。すなわち、廃棄判定部５ｄは、算出したフレームの廃棄予定時刻と順次バッファ選択部６から入力される当該フレームの送出予定時刻とを比較して、廃棄予定時刻が送出予定時刻以前に到達する場合に、当該フレームに対する廃棄の要求を送信／廃棄制御部５ｅに通知する。また、廃棄判定部５ｄは、送信／廃棄制御部５ｅに廃棄要求を通知した場合に、フレームを廃棄したことを順次バッファ選択部６に通知し、送信／廃棄制御部５ｅに廃棄要求を通知しなかった場合に、フレームを廃棄しなかったことを順次バッファ選択部６に通知する。
【００２７】
なお、本実施形態に係る廃棄判定部５ｄは、各蓄積バッファ５の内部に配置しているが、蓄積バッファ５の外部に配置し、複数又は全ての蓄積バッファ５に対して、集中的に管理し、フレームの廃棄の判定を行わせてもよい。
【００２８】
また、許容遅延時間は、伝送装置１０の設計時に予め設定された固定値や、伝送装置１０の管理者により設定される任意の値であり、全ての蓄積バッファ５に共通の値や、蓄積バッファ５毎に任意に設定した値である。
【００２９】
また、許容遅延時間情報は、廃棄判定部５ｄに記憶させているが、時刻監視部２又はフレーム情報管理部５ｃに記憶させ、時刻監視部２又はフレーム情報管理部５ｃにより、受信時刻に許容遅延時間を加算して廃棄予定時刻を算出してもよい。この場合に、時刻監視部２又はフレーム情報管理部５ｃは、順次バッファ選択部６により指定された格納順番に対応するフレームがフレームバッファ５ｂに存在すれば、そのフレームの廃棄予定時刻情報を廃棄判定部５ｄに通知することになる。すなわち、廃棄判定部５ｄ、時刻監視部２又はフレーム情報管理部５ｃは、蓄積バッファ５に格納されるフレームの廃棄予定時刻を決定する廃棄予定時間決定手段に相当することになる。
【００３０】
送信許可制御部７は、フレームの送出間隔等の送出予定時刻を特定するために必要な情報（以下、送出予定時刻特定情報と称す）を管理し、順次バッファ選択部６からの要求に基づき、送出予定時刻特定情報を順次バッファ選択部６に通知する。また、送信許可制御部７は、送信許可生成部８から通知される、送信ポート９に対するフレームの送信を開始するタイミング又はフレームの送信を完了するタイミングに基づき、次のフレームの送信が可能となるタイミングを決定する。また、送信許可制御部７は、決定したタイミングに合わせて、送信を許可する要求（以下、送信許可要求と称す）を送信許可生成部８に対して発行する。なお、送信許可要求が発行される時間間隔は、フレームの送出間隔でもある。
【００３１】
送信許可生成部８は、送信許可制御部７が送信ポート９に対する送信許可要求を発行している場合に、送信／廃棄制御部５ｅに対してフレームの送信を許可する通知（以下、送信許可通知と称す）を発行する。
【００３２】
送信／廃棄制御部５ｅは、送信許可生成部８から送信許可通知が発行された場合に、フレームバッファ５ｂ内に格納されたフレームのうち、格納順番の若い先頭のフレームを読み出し、送信許可生成部８を介して、送信ポート９に出力する。また、送信／廃棄制御部５ｅは、送信許可生成部８にフレームを出力（送信ポート９からフレームを送出）したことを、フレーム情報管理部５ｃに通知する。
【００３３】
また、送信／廃棄制御部５ｅは、廃棄判定部５ｄから廃棄を要求する通知（以下、廃棄要求通知と称す）が入力された場合に、廃棄要求の対象であるフレームをフレームバッファ５ｂから廃棄すると共に、フレームを廃棄したことをフレーム情報管理部５ｃに通知する。すなわち、送信／廃棄制御部５ｅは、フレームの廃棄予定時刻が当該フレームの送出予定時刻以前に到達する場合に、フレームバッファ５ｂに次のフレームが格納される前に又はフレームバッファ５ｂから次のフレームが読み出される前に、該当フレームを廃棄する。
送信ポート９は、伝送路３０を介して、他の通信装置や通信端末に対してフレームを送出する機能を有し、一又は複数の送信ポート９が伝送装置１０に配設される。
【００３４】
つぎに、本実施形態に係る伝送装置１０における処理動作について説明する。
まず、伝送路２０から受信したフレームを蓄積バッファ５に格納するまでの処理動作について、図２（ａ）を用いて説明する。
受信ポート１は、フレームを受信すると時刻情報付与部３に出力する（ステップＳ１）。
時刻情報付与部３は、時刻監視部２から入力される現在時刻情報を受信時刻情報としてフレームに付与し、フレームをバッファ振分部４に出力する（ステップＳ２）。
【００３５】
バッファ振分部４は、予め設定された条件（例えば、受信ポート１の番号）に基づき、複数の蓄積バッファ５のうち、一の蓄積バッファ５を選択して、選択した蓄積バッファ５のバッファ格納制御部５ａにフレームを出力する（ステップＳ３）。
【００３６】
バッファ格納制御部５ａは、フレームバッファ５ｂにフレームを格納すると共に、フレームを格納したこと（フレームの受信時刻情報及び格納順番情報を出力し、可変長フレームであれば、フレーム長も含む）を、フレーム情報管理部５ｃに通知する（ステップＳ４）。
【００３７】
フレーム情報管理部５ｃは、バッファ格納制御部５ａから入力されたフレームの受信時刻情報及び格納順番情報（可変長フレームであれば、フレーム長も含む）を記憶する（ステップＳ５）。
【００３８】
つぎに、蓄積バッファ５からフレームを読み出し、伝送路３０に送出するまでの処理動作について、図２（ｂ）を用いて説明する。
各蓄積バッファ５のフレーム情報管理部５ｃは、自フレームバッファ５ｂにフレームが存在する場合に、順次バッファ選択部６に対して、自フレームバッファ５ｂに格納されるフレームの送信を要求する（ステップＳ１０１）。
【００３９】
順次バッファ選択部６は、フレーム情報管理部５ｃにより送信要求を行っている蓄積バッファ５のうち、予め設定されたルール（例えば、ラウンドロビン）に基づいて、一の蓄積バッファ５を選択し、選択情報を送信許可生成部８に通知する（ステップＳ１０２）。
【００４０】
送信許可生成部８は、送信許可制御部７が送信ポート９に対する送信許可要求を発行している場合に、フレームの送信許可通知を送信／廃棄制御部５ｅに出力する（ステップＳ１０３）。なお、送信許可要求は、フレームの送信が可能となるタイミングに合わせて発行されている。
【００４１】
送信／廃棄制御部５ｅは、送信許可生成部８から送信許可通知が入力されると、フレームバッファ５ｂ内に格納されたフレームのうち、格納順番の若い先頭のフレームを読み出す（ステップＳ１０４）。
【００４２】
そして、送信／廃棄制御部５ｅは、フレームバッファ５ｂから読み出したフレームを送信許可生成部８に出力すると共に、送信許可生成部８にフレームを出力したことを、フレーム情報管理部５ｃに通知する（ステップＳ１０５）。
【００４３】
フレーム情報管理部５ｃは、読み出されたフレームの受信時刻情報を削除し、残存するフレームの格納順番情報に対して格納順番を繰り上げて修正し、フレーム管理情報を更新する（ステップＳ１０６）。
【００４４】
また、送信許可生成部８は、送信／廃棄制御部５ｅから入力されたフレームを送信ポート９に出力する。そして、送信ポート９は、送信許可生成部８から入力されたフレームを伝送路３０に送出する（ステップＳ１０７）。
【００４５】
つぎに、各蓄積バッファ５に格納された各フレームの送出順番及び送出時刻を予測して、許容遅延時間を経過して廃棄となるフレームを、予め廃棄する処理（以下、順次予測処理と称す）動作について、図３〜図５を用いて説明する。
【００４６】
各蓄積バッファ５のフレーム情報管理部５ｃは、蓄積バッファ５にフレームが格納されたこと又は蓄積バッファ５からフレームが読み出されたことによる、フレーム管理情報を更新したことを、順次バッファ選択部６に通知する（ステップＳ２０１）。
【００４７】
順次バッファ選択部６は、各蓄積バッファ５のフレーム情報管理部５ｃに対して、フレームバッファ５ｂの先頭にフレームが格納されているか（フレームバッファ５ｂにフレームが存在するか）の情報（格納順番又はフレーム数）を収集する（ステップＳ２０２）。
【００４８】
そして、順次バッファ選択部６は、予め設定されたルール（例えば、ラウンドロビン）に基づいて、フレームの読み出しを許可する蓄積バッファ５を選択し、先頭のフレームを指定して、指定した格納番号情報をフレーム情報管理部５ｃに出力する（ステップＳ２０３）。
【００４９】
フレーム情報管理部５ｃは、指定された格納番号情報に対応する先頭のフレームの受信時刻情報を廃棄判定部５ｄに出力する（ステップＳ２０４）。
また、順次バッファ選択部６は、送信許可制御部７に送出予定時刻特定情報を要求し、送出予定時刻特定情報を取得する（ステップＳ２０５）。
【００５０】
そして、順次バッファ選択部６は、時刻監視部２から入力される現在時刻に、送出予定時刻特定情報から得られるフレームの送出間隔を加算して、送出予定時刻を算出する（ステップＳ２０６）。なお、フレームが格納されたことを契機として本処理が開始された場合は、ステップＳ２０６における現在時刻が当該フレームの送信時刻に対応する。また、フレームが読み出されたことを契機として本処理が開始された場合は、伝送装置１０によるフレームの受信タイミングと送信タイミングとが同期している場合に、ステップＳ２０６における現在時刻が当該フレームの受信時刻に対応する。
【００５１】
順次バッファ選択部６は、算出した送出予定時刻を、選択した蓄積バッファ５のフレームバッファ５ｂに格納された先頭のフレームの送出予定時刻情報として、選択した蓄積バッファ５の廃棄判定部５ｄに出力する（ステップＳ２０７）。
【００５２】
廃棄判定部５ｄは、記憶する許容遅延時間情報と、フレーム情報管理部５ｃから入力されるフレームの受信時刻情報とに基づき、フレームの受信時刻に許容遅延時間を加算して当該フレームの廃棄予定時刻を算出する（ステップＳ２０８）。
【００５３】
廃棄判定部５ｄは、算出したフレームの廃棄予定時刻と、順次バッファ選択部６から入力される当該フレームの送出予定時刻とを比較して、廃棄予定時刻が送出予定時刻以前に到達するか否かを判断する（ステップＳ２０９）。
【００５４】
ステップＳ２０９において、フレームの廃棄予定時刻が送出予定時刻以前に到達すると判断した場合に、廃棄判定部５ｄは、当該フレームに対する廃棄の要求を送信／廃棄制御部５ｅに出力する。また、廃棄判定部５ｄは、フレームを廃棄したことを順次バッファ選択部６に通知する（ステップＳ２１０）。
【００５５】
送信／廃棄制御部５ｅは、廃棄判定部５ｄから入力される廃棄要求に基づき、該当するフレームをフレームバッファ５ｂから廃棄すると共に、フレームを廃棄したことを、フレーム情報管理部５ｃに通知する（ステップＳ２１１）。
【００５６】
フレーム情報管理部５ｃは、廃棄されたフレームの受信時刻情報を削除し、残存するフレームの格納順番情報に対して格納順番を繰り上げて修正し、フレーム管理情報を更新する（ステップＳ２１２）。
【００５７】
また、順次バッファ選択部６は、廃棄判定部５ｄからのフレームを廃棄したことの通知に基づき、現時点で選択している蓄積バッファ５に対して、フレームバッファ５ｂの先頭にフレームが格納されているかの情報を収集する（ステップＳ２１３）。
【００５８】
そして、順次バッファ選択部６は、現時点で選択している蓄積バッファ５のフレームバッファ５ｂの先頭にフレームが格納されているか否かを判断する（ステップＳ２１４）。
【００５９】
ステップＳ２１４において、先頭にフレームが格納されていないと判断した場合に、順次バッファ選択部６は、予め設定されたルールに基づいて、フレームの読み出しを許可する蓄積バッファ５を選択する。また、順次バッファ選択部６は、選択した蓄積バッファ５に対して、フレームバッファ５ｂの先頭にフレームが格納されているかの情報を収集し（ステップＳ２１５）、ステップＳ２１４に戻る。
【００６０】
また、ステップＳ２１４において、先頭にフレームが格納されていると判断した場合に、順次バッファ選択部６は、当該フレームに対して廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２１６）。
【００６１】
ステップＳ２１６において、フレームの廃棄判定が済んでいないと判断した場合に、順次バッファ選択部６は、当該フレームの格納番号情報をフレーム情報管理部５ｃに出力する（ステップＳ２１７）。
フレーム情報管理部５ｃは、順次バッファ選択部６から入力された格納番号情報に対応するフレームの受信時刻情報を廃棄判定部５ｄに出力する（ステップＳ２１８）。
【００６２】
廃棄判定部５ｄは、記憶する許容遅延時間情報と、フレーム情報管理部５ｃから入力されるフレームの受信時刻情報とに基づき、フレームの受信時刻に許容遅延時間を加算して当該フレームの廃棄予定時刻を算出し（ステップＳ２１９）、ステップＳ２０９に戻る。
【００６３】
また、ステップＳ２１６において、フレームの廃棄判定が済んでいると判断した場合に、順次バッファ選択部６は、当該フレームがフレームバッファ５ｂにおける最後尾（格納順番が最後）のフレームである否かを判断する（ステップＳ２２０）。
【００６４】
また、ステップＳ２２０において、最後尾のフレームではないと判断した場合に、順次バッファ選択部６は、当該フレームに対して次の格納順番であるフレームを指定し（ステップＳ２２１）、ステップＳ２１６に戻る。
【００６５】
また、ステップＳ２２０において、最後尾のフレームであると判断した場合に、順次バッファ選択部６は、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２２２）。
【００６６】
ステップＳ２２２において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいないと判断した場合には、ステップＳ２１５に戻る。
【００６７】
また、ステップＳ２２２において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいると判断した場合には、順次予測処理を終了する。
【００６８】
また、前述したステップＳ２０９において、フレームの廃棄予定時刻が送出予定時刻以前に到達しないと判断した場合に、廃棄判定部５ｄは、フレームを廃棄しないことを順次バッファ選択部６に通知する（ステップＳ２２３）。
【００６９】
順次バッファ選択部６は、予め設定されたルールに基づいて、フレームの読み出しを許可する次の蓄積バッファ５を選択する（ステップＳ２２４）。
そして、順次バッファ選択部６は、選択した蓄積バッファ５に対して、フレームバッファ５ｂの先頭にフレームが格納されているかの情報を収集する（ステップＳ２２５）。
【００７０】
順次バッファ選択部６は、現時点で選択している蓄積バッファ５のフレームバッファ５ｂの先頭にフレームが格納されているか否かを判断する（ステップＳ２２６）。
【００７１】
ステップＳ２２６において、先頭にフレームが格納されていないと判断した場合には、ステップＳ２２４に戻る。
【００７２】
また、ステップＳ２２６において、先頭にフレームが格納されていると判断した場合に順次バッファ選択部６は、当該フレームに対して廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２２７）。
【００７３】
ステップＳ２２７において、フレームの廃棄判定が済んでいないと判断した場合に、順次バッファ選択部６は、当該フレームの格納番号情報をフレーム情報管理部５ｃに出力する（ステップＳ２２８）。
【００７４】
フレーム情報管理部５ｃは、順次バッファ選択部６から入力された格納番号情報に対応するフレームの受信時刻情報を廃棄判定部５ｄに出力する（ステップＳ２２９）。
また、順次バッファ選択部６は、送信許可制御部７に送出予定時刻特定情報を要求し、送出予定時刻特定情報を取得する（ステップＳ２３０）。なお、伝送装置１０に入力されるフレームが、固定長フレームであり、フレームの送出間隔が一定であるならば、順次バッファ選択部６が、現時点で保持している送出予定時刻特定情報（送出間隔）に、送出間隔を加算して、新たな送出予定時刻特定情報としてもよい。
【００７５】
そして、順次バッファ選択部６は、ステップＳ２０６において取得した現在時刻に、ステップＳ２３０において取得した送出予定時刻特定情報から得られるフレームの送出間隔を加算して、送出予定時刻を算出する（ステップＳ２３１）。
【００７６】
順次バッファ選択部６は、算出した送出予定時刻を、ステップＳ２２８において出力した格納番号情報に対応するフレームの送出予定時刻情報として、選択した蓄積バッファ５の廃棄判定部５ｄに出力し（ステップＳ２３２）、ステップＳ２１９に進む。
【００７７】
また、ステップＳ２２７において、フレームの廃棄判定が済んでいると判断した場合に、順次バッファ選択部６は、当該フレームがフレームバッファ５ｂにおける最後尾（格納順番が最後）のフレームである否かを判断する（ステップＳ２３３）。
【００７８】
ステップＳ２３３において、最後尾のフレームではないと判断した場合に、順次バッファ選択部６は、当該フレームに対して次の格納順番であるフレームを指定し（ステップＳ２３４）、ステップＳ２２７に戻る。
【００７９】
また、ステップＳ２３３において、最後尾のフレームであると判断した場合に、順次バッファ選択部６は、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいるか否かを判断する（ステップＳ２３５）。
【００８０】
ステップＳ２３５において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいないと判断した場合には、ステップＳ２２４に戻る。
【００８１】
また、ステップＳ２３５において、全ての蓄積バッファ５における全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んでいると判断した場合には、順次予測処理を終了する。
【００８２】
つぎに、本実施形態に係る順次予測処理について、具体例を挙げて説明する。
まず、順次予測処理を説明するにあたり、比較例として、滞留時間が許容遅延時間を超過するまでフレームを廃棄しない（順次予測処理を行わない）場合について、図６を用いて説明する。
【００８３】
なお、図６においては、説明を容易にするために、伝送装置が受信するフレームを、ＡＴＭ（Asynchronous Transfer Mode）セル等の固定長のフレームとし、連続する送出フレーム（セル）の最小送出間隔を１フレームとして、送信ルールをラウンドロビンとする。
【００８４】
また、図６において、Ｔｎ（ｎ＝１、２、・・・）は時刻情報であり、現在時刻をＴ０とし、１フレームを送出するために必要な時間を単位として、現在時刻（Ｔ０）からの経過時刻をＴ１、Ｔ２、Ｔ３・・・とする。
【００８５】
また、図６では、伝送装置のバッファ数を４つ（第１バッファ、第２バッファ、第３バッファ、第４バッファ）とし、各バッファの蓄積可能なフレーム数（バッファ容量）を４つとして、各バッファに格納されるフレーム毎に網掛けの種類を変えて示している。なお、各フレーム内に示した番号は、各フレームを識別するために便宜的に付与した識別番号であり、バッファに格納された各フレームの下に示した時刻情報Ｔｎ（ｎ＝１、２、・・・）は、受信時刻に許容遅延時間を加算して算出される廃棄予定時刻である。
【００８６】
また、図６では、時刻Ｔ０の時点で、各バッファに格納されたフレーム数が、順に２、１、１、４つであり、第４バッファに振り分けられるフレーム（識別番号９、１０，１１）を、時刻Ｔ１、Ｔ２、Ｔ３の時点で、最小送出間隔で連続して受信している場合を示している。
【００８７】
まず、時刻Ｔ０で、ラウンドロビンに基づいて第１バッファを選択して、第１バッファの先頭に格納された識別番号１のフレームを送出した場合には、送信ポートへの最小送出間隔を１フレームとしているために、次のフレームの送出時刻はＴ２となる。また、時刻Ｔ２では、ラウンドロビンに基づいて第２バッファを選択して、第２バッファの先頭に格納された識別番号３のフレームを送出する。
【００８８】
ここで、第４バッファに着目すると、時刻Ｔ１で、識別番号９のフレームを受信するのであるが、第４バッファに格納されたフレーム数が４つであり、蓄積可能なバッファ容量がないために、識別番号９のフレームを廃棄（オーバーフロー）することになる。
【００８９】
また、時刻Ｔ２では、第４バッファの先頭に格納された識別番号２のフレームが、廃棄予定時刻であるために、識別番号２のフレームを送出することなく、廃棄することになる。これにより、第４バッファに格納されたフレーム数は３つとなり、第４バッファは、１フレーム分の空き容量を有するために、時刻Ｔ２で受信した識別番号１０のフレームを格納することができる。なお、第４バッファに格納された識別番号６、識別番号７及び識別番号８のフレームは、識別番号２のフレームの廃棄により、格納順番がそれぞれ繰り上がり、識別番号６のフレームが第４バッファの先頭になる。
【００９０】
また、時刻Ｔ３では、識別番号１１のフレームを受信するのであるが、第４バッファに格納されたフレーム数が４つであり、蓄積可能なバッファ容量がないために、識別番号１１のフレームを廃棄（オーバーフロー）することになる。
【００９１】
さらに、時刻Ｔ６では、第４バッファの先頭に格納された識別番号６のフレームが、廃棄予定時刻であるために、識別番号６のフレームを送出することなく、廃棄することになる。
【００９２】
なお、図６（ｂ）は、以上の処理により、送出処理されたフレームとその送出時刻とを上段に示し、廃棄予定時刻に達して廃棄処理されたフレームとその廃棄時刻を中段に示し、オーバーフローにより廃棄されたフレームとその廃棄時刻を下段に示している。
【００９３】
このように、新たに受信する識別番号９及び識別番号１１のフレームの廃棄は、識別番号２及び識別番号６のフレームが廃棄予定時刻に到達して廃棄されるにも関わらず、識別番号２及び識別番号６のフレームが廃棄予定時刻まで格納されることが原因で発生する。したがって、本実施形態に係る順次予測処理を行わないことは、廃棄するフレーム数が増加して、転送効率が悪化することとなり、ひいては、廃棄されたフレームが再送されることにより、伝送装置で処理するトラフィックが増加することになる。
【００９４】
これに対し、図６（ａ）に示す条件において、本実施形態に係る順次予測処理を行う場合について、図７を用いて説明する。なお、以下の説明においては、各蓄積バッファ５（フレームバッファ５ｂ）を、第１バッファ、第２バッファ、第３バッファ又は第４バッファとそれぞれ称して説明する。
【００９５】
時刻Ｔ０で、識別番号１のフレームを送出したことにより、第１バッファのフレーム情報管理部５ｃは、フレーム管理情報における格納順番を繰り上げ、先頭のフレームを識別番号４のフレームに更新する。
また、次の送出予定時刻は、送出間隔が１フレームであるために、識別番号１のフレームの送出時刻Ｔ０と送出間隔を加算して時刻Ｔ２となる。
【００９６】
送信ルールはラウンドロビンであり、第２バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第２バッファを選択する。
【００９７】
ここで、送出予定時刻はＴ２であり、第２バッファの先頭にある識別番号３のフレームの廃棄予定時刻はＴ３であるため、送出予定時刻Ｔ２は廃棄予定時刻Ｔ３よりも早い。
このため、送信／廃棄制御部５ｅは、識別番号３のフレームの廃棄は行わずに、次に送信許可するフレームとして第２バッファに格納された識別番号３のフレームを選択し、順次予測としては、次の予測を行うことになる。
【００９８】
次の予測は、先の送出予定時刻Ｔ２と送出間隔を加算して時刻Ｔ４とし、送信ルールはラウンドロビンであり、第３バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第３バッファを選択する。
【００９９】
ここで、送出予定時刻はＴ４であり、第３バッファの先頭にある識別番号５のフレームの廃棄予定時刻はＴ５であるため、送出予定時刻Ｔ４は廃棄予定時刻Ｔ５よりも早い。このため、送信／廃棄制御部５ｅは、識別番号５のフレームの廃棄は行わずに、次に送信許可するフレームとして第３バッファに格納された識別番号５のフレームを選択し、順次予測としては、次の予測を行うことになる。
【０１００】
次の予測は、先の送出予定時刻Ｔ４と送出間隔を加算して時刻Ｔ６とし、送信ルールはラウンドロビンであり、第４バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第４バッファを選択する。
【０１０１】
ここで、送出予定時刻はＴ６であり、第４バッファの先頭にある識別番号２のフレームの廃棄予定時刻はＴ２であるため、送出予定時刻Ｔ６は廃棄予定時刻Ｔ２よりも遅い。このため、廃棄判定部５ｄは、識別番号２のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１０２】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号２のフレームを第４バッファから廃棄する。これにより、第４バッファの２番目に格納されている識別番号６のフレームが先頭のフレームに繰り上がり、このフレームが第４バッファにおける順次予測の対象となる。なお、フレームの廃棄であるために、送出予定時刻Ｔ６の更新は行わない。
【０１０３】
ここで、送出予定時刻はＴ６であり、第４バッファの先頭にある識別番号６のフレームの廃棄予定時刻はＴ６であるため、送出予定時刻Ｔ６は廃棄予定時刻Ｔ６と同時である。このため、廃棄判定部５ｄは、識別番号６のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１０４】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号６のフレームを第４バッファから廃棄する。これにより、第４バッファの２番目に格納されている識別番号７のフレームが先頭のフレームに繰り上がり、このフレームが第４バッファにおける順次予測の対象となる。なお、フレームの廃棄であるために、送出予定時刻Ｔ６の更新は行わない。
【０１０５】
ここで、送出予定時刻はＴ６であり、第４バッファの先頭にある識別番号７のフレームの廃棄予定時刻はＴ７であるため、送出予定時刻Ｔ６は廃棄予定時刻Ｔ７よりも早い。このため、送信／廃棄制御部５ｅは、識別番号７のフレームの廃棄は行わずに、次に送信許可するフレームとして第４バッファに格納された識別番号７のフレームを選択し、順次予測としては、次の予測を行うことになる。
【０１０６】
次の予測は、先の送出予定時刻Ｔ６と送出間隔を加算して時刻Ｔ８とし、送信ルールはラウンドロビンであり、第１バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第１バッファを選択する。
【０１０７】
ここで、送出予定時刻はＴ８であり、第１バッファの先頭にある識別番号４のフレームの廃棄予定時刻はＴ４であるため、送出予定時刻Ｔ８は廃棄予定時刻Ｔ４よりも遅い。このため、廃棄判定部５ｄは、識別番号４のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１０８】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号４のフレームを第１バッファから廃棄する。なお、フレームの廃棄であるために、送出予定時刻Ｔ８の更新は行わない。
【０１０９】
つぎに、順次バッファ選択部６は、選択した第１バッファに対して２番目（繰り上がるために先頭）に格納されたフレームのフレーム情報を要求するが、第１バッファには２番目のフレームが格納されていないため、第１バッファは次の予測の対象から除外される。
【０１１０】
次の予測は、送信ルールはラウンドロビンであり、第４バッファの先頭にフレームが格納されているために、順次バッファ選択部６は、次にフレーム送出を許可するバッファとして、第４バッファを選択する。
【０１１１】
ここで、送出予定時刻はＴ８であり、第４バッファの先頭にある識別番号８のフレームの廃棄予定時刻はＴ８であるため、送出予定時刻Ｔ８は廃棄予定時刻Ｔ８と同時である。このため、廃棄判定部５ｄは、識別番号８のフレームを廃棄対象と判定し、送信／廃棄制御部５ｅに廃棄を要求する。
【０１１２】
送信／廃棄制御部５ｅは、廃棄判定部５ｄからの廃棄要求に基づき、識別番号８のフレームを第１バッファから廃棄する。
全てのバッファにおける全てのフレームに対して、廃棄判定部５ｄによる廃棄判定が済んだために、順次予測処理を終了する。
【０１１３】
以上の順次予測処理は、時刻Ｔ０から時刻Ｔ１までの間に行われ、図７に示すように、送出処理されたフレームとその送出時刻とを上段に示し、廃棄予定時刻に達する前に廃棄処理されたフレームとその廃棄時刻を中段に示している。また、図７においては、オーバーフローによる廃棄が回避されたフレーム（識別番号９、識別番号１１）とその廃棄予定時刻を下段に参考のため点線で示している。
【０１１４】
このように、第４バッファは、Ｔ２の時点で、３フレーム分の空き容量が存在し、フレームを格納することができ、前述の比較例においては、廃棄されていた識別番号９及び識別番号１１を廃棄することなく、第１バッファに格納することが可能である。
【０１１５】
以上のように、本実施形態に係る伝送装置１０は、伝送路３０に送出されるまでに、滞留時間が許容遅延時間を超過するフレームを廃棄しないことにより発生する、オーバーフローによる後続データの廃棄を抑制することができるという作用効果を奏する。特に、本実施形態に係る伝送装置１０は、蓄積バッファ５を効率的に使用することができ、伝送装置１０に搭載する蓄積バッファ５の蓄積容量を削減することができるという作用効果を奏する。
【０１１６】
（第２の実施形態）
図８において、予測結果管理部１１は、順次バッファ選択部６により予測された各フレームの送出順番及び送出予定時刻に関する情報（以下、送出順番情報と称す）を、順次予測が終了する度に、順次バッファ選択部６から入力されて記憶する。また、予測結果管理部１１は、フレームバッファ５ｂからフレームが読み出された場合に、記憶した送出順番情報に対して各フレームの送出順番を繰り上げて更新する。
【０１１７】
順次バッファ選択部６は、フレームが送出される度に、フレームが送出されたことが送信許可制御部７から通知される。また、順次バッファ選択部６は、次に送出を許可するフレームを特定するための送出順番情報を予測結果管理部１１から取得し、次に送出を許可するフレームの情報を送信許可制御部７に通知する。
【０１１８】
また、順次バッファ選択部６は、フレームバッファ５ｂにフレームが格納される度に、新規格納バッファにおける当該フレーム（以下、新規格納フレームと称す）の格納順番情報をフレーム情報管理部５ｃから取得する。なお、新規格納バッファとは、フレームバッファ５ｂにフレームが格納された時点における、当該フレームが格納されたフレームバッファ５ｂである。また、順次バッファ選択部６は、フレームバッファ５ｂにフレームが格納される度に、各バッファにおける各フレームの格納順番情報をフレーム情報管理部５ｃから取得する。また、順次バッファ選択部６は、フレームバッファ５ｂにフレームが格納される度に、各フレームの送出順番情報を予測結果管理部１１から取得する。
【０１１９】
また、順次バッファ選択部６は、新規格納バッファの優先順位及び新規格納フレームの格納順番、予測現在位置バッファの優先順位及び予測現在位置フレームの格納順番並びに各バッファの優先順位及び各フレームの格納順番に基づき、新規格納フレームの送出順番を算出する。なお、予測現在位置フレームとは、順次予測を実施する度に予測されたフレームの送出順番が最後のフレームである。また、予測現在位置バッファとは、順次予測を実施する度に選択した最後のフレームバッファ５ｂであり、予測現在位置フレームを格納するフレームバッファ５ｂである。また、順次バッファ選択部６は、算出した新規格納フレームの送出順番の次の送出順番以降であるフレームに対して、送出予定時刻を算出して、廃棄判定部５ｄに出力する。
【０１２０】
また、順次バッファ選択部６は、新規格納バッファに新規格納フレームが格納されたことによる、フレームの送出順番に変更が生じる場合に、予測結果管理部１１に記憶された送出順番情報を、新たに算出した送出順番及び送出予定時刻に更新する。
【０１２１】
なお、この第２の実施形態に係る伝送装置１０においては、予測結果管理部１１を新たに備え、順次バッファ選択部６に新たな機能を付加したところのみが、第１の実施形態と異なるところである。後述する予測結果管理部１１及び順次バッファ選択部６による作用効果以外は、第１の実施形態と同様の作用効果を奏する。
【０１２２】
つぎに、新規格納バッファに新規格納フレームが格納されたことによる、順次予測処理結果に対する変更の有無の判定と判定結果に応じた処理（以下、順次予測修正処理と称す）について、図９〜図１５を用いて説明する。
【０１２３】
なお、以下の説明においては、伝送装置１０の蓄積バッファ５（フレームバッファ５ｂ）の数を４つとし、各蓄積バッファ５（フレームバッファ５ｂ）を、第１バッファ、第２バッファ、第３バッファ又は第４バッファとそれぞれ称して説明する。
【０１２４】
また、以下の説明においては、直前に送信を許可されたバッファを「送出完了位置バッファ」と称し、送出完了位置バッファの次に最優先に選択されるバッファを「予測開始位置バッファ」と称して説明する。また、以下の説明においては、予測現在位置バッファに格納された予測現在位置フレームの格納順番を「予測現在位置格納順番」と称して説明する。
【０１２５】
また、図９〜図１４においては、説明を容易にするために、伝送装置１０が受信するフレームを、ＡＴＭセル等の固定長のフレームとし、連続する送出フレーム（セル）の最小送出間隔を１フレームとする。
【０１２６】
また、図９〜図１４においては、各バッファ（第１バッファ、第２バッファ、第３バッファ、第４バッファ）の蓄積可能なフレーム数（バッファ容量）を４つとして、各バッファに格納されるフレーム毎に網掛けの種類を変えて示している。なお、各フレーム内に示した番号は、各フレームを識別するために便宜的に付与した識別番号であり、バッファに格納された各フレームの下に示した時刻情報Ｔｎ（ｎ＝１、４、５、・・・）は、受信時刻に許容遅延時間を加算して算出される廃棄予定時刻である。
【０１２７】
さらに、図９においては、識別番号４及び識別番号９のフレームが第１バッファに格納され、識別番号５及び識別番号１１のフレームが第３バッファに格納され、識別番号７、識別番号８及び識別番号１０のフレームが第４バッファに格納されている。
【０１２８】
また、図９においては、直前に、第１バッファから識別番号３のフレームを送出し、送信ルールをラウンドロビンとして、第１バッファ、第２バッファ、第３バッファ及び第４バッファに格納された全てのフレームについて順次予測処理が完了した状態を図示している。
【０１２９】
また、図９においては、直前に、第１バッファ（送出完了位置バッファとなる）を選択してフレームを送出しているために、次に最優先に選択されるバッファ（予測開始位置バッファ）は、ラウンドロビンに基づいて第２バッファとなる。また、図９においては、順次予測処理により、第４バッファに格納された識別番号１０のフレームに対して、送出順番が最後のフレーム（予測現在位置フレーム）として予測されているために、第４バッファが予測現在位置バッファとなる。なお、バッファの選択は、フレームが格納されていないバッファについても、ラウンドロビンに基づく選択対象となる。
【０１３０】
図９に示す状態に対応して、予測結果管理部１１は、予測開始位置バッファ（ここでは、第２バッファ）を起点として、ラウンドロビンによる各バッファの優先順位（以下、予測優先順位と称す）を「第２バッファ＞第３バッファ＞第４バッファ＞第１バッファ」として管理する。また、予測結果管理部１１は、予測現在位置バッファ及び予測現在位置格納順番の情報を管理する。
【０１３１】
ここで、図１０において、第１バッファの格納順番１及び２、第２バッファの格納順番１〜３、第３バッファの格納順番１〜３、並びに第４バッファの格納順番１〜３の位置は、ラウンドロビンにおいて、予測現在位置に対して優先選択される格納位置である。すなわち、この優先選択される格納位置は、この格納位置に新規格納フレームが格納されると、新規格納フレームを受信する直前に行われた順次予測処理による結果に変更が生じることになる格納位置である。
【０１３２】
なお、この優先選択される格納位置は、予測開始位置から予測現在位置までを、格納順番を繰り上げることなく、ラウンドロビンに基づいて選択した位置に相当する。また、予測開始位置とは、予測開始位置バッファにおける先頭のフレームが格納されている格納順番の位置である。また、予測現在位置とは、予測現在位置バッファにおける予測現在位置フレームが格納されている格納順番の位置である。
【０１３３】
ここで、伝送装置１０は、識別番号１２のフレームを新たに受信したとする。
識別番号１２のフレーム（新規格納フレーム）は、図１０に示す優先選択される格納位置に格納された場合に、順次予測処理結果に変更が生じ、順次予測処理結果の修正が必要となる。
【０１３４】
以下、順次予測処理結果の修正の手順を説明する。
まず、順次バッファ選択部６は、各バッファの予測優先順位、予測現在位置バッファ及び予測現在位置格納順番の情報を予測結果管理部１１から取得する。また、順次バッファ選択部６は、新規格納バッファ及び新規格納フレームの格納順番の情報をフレーム情報管理部５ｃから取得する。
【０１３５】
そして、順次バッファ選択部６は、下表１に示す条件に基づき、順次予測処理結果の変更の有無を判定する。なお、図１０において、点線Ａで包囲する領域は、「予測現在位置フレームの格納順番＝新規格納フレームの格納順番」となる範囲であり、予測現在位置バッファ及び新規格納バッファの予測優先順位の大小関係により、順次予測処理結果の修正の有無を判定することになる。また、図１０において、点線Ｂで包囲する領域は、「予測現在位置フレームの格納順番＞新規格納フレームの格納順番」となる範囲である。
【０１３６】
【表１】
【０１３７】
また、順次バッファ選択部６は、順次予測処理結果の変更が有ると判定した場合に、順次予測処理結果における順次予測現在位置から送出順番の若い方にかけて順に参照し、下表２に示す条件を検証する。そして、順次バッファ選択部６は、条件５又は条件６のいずれか一方を満足する変更箇所（送出順番）を特定し、特定した変更箇所の次の送出順番に新規格納フレームを挿入する。
【０１３８】
【表２】
【０１３９】
ここで、図９に示す例においては、予測開始位置バッファが第２バッファであり、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目である。また、ラウンドロビンによるバッファの予測優先順位（プライオリティ）は、「第２バッファ＞第３バッファ＞第４バッファ＞第１バッファ」である。
例えば、図１１に示すように、識別番号１２のフレーム（新規格納フレーム）が第１バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１４０】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第１バッファであり、新規格納フレームの格納順番が３番目であることを検出する。
【０１４１】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１４２】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、格納順番が共に３番目で同一であり、表１に示す条件２又は条件３に該当するために、バッファの予測優先順位（プライオリティ）を比較する。
【０１４３】
順次バッファ選択部６は、予測結果管理部１１から取得したバッファの予測優先順位の情報に基づき、新規格納バッファ（第１バッファ）の予測優先順位が、予測現在位置バッファ（第４バッファ）の予測優先順位よりも低い（小さい）ことを認識する。
【０１４４】
そこで、順次バッファ選択部６は、表１に示す条件３に該当するために、順次予測処理結果の変更は無いと判定し、予測結果管理部１１は記憶された送出順番情報を更新することなく、以降の順次予測処理を継続して実施することになる。なお、識別番号１２のフレームは、識別番号１０のフレームの送出順番の次の送出順番である８番目となり、識別番号１０のフレームの送出予定時刻に送出間隔を加算した送出予定時刻となる。
また、図１２に示すように、識別番号１２のフレーム（新規格納フレーム）が第２バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１４５】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第２バッファであり、新規格納フレームの格納順番が１番目であることを検出する。
【０１４６】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１４７】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、新規格納フレームの格納順番が予測現在位置フレームの格納順番よりも早い（小さい）ことを認識する。
【０１４８】
そこで、順次バッファ選択部６は、表１に示す条件１に該当するために、順次予測処理結果の変更が有ると判定する。このため、順次バッファ選択部６は、順次予測処理結果における順次予測現在位置から送出順番の若い方にかけて順に参照し、表２に示す条件を検証し、条件５又は条件６のいずれか一方を満足する変更箇所（送出順番）を特定することになる。
【０１４９】
順次バッファ選択部６は、新規格納フレームの格納順番及びバッファの予測優先順位に基づき、参照する各バッファに対応させた変更箇所の条件を決定する。すなわち、第１バッファでは、第１バッファの予測優先順位が新規格納バッファ（第２バッファ）の予測優先順位以下であるために、表２に示す条件６に基づき、参照するフレームの格納順番が０番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。同様に、第２バッファ、第３バッファ及び第４バッファでは、表２に示す条件６に基づき、参照するフレームの格納順番が０番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。
【０１５０】
そして、順次バッファ選択部６は、各バッファにおいて、決定した変更箇所条件における格納順番（ここでは、０番目）以下の格納順番である順次予測処理結果を順次予測現在位置から順に検索する。ここでは、条件を満足する候補がなく、現在予測している送出順番の先頭に新規格納フレームを挿入して、順次バッファ選択部６は、送出順番の先頭から順次予測処理を再実施することになる。なお、識別番号１２のフレームの送出予定時刻は、現在予測している送出順番が１番目である識別番号５のフレームの送出予定時刻となり、識別番号５のフレームの新たな送出予定時刻は、識別番号１２のフレームの送出予定時刻に送出間隔を加算して算出する。
また、図１３に示すように、識別番号１２のフレーム（新規格納フレーム）が第３バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１５１】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第３バッファであり、新規格納フレームの格納順番が３番目であることを検出する。
【０１５２】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１５３】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、格納順番が共に３番目で同一であり、表１に示す条件２又は条件３に該当するために、バッファの予測優先順位（プライオリティ）を比較する。
【０１５４】
順次バッファ選択部６は、予測結果管理部１１から取得したバッファの予測優先順位の情報に基づき、新規格納バッファ（第３バッファ）の予測優先順位が、予測現在位置バッファ（第４バッファ）の予測優先順位よりも高い（大きい）ことを認識する。
【０１５５】
そこで、順次バッファ選択部６は、表１に示す条件２に該当するために、順次予測処理結果の変更が有ると判定する。このため、順次バッファ選択部６は、順次予測処理結果における順次予測現在位置から送出順番の若い方にかけて順に参照し、表２に示す条件を検証し、条件５又は条件６のいずれか一方を満足する変更箇所（送出順番）を特定することになる。
【０１５６】
順次バッファ選択部６は、新規格納フレームの格納順番及びバッファの予測優先順位に基づき、参照する各バッファに対応させた変更箇所の条件を決定する。すなわち、第１バッファでは、第１バッファの予測優先順位が新規格納バッファ（第３バッファ）の予測優先順位以下であるために、表２に示す条件６に基づき、参照するフレームの格納順番が２番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。同様に、第３バッファ及び第４バッファでは、表２に示す条件６に基づき、参照するフレームの格納順番が２番目（新規格納フレームの格納順番−１）以下であれば、条件を満足する。また、第２バッファでは、第２バッファの予測優先順位が新規格納バッファ（第３バッファ）の予測優先順位より高い（大きい）ために、条件５に基づき、参照するフレームの格納順番が３番目（新規格納フレームの格納順番）以下であれば、条件を満足する。
【０１５７】
そして、順次バッファ選択部６は、各バッファにおいて、決定した変更箇所条件における格納順番（ここでは、第１バッファ、第３バッファ及び第４バッファは２番目、第２バッファは３番目）以下の格納順番である順次予測処理結果を順次予測現在位置から順に検索する。ここでは、条件を満足する候補として、第１バッファの２番目（識別番号９のフレーム）が検出でき、現在予測している送出順番の７番目に新規格納フレームを挿入して、順次バッファ選択部６は、送出順番の７番目から順次予測処理を再実施することになる。なお、識別番号１２のフレームの送出予定時刻は、現在予測している送出順番が７番目である識別番号１０のフレームの送出予定時刻となり、識別番号１０のフレームの新たな送出予定時刻は、識別番号１２のフレームの送出予定時刻に送出間隔を加算して算出する。
また、図１４に示すように、識別番号１２のフレーム（新規格納フレーム）が第４バッファ（新規格納バッファ）に格納された場合には、以下の処理を行うことになる。
【０１５８】
順次バッファ選択部６は、フレーム情報管理部５ｃから取得した新規格納バッファ及び新規格納フレームの格納順番の情報に基づき、新規格納バッファが第４バッファであり、新規格納フレームの格納順番が４番目であることを検出する。
【０１５９】
また、順次バッファ選択部６は、予測結果管理部１１から取得した予測現在位置バッファ及び予測現在位置格納順番の情報に基づき、予測現在位置バッファが第４バッファであり、予測現在位置フレームの格納順番が３番目であることを検出する。
【０１６０】
そして、順次バッファ選択部６は、新規格納フレームの格納順番と予測現在位置フレームの格納順番とを比較すると、新規格納フレームの格納順番が予測現在位置フレームの格納順番よりも遅い（大きい）ことを認識する。
【０１６１】
そこで、順次バッファ選択部６は、表１に示す条件４に該当するために、順次予測処理結果の変更は無いと判定し、以降の順次予測処理を継続して実施することになる。なお、識別番号１２のフレームは、識別番号１０のフレームの送出順番の次の送出順番である８番目となり、識別番号１０のフレームの送出予定時刻に送出間隔を加算した送出予定時刻となる。
【０１６２】
なお、以上の説明においては、送信ルールとしてラウンドロビンを適用した場合について説明したが、絶対優先（SP：Strict Priority）を適用してもよい。例えば、絶対優先による優先順位を「第１バッファ＞第２バッファ＞第３バッファ＞第４バッファ」と設定した場合には、予測開始位置バッファを起点して優先順位を並べ替える必要はなく、絶対優先による優先順位を予測優先順位として、順次予測修正処理を実行する。
【０１６３】
以上のように、本実施形態における伝送装置１０は、送出順番情報を予測結果管理部１１に記憶しているために、フレームの送出による蓄積バッファ５の格納状態が変化した場合に、送出順番を繰り上げて送出順番情報を更新するだけでよい。また、本実施形態における伝送装置１０は、フレームの格納による蓄積バッファ５の格納状態が変化した場合に、フレームの格納による順次予測処理結果の変更箇所を特定し、変更箇所の次の送出順番以降のフレームに対してのみ順次予測処理を実行すればよい。このため、本実施形態における伝送装置１０は、蓄積バッファ５の格納状態が変化する度に行う順次予測処理の処理能力を高め、処理の高速化を図ることができるという作用効果を奏する。
【０１６４】
（第３の実施形態）
図１において、フレーム情報管理部５ｃは、フレームバッファ５ｂに格納されたフレームのフレーム長に関する情報（以下、フレーム長情報と称す）を管理する。また、フレーム情報管理部５ｃは、順次バッファ選択部６から指定された格納順番のフレームのフレーム長情報を順次バッファ選択部６に通知する。ここで、フレーム長に関する情報とは、フレーム長、又はフレーム長をある一定の長さ（例えば、セグメント等）に分割したときのセグメント数等である。
【０１６５】
送信許可制御部７は、順次予測処理により送信可能と判断されたフレームの送出完了時点から次のフレームの送出開始時点までの回線の空き時間（以下、回線開放時間と称す）を、順次バッファ選択部６から通知されたフレーム長情報に基づいて算出する。また、送信許可制御部７は、算出した回線開放時間の情報（以下、回線開放時間情報と称す）を順次バッファ選択部６に通知する。
【０１６６】
ここで、回線開放時間の算出は、例えば、送信ポート９側の伝送路３０の回線使用率をＲ［％］とした場合に、フレーム長がＬ１［Byte］であるフレームの送出完了時点から次のフレームの送出開始時点までの回線開放時間Ｍ１は、次式（１）に基づいて算出できる。
【０１６７】
【数１】
【０１６８】
順次バッファ選択部６は、順次予測処理により送信可能と判定したフレームのフレーム長情報をフレーム情報管理部５ｃから取得し、送信許可制御部７に通知する。また、順次バッファ選択部６は、回線開放時間情報を送信許可制御部７から取得し、取得した回線開放時間情報と、フレーム情報管理部５ｃから取得したフレーム長情報とに基づき、順次予測処理に使用する送出予定時刻を算出する。
【０１６９】
具体的には、時刻の単位をデータ量Ｎ［Byte］を送出するのに必要な時間とし、フレーム長Ｌ１［Byte］のフレームを送出した場合に、当該フレーム長Ｌ１を有するフレームの送出開始時点から送出完了時点までに要する時間が「Ｌ１／Ｎ（小数点の扱いは任意）」である。このため、時刻Ｔnにおいて、フレーム長Ｌ１［Byte］のフレームを送出した場合には、当該フレームの送出完了時刻は「Ｔn＋Ｌ１／Ｎ」となり、回線開放時間がＭ１［Ｂyte］であれば、次のフレームの送出予定時刻は、次式（２）に基づいて算出することができる。
【０１７０】
【数２】
【０１７１】
例えば、図１５においては、第１バッファにフレーム長Ｌ３［Byte］のフレームが格納され、第２バッファにフレーム長Ｌ４［Byte］のフレームが格納され、第３バッファにフレーム長Ｌ１［Byte］のフレームが格納されている場合を想定する。また、図１５においては、フレーム長Ｌ２［Byte］のフレームとフレーム長Ｌ５［Byte］のフレーム（ただし、廃棄予定時刻Ｔｂが送出予定時刻Ｔ１よりも早いために廃棄される）とが第４バッファに格納されている場合を想定する。また、図１５においては、時刻の単位をデータ量Ｎ［Byte］を送出するのに必要な時間とし、回線仕様率Ｒを５０［％］とし、予測開始位置バッファを第３バッファとし、送信ルールをラウンドロビンに設定しているものとする。
【０１７２】
この場合には、第３バッファに格納された識別番号３のフレームが時刻Ｔ０で送出されると、次の送出フレームである第４バッファに格納された識別番号５のフレームの送出予定時刻Ｔ１はＴ０＋Ｌ１／Ｎ＋Ｌ１／Ｎとなる。同様に、識別番号５のフレームの次の送出フレームである第１バッファに格納された識別番号４のフレームの送出予定時刻Ｔ２は、Ｔ１＋Ｌ２／Ｎ＋Ｌ２／Ｎとなる。また、識別番号４のフレームの次の送出フレームである第２バッファに格納された識別番号２のフレームの送出予定時刻Ｔ３は、Ｔ２＋Ｌ３／Ｎ＋Ｌ３／Ｎとなる。
【０１７３】
なお、以上の説明においては、第１の実施形態に係る伝送装置１０に適用した場合について説明したが、第２の実施形態に係る伝送装置１０に適用してもよい。この場合には、図８において、送信許可制御部７に対して、本実施形態に係る新たな機能（回線開放時間を算出する機能）を付加することでもよいし、予測結果管理部１１に対して、本実施形態に係る新たな機能（回線開放時間を算出する機能）を付加することでもよい。
【０１７４】
また、本実施形態に係る伝送装置１０においては、フレーム情報管理部５ｃにフレーム長情報を記憶し、順次バッファ選択部６及び送信許可制御部７又は予測結果管理部１１に新たな機能を付加したところのみが、第１又は第２の実施形態と異なるところである。この差異による作用効果以外は、第１又は第２の実施形態と同様の作用効果を奏する。
【０１７５】
以上のように、本実施形態に係る伝送装置１０においては、受信するフレームのフレーム長が他のフレームと必ずしも同一でない可変長フレームに対しても、順次予測処理及び順次予測修正処理を適用することができるという作用効果を奏する。
【０１７６】
［付記］ 以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１） 伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置において、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、前記フレームの送出順序を決定する送出順序決定手段と、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段と、を備える伝送装置。
【０１７７】
（付記２） 前記付記１に記載の伝送装置において、前記送出順序決定手段及び送出予定時刻算出手段に相当し、前記バッファにフレームが格納される度に又は前記バッファからフレームが読み出される度に、当該フレームの受信時刻又は送出時刻及び連続するフレーム間の送出時間の間隔に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する順次バッファ選択手段と、前記バッファに格納された各フレームの受信時刻及び格納順番に関する情報を記憶するフレーム情報管理手段と、前記フレームの廃棄予定時刻及び送出予定時刻に基づき、当該フレームに対する廃棄の要否を判定し、当該フレームに対する廃棄が必要であると判定した場合に、当該フレームに対する廃棄要求を前記廃棄制御手段に出力する廃棄判定手段と、を備え、前記順次バッファ選択手段が、予め設定されたルールに基づき、前記複数のバッファのうち一のバッファを選択し、当該選択したバッファにおけるフレームの格納順番が若い順に指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、当該指定した格納順番に対応するフレームの送出予定時刻を算出して、当該算出した送出予定時刻を前記廃棄判定手段に出力し、前記フレーム情報管理手段が、前記順次バッファ選択手段により指定された格納順番に対応するフレームの受信時刻又は廃棄予定時刻を、前記廃棄判定手段に出力する伝送装置。
【０１７８】
（付記３） 前記付記２に記載の伝送装置において、前記廃棄判定手段により廃棄要求が出力された場合に、前記順次バッファ選択手段が、当該廃棄要求の対象であるフレームの次の格納順番であるフレームを指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の対象であるフレームの送出予定時刻を、前記次の格納順番であるフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【０１７９】
（付記４） 前記付記２に記載の伝送装置において、前記廃棄判定手段により廃棄要求が出力されなかった場合に、前記順次バッファ選択手段が、予め設定されたルールに基づき、当該廃棄要求の判定対象であるフレームを格納するバッファの次のバッファを選択し、当該次のバッファに格納されたフレームを指定して、当該フレームの格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の判定対象であるフレームの送出予定時刻に、前記連続するフレーム間の送出時間の間隔を加算して、前記指定したフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【０１８０】
（付記５） 前記付記２乃至４のいずれかに記載の伝送装置において、前記指定した格納順番に対応するフレームが前記選択したバッファに存在しない場合に、前記順次バッファ選択手段が、予め設定されたルールに基づき、当該選択したバッファの次のバッファを選択する伝送装置。
【０１８１】
（付記６） 前記付記２乃至４のいずれかに記載の伝送装置において、前記順次バッファ選択手段により予測された各フレームの送出順番及び送出予定時刻に関する情報を記憶する予測結果管理手段を備え、前記バッファにフレームが格納される度に、前記順次バッファ選択手段が、当該フレームが格納されたバッファである新規格納バッファにおける当該フレームである新規格納フレームの格納順番に関する情報、及び各バッファにおける各フレームの格納順番に関する情報を、前記フレーム情報管理手段から取得し、前記各フレームの送出順番及び送出予定時刻に関する情報を前記予測結果管理手段から取得すると共に、前記新規格納バッファにおける他のバッファに対する優先順位及び前記新規格納フレームの格納順番、前記フレームの送出順番が最後のフレームである予測現時位置フレームを格納するバッファである予測現在位置バッファにおける他のバッファに対する優先順位及び予測現時位置フレームの格納順番、並びに各バッファにおける他のバッファに対する優先順位及び各フレームの格納順番に基づき、前記新規格納フレームの送出順番及び送出予定時刻を算出し、当該算出した送出順番の次の送出順番以降であるフレームに対して、前記送出予定時刻を算出して、前記廃棄判定部に出力する伝送装置。
【０１８２】
（付記７） 前記付記６に記載の伝送装置において、前記バッファからフレームが読み出された場合に、前記予測結果管理手段が、記憶した各フレームの送出順番を繰り上げて更新する伝送装置。
【０１８３】
（付記８） 前記付記２乃至７のいずれかに記載の伝送装置において、前記順次バッファ制御手段が、前記他の伝送路における回線使用率及び前記フレームのフレーム長に関する情報に基づいて算出される当該フレームの送出完了時点から次のフレームの送出開始時点までの時間と、前記フレーム長に関する情報に基づいて算出される当該フレーム長を有するフレームの送出開始時点から送出完了時点までに要する時間とを加算して、前記連続するフレーム間の送出時間の間隔を算出する伝送装置。
【０１８４】
（付記９） 伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送方法において、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定ステップと、前記フレームの送出順序を決定する送出順序決定ステップと、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出ステップと、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御ステップと、を有する伝送方法。
【０１８５】
（付記１０） 伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置のコンピュータを機能させる制御プログラムにおいて、前記プログラムを、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、前記フレームの送出順序を決定する送出順序決定手段と、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段として機能させる制御プログラム。
【符号の説明】
【０１８６】
１ 受信ポート
２ 時刻監視部
３ 時刻情報付与部
４ バッファ振分部
５ 蓄積バッファ
５ａ バッファ格納制御部
５ｂ フレームバッファ
５ｃ フレーム情報管理部
５ｄ 廃棄判定部
５ｅ 送信／廃棄制御部
６ バッファ選択部
７ 送信許可制御部
８ 送信許可生成部
９ 送信ポート
１０ 伝送装置
１１ 予測結果管理部
２０，３０ 伝送路
【特許請求の範囲】
【請求項１】
伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置において、
前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、
前記フレームの送出順序を決定する送出順序決定手段と、
前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、
前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段と、
を備える伝送装置。
【請求項２】
前記請求項１に記載の伝送装置において、
前記送出順序決定手段及び送出予定時刻算出手段に相当し、前記バッファにフレームが格納される度に又は前記バッファからフレームが読み出される度に、当該フレームの受信時刻又は送出時刻及び連続するフレーム間の送出時間の間隔に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する順次バッファ選択手段と、
前記バッファに格納された各フレームの受信時刻及び格納順番に関する情報を記憶するフレーム情報管理手段と、
前記フレームの廃棄予定時刻及び送出予定時刻に基づき、当該フレームに対する廃棄の要否を判定し、当該フレームに対する廃棄が必要であると判定した場合に、当該フレームに対する廃棄要求を前記廃棄制御手段に出力する廃棄判定手段と、
を備え、
前記順次バッファ選択手段が、予め設定されたルールに基づき、前記複数のバッファのうち一のバッファを選択し、当該選択したバッファにおけるフレームの格納順番が若い順に指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、当該指定した格納順番に対応するフレームの送出予定時刻を算出して、当該算出した送出予定時刻を前記廃棄判定手段に出力し、
前記フレーム情報管理手段が、前記順次バッファ選択手段により指定された格納順番に対応するフレームの受信時刻又は廃棄予定時刻を、前記廃棄判定手段に出力する伝送装置。
【請求項３】
前記請求項２に記載の伝送装置において、
前記廃棄判定手段により廃棄要求が出力された場合に、前記順次バッファ選択手段が、当該廃棄要求の対象であるフレームの次の格納順番であるフレームを指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の対象であるフレームの送出予定時刻を、前記次の格納順番であるフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【請求項４】
前記請求項２に記載の伝送装置において、
前記廃棄判定手段により廃棄要求が出力されなかった場合に、前記順次バッファ選択手段が、予め設定されたルールに基づき、当該廃棄要求の判定対象であるフレームを格納するバッファの次のバッファを選択し、当該次のバッファに格納されたフレームを指定して、当該フレームの格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の判定対象であるフレームの送出予定時刻に、前記連続するフレーム間の送出時間の間隔を加算して、前記指定したフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【請求項５】
前記請求項２乃至４のいずれかに記載の伝送装置において、
前記順次バッファ選択手段により予測された各フレームの送出順番及び送出予定時刻に関する情報を記憶する予測結果管理手段を備え、
前記バッファにフレームが格納される度に、前記順次バッファ選択手段が、当該フレームが格納されたバッファである新規格納バッファにおける当該フレームである新規格納フレームの格納順番に関する情報、及び各バッファにおける各フレームの格納順番に関する情報を、前記フレーム情報管理手段から取得し、前記各フレームの送出順番及び送出予定時刻に関する情報を前記予測結果管理手段から取得すると共に、前記新規格納バッファにおける他のバッファに対する優先順位及び前記新規格納フレームの格納順番、前記フレームの送出順番が最後のフレームである予測現時位置フレームを格納するバッファである予測現在位置バッファにおける他のバッファに対する優先順位及び予測現時位置フレームの格納順番、並びに各バッファにおける他のバッファに対する優先順位及び各フレームの格納順番に基づき、前記新規格納フレームの送出順番及び送出予定時刻を算出し、当該算出した送出順番の次の送出順番以降であるフレームに対して、前記送出予定時刻を算出して、前記廃棄判定部に出力する伝送装置。
【請求項６】
前記請求項２乃至５のいずれかに記載の伝送装置において、
前記順次バッファ制御手段が、前記他の伝送路における回線使用率及び前記フレームのフレーム長に関する情報に基づいて算出される当該フレームの送出完了時点から次のフレームの送出開始時点までの時間と、前記フレーム長に関する情報に基づいて算出される当該フレーム長を有するフレームの送出開始時点から送出完了時点までに要する時間とを加算して、前記連続するフレーム間の送出時間の間隔を算出する伝送装置。
【請求項７】
伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送方法において、
前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定ステップと、
前記フレームの送出順序を決定する送出順序決定ステップと、
前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出ステップと、
前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御ステップと、
を有する伝送方法。
【請求項８】
伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置のコンピュータを機能させる制御プログラムにおいて、
前記プログラムを、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、前記フレームの送出順序を決定する送出順序決定手段と、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段として機能させる制御プログラム。
【請求項１】
伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置において、
前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、
前記フレームの送出順序を決定する送出順序決定手段と、
前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、
前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段と、
を備える伝送装置。
【請求項２】
前記請求項１に記載の伝送装置において、
前記送出順序決定手段及び送出予定時刻算出手段に相当し、前記バッファにフレームが格納される度に又は前記バッファからフレームが読み出される度に、当該フレームの受信時刻又は送出時刻及び連続するフレーム間の送出時間の間隔に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する順次バッファ選択手段と、
前記バッファに格納された各フレームの受信時刻及び格納順番に関する情報を記憶するフレーム情報管理手段と、
前記フレームの廃棄予定時刻及び送出予定時刻に基づき、当該フレームに対する廃棄の要否を判定し、当該フレームに対する廃棄が必要であると判定した場合に、当該フレームに対する廃棄要求を前記廃棄制御手段に出力する廃棄判定手段と、
を備え、
前記順次バッファ選択手段が、予め設定されたルールに基づき、前記複数のバッファのうち一のバッファを選択し、当該選択したバッファにおけるフレームの格納順番が若い順に指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、当該指定した格納順番に対応するフレームの送出予定時刻を算出して、当該算出した送出予定時刻を前記廃棄判定手段に出力し、
前記フレーム情報管理手段が、前記順次バッファ選択手段により指定された格納順番に対応するフレームの受信時刻又は廃棄予定時刻を、前記廃棄判定手段に出力する伝送装置。
【請求項３】
前記請求項２に記載の伝送装置において、
前記廃棄判定手段により廃棄要求が出力された場合に、前記順次バッファ選択手段が、当該廃棄要求の対象であるフレームの次の格納順番であるフレームを指定して、当該格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の対象であるフレームの送出予定時刻を、前記次の格納順番であるフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【請求項４】
前記請求項２に記載の伝送装置において、
前記廃棄判定手段により廃棄要求が出力されなかった場合に、前記順次バッファ選択手段が、予め設定されたルールに基づき、当該廃棄要求の判定対象であるフレームを格納するバッファの次のバッファを選択し、当該次のバッファに格納されたフレームを指定して、当該フレームの格納順番に関する情報を前記フレーム情報管理手段に出力すると共に、前記廃棄要求の判定対象であるフレームの送出予定時刻に、前記連続するフレーム間の送出時間の間隔を加算して、前記指定したフレームの送出予定時刻として前記廃棄判定手段に出力する伝送装置。
【請求項５】
前記請求項２乃至４のいずれかに記載の伝送装置において、
前記順次バッファ選択手段により予測された各フレームの送出順番及び送出予定時刻に関する情報を記憶する予測結果管理手段を備え、
前記バッファにフレームが格納される度に、前記順次バッファ選択手段が、当該フレームが格納されたバッファである新規格納バッファにおける当該フレームである新規格納フレームの格納順番に関する情報、及び各バッファにおける各フレームの格納順番に関する情報を、前記フレーム情報管理手段から取得し、前記各フレームの送出順番及び送出予定時刻に関する情報を前記予測結果管理手段から取得すると共に、前記新規格納バッファにおける他のバッファに対する優先順位及び前記新規格納フレームの格納順番、前記フレームの送出順番が最後のフレームである予測現時位置フレームを格納するバッファである予測現在位置バッファにおける他のバッファに対する優先順位及び予測現時位置フレームの格納順番、並びに各バッファにおける他のバッファに対する優先順位及び各フレームの格納順番に基づき、前記新規格納フレームの送出順番及び送出予定時刻を算出し、当該算出した送出順番の次の送出順番以降であるフレームに対して、前記送出予定時刻を算出して、前記廃棄判定部に出力する伝送装置。
【請求項６】
前記請求項２乃至５のいずれかに記載の伝送装置において、
前記順次バッファ制御手段が、前記他の伝送路における回線使用率及び前記フレームのフレーム長に関する情報に基づいて算出される当該フレームの送出完了時点から次のフレームの送出開始時点までの時間と、前記フレーム長に関する情報に基づいて算出される当該フレーム長を有するフレームの送出開始時点から送出完了時点までに要する時間とを加算して、前記連続するフレーム間の送出時間の間隔を算出する伝送装置。
【請求項７】
伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送方法において、
前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定ステップと、
前記フレームの送出順序を決定する送出順序決定ステップと、
前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出ステップと、
前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御ステップと、
を有する伝送方法。
【請求項８】
伝送路から受信したフレームを、複数のバッファのうち一のバッファに格納し、当該バッファから読み出して、他の伝送路に送出する伝送装置のコンピュータを機能させる制御プログラムにおいて、
前記プログラムを、前記バッファに格納されるフレームの廃棄予定時刻を決定する廃棄予定時刻決定手段と、前記フレームの送出順序を決定する送出順序決定手段と、前記決定した送出順序に基づき、前記バッファに格納された各フレームの送出予定時刻を算出する送出予定時刻算出手段と、前記送出予定時刻と前記廃棄予定時刻とに基づき、前記廃棄予定時刻が送出予定時刻以前に到達するフレームを廃棄する廃棄制御手段として機能させる制御プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１１−３５６１３（Ｐ２０１１−３５６１３Ａ）
【公開日】平成２３年２月１７日（２０１１．２．１７）
【国際特許分類】
【出願番号】特願２００９−１７９１９９（Ｐ２００９−１７９１９９）
【出願日】平成２１年７月３１日（２００９．７．３１）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２３年２月１７日（２０１１．２．１７）
【国際特許分類】
【出願日】平成２１年７月３１日（２００９．７．３１）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]