• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.75-81
• /
• 2012

본 논문에서는 QoS 라우팅 알고리즘의 성능을 유지하면서 LSU(Link State Update) 메시지의 수를 제어할 수 있는 QoS 라우팅 링크 상태 갱신 알고리즘을 제안하였다. 기존에 제시된 대부분의 LSU 알고리즘은 QoS 라우팅의 성능을 향상시키는데 중점을 두고 있기 때문에 LSU 메시지의 수가 늘어나더라도 제어할 수 있는 메커니즘을 가지고 있지 않다. 특히 트래픽 통계에 근거한 적응형 알고리즘의 경우 더욱더 그러하며 트래픽이 과도하거나 변화가 심할 경우 이와 비례해서 LSU 메시지 수도 증가하여 과도한 LSU 메시지가 성능을 오히려 좋지 않게 한다. 제시하는 알고리즘은 QoS 라우팅 성능과 상충관계에 있는 과도한 LSU 메시지의 수를 제어하기 위해 요구 대역폭이 가용대역폭에 미치는 영향에 따라 LSU 메시지의 중요도를 구분하고 중요도와 단위시간 당 업데이트 비율 ${\gamma}$에 따라 LSU 메시지의 전송 여부를 결정하여 LSU 메시지 수를 제어한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘과 본 논문에서 제안하는 알고리즘을 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 하여 시뮬레이션을 수행하였고 제안하는 알고리즘의 우수성을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.546-548
• /
• 2011

네트워크 트래픽이나 정보를 이용하여 실시간으로 자원을 모니터링하는 기술들이 발전하고 있다. 대표적인 트래픽 정보 중의 하나인 PING 메시지는 단순하지만 강력한 네트워크 감시에 사용되고 있는데, 본 논문에서는 PING 메시지 및 트래픽 정보를 활용하여, 실시간으로 정보를 확인하고, 이를 그래프 등을 이용하여 효율적으로 자원을 감시하고, 이에 대한 통계 자료를 제공하는 기술에 대하여 기술하다. 또, 최근 트래픽 관리의 추세인 웹 기반의 서비스 제공을 통하여, 관리자의 접근성을 제공하고, 데이터베이스화함으로써 네트워크의 감시 기능을 제공한다.

• 정보처리학회논문지C
• /
• 제18C권4호
• /
• pp.279-286
• /
• 2011

본 논문은 무선 센서 네트워크를 위한 라우팅(routing) 알고리즘에서 라우팅 구성을 위한 트래픽을 줄이기 위한 방법을 제안한 것이다. 제안된 방법은 일정 기간 동안 라우팅 메시지를 모아서 그 결과를 한번만 전송함으로써 라우팅 트래픽을 줄인다. 이 라우팅 트래픽을 모으는 방법은 네트워크의 경로 설정을 위한 시간이 증가하는 단점이 있다. 이러한 단점을 개선하기 위하여, 첫 하나 또는 몇 개의 라우팅 메시지는 즉시 전달하고 그 이후의 라우팅 메시지들은 일정 기간 동안 모아서 전달한다. 제안된 방법은 Qualnet 시뮬레이터와 C 언어를 이용하여 모델링하고 구현하였다. 실험을 통하여 제안된 방법들이 라우팅 트래픽을 효과적으로 줄일 수 있음을 보였다.

• 전자통신동향분석
• /
• 제20권5호통권95호
• /
• pp.127-138
• /
• 2005

메신저로 대표되는 IMPP 서비스의 핵심 기술로 프레즌스 프로토콜이 필요하며, SIP기반 프레즌스 프로토콜에 대한 표준화 작업이 IETF SIMPLE WG에서 진행중에 있다. 이러한 프레즌스 서비스는 앞으로 인터넷상에서 핵심 통신 기술로 사용되어 프레즌스기반 통합된 서비스가 많이 등장하리라 예상된다. 그러나, SIP 기반 프레즌스 서비스에서 간단한 상태 정보 등의 변화를 전달하기 위하여 전달되는 프레즌스 메시지 트래픽의 양이 상당히 많은 것이 문제점으로 대두되었다. 이는 대역폭이 제한된 무선 환경의 경우 특히 많은 문제를 야기한다. 따라서, 본 고에서는 SIP 기반 프레즌스 프로토콜 관련 표준화 현황을 통한 기본 개념을 살펴보고 프레즌스 메시지 트래픽을 줄이기 위한 다양한 방법들에 대한 최근 표준화 동향을 살펴보고자 한다.

• 한국통신학회논문지
• /
• 제37권3B호
• /
• pp.165-173
• /
• 2012

본 연구에서는 IEEE 802.11을 기반으로 하는 무선 차량 네트워크에서 위험 경고메시지를 효과적으로 전송하기 위한 Backoff 방안을 제안한다. 차량 간 통신인 IEEE 802.11은 위험 경고메시지를 보낼 때 다중 홉 방식을 사용하고, 다중접속방안으로 CSMA/CA를 적용하므로 차량이 밀집될수록 메시지 전송 충돌 확률이 증가한다. 따라서 위험 경고메시지 전송이 시간 지연될 가능성이 높다. 또한, 배경 트래픽이 있을 경우, 위험 경고메시지가 우선 전송이 되어야 한다. 이 같은 문제를 해결하기 위해 위험 경고메시지 전송차량과 수신차량의 위치에 따라 다른 난수발생범위를 갖는 거리 기반 백오프 방안 (DDAB: Distance-Dependent Adaptive Backoff)을 제안한다. DDAB는 배경 트래픽과 경쟁하는 영역의 차량들은 작은 난수발생범위로 설정하여 배경 트래픽보다 전송 우선순위를 높이고, 같은 위험 경고메시지 간 경쟁이 빈번한 영역의 차량들은 큰 난수발생범위를 갖도록 하여 위험 경고메시지간의 충돌을 줄인다. 실험을 통해 기존의 Backoff 방안과 비교하였으며, DDAB 방안을 적용한 경우 기존의 방안을 적용했을 때보다 성능 향상됨을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.55-62
• /
• 2014

본 논문에서는 기존의 주기적 링크 상태 갱신 기법의 장점인 링크 상태 갱신(Link State Update : LSU) 메시지 수 제어 기능과 적응형 링크 상태 갱신 기법의 장점인 라우팅 성능을 가지는 하이브리드 링크 상태 갱신 기법(Hybrid LSU)을 제안한다. Hybrid LSU 기법은 네트워크 트래픽 정보를 기반으로 임계값이 변하는 적응형 링크 상태 갱신 기법을 가지고 있으며 플로우의 요구 대역폭 정보를 통해 LSU 메시지 전송 중요도를 판단하고 단위 시간 당 업데이트 비율에 따라 LSU 메시지 전송 여부를 판단하여 LSU 메시지 수를 제어할 수 있는 메커니즘을 포함한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 기법과 본 논문에서 제안하는 Hybrid LSU 기법을 MCI 네트워크상에서 라우팅 블록율과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 시뮬레이션 하였다. 그 결과 트래픽 부하가 높아질수록 라우팅 블록율 성능은 그대로 유지하면서 평균 LSU 메시지의 개수를 기존의 적응적 링크 상태 갱신 기법에 비해 10% 정도 줄일 수 있었고 이를 통해 제안하는 기법의 우수성을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.189-196
• /
• 2006

DVE는 참여자들간의 협업을 목적으로 하는 가상공간으로 발생하는 이벤트의 공유를 위해 교환되는 메시지 트래픽의 효율적인 처리는 매우 중요하다. 이벤트 메시지는 중앙의 관리서버를 경유하여 타 참여자에게 전달되며 수신범위, 수신자의 수, 이벤트 발생 빈도에 따라 메시지 트래픽은 크게 영향을 받는다. AOI는 참여자 주변의 이벤트가 전달되는 공간적 범위로, 기존의 기법은 이벤트의 발생순서에만 의존하여 처리함으로써 이벤트의 중요도가 고려되지 못하는 문제점을 안고 있다. 본 연구에서는 기존의 AOI모델의 기능을 확장하고자 단일관심영역을 다중영역으로 분할하고, 각 영역별 우선순위를 부여하여 베시지 필터링의 효율성을 높일 수 있는 방법을 제안한다. 제안된 우선순위 AOI 모델은 중요 이벤트 메시지의 처리지연시간을 줄임으로써 결과적으로 시스템의 응답성을 향상하는 장점이 있다. 제안된 기법의 성능평가를 위하여 기존의 단일영역방법과의 메시지 트래픽 측정비교실험을 수행하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.748-750
• /
• 2004

AODV나 DSR과 같은 Reactive 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 Reactive 라우팅 방법에서 특정 노드의 트래픽 상태, 에너지 상태, 라우팅 시간을 고려한 노드 상태 기반 부하 분산 방법(NSLB： Node Status-based Load Balancing Method)을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.277-279
• /
• 1999

본 논문은 FDDI에 기반한 경성 실시간 통신에서 비동기 대역폭을 이용한 오류제어 기법을 제안하고 성능을 평가한다. 제안된 기법은 FDDi 프레임에 포함된 오류 탐지 기능을 기반으로 하고 있으며 오류 제어 과정에 여분의 대역폭을 이용하기 때문에 다른 실시간 메시지 전송에 간섭을 일으키지 않고 전송 오류에 의한 메시지 손실을 감소시켜 종료시한 만족도를 개선한다. 모의 실험 결과는 주어진 메시지 집합에 대해 실시간 메시지의 종료시간 만족도를 최대 29% 개선함과 아울러 비동기 트래픽의 부하에 대해서도 종료시한 만족도가 안정적임을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.193-195
• /
• 2003

분산 환경의 않은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고, 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 않도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다.