(57)【要約】本発明は、サーバー接続方法及びシステムを開示し、通信技術分野に関し、同じ仕様のサーバーを用いて最適ネットワークを実現することにより、ルーティングの実現の複雑性を低減する。本方法は、１０個のサーバーを提供するステップであって、各サーバーは５個のノードを有し、各サーバーの５個のノードは同じ接続方式で始めから終わりまで連続して接続される、ステップと、１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを、残りの５個のサーバーの各々の５個のノードに１対１で接続して、ホフマン−シングルトン（Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎ）グラフの最適ネットワークを形成するステップと、を有する。
2016527833.tif 000002
【特許請求の範囲】
【請求項１】
１０個のサーバーを提供するステップであって、各サーバーは５個のノードを有し、各サーバーの前記５個のノードは同じ接続方式で始めから終わりまで連続して接続される、ステップと、
前記１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを残りの５個のサーバーの各々の５個のノードに１対１で接続して、ホフマン−シングルトン（Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎ）グラフの最適ネットワークを形成するステップと、
を有するサーバー接続方法。
【請求項２】
前記接続方式はリング接続方式である、
請求項１に記載のサーバー接続方法。
【請求項３】
前記１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを残りの５個のサーバーの各々の５個のノードと１対１で接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する前記ステップは、
以下の接続公式に従って、番号がｊであるサーバーのノードｘを番号がｋであるサーバーのノードｙに接続するステップであって、ｊの値の範囲は１乃至９であり、ｋの値の範囲は０乃至８であり、ｊとｋの一方は奇数であり他方は偶数であり、ｘ及びｙの値の範囲は０乃至４であり、
ｊが偶数でｋが奇数である場合、前記接続公式は
ｙ＝（（ｘ＋［ｊ／２］×［ｋ／２］）×３）ｍｏｄ５
であり、ｊが奇数でｋが偶数である場合、前記接続公式は
ｙ＝（２×ｉ−６×［ｊ／２］×［ｋ／２］）ｍｏｄ５
である、ステップ、
を含む請求項２に記載のサーバー接続方法。
【請求項４】
前記１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを残りの５個のサーバーの各々の５個のノードと１対１で接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する前記ステップは、更に、
前記サーバーの番号の小さい順に前記接続方式で、前記１０個のサーバーの接続が完了するまで、現在の番号がｊであるサーバーを、前記現在の番号がｊであるサーバーの前の番号がｋであるサーバーに接続するステップ、
を含む、請求項３に記載のサーバー接続方法。
【請求項５】
５個のサーバーを提供するステップであって、各サーバーは１０個のノードを有し、各サーバーの前記１０個のノードは同じピーターセン（Ｐｅｔｅｒｓｅｎ）グラフを形成するように接続され、前記Ｐｅｔｅｒｓｅｎグラフは内円に５個のノードと外円に５個のノードを有し、前記Ｐｅｔｅｒｓｅｎグラフは、直径が２でありノード次数が３であるムーア（Ｍｏｏｒｅ）グラフである、ステップと、
１対１で、任意のサーバーの内円に位置する５個のノードをその他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップと、
を有するサーバー接続方法。
【請求項６】
前記５個のサーバーの番号は順に０乃至４であり、各サーバーの前記１０個のノードのうち、前記外円の前記５個のノードの番号ｉは順に０乃至４であり、且つ前記内円の前記５個のノードの番号は順に５乃至９であり、番号がｉであるノードは番号がｉ＋５であるノードに接続され、
１対１で、任意のサーバーの内円に位置する５個のノードをその他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する前記ステップは、
以下の第１の接続公式に従って、番号がｊであるサーバーの外円に位置するノードｘを番号がｋであるサーバーの内円に位置するノードｙに接続し、且つ、以下の第２の接続公式に従って、前記番号がｊであるサーバーの内円に位置するノードｘを前記番号がｋであるサーバーの外円に位置するノードｙに接続するステップであって、ｊ＞ｋであり、
前記第１の接続公式は
ｙ＝（ｘ＋（ｊ−ｋ）×ｋ）ｍｏｄ５＋５
であり、前記第２の接続公式は
ｙ＝（ｘ−５−（ｋ−ｊ）×ｊ）ｍｏｄ５
である、ステップ、
を含む、請求項５に記載のサーバー接続方法。
【請求項７】
１対１で、任意のサーバーの内円に位置する５個のノードをその他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する前記ステップは、更に、
前記５個のサーバーの接続が完了するまで、前記サーバーの番号の小さい順に、前記第１の接続公式及び前記第２の接続公式に従って、現在のサーバーを該現在のサーバーの前の全てのサーバーに接続するステップ、
を含む、請求項６に記載のサーバー接続方法。
【請求項８】
請求項１乃至４のいずれか一項に記載のサーバー接続方法に基づく接続の後に形成されるシステムであって、１０個のサーバーを接続することによって形成されるＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを備え、
各サーバーは５個のノードを有し、各サーバーの前記５個のノードは同じ接続方式で始めから終わりまで連続して接続され、前記１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードは、残りの５個のサーバーの各々の５個のノードと１対１で接続される、
システム。
【請求項９】
請求項５乃至７のいずれか一項に記載のサーバー接続方法の基づく接続の後に形成されるシステムであって、５個のサーバーを接続することによって形成されるＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを備え、
各サーバーは１０個のノードを有し、各サーバーの前記１０個のノードは同じＰｅｔｅｒｓｅｎグラフを形成するように接続され、且つ、前記Ｐｅｔｅｒｓｅｎグラフは内円に５個のノードと外円に５個のノードを有し、且つ、前記Ｐｅｔｅｒｓｅｎグラフは、直径が２でありノード次数が３であるＭｏｏｒｅグラフであり、且つ、任意のサーバーの内円に位置する５個のノードは、１対１で、その他のサーバーの各々の外円に位置する５個のノードに接続されて、前記Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの前記最適ネットワークを形成する、
システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１３年８月９日に中国特許庁に出願された中国特許出願第２０１３１０３４６７５６．７号、名称「サーバー接続方法及びシステム」に対する優先権を主張し、その全体を参照により本明細書に援用する。
【０００２】
本発明は通信技術分野に関し、詳細には、サーバー接続方法及びシステムに関する。
【背景技術】
【０００３】
既存のデータセンターのネットワークトポロジーアーキテクチャでは、以下のようなトポロジー構築解決策が採用される。まず、複数のサーバーによってクラスタが構成され、該クラスタによって形成されるネットワークが最適ネットワークである。そして、スイッチを用いてこれらのクラスタを接続して、大幅な拡張の需要を満たす。クラスタの構成に用いられる最適ネットワークはホフマン−シングルトン（Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎ）グラフであり、直径が２で合計５０個のノードを有するムーア（Ｍｏｏｒｅ）グラフである。各ノード次数は７であり、すなわち、各ノードのポート数は７である。
【０００４】
従来技術では、５０個のノードが均等に１０個のパートに分けられ、各パートは５個のノードを有する。１０個のパートは更に２個のグループに分けられ、グループＰ及びグループＱと表される。そして、グループＰとグループＱの各々のノードが特定の規則に従って接続されて、完全な最適ネットワークの構築が完了する。グループＰの各パートの５個のノードにはペンタグラム接続方式が採用され、グループＱの各パートの５個のノードにはリング接続方式が採用される。
【０００５】
一般に、上記の各パートの５個のノードは１個のサーバーに配置され、したがって、接続によって最適ネットワークを形成するには合計で１０個のサーバーが必要である。５個のサーバーでのノードの接続方式はペンタグラム接続方式であるが、他方の５個のサーバーでのノードの接続方式はリング接続方式である。当然ながら、１０個のサーバーは２つの異なる規格を用いるので、サーバー内で２つのルーティング機構を用いる必要があり、ルーティングの実現の複雑性が増大してしまう。
【発明の概要】
【０００６】
本発明の実施形態は、サーバー接続方法及びシステムを提供し、同じ仕様のサーバーを用いて最適ネットワークを実現することにより、ルーティングの実現の複雑性を低減する。
【０００７】
上記の目的を達成するために、本発明の実施形態では以下の技術的解決策を用いる。
【０００８】
第１の態様によれば、本発明はサーバー接続方法を提供する。本方法は、
１０個のサーバーを提供するステップであって、各サーバーは５個のノードを有し、各サーバーの５個のノードは、同じ接続方式で始めから終わりまで連続して接続される、ステップと、
１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを残りの５個のサーバーの各々の５個のノードと１対１で接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップと、
を有する。
【０００９】
第１の態様によれば、第１の可能な実施方式では、接続方式はリング接続方式である。
【００１０】
第１の態様又は第１の可能な実施方式を参照して、第２の可能な実施方式では、１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを残りの５個のサーバーの各々の５個のノードと１対１で接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップは、
以下の接続公式に従って、番号がｊであるサーバーのノードｘを番号がｋであるサーバーのノードｙに接続するステップであって、ｊの値の範囲は１乃至９であり、ｋの値の範囲は０乃至８であり、ｊとｋの一方は奇数であり他方は偶数であり、ｘ及びｙの値の範囲は０乃至４であり、
ｊが偶数でｋが奇数である場合、接続公式は
ｙ＝（（ｘ＋［ｊ／２］×［ｋ／２］）×３）ｍｏｄ５
であり、ｊが奇数でｋが偶数である場合、接続公式は
ｙ＝（２×ｉ−６×［ｊ／２］×［ｋ／２］）ｍｏｄ５
である、ステップ、
を含む。
【００１１】
第２の可能な実施方式によれば、第３の可能な実施方式では、１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを残りの５個のサーバーの各々の５個のノードに１対１で接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップは、更に、サーバーの番号の小さい順に該接続方式で、１０個のサーバーの接続が完了するまで、現在の番号がｊであるサーバーを、現在の番号がｊであるサーバーの前の番号がｋであるサーバーに接続するステップ、を含む。
【００１２】
第２の態様によれば、本発明はサーバー接続方法を提供する。本方法は、
５個のサーバーを提供するステップであって、各サーバーは１０個のノードを有し、各サーバーの１０個のノードは同じピーターセン（Ｐｅｔｅｒｓｅｎ）グラフを形成するように接続され、Ｐｅｔｅｒｓｅｎグラフは内円に５個のノードと外円に５個のノードを有し、Ｐｅｔｅｒｓｅｎグラフは、直径が２でありノード次数が３であるムーア（Ｍｏｏｒｅ）グラフである、ステップと、
１対１で、任意のサーバーの内円に位置する５個のノードをその他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップと、
を有する。
【００１３】
第２の態様によれば、第１の可能な実施方式では、５個のサーバーの番号は順に０乃至４であり、各サーバーの１０個のノードのうち、外円の５個のノードの番号ｉは順に０乃至４であり、内円の５個のノードの番号は順に５乃至９であり、番号がｉであるノードは番号がｉ＋５であるノードに接続され、
１対１で、任意のサーバーの内円に位置する５個のノードをその他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップは、
以下の第１の接続公式に従って、番号がｊであるサーバーの外円に位置するノードｘを番号がｋであるサーバーの内円に位置するノードｙに接続し、且つ、以下の第２の接続公式に従って、番号がｊであるサーバーの内円に位置するノードｘを番号がｋであるサーバーの外円に位置するノードｙに接続するステップであって、ｊ＞ｋであり、
第１の接続公式は
ｙ＝（ｘ＋（ｊ−ｋ）×ｋ）ｍｏｄ５＋５
であり、第２の接続公式は
ｙ＝（ｘ−５−（ｋ−ｊ）×ｊ）ｍｏｄ５
である、ステップ、
を含む。
【００１４】
第１の可能な実施方式によれば、第２の可能な実施方式では、１対１で、任意のサーバーの内円に位置する５個のノードをその他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成するステップは、更に、５個のサーバーの接続が完了するまでサーバーの番号の小さい順に、第１の接続公式及び第２の接続公式に従って、現在のサーバーを該現在のサーバーの前の全てのサーバーに接続するステップ、を含む。
【００１５】
第３の態様によれば、本発明は、第１の態様に係るサーバー接続方法に基づく接続によって形成されるシステムを提供する。当該システムは、１０個のサーバーを接続することによって形成されるＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを備え、
各サーバーは５個のノードを有し、各サーバーの５個のノードは同じ接続方式で始めから終わりまで連続して接続される。１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードは、残りの５個のサーバーの各々の５個のノードに１対１で接続される。
【００１６】
第４の態様によれば、本発明は、第２の態様に係るサーバー接続方法に基づく接続によって形成されるシステムを提供する。当該システムは、５個のサーバーを接続することによって形成されるＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを備え、
各サーバーは１０個のノードを有し、各サーバーの１０個のノードは同じＰｅｔｅｒｓｅｎグラフを形成するように接続される。Ｐｅｔｅｒｓｅｎグラフは、内円に５個のノードと外円に５個のノードを有する。Ｐｅｔｅｒｓｅｎグラフは、直径が２でありノード次数が３であるＭｏｏｒｅグラフである。任意のサーバーの内円に位置する５個のノードは、その他のサーバーの各々の外円に位置する５個のノードに１対１で接続されて、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する。
【００１７】
本発明の実施形態で提供されるサーバー接続方法及びシステムによれば、特定のマッピング方式でサーバーに対して再付番が実行された後、各サーバーで統一されたルーティング方式が採用されるように、各サーバーの内部接続と番号付けの方式を同じにする。そして、同じ仕様のサーバーが特定の規則に従って接続され、最終的にＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成され、これによりルーティングの実現の複雑性が低減される。
【図面の簡単な説明】
【００１８】
本発明の実施形態における技術的解決策をより明確に説明するために、以下、実施形態又は従来技術の説明に必要な添付の図面を簡単に紹介する。当然ながら、以下の説明において、添付の図面は本発明の一部の実施形態を示すに過ぎない。当業者であれば、これらの添付の図面から創意工夫なく他の図面を更に導出できるであろう。
【図１】本発明の実施形態に係るサーバー接続方法の概略図である。
【図２】本発明の実施形態に係る、５個のノードを伴うサーバーの概略図である。
【図３】本発明の実施形態に係る、５個のノードを伴うサーバーの内部接続方式の概略図である。
【図４】本発明の実施形態に係る、５個のノードを伴うサーバーのノードの２つの異なる接続方式の概略図である。
【図５】本発明の実施形態に係る、サーバーの５個のノードのペンタグラム接続方式をリング接続方式に変換することの概略図である。
【図６】本発明の実施形態に係る、５個のノードを伴うサーバーの外部接続ポートの概略図である。
【図７】本発明の実施形態に係る、５個のノードを伴うサーバーＭ１を５個のノードを伴うサーバーＭ０に接続することの概略図である。
【図８】本発明の実施形態に係る、５個のノードを伴うサーバーＭ２を５個のノードを伴うサーバーＭ１に接続することの概略図である。
【図９】本発明の実施形態に係る別のサーバー接続方法の概略図である。
【図１０】本発明の実施形態に係る、１０個のノードを伴うサーバーの概略図である。
【図１１】本発明の実施形態に係る、１０個のノードを伴うサーバーの内部接続方式の概略図である。
【図１２】本発明の実施形態に係る、１０個のノードによって形成されるＰｅｔｅｒｓｅｎグラフの概略図である。
【図１３】本発明の実施形態に係る、１０個のノードを伴うサーバーの外部接続ポートの概略図である。
【図１４】本発明の実施形態に係る、１０個のノードを伴うサーバーＭ１を１０個のノードを伴うサーバーＭ０に接続することの概略図である。
【発明を実施するための形態】
【００１９】
以下、本発明の実施形態における技術的解決策を、本発明の実施形態において添付の図面を参照して、明確且つ完全に説明する。当然ながら、説明される実施形態は本発明の実施形態の一部に過ぎず、全部ではない。当業者が本発明の実施形態に基づいて創意工夫なく得た他の実施形態は、全て本発明の保護範囲に包含されるものとする。
【００２０】
本発明はサーバー接続方法を提供する。図１に示されるように、本方法は以下のステップを含む。
【００２１】
ステップ１０１：１０個のサーバーを提供する。各サーバーは５個のノードを有し、各サーバーの５個のノードは、同じ接続方式で、始めから終わりまで連続して接続される。
【００２２】
提供される１０個のサーバーは、順に０〜９に番号付けされる。
【００２３】
各サーバーが５個のノードを有するということは、各サーバーが５個のチップを有するということである。すなわち、各チップはノードとみなされ、５個のノードは順に０〜４に番号付けされる。各ノードは７個のポートを有する。各ノードの２個のポートは、サーバーの５個のノードを接続するのに用いられ、ここでは内部接続ポートと称される。他の５個のポートは、サーバーを接続するのに用いられ、ここでは外部接続ポートと称される。したがって、各サーバーは合計で２５個の外部接続ポートを有する。図２に示されるように、円は各ノードのポートを示す。
【００２４】
任意に、提供される１０個のサーバーは２つのグループ（グループＰ及びグループＱとして示される）に分けられ、サーバーのノードｘの番号は順に０〜４である。グループＰのサーバーは順にＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ４と番号付けられ、グループＱのサーバーは順にＱ０、Ｑ１、Ｑ２、Ｑ３、Ｑ４と番号付けられる。
【００２５】
一般に、提供される１０個のサーバーの５個のノードの接続は、製造プロセスにおいて実現される。したがって、各サーバーの接続方式がシーケンシャルリング接続方式である場合、各サーバーの５個のノードが同じ接続方式で始めから終わりまで連続して接続されることは、具体的には、図３に示されるように、各サーバーの各ノードの内部接続ポートを用いて、リング接続方式で、始めから終わりまで連続してサーバーの５個のノードを接続することである。
【００２６】
具体的には、１０個のサーバーのサーバーは、図４（ａ）に示されるようにシーケンシャルリング接続方式を採用してよく、或いは、図４（ｂ）に示されるようにペンタグラム接続方式を採用してよい。サーバーがペンタグラム接続方式を採用する場合、特定のマッピング方式で再付番を行うことにより、ペンタグラム接続方式をシーケンシャルリング接続方式に変換する必要がある。これには、具体的には以下の要素が含まれる。
【００２７】
まず、ペンタグラムの５個のノードの相互接続方式を変えずに、ペンタグラムを展開してリングを形成する。そして、リング構成の最上部の頂点を起点として、時計回りに順に第１のマッピング方式で番号付けが行われる。
【００２８】
５個のノードの相互接続方式は、ペンタグラムの一般の頂点接続方式に基づく。図５（ａ）に示されるように、ノード０はノード２及びノード３のみと相互接続され、ノード１はノード３及びノード４のみと相互接続され、ノード２はノード０及びノード４のみと相互接続され、ノード３はノード０及びノード１のみと相互接続され、ノード４はノード１及びノード２のみと相互接続される。したがって、５個のノードの相互接続方式は、上記のノード間の相互接続方式を採用することによって得られてよい。図５（ｂ）に示されるように、ノード０が起点のノードとして用いられる場合、５個のノードの接続順序は０−２−４−１−３−０である。
【００２９】
第１のマッピング方式では、展開後に形成されたリング構成のうち任意のノードを基準ノードとして用いて、リング構成の各ノードの番号から基準ノードの番号を引いた後にｍｏｄ５計算を実行する。これにより、基準ノードを起点ノードとして、時計回りに、現在のリング構成における最新のノード番号が順に０−２−４−１−３−０であることを得ることができる。そして、基準ノードを起点として時計回りに、マッピング方式（０＋５）ｍｏｄ５、（２＋４）ｍｏｄ５、（４＋３）ｍｏｄ５、（１＋２）ｍｏｄ５及び（３＋１）ｍｏｄ５を用いて最新のノード番号に再付番を行って、０−１−２−３−４−０の接続方式を得る。この場合、図５（ｃ）に示されるように、リング構成はシーケンシャル接続方式である。
【００３０】
任意に、ステップ１０１では、グループＰのサーバーの接続方式がペンタグラム接続方式である場合、このグループサーバーのペンタグラム接続方式を順次リング接続方式に変換する必要がある。
【００３１】
グループＰではペンタグラム接続方式が採用されるので、グループＰの５個のサーバーの接続方式を再変更する方法は同じである。したがって、５個のサーバーのうち１個のサーバーを例として詳細に説明する。まず、サーバーの各ノードの相互接続方式を変えずに、ペンタグラムを展開してリングを形成する。そして、上記の第１のマッピング方式で再付番を行って、シーケンシャルリング接続方式を得る。
【００３２】
具体的には、ノード０を基準ノードとして用いる場合、リング構成のノードの番号は、基準ノードの番号を引いた後は０−２−４−１−３である。その後、ｍｏｄ５計算を実行して、現在のリング構成の最新のノード番号が順に０−２−４−１−３−０であることを得る。そして、基準ノードを起点として時計回りに、マッピング方式（０＋５）ｍｏｄ５、（２＋４）ｍｏｄ５、（４＋３）ｍｏｄ５、（１＋２）ｍｏｄ５及び（３＋１）ｍｏｄ５を順に用いて最新のノード番号に再付番を行って、０−１−２−３−４−０の接続方式を得る。この場合、リング構成はシーケンシャル接続方式である。
【００３３】
ノード２を基準ノードとして用いる場合、リング構成のノードの番号は、基準ノードの番号を引いた後は０−２−（−１）−１−（−２）である。その後、ｍｏｄ５計算を実行して、現在のリング構成の最新のノード番号が順に０−２−４−１−３−０であることを得る。そして、基準ノードを起点として時計回りに、マッピング方式（０＋５）ｍｏｄ５、（２＋４）ｍｏｄ５、（４＋３）ｍｏｄ５、（１＋２）ｍｏｄ５及び（３＋１）ｍｏｄ５を順に用いて最新のノード番号に再付番を行って、０−１−２−３−４−０の接続方式を得る。この場合、リング構成はシーケンシャル接続方式である。
【００３４】
ノード４を基準ノードとして用いる場合、リング構成のノードの番号は、基準ノードの番号を引いた後は０−（−３）−（−１）−（−４）−（−２）である。その後、ｍｏｄ５計算を実行して、現在のリング構成の最新のノード番号が順に０−２−４−１−３−０であることを得る。そして、基準ノードを起点として時計回りに、マッピング方式（０＋５）ｍｏｄ５、（２＋４）ｍｏｄ５、（４＋３）ｍｏｄ５、（１＋２）ｍｏｄ５及び（３＋１）ｍｏｄ５を順に用いて最新のノード番号に再付番を行って、０−１−２−３−４−０の接続方式を得る。この場合、リング構成はシーケンシャル接続方式である。
【００３５】
ノード１を基準ノードとして用いる場合、リング構成のノードの番号は、基準ノードの番号を引いた後は０−２−（−１）−１−３である。その後、ｍｏｄ５計算を実行して、現在のリング構成の最新のノード番号が順に０−２−４−１−３−０であることを得る。そして、基準ノードを起点として時計回りに、マッピング方式（０＋５）ｍｏｄ５、（２＋４）ｍｏｄ５、（４＋３）ｍｏｄ５、（１＋２）ｍｏｄ５及び（３＋１）ｍｏｄ５を順に用いて、最新のノード番号に再付番を行って、０−１−２−３−４−０の接続方式を得る。この場合、リング構成はシーケンシャル接続方式である。
【００３６】
ノード３を基準ノードとして用いる場合、リング構成のノードの番号は、基準ノードの番号を引いた後は０−（−３）−（−１）−１−（−２）である。その後、ｍｏｄ５計算を実行して、現在のリング構成の最新のノード番号が順に０−２−４−１−３−０であることを得る。そして、基準ノードを起点として時計回りに、マッピング方式（０＋５）ｍｏｄ５、（２＋４）ｍｏｄ５、（４＋３）ｍｏｄ５、（１＋２）ｍｏｄ５及び（３＋１）ｍｏｄ５を順に用いて最新のノード番号に再付番を行って、０−１−２−３−４−０の接続方式を得る。この場合、リング構成はシーケンシャル接続方式である。
【００３７】
ステップ１０２：１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードを、残りの５個のサーバーの各々の５個のノードと１対１で接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する。
【００３８】
一般に、サーバーの接続は、ステップ１０１で提供される、サーバーの外部接続のプロセスにおいて実現される。
【００３９】
具体的には、１０個のうち５個のサーバーの各ノードの５個の外部接続ポートは、残りの５個のサーバーのノードの外部接続ポートに接続され、該１０個のうち５個のサーバーのうち任意のサーバーに含まれる２５個の外部接続ポートは、残りの５個のサーバーに含まれる２５個の外部接続ポートに１対１で接続されて、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する。
【００４０】
１対１で接続するステップは、以下の接続公式に従って、番号がｊであるサーバーのノードｘを番号がｋであるサーバーのノードｙと接続するステップであって、ｊの値の範囲は１乃至９であり、ｋの値の範囲は０乃至８であり、ｊとｋの一方は奇数であり他方は偶数であり、ｘ及びｙの値の範囲は０乃至４であり、
ｊが偶数でｋが奇数である場合、接続公式は
ｙ＝（（ｘ＋［ｊ／２］×［ｋ／２］）×３）ｍｏｄ５
であり、ｊが奇数でｋが偶数である場合、接続公式は
ｙ＝（２×ｉ−６×［ｊ／２］×［ｋ／２］）ｍｏｄ５
である、ステップであってよい。
【００４１】
上記の接続公式から分かるように、接続される必要のあるサーバーの番号ｊが奇数である場合、番号が奇数のサーバーは、番号が偶数のサーバーにのみ接続される。接続される必要のあるサーバーの番号ｊが偶数である場合、番号が偶数のサーバーは、番号が奇数のサーバーにのみ接続される。
【００４２】
好ましくは、サーバーの番号の小さい順に上記の接続公式に従って、１０個のサーバーの接続が完了するまで、現在の番号がｊであるサーバーが現在の番号がｊであるサーバーの前の番号がｋであるサーバーに接続される。すなわち、上記の接続公式に従って１０個のサーバーを１つずつ追加することができ、よって、元のネットワークトポロジーを変えることなくＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークにまで拡張される。
【００４３】
具体的には、サーバーが番号の小さい順に接続される場合、上記の公式は以下の表１の具体的な接続公式に単純化されてよい。Ｍはサーバーを示し、下付き文字はサーバーの番号を示し（下付き文字の値の範囲は０〜９である）、ｘは新しく追加されるサーバーのノード番号を示し、ｙは、新しく追加されるサーバーのノードと接続される必要のある現在のサーバーのノード番号を示す。ｘ及びｙの値の範囲は０乃至４である。（５ノード→１０ノード）は、現在のネットワークが５個のノードを有し、１個のサーバーが追加された後にネットワークのノード数が５から１０に増加することを示し、以下同様である。
【００４４】
【表１】
2016527833.tif 000003
表１に従ってサーバー番号の小さい順に接続が実行され、各サーバーの構成は図６に示される。図６では、サーバーの内部接続線は隠されており、サーバー接続のための５個のポートのみが示される。そして、ステップ１０２は具体的には以下のステップを含む。
【００４５】
（Ａ１）サーバーＭ１が追加される場合、現在の全てのサーバーはＭ０であり、新しく追加されたサーバーＭ１は、表１に提供される接続公式ｙ＝（２＊ｘ）ｍｏｄ５に従って、サーバーＭ０に接続される。
【００４６】
具体的には、ｘ＝０のときｙ＝０であり、すなわち、サーバーＭ１のノード０はサーバーＭ０のノード０に接続される。ｘ＝１のときｙ＝２であり、すなわち、サーバーＭ１のノード１はサーバーＭ０のノード２に接続される。ｘ＝２のときｙ＝４であり、すなわち、サーバーＭ１のノード２はサーバーＭ０のノード４に接続される。ｘ＝３のときｙ＝１であり、すなわち、サーバーＭ１のノード３はサーバーＭ０のノード１に接続される。ｘ＝４のときｙ＝３であり、すなわち、サーバーＭ１のノード４はサーバーＭ０のノード３に接続される。図７に示されるように、ポートは、サーバーＭ０及びサーバーＭ１の各々の５個のノードからランダムに選択され、且つ、サーバーＭ０とサーバーＭ１を接続するのに用いられる。
【００４７】
この場合、ネットワークのノード数は５から１０に増加し、サーバーＭ０及びサーバーＭ１が含まれる。
【００４８】
（Ａ２）サーバーＭ２が追加される場合、現在の全てのサーバーはＭ０及びＭ１であり、新しく追加されたサーバーは、表１に提供された接続公式ｙ＝（３＊ｘ）ｍｏｄ５に従って、Ｍ２はサーバーＭ１に接続される。
【００４９】
具体的には、ｘ＝０のときｙ＝０であり、すなわち、サーバーＭ２のノード０はサーバーＭ０のノード０に接続される。ｘ＝１のときｙ＝３であり、すなわち、サーバーＭ２のノード１はサーバーＭ０のノード３に接続される。ｘ＝２のときｙ＝１であり、すなわち、サーバーＭ２のノード２はサーバーＭ０のノード１に接続される。ｘ＝３のときｙ＝４であり、すなわち、サーバーＭ２のノード３はサーバーＭ０のノード４に接続される。ｘ＝４のときｙ＝２であり、すなわち、サーバーＭ１のノード４はサーバーＭ０のノード２に接続される。図８に示されるように、ポートは、サーバーＭ２及びサーバーＭ１の各々の５個のノードのうち未接続のポートからランダムに選択され、且つ、サーバーＭ１とサーバーＭ２を接続するのに用いられる。
【００５０】
この場合、ネットワークのノード数は１０から１５に増加し、サーバーＭ０、サーバーＭ１及びサーバーＭ２が含まれる。
【００５１】
（Ａ３）サーバーＭ３が追加される場合、現在の全てのサーバーはＭ０、Ｍ１及びＭ２であり、新しく追加されたサーバーＭ３は、表１に提供される接続公式ｙ＝（２＊ｘ＋４）ｍｏｄ５に従ってサーバーＭ２に接続される。
【００５２】
表１に提供された接続公式ｙ＝（２＊ｘ）ｍｏｄ５に従って、新しく追加されたサーバーＭ３がサーバーＭ０に接続される場合、具体的には、ｘ＝０のときｙ＝０であり、すなわち、サーバーＭ３のノード０はＭ０のノード０に接続される。ｘ＝１のときｙ＝２であり、すなわち、サーバーＭ３のノード１はＭ０のノード２に接続される。ｘ＝２のときｙ＝４であり、すなわち、サーバーＭ３のノード２はＭ０のノード４に接続される。ｘ＝３のときｙ＝１であり、すなわち、サーバーＭ３のノード３はＭ０のノード１に接続される。ｘ＝４のときｙ＝３であり、すなわち、サーバーＭ３のノード４はＭ０のノード３に接続される。ポートは、サーバーＭ３及びサーバーＭ０の各々の５個のノードのうち未接続のポートからランダムに選択され、且つ、サーバーＭ３とサーバーＭ０を接続するのに用いられる。
【００５３】
表１に提供される接続公式ｙ＝（２＊ｘ＋４）ｍｏｄ５に従って、新しく追加されたサーバーＭ３がサーバーＭ２に接続される場合、具体的には、ｘ＝０のときｙ＝４であり、すなわち、サーバーＭ３のノード０はサーバーＭ２のノード０に接続される。ｘ＝１のときｙ＝１であり、すなわち、サーバーＭ３のノード１はサーバーＭ２のノード１に接続される。ｘ＝２のときｙ＝３であり、すなわち、サーバーＭ３のノード２はサーバーＭ２のノード３に接続される。ｘ＝３のときｙ＝０であり、すなわち、サーバーＭ３のノード３はサーバーＭ２のノード０に接続される。ｘ＝４のときｙ＝２であり、すなわち、サーバーＭ３のノード４はサーバーＭ２のノード２に接続される。ポートは、サーバーＭ３及びサーバーＭ２の各々の５個のノードのうち未接続のポートからランダムに選択され、且つ、サーバーＭ３とサーバーＭ２を接続するのに用いられる。
【００５４】
この場合、ネットワークのノード数は１５から２０に増加し、サーバーＭ０、サーバーＭ１、サーバーＭ２及びサーバーＭ３が含まれる。
【００５５】
（Ａ４）表１に提供される接続公式に従って、サーバーＭ９の接続が完了するまで、サーバーＭ４、サーバーＭ５、サーバーＭ６、サーバーＭ７、サーバーＭ８及びサーバーＭ９が順に１つずつ接続される。
【００５６】
１０個のサーバーの接続が完了すると、形成されたネットワークはちょうど、ノード次数が７であり直径が２である、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークである。
【００５７】
任意に、１０個のサーバーは２つのグループに均等に分けられる。一方のグループのサーバーの番号ｊは０〜４であり、他方のグループのサーバーの番号ｋは０〜４である。
【００５８】
番号がｊであるサーバーのノードに第２のマッピング方式を実行した後、再付番されたノード番号ｘが得られる。ノード番号がｘであるノードは、以下の接続公式に従って、番号がｋであるサーバーのノードｙに接続される。接続公式は、
ｙ＝（ｘ＋ｊ×ｋ）ｍｏｄ５
である。
【００５９】
具体的には、１０個のサーバーが全てリング接続方式を採用する場合、図４（ａ）に示されるように、１０個のサーバーは２つのグループＴ及びＧに分けられる。グループＴのサーバー番号ｊは順に０〜４であり、グループＧのサーバー番号ｋは順に０〜４である。
【００６０】
グループＴのサーバーがリング接続方式を採用するので、したがって、第２のマッピング方式を用いて、グループＴのサーバーのリング接続方式はペンタグラム接続方式に変換される。第２のマッピング方式では、グループＴの任意のサーバーの任意の頂点を基準ノードとして用いて、リング構成の各ノードの番号から基準ノードの番号を引いた後にｍｏｄ５計算を実行する。これにより、基準ノードを起点ノードとして、時計回りに、現在のリング構成における最新のノード番号が順に０−１−２−３−４−０であることを得ることができる。そして、基準ノードを起点として時計回りに、最新のノード番号に２を掛けた後にｍｏｄ５計算を行って、０−２−４−１−３−０の接続方式を得る。この場合、グループＴのサーバーはペンタグラム接続方式である。
【００６１】
更に、グループＴの第２のマッピング方式によって再付番された後のノード番号ｘに対応するノードは、以下の式
ｙ＝（ｘ＋ｊ×ｋ）ｍｏｄ５
に従ってグループＧのノードｙに接続され、最終的に、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成される。
【００６２】
任意に、１０個のサーバーは２つのグループに均等に分けられる。一方のグループのサーバーの番号ｊは０〜４であり、他方のグループのサーバーの番号ｋは０〜４である。
【００６３】
番号がｊであるサーバーのノードに第２のマッピング方式を実行した後、再付番されたノード番号ｘが得られる。ノード番号がｘであるノードは、以下の接続公式に従って、番号がｋであるサーバーのノードｙに接続される。接続公式は、
ｙ＝（ｘ＋ｊ×ｋ）ｍｏｄ５
である。
【００６４】
具体的には、１０個のサーバーが全てペンタグラム接続方式を採用する場合、図４（ｂ）に示されるように、１０個のサーバーは２つのグループＴ及びＧに分けられる。グループＴのサーバー番号ｊは順に０〜４であり、グループＧのサーバー番号ｋは順に０〜４である。
【００６５】
グループＧのサーバーがペンタグラム接続方式を採用するので、したがって、第３のマッピング方式を用いて、グループＴのサーバーのリング接続方式はリング接続方式に変換される。第３のマッピング方式では、グループＧの任意のサーバーの任意のノードを基準ノードとして用いて、リング構成の各ノードの番号から基準ノードの番号を引いた後にｍｏｄ５計算を実行する。これにより、基準ノードを起点ノードとして、時計回りに、現在のリング構成における最新のノード番号が順に０−２−４−１−３−０であることを得ることができる。そして、基準ノードを起点として時計回りに、最新のノード番号に３を掛けた後にｍｏｄ５計算を行って、０−１−２−３−４−０の接続方式を得る。この場合、グループＧのサーバーはペンタグラム接続方式である。
【００６６】
更に、グループＴのノード番号ｘに対応するノードは、以下の式
ｙ＝（ｘ＋ｊ×ｋ）ｍｏｄ５
に従って、グループＧの第３のマッピング方式によって再付番された後のノードｙに接続され、最終的に、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成される。
【００６７】
本発明の本実施形態で提供されるサーバー接続方法によれば、特定のマッピング方式で再付番が実行された後、各サーバーの内部チップが接続されて、５個のノードを伴うリングを形成する。このように、各サーバーの仕様が同じになるように、各サーバーの内部接続と番号付けの方式は同じである。更に、１０個のサーバーは特定の接続公式に従って接続されてよく、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成され、よって、ルーティングの実現の複雑さが低減される。
【００６８】
本発明は別のサーバー接続方法を提供する。図９に示されるように、本方法は以下のステップを含む。
【００６９】
ステップ９０１：５個のサーバーを提供する。各サーバーは１０個のノードを有し、各サーバーの１０個のノードは同じＰｅｔｅｒｓｅｎグラフを形成するように接続される。Ｐｅｔｅｒｓｅｎグラフは、内円に５個のノードと外円に５個のノードを有する。Ｐｅｔｅｒｓｅｎグラフは、直径が２でありノード次数が３であるＭｏｏｒｅグラフである。
【００７０】
提供される５個のサーバーは、順に０〜４に番号付けされる。
【００７１】
各サーバーが１０個のノードを有するということは、各サーバーが１０個のチップを有するということである。すなわち、各チップはノードとみなされ、１０個のノードは順に０〜９に番号付けされる。各ノードは７個のポートを有する。各ノードの３個のポートは、サーバーの１０個のノードを接続するのに用いられ、ここでは内部接続ポートと称される。他の４個のポートは、サーバーを接続するのに用いられ、ここでは外部接続ポートと称される。したがって、図１０に示されるように、各サーバーは合計で４０個の外部接続ポートを有する。
【００７２】
一般に、提供される５個のサーバーの１０個のノードの接続は、製造プロセスにおいて実現される。したがって、各サーバーの１０個のノードが同じＰｅｔｅｒｓｅｎグラフを形成するように接続されることは、具体的には、図１１に示されるように、各サーバーの各ノードの内部接続ポートを用いて、サーバーの１０個のノードを接続してＰｅｔｅｒｓｅｎグラフを形成することである。
【００７３】
前の５個のノードの接続方式では、ノード０の３つの内部接続ポートを、ノード４の内部接続ポート、ノード５の内部接続ポート及びノード１の内部接続ポートに左から右にそれぞれ接続し、ノード１の３つの内部接続ポートを、ノード０の内部接続ポート、ノード６の内部接続ポート及びノード２の内部接続ポートに左から右にそれぞれ接続し、ノード２の３つの内部接続ポートを、ノード１の内部接続ポート、ノード７の内部接続ポート及びノード３の内部接続ポートに左から右にそれぞれ接続し、ノード３の３つの内部接続ポートを、ノード２の内部接続ポート、ノード８の内部接続ポート及びノード４の内部接続ポートに左から右にそれぞれ接続し、ノード４の３つの内部接続ポートを、ノード３の内部接続ポート、ノード９の内部接続ポート及びノード０の内部接続ポートに左から右にそれぞれ接続する。
【００７４】
後の５個のノードの接続方式では、ノード５の３つの内部接続ポートを、ノード０の内部接続ポート、ノード７の内部接続ポート及びノード８の内部接続ポートに左から右にそれぞれ接続し、ノード６の３つの内部接続ポートを、ノード１の内部接続ポート、ノード８の内部接続ポート及びノード９の内部接続ポートに左から右にそれぞれ接続し、ノード７の３つの内部接続ポートを、ノード５の内部接続ポート、ノード２の内部接続ポート及びノード９の内部接続ポートに左から右にそれぞれ接続し、ノード８の３つの内部接続ポートを、ノード５の内部接続ポート、ノード３の内部接続ポート及びノード６の内部接続ポートに左から右にそれぞれ接続し、ノード９の３つの内部接続ポートを、ノード６の内部接続ポート、ノード４の内部接続ポート及びノード７の内部接続ポートに左から右にそれぞれ接続する。
【００７５】
具体的には、各サーバーの１０個のノードを接続することによって形成されるＰｅｔｅｒｓｅｎグラフは、サーバーのペンタグラム接続方式の５個のノードと、サーバーのリング接続方式の５個のノードとを組み合わせることによって得られる。
【００７６】
任意に、グループＰ及びグループＱのノードは、特定の公式に従って接続されて、１０個のノードを伴うトポロジー構成を形成する。該トポロジー構成がＰｅｔｅｒｓｅｎグラフである。グループＰ及びグループＱのノードの接続規則は以下のとおりである。すなわち、Ｐｊの各ノードｘはＱｋのノードｙに接続される。ノードｙは公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５に従って得られ、ｘはノードの番号であり、ｘの値の範囲は０〜４である。ｊはグループＰのサーバーの番号であり、ｊの値の範囲は０〜４である。ｋはグループＱのサーバーの番号であり、ｋの値の範囲は０〜４である。
【００７７】
上記の接続公式によれば、Ｐ０とＱ０を接続することによってＲ０が形成され、Ｐ１とＱ１を接続することによってＲ１が形成され、Ｐ２とＱ２を接続することによってＲ２が形成され、Ｐ３とＱ３を接続することによってＲ３が形成され、Ｐ４とＱ４を接続することによってＲ４が形成される。Ｐは内円にあり、Ｑは外円にある。
【００７８】
具体的には、Ｐ０の各ノードｘはＱ０のノードｙに接続されてＲ０を形成し、そして接続公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ）ｍｏｄ５である。この場合、図１２（ａ）に示されるように、Ｐ０のノード０はＱ０のノード０に接続され、Ｐ０のノード１はＱ０のノード１に接続され、Ｐ０のノード２はＱ０のノード１に接続され、Ｐ０のノード３はＱ０のノード３に接続され、Ｐ０のノード４はＱ０のノード４に接続される。
【００７９】
Ｐ１の各ノードｘはＱ１のノードｙに接続されてＲ１を形成し、そして接続公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ＋１）ｍｏｄ５である。この場合、図１２（ｂ）に示されるように、Ｐ１のノード０はＱ１のノード１に接続され、Ｐ１のノード１はＱ１のノード２に接続され、Ｐ１のノード２はＱ１のノード３に接続され、Ｐ１のノード３はＱ１のノード４に接続され、Ｐ１のノード４はＱ１のノード０に接続される。
【００８０】
Ｐ２の各ノードｘはＱ２のノードｙに接続されてＲ２を形成し、そして接続公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ＋４）ｍｏｄ５である。この場合、図１２（ｃ）に示されるように、Ｐ２のノード０はＱ２のノード４に接続され、Ｐ２のノード１はＱ２のノード０に接続され、Ｐ２のノード２はＱ２のノード１に接続され、Ｐ０のノード３はＱ２のノード２に接続され、Ｐ２のノード４はＱ２のノード３に接続される。
【００８１】
Ｐ３の各ノードｘはＱ３のノードｙに接続され、そして接続公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ＋９）ｍｏｄ５＝（ｘ＋４）ｍｏｄ５である。この場合、図１２（ｃ）に示されるように、Ｐ３とＱ３の接続方式はＰ２とＱ２の接続方式と同じである。
【００８２】
Ｐ４の各ノードｘはＱ４のノードｙに接続され、そして接続公式はｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ＋１６）ｍｏｄ５＝（ｘ＋１）ｍｏｄ５である。この場合、図１２（ｂ）に示されるように、Ｐ４とＱ４の接続方式はＰ１とＱ１の接続方式と同じである。
【００８３】
図１２（ａ）に示されるように、Ｐ０とＱ０を接続することによって形成されるＲ０は変更される必要がない。
【００８４】
Ｐ１とＱ１を接続することによって形成されるＲ１を図１２（ｂ）に示す。Ｒ１のノードペア間の接続をＲ０のものと同じにするために、Ｒ１内のノードの番号を第４のマッピング方式で再付番する必要がある。第４のマッピング方式では、外円のノードの番号は変更しないままで、内円のノードの５個の番号を変更する。変更前のＲ１において、外円の番号が０であるノードに接続される内円のノードを基準ノードとして、時計回りに、内円のノードの番号ｘに対して（ｘ＋１）ｍｏｄ５マッピングが順に実行される。この場合、再付番されたＲ１のトポロジー構成は、Ｒ０のトポロジー構成と同じである。
【００８５】
Ｐ２とＱ２を接続することによって形成されるＲ２を図１２（ｃ）に示す。Ｒ２のノードペア間の接続をＲ０のものと同じにするために、Ｒ２内のノードの番号を第５のマッピング方式で再付番する必要がある。第５のマッピング方式では、外円のノードの番号は変更しないままで、内円のノードの５個の番号を変更する。変更前のＲ２において、外円の番号が０であるノードに接続される内円のノードを基準ノードとして、時計回りに、内円のノードの番号ｘに対して（ｘ＋４）ｍｏｄ５マッピングが順に実行される。この場合、再付番されたＲ２のトポロジー構成は、Ｒ０のトポロジー構成と同じである。
【００８６】
図１２（ａ）に示されるように、上記のマッピング方式で再付番が実行された後、５個のサーバーの内部チップは、同じ構造の１０ノードＰｅｔｅｒｓｅｎグラフ、すなわち、直径が２であり次数が３であるＭｏｏｒｅグラフを構成する。
【００８７】
ステップ９０２：１対１で、任意のサーバーの内円に位置する５個のノードを、その他のサーバーの各々の外円に位置する５個のノードに接続して、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する。
【００８８】
一般に、サーバーの接続は、ステップ９０１で提供される、サーバーの外部接続のプロセスにおいて実現される。
【００８９】
具体的には、番号がｊであるサーバーの外円に位置するノードｘは、以下の第１の接続公式に従って、番号がｋであるサーバーの内円に位置するノードｙに接続されてよい。また、番号がｊであるサーバーの内円に位置するノードｘは、以下の第２の接続公式に従って、番号がｋであるサーバーの外円に位置するノードｙに接続される。ｊ＞ｋであり、
第１の接続公式は
ｙ＝（ｘ＋（ｊ−ｋ）×ｋ）ｍｏｄ５＋５
であり、第２の接続公式は
ｙ＝（ｘ−５−（ｋ−ｊ）×ｊ）ｍｏｄ５である。
【００９０】
更に、現在のサーバーは、５個のサーバーの接続が完了するまで、サーバーの番号の小さい順に、第１の接続公式及び第２の接続公式に従って、該現在のサーバーの前の全てのサーバーに接続されてよい。すなわち、上記の第１の接続公式及び第２の接続公式に従って、５個のサーバーが１つずつ追加されてよい。これにより、元のネットワークトポロジーを変更することなく、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークにまで拡張される。
【００９１】
具体的には、サーバーが番号の小さい順に接続される場合、上記の第１の接続公式及び第２の接続公式は、以下の表２の具体的な接続公式に単純化されてよい。Ｍはサーバーを示し、下付き文字はサーバーの番号を示し（下付き文字の値の範囲は０〜４である）、ｘは新しく追加されるサーバーのノードの番号を示し、ｙは、新しく追加されるサーバーのノードと接続される必要のある現在のサーバーのノードの番号を示す。ｘ及びｙの値の範囲は０〜９である。サーバーの前の５個のノード（すなわち番号が０〜４であるノード）は、図１２（ａ）に示されるＲ０の外円のノードである。外円の番号が０でありノードを起点ノードとして、時計回りに、サーバーの前の５個のノードは順に０，１，２，３，４に番号付けされる。後の５個のノード（すなわち、サーバーの番号が５〜９であるノード）は、図１２（ａ）に示されるＲ０の内円のノードである。番号が０のノードを起点ノードとして、時計回りに、サーバーの後の５個のノードは順に５，６，７，８，９に番号付けされる。（１０ノード→２０ノード）は、現在のネットワークが１０個のノードを有し、１個のサーバーが追加された後にネットワークのノード数が１０から２０に増加することを示し、以下同様である。
【００９２】
【表２】
2016527833.tif 000004
表２に従ってサーバー番号の小さい順に接続が実行され、各サーバーの構成は図１３に示される。図１３では、サーバーの内部接続線は隠されており、サーバー接続のための４個のポートのみが示される。そして、ステップ９０２は具体的には以下のステップを含む。
【００９３】
（Ｂ１）サーバーＭ１が追加される場合、現在の全てのサーバーはＭ０であり、新しく追加されるサーバーＭ１は、表１に提供される接続公式に従って、サーバーＭ０に接続される。図１４に示されるように、サーバーＭ１の前の５個のノードはｙ＝ｘ＋５に従ってサーバーＭ０に接続され、サーバーＭ１の後の５個のノードはｙ＝（ｘ＋１）ｍｏｄ５に従ってサーバーＭ０に接続される。
【００９４】
具体的には、サーバーＭ１の前の５個のノードについて、ｘ＝０のときｙ＝５であり、すなわち、サーバーＭ１のノード０はサーバーＭ０のノード５に接続される。ｘ＝１のときｙ＝６であり、すなわち、サーバーＭ１のノード１はサーバーＭ０のノード６に接続される。ｘ＝２のときｙ＝７であり、すなわち、サーバーＭ１のノード２はサーバーＭ０のノード７に接続される。ｘ＝３のときｙ＝８であり、すなわち、サーバーＭ１のノード３はサーバーＭ０のノード８に接続される。ｘ＝４のときｙ＝９であり、すなわち、サーバーＭ１のノード４はサーバーＭ０のノード９に接続される。
【００９５】
サーバーＭ１の後の５個のノードについて、ｘ＝５のときｙ＝１であり、すなわち、サーバーＭ１のノード５はサーバーＭ０のノード１に接続される。ｘ＝６のときｙ＝２であり、すなわち、サーバーＭ１のノード６はサーバーＭ０のノード２に接続される。ｘ＝７のときｙ＝３であり、すなわち、サーバーＭ１のノード７はサーバーＭ０のノード３に接続される。ｘ＝８のときｙ＝４であり、すなわち、サーバーＭ１のノード８はサーバーＭ０のノード４に接続される。ｘ＝９のときｙ＝０であり、すなわち、サーバーＭ１のノード９はサーバーＭ０のノード０に接続される。
【００９６】
この場合、ネットワークのノード数は１０から２０に増加し、サーバーＭ０及びサーバーＭ１が含まれる。
【００９７】
（Ｂ２）サーバーＭ２が追加される場合、現在の全てのサーバーはＭ０及びＭ１であり、新しく追加されたサーバーＭ２は、表２に提供される接続公式に従って、サーバーＭ０及びサーバーＭ１に接続される。サーバーＭ２の前の５個のノードはｙ＝ｘ＋５に従ってサーバーＭ０に接続され、サーバーＭ２の後の５個のノードはｙ＝（ｘ＋４）ｍｏｄ５に従ってサーバーＭ０に接続される。サーバーＭ２の前の５個のノードはｙ＝（ｘ＋１）ｍｏｄ５＋５に従ってサーバーＭ１に接続され、サーバーＭ２の後の５個のノードはｙ＝（ｘ＋２）ｍｏｄ５に従ってサーバーＭ１に接続される。
【００９８】
新しく追加されたサーバーＭ２がサーバーＭ０に接続される場合、具体的には、サーバーＭ２の前の５個のノードについて、ｘ＝０のときｙ＝５であり、すなわち、サーバーＭ２のノード０はサーバーＭ０のノード５に接続される。ｘ＝１のときｙ＝６であり、すなわち、サーバーＭ２のノード１はサーバーＭ０のノード６に接続される。ｘ＝２のときｙ＝７であり、すなわち、サーバーＭ２のノード２はサーバーＭ０のノード７に接続される。ｘ＝３のときｙ＝８であり、すなわち、サーバーＭ２のノード３はサーバーＭ０のノード８に接続される。ｘ＝４のときｙ＝９であり、すなわち、サーバーＭ２のノード４はサーバーＭ０のノード９に接続される。
【００９９】
サーバーＭ１の後の５個のノードについて、ｘ＝５のときｙ＝４であり、すなわち、サーバーＭ２のノード５はサーバーＭ０のノード４に接続される。ｘ＝６のときｙ＝０であり、すなわち、サーバーＭ２のノード６はサーバーＭ０のノード０に接続される。ｘ＝７のときｙ＝１であり、すなわち、サーバーＭ２のノード７はサーバーＭ０のノード１に接続される。ｘ＝８のときｙ＝２であり、すなわち、サーバーＭ２のノード８はサーバーＭ０のノード２に接続される。ｘ＝９のときｙ＝３であり、すなわち、サーバーＭ２のノード９はサーバーＭ０のノード３に接続される。
【０１００】
新しく追加されたサーバーＭ２がサーバーＭ１に接続される場合、具体的には、サーバーＭ２の前の５個のノードについて、ｘ＝０のときｙ＝６であり、すなわち、サーバーＭ２のノード０はサーバーＭ１のノード６に接続される。ｘ＝１のときｙ＝７であり、すなわち、サーバーＭ２のノード１はサーバーＭ１のノード７に接続される。ｘ＝２のときｙ＝８であり、すなわち、サーバーＭ２のノード２はサーバーＭ１のノード８に接続される。ｘ＝３のときｙ＝９であり、すなわち、サーバーＭ２のノード３はサーバーＭ１のノード９に接続される。ｘ＝４のときｙ＝５であり、すなわち、サーバーＭ２のノード４はサーバーＭ１のノード５に接続される。
【０１０１】
サーバーＭ１の後の５個のノードについて、ｘ＝５のときｙ＝２であり、すなわち、サーバーＭ２のノード５がサーバーＭ１のノード２に接続される。ｘ＝６のときｙ＝３であり、すなわち、サーバーＭ２のノード６はサーバーＭ１のノード３に接続される。ｘ＝７のときｙ＝４であり、すなわち、サーバーＭ２のノード７はサーバーＭ１のノード４に接続される。ｘ＝８のときｙ＝０であり、すなわち、サーバーＭ２のノード８はサーバーＭ１のノード０に接続される。ｘ＝９のときｙ＝１であり、すなわち、サーバーＭ２のノード９はサーバーＭ１のノード１に接続される。
【０１０２】
この場合、ネットワークのノード数は２０から３０に増加し、サーバーＭ０、サーバーＭ１及びサーバーＭ２が含まれる。
【０１０３】
（Ｂ３）サーバーＭ４の接続が完了するまで、表２に提供される接続公式に従って、サーバーＭ３及びサーバーＭ４が１つずつ順に接続される。
【０１０４】
５個のサーバーの接続が完了したとき、形成されるネットワークはちょうど、ノード次数が７であり直径が２である、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークである。
【０１０５】
本発明の本実施形態で提供されるサーバー接続方法によれば、特定のマッピング方式で再付番が実行された後、各サーバーの内部チップが接続されて、１０個のノードを伴うＰｅｔｅｒｓｅｎグラフを形成する。このように、各サーバーの仕様が同じになるように、各サーバーの内部接続と番号付けの方式は同じである。更に、５個のサーバーは特定の接続公式に従って接続されてよく、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成され、よって、ルーティングの実現の複雑さが低減される。
【０１０６】
本発明の実施形態は、ステップ１０１及びステップ１０２で説明されたサーバー接続方法に基づく接続によって形成されるシステムを提供する。本システムは、１０個のサーバーを接続することによって形成されるＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを備える。
【０１０７】
各サーバーは５個のノードを有し、各サーバーの５個のノードは同じ接続方式で始めから終わりまで連続して接続される。１０個のサーバーのうち５台のサーバーのうちの任意のサーバーの５個のノードは、残りの５個のサーバーの各々の５個のノードと１対１で接続される。
【０１０８】
本発明の実施形態は、更に、ステップ９０１及びステップ９０２で説明されたサーバー接続方法に基づく接続によって形成されるシステムを提供する。本システムは、５個のサーバーを接続することによって形成されるＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを備える。
【０１０９】
各サーバーは１０個のノードを有し、各サーバーの１０個のノードは同じＰｅｔｅｒｓｅｎグラフを形成するように接続される。Ｐｅｔｅｒｓｅｎグラフは、内円に５個のノードと外円に５個のノードを有する。Ｐｅｔｅｒｓｅｎグラフは、直径が２でありノード次数が３であるＭｏｏｒｅグラフである。任意のサーバーの内円に位置する５個のノードは、その他のサーバーの各々の外円に位置する５個のノードに１対１で接続されて、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する。
【０１１０】
本発明の本実施形態で提供されるサーバー接続システムによれば、特定のマッピング方式で再付番が実行された後、各サーバーで統一されたルーティング方式が採用されるように、各サーバーの内部接続と番号付けの方式を同じにする。そして、同じ仕様のサーバーが特定の規則に従って接続され、最終的にＨｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成され、これによりルーティングの実現の複雑性が低減される。
【０１１１】
本願で提供されるいくつかの実施形態において、開示のシステム、装置及び方法は他の方式で実施されてよいことを理解されたい。例えば、記載の装置実施形態は例示に過ぎない。例えば、ユニットの分割は論理的な機能分割に過ぎず、実際の実施では他の分割であってよい。例えば、複数のユニット又はコンポーネントは別のシステムに組み合わせ又は統合されてよく、或いは、一部の特徴は省略されてよく、或いは実行されなくてよい。加えて、提示又は議論される相互結合又は直接結合又は通信接続は、いくつかのインターフェースによって実施されてよい。装置もしくはユニット間の間接的な結合又は通信接続は、電子的形式、機械的形式その他の形式で実施されてよい。
【０１１２】
別々の要素として記載されたユニットは物理的に別々であってもなくてもよい。ユニットとして示された要素は物理的なユニットであってもなくてもよく、１ヶ所に位置しても複数のネットワークユニット上に分布してもよい。ユニットの一部又は全部は、実施形態の解決策の目的を達成するために、実際の要件に従って選択されてよい。
【０１１３】
加えて、本発明の実施形態における機能ユニットは１つの処理ユニットに統合されてよい。或いは、ユニットの各々は物理的に単独で存在してよく、或いは、２以上のユニットが１つのユニットに統合されてよい。統合されたユニットは、ハードウェアの形で実現されてよく、或いは、ソフトウェア機能ユニットに追加のハードウェアの形で実現されてよい。
【０１１４】
上記の統合されたユニットがソフトウェア機能ユニットの形式で実施される場合、該統合されたユニットはコンピューター可読記憶媒体に格納されてよい。上記のソフトウェア機能ユニットは、記憶媒体に格納され、且つ、コンピューター装置（パーソナルコンピューター、サーバー又はネットワーク装置であってよい）が本発明の実施形態に記載の方法のステップの全部又は一部を実行することを命令するためのいくつかの命令を含む。上記の記憶媒体はプログラムコードを格納できる任意の媒体を含んでよく、例えば、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリーメモリ（Read-Only  Memory、略称ＲＯＭ）、ランダムアクセスメモリ（Random  Access  Memory、略称ＲＡＭ）、磁気ディスク、光ディスク等を含んでよい。
【０１１５】
上述の説明は本発明の具体的な実施方式に過ぎず、本発明の保護範囲を限定する意図はない。本発明に開示された技術的範囲内で当業者により容易に想到され得る変形又は置換は、いかなるものでも本発明の保護範囲に包含されるものとする。したがって、本発明の保護範囲は特許請求の範囲の保護範囲に従うものとする。
【図１】
2016527833.tif 000005
【図２】
2016527833.tif 000006
【図３】
2016527833.tif 000007
【図４ａ】
2016527833.tif 000008
【図４ｂ】
2016527833.tif 000009
【図５】
2016527833.tif 000010
【図６】
2016527833.tif 000011
【図７】
2016527833.tif 000012
【図８】
2016527833.tif 000013
【図９】
2016527833.tif 000014
【図１０】
2016527833.tif 000015
【図１１】
2016527833.tif 000016
【図１２ａ】
2016527833.tif 000017
【図１２ｂ】
2016527833.tif 000018
【図１２ｃ】
2016527833.tif 000019
【図１３】
2016527833.tif 000020
【図１４】
2016527833.tif 000021
【手続補正書】
【提出日】平成28年4月6日(2016.4.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
一般に、提供される１０個のサーバーの各サーバーの５個のノードの接続は、製造プロセスにおいて実現される。したがって、各サーバーの接続方式がシーケンシャルリング接続方式である場合、各サーバーの５個のノードが同じ接続方式で始めから終わりまで連続して接続されることは、具体的には、図３に示されるように、各サーバーの各ノードの内部接続ポートを用いて、リング接続方式で、始めから終わりまで連続してサーバーの５個のノードを接続することである。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
グループＰの全てのサーバーはペンタグラム接続方式を用いるので、グループＰの５個のサーバーの接続方式を変更する方法は同じである。したがって、５個のサーバーのうち１個のサーバーを例として詳細に説明する。まず、サーバーの各ノードの相互接続方式を変えずに、ペンタグラムを展開してリングを形成する。そして、上記の第１のマッピング方式で再付番を行って、シーケンシャルリング接続方式を得る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
具体的には、１０個のうち５個のサーバーの各ノードの５個の外部接続ポートは、残りの５個のサーバーのノードの外部接続ポートに接続され、該１０個のうち５個のサーバーのうち任意のサーバーに含まれる２５個の外部接続ポートは、残りの５個のサーバーの各々に含まれる２５個の外部接続ポートに１対１で接続されて、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークを形成する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
表１に提供される接続公式ｙ＝（２＊ｘ＋４）ｍｏｄ５に従って、新しく追加されたサーバーＭ３がサーバーＭ２に接続される場合、具体的には、ｘ＝０のときｙ＝４であり、すなわち、サーバーＭ３のノード０はサーバーＭ２のノード４に接続される。ｘ＝１のときｙ＝１であり、すなわち、サーバーＭ３のノード１はサーバーＭ２のノード１に接続される。ｘ＝２のときｙ＝３であり、すなわち、サーバーＭ３のノード２はサーバーＭ２のノード３に接続される。ｘ＝３のときｙ＝０であり、すなわち、サーバーＭ３のノード３はサーバーＭ２のノード０に接続される。ｘ＝４のときｙ＝２であり、すなわち、サーバーＭ３のノード４はサーバーＭ２のノード２に接続される。ポートは、サーバーＭ３及びサーバーＭ２の各々の５個のノードのうち未接続のポートからランダムに選択され、且つ、サーバーＭ３とサーバーＭ２を接続するのに用いられる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
グループＴのサーバーがリング接続方式を採用するので、したがって、第２のマッピング方式を用いて、グループＴのサーバーのリング接続方式はペンタグラム接続方式に変換される。第２のマッピング方式では、グループＴの任意のサーバーの任意のノードを基準ノードとして用いて、リング構成の各ノードの番号から基準ノードの番号を引いた後にｍｏｄ５計算を実行する。これにより、基準ノードを起点ノードとして、時計回りに、現在のリング構成における最新のノード番号が順に０−１−２−３−４−０であることを得ることができる。そして、基準ノードを起点として時計回りに、最新のノード番号に２を掛けた後にｍｏｄ５計算を行って、０−２−４−１−３−０の接続方式を得る。この場合、グループＴのサーバーはペンタグラム接続方式である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
グループＧのサーバーがペンタグラム接続方式を採用するので、したがって、第３のマッピング方式を用いて、グループＴのサーバーのペンタグラム接続方式はリング接続方式に変換される。第３のマッピング方式では、グループＧの任意のサーバーの任意のノードを基準ノードとして用いて、リング構成の各ノードの番号から基準ノードの番号を引いた後にｍｏｄ５計算を実行する。これにより、基準ノードを起点ノードとして、時計回りに、現在のリング構成における最新のノード番号が順に０−２−４−１−３−０であることを得ることができる。そして、基準ノードを起点として時計回りに、最新のノード番号に３を掛けた後にｍｏｄ５計算を行って、０−１−２−３−４−０の接続方式を得る。この場合、グループＧのサーバーはリング接続方式である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
更に、グループＴのノードｘに対応するノードは、以下の式
ｙ＝（ｘ＋ｊ×ｋ）ｍｏｄ５
に従って、グループＧの第３のマッピング方式によって再付番された後のノードｙに接続され、最終的に、Ｈｏｆｆｍａｎ−Ｓｉｎｇｌｅｔｏｎグラフの最適ネットワークが形成される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
一般に、提供される５個のサーバーの各サーバーの１０個のノードの接続は、製造プロセスにおいて実現される。したがって、各サーバーの１０個のノードが同じＰｅｔｅｒｓｅｎグラフを形成するように接続されることは、具体的には、図１１に示されるように、各サーバーの各ノードの内部接続ポートを用いて、サーバーの１０個のノードを接続してＰｅｔｅｒｓｅｎグラフを形成することである。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
具体的には、Ｐ０の各ノードｘはＱ０のノードｙに接続されてＲ０を形成し、そして接続公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ）ｍｏｄ５である。この場合、図１２（ａ）に示されるように、Ｐ０のノード０はＱ０のノード０に接続され、Ｐ０のノード１はＱ０のノード１に接続され、Ｐ０のノード２はＱ０のノード２に接続され、Ｐ０のノード３はＱ０のノード３に接続され、Ｐ０のノード４はＱ０のノード４に接続される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
Ｐ２の各ノードｘはＱ２のノードｙに接続されてＲ２を形成し、そして接続公式ｙ＝（ｘ＋ｊ＊ｋ）ｍｏｄ５＝（ｘ＋４）ｍｏｄ５である。この場合、図１２（ｃ）に示されるように、Ｐ２のノード０はＱ２のノード４に接続され、Ｐ２のノード１はＱ２のノード０に接続され、Ｐ２のノード２はＱ２のノード１に接続され、Ｐ２のノード３はＱ２のノード２に接続され、Ｐ２のノード４はＱ２のノード３に接続される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
図１２（ａ）に示されるように、上記のマッピング方式で再付番が実行された後、５個のサーバーの内部チップは、同じ構造の１０ノードＰｅｔｅｒｓｅｎグラフ、すなわち、直径が２でありノード次数が３であるＭｏｏｒｅグラフを構成する。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００９３
【補正方法】変更
【補正の内容】
【００９３】
（Ｂ１）サーバーＭ１が追加される場合、現在の全てのサーバーはＭ０であり、新しく追加されるサーバーＭ１は、表２に提供される接続公式に従って、サーバーＭ０に接続される。図１４に示されるように、サーバーＭ１の前の５個のノードはｙ＝ｘ＋５に従ってサーバーＭ０に接続され、サーバーＭ１の後の５個のノードはｙ＝（ｘ＋１）ｍｏｄ５に従ってサーバーＭ０に接続される。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】変更
【補正の内容】
【００９９】
サーバーＭ２の後の５個のノードについて、ｘ＝５のときｙ＝４であり、すなわち、サーバーＭ２のノード５はサーバーＭ０のノード４に接続される。ｘ＝６のときｙ＝０であり、すなわち、サーバーＭ２のノード６はサーバーＭ０のノード０に接続される。ｘ＝７のときｙ＝１であり、すなわち、サーバーＭ２のノード７はサーバーＭ０のノード１に接続される。ｘ＝８のときｙ＝２であり、すなわち、サーバーＭ２のノード８はサーバーＭ０のノード２に接続される。ｘ＝９のときｙ＝３であり、すなわち、サーバーＭ２のノード９はサーバーＭ０のノード３に接続される。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】変更
【補正の内容】
【０１０１】
サーバーＭ２の後の５個のノードについて、ｘ＝５のときｙ＝２であり、すなわち、サーバーＭ２のノード５がサーバーＭ１のノード２に接続される。ｘ＝６のときｙ＝３であり、すなわち、サーバーＭ２のノード６はサーバーＭ１のノード３に接続される。ｘ＝７のときｙ＝４であり、すなわち、サーバーＭ２のノード７はサーバーＭ１のノード４に接続される。ｘ＝８のときｙ＝０であり、すなわち、サーバーＭ２のノード８はサーバーＭ１のノード０に接続される。ｘ＝９のときｙ＝１であり、すなわち、サーバーＭ２のノード９はサーバーＭ１のノード１に接続される。
【国際調査報告】
2016527833.tif 000022
2016527833.tif 000023
2016527833.tif 000024
2016527833.tif 000025