• 전자공학회논문지A
• /
• 제33A권2호
• /
• pp.1-7
• /
• 1996

In this paper, we analyzed the packet blocking probability of a finite buffer in a network interface unit. In general, a network interface unit which provides a means of interface between the network and computer has a microprocessor and a protocol processor for the network access protocols. It also has a receive buffer for the arriving packets from the network which is served by the microprocessor with service interruption by the protocol processor. In this paper, we modeled the receive buffer as a discrete time server with service interruption, and obtained the packet blocking probability using the mini-slot approximation.

• 한국통신학회논문지
• /
• 제18권1호
• /
• pp.110-122
• /
• 1993

음성이 패킷망을 통해 전송될때 각각의 call들에 의해서 발생되는 패킷들은 statistical multiplexer에 의해 다중화 되는데 이때 overload control이 필요하다. Overload control 방식은 음성 traffic을 coding하는 방식과 밀접한 관계가 있으며 그동안 많은 연구가 진행되어 왔다. CCITT에서는 최근에 packetized voice protocol에 대한 권고안 초안인 G.764를 작성하였는데 여기에서 embedded coding을 사용하는 경우에 bit dropping 방식을 사용하면 매우 훌륭하게 overload control을 할 수 있다는 사실을 언급하였다. 이에 따라 본 논문에서는 음성을 embedded ADPCM으로 coding하여 CCITT권고안 G.764에 따라 전송하는 경우에, bit dropping 방식에 따른 overload control 방식을 사용하는 패킷 multiplexer의 성능을 분석하고자 한다. 성능 분석을 위해서는 먼저 multiplexer에 도착하는 중첩된 packet arrival process에서 패킷들의 interarrival time들 간에 존재하는 큰 correlation을 정확히 나타낼 수 있는 수학적인 model이 필요하다. 본 논문에서는 Poisson process나 birth-and-death process에 비해 이들 packet arrival process를 상대적으로 정확히 표현할 수 있는 Makov-modulated Poisson Process(MMPP)를 사용하여 모델링을 하였다.따라서 성능분석은 MMPP/G/1 queueing system에 대한 분석과 비슷하다. 다만 서비스 시간의 분포가 시스템의 상태에 따라 달라지는데 이러한 경우에 대해서는 기존의 논문에서 분석되지 않았다. 성능분석을 통하여 queue에서 서비스를 기다리는 패킷의 수에 대한 분포의 Z-transform을 구하고 이를 이용하여 임의의 시간에서의 queue length와 waiting time의 평균과 표준편차를 구하였다. 이를 통하여 bit dropping 방식에 의한 overload control이 음성의 질을 많이 저하시키지 않으면서도 overload control을 하지 않을 때에 비해 statistical multiplexer에서 훨씬 많은 수의 call을 수용할 수 있도록 하는 효과를 가진다는 사실을 확인 하였다. 또한 패킷이 queue에서 떠난 직후와 임의의 시간에서 구한 queue length와 waiting time의 평균과 표준편차가 매우 비슷하다는 사실을 알 수 있었다. 본 논문에서와 마찬가지로 임의의 시간에서의 분석은 매우 복잡한 경우가 대부분이므로 이러한 사실을 이용하면 매우 간단히 성능분석을 할 수 있을 것이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권4호
• /
• pp.1006-1025
• /
• 2012

Improving the quality of service in IP networks is a major challenge for real-time voice communications. In particular, packet arrival-delay variation, so-called "jitter," is one of the main factors that degrade the quality of voice in mobile devices with the voice-over Internet protocol (VoIP). To resolve this issue, a receiver-based enhanced timing recovery algorithm combined with active jitter estimation is proposed. The proposed algorithm copes with the effect of transmission jitter by expanding or compressing each packet according to the predicted network delay and variations. Additionally, the active network jitter estimation incorporates rapid detection of delay spikes and reacts to changes in network conditions. Extensive simulations have shown that the proposed algorithm delivers high voice quality by pursuing an optimal trade-off between average buffering delay and packet loss rate.

• 한국멀티미디어학회논문지
• /
• 제20권9호
• /
• pp.1527-1540
• /
• 2017

Recently, due to the rapid development of the internet, the production and demand of high capacity contents are rapidly increasing. In order to accommodate the changing trend of internet usage, researches on CCN, the future internet architecture, are actively being conducted. Mobility support is an important challenge in CCN real-time services, given that today's internet environment is changing to mobile and real-time services are increasing. In CCN real-time services, the mobility problem can be largely divided into consumer mobility, provider mobility, and intermediate-node mobility. Among them, when the intermediate-node moves in the CCN real-time services, the service disconnection occurs and the QoS degradation is caused. In this paper. we propose Intermediate-Node Mobility Support(INMS) to support the intermediate-node mobility in CCN real-time services. Experimental results show that the proposed scheme shows better performance than CCN in terms of service disconnection time and packet loss.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2191-2204
• /
• 1997

