• Journal of Communications and Networks
• /
• 제13권6호
• /
• pp.612-620
• /
• 2011

Recently, one of the problems with the Internet is the issue of scalability. To this end, locator/identifier separation protocol (LISP), which separates end-system identifiers and routing locators, has been proposed as a solution. In the LISP deployed network, the ingress and egress nodes of inter-AS traffic is determined by edge router selection (ERS) and endpoint identifier-routing locator mapping assignment (ERMA). In this paper, joint optimizations of ERS and ERMA for stub networks with and without predetermined link weights are studied and the mixed integer linear programming (MILP) formulations for the problems are given. To make the problem with optimizable link weights tractable, a revised local search algorithm is also proposed. Simulation results show that joint optimization of ERS and ERMA enables better network performance.

• 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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.457-459
• /
• 2001

오늘날 MPLS 망에서의 제어 부분(control plane)을 다양한 장치의 스위칭(switching)과 포워딩(forwarding) 기술 및 계층을 포함할 수 있도록 확장하기 위해서 IETF에서 GMPLS 망이 제안되고 있다. 그리고 망은 보호(protection)와 복구(restoration)를 통해서 망의 생존성(survivability)을 지원해야만 한다. 망은 어떤 장애에서도 서비스가 제공될 수 있어야 한다. 본 논문은 Kini에 의해서 제안된[5] MPLS망에서 망의 장애 시에 망의 생존성과 효율성을 고려해서 복구하기 위해서, 백업 패스(Backup Path)를 설정하는 방법을 GMPLS에서 적용하려고 한다. 즉, GMPLS 망에서 망에 장애가 발생했을 때 효율적으로 복구하기 위해서, RSVF-TE(resource Reservation Protocol with Traffic Engineering)를 이용해서 백업 패스를 잡는다.

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

최근 비연결지향형(Connectionless)의 IP 상에 연결지향형(Connection-oriented)의 LSP 를 지원하는 MPLS(Multi-Protocol Label Switching) 서비스에 대한 관심이 증가되고 있다. 이는 트래픽 엔지니어링(TE: Traffic Engineering)과 Qos(Quality of Service) 제공 등의 향상된 서비스에 대한 요구사항이 증가하면서, 이에 적합한 차세대 인터넷 서비스의 효율적인 제공 방안으로 IETF 에서 표준화하고 있는 MPLS 기술이 대두되고 있기 때문이다. 이러한 사용자의 요구사항을 만족하기 위하여 한국전자통신 연구원에서는 ACE2000 MPLS 시스템을 개발했으며, 초고속망에 적용되는 MPLS 시스템을 관리하기 위한 관리 시스템을 개발하였다. 본 논문에서는 SNMP(Simple Network Management Protocol) 기반의 MPLS 망 관리 시스템과 트래픽 엔지니어링 관리 기능을 중심으로 관리 대상, 관리 수행 절차 등을 설명한다.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.67-78
• /
• 2003

인터넷 트래픽의 폭발적인 증가로 인한 높은 대역폭의 요구와 광 네트워크 기술이 발전되면서 DWDM 네트워크가 국가적 혹은 범세계적인 차세대 광 인터넷(NGOI) 백본망의 대안으로 인식되고 있다. 이러한 DWDM 네트워크 기반의 NGOI에서는 RWA(Routing and Wavelength Assignment) 문제와 생존성이 중요한 이슈가 되고 있다. 특히 높은 데이터 전송율을 가지는 DWDM 네트워크에서 일어나는 짧은 서비스 파괴는 막대한 트래픽 손실을 야기하므로, AOTN에서의 fault/attack 검출, 지역화, 그리고 회복시킴은 가장 중요한 이슈 중 하나가 된다. 본 논문에서는 다양한 광 백본망 소자들의 fault/attack 취약성 분석을 통한 fault/attack 관리 모델을 제안하고, IP/GMPLS over DWDM 내의 제어프로토콜인 Extended-LMP (Link Management Protocol)와 RSVP-TE+(Resource Reservation Protocol-Traffic Engineering)를 이용하여 fault/attack 회복 절차를 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.328-330
• /
• 2005

