JP2012217112A - Reliability enhancement in tree-shaped topology network - Google Patents
Reliability enhancement in tree-shaped topology network Download PDFInfo
- Publication number
- JP2012217112A JP2012217112A JP2011092455A JP2011092455A JP2012217112A JP 2012217112 A JP2012217112 A JP 2012217112A JP 2011092455 A JP2011092455 A JP 2011092455A JP 2011092455 A JP2011092455 A JP 2011092455A JP 2012217112 A JP2012217112 A JP 2012217112A
- Authority
- JP
- Japan
- Prior art keywords
- node
- level
- nodes
- tree
- backup
- 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.)
- Pending
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
本発明は、ツリー型トポロジーを利用する通信ネットワークにおける信頼性強化に関する。 The present invention relates to reliability enhancement in a communication network that uses a tree topology.
ツリー型トポロジーは、その集中化構造により管理と維持が比較的容易なため、通信システムにおいて広く利用されている。しかしながら、全ての下位ノードが上位ノードに完全に依存するという事実は、ツリー型トポロジーの最大の限界である。上位ノードに障害が発生すると、その全ての下位ノードがルートノードから切断されてしまう。 Tree topology is widely used in communication systems because it is relatively easy to manage and maintain due to its centralized structure. However, the fact that all the lower nodes are completely dependent on the upper nodes is the greatest limitation of the tree topology. When a failure occurs in an upper node, all the lower nodes are disconnected from the root node.
そこで、本発明は関連技術の限界および不利益による問題の1つ以上を実質的に取り除く信頼性強化方法を目的とする。 Accordingly, the present invention is directed to a reliability enhancement method that substantially eliminates one or more of the problems and disadvantages of the related art.
本発明の目的は、ツリー型トポロジーを用いるネットワークの信頼性を強化する方法を提供することである。 An object of the present invention is to provide a method for enhancing the reliability of a network using a tree topology.
本発明のさらなる特徴および利点は、以下の明細書に記載され、明細書から明らかであると共に、本発明の実施により学ぶこともできる。本発明の目的および他の利点は、書面による明細書とその請求の範囲並びに添付の図面に特に指摘される構造により実現および達成される。 Additional features and advantages of the invention will be set forth in the description which follows, and will be obvious from the description, and may also be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
これら及び/または他の目的を達成するため、具現化され、広く記述されるように、本発明は、下位ノードが、ツリー型トポロジーを用いたネットワークのルートノードに達するためのバックアップ経路を選択する方法を提供するもので、(a)ノードがその直接隣接するノードに関する情報を取得できるようにする方法と、(b)ノードが、ルートノードに達するためのバックアップノードとして好適な隣接ノードを選択できるようにする方法とからなる。 To achieve these and / or other objectives, as embodied and broadly described, the present invention selects a backup path for subordinate nodes to reach the root node of the network using a tree topology. A method is provided, in which (a) a node can obtain information about its directly adjacent nodes, and (b) a node can select a suitable neighboring node as a backup node to reach the root node It consists of a method to do so.
前述の一般的な記載と以下の詳細な記載はいずれも例示および説明であり、請求のように本発明のさらなる説明の提供を目的としていることが理解される。 It will be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further description of the invention as claimed.
ツリー型トポロジーを用いるネットワークの信頼性を強化するため、下位ノードがルートノードに到達するためのバックアップ経路を用いることができる。 In order to enhance the reliability of the network using the tree topology, a backup path for the lower node to reach the root node can be used.
本発明の実施形態は、下位ノードがルートノードに到達するためのバックアップノードとして直接隣接するノードのうちの1つを選択する方法を提供する。 Embodiments of the present invention provide a method of selecting one of the directly adjacent nodes as a backup node for a subordinate node to reach the root node.
この方法の詳細は次の通りである。 The details of this method are as follows.
1.ツリーのルートノードは、下位ノード全てに、ツリー型トポロジーにおけるそれらのレベルを頻繁に通知する。たとえば、レベル1ノードとは、上位ノードがルートノードであるノードのことである。レベル2ノードとは、上位ノードがレベル1ノードであるノードのことである。 1. The root node of the tree frequently informs all the lower nodes of their level in the tree topology. For example, a level 1 node is a node whose upper node is a root node. A
2.全ての下位ノードは、ツリー型トポロジーにおけるそのレベルを隣接するノードに頻繁に通知する。 2. All subordinate nodes frequently inform neighboring nodes of their level in the tree topology.
3.ルートノードへのバックアップノードを持たない、レベル>1の下位ノードは全てその隣接するノード(上位ノードを除く)を(対象バックアップノード)セットという名のセットに入れなければならない。この(対象バックアップノード)セット中のノードはレベル情報に基づき上り順にソートされる。 3. All subordinate nodes of level> 1 that do not have a backup node to the root node must put their adjacent nodes (except the superordinate node) in a set named (target backup node) set. The nodes in this (target backup node) set are sorted in ascending order based on the level information.
4.(対象バックアップノード)セット中の第1のノードが、ルートノードに達するバックアップノードとして選択される。 4). (Target backup node) The first node in the set is selected as the backup node that reaches the root node.
5.ツリー型トポロジー中のリンクまたはノードに障害が発生すると、影響を受けたノードはそれぞれのバックアップノードを使ってルートノードに到達する。それらのバックアップノードへのリンクは、ツリーの新しいリンクとして用いられる。 5). If a link or node in the tree topology fails, the affected node reaches the root node using the respective backup node. The links to those backup nodes are used as new links in the tree.
図1は、ツリー型トポロジーを用いたネットワークを示す。ノード1は、トポロジーツリーのルートノードである。ツリーリンク1からツリーリンク9までの全てがトポロジーツリーのリンクである。さらに、ツリー型トポロジーのノードは、1個より多い隣接ノードを持つことができる。直接リンク1は、ノード6とノード3とが隣接するノードであることを表す。直接リンク3は、ノード6とノード5とが隣接するノードであることを表す。直接リンク4は、ノード6とノード7とが隣接するノードであることを表す。直接リンク7は、ノード6とノード10とが隣接するノードであることを表す。そのため、ノード6は、ノード2、ノード3、ノード5、ノード7、およびノード10の5個の隣接ノードを有する。ノード9は、ノード4とノード10の2個の隣接ノードを有する。同じ原理が他のノードにも適用される。 FIG. 1 shows a network using a tree topology. Node 1 is the root node of the topology tree. All of the tree links 1 to 9 are links of the topology tree. Further, a tree topology node can have more than one adjacent node. The direct link 1 represents that the
ノード2とノード3は、これらの上位ノードがノード1、すなわちルートノードであるため、レベル1ノードである。ノード4、ノード5、ノード6、ノード7、ノード8は、これらの上位ノードがそれぞれ、レベル1ノードのノード2とノード3であるため、レベル2ノードである。ノード9とノード10は、これらの上位ノードがそれぞれレベル2ノードのノード4とノード5であるため、レベル3ノードである。
図2は図1のツリー型トポロジーのバックアップノードを示す。ノード4には、ノード2(レベル1)、ノード5(レベル2)、ノード9(レベル3)の3個の隣接ノードがある。ノード4の対象バックアップノードセットは、ノード5とノード9とからなる。ノード5は、対象バックアップノードセットの中の最低レベル、すなわちレベル2であるため、ノード4のバックアップノードに選ばれる。バックアップリンク2がこの事実を表す。 FIG. 2 shows a backup node of the tree topology of FIG. Node 4 has three adjacent nodes: node 2 (level 1), node 5 (level 2), and node 9 (level 3). The target backup node set of the node 4 includes a
同じ原理が他のノードにも適用される。たとえば、ノード5の、バックアップリンク3によって表されるバックアップノードはノード6である。ノード6の、バックアップリンク1によって表されるバックアップノードはノード3である。 The same principle applies to other nodes. For example, the backup node of
図3は、図1のツリー型トポロジーのノード3に障害が発生した場合を示す。ノード3は、ノード7とノード8との上位ノードである。そのため、ノード7とノード8は、ルートノードに到達するために、それぞれのバックアップノードを用いなければならない。図2から、ノード7はノード8のバックアップノードであり、ノード6はノード7のバックアップノードである。そのため、図2のバックアップリンク4および5がそれぞれ図3のツリーリンク5および6となり、新しいツリー型トポロジーを図3に示す。この新しいツリー型トポロジーは非常に速く形成され、ネットワークの信頼性維持に役立つ。 FIG. 3 shows a case where a failure occurs in the node 3 of the tree topology of FIG. Node 3 is an upper node of
Claims (7)
a.全ての下位ノードがツリーにおけるそれぞれのレベルに関する情報を取得する。たとえば、レベル1ノードは、上位ノードがルートノードであるノードであり、レベル2ノードは上位ノードがレベル1ノードであるノードとなる。
b.全ての下位ノードは、ツリー型トポロジーにおけるそのレベルを隣接するノードに頻繁に通知する。
c.ルートノードへのバックアップノードを持たない、レベル>1の下位ノードは全て、最小レベルの隣接するノード(上位ノードを除く)の1つをバックアップノードとして選択しなければならない。
d.ツリー型トポロジーのリンクまたはノードに障害が発生した時、影響を受けたノードはそれぞれのバックアップノードを用いてルートノードに到達する。このバックアップノードへのリンクは、ツリーの新しいリンクとして用いられる.A method implemented in a network using a tree topology characterized by the following ad.
a. All lower nodes get information about their level in the tree. For example, a level 1 node is a node whose upper node is a root node, and a level 2 node is a node whose upper node is a level 1 node.
b. All subordinate nodes frequently inform neighboring nodes of their level in the tree topology.
c. All subordinate nodes of level> 1 that do not have a backup node to the root node must select one of the lowest level adjacent nodes (except the superordinate node) as a backup node.
d. When a tree topology link or node fails, the affected node reaches the root node using its respective backup node. This link to the backup node is used as the new link in the tree.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011092455A JP2012217112A (en) | 2011-03-31 | 2011-03-31 | Reliability enhancement in tree-shaped topology network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011092455A JP2012217112A (en) | 2011-03-31 | 2011-03-31 | Reliability enhancement in tree-shaped topology network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012217112A true JP2012217112A (en) | 2012-11-08 |
Family
ID=47269448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011092455A Pending JP2012217112A (en) | 2011-03-31 | 2011-03-31 | Reliability enhancement in tree-shaped topology network |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2012217112A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106452882A (en) * | 2016-10-21 | 2017-02-22 | 浙江宇视科技有限公司 | Backup switching method and system of universal network passport server |
JP2021052385A (en) * | 2019-08-16 | 2021-04-01 | ウルトラソック、テクノロジーズ、リミテッドUltrasoc Technologies Limited | Addressing mechanism for system-on-chip |
DE102022123907A1 (en) | 2021-09-27 | 2023-03-30 | Yazaki Corporation | Communication system and communication terminal |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007142647A (en) * | 2005-11-16 | 2007-06-07 | Yokogawa Electric Corp | Wireless apparatus and network system |
-
2011
- 2011-03-31 JP JP2011092455A patent/JP2012217112A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007142647A (en) * | 2005-11-16 | 2007-06-07 | Yokogawa Electric Corp | Wireless apparatus and network system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106452882A (en) * | 2016-10-21 | 2017-02-22 | 浙江宇视科技有限公司 | Backup switching method and system of universal network passport server |
JP2021052385A (en) * | 2019-08-16 | 2021-04-01 | ウルトラソック、テクノロジーズ、リミテッドUltrasoc Technologies Limited | Addressing mechanism for system-on-chip |
JP7369104B2 (en) | 2019-08-16 | 2023-10-25 | シーメンス インダストリー ソフトウェア インコーポレイテッド | Addressing mechanisms for systems-on-chip |
DE102022123907A1 (en) | 2021-09-27 | 2023-03-30 | Yazaki Corporation | Communication system and communication terminal |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Astaneh et al. | Optimization of SDN flow operations in multi-failure restoration scenarios | |
Dasgupta et al. | Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: overview and performance | |
CN106375231A (en) | Flow switching method, device and system | |
CN103959716A (en) | System and method for topology transparent zoning in network communications | |
Li et al. | BOND: Flexible failure recovery in software defined networks | |
CN105591895A (en) | Network device and method for managing network traffic | |
US20160021010A1 (en) | Dynamic capacity-based routing domain load balancing | |
Adami et al. | A novel SDN controller for traffic recovery and load balancing in data centers | |
JP2012217112A (en) | Reliability enhancement in tree-shaped topology network | |
CN101909004A (en) | Multi-domain optical network routing method based on edge ROADM (Reconfigurable Optical Add-Drop Multiplexer) ring structure | |
CN105072660B (en) | A kind of method for routing of the wireless sensor and actor network towards fire-fighting | |
US10313232B2 (en) | Network control device, network control method, and recording medium for program | |
Yin et al. | Survivable multipath virtual network embedding against multiple failures for SDN/NFV | |
CN104506374A (en) | Method of specifying routing administrative distance through ISIS protocol | |
Gopalan et al. | Fast recovery from link failures in ethernet networks | |
Wu et al. | Toward energy‐proportional Internet core networks: an energy‐minimized routing and virtual topology design for Internet protocol layer | |
US20160352607A1 (en) | Method and controller for announcing bandwidth of cluster system | |
JP2012142933A5 (en) | ||
Liu et al. | USA: Faster update for SDN-based internet of things sensory environments | |
Huang et al. | Congestion aware fast link failure recovery of SDN network based on source routing | |
CN101051992B (en) | Method for calculating customer layer service route in multilayer network | |
Shan et al. | Partial spatial protection for provisioning differentiated reliability in FSTR-based Metro Ethernet networks | |
WO2016095610A1 (en) | Method and system for restoring optical layer service | |
CN108243104B (en) | Multi-layer LSP control method and device | |
CN106487682A (en) | A kind of Diameter signaling network route method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141010 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141015 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141212 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150204 |