Communication network integrating voice data and video with distributed call processing

• US 5,341,374 A
• Filed: 03/01/1991
• Issued: 08/23/1994
• Est. Priority Date: 03/01/1991
• Status: Expired due to Fees

• Current Assignee: Trilan Systems Corporation
• Original Assignee: Trilan Systems Corporation
• Inventors: Coyle, Jonathan V., Dean, Anthony K., Arnold, David P., Byers, Kenneth R., Lewen, Ronald C., Marotta, Peter P., Liubinskas, Tauras J., Nowakowski, Victor A.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US07/663,369
• Time in Patent Office: 1,271 Days
• Field of Search: 370/85.4, 370/85.5, 370/85.6, 370/85.14, 370/85.15, 370/60, 370/94.1, 370/62, 370/32.1, 340/825.05, 340/825.5, 340/825.51, 340/825.52, 379/202
• US Class Current: 370/450
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/1813 for computer conferences, e.g. chat rooms instant messaging H04L51/04; protocols for multimedia communication H04L65/1101; arrangements for multi-party communication H04L65/403; telephonic conference arrangements H04M3/56; television conference systems H04N7/15
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6437 Ring
• CPC Class Codes: H04L 2012/6451 Deterministic, e.g. Token, DQDB
• CPC Class Codes: H04L 2012/6464 Priority
• CPC Class Codes: H04L 2012/6481 Speech, voice
• CPC Class Codes: H04L 2012/6486 Signalling Protocols
• CPC Class Codes: H04M 3/562 where the conference facilities are distributed
• CPC Class Codes: H04M 3/567 Multimedia conference systems
• CPC Class Codes: H04M 9/022 Multiplex systems
• CPC Class Codes: H04Q 2213/13034 A/D conversion, code compression/expansion
• CPC Class Codes: H04Q 2213/13053 Priority levels
• CPC Class Codes: H04Q 2213/13093 Personal computer, PC
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/1322 PBX
• CPC Class Codes: H04Q 2213/1324 Conference call
• CPC Class Codes: H04Q 2213/13337 Picturephone, videotelephony
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: Y10S 379/902 : Auto-switch for an incoming voice data, or fax telephone call, e.g. comp/fax/tel
• CPC Class Codes: Y10S 379/908 : Multimedia

Abstract

A token ring local area network integrates voice, data and image information over a single cable with voice packets having a higher priority than non-voice packets, and with all the voice packets having the same length and the maximum non-voice packet length being related to the voice packet length and to the maximum number of terminals in the network so as to ensure real-time voice reception. Call processing functions are fully distributed among the voice terminals without the use of a centralized processing unit or a centralized data base. Conference calls are effected by each party transmitting conference packets to a single destination party, with conference packets having a unique packet format wherein a single packet incorporates voice information from plural terminals so as to minimize the number of packets traversing the ring. The token ring includes a plurality of interconnected stations or node coupling units, each of which is, in turn, connected to a plurality of nodes or terminals in a star-wired configuration, with each terminal having connected thereto one or more application devices, such as a digital feature telephone, a video camera, or a PC. One or more of the node coupling units may be connected to a bridge for providing connection to another token ring, or to a gateway for providing connection to external networks, such as a PBX, a telephone central office, or a host computer.

Claims

1. A communication system having a plurality of terminals not exceeding a maximum number of terminals including real-time information terminals interconnected in a token passing network for transmission of digital data including digitized real-time information signals along the network in the form of packets of bits with each packet including a number of bits, wherein each terminal gains access to the network by seizing a free token, said system comprising:

encoder means at each real-time information terminal for digitizing real-time information signals into bits,

decoder means at each real-time information terminal for regenerating real-time information signals from received packets,

buffer means at each real-time information terminal coupled to said encoder means for collecting a group of digitized real-time information bits such that a bit in the collected group which is first to enter the buffer means resides therein for a predetermined storage time period which is equal to or greater than a minimum value,

packetizing means at each real-time information terminal coupled to said buffer means for assembling each collected group of stored digitized real-time information bits generating by said encoder means along with control bits into a real-time information packet having a predetermined first maximum length such that the terminal assembling the packet can seize a free token in a time period less than the minimum value of the predetermined storage time period,

transmitting means at each real-time information terminal for transmitting packets to other terminals along the network, and

receiver means at each real-time information terminal for receiving packets from other terminals along the network.

2. The system of claim 1, wherein the first maximum length is a function of the inverse of the maximum number of terminals in the network.

3. The system of claim 1, wherein selected real-time information terminals support one or more real-time information sessions, and the maximum number of real-time information sessions supported by any one terminal is N, where N is a positive integer.

4. The system of claim 3, wherein the maximum number of real-time information sessions on the network is a function of said maximum number of terminals in the network and the minimum value of the predetermined storage time period.

5. The system of claim 3, wherein each packet and each token has a priority level which is one of plural priority levels, with packets containing real-time information having a higher priority level than packets containing non-real-time information, each terminal gaining access to the network by seizing a free token that has a priority level equal to or less than that of a packet which is to be transmitted by that terminals such that high priority level packets have access to transmission on the network before lower priority packets, said packetizing means including means for limiting each real-time information packet to the first maximum length such that the minimum value of the predetermined storage time period is greater than the maximum time it takes to receive a token having the same priority level as a real-time information packet that is to be transmitted.

6. The system of claim 5, wherein the maximum time it takes to receive a free token having the same priority level as a real-time information packet to be transmitted is a function of the inverse of N.

7. The system of claim 5, wherein the time it takes to receive a free token having the same priority level as a real-time information packet to be transmitted has a mean value which is a function of the inverse of N.

8. The system of claim 3, wherein said packetizing means includes means for forming packets such that all real-time information packets have the same number of digitized real-time information bits for any one session.

9. The system of claim 3, wherein the maximum time it takes to seize a free token is a function of the inverse of N.

10. The system of claim 3, wherein N is a function of the number of terminals in the network and the minimum value of the predetermined storage time period.

11. The system of claim 3, wherein the time it takes to seize a free token has a mean value which is a function of the inverse of N.

12. The system of claim 1, wherein non-real-time information packets having a second maximum length.

13. The system of claim 1, further comprising echo cancellation means coupled to said encoder means and to said decoder means at selected real-time information terminals for eliminating echoes resulting from system delays or acoustic feedback.

14. The system of claim 1, wherein the first maximum length is a function of the number of terminals in the network and the predetermined storage time periods in said buffer means.

15. The system of claim 1, wherein at least one of said real-time information terminals is a voice terminal coupled to a plurality of associated real-time application devices, each of which is a telephone.

16. A communication system having a plurality of real-time information terminals coupled to associated real-time application devices and interconnected in a network for controlling real-time information calls among real-time information terminals, wherein a call is a telecommunication connection among terminals for exchanging digitized real-time information and call control is fully distributed among the terminals, such that each of the terminals performs all call control functions associated with a coupled real-time application device, so that control of a call among terminals on the network is effected solely by terminals which are party to the call and is not effected by a centralized call control apparatus or a centalized data base, each of said real-time information terminals having associated therewith a local data base containing the local physical address associated with the terminal and a local logical name associated with a coupled real-time application device, said system comprising:

storage means at each of the terminals for storing the local data base,

formatting means at each of the terminals coupled to said storage means and receiving data from the local data base for forming formatted control messages for controlling of calls,

each formatted control message including a source address field containing the physical address of the terminal transmitting the message and a destination address field containing the physical address of a specific terminal to which the message is directed or a broadcast address if the message is directed to a plurality of terminals and information fields which contain a logical means and/or control information,

transmitting means at each of the terminals coupled to said formatting means for transmitting messages to other terminals on the network,

receiving means at each of the terminals for receiving from the network all messages addressed to the terminal including broadcast messages,

broadcast means at each of the terminals coupled to said transmitting means and to said formatting means for broadcasting to a plurality of terminals on the network a control message containing a non-local logical name,

recognition means at each of the terminals coupled to said storage means and to said receiving means thereat and operative if a broadcast control message includes a logical name in its information field matching a logical name in the local data base stored in said storage means for accepting of the message,

D-channel means at each of the terminals coupled to said recognition means and to said receiving means for extracting the source address field of an accepted or received control message and for saving the address for use in the destination field of a non-broadcast control message to the terminals which sent the accepted or received control message,

call controlling means at each of the terminals coupled to said broadcast means and operative if a coupled device wants to establish a connection to a logical name associated with a device at another terminal for transmitting digitized real-time information,

said call controlling means being coupled to said D-channel means and to said transmitting means for transmitting a non-broadcast control message and being operative during the control of a call,

said call controlling means being coupled to said receiving means and to said recognition means and being responsive to accepted and other received control messages and to a condition of a coupled real-time application device for controlling establishment and switching and termination of calls to which the terminal is a party without use of a centralized call control apparatus or a centralized data base, and

