• 전자공학회논문지
• /
• 제49권11호
• /
• pp.9-16
• /
• 2012

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.137-145
• /
• 2014

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 이레이저 코딩을 이용한 종단간, M개의 패킷으로 구성된 긴급 메시지의 전달 지연 단축 기법을 제안한다. 제안된 기법에서는 전송할 M개의 긴급 패킷들을 g개의 패킷으로 구성된 b개의 그룹으로 분할하고, 각 그룹에 대하여 r개의 리던던시 패킷이 추가된 이레이저 코딩을 수행한 후 전송한다. 각 그룹은 g+r개의 패킷 중에서 g개의 패킷이 도착하면 복구가 되며, 모든 그룹이 목적지에 도착하면, 전체의 긴급 메시지가 전달된다. 이레이저 코딩을 적용하게 되면 전달 지연은 단축이 되나, 추가적인 패킷 전송 및 코딩과 디코딩과정으로 인한 비용이 발생하게 되므로, 이러한 추가적인 전송비용을 고려하여 제안 기법의 최적 그룹 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 기법은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제14권4호
• /
• pp.51-56
• /
• 2014

스마트 단말이 생활 저변에 확대된 시대에 스마트 단말의 다양한 센서들을 활용한 응용 서비스들의 연구 개발이 진행되고 있다. 스마트 단말에는 주변 환경을 수집할 수 있는 카메라, GPS, 마이크, 및 통신 모듈이 포함되어 있으며 이들을 이용한 응용서비스들은 사용자 중심의 컨텐츠 개발로 확산되고 있다. 본 논문에서는 다양한 센서들이 포함되어 있는 스마트 단말에서 다중 사용자에게 실시간 멀티미디어 스트림 전송을 위해 실시간 스트리밍 서비스 아키텍처를 설계하고, 동시 다중 사용자들을 수용하기 위한 백엔드 분산 서버 구조, 실시간 스트리밍과 미디어 저장 등을 처리하며, 설계된 아키텍처 기반으로 오픈소스 기반 단말용 앱과 서버를 통해 동작을 시험한다. 시험을 통해 초기 멀티미디어용 SIP(Session Initiation Protocol)의 호 연결지연과 미디어 스트리밍 전송 지연 및 종단간 플레이 타임 등을 측정하며, 측정 결과 국내에서는 모바일 환경에서 실시간 멀티미디어 서비스를 하기에 부족함이 없는 망 상황으로, 향후 초기 호 연결 지연시간을 단축시켜 종단간 플레이 타임을 향상시켜야 한다.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.923-928
• /
• 2003

본 논문은 그리드 네트워크의 패킷 지연시간단축을 위한 병목 링크 대역폭 측정 알고리즘을 제안하고자 한다. 병목 링크 대역폭 측정방법으로 packet pair 알고리즘과 Paced Probes가 있으나 이들은 pacer 패킷으로 cross traffic의 영향을 줄이면서 Paced probe 패킷들이 링크를 지날 때 발생하는 시간 차이를 이용하여 병목 링크 대역폭을 구한다. 그러나 경로상의 병목 링크 대역폭을 측정할 뿐이지 병목현상이 발생한 지점은 알 수 없는 문제점이 있다. 이를 hop-by-hop 측정에 기반한 병목 대역폭 측정을 제시하여 그리드 네트워크에서 전체적인 패킷 지연 개선을 이룰 수 있다. hop-by-hop의 병목 대역폭을 측정하기 위해 paced probe 패킷에 타임스탬프 옵션을 이용하며 병목현상 해소를 통하여 패킷 전송 지연의 단축을 시뮬레이션을 통해 알 수 있다. 본 논문에서 제시한 알고리즘으로 병목 링크의 대역폭과 위치를 파악하여 그리드 ETP나 실시간 QoS를 보장하는 데이터 전송에 기여할 것으로 기대된다.

• 한국지능시스템학회논문지
• /
• 제27권1호
• /
• pp.1-6
• /
• 2017

최근의 에너지 하베스팅(energy harvesting) 무선 네트워크에 대한 연구는 제한된 에너지 자원 문제를 해결하여 효율적으로 네트워크 수명을 연장할 수 있는 기법 개발에 집중되고 있다. 에너지 하베스팅을 통해 획득할 수 있는 에너지의 양과 효율을 향상시키기 위해서는 여러 가지 에너지 하베스팅 특성을 종합적으로 고려하여 에너지 획득과 데이터 전송을 병행하는 네트워크 구조를 설계하는 매우 중요하다. 본 논문에서는 수신측에서 간섭 정보와 충전 시간을 고려하여 네트워크 내의 에너지 하베스팅 용량을 최대화하면서 종단간 지연 시간을 최소화할 수 있는 간섭 기반의 충전 인지 라우팅 프로토콜(ICARP)을 제안한다. 이를 위해 기회적 에너지 하베스팅 무선 네트워크에서 종단간 지연시간을 최소화할 수 있도록 충전 시간을 패킷 전달의 지연 성분을 적용한 새로운 간섭 기반 충전 인지 라우팅 기준(routing metric)과 ICARP를 설계하였다. 본 논문에서 제시한 라우팅 기법을 통한 전달 지연시간의 단축은 패킷손실이나 재전송으로 인한 에너지 소비량을 줄이는 효과를 얻을 수 있다. 시뮬레이션을 이용한 성능평가를 통하여 제안된 기법이 기존의 라우팅 기법보다 패킷전달율과 종단간 지연시간 측면에서 성능이 향상됨을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.1163-1166
• /
• 2007

