SYSTEM AND METHOD FOR AVOIDING AND RESOLVING CONFLICTS IN A WIRELESS MOBILE DISPLAY DIGITAL INTERFACE MULTICAST ENVIRONMENT

• US 20110002255A1
• Filed: 07/02/2009
• Published: 01/06/2011
• Est. Priority Date: 07/02/2009
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Dharmaraju, Dinesh, Rajamani, Krishnan, Martinez Bauza, Judit
• Granted Patent: US 9,264,248 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H04L 12/1881 with schedule organisation, e.g. priority, sequence management
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use
• CPC Class Codes: H04W 72/30 Resource management for broadcast services
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

Systems and methods for avoiding conflict in a wireless mobile display digital interface (WMDDI) environment including both host and client devices. In one aspect, the presently claimed invention includes a system and/or method that is configured for broadcasting a first multicast MAC address by a first host to at least one first client in a predetermined geographic area and broadcasting the first multicast MAC address by a second host to at least one second client in the predetermined geographic area. The system and/or method can be further configured for determining a priority between the first host and the second host when the second host receives multicast packets transmitted by the first host and changing to a second multicast MAC address by a least priority host of the first host and the second host.

Claims

1. A method executed on hardware for selecting a multicast address to avoid conflicts in a digital communication system, the method comprising the steps of:

a) broadcasting a first multicast address by a first host to at least one first client in a predetermined geographic area;

b) broadcasting the first multicast address by a second host to at least one second client in the predetermined geographic area;

c) determining a priority between the first host and the second host when the second host receives multicast packets transmitted by the first host; and

d) changing to a second multicast address by a least priority host of the first host and the second host.

2. The method of claim 1 further comprising the steps of:

e) detecting the at least one second client being in the predetermined geographic area by the first host;

f) receiving the first broadcast multicast address by the at least one second client from the first host; and

g) rebroadcasting the received first multicast address on a first hop count to the second host.

3. The method of claim 2 further comprising a highest priority host from the first host and the second host transmitting a reject multicast address packet on a second hop count.

4. The method of claim 3 further comprising the step of rebroadcasting the rejected multicast address by the at least one first client or the at least one second client.

5. The method of claim 2 further comprising repeating steps a) through g) for the second multicast address.

6. The method of claim 1 further comprising the step of a highest priority host of the first host and the second host sending a reject multicast address to the least priority host.

7. The method of claim 1 further comprising the step of transmitting a confirm new address by the at least one first client or at least one second client when the step of changing to the second multicast address is made.

8. The method of claim 1 further comprising the step of repeating steps a) through d) for the second multicast address.

9. A hardware system for selecting a multicast address to avoid conflicts in a digital communication system comprising:

means for broadcasting a first multicast address by a first host to at least one first client in a predetermined geographic area;

means for broadcasting the first multicast address by a second host to at least one second client in the predetermined geographic area;

means for determining a priority between the first host and the second host when the second host receives multicast packets transmitted by the first host; and

means for changing to a second multicast address by a least priority host of the first host and the second host.

10. The hardware system of claim 9 further comprising:

means for detecting the at least one second client being in the predetermined geographic area by the first host;

means for receiving the first broadcast multicast address by the at least one second client from the first host; and

means for rebroadcasting the received first multicast address on a first hop count to the second host.

11. The hardware system of claim 10 further comprising a means for transmitting a reject multicast address packet on a second hop count by a highest priority host from the first host and the second host.

12. The hardware system of claim 11 further comprising a means for rebroadcasting the rejected multicast address by the at least one first client or the at least one second client.

13. The hardware system of claim 9 further comprising a means for sending a reject multicast address to the least priority host by a highest priority host of the first host and the second host.

14. The hardware system of claim 9 further comprising a means for transmitting a confirm new address by the at least one first client or at least one second client concurrently with the means for changing to the second multicast address.

15. A storage media comprising program instructions which are hardware computer-executable to implement a selection of a multicast address to avoid conflicts in a digital communication system, the storage media comprising:

program instructions that cause a first multicast address to be broadcast by a first host to at least one first client in a predetermined geographic area;

program instructions that cause the first multicast address to be broadcast by a second host to at least one second client in the predetermined geographic area;

program instructions that cause a priority to be determined between the first host and the second host when the second host receives multicast packets transmitted by the first host; and

program instructions that cause a change to a second multicast address by a least priority host of the first host and the second host.

16. The storage media of claim 15 further comprising:

program instructions that cause a detection of the at least one second client being in the predetermined geographic area by the first host;

