"それぞれ1つのノードが接続された複数の第1転送装置と、第1転送装置間のデータ通信を中継する複数の第2転送装置との接続を示す接続情報を生成する接続情報生成装置であって、1つの第1転送装置に接続する第2転送装置の数に基づく値を標数とするガロア体の加法表と乗法表とを作成する表作成部と、前記表作成部が作成した乗法表と加法表とに基づいて、各第2転送装置に接続される第1転送装置の組を定めた接続情報を生成する接続情報生成部とを有することを特徴とする接続情報生成装置。前記接続情報生成装置において、前記接続情報生成部は、前記表作成部が作成した乗法表が有する各セルに前記表作成部が作成した加法表を対応付け、前記対応付けた加法表のセルのうち、当該加法表と対応付けた乗法表のセルと同じ値が格納されたセルに第1転送装置と第2転送装置とが接続されることを示す情報を格納した接続表を作成し、作成した接続表に基づいて前記接続情報を生成することを特徴とする請求項1記載の接続情報生成装置。前記接続情報生成装置において、前記表作成部は、1つの第1転送装置に接続する第2転送装置の数が1つの第2転送装置に接続する第1転送装置の数に1を加算した値であり、かつ、1つの第2転送装置に接続する第1転送装置の数が素数のべき乗である場合には、当該素数のべき乗を標数とするガロア体の加法表と乗法表とを作成し、前記接続情報生成部は、前記作成された接続表に対して、前記乗法表の各列と1対1に対応付けられた複数の行を追加し、前記追加した各行に、前記作成された乗法表の各列のセルに第1転送装置と第2転送装置との接続を示す情報を格納した表を作成し、当該表に基づいて、前記接続情報を生成することを特徴とする請求項2記載の接続情報生成装置。前記表作成部は、1つの第1転送装置に接続する第2転送装置の数が1つの第2転送装置に接続する第1転送装置の数に1を加算した値であり、かつ、1つの第2転送装置に接続する第1転送装置の数が素数のべき乗を整数倍したものである場合には、当該素数のべき乗を標数とするガロア体の加法表と乗法表とを作成し、前記接続情報生成部は、前記作成した接続表を行方向に前記整数から1を減算した回数だけ複製した第2の接続表を作成し、前記第2接続表に基づいて前記接続情報を生成することを特徴とする請求項2記載の接続情報生成装置。前記表作成部は、1つの第1転送装置に接続する第2転送装置の数が1つの第2転送装置に接続する第1転送装置の数と同じであり、かつ、第2転送装置に接続する第1転送装置の数が素数のべき乗に1を加算した値である場合には、当該素数のべき乗を標数とするガロア体の加法表と乗法表とを作成し、前記接続情報生成部は、前記作成した接続表に対して、前記乗法表の各行と1対1で対応付けられた複数の列を追加し、前記追加した各列に、前記作成された乗法表の各行のセルに第1転送装置の組と第2転送装置との接続を示す情報を格納しさらに1つの行と1つの列とを追加して各行および各列に格納された第1転送装置の組と第2転送装置との接続を示す情報の数が前記素数のべき乗に1を加算した値となるように前記追加した1つの行と1つの列の各セルに第1転送装置と第2転送装置との接続を示す情報を格納した表を作成し、当該表に基づいて前記接続情報を生成することを特徴とする請求項2記載の接続情報生成装置。前記表作成部は、1つの第1転送装置に接続する第2転送装置の数が素数のべき乗に1を加算した値であり、かつ、1つの第2転送装置に接続する第1転送装置の数が素数のべき乗に1を加算した値を整数倍したものである場合には、当該素数のべき乗を標数とするガロア体の加法表と乗法表とを作成し、前記接続情報生成部は、前記作成した接続表に対して、前記乗法表の各行と1対1で対応付けられた複数の列を追加し、前記追加した各列に、前記作成された乗法表の各行のセルに第1転送装置の組と第2転送装置との接続を示す情報を格納しさらに1つの行と1つの列とを追加して各行および各列に格納された第1転送装置の組と第2転送装置との接続を示す情報の数が前記素数のべき乗に1を加算した値となるように前記追加した1つの行と1つの列の各セルに第1転送装置と第2転送装置との接続を示す情報を格納した表を作成し、当該作成した表を行方向に前記整数から1を減算した回数だけ複製した第2の接続表を作成し、前記第2接続表に基づいて前記接続情報を生成することを特徴とする請求項2記載の接続情報生成装置。前記接続情報生成部は、各第2転送装置が有するポートの一部を各第1転送装置が有するポートとみなして前記接続表を作成し、接続情報を生成することを特徴とする請求項1~6のいずれか1つに記載の接続情報生成装置。それぞれ1つのノードが接続された複数の第1転送装置と、前記第1転送装置間のデータを中継する複数の第2転送装置との接続を示す接続情報を生成する接続情報生成装置の制御方法であって、前記接続情報生成装置が有する表作成部が、第1転送装置に接続する第2転送装置の数を標数とするガロア体の加法表と乗法表とを作成し、前記接続情報生成装置が有する接続情報生成部が、前記表作成部が作成した乗法表と加法表とに基づいて、第2転送装置に接続される第1転送装置の組を定めた接続情報を生成することを特徴とする接続情報生成装置の制御方法。それぞれ1つのノードが接続された複数の第1転送装置と、前記第1転送装置間でデータを中継する複数の第2転送装置との接続を示す接続情報を生成する接続情報生成装置の制御プログラムであって、コンピュータに、第1転送装置に接続する第2転送装置の数を標数とするガロア体の加法表と乗法表とを作成させ、前記表作成部が作成した乗法表と加法表とに基づいて、第2転送装置に接続される第1転送装置の組を定めた接続情報を生成させることを特徴とする接続情報生成装置の制御プログラム。しかし、上述したスイッチとXBとを相互に接続する技術では、いずれかのノード間において新たな通信が行われる場合には、通信経路の競合を避けるため、調停を伴う動的なルーティング処理を実行する。この結果、ノードが他のノードと通信する際に許容される遅延が短い場合には、調停によって発生するオーバーヘッドが無視できないという問題があった。なお、各スイッチに接続されたノードの数を減らすことで、調停に係るオーバーヘッドを削減する手法が考えられる。しかし、各スイッチに接続されたノードの数を減らして総ノード数の等しい非閉塞なネットワークを構成するには、多くのスイッチを接続することができる大規模なXBが求められる。通常、XBはLSILargeScaleIntegratedCircuitにより実現されるため、多くのスイッチを接続するためには多数のピンが必要となる。従って、このような大規模なXBを入手できない場合に、非閉塞の3ステージクロス網をXBの代替としてネットワークに適用する手法が考えられる。しかし、このようなネットワークにおいても、XBの代替として設置した非閉塞の3ステージクロス網において調停を伴う動的なルーティング処理が行われるため、調停によって発生するオーバーヘッドを削減できない。本願に開示の技術は、調停を伴う動的なルーティング処理を解消し、調停に係るオーバーヘッドの削減を実現する。それぞれ1つのノードが接続された複数の第1転送装置と、各第1転送装置間の通信を中継する複数の第2転送装置との接続に関する情報を生成する接続情報生成装置である。この接続情報生成装置は、1つの第1転送装置に接続する第2転送装置の数に基づく値を標数とするガロア体の加法表と乗法表とを作成する。そして、接続情報生成装置は、作成した乗法表と加法表とに基づいて、第2転送装置を第1転送装置の組ごとに定めた接続に関する情報を生成する。調停を伴う動的なルーティング処理を解消し、調停に係るオーバーヘッドの削減を実現する。以下に添付図面を参照して本願に係る接続情報生成装置、制御方法および制御プログラムについて説明する。以下の実施例1では、接続情報生成装置の一例を説明する。例えば、接続情報生成装置は、それぞれ1つのノードが接続された複数のファンアウトスイッチFan-outSwitch:以下FOと記載する。と、FO間の通信を中継するクロスバスイッチ以下XBと記載する。との接続を示す接続表を作成する。図1は、接続表生成装置の一例を説明するための図である。図1に示すように、接続表生成装置1は、受付部2、N次既約多項式生成部3、乗法表加法表生成部4、接続表生成部5、出力部6を有する。また、接続表生成装置1の受付部2は、キーボード7と接続されており、後述するように、利用者が指定した数値の入力を受け付ける。また、接続表生成装置1の出力部6は、モニタ8と接続されており、利用者が指定した数値に基づいて生成した接続表をモニタ8に表示する。このような接続表生成装置1は、キーボード7等の入力装置を介して、利用者が入力した各FOに接続することができるXBの数p、および、各XBに接続することができるFOの数qを取得する。そして、接続表生成装置1は、入力されたpとqに基づいて、複数のFOと複数のXBとの接続表を作成し、作成した接続表をモニタ8に表示させる。以下、接続表生成装置1が各部2~6を用いて、接続表を作成する処理について詳しく説明する。まず、受付部2は、利用者がキーボード7を用いて入力した各FOに接続することができるXBの数p、および、各XBに接続することができるFOの数qを取得する。ここで、各FOには1つのノードが接続されるため、pは各FOのポート数からノードが接続するポート分である1を減算したものであり、qは各XBが有するポートの数となる。換言すると、受付部2は、ネットワークを構築するために利用者が準備することができるXBのポート数qとFOのポート数から1を減算した値pとを取得する。そして、受付部2は、取得したpとqとに基づいて、p=PN1、q=cpもしくはq=cp-1を満たす素数P、自然数N、自然数cを算出する。そして、受付部2は、PとNをN次既約多項式生成部3に通知し、p、q、P、N、cを接続表生成部5に通知する。また、受付部2は、p=PN1、q=cpもしくはq=cp-1を満たす素数P、自然数N、整数cが存在しない場合には、以下の処理を実行する。すなわち、受付部2は、p ́≦p、q ́≦qを満たす適切なp ́、q ́について、p ́=PN1、q ́=cp ́もしくはq ́=cp ́-1を満たす素数P、自然数N、整数cを算出する。その後、受付部2は、PとNをN次既約多項式生成部3に通知し、p ́をpとし、q ́をqとしてp、q、P、N、cを接続表生成部5に通知する。N次既約多項式生成部3は、利用者が入力したpおよびqから算出された素数Pと自然数Nに基づいて、素数Pを標数とするガロア体GFP上のN次多項式fXをGFP上既約となるように生成する。そして、N次既約多項式生成部3は、生成したfXを乗法表加法表生成部4に通知する。具体的には、N次既約多項式生成部3は、素数Pおよび自然数Nから以下の式1を作成する。ここで、式1中のAii=0~N-1は、0≦Ai<Pを満たす係数である。ここで、fXがGFP上既約であるとは、fXが以下の式2を満たす1次以上の多項式aXおよびbXが存在しないことを言う。N次既約多項式生成部3は、まずGFP上のN次多項式のリストを作成する。次に次数が1~N-1までのGFP上の多項式を全て生成し、生成した多項式の積で表されるN次多項式を先に作成したリストから全て削除する。その後、N次既約多項式生成部3は、リストに残ったN次多項式の1つをN次既約多項式fXとして乗法表加法表生成部4に通知する。なお、任意の素数Pおよび自然数Nに対して、既約ではないfXが少なくとも1つは存在する。乗法表加法表生成部4は、N次既約多項式生成部3から通知されたN次既約多項式fXを法とし、GFP上のN-1次以下の多項式の集合からガロア体GFPNの加法表と乗法表とを生成する。つまり、乗法表加法表生成部4は、利用者が入力したpに基づく値PNを標数とするガロア体の加法表と乗法表とを生成する。以下、Q=PNとし、乗法表加法表生成部4が加法表と乗法表とを生成する処理について具体的に説明する。まず、0≦j<Qを満たす任意の整数jは、以下の式3によって表現することができる。ここで、式3中のBii=0~N-1は、0≦Bi<Pを満たす係数で、jをP進数で表した場合の各桁の数値である。式3の場合と同様に、GFP上のN-1次以下の全ての多項式は、以下の式4によって、g0,X~gQ-1,Xで与えられる。ただし、gj,P=jである。乗法表加法表生成部4は、g0,X~gQ-1,Xの全ての組み合わせに対して、以下の式5に定義する加法を適用することでGFQの加法表を生成する。なお、式5中の||は、gとgj,Xの和をPで除算した場合の剰余であるGFP上の多項式を与える加法を示す記号である。つまり、乗法表加法表生成部4は、g0,X~gQ-1,Xの全ての組み合わせに対して式5に定義する加法を適用し、式5を適用した結果得られる多項式にX=Pを代入した整数値をまとめた加法表を生成する。また、乗法表加法表生成部4は、g0,X~gQ-1,Xの全ての組み合わせに対して、以下の式6に定義する乗法を適用することでGFQの乗法表を生成する。なお、式6中の|×|は、gi,Xとgj,Xの積をfで除算した場合の剰余を、さらにPで除算した場合の剰余であるGFPの多項式を与える乗法を示す記号である。つまり、乗法表加法表生成部4は、g0,X~gQ-1,Xの全ての組み合わせに対して式6に定義する乗法を適用し、式6を適用した結果得られる多項式にX=Pを代入した整数値をまとめた乗法表を作成する。その後、乗法表加法表生成部4は、生成した加法表と乗法表とを接続表生成部5に送信する。図2は、GF5の乗法表を説明するための図である。また、図3は、GF5の加法表を説明するための図である。なお、図2および図3に示す表のうち、点線で囲まれた範囲は、実線で囲まれた各セルの行番号および列番号を示す。例えば、乗法表加法表生成部4は、利用者がp=q=6を入力した場合には、図2に示すGF5の乗法表を生成し、生成した乗法表を接続表生成部5に送信する。また、乗法表加法表生成部4は、利用者がp=q=6を入力した場合には、図3に示すGF5の加法表を生成し、生成した加法表を接続表生成部5に送信する。図2に示すGF5の乗法表が有する各セルには、セルの行番号0~4とセルの列番号0~4との積をGF5の標数5で除算した剰余が格納されている。また、図2に示すように、乗法表の0行および0列を除く各行および各列には、整数をGF5の標数5で除算した剰余0,1,2,3,4の要素が全て1つずつ含まれる。また、図3に示すGF5の加法表が有する各セルには、セルの行番号0~4とセルの列番号0~4との和をGF5の標数5で除算した剰余が格納されている。また、図3に示すように、加法表の各行および各列には、整数をGF5の標数5で除算した剰余0,1,2,3,4の要素が全て1つずつ含まれる。図4は、GF8の乗法表を説明するための図である。また、図5は、GF8の加法表を説明するための図である。なお、図4および図5に示す表のうち、点線で囲まれた範囲は、実線で囲まれた各セルの行番号および列番号を示す。例えば、乗法表加法表生成部4は、利用者がp=q=9を入力した場合には、図4に示す標数が8のGF8の乗法表を生成し、生成した乗法表を接続表生成部5に送信する。また、乗法表加法表生成部4は、利用者がp=q=9を入力した場合には、図5に示す標数が8のGF8の加法表を生成し、生成した加法表を接続表生成部5に送信する。なお、図4に示す乗法表および図5に示す加法表は、既約多項式fX=x3x1を法としたGF8=GF23の乗法表と加法表とに相当する。図4に示すGF8の乗法表が有する各セルには、X=2を代入するとセルの行番号iと等しくなるGF2上の2次以下の多項式gi,Xと、同様にセルの列番号jと等しくなる多項式gj,Xに対し、fX=x3x1かつP=2として、式6の乗法を適用した結果得られる多項式にX=2を代入した整数値が格納されている。この結果、図4に示すように、標数8のガロア体GF8における乗法表の0行および0列を除く各行および各列には、0,1,2,3,4,5,6,7の要素が全て1つずつ含まれる。また、図5に示すGF8の加法表が有する各セルには、X=2を代入するとセルの行番号iと等しくなるGF2上の2次以下の多項式gi,Xと、同様にセルの列番号jと等しくなる多項式gj,Xに対し、P=2として、式5の加法を適用した結果得られる多項式にX=2を代入した整数値が格納されている。この結果、図5に示すように、標数8のガロア体GF8における加法表の各行および各列には、0,1,2,3,4,5,6,7の要素が全て1つずつ含まれる。接続表生成部5は、乗法表加法表生成部4が生成した加法表と乗法表とに基づいて、複数のFOと複数のXBとの接続表であって、XBに転送されるFOの組を定めた接続表を生成する。具体的には、接続表生成部5は、乗法表加法表生成部4から乗法表と加法表とを受信する。また、接続表生成部5は、受信した乗法表の任意の一つのセルを選択し、受信した加法表において、乗法表で選択したセルと同じ値が格納された全てのセルに同じ値が格納された旨を表す○を格納し、他の全てのセルを空欄とした表を作成する。その後、接続表生成部5は、作成した表を乗法表の選択したセルにマッピングする。続けて、接続表生成装置5は、同様の処理を乗法表の他の全てのセルについて実行し、受信したガロア体の標数Qを2乗した数の行および列を有する、Q2行×Q2列の表を作成する。続けて、接続表生成部5は、先に作成したQ2行×Q2列の表に対し、図2に示す元の乗法表、つまり乗法表加法表生成部4が生成した乗法表のQ個の列と対応付けたQ個の行を追加し、追加した各行において、図2の乗法表の対応する列に含まれるそれぞれQ個の列に○を格納し、他のセルを空欄としたp=PN1かつq=PNである場合の接続表を生成する。この接続表はQ2Q個の行とQ2個の列を有し、各列はPN1個の、各行はPN個の○を含む。p=PN1かつq=PNである場合には、接続表生成部5は、生成した接続表を出力部6へ送信する。また、接続表生成部5は、p=PN1かつq=cp-1である場合には、先に作成したp=PN1かつq=PNである場合のQ2Q個の行とQ2個の列を有する接続表を行方向にc-1回複製することで生成したQ2Q行×cQ2列のセルを有する接続表を出力部6へ送信する。また、接続表生成部5は、p=q=PN1である場合、もしくはp=PN1かつq=cpである場合には、先に作成したp=PN1かつq=PNである場合の接続表に対し、図2に示す元の乗法表、つまり乗法表加法表生成部4が生成した乗法表のQ個の行と対応付けたQ個の列を追加し、追加した各列において、図2の対応する行に含まれるそれぞれQ個の行に○を格納し、他のセルを空欄とした表を作成する。この表はQ2Q個の行とQ2Q個の列を有する。さらに、接続表生成部5は、このQ2Q行×Q2Q列の表に1個の行と1個の列を追加し、各行、各列の○の数がPN1個となるよう、追加した1行と1列に○を追加して、p=q=PN1である場合の接続表を生成する。この表は、Q2Q1行×Q2Q1列の表である。p=q=PN1である場合には、接続表生成部5は、生成したQ2Q1行×Q2Q1列の接続表を出力部6へ送信する。また、接続表生成部5は、p=PN1かつq=cpである場合には、先に作成したp=q=PN1である場合のQ2Q1行×Q2Q1列の接続表を行方向にc-1回複製することで生成したQ2Q1行×cQ2Q1列の接続表を出力部6へ送信する。以下、接続表生成部5が実行する処理の例について説明する。まず、p=PN1かつq=PN、もしくはp=q=PN1の場合に接続表を生成する処理の例を説明する。例えば、接続表生成部5は、利用者がp=6、q=5、もしくはp=q=6を入力した場合には、図2と図3とに示す標数が5のGF5の乗法表と加法表とを受信する。このような場合には、接続表生成部5は、図3に示す加法表のうち0が格納された全てのセルに○を格納するとともに他のセルを空欄とした表を作成し、作成した表を図2に示す乗法表のうち0が格納された全てのセルの位置に配置する。また接続表生成部5は、図3に示す加法表のうち1が格納された全てのセルに○を格納するとともに他のセルを空欄とした表を作成し、作成した表を図2に示す乗法表のうち1が格納された全てのセルの位置に配置する。また、接続表生成部5は、他の値2、3、4が格納されたセルについても同様の処理を実行する。この結果、接続表生成部5は、25行×25列の表を作成する。図7は、実施例1に関わる接続表生成部が生成するp=6、q=5の場合の接続表を説明するための図である。図7に示す30行×25列の表のうち、太線で囲んだ25行×25列の範囲が図2に示す乗法表と図3に示す加法表とから作成した表である。すなわち、太線は図2に示す元の乗法表の各セルに対応する。接続表生成部5は、この25行×25列の表に対し、当該図2の5個の列と対応付けた5個の行を追加する。そして、接続表生成部5は、追加した各行において、図2の対応する列に含まれるそれぞれ5個の列に○を格納して他のセルを空欄とし、図7に示す30行×25列の接続表を生成する。つまり、接続表生成部5は、まず、図7中行番号25~29の行を追加する。ここで、図7中行番号25の行は、図2に示す元の乗法表の列番号0と対応し、図7中行番号26の行は、図2の列番号1と対応する。また、図7中行番号27の行は、図2の列番号2と対応し、図7中行番号28の行は、図2の列番号3と対応する。また、図7中行番号29の行は、図2の列番号4と対応する。次に、接続表生成部5は、行番号25の行については列番号0~4のセルに○を格納するとともに、行番号26の行については列番号5~9のセルに○を格納し、他のセルを空欄とする。また、接続表生成部5は、行番号27の行については列番号10~14のセルに○を格納し、行番号28の行については列番号15~19のセルに○を格納し、他のセルを空欄とする。また、接続表生成部5は、行番号29の行については列番号20~24のセルに○を格納し、他のセルを空欄として、30行×25列の接続表を生成する。p=6、q=5の場合には、接続表生成部5は、生成した30行×25列の接続表を出力部6へ送信する。これはp=PN1かつq=PNである場合の処理のP=5、N=1の例である。図6は、接続表生成部5が次に生成するp=q=6の場合の接続表を説明するための図である。図6に示す31行×31列の表のうち、列番号0~24の30行×25列の範囲が図7に示すp=6、q=5の場合の接続表である。図7と同様に、太線は図2に示す元の乗法表の各セルに対応する。接続表生成部5は、この30行×25列の表に対し、図2に示す元の乗法表の5個の行と対応付けた行番号25~29の5個の列を追加する。そして、接続表生成部5は、追加した各列において、図2の対応する行に含まれるそれぞれ5個の行に○を格納して他のセルを空欄とし、30行×30列の表を生成する。つまり、接続表生成部5は、図6に示す例では、列番号25については行番号0~4、列番号26については行番号5~9、列番号27については行番号10~14のセルに○を格納し、他のセルを空欄とする。また、接続表生成部5は、列番号28については行番号15~19、列番号29については行番号20~24のセルに○を格納し、他のセルを空欄とした、30行×30列の表を生成する。さらに、接続表生成部5は、この30行×30列の表に行番号30の行と列番号30の列とを追加する。そして、接続表生成部5は、各行、各列の○の数が6個となるよう、追加した行番号30の行と列番号30の列とが有する各セルに○を追加した31行×31列の接続表を生成する。つまり、接続表生成部5は、行番号30の行については、列番号25~30のセルに○を格納し、列番号30の列については、行番号25~29のセルに○を格納する。p=q=6である場合には、接続表生成部5は、生成した31行×31列の接続表を出力部6へ送信する。これはp=q=PN1の場合の処理のP=5、N=1の例である。なお、上述した、図2に示す元の乗法表で列を同じくする列同士の対応する行に○を格納し、図2で行を同じくする行同士の対応する列に○を格納し、他の行を空欄とした表を作成する処理は、例えば、以下のように実現される。接続表生成部5は、Q2行×Q2列の表に対し、Q1個の行とQ1個の列とを追加する。そして、接続表生成部5は、追加した各列について、その行番号がL<Q2であるセルのうち、LをQで除算した商をQLとすると、その列番号がQ2QLのセルに○を格納する。つまり、接続表生成部5は、追加した各列について、図2に示す元の乗法表の対応する行に含まれる各セルに○を格納する。また、接続表生成部5は、追加した各行について、その列番号がC<Q2であるセルのうち、CをQで除算した商をQCとすると、その行番号がQ2QCのセルに○を格納する。つまり、接続表生成部5は、追加した各行について、図2に示す元の乗法表の対応する列に含まれる各セルに○を格納する。また、接続表生成部5は、追加した各行と追加した各列の交差する各セルについて、行番号又は列番号がQ2Qとなるセルに○を格納する。つまり、接続表生成部5は、各行および各列のセルに格納された○の数がPN1個となるよう、追加した1行と1列に○を追加する。例えば、接続表生成部5は、標数が5のGF5に関わる乗法表と加法表とから25行×25列の接続表を生成する。また、接続標生成部5は、生成した接続表に6個の行と6個の列を追加する。また、接続表生成部5は、行番号が0~4であるセルのうち、Q2QLから算出される列番号25のセルに○を格納する。また、接続表生成部5は、行番号が5~9であるセルのうち、Q2QLから算出される列番号26のセルに○を格納する。同様に、接続表生成部5は、各行番号のセルについて、Q2QLで表される列番号のセルに○を格納する。また、接続表生成部5は、列番号が0~4であるセルのうち、Q2QCから算出される行番号25のセルに○を格納する。また、接続表生成部5は、他列番号のセルについても、Q2QCで表される行番号のセルに○を格納する。また、接続表生成部5は、行番号が25~30のセルのうち、列番号が30であるセルに○を格納する。同様に、接続表生成部5は、列番号が25~30のセルのうち行番号が30であるセルに○を格納する。その後、接続表生成部5は、生成した接続表を出力部6へ送信する。このように、接続表生成部5は、乗法表と加法表とから作成した表と、Q2QL、Q2QCから算出される接続とに基づいて、図6に示す接続表を生成することとしてもよい。ここで、接続表生成部5が作成する接続表においては、各行番号がXBを示し、各列番号がFOを示す。一例を示すと、図6に示す例では、接続表作成部5が作成した接続表は、番号0で示されるXBに対して、番号0、5、10、15、20、25で示されるFOを接続する旨を示す。なお、図6中の任意の2列には、共に○が格納された同じ行番号の行があり、かつ、この行番号はどの2列に対しても一意に定まる。つまり、図6に従って31個のXBと31個のFOとを接続した場合には、FOの組ごとに通信を中継するXBを一意に定めることができる。次に、p=PN1かつq=cp-1である場合に接続表を生成する処理の例を説明する。例えば、利用者がp=4、q=6を入力した場合には、p=PN1かつq=cp-1でありP=3、N=1、c=2となる。このため、接続表生成部5は、乗法表加法表生成部4からGF3の乗法表と加法表とを受信する。接続表生成部5は、GF3の乗法表と加法表とを用いて、9行×9列の表を作成する。図8は、p=4、q=6の接続表を説明するための図である。図8に示す表において、太線で囲まれた範囲のうち、行番号0~8かつ列番号0~8の9行×9列の範囲が標数3のGF3の乗法表と加法表とから作成された表である。また、接続表生成部5は、作成した9行×9列の表に対し、乗法表加法表生成部4から受信した乗法表の3個の列と対応付けた3個の行を追加し、追加した各行において、対応するもとの乗法表の各列に含まれるそれぞれ3個の列に○を格納し、他のセルを空欄とする。つまり、接続表生成部5は、図8に示す例では、行番号9~11の行を追加する。そして、接続表生成部5は、行番号9の行においては列番号0~2のセルに、行番号10の行においては列番号3~5のセルに○を格納し、他のセルを空欄とする。また、接続表生成部5は、行番号11の行においては列番号6~8のセルに○を格納し、他のセルを空欄とすることで、12行×9列の表を作成する。その後、接続表生成部5は、作成した12行×9列の表を行方向に1回複製した表を作成する。つまり、接続表生成部5は、図8に示す例では、列番号0~8の範囲をそのまま列番号9~17の範囲に複製した表を生成する。その後、接続表生成部5は、生成した12行×18列の表を出力部6へ送信する。ここで、複製された接続表で同じ位置を示すFOの間については冗長に接続される。また、上述した説明においては、接続表生成部5は、ガロア体の乗法表と加法表とに基づいて表を作成し、作成した表にpおよびqに応じた数の行および列を追加することで、接続表を生成した。しかし、接続表生成部5は、p=q=PN1である場合に生成したQ2Q1行×Q2Q1列の接続表から、pおよびqに応じた数の行および列を削除することで接続表を生成してもよい。つまり、接続表生成部5は、利用者が入力したpに基づいてp=q=PN1である際に生成するQ2Q1行×Q2Q1列の接続表を生成する。そして、接続表生成部5は、利用者が入力したpとqとに基づいて、生成した接続表から不要な行および列を削除することで、接続表を生成してもよい。例えば、接続表生成部5は、利用者がp=6、q=5を入力した場合には、P=5、N=1として、図6に示した31行×31列の接続表を生成する。次に、接続表生成部5は、作成した31行×31列の接続表のうち、任意の1行を選択し、選択した行が有するセルのうち、○が格納されたセルを選択する。そして、接続表生成部5は、31行×31列の接続表から、選択したセルを有する列と、選択した1行とを削除する。図6に示した31行×31列の接続表から行番号30の行を選択した場合には、接続表生成部5は、行番号が30のセルに○が格納された列番号25~30までの列と、行番号30の行とを接続表から削除する。すると、接続表生成部5は、図7に示す30行×25列の接続表を得る。その後、接続表生成部5は、30行×25列の接続表を出力部6へ送信する。図2に戻って、出力部6は、接続表生成部5によって生成された接続表を受信する。そして、出力部6は、受信した接続表をモニタ8に表示させる。なお、出力部6は、接続表をモニタ8に表示させるだけではなく、例えば、プリンタ等に接続表を示すデータを送信し、接続表をプリンタ等に印刷させてもよい。例えば、受付部2、N次既約多項式生成部3、乗法表加法表生成部4、接続表生成部5、出力部6とは、電子回路である。ここで、電子回路の例として、ASICApplicationSpecificIntegratedCircuitやFPGAFieldProgrammableGateArrayなどの集積回路、またはCPUCentralProcessingUnitやMPUMicroProcessingUnitなどを適用する。次に、p=q=PN1の場合に、図6に示した接続表を用いて、接続表生成部5によって生成された接続表により、各FO間の通信を中継するXBが一意に定まる証明を示す。以下の説明では、図6に示す太線で囲まれた5×5個のセルの範囲、つまり、元の乗法表が有する1つのセルに、元の加法表でそのセルと同じ値を持つセル同士に○を格納した表をマッピングした範囲を1マスとして説明する。例えば、あるFOの組が2つのXBと冗長に接続されていた場合には、接続表生成部5によって生成された接続表上に、4つの○を頂点とし、その各辺が接続表の行と列とに含まれる長方形が存在する。ここで、長方形の1辺が有する2つの頂点が、1つのマスに含まれると仮定する。つまり、元の加法表である同じ値を持つセル同士に○を格納した表をマッピングした範囲に2つの○を有する行または列があると仮定する。しかし、ガロア体の加法表は、1つの行または1つの列において同じ値が格納されたセルを有しない。つまり、元の加法表からこのように作成した表に2つの○を有する行または列は存在しない。この結果、図6上の太線で囲まれた任意の1マスの5×5セルの範囲内に2つの頂点があるという仮定は成立しない。次に、長方形が有する1つの頂点が、接続表のうち加法表と乗法表とから生成された範囲外以下、外部領域に存在する場合について説明する。まず、外部領域に○を格納する方法から、長方形が有する全ての頂点が外部領域にある長方形が成立しないのは明らかである。また、長方形の1辺が有する1つの頂点が外部領域に存在する場合には、少なくともこの頂点を有する1辺の他の頂点も外部領域に存在することが明らかである。この外部領域に存在する2頂点は、長方形の1辺を構成し、外部領域に○を格納する方法から、残る2頂点は共に1つのマスに含まれることとなる。しかし、上述したように、元の加法表、乗法表加法表生成部4から受信した加法表から作成した表をマッピングした1マスには、2つの頂点があるという仮定が成立しないので、2頂点が外部領域に存在し、2頂点が加法表と乗法表とから生成された範囲に存在する長方形は存在しない。次に、長方形が有する各頂点がそれぞれ異なるマスに存在する場合について説明する。各頂点が存在する各マスについて、元の乗法表、つまり、乗法表加法表生成部4から受信した乗法表の対応するセルに格納されていた値をそれぞれa、b、c、dと仮定する。ただし、aのマスとdのマス、および、bのマスとcのマスとは、それぞれ長方形の対角となる頂点を有するものとする。ここで、aのマス、bのマス、cのマス、dのマスは、元の乗法表のそれぞれ異なるセルに対応するため、ガロア体の乗法表から、a=b=c=d=0は成立せず、一般性を失わない。このため、a≠0とする。長方形の各頂点はそれぞれ異なるマスに存在し、a≠0であるからb≠aかつc≠aである。また、ガロア体の乗法表の性質からad=bcとなる。ここで、接続表が有する全てのマスを重ねると、重ねたマスの中で各頂点は、aとc、および、bとdをそれぞれ対角とし、その各辺が加法表の行と列に含まれる長方形あるいは1つの辺を構成する。このため、ガロア体の加法表の性質からad=bcとなる。ここで、ad=bcとad=bcとからa-b×a-c=0となるが、b≠aかつc≠aと矛盾するので、このような長方形は存在しない。以上より、p=q=PN1の接続表において、FOの組ごとに、接続するXBは一意に定まる。次に、接続表生成装置1が実行する処理の一例について説明する。以下の例では、利用者は、ネットワーク構築のため、3つのポートを有するXBと、4つのポートを有するFO、つまり1つのノードおよび3つのXBに接続可能なFOとを準備するものとする。このような場合には、利用者は、キーボード7を介してp=q=3を接続表生成装置1に入力する。このような場合には、接続表生成装置1はfp=q=3よりP=2、N=1、を算出し、図9および図10に示すように、標数が2であるガロア体GF2の乗法表および加法表を生成する。図9は、GF2の乗法表を説明するための図である。図9に示すGF2の乗法表が有する各セルには、セルの行番号0~1とセルの列番号0~1との積をGF2の標数2で除算した剰余が格納されている。また、図9に示すように、乗法表の0行および0列を除く各行および各列には、整数をGF2の標数2で除算した剰余0,1の要素が全て1つずつ含まれる。図10は、GF2の加法表を説明するための図である。図10に示すGF2の加法表が有する各セルには、セルの行番号0~1とセルの列番号0~1との和をGF2の標数2で除算した剰余が格納されている。また、図10に示すように、加法表の各行および各列には、整数をGF2の標数2で除算した剰余0,1の要素が全て1つずつ含まれる。また、接続表生成装置1は、図9に示す乗法表が有する0が格納された各セルに対して、図10に示す加法表の0が格納されたセルに○を格納し、他のセルを空欄とした表をマッピングする。また、接続表生成装置1は、乗法表が有する1が格納されたセルに対して、加法表の1が格納されたセルに○を格納し、他のセルを空欄とした表をマッピングした4行×4列の有する表を作成する。図11は、p=q=3の接続表を説明するための図である。図11中の太線で示す4行×4列の範囲が、図9に示した乗法表と図10に示した加法表とを用いて作成した表である。続いて、接続表生成装置1は、図9に示す乗法表の列番号0の列と対応付けられた行番号4と、図9に示す乗法表の列番号1の列と対応付けられた行番号5の2個の行を追加する。ここで、図9に示す乗法表の列番号0の列は、図11に示す列番号0および1の列となる。このため、接続表生成装置1は、行番号4の行については、列番号0、1のセルに○を格納し、他のセルを空欄とする。同様に、図9に示す乗法表の列番号1の列は、図11に示す列番号2および3の列となる。このため、接続表生成装置1は、行番号5の行については、列番号2、3のセルに○を格納し、他のセルを空欄とする。次に、接続表生成装置1は、図9に示す乗法表の行番号0の行と対応付けられた列番号4と図9に示す乗法表の行番号1の行と対応付けられた列番号5との2個の列を追加する。ここで、図9に示す乗法表の行番号0の行は、図11に示す表の行番号0、1の行となり、図9に示す乗法表の行番号1の行は、図11に示す表の行番号2、3の行となる。このため、接続表生成装置1は、列番号4の列については、行番号0、1のセルに○を格納し、他のセルを空欄とする。また、接続表生成装置1は、列番号5の列については、行番号2、3のセルに○を格納し、他のセルを空欄とする。さらに、接続表生成装置1は、行番号6の行と列番号6の列とを追加し、Q2QL、Q2QCから各行各列の○の数が3個となるように、行番号6の行と列番号6の列とに追加する。つまり、接続表生成装置1は、行番号6の行については、列番号4、5、6のセルに○を格納し、他のセルを空欄とする。また、接続表生成装置1は、列番号6の列については、行番号4、5のセルに○を格納し、他のセルを空欄とする。その後、接続表生成装置1は、生成した7行×7列の接続表を出力する。図12は、接続表に従って作成したネットワークを説明するための図である。図12に示す例では、7つのノード10~16、7つのFO30~36、7つのXB40~46を図11に示す接続表に従って接続した。具体的には、各ノード10~16を各FO30~36に1つずつ接続する。そして、図11に示す接続表のうち、行番号0~6をXB40~46、列番号0~6をFO30~36と対応付け、○が格納されたセルの行番号に対応付けられたXBと列番号に対応付けられたFOとを接続した。なお、各ノード10~16は、クラスタを構成するコンピュータ、外部のネットワークと接続されたネットワーク装置等である。また、各FO30~36は、4ポートのファンアウトスイッチであり、各XB40~46は、3ポートのクロスバスイッチである。例えば、FO30は、データを送信する宛先ノードを示す情報と転送先のXBを示す情報とを対応付けた接続表をあらかじめ記憶する。ノード10は、ノード12にデータを送信する場合には、自装置が接続されたFO30に対して、ノード12を示す識別子を付加したデータをパケットとして送信する。FO30は、自装置に接続されたノード10からパケットを受信した場合には、パケットに付加された識別子から宛先ノード12を判別し、判別した宛先ノード12を示す情報と対応付けて記憶されたXB40を示す情報を接続表から識別する。その後、FO30は、XB40へノード10から受信したパケットを送信する。XB40は、FO30からノード12へのパケットを受信した場合には、受信したパケットをノード12が接続されたFO32へ送信する。その後、FO32は、受信したパケットをノード12へ転送する。[接続表生成装置の処理の流れ]次に、図13を用いて、接続表生成装置1が実行する処理の流れについて説明する。図13は、実施例1に係る接続表生成装置が実行する処理の流れを説明するためのフローチャートである。接続表生成装置1は、利用者がキーボード7を介して、p、qを入力したことをトリガとして、処理を開始する。まず、接続表生成装置1は、利用者が入力したp、qを受け付けるステップS101。次に、接続表生成装置1は、受け付けたp、qがp=PN1かつq=cPNを満たすか否かを判別するステップS102。そして、接続表生成装置1は、受け付けたp、qがp=PN1かつq=cPNを満たすと判別した場合にはステップS102肯定、PおよびNに基づいて、N次既約多項式を生成するステップS105。一方、接続表生成装置1は、p、qがp=PN1かつq=cPNを満たさないと判別した場合にはステップS102否定、p=PN1かつq=cpを満たすか否かを判別するステップS103。そして、接続表生成装置1は、p、qがp=PN1かつq=cpを満たすと判別した場合にはステップS103肯定PおよびNに基づいて、N次既約多項式を生成するステップS105。一方、接続表生成装置1は、p、qがp=PN1かつq=cpを満たさない場合にはステップS103否定、p ́≦p、q ́≦q、p ́=PN1、q ́=cpとなる適切なp ́、q ́を選択するステップS104。そして、接続表生成装置1は、p ́=PN1、p ́=cPNとなるP、Nに基づいて、N次既約多項式を生成するステップS105。続いて、接続表生成装置1は、生成したN次既約多項式に基づいて、GFQ=PNの乗法表と加法表とを生成するステップS106。次に、接続表生成装置1は、生成した乗法表と加法表とからQ2行×Q2列の表を作成するステップS107。次に、接続表生成装置1は、生成したQ2行×Q2列の表に、元の乗法表のQ個の列と対応付けたQ個の行を追加する。そして、接続表生成装置1は、追加した各行において、元の乗法表の対応する列に含まれるそれぞれQ個の列に○を格納し、他のセルを空欄とするQ2Q行×Q2列の表を作成するステップS108。次に、接続表生成装置1は、p=PN1かつq=cPNを満たすか否かを判別しステップS109、満たす場合にはステップS109肯定、c≠1を満たすか否かを判別するステップS110。そして、接続表生成装置1は、c≠1を満たす場合にはステップS110肯定、作成したQ2Q行×Q2列の表を行方向にc-1回複製したQ2Q行×cQ2列の接続表を生成するステップS111。その後、接続表生成装置1は、生成した接続表を出力しステップS112、処理を終了する。また、接続表生成装置1は、c≠1を満たさない場合にはステップS110否定、Q2Q行×Q2列の接続表を出力しステップS112、処理を終了する。一方、接続表生成装置1は、p=PN1かつq=cPNを満たさない場合にはステップS109否定、先に作成したQ2Q行×Q2列の接続表に対し、以下の処理を実行するステップS113。つまり、接続表生成装置1は、元の乗法表のQ個の行と対応付けたQ個の列を追加し、追加した各列において元の乗法表の対応する行に含まれるそれぞれQ個の行に○を格納し、他のセルを空欄としたQ2Q行×Q2Q列の表を作成する。次に、接続表生成装置1は、1個の行と1個の列とを追加し、各行各列の○の数がPN1となるように、追加した1個の行と1個の列とに○を格納するステップS114。この時点で、接続表生成装置1は、Q2Q1行×Q2Q1列の接続表を作成している。次に、接続表生成装置1は、q=cpとするcがc≠1を満たすか否かを判別するステップS115。そして、接続表生成装置1は、cがc≠1を満たす場合にはステップS115肯定、Q2Q1行×Q2Q1列の接続表を行方向にc-1回複製するステップS116。つまり、接続表生成装置1は、Q2Q1行×cQ2Q1列の接続表を生成する。その後、接続表生成装置1は、生成したQ2Q1行×cQ2Q1列の接続表を出力しステップS112、処理を終了する。一方、接続表生成装置1は、cがc≠1を満たさない場合にはステップS115否定、Q2Q1行×Q2Q1列の接続表を出力しステップS112、処理を終了する。[実施例1の効果]上述したように、接続表生成装置1は、第1転送装置であるFOのポート数pに基づく値を標数とするガロア体の乗法表と加法表とを作成する。そして、接続表生成装置1は、作成した乗法表と加法表とに基づいて、FOの組ごとに通信を中継するXBを一意に定めた接続表を生成する。このため、接続表生成装置1は、オーバーヘッドの発生を低減できる。つまり、接続表生成装置1が生成した接続表に従って、複数のXBとFOとを接続した場合には、ノード間の通信経路が一意に定まるクロスバネットワークを構築することができる。ここで、各FOは、ノード間の通信経路が一意に定まる場合には、ノード間の通信を中継するXBを選択するルーティング処理を行わずとも、ノード間の通信を中継することができる。この結果、接続表生成装置1は、各FOのルーティング処理を不要とするので、オーバーヘッドの発生を低減できる。また、接続表生成装置1は、各FOと各XBとを相互に接続する従来のクロスバネットワークと比較して、少ない物量でクロスバネットワークを構築するための接続表を作成することができる。以下、接続表生成装置1が少ない物量でクロスバネットワークを構築することができる点について説明する。なお、以下の説明ではp本のリンクを有するプロセッサをポート数がqであるXBにより非閉塞に接続する例について説明するものとし、pおよびqは、p=PN1、q=cPNを満たすものとする。例えば特許文献1の方法によると、p本のリンクを有するプロセッサとqポートのクロスバスイッチでクロスバネットワークを構築する場合、プロセッサをq/2個ずつ含むp1個のプロセッサクラスタにより、[p1×p/2]個のクロスバスイッチを使用して、[p1×q/2]個のプロセッサをクロスバ接続可能である。一方、p本のリンクを有するプロセッサとは、p個のXBと接続可能なFOに接続されたノードとして考えることができる。そこで、接続表生成装置1によって生成された接続表に基づいて、複数のプロセッサを複数のXBにより接続した場合には、p-1×p個のXBによりp-1×q個のプロセッサを接続することができる。つまり、接続表生成装置1が生成した接続表に従って、複数のプロセッサと複数のXBとを接続した場合には、従来と同じポート数のXBを用いて、従来よりも多い数のプロセッサを接続したクロスバネットワークを構築することができる。あるいは、接続表生成装置1が生成した接続表に従って、複数のプロセッサと複数のXBとを接続した場合には、従来と同じ数のプロセッサを接続するクロスバネットワークを少ない資源で構築することができる。また、接続表生成装置1は、乗法表が有する各セルに加法表全体を対応付け、加法表が有する各セルのうち、対応付けた乗法表のセルと同じ値が格納されたセルに接続を示す情報を格納した表を作成する。そして、接続表生成装置1は、作成した表に基づいて、接続表を生成する。このため、接続表生成装置1は、FOの組ごとに通信を中継するXBを一意に定めた接続表を効率的に作成することができる。つまり、接続表生成装置1は、FOの組ごとに通信を中継するXBを定めるための計算等を行わずとも、ネットワークを構築するために用いるXBのポート数に基づくガロア体の乗法表と加法表とに基づいて、容易に接続表を作成することができる。また、接続表生成装置1は、受け付けたpとqとがp=PN1かつq=PNである場合には、標数がQであるガロア体GFQの乗法表と加法表とを用いてQ2行×Q2列の表を作成する。そして、接続表生成装置1は、生成したQ2行×Q2列の表に対し、元の乗法表のQ個の列とそれぞれ対応付けたQ個の行を追加する。その後、接続表生成装置1は、追加したQ個の各行において、元の乗法表の対応する列に含まれるQ個のセルに接続を示す情報を格納する。このため、接続表生成装置1は、容易に接続表を作成することができる。また、接続表生成装置1は、受け付けたpとqとがp=PN1かつq=cPNである場合には、p=PN1かつq=PNである場合に作成した接続表を行方向にc-1回複製することで接続表を生成する。このため、接続表生成装置1は、容易に接続表を生成することができる。また、接続表生成装置1は、受け付けたpとqとがp=q=PN1である場合には、p=PN1かつq=PNである場合に作成した接続表に元の乗法表のQ個の行とそれぞれ対応付けたQ個の列を追加する。そして、接続表生成装置1は、追加したQ個の各列において、元の乗法表の対応する行に含まれるQ個のセルに接続を示す情報を格納した表を作成する。さらに、接続表生成装置1は、作成した表に1個の行および列を追加し、各行および各列が有するセルに格納された接続を示す情報の数がPN1となるように、追加した行および列に接続を示す情報を格納する。このため、接続表生成装置1は、容易に接続表を生成することができる。また、接続表生成装置1は、受け付けたpとqとがp=PN1かつq=cpである場合には、p=q=PN1である場合に作成した接続表を行方向にc-1回複製することで接続表を生成する。このため、接続表生成装置1は、容易に接続表を作成することができる。これまで本発明の実施例について説明したが実施例は、上述した実施例以外にも様々な異なる形態にて実施されてよいものである。そこで、以下では実施例2として本発明に含まれる他の実施例を説明する。1接続表について接続表生成装置1は、第1の転送装置であるFOと第2の転送装置であるXBとの接続を示す接続表を生成した。しかし、実施例はこれに限定されるものではない。例えば、p=q=PN1を満たす場合には、各FOと各XBとを1対1で対応付けることができる。このため、ポート数がp1のFOとポート数がqのXBとをポート数がpq-1のXBに収容する構成も可能である。このため、接続表生成装置1は、それぞれ1つのFOが収容されたXBであって、pq-1個のポートを有するXB同士の接続を示す接続表であって、ノード間の通信経路が一意に定まる接続表を生成してもよい。具体的には、接続表生成装置1は、実施例1において説明した処理と同一の処理を実行する。そして、接続表生成装置1は、各行番号および各列番号を、XBを示す番号として出力する。つまり、接続表生成装置1は、一つのXBが有する複数のポートの一部をFOが有するポートとみなして接続表を生成する。図14は、ファンアウトスイッチを用いずに、クロスバスイッチのみを用いたクロスバネットワーク構成例を説明するための図である。なお、図14に示す点線で結ばれたXBは、同一のXBを示す。図14に示す例では、図12に示したネットワークのうち、各FO30~36の機能とXB40~46の機能を、各XB50~56に収容する。つまり、接続表生成装置1は、各XB50~56が有する5個のポートのうち、3個をFO30~36として、2個をXB40~46として接続表を生成することになる。このように、接続表生成装置1は、入力されたpおよびqがp=q=PN1を満たす場合には、XB同士の接続を示す接続表を生成してもよい。このような接続表を生成した場合には、接続表生成装置1は、各ノードに接続するFOを不要とするので、ネットワークの構築をさらに容易にすることができる。また、図14に示す各XB50~56は、ノード10~16の通信を中継する一つのXBとして動作する。つまり、接続表生成装置1は、pおよびqがp=q=PN1を満たす場合には、利用者が準備することができるポート数qのXBを用いたネットワークであって、大規模なXBとして動作するネットワークを示す接続表を生成することができる。2ネットワークについて図14のように構築したネットワークは、同様のネットワークとクロスバ接続することによって、1つの大きなXBとして動作することができる。図15は、クロスバスイッチ同士を接続したネットワークを説明するための図である。図15に示す例では、ノード10~16とノード17~23がスイッチ60、61を介してクロスバ接続される。また、スイッチ60は、各ポート0~6にノード10~16が接続されており、各ポート7~27にスイッチ61のポート7~27が接続されている。また、スイッチ61は、各ポート0~6にノード17~23が接続されている。図16は、クロスバスイッチ同士の接続例を説明するための図である。図16に示すように、スイッチ60は、図14と同様の接続表に従って接続されるXB70~76により構築されるクロスバスイッチである。なお、各XB70~76は、各XB50~56に3つのポートを追加したXBである。各XB70~76は、それぞれ1つのポートをポート0~6として動作させ、残りのポートをポート7~27として動作させる。なお、スイッチ61は、スイッチ60と同様の構成を有する。スイッチ60とスイッチ61では、それぞれポート7~9、ポート10~12、ポート13~15、ポート16~18、ポート19~21、ポート22~24、ポート25~27が同じ番号同士で接続されている。つまり、スイッチ60とスイッチ61とは、各XBに追加された3つのポートを介して相互に接続される。例えば、スイッチ60は、ノード10とノード11間の通信を中継する場合には、ノード10から送信されたデータをXB70、XB76、およびXB71を介してノード11へ送信する。つまり、スイッチ60は、各ノード10~16間の通信を中継する場合には、データをスイッチ60が有する各XB70~76のうちいずれかのXBを3ホップさせて中継する。また、例えば、スイッチ60は、ノード10とノード18との通信を中継する場合には、ノード18はスイッチ61のポート1に接続することから、まず、ノード18をスイッチ60のポート1に接続するノード11とみなし、ノード10から送信されたデータを、XB70を経由して、XB76からポート25~27のうち、ノード18に固定的に割り当てた1ポートを介してスイッチ61へ送信する。そして、スイッチ61は、スイッチ60から受信したデータをさらに2ホップさせてノード18へ送信する。なお、ノード17~23からノード10~16へのデータの送信についても、同様の処理によって通信が中継される。また、スイッチ60とスイッチ61間においては、ポート7~27のうち宛先ノードに応じて固定的に割り当てたポートを介してデータを送受信するものとするため、スイッチ60とスイッチ61との間の接続も非閉塞となる。この結果、図15に示すネットワークは、全体としてクロスバネットワークである。上述したようなネットワークの性質から、接続表生成装置1は、以下の処理を行うようにしてもよい。すなわち、接続表生成装置1は、利用者がp、qを入力した場合には、図14のようなpq-1個のXBによるクロスバネットワークを構築するための接続表を生成する。また、接続表生成装置1は、生成した接続表を組み合わせて、図15、図16に示すようなネットワークを示す接続表を生成してもよい。3出力形式について接続表生成装置1は、図6~図8、11に示すように、行番号を各XBに、列番号を各FOに対応させた表形式の接続表を出力した。しかし、実施例はこれに限定されるものではなく、例えば、図12のように、各FOと各XBとの接続図を出力してもよい。また、接続表生成装置1は、接続を示す情報であれば、任意の形式で出力することができる。4プログラムところで、実施例1に係る接続表生成装置1、および実施例2に係る接続表生成装置は、ハードウェアを利用して各種の処理を実現する場合を説明した。しかし、実施例はこれに限定されるものではなく、あらかじめ用意されたプログラムを接続表生成装置、又は、コンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図17を用いて、実施例1に示した接続表生成装置1と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図17は、制御プログラムを実行するコンピュータの一例を説明するための図である。図17に例示されたコンピュータ100は、RAMRandomAccessMemory120、ROMReadOnlyMemory130、HDDHardDiskDrive150がバス170で接続される。また、図17に例示されたコンピュータ100は、CPUCentralProcessingUnit140がバス170で接続される。さらにバス170には、利用者が入力したp、qを取得し、生成した接続表をモニタ等に出力するためのI/OInputOutput160が接続される。ROM130には、受付プログラム131、N次既約多項式生成プログラム132、乗法表加法表生成プログラム133、接続表生成プログラム134、出力プログラム135があらかじめ保持される。CPU140が各プログラム131~135をROM130から読み出して実行することによって、図17に示す例では、各プログラム131,132は、受付プロセス141、N次既約多項式生成プロセス142として機能するようになる。また、各プログラム133~135は、乗法表加法表生成プロセス143、接続表生成プロセス144、出力プロセス145として機能するようになる。なお、各プロセス141~145は、図1に示した各部2~6と同様の機能を発揮する。また、各プロセス141~145は、実施例2に係る接続表生成装置と同等の機能を発揮するようにすることも可能である。なお、本実施例で説明した制御プログラムは、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスクFD、CD-ROMCompactDiscReadOnlyMemory、MOMagnetoOpticalDisc、DVDDigitalVersatileDiscなどのコンピュータで読取可能な記録媒体に記録される。また、このプログラムは、コンピュータによって記録媒体から読み出されることによって実行することもできる。"