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, αποκλείοντας τα ζευγάρια που βρίσκονται μέσα στον ίδιο διακόπτη. Οι συνδέσεις προστίθενται τυχαία, αλλά με μια ιδιαίτερη πιθανότητα π, η οποία μπορεί να είναι διαφορετική για τα διαφορετικά ζευγάρια. Κατά συνέπεια, εάν μια δεδομένη σύνδεση προστίθεται εξαρτάται, στην πραγματικότητα, από την έκβαση μιας φορτωμένης εκτίναξης νομισμάτων στην οποία η πιθανότητα μιας θετικής έκβασης είναι π.