CN1980252A

CN1980252A - Address-conflict detection realizing method and address conflict detection agent apparatus

Info

Publication number: CN1980252A
Application number: CN 200510127764
Authority: CN
Inventors: 梁萌; 莫鹏
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2005-12-06
Filing date: 2005-12-06
Publication date: 2007-06-13

Abstract

Address collision detection proxy is setup on side of WiMAX network based on MIPv6. When having no address being stored, the proxy stores the address, which is sent from first user terminal, to be used in administered network. The proxy determines whether the address, which is sent from subsequent user terminal, to be used in administered network conflicts to the address already stored by self so as to accomplish collision detection process for address sent from the user terminal. When ensuring that the proxy does not detect collision for address sent by self, the user terminal sends the address to the proxy to store, and collision detection process is executed right along. The invention can carry out DAD process for link-local address or CoA address obtained by user terminal in WiMAX network system based on MIPv6, and saves resources of aerial interface.

Description

Implementation method that address conflict detects and address conflict thereof detect agent apparatus

Technical field

The present invention relates in the WiMAX network system, use the technical field of mobile IP v 6, especially relate to implementation method and address conflict detection agent apparatus thereof that a kind of address conflict detects.

Background technology

Although with Internet Protocol the 4th edition (IPv4, IP version4) for the Internet communications technologies of core technology has obtained great success, yet because the nervous problem of IPv4 address resource and directly limited further developing that the IP technology is used.Because the develop rapidly of mobile communication technology and broadband technology causes the demand sharp increase to the IP address at present, in order to solve the nervous problem of IP address resource, the also corresponding inter-domain routing (CIDR that has proposed as no class of prior art, Classless Inter Domain Routing), network address translation (NAT, Network Address Translation), technology such as combined address, but the nervous problem that these technology to a certain extent can only respite IPv4 address resource.

For these reasons, Internet engineering duty group (IETF, Internet Engineering Task Force) has proposed Next Generation Internet agreement-IPv6 in the nineties in 20th century, and IPv6 has been acknowledged as the following upgraded version of IPv4 at present.Wherein the most essential improvement of IPv6 technology is exactly that original IPv4 address size has been increased to 128 by 32, thereby has brought almost unlimited address space.In addition, the IPv6 technology has also adopted the hierarchical address pattern, IP packet header, service quality, host address dispose automatically and authenticate and many technology such as encryption efficiently.

Wherein, in order to realize that mobile node still can successfully communicate with the external world under mobile status, existing mobile IP technology (the MIP that adopted, Mobile IP), its basic functional principle is that mobile node (is home address HoA except having a fixed IP addresses, Home Address) outside, and also will to have the interim IP address of another one in the field network that moves to recently (be transfer address CoA, Care-ofAddress), set up corresponding relation between HoA address and the CoA address by network configuration mechanism then, and the routing relation between home network and the field network, thereby reach when making the network of mobile node that change take place at its place, can with the Correspondent Node that is arranged in other networks (CN, CorrespondingNode) the unbroken purpose of the communication between.And mobile IP protocol version 6 (MIPv6, Mobile IPversion6) is based on the mobile IP technology of IPv6 agreement, its implementation procedure need not outer agency, support routing optimality (Route Optimization) to handle and then avoided the alternate route problem, and made full use of neighbours' discovery feature and IPv6 extension header, so the travelling performance of MIPv6 has had sizable improvement with respect to the travelling performance of MIPv4.

Following is the concise and to the point course of work of MIPv6:

1) mobile node is determined current position according to the discovery message that the IPv6 router sends;

2) mobile node uses the CoA address that the automatic configuration mechanism in IPv6 address (perhaps other mechanism) is obtained the field network link configuration;

3) mobile node lands local agent, and notifies its CoA address to local agent;

4) mobile node also will be notified its CoA address to some CN;

5) do not know that the communication host of mobile node CoA address can ignore the CoA address of mobile node, and the moving IPv4 of image drift is the same, packet is mail to the local network of mobile node, by local agent by the tunnel with packet and then be forwarded to the CoA address of mobile node;

6) communication host of knowing mobile node CoA address can use IPv6 route extension header sign directly packet to issue mobile node.

7) mobile node uses the CoA address as the source address that sends packet when other CN send data.

According to aforementioned content, for making the mobile node that is arranged in field network have a CoA address that can effectively utilize, just must make mobile node obtain the relevant information (comprise CoA address and CoA address configuration information thereof, wherein the CoA address configuration information mainly comprises default gateway, domain name server (DNS) and the tabulation of NTP (Network Time Protocol) ntp server etc.) of its CoA address by some configuration mode.

In MIPv6, adopt the automatic configuration mechanism of stateless (Stateless Auto-configuration) to be used for mobile node and obtained the CoA address relevant information of himself at field network, in StatelessAuto-configuration mechanism, mobile node at first is attached to after the local prefix of link by the interface identifier (mobile node can by the MAC Address of self being calculated the interface identifier that draws self) with it, thereby produce a link local address " link-local address ", mobile node carries out address conflict detection (DAD for this link-local address then, Duplicate Address Detection), to verify the uniqueness of this address, if handling the back, DAD confirms that this link-local address that obtains is unique, (the router message of can after the request of sending of response mobile node, making an announcement sent at router of mobile node then, the message of perhaps periodically making an announcement) add that the interface identifier of oneself obtains global address in the global unicast address prefix that is comprised in the announcement message, the configuration information that comprises in the announcement message of sending according to router again, after obtaining the configuration information of the global address that has obtained, just can realize with the internet in other CN communicated.

Also having adopted in mobile IP v 6 has the automatic configuration mechanism of state (Stateful Auto-configuration) to be used for mobile node to obtain the CoA address relevant information of himself at field network, in StatefulAuto-configuration mechanism, mobile node is by DHCP (DHCP, DynamicHost Configuration Protocol) processing procedure is obtained from the CoA address relevant information in field network, and in the DHCP processing procedure, mobile node also will obtain the link local address " link-local address " of self according to the mode of describing in the above-mentioned StatelessAuto-configuration mechanism, utilize the link-local address and the DHCP Server/Relay Agent that obtain to carry out alternately then, wherein mobile node equally also should carry out the DAD processing to this address before the link-local address that use obtains, to guarantee the uniqueness of this address.This shows, it is mobile node obtains complete CoA address relevant information process in current field network of living in key technology that the DAD processing is carried out in the link-local address that explanation obtains in field network mobile node, after promptly having only the uniqueness of having confirmed the link-local address, just can finish the processing procedure of whole Stateless Auto-configuration or Stateful Auto-configuration, make mobile node get access to the purpose of the CoA address relevant information in self place field network thereby reach.

Wherein the concrete processing procedure of DAD is as follows:

1) at first, want to carry out the link-local address that the mobile node of DAD obtains self and calculate multicast address (Multicast Address), and send the ICMP neighbor request (NS of specific times to the Multicast Address that obtains, Neighbor Solicitation) message (the concrete number of times that wherein sends ICMP NS message sees also [RFC 2462]), wherein source address is 0:0:0:0:0:0:0:0 in the NS message of mobile node transmission, destination address (Destination Address) is Multicast Address, simultaneously the link-local address that obtains for self of Cheng Zai destination address (Target Address);

2) other network elements (the fixedly network element that comprises other mobile nodes and network side) are (wherein how network element judge whether the ICMPNS message that receives is to be used for the message of DAD please specifically referring to [RFC 2462]) when being used to carry out the message of DAD judging the ICMP NS message that receives, and then judge whether the destination address of carrying in the NS message is identical with the link-local address of self, if the judged result difference is not then done any response; If judged result is identical, illustrate that then detected destination address is occupied, this moment, this network element sent ICMP neighbours' bulletin (NA, Neighbor Advertisement) message, wherein the destination address (Destination Address) in this NA message of sending is the MulticastAddress of all mobile nodes, and the destination address of carrying (Target Address) is detected occupied link-local address;

3) mobile node that carries out DAD shows the NA message of DAD result for conflict having waited for some milliseconds (concrete stand-by period length sees also [RFC 2462]) afterwards if receive, and then abandons using the link-local address that self obtains; Do not show the NA message of DAD result if instead receive for conflict, prove that then the link-local address that self obtains is unique, can in the processing procedure of StatelessAuto-configuration or Stateful Auto-configuration, use.

World Interoperability for Microwave Access, WiMax (WiMAX, World Interoperability for MicrowaveAccess) be an emerging wireless communication technology, can provide towards the high speed of the Internet and connect, as shown in Figure 1, this figure is the concrete composition structural representation of existing WiMAX network system, and wherein the WiMAX network system mainly comprises:

User terminal (SS, Subscriber Station)/mobile subscriber terminal (MSS, Mobile SubscriberStation): the user uses this terminal equipment to be linked in the WiMAX network.

Accessing business network (ASN, Access Service Network): gather for the WiMAX terminal provides the network function of wireless access service, wherein ASN has specifically comprised base station BS and two network elements of accessing business network gate ASN-GW; Wherein the major function of BS network element is: provide the L2 (two layers) of BS and MSS to be connected, function such as RRM; The major function of ASN-GW network element is: for the MSS authentication provides client functionality, provide in relaying (Relay) function (as IP address assignment), ASN of L3 (three layers) information handoff functionality etc. for MSS.

Connect service network (CSN, Connect Service Network): for the WiMAX terminal provides IP Connection Service, the major function that CSN provided is: the IP address assignment of MSS, Internet access, AAAproxy or server and based on user's functions such as authorization control.

Form between the logic entity for three in the above-mentioned WiMAX network system and communicate (annotating :) owing to the function that each network element in the WiMAX network system is related is more, above only to having carried out simple elaboration with following technical solution of the present invention function associated by the interface from R1 to R6.

Have at present propose to propose the MIPv6 technology is applied in the WiMAX network system, to reach when MSS is arranged in field network, guarantee its with CN between communicate by letter and keep unbroken purpose.Please refer to Fig. 2, this figure is a processing procedure schematic diagram of using the mobile IP v 6 technology in the existing WiMAX network system, the dotted line processing section expresses possibility among the figure needs special processing, but its processing method does not relate to the related content that following technical solution of the present invention is set forth, and does not therefore elaborate here.Wherein an indispensable step is the step that MSS obtains the CoA address relevant information of self in this processing procedure, thereby it is to set up the corresponding relation of CoA address and HoA address and home network and the routing relation of field network to reach MSS and communicate by letter with CN and do not interrupt the basic guarantee of purpose.And for utilizing Stateless Auto-configuration mode or Stateful Auto-configuration mode to obtain the processing procedure of CoA address relevant information, its crucial treatment step is that MSS is to carrying out the process that DAD handles from the link-local address that obtains in current networking.

In WiMAX " 050915_NWG_STAGE2.doc " document, only put down in writing this conception of species of HoAProxy DAD at present, yet be not recited as the correlated process that Proxy DAD is carried out in the CoA address, therefore at present also can't be embodied as the specific implementation that Proxy DAD is carried out in the CoA address, when therefore MSS utilizes Stateless Auto-configuration mechanism or Stateful Auto-configuration mechanism to obtain CoA address relevant information in field network, during the uniqueness of the link-local address that in can not guaranteeing this processing procedure, is generated on the current network link-local, will make Stateless/StatefulAuto-configuration mechanism normally to go on.

Summary of the invention

The technical problem to be solved in the present invention is to propose the implementation method that a kind of address conflict detects, carry out Proxy DAD processing with the link-local address or the CoA address that in having used the WiMAX network system of mobile IP v 6, are embodied as the user terminal acquisition, save interface-free resources simultaneously.

Accordingly, the invention allows for a kind of address conflict and detect agent apparatus.

For addressing the above problem, the technical scheme that the present invention proposes is as follows:

The implementation method that a kind of address conflict detects comprises step:

A. at WiMAX network side address conflict is set and detects the agency based on mobile IP v 6;

B. described agency administers the address of using in the network with desiring of sending of first user terminal at it and stores when not storing the address; And

C. by desiring of judging that the subsequent user terminal sends its administer the address of using in the network whether with self address stored clash, finish the address that this user terminal is sent and carry out collision detection and handle;

D. this user terminal carries out the collision detection result when not clashing definite described agency to the address that self sent, and the address that is sent is sent to described agency store, and go to C.

Preferably, in the described steps A address conflict that is provided with being detected the agency is positioned in the accessing business network gate.

Preferably, also comprise among the described step B with described agency administer in the network each fixedly network element address be stored in step among the described agency.

Preferably, user terminal is carried on the address and sends to described agency in the neighbor request message among described step B and the C.

Preferably, also comprise described agent advertisement accessing business network gate among described step B and the C respectively when receiving the address that user terminal sends, the step of forbidding the address multicast that receives is transmitted to other user terminals.

Preferably, finishing the process of carrying out the collision detection processing in the address that this user terminal is sent among the described step C comprises:

C1. described agency, detects to this user terminal feedback addresses and to clash notice when clashing in judged result; Otherwise

C2. described agency does not do any response.

Preferably, realize clashing by neighbours' announcement message agency described in the step C1 to this user terminal Notify Address detection.

Preferably, length is interior if do not receive any response of described agency's feedback at the appointed time for this user terminal among the described step D, determines that then described agency carries out the collision detection result for not clashing to the address that self sent.

Preferably, this user terminal is carried on the address that is sent and sends to described agency in neighbours' announcement message among the described step D.

Preferably, carry out corresponding stored in the address that agency described in step B and the D sends user terminal and the network access Identifier of user terminal.

Preferably, described method also comprises step:

The address has been stored in user terminal among the described agency when abandoning using this address, to described agency send carry self network access Identifier abandon using message;

Described agency abandons using the network access Identifier that carries in the message according to what receive, with storage to address deletion that should network access Identifier.

Preferably, carry out corresponding stored in the address that agency described in step B and the D sends user terminal and the link layer address of user terminal.

Preferably, described method also comprises step:

The address has been stored in user terminal among the described agency when abandoning using this address, to described agency send carry self link layer address abandon using message;

Described agency abandons using the link layer address that carries in the message according to what receive, with storage to address deletion that should link layer address.

Preferably, described address is a link local address.

Preferably, described address is the Care-of Address in the objective network of desiring to switch to of being administered by described agency that user terminal obtains in current network in fast handover procedures.

1) at WiMAX network side address conflict is set and detects the agency, and will distribute to can administering the address of using in the network described agency and storing among the described agency of user terminal based on mobile IP v 6;

2) described agency judges that the subsequent user terminal sends desire its administer the address of using in the network whether with self address stored clash, finish the address that this user terminal is sent and carry out collision detection and handle;

3) this user terminal carries out the collision detection result when not clashing definite described agency to the address that self sent, and the address that is sent is sent to described agency store, and go to 2).

Preferably, in the described step 1) address conflict that is provided with being detected the agency is positioned in the accessing business network gate.

Preferably, also comprise in the described step 1) with described agency administer in the network each fixedly network element address be stored in step among the described agency.

Preferably, distributed in the described step 1) user terminal can to administer the address of using in the network described agency be that the Dynamic Host Configuration Protocol server that described agency administers in the network is the user terminal addresses distributed.

Preferably, described step 2) also comprises described agent advertisement accessing business network gate in when receiving the address that user terminal sends, the step of forbidding the address multicast that receives is transmitted to other user terminals.

Preferably, finishing the process of carrying out the collision detection processing in the address that this user terminal is sent described step 2) comprises:

21) described agency, detects to this user terminal feedback addresses and to clash notice when clashing in judged result; Otherwise

22) described agency does not do any response.

Preferably, length is interior if do not receive any response of described agency's feedback at the appointed time for this user terminal in the described step 3), determines that then described agency carries out the collision detection result for not clashing to the address that self sent.

Preferably, in step 1) and 3) described in agency corresponding stored is carried out in the address of user terminal and the network access Identifier of user terminal.

Preferably, described method also comprises step:

Preferably, in step 1) and 3) described in agency corresponding stored is carried out in the address of user terminal and the link layer address of user terminal.

Preferably, described method also comprises step:

Preferably, in the step 1) in described agency address stored can administer the Care-of Address that uses in the network at it for what distributed to user terminal;

Described step 2) and 3) in the user terminal address that sends to described agency be that user terminal obtains in the fast handover procedures in current network desire to switch to by the Care-of Address in the objective network of described agency's administration.

A kind of address conflict detects agent apparatus, comprising:

Memory cell, being used for storing user terminal can be in the address that network that described agent apparatus is administered uses;

The address conflict detecting unit, be used for judging user terminal sends desire address that described agent apparatus administration network uses whether with described memory cell in address stored clash, finish the address that user terminal is sent and carry out collision detection and handle;

Detected the address receiving element, be used to receive the address that after described address conflict detecting unit detection is handled, does not clash that user terminal is sent, and the address that receives is deposited in the described memory cell.

Preferably, also store in the described agent apparatus administration network each fixedly address of network element in the described memory cell.

Preferably, described address conflict detecting unit specifically comprises:

Judgment sub-unit is used for judging whether desiring that user terminal sends clashes with described memory cell address stored in the address that network that described agent apparatus is administered uses;

The conflict notification subelement is used in the judged result of described judgment sub-unit when being, detects and clashes the result to sending address user terminal Notify Address;

Subelement is responded in shielding, is used in the judged result of described judgment sub-unit for not the time, and shielding is done any response to sending the address user terminal.

Preferably, described agent apparatus also comprises forbids the multicast notification unit, be used for notifying accessing business network gate receive that user terminal sends desire in the address that described agent apparatus administration network uses the time, forbid that the address multicast that will receive is transmitted to other user terminals.

