• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.8B
• /
• pp.691-700
• /
• 2006

Based on the destination IP address of incoming packets, the Internet routers determine next hops and forward packets toward final destinations through If address lookup. The bandwidth of communication links increases exponentially fast as well as the routing table size grows significant as the number of single host networks attached to the Internet increases. Since packets should be processed at wire-speed, the increased link speed reduces the processing time of a packet in routers, and hence more efficient and fast IP address lookup algorithms and architectures are required in the next generation routers. Most of the previous IP lookup schemes compare routing prefixes of shorter length first with a given input IP address. Since IP address lookup needs to find the most specific route of the given input, search continues until the longest matched prefix is found while it keeps remembering the current test matching prefix. In this paper, based on binary search on prefix length, we proposed a new IP address lookup algorithm which compares longer prefixes first. The proposed scheme is consisted of multiple tries with prefixes on leaves only. The trie composed of the longest prefixes is primarily searched whether there is a match with the given input. This processing is repeated for the trio of the next longer prefixes until there finds a match. Hence the proposed algorithm provides the fast search speed. The proposed algorithm also provides the incremental update of prefixes while the previous binary search on length scheme does not provide the incremental update because of pre-processing requirement. In this paper, we performed extensive simulations and showed the performance comparisons with related works.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.3A
• /
• pp.297-307
• /
• 2010

Recently, maintenance engineering and technology for civil and building structures have begun to draw big attention and actually the number of structures that need to be evaluate on structural safety due to deterioration and performance degradation of structures are rapidly increasing. When stiffness is decreased because of deterioration of structures and member cracks, dynamic characteristics of structures would be changed. And it is important that the damaged areas and extent of the damage are correctly evaluated by analyzing dynamic characteristics from the actual behavior of a structure. In general, typical measurement instruments used for structure monitoring are dynamic instruments. Existing dynamic instruments are not easy to obtain reliable data when the cable connecting measurement sensors and device is long, and have uneconomical for 1 to 1 connection process between each sensor and instrument. Therefore, a method without attaching sensors to measure vibration at a long range is required. The representative applicable non-contact methods to measure the vibration of structures are laser doppler effect, a method using GPS, and image processing technique. The method using laser doppler effect shows relatively high accuracy but uneconomical while the method using GPS requires expensive equipment, and has its signal's own error and limited speed of sampling rate. But the method using image signal is simple and economical, and is proper to get vibration of inaccessible structures and dynamic characteristics. Image signals of camera instead of sensors had been recently used by many researchers. But the existing method, which records a point of a target attached on a structure and then measures vibration using image processing technique, could have relatively the limited objects of measurement. Therefore, this study conducted shaking table test and field load test to verify the validity of the method that can measure multi-point displacement responses of structures using image processing technique.

• Journal of Preventive Medicine and Public Health
• /
• v.6 no.1
• /
• pp.51-63
• /
• 1973

This paper illustrate residual hearing and socio-medical background on the hearing impaired children, 207 comming to Deaf School. attached to Hankuk Social Work College, Taegu, Korea. The survey was performed through interview with their parents and testing by diagnostic audio-meter (TRIO, AS 105 type) at soundproof room from March 10, to November 28, 1973. The results obtained were as follows. 1) The attendance rate of the compulsory primary school was markedly lower tendency in female than male according to directly proportional to prevalence rate of deafness among them. If was showed the deeper gap in the more superior school (middle and high school). 2) Who entered at the suitable age to each school (six years old to primary school, 12 years to middle and 15 years to high) was 11.3%. And who were enrolled in school age to each school (6-11 years for primary. 12-14 years for middle and 15-17 years for high) was 45.9% (43.7% in male, 50.0% in female). 3) As causative disease, congenital case, were 23.6% included of 13.5% of heredity and 10.1% of troubles during pregnancy; the total acquired cases were 47.9%, it was classified as 11.6% of convulsion from any other diseases, 7.7% of measles, 7.7% of other febrile diseases, 3.4% of drug (the most of streptomycin) intoxication, 2.4% of meningitis, 1.5% of epidemic encephalitis and 31.3% of other diseases; and unknown cases were 28.5%. 4) 31.4% of who included congenital cases lost their hearing within six months old, 11.6% in 6-11 months. 9.7% in 1-2 years old and 14.0% in 2-3years old. Consequently we obtained that the most cases 90.0% were lost their hearing within 3 years after birth. 5) According to qualities of hearing leases the most of cases were perceptive, 197(97.5%), only two cases were conductive, and eight cases were mixed. 6) The status of residual hearing according to average grade of hearing loss. $B(=\frac{a+2b+c}{4}$ as table 13) were as follows. Two cases were normal (one was mute and another was severe speach disorder). Ten cases, moderate. Moderately severe cases were 40 (19.3%). Severe cases, 38(18.4%). Scale out, profound cases, 48 (23.3%). And impossible testing cases because that were infantile or had some mental disorder were 69 (33.3%). 7) The using rate of hearing aides was only 12.0%. Among them who had some more residual hearing and could showed hearing effect with hearing aide have used more many proportionary but who were difficult to expect that effect were rare.