Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W24/00—Supervisory, monitoring or testing arrangements
  • H04W24/02—Arrangements for optimising operational condition
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
  • H04W84/10—Small scale networks; Flat hierarchical networks
  • H04W84/12—WLAN [Wireless Local Area Networks]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L12/00—Data switching networks
  • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
  • H04L69/24—Negotiation of communication capabilities
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
  • H04W88/08—Access point devices
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
  • H04W88/12—Access point controller devices
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W92/00—Interfaces specially adapted for wireless communication networks
  • H04W92/04—Interfaces between hierarchically different network devices
  • H04W92/12—Interfaces between hierarchically different network devices between access points and access point controllers

Definitions

• the present invention generally relates to wireless local area networks (WLANs), and more particularly, to a method and apparatus for determining and analyzing network topology, configuring network nodes, and resolving functional conflicts that arise in network architectures.
• WLANs wireless local area networks
• the term "access point” (AP) as used herein includes, but is not limited to, a base station, an access router (AR), a Node B, a site controller, or other interfacing device in a wireless environment that provides other stations with wireless access to a network with which the AP is associated.
• the term "station” (STA) as used herein includes, but is not limited to, a wireless transmit/receive unit (WTRU), a user equipment, a mobile station, a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment.
• WTRU wireless transmit/receive unit
• a WLAN typically includes a plurality of APs, wherein each AP is capable of conducting concurrent wireless communications with appropriately configured STAs, as well as multiple appropriately configured APs or ARs, when configured in the "infrastructure mode".
• Some STAs may alternatively be configured to conduct wireless communications directly to one another, i.e., without being relayed through a network via an AP. This is commonly known as “peer-to-peer mode" or "ad hoc mode".
• peer-to-peer mode or "ad hoc mode”.
• STA can be configured for use in multiple networks, with both network and peer-to- peer communications capabilities.
• One topology is known as a "mesh” topology, in which WLAN nodes have two or more paths between them which enables the nodes to communicate directly with each other (i.e., as in the ad hoc mode) and to communicate indirectly with each other (via other nodes that relay information).
• a second topology is known as a "split" architecture, in which one or more access routers (ARs) or access controllers (ACs) are connected via an interconnection to APs present in the network.
• the ACs provide network-wide monitoring, improve scalability, and facilitate dynamic configurability.
• the logical interconnection may be a direct connection to the APs, a switched connection, or a routed network connection.
• the AC and the AP may be collocated in the same physical device.
• the ACs In addition to exchanging configuration and control information with the APs, the ACs "split" or share certain functionalities with the APs that are conventionally provided solely by the APs. That is, functions typically provided by standalone or “fat” APs are removed from these APs and are provided by the AC(s). These split-function or reduced-function APs are referred to as "thin" APs.
• This architecture is similar to a UMTS architecture, where the AC is analogous to a central radio network controller (RNC) and the AP is analogous to a Node B connected to the RNC.
• RNC central radio network controller
• FIG. 1 is a diagram of a network 100 with an infrastructure mode architecture including a plurality of STAs 102a- 102n communicating with a fat AP 104.
• This architecture is often referred to as a fat AP architecture because all of the medium access control (MAC) layer functionalities are located in the AP 104.
• the STAs 102 communicate with the AP 104, and with one another via the AP 104.
• the AP 104 incorporates a physical (PHY) layer 106, a real time (RT) MAC layer 108, and a non-real time (NRT) MAC layer 110.
• PHY physical
• RT real time
• NRT non-real time
• FIG. 2 is a diagram of a network 200 with a split architecture, including a plurality of STAs 202a-202i, several APs 204a-204c, and an access controller (AC) 206.
• certain AP functions are split away from the APs 204 and are provided by the AC 206.
• the AP functions may be split in any number of configurations, Figure 2 shows one of the most common arrangements.
• the APs 204 terminate the infrastructure side of the wireless physical links, provide radio-related management, and provide all RT services to the STAs 202.
• the AC 206 provides the NRT management functions such as configuration, quality of service (QoS), access control, etc., for all of the APs 204.
• QoS quality of service
• the AP functional definitions made to support future AC-AP architectures must also be backward compatible to accommodate present-day devices. Since infrastructure mode networks are the present-day convention, it is noted that accommodating hybrid architectures, i.e., those networks with both fat APs and thin APs, will be a significant challenge for future networks.
• An example of a pathological hybrid network 300 with both fat APs and thin APs is shown in Figure 3.
• the network 300 includes a plurality of STAs 302a-302i; two thin APs, API (304a) and AP2 (304b); a fat AP, AP3 (306); and an AC 308.
• AP3 306 provides all of its L2 MAC functionalities, including both the RT MAC 310 and the NRT MAC 312.
• the AC 308 manages all three APs 304a, 304b, 306. Accordingly, there is a conflict with redundancy in the NRT functionalities between the AC (NRT MAC 314) and AP3 306 (NRT MAC 312). This conflict is further aggravated in other network topologies such as, for example, mesh networks, wherein AP functionalities are distributed over the entire mesh network and wherein direct communication between ACs and APs is not always possible.
• the present invention relates to a method and apparatus for configuring network nodes and resolving functional conflicts or redundancies that arise in network architectures.
• a WLAN including at least one AC and a plurality of APs
• the AC transmits functionality queries to the APs.
• the APs Upon receiving these queries, the APs transmit query responses, which include the functional capabilities of the APs.
• the AC then generates a functional map of the functional capabilities available in the network based on the query responses.
• Conflicting or redundant functional capabilities are identified and are disabled, enabled, or reconfigured by instructions from the AC to the APs having conflicting or redundant functionalities.
• a method for configuring nodes in a WLAN including an AC and an
• the AP begins with the AC sending a functionality inquiry to the AP.
• the AP responds to the functionality inquiry by sending its functional capabilities to the AC.
• the AC maps the functional capabilities of the AP.
• a determination is made whether a capability conflict exists between the capabilities of the AP and the capabilities of the AC, wherein a conflict can include redundant capabilities between the AP and the AC. If there are any capability conflicts, they are resolved.
• An AC for configuring nodes in a WLAN includes a transmitter/receiver, an inquiry device, a capability mapping device, and a capability evaluating device.
• the inquiry device is in communication with the transmitter/receiver and is configured to send functionality inquiry messages to an AP in the WLAN.
• the capability mapping device is in communication with the transmitter/receiver and is configured to receive functionality inquiry reply messages from the AP and to map the functionality capabilities of the AP.
• the capability evaluating device is in communication with the capability mapping device and is configured to determine if any functionality capability conflicts exist between the AP and the AC.
• FIG. 1 is a diagram of an infrastructure mode WLAN with a fat
• FIG. 2 is a diagram of a split architecture WLAN with thin APs
• FIG. 3 is a diagram of a hybrid WLAN architecture with both fat
• Figures 4A, 4B, and 5 are flow diagrams of a method for resolving functionality conflicts or redundancies between an AC and an AP in the architecture shown in Figure 3;
• Figure 6 is a block diagram of a system including an AC and an AP configured to perform the method shown in Figures 4A, 4B 5 and 5.
• a WLAN including at least one AC and at least one AP is considered.
• the AC is preferably configured to split or remove certain L2 MAC functionalities (e.g., NRT MAC functions) from the AP(s) and provide these functionalities to the network.
• L2 MAC functionalities e.g., NRT MAC functions
• the AC may provide all MAC layer functionalities to the network.
• the AC may split and provide any functionality that is typically provided by the APs, including MAC layer functions, PHY layer functions, security methods, management interfaces, etc.
• the present invention is not limited to the network deployment illustrated in Figure 3.
• the present invention is applicable to any network deployment in which functional conflicts between network components occur.
• the AC utilizes the responses to generate a functional map of the different functional blocks available in the network. This functional map enables the AC to detect whether any APs are providing duplicate functionalities that may cause an operational conflict.
• the AC may assume that the non-responding AP is capable of implementing all functionality modules and that a resulting functionality conflict exists. Failure to respond to the ACs query may indicate one of two possible scenarios: that an AP was implemented according to an alternate standard or that the AP is a legacy AP not capable of responding to the query. Since the AP will be assumed to be a fat AP capable of providing all possible functionalities, the AC stops support of the non-responding AP.
• the AC To resolve a detected conflict or redundancy, the AC generates and transmits a message to the AP ordering that the conflicting module in the AP be disabled or reconfigured to resolve the redundancy.
• Conflicts among network modules are preferably resolved based on the individual priority of the modules. Modules that reside higher in the network hierarchy (i.e., AC) are given higher priority than nodes that are lower in the hierarchy (i.e., APs).
• Disabling a module in the AP preferably occurs after a predetermined period of time (e.g., sync-up, future event, etc.), at which point the AC takes control of those functions for the AP and thus resolves the conflict.
• the messaging means described above may also be used to enable functionalities, such as with a functionality enabling message. Additionally, the disabling, reconfiguring, and enabling of functionalities may occur during a system start-up phase or dynamically while the system is operating. Dynamic adjustments may be utilized, for example, to better distribute and re-balance processing power in a system based on functional maps and node priority. Similarly, dynamically adjusting functions may be preferred in certain architectures, such as mesh networks, wherein the AC functionalities are not situated in a single network node, but are distributed across various nodes.
• an AC may split and/or provide some or all MAC layer functions, while allowing the APs to provide some or all PHY layer or multiple PHY layer functions. Further, the approach described herein may be applied to other functionalities such as to multiple PHY layers, multiple radios (RFs), multiple security methods, multiple routing algorithms, different versions of a standard (e.g., 802.1 Ie- WMS/WME/other), management interfaces (e.g., station management entity (SME)), etc., wherein the AC splits and provides these functions.
• RFs radios
• SME station management entity
• FIGS 4A, 4B, and 5 are flow diagrams of a method 400 for resolving functionality conflicts between an AC 402 and an AP 404.
• the network is typically provided with a plurality of APs, only one AP 404 and its interaction with the AC 402 is shown for purposes of simplicity, it being understood that the AC 402 interrogates all other APs in the network in a like manner.
• the AP 404 starts up and enables all of its functionalities (step 406).
• the AC 402 sends an inquiry to the AP 404 (step 410).
• the inquiry can be sent upon initial setup or upon the entry of a new node to the network, such that the system can correctly configure itself as quickly as possible.
• the inquiry can also be sent on a periodic basis (e.g., once a day as the system should not need to change too frequently) or by being triggered by a particular event (e.g., when a congestion condition arises, the capabilities are gathered as a pretext for load balancing).
• the AC 402 sets a timer for receiving a reply from the AP 404 (step 412).
• the AP 404 receives the inquiry (step 414) and replies to the AC 402 providing its functional capabilities (step 416).
• the AC 402 may send an inquiry to the AP
• step 410 After the timer has been set (step 412), a determination is made whether the AC 402 has received a reply from the AP 404 (step 418). If no reply has been received, then a check is made to determine whether the timer has expired (step 420). If the timer has not expired, the method 400 waits for a reply from the AP 404 (step 418).
• step 420 If the timer has expired (step 420), this indicates that no reply was received from the AP 404.
• the AC 402 defaults the AP 404 to having all possible capabilities (step 422). Since the AP 404 is presumed to have all possible capabilities (e.g., that the AP 404 is a fat AP), the AC 402 also halts support of services to the AP 404 (step 424). As applied to the scenario shown in Figure 3, the AC 402 will not attempt to perform NRT-MAC scheduling for the AP 404 because the AP 404 is presumed to have this capability.
• FIG. 4B is a flowchart of an alternate method 450 for performing the initial steps of the method 400.
• the AP 404 starts up and enables all of its functionalities (step 406).
• the AP 404 attempts to discover the AC 402 (step 452).
• the AP 404 can attempt to discover the AC 402 through various means. For example, the AC 402 could broadcast packets announcing its presence or a dedicated pre-agreed address on how to join the AC 402 could be known to all APs.
• the AP 404 sends its capabilities to the AC 402 (step 454).
• AC 402 has set the AP 404 to having default capabilities (steps 422, 424), or if the AP 404 has sent its capabilities to the AC 402 (step 454), the AC 402 stores and maps the capabilities of all APs in the network (step 502; Figure 5). Next, the AC 402 determines whether the capabilities of any AP conflict or are redundant with the capabilities of the AC 402 or with the capabilities of another AP (step 504). The capabilities of other APs are checked for situations where there are different levels of APs or where APs have different priorities within the network.
• the AP 404 has a plurality of functional capabilities, at least one of which is the same as at least one of the capabilities of the AC 402.
• the co-existence of the common function by both the AC 402 and the AP 404 necessitates that this co-existence be resolved by preventing the AP 404 from providing this functionality to other nodes within the network.
• the AC 402 may utilize an associative memory technique for comparing the AC functionalities with the AP functionalities.
• any other suitable technique for determining a conflict may be employed.
• the AC 402 sends a disable or reconfigure capabilities message to the AP 404 (step 506).
• the AP having priority is permitted to support the functionality in issue and lower priority APs will have the functionality disabled or reconfigured.
• the AC provides disabling or reconfiguring messages to APs at a lower network hierarchy level.
• Additional factors considered by the AC include functional capabilities derived from cross-vendor components in which conflicts or redundancies arise due to differences in the components or due to one of the APs having superior operational capabilities compared with other APs in the network. This situation may arise where functional capabilities are shared in common with two APs, wherein one of which is a legacy AP, and the AC decides in favor of the more up to date module while disabling or reconfiguring the functional capability of the legacy AP.
• the AP 404 receives the disable or reconfigure capabilities message
• the AP 404 sends an acknowledgement (ACK) to the AC 402 (step 512).
• the AC 402 receives the ACK and updates the capabilities map with the current capabilities of the AP 404 (step 514).
• the allocation of capabilities between and among the APs is not limited to MAC layer functions and PHY layer functions and may include security methods, management interfaces, and the like.
• the AC can allocate and split functional capabilities over the network in order to provide better balance within the network and to alleviate potential overloading of network nodes.
• security requirements may be utilized as the overriding factor in allocating and assigning functional capabilities between and among the APs.
• step 504 If there are no conflicting capabilities or redundancies (step 504) or after the AC 402 has received the ACK and updated the capabilities map based on disabled or reconfigured capabilities (step 514), a determination is made whether any previously disabled capabilities of the AP 404 need to be enabled (step 516). This scenario may arise, for example, in a load balancing situation where the AC 402 wants to enable or reconfigure functions in the AP 404 that it had previously disabled or reconfigured.
• step 516 then the AC 402 sends an enable/reconfigure message to the AP 404 (step 518).
• the AP 404 receives the enable/reconfigure message (step 520) and enables or reconfigures the capabilities listed in the message (step 522).
• the AP 404 sends an ACK to the AC 402 (step 524).
• the AC 402 receives the ACK and updates the capabilities map with the current capabilities of the AP 404 (step 526) and the method terminates (step 528).
• FIG. 6 is a block diagram of a system 600 including an AC 602 and an AP 604 configured to perform the method 400.
• the AC 602 includes a transmitter/receiver 610, an antenna 612 connected to the transmitter/receiver 610, an inquiry device 614 in communication with the transmitter/receiver 610, a timer 616 in communication with the inquiry device 614, a capability mapping device 618 in communication with the transmitter/receiver 610 and the timer 616, and a capability evaluating device 620 in communication with the capability mapping device 618 and the transmitter/receiver 610.
• the AP includes a transmitter/receiver 630; an antenna 632 connected to the transmitter/receiver 630; a capability determining device 634 in communication with the transmitter/receiver 630; a station management entity (SME) 636 in communication with the capability determining device 634, the SME 636 including a list of the capabilities of the AP 604; and a capability adjusting device 638 in communication with the transmitter/receiver 630 and the SME 636.
• SME station management entity
• the system 600 functions as follows.
• the inquiry device
• the 614 sends an inquiry message to the transmitter/receiver 610 for transmission to the AP 604.
• the inquiry device 614 sets the timer 616.
• the AP 604 receives the inquiry message via its transmitter/receiver 630.
• the inquiry message is passed to the capability determining device 634, which accesses the capabilities list in the SME 636 to determine the capabilities of the AP 604.
• the capability determining device 634 then sends a reply message to the transmitter/receiver 630 for transmission to the AC 602.
• the reply message is received at the AC 602 and is passed to the capability mapping device 618, which maps the capabilities of all APs in communication with the AC 602.
• the capability evaluating device 620 examines the capability mapping for all APs and determines which APs have capabilities that conflict with the AC 602. If there are any conflicting capabilities, the capability evaluating device 620 sends a disable or reconfigure message to the transmitter/receiver 610 for transmission to the AP 604.
• the capability adjusting device 638 Upon receipt of the disable or reconfigure message by the AP 604, it is forwarded to the capability adjusting device 638 which disables or reconfigures the capabilities specified by the message by signaling the SME 636 which updates the capabilities list accordingly. Once the capabilities are disabled or reconfigured, the capability adjusting device 638 sends an ACK to the AC 602.
• the capability adjusting device 638 enables or reconfigures the capabilities specified by the AC 602 by signaling the SME 636 which updates the capabilities list accordingly. Once the capabilities are enabled or reconfigured, the capability adjusting device 638 sends an ACK to the AC 602.
• the features and elements of the present invention may be implemented on a single integrated circuit, such as an application specific integrated circuit (ASIC), multiple ICs, discrete components, or a combination of discrete components and ICs.
• ASIC application specific integrated circuit
• the present invention may be implemented in any type of wireless communication system.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Computer Security & Cryptography (AREA)
• Mobile Radio Communication Systems (AREA)

Priority Applications (8)

Applications Claiming Priority (4)

Publications (2)

Family

ID=37083054

Family Applications (1)

Country Status (12)

Cited By (2)

Families Citing this family (13)

Family Cites Families (27)

• 2005
  • 2005-12-29 US US11/321,393 patent/US7613119B2/en not_active Expired - Fee Related
• 2006
  • 2006-04-04 EP EP06740589.4A patent/EP1869917A4/en not_active Withdrawn
  • 2006-04-04 BR BRPI0612938-2A patent/BRPI0612938A2/pt not_active IP Right Cessation
  • 2006-04-04 KR KR1020077025978A patent/KR100928884B1/ko not_active Expired - Fee Related
  • 2006-04-04 CA CA002605191A patent/CA2605191A1/en not_active Abandoned
  • 2006-04-04 WO PCT/US2006/012743 patent/WO2006110433A2/en not_active Ceased
  • 2006-04-04 GE GEAP200610366A patent/GEP20115156B/en unknown
  • 2006-04-04 JP JP2008506514A patent/JP2008536454A/ja active Pending
  • 2006-04-04 AU AU2006235065A patent/AU2006235065C1/en not_active Ceased
  • 2006-04-04 KR KR1020077026099A patent/KR20080009202A/ko not_active Withdrawn
  • 2006-04-06 TW TW095137442A patent/TW200733640A/zh unknown
  • 2006-04-06 TW TW095112277A patent/TWI323105B/zh not_active IP Right Cessation
  • 2006-04-06 TW TW098112421A patent/TW201006178A/zh unknown
• 2007
  • 2007-10-11 IL IL186580A patent/IL186580A0/en unknown
  • 2007-11-02 NO NO20075556A patent/NO20075556L/no not_active Application Discontinuation
• 2009
  • 2009-09-21 US US12/563,378 patent/US8675622B2/en not_active Expired - Fee Related

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events