(57)【要約】部分的に相互接続されたネットワークは、複数の割り当てられたノードを備え、これらの割り当てられたノードの各々は、多数のエリア（ＡＲＥＡ）の１つに割り当てられ、更に、複数のスターノード（ＳＴＡＲ）を備えていると共に、割り当てられたノードとスターノードとの間にポイント対ポイント相互接続部を備え、割り当てられたノードが個々のスターに相互接続された状態のエリアの数は、個々のスターからのルート（ＲＯＵＴＥ）の数を形成し、複数のスターノードのある割合の各々には、「ポイント・オブ・プレゼンス」（ＰｏＰ）ユニットのグループの１つが接続され、このＰｏＰユニットのグループは、選択された１つ又は複数のサービスへのアクセスを与えるように構成され、第１のエリアの割り当てられたノードは、全部ではないが幾つかのスターノードより成るセットに相互接続され、更に別のエリアは、各々スターノードより成る更に別のセットに同様に相互接続され、各割り当てられたノードからの直接的なポイント対ポイント相互接続部の１つ又は１つ以上は、ＰｏＰユニットのグループの１つが接続された複数のスターノードの１つ又は１つ以上に接続され、異なるＡＲＥＡにおける２つの割り当てられたノード間には少なくとも１つの相互接続選択肢（ＣＨＯＩＣＥ）があり、そして相互接続ルートは、スターノードにより直列に相互接続された２つのポイント対ポイント相互接続部を備えている。
2004526350.tif 000002
【特許請求の範囲】
【請求項１】
複数の割り当てられたノードを備えた部分的に相互接続されたネットワークであって、これら割り当てられたノードの各々は、多数のエリア（ＡＲＥＡ）の１つに割り当てられ、更に、複数のスターノード（ＳＴＡＲ）を備えていると共に、割り当てられたノードとスターノードとの間にポイント対ポイント相互接続部を備え、割り当てられたノードが個々のスターに相互接続された状態のエリアの数は、個々のスターからのルート（ＲＯＵＴＥ）の数を形成し、複数のスターノードのある割合の各々には、「ポイント・オブ・プレゼンス」（ＰｏＰ）ユニットのグループの１つが接続され、このＰｏＰユニットのグループは、選択された１つ又は複数のサービスへのアクセスを与えるように構成され、第１のエリアの割り当てられたノードは、全部ではないが幾つかのスターノードより成るセットに相互接続され、更に別のエリアは、各々スターノードより成る更に別のセットに同様に相互接続され、各割り当てられたノードからの直接的なポイント対ポイント相互接続部の１つ又は１つ以上は、ＰｏＰユニットのグループの１つが接続された複数のスターノードの１つ又は１つ以上に接続され、異なるエリアにおける２つの割り当てられたノード間には少なくとも１つの相互接続選択肢（ＣＨＯＩＣＥ）があり、そして相互接続ルートは、スターノードにより直列に接続された２つのポイント対ポイント相互接続部を備えている部分的に相互接続されたネットワーク。
【請求項２】
複数のスターノードの更に別の割合の各々には、更に別の選択された１つ又は複数のサービスへのアクセスを与えるように構成されたＰｏＰユニットの更に別のグループの１つが接続され、各割り当てられたノードからの直接的なポイント対ポイント相互接続部の１つ又は１つ以上は、ＰｏＰユニットの更に別のグループの１つが接続された複数のスターノードの１つ又は１つ以上に接続され、異なるエリアにおける２つの割り当てられたノード間には少なくとも１つの相互接続選択肢（ＣＨＯＩＣＥ）があり、そして相互接続ルートは、スターノードにより直列に接続された２つのポイント対ポイント相互接続部を備えている請求項１に記載の部分的に相互接続されたネットワーク。
【請求項３】
全ての上記割り当てられたノードの各々は、直接的なポイント対ポイント相互接続部を経て、ＰｏＰユニットの特定グループの１つが接続された同数のスターノードに直接的に接続される請求項１又は２に記載の部分的に相互接続されたネットワーク。
【請求項４】
１つのエリアを除く全てのエリアに割り当てられた全ての割り当てられたノードの各々は、直接的なポイント対ポイント相互接続部を経て、ＰｏＰユニットの特定グループの１つが接続された同数のスターノードに直接的に接続される請求項１、２又は３に記載の部分的に相互接続されたネットワーク。
【請求項５】
上記選択された１つ又は複数のサービス、或いは更に別の選択された１つ又は複数のサービスは、インターネットサービスプロバイダー（ＩＳＰ）、映像ソース、コールセンター、国際ネットワーク相互接続ポイント、更に別のネットワーク相互接続ポイント、又はインテリジェントネットワークセンターから選択され、これらは、いずれも、インテリジェントネットワークコール制御構成の助けでアクセスされる請求項１、２、３又は４に記載の部分的に相互接続されたネットワーク。
【請求項６】
異なるエリアにおける２つの割り当てられたノード間にある相互接続ルートの同数の選択肢と、各スターからの同数のルートとが存在する請求項１、２、３、４又は５に記載の部分的に相互接続されたネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークトポロジーに係り、より詳細には、各メインノードを他のメインノードに接続するときに効果的である部分的に相互接続されたネットワーク構成体に係る。
【背景技術】
【０００２】
参考としてここに取り上げる特許出願第ＧＢ２３６３５４４Ａ号及び特許第ＧＢ２３５０５１７Ｂ号を参照する。
特許出願第ＧＢ２３６３５４４Ａ号には、少なくとも６個のトポロジーノードを有する部分的に相互接続されたトポロジーネットワークが開示されており、各トポロジーノードは、それを、全部ではないが幾つかのトポロジーノードに接続する少なくとも３つのポイント対ポイントトポロジーリンクを有し、任意の２つのトポロジーノード間のルートには少なくとも１つの選択肢があり、そしてルートの選択肢は、別のトポロジーノードに直列に接続された２つのポイント対ポイントトポロジーリンクを通るものか、又は２つのトポロジーノード間の直接的なポイント対ポイントトポロジーリンクを通るものである。トポロジーネットワークは、対称的な「バランス型不完全ブロックデザイン」を適用するか又は「強力な規則的グラフ」を適用することにより構成される。
【０００３】
特許第ＧＢ２３５０５１７Ａ号には、複数の割り当てられたノードを備えた部分的に相互接続されたネットワークが開示されており、割り当てられたノードの各々は、多数のＡＲＥＡＳの１つに割り当てられ、更に、複数のＳＴＡＲノード（ＳＴＡＲ）を備えていると共に、割り当てられたノードとＳＴＡＲノードとの間にポイント対ポイント相互接続部も備え、割り当てられたノードが個々のＳＴＡＲに接続された状態のＡＲＥＡの数は、個々のＳＴＡＲからのＲＯＵＴＥ（ルート）の数を形成し、第１のＡＲＥＡの割り当てられたノードは、全部ではないが幾つかのＳＴＡＲノードより成るセットに接続され、更に別のＡＲＥＡは、各々ＳＴＡＲノードより成る更に別のセットに同様に接続され、異なるＡＲＥＡにおける２つの割り当てられたノード間には少なくとも１つの接続選択肢（ＣＨＯＩＣＥ）があり、そして接続ルートは、ＳＴＡＲノードにより直列に接続された２つのポイント対ポイント相互接続部を備えている。
【０００４】
同日に出願された特許出願第ＧＢ０１０２３９４．８号を参照すれば、これには、複数のトポロジーノードを有する部分的に相互接続されたネットワークが開示されており、各トポロジーノードは、他のトポロジーノードに接続された少なくとも３つの直接的なポイント対ポイントトポロジーリンクを有し、そして複数のトポロジーノードのある割合の各々は、ポイント・オブ・プレゼンス（ＰｏＰ）ユニットのグループの１つに接続される。ＰｏＰユニットのグループは、選択されたサービス（１つ又は複数）へのアクセスを与えるように構成され、ＰｏＰユニットのグループの１つに接続されない各トポロジーノードからの各少なくとも３つの直接的なポイント対ポイントトポロジーリンクの１つ以上は、ＰｏＰユニットのグループの１つに接続された複数のトポロジーノードの１つ又は１つ以上に接続される。任意の２つのトポロジーノード間のルートには、少なくとも１つの選択肢があり、そしてルートの選択肢は、別のトポロジーノードに直列に接続された２つのトポロジーリンクを通るものであるか、又は２つのトポロジーノード間の直接的なポイント対ポイントトポロジーリンクを通るものである。
【０００５】
本発明によれば、複数の割り当てられたノードを備えた部分的に相互接続されたネットワークであって、これら割り当てられたノードの各々は、多数のエリア（ＡＲＥＡ）の１つに割り当てられ、更に、複数のスターノード（ＳＴＡＲ）を備えていると共に、割り当てられたノードとスターノードとの間にポイント対ポイント相互接続部を備え、割り当てられたノードが個々のスターに相互接続された状態のＡＲＥＡの数は、個々のＳＴＡＲからのルート（ＲＯＵＴＥ）の数を形成し、複数のスターノードのある割合の各々には、「ポイント・オブ・プレゼンス」（ＰｏＰ）ユニットのグループの１つが接続され、このＰｏＰユニットのグループは、選択されたサービスへのアクセスを与えるように構成され、第１のＡＲＥＡの割り当てられたノードは、全部ではないが幾つかのＳＴＡＲノードより成るセットに相互接続され、更に別のＡＲＥＡは、各々ＳＴＡＲノードより成る更に別のセットに同様に相互接続され、各割り当てられたノードからの直接的なポイント対ポイント相互接続部の１つ又は１つ以上は、ＰｏＰユニットのグループの１つが接続された複数のスターノードの１つ又は１つ以上に接続され、異なるＡＲＥＡにおける２つの割り当てられたノード間には少なくとも１つの相互接続選択肢（ＣＨＯＩＣＥ）があり、そして相互接続ルートは、ＳＴＡＲノードにより直列に接続された２つのポイント対ポイント相互接続部を備えている部分的に相互接続されたネットワークが提供される。
【０００６】
上記特許第ＧＢ２３５０５１７Ｂ号に開示されたＡＲＥＡ及びＳＴＡＲを伴う部分的に相互接続されたネットワークを使用すると、「ポイント・オブ・プレゼンス」ユニットを非常に効率的にアタッチすることはできないと思われ、ここで、「ポイント・オブ・プレゼンス」ユニットは、インターネットサービスプロバイダー（ＩＳＰ）、映像ソース、コールセンター、国際ネットワーク、相互接続ポイント、更に別のネットワーク相互接続ポイント等であり、そのいずれも、インテリジェントネットワークコール制御構成の助けでアクセスすることができる。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、ＡＲＥＡ内の割り当てられたノードから、ＳＴＡＲにアタッチされた「ポイント・オブ・プレゼンス」ユニットへの等しいアクセスを与えるように規則的なやり方で「ポイント・オブ・プレゼンス」ユニットを規則的な「部分的に相互接続されたネットワーク」へ効率的にアタッチできるようにする手段を提供することである。
【０００８】
本発明のネットワークは、「ポイント・オブ・プレゼンス」（ＰｏＰ）のネットワークの接続に向けられる。ＰｏＰとは、とりわけ、インターネットに接続するのに使用されるコンピュータノードである。多数のインターネットサービスプロバイダー（ＩＳＰ）は、英国では、９０％（又はそれ以上）の市内通話域で宣伝しており、これは、全国にＰｏＰを有していて、市内電話通話のコストでアクセスできることを意味している。
本発明の場合に、ＰｏＰ又はコンテンツサーバーは、ＩＳＰ、ビデオサーバー、コールセンター、インテリジェントネットワーク、及び同様の特徴であり、これらは、加入者により実際にローカルで容易にアクセスされねばならないと意図される。
【課題を解決するための手段】
【０００９】
本発明によれば、複数の割り当てられたノードを備えた部分的に相互接続されたネットワークであって、これら割り当てられたノードの各々は、多数のエリア（ＡＲＥＡ）の１つに割り当てられ、更に、複数のスターノード（ＳＴＡＲ）を備えていると共に、割り当てられたノードとスターノードとの間にポイント対ポイント相互接続部を備え、割り当てられたノードが個々のスターに相互接続された状態のエリアの数は、個々のスターからのルート（ＲＯＵＴＥ）の数を形成し、複数のスターノードのある割合の各々には、「ポイント・オブ・プレゼンス」（ＰｏＰ）ユニットのグループの１つが接続され、このＰｏＰユニットのグループは、選択されたサービス（１つ又は複数）へのアクセスを与えるように構成され、第１のエリアの割り当てられたノードは、全部ではないが幾つかのスターノードより成るセットに相互接続され、更に別のエリアは、各々スターノードより成る更に別のセットに同様に相互接続され、各割り当てられたノードからの直接的なポイント対ポイント相互接続部の１つ又は１つ以上は、ＰｏＰユニットのグループの１つが接続された複数のスターノードの１つ又は１つ以上に接続され、異なるエリアにおける２つの割り当てられたノード間には少なくとも１つの相互接続選択肢（ＣＨＯＩＣＥ）があり、そして相互接続ルートは、スターノードにより直列に接続された２つのポイント対ポイント相互接続部を備えている部分的に相互接続されたネットワークが提供される。
【発明を実施するための最良の形態】
【００１０】
以下、添付図面を参照して、本発明を一例として詳細に説明する。
図１は、１１個のＳＴＡＲ（スター）及び１１個のＡＲＥＡ（エリア）を有するＧＢ特許出願第ＧＢ２３５０５１７号に示された図である。
図２は、図１から派生するものであるが、５個の「ポイント・オブ・プレゼンス」（ＰｏＰ）ユニットが追加されている。図１及び２において、各エリアは、５個の「スター」に接続され、そして各スターは、５個の「エリア」に接続される。図２では、１つのＰｏＰユニットが、「スター」１、２、６、９及び１１の各々にアタッチされている。ＰｏＰユニットを伴う５個の「スター」は、全て、「エリア」１に直接接続される。
【００１１】
図２に対応する接続性テーブルが図３ａに示されている。接続性は、特許第ＧＢ２３５０５１７号に説明されたように、１つの「エリア」から「スター」を経て別の「エリア」へ進行するか、又は１つの「エリア」における割り当てられたノードから別の「エリア」における割り当てられたノードへ進行するために２つのＣＨＯＩＣＥ（選択肢）があるというものである。
【００１２】
ＰｏＰユニットを５個の「スター」にアタッチすることにより、この例では上述したように５個のＰｏＰユニット全部に直接接続された「エリア」１を除いて、「エリア」から、又は「エリア」内の割り当てられたノードから、２つのＰｏＰユニットへ直接到達することができる。
従って、ここに述べるように、均一な「選択肢」を伴う規則的な部分的に相互接続されたネットワークの「スター」を横切ってＰｏＰユニットを拡散することにより、全ての「エリア」バー１から均一な数のＰｏＰユニットにアクセスすることができる。
【００１３】
１１個の「エリア」及び１１個の「スター」の構成から、６個の「エリア」及び１０個の「スター」の構成を導出することができる。これは、「スター」１、及びそれに接続された５個の「エリア」、即ち「エリア」１、２、４、７及び１１を削除して、サブセット接続性構成を生成することで行うことができる。この構成に対するサブセット接続性テーブルが図３ｂに示されており、そして図４は、６個の残りの「エリア」及び１０個の残りの「スター」と、「スター」１におけるＰｏＰユニットを除いて４個の残りのＰｏＰユニットとを示している。
【００１４】
サブセットネットワークは、ある「エリア」から「スター」を経て別の「エリア」へ進行するか、又はある「エリア」における割り当てられたノードから別の「エリア」における割り当てられたノードへと進行するための２つの「選択肢」（選択肢）を依然として与える。このサブセットネットワークの場合に、「エリア」から、又は「エリア」内の割り当てられたノードから２つのＰｏＰユニットへ直接到達することができる。最初の「エリア」１が削除されたときには、直接到達し得るＰｏＰの数は、ここで、全「エリア」から同じとなる。
ＰｏＰユニットを伴う３つの「スター」への直接的なアクセスが要求された場合には、ＰｏＰユニットを他の６個の「スター」、即ち「スター」３、４、５、７、８及び１０にアタッチし、「スター」１、５、８及び１０にはアタッチしないことにより、これを達成することができる。
【００１５】
特許出願第２３５０５１７号の図２６は、同じ接続性を有効に有している。「スター」１、２、９及び１０は、４個のＰｏＰユニットを有し、「エリア」から又は「エリア」内の割り当てられたノードから２個のＰｏＰユニットへ直接アクセスすることができ、「スター」３、４、５、６、７及び８は、６個の「ポイント・オブ・プレゼンス」を有し、「エリア」から又は「エリア」内の割り当てられたノードから３個のＰｏＰユニットへ直接アクセスすることができる。
【００１６】
上記構成は、「エリア」の数が「スター」の数に等しい一定の「選択肢」パターンに対して作用すると共に、「エリア」の数が「スター」の数に等しくない導出されたサブセットパターンに対しても作用する。
「The CRC Handbook of Combinatorial Design」、Ｃ．Ｊ．コルボーン及びＪ．Ｈ．ディニツ（Ｅｄｓ．）著、ＣＲＣプレス、ボカ・レートン、フロリダ、１９９６年は、対称的デザイン（ページ８０のテーブル５．７）又はアベレイン(Abelain)相違セット（ページ３０１のテーブル１２．４）である「バランス型不完全ブロックデザイン」をリストしており、これは、「エリア」が「スター」（ｖ）及び「ルート」（κ）に等しい一定「選択肢」（λ）の部分的に相互接続されたネットワークを定義するのに使用できる項（ｖ、κ、λ）を使用し、これは、ある「スター」にＰｏＰユニットをアタッチして、記述した特性を与えることができる。これらのバランス型不完全ブロックデザインの逆構成（各接続が非接続に置き換えられ、そして各非接続が接続に置き換えられたもの）も適当である。
【００１７】
又、バランス型不完全ブロックデザインは、記述した特性をもつサブセット（残留）ネットワークを導出するのに使用することもできる。
しかしながら、ある場合には、一定の「選択肢」を伴う規則的な部分的に相互接続されたネットワークを有する機会があり、ここでは、アクセスすることのできるＰｏＰユニットの数は、一定であり、しかも、「選択肢」の数より少ない。
【００１８】
これは、図５ａ及び５ｂを考慮することにより容易に説明することができ、この図は、図３ａ及び３ｂと同じ特性を有するが、図５ａに示された初期テーブルは、「ルート」が７に等しい１５個の「エリア」及び１５個の「スター」の３「選択肢」ネットワークである。
【００１９】
ＰｏＰユニットは、「エリア」１に直接接続された「スター」、即ち「スター」１、６、８、１１、１２、１４及び１５にアタッチされる。ＰｏＰユニットをこれら７個の「スター」にアタッチすることにより、この例では上述したように７個のＰｏＰユニット全部に直接接続された「エリア」１を除いて、「エリア」から又は「エリア」内の割り当てられたノードから３つのＰｏＰユニットへ直接到達することができる。
【００２０】
このような１５個の「エリア」及び１５個の「スター」の構成から、８個の「エリア」及び１４個の「スター」の構成を導出することができる。これは、「スター」１、及びそれに接続された７個の「エリア」、即ち「エリア」１、２、３、５、６、９及び１１を削除して、サブセット接続性構成を生成することにより行われる。この構成に対するサブセット接続性テーブルが図５ｂに示されている。
【００２１】
このサブセットの各々に対し、依然として、「エリア」又は「エリア」内の割り当てられたノードから３つのＰｏＰユニットへ直接到達することができる。
しかしながら、「スター」にアタッチされた６個のＰｏＰユニットは、３対と考えることができ、即ち最初の「スター」番号を使用すると、対６及び１１；対８及び１４；そして対１２及び１５である。これは、「スター」のこれら対の１つに２つのＰｏＰユニットだけをアタッチすることにより、１４個の「エリア」の各々が１つのＰｏＰユニットのみに直接接続されるからである。
【図面の簡単な説明】
【００２２】
【図１】１１個の「エリア」及び１１個の「スター」を有するネットワークを示す図である。
【図２】５つのＰｏＰを有する図１のネットワークを示す図である。
【図３ａ】図２のネットワークに対する接続性テーブルを示す図である。
【図３ｂ】「スター」１が除去されたときの図２のネットワークに対する接続性テーブルを示す図である。
【図４】「スター」１が除去されたときの図２のネットワークを示す図である。
【図５ａ】１５個の「エリア」及び１５個の「スター」のネットワークに対する接続テーブルを示す図である。
【図５ｂ】「スター」１が除去されたときの図５ａの接続性テーブルを示す図である。
【図１】
2004526350.tif 000003
【図２】
2004526350.tif 000004
【図３】
2004526350.tif 000005
【図４】
2004526350.tif 000006
【図５】
2004526350.tif 000007
【国際公開パンフレット】
2004526350.tif 000008
2004526350.tif 000009
2004526350.tif 000010
2004526350.tif 000011
2004526350.tif 000012
2004526350.tif 000013
2004526350.tif 000014
2004526350.tif 000015
2004526350.tif 000016
2004526350.tif 000017
2004526350.tif 000018
2004526350.tif 000019
2004526350.tif 000020
2004526350.tif 000021
2004526350.tif 000022
2004526350.tif 000023
2004526350.tif 000024
2004526350.tif 000025
2004526350.tif 000026
【国際調査報告】
2004526350.tif 000027
2004526350.tif 000028