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

경로 설정 및 파장 할당(Routing and Wavelength Assignment) 문제는 파장 할당 전송 기법(Wavelength Division Multiplexing)을 기반으로 하는 광 네트워크에서 중요한 분야이다. 경로 설정 및 파장 할당 문제는 선형 프로그램(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반 한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGA for EDP(Bounded Greedy Approach for EDP)보다 약 50%의 수행 시간 내에 같거나 작은 파장 수를 사용하여 연결 요구를 만족시켜주고 있음을 시뮬레이션을 통해서 확인할 수 있다.

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

This paper presents a new enhanced dynamic and multilayer protection(DMP) routing scheme that considers cooperation between packet and wavelength switching domain in order to minimize the resource consumption. The paper describes the architecture of the multilayer network scenario and compares the proposed algorithm with other routing mechanisms applying protection at the IP/multi-protocol label switching(MPLS) layer or at the optical layer. Simulation results show that DMP reduces the number of optical-electrical-optical(o-e-o) operations and makes an efficient use of the network resources compared to non-multilayer proposals.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.190-190
• /
• 1999

• 한국통신학회논문지
• /
• 제34권4B호
• /
• pp.394-402
• /
• 2009

본 논문에서는 다수의 광섬유로 이루서진 광링크와 산재하여 있는 제한 영역 파장변환 능력을 가진 노드들로 구성된 광통신 망의 불통확률을 정확하게 계산할 수 있는 새로운 성능분석 모형을 제안한다. 제안하는 성능분석 모형은 다수의 광섬유로 이루어진 광링크 상에서 사용 가능한 파장들의 분포와 제한 영역 파장변환 이후의 사용 가능한 파장들의 분포, 그리고 다수의 광링크가 연결된 광경로에서의 불통 확률을 계산하기 위한 재귀적 공식을 도출함을 특징으로 한다. NSFNET 망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신 망의 불통확률을 정확히 예측함을 보인다. 또한, 파장 연속성 제약이 없는 경우의 이상적인 블통화률에 근접하는 성능을 얻기 위해서 소수의 제한영역 파장변환 노드와 소수의 광섬유만으로 구성된 광링크를 포설하는 것으로 충분함을 보인다.

• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.1-7
• /
• 2004

규칙적인 논리적 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되므로 고속의 네트워크에 적용이 가능하다. 규칙적인 논리적 연결방법의 하나인 셔플넷은 일반적으로 p개의 직접 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 비대칭 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 직접 연결되므로 더욱 용량이 증대된 파장분할방식 링을 설계할 수 있다. 이 비대칭 이중층 셔플넷 토폴로지를 이용하여 파장분할방식 링에 파장을 할당하는 방법을 본 논문에서 연구하였다. 필요한 파장수를 최소화하는 것을 목표로 네트워크를 최적화하였다.

• 한국통신학회논문지
• /
• 제28권6B호
• /
• pp.523-532
• /
• 2003

GENMET(GEneralized Multihop Network) which is based on Wavelength-Division Multiplexsing(WDM) and can be used in order to construct the next generation lightwave network is a logical(virtual), packet-switched and multihop topology network. GENMET is a regular multihop network which is a generalization of Shuffle network and do Bruijn network As such, it has the advantage of simple routing which is critical in a high speed network Given a physical topology, different logical topologies can be derived for assigning wavelengths to the UserNodes. By appropriately assigning wavelengths, performance of the network, such as mean hop count, maximum throughput and mean packet delay can be improved. In this paper, we propose heuristic algorithms for effectively assigning a limited number of wavelengths to the given UserNodes. The Performance of proposed algorithm is compared with the random assignment and the lower bounds.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권3호
• /
• pp.194-197
• /
• 2002

This paper considers the problem of routing connections in a optical multi tree networks using WDM (Wavelength Division Multiplexing), where each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, so that connections whose paths share a common link in the network are assigned different wavelengths. The problem of optimal coloring of the paths on the optical multi-networks is NP-hard[1], but if that is the coloring of all paths, then there exists efficient polynomial time algorithm. In this paper, using a "divide & conquer" method, we give efficient algorithm to assign wavelengths to all the paths of a tree network based on the theory of [7]. Here, our time complexity is 0(n4log n).

• 대한전자공학회논문지SD
• /
• 제38권11호
• /
• pp.804-809
• /
• 2001

본 논문에서는 광 WDM 멀티홉 네트워크에서 필요한 파장 채널 수를 줄이기 위하여 격행 연결 이중층 셔플넷 방식을 이용한 효과적인 채널 공유 방식과 이를 위한 라우팅 알고리즘을 제안한다. 채널 공유 방법은 2P개의 노드들이 하나의 채널을 공유하게 하는 방법으로써 전체적으로 필요한 파장 수가 기존의 방법에 비하여 줄어들게 된다. 각 열에 있는 노드는 두 개씩 짝을 이루게 하여 각각의 쌍의 번호를 p-진수로 계산하고, 각 쌍의 위에 위치한 노드에는 2-진수의 0을 첨가하고 아래에 위치한 노드에는 2-진수의 1을 첨가하여 각 노드에 대한 주소를 결정한다. 이와 같이 정해진 주소를 이용하여 효과적으로 패킷을 중계하도록 알고리즘을 제안하고 (4, 2) 토폴로지에서의 경로설정 방법을 예를 들어 설명한다.

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

High speed all optical network is a viable option to satisfy the exponential growth of internet usage in the recent years. Optical networks offer very high bit rates and, by employing technologies like internet protocol over wavelength division multiplexing(IP-over-WDM), these high bit rates can be effectively utilized. However, failure of a network component, carrying such high speed data traffic can result in enormous loss of data in a few seconds and persistence of a failure can severely degrade the performance of the entire network. Designing IP-over-WDM networks, which can withstand failures, has been subject of considerable interest in the research community recently. Most of the research is focused on the failure of optical links in the network. This paper addresses the problem of designing IP-over-WDM networks that do not suffer service degradation in case of a single link failure. The paper proposes an approach based on the framework provided by a recent paper by M. Kurant and P. Thiran. The proposed approach can be used to design large survivable IP-over-WDM networks.

• 대한전자공학회논문지TC
• /
• 제38권8호
• /
• pp.19-29
• /
• 2001

최근 인터넷 응용계층, 사용자수와 IP 백본망에서 트래픽의 폭발적인 증가는 전송망에 대해서 새로운 변화를 요구하고 있다. 이에 따라 대용량 WDM시스템들이 광범위하게 설치되고 있으며 이를 인터넷에 효율적으로 운영하기 위하여 IP/WDM을 구현하려는 노력이 진전되고 있다. WDM 전광망의 이용이득을 얻기 위해서는 IP 계층의 라우팅 프로토콜과 함께 전광망의 물리적인 망을 효율적으로 활용하게 해주는 논리적 토폴로지를 형성하고 광망을 제어하는 소프트웨어가 필요하다. 이를 위하여 WDM 전광망에서의 라우팅과 파장할당(RWA)을 효율적으로 수행할 수 있는 알고리듬이 필요하다. 본 논문에서는 WDM 전광망의 논리적인 토폴로지 형성을 위한 두 개의 직관적인 알고리듬을 구현하여 국내 백본망에 적용하였으며, 이들이 잘 동작함을 보였고 이들을 블록킹율등의 측면에서 비교분석하였다.