Conference connection method in a multicast packet switching network

• US 5,103,444 A
• Filed: 04/12/1990
• Issued: 04/07/1992
• Est. Priority Date: 04/12/1990
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Leung, Wu-Hon F., Tu, Shi-Chuan
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US07/508,866
• Time in Patent Office: 726 Days
• Field of Search: 370/94.1, 370/60, 370/85.1
• US Class Current: 370/432
• 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/1881 with schedule organisation, e.g. priority, sequence management
• CPC Class Codes: H04M 3/561 by multiplexing
• CPC Class Codes: H04M 3/562 where the conference facilities are distributed

Abstract

A conference connection method for use in a multicast packet switching network. Once the packet switches and inter-switch links to comprise a multicast connection among three or more endpoints are determined, a check is performed to determine whether that multicast connection would to usable to effect communication in accordance with a specified transmission matrix and meeting a packet sequencing condition. The multicast connection is established only when the check indicates that the connection would meet both requirements.

Claims

1. A method for use in an arrangement comprising a multicast packet switching network for communication among a plurality of communication endpoints, said communication comprising transmission of packets, said network comprising a plurality of packet switches interconnected by a plurality of inter-switch links, each of said endpoints connected to one of said packet switches, said method comprising

prior to transmitting said packets, determining a set of said packet switches and a set of said inter-switch links to comprise a multicast connection through said network for communication among a set comprising at least three of said endpoints,

checking whether said multicast connection would be usable to effect communication among said set of endpoints in accordance with a specified transmission matrix and meeting a packet sequencing condition;

and

establishing said multicast connection only when said checking indicates that said multicast connection would be usable to effect communication among said set of endpoints in accordance with said specified transmission matrix and meeting said packet sequencing condition.

2. A method in accordance with claim 1 wherein each of said set of inter-switch links uses at most one logical channel number for said connection.

3. A method in accordance with claim 1 wherein said multicast connection is a multicast virtual circuit.

4. A method in accordance with claim 1 wherein said checking comprises

ones of said set of packet switches each performing individual checks.

5. A method in accordance with claim 1 wherein said packet sequencing condition is a weak sequencing condition which guarantees point-to-point sequential packet transfer.

6. A method in accordance with claim 5 wherein said checking comprises

determining that said multicast connection would not be usable to effect communication among said set of endpoints in accordance with said specified transmission matrix and meeting said packet sequencing condition when there is at least one of said set of said inter switch links that would be required to transmit packets from different sending ones of said set of endpoints to other than identical receiving ones of said set of endpoints.

7. A method in accordance with claim 1 wherein said packet sequencing condition is a strong sequencing condition which guarantees that those of said set of endpoints receiving packets from at least two common sending ones of said set of endpoints will receive identical interleaved packet streams with respect to the packet streams from the common sending endpoints.

8. A method in accordance with claim 7 wherein each of said plurality of packet switches has input ports and output ports and individually satisfies a weak packet sequencing condition which guarantees point-to-point sequential transfer from each of said input ports to any of said output ports.

9. A method in accordance with claim 8 wherein said checking comprises

determining that said multicast connection would not be usable to effect communication among said set of endpoints in accordance with said specified transmission matrix and meeting said strong sequencing condition when there are at least two of said set of endpoints receiving packets from at least two common sending ones of said set of endpoints that do not do so via a common one of said set of links.

10. A method in accordance with claim 7 wherein each of said plurality of packet switches has input ports and output ports and individually satisfies a strong packet sequencing condition which guarantees that those of said output ports receiving packets from at least two common ones of said input ports will receive identical interleaved packet streams with respect to the packet streams from said common input ports.

11. A method in accordance with claim 10 wherein said checking comprises

determining that said multicast connection would not be usable to effect communication among said set of endpoints in accordance with said specified transmission matrix and meeting said first-mentioned strong sequencing condition when there is at least one of said set of links for which there exists a sending one of said set of endpoints and a receiving one of said set of endpoints upstream from said at least one link, and a sending one of said set of endpoints and a receiving one of said set of endpoints downstream from said at least one link, where said upstream and downstream receiving endpoints have said upstream and downstream sending endpoints as common multicasting sources.

12. A method for use in an arrangement comprising a multicast packet switching network for communication among a plurality of communication endpoints, said communication comprising transmission of packets, said network comprising a plurality of packet switches interconnected by a plurality of inter-switch links, each of said endpoints connected to one of said packet switches, said method comprising

prior to transmitting said packets, determining a set of said packet switches and a set of said inter-switch links to comprise a multicast connection through said network for communication among a set comprising at least three of said endpoints,

checking whether said multicast connection would be usable to effect communication among said set of endpoints in accordance with a specified transmission matrix, and

establishing said multicast connection only when said checking indicates that said multicast connection would be usable to effect communication among said set of endpoints in accordance with said specified transmission matrix.

13. A method for use in an arrangement comprising a multicast packet switching network for communication among a plurality of communication endpoints, said communication comprising transmission of packets, said network comprising a plurality of packet switches interconnected by a plurality of inter-switch links, each of said endpoints connected to one of said packet switches, said method comprising

prior to transmitting said packets, determining a set of said packet switches and a set of said inter-switch links to comprise a multicast connection through said network for communication among a set comprising at least three of said endpoints,

checking whether said multicast connection would be usable to effect communication among said set of endpoints meeting a packet sequencing condition, and

establishing said multicast connection only when said checking indicates that said multicast connection would be usable to effect communication among said set of endpoints meeting said packet sequencing condition.