• 제목/요약/키워드: Routing Scheme

검색결과 820건 처리시간 0.022초

제안 인코딩 블록을 구조적 P2P 모델에 적용한 GNUnet 성능 개선방안 (The Study on improve method of GNUnet for structured P2P Model of encording block)

  • 이명훈;박병연;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.75-81
    • /
    • 2005
  • GNUnet은 모든 피어에게 익명성(출판자, 저장자, 요구자) 지원방법을 제안한 대표적인 P2P 시스템이다. GNUnet은 익명성 제공을 위하여 파일을 1 Kbyte 블록 단위로 분리하여 인코딩하였고, 인코딩된 정보를 주변 피어에게 분산시키는 방법으 ㄹ채택하였다. 그러나, 대용량화 되는 멀티미디어 파일을 1 Kbyte의 크기로 분리하는 것은 추가적인 블록의 생성을 의미한다. GNUnet에서 제안하고 있는 파일 분리 방법을 분석한 결과 피어들의 검색을 위하여 제공하는 R블록, I블록등이 원본 파일의 4%에 해당되는 저장공간을 추가적으로 요구하고, 분리된 블록을 전송하기 위하여 추가적은 네트워크 트래픽이 발생하였다. 본 논문에서는 이러한 문제점 해결을 위한 새로운 인코딩과 라우팅 방안을 제안하였다. 제안 인코딩 방법은 블록을 생성할 때 발생하는 추가적인 블록을 기존의 4%에서 1%이내으로 최소화 하였고, 분리된 블록을 분산할 때 발생하는 네트워크 트래픽 최소화를 위한 구조적 위상 방법을 채택하였다. 결론적으로 저장공간의 낭비 및 네트워크 트래픽을 최소화할 수 있다.

  • PDF

다단계 상호 연결망 기반의 다중 스위치 구조를 갖는 입력 버퍼형 이중 반얀 스위치 (An Input-Buffered Dual-Banyan Switch with Multiple Switching Fabrics Based on Multistage Interconnection Networks)

  • 박성원;이창범
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.463-470
    • /
    • 2003
  • ATM망에서 사용하기 위해 다양한 형태의 스위치 구조가 제안되어 왔으며, 다단계 상호 연결망은 오늘날 망연동시 널리 사용되는 ATM 교환시스템을 구성하는 중요한 요소이다. 이러한 상호 연결망에서 가장 잘 알려진 형태중의 하나가 반얀망이다. 반얀망은 라우팅 체계의 단순함과 하드웨어 복잡도가 단순하다는 점 때문에 많이 사용되어 왔으나, 처리 효율이 내부 블록킹과 출력에서의 혼잡도에 의해 크게 제한되는 단점이 있다. 본 논문에서는 스위치 내에서의 이러한 내부 블록킹 및 HOL 블록킹을 피하기 위해 다중 스위칭 패브릭 구조를 사용하는 입력 버퍼형 이중 반얀 스위치 모델을 제안한다. 성능 분석과 시뮬레이션을 통해서 제안한 본 모델이 기존 다른 반얀 스위치 구조에 비해 우수한 96%의 처리율과 낮은 셀 지연을 가지고 있음을 보여준다.

PMIPv6기반의 분산 이동성 관리 방식의 성능 평가에 관한 연구 (A Study for Performance Evaluation of Distributed Mobility Management based on Proxy Mobile IPv6)

  • 위성홍;장재신
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.97-105
    • /
    • 2015
  • 최근에 인터넷 트래픽이 급증하면서, 이동성 관리에 대한 프레임웍의 제약사항이 부각되고 있다. 현재의 중앙집중형 이동성 관리 방식은 최적화되지 않은 경로, 낮은 확장성, 시그널링 오버헤드, 그리고 SOF발생 가능성 등의 문제점과 제약사항에 취약하다. 이런 문제점을 해결하기 위해서 IETF는 분산 이동성 관리 방식을 연구하고 있으며, 이 방식은 중앙에 집중된 이동성 기능을 액세스 라우터같은 네트워크 경계쪽으로 분산시키고 있다. 이동성 기능을 분산시킴으로서 중앙집중형 이동성 관리 기법의 제약사항을 극복하기도 하고, 더욱 간단한 네트워크와 같은 flat network 경향과도 어울린다. 본 논문에서는 Proxy Mobile IPv6 기반에서 분산 이동성 관리 방식의 성능을 분석하고 성능상의 우월성을 보여준다.

센서 네트워크에서 연속적인 개체 추적을 위한 동적 직사각형 영역 기반 협동 메커니즘 (Dynamic Rectangle Zone-based Collaboration Mechanism for Continuous Object Tracking in Wireless Sensor Networks)

  • 박보미;이의신;김태희;박호성;이정철;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.591-595
    • /
    • 2009
  • 센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

실시간 데이터를 지원하는 통합 캐시 및 차별화된 핸드오프를 이용한 셀룰러 IP의 성능분석 (Performance Analysis of Cellular If Using Combined Cache and Alternative Handoff Method for Realtime Data Transmission)

  • 서정화;한태영;김남
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.65-72
    • /
    • 2003
  • 본 논문은, 효율적인 실시간 데이터 전송을 위해 통합캐시(CC)와 차별화된 핸드오프를 결합한 방식을 제안한다. 기존에 제안된 페이징 및 루트 정보관리 캐시(PRC) 및 준-소프트 핸드오프방식은 경로 중복을 줄 일 수는 있으나, 이동호스트(mobile host : MH)의 핸드오프 상태 패킷의 운용으로 인하여 네트워크 내 트래픽 부하를 증가시키고, 데이터 구분 없이 동일한 핸드오프 방식을 운용한다. 이에 대한 해결방안으로, MH에서 액티브/핸드오프 상태를 분리하지 않고, 페이징 캐시와 라우팅 캐시를 결합한 통합 캐시를 실시간 데이터일 경우 세미-소프트 핸드오프와, 비 실시간 데이터일 경우 하드-핸드오프와 운용한다. 시뮬레이션 결과, 셀의 수가 20개 이하인 경우 기존의 방식보다 제어 패킷량이 감소하며, 실시간 데이터를 전송할 경우 패킷 손실과 패킷 도착시간이 감소하므로 성능이 향상됨을 확인하였다.

  • PDF

광학 네트워크-온-칩에서 WDM/TDM 기반 채널 할당 기법 (WDM/TDM-Based Channel Allocation Methodology in Optical Network-on-Chip)

  • 홍유민;이재훈;한태희
    • 전자공학회논문지
    • /
    • 제52권7호
    • /
    • pp.40-48
    • /
    • 2015
  • 광학 네트워크-온-칩(Optical Network-on-Chip, ONoC) 아키텍처는 향후 폭증하는 칩 내부 커뮤니케이션 병목 현상을 해결 할 새로운 패러다임으로 대두되고 있다. ONoC에 대한 최근의 연구들은 파장 분할 다중화(Wavelength division multiplexing, WDM) 방식을 이용하여 광 신호의 병렬 전송을 지원하고 경로 충돌을 방지하는데 초점을 두었다. 하지만 신호의 간섭 및 감쇄에 의해 하나의 도파관에서 수용할 수 있는 파장 수는 제한되어 있고, 이로 인하여 노드 수 증가에 따라 파장이 다른 광 신호 개수를 증가시키는 기존의 파장 분할 방식 연구들은 구현의 한계를 보일 것이라 전망된다. 이러한 문제를 해결하기 위하여 본 논문에서는 WDM에 시 분할 다중화(Time division multiplexing, TDM) 방식을 접목시켰다. 또한 채널 최적화 기법을 제안함으로써 TDM 방식의 접목으로 인한 여분채널 및 지연시간 문제를 최소화 하였다.

무선네트워크에서 존 마스터 기반의 링크 안정성 해석 (Analysis of Link Stability Based on Zone Master for Wireless Networks)

  • 문정수;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권3호
    • /
    • pp.73-78
    • /
    • 2019
  • 무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로 관리과정의 3단계로 경로 설정을 수행하고 경로 관리 과정에서 존 마스터가 수집한 라우팅 테이블의 정보를 이용하여 링크 안정성 값을 산출한다. 그리고 산출 된 링크 값을 존 마스터가 모니터링 하여 임계 값 이하로 되면 링크 단절로 예측하고 해당 송수신 노드에게 경로 재설정을 수행하게 된다. 제안한 기법은 이동 노드 수 변화에 따른 데이터 처리량, 평균 경로 설정 시간 및 이동 노드의 속도 변화에 따른 데이터 처리량에서 기존의 OLSR 프로토콜보다 성능 향상을 나타내었다.

