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

검색결과 764건 처리시간 0.028초

ATM 클러스터링 시스템을 위한 효율적인 에러 복구 프로토콜 (Efficient Error Recovery Protocol for ATM Clustering Systems)

  • 정재웅;이종권;김용재;김탁곤;박규호;유승화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1493-1503
    • /
    • 1999
  • ATM Clustering System과 같이 SAN(System Area Network) 환경에서 동작하는 시스템은 낮은 지연시간과 넓은 대역폭의 네트워크가 필수적이나 기존의 에러 복구 프로토콜들은 이러한 요구를 충족시키기에는 큰 오버헤드를 가지고 있다. 제안된 새로운 에러 복구 프로토콜은 ATM Clustering System 환경에서 최적의 성능을 나타내는 light-weight 프로토콜로 에러가 없는 상황과 에러 복구가 진행중인 상황에 따라 acknowledgement 주기를 적응적으로 변화시키는 adaptive acknowledgement scheme를 제안하여 적용하였다. 제안된 프로토콜은 상용 툴인 SDT를 이용한 논리 검증 받았고, DEVSim++ 환경에서의 성능 분석을 통해 프로토콜이 최상의 성능을 보이기 위한 파라메터 값을 찾았고, 이 값을 적용하였을 때의 성능을 기존의 프로토콜과 비교하여 제안된 프로토콜이 더 우수함을 확인하였다.Abstract While a system working with SAN, such as ATM Clustering System, requires a network with low latency and wide bandwidth, the previous error recovery protocols have a serious network overhead to satisfy this requirement. The suggested error recovery protocol is a light-weight protocol which can shows its best performance at ATM Clustering System and uses a newly suggested adaptive acknowledgement scheme. In the adaptive acknowledgement scheme, the period of acknowledgement is dynamically changed depending on the state of the network. We proved the logical correctness of our protocol with SDT and did performance analysis with DEVSim++. From the analysis, we found the optimal parameter values for best performance and showed that our protocol works better than the previous error recovery protocols.

Proxy Mobile IPv6 기반 차량통신망에서 Local Mobility Anchor간 핸드오버 기법 (A Handover Mechanism Between Local Mobility Anchors in Proxy Mobile IPv6-based Vehicular Communication Networks)

  • 임유진;안상현;조권희
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.243-250
    • /
    • 2010
  • 지능형 교통 시스템(ITS) 구축을 위한 기반 기술 중 하나인 차량통신망은 다수의 차량들이 무선 통신을 기반으로 자율적으로 네트워킹을 형성하는 차세대 네트워킹 기술이다. 현재 차량통신망과 관련된 많은 연구들이 활발히 진행되고 있으며 이 중에서도 특히 차량의 높은 이동성을 지원하기 위한 기법들이 많은 관심을 받고 있다. 기존의 호스트 기반 IP 이동성 관리 기법의 경우 이동성 관리에 따른 부하가 이동 단말에서 야기되는 문제가 있다. 따라서 이와 같은 문제를 해결하기 위해 망 기반 이동성 관리 기법인 PMIPv6(Proxy Mobile IPv6)가 제안되었다. PMIPv6는 단말의 이동성 관리 부하를 줄이고 이동성 관리 지연 시간을 줄임으로써 차세대 이동성 관리 기법으로 많은 주목을 받고 있다. 본 논문에서는 고속의 이동성과 원거리 이동 범위를 가지는 차량통신망에서 PMIPv6 구현을 위한 시나리오를 도출하고 이를 가능하게 하는데 필수적으로 요구되는 LMA(Local Mobility Anchor)간 핸드오버 기법을 제안한다. 또한 ns-2를 이용한 제안 기법의 구현을 통하여 제안 기법의 동작성을 증명하였다.

DiffServ 기반 네트워크에서의 실시간 트래픽 서비스 (Real-time traffic service in network with DiffServ)

  • 정진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.53-60
    • /
    • 2007
  • 본 연구에서는 Diffserv 기반의 네트워크, 특히 그 중에서도 트리구조를 가지는 네트워크에서의 지연시간에 대해서 연구하였다. 이러한 네트워크에서의 지연시간 최대치를 구하는 수식을 구하였고, 특히 기존에 알려진 바와는 달리 트리구조의 네트워크에서는 네트워크 utilization과는 상관없이 최대치가 항상 존재함을 보였다. 지연시간 최대치의 특성은 다음과 같이 표현된다. 네트워크 utilization이 큰 경우 네트워크내의 최대 hop count의 제곱에 비례하며, 네트워크 utilization이 작은 경우는 최대 hop count에 비례한다. 이러한 결과를 바탕으로 실제 Metro Ethernet Network과 같은 대규모 네트워크의 경우에서 DiffServ를 이용하여 실시간 트래픽 전송이 가능하다는 것을 보였다.