The beneficial effect that the present invention can reach is as follows:

The present invention program is mainly by being provided with a DAD agency (as existing ASN-GW being acted on behalf of as the DAD that is provided with) at the WiMAX network side based on MIPv6, act on behalf of by the DAD of this setting and to store user terminal and can administer the address of using in the network at it, and desiring of sending of subsequent user terminal administered the address of using in the network this DAD agency compare comparison with self address stored, finish the address that user terminal is sent and carry out the DAD processing, user terminal after collision detection is carried out by the DAD agency in the address that sends the result when not clashing, the address that sends is sent to the DAD agency stores, by DAD agency desiring of sending of subsequent user terminal carried out the DAD processing in this DAD agency address of using in the network of administering then, thereby do not need ASN-GW that desiring of sending of user terminal sent to other user terminals in the DAD agency address multicast of using in the network of administering, finish the DAD processing is carried out in this address.Therefore the present invention program has not only filled up the blank that Proxy DAD method is carried out in the link-local address that do not obtain in field network for MSS or CoA address in existing standard WiMAX NWGStage2 document, and this scheme is in the DAD processing procedure, also avoid too much air interface data transmission, thereby reached the purpose of saving air interface resource.

Description of drawings

Fig. 1 is the concrete composition structural representation of existing WiMAX network system;

Fig. 2 is for using the processing procedure schematic diagram of mobile IP v 6 technology in the existing WiMAX network system;

Fig. 3 is the main realization principle flow chart of first implementation method of address conflict detection of the present invention;

Fig. 4 is the main realization principle flow chart of second implementation method of address conflict detection of the present invention;

Fig. 5 is for using the first embodiment processing procedure schematic diagram that the inventive method principle is implemented;

Fig. 6 is for using the second embodiment processing procedure schematic diagram that the inventive method principle is implemented;

The address conflict that Fig. 7 proposes for the present invention detects the main composition structured flowchart of agent apparatus;

The address conflict that Fig. 8 proposes for the present invention detects the concrete composition structured flowchart of the address conflict detecting unit that comprises in the agent apparatus.

Embodiment

Be explained in detail below in conjunction with the main realization principle and the embodiment thereof of each accompanying drawing the present invention program.

Before the present invention program's principle and embodiment thereof are described in detail in detail, at first described in the priorly realize that in MIPv6 the specific implementation that process that proxyDAD handles is applied in the WiMAX network system is carried out in the link-local address that mobile node obtains to be analyzed in current network to above-mentioned:

1) in carrying out the DAD processing procedure, the MSS that initiates DAD need send several times NS message, wherein MSS need utilize NS message the bottom technology below the IP layer, send to the ASN-GW in the network of current place by data channel via BS (wherein the data interaction between MSS and the BS is by the air interface carrying), send by these several times NS message multicast that ASN-GW will receive again.This shows that the MSS that initiates DAD need repeatedly send the process of the ASN-GW of same NS message in the network of current place, will cause to a certain degree waste to the air interface resource between the BS self.

2) because the destination address of the NS message that ASN-GW receives is multicast address (MulticastAdd), ASN-GW can utilize above-mentioned NS message the bottom technology below the IP layer, send to fixedly network element of other interior MSS of its institute's network of administering or other by data channel via BS (wherein ASN-GW is by air interface carrying by the data interaction between BS and other MSS), these MSS or fixedly the NS message received of network element butt joint handle, carry out proxy DAD with the link-local address that the MSS that initiates DAD is obtained and handle in current network.This shows that ASN-GW sends to the process of other each MSSs of its administration in network in the NS message multicast that will receive, can cause to a certain degree waste to the air interface resource between other MSS to the corresponding BS that ASN-GW administers in the network equally.

By above-mentioned analysis, can obtain as if the proxy DAD processing mode of directly using in the WiMAX network system among the prior art MIPv6, the process that will make the link-local address that MSS is obtained in current network carry out proxy DAD processing exists the problem to the air interface resource waste.

At above-mentioned, main design philosophy of the present invention is to propose the implementation method that a kind of address conflict detects, to be implemented in the WiMAX network system of having used MIPv6, Proxy DAD processing is carried out in link-local address or CoA address that user terminal obtains in field network, the address conflict detecting method that is proposed simultaneously can also be avoided too much taking the problem of air interface resource for making the user terminal of initiating DAD send NS message by the ASN-GW multicast in the network of current place to other user terminals, has reached the purpose of saving air interface resource.

Please refer to Fig. 3, this figure is the main realization principle flow chart of first implementation method of address conflict detection of the present invention, and its main implementation procedure is as follows:

Step S10, at WiMAX network side the DAD agency is set based on MIPv6, wherein the DAD agency who is provided with can be placed among the existing ASN-GW of WiMAX network side, other that also can be placed into the WiMAX network side are (in aaa server) in the network element fixedly, can also be arranged on the WiMAX network side as a physical equipment separately.

Step S20, when in the DAD of above-mentioned setting agency, not storing any address, promptly in initial condition, this DAD agency with first user terminal (following describe by example) with MSS send can this DAD agency the address of using in the administration network store, wherein MSS can send to DAD by ASN-GW among the neighbor request message NS and acts on behalf of desiring to be carried in this DAD agency address of using in the network of administering, wherein to guarantee ASN-GW receive that MSS sends carry the NS message of address the time, this NS message is not carried out multicast and send to other each MSS, but directly be forwarded among the DAD agency, to save air interface resource; Simultaneously in order to make follow-up DAD result more accurate, can also so with this DAD agency administer in the network each fixedly network element address store into during this DAD acts on behalf of, such as ASN-GW address, aaa server address in this DAD agency institute administration network being stored into during DAD acts on behalf of, if this DAD agency from taking the address too in the WiMAX network side, also needs self address of this DAD agency is stored among the DAD agency.

