JP5962375B2 - Network management system and impact determination method - Google Patents

Network management system and impact determination method Download PDF

Info

Publication number
JP5962375B2
JP5962375B2 JP2012208132A JP2012208132A JP5962375B2 JP 5962375 B2 JP5962375 B2 JP 5962375B2 JP 2012208132 A JP2012208132 A JP 2012208132A JP 2012208132 A JP2012208132 A JP 2012208132A JP 5962375 B2 JP5962375 B2 JP 5962375B2
Authority
JP
Japan
Prior art keywords
route
path
information
stop section
network
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.)
Expired - Fee Related
Application number
JP2012208132A
Other languages
Japanese (ja)
Other versions
JP2014064172A (en
Inventor
林田 孝
孝 林田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2012208132A priority Critical patent/JP5962375B2/en
Publication of JP2014064172A publication Critical patent/JP2014064172A/en
Application granted granted Critical
Publication of JP5962375B2 publication Critical patent/JP5962375B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、ネットワーク管理システム及び影響判定方法に関する。   The present invention relates to a network management system and an influence determination method.

IT(Information Technology)システムを形成する各種機器の監視において、例えば、IP(Internet Protocol)ネットワークにおけるルータをはじめとするL2(Layer2)スイッチやL3(Layer3)スイッチ等を監視対象装置として監視するネットワーク管理システムが配置されている。   In monitoring various devices forming an IT (Information Technology) system, for example, a network management that monitors L2 (Layer 2) switches such as routers in an IP (Internet Protocol) network and L3 (Layer 3) switches as monitoring target devices The system is in place.

ネットワーク管理システムは各監視対象装置間の接続関係等のネットワーク構成を管理し、各監視対象装置の障害等を監視する。更に、ネットワーク管理システムは未来に実施されるネットワーク機器への点検や工事等の作業計画を管理する機能を有することが一般的である。この作業管理機能では、工事対象となる通信機器と、実施日時により工事実施の影響で停止となる通信サービス、つまり各端末間のend−to−endの通信を事前に抽出する機能を持つ。   The network management system manages a network configuration such as a connection relationship between the monitoring target devices and monitors a failure of each monitoring target device. Furthermore, the network management system generally has a function of managing work plans such as inspections and construction of network devices to be implemented in the future. This work management function has a function of extracting in advance communication equipment to be constructed and a communication service that is suspended due to the construction implementation date, that is, end-to-end communication between terminals.

ところで、低階層面ネットワークのトラフィックを処理するネットワークスイッチと高階層面ネットワークのトラフィックを収容するネットワーク面スイッチを有し、各スイッチ・リンク情報を収集するネットワーク管理手段と仮想高次パスのトラフィック状態を監視する技術が提案されている(例えば特許文献1参照)。   By the way, it has a network switch that handles the traffic of the low-level network and the network switch that accommodates the traffic of the high-level network. The network management means that collects each switch link information and the traffic status of the virtual high-order path A technique for monitoring has been proposed (see, for example, Patent Document 1).

また、障害事実を認識すると、認識した障害事象の現象及び日時を未処理障害として障害履歴下位レイヤでの回線障害の全てを把握しながら、上位レイヤにおいて上記回線障害に応じた回線接続制御を適切に行う技術が提案されている(例えば特許文献2参照)。   Also, when the failure fact is recognized, the line failure control and the line connection control according to the line failure are appropriately performed in the upper layer while grasping all the line failures in the lower layer of the failure history with the recognized failure event phenomenon and date / time as an unprocessed failure. A technique to be performed is proposed (see, for example, Patent Document 2).

特開2003−234773号公報JP 2003-234773 A 特開2005−311463号公報JP 2005-31463 A

IPネットワークを対象とした場合、IP機器は様々な冗長化技術によって通信経路が動的に変化する。このため、高度に冗長化されたネットワークでは、通信サービスへの影響把握が非常に困難となっている。このため、従来のネットワーク管理システムでは、通信パケットが疎通しうる全ての通信経路をデータベース化して保持し、作業管理機能では工事によって停止するL2スイッチやL3スイッチの影響で疎通不可となる通信サービスを抽出している。このように全ての通信経路を保持するためのデータベースは膨大な容量が必要になるという問題があった。   When the IP network is targeted, the communication path of the IP device is dynamically changed by various redundancy technologies. For this reason, in a highly redundant network, it is very difficult to grasp the influence on the communication service. For this reason, in the conventional network management system, all communication paths through which communication packets can be communicated are stored in a database, and the work management function provides communication services that cannot be communicated due to the influence of L2 switches and L3 switches that are stopped by construction. Extracting. As described above, there is a problem that a database for holding all communication paths requires a huge capacity.

また、従来は疎通可能な通信経路の有無によって、通信サービスへの影響を判断している。つまり、疎通可能な通信経路があれば通信サービスは正常、疎通可能な通信経路がなければ通信サービスは停止と判定しているだけであった。   Conventionally, the influence on the communication service is determined based on the presence or absence of a communication path through which communication is possible. That is, if there is a communication path that can be communicated, the communication service is normal, and if there is no communication path, the communication service is only determined to be stopped.

開示のネットワーク管理システムは、経路情報を保持するための容量を削減することを目的とする。   An object of the disclosed network management system is to reduce the capacity for holding route information.

開示の一実施形態によるネットワーク管理システムは、ネットワークを構成する装置を管理するネットワーク管理システムにおいて、
ネットワーク内の始端装置と終端装置間の経路毎に、各レイアにおける現用経路と前記現用経路と重複する区間が少ない1つの代表迂回経路とを経路情報として保持する経路情報保持手段と、
前記ネットワーク内で停止する停止装置を指示することにより、前記経路情報保持手段に格納されている各経路情報の現用経路と代表迂回経路に前記停止装置を含む停止区間が存在するかを判別して前記停止装置による影響を判定する判定手段と、を有し、前記判定手段は、前記経路情報の現用経路に前記停止区間が存在しないとき当該経路は正常と判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在しないとき当該経路に瞬断ありと判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき当該経路は停止と判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記現用経路又は前記代表迂回経路の前記停止区間のみを迂回する経路に疎通可能経路があれば当該経路に瞬断ありと判定する
A network management system according to an embodiment of the disclosure is a network management system that manages devices that constitute a network.
Path information holding means for holding, as path information, a working path in each layer and one representative detour path with a few sections overlapping with the working path for each path between the start-end device and the end-device in the network;
By instructing a stop device to stop in the network, it is determined whether there is a stop section including the stop device in the working route and the representative detour route of each route information stored in the route information holding means. have a, a determination unit configured to determine influence of the stopping device, said determination means, the said path when the stop section does not exist, it is determined that the normal to the current path of the path information, the working path of the path information When the stop section exists and the stop section does not exist in the representative bypass route of the route information, it is determined that there is an instantaneous interruption in the route information, and the stop section exists in the working route of the route information and the representative bypass of the route information When the stop section exists in the route, the route is determined to be stopped, the stop section exists in the working route of the route information, and the stop section exists in the representative bypass route of the route information. Come, it is determined that there is an instantaneous interruption in the path if there is communication possible route only a path that bypasses the stop section of the working path or the representative detour path.

本実施形態によれば、経路情報を保持するための容量を削減することができる。   According to the present embodiment, it is possible to reduce the capacity for holding route information.

ネットワークシステムの一実施形態の構成図である。1 is a configuration diagram of an embodiment of a network system. ネットワーク管理システムの一実施形態のハードウェア構成図である。It is a hardware block diagram of one Embodiment of a network management system. ネットワーク管理システムの一実施形態の機能構成図である。It is a functional block diagram of one Embodiment of a network management system. ネットワーク構成情報の管理方法の一実施形態を示す図である。It is a figure which shows one Embodiment of the management method of network configuration information. ネットワーク構成情報、経路情報、工事予定情報のフォーマットを示す図である。It is a figure which shows the format of network configuration information, route information, and construction schedule information. L2リングレイアのレイア構成とネットワーク構成情報を示す図である。It is a figure which shows the layer structure and network structure information of a L2 ring layer. L2リングの論理パス生成処理の一実施形態のフローチャートである。It is a flowchart of one Embodiment of the logical path generation process of L2 ring. 経路情報データベースの一実施形態を示す図である。It is a figure which shows one Embodiment of a route information database. L3網レイアのレイア構成とネットワーク構成情報を示す図である。It is a figure which shows the layer structure and network structure information of a L3 network layer. L3スイッチ間論理パス生成処理の一実施形態のフローチャートである。It is a flowchart of one Embodiment of a logical path generation process between L3 switches. 追加したL3リンクパスの構成情報の一実施形態を示す図である。It is a figure which shows one Embodiment of the structure information of the added L3 link path. 経路情報データベースの一実施形態を示す図である。It is a figure which shows one Embodiment of a route information database. L3スイッチ間の論理パスを説明するための図である。It is a figure for demonstrating the logical path between L3 switches. 工事実施に伴う通信サービスへの影響を説明するための図である。It is a figure for demonstrating the influence on the communication service accompanying construction implementation. 影響判定処理の一実施形態のフローチャートである。It is a flowchart of one Embodiment of an influence determination process. ネットワーク管理端末の表示例を示す図である。It is a figure which shows the example of a display of a network management terminal.

以下、図面に基づいて実施形態を説明する。   Embodiments will be described below with reference to the drawings.

<ネットワークシステム>
図1にネットワークシステムの一実施形態の構成図を示す。図1において、監視対象ネットワーク10は監視対象装置として、L2スイッチ11〜17と、L3スイッチ21〜25とを有している。L2スイッチ11〜14はリング構成とされている。L2スイッチ15はL3スイッチ22に接続され、また、L2スイッチ16,17はL3スイッチ25に接続されている。
<Network system>
FIG. 1 shows a configuration diagram of an embodiment of a network system. In FIG. 1, the monitoring target network 10 includes L2 switches 11 to 17 and L3 switches 21 to 25 as monitoring target devices. The L2 switches 11 to 14 have a ring configuration. The L2 switch 15 is connected to the L3 switch 22, and the L2 switches 16 and 17 are connected to the L3 switch 25.

L2スイッチ11はA局内でL3スイッチ21に接続され、L3スイッチ21には端末装置26が接続されている。L2スイッチ12はB局内でL3スイッチ22に接続され、L3スイッチ22には端末装置27及びL2スイッチ15が接続されている。L2スイッチ13はC局内でL3スイッチ23に接続され、L3スイッチ23には端末装置28が接続されている。   The L2 switch 11 is connected to the L3 switch 21 in the station A, and a terminal device 26 is connected to the L3 switch 21. The L2 switch 12 is connected to the L3 switch 22 in the B station, and the terminal device 27 and the L2 switch 15 are connected to the L3 switch 22. The L2 switch 13 is connected to the L3 switch 23 in the C station, and the terminal device 28 is connected to the L3 switch 23.

L2スイッチ14はD局内でL3スイッチ24に接続され、L2スイッチ14はE局内のL2スイッチ17に接続されている。L2スイッチ17はE局内でL3スイッチ25に接続され、L3スイッチ25には端末装置29が接続されている。また、L3スイッチ25はL2スイッチ16に接続され、L2スイッチ16はB局内のL2スイッチ15に接続されている。   The L2 switch 14 is connected to the L3 switch 24 in the D station, and the L2 switch 14 is connected to the L2 switch 17 in the E station. The L2 switch 17 is connected to the L3 switch 25 in the E station, and the terminal device 29 is connected to the L3 switch 25. The L3 switch 25 is connected to the L2 switch 16, and the L2 switch 16 is connected to the L2 switch 15 in the B station.

ネットワーク管理システム30にはネットワーク管理端末30aが接続されており、ネットワーク管理システム30は監視対象ネットワーク10を構成するL2スイッチ11〜17及びL3スイッチ21〜25それぞれの接続関係を含むネットワーク構成情報を保持して管理する。また、ネットワーク管理システム30は監視対象ネットワーク10を構成するL2スイッチ11〜17及びL3スイッチ21〜25それぞれの障害等を監視している。更に、ネットワーク管理システム30はL2スイッチ11〜17及びL3スイッチ21〜25等のネットワーク機器への点検や工事等の作業計画を管理する。   A network management terminal 30 a is connected to the network management system 30, and the network management system 30 holds network configuration information including connection relationships of the L2 switches 11 to 17 and L3 switches 21 to 25 constituting the monitored network 10. And manage. Further, the network management system 30 monitors the failure of each of the L2 switches 11 to 17 and the L3 switches 21 to 25 constituting the monitoring target network 10. Furthermore, the network management system 30 manages work plans such as inspections and construction work on network devices such as the L2 switches 11 to 17 and the L3 switches 21 to 25.

<ネットワーク管理システム>
図2にネットワーク管理システムの一実施形態のハードウェア構成図を示す。図2において、ネットワーク管理システム30は、CPU31,メモリ32,ハードディスク装置34,ディスプレイ/キーボード35,ネットワーク構成情報データベース36,経路情報データベース37,工事予定データベース38,通信インタフェース39を有しており、これらの間は内部バス40により接続されている。
<Network management system>
FIG. 2 shows a hardware configuration diagram of an embodiment of the network management system. 2, the network management system 30 includes a CPU 31, a memory 32, a hard disk device 34, a display / keyboard 35, a network configuration information database 36, a route information database 37, a construction schedule database 38, and a communication interface 39. Are connected by an internal bus 40.

CPU32はメモリ32又はハードディスク装置34等に記憶されているソフトウェアを実行することで、ネットワーク構成登録処理、経路情報生成処理、工事予定登録処理等の各種処理を実行する。そして、上記ネットワーク構成登録処理で得たネットワーク構成情報をネットワーク構成情報データベース36に保持し、経路情報生成処理で生成した経路情報を経路情報データベース37に保持し、工事予定登録処理で得た工事予定情報を工事予定データベース38に保持する。また、メモリ32は各種処理の実行時に作業領域として使用される。通信インタフェース36はネットワーク管理端末30aと、L2スイッチ11〜17及びL3スイッチ21〜25の一部又は全部と接続され、ネットワーク管理端末30a及びL2スイッチ11〜17及びL3スイッチ21〜25との間で通信を行う。   The CPU 32 executes various kinds of processing such as network configuration registration processing, route information generation processing, and construction schedule registration processing by executing software stored in the memory 32 or the hard disk device 34. Then, the network configuration information obtained by the network configuration registration process is held in the network configuration information database 36, the route information generated by the route information generation process is held in the route information database 37, and the construction schedule obtained by the construction schedule registration process is stored. Information is stored in the construction schedule database 38. The memory 32 is used as a work area when executing various processes. The communication interface 36 is connected to the network management terminal 30a and part or all of the L2 switches 11 to 17 and L3 switches 21 to 25, and between the network management terminal 30a, the L2 switches 11 to 17, and the L3 switches 21 to 25. Communicate.

<ネットワーク管理システム>
図3にネットワーク管理システムの一実施形態の機能構成図を示す。図3において、ネットワーク管理システム30は、ネットワーク構成登録処理部41、経路情報生成処理部42、工事予定登録処理部43を有している。
<Network management system>
FIG. 3 shows a functional configuration diagram of an embodiment of the network management system. In FIG. 3, the network management system 30 includes a network configuration registration processing unit 41, a route information generation processing unit 42, and a construction schedule registration processing unit 43.

ネットワーク構成登録処理部41はネットワーク構成登録処理41aを有している。ネットワーク構成登録処理41aはネットワーク管理端末30aからL2スイッチ11〜17及びL3スイッチ21〜25それぞれの接続関係を含むネットワーク構成情報が入力されると、入力されたネットワーク構成情報をネットワーク構成情報データベース36に登録する。   The network configuration registration processing unit 41 has a network configuration registration processing 41a. When network configuration information including connection relationships between the L2 switches 11 to 17 and the L3 switches 21 to 25 is input from the network management terminal 30a, the network configuration registration process 41a stores the input network configuration information in the network configuration information database 36. sign up.

経路情報生成処理部42は監視対象装置情報収集処理42a及び経路情報生成処理42bを有している。監視対象装置情報収集処理42aはネットワーク構成登録処理41aからの指示に従って、通信インタフェース39を通してL2スイッチ11〜17及びL3スイッチ21〜25等の監視対象装置をアクセスし、各監視対象装置のルーティング情報を収集する。収集された各監視対象装置のルーティング情報は経路情報生成処理42bから経路情報データベース37に保持される。   The path information generation processing unit 42 includes a monitoring target device information collection process 42a and a path information generation process 42b. The monitoring target device information collection processing 42a accesses the monitoring target devices such as the L2 switches 11 to 17 and the L3 switches 21 to 25 through the communication interface 39 according to the instruction from the network configuration registration processing 41a, and obtains the routing information of each monitoring target device. collect. The collected routing information of each monitoring target device is stored in the route information database 37 from the route information generation process 42b.

経路情報生成処理42bは収集された各監視対象装置のルーティング情報から各監視対象装置における経路情報を生成して経路情報データベース37に登録する。   The route information generation process 42 b generates route information in each monitored device from the collected routing information of each monitored device and registers it in the route information database 37.

工事予定登録処理部43は工事予定登録処理43a及び影響判定処理43bを有している。工事予定登録処理43aはネットワーク管理端末30aから工事予定が入力されると、入力された工事予定を工事予定データベース38に登録する。影響判定処理43bは工事予定登録処理43aから登録される工事予定に応じて、ネットワーク構成情報データベース36と経路情報データベース37をアクセスして、当該登録される工事予定が各監視対象装置に影響を与えるか否かを判定し、判定結果を工事予定データベース38に保持する。   The construction schedule registration processing unit 43 includes a construction schedule registration process 43a and an influence determination process 43b. When a construction schedule is input from the network management terminal 30a, the construction schedule registration process 43a registers the input construction schedule in the construction schedule database 38. The influence determination process 43b accesses the network configuration information database 36 and the route information database 37 according to the construction schedule registered from the construction schedule registration process 43a, and the registered construction schedule affects each monitoring target device. And the determination result is held in the construction schedule database 38.

<ネットワーク構成情報の管理方法>
図4にネットワーク構成情報の管理方法の一実施形態を示す。このネットワーク構成情報はネットワーク構成情報データベース36に保持される。図4に示すネットワーク構成情報は、ネットワーク構成をプロトコルによって、サービスレイア、L3網レイア、L2リングレイア、L2レイア、物理レイアの5階層で管理し、図中に破線の矢印で示した各階層間の対応関係を管理する。このネットワーク構成情報は、ネットワーク管理システムの管理者によってネットワーク構成登録処理41aを用いてネットワーク構成情報データベース36に登録されることを想定している。
<Network configuration information management method>
FIG. 4 shows an embodiment of a method for managing network configuration information. This network configuration information is held in the network configuration information database 36. The network configuration information shown in FIG. 4 is managed in five layers of service layer, L3 network layer, L2 ring layer, L2 layer, and physical layer according to the protocol, and between the layers indicated by broken arrows in the figure. Manage the correspondence of. It is assumed that the network configuration information is registered in the network configuration information database 36 by using the network configuration registration process 41a by the administrator of the network management system.

図4で最下層の「物理レイヤ」では、物理的なケーブルや光ファイバによる接続情報を管理する。「L2レイヤ」は、Ethernet(登録商標)等によるデータリンク層での接続情報を管理する。「L2リングレイヤ」はリングプロトコルによる冗長構成を管理する。「L3網レイヤ」ではL3によるダイナミックルーティング網の構成を管理する。「サービス回線レイヤ」は端末間のend−to−endの接続を管理する。なお、上位レイアから下位レイアに向かう矢印で各レイアの対応関係を示している。   In the lowermost “physical layer” in FIG. 4, connection information by physical cables and optical fibers is managed. The “L2 layer” manages connection information in the data link layer based on Ethernet (registered trademark) or the like. The “L2 ring layer” manages a redundant configuration based on the ring protocol. The “L3 network layer” manages the configuration of the dynamic routing network based on L3. The “service line layer” manages end-to-end connections between terminals. The correspondence between each layer is indicated by an arrow from the upper layer to the lower layer.

図5(A)にネットワーク構成情報データベース36に保持されるネットワーク構成情報の一実施形態のフォーマットを示す。各ネットワーク構成情報は、ネットワーク名と、始端装置、終端装置、ネットワークの種類、下層パス1、下層パス2、下層パス3、下層パス4、…下層パスnを有している。ネットワーク名にはネットワークを特定する名前が記入される。始端装置にはネットワークの始端となる装置名が記入され、終端装置にはネットワークの終端となる装置名が記入される。ネットワークの種類には通常のネットワーク、リング構成ネットワーク、網構成ネットワークのいずれかが記入される。下層パス1〜nには当該ネットワークを構成する下層パスが順に記入される。   FIG. 5A shows a format of one embodiment of network configuration information held in the network configuration information database 36. Each network configuration information includes a network name, a starting device, a terminating device, a network type, a lower layer path 1, a lower layer path 2, a lower layer path 3, a lower layer path 4,. The network name is filled with a name that identifies the network. A device name that is the start of the network is entered in the start device, and a device name that is the end of the network is entered in the end device. As the network type, any one of a normal network, a ring configuration network, and a network configuration network is entered. In the lower layer paths 1 to n, lower layer paths constituting the network are sequentially entered.

図5(B)に経路情報データベース37に保持される経路情報の一実施形態のフォーマットを示す。各経路情報は、ネットワーク名と、始端装置、終端装置、経路の種類、下層パス1、下層パス2、下層パス3、下層パス4、…下層パスnを有している。ネットワーク名にはネットワークを特定する名前が記入される。始端装置にはネットワークの始端となる装置名が記入され、終端装置にはネットワークの終端となる装置名が記入される。経路の種類には通常経路、迂回経路(つまり代表迂回経路)のいずれかが記入される。下層パス1〜nには当該ネットワークを構成する下層パスが順に記入される。   FIG. 5B shows a format of one embodiment of route information held in the route information database 37. Each route information includes a network name, a starting device, a terminating device, a route type, a lower layer path 1, a lower layer path 2, a lower layer path 3, a lower layer path 4,. The network name is filled with a name that identifies the network. A device name that is the start of the network is entered in the start device, and a device name that is the end of the network is entered in the end device. As the route type, either a normal route or a detour route (that is, a representative detour route) is entered. In the lower layer paths 1 to n, lower layer paths constituting the network are sequentially entered.

図5(C)に工事予定データベース38に保持される工事予定情報の一実施形態のフォーマットを示す。各工事予定情報は、工事開始日時と、工事終了日時と、工事対象1、工事対象2、工事対象3、工事対象4、…工事対象nを有している。工事開始日時には工事を開始する日時が記入される。工事終了日時には工事を終了する日時が記入される。工事対象1〜nには当該ネットワークにおいて工事対象のL2スイッチ又はL3スイッチ又は端末装置などの通信機器名が記入される。つまり、工事対象1〜nで指示された通信機器は工事開始日時から工事終了日時までの間で停止状態となる。   FIG. 5C shows a format of an embodiment of construction schedule information held in the construction schedule database 38. Each piece of construction schedule information includes a construction start date and time, a construction end date and time, a construction target 1, a construction target 2, a construction target 3, a construction target 4,. The date and time of starting construction is entered in the construction start date and time. The date and time when construction is completed is entered in the construction completion date and time. In the construction objects 1 to n, names of communication devices such as L2 switches, L3 switches, or terminal devices to be constructed in the network are entered. In other words, the communication devices designated by the construction objects 1 to n are stopped between the construction start date and time and the construction end date and time.

<L2リングレイヤ>
L2リングレイヤとL3網レイヤは、通信機器の冗長機能によって通信経路が動的に変化するレイアである。該当L2リングレイヤとL3網レイヤのパスが登録された際に、通信経路を管理するための論理的な通信経路として「論理パス」を自動的に生成する。
<L2 ring layer>
The L2 ring layer and the L3 network layer are layers in which the communication path is dynamically changed by the redundancy function of the communication device. When the paths of the L2 ring layer and the L3 network layer are registered, a “logical path” is automatically generated as a logical communication path for managing the communication path.

図6にL2リングレイアの一実施形態のレイア構成とネットワーク構成情報を示す。図6(A)に、L2リングレイアのL2リングパス(9)と、L2レイアのL2リンク(5)〜(8)と、物理レイアの物理リンク(1)〜(4)を示す。図6(B)に物理リンク(1)〜(4)と、L2リンク(5)〜(8)と、L2リングパス(9)とのネットワーク構成情報を示す。このネットワーク構成情報はネットワーク構成情報データベース36に保持される。ここで、括弧付きの数字はL2リングパス,L2リンク,物理リンクそれぞれを識別するための番号である。   FIG. 6 shows the layer configuration and network configuration information of an embodiment of the L2 ring layer. FIG. 6A shows the L2 ring path (9) of the L2 ring layer, the L2 links (5) to (8) of the L2 layer, and the physical links (1) to (4) of the physical layer. FIG. 6B shows network configuration information of the physical links (1) to (4), the L2 links (5) to (8), and the L2 ring path (9). This network configuration information is held in the network configuration information database 36. Here, the numbers in parentheses are numbers for identifying the L2 ring path, the L2 link, and the physical link.

<論理パス生成>
図7に経路情報生成処理42bが実行するL2リングの論理パス生成処理の一実施形態のフローチャートを示す。図7において、ステップS1で経路情報生成処理42bはL2リングパス(9)を構成する下層パスであるL2リンク(5)〜(8)をネットワーク構成情報データベース36から取得する。
<Logical path generation>
FIG. 7 shows a flowchart of an embodiment of an L2 ring logical path generation process executed by the path information generation process 42b. In FIG. 7, in step S <b> 1, the route information generation process 42 b acquires L2 links (5) to (8), which are lower layer paths constituting the L2 ring path (9), from the network configuration information database 36.

ステップS2で経路情報生成処理42bは各L2リンク(5)〜(8)それぞれの下層パスである物理リンク(1)〜(4)をネットワーク構成情報データベース36から取得する。ステップS3で経路情報生成処理42bは物理リンク(1)〜(4)それぞれの始端装置と終端装置をネットワーク構成情報データベース36から取得する。ここでは、物理リンク(1)に対する始端装置及び終端装置としてL2スイッチ11及び12が取得され、物理リンク(2)に対する始端装置及び終端装置としてL2スイッチ12及び14が取得される。また、物理リンク(3)に対する始端装置及び終端装置としてL2スイッチ14及び13が取得され、物理リンク(4)に対する始端装置及び終端装置としてL2スイッチ13,11が取得される。   In step S <b> 2, the path information generation process 42 b acquires the physical links (1) to (4) that are the lower layer paths of the L2 links (5) to (8) from the network configuration information database 36. In step S <b> 3, the path information generation process 42 b acquires the start and end devices of the physical links (1) to (4) from the network configuration information database 36. Here, the L2 switches 11 and 12 are acquired as the start and end devices for the physical link (1), and the L2 switches 12 and 14 are acquired as the start and end devices for the physical link (2). Further, the L2 switches 14 and 13 are acquired as the start and end devices for the physical link (3), and the L2 switches 13 and 11 are acquired as the start and end devices for the physical link (4).

ステップS4で経路情報生成処理42bは取得した始端装置及び終端装置の総当たりの組み組合せを行って論理パスを生成する。ここでは、L2スイッチ11とL2スイッチ12間の論理パス、L2スイッチ11とL2スイッチ13間の論理パス、L2スイッチ11とL2スイッチ14間の論理パス、L2スイッチ12とL2スイッチ13間の論理パス、L2スイッチ12とL2スイッチ14間の論理パス、L2スイッチ13とL2スイッチ14間の論理パスそれぞれが生成される。   In step S4, the route information generation process 42b generates a logical path by performing a brute force combination of the acquired start and end devices. Here, a logical path between the L2 switch 11 and the L2 switch 12, a logical path between the L2 switch 11 and the L2 switch 13, a logical path between the L2 switch 11 and the L2 switch 14, and a logical path between the L2 switch 12 and the L2 switch 13 , A logical path between the L2 switch 12 and the L2 switch 14 and a logical path between the L2 switch 13 and the L2 switch 14 are generated.

L2スイッチ間論理パスには、経路情報として「通常経路」と「代表迂回経路」を、下層レイヤのパスとの関係と共に保持する。通常経路とはネットワークが平常運用時に使用される現用経路である。代表迂回経路は、疎通可能な通信経路のうち通常経路と重複する区間つまり物理リンクが最も少ない経路とする。   The L2 inter-switch logical path holds “normal route” and “representative detour route” as route information together with the relationship with the lower layer path. The normal route is a working route that is used during normal operation of the network. The representative detour route is a route that has the least number of sections that overlap with the normal route, that is, physical links, among communication routes that can be communicated.

ここで、L2リングでは任意のL2スイッチ間において、右回りと左回りの2経路がある。また、リングネットワークでは通信パケットが無限ループを起こさないように、リングネットワークの一箇所に通常時に通信パケットの通過を阻止するブロックポイントが設けられている。つまり、L2リング内を流れる通信パケットは、通常時にはブロックポイントを通らないように転送される。なお、障害時にはブロックポイントは通信パケットを通す。従って、L2リングではブロックポイントを通らない経路が通常経路であり、ブロックポイントを通る経路が迂回経路である。   Here, in the L2 ring, there are two clockwise and counterclockwise paths between arbitrary L2 switches. Further, in the ring network, a block point is provided in one part of the ring network to prevent the communication packet from passing at a normal time so that the communication packet does not cause an infinite loop. That is, the communication packet flowing in the L2 ring is transferred so as not to pass through the block point in normal times. When a failure occurs, the block point passes a communication packet. Therefore, in the L2 ring, a route that does not pass through the block point is a normal route, and a route that passes through the block point is a bypass route.

このため、通常経路を決定するために、実際のL2通信機器よりブロックポイント情報を取得する。取得したブロックポイント情報により、ブロックポイントを経由しない経路を通常経路とし、もう一方のブロックポイントを経由する経路を代表迂回経路として、経路情報データベース37に格納する。   For this reason, in order to determine a normal route, block point information is acquired from an actual L2 communication device. Based on the acquired block point information, a route not passing through the block point is set as a normal route, and a route passing through the other block point is stored in the route information database 37 as a representative bypass route.

図8にL2スイッチ間論理パスを格納した経路情報データベース37の一実施形態を示す。例えばL2リングパス(9)においてブロックポイントが物理リンク(3)にある場合、経路情報データベース37において、L2スイッチ11とL2スイッチ12間の通常経路の論理パスの下層パス1にL2リンク(5)が格納され、L2スイッチ11とL2スイッチ12間の代表迂回経路の論理パスの下層パス1,2,3にL2リンク(8),(7),(6)が格納される。   FIG. 8 shows an embodiment of the route information database 37 that stores logical paths between L2 switches. For example, when the block point is in the physical link (3) in the L2 ring path (9), the L2 link (5) is connected to the lower layer path 1 of the logical path of the normal path between the L2 switch 11 and the L2 switch 12 in the path information database 37 And L2 links (8), (7), and (6) are stored in the lower-layer paths 1, 2, and 3 of the logical path of the representative detour path between the L2 switch 11 and the L2 switch 12.

<L3網レイヤ>
図9にL3網レイアの一実施形態のレイア構成とネットワーク構成情報を示す。図9(A)に、L3網レイア(31)と、L2リングレイアのL2リングパス(9)と、L2レイアのL2リンク(21)〜(29)と、物理レイアの物理リンク(11)〜(19)を示す。図9(B)にL2リングパス(9)と、物理リンク(11)〜(19)と、L2リンク(21)〜(29)と、L3網(31)のネットワーク構成情報を示す。このネットワーク構成情報はネットワーク構成情報データベース36に保持される。ここで、括弧付きの数字はL3網レイア,L2リングパス,L2リンク,物理リンクそれぞれを識別するための番号である。
<L3 network layer>
FIG. 9 shows the layer configuration and network configuration information of an embodiment of the L3 network layer. 9A shows an L3 network layer (31), an L2 ring path (9) of the L2 ring layer, L2 links (21) to (29) of the L2 layer, and physical links (11) to (11) of the physical layer. (19) is shown. FIG. 9B shows network configuration information of the L2 ring path (9), physical links (11) to (19), L2 links (21) to (29), and L3 network (31). This network configuration information is held in the network configuration information database 36. Here, the numbers in parentheses are numbers for identifying L3 network layers, L2 ring paths, L2 links, and physical links.

<論理パス生成>
図10に経路情報生成処理42bが実行するL3スイッチ間論理パス生成処理の一実施形態のフローチャートを示す。図10において、ステップS11で経路情報生成処理42bはL3網(31)を構成する下層パスであるL2リングパス(9)及びL2リンク(21)〜(29)をネットワーク構成情報データベース36から取得する。
<Logical path generation>
FIG. 10 shows a flowchart of an embodiment of a logical path generation process between L3 switches executed by the path information generation process 42b. In FIG. 10, in step S11, the route information generation process 42b acquires the L2 ring path (9) and the L2 links (21) to (29), which are lower layer paths constituting the L3 network (31), from the network configuration information database 36. .

ステップS12で経路情報生成処理42bは各L2リンク(21)〜(29)それぞれの下層パスである物理リンク(11)〜(19)をネットワーク構成情報データベース36から取得する。ステップS13で経路情報生成処理42bは物理リンク(11)〜(19)それぞれの始端装置と終端装置をネットワーク構成情報データベース36から取得する。ここでは、物理リンク(11)に対する始端装置及び終端装置としてL3スイッチ21及びL2スイッチ11が取得され、物理リンク(12)に対する始端装置及び終端装置としてL3スイッチ22及びL2スイッチ12が取得される。また、物理リンク(13)に対する始端装置及び終端装置としてL3スイッチ23及びL2スイッチ13が取得され、物理リンク(14)に対する始端装置及び終端装置としてL3スイッチ24及びL2スイッチ14が取得される。   In step S <b> 12, the route information generation process 42 b acquires the physical links (11) to (19) that are the lower layer paths of the L2 links (21) to (29) from the network configuration information database 36. In step S <b> 13, the path information generation process 42 b acquires the start and end devices of the physical links (11) to (19) from the network configuration information database 36. Here, the L3 switch 21 and the L2 switch 11 are acquired as the start and end devices for the physical link (11), and the L3 switch 22 and the L2 switch 12 are acquired as the start and end devices for the physical link (12). Further, the L3 switch 23 and the L2 switch 13 are acquired as the start end device and the end device for the physical link (13), and the L3 switch 24 and the L2 switch 14 are acquired as the start end device and the end device for the physical link (14).

また、物理リンク(15)に対する始端装置及び終端装置としてL3スイッチ22及びL2スイッチ15が取得され、物理リンク(16)に対する始端装置及び終端装置としてL2スイッチ15及びL2スイッチ16が取得される。また、物理リンク(17)に対する始端装置及び終端装置としてL3スイッチ25及びL2スイッチ16が取得され、物理リンク(18)に対する始端装置及び終端装置としてL3スイッチ25及びL2スイッチ17が取得され、物理リンク(19)に対する始端装置及び終端装置としてL2スイッチ14及びL2スイッチ17が取得される。   Further, the L3 switch 22 and the L2 switch 15 are acquired as the start end device and the end device for the physical link (15), and the L2 switch 15 and the L2 switch 16 are acquired as the start end device and the end device for the physical link (16). In addition, the L3 switch 25 and the L2 switch 16 are acquired as the start end device and the end device for the physical link (17), and the L3 switch 25 and the L2 switch 17 are acquired as the start end device and the end device for the physical link (18). The L2 switch 14 and the L2 switch 17 are acquired as the start and end devices for (19).

ステップS14でステップS1〜S3と同様にして、経路情報生成処理42bはL2リングパス(9)を構成する下層パスであるL2リンク(5)〜(8)それぞれの下層パスである物理リンク(1)〜(4)を取得して、物理リンク(1)〜(4)それぞれの始端装置と終端装置をネットワーク構成情報データベース36から取得する。ここでは、物理リンク(1)に対する始端装置及び終端装置としてL2スイッチ11及び12が取得され、物理リンク(2)に対する始端装置及び終端装置としてL2スイッチ12及び14が取得される。また、物理リンク(3)に対する始端装置及び終端装置としてL2スイッチ14及び13が取得され、物理リンク(4)に対する始端装置及び終端装置としてL2スイッチ13,11が取得される。   In step S14, in the same manner as steps S1 to S3, the route information generation process 42b performs physical link (1) that is a lower layer path of each of the L2 links (5) to (8) that are lower layer paths constituting the L2 ring path (9). ) To (4) are acquired, and the start and end devices of the physical links (1) to (4) are acquired from the network configuration information database 36. Here, the L2 switches 11 and 12 are acquired as the start and end devices for the physical link (1), and the L2 switches 12 and 14 are acquired as the start and end devices for the physical link (2). Further, the L2 switches 14 and 13 are acquired as the start and end devices for the physical link (3), and the L2 switches 13 and 11 are acquired as the start and end devices for the physical link (4).

