JP3850198B2

JP3850198B2 - Network management device, communication terminal device, and relay terminal connection method for communication terminal device

Info

Publication number: JP3850198B2
Application number: JP2000063427A
Authority: JP
Inventors: 文男小川
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-03-08
Filing date: 2000-03-08
Publication date: 2006-11-29
Anticipated expiration: 2020-03-08
Also published as: JP2001256157A

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の中継器及び通信端末装置を有するネットワークシステムにおいて、通信端末装置が接続されることによって各中継器にかかる負荷をほぼ均等にすることのできる各通信端末装置の接続先中継器の改良された決定方法に関する。
【０００２】
【従来の技術】
中継器が複数設けられているネットワークシステムにおいて、各通信端末装置は、いずれかの中継器を介してネットワークに接続された情報処理装置や他の通信端末装置と通信を行うことができる。ネットワークアクセス中に接続した中継器が故障した場合、通信端末装置は、故障していない他の中継器に自律的に再接続することによってネットワークへ継続してアクセスすることができる。このとき、再接続先の候補となる中継器が複数存在する場合、通信端末装置は、いずれかの中継器にいったん接続し、各中継器の負荷を監視している中央制御装置からの指示を受けて、負荷の少ない中継器に再接続する。このように、各通信端末装置の再接続先を決定することによってシステムを構成する中継器間の負荷バランスが維持されることになる。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来のように、通信端末装置はいずれかの残存中継器にいったん接続して中継器の負荷を把握してから再接続先を決定するような方法だと、いったん接続した中継器の負荷が大きいようであれば、通信端末装置は負荷の少ない他の中継器へ改めて再接続することになる。このような場合は、結果的に通信端末装置や中継器に余計な処理負荷をかけてしまうことになっていた。また、通信端末装置が携帯電話等であれば、中継器への再接続の度に課金されることにもなる。
【０００４】
本発明は以上のような問題を解決するためになされたものであり、その目的は、各通信端末手段を負荷バランスがほぼ均等になるような中継器へ確実かつ処理効率良く接続できるようにするネットワーク管理装置及び通信端末装置の中継器接続先決定方法を提供することにある。
【０００５】
また、いずれの中継器にも接続することなく負荷バランスがほぼ均等になる中継器へ確実に接続できる通信端末装置を提供することにある。
【０００６】
【課題を解決するための手段】
以上のような目的を達成するために、本発明に係るネットワーク管理装置は、既知数の中継器と、いずれかの前記中継器に接続してネットワークアクセスを行う既知数の通信端末手段とを有するネットワークシステムにおけるネットワーク管理装置において、稼動中の前記各中継器に対する前記通信端末手段の接続数がほぼ均等になるように、前記各通信端末手段の前記中継器へ接続する優先順位を表した優先度情報を生成する優先度情報生成処理手段と、前記通信端末手段それぞれに設定した優先度情報を当該各通信端末手段に配送する優先度情報配送処理手段とを有し、前記優先度情報生成処理手段は、Ｎ（Ｎは２以上の自然数）台の前記通信端末手段を前記中継器の台数ｍ（ｍは２以上の自然数）毎のグループに分割することによって１乃至複数の中継器優先度列を形成し、ｍ台の前記中継器を順番に並べて基本とする順列を形成すると共に、基本順列を構成する前記中継器の並びを１つずつローテートすることによって合計ｍ個の順列を形成し、優先順位毎に、形成した順列のうちいずれかを各中継器優先度列に割り当てていくことによって優先度情報を生成し、前記各通信端末手段に、配送された自通信端末手段に関する優先度情報に従い前記中継器への接続先を決定させるものである。
【０００７】
また、前記優先度情報配送処理手段は、前記優先度情報生成処理手段により生成された自通信端末手段に関する優先度情報を少なくとも記憶する優先度情報記憶手段と、前記優先度情報記憶手段に記憶された優先度情報に従い接続先となる前記中継器を決定する接続先中継器決定処理手段とを有する前記各通信端末手段に対して該当する優先度情報を配送するものである。
また、前記優先度情報生成処理手段が生成する優先度情報には、前記各通信端末手段がネットワーク接続のためにｍ（ｍは２以上の自然数）台の中から１台の中継器を選択する場合に参照する、第ｎ（ｎはｍ以下の自然数）優先順位までの中継器が設定され、優先度情報に設定された第１優先順位から第ｋ（ｋはｎ未満の自然数）優先順位までの中継器が互いに等しい（ｍ−ｋ）台以下の前記各通信端末手段の第（ｋ＋１）優先順位の中継器として、前記ｍ台の中継器より前記第１優先順位から第ｋ優先順位までの中継器を除いた（ｍ−ｋ）台の中継器から、互いに異なる中継器が割り当てられるものである。
【０００９】
また、本発明に係る通信端末装置は、ネットワークシステムに含まれる複数の中継器のうちいずれかの前記中継器に接続してネットワークアクセスを行う通信端末装置において、稼動中の前記各中継器に対する前記通信端末手段の接続数がほぼ均等になるように、予め決定された前記中継器へ接続する優先順位を表した優先度情報を記憶する優先度情報記憶手段と、前記優先度情報記憶手段に記憶された優先度情報に従い接続先となる前記中継器を決定する接続先中継器決定処理手段とを有するものである。
また、ネットワークシステムに複数台の前記通信端末装置が含まれている場合において、前記優先度情報記憶手段には、ネットワーク接続のためにｍ（ｍは２以上の自然数）台の中から１台の中継器を選択する場合に参照する、第ｎ（ｎはｍ以下の自然数）優先順位までの中継器が設定される優先度情報であって、優先度情報に設定された第１優先順位から第ｋ（ｋはｎ未満の自然数）優先順位までの中継器が互いに等しい（ｍ−ｋ）台以下の前記各通信端末装置の第（ｋ＋１）優先順位の中継器として、前記ｍ台の中継器より前記第１優先順位から第ｋ優先順位までの中継器を除いた（ｍ−ｋ）台の中継器から、互いに異なる中継器が割り当てられることによりなる優先度情報のうち自装置に関する優先度情報が記憶されるものである。
【００１０】
また、本発明に係る通信端末装置の中継器接続先決定方法は、ｍ（ｍは２以上の自然数）台の中継器といずれかの前記中継器に接続してネットワークアクセスを行うＮ（Ｎは２以上の自然数）台の通信端末装置とを有し、前記各通信端末装置は、自通信端末装置のために設定された前記中継器へ接続する優先順位に従い接続先となる前記中継器を決定するネットワークシステムにおいて、前記通信端末装置をｍ台毎のグループに分割することによって１乃至複数の中継器優先度列を形成し、ｍ台の前記中継器を順番に並べて基本とする順列を形成すると共に、基本順列を構成する前記中継器の並びを１つずつローテートすることによって合計ｍ個の順列を形成し、優先順位毎に、稼動中の前記各中継器に対する前記通信端末装置の接続数がほぼ均等になるように、形成した順列のうちいずれかを各中継器優先度列に割り当てていくことによって前記各通信端末装置の前記中継器へ接続する優先順位を決定するものである。
【００１１】
【発明の実施の形態】
以下、図面に基づいて、本発明の好適な実施の形態について説明する。
【００１２】
図１は、本発明に係るネットワークシステムの一実施の形態を示した全体ブロック構成図である。図１に示したように、本実施の形態におけるネットワークシステムは、複数の中継器１を有しており、各通信端末装置２は、いずれかの中継器１を介してＷｅｂサーバ３などの所望の相手先と通信を行う。通信端末手段としては、通信機能を有するコンピュータや携帯電話機を想定することができる。ネットワークシステムに含まれているネットワーク管理装置４は、ネットワークシステムの全体の制御管理を行っており、システムを構成する中継器１及び通信端末装置２の各台数を把握している。優先度情報生成処理部５は、中継器１等の台数により後述する優先度表６を生成する。優先度情報配送処理部７は、通信端末装置２それぞれに設定した優先度情報を配送する。
【００１３】
各通信端末装置２には、優先度情報生成処理部５が生成した優先度表６に含まれている優先度情報のうち自通信端末装置に関連する情報を記憶する優先度表８と、優先表８に従い接続先となる中継器１を決定する接続先中継器決定処理部９が含まれている。
【００１４】
図２は、優先度情報生成処理部５が生成する優先度表６の内容例を示した図である。この例は、中継器１が中継器Ａ〜Ｄの４台存在し、通信端末装置２が端末Ｎｏ．１〜２０の２０台存在する場合の例である。この優先度表の内容を以下のように解釈する。例えば、端末Ｎｏ．１の通信端末装置２の第１優先順位は“Ａ”、第２優先順位は“Ｂ”、第３優先順位は“Ｃ”、第４優先順位は“Ｄ”である。従って、端末Ｎｏ．１の通信端末装置２は、最初は第１優先順位の中継器Ａに接続し、その中継器Ａを介してネットワークにアクセスすることになる。そして、中継器Ａが障害等により接続不可能となった場合には第２優先順位の中継器Ｂと再接続する。そして、中継器Ｂが障害等により接続不能であった場合には中継器Ｃと再接続し、更に中継器Ｃが接続不可能であった場合には中継器Ｄと再接続する。優先度情報生成処理部５が生成する優先度表６には、各通信端末装置２の中継器１への接続順位を表した優先度情報が設定されることになる。なお、通信端末装置２の優先度表８には、優先度情報生成処理部５が生成した優先度表６のうち自通信端末装置に関する情報のみが少なくとも含まれていればよい。
【００１５】
本実施の形態において特徴的なことは、後述する規則に従いシステム内の中継器１及び通信端末装置２の各台数に基づき各通信端末装置２の中継器１への接続順位を示した優先度表６を生成しておき、各通信端末装置２には自己のために設定された接続順位を含む優先度表８を予め記憶させておき、ネットワークアクセス時にはその設定された接続順位に従い中継器１へ接続させるようにしたことである。これにより、通信端末装置２は優先度表８に予め設定された順番に中継器１へ接続しにいくだけでシステム内における中継器間の負荷バランスを維持することができる。ここで、この優先度表８を用いることによる効果を先に説明する。
【００１６】
図２において、いずれの中継器Ａ〜Ｄとも故障しておらず稼動中である場合は、全通信端末装置２とも第１優先順位に設定されている中継器を選択する。このとき、例えば、中継器Ａには、Ｎｏ．１，５，９，１３，１７の５台の通信端末装置２が接続されていることになる。各中継器Ａ〜Ｄに接続されている通信端末装置２を具体的に示した表を図３に示すが、各中継器Ａ〜Ｄには、５台ずつの通信端末装置２が接続されており、各中継器１にかかる負荷が均等に分散されていることがわかる。ここで、仮に中継器Ｄが故障したとすると、中継器Ｄに接続されていたＮｏ．４，８，１２，１６，２０の５台の通信端末装置２は、他の中継器１に再接続しなければならない。このとき、該当する各通信端末装置２は、自通信端末装置の第２優先順位に設定されている各中継器１へ自律的に再接続することになる。中継器Ｄが故障したことを示す優先度表８を図４（ａ）に、中継器Ｄが故障して該当する通信端末装置２が再接続された後の各通信端末装置２の接続先を図４（ｂ）に示す。また、同様に、中継器Ａ〜Ｃが故障して対象通信端末装置が再接続された後の各通信端末装置２の接続先を図４（ｃ）〜（ｅ）にそれぞれ示す。図４に示したように、再接続された結果をみれば明らかなように、優先度表８に従い各通信端末装置２に自律的に再接続させれば、各中継器１にかかる負荷をほぼ均等に配分することができる。
【００１７】
このように、本実施の形態では、どの中継器１が故障しても中継器間の負荷バランスをほぼ均等に維持することができるが、この効果を奏するには優先度情報生成処理部５により生成される優先度表６が極めて重要な要素であることが理解できる。以下、優先度表６の生成処理について説明する。
【００１８】
本実施の形態では、各通信端末装置２につき上位から順番に各優先順位に設定する中継器１を決定していく。まず、優先度表６の第１優先順位に割り付ける中継器の決定処理から説明する。
【００１９】
通信端末装置（以下、単に「端末」という）２の台数をN（Nは２以上の自然数）、中継器の台数をm（mは２以上の自然数）とする。端末全体を連続するm台ずつのグループに分割する。端末台数がmで割り切れない場合(N mod m≠０)は、Nにm−N mod mを加えることによって端末台数を中継器台数の整数倍に補正して優先度表６の枠を生成する。この優先度表６に加えた最後のm−N mod m分の端末に関する情報は優先度表生成処理の最後に取り除く。この剰余分に対する補正操作を補正操作１と定義する。
【００２０】
連続するm台の端末からなるグループに対する中継器優先度列をCとする。最初のm台の端末に対する中継器優先度列（すなわち1台目の端末からm台目の端末に対する中継器優先度列）をC[1]とし、次のｍ台の端末に対する中継器優先度列（すなわちm＋1台目の端末から２m台目の端末に対する中継器優先度列）をC[2]、以降、各連続するm台の端末に対する中継器優先度列C[n]を設定する。なお、中継器優先度列C[n]は、mn−m＋１台目の端末からmn台目（mnはmとnの積）の端末までのグループに対する中継器優先度列と定義できる。また、端末台数がNの場合、補正操作１を考慮した中継器優先度列Cの要素数は（N+m）/m - 1となる。また、中継器優先度列C[n]には、第１優先度から第m優先度までの中継器が含まれる。中継器優先度列C[n]の第i優先順位（又は「第i優先度」ともいう）における中継器優先度列をC[n][i]と表わす。
【００２１】
ここで、中継器の台数がmのとき、各中継器をM[k]（k＝１，・・・，m）とし、順列R[0]={M[1]、M[2]、.... 、M[ｍ]}とする。この順列R[0]を基本順列とする。順列R[0]の要素をk回左ローテートした順列をR[k]とする。m回ローテートすると元に戻るのでR[m]=R[0]である。具体例をあげると、上記(m=)４台の中継器が存在する場合、M[1]=A、M[2]=B、M[3]=C、M[4]=Dであり、R[0]={A,B,C,D}、R[1]={B,C,D,A}となる。また、R[2]={C,D,A,B}、R[3]={D,A,B,C}であり、R[4]={A,B,C,D}であるため、R[m=4]=R[0]である。従って、各中継器Ａ〜Ｄから始まるm個の順列が形成されることになる。
【００２２】
第１優先順位の各中継器優先度列C[n][1]には、R[0]の循環を与えることで、各端末の第１優先順位に割り付ける中継器を決定する。すなわち、補正操作１を考慮した中継器優先度列Cの要素数をSとすると、
S=(N+m)/m-1 (Nは端末台数、mは中継器台数)
であり、第１優先順位の各中継器優先度列C[n][1](n=1...S)は、図５に示したアルゴリズムで与えられる。
【００２３】
図２に示した（N＝）２０台の端末と(m＝）４台の中継器の例に基づき具体的に説明すると、中継器優先度列Cの要素数Sは５なので、端末Ｎｏ．１〜４、５〜８、９〜１２、１３〜１６、１７〜２０の５組それぞれに対してR[0]={A,B,C,D}を設定する。このように、端末台数が中継器台数の整数倍のとき、N台の各端末の第１優先順位に対して中継器優先度列C[1][1]から順番にR[0]を割り当てていくことで、全ての中継器１が使用可能な場合において各中継器１に対する端末２の接続台数は均一になる。
【００２４】
次に、優先度表６の第２優先順位に割り付ける中継器の決定処理について説明する。
【００２５】
最初のm台の端末から構成される第２優先順位の中継器優先度列C[n][2]の第２優先順位として順列R[1]を割り当てる。また、その次のm台に対しては、順列R[2]を割り当てる。一般には端末をT[k](k=1, 2, ..., n)とすると、T[(N-1)m+1] からT[Nm]までの端末に対しては順列R[N]を割り当てる。ただしN=1, 2, ... m-1である。こうすることで、例えばM[1]＝Aを第１優先度中継器として割り当てた最初の端末の第２優先度中継器としてM[2]=Bを、M[1]＝Aを第１優先度中継器として割り当てた次の端末の第２優先度中継器としてM[3]を、・・・というようにM[1]以外の中継器１を順番に割り当てる。この結果、中継器M[1]が使用不能になった場合、第１優先度中継器としてM[1]に接続されていた各端末はM[2]からM[m]までの各中継器１に均等に配分されるので、各中継器１に対する端末の接続台数はほぼ均等になる。この第２優先順位の各中継器優先度列C[n][2](n=1...S)は、図６に示したアルゴリズムで与えられる。
【００２６】
図２に示した（N＝）２０台の端末と(m＝）４台の中継器の例に基づき具体的に説明すると、第２優先順位の最初の中継器優先度列C[1][2]、すなわち最初の端末Ｎｏ．１〜４の組にはR[1]={B,C,D,A}を、第２優先順位の次の中継器優先度列C[2][2]、すなわち端末Ｎｏ．５〜８の組にはR[2]={C,D,A,B}を、更に次の中継器優先度列C[3][2]、すなわち端末Ｎｏ．９〜１２の組にはR[3]={D,A,B,C}を割り当てる。そして、更に次の中継器優先度列C[4][2]、すなわち端末Ｎｏ．１３〜１６の組には元に戻ってR[1]={B,C,D,A}を割り当てる。すなわち、この図２に示した例では、第１優先順位で各中継器優先度列に割り当てたR[0]以外のR[1]からR[3]までを循環させながら割り当てている。
【００２７】
次に、優先度表６の第K（K≧３）優先順位に割り付ける中継器の決定処理について説明する。
【００２８】
K＝m(mは中継器台数)の場合は、第K-1優先度までの各中継器優先度列の中に出現していない中継器を割り当てる。K＜mの場合、第K-1優先度までの各中継器優先度列に割り当てていない順列R[n]（n=1〜m-1）のうちいずれかを順番に割り当てていくことになる。例えば、図２に示した例によると、第１及び第２優先順位の中継器優先度列C[1][1]，C[1][2]にはそれぞれR[0]とR[1]を割り当てたので、第３順位の中継器優先度列C[1][3]にはまだ割り当てていないR[2]又はR[3]のうちいずれかを割り当てることになる。但し、ここでは、第１優先度、第２優先度中継器として中継器M[k1]、M[k2]を割り当てた端末だけでなく、M[k2]、M[k1]を割り当てた端末も考慮する必要がある。つまり、例えば第１及び第２の各優先順位にそれぞれ中継器Ａ，Ｂが割り当てられている端末とそれぞれ中継器Ｂ，Ａが割り当てられている端末には、共に第３優先順位以降には中継器Ａ，Ｂを割り当てることはできない。このような組み合わせを考慮するために、順列R[0]を左ローテートすることによって生み出される順列R[k]の性質を利用する。
【００２９】
ここで、以降の説明で用いる合同及び位相合同という用語について説明する。
【００３０】
中継器の組み合わせ(M[k1]、M[k2])と(M[k2]、M[k1])は合同であるといい、(M[k1]、M[k2])=(M[k2]、M[k1])と表す。これは、前述した第１及び第２の各優先順位にそれぞれ中継器Ａ，Ｂと中継器Ｂ，Ａを割り当てた端末の関係に相当する。これと同様に順列の組み合わせ(R[k1]、R[k2])と(R[k2]、R[k1])は合同であり、(R[k1]、R[k2])=(R[k2]、R[k1])である。更に、全く同じ２つの組み合わせ(R[k1]、R[k2])と(R[k1]、R[k2])も合同である、ということができる。同様に、３個以上の中継器順列の組み合わせにおいても合同を定義することができる。例えば、(R[k1]、R[k2]、R[k3]) ＝ (R[k1]、R[k2]、R[k3]) 、(R[k1]、R[k2]、R[k3]) ＝ (R[k1]、R[k3]、R[k2]) なども合同である。第k優先度までの中継器を含む中継器優先度列C[a]とC[b]が合同か否かを判定するためのフローチャートを図７に示す。
【００３１】
次に、位相合同について説明する。
【００３２】
２つの順列の組み合わせから成る中継器１の組み合わせは、それぞれの順列をさらにk回ローテートしても変化しない。例えば、
【数１】

とすると(R[1]、R[2])は、
【数２】

となり、(R[0],R[1])および(R[1],R[2])のいずれの組み合わせにおいても、中継器の組み合わせ(A,B)、(B,C)、(C,D)、(D,A)が含まれる。このように、同じ中継器の組み合わせを含む順列の組み合わせR[k1]、R[k2]とR[k1+d]、R[k2+d]は位相合同であるといい、(R[k1]、R[k2])≡(R[k1+d]、R[k2+d])と表すことにする。また、このときのdのことを位相差と呼ぶ。合同な組み合わせとは、位相差0の組み合わせである。同様に３個以上の中継器順列の組み合わせにおいても(R[k1]、R[k2]、R[k3])≡(R[k1+d]、R[k2+d]、R[k3+d])が成立する。
【００３３】
３個以上の中継器順列の組み合わせにおける位相合同は次のように考えることもできる。中継器がm個ある場合の２つの中継器順列の組み合わせが位相合同かどうかについては、正m角形の一部の頂点を接続することでできる多角形が図形的に合同かどうかで判断できる。この概念を図８に示す。図８には、６台の中継器を含む場合を表した正六角形が示されている。図８（ａ）では、時計方向に各頂点を追っていくと、R[0]と、R[0]から１つの順列をはさんだR[2]と、R[2]に隣接したR[3]とにより三角形が生成されているのがわかる。図８（ｂ）では、三角形を生成する各頂点に位置する順列は異なるものの、R[2]と、R[2]から１つの順列をはさんだR[4]と、R[4]に隣接したR[5]とにより三角形が生成されており、図８（ａ）と相対的に同じ位置関係にある頂点により三角形が生成されていることがわかる。このような関係の順列を位相合同という。この関係は、六角形に限らず他の多角形にも当てはまる。第k優先度までの中継器を含む中継器優先度列C[a]とC[b]が位相合同か否かを判定するためのフローチャートを図９に示す。
【００３４】
以下、k≧３のうち最初の第３優先順位に割り付ける中継器の決定処理について説明する。なお、図１０に示したアルゴリズムによって、第K優先度の中継器優先度を決定することができる。
【００３５】
位相合同な関係にある２つの中継器順列の組み合わせに対して、任意の２台が使用不能に陥った場合に他の残存中継器に端末がほぼ等しい台数ずつ接続できるようにする第３番目の中継器順列は、この中継器順列を追加することで他の中継器順列と位相合同とならないようなものでなければならない。
【００３６】
ここで、中継器順列においては、
(R[0], R[m-k]) ≡ (R[0], R[k]) (k=1, 2, ..., m -1)
という関係が成立する。また、これらの組み合わせの位相差はkとなる。なぜならば、
(R[0], R[m-k]) ＝ (R[m-k]、R[0])
であり、また、
(R[m-k]、R[0]) ≡ (R[m-k+k]、R[0+k])
である。
【００３７】
(R[m-k+k]、R[0+k]) ＝ (R[m]、R[k]) ＝ (R[0]、R[k])
となるため、(R[0], R[m-k]) ≡ (R[0]、R[k])
が成立する。なお、図８に示したように多角形を用いて図示すると、上記各式が成立することを容易に把握できる。
【００３８】
従って、例えば、図１１に示したような中継器順列を割り当てている場合、図１１に示した表の両端に位置する(R[0]、R[1])と(R[0]、R[m-1])は、位相差１の位相合同であるため、これらに対する第３優先度中継器には、位相差１以外の組み合わせとなる中継器順列を割り当てる必要がある。例えば、(R[2]、R[1])は位相差が１である。従って、左端にR[2]、対応する右端にR[1]を割り当てると、(R[0]、R[1]、R[2])と(R[0]、R[m-1]、R[1])は位相合同となり、２台の中継器が使用不能となった場合に、各残存中継器に対する端末の接続台数は均一にはならない。そこで、異なる順列を割り当てなければならない。このことを、例をあげて具体的に説明する。
【００３９】
例えば、４台の中継器Ａ〜Ｄの場合は、R[0]={A, B, C, D}、R[1]={B, C, D, A}、R[2]={C, D, A, B}、R[3]={D, A, B, C}となり、第１及び第２の優先順位は、上記説明した処理に従うと図１２（ａ）のようになる。
【００４０】
ここで、図１２（ａ）の表の両端に位置する{R[0]、R[1]}と{R[0]、R[3]}は、位相差１の位相合同の関係にあるため、第２優先順位の中継器順列としてR[2]、R[1]やR[3], R[2]などの組み合わせは選択できない。それ以外の中継器順列であれば、残存する中継器１に対する端末接続台数を均一にすることが可能となる。例えば、R[2]、R[2]などの組み合わせでもよい。また、図１２（ａ）の２番目に位置する(R[0]、R[2])は、位相合同か否かの判定対象の組となる中継器順列が存在しないため、R[0]、R[2]以外の中継器順列(R[1]、R[3]など)を割り当てることができる。この処理の結果、第３優先度まで含めた中継器順列は、図１２（ｂ）のようになる。また、図１２（ｂ）に対して中継器名を具体的に記入した優先度表を図１２（ｃ）に示す。また、この優先度表に従いいずれか２台の中継器が使用不能になったときの各端末の接続状況を図１３に示す。図１３から明らかなように、１台はもとより２台の中継器が使用不能となったときにも残存中継器に対する負荷バランスは均等に維持される。また、図２に示した優先度表６に従い２台の中継器Ａ，Ｄが使用不能になった場合の各中継器に接続されている通信端末装置を図１４（ａ），（ｂ）に示す。更に、他の組合せによる２台の中継器が使用不能になったときの通信端末装置を図１４（ｃ）〜（ｇ）に示す。
【００４１】
以上のように、本実施の形態における優先度情報生成処理部５は、既知数のｍ台の中継器１を順番に並べてローテートしながらｍ個の順列R[0]〜R[m-1]を形成し、また、既知数のＮ台の通信端末装置２を中継器１の台数毎のグループに分割することによってS(=(N+m)/m-1)個の中継器優先度列を形成し、上記説明した処理に従い優先順位毎に、形成した順列のうちいずれかを各中継器優先度列に割り当てていくことによって優先度表６を生成している。これは、中継器優先度列単位に各通信端末装置２の中継器１への接続優先順位を決定しているということもできる。
【００４２】
以上のようにして生成された優先度情報は、優先度情報配送処理部７によって各通信端末装置２へ配信される。優先度情報配送処理部７は、各通信端末装置２に対して優先度表６から対応する優先度情報を取り出して配送する。もちろん、優先度表６をそのまま配送してもよい。
【００４３】
各通信端末装置２は、送られてきた優先度情報を優先度表８として記憶する。所望する相手先と通信を行う際、接続先中継器決定処理部９は、自端末のために設定された優先順位に従い接続先となる中継器を決定する。すなわち、第１優先順位に設定されている中継器１が使用可能な状態であれば、その中継器１に接続して通信を行う。そして、当該中継器１が故障等により使用不能になったときには、第２優先順位に設定されている中継器に再接続する。再接続の際、通信端末装置２は、内部に記憶されている優先度表８を参照するだけなので再接続先を決定するための処理負荷がほとんどかからない。そして、優先度表８に従い決定した中継器１に再接続すれば、中継器間の負荷バランスが維持されることは前述したとおりである。また、故障していた中継器１が復旧し、ネットワークに組み入れるときには、各通信端末装置２は、改めて第１優先順位から順番に接続先を決定する。
【００４４】
本実施の形態によれば、既知の中継器１及び通信端末装置２の各台数に基づき予め設定された優先度情報に従うだけで負荷バランスを維持できる中継器１に接続することができる。
【００４５】
なお、上記説明では、第１優先順位の各中継器優先度列にR[0]を割り当てるようにしたが、他の順列を割り当てるようにしてもよい。この場合も図６、図１０に示したフローチャートに従って処理をすれば、各優先順位の中継器を決定することができる。
【００４６】
なお、上記説明した負荷均等分散アルゴリズムは、本実施の形態において示したネットワークシステムにおける通信端末装置２と中継器１との関係以外にも、既知数の第１及び第２の手段が存在して第１の手段をいずれかの第２の手段にほぼ均等に分ける場合のアルゴリズムにも適用することができる。
【００４７】
【発明の効果】
本発明によれば、既知数である中継器及び通信端末手段に基づき、稼動中の各中継器に対する通信端末手段の接続数がほぼ均等になるように優先度情報を予め生成して各通信端末手段へ配送するようにしたので、接続中の中継器が障害等により使用不能になった通信端末手段に、中継器間の負荷バランスを維持できる中継器へ確実に再接続させることができる。
【００４８】
また、稼動中の各中継器に対する通信端末装置の接続数がほぼ均等になるように予め設定された優先度情報に基づき中継器の接続先を決定できるので、いずれかの中継器へ接続して情報を取得しなくても中継器間の負荷バランスを確実に維持できる中継器へ確実に再接続することができる。
【図面の簡単な説明】
【図１】本発明に係るネットワークシステムの一実施の形態を示した全体ブロック構成図である。
【図２】本実施の形態における優先度情報生成処理部が生成する優先度表の内容例を示した図である。
【図３】本実施の形態において各中継器に接続されている通信端末装置を具体的に示した図である。
【図４】本実施の形態においていずれかの中継器が故障したことによって再接続された後の通信端末装置の再接続先を示した図である。
【図５】本実施の形態において各通信端末装置に対する第１優先順位の中継器を決定する処理を示したフローチャートである。
【図６】本実施の形態において各通信端末装置に対する第２優先順位の中継器を決定する処理を示したフローチャートである。
【図７】本実施の形態において第k優先度までの中継器を含む中継器優先度列が合同か否かを判定するための処理を示したフローチャートである。
【図８】本実施の形態において定義する位相合同の関係を示した概念図である。
【図９】本実施の形態において第k優先度までの中継器を含む中継器優先度列が位相合同か否かを判定するための処理を示したフローチャートである。
【図１０】本実施の形態において各通信端末装置に対する第k（k≧３）優先順位の中継器を決定する処理を示したフローチャートである。
【図１１】本実施の形態において位相合同の関係の判定対象となる中継器順列の組を示した図である。
【図１２】本実施の形態において各通信端末装置に対する第３優先順位の中継器を決定する処理の説明に用いる図である。
【図１３】図１２に示した優先度表に従いいずれかの中継器が使用不能となったときの各中継器に接続されている通信端末装置を示した図である。
【図１４】図２に示した優先度表に従いいずれかの中継器が使用不能となったときの各中継器に接続されている通信端末装置を示した図である。
【符号の説明】
１中継器、２通信端末装置、３Ｗｅｂサーバ、４ネットワーク管理装置、５優先度情報生成処理部、６，８優先度表、７優先度情報配送処理部、９接続先中継器決定処理部。[0001]
BACKGROUND OF THE INVENTION
The present invention is a network system having a plurality of repeaters and communication terminal devices, and the connection destination repeater of each communication terminal device capable of making the load applied to each repeater substantially equal when the communication terminal devices are connected. Relates to an improved determination method.
[0002]
[Prior art]
In a network system in which a plurality of repeaters are provided, each communication terminal apparatus can communicate with an information processing apparatus or another communication terminal apparatus connected to the network via any one of the repeaters. When a repeater connected during network access fails, the communication terminal device can continuously access the network by autonomously reconnecting to another non-failed repeater. At this time, when there are a plurality of repeater candidates as reconnection destinations, the communication terminal apparatus once connects to one of the repeaters and gives an instruction from the central control apparatus that monitors the load of each repeater. And reconnect to a repeater with less load. Thus, the load balance between the repeaters which comprise a system is maintained by determining the reconnection destination of each communication terminal device.
[0003]
[Problems to be solved by the invention]
However, as in the past, when the communication terminal device is connected to any of the remaining repeaters and grasps the load of the repeater and then determines the reconnection destination, the load of the connected repeater is once Is larger, the communication terminal device is reconnected to another repeater with a lower load. In such a case, as a result, an extra processing load is applied to the communication terminal device and the repeater. In addition, if the communication terminal device is a mobile phone or the like, the user is charged for each reconnection to the repeater.
[0004]
The present invention has been made to solve the above-described problems, and an object of the present invention is to make it possible to reliably and efficiently connect each communication terminal means to a repeater whose load balance is approximately equal. networkManagement deviceAnother object of the present invention is to provide a repeater connection destination determination method for a communication terminal device.
[0005]
It is another object of the present invention to provide a communication terminal device that can be reliably connected to a repeater having almost equal load balance without being connected to any repeater.
[0006]
[Means for Solving the Problems]
  In order to achieve the above object, a network management apparatus according to the present invention includes a known number of repeaters and a known number of communication terminal means for connecting to any one of the repeaters and performing network access. In a network management apparatus in a network system, a priority indicating a priority order of connection of each communication terminal means to the repeater so that the number of connections of the communication terminal means to each active repeater is substantially equal Priority information generation processing means for generating information, and priority information delivery processing means for delivering priority information set for each of the communication terminal means to each communication terminal means,The priority information generation processing means divides the N (N is a natural number of 2 or more) communication terminal means into groups for each number m of the repeaters (m is a natural number of 2 or more). And the m relays are arranged in order to form a basic permutation, and the sequence of the relays constituting the basic permutation is rotated one by one in total. And generating priority information by allocating one of the formed permutations to each repeater priority column for each priority,Each communication terminal means is caused to determine a connection destination to the repeater according to the priority information regarding the delivered own communication terminal means.
[0007]
  The priority information delivery processing means is stored in priority information storage means for storing at least priority information relating to the own communication terminal means generated by the priority information generation processing means, and in the priority information storage means. The corresponding priority information is delivered to each communication terminal means having a connection destination repeater determination processing means for determining the repeater as a connection destination according to the priority information.
  Further, in the priority information generated by the priority information generation processing means, each communication terminal means selects one repeater from m (m is a natural number of 2 or more) for network connection. Repeaters up to the nth (n is a natural number less than m) priority are set, and the first priority set in the priority information to the kth (k is a natural number less than n) priority. The repeaterEach otherThe relays from the first priority to the kth priority are excluded from the m relays as the relays of the (k + 1) priority of each communication terminal means equal to (m−k) or less. Different repeaters are assigned from (m−k) repeaters.
[0009]
  Further, the communication terminal device according to the present invention is the communication terminal device connected to any one of the plurality of repeaters included in the network system to perform network access. Priority information storage means for storing priority information representing priority order for connection to the repeater determined in advance so that the number of connections of the communication terminal means is substantially equal, and stored in the priority information storage means Connection destination repeater determination processing means for determining the repeater as the connection destination according to the priority information.
  Further, when a plurality of communication terminal devices are included in the network system, the priority information storage means stores one of m (m is a natural number of 2 or more) for network connection. Priority information for setting up to n-th (n is a natural number less than or equal to m) priority, which is referred to when selecting a repeater, is set from the first priority set in the priority information. Repeaters up to k (k is a natural number less than n) priorityEach otherThe repeaters from the first priority to the k-th priority are excluded from the m repeaters as the repeaters of the (k + 1) -priority of each of the communication terminal devices equal to (m−k) or less. Among priority information obtained by assigning different repeaters from (m−k) repeaters, priority information related to the own apparatus is stored.
[0010]
  In addition, the repeater connection destination determination method of the communication terminal apparatus according to the present invention is configured to perform network access by connecting to m (m is a natural number of 2 or more) repeaters and any one of the repeaters. 2 or more communication terminal devices, and each communication terminal device determines the relay device to be a connection destination according to the priority order of connection to the relay device set for the communication terminal device. In the network system, one or a plurality of repeater priority sequences are formed by dividing the communication terminal device into groups of m units, and a basic permutation is formed by arranging the m repeaters in order. In addition, a total of m permutations are formed by rotating the sequence of the repeaters constituting the basic permutation one by one, and for each priority, the number of connections of the communication terminal device to each active repeater is Ho As will become equally, it is what determines the priority for connecting to the relay of the respective communication terminal apparatuses by gradually allocated to each repeater priority sequence of any of the formed permutations.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
[0012]
FIG. 1 is an overall block configuration diagram showing an embodiment of a network system according to the present invention. As shown in FIG. 1, the network system in the present embodiment has a plurality of repeaters 1, and each communication terminal device 2 is connected to any desired repeater 1 such as a Web server 3. Communicate with the other party. As the communication terminal means, a computer or a mobile phone having a communication function can be assumed. The network management device 4 included in the network system performs overall control management of the network system, and grasps the numbers of the repeaters 1 and the communication terminal devices 2 constituting the system. The priority information generation processing unit 5 generates a priority table 6 to be described later based on the number of repeaters 1 and the like. The priority information delivery processing unit 7 delivers the priority information set to each communication terminal device 2.
[0013]
Each communication terminal device 2 includes a priority table 8 for storing information related to the own communication terminal device among the priority information included in the priority table 6 generated by the priority information generation processing unit 5; A connection destination repeater determination processing unit 9 for determining the repeater 1 as a connection destination according to Table 8 is included.
[0014]
FIG. 2 is a diagram showing an example of the contents of the priority table 6 generated by the priority information generation processing unit 5. In this example, there are four repeaters 1, that is, repeaters A to D, and the communication terminal device 2 is a terminal No. This is an example in the case of 20 units 1 to 20. The contents of this priority table are interpreted as follows. For example, the terminal No. The first priority of one communication terminal apparatus 2 is “A”, the second priority is “B”, the third priority is “C”, and the fourth priority is “D”. Therefore, the terminal No. The first communication terminal device 2 is first connected to the relay A of the first priority, and accesses the network via the relay A. When the relay A becomes unable to be connected due to a failure or the like, it is reconnected to the relay B of the second priority. When the relay B is not connectable due to a failure or the like, it is reconnected to the relay C, and when the relay C is not connectable, it is reconnected to the relay D. In the priority table 6 generated by the priority information generation processing unit 5, priority information representing the connection order of each communication terminal device 2 to the repeater 1 is set. Note that the priority table 8 of the communication terminal device 2 only needs to include at least information related to the own communication terminal device in the priority table 6 generated by the priority information generation processing unit 5.
[0015]
A characteristic of the present embodiment is that a priority table showing the order of connection of each communication terminal device 2 to the relay 1 based on the number of repeaters 1 and communication terminal devices 2 in the system according to the rules described later. 6 is stored in advance, and each communication terminal apparatus 2 stores in advance a priority table 8 including a connection order set for itself, and when accessing the network, the communication terminal apparatus 2 sends the priority table 8 to the repeater 1 according to the set connection order. It is that it was made to connect. Thereby, the communication terminal device 2 can maintain the load balance between the repeaters in the system only by connecting to the repeater 1 in the order set in the priority table 8 in advance. Here, the effect of using the priority table 8 will be described first.
[0016]
In FIG. 2, when none of the repeaters A to D are operating without failure, all the communication terminal apparatuses 2 select the repeaters set to the first priority. At this time, for example, the repeater A has no. Five communication terminal devices 2 of 1, 5, 9, 13, and 17 are connected. FIG. 3 shows a table specifically showing the communication terminal devices 2 connected to the respective repeaters A to D. Each of the repeaters A to D has five communication terminal devices 2 connected thereto. It can be seen that the load applied to each repeater 1 is evenly distributed. Here, if the repeater D fails, the No. connected to the repeater D will be described. The five

communication terminal devices

2, 4, 8, 12, 16, and 20 must be reconnected to the other repeaters 1. At this time, each corresponding communication terminal device 2 autonomously reconnects to each repeater 1 set to the second priority of the own communication terminal device. The priority table 8 indicating that the repeater D has failed is shown in FIG. 4A, and the connection destination of each communication terminal device 2 after the repeater D fails and the corresponding communication terminal device 2 is reconnected is shown. As shown in FIG. Similarly, connection destinations of the respective communication terminal devices 2 after the relays A to C have failed and the target communication terminal device has been reconnected are shown in FIGS. 4C to 4E, respectively. As shown in FIG. 4, as apparent from the reconnection result, if each communication terminal device 2 is autonomously reconnected according to the priority table 8, the load on each repeater 1 is substantially reduced. Can be evenly distributed.
[0017]
Thus, in this embodiment, even if any repeater 1 fails, the load balance between repeaters can be maintained almost evenly. To achieve this effect, the priority information generation processing unit 5 It can be understood that the generated priority table 6 is a very important factor. Hereinafter, the generation process of the priority table 6 will be described.
[0018]
In the present embodiment, the repeater 1 to be set to each priority is determined in order from the top for each communication terminal device 2. First, the process of determining the repeater to be assigned to the first priority in the priority table 6 will be described.
[0019]
The number of communication terminal devices (hereinafter simply referred to as “terminals”) 2 is N (N is a natural number of 2 or more), and the number of repeaters is m (m is a natural number of 2 or more). Divide the entire terminal into groups of m consecutive. When the number of terminals is not divisible by m (N mod m ≠ 0), the number of terminals is corrected to an integral multiple of the number of repeaters by adding m−N mod m to N, and the frame of priority table 6 is generated. . Information regarding the last m-N mod m terminals added to the priority table 6 is removed at the end of the priority table generation process. A correction operation for this surplus is defined as a correction operation 1.
[0020]
Let C be the repeater priority sequence for a group of m consecutive terminals. The repeater priority sequence for the first m terminals (ie, the repeater priority sequence from the first terminal to the mth terminal) is C [1], and the repeater priority for the next m terminals A column (that is, a relay priority sequence from the m + 1st terminal to the 2mth terminal) is set to C [2], and a relay priority sequence C [n] is set to each successive m terminals thereafter. The repeater priority sequence C [n] can be defined as a repeater priority sequence for a group from the mn−m + 1th terminal to the mnth terminal (mn is a product of m and n). When the number of terminals is N, the number of elements in the relay priority column C considering the correction operation 1 is (N + m) / m −1. The repeater priority sequence C [n] includes repeaters from the first priority to the mth priority. The repeater priority sequence in the i-th priority (or also referred to as “i-th priority”) of the repeater priority sequence C [n] is represented as C [n] [i].
[0021]
Here, when the number of repeaters is m, each repeater is M [k] (k = 1,..., M), and the permutation R [0] = {M [1], M [2], ...., M [m]}. This permutation R [0] is a basic permutation. Let R [k] be the permutation obtained by rotating the elements of permutation R [0] k times left. R [m] = R [0] because it returns to the original state after rotating m times. As a specific example, if there are four (m =) repeaters, M [1] = A, M [2] = B, M [3] = C, M [4] = D , R [0] = {A, B, C, D}, R [1] = {B, C, D, A}. Also, R [2] = {C, D, A, B}, R [3] = {D, A, B, C}, and R [4] = {A, B, C, D} Therefore, R [m = 4] = R [0]. Therefore, m permutations starting from the repeaters A to D are formed.
[0022]
The repeater priority sequence C [n] [1] of the first priority is given a cycle of R [0], thereby determining the repeater to be assigned to the first priority of each terminal. That is, if the number of elements of the repeater priority sequence C considering the correction operation 1 is S,
S = (N + m) / m-1 (N is the number of terminals, m is the number of repeaters)
Each relay priority sequence C [n] [1] (n = 1 ... S) having the first priority is given by the algorithm shown in FIG.
[0023]
Specifically, based on the example of (N =) 20 terminals and (m =) 4 repeaters shown in FIG. 2, the number S of elements in the repeater priority sequence C is 5, so that the terminal No. R [0] = {A, B, C, D} is set for each of five groups 1 to 4, 5 to 8, 9 to 12, 13 to 16, and 17 to 20. Thus, when the number of terminals is an integral multiple of the number of repeaters, R [0] is assigned in order from the repeater priority sequence C [1] [1] to the first priority of each of N terminals. Accordingly, when all the repeaters 1 can be used, the number of terminals 2 connected to each repeater 1 becomes uniform.
[0024]
Next, the repeater determination process to be assigned to the second priority in the priority table 6 will be described.
[0025]
A permutation R [1] is assigned as the second priority of the second priority relay priority sequence C [n] [2] composed of the first m terminals. A permutation R [2] is assigned to the next m units. In general, if the terminal is T [k] (k = 1, 2, ..., n), the terminal R [[N-1) m + 1] to T [Nm] Assign N]. However, N = 1, 2, ... m-1. By doing so, for example, M [2] = B is set as the second priority repeater of the first terminal assigned with M [1] = A as the first priority repeater, and M [1] = A is set as the first priority repeater. M [3] is assigned as the second priority repeater of the next terminal assigned as the priority repeater, and repeaters 1 other than M [1] are assigned in order. As a result, when the repeater M [1] becomes unusable, each terminal connected to M [1] as the first priority repeater is connected to each repeater from M [2] to M [m]. Therefore, the number of terminals connected to each repeater 1 is almost equal. Each repeater priority sequence C [n] [2] (n = 1... S) of the second priority is given by the algorithm shown in FIG.
[0026]
Specifically, based on the example of (N =) 20 terminals and (m =) 4 repeaters shown in FIG. 2, the first repeater priority sequence C [1] [ 2], that is, the first terminal No. R [1] = {B, C, D, A} is assigned to the group of 1 to 4, and the next relay priority sequence C [2] [2] of the second priority, that is, the terminal No. R [2] = {C, D, A, B} is assigned to the group of 5 to 8, and the next relay priority sequence C [3] [2], that is, the terminal No. R [3] = {D, A, B, C} is assigned to the group 9-12. Further, the next repeater priority sequence C [4] [2], that is, the terminal No. Return to the group 13 to 16 and assign R [1] = {B, C, D, A}. That is, in the example shown in FIG. 2, the allocation is performed while circulating R [1] to R [3] other than R [0] allocated to each relay priority sequence in the first priority.
[0027]
Next, the determination process of the repeater assigned to the Kth (K ≧ 3) priority in the priority table 6 will be described.
[0028]
When K = m (m is the number of repeaters), repeaters that do not appear in each repeater priority sequence up to the (K-1) th priority are assigned. In the case of K <m, one of the permutations R [n] (n = 1 to m-1) not assigned to each relay priority sequence up to the K-1th priority is assigned in order. Become. For example, according to the example shown in FIG. 2, the relay priority sequences C [1] [1] and C [1] [2] having the first and second priorities have R [0] and R [1 ] Is assigned, either R [2] or R [3] not yet assigned is assigned to the third-order repeater priority sequence C [1] [3]. However, here, not only terminals to which repeaters M [k1] and M [k2] are assigned as first priority and second priority repeaters but also terminals to which M [k2] and M [k1] are assigned are assigned. It is necessary to consider. That is, for example, a terminal to which the relays A and B are assigned to the first and second priorities and a terminal to which the relays B and A are respectively assigned are relayed after the third priority. Devices A and B cannot be assigned. In order to consider such a combination, the property of the permutation R [k] generated by rotating the permutation R [0] to the left is used.
[0029]
Here, the terms congruent and phase congruent used in the following description will be explained.
[0030]
The combination of repeaters (M [k1], M [k2]) and (M [k2], M [k1]) is said to be congruent, (M [k1], M [k2]) = (M [k2 ], M [k1]). This corresponds to the relationship between the terminals assigned the repeaters A and B and the repeaters B and A to the first and second priorities described above. Similarly, the permutation combinations (R [k1], R [k2]) and (R [k2], R [k1]) are congruent and (R [k1], R [k2]) = (R [ k2], R [k1]). Furthermore, it can be said that two identical combinations (R [k1], R [k2]) and (R [k1], R [k2]) are also congruent. Similarly, congruence can be defined for combinations of three or more repeater permutations. For example, (R [k1], R [k2], R [k3]) = (R [k1], R [k2], R [k3]), (R [k1], R [k2], R [k3 ]) = (R [k1], R [k3], R [k2]) etc. are also congruent. FIG. 7 shows a flowchart for determining whether or not repeater priority sequences C [a] and C [b] including repeaters up to the k-th priority are congruent.
[0031]
Next, phase congruency will be described.
[0032]
The combination of the repeaters 1 composed of two permutations does not change even if each permutation is further rotated k times. For example,
[Expression 1]

Then (R [1], R [2])
[Expression 2]

In any combination of (R [0], R [1]) and (R [1], R [2]), the combinations of repeaters (A, B), (B, C), (C , D), (D, A). Thus, the permutation combinations R [k1], R [k2] and R [k1 + d], R [k2 + d] including the same repeater combination are said to be phase congruent, (R [k1] , R [k2]) ≡ (R [k1 + d], R [k2 + d]). Further, d at this time is called a phase difference. A congruent combination is a combination with a phase difference of zero. Similarly, in the combination of three or more repeater permutations, (R [k1], R [k2], R [k3]) ≡ (R [k1 + d], R [k2 + d], R [k3 + d ]) Is established.
[0033]
Phase congruence in combinations of three or more repeater permutations can also be considered as follows. Whether the combination of two repeater permutations when there are m repeaters is phase congruent can be determined by whether the polygons formed by connecting some vertices of a regular m-gon are graphically congruent. This concept is shown in FIG. FIG. 8 shows a regular hexagon representing the case where six repeaters are included. In FIG. 8A, as each vertex is traced clockwise, R [0], R [2] across one permutation from R [0], and R [3] adjacent to R [2] ] Shows that a triangle is generated. In Fig. 8 (b), the permutation located at each vertex that generates a triangle is different, but R [2] and R [4] across R [4] and R [4] are adjacent to R [4]. It can be seen that a triangle is generated by R [5], and that a triangle is generated by vertices having the same positional relationship as in FIG. Such a permutation of the relationship is called phase congruence. This relationship applies not only to hexagons but also to other polygons. FIG. 9 shows a flowchart for determining whether or not repeater priority sequences C [a] and C [b] including repeaters up to the kth priority are in phase congruence.
[0034]
Hereinafter, the determination process of the repeater to be assigned to the first third priority among k ≧ 3 will be described. Note that the relay priority of the Kth priority can be determined by the algorithm shown in FIG.
[0035]
For the combination of two repeater permutations that are in phase congruence, if any two units become unusable, the third one that allows terminals to be connected to other remaining repeaters by approximately equal numbers The repeater permutation must be such that adding this repeater permutation does not become phase congruent with other repeater permutations.
[0036]
Here, in the repeater permutation,
(R [0], R [m-k]) ≡ (R [0], R [k]) (k = 1, 2, ..., m -1)
The relationship is established. The phase difference of these combinations is k. because,
(R [0], R [m-k]) = (R [m-k], R [0])
And also
(R [m-k], R [0]) ≡ (R [m-k + k], R [0 + k])
It is.
[0037]
(R [m-k + k], R [0 + k]) = (R [m], R [k]) = (R [0], R [k])
(R [0], R [m-k]) ≡ (R [0], R [k])
Is established. In addition, if it illustrates using a polygon as shown in FIG. 8, it can grasp | ascertain easily that said each formula is materialized.
[0038]
Therefore, for example, when the relay permutation as shown in FIG. 11 is assigned, (R [0], R [1]) and (R [0], R located at both ends of the table shown in FIG. [m−1]) is a phase congruence with a phase difference of 1, so that a third-order repeater for these needs to be assigned a repeater permutation that is a combination other than the phase difference of 1. For example, (R [2], R [1]) has a phase difference of 1. Therefore, if R [2] is assigned to the left end and R [1] is assigned to the corresponding right end, (R [0], R [1], R [2]) and (R [0], R [m-1] , R [1]) become phase congruent, and when two repeaters become unusable, the number of terminals connected to each remaining repeater is not uniform. So we have to assign different permutations. This will be specifically described with an example.
[0039]
For example, in the case of four repeaters A to D, R [0] = {A, B, C, D}, R [1] = {B, C, D, A}, R [2] = { C, D, A, B}, R [3] = {D, A, B, C}, and the first and second priorities are as shown in FIG. 12A according to the processing described above. .
[0040]
Here, {R [0], R [1]} and {R [0], R [3]} located at both ends of the table of FIG. 12A are in a phase congruent relationship with a phase difference of 1. Therefore, a combination of R [2], R [1], R [3], R [2], etc. cannot be selected as the second-order repeater permutation. If the other repeater permutation is used, the number of terminals connected to the remaining repeater 1 can be made uniform. For example, a combination of R [2], R [2], etc. may be used. In addition, in the second position (R [0], R [2]) in FIG. 12A, there is no repeater permutation that is a set to determine whether or not the phases are congruent, so R [0] , R [2] and other relay permutations (R [1], R [3], etc.) can be assigned. As a result of this processing, the repeater permutation including the third priority is as shown in FIG. FIG. 12C shows a priority table in which the repeater names are specifically entered with respect to FIG. FIG. 13 shows the connection status of each terminal when any two repeaters become unusable according to this priority table. As is apparent from FIG. 13, even when one or two repeaters become unusable, the load balance with respect to the remaining repeaters is maintained evenly. 14A and 14B show communication terminal devices connected to each repeater when the two repeaters A and D become unusable according to the priority table 6 shown in FIG. Show. Furthermore, the communication terminal device when two repeaters by another combination become unusable is shown in FIGS.
[0041]
As described above, the priority information generation processing unit 5 in the present embodiment arranges m number of permutations R [0] to R [m-1] while arranging and rotating a known number of m repeaters 1 in order. And the S (= (N + m) / m-1) repeater priority sequence by dividing the known number N of communication terminal devices 2 into groups for each number of repeaters 1. The priority table 6 is generated by assigning one of the formed permutations to each repeater priority column for each priority according to the above-described processing. It can also be said that the priority of connection of each communication terminal device 2 to the repeater 1 is determined for each repeater priority sequence.
[0042]
The priority information generated as described above is distributed to each communication terminal device 2 by the priority information delivery processing unit 7. The priority information delivery processing unit 7 extracts and delivers the corresponding priority information from the priority table 6 to each communication terminal device 2. Of course, the priority table 6 may be delivered as it is.
[0043]
Each communication terminal device 2 stores the transmitted priority information as a priority table 8. When communicating with a desired destination, the connection destination repeater determination processing unit 9 determines a repeater as a connection destination according to the priority set for the terminal itself. That is, if the repeater 1 set to the first priority is in a usable state, communication is performed by connecting to the repeater 1. When the repeater 1 becomes unusable due to a failure or the like, the repeater 1 is reconnected to the repeater set to the second priority. At the time of reconnection, the communication terminal device 2 simply refers to the priority table 8 stored therein, so that the processing load for determining the reconnection destination is hardly applied. As described above, the load balance between the repeaters is maintained by reconnecting to the repeater 1 determined according to the priority table 8. Further, when the failed repeater 1 is restored and incorporated into the network, each communication terminal device 2 again determines the connection destination in order from the first priority.
[0044]
According to this Embodiment, it can connect to the repeater 1 which can maintain load balance only by following the priority information preset based on each number of the known repeater 1 and the communication terminal device 2.
[0045]
In the above description, R [0] is assigned to each repeater priority sequence of the first priority, but other permutations may be assigned. In this case as well, if the processing is performed according to the flowcharts shown in FIGS.
[0046]
The above described load equalization distribution algorithm has a known number of first and second means other than the relationship between the communication terminal apparatus 2 and the repeater 1 in the network system shown in the present embodiment. The present invention can also be applied to an algorithm in the case where the first means is divided almost equally into any second means.
[0047]
【The invention's effect】
According to the present invention, based on a known number of repeaters and communication terminal means, priority information is generated in advance so that the number of connections of the communication terminal means to each active repeater is approximately equal, and each communication terminal Since it is delivered to the means, it is possible to reliably reconnect the communication terminal means in which the connected repeater becomes unusable due to a failure or the like to the repeater that can maintain the load balance between the repeaters.
[0048]
In addition, the connection destination of the repeater can be determined based on the priority information set in advance so that the number of communication terminal devices connected to each active repeater is almost equal. Even without acquiring information, it is possible to reliably reconnect to a repeater that can reliably maintain the load balance between repeaters.
[Brief description of the drawings]
FIG. 1 is an overall block configuration diagram showing an embodiment of a network system according to the present invention.
FIG. 2 is a diagram illustrating an example of contents of a priority table generated by a priority information generation processing unit in the present embodiment.
FIG. 3 is a diagram specifically showing a communication terminal device connected to each repeater in the present embodiment.
FIG. 4 is a diagram showing a reconnection destination of a communication terminal apparatus after being reconnected due to a failure of any one of the repeaters in the present embodiment.
FIG. 5 is a flowchart showing processing for determining a first priority repeater for each communication terminal apparatus in the present embodiment.
FIG. 6 is a flowchart showing processing for determining a second priority repeater for each communication terminal apparatus in the present embodiment.
FIG. 7 is a flowchart showing processing for determining whether or not repeater priority sequences including repeaters up to the k-th priority are congruent in the present embodiment.
FIG. 8 is a conceptual diagram showing a phase congruence relationship defined in the present embodiment.
FIG. 9 is a flowchart showing processing for determining whether or not a relay priority sequence including relays up to the k-th priority is phase congruent in the present embodiment.
FIG. 10 is a flowchart showing a process of determining a k-th (k ≧ 3) priority repeater for each communication terminal device in the present embodiment.
FIG. 11 is a diagram showing a set of repeater permutations that are targets for determining the phase congruence relationship in the present embodiment.
FIG. 12 is a diagram used for explaining a process of determining a third priority repeater for each communication terminal device in the present embodiment;
13 is a diagram showing a communication terminal device connected to each repeater when one of the repeaters becomes unusable according to the priority table shown in FIG.
14 is a diagram showing a communication terminal device connected to each repeater when any repeater becomes unusable according to the priority table shown in FIG.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 repeater, 2 communication terminal device, 3 Web server, 4 network management apparatus, 5 priority information generation process part, 6, 8 priority table, 7 priority information delivery process part, 9 connection destination repeater determination process part.

