• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.1096-1099
• /
• 2007

무선LAN 환경에서는 대체로 AP(Access Point)의 신호세기 만으로 사용할 AP를 선택하므로, 모바일 노드 사용이 한 영역으로 집중되면 특정 AP에 혼잡이 초래되어 전체 네트워크의 사용 효율이 저하된다. 본 논문에서는 각 AP의 부하 정보를 이용해 핫스팟의 혼잡을 분산시키고 AP의 데이터 전송속도를 최대한 보장하는 AP 선택 정책을 제안하고 이를 응용하는 시스템을 구현하였다. 실측 데이터를 적용하여 시험한 결과, AP의 혼잡이 분산되고 네트워크 사용 효율이 기존 방식보다 우수함을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.452-456
• /
• 2010

무선 센서 네트워크에서는 다수의 노드에서 소수의 싱크로 수렴하는 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존의 혼잡 제어 기법은 혼잡 발생 시 트래픽 제어를 통해 혼잡을 회피할 수 있으나 트래픽의 제어는 응용에서 요구하는 피델리티를 위반한다는 단점을 갖는다. 본 논문에서는 리소스의 제어를 통하여 혼잡을 회피하는 멀티패스 기반의 혼잡 제어 기법을 제안한다. 멀티패스 기반 혼잡제어 기법은 혼잡 발생 시 다수의 대체 경로를 통하여 트래픽을 분산시켜 전송하므로 혼잡 회피가 가능하고 네트워크 리소스의 활용도 또한 증대한다. 실험을 통해 멀티패스 기반 혼잡 제어 기법이 응용의 피델리티를 만족시키며 효과적으로 혼잡을 제어할 수 있음을 확인하였다.

• 대한교통학회지
• /
• 제26권6호
• /
• pp.61-70
• /
• 2008

기존 버스정보 시스템(BIS, Bus Information Systems)에 의해 제공되는 교통정보는 도착예정시간 정보와 같은 실시간 운행정보 위주인 반면 본 연구에서는 이용자들의 다양한 교통정보 수요를 반영하고 대중교통 이용 편의성 향상을 위해 새로운 대중교통정보 제공 서비스인 실시간 버스 차내 혼잡도 정보에 관해 논의한다. 버스 차내 혼잡도 정보제공이 이용자들의 버스선택 행태에 미치는 영향을 분석하기 위해 선호의식 조사를 실시하였으며 버스 선택모형 구축을 위해 대표적 개별행태모형인 이항로짓모형을 적용하였다. 또한 이용자 계층별(연령대별, 통행목적별 등) 정보제공 효과 분석을 위해 계층별 버스 선택모형을 구축하였다. 모형 추정결과 실시간 버스 차내 혼잡정보는 이용자들의 버스선택 행동에 유의한 영향을 미치는 것으로 분석되어 정보제공의 필요성이 있음을 보였다. 버스 차내 혼잡정보가 버스선택에 미치는 영향은 연령대별(청년층, 장년층, 고령층)로 차이가 있었으며 특히 고령자(60대 이상)의 버스선택에 가장 큰 영향이 있는 것으로 분석되었다. 통행목적 별로 분석한 결과 통근?통학과 같은 업무통행에 비하여 비업무통행(여가/친교/개인업무, 쇼핑, 병원)인 경우가 버스차내 혼잡정보에 더 민감하였으며 특히 쇼핑통행인 경우가 가장 높았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.307-309
• /
• 2002

멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.181-183
• /
• 2004

본 논문은 TCP에서 사용되는 혼잡 제어 방식의 문제점인 전송 시간에 대한 전송률 편중 현상을 완화시키기 위한 비례 증가 혼잡 제어 방식을 제안한다. TCP는 네트워크의 혼잡 상황을 제어하기 위하여 ACK 기반의 혼잡 윈도우 조정 방식을 사용한다. 그러나 기존 TCP에서 사용되는 혼잡 제어 방식은 그 자체적으로 네트워크의 혼잡 상황을 유도하며, 전송 시간이 다른 두 개의 TCP 연결이 하나의 병목 지점을 공유할 경우, 전송 시간의 차이에 따라 전송률의 편중 현상이 나타난다. 본 논문에서는 이러한 네트워크 혼잡 상황 유발과 전송 시간의 차이에 따른 전송률 편중 현상을 완화시키기 위한 송신자 기반의 네트워크 대역폭 측정 방법 및 비례 증가 혼잡 제어 알고리즘을 제안하며, 구현 및 실험을 통해 기존 TCP의 문제점을 해결할 수 있음을 보인다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
• /
• pp.103-111
• /
• 1999

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

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.59-75
• /
• 2006