ステップS15で経路情報生成処理42bは取得したL3スイッチ21〜25についてL3スイッチ同士の総当たりの組合せを求める。ステップS16で経路情報生成処理42bは各L3スイッチの組合せについて、他のL3スイッチを経由せずL2スイッチのみを経由する経路を抽出し、L3リンクパスの構成情報としてネットワーク構成情報データベース36に追加する。この際に、他のL3スイッチを経由しなければ目的のL3スイッチに到達できない場合にはL3リンクパスとしてネットワーク構成情報データベース36に追加しない。更に、ネットワーク構成情報データベース36に追加したL3リンクパスに対応するL3スイッチ間論理パスを生成して、経路情報データベース37に格納する。   In step S15, the path information generation process 42b obtains brute force combinations between the L3 switches for the acquired L3 switches 21 to 25. In step S16, the route information generation process 42b extracts a route that passes only through the L2 switch without passing through another L3 switch for each combination of L3 switches, and adds it to the network configuration information database 36 as L3 link path configuration information. . At this time, if the target L3 switch cannot be reached without passing through another L3 switch, it is not added to the network configuration information database 36 as an L3 link path. Further, a logical path between L3 switches corresponding to the L3 link path added to the network configuration information database 36 is generated and stored in the path information database 37.

図11にネットワーク構成情報データベース36に追加したL3リンクパスの構成情報の一実施形態を示す。図11の第1行ではL3スイッチ21,22間のL3リンクパス(41)を示し、ネットワークの種類は通常経路であり、L2リンク(21),L2リングネットワーク(9),L2リンク(22)から構成されていることを示す。   FIG. 11 shows an embodiment of L3 link path configuration information added to the network configuration information database 36. The first line in FIG. 11 shows the L3 link path (41) between the L3 switches 21 and 22, the network type is a normal route, and the L2 link (21), the L2 ring network (9), and the L2 link (22) It is composed of

