• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.175-186
• /
• 2010

다양한 어플리케이션의 등장과 인터넷 사용자의 급속한 성장으로 인하여, 인터넷 라우터는 패킷이 입력되는 속도와 같은 속도로 패킷 분류작업을 수행하여 패킷의 클래스에 따른 품질 보장을 제공할 것이 요구되고 있다. 패킷 분류란 라우터에 입력된 패킷의 헤더가 가지고 있는 여러 개의 필드에 대해 다차원 검색을 수행하여, 미리 정의된 룰과 일치하는 결과 가운데 최우선순위를 갖는 룰을 찾아내는 과정을 말한다. 빠른 패킷 분류를 위하여 다양한 패킷 분류 알고리즘이 제안되어오고 있으며, 튜플 공간 제거(tuple space pruning) 알고리즘은 일치 가능한 룰을 갖는 튜플들만을 해싱을 사용하여 검색함으로 빠른 검색 성능을 제공한다. 블룸 필터(Bloom filter)는 특정 집합에 속하는 원소들의 멤버쉽에 관한 정보를 간단한 비트-벡터로 표현하는 데이터 구조로서, 특정 입력 값이 집합에 속한 원소인지를 알려주는 선-필터(pre-filter)로 사용된다. 본 논문에서는 블룸 필터를 이용하여 일치 가능성이 없는 튜플을 효율적으로 제거하는 새로운 튜플 제거 알고리즘을 제안한다. 실제 라우터에서 사용되는 룰 셋과 비슷한 특성을 갖는다고 알려진 데이터 베이스에 대한 성능 비교를 통하여, 본 논문에서 제안하는 구조가 패킷 분류 성능 및 메모리 사용량에 있어서 기존의 튜플공간 제거 알고리즘과 비교하여 월등히 우수함을 보았다.

• ETRI Journal
• /
• 제37권2호
• /
• pp.359-368
• /
• 2015

In this paper, we investigate the capture effect through experiments conducted with Iris nodes equipped with AT86RF230 radio transceivers. It is shown that the first arriving packet in a collision can capture the radio channel for equal power transmissions and may be decoded depending on the amount of overlap. A new 3-packet-capture scenario is introduced and implemented. To be able to understand the impact of capture on the throughput performance of wireless sensor networks, we present an analysis of the capture coefficient using our practical results. For real-world implementations, the throughput of pure ALOHA considering a finite number of users is presented in analytical form. The capture coefficient is then applied to pure ALOHA as a case study. Using analytical and practical implementations of the capture effect on ALOHA, a very good match in channel throughput performance enhancement is demonstrated over the non-capture effect case. TinyOS-2.x is used to program the nodes and to observe data exchange on a computer through a base station.

• 제어로봇시스템학회논문지
• /
• 제13권11호
• /
• pp.1099-1105
• /
• 2007

In this paper, modified two-port time-domain passivity approach is proposed for stable bilateral control of teleoperators under time-varying communication delay. We separate input and output energy at each port of a bilateral controller, and propose a sufficient condition for satisfying the passivity of the bilateral controller including time-delay. Output energy at the master port should be less than the transmitted input energy from the slave port with time-delay, and output energy at the slave port should be less than the transmitted input energy from the master port with time-delay. For satisfying above two conditions, two passivity controllers are attached at each port of the bilateral controller. A packet reflector with wireless internet connection is used to introduce serious time-varying communication delay of teleoperators. Average amount of time-delay was about 190(msec) for round trip, and varying between 175(msec) and 275(msec). Moreover some data packet was lost during the communication due to UDP data communication. Even under the serious time-varying delay and packet loss communication condition, the proposed approach can achieve stable teleoperation in free motion and hard contact as well.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
• /
• pp.207-207
• /
• 2016

plasma group velocities of neon with oxygen admixture (ug) are obtained by intensified charge coupled device (ICCD) camera images at fixed gate width time of 5 ns. The propagation velocities outside interelectrode region are in the order of 104 m/s.The plasma ambipolar diffusion velocities are calculated to be in the order of 102 m/s. Plasma jet is generated by all fixed sinusoidal power supply, total gas flow and repetition frequency at 3 kV, 800 sccm and 40 kHz, respectively. The amount of oxygen admixture is varied from 0 to 2.75 %. By employing one dimensional convective wave packet model, the electron temperatures in non-thermal atmospheric-pressure plasma jet are estimated to be in a range from 1.65 to 1.95 eV.

• 한국멀티미디어학회논문지
• /
• 제9권7호
• /
• pp.844-853
• /
• 2006

미래 근거리망, 도시망 및 광역망을 위해 최근에 표준화된 IEEE 802.17 레질런트 패킷링의 공정성 제어 방식은 비대칭 과부하에서 지연지터 특성을 악화시키고 대역폭 손실까지 초래하는 문제점을 갖고 이다. 본 논문은 이러한 문제를 해결하기 위해 기존 방식과 호환성을 유지하는 대역폭 재분배 기반 공정성 제어 방식을 제안한다. 제안된 방식에서 체증노드는 상단노드들의 병목링크 사용을 통제한 결과 얻어지는 병목링크의 가용 대역폭을 측정하고 대역폭이 더 필요한 상단노드의 수를 추정하여 최적 공정속도를 계산하며, 계산된 공정속도를 상단노드로 통보하여 가용 대역폭을 재분배 한다. 성능평가 결과 단 2회의 재분배 시도로 가용 대역폭의 95%를 공평하게 분배하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.230-233
• /
• 2003

In this paper, it is shown that, in DS/CDMA mobile systems, halving or doubling the spreading factor (HSF or DSE) when retransmission is requested possibly improves the throughput. Given transmit power, DSF essentially decreases probability of packet error (PPE) by increasing the signal energy per information bit. It, however, doubles the time duration needed for transmitting the original packet. On the other hand, HSF increases PPE. It, however halves the time duration required to carry the original packet. Thus, the efficiency of HSF or DSF as a retransmission strategy depends on the amount of increased or reduced PPE after HSF or DSF is selected. With achieving given residual error probability (REP) in CDMA systems, the effective throughput is evaluated in this paper to find conditions with which HSF or DSF achieves better performance than using the original one. Analytic results show that HSF or DSF performs better when relatively small or big changes in their PPE's are present, respectively.

• 한국통신학회논문지
• /
• 제30권11A호
• /
• pp.1012-1020
• /
• 2005

본 논문에서는 UMTS에 Mobile IPv6를 적용할 경우에 GGSN의 TFT packet filter에서 발생하는 문제점을 해결하기 위한 알고리즘을 제안하였다. 제안된 알고리즘에서는 GGSN이 Mobility option을 가지는 Mobile IPv6 시그널링 패킷을 사용, MN과 CN이 가지는 고유한 테이블을 유지하여 RO이 정상적으로 수행되지 않는 문제점을 해결하였다. 제안하는 알고리즘의 타당성을 위하여 RO이 정상적으로 수행될 경우와 그렇지 않을 경우에 지연시간 측정과 RO을 사용하더라도 패킷 전송보장이 될 경우와 그렇지 않을 경우에 대한 패킷 전송량을 측정하여 실험에 관한 시뮬레이션을 수행하였다.

• ETRI Journal
• /
• 제38권1호
• /
• pp.18-29
• /
• 2016

In this paper, we discuss the issues of providing protection for point-to-multipoint connections in both Ethernet and MPLS-TP-based packet transport networks. We introduce two types of per-leaf protection-linear and ring. Neither of the two types requires that modifications to existing standards be made. Their performances can be improved by a collective signal fail mechanism proposed in this paper. In addition, two schemes - tree protection and hybrid protection - are newly proposed to reduce the service recovery time when a single failure leads to multiple signal fail events, which in turn places a significant amount of processing burden upon a root node. The behavior of the tree protection protocol is designed with minimal modifications to existing standards. The hybrid protection scheme is devised to maximize the benefits of per-leaf protection and tree protection. To observe how well each scheme achieves an efficient traffic recovery, we evaluate their performances using a test bed as well as computer simulation based on the formulae found in this paper.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권11호
• /
• pp.617-625
• /
• 2004

본 논문에서는 최근에 발표된 스트림 인증 기법중 하나인 PCC 기법 [1]온 정보 분산 알고리즘을 이용하여 개선한 방법을 제시한다. PCC 기법에서는 수신된 스트림 데이타의 검증이 패킷의 그룹 단위로 수행되는데 이때 관련된 서명 패킷이 수신되어야만 그룹에 속한 패킷들이 검증된 수 있다는 약점을 갖는다. 본 논문에서는 PCC 기법의 서명 패킷에 정보 분산 알고리즘을 적용하여 생성되는 단편들을 그룹에 속한 전체 패킷들에 포함시켜 전송하며, 수신자가 이중 정해진 수 이상의 패킷을 수신했을 경우 서명패킷의 복원이 가능하도록 함으로써 원기법의 문제점을 해결했다. 뿐만 아니라 시뮬레이션 결과의 분석에 의하면 제안 기법은 관련 최신 기법인 SAIDA [2]보다 검증 확률이 높고, 구현 프로그램의 수행 시간을 측정한 결과 계산 시간 면에서 더 나은 성능을 보였다.

• 정보보호학회논문지
• /
• 제32권2호
• /
• pp.193-200
• /
• 2022

알려지지 않은 암호통신 프로토콜은 개인 및 데이터 프라이버시를 보장한다는 장점이 있을 수 있으나, 악의적 목적에 사용될 경우 기존의 네트워크 보안 장비를 이용하여 이를 식별하고 대응하는 것이 불가능에 가깝다. 특히, 실시간으로 오가는 방대한 양의 트래픽을 수작업으로 분석하는 데에는 한계가 존재한다. 따라서, 본 연구에서는 머신러닝 기법을 활용하여 알려지지 않은 암호통신 프로토콜의 패킷 식별과 패킷의 필드 구분을 시도한다. 순차 패턴과 계층적 군집화, 그리고 피어슨 상관계수를 활용하여 알려지지 않은 암호통신 프로토콜이라 하더라도 그 구조를 자동화하여 분석할 가능성을 확인한다.