효과적인 패킷전송 스케쥴링 알고리즘은 호 수락제어를 통하여 할당된 대여폭 및 기타 서비스 품질 요구사항등을 고려하여 각 연결에게 자원을 공정하게 배분하고 잘못된 사용자로부터 각 연결을 보호할 수 있어야 한다. 본 논문에서는 지연 서비스 품질 요구사항을 고려한 지연허용패킷 저장기법(DTPRS)을 이용하여 효과적인 라운드 로빈 방식의 패킷 전송 스케줄링을 제안한다. 제안된 방법은 각 연결에 대하여 공정한 대역폭 할당을 제공할 뿐만 아니라, 각 연결의 서로 다른 지연특성에 기반하여 지연이 허락되는 패킷의 출력링크 시간 슬롯을 저장하고 이를 지연에 급박한 패킷에 할당함으로써 지연, 지연변이 및 셀손실을 감소시킬 수 있다. 또한 본 논문에서 제안한 방법은 O(1) 복잡도로 패킷을 처리하기 때문에 ATM과 같은 실제 통신망에 적용이 가능하다.

• 인터넷정보학회논문지
• /
• 제6권3호
• /
• pp.97-106
• /
• 2005

일반적으로 네트워크의 QoS는 시간, 대역폭, 안정성에 의해 결정된다. 나날이 발전하는 정보통신 기술의 발달에 비추어볼 때, 대역폭 및 안정성 측면은 사용자의 요구에 쉽게 부응할 수 있을 것으로 생각되고 있다. 그러나 아직까지 시간 측면에서는 사용자들의 요구를 충분히 만족시켜주지 못하고 있다. 본 논문에서는 이러한 시간 요인 중에서 가장 큰 부분을 차지하는 처리 시간을 최소화 하여 QoS를 보장할 수 있는 연동 구조 기반의 패킷 포워딩 기법 (POSIA: Packet forwarding Scheme based on Interworking Architecture)을 제안한다. 제안한 기법은 경로 및 자원 예약 메커니즘을 기반으로 경로 상에 있는 라우터가 서로 동기화를 통해 패킷을 포워딩 하도록 한다. 제안한 POSIA 기법의 평가를 위하여 OPNET을 이용한 컴퓨터 시뮬레이션을 수행하였으며 기존의 MPLS 패킷 전송 기법보다 우수한 성능을 나타냄을 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.966-968
• /
• 2009

IEEE 802.16 시스템에서는 실시간 및 비실시간의 다양한 서비스를 제공하고 있으며 효율적인 자원활용을 위해서는 적절하게 자원을 할당하는 것이 중요하다. 지금까지 OFDMA 환경에서 실시간 및 비실시간 패킷을 효율적으로 자원 할당하는 방법은 많이 연구되었으나, IEEE 802.16 시스템에 적용하기 위해서는 시스템의 특성에 맞게 적용해야 할 필요가 있다. 특히 IEEE 802.16에서는 여러 가지 QoS 제한조건을 가진 5가지 서비스 클래스를 지원하므로 이러한 클래스들의 특성을 고려하는 것이 중요하다. 따라서 본 논문에서는 IEEE 802.16 시스템에서 제공하는 서비스들의 QoS 제한조건을 고려하여 다양한 서비스들을 효율적으로 제공하는 스케줄링 기법을 제안하고자 한다.

• 정보처리학회논문지C
• /
• 제15C권5호
• /
• pp.391-398
• /
• 2008

이동망에서 멀티캐스트 기반으로 IPTV 제공 시 품질저하 없이 서비스를 제공하기 위해서는 핸드오버에 따른 패킷 손실과 영상 단절을 최소화하는 기법이 지원되어야 한다. 특히 버퍼링 기반의 기법들은 단말의 버퍼 크기에 따라 영상 단절이나 패킷 손실을 방지할 수 있으므로 높은 QoS를 요구하는 IPTV에 적합하다. 본 논문에서는 이동망 마다 패킷 손실과 영상 단절을 막기 위한 필요 버퍼량이 변화하는 것을 고려하여 이동 단말과 멀티캐스트 중계 노드의 버퍼 크기를 동적으로 변경하여 할당하는 DBAHAJ(Dynamic Buffer Allocation with Handover and Jitter) 기법을 제안한다. 본 기법은 핸드오버동안 영상 단절이 발생하지 않도록 단말의 핸드오버 시간을 고려하여 버퍼 크기를 할당한다. 이와 더불어 이동망에서 멀티캐스트 중계 노드의 종단 지연 차이에 따른 이동망에서 단말의 버퍼 보충량을 고려하여 이동 단말과 중계 노드의 버퍼크기를 동적으로 조절한다. 이와 같은 핸드오버 시간과 중계 노드의 지연 차이를 고려한 버퍼크기 조절을 통해 본 기법은 핸드오버 동안 영상 재생과 패킷 손실을 방지한다. 제안된 기법의 성능 검증을 위하여 NS-2 기반의 시뮬레이터를 설계하고 성능을 검증한 결과 IP 멀티캐스트와 오버레이 멀티캐스트 기반의 이동 환경에서 영상 단절과 패킷 손실을 100% 방지함을 확인하였다.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2292-2302
• /
• 1997

본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행 할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜 주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서 무선 MAC에서는 음성 뿐 아니라 데이터에 대해서도 예약이 수행되어야 한다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2000년도 추계공동학술대회논문집
• /
• pp.463-470
• /
• 2000

본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입함으로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 함으로서 채널의 처리율도 높일 수 있다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있으므로 APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 함으로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.