B-channel means at each of the terminals coupled to said call controlling means and to said D-channel means and to said transmitting means and to the coupled device for transmitting digitized real-time information messages from the coupled device to another terminal which is party to the call and operative until said call controlling means terminates the call.

17. The system of claim 16, wherein the network is a token ring network and each message is a packet of bits.

18. The system of claim 16, wherein selected real-time information terminals have at least one non-unique logical name associated therewith.

19. The system of claim 18, wherein at least one of said real-time information terminals is a voice terminal coupled to a plurality of associated real-time application devices, each of which is a telephone.

20. The system of claim 19, wherein each telephone has associated therewith at least one unique logical name which incorporates the address of the terminal to which it is coupled.

21. The system of claim 16, wherein the network is a local area network, and further comprising gateway means coupled to the local area network and to one or more trunks each having associated therewith a trunk name for providing communication between the local area network and external wide area network systems, said gateway means including echo cancellation means for eliminating echoes caused by system delays.

22. The system of claim 16, wherein said call processing means includes means for establishing conference communication among more than two real-time information terminals.

23. In a communication system having a plurality of real-time information terminals interconnected in a packet switched local area network with the terminals respectively coupled to associated real-time application devices for transmission of digital real-time information signals along the network in the form of packets of bits, wherein each packet includes a source address field containing a physical address of the terminal transmitting the packet and a destination address field containing a physical address of a specific terminal to which the packet is directed or a broadcast address if the packet is directed to plural terminals and an information field which contains a logical name of a terminal if the packet is a control packet or contains digitized real-time information if the packet is a real-time information packet, an improvement for providing conference communication among more than two real-time information terminals on the network, said improvement comprising:

means for establishing a conference communication link among terminals which are to be parties to a conference,

transmitter means at each terminal for transmitting packets to other terminals on the network,

receiver means at each terminal for receiving packets from other terminals on the network,

packetizing means at each terminal operable if the terminal is party to a conference for forming a conference packet having an information field which includes a plurality of sequential sectors respectively containing real-time information from the terminal forming the conference packet and from one or more other terminals which are party to the conference, and

processing means at each terminal coupled to said receiver means of the terminal for accepting conference packets addressed to the terminal and received from another party terminal,

each of said packetizing means including means coupled to said receiver means and said transmitter means of its associated terminal for forming a new conference packet from a received conference packet by adding to the received conference packet a destination address of a new destination party terminal to which the new conference packet is to be sent and deleting from the received conference packet the sector containing real-time information from the new destination party terminal and adding to the received conference packet a sector containing real-time information from the terminal forming the new conference packet,

said packetizing means transferring the new conference packet to said transmitter means of the associated terminal for transmitting the new conference packet to the new destination party terminal.

24. The system of claim 23, wherein said means for establishing a conference communication link includes means for establishing a link among three terminals.

25. The system of claim 23, and further comprising means for coupling the local area network to other voice terminal networks, said means for establishing a conference communication link including means for establishing a link among one or more terminals on the local area network and one or more terminals on another coupled network, said means for coupling including echo cancellation means for eliminating echoes caused by system delays.

26. The system of claim 23, wherein each real-time information terminal includes said means for establishing a conference communication link so that a conference communication can be set up from any real-time information terminal.

27. The system of claim 23, wherein said real-time application devices include telephone and the real-time information signals include voice signals.

28. For a communication system having a plurality of terminals not exceeding a maximum number of terminals including real-time information terminals interconnected in a token passing network for transmission of digital data including digitized real-time information signals along the network in the form of packets of bits with each packet including a number of bits, wherein each terminal gains access to the network by seizing a free token, a method of providing a real-time communication among terminals on the network, comprising:

digitizing real-time information signals into bits at each real-time information terminal,

regenerating real-time information signals from received packets at each terminal,

collecting at each real-time information terminal a group of digitized real-time information bits and storing a first bit of the collected group of digitized real-time information bits for a predetermined storage time period which is equal to or greater than a minimum value,

assembling at each real-time information terminal each collected group of stored digitized real-time information bits generated thereat along with control bits into a real-time information packet having a predetermined first maximum length such that the terminal assembling the packet can seize a free token in a time period less than the minimum value of the predetermined storage time period,

transmitting packets from each real-time information terminal to other terminals along the network, and

receiving at each real-time information terminal packets from other terminals along the network.

29. The method of claim 28, wherein the first maximum length is a function of the inverse of the maximum number of terminals in the network.

