特許

J-GLOBAL ID：200903033436877693

ネットワークの構成および再構成の方法

発明者： シンクラー、チボール
出願人/特許権者： テレフオンアクチーボラゲツト エル エム エリクソン(パブル)
代理人 (1件)： 浅村 皓 (外3名)
公報種別：公表公報
出願番号（国際出願番号）：特願2000-536213
公開番号（公開出願番号）：特表2002-507107
出願日： 1999年03月10日
公開日（公表日）： 2002年03月05日
要約：

【要約】ノードおよびリンクから成るネットワークを構成または再構成する方法において、1つより多くの独立サブリンクを含むリンクに接続されたノードは、独立サブリンクを成端し、または伝送することができる。本方法は、グラフを定めるステップと、それぞれのノードにおけるそれぞれの辺に伝送および成端のための初期の重みをそれぞれ割当てるステップと、第1のノード対を選択するステップと、第1のノード対の間に最適経路を形成する独立サブリンクの系列を決定するステップと、最適経路を形成する辺に割当てられた重みを経路に沿ったそれぞれのノードにおいて経路のそれぞれの辺について更新するステップと、第1の基準に従い第1のノード対と異なる別のノード対を選択し、かつ、経路を決定し、重みを更新し、さらなるノード対を選択するプロセスを繰返すステップとを含む。

請求項（抜粋）：

ノードおよびリンクから成るネットワークを構成または再構成する方法において、前記リンクの少なくともあるものは、1つより多くの独立サブリンクを含み、前記独立サブリンクは、所定の品質により識別可能であり且つ前記リンク内の他のサブリンクとは無関係に信号を搬送することができ、1つより多くの独立サブリンクを含む前記リンクに接続された前記ノードは、それぞれの独立サブリンクが前記ノードにおいて成端され、または別の独立サブリンクへ伝送されるように少なくともセットされることができ、前記方法は、 辺がサブリンクを表し、平行辺が前記サブリンクを含むリンクを表し、頂点および辺がノードを表すグラフを定めるステップと、 第1の所定の基準により、それぞれのノードにおけるそれぞれの辺に伝送および成端のための初期の重みをそれぞれ割当てるステップと、 第2の所定の基準により第1のノード対を選択するステップと、 前記第1のノード対の間に特定の経路を形成する前記独立サブリンクの系列を決定するステップであって、前記特定の経路が前記第1のノード対の間の他の可能な経路に対する第3の所定の基準を満たし、前記第3の所定の基準が経路に沿っての前記辺の前記重みに関連する経路を決定するためのものである前記決定するステップと、 前記特定の経路を形成する前記辺に割当てられた前記重みを前記経路に沿ったそれぞれのノードにおいて前記経路のそれぞれの辺について更新するステップであって、- 前記経路内の前記ノードを経て特定の辺へ伝送される辺に割当てられ、前記特定の辺への伝送のための前記重みが伝送のための前記初期の重みに対し減少され、- 前記経路内の前記ノードにおいて成端される辺に割当てられる伝送のための前記重みが伝送のための前記初期の重みに対し増加され、- 前記経路内の前記ノードを経て伝送される辺に割当てられる成端のための前記重みが成端のための前記初期の重みに対し増加され、- 前記経路内の前記ノードにおいて成端される辺に割当てられる成端のための前記重みが成端のための前記初期の重みに対し減少される、前記更新するステップと、 前記第1の基準に従い前記第1のノード対と異なる別のノード対を選択し、かつ、経路を決定し、前記重みを更新し、さらなるノード対を選択する前記プロセスを第4の所定の基準が満たされるまで繰返すステップと、を含む前記方法。

IPC (2件)：

H04L 12/42 ,  H04L 12/56

FI (2件)：

H04L 11/00 330 ,  H04L 11/20 102 D

引用特許：

出願人引用 (1件)

• 経路決定方法
  公報種別：公開公報   出願番号：特願平8-167208   出願人：インターナショナル・ビジネス・マシーンズ・コーポレイション