핸드오버가 발생하는 이동망 환경에서 주요 이슈 중 하나는 핸드오버 후 MN(Mobile Node)의 트래픽이 전송될 새로운 경로 상에 자원 재예약을 위한 지연 시간을 최소화하는 것이다. 이를 위해, 데이터 전달 경로가 변경된 경로에서만 자원예약 시그널링이 이루어지도록 CRN(Crossover Node)을 발견하는 것이 중요하다. 이동망 환경에서 자원 재예약을 위한 CRN은 SID(Session ID)를 이용하여 발견될 수 있다. 그러나 HMIPv6 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 자원 예약이 이루어진 경우에서는 SID를 이용하여 CRN을 발견할 수 없다. 왜냐하면, MN의 핸드오버 후, 종단간 SID는 동일할지라도 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 다르기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서의 CRN 발견방안을 제안한다. 제안하는 방안에서는 시그널링 메시지에 이전 군집 세션 정보를 포함하여 전달함으로서 시그널링 메시지가 목적지까지 도달하기 전에 CRN이 발견될 수 있도록 하였다. 제안하는 방안은 군집 자원예약이 갖는 시그널링 및 플로우별 상태 정보 감소 효과를 그대로 유지하면서, MN의 핸드오버 후, 자원 재예약을 위한 지연 시간을 단축시킴으로서 통신 성능을 향상 시킬 수 있을 것으로 기대된다.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.37-44
• /
• 2008

이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.219-224
• /
• 2008

DSDV의 확장성을 개선하기 위해 제안된 클러스터 기반의 c-DSDV 라우팅 프로토콜은 모든 클러스트헤드들이 클러스터헤드들만을 잠재적 목적지로 하는 라우팅 테이블을 관리하고, 이를 최신으로 유지하기 위해서 각 클러스터헤드는 갱신 요청 메시지를 주기적으로 혹은 토폴로지 변경 시에 이웃 클러스터헤드들에게 플러딩한다. 따라서, 하나의 갱신 메시지에 의한 토폴로지 수렴범위가 9배 이상 확장되어 라우팅 정확도가 크게 개선되었다. 하지만, 전송되는 패킷들이 경로 상의 모든 클러스터헤드를 경유함으로서 클러스터헤드의 혼잡이 발생한다. 이러한 문제를 개선하기 위하여 패킷 전송 중에 클러스터헤드를 우회할 수 있는 지를 판단할 수 있는 적응적 라우팅 방법을 제안한다. 그 결과, 전송 경로가 단축됨은 물론, 클러스터헤드의 혼잡 감소에 의한 큐의 단축으로 인하여 종단간 지연시간이 크게 개선되었다. 시뮬레이션을 통해서 약 40% 이상 지연 시간이 개선됨을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1285-1287
• /
• 2009

VoIP 통신에서 단말간의 세션을 수립하고 종료하는 역할을 하는 SIP는 기본적으로 서버-클라이언트 방식으로 이루어져있다. 하지만 이는 확장성과 설치비용, 단일실패 지점 측면에서 큰 단점을 갖는다. 최근에 DHT를 이용한 구조적인 P2P를 SIP와 결합하여 위의 단점들을 극복하기 위한 연구들이 활발히 진행되고 있다. 하지만 DHT를 이용한 방식은 기존 서버-클라이언트 방식에 비해 검색지연이 늘어난다는 큰 단점을 가지고 있다. 검색지연은 SIP에서 QoS의 중요한 지표중 하나인 호 설정 지연에 60~80% 정도의 큰 영향을 미치게 되므로 해결해야할 중요한 문제이다. P2PSIP에서는 종단 노드가 검색한 사용자의 주소를 캐싱하여 같은 사용자를 재 검색시에 사용하고 있다. 이는 네트워크 전체 오버헤드 감소에 큰 영향을 주지 못할뿐만 아니라 발생된 검색비용을 자신만이 사용할 수 있으므로 비효율적이다. 이에 본 논문에서는 도메인으로 구분된 계층적 P2PSIP네트워크에서 프록시 서버의 역할을 하는 슈퍼노드를 이용한 효과적인 캐싱 방법을 이용하여 호 설정 지연을 단축할 수 있는 방안을 제안하다.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.550-556
• /
• 2008

군집지능은 단순한 객체들이 팀을 이루어 간단, 단순한 행동을 조합하여 복잡하고 의미 있는 과제를 수행하는 것을 말한다. 네트워크 라우팅 분야에서도 이러한 군집지능을 이용한 연구가 수행되어 왔다. 특히 동적 토폴로지에서 지역적 정보를 이용한 경로 설정이 필요한 이동 애드혹 네트워크 (mobile ad-hoc network: MANET)에서의 라우팅은 군집지능의 한 응용분야로 알려져 있다. 본 논문에서는 MANET에서 개미의 군집지능을 이용한 라우팅 방안을 제안한다. 제안 방안은 효율적인 개미 관리를 통하여 오버헤드를 줄이고, 경로 설정시간을 단축하는 것을 목표로 설정하였다. 모의실험 결과, 제안 방안은 패킷 전송율의 성능은 유지하면서 경로 설정시간, 종단간 지연, 오버헤드에서는 향상된 성능을 보여주었다.