현재의 RSVP-TE는 VPN hose provisioning 메커니즘들을 고려하여 자원예약을 수행하지 못한다. 이 논문에서는 Provider Provisioned-Virtual Private Network(PP-VPN)에서 Quality of Service(QoS)를 제공하는 Hose 모델 기반의 provisioning 메커니즘들을 네트워크에 적용하여 자원예약을 수행하도록 하기 위해 Resource Reservation Protocol Traffic Engineering(RSVP-TE)의 확장방안에 대해 설명한다. 동일한 VPN을 서비스하는 LSP들 간 자원을 공유할 수 있게 함으로써 네트워크 상에 요구되는 자원을 최적화하였으며, VPN 고객을 서비스하기 위한 효율적이고 자동적인 자원예약이 가능하도록 하였다. 이 논문에서는 솔루션의 프로토콜 elements와 procedure에 대하여 설명한다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2006년도 하계학술대회
• /
• pp.232-234
• /
• 2006

In this paper, we propose a new real-time traffic monitoring scheme for the BcN, the RBC algorithm and investigate its operation. We implemented RBC algorithm and constructed the testbed and we confirmed the performance for this. The simulation result shows that traffic monitoring log size is reduced remarkably by using the RBC. An operation hour is reduced and a feedback support of Real-time is possible also. Consequently, RBC algorithm confirmed we are fit for Real-time TE plan for BcN.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.559-570
• /
• 2007

본 논문에서는 NSIS(Next Step in Signaling) 시그널링 프로토콜을 기반으로 VPN(Virtual Private Network) QoS(Quality of Service) 서비스 모델인 Hose 모델 자원 준비(Resource Provisioning) 메커니즘에 따라 자원을 예약하고 관리하는 Hose-NSIS-QoSM을 제안한다. 구체적으로 Hose-NSIS-QoSM을 위한 NSIS 메시지 객체(Objects), QoS NSLP(NSIS Signaling Layer Protocol)/NTLP(NSIS Transport Layer Protocol)/RMF(Resource Management Function) 상태 테이블, NSIS 노드에서의 메시지 처리 과정을 정의하였다. 또한, MPLS 네트워크에서의 VPN의 Hose 기반 QoS 서비스 모델을 지원하기 위해 확장된 RSVP-TE(Resource Reservation Protocol-Traffic Engineering)를 이용하는 시그널링 방안인 Hose-RSVP-TE-QoSM과 본 논문에서 제안하는 방안인 Hose-NSIS-QoSM를 비교하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권6호
• /
• pp.787-798
• /
• 2003

IPv6(IP version 6)는 QoS(Quality of Service) 제공을 위해 플로우 레이블이라는 새로운 필드를 정의하고 있다. 기존 플로우 레이블 부여 방안인 랜덤 넘버(Random Number) 방식은 플로우에 대한 식별자 기능만을 수행함으로써 다양한 실시간 트래픽 특성에 따른 차별화된 서비스 제공에는 제약이 따른다. 본 논문에서는 플로우 레이블 필드를 플로우의 구성요소 및 QoS 파라미터로 사용하는 하이브리드(Hybrid) 방안을 제시하였다. 즉, 플로우 레이블에 사용되는 파라미터를 사용자가 표시하게 함으로써 실시간 트래픽에 대한 종단간 품질 보장과 함께 백본의 전송 자원을 효율적으로 사용할 수 있는 방법을 제시한다. 본 논문에서는 백본을 MPLS-TE(Multi Protocol Label Switching - Traffic Engineering) 환경으로 가정하고 시뮬레이션을 통해 랜덤 넘버 방식과 제안된 하이브리드 방식에 대한 성능을 평가하였다. 그 결과 하이브리드 방식이 랜덤 넘버 방식에 비해 처리 성능 및 백본 자원의 활용 측면에서 효율적인 것을 알 수 있었다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.428-437
• /
• 2007

Along with the development of network, more and more functions and services are required by users, while traditional network fails to support all of them. Although overlay is a good solution to some demands, using them in an efficient, scalable way is still a problem. This paper puts forward a framework on how to construct an efficient, scalable overlay mesh in real network. Main differences between other overlays and ours are that our overlay mesh processes some nice features including class-of-service(CoS) and traffic engineering(TE). It embeds the end-to-end optimal traffic control law which can distribute traffic in an optimal way. Then, an example is given for better understanding the framework. Particularly, besides good scalability, and failure recovery, it possesses other characteristics such as routing simplicity, self-organization, etc. In such an overlay mesh, an applicable source routing scheme called hierarchical source routing is used to transmit data packet based on UDP protocol. Finally, a guideline derived from a number of simulations is proposed on how to set various parameters in this overlay mesh, which makes the overlay more efficient.