본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 네트워크의 혼잡 상태를 제어 할 수 있는 적응적인 혼잡 제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선망의 특성상 발생할 수 있는 패킷 에러와 혼잡에 의한 패킷 손실을 구분하기 위해서 역 혼잡 회피 단계 및 혼잡 제어 시에 발생하는 비효율적인 대역폭 이용율을 최소화 할 수 있는 슬로우 스톱 단계를 기존의 혼잡 제어 정책에 새롭게 추가한다. 본 논문에서 제안하는 혼잡 제어 정책은 제 3의 전송 계층 프로토콜이라고 불리우는 DCCP(Datagram Congestion Control Protocol)를 기반으로 설계되었고 리눅스 커널 상에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용율을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.406-408
• /
• 2002

TFRC 혼잡제어는 멀티미디어, 인터넷 전화등 실시간성이 강조된 서비스에 적합한 프로토콜이다. 그러나 이러한 TCP-friendly 혼잡제어 알고리즘은 네트워크 혼잡이 심해져 손실률이 커짐에 따라 TCP와의 공정성(fairness)이 떨어지는 문제점을 가지고 있다. 이러한 문제를 해결하기 위해서는 전송률을 결정하는 제어식을 높은 손실률일 때 보정을 해주어야 한다. 본 논문에서는 TFRC 혼잡제어 알고리즘의 전송률 결정에 있어서 중요한 변수인 재전송 타임아웃 값(RTO)의 재 정의를 통하여 전송률을 보정함으로서 공정성 하락을 방지함을 보이고, 시뮬레이션을 통하여 이를 입증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.71-73
• /
• 2015

2009년 7월 개화에서 신논현까지 서울 지하철 9호선이 개통했다. 2010년 9호선 일평균 통행량은 예측 통행량 대비 97%수준이었으나, 2013년은 110%를 달성했다. 2015년 3월 2단계구간이 개통되어 평일 평균 이용객이 15만명 정도가 더 늘어났다. 국회 자료에 따르면, 출근시간 염창역에서 당산역까지의 혼잡도가 237%로 나타났다. 이는 다른 지하철 혼잡도 2배 뛰어넘는 수치이다. 당산역에서 여의도역(234%), 여의도역에서 노량진역(212%), 노량진역에서 동작역(216%)으로 기록이 될 만큼 특정 구간의 혼잡도가 높게 나타났고 급행노선을 선호하는 인원이 많아 시간이 지날수록 정체현상이 가중되고 있다. 따라서 본 연구는 혼잡도의 주 원인인 정체현상을 감소시키고 여객 수송율을 증가시키기 위해 기존의 급행 프로세스를 변경하는 방안을 제시한다. 여기에 적용된 연구방법은 혼잡도 수준을 낮추기 위해 필요한 프로세스 설정하고 아레나 시뮬레이션 프로그램 분석을 통해 본 연구에서 제시한 방안에 대해 검증한다. 본 연구에서 제안한 방식을 통해 지하철의 혼잡도 해소에 도움을 줄 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1295-1298
• /
• 2005

기존 TCP Reno 의 혼잡 제어는 트래픽에 수동적으로 동작하는 방법으로서 혼잡이 이미 발생한 상태에서 동작하게 되므로 발생 시점의 라우터 버퍼는 이미 최대치에 도달해 있게 된다. 따라서 이후에 도착하는 모든 패킷은 폐기되므로 이 패킷들을 전송한 모든 송신원은 거의 동시에 윈도우 크기를 줄이는 Slow-start 단계에 들어가게 되어 일시적으로 링크 사용률이 떨어지는 전역 동기화(global synchronization)가 발생하게 된다. 이러한 문제를 해결하기 위해서는 네트워크의 혼잡이 발생하기 전에 능동적으로 대처하는 방안이 필요하다. 본 논문에서는 새로운 RTT 계산 알고리즘인 순방향/역방향 전송지연 알고리즘을 이용하여 네트워크의 혼잡을 미리 예측하고 네트워크 혼잡에 능동적으로 대처할 수 있는 새로운 알고리즘을 제안한다. 본 논문에서는 리눅스(Linux) 커널(Kernel)의 TCP Reno 의 흐름제어 및 혼잡제어를 수정하여 네트워크 혼잡에 능동적으로 대처 할 수 있는 새로운 TCP Reno 를 설계, 구현하였다.