30. The method of claim 28, wherein selected real-time information terminals support one or more real-time information sessions, and the maximum number of real-time information sessions supported by any one terminal is N where N is a positive integer, the maximum time it takes to receive a token having the same priority level as a packet to be transmitted being inversely proportional to N.

31. The method of claim 28, wherein non-real-time information packets have a second maximum length.

32. The method of claim 28, and further comprising cancelling at selected real-time information terminals echoes resulting from system delays or acoustic feedback.

33. For a communication system having a plurality of real-time information terminals coupled to associated real-time application devices and interconnected in a network for controlling real-time information calls among real-time information terminals, wherein a call is a telecommunication connection among terminals for exchanging digitized real-time information and call control is fully distributed among the terminals, such that each of the terminals performs all control functions associated with a coupled real-time application device, so that control of a call among terminals on the network is effected solely by terminals which are a party to the call and is not effected by a centralized call control apparatus or a centalized data base, each of the real-time information terminals having associated therewith a local data base containing the physical address associated with the terminal and a local logical name associated with a coupled real-time application device, a method of distributing call control among the terminals comprising:

storing at each of the terminals the local data base,

receiving at each of the terminals data from the local data base for forming formatted control message for controlling of calls,

each formatted control message including a source address field containing the physical address of the terminal transmitting the message and a destination address field containing the physical address of a specific terminal to which the message is directed or a broadcast address if the message is directed to a plurality of terminals and information fields which contain a logical name and/or control information,

broadcasting from each of the terminals to a plurality of other terminals on the network, a control message containing a non-local logical name,

transmitting messages from each of the terminals to other terminals and receiving at each of the terminals all messages from the network addressed to the terminal including broadcast messages,

accepting at each of the terminals a broadcast control message which includes a logical name in its information field matching a logical name in the local data base,

extracting at each of the terminals the source address field of an accepted or received control message and saving the address for use in the destination field of a non-broadcast control message to the terminal which sent the accepted or received control message,

controlling at each of the terminals establishment and switching and termination of calls to which the terminal is a party solely in response to accepted and other received control messages and to a condition of a coupled real-time application device, and

transmitting at each of the terminals digitized real-time information messages from the coupled device to another terminal which is party to the call until the call is terminated.

34. The method of claim 33, wherein selected real-time information terminals have at least one non-unique logical name associated therewith.

35. The method of claim 34, and further comprising coupling at least one of the real-time information terminals to a plurality of associated telephone devices.

36. The method of claim 35, wherein each of the telephone devices as associated therewith at least one unique logical name which incorporates the address of the terminal to which it is coupled.

37. The method of claim 33, wherein the network is a local are network, and further comprising providing one or more trunks each having associated therewith a trunk name for communication between the local area network and external wide area network systems, and cancelling echoes at an interface between the local area network and a trunk.

38. For a communication system having a plurality of real-time information terminals interconnected in a packet switched local area network with the terminals respectively coupled to associated real-time application devices for transmission of digital real-time information signals along the network in the form of packets of bits, wherein each packet includes a source address field containing a physical address of the terminal transmitting the packet and a destination address field containing a physical address of a specific terminal to which the packet is directed or a broadcast address if the packet is directed to a plurality of terminals and an information field which contains a logical name of a terminal if the packet is a control packet or contains digitized real-time information if the packet is a real-time information packet, a method of providing conference communication among more than two real-time information terminals on the network comprising:

establishing a conference communication link among terminals which are to be parties to a conference;

transmitting packets from each terminal to other terminals on the network;

receiving packets at each terminal from other terminals on the network;

forming, at a terminal which is party to a conference, a conference packet having an information field which includes a plurality of sequential sectors respectively containing real-time information from the terminal forming the conference packet and from one or more other terminals which are party to the conference;

accepting at each party terminal conference packets addressed to the party terminal and received from another party terminal;

forming at each party terminal a new conference packet from a received conference packet by adding to the received conference packet a destination address of a new destination party terminal to which the new conference packet is to be sent and deleting from the received conference packet the sector containing real-time information from the new destination party terminal and adding to the received conference packet a sector containing real-time information from the terminal forming the new conference packet; and

transmitting the new conference packet to the new destination party terminal.

39. The method of claim 38, and further comprising coupling the local area network to other voice terminal networks, establishing a link among one or more terminals on the local area network and one or more terminals on another coupled network, and cancelling echoes at the interference between the local area network and another voice terminal network.

40. The method of claim 38, wherein the conference communication can be set up from any real-time information terminal.