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

VoD 시스템의 병목현상의 주요원인은 저장장치 또는 네트워크 입출력으로 인한 대역폭 요구량과 디지털 비디오의 장시간 서비스로 인한 높은 대역폭 요구량 때문이다. 패칭은 멀티캐스트 사용하여 VoD 시스템의 병목 현상을 극복한 가장 효과적인 기술 중 하나이다. 본 논문에서는 클라이언트를 이용한 프리픽스 패칭 사용과 함께 서버로부터 정규 멀티캐스트 스트림을 사용하여 기존의 패칭 기법을 개선하기 위한 P2Prefix 패칭 기법을 제안한다. 제안된 기법에서 각 클라이언트는 동일한 비디오 스트림을 요청하는 다른 클라이언트에게 프리픽스 스트림을 제공하기 위한 패칭 서버로서의 역할을 한다. 그 결과, 서버 대역폭 요구량은 서버로부터 패칭 채널을 제거하는 것으로 줄일 수 있다. 성능 평가에서 본 논문에서 제안한 패칭 기법이 기존의 패칭 기법과 비교해 볼 때 서버 대역폭 요구를 줄일 수 있음을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1271-1274
• /
• 2005

Fast long-distance network 에서 기존 TCP 의 혼잡 제어 (congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 대역폭을 효과적으로 사용하기 위해서 TCP 혼잡 제어를 수정한 다양한 프로토콜들이 제안되었다. 이러한 프로토콜들은 디자인 시 주로 bandwidth scalability, TCP friendliness, 그리고 RTT fairness 와 같은 세 가지의 특성을 고려하고 있다. 하지만 제안된 프로토콜들은 어떤 것도 trade-off 관계로 있는 이 세 가지 특성을 동시에 만족시키지 못한다. 본 논문에서는 혼잡 제어 알고리즘의 증가 규칙 (increase rule)에 RTT 를 직접 반영함으로써 위 세가지 요구사항을 동시에 만족시키는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 새로운 TCP 혼잡 제어 알고리즘을 제안한다. EIMD 는 패킷 손실이 없는 한, 지수적으로 윈도우를 증가시켜 효과적으로 대역폭을 사용하면서도, 패킷손실 직전의 윈도우 크기, $W_{max}$ 에 반비례하게 윈도우를 증가시킴으로써 fair share 에 빠르게 수렴할 수 있다는 특성을 갖는다. 모의실험을 통해 제안된 프로토콜이 fast long-distance network 에서 위 4 가지 특성들을 모두 만족하는지 검증한다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.608-610
• /
• 1999

유무선 복합환경에서 비디오 데이터의 전송은 무선 링크에서의 적은 대역폭과 높은 손실율에 의해 좋은 화질로 서비스 받기 힘들다. 특히 MPEG 등의 비디오 압축 표준은 많은 대역폭을 차지하며 패킷의 손실은 비디오의 다음 프레임의 화질에까지 영향을 미친다. 따라서 무선 환경에서 사용 가능한 대역폭과 에러율을 고려하여 가능한 최선의 화질을 제공하기 위해서 계층화된 비디오 데이터 스트림 포맷을 제안하고, 이를 이동 호스트에 전송하는 게이트웨이에서 무선 링크의 상황에 따라 전송률을 조정하는 알고리즘을 제안하고 실험하였다. 실험 환경으로 비디오 서버에서 게이트웨이 간의 유선 환경은 10Mbps 이더넷 링크, 게이트웨이에서 무선이동 호스트간의 무선 환경은 2Mbps WaveLAN을 사용하였다. 비디오 응용은 MPEG-1 비디오를 가정하였고 동적으로 FEC를 적용하는 방법을 무선링크의 에러와 전송률 조절에 사용한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1277-1280
• /
• 2002

화상회의 시스템들은 여러 명의 사람들에게 멀티미디어 데이터를 공유하여 전송하기 때문에 안정적인 대역폭을 보장받지 못하며, 계속적으로 변화하는 네트워크 상태에서 최적의 서비스를 제공하기 위해서는 동적 흐름제어 기법이 필요하게 된다. 동적 흐름제어 기법은 최적의 서비스를 제공하기 위해서 사용 대역폭이 클 경우에는 데이터의 량이 많은 고품질의 데이터를, 사용 가능한 대역폭이 낮을 경우에는 데이터의 량이 적은 저품질의 데이터를 생성한다. 본 논문에서는 기존의 두 가지 흐름제어 기법에서 사용된 측정 요소인 패킷 손실율과 왕복 시간외의 성능을 개선시킬 수 있는 요소인 네트워크 상태에 따른 제어 메시지의 빈도수와 데이터의 량을 이용한 동적 흐름제어 기법을 제안한다. 또한 실험을 통하여 기존의 동적 흐름제어 기법과 제안한 동적 흐름제어기법의 성능을 비교하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1352-1355
• /
• 2009

TCP에서 사용되는 혼잡제어(Congestion control)는 많은 이점이 있지만 그에 상응하는 단점이 존재한다. 가장 널리 사용되고 있는 TCP-Reno는 혼잡이 발생되면 혼잡 윈도우(Congestion Window)크기를 절반으로 줄이고 빠른 회복(fast recovery), 빠른 재전송(fast transmit)을 수행한다. 하지만 네트워크가 고속 네트워크로 접어들면서 효율적인 측면에서 이러한 기법들을 적용하기에는 문제가 따른다. 현재 사용되고 있는 TCP는 혼잡이 발생하면 선형적으로 점진적으로 증가 하기 때문에 많은 대역폭을 지원하는 고속 네트워크에서는 이러한 TCP의 혼잡 제어가 오히려 비 효율적이다. 본 논문에서는 이러한 문제점을 해결하기 위해 혼잡 윈도우 증가율을 추가한 혼잡제어 기법인 TCP-FBA(Fast Bandwidth Acquisition)를 제안한다.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.477-486
• /
• 2009

본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제49권3호
• /
• pp.1-7
• /
• 2012

본 논문에서는 TV 화이트 스페이스(TV White Space; TVWS)에서 이종 시스템 간 채널 선택 방법에 대하여 다루도록 한다. 먼저, 대상이 되는 시스템 구조에 대하여 정의한다. 그리고 정의된 시스템 구조에서 TVWS에 서로 다른 시스템들이 공존하는 경우 여러 개의 TVWS 채널들을 공존하는 시스템들이 어떻게 나누어 쓸 것인지를 정의한다. 구체적으로는 TVWS에 서로 다른 대역폭을 가지는 시스템들이 공존하는 경우 전체적으로 채널이 남는다고 하더라도 좁은 대역폭을 가지는 채널들만 남은 경우 넓은 대역폭을 가지는 기기는 채널 사용 기회가 없어져서 Blocking이 되어버린다. 그러므로 대역폭의 차이로 인하여 채널을 새로운 시스템에 할당하는데 있어서 제한이 되는 상황을 최소화시키기 위하여 TV 채널 공유 시스템에게 할당할 채널을 선택하는데 있어서 넓은 단위의 사용 가능한 채널을 최대한 남겨두고 좁은 단위의 사용 가능한 채널부터 선택하는 방법을 제안한다. 제안된 방법은 IEEE 802.19.1 시스템 구조뿐만 아니라 일반적인 용도에서 TVWS의 주파수 사용 효율을 높여준다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권4호
• /
• pp.430-440
• /
• 2000

인터넷에서 기존의 최선형 서비스 외에 QoS를 제공하기 위한 노력으로 IETF에서는 새로운 서비스 모델로 통합서비스 모델과 이 서비스의 지원을 위한 자원 예약 시그널링 프로토콜로 RSVP를 제시하였다. 그러나 RSVP는 링크 계층의 기술과는 독립적으로 정의되었기 때문에 실제 사용하는 링크 계층의 기술에 맞는 자원 예약 방법과 서비스 매핑 방법이 필요하다. 이를 위해서 IETF에서는 RSVP를 IEEE802 형태의 망에 매핑 시키기 위한 방법으로 SBM을 제시하였다. 그러나 IETF의 SBM은 RSVP의 시그널링 메커니즘에 종속적이기 때문에 항상 RSVP와 함께 사용되어야 한다는 제한점과 RSVP의 시그널링 경로를 데이타 경로도 그대로 따라야함으로써 데이타 전달이 늦어지는 단점이 있다. 본 논문에서는 RSVP와 독립적이면서 시그널링 경로와 데이타 전달 경로를 분리한 새로운 메커니즘을 제시한다. 또한, 현재 가장 널리 쓰이고 있으면서 특성상 대역폭 관리가 어렵다고 알려져 있는 링크 계층 기술인 이더넷에서 대역폭 관리를 수행할 수 있는 이더넷 대역폭 관리기에 대해서 기술한다. 이더넷 대역폭 관리기의 설계를 위해서 이더넷 대역폭 특성을 파악하기 위한 시뮬레이션을 수행하였으며, 이 결과를 이용해 실제 이더넷 대역폭 관리기를 구현한 결과를 보인다. 또한 본 논문에서 제시하는 메커니즘은 네트워크 계층의 시그널링 프로토콜과는 독립적으로 설계되었기 때문에 SBM의 제한점 및 한계점을 극복할 수 있으며 이 메커니즘을 이용해서 이더넷 상에서 기존의 최선형 서비스 이외에 통합서비스 중에서 부하제어형 서비스를 제공할 수 있음을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.384-394
• /
• 2008

무선 공유기란 NAT(Network Address Translation) 기능을 사용하여 여러 무선 사용자가 인터넷회선 하나를 공유할 수 있게 해주는 장치이다. 여러 개의 무선 공유기를 여러 사용자가 공유하여 사용하는 학교 또는 소규모 사무실 환경에서 사용자들은 무선 공유기들을 임의대로 선택하여 사용할 수 있어서 특정 무선 공유기에 사용자들이 몰리는 현상이 발생할 수 있다. 이러한 경우 무선공유기와 사용자들 사이에 부하 불균형의 문제가 발생한다. 그로 인하여 생기는 문제점 중 하나는 사용자가 몰리는 무선 공유기에 속하는 사용자들의 경우 서비스가 원활하지 않다는 점이다. 또 다른 문제점은 무선 공유기 전체 자원 이용률이 낮다는 점이다. 이 문제들을 해결하는 방법으로 본 논문에서는 Multiple SSID를 이용하여 무선 공유기의 대역폭 이용률을 극대화하는 부하 공유 기법을 제안한다. 제안된 기법에서는 주기적으로 각 무선 공유기들의 사용 가능한 대역폭 정보를 Multiple SSR를 이용하여 사용자에게 보여준다. 새로운 사용자는 최대 사용가능 한 대역폭을 가진 무선 공유기를 선택한다. 이 방법은 사용자와 라우터들사이에서 대역폭 활용관점에서 좋은 부하 분산을 가능하게 해준다. 제안한 방법을 ASUS WL 500G 무선 공유기를 이용하여 구현하였으며 실험을 수행하였다. 실험을 통해 제안된 방법이 기존 방법에 비해 대역폭 이용률이 향상되었음을 확인하였다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.367-376
• /
• 1999

가변 압축 미디어 특성을 갖는 비디오 서비스는 발생되는 프레임 단위의 트래픽의 유동성 때문에 대역폭 관리에 있어 많은 제약을 수반한다. 특히, MPEG 비디오와 같이 VBR(Variable Bit Rate) 트래픽 특성을 갖는 비디오에 대한 대역폭 관리는 프레임간의 심한 트래픽 변이 때문에 대역폭 활용 이득이 낮아진다. 또한, VOD(Video-On-Demand)와 같은 대화형 비디오 서비스에서 VCR 기능과 같은 대화형 서비스를 제공할 때의 트래픽 변화는 예측하기 힘들기 때문에 효과적인 대역폭 관리가 힘들다. 본 논문에서는 MPEG 비디오와 같이 VBR 트래픽 특성을 지닌 저장 미디어를 기반으로 하는 대화형 비디오 서비스를 위한 동적 대역폭 할당 방법을 제안한다. 이 방법은 선인출 기반의 가변구간 대역폭 할당 기법과 다수 스트림에 대한 동적 대역폭 관리를 통해 주어진 전체 대역폭의 활용율을 극대화시킨다. 또한, 제안하는 기법은 MPEG 스트림의 트래픽 특성을 반영한 대역폭 할당 방법을 적용하며, 다중 스트림에 대해 동적 대역폭 관리를 사용한 네트워크 자원 활용을 극대화시킬 수 있는 방법을 제공한다.