Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 임혜숙 | - |
| dc.contributor.author | 강예람 | - |
| dc.creator | 강예람 | - |
| dc.date.accessioned | 2026-09-02T16:31:36Z | - |
| dc.date.available | 2026-09-02T16:31:36Z | - |
| dc.date.issued | 2026 | - |
| dc.identifier.other | OAK-000000262556 | - |
| dc.identifier.uri | https://dcollection.ewha.ac.kr/common/orgView/000000262556 | en_US |
| dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/276138 | - |
| dc.description.abstract | 최근 콘텐츠 중심 네트워킹 아키텍처인 Named Data Networking(NDN)은 기존 IP 기반 네트워크의 한계를 극복할 수 있는 대안으로 주목받고 있다. 그러나 NDN은 이름-프리 픽스(name prefix) 기반의 대규모 라우팅 테이블을 유지해야 하며 기존 Sync 기반 라우팅 방식은 pull 기반 동기화 절차로 인해 제어 평면에서 높은 통신 오버헤드와 전파 지연을 초래하는 한계를 가진다. 특히 대규모 네트워크 환경이나 빈번한 상태 변화가 발생하는 경우 이러한 구조적 비효율은 라우팅 수렴 성능 저하의 주요 원인이 된다. 본 논문에서는 이러한 문제를 해결하기 위해 인버터블 블룸 필터(invertible Bloom filter, IBF)를 활용한 새로운 라우팅 상태 동기화 기법을 제안한다. 제안 방식은 기존 ndn-dv 에서 분리되어 관리되던 라우터 도달 가능성 정보와 접두사 도달 가능성 정보를 하나의 접두사 기반 라우팅 엔트리로 통합하고, 이를 AdvIBF에 인코딩하여 인접 라우터에게 푸시 방식으로 전달한다. 수신 노드는 로컬 상태와의 차이를 기반으로 difference-IBF(d-IBF)를 생성하고 디코딩함으로써 변경된 라우팅 정보를 자동으로 복원한다. 제안 기법은 Cisco Umbrella 상위 1,000,000개 접두사 데이터셋을 활용한 Mininet 기반 시뮬레이션을 통해 성능을 평가하였다. 실험 결과, 제안 방식은 update size가 증가하는 조건에서 기존 ndn-dv 대비 packet count를 약 93.7%–96.5% 감소시켰고, network size가 증가하는 조건에서도 packet count를 약 88.0%–96.5% 감소시켰다. 이를 통해 제안 방식이 대규모 prefix 환경과 빈번한 routing update가 발생하는 환경에서 control overhead를 효과적으로 줄일 수 있음을 확인하였다. 또한 본 논문에서는 제안 기법의 하드웨어 구현 가능성을 FPGA 환경에서 검증하였다. RTL simulation과 UART 출력 결과를 통해 d-IBF decoding 결과가 RIB에 정상적으로 반영됨을 확인하였으며 제안 구조가 FPGA 기반 하드웨어 구조로 구현 가능함을 보였다. 종합하면, 본 연구는 IBF 기반 동기화 기법을 NDN 라우팅 상태 전파에 적용하여 기존 Sync 기반 pull 구조의 반복적인 요청-응답 절차를 줄이고 효율적인 distance-vector 기반 라우팅 상태 동기화를 가능하게 하는 실용적인 접근 방안을 제시하였다.;Named Data Networking (NDN) offers a flexible architecture for content-based communication. However, it suffers from significant control-plane overhead due to the need to maintain large-scale name-prefix routing tables and its reliance on a pull-based synchronization mechanism. In particular, existing Sync-based routing approaches only notify the occurrence of state changes, while the actual updated information is obtained through additional pull-based request–response procedures. This design leads to inefficiencies, especially in environments with frequent updates or large-scale prefix spaces. To overcome these challenges, this paper proposes a novel routing advertisement method based on the invertible Bloom filter (IBF). The proposed approach integrates router and prefix information into a unified representation, compresses the entire routing information into an IBF, and disseminates it using a push-based mechanism. Each node periodically generates an advertisement IBF (AdvIBF) for each neighbor. Upon reception, the receiving node computes a difference IBF (d-IBF) and decodes it to recover routing changes. The receiver updates its routing information without requiring the sender to explicitly track changes, thereby eliminating the complex state tracking process at the sender. The proposed method has been implemented by extending the open-source ndn-dv and evaluated in a Mininet environment using the Cisco Umbrella 1 million prefix dataset. The experimental results show that the proposed approach reduces the packet count by approximately 93.7%–96.5% compared with the existing ndn-dv as the update size increases. It also reduces the packet count by approximately 88.0%–96.5% as the network size increases. In addition, the hardware feasibility of the proposed approach is verified in an FPGA environment. The RTL simulation and UART output results confirm that the d-IBF decoding results are correctly reflected in the RIB, showing that the proposed structure can be implemented as an FPGA-based hardware architecture. | - |
| dc.description.tableofcontents | Ⅰ. 서론 1 Ⅱ. 관련 연구 3 1. Named Data Networking 3 2. NDN 라우팅 프로토콜 4 3. Sync 기반 라우팅 상태 전파 6 4. invertible Bloom filter (IBF) 7 Ⅲ. 제안하는 방법 10 1. 네트워크 모델 및 설계 목표 10 2. 제안 기법의 전체 동작 11 A. 접두사 기반 라우팅 표현 통합 11 B. 푸시형 라우팅 광고 전송 12 C. IBF 기반 라우팅 상태 차이 복원 14 3. 제어 메시지 구조 기반 상태 차이 복원 18 A. 기존 방식 제어 오버헤드 19 B. 제안 기법 제어 오버헤드 19 C. Communication Complexity 비교 20 Ⅳ. 성능 평가 23 1. IBF 파라미터 설정 23 2. 구현 환경 23 3. 업데이트 크기에 따른 제어 오버헤드 분석 24 4. 네트워크 크기에 따른 확장성 분석 27 Ⅴ. 하드웨어 설계 및 FPGA 기반 검증 31 1. 하드웨어 구현의 필요성 및 목적 31 2. 전체 하드웨어 아키텍처 31 3. 주요 모듈 설계 32 A. Local AdvIBF 생성 33 B. d-IBF 생성 및 디코딩 34 C. Updated AdvIBF 생성 35 4. FPGA 구현 검증 환경 및 결과 38 Ⅵ. 결론 40 참고문헌 42 | - |
| dc.format | application/pdf | - |
| dc.format.extent | 7414146 bytes | - |
| dc.language | kor | - |
| dc.publisher | 이화여자대학교 대학원 | - |
| dc.subject | 이름 기반 네트워크 (Named Data Networking, NDN), 인버터블 블룸 필터(invertible Bloom filter, IBF), 라우팅 프로토콜, 제어평면 오버헤드, 라우팅 정보 동기화 | - |
| dc.subject.ddc | 000 | - |
| dc.title | NDN 환경에서 효율적인 라우팅을 위한 인버터블 블룸필터 기반 상태 전송 기법 | - |
| dc.type | Master's Thesis | - |
| dc.format.page | vi, 44 p. | - |
| dc.identifier.thesisdegree | Master | - |
| dc.identifier.major | 대학원 전자전기공학과 | - |
| dc.date.awarded | 2026. 8 | - |