• 제목/요약/키워드: 소스 노드

검색결과 303건 처리시간 0.032초

Ad Hoc Network에서 Qos를 향상시키기 위한 Disjoint Multipath 라우팅과 트래픽 분산 알고리즘 (Disjoint Multipath Routing and Traffic Partitioning Algorithm for Qos in the Ad hoc network)

  • 정태환;백성청;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.436-438
    • /
    • 2003
  • Ad hoc Network에서 효율적인 데이터 트래픽의 전송을 위하여 AODV 라우팅 알고리즘을 보안한 DM-AODV(Disjoint Multipath AODV)와 이를 활용하여 Qos율 높인 트래픽 분산 알고리즘인 TPA(Traffic Partitioning Algorithm)을 제안한다. 첫째, dynamic한 Ad hoc network환경에서 사용될 수 있는 DM-AODV을 사용하여 중복 노드가 없는 multipath들과 그 경로 각각의 최소 대역폭(bandwidth)을 구하고 둘째, 소스 노드에 들어오는 트래픽의 요구 대역폭과 TPA을 사용하여, 네트워크가 정상 일 때 전달 될 main path들과 네트워크 장애 시 할당 될 alternative path들에 들어오는 트래픽을 dynamic하게 분산시킴으로써 어플리케이션이 요구하는 높은 대역폭의 트래픽 수용 가능성을 높이고, 들어오는 트래픽의 안정적인 대역폭 보장과 속도의 향상, 폭주(congestion)의 감소 효과를 나타낸다. 또한 Main path에 장애 발생시, 미리 계산된 alternative Path에 트래픽을 전송함으로서 들어오는 패킷의 손실을 최소한으로 한다. 본 논문에서는 Ad hoc network에서의 QoS를 높이는 두 알고리즘을 소개하고, 동작 원리를 알아본다.

  • PDF

무선센서네트워크 환경에서 기대전송비용을 이용한 효율적인 포워딩 기법 (Efficient Forwarding Strategy with Expected Transmission Cost in Wireless Sensor Networks)

  • 배동주;서재완;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.531-532
    • /
    • 2009
  • 위치기반 라우팅 기법들은 소스에서 목적지노드로 데이터 패킷을 전송하기 위한 목적으로 널리 사용된다. 오리지널 그리디 포워딩 기법은 실제 무선링크의 신뢰성을 고려하지 않아 수많은 데이터 패킷 재전송이 발생한다. 이러한 문제를 해결하기 위해 PRR ${\times}$ Distance 기법이 제안되었지만 실제 무선링크의 비대칭성을 고려하지 않아 여전히 많은 재전송이 발생한다. 제안기법은 포워딩할 데이터 패킷을 가진 현재 노드의 전송 반경 내에서 전송 가능한 1-hop과 2-hop 라우팅 경로를 찾는다. 이들 라우팅 경로들 중 기대전송비용이 최소가 되는 경로를 선택하여 데이터와 ACK 패킷을 전송한다. 시뮬레이션을 결과를 통해 제안기법이 기존 기법들보다 높은 신뢰성과 에너지 효율을 가짐을 보인다.

Performance Co-Pilot, Bpftrace, Grafana 기반 슈퍼컴퓨터 모니터링 및 성능 분석 시스템 구축 방안 연구 (A study on how to build a supercomputer monitoring and performance analysis system based on Performance Co-Pilot, Bpftrace and Grafana)

  • 곽재혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.118-121
    • /
    • 2021
  • 슈퍼컴퓨터는 수백~수천 노드의 컴퓨팅 자원이 연결되어 복잡한 계산이나 대규모 데이터를 병렬 처리하며 일부 노드에서 발생하는 예상치 못한 문제는 전체적인 시스템 성능 저하로 이어질 수 있기 때문에 슈퍼컴퓨터 모니터링과 성능 분석은 슈퍼컴퓨터를 구축하고 운영하는데 필수적인 요소로 볼 수 있다. 본 논문에서는 오픈소스 소프트웨어인 Performance Co-Pilot, Bpftrace, Grafana를 활용한 슈퍼컴퓨터 모니터링 및 성능분석 시스템 구축 방안을 제안하였으며 이를 통해서 확장가능하면서도 유연한 구조의 슈퍼컴퓨터 모니터링 및 성능 분석이 가능함을 보였다.

DYMO 라우팅 프로토콜의 이동 속도와 트래픽 부하에 따른 경로 축적의 효율성 (Efficiency of Path Accumulation with DYMO Routing Protocol in Mobility and Load Environment)

  • 나권문
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1069-1072
    • /
    • 2007
  • MANET에서의 전통적인 라우팅 프로토콜은 일반적으로 두 종류로 나눠지는데 proactive 라우팅 프로토콜과 on-demand 라우팅 프로토콜이다. 라우팅 정보의 proactive 전파와 reactive 발견 사이에는 필수적인 trade-off 가 존재한다. 모든 시나리오들을 충족하는 라우팅 프로토콜이 존재하지 않는 것은 분명하다. 그래서 최적의 라우팅 프로토콜을 발견하기 위한 연구가 계속되고 있으며 IETF의 MANET 워킹그룹은 여러 다른 프로토콜을 제안 중에 있고 그 중에 하나가 on-demand 라우팅 프로토콜의 AODV를 계승한 DYMO(Dynamic MANET On-demand)이다. DYMO는 경로 축적 메커니즘을 채택하였다. 경로 발견 과정에서 노드들은 라우팅 메시지를 포워딩하기 전에 그들 자신의 라우팅 정보도 패킷에 추가할 수 있다. 결국 소스와 목적지 사이의 모든 노드들의 라우팅 정보가 교환되는 것이다. 이 논문에서는 이 경로 축적 메커니즘의 사용 유무에 따라 다양한 속도와 트래픽 부하에서 DYMO의 성능이 어떻게 변하고 최적의 환경은 무엇인지 연구해보고자 한다.

