• 제목/요약/키워드: 데이터 연결경로

검색결과 199건 처리시간 0.033초

ADMRP: 효율적인 메쉬 기반 멀티캐스트 라우팅 프로토콜 (ADMRP: ADvanced mesh-based Multicast Routing Protocol)

  • 강현정;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.256-258
    • /
    • 2001
  • 본 논문에서는 에드 혹 네트워크를 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 ADMRP(ADvanced mesh-based Multicast Routing Protocol)를 제안한다. ADMRP는 멀티캐스트 그룹의 송신원 중 일부를 코어 송신원으로 두고 다른 송신원이 코어 송신원 중 하나에 연결되도록 한다. 그리고 각 송신원에서 수신원에 이르는 트리들의 합집합으로 데이터 전달 메쉬를 형성하여 송신원과 수신원이 연결되도록 한다. 송신원과 코어 송신원을 연결하는 경로와 수신원과 코어 송신원을 연결하는 경로에 대해서는 국부적인 메쉬 단절을 감시하고 복구함으로써 항상 연결이 유지되도록 한다. 이렇게 함으로써 이동성이 높은 경우도 정기적인 메쉬 재구성 기간을 짧게 하지 않으면서 데이터 수신율을 높일 수 있다. 시뮬레이션을 통한 성능 분석 결과, ADMRP는 이동성이 큰 경우에도 높은 데이터 전송율을 유지함을 보여주었다.

MPLS 네트워크에서 경로 재설정 알고리즘 (A Rerouting Algorithm in MPLS Networks)

  • 이주활;최덕규;조영종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.566-568
    • /
    • 1999
  • 현재는 데이터 통신망이 음성 통신망을 흡수하는 단계이다. 데이터 망이 기존의 음성 망이 가지는 영역을 포함하면서 광범위하게 활용되면서 앞으로 그 범위는 더욱 넓어질 것이다. 현재 급속히 팽창하고 있는 인터넷도 데이터 통신망이 진일보 하는데 커다란 역할을 하고 있다. 기존의 연결 지향형 방식의 패킷 통신과 달리 인터넷이 주로 비연결형 방식의 IP를 사용하기 때문에 새로운 개념의 데이터 전송이 요구되고 있다. 이러한 요구들로 인해 ATM, Gigabit Router, MPLS 등이 출현하게 되었고 현재는 MPLS가 가장 적합한 해결책으로 제시되고 있다. IETF 역시 이러한 MLS에 대한 표준안을 준비하고 있다. 이곳에서는 많은 장점을 가지는 MPLS(MultiProtocol Label Switch)망에서의 명령어 그리고 타이머를 가지는 레이블 예약방식의 경로 재설정 알고리즘을 제시한다. 방법은 경로 재설정시간을 단축하고 트래픽의 적절한 분배를 통하여 네트워크의 부하를 줄인다.

  • PDF

DiffServ망 구조에서 트래픽 분산을 위한 계층적 라우팅 프로토콜 (Hierarchical Routing Protocol for Traffic-Balanced DiffServ Network Architecture)

  • 인치형
    • 전자공학회지
    • /
    • 제30권5호
    • /
    • pp.95-95
    • /
    • 2003
  • 현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol''TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

DiffServ망 구조에서 트래픽 분산을 위한 계층적 라우팅 프로토콜 (Hierarchical Routing Protocol for Traffic-Balanced DiffServ Network Architecture)

  • 인치형
    • 전자공학회지
    • /
    • 제30권5호
    • /
    • pp.551-551
    • /
    • 2003
  • 현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol'TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

  • PDF

네트워크 커버리지 기반 센서 레지스트리 시스템의 경로 예측 정확성 평가 (Accuracy Evaluation of Path Prediction for Network Coverage-based Sensor Registry System)

  • 정현준;정동원;이석훈;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1242-1243
    • /
    • 2015
  • 센서 레지스트리 시스템(Sensor Registry System, SRS)은 이기종 환경에서 센서 네트워크 환경에서 센서 데이터의 즉각적 활용 및 끊김 없는 해석을 위해 사용자에게 센서 메타데이터를 제공한다. SRS에서 센서 메타데이터를 안정적으로 송신하기 위하여 경로 예측 기반 센서 레지스트리 시스템을 제안한다. 하지만 네트워크 연결이 지원되지 않거나 신호가 불안정한 경우에 센서 메타데이터를 안정적으로 제공할 수 없다. 이 문제를 해결하기 위하여 네트워크 커버리지 기반 센서 레지스트리 시스템을 제안한다. 이 논문에서는 네트워크 커버리지 기반 센서 레지스트리 시스템과 경로 예측 기반 센서 레지스트리 시스템을 비교평가 한다. 또한 통신사별로 경로예측 정확도를 측정한다. 성능 측정의 통계적 신뢰도를 높이기 위하여 실험 데이터를 10-묶음 교차검증을 수행한다.

DTN에서의 효율적인 예측기반 상황인식 매트릭스 라우팅 (An Efficient Prediction DTN Routing Based on Context-Awareness Matrix)

  • 정래진;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.524-525
    • /
    • 2013
  • 동적 움직임을 가지는 노드에 대한 DTN(Delay/Disruption Tolerant Network)은 노드의 연결단절 및 불규칙적인 노드의 움직임에 의한 불안정한 상태를 해결하는 방법 중 하나이다. 특히 DTN은 재난상황 또는 움직임이 많은 노드간의 상관관계를 분석하여 노드 간 연결 확립을 보장함으로써 데이터 연결성과 전송률을 개선한다. 본 논문은 노드의 움직임에 대한 속성 정보를 기반하여 구성된 클러스터 구조의 네트워크에서 헤드노드 간의 연결 가능성을 분석하며 데이터를 목적지까지 포워딩하는 방식으로 망을 제어 유지하기 위한 방법으로 EPCM(Efficient Prediction-based Context-Awareness Matrix) 알고리즘을 제안하고자 한다. 이를 위해 적용한 상황 매트릭스는 시간에 따른 헤드노드들의 움직임과 속도 등의 상황 예측이 가능한 정보를 포함한 포워딩 분석 요소를 제공한다. EPCM 알고리즘은 노드가 주기적인 이동성을 가진다는 가정 하에 포워딩에 요구되는 상관관계를 연산 분석하여 예측 경로를 제공한다. 노드의 이동에 의해 경로가 변화하는 환경에서 EPCM 알고리즘은 상황 매트릭스를 통해 헤드노드의 연결 정보를 저장하고 관리함으로써 연결성을 보장하고 짧은 지연시간에 효율적인 전송이 가능할 것이다.

  • PDF

