TWI301026B - - Google Patents

Description

1301026 "Fu Ma" 's-...·_ __ IX. Description of the Invention: [Technical Field] The present invention relates to a wireless routing method, and more particularly to a method for making different wireless operating points The information provided by each of the information units in the information frame added to the management frame of the IEEE 802.11 specification is automatically stable, variable, scalable, and compatible under the framework of the wired network backbone. The method of the overall network topology of wired and wireless networks. [Prior Art] Because the characteristics of wireless networks can make up for many shortcomings of wired networks, in recent years, IEEE 802.11 wireless network-based networks The road topology system has become the main direction of the current wireless network development. Although this development trend is quite obvious, that is, according to the interconnection architecture between the wireless access points (Access p〇in1: hereinafter referred to as AP), The development of the wireless network topology system, however, because at the beginning of the IEEE's development of the agreement, it is not expected that the development of ΙΕΕΕ8〇2·n will be so fast, so the wireless network based network The topology has not been faltering, and even the relevant drafts have not yet been formed. Therefore, many Internet vendors have begun to develop their own wireless network topology systems. By, wireless and wired networks The physical characteristics of the wireless network are very different. The service provided by the wireless network is not only different from the wired network. When it is integrated with the wired network, there are some potential issues. Currently, the network manufacturers 1301026

The non-road topology system developed by itself is mostly unable to meet the real needs of using ^. Its financial line is ugly, she is not finer and less flexible, and regardless of the network erection, topology generation and maintenance, There are still a number of issues in the network management and other aspects. The problem is also the problem that must be faced and overcome when developing the wire mesh road topology system under the Wireless Distribution System (WDS). As far as the AP is concerned, the service functions of the general wireless workstations (3乜乜(5), hereinafter referred to as STAs) provided by the APs are not enough to meet the needs of the general users, and are not sufficient for the expectations of the enterprise user groups. How to improve the function of the AP so that different Aps can be interconnected through the Sci-fi mode, or even become part of the backbone of the network device, which is an excellent development direction. According to WDS, it is a part of 802·n, which is a way for APs to interconnect with each other under the basic network architecture, so that the AP can extend the wireless network, and the ship is different. When the APs are interconnected by hops, it is necessary to manually set the Media Access Control (MAC) address to determine the topology of the AP_establishment entity link. Pak is not only miscellaneous, but also miscellaneous and not malleable. In addition, * when the cr AP is offline or shut down (p〇wer), it is likely to be created, the entire wireless network topology collapses, or the loop (1) is caused, so that the entire domain cannot be connected. In today's known touch operation mode, 'there is no complete freshness, and some halls are not very good. 1301026 "mti-one-...--, • year-end repair. (more) is replacing page *»* one _丨,,,^____ | Efficiently paired with existing Ethernet, even without considering the wired network, the construction of its network topology is cumbersome and inflexible. A protocol called Rapid Spanning TVee Protocol (RSTP) is the industry standard of ΙΕΕΕ 8〇2· ^, which can be based on the wired link established by the network switch (Switch). The Layer 2 domain automatically develops a viable network topology. In the past, it was used on a wired network to dynamically generate a topology for a Layer 2 network and domain that has established physical links. However, The reason why RSTP has not been used on wireless networks in the past is that The network and the wired network have different characteristics, and the wireless network cannot dynamically provide the current wireless entity link to the RSTP, so the RSTP cannot further generate the network topology without loops. In view of the shortcomings of the above-mentioned traditional APs that cannot be integrated with wired networks, the inventors have based on the technical experience and network expertise accumulated in network equipment and system for many years, and have addressed the wireless (6) leaf, hereinafter referred to as AP. "Features" carefully study various solutions, and after continuous research, experimentation and improvement, finally develop the invention, which covers the wireless and wired networks, which is a method of recording the cross-counter The new network negotiation method makes the difference in the operation of the wireless decentralized system (WDS) mode; under the control system, the network topology can be developed quickly and automatically, and the topology is not only more elegant but also does not need to ride. Each city device performs 1301026 ' ' r , ί ·· ' glass setting to effectively improve the quality of the network, and achieve integration with the existing wired network, to achieve the use of the construction of the enterprise and the metro network The purpose of the present invention is to apply a management frame standardized by IEEE 802.11 to the WDS mode, and add an information element to the management packet (Informati〇n Eiement, below) Referred to as IE), the information unit includes an information element identification (Element ID) field for storing the IE identification code (id); a length (Length) field for storing the total length of the IE; The Current Group ID (CGID) field is used to indicate the group ID that the AP actually joins when the wireless routing method operates, to provide other Ap to recognize whether a certain group actually exists and runs. A role (R〇le 〇f Ap) field is used to indicate the role of the wireless routing method when operating; a information field (Hello) field is used to indicate that Αρ is transmitted during transmission. What role is transmitted; a sequence number (SeqUence) is used to indicate the current number of known IEs, indicating the existence of a particular group; and a source MAC access point MAC (MACofRootAP) block. To indicate the root cause in the group AP Media Access Control (Media Access c〇ntr〇i, hereinafter referred to as MAC) value. In these fields, the character block and the information mode can be selected as the necessary block. During the operation of the wireless routing method, any AP must maintain π according to its own settings and status, and then transmit the information unit (10) by the management packet, and gamble for its state in WDS mode, so any - Taiwan Ap can replace the page official package according to the received 1301026 g _ year 'month' repair (l), determine the operation of other APs in the WDS, and according to the "-" The knot (the physical link refers to the wireless link between the two), the wireless tandem is not a chat (4) the physical channel of the data frame (Data Frame), each AP can be managed at any time through the management of the wireless environment实体 The physical channel between the APs, and the clear judgment and determination of the existence and necessity of the physical channel completely compensate for the lack of characteristics of the wireless medium in the wireless medium, and the department has defects caused by the medium. ► Another purpose of the present invention is to add a default group ID (DGID) to indicate the group identifier that Ap presets to join, but 'in actual operation. The preset group is not necessarily the last joined group, and only provides a priority reference, so that different places having the same preset group identification code can have higher priority 'to establish mutual wireless Linked 'but in some specific modes, it can also make wireless links with non-following group remuneration, and then automatically become a new designated wireless link, achieving instant maintenance of wireless topology and dynamic automatic repair extension The function of Park. Another object of the present invention is that the role block value represents his role in a particular group 'including the root cause (RQGt) Α ρ, which refers to the state of the wired network currently connected, can be used as a post The end is not connected to the wired network to provide a wireless connection; a backup (review R叩t 'abbreviated as Backup) AP means that Ap is currently connected to the wired network, but cannot be used for The back end is not connected to the wired network Ap provides the built CS) 9 1301026 ¥

