CN1897551A

CN1897551A - Wireless winding mechanism for covering wireless and wired network packet and spanned operation

Info

Publication number: CN1897551A
Application number: CNA2005100835577A
Authority: CN
Inventors: 郭明旺; 黄仁圣; 王春富
Original assignee: Alpha Networks Inc
Current assignee: Alpha Networks Inc
Priority date: 2005-07-11
Filing date: 2005-07-11
Publication date: 2007-01-17
Anticipated expiration: 2025-07-11
Also published as: CN100450054C

Abstract

The method comprises: the management frame defined by IEEE 802.1 wireless access point is used in the wireless distribution system, and an information element is newly added into the management frame in order to automatically establish the topology of radio network between different access points accord to the information provided in the information element.

Description

But the wireless winding of containing the group of wireless and cable network and striding group's running send mechanism

Technical field

The present invention is that relevant a kind of wireless winding send mechanism, especially refer to a kind of the order between different radio retrieval point, the information that each field provides in the information unit that is increased newly in can the management package (Management frame) according to IEEE 802.11 standards, under cable network backbone's framework, automatically set up stablize, can change, tool extendibility and can take into account the mechanism of the overall network topology framework of wired and wireless network.

Background technology

Because, the characteristic of wireless network can remedy many shortcomings of cable network, in recent years, topology network system based on the IEEE802.11 wireless network, become the main direction of present wireless network development, though this development trend is quite obvious, promptly how according to no line retrieval point (AccessPoint, hereinafter to be referred as AP) between interconnect architecture, with development wireless network topology system, yet, because IEEE at the beginning of formulating this agreement, is not expected to so quick that IEEE 802.11 can develop, so still there is not the standard agreement of IEEE so far based on the topology network of IEEE 802.11 wireless networks, even relevant all also not moulding of draft, therefore, present many network vendors have all begun to develop the wireless network topology system of oneself.

The physical characteristic of wireless network and cable network has great difference, the service that wireless network provided not only is different from cable network, itself and cable network also exist some potential problems when integrating, at present each network vendors develop the wireless network topology system that voluntarily, can not satisfy user's real demand mostly, the topology of itself and cable network is compared, not only seem and more do not have elasticity, and no matter set up at network, the generation of topology and maintenance, and still there are some problems extremely to be solved in everyway such as webmaster, these problems also be wireless decentralized system pattern (Wireless DistributionSystem is hereinafter to be referred as WDS) down during development wireless network topology system institute must face and the problem that overcomes.

With present AP, it provides general wireless stations (Station, hereinafter to be referred as STA) service function, except satisfying gradually general user's the demand, more do not apply the group's of enterprise-class tools expectation, therefore, how to promote the function of AP, so that can interconnect each other by the WDS pattern between different AP, even become network equipment backbone's some, be a splendid developing direction.Press, WDS is the some of IEEE 802.11 standards, the mechanism that this standard provides AP can interconnect each other down at basic network framework (Infrastructure), make the AP can be in order to extend the scope of wireless network, traditionally, between different AP when interconnecting with WDS, must be with manual setting medium access control (Media Access Control, hereinafter to be referred as MAC) mode of address, decide the topology (Topology) of setting up the entity link between AP, and the topology of being set up is not only nonelastic, and its framework also is fixing and do not have ductility.In addition, an if AP off-line or when being shut down (poweroff) wherein, cause the collapse of whole wireless network topology probably, or thereby cause loop (loop), make whole net territory that the problem that can't be communicated with take place, because in known now WDS operating mode, do not have very complete standard, and some WDS can not be very efficiently cooperates with existing Ethernet (Ethernet), even under the situation of not considering cable network, the construction of its topology network is also very loaded down with trivial details, and nonelastic.Another is referred to as agreement (the Rapid SpanningTree Protocol of expansion tree fast, hereinafter to be referred as RSTP) then be IEEE 802.11 industrial standards, this agreement can be according to wired link of network switch (Switch) foundation, the second layer (Layer 2) net territory developed automatically feasible topology network, past is to be used on the cable network, at the second layer net territory of setting up the entity link, dynamically generate the topology framework, yet, RSTP was not used in the reason on the wireless network in the past, be because wireless network has different characteristics with cable network, the looks that wireless network can't dynamically link present wireless entity, provide and give RSTP, so can't further make RSTP generate according to this not having the netting twine topology in loop.

Summary of the invention

Because the shortcoming that aforementioned conventional AP can't integrate with cable network, the inventor is according to the technical experience of being engaged in the network equipment and system development for many years, and the professional knowledge of being accumulated, at no line retrieval point (Access Point, hereinafter to be referred as AP) characteristic, the various solutions of concentrated research, and through constantly research, after experiment and the improvement, but development and Design goes out a kind of wireless winding of containing the group of wireless and cable network and striding group's running of the present invention and send mechanism finally, phase is by the new network negotiate mechanism of this kind, make different AP under the operating mode of wireless decentralized system pattern (WDS), can be fast and automatically develop and the netting twine topology, the formation of its topology not only has more elasticity, and need not to carry out loaded down with trivial details setting at each machine, with the quality of effective lifting network, and realization and existing cable network integrate, and reaches to utilize AP cloth to build enterprise and demand that all can network backbone.

A purpose of the present invention, it is management package (Management frame) with 802.11 pairs of AP institutes of IEEE standard, be applied to the WDS pattern, and in the management package, increase an information unit (Information Element newly, hereinafter to be referred as IE), this information unit comprises information unit identification (Element ID) field, in order to the identification code (ID) of depositing IE; One length (Length) field is in order to deposit the total length of IE; One running group id (Current Group ID, be called for short CGID) field is in order to the group id of expression AP actual adding when this wireless winding send mechanism operation, so that whether a certain particular demographic of other AP cognition physical presence and operation are provided; One role (Role ofAP) field is in order to the role of expression AP when this wireless winding send mechanism operation; One information mode (Hello) field, when transmitting IE, studying carefully is with which kind of role to transmit in order to expression AP; One sequence number (Sequence) field is in order to represent the sequence number of a up-to-date known IE at present, to show existing of particular demographic; Reaching a root does not have line retrieval point MAC (MACofRootAP) field, in order to medium access control (Media Access Control is hereinafter to be referred as the MAC) value of root AP in the expression group.In these fields, this role's field and this information mode field can choose one as necessary field.Send in the process of mechanism operation at this wireless winding, arbitrary AP must be according to setting and the state of itself, safeguard IE, relend by the management package information unit (IE) is sent out, so that itself state under the WDS pattern to be provided, so, any AP all can be according to received management package, judge the function situation of other AP among the WDS, and determine that according to this whether setting up entity with it links (this physical connection is meant the wireless link between AP), this wireless link is the physical channel that transmits data packet (Data Frame) between different AP, each AP can be at any time by the management package in the wireless environment, safeguard the physical channel between AP, and clearly judge and the existence and the necessity that determine this physical channel, remedy wireless medium fully and lacked the deficiency of wire medium characteristic, and no longer included the defective that is caused because of the dielectric property difference.

