METHOD FOR SELECTING TERMINATING GATEWAYS FOR AN INTERNET TELEPHONE CALL USING A TREE SEARCH

A tree search method for selecting one or more servers for terminating an Internet telephone call. The tree comprises a plurality of nodes, each having a digit field, an object field, and a children array field. If the object of the current node is not null, it is added to a list of suitable equipment. A prefix parameter is formed from part of a destination telephone number and used to index into a children array to find a sub-tree node. If that array element is not null, the search is recursively applied to that node by passing the stripped prefix parameter and the result list. The search walks down the tree consuming the available digits in the prefix parameter and accumulating entries in the list of servers that can terminate the call. L'invention concerne un procédé de recherche arborescente permettant de sélectionner au moins un serveur en vue de mettre fin à un appel téléphonique par Internet. L'arborescence comprend plusieurs noeuds possédant un champ d'éléments numériques, un champ d'objet et un champ tableau de fils. Si l'objet du noeud en cours n'est pas nul, il est ajouté à une liste de matériel idoine. Un paramètre préfixe est formée à partir d'une partie d'un numéro de téléphone destination et utilisé afin d'indexer un tableau de fils pour trouver un noeud de sous-arbre. Si cet élément du tableau n'est pas nul, on applique la recherche au noeud en question de manière itérative en passant le paramètre préfixe dépouillé et la liste des résultat. La recherche parcourt l'arborescence vers le bas, utilisant les éléments numériques disponibles du paramètre préfixe et accumulant les entrées de la liste de serveurs pouvant mettre fin à l'appel.