program instructions that cause a receipt of the first broadcast multicast address by the at least one second client from the first host; and

program instructions that cause a rebroadcast of the received first multicast address on a first hop count to the second host.

17. The storage media of claim 16 further comprising program instructions that cause a transmission of a reject multicast address packet on a second hop count by a highest priority host from the first host and the second host.

18. The storage media of claim 17 further comprising program instructions that cause a rebroadcast of the rejected multicast address by the at least one first client or the at least one second client.

19. The storage media of claim 15 further comprising program instructions that cause a highest priority host of the first host and the second host to send a reject multicast address to the least priority host.

20. The storage media of claim 15 further comprising program instructions that cause a transmission of a confirm new address by the at least one first client or at least one second client concurrently with the program instructions to change to the second multicast address.

21. A method for preventing conflicts in a multicast address digital communication system, the method comprising the steps of:

a) receiving a first multicast address broadcast by a first device in a first predetermined geographic area at a second device in a second predetermined geographic area, wherein the second predetermined geographic area is at least partially distinct from the first predetermined geographic area;

b) rebroadcasting, in the second predetermined geographic area, the first multicast address by the second device; and

c) receiving the first multicast address by at least a third device in the second predetermined geographic area.

22. The method of claim 21, wherein the first device is one of a client or a host.

23. The method of claim 21, wherein the second device is one of a client or a host.

24. The method of claim 21, wherein the third device is one of a client or a host.

25. The method of claim 21, further comprising the step of:

at the third device, determining whether the first multicast address and a second multicast address selected by the third device are identical.

26. The method of claim 25, further comprising the step of:

in response to the first multicast address and the second multicast address being identical, determining a priority between the first and second devices.

27. The method of claim 26, further comprising the step of:

in response to the first device having priority over the second device, selecting at the third device a third multicast address distinct from the second multicast address.

28. The method of claim 26, further comprising the step of:

in response to the second device having priority over the first device, selecting at the first device a third multicast address distinct from the first multicast address.

29. A hardware system for preventing conflicts in a multicast address digital communication system, comprising:

means for receiving a first multicast address broadcast by a first device in a first predetermined geographic area at a second device in a second predetermined geographic area, wherein the second predetermined geographic area is at least partially distinct from the first predetermined geographic area;

means for rebroadcasting, in the second predetermined geographic area, the first multicast address by the second device; and

means for receiving the first multicast address by at least a third device in the second predetermined geographic area.

30. The hardware system of claim 29, wherein the first device is one of a client or a host.

31. The hardware system of claim 29, wherein the second device is one of a client or a host.

32. The hardware system of claim 29, wherein the third device is one of a client or a host.

33. The hardware system of claim 29, further comprising a means for determining whether the first multicast address and a second multicast address selected by the third device are identical at the third device.

34. The hardware system of claim 33, further comprising a means for determining a priority between the first and second devices in response to the first multicast address and the second multicast address being identical.

35. The hardware system of claim 34, further comprising a means for selecting at the third device a third multicast address distinct from the second multicast address in response to the first device having priority over the second device.

36. The hardware system of claim 34, further comprising a means for selecting at the first device a third multicast address distinct from the first multicast address in response to the second device having priority over the first device.

37. A storage media comprising program instructions which are hardware computer-executable to implement a prevention of conflicts in a multicast address digital communication system, the storage media comprising:

program instructions that cause a receipt of a first multicast address broadcast by a first device in a first predetermined geographic area at a second device in a second predetermined geographic area, wherein the second predetermined geographic area is at least partially distinct from the first predetermined geographic area;

program instructions that cause a rebroadcast, in the second predetermined geographic area, of the first multicast address by the second device; and

program instructions that cause a receipt of the first multicast address by at least a third device in the second predetermined geographic area.

38. The storage media of claim 37, wherein the first device is one of a client or a host.

39. The storage media of claim 37, wherein the second device is one of a client or a host.

40. The storage media of claim 37, wherein the third device is one of a client or a host.

41. The storage media of claim 37, further comprising program instructions that cause a determination of whether the first multicast address and a second multicast address selected by the third device are identical at the third device.

42. The storage media of claim 41, further comprising program instructions that cause a determination of a priority between the first and second devices in response to the first multicast address and the second multicast address being identical.

43. The storage media of claim 42, further comprising program instructions that cause a selection at the third device of a third multicast address distinct from the second multicast address in response to the first device having priority over the second device.

44. The storage media of claim 42, further comprising program instructions that cause a selection at the first device of a third multicast address distinct from the first multicast address in response to the second device having priority over the first device.