• 제목/요약/키워드: network congestion

검색결과 908건 처리시간 0.024초

ATM 망에서 LAN 연동을 위한 폭주 제어에 관한 연구 (A Study on Congestion Control for LAN Interworking in ATM Network)

  • 박천관
    • 전기전자학회논문지
    • /
    • 제2권1호
    • /
    • pp.122-133
    • /
    • 1998
  • ITU-T(International Telecommunication Union-Telecommunication)에 의하여 정의된 CBDS(Connectionless Broadband Data Service)을 위한 CL 망은 프레임을 라우팅해 주는 CL(ConnectionLess) 서버와 CL 가입자와 CL 서버 또는 CL 서버를 연결해주는 링크들로 구성된다[1][2]. 이와 구성에서 두 종류의 폭주, 즉, CL 링크 폭주와 CL 서버 폭주가 일어날 수 있다. 따라서 본 논문에서는 ATM 망을 통하여 LAN 간 연동 시 위에서 언급한 LAN 트래픽의 폭주 상황에 효율적으로 대처할 수 있는 방안을 제안하였다. 제안한 방안은 링크 바이 링크 방안과 하이브리드 방안이다 링크 바이 링크 방안은 CL 가입자와 CL 서버간, CL 서버간 링크 단위 ABR 궤환 루프와 CL 서버의 라우팅 기능을 수행하는 헤더 변환 테이블을 이용한 것이다. 그리고 하이브리드 방안은 링크-바이-링크 방안에 CL 계층의 종단간 루프를 첨가하고 CL 계층에서 CLNAP-PDU (ConnectionLess Network Access Protocol - Protocol Data Units)를 이용한 RM 메시지를 이용하는 방안이다. 이 방안 모두는 ATM 계층의 ABR 루프와 CL 계층의 종단간 루프, 그리고 CL 서버의 라우팅 기능을 이용하기 때문에 쉽게 구현될 수 있다. 따라서 본 논문에서는 CL 서버에서 두 가지 방안에 대한 특성과 장단점이 비교 분석되었다.

  • PDF

Joint Optimization for Congestion Avoidance in Cognitive Radio WMNs under SINR Model

  • Jia, Jie;Lin, Qiusi;Chen, Jian;Wang, Xingwei
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.550-553
    • /
    • 2013
  • Due to limited spectrum resources and differences in link loads, network congestion is one of the key issues in cognitive radio wireless mesh networks. In this letter, a congestion avoidance model with power control, channel allocation, and routing under the signal-to-interference-and-noise ratio is presented. As a contribution, a nested optimization scheme combined with a genetic algorithm and linear programming solver is proposed. Extensive simulation results are presented to demonstrate the effectiveness of our algorithm.

Dynamic Contention Window based Congestion Control and Fair Event Detection in Wireless Sensor Network

  • Mamun-Or-Rashid, Md.;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1288-1290
    • /
    • 2007
  • Congestion in WSN increases energy dissipation rates of sensor nodes as well as loss of packets and thereby hinders fair and reliable event detections. We find that one of the key reasons of congestion in WSN is allowing sensing nodes to transfer as many packets as possible. This is due to the use of CSMA/CA that gives opportunistic media access control. In this paper, we propose an energy efficient congestion avoidance protocol that includes source count based hierarchical and load adaptive medium access control. Our proposed mechanism ensures load adaptive media access to the nodes and thus achieves fairness in event detection. The results of simulation show our scheme exhibits more than 90% delivery ratio with retry limit 1, even under bursty traffic condition which is good enough for reliable event perception.

  • PDF

Buffer and Rate Control Based Congestion Avoidance in Wireless Sensor Networks

  • Alam, Muhammad Mahbub;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1291-1293
    • /
    • 2007
  • Due to dense deployment and innumerable amount of traffic flow in wireless sensor networks (WSNs), congestion becomes more common phenomenon from simple periodic traffic to unpredictable bursts of messages triggered by external events. Even for simple network topology and periodic traffic, congestion is a likely event due to dynamically time varying wireless channel condition and contention caused due to interference by concurrent transmissions. In this paper, we have proposed three mechanisms: upstream source count and buffer based rate control and snoop based MAC level ACK scheme to avoid congestion. The simulation results show that our proposed mechanism achieves around 80% delivery ratio even under bursty traffic condition

  • PDF