광 네트워크에서 최근성을 이용한 타임슬롯 할당 알고리즘 (Recency-based Time-slot Assignment Algorithm for Wavelength-routed Optical WDM Networks)

  • 정지웅;황두일;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.94-96
    • /
    • 2002
  • 기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

  • PDF

대역폭 절감을 고려한 다중 경로 전송 (Multi Path Transmission for Reducing Bandwidth Consumption)

  • 최선오;변상선;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.312-315
    • /
    • 2006
  • 현재의 인터넷은 고품질의 스트리밍 서비스와 늘어나는 가입자를 모두 수용할 수 없다. 이러한 문제를 해결하기 위하여 Multi Path와 Multiple Description Coding (MDC) 를 사용하는 스트리밍 기법이 제안되었다. 그러나 MDC는 전체 네트워크에서 추가적인 대역폭 요구가 발생한다. 이 논문에서는 소스 노드에서 MDC 인코딩을 하는 것이 아니라 혼잡이 예상되는 지점에서 MDC로 트랜스코딩을 함으로써 대역폭이 낭비되는 문제를 해결한다.

  • PDF

고확장성과 고가용성을 지원하는 Transport SDN 기술 동향

  • 윤빈영;김태홍;김영화;양선희
    • 정보와 통신
    • /
    • 제32권7호
    • /
    • pp.9-16
    • /
    • 2015
  • 본고에서는 Transport SDN의 고확장성과 네트워크 장애를 신속하게 복구하기 위한 고가용성을 제공하는 SDN 컨트롤러 구조와 데이터 플레인 장애 복구 기술 동향을 소개한다. SDN 컨트롤러 기술에 대해서는 최근 많은 관심을 받고 있는 오픈소스 프레임워크 기반의 SDN 컨트롤러를 중심으로 확장성 및 고가용성 기술 동향을 살펴본다. 그리고 데이터 플레인에서 노드 및 경로 장애 발생 시 신속하게 경로를 복구하기 위한 보호기술과 복구기술 동향을 소개한다.

6LoWPAN의 계층적 라우팅 기법에서 이웃 노드 리스트를 이용한 Short-cut 라우팅 알고리즘 (Short-cut Routing Algorithm Using Neighbor Node List in Hierarchical Routing for 6LoWPAN)

  • 강문경;진교홍
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.296-305
    • /
    • 2007
  • 6LoWPAN에서 사용되는 계층적 라우팅 프로토콜인 HiLow는 적은 메모리 사용과 낮은 에너지 소모율을 보이지만 최적의 경로를 제공하지 못하는 단점이 있다. 본 논문에서는 HiLow 라우팅 알고리즘의 성능을 개선하기 위해서 계층적 라우팅 경로정보 뿐만 아니라 소스 노드 주위의 이웃 노드의 정보를 활용하여 데이터가 전달될 최적의 다음 홉(Next hop)을 결정하는 알고리즘을 제안하였다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 통해 성능을 분석하였으며, 그 결과 홉 수, 전송되는 메시지 수 측면에서 많은 개선이 있음을 알 수 있었다.

  • PDF

협력-순환 부호를 이용한 무선 센서 네트워크에서의 전력 소모 감소를 위한 결합기법에 관한 연구 (A Combining Scheme to Reduce Power Consumption in Cooperation and Cyclic Code for Wireless Sensor Networks)

  • 공형윤;황윤경;홍성욱
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.63-69
    • /
    • 2008
  • 본 논문은 센서 네트워크에서 데이터의 신뢰도를 높이고, 전력 효율적인 프로토콜을 제안한다. 그러기 위하여 최대비 결합(MRC)과 순환 부호를 적용한 협력통신 프로토콜을 제안한다. 하나의 소스노드와 하나의 중계노드는 각각의 시간 슬롯에 목적지로 동일한 데이터를 전송하고, 목적지 노드는 각각의 신호를 수신함으로써 다이버시티 효과를 획득할 수 있다. 제안한 프로토콜은 순환부호를 사용함으로써 3-비트의 오류정정능력을 가지며, 많이 사용되는 콘볼루션 코드에 비하여 복호 시 낮은 복잡도를 가진다. 본 논문의 모의실험 결과를 통하여 BER이 $10^{-2}$일 때, 단일 홉 전송의 경우에 비하여 6dB의 전력을 절약 할 수 있다는 것을 증명하였다.

  • PDF

무선 센서 네트워크 테스트 베드 구축 (Implementation of a Testbed for Wireless Sensor Network)

  • 최대우
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.445-450
    • /
    • 2011
  • 본 논문은 무선센서 네트워크의 테스트 베드 구축에 관한 것이다. 웹 인터페이스를 갖는 센서 네트워크 게이트웨이를 개발하고 센서노드 탑재용으로 수집 소스 데이터의 전송과 게이트웨이로 부터의 명령을 멀티 홉 루트로 전송이 가능한 기존의 Surge 프로그램을 개선하여 한번에 전송할 수 있는 데이터의 크기를 증가시키고 전송경로를 수집토록 개선하였다. 개발된 테스트 베드를 통하여 센서필드내 데이터의 수집과 특정 센서노드로의 명령전달이 가능하며 토폴로지 뷰어를 통하여 특정 센서노드로 부터 싱크까지의 데이터 전송경로와 센서노드간 상대적인 위치파악도 가능하다. 마지막으로 본 테스트베드를 활용한 원격 로봇 제어에 관하여 기술하였다.