Optimized Link State Routing Protocol

Optimized Link State Routing Protocol
「OLSR」는 여기서 리다이렉트 됩니다.정규 최소 제곱법을 보려면 정규 최소 제곱법을 참조하십시오.
OLSR 데이터 흐름도

OLSR([1]Optimized Link State Routing Protocol)은 모바일애드혹 네트워크에 최적화된IP 라우팅 프로토콜로 다른 무선 애드혹네트워크에서도 사용할 수 있습니다.OLSR은 hello 및 topology control(TC; 토폴로지 제어) 메시지를 사용하여 링크 상태 정보를 모바일애드혹 네트워크 전체에 검출하여 전파하는 프로 액티브한 링크 스테이트 라우팅 프로토콜입니다.각 노드는 이 토폴로지 정보를 사용하여 최단 홉 전송 경로를 사용하여 네트워크 내의 모든 노드의 넥스트홉 수신처를 계산합니다.

OLSR 고유의 기능

Open Shortest Path First(OSPF)나 Intermediate System to Intermediate System(IS-IS) 등의 링크 스테이트라우팅 프로토콜은 토폴로지 정보의 플래딩을 실행하기 위해 모든 링크에서 지정 라우터를 선택합니다.무선 애드혹네트워크에서는 링크에 대한 개념이 다릅니다.패킷은 같은 인터페이스를 송수신 할 수 있습니다.따라서 플래딩 프로세스를 최적화하기 위해서는 다른 접근법이 필요합니다.각 노드의 OLSR 프로토콜은 Hello 메시지를 사용하여 2-홉 네이버 정보를 검출하고 일련의 Multipoint Relay(MPR; 멀티포인트릴레이) 분산 선택을 수행합니다.노드는 MPR로 선택된 노드를 통해 각 2-홉 인접 라우터에 대한 경로가 존재하도록 MPR을 선택합니다.그런 다음 이러한 MPR 노드는 MPR 선택기가 포함된 TC 메시지를 소싱 및 전달합니다.MPR의 이러한 기능을 통해 OLSR은 몇 가지 다른 방법으로 다른 링크 상태 라우팅 프로토콜과 고유합니다.TC 메시지의 전달 경로는 모든 노드 간에 공유되는 것이 아니라 소스에 따라 다릅니다. 노드의 소스 링크 상태 정보만, 노드의 모든 링크가 보급되는 것은 아니지만 MPR 선택을 나타내는 것만 보급됩니다.

링크 스테이트 라우팅에서는 네트워크 전체에서 토폴로지 데이터베이스를 동기화해야 하므로 OSPF 및 IS-IS는 신뢰성 높은 알고리즘을 사용하여 토폴로지 플래딩을 수행합니다.이러한 알고리즘은 애드혹 무선 네트워크용으로 설계하는 것이 매우 어렵기 때문에 OLSR은 신뢰성에 영향을 주지 않습니다.데이터베이스가 장시간 비동기 상태가 되지 않도록 하기 위해 토폴로지 데이터를 자주 플래딩할 뿐입니다.

멀티포인트 릴레이

노드 간의 멀티포인트릴레이(MPR) 릴레이 메시지또, 임의의 송신원노드에서 목적의 행선지 노드까지의 적절한 루트를 라우팅 및 선택하는 주된 역할도 있습니다.

MPR은 MPR 선택기(MPR로 선택된 노드)에 대한 링크 상태 정보를 제어 메시지에서 주기적으로 보급합니다.MPR은 경로 계산에서 지정된 노드에서 목적지까지의 경로를 형성하는 데도 사용됩니다.각 노드는 링크 감지, 네이버 감지 및 MPR 선택 프로세스에 [2]대한 Hello 메시지를 주기적으로 브로드캐스트합니다.

혜택들

프로 액티브한 프로토콜로서 네트워크내의 모든 행선지에의 루트를 알고, 사용하기 전에 유지 보수합니다.표준 라우팅 테이블 내에서 루트를 사용할 수 있는 것은 새로운 루트의 검출에 따른 루트 검출 지연이 없기 때문에 일부 시스템 및 네트워크애플리케이션에서 도움이 됩니다.

생성되는 라우팅 오버헤드는 일반적으로 사후 대응 프로토콜보다 크지만 생성되는 경로의 수에 따라 증가하지는 않습니다.

디폴트 루트 및 네트워크루트는 HNA 메시지에 의해 시스템에 삽입되어 인터넷 또는 OLSR MANET 클라우드 내의 다른 네트워크에 접속할 수 있습니다.네트워크 경로는 현재 사후 대응형 프로토콜이 제대로 실행되지 않는 것입니다.

타임아웃 값 및 유효성 정보는 서로 다른 노드에서 서로 다른 타이머 값을 사용할 수 있도록 정보를 전달하는 메시지 내에 포함됩니다.

비판

OLSR의 최초 정의에는 링크 품질 검출에 관한 규정은 포함되어 있지 않습니다.단, 최근 다수의 hello 패킷이 수신되었을 경우 링크가 업 상태라고 가정할 뿐입니다.이것은 링크가 바이모달(동작 중 하나 또는 장애 중 하나)인 것을 전제로 하고 있습니다.이것은 링크가 패킷 손실의 중간 레이트를 나타내는 무선 네트워크에서는 반드시 해당되지 않습니다.오픈 소스 OLSRd(Linux 기반 메쉬 라우터에서 일반적으로 사용) 등의 구현은 링크 품질 감지에 의해 확장되었습니다(v.4.8 현재).

프로 액티브한 프로토콜인 OLSR은 전력 및 네트워크 리소스를 사용하여 사용되지 않을 수 있는 경로에 대한 데이터를 전파합니다.이것은 유선 액세스포인트나 노트북에서는 문제가 되지 않지만, OLSR은 대부분의 시간을 sleeve로 하는 센서네트워크에는 적합하지 않습니다.CPU 전력이 낮은 소규모 유선 액세스포인트의 경우 오픈소스 OLSRd 프로젝트에서는 200MHz 임베디드 [citation needed]디바이스의 CPU 파워가 거의 없는 수천 개의 노드에서 대규모 메쉬 네트워크를 OLSRd로 실행할 수 있는 것으로 나타났습니다.

링크 스테이트 프로토콜인 OLSR은 네트워크 내에서 최적의 경로를 계산하기 위해 상당한 양의 대역폭과 CPU 파워를 필요로 합니다.OLSR 가 사용되고 있는 일반적인 네트워크(수백 노드를 넘는 경우는 거의 없습니다)에서는, 이것은 문제가 되지 않는 것 같습니다.

MPR을 사용하여 토폴로지 정보를 플래딩하는 것만으로 OLSR은 플래딩 프로세스의 용장성 일부를 제거합니다.이것은 중간에서 대규모 패킷 손실률을[3] 가진 네트워크에서는 문제가 될 수 있습니다.다만, MPR 메커니즘은 자기 프루닝입니다(즉, 패킷 손실의 경우 패킷을 재발송하지 않는 노드도 있습니다).

메시지

OLSR은 "Hello" 메시지를 사용하여 응답을 통해 1개의 홉네이버와 2개의 홉네이버를 검색합니다.다음으로 송신자는 2개의 홉노드에 최적의 루트를 제공하는1개의 홉노드에 근거하여 멀티포인트릴레이(MPR)를 선택할 수 있습니다.각 노드에는 MPR 노드로 선택한 노드를 열거하는 MPR 선택기 세트도 있습니다.OLSR은 MPR 전송과 함께 topology control(TC; 토폴로지 제어) 메시지를 사용하여 네트워크 전체에 네이버 정보를 전파합니다.호스트 및 네트워크 어소시에이션(HNA) 메시지는 TC 메시지가 호스트루트를 애드버타이즈하는 것과 같은 방법으로 네트워크루트 애드버타이즈먼트를 전파하기 위해 OLSR에 의해 사용됩니다.

안녕

Olsr-hello-packet.png

토폴로지 제어(TC)

Olsr-tc-packet.png

기타 접근법

애드혹 무선 네트워크에서의 라우팅 문제는 활발하게 검토되고 있으며, OLSR은 제안된 몇 가지 해결책 중 하나에 불과합니다.많은 사람들에게 완전히 새로운 프로토콜이 필요한지 또는 OSPF를 무선 [4][5]인터페이스 지원으로 확장할 수 있는지 여부는 명확하지 않습니다.

