'Birthday paradox'에 해당되는 글 1건

  1. 2009.05.23 ZigBee의 Stochastic Addressing 알고리즘의 충돌 확률
ZigBee의 버전업이 되면서 어드레스 할당 방법이 노드마다 랜덤한 어드레스 할당을
추가하였다.

이런 경우 가장 먼저 생각되는 것이 동일한 어드레스가 발생할 수 있다는 것이다.
그렇다면 이의 확률은 어느 정도 될까?

먼저 이를 알아보기 위해서는 이는 Birthday Paradox와 같은 문제이다.
Birthday Paradox는 다음에서 자세히 알 수 있다.
http://doortts.tistory.com/entry/생일-역설-Birthday-Paradox

간단히 프로그래밍을 하여 확인을 해보니 다음과 같았다.


16비트의 어드레스이므로 대략 64K라고 보았을 때 302개의 노드가 있을 경우 어드레스 충돌이
발생할 확률이 50%가 된다.

물론 ZigBee에서는 이를 회피하기 위해서 어드레스 충돌이 감지되었을 경우 이를 해결하는
매커니즘을 또한 프로토콜에서 제공하고 있다.

다음번에는 ZigBee에서 어드레스 충돌이 발생하였을 때 어떻게 해결하는지를 확인해 보아야
겠다.
저작자 표시 비영리 동일 조건 변경 허락
신고
Posted by sound79 사운드친구

댓글을 달아 주세요