KR20010054827A - Device and Methodology for Fault Restoration in ATM Network - Google Patents
Device and Methodology for Fault Restoration in ATM Network Download PDFInfo
- Publication number
- KR20010054827A KR20010054827A KR1019990055811A KR19990055811A KR20010054827A KR 20010054827 A KR20010054827 A KR 20010054827A KR 1019990055811 A KR1019990055811 A KR 1019990055811A KR 19990055811 A KR19990055811 A KR 19990055811A KR 20010054827 A KR20010054827 A KR 20010054827A
- Authority
- KR
- South Korea
- Prior art keywords
- connection
- network
- failure
- path
- subnetwork
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 비동기식 전송 모드망에서의 장애 복구 장치 및 방법에 관한 것으로 장애 복구 장치에 대한 관리 용이성 및 확장성을 고려하여 대규모 비동기식 전송 모드 (ATM : Asynchronous Transfer Mode) 망을 관리 영역에 따라 분할한 계층적 비동기식 전송 모드 망에서의 장애 발생시 장애 발생 구간을 통과하는 연결에 대한 신속한 복구 기능을 제공함으로서 장애 발생 연결에 대한 신속한 복구를 통해 비동기식 전송 모드 연결 서비스를 이용하는 가입자에게는 장애 발생에 따른 서비스 중단 시간을 최소화 하고, 망 사업자 관점에서는 신속한 연결 복구를 통해 이용자가 요청한 서비스 품질을 만족 시켜 줌으로써 사업자의 위상 확립에 결정적인 역할을 수행하고 장애 발생에 따른 서비스 중단 시간을 최소화 함으로써 망 사업자의 수익 증대시킨다.The present invention relates to an apparatus and a method for failback in an asynchronous transfer mode network. In consideration of the manageability and scalability of a failback apparatus, a layer in which a large Asynchronous Transfer Mode (ATM) network is divided according to management areas By providing fast recovery function for the connection that passes through the failure section in case of failure in the asynchronous transmission mode network, the subscriber using the asynchronous transmission mode connection service through the fast recovery of the failed connection can be provided with Minimize the network service provider's point of view by satisfying the service quality requested by the user through rapid connection recovery, and increase the network operator's profit by minimizing the service downtime due to the failure.
Description
본 발명은 대규모 비동기식 전송모드(ATM : Asynchronous Transfer Mode) 망을 관리의 용이성 및 확장성을 고려하여 관리 영역에 따라 부분망(관리 영역) 으로 분할한 계층적 망 구조에서, 장애 발생시 장애 발생 구간을 통과하는 연결을 파악하고 이의 신속한 복구를 통해 지속적인 연결 서비스를 보장하기 위한 비동기식 전송모드 망에서의 장애복구 장치 및 방법에 관한 것이다.In the present invention, in the hierarchical network structure in which a large-scale Asynchronous Transfer Mode (ATM) network is divided into sub-networks (management areas) according to management areas in consideration of the ease and scalability of management, a failure occurrence section when a failure occurs The present invention relates to an apparatus and method for failover in an asynchronous transmission mode network to identify a passing connection and to guarantee continuous connection service through rapid recovery thereof.
대규모 통신망은 관리의 용이성 및 확장성을 고려하여 몇 개의 관리 영역으로 분할한다. 분할된 관리 영역을 부분망(Subnetwork)이라 하고 각 부분망에서는 자신의 관리 영역에 속하는 스위치 및 스위치 간의 링크 만을 관리한다. 즉, 도 1에 도시된 바와같이 비동기식 전송 모드망은 비동기식 전송 모드 스위치와 이들을 상호 연결한 비동기식 전송 모드 링크로 구성된다. 비동기식 전송 모드 망을 통칭하여 계층망이라 하고, 계층망은 관리 영역에 따라 5개의 부분망으로 분할 하였다. 따라서 계층망에서는 부분망과 부분망 간의 링크만을 관리하고, 비동기식 전송 모드 스위치는 부분망의 관리 영역이므로 해당 부분망에서 관리하게 된다.Large-scale communication networks are divided into several management areas in consideration of ease of management and scalability. The divided management area is called a subnetwork, and each subnetwork manages only a switch belonging to its own management area and a link between the switches. That is, as shown in FIG. 1, the asynchronous transmission mode network is composed of an asynchronous transmission mode switch and an asynchronous transmission mode link connecting them. The asynchronous transmission mode network is collectively called a layer network, and the layer network is divided into five subnetworks according to management areas. Therefore, in the layer network, only the link between the subnetwork and the subnetwork is managed. Since the asynchronous transmission mode switch is a management area of the subnetwork, it is managed in the subnetwork.
임의의 송/수신점 간의 비동기식 전송 모드 연결을 통칭하여 "트레일(Trail)"이라 하고, 이는 계층망 레벨에서 송/수신점 간에 존재하는 연결을 논리적으로 표현한 것이다. 또한 관리영역을 표현하는 부분망 내부의 논리적인 연결을 부분망 연결(Subnetwork Connection)이라 한다.The asynchronous transmission mode connection between any transmitting and receiving point is collectively called "trail", and it is a logical representation of the connection existing between transmitting and receiving points at the hierarchical network level. In addition, the logical connection inside the subnetwork representing the management area is called a subnetwork connection.
따라서 계층망 레벨의 논리적인 연결인 트레일은 하나 이상의 부분망 및 링크를 경유하여 연결되고, 트레일이 경유하는 부분망 및 링크를 트레일의 라우팅 정보라 하고, 특히 부분망이 경유하는 부분망 내부의 논리적인 연결을 부분망 연결이라 하므로, 한 트레일은 하나 이상의 부분망 연결과 링크로 구성된다.Thus, a trail, which is a logical connection at the hierarchical network level, is connected via one or more subnetworks and links, and the subnetwork and link through the trail are called the routing information of the trail, and in particular the logical inside the subnetwork through the subnetwork. Since a phosphorous connection is called a subnetwork connection, a trail consists of one or more subnetwork connections and links.
도 2a 및 도2b에 따르면 비동기식 전송모드 망을 5개의 관리 영역인 부분망으로 분할하고, 송/수신점 사이의 트레일 연결이 부분망1, 부분망 3 및 부분망 5와 링크 2와 링크 9를 경유하는 경우, 부분망 1의 논리 연결을 부분망 연결 1이라하고, 부분망 2의 논리 연결을 부분망 연결 3이라 하고, 부분망 5의 논리 연결을 부분망 연결 5라한다. 따라서 계층망 레벨의 논리 연결을 표현하는 트레일의 라우팅 경로는 부분망1, 링크2, 부분망 3, 링크5, 부분망5를 경유하고 트레일 연결은 부분망 연결1 ,부분망 연결3, 부분망 연결5로 구성된다.According to Figs. 2A and 2B, the asynchronous transmission mode network is divided into five management areas, sub-networks, and the trail connection between the transmitting / receiving points is divided into sub-network 1, sub-network 3 and sub-network 5, link 2 and link 9. When passing through, the logical connection of subnetwork 1 is called subnetwork connection 1, the logical connection of subnetwork 2 is called subnetwork connection 3, and the logical connection of subnetwork 5 is called subnetwork connection 5. Therefore, the routing path of the trail representing the logical connection at the hierarchical network level passes through the subnetwork 1, the link 2, the sub network 3, the link 5, the sub network 5, and the trail connection is the sub network connection 1, the sub network connection 3, and the sub network. It consists of connection 5.
그러나 도 3와 같이 계층망 내부의 트레일 연결과 부분망 내부의 부분망 연결이 구성된 경우, 링크 2 혹은 부분망연결 3에 장애가 발생한 경우, ATM 계층망 레벨의 트레일 연결은 송/수신점 사이에 데이터/트래픽을 전송할 수 없고, 이용자 입장에서는 비동기식 전송 모드 연결 서비스 중단으로 인한 통신 서비스를 지속적으로 이용할 수 없고, 망 사업자 관점에서는 장애 발생으로 인한 연결 서비스 중단 시간 동안에는 통신 서비스 이용료를 부과할 수 없으므로 수입의 저하를 초래한다.뿐만 아니라, 무한 경쟁시대에 망 사업자의 위상이 실추 됨으로 인해 장기적인 관점에서 통신 사업자의 수익 창출에 악 영향을 미칠 수 있다.However, when the trail connection inside the layer network and the sub network connection within the sub network are configured as shown in FIG. 3, when the link 2 or the sub network connection 3 fails, the trail connection at the ATM layer network level is performed between data between the transmitting and receiving points. / Traffic cannot be transmitted, the user cannot continuously use the communication service due to the asynchronous transmission mode connection service interruption, and the network service provider cannot charge the communication service fee during the connection service interruption time due to the failure. In addition, the lack of network operators in the age of endless competition can adversely affect telecom operators' revenue generation in the long run.
본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로 관리 영역에 따라 계층적으로 구성된 비동기식 전송 모드 망에서 장애 발생시 장애 발생으로 인한 통신 서비스 중단 시간을 최소화하기 위해 장애 발생 링크 혹은 장애 발생 부분망 연결을 경유하는 트레일 연결이 존재하는지의 여부를 판단하여 장애 발생 구간을 통과하는 트레일 연결이 존재하는 경우에는 신속한 트레일 연결 복구를 통해 최단 시간 내에 통신 서비스를 재개토록 한 비동기식 전송모드 망에서의 장애복구 장치 및 방법을 제공함에 그 목적이 있다.The present invention has been made to solve the above problems, in order to minimize the communication service interruption time due to a failure in the asynchronous transmission mode network hierarchically configured according to the management area, the failure link or failure subnetwork connection Device for failover in an asynchronous transmission mode network that restarts communication service in the shortest time through fast trail connection recovery when there is a trail connection that passes through the failure section by determining whether there is a trail connection through And to provide a method.
상기와 같은 목적을 달성하기 위한 본 발명은 장애 발생 구간을 경유하는 트레일 연결 식별을 위해 트레일 연결에서 부분망과 링크로 구성되는 라우팅경로 정보와 부분망 내부의 부분망 연결 정보를 유지하도록 하는 과정과, 장애 발생구간에 따른 대체 경로 선택과정에서 배제된 우회 대상 링크를 선정하기 위한 과정과, 우회 대상링크를 배제한 대체 경로가 선택된 경우 기존 라우팅 경로와 대체경로의 비교 분석을 통한 부분망 연결 관리모드(Subnetwork Connection Manipulation Mode : SMT)를 결정하기 위한 과정으로 이루어진 것을 특징으로 한다.The present invention for achieving the above object is a process for maintaining the routing path information consisting of the sub-network and the link in the trail connection and the sub-network connection information in the sub-network for identifying the trail connection via the failure interval; In order to select the bypass target link excluded from the alternative route selection process according to the failure zone, and if the alternative route is excluded, the partial network connection management mode through the comparative analysis of the existing routing path and the alternative route ( It is characterized by consisting of a process for determining the Subnetwork Connection Manipulation Mode (SMT).
그리고 상기 부분망연결 관리 모드는 "부분망 연결 경로 재설정", "부분망 연결 삭제" 및 "부분망 연결 생성" 기능을 포함하는 것을 특징으로한다.The partial network connection management mode may include functions of "resetting a partial network connection path", "delete a partial network connection", and "create a partial network connection".
비동기식 전송 모드 연결의 특성상 트레일 연결이 종단되는 가입자 종단점에 대한 삭제 후 재 생성 시에는 기존 가상 경로 연결(Virtual Path Connection :VPC)에 존재하는 가상 채널 연결(Virtual Channel Connection)의 연결도 동시에 삭제된다. 따라서 가입자 종단점에 대한 삭제는 수행하지 않는다. 이를 위해 일반적인 연결 생성 및 삭제 모드 이외에 경로 재설정 모드를 추가 하였다.Due to the nature of the asynchronous transmission mode connection, when deleting and re-creating the subscriber endpoint where the trail connection is terminated, the connection of the virtual channel connection existing in the existing virtual path connection (VPC) is also deleted at the same time. Therefore, the deletion of the subscriber endpoint is not performed. For this purpose, a rerouting mode has been added in addition to the normal connection creation and deletion modes.
또한, 대체 경로와 기존 경로에 대한 부분망 연결 관리 모드가 결정되면 대체 경로의 부분망 연결 관리 모드에 따라 대체 경로에 따른 부분망 연결 제어 (경로 재설정, 삭제, 혹은 생성)를 수행한 후, 대체 경로에 대한 연결 제어 작업이 성공적으로 수행되면 장애 발생 구간을 경유하는 기존 경로에 대한 부분망 연결 제어(삭제)를 수행하여, 대체 경로 생성에 실패한 경우에도 기존의 라우팅 경로를 그대로 유지하여 장애 발생 구간(링크 혹은 부분망 연결)에 대한 복구가 이루어지면 트레일 레벨의 데이터/트래픽 송/수신이 가능하도록 한다.In addition, when the subnetwork connection management mode for the alternate path and the existing path is determined, after performing the subnetwork connection control (resetting, deleting or creating a path) according to the alternate path according to the subnetwork connection management mode of the alternate path, If the connection control operation for the path is successfully performed, it performs partial network connection control (deletion) on the existing path through the failure section, and maintains the existing routing path as it is even if the replacement path fails. Recovery of a link or subnetwork connection enables trail / level data / traffic transmission / reception.
도 1은 일반적인 비동기식 전송 모드 망의 관리 용이성 및 확장성을 고려하여 관리 영역에 따라 망을 분할한 모습을 나타낸 망 형상 도면.1 is a diagram illustrating a network segmentation according to a management area in consideration of manageability and scalability of a general asynchronous transmission mode network;
도 2a는 분할된 비동기식 전송 모드망에서의 연결 관리 모습을 표현한 연결 관리 도면.2A is a diagram illustrating connection management in a split asynchronous transmission mode network.
도 2b는 도 2a에서의 연결 관리 모습을 표현한 설명도.FIG. 2B is an explanatory diagram showing a state of connection management in FIG. 2A; FIG.
도 3a는 링크장애 따른 장애 발생 구간을 보여주는 도면.Figure 3a is a view showing a failure occurrence section according to the link failure.
도 3b는 분분망 연결장애에 따른 발생구간을 보여주는 도면.Figure 3b is a view showing the occurrence interval according to the network connection failure.
도 4는 본 발명에 적용되는 장애 복구장치의 구성을 보여주는 도면.4 is a view showing the configuration of a failure recovery apparatus applied to the present invention.
도 5는 장애 발생시 결정된 우회 대상을 경유하는 않는 대체 경로 선택 방법과, 기존 장애 발생 경로와 대체 경로에 대한 부분망 연결 관리 모드를 결정하는 방법의 설명하기 위한 도면.FIG. 5 is a diagram for explaining an alternative path selection method that does not go through a bypass object determined when a failure occurs, and a method for determining a partial network connection management mode for an existing failure path and an alternative path; FIG.
< 도면의 주요 부분에 대한 보호의 설명 ><Description of protection of main parts of drawing>
100 : 장애 복구 장치 10 : 망형상 관리모듈100: failure recovery apparatus 10: network configuration management module
10a : 망형상 정보테이블 20 : 라우팅테이블 관리모듈10a: network information table 20: routing table management module
20a : 라우팅 테이블 20b : 연결수락 제어부20a: routing table 20b: connection acceptance control unit
30 : 연결 관리 모듈 30a : 연결 및 경로정보 테이블30: connection management module 30a: connection and route information table
40 : 대체경로 설정모듈40: alternative path setting module
이하, 본 발명의 실시 예에 대해 첨부된 도면을 참조하여 보다 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
본 발명에 따른 장애 복구 장치는 도 4에 도시된 바와같이 대체경로 설정모듈(40), 라우팅테이블 관리모듈(20), 망형상 관리모듈(10) 및 연결 관리모듈(30)을 포함하여 구성된다. 상기 라우팅테이블 관리모듈(20)은 라우팅테이블(20a) 및 연결수락제어부(20b)를 포함한다. 상기 망형상 관리모듈(10)은 망형상정보 테이블(10a)를 포함하며, 상기 연결관리모듈(30)은 연결 및 경로정보 테이블(30a)를 포함하여 이루어진다.The failure recovery apparatus according to the present invention includes an alternative path setting module 40, a routing table management module 20, a network shape management module 10 and a connection management module 30 as shown in FIG. . The routing table management module 20 includes a routing table 20a and a connection acceptance control unit 20b. The network shape management module 10 includes a network shape information table 10a, and the connection management module 30 includes a connection and route information table 30a.
상기 망형상 관리모듈(10)은 부분망과 부분망간의 링크로 구성되는 망형상을관리하며, 링크장애 발생이 통보되면 라우팅테이블 관리모듈(20)로 망상태 변경통보를 하고 연결관리모듈(30)로 장애발생 통보를 한다.The network shape management module 10 manages a network shape composed of a link between a partial network and a partial network. When a link failure is notified, the network shape management module 10 notifies the routing table management module 20 of the network state change and the connection management module 30. Notice of failure.
상기 라우팅테이블 관리모듈(20)은 상기 망형상 관리모듈(10)이 관리하는 망 형상정보 테이블(10a)를 기반으로 라우팅테이블(20a)을 생성하고 연결수락 제어부(20b)를 탑재한다. 상기 연결 관리모듈(30)은 연결 및 경로정보테이블(30a)을 관리하고 장애 발생 대상(링크 혹은 부분망 연결)에 따라 복구할 트레일 연결을 선택하며 장애 복구를 위해 선택된 대체경로에 따라 연결을 재 설정한다.The routing table management module 20 generates a routing table 20a based on the network shape information table 10a managed by the network shape management module 10 and mounts the connection acceptance control unit 20b. The connection management module 30 manages the connection and route information table 30a, selects a trail connection to recover according to a failure target (link or subnetwork connection), and reconnects the connection according to the alternative path selected for failure recovery. Set it.
상기 대체경로 설정모듈(40)은 장애 발생 위치에 따라 대체 경로시 우회 하여야 할 우회 대상을 선정하고, 상기 라우팅테이블 관리모듈(20)에서 제공하는 대체 경로에 따라 기존장애 발생경로와 대체 경로에 대한 부분망 연결관리 모드를 결정하는 기능을 수행한다.The alternative path setting module 40 selects a bypass object to be bypassed when the alternative path is based on the location of the failure, and selects a path for the existing failure path and the alternative path according to the alternative path provided by the routing table management module 20. Performs the function of determining the subnetwork connection management mode.
여기서 상기와 같은 구성을 통해 링크 혹은 부분망 연결에서 장애가 발생한 경우 장애복구 과정은 다음과 같다.Here, when a failure occurs in the link or subnetwork connection through the above configuration, the failure recovery process is as follows.
먼저 부분망 간의 링크에서 장애가 발생한 경우에는 상기 망형상 관리모듈(10)은 장애발생을 통보 받는다. 그러면 링크장애 발생을 통보 받은 상기 망형상 관리 모듈(10)은 망형상 정보테이블에서 장애 발생 링크를 장애 상태로 변경하고, 라우팅테이블 관리모듈(20)에 해당 링크에서 장애가 발생하였음을 통보한다. 이에 라우팅 테이블관리모듈(20)은 자신이 관리하는 라우팅테이블(20a)에서 장애 발생 링크의 상태를 "장애 상태"로 설정하여 해당 링크를 경유하는 라우팅 경로가 배제되도록 한다.First, when a failure occurs in the link between the sub-networks, the network shape management module 10 is notified of the failure. Then, the network shape management module 10 notified of a link failure occurrence changes the failed link in the network shape information table to a failure state, and notifies the routing table management module 20 that a failure has occurred in the link. The routing table management module 20 sets the state of the failed link in the routing table 20a managed by the routing table 20a to be a "failure state" so that the routing path via the link is excluded.
그리고 상기 망형상 관리모듈(10)은 라우팅테이블 관리모듈(20)에게 링크에 대한 장애 발생을 통보한 후, 연결 관리모듈(30)에게 링크에 대한 장애 발생을 통보한다. 그러면 링크에 대한 장애 발생을 통보 받은 상기 연결 관리모듈(30)은 도 100에 도시된 바와같은 계층망 연결 정보와 계층망 연결의 라우팅 정보에서 장애 발생 링크를 포함하고 있는 트레일 연결을 식별하여 장애 복구 대상 트레일 연결을 파악한다.이때, 장애복구 대상 트레일 연결이 식별되면 연결 관리모듈(30)은 해당 트레일에 대한 라우팅 정보와 장애 발생 링크를 대체경로 설정모듈(40)에게 제공하면서 대체 경로 설정요청을 보낸다.The network shape management module 10 notifies the routing table management module 20 of the failure of the link, and then notifies the connection management module 30 of the failure of the link. Then, the connection management module 30 notified of the failure of the link identifies the trail connection including the failed link in the hierarchical network connection information and the routing information of the hierarchical network connection as shown in FIG. At this time, if the failover target trail connection is identified, the connection management module 30 provides the routing information for the corresponding trail and the failed link to the alternate path setting module 40 while providing an alternative path setting request. send.
그러면 이 대체경로 설정요청을 받은 대체경로 설정모듈(40)은 연결 관리모듈(30)에서 제공한 장애발생 링크를 가지고 계층망 연결 라우팅 정보에서 도 4의 링크 장애 발생시 우회 대상 선택방법에 따라 우회 대상 링크를 선정한다. 이때 우회 대상 링크 선정이 완료되면 대체경로 설정모듈(40)은 라우팅테이블 관리모듈(20)에게 "우회 대상"을 제공하면서 대체경로 선택을 라우팅테이블 관리모듈(20)에게 요청한다. 대체경로 선택 요청을 받은 라우팅테이블 관리모듈(20)은 대체경로 설정모듈(40)에 지정한 우회 대상을 포함하지 않는 새로운 경로를 선택한다.Then, the alternative path setting module 40 having received the alternative path setting request has a failure link provided by the connection management module 30 and the detour destination according to the bypass destination selection method when the link failure of FIG. 4 occurs in the layer network connection routing information. Select a link. In this case, when the selection of the detour target link is completed, the alternative path setting module 40 requests the routing table management module 20 to provide the alternative path selection while providing the "detour object" to the routing table management module 20. The routing table management module 20 that receives the request for selecting the alternative path selects a new path that does not include the detour target specified in the alternative path setting module 40.
상기 라우팅테이블 관리모듈(20)은 대체경로 선택과정에서 지정된 우회 대상을 포함하지 않는 대체 경로를 선택하고 이에 대한 연결 수락제어 즉, 요청한 대역폭을 선택된 대체 경로에서 지원할 수 있는지의 여부를 판단하여, 선택된 대체 경로가 요청한 대역폭을 수용할 수 있으면, 상기 망형상 관리모듈(10)에게 대체 경로에 대한 망 상태(대역폭)변경을 요청한다. 만일 선택된 대체 경로가 지정한 대역폭을 지원하지 못하는 경우, 라우팅테이블 관리모듈(20)은 라우팅 테이블에서 또 다른 대체 경로를 선택하여 이에 대한 연결 수락 제어를 수행한다. 이러한 과정은 연결 수락 제어를 통과하는 대체 경로 선택 시까지 반복적으로 수행된다.The routing table management module 20 selects an alternative path that does not include the bypass object specified in the alternative path selection process and determines whether to support the connection admission control, that is, whether the requested bandwidth can be supported by the selected alternative path. If the alternative path can accommodate the requested bandwidth, the network shape management module 10 requests the network state (bandwidth) change for the alternative path. If the selected alternative path does not support the specified bandwidth, the routing table management module 20 selects another alternative path from the routing table and performs connection admission control thereto. This process is iteratively performed until an alternative path is passed through the connection admission control.
선택된 대체 경로에 대한 연결 수락 제어 및 이에 따른 망 형상 정보 변경이 완료되면 라우팅 테이블 관리 모듈은 선택된 대체 경로를 대체경로 설정모듈(40)에게 제공한다. 이때 상기 대체경로 설정모듈(40)은 상기 라우팅테이블 관리모듈(20)에서 제공한 대체 경로와 연결 관리모듈(30)에서 제공한 장애 발생 경로를 비교 분석 후, 도 30에 도시된 방법에 따라 장애발생 경로와 대체 경로에 대한 부분망 연결 관리 모드를 설정한다.When the connection admission control and the network shape information change for the selected alternative path are completed, the routing table management module provides the selected alternative path to the alternative path setting module 40. At this time, the alternative path setting module 40 compares the alternative path provided by the routing table management module 20 with the path of occurrence of the failure provided by the connection management module 30, and then performs the failure according to the method shown in FIG. Sets the subnetwork connection management mode for the origination path and the alternate path.
여기서 상기 부분망 연결관리 모드 설정방법을 도 5를 참조하여 설명하면 다음과 같다.Here, the method for setting the partial network connection management mode will be described with reference to FIG. 5.
장애 발생 경로와 대체 경로가 동일한 부분망을 경유하고 부분망이 송/수신 가입자 접속점을 포함하고 링크가 다른 경우, 예를 들어 도 5에서 부분망 연결1과 부분망 연결5의 경우, 장애 발생 부분망 연결에 대한 관리 모드는 "없음"이고 대체 경로에 대한 부분망 연결 관리 모드는 "경로 재설정"으로 설정한다. 이때 경로 재설정이란 부분망 연결의 한쪽 종단점은 그대로 유지하고 다른쪽 종단점으로 변경하는 것을 의미하고, "없음"이란 해당 부분망 연결에 대해서는 아무런 조취도 취하지 않음을 의미한다.In the case where the failing path and the alternate path are via the same subnetwork, and the subnetwork includes the sending / receiving subscriber access point and the link is different, for example, in the case of the subnetwork connection 1 and the subnetwork connection 5 in FIG. Set the management mode for the network connection to "None" and set the partial network connection management mode for the alternate path to "Reset Path". Rerouting means keeping one endpoint of the subnetwork connection and changing to the other, and "none" means no action is taken on that subnetwork connection.
장애 발생 경로 상에 존재하는 부분망이 대체 경로에는 존재하는 않는 경우,예로 도 5의 부분망 연결 3의 경우, 이의 부분망 연결 관리 모드는 "삭제"로 설정하고, 그리고 대체 경로 상에 존재하는 부분망이 장애 발생 경로에는 존재하지 않는 경우, 예로 도 5의 부분망 연결 2의 경우, 대체 경로의 부분망 연결 관리 모드는 "생성"으로 설정한다.If the subnetwork existing on the failing path does not exist in the alternate path, e.g. for subnetwork connection 3 of FIG. 5, its subnetwork connection management mode is set to "delete" and is present on the alternate path. If the subnetwork does not exist in the failure path, for example, in the subnetwork connection 2 of FIG. 5, the subnetwork connection management mode of the alternate path is set to "create".
즉, 상기와 같은 동작으로 장애 발생 경로 및 대체 경로에 대한 부분망 연결 관리 모드 설정이 완료되면 대체경로 설정모듈(40)에서는 연결 관리모듈(30)에게 경로 재설정 요청을 보낸다. 그러므로 경로 재설정 요청을 받은 연결 관리모듈(30)에서는 먼저 대체 경로에 존재하는 부분망 연결 관리 모드에 따라 부분망 연결 경로 재설정 혹은 생성 작업을 수행하고, 대체 경로에 대한 부분망 연결 관리 작업이 완료되면 장애 발생 경로에 설정된 부분망 연결 관리 모드에 따라 부분망 연결 삭제 작업을 수행한다.That is, when the partial network connection management mode setting for the failure path and the replacement path is completed by the above operation, the replacement path setting module 40 sends a path reset request to the connection management module 30. Therefore, the connection management module 30 having received the request for resetting the path first performs the reconnection or creation of the subnetwork connection according to the subnetwork connection management mode existing in the substitute path, and when the subnetwork connection management work for the substitute path is completed. Subnet connection deletion is performed according to the subnetwork connection management mode set in the path of the failure.
여기서 상기 대체 경로와 장애 발생 경로에 대한 부분망 연결 경로 작업이 완료되면 도 5에서 장애 발생 이전의 부분망 연결은 모두 삭제 혹은 절체되고, 장애 복구를 위해 새롭게 생성된 부분망 연결이 새롭게 생성되어, 장애 발생에 의해 중단되었던 통신 서비스가 재개되어 장애가 복구된다.In this case, when the partial network connection paths work for the alternate path and the failure path are completed, all of the subnetwork connections before the failure occur in FIG. 5 are deleted or transferred, and a newly created partial network connection is newly created for the failure recovery. The communication service which was interrupted by the failure is resumed and the failure is recovered.
한편, 부분망 연결에서 장애가 발생한 경우에는 도 5에서 장애 발생 통보가 망 형상 관리모듈(10)로 전달되는 것이 아니고, 상기 연결 관리 모듈(30)로 부분망 연결 장애 발생이 통보된다. 따라서 링크장애 발생 통보 및 망상태 변경 통보동작은 수행되지 않는다.Meanwhile, when a failure occurs in the partial network connection, the failure occurrence notification is not transmitted to the network configuration management module 10 in FIG. 5, but the occurrence of the partial network connection failure is notified to the connection management module 30. Therefore, link failure notification and network state change notification are not performed.
부분망 연결에 대한 장애 발생을 통보받은 연결 관리모듈(30)는 도 2의 부분망 연결 정보를 이용하여 장애 발생 부분망 연결을 포함하고 있는 트레일 연결을 식별한다. 연결 관리 모듈이 부분망 연결 장애 발생에 따라 장애 발생 부분망 연결을 포함하는 트레일 연결 식별이 완료되면 장애 복구 과정은 링크 장애 발생의 장애 복구 절차와 동일한 과정에 의해 이루어 진다.The connection management module 30 notified of the failure of the partial network connection identifies the trail connection including the failed subnetwork connection by using the subnetwork connection information of FIG. 2. When the connection management module completes the identification of the trail connection including the failed subnetwork connection according to the occurrence of the subnetwork connection failure, the failover process is performed by the same process as the failure recovery procedure of the link failure.
본 발명의 장애 복구 장치에 의하면, 망 관리의 용이성 및 확정성을 고려하여 계층적으로 구성된 대규모 비동기식 전송 모드 망에서 링크 및 부분망 연결에 대한 장애 발생으로 인해 통신 서비스가 중단된 경우, 신속하게 대체 경로를 선택하여 연결을 복구 함으로써 최단 시간내에 통신 서비스를 재개한다. 통신 서비스 이용자 관점에서는 망 장애 발생으로 인한 통신 서비스 중단 시간으로 최소화 하여 서비스 품질을 만족하는 통신 서비스를 제공 받을 수 있는 기회가 부여되고, 망 사업자 관점에서는 운용자의 개입없이 장애 복구장치에 의한 자동적인 장애 복구를 수행함으로써 운용자 업무 처리에 대한 효율성을 기할 수 있고, 장애 발생시 장애 복구 장치에 의한 신속한 연결 복구가 이루어 지므로, 무한 경쟁 시대에 망 사업자의 위상 확립에 지대한 영향을 미칠 수 있다.According to the failure recovery apparatus of the present invention, when a communication service is interrupted due to a failure of a link and a subnetwork in a hierarchically structured large-scale asynchronous transmission mode network in consideration of the ease and determinism of network management, it is quickly replaced. Select the path to recover the connection to resume communication service in the shortest time. From the point of view of the communication service user, the opportunity to receive the communication service satisfying the service quality is given by minimizing the communication service interruption time due to the occurrence of network failure, and from the network operator's point of view, the automatic failure by the failure recovery device without the operator's intervention. By performing the recovery, the efficiency of the operator's business process can be improved, and when the failure occurs, the quick connection recovery is performed by the failure recovery device, and thus, it can have a great influence on establishing the network operator's status in the infinite competition.
아울러 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위안에서 다양한 수정, 변경, 부가등이 가능할 것이며, 이러한 수정 변경등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.In addition, preferred embodiments of the present invention are disclosed for the purpose of illustration, those skilled in the art will be able to various modifications, changes, additions, etc. within the spirit and scope of the present invention, such modifications and modifications belong to the following claims You will have to look.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990055811A KR100600953B1 (en) | 1999-12-08 | 1999-12-08 | Failover device and method in asynchronous transmission mode network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019990055811A KR100600953B1 (en) | 1999-12-08 | 1999-12-08 | Failover device and method in asynchronous transmission mode network |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010054827A true KR20010054827A (en) | 2001-07-02 |
KR100600953B1 KR100600953B1 (en) | 2006-07-13 |
Family
ID=19624267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990055811A Expired - Fee Related KR100600953B1 (en) | 1999-12-08 | 1999-12-08 | Failover device and method in asynchronous transmission mode network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100600953B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100438071B1 (en) * | 2001-12-24 | 2004-07-02 | 엘지전자 주식회사 | Method of send call route re-setting for VoIP gateway with internet network trouble |
KR101046009B1 (en) * | 2004-03-19 | 2011-07-01 | 주식회사 케이티 | How to detect network failure |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100281423B1 (en) * | 1998-12-17 | 2001-02-01 | 정선종 | Path setting method using broadcasting between each network matching device in mass communication processing system |
KR100283054B1 (en) * | 1998-12-29 | 2001-04-02 | 이계철 | Automatic recovery device and method for virtual connection in asynchronous transmission mode communication network |
KR20000060536A (en) * | 1999-03-17 | 2000-10-16 | 윤종용 | Router packet and method for processing router fault for soft handoff between MSCs |
KR100367644B1 (en) * | 1999-05-11 | 2003-01-24 | 주식회사 케이티 | Survivability mechanism using common control path in ATM networks |
-
1999
- 1999-12-08 KR KR1019990055811A patent/KR100600953B1/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100438071B1 (en) * | 2001-12-24 | 2004-07-02 | 엘지전자 주식회사 | Method of send call route re-setting for VoIP gateway with internet network trouble |
KR101046009B1 (en) * | 2004-03-19 | 2011-07-01 | 주식회사 케이티 | How to detect network failure |
Also Published As
Publication number | Publication date |
---|---|
KR100600953B1 (en) | 2006-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7317731B2 (en) | System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network | |
EP0221360B1 (en) | Digital data message transmission networks and the establishing of communication paths therein | |
Li et al. | Control plane design for reliable optical networks | |
US7180866B1 (en) | Rerouting in connection-oriented communication networks and communication systems | |
JP3700596B2 (en) | Communication network, path setting method, and path setting program | |
US5646936A (en) | Knowledge based path set up and spare capacity assignment for distributed network restoration | |
JP2950369B2 (en) | Working protection route setting method in ATM network | |
EP1093257A1 (en) | Method and apparatus for fast distributed restoration of a communication network | |
US7027388B2 (en) | 1+1 Mesh protection | |
EP1679842A1 (en) | Bandwidth management for MPLS fast rerouting | |
EP1802985A2 (en) | Efficient protection mechanisms for protecting multicast traffic in a ring topology network utilizing label switching protocols | |
JP2002247038A (en) | Method for forming ring in network, method for restoring fault and method for adding node address at the time of forming ring | |
JPH10135980A (en) | Connection setting and restoring system in atm network | |
CN101192959B (en) | Method for recovering multicast service connection of automatic switching optical network | |
JPH1168853A (en) | Synchronization digital hierarchical type communication network | |
US7590051B1 (en) | Method and apparatus for redialing a connection on a communication network | |
US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
JP2001034592A (en) | System and method for network constitution management | |
CN101192956A (en) | Method for calculating multicast tree of multicast service of automatic switched optical network | |
KR100600953B1 (en) | Failover device and method in asynchronous transmission mode network | |
CN112866833A (en) | Service recovery method and device, electronic equipment and storage medium | |
US7283466B1 (en) | Tracking physical route changes in optical switching network | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
EP1816804B1 (en) | Failure recovery method and packet communication apparatus | |
CN113169939B (en) | Method, network equipment and system for establishing service path |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19991208 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20041026 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19991208 Comment text: Patent Application |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20060627 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20060706 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20060705 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20090706 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20100701 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20100701 Start annual number: 5 End annual number: 5 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |