公开(公告)号：CA2318724A1

公开(公告)日：2001-09-03

申请号：CA2318724

申请日：2000-09-13

Applicant: LUCENT TECHNOLOGIES INC

Inventor： ARAVAMUDAN MURALI ,  KUMARAN KRISHNAN ,  RAMAKRISHNAN KAJAMALAI GOPALAS ,  SRINIVASAN ARAVIND

IPC: H04L29/08 ,  H04M3/00 ,  H04M7/00 ,  H04M11/00 ,  H04Q3/66 ,  H04Q3/76 ,  H04L29/04

Abstract: A method is disclosed for designing a signaling network of call coordinato rs (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.