• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.723-731
• /
• 2005

오늘날 인프라 무선 랜은 많은 사용자들이 사용하는 중요한 인터넷 접속 기술이다. 지금까지 무선 랜에 관한 연구들은 물리 계층의 채널 다양성으로 인하여 발생하는 모델링 부정확성에 대해 충분히 고려하지 않고, MAC 프로토콜의 향상 및 분석 그리고 시뮬레이션을 통한 성능 평가에만 초점을 맞추어 왔다. 본 논문에서는 계층 상호 간의 의존성의 중요성에 주목하는 새로운 시각으로 IEEE 802.11 무선 랜의 특성을 고찰한다. 실제 무선 랜 시스템 상에서 실험을 수행하여 물리 계층에서 발생하는 불평등성을 관찰하였다. 그리고, 그것이 노드들 간의 혼잡 수준을 떨어뜨리는 역할을 하여 경쟁 기반의 MAC 처리율이 혼잡 상태에서도 서서히 감소하는 것을 보인다. 반면에 노드들 간의 공평성과 노드 처리율의 안정성은 시스템 입력 로드가 특정 수준을 넘으면 크게 저하되는 것을 보인다. 이와 같은 결과를 통하여, 처리율을 높이기 위해 링크 계층에서 제어를 할 필요성은 적은 반면에, 공평한 자원 분배나 서비스의 품질을 보장하기 위해서는 트래픽 제어가 필요하다는 것을 알 수 있다. 시스템의 성능 평가를 위하여 시뮬레이션과 실험을 병행하였다.

• 한국정보과학회논문지:정보통신
• /
• 제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권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) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

• 지능정보연구
• /
• 제7권1호
• /
• pp.17-25
• /
• 2001

의사결정 나무라고 불리우기도 하는 나무모형은 결과 해석의 용이성으로 데이터마이닝의 분류예측 모형으로서 큰 각광을 받고 있다. 현재 나무모형으로 가장 많이 사용되는 CART(Breiman et al., 1984)나 C4.5(Quinlan, 1993) 모두 생성된 노드들의 자료 구성이 목표변수(target variable)를 기준으로 각 수준 구성비 측면에서 순수해지도록 진행된다. 그러나 CRM(Customer Relationship Management)에 있어 가장 흔한 주제인 해지예측을 위한 모델링을 실시하는 경우 관심의 대상인 해지자가 전체 자료에 극히 일부를 차지하여, 기존의 분할 방법에서와 같이 분할되어 생성되는 모든 노드의 순수성을 동시에 고려하기란 불가능하다 Buja와 Lee(1999)는 목표변수 중 소수의 관심에 대상이 되는 부류를 찾아내기 위한 나무모형 생성방법을 소개하였다. 즉, 해지자 관리가 중요한 경우 해지자와 비해지자 구분을 진행하는 기존의 방법과는 달리 전체 자료 중 해지자를 집중적으로 찾아가는 탐색적 분할 기준인 단측 순수성(one-sided purity)을 제안하였다. 본 연구에서는 단측 순수성에 의한 나무모형을 모 PC통신 회사의 해지자 자료에 적용하여 기존의 방법과 비교하였고 몇 가지 시뮬레이션 자료를 통해 단측 순수성의 문제점과 앞으로 해결하여야 할 과제에 대하여 살펴보았다.

• 한국산업정보학회논문지
• /
• 제5권2호
• /
• pp.22-31
• /
• 2000

B-ISDN 환경의 VB5.2 인터페이스는 B-BCC 프로토콜을 이용하여 액세스 망과 서비스 노드 사이에서 ATM 자원의 동적인 할당 및 해제 기능을 제공한다. 본 논문에서는 액세스 망의 도입으로 인한 연결 선정 지연을 향상시키기 위하여 VB5.2 인터페이스의 B-BCC 프로토콜을 개선시킨 B-ANCC 프로토콜과 서비스 노드에서 VS5.2 인터페이스의 연결 제어 프로토콜이 신호 프로토콜과 병렬형으로 연동하는 모델을 제안하였다. 본 논문에서 제안한 B-ANCC 프로토콜의 정확성을 확인하기 위하여 자동 도구인 SPIN을 이용하여 검증하였으며, 큐잉 모델 분석과 시뮬레이션을 통하여 B-BCC 프로토콜 기반의 순차형 연동 모델과 B-ANCC 프로토콜 기반 병렬형 연동 모델의 연결 설정 지연 및 완료비에 대한 비교, 분석을 수행하였다. 분석 결과 VB5.2 인터페이스의 연결 제어 프로토콜로 B-BCC 대신 B-ANCC를 사용하고 병렬형 연동 방식을 사용함으로써, 연결 설정 지연과 완료비 모두를 향상시킬 수 있음을 알 수 있었다.

• 한국통신학회논문지
• /
• 제30권3A호
• /
• pp.160-167
• /
• 2005

WDM(Wavelength Division Multiplexing) 광통신망의 노드에서 신호채널들이 분기 결합될 때 잔류채널들의 이득을 일정하게 제어해 주기 위해 고정이득 EDFA를 사용한다. 본 논문에서는 양방향 펌프에 의해 고이득을 가지는 L-band EDFA에서 발진광에 의해 입력변화를 보상해주는 방식으로 고정이득 EDFA를 구현하였다. 여기서 발진방향 및 파장에 따른 잔류채널의 과도응답 특성에 있어서 단파장 후방발진의 경우가 최적임을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제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) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.