임시 라우팅 프로토콜 목록

List of ad hoc routing protocols

애드혹 라우팅 프로토콜은 노드들이 모바일 애드혹 네트워크에서 컴퓨팅 장치들 간에 패킷을 라우팅하는 방법을 결정하는 방법을 제어하는 컨벤션 또는 표준이다.

애드혹 네트워크에서 노드는 네트워크의 토폴로지에 익숙하지 않다. 대신, 그들은 그것을 발견해야 한다: 전형적으로, 새로운 노드는 그것의 존재를 알리고 이웃들에 의해 방송되는 발표를 듣는다. 각 노드는 근처의 다른 노드에 대해 배우고 그들에게 어떻게 연락하는지 알게 되며, 그것 또한 그들에게 도달할 수 있다고 발표할 수 있다.

더 넓은 의미에서 애드혹 프로토콜은 문자 그대로, 특정 목적을 위해 확립된 즉흥적이고 종종 즉흥적인 프로토콜을 의미하기도 한다.

다음은 일부 애드혹 네트워크 라우팅 프로토콜 목록이다.

테이블 기반(proactive) 라우팅

이러한 유형의 프로토콜은 라우팅 테이블을 네트워크 전체에 주기적으로 배포함으로써 목적지와 그 경로의 새로운 목록을 유지한다. 그러한 알고리즘의 주요 단점은 다음과 같다.

  1. 유지보수를 위한 각 데이터 양.
  2. 구조조정과 실패에 대한 반응이 느리다.

사전 알고리즘의 예는 다음과 같다.

주문형(활성) 라우팅

이 유형의 프로토콜은 네트워크에서 Route Request 패킷을 범람시켜 요청 시 경로를 찾는다. 그러한 알고리즘의 주요 단점은 다음과 같다.

  1. 경로 검색 시 지연 시간이 높음.
  2. 과도한 홍수는 네트워크가 막힐 수 있다.

주문형 알고리즘의 예는 다음과 같다.

하이브리드(사전 예방적 및 사후 대응적) 라우팅

이러한 유형의 프로토콜은 사전 예방적 라우팅과 사후 대응적 라우팅의 장점을 결합한다. 라우팅은 초기에 일부 능동적으로 예측된 경로로 설정되며, 그 다음 사후 대응적 홍수를 통해 추가적으로 활성화된 노드의 요구를 처리한다. 한 가지 방법 또는 다른 방법을 선택하려면 일반적인 경우에 대한 전조가 필요하다. 그러한 알고리즘의 주요 단점은 다음과 같다.

  1. 이점은 활성화된 다른 노드 수에 따라 달라진다.
  2. 트래픽 수요에 대한 반응은 트래픽 볼륨의 구배에 따라 달라진다.

하이브리드 알고리즘의 예는 다음과 같다.

  • ZRP(Zone Routing Protocol) ZRP는 IARP를 친활성화 요소로, IERP는 반응성 요소로 사용한다.
  • ZHLS(Zone 기반 계층적 링크 상태 라우팅 프로토콜)

계층 라우팅 프로토콜

이러한 유형의 프로토콜에서 사전 예방적 라우팅과 사후 대응적 라우팅의 선택은 노드가 상주하는 계층적 수준에 따라 달라진다. 라우팅은 초기에 일부 능동적으로 예측된 경로로 설정되며, 그 다음 하위 레벨에서 반응하는 홍수를 통해 추가적으로 활성화된 노드의 수요를 처리한다. 한 가지 방법 또는 다른 방법을 선택하려면 각 수준에 대한 적절한 귀속성이 필요하다. 그러한 알고리즘의 주요 단점은 다음과 같다.

  1. 이점은 내포 및 주소 지정 계획의 깊이에 따라 달라진다.
  2. 트래픽 수요에 대한 반응은 매개 변수에 따라 달라진다.

계층적 라우팅 알고리즘의 예는 다음과 같다.

  • CBRP(클러스터 기반 라우팅 프로토콜)
  • FSR(Fisheye State Routing 프로토콜)
  • Order One Network Protocol; 최대 2개의 빠른 로그선으로 노드에 접속할 수 있음. 큰 그룹을 지원한다.
  • ZHLS(Zone 기반 계층적 링크 상태 라우팅 프로토콜)

참고 항목

참조

[8]

  1. ^ Chai Keong Toh AdHort 모바일 무선 네트워크, 프렌티스 홀 퍼블리셔, 2002. ISBN978-0-13-007817-9
  2. ^ C. 퍼킨스, E. 로이어와 S. Das: AODV(Adhot On Demand Distance Vector) 라우팅, RFC 3561
  3. ^ 데이비드 존슨, 데이비드 말츠, 이춘후: IPv4, RFC 4728용 모바일 애드혹 네트워크를 위한 동적 소스 라우팅 프로토콜
  4. ^ Johnson, David B.; Maltz, David A. (1996). "Dynamic Source Routing in Ad Hoc Wireless Networks". Mobile Computing. The Kluwer International Series in Engineering and Computer Science. 353. pp. 153–181. doi:10.1007/978-0-585-29603-6_5. ISBN 978-0-7923-9697-0.
  5. ^ Djenouri, Djamel; Badache, Nadjib (2009). "On eliminating packet droppers in MANET: A modular solution". Ad Hoc Networks. 7 (6): 1243–1258. doi:10.1016/j.adhoc.2008.11.003.
  6. ^ {B. S. 마노지, R. Anantapadmanabha와 C. S. R. Murthy, "특별 무선 네트워크를 위한 링크 라이프 기반 라우팅 프로토콜," 컴퓨터 통신 및 네트워크 관련 Processions 10차 국제 컨퍼런스(Cat). No.01EX495), Scottsdale, AZ, 2001, 페이지 573-576, doi:10.1109/ICCCN 2001.956324.}
  7. ^ a b Joa-Ng, M.; i-Tai Lu (1999). "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks". IEEE Journal on Selected Areas in Communications. 17 (8): 1415–1425. doi:10.1109/49.779923.
  8. ^ C. 시바 람 머시와 B. S. 마노지 "애드혹 무선 네트워크: 건축과 프로토콜," 뉴저지 주 프렌티스 홀 PTR, 2004년 5월.

추가 읽기