Claims

In a network management apparatus in a network system having a known number of repeaters and a known number of communication terminal means for connecting to any of the repeaters and performing network access,
Priority information generation for generating priority information indicating the priority order of connection of each communication terminal means to the repeater so that the number of connections of the communication terminal means to the respective repeaters in operation is substantially equal. Processing means;
Priority information delivery processing means for delivering the priority information set for each of the communication terminal means to the communication terminal means;
Have
The priority information generation processing means
By dividing the communication terminal means of N (N is a natural number of 2 or more) units into groups for each number m (m is a natural number of 2 or more) of repeaters, one or more repeater priority sequences are formed. ,
The m repeaters are arranged in order to form a basic permutation, and a total of m permutations are formed by rotating one by one the sequence of the repeaters constituting the basic permutation,
For each priority, generate priority information by assigning one of the formed permutations to each repeater priority column,
A network management apparatus characterized in that each communication terminal means is caused to determine a connection destination to the repeater in accordance with priority information relating to the delivered own communication terminal means.

The priority information delivery processing means includes priority information storage means for storing at least priority information relating to the own communication terminal means generated by the priority information generation processing means, and priority stored in the priority information storage means. 2. The network according to claim 1, wherein said priority information is delivered to each of said communication terminal means having connection destination repeater determination processing means for determining said repeater as a connection destination according to degree information. Management device.

In a communication terminal device that performs network access by connecting to any one of a plurality of repeaters included in a network system,
Priority information storage means for storing priority information representing a priority order for connection to the repeaters determined in advance so that the number of connections of the communication terminal means to the respective repeaters in operation is substantially equal; ,
Connection destination repeater determination processing means for determining the repeater as a connection destination according to the priority information stored in the priority information storage means;
A communication terminal device comprising:

m (m is a natural number of 2 or more) repeaters,
N (N is a natural number of 2 or more) communication terminal devices that connect to any of the repeaters and perform network access;
Have
In each of the communication terminal devices, in the network system that determines the relay device to be a connection destination according to the priority order of connection to the relay device set for its own communication terminal device,
By dividing the communication terminal device into groups of m units, one or more repeater priority sequences are formed,
The m repeaters are arranged in order to form a basic permutation, and a total of m permutations are formed by rotating one by one the sequence of the repeaters constituting the basic permutation,
For each priority, each of the formed permutations is assigned to each repeater priority column so that the number of connections of the communication terminal device to each of the active repeaters is substantially equal. A method of determining a connection destination of a relay terminal of a communication terminal apparatus, wherein a priority order of connection to the relay terminal of the communication terminal apparatus is determined.

In the priority information generated by the priority information generation processing means, each communication terminal means selects one repeater from m (m is a natural number of 2 or more) for network connection. Refer to the repeaters up to the nth (n is a natural number less than m) priority,
The first priority set in the priority information of the k (k is a natural number less than n) are equal to each other repeater to priority (m-k) or fewer of each communication terminal unit (k + 1) th priority It is assumed that different repeaters are assigned as (m−k) repeaters excluding the repeaters from the first priority to the k-th priority from the m repeaters. The network management device according to claim 1, wherein:

In the case where a plurality of communication terminal devices are included in the network system,
The priority information storage means is referred to when selecting one repeater from m (m is a natural number of 2 or more) for network connection. The nth (n is a natural number of m or less). It is priority information in which repeaters up to priority are set, and repeaters from the first priority set in the priority information to the k-th (k is a natural number less than n) priority are equal to each other (m -K) The relays from the first priority to the kth priority are excluded from the m relays as the (k + 1) priority relays of each of the communication terminal devices below (m- 4. The communication terminal apparatus according to claim 3, wherein priority information related to the own apparatus is stored among priority information obtained by assigning different repeaters from one of the repeaters.