보고서 정보
주관연구기관 |
이화여자대학교 Ewha Womans University |
연구책임자 |
임혜숙
|
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 |
한국어
|
발행년월 | 2017-11 |
과제시작연도 |
2016 |
주관부처 |
미래창조과학부 Ministry of Science, ICT and Future Planning |
등록번호 |
TRKO202000007448 |
과제고유번호 |
1711043102 |
사업명 |
개인연구지원 |
DB 구축일자 |
2020-09-19
|
키워드 |
콘텐츠 중심 네트워크.콘텐츠 스토어.FIB테이블 검색.PIT테이블 검색.블룸 필터.네임 프리픽스 트라이.패킷 포워딩.미래인터넷.알고리즘.Content Centric Network.Content Store.FIB Table Lookup.PIT Table Lookup.Bloom Filter.Name Prefix Tree.Packet Forwarding.Future Internet.Algorithms.
|
초록
▼
□ 연구의 목적 및 내용
본 과제는 미래인터넷의 유망기술로 주목받고 있는 콘텐츠 중심 네트워크 (Content Centric Network, CCN) 실현을 위한 핵심기술을 개발하고 고속 패킷 포워딩 엔진을 설계하는 것을 목표로 하였다. 이를 위하여 포워딩 엔진의 FIB 테이블과 PIT 테이블의 검색을 위한 새로운 효율적인 알고리즘을 제안하고, 라우터들간 대용량 콘텐츠 데이터의 효율적인 배분 및 중복제거, 공유 알고리즘을 제안하였다.
□ 연구결과
1. FIB 테이블 고속 검색 방법 연구
- 1차년도(20
□ 연구의 목적 및 내용
본 과제는 미래인터넷의 유망기술로 주목받고 있는 콘텐츠 중심 네트워크 (Content Centric Network, CCN) 실현을 위한 핵심기술을 개발하고 고속 패킷 포워딩 엔진을 설계하는 것을 목표로 하였다. 이를 위하여 포워딩 엔진의 FIB 테이블과 PIT 테이블의 검색을 위한 새로운 효율적인 알고리즘을 제안하고, 라우터들간 대용량 콘텐츠 데이터의 효율적인 배분 및 중복제거, 공유 알고리즘을 제안하였다.
□ 연구결과
1. FIB 테이블 고속 검색 방법 연구
- 1차년도(2014): 다양한 FIB 검색 알고리즘(Name Prefix Trie, 해싱 기반 이름 검색 알고리즘) 및 블룸필터에 대해 조사하여 정리하였다.
- 2차년도(2015): 전 년도의 연구 결과를 바탕으로 성능을 개선시킬 수 있는 새로운 알고리즘(이중 블룸필터를 적용한 콘텐츠 이름 검색 알고리즘, 해시 테이블과 블룸필터를 적용한 콘텐츠 이름 검색 알고리즘, 해시브리프를 사용한 인코딩된 비트맵을 적용한 이름 검색 알고리즘)을 제안했으며 조사한 기존의 알고리즘과 함께 성능 평가를 수행하였다.
- 3차년도(2016): 1,2차 년도를 바탕으로 이름 검색 알고리즘의 총 정리, 구현 후 성능 비교하여 국제, 국내 논문 게재 및 국내외 학술대회 발표, 특허등록, 특허 출원을 하였다.
2. 콘텐츠 스토어(CS)의 공유 및 콘텐츠 배분, 저장에 관한 연구
- 1차년도(2014): 현재의 웹 캐시 및 요약 캐시 관련 연구내용을 조사하여 기존의 네트워크 캐시를 효율적으로 운영하기 위한 방안을 모색하였다.
- 2차년도(2015): 가상 콘텐츠 스토어 형성을 제안했으며 제안한 CS 콘텐츠를 공유하는 구조의 성능을 평가할 수 있는 검증 환경을 개발하였다. CCN에서 CS 공유 구조가 추가되었을 때와 그렇지 않을 때의 성능을 비교하여 제안하는 구조의 장단점을 분석하였다.
- 3차년도 (2016):1, 2차년도의 조사 내용과 연구 내용을 바탕으로 CS 알고리즘의 성능을 비교하여 국제 논문에 게재하였고 국내외 학술대회 발표 및 특허등록을 하였다.
총 SCI급 국외 논문 6편 게재(IF 평균 2.87, 국제 학술대회 논문 발표 13건, 국내 논문 게재 8편, 국내 특허 등록 4건, 석사 3명, 박사 1명의 인력을 양성하는 실적을 달성했다.
□ 연구결과의 활용계획
오늘날의 인터넷과는 달리 콘텐츠 생성자가 생성한 데이터를 통신망 내에 저장해놓고 원하는 소비자에게 빠르게 전달하는 것이 차세대 네트워크 기술인 콘텐츠 중심의 네트워킹 기술의 핵심이다. 본 연구를 통하여 다수의 효율적인 포워딩 알고리즘과 CS 공유 알고리즘이 제안되고, 알고리즘의 아이디어 및 성능 평가 결과가 국내외 학술지 논문 및 학술대회 논문으로 발표되었다. 본 연구를 통하여 얻은 지식 및 노하우, 알고리즘은 국내 인터넷 장비 개발 업체들에게 이전되어 CCN이 현실화 및 상용화되는데 큰 역할을 할 것으로 기대된다. 특히 CCN은 인터넷 구조 자체를 바꾸는 미래 유망 기술로서, 현재는 매우 취약한 상황에 있는 통신망 장비 관련 국내 경쟁력을 새로운 국면으로 전환시켜 관련 산업에서의 국제적인 주도권을 확보하는데 주요 역할을 할 수 있을 것으로 기대한다.
(출처 : 연구결과 요약문 5p)
Abstract
▼
□ Purpose& contents
Content Centric Network is one of the most promising technologies for future Internet. This project aims to develop core technologies and a high-speed packet forwarding engine for CCN realization. To achieve the research goal, new efficient algorithms have been proposed for FI
□ Purpose& contents
Content Centric Network is one of the most promising technologies for future Internet. This project aims to develop core technologies and a high-speed packet forwarding engine for CCN realization. To achieve the research goal, new efficient algorithms have been proposed for FIB/PIT lookups. Additionally, efficient distribution and sharing algorithms have been proposed for massive contents among neighboring CCN routers.
□ Result
1. Fast lookup methods for FIB table
- First year(2014): Various FIB lookup algorithms such as Name Prefix Trie(NPT) and Hashing-based name lookup algorithms are investigated, and advantages and disadvantages of each algorithm are summarized.
- Second year(2015): Based on previous research results, we proposed new algorithms(Content name lookup algorithms using 2-stage Bloom filter, using hash table and Bloom filter, using an encoded bitmap using hash brief) that can improve the lookup performance.
- Third year(2016): Published several papers regarding proposed solutions and registered several patents.
2. Research on contents sharing and distribution
- First year(2014): Current methods on web cache and summary cache have been studied to analyze the efficiency of existing network caches.
- Second year(2015): We proposed the formation of a virtual contents store and have developed verification environments to evaluate the performance of the shared structure of CS content we propose. We compared the performance with and without the CS shared structure in CCN and analyzed the pros and cons of the proposed structure.
- Third year(2016):Published several papers and registered several patents.
√ Published 6 SCI papers (IF average 2.87), 13 international conference papers, and 8 domestic papers. Achieved 4 domestic patent applications and 5 patent registrations. 4 graduate students got M.S degrees and 1 graduate student got Ph.D. degree.
□ Expected Contribution
Throughout this research, we have published new efficient forwarding algorithms and CS sharing algorithms. Knowledges, know-hows, and algorithms obtained through this research can be transferred to domestic companies and contribute to the realization and commercialization of CCN technology. Especially, since the CCN changes the architecture of the current Internet, network equipment businesses which had been relied on foreign industries can be switched to a new phase. Hence, the domestic industries can have opportunities to play a key role in strengthening the competitiveness.
(출처 : SUMMARY 6p)
목차 Contents
- 표지 ... 1
- 목차 ... 3
- 연구계획 요약문 ... 4
- 연구결과 요약문 ... 5
- 한글요약문 ... 5
- SUMMARY ... 6
- 연구내용 및 결과 ... 7
- 1. 연구개발과제의 개요 ... 7
- 2. 국내외 기술개발 현황 ... 8
- 3. 연구수행 내용 및 결과 ... 9
- 4. 목표달성도 및 관련분야에의 기여도 ... 35
- 5. 연구결과의 활용계획 ... 36
- 6. 연구과정에서 수집한 해외 과학기술정보 ... 36
- 7. 주관연구책임자 대표적 연구실적 ... 51
- 8. 참고문헌 ... 51
- 9. 연구성과 ... 57
- 10. 국가과학기술지식정보서비스에 등록한 연구시설‧장비 현황 ... 67
- 11. 연구개발과제 수행에 따른 연구실 등의 안전조치 이행실적 ... 67
- 12. 기타사항 ... 69
- 별첨1. 대 표 연 구 실 적 ... 70
- 별첨2. 세부 목표 관련 증빙 ... 84
- 끝페이지 ... 93
※ AI-Helper는 부적절한 답변을 할 수 있습니다.