図12にL3スイッチ間論理パスを格納した経路情報データベース37の一実施形態を示す。このL3スイッチ間論理パスは図11に示すL3リンクパスの構成情報に対応している。L3スイッチ間論理パスには、経路情報として「通常経路」と「代表迂回経路」を、下層レイヤのパスとの関係と共に保持する。図12において、L3スイッチ21とL3スイッチ22間の通常経路の論理パスの下層パス1にL3リンクパス(41)が格納され、L3スイッチ21とL3スイッチ22間の代表迂回経路の論理パスの下層パス1,2,3にL3リンクパス(44),(48)が格納される。   FIG. 12 shows an embodiment of a route information database 37 that stores logical paths between L3 switches. This L3 inter-switch logical path corresponds to the L3 link path configuration information shown in FIG. In the logical path between L3 switches, “normal route” and “representative detour route” as route information are held together with the relationship with the lower layer path. In FIG. 12, the L3 link path (41) is stored in the lower layer path 1 of the logical path of the normal path between the L3 switch 21 and the L3 switch 22, and the lower layer of the logical path of the representative bypass path between the L3 switch 21 and the L3 switch 22 L3 link paths (44) and (48) are stored in paths 1, 2 and 3, respectively.

ところで、L3スイッチはコスト値や帯域を計算することによってルーティング情報を生成して自ら保持している。このため、平常運用時に使用される現用経路である通常経路は実際のL3スイッチより収集したルーティング情報から知ることができる。また、代表迂回経路はL3スイッチ間を疎通しうる経路を全て抽出し、各経路に物理的な区間つまり物理リンクを割り当て、通常経路と重複する区間つまり物理リンクが最も少ない経路を採用する。   By the way, the L3 switch generates the routing information by calculating the cost value and the bandwidth and holds it by itself. For this reason, the normal route, which is the working route used during normal operation, can be known from the routing information collected from the actual L3 switch. The representative bypass route extracts all routes that can communicate between the L3 switches, assigns a physical section, that is, a physical link, to each route, and adopts a route that has the least number of sections that overlap with the normal route, that is, the physical link.

