Method and apparatus for establishing circuit connections over local area networks with frequency selective impairments

• US 7,450,604 B2
• Filed: 04/21/2003
• Issued: 11/11/2008
• Est. Priority Date: 04/20/2002
• Status: Expired due to Fees

• Current Assignee: Conexant Systems Incorporated (Synaptics Incorporated)
• Original Assignee: Conexant Systems Incorporated (Synaptics Incorporated)
• Inventors: Gardner, Steven H., Petranovich, James E.
• Primary Examiner(s): Orgad; Edan
• Assistant Examiner(s): Wong; Blanche
• Application Number:
  US10/422,014
• Publication Number:
  US 20040081127A1
• Time in Patent Office: 2,031 Days
• Field of Search: None
• US Class Current: 370/436
• CPC Class Codes: H04N 1/00204 with a digital computer or a digital computer system, e.g. an internet server programmed control between transmitter and receiver or between image input and image output device H04N1/32561
• CPC Class Codes: H04N 1/00209 Transmitting or receiving image data, e.g. facsimile data, via a computer, e.g. using e-mail, a computer network, the internet, I-fax
• CPC Class Codes: H04N 2201/0034 Details of the connection, e.g. connector, interface

Abstract

Local area network bandwidth is partitioned into periodic data frames. Data frames are further segregated into spectrum and time slots. Bandwidth reserved by assigning spectrum and time slots to particular circuit connections; enabling deterministic data transfer from source to destination nodes. Bandwidth reservations are broadcast to nodes attached to network.

Claims

1. A method for establishing a circuit connection over a network comprising the steps of:

determining a resource allocation profile of frequencies and time slots in use on a medium connecting a source node and a destination node;

selecting a portion of the frequencies and time slots from the resource allocation profile for transmitting information from the source node to the destination node, further comprising;

determining a channel quality profile at each frequency of the selected portion;

determining a throughput required to support a data rate requirement of an application that sources the information;

determining a most effective modulation type and modulation density at

each frequency of the selected portion according to the channel quality profile; and

selecting a set of frequencies, modulation types and modulation densities for

each frequency to support the required throughput; and

communicating the selected portion of frequencies and time slots to nodes attached to the medium.

2. The method of claim 1 wherein the step of determining the resource allocation profile of frequencies and time slots further comprises forming a frequency and time slot allocation profile based on one or more of:

frequencies and time slots received from one of the nodes attached to the medium,

an individual frequency and time slot reservation message received from one of the nodes attached to the medium,

a pseudo-composite frequency and time slot profile received from one of the nodes attached to the medium and

observations of usage of the medium by the nodes attached thereto.

3. The method of claim 1 wherein the step of selecting a portion of the frequencies and time slots comprises selecting a portion of the frequencies and time slots in order to minimize an amount of resources required to accomplish the required throughput.

4. The method of claim 1 wherein the step of selecting a portion of the frequencies and time slots comprises selecting a portion of the frequencies and time slots in order to minimize an amount of resources required to accomplish a desired quality of service.

5. The method of claim 1 wherein the step of determining the channel quality profile at each frequency comprises one or more of:

determining an attenuation of a channel at one or more frequency,

determining a noise at one or more frequency,

determining an interference at one or more frequency,

determining a signal to noise ratio at one or more frequency,

determining a variation of the attenuation of the channel with time at one or more frequency,

determining a variation of the attenuation of the channel with frequency at one or more frequency,

determining a variation of the phase response of the channel with time at one or more frequency and

determining a variation of the phase response of the channel with frequency at one or more frequency.

6. The method of claim 1 wherein the step of determining the channel quality profile at each frequency comprises:

sending a sounding signal from the source node to the destination node; and

determining a quality of the sounding signal arriving at the destination node.

7. The method of claim 1 wherein the step of determining the throughput required to support the data rate requirement of an application comprises receiving a required data bandwidth indication from the source node.

8. The method of claim 1 wherein the step of determining the most effective modulation type and modulation density comprises the step of determining a densest modulation that can be supported at each frequency at a desired error performance at each time slot based on the channel quality profile.

9. The method of claim 1 wherein the step of selecting the set of frequencies, modulation types and modulation densities for each frequency comprises the step of selecting a set of frequencies and modulation types that provide the required throughput with minimum resource requirements.

10. The method of claim 1 wherein the step of communicating the selected portion of frequencies and time slots to the nodes attached to the medium comprises the step of transmitting a broadcast message containing information about the selected portion of frequencies and time slots.

11. The method of claim 1 wherein the step of communicating the selected portion of frequencies and time slots to the nodes attached to the medium comprises the steps of:

transmitting information about the selected portion of frequencies and time slots to a first node; and

retransmitting the information about the selected portion of frequencies and time slots from the first node to the other nodes attached to the medium.

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

re-determining the channel quality profile at each frequency;

re-determining the resource allocation profile;

evaluating a suitability of the selected portion of frequencies and time slots in light of any changes in the channel quality profile and the resource allocation profile;

selecting a new portion of the frequencies and time slots from the re-determined resource allocation profile for transmitting information from the source node to the destination node if an amount of resources may be reduced by a predetermined amount; and

communicating the new selected portion of frequencies and time slots to the nodes attached to the medium.

13. A network node comprising:

resource allocation profile unit capable of determining frequencies and time slots in use on a medium between a source node and a destination node;

reservation manager capable of selecting a portion of the frequencies and time slots for transmitting information from the source node to the destination node according to information received from the resource allocation profile unit, the reservation manager further comprising;

channel quality unit capable of determining a quality of the medium;

a throughput determination unit capable of determining the throughput required by an application that sources the information; and

resource selector capable of selecting resources according to

the quality and the required throughput; and

medium access control unit capable of conveying an indicator of the selected portion of frequencies and time slots to the medium.

14. The network node of claim 13 wherein the resource allocation profile unit comprises:

profile receiver capable of receiving a frequency and time slot allocation profile from the medium and generating a profile,

reservation message receiver capable of receiving an individual frequency and time slot reservation message from the medium and generating a profile,

pseudo-composite frequency and time slot receiver capable of receiving a pseudo-composite frequency and time slot allocation profile from the medium and generating a profile and

observation module capable of observing activity on the medium and generating a profile; and

allocation processor capable of compiling one or more of the profiles from profile receiver, the reservation message receiver, the pseudo-composite frequency and time slot receiver, and the observation module, into an allocation profile, and storing the allocation profile in an allocation profile memory.

15. The network node of claim 13 wherein the reservation manager comprises a minimization unit that minimizes an amount of resources selected to accomplish the required throughput.

16. The network node of claim 13 wherein the reservation manager comprises a minimization unit that minimizes an amount of resources selected to accomplish a required quality of service.

17. The network node of claim 13 wherein the channel quality unit determines the quality of the medium by selecting one or more of:

attenuation unit capable of determining an attenuation of the medium at each of the frequencies and determining the quality of the medium,

noise unit capable of determining a noise present on the medium at each of the frequencies and determining the quality of the medium,

interference unit capable of determining an interference present on the medium at each of the frequencies and determining the quality of the medium,

signal-to-noise unit capable of determining a signal-to-noise ratio on the medium at each of the frequencies and determining the quality of the medium,

attenuation versus time variance unit capable of determining a variation of attenuation over time of the medium for each of the frequencies and determining the quality of the medium,

attenuation versus frequency variance unit capable of determining a variation of attenuation over frequency of the medium for each of the frequencies and determining the quality of the medium,

phase versus time variance unit capable of determining a variation of phase response over time of the medium for each of the frequencies and determining the quality of the medium and

phase versus frequency variance unit capable of determining a variation of phase response over frequency of the medium for each of the frequencies and determining the quality of the medium.

18. The network node of claim 13 wherein the channel quality unit comprises a sounding unit capable of sending a sounding message from the source node to the destination node and receiving an indicator of sounding message quality from the destination node.

19. The network node of claim 13 wherein the resource selector is capable of selecting a set of frequencies and time slots that provide the required throughput with minimum resource requirements.

20. The network node of claim 13 wherein the medium access control unit is capable of conveying a broadcast message containing information about the selected portion of frequencies and time slots.

21. The network node of claim 13 wherein the medium access control unit is capable of conveying information about the selected portion of frequencies and time slots to a first node, wherein the medium access control unit is capable of re-transmitting the information about the selected portion of frequencies and time slots to the other nodes on the medium.

22. A network node comprising:

resource allocation profile unit capable of determining frequencies and time slots in use on a medium between a source node and a destination node;

reservation manager capable of selecting a portion of the frequencies and time slots for transmitting information from the source node to the destination node according to information received from the resource allocation profile unit, the reservation manager further comprising;

channel quality unit capable of determining a quality of the medium;

throughput determination unit capable of determining a throughput required by an application that sources the information;

modulation density evaluator capable of determining a most efficient modulation type and density at each frequency according to the channel quality profile; and

a resource selector capable of selecting resources according to the most efficient modulation type and density and the required throughput and the quality; and

medium access control unit capable of conveying an indicator of the selected portion of frequencies and time slots to the medium.

23. The network node of claim 22 wherein the resource allocation profile unit comprises:

profile receiver capable of receiving a frequency and time slot allocation profile from the medium and generating an profile,

reservation message receiver capable of receiving an individual frequency and time slot reservation message from the medium and generating an profile,

pseudo-composite frequency and time slot receiver capable of receiving a pseudo-composite frequency and time slot allocation profile from the medium and generating an profile; and

observation module capable of observing activity on the medium and generating an profile; and

allocation processor capable of compiling one or more profiles from the profile receiver, the reservation message receiver, pseudo-composite frequency and time slot receiver, and observation module, into an allocation profile, and storing the allocation profile in an allocation profile memory.

24. The network node of claim 22 wherein the reservation manager comprises a minimization unit that minimizes an amount of resources selected to accomplish the required throughput.

