2017년 5월 9일 화요일

숨어 단말 문제

숨어 단말 문제

숨어 단말 문제(숨은 기다리는 것 매우, hidden node problem)란, 네트워크 통신의 분야에 있고, ALOHA나, CSMA/CA, IEEE 802.11등의 프로토콜로 발생하는 유명한 문제이다.

개요

어느 2개의 단말(노드)이 서로 숨어 있다, 란, 단말끼리가 서로의 신호의 도달범위외에 있는 것을 의미한다.반대로, 단말끼리가 서로의 신호의 도달범위내에 있는 경우는, 그러한 단말은 쬐어 상태이다고 표현한다(표백함 단말 문제).

숨어 단말 문제란, A와 B라고 하는 2개의 노드가 서로 숨어 있고(신호의 도달범위외에 있고), 쌍방이 동시에 데이터를 송신했을 경우에, 수신 노드 C에 대하고, (A와 B로부터 동시에 데이터가 닿기 위해) 데이터의 충돌(collision)이 발생하는 문제이다.A와 B는 서로 숨어 있기 때문에, A로부터 하면, B가 지금 데이터를 송신중인지 어떤지를 알 방법은 없다.같이 B로부터 하면, A가 지금 데이터를 송신중인지를 알 방법은 없다.따라서, A와 B는, 수신 노드 C를 향해서 동시에 데이터를 송신해 버리는 것을 있을 수 있다.

숨어 단말 문제의 해결책으로서 수신 노드를 포함해 수신 노드 주변에 있는 모든 노드에 대해서, 채널(전송로)이 사용중인 것을 알리는 방법이 있지만, 이것이라도 숨어 단말 문제를 완전하게는 해결할 수 없다.

MAC 프로토콜(매체 액세스 제어)을 설계할 때 , 숨어 단말 문제, 표백함 단말 문제는 반드시 고려해야 할 중요한 테마이다.

This article is taken from the Japanese Wikipedia 숨어 단말 문제

This article is distributed by cc-by-sa or GFDL license in accordance with the provisions of Wikipedia.

Wikipedia and Tranpedia does not guarantee the accuracy of this document. See our disclaimer for more information.

In addition, Tranpedia is simply not responsible for any show is only by translating the writings of foreign licenses that are compatible with CC-BY-SA license information.

0 개의 댓글:

댓글 쓰기