(57)【特許請求の範囲】
【請求項１】
ネットワークにおけるエッジルータ間で通信されるパケットを中継するネットワーク装置であって、
特定の送信元から特定の送信先へのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる入力インタフェース及び出力インタフェースの識別子とを含むレコードを格納するスロットテーブルと、
特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを受信した場合、前記スロットテーブルから前記特定のタイムスロットに対応する前記入力インタフェース及び前記出力インタフェースを特定し、前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを受信するまでの間、特定された前記入力インタフェースからのパケットを、特定された前記出力インタフェースへ送出する手段と、
第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、
前記第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２ポート部と、
前記第１リンクから前記第２リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの出力用バンクと、
ポート部間を接続するスイッチと、
前記スイッチを制御する制御部とを有し、
前記入力インタフェースが前記第１ポート部を介し、前記出力インタフェースが前記第２ポート部を介する場合に、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、前記出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続すると共に、他の出力用バンクを前記第２リンクと接続し、前記出力用バンクに前記第１リンクからの前記パケットを一時的に保管させ、
前記第１送信タイムスロットから次の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記出力用バンクを前記第２リンクと接続すると共に、前記他の出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記出力用バンク内の前記パケットを前記第２リンクに送出させることを特徴とする
ネットワーク装置。
【請求項２】
前記第２リンクから前記第１リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの入力用バンクをさらに有し、
前記入力インタフェースが前記第２ポート部を介し、前記出力インタフェースが前記第１ポート部を介する場合に、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットの１つ前の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第２リンクと接続すると共に、他の入力用バンクを前記第１ポート部への出力と接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記入力用バンクに前記第２リンクからの前記パケットを一時的に保管させ、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第１ポート部への出力と接続すると共に、前記他の入力用バンクを前記第２リンクと接続し、前記第１ポート部への出力と接続されている前記入力用バンク内の前記パケットを前記スイッチ及び前記第１ポート部を介して前記第１リンクに送出させることを特徴とする
請求項１記載のネットワーク装置。
【請求項３】
第１の種類のタイムスロットで時分割される第１リンクと接続される第１通信装置と、
前記第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２通信装置と、
前記第１通信装置と前記第２通信装置間で通信されるパケットを中継するネットワーク装置と、
を有し、
前記ネットワーク装置は、
特定の送信元から特定の送信先へのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる入力インタフェース及び出力インタフェースの識別子とを含むレコードを格納するスロットテーブルと、
特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを受信した場合、前記スロットテーブルから前記特定のタイムスロットに対応する前記入力インタフェース及び前記出力インタフェースを特定し、前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを受信するまでの間、特定された前記入力インタフェースからのパケットを、特定された前記出力インタフェースへ送出する手段と、
前記第１リンクと接続される第１ポート部と、
前記第２リンクと接続される第２ポート部と、
前記第１リンクから前記第２リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの出力用バンクと、
ポート部間を接続するスイッチと、
前記スイッチを制御する制御部と、
を有し、
前記入力インタフェースが前記第１ポート部を介し、前記出力インタフェースが前記第２ポート部を介する場合に、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部とを接続するよう前記スイッチを制御し、前記出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続すると共に、他の出力用バンクを前記第２リンクと接続し、前記出力用バンクに前記第１リンクからの前記パケットを一時的に保管させ、
前記第１送信タイムスロットから次の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記出力用バンクを前記第２リンクと接続すると共に、前記他の出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記出力用バンク内の前記パケットを前記第２リンクに送出させることを特徴とする
パケット通信システム。
【請求項４】
前記ネットワーク装置が、前記第２リンクから前記第１リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの入力用バンクをさらに有し、
前記入力インタフェースが前記第２ポート部を介し、前記出力インタフェースが前記第１ポート部を介する場合に、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部とを接続するよう前記スイッチを制御し、
前記第３送信タイムスロットの１つ前の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第２リンクと接続すると共に、他の入力用バンクを前記第１ポート部への出力と接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記入力用バンクに前記第２リンクからの前記パケットを一時的に保管させ、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第１ポート部への出力と接続すると共に、前記他の入力用バンクを前記第２リンクと接続し、前記第１ポート部への出力と接続されている前記入力用バンク内の前記パケットを前記スイッチ及び前記第１ポート部を介して前記第１リンクに送出させることを特徴とする
請求項３記載のパケット通信システム。
【請求項５】
第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、前記第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２ポート部と、前記第１リンクから前記第２リンクへ流れるパケットを一時的に保管するための領域である少なくとも２つの出力用バンクとを有し、ネットワークにおけるエッジルータ間で通信されるパケットを中継するネットワーク装置に、
特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを受信した場合、特定の送信元から特定の送信先へのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる入力インタフェース及び出力インタフェースの識別子とを含むレコードを格納するスロットテーブルから、前記特定のタイムスロットに対応する前記入力インタフェース及び前記出力インタフェースを特定するステップと、
前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを受信するまでの間、特定された前記入力インタフェースからのパケットを、特定された前記出力インタフェースへ送出する送出ステップと、
を実行させるプログラムであって、
前記送出ステップにおいて、
前記入力インタフェースが前記第１ポート部を介し、前記出力インタフェースが前記第２ポート部を介する場合に、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部との間を接続するステップと、
前記第１の種類のタイムスロットのうち前記第１送信タイムスロットへの切り替わりを検出した場合、前記出力用バンクに前記第１ポート部からの入力を接続すると共に、他の出力用バンクを前記第２リンクと接続するステップと、
前記第１ポート部からの入力と接続されている前記出力用バンクに、前記第１リンクからの前記パケットを一時的に保管させるステップと、
前記第１送信タイムスロットから次の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記出力用バンクを前記第２リンクと接続すると共に、前記他方の出力用バンクに前記第１ポート部からの入力を接続するステップと、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記出力用バンク内の前記パケットを前記第２リンクに送出させるステップと、
を含むプログラム。
【請求項６】
前記ネットワーク装置が、前記第２リンクから前記第１リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの入力用バンクをさらに有しており、
前記送出ステップにおいて、
前記入力インタフェースが前記第２ポート部を介し、前記出力インタフェースが前記第１ポート部を介する場合に、
第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットの１つ前の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第２リンクと接続すると共に、他の入力用バンクを前記第１ポート部への出力と接続するステップと、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記入力用バンクに前記第２リンクからの前記パケットを一時的に保管させるステップと、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わり検出した場合、前記第１ポート部と前記第２ポート部との間を接続するステップと、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第１ポート部への出力と接続すると共に、前記他の入力用バンクを前記第２リンクと接続するステップと、
前記第１ポート部への出力と接続されている前記入力用バンク内の前記パケットを前記第１ポート部を介して前記第１リンクに送出させるステップと、
を含む請求項５記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、通信制御技術に関し、より詳しくはネットワーク装置（例えば中継ルータ等）の省電力化を図るための技術に関する。
【背景技術】
【０００２】
近年、情報通信ネットワークを流れるトラフィック量が大きく増加しており、それに伴いネットワーク全体の消費電力も増加している。特にルータの消費電力が著しく増加している。なお、ルータにおけるパケットバッファリング及びルーティングテーブル検索処理による消費電力が全体の３割以上を占めている。
【０００３】
ところで、従来から、例えばＴＤＭ（Time Division Multiplexing）やＭＰＬＳ（Multi-Protocol Label Switching）といった、ネットワークの利用効率を向上させるための技術が存在している。例えばＴＤＭでは、時間軸上でデータを多重化し、データトラフィックをバッファレスに伝送できるが、経路を決定するための制御トラフィックについては、各ルータでバッファリングとルーティング処理を行う必要があり、ルータ全体としての省電力化はあまり見込めない。また、ＭＰＬＳでは、ルータ間で定義したラベルを用いてパケットを転送するため、ルーティング処理の負荷を軽減できるが、パケット衝突を回避することはできず、バッファリングが必要となる。そのため、やはりルータの省電力化はあまり見込めない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２５８８５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
以上のように、従来技術では、例えばルータなどのネットワーク装置がバッファリング及びルーティング処理を行わなければならず、ネットワーク装置の消費電力を削減することはできない。
【０００６】
従って、本技術の目的は、例えばルータなどのネットワーク装置の省電力化を図ることである。
【課題を解決するための手段】
【０００７】
本ネットワーク装置は、パケットを中継するネットワーク装置であって、（ａ）第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、（ｂ）第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２ポート部と、（ｃ）第１リンクから第２リンクへ流れるパケットを一時的に保管するための領域である少なくとも２つの出力用バンクと、（ｄ）ポート部間を接続するスイッチと、（ｅ）スイッチを制御する制御部とを有する。そして、上記制御部（ｅ）は、（ｅ−１）第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、出力用バンクに、スイッチを介して接続される第１ポート部からの入力を接続すると共に、他の出力用バンクを第２リンクと接続し、出力用バンクに第１リンクからのパケットを一時的に保管させ、（ｅ−２）第１送信タイムスロットから次の第１の種類のタイムスロットへの切り替わりを検出した場合、出力用バンクを第２リンクと接続すると共に、他の出力用バンクに、スイッチを介して接続される第１ポート部からの入力を接続し、（ｅ−３）第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、第２リンクと接続されている出力用バンク内のパケットを第２リンクに送出させる。
【０００８】
本パケット通信システムは、（Ａ）第１の種類のタイムスロットで時分割される第１リンクと接続される第１通信装置と、（Ｂ）第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２通信装置と、（Ｃ）第１通信装置と第２通信装置間で通信されるパケットを中継するネットワーク装置とを有する。また、上記ネットワーク装置（Ｃ）は、（Ｃ−１）第１リンクと接続される第１ポート部と、（Ｃ−２）第２リンクと接続される第２ポート部と、（Ｃ−３）第１リンクから第２リンクへ流れるパケットを一時的に保管するための領域である少なくとも２つの出力用バンクと、（Ｃ−４）ポート部間を接続するスイッチと、（Ｃ−５）スイッチを制御する制御部とを有する。そして、上記制御部（Ｃ−５）は、第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、第１ポート部と第２ポート部とを接続するようスイッチを制御し、出力用バンクに、スイッチを介して接続される第１ポート部からの入力を接続すると共に、他の出力用バンクを第２リンクと接続し、出力用バンクに第１リンクからのパケットを一時的に保管させ、第１送信タイムスロットから次の第１の種類のタイムスロットへの切り替わりを検出した場合、出力用バンクを第２リンクと接続すると共に、他の出力用バンクに、スイッチを介して接続される第１ポート部からの入力を接続し、第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、第２リンクと接続されている出力用バンク内のパケットを第２リンクに送出させる。
【発明の効果】
【０００９】
ネットワーク装置の省電力化を図ることができる。
【図面の簡単な説明】
【００１０】
【図１】本パケット通信システムの概要を説明するための図である。
【図２】フレーム及びタイムスロットを示す図である。
【図３】制御パケットを説明するための図である。
【図４】本パケット通信システムの動作原理を説明するための図である。
【図５】本パケット通信システムの概要を説明するための図である。
【図６】本パケット通信システムの概要を説明するための図である。
【図７】本パケット通信システムの概要を説明するための図である。
【図８】第１の実施の形態におけるエッジルータの機能ブロック図である。
【図９】第１の実施の形態における中継ルータの機能ブロック図である。
【図１０】第１の実施の形態における管理サーバの機能ブロック図である。
【図１１】エッジルータテーブルのテーブル例を示す図である。
【図１２】パス管理テーブルのテーブル例を示す図である。
【図１３】スロット予約テーブルのテーブル例を示す図である。
【図１４】スロットテーブルのテーブル例を示す図である。
【図１５】経路ＩＤテーブルのテーブル例を示す図である。
【図１６】経路／リンク管理テーブルのテーブル例を示す図である。
【図１７】スロット割当テーブルのテーブル例を示す図である。
【図１８】リンク利用状況テーブルのテーブル例を示す図である。
【図１９】第１の実施の形態におけるタイムスロット予約時のシステム全体の処理の流れを示す図である。
【図２０】タイムスロットにおいて送出されるパケットを説明するための図である。
【図２１】第１の実施の形態におけるタイムスロット解放時のシステム全体の処理の流れを示す図である。
【図２２】タイムスロットにおいて送出されるパケットを説明するための図である。
【図２３】管理サーバの起動時の処理フローを示す図である。
【図２４】ガードタイムを説明するための図である。
【図２５】スロット時間の算出例を示す図である。
【図２６】タイムスロットを予約する際の管理サーバの処理フローを示す図である。
【図２７】スロット予約処理の処理フローを示す図である。
【図２８】タイムスロットを解放する際の管理サーバの処理フローを示す図である。
【図２９】スロット解放処理の処理フローを示す図である。
【図３０】タイムスロットの割り当てを受ける場合のエッジルータの処理フローを示す図である。
【図３１】第１の実施の形態におけるタイムスロット切り替え時のエッジルータの処理フロー（第１の部分）を示す図である。
【図３２】第１の実施の形態におけるタイムスロット切り替え時のエッジルータの処理フロー（第２の部分）を示す図である。
【図３３】タイマのタイムアウトが発生した際のエッジルータの処理フローを示す図である。
【図３４】中継ルータの処理フロー（第１の部分）を示す図である。
【図３５】中継ルータの処理フロー（第２の部分）を示す図である。
【図３６】第２の実施の形態における管理サーバの機能ブロック図である。
【図３７】スロット予約テーブルのテーブル例を示す図である。
【図３８】第２の実施の形態におけるタイムスロット予約時のシステム全体の処理の流れを示す図である。
【図３９】タイムスロットにおいて送出されるパケットを説明するための図である。
【図４０】第２の実施の形態におけるタイムスロット解放時のシステム全体の処理の流れを示す図である。
【図４１】スロット予約メッセージ送信処理の処理フローを示す図である。
【図４２】スロット解放メッセージ送信処理の処理フローを示す図である。
【図４３】スロット予約メッセージ受信処理の処理フローを示す図である。
【図４４】スロット解放メッセージ受信処理の処理フローを示す図である。
【図４５】第２の実施の形態におけるタイムスロット切り替え時のエッジルータの処理フローを示す図である。
【図４６】スロット予約メッセージ受信時の中継ルータの処理フローを示す図である。
【図４７】スロット解放メッセージ受信時の中継ルータの処理フローを示す図である。
【図４８】第３の実施の形態における管理サーバの機能ブロック図である。
【図４９】衝突管理テーブルのテーブル例を示す図である。
【図５０】衝突管理テーブルを生成するために行う検査を説明するための図である。
【図５１】衝突管理テーブル生成時の処理フローを示す図である。
【図５２】スロット予約処理２の処理フローを示す図である。
【図５３】スロット解放処理２の処理フローを示す図である。
【図５４】第４の実施の形態の前提となるネットワーク構成を示す図である。
【図５５】高速リンクにおけるタイムスロットと低速リンクにおけるタイムスロットの関係を示す図である。
【図５６】第４の実施の形態における中継ルータの機能ブロック図を示す図である。
【図５７】（ａ）及び（ｂ）は、ＳＷ制御テーブルのテーブル例を示す図である。
【図５８】（ａ）及び（ｂ）は、ｂａｎｋ制御テーブルのテーブル例を示す図である。
【図５９】ｂａｎｋの切り替えを説明するための図である。
【図６０】第４の実施の形態における管理サーバの中継動作（低速リンク−＞高速リンク）を説明するための図である。
【図６１】第４の実施の形態における管理サーバの中継動作（高速リンク−＞低速リンク）を説明するための図である。
【図６２】第４の実施の形態における管理サーバの機能ブロック図である。
【図６３】第４の実施の形態におけるスロット割当テーブルのテーブル例を示す図である。
【図６４】第４の実施の形態におけるリンク利用状況テーブルのテーブル例を示す図である。
【図６５】ｂａｎｋ利用状況テーブルのテーブル例を示す図である。
【図６６】管理サーバの起動時の処理フローを示す図である。
【図６７】時刻同期情報の一例を示す図である。
【図６８】スロット生成情報の一例を示す図である。
【図６９】タイムスロットを予約する際の管理サーバの処理フロー（第１の部分）を示す図である。
【図７０】タイムスロットを予約する際の管理サーバの処理フロー（第２の部分）を示す図である。
【図７１】時刻同期情報及びスロット生成情報を受信した際の中継ルータの処理フローを示す図である。
【図７２】ＳＷ制御テーブル及びｂａｎｋ制御テーブル設定時の中継ルータの処理フローを示す図である。
【図７３】中継ルータにおけるＳＷ切り替え処理及びｂａｎｋ切り替え処理の処理フロー（第１の部分）を示す図である。
【図７４】中継ルータにおけるＳＷ切り替え処理及びｂａｎｋ切り替え処理の処理フロー（第２の部分）を示す図である。
【図７５】低速リンクから高速リンクへのパケット送信時の中継ルータにおける中継処理の処理フローを示す図である。
【図７６】高速リンクから低速リンクへのパケット送信時の中継ルータにおける中継処理の処理フローを示す図である。
【図７７】コンピュータの機能ブロック図である。
【図７８】コンピュータの機能ブロック図である。
【発明を実施するための形態】
【００１１】
［本技術の実施の形態の概要］
まず、図１乃至図７を用いて、本技術の実施の形態に係るパケット通信システムの概要を説明する。本技術の実施の形態に係るパケット通信システムは、例えば図１に示すように、エッジルータ１（図１では、１ａ乃至１ｄ）と、中継ルータ３（図１では、３ａ及び３ｂ）と、管理サーバ５とを有する。なお、エッジルータ１は、図示しない外部ネットワークと接続されている。また、図１において、中継ルータ３ａは、リンクＬ１を介してエッジルータ１ａと接続され、リンクＬ２を介してエッジルータ１ｃと接続され、リンクＬ３を介して中継ルータ３ｂと接続されている。さらに、中継ルータ３ｂは、リンクＬ４を介してエッジルータ１ｂと接続され、リンクＬ５を介してエッジルータ１ｄと接続されている。なお、図１では、エッジルータ１の数は４台、中継ルータ３の数は２台となっているが、エッジルータ１及び中継ルータ３の数はこれに限定されない。
【００１２】
図２乃至図４を用いて、本パケット通信システムの動作原理を説明する。例えば図２に示すように、１つのフレームには、ｎ個のタイムスロット（スロット＃１、スロット＃２、・・・、スロット＃ｎ）が含まれる。なお、タイムスロットをスロットと略称する場合もある。ここで、例えば、あるパケット通信についてスロット＃１を割り当て、各フレーム内のスロット＃１を用いて当該パケット通信を行うようにする。この場合、スロット＃１では、他のパケット通信が行われることはなく、他のパケットとパケット衝突は生じない。また、図３に示すような制御パケットを流し、スロット＃１の開始及び終了のタイミングを中継ルータ３に知らせるようにする。スロット＃１で行われるパケット通信の通信経路は一定であり、データパケットを、通信経路に対応する出力インタフェースに転送し続ければよくなり、データパケット毎にルーティング処理を行う必要がなくなる。このように、本パケット通信システムでは、あるパケット通信について、他のパケットとパケット衝突が生じることのないタイムスロットを割り当て、割り当てられたタイムスロットを用いて当該パケット通信を行うようにする。
【００１３】
図４に、１つのフレームに含まれるタイムスロットの数が３個の場合の例を示す。図４において、スロット＃１（図４の時間軸では、ｔ０〜ｔ１、ｔ３〜ｔ４、・・・）では、エッジルータ１ａとエッジルータ１ｃ間のパケット通信と、エッジルータ１ｂとエッジルータ１ｄ間のパケット通信とを行うようになっている。また、スロット＃２（図４の時間軸上では、ｔ１〜ｔ２、ｔ４〜ｔ５、・・・）では、エッジルータ１ａとエッジルータ１ｂ間のパケット通信を行うようになっている。さらに、スロット＃３（図４の時間軸上では、ｔ２〜ｔ３、ｔ５〜ｔ６、・・・）では、エッジルータ１ａとエッジルータ１ｄ間のパケット通信を行うようになっている。なお、図４の例では、他のパケット通信（例えばエッジルータ１ｃとエッジルータ１ｄ間のパケット通信など）を行わない場面を想定しており、他のパケット通信を行う場合には、４以上のスロット数を予め用意しておくようにする。
【００１４】
次に、図１に示したパケット通信システムの処理概要を説明する。まず、管理サーバ５は、起動後、スロット定義情報を各エッジルータ１に配信する（図１：ステップ（１））。なお、スロット定義情報には、１フレームに含まれるタイムスロット（以下、スロットと略称する場合もある）の数や、後で説明する伝送時間などが含まれる。さらに、管理サーバ５は、定期的に時刻同期情報を各エッジルータ１に配信する。なお、各エッジルータ１では、スロット定義情報及び時刻同期情報に従ってタイムスロットの同期を取るようになっている。
【００１５】
そして、例えばエッジルータ１ａが外部ネットワークからパケットを受信し（ステップ（２））、受信したパケットをキューに格納する。ここでは、エッジルータ１ｄを介して外部ネットワークへ送出されるパケットを受信したものとする。そして、エッジルータ１ａは、当該パケットを送信するためのタイムスロットが既に割り当てられているか判断し、未だ割り当てられていなければ、スロット割当要求を管理サーバ５に送信する（ステップ（３））。なお、スロット割当要求には、送信元エッジルータの識別子及び送信先エッジルータの識別子が含まれる。
【００１６】
図５の説明に移行して、管理サーバ５は、スロット割当要求に応じて、パケット衝突が生じることのないタイムスロットの割り当てを行う。ここでは、スロット＃ｉが割り当てられたものとする。そして、エッジルータ１ａ、中継ルータ３ａ、中継ルータ３ｂ及びエッジルータ１ｄにおいて、スロット＃ｉを予約するための処理を実施する（図５：ステップ（４））。なお、タイムスロットの割り当て処理及びタイムスロットを予約するための処理については、後で詳細に説明する。
【００１７】
図６の説明に移行して、エッジルータ１ａは、スロット＃ｉへの切り替わりを検出すると、タイムスロットのＩＤと制御種別「開始」とを含む制御パケットを送出し、当該制御パケットを送出した後、キューからパケット（以下、データパケットと呼ぶ場合もある）を読み出して送出する（ステップ（５））。また、エッジルータ１ａは、当該タイムスロットの最後のパケットとして、タイムスロットのＩＤと制御種別「終了」とを含む制御パケットを送出する。
【００１８】
そして、エッジルータ１ｄは、中継ルータ３ａ及び中継ルータ３ｂを介してエッジルータ１ａからの制御パケット及びデータパケットを受信し、データパケットを送信先となる外部ネットワークへ送出する。
【００１９】
そして、以降のフレームにおけるスロット＃ｉにおいては、上記ステップ（５）の処理を繰り返す。
【００２０】
図７の説明に移行して、エッジルータ１ａは、例えばパケットをキューに格納した後にタイマをスタートし、一定時間経過するまでに次のパケットを受信した場合にはタイマをリスタートする。すなわち、一定時間経過するまでに次のパケットを受信しない場合、エッジルータ１ａは、タイマのタイムアウトを検出する（図７：ステップ（６））。そして、エッジルータ１ａは、スロット解放要求を管理サーバ５に送信する（ステップ（７））。なお、スロット解放要求には、送信元エッジルータの識別子及び送信先エッジルータの識別子が含まれる。
【００２１】
そして、管理サーバ５は、スロット解放要求に応じて、解放すべきタイムスロットを特定する。ここでは、スロット＃ｊが解放すべきタイムスロットとして特定されたものとする。そして、管理サーバ５、エッジルータ１ａ、中継ルータ３ａ、中継ルータ３ｂ及びエッジルータ１ｄにおいて、スロット＃ｊを解放するための処理を実施する（ステップ（８））。なお、タイムスロットを解放するための処理については、後で詳細に説明する。
【００２２】
［実施の形態１］
図８乃至図３５を用いて、本技術の第１の実施の形態を説明する。第１の実施の形態に係るパケット通信システムは、図１に示したようにエッジルータ１と、中継ルータ３と、管理サーバ５とを有する。なお、第１の実施の形態では、以下のような事項を前提とする。すなわち、リンクＬ１乃至リンクＬ５の各々における伝送速度はすべて等しいものとする。また、エッジルータ１間の伝播遅延は大きくとも数百ｍｓ程度であるものとする。さらに、管理サーバ５は、例えばＳＮＭＰ（Simple Network Management Protocol）などのプロトコルを利用して、ネットワークの構成を把握可能とする。
【００２３】
図８に、第１の実施の形態におけるエッジルータ１の機能ブロック図を示す。第１の実施の形態におけるエッジルータ１は、パケット受信部１０１と、エッジルータテーブル格納部１０３と、パス管理テーブル格納部１０５と、パケット分類部１０７と、スロット生成部１０９と、スロット予約部１１１と、スロット予約テーブル格納部１１３と、スケジュール部１１５と、スロット解放部１１７とを有する。なお、エッジルータテーブル格納部１０３には、後で説明するエッジルータテーブルが格納されている。パス管理テーブル１０５には、後で説明するパス管理テーブルが格納されている。スロット予約テーブル格納部１１３には、後で説明するスロット予約テーブルが格納されている。
【００２４】
パケット受信部１０１は、外部ネットワークからのパケットを受信し、パケット分類部１０７へ出力する。パケット分類部１０７は、必要に応じて、送信先エッジルータに対応するキュー１０７１（図８では、１０７１ａ、１０７１ｂ、１０７１ｃ、・・・）を生成したり、削除したりする。また、パケット分類部１０７は、エッジルータテーブル格納部１０３及びパス管理テーブル格納部１０５に格納されているデータに基づき、パケット受信部１０１により受信したパケットをいずれかのキュー１０７１に格納したり、タイムスロットの割り当てが必要な場合には、スロット予約部１１１にその旨を通知したりする。スロット生成部１０９は、管理サーバ５から、１フレームに含まれるタイムスロットの数とスロット時間と伝送時間とを含むスロット定義情報を受信し、スケジュール部１１５に出力する。スロット予約部１１１は、パケット分類部１０７からの指示に応じて、スロット割当要求を管理サーバ５に送信し、管理サーバ５からタイムスロットの割り当てを受けた場合には、スロット予約テーブル格納部１１３に格納されているスロット予約テーブルに登録する。スケジュール部１１５は、スロット生成部１０９により受信したスロット定義情報と、管理サーバ５からの時刻同期情報と、スロット予約テーブル格納部１１３に格納されているスロット予約テーブルとに基づき、現時点のタイムスロットにおいて送出すべきデータパケットをパケット分類部１０７内のキュー１０７１から読み出して送出するなどの処理を実施する。スロット解放部１１７は、エッジルータテーブル格納部１０３及びスロット予約テーブル格納部１１３に格納されているデータに基づき、タイムスロットを解放するための処理を実施し、解放されたタイムスロットに対応していたキュー１０７１を削除する旨の指示をパケット分類部１０７に出力する。
【００２５】
図９に、第１の実施の形態における中継ルータ３の機能ブロック図を示す。第１の実施の形態における中継ルータ３は、複数のラインカード３０１（図９では、３０１ａ及び３０１ｂ）と、インタフェース（ＩＦ）テーブル格納部３０３と、スロットテーブル格納部３０５と、フォワーディングエンジン３０７とを有する。なお、ＩＦテーブル格納部３０３には、隣接するエッジルータ１又は他の中継ルータ３の情報と、当該ネットワーク装置に接続されるＩＦの情報とを含むＩＦテーブルが格納されている。スロットテーブル格納部３０５には、後で説明するスロットテーブルが格納されている。
【００２６】
ラインカード３０１は、伝送路を介して隣接するエッジルータ１又は他の中継ルータ３に接続される。フォワーディングエンジン３０７は、エッジルータ１からの通信経路の情報とＩＦテーブル格納部３０３に格納されているデータとを用いて、新たなレコードをスロットテーブル格納部３０５に登録したり、スロットテーブル格納部３０５に格納されているスロットテーブルに基づき、パケットを転送する。
【００２７】
図１０に、第１の実施の形態における管理サーバ５の機能ブロック図を示す。第１の実施の形態における管理サーバ５は、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、出力部５０９と、経路ＩＤテーブル格納部５１１と、経路／リンク管理テーブル格納部５１３と、スロット割当テーブル格納部５１５と、リンク利用状況テーブル格納部５１７とを有する。なお、経路ＩＤテーブル格納部５１１には、後で説明する経路ＩＤテーブルが格納されている。経路／リンク管理テーブル格納部５１３には、後で説明する経路／リンク管理テーブルが格納されている。スロット割当テーブル格納部５１５には、後で説明するスロット割当テーブルが格納されている。リンク利用状況テーブル格納部５１７には、後で説明するリンク利用状況テーブルが格納されている。
【００２８】
制御部５０１は、管理サーバ５の起動後、後で説明するガードタイムと伝送時間とスロット時間とを算出し、エッジルータ１に送信する。入力部５０３は、エッジルータ１からのスロット割当要求及びスロット解放要求を受信し、スロット予約処理部５０５又はスロット解放処理部５０７に出力する。スロット予約処理部５０５は、入力部５０３により受信したスロット割当要求に含まれるデータに基づき、後で説明するスロット予約処理を実施する。スロット解放処理部５０７は、入力部５０３により受信したスロット解放要求に含まれるデータに基づき、後で説明するスロット解放処理を実施する。出力部５０９は、スロット予約処理部５０５によるスロット予約処理の結果及びスロット解放処理部５０７によるスロット解放処理の結果を出力する。
【００２９】
図１１に、エッジルータテーブル格納部１０３に格納されるエッジルータテーブルの一例を示す。図１１の例では、エッジルータテーブルには、送信先アドレス（Ｄｓｔ）の列と、ネットマスク（Ｍａｓｋ）の列と、デフォルト・ゲートウェイ（ＧＷ）の列と、出力インタフェース（ＩＦ）の列と、送信先エッジルータの列とが含まれる。なお、送信先アドレスとネットマスクとデフォルト・ゲートウェイと出力インタフェースとは、従来のルーティングテーブルに格納されているデータと同じものである。また、送信先エッジルータの列には、エッジルータのうち当該レコードの設定に従って送信されるパケットを外部ネットワークへ出力するエッジルータ（送信先エッジルータと呼ぶ）の識別子が予め設定される。
【００３０】
図１２に、パス管理テーブル格納部１０５に格納されるパス管理テーブルの一例を示す。図１２の例では、パス管理テーブルには、キューＩＤの列と、送信先エッジルータの列とが含まれる。なお、パス管理テーブルは、送信先エッジルータに対応するキュー１０７１を特定するために用いられる。
【００３１】
図１３に、スロット予約テーブル格納部１１３に格納されるスロット予約テーブルの一例を示す。図１３の例では、スロット予約テーブルには、出力インタフェース（ＩＦ）の列と、スロットＩＤの列と、キューＩＤの列と、予約フラグ（０：未予約／１：予約済み）の列と、解放フラグ（０：解放しない／１：解放する）の列とが含まれる。出力インタフェースの列には、当該レコードに係るタイムスロットにおけるパケット通信で用いられる出力インタフェースの識別子が設定される。キューＩＤの列には、当該レコードに係るタイムスロットにおいて送信すべきパケットを格納しているキュー１０７１のＩＤが設定される。予約フラグ及び解放フラグの詳細については後で説明する。
【００３２】
図１４に、スロットテーブル格納部３０５に格納されるスロットテーブルの一例を示す。図１４の例では、スロットテーブルには、入力（ＩＮ）の列と、出力インタフェース（ＯＵＴ（ＩＦ））の列とが含まれる。また、入力の列は、入力インタフェース（ＩＦ）の列と、スロットＩＤの列とに分かれている。入力インタフェースの列と、出力インタフェースの列とには、当該レコードに係るタイムスロットにおけるパケット通信で用いられる入力インタフェースの識別子及び出力インタフェースの識別子がそれぞれ設定される。
【００３３】
図１５に、経路ＩＤテーブル格納部５１１に格納される経路ＩＤテーブルの一例を示す。図１５の例では、経路ＩＤテーブルにおける各列は、送信先エッジルータ（Ｄ−ＥＲ：Destination-Edge Router）の識別子毎に分かれており、さらに各行は、送信元エッジルータ（Ｓ−ＥＲ：Source-Edge Router）の識別子毎に分かれている。そして、経路ＩＤテーブルは、送信元エッジルータと送信先エッジルータとの組み合わせ毎に、当該組み合わせに対応する経路ＩＤを格納するようになっている。
【００３４】
図１６に、経路／リンク管理テーブル格納部５１３に格納される経路／リンク管理テーブルの一例を示す。図１６の例では、経路／リンク管理テーブルには、経路ＩＤの列と、リンクＩＤ毎の列（図１６では、Ｌ１の列、Ｌ２の列、Ｌ３の列、Ｌ４の列及びＬ５の列）とが含まれる。経路／リンク管理テーブルにおいて、当該レコードに係る経路において使用されるリンクについては「１」が設定される。例えば、図１６では、経路ＩＤ「Ｋ１」の経路として、Ｌ１とＬ３とＬ４とが使用されることを示している。
【００３５】
図１７に、スロット割当テーブル格納部５１５に格納されるスロット割当テーブルの一例を示す。図１７の例では、スロット割当テーブルにおける各列は、送信先エッジルータ（Ｄ−ＥＲ）の識別子毎に分かれており、さらに各行は、送信元エッジルータ（Ｓ−ＥＲ）の識別子毎に分かれている。さらに、図１７の例では、スロット割当テーブルをスロットＩＤ（図１７では、スロット＃１、スロット＃２、・・・、スロット＃ｎ）毎に保持するようになっている。なお、スロット割当テーブルにおける「○」は、その送信元エッジルータと送信先エッジルータとの組み合わせに対してタイムスロットが割り当てられていることを意味する。
【００３６】
図１８に、リンク利用状況テーブル格納部５１７に格納されるリンク利用状況テーブルの一例を示す。図１８の例では、リンク利用状況テーブルには、スロットＩＤの列と、リンクＩＤ毎の列（図１８では、Ｌ１の列、Ｌ２の列、Ｌ３の列、Ｌ４の列及びＬ５の列）とが含まれる。リンク利用状況テーブルにおいて、当該レコードに係るタイムスロットにおいて使用中であるリンクについては「１」が設定される。例えば、図１８では、スロット＃１において、Ｌ１とＬ２とＬ４とＬ５とが使用中であることを示している。
【００３７】
次に、第１の実施の形態におけるエッジルータ１、中継ルータ３及び管理サーバ５の各々の具体的な処理フローを説明する前に、図１９乃至図２２を用いて、タイムスロットを予約及び解放する際のパケット通信システム全体の処理の流れを説明する。図１９に、タイムスロットを予約する際のパケット通信システム全体の処理の流れを示す。なお、図１９は、図５に示した処理の詳細を示す。
【００３８】
図１９において、管理サーバ５は、エッジルータ１ａからのスロット割当要求を受信すると、パケット衝突が生じることのないタイムスロットを割り当て、スロット割当テーブル及びリンク利用状況テーブルを更新する（図１９：ステップ（１１））。そして、管理サーバ５は、割り当てたタイムスロットのＩＤと通信経路情報とをエッジルータ１ａに送信する（ステップ（１２））。なお、通信経路情報には、パケットが送信先エッジルータに到達するまでに経由する中継ルータ３のＩＰアドレスなどが含まれる。
【００３９】
そして、エッジルータ１ａは、管理サーバ５からタイムスロットＩＤと通信経路情報とを受信すると、これらのデータを基に新たなレコードを生成してスロット予約テーブルに追加する。その後、エッジルータ１ａは、割り当てられたタイムスロットへの切り替わりを検出すると、そのスロット内で、タイムスロットＩＤと制御種別「予約」と通信経路情報とを含む制御パケットをエッジルータ１ｄ宛に送信する（ステップ（１３））。なお、上記制御パケットは、中継ルータ３ａ及び中継ルータ３ｂを経由してエッジルータ１ｄに到達する。この際、中継ルータ３ａ及び中継ルータ３ｂの各々は、制御パケットに含まれるデータを基に新たなレコードを生成し、スロットテーブルに追加する。
【００４０】
その後、エッジルータ１ａは、このタイムスロットへの切り替わりを検出すると、タイムスロットＩＤと制御種別「開始」とを含む制御パケットと、キュー１０７１から読み出されるデータパケットと、タイムスロットＩＤと制御種別「終了」とを含む制御パケットとを送出する。
【００４１】
例えばスロット＃２が割り当てられた場合の例を図２０に示す。図２０の例では、時刻ｔ１１の時点でタイムスロットの割り当てを受けており、フレーム＃ｋ内のタイムスロット（スロット＃２）が、割り当てから最初のタイムスロットとなる。すなわち、フレーム＃ｋ内のタイムスロット（スロット＃２）では、制御パケット（制御種別：予約）のみが送信される。そして、フレーム＃（ｋ＋１）以降の各フレーム内のタイムスロット（スロット＃２）では、制御パケット（制御種別：開始）と、１又は複数のデータパケットと、制御パケット（制御種別：終了）とが送信される。
【００４２】
図２１に、タイムスロットを解放する際のパケット通信システム全体の処理の流れを示す。なお、図２１は、図７に示した処理の詳細を示す。例えばエッジルータ１ａは、タイマのタイムアウトを検出すると、スロット解放要求を管理サーバ５に送信する。そして、管理サーバ５は、エッジルータ１ａからのスロット解放要求を受信すると、スロット解放要求に係るタイムスロットを解放し、スロット割当テーブル及びリンク利用状況テーブルを更新する（図２１：ステップ（２１））。そして、管理サーバ５は、解放したタイムスロットのＩＤを含むスロット解放完了通知をエッジルータ１ａに送信する（ステップ（２２））。
【００４３】
そして、エッジルータ１ａは、管理サーバ５からスロット解放完了通知を受信した後、解放されたタイムスロットへの切り替わりを検出すると、そのスロット内で、タイムスロットＩＤと制御種別「解放」とを含む制御パケットをエッジルータ１ｄ宛に送信する（ステップ（２３））。なお、当該制御パケットは、中継ルータ３ａ及び中継ルータ３ｂを経由してエッジルータ１ｄに到達する。この際、中継ルータ３ａ及び中継ルータ３ｂの各々は、制御パケットに含まれるタイムスロットＩＤに係るレコードをスロットテーブルから削除する。また、エッジルータ１ａも、当該タイムスロットＩＤに係るレコードをスロット予約テーブルから削除する。
【００４４】
例えばスロット＃２が解放された場合の例を図２２に示す。図２２の例では、時刻ｔ１２の時点でスロット解放完了通知を受信しており、フレーム＃（ｋ＋ｍ）内のタイムスロット（スロット＃２）が、解放されてから最初のタイムスロットとなる。すなわち、フレーム＃（ｋ＋ｍ）内のタイムスロット（スロット＃２）では、制御パケット（制御種別：解放）が送信される。
【００４５】
以上のように、第１の実施の形態では、送信元エッジルータが、制御種別として「予約」又は「解放」を含む制御パケットを送信先エッジルータ宛に送信することにより、タイムスロットの予約又は解放を行う。
【００４６】
次に、図２３乃至図３５を用いて、エッジルータ１、中継ルータ３及び管理サーバ５の各々の具体的な処理フローを説明する。なお、説明の便宜上、管理サーバ５の処理フローから説明する。
【００４７】
図２３に、管理サーバ５の起動時の処理フローを示す。管理サーバ５の起動後、制御部５０１が、例えばＳＮＭＰコマンドを発行し、ネットワーク構成に関する情報を収集する。そして、制御部５０１は、予め設定されているリンク速度とノード内遅延とノード間距離とを取得する（図２３：ステップＳ１）。そして、制御部５０１は、リンク速度とノード内遅延とノード間距離とを用いて、エッジルータ間の伝播遅延及びノード内遅延とをエッジルータの組み合わせ毎に算出し、記憶装置に格納する（ステップＳ３）。そして、制御部５０１は、エッジルータ間の伝播遅延の最大値と、エッジルータ間のノード内遅延の最大値とを特定する（ステップＳ５）。そして、制御部５０１は、これらの遅延の偏差（例えば１０％）を算出し、エッジルータ間の伝播遅延の最大値と、エッジルータ間のノード内遅延と、遅延偏差とからガードタイムを算出し、記憶装置に格納する（ステップＳ７）。図２４を用いてガードタイムについて説明する。図２４に示すように、送信元エッジルータから送信されたパケットは、物理的な遅延（伝播遅延など）が生ずるため、送信時刻から遅れて送信先エッジルータに到達する。そのため、本実施の形態では、スロット時間内にガードタイムを設け、パケットがスロット時間内に送信先エッジルータまで届くことを保証するようになっている。なお、ガードタイムは、例えば以下の式により算出できる。
ガードタイム  ＝  エッジルータ間の伝播遅延の最大値 ＋
エッジルータ間のノード内遅延の最大値 ＋ 遅延偏差
【００４８】
そして、制御部５０１は、算出されたガードタイムと予め設定されているネットワーク利用率（目標値）と伝送遅延とを用いて、伝送時間を算出する（ステップＳ９）。ここで、ネットワーク利用率が、以下の式で定義されているものとする。すなわち、算出されたガードタイムと予め設定されているネットワーク利用率（目標値）と伝送遅延とを（１）式に適用することにより、伝送時間を算出することができる。なお、図２４に示したように、スロット時間は伝送時間＋ガードタイムとなるが、ネットワーク利用率を上げるためには、伝送時間を長くし、いくつかのパケットをまとめて送信する必要がある。
ネットワーク利用率  ＝  伝送遅延 ／（伝送時間＋ガードタイム）        （１）
【００４９】
そして、制御部５０１は、ステップＳ９において算出した伝送時間と、ステップＳ７において算出したガードタイムとからスロット時間を算出し、スロット数を決定する（ステップＳ１１）。なお、スロット時間＝伝送時間＋ガードタイムとなる。図２５に、スロット時間の算出例を示す。
【００５０】
そして、制御部５０１は、スロット時間とスロット数と伝送時間とを含むスロット定義情報と、時刻同期情報とを各エッジルータ１に送信する（ステップＳ１３）。そして、本処理を終了する。
【００５１】
以上のような処理を実施することにより、タイムスロットの同期に必要なデータが各エッジルータ１に配信される。
【００５２】
次に、図２６及び図２７を用いて、タイムスロットを予約する際の管理サーバ５の処理フローを説明する。なお、管理サーバ５は、エッジルータ１からスロット割当要求を受信する毎に、図２６に示すような処理を実施する。まず、入力部５０３が、エッジルータ１から、送信元エッジルータ及び送信先エッジルータの識別子を含むスロット割当要求を受信し、一旦記憶装置に格納する（図２６：ステップＳ２１）。そして、入力部５０３は、スロット割当要求を受信した旨をスロット予約処理部５０５に通知する。
【００５３】
そして、スロット予約処理部５０５は、入力部５０３からの通知を受信すると、経路ＩＤテーブルと経路／リンク管理テーブルとスロット割当テーブルとリンク利用状況テーブルとを用いて、スロット予約処理を実施する（ステップＳ２３）。スロット予約処理については、図２７を用いて説明する。
【００５４】
まず、スロット予約処理部５０５は、記憶装置に格納されたスロット割当要求に含まれる送信元エッジルータ及び送信先エッジルータの識別子を基に経路ＩＤテーブルを検索し、スロット割当要求に係るエッジルータ間の経路を特定する（図２７：ステップＳ３１）。そして、スロット予約処理部５０５は、特定した経路のＩＤを基に経路／リンク管理テーブルを検索し、当該経路に属するリンクを特定する（ステップＳ３３）。
【００５５】
そして、スロット予約処理部５０５は、特定したリンクのＩＤを基にリンク利用状況テーブルを検索し、特定したリンクが未使用となっているスロットを特定する（ステップＳ３５）。なお、ステップＳ３３において複数のリンクが特定された場合には、複数のリンクが全て未使用となっているスロットを特定する。そして、スロット予約処理部５０５は、特定したスロットに対応するスロット割当テーブルにおいて、スロット割当要求に係るエッジルータ間のパケット通信に対して当該特定したスロットを割り当てたことを表す情報（図１７に示した「○」）を設定する（ステップＳ３７）。また、スロット予約処理部５０５は、リンク利用状況テーブルにおいて、特定したスロットのレコードにおける、特定したリンクの列に、使用中であることを表す情報（図１８では「１」）を設定する（ステップＳ３９）。その後、スロット予約処理を終了し、元の処理に戻る。
【００５６】
図２６の説明に戻って、スロット予約処理を実施した後、スロット予約処理部５０５は、割り当てたスロットのＩＤと通信経路情報とを出力部５０９に通知する。そして、出力部５０９は、スロット予約処理部５０５からの通知を受けると、割り当てたスロットのＩＤと通信経路の情報とをスロット割当要求の送信元に送信する（ステップＳ２５）。そして、本処理を終了する。
【００５７】
以上のような処理を実施することにより、管理サーバ５は、通信経路に属するリンクが全て未使用となっているタイムスロットを割り当てるので、当該タイムスロットにおいてパケット通信を行ったとしても他のパケットとパケット衝突が生じることはない。
【００５８】
次に、図２８及び図２９を用いて、タイムスロットを解放する際の管理サーバ５の処理フローを説明する。なお、管理サーバ５は、エッジルータ１からスロット解放要求を受信する毎に、図２８に示すような処理を実施する。まず、入力部５０３が、エッジルータ１から、送信元エッジルータ及び送信先エッジルータの識別子を含むスロット解放要求を受信し、一旦記憶装置に格納する（図２８：ステップＳ４１）。そして、入力部５０３は、スロット解放要求を受信した旨をスロット解放処理部５０７に通知する。
【００５９】
そして、スロット解放処理部５０７は、入力部５０３からの通知を受信すると、経路ＩＤテーブルと経路／リンク管理テーブルとスロット割当テーブルとリンク利用状況テーブルとを用いて、スロット解放処理を実施する（ステップＳ４３）。スロット解放処理については、図２９を用いて説明する。
【００６０】
まず、スロット解放処理部５０７は、記憶装置に格納されたスロット解放要求に含まれる送信元エッジルータ及び送信先エッジルータの識別子を基に経路ＩＤテーブルを検索し、スロット解放要求に係るエッジルータ間の経路を特定する（図２９：ステップＳ５１）。そして、スロット解放処理部５０７は、特定した経路のＩＤを基に経路／リンク管理テーブルを検索し、当該経路に属するリンクを特定する（ステップＳ５３）。
【００６１】
そして、スロット解放処理部５０７は、記憶装置に格納されたスロット解放要求に含まれる送信元エッジルータ及び送信先エッジルータの識別子を基にスロット割当テーブルを検索し、スロット解放要求に係るエッジルータ間のパケット通信に対して割り当てられているスロットを特定する（ステップＳ５５）。そして、スロット解放処理部５０７は、特定したスロットに対応するスロット割当テーブルから、スロット解放要求に係るエッジルータ間のパケット通信に対して当該特定したスロットを割り当てたことを表す情報（図１７に示した「○」）を削除する（ステップＳ５７）。また、スロット解放処理部５０７は、リンク利用状況テーブルにおいて、特定したスロットのレコードにおける、特定したリンクの列から、使用中であることを表す情報（図１８では「１」）を削除する（ステップＳ５９）。その後、スロット解放処理を終了し、元の処理に戻る。
【００６２】
図２８の説明に戻って、スロット解放処理を実施した後、スロット解放処理部５０７は、解放したスロットのＩＤを出力部５０９に通知する。そして、出力部５０９は、スロット解放処理部５０７からの通知を受けると、解放したスロットのＩＤを含むスロット解放完了通知をスロット解放要求の送信元に送信する（ステップＳ４５）。そして、本処理を終了する。
【００６３】
以上のような処理を実施することにより、タイムスロットの解放に応じて、スロット割当テーブル及びリンク利用状況テーブルが適切に更新されるので、当該タイムスロットを別のパケット通信に割り当てることができるようになる。
【００６４】
次に、図３０乃至図３３を用いて、エッジルータ１の処理フローを説明する。図３０に、新たにタイムスロットの割り当てを受ける場合の処理フローを示す。まず、パケット受信部１０１は、外部ネットワークからのパケットを受信し（図３０：ステップＳ６１）、パケット分類部１０７に出力する。そして、パケット分類部１０７は、パケット受信部１０１からパケットを受信すると、当該パケットに係る送信先アドレスを基にエッジルータテーブルを検索し、送信先エッジルータを特定する（ステップＳ６３）。
【００６５】
そして、パケット分類部１０７は、特定した送信先エッジルータの識別子を含むレコードがパス管理テーブルに登録されているか判断する（ステップＳ６５）。特定した送信先エッジルータの識別子を含むレコードがパス管理テーブルに登録されていないと判断された場合（ステップＳ６５：Ｎｏルート）、パケット分類部１０７は、特定した送信先エッジルータに対応するキュー１０７１を生成し、当該キュー１０７１にパケットを格納する（ステップＳ６７）。そして、パケット分類部１０７は、当該キュー１０７１に対応するタイマを起動する（ステップＳ６９）。そして、パケット分類部１０７は、キューＩＤと、特定した送信先エッジルータの識別子とを含むレコード生成し、パス管理テーブルに追加する（ステップＳ７１）。そして、パケット分類部１０７は、タイムスロットの割り当てが必要であると判断し、その旨をスロット予約部１１１に通知する。
【００６６】
そして、スロット予約部１１１は、パケット分類部１０７からの通知を受けると、自エッジルータの識別子と、特定した送信先エッジルータの識別子とを含むスロット割当要求を管理サーバ５に送信する（ステップＳ７３）。
【００６７】
その後、スロット予約部１１１は、管理サーバ５からスロットＩＤと通信経路情報とをスロット割当要求の応答として受信し、一旦記憶装置に格納する（ステップＳ７５）。そして、スロット予約部１１１は、通信経路情報に従ってエッジルータテーブルからインタフェースを特定し、パス管理テーブルからキューＩＤを特定する。そして、スロット予約部１１１は、インタフェースの識別子とスロットＩＤとキューＩＤとを含むレコードを生成し、スロット予約テーブルに追加する（ステップＳ７７）。その後、処理を終了する。
【００６８】
一方、ステップＳ６５において、特定した送信先エッジルータの識別子を含むレコードがパス管理テーブルに登録されていると判断された場合（ステップＳ６５：Ｙｅｓルート）、パケット分類部１０７は、特定した送信先エッジルータに対応するキュー１０７１にパケットを格納する（ステップＳ７９）。そして、パケット分類部１０７は、当該キュー１０７１に対応するタイマをリスタートする（ステップＳ８１）。
【００６９】
以上のような処理を実施することにより、必要に応じてスロット割当要求を管理サーバ５に送信し、タイムスロットの割り当てを受けることができる。
【００７０】
次に、図３１及び図３２を用いて、タイムスロットが切り替わった際のエッジルータ１の処理フローを説明する。なお、エッジルータ１は、タイムスロットが切り替わる毎に、図３１及び図３２に示すような処理を実施する。例えば、スケジュール部１１５は、スロット定義情報から特定されるタイムスロットの一連の流れにおいて、時刻同期情報に基づきタイムスロットの切り替わりを検出するようになっている。なお、各エッジルータ１が、時刻同期情報に従ってタイムスロットを切り替えることにより、タイムスロットの同期が取られる。そして、タイムスロットの切り替わりを検出した場合、スケジュール部１１５は、切り替え後のスロットを特定する（図３１：ステップＳ９１）。
【００７１】
そして、スケジュール部１１５は、特定したスロットのＩＤを含むレコードがスロット予約テーブルに登録されているか判断する（ステップＳ９３）。特定したスロットのＩＤを含むレコードがスロット予約テーブルに登録されていないと判断された場合（ステップＳ９３：Ｎｏルート）、端子Ａを介して処理を終了する。
【００７２】
一方、特定したスロットのＩＤを含むレコードがスロット予約テーブルに登録されていると判断された場合（ステップＳ９３：Ｙｅｓルート）、スケジュール部１１５は、特定したスロットに対応する出力インタフェースをスロット予約テーブルから特定する（ステップＳ９５）。
【００７３】
そして、スケジュール部１１５は、スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの予約フラグが０（未予約）であるか判断する（ステップＳ９７）。スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの予約フラグが１（予約済み）であると判断された場合（ステップＳ９７：Ｎｏルート）、端子Ｂを介してステップＳ１０３（図３２）の処理に移行する。
【００７４】
一方、スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの予約フラグが０（未予約）であると判断された場合（ステップＳ９７：Ｙｅｓルート）、スケジュール部１１５は、特定したスロットのＩＤと制御種別「予約」と通信経路情報とを含む制御パケットを生成し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ９９）。そして、スケジュール部１１５は、スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの予約フラグを１（予約済み）に設定する（ステップＳ１０１）。その後、端子Ａを介して処理を終了する。なお、ステップＳ９９及びステップＳ１０１の処理は、割り当てを受けてから最初のタイムスロットに係る処理である。
【００７５】
図３２の説明に移行して、端子Ｂの後、スケジュール部１１５は、スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの解放フラグが０（解放しない）であるか判断する（図３２：ステップＳ１０３）。スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの解放フラグが０（解放しない）であると判断された場合（ステップＳ１０３：Ｙｅｓルート）、スケジュール部１１５は、スロット予約テーブルから、特定したスロットに対応するキュー１０７１を特定する（ステップＳ１０５）。そして、スケジュール部１１５は、特定したスロットのＩＤと制御種別「開始」とを含む制御パケットを生成し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ１０７）。そして、スケジュール部１１５は、特定したキュー１０７１からデータパケットを順次読み出し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ１０９）。なお、伝送時間から、タイムスロットにおいて送信できるパケット数の上限が決まる。そして、スケジュール部１１５は、特定したスロットのＩＤと制御種別「終了」とを含む制御パケットを生成し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ１１１）。そして、処理を終了する。なお、ステップＳ１０５乃至ステップＳ１１１の処理は、割り当てを受けてから、２回目以降のタイムスロットに係る処理である。
【００７６】
一方、スロット予約テーブルにおいて、特定したスロットのＩＤを含むレコードの解放フラグが１（解放する）であると判断された場合（ステップＳ１０３：Ｎｏルート）、スケジュール部１１５は、特定したスロットのＩＤと制御種別「解放」とを含む制御パケットを生成し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ１１３）。そして、スケジュール部１１５は、スロット予約テーブルから、特定したスロットのＩＤを含むレコードを削除する（ステップＳ１１５）。そして、処理を終了する。
【００７７】
以上のような処理を実施することにより、管理サーバ５からの割り当てに従ってパケットを送出するので、パケット衝突を生じさせずにエッジルータ間の通信を行うことができるようになる。
【００７８】
次に、図３３を用いて、タイマのタイムアウトを検出した際のエッジルータ１の処理フローを説明する。上で説明したように、パケット分類部１０７は、キュー１０７１にパケットを格納する際、タイマを起動又はリスタートしており、新たなパケットが一定時間以上格納されないと、タイムアウトが発生する。以下、いずれかのキュー１０７１に対応するタイマがタイムアウトしたものとして説明する。
【００７９】
まず、スロット解放部１１７は、いずれかのキュー１０７１に対応するタイマのタイムアウトを検出する（図３３：ステップＳ１２１）。そして、スロット解放部１１７は、タイムアウトが発生したタイマに対応するキュー１０７１を特定する（ステップＳ１２３）。そして、スロット解放部１１７は、パス管理テーブルから、特定したキュー１０７１に対応する送信先エッジルータを特定する（ステップＳ１２５）。そして、スロット解放部１１７は、自エッジルータの識別子と、特定した送信先エッジルータの識別子とを含むスロット解放要求を管理サーバ５に送信する（ステップＳ１２７）。
【００８０】
その後、スロット解放部１１７は、管理サーバ５から、解放されたスロットのＩＤを含むスロット解放完了通知を受信し、一旦記憶装置に格納する（ステップＳ１２９）。そして、スロット解放部１１７は、特定したキュー１０７１を削除する旨の指示をパケット分類部１０７に出力する。そして、パケット分類部１０７は、スロット解放部１１７からの指示に応じて、キュー１０７１を削除する（ステップＳ１３１）。
【００８１】
そして、スロット解放部１１７は、パス管理テーブルから、削除したキュー１０７１のＩＤを含むレコードを削除する（ステップＳ１３３）。また、スロット解放部１１７は、スロット予約テーブルにおいて、削除したキュー１０７１のＩＤを含むレコードの解放フラグを１（解放する）に設定する（ステップＳ１３５）。そして、処理を終了する。
【００８２】
以上のような処理を実施することにより、一定時間以上パケットを受信しない場合には、タイムスロットが解放され、当該タイムスロットを別のパケット通信に割り当てることができるようになる。
【００８３】
次に、図３４及び図３５を用いて、中継ルータ３の処理フローを説明する。まず、フォワーディングエンジン３０７は、ラインカード３０１を介して、隣接するエッジルータ１又は他の中継ルータ３からパケットを受信する（図３４：ステップＳ１４１）。そして、フォワーディングエンジン３０７は、受信したパケットが制御パケットであるか判断する（ステップＳ１４３）。受信したパケットが制御パケットでないと判断された場合（ステップＳ１４３：Ｎｏルート）、端子Ｅを介してステップＳ１７１（図３５）の処理に移行する。
【００８４】
一方、受信したパケットが制御パケットであると判断された場合（ステップＳ１４３：Ｙｅｓルート）、フォワーディングエンジン３０７は、受信したパケットから制御種別を抽出する（ステップＳ１４５）。そして、フォワーディングエンジン３０７は、抽出した制御種別が「予約」であるか判断する（ステップＳ１４７）。抽出した制御種別が「予約」であると判断された場合（ステップＳ１４７：Ｙｅｓルート）、フォワーディングエンジン３０７は、受信したパケットからスロットＩＤと通信経路情報とを抽出する（ステップＳ１４９）。なお、例えば図２０に示したように、制御種別が「予約」である制御パケットには通信経路情報が含まれる。
【００８５】
そして、フォワーディングエンジン３０７は、抽出した通信経路情報から特定されるインタフェースの識別子と、抽出したスロットＩＤとを含むレコードを生成し、スロットテーブルに追加する（ステップＳ１５０）。例えば、パケットが次に経由する中継ルータ３を通信経路情報から特定し、当該中継ルータ３と接続されるインタフェースをＩＦテーブルから特定する。そして、端子Ｄを介してステップＳ１６９（図３５）の処理に移行する。
【００８６】
一方、抽出した制御種別が「予約」でないと判断された場合（ステップＳ１４７：Ｎｏルート）、フォワーディングエンジン３０７は、抽出した制御種別が「開始」であるか判断する（ステップＳ１５１）。抽出した制御種別が「開始」であると判断された場合（ステップＳ１５１：Ｙｅｓルート）、フォワーディングエンジン３０７は、受信したパケットからスロットＩＤを抽出する（ステップＳ１５３）。そして、フォワーディングエンジン３０７は、スロットテーブルを検索し、抽出したスロットＩＤに対応する出力インタフェースを特定し（ステップＳ１５５）、特定した出力インタフェースへの送出を開始する（ステップＳ１５７）。すなわち、フォワーディングエンジン３０７は、制御パケット（制御種別：終了）を受信するまでの間、入力インタフェースからのパケットを、ルーティングテーブルを検索することなく、特定の出力インタフェースへ送出する。そして、端子Ｄを介してステップＳ１６９（図３５）の処理に移行する。
【００８７】
一方、抽出した制御種別が「開始」でないと判断された場合（ステップＳ１５１：Ｎｏルート）、端子Ｃを介してステップＳ１５９（図３５）の処理に移行する。
【００８８】
図３５の説明に移行して、端子Ｃの後、フォワーディングエンジン３０７は、抽出した制御種別が「終了」であるか判断する（図３５：ステップＳ１５９）。抽出した制御種別が「終了」であると判断された場合（ステップＳ１５９：Ｙｅｓルート）、フォワーディングエンジン３０７は、受信したパケット（制御パケット）を、特定の出力インタフェースを介して、隣接するエッジルータ１又は他の中継ルータ３に送出する（ステップＳ１６０）。そして、フォワーディングエンジン３０７は、特定の出力インタフェースへの送出を終了する（ステップＳ１６１）。そして、処理を終了する。
【００８９】
一方、抽出した制御種別が「終了」でないと判断された場合（ステップＳ１５９：Ｎｏルート）、フォワーディングエンジン３０７は、抽出した制御種別が「解放」であるか判断する（ステップＳ１６３）。抽出した制御種別が「解放」であると判断された場合（ステップＳ１６３：Ｙｅｓルート）、フォワーディングエンジン３０７は、受信したパケットからスロットＩＤを抽出する（ステップＳ１６５）。そして、フォワーディングエンジン３０７は、スロットテーブルから、抽出したスロットＩＤを含むレコードを削除する（ステップＳ１６７）。そして、ステップＳ１６９の処理に移行する。
【００９０】
一方、抽出した制御種別が「解放」でないと判断された場合（ステップＳ１６３：Ｎｏルート）、処理を終了する。
【００９１】
また、端子Ｄの後又はステップＳ１６７の処理の後、フォワーディングエンジン３０７は、受信したパケット（制御パケット）を、隣接するエッジルータ１又は他の中継ルータ３に送出し（ステップＳ１６９）、処理を終了する。
【００９２】
また、端子Ｅの後、フォワーディングエンジン３０７は、受信したパケット（データパケット）を、特定の出力インタフェースへ送出し（ステップＳ１７１）、処理を終了する。
【００９３】
以上のような処理を実施することにより、中継ルータ３は、ルーティング処理を行わなくとも、データパケットを適切に中継できる。また、上で説明したように、パケット衝突が生ずることのないようにタイムスロットが割り当てられているので、中継ルータ３においてパケットバッファリングを行わずに済む。すなわち、パケットバッファリング及びルーティング処理で消費していた電力を削減でき、中継ルータ３の省電力化が図れる。
【００９４】
例えば、従来のネットワーク全体の消費電力を１とした場合、本パケット通信システムにおける消費電力は、以下のように見積もられる。なお、エッジルータ１の数と中継ルータ３の数との比率は、（エッジルータ１の数）：（中継ルータ３の数）＝１：２とする。また、中継ルータ３のパケットバッファリング及びルーティング処理による消費電力の割合が、中継ルータ３の全体の３７％であるものとする。なお、この値（３７％）は、例えば非特許文献「J. Baliga, R. Ayre, K. Hinton and R. S. Tucker, "Photonic Switch and the Energy Bottleneck", Proc. IEEE Photonics in Switching, Aug. 2007」の記載に基づく値であり、Forwarding engineの３３．５％とBuffersの３．５％の合計である。また、エッジルータ１の消費電力は、従来と変わらないものとする。さらに、多数のエッジルータ１及び中継ルータ３の全消費電力に比べ、管理サーバ５の消費電力は微々たるものであり、無視できるものとする。
本パケット通信システムにおける消費電力  ＝
１×（１／３）＋（１−０．３７）×（２／３）≒０．７５
このように、本パケット通信システムによれば、従来と比べ、ネットワーク全体で２５％の省電力化が図れる。
【００９５】
［実施の形態２］
次に、図３６乃至図４７を用いて本技術の第２の実施の形態を説明する。上で説明した第１の実施の形態では、送信元エッジルータが制御パケット（制御種別：予約、解放）を送信することにより、タイムスロットの予約又は解放を行っていたが、第２の実施の形態では、管理サーバ５が制御メッセージをエッジルータ１及び中継ルータ３の各々に送信することにより、タイムスロットの予約又は解放を行う。
【００９６】
図３６に、第２の実施の形態における管理サーバ５の機能ブロック図を示す。第２の実施の形態における管理サーバ５は、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、スロット予約メッセージ送信部５１９と、スロット解放メッセージ送信部５２１と、経路ＩＤテーブル格納部５１１と、経路／リンク管理テーブル格納部５１３と、スロット割当テーブル格納部５１５と、リンク利用状況テーブル格納部５１７とを有する。なお、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、経路ＩＤテーブル格納部５１１と、経路／リンク管理テーブル格納部５１３と、スロット割当テーブル格納部５１５と、リンク利用状況テーブル格納部５１７とは、基本的には第１の実施の形態と同じものである。
【００９７】
なお、スロット予約メッセージ送信部５１９は、後で説明するスロット予約メッセージ送信処理を行う。スロット解放メッセージ送信部５２１は、後で説明するスロット解放メッセージ送信処理を実施する。
【００９８】
また、エッジルータ１及び中継ルータ３の機能ブロック図は、基本的には図８及び図９に示したものと同じであるが、第２の実施の形態では、エッジルータ１におけるスロット予約テーブル格納部１１３には、図３７に示すようなスロット予約テーブルが格納される。図３７の例では、スロット予約テーブルには、出力インタフェース（ＩＦ）の列と、スロットＩＤの列と、キューＩＤの列とが含まれる。すなわち、第１の実施の形態におけるスロット予約テーブル（図１３）から予約フラグの列と解放フラグの列とを除いたものである。
【００９９】
次に、図３８及び図３９を用いて、タイムスロットを予約する際のパケット通信システム全体の処理の流れを説明する。なお、第２の実施の形態では、図３８に示すように、エッジルータ１及び中継ルータ３の各々と管理サーバ５との間に、制御トラフィック用の管理ネットワーク（ＮＷ）が構築されているものとする。
【０１００】
図３８において、管理サーバ５は、エッジルータ１ａからのスロット割当要求を受信すると、パケット衝突が生じることのないタイムスロットを割り当て、スロット割当テーブル及びリンク利用状況テーブルを更新する（図３８：ステップ（３１））。そして、管理サーバ５は、エッジルータ１ａ、中継ルータ３ａ、中継ルータ３ｂ及びエッジルータ１ｄの各々に、割り当てたタイムスロットのＩＤと通信経路情報とを含むスロット予約メッセージを送信する（ステップ（３２））。
【０１０１】
そして、エッジルータ１ａ、中継ルータ３ａ、中継ルータ３ｂ及びエッジルータ１ｄの各々は、管理サーバ５からのスロット予約メッセージを受信すると、スロット予約メッセージに含まれるデータを基に新たなレコードを生成してスロット予約テーブル又はスロットテーブルに追加する。
【０１０２】
その後、エッジルータ１ａは、このタイムスロットへの切り替わりを検出すると、タイムスロットＩＤと制御種別「開始」とを含む制御パケットと、キュー１０７１から読み出されるデータパケットと、タイムスロットＩＤと制御種別「終了」とを含む制御パケットとを送出する。
【０１０３】
例えばスロット＃２が割り当てられた場合の例を図３９に示す。図３９の例では、時刻ｔ２１の時点でスロット予約メッセージを受信しており、フレーム＃ｋ内のタイムスロット（スロット＃２）が、割り当てから最初のタイムスロットとなる。なお、第２の実施の形態では、制御パケット（制御種別：予約）を送信する必要がないため、最初のタイムスロットにおいても、制御パケット（制御種別：開始）と、１又は複数のデータパケットと、制御パケット（制御種別：終了）とが送信される。
【０１０４】
図４０に、タイムスロットを解放する際のパケット通信システム全体の処理の流れを示す。例えばエッジルータ１ａは、タイマのタイムアウトを検出すると、スロット解放要求を管理サーバ５に送信する。そして、管理サーバ５は、エッジルータ１ａからのスロット解放要求を受信すると、スロット解放要求に係るタイムスロットを解放し、スロット割当テーブル及びリンク利用状況テーブルを更新する（図４０：ステップ（４１））。そして、管理サーバ５は、エッジルータ１ａ、中継ルータ３ａ、中継ルータ３ｂ及びエッジルータ１ｄの各々に、解放したタイムスロットのＩＤを含むスロット解放メッセージを送信する（ステップ（４２））。
【０１０５】
そして、エッジルータ１ａ、中継ルータ３ａ、中継ルータ３ｂ及びエッジルータ１ｄの各々は、管理サーバ５からのスロット解放メッセージを受信すると、解放されたタイムスロットのＩＤを含むレコードをスロット予約テーブル又はスロットテーブルから削除する。
【０１０６】
次に、第２の実施の形態における管理サーバ５の処理フローを説明する。なお、基本的には第１の実施の形態で説明した処理フローと同じであるが、第２の実施の形態では、ステップＳ２５の処理の代わりに図４１に示すような処理（スロット予約メッセージ送信処理）を実施する。さらに、ステップＳ４５の処理の代わりに図４２に示すような処理（スロット解放メッセージ送信処理）を実施する。なお、第２の実施の形態では、ステップＳ２３の処理の後、スロット予約処理部５０５が、割り当てたスロットのＩＤと通信経路情報とをスロット予約メッセージ送信部５１９に通知するものとする。また、ステップＳ４３の処理の後、スロット解放処理部５０７が、解放したスロットのＩＤをスロット解放メッセージ送信部５２１に通知するものとする。以下、各処理について説明する。
【０１０７】
まず、図４１を用いてスロット予約メッセージ送信処理を説明する。なお、スロット予約メッセージ送信処理は、スロット予約メッセージ送信部５１９により実施される。スロット予約メッセージ送信部５１９は、スロット予約処理部５０５から、割り当てたスロットのＩＤと通信経路情報と受信すると、通信経路情報から送信元エッジルータ、送信先エッジルータ及び中継ルータ３を抽出する（図４１：ステップＳ１８１）。ここでは、パケットが送信先エッジルータに到達するまでに経由する中継ルータ３が抽出される。そして、スロット予約メッセージ送信部５１９は、抽出した送信元エッジルータ、送信先エッジルータ及び中継ルータ３の各々に、割り当てたスロットのＩＤと通信経路情報とを含むスロット予約メッセージを送信する（ステップＳ１８３）。そして、スロット予約メッセージ送信処理を終了し、元の処理に戻る。
【０１０８】
次に、図４２を用いてスロット解放メッセージ送信処理を説明する。なお、スロット解放メッセージ送信処理は、スロット解放メッセージ送信部５２１により実施される。スロット解放メッセージ送信部５２１は、スロット解放処理部５０７から、解放したスロットのＩＤを受信すると、通信経路情報から送信元エッジルータ、送信先エッジルータ及び中継ルータ３を抽出する（図４２：ステップＳ１９１）。ここでは、パケットが送信先エッジルータに到達するまでに経由する中継ルータ３が抽出される。そして、スロット解放メッセージ送信部５２１は、抽出した送信元エッジルータ、送信先エッジルータ及び中継ルータ３の各々に、解放したスロットのＩＤを含むスロット解放メッセージを送信する（ステップＳ１９３）。そして、スロット解放メッセージ送信処理を終了し、元の処理に戻る。
【０１０９】
次に、第２の実施の形態におけるエッジルータ１の処理フローを説明する。なお、基本的には第１の実施の形態で説明した処理フローと同じであるが、第２の実施の形態では、ステップＳ７５及びステップＳ７７の処理の代わりに図４３に示すような処理（スロット予約メッセージ受信処理）を実施する。さらに、ステップＳ１２９乃至ステップＳ１３５の処理の代わりに図４４に示すような処理（スロット解放メッセージ受信処理）を実施する。また、図３１に示した処理の代わりに図４５に示すような処理を実施する。以下、各処理について説明する。
【０１１０】
まず、図４３を用いてスロット予約メッセージ受信処理を説明する。なお、スロット予約メッセージ受信処理は、スロット予約部１１１により実施される。スロット予約部１１１は、管理サーバ５からスロット予約メッセージを受信し、記憶装置に格納する（図４３：ステップＳ２０１）。そして、スロット予約部１１１は、スロット予約メッセージからスロットＩＤを抽出する（ステップＳ２０３）。そして、スロット予約部１１１は、通信経路情報に従ってエッジルータテーブルからインタフェースを特定し、パス管理テーブルからキューＩＤを特定する。そして、スロット予約部１１１は、抽出したスロットＩＤとインタフェースの識別子とキューＩＤとを含むレコードを生成し、スロット予約テーブルに追加する（ステップＳ２０５）。そして、スロット予約メッセージ受信処理を終了し、元の処理に戻る。
【０１１１】
次に、図４４を用いてスロット解放メッセージ受信処理を説明する。なお、スロット解放メッセージ受信処理は、スロット解放部１１７により実施される。スロット解放部１１７は、管理サーバ５からスロット解放メッセージを受信し、記憶装置に格納する（図４４：ステップＳ２１１）。そして、スロット解放部１１７は、スロット解放メッセージからスロットＩＤを抽出する（ステップＳ２１３）。そして、スロット解放部１１７は、スロット予約テーブルから、抽出したスロットＩＤに対応するキュー１０７１を特定する（ステップＳ２１５）。そして、スロット解放部１１７は、特定したキュー１０７１を削除する旨の指示をパケット分類部１０７に出力する。そして、パケット分類部１０７は、スロット解放部１１７からの指示に応じて、キュー１０７１を削除する（ステップＳ２１７）。
【０１１２】
そして、スロット解放部１１７は、削除したキューのＩＤを含むレコードをパス管理テーブルから削除する（ステップＳ２１９）。また、スロット解放部１１７は、抽出したスロットＩＤを含むレコードをスロット予約テーブルから削除する（ステップＳ２２１）。そして、スロット解放メッセージ受信処理を終了し、元の処理に戻る。
【０１１３】
次に、図４５を用いて、タイムスロットが切り替わった際のエッジルータ１の処理フローを説明する。タイムスロットの切り替わりを検出した場合、スケジュール部１１５は、切り替え後のスロットを特定する（図４５：ステップＳ２３１）。
【０１１４】
そして、スケジュール部１１５は、特定したスロットのＩＤを含むレコードがスロット予約テーブルに登録されているか判断する（ステップＳ２３３）。特定したスロットのＩＤを含むレコードがスロット予約テーブルに登録されていないと判断された場合（ステップＳ２３３：Ｎｏルート）、処理を終了する。
【０１１５】
一方、特定したスロットのＩＤを含むレコードがスロット予約テーブルに登録されていると判断された場合（ステップＳ２３３：Ｙｅｓルート）、スケジュール部１１５は、特定したスロットに対応する出力インタフェースをスロット予約テーブルから特定する（ステップＳ２３５）。また、スケジュール部１１５は、特定したスロットに対応するキュー１０７１をスロット予約テーブルから特定する（ステップＳ２３７）。そして、スケジュール部１１５は、特定したスロットのＩＤと制御種別「開始」とを含む制御パケットを生成し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ２３９）。そして、スケジュール部１１５は、特定したキュー１０７１からデータパケットを順次読み出し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ２４１）。そして、スケジュール部１１５は、特定したスロットのＩＤと制御種別「終了」とを含む制御パケットを生成し、特定した出力インタフェースを介して送信先エッジルータ宛に送信する（ステップＳ２４３）。そして、処理を終了する。
【０１１６】
次に、第２の実施の形態における中継ルータ３の処理フロー説明する。なお、基本的には第１の実施の形態で説明した処理フローと同じであるが、第２の実施の形態では、制御パケット（制御種別：予約、解放）を使用しないため、ステップＳ１４５の処理の後、ステップＳ１４７の処理をスキップし、ステップＳ１５１に移行する。また、ステップＳ１５９において制御種別が「終了」でないと判断された場合（ステップＳ１５９：Ｎｏルート）には、処理を終了する。従って、第２の実施の形態では、ステップＳ１４９、ステップＳ１５０、ステップＳ１６５及びステップＳ１６７の処理を実施する必要はない。
【０１１７】
さらに、第２の実施の形態では、中継ルータ３は、スロット予約メッセージを受信した場合には図４６に示すような処理を実施し、スロット解放メッセージを受信した場合には図４７に示すような処理を実施する。以下、各処理について説明する。
【０１１８】
まず、図４６を用いてスロット予約メッセージを受信した場合の処理フローを説明する。フォワーディングエンジン３０７は、管理サーバ５からスロット予約メッセージを受信し、記憶装置に格納する（図４６：ステップＳ２５１）。そして、フォワーディングエンジン３０７は、スロット予約メッセージからスロットＩＤと通信経路情報とを抽出する（ステップＳ２５３）。そして、フォワーディングエンジン３０７は、抽出した通信経路情報から特定されるインタフェースの情報と、抽出したスロットＩＤとを含むレコードを生成し、スロットテーブルに追加する（ステップＳ２５５）。そして、処理を終了する。
【０１１９】
次に、図４７を用いてスロット解放メッセージを受信した場合の処理フローを説明する。フォワーディングエンジン３０７は、管理サーバ５からスロット解放メッセージを受信し、記憶装置に格納する（図４７：ステップＳ２６１）。そして、フォワーディングエンジン３０７は、スロット解放メッセージからスロットＩＤを抽出する（ステップＳ２６３）。そして、フォワーディングエンジン３０７は、抽出したスロットＩＤを含むレコードをスロットテーブルから削除する（ステップＳ２６５）。そして、処理を終了する。
【０１２０】
以上のような処理を実施することにより、スロット予約メッセージ及びスロット解放メッセージを用いてタイムスロットの予約及び解放を行うようにしても、第１の実施の形態と同様に、中継ルータ３の省電力化が図れる。
【０１２１】
［実施の形態３］
次に、図４８乃至図５３を用いて本技術の第３の実施の形態を説明する。上で説明した第１及び第２の実施の形態では、管理サーバ５が、リンク利用状況テーブルに基づき、割り当てるタイムスロットを決定していたが、第３の実施の形態では、通信経路同士の衝突関係を格納する衝突管理テーブルに基づき、割り当てるタイムスロットを決定する。
【０１２２】
図４８に、第３の実施の形態における管理サーバ５の機能ブロック図を示す。第３の実施の形態における管理サーバ５は、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、出力部５０９と、衝突管理テーブル生成部５２３と、経路ＩＤテーブル格納部５１１と、スロット割当テーブル格納部５１５と、衝突管理テーブル格納部５２５とを有する。なお、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、出力部５０９と、経路ＩＤテーブル格納部５１１と、スロット割当テーブル格納部５１５とは、基本的には第１の実施の形態と同じものである。
【０１２３】
なお、エッジルータ１及び中継ルータ３の機能ブロック図は、基本的には図８及び図９に示したものと同じである
【０１２４】
衝突管理テーブル格納部５２５には、後で説明する衝突管理テーブルが格納されている。衝突管理テーブル生成部５２３は、図５１に示すような処理を実施し、衝突管理テーブルを生成する。図５１の処理については後で説明する。
【０１２５】
図４９に、衝突管理テーブル格納部５２５に格納される衝突管理テーブルの一例を示す。図４９の例では、列及び行が経路ＩＤ毎に分かれており、衝突管理テーブルは、経路ＩＤの組み合わせ毎に、当該組み合わせにおいてパケット衝突が生じるか否か（×：パケット衝突発生／空欄：パケット衝突なし）が設定される。なお、衝突管理テーブルは、例えば図５０に示すようなパケット衝突検査を行い、検査結果に従って設定される。すなわち、テストパケットを２つの経路（図５０では、１ａと１ｂ間の経路と、１ｃと１ｄ間の経路）に同時に流して、テストパケットが衝突するか否かを検査する。なお、以下のような判断方法によりパケット衝突が発生したか否かを判断する。例えばパケット衝突時に中継ルータ３が送信待ちを行う場合には、送信時のタイムスロットと同じタイムスロットで送信先エッジルータにテストパケットが到達すれば、パケット衝突なしと判断する。また、パケット衝突時に中継ルータ３がパケットを破棄する場合には、送信先エッジルータにテストパケットが到達すれば、パケット衝突なしと判断する。さらに、パケット衝突時に中継ルータ３が衝突信号を送信元エッジルータに出力する場合には、送信元エッジルータにて当該衝突信号を検出しなければ、パケット衝突なしと判断する。なお、他の判断方法で判断するようにしてもよい。そして、このような検査を経路の組み合わせ毎に行うことで、衝突管理テーブルを生成することができる。
【０１２６】
次に、図５１乃至図５３を用いて、第３の実施の形態における管理サーバ５の処理フローを説明する。なお、基本的には第１の実施の形態で説明した処理フローと同じであるが、第３の実施の形態では、衝突管理テーブルを生成するため、図５１に示すような処理を実施する。また、第３の実施の形態では、ステップＳ２３の処理の代わりに図５２に示すような処理（スロット予約処理２）を実施する。さらに、ステップＳ４３の処理の代わりに図５３に示すような処理（スロット解放処理２）を実施する。以下、各処理について説明する。
【０１２７】
まず、図５１を用いて衝突管理テーブルを生成する処理を説明する。なお、管理サーバ５の衝突管理テーブル生成部５２３が、任意のタイミングで図５１に示すような処理を実施する。まず、衝突管理テーブル生成部５２３は、ネットワーク構成に関する情報に従って、２つの経路の組み合わせのうち未処理の組み合わせを特定する（図５１：ステップＳ２７１）。そして、衝突管理テーブル生成部５２３は、特定の組み合わせに係るエッジルータの各々に、検査指示を送信する（ステップＳ２７３）。なお、検査指示には、テストパケットの送信タイミングや、送信元エッジルータ、送信先エッジルータなどの情報が含まれる。そして、検査指示を受信したエッジルータ１は、検査指示に従って図５０に示したような検査を実施する。
【０１２８】
その後、衝突管理テーブル生成部５２３は、エッジルータ１から検査結果を受信し（ステップＳ２７５）、テストパケットの衝突が発生したか判断する（ステップＳ２７７）。テストパケットの衝突が発生したと判断された場合（ステップＳ２７７：Ｙｅｓルート）、衝突管理テーブル生成部５２３は、特定の組み合わせにおいてパケット衝突が発生することを表す情報（図４９では「×」）を衝突管理テーブルに設定する（ステップＳ２７９）。その後、ステップＳ２８１の処理に移行する。
【０１２９】
一方、テストパケットの衝突が発生していないと判断された場合（ステップＳ２７７：Ｎｏルート）、ステップＳ２７９の処理をスキップし、ステップＳ２８１の処理に移行する。
【０１３０】
そして、衝突管理テーブル生成部５２３は、全ての組み合わせについて処理が完了したか判断する（ステップＳ２８１）。全ての組み合わせについて処理が完了してなければ（ステップＳ２８１：Ｎｏルート）、ステップＳ２７１の処理に戻り、ステップＳ２７１乃至ステップＳ２８１の処理を繰り返す。一方、全ての組み合わせについて処理が完了した場合（ステップＳ２８１：Ｙｅｓルート）、処理を終了する。
【０１３１】
次に、図５２を用いてスロット予約処理２を説明する。まず、スロット予約処理部５０５は、スロット割当要求に含まれる送信元エッジルータ及び送信先エッジルータの識別子を基に経路ＩＤテーブルを検索し、スロット割当要求に係るエッジルータ間の経路を特定する（図５２：ステップＳ２９１）。
【０１３２】
そして、スロット予約処理部５０５は、衝突管理テーブルにおいて、特定した経路と衝突する経路（以下、衝突経路と呼ぶ）を特定する（ステップＳ２９３）。そして、スロット予約処理部５０５は、経路ＩＤテーブルを検索し、衝突経路に係る送信元エッジルータ及び送信先エッジルータを特定する（ステップＳ２９５）。
【０１３３】
そして、スロット予約処理部５０５は、スロット割当テーブルを検索し、衝突経路に係るエッジルータ間のパケット通信に対して割り当てられているスロット以外のスロットを特定する（ステップＳ２９７）。そして、スロット予約処理部５０５は、特定したスロットに対応するスロット割当テーブルにおいて、スロット割当要求に係るエッジルータ間のパケット通信に対して、特定したスロットを割り当てたことを表す情報を設定する（ステップＳ２９９）。そして、スロット予約処理２を終了し、元の処理に戻る。
【０１３４】
次に、図５３を用いてスロット解放処理２を説明する。まず、スロット解放処理部５０７は、スロット解放要求に含まれる送信元エッジルータ及び送信先エッジルータの識別子を基にスロット割当テーブルを検索し、スロット解放要求に係るエッジルータ間のパケット通信に対して割り当てられているスロットを特定する（図５３：ステップＳ３０１）。そして、スロット解放処理部５０７は、特定したスロットに対応するスロット割当テーブルから、スロット解放要求に係るエッジルータ間のパケット通信に対して、特定したスロットを割り当てたことを表す情報（図１７に示した「○」）を削除する（ステップＳ３０３）。そして、スロット解放処理２を終了し、元の処理に戻る。
【０１３５】
以上のような処理を実施することにより、衝突管理テーブルを用いるようにしても、第１の実施の形態と同様に、中継ルータ３の省電力化が図れる。
【０１３６】
［実施の形態４］
上で説明した第１乃至第３の実施の形態では、リンクの伝送速度がすべて等しいことを前提としていた。しかしながら、必ずしもネットワークにおけるリンクの伝送速度がすべて等しいとは限らず、伝送速度が異なるリンクを用いてネットワークが構築される場合もある。この場合、異なる伝送速度のリンクが接続されるノードにおいて、パケットバッファリング及びルーティング処理が必要になってくるため、そのノードについては省電力化が図れない。そこで、第４の実施の形態では、異なる伝送速度のリンクが接続されるノードとして、以下に説明する中継ルータ４を設置することで、異なる伝送速度のリンクが接続されるノードにおいても省電力化を実現する。以下、図５４乃至図７６を用いて、第４の実施の形態について説明する。
【０１３７】
第４の実施の形態では、例えば図５４に示すようなネットワーク構成を想定する。図５４において、中継ルータ３ｂは、リンクＬ３を介して中継ルータ４と接続され、リンクＬ４を介してエッジルータ１ｂと接続され、リンクＬ５を介してエッジルータ１ｄと接続されている。ここで、リンクＬ３乃至リンクＬ５の伝送速度は、１０Ｇｂｐｓ（gigabit per second）であるものとする。また、図５４において、中継ルータ４は、リンクＬ１を介してエッジルータ１ａと接続され、リンクＬ２を介してエッジルータ１ｃと接続されている。ここで、リンクＬ１及びリンクＬ２の伝送速度は、１Ｇｂｐｓであるものとする。すなわち、図５４に示すネットワークでは、伝送速度が変わる境界に中継ルータ４が設置されている。
【０１３８】
また、図５５に示すように、第４の実施の形態では、１Ｇｂｐｓリンクの１フレームには、５個のタイムスロット（スロット＃１〜スロット＃５。スロット時間：１ｍｓ。）が含まれ、１０Ｇｂｐｓリンクの１フレームには、１０個のタイムスロット（スロット＃１〜スロット＃１０。スロット時間：１μｓ。）が含まれるものとする。また、１Ｇｂｐｓリンクの１タイムスロットの時間と、１０Ｇｂｐｓリンクの１フレームの時間とが等しいものとする。
【０１３９】
図５６に、図５４に示した中継ルータ４の機能ブロック図の一例を示す。なお、図５６の例は、２本の低速リンク（例えば１Ｇｂｐｓリンク）と１本の高速リンク（例えば１０Ｇｂｐｓリンク）とに接続される中継ルータ４の機能ブロック図の一例である。図５６の例では、中継ルータ４は、低速リンクＡと接続される低速ラインカード４１Ａと、低速リンクＢと接続される低速ラインカード４１Ｂと、高速リンクと接続される高速ラインカード４３と、ラインカード間を接続するスイッチ（ＳＷ）４５と、制御部４７とを有する。なお、以下の説明では、低速リンクＡを「ＩＦ_ａ」、低速リンクＢを「ＩＦ_ｂ」、高速リンクを「ＩＦ_ｃ」と呼ぶ場合もある。
【０１４０】
また、高速ラインカード４３は、パケットを一時的に保管するための領域であるバンク（ｂａｎｋ）を有する。具体的には、低速リンクから高速リンクへ流れるパケットを一時的に保管するための２つのｂａｎｋ（図５６ではｂａｎｋ＃１及び＃２）と、高速リンクから低速リンクへ流れるパケットを一時的に保管するための２つのｂａｎｋ（図５６ではｂａｎｋ＃３及び＃４）との計４つのｂａｎｋを有する。さらに、各ｂａｎｋの内部は、低速ラインカード４１の個数分（図５６では２個分）の領域（バッファ）に分かれており、１つの領域の大きさは、１タイムスロット分のデータ量と等しい大きさとなっている。すなわち、１ｂａｎｋの容量は、「低速リンクの数×１タイムスロット分のデータ量」で表される。
【０１４１】
また、詳細は後で説明するが、ＳＷ４５を制御することで、高速ラインカード４３内のポイントＡ乃至Ｄと低速ラインカード４１とが接続するようになっている。また、高速ラインカード４３の内部では、ポイントＡ及びＢが、低速リンクのタイムスロット毎にｂａｎｋ＃１とｂａｎｋ＃２とに交互に接続されるようになっている。そして、ｂａｎｋ＃１及びｂａｎｋ＃２のうち、ポイントＡ及びＢと接続されていないｂａｎｋは、高速リンクへの出力ポイントと接続されるようになっている。さらに、ポイントＣ及びＤが、低速リンクのタイムスロット毎にｂａｎｋ＃３とｂａｎｋ＃４とに交互に接続されるようになっている。そして、ｂａｎｋ＃３及びｂａｎｋ＃４のうち、ポイントＣ及びＤと接続されていないｂａｎｋは、高速リンクからの入力ポイントと接続されるようになっている。なお、低速ラインカード４１では、パケットバッファを持たない。
【０１４２】
また、制御部４７は、ラインカード間の接続を切り替えるようＳＷ４５を制御するＳＷ制御部４７１と、ポイントＡ乃至Ｄとｂａｎｋとの接続を切り替えるよう高速ラインカード４３に指示するｂａｎｋ切り替え部４７３と、スロット同期部４７５とを有する。なお、ＳＷ制御部４７１は、後で説明するＳＷ制御テーブル４７２を有している。また、ｂａｎｋ切り替え部４７３は、後で説明するｂａｎｋ制御テーブル４７４を有している。
【０１４３】
なお、図５７（ａ）及び（ｂ）に、ＳＷ制御テーブル４７２に格納されるデータの一例を示す。図５７（ａ）は、１Ｇｂｐｓリンクから１０Ｇｂｐｓリンクへのパケット送信に関するデータを示し、図５７（ｂ）は、１０Ｇｂｐｓリンクから１Ｇｂｐｓリンクへのパケット送信に関するデータを示す。図５７（ａ）及び（ｂ）に示すように、ＳＷ制御テーブル４７２には、スロットＩＤ（１Ｇｂｐｓリンク）の列と、接続元（Ｆｒｏｍ）の列と、接続先（Ｔｏ）の列とが含まれる。なお、図５７（ａ）及び（ｂ）において、ＩＦ_ａ（ｉｎ）は、低速ラインカード４１Ａにおける、ＩＦ_ａからの入力ポイントを示し、ＩＦ_ａ（ｏｕｔ）は、低速ラインカード４１Ａにおける、ＩＦ_ａへの出力ポイントを示す。また、ＩＦ_ｂ（ｉｎ）は、低速ラインカード４１Ｂにおける、ＩＦ_ｂからの入力ポイントを示し、ＩＦ_ｂ（ｏｕｔ）は、低速ラインカード４１Ｂにおける、ＩＦ_ｂへの出力ポイントを示す。さらに、ＩＦ_ｃ（Ａ／Ｂ／Ｃ／Ｄ）は、高速ラインカード４３におけるポイントＡ、ポイントＢ、ポイントＣ又はポイントＤを示す。例えば、図５７（ａ）では、１Ｇｂｐｓリンクのいずれのタイムスロットにおいても、ＩＦ_ａ（ｉｎ）とＩＦ_ｃ（Ａ）とを接続し且つＩＦ_ｂ（ｉｎ）とＩＦ_ｃ（Ｂ）とを接続すべきことを示している。また、図５７（ｂ）では、１Ｇｂｐｓリンクのいずれのタイムスロットにおいても、ＩＦ_ｃ（Ｃ）とＩＦ_ａ（ｏｕｔ）とを接続し、ＩＦ_ｃ（Ｄ）とＩＦ_ｂ（ｏｕｔ）とを接続すべきことを示している。
【０１４４】
また、図５８（ａ）及び（ｂ）に、ｂａｎｋ制御テーブル４７４に格納されるデータの一例を示す。図５８（ａ）は、１Ｇｂｐｓリンクから１０Ｇｂｐｓリンクへのパケット送信に関するデータを示し、図５８（ｂ）は、１０Ｇｂｐｓリンクから１Ｇｂｐｓリンクへのパケット送信に関するデータを示す。
【０１４５】
図５８（ａ）の例では、ｂａｎｋ制御テーブル４７４には、ポイントＡ及びＢとｂａｎｋとの接続を切り替えるためのデータ（図５８（ａ）の上段に示すデータ）と、ＩＦ_ｃ（ｏｕｔ）とｂａｎｋとの接続を切り替えるためのデータ（図５８（ｂ）の下段に示すデータ）とが格納される。図５８（ａ）に示すように、ポイントＡ及びＢとｂａｎｋとの接続を切り替えるためのデータには、スロットＩＤ（１Ｇｂｐｓリンク）と、接続元（Ｆｒｏｍ）と、接続先（Ｔｏ）とが含まれる。また、同じく図５８（ａ）に示すように、ＩＦ_ｃ（ｏｕｔ）とｂａｎｋとの接続を切り替えるためのデータには、スロットＩＤ（１０Ｇｂｐｓリンク）と、接続元（Ｆｒｏｍ）と、接続先（Ｔｏ）とが含まれる。図５８（ａ）において、ｎは、現在のスロット番号（１Ｇｂｐｓリンク）を意味する。そして、ｂａｎｋ-ｏnは、ｂａｎｋ＃１及びｂａｎｋ＃２のうち、スロット＃ｎ（１Ｇｂｐｓリンク）のときにポイントＡ及びＢと接続されているｂａｎｋを意味する。さらに、ｂａｎｋ-ｏn-1は、ｂａｎｋ＃１及びｂａｎｋ＃２のうち、スロット＃ｎ−１（１Ｇｂｐｓリンク）のときにポイントＡ及びＢと接続されていたｂａｎｋを意味する。また、ｂａｎｋ＃ｉ（ａ）は、ｂａｎｋ＃ｉにおけるバッファａを意味し、ｂａｎｋ＃ｉ（ｂ）は、ｂａｎｋ＃ｉにおけるバッファｂを意味する。例えば、図５６に示した機能ブロック図では、各ｂａｎｋにおける左側の領域がバッファａであり、右側の領域がバッファｂであるものとする。また、図５８（ａ）では、スロット＃１（１０Ｇｂｐｓリンク）のときに、ｂａｎｋ-ｏn-1（ａ）とＩＦ_ｃ（ｏｕｔ）とを接続し、スロット＃２（１０Ｇｂｐｓリンク）のときに、ｂａｎｋ-ｏn-1（ｂ）とＩＦ_ｃ（ｏｕｔ）とを接続すべきことを示している。
【０１４６】
さらに、図５８（ｂ）の例では、ｂａｎｋ制御テーブル４７４には、ポイントＣ及びＤとｂａｎｋとの接続を切り替えるためのデータ（図５８（ｂ）の上段に示すデータ）と、ＩＦ_ｃ（ｉｎ）とｂａｎｋとの接続を切り替えるためのデータ（図５８（ｂ）の下段に示すデータ）とが格納される。図５８（ｂ）に示すように、ポイントＣ及びＤとｂａｎｋとの接続を切り替えるためのデータには、スロットＩＤ（１Ｇｂｐｓリンク）と、接続元（Ｆｒｏｍ）と、接続先（Ｔｏ）とが含まれる。また、同じく図５８（ｂ）に示すように、高速リンクからの入力ポイントとｂａｎｋとの接続を切り替えるためのデータには、スロットＩＤ（１０Ｇｂｐｓ）と、接続元（Ｆｒｏｍ）と、接続先（Ｔｏ）とが含まれる。図５８（ｂ）において、ｎは、現在のスロット番号（１Ｇｂｐｓリンク）を意味する。そして、ｂａｎｋ-ｉnは、ｂａｎｋ＃３及びｂａｎｋ＃４のうち、スロット＃ｎ（１Ｇｂｐｓ）のときにＩＦ_ｃ（ｉｎ）と接続されているｂａｎｋを意味する。さらに、ｂａｎｋ-ｉn-1は、ｂａｎｋ＃３及びｂａｎｋ＃４のうち、スロット＃ｎ−１（１Ｇｂｐｓリンク）のときにＩＦ_ｃ（ｉｎ）と接続されていたｂａｎｋを意味する。また、図５８（ｂ）の例では、スロット＃１（１０Ｇｂｐｓリンク）のときに、ＩＦ_ｃ（ｉｎ）とｂａｎｋ-ｉn（ａ）とを接続し、スロット＃２（１０Ｇｂｐｓリンク）のときに、ＩＦ_ｃ（ｉｎ）とｂａｎｋ-ｉn（ｂ）とを接続すべきことを示している。
【０１４７】
例えば、第４の実施の形態では、図５９（ａ）及び（ｂ）に示すようなｂａｎｋ切り替えが行われる。なお、図５９（ａ）は、スロット＃１（１Ｇｂｐｓリンク）におけるｂａｎｋの接続状態を示し、図５９（ｂ）は、スロット＃２（１Ｇｂｐｓリンク）におけるｂａｎｋの接続状態を示す。なお、各バンクにおける左側の領域をバッファａとし、右側の領域をバッファｂとする。図５９（ａ）では、ポイントＡはｂａｎｋ＃１（ａ）と接続され、ポイントＢはｂａｎｋ＃１（ｂ）と接続されている。さらに、ＩＦ_ｃ（ｏｕｔ）はｂａｎｋ＃２と接続されている。なお、ＩＦ_ｃ（ｏｕｔ）は、１０Ｇｂｐｓリンクにおけるタイムスロットに応じて、ｂａｎｋ＃２（ａ）及びｂａｎｋ＃２（ｂ）のいずれかと接続される。また、図５９（ａ）では、ポイントＣはｂａｎｋ＃３（ａ）と接続され、ポイントＤはｂａｎｋ＃３（ｂ）と接続されている。さらに、ＩＦ_ｃ（ｉｎ）はｂａｎｋ＃４と接続されている。なお、ＩＦ_ｃ（ｉｎ）は、１０Ｇｂｐｓリンクにおけるタイムスロットに応じて、ｂａｎｋ＃４（ａ）及びｂａｎｋ＃４（ｂ）のいずれかと接続される。
【０１４８】
また、図５９（ｂ）では、ポイントＡはｂａｎｋ＃２（ａ）と接続され、ポイントＢはｂａｎｋ＃２（ｂ）と接続されている。さらに、ＩＦ_ｃ（ｏｕｔ）はｂａｎｋ＃１と接続されている。なお、ＩＦ_ｃ（ｏｕｔ）は、１０Ｇｂｐｓリンクにおけるタイムスロットに応じて、ｂａｎｋ＃１（ａ）及びｂａｎｋ＃１（ｂ）のいずれかと接続される。また、図５９（ｂ）では、ポイントＣはｂａｎｋ＃４（ａ）と接続され、ポイントＤはｂａｎｋ＃４（ｂ）と接続されている。さらに、ＩＦ_ｃ（ｉｎ）はｂａｎｋ＃３と接続されている。なお、ＩＦ_ｃ（ｉｎ）は、１０Ｇｂｐｓリンクにおけるタイムスロットに応じて、ｂａｎｋ＃３（ａ）及びｂａｎｋ＃３（ｂ）のいずれかと接続される。なお、図示していないが、例えばスロット＃３（１Ｇｂｐｓ）のときは、再び図５９（ａ）に示したような接続状態となる。
【０１４９】
図５９（ａ）及び（ｂ）に示すようなｂａｎｋ切り替えを行うことで、中継ルータ４は、図６０及び図６１に示すような中継動作を行う。なお、図６０は、１Ｇｂｐｓリンクから１０Ｇｂｐｓリンクへのパケット送信時の中継動作を示す。図６０において、中継ルータ４は、スロットグループ１（すなわち、１Ｇｂｐｓリンクのスロット＃１）の期間においてＩＦ_ａ及びＩＦ_ｂから受信したパケットを、ｂａｎｋ＃１に一時的に保管する。そして、スロットグループ２（すなわち、１Ｇｂｐｓリンクのスロット＃２）における１０Ｇｂｐｓリンクのスロット＃１で、スロットグループ１の期間においてＩＦ_ａから受信したパケットをｂａｎｋ＃１から読み出し、ＩＦ_ｃに送出する。同様に、スロットグループ２における１０Ｇｂｐｓリンクのスロット＃２で、スロットグループ１の期間においてＩＦ_ｂから受信したパケットをｂａｎｋ＃１から読み出し、ＩＦ_ｃに送出する。なお、中継ルータ４は、スロットグループ２の期間においてＩＦ_ａ及びＩＦ_ｂから受信したパケットを、ｂａｎｋ＃２に一時的に保管する。そして、スロットグループ３（すなわち、１Ｇｂｐｓリンクのスロット＃３）における１０Ｇｂｐｓリンクのスロット＃１で、スロットグループ２の期間においてＩＦ_ａから受信したパケットをｂａｎｋ＃２から読み出し、ＩＦ_ｃに送出する。同様に、スロットグループ３における１０Ｇｂｐｓリンクのスロット＃２で、スロットグループ２の期間においてＩＦ_ｂから受信したパケットをｂａｎｋ＃２から読み出し、ＩＦ_ｃに送出する。
【０１５０】
また、図６１は、１０Ｇｂｐｓリンクから１Ｇｂｐｓリンクへのパケット送信時の中継動作を示す。図６１において、中継ルータ４は、スロットグループ１における１０Ｇｂｐｓリンクのスロット＃１で、ＩＦ_ｃから受信したパケットをｂａｎｋ＃３（ａ）に一時的に保管する。同様に、スロットグループ１における１０Ｇｂｐｓリンクのスロット＃２で、ＩＦ_ｃから受信したパケットをｂａｎｋ＃３（ｂ）に一時的に保管する。そして、スロットグループ２の期間で、スロットグループ１の期間においてＩＦ_ｃから受信したパケットをｂａｎｋ＃３（ａ）及び（ｂ）から読み出し、ＩＦ_ａ及びＩＦ_ｂに送出する。なお、スロットグループ２における１０Ｇｂｐｓリンクのスロット＃１でＩＦ_ｃから受信したパケットを、ｂａｎｋ＃４（ａ）に一時的に保管する。同様に、スロットグループ２における１０Ｇｂｐｓリンクのスロット＃２でＩＦ_ｃから受信したパケットを、ｂａｎｋ＃４（ｂ）に一時的に保管する。そして、スロットグループ３の期間で、スロットグループ２の期間においてＩＦ_ｃから受信したパケットをｂａｎｋ＃４（ａ）及び（ｂ）から読み出し、ＩＦ_ａ及びＩＦ_ｂに送出する。
【０１５１】
次に、図６２に、第４の実施の形態における管理サーバ５の機能ブロック図を示す。第４の実施の形態における管理サーバ５は、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、出力部５０９と、経路ＩＤテーブル格納部５１１と、経路／リンク管理テーブル格納部５１３と、スロット割当テーブル格納部５１５と、リンク利用状況テーブル格納部５１７と、ｂａｎｋ利用状況テーブル格納部５２７とを有する。なお、制御部５０１と、入力部５０３と、スロット予約処理部５０５と、スロット解放処理部５０７と、出力部５０９と、経路ＩＤテーブル格納部５１１と、経路／リンク管理テーブル格納部５１３と、スロット割当テーブル格納部５１５と、リンク利用状況テーブル格納部５１７とは、基本的には第１の実施の形態と同じものである。
【０１５２】
但し、本実施の形態では、スロット割当テーブル格納部５１５には、図６３（ａ）及び（ｂ）に示すようなスロット割当テーブルが格納される。なお、第１の実施の形態では、図１７に示したように、スロットＩＤ毎にスロット割当テーブルを保持するようになっていたが、本実施の形態では、スロットＩＤ毎且つ伝送速度毎にスロット割当テーブルを保持する。なお、図６３（ａ）は、第１の伝送速度（１Ｇｂｐｓ）についてのスロット割当テーブルを示す。なお、１Ｇｂｐｓリンクの１フレームには、スロット＃１〜スロット＃５が含まれているので、１Ｇｂｐｓについて５スロット分のスロット割当テーブルを保持するようになっている。また、図６３（ｂ）は、第２の伝送速度（１０Ｇｂｐｓ）についてのスロット割当テーブルを示す。なお、１０Ｇｂｐｓリンクの１フレームには、スロット＃１〜スロット＃１０が含まれているので、１０Ｇｂｐｓについて１０スロット分のスロット割当テーブルを保持するようになっている。なお、スロット割当テーブルの構成自体は、第１の実施の形態と同じである。
【０１５３】
また、本実施の形態では、リンク利用状況テーブル格納部５１７には、図６４（ａ）及び（ｂ）に示すようなリンク利用状況テーブルが格納される。図６４（ａ）及び（ｂ）に示すように、本実施の形態では、伝送速度別にリンク利用状況テーブルを保持する。なお、図６４（ａ）は、第１の伝送速度（１Ｇｂｐｓ）についてのリンク利用状況テーブルを示す。図６４（ａ）では、第１の伝送速度についてのリンク利用状況テーブルには、スロットＩＤ（１Ｇｂｐｓ）の列と、１Ｇｂｐｓのリンク毎の列（Ｌ１の列及びＬ２の列）とが含まれる。なお、１Ｇｂｐｓリンクの１フレームには、スロット＃１〜スロット＃５が含まれているので、当該リンク利用状況テーブルには、５スロット分のレコードが登録されている。また、図６４（ｂ）は、第２の伝送速度（１０Ｇｂｐｓ）についてのリンク利用状況テーブルを示す。図６４（ｂ）では、第２の伝送速度についてのリンク利用状況テーブルには、スロットＩＤ（１０Ｇｂｐｓ）の列と、１０Ｇｂｐｓのリンク毎の列（Ｌ３の列、Ｌ４の列及びＬ５の列）とが含まれる。なお、１０Ｇｂｐｓリンクの１フレームには、スロット＃１〜スロット＃１０が含まれているので、当該リンク利用状況テーブルには、１０スロット分のレコードが登録されている。なお、使用中のリンクには「１」が設定される点は、第１の実施の形態と同じである。
【０１５４】
図６５に、ｂａｎｋ利用状況テーブル格納部５２７に格納されるｂａｎｋ利用状況テーブルの一例を示す。図６５の例では、ｂａｎｋ利用状況テーブルには、スロットＩＤ（１Ｇｂｐｓ）の列と、ｂａｎｋ＃１，＃２の列と、ｂａｎｋ＃３，＃４の列とが含まれる。なお、ｂａｎｋ＃１，＃２の列は、バッファａの列とバッファｂの列とに分かれている。同様に、ｂａｎｋ＃３，＃４の列も、バッファａの列とバッファｂの列とに分かれている。ｂａｎｋ利用状況テーブルにおいて、「１」が設定されているバッファは、そのレコードに該当するタイムスロットで使用中であることを示す。
【０１５５】
なお、エッジルータ１の機能ブロック図は、基本的には図８に示したものと同じであり、中継ルータ３ｂの機能ブロック図は、基本的には図９に示したものと同じである。
【０１５６】
次に、図６６乃至図７０を用いて、第４の実施の形態における管理サーバ５の処理フローを説明する。第４の実施の形態では、管理サーバ５は、起動時に、図２３に示した処理の他に、図６６に示すような処理を実施する。なお、ここでは、ＳＮＭＰコマンドを発行するなどして、既にネットワーク構成に関する情報を収集しているものとし、各リンクの伝送速度の情報については予め設定されているものとする。まず、管理サーバ５の制御部５０１は、ネットワークにおいて、異速度リンクが接続されるノードを特定する（図６６：ステップＳ３１１）。すなわち、中継ルータ４が設定されているノードを特定する。
【０１５７】
そして、制御部５０１は、時刻同期情報及びスロット生成情報を、特定したノード（すなわち、中継ルータ４）に送信する（ステップＳ３１３）。なお、図６７に、時刻同期情報の一例を示す。時刻同期情報には、情報要素名（時／分／秒）と、Ｏｃｔｅｔ数と、情報内容とが含まれ、情報送出時の時刻（時分秒）が設定される。また、図６８に、スロット生成情報の一例を示す。スロット生成情報には、情報要素名（ＩＦ名／フレーム数／スロット数）と、Ｏｃｔｅｔ数と、情報内容とが含まれ、インタフェース毎のＩＦ名と当該ＩＦの１秒間のフレーム数と１フレーム内のスロット数とが設定される。例えば、「ＩＦ_ａ」、「ＩＦ_ｂ」及び「ＩＦ_ｃ」という３つのインタフェースがある場合には、各インタフェースについて、インタフェース名とフレーム数とスロット数とが設定される。また、ステップＳ３１１において複数のノードが特定された場合には、各々のノード（中継ルータ４）に、時刻同期情報及びスロット生成情報を送信する。なお、時刻同期情報及びスロット生成情報を受け取った中継ルータ４は、毎正秒を基準として、タイムスロットの同期を取る。そして、図６６に示す処理を終了する。
【０１５８】
また、第４の実施の形態では、管理サーバ５は、タイムスロットを予約する際の処理として、図２６及び図２７に示した処理の代わりに、図６９及び図７０に示すような処理を実施する。以下、図６９及び図７０を用いて、第４の実施の形態に係る処理を説明する。
【０１５９】
まず、入力部５０３が、エッジルータ１から、送信元エッジルータ及び送信先エッジルータの識別子を含むスロット割当要求を受信し、一旦記憶装置に格納する（図６９：ステップＳ３２１）。そして、入力部５０３は、スロット割当要求を受信した旨をスロット予約処理部５０５に通知する。
【０１６０】
そして、スロット予約処理部５０５は、入力部５０３からの通知を受信すると、記憶装置に格納されたスロット割当要求に含まれる送信元エッジルータ及び送信先エッジルータの識別子を基に経路ＩＤテーブルを検索し、送信元エッジルータと送信先エッジルータ間の経路を特定する（ステップＳ３２３）。そして、スロット予約処理部５０５は、特定した経路のＩＤを基に経路／リンク管理テーブルを検索し、当該経路に属するリンクを特定する（ステップＳ３２５）。
【０１６１】
そして、スロット予約処理部５０５は、経路に属するリンクを速度別に分別し（ステップＳ３２７）、速度毎に必要なスロット数を特定する（ステップＳ３２９）。なお、エッジルータ間のパケット通信に関する帯域の情報が管理サーバ５に予め与えられているものとする。すなわち、本ステップでは、送信元エッジルータから送信先エッジルータへのパケット送信に関する帯域を確保するのに必要なスロット数を特定する。例えばＩＦ_ａとＩＦ_ｃ間に帯域が１Ｇｂｐｓのパスを設定する場合には、ＩＦ_ａ（１Ｇｂｐｓ）側では５スロット全て必要となり、ＩＦ_ｃ（１０Ｇｂｐｓ）側では１スロット必要ということになる。
【０１６２】
そして、スロット予約処理部５０５は、経路に属する各リンクのＩＤを基にリンク利用状況テーブルを検索し、ステップＳ３２９において特定されたスロット数分のタイムスロットを確保可能であるか判断する（ステップＳ３３１）。ステップＳ３２９において特定されたスロット数分のタイムスロットを確保できないと判断された場合（ステップＳ３３１：Ｎｏルート）、例えば既に他のパケット送信で使用されているため、必要な数のタイムスロットを確保できないと判断された場合には、端子Ｇを介してステップＳ３４９（図７０）の処理に移行する。
【０１６３】
一方、ステップＳ３２９において特定されたスロット数分のタイムスロットを確保可能であると判断された場合（ステップＳ３３１：Ｙｅｓルート）、確保したスロットＩＤを一旦記憶装置に格納する。そして、スロット予約処理部５０５は、確保したスロットＩＤを基にＳＷ制御テーブル・データを生成し、送信元エッジルータから送信先エッジルータまでの経路上の中継ルータ４に送信する（ステップＳ３３３）。例えばＩＦ_ａ側の５スロット及びＩＦ_ｃ側の１スロットを確保可能であると判断された場合、「ＩＦ_ａ−＞ＩＦ_ｃ」方向については、スロットＩＤ（１Ｇｂｐｓ）、Ｆｒｏｍ及びＴｏの各列に、「ａｎｙ」、「ＩＦ_ａ（ｉｎ）」及び「ＩＦ_ｃ（Ａ）」を設定したＳＷ制御テーブル・データが生成される。また、「ＩＦ_ｃ−＞ＩＦ_ａ」方向については、スロットＩＤ（１Ｇｂｐｓ）、Ｆｒｏｍ及びＴｏの各列に、「ａｎｙ」、「ＩＦ_ｃ（Ｃ）」及び「ＩＦ_ａ（ｏｕｔ）」を設定したＳＷ制御テーブル・データが生成される。そして、端子Ｆを介してステップＳ３３５（図７０）の処理に移行する。
【０１６４】
図７０の説明に移行して、端子Ｆの後、スロット予約処理部５０５は、確保したスロットを、送信元エッジルータと送信先エッジルータ間のパケット送信に対して割り当てたことを表す情報をスロット割当テーブルに設定する（図７０：ステップＳ３３５）。具体的には、スロットＩＤ毎且つ速度毎に保持されているスロット割当テーブルのうち、該当するスロット割当テーブル内の該当箇所に「○」を設定する。
【０１６５】
また、スロット予約処理部５０５は、各速度のリンク利用状況テーブルにおいて、確保したスロットのレコードにおける、特定したリンクの列に、使用中であることを表す情報（「１」）を設定する（ステップＳ３３７）。
【０１６６】
そして、スロット予約処理部５０５は、ｂａｎｋ利用状況テーブルを検索し、ｂａｎｋ内に空きバッファがあるか判断する（ステップＳ３３９）。例えばＩＦ_ａ側で５スロット全てを使用する場合には、ｂａｎｋ利用状況テーブルにおいて、バッファａ又はバッファｂが、スロット＃１〜スロット＃５で未使用となっているか判断する。
【０１６７】
ｂａｎｋ内に空きバッファがあると判断された場合（ステップＳ３３９：Ｙｅｓルート）、スロット予約処理部５０５は、空きバッファの中から使用するバッファを特定する（ステップＳ３４１）。そして、スロット予約処理部５０５は、特定したバッファに従ってｂａｎｋ制御テーブル・データを生成し、送信元エッジルータから送信先エッジルータまでの経路上の中継ルータ４に送信する（ステップＳ３４３）。例えばバッファａを使用することが決定され、１０Ｇｂｐｓリンクのスロット＃１が割り当てられていた場合、「ＩＦ_ａ−＞ＩＦ_ｃ」方向については、次のようなｂａｎｋ制御テーブル・データが生成される。すなわち、スロットＩＤ（１Ｇｂｐｓリンク）、Ｆｒｏｍ及びＴｏの各列に、「ａｎｙ」、「Ａ」及び「ｂａｎｋ-ｏn（ａ）」を含むデータ（ポイントＡ−ｂａｎｋ間の切り替えデータ）と、スロットＩＤ（１０Ｇｂｐｓリンク）、Ｆｒｏｍ及びＴｏの各列に、「＃１」、「ｂａｎｋ-ｏn-1（ａ）」及び「ＩＦ_ｃ（ｏｕｔ）」を含むデータ（ＩＦ_ｃ（ｏｕｔ）−ｂａｎｋ間の切り替えデータ）とを設定したｂａｎｋ制御テーブル・データが生成される。また、「ＩＦ_ｃ−＞ＩＦ_ａ」方向については、次のようなｂａｎｋ制御テーブル・データが生成される。すなわち、スロットＩＤ（１Ｇｂｐｓリンク）、Ｆｒｏｍ及びＴｏの各列に、「ａｎｙ」、「ｂａｎｋ-ｉn-1（ａ）」及び「Ｃ」を含むデータ（ポイントＣ−ｂａｎｋ間の切り替えデータ）と、スロットＩＤ（１０Ｇｂｐｓリンク）、Ｆｒｏｍ及びＴｏの各列に、「＃１」、「ＩＦ_ｃ（ｉｎ）」及び「ｂａｎｋ-ｉn（ａ）」を含むデータ（ＩＦ_ｃ（ｉｎ）−ｂａｎｋ間の切り替えデータ）とを設定したｂａｎｋ制御テーブル・データが生成される。
【０１６８】
そして、スロット予約処理部５０５は、ｂａｎｋ利用状況テーブルにおいて、特定したバッファの利用状況を使用中（「１」）に設定する（ステップＳ３４５）。なお、本実施の形態では、例えば低速リンクのスロット＃ｎのときにｂａｎｋに保管されたパケットは、低速リンクのスロットｎ＋１のタイミングで高速リンクに送出されるので、実際には、ｂａｎｋ内のバッファを２スロット分使用することになる。従って、本ステップでは、ｂａｎｋ利用状況テーブルに、パケットを保管する際のタイムスロットだけでなく、次のタイムスロットについても、利用状況を使用中に設定する。
【０１６９】
そして、スロット予約処理部５０５は、割り当てたスロットのＩＤと通信経路情報とを出力部５０９に通知する。そして、出力部５０９は、スロット予約処理部５０５からの通知を受信すると、割り当てたスロットのＩＤと通信経路の情報とを、スロット割当要求の送信元に送信する（ステップＳ３４７）。その後、処理を終了する。
【０１７０】
一方、ステップＳ３３９においてｂａｎｋ内に空きバッファがないと判断された場合（ステップＳ３３９：Ｎｏルート）、又は、端子Ｇを介して図７０に移行してきた場合、スロット予約処理部５０５は、スロット割当要求に対してレスポンス（ＮＧ）を送信するよう出力部５０９に指示する。そして、出力部５０９は、スロット予約処理部５０５からの指示を受け付けると、スロット割当要求に対するレスポンス（ＮＧ）を要求元に送信する（ステップＳ３４９）。その後、処理を終了する。
【０１７１】
以上のような処理を実施することにより、パケット衝突が生ずることのないスケジューリングを行うことができ、ＳＷ制御テーブル・データ及びｂａｎｋ制御テーブル・データが中継ルータ４に通知されることになる。
【０１７２】
次に、図７１乃至図７６を用いて、中継ルータ４の処理フローを説明する。図７１に、管理サーバ５から時刻同期情報及びスロット生成情報を受信した際の処理フローを示す。中継ルータ４の制御部４７は、管理サーバ５から時刻同期情報及びスロット生成情報を受信し、記憶装置に格納する（図７１：ステップＳ３５１）。
【０１７３】
そして、中継ルータ４のスロット同期部４７５が、記憶装置に格納された時刻同期情報及びスロット生成情報に基づき、低速リンク及び高速リンクのスロット同期処理を開始する（ステップＳ３５３）。具体的には、スロット同期部４７５は、時刻同期情報を基に、伝送遅延などを考慮した上で内部の時刻を設定・調整する。そして、スロット生成情報に含まれるフレーム数及びスロット数に従って、毎正秒を基準として、低速リンク及び高速リンクの各々についてタイムスロットの同期を取る。そして、処理を終了する。
【０１７４】
次に、図７２を用いて、ＳＷ制御テーブル及びｂａｎｋ制御テーブル設定時の中継ルータ４の処理フローを説明する。中継ルータ４の制御部４７は、管理サーバ５からＳＷ制御テーブル・データを受信すると、ＳＷ制御部４７１内のＳＷ制御テーブル４７２に格納する（図７２：ステップＳ３６１）。また、制御部４７は、管理サーバ５からｂａｎｋ制御テーブル・データを受信すると、ｂａｎｋ切り替え部４７３内のｂａｎｋ制御テーブル４７４に格納する（ステップＳ３６３）。そして、処理を終了する。
【０１７５】
次に、図７３及び図７４を用いて、中継ルータ４におけるＳＷ切り替え処理及びｂａｎｋ切り替え処理について説明する。なお、中継ルータ４は、低速リンクのタイムスロットが切り替わる（すなわち、高速リンクのフレームが切り替わる）毎に、図７３及び図７４に示すような処理を実施する。まず、中継ルータ４のスロット同期部４７５が、低速リンクにおけるタイムスロットの切り替わりを検出する（図７３：ステップＳ３７１）。なお、この時点においては、高速リンクにおけるタイムスロットも切り替わる。そして、スロット同期部４７５は、低速リンクのタイムスロットが切り替わった旨をＳＷ制御部４７１及びｂａｎｋ切り替え部４７３に通知する。
【０１７６】
そして、ＳＷ制御部４７１は、スロット同期部４７５からの通知を受けると、ＳＷ制御テーブル４７２に基づき、ＳＷ４５を制御してラインカード間の接続を切り替える（ステップＳ３７３）。
【０１７７】
そして、ｂａｎｋ切り替え部４７３は、スロット同期部４７５からの通知を受けると、ｂａｎｋ制御テーブル４７４に基づき、ポイントＡ及びＢとｂａｎｋとの接続を切り替える（ステップＳ３７５）。例えば、ポイントＡ及びＢが、低速リンクのタイムスロットが切り替わる毎に、ｂａｎｋ＃１とｂａｎｋ＃２と交互に接続されるよう制御する。
【０１７８】
また、ｂａｎｋ切り替え部４７３は、ｂａｎｋ制御テーブル４７４に基づき、ｂａｎｋと高速リンクへの出力ポイントとの接続を切り替える（ステップＳ３７７）。例えば、ｂａｎｋ＃１及びｂａｎｋ＃２のうち低速リンクの１つ前のタイムスロットにおいてポイントＡ及びＢと接続されていたｂａｎｋと高速リンクの出力とが接続されるよう制御する。さらに、ｂａｎｋ切り替え部４７３は、当該ｂａｎｋ内のバッファのうち、高速リンクにおける現在のタイムスロットで接続すべきバッファをｂａｎｋ制御テーブル４７４から特定し、特定したバッファと高速リンクの出力とが接続されるよう制御する。なお、点線枠１０００内の処理は、「低速リンク−＞高速リンク」方向のパケット送信を制御するための処理である（以下、同様）。
【０１７９】
そして、ｂａｎｋ切り替え部４７３は、ｂａｎｋ制御テーブル４７４に基づき、ポイントＣ及びＤとｂａｎｋとの接続を切り替える（ステップＳ３７９）。例えば、ポイントＣ及びＤが、低速リンクのタイムスロットが切り替わる毎に、ｂａｎｋ＃３とｂａｎｋ＃４と交互に接続されるよう制御する。
【０１８０】
また、ｂａｎｋ切り替え部４７３は、ｂａｎｋ制御テーブル４７４に基づき、ｂａｎｋと高速リンクからの入力ポイントとの接続を切り替える（ステップＳ３８１）。例えば、ｂａｎｋ＃３及びｂａｎｋ＃４のうち低速リンクの１つ前のタイムスロットにおいてポイントＣ及びＤと接続されていたｂａｎｋと高速リンクからの入力ポイントとが接続されるよう制御する。さらに、ｂａｎｋ切り替え部４７３は、当該ｂａｎｋ内のバッファのうち、高速リンクにおける現在のタイムスロットで接続すべきバッファをｂａｎｋ制御テーブル４７４から特定し、特定したバッファと高速リンクからの入力ポイントとが接続されるよう制御する。なお、点線枠２０００内の処理は、「高速リンク−＞低速リンク」方向のパケット送信を制御するための処理である（以下、同様）。その後、端子Ｈを介してステップＳ３８３（図７４）の処理に移行する。
【０１８１】
図７４の説明に移行して、端子Ｈの後、スロット同期部４７５が、高速リンクにおけるタイムスロットの切り替わりを検出する（図７４：ステップＳ３８３）。なお、この時点では、低速リンクのタイムスロットは切り替わらない。そして、スロット同期部４７５は、高速リンクのタイムスロットが切り替わった旨をｂａｎｋ切り替え部４７３に通知する。
【０１８２】
そして、ｂａｎｋ切り替え部４７３は、スロット同期部４７５からの通知を受けると、ｂａｎｋ制御テーブル４７４に基づき、高速リンクへの出力ポイントと接続するバッファを切り替える（ステップＳ３８５）。具体的には、高速リンクにおける、切り替わった後のタイムスロットで接続すべきバッファをｂａｎｋ制御テーブル４７４から特定し、特定したバッファと高速リンクへの出力ポイントとが接続されるよう制御する。
【０１８３】
また、ｂａｎｋ切り替え部４７３は、ｂａｎｋ制御テーブル４７４に基づき、高速リンクからの入力ポイントと接続するバッファを切り替える（ステップＳ３８７）。具体的には、高速リンクにおける、切り替わった後のタイムスロットで接続すべきバッファをｂａｎｋ制御テーブル４７４から特定し、特定したバッファと高速リンクからの入力ポイントとが接続されるよう制御する。なお、高速リンクにおけるタイムスロットのみが切り替わる度に、ステップＳ３８３乃至ステップＳ３８７の処理を実行する。そして、処理を終了する。
【０１８４】
次に、図７５を用いて、低速リンクから高速リンクへのパケット送信時の中継ルータ４における中継処理を説明する。まず、中継ルータ４は、低速リンクからのパケットを、低速ラインカード４１及びＳＷ４５を介してｂａｎｋ＃１又はｂａｎｋ＃２に一時的に保管する（図７５：ステップＳ３９１）。なお、低速リンクから流れてくるパケットには、図３、図２０又は図２２に示すように、低速リンクにおけるスロットＩＤを含む制御パケットが含まれる。
【０１８５】
また、中継ルータ４は、ｂａｎｋ＃１及びｂａｎｋ＃２のうち高速リンクへの出力ポイントと接続中のｂａｎｋからパケットを順次読み出す（ステップＳ３９３）。そして、中継ルータ４は、制御パケットに含まれるスロットＩＤを、ｂａｎｋ制御テーブル４７４に基づき、高速リンクのスロットＩＤに置き換え（ステップＳ３９５）、ｂａｎｋから読み出したパケットを高速リンクに順次送出する（ステップＳ３９７）。そして、処理を終了する。これにより、高速リンク側のノード（中継ルータ３やエッジルータ１）には、高速リンクのスロットＩＤを含む制御パケットが流れることとなり、高速リンク側の各ノードにおいて、制御パケットに従って適切に処理できるようになる。
【０１８６】
次に、図７６を用いて、高速リンクから低速リンクへのパケット送信時の中継ルータ４における中継処理を説明する。まず、中継ルータ４は、高速リンクからのパケットをｂａｎｋ＃３又はｂａｎｋ＃４に一時的に保管する（図７６：ステップＳ４０１）。なお、高速リンクから流れてくるパケットには、図３、図２０又は図２２に示すように、高速リンクにおけるスロットＩＤを含む制御パケットが含まれる。
【０１８７】
また、中継ルータ４は、ｂａｎｋ＃３及びｂａｎｋ＃４のうち、ＳＷ４５及び低速ラインカード４１を介して低速リンクと接続中のｂａｎｋからパケットを順次読み出す（ステップＳ４０３）。そして、中継ルータ４は、制御パケットに含まれるスロットＩＤを、低速リンクにおける現在のスロットＩＤに置き換え（ステップＳ４０５）、ｂａｎｋから読み出したパケットを低速リンクに順次送出する（ステップＳ４０７）。そして、処理を終了する。これにより、低速リンク側のノード（中継ルータ３やエッジルータ１）には、低速リンクのスロットＩＤを含む制御パケットが流れることとなり、高速リンク側の各ノードにおいて、制御パケットに従って適切に処理できるようになる。
【０１８８】
以上のように、予めスケジューリングされた設定に従ってスイッチ及びｂａｎｋを切り替えることで、従来のようなルーティングテーブル検索処理を行わずに、パケットを中継できるようになる。すなわち、ルーティング処理で消費していた電力を削減できる。また、１ｂａｎｋの容量は、「低速リンクの数×１タイムスロット分のデータ量」となり、ルーティング処理を行うような場合に比して、バッファ領域の低容量化を図ることができ、パケットバッファリングで消費していた電力も低減できる。
【０１８９】
例えば、高速リンクにおける１スロットのデータ量を、１パケット分のデータ量とすると、第４の実施の形態における中継ルータ４の高速ラインカード４３で必要となるパケットバッファ量は、（低速ラインカード数）×（入出力の数）×（バンク数）＝２×２×２＝８となり、８パケット分のバッファ量が必要となる。ここで、１パケットを１５００Ｂｙｔｅ＋２０Ｂｙｔｅとすると、約１２ＫＢｙｔｅ分のパケットバッファ量だけで足りる。なお、異なる伝送速度が接続される従来のルータでは、一般的にＣ×ＲＴＴ（Ｃ：リンク速度、ＲＴＴ：Round Trip Time）分のパケットバッファ量が必要であった。例えば、１０Ｇｂｐｓのラインカードで、ＲＴＴが２５０ｍｓであった場合、Ｃ×ＲＴＴ＝３１２．５ＭＢｙｔｅ（約３００ＭＢｙｔｅ）のパケットバッファが必要となる。従って、第４の実施の形態における中継ルータ４を採用することで、パケットバッファ量を約２５０００分の１にすることができる。
【０１９０】
なお、図５４に示したネットワークは、簡単なネットワークの一例であるから、ネットワーク構成はこれに限定されるものではない。伝送速度が変わる境界には中継ルータ４を設置し、伝送速度が同じエリア内には、第１乃至第３の実施の形態で説明した中継ルータ３を設置するようにすれば、他のネットワーク構成を採用することも可能である。この場合、伝送速度が同じエリア内では、第１乃至第３の実施の形態で説明したように、特定のタイムスロットでパケットが伝送されることになる。
【０１９１】
以上本技術の実施の形態を説明したが、本技術はこれに限定されるものではない。例えば、上で説明したエッジルータ１、中継ルータ３、中継ルータ４及び管理サーバ５の機能ブロック図は必ずしも実際のプログラムモジュール構成に対応するものではない。
【０１９２】
また、上で説明した各テーブルの構成は一例であって、必ずしも上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ処理の順番を入れ替えることも可能である。さらに、並列に実行させるようにしても良い。
【０１９３】
また、上では、例えばエッジルータ１ａからエッジルータ１ｄへのパケット通信と、エッジルータ１ｄからエッジルータ１ａへのパケット通信とを区別せず、１つの経路ＩＤで管理するようになっていたが、別々の経路ＩＤで管理するようにしてもよい。この場合、別々のタイムスロットが割り当てられることとなる。
【０１９４】
なお、管理サーバ５は、図７７に示すように、コンピュータ装置であって、メモリ２５０１（記憶部）とＣＰＵ２５０３（処理部）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。ＯＳ及びＷｅｂブラウザを含むアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。このようなコンピュータは、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【０１９５】
例えば、ＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べた制御部５０１、入力部５０３、スロット予約処理部５０５、スロット解放処理部５０７、出力部５０９、スロット予約メッセージ送信部５１９、スロット解放メッセージ送信部５２１及び衝突管理テーブル生成部５２３といった機能が実現される。また、上で述べた経路ＩＤテーブル（図１５）、経路／リンク管理テーブル（図１６）、スロット割当テーブル（図１７、図６３）、リンク利用状況テーブル（図１８、図６４）及び衝突管理テーブル（図４９）は、メモリ２５０１又はＨＤＤ２５０５に格納される。
【０１９６】
また、上で述べたエッジルータ１、中継ルータ３及び４の各々は、図７８に示すように、メモリ２６０１とＣＰＵ２６０３とハードディスク・ドライブ（ＨＤＤ）２６０５と表示装置２６０９に接続される表示制御部２６０７とリムーバブル・ディスク２６１１用のドライブ装置２６１３と入力装置２６１５とネットワークに接続するための通信部２６１７（図７８では、２６１７ａ乃至２６１７ｃ）とがバス２６１９で接続されている。なお、場合によっては、表示制御部２６０７、表示装置２６０９、ドライブ装置２６１３、入力装置２６１５は含まれない場合もある。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２６０５に格納されており、ＣＰＵ２６０３により実行される際にはＨＤＤ２６０５からメモリ２６０１に読み出される。必要に応じてＣＰＵ２６０３は、表示制御部２６０７、通信部２６１７、ドライブ装置２６１３を制御して、必要な動作を行わせる。なお、通信部２６１７のいずれかを介して入力されたデータは、他の通信部２６１７を介して出力される。ＣＰＵ２６０３は、通信部２６１７を制御して、適切に出力先を切り替える。また、処理途中のデータについては、メモリ２６０１に格納され、必要があればＨＤＤ２６０５に格納される。本技術の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２６１１に格納されて頒布され、ドライブ装置２６１３からＨＤＤ２６０５にインストールされる。インターネットなどのネットワーク及び通信部２６１７を経由して、ＨＤＤ２６０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２６０３、メモリ２６０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【０１９７】
例えば、ＣＰＵ２６０３、メモリ２６０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、エッジルータ１におけるパケット受信部１０１、パケット分類部１０７、スロット生成部１０９、スロット予約部１１１、スケジュール部１１５及びスロット解放部１１７、中継ルータ３におけるフォワーディングエンジン３０７、中継ルータ４におけるＳＷ制御部４７１、ｂａｎｋ切り替え部４７３及びスロット同期部４７５といった機能が実現される。
【０１９８】
また、上で述べたエッジルータテーブル（図１１）、パス管理テーブル（図１２）、スロット予約テーブル（図１３、図３７）、ＩＦテーブル、スロットテーブル（図１４）、ＳＷ制御テーブル（図５７）、ｂａｎｋ制御テーブル（図５８）は、メモリ２６０１又はＨＤＤ２６０５に格納される。
【０１９９】
以上述べた本技術の実施の形態をまとめると以下のとおりになる。
【０２００】
第１の態様に係るネットワーク装置は、ネットワークにおけるエッジルータ間で通信されるパケットを中継するネットワーク装置であって、特定の送信元から特定の送信先へのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる入力インタフェース及び出力インタフェースの識別子とを含むレコードを格納するスロットテーブルと、特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを受信した場合、スロットテーブルから特定のタイムスロットに対応する入力インタフェース及び出力インタフェースを特定し、特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを受信するまでの間、特定された入力インタフェースからのパケットを、特定された出力インタフェースへ送出する手段とを有する。
【０２０１】
このようにすれば、第１の制御パケットを受信してから第２の制御パケットを受信するまでの間は、ルーティング処理を行わなくとも、エッジルータ間で通信されるパケットを適切に中継できるようになる。また、例えばタイムスロットを適切に割り当てておくことで、パケット衝突を回避することができるようになり、ネットワーク装置においてパケットバッファリングを行わずに済むようになる。すなわち、パケットバッファリング及びルーティング処理で消費していた電力を削減でき、ネットワーク装置の省電力化が図れる。
【０２０２】
また、タイムスロットの識別子及び通信経路の情報を含むスロット予約指示を受信した場合、スロット予約指示に含まれるタイムスロットの識別子と、スロット予約指示に含まれる通信経路の情報から特定される入力インタフェース及び出力インタフェースの識別子とを含むレコードをスロットテーブルに格納する手段をさらに有するようにしてもよい。このようにすれば、新たな割り当てがなされた場合についても対処できるようになる。
【０２０３】
さらに、タイムスロットの識別子を含むスロット解放指示を受信した場合、スロットテーブルから、スロット解放指示に含まれるタイムスロットの識別子を含むレコードを削除する手段をさらに含むようにしてもよい。このようにすれば、いずれかの割り当てが不要になった場合についても対処できるようになる。
【０２０４】
第２の態様に係るエッジルータは、パケットの送信先アドレスと、当該送信先アドレスに対応する送信先エッジルータの識別子とを格納するエッジルータテーブルと、送信先エッジルータ毎のキューと、特定の送信先エッジルータへのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる出力インタフェースの識別子と、特定の送信先エッジルータに対応するキューの識別子とを含むレコードを格納するスロット予約テーブルと、外部ネットワークからパケットを受信するパケット受信手段と、エッジルータテーブルから、受信したパケットの送信先アドレスに対応する送信先エッジルータを特定し、特定された送信先エッジルータに対応するキューに、受信したパケットを格納するパケット分類手段と、特定のタイムスロットへの切り替わりを検出した場合、スロット予約テーブルから特定のタイムスロットに対応する出力インタフェース及びキューを特定し、特定された出力インタフェースを介して、特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを送信し、第１の制御パケットを送信した後に、特定されたキューから読み出されるパケットを順次送信し、特定のタイムスロットにおける最後のパケットとして特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを送信するスケジュール手段とを有する。
【０２０５】
このようにすれば、あるタイムスロットにおいては、当該タイムスロットに割り当てられているパケット通信のみが行われるので、例えばタイムスロットを適切に割り当てておくことで、パケット衝突を生じさせずにエッジルータ間の通信を行うことができるようになる。また、第１の制御パケット及び第２の制御パケットを送信することにより、タイムスロットの開始及び終了のタイミングを、例えば送信先エッジルータまでの通信経路上のネットワーク装置（ルータなど）に知らせることができる。すなわち、ネットワーク装置では、タイムスロットの同期を取らなくてもよくなる。
【０２０６】
また、上で述べたパケット分類手段により特定された送信先エッジルータへのパケット送信に対してタイムスロットの割り当てがなされているか判断し、当該パケット送信に対してタイムスロットの割り当てがなされていないと判断された場合、スロット割当要求を、タイムスロットを管理する管理サーバに送信する手段と、管理サーバから、タイムスロットの識別子及び通信経路の情報を含むスロット割当通知を受信した場合、スロット割当通知に含まれるタイムスロットの識別子と、スロット割当通知に含まれる通信経路の情報から特定される出力インタフェースの識別子と、上で述べたパケット分類手段により特定された送信先エッジルータに対応するキューの識別子とを含むレコードをスロット予約テーブルに登録するスロット予約手段とをさらに有するようにしてもよい。さらに、上で述べたスケジュール手段が、新たなタイムスロットの割り当てがなされた場合、新たなタイムスロットの識別子を含み且つ当該新たなタイムスロットの予約を表す第３の制御パケットを送信する手段を有する場合もある。このようにすれば、タイムスロットが割り当てられていない新たなパケット通信が発生した場合にも対処できるようになる。
【０２０７】
また、パケットをキューに格納してから一定期間経過するまでの間に当該キューに格納すべき次のパケットを受信しない場合、スロット解放要求を管理サーバに送信する手段と、管理サーバから、解放されたタイムスロットの識別子を含むスロット解放完了通知を受信した場合、スロット予約テーブルから、スロット解放完了通知に含まれるタイムスロットの識別子を含むレコードを削除する手段とをさらに有するようにしてもよい。さらに、上で述べたスケジュール手段が、いずれかのタイムスロットの解放がなされた場合、解放されたタイムスロットの識別子を含み且つ当該タイムスロットの解放を示す第４の制御パケットを送信する手段を有する場合もある。このようにすれば、一定期間以上パケットを受信しない場合には、割り当て済みのタイムスロットは解放され、当該タイムスロットを別のパケット通信に割り当てることができるようになる。すなわち、限られたタイムスロットを有効に利用することができるようになる。
【０２０８】
第３の態様に係るパケット通信システムは、タイムスロットの定義情報及び時刻同期情報を用いてタイムスロットの同期を取り、パケット送信を行うエッジルータと、エッジルータ間で通信されるパケットを中継するネットワーク装置と、タイムスロットの定義情報及び時刻同期情報を各エッジルータに配信する管理サーバとを有する。そして、上で述べたエッジルータは、パケットの送信先アドレスと、当該送信先アドレスに対応する送信先エッジルータの識別子とを格納するエッジルータテーブルと、送信先エッジルータ毎のキューと、特定の送信先エッジルータへのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる第１出力インタフェースの識別子と、特定の送信先エッジルータに対応するキューの識別子とを格納するスロット予約テーブルと、外部ネットワークからパケットを受信する手段と、エッジルータテーブルから、受信したパケットの送信先アドレスに対応する送信先エッジルータを特定し、特定された送信先エッジルータに対応するキューに、受信したパケットを格納する手段と、タイムスロットの定義情報に従って定められる、タイムスロットの一連の流れにおいて、特定のタイムスロットへの切り替わりを検出した場合、スロット予約テーブルから特定のタイムスロットに対応する第１出力インタフェース及びキューを特定し、特定された第１出力インタフェースを介して、特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを送信し、第１の制御パケットを送信した後に、特定されたキューから読み出されるパケットを順次送信し、特定のタイムスロットにおける最後のパケットとして特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを送信する手段とを有する。また、上で述べたネットワーク装置は、タイムスロットの識別子と、当該タイムスロットにおけるパケット送信に用いられる入力インタフェース及び第２出力インタフェースの識別子とを格納するスロットテーブルと、第１の制御パケットを受信した場合、スロットテーブルから、受信した第１の制御パケットに含まれる特定のタイムスロットの識別子に対応する入力インタフェース及び第２出力インタフェースを特定し、第２の制御パケットを受信するまでの間、特定された入力インタフェースからのパケットを、特定された第２出力インタフェースへ送出する手段とを有する。
【０２０９】
第４の態様に係るネットワーク装置は、（ａ）第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、（ｂ）第１の種類のタイムスロットより短い第２の種類のタイムスロットで時分割される第２リンクと接続され、第１リンクからのパケットを一時的に保管するための領域である第１バンク及び第２バンクを有する第２ポート部と、（ｃ）第１ポート部と第２ポート部との間を接続するスイッチ及び第２ポート部を制御する制御部とを有する。なお、第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットと第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットとを用いて第１リンク側の特定の送信元から第２リンク側の特定の送信先へのパケット送信を行うことがスケジューリングされている。そして、上記制御部（ｃ）は、（ｃ−１）第１の種類のタイムスロットが切り替わる毎に、第１リンクからのパケットが第１ポート部及びスイッチを介して第１バンクに格納されるように設定すると共に第２バンクに格納されているパケットが第２リンクに流れるように設定する第１サイクルと、第１リンクからのパケットが第１ポート部及びスイッチを介して第２バンクに格納されるように設定すると共に第１バンクに格納されているパケットが第２リンクへ流れるように設定する第２サイクルとを交互に切り替えさせ、（ｃ−２）第１の種類のタイムスロットのうちの第１送信タイムスロットにて、第１サイクル中には第１リンクからのパケットを第１バンクに保管させ、第２サイクル中には第１リンクからのパケットを第２バンクに保管させ、（ｃ−３）第２の種類のタイムスロットのうちの第２送信タイムスロットにて、第１サイクル中には第２バンク内のパケットを第２リンクへ送出させ、第２サイクル中には第１バンク内のパケットを第２リンクへ送出させる。
【０２１０】
このようにすれば、所定のスケジューリングに従ってバンクが切り替えられるので、ルーティングテーブルの検索を行わずに、第１リンクから第２リンクへ流れるパケットを適切に中継することができるようになる。すなわち、ルーティング処理で消費していた電力を削減できる。なお、第２ポート部にはパケットを一時的に保管するための領域（バンク）が必要となるが、各バンクについて、１タイムスロット分のデータを保管できるだけの容量があれば足りる。すなわち、ルーティング処理を行うような場合に比して、バッファ領域の低容量化を図ることができ、パケットバッファリングで消費していた電力も低減できる。
【０２１１】
また、第４の態様において、第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットと第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットとを用いて第２リンク側の特定の送信元から第１リンク側の特定の送信先へのパケット送信を行うことがさらにスケジューリングされる場合もある。そして、上記第２ポート部（ｂ）が、第２リンクから第１リンクへ流れるパケットを一時的に保管するための領域である第３バンク及び第４バンクを有することもある。そして、上記制御部（ｃ）が、（ｃ−４）第１の種類のタイムスロットが切り替わる毎に、第２リンクからのパケットが第３バンクに格納されるように設定すると共に第４バンクに格納されているパケットが第１ポート部及びスイッチを介して第１リンクに流れるように設定する第３サイクルと、第２リンクからのパケットが第４バンクに格納されるように設定すると共に第３バンクに格納されているパケットが第１ポート部及びスイッチを介して第１リンクに流れるように設定する第４サイクルとを交互に切り替えさせ、（ｃ−５）第２の種類のタイムスロットのうち第４送信タイムスロットにて、第３サイクル中には第２リンクからのパケットを第３バンクに保管させ、第４サイクル中には第２リンクからのパケットを第４バンクに保管させ、（ｃ−６）第１の種類のタイムスロットのうちの第３送信タイムスロットにて、第３サイクル中には第４バンク内のパケットを第１リンクへ送出させ、第４サイクル中には第３バンク内のパケットを第１リンクへ送出させるようにしてもよい。このようにすれば、第２リンクから第１リンクへ流れるパケットについても、ルーティング処理を行わずに適切に中継することができるようになる。
【０２１２】
また、上記制御部（ｃ）が、（ｃ−７）第１又は第２バンク内のパケットを第２リンクに送出させる際に、第１又は第２バンク内のパケットのうち、第１送信タイムスロットの識別子を含み且つ当該第１送信タイムスロットの開始、終了、予約又は解放を示す制御パケットについて、当該制御パケットに含まれる第１送信タイムスロットの識別子を第２送信タイムスロットの識別子に置換させるようにしてもよい。これにより、第１リンク側の送信元エッジルータから第２リンク側の送信先エッジルータへのパケット送信時、ネットワーク装置から第２リンク側の送信先エッジルータの間では、第２送信タイムスロットの識別子を含む制御パケットが流れることとなる。従って、例えば第２リンク側の各ノード（例えば中継ルータ、エッジルータなど）では、制御パケットに従って第２送信タイムスロットの開始及び終了の判断や、第２送信タイムスロットを予約又は解放するための処理を実施することができるようになる。
【０２１３】
さらに、上記制御部（ｃ）が、（ｃ−８）第３又は第４バンク内のパケットをスイッチ及び第１ポート部を介して第１リンクに送出させる際に、第３又は第４バンク内のパケットのうち、第４送信タイムスロットの識別子を含み且つ当該第４送信タイムスロットの開始、終了、予約又は解放を示す制御パケットについて、当該制御パケットに含まれる第４送信タイムスロットの識別子を第３送信タイムスロットの識別子に置換させるようにしてもよい。これにより、第２リンク側の送信元エッジルータから第１リンク側の送信先エッジルータへのパケット送信時、ネットワーク装置から第１リンク側の送信先エッジルータの間では、第３送信タイムスロットの識別子を含む制御パケットが流れることとなる。従って、例えば第１リンク側の各ノード（例えば中継ルータ、エッジルータなど）では、制御パケットに従って第３送信タイムスロットの開始及び終了の判断や、第３送信タイムスロットを予約又は解放するための処理を実施することができるようになる。
【０２１４】
また、第４の態様において、第２の種類のタイムスロットを複数含む、第２リンクにおける１フレームの長さが、第１の種類のタイムスロットの長さと等しい場合もある。なお、通信速度は、第１リンクより第２リンクの方が速い。
【０２１５】
第５の態様に係るパケット通信システムは、（Ａ）エッジルータと、（Ｂ）エッジルータ間で通信されるパケットを中継するネットワーク装置と、（Ｃ）第１の種類のタイムスロットに関する情報と第２の種類のタイムスロットに関する情報と時刻同期情報とをエッジルータ及びネットワーク装置に配信する管理サーバとを有する。そして、上記エッジルータ（Ａ）は、（Ａ−１）パケットの送信先アドレスと、当該送信先アドレスに対応する送信先エッジルータの識別子とを格納するエッジルータテーブルと、（Ａ−２）送信先エッジルータ毎のキューと、（Ａ−３）特定の送信先エッジルータへのパケット送信に対して割り当てられているタイムスロットの識別子と当該パケット送信に用いられる出力インタフェースの識別子とキューの識別子とを格納するスロット予約テーブルと、（Ａ−４）外部ネットワークからパケットを受信する手段と、（Ａ−５）エッジルータテーブルから、受信したパケットの送信先アドレスに対応する送信先エッジルータを特定し、特定された送信先エッジルータに対応するキューに、受信したパケットを格納する手段と、（Ａ−６）パケット送出手段とを有する。また、上記ネットワーク装置（Ｂ）は、（Ｂ−１）第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、（Ｂ−２）第１の種類のタイムスロットより短い第２の種類のタイムスロットで時分割される第２リンクと接続され、第１リンクからのパケットを一時的に保管するための領域である第１バンク及び第２バンクを有する第２ポート部と、（Ｂ−３）第１ポート部と第２ポート部との間を接続するスイッチ及び第２ポート部を制御する制御部とを有する。そして、上記制御部（Ｂ−３）は、（Ｂ−３−１）第１の種類のタイムスロットが切り替わる毎に、第１リンクからのパケットが第１ポート部及びスイッチを介して第１バンクに格納されるように設定すると共に第２バンクに格納されているパケットが第２リンクに流れるように設定する第１サイクルと、第１リンクからのパケットが第１ポート部及びスイッチを介して第２バンクに格納されるように設定すると共に第１バンクに格納されているパケットが第２リンクへ流れるように設定する第２サイクルとを交互に切り替えさせ、（Ｂ−３−２）第１の種類のタイムスロットのうちの第１送信タイムスロットにて、第１サイクル中には第１リンクからのパケットを第１バンクに保管させ、第２サイクル中には第１リンクからのパケットを第２バンクに保管させ、（Ｂ−３−３）第２の種類のタイムスロットのうちの第２送信タイムスロットにて、第１サイクル中には第２バンク内のパケットを第２リンクへ送出させ、第２サイクル中には第１バンク内のパケットを第２リンクへ送出させる。
【０２１６】
第６の態様に係るパケット通信方法は、第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続され、第１リンクから第２リンクへ流れるパケットを一時的に保管するための領域である第１バンク及び第２バンクを有する第２ポート部とを有するネットワーク装置により実行されるパケット通信方法である。そして、本方法は、（１）第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットと第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットとを用いて第１リンク側の特定の送信元から第２リンク側の特定の送信先への第１パケット送信を行うことがスケジューリングされていることを示すデータを受信するステップと、（２）第１の種類のタイムスロットが切り替わる毎に、第１リンクからのパケットが第１ポート部及びスイッチを介して第１バンクに格納されるように設定すると共に第２バンクに格納されているパケットが第２リンクに流れるように設定する第１サイクルと、第１リンクからのパケットが第１ポート部及びスイッチを介して第２バンクに格納されるように設定すると共に第１バンクに格納されているパケットが第２リンクへ流れるように設定する第２サイクルとを交互に切り替えさせるステップと、（３）第１の種類のタイムスロットのうちの第１送信タイムスロットにて、第１サイクル中には第１リンクからのパケットを第１バンクに保管させ、第２サイクル中には第１リンクからのパケットを第２バンクに保管させるステップと、（４）第２の種類のタイムスロットのうちの第２送信タイムスロットにて、第１サイクル中には第２バンク内のパケットを第２リンクへ送出させ、第２サイクル中には第１バンク内のパケットを第２リンクへ送出させるステップとを含む。
【０２１７】
なお、上記エッジルータ１、中継ルータ３、中継ルータ４及び管理サーバ５をハードウェアと共に実現するためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。尚、中間的な処理結果はメインメモリ等の記憶装置に一時保管される。
【０２１８】
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
【０２１９】
（付記１）
ネットワークにおけるエッジルータ間で通信されるパケットを中継するネットワーク装置であって、
特定の送信元から特定の送信先へのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる入力インタフェース及び出力インタフェースの識別子とを含むレコードを格納するスロットテーブルと、
特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを受信した場合、前記スロットテーブルから前記特定のタイムスロットに対応する前記入力インタフェース及び前記出力インタフェースを特定し、前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを受信するまでの間、特定された前記入力インタフェースからのパケットを、特定された前記出力インタフェースへ送出する手段と、
を有するネットワーク装置。
【０２２０】
（付記２）
パケットの送信先アドレスと、当該送信先アドレスに対応する送信先エッジルータの識別子とを格納するエッジルータテーブルと、
前記送信先エッジルータ毎のキューと、
特定の送信先エッジルータへのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる出力インタフェースの識別子と、前記特定の送信先エッジルータに対応する前記キューの識別子とを含むレコードを格納するスロット予約テーブルと、
外部ネットワークから前記パケットを受信するパケット受信手段と、
前記エッジルータテーブルから、受信した前記パケットの送信先アドレスに対応する前記送信先エッジルータを特定し、特定された前記送信先エッジルータに対応する前記キューに、受信した前記パケットを格納するパケット分類手段と、
特定のタイムスロットへの切り替わりを検出した場合、前記スロット予約テーブルから前記特定のタイムスロットに対応する前記出力インタフェース及び前記キューを特定し、特定された前記出力インタフェースを介して、前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを送信し、前記第１の制御パケットを送信した後に、特定された前記キューから読み出される前記パケットを順次送信し、前記特定のタイムスロットにおける最後のパケットとして前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを送信するスケジュール手段と、
を有するエッジルータ。
【０２２１】
（付記３）
タイムスロットの定義情報及び時刻同期情報を用いて前記タイムスロットの同期を取り、パケット送信を行うエッジルータと、
前記エッジルータ間で通信されるパケットを中継するネットワーク装置と、
前記タイムスロットの定義情報及び時刻同期情報を各前記エッジルータに配信する管理サーバと、
を有し、
前記エッジルータは、
パケットの送信先アドレスと、当該送信先アドレスに対応する送信先エッジルータの識別子とを格納するエッジルータテーブルと、
前記送信先エッジルータ毎のキューと、
特定の送信先エッジルータへのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる第１出力インタフェースの識別子と、前記特定の送信先エッジルータに対応する前記キューの識別子とを格納するスロット予約テーブルと、
外部ネットワークから前記パケットを受信する手段と、
前記エッジルータテーブルから、受信した前記パケットの送信先アドレスに対応する前記送信先エッジルータを特定し、特定された前記送信先エッジルータに対応する前記キューに、受信した前記パケットを格納する手段と、
前記タイムスロットの定義情報に従って定められる、前記タイムスロットの一連の流れにおいて、特定のタイムスロットへの切り替わりを検出した場合、前記スロット予約テーブルから前記特定のタイムスロットに対応する前記第１出力インタフェース及び前記キューを特定し、特定された前記第１出力インタフェースを介して、前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを送信し、前記第１の制御パケットを送信した後に、特定された前記キューから読み出される前記パケットを順次送信し、前記特定のタイムスロットにおける最後のパケットとして前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを送信する手段と、
を有し、
前記ネットワーク装置は、
前記タイムスロットの識別子と、当該タイムスロットにおけるパケット送信に用いられる入力インタフェース及び第２出力インタフェースの識別子とを格納するスロットテーブルと、
前記第１の制御パケットを受信した場合、前記スロットテーブルから、受信した前記第１の制御パケットに含まれる前記特定のタイムスロットの識別子に対応する前記入力インタフェース及び前記第２出力インタフェースを特定し、前記第２の制御パケットを受信するまでの間、特定された前記入力インタフェースからのパケットを、特定された前記第２出力インタフェースへ送出する手段と、
を有するパケット通信システム。
【０２２２】
（付記４）
前記タイムスロットの識別子及び通信経路の情報を含むスロット予約指示を受信した場合、前記スロット予約指示に含まれる前記タイムスロットの識別子と、前記スロット予約指示に含まれる前記通信経路の情報から特定される前記入力インタフェース及び前記出力インタフェースの識別子とを含む前記レコードを前記スロットテーブルに格納する手段
をさらに有する付記１記載のネットワーク装置。
【０２２３】
（付記５）
前記タイムスロットの識別子を含むスロット解放指示を受信した場合、前記スロットテーブルから、前記スロット解放指示に含まれる前記タイムスロットの識別子を含む前記レコードを削除する手段
をさらに有する付記１又は４記載のネットワーク装置。
【０２２４】
（付記６）
前記パケット分類手段により特定された前記送信先エッジルータへのパケット送信に対して前記タイムスロットの割り当てがなされているか判断し、当該パケット送信に対して前記タイムスロットの割り当てがなされていないと判断された場合、スロット割当要求を、前記タイムスロットを管理する管理サーバに送信する手段と、
前記管理サーバから、前記タイムスロットの識別子及び通信経路の情報を含むスロット割当通知を受信した場合、前記スロット割当通知に含まれる前記タイムスロットの識別子と、前記スロット割当通知に含まれる前記通信経路の情報から特定される前記出力インタフェースの識別子と、前記パケット分類手段により特定された前記送信先エッジルータに対応する前記キューの識別子とを含む前記レコードを前記スロット予約テーブルに登録するスロット予約手段と、
をさらに有する付記２記載のエッジルータ。
【０２２５】
（付記７）
前記スケジュール手段が、
新たなタイムスロットの割り当てがなされた場合、前記新たなタイムスロットの識別子を含み且つ当該新たなタイムスロットの予約を表す第３の制御パケットを送信する手段
を有する付記６記載のエッジルータ。
【０２２６】
（付記８）
前記パケットを前記キューに格納してから一定期間経過するまでの間に当該キューに格納すべき次のパケットを受信しない場合、スロット解放要求を前記管理サーバに送信する手段と、
前記管理サーバから、解放された前記タイムスロットの識別子を含むスロット解放完了通知を受信した場合、前記スロット予約テーブルから、前記スロット解放完了通知に含まれる前記タイムスロットの識別子を含む前記レコードを削除する手段と、
をさらに有する付記２、６及び７のいずれか１つ記載のエッジルータ。
【０２２７】
（付記９）
前記スケジュール手段が、
いずれかの前記タイムスロットの解放がなされた場合、解放された前記タイムスロットの識別子を含み且つ当該タイムスロットの解放を示す第４の制御パケットを送信する手段
を有する付記８記載のエッジルータ。
【０２２８】
（付記１０）
ネットワークにおけるエッジルータ間で通信されるパケットを中継するネットワーク装置に、
特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを受信した場合、特定の送信元から特定の送信先へのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる入力インタフェース及び出力インタフェースの識別子とを含むレコードを格納するスロットテーブルから、前記特定のタイムスロットに対応する前記入力インタフェース及び前記出力インタフェースを特定するステップと、
前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを受信するまでの間、特定された前記入力インタフェースからのパケットを、特定された前記出力インタフェースへ送出するステップと、
を実行させるプログラム。
【０２２９】
（付記１１）
外部ネットワークからパケットを受信するステップと、
送信先アドレスと当該送信先アドレスに対応する送信先エッジルータの識別子とを格納するエッジルータテーブルから、受信した前記パケットの送信先アドレスに対応する前記送信先エッジルータを特定し、特定された前記送信先エッジルータに対応するキューに、受信した前記パケットを格納するステップと、
特定のタイムスロットへの切り替わりを検出した場合、特定の送信先エッジルータへのパケット送信に対して割り当てられているタイムスロットの識別子と、当該パケット送信に用いられる出力インタフェースの識別子と、前記特定の送信先エッジルータに対応する前記キューの識別子とを含むレコードを格納するスロット予約テーブルから、前記特定のタイムスロットに対応する前記出力インタフェース及び前記キューを特定し、特定された前記出力インタフェースを介して、前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの開始を示す第１の制御パケットを送信し、前記第１の制御パケットを送信した後に、特定された前記キューから読み出される前記パケットを順次送信し、前記特定のタイムスロットにおける最後のパケットとして前記特定のタイムスロットの識別子を含み且つ当該特定のタイムスロットの終了を示す第２の制御パケットを送信するステップと、
をエッジルータに実行させるプログラム。
【０２３０】
（付記１２）
パケットを中継するネットワーク装置であって、
第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、
前記第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２ポート部と、
前記第１リンクから前記第２リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの出力用バンクと、
ポート部間を接続するスイッチと、
前記スイッチを制御する制御部とを有し、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、前記出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続すると共に、他の出力用バンクを前記第２リンクと接続し、前記出力用バンクに前記第１リンクからの前記パケットを一時的に保管させ、
前記第１送信タイムスロットから次の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記出力用バンクを前記第２リンクと接続すると共に、前記他の出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記出力用バンク内の前記パケットを前記第２リンクに送出させることを特徴とする
ネットワーク装置。
【０２３１】
（付記１３）
前記第２リンクから前記第１リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの入力用バンクをさらに有し、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットの１つ前の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第２リンクと接続すると共に、他の入力用バンクを前記第１ポート部への出力と接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記入力用バンクに前記第２リンクからの前記パケットを一時的に保管させ、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第１ポート部への出力と接続すると共に、前記他の入力用バンクを前記第２リンクと接続し、前記第１ポート部への出力と接続されている前記入力用バンク内の前記パケットを前記スイッチ及び前記第１ポート部を介して前記第１リンクに送出させることを特徴とする
付記１２記載のネットワーク装置。
【０２３２】
（付記１４）
前記制御部が、
前記出力用バンク内の前記パケットを前記第２リンクに送出させる際に、前記出力用バンク内の前記パケットのうち、前記第１送信タイムスロットの識別子を含み且つ当該第１送信タイムスロットの開始、終了、予約又は解放を示す制御パケットについて、当該制御パケットに含まれる前記第１送信タイムスロットの識別子を前記第２送信タイムスロットの識別子に置換させる
付記１３記載のネットワーク装置。
【０２３３】
（付記１５）
前記制御部が、
前記入力用バンク内の前記パケットを前記スイッチ及び前記第１ポート部を介して前記第１リンクに送出させる際に、前記入力用バンク内の前記パケットのうち、前記第４送信タイムスロットの識別子を含み且つ当該第４送信タイムスロットの開始、終了、予約又は解放を示す制御パケットについて、当該制御パケットに含まれる前記第４送信タイムスロットの識別子を前記第３送信タイムスロットの識別子に置換させる
付記１３又は１４記載のネットワーク装置。
【０２３４】
（付記１６）
前記第２の種類のタイムスロットを複数含む、前記第２リンクにおける１フレームの長さが、前記第１の種類のタイムスロットの長さと等しいことを特徴とする付記１２乃至１５のいずれか１つ記載のネットワーク装置。
【０２３５】
（付記１７）
第１の種類のタイムスロットで時分割される第１リンクと接続される第１通信装置と、
前記第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２通信装置と、
前記第１通信装置と前記第２通信装置間で通信されるパケットを中継するネットワーク装置と、
を有し、
前記ネットワーク装置は、
前記第１リンクと接続される第１ポート部と、
前記第２リンクと接続される第２ポート部と、
前記第１リンクから前記第２リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの出力用バンクと、
ポート部間を接続するスイッチと、
前記スイッチを制御する制御部と、
を有し、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部とを接続するよう前記スイッチを制御し、前記出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続すると共に、他の出力用バンクを前記第２リンクと接続し、前記出力用バンクに前記第１リンクからの前記パケットを一時的に保管させ、
前記第１送信タイムスロットから次の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記出力用バンクを前記第２リンクと接続すると共に、前記他の出力用バンクに、前記スイッチを介して接続される前記第１ポート部からの入力を接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記出力用バンク内の前記パケットを前記第２リンクに送出させることを特徴とする
パケット通信システム。
【０２３６】
（付記１８）
前記ネットワーク装置が、前記第２リンクから前記第１リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの入力用バンクをさらに有し、
前記制御部は、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部とを接続するよう前記スイッチを制御し、
前記第３送信タイムスロットの１つ前の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第２リンクと接続すると共に、他の入力用バンクを前記第１ポート部への出力と接続し、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記入力用バンクに前記第２リンクからの前記パケットを一時的に保管させ、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第１ポート部への出力と接続すると共に、前記他の入力用バンクを前記第２リンクと接続し、前記第１ポート部への出力と接続されている前記入力用バンク内の前記パケットを前記スイッチ及び前記第１ポート部を介して前記第１リンクに送出させることを特徴とする
付記１７記載のパケット通信システム。
【０２３７】
（付記１９）
第１の種類のタイムスロットで時分割される第１リンクと接続される第１ポート部と、前記第１の種類のタイムスロットより短いタイムスロットである第２の種類のタイムスロットで時分割される第２リンクと接続される第２ポート部と、前記第１リンクから前記第２リンクへ流れるパケットを一時的に保管するための領域である少なくとも２つの出力用バンクとを有するネットワーク装置に、
前記第１の種類のタイムスロットのうちの特定のタイムスロットである第１送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部との間を接続するステップと、
前記第１の種類のタイムスロットのうち前記第１送信タイムスロットへの切り替わりを検出した場合、前記出力用バンクに前記第１ポート部からの入力を接続すると共に、他の出力用バンクを前記第２リンクと接続するステップと、
前記第１ポート部からの入力と接続されている前記出力用バンクに、前記第１リンクからの前記パケットを一時的に保管させるステップと、
前記第１送信タイムスロットから次の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記出力用バンクを前記第２リンクと接続すると共に、前記他方の出力用バンクに前記第１ポート部からの入力を接続するステップと、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第２送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記出力用バンク内の前記パケットを前記第２リンクに送出させるステップと、
を実行させるためのプログラム。
【０２３８】
（付記２０）
前記ネットワーク装置が、前記第２リンクから前記第１リンクへ流れる前記パケットを一時的に保管するための領域である少なくとも２つの入力用バンクをさらに有しており、
第１の種類のタイムスロットのうちの特定のタイムスロットである第３送信タイムスロットの１つ前の前記第１の種類のタイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第２リンクと接続すると共に、他の入力用バンクを前記第１ポート部への出力と接続するステップと、
前記第２の種類のタイムスロットのうちの特定のタイムスロットである第４送信タイムスロットへの切り替わりを検出した場合、前記第２リンクと接続されている前記入力用バンクに前記第２リンクからの前記パケットを一時的に保管させるステップと、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記第１ポート部と前記第２ポート部との間を接続するステップと、
前記第１の種類のタイムスロットのうち前記第３送信タイムスロットへの切り替わりを検出した場合、前記入力用バンクを前記第１ポート部への出力と接続すると共に、前記他の入力用バンクを前記第２リンクと接続するステップと、
前記第１ポート部への出力と接続されている前記入力用バンク内の前記パケットを前記第１ポート部を介して前記第１リンクに送出させるステップと、
をさらに実行させるための付記１９記載のプログラム。
【符号の説明】
【０２３９】
１ａ，１ｂ，１ｃ，１ｄ  エッジルータ
３ａ，３ｂ，４  中継ルータ    ５  管理サーバ
４１Ａ，４１Ｂ  低速ラインカード    ４３  高速ラインカード
４５  ＳＷ    ４７  制御部
１０１  パケット受信部    １０３  エッジルータテーブル格納部
１０５  パス管理テーブル格納部    １０７  パケット分類部
１０９  スロット生成部    １１１  スロット予約部
１１３  スロット予約テーブル格納部    １１５  スケジュール部
１１７  スロット解放部
１０７１ａ，１０７１ｂ，１０７１ｃ  キュー
３０１ａ，３０１ｂ  ラインカード    ３０３  ＩＦテーブル格納部
３０５  スロットテーブル格納部    ３０７  フォワーディングエンジン
４７１  ＳＷ制御部    ４７２  ＳＷ制御テーブル
４７３  ｂａｎｋ切り替え部    ４７４  ｂａｎｋ制御テーブル
４７５  スロット同期部
５０１  制御部    ５０３  入力部
５０５  スロット予約処理部    ５０７  スロット解放処理部
５０９  出力部    ５１１  経路ＩＤテーブル格納部
５１３  経路／リンク管理テーブル格納部    ５１５  スロット割当テーブル格納部
５１７  リンク利用状況テーブル格納部    ５１９  スロット予約メッセージ送信部
５２１  スロット解放メッセージ送信部    ５２３  衝突管理テーブル生成部
５２５  衝突管理テーブル格納部    ５２７  ｂａｎｋ利用状況テーブル格納部
【図１】
0005471627.tif 000002
【図２】
0005471627.tif 000003
【図３】
0005471627.tif 000004
【図４】
0005471627.tif 000005
【図５】
0005471627.tif 000006
【図６】
0005471627.tif 000007
【図７】
0005471627.tif 000008
【図８】
0005471627.tif 000009
【図９】
0005471627.tif 000010
【図１０】
0005471627.tif 000011
【図１１】
0005471627.tif 000012
【図１２】
0005471627.tif 000013
【図１３】
0005471627.tif 000014
【図１４】
0005471627.tif 000015
【図１５】
0005471627.tif 000016
【図１６】
0005471627.tif 000017
【図１７】
0005471627.tif 000018
【図１８】
0005471627.tif 000019
【図１９】
0005471627.tif 000020
【図２０】
0005471627.tif 000021
【図２１】
0005471627.tif 000022
【図２２】
0005471627.tif 000023
【図２３】
0005471627.tif 000024
【図２４】
0005471627.tif 000025
【図２５】
0005471627.tif 000026
【図２６】
0005471627.tif 000027
【図２７】
0005471627.tif 000028
【図２８】
0005471627.tif 000029
【図２９】
0005471627.tif 000030
【図３０】
0005471627.tif 000031
【図３１】
0005471627.tif 000032
【図３２】
0005471627.tif 000033
【図３３】
0005471627.tif 000034
【図３４】
0005471627.tif 000035
【図３５】
0005471627.tif 000036
【図３６】
0005471627.tif 000037
【図３７】
0005471627.tif 000038
【図３８】
0005471627.tif 000039
【図３９】
0005471627.tif 000040
【図４０】
0005471627.tif 000041
【図４１】
0005471627.tif 000042
【図４２】
0005471627.tif 000043
【図４３】
0005471627.tif 000044
【図４４】
0005471627.tif 000045
【図４５】
0005471627.tif 000046
【図４６】
0005471627.tif 000047
【図４７】
0005471627.tif 000048
【図４８】
0005471627.tif 000049
【図４９】
0005471627.tif 000050
【図５０】
0005471627.tif 000051
【図５１】
0005471627.tif 000052
【図５２】
0005471627.tif 000053
【図５３】
0005471627.tif 000054
【図５４】
0005471627.tif 000055
【図５５】
0005471627.tif 000056
【図５６】
0005471627.tif 000057
【図５７】
0005471627.tif 000058
【図５８】
0005471627.tif 000059
【図５９】
0005471627.tif 000060
【図６０】
0005471627.tif 000061
【図６１】
0005471627.tif 000062
【図６２】
0005471627.tif 000063
【図６３】
0005471627.tif 000064
【図６４】
0005471627.tif 000065
【図６５】
0005471627.tif 000066
【図６６】
0005471627.tif 000067
【図６７】
0005471627.tif 000068
【図６８】
0005471627.tif 000069
【図６９】
0005471627.tif 000070
【図７０】
0005471627.tif 000071
【図７１】
0005471627.tif 000072
【図７２】
0005471627.tif 000073
【図７３】
0005471627.tif 000074
【図７４】
0005471627.tif 000075
【図７５】
0005471627.tif 000076
【図７６】
0005471627.tif 000077
【図７７】
0005471627.tif 000078
【図７８】
0005471627.tif 000079