25. The network node of claim 22 wherein the reservation manager comprises a minimization unit that minimizes an amount of resources selected to accomplish a required quality of service.

26. The network node of claim 22 wherein the channel quality unit determines the quality of the medium by selecting one or more of:

attenuation unit capable of determining an attenuation of the medium at each of the frequencies and determining the quality of the medium,

noise unit capable of determining a noise present on the medium at each of the frequencies and determining the quality of the medium,

interference unit capable of determining an interference present on the medium at each of the frequencies and determining the quality of the medium,

signal-to-noise unit capable of determining a signal-to-noise ratio on the medium at each of the frequencies and determining the quality of the medium,

attenuation versus time variance unit capable of determining a variation of attenuation over time of the medium for each of the frequencies and determining the quality of the medium,

attenuation versus frequency variance unit capable of determining a variation of attenuation over frequency of the medium for each of the frequencies and determining the quality of the medium,

phase versus time variance unit capable of determining a variation of phase response over time of the medium for each of the frequencies and determining the quality of the medium and

phase versus frequency variance unit capable of determining a variation of phase response over frequency of the medium for each of the frequencies and determining the quality of the medium.

27. The network node of claim 22 wherein the channel quality unit comprises a sounding unit capable of sending a sounding message from the source node to the destination node and receiving an indicator of sounding message quality from the destination node.

28. The network node of claim 22 wherein the resource selector is capable of selecting a set of frequencies and time slots that provide the required throughput with minimum resource requirements.

29. The network node of claim 22 wherein the medium access control unit is capable of conveying a broadcast message containing information about the selected portion of frequencies and time slots.

30. The network node of claim 22 wherein the medium access control unit is capable of conveying information about the selected portion of frequencies and time slots to a first node, wherein the medium access control unit is capable of re-transmitting the information about the selected portion of frequencies and time slots to the other nodes on the medium.

31. A network node comprising:

resource allocation profile unit capable of determining frequencies and time slots in use on a medium between a source node and a destination node;

reservation manager capable of selecting a portion of the frequencies and time slots for transmitting information from the source node to the destination node according to information received from the resource allocation profile unit, the reservation manager further comprising;

channel quality unit capable of determining a quality of the medium;

modulation density evaluator capable of accepting a desired error

performance and channel quality profile and determining a densest modulation that

can be supported at each frequency and time slot; and

resource selector capable of selecting resources according to the densest modulation and the quality; and

medium access control unit capable of conveying an indicator of the selected portion of frequencies and time slots to the medium.

32. The network node of claim 31 wherein the resource allocation profile unit comprises:

profile receiver capable of receiving a frequency and time slot allocation profile from the medium and generating an profile,

reservation message receiver capable of receiving an individual frequency and time slot reservation message from the medium and generating an profile,

pseudo-composite frequency and time slot receiver capable of receiving a pseudo-composite frequency and time slot allocation profile from the medium and generating an profile; and

observation module capable of observing activity on the medium and generating an profile; and

allocation processor capable of compiling the profiles from the profiles receiver, the reservation message receiver, pseudo-composite frequency and time slot receiver, and observation module, into an allocation profile, storing the allocation profile in an allocation profile memory.

33. The network node of claim 31 wherein the reservation manager comprises a minimization unit that minimizes an amount of resources selected to accomplish a required throughput.

34. The network node of claim 31 wherein the reservation manager comprises a minimization unit that minimizes an amount of resources selected to accomplish a required quality of service.

35. The network node of claim 31 wherein the channel quality unit determines the quality of the medium by selecting one or more of:

attenuation unit capable of determining an attenuation of the medium at each of the frequencies;

noise unit capable of determining a noise present on the medium at each of the frequencies,

interference unit capable of determining an interference present on the medium at each of the frequencies,

signal-to-noise unit capable of determining a signal-to-noise ratio on the medium at each of the frequencies,

attenuation versus time variance unit capable of determining a variation of attenuation over time of the medium for each of the frequencies,

attenuation versus frequency variance unit capable of determining a variation of attenuation over frequency of the medium for each of the frequencies,

phase versus time variance unit capable of determining a variation of phase response over time of the medium for each of the frequencies and

phase versus frequency variance unit capable of determining a variation of phase response over frequency of the medium for each of the frequencies.

36. The network node of claim 31 wherein the channel quality unit comprises a sounding unit capable of sending a sounding message from the source node to the destination node and receiving an indicator of sounding message quality from the destination node.

37. The network node of claim 31 wherein the resource selector is capable of selecting a set of frequencies and time slots that provide a required throughput.

38. The network node of claim 31 wherein the medium access control unit is capable of conveying a broadcast message containing information about the selected portion of frequencies and time slots.

39. The network node of claim 31 wherein the medium access control unit is capable of conveying information about the selected portion of frequencies and time slots to a first node, wherein the medium access control unit is capable of re-transmitting the information about the selected portion of frequencies and time slots to the other nodes on the medium.