ここで、L3スイッチ21,22間の論理パスとしては、図13に示すように、経路1〜経路7が考えられる。このうち、L3スイッチ21,22を直接結ぶ経路1が通常経路となる。残りの経路2〜経路7が迂回経路候補である。各迂回経路候補を物理リンクに割り当て、通常経路と最も共有区間が少ない経路である経路7を代表迂回経路として設定する。   Here, as the logical path between the L3 switches 21 and 22, route 1 to route 7 are conceivable as shown in FIG. Of these, the route 1 directly connecting the L3 switches 21 and 22 is the normal route. The remaining routes 2 to 7 are detour route candidates. Each detour route candidate is assigned to a physical link, and a route 7 having the least number of shared sections with the normal route is set as a representative detour route.

<通信サービスへの影響>
図14を用いて工事実施に伴う通信サービスへの影響を説明する。まず、物理レイヤにおいて、工事対象である図中「b」で示すL2スイッチ12を停止状態とする。L2スイッチ12の停止により、L2スイッチ12に接続されている物理リンクも同時に停止する。以降、下位レイヤの状態は関連を持つ上位レイヤのパスに引き継がれるものとして、物理レイヤの影響を上位レイアであるL2レイアに展開する。
<Influence on communication services>
The influence on the communication service associated with the construction work will be described with reference to FIG. First, in the physical layer, the L2 switch 12 indicated by “b” in FIG. When the L2 switch 12 is stopped, the physical link connected to the L2 switch 12 is also stopped at the same time. Thereafter, the state of the lower layer is assumed to be taken over by the related higher layer path, and the influence of the physical layer is expanded to the upper layer L2 layer.