센서네트워크의 에너지 효율성을 고려한 라우팅 알고리즘 설계 및 구현 (Design and Implementation of Routing Algorithms for Energy Efficiency in Sensor Network)

  • 정대인;채병진
    • 한국통신학회논문지
    • /
    • 제30권10B호
    • /
    • pp.619-629
    • /
    • 2005
  • 본 논문은 센서네트워크에서의 에너지기반 라우팅 알고리즘에 대한 연구 내용으로서, 특히 에너지 인지에 따르는 여러 가지 간결한 경로 설정방식을 연구하였다. 네트워크 자가 구성과정을 통해 확보된 이웃 노드의 에너지 정보를 기반으로, 단일 흡 라우팅을 결정하는 네 가지 방식을 제안하였다. 다수의 경로 간에 에너지 소비를 고르게 분포시키며 에너지를 효율적으로 활용하는 것이 설계 목표이다. 에너지 상태정보로는, 각 노드의 가용 에너지양이 기본적으로 활용되었다. 또한, 이웃 노드의 에너지 저하로 인해 관리노드로의 가용 경로정보가 상실된 경우, 간단한 우회 경로 탐색 방안을 제안하였고, 이는 에너지 효율성 개선방안으로 활용될 수 있음을 보였다. 제안된 알고리즘에 대해서 다양한 시뮬레이션을 기반으로 에너지 효율성, 데이터 전송의 신뢰성, 네트워크의 수명, 전송 delay 등 여러 성능 지표에 대한 검증을 수행하였으며, 단순한 구조의 라우팅 방안에 대한 가능성을 확인하였다.

IEEE 802.11 기반의 모바일 애드 혹 네트워크에서 전력제어 알고리즘을 통한 공간 재사용 (Spatial Reuse based on Power Control Algorithm Ad hoc Network)

  • 이승대;정용채
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.119-124
    • /
    • 2010
  • 인프라의 존재 없이 산재한 노드들이 일시적인 네트워크를 구성하는 애드 혹 네트워크에서 지연 감소, 대역폭 공정 분배, 전력 제어 및 네트워크 처리량 개선 등을 위한 MAC 계층의 연구가 활발히 이루어져 왔다. 특히 제한된 에너지를 사용하는 애드 혹 네트워크에서 전력 소모량을 줄이는 문제는 애드 혹 네트워크 분야에서 아주 중요한 연구 분야로 인식되고 있다. 지금까지 전력 제어를 통해 전력 소모량을 감소시키기 위하여 분산 전력 제어, PCM(Power Control MAC) 및 F-PCF(Fragmentation based PCM)등 네트워크 처리량을 유지 하면서 전력 소모 최소화를 위한 알고리즘들이 제시 되어 왔다. 이러한 전력 제어 방법은 전력 소모를 최소화하기 위하여 최적의 송신 전력을 만들도록 설계되어 주변 노드들의 잠재 통신 가능 공간을 생성하지만 아직까지 알고리즘은 전력 소모에 초점을 맞추고 있어 전력 제어를 통해 생성되는 잠재 통신 가능 공간을 적절히 활용 하지 못하고 있다. 본 논문에서는 전력 제어 통해 생성되는 잠재 통신 가능 공간을 활용하여 많은 네트워크 처리량을 향상 시키는 알고리즘을 제시하고자 한다.

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

