• Title/Summary/Keyword: HBST

Search Result 2, Processing Time 0.017 seconds

Hierarchical Binary Search Tree (HBST) for Packet Classification (패킷 분류를 위한 계층 이진 검색 트리)

  • Chu, Ha-Neul;Lim, Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3B
    • /
    • pp.143-152
    • /
    • 2007
  • In order to provide new value-added services such as a policy-based routing and the quality of services in next generation network, the Internet routers need to classify packets into flows for different treatments, and it is called a packet classification. Since the packet classification should be performed in wire-speed for every packet incoming in several hundred giga-bits per second, the packet classification becomes a bottleneck in the Internet routers. Therefore, high speed packet classification algorithms are required. In this paper, we propose an efficient packet classification architecture based on a hierarchical binary search fee. The proposed architecture hierarchically connects the binary search tree which does not have empty nodes, and hence the proposed architecture reduces the memory requirement and improves the search performance.

The Clinical study on the treatment of Frozen Shoulder (동결견 치료에 관한 임상적 연구)

  • Byun, Jae-Young;Ahn, Soo-Gi
    • Korean Journal of Oriental Medicine
    • /
    • v.3 no.1
    • /
    • pp.279-287
    • /
    • 1997
  • Clinical studies were done on 80 persons who were treated with the acupuncture theraphy frozen shoulder. The following results are obtained. 1. Distribution of sex: male(28 persons), female (52 persons). 2. Causes of illness: work(40 persons), unknown origin(32 persons). 3. Duration of illness: less than 1 month(28 persons), 1-3 month(22 persons), 3-6 months(20 persons). 4. Distribution of occupational: housewife(30 persons), unemployed(22 persons), farmer(16 persons). 5. Distribution according to number of times of treatment rate: 3 weeks(32 persons), 2 weeks(14 persons), 4weeks(10 persons). 6. The classification of abduction disturbance before treatment were Gl group 14 persons, GII group 46 persons, GIII group 20 persons. After treatment were GI group 41 persons, GII group 30 persons, GIII group 9 persons. 7. The classification of HBST disturbance before treatment were GI group 10 persons, GII group 51 persons, GIII group 19 persons. After treatment were GI group 39 persons, GII group 28 persons , GIII group 13 persons. 8. The classification of MWT disturbance before treatment were GI group 25 persons, GII group 37 persons, GIII group 18 persons. After treatment were GI group 44 persons, GII group 25 persons, GIII group 11 persons.

  • PDF