• 대한전자공학회논문지TC
• /
• 제43권8호
• /
• pp.1-14
• /
• 2006

실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM 망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 본 논문은 flooding 방법을 기반으로 하고, 다중제약조건을 만족하는 새로운 QoS 라우팅 알고리즘인 Bounded Flooding Routing (BFR)을 제안한다. BFR 알고리즘의 주요 목적은 network overhead, blocking probability 그리고 wavelength utilization의 성능 분석 파라메터의 향상에 있다. 더욱이, 이러한 목적을 달성하기 위해 본 논문에서는 새로운 개념인 ripple count 개념을 제안하여, 링크 상태정보 및 계산량을 줄임으로써 라우팅의 성능을 높인다. 또한, 제안된 알고리즘의 광범위한 분석을 위해서, DWDM을 기반으로 하는 망에서 중요한 요소인 제한된 파장 변환기를 적용한다. 제안된 BFR 알고리즘의 성능분석 결과는 본 논문에서 제시하는 방법이 network overhead, blocking Probability 그리고 wavelength utilization 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

• 한국시뮬레이션학회논문지
• /
• 제21권2호
• /
• pp.31-39
• /
• 2012

시뮬레이션 프레임워크는 시뮬레이션 응용 프로그램의 개발을 지원하는 기반 소프트웨어이다. 본 논문은 공학용 프로그래밍 언어로 광범위하게 사용되는 매트랩을 이용하여 개발된 이산사건시뮬레이션 프레임워크의 개발 과정을 기술하고 있다. 매트랩 객체지향프로그래밍을 토대로 새롭게 개발된 프레임워크는 매트랩 언어의 편리성과 이산사건시뮬레이션 형식론(DEVS: Discrete EVent System Specification Formalism)이 가지는 뛰어난 개발 방법론을 결합시킴으로써 무기체계 교전 시뮬레이션 프로그램 개발에서 요구되는 생산성, 유연성, 확장성을 제공한다. 더불어 매트랩의 병렬컴퓨팅 기술을 적용한 배치(Batch) 시뮬레이션 기능을 제공함으로써 몬테카를로 시뮬레이션 수행시 컴퓨터 환경에서 지원되는 CPU 코어의 수에 비례하여 응용 프로그램의 연산성능을 향상시킨다.

• Journal of the Korean Data and Information Science Society
• /
• 제24권6호
• /
• pp.1297-1307
• /
• 2013

차량 망을 위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지역 내에 위치하는 다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broad CAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다.

• 한국통신학회논문지
• /
• 제32권10A호
• /
• pp.992-1003
• /
• 2007

본 논문에서는 OFDM 시스템에서 심볼 타이밍 옵셋이 존재하는 경우에도 채널 추정 성능의 열화가 발생하지 않는 파일럿 톤 기반의 채널 추정 기법을 제안한다. 제안된 채널 추정 기법은 기존의 보간법을 사용하여 채널을 추정하는 기법들과는 달리 크기와 위상에 대하여 최소의 계산량을 사용하여 각각 보간을 함으로써 채널 추정을 수행한다. 제안된 기법에서는 미세 심볼 타이밍 옵셋을 사전에 추정할 필요가 없으며, 위상을 보간하기 위하여 일반적으로 사용되는 삼각함수 연산을 사용하지 않기 때문에 복잡도를 크게 줄일 수 있다. 제안된 채널 추정 방식은 OFDM 시스템에서 존재하는 심볼 타이밍 옵셋에 영향을 받지 않기 때문에, OFDM 기반 통신시스템의 동기화 절차에서 미세 심볼 타이밍 옵셋 추정 과정의 생략, 상향링크에서 다중사용자의 심볼 타이밍 옵셋 추정 과정의 생략, 멀티 흡 릴레이 시스템에서의 채널 추정 등에 직접 이용될 수 있다. 모의실험을 통하여 제안된 채널 추정기법이 기존의 파일럿 톤 기반의 채널 추정 기법들에 비하여 심볼 타이밍 옵셋이 존재하는 상황에서 성능 개선이 크게 이루어짐을 확인한다.

• 한국통신학회논문지
• /
• 제38B권4호
• /
• pp.266-278
• /
• 2013

본 논문은 인터넷과 같은 다중제공자(multi-provider) 네트워크 환경 하에서 패킷 플로우를 효과적으로 제어하기 위한 SDN(Software Defined Networking) 기반의 정책 제어기를 소개한다. 제안된 정책 제어기는 네트워크 가시성 정보를 이용해 가상링크 및 가상포트 등을 직관적으로 제어함으로써 효과적인 서비스 오버레이 네트워킹(service overlay networking) 환경을 실현한다. 또한, 논리적으로 구분된 다수의 주문형 가상망을 신속히 구성하고 동적으로 관리함으로써 응용에 최적화된 네트워킹 환경을 사용자에게 제공한다. 본 논문에서는 정책 제어기의 구조 및 특징을 소개한 후, 멀티캐스트를 위한 두 가지 서비스 응용을 예시한다. 또한, 해당 응용들을 이용한 네트워크 서비스의 구성 시간을 성능 평가함으로써 정책 제어기의 적용 가능성을 확인한다.

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.427-432
• /
• 2005

링크기술이 발달하면서 인터넷 라우터로 들어오는 패킷의 수가 급격히 증가하고 있으며, 이로 인하여 입력 패킷을 실시간으로 처리하는 일은 점점 더 어려운 작업이 되어가고 있다. If 어드레스 검색은 라우터의 패킷 처리 기능 중 가장 필수적인 기능 중의 하나로서, 효율적인 IP 어드레스 검색을 위한 알고리즘과 구조에 대한 연구가 진행되고 있다. 본 논문에서는 작은 크기의 메모리를 사용하면서도 검색 속도를 빠르게 향상시킨 IP 어드레스 검색 구조를 제안한다. 제안하는 방법은 한번의 메모리 접근으로 여러 프리픽스를 동시에 비교하는 멀티웨이 트리에 기반을 두고 있는 구조로서, 약 4만개의 프리픽스를 저장하기 위해 280KByte 크기의 SRAM을 사용하근 평균 5.9번의 메모리 접근으로 IP 어드레스를 검색하는 구조이다.

• 한국콘텐츠학회논문지
• /
• 제8권8호
• /
• pp.57-64
• /
• 2008

지연시간으로 인한 부정확한 네트워크 상태정보로 발생되는 문제점을 해결하기 위해 단방향 지연시간을 이용하여 정확한 지연정보로 네트워크 상황을 판단하고 TFRC 흐름제어를 기반으로 네트워크 상태변화에 따란 실시간 멀티미디어 데이터의 전송율을 적절하게 조절할 수 있는 흐름제어 기법을 제안한다. 본 논문의 시뮬레이션 결과, 네트워트 상태 정보 측정을 위해 RTT와 $OWD{\times}2$를 비교하여 평균적으로 약 12% 차이를 보였다. RTT를 사용하였을 경우 TFRC가 TCP보다 약 32%정도 더 많은 대역폭을 사용하였으며, OWD를 사용하였을 경우 3%정도의 오차를 보이고 링크의 공정한 대역폭을 사용할 수 있다. 네트워크 상황을 판단하고 TFRC 기반으로 네트워크 상태변화에 따라 TCP와 공정한 대역폭을 사용하면서 실시간 데이터 전송에 맞게 전송율을 적절하게 조절하여 사용자들에게 고품질의 서비스를 제공할 수 있다.

• 한국통신학회논문지
• /
• 제21권6호
• /
• pp.1490-1500
• /
• 1996

비디오 데이터를 전송할 때 채널 대역 효율을 최대화하는 문제 때문에 ATM망에서 멀티미디어 통신의 중요한 사항은 효과적인 망입력 데이터들의 활용문제이다. ATM 망에서 MPEG 입력데이타의 효과적 대역폭 추정방식을 제안하였다. MPEG 데이터의 무작위, 대용량 특성으로 인하여 효과적으로 전송 대역폭을 할당하는 문제는 일반적으로 어려운 문제이다. MPEG 트래픽 스트림을 서비스처리 속도, 버스트 입력율, 버스트간 입력율, 버스트 주기, 버스트 간격 주기으 5가지 트래픽 파라미터를 사용하여 모델링하였다. 각 데이터 입력원의 전송대역폭을 추정할 수 있었으며, 버퍼의 큐(queue)용량을 줄이기 위하여 이 추정된 대역폭을 동기식으로 적용하였다. 많은 수의 가상 회로 접속을 다중화한 고속 링크의 망모델에서 적응 대역 할당 방식의 성능을 시뮬레이션 하였다. 그 결과 고정 대역 할당 방식에 비하여 큐잉 지연이 상당히 감소되었다.

• 한국통신학회논문지
• /
• 제34권1B호
• /
• pp.16-23
• /
• 2009

이 논문은 멀티 홉 무선 메쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 metric에 따라 최적의 경로를 얼마나 잘 찾는가에 관한 논문이다. 최근에 제시된 라우팅 metric은 Link Quality (LQ)를 정확히 나타내도록 설계되어있지만, 많은 metric들은 그것을 기반으로 찾은 경로들이 얼마나 많은 비율로 최적의 경로를 찾을 수 있는지에 대해서 검증하지 않았다. 우리는 최근에 잘 디자인된 라우팅 metric들과 가장 많이 사용되는 라우팅 프로토콜의 다양한 조합을 고려하였다. 그리고 각각의 라우팅에서 찾은 경로의 최적 정도를 살펴보았습니다. 또한 무선 링크의 비대칭성을 반영한 metric을 위해서 단 방향성을 가지는 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서 만들어진 최적 경로의 비율이 살펴본 모든 라우팅 metric 및 프로토콜 그리고 네트워크 구조에 대해서 네트웍 트래픽 양에 따라 감소하는 현상을 알 수 있다.

• 한국통신학회논문지
• /
• 제33권3B호
• /
• pp.100-111
• /
• 2008

본 논문에서는 무선랜을 기반으로 하는 무선 홈네트워크 환경에서 사용자가 원하는 수준의 QoS 제공을 위하여, 유선 인터넷과 무선 홈네트워크를 포함하는 전체적인 네트워크에서의 QoS 제공 구조를 제안하고, 현실적으로 가장 문제가 되는 부분인 무선 홈네트워크 환경에서의 QoS 제공을 위하여 단지 무선랜의 MAC 레벨에서만 문제를 다루지 않고 네트워크 계층과 데이터 링크 계층을 통합적으로 고려하는 방식으로 문제를 접근한다. 이러한 통합적인 QoS 제공 방식을 사용할 경우, 기존 무선랜 단말의 최소한의 변경으로 QoS 제공이 가능할 뿐 아니라 무선랜의 MAC 레벨에서만 QoS 제공 문제를 다루는 기존의 방법들보다 보다 우수한 성능을 보이는 장점이 있으며, 시뮬레이션을 통하여 제안된 방식의 우수성을 검증한다.