A wireless connection service; a pure Ap means that the AP is currently in a state of no connection to the wired network, and needs to provide services through other roots to connect to the wired network; an escape (Escape pure, Escape for short) AP means that the AP is currently connected to the wired network through a connection with different preset group identifiers; and an initial (Initial pure) AP means that the AP is currently in the role of The temporary evil is not stable. At this time, the AP has not established a wireless connection or has interrupted the established wireless connection. When any AP receives the probe request packet sent by other APs and resolves the change of the role played by other APs, it can quickly replace the role played by other APs according to the actual situation, and provide the wireless of the back-end AP. Linking services to avoid loops dynamically and instantly, so that the wireless links between all APs can quickly converge and the topology can be quickly grown. In addition, when the topology is intentionally changed, the backup method can be started immediately to instantly generate a source AP, automatically patch the network topology, and provide the wireless link service of the back-end pure AP. In addition, in a single group environment, if for some reason, the MAP cannot directly access the threaded media, receive the management packets sent by each other, and exchange information, and both consider that they have the Beacon as the root AP. The two APs can transmit management packets through the wired network, carry out information, and judge the received fines of the fines to be picked up by the negotiation of the serial number of the two Aps. In order to negotiate a unique root AP, the network topology of the system can converge and stabilize more quickly. 1301026 thousand a day repair block =: T purpose, added in 1 £ - build * 1 ^ Table 7 can establish a new wireless link, that is, whether there are more physical wireless links (Physical Wireless Lirfc )

The ability, due to 'can re-create the wireless link, Wei established the number of connections (four) to raise the ridge, it can be mixed with the miscellaneous "to seek to limit the number of wireless links, and then average the number of AP links, to Achieve the purpose of the balanced series 'effective use of bandwidth. Another purpose of the month is to add an escape mode (Escape) to the IE to indicate whether it is possible to accept the connection with the Ap's preset group identifier, which is different from the Ap. The network administrators conduct the network official affairs' detailed records including three sides ^, the county can accept the escape mode - the unacceptable escape mode, and the third is the same group of APs are unacceptable escape modes. The third mode does not need to set all APs in the same group one by one. It only needs to send other APs through the IE through the root AP. Therefore, not only can the individual Ap be selected for the service, that is, the right to select the service for the APs having different attributes, and all the APs of the single group can be easily set, so that the selection is not different for other attributes. The AP provides services to form a private wireless network system. [Embodiment] According to the IEEE 802.11 agreement, three types of packets are defined as "Management Frame" and Data S) 11 1301026

---------------------------------.-· One-on-one II·1 day repair (more) is replacing 1 A data frame and a control frame, wherein the management packet is mainly used as a communication packet between a wireless access point (AP) and a wireless station (station, hereinafter referred to as STA). By managing the packet, the wireless access point (AP) and the wireless workstation (STA) can exchange information with each other to decide whether to establish a physical link (Link). Therefore, according to the function of the management packet, the present invention applies its characteristics to different APs, so that the physical link between any two Aps, that is, the wireless connection between Ap, has a preliminary basis. Since the management packet is mainly based on the included information element (Information Element, hereinafter referred to as IE) to achieve communication, Ap must maintain the IE according to its own settings and status, and the IE appropriately manages the packet. Send it out. Therefore, in the present invention, by adding an IE, the ι of the present invention can provide the AP itself in the state of the wireless decentralized system ([reiess DiSfribution System], any one ap Based on the received IE, the operation status of other APs in the WDS can be determined, and whether the entity chain is established with the IE, and the state maintenance of the established entity chain is performed. In the wireless routing method of the present invention, after the first station Ap is powered on, the first AP will periodically send a probe request (ProbeRequest) packet in a broadcast mode, and new in the probe request packet. An information unit (IE) is added, and the IE can also be transmitted through other management packets. The IE is not only used to announce that it supports the wireless routing method of the present invention. <S) 12 1301026 Zhuo*1 E3 repair ( Furthermore, the AP is being replaced and the current state can be transmitted immediately (Real Time). Since the probe requires the packet to be a bribe, the AP that supports the wireless routing method of the present invention can receive the packet. The probe request packet, and can analyze the information provided by π, and store the instant information in Bridge Table (hereinafter referred to as BT). At this time, if the second Ap receives the probe request packet, it will return a probe response (Pr〇beResp〇nse) packet to respond to the probe request from the first AP. When Negotiation is completed, 'the first station and the second station Ap can decide whether to establish a wireless link between each other (WirelessLink), because the two APs periodically send a probe request by broadcast. Packets, so the two APs can determine whether a particular wireless link exists or not, and then through the rapid expansion tree agreement (Rapid Spanning Tree)

Protocol, hereinafter referred to as RSTP) or other existing extensions, to establish a new topology. In other embodiments of the present invention, when receiving the probe request packet, the second AP may also return a response packet in another manner to respond to the probe request sent by the first AP. In order to enable the AP to determine whether to establish a wireless connection according to the received ι, the present invention must first define the content of the field included in the newly added IE, and explain in detail as follows: ) Element ID field: The necessary block for the iee, which is the first block of the IE. Its length is a byte, which is used to store the ID (ID) of the IE. The content must be Different from having been made 1301026 "Ί97Γ67 ί-

The identification horse used by EH in the following year. b) Length (Length) Blocking ·· is one of the necessary restrictions in the IEEE. It is the second field of IE. Its length is one byte, which stores the total length of π, which is used to record IE self. The third byte is the sum of the number of bits that the last shelf was terminated. c) Default Group ID (DGID) Field: is a newly added block. The length of the block can be fixed to indicate the group ID that the AP presets to join. Group ID), which means the group with the highest priority to join. However, in actual operation, the preset group is not necessarily the last group to join, but provides a priority reference, so the block is not necessary. Bit. In other words, different APs having the same preset group identification code can have higher priority to establish a wireless connection with each other, thereby realizing the basic concept of the group. However, in some specific modes, a wireless connection may be established between different APs having different preset group identification codes. In the wireless routing method of the present invention, all APs have their own preset groups. The identification code, and each of the preset group identification codes can be set by the user, meaning that each Αρ has the highest priority (German Priority) to join a particular Ap group (Gr〇Up). d) Operation group identifier (current Gr0Up a, cgid for short) Block: For a new block, the block length can be fixed to indicate that the AP actually joins when the wireless routing method of the present invention operates. Group ID «Qing ID) to provide other Ap to know whether a particular group is actually 1301026 * ^*·^· i \Ρ*'Λ'ΕΓ'ΦΛ'·, 'ί*· ····· '.· · : ·«&gt;»♦· - . . ------ W* ' I μ ί 4 φ χ I year and month continuation · (more.) positive replacement ι exists and runs 'this column The bit is a necessary block. In the present invention - the one-to-one round-trip method, 'all ΑΡ will eventually join a particular group, and the identification code of the particular group is the CGID.

e) Role (Role 〇f ΑΡ) Block: is a newly added field, the length of the block is used to indicate the current role of the AP in the operation of the method of the present invention, the role field and information mode One of the necessary fields is required between the block (Hell). In the wireless routing method of the present invention, all Aps have their own default roles, and each of the predetermined roles can be set by the user. This-characteristic means that each Ap has the highest priority (HighestPriority). The opportunity to play the role in a particular group (Gr〇up), each of which includes the following five types: (1) Root AP · · refers to the AP is currently connected to the wired network It can be used to provide services for Aps that are not connected to the wired network at the back end to establish a wireless connection.

(2) Backup Root (Backup) AP: The AP is currently connected to the wired network, but cannot be used to provide wireless connectivity for APs that are not connected to the wired network. (3) Pure AP means that the AP is currently in a state where there is no connected network, and it needs to provide services through other root APs to connect to the wired network.

(4) Escape Pure (Escape) AP ·· means that the AP is currently on a connection with different preset group identifiers (DGIDs).

15 1301026 defeat r n :-::, j · - V : Bit AP to connect to the wired network. (5) Initial (Initial pure) Ap: refers to the transient state of the AP when the role is not yet stable. At this time, Ap has not established a wireless connection or has interrupted the established wireless connection. f) Information Mode (Hello) Block: It is a new field that can be added. The length of the block can be fixed to indicate the role of the AP when transmitting the £1. The position needs to be chosen as the necessary block. • g) Create a wireless link (RunOutofVport) block: for a new field, the block length can be fixed to indicate whether the AP can establish a new wireless link, that is, whether it has more physical wireless The ability to connect (Physical Wireless Links). Since it is possible to establish a new wireless link, depending on the number of connections established, the purpose is to provide a balance of the attachment, so the block is not necessary to block. h) Sequence number (seqUence): For a new block, the block is a long-range S. The inner valley is used to indicate the current latest known number of IEs to show the existence of the special group. . In other words, each time the root source sends a privilege packet with IE, a value is added to the block, and other APs of the same group are transmitted according to the maximum value of the block received in the environment. The content is also - necessary. i) Root-based wireless access point MAC (MACofRootAP) interception · · for a new 9 intercept 'bit length is fixed, used to indicate the media access control (MAC) value of the root AP in the AP group, because Media access control () value 1301026 y:, fe.il year and month repair (more) positive / page change has non-repetitive and fixed, so according to its characteristics, the block is also a necessary position. J) Channel field: It is a newly added block. The length of the field can be fixed to indicate the working channel of the group. Since there are similar channel information in other management packets, This block is not a necessary stop. k) Name (AP Management Name): It can be added as a • Block. The field is based on the length of the set name. It is used to indicate the AP name used when negotiating with other APs. In order to facilitate network management of network administrators, this field is not a necessary barrier. l) Escape field: It is a newly added block. The length of the block can be fixed to indicate whether an AP can accept the connection with another AP with different pre-group ID. To facilitate network management of network administrators, this block is an attachable block with the following modes: • (1) acceptable escape mode; (2) unacceptable escape mode; (3) same group The APs are all unacceptable escape modes. This mode does not need to set all the APs of the same group one by one, but informs other APs through the root AP' through the present invention, and the priority of this mode is higher than other modes. It should be noted here that among the fields defined above, only the Element ID (Length) field and the Length field have 17 (:S) 1301026 o* li- ----- ------ f month 'day repair (more) is replacing the order page, as long as the other blocks have a fixed order, as for the length of each block, except the information unit identification code block And the length of the shed should be fixed according to the specified length, other fields can be set according to actual needs. In addition, the information unit (IE) defined by the present invention is composed of each of the barriers. However, in the implementation of the present invention, each IE may also present one or several fields of information according to needs or convenience. According to the preset group identification code (DGID) and the operation group identification code (CGID) field defined by the present invention, the present invention introduces the concept of a group in the wireless routing method, and the purpose thereof It is used to determine the attributes of the AP through the information unit (IE) carried in the management packet between different Aps, and then according to the coordination of the attributes, as another basis for establishing the entity connection. Since the APs in the group have the harmonizable characteristics of the attributes, this-judgment basis can suppress the screen road extension _ silk ship, thereby greatly reducing the complexity of the wireless network topology and avoiding the wireless network. The transmission efficiency of the topology is reduced. In addition, the same material _Ap will inevitably have different media attributes and transmission quality characteristics, so APs with extremely different attributes cannot directly establish physical links, and the bandwidth of the cancer-protected wireless network can be effectively utilized. The invention establishes a wireless link (Run 〇 〇 〇 ) ) 拦 拦 拦 拦 拦 拦 拦 拦 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 AP When the homesick AP is connected directly to the wired network, the RQuting loop is ugly. In the same 1301026, the Y repair (more.) is replacing the page; the servant directly connected to the wired network in the group can pass The unique serial source (R〇〇t) Ap is automatically negotiated with each other to maintain and transmit the wrap-around packets on the network, so that the topology of the wireless network and the wired network is more integrated. Complete and mutual. In addition, in the same group, other directly connected to the wired network Ap' is used as a backup Ap to filter and exclude the wrapped packets, and can be rumored by other people in the group. The management packet from the instant determines the state of the root cause. If it is determined that the state of the root source has changed, or the management packet of the same group has stopped transmitting for more than a certain period of time, then the connection of the wired network is dynamically changed. Negotiate another root cause. According to this rule, the same group of Αρ can link the old wireless network entity according to the latest RoleofAP block (or information (Hell〇) way) and the serial number of the block value. Interrupt, and based on the latest role status, as the basis for establishing a new entity link, to construct a new wireless network topology, effectively avoiding loops. As for the same group, there is no direct connection to the wired network Ap, which is called pure AP, the pure AP also has the ability to receive the management packets in the group immediately, so it can be immediately The other APs in the group negotiate and establish or restrict the wireless entity link according to the negotiation result, and once the new root source Ap has been negotiated in the discovery group, the old wireless body link is interrupted. The IE in the newly received management packet is known as the basis for establishing a new entity link. According to the above, the wireless routing method can take into account all possible situations in the same group, instant, dynamic and stable 19 (S ) 1301026 97 · δ · ί. ί · ————, Year Month 曰Repair (more) is replacing the page to maintain - the group has the operation of the AP, and is compatible and full of any wireless link breakage caused by the shutdown, and a new one in the group is to be newly established. Wireless connection needs. In addition, in order to provide a wider range of considerations, the Escape interception of the Tes is used to indicate whether _Αρ can accept △ with a different preset group identification code (DGID). 1&gt; establish a link to facilitate network administrator management, so that the AP can adjust its own attributes and status according to the special condition of the group towel, and perform cross-group negotiation mode to negotiate with APs of other groups, and temporarily Sexually join another group, receive the management packet sent by the AP of the new group, and use the 遝 as the basis for establishing the entity link, and then establish an entity connection with the new group to become the new group topology system. a part. The channel block defined by the present invention is used to indicate the working relationship of the group, and therefore can provide the functions of the wireless distributed system mode (WDS) and the wireless workstation (STA) in the single-solution. The functions of Wireless Decentralized System (WDS) and Wireless Workstation (STA) can be operated in different frequency bands to provide dual-band service modes to effectively use bandwidth and minimize interference to enhance wireless networks. Performance. In the wireless routing method of the present invention, any of the three Aps will perform the following three processing procedures after being turned on, as shown in the figure, to establish an entity chain with other Aps, and establish an entity chain. The state is maintained immediately: Procedure 1. Receive each management packet sent by other APs, and process the &lt;S) 20 1301026 j id磬-- - I year and day repair (more) The processing steps include: ~1-----(100) receiving a management packet sent by other APs, and analyzing the information provided by the IE; (101) determining whether to perform cross-group negotiation mode ? If yes, continue with the following steps; otherwise, filter out the management packets other than the single group, and continue the following steps; (102) Parse the management packet and determine whether the Ap of the management packet is transmitted and belongs to a negotiable group. AP? If yes, continue with the following steps; otherwise, after accumulating the "timekeeping time" for the AP, the processing of the management packet is ended; (103) parsing the group to determine whether the root AP of the group has been negotiated? , that is, continue the following steps; otherwise, after accumulating the "timekeeping time" for the Ap, the processing of the management packet is ended; (104) determining whether a wireless connection is established with the Ap transmitting the management packet. If yes, the following steps are continued; otherwise, after the time when the management packet is recently received, the processing of the management packet is ended; (105) a wireless connection is established with the ap transmitting the management packet, and the management is recently received. After the packetization time, the processing of the management packet is terminated. Procedure 2: Sending a management packet to other APs, and the processing steps include: (200) transmitting a management packet to other APs; (201) waiting for a predetermined time, returning to the step ( 2〇〇). 21 1301026 I 隼 扫 ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( If so, it is subject to a few (3G1) private processing; side, follow-up processing according to step (10); '(301) Determine whether the time of the last received management packet received by all entities is timed out? If yes, the timeout link is deleted, and the process step (303) is performed; otherwise, the process is continued according to the step (3〇3); (302) Is the "timed time" timed out? If it is allowed to execute the cross-group negotiation mode and reset the time, continue the following steps; otherwise, continue with the following steps; (303) After waiting for a predetermined time, return to step (3〇〇). In order to more fully disclose the design principles and the functions of the present invention, several embodiments are illustrated and described in detail with reference to the drawings. In the first embodiment of the present invention, as shown in FIG. 2, the wireless The routing method is applied in a single group environment. Each AP shown in Figure 2 is marked with a preset group identification code (DGID), a running group identification code (CGID), and a topology stable. Ap role (such as · pure Ap and R〇〇t Ap) and AP number (such as · AP21, AP22... and AP27), etc., only AP27 is connected to the wired network (such as · Ethernet) Ethernet)), when any AP is enabled, its role is Initial (Ap) Ap, and Milk 7 will resolve the new 1301026 I name after receiving each management packet from other APs. 3 repair (more) is replacing 1E ' of Besin and when it is determined that there is no root AP in the AP, it changes its role and becomes the root AP. The attribute negotiation between any two APs is also analyzed through The probe request packet sent by the AP is reached, and the Ap24 is taken as an example, because the preset group identifier is (DGID) is the same as AP27, so it can establish a silk car with AP27. Similarly, other wire links can be established in order according to this, and the number of wireless links can be expanded one by one. Therefore, each AP can form no/wireless Linking, however, in order to avoid loops, each Ap can be determined by its own bridging function, which determines which wireless links are transportable packets, while others are required to be closed. In the practice of the present invention The wireless link that the packet can transmit is called "Designated Wireless Link", and the link that closes the packet is called "Selective Wireless Link" (Alternated Wireless)

Link)". Accordingly, all of the Aps in the first embodiment will automatically become a stable-stable topology, and will be integrated with each other, and not only need to be detailed for each AP. Set, and has easy to install system features. According to the second embodiment of the present invention, as shown in FIG. 3, when the AP 22 is turned off or other care in the first embodiment, and the _ single-group environment is caused, the other APs in the original signal range are more than one. Fixed time, still benefiting the law (4) Qing _ out of the requirements of Tao Shi, Lin Xi (10) other wireless connections that specify wireless links or selective wireless connections will interrupt the old wireless link, so the original picture is related to Cong in Figure 3 Three ^ line even 23 1301026 ~ τί --- Years of the month repair (more) Zhengxiang page change 'all will be interrupted, at this time, ΑΡ 22 is no longer purely from the role, and ΑΡ 21 will also be side to the original Α 22 2222 Departure, and then automatically become the new designated wireless link, in order to achieve the right to maintain the wireless topology and dynamic automatic patching topology. According to the third embodiment of the present invention, as shown in FIG. 4, when the ΑΡ26 of the first embodiment is connected to the wired network, since the signal ranges from 24 and 互相26 are mutually covered, the ΑΡ26 can be received. According to the detection request sent by &24, it is judged whether ΑΡ27 still exists in the role of root ΑΡ, which is also a new wireless 撷 MAC MAC field in the 新增 为本

(MACofRootAP) is intended. Because the AP27 still exists as the root AP, AP26 changes the role to become the backup root AP. Since the backup AP does not need to provide the wireless link service of the backend AP, the established wireless link will be interrupt. At this time, since the AP26 can still receive the probe request packet sent by the AP24, the AP26 can quickly replace the AP27 and become the root AP as long as the AP26 perceives that the probe request packet is IE and the AP27 is no longer the root AP. Provides wireless connectivity services for back-end APs and dynamically and instantly avoids loop generation. According to the fourth embodiment of the present invention, as shown in FIG. 5, in a single group environment, there are one root AP (for example, AP27) and two backup root APs (for example, · AP22 and AP26) and several Pure (such as AP21, AP23, AP24 and AP5). When AP27 is disconnected from the wired network, refer to Figure 6, where one of the backup APs (such as ·· AP26) The 24 I301Uzo S θ is changed to become the root cause, while the ΑΡ27 becomes pure ΑΡ, and the other backup ΑΡ ~ (如·· ΑΡ22) is maintained after the topology transformation. The role of backup ΑΡ. Because when ΑΡ27 is pulled out of the cable network, ΑΡ22 and ΑΡ26 can directly or indirectly know that the original root cause is no longer there, and can change their role into the root cause, so ΑΡ22 and ΑΡ26 will follow their own In the state, when sending a probe request packet, a sequence number field is carried in the port, and similarly, AP22 and AP26 also receive the probe request packet from other APs, so In Figure 6, when AP22 receives the probe request packet directly or indirectly, and judges that the sequence number of the block is more advanced than the latest state of AP22, AP22 can know that a senior root AP exists and immediately responds to The role of the backup AP. According to this, no matter how many Aps in a group are connected to the wired network, no loop is generated, and the wireless connection between the two can be quickly achieved. In addition, when the topology is intentionally changed, the backup method can be started immediately, and a source Ap is generated instantly, and the network topology is automatically supplemented, and the wireless connection service of the back end pure Ap is provided. According to the fifth embodiment of the present invention, as shown in FIG. 7, in a single group environment, some APs may be interfered by a long time, or the distance exceeds each other's signal range, or partially relayed. Pure Ap leaves this environment, and the two APs (such as · Jianhe Na) cannot directly or indirectly receive the management packets sent by each other through the no, , and '丨 qualities, and exchange information. After scanning all the channels (Scan), you may think that you have Berg as the root Ap, and there are two 25 1301026 sheep in the same group...&#3 repair (more) is replacing Beigen AP Although it does not cause loops, in order to achieve consistency in network management, AP31 and AP35 can transmit management packets through the wired network for information exchange and negotiation. The concept of negotiation is through Negotiating the value of the sequence number between the two Aps to negotiate a root source Ap (such as · Ap31) and a backup AP (such as AP35), which is different from the fourth embodiment shown in FIG. Where is the negotiation interface in the fourth embodiment Wireless network. Since there is only one root source Ap (such as AP31) in the same group, another 舴35 connected to the wired network becomes a backup AP. Therefore, when there is a pure between AP31 and AP35, When the AP is used, the network topology of the system will converge and stabilize more quickly. According to the sixth embodiment of the present invention, as shown in FIG. 8, in the environment of three groups of group A, group B, and group C, each group has at least one AP connected to each other. Wired network, and has the same ... than the other has a higher priority to establish a wireless connection, so the AP with the same DGID in Figure 8 can form a topology, and exclude the Ap of other groups, therefore, Ap41 last The role of the AP is the root AP, and the last role of the AP 46 is the backup AP. The reason is the same as the description f of the fourth and fifth embodiments, which are based on the sequence number of the received probe request packet. Determine whether it is more senior. If it is judged that there is already a senior root AP, it will return to the role of the backup AP. A seventh embodiment of the present invention, as shown in FIG. 9, is used to match the sixth embodiment of FIG. 8, when the root AP of the group B (eg, AP47) is pulled out of the cable. On the Internet, Ap47 will immediately know that he is no longer

26 1301026 曰月曰修{更) is replacing the root cause 页, and by sending out the probe request packet, telling group B its ΑΡ, so that other ΑΡ can receive the 要求 后 after receiving the probe request packet It is known that the root cause of the group 不 has ceased to exist. Thus, Gang 7, Gang 8, ΑΡ 49 and ΑΡ 410 will rediscover whether there are other root causes in the group β. There are other roots in the group ^, so ΑΡ47, ΑΡ48, ΑΡ49, and ΑΡ410 enter the escape mode (Escape

Mode), entering the escape mode means that a certain servant wants to join other groups. The escape mode field is used to indicate whether an AP accepts APs with different dgids, to escape the mode to establish a connection, and to establish a connection with other groups. Relationship; after AP47, AP48, AP49, and AP410 enter the escape mode, they can determine whether there are other groups and their status by receiving the probe request packet of the group, and change the CGID accordingly. Groups, in this way, the AP entering the escape mode can establish a connection with the ap of other groups, and then accept the services of other groups. In this embodiment, since the AP 47, the AP 49, and the AP 410 finally join the group C, the CGID of each AP becomes "C", and the role of the AP becomes the escape AP, and the DGID is still ΠΒ&quot; A new selective wireless link (New Alternated) numbered ND41 can be formed between each AP.

Wireless Link) or New Designated Wireless Link numbered ND42. Similarly, AP48 can also join group A through the same rules. If the root AP of group c is also disconnected from the wired network, then the AP with CGID C will follow this rule and force π into group a. It can be seen that the present invention can provide an automatic backup method between different groups, &lt; s) 27 1301026 6: I-~^, year, month, repair (more) replacement page to provide for different groups of APs Wireless connection service. ^ - In the eighth embodiment of the present invention, as shown in FIG. 10, in a single group environment, each AP can selectively set the maximum number of wireless links, and the maximum number of wireless links. The number of Alternated Wireless Links equal to the AP, plus the number of designated wireless links of the AP. If the user does not set this, the AP will follow the predetermined value of the system (Defau 11). Decide, # Therefore, the maximum number of wireless connections per... can have different settings. Referring to Figure 10, if the set value of the maximum number of wireless links on the AP52 (that is, the value of establishing the wireless link block) is 5, then there is a newly added ΑΡ58 in the η picture, and the signal range is When ΑΡ52, ΑΡ5^Αρ59 are covered by each other, the original ΑΡ58 situation is due to the detection request packet sent by 胙52, Αρ57&amp;Αρ59, and the connection with ΑΡ52, Αρ57&amp;Αρ59 is established, however, since ΑΡ52 In the detected request packet, the built-in wireless link block (Run0utofVp〇rt;) indicates that the number of wireless links is full (or no new wireless link can be established at this time), therefore, the Ap58 cannot be established with the AP52 at the end. The wireless link (in the figure u, the number is off-represented - the wireless link that cannot be established), so after the AP58 is stabilized, only the two wireless links not numbered W51 and W53 are created. According to the above description, the present invention can limit the number of wireless connections (including selective and designated wireless links) according to the characteristics and requirements of individual APs, and average (10) the number of links to achieve balanced loading and effective use of bandwidth. the goal of.

28 1301026 positive η π I y In the ninth embodiment of the present invention, in a single group environment, as shown in Fig. 12, the source on the left side (e.g., ΑΡ61) and the other ΑΡ62, ΑΡ63 ΑΡ64, ΑΡ65, and ΑΡ66 have formed a stable group of single groups A, while ΑΡ61, ΑΡ62, ΑΡ63, ΑΡ64, ΑΡ65, and ΑΡ66, only AP64 is set to not allow other groups of APs to establish links in escape mode. Others can be connected in an escape mode. Referring to Figure 12, the AP67 on the right is an AP that wants to join the group a in the escape mode, and its range of signals is exactly the same as AP63 and AP64. However, since the AP64 has been set to not allow other The APs of the group establish a connection in the escape mode. Therefore, when the AP67 wants to negotiate with the AP64 to establish a connection, the AP64 receives the probe request packet sent by the AP67, and after parsing it, it will find that the sent DGID value is not equal to "A", and according to the determination that the AP57 system wants to join the AP of the group A in the escape mode, the number W62 in the figure 12 represents a wireless link that cannot be established. In addition, the AP67 will also receive the probe request packet sent by the AP64, and after parsing the escape mode field, it is known that the AP64 has been set to not allow other groups of APs to establish a connection in the escape mode. Therefore, Ap67 Will not establish a connection with Ap64. Conversely, since AP63 does not have such a restriction, the number W61 in Fig. 12 represents a wireless link that can be successfully established. Therefore, in the end, AP67 will eventually be able to escape the mode and add the group heart, and connect to the Internet through Group A. According to the above description, the present invention can also make the individual AP select the object of the service, that is, the right to select the service for the different attributes. 29 1301026 r—-Wf: ^rrtt---------———, ^^月修修(more) replacement page: In the tenth embodiment of the invention, in a single group - - a tea read Figure 13, where the left source Ap (such as: Ap61) and other AP62, AP63, AP64, AP65 and AP66 have been formed - a stable group of single group A, and AP6 AP62 Among AP63, AP64, AP65 and AP66, only AP61 is set to not allow other groups of Ap to establish a connection in an escape mode. In the tenth embodiment, in order to make the group A a private wireless network topology and capable of setting convenience, the root AP is set to not allow Ap with other groups. If the escape mode establishes a linker, the other pure APs can learn that the group's Ap should not be set to allow the escape mode by using an escape mode field value of the IE in the probe request packet sent by the root AP. The AP establishes a link and can carry this message in the escape mode block and forward it through the probe request packet. In this way, AP 61, AP 62, AP 63, AP 64, AP 65, and AP 66 all know that the group a does not accept the AP that wants to establish a connection in the escape mode. Referring to Figure 12, the right person? 67 is the ^^ who wants to join the group A AP in the escape mode, and its signal range is exactly the same as AP63 and AP64. However, since the root AP of group a has already It is set to not allow other groups of ap to establish a connection in the escape mode, so AP67 cannot negotiate with AP63 and AP64. Therefore, in Figure 13, the numbered and W62 represent a wireless link that cannot be established. In the tenth embodiment, when the AP 63 and the AP 64 are in a stable state of the pure AP, it indicates that the root AP (ie, the AP 61) has been set to not allow the Ap# escape mode of the other group to establish a connection. It will not be used with other escape modes 30 1301026 mi rich - "one - one year | ^ 1 repair (phantom replacement: AP builds miscellaneous, Lin Zai _ Cheng - 敎 _ have ^ top. According to the above It can be seen that the present invention can (four) set all APs of a single group so that they do not serve Aps with different attributes to form a private wireless network system. In summary, the present invention can make any AP According to its own settings and status, the information of each field of the information unit towel is maintained, and transmitted by the management frame, and when receiving the management packet transmitted by the coffee, according to Among them, the messages carried in the fields of IE lie out of the operation of other APs, so as to decide whether to establish a physical link with other APs, and the established entity of Lin has done immediate maintenance to achieve the following functions and Effect: 1. The invention compensates and It integrates the shortcomings of failing to implement the wireless environment and provides the media characteristics of the wired network and the wireless network, so that the two can match and match each other. While taking into account the integration of the wired network, the topology of the wireless network can be automatically generated and dynamically self-repaired and expanded to achieve fast convergence and avoid loops, without having to make detailed settings for each wireless link. Moreover, the problem of human maintenance due to the increase or decrease of Ap is eliminated. 3. The invention introduces the concept of a group, so that the user can have the highest priority by setting the DGID on the same. The right to establish a connection to provide - simple system erection, greatly simplifying the complexity of the wireless topology, making the development of the topology more predictable, not to 31 1301026 factory - ^ SlTiTT! - one - ~ - A review of April (correcting the replacement page reduces the efficiency of the bandwidth due to arbitrary expansion. 4. The present invention allows Ap in the same group to instantly and dynamically negotiate the root AP' and according to the latest network In this case, the appropriate network topology is automatically and quickly developed. 5. The invention enables multiple Aps in a single group to be connected or disconnected from the wired network at any time to efficiently and systematically maintain and filter. Packets, to avoid loops. At the same time, 'there is a mutual backup method between Aps in the group, so that when a source AP is disconnected from the wired network, a source AP can be re-negotiated instantly and automatically. AP wireless connection service, and can assist AP_ negotiation through wired network, to overcome the shortcomings of wireless network that cannot be connected due to media characteristics in some special cases. 6. The invention can make Ap between different groups. Automatically provide mutual backup methods to make the topology of the wireless network more flexible and expandable, so that when a particular wireless network group is not connected to the wired network, other wireless network groups can be borrowed. Connect to the Internet. System 7, the invention can use the concept of the group, with a simple setting, so that each Ap has a choice of different groups of APs to provide no _ knot service _ profit, so that all APs of the single-group can become Serving other non-grouped Aps to eliminate the private wireless network ρ, forming a private wireless network to effectively protect the performance and security of the early private network. The number, the current month of the month, can limit the number of connections of the wireless link by the average number of links, and achieve a balanced load, effective use frequency 32 (S) 1301026 wide.