L2レイヤでは物理レイヤからの影響を受けるL2リンクパスを停止状態とする。   In the L2 layer, the L2 link path affected by the physical layer is stopped.

L2リングレイヤでは、各論理パスが物理レイヤからの影響を受けるかを判定し、正常又は切替えによる瞬断あり又は停止のいずれであるかを判定する。図中、×印は停止を表し、△印は切替えによる瞬断ありを表し、○印は正常を表している。   In the L2 ring layer, it is determined whether each logical path is affected by the physical layer, and it is determined whether there is normal or instantaneous interruption due to switching or stoppage. In the figure, a cross indicates a stop, a triangle indicates that there is a momentary interruption due to switching, and a circle indicates a normal state.

L3網レイヤでは、各論理パスがL2リングレイヤ又はL2レイヤからの影響を受けるかを判定し、正常又は切替による瞬断あり又は停止のいずれであるかを判定する。   In the L3 network layer, it is determined whether each logical path is affected by the L2 ring layer or the L2 layer, and it is determined whether the logical path is normal or has an instantaneous interruption due to switching or is stopped.

サービスレイヤでは、各論理パスがL3網レイヤからの影響を受けるかを判定し、正常、又は通常経路から代表迂回経路等への切替えによる瞬断あり、又は迂回経路がなく停止のいずれであるかを判定する。   In the service layer, it is determined whether each logical path is affected by the L3 network layer. Whether the logical path is normal, or there is an instantaneous interruption due to switching from a normal route to a representative detour route, etc., or there is no detour route and it is a stop Determine.

