• 제목/요약/키워드: Network Protocol

검색결과 4,961건 처리시간 0.038초

최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP (The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment)

  • 박문성;김진석
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1033-1043
    • /
    • 1998
  • 본 논문에서는 최소 비용 신장 트리(minimum cost spanning tree를 기반으로 최적 경로를 지원할 수 있는 새로운 멀티케스트 경로 배정 알고리즘을 제안하였다 본 논문에서 제안한 MCSTOP(Multicasting Path Assignment using the MInimum Cost Spanning Tree and the Optimum Path Generation) 알고리즘은 송신 노드나 이미 선정된 노드의 하위 노드들 중에서 새로운 그룹의 수신 노드가 발견되면 우선적으로 멀티캐스트 경로를 배정하는 방법을 적용하였다. 새로운 그룹의 멀티캐스트 배정과정에서 새로운 그룹의 수신 노드들 사이에 타 그룹의 노드가 발생될 수 있다. 이러한 경우가 발생되면, MCSTOP 알고리즘에서는 새로운 그룹의 송신 노드와 수신 노드가 동일한 네트워크 영역(예. LAN 영역)과 치수 제한조건이 만족되면 새로운 가상 경로를 생성하여 최적 경로를 배정하도록 하였다. MCSTOP 알고리즘은 가상 경로로 설정된 노드들 사이에 존재하는 타 그룹 노드가 네트워크에서 탈퇴하여도 영향을 받지 않게 되므로, 새로운 그룹에 대한 멀티캐스트 경로의 재구성을 최소화 시킬 수 있었다. 또한, 검증 결과 MCSTOP알고리즘은 멀티 캐스트 배정 경로를 위한 계산시간, 통신비용 그리고 데이터 전달지연시간 등이 CST(Constrained Steiner Tree) 알고리즘보다 성능 향상을 보였다. 추후 연구 사항으로는 데이터 회의를 지원하기 위한 그룹 통신 프로토콜로써 ITU-TT.120 시리즈의 MCS(Multipoint Communication Service)와 같은 국제 표준 프로토콜에 적용하기 위한 연구가 필요하다.

  • PDF

콘텐트 중심 네트워크에서 정규표현식을 활용한 캐시친화적인 적응형 스트리밍 프레임워크 (Cache-Friendly Adaptive Video Streaming Framework Exploiting Regular Expression in Content Centric Networks)

  • 손동현;최대진;최낙중;송정환;권태경
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1776-1785
    • /
    • 2015
  • 인터넷을 이용하는 사용자의 관점이 호스트 중심에서 콘텐트 중심으로 변화하면서 콘텐트 중심 네트워크 (Content Centric Network, 이하 CCN)라는 새로운 패러다임이 소개되었다. 한편, 최근 비디오 스트리밍에 대한 수요가 급증하고 있으며 더 높은 사용자의 만족도를 위한 적응형 스트리밍이 소개되면서 많은 연구가 진행 중에 있다. 따라서 CCN에서도 사용자의 수요에 따라 적응형 스트리밍을 고려할 필요성이 있다. 하지만 CCN에서 기존의 네트워크 구조에서와 동일한 방식으로 적응형 비디오 스트리밍 서비스를 할 경우 CCN 라우터 내 캐시를 (CS) 충분히 활용하지 못한다는 한계점이 있으며 또한 단말의 달라지는 요구 사항을 캐시 활용에 반영할 수 없는 문제점도 있다. 따라서 본 논문에서는 정규표현식을 활용한 콘텐트 네이밍 방식을 적용하여 기존 적응형 스트리밍 비트레이트 선택 알고리즘의 캐시활용도를 높이면서도 CCN의 기본 프로토콜에 적합한 프레임워크를 제시하고, 단말의 상태에 따라 동적인 표현식 기술 전략 및 선택 알고리즘을 통하여 비디오 스트리밍 품질을 개선하고자 한다.

주기적인 생리변수 측정과 전자건강설문을 이용한 재택건강관리서비스 (Home Health Care Service Using Routine Vital Sign Checkup and Electronic Health Questionnaires)

  • 박승훈;우응제;이광호;김종철
    • 대한의용생체공학회:의공학회지
    • /
    • 제22권5호
    • /
    • pp.469-477
    • /
    • 2001
  • 본 논문은 가정에 있는 만성질환자, 퇴원한 환자 및 자신의 건강을 염려하는 정상인 등을 대상으로 매일 측정한 심전도. 혈압. 혈중 산소 포화농도 등과 같은 생리변수와 건강 설문에 대한 응답을 분석하여 건강상태를 지속적으로 파악하고, 비정상적인 상태가 발견될 경우에는 의사가 정확히 확인하여 필요한 조치를 조언하는 재택건강관리서비스에 대해서 기술하고 있다 재택건강관리서비스를 위해서 가입자는 재택건강관리단말기와 인터넷에 연결된 PC를 가정에 구비하여야 한다. 관제센터는 의사와 가입자의 기본정보와 가입자의 건강정보를 저장하기 위한 데이터베이스 시스템, 생체신호와 건강설문을 분석하여 현재상태의 비정상여부를 판단하는 건강상태자동평가시스템, 가입자와 의사들이 웹 브라우저를 사용하여 원하는 건강정보를 데이터베이스에서 검색, 조회하고. 그 내용을 수정. 편집하여 저장할 수 있는 웹 기반 건강정보관리시스템이 필요하다. 또한, 공중전화망 및 무선통신망을 이용한 음성 및 문자 전송과 인터넷을 이용한 전자우편에 의해 의사의 소견을 가입자에게 전달하는 통합 메시징 시스템 (UMS). 종합검진센터에서 의사가 검사결과와 문진 결과를 입력하기 위한 정보입력 PC. 병원에서 의사가 가입자의 정보를 조회하거나 정밀진단결과를 입력하기 위한 인터넷 PC 등이 설치되어야 한다. 일반에게 이러한 서비스를 널리 보급하기 위해서는, 생리변수들의 무구속 및 무자각 측정기술과 지능적인 건강평가 알고리즘의 개발에 대한 연구가 계속 수행되어야 할 것이다.

  • PDF

센서 네트워크에서 홈에이젼트와 액세스 노드에 기반한 모바일 싱크를 위한 데이터 전송 기법 (Data Dissemination Protocol based on Home Agent and Access Node for Mobile Sink in Sensor Network)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.383-390
    • /
    • 2008
  • 센서네트워크에서 이동하면서 데이터를 수집하는 모바일 싱크(Mobile Sink)는 유비쿼터스 환경에서 사건들에 대한 실시간 처리에는 적합하지만 많은 문제점을 지니고 있다. 특히 네트워크상에서 이동하는 모바일 싱크로 어떻게 데이터를 전송할 것인가에 대한 의문은 무선 센서 노드들의 효율적 운영 측면에서 중요한 문제가 되고 있다. 본 논문에서는 무선 센서 네트워크에서 모바일 싱크를 위한 새로운 데이터 전송 기법인 DHA를 제안한다. DHA 방법은 홈에이전트 와 액세스 노드의 개념을 사용하여 최소한의 비용으로 모바일 싱크에게 신뢰성 있고 효과적인 데이터 전송을 수행할 수 있다. 제안된 기법에서는 모바일 싱크의 이동 정보는 모든 센서 노드들 대신 홈에이전트와 액세스노드에게만 통보한다. 무선 센서 노드들에서 수집된 데이터들은 고정된 홈에이젼트로 전송하며, 홈에이전트가 이들 데이터를 모바일 싱크로 전송한다. 제안된 방법은 무선망에서 발생하는 데이터 패킷들의 충돌 현상을 감소시킬 수 있으므로 모바일 싱크에 전달되는 패킷 수신 성공률을 향상시킨다. 실험을 통하여 제안된 기법은 무선 센서 네트워크내 에서 브로드캐스트 패킷수를 감소시키며 그 결과 데이터 전송 및 수신에 위하여 소모되는 에너지를 감소시킴을 보인다. 이런 효과는 배터리로 동작하는 무선 센서 네트워크의 전체적인 수명 연장에 기여한다.

USB(Universal Serial Bus)의 데이터 송수신 성능향상을 위한 적응성 통신방식 (An Adaptive USB(Universal Serial Bus) Protocol for Improving the Performance to Transmit/Receive Data)

  • 김윤구;이기동
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.327-332
    • /
    • 2004
  • USB(Universal Serial Bus)는 최근 컴퓨터시스템에서 가장 인기 있는 인터페이스 중의 하나인데 이를 보다 확대하여 사용 시 즉, 다수의 디바이스들이 서로 연결되는 댁내망을 구성할 때는 버스대역을 시분할 다중화(TDM, Time Division Multiplexing) 방식으로 사용하는 USB의 특징상 버스대역의 병목현상을 초래하게 되는 데 이러한 상황을 보다 효율적으로 대처할 수 있는 버스 대역 사용방안을 제안 한다. 기본적으로 USB 통신방식으로 디지털 정보가전 간 실시간 동영상 정보 전송을 위한 시스템을 구현함에 있어 보다 효율적인 데이터 전송을 위한 USB 데이터 전송타입과 디바이스 간 정보 교환을 위한 정의된 포맷을 가지는 데이터 구조인 각 디스크립터(Descriptor)들을 분석하여 동영상 전송을 위한 등시성(Isochronous)전송 방식의 세부 성능 향상 방법을 제안한다. 하나의 디바이스 설정(Configuration)이 2개의 대안적 설정(AlternateSetting)을 가지는 인터페이스(Interface)를 가정할 경우 버스 트래픽 과다에 의한 Isochronous 전송이 원활하지 않을 경우에 인터페이스의 AlternateSetting을 변경하고 설정요청(SetInterface() Request)하여 충분한 버스대역을 할당받지 못 하는 디바이스에 있어서도 최소한의 데이터 프레임률을 보장하고자 한다. 그리고 버스 트래픽이 정상인 경우 원래의 AlternateSetting으로 복귀하는 알고리즘을 제안한다. 이 제안 방법으로 다수의 디바이스들이 연결되어지는 홈 네트워크 댁내망에서의 동영상 데이터 전송 시 발생할 수 있는 병목현상을 해결한다.

  • PDF

이동통신형 차량위성단말 시스템 요구사항 분석 (Requirement Analysis of Satellite On-the-Move Transportable Terminal System)

  • 오일혁;송충호;고동국
    • 한국위성정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.41-47
    • /
    • 2008
  • 우리 나라의 군 무선통신은 산악지형 등의 원인으로 가시선 통신의 제약이 많다. 군은 가시선 통신의 제약을 극복하기 위해 국방과학연구소 주도로 무궁화5호를 사용하는 아나시스 체계(군 위성통신체계)를 도입하여 운용 중에 있다. 현재 육상에서 운용하는 단말은 이동 후 고정 운용하거나 건물에 설치하여 고정 운용하는 단말이다. 미국 등 선진국의 예를 살펴보면 전세계를 대상으로 신속한 네트워크 중심의 작전을 펼치기 위해 이동 중에도 통신이 가능한 이동형 위성단말을 활발히 연구하고 있다. 본 논문에서는 이동 중 통신이 가능한 단말시스템의 구현을 위해 X대역과 Ka 대역의 링크버짓을 분석하고 서브시스템의 기술적 요구사항들을 분석하였다. 특히, 0.9m 안테나부의 3dB 빔폭을 기준으로, 안테나 추적장치의 구동정확도와 외란을 보상하는 신호처리 방안에 대해서 분석하였다. 또한 이동 중 장애물에 의한 단절을 최소화하기 위해 수신 동기 신호 감시를 통해 링크 단절 시 버스트 신호의 송신을 중단하고 단절이 해제되면 재전송하는 프로토콜에 대해서 분석하였다. 분석된 규격은 시제 제작에 사용되어 양산 배치의 위험요소 분석에 활용될 것이다.

  • PDF

고성능 네트워크에서 병렬 전송 기술을 이용한 전송률 극대화 메커니즘 (A Maximum Mechanism of Data Transfer Rate using Parallel Transmission Technology on High Performance Network)

  • 김영신;허의남
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권9호
    • /
    • pp.425-434
    • /
    • 2007
  • NGI나 Internet2와 같은 프로젝트로 인해 인터넷 백본 속도가 상당히 높아졌음에도 불구하고, 분산된 응용 프로그램들은 고성능의 네트워크를 제대로 활용하지 못하고 있다. 이러한 현상이 발생하는 원인으로 표준 전송 프로토콜(TCP)을 들 수 있다. TCP는 안전성/신뢰성을 보장하기 위해 설계되어 있으나, 이로 인해 발생될 수 있는 성능 저하에 관한 문제는 고려되지 않았다. 이러한 문제를 해결하고자 여러 기술들이 연구되고 있으며, 그 중 병렬 전송 기술은 응용레벨에서 다중 스트림을 이용하여 데이타를 전송하는 기술로써, 호환성 문제까지 해결하고 있다. 최근 병렬 전송 기술을 연구하는 연구자들은 최적의 병렬연결 개수의 범위를 찾는데 연구의 초점을 맞추고 있다. 그러나 이러한 연구들에서는 최적의 병렬연결 개수를 실험을 통해 경험적으로 결정하고 있으며, 데이타를 전송하는 호스트의 성능이나 전송 거리는 고려하지 않고 있다. 따라서 본 논문에서는 호스트의 성능과 병렬 전송과의 관계, 전송 거리와 병렬 전송 관계를 분석하고, 그 결과를 토대로 효율적이면서 최대 전송 성능을 확보할 수 있는 최적의 병렬연결 개수 결정 메커니즘을 논의하고자 한다.

IEEE 802.11 네트워크 기반 Mobile IPv6 Fast Handover 성능 향상 방안 (Enhancement of Fast Handover for Mobile IPv6 based on IEEE 802.11 Network)

  • 류성근;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.46-55
    • /
    • 2008
  • IP계층에서의 이동성 지원에 대한 연구가 활발히 진행되어, Internet Engineering Task Force(IETF)에서 Mobile IPv6(MIPv6) 프로토콜이 표준화 되었다. 이러한 MIPv6은 이동노드가 서브넷 사이를 이동할 때, 네트워크에 대한 연결성을 유지하여 끊김 없는 통신을 가능하게 해주며 이러한 과정을 핸드오버라고 한다. 이동노드가 서브넷 사이를 이동할 때마다 핸드오버 처리를 수행하게 되는데, 이러한 핸드오버 처리 동안에는 이동노드가 통신을 할 수 없는 긴 지연시간이 생긴다. 이러한 지연시간을 줄이기 위해서 IETF에서 Fast Handovers for Mobile IPv6(FMIPv6)를 표준화하였다. 하지만 FMIPv6 또한 홈에이전트와 상대노드에게 바인딩을 갱신하기 위한 시간은 길게 남아 있다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 2계층 프로토콜로 IEEE 802.11을 사용하는 FMIPv6을 기반으로 하여 2계층 핸드오버 수행 중에 3계층 핸드오버 과정인 홈에이전트로의 바인딩 갱신과 Return Routability 과정을 미리 시작하여 전체적인 핸드오버 지연시간을 단축시키는 방법을 제안한다. 수학적인 비용 분석 방법을 통하여 제안하는 방법을 MIPv6과 FMIPv6의 방법과 비교 분석하였으며, MIPv6에 비하여 79%, FIMPv6에 비하여 31%의 성능 향상을 얻었다.

패킷 손실률에 기반한 효율적인 TCP Buffer Tuning 알고리즘 (An Efficient TCP Buffer Tuning Algorithm based on Packet Loss Ratio(TBT-PLR))

  • 류기철;김동균
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.121-128
    • /
    • 2005
  • 기존 TCP 기술은 송${\cdot}$수신측에 각각 고정된 크기의 버퍼를 할당하기 때문에 높은 대역폭(High-Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. 따라서 종단간의 TCP 처리량을 개선하기 위해 통신망 상황에 따라 자동으로 TCP 버퍼를 조절하려는 시도가 있어왔다. ATBT(Automatic TCP Buffer Tuning)에서 송신측은 현재의 혼잡 제어 윈도우(CWND)의 값에 따라 송신 버퍼 크기를 조절하고 수신측은 운영체제가 정해ens 최대 크기의 TCP 버퍼 값으로 수신 버퍼 크기를 고정한다. DRS(Dynamic Right Sizing) 에서는 이전에 수신한 TCP 데이터의 두 배를 현재 송신할 TCP 데이터라고 예측함으써, TCP 수신측은 단순히 이에 따라 수신 버퍼 크기를 동적으로 변화시킨다. 그렇지만 TCP 세그먼트의 손실 가능성으로 인해 정확히 두 배로 버퍼 크기를 변화시킬 필요는 없다. 따라서 우리가 제안한 패킷 손실률에 기반한 효율적인 TCP 버퍼 조절 알고리즘(TBT-PLR:TCP Buffer Tuning Algorithm based on Packet Loss Ratio)은 TCP 송신측에는 ATBT 방법을 TCP 수신측에는 TBT-PLR 방법을 적용하였다. 실제 TCP 성능을 테스트하기 위해서 리눅스 커널 2.4.18을 수정하여 구현하였으며 기존의 고정된 크기의 TCP 버퍼를 가진 경우와 버퍼 크기가 동적으로 변하는 TBT-PLR을 적용한 경우를 비교하였다. 결과적으로, TCP 연결들간의 균형있는 메모리 사용으로 인해 성능 향상을 얻을 수 있었다.

레일리페이딩 환경의 모바일 Ad-hoc무선 센서네트워크에서 신뢰성 및 전송효율을 효과적으로 지원하기 위한 ARQ를 사용하는 클러스터링 기반의 협력도움 라우팅 (Clustering-Based Cooperative Routing Using ARQ for Supporting Reliability and Transmission Efficiency in Mobile Ad-hoc Wireless Sensor Networks with Rayleigh Fading Channel)

  • 이주상;안병구
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.61-68
    • /
    • 2009
  • 본 논문에서는 레일리페이딩 환경의 모바일 Ad-hoc 무선 센서네트워크에서 신뢰성 및 전송 효율 서비스를 지원하기 위한 ARQ를 사용하는 클러스터링 기반의 협력도움 라우팅 프로토콜 (CCRA)을 제안한다. 제안된 CCRA의 주요한 특징 및 기여도는 다음과 같다. 첫째, 신뢰성 및 전송효율을 효과적으로 지원하기 위한 하부구조로서 모바일 노드들의 위치 정보를 이용한 클러스터링 방법을 사용한다. 둘째, 데이터 전송 효율을 향상시키기 위해서 하부구조로서 사용된 클러스터링 정보를 이용하는 협력전송 방법이 제안 사용된다. 셋째, 신뢰성 향상을 위해서 ARQ 기반 전송방법이 제안 사용된다. 넷째, 기존의 센서 네트워크는 주로 고정된 센서 노드들로 구성된 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 클러스터링 기반 레일리페이딩 환경의 모바일 Ad-hoc 센서네트워크에서 연구가 이루어진다. 제안된 CCRA의 성능평가는 OPNET(Optimizd Network Engineering Tool)을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 프로토콜은 클러스터링 기반의 안정된 경로 설정 및 신뢰성 있는 전송을 통한 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.