• 제목/요약/키워드: Congestion Information

검색결과 1,193건 처리시간 0.024초

무선 셀에서의 혼잡 발생을 피하는 핸드오프 방안 (A Handoff Mechanism to Avoid Congestion in Wireless Cells)

  • 변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.595-603
    • /
    • 2003
  • 이동노드에게 지속적인 통신서비스를 제공하기 위해서는 핸드오프 시 발생하는 패킷손실을 최소화하는 것이 매우 중요하다. 핸드오프가 발생했을 때 패킷손실과 이에 따른 TCP 성능 저하를 일으킬 수 있는 요인이 여러 가지가 있는데 그 중 하나가 이동해 간 노드에 의한 무선 셀에서의 혼잡발생이다. 이와 같은 혼잡은 이동하는 노드뿐만 아니라 이동해 간 셀에서 기존에 통신하고 있던 다른 이동노드들의 통신 성능에도 영향을 미친다. 이에 본 논문에서는 계층적 FA(Foreign Agent) 트리 구조를 기반으로 하는 무선 네트워크 도메인 환경에서 노드의 이동으로 인한 무선 셀에서의 혼잡 발생을 피하는 새로운 핸드오프 방안을 제안하고 이를‘패킷잠금제어’라 부르기로 한다. 패킷잠금제어에서는 노드 이동에 따라 트래픽 버스트가 새로운 셀로 한꺼번에 진입하는 것을 막기 위해 무선 네트워크 도메인에서 패킷 전달 경로에 해당하는 계층적 트리 브랜치 상의 FA들이 이동한 노드의 패킷들을 버퍼링 하면서 점진적으로 새로운 셀로 전달하는 패킷의 수를 늘려 가도록 한다. 시뮬레이션 결과, 이동노드가 가용대역폭이 상이한 셀간에 이동 해 나갈 때 제안하는 패킷잠금제어가 기존의 지역적 등록보다 패킷 손실이 낮음을 보일 뿐 아니라 노드가 이동한 셀에서 이미 통신하고 있던 다른 이동노드들의 TCP 처리율도 향상시킴을 볼 수 있었다.

영상처리를 이용한 야간 교통신호 제어시스템 (Control System of Traffic Signal by Image Processing at Night)

  • 신지환;박무훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.697-702
    • /
    • 2018
  • 최근 국민소득 증가로 개인 보유차량이 급격하게 증가하였다. 한정된 국토 내에서 급격한 차량 증가는 심각한 교통 혼잡을 야기 시켰고, 이러한 교통 혼잡으로 인해 도로 위에서 낭비되는 교통혼잡 비용은 매년 증가하는 추세이다. 이러한 문제를 해결하고자 영상처리를 이용한 교통신호 제어시스템을 제안하였다. 본 논문에서는 교차로에 설치된 카메라를 이용하여 각 도로로 유입 유출되는 교통량을 동시에 측정하여 심각한 교통 정체가 일어나기 전에 이를 미연에 방지 할 수 있는 교통신호 제어시스템을 제안한다. 본 논문에서 제안한 교통신호 제어시스템을 주간에 적용한 경우는 교통량을 정확하게 측정 할 수 있었으나, 야간 일반 카메라로 측정한 결과 72.8%, 야간에 적외선 카메라로 헤드 라이트를 고려해 실험한 결과 86.6%의 향상된 결과를 얻을 수 있었다.

무선 에지의 링크 오류율을 이용한 개선된 TCP 혼잡제어 (An Enhanced TCP Congestion Control using Link-Error Rates at Wireless Edges)

  • 오준석;박탄세;박창윤;정충일
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.794-798
    • /
    • 2010
  • 본 연구에서는 대부분의 무선 링크는 네트워크 에지에서 사용되고, NIC 드라이버가 무선 링크 오류율을 관찰하고 있다는 가정 하에, 기존 TCP의 혼잡제어를 수정한 TCP-L(TCP Link Aware)을 제안한다. TCP-L은 무선 링크 오류율을 이용해 유선 링크의 혼잡 손실률을 예측하여 무선 링크에서 세그먼트 손실이 발생했을 경우에 나타나는 성능 저하를 회피할 수 있다. 또한 실험을 통해 무선 링크 오류율이 높은 환경에서 다른 무선 TCP 보다 높은 처리율을 보이면서도 다른 유선 TCP 소스와의 형평성을 유지하는 것을 검증하였다. 본 연구의 접근 방법은 세그먼트 손실이 많거나 전송 지연이 산발적으로 발생하는 새로운 무선 환경, 즉 802.11 ACK-less와 인지 라디오(Cognitive Radio)와 같은 무선 링크에 효과적으로 적용될 수 있을 것으로 예상된다.