In the present invention, the AP can provide the functions of the wireless distributed system mode (WDS) and the wireless workstation (STA) in a single frequency band, and can also provide the wireless distributed system mode by using different frequency bands. The functions of (WDS) and Wireless Workstation (STA) enable dual-band service mode to effectively use bandwidth to improve the performance of wireless networks. The above is only the preferred embodiment of the present invention, but the scope of the claims of the present invention is not limited thereto, and those skilled in the art can easily think according to the technical content disclosed by the present invention. And equivalent changes should not escape the protection scope of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a schematic diagram showing the operation flow after the startup of Ap in the operation method of the present invention; Fig. 2 is a diagram showing the operation of the first embodiment of the present invention in a single group environment Schematic diagram of the topology of the AP; FIG. 3 is a schematic diagram of the topology of a plurality of APs in a single group environment in the second embodiment of the present invention; FIG. 4 is a diagram of the present invention. In three embodiments, a schematic diagram of a topology of a plurality of APs in a single group environment; FIG. 5 is a topology of a plurality of APs in a single group environment in a fourth embodiment of the present invention Schematic diagram of growing architecture; 33 1301026 S7;6:ii ν' i · ' ( ΐ Figure 6 is the fourth embodiment shown in Figure 5, when AP27 is pulled out of the cable network, multiple APs Schematic diagram of topology growth; in the fifth embodiment of the present invention, in a single group environment, some APs may be subjected to strong interference for a long time, or the distance exceeds each other's signal range, or Partially relayed pure APs leave this environment, multiple APs FIG. 8 is a schematic diagram showing the topology of the topology of the APs in the plural group environment; FIG. 9 is the seventh embodiment of the present invention in the sixth embodiment of the present invention; In an embodiment, in a complex group environment, a schematic diagram of a reduced growth architecture of a demographic scale connection; FIG. 10 is an eighth embodiment of the present invention, in a single group environment, ΑΡ#:δ A schematic diagram of the topology of the topology when it has the largest number of wireless connections;

In the first embodiment shown in FIG. 10, when the sent out of the smart, the, and the seals are established, the RunOutofVport shows that the number of wireless links is full, and the topology is expanded. Schematic diagram; v Figure 12 is a ninth embodiment of the present invention, a single-group environment = some non-root APs are set to not allow other groups of APs to escape the connection, Schematic diagram of architecture; the following 1 when the root 31 in the tenth embodiment of the present invention 'single group 1a environment establishes two, and breaks into another group of APs that do not allow other groups to escape mode (7), '# Park growth Schematic diagram of the architecture. 34 1301026 ί 91 β. II ! I Yearly Repair (More) Replacement Page [ [Key Symbol Description] 10 (S ) 35

Claims (1)

1301026 X. Applying for a patent garden: Wireless and wired networks that can be used for grouping and cross-group operation of wireless and wired networks, the county _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Newly - the unit enables &amp; its b wireless_take point after receiving each of the information sheets, the roots can be bribed 4 single han each of her (four) news, under the wired network structure automatically Establishing a topology of the wireless scale, the information unit includes: · an information unit to identify the message element ^ a code; a length field, flipping the total length of the information unit; : "operation group _ other code block Bit, _ to indicate that the wireless point is actually touched by the group (4) in the 4 method to provide other wireless ° WUXI - whether the specific group actually exists and runs; the role block is used to indicate the The role of the wireless capture point in the operation of the method; the sequence is used to indicate the current serial number of the known information unit to indicate the existence of a certain group _ existence; and a source wireless capture point block , indicating that the group (4) source has no _ access point media access control value. The method of claim Si Wei Li range item 1, wherein the block character value of bit lines to indicate: the root wireless centromere, Sina means is connected to the current point 36 1301026 r, ί 入. • 丨千^ ^ The status of the wired network, which provides wireless connectivity for wireless access points that are not connected to the wired network at the back end; or a backup wireless access point, The wireless access point is currently connected to the wired network, but it is not able to provide a wireless connection for the wireless access point that has not connected to the I-way; or a purely wireless access point, refers to the wireless access point. Currently, there is no connection to the wired network, and it is necessary to provide a service through the source of the source to connect to the wired network. 3. The wireless routing method according to claim 1, wherein the information unit further comprises: establishing a wireless connection age, wherein the establishing a wireless connection field is used to indicate whether the no-access point has a wireless connection on the physical entity of the shirt. Ability. 4. The wireless routing method according to claim 1, wherein the value of the serial number field is for receiving (4) the level of the fresh packet, and the data is negotiated according to the received information unit. Whether the value of the serial number block is more advanced, and negotiating the only (four) silk pick point. 5. The wireless routing method according to claim 1, wherein the role field can be a financial-type block, and the financial-type block is used to indicate that the wireless access point is transmitting the message. In the case of the unit, the relationship is transmitted. 6. The wireless routing method according to item 3 of the patent application scope, wherein the value of the fields is obtained by sending a silk picking point of the fresh job package according to 37 1301026 "««Μ». -ιΓ.ι^, I ^8?· ΊΒΤΧΙ — The year and month repair (more) is replacing the settings and status of the page itself for maintenance. ·————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— The value can be used to receive the wireless packet of the management packet. According to the fact, it does not have a _ operation track, and (10) is a hybrid entity. 8. The wireless routing method as claimed in claim 4, wherein the information unit further includes a preset group identification code #立立' the preset group identification code blocking system It is used to indicate that the wireless identification point presets the group identification code 'to be added to have the higher priority of the wireless wireless point between the same preset group identification codes, and establish a mutual benefit link. ^ 9. The wireless routing method as described in claim 8 wherein the role block value represents the role of the wireless age point in a particular group, the system: It means that the wireless point is currently in the wireless pick-up point with different preset group ID booths connected to connect to the cable network; or an initial wireless point, means no, _ take point is currently not established The wireless link or the wireless link that has already been established will be a transient when the role is not yet stable. 10. The wireless routing method according to claim 9 of the patent application scope, the information 7L still includes an escape mode block, and the escape mode block is used to indicate that the wireless access point can be accepted and has a table 38 1301026 The basis for establishing a connection between another preset group of different preset groups. 11. The wireless routing method of claim 10, wherein the escape mode field value is used to indicate an acceptable escape mode, an unacceptable escape mode, or a same group of wireless ports. It is unacceptable to take the escape mode. 12. A group and cross-group operation covering wireless and wired networks The wireless routing method is a wireless decentralized system mode. When a wireless access point sends a management packet, an information unit is added to each management packet, so that other wireless access points receive each After the information unit, the topology of the wireless network can be automatically established under the framework of the wired network backbone according to the information provided in the information unit, and the information includes: an identifier of the information unit; Operation group _ and ' _ table complement _ secret _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ The angle of the wireless training point when the method operates The value sequence is used to indicate the order of the latest known information unit to display the existence of a certain group; and, the media access control of the eight groups, and the root source wireless access point 39 &lt;5) 1301026 : V Vf V, M -, -vi year and month repair (more) correct page change 13, as described in the patent scope of item 12 wireless winding ^ no one ---------- ---------------1 This role is used to indicate: The root wireless operation point ' means that the wireless couch access point is currently connected to the wired network, which can be the back end A wireless access point that is not connected to the wired network provides a wireless connection service; or a backup wireless access point means that the wireless access point is currently connected to the wired network, but cannot be connected to the back end. The wireless access point of the wired network provides wireless connection service; or a purely wireless access point means that the wireless access point is currently in a state of not being connected to the wired network, and needs to be provided through other root wireless access points. To connect to a wired network. 14. The wireless routing method of claim 12, wherein the information further comprises a value indicating whether the wireless access point has a wireless link that generates more physical connections. 15. The wireless routing method according to claim 12, wherein the serial number is for receiving a wireless access point of the management packet, and according to the negotiation, the single source is negotiated according to whether the serial number is relatively senior. Wireless capture point. 16. The wireless routing method according to claim 14, wherein the information is sent by the wireless removal point of the management packet, according to the setting and state of the body. 17. The wireless routing method as described in claim 14 of the patent scope, 1301026 9rr it Γ· ^ .-, J·, a f*4 - , ), : ;:: The no-axis acquisition point of the management packet is used to determine the operation of other wireless capture points to determine whether to establish a physical link with it. ' ' 18, as claimed in the patent scope, 13, 14, 15, 16 or 17 of the wireless routing method, the information of the towel still includes - preset group identification code, the pre-group identification code gamma In order to indicate that there is no _take point preset, the group lang code to be joined is set to have a higher priority and different wireless connections are established between the different non-joining lines having the _ job group paste code. 19. The wireless routing method according to claim 18, wherein the character system is used to indicate that: ^ - ship no_take point, no_take point is currently on the connection with different preset group identification code The wireless access point of the field is connected to the wired network; or - the initial no-take point, the subtraction point is currently not yet built. The wireless link or the wireless link that has been established has been interrupted. Transient when not stable. W20. The wireless routing method according to claim 19, wherein the information further includes an escape mode, a Wei female gambling mode indicates an acceptable escape mode, an unacceptable escape mode or a same The wireless capture point of the group is not acceptable for the escape mode. — —...β γΐ--------— 一,一97. 〇. 11 曰月修修 (more) is replacing page 1301026 VII. Designated representative map: (1) The representative representative of the case is: 1 picture. (2) The symbolic representation of the symbol of the representative figure is as follows: 8. If there is a chemical formula in this case, please disclose the chemical formula that best shows the characteristics of the invention: