대규모 P/S 시스템을 위한 분산 해쉬 기반의 고속 서비스 탐색
Fast Discovery Protocol based on Distributed Hashing for Large Scale Publish/Subscribe System
- 주제(키워드) discovery protocol , hashing , DDS
- 발행기관 아주대학교
- 지도교수 조영종, 강경란
- 발행년도 2013
- 학위수여년월 2013. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000014139
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
DDS(Data Distribution Service) [1]는 데이터 중심의 실시간 서비스를 제공하는 미들웨어 표준 API다. Publish/Subscribe 모델 기반으로 실시간 임베디드 시스템에서 데이터를 송수신하기 위해 사용된다. 기존의 DDS는 소규모 네트워크를 대상으로 개발되어 대규모 네트워크에서 서비스 탐색 성능에 대한 고려가 되어 있지 않다. 하지만, 최근 대규모의 함정에서 데이터 중심의 네트워크에 대한 미들웨어로 DDS를 사용함으로써 대규모 네트워크에서의 필요성이 증가하게 되었다. 대규모 네트워크에서DDS의 서비스 탐색 시 주기적인 메시지 발생으로 트래픽이 증가하여 탐색 성능이 저하된다. 또한 발생하는 멀티캐스트 메시지로 인한 스위치에서 멀티캐스트 스톰이 발생할 수 있다. 우리는 이에 대한 해결책으로 분산 해쉬 기법을 통하여 효율적으로 탐색 할 수 있는 기법을 제시한다. 본 논문에서는 DDS의 요소를 고려하여 제시한 고속 서비스 탐색 기법이 대규모 네트워크에서 모든 디바이스를 발견하는데 걸리는 시간을 분석한다.
more초록/요약
DDS (Data Distribution Service) is a standard middleware API for providing data centric real-time services. It is used in real-time embedded system based on publish/subscribe network. Service discovery system on DDS was developed for small scale network, so it doesn't consider large scale network. Recently DDS is used on the warship which require large scale data centric real time network. There are many periodic messages in service discovery protocol and that cause an amount of traffic in large scale network. The service discovery protocol may lead to multicast storm. We provide the Fast discovery protocol using distributed hashing method. Considering the entity of DDS, we analogize the discovery time for discovery all device in the large network.
more목차
제 1 장. 서론 １
제 2 장. 배경 ４
1절. SDP(SIMPLE DISCOVERY PROTOCOL) ５
1.1. SPDP(SIMPLE PARTICIPANTS DISCOVERY PROTOCOL) ７
1.2. SEDP(SIMPLE ENDPOINTS DISCOVERY PROTOCOL ) ８
2절. SDP WITH BLOOM FILTER ９
제 3 장. 고속 발견 기법 １０
1절. FDP(FAST DISCOVERY POROTOCOL) １０
1.1. 제한적 CONNECTION 생성 １２
1.2. 메시지 전달 １５
1.3. 발견 프로세스 １７
1.4. TCP CONNECTION으로 인한 지연 ２２
1.5. 각 디바이스에서 발생하는 메시지 크기 ２４
제 4 장. 성능평가 ２５
1절. 실험환경 ２５
2절. 디바이스 수에 따른 탐색시간 ２８
3절. ENDPOINT 수에 따른 탐색시간 ３０
4절. 메시지 수의 변화 ３２
제 5 장. 결론 ３３
참고문헌 ３４