Step S30, by the DAD of above-mentioned setting act on behalf of desiring of judging that follow-up MSS sends its administered the address of using in the network whether with self address stored clash, thereby finish the address that this MSS is sent and carry out the DAD processing, wherein MSS can send to DAD by ASN-GW in the NS message and acts on behalf of desiring to be carried in this DAD agency address of using in the network of administering, wherein to guarantee ASN-GW receive that MSS sends carry the NS message of address the time, this NS message is not carried out multicast and send to other each MSS, but in directly the NS forwards being acted on behalf of to DAD, to save air interface resource;

Wherein act on behalf of and finish the address that MSS is sent and carry out the process that DAD handles and specifically comprise by DAD:

DAD agency detects to this MSS feedback addresses and to clash notice when judging address that MSS sends and self address stored has clashed, and wherein this DAD agency can announce NA message by neighbours and realizes detecting to this MSS Notify Address and clash;

DAD agency judge address that MSS sends and self address stored then do not do any response when no conflict occurred to this MSS.

Step S40, MSS carries out the DAD result when not clashing definite DAD agency to the address that self sent, then the address that is sent is resend to the DAD agency and store, wherein MSS can by judging at the appointed time whether receive the response that the DAD agency feeds back in the length, determine that the DAD agency carries out the DAD result for not clashing to the address that self sent, be that MSS does not feed back any response of coming if receive the DAD agency in the length at the appointed time, determine directly that then the DAD agency carries out the DAD result for not clashing to the address that self sent, so just the address that self sent is acted on behalf of by being carried on to resend to DAD in the NA message, DAD acts on behalf of the address of carrying in the NA message that MSS is sent and directly stores, and is back to then to continue execution in step S30.

Wherein among the step S20 and S40 in above-mentioned processing procedure, MSS can insert sign (NAI with sending address and self networks, Network Access Identity) is carried on jointly and sends to DAD agency in the NA message, address of carrying in the NA message that DAD agency sends MSS and the NAI of MSS carry out corresponding stored, so that follow-up maintenance to storage address information is handled; Perhaps MSS can also be carried on jointly and sends to the DAD agency in the NA message sending address and the link layer address (link-layer address) of self, corresponding stored is carried out in address of carrying in DAD agency and then the NA message that MSS is sent and the lin-layer address of MSS, so that follow-up maintenance to storage address information is handled.

Like this, if follow-up address has been stored in MSS among the DAD agency when abandoning using this address, will to DAD agency send carry self NAI (or link-layer address) abandon using message, DAD agency abandons using the NAI (or link-layer address) that carries in the message according to what receive, to store to address deletion that should NAI (or link-layer address), address stored information carried out updating maintenance handle thereby finish.

Please refer to Fig. 4, this figure is the main realization principle flow chart of second implementation method of address conflict detection of the present invention, and its main implementation procedure is as follows:

Step S100, at WiMAX network side the DAD agency is set based on MIPv6, wherein the DAD agency who is provided with can be placed among the existing ASN-GW of WiMAX network side, other that also can be placed into the WiMAX network side are (in aaa server) in the network element fixedly, can also be arranged on the WiMAX network side as a physical equipment separately;

To distribute to can storing among this DAD agency of MSS simultaneously in the DAD of the above-mentioned setting agency address of using in the network of administering, wherein MSS be assigned with can this DAD agency administer the address of using in the network can but be not limited to act on behalf of DHCP (DHCP, the Dynamic Host Configuration Protocol) server of being administered in the network and distribute by this DAD;

In addition, in order to make follow-up DAD result more accurate, can also so with this DAD agency administer in the network each fixedly network element address store into during this DAD acts on behalf of, such as ASN-GW address, aaa server address in this DAD agency institute administration network being stored into during DAD acts on behalf of, if this DAD agency from taking the address too in the WiMAX network side, also needs self address of this DAD agency is stored among the DAD agency.

Step S200, the DAD of above-mentioned setting agency judge that follow-up MSS sends desire its administer the address of using in the network whether with self address stored clash, carry out the DAD processing thereby finish the address that this MSS is sent; Wherein MSS can send to DAD by ASN-GW in the NS message and acts on behalf of desiring to be carried in this DAD agency address of using in the network of administering, wherein to guarantee ASN-GW receive that MSS sends carry the NS message of address the time, this NS message is not carried out multicast and send to other each MSS, but in directly the NS forwards being acted on behalf of to DAD, to save air interface resource;

Step S300, MSS carries out the DAD result when not clashing definite DAD agency to the address that self sent, then the address that is sent is resend to the DAD agency and store, wherein MSS can not feed back any response of coming if receive the DAD agency in the length by judging at the appointed time, determine directly that then the DAD agency carries out the DAD result for not clashing to the address that self sent, so just the address that self sent is acted on behalf of by being carried on to resend to DAD in the NA message, DAD acts on behalf of the address of carrying in the NA message that MSS is sent and directly stores, and is back to then to continue execution in step S200.

Wherein among the step S100 and S300 in above-mentioned processing procedure, the DAD agency can carry out corresponding stored with the address of MSS and the NAI of MSS (link-layer address), so that follow-up maintenance processing to storage address information; Like this, if follow-up address has been stored in MSS among the DAD agency when abandoning using this address, will to DAD agency send carry self NAI (or link-layer address) abandon using message, DAD agency abandons using the NAI (or link-layer address) that carries in the message according to what receive, to store to address deletion that should NAI (or link-layer address), address stored information carried out updating maintenance handle thereby finish.

In above-mentioned processing procedure, institute's address stored information can be administered the normal link local address (link-local address) that uses in the network at it for MSS among the DAD agency, follow-up DAD agency can administer the link-local address of using in the network at it to desiring of obtaining of MSS and carry out DAD and handle, and will the first embodiment processing procedure that application the inventive method principle is implemented be described in detail in detail at this situation below:

Here the ASN-GW with existing WiMAX network system side is that example describes as the DAD agency who is provided with, at first need in the ASN-GW in having used the WiMAX network system of MIPv6, distribute a block cache district, utilize the form stores form to preserve the link-local address that it administers the MSS in the network in this buffer area, wherein the DAD processing has been carried out in the link-local address of each MSS of Bao Cuning, and MSS can normally use.Wherein MSS has been assigned with after its link-local address in current network of living in, the link-local address notification that is assigned with can be given the ASN-GW in self place network, ASN-GW reports the link-local address of notice to be written in the storage form in the buffer area MSS then, and other that also will store the link-local address address information of ASN-GW self and network side that ASN-GW administers in the storage form of the buffer area setting among this external ASN-GW are the link-local address address information of network element fixedly.When ASN-GW receive that the MSS of its administration in network send as after the NS message of DAD, and not according to the handling process of prior art, it is sent to other MSS via the air interface multicast again by data channel, but the link-local address list that has write down in the destination address link-local address of carrying in the NS message that receives and the storage form in self buffer area is compared one by one, with judge its whether and the link-local address of having stored clash, were it not for address conflict takes place, ASN-GW does not just do any response; If the words of address conflict have taken place, the pairing MSS in link-local address that ASN-GW just replaces clashing (or self or other fixedly network element) responds a NA message and gives the MSS that sends NS message, inform that its link-local address that obtains and other MSS (or self or other fixedly network element) employed link-local address is identical, can not be repeated once more to use.

Please refer to Fig. 5, this figure uses the first embodiment processing procedure schematic diagram that the inventive method principle is implemented, and its main processing procedure is as follows:

1) is under the jurisdiction of the foundation that MSS (as: MSS2 and MSS3) and ASN-GW in the ASN-GW administration network finishes authentication/registration/data channel, makes ASN-GW obtain MSS2 and the current link-local address of using of MSS3;

2) ASN-GW distributes a block cache zone for its each MSS that administers in the network, in this buffer zone, set up the storage form current link-local address of using of MSS (as: MSS2 and MSS3 etc.) that is used for preserving its network of administering, also will preserve the link-local address of self and other fixing link-local addresses of network element of its network side of administering simultaneously;

3) being under the jurisdiction of the MSS1 decision that ASN-GW administers in the network handles for carry out DAD from the link-local address that calculates in current network;

4) MSS1 utilizes the following bottom technology of IP layer, a NS message that is used for DAD is sent to the ASN-GW of current place network again by data channel via BS1, wherein the link-local address that in this NS message MSS1 is calculated in current network is as destination address;

5) after ASN-GW receives the above-mentioned NS message of being sent by MSS1 that is used for DAD, with the destination address (being the link-local address that MSS1 calculates in current network) of carrying in this NS message, compare with the link-local address list that writes down in the storage form of self preserving, to judge whether to take place address conflict; If judged result is that address conflict has taken place, directly carry out following 6); If judged result is that address conflict does not take place, then ASN-GW does not do any response, directly carries out following 7);

6) it is identical that certain link-local address of writing down in the form is stored in the ASN-GW NS message that is used for the DAD destination address of carrying and the address of self preserving of being sent by MSS1 finding to receive, thinks that then the link-local address that MSS1 calculates in current network is occupied; The MSS (or self or other fixedly network element) that ASN-GW will replace taking place the link-local address correspondence of address conflict sends and shows the NA message of DAD result for address conflict, and utilize the following bottom technology of IP layer, by data channel this NA message is sent to MSS1 via BS1 by air interface.After MSS1 receives this NA message, just can know from the link-local address that in current network, calculates and other MSS or fixedly the employed link-local of network element address clash, prove from the link-local address that in current network, obtains can not be repeated to use.

7) MSS1 is after having waited for official hour length, and still not receiving the result who shows the DAD processing of being carried out is the NA message of address conflict;

8) then this moment, MSS1 thought above-mentioned 3) in the link-local address that calculates in current network of living in, be unique, can utilize it to carry out follow-up all the other flow processs that Stateless/Stateful Auto-configuration handles.

Simultaneously, ASN-GW also should to the link-local address information of each MSS of writing down in the address storage list that is provided with in self buffer zone, and himself with other fixedly the link-local address information of network element do and safeguard timely and handle, for example when MSS prepares to exit the network that ASN-GW administers, to in time notify ASN-GW, ASN-GW should do corresponding processing, is recorded in the storage list of address as the link-local address with this MSS and deletes.

As seen present embodiment has provided in having used the WiMAX network system of MIPv6, ASN-GW by network side acts on behalf of as DAD, carry out the mode that DAD handles to self administer the link-local address that the MSS in the network calculates in current network, this mode has not only been filled up the blank that Proxy DAD method is carried out in the link-local address that does not obtain in field network for MSS in existing standard WiMAX NWG Stage2 document, and this by way of example is in the DAD processing procedure, also avoid the data passes of too much air interface, thereby reached the purpose of saving air interface resource.

In like manner, in the invention described above method principle processing procedure, address stored information can also be for distributing to the CoA address that can administer normal use in the network at it of MSS among the DAD agency, follow-up DAD agency can be in the quick handoff process of MSS, the DAD processing is carried out in the resulting CoA address of administering in the network in self that desire to switch to of MSS that is in other networks, will describe in detail at this situation below and use the second embodiment processing procedure that the inventive method principle is implemented:

Here the ASN-GW with existing WiMAX network system side is that example describes as the DAD agency who is provided with, wherein in having used the WiMAX network system of MIPv6, MSS is under quick switch instances, can in current network, directly obtain the CoA address information (the CoA address in the objective network that will switch to that MSS is obtained is designated as the NCoA address) in the objective network that will switch to here in current network, whether the NCoA address that the objective network that therefore just need desire to switch to obtains in current network MSS is carried out DAD in advance and is handled, unique in the objective network that will switch to the NCoA address of checking MSS to obtain in current network.

Please refer to Fig. 6, this figure uses the second embodiment processing procedure schematic diagram that the inventive method principle is implemented, and its main processing procedure is as follows:

1) is under the jurisdiction of target T-ASN-GW and administers the foundation that MSS (as: MSS2 and MSS3) and T-ASN-GW in the network finishes authentication/registration/data channel, make T-ASN-GW obtain MSS2 and the current CoA address of using of MSS3;

2) T-ASN-GW distributes a block cache zone for its each MSS that administers in the network, set up the storage form current CoA address of using of each MSS (as: MSS2 and MSS3 etc.) that is used for preserving its network of administering in this buffer zone, other that also will preserve its own IP address and its network side of administering simultaneously are the IP address of network element (as the IP address of V-AAA server etc.) fixedly;

3) be in the MSS1 decision that another ASN-GW (being designated as P-ASN-GW) administers in the network and carry out quick hand-off process, to switch in the objective network that T-ASN-GW administered, then need in current network, calculate the CoA address in the objective network of desiring to switch to, be designated as NCoA address (the NCoA address promptly refers to the CoA address of MSS1 in the objective network of desiring to switch to that T-ASN-GW administered), and the DAD processing is carried out in the NCoA address that needs network that T-ASN-GW administers that MSS is calculated;

4) MSS1 utilizes the following bottom technology of IP layer, the NCoA address that calculates is carried on the NS message that is used for DAD (wherein the NCoA address that calculates of MSS1 is as the destination address of carrying in the NS message), sends to P-ASN-GW via BS1 again by data channel; Give T-ASN-GW by P-ASN-GW with this NS forwards then;

5) after T-ASN-GW receives the above-mentioned NS message of being sent by MSS1 that is used for DAD, with its that writes down in the destination address NCoA that carries in this NS message and the storage form self preserved administer each MSS in the network the CoA address information, reach himself and other each fixedly the IP address information of network element compare, to judge whether to take place address conflict; If judged result is that address conflict has taken place, directly carry out following 6); If judged result is that address conflict does not take place, then T-ASN-GW does not do any response, directly carries out following 7);

6) certain the CoA address or the IP address of writing down in the storage form of the T-ASN-GW NS message of being sent by MSS1 that is used for DAD finding the to receive destination address NCoA address of carrying and self preservation is identical, thinks that then the NCoA address that MSS1 calculates is occupied; T-ASN-GW will replace taking place the MSS of the CoA address correspondence of address conflict, or other fixing network elements or self send and show the NA message of DAD result that address conflict IP address correspondence replace to take place for address conflict to P-ASN-GW, P-ASN-GW utilizes the following bottom technology of IP layer, and this NA message that will receive by data channel sends to MSS1 via BS1 by air interface.After MSS1 receives this NA message, just can know that certain fixedly clashes the employed IP of network element address in the CoA address in the objective network that will switch to that calculates and other MSS employed CoA address in the objective network or objective network in current network, prove that the CoA address in objective network that self obtains can not be repeated to use in the objective network of desiring to switch to.

8) then this moment, MSS1 thought above-mentioned 3) in the NCoA address that calculates in the objective network that will switch to, be unique, can in objective network, directly use after the hand-off process fast.

Simultaneously, T-ASN-GW also should to the CoA address information of each MSS of writing down in the address storage list that is provided with in self buffer zone, and himself with other fixedly the IP address information of network element do and safeguard timely and handle, for example when MSS prepares to exit the network that T-ASN-GW administers, to in time notify T-ASN-GW, T-ASN-GW should do corresponding processing, is recorded in the storage list of address as the CoA address with this MSS and deletes.

As seen present embodiment has provided in having used the WiMAX network system of MIPv6, ASN-GW by network side acts on behalf of as DAD, carry out the mode that DAD handles to what will switch to that the MSS that self administers in the network calculates in its CoA address of administering in the network, this mode has not only realized the purpose that DAD handles is carried out in the CoA address in objective network that the MSS in the fast handover procedures obtains, and this by way of example is in the DAD processing procedure, also avoid the data passes of too much air interface, thereby reached the purpose of saving air interface resource.

Elaborating to sum up to the inventive method principle and specific embodiment, as seen the present invention program's principle has not only been filled up and be not recited as the blank that Proxy DAD method is carried out in link-local address that MSS obtains in existing standard WiMAX NWG Stage2 document in field network, and this method can also realize that MSS carries out the DAD processing of other types address, and the method that proposes can also avoid too much using the drawback of air interface carrying data, has reached the purpose of saving air interface resource.

Accordingly, the present invention is with reference to the implementation method principle of the address conflict detection of above-mentioned proposition, also correspondingly proposed a kind of address conflict and detected agent apparatus, please refer to Fig. 7, this figure is the main composition structured flowchart that the address conflict that proposes of the present invention detects agent apparatus, it mainly comprises memory cell 10, address conflict detecting unit 20 and has detected address receiving element 30 that wherein the main effect of each part is as follows:

Memory cell 10 is mainly used in the storage user terminal and can administers the address information of using in the network at this agent apparatus; Wherein in order to make the DAD result more accurate, in memory cell 10, can also and then store this address conflict and detect agent apparatus and administer each fixing address information of network element in the network;

Address conflict detecting unit 20, be mainly used in desiring of judging that user terminal sends this agent apparatus administer the address of using in the network whether with said memory cells 10 in address stored clash, carry out collision detection and handle thereby finish the address information that user terminal is sent;

Detected address receiving element 30, be mainly used in and receive the above-mentioned address conflict detecting unit 20 of process that user terminal sends and detect the address that does not clash after handling, and the address that receives has been deposited in the said memory cells 10.

Please refer to Fig. 8, this figure is the concrete composition structured flowchart that the address conflict that proposes of the present invention detects the address conflict detecting unit that comprises in the agent apparatus, it mainly comprises judgment sub-unit 210, conflict notification subelement 220 and shielding response subelement 230, and wherein the main effect of each part is as follows:

