• 한국정보과학회논문지:정보통신
• /
• 제31권2호
• /
• pp.233-241
• /
• 2004

본 논문에서는 MPLS(Multiprotocol Label Switching) 망에서 패킷 손실 없이 장애를 복구하는 기존의 fast rerouting 기법 적용 시 ingress 노드 버퍼에서 발생하는 누적 지연 문제를 해결하는 방안을 제안한다. 제안된 기법은 사용자 트래픽을 복구하기 위해서 사전에 설정된 대체 LSP(Label Switched Path)와 각 노드에 설치된 버퍼를 사용한다. Ingress 노드에서 발생하는 버퍼 지연 문제를 해결하기 위해서 본 논문에서는 두 가지 해결방안을 제안하였다. 첫 번째 방안은 대체 LSP가 보호되는 working LSP보다 일정기간동안 큰 대역폭을 가지도록 제어하는 것이다. 장애가 복구된 후, 대체 LSP에 설정된 대역폭은 working LSP와 동일하도록 재조정된다. 두 번째 방안은 세그먼트 기반의 장애복구 기법을 적용하여 보호되는 working LSP의 길이를 줄이는 것이다. 본 논문에서 제안한 방안들은 장애 복구 후 ingress 노드에서 버퍼 지연 문제가 발생하지 않으며, ingress 노드에서 필요로 하는 버퍼의 크기도 기존 방안보다 작다는 장점을 가진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.607-610
• /
• 2001

본 논문은 현재 사용되는 라우팅 프로토콜을 이용하여 MPLS망에서 다중 LSP를 설정할 수 있도록 CLSR을 정의하고, CLSR을 이용하여 트래픽을 분산시킬 수 있는 방안을 제안했다. 이 방식을 통하여 MPLS망의 전체 Throughput을 향상시킬 수 있으며, fast rerouting에서 재 라우팅 되는 플로우가 입구 LSR을 거쳐야 하는 단점을 보완함으로써 기존의 fast rerouting 방식에 비해 평균 재전송 시간을 단축시킴으로써 성능을 향상시켰다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.821-830
• /
• 2001

H.323은 이동 단말에 핸드오프(Handoff)를 지원하기 위해 Mobile IP와 H.323 다자간 회의(Multi-point conference) 시그널링을 사용할 것을 제안하고 있다. 하지만 다자간 회의 시그널링은 단말이 복잡한 시그널링을 수행해야 하고 이에 따른 핸드오프 시간이 길어진다는 단점이 있다. 본 논문에서는 H.323 리라우팅(Third party initiated Pause and Rerouting)이 이용된 핸드오프 시그널링을 제안한다. H.323 리라우팅 시그널링은 H.323 단말(Endpoint)이 기본적인 스택만으로 미디어 채널을 재설정하기 때문에 H.323 제품 간의 연동(Inter-Operability)을 쉽게 할 뿐 아니라 빠른 핸드오프를 제공한다. H.323 GK는 H.323 리라우팅 시그널링을 이용하기 위해 패스트커넥트(Fast Connect) 호를 포함한 모든 호에 대해서 터널링을 사용하여 H.245 제어 채널을 유도한다. 제안된 핸드오프 시그널링을 평가하기 위해 H.323 리라우팅이 이용된 호전환(Call Transfer)과 다자간 회의 시그널링을 연동과 시그널링 시간 측면에서 비교하였다. 성능을 평가한 결과 리라우팅이 사용된 호전환은 5개의 제품 중 4개의 제품과 연동이 되었으며 시그널링 시간은 평균 1.4초 빨랐다.

• Management Science and Financial Engineering
• /
• 제9권1호
• /
• pp.29-49
• /
• 2003

This paper develops channel reallocation methodologies for survival transmission networks, Any failure on a high-speed telecommunication network needs to be restored rapidly and a channel real-location methodology has an important role for the fast restoration. This paper considers the channel reallocation problems under a line restoration with distributed control, where the line restoration restores the failed channels by rerouting the channels along the two alternative routes. The objective is to determine the optimal number of rerouting channels on the alternative rerouting paths of a given transmission network, where the optimality criteria are the first, the last and the mean restoration times. For each criterion, the problem is formulated as a mixed integer programming and the optimal channel reallocation algorithm is suggested based upon the characterization of the optimal solution.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권7호
• /
• pp.2589-2609
• /
• 2021

Segment routing (SR) is a highly implementable approach for traffic engineering (TE) with high flexibility, high scalability, and high stability, which can be established upon existing network infrastructure. Thus, when a network failure occurs, it can leverage the existing rerouting methods, such as rerouting based on Interior Gateway Protocol (IGP) and fast rerouting with loop-free alternates. To better exploit these features, we propose a high-performance and easy-to-deploy method SRUF (Segment Routing under Uncertain Failures). The method is inspired by the Value-at-Risk (VaR) theory in finance. Just as each investment risk is considered in financial investment, SRUF also considers each traffic distribution scheme's risk when forwarding traffic to achieve optimal traffic distribution. Specifically, SRUF takes into account that every link may fail and therefore has inherent robustness and high availability. Also, SRUF considers that a single link failure is a low-probability event; hence it can achieve high performance. We perform experiments on real topologies to validate the flexibility, high-availability, and load balancing of SRUF. The results show that when given an availability requirement, SRUF has greater load balancing performance under uncertain failures and that when given a demand requirement, SRUF can achieve higher availability.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.401-408
• /
• 2005

본 논문에서는 백업 경로 비용을 최소화하여 네트워크 자원을 효율적으로 사용하며 복구 성능을 높일 수 있는 MPLS 복구 방안을 제시한다. 기존의 다른 복구 방안과 달리, 제안 복구 방안에서의 복원 시도 절차는 작업 LSP 설정 시 정해진 특정 노드로부터 시작한다. LSP 설정 메시지가 작업 경로를 설정하면서 복구 비용을 산출하고 복구 시작 노드를 정해 준다. 그렇게 함으로써, 복구 속도가 빨라지고 망의 자원 활용도가 높아질 수 있다. 제안 방안을 시뮬레이션을 통해 기존의 다른 복구 방안 및 보호 방안과 비교하였다. 실험 결과 제안 방안이 비교적 적은 지연과 손실 특성을 가지면서 빠른 복구 성능을 보여줌을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제39권5호
• /
• pp.232-242
• /
• 2002

MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5200-5222
• /
• 2017

The separation of control plane and data plane in Software Defined Network (SDN) makes it flexible to control the network behavior, while also causes some inconveniences to the link failure recovery due to the delay between fail point and the controller. To avoid delay and packet loss, pre-defined backup paths are used to reroute the disrupted flows when failure occurs. However, it may introduce large overhead to build and maintain these backup paths and is hard to dynamically construct backup paths according to the network status so as to avoid congestion during rerouting process. In order to realize congestion aware fast link failure recovery, this paper proposes a novel method which installs multi backup paths for every link via source routing and per-hop-tags and spread flows into different paths at fail point to avoid congestion. We carry out experiments and simulations to evaluate the performance of the method and the results demonstrate that our method can achieve congestion aware fast link failure recovery in SDN with a very low overhead.

• 전자공학회논문지S
• /
• 제34S권2호
• /
• pp.11-20
• /
• 1997

It is a recent trend that mobile communications and PCS are intergrated into the broadband network. Broadband mutlimedia traffic will be transported over the integrated network. In this paper, we propose a connection re-routing method for fast inter-switch hadoffs and dynamic resurce reservation scheme, which is based on the proposed re-routing method, for the ATM-based personal communications network. To reduce the delay for re-routing method, for the ATM-based personal communications network. To reduce the delay for re-routing, the proposed re-routing method is to reserve VPI/VCIs for possible inter-swich handoff calls in advance. Our reservation scheme is to statistically reserve the fixed resources for possible inter-switch handoff calls, according to the QoS of the handoff calls. The simmulation reslts show that our proposed scheme satisfies the required QoS of handoff calls and keep the dropping probability of handoff calls lower than other schemes.

• 전자공학회논문지B
• /
• 제32B권8호
• /
• pp.1057-1063
• /
• 1995

This paper describes an approach for constucting a Rectilinear Steiner Tree (RST) derivable from a Minimum Spanning Tree (MST), using Associative Processor (AP). We propose a fast parallel algorithm using AP's basic algorithms which can be realized by the processing capability of rudimentary logic and the selective matching capability of Content- Addressable Memory (CAM). The main idea behind the proposed algorithm is to maximize the overlaps between the consecutive edges in MST, thus minimizing the cost of a RST. An efficient parallel linear algorithm with O(n) complexity to construct a RST is proposed using an algorithm to find a MST, where n is the number of nodes. A node insertion method is introduced to allow the Z-type layout. The routing process which only depends on the neighbor edges and the no-rerouting strategy both help to speed up finding a RST.