• 한국콘텐츠학회논문지
• /
• 제9권3호
• /
• pp.49-57
• /
• 2009

본 논문에서는 기존에 제시된 QoS 라우팅의 링크 상태 갱신 알고리즘의 성능을 향상시킬 수 있는 플로우 유지 시간을 기반으로 한 LSU 알고리즘을 제안하였다. 기존에 제시된 LSU 알고리즘은 네트워크 트래픽의 통계 정보를 기반으로 하여 LSU 메시지 전송 여부를 결정하는 반면, 제안하는 알고리즘은 플로우 유지 시간을 기반으로 하여 LSU 메시지의 개수를 감소시킬 수 있기 때문에 기존에 제안된 알고리즘에 모두 적용하여 사용할 수 있다. 제안하는 알고리즘은 짧은 시간 안에 반복적으로 발생되는 LSU 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 알고리즘의 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘을 구현하여 본 논문에서 제안하는 알고리즘을 적용하였고 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하여 제시하는 알고리즘의 우수성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.55-62
• /
• 2014

본 논문에서는 기존의 주기적 링크 상태 갱신 기법의 장점인 링크 상태 갱신(Link State Update : LSU) 메시지 수 제어 기능과 적응형 링크 상태 갱신 기법의 장점인 라우팅 성능을 가지는 하이브리드 링크 상태 갱신 기법(Hybrid LSU)을 제안한다. Hybrid LSU 기법은 네트워크 트래픽 정보를 기반으로 임계값이 변하는 적응형 링크 상태 갱신 기법을 가지고 있으며 플로우의 요구 대역폭 정보를 통해 LSU 메시지 전송 중요도를 판단하고 단위 시간 당 업데이트 비율에 따라 LSU 메시지 전송 여부를 판단하여 LSU 메시지 수를 제어할 수 있는 메커니즘을 포함한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 기법과 본 논문에서 제안하는 Hybrid LSU 기법을 MCI 네트워크상에서 라우팅 블록율과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 시뮬레이션 하였다. 그 결과 트래픽 부하가 높아질수록 라우팅 블록율 성능은 그대로 유지하면서 평균 LSU 메시지의 개수를 기존의 적응적 링크 상태 갱신 기법에 비해 10% 정도 줄일 수 있었고 이를 통해 제안하는 기법의 우수성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.75-81
• /
• 2012

본 논문에서는 QoS 라우팅 알고리즘의 성능을 유지하면서 LSU(Link State Update) 메시지의 수를 제어할 수 있는 QoS 라우팅 링크 상태 갱신 알고리즘을 제안하였다. 기존에 제시된 대부분의 LSU 알고리즘은 QoS 라우팅의 성능을 향상시키는데 중점을 두고 있기 때문에 LSU 메시지의 수가 늘어나더라도 제어할 수 있는 메커니즘을 가지고 있지 않다. 특히 트래픽 통계에 근거한 적응형 알고리즘의 경우 더욱더 그러하며 트래픽이 과도하거나 변화가 심할 경우 이와 비례해서 LSU 메시지 수도 증가하여 과도한 LSU 메시지가 성능을 오히려 좋지 않게 한다. 제시하는 알고리즘은 QoS 라우팅 성능과 상충관계에 있는 과도한 LSU 메시지의 수를 제어하기 위해 요구 대역폭이 가용대역폭에 미치는 영향에 따라 LSU 메시지의 중요도를 구분하고 중요도와 단위시간 당 업데이트 비율 ${\gamma}$에 따라 LSU 메시지의 전송 여부를 결정하여 LSU 메시지 수를 제어한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘과 본 논문에서 제안하는 알고리즘을 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 하여 시뮬레이션을 수행하였고 제안하는 알고리즘의 우수성을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제21권4호
• /
• pp.17-24
• /
• 2016

In this paper, we propose a AH LSU(Advanced Hybrid QoS Routing Link State Update) Algorithm that improves the performance of Hybrid LSU(Hybrid QoS Link State State Update) Algorithm with statistical information of flow holding time in network. AH LSU algorithm has had both advantages of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. It has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and include MLMR(Meaningless LSU Message Removal) mechanism. MLMR mechanism can remove the meaningless LSU message generating repeatedly in short time. We have evaluated the performance of the MLMR mechanism, the proposed algorithm and the existing algorithms on MCI simulation network. We use the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.395-401
• /
• 2008

인터넷을 통한 대역폭 보장 경로를 설정하기 위하여, 라우터는 네트워크 망 구성 및 전체 링크상태 정보를 라우터 내부의 LSDB(Link State Database)에 저장하여 관리하여야 한다. 경로 설정 요구가 발생할 때마다 라우터는 LSDB 내의 링크 상태 정보를 기반으로 경로를 계산하여야 하기 때문에, LSDB에는 정확한 링크 상태 정보가 저장 및 관리되어져야 한다. 링크 상태가 변화할 때마다 라우터는 LSU(Link State Update) 메시지를 이용하여 이웃 라우터에게 링크 상태의 변화를 알린다. 그러나 정확한 링크 상태의 반영과 업데이트 비용간에는 상충(trade off) 관계가 존재한다. 따라서, 대역폭 보장 경로를 효율적으로 계산하기 위하여 변화한 링크 상태를 감지하고 LSU 메시지 전송 여부를 결정하는 시점에 대한 연구가 필수적이다. 본 논문에서는 통계값을 이용하여 업데이트 메시지 전송을 제어하는 LSU 알고리즘을 제안하고, 시뮬레이션을 통해 기존의 알고리즘과 제안하는 알고리즘의 성능을 비교 평가한다.

• 한국광학회지
• /
• 제10권5호
• /
• pp.364-368
• /
• 1999

일반적으로 LSU(Laser Scanning Unit)는 LD모듈(Laser Diode, 콜리메이팅 렌즈, 슬릿), 실린더 렌즈 고속회전하는 PM(Polygon Mirror), f$\theta$렌즈와 같은 광부품들과 이들을 취부하는 Housing으로 구성되어져 있다. 먼저 본 논문에서는 당사에서 자체적으로 광설계된 LSU 시작품(시작(試作品)을 측정/평가하기 위해 평가항목들에 관해 살펴 보았다. 당사에서 시제작된 LSU의 특징은 LSU의 핵심부품인 f$\theta$렌즈가 2단가압형 저압사출방식으로 제작되었다는 것이다. LSU의 평가항목들은 BSH(Beam Scan Head)를 LMC(Linear Motion Controller)위에 장착해서 비교적 간단히 측정 할 수 있었고, 측정결과 600DPI(Dots Per Inch) 성능을 만족함을 확인할 수 있었다.

• Ocean Science Journal
• /
• 제40권3호
• /
• pp.155-166
• /
• 2005

New PCR primers (N=18) were designed for the isolation of complete SSU to LSU rDNA sequences from the dinoflagellate Alexandrium tamarense. Standard PCR, employing each primer set selected for amplifications of less than 1.5 kb, successfully amplified the expected rDNA regions of A. tamarense (Korean isolate, HY970328M). Complete SSU, LSU rDNAs and ITS sequences, including 5.8S rDNA, were recorded at 1,800 bp, 520 bp and 3,393 bp, respectively. The LSU rDNA sequence was the first report in Alexandrium genus. No intron was found in the LSU rRNA coding region. Twelve D-domains within the LSU rDNA were put together into 1,879 bp (44.4% G+C), and cores into 1514 bp (42.8% G+C). The core sequence was significantly different (0.0867 of genetic distance, 91% sequence similarity) in comparison with Prorocentrum micans (GenBank access. no. X16108). The D2 region was the longest in length (300 bp) and highly variable among the 12 D-domains. In a phylogenetic analysis using complete LSU rDNA sequences of a variety of phytoplankton, A. tamarense was clearly separated with high resolution against other species. The result suggests that the sequence may resolve the taxonomic ambiguities of Alexandrium genus, particularly of the tamarensis complex.

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

The superscalar architecture shows limit in performance improvement recently. While, SMT(Simultaneous Multi-Threading) architecture is receiving remark. The purpose of SMT architecture is to improve the performance of superscalar microprocessors by executing multi threads at the same time. In this paper, a load/store unit(LSU) suitable for ARM-compatible SMT microprocessors is presented. This LSU supports load instructions and store instructions of ARM ISA. This LSU keeps away the degradation of SMT by cache miss.

• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.133-139
• /
• 2009

본 논문에서는 QoS 라우팅에서 링크 상태 갱신 메시지(LSU)의 오버 헤드를 감소시키면서 QoS 라우팅 알고리즘의 성능저하에는 거의 영향을 미치지 않는 플로우 유지 시간을 기반으로 한 링크상태 갱신 알고리즘을 제안하였다. 제안하는 알고리즘은 링크 상태 갱신 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 제안하는 알고리즘의 성능 평가를 위해 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 실패율과 링크 당 평균 링크 상태 갱신 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하였다. 성능 평가를 위해 기존에 제시된 다른 링크 상태 갱신 알고리즘을 구현하여 제안하는 알고리즘의 우수성을 확인하였다.

• 한국광학회지
• /
• 제10권1호
• /
• pp.15-20
• /
• 1999

레이저 프린터의 핵심부품 중 하나인 LSu(Laser Scanning Unit)를 구성하는 광학부품 및 각 부품들의 역할에 대해서 살펴보았고, 각 부품별로 기초설계를 한 후 Code-V를 사용하여 최적설계를 했다. 특히 f$\theta$렌즈 설게시 기존제품들을 비교.분석하여 설계에 반영했다. 본 논문에서는 LSU의 저가격화 및 소형화를 위해, 초점거리가 136mm인 2매의 플라스틱 f$\theta$렌즈로 구성된 LSU용 광학계를 설계하였다.