Whether judgment sub-unit 210 is mainly used in desiring of judging that user terminal sends and detects agent apparatus at this address conflict and administer the address of using in the network and clash with said memory cells 10 address stored;

Conflict notification subelement 220 is mainly used in the judged result of above-mentioned judgment sub-unit 210 when being, detects and clashes the result to sending address user terminal Notify Address;

Subelement 230 is responded in shielding, is mainly used in the judged result of above-mentioned judgment sub-unit 210 for not the time, and shielding is done any response to sending the address user terminal.

The address conflict that preferably, the present invention can be proposed here detects agent apparatus and is arranged among the already present ASN-GW of WiMAX network side based on MIPv6.

In addition, the address conflict that the present invention proposes detects agent apparatus also to be needed and then includes to forbid the multicast notification unit, with be used for notifying ASN-GW at desiring of receiving that user terminal sends when this address conflict detects the address that network that agent apparatus is administered uses, forbid that it is transmitted to other user terminals with the address multicast that receives, detect agent apparatus but directly the address that receives is transmitted to this address conflict, thereby reached the purpose of saving air interface resource.

Wherein to detect agent apparatus be that the correlation technique that the correlation technique details that reaches the object of the invention and needs to realize please refer to the implementation method that the invention described above address conflict detects realizes the details description to the address conflict that proposes of the present invention, no longer too much gives unnecessary details here.

Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.

Claims

1, a kind of implementation method of address conflict detection is characterized in that, comprises step:

C. by desiring of judging that the subsequent user terminal sends its administer the address of using in the network whether with self address stored clash, finish the address that this user terminal is sent and carry out collision detection and handle:

2, the method for claim 1 is characterized in that, in the described steps A address conflict that is provided with is detected the agency and is positioned in the accessing business network gate.

3, the method for claim 1 is characterized in that, also comprise among the described step B with described agency administer in the network each fixedly network element address be stored in step among the described agency.

4, the method for claim 1 is characterized in that, user terminal is carried on the address and sends to described agency in the neighbor request message among described step B and the C.

5, the method for claim 1, it is characterized in that, also comprise described agent advertisement accessing business network gate among described step B and the C respectively when receiving the address that user terminal sends, the step of forbidding the address multicast that receives is transmitted to other user terminals.

6, the method for claim 1 is characterized in that, finishes the process of carrying out the collision detection processing in the address that this user terminal is sent among the described step C and comprises:

C2. described agency does not do any response.

7, method as claimed in claim 6 is characterized in that, realizes clashing to this user terminal Notify Address detection by neighbours' announcement message agency described in the step C1.

8, method as claimed in claim 6, it is characterized in that, length is interior if do not receive any response of described agency's feedback at the appointed time for this user terminal among the described step D, determines that then described agency carries out the collision detection result for not clashing to the address that self sent.

9, the method for claim 1 is characterized in that, this user terminal is carried on the address that is sent and sends to described agency in neighbours' announcement message among the described step D.

10, the method for claim 1 is characterized in that, carries out corresponding stored in the address that agency described in step B and the D sends user terminal and the network access Identifier of user terminal.

11, method as claimed in claim 10 is characterized in that, also comprises step:

12, the method for claim 1 is characterized in that, carries out corresponding stored in the address that agency described in step B and the D sends user terminal and the link layer address of user terminal.

13, method as claimed in claim 12 is characterized in that, also comprises step:

14, the method for claim 1 is characterized in that, described address is a link local address.

15, the method for claim 1 is characterized in that, described address is the Care-of Address in the objective network of desiring to switch to of being administered by described agency that user terminal obtains in current network in fast handover procedures.

16, a kind of implementation method of address conflict detection is characterized in that, comprises step:

17, method as claimed in claim 16 is characterized in that, in the described step 1) address conflict that is provided with is detected the agency and is positioned in the accessing business network gate.

18, method as claimed in claim 16 is characterized in that, also comprise in the described step 1) with described agency administer in the network each fixedly network element address be stored in step among the described agency.

19, method as claimed in claim 16 is characterized in that, distributed in the described step 1) user terminal can to administer the address of using in the network described agency be that the Dynamic Host Configuration Protocol server that described agency administers in the network is the user terminal addresses distributed.

20, method as claimed in claim 16 is characterized in that, described step 2) in also comprise described agent advertisement accessing business network gate when receiving the address that user terminal sends, the step of forbidding the address multicast that receives is transmitted to other user terminals.

21, method as claimed in claim 16 is characterized in that, described step 2) in finish the address that this user terminal is sent and carry out the process that collision detection handles and comprise:

22) described agency does not do any response.

22, method as claimed in claim 21, it is characterized in that, length is interior if do not receive any response of described agency's feedback at the appointed time for this user terminal in the described step 3), determines that then described agency carries out the collision detection result for not clashing to the address that self sent.

23, method as claimed in claim 16 is characterized in that, in step 1) and 3) described in agency corresponding stored is carried out in the address of user terminal and the network access Identifier of user terminal.

24, method as claimed in claim 23 is characterized in that, also comprises step:

25, method as claimed in claim 16 is characterized in that, in step 1) and 3) described in agency corresponding stored is carried out in the address of user terminal and the link layer address of user terminal.

26, method as claimed in claim 25 is characterized in that, also comprises step:

27, method as claimed in claim 16 is characterized in that, in the step 1) in described agency address stored can administer the Care-of Address that uses in the network at it for what distributed to user terminal;

28, a kind of address conflict detects agent apparatus, it is characterized in that, comprising:

29, agent apparatus as claimed in claim 28 is characterized in that, also stores in the described agent apparatus administration network each fixedly address of network element in the described memory cell.

30, agent apparatus as claimed in claim 28 is characterized in that, described address conflict detecting unit specifically comprises:

31, agent apparatus as claimed in claim 28, it is characterized in that, also comprise and forbid the multicast notification unit, be used for notifying accessing business network gate receive that user terminal sends desire in the address that described agent apparatus administration network uses the time, forbid that the address multicast that will receive is transmitted to other user terminals.