네트워크 모델을 이용한 전송제어 프로토콜(TCP) (TCP Congestion and Flow Control Algorithm using a Network Model)

  • 유영일;이채우
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.35-44
    • /
    • 2004
  • 최근에 제안된 TCP Vegas는 네트워크의 상황을 예측하고, 상황에 맞는 전송율의 변화를 통해 흐름제어와 혼잡제어를 함으로써 기존의 TCP Reno에 비해 많은 성능향상을 이루었다. 그러나 TCP Vegas는 네트워크에 대한 모델이 없기 때문에 네트워크의 가용대역폭을 충분히 활용할 정확한 전송율을 계산하지 못하고, 제한된 윈도우의 변화만을 적용시킴으로 인해, 급변하는 가용 대역폭의 변화에 적응을 하지 못하고 손실이 발생할 가능성이 여전히 존재한다. 본 논문에서는 이러한 단점을 극복하고자 TCP의 단대단 연결을 큐잉 시스템으로 모델링하여 적절한 전송율을 결정함으로써, 안정되고 빠르게 가용 대역폭에 수렴하는 알고리듬을 제안한다. 시뮬레이션을 통한 TCP Vegas와의 성능 비교 결과는 제안된 알고리듬이 가용 대역폭이 급변하는 네트워크 환경에서 TCP Vegas 보다 안정적이고 빠르게 반응하기 때문에 외부 트래픽의 변화에 더 잘 적응하고 처리율을 향상시키는 결과를 보여준다.

위성 PEP시스템에서 ACM 지원을 위한 적응형 TCP 혼잡제어기법 (Adaptive Congestion Control Scheme of TCP for Supporting ACM in Satellite PEP System)

  • 박만규;강동배;오덕길
    • 한국위성정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.1-7
    • /
    • 2013
  • 최근 위성 통신 시스템은 링크 가용도와 대역폭 효율을 증대시키기 위해 ACM(Adaptive Coding and Modulation) 기술을 사용하고 있지만, PEP(Performance Enhancing Proxy)에서 동작하는 TCP는 ACM 동작에 따라 변경된 물리계층 전송능력을 감지하지 못하고 작아진 BDP (Bandwidth Delay Product) 네트워크에 혼잡을 발생 시킨다. 본 논문에서는 ACM과 PEP를 사용할 때 발생되는 문제점을 극복하여 PEP의 성능을 향상시키는 기법을 제안한다. 이를 위해 ACM기능을 지원하는 물리/MAC(링크)계층 모듈과 전송계층 모듈인 TCP 간에 정보 전달 메시지를 적용하여 물리/MAC(링크)계층의 정보가 TCP에 전달되도록 하여 MODCOD (Modulation and Coding)에 따라 변경되는 물리계층 대역폭을 고려한 적응적인 TCP 혼잡제어를 수행하도록 하였다. 제안한 기법에 대해서 ns-2를 이용한 모의시험 결과 물리계층과 전송계층간의 전송 속도를 적응적으로 정합시킴으로써 네트워크의 혼잡을 미리 방지하고 최적화된 혼잡제어를 수행함으로써 PEP 성능을 향상 시킬 수 있음을 보였다.

End-to-End Congestion Control of High-Speed Gigabit-Ethernet Networks based on Smith's Principle

  • Lee, Seung-Hyub;Cho, Kwang-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.101-104
    • /
    • 2000
  • Nowadays, the issue of congestion control in high-speed communication networks becomes critical in view of the bandwidth-delay products for efficient data flow. In particular, the fact that the congestion is often accompanied by the data flow from the high-speed link to low-speed link is important with respect to the stability of closed-loop congestion control. The Virtual-Connection Network (VCN) in Gigabit Ethernet networks is a packet-switching based network capable of implementing cell- based connection, link-by-link flow-controlled connection, and single- or multi-destination virtual connections. VCN described herein differ from the virtual channel in ATM literature in that VCN have link-by-link flow control and can be of multi-destination. VCNs support both connection-oriented and connectionless data link layer traffic. Therefore, the worst collision scenario in Ethernet CSMA/CD with virtual collision brings about end-to-end delay. Gigabit Ethernet networks based on CSMA/CD results in non-deterministic behavior because its media access rules are based on random probability. Hence, it is difficult to obtain any sound mathematical formulation for congestion control without employing random processes or fluid-flow models. In this paper, an analytical method for the design of a congestion control scheme is proposed based on Smith's principle to overcome instability accompanied with the increase of end-to-end delays as well as to avoid cell losses. To this end, mathematical analysis is provided such that the proposed control scheme guarantees the performance improvement with respect to bandwidth and latency for selected network links with different propagation delays. In addition, guaranteed bandwidth is to be implemented by allowing individual stations to burst several frames at a time without intervening round-trip idle time.

  • PDF

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상 (Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation)

  • 신영숙;김은기
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.353-358
    • /
    • 2006
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

효율적인 교통 체계 구축을 위한 Conv-LSTM기반 사거리 모델링 및 교통 체증 예측 알고리즘 연구 (Conv-LSTM-based Range Modeling and Traffic Congestion Prediction Algorithm for the Efficient Transportation System)

  • 이승용;서부원;박승민
    • 한국전자통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.321-327
    • /
    • 2023
  • 인공 지능이 발전함에 따라 예측 시스템은 우리의 삶에 필수적인 기술 중 하나로 자리를 잡았다. 이러한 기술의 성장에도 불구하고, 21세기 사거리 교통 체증은 계속해서 문제 되어 왔다. 본 논문에서는 Conv-LSTM(: Convolutional-Long Short-Term Memory) 알고리즘을 이용한 사거리 교통 체증 예측 시스템을 제안한다. 제안한 시스템은 교통 체증이 발생하는 사거리에 시간대별 교통 정보를 학습한 데이터를 모델링 한다. 시간의 흐름에 따라 기록된 교통량 데이터로 교통 체증을 예측하며. 예측된 결과를 기반으로 사거리 교통 신호를 제어하고, 일정한 교통량으로 유지한다. VDS(: Vehicle Detection System)센서를 활용하여 도로 혼잡도 데이터를 정의하고, 교통을 원활하게 하기 위하여 각각의 교차로를 Conv-LSTM 알고리즘기반 네트워크 시스템으로 구성하였다.

버퍼 지연을 고려한 ATM 망의 적응적 UPC 알고리즘의 기법 (Strategy for An Adaptive UPC Algorithm with Buffer Threshold in ATM Network)

  • 안옥정;채기준
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.224-236
    • /
    • 1997
  • ATM 망의 트래픽 흐름을 조절하고 망 자원의 사용을 최적화하기 위해서는 폭주로 인한 성능 저하를 막거나 폭주 발생 시 대처할 수 있는 적절한 제어가 필요하다. 기 존의 UPC 알고리즘이 망의 상황과는 관계없이 매우 불안정한 예방적 기능만을 제공하 고 버퍼로 인해 셀 지연를 가중시키는 문제점이 있다. 그래서 본 논문에서는 OAM 셀 이 주는 정보를 바탕으로 망 내의 상황을 판단한 다음, 사용자가 요구한 서비스의 질 을 고려하여 리키율을 제어하고 버퍼에 임계값을 두어 조절함으로써 망 내의혼잡을 피하기 위한 적응적 UPC 알고리즘을 제안 하였다. 트래픽의 종류가 다양해지고 망 내 의 전송 속도가 증가함에 따라 제안한 적응적 UPC-BT 알고리즘은 그 활용 범위를 넓 혀가는 ATM 망에 매우 유용하게 사용될 수 있다. 본 논문에서는 제안한 알고리즘의 효율성을 음성과 고속 데이타를 중심으로 시뮬레이션을 통하여 입증하고, 시뮬레이션 결과를 기존의 UPC 알고리즘과 비교 분석하여, 제안한 적응적 UPC-BT 알고리즘을 이 용하면 다양한 트래픽에 따라 사용자가 요구하는 서비스의 질을 유지하면서, 동시에 망의 자원을 효율적으로 사용할 수 있다는 것을 보인다.

  • PDF

ATM 네트워크에서 우선권을 갖는 반응 혼잡 제어에 관한 연구 (A Study on Reactive Congestion Control with Loss Priorities in ATM Network)

  • 박동준;김형지
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.697-708
    • /
    • 1996
  • 본 논문에서는 ATM 망에서 우선권을 갖는 반응 혼잡 제어에 대해 연구하였다. 버퍼에 접속에 대한 우선권 할당은 부분 버퍼 공유 기법으로 대부분의 트래픽 요구를 만족 시키기 위해 망 자원의 이용을 향상 시키기가 위해 사용되어 졌다. 도착 모델은 MMPP(Markov Modulated Poisson Process)를 사용하였다. 우선권 할당에 의한 부분버퍼 공유 기법이 실제 ATM망에서 버스트 트래픽에 대한 영향을 분석하였다. 이러한 기법으로 버스트트래픽에 대한 시스템의 셀 수를구하고 손실 확률도 구해 보았다. 예방 제어가 망 내에서 동작 중에 있을 지라도 트래픽소스의 예측할 수 없는 통계적 변동으로 인해 여전히 혼잡이 발생할 수가 있다. 이논문 에서는 반응혼잡 제어를 연구한다. 반응 혼 잡제어에서 각각의 소스는 전송된 셀을노드에서 트래픽 부하로 변화시킨다. ATM망에서 반응 혼잡 제어방식을 병용하므로써 더욱 효율적인 제어를 하는 것이다. 해석적인 모델을 개발하여 우선권을 가지는 반응 혼잡 제어의수학적 해석을 수행하 였다.수치적인 결과는 우선권이 없는 계층의 성능에 대한 영향력을 거의 가지고 있지 않는 높은 우선권을 갖는 계층에 대해 손실 확률 값의 개선을 보여준다. 또한, 우선권을 가지는 반응 혼잡 제어는 혼잡을 피하는 것과 통례적 이득을 얻는 데 있어서 매우 효 과적임을 보여준다.

  • PDF