Strategy Equilibrium in Stackelberg Model with Transmission Congestion in Electricity Market

  • Lee, Kwang-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.90-97
    • /
    • 2014
  • Nash Cournot Equilibrium (NCE) has been widely used in a competitive electricity market to analyze generation firms' strategic production quantities. Congestion on a transmission network may lead to a mixed strategy NCE. Mixed strategy is complicated to understand, difficult to compute, and hard to implement in practical market. However, Stackelberg model based equilibrium does not have any mixed strategy, even under congestion in a transmission line. A guide to understanding mixed strategy equilibrium is given by analyzing a cycling phenomenon in the players' best choices. This paper connects the concept of leader-follower in Stackelberg model with relations between generation firms on both sides of the congested line. From the viewpoint of social welfare, the surplus analysis is presented for comparison between the NCE and the Stackelberg equilibrium (SE).

차등서비스를 위한 혼잡요금부과의 타당성 검토와 로지스틱 회귀모형을 이용한 인터넷 접속 확률 예측 (An Idea, Strategy of Congestion Pricing for Differentiated Services and Forecasting Probability of Access using Logistic Regression Model)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.9-15
    • /
    • 2005
  • 관련 기업 및 ISP 업체에게는 투자의 매력을 부여하며 인터넷의 사용시간대 및 사용량에 따라 빈약한 사용자, 건강한 사용자, 과다한 사용자 등으로 구분하여 차등요금을 부여하는 합리적인 전략이 필요하다. 이 논문에서 차등요금부과의 타당성을 검토한다. 그리고 로지스틱 회귀모형을 이용하여 혼잡에 따른 차등요금, 지연시간, 접속만족도 등에 따라 실제적으로 인터넷 사용자들이 인터넷 접속을 얼마나 유지하는 지를 측정할 수 있는 관련 예측모델을 제시한다. 이러한 예측모델을 이용하여 인터넷 접속 또는 비접속 확률을 예측하는 분석률은 $69.5\%$이었음을 확인하였다.

  • PDF

요금부과를 기반으로 구별되는 서비스와 혼잡관리 (Congestion Control and Differentiated Services based Pricing)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.17-25
    • /
    • 2003
  • 현재의 대역폭 매카니즘에서 서비스 공급자는 그들 도메인 안에서 보장된 대역폭을 공급하고 있다. 네트워크에서 가능한 대역폭을 개선할지라도 대역폭 요구가 더 빨리 증가하기 때문에 인터넷에서의 혼잡관리는 매우 중요하며 미래의 네트워크 안정성에 커다란 영향을 줄 것이다. 인터넷 사용자의 사용시간을 조절할 전략이 필요하다. 혼잡이 발생할 경우 경매 제도를 기반으로 한 차등요금제를 적용함으로 차별적인 서비스가 일어나는 인터넷 시장개념은 차세대 혼잡을 해결할 수 있는 유일한 대안 중의 하나가 될 것이다. 이 논문에서 통계적으로 보장된 QoS를 위해 구별되는 서비스와 요금계획을 제안한다.

  • PDF