대역폭이 부족하거나 전력이 부족한 환경에서는 라우팅할 트래픽이 없을 때 네트워크를 사일런트 상태로 유지하는 것이 중요합니다.사후 대응 라우팅 프로토콜은 경로를 유지 관리하는 것이 아니라 필요에 따라 경로를 구축합니다.링크 스테이트 프로토콜은 데이터베이스 동기화를 필요로 하기 때문에, 이러한 프로토콜은 일반적으로 AODV 및 DSDV와 같은 거리 벡터 접근법 또는 동적 소스 라우팅과 같이 반드시 최적의 경로를 구축하지 않는 더 많은 특별 접근법을 사용합니다.

자세한 내용은 애드혹라우팅 프로토콜 목록을 참조하십시오.

OLSR 버전2

OLSRv2는 [6]2014년 4월에 IETF에 의해 발행되었습니다.MPR 선택 및 전파를 비롯한 원본의 많은 주요 기능을 유지합니다.주요 차이점은 패킷 형식 packetbb 및 네이버 탐색 프로토콜 NHDP와 같은 공유 구성 요소를 사용하는 유연성과 모듈 설계입니다.이러한 구성요소는 차세대 IETF MANET 프로토콜에서 공통으로 설계되어 있습니다.OLSR과 OLSRv2 사이에는 복수의 주소 및 인터페이스 대응 노드의 처리 차이도 있습니다.

실장

  • OLSR.ORG – Linux, Windows, Mac OS X, FreeBSD, NetBSD 및 OpenB에서의 OLSR 다운로드 가능 코드SD 시스템관련 작업에 대한 유익한 설문 조사를 포함하여 많은 문서를 제공합니다.
  • NRL-OLSR: NRL-OLSR 오픈소스 코드Windows, MacOS, Linux 및 Arm/Zaurus, Pocket 등 다양한 임베디드 PDA 시스템에서 작동 가능PC 및 시뮬레이션 환경 ns2 및 OPNET, http://cs.itd.nrl.navy.mil/focus/.
  • 소스 포트NET-OLSR – MOVIQ에 의해 작성UITY 및 프로젝트 워크패드 내의 스터디를 기반으로 프로토콜 OLSR을 사용하여 MANET(Ad Hoc, Meshnet)를 배포하기 위한 C#의 코드를 제공합니다.WM 6, Win XP용으로 개발되었으며 를 사용하여 다른 플랫폼에 적용할 수 있습니다.넷 프레임워크와 콤팩트.http://sourceforge.net/projects/wmolsr/

「 」를 참조해 주세요.

레퍼런스

  1. ^ RFC 3626
  2. ^ 무선 모바일 애드혹 네트워크 라우팅 성능 비교 - Arun Kumar, Lokanatha C.Reddy, Prakash S.Hermath[clarification needed]
  3. ^ M. Abolhasan; B. Hagelstein; J. C.-P. Wang (2009). "Real-world performance of current proactive multi-hop mesh protocols". {{cite journal}}:Cite 저널 요구 사항 journal=(도움말)
  4. ^ 모바일 애드혹네트워킹을 지원하기 위한 OSPF 확장, Madhavi Chandra, Abhay Roy, Mar-10, RFC 5820
  5. ^ CDS 플래딩을 사용한 OSPF의 MANET 확장, Richard Ogier, Phil Spagnolo, 8월 9일, RFC 5614
  6. ^ RFC 7181

외부 링크

  • IETF 홈페이지 인터넷 기술 특별 조사위원회 표준 기구
  • olsr.funkfeuer.at는 현재 확장성 향상을 위해 olsr.org 구현을 추진하고 있습니다.
  • 이 플래시 데모를 포함한 Optimized Link State Routing(최적화 링크스테이트 라우팅)
  • Pyramid Linux – OLSR, 웹 인터페이스 등을 갖춘 내장 x86 보드용 임베디드 디스트로주로 커뮤니티 네트워크에서 사용됩니다.
  • NRL의 Networks and Communication Systems Branch – 프로젝트 정보, 오픈 소스 네트워킹 도구 및 소프트웨어가 미국 해군 연구소에서 개발되었습니다.