Method and system for providing interoperable communications with congestion management

• US 8,085,671 B2
• Filed: 02/27/2006
• Issued: 12/27/2011
• Est. Priority Date: 02/27/2006
• Status: Active Grant

• Current Assignee: STA Group, LLC
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shaffer, Shmuel, Talukder, Shah, Nagesh, Kittur V., Hall, Douglas J., Metzger, Larry R., Kalley, Yogesh
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): MASUR, PAUL H
• Application Number:
  US11/364,146
• Publication Number:
  US 20070202907A1
• Time in Patent Office: 2,129 Days
• Field of Search: 370/229, 370/235, 370/237, 370/286, 370/445, 370/447, 370/448, 370/241, 370/252, 455/39, 455/500, 455/507, 455/517, 455518-521, 340/500, 340/531, 340/533, 340/534, 340/825, 340/10.1, 340/825.36, 340/825.49, 235/435, 235/439, 235/454, 235/472.01, 235/473, 709/223, 709/224, 709/204, 709/205, 709/207, 709/227
• US Class Current: 370/237
• CPC Class Codes: H04W 4/08 User group management

Abstract

A method for providing interoperable communications with congestion management includes facilitating communications of a plurality of virtual talk groups. Each virtual talk group comprises a plurality of endpoints of different communication networks communicating using a respective communication channel. The method includes detecting, for a first virtual talk group of the plurality of virtual talk groups, a congestion event and, in response to detecting the congestion event, forming from the first virtual talk group one or more subgroups, each subgroup comprising at least two endpoints from the first virtual talk group. The method also includes assigning to each subgroup a respective alternate communication protocol for use by the plurality of endpoints of the subgroup.

Claims

1. A method for interoperable communications with congestion management, comprising:

facilitating communications of a plurality of virtual talk groups, each virtual talk group comprising a plurality of endpoints of different communication networks communicating using a respective communication channel;

detecting, for a first virtual talk group of the plurality of virtual talk groups, a congestion event;

in response to detecting the congestion event, forming from the first virtual talk group one or more subgroups, each subgroup comprising at least two endpoints from the first virtual talk group;

assigning to each subgroup a respective alternate communication protocol comprising a communication path or method of communication for use by the plurality of endpoints of the subgroup;

wherein the endpoints remaining in the first virtual talk group are able to continue to communicate with each other after formation of the one or more subgroups; and

wherein the endpoints in each subgroup are able to communicate with the other endpoints in the subgroup using the alternate communication protocol.

2. The method of claim 1, further comprising transferring each endpoint of each subgroup to the respective alternate communication protocol of the subgroup.

3. The method of claim 1, wherein detecting a congestion event comprises detecting a first number of collisions within a first amount of time, a collision comprising the receipt of two or more requests for access to the respective communication channel within a second amount of time.

4. The method of claim 1, wherein detecting a congestion event comprises detecting a second number of collisions within a third amount of time, a collision comprising the receipt of two or more requests for access to the respective communication channel approximately simultaneously.

5. The method of claim 1, wherein detecting a congestion event comprises detecting voice activity from a third number of endpoints within a fourth amount of time.

6. The method of claim 1, wherein assigning to each subgroup an alternate communication protocol comprises assigning at least one of the subgroups to an instant messaging (IM) communication protocol.

7. The method of claim 1, wherein assigning to each subgroup an alternate communication protocol comprises assigning at least one of the subgroups to an alternate communication channel.

8. The method of claim 1, wherein forming from the first virtual talk group one or more subgroups comprises forming the one or more subgroups based on a predetermined policy.

9. The method of claim 8, wherein forming the one or more subgroups based on a predetermined policy comprises forming the one or more subgroups based on a priority of users of the plurality of endpoints of the first virtual talk group.

10. The method of claim 1, wherein forming from the first virtual talk group one or more subgroups comprises forming the one or more subgroups based on interactions of one or more of the endpoints of the first virtual talk group.

11. The method of claim 1, further comprising notifying each endpoint of each subgroup that the endpoint will be assigned to the respective alternate communication protocol of the subgroup.

12. The method of claim 11, further comprising receiving from a first endpoint of a subgroup of the one or more subgroups an override command in response to the notification that the endpoint will be assigned to an alternate communication protocol of the subgroup, the override command preventing the first endpoint from being assigned to the alternate communication protocol of the subgroup.

13. The method of claim 1, wherein the subgroups comprise at least two subgroups comprising a common endpoint.

41. The method of claim 1, wherein the endpoints in each subgroup are unable to communicate with the endpoints remaining in the first virtual talk group.

14. A system for providing interoperable communications with congestion management, comprising:

an interface operable to facilitate communications of a plurality of virtual talk groups, each virtual talk group comprising a plurality of endpoints of different communication networks communicating using a respective communication channel; and

a processor coupled to the interface and operable to;

detect, for a first virtual talk group of the plurality of virtual talk groups, a congestion event;

in response to detecting the congestion event, form from the first virtual talk group one or more subgroups, each subgroup comprising at least two endpoints from the first virtual talk group; and

assign to each subgroup a respective alternate communication protocol comprising a communication path or method of communication for use by the plurality of endpoints of the subgroup;

wherein the endpoints remaining in the first virtual talk group are able to continue to communicate with each other after formation of the one or more subgroups; and

wherein the endpoints in each subgroup are able to communicate with the other endpoints in the subgroup using the alternate communication protocol.

15. The system of claim 14, wherein the processor is further operable to transfer each endpoint of each subgroup to the respective alternate communication protocol of the subgroup.

16. The system of claim 14, wherein the processor operable to detect a congestion event comprises a processor operable to detect a first number of collisions within a first amount of time, a collision comprising the receipt of two or more requests for access to the respective communication channel within a second amount of time.