Another object of the present invention, be newly-increased one default group id (Default GroupID in IE, be called for short DGID) field, in order to the default group id of wishing adding of expression AP, yet, in actual operation, default group must not be the last group that adds, the reference of one priority only is provided, order has between the different AP of identical default group id, can have higher priority, with foundation wireless link each other, but under some AD HOC, also can make between different AP with different default group id, set up wireless link, and then grow up to automatically, reach function wireless topology real-time servicing and dynamic auto repairing topology for new specific radio links.

Another purpose of the present invention, be that this role's field value is represented AP institute's role in a certain particular demographic, comprise a root (Root) AP, be meant that AP is in the state that cable network is gone up in connection at present, the available AP that thinks that the rear end does not connect cable network provides service, to set up wireless link; One redundant (Backup Root, be called for short Backup) AP is meant that AP is at present and connects the state of going up cable network, but can't be with thinking that the AP that the rear end does not connect cable network provides the service of setting up wireless link; One pure (Pure) AP is meant that AP is in the state that does not have connection to go up cable network at present, and needing provide service by other root AP, to connect cable network; One escapes (Escape Pure is called for short Escape) AP, is meant that AP is in the AP by having different default group identification code field on connecting at present, to connect cable network; And one initial (Initial Pure is called for short Initial) AP, be meant instantaneous when AP is in the role at present and does not also stablize, at this moment, AP does not set up wireless link as yet or the wireless link that will set up interrupts.So arbitrary AP requires package receiving the detection that other AP sends out, and when parsing other AP institute's role changing originally, can be according to actual state, replace other AP institute's role originally rapidly, the wireless link service of rear end AP is provided, to have avoided the generation in loop dynamically, in real time, make the wireless link between all AP restrain fast, and make topology be grown up to rapidly.In addition, when topology was artificially painstakingly changed, redundant mechanism can start immediately, with real-time generation one root AP, automatically repaired topology network, and the wireless link service of the pure AP in rear end is provided.In addition, under single group environment, if because of some reason causes can't directly or indirectly passing through wireless medium between two AP, receive the management package that sends out each other, carry out information exchange, and all think own qualified when becoming root AP, can pass through cable network between two AP, the transfer management package carries out information interchange, and by the negotiation to sequence number field between this two AP, judge that the detection of being received requires the sequence number field value in the package, when whether comparatively senior,, make the topology network of system can restrain more quickly and stable to negotiate unique root AP.

Another purpose again of the present invention, be in IE, to increase one newly to set up the wireless link field, whether AP can set up new wireless link again in order to expression, promptly whether has the ability that produces wireless link (Physical Wireless Links) on the multiple entity more, because, whether can set up new wireless link again, be to decide according to setting up the number of online number, so can be according to characteristic and the demand of AP out of the ordinary, to limit the number of its wireless link, and then the average binding number of AP, to reach balanced appendix, effectively use the purpose of frequency range.

Another purpose again of the present invention, be in IE, to increase one newly to escape pattern (Escape) field, could accept the AP different in order to expression and set up the foundation that links with the default group identification code field of this AP, to make things convenient for the webmaster personnel to carry out network management, its field value comprises three kinds of patterns, first kind of pattern for accepting to escape, second kind is the unacceptable pattern of escaping, the third is all the unacceptable pattern of escaping for the AP of same group, wherein the third pattern does not need all AP of same group are done to set one by one, only need to inform that by IE other AP gets final product via root AP.Therefore, not only can make indivedual AP be selected service object, promptly have and select the right whether serve for attribute AP inequality, and can be by setting all AP of single group simply, make it select, and form a privately owned Radio Network System not for the different AP of other attribute provides service.

Description of drawings

Fig. 1 is in operating mechanism of the present invention, the operation workflow schematic diagram after the AP start;

Fig. 2 is in first embodiment of the present invention, under the single group environment, and the configuration diagram that the topology of plural platform AP is grown up;

Fig. 3 is in second embodiment of the present invention, under the single group environment, and the configuration diagram that the topology of plural platform AP is grown up;

Fig. 4 is in the 3rd embodiment of the present invention, under the single group environment, and the configuration diagram that the topology of plural platform AP is grown up;

Fig. 5 is in the 4th embodiment of the present invention, under the single group environment, and the configuration diagram that the topology of plural platform AP is grown up;

Fig. 6 is in the 4th embodiment shown in Figure 5, when AP27 is pulled away cable network, and the configuration diagram that the topology of plural platform AP is grown up;

Fig. 7 is in the 5th embodiment of the present invention, under the single group environment, though partly may disturb strongly because of long between AP, or distance exceeds signal scope each other, or when partly the pure AP of relaying leaves this environment, the configuration diagram that the topology of plural platform AP is grown up;

Fig. 8 is in the 6th embodiment of the present invention, under the plural group environment, and the configuration diagram that the topology of plural platform AP is grown up;

Fig. 9 is in the 7th embodiment of the present invention, and under the plural group environment, AP carries out the configuration diagram that the topology of wireless link is grown up to escape pattern;

Figure 10 is in the 8th embodiment of the present invention, under the single group environment, and when AP is configured to have maximum wireless link numbers, the configuration diagram that topology is grown up;

Figure 11 is among the 8th embodiment shown in Figure 10, when detection that AP sent out requires to set up in the package wireless link field (RunOutofVport) display radio and links number and expired, and the configuration diagram that topology is grown up;

Figure 12 is in the 9th embodiment of the present invention, and under the single group environment, the AP that is configured to not allow other group as non-root AP partly sets up when linking the configuration diagram that topology is grown up to escape pattern;

Figure 13 is in the of the present invention ten embodiment, and under the single group environment, the AP that is configured to not allow other group as root AP sets up when linking the configuration diagram that topology is grown up to escape pattern.

Embodiment

In IEEE 802.11 agreements, defined the package (Frame) of three major types type, be respectively management package (Management Frame), data packet (Data Frame) and control package (Control Frame), wherein managing package mainly is to be used for as no line retrieval point (AccessPoint, hereinafter to be referred as AP) and wireless stations (Station, hereinafter to be referred as STA) between the communication package, by the management package, whether commutative information each other between no line retrieval point (AP) and wireless stations (STA) sets up entity link (Link) with decision.So the present invention applies to its characteristic between different AP according to the function of management package, so that the entity link between wantonly two AP of order, promptly the wireless link between AP has a most preliminary foundation.Because the management package mainly is according to the information unit (Information Element is hereinafter to be referred as IE) that is comprised, to reach the effect of communication, so AP must safeguard IE according to setting and the state of itself, and IE is suitably sent out by the management package.Therefore, in the present invention, promptly by a newly-increased IE, make this IE of the present invention can provide AP itself in wireless decentralized system pattern (Wireless Distribution System, hereinafter to be referred as WDS) under state, any AP can judge the function situation of other AP among the WDS according to received IE, and determine that according to this whether setting up entity with it links, and do real-time state-maintenance at the entity link of having set up.

Send in the mechanism at wireless winding of the present invention, after first AP start, this first AP will be regularly in broadcasting (Broadcast) mode, send to survey and require (Probe Request) package, and require in the package a newly-increased information unit (IE) in this detection, this IE also can send out by other kind management package, IE is not only in order to declare oneself sending the AP of mechanism for supporting wireless winding of the present invention, and can own present state be sent out in real time (Real Time), because it also is broadcasting packages that this detection requires package, so every support wireless winding of the present invention send the AP of mechanism can both receive that this detection requires package, and can analyze the information that IE provides, and real time information is stored in the bridging table (Bridge Table is hereinafter to be referred as BT).At this moment, if when second AP receives that this detection requires package, will return a probe response (Probe Response) package, to respond the detection requirement that this first AP transmits.When consulting to finish (Negotiation Finish), just can determine whether to set up wireless link (WirelessLink) to each other between this first and second AP, because, between these two AP is regularly with broadcast mode, send to survey and require package, so these two AP can judge in view of the above whether a certain specific wireless link exists, and then by expanding agreement (the Rapid Spanning Tree Protocol of tree fast, hereinafter to be referred as RSTP) or other existing topology grow up to agreement, set up new topological structure.In other embodiments of the invention, this second AP can also alternate manner passback one respond package, to respond the detection requirement that this first AP transmits when receiving that this detection requires package.

Respectively this AP can be according to the IE that is received for order in the present invention, and whether decision sets up wireless link, at first, must be at field (Field) content that is comprised among the IE that increases newly, definition one by one, and be described in detail as follows:

A) information unit identification (Element ID) field: for a necessary field of IEEE regulation, be first field of IE, its length is a byte, and in order to the identification code (ID) of depositing IE, its content must be different from the identification code that had been used.

B) length (Length) field: for a necessary field of IEEE regulation, be second field of IE, its length is a byte, and it is a total length of depositing IE, promptly plays the figure place summation that last field stops in order to record IE from the 3rd byte.

C) default group id (Default Group ID, be called for short DGID) field: be a field that can increase newly, field length can be fixing, in order to the default group id (Group ID) of wishing adding of expression AP, meaning promptly has the group that highest priority adds, yet, in actual operation, default group must not be the last group that adds, and provides the reference of a priority, so field and inessential field.In other words, have between the different AP of identical default group id, can have higher priority,, and then realize the basic conception of group with foundation wireless link to each other.But under some AD HOC, have between the different AP of different default group id, also can set up wireless link.Send in the mechanism at wireless winding of the present invention, all AP all have the default group id of oneself, and should default group id be to set by the user respectively, this characteristic means that each AP all has the chance that the highest preferential (HighestPriority) adds a certain specific AP group (Group).

D) running group id (Current Group ID, be called for short CGID) field: be a newly-increased field, field length can be fixing, group id (Group ID) in order to expression AP actual adding when wireless winding of the present invention send mechanism operation, so that whether the cognitive a certain particular demographic of other AP physical presence and operation are provided, so this field is the field an of necessity.Send in the mechanism at wireless winding of the present invention, all AP finally all will add a certain particular demographic, and the identification code of this particular demographic is CGID.

E) role (Role of AP) field: be a field that can increase newly, field length is fixed, and is in order to the present role of expression AP when the mechanism operation of the present invention, need choose one as necessary field between this role's field and information mode field (Hello field).Send in the mechanism at wireless winding of the present invention, all AP all have the predetermined role (Default Role) of oneself, and respectively should predetermined role can set by the user, this characteristic, mean that each AP all has the highest preferential (Highest Priority) plays the part of (Play) this role in a certain particular demographic (Group) chance, respectively should predetermined role comprise following five kinds:

(1) root (Root) AP: refer to that AP is in state that connect to go up cable network, the available AP that thinks that the rear end does not connect cable network provides service, to set up wireless link.

(2) redundant (Backup Root, be called for short Backup) AP: being meant that AP is at present connects the state of going up cable network, but can't be with thinking that the AP that the rear end does not connect cable network provides the service of setting up wireless link.

(3) pure (Pure) AP: be meant that AP is in the state that does not have connection to go up cable network at present, needing provide service by other root AP, to connect cable network.

(4) escape (Escape Pure is called for short Escape) AP: be meant that AP is in the AP by having different default group id (DGID) fields on connecting at present, to connect cable network.

(5) initial (Initial Pure is called for short Initial) AP: be meant instantaneous when AP is in the role at present and does not also stablize, at this moment, AP does not set up wireless link as yet or the wireless link that will set up interrupts.

F) information mode (Hello) field: be a field that can increase newly, field length can be fixing, and when transmitting IE, studying carefully is with which kind of role to transmit in order to expression AP, and this field and role's field need choose one as necessary field.

