【手続補正書】
【提出日】平成18年7月5日(2006.7.5)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
管理装置に接続された複数のパケット転送装置からなる通信ネットワークにおけるパケット転送制御方法において、上記各パケット転送装置によって、
上記管理装置から指定された経路情報に基づいてルーティングテーブルを更新するステップと、
自律的に経路情報を収集して上記ルーティングテーブルを更新するステップと、
上記管理装置から指定された経路情報を自律的に収集した経路情報に優先させて、上記ルーティングテーブルにより受信パケットをルーティングするステップを実行することを特徴とするパケット転送制御方法。
【請求項２】
前記各パケット転送装置から前記管理装置に、回線識別子とトラフィック状態情報とを含む回線情報を通知するステップと、
上記管理装置で上記各パケット転送装置から通知された回線情報を蓄積するステップと、
外部からコネクションの始点と終点を指定した帯域予約要求を受けた時、上記管理装置で、蓄積済みの所定期間分の回線情報から上記要求に応じた最適経路を選択するステップと、
上記管理装置から上記最適経路上の各パケット転送装置に、上記帯域予約に基づく送信パケットを上記最適経路に沿って転送するための経路情報の設定を指示するステップとを含むことを特徴とする請求項１に記載のパケット転送制御方法。
【請求項３】
前記管理装置が、前記各パケット転送装置から通知されたトラフィック情報を時間帯別にトラフィック情報として蓄積し、前記帯域予約要求を受けた時、予約帯域の使用時間帯に対応したトラフィック情報に基づいて、上記要求に対する最適経路を選択することを特徴とする請求項２に記載のパケット転送制御方法。
【請求項４】
前記管理装置が、それぞれサブネットワークを形成するパケット転送装置群に接続された複数のサブ管理装置と、上記複数のサブ管理装置に接続されたメイン管理装置とからなり、
上記メイン管理装置によってサブネットワーク間の経路を決定し、上記メイン管理装置からの指令を受けたサブ管理装置が管轄下にあるサブネットワーク内の経路を決定し、上記サブ管理装置から上記サブネットワーク内経路上の各パケット転送装置に経路情報を通知することを特徴とする請求項１に記載のパケット転送制御方法。
【請求項５】
前記管理装置が、それぞれサブネットワークを形成するパケット転送装置群に接続された複数のサブ管理装置と、上記複数のサブ管理装置に接続されたメイン管理装置とからなり、
前記各サブネットワークにおいて、各パケット転送装置からサブ管理装置に、回線識別子とトラフィック状態情報とを含む回線情報を通知するステップと、
上記各サブ管理装置で上記パケット転送装置から通知された回線情報を蓄積するステップと、
上記各サブ管理装置から上記メイン管理装置に、サブネットワーク間の接続回線に関する回線情報を通知するステップと、
上記メイン管理装置で上記サブ管理装置から通知された回線情報を蓄積するステップと、
外部からコネクションの始点と終点を指定した帯域予約要求を受けた時、上記メイン管理装置で、蓄積済みの所定期間分の回線情報から得られた統計データに基づいて、上記要求に応じたサブネットワーク間の最適経路を選択し、上記最適経路上のサブネットワークを管轄する各サブ管理装置に上記要求に応じたサブネットワーク内での経路選択を指令するステップと、
上記メイン管理装置から経路選択を指令された各サブ管理装置で、蓄積済みの所定期間分の回線情報から得られた統計データに基づいて、上記指令に応じたサブネットワーク間の最適経路を選択し、上記最適経路上の各パケット転送装置に、上記帯域予約に基づく送信パケットを上記最適経路に沿って転送するための経路情報の設定を指示するステップとを含むことを特徴とする請求項１に記載のパケット転送制御方法。
【請求項６】
複数の入、出力ポートを備え、各入力ポートからの受信パケットをヘッダ情報に従って何れかの出力ポートに転送するパケット転送装置において、
受信パケットのヘッダに含まれる宛先情報に対応して経路情報を記憶するルーティングテーブルと、
通信ネットワークを形成する他のパケット通信装置と連携して自律的に経路情報を収集し、上記ルーティングテーブルを更新するための手段と、
管理装置から指定された経路情報に基づいて上記ルーティングテーブルを更新するための手段と、
上記ルーティングテーブルを参照し、上記管理装置から指定された経路情報を自律的に収集した経路情報に優先させて受信パケットの転送先を判定し、各受信パケットを上記何れかの出力ポートにルーティングするための手段とを有することを特徴とするパケット転送装置。
【請求項７】
前記出力ポート毎のトラフィックを監視し、管理装置に通知するための手段を有することを特徴とする請求項６に記載のパケット転送装置。
【請求項８】
それぞれパケット通信ネットワークの一部となる何れかのサブネットワークに属した複数のパケット転送装置と、それぞれ管轄下にあるサブネットワークに含まれる１群のパケット転送装置に接続された複数のサブ管理装置と、上記複数のサブ管理装置に接続されたメイン管理装置とからなるパケット通信ネットワークにおいて、
上記メイン管理装置が、帯域予約されたコネクションについてサブネットワーク間の経路を決定し、経路上のサブネットワークを管轄するサブ管理装置にサブネットワーク内の経路選択を指令するための手段を有し、
上記サブ管理装置が、上記メイン管理装置からの経路選択指令に応答して、管轄下にあるサブネットワーク内での経路を決定するための手段と、上記サブネットワーク内経路上の各パケット転送装置に経路情報の設定を指令するための手段とを有することを特徴とするパケット通信ネットワーク。
【請求項９】
前記各パケット転送装置が、
受信パケットのヘッダに含まれる宛先情報に対応して経路情報を記憶するルーティングテーブルと、
通信ネットワークを形成する他のパケット通信装置と連携して自律的に経路情報を収集し、上記ルーティングテーブルを更新するための手段と、
前記サブ管理装置から指定された経路情報に基づいて上記ルーティングテーブルを更新するための手段と、
上記ルーティングテーブルを参照し、上記管理装置から指定された経路情報を自律的に収集した経路情報に優先させて受信パケットの転送先を判定し、各受信パケットを上記何れかの出力ポートにルーティングするための手段とを有することを特徴とする請求項８に記載のパケット通信ネットワーク。
【請求項１０】
複数の伝送路と複数のパケット転送装置とからなる第１のネットワークに接続された第１のサブ管理装置と、複数の伝送路と複数のパケット転送装置とからなる第２のネットワークに接続された第２のサブ管理装置と、上記第１、第２のサブ管理装置と通信するメイン管理装置とを含み、上記第１のネットワークと第２のネットワークとが複数の伝送路で接続された通信ネットワークにおけるパケットの転送経路決定方法であって、
上記第１のサブ管理装置が、上記第１のネットワークに属する各パケット転送装置から、該パケット転送装置に接続された各伝送路の使用状況に関する情報を収集し、
上記第２のサブ管理装置が、上記第２のネットワークに属する各パケット転送装置から、該パケット転送装置に接続された各伝送路の使用状況に関する情報を収集し、
上記第１、第２のネットワークを経由する新たなパケット転送経路を設定する時、
上記メイン管理装置が、上記第１、第２のサブ管理装置から収集した伝送路の使用状況に関する情報に基いて、上記第１、第２のネットワーク間を接続する複数の伝送路のうちの１つを上記パケット転送経路の一部となるネットワーク間伝送路として選択し、
上記第１のサブ管理装置が、上記第１のネットワーク内の各伝送路の使用状況に関する情報に基いて、上記ネットワーク間伝送路に繋がる第１のネットワーク内のパケット転送経路を決定し、該パケット転送経路上に存在する各パケット転送装置にパケット転送経路情報を通知し、
上記第２のサブ管理装置が、上記第２のネットワーク内の伝送路の使用状況に関する情報に基いて、上記ネットワーク間伝送路に繋がる第２のネットワーク内のパケット転送経路を決定し、該パケット転送経路上に存在する各パケット転送装置にパケット転送経路情報を通知することを特徴とするパケットの転送経路決定方法。
【請求項１１】
前記ネットワーク間伝送路を選択した前記メイン管理装置が、前記第１、第２のサブ管理装置に対して、該ネットワーク間伝送路に繋がるネットワーク内パケット転送経路の設定を指示し、
上記第１、第２のサブ管理装置が、上記指示に応答して、それぞれのネットワーク内でのパケット転送経路を決定することを特徴とする請求項１０に記載のパケットの転送経路決定方法。
【請求項１２】
前記メイン管理装置と前記第１、第２のサブ管理装置が、前記伝送路の使用状況に関して、それぞれ過去の所定期間分の収集情報を蓄積しており、
前記新たなパケット転送経路を使用時間帯を指定して予約する時、
前記メイン管理装置が、上記使用時間帯における伝送路の過去の使用状況を示す統計データに基づいて、前記ネットワーク間伝送路を選択し、
前記第１、第２のサブ管理装置が、それぞれ上記使用時間帯における伝送路の過去の使用状況を示す統計データに基づいて、前記各ネットワーク内でのパケット転送経路を決定することを特徴とする請求項１０に記載のパケットの転送経路決定方法。
【請求項１３】
前記第１、第２のサブ管理装置が、前記第１、第２のネットワーク間を接続する各伝送路について、それぞれが収集した使用状況に関する情報を前記メイン管理装置に通知し、
上記メイン管理装置が、上記第１、第２のネットワーク間の各伝送路について、過去の使用状況を示す統計データから、前記使用時間帯における上記各伝送路の空き帯域を算出し、空き帯域の最も大きい伝送路を前記ネットワーク間伝送路として選択することを特徴とする請求項１２に記載のパケットの転送経路決定方法。