• 제목/요약/키워드: 망 혼잡 제어

검색결과 135건 처리시간 0.02초

Snoop 프로토콜에서 혼잡 제어 지연을 통한 이동망상에서의 TCP 성능향상 기법 (Improving the performance of TCP over networks of mobile with delaying congestion control in Snoop)

  • 김용;성호철;현호재;한선영
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.351-358
    • /
    • 2001
  • 무선망에서는 유선망에 비해 그 특성상 비교적 많은 패킷을 손실된다. TCP 프로토콜은 흐름제어나 에러정정, 혼잡 제어 등의 기능을 통해 보다 효율적이고 안정적인 통신을 지원하고 있다. 하지만 표준 TCP 프로토콜은 유선망의 특성을 고려하여 개발하였기 때문에 무선망에서 혼잡한 상황에서 패킷이 도달하지 못한 경우와 실제로 패킷이 손실되어 전달되지 못하는 경우를 구분하지 못한다. 최근까지 제시된 여러 이동망 TCP에 대한 논문은 무선망에서 패킷이 손실된 경우 혼잡 제어를 일어나지 못하게 하는 방법을 제시하고 있다. 본 논문에서는 TCP Persist Timer를 이용하여 혼잡제어를 회피하는 방법을 기존에 제시된 Snoop 프로토콜에 적용하여 자체적인 이동망상에서의 TCP 성능향상에 더하여 연속적인 에러에 대한 성능 향상을 제고하고 있다. 개선된 Snoop 프로토콜은 WZACK(Window Size Zero ACKnowledge Packet)을 이용하여 혼잡제어를 정지시킴으로써 비효율적인 혼잡제어를 막도록한다.

  • PDF

ATM 망의 ABR 서비스에서 최적 대역할당 기법에 대한 연구 (Optimal Transmission Rate Allocation Algorithm in ABR Service of ATM Network)

  • 김용진;김중규
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.103-111
    • /
    • 1999
  • ATM 망의 혼잡상태를 회피하기 위하여 다양한 방법들이 제안되고 있으며, 이들 중에는 전송시스템에 존재하는 스위치의 버퍼 값에 지능형 마킹을 표시함으로서 각 전송회선에 공평한 대역폭을 할당하며 혼잡상태를 회피하는 방법이 있다 ATM Forum은 ATM 망에서 ABR 서비스의 혼잡제어를 위한 표준으로서 셀률 기반 혼잡제어기법을 적용하고 있다. EPRCA(Enhanced Proprotional Rate Control Algorithm)은 망의 상태를 항상 검사하는 것이 아니라 망의 혼잡이 발생하였을 때만 작동하기 때문에 부정확한 셀률 정보를 가질 수 있다. DMRCA(Dynamic Max Rate Control Algorithm)은 혼잡의 정도에 따라서 적절한 셀률을 부여하기 위하여 스위치에 임계값을 지정하며, 셀률은 스위치에서 제공되는 증가계수와 감소계수에 비례하여 변하게 된다. 본 논문은 DMRCA에서 혼잡제어를 위해서 적용하는 증가/감소변수의 크기 변화에 따른 공평대역할당의 수렴속도를 평가하여 최적의 변수값을 찾고자 한다.

  • PDF

확장된 ECN 메커니즘을 사용한 무선 링크에서의 TCP성능 제어 기법 (TCP Performance Control Method for the Wireless Link by using Extended ECN Mechanism)

  • 윤여훈;김태윤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권3호
    • /
    • pp.336-343
    • /
    • 2002
  • 오늘날 무선망의 출현으로 기존의 인터넷 환경은 유/무선이 통합된 단일 망으로 변화하고 있다. 그러나 현재 TCP는 전송상의 모든 패킷 손실을 혼잡으로 인한 손실로 판단하여 혼잡 윈도우를 줄이는 등의 혼잡 제어 메커니즘을 호출한다. 이것을 무선 구간에 적용시켰을 때 핸드오프나 비트 에러로 인한 패킷 손실이 발생할 때조차 혼잡으로 인한 패킷 손실로 판단하여 혼잡 윈도우를 줄이기 때문에 종단간 TCP 처리량을 저하시킨다. 본 논문에서는 이러한 문제들을 해결하기 위해 기존의 유선 망에서 혼잡 제어 메커니즘으로 사용되던 ECN(Explicit Congestion Notification)을 확장하여 무선 링크 상에서의 TCP 성능을 제어하는 기법을 제시한다. 이것은 패킷 손실이 혼잡에 의한 것인지, 무선 링크 구간에서 비트 에러 또는 핸드오프에 의한 것인지를 구분하는 기법으로 유/무선이 통합된 망에서 혼잡이 발생할 때만 혼잡 제어 메커니즘을 호출하도록 하는 기법이다.

인터넷에서 혼잡 제어를 위한 라우터 메커니즘 (A Router Mechanism for Congestion Control in Internet)

  • 박재성;신용철;박희윤;이재용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1746-1755
    • /
    • 2001
  • 본 논문에서는 인터넷 트래픽의 자기 유사성 특성을 이용한 큐 관리 기법을 제안한다. 제안 기법은 LRD 프로세스의 특성을 이용하여 큰 타임 스케일에서 다음 혼잡 검출 주기 동안 평균 트래픽 입력율을 예측하고 이를 통해 혼잡 발생 여부를 미리 검출한다. 혼잡 검출시 입력 패킷을 확률적으로 폐기함으로써 망 내부에서 혼잡 발생을 사전에 방지한다. 제안 기법은 종단 시스템의 혼잡 제어 기법이나 각 플로우의 통신 환경에 무관하게 라우터의 평균 큐 길이와 큐 길이 변이를 작게 유지할 수 있으므로 지연과 지연 변이에 민감한 멀티미디어 서비스 제어에 적합하다. 또한 제안 기법은 입력율 예측을 통해 혼잡을 사전에 검출하기 때문에 종단간 혼잡 제어 기법을 사용하지 않는 플로우들에 의해 발생된 패킷들이 망 자원을 불평등하게 많이 사용하는 현상을 방지한다. 제안 기법은 각 플로우별 상태 정보를 관리하지 않으므로 확장성이 뛰어나며 이로 인해 소수의 PHB에 따라 각 홉별로 차등화된 서비스를 제공하는 Diffserv 구조에 적합하다. 또한 제안 기법은 기존 인터넷 구조에 변화를 주지 않고 라우터의 소프트웨어 업그레이드만으로 서비스가 가능하며, 필요한 버퍼의 양도 크지 않다는 장점을 가진다.

  • PDF

Labeled OBS 망에서의 버스트 손실 감소를 위한 혼잡 제어 (Congestion Control for Burst Loss Reduction in Labeled OBS Network)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.331-337
    • /
    • 2005
  • 오늘날 사용자들의 네트워크 사용량은 인터넷 망의 공급을 앞질러 가고 있다. 따라서 단일 광섬유 하나의 잠재적인 대역폭이 큰 광 인터넷 기술은 꼭 필요한 기술로서 인식되고 그 연구가 활발히 진행되고 있다. 그 중 OBS 망은 기존에 제안되었던 기술보다 상용화 가능성이 매우 크다. 또한 최근에는 MPLS의 레이블 스위칭 개념을 도입한 Labeled OBS에 대한 연구가 진행되고 있다. 하지만 이러한 OBS 망은 데이터를 모아서 버스트 단위로 전송하므로, 하나의 버스트 손실이라도 망 전체의 성능에 큰 영향을 미치고, 어느 한 지점으로 트래픽이 집중하게 되면 채널을 예약하지 못한 버스트들은 모두 손실로 처리되어 엄청난 양의 데이터손실을 야기한다. 따라서 OBS 망에서 혼잡 제어를 통하여 혼잡 상황이 좋아질 때까지 트래픽의 유입을 제어할 필요성이 있다. 본 논문에서는 OBS 망의 혼잡 상황에 대하여 버스트 전송을 제어하는 방법을 이용하여 혼잡 상황에 효과적으로 대처하는 기법을 제안한다. 제안된 혼잡 제어 기법을 통해 OBS 망의 수율 저하를 최소로 하고, 버스트의 손실은 크게 줄였다.

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘 (Early Rate Adaptation Protocol in DiffServ for Multimedia Applications)

  • 박종훈;유명식
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.39-46
    • /
    • 2005
  • 인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다.

프레임 릴레이망에서의 DE 비트를 사용하는 혼잡제어 방식의 성능해석에 관한 연구 (Analysis of the congestion control scheme with the discard eligibility bit for frame relay networks)

  • 이현우;우상철;윤종호
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2027-2034
    • /
    • 1997
  • 프레임 릴레이는 망에서의 오류제어와 흐름제어 기능을 제거하여, TI 또는 EI의 속도로 원거리에서 다양한 길이를 갖는 프레임을 전송하고 다중화하는 고속 패킷 교환 기술이다. 그리고 오류제어와 흐름제어의 생략의 결과로 발생하는 망에서의 혼잡을 피하고 복구하기 위해서는 일반적으로 몇가지의 혼잡제어 방식이 쓰이는데, 본 연구에서는 프레임 릴레이망에서 DE비트를 사용하여 전송률을 강제적으로 조정하는 혼잡제어 방식에 대해서 수치적으로 성능해석을 수행하였다. 수치적인 해석을 위하여 각각의 프레임이 Poisson 분포를 따르며 지수분포 길이로 도착한다고 가정하고 시스템의 크기가 K인 경우, 프레임 릴레이 교환기를 하나의 서버와 K-1(1

  • PDF

CPN의 관리 모델과 망 엑세스 흐름/혼잡 제어 (CPN Management Model and Network Access Flow/Congestion Control in ATM Network)

  • 김양섭;권혁인;김영찬
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2096-2105
    • /
    • 1998
  • ATM 망에서는 어느 한 순간에 다수의 연결에서 동시에 발생하는 버스트가 일어날 수 있으며, 이는 혼잡을 야기 할 수 있다. 따라서, 사용자의 QoS를 보장하기 위해서는 반작용적인(Reactive) 흐름 제어 기법들이 필요하다. 그러나, ATM망은 고속통신망이기 때문에 중간노드에서의 혼잡에 대해서 반작용적으로 소스의 전송률을 제어하기란 쉽지 않다. 그러므로, CPN(Customer Premise Network)에서의 흐름 제어가 종단-대-종단 흐름 제어보다 더 효율적일 수 있다. 본 논문에서는 CPN에서의 흐름 제어를 위한 관리 모델을 제시하고 가상 경로 연결(VPC)을 효율적으로 이용하기 위한 새로운 망 엑세스 흐름/혼잡 제어(NAPC: Network Access Flow/Congestion Control) 기법을 제안한다.

  • PDF

연속적인 패킷 손실 제어와 제로 윈도우 제어를 이용한 무선 TCP 전송 성능 향상 연구 (A Study of efficient Wireless TCP Transmission Using Consecutive Packet Loss and Zero Window Control)

  • 김성찬;전문석
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.573-580
    • /
    • 2006
  • 기존의 가장 널리 쓰이는 전송계층 프로토콜인 TCP는 패킷 손실의 원인이 망의 혼잡 때문이라는 가정 하에 설계된 프로토콜로서 유선망과 고정 호스트로 이루어진 전통적인 네트워크에는 적합하지만 페이딩, 잡음, 간섭 등의 전송 에러가 발생하는 무선 환경에서는 전송 프로토콜로서 적용하기에 비효율적이다. 이것은 무선망에서의 비트 에러에 의한 패킷손실 역시 혼잡으로 간주하여 불필요한 전송 제어가 발생하기 때문이다. 본 논문에서는 무선 TCP 패킷의 전송성능을 향상시키기 위하여 연속적인 패킷 손실에 대한 제어와 TCP 윈도우 제어를 하여 불필요한 혼잡제어 알고리즘을 수행하지 않게 하는 개선된 SNOOP 프로토콜을 제안하였고 개선된 모듈의 성능을 모의실험을 통하여 확인하였다.

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