TCP CAE: ACK기반 역방향 네트워크의 혼잡 감지기법 (TCP CAE : Improving Wireless TCP under Reverse Background Congestion through Comparative ACK-based Estimator)

  • 김재현;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.21-27
    • /
    • 2008
  • TCP의 수신자는 송수신자간 신뢰성이 보장되는 전송을 위하여 ACK를 송신자에 전달하며, 이 ACK 데이터가 정상적으로 전달되지 못할 때 TCP의 성능이 저하된다. 본 논문은 백그라운드 트래픽으로 인해 역방향 네트워크가 혼잡한 경우 TCP 송신자에서 ACK의 수신이 원활하지 못하기 때문에 전송 성능이 급격히 떨어지는 문제를 해결하는 기법을 제안한다. 본 기법은 라우터나 게이트웨이 등 별도의 하드웨어나 수신자의 도움 없이 송신자에서 역방향 혼잡을 감지하는 기법으로, 송신자는 수신자로부터 전달받는 ACK들의 수신시간 차이와 그 ACK에 실려있는 타임스탬프(Timestamp)값들의 시간 차이를 각각 비교한다. 그 차이 값을 성능저하의 판단 근거로 하여 역방향 혼잡을 판단할 뿐만 아니라 역방향 혼잡 상황이 발생했을 때의 대응 방안을 제안한다. NS-2 기반 시뮬레이션을 수행한 결과, 역방향 네트워크가 혼잡하고 무선 링크의 에러율이 1%인 유무선 혼합 환경에서는 제안 기법이 Reno에 비해 20%, New Reno에 비해 150%, Westwood에 비해 450%의 성능 향상을 보인다.

  • PDF

신호 전송을 위한 ATM 망에서의 ABR 체증제어 (ABR Congestion Control for Signal Transmissions in ATM Networks)

  • 정준영;양현석;계영철;고인선
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.448-456
    • /
    • 2003
  • 본 논문에서는 음성신호 전송을 위한 ATM 서비스 중 ABR에 대한 새로운 체증제어 알고리즘을 제시한다. 제시하는 알고리즘에서는 기존의 방법들과는 달리 네트워크의 혼잡 정도를 측정하기 위하여 스위치의 버퍼레벨뿐만 아니라 버퍼레벨의 변화율을 측정하여 보다 유연하게 네트워크의 상황에 대처하도록 하였다. 또한, 음성신호 송신원의 셀 전송속도가 다른 음성신호 송신원에 비해 상대적으로 작아지거나 커지는 불평등을 해소하기 위하여 Loading Factor를 도입하여 전송속도의 증감율을 조정하였다. 본 논문에서 제시하는 알고리즘이 기존의 다른 방법에 비해 우수하다는 것을 입증하기 위하여 7개의 음성 신호 송신원과 4개의 스위치를 갖는 네트워크 모델을 제시하여 모의실험 하였다. 네트워크 모델은 페트리 네트를 통해 구현하였으며 모의실험 도구로는 ExSpect가 사용되었다. 모의실험 결과 본 논문에서 제안하는 알고리즘을 사용하면 기존의 방법에 비해 네트워크의 효율과 음성신호 송신원들의 불평등이 많이 개선됨을 알 수 있다.

3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안 (Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems)

  • 김재현;김석규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권11호
    • /
    • pp.487-494
    • /
    • 2014
  • 본 논문은 3GPP LTE-A 표준에서 진행되어오고 있는 M2M(Machine-to-Machine) 통신 환경에서의 트래픽 혼잡 제어(congestion control) 기법에 대한 동향과 연구이다. M2M 통신 환경에서는 다수의 MTC(Machine-type-Communication) 디바이스들이 한꺼번에 많은 데이터 트래픽 생성 및 접속을 요구하는 특징을 가진다. 이러한 통신 트래픽 상황에서는 통신 네트워크상의 혼잡상황이 발생할 가능성이 높으며, 이를 해결하기 위한 디바이스들의 트래픽 생성 및 접속 요구를 제어하는 기능이 필요하다. 이를 위해 기본적으로 3GPP LTE-A 통신 시스템에서는 backoff mechanism에 기반을 한 이동성 및 세션 관리에 의한 혼잡상황 제어 방안을 표준에서 논의해오고 있다. 본 논문에서는 현재까지 3GPP 표준에서 논의해오고 있는 혼잡 제어 방안에 대한 기본적인 개념 및 동작과 기본 성능을 파악하고, 이에 대한 문제점 및 향후 표준에서 진행될 수 있는 혼잡 제어 방안의 개선 방향에 대해 살펴본다.