본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

목차보기

표제지

목차

논문개요 9

Ⅰ. 서론 11

A. 연구 배경 및 목적 11

B. 논문의 구성 12

Ⅱ. 기존의 IP 주소 검색 방법 13

A. 이진 트라이(Binary-trie) 14

B. Waldvogel의 길이에 따른 이진 검색 알고리즘 (WBSL) 16

C. 리프-푸싱을 사용한 길이에 따른 이진 검색 알고리즘(LBSL) 19

D. 블룸 필터 이론 23

E. Waldvogel의 길이에 따른 이진 검색구조에 블룸 필터를 적용한 알고리즘(WBSL-BF) 29

1. 빌드과정 (Build) 29

2. 검색과정 (Search) 32

F. 리프-푸싱을 사용한 길이에 따른 이진 검색구조에 블룸 필터를 적용한 알고리즘 (LBSL-BF) 34

1. 빌드과정 (Build) 34

2. 검색 과정 (Search) 37

Ⅲ. 제안하는 구조 38

A. 개선된 리프-푸싱을 사용한 트라이의 레벨에 따른 이진검색 (Improved Leaf-Pushing BSL : ILBSL) 38

1. 빌드 과정 (Build) 39

2. 검색 과정 (Search) 40

B. 개선된 리프-푸싱을 사용한 트라이의 레벨에 따른 이진 검색에 블룸 필터를 적용한 알고리즘 (ILBSL-BF) 41

1. 빌드 과정 (Build) 42

2. 검색 과정 (Search) 44

Ⅳ. 성능평가 45

A. 기존 BSL구조 및 제안하는 ILBSL구조 46

B. 블룸 필터를 적용한 구조 52

Ⅴ. 결론 67

참고문헌 68

ABSTRACT 70

표목차

표 2-1. 프리픽스 집합 13

표 2-2. WBSL-BF의 CRC-8 출력 결과와 블룸 필터 색인 30

표 2-3. LBSL-BF의 CRC-8 출력 결과와 블룸 필터 색인 35

표 3-1. ILBSL노드의 CRC-8 출력 결과와 블룸 필터 색인 42

표 4-1. WBSL의 성능평가 47

표 4-2. LBSL의 성능평가 47

표 4-3. ILBSL의 성능평가 48

표 4-4. WBSL-BE 성능 평가 53

표 4-5. LBSL-BF 성능 평가 55

표 4-6. ILBSL-BF 성능 평가 57

표 4-7. WBSL-BF 블룸 필터 성능 59

표 4-8. LBSL-BF 블룸 필터 성능 61

표 4-9. ILBSL-BF 블룸 필터 성능 63

그림목차

그림 2-1. 이진트라이(Binary-trie) 14

그림 2-2. Waldvogel의 길이에 따른 이진 검색 알고리즘(WBSL) 16

그림 2-3. 리프- 푸싱의 예 20

그림 2-4. 리프-푸싱을 사용한 길이에 따른 이진 검색 알고리즘 (LBSL) 21

그림 2-5. 블룸 필터 프로그래밍 과정 24

그림 2-6. 블룸 필터 쿼링 과정 26

그림 2-7. CRC-8 생성기 27

그림 2-8. CRC-64 생성기 27

그림 2-9. CRC 프로그래밍 과정 28

그림 2-10. WBSL-BF의 블룸 필터 프로그래밍 30

그림 2-11. Waldvogel의 길이에 따른 이진 검색구조에 블룸 필터를 적용한 알고리즘(WBSL-BF) 31

그림 2-12. LBSL 블룸 필터 프로그래밍 35

그림 2-13. 리프-푸싱을 사용한 길이에 따른 이진 검색구조에 블룸 필터를 적용한 알고리즘 (LBSL-BF) 36

그림 3-1. 개선된 리프-푸싱을 사용한 트라이 레벨에 따른 이진검색(ILBSL) 39

그림 3-2. ILBSL-BF 블룸 필터 프로그래밍 43

그림 3-3. 제안하는 구조 ILBSL-BF 43

그림 4-1. 프리픽스 집합의프리픽스 분포 49

그림 4-2. 기존의 알고리즘과 제안하는 구조의 노드의 개수 51

그림 4-3. 기존의 알고리즘과 제안하는 구조의 트라이 접근 횟수 (IP주소 검색을 위한 평균 접근 횟수) 51

그림 4-4. WBSL-BF 평균 트라이 접근 횟수 (IP주소 검색을 위한 평균 접근 횟수) 54

그림 4-5. LBSL-BF 평균 트라이 접근 횟수 (IP주소 검색을 위한 평균 접근 횟수) 56

그림 4-6. ILBSL-BF 평균 트라이 접근 횟수 (IP주소 검색을 위한 평균 접근 횟수) 58

그림 4-7. WBSL-BF 거짓 양성 개수 60

그림 4-8. LBSL-BF 거짓 양성 개수 62

그림 4-9. ILBSL-BF 거짓 양성 개수 64

그림 4-10. 기존의 알고리즘과 제안하는 구조의 성능평가 65

그림 4-11. 기존의 알고리즘과 제안하는 구조의 노드의 개수 66

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기