PHY bandwidth estimation from backpressure patterns
View Patent ↗The present invention provides a system and method of determining available bandwidth at a physical layer (PHY) device at a server on a broadband network. A link layer controller of a master administrator adaptively polls a PHY device over a set of time intervals. During polling, the controller places a PHY device's address on a line of a bus and awaits a response from the PHY device. Based upon the response from the PHY device, the administrator can determine whether the PHY device has available bandwidth. The link layer controller uses this information to recalculate its polling scheme to better make use of the available bandwidth over the shared transmission medium to which each PHY device in the network is attached.
1. A method for determining available bandwidth at respective ones of a plurality of physical layer (PHY) devices, the method comprising the steps of:
polling by a controller said respective ones of said plurality of PHY devices at respective time intervals determined using respective ones of a plurality of counters corresponding to said respective ones of said plurality of PHY devices;
receiving at said controller a series of responses from at least a given one of said plurality of PHY devices, said responses being based on available bandwidth at said given PHY device; and
comparing said responses to determine an adjusted time interval for use in subsequent polling of said given PHY device;
wherein said polling of said given PHY device comprises transmitting an inquiry as to a current status of an incoming packet buffer of said given PHY device;
wherein determining a given time interval for polling of said given PHY device comprises loading the counter corresponding to said given PHY device with an initial value and transmitting the inquiry when the value of the counter corresponding to said given PHY device reaches a final value; and
wherein the value of the counter corresponding to said given PHY device is changed responsive to polling of at least another of said plurality of PHY devices.
2. The method of claim 1 , wherein said responses from said given PHY device are indicative of the current status of said incoming packet buffer.
3. The method of claim 1 , wherein said adjusted time interval is an optimized time interval.
4. The method of claim 3 , wherein said optimized time interval is determined based upon a current performance level of said given PHY device.
5. The method of claim 4 , wherein said performance level of said given PHY device is determined from the available bandwidth at said given PHY device.
6. The method of claim 1 , wherein said plurality of PHY devices share a common bus.
7. The method of claim 6 , wherein the polling of the given PHY device comprises transmitting the physical address of the given PHY device on the common bus.
8. The method of claim 6 , wherein the response is transmitted on a line of the common bus not used for other data.
9. The method of claim 1 , wherein said plurality of PHY devices are ports for connecting nodes of a broadband network.
10. The method of claim 1 , wherein the status of the buffer comprises a level of fullness of the buffer.
11. The method of claim 2 , wherein the adjusted time interval is based at least in part on an interval of time between instances when the buffer is indicated as having a given status.
12. The method of claim 1 , wherein the given time interval for polling of said given PHY device differs from a time interval for polling of said at least another of said plurality of PHY devices.
13. The method of claim 1 , wherein transmitting the inquiry comprises the steps of:
placing an identifier of said given PHY device on a polling queue; and
transmitting the inquiry to said given PHY device when said identifier reaches an end of the polling queue.
14. The method of claim 1 , wherein the value of the counter corresponding to said given PHY device indicates a number of polling cycles until a next polling of said given PHY device.
15. The method of claim 14 , wherein each polling of any one of said plurality of PHY devices comprises at least one of said polling cycles.
16. The method of claim 14 , wherein a polling cycle corresponds to polling of only one of said plurality of PHY devices.
17. The method of claim 1 , wherein the value of the counter corresponding to said given PHY device is changed responsive to each polling of any of said plurality of PHY devices.
18. A system for determining available bandwidth at respective ones of a plurality of physical layer (PHY) devices comprising:
a controller for polling said respective ones of said plurality of PHY devices at respective time intervals determined using respective ones of a plurality of counters corresponding to said respective ones of said plurality of PHY devices; and
a response measurement unit for:
receiving a series of responses from at least a given one of said plurality of PHY devices, said responses being based on available bandwidth at said given PHY device; and
comparing said responses to determine an adjusted time interval for use in subsequent polling of said given PHY device;
wherein said polling of said given PHY device comprises transmitting an inquiry as to a current status of an incoming packet buffer of said given PHY device; and
wherein determining a given time interval for polling of said given PHY device comprises loading the counter corresponding to said given PHY device with an initial value and transmitting the inquiry when the value of the counter corresponding to said given PHY device reaches a final value; and
wherein the value of the counter corresponding to said given PHY device is changed responsive to polling of at least another of said plurality of PHY devices.
19. The system of claim 18 , wherein said responses from said given PHY device are indicative of the current status of said incoming packet buffer.
20. The system of claim 18 , wherein said plurality of PHY devices share a common bus.
21. The system of claim 18 , wherein said plurality of PHY devices are ports for connecting nodes of a broadband network.
22. A non-transitory computer-readable storage medium having encoded therein software which causes a computer to perform the operations of:
polling by a controller respective ones of a plurality of physical layer (PHY) devices at respective time intervals determined using respective ones of a plurality of counters corresponding to said respective ones of said plurality of PHY devices;
receiving at said controller a series of responses from at least a given one of said plurality of PHY devices, said responses being based on available bandwidth at said given PHY device; and
comparing said responses to determine an adjusted time interval for use in subsequent polling of said given PHY device;
wherein said polling of said given PHY device comprises transmitting an inquiry as to a current status of an incoming packet buffer of said given PHY device; and
wherein determining a given time interval for polling of said given PHY device comprises loading the counter corresponding to said given PHY device with an initial value and transmitting the inquiry when the value of the counter corresponding to said given PHY device reaches a final value; and
wherein the value of the counter corresponding to said given PHY device is changed responsive to polling of at least another of said plurality of PHY devices.