• 제목/요약/키워드: Ordering scheme

검색결과 97건 처리시간 0.023초

병렬 TCAM 기반의 IP 주소 검색에서 신속한 프리픽스 삭제 (Fast Prefix Deletion for Parallel TCAM-Based IP Address Lookup)

  • 김진수;김정환
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.93-100
    • /
    • 2010
  • 본 논문에서는 병렬 TCAM을 기반으로 한 IP 주소 검색 구조에서 프리픽스를 신속하게 삭제하는 기법을 제안한다. 기존의 삭제 기법들은, 프리픽스의 순서 유지와 가용 메모리 공간의 연속성 유지를 위해 한 차례 이상의 메모리 이동을 필요로 하고 있다. 본 기법에서는 삭제 시 TCAM에서 실제 메모리를 이동하지 않고, SRAM으로 구현된 스택을 사용하여 삭제된 프리픽스의 주소를 이 스택에 저장한다. SRAM은 TCAM에 비해 접근시간이 매우 짧기 때문에, 제안된 기법이 신속한 갱신을 수행할 수 있다. 그리고 실제 사용되는 포워딩 테이블과 갱신 내용을 적용한 실험을 통해, 프리픽스 삽입과 삭제에 따른 메모리 접근 시간의 관점에서 제안된 기법의 성능을 평가한다. 또한 상대적으로 매우 작은 크기의 스택을 사용해도 좋은 성능을 나타내고 있음을 실험 결과를 통해 제시한다.

Proxy Mobile IPv6를 위한 개선된 신속한 핸드오버 방안 (An Enhanced Fast Handover Scheme for Proxy Mobile IPv6)

  • 강주은;금동원;조유제
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.1-10
    • /
    • 2009
  • 망 기반의 이동성 관리 기법인 Proxy Mobile IPv6 (PMIPv6)는 이동단말 대신 네트워크 측면에서 이동성을 지원하기 때문에, 이동단말은 어떠한 이동성 지원 관련 시그널링에도 관여하지 않는다. 비록, PMIPv6가 IETF NetLMM WG에서 표준화가 진행되고 있으나, PMIPv6는 핸드오버 동안에 긴 지연시간과 on-the-fly packet 손실 문제를 여전히 가지고 있다. 따라서, 본 논문은 PMIPv6를 위한 개선된 신속한 핸드오버 방안을 제안한다. 제안한 방안은 핸드오버 지연시간을 줄이기 위해 수정한 IPv6의 Neighbor Discovery 메시지를 사용하고, 핸드오버 동안에 on-the-fly packet 손실을 줄이기 위해 Mobile Access Gateway (MAG)에 패킷 버퍼링을 사용한다. 또한, Local Mobility Access (LMA)에 추가적인 패킷 버퍼링을 사용해 패킷 순서 문제를 해결한다. 제안한 방안의 성능을 분석적 모델과 시뮬레이션를 통해 비교 분석한다. 수치적 분석을 통해 제안방안이 기존 방안에 비해 짧은 핸드오버 지연시간을 가질 수 있음을 확인할 수 있었으며, 시뮬레이션 결과를 통해 제안방안이 on-the-fly packet 손실을 피하고 패킷 순서를 보장할 수 있음을 확인할 수 있었다.

레스토랑 서빙 로봇의 서비스 확장에 관한 연구 - 중국 베이징 하이디라오 스마트 레스토랑을 사례로 연구 (Research on Service Extensior of Restaurant Serving Robot - Taking Haidilao Hot Pot Intelligent Restaurant in Beijing as an Example)

  • 조여기;반영환
    • 한국융합학회논문지
    • /
    • 제11권4호
    • /
    • pp.17-25
    • /
    • 2020
  • 본 연구는 식당에서 사용하는 외식서빙 로봇의 서비스 절차 및 인터랙션 방식에 중점을 두고 연구한다. 사용자 설문조사,사용자를 관찰하고 고객과 레스토랑 종업원의 인터뷰를 통한 레스토랑 서빙 로봇과 고객의 교류방식을 분석하고 사용자 요구를 파악하기 위해 사용자 여정 지도를 구축한다. 또한 서비스 절차에서 배달 서비스 뿐만 아니라 주문 서비스, 접대 서비스 및 테이블 정리 등을 모두 서비스 로봇이 행하는 것을 의도한다.최종 제안 연구 목적은 기존의 서빙 로봇 GUI을 개선하고 새로운 서비스 청사진을 설계하는 것이다.

지형학적 수문응답특성에 의한 선형저수지 모델 해석 (Runoff Analysis of a Linear Reservoir Model by the Geomorphologic Response Characteristics)

  • 조홍제
    • 물과 미래
    • /
    • 제20권2호
    • /
    • pp.117-126
    • /
    • 1987
  • 지형인자 및 법칙을 수문응답의 직접변수로 결합시킨 지형학적 순간단위도(GIUH) 이론과 이를 선형저수지 모델인 Nash 모델의 물리적 인자인 m와 k에 상관시킨 Rosso 의 성과를 개선하여, 지형인자, 지형법칙 및 호우특성과 유역동적 특성으로서 최대유속이 고려된 개념으로서 지형법칙인 $R_A,R_B,R_L$ 주하천유로연장 및 유출속도로서 표현이 가능하며, 실제유역에 대한 적용성을 검토하기 위해 유역내 동적특성을 나타내는 호우특성과 유출속도로서 최대유속을 이용하여 k를 산정하는 기본식을 재구성하였고, 실측자료를 이용 분석한 결과 본이론의 적용성이 입증되었다. m의 산정에 있어서 Rosso 가 제안한 (16)식의 일반성을 확인하였으며, 유역면적의 증가에 따라 m가 커지는 좋은 상관관계를 보였다.

  • PDF

지형기후학적 선형저수지 모델에 의한 유출해석 (Runoff Analysis by the Geomorphoclimatic Linear Reservoir Model)

  • 조홍제
    • 물과 미래
    • /
    • 제18권2호
    • /
    • pp.143-152
    • /
    • 1985
  • Horton의 지형법칙을 수문응답의 직접변수로 결합시켜 유출수문곡선을 재현하는 방법을 제시하였다 Itrube 등의 지형학적 순간단위도(Geomorphologic IUH) 이론과 Bras 등의 지형기후학적 순간단위도(Georphoclimatic IUH) 이론을 Sukekawa가 제시한 홍수유출모델에 적용시켜, 지형인자 및 기후특성이 고려된 수문응답함수를 재구성하였다. 분석결과 본 이론의 실제 유역에 대한 적용이 우수하였으며, 유역을 m(1∼4)개의 저수지로 모델화할 때, 유역면적의 대소에 관계없이 유역을 2개의 저수지로 가정한 m=2인 모델이 가장 적합한 것으로 나타났다. 또한 하천 차수법을 이용 유역을 모델화함으로서 본 이론의 확대해석이나 일반화가 이루어질 수 있을 것으로 판단되었다.

  • PDF

채널 고정 할당 방식에서 채널 할당 순서 최적화(응용 부문) (Channel Assignment Sequence Optimization under Fixed Channel Assignment Scheme)

  • 한정희;이영호;김성인;김영진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.288-300
    • /
    • 2006
  • In this paper, we consider a channel ordering problem that seeks to minimize the total interference in mobile radio networks. If a base station receives connection request from a mobile user, one of the empty channels that are fixed to the base station is assigned to the mobile user. Among several channels available, we can choose one that seems to make least interference with other channels assigned to adjacent base stations. However, a pair of channels that are not separated enough do not generate interference if both of them are not simultaneously used by mobile users. That is, interference between channels may vary depending on the channel assignment sequence for each base station and on the distribution of mobile users. To find a channel assignment sequence that seems to generate minimum interference, we develop an optimization model considering various scenarios of mobile user distribution. Simulation results show that channel assignment sequence determined by the scenario based optimization model significantly reduces the interference provided that scenarios and interference costs are properly generated.

  • PDF

내장된 자체 테스트 기법을 이용한 새로운 다중 클락 회로 테스트 방법론 (A new BIST methodology for multi-clock system)

  • 서일석;강용석;강성호
    • 대한전자공학회논문지SD
    • /
    • 제39권7호
    • /
    • pp.74-80
    • /
    • 2002
  • SOC와 같은 VLSI 집적 회로는 기능적 이유 등으로 인해 다중 클락의 설계 기법을 필요로 한다. 테스트시 클락 오더링과 같은 문제의 효과적이지 못한 대응으로 인해 클락 도메인간의 전이에서 많은 오류들이 발생한다. 본 논문은 다중 클락 시스템에서의 새로운 자체 테스크 기법을 제시한다. 클락 스큐의 문제는 다중캡처의 동작으로 제거하며, 다른 클락 도메인간 혹은 같은 클락 도메인간의 테스트 모두를 동작속도에서 가능하게 한다.

하향링크 다중 사용자 MIMO 통신 시스템을 위한 확장형 고정복잡도 스피어 복호기 (An Extendable Fixed-Complexity Sphere Decoder for Downlink Multi-User MIMO Communication System)

  • 구지훈;김용석;김재석
    • 한국통신학회논문지
    • /
    • 제39A권4호
    • /
    • pp.180-187
    • /
    • 2014
  • 본 논문에서는, 하향 다중 사용자 MIMO 환경에서 간섭 검출 및 제거를 하기위해 확장된 fixed-complexity sphere decoder (FSD) 알고리즘이 제안되었다. 제안된 알고리즘은, generalized sphere decoder (GSD) 알고리즘을 이용한 채널행렬 확장과 간섭신호와 요구신호를 고려한 채널행렬 순서화를 통해 FSD 알고리즘을 간섭신호 검출에 활용 가능하도록 확장 하였다. IEEE802.11ac의 통신모드 중 네 명의 다중 사용자에게 각각 702 Mbit/s 전송이 가능한 환경의 몬테카를로실험을 통해서, 제안된 알고리즘이 10% packet error rate기준으로 간섭제거 기능이 없는 maximum-likelihood 검출성능 대비 $E_b/N_0$가 약 3 dB 향상됨을 보여주었다.

IEEE 802.11a 무선 랜에 적용할 Low Latency 인터리버 설계 (An interleaver design of low latency for IEEE 802.11a Wireless LAN)

  • 신보영;이종훈;박준;원동윤;송상섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.200-203
    • /
    • 2003
  • By minimizing the burst error of data and correcting the error, we can define the convolution coding and interleaving in IEEE 802.11a wireless tan system. Two step block interleaver was decided by coded bits per OFDM symbol and due to this it comes to the delay time in IEEE 802.11a. This is the point of the question which we must consider. We try to decrease the delay time by all 48-clock from interleavings, and we have proposed a way carried out the interleaving outputs per symbol. So in comparison with the existing interleaver, we can decrease the delay time in reading and writing data, as well as reduce the delay time of bit re-ordering per symbol. Also this scheme is apply in all x-QAM cases.

  • PDF

A Novel Spectral Analysis of Ultrashort Pulse Transmission Using the Pulse-Ordering Concept

  • Jae-hong;Hi-chang Chung;Jin-sung Jun;Yong-sun Oh
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.986-993
    • /
    • 2000
  • In this paper, we analyze transmission characteristics of ultrashort laser pulses using the properties of high-order pulses which are systematically obtained following their orders. The high-order pulses are easily derived from a modified PRS system model. But we make clear they are very useful to cover wider area and to show more accurate transmission characteristics of ultrashort pulses than Gaussian or Sech pulse approximations used conventionally. These are based on the fact that the spectra and bandwidths of the high-order pulses are geautifully related to their orders. First modifying the generalized PRS system model, we propose a new model for deriving any type of high-order pulse. And we offer a novel analysis method of ultrashort pulse transmission varying the order of the pulse from n=1 to n=100, we obtain spectra of ultrashort pulses with 1(ps)∼150(fs) FWHM's, which are widely used in optical pulse communications. One-step further, we derive PSD's of their pulse-tr ins when they are applied to Unipolar signaling scheme. These PSD's are decided in the range of possible pulse intervals. All of these results are not only coincided with some conventional experimental works but will be applied to any pioneering ultrashort pulse in the future.

  • PDF