• Journal of information and communication convergence engineering
• /
• 제8권6호
• /
• pp.721-724
• /
• 2010

In a network router, packet loss may occur when it overflows due to sudden burst traffic. This paper studies how much large buffers are required to eliminate the packet losses. There are buffers on which packet arrive and one output port to which a packet is transmitted at a time. The buffer management algorithm should determine one of the buffers whose packet is transmitted to the output port at each time. The front packet belonging to the buffer determined by the algorithm is transmitted. The goal is to minimize the sum of the lengths of buffers to transmit all the packets. We provide an optimal off-line algorithm and also we show the lower bounds of on-line algorithms. The on-line algorithm has no prior information of the packets having arrived in the future. Its performance is compared to that of the optimal off-line algorithm.

• 한국통신학회논문지
• /
• 제22권7호
• /
• pp.1403-1410
• /
• 1997

Because streaming mode connection server suitable to wide area ATM networks performs transmission, reception and lookup with time restriction for the transmission time of a cell, it has demerits of large cell loss incase that burst traffic occurs. Therefore, in this paper to decrease cell loss we propose a high speed CAM (Content Addressable Memory) which is capable of processing data of streaming mode connections server at a high speed. the proposed CAM is applied to forwarding table VPC map which performs function to output connection numbers about input VPI(Virtual Path Identifier)/VCI(Virtual Channel Identifier). The designed high speed CAM consist of DBL(Dual Bit Line) CAM structure performed independently write operation and match operation and two-port SRAM structure. Also, its simulation verification and full-custom layout is performed by Hspice and Composs tools in 0.8 .$\mu$m design rule.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.229-233
• /
• 2011

The existing approaches for analyzing the data service capacity of CDMA2000 1X EV-DO (Evolution-Data Only) systems have focused on deriving the maximum number of active customers assuming that the data rates provided to the customers can be determined beforehand. However, we have seen that through real experiment, the data rates actually provided to the customers adaptively change according to the number of active customers. In this paper, we propose new capacity analysis model considering the data rate adaptation. Numerical examples are also presented to obtain the maximum input traffic rates for various values of the length of data burst and the required mean delay bound.

• 한국전자통신학회논문지
• /
• 제2권1호
• /
• pp.10-18
• /
• 2007

본 논문에서는 MTS(Multiple Time Scale) 트래픽 제어 프레임워크를 TCP(Transfer Control Protocol) 기반의 신뢰할 수 있는 전송 및 윈도우 기반 혼잡제어로 확대 적용한다. 이 작업은 TCP의 대역폭 소비 반응의 적극성을 LTS 네트워크 상태의 함수 형태, 즉 RTT(Round-Trip Delay Time)가 결정한 피드백 루프의 한계를 넘어서는 정보의 형태를 조정하는 LTS(Large Time Scale) 모듈과 TCP를 연계시키는 방법으로 수행된다. 혼잡 제어 성능 평가 방식은 자기 유사성 네트워크 트래픽의 물리적 모델링으로부터 얻은 시뮬레이션 기반 하에서 결과를 나타낸다. 자기 유사 버스트 환경 하에서 RTT가 450ms일 때 소스 트래픽이 초과되지 않는 경우에 TCP-SSC(Selective Slope Control)의 성능 이득은 각각 ${\alpha}$가 1.05일 45%정도 높아지는 반면에 ${\alpha}$가 1.95일 때는 20%정도의 성능 이득을 얻을 수 있다. 그러므로 비율 기반 피드백 혼잡 제어에 TCP-MTS를 적용함으로서 TCP-SCC 처리 이득의 성능이 약 2배정도의 개선이 이루어짐을 시뮬레이션 결과로부터 알 수 있다.

• 사물인터넷융복합논문지
• /
• 제8권1호
• /
• pp.53-58
• /
• 2022

스무딩은 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획이다. [6,7]의 연구에서는 전송률 증가가 요구되는 되는 경우에 증가량이 가장 적은 프레임을 새로운 전송률 구간의 시작 프레임으로 설정하고, 전송률 감소가 요구되는 경우에 감소량이 가장 큰 프레임을 새로운 구간의 시작 프레임으로 설정하는 스무딩 알고리즘을 제안하고 네트워크 트래픽이 고려되지 않는 환경에서 성능을 평가하였다. 본 논문에서는 [6,7]의 스무딩 알고리즘을 네트워크 트래픽을 고려한 환경에서 E.T 90 비디오 데이터로 512KB부터 32MB까지 최소 재생률, 평균 재생률, 재생률 변화량으로 적응적인 CBA 알고리즘과 성능을 평가한다. 비교 결과, [6,7]의 스무딩 알고리즘은 최소 재생률 비교에서 우수함을 보였다.

• 대한전자공학회논문지TC
• /
• 제40권6호
• /
• pp.205-212
• /
• 2003

무선 ad hoc 망은 고정된 인프라 망이 없기 때문에 이동 노드들의 그룹 이동성에 대한 호 수락 제어에 활용하기에는 많은 문제점을 가지고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해서 무선 ad hoc 망에서 그룹 이동성 때문에 발생하는 이동 노드들의 그룹 핸드오프를 지원하기 위한 호 수락 제어 방안을 제안하였다. 본 논문에서 제안한 호 수락 제어 방안은 선택적 호 수락 제어 방식이며 ad hoc 라우팅 프로토콜을 이용한다. 이 방식은 확장된 Hello 메시지를 이용하여 그룹 이동성을 예측하며 능동적으로 버스트 핸드오프를 지원하기 위한 가드 채널의 수를 선택적으로 조정하여 핸드오프 블락킹 확률을 줄이고 QoS를 보장할 수 있는 방안이다. 본 논문에서는 시뮬레이션을 통하여 핸드오프 블락킹 확률, 신규 호 블락킹 확률, 자원 이용율에 대해서 기존의 무선 방식에서 사용하는 호 수락 제어 방식과 비교하여 제안된 방식이 버스트 핸드오프 지원에 더 효율적임을 보였다.

• 한국정보통신학회논문지
• /
• 제26권4호
• /
• pp.562-570
• /
• 2022

5G 서비스와 개인용 스마트 기기의 보급 확대는 트래픽의 폭증과 다양한 서비스에 대한 수요로 이어졌다. 이런 사실은 다시 네트워크 대역폭에 대한 거대한 수요로 이어졌다. 그러나, 전기 신호를 사용하는 기존의 네트워크 기술들은 이러한 수요를 감당하는 데 한계에 다다랐다. 이에 이러한 요구를 수용하기 위해, 광 인터넷이 활발하게 연구되고 있다. 그러나, 광 인터넷도 여전히 해결해야 할 많은 문제점을 가지고 있고, 이러한 문제점 중에서 가장 시급한 문제는 QoS 기술을 개발하는 것이다. 그러므로 광 인터넷-특히 OBS 네트워크-에서 클래스간 서비스 차별화를 달성하기 위해, 데이터 버스트의 크기를 동적으로 제어하는 새로운 QoS 기법이 본 논문에서 제안된다. 특히 본 논문에서는 광 지연 라인을 기반으로 하는 알고리즘을 제안한다.

• 대한전자공학회논문지TC
• /
• 제38권12호
• /
• pp.1-9
• /
• 2001

APON(ATM Passive Optical Network)에서, 상향 트래픽의 전송은 OLT가 ONU에게 타임슬롯을 할당하여 셀을 보내게 하는 TDMA(Time Division Multiple Access) 방식을 근간으로 한다. 상향은 스트림 모드가 아니기 때문에, 셀 동기 장치는 버스트 모드로 동작해야 한다. 또한, 하나의 광섬유에 여러 대의 ONU가 보내는 셀들 사이에서 충돌을 방지하기 위하여 셀 위상 감시기가 필요하다. 본 논문에서는 G.983.1 기반의 APON에서 상향 셀 전송을 위해 사용될 수 있는 TDMA 버스트 셀 동기장치를 FPGA(Field Programmable Gate Array)로 구현한다. 이 동기장치는 상향 데이터 복구(data recovery) 기능과 위상 감시 (Phase Monitoring)라는 두가지 주된 기능이 있다. 전자는 상향 타임슬롯의 오버헤드에서 preamble을 찾고 비트 및 셀 위상을 시스템 클럭에 정렬함으로써, OLT에서 상향 데이터와 클럭을 복구하기 위한 것이다. 후자는 상향 셀 충돌을 방지하기 위하여 인접 셀 간의 위상편차를 지속적으로 감시함으로써, 각 ONU에게 등화지연(equalization delay)을 보정할 수 있도록 정보를 제공하기 위한 것이다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.46-58
• /
• 2003

최근의 인터넷은 기존의 최선형 서비스구조(best-effort)에서 벗어나 별도의 차별화 된 트래픽 처리와 서비스품질(QoS)을 요구하는 응용들을 지원할 수 있는 네트워크 구조 및 트래픽 엔지니어링 기술을 요구하고있다. 더욱이 유선에서 무선으로 인터넷이 확장되면서 위치-종속적이며 버스트하게 발생되는 에러로 인해 기존의 패킷 스케줄링 방법으로는 정의된 서비스 품질을 제공할 수 없다. 따라서 본 논문에서 무선 인터넷 차별화 서비스 네트워크 환경에서도 정의된 서비스 품질을 제공할 수 있는 WDSPS(Wireless DiffServ Packet Scheduling) 스케줄링 알고리즘을 제안한다. 제안된 스케줄링 알고리즘은 무선망 에러로 생기는 클래스 큐의 블록킹 문제를 해결하고, 차별화 서비스 망에서 요구하는 각 클래스간 패킷 처리율, 패킷 지연, 패킷 손실률 등의 관점에서 차별화 서비스를 제공하며, 클래스 및 플로우간 효율적인 보상 방법으로 서비스 보상이 점진적으로 이루어져 하나의 클래스 및 플로우가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDSPS 스케줄링 방법을 사용하여 다양한 무선 환경에서 서비스 클래스간 차별화 된 서비스를 제공하며 전체 서비스 처리율을 향상시킬 수 있음을 보였다.

• Journal of Communications and Networks
• /
• 제10권4호
• /
• pp.412-421
• /
• 2008

We observe simultaneous transmission of relay stations (RSs) allowed in current IEEE 802.16j draft standard for multi-hop relay networks may involve severe interference among the RSs, hence leading to throughput degradation. Allowing only 1/3 of the RSs to simultaneously transmit instead of 1/2 RSs as in the current draft standard reduces the interference but results in reduced throughput. To remedy this problem, we devise schemes to incorporate network coding at link-layer level (decode-and-forward) into the simultaneous transmission of RSs. Data movement is rearranged to maximize coding gain. Formula is derived to dictate exact movement of packets traveling between base station (BS) and mobile stations (MSs) via intermediate RSs. The frame structure in the current IEEE 802.16j draft standard does not allow broadcast needed for network coding. We devise a new frame structure which supports the broadcast. A new R-MAP (pointers to the burst data) is introduced to implement the broadcast. Since our new frame structure is used only for BS to RS or RS to RS communication, our schemes retain backward compatibility with legacy MSs based on IEEE 802.16e standard. Simulation based on simple configuration of RSs shows considerable improvement in terms of system throughput and round trip delay. For a 4-hop relay network with 1 BS and 4 RSs with symmetric traffic in uplink (UL) and downlink (DL), throughput is improved by 49% in DL and by 84% in UL traffic compared with IEEE 802.16j draft standard under the assumption that omni-directional antennae are used in BS and RSs.