차등화 VS 노드를 고려한 우선순위 기반 최소 간섭 경로 멀티캐스트 RWA 알고리즘 연구

Abstract

본 논문에서는 DWDM 네트워크에서 RWA 문제 해결을 위해 능력치가 다른 노드에 대해 우순순위를 고려하고, 그 중에서 우선순위가 가장 높고 비용효과가 가장 큰 VS 노드의 파장변환 기능을 차등화시켜 제공하였다. 또한 미래의 잠재적 멀티캐스트 세션 연결 요청에 가장 영향을 줄이는 경로를 설정하는 차등화 VS-PMIPMR 알고리즘을 제안하였다. 시뮬레이션 결과에 따르면 제안된 차등화 VS-PMIPMR 알고리즘은서비스 요청에 따른 필요한 파장수가 VS-MIPMR 보다 좀 더 나은 성능을 보였다. 반면에 제안된 알고리즘은 혼잡링크를 피하기 위해 우회 경로를 선택하기 때문에 기존의 VS-MIPMR 알고리즘에 비해 사용되는 채널수에서 낭비를 가져온다. 그러나 이러한 손실은 요청되는 서비스 수가 많아질수록 점점 작아지며, 또한 이러한 채널 수 손실은 네트워크가 커질수록 훨씬 작다는 것을 알 수 있었다. 게다가 차등화된 VS 노드 사용으로 인해 파장사용률 및 생존률에 관계 없이 비용 측면에서 상당히 감소함으로써 전체 네트워크 비용을 감소 시킬 수 있다. 향후 연구사항은 멀티캐스트 경로 선택 후에 고려되는 파장 할당 알고리즘에 대한 연구가 필요하다. 또한 각각의 분산 네트워크가 충분히 클 때 SHP 또는 FF 방법 대신에 각각의 분산 네트워크에 적합한 RWA 알고리즘에 대한 연구가 필요하다.

Virtual Private Network (VPN) is an enterprise network based on a shared public network infrastructure but providing the same security, management, and throughput policies as applied in a private network. The primary advantages of "VPN over Internet" are cost-effectiveness and flexibility while coping with the exponential growth of Internet. However, with difficulties of providing sufficient transmission capacity for value-added and mission-critical services, the Optical VPN(OVPN) deploying Dense Wavelength-Division Multiplexing(DWDM) technology has been suggested as a favorable approach for realizing the future VPN services. In an OVPN, the Routing and Wavelength Assignment (RWA) problem is the most problem to improve the transparency and data rate of OVPN and therefore the Multicast Routing and Wavelength assignment problem has been the dominant issue in a DWDM-Based OVPN. In this paper, we propose a new Multicast Routing and Wavelength Assignment method for multicast sessions called Differentiated-Virtual Source Priority-based Minimum Interference Path Multicast Routing(Differentiated-VS PMIPMR) algorithm to find alternative routes based on node priorities and limited Virtual Source(VS) nodes that have both splitting and wavelength conversion and divided into wavelength conversion ability, and then chooses a path that does not interfere with potential future multicast session requests when congestions occur in the network. The Differentiated-VS PMIPMR algorithm increases the wavelength utilization by avoiding congestion in future multicast session requests. We measured the performance of the proposed algorithm in terms of number of wavelength, wavelength channel. The simulation results demonstrate that the Differentiated-VS PMIPMR algorithm is superior to previous multicast routing algorithms using the VS-MIPMR algorithm.