JPH10504426A - 物理網リソースの配分方法および装置 - Google Patents

Abstract

(57)【要約】 物理網の物理的伝送リソース配分方法が提供される。最初に、物理網の頂部に１組の論理網が確立される。論理網はノードおよびノード間を延在して論理網を形成する論理リンクからなっている。論理リンクはルートにより使用される。次に、各論理網内の個別の各ルートのルートブロッキング確率が、個別の各ルートに与えられた、最大許容ブロッキング確率以下となるように論理網の論理リンクの容量が決定される。これは個別の各ルートについてそれが使用する論理リンク間でルートブロッキングを均一に分散することにより実現される。最後に、決定に従って論理網の論理リンク間で物理的伝送リソースが分配される。さらに、物理網の物理的伝送リソースを配分する装置も開示される。

Description

【発明の詳細な説明】 物理網リソースの配分方法および装置 発明の技術分野 本発明は電気通信網に関し特に物理網リソースの配分に関する。 背景技術 最新の電気通信網の主要な特徴はさまざまなサービスを提供するその能力であ る。前記サービスを提供する１つの効率的な方法は物理網のリソースを論理的に 配分することである−リソース配分（第１図）。各々がノードＮおよびノードを 相互接続する論理リンクＬＬからなる、論理もしくはバーチャルサブネットワー クとも呼ばれる、論理網ＬＮが物理網ＰＮの頂部に確立される。各論理網が物理 網の一部もしくは完全な物理網の論理ビューを形成する。特に、第１の論理網Ｌ Ｎ１は物理網の一部の１つのビューを含み第２の論理網ＬＮ２は、第１の論理網 とは異なる、もう１つのビューを含んでいる。さまざまな論理網の論理リンクが 前記物理網内に存在する物理リンクの容量を共有する。 物理網はスイッチＳ（物理ノード）もしくは同等品、前記スイッチを相互接続 する物理リンク、およびさまざまな補助装置を具備している。物理リンクはファ イバー光導体、同軸ケーブルもしくは無線リンク等の送信装置を利用する。一般 的には、物理リンクは前記スイッチ間を延在する基幹群ＴＧへ分類される。物理 網へのアクセスポイントがあり、このアクセスポイントには電話機、コンピュー タモデム等のアクセスユニットが接続されている。各物理リンクの送信容量は制 限されている。 第２図は物理リンク、論理リンク間の関係およびルートを説明するための簡単 な略図である。物理スイッチおよびスイッチを相互接続する基幹群ＴＧ、すなわ ち物理リンク、を有する単純な下層物理網が図示されている。この物理網の頂部 にはいくつかの論理網が確立されており、その中の１つだけが図示されている。 論理網はネットワークマネジャー、ネットワークオペレータもしくは他の機構に より確立することができる。参照としてここに組み入れられている我々のスエー デン国特許出願第９４０３０３５−０号には、論理網の生成および構成方法が記 載されている。そこに示されている１つの論理網は、それぞれ、物理スイッチＳ １，Ｓ２およびＳ３に対応する論理ノードＮ１，Ｎ２，Ｎ３を含んでいる。さら に論理網は論理ノードＮ１−Ｎ３を相互接続する論理リンクＬＬを含んでいる。 物理リンクは各々が論理リンク容量と呼ばれる個別のトラフィック容量を有する １つ以上の論理リンクへ論理的に再分割される。各論理リンクが２つ以上の物理 リンクすなわち基幹群を利用できることを理解できるであろう。各論理網内の各 ノードには通常ルーチングテーブルが関連しており、それは接続を開始する端末 が関連するノードから始まって前記接続を終端する端末が関連するノードで終わ る特定の論理網内のノードからノードへの接続の経路を決定するのに使用される 。２つのルートを有するノード対も図示されている。一方は直接ルートＤＲであ り他方は代替ルートＡＲである。一般的には、リンクおよびルートは双方向性と 解釈しなければならない。 誤解を避けるために下記の定義が使用される。ルートはある論理網に属する論 理リンクのサブセットである、すなわちルートは１つの論理網内になければなら ない。それは任意のサブセットとすることができ必ずしもグラフ理論感覚的パス でなくてもよい。しかしながら、実用的な目的からは、ルートは代表的には単純 なパスと考えられる。ルートの概念は論理網内のノード間でなされる接続の方法 を定義するのに使用される。ノードにアクセスポイントが関連している論理網内 のノード対はオリジン−デスティネーション（Ｏ−Ｄ）対と呼ばれる。一般的に は、論理網内の全てのノード対がＯ−Ｄ対であるわけではなく論理網内のいくつ かのノードはアクセスポイントが関連していない中間ノードである。論理リンク は物理リンクのサブセットである。 音声、画像およびデータ等の情報はさまざまなベアラーサービスにより論理網 内を運ばれる。ベアラーサービスの例としてＳＴＭ６４（標準６４ｋｂｉｔ／ｓ のＳｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｍｏｄｅ），ＳＴＭ２ Ｍｂ（２Ｍｂｉｔ／ｓのＳｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｍｏｄｅ），およびＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍ ｏｄｅ）が挙げられる。ＰＳＴＮ（Ｐｕｂｌｉｃ Ｓｗｉｔｃｈｅｄ Ｔｅｌｅｐｈｏｎｅ Ｎｅｔｗｏｒｋ）およびＢ−ＩＳＤＮ（Ｂｒｏａｄｂａｎ ｄ Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ ）等のサービス網から論理網へ対応する論理網において接続を設定すべき要求が 送られる。 物理網は与えられているが、物理網の頂部で１組の論理網をどのように定義す べきかまた前記論理網が関連する論理網容量へ物理リンク容量を再分割すること により論理網間で前記物理網リソースをどのように分散すなわち配分すべきかを 決定する必要がある。論理網は所与のある物理的リソースを共有するため、それ らの品質との間でトレードオフがなされ、ＧｏＰ（Ｇｒａｄｅ ｏｆ Ｓｅｒｖ ｉｃｅ）パラメータ、呼ブロッキング確率等を１つの論理網において改善できる のは他の論理網の品質を代償にする場合に限られる。大規模で複雑な電気通信網 の場合には相当な量の論理リンクが存在し、前記論理リンクは物理網の容量を共 有する。実質的な計算力を必要としない論理網間で物理網リソースを配分する方 法を設計するのは決して容易な仕事ではない。本発明に従って計算上の複雑さが 非常に少ない著しく単純で直接的なリソース配分方法が提案される。 発明の要約 物理網の頂部にはいくつかの論理網が確立されており、ルートにより使用され る、論理リンクは同じ物理的伝送および交換リソースを共有している。物理的リ ソースを論理的に分割する理由がいくつかある。さまざまなクラスのサービスグ レードを提供するための論理的リソース分割、リソース保証バーチヤル専用網お よびピークレート分配バーチヤルパスは物理網の設計、ディメンジョニング（ｄ ｉｍｅｎｓｉｏｎｉｎｇ）および管理の興味ある特徴の例である。しかしながら 、それでも論理網間で前記物理網リソースをどのように分散すなわち配分すべき かを決定する必要がある。一般的には、このリソース配分を決定するには相当な 計算力を必要とする。 本発明の主要な局面に従って論理網間で物理網リソースを配分するための計算 上非常に単純な方法が提供される。 本発明の第１の局面に従ってリソース配分方法が提供され、そこでは物理的伝 送および交換リソースを含む物理網の頂部に１組の論理網が確立され、前記論理 網はノードおよびノード間を延在して前記論理網のトポロジーを定義する論理リ ンクを含んでいる。論理リンクは論理網内のノード対のノードを相互接続するル ートにより使用される。論理リンク容量は各論理網の個別の各ルートのルートブ ロッキング確率が各ルートにより使用される論理リンク間で均一にルートブロッ キングを分散させることにより、個別の各ルートへ与えられる、最大許容ブロッ キング確率以下になるように決定される。最後に、決定された論理リンク容量に 従って物理的伝送リソースが論理網の論理リンク間で分配される。 本発明の第２の局面に従って物理的伝送リソースを論理網間で分配する装置が 提供される。 図面の簡単な説明 本発明の特徴であると確信する新しい特徴が請求の範囲に記載されている。し かしながら、下記の特定の実施例の詳細説明を添付図と関連して読めば本発明を 、他の特徴および利点と共に、良く理解することができ、ここに、 第１図は頂部にいくつかの論理網が確立されている物理網および全体網の運用 を制御するオペレーションおよびサポートシステム（ＯＳＳ）を示す図。 第２図は物理リンクとスイッチ、論理リンクとノード、およびルート間の関係 を説明する略図。 第３図はＳｔｒａｔｉｆｉｅｄ Ｒｅｆｅｒｅｎｃｅ Ｍｏｄｅｌの観点から 見たＢ−ＩＳＤＮ網の略図。 第４図は本発明の一般的な発明概念に従った方法を示す略フロー図。 第５図は本発明の第１の実施例に従った方法をより詳細に示すフロー図。 第６図は本発明の第１の実施例に従った方法により全体網システムを変化する トラフィック状態だけでなく、ファシリティ故障および新しい論理網トポロジー の要求にも柔軟に適応させる様子を示す略フロー図。 実施例 ネットワーク管理、特に大規模ＡＴＭ網の管理およびディメンジョニング、に おける重要なツールは物理網の容量を共有する論理網間で物理網のリソースを分 散することである。論理的リソース分離にはいくつかの利点がある。 −ここ２，３年の間に例えば帯域幅、サービスグレードもしくは輻湊制御機能 等に対する要求の非常に異なるサービスを統合することは決して容易ではないこ とが次第に認識されるようになってきている。別の論理網を提供することにより さまざまなサービスをサポートして、物理的伝送および交換リソースを完全に共 有するのではなく統合度を一部分に限定するほうが良いと判る場合もある。論理 網では類似の性質だけを一緒に処理するようにサービスクラスをグループ構成す ればネットワーク管理を単純化できる。例えば、全てを完全共有ベースで混合す るのではなく、２つのグループを異なる論理サブネットワークで別々に処理すれ ば、おそらく一層容易に遅延感知および損失感知サービスクラスを管理および交 換することができる。さらに、例えば優先順位キューのようにセルレベルへ落と すことなく呼レベルで安全に処理することができる。もちろん、論理網の統計的 多重化内で、すでに特性があまり違わないサービスクラス間に優先順位キューお よび他の機構をまだ適用することができる。 −大規模ビジネスユーザが必要とするバーチャル専用網およびバーチャルＬＡＮ 等の重要な構造を一層容易に実現できる。 −ＡＴＭネットワークアーキテクチュアの標準化された要素であるバーチャルパ ス（ＶＰ）を特殊論理網として考慮することができる。 −物理網が一層安全に運用される。 物理的リソースを有する、大規模電気通信網等の、物理網について考える。頂 部に１組の論理網ＬＮ１，ＬＮ２，．．．，ＬＮＸ（Ｘの論理網があるものとす る）が確立されている物理網ＰＮを第１図に示す。各論理網はノードＮおよびノ ードを相互接続する論理リンクＬＬを含んでいる。これらの論理もしくはバーチ ャルネットワークのトポロジーは一般的に下層物理網のトポロジーとは異なって いる。 好ましくはネットワークシステムはオペレーションおよびサポートシステムＯ ＳＳにより制御される。通常オペレーションおよびサポートシステムＯＳＳはプ ロセッサシステムＰＳ、端末Ｔおよびいくつかの制御プログラムＣＰを有する制 御プログラムモジュールを他の補助装置と共に具備している。通常プロセッサシ ステムのアーキテクチュアは並列に作動する数台のプロセッサを有するマルチプ ロセッサシステムのアーキテクチュアである。また数台の地域プロセッサおよび 中央プロセッサを有する階層プロセッサ構造を使用することもできる。さらに、 ある機能の制御が集中化されている、不完全分散システム内のそれ自体のプロセ ッサをスイッチ自体に備えることができる。また、プロセッサシステムは、大容 量プロセッサである場合が多い、１台のプロセッサにより構成することができる 。さらに、例えば物理網の記述、トラフィック情報および電気通信システムに関 する他の有用なデータを含む、好ましくはインタラクティブデータベースである 、データベースＤＢがＯＳＳに接続されている。ネットワークマネージャ／オペ レータがスイッチを制御するための特殊なデータリンクによりＯＳＳはネットワ ークシステムの一部を形成するこれらのスイッチに接続される。ＯＳＳは例えば 物理網およびトラフィックを監視および制御する機能を含んでいる。 このオペレーションおよびサポートシステムＯＳＳからネットワークマネージ ャはトラフィックのさまざまな部分を物理網の伝送および交換リソースのさまざ まな部分と関連させることにより物理網の頂部にいくつかの論理網を確立する。 これは例えば物理網のスイッチおよびクロスコネクト装置のポート割り当てを制 御するか、もしくは呼許可制御手順により実現することができる。論理網を確立 するプロセスは各論理網のトポロジーが定義されることを意味する。すなわち、 各論理網内のノードと論理リンクの構造が決定される。 トラフィッククラスは同じ帯域幅を要求するものがいくつかの論理網で一緒に 処理されるようにグループ構成すると便利である。例えば、所与量よりも多い帯 域幅を要求する全てのトラフィックタイプを１つの論理網に統合することができ 、この所与量よりも少ない帯域幅を要求するトラフィックタイプを別の論理網に 統合することができる。すなわち、２つのトラフィックグループが異なる論理サ ブネットワークで別々に処理される。特に、広範なトラフィックタイプを運ぶＡ ＴＭ網にとってこれは有利である。しかしながら、本発明の１実施例では、個別 の各トラフィックタイプが別々の論理網で処理される。 好ましくは、本発明はＢ−ＩＳＤＮ（Ｂｒｏａｄｂａｎｄ Ｉｎｔｅｇｒａｔ ｅｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ）ネットワーク環境に 応用される。完全に展開されたＢ−ＩＳＤＮネットワークはいくつかのネットワ ークがオーバーレイされた非常に複雑な構造を有している。オ ーバーレイネットワークを説明するのに適した１つの概念的モデルはストックホ ルム、ＩＳＳ’９０、Ｔ．Ｈａｄｏｕｎｇ，Ｂ．Ｓｔｒａｖｅｎｏｗ，Ｊ．Ｄｅ ｊｅａｎの論文“階層化された参照モデル”（Ｓｔｒａｔｉｆｉｅｄ Ｒｅｆｅ ｒｅｎｃｅ Ｍｏｄｅｌ）：Ｂ−ＩＳＤＮへのオープンアーキテクチュア”に記 載されているような階層化された参照モデル（Ｓｔｒａｔｉｆｉｅｄ Ｒｅｆｅ ｒｅｎｃｅ Ｍｏｄｅｌ）である。階層化された参照モデルの観点から見たＢ− ＩＳＤＮネットワークの略図を第３図に示す（プロトコル観点が左側でネットワ ーク観点が右側）。したがって、Ｂ−ＩＳＤＮは次の層から構成される。底部Ｓ ＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｉｇｉｔａｌ Ｈｉｅｒａｒｃｈｙ）もしく は等価（ＳＯＮＥＴ）に基づく伝送層、交換接続を有するＡＴＭ ＶＰ／ＶＣ層 の経済・産業基盤（Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ）として作用するその上のＳ ＤＨもしくはＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ ）に基づくクロスコネクト層。最後に、アプリケーションの大きなセットがクロ スコネクト層をインフラストラクチュアとして使用する。特定の実施例では考慮 するＢ−ＩＳＤＮオーバーレイネットワークのクロスコネクト層をモデル化する のはインフラストラクチュアネットワークである。一般的には、このインフラス トラクチュアネットワークは物理網と呼ばれる。 もちろん、本発明は任意の電気通信網へ応用できることを理解できるであろう 。 物理伝送リソース、すなわち物理リンクの伝送容量、はなんらかの方法で前記 論理網の論理リンク間で配分すなわち分散しなければならない。ＡＴＭはパケッ ト交換および回路交換網と類似性があるためモデルの配分やディメンジョニング に対してどの性質が最大のインパクトを有するのかは予め判らない。データ転送 フェーズではパケット交換網との類似性が最も大きい。しかしながら、特に小型 ＡＴＭスイッチバッファーによる予防接続制御概念が等価帯域幅概念と共に使用 されている場合には、接続設定フェイズにおいて回路交換が支配的となる。呼ス ケール現象をモデル化する方法では、当然ＡＴＭネットワークはサービスパラメ ータの最重要品質が接続ブロッキング確率、すなわちルートブロッキング確率、 であるマルチレート回路交換ネットワークとみなされる。このような状況におい て、任意の論理網の任意のルートのルートブロッキング確率が、各ルートに予め 与えられた、最大許容ブロッキング値を越えないようにさまざまな論理網の論理 リンクの容量値を設計する本発明に従った方法が提供される。 第４図に本発明の一般的な発明概念に従った方法の略フロー図を示す。本発明 に従って物理的伝送および交換リソースを含む物理網の頂部に１組の論理網が確 立され、前記論理網はノードおよびノード間を延在して前記論理網のトポロジー を定義する論理リンクを含んでいる。好ましくは、論理網は互いに完全に分離さ れている。論理リンクは論理網内のノード対のノードを相互接続するルートによ り使用される。各ルートで使用される論理リンク間で実際のルートブロッキング を均一に分散させることにより、各論理網内の個別の各ルートのルートブロッキ ング確率が個別の各ルートへ与えられた最大許容ブロッキング確率以下となるよ うに論理リンクの容量が決定される。最後に、決定された論理リンク容量に従っ て物理的伝送リソースが論理網の論理リンク間で分配される。 第３図に示すように、クロスコネクト層はＳＤＨもしくはＡＴＭにより実現す ることができる。クロスコネクト層がＳＤＨに基づいておりインフラストラクチ ュアネットワークが例えばリソース分離によりさまざまなサービス品質クラスを 実現する場合には、ＳＤＨ構造のＳＴＭモジュールの整数部分でしか配分を実施 することができない。一方、クロスコネクトがＡＴＭバーチャルパスにより実現 される場合には、統合性の制約は無く任意の実数部分で配分を実施することがで きる。したがって、クロスコネクト層がＳＤＨに基づいているかＡＴＭに基づい ているかということは物理網リソースの配分に密接に関係している。ＳＤＨクロ スコネクト解決法により論理リンク容量に関してディスクリートなモデルが得ら れ、ＡＴＭクロスコネクト解決法により連続モデルが得られる。連続モデルでは ＡＴＭスイッチが個別の入出力ポートの配分をサポートする必要がある。これは 、例えば、出力ポートの多数の論理バッファーにより実現される。第１図に示す ように、１実施例ではＡＴＭクロスコネクト層をモデル化するインフラストラク チュアネットワークが考慮され、別の実施例ではＳＤＨクロスコネクトをモデル 化するインフラストラクチュアが考慮される。 完全共有とは違って、配分はＡＴＭの完全な柔軟性を低減するものであること が一目で判るであろう。しかしながら配分を一般的レベルで考慮する場合にはそ うではない。概念的なレベルでは、例えば優先順位キューやバーチャルスペーシ ング等の、完全共有方式はセルレベルでどのようにリソース共有を実現するのか を教え配分方式では、例えばさまざまな論理リンクへどのようにレートを割り当 てるかという、呼スケール特性が探され次にそれはセルレベルで実現される。こ の意味では完全配分方式により完全共有方式は排除されるのではなく補足される 。数学的フレームワークおよびディメンジョニングモデル 頂部にいくつかの論理的に分離された論理網のある、ＮノードおよびＫ物理リ ンクを有する固定物理網について考える。全論理網にわたる論理リンクの総数を Ｊ、個別の論理リンクｊの容量をＣ_jとすると、全論理網にわたる論理リンク容 量のベクトルはＣ＝（Ｃ₁，Ｃ₂，．．．．，Ｃ_J）となる。これらの論理リンク 容量は予め判ってはいない。事実論理網の論理リンクを容量についてディメンジ ョニングするのが望ましい。 物理リンクと論理リンクの接続はＫｘＪ行列Ｓで表され論理リンクｊが第ｋ番 物理リンクの容量を必要とする場合には第ｋ行への第ｊ番のエントリーは１に等 しく、さもなくば前記エントリーは０である。当然、同じ物理リンク上の論理リ ンク容量の和は物理リンクの容量を越えることはできない。この物理的制約は次 式で表され、 ＳＣ＜Ｃ_phys' ここに、Ｃは前に定義されており、Ｃ_physは所与の物理リンク容量のベクトルで ある。さらに、Ｃ≧０であることが必要である。 Ｉトラフィックタイプが完全なネットワークで運ばれるものとする。これらの トラフィックタイプの役割は主としてさまざまな帯域幅要求を処理することであ るが、トラフィックタイプはさまざまな保持時間さらには優先順位（基幹予約） に対しても識別することができる。協定により、各ルートは１種のトラフィック しか運ばない。これはいくつかのトラフィックタイプを運ぶ場合、それらが並列 ルートで表されることを意味する。 全論理網にわたるルートの総セット数をＲとする、すなわち、 ここに、Ｒ^(v,p,i)はトラフィックタイプｉに関するノード対ｐ間の通信を実現 する論理網υ内のルートのセット。ルートには２つ以上の論理網は関連していな いことを理解できるであろう。各論理網は固定非交番ルーチングの元で作動する ものとする。 ルートｒへのポアソン呼到着レートをκ_r，ルートｒ上の呼の平均保持時間を １／μ_r，ルートｒへのオファーされた（ｏｆｆｅｒｅｄ）トラフィックをυ_r＝ κ_r／μ_rとする。論理網υ内のノード対ｐへの集合オファーされたｉタイプトラ フィックをυ_(v,p,i)する。１実施例では、各論理網内の各ルートへオファーさ れたトラフィックが与えられ、別の実施例では全ての論理網、ノード対およびト ラフィックタイプに対して前記集合オファー（ａｇｇｒｅｇａｒｅｄ ｏｆｆｅ ｒｅd）されたトラフィックが与えられる。後者の場合、負荷は例えば最短パス 上に分散される。 論理リンクｊのブロッキング確率をＢ_jとする。さらに、ルートｒが使用する 論理リンクセットをＬ（ｒ）としルートｒｒの長さ、すなわちルートｒ上の論理 リンク数、を１（ｒ）とする。 さらに、各論理網内の各ルートｒについて最大許容ブロッキング確率Ｂ（ｒ） が与えられるものとする。 ディメンジョニングタスクはルートブロッキング必要条件が満たされるように 、すなわち任意のルートｒ上のルートブロッキングがＢ（ｒ）を越えないように 全てのｊについて論理リンク容量Ｃｊを設計することである。 実施例に従って、ディメンジョニングは等価リンクブロッキング（ＥＬＢ）に 基づいて実施される。その考え方は、個別の各ルートについて、ルートブロッキ ング確率を個別のルートが使用する論理リンク間に均等に分散することである。 もちろん、ルートは１本の論理リンクであってもよい。この場合、リンクブロッ キングとルートブロッキングは同じである。 等価リンクブロッキング仮定を採用すれば、ルートｒ上の呼がブロックされな い確率は（１−Ｂ_j）^1(r)と表すことができる。ルートブロッキング必要条件を 考慮すると、ルートｒ上の呼がブロックされない確率は１−Ｂ（ｒ）に等しい。 ルートブロッキング必要条件や前記した制約が満たされれば各ルートｒおよび論 理リンクｊ∈Ｌ（ｒ）について次式が成立しなければならない。 １−Ｂ（ｒ）＜（１−Ｂ_j）^1(r) (1) 論理リンクｊを使用するルートのセットをＲ_jとしＢ（ｒ）の値がこれらのル ートについて異なるＢ（ｒ）の最小値、ｒ∈Ｒ_jを考慮する。すなわち、ルート ブロッキングの最も厳しい必要条件が考慮される。このようにして、下記の状態 が得られる。 これは次のように表すことができる。 あるいは、 これはブロッキングが均等に分散されているものと仮定すると、論理リンクｊ のブロッキング確率の最大値は次式で表されることを意味する。 各論理網内の各論理リンクについてリンクブロッキング確率の最大値が計算さ れると、論理リンクｊへのオファーされたトラフィックは次のように近似するこ とができ、 ここに、Ａ_jrは論理リンクｊ上でルートｒが必要とする帯域幅量である。ルート ｒが論理リンクｊを横切しない場合には、Ａ_jrはゼロに等しい。 Ｂ_j ^maxの値およびρ_jの対応する値は全てのｊについて判っているため、ブロ ッキング関数を数値的に反転することにより論理リンクｊの容量Ｃ_jを全てのｊ について計算することができる。 好ましくは、任意の非負実数値に対するアーランのＢ式の簡単な解析的拡張が ブロッキング関数として使用される。しかしながら、普遍性を保持するために、 全ての変数で結合が滑らかな任意のブロッキング関数を使用できる。 前記モデルから論理リンク容量Ｃ_jが得られたら、物理的容量の制約ＳＣ≦Ｃ_{p hys} が満たされるようにそれらを正規化する必要がある。物理リンクｋの容量が Ｃ_k ^physであり、第ｋ番の物理リンク上の容量を必要とする論理リンクの容量が Ｃ_k1．．．．，Ｃ_knであれば、物理リンクｋに関連する正規化された論理リンク 容量は次式で表される。 この正規化手順は全てのｋについて実施される。 正規化された論理リンク容量はさまざまな論理網の各々の各ルートに対するル ートブロッキング必要条件を満たす。すなわち、前記正規化された論理リンク容 量に従って論理網の論理リンク間で物理的伝送リソースが分配されると、任意の ルートｒのブロッキング確率はＢ（ｒ）を越えることがない。 多くの異なる帯域幅要求（トラフィックタイプ）の共存を処理する効率的方法 は一連の独立した単位帯域幅呼により非単位帯域幅呼をモデル化することである 。ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕｎｉｃａｔｉｏｎ，４０（１９９２／８） 第１３５５−第１３６６頁のＬａｂｏｕｒｄｅｔｔｅおよびＨａｒｔの論文“マ ルチトラフィックロスシステムにおけるブロッキング確率：不感性、漸近挙動お よび近似”において、この近似は漸近的感覚において正しいことが照明されてい る。 本発明をさらに良く理解するために第５図のフロー図を参照して実施例に従っ た方法について説明する。最初に、トラフィックのさまざまな部分を物理的伝送 および交換リソースのさまざまな部分と関連づけることにより物理網の頂部に１ 組の論理網が確率される。次に、各論理網の個別の各ルートに対する最大許容ブ ロッキング確率Ｂ（ｒ）が与えられた時に、各ルートで使用される論理リンク間 でルートブロッキングを均一に分散することにより、各論理網内の各論理リンク に対するブロッキング確率の最大値が計算される（（５）式）。次に、計算され た最大リンクブロッキング確率に対応するオファーされたトラフィックが各論理 リンクについて計算される（（６）式）。続いて、前のステップの結果を入力変 数として使用して連続リンクブロッキング関数を数値的に反転することによりさ まざまな論理網に関連する第１組の論理リンク容量が求められる（（７）式）。 この第１組の論理リンク容量は物理的容量制約が満たされるように正規化される （（８）式）。最後に、正規化された論理リンク容量に従って物理網の物理的伝 送リソースが論理網の論理リンク間で分配される。 一般的に、本発明に従った方法および装置はルートブロッキング必要条件を考 慮することにより各論理網の論理リンクをディメンジョニングするのに使用され る。本発明によりネットワークの運用、トラフィックの総搬送量およびネットワ ークの総収入が最適化されることはなく、ルートブロッキング確率の必要条件を 考慮して論理網がディメンジョニングされるにすぎない。ネットワークシステム の全体ブロッキングが低ければ、トラフィックの総搬送量は無条件で高くなる。 したがって、本発明によりトラフィックの総搬送量やネットワーク総収入が間接 的に考慮される。 当業者であれば論理網の１つだけをディメンジョニングすることもできること を理解であろう。例えば論理網内のルート上のルートブロッキング確率が各ルー トに与えられた最大値を越えてはならないという必要条件に関連するのが物理網 の頂部に確立された１組の論理網の中の１つの論理網だけであれば、１実施例に おいて、この特定論理網に属する論理リンクの容量だけが求められる。 クロスコネクトがＳＤＨに基づいている場合には、前記したように、ＳＤＨ構 造のＳＴＭモジュールの整数部でしか配分を実施できない。この特定のケースで は、最初の実施例に従った方法により得られる実際の容量値は好ましくは整数値 へ丸められて物理的制約およびサービス品質制約が満たされるようにされる。１ 実施例ではこれはランダムな丸めを独立に繰り返し試みて実現される。 好ましくは、最初の実施例に従った方法はオペレーションおよびサポートシス テムＯＳＳの制御プログラムモジュールＣＰＭの１つ以上の制御プログラムによ り実施される。これらの制御プログラムは前記したプロセッサシステムＰＳ内の １台以上のプロセッサにより実行される。オペレーションおよびサポートシステ ムＯＳＳはネットワークシステムから必要な情報を集め各制御プログラムＣＰへ 入力されるデータベースＤＢおよび制御プログラムＣＰ情報と共に使用する。さ らに、ＯＳＳは物理リンク容量を論理網の論理リンク間で配分するようにデータ リンクを介してネットワークスイッチを制御する。 したがって、ネットワークマネジャーにより全体ネットワークシステムは、オ ファーされたトラフィックの変化等の、トラフィック状態の変化に柔軟かつ非常 に迅速に適応することができしかも、第６図の略フロー図に示すように、ファシ リティの故障や例えば業務ユーザからの論理網トポロジー上の新しい要求にも適 応することができる。本発明に従った方法や装置が物理網に応用されると、１組 の論理網が確立されこれらの論理網の論理リンクは各論理網内の各ルートに対し てルートブロッキング必要条件が満たされるようにディメンジョニングされる。 しかしながら、後になんらかの理由（ファシリティの故障や新しいトポロジーの 要求）により１つ以上の論理網のトポロジーを変えなければならなかったり付加 論理網が必要とされる場合には、最初の実施例に従った完全な１組のステップを 実施して全体ネットワークを再構築しなければならない。論理網のトポロジーに 関する変化は必要ではないが、例えばオファーされたトラフィックが変化する場 合には、本発明の決定および分配ステップだけを実施すればよい。すなわち、ト ラフィック状態の変化に応答して決定ステップおよび分配ステップを繰り返して 任意のルートｒのルートブロッキングがせいぜいＢ（ｒ）であるようにさまざま な論理網の論理リンク容量が変えられる。論理リンク容量のこの変更は物理網の スイッチおよびクロスコネクト装置により非常に短時間で実現される。したがっ て、本発明が実現されると完全な物理網の運用が安全かつ柔軟なものとされる。 実施例に従った方法には繰り返し計算が伴わないため、計算上の複雑さは非常 に小さい。もちろん、結果の精度と必要な計算力との間にはトレードオフがある 。 本発明に従った方法により非常に複雑なリソース配分問題に対する高速な解決 方法が提供される。この解決方法では容易に再計算を行ってネットワーク状態の 変化に動的に追従することができる。 添付図は本発明の発明概念を例示するための端なる例にすぎないことを理解さ れたい。実際上、物理網および論理網は、一般的に、非常に広範囲にわたり例え ば２つ以上の物理リンクを使用するアクセスポイントや論理リンクには直接関連 しない中間論理ノードを有している。 前記した実施例は単なる例として提示されたものであり、本発明はそれに限定 されるものではないことは理解されるであろう。もちろん発明の精神を逸脱する ことなくここに記載された以外の特別な形で本発明を実施することができる。こ こに開示され特許請求される基本原理を保持する修正や改善は発明の精神および 範囲内に入るものとする。実験結果 本発明はさまざまなネットワークでテストされた。特に、各々が４つのトラフ ィッククラスを有する、５つの異なる論理網が頂部に確立されている６ノード物 理網で本発明が試行された。トラフィッククラス間のトラフィック分散および帯 域幅要求の均質性を変えてトラフィックの総搬送量およびネットワークの総収入 が測定された。均質性が悪すぎないトラフィック状態に対しては本方式は満足す べきものであった。さらに、トラフィッククラス間のトラフィックの分散が不平 衡であっても性能は良好であった。

