윤원식 박성호 2006-08 1486 https://aurora.ajou.ac.kr/handle/2018.oak/5992 학위논문(석사)--아주대학교 일반대학원 :전자공학과,2006. 8 유비쿼터스 환경에서 사용자들은 이동성 보장, 자율구성, QoS 제공 등 유연하고 신뢰도 높은 네트워크 환경을 요구한다. 이를 위해 사용자가 인식하지 않아도 각 정보 기기 및 디바이스들이 지능적으로 연결되어 원하는 정보를 누구나, 언제, 어디서나, 어느 상황에서도 쉽게 이용할 수 있게 하는 네트워크 환경을 제공할 필요가 있다. 하지만 이동 애드 혹 네트워크는 동적인 네트워크 토폴로지, 제한된 전원용량, 제한된 무선 대역폭과 품질, 다양한 노드의 종류 등의 고유한 특징 때문에 사용자의 요구를 충족시키기에는 무리가 있고, 안정적인 네트워크 관리도 어렵게 된다. 본 논문에서는 유연성, 확장성, 자율성을 확보하고, 사용자 중심의 편리한 컴퓨팅 서비스를 제공할 수 있는 이동 애드 혹 네트워크와 무선 메쉬 네트워크를 상호 결합한 무선 하이브리드 네트워크 구조를 고려하고, 자가관리 시스템을 제안하였다. 또한 무선 하이브리드 네트워크는 노드의 이동성 및 주변상황에 따라 네트워크 환경의 변화가 심하므로, 이러한 문제를 효율적으로 해결할 수 있는 상황인지정보 및 상황예측엔진을 통한 정책기반 자가치유기법에 대해 연구하였다. ● 목 차 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • i ● 약 어 표 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • iii ● 그 림 목 차 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • iv ● 표 목 차 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • vi ● 국 문 요 약 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • vii 제 1 장 서 론 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 1 제 2 장 무선 하이브리드 네트워크 • • • • • • • • • • • • • • • • 5 제 1 절 무선 하이브리드 네트워크 구조 • • • • • • • • • • • 5 제 2 절 네트워크 자가관리 시스템 • • • • • • • • • • • • • • • 6 제 3 절 네트워크 자가관리 수행과정 • • • • • • • • • • • • • • 12 제 3 장 자가치유기법 • • • • • • • • • • • • • • • • • • • • • • • • • • • • 14 제 1 절 이동 애드 혹 네트워크 범위의 자가치유기법 • • • 15 제 2 절 무선 메쉬 네트워크 범위의 자가치유기법 • • • • • 17 제 3 절 자가치유기법 관련정책 • • • • • • • • • • • • • • • • • • • 21 제 4 절 자가치유기법 Case Study • • • • • • • • • • • • • • • • 28 제 4 장 성능분석 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 34 제 1 절 시뮬레이션 환경 • • • • • • • • • • • • • • • • • • • • • • • • 34 제 2 절 Case Study 성능분석 결과 및 토의 • • • • • • • • • 36 제 5 장 결 론 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 42 ● 참 고 문 헌 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 43 ● Abstract • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 46|그림 1. 무선 하이브리드 네트워크 구조 • • • • • • • • • • • • • • 5 그림 2. 무선 하이브리드 네트워크 자가관리 시스템 • • • • • 6 그림 3. Domain Policy Manager 구성요소 • • • • • • • • • • • 9 그림 4. Extended Local Agent 구성요소 • • • • • • • • • • • • 11 그림 5. Simple Local Agent 구성요소 • • • • • • • • • • • • • • • 11 그림 6. 자가관리 수행과정 • • • • • • • • • • • • • • • • • • • • • • • • 12 그림 7. 미리 정의된 정책을 통한 이동 애드 혹 네트워크 범위의 자가치유기법 수행과정 • • • • • • • • 15 그림 8. 관련 정책의 부재시 이동 애드 혹 네트워크 범위의 자가치유기법 수행과정 • • • • • • • • • • • • • • • 16 그림 9. 미리 정의된 정책을 통한 무선 메쉬 네트워크 범위의 자가치유기법 수행과정 • • • • • • • • • • • • • • 18 그림 10. 관련 정책의 부재시 무선 메쉬 네트워크 범위의 자가치유기법 수행과정 • • • • • • • • • • • • • 19 그림 11. NodeLink_Failure 정책 • • • • • • • • • • • • • • • • • • • 21 그림 12. MeshRouterLink_Failure 정책 • • • • • • • • • • • • • 22 그림 13. NodePower_Failure 정책 • • • • • • • • • • • • • • • • • 23 그림 14. Node_Movement 정책 • • • • • • • • • • • • • • • • • • • 23 그림 15. MeshRouter_Overload 정책 • • • • • • • • • • • • • • • • 24 그림 16. Node_Restart 정책 • • • • • • • • • • • • • • • • • • • • • • 25 그림 17. Node_Isolation 정책 • • • • • • • • • • • • • • • • • • • • • 26 그림 18. Node_Misbehavior 정책 • • • • • • • • • • • • • • • • • • 26 그림 19. MeshRouterPower_Failure 정책 • • • • • • • • • • • • 27 그림 20. Case Study 1 시나리오 - 기본구성 • • • • • • • • • • 29 그림 21. Case Study 1 시나리오 - 노드의 문제발생, 대체노드의 선택 • • • • • • • • • 30 그림 22. Case Study 1 시나리오 - 대체 노드의 라우팅 경로 재설정 • • • • • • • • • • 30 그림 23. Case Study 2 시나리오 - 기본구성 • • • • • • • • • • 32 그림 24. Case Study 2 시나리오 - 노드의 문제발생, 대체노드의 선택 • • • • • • • • • 33 그림 25. Case Study 2 시나리오 - 대체 노드의 라우팅 경로 재설정 • • • • • • • • • • • 33 그림 26. Case Study 1 성능비교 - 경로설정시간 • • • • • • • 37 그림 27. Case Study 2 성능비교 - 경로설정시간 • • • • • • • 39 그림 28. Case Study 2 성능비교 - 종단간 지연시간 • • • • • 40 그림 29. Case Study 2 성능비교 - 패킷전달비율 • • • • • • 41|표 1. 이동 애드 혹 네트워크 자가관리 관련연구 동향 • • • • 2 표 2. 문제발생노드로부터 1 홉 떨어져 있는 주변노드들의 상황정보 • • • • • • • • • • • • • • • • • • • • • • 29 표 3. 기존의 라우팅 경로를 구성하고 문제발생노드로부터 1 홉 떨어져 있는 주변노드들의 상황정보 • • • • • • • • 32 표 4. 시뮬레이션 시나리오 설정 • • • • • • • • • • • • • • • • • • • 35 kor The Graduate School, Ajou University 아주대학교 논문은 저작권에 의해 보호받습니다. 무선 하이브리드 네트워크를 위한 자가치유기법에 관한 연구 Park Seong Ho Thesis 아주대학교 일반대학원 Park Seong Ho 일반대학원 전자공학과 2006. 8 Master http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000001486 무선 하이브리드 네트워크 자가치유기법 In Ubiquitous Environment, users demand a flexible and high-reliable network environment for mobility guarantee, self-configuration, QoS, etc. For that, we need a network environment that supports users to use any information easily in who, when, where, anytime by connecting any information equipments and devices without users' awareness. However Mobile Ad Hoc Network (MANET) has the characteristic features like dynamic network topology, constrained power capacity, constrained wireless bandwidth and quality, various node type, etc. So MANET can't satisfy the users' demand perfectly and can't provide a stable network management. In this paper, we consider Wireless Hybrid Network, combined with Mobile Ad Hoc Network (MANET) and Wireless Mesh Network (WMN), that supports flexibility, scalability, autonomy and provides a convenient user-based computing service. And we propose a Self-Management System for Wireless Hybrid Network. We also research a Policy-based Self Healing Technique through context-aware information and context-prediction engine for solving the Wireless Hybrid Network environment's instability problems caused by node mobility and network conditions.