• 제목/요약/키워드: 큐 손실

검색결과 83건 처리시간 0.029초

ATM망에서 UPC/NPC를 고려한 트래픽 정형화기 (Traffic Shaper in consideration of UPC/NPC in ATM Networks)

  • 조태경;최병욱
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2003-2015
    • /
    • 2000
  • 본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

  • PDF

무선센서네트워크 통신장애에서 원형 큐를 이용한 센싱 데이터 저장 및 복구 방법 (A Method for Storing and Recovering Sensing Data using Circular Queue in Wireless Sensor Network Communication Failures)

  • 신동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.207-210
    • /
    • 2014
  • 무선센서네트워크 (Wireless Sensor Network, WSN)는 최근 각광 받고 있는 스마트 서비스 (Smart Service)등에서 많이 응용되고 있다. 하지만 무선센서네트워크의 구성요소인 노드들이 각자 무선 전원을 사용하고 있어 전력 공급이 안정적이지 못하다는 점과 유선 통신에 비해 상대적으로 불안한 무선통신을 사용한다는 점을 볼 때, 데이터를 송, 수신하는 과정에서 데이터가 손실될 확률이 굉장히 높다. 이러한 점을 고려해볼 때 중요한 데이터의 경우 통신 장애 발생 시 센싱 데이터 손실을 줄이고 신뢰성 높은 데이터 송, 수신을 위한 방안이 필요하다. 따라서 본 논문에서는 노드에서 데이터가 송, 수신될 때, 서버와의 접속 혹은 상위 노드와의 접속이 원활하지 않을 경우 생길 수 있는 데이터 손실을 줄이기 위해 원형 큐를 이용하는 방법을 제안한다.

수중 다중매체 통신에서 전송 데이터 흐름 제어를 위한 DTN 프로토콜 (DTN Protocol for Transmission Data Flow Control in Underwater Multimedia Communication)

  • 임동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.173-175
    • /
    • 2022
  • 서로 다른 수중 통신 매체 사이의 각기 다른 장단점을 해결하기 위해 여러 종류의 수중 통신 모듈을 함께 운용하는 통신 기술인 다중매체 통신 기술이 등장하였다. 다중매체 통신은 한 네트워크에서 서로 다른 통신 매체들을 함께 운용하기 때문에 이들의 전송 속도 차이로 인한 흐름 제어 문제가 발생한다. 이에 본 논문에서는 통신 속도 차이로 인한 전송데이터 손실을 미연에 방지하는 수중 다중매체 통신에서 전송데이터 흐름을 제어하는 일종의 DTN (Delay/ Disruption Tolerant Network) 프로토콜을 제안한다. 이 전송 속도 제어 프로토콜을 이용하여 수중 다중매체 통신 네트워크에서 전송 속도 차이로 인해 한 노드에 메시지가 쌓여 전송 큐의 전송데이터 손실이 예측되는 경우 보조 저장장치를 이용하여 큐의 길이를 늘이고, 보조 저장장치 또한 전송데이터 손실이 예측되는 경우 전송 중인 노드에 전송 일시중지를 요청하며 지연상태가 해결된 후 다시 전송을 요청할 수 있다.

컨텍스트 기반 채널 환경에서 신뢰성 보장을 위한 반영적 지연시간 산출 방법 (A Reflective Delay-Time Computation Method for Reliability in Context-oriented Channel Environment)

  • 이상훈;윤희용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1211-1214
    • /
    • 2006
  • 유비쿼터스 환경에서 쓰이는 많은 미들웨어 중에서 메시지 기반 미들웨어(MOM: Message oriented Middleware)는 대용량 통신 처리와 비동기 통신, 고가용성으로 인하여 널리 쓰이고 있다. 하지만 이러한 MOM 들은 이벤트 손실에 대한 문제점을 안고 있다. 본 논문에서는 MOM 내에 있는 마스터 큐에서 발생하는 이벤트 손실 문제를 해결하기 위하여 마스터 큐에 이벤트 적재 시간을 조절하는 지연시간을 추가하는 기술을 제안한다. 지연시간은 최적의 값을 계산하기 위해서 다양한 요소들을 변수로 둔다. 그리고 지연시간 추가로 인한 성능저하를 새로운 채널 생성하여 보완한다. 제안하는 방법을 몇 가지 가정을 포함한 시뮬레이션을 통하여 측정, 평가 하였다.

  • PDF

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

IEEE 802.11e 무선 애드 혹 네트워크에서 Throughput 향상을 위한 자원 할당 기법 (Resource Allocation Scheme to Improve Throughput in IEEE 802.11e Wireless Ad-hoc Networks)

  • 주광성;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.303-304
    • /
    • 2012
  • 본 논문에서는 IEEE 802.11e 무선 애드 혹 네트워크 환경에서의 Throughput 향상을 위한 자원 할당 기법을 제안하였다. 제안하는 기법은 무선 애드 혹 네트워크에서 전송 홉 수 증가 및 네트워크 혼잡 상황에 따른 전송 손실을 최소화 하기 위한 기법으로 전송 큐 상태를 주기적으로 측정하여 큐에 쌓여지는 데이터의 가속도와 전송 큐에 쌓여있는 데이터의 비율을 측정한다. 측정된 가속도와 데이터의 비율을 통해 네트워크 상황에 적합한 자원을 할당하는 기법이다. 제안한 기법을 통해 무선 애드 혹 네트워크 환경에서 전송 홉 수 증가 및 네트워크 혼잡 상황에서의 성능 감소를 개선할 수 있었다.

Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구 (A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic)

  • 진성호;임재홍;김동일
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.327-334
    • /
    • 2001
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

  • PDF

