• ETRI Journal
• /
• 제24권2호
• /
• pp.97-108
• /
• 2002

Optical Border Gateway Protocol (OBGP) is an extension to BGP for Optical Cross Connects (OXCs) to automatically setup multiple direct optical lightpaths between many different autonomous domains. With OBGP, the routing component of a network may be distributed to the edge of the network while the packet classification and forwarding is done in the core. However, it is necessary to analyze the stable convergence functions of OBGP in case of lightpath failures. In this paper, we first describe the architecture of the OBGP model and analyze the potential problems of OBGP, e.g., virtual BGP router convergence behavior in the presence of lightpath failure. We then propose an OBGP convergence model derived from an inter-AS (Autonomous System) relationship. The evaluation results show that the proposed model can be used for a stable OBGP routing policy and OBGP routing convergence under lightpath failures of the optical Internet.

• Journal of Communications and Networks
• /
• 제18권4호
• /
• pp.551-558
• /
• 2016

In multifiber all-optical networks, optical amplifiers are used for amplifying multiple optical signals with different wavelengths in fibers. An optical amplifier operates when any of lightpaths passes through it. Therefore, it should simultaneously amplify as many lightpaths as possible for efficiently utilizing its power. This paper proposes a dynamic lightpath establishment scheme considering the use efficiency of the optical amplifiers and the depletion of the wavelength resources in multifiber all-optical networks. The proposed scheme provides a routing and wavelength assignment strategy that reduces both the power consumption of the optical amplifiers and the blocking probability of the lightpath establishment. Through simulation experiments, we demonstrate the effectiveness of the proposed scheme.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.216-219
• /
• 2000

본 연구는 WDM Mesh 망에서 SDH 수요가 주어졌을 때, 여러 개의 SDH 수요를 효과적으로 routing하는 방법을 통해 grooming 효과를 극대화시켜 전체 Mesh망에서 사용되어지는 총 Lightpath의 수를 줄이는 것을 목적으로 한다. 그리고 이렇게 해서 구해진 Lightpath의 수를 각 링크의 용량제약으로 하여 SDH 수요의 routing 비용을 최소화하는 것을 부차적인 목적으로 한다. 이것을 수리모형으로 바꾸면, Network Synthesis 문제와 Integer Multicommodity 문제로 모형화 할 수 있다. 해법으로는 Path-Formulation을 통한 분지평가법을 사용하였다. 전산실험결과를 보면 상용 패키지인 CPLEX를 이용하여 푼 것에 비해 수행속도 면에서 훨씬 빠르게 나타났고, 문제의 사이즈가 커짐에 따라 CPLEX를 사용하여 해결할 수 없는 문제에 대해서도 해를 구할 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.466-469
• /
• 2003

본 논문은 TDM 방식을 적용한 WDM/TDM 네트워크에서 광경로를 설정하기 위한 분산제어 방식을 제안하였다. 제안된 분산 제어 방식에서는 블록킹 확률을 줄일 수 있도록 후방 예약 방식을 사용하였다 예 약 실패를 최소화하기 위해 여러 채널을 예약하는 진취 적 예 약 방법과 단지 하나의 채널을 예 약하는 보수적 예약 방법을 적용하여 두 개의 방법을 시뮬레 이 션을 통해 비교하였다.

• 한국콘텐츠학회논문지
• /
• 제4권2호
• /
• pp.68-75
• /
• 2004

본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation：GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1346-1349
• /
• 2004

In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1427-1433
• /
• 2003

본 논문은 TDM 방식을 적용한 회선 교환 방식의 WDM 네트워크에서 라우팅, 파장 할당 및 시간슬롯할당의 문제로서, 동적으로 광 경로를 설정하기 위한 분산 제어 프로토콜을 제안하였다. 제안한 분산 제어 프로토콜에서는 블록킹 확률을 줄일 수 있도록 후방 예약 방식을 사용하였다. 예약 실패를 최소화하기 위해 여러 채널을 예약하는 진취적 예약 방법과 단지 하나의 채널을 예약하는 보수적 예약 방법을 적용하여 두개의 방법을 시뮬레이션을 통해 비교하였다. 제안한 분산 프로토콜을 성능 평가하여 WDM/TDM 방식이 WDM 방식보다 성능이 우수함을 보이고 진취적 예약 방법이 적절한 채널 수를 사용할 경우 보수적 예약 방법보다 블록킹 확률을 줄일 수 있음을 보인다.

• 대한전자공학회논문지TC
• /
• 제41권12호
• /
• pp.41-49
• /
• 2004

최근 인터넷 사용자 수의 증가와 새로운 서비스의 등장으로 각 응용의 요구 대역폭이 증가하였다. 따라서 Internet 트래픽은 폭주하게 되었고, 고속의 백본(backbone) 네트워크가 필요하게 되었다. 이러한 요구는 IP packet switching과 wavelength switching 모두를 동시에 수행하면서 대용량의 대역폭을 지원할 수 있는 GMPLS(Generalized Multi-protocol Label Switching) 기반의 OXC(Optical cross-connects)에 의해 만족될 수 있다. 이러한 요구를 위해서는 Core망에 많은 수의 파장 변환기가 필요하고, 구축 및 운용비용(cost-effective)이 효율적일 뿐만 아니라 최적의 트래픽 전송제한을 받는 문제점을 갖고 있다. 따라서 본 논문에서는 GMPLS망에서 개선된 Lightpath setup을 위한 GMPLS의 RSVP-TE 시그널링을 제안하였다. 제안한 알고리즘은 setup 시그널링이 블로킹 되었을 때, edge router까지 PathErr 메시지를 전송하는 것이 아니라 파장 변환을 수행할 수 있는 최단거리에 위치한 람다 라우터를 찾고, 그 노드로부터 setup 시그널링을 다시 수행한다. 본 알고리즘은 Lightpath setup 시그널링의 블로킹 확률을 줄일 수 있으며, 적절한 파장 변환기 수를 산출하여 core망에서 람다 라우터의 효율적인 배치도 구현할 수 있을 것으로 사료된다.

• Journal of information and communication convergence engineering
• /
• 제6권1호
• /
• pp.15-18
• /
• 2008

WDM is an incredibly promising technique in which multiple channels are operated along a single fiber, providing the facilities of terabit per second bandwidth. Thus, the survivability of WDM networks becomes critical for the success of the next generation internet architecture. Despite the fact that the path-based proactive restoration scheme guarantees 100% restoration as it computes a backup light path while the primary light path is being set up, this method results in additional capacity consumption. In this paper, an ideal technique is proposed that modifies the active multi-backup paths method and results in a better restoration scheme. Based on a theoretical analysis, a new method is shown to reduce the number of hopes as well as the restoration time.

• 한국통신학회논문지
• /
• 제30권11A호
• /
• pp.979-986
• /
• 2005

광전달망(Optical Transport Network)에서 사용자의 서비스 요구는 종종 주기적인 특성을 보이므로 이러한 계획 연결 요구에 대하여 시간 중복성을 RWA 문제에 이용할 수 있다. 계획 연결 요구의 RWA 문제는 조합 최적화 방법(Combinatorial Optimal Solution)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반한 순차적(sequential) RWA(sRWA) 의해서 해결된다. 이와 같은 방법은 복잡하거나 많은 연산을 필요로 하므로 본 논문에서는 그룹화를 통해 계획 연결 요구들의 시간 중복성을 이용하여 효과적으로 경로 설정 및 파장 할당을 하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 sRWA 보다 같거나 작은 파장 수를 사용하여 $54\%$ 이상의 계산량의 성능 향상을 보인다.