Birthday paradox 썸네일형 리스트형 ZigBee의 Stochastic Addressing 알고리즘의 충돌 확률 ZigBee의 버전업이 되면서 어드레스 할당 방법이 노드마다 랜덤한 어드레스 할당을 추가하였다. 이런 경우 가장 먼저 생각되는 것이 동일한 어드레스가 발생할 수 있다는 것이다. 그렇다면 이의 확률은 어느 정도 될까? 먼저 이를 알아보기 위해서는 이는 Birthday Paradox와 같은 문제이다. Birthday Paradox는 다음에서 자세히 알 수 있다. http://doortts.tistory.com/entry/생일-역설-Birthday-Paradox 간단히 프로그래밍을 하여 확인을 해보니 다음과 같았다. 16비트의 어드레스이므로 대략 64K라고 보았을 때 302개의 노드가 있을 경우 어드레스 충돌이 발생할 확률이 50%가 된다. 물론 ZigBee에서는 이를 회피하기 위해서 어드레스 충돌이 감지되었.. 더보기 이전 1 다음