【手続補正書】特許法第１８４条の８ 【提出日】１９９６年８月１５日 【補正内容】 請求の範囲 １． 物理的伝送および交換リソースを含む物理網において、前記物理的伝送 リソースを論理網間で配分する方法であって、該方法は、 前記物理網の頂部に１組の論理網を確立するステップであって、前記論理網は ノードおよび論理リンクを具備し、前記論理リンクは論理網内のノード対のノー ドを相互接続するルートにより使用される前記ステップと、 前記論理リンクの、以後論理リンク容量と呼ばれる、容量を決定するステップ と、 前記決定された論理リンク容量に従って前記物理的伝送リソースを前記論理網 の前記論理リンク間で分配するステップとからなり、 論理リンク容量を決定する前記ステップは前記各論理網内の個別の各ルートの ルートブロッキング確率が個別の各ルートに与えられた最大許容ブロッキング確 率以下となるように、個別の各ルートについて、それが使用する論理リンク間に 均一にルートブロッキング確率を分散した元で実施されることを特徴とする物理 的伝送リソースの配分方法。 ２． 請求項１記載の方法であって、前記決定ステップおよび前記分配ステッ プは前記物理的伝送リソースの配分を支配的なトラフィックへ適合させるように 変化するトラフィック状態に応答して繰り返される物理的伝送リソースの配分方 法。 ３． 請求項１もしくは請求項２記載の方法であって、論理リンク容量を決定 する前記ステップは、個別の各論理リンクについて、それを使用するルートに関 連する所与の最大許容ルートブロッキング確率の最低値を考慮して実施されるこ とを特徴とする物理的伝送リソースの配分方法。 ４． 請求項１記載の方法であって、前記確立ステップは前記物理的交換リソ ースのポート割り当てを制御するステップを含むことを特徴とする物理的伝送リ ソースの配分方法。 ５． 請求項１記載の方法であって、前記分配ステップは前記物理的交換リソ ースの出力ポートにおいて論理バッファーを使用するステップを含むことを特徴 とする物理的伝送リソースの配分方法。 ６． 請求項１記載の方法であって、前記物理網はＢ−ＩＳＤＮオーバーレイ ネットワーク内にＡＴＭクロスコネクト層をモデル化するインフラストラクチュ アネットワークである物理的伝送リソースの配分方法。 ７． 請求項１記載の方法であって、前記決定ステップは、個別の各論理リン クについて、それを使用するルートに関連する所与の最大許容ブロッキング確率 の最低値を考慮して前記個別の論理リンクのブロッキング確率の最大値を計算す るステップを含み、前記計算ステップはルートブロッキングの前記均一な分散の 元で実施されることを特徴とする物理的伝送リソースの配分方法。 ８． 請求項７記載の方法であって、前記決定ステップはさらに、各論理リン クについて、前記計算された最大可能リンクブロッキング確率値が与えられた時 に前記論理リンクへのオファーされたトラフィックを表す値を計算するステップ を含むことを特徴とする物理的伝送リソースの配分方法。 ９． 請求項７もしくは請求項８記載の方法であって、各ルートについて、そ れにより使用される論理リンクに関する情報が入力データとして与えられること を特徴とする物理的伝送リソースの配分方法。 １０． 請求項８記載の方法であって、ルートオファーされたトラフィック値 および各論理リンクで各ルートが必要とする帯域幅を表す値は前記オファーされ たトラフィックを表す値を計算する時に入力データとして与えられることを特徴 とする物理的伝送リソースの配分方法。 １１． 請求項８記載の方法であって、前記決定ステップはさらに前記計算さ れた最大可能リンクブロッキング確率値および前記計算されたオファーされたト ラフィックを表す値を入力変数として使用してリンクブロッキング関数を数値的 に反転して第１の論理リンク容量を発生するステップを含むことを特徴とする物 理的伝送リソースの配分方法。 １２． 請求項１１記載の方法であって、前記決定ステップはさらに前記第１ の論理リンク容量を物理的容量の制約を満たすように正規化して前記論理リンク 容量を発生するステップを含むことを特徴とする物理的伝送リソースの配分方法 。 １３． 物理的伝送および交換リソースを含む物理網において、前記物理的伝 送リソースを論理網間で配分する方法であって、該方法は、 前記物理網の頂部に論理ノードおよび前記論理リンクを確立するステップであ って、前記論理リンクはノード対のノードを相互接続するルートにより使用され る前記ステップと、 論理リンク容量を決定するステップと、 前記決定された論理リンク容量に従って前記物理的伝送リソースを前記論理リ ンク間に分配するステップとを含み、 論理リンク容量を決定する前記ステップは前記各論理網内の個別の各ルートの ルートブロッキング確率が個別の各ルートに与えられた最大許容ブロッキング確 率以下となるように、個別の各ルートについて、それが使用する論理リンク間に 均一にルートブロッキング確率を分散した元で実施されることを特徴とする物理 的伝送リソースの配分方法。 １４． 物理的伝送リソースを含む物理網において、前記物理的伝送リソース を論理網間で配分する装置であって、該装置は、 前記物理網の頂部に１組の論理網を確立する手段であって、前記論理網はノー ドおよび論理リンクを具備し、前記論理リンクはノードを相互接続するルートに より使用される前記手段と、 論理リンク容量を決定する手段と、 前記決定された論理リンク容量に従って前記物理的伝送リソースを前記論理網 の前記論理リンク間に分配する手段とを具備し、 前記決定手段は前記各論理網内の個別の各ルートのルートブロッキング確率が 個別の各ルートに与えられた最大許容ブロッキング確率以下となるように、個別 の各ルートについて、それが使用する論理リンク間に均一にルートブロッキング 確率を分散した元で前記論理リンク容量を決定することを特徴とする物理的伝送 リソースの配分装置。 １５． 請求項１４記載の装置であって、前記確立手段は前記物理的交換リソ ースのポート割り当てを制御する手段を含む物理的伝送リソースの配分装置。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)， ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，Ｃ Ｈ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ， ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＳ， ＵＺ，ＶＮ (72)発明者 ブラーブイエルグ，ソレン デンマーク国 ディーケイ − 3450 ア レロド，ピニエバンゲン 100 (72)発明者 ファラゴ，アンドラス ハンガリー国 エィチ − 1121 ブダペ スト，メセ ユー．12 (72)発明者 スタベノウ，ベングト スウェーデン国 エス − 222 40 ル ンド，カブリンゲベーゲン 21