G) set up wireless link (RunOutofVport) field: be a field that can increase newly, field length is fixing to get final product, whether AP can set up new wireless link again in order to expression, promptly whether has the ability that produces wireless link (Physical Wireless Links) on the multiple entity more.Because, whether can set up new wireless link again, be to decide according to setting up the number of online number, purpose is for the balance of appendix is provided, so this field and inessential field.

H) sequence number (Sequence) field: be a newly-increased field, field length is fixed, and its content is in order to represent the sequence number of an at present up-to-date known IE, to show existing of particular demographic.In other words, management package that has IE of the every transmission of root AP will be to numerical value of this field accumulation, and the AP of other same group promptly according to the maximum of received this field in environment as the content that transmits, also be the field an of necessity.

I) root does not have line retrieval point MAC (MACofRootAP) field: be a newly-increased field, field length is fixed, in order to represent medium access control (MAC) value of root AP in this AP group, because, medium access control (MAC) value has not repeated and stationarity, so according to its characteristic, this field also is the field an of necessity.

J) channel (Channel) field: be a field that can increase newly, field length is fixing to get final product, in order to the working channel of expression group, because, in other management package, similar channel information is also arranged, so this field and non-essential field.

K) title (AP Management Name) field: be a field that can increase newly, field is to decide according to the title length of setting, employed AP name when holding consultation (Mashing) in order to expression with other AP is to make things convenient for webmaster personnel's network management, this field and non-essential field.

L) escape pattern (Escape) field: be a field that can increase newly, field length is fixing to get final product, in order to represent that an AP could accept the foundation that links with another AP foundation with different default group id, to make things convenient for webmaster personnel's network management, the field of this field for adding, the pattern that it comprised is as follows:

(1) can accept to escape pattern;

(2) the unacceptable pattern of escaping;

(3) AP of same group is all the unacceptable pattern of escaping, and this pattern does not need all AP of same group are done to set one by one, but via root AP, informs other AP by IE of the present invention, and the priority of this pattern is higher than other pattern.

Be noted that at this, in respectively this field of aforementioned definitions, have only information unit identification code (Element ID) field and length (Length) field to have succession, other interfield is so long as there is fixing sequencing to get final product, as for the length of this field respectively, need be except that information unit identification code field and length field according to the regulation regular length, the visual actual needs of other field is set its length.In addition, the defined information unit of the present invention (IE) is made up of this field respectively, but the present invention is when implementing, also can be according to need or convenience, and make each IE present the message of or several fields.

Should preset group id (DGID) and operate group id (CGID) field and can learn by the present invention is defined, the present invention send the notion that has imported group (Group) in the mechanism at wireless winding, its objective is the information unit of being carried under one's arms in can be by the management package making between different AP (IE), differentiate the attribute of AP, whether the harmony of dependency again, as another foundation of setting up physical connection.Because, AP in the group has the tunable speciality of attribute, and therefore, this basis for estimation can suppress the unscrupulous expansion of wireless network topology, and then significantly reduced the complexity of wireless network topology, also avoided the transmission usefulness that is reduced because of the unscrupulous growth of wireless network topology.In addition, because the AP of different regions must have different media properties and transmission quality characteristic,, can guarantee that the frequency range of wireless network is used effectively so make the great AP of attribute difference can't directly set up physical connection.

Defined this of the present invention set up wireless link (RunOutofVport) field, to the AP in the same group, provide and allowed many AP directly to connect the mechanism that goes up cable network simultaneously, yet, for fear of direct simultaneously connection of many AP going up the caused network of cable network around sending (Routing) loop problem, directly connect the AP that goes up cable network in the same group, can be by this sequence number field value among the IE each other, automatically negotiate unique root (Root) AP, in order to safeguard and transmit on the network around sending package, make the topology integration of wireless network and cable network more become complete, and compatible.In addition, in same group, other directly connects the AP of cable network, be as redundant (Backup) AP, the work of sending package to filter and get rid of in order to opposing connection, and the management package that can transmit according to other AP in the group, the state of real-time judge root AP, if the state of judging root AP changes, or the management package of same group stopped sending and surpassed certain hour, and then these connect the AP that goes up cable network and get and dynamically negotiate another root AP again.Follow this rule, the AP of same group can be according to the variation of this role (Role of AP) field (or information (Hello) mode field) among the up-to-date IE and sequence number field value, old wireless network entity binding is interrupted, and according to up-to-date role state, as whether setting up the foundation that novel entities links, with the wireless network topology that construction makes new advances, effectively avoid producing the loop.As for, in same group, there is not directly to connect the AP that goes up cable network, then be referred to as pure (Pure) AP, this pure AP has the real-time ability that receives management package in the group equally, after so be unlocked, can be immediately with group in other AP consult, and according to negotiation result, set up or the restriction wireless entity links, and in case during the root AP that consulted to make new advances in finding group, wireless entity binding that promptly can be old interrupts, and with the IE in the management package of newly receiving at present, as setting up the foundation that novel entities links.According to the above, the institute that wireless winding of the present invention send mechanism can take into account in the same group might situation, dynamically, stably keep in real time, the running of all AP in the group, and can be compatible and satisfy in the group any AP because of the influence of the caused wireless link fracture of shutting down, and newly-increased AP wants newly-established wireless link demand in the group.

In addition, the present invention uses in order to provide widely, this of specific justice escaped pattern (Escape) field, this field is in order to represent that an AP could accept to have with another AP foundation binding of different default group id (DGID), to make things convenient for the webmaster personal management, make the AP can be according to the special status in the group, the attribute of adjustment itself and state, and carry out and stride group's negotiation mode, hold consultation with AP, and temporarily add another group with other group, receive the management package that AP sent out of new group, and with wherein IE as the foundation of setting up physical connection, and then set up physical connection with new group, become the some of topology system of new group.

Defined this channel of the present invention (Channel) field, it is working channel in order to expression group, so AP is except that can be single frequency band provides the function of wireless decentralized system pattern (WDS) and wireless stations (STA) simultaneously, also can be with the function of wireless decentralized system pattern (WDS) and wireless stations (STA), operate on different frequency bands respectively, the service mode of double frequency is provided, with effective utilization frequency range, and interference is minimized, to promote the usefulness of wireless network.

Send in the mechanism at wireless winding of the present invention, arbitrary AP all will carry out following three big handling procedures after start, consult shown in Figure 1ly, link to set up entity with other AP, and the state of setting up the entity link is carried out real-time servicing:

Program one, reception are managed package by each shaft of a writing brush that other AP transmits, and it is handled, and its treatment step comprises:

(100) receive a management package that transmits by other AP, and the message that wherein IE provided is analyzed;

(101) judge whether to allow to carry out to stride group's negotiation mode? if promptly continue the following step; Otherwise, the management package beyond the single group of filtering, and continue the following step;

(102) resolve this management package, judge that the AP of sending out this management package belongs to the AP of a negotiable group? if promptly continue the following step; Otherwise, this AP is added up after " timing time ", finish processing to this management package;

(103) resolve this group, judge whether to negotiate the root AP of this group? if promptly continue the following step; Otherwise, this AP is added up after " timing time ", finish processing to this management package;

Does (104) AP that judges whether and send out this management package set up wireless link? if promptly continue the following step; Otherwise, after the time of this management package is received in renewal recently, finish processing to this management package;

(105) set up wireless link with the AP of sending out this management package, and upgrade receive the time of this management package recently after, end is managed the processing of package to this.

Program two, other AP is sent the management package, its treatment step comprises:

(200) to other AP transfer management package;

(201) after one scheduled time of wait, return step (200).

Program three, wireless entity linked carry out real-time servicing, its treatment step comprises:

Does (300) judging whether to establish wireless entity link? if promptly handle according to step (301); Otherwise, carry out subsequent treatment according to step (302);

Does (301) judgement safeguard whether the time of this management package that the last time of all physical connection receives overtime? if promptly delete overtime binding, and continue step (303); Otherwise, promptly proceed to handle according to step (303);

(302) do you judge whether " timing time " overtime? if allow AP to carry out and stride group's negotiation mode, and behind (Reset) timing time of resetting, continue the following step; Otherwise, promptly continue the following step;

(303) after one scheduled time of wait, return step (300).

For can more abundant exposure design principle of the present invention and effect thereof, Zi Te enumerates some embodiment, and conjunction with figs., is described in detail as follows:

In first embodiment of the present invention, consult shown in Figure 2, it is to be applied in the environment of single group that this wireless winding send mechanism, each shown AP of Fig. 2 has all indicated default group id (DGID), running group id (CGID), AP role (as: Pure AP and Root AP) after topology is stable and the numbering (as: AP21 of AP, AP22 ... and AP27) etc. information, cable network (as: Ethernet (Ethernet)) in the AP27 connection only wherein, when arbitrary AP is unlocked, its role is initially (Initial) AP, and AP27 is after receiving each the management package that is transmitted by other AP, wherein newly-increased IE will be resolved, and when in judging these AP, not having root AP to exist, promptly change the role of oneself, become root AP.Attribute negotiation between wantonly two AP, also be to require package to reach by resolving the detection that respectively this AP sent out, with AP24 is example, because of its default group id (DGID) identical with AP27, so can set up wireless link with AP27, in like manner, other wireless link also can be set up in view of the above and in regular turn, and expands the wireless link number one by one.Therefore, each AP can form not only wireless link, yet for avoiding producing the loop, each AP all can be according to the function of itself bridger, and determines which wireless link is to belong to the person that can transmit the package, and other is that belong to must sealing person.In an embodiment of the present invention, the special wireless link that can transmit package is called " specific radio links (Designated WirelessLink) ", and the binding that sealing does not transmit package then is called " selectivity wireless link (AlternatedWireless Link) ".In view of the above, AP all among this first embodiment grow up to a stable topology at last automatically, and hold each other with existing cable network, combine, and not only need not to do to set in detail at each AP, and have the easy system performance of installation.

Second embodiment of the present invention, consult shown in Figure 3, be in first embodiment AP22 because of shutdown or other reason, and leave this single group environment, cause other AP in the former signal scope, surpass a set time, still can't receive when detection that AP22 sends out requires package, originally setting up other AP that specific radio links or the selectivity wireless link concerns with AP22 promptly can interrupt old wireless link, so Fig. 3 Central Plains three wireless link relevant with AP22, all will be interrupted, at this moment, AP22 promptly no longer has the role of pure AP, and AP21 also can be because of detecting leaving away of AP22 originally, and then become new specific radio binding automatically, so as to reaching function to wireless topology real-time servicing and dynamic auto repairing topology.

The 3rd embodiment of the present invention, consult shown in Figure 4, be when in the AP26 of first embodiment connection during cable network, because of the signal scope of AP24 and AP26 contains mutually, so AP26 can require package by means of receiving the detection that is sent out by AP24, whether still exist with the role of root AP and judge AP27, this also must need the purpose that a root does not have line retrieval point MAC field (MACofRootAP) among the IE that the present invention increased newly.Because the role that this moment, AP27 was still with root AP exists, AP26 changes the role to become redundant (Backup Root) AP, because redundant AP need not to provide the wireless link service of rear end AP, so therefore the wireless link of having set up will be interrupted.At this moment, because AP26 can receive that still the detection that AP24 sends out requires package, so as long as AP26 perceives and surveys the IE require package and show when AP27 no longer is root AP, AP26 can replace AP27 rapidly, and become root AP, the wireless link service of rear end AP is provided, and has avoided the generation in loop dynamically, in real time.

The 4th embodiment of the present invention, consult shown in Figure 5, be under single group environment, have a root (Root) AP (as: AP27), two redundants (Backup Root) AP (as: AP22 and AP26) and several pure (Pure) AP (as: AP21, AP23, AP24 and AP5), when AP27 is pulled away cable network, consult shown in Figure 6, wherein a redundant AP (as: AP26) will change immediately becomes root AP, AP27 then becomes pure AP, another redundant AP (as: AP22) is through after the topology conversion, the role who still keeps redundant AP.Because, when AP27 is pulled away cable network, AP22 and AP26 can know directly or indirectly that root AP has not originally existed, and can with the diversification in role of oneself root AP, so AP22 and AP26 all can be according to the states of oneself, when the transmission detection requires package, one sequence number (Sequence) field value carried under one's arms in IE, send out, in like manner, AP22 and AP26 also can receive the detection that other AP transmits and require package, so in Fig. 6, when directly or indirectly receiving to survey, AP22 requires package, and judge wherein sequence number field value when more more senior than the last state of AP22, AP22 can learn that existing one senior root AP exists, and reverts back to the role of redundant AP immediately.In view of the above, no matter in the group cable network in how many platform AP connections is arranged, all unlikely generation loop, and can make therebetween wireless link that convergence and topology grow up to rapidly fast.In addition, when topology was artificially painstakingly changed, redundant mechanism also can start immediately, produced a root AP in real time, automatically repaired topology network, and the wireless link service of the pure AP in rear end is provided.

The 5th embodiment of the present invention, consult shown in Figure 7, under single group environment, though partly may be between AP because of strong interference for a long time, or distance exceeds signal scope each other, or partly the pure AP of relaying leaves this environment, cause that (as: AP31 and AP35) can't directly or indirectly pass through wireless medium between two AP, receive the management package that sends out each other, carry out information exchange, at this moment, they are after scanning (Scan) to all channels, all may think the own qualified root AP that becomes, and be formed under the same group state that has two root AP, though the unlikely generation of this state loop, but for asking the consistency of network management, can pass through cable network between AP31 and AP35, the transfer management package, carry out information exchange and negotiation, the notion of its negotiation is by the negotiation to sequence number field value between this two AP, negotiating a root AP (as: AP31) and a redundant AP (as: AP35), difference between itself and the 4th embodiment shown in Figure 6 is that the negotiation interface in the 4th embodiment is to pass through wireless network.Because, in same group, only can have a root AP (as: AP31), so another AP35 that is connected with cable network promptly becomes redundant AP, therefore, when having pure AP between AP31 and AP35, the topology network of this system can be restrained more quickly and be stable.

The 6th embodiment of the present invention, consult shown in Figure 8, be at the A of group, under the environment of three groups such as B of group and the C of group, each group all has at least one AP to connect cable network respectively, and have between the AP of identical DGID and have higher-priority to set up wireless link, all can form topology so have the AP of identical DGID among Fig. 8, and get rid of the AP of other group, therefore, the last role of AP41 is root AP, the last role of AP46 then is redundant AP, explanation among its reason and the 4th and the 5th embodiment is identical, all is to comply with the detection of being received to require sequence number field value in the package, judges whether it is comparatively senior, there is a senior root AP if judge, promptly reverts back to the role of redundant AP.

The 7th embodiment of the present invention, consult shown in Figure 9, be in order to compare with the 6th embodiment shown in Figure 8, when the root AP of the B of group (as: AP47) is pulled away cable network, AP47 can know it oneself no longer is root AP at once, and require package by sending out to survey, inform other AP of the B of group, make other AP receive after this detection requires package, can be by IE wherein, the root AP that learns the B of group has not existed, so, AP47, AP48, AP49 and AP410 will seek the root AP that whether has other in the B of group again, after a period of time of waiting, owing to do not find in the B of group, to exist other root AP, so AP47, AP48, AP49 and AP410 promptly enter the pattern of escaping (Escape Mode), enter to escape a certain AP desire of modal representation and add other group, and escaping pattern field is in order to represent whether a certain AP accepts to have the AP of different DGID, set up onlinely to escape pattern, set up online relation with other group; Wait after AP47, AP48, AP49 and AP410 enter the pattern of escaping, can require package by the detection that receives other group, judge not other group's existence and state thereof are arranged, and change CGID according to this, become the group that desire adds, so, the AP that enters the pattern of escaping can set up online with the AP of other group, and then accepts the service of other group.In this embodiment, because AP47, AP49 and AP410 have added the C of group at last, respectively the CGID of this AP promptly becomes " C ", the role of its AP promptly becomes and escapes AP, its DGID then still is " B ", at this moment, respectively can form a new specific radio that is numbered the new selectivity wireless link (New Alternated Wireless Link) of ND41 or is numbered ND42 between this AP and link (New Designated Wireless Link).In like manner, AP48 also can add the A of group by identical rule.If this moment, the root AP of the C of group was also pulled away cable network, then CGID also can follow this rule for the AP of " C ", adds the A of group.Hence one can see that, and the present invention can provide the mechanism of automatic redundant between different groups, thinks that the AP of different groups provides the wireless link service.

In the 8th embodiment of the present invention, consult shown in Figure 10, under the environment of single group, each AP optionally sets maximum wireless link numbers, this maximum wireless link number equals selectivity wireless link (the Alternated Wireless Link) number of AP, the specific radio that adds AP links (Designated Wireless Link) number, if the user is not set this, then AP can be according to predetermined value (Default) decision of its system, so maximum wireless link numbers of each AP are that different set points can be arranged.Consult shown in Figure 10 again, if wherein the set point (promptly setting up the value of wireless link field) of the last maximum wireless link numbers of AP52 is 5, an initiate AP58 is then arranged in Figure 11, and its signal scope can with AP52, when AP57 and AP59 are contained mutually, originally the situation of AP58 can be because receive AP52, the detection that AP57 and AP59 sent out requires package, and desire and AP52, AP57 and AP59 set up online, yet, because requiring in the package this to set up wireless link field (RunOutofVport), detection that AP52 sent out shows its wireless link number full (or can not set up new wireless link more at present), therefore, AP58 still can't set up wireless link (in Figure 11 with AP52 at last, numbering W52 represents the wireless link that can't set up), so only set up two wireless link of W51 of being numbered shown in Figure 11 and W53 after AP58 stablizes.According to the above as can be known, the present invention can be according to characteristic and the demand of AP out of the ordinary, limit the number (comprising selectivity and specific radio links) of its wireless link, and the average binding number of AP, to reach balanced appendix, effectively uses the purpose of frequency range.

