A method is disclosed for designing a signaling network of call coordinators (CCs) for internet telephony. The new method can be used to design a CC network of arbitrary size that satisfies, with high probability, limitations on the maximum number of sockets per CC and on the maximum number of hops between an arbitrary pair of switches in the network. According to the disclosed method, the network of CCs is treated initially as a collection of isolated points, one point for each CC. Then, links are added between pairs of CCs, excluding pairs lying within the same switch. The links are added randomly, but with a particular probability p, which may be different for different pairs. Thus, whether a given link is added depends, in effect, upon the outcome of a loaded coin toss in which the probability of a positive outcome is p.

Μια μέθοδος αποκαλύπτεται για το σχεδιασμό ενός δικτύου σημάτων των συντονιστών κλήσης (CCs) για την τηλεφωνία Διαδικτύου. Η νέα μέθοδος μπορεί να χρησιμοποιηθεί για να σχεδιάσει ένα δίκτυο των CC του αυθαίρετου μεγέθους που ικανοποιεί, με την υψηλή πιθανότητα, τους περιορισμούς στο μέγιστο αριθμό υποδοχών ανά CC και στο μέγιστο αριθμό λυκίσκων μεταξύ ενός αυθαίρετου ζευγαριού των μεταβάσεων στο δίκτυο. Σύμφωνα με την αποκαλυπτόμενη μέθοδο, το δίκτυο CCs αντιμετωπίζεται αρχικά ως συλλογή των απομονωμένων σημείων, ένα σημείο για τα κάθε CC. Κατόπιν, οι συνδέσεις προστίθενται μεταξύ των ζευγαριών CCs, αποκλείοντας τα ζευγάρια που βρίσκονται μέσα στον ίδιο διακόπτη. Οι συνδέσεις προστίθενται τυχαία, αλλά με μια ιδιαίτερη πιθανότητα π, η οποία μπορεί να είναι διαφορετική για τα διαφορετικά ζευγάρια. Κατά συνέπεια, εάν μια δεδομένη σύνδεση προστίθεται εξαρτάται, στην πραγματικότητα, από την έκβαση μιας φορτωμένης εκτίναξης νομισμάτων στην οποία η πιθανότητα μιας θετικής έκβασης είναι π.