17. The system of claim 14, wherein the processor operable to detect a congestion event comprises a processor operable to detect a second number of collisions within a third amount of time, a collision comprising the receipt of two or more requests for access to the respective communication channel approximately simultaneously.

18. The system of claim 14, wherein the processor operable to detect a congestion event comprises a processor operable to detect voice activity from a third number of endpoints within a fourth amount of time.

19. The system of claim 14, wherein the processor operable to assign to each subgroup an alternate communication protocol comprises a processor operable to assign at least one of the subgroups to an instant messaging (IM) communication protocol.

20. The system of claim 14, wherein the processor operable to assign to each subgroup an alternate communication protocol comprises a processor operable to assign at least one of the subgroups to an alternate communication channel.

21. The system of claim 14, wherein the processor operable to form from the first virtual talk group one or more subgroups comprises a processor operable to form the one or more subgroups based on a predetermined policy.

22. The system of claim 21, wherein the processor operable to form the one or more subgroups based on a predetermined policy comprises a processor operable to form the one or more subgroups based on a priority of users of the plurality of endpoints of the first virtual talk group.

23. The system of claim 14, wherein the processor operable to form from the first virtual talk group one or more subgroups comprises a processor operable to form the one or more subgroups based on interactions of one or more of the endpoints of the first virtual talk group.

24. The system of claim 14, wherein the processor is further operable to notify each endpoint of each subgroup that the endpoint will be assigned to the respective alternate communication protocol of the subgroup.

25. The system of claim 24, wherein the processor is further operable to receive from a first endpoint of a subgroup of the one or more subgroups an override command in response to the notification that the endpoint will be assigned to an alternate communication protocol of the subgroup, the override command preventing the first endpoint from being assigned to the alternate communication protocol of the subgroup.

26. The system of claim 14, wherein the subgroups comprise at least two subgroups comprising a common endpoint.

27. Logic embodied in a non-transitory computer readable medium, the computer readable medium comprising code operable to:

facilitate communications of a plurality of virtual talk groups, each virtual talk group comprising a plurality of endpoints of different communication networks communicating using a respective communication channel;

detect, for a first virtual talk group of the plurality of virtual talk groups, a congestion event;

in response to detecting the congestion event, form from the first virtual talk group one or more subgroups, each subgroup comprising at least two endpoints from the first virtual talk group;

assign to each subgroup a respective alternate communication protocol comprising a communication path or method of communication for use by the plurality of endpoints of the subgroup;

wherein the endpoints remaining in the first virtual talk group are able to continue to communicate with each other after formation of the one or more subgroups; and

wherein the endpoints in each subgroup are able to communicate with the other endpoints in the subgroup using the alternate communication protocol.

28. The medium of claim 27, wherein the code is further operable to transfer each endpoint of each subgroup to the respective alternate communication protocol of the subgroup.

29. The medium of claim 27, wherein the code operable to detect a congestion event comprises code operable to detect a first number of collisions within a first amount of time, a collision comprising the receipt of two or more requests for access to the respective communication channel within a second amount of time.

30. The medium of claim 27, wherein the code operable to detect a congestion event comprises code operable to detect a second number of collisions within a third amount of time, a collision comprising the receipt of two or more requests for access to the respective communication channel approximately simultaneously.

31. The medium of claim 27, wherein the code operable to detect a congestion event comprises code operable to detect voice activity from a third number of endpoints within a fourth amount of time.

32. The medium of claim 27, wherein the code operable to assign to each subgroup an alternate communication protocol comprises code operable to assign at least one of the subgroups to an instant messaging (IM) communication protocol.

33. The medium of claim 27, wherein the code operable to assign to each subgroup an alternate communication protocol comprises code operable to assign at least one of the subgroups to an alternate communication channel.

34. The medium of claim 27, wherein the code operable to form from the first virtual talk group one or more subgroups comprises code operable to form the one or more subgroups based on a predetermined policy.

35. The medium of claim 34, wherein the code operable to form the one or more subgroups based on a predetermined policy comprises code operable to form the one or more subgroups based on a priority of users of the plurality of endpoints of the first virtual talk group.

36. The medium of claim 27, wherein the code operable to form from the first virtual talk group one or more subgroups comprises code operable to form the one or more subgroups based on interactions of one or more of the endpoints of the first virtual talk group.

37. The medium of claim 27, wherein the code is further operable to notify each endpoint of each subgroup that the endpoint will be assigned to the respective alternate communication protocol of the subgroup.

38. The medium of claim 37, wherein the code is further operable to receive from a first endpoint of a subgroup of the one or more subgroups an override command in response to the notification that the endpoint will be assigned to an alternate communication protocol of the subgroup, the override command preventing the first endpoint from being assigned to the alternate communication protocol of the subgroup.

39. The medium of claim 27, wherein the subgroups comprise at least two subgroups comprising a common endpoint.

40. A system for providing interoperable communications with congestion management, comprising:

means for facilitating communications of a plurality of virtual talk groups, each virtual talk group comprising a plurality of endpoints of different communication networks communicating using a respective communication channel;

means for detecting, for a first virtual talk group of the plurality of virtual talk groups, a congestion event;

in response to detecting the congestion event, means for forming from the first virtual talk group one or more subgroups, each subgroup comprising at least two endpoints from the first virtual talk group;

means for assigning to each subgroup a respective alternate communication protocol comprising a communication path or method of communication for use by the plurality of endpoints of the subgroup;

wherein the endpoints remaining in the first virtual talk group are able to continue to communicate with each other after formation of the one or more subgroups; and

wherein the endpoints in each subgroup are able to communicate with the other endpoints in the subgroup using the alternate communication protocol.