Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-05-25
2002-11-05
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S230000
Reexamination Certificate
active
06477172
ABSTRACT:
BACKGROUND OF THE INVENTION
Communication systems route voice and data signals between local and remote devices. A communication system may have many switches that are interconnected by different forms of communication media. However, these switching systems are complex and require one or more machines that are designated as a controller. Typically, service providers have switches at various geographical locations and interconnect those switches using various methods, such as T
1
or ISDN-PRI.
In one communication system, a separate central controller is connected to each switch and routes calls between devices on the network. This type of communication system requires direct interconnects between the central controller and each switch, and also requires a complex routing algorithm. When a device that is not on the network wants to communicate with a target device on the network in another location, one of the switches will receive the incoming call from the device that is not on the network and the central controller will identify the target device and attempt to route the call to the switch that is connected to the target device. If the external call cannot be completed using one communication path, the system controller attempts to re-route the call via another communications path. However, this sequential re-routing increases the amount of time to complete the call.
It is noted that some communication resources, such as voice mail interface cards and a fax receive cards, are used to receive calls, rather than to connect a call to a target device.
It is a goal of the present invention to provide a simplified method of operating a set of distributed resources that does not use a central controller. Another goal is to reduce the amount of time to complete calls. Yet another goal is to provide an apparatus that performs the simplified method.
SUMMARY OF THE INVENTION
To form communication connections in a set of nodes, the set of nodes is arranged so that at least a subset of the nodes form a ring. Each node in the subset of nodes is coupled to first and second neighboring nodes in the subset by a set of inter-node communication connections. An external communication is received at one of the nodes. The external communication requests access to a communication resource of a specified type. The receiving node determines whether it has an available communication resource of the specified type. If not, the following additional steps are performed. A resource request message is sent to the first and second neighboring nodes of the receiving node to request allocation of a communication resource of the specified type. Each of the first and second neighboring nodes determines whether that node has an available communication resource of the specified type. If not, the neighboring node transmits another resource request message to one of its neighboring nodes other than the node from which the resource request message was received. When any node determines that it has an available communication resource of the specified type, a communications path is formed between the receiving node and the communication resource of the specified type via the inter-node communication connections therebetween.
The ring topology and bi-directional simultaneous search methodology provide fault tolerance and improved speed of operation.
In another aspect of the invention, each node has a processor, memory and ports for coupling to the inter-node communication connections. The memory stores a set of procedures including instructions to be executed by the processor that implement the method described above.
In this way, the present invention eliminates the need for a central controller and allows each node to operate independently. This simplified method also reduces the amount of time to complete a call because simultaneous attempts are made to set up the call in at least two directions.
REFERENCES:
patent: 4791639 (1988-12-01), Afheldt et al.
patent: 4879743 (1989-11-01), Burke et al.
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5493569 (1996-02-01), Buchholz et al.
patent: 5581553 (1996-12-01), Cave et al.
patent: 5764639 (1998-06-01), Staples et al.
patent: 6272146 (2001-08-01), Bowater et al.
MVIP Overview (Dec. 23, 1998), “An Overview,” 1-9. Last update Dec. 23, 1998.
MVIP Documentation (Dec. 23, 1998), “MVIP Documentation,” 1-3. Last update Dec. 23, 1998.
H.100 (Dec. 23, 1998), “H.100: The CTI Bus for PCI Specification,” 1-1. Last update Dec. 23, 1998.
American-Tel-A-System, Inc. (1998), “XDS MVIP Boards: XDS MVIP MC3 Multi-Chassis Interconnect Board,” 1-2. Last update Dec. 23, 1998.
GO-MVIP, Inc., “The MVIP Book,” Fowlkes, G. (Amtelco), Chapter 10: Multi-Chasis Interconnections, 2-13. Oct. 1, 1995.
Tobagi, F.A. and Gerla, M., SAMS (1993), Prentice Hall, Eighth Edition, Reference Data for Engineers: Radio, Electronics, Computer, and Communications, “Chapter 26: Computer Communications Networks,” 26-1—26-39.
FDDI Info, “History,” 1-9. http://web.syr.edu/~jmwob...-comp.dcom.lans.fddi. Revision 4, Jan. 4, 1996.
CMP Media Inc. (1998), “FDDI Fundamentals,” 1-2. http://www.data.com/ Tutor...DI Fundamentals.html.
Bay Networks, Inc. (1996), White Paper, “Networking: A Primer,” 1-8. http://www.baynetworks.co...apers/wp-primer.html.
Cisco Systems, Inc. (1989-1997), “Fiber Distributed Data Interface,” 1-5. http://www.cisco.com/univer...wk/ito_doc/55773.html.
Cisco (Posted Nov. 13, 1996), “Switched Backbone LAN Technologies: Migrating FDDI to Switched Fast Ethernet,” 6 pages. Web Site: Unidentified.
Burger Eric William
Spitzer Andy
Chin Wellington
Schultz William
Ulysses ESD
LandOfFree
Distributed telephony resource management method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed telephony resource management method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed telephony resource management method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2955048