• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.57-67
• /
• 2009

인터넷 라우터에서의 패킷 포워딩은 라우팅 테이블에 저장되어 있는 다양한 길이의 프리픽스들 중, 입력된 패킷의 목적지 주소와 가장 길게 일치하는 프리픽스를 찾아 그 프리픽스가 지정하는 출력 포트로 입력된 패킷을 내 보내주는 일련의 과정을 말한다. 패킷 포워딩 속도의 관건은 IP 주소 검색 성능이라 할 수 있는데, 고속의 IP 주소 검색을 제공하기 위해서는 포워딩 테이블을 저장하기 위한 효율적인 데이타 구조 및 우수한 검색 알고리즘이 필수적이라 할 수 있다. 본 논문에서는 이진 검색 트리를 이용한 주소 검색 알고리즘에 주목한다. 기존에 나와 있는 모든 이진 검색 알고리즘은 균형 검색을 제공하지 못하여 효율적이지 못하고, 프리픽스 영역에 대한 이진 검색 알고리즘은 균형 검색을 제공하나 프리픽스 개수보다 많은 수의 포워딩 엔트리를 저장하여 또한 효율적이지 못하다. 본 논문에서는 효율적인 IP 주소 검색을 위하여 완전 균형 트리 구조를 만들어 이진 검색을 수행하는 알고리즘을 제안하고, 그 성능을 평가하여 기존의 다른 주소 검색 알고리즘과 비교한다. 성능 평가 결과 본 논문에서 제안하는 알고리즘은 메모리 요구량의 증가 없이 검색 속도가 매우 향상됨을 보았다.

• 한국정보통신학회논문지
• /
• 제13권1호
• /
• pp.145-152
• /
• 2009

IEEE 802.16e 표준은 CDMA 기반의 이동통신시스템이 안고 있는 장단점과 무선 LAN 시스템이 안고 있는 장단점을 상호 보완하여 저렴한 가격으로 이동중인 단말에게 데이터서비스를 제공할 수 있도록 제정된 WMAN 표준이다. 본 논문에서는 IEEE 802.16e 시스템에서 VoIP 서비스를 효율적으로 수용하기 위한 역방향 링크 QoS 패킷 스케줄링 기법을 제안하고 NS-2 시뮬레이터를 사용하여 성능평가를 수행하였다. 제안된 QoS 패킷 스케줄링 기법은 스케줄링 간격을 결정하는 부분, 스케줄링 시 대역할당 크기를 결정하는 부분, 그리고 스케줄링 대상이 다수 개일 경우에 어느 단말을 먼저 서비스할 것이지 서비스 순서를 결정하는 부분으로 구성되어 있다. 본 성능평가 결과에 따르면 본 연구에서 제안한 알고리즘이 UGS 서비스 기법에 비해 시스템 용량이 220%, ertPS 서비스 기법에 비해 시스템 용량이 25% 정도 증가함을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.120-129
• /
• 2008

정보 수집이 목적인 센서 네트워크에서 자신의 전력을 절약하기 위해 다른 노드들의 패킷을 의도적으로 전송하지 않는 이기적인 노드가 포함되어 있을 수 있다. 이를 해결하기 위해 크레딧을 이용한 패킷 전송에 따른 지불 방법을 제안하였다. 센서 노드들이 패킷을 전송할 때, 크레딧을 사용하게 하고, 다른 노드들의 패킷을 전송하는 것을 통해 크레딧을 얻을 수 있게 하였다. 크레딧의 신뢰성을 보장하기 위해서 싱크 노드와 서버의 역할을 통합하고 piggybacking 기법을 이용하여 추가적인 리포트 메시지를 송신하지 않도록 하였다. 또 위치상의 이유로 다른 노드들이 전송하는 패킷을 받지 못하여 크레딧을 얻지 못하는 노드를 찾아 크레딧을 추가 지급함으로써 부당하게 대우를 받는 문제를 해결하였다. 제안된 방법의 성능 평가를 위하여 네트워크 시뮬레이션(ns2)를 이용하여 구현하였으며. 실험 결과, 이기적인 노드를 처리하기 위해 패킷 지불 방식만을 이용한 것보다 패킷 전송률이 높게 유지되었고, 시뮬레이션 시간 내 도착된 패킷의 총 개수 또한 증가하였다. 그리고 센서 노드의 전력 소모량이 줄어들어 노드들이 살아 있는 시간이 길어짐을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제34권3B호
• /
• pp.304-310
• /
• 2009

본 논문에서는 OFDMA 기반 relay 시스템에서 사용자에게 VoIP 서비스를 제공할 경우, relay station (RS)의 capability에 따른 시스템의 성능 차이를 분석하였다. Relay 시스템은, relay의 스케줄링 수행 여부에 따라 mid-capability (MC)와 high-capability (HC) relay를 적용한 시스템으로 구분할 수 있다. HC relay를 적용한 시스템의 경우, base station (BS) 뿐만 아니라 RS도 직접 스케줄링을 수행한다. 반면에 MC relay를 적용한 시스템의 경우, 각 RS로부터 mobile station (MS) 들의 수신 SINR, 발생 traffic양 등의 정보를 BS에서 수집하여, BS가 단독으로 스케줄링을 수행한다. 이 경우 MS의 정보 수집 및 RS로의 스케줄링 정보 전달을 위해 control 오버헤드는 커지지만, BS가 모든 MS에 대한 정보를 알고 있으므로 효율적인 자원 할당 및 스케줄링이 가능하다. 따라서 RS의 capability에 따라 전체 시스템의 성능이 달라질 수 있고, 이에 대한 분석이 필요하다. 본 논문에서는 모의 실험을 통해 VoIP traffic 환경에서 RS의 capability에 따른 평균 packet delay, good packet ratio, cell goodput 등을 도출하였다. 선정한 VoIP 성능 지표에 의하면, MC relay를 적용한 시스템이 HC relay를 적용한 시스템에 비해 성능이 우수함을 확인하였다.

• 정보처리학회논문지C
• /
• 제11C권3호
• /
• pp.319-326
• /
• 2004

많은 공격과 네트워크 데이터 처리량이 증가하는 오늘날의 네트워크 수요를 NIDS가 유지시키기 위해 하드웨어 및 소프트웨어 시스템 구조에서 급진적 새로운 접근이 필요하다. 본 논문에서는 패킷 필터링과 트래픽 측정 뿐아니라 고의행위를 검출하는 패킷 페이로드 검열을 지원하는 네트워크 프로세서 기반의 인라인 모드 NIS를 제안하고, 특히 2한계 경색구조를 사용하여 심층 패킷 정열기능으로부터 펄터링과 측정기능을 분리한다 그래서 심층 패킷 검열기능의 복잡하고 시간소비 곽이 인라인 모드 시스템의 기본 기능을 멈추게 하거나 방해하지 않게 했다. 프로토타입 NP 기반의 NIDS는 PC 플랫폼에서 구현하였으므로 실험결과는 제안한 구조가 첫 단계에서 두개의 기가비트 포트의 전체 트래픽을 측정과 필터가 신뢰할 수 있음을 보였다. 일반목적 프로세스 기만의 검열 성능과 비교 가능한 두 번째 단계에서 실시간으로 320Mbps까지 패킷 페이로드를 주사할 수 있었다. 그러나 시뮬레이션에서 100bps APP 해법을 선택할 때 선로상 속도가 2Gbps까지 가능한 심층 패킷 검색 결과를 얻었다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
• /
• pp.121-129
• /
• 1999

통신망을 통하여 시간 연속(continuous) 미디어를 전송하면 통신망의 부하 변동에 따라 운송지연(transit delay)이 일정하지 않으므로 수신측에 도착하는 패킷간에 원래의 시간 관계가 유지되지 않는 비동기 현상이 나타난다. 현재 제안된 여러 동기화 방안들은 운송 지연 특성을 보장하는 자원 보장형 통신망과 운송 지연 특성이 보장되지 않아 변화의 폭이 큰 자원 비보장형 통신망 환경을 고려한 2가지 형태가 존재한다. 자원 보장형 통신망은 최소 및 최대 운송 지연 시간을 예약이나 협상을 통해 전송 기간동안 계속 유지하는 반면, 자원 비보장형 통신망에서는 가능한 최대의 대역폭을 사용하는 최대 노력 (best-effort) 서비스를 사용한다. 이 논문은 패킷망이나 인터넷과 같은 자원 비보장형 통신망 환경에서 통신망의 부하 변화에 동적으로 적응하여 동기화된 전달(playout)을 제공하는 미디어내 동기화 방안(Inter-media Synchronization)에 관한 것이다. 본 논문에서 제안하는 방안은 데이터 전송 경로의 운송 지연 통계치를 사용하여 다음 전송할 패킷의 운송 지연을 추정하여 송신 시간을 조절함으로써, 통신망의 부하로 인한 운송 지연의 변화가 크더라도 수신 패킷의 도착 시간을 일정한 범위 내로 유지한다. 또한, 통신망의 부하가 지속적으로 증가하여 연속되는 패킷의 운송 지연이 점차 늘어나면 전송률을 높이는 것만으로 문제를 해결할 수 없을 뿐만 아니라 오히려 혼잡을 발생시킬 가능성이 있다. 따라서, 통신망의 대역폭에 맞추어 일부 전송 패킷을 폐기함으로써 실제적인 전송률을 조정하였다. 이 방안은 수신측의 버퍼가 충분하지 않거나, 버퍼 지연 시간이 제한적인 대화형 응용에서 연속 미디어를 전송하는데 적합하다.았으며 tall fescue는 T, V, V + T(1 : 1로 피복한 종자)에서 가장 높게 나타났다(P<0.01). 종자피복에 있어서 red clover와 tall fescue 공히 접착제는 CF나 PVA로 하고 고형물질은 V나 V+T(1:1)로 피복함으로서 가장 좋은 피복효과를 얻을 수 있었다.. 쟁점 및 과제들이 제시되었다. cells of these species contained considerable to large amount of neutral mucin, and small to considerable amount of acid mucin, Most of the medium sized and small mucous cells contained neutral mucin and sialomucin, but a few mucous cells contained neutral mucin and strongly sulfomucin or neutral combined with strongly sulfomucin and sialomucin. Most of the esophageal mucous cells pf Bryzoichthys lysimus contained small amount of neutral mucin, while on the other hand a feww mucous cells contained small amount of neutral mucin and minimal amount of sialomucin. But the esophageal mucous cells of Takifugu pardalis contained considerable amount of neutral mucin only.분해가 더욱 촉진

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1444-1446
• /
• 2002

In this paper, we propose a new algorithm to calculate the maximum amount of available resource while preventing the outage to the currently serviced users not only in the home cell but also in adjacent cells. The effect of resource management in adjacent cells is simulated.

• Journal of information and communication convergence engineering
• /
• 제8권1호
• /
• pp.122-128
• /
• 2010

Efficient energy management is a very important issue in wireless sensor network since wireless sensor nodes are usually battery-powered. Recently, S-MAC protocol based on low duty-cycle has been proposed to reduce energy consumption. Even though research effort has been made to evaluate performance of S-MAC by conducting various simulations, however, some important simulation parameters are not well evaluated yet. In this paper, we identify the performance of S-MAC under different amount of streams and different patterns such as data rate and traffic. Through analyzing the simulation results, we discover weakness of S-MAC as well as analyze impact of amount of streams and packet pattern.

• 한국멀티미디어학회논문지
• /
• 제12권5호
• /
• pp.653-663
• /
• 2009

미디어 간의 동기화 기능 제공은 멀티미디어 통신 시스템 디자인을 위해 중요한 사항이다. 본 논문에서는 IP 네트워크를 통해 비디오와 오디오를 전송할 때 미디어 간의 정밀한 동기화를 제공할 수 있는 새로운 메카니즘을 제안한다. IP 네트워크를 통해 전송된 비디오와 오디오 신호 사이에 동기화를 제공하기 위해서 일반적으로 RTP와 RTCP 프로토콜을 활용한다. 정밀한 미디어 동기화 제공을 위해 본 논문에서는 비디오와 오디오를 RTP 패킷화하여 전송할 때 RTP 패킷의 헤더에 기록될 타임스탬프 정보로부터 유도해 낼 수 있는 NPT (Nonnal Play Time)를 이용한다. 제안된 방볍에서는 기폰의 일반적인 동기화 기법에서 요구하는 RTCP SR (sender report) 패킷과 같은 별도의 제어 정보의 전송 및 처리가 필요 없기 때문에 RTCP 패킷 전송을 위해 필요한 UDP 포트의 개수를 줄일 수 있고 네트워크에 유입되는 제어 트래픽의 량을 경감시킬 수 있는 중요한 장점이 있다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.1-10
• /
• 2004

본 연구는 erasure 코드를 이용한 응용계층 FEC 기법에 대해 설명한다 Erasure 코드는 디코딩 알고리즘이 간단하여 응용수준에서 패킷 단위 에러 복구에 효율적이다. 그러나 많은 양의 패리티 패킷을 보내는 것은 에러 복구율을 높일 수 있지만 네트웍 혼잡 상황을 악화시킬 수 있다. 따라서 네트웍 상태에 적응적으로 패리티 패킷의 양을 조절할 수 있는 부가정보조절 기법이 필요하다. 또한, 비디오 데이타와 같이 우선순위가 있는 데이타의 경우 마땅히 높은 우선순위의 데이타가 더 많은 부가정보를 가져야 한다 본 연구는 네트웍 상태(손실 정보와 혼잡 정보)와 데이타 중요도에 기반 한 패킷 손실 제어 기법을 제안하고 단순링크와 혼잡링크에서 그 성능을 평가한다.