QubiCast Logo
QubiCast Logo

Binary Tree Search

The mathematical process used during RDM Discovery to identify fixtures on a data line.

When multiple devices respond to a discovery request simultaneously, causing a data collision, the controller uses the collision as a signal to split the search range in half and repeat the process until every individual 48-bit Unique Identifier is found.

RDM DiscoveryBinary Tree Search
Binary Tree Search | QubiCast Glossary