• 한국멀티미디어학회논문지
• /
• 제14권5호
• /
• pp.658-668
• /
• 2011

지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.286-296
• /
• 2009

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

• 한국멀티미디어학회논문지
• /
• 제14권1호
• /
• pp.33-43
• /
• 2011

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

• 정보와 통신
• /
• 제18권11호
• /
• pp.82-95
• /
• 2001

OXC는 정적인 점대점 광전송망에서 동적인 그물형 전광통신망으로 진화하기 위하여 망에 도입되어야 할 새로운 광네트워크 장비이다. OXC는 링크 단위의 스위칭을 하는 FXC 파장 단위의 스위칭 기능이 있으나 파장 변환 기능이 없는 WSXC, 그리고 파장 변환 기능이 있는 WIXC로 구분할 수 있으며, 이들간의 hybrid 도 가능하다. OXC 하드웨어의 중심을 이루는 것은 광스위치이다. MEMS 기술, 열광학 효과를 이용한 광도파로 기술, 전반사를 이용하는 bubble 스위치 기술 등을 사용하여 개발이 진행되고 있다. 현재까지는 이 중 3D MEMS 기술이 대용량 스위치를 구성할 가능성이 있는 기술로 받아들여지고 있다. OXC를 구성하는데 있어서 또 다른 핵심적인 기술에는 파장변환 기술이 있다. 광전 파장변환기와 전광 파장변환기 방식이 현재 연구되고 있으며 초기에는 광전변환 방식이 OXC 시스템에 적용될 가능성이 높다. 전광 파장변환기의 시스템 적용을 위해서는 좀 더 많은 연구가 필요할 것으로 보인다. OXC를 사용하는 전광통신망에서 광스위치 기술 이상으로 많은 논란이 되는 것은 망의 운용 문제이다. 현재 가장 많이 언급되는 모델은 오버레이 모델과 피어 모델이다. 오버레이 모델은 클라이언트/서버 개념에 기반한 모델인 반면 피어 모델은 광 네트워크 장비와 기존 장비를 대등한 관계로 정의한 모델이다. 각각의 모델에 대해서는 표준화 단체에 따라 약간씩 다른 입장을 취하고 있지만 상호 간에 수용 또는 타협할 점이 많다고 볼 수 있다. OXC를 포함하는 전광 통신망을 운용할 때에는 동적 연결 설정 및 해제를 위한 새로운 신호 방식이 필요하다. 이를 위하여 ITU-T 및 OIF에서 UNI와 NNI등의 인터페이스와 여기에 사용되는 신호 방식을 논의하고 있다. 그 외에도 전광 통신망 운용에 필요한 라우팅 및 파장할당 방법과 OXC를 이용한 그물형 망에서의 보호 및 복구에 대한 연구도 활발히 진행되고 있다.

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

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