Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/82—Miscellaneous aspects
  • H04L47/824—Applicable to portable or mobile terminals
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/10—Flow control; Congestion control
  • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
  • H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
  • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
  • H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/78—Architectures of resource allocation
  • H04L47/781—Centralised allocation of resources
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/80—Actions related to the user profile or the type of traffic
  • H04L47/805—QOS or priority aware
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/82—Miscellaneous aspects
  • H04L47/822—Collecting or measuring resource availability data

Definitions

• a communications system such as a wireless, wired or powerline networking system, which uses multiple sub-channels to transmit data from one device to another device
• the selection of sub-channels on which to transmit and the modulation on each sub-channel may be adjusted to achieve various goals.
• An Orthogonal Frequency Division Multiplexing (OFDM) system is one example of a system with multiple channels and modulation settings.
• a communications system such as a wireless, wired or powerline networking system, which uses multiple sub-channels to transmit data from one device to another device
• the selection of sub-channels on which to transmit and the modulation on each sub-channel may be set to maximize the efficiency of the network.
• the system may continue to monitor the performance of the network and may make adjustments to the sub-channel allocation or modulation on each subchannel.
• the communication system may endeavor to maximize the network utilization while satisfying the QoS requirements of the various connections within the network.
• the performance of the channels between any two communicating devices may be monitored.
• the selected subchannels on which to communicate and the modulation used on these sub-channels may be configured based on the network performance experienced by the two devices.
• FIG. 1 is a diagram showing an overview of several connection modification embodiments of the present invention
• Fig. 2 is a chart showing embodiments comprising connection modification need detection
• FIG. 3 is a chart showing embodiments comprising connection change requests
• Fig. 4 is a chart showing embodiments comprising network condition change detection
• Fig. 5 is a chart showing embodiments comprising connection modification need detection with a CCo
• Fig. 6 is a chart showing embodiments comprising network condition monitoring
• Fig. 7 is a chart showing embodiments comprising sub-channel performance monitoring and allocation priority monitoring
• Fig. 8 is a chart showing embodiments comprising modified allocation testing
• Fig. 9 is a chart showing device embodiments comprising sub-channel performance monitoring and allocation priority monitoring
• Fig. 10 is a chart showing device embodiments comprising need detection.
• FIG. 11 is a diagram showing an exemplary system embodiment.
• the decisions for sub-channel reconfiguration may be centralized in the network at a device called a central coordinator (CCo).
• the CCo may have a global view of network performance including, but not limited to, the demands on the network from all communication devices.
• the CCo is able to use this global view of the network state to balance the competing needs of the various active connections.
• the CCo may re-configure the sub-channels for a connection between two or more devices. This reconfiguration may appear to be much less than optimal from the point of view of the devices, however, the overall system performance may be improved.
• a connection may be allocated a high number of sub-channels each of which provide poor bandwidth, but the aggregate meets the connection's QoS needs.
• the connection may be allocated a lower number of high performance subchannels that meet the same QoS needs.
• the CCo may make these allocations because the high performance sub-channels are the only sub-channels that will service a second connection even if the second connection has a lower priority than the first connection.
• the devices of the first connection view the allocation as sub-optimal while from a system perspective, the allocation is optimal because the QoS requirements of two connections are satisfied.
• the system may modify the set of sub-channels allocated to a connection by adding or removing sub-channels from the set or by changing the modulation type or modulation density of the sub-channels. Because multiple connections on the network compete for access to sub-channels, the CCo may consider multiple system parameters when making changes to the sets of sub-channels allocated to connections. [0020]
• the list of parameters considered by the CCo comprises, but is not limited to: o The performance (bandwidth and error rate) of each sub-channel between each pair of devices o The sub-channel's current allocations and if theses allocations are to connections with high or lower priority than the connection being considered.
• the CCo may consider the demands on network resources from all connections and processes when deciding how to best re-allocate resources to active connections so that the overall network utilization is maximized.
• Embodiments of the present invention may be implemented in a variety of network systems, including, but not limited to, powerline networks, wireless networks, wired networks and others. Specific embodiments may be implemented in the Avalanche network protocol described in the Avalanche specification: Power Line Communications (PLC) AV, Avalanche Protocol Specification; Version 0.4.1, October 8, 2003, which is hereby incorporated herein by reference.
• PLC Power Line Communications
• a connection modification or reconfiguration process may be triggered by the CCo 6 to manage the allocation of network resources.
• the CCo 6 may change or move the allocations to a connection to resolve problems caused by channel quality issues or resource demands 8.
• a CCo 6 may also periodically allocate bandwidth to a connection 10. When a periodic allocation is assigned, it may have no conflicting allocations, however, later, higher-priority allocations may cause conflicts. In this case, the periodic allocation may be modified or reconfigured to avoid those conflicts.
• the reconfiguration process may also be triggered by a device 2 & 4, which requests bandwidth for a connection that does not have a permanent allocation 12. In this case, a connection may be modified to increase or decrease the bandwidth allocated to the connection.
• the reconfiguration process may also be triggered by a device 2 & 4 in response to new QoS needs 14 for a connection as requested by an application on the device 2 & 4.
• an existing connection may initiate streaming of multimedia content, which will require a higher QoS priority than static content.
• the CCo 6 may send a reconfiguration message 16 to the two devices 2 & 4 involved with the connection.
• the message may specify an allocation for the reconfigured physical channel.
• the two devices 2 & 4 may then send a response message to the CCo to report the performance observed on the re-configured connection 18 & 20.
• the connection may continue 22 to cany user traffic with the new configuration of the sub-channels.
• a connection is established 24 between network devices.
• a need for connection modification may then be detected 26.
• This detection may be performed by one of the devices using the connection or by a third device that is perfoj ning as a central coordinator (CCo).
• the CCo may reside on one of the device that is using the connection. Detection may comprise passively waiting for a signal or message or may comprise actively monitoring a device, network or other component for a change in condition.
• the network connection may be modified 28 to meet a requirement or condition imposed by the need.
• Detection may comprise active detection of a change in channel characteristics or a change in resource demands. Detection may also comprise detection of an allocation request that, when allocated, will cause a conflict with or degradation of an existing allocation. Detection may also comprise passively waiting for a signal, such as a message or request, including, but not limited to, a request for more bandwidth, a request for a new connection, a request for a higher priority QoS assignment or some other message. [0028] Some embodiments of the present invention, illustrated in Fig. 3, comprise a connection change request.
• a network connection is established 30 by a central coordinator (CCo), which may be a part of a network device sharing the connection or may be a separate entity that controls network connections and their parameters.
• CCo central coordinator
• a connection change request is received 32 by the CCo.
• This request may comprise a bandwidth change request, a QoS change request, a channel change request, a time slot change request or a request for some other change in network allocation parameters.
• the connection may be modified 34 in some way to improve the connection or make the connection more tolerant to channel conditions.
• Some embodiments of the present invention, illustrated in Fig. 4 comprise detection of a network condition change.
• a network connection is established 40 and a network condition change is detected 42.
• this detection may comprise active detection of a change in network conditions.
• These conditions may comprise active detection, including monitoring, of network conditions such as, but not limited to, network traffic conditions, network channel interference, stability of the network medium, QoS priority of other connections, bandwidth requested for or provided to other connections, and other network conditions.
• a connection may be modified 44 to improve overall network performance or to improve a particular connection or set of connections.
• Some embodiments of the present invention comprise a separate central coordinator (CCo) that manages network connections.
• the CCo established and manages network connections.
• a connection is established 50 between two or more network devices by the CCo.
• the CCo detects 52 a need for modification of a network connection.
• this detection may comprise active detection of a change in channel characteristics or a change in resource demands. Detection may also comprise detection of an allocation request that, when allocated, will cause a conflict with or degradation of an existing allocation.
• Detection may also comprise passively waiting for a signal, such as a message or request, including, but not limited to, a request for more bandwidth, a request for a new connection, a request for a higher priority QoS assignment or some other message. If a need for modification is detected 52, a network connection may be modified 54 to ameliorate the network situation. [0031] Further embodiments of the present invention may be described in relation to Fig.
• a network connection is established 60 as in other embodiments.
• the condition of the network is then actively monitored 62 to determine any conditions that might affect connection performance. If a change in condition occurs, a connection may be modified 64 to improve performance or reliability.
• FIG. 7 Other embodiments of the present invention, illustrated in Fig. 7, comprise multiple monitoring steps.
• one or more network connections are monitored.
• a connection may be monitored 70 for sub-channel performance.
• a connection may also be monitored 72 to keep track of connection priorities, such as QoS assignments. With these network connection parameters being monitored, an accurate picture of the overall network efficiency can be maintained and specific connection allocations may be modified 74 to increase overall network efficiency or the efficiency or performance of specific connections.
• a network connection is established 80 and network conditions are detected 82 to determine whether connection modification may ameliorate network or connection performance. If a condition is detected, a modified connection allocation may be created 84, but not immediately applied.
• This modified allocation is sent 85 to the devices served by the connection and one or more of these devices tests 86 the performance of the modified allocation.
• the testing device(s) may then respond 87 to the network managing authority, such as a CCo, with a message indicating the modified allocation performance or the acceptability thereof. If the performance of the modified allocation is acceptable 88, the modified allocation may be put into use 89. If the performance is not acceptable, a new modified allocation may be created and tested until an acceptable allocation is found.
• Some device embodiments of the present invention illustrated in Fig. 9, may comprise a network managing authority 90, such as a CCo, which comprises a connection performance monitor 92, a connection priority monitor 94 and an allocator 96 for allocating and modifying network connection parameters.
• Some device embodiments of the present invention may comprise a network managing authority 100, such as a CCo, which comprises a connection establisher 102 for establishing a connection, a network condition detector 104 for detecting network conditions and a connection modifier 106 for modifying network connections.
• a network managing authority 100 such as a CCo
• a connection establisher 102 for establishing a connection
• a network condition detector 104 for detecting network conditions
• a connection modifier 106 for modifying network connections.
• a network system comprising a central coordinator (CCo) 110, which manages network connections.
• These embodiments also comprise network devices, such as first network device 114 and second network device 116.
• These network devices may comprise computing devices, such as desktop or laptop computers, personal digital assistants (PDAs), printers, copiers and other computing devices that have the ability to communicate over a network medium.
• PDAs personal digital assistants
• These embodiments further comprise a network medium 112 over which they may communicate.
• the CCo 110 is a computing device that is physically separate from first device 114 and second device 116.
• a CCo may be a part of connected network devices.
• a CCo 110 may create and manage network connections. If first device 114 requests a connection with second device 116, the CCo 110 may establish a connection 118 between the two devices. CCo 110 may further detect network changes and modify this connection or other network connections to account for or adapt to these network changes.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Data Exchanges In Wide-Area Networks (AREA)
• Mobile Radio Communication Systems (AREA)
• Small-Scale Networks (AREA)

Priority Applications (3)

Applications Claiming Priority (2)

Related Child Applications (1)

Publications (2)

Family

ID=34590236

Family Applications (1)

Country Status (4)

Cited By (3)

Families Citing this family (3)

Family Cites Families (7)

• 2004
  • 2004-11-05 CN CNB2004800326265A patent/CN100401282C/zh not_active Expired - Fee Related
  • 2004-11-05 EP EP04800742A patent/EP1692591A4/en not_active Withdrawn
  • 2004-11-05 WO PCT/US2004/036785 patent/WO2005048044A2/en active Application Filing
  • 2004-11-05 JP JP2006538484A patent/JP2007520095A/ja active Pending

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events