Managing communications over a shared medium

• US 9,385,966 B2
• Filed: 07/02/2013
• Issued: 07/05/2016
• Est. Priority Date: 06/04/2007
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Yonge, Lawrence Winston III, Katar, Srinivas, Newman, Richard E.
• Primary Examiner(s): Javaid, Jamal
• Application Number:
  US13/933,924
• Publication Number:
  US 20130287041A1
• Time in Patent Office: 1,099 Days
• Field of Search: 370/468, 370/347, 370/464, 370/466, 370/499
• US Class Current: 1/1
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 47/787 Bandwidth trade among domains

Abstract

Systems and methods for allocating network bandwidth between a plurality of networks. Requests for bandwidth allocation from other networks can be received. A coexistence frame requesting an allocation of bandwidth for a local network can be generated based upon the bandwidth allocation requests received from other networks. The coexistence frame can be transmitted, and utilization of the requested allocation can be delayed by a reservation period.

Claims

1. A method comprising:

receiving, at a first device, a request for a first allocation of bandwidth from a second device sharing bandwidth with the first device via a communication medium;

reserving a periodic coexistence slot, for use by the first device, by transmitting a slot allocation request;

receiving a slot allocation confirmation from the second device indicating the second device received the slot allocation request;

generating a coexistence frame requesting a second allocation of bandwidth for the first device, the second allocation of bandwidth based, at least in part, on the first allocation of bandwidth;

transmitting the coexistence frame to the second device during the periodic coexistence slot of a first reservation period; and

delaying, by a time period and in response to transmitting the coexistence frame, a transmission by the first device from the periodic coexistence slot of the first reservation period to the periodic coexistence slot of a second reservation period.

2. The method of claim 1, wherein

the time period has a duration of a reservation time period, and

the periodic coexistence slot has a periodicity based, at least in part, on a priority of network traffic associated with the first device.

3. The method of claim 2, further comprising decreasing the periodicity of the periodic coexistence slot for lower priority traffic.

4. The method of claim 1, further comprising:

reserving a first number of allocation units for use by the first device, wherein the first number of allocation units is based, at least in part, on the second allocation of bandwidth.

5. The method of claim 4, further comprising:

reserving a second number of allocation units for use by the second device, wherein the second number of allocation units is based, at least in part, on the first allocation of bandwidth, and wherein the periodic coexistence slot includes the first number of allocation units and the second number of allocation units.

6. The method of claim 5, further comprising determining a first share of the communication medium for the first device and a second share of the communication medium for the second device based, at least in part, on a policy.

7. The method of claim 6, wherein the first number of allocation units and the second number of allocation units is based, at least in part, on the first share of the communication medium and the second share of the communication medium.

8. The method of claim 4, wherein a maximum number of the first number of allocation units is based, at least in part, on a policy.

9. The method of claim 1, wherein reserving the periodic coexistence slot further comprises including an interval between each of a plurality of periodic coexistence slots, and wherein the interval is based, at least in part, on a policy.

10. The method of claim 1, wherein transmitting the coexistence frame during the periodic coexistence slot further comprises synchronizing the periodic coexistence slot to an AC line cycle associated with the communication medium.

11. The method of claim 1, wherein transmitting the coexistence frame during the periodic coexistence slot further comprises determining a start of the periodic coexistence slot based, at least in part, on a fixed offset from a zero crossing of an AC line cycle associated with the communication medium.

12. A first device comprising:

a processor; and

a network interface comprising a transmitter and a receiver, the network interface configured to;

receive a request for a first allocation of bandwidth from a second device sharing bandwidth with the first device via a communication medium;

reserve a periodic coexistence slot, for use by the first device, by transmitting a slot allocation request;

receive a slot allocation confirmation from the second device indicating the second device received the slot allocation request;

generating a coexistence frame requesting a second allocation of bandwidth for the first device, the second allocation of bandwidth based, at least in part, on the first allocation of bandwidth;

transmit the coexistence frame to the second device during the periodic coexistence slot of a first reservation period; and

delay, by a time period and in response to transmitting the coexistence frame, a transmission by the first device from the periodic coexistence slot of the first reservation period to the periodic coexistence slot of a second reservation period.

13. The first device of claim 12, wherein the network interface is further configured to reserve the periodic coexistence slot using a periodicity that is based, at least in part, on a priority of network traffic associated with the first device.

14. The first device of claim 12, wherein the network interface is further configured to reserve a first number of allocation units for use by the first device, wherein the first number of allocation units is based, at least in part, on the second allocation of bandwidth.

15. The first device of claim 14, wherein the network interface is configured to transmit the coexistence frame further by synchronizing the periodic coexistence slot to an AC line cycle associated with the communication medium.

16. The first device of claim 14, wherein a maximum number of the first number of allocation units is based, at least in part, on a policy.

17. A non-transitory machine-readable medium comprising instructions, which when executed by a processor of a first device, cause the first device to:

receive a request for a first allocation of bandwidth from a second device sharing bandwidth with the first device via a communication medium;

reserve a periodic coexistence slot, for use by the first device, by transmitting a slot allocation request;

receive a slot allocation confirmation from the second device indicating the second device received the slot allocation request;

generate a coexistence frame requesting a second allocation of bandwidth for the first device based, at least in part, on the first allocation of bandwidth;

transmit the coexistence frame to the second device during the periodic coexistence slot of a first reservation period; and

delay, by a time period and in response to transmitting the coexistence frame, a transmission by the first device from the periodic coexistence slot of the first reservation period to the periodic coexistence slot of a second reservation period.

18. The non-transitory machine-readable medium of claim 17, wherein the instructions to reserve the periodic coexistence slot comprise instructions to reserve the periodic coexistence slot using a periodicity that is based, at least in part, on a priority of network traffic associated with the first device.

19. The non-transitory machine-readable medium of claim 17, wherein the instructions further comprise instructions to:

reserve a first number of allocation units for use by the first device, wherein the first number of allocation units is based, at least in part, on the second allocation of bandwidth; and

reserve a second number of allocation units for use by the second device, wherein the second number of allocation units is based, at least in part, on the first allocation of bandwidth for the second device, and wherein the periodic coexistence slot includes the first number of allocation units and the second number of allocation units.

20. The non-transitory machine-readable medium of claim 19, wherein the instructions further comprise instructions to determine a first share of the communication medium for the first device and a second share of the communication medium for the second device based, at least in part, on a policy.