MPEG-IoMT 내 스마트 계약을 위한 미디어 사물의 Service Description 데이터 포맷 및 온톨로지 제안 (Proposal of Service Description Data format and Ontology of Media Thing for Smart Contract in MPEG-IoMT)

  • 김신;윤경로
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.35-37
    • /
    • 2019
  • MPEG-IoMT(Internet of Media Thing) 국제 표준은 미디어 사물 인터넷 간 프로세싱된 데이터를 주고 받기 위한 표준이다. 미디어 사물 간 주고 받기 위한 표준화된 데이터 표준은 제정되었으나, 미디어 사물에 연결하기 위한 미디어 사물의 서비스 조건에 대한 서술 표준은 존재하지 않는다. 본 논문에서는 미디어 사물을 연결하기 이전에 서비스 정보를 제공하기 위한 Service Description 온톨로지를 제안하며 제안된 온톨로지를 통해 미디어 사물의 자동화된 스마트 계약이 수월해질 것으로 예상된다.

  • PDF

공공 데이터를 이용한 UAV 자동경로비행 (auto-pilot flight for UAVs using public Data)

  • 박경석;김민준;;;김승호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.242-245
    • /
    • 2019
  • 움직이는 UAV는 많은 위치에너지와 운동에너지를 가지므로 지상으로 추락하는 경우 많은 충격량을 가질 수 있다. 이는 인명피해로 연결될 수 있기 때문에 본 논문에서는 UAV 비행경로 상의 인구밀집지역을 위험구역으로 정의하였다. 기존의 UAV 경로비행은 사용자에 의해 미리 설정된 경로만을 운행하는 수동적인 형태였다. 일부 UAV는 경로비행 중 장애물을 회피하는 시스템 등 안전기능을 포함하고 있지만, 비행환경변화에 대응하기에는 부족하다. UAV 경로비행에 공공 데이터를 활용할 경우, 위험구역을 검출하고 회피비행을 수행할 수 있어서 비행환경변화에 대한 대응이 향상될 수 있다. 따라서 본 논문에서는 수집된 데이터를 활용하여 위험구역을 회피하는 최적경로 비행 방안을 제안한다. 실험결과, 제안하는 자동경로비행에서 목적지와 목적지에 따른 경로를 지정할 경우, 위험지역을 스스로 판단하여 최적 우회경로로 비행하는 것을 확인하였다. 추후 회피방안에 따라 비행하여 획득하는 영상의 질적 만족도를 높일 수 있는 방안을 연구할 예정이다.

MPEG-IoMT 기반 미디어 사물 자동 연결 및 통신을 위한 미디어 사물 관리자 제안 (Proposal of Media Thing Manager based on MPEG-IoMT for Automatic Media Thing Connection and Communication)

  • 김신;박병준;이예지;윤경로
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.164-167
    • /
    • 2021
  • MPEG-IoMT 표준은 미디어 사물과 관련된 데이터 포맷 및 인터페이스와 관련된 국제 표준 프로젝트로서 여러 플랫폼에서도 다양한 미디어 사물을 등록, 연결 및 통신을 할 수 있게 제공한다. 하지만 현재로서 다수의 미디어 사물 간 연결 수립은 사용자가 수동으로 수행해야 하며, 연결이 되었다 하더라도 미디어 사물 간 데이터 통신의 진행 상태를 확인할 수단이 없다. 따라서 본 논문에서는 MPEG-IoMT 표준 내 미디어 사물 관리자(Media Thing Manager)를 제안한다. 미디어 사물 관리자는 미디어 사물 간 자동 연결을 위해 미션 데이터를 생성 및 관리하며, API 를 통해 미디어 사물 간 통신 수행 여부를 확인할 수 있다.

  • PDF

CCN 환경에서의 다중 경로 데이터 전송 기법 (Multipath Data Transfer Scheme in Content Centric Network Environment)

  • 진태용;홍석찬;송관호;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.177-179
    • /
    • 2014
  • 컨텐츠 중심 네트워크(CCN)는 데이터 송수신을 위해 IP 주소로 종단 간 1:1 연결을 맺어야 하는 기존 인터넷의 비효율성을 해결하고자 등장한 미래 인터넷 기술 중 하나이다. CCN은 IP 주소 대신 컨텐츠의 이름을 사용하여 라우팅을 수행하며 네트워크상의 노드들이 컨텐츠를 저장하고 컨텐츠를 요청하는 인근의 소비자들에게 배포하는 방식을 사용한다. 하지만 기존의 CCN은 최초 데이터 패킷이 도착한 하나의 경로로만 컨텐츠를 수신하고 이후에 도착한 데이터 패킷은 폐기하기 때문에 전송률과 대역폭 측면에서 비효율적이다. 따라서 본 논문에서는 다수의 노드에 서로 다른 데이터 청크를 요청하여 다중경로를 통해 컨텐츠를 효율적으로 수신하는 기법을 제안한다.