【手続補正書】
【提出日】平成29年10月6日(2017.10.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メッシュネットワークを構成するフレーム転送装置であって、
隣接ノードの各々から、低遅延転送が必要なフレームを送受信するノードか否かを示す属性情報および通信相手のノードを示す通信相手ノード情報を含んだ隣接ノード情報を収集する隣接ノード情報収集手段と、
前記隣接ノード情報収集手段が収集した前記隣接ノード情報を前記メッシュネットワーク内に広告する隣接ノード情報広告手段と、
前記隣接ノード情報収集手段が収集した前記隣接ノード情報と、他のフレーム転送装置により前記メッシュネットワーク内へ広告された前記隣接ノード情報とに基づいて、前記メッシュネットワークを構成している各リンクについて、低遅延転送が必要なフレームを送受信するためのパスを決定する際に使用する第１のリンクメトリックと、低遅延転送が必要ないフレームを送受信するためのパスを決定する際に使用する第２のリンクメトリックと、を決定する決定手段と、
を備えることを特徴とするフレーム転送装置。
【請求項２】
前記決定手段は、
前記隣接ノード情報と、前記メッシュネットワークのトポロジー情報と、前記メッシュネットワークを構成している各フレーム転送装置の隣接ノードの情報とに基づいて、低遅延転送が必要なフレームを送受信するノード間のパスを仮決定する低遅延転送用パス決定手段と、
前記低遅延転送用パス決定手段が仮決定したパスのパスコストと、前記メッシュネットワークのトポロジー情報と、低遅延転送が必要ではないフレームを送受信するノードが必要としている帯域の情報とに基づいて、前記第１のリンクメトリックおよび前記第２のリンクメトリックを決定するリンクメトリック決定手段と、
を備えることを特徴とする請求項１に記載のフレーム転送装置。
【請求項３】
前記低遅延転送用パス決定手段は、低遅延転送が必要なフレームを送受信するノード間のパスであるＥｘｐｒｅｓｓパスを複数仮決定する場合、前記メッシュネットワークを構成しているリンクの各々について、Ｅｘｐｒｅｓｓパスで重複使用される回数が少なくなるよう、各Ｅｘｐｒｅｓｓパスを仮決定する、
ことを特徴とする請求項２に記載のフレーム転送装置。
【請求項４】
前記低遅延転送用パス決定手段は、前記Ｅｘｐｒｅｓｓパスが使用するリンクの重なりが最大となるリンクの重なりが最小となるように線形計画問題を解くことにより、前記Ｅｘｐｒｅｓｓパスを仮決定する、
ことを特徴とする請求項３に記載のフレーム転送装置。
【請求項５】
前記リンクメトリック決定手段は、低遅延転送が必要なフレームを送受信するノードのペアの数と同じ数の複数のリンクメトリックを決定して前記第１のリンクメトリックとし、前記複数のリンクメトリックの各々は、前記低遅延転送が必要なフレームを送受信するノードのペアのいずれか一つと１対１で対応付けられていることを特徴とする請求項２、３または４に記載のフレーム転送装置。
【請求項６】
前記決定手段は、
前記隣接ノード情報と、前記メッシュネットワークのトポロジー情報と、前記メッシュネットワークを構成している各フレーム転送装置の隣接ノードの情報とに基づいて、低遅延転送が必要なフレームを送受信するノード間のパスが使用するリンクの重なりが最大となるリンクの重なりが最小となるように線形計画問題を解くことにより、前記第１のリンクメトリックを決定する第１のリンクメトリック決定手段と、
前記メッシュネットワークのトポロジー情報と、低遅延転送が必要ではないフレームを送受信するノードが必要としている帯域の情報とに基づいて、前記第２のリンクメトリックを決定する第２のリンクメトリック決定手段と、
を備えることを特徴とする請求項１に記載のフレーム転送装置。
【請求項７】
前記決定手段で決定された各リンクの前記第１のリンクメトリックおよび前記第２のリンクメトリックに基づいて、前記メッシュネットワークを介してフレームを送受信する各ノードの間のパスを決定するパス決定手段、
を備えることを特徴とする請求項１から６のいずれか一つに記載のフレーム転送装置。
【請求項８】
メッシュネットワークを構成するフレーム転送装置が、前記メッシュネットワークを介してフレームを送受信する各ノードの間のパスを決定する処理で使用するリンクメトリックを決定するリンクメトリック決定方法であって、
隣接ノードの各々から、低遅延転送が必要なフレームを送受信するノードか否かを示す属性情報および通信相手のノードを示す通信相手ノード情報を含んだ隣接ノード情報を収集する隣接ノード情報収集ステップと、
前記隣接ノード情報収集ステップで収集した前記隣接ノード情報を前記メッシュネットワーク内に広告する隣接ノード情報広告ステップと、
前記隣接ノード情報収集ステップで収集した前記隣接ノード情報と、他のフレーム転送装置により前記メッシュネットワーク内へ広告された前記隣接ノード情報とに基づいて、前記メッシュネットワークを構成している各リンクについて、低遅延転送が必要なフレームを送受信するためのパスを決定する際に使用する第１のリンクメトリックと、低遅延転送が必要ないフレームを送受信するためのパスを決定する際に使用する第２のリンクメトリックと、を決定する決定ステップと、
を含むことを特徴とするリンクメトリック決定方法。
【請求項９】
前記決定ステップは、
前記隣接ノード情報と、前記メッシュネットワークのトポロジー情報と、前記メッシュネットワークを構成している各フレーム転送装置の隣接ノードの情報とに基づいて、低遅延転送が必要なフレームを送受信するノード間のパスを仮決定する低遅延転送用パス決定ステップと、
前記低遅延転送用パス決定ステップで仮決定したパスのパスコストと、前記メッシュネットワークのトポロジー情報と、低遅延転送が必要ではないフレームを送受信するノードが必要としている帯域の情報とに基づいて、前記第１のリンクメトリックおよび前記第２のリンクメトリックを決定するリンクメトリック決定ステップと、
を含むことを特徴とする請求項８に記載のリンクメトリック決定方法。
【請求項１０】
前記決定ステップは、
前記隣接ノード情報と、前記メッシュネットワークのトポロジー情報と、前記メッシュネットワークを構成している各フレーム転送装置の隣接ノードの情報とに基づいて、低遅延転送が必要なフレームを送受信するノード間のパスが使用するリンクの重なりが最大となるリンクの重なりが最小となるように線形計画問題を解くことにより、前記第１のリンクメトリックを決定する第１のリンクメトリック決定ステップと、
前記メッシュネットワークのトポロジー情報と、低遅延転送が必要ではないフレームを送受信するノードが必要としている帯域の情報とに基づいて、前記第２のリンクメトリックを決定する第２のリンクメトリック決定ステップと、
を含むことを特徴とする請求項８に記載のリンクメトリック決定方法。
【請求項１１】
メッシュネットワークを構成するフレーム転送装置におけるパス決定方法であって、
隣接ノードの各々から、低遅延転送が必要なフレームを送受信するノードか否かを示す属性情報および通信相手のノードを示す通信相手ノード情報を含んだ隣接ノード情報を収集する隣接ノード情報収集ステップと、
前記隣接ノード情報収集ステップで収集した前記隣接ノード情報を前記メッシュネットワーク内に広告する隣接ノード情報広告ステップと、
前記隣接ノード情報収集ステップで収集した前記隣接ノード情報と、他のフレーム転送装置により前記メッシュネットワーク内へ広告された前記隣接ノード情報とに基づいて、前記メッシュネットワークを構成している各リンクについて、低遅延転送が必要なフレームを送受信するためのパスを決定する際に使用する第１のリンクメトリックと、低遅延転送が必要ないフレームを送受信するためのパスを決定する際に使用する第２のリンクメトリックと、を決定する決定ステップと、
前記第１のリンクメトリックおよび前記第２のリンクメトリックに基づいて、前記メッシュネットワークを介してフレームを送受信する各ノードの間のパスを決定するパス決定ステップと、
を含むことを特徴とするパス決定方法。