Integrating Resilient Tier N+1 Networks with Distributed Non-Recursive Cloud Model for Cyber-Physical Applications

  • Okafor, Kennedy Chinedu;Longe, Omowunmi Mary
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권7호
    • /
    • pp.2257-2285
    • /
    • 2022
  • Cyber-physical systems (CPS) have been growing exponentially due to improved cloud-datacenter infrastructure-as-a-service (CDIaaS). Incremental expandability (scalability), Quality of Service (QoS) performance, and reliability are currently the automation focus on healthy Tier 4 CDIaaS. However, stable QoS is yet to be fully addressed in Cyber-physical data centers (CP-DCS). Also, balanced agility and flexibility for the application workloads need urgent attention. There is a need for a resilient and fault-tolerance scheme in terms of CPS routing service including Pod cluster reliability analytics that meets QoS requirements. Motivated by these concerns, our contributions are fourfold. First, a Distributed Non-Recursive Cloud Model (DNRCM) is proposed to support cyber-physical workloads for remote lab activities. Second, an efficient QoS stability model with Routh-Hurwitz criteria is established. Third, an evaluation of the CDIaaS DCN topology is validated for handling large-scale, traffic workloads. Network Function Virtualization (NFV) with Floodlight SDN controllers was adopted for the implementation of DNRCM with embedded rule-base in Open vSwitch engines. Fourth, QoS evaluation is carried out experimentally. Considering the non-recursive queuing delays with SDN isolation (logical), a lower queuing delay (19.65%) is observed. Without logical isolation, the average queuing delay is 80.34%. Without logical resource isolation, the fault tolerance yields 33.55%, while with logical isolation, it yields 66.44%. In terms of throughput, DNRCM, recursive BCube, and DCell offered 38.30%, 36.37%, and 25.53% respectively. Similarly, the DNRCM had an improved incremental scalability profile of 40.00%, while BCube and Recursive DCell had 33.33%, and 26.67% respectively. In terms of service availability, the DNRCM offered 52.10% compared with recursive BCube and DCell which yielded 34.72% and 13.18% respectively. The average delays obtained for DNRCM, recursive BCube, and DCell are 32.81%, 33.44%, and 33.75% respectively. Finally, workload utilization for DNRCM, recursive BCube, and DCell yielded 50.28%, 27.93%, and 21.79% respectively.

MANET환경에서 Interrupt Message와 Backup path 기법에 기반한 AODV의 성능개선 (Performance Enhancement of AODV Routing Protocol Based on Interrupt Message and Backup Path Strategy in MANET)

  • 이윤경;김주균
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1313-1329
    • /
    • 2015
  • MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.

전력소모량 및 실행시간 추정이 가능한 센서 네트워크 시뮬레이터의 개발 (Development of Sensor Network Simulator for Estimating Power Consumption and Execution Time)

  • 김방현;김태규;정용덕;김종현
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.35-42
    • /
    • 2006
  • 유비쿼터스 컴퓨팅의 인프라가 되는 센서 네트워크는 매우 작은 하드웨어로 이루어지는 많은 수의 센서 노드들로 구성된다. 이 네트워크의 토폴로지와 라우팅 방식은 그 목적에 따라 결정되어야 하며, 하드웨어 및 소프트웨어도 필요한 경우에는 변경되어야 한다. 따라서 그러한 네트워크를 최적으로 설계하기 위해서는 시스템 동작을 확인하고 성능을 예측할 수 있는 센서 네트워크 시뮬레이터가 필요하다. 현존하는 몇몇 센서 네트워크 시뮬레이터들은 특정 하드웨어나 운영체제에 맞추어 개발되었기 때문에, 그러한 특정 시스템들을 위해서만 사용될 수 있다. 그리고 시스템 설계 상의 주요 이슈가 되는 전력 소모량 및 프로그램 실행 시간을 추정하기 위한 어떤 수단도 지원하지 못하고 있다. 이 연구에서는 응용이나 운영체제의 종류에 상관없이 다양한 센서 네트워크들의 설계 및 검증에 사용될 수 있는 시뮬레이터를 개발하였다. 이를 위하여, 시뮬레이터는 기계어-레벨 이산-사건 시뮬레이션 방식을 사용하였다. 따라서 이 시뮬레이터는 프로그램 실행 타이밍 뿐 아니라 실제 센서 노드 내부의 동작들도 세부적으로 분석하는 데도 사용될 수 있다. 이 연구에서 시뮬레이션의 작업부하인 명령어 트레이스로는 ATmega128L 마이크로컨트롤러용 크로스컴파일러에 의해 생성된 실행 이미지를 사용하였다.

  • PDF