• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.19 no.7
• /
• pp.741-753
• /
• 2008

This paper explores the throughput performance of CSMA/CA-based DCF protocol over both ideal channels and fading channels with payload size at the MAC layer in the 802.11a wireless LAN. In the ideal channel, there are no errors and at the transmission cycle there is one and only one active station which always has a packet to send and other stations can only accept packets and provide acknowledgements. In the fading channel, bit errors appear in the channel randomly and the number of stations is assumed to be fixed. And each station always has packets for transmission. In other words, we operate in saturation conditions. Up to now conventional research work about DCF throughput analysis of IEEE 802.11 a wireless LAN has been done over the ideal channel, but this paper is done over the Rayleigh/Ricean fading channel. So, the ratio of received average energy per bit-to-noise power spectral density $E_b/N_o$ is set to 25 dB and the ratio of direct-to-diffuse signal power in each sub-channel $\xi$ is set to 6 for combined Rayleigh/Ricean fading channel. In conclusion, it is shown that the saturation throughput is always less than the maximum throughput at all the payload size and the higher the transmission rate be, the higher the decreasing rate of saturation throughput compared to the maximum throughput be.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.1
• /
• pp.237-245
• /
• 1997

In this paper, a flow control mechanism is proposed which is based on the priority control between communication path of a node. In this scheme, demanding length of a data queue for any pre-defined, then each node in that path is forced to maintains buffer size under the limit by controlling priority level of the path. The communication path which requires higher bandwidth sets its demanding queue length smaller. By providing relationship between the priority of a path and length of its queue, the high bandwidth requesting path has a better chance to get high bandwidth by defining the smaller demanding queue size. And also, by forcing a path which has high flow rate to maintain small queue size in the path of the communication, the scheme keep the transmission delay of the path small. The size of the demanding queue of a path is regularly adjusted to meet the applications requirement, and the load status of the network during the life time of the communication. The priority control based on the demanding queue size is also provided in the intermediate nodes as well as the end nodes. By that the flow control can provide a quicker result than end to-end flow control, it provides better performance advantage especially for the high speed network.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.1
• /
• pp.15-22
• /
• 2015

Estimating the number of distinct values is really well-known problems in network data measurement and many effective algorithms are suggested. Recent works have built upon technique called Linear Counting to solve the estimation problem for massive sets or spreaders in small memory. Sampling is used to reduce the measurement data, and it is assumed that sampling gives bad effect on the accuracy. In this paper, however, we show that the sampling on multi-set estimation sometimes gives better results for CSE with sampling than for MCSE that examines all the packets without sampling in terms of accuracy and estimation range. To prove this, we presented mathematical analysis, conducted experiment with real data, and compared the results of CSE, MCSE, and CSES.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.276-278
• /
• 1998

본 연구에서는 이동 컴퓨팅 환경에서 TCP프로토콜의 전송성능 저하요인을 분석하고 이에 따른 적응적인 정책을 수입해 효율적인 프로토콜을 제시한다. 이동 컴퓨팅환경에서 TCP 패킷을 크기에 따라 벌크데이터와 인터액티브데이터로 나누고, 무선링크의 상태에 따라 안전 상태와 위험 상태로 나누어 각각의 특성을 고려한 TCP의 전송성능 향상방법을 제시하였다. 본 연구에서 제안된 정책은 모의 실험 환경을 통해 성능향상을 검증했으며, 실제 이동 컴퓨터환경에서 무선 네트워크와 유선 네트워크사이의 중간 호스트인 기지국에 적용시킬수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2000.11b
• /
• pp.119-124
• /
• 2000

하루 동안에도 인터넷의 QoS(Quality of Service)는 급속하게 변하므로 예측한다는 것은 불가능하며 열악한 인터넷망에서 효율적인 비디오 서비스를 제공하는데는 많은 어려움이 있다. 본 연구에서는 통신 환경이 열악한 인터넷 상에서 보다 효율적인 비디오 서비스를 제공하기 위한 적응적 QoS 관리 방법을 제시하고 확률적 분석과 시뮬레이션을 통해 서로의 결과를 비교한다. 첫째, 패킷 크기와 지연, 손실률의 관계와 하루 동안의 인터넷망의 QoS 변화를 파악한다. 둘째, Reed-Solomon code의 효율성을 확률적 분석을 통해 알아본다. 셋째, 인터넷망의 에러 패턴을 실제 시뮬레이션과 확률적 분석을 통해 비교한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.790-793
• /
• 2003

라우터의 IP 주소검색은 라우터에 도착한 IP 패킷의 목적지 주소를 이용하여 적절한 출력링크를 검색하고 결정하는 것으로 고속 IP 주소검색은 초고속 라우터 개발에 필수적인 부분이다. 본 논문은 일반 PC에서도 고속의 라우팅 검색이 가능 하도록 2-단계 트라이를 이용하는 트라이 기반의 IP 주소검색 자료구조를 소개한다. 2-단계 트라이는 최소 크기의 포워딩 데이블을 구축, 접근속도가 빠른 캐시 메모리에 저장함으로써 고속의 검색이 지원된다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.55-58
• /
• 2001

기존에 MPEG-1, 2나 H.261/263 등에 사용되고있는 움직임 예측 방법은 블록 기반의 코딩 방식으로 단순히 영상의 움직임을 선형 모델로 간주하고 영상을 일정한 크기의 사각형으로 나누어, 각 사각형이 어느 곳으로 이동하는지를 추정하는 방식이었다. 그러나 이러한 방식은 블록 당 하나의 움직임 벡터만으로 처리하기 때문에 블록 내의 복잡한 움직임은 추정할 수 없을 뿐만 아니라, 보다 일반적인 움직임인 회전, 뒤틀림, 확대, 축소 등을 추정할 수 없다. 또한, 영상의 내용에 상관없이 일정한 크기의 블록으로 나누어 처리하기 때문에 주어진 영상에 최적화된 움직임 추정을 수행하기가 어렵다. 특히 저속 비트율에서는 이러한 점들이 크게 부각된다. 이러한 점들을 극복하기 위해서 여기에서는 삼각형 메쉬를 이용한 공간 변환 방법을 이용하였다. 여기에 영상을 영상에 따라 적응적으로 분해하여 처리할 수 있는 웨이브렛 패킷 부호화를 사용하여 에너지가 많고 적음에 따라 초기 제어점의 격자를 조절하여 좀 더 우수한 성능을 얻을 수 있다.

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

현재 인터넷은 매우 빠른 속도로 커가고 있으며 기존의 인터넷 하부구조(infrastructure), 특히 라우터에 커다란 부담이 되고 있다. IP 주소 검색은 라우터에 들어오는 패킷의 출력 링크를 위해 전송 테이블에서 가장 길게 일치하는 프리픽스를 찾는 것이다. 이러한 작업은 매우 복잡하고 고속의 라우터에 커다란 병목이 되고 있으며 이를 해소하기 위해서는 하드웨어기반의 빠른 IP 주소 검색 기법이 필요하다. 본 논문은 유니 캐스트 상에서 전송 테이블의 크기와 검색 시간을 줄이고 점차적인 갱신이 가능한 하드웨어기반의 알고리즘을 제시하고 다른 하드웨어 기반의 알고리즘과 성능을 비교한다. 제시한 알고리즘은 작은 크기의 SRAM과 단순한 로직의 하드웨어로 구현되기 때문에 값이 싸고 파이프라인으로의 구성이 가능하기 때문에 빠른 IP 주소 검색이 가능하다. 10ns의 SRAM으로 구현할 경우, 초당 100$\times$106의 검색이 가능하고 이는 지금까지 제안된 알고리즘보다 빠른 검색을 제공할 수 있다.

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.487-489
• /
• 2004

최근 인터넷의 급속한 성장과 초고속 정보통신망의 구축으로 VoD(Video on Demand)와 같은 서비스가 증가하였다. 하지만, 기존의 VoD 서비스에서 제공되었던 기능들은 클라이언트의 자원을 고려하지 않고 있다. 각 클라이언트마다 통신회선에 따른 대역폭과 컴퓨터 사양에 따른 가용 버퍼의 크기가 다르다. 또한 하드웨어 기술의 발전으로 클라이언트의 처리속도에 있어서도 많은 발전을 하였다. 이러한 특성을 고려하여 클라이언트의 대역폭을 최대한 활용할 수 있도록 브로드케스팅 스케줄을 정하고. 클라이언트의 버퍼 등 컴퓨터의 자원을 충분히 고려하는 방법을 제안한다. 클라이언트의 대역폭을 고려하여 서버의 채널을 나누고, 각 채널을 다양한 크기의 세그먼트로 나누어서 전승한다. 전송 중의 패킷 손실을 고려하여 MPEG-4의 레이어 압축 방법을 사용하고, FEC(Forward Error Correction) 기법을 사용하여 에러 발생을 줄인다.