このように、冗長により経路が複数となるL2リングレイアやL3網レイアでは、通常経路の疎通可又は疎通不可及び迂回可能な経路の有無によって、「影響なし」、「経路切替による瞬時停止あり」、「疎通不可」の判定を行うことができる。   As described above, in the L2 ring layer and the L3 network layer having a plurality of routes due to redundancy, “no effect” or “instantaneous stop due to route switching” depending on the presence / absence of a route that can communicate or cannot communicate with a normal route. , “Cannot communicate” can be determined.

<影響判定処理>
図15に影響判定処理43bが実行する影響判定処理の一実施形態のフローチャートを示す。影響判定処理43bは工事予定データベース38から読み出された工事予定情報の工事対象1〜nの指示する通信機器が停止状態であるとき、経路情報データベース37に格納されているL2スイッチ間論理パスとL3スイッチ間論理パスについて下層レイアから順に、かつ、論理パス毎に、図15の影響判定処理を実行して、使用停止の通信機器の影響を判定する。
<Effect determination processing>
FIG. 15 shows a flowchart of an embodiment of the influence determination process executed by the influence determination process 43b. When the communication devices indicated by the construction targets 1 to n of the construction schedule information read from the construction schedule database 38 are in a stopped state, the influence determination process 43b is performed by the logical path between the L2 switches stored in the path information database 37. For the logical path between the L3 switches, the influence determination process of FIG. 15 is executed in order from the lower layer layer and for each logical path to determine the influence of the communication device whose use is stopped.

図15において、ステップS21で影響判定処理43bは経路情報データベース37から順に論理パスを選択し、選択した論理パスの通常経路及び代表迂回経路の情報を読み出し、論理パスの通常経路の下層パスに使用停止の通信機器を含む停止区間が存在せず、当該論理パスの通常経路が正常であるかを判別する。通常経路が正常であればステップS22で「正常」を表示する。   In FIG. 15, in step S21, the influence determination process 43b selects logical paths in order from the path information database 37, reads information on the normal path and representative detour path of the selected logical path, and uses it for the lower layer path of the normal path of the logical path. It is determined whether there is no stop section including a stopped communication device and the normal route of the logical path is normal. If the normal route is normal, “normal” is displayed in step S22.

一方、論理パスの通常経路の下層パスに停止区間が存在する場合には、ステップS23で影響判定処理43bは論理パスの代表迂回経路の下層パスに使用停止の通信機器を含む停止区間が存在せず、当該論理パスの代表迂回経路が正常であるかを判別する。代表迂回経路が正常であればステップS24で「切替えによる瞬断あり」を表示する。   On the other hand, if there is a stop section in the lower layer path of the normal path of the logical path, the influence determination process 43b does not include a stop section including the communication device that is suspended in the lower layer path of the representative bypass path of the logical path in step S23. First, it is determined whether the representative detour route of the logical path is normal. If the representative detour route is normal, “instantaneous interruption due to switching” is displayed in step S24.

一方、論理パスの代表迂回経路の下層パスに停止区間が存在する場合には、ステップS25で影響判定処理43bは当該論理パスの通常経路と代表迂回経路の下層パスに停止区間が何箇所存在するかを計算し、通常経路又は代表迂回経路の停止区間数が所定値N以下であるかを判定し、通常経路又は代表迂回経路の停止区間数が所定値N以下の場合はステップS26に進む。ここで、所定値Nは例えば1であるが、2以上の整数であっても良い。   On the other hand, if there is a stop section in the lower layer path of the representative bypass path of the logical path, in step S25, the influence determination process 43b has several stop sections in the normal path of the logical path and the lower path of the representative bypass path. To determine whether the number of stop sections of the normal route or the representative bypass route is equal to or less than a predetermined value N. If the number of stop sections of the normal route or the representative bypass route is equal to or less than the predetermined value N, the process proceeds to step S26. Here, the predetermined value N is 1, for example, but may be an integer of 2 or more.

ステップS26で影響判定処理43bは通常経路又は代表迂回経路の停止区間のみを迂回する経路(別経路)をネットワーク構成情報データベース36にて検索し、検索した別経路に停止区間を含まない疎通可能経路があるかを判別する。当該別経路に疎通可能経路があればステップS24で「切替えによる瞬断あり」を表示する。なお、停止区間のみを迂回する別経路をネットワーク構成情報データベース36にて検索するのは、論理パス全体の別経路を検索するのに比して簡単かつ短時間である。   In step S <b> 26, the influence determination process 43 b searches the network configuration information database 36 for a route (another route) that bypasses only a stop route of the normal route or the representative bypass route, and a communicable route that does not include the stop segment in the searched another route. Determine if there is any. If there is a communicable route in the other route, “There is a momentary interruption due to switching” is displayed in step S24. Note that searching for another route that bypasses only the stop section in the network configuration information database 36 is easier and shorter than searching for another route of the entire logical path.

当該別経路に疎通可能経路がなければステップS27に進む。また、通常経路及び代表迂回経路の停止区間数が所定値Nを超える場合はステップS27に進む。ステップS27で影響判定処理43bは当該論理パスの通常経路と代表迂回経路を除く論理パス全体の別経路をネットワーク構成情報データベース36にて検索し、当該論理パス全体の別経路に停止区間を含まない疎通可能経路があるかを判別する。当該論理パス全体の別経路に疎通可能経路があればステップS24で「切替えによる瞬断あり」を表示する。当該論理パス全体の別経路に疎通可能経路がなければステップS28で「停止」を表示する。   If there is no communicable route in the other route, the process proceeds to step S27. Further, when the number of stop sections of the normal route and the representative detour route exceeds the predetermined value N, the process proceeds to step S27. In step S27, the influence determination process 43b searches the network configuration information database 36 for another route of the entire logical path excluding the normal route and the representative bypass route of the logical path, and does not include the stop section in the different route of the entire logical path. Determine whether there is a communicable route. If there is a communicable route in another route of the entire logical path, “instantaneous interruption due to switching” is displayed in step S24. If there is no communicable route in another route of the entire logical path, “stop” is displayed in step S28.

<表示例>
図16に影響判定処理を行った結果をネットワーク管理端末30aに表示した例を示す。図16では、ネットワーク管理端末30aの表示部50内に、端末間サービスの影響を表示する第1表示部51と、ネットワーク構成を表示する第2表示部52を有している。第1表示部51には、図中「b」で示すL2スイッチ12を工事対象で停止したときのA局とB局の端末間サービスと、C局とD局の端末間サービスとは、「線路切替えにより瞬時停止あり」とされている。第2表示部52には、図中「b」で示す工事対象で停止するL2スイッチ12が梨地で示され、A局の端末装置とB局の端末装置間の通常経路を太い実線で示している。
<Display example>
FIG. 16 shows an example in which the result of performing the influence determination process is displayed on the network management terminal 30a. In FIG. 16, the display unit 50 of the network management terminal 30a has a first display unit 51 that displays the influence of the inter-terminal service and a second display unit 52 that displays the network configuration. In the first display unit 51, the service between terminals A and B and the service between terminals C and D when the L2 switch 12 indicated by “b” in FIG. It is said that there is an instantaneous stop by switching the track. In the second display section 52, the L2 switch 12 that stops at the construction object indicated by “b” in the figure is shown in a satin area, and the normal path between the terminal device of the A station and the terminal device of the B station is indicated by a thick solid line. Yes.

本実施形態によれば、ネットワークを階層化して各階層間で対応を管理する。また、ネットワークの冗長によって通信経路が複数となる階層では、「通常経路」と「代表迂回経路」の2経路のみをデータベースに保持することにより、通信経路の経路情報の大容量化を回避することができる。   According to this embodiment, the network is hierarchized to manage the correspondence between the hierarchies. Also, in a hierarchy where there are multiple communication paths due to network redundancy, it is possible to avoid an increase in the capacity of the path information of the communication path by storing in the database only two paths, the “normal path” and the “representative bypass path”. Can do.

また、代表迂回経路は疎通可能な通信経路のうち通常経路と重複する区間が最も少ない経路を設定することにより、通常経路と迂回経路が同時に疎通不可となるおそれを低減できる。また、通常経路に停止区間が存在し代表迂回経路に停止区間が存在しないときは、通常経路から代表迂回経路に切替えるために、通信経路の一時的な通信断つまり瞬断の判定が可能となる。
(付記1)
ネットワークを構成する装置を管理するネットワーク管理システムにおいて、
ネットワーク内の始端装置と終端装置間の経路毎に、各レイアにおける現用経路と前記現用経路と重複する区間が少ない1つの代表迂回経路とを経路情報として生成する経路情報生成手段と、
前記経路情報生成手段で生成した前記経路情報を保持する経路情報保持手段と、
前記ネットワーク内で停止する停止装置を指示することにより、前記経路情報保持手段に格納されている各経路情報の現用経路と代表迂回経路に前記停止装置を含む停止区間が存在するかを判別して前記停止装置による影響を判定する判定手段と、
を有することを特徴とするネットワーク管理システム。
(付記2)
付記1記載のネットワーク管理システムにおいて、
前記判定手段は、前記経路情報の現用経路に前記停止区間が存在しないとき当該経路は正常と判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在しないとき当該経路に瞬断ありと判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき当該経路は停止と判定する、
ことを特徴とするネットワーク管理システム。
(付記3)
付記2記載のネットワーク管理システムにおいて、
前記判定手段は、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記現用経路又は前記代表迂回経路の前記停止区間のみを迂回する経路に疎通可能経路があれば当該経路に瞬断ありと判定する、
ことを特徴とするネットワーク管理システム。
(付記4)
付記3記載のネットワーク管理システムにおいて、
前記判定手段は、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記始端装置と終端装置間の経路で、前記現用経路と前記代表迂回経路を除く別経路に前記停止区間を含まない疎通可能経路があれば前記別経路に瞬断ありと判定する、
ことを特徴とするネットワーク管理システム。
(付記5)
付記4記載のネットワーク管理システムにおいて、
前記経路情報生成手段は、前記ネットワークを構成する装置をアクセスして得た前記装置のルーティング情報から前記現用経路を得る、
ことを特徴とするネットワーク管理システム。
(付記6)
ネットワークを構成する装置を管理するネットワーク管理システムで停止する装置の影響を判定する影響判定方法であって、
ネットワーク内の始端装置と終端装置間の経路毎に、各レイアにおける現用経路と前記現用経路と重複する区間が少ない1つの代表迂回経路とを経路情報として生成し、
生成した前記経路情報を経路情報保持手段に保持し、
前記ネットワーク内で停止する停止装置を指示することにより、前記経路情報保持手段に格納されている各経路情報の現用経路と代表迂回経路に前記停止装置を含む停止区間が存在するかを判別して前記停止装置による影響を判定する
ことを特徴とする影響判定方法。
(付記7)
付記6記載の影響判定方法において、
前記影響の判定は、前記経路情報の現用経路に前記停止区間が存在しないとき当該経路は正常と判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在しないとき当該経路に瞬断ありと判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき当該経路は停止と判定する、
ことを特徴とする影響判定方法。
(付記8)
付記7記載の影響判定方法において、
前記影響の判定は、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記現用経路又は前記代表迂回経路の前記停止区間のみを迂回する経路に疎通可能経路があれば当該経路に瞬断ありと判定する、
ことを特徴とする影響判定方法。
(付記9)
付記8記載の影響判定方法において、
前記影響の判定は、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記始端装置と終端装置間の経路で、前記現用経路と前記代表迂回経路を除く別経路に前記停止区間を含まない疎通可能経路があれば前記経路に瞬断ありと判定する、
ことを特徴とする影響判定方法。
(付記10)
付記9記載の影響判定方法において、
前記現用経路は、前記ネットワークを構成する装置をアクセスして得た前記装置のルーティング情報から得る、
ことを特徴とする影響判定方法。
In addition, by setting a route having the least number of sections overlapping with the normal route among the communication routes that can be communicated as the representative bypass route, it is possible to reduce the possibility that the normal route and the bypass route cannot be communicated simultaneously. In addition, when there is a stop section on the normal route and there is no stop section on the representative bypass route, it is possible to determine whether the communication route is temporarily disconnected, that is, an instantaneous disconnection, in order to switch from the normal route to the representative bypass route. .
(Appendix 1)
In a network management system for managing devices constituting a network,
Path information generating means for generating, as path information, an active path in each layer and one representative detour path with a small number of sections overlapping with the active path for each path between the start and end apparatuses in the network;
Route information holding means for holding the route information generated by the route information generating means;
By instructing a stop device to stop in the network, it is determined whether there is a stop section including the stop device in the working route and the representative detour route of each route information stored in the route information holding means. Determining means for determining the influence of the stopping device;
A network management system comprising:
(Appendix 2)
In the network management system described in Appendix 1,
The determination unit determines that the route is normal when the stop section does not exist in the working route of the route information, and the stop section exists in the working route of the route information, and the stop is in the representative detour route of the route information. When there is no section, it is determined that there is an instantaneous interruption in the route, and when the stop section exists in the current route of the route information and the stop section exists in the representative detour route of the route information, the route is determined to be stopped. ,
A network management system characterized by that.
(Appendix 3)
In the network management system described in Appendix 2,
The determination unit detours only the stop section of the working path or the representative bypass path when the stop section exists in the working path of the path information and the stop section exists in the representative bypass path of the path information. If there is a communicable route in the route, it is determined that there is an instantaneous interruption in the route.
A network management system characterized by that.
(Appendix 4)
In the network management system described in Appendix 3,
The determination means, when the stop section exists in the working path of the path information and the stop section exists in the representative detour path of the path information, in the path between the starting device and the terminating device, the working route and the If there is a communicable route that does not include the stop section in another route excluding the representative bypass route, it is determined that there is a momentary interruption in the another route.
A network management system characterized by that.
(Appendix 5)
In the network management system described in Appendix 4,
The route information generating means obtains the working route from the routing information of the device obtained by accessing the device constituting the network.
A network management system characterized by that.
(Appendix 6)
An influence determination method for determining an influence of a device to be stopped in a network management system that manages devices constituting a network,
For each route between the start device and the end device in the network, the current route in each layer and one representative detour route with few sections overlapping with the current route are generated as route information,
Hold the generated route information in the route information holding means,
By instructing a stop device to stop in the network, it is determined whether there is a stop section including the stop device in the working route and the representative detour route of each route information stored in the route information holding means. An influence determination method, wherein the influence by the stop device is determined.
(Appendix 7)
In the impact determination method described in Appendix 6,
In the determination of the influence, when the stop section does not exist in the working route of the route information, the route is determined to be normal, the stop section exists in the working route of the route information, and the representative detour route of the route information When there is no stop section, it is determined that there is an instantaneous interruption in the route, and when the stop section exists in the current route of the route information and the stop section exists in the representative bypass route of the route information, the route is determined to be stopped. To
An effect determination method characterized by the above.
(Appendix 8)
In the impact determination method described in Appendix 7,
The determination of the influence is made by detouring only the stop section of the working path or the representative bypass path when the stop section exists in the working path of the path information and the stop section exists in the representative bypass path of the path information. If there is a communicable route in the route to be determined, it is determined that there is an instantaneous interruption in the route.
An effect determination method characterized by the above.
(Appendix 9)
In the impact determination method described in Appendix 8,
In the determination of the influence, when the stop section exists in the working path of the path information and the stop section exists in the representative detour path of the path information, the path between the starting device and the terminating device is If there is a communicable route that does not include the stop section in another route excluding the representative detour route, it is determined that there is an instantaneous interruption in the route.
An effect determination method characterized by the above.
(Appendix 10)
In the impact determination method described in Appendix 9,
The working path is obtained from the routing information of the device obtained by accessing the device constituting the network.
An effect determination method characterized by the above.

10 監視対象ネットワーク
11〜17 L2スイッチ
21〜25 L3スイッチ
26〜29 端末装置
30 ネットワーク管理システム
30a ネットワーク管理端末
31 CPU
32 メモリ
34 ハードディスク装置
35 ディスプレイ/キーボード
36 ネットワーク構成情報データベース
37 経路情報データベース
38 工事予定データベース
39 通信インタフェース
40 内部バス
41 ネットワーク構成登録処理部
41a ネットワーク構成登録処理
42 経路情報生成処理部
42a 監視対象装置情報収集処理
42b 経路情報生成処理
43 工事予定登録処理部
43a 工事予定登録処理
43b 影響判定処理
DESCRIPTION OF SYMBOLS 10 Monitored network 11-17 L2 switch 21-25 L3 switch 26-29 Terminal device 30 Network management system 30a Network management terminal 31 CPU
32 Memory 34 Hard Disk Device 35 Display / Keyboard 36 Network Configuration Information Database 37 Route Information Database 38 Construction Schedule Database 39 Communication Interface 40 Internal Bus 41 Network Configuration Registration Processing Unit 41a Network Configuration Registration Processing 42 Path Information Generation Processing Unit 42a Monitoring Target Device Information Collection processing 42b Route information generation processing 43 Construction schedule registration processing section 43a Construction schedule registration processing 43b Influence determination processing

Claims (4)

ネットワークを構成する装置を管理するネットワーク管理システムにおいて、
ネットワーク内の始端装置と終端装置間の経路毎に、各レイアにおける現用経路と前記現用経路と重複する区間が少ない1つの代表迂回経路とを経路情報として生成する経路情報生成手段と、
前記経路情報生成手段で生成した前記経路情報を保持する経路情報保持手段と、
前記ネットワーク内で停止する停止装置を指示することにより、前記経路情報保持手段に格納されている各経路情報の現用経路と代表迂回経路に前記停止装置を含む停止区間が存在するかを判別して前記停止装置による影響を判定する判定手段と、
を有し、
前記判定手段は、
前記経路情報の現用経路に前記停止区間が存在しないとき当該経路は正常と判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在しないとき当該経路に瞬断ありと判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき当該経路は停止と判定し、
前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記現用経路又は前記代表迂回経路の前記停止区間のみを迂回する経路に疎通可能経路があれば当該経路に瞬断ありと判定する、
ことを特徴とするネットワーク管理システム。
In a network management system for managing devices constituting a network,
Path information generating means for generating, as path information, an active path in each layer and one representative detour path with a small number of sections overlapping with the active path for each path between the start and end apparatuses in the network;
Route information holding means for holding the route information generated by the route information generating means;
By instructing a stop device to stop in the network, it is determined whether there is a stop section including the stop device in the working route and the representative detour route of each route information stored in the route information holding means. Determining means for determining the influence of the stopping device;
I have a,
The determination means includes
When the stop section does not exist in the working route of the route information, the route is determined to be normal, and when the stop section exists in the working route of the route information and the stop section does not exist in the representative bypass route of the route information It is determined that there is an instantaneous interruption in the route, and when the stop section exists in the working route of the route information and the stop section exists in the representative detour route of the route information, the route is determined to be stopped,
A path that can communicate with the working path or a path that bypasses only the stop section of the representative bypass path when the stop section exists in the working path of the path information and the stop section exists in the representative bypass path of the path information If there is, it is determined that there is a momentary interruption on the route.
A network management system characterized by that.
請求項記載のネットワーク管理システムにおいて、
前記判定手段は、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記始端装置と終端装置間の経路で、前記現用経路と前記代表迂回経路を除く別経路に前記停止区間を含まない疎通可能経路があれば前記別経路に瞬断ありと判定する、
ことを特徴とするネットワーク管理システム。
The network management system according to claim 1 ,
The determination means, when the stop section exists in the working path of the path information and the stop section exists in the representative detour path of the path information, in the path between the starting device and the terminating device, the working route and the If there is a communicable route that does not include the stop section in another route excluding the representative bypass route, it is determined that there is a momentary interruption in the another route.
A network management system characterized by that.
ネットワークを構成する装置を管理するネットワーク管理システムで停止する装置の影響を判定する影響判定方法であって、
ネットワーク内の始端装置と終端装置間の経路毎に、各レイアにおける現用経路と前記現用経路と重複する区間が少ない1つの代表迂回経路とを経路情報として生成し、
生成した前記経路情報を経路情報保持手段に保持し、
前記ネットワーク内で停止する停止装置を指示することにより、前記経路情報保持手段に格納されている各経路情報の現用経路と代表迂回経路に前記停止装置を含む停止区間が存在するかを判別して前記停止装置による影響を判定し、
前記影響の判定は、
前記経路情報の現用経路に前記停止区間が存在しないとき当該経路は正常と判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在しないとき当該経路に瞬断ありと判定し、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき当該経路は停止と判定し、
前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記現用経路又は前記代表迂回経路の前記停止区間のみを迂回する経路に疎通可能経路があれば当該経路に瞬断ありと判定する、
ことを特徴とする影響判定方法。
An influence determination method for determining an influence of a device to be stopped in a network management system that manages devices constituting a network,
For each route between the start device and the end device in the network, the current route in each layer and one representative detour route with few sections overlapping with the current route are generated as route information,
Hold the generated route information in the route information holding means,
By instructing a stop device to stop in the network, it is determined whether there is a stop section including the stop device in the working route and the representative detour route of each route information stored in the route information holding means. Determine the impact of the stopping device ;
The determination of the influence is
When the stop section does not exist in the working route of the route information, the route is determined to be normal, and when the stop section exists in the working route of the route information and the stop section does not exist in the representative bypass route of the route information It is determined that there is an instantaneous interruption in the route, and when the stop section exists in the working route of the route information and the stop section exists in the representative detour route of the route information, the route is determined to be stopped,
A path that can communicate with the working path or a path that bypasses only the stop section of the representative bypass path when the stop section exists in the working path of the path information and the stop section exists in the representative bypass path of the path information If there is, it is determined that there is a momentary interruption on the route.
An effect determination method characterized by the above.
請求項記載の影響判定方法において、
前記影響の判定は、前記経路情報の現用経路に前記停止区間が存在し前記経路情報の代表迂回経路に前記停止区間が存在するとき、前記始端装置と終端装置間の経路で、前記現用経路と前記代表迂回経路を除く別経路に前記停止区間を含まない疎通可能経路があれば前記別経路に瞬断ありと判定する、
ことを特徴とする影響判定方法。
In the impact determination method according to claim 3 ,
In the determination of the influence, when the stop section exists in the working path of the path information and the stop section exists in the representative detour path of the path information, the path between the starting device and the terminating device is If there is a communicable route that does not include the stop section in another route excluding the representative bypass route, it is determined that there is a momentary interruption in the other route.
An effect determination method characterized by the above.
JP2012208132A 2012-09-21 2012-09-21 Network management system and impact determination method Expired - Fee Related JP5962375B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012208132A JP5962375B2 (en) 2012-09-21 2012-09-21 Network management system and impact determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012208132A JP5962375B2 (en) 2012-09-21 2012-09-21 Network management system and impact determination method

Publications (2)

Publication Number Publication Date
JP2014064172A JP2014064172A (en) 2014-04-10
JP5962375B2 true JP5962375B2 (en) 2016-08-03

Family

ID=50619029

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012208132A Expired - Fee Related JP5962375B2 (en) 2012-09-21 2012-09-21 Network management system and impact determination method

Country Status (1)

Country Link
JP (1) JP5962375B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6512624B2 (en) * 2014-04-24 2019-05-15 Necプラットフォームズ株式会社 Communication management system, communication management program and management device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003289325A (en) * 2002-03-28 2003-10-10 Fujitsu Ltd Method for designing alternate routing for communication network
JP4541096B2 (en) * 2004-10-18 2010-09-08 富士通株式会社 Transmission apparatus and transmission apparatus control method
JP4967876B2 (en) * 2007-07-18 2012-07-04 日本電気株式会社 Network, network device and transmission path redundancy method used therefor
JP5177014B2 (en) * 2009-02-26 2013-04-03 東京電力株式会社 Reliability determination system and method for redundant communication line

Also Published As

Publication number Publication date
JP2014064172A (en) 2014-04-10

Similar Documents

Publication Publication Date Title
US10484267B2 (en) Systems and methods for managing multi-layer communication networks
CN104247344B (en) The controller arrangement shifted for fast failure in split-type architecture
JP5651756B2 (en) Method and communication system for mapping network topology requirements to physical networks
US20150249587A1 (en) Method and apparatus for topology and path verification in networks
CN105122730A (en) System and method for rapid link failure handling
CN104243196B (en) Virtual network mapping guard method and system under a kind of SDN framework
KR101697372B1 (en) Protection switching apparatus and method for protection switching of multiple protection group
JP5747281B2 (en) COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND NETWORK MANAGEMENT DEVICE
JP2006079355A (en) Storage network management server, storage network management method, storage network management program, and storage network management system
US20210211346A1 (en) Method and system for assessing network resource failures using passive shared risk resource groups
Bakhshi Kiadehi et al. A fault-tolerant architecture for internet-of-things based on software-defined networks
Jose et al. Connection rerouting/network reconfiguration
CN110011839A (en) Message forwarding method, device, SPE and storage medium
CN111698113B (en) Determining an optimized network plan using constraints and implementing the optimized network plan
JP2007243487A (en) System and method for path setting/bandwidth control on network
Vanamoorthy et al. Congestion-free transient plane (CFTP) using bandwidth sharing during link failures in SDN
JP2009010438A (en) Network management device and network management method, and program
JP5962375B2 (en) Network management system and impact determination method
Menaceur et al. Fault Tolerance and Failure Recovery Techniques in Software-Defined Networking: A Comprehensive Approach
WO2019135211A1 (en) Method and system for assigning resource failure severity in communication networks
JP6384481B2 (en) Network design support apparatus, network design method and program
JP5653947B2 (en) Network management system, network management device, network management method, and network management program
CN108390780B (en) Method and apparatus for processing information
JP4717796B2 (en) Node device and path setting method
Gardner et al. Determining geographic vulnerabilities using a novel impact based resilience metric

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150604

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160311

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160322

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160516

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: 20160531

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160613

R150 Certificate of patent or registration of utility model

Ref document number: 5962375

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees