• 제목/요약/키워드: HBST

검색결과 2건 처리시간 0.022초

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

  • 추하늘;임혜숙
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.143-152
    • /
    • 2007
  • 네트워크 상에서 정책 기반의 라우팅이나 품질보장(Quality of Service)과 같은 새로운 서비스들을 제공하기 위해서 인터넷 라우터는 패킷을 여러 개의 플로우로 분류하고 각 플로우에 대하여 서로 다른 처리를 해주어야 하는데, 이를 패킷 분류라 한다. 패킷 분류 기능은 초당 수백 기가 비트의 속도로 입력되는 모든 패킷에 대하여 선속도(wire-speed)로 처리되어야 하므로 인터넷 라우터 내에서 새로운 병목점으로 작용하고 있다. 따라서 빠른 속도의 패킷 분류 구조의 필요성이 대두되고 있는데 본 논문에서는 계층 트리를 이용한 패킷 분류 구조를 제안한다. 제안하는 구조는 빈 노드를 갖지 않는 이진 검색 트리를 계층적으로 연결하여 패킷 분류를 수행하는 구조로서, 메모리 효율성을 높이고 메모리 접근 횟수를 줄임으로써 검색 성능을 향상시킨 구조이다.

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

  • 변재영;안수기
    • 한국한의학연구원논문집
    • /
    • 제3권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