무선 인체통신 네트워크를 위한 복합 우선순위 MAC 기법 (Hybrid Priority Medium Access Control Scheme for Wireless Body Area Networks)

  • 이인환;이건우;조성호;조성래
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1305-1313
    • /
    • 2010
  • 지난 몇 년간 무선 개인 거리 네트워크는 (WPAN)는 다양한 건강관리 응용분야에서 널리 연구되어왔다. 그러나, 하드웨어 장치의 한계성으로 인해 WPAN의 효용성에 대한 문제점이 도출되었다. 이를 개선하고자 무선 인체통신 네트워크 (WBAN: Wireless Body Area Network)의 개념이 탄생하였고 이러한 WBAN을 위하여 다용도의 MAC계층 프로토콜을 설계할 필요성이 대두됐다. 더불어, 환자에게 긴급 상황이 발생했을 경우, 최종 목적지로 긴급메세지가 전해지는 우선권을 가진 메커니즘이 필요하게 되었다. 본 논문은 WBAN을 위한 복합 우선순위 MAC이라 일컬어지는 우선순위 메커니즘에 대해 기술한다. 또한, 시뮬레이션의 확장을 통해, 평균 패킷 지연 시간을 최소화 할 수 있는 MAC 프로토콜을 제안한다. 이들을 통해, 환자에게 긴급 상황이 발생했을 때 충분한 도움시간과 의학적 치료지원 시간이 제공 될 수 있도록 한다. NS-2를 기반으로 한 성능평가 시뮬레이션을 통해, 우리의 복합 우선순위 MAC의 뛰어난 성능과 유용성을 입증한다.

무선 센서 네트워크에서 에너지 효율 향상을 위한 이동 에이전트 기반 데이터 수집 알고리즘 (A Novel Data Collection Algorithm Based on Mobile Agent to Improve Energy Efficiency in Wireless Sensor Networks)

  • 양명준;김진혁;최상방
    • 한국통신학회논문지
    • /
    • 제39B권8호
    • /
    • pp.528-537
    • /
    • 2014
  • 무선 센서 네트워크는 정보를 수집하고자 하는 구역에 배포된 센서 노드를 이용한 네트워크이다. 센서 노드들은 배터리 교체가 어렵기 때문에 한정된 에너지로 동작하기 위해서는 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 거리에 따라 클러스터를 구성한 뒤 이동 에이전트를 이용하여 효율적으로 데이터를 수집하는 알고리즘을 제안한다. 제안하는 알고리즘은 가능한 노드간의 전송 충돌을 줄이고 최저 지연 시간을 보장하기 위하여 거리에 기반한 토폴로지를 구성한 후, 이를 이용하여 클러스터를 구성한다. 알고리즘의 성능 비교를 위하여 기존의 이동 에이전트를 이용한 데이터 수집 알고리즘인 GCF, LCF, TBID와 비교한 결과, 노드가 300개 일 때 기존의 알고리즘보다 네트워크 수명이 각 각 194배, 124.6배, 1.46배 향상되었으며 데이터 병합 시 각 87.5%, 85%, 45%의 에너지 효율 상승을 보여주었다.

비동기식 MAC프로토콜 기반의 무선 센서 네트워크에서 단대단 시간 지연 성능 향상을 위한 멀티 홉 예약 기법의 제안 (A Multi-hop Reservation Method for End-to-End Latency Performance Improvement in Asynchronous MAC-based Wireless Sensor Networks)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권7호
    • /
    • pp.2638-2647
    • /
    • 2010
  • 긴 preamble을 사용하는 비동기식 MAC 프로토콜의 문제점을 개선하기 위해 나온 프로토콜이 X-MAC 이다. 본 논문에서는 X-MAC의 문제점을 해결하기 위하여 Express-MAC이라는 새로운 MAC프로토콜을 제안하였다. 무선센서 네트워크는 주로 이벤트 데이터나 상황정보를 인지하는 목적에 많이 사용된다. 특히 침입감지 같은 이벤트 감지를 목적으로 하는 센서네트워크의 전송 패턴은 매우 간헐적이면서도 한 번의 이벤트 발생 시 연속적으로 일어나는 것이 대부분이다. EX-MAC은 위와 같은 센서 네트워크의 주요 전송 패턴을 반영하여 첫 이벤트 발생 시 데이터 전송에서 멀티 홉 경로의 채널 예약 및 awake 구간의 전송 시간 예약 방식을 사용하였다. 전송 경로상의 awake 시간 예약은 연속적인 데이터 전송의 단대단 지연 성능을 향상시켰으며 데이터 송수신 노드의 preamble 길이를 줄임으로써 에너지 소비 측면에서도 효율성을 증대시켰다.

VANET에 있어서 위치기반과 비위치기반 라우팅프로토콜의 성능 평가 (Performance Evaluation of Position-based and Non-position-based Routing Protocols in a Vehicular Ad-Hoc Network)

  • 조준모;최대우
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.213-218
    • /
    • 2006
  • 본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

  • PDF