포화흡수체 $Cr^{4+}:YAG$와 유기염료 박막의 포화특성 분석 (The saturating property of $Cr^{4+}:YAG$and dye film as the saturable absorber)

  • 최영수;전용근;김재기
    • 한국광학회지
    • /
    • 제12권2호
    • /
    • pp.98-102
    • /
    • 2001
  • 포화흡수체$Cr^{4+}:YAG$와 유기염료 박막을 사용한 $1.06{\mu}m$ Nd:YAG 공진기에서 수동 큐스위칭 동작시 나타나는 포화흡수체의 포화특성을 분석하였다. 정상모드와 수동 큐스위칭 레이저의 문턱에너지 차이로 광손실을 측정하여 큐스위칭 동작에서 나타나는 포화흡수체의 포화투과도와 불포화 기저상태 밀도수를 분석하였다.

  • PDF

무선 멀티미디어 센서 네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜 (Reliable Asynchronous Image Transfer Protocol In Wireless Multimedia Sensor Network)

  • 이좌형;선주호;정인범
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.281-288
    • /
    • 2008
  • 최근 하드웨어의 발달로 무선 센서네트워크를 이용하여 멀티미디어 데이터를 수집하기 위한 멀티미디어 센서네트워크에 관한 연구가 활발히 이루어지고 있다. 멀티미디어 데이터들은 텍스트 형태의 데이터들에 비해 크기가 매우 크며 데이터를 구성하는 일부의 패킷이 손실되면 전체 데이터가 쓸모가 없어지는 경우가 많아 데이터간 관련성이 매우 크다. 따라서 멀티미디어 데이터를 전송하기 위해서는 신뢰성이 보장되어야만 한다. 하지만 기존의 텍스트 기반 데이터를 위한 전송프로토콜들은 대부분 신뢰성보다는 네트워크의 효율성을 목적으로 연구되어져 멀티미디어 데이터를 전송하기에 적합하지 않다. 본 논문에서는 센서네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜인 RAIT를 제안한다. RAIT는 네트워크 혼잡으로 인한 패킷 손실을 방지하기 위하여 노드간 이미지 전송시 이중 슬라이딩 윈도우 기법을 적용한다. 노드간 통신장애로 인한 패킷 손실을 방지하기 위한 수신큐를 위한 슬라이딩 윈도우뿐만 아니라 혼잡으로 인한 패킷손실이 발생하는 전송큐를 위한 슬라이딩 윈도우를 통하여 이미지 전송의 신뢰성을 보장한다. 상위노드는 하위노드들을 이미지별로 비선점형으로 스케즐링하여 패킷손실을 없애면서 노드간 형평성을 높인다. 이중슬라이딩 윈도우를 구현하기 위하여 RAIT에서 라우팅 레이어와 큐 레이어를 제어하도록 하는 크로스레이어 기법을 적용한다. 실험을 통하여 RAIT가 기존 프로토콜에 비해 신뢰성 있게 이미지 전송을 보장함을 보인다.

ABR 서비스를 위한 예측 트래픽 제어모델 (Predictive Traffic Control Scheme of ABR Service)

  • 오창윤;임동주;배상현
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.307-312
    • /
    • 2000
  • ATM은 비동기 시분할 다중화와 통계적 다중화 특성을 기존의 데이터 통신분야에 도입함으로써 데이터와 음성, 영상과 같은 멀티미디어 등의 다양한 통신들을 유연하게 서비스할 수 있다. ATM 서비스는 트래픽 특성과 요구되는 서비스 품질에 따라 CBR, VBR, UBR, ABR로 구분하는데 그 중 ABR 서비스는 최소의 대역폭을 보장하고 가용 대역폭을 최대 셀 전송률까지 높여 트래픽을 전송할 수 있으며, 셀 손실을 줄이기 위해 피드백 정보를 활용하여 트래픽을 제어한다. 본 논문에서는 피드백 정보를 위한 예측제어 알고리즘을 제시한다. ATM 스위치에서 발생한 피드백 정보가 역 방향 노드에 도착하기 위해 긴 지연시간을 갖는 경우에, ATM 스위치에서 큐 길이의 증가로 인한 혼잡상황이 발생할 수 있으며 또한 큐 길이의 시간 대비 변화량이 크게 된다. 이 논문에서 제시한 예측제어 알고리즘들은 예시적인 피드백 제어방식으로 시간 대비 큐 길이함수의 기울기와 이전의 큐 변화량을 이용하여 미래의 큐 길이를 예측하려 하였으며, 시뮬레이션 결과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

  • PDF