In the 9th embodiment of the present invention, under the environment of single group, consult shown in Figure 12, wherein the root AP on the left side (as: AP61) has formed one group of single A of group that stablizes topology with other AP62, AP63, AP64, AP65 and AP66, and among AP61, AP62, AP63, AP64, AP65 and the AP66, have only AP64 to be configured to not allow the AP of other group to set up binding to escape pattern, other then can accept to link to escape pattern.Consult shown in Figure 12 again, wherein You Bian AP67 desires to escape the AP that pattern adds the A of group, and its signal scope just contains mutually with AP63 and AP64, yet, because AP64 has been configured to not allow the AP of other group to set up binding to escape pattern, so when AP67 desires to consult with AP64, set up when linking, AP64 requires package receiving the detection that AP67 sends, and after it is resolved, to find that the DGID value that is sent is not equal to " A ", and judge that according to this AP67 desires to escape the AP that pattern adds the A of group, so numbering W61 represents the wireless link that can't set up among Figure 12.In addition, AP67 can receive that also the detection that AP64 sends out requires package, and is resolving after it escapes pattern field, learns that AP that AP64 has been configured to not allow other group sets up and links to escape pattern, so AP67 can not set up online with AP64.On the contrary, because AP63 does not have such restriction, so numbering W62 represents one can set up successful wireless link among Figure 12.Therefore, last AP67 can escape pattern at last and add among the A of group, and connects surf the Internet (Internet) by the A of group.According to the above as can be known, the present invention still can make indivedual AP select service object, the right that meaning promptly has selection whether to serve for attribute AP inequality.

In the of the present invention ten embodiment, under the environment of single group, consult shown in Figure 13, wherein the root AP on the left side (as: AP61) has formed one group of single A of group that stablizes topology with other AP62, AP63, AP64, AP65 and AP66, and among AP61, AP62, AP63, AP64, AP65 and the AP66, have only AP61 to be configured to not allow the AP of other group to set up binding to escape pattern.In the tenth embodiment, in order to make the A of group become a privately owned wireless network topology, and can have the convenience in the setting concurrently, therefore as long as root AP is configured to not allow the AP with other group to set up the coupler to escape pattern, then other pure AP can require one of IE in the package to escape the pattern-word segment value by the detection that root AP is sent, the AP that can learn this group all should not set up with the AP that is configured to allow the pattern of escaping and link, and in the fugitive mold-relieving type field of this message can being carried under one's arms, require package to change by detection and spread out of.So, then AP61, AP62, AP63, AP64, AP65 and AP66 can learn that all the A of this group does not accept to desire to set up the AP that links to escape pattern.Consult shown in Figure 12 again, wherein You Bian AP67 desires to escape the AP that pattern adds the A of group, and its signal scope just contains mutually with AP63 and AP64, yet, because the root AP of the A of group has been configured to not allow the AP of other group to set up binding to escape pattern, so AP67 can't consult with AP63 and AP64, so number W61 among Figure 13 and W62 represents the wireless link that can't set up.In the tenth embodiment, because when AP63 and AP64 become the stable state of pure AP, represent that it has received root AP (being AP61) and has been configured to not allow the AP of other group to set up the requirement that links to escape pattern, so the AP foundation binding that it can not escape pattern with other employing makes the A of group finally form a stable private wireless network topology.According to the above as can be known, the present invention can make it not serve the different AP of other attribute, and form a privately owned Radio Network System by setting all AP of single group simply.

In sum, the present invention can make any AP all according to own setting and state, come the message of each field in the maintenance information unit (IE), and by the management package (Management Frame) it is sent out, and when receiving the management package that transmits by other AP, the message that can carry under one's arms according to each field of IE wherein, judge the function situation of other AP, whether decision according to this sets up entity with other AP links, and to the entity set up real-time state-maintenance is done in link, reach following function and effect:

1, the present invention has remedied and has integrated cable network and can't be implemented on the shortcoming of wireless environment, and the topology development system of an innovation is provided, and to effectively integrate the dielectric property of cable network and wireless network, makes the two mate mutually with compatible.

2, the present invention is when taking into account and being integrated with spider lines, can make the topology of wireless network generate automatically, and dynamically self-repair and expansion, reach quick convergence and the purpose of avoiding the loop, not only need not to do detailed setting the manpower maintenance issues when more having exempted because of increase or minimizing AP at each wireless link.

3, the present invention has imported the notion of group, make the user as long as by on AP, setting DGID, just can make and have the highest priority between AP and set up online with identical DGID, so that easy system's erection mode to be provided, significantly simplified the complexity of wireless topology, make the development of topology have more expection property, and be unlikely, and reduced the efficient of frequency range because of unscrupulous expansion.

4, the present invention makes the AP in the same group can be in real time and dynamically negotiate root AP, and according to the latest network situation, develops automatically and apace suitable topology network.

5, the present invention can make many AP in the single group can connect or pull away cable network at any time, with efficient and safeguard and filter package methodically, avoids producing the loop.Simultaneously, make the mechanism that has mutual redundant between the AP in the group, with when a root AP is pulled away cable network, can be in real time and automatically negotiate a root AP again, the service of rear end AP wireless link is provided, and can be by the negotiation between the auxiliary AP of cable network, to remedy in some wireless network shortcoming that can't link in particular cases because of dielectric property.

6, the present invention can make the AP between different groups, the mechanism of mutual redundant is provided automatically each other, make the topology of wireless network have more elasticity and extendibility, when not connecting cable network, can borrow other wireless network group and connect network in a certain ad hoc wireless networks group.

7, the present invention can be by the notion of group, borrow easy the setting, make each AP have selection whether the right of wireless link service is provided to the AP of different groups, so can make all AP of single group become the AP that does not serve other different groups, to get rid of this private wireless network AP in addition, and form a privately owned Radio Network System, effectively ensure the usefulness and the fail safe of private network.

8, the present invention can limit the number of its wireless link because of characteristic and the demand of each AP, with the binding number of average A P, reaches balanced appendix, effectively uses frequency range.

9, the present invention can make AP except that the function that wireless decentralized system pattern (WDS) and wireless stations (STA) are provided simultaneously under single frequency band, also can utilize different frequency bands, the function of wireless decentralized system pattern (WDS) and wireless stations (STA) is provided respectively, realize the service mode of double frequency, with effective utilization frequency range, promote the usefulness of wireless network.

The above only is preferred embodiment of the present invention, but; the interest field that the present invention advocated is not limited thereto, and allly is familiar with this skill personage; according to the disclosed technology contents of the present invention, can think easily and equivalence change, all should belong to the protection category of not escaping claim of the present invention.

Claims

1, but a kind of wireless winding of containing the group of wireless and cable network and striding group's running send mechanism, be under a wireless decentralized system pattern, when a no line retrieval point is sending out management during package, respectively should increase an information unit respectively newly in the management package, make other no line retrieval point after receiving respectively this information unit respectively, can be according to the information that each field provided in this information unit respectively, under cable network backbone's framework, automatically set up the topology of wireless network, it is characterized in that this information unit comprises:

One information unit identification field is in order to deposit the identification code of this information unit;

One length field is in order to deposit the total length of this information unit;

One running group identification code field is in order to representing the identification code of this no line retrieval point group of actual adding when this mechanism operation, so that whether other a certain specific group of no line retrieval point cognition physical presence and operation are provided;

One role's field is in order to represent the role of this no line retrieval point when this mechanism operation;

One sequence number field is in order to represent the sequence number of a up-to-date known information unit at present, to show existing of a certain particular demographic; And

One root does not have line retrieval braille section, does not have the medium access controlling value of line retrieval point in order to root in the expression group.

2, wireless winding as claimed in claim 1 send mechanism, it is characterized in that, wherein the value of this role's field is in order to expression:

One root does not have the line retrieval point, is meant that no line retrieval point is in state that connect to go up cable network at present, can be the service that no line retrieval point that the rear end do not connect cable network provides wireless link; Or

One redundant does not have the line retrieval point, is meant that no line retrieval point is in state that connect to go up cable network at present, but the service of wireless link can't be provided for the no line retrieval point that the rear end does not connect cable network; Or

Pure no line retrieval point is meant that no line retrieval point is in the state that does not have connection to go up cable network at present, needs not have the line retrieval point by other root service is provided, to connect cable network.

3, wireless winding as claimed in claim 1 send mechanism, it is characterized in that, this information unit still comprises sets up the wireless link field, and this sets up the wireless link field is whether to have the ability that produces wireless link on the multiple entity more in order to the no line retrieval point of expression.

4, wireless winding as claimed in claim 1 send mechanism, it is characterized in that, wherein the value of this sequence number field is for the no line retrieval point that receives this management package, consult according to this, whether with comparatively senior according to the value of this sequence number field in this information unit of being received, negotiating unique root does not have the line retrieval point.

5, wireless winding as claimed in claim 1 send mechanism, it is characterized in that, wherein this role's field can be an information mode field, and this information mode field is in order to represent no line retrieval point when transmitting this information unit, to study carefully being with which kind of role to transmit.

6, wireless winding as claimed in claim 3 send mechanism, it is characterized in that, wherein the value of these fields is by the no line retrieval point that sends out this management package, according to setting and the state of itself, safeguards.

7, wireless winding as claimed in claim 3 send mechanism, it is characterized in that, wherein the value of these fields can make the no line retrieval point that receives this management package, judges the function situation of other no line retrieval point according to this, whether sets up entity with it with decision and links.

8, send mechanism as claim 1,2,3,4,5,6 or 7 described wireless windings, it is characterized in that, wherein this information unit still comprises a default group identification code field, should default group identification code field be the group id that adds in order to the default hope of the no line retrieval point of expression, have with order between the different radio retrieval point of identical default group id, have higher priority, set up wireless link each other.

9, wireless winding as claimed in claim 8 send mechanism, it is characterized in that, wherein this role's field value is represented no line retrieval point institute's role in a certain particular demographic, is:

One escapes no line retrieval point, is meant that no line retrieval point is in the no line retrieval point by having different default group identification code field on connecting at present, to connect cable network; Or

One initial wireless retrieval point is meant instantaneous when no line retrieval point is in role that the wireless link not setting up wireless link as yet or will set up interrupts at present and does not also stablize.

10, wireless winding as claimed in claim 9 send mechanism, it is characterized in that, this information unit still comprises escapes pattern field, and this escapes pattern field is in order to represent that a no line retrieval point could accept and have the no line retrieval point of another of different default group id and set up the foundation that links.

11, wireless winding as claimed in claim 10 send mechanism, it is characterized in that wherein this value of escaping pattern field is in order to represent the pattern that can accept to escape, a unacceptable pattern of escaping or the neither pattern of accepting to escape of no line retrieval point of a group together.

12, but a kind of wireless winding of containing the group of wireless and cable network and striding group's running send mechanism, be under a wireless decentralized system pattern, when a no line retrieval point is sending out management during package, a newly-increased information unit in respectively should management package makes other no line retrieval point after receiving respectively this information unit, can be according to the information that is provided in this information unit respectively, under cable network backbone's framework, automatically set up the topology of wireless network, it is characterized in that, these information comprise:

The identification code of this information unit;

One running group id is in order to representing the identification code of this no line retrieval point group of actual adding when this mechanism operation, so that whether other a certain specific group of no line retrieval point cognition physical presence and operation are provided;

One role is in order to represent the role of this no line retrieval point when this mechanism operation;

One sequence number is in order to represent the sequence number of a up-to-date known information unit at present, to show existing of a certain particular demographic; And

One does not have the medium access controlling value of line retrieval point in order to root in the expression group.

13, wireless winding as claimed in claim 12 send mechanism, it is characterized in that, wherein this role is in order to expression:

14, wireless winding as claimed in claim 12 send mechanism, it is characterized in that, these information comprise still whether one have the numerical value that produces wireless link on the multiple entity more in order to the no line retrieval point of expression.

15, wireless winding as claimed in claim 12 send mechanism, it is characterized in that, wherein this sequence number is for the no line retrieval point that receives this management package, consults according to this, and whether with comparatively senior according to this sequence number, negotiating unique root does not have the line retrieval point.

16, wireless winding as claimed in claim 14 send mechanism, it is characterized in that, wherein these information are by the no line retrieval point that sends out this management package, according to setting and the state of itself, safeguards.

17, wireless winding as claimed in claim 14 send mechanism, it is characterized in that, wherein these information can make the no line retrieval point that receives this management package, judges the function situation of other no line retrieval point according to this, whether sets up entity with it with decision and links.

18, send mechanism as claim 12,13,14,15,16 or 17 described wireless windings, it is characterized in that, wherein these information still comprise a default group id, should default group id be the group id that adds in order to the default hope of the no line retrieval point of expression, have with order between the different radio retrieval point of identical default group id, have higher priority, set up wireless link each other.

19, wireless winding as claimed in claim 18 send mechanism, it is characterized in that, wherein this role is in order to expression:

20, wireless winding as claimed in claim 19 send mechanism, it is characterized in that, these information still comprise the pattern of escaping, and this escapes pattern is in order to represent the pattern that can accept to escape, a unacceptable pattern of escaping or the neither pattern of accepting to escape of no line retrieval point of a group together.