• Proceedings of the Technology Innovation Conference
• /
• 2002.06a
• /
• pp.181-200
• /
• 2002

최근 급진전되고 있는 인터넷의 광대역화와 다양한 멀티미디어 컨텐츠의 수요확대 그리고 인터넷 이용자의 급증 등으로 인터넷 트래픽은 기하급수적으로 증가하고 있다. 그러나 최선형 패킷교환방식인 현 인터넷은 급증하는 네트워크 수요를 감당하기에 이미 기술적 한계를 드러내고 있을 뿐 아니라, 네트워크 확장을 통하여 급증하는 트래픽을 수용하는 것도 경제적으로 한계수위에 도달하고 있다. 따라서 네트워크 수요 대비 공급량의 불균형으로 인터넷망에서의 혼잡(congestion)문제가 점차 중요한 이슈로 제기되고 있으며, 이런 문제의 해결방안으로 네트워크공급을 늘리거나, 초과수요를 줄이는 방안에 대한 논의와 구체적인 노력이 이루어지고 있다. 이에 본 고에서는 간단한 기술 경제학적 모형을 이용하여 혼잡의 원인과 이에 대한 해결방향에 대하여 분석적인 설명을 시도하였다. 특히 본 고에서는 인터넷 혼잡의 원인이 '부정적 네트워크 외부성' 이 존재하기 때문이며, 실무적으로 혼잡문제 해결의 대표적인 대안으로 적용되고 있는 네트워크의 용량확대는 혼잡해결의 근본적인 대안이 되지 못하고, 반면 실무적으로 별로 주목받고 있지 않는 네트워크 투자를 최소화하고 트래픽을 통제할 수 있는 '혼잡세'를 부과할 수 있는 요금제 도입이 효율적인 혼잡 해결방안 임을 밝히고 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1746-1755
• /
• 2001

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.05a
• /
• pp.717-720
• /
• 2003

본 연구에서는 인터넷통신에서 트래픽의 혼잡 제어를 억압하여 성능을 향상시키는데 중점을 둔다. 무선통신에서 미디어 액세스 제어를 제공하지 않기 때문에, ATM이나 인터넷 네트워크에 혼잡이 발생하면 쓰루풋이 낮아지는 것이 경우가 있다. 이런 효과를 입증하기 위해서 인터넷 네트워크 혼잡 발생 시 트래픽에서 TCP 쓰루풋 반응을 발생하기 때문에 링크사용 및 버퍼점유에 정보를 사용하여 혼잡을 알릴 수 있고, ACK 지연을 다양한 네트워크 노드를 통하여 트래픽 제어를 구현하며 버퍼에서 패킷 손실을 RTOr을 응용해 성능을 평가하고 시뮬레이션을 응용하여 안정적인 성능 향상을 입증한다.

• Journal of Korea Technology Innovation Society
• /
• v.9 no.4
• /
• pp.740-758
• /
• 2006

This paper is related to the optimal pricing of Internet Backbone Services that are differentiated according to the size of the bandwidth required for applications with different quality sensitivities, Itdiscusses IBP (Internet Backbone Provider) optimal nonlinear pricing process in the presence of a congestion externality in addition to strategic behavior by users. In this scenario, the quality of service provided may reach its socially optimal level irrespective of strategic behavior by users and may be independent of the characteristics of the applications delivered over the Internet.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.307-309
• /
• 2002

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.301-303
• /
• 2003

본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.8 no.4
• /
• pp.17-25
• /
• 2003

In the current bandwidth mechanism, ISPs provide guaranteed internet bandwidth within itself domains. Also transmission of data through the network can cause congestion. An inevitable consequence is partly responsible for the difficulties to ISPs and customers. In economic views, multiple demands for a scarce resource are mediated through a bandwidth market. Using the auction-based admission algorithm In price congestion, I propose a different pricing scheme for statistically guaranteed QoS.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.490-492
• /
• 2000

기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED는 동적으로 변화하는 인터넷 트래픽에 대하여 단지 큐 크기의 변화 정보를 얻어 혼잡 상황을 제어하기 때문에 성능에 있어는 매우 비효율적이다. 본 논문에서는 기존의 RED를 개선한 MRED를 제안했다. MRED는 RED에 비하여 휴리스틱한 방법을 이용하여 폐기 확률 값을 계산하고, 이를 실험을 통하여 MRED의 성능을 검증하였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.10 no.1
• /
• pp.9-15
• /
• 2005

Congestion control is an important research area in computer network. In this paper, I provided strategy of congestion pricing with differentiated services. And, suggested forecasting model of access that considered differentiated pricing, delay time, satisfaction using logistic regression. In a forecasting model of access with logistic regression technique, it is shown that coefficient of determination using suggested model is $70.7\%$.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.558-560
• /
• 2000

일 대 다수의 정보를 전송하는데 있어서 멀티캐스트는 네트웍의 자원을 절약할 수 있고 송신자의 부하를 감소시킬 수 있는 등 여러 가지 장점을 제공한다. 그러나, 그것을 효율적으로 실현시키기 위한 확장성 문제와 더불어 혼잡 제어를 통한 기존 인터넷 트래픽과의 공존성 문제를 주의 깊게 다루어야 한다. 본 논문에서는 지정된 서버(Designated Server)를 이용하여 혼잡 제어 방식에 있어서 기존 인터넷 트래픽과 자원을 공평하게 나누어 사용하며, 멀티캐스트 특성상 나타날 수 있는 수신자들의 불공정성 문제를 해결함으로써 보다 효율적인 정보전송이 이루어지도록 하였다.