Claims (1)

1. 【特許請求の範囲】 １． 物理的伝送および交換リソースを含む物理網において、前記物理的伝送 リソースを論理網間で配分する方法であって、該方法は、 前記物理網の頂部に１組の論理網を確立するステップであって、前記論理網は ノードおよび前記ノード間を延在して前記論理網を形成する論理リンクを具備し 、前記論理リンクはルートにより使用される前記ステップと、 個別の各ルートについてそれが使用する論理リンク間でルートブロッキングを 均一に分散することにより、各論理網内の個別の各ルートのルートブロッキング 確率が、個別の各ルートに与えられた、最大許容ブロッキング確率以下となるよ うに前記論理リンクの容量を決定するステップと、 前記決定ステップに従って前記物理的伝送リソースを前記論理網の前記論理リ ンク間に分配するステップとからなることを特徴とする物理的伝送リソースの配 分方法。 ２． 請求項１記載の方法であって、前記決定ステップおよび前記分配ステッ プは前記物理的伝送リソースの配分を支配的なトラフィックへ適合させるように 変化するトラフィック状態に応答して繰り返される物理的伝送リソースの配分方 法。 ３． 請求項１記載の方法であって、前記確立ステップは前記論理網を論理的 に分離するステップを含むことを特徴とする物理的伝送リソースの配分方法。 ４． 請求項１記載の方法であって、前記確立ステップは前記物理的交換リソ ースのポート割り当てを制御するステップを含むことを特徴とする物理的伝送リ ソースの配分方法。 ５． 請求項１記載の方法であって、前記分配ステップは前記物理的交換リソ ースの出力ポートにおいて論理バッファーを使用するステップを含むことを特徴 とする物理的伝送リソースの配分方法。 ６． 請求項１記載の方法であって、前記物理網はＢ−ＩＳＤＮオーバーレイ ネットワーク内にＡＴＭクロスコネクト層をモデル化するインフラストラクチュ アネットワークであることを特徴とする物理的伝送リソースの配分方法。 ７． 請求項１記載の方法であって、前記決定ステップはさらに、個別の各ル ートの最大許容ブロッキングが与えられる時に、各論理リンクのブロッキング確 率の最大値および各論理リンクへのオファーされたトラフィックの対応する値を 計算するステップを含むことを特徴とする物理的伝送リソースの配分方法。 ８． 請求項７記載の方法であって、前記決定ステップはさらに前記計算ステ ップから得られる結果を入力変数として使用してリンクブロッキング関数を数値 的に反転するステップを含むことを特徴とする物理的伝送リソースの配分方法。 ９． 請求項１，請求項７および請求項８記載の方法であって、前記決定ステ ップはさらに論理リンク容量を物理的容量の制約を満たすように正規化するステ ップを含むことを特徴とする物理的伝送リソースの配分方法。 １０． 物理的伝送リソースを含む物理網において、前記物理的伝送リソース を論理網間で配分する装置であって、該装置は、 前記物理網の頂部に１組の論理網を確立する手段であって、前記論理網はノー ドおよび前記ノード間を延在して前記論理網を形成する論理リンクを具備し、前 記論理リンクはルートにより使用される前記手段と、 個別の各ルートについてそれが使用する論理リンク間でルートブロッキングを 均一に分散することにより、各論理網内の個別の各ルートのルートブロッキング 確率が、個別の各ルートについて与えられた、最大許容ブロッキング確率以下と なるように前記論理リンクの容量を決定する手段と、 前記決定に従って前記物理的伝送リソースを前記論理網の前記論理リンク間に 分配する手段とからなることを特徴とする物理的伝送リソースの配分装置。 １１． 請求項１０記載の装置であって、前記確立手段は前記物理的交換リソ ースのポート割り当てを制御する手段を含むことを特徴とする物理的伝送リソー スの配分装置。