JP6222736B2 - ネットワーク構築方法及びネットワーク構築装置 - Google Patents
ネットワーク構築方法及びネットワーク構築装置 Download PDFInfo
- Publication number
- JP6222736B2 JP6222736B2 JP2014087368A JP2014087368A JP6222736B2 JP 6222736 B2 JP6222736 B2 JP 6222736B2 JP 2014087368 A JP2014087368 A JP 2014087368A JP 2014087368 A JP2014087368 A JP 2014087368A JP 6222736 B2 JP6222736 B2 JP 6222736B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- order
- group
- nodes
- new
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
複数の低次数ノードが共通の高次数ノードに接続されたグループを複数有しかつ各グループの前記高次数ノードが互いに接続されかつ前記複数の低次数ノードを含むリング構造が形成されている論理ネットワークを、物理ネットワークを用いて構築するネットワーク構築方法であって、
論理ネットワークに参加する新規ノードに関して、複数存在する前記高次数ノードのうち、前記新規ノードと前記物理ネットワーク上でホップ数が最も少ない高次数ノードを有するグループを前記新規ノードの所属グループに決定し、当該所属グループに含まれる前記低次数ノードを前記新規ノードの隣接ノードに選択する隣接ノード選択手順と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足する場合に、前記新規ノードの当該高次数ノードへの接続を決定する高次数ノード接続手順と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足しない場合に、前記新規ノードの当該所属グループ以外の他グループに含まれる前記低次数ノードへの接続を決定する低次数ノード接続手順と、
前記隣接ノード選択手順で選択した隣接ノードを前記新規ノードに隣接させて前記リング構造を形成し、かつ前記新規ノードを前記高次数ノード接続手順で決定した前記所属グループの前記高次数ノードもしくは前記低次数ノード接続手順で決定した前記他グループの前記低次数ノードに接続する論理ネットワーク構築手順と、
を順に実行する。
複数の低次数ノードが共通の高次数ノードに接続されたグループを複数有しかつ各グループの前記高次数ノードが互いに接続されかつ前記複数の低次数ノードを含むリング構造が形成されている論理ネットワークを構築するネットワーク構築装置であって、
論理ネットワークに参加する新規ノードに関して、複数存在する前記高次数ノードのうち、前記新規ノードと物理ネットワーク上でホップ数が最も少ない高次数ノードを有するグループを前記新規ノードの所属グループに決定し、当該所属グループに含まれる前記低次数ノードを前記新規ノードの隣接ノードに選択する隣接ノード選択部と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足する場合に、前記新規ノードの当該高次数ノードへの接続を決定する高次数ノード接続部と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足しない場合に、前記新規ノードの当該所属グループ以外の他グループに含まれる前記低次数ノードへの接続を決定する低次数ノード接続部と、
前記隣接ノード選択部の選択した隣接ノードを前記新規ノードに隣接させて前記リング構造を形成し、かつ前記新規ノードを前記高次数ノード接続部の決定した前記所属グループの前記高次数ノードもしくは前記低次数ノード接続部の決定した前記他グループの前記低次数ノードに接続する論理ネットワーク構築部と、
を備える。
図6に、本発明の実施形態に係るネットワーク構成の一例を示す。本実施形態では、物理ネットワーク上で隣接するサーバを、論理上でも隣接させる。このため、エッジサーバに障害が発生した場合、エッジサーバに接続されている物理ノードは使用できないようになり、これに伴い使用できない物理ノード上に割り当てられた論理ノードが論理ネットワークから離脱する。論理ネットワークから離脱するノードで作られるネットワークは全体のサブグラフである。このときに、論理ネットワークの連結性は失われないため、利用可能なサーバ数を維持することができる。また、ノードが離脱したとしても、その影響によって他のノードへのパスを失うノードはいない。つまり物理ネットワーク障害によって離脱するノード以外は通常通り稼働することができる。このため、サービスの可用性を最低限維持することが可能である。
図10に、本実施形態に係るネットワーク構築方法の一例を示す。本実施形態に係るネットワーク構築方法は、図8に示すリスト更新手順(S108)と経路作成プロセス(S109)の間に、トポロジ構築手順(S121〜S124)をさらに有する。
111:情報共有リスト
112:経路表
12:ネットワーク構築部
121:リスト更新部
122:次数計算部
123:ノード数計算部
13:データ格納処理部
14:経路制御部
141:経路表作成部
142:経路作成部
Claims (6)
- 複数の低次数ノードが共通の高次数ノードに接続されたグループを複数有しかつ各グループの前記高次数ノードが互いに接続されかつ前記複数の低次数ノードを含むリング構造が形成されている論理ネットワークを、物理ネットワークを用いて構築するネットワーク構築方法であって、
論理ネットワークに参加する新規ノードに関して、複数存在する前記高次数ノードのうち、前記新規ノードと前記物理ネットワーク上でホップ数が最も少ない高次数ノードを有するグループを前記新規ノードの所属グループに決定し、当該所属グループに含まれる前記低次数ノードを前記新規ノードの隣接ノードに選択する隣接ノード選択手順と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足する場合に、前記新規ノードの当該高次数ノードへの接続を決定する高次数ノード接続手順と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足しない場合に、前記新規ノードの当該所属グループ以外の他グループに含まれる前記低次数ノードへの接続を決定する低次数ノード接続手順と、
前記隣接ノード選択手順で選択した隣接ノードを前記新規ノードに隣接させて前記リング構造を形成し、かつ前記新規ノードを前記高次数ノード接続手順で決定した前記所属グループの前記高次数ノードもしくは前記低次数ノード接続手順で決定した前記他グループの前記低次数ノードに接続する論理ネットワーク構築手順と、
を順に実行するネットワーク構築方法。 - 前記新規ノードを含む全ノード数に適した前記高次数ノードの数が前記物理ネットワークの有する前記高次数ノードの数よりも多い場合、ノード数のもっとも多いグループの前記低次数ノードを分離し、分離した前記低次数ノードのうちの1つを新たな高次数ノードに決定することで新たなグループを作成するグループ作成手順を、前記低次数ノード接続手順と前記論理ネットワーク構築手順の間に、さらに実行する請求項1に記載のネットワーク構築方法。
- 各グループに含まれるノード数の平均値を算出し、ノード数が前記平均値よりも多いグループに含まれる低次数ノードをノード数が前記平均値よりも少ないグループに移動させるグループ再構築手順を、前記グループ作成手順の後にさらに実行し、
前記グループ再構築手順の後に、移動させたノードを前記新規ノードとして前記隣接ノード選択手順をさらに実行する請求項2に記載のネットワーク構築方法。 - 複数の低次数ノードが共通の高次数ノードに接続されたグループを複数有しかつ各グループの前記高次数ノードが互いに接続されかつ前記複数の低次数ノードを含むリング構造が形成されている論理ネットワークを構築するネットワーク構築装置であって、
論理ネットワークに参加する新規ノードに関して、複数存在する前記高次数ノードのうち、前記新規ノードと物理ネットワーク上でホップ数が最も少ない高次数ノードを有するグループを前記新規ノードの所属グループに決定し、当該所属グループに含まれる前記低次数ノードを前記新規ノードの隣接ノードに選択する隣接ノード選択部と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足する場合に、前記新規ノードの当該高次数ノードへの接続を決定する高次数ノード接続部と、
前記新規ノードの所属グループが有する前記高次数ノードの次数が設定された次数の条件を満足しない場合に、前記新規ノードの当該所属グループ以外の他グループに含まれる前記低次数ノードへの接続を決定する低次数ノード接続部と、
前記隣接ノード選択部の選択した隣接ノードを前記新規ノードに隣接させて前記リング構造を形成し、かつ前記新規ノードを前記高次数ノード接続部の決定した前記所属グループの前記高次数ノードもしくは前記低次数ノード接続部の決定した前記他グループの前記低次数ノードに接続する論理ネットワーク構築部と、
を備えるネットワーク構築装置。 - 前記新規ノードを含む全ノード数に適した前記高次数ノードの数が前記物理ネットワークの有する前記高次数ノードの数よりも多い場合、ノード数のもっとも多いグループの前記低次数ノードを分離し、分離した前記低次数ノードのうちの1つを新たな高次数ノードに決定することで新たなグループを作成するグループ作成部をさらに備える請求項4に記載のネットワーク構築装置。
- 前記新規ノードが前記隣接ノード選択部の選択した前記所属グループに含まれるように、各グループに含まれるノード数の平均値を算出し、ノード数が前記平均値よりも多いグループに含まれる低次数ノードをノード数が前記平均値よりも少ないグループに移動させるグループ再構築部をさらに備える請求項5に記載のネットワーク構築装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014087368A JP6222736B2 (ja) | 2014-04-21 | 2014-04-21 | ネットワーク構築方法及びネットワーク構築装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014087368A JP6222736B2 (ja) | 2014-04-21 | 2014-04-21 | ネットワーク構築方法及びネットワーク構築装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015207906A JP2015207906A (ja) | 2015-11-19 |
JP6222736B2 true JP6222736B2 (ja) | 2017-11-01 |
Family
ID=54604410
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014087368A Active JP6222736B2 (ja) | 2014-04-21 | 2014-04-21 | ネットワーク構築方法及びネットワーク構築装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6222736B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107689875B (zh) * | 2016-08-03 | 2020-08-07 | 四零四科技股份有限公司 | 整合冗余环状网络及快速生成树协议的系统及其方法 |
JP7177106B2 (ja) * | 2020-01-31 | 2022-11-22 | Kddi株式会社 | 連携型仮想ネットワーク割当方法および装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5761759B2 (ja) * | 2012-07-26 | 2015-08-12 | 日本電信電話株式会社 | ノード参加処理装置及び方法及びプログラム |
-
2014
- 2014-04-21 JP JP2014087368A patent/JP6222736B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015207906A (ja) | 2015-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Killi et al. | Capacitated next controller placement in software defined networks | |
EP2139202B1 (en) | Method of providing a successor list | |
EP2856355B1 (en) | Service-aware distributed hash table routing | |
KR20110021931A (ko) | 라우팅 경로를 결정하는 방법 | |
Woungang et al. | MR-Chord: Improved chord lookup performance in structured mobile P2P networks | |
WO2012141241A1 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
US9160648B2 (en) | Content-centric network and method of performing routing between domains therefor | |
JP6256343B2 (ja) | ネットワーク、ネットワークノード、配信方法及びネットワークノード用プログラム | |
JP6142699B2 (ja) | 通信システム | |
JP6222736B2 (ja) | ネットワーク構築方法及びネットワーク構築装置 | |
Benter et al. | Ca-re-chord: A churn resistant self-stabilizing chord overlay network | |
Jiménez et al. | Defining a network management architecture | |
Miyao et al. | A method for designing proximity-aware routing algorithms for structured overlays | |
Jingjing et al. | The deployment of routing protocols in distributed control plane of SDN | |
JP6407092B2 (ja) | 負荷分散装置、負荷分散方法及びプログラム | |
EP2211525B1 (en) | Method for distributing in a self-organizing, distributed overlay network a reference to an object | |
JP6182861B2 (ja) | 情報処理装置、情報処理端末、情報検索プログラム及び情報検索方法 | |
Fischer et al. | Resilient and underlay-aware P2P live-streaming | |
Chang et al. | MR-Chord: A scheme for enhancing Chord lookup accuracy and performance in mobile P2P network | |
Mani et al. | Super nodes positioning for p2p ip telephony over wireless ad-hoc networks | |
Verma et al. | Cluster Based Routing in NDN | |
Thanh et al. | An efficient compact routing scheme for interconnection topologies based on the random model | |
Karaata et al. | An optimal inherently stabilizing routing algorithm for star P2P overlay networks | |
Lu et al. | A fault-tolerant routing algorithm of p2p network based on hierarchical structure | |
Ijaz et al. | Fewest common hops (FCH): an improved peer selection approach for P2P applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160610 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160610 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170426 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170926 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170928 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6222736 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |