Ad hoc network Ad hoc network l l
- Slides: 48
발표 내용 Ø Ø Ad hoc network 소개 Ad hoc network의 라우팅 프로토콜 l l l Ø Ø AODV DSR TORA ZRP CBRP 결론 향후 연구 이슈 소개 ã SNU INC Lab
유의어 Ø (Mobile) Packet Radio Network l Ø Ø Mobile Mesh Network MANET(Mobile Ad hoc Network) l Ø Ø 70 -80년대 군사적 연구 과정에서 붙여진 이름 IETF Mobile, Multihop, Wireless Network ã SNU INC Lab
AODV Ø Ø Ø Charles Perkins Sun Microsystems Ad hoc On-demand Distance Vector routing protocol DSDV(Destination Sequenced Distance Vector) routing algorithm의 On-demand 버전 Distance Vector 알고리즘의 라우팅 루프 생성 문제를 해결 ã SNU INC Lab
DSR Ø Ø Ø David B. Johnson and David A. Maltz Carnegie Mellon University Dynamic Source Routing Monarch project 메시지 전송이 필요한 경우 Route discovery 프로토콜을 수행 모든 노드가 자기 자신을 root로 하는 Shortest path tree 유지 ã SNU INC Lab
Optimization Ø Ø Full use of the route cache Piggybacking on route discoveries Reflecting shorter routes Improved handling of errors ã SNU INC Lab
Full Reversal Algorithm ã SNU INC Lab
Partial Reversal Algorithm ã SNU INC Lab
TORA Ø Ø Vincent D. Park and M. Scott Corson Naval Research Lab. & University of Maryland Temporally-Ordered Routing Algorithm Routing optimality 희생 l l Ø Ø Ø Multiple routes Adaptability 극대화 General class of algorithm의 일종 망에 생긴 partition을 검출 모든 목적지에 대해 Destination Oriented ADG 를 유지 ã SNU INC Lab
TORA 기본 개념 Ø Node Height l l H(k) = (T(k), OID(k), R(k), D(k), k) T(k), OID(k), R(k): Reference level § T(k): Link failure 발생 시각 § OID(k): Originator node ID - 동시에 서로 다른 노드가 새로운 reference level을 정의하는 경우 그들간의 순서를 만들어 줌 § R(k): 1 bit. 한 reference level의 노드들을 두 부분으로 나눔 - 이전 reference level에 속하는 노드 - 새로운 reference level에 속하는 노드 l l D(k): 하나의 reference level에서의 delta 값 k: 노드의 ID ã SNU INC Lab
Initial Setting Ø Node Height l l Ø H(k) = NULL(-, -, k) 목적지의 H(k) = 0(0, 0, did) Link-status l l l H가 높은 노드가 Upstream node H가 NULL인 이웃노드와는 Undirected H가 NULL인 노드는 NULL이 아닌 노드의 Upstream ã SNU INC Lab
경로 삭제 Ø Ø Ø Case 4에서 진행 CLR 패킷을 flooding Partition 내의 모든 노드는 H=NULL ã SNU INC Lab
ZRP Ø Ø Ø Zygmunt J. Haas, Marc R. Pearlman Cornell University Zone Routing Protocol Hierarchical 작은 지역에 대해서는 proactive l Ø 항상 라우팅 테이블 유지 넓은 지역에 대해서는 reactive l 필요한 경우에 라우팅 경로 요청 ã SNU INC Lab
ZRP 개념 Ø Routing zone l Ø Peripheral nodes l Ø 거리가 R인 노드의 집합 Bordercasting l Ø 특정 노드로부터 거리가 R 이하인 노드의 집합 Peripheral node들에게 IP 데이터그램을 전달하는 작업 IARP & IERP l Intr. Azone Routing Protocol(IARP) § Routing zone 내에서의 라우팅 l Int. Erzone Routing Protocol(IERP) § Routing zone들간의 라우팅 ã SNU INC Lab
Routing zone & Peripheral nodes Ø A의 routing zone과 peripheral nodes(R=2) ã SNU INC Lab
IERP Ø 동작 l l l 목적 노드가 routing zone 외부에 있는 경우에 IERP 개시 Route request를 bordercast Route request 받은 노드들도 목적 노드가 routing zone 외부 에 있는지 체크 § 내부에 있는 경우는 Route reply 전송 ã SNU INC Lab
IERP Ø Ø A가 L에게 전송 R=2 ã SNU INC Lab
CBRP Ø Ø Ø Mingliang Jiang, Jinyang Li, Yong Chiang Tay National University of S’pore Cluster Based Routing Protocol DSR과 유사한 Source routing Cluster를 구성함으로써 경로 발견을 위한 flooding의 비용을 줄임 ã SNU INC Lab
Cluster 구성 Ø Cluster head l Ø Cluster member l Ø Cluster head에 인접한 모든 호스트는 해당 cluster에 속함 Gateway node l Ø 모든 이웃 노드보다 자신의 ID가 작고 다른 cluster head에 인 접하지 않은 경우 자신을 cluster head로 결정 다른 cluster member에 인접한 노드 각 노드는 두 개의 테이블을 유지 l l l Adjacent node table Adjacent cluster table HELLO 패킷을 교환해 테이블을 유지 ã SNU INC Lab
결론 Ø AODV l l Ø DSR l Ø Optimality를 희생하는 대신 망의 동적인 변화에 잘 대응하기 위한 프로토콜 ZRP l Ø Source routing TORA l Ø Distance Vector 라우팅의 on-demand version Destination Sequence Number 사용 Hierarchical routing CBRP l ã SNU INC Lab Cluster를 구성하으로써 DSR에 비해 flooding 수를 줄임
- Post hoc ergo proter hoc
- Post hoc ergo propter hoc fallacy
- Velle latin conjugation
- Post hoc ergo propter hoc
- Post hoc test
- Straw man example
- Post hoc ergo procter hoc
- Denying the antecedent example
- Cat and mouse story for class 2
- Một học sinh cận thị có các điểm cc cv
- Karagiannis "torrent"
- Analza
- What is ad hoc analysis in excel
- Csdl hcmussh
- Uji lanjut (post hoc adalah)
- Concilio di tours
- Ad hoc meeting
- Inverted staff reading
- Lập công thức hóa học của ca2 với oh1
- Học thiết kế web bằng dreamweaver 8
- Bản vẽ bể lọc sinh học nhỏ giọt
- Ad hoc testable design techniques
- Ad hoc vs infrastructure
- Latin days of the week
- Hic haec hoc declinazione
- Slippery slope fallacy
- Aggettivi superlativi
- Post hoc in the crucible
- Mâu thuẫn cơ bản của quá trình dạy học
- Imotency
- Cấu trúc không thuộc thành phần xináp là
- Post hoc in the crucible
- Ad hoc vs infrastructure
- Hic haec hoc declinación
- Ad hoc realtime
- Hãy tìm mạch ý của bài văn hoa học trò
- 5 phẩm chất của học sinh
- Omyl post hoc priklad
- Ille vs iste
- Post hoc fallacy definition
- Bitsbox hour of code 2016
- Hipotesis ad hoc
- Haec cena est optima
- Vì sao chúng ta phải học tập
- Vẽ khẩu hiệu dạy tốt học tốt
- Sinh học 8 bài 24
- Assumption of anova
- Của văn bản tôi đi học
- Stecaj preduzetnika