CN100550917C - Prime number numbered address distribution method and use its unique number address distribution method - Google Patents

Prime number numbered address distribution method and use its unique number address distribution method Download PDF

Info

Publication number
CN100550917C
CN100550917C CNB2005100673163A CN200510067316A CN100550917C CN 100550917 C CN100550917 C CN 100550917C CN B2005100673163 A CNB2005100673163 A CN B2005100673163A CN 200510067316 A CN200510067316 A CN 200510067316A CN 100550917 C CN100550917 C CN 100550917C
Authority
CN
China
Prior art keywords
address
main frame
information
networking
send
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2005100673163A
Other languages
Chinese (zh)
Other versions
CN1855936A (en
Inventor
徐元瑛
杨人顺
曾建超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Priority to CNB2005100673163A priority Critical patent/CN100550917C/en
Publication of CN1855936A publication Critical patent/CN1855936A/en
Application granted granted Critical
Publication of CN100550917C publication Critical patent/CN100550917C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to a kind of in wireless multipoint around the prime number numbered address distribution method of sending the networking, in this address distribution method, address 1 is to be assigned to a main frame, it is to add wireless multipoint around the main frame that send the networking for first.The root main frame is to distribute all prime numbers to attached its new main frame in regular turn, and one non-host assignment address of equaling to multiply by a prime number that is begun by the maximum prime factor of its address in its address is to attached its new main frame.

Description

Prime number numbered address distribution method and use its unique number address distribution method
Technical field
The invention relates to a kind of in the distribution of wireless multipoint around the address of sending the networking, refer to especially a kind of in wireless multipoint around the prime number numbered address distribution method of sending the networking and use the unique number address distribution method of this method.
Background technology
Wireless multipoint is around sending the networking to be generally a kind of Wi-Fi that base station is supported that need not, such as random action networking (Mobile Ad-Hoc Network, MANET), sensing networking (Sensor Network) and wireless mesh network (Wireless Mesh Network, WMN).Owing to need not base station, so make Wi-Fi have high resiliency, but its restriction arranged for the direct use of both depositing the means of communication, for instance with architecture for design, around the address assignment of sending the networking, is comparatively complicated as if keeping efficient and uniqueness in wireless multipoint.
Traditionally, main frame is can be static or its address of configuration dynamically.In static configuration, the user need obtain an available address and this address of manual configuration in advance.Yet carrying out manual configuration at an elasticity multiple spot in sending the networking is unsuitable for the user.Other selections are for adopting dynamic configuration, and it is to allow the dynamic configuration of a main frame one address, such as DynamicHost set agreement (Dynamic Host Configuration Protocol, DHCP).
DHCP is a kind of central distribution mechanism, and it is to dispose at least one fixedly server to manage addresses all in the networking.Fig. 1 shows the information flow chart of DHCP, as shown in the figure, 11,12 and DHCP relay devices 13 that are used for DHCP server 12 of two DHCP servers is arranged.When a new main frame 14 adds multiple spot is can broadcast a DHCP_Discover information to require an address when sending the networking.Except DHCP relay device 13, the All hosts in this networking will assist to relay this information up to arriving at DHCP server 11,12, and DHCP relay device 13 directly single-point propagate (Unicast) this information to this DHCP server 12.By the DHCP_Discover information that is received, each DHCP server 11,12 can distribute an address and send the DHCP_Offer information with this address and return new main frame 14.Therefore new main frame 14 may receive a plurality of DHCP_Offer information, and it must select a DHCP_Offer information and broadcast DHCP_Request information, with 11,12 its selections of notice All hosts server, for example: main frame server 12.Whether this selecteed main frame server 12 can be checked this address available really, and send DHCP_Ack information to new main frame 14.At this moment, new main frame 14 can these addresses of configuration as its address, and begin to carry out the repeat to address (RA) detecting (Duplicate Address Detection, DAD), to guarantee in this networking, not having other main frames to use identical address.After action time, it is specified to notify new main frame 14 how long can use this address by main frame server 12 at DHCP, and new main frame 14 sees through DHCP_Request information and recycles this address.If this address is still available, then main frame server 12 can be sent a DHCP_Ack information to new main frame 14.Otherwise DHCP_Nack information will be sent and new main frame 14 need begin to carry out whole steps once more by broadcasting DHCP_Discover information phase.
By the DHCP information flow chart, can know in dynamic configuration that for address acquisition or detecting address configuration broadcasting is normally necessary.Yet, broadcast in sending the networking in wireless multipoint and to be very expensive and might to cause the problem of broadcast storm (broadcast storm).
In the distribution mechanism of known address, oneself's configuration is to be a kind of dispersion address allocation scheme, main frame is to come its address of self-configuration according to different factors in this mechanism, these factors such as its hardware address (S.Cheshire, B.Aboba, and E.Guttman, DynamicConfiguration of IPv 4 Link-Local Addresses, draft-ietf.zeroconf-ipv 4-linklocal-17.txt, IETF Zeroconf WorkingGroup, July 2004; S.Thomson and T.Narten, IPv 6 StatelessAddress Autoconfiguration, RFC 2462, December 1998) or a random number (C.E.Perkins, J.T.Malinen, R.Wakikawa, E.M.Belding-Royer, and Y.Sun, IP Address Autoconfiguration for Ad HocNetworks, draft-ietfmanet-autoconf-01.txt, IETF MANET WorkingGroup, July 2000).Because self-configuration address is produced by individual other main frame,, the address that it produced checks to confirm that other main frames do not take this address so must seeing through DAD.Therefore, this kind mechanism still needs to detect address conflict through broadcasting.
MANETconf (S.Nesargi, and R.Prakash, MANETconf:Configurationof Hosts in a Mobile Ad Hoc Network, INFOCOM 2002) also arbitrarily using the dispersion address distribution method of address by making All hosts write down in the action networking for a kind of, wherein new main frame is one of them the neighbours' address acquisition by it, and these neighbours find out one and are not present in its address of record and the every other main frame that sees through in random action networking comes requirement to determine.If this address is not used by any other main frame, then it will be assigned to this main frame of newly arriving.In MANETconf,, therefore still need see through broadcasting and reach owing to need confirm from other main frames.
Prophet address assignment (H.Zhou, L.M.Ni, and M.W.Mutka, Prophetaddress allocation for large scale MANETs, INFOCOM 2003) then attempt finding out a kind of for the function that for each main frame of appointment in regular turn, can produce a unique address sequence.So, each main frame need not inquire other main frames just can be in its address sequence order direct assigned address.Yet this kind practice is kept uniqueness between sequence be quite complicated, and when the space, address was smaller, uniqueness was almost impossible.So the Prophet address assignment is to be limited to be used in the random action networking with space, location significantly.
In the U.S. Patent Publication case US 2004017904A1 of denomination of invention " method of distributing IP address and detecting IP address repeatability in the environment of random networking ", be to disclose each main frame to keep a history lists and a DAD table.The history lists of main frame is the address history information that stores this main frame.The DAD table then stores all neighbours address information." HELLO " information is periodically to be sent between neighbours, to upgrade the DAD table.When main frame needs the address, be to send one to require the neighbours of information to it.If there are neighbours in its DAD table, to find such address, then its be can send have an information available echo message to this main frame, and other neighbours are if not find such address in their DAD table, then continue to keep silent and do not send echo message.If this main frame receives an echo message by its neighbours, then this main frame is to send the information that requires with such address, to repeat detecting once more.This repeats the detecting processing and will continue to carry out up to till not receiving echo message after N time.This method can't use broadcasting in whole networking.Yet " HELLO " information is always periodically to be sent between neighbours, and so still can cause has too much signal load in the networking.
Summary of the invention
The objective of the invention is to, a kind of prime number numbered address distribution method is provided and uses its unique number address distribution method, one embodiment be about a kind of in wireless multipoint around the prime number numbered address distribution method of sending the networking, be to guarantee that the address by different main frame appointments is proprietary.
Another embodiment of the present invention be about a kind of in wireless multipoint around the unique number address distribution method that send the networking reach detecting Address requests and repetition so that can need not to see through broadcast mode.
According to a characteristic of the present invention, provided by the present invention a kind of in wireless multipoint around the prime number numbered address distribution method of sending the networking, it is characterized in that, comprise the steps:
1 to main frame of assigned address, this root main frame are to add this wireless multipoint around the main frame that send the networking for first;
Specify the new main frame of all prime numbers in regular turn by this root main frame to attached this root main frame; And
Specify by a main frame of non-main frame and to equal its address and multiply by the new main frame of the address of a prime number gained that begins by the maximum prime factor of its address to attached this main frame.
According to another characteristic of the present invention, the present invention a kind of in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, comprise the steps:
One finds neighbours' step, and wherein, to add this wireless multipoint be broadcasting one when sending the networking in order to the information of the finding neighbours contiguous main frame to it when a new main frame, do not receive response as if this new main frame, and then this new main frame is designated address 1;
One provides the address step, wherein, when the information that receives this discovery neighbours that send by this new main frame, each contiguous main frame specifies one to equal that its address multiply by that a maximum prime factor by its address begins and for before by the address of next prime number of the prime number of this vicinity host assignment, this prime number is, each contiguous main frame and send one have an assigned address provide address information to this new main frame; And
One selects the address step, and wherein, when receiving the information that this provides the address, this new main frame is also selected the address of the address of one of them appointment as it.
Wherein in this address choice step, this new main frame is by selecting minimum address in these assigned address.
It comprises that also a Notify Address selects step, and wherein, to be its selection of broadcasting be used for the contiguous main frame of the information of address choice to it in one with this new main frame, to notify the selected main frame of this success address assignment.
It comprises that also one confirms the address step, wherein, this selected main frame send a confirmation to this new main frame to confirm.
Wherein provide in the step of address,, then should in its recovery tabulation, specify one of them address by contiguous main frame if there is the address to reclaim in the tabulation in one of this vicinity main frame in this.
Wherein this vicinity main frame is specified lowest address in its recovery tabulation.
Wherein provide in the step of address in this, if this assigned address is bigger than default address space, then this discovery neighbours' information is a father node main frame that is passed to this vicinity main frame, and this father node main frame is to specify an address, and wherein this father node main frame is to be the main frame of a distribution address to this vicinity main frame.
It comprises that also one discharges the address step fully, in this step, when a main frame will leave this wireless multipoint when sending the networking maybe will shut down, be to send one in order to the information that discharges the address father node main frame to it, and this father node main frame is to tabulate in its recovery in this address of leaving main frame of record, and wherein this father node main frame is to leave the main frame of main frame for a distribution address to this.
It comprises that also one discharges the address step hastily, wherein, when leaving this wireless multipoint, a main frame do not send one around sending the networking when discharging the information of address, if a main frame is sent an information and is left main frame but receiving response in a predetermined period in the time to this, then this address of leaving main frame is the father node main frame recovery by it, and wherein this father node main frame is to leave the main frame of main frame for a distribution address to this.
It also comprises a construction address assignment again step, in this step, this root main frame is periodically to broadcast the information in order to recovery, to inquire all main frames, so that feed out their appointed addresses and reclaim tabulation, and the address assignment of construction All hosts again.
Wherein each main frame is that configuration becomes a DHCP proxy server, should be to require information in order to the information of finding neighbours for DHCP_Discover, requiring the response of information corresponding to this DHCP_Discover is to be a DHCP_Offer information, and should be to be a DHCP_Offer information in order to the information that the address is provided.
Wherein each main frame is become a DHCP proxy server by configuration, and should be to be a DHCP_Request information in order to the information of selecting the address.
Wherein each main frame is become a DHCP proxy server by configuration, and this confirmation is to be a DHCP_Ack information.
Wherein each main frame is become a DHCP proxy server by configuration, and should be to be a DHCP_Release information in order to the information that discharges the address.
Wherein each main frame is become a DHCP proxy server by configuration, and should be to be a DHCP_Recycle information in order to the information that reclaims.
Other purpose and advantage of the present invention will propose in the following description, and in these are described, to a certain extent, and other purpose and advantage of found out the present invention clearly, or can be by study of the present invention being reached other purpose and advantage of the present invention.Objects and advantages of the present invention can be recognized by specifically noted element and combination thereof in the claim and obtain.
Need be appreciated that aforesaid general description and detailed description subsequently only are exemplary and indicative explanation, but not limit to of the present invention.
Description of drawings
Below in detail embodiments of the invention will be described in detail, wherein example shown in the accompanying drawing.No matter under which kind of possible situation, identical reference number will be at the same or analogous element of representative in whole diagrams wherein:
Fig. 1 is the information flow chart that shows DHCP.
Fig. 2 is that a preferred embodiment of the present invention is in the flow chart of wireless multipoint around the prime number numbered address distribution method of sending the networking.
Fig. 3 is the example of the present invention by the address assignment tree structure of prime number numbered address distribution method.
Fig. 4 is a schematic diagram, and it is the networking topology example of introducing for these main frames among the 3rd figure with 128 address spaces.
Fig. 5 be a preferred embodiment of the present invention in wireless multipoint in sending the networking new main frame according to the flow chart of unique number address distribution method address acquisition.
Fig. 6 be a preferred embodiment of the present invention in wireless multipoint in sending the networking new main frame according to the flow chart of unique number address distribution method assigned address.
Fig. 7 shows a preferred embodiment of the present invention schematic diagram that render a service return period on the utilance of address.
Fig. 8 shows a preferred embodiment of the present invention schematic diagram that address space is renderd a service on the utilance of address.
Embodiment
Relevant preferred embodiment of the present invention please be in the lump with reference to Fig. 2 and Fig. 3, and wherein Fig. 2 is for illustrating at the flow chart of wireless multipoint around the prime number numbered address distribution method of sending the networking; Fig. 3 is the example of the present invention by the address assignment tree structure of prime number numbered address distribution method.In embodiments of the invention, each main frame is become the DHCP proxy server by configuration, so that can be by its neighbours' address acquisition for all qualified assigned address of main frame and new main frame.
The relevant unique extremely new main frame in address that how to distribute please be with reference to Fig. 2 and Fig. 3.If new main frame is that then host A has the root (step S21) of the tree of address 1 for this for first adds wireless multipoint around the host A that send the networking.If new main frame is attached to the root main frame, then root main frame (host A) distributes a prime number to new main frame, and wherein this prime number is next prime number (step S22) of the previous prime number that distributes of root main frame.That is root main frame (host A) can distribute all prime numbers to attached its new main frame in regular turn, so as shown in Figure 3, is attached to the host B of root main frame, C, and D, the designated address of E 2,3,5,7 ....Host A is these host Bs, C, and D, the father node of E, otherwise, these host Bs, C, D, E are the child node of host A.If new main frame is attached to one non-main frame (not being first main frame that adds this networking), a then non-main frame can distribute an address to give new main frame (step S23), and wherein institute's addresses distributed is that the Next prime number that a maximum prime factor by the address of this non-main frame begins and be the previous prime number that distributes of root main frame be multiply by in the address of non-main frame.That is non-main frame can multiply by a prime number with its address and distribute the address, and wherein this prime number is that maximum prime factor by its prime number begins.Therefore, as shown in Figure 3, be that { for the host B of 2}, 2 maximum prime factor is to be 2, so be assigned to main frame F for the address, the sequence of addresses of G be 2*2=4,2*3=6 ..., host B is main frame F in Fig. 3, the father node of G, relatively, main frame F, G are the child node of host B.Similar ground is that { for the main frame G of 6}, 6 maximum prime factor is 3, so be assigned to main frame K, L for the address, the sequence of addresses of M is { 6*3=18,6*5=30,6*7=42 ..., main frame G is main frame K in Fig. 3, L, the father node of M, anti-, main frame K, L, M are the child node of main frame G.According to above-mentioned prime number address process, each address is to be produced uniquely by individual other main frame easily.In addition, each main frame is the address that can know its father node main frame easily, and wherein its father node host address is the maximum prime factor of its address divided by its address.
According to the prime number numbered address distribution method among Fig. 2, logical address allocation tree as shown in Figure 3 is can be established to distribute unique address to give each main frame.Yet in fact each main frame may just move and/or leave this networking everywhere at multiple spot in sending Wi-Fi after being assigned to the address.So contiguous the closing in the logical address allocation tree is possible be different from real networking topology.Fig. 4 provides the example that in Fig. 3 these main frames use the networking topology of 128 address spaces, and it is the information flow that discloses the DHCP of prime number numbering.These information are can be entrained by any Routing protocol in sending the networking in wireless multipoint.Each main frame in this networking provide address record 41 with record by this main frame addresses distributed, and provide one to reclaim tabulation 42 and write down previous by the address of this host assignment rather than addresses distributed at present.Fig. 5 shows the flow chart that obtains an address for new main frame.Would like to ask in the lump with reference to Fig. 4 and Fig. 5, when new main frame N adds this networking, its be can broadcasting one in order to the information (for example: DHCP_Discover requires information) of finding neighbours contiguous main frame (step S51), as being defined in DHCP to it.If contiguous main frame exists, then will not respond and be received, can learn that therefore new main frame N is that root main frame and its will be configured address 1.Otherwise shown in this example, when receiving the requirement of being sent from this new mobile host N, each contiguous main frame L, B and F stop to pass on this information to whole networking but specify an address (step S52) according to prime number numbered address distribution method.Fig. 6 more shows the flow chart of specifying an address according to this prime number numbered address method distribution method, and in this flow process, if the address is arranged in reclaiming tabulation 42, then contiguous main frame is specified the lowest address (step S61) that reclaims in the tabulation 42.If do not have the address in reclaiming tabulation 42, then contiguous main frame multiply by a prime number through its address and produces an address (A) (step S62), and if address (A) is not big than address space, then address (A) is close to main frame and is assigned to new main frame (step S63).Otherwise DHCP_Discover requirement information is that the father node (step S64) and the father node main frame that are passed to it are to specify an address to give new main frame (step S64).In this example, suppose these contiguous main frame L, B, F in their recovery tabulation without any the address, then main frame F (address is 4) specifies the address of one 4 * 2=8, host B (address is 2) is specified the address of one 2 * 5=10, and main frame L (address is 30) specifies the address of one 30 * 5=150.Yet the address 150 that is produced by contiguous main frame L is bigger than address space 128.Therefore, contiguous main frame L sends DHCP_Discover and requires information to assist with request to its father node main frame G, and father node main frame G produces address 66 and gives contiguous main frame L.
After specifying an address, each contiguous main frame L, B, F can send one in order to information that the address is provided (for example: DHCP_Offer information) to new main frame (N), it has for example address 66,10,8 (step S53).Therefore, main frame N is by main frame L (or G), and B and F receive three DHCP_Offer information that have available address 66,10 and 8 individually.Be noted that (for example: DHCP_Offer information), then main frame N will be considered to root main frame and designated address 1 if main frame N does not receive response.After receiving these three DHCP_Offer information, the selection that main frame N selects one of them address and broadcasts it is in DHCP_Request information (step S54), to notify the selected main frame of successful address assignment.Preferably, main frame N selects lowest address 8, increases too fast to prevent the address assignment tree.Similarly, transmit this information to father node main frame G except seeing through main frame L, its contiguous main frame L, B, F stop to pass on DHCP_Request information.At last, selected main frame F upgrades its address record 41 and (for example: DHCP_Ack information) to main frame N, to confirm to handle (step S55) sends a confirmation.Therefore, the present invention can transmit DHCP_Offer information and DHCP_Request information around sending to broadcast with single, but not the broadcasting at whole networking.
Omit problem (address leak problem) for fear of the address, a main frame should be carried out completely and withdraw from (graceful departure), to discharge the address, it is to represent that this main frame should discharge its shared address when main frame will leave this networking or shutdown.For instance, the main frame K in the 4th figure is leaving this networking, so it in order to the information that discharges (for example: DHCP_Release information) to its father's main frame G, to discharge shared address can send one.Then, main frame G writes down the recovery tabulation 42 of this address 18 in it, and to be positioned at tabulate this address of 42 of this recoverys be higher priority to be arranged with designated going out after a while.If the root main frame is leaving this networking, then it must notify its maximum child node, makes it become the root main frame, and wherein maximum child node can have the address of maximum allocated in this networking.For instance, main frame M is the maximum child node for root host A among the 3rd figure.
In the wireless telecommunications networking, Radio Link (Radio-Link) may be damaged and cause information loss or mobile host may leave this networking hastily, and for example: Radio Link is in that not send DHCP_Release information as yet just destroyed.In order to solve these special cases, one group of timer of each host setting, when one sent main frame and sends an information (except DHCP_Release information, can be any information) to predetermined main frame, this timer began counting.If timing ends and is received without any response, suppose that then this information of sending lost, this transmission main frame can send information again.If the information of losing is DHCP_Release information, because of having left, this main frame can't send once more, and then this main frame is regarded as a main frame that leaves hastily (Graceless-DepartureHost).For those main frames that leaves hastily, after action time, their address can be reclaimed by their father node main frame at DHCP, but if their father node main frame also leaves this networking, then these addresses perhaps become and can't reclaim.Therefore, the present invention makes the root host A (for example: DHCP_Recycle information), so that for requiring All hosts to send their present states, comprise designated address and reclaim tabulation periodically broadcast the information in order to recovery.See through to collect the state of both having deposited main frame, root host A construction address assignment again tree and sending include leave main frame hastily new recovery tabulation to these main frames.The DHCP_Recycle information that is broadcasted is can be around sending agreement (for example: carried in information DSDV), so for reclaim the address, produce without any extra load meeting.
In order to estimate usefulness of the present invention, table 1 shows the qualitative analysis of method (prime number DHCP) with other address allocation scheme proposed by the invention.Suppose that main frame and link number are respectively n and l, the diameter of the networking of arbitrarily taking action (MANET) is d, and the average transmission time between adjacent main frame is t.For DHCP and MANETconf, it is need to carry out server request (ServerSolicitation) and DAD, thus at least 21 main frames need the processing signals package and for time of delay of an address assignment be 4*t*d.At the hypothesis address space enough down, Prophet and prime number DHCP can send a request to neighbours, so the main frame average relevant with the processing signals package is the average degree of branching of (n/2), and time of delay be 2t.In addition, in MANETconf and Prophet, keep the address only unicity than more complicated in prime number DHCP.In addition, Prophet needs big address space, and other address allocation scheme does not then have this restriction.
Table 1: the qualitative analysis of various address allocation scheme
DHCP MANETconf Prophet Patent 20040174904 Prime DHCP
Signal load O(21) O(21) O(n/2) O(N*n/2) O(n/2)
Time of delay O(4*t*d) O(4*t*d) O(2*t) O(N*2*t) O(2*t)
Complexity Low High High Low Low
Address space Without limits Without limits Greatly Without limits Without limits
In order to understand how to influence this address utilance return period, for example: the percentage of appointed effective address maybe can be designated to the effective address percentage of sharing main frame, suppose the arrival of main frame and leave and follow the Bu Song with average λ and μ distribute (PoissonDistribution) and this address utilance U k, this preceding K recovery is to be represented that wherein N is the size of address space by equation (1),
Figure C20051006731600181
Be the number of host that the K time is reclaimed in MANET, and N SubtreeIt is the par of descendants's node of a main frame.
U k = 1 - n ~ ( C k ) × μ × graceless precentage × N ‾ subtree N . . . ( 1 )
Fig. 7 is explicit address utilance U kIs example at different time with different return periods, N=256 wherein, λ=0.8 and μ=0.9.Shown in the 7th figure, when return period (c) become more in short-term, address utilance U kBe to increase, lack than 30 seconds as if c, then address utilance U kForever big than 0.8.
Fig. 8 explicit address utilance reduces with increasing return period, if address space is enough big, then the speed of address utilance decline is slow decline.Therefore, if this MANET has an address space bigger than Class B, then the address is reclaimed and only can be caused slight load, and this can be that reach at a privately owned networking by this MANET of configuration.
The foregoing description only is to give an example for convenience of description, and the interest field that the present invention advocated should be as the criterion so that claim is described certainly, but not only limits to the foregoing description.

Claims (16)

  1. One kind in wireless multipoint around the prime number numbered address distribution method of sending the networking, it is characterized in that, comprise the steps:
    1 to main frame of assigned address, this root main frame are to add this wireless multipoint around the main frame that send the networking for first;
    Specify the new main frame of all prime numbers in regular turn by this root main frame to attached this root main frame; And
    Specify by a main frame of non-main frame and to equal its address and multiply by the new main frame of the address of a prime number gained that begins by the maximum prime factor of its address to attached this non-main frame.
  2. One kind in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, comprise the steps:
    One finds neighbours' step, wherein, broadcast one in order to discovery neighbours' the information contiguous main frame to it when sending the networking when a new main frame adds this wireless multipoint, does not receive response as if this new main frame, and then this new main frame is designated address 1;
    One provides the address step, wherein, when the information that receives this discovery neighbours that send by this new main frame, each contiguous main frame specify one equal that its address multiply by that a maximum prime factor by its address begins and for before by the address of next prime number of the prime number of this vicinity host assignment, each contiguous main frame and send one have an assigned address extremely this new main frame of address information is provided; And
    One selects the address step, wherein, provides address information when receiving this, and this new main frame is also selected the address of one of them assigned address as it.
  3. 3. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that wherein select in the step of address in this, this new main frame is by selecting minimum address in this assigned address.
  4. 4. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, it also comprises Notify Address selection step, wherein, this its selection of new host broadcast is used for the contiguous main frame of the information of address choice to it in one, to notify the selected main frame of a successful address assignment.
  5. 5. as claimed in claim 4 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that it comprises that also one confirms the address step, wherein, this selected main frame send a confirmation to this new main frame to confirm.
  6. 6. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, wherein provide in the step of address,, then should in its recovery tabulation, specify one of them address by contiguous main frame if there is the address to reclaim in the tabulation in one of this vicinity main frame in this.
  7. 7. as claimed in claim 6 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that wherein this vicinity main frame is specified lowest address in its recovery tabulation.
  8. 8. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, wherein provide in the step of address in this, if this assigned address is bigger than default address space, then this discovery neighbours' information is a father node main frame that is passed to this vicinity main frame, and this father node main frame is to specify an address, and wherein this father node main frame is to be the main frame of a distribution address to this vicinity main frame.
  9. 9. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, it comprises that also one discharges the address step fully, discharge fully in the step of address in this, when a main frame will leave this wireless multipoint when sending the networking maybe will shut down, be to send one in order to the information that discharges the address father node main frame to it, and this father node main frame is to tabulate in its recovery in this address of leaving main frame or pass machine host of record, and wherein this father node main frame is to leave the main frame of main frame or pass machine host for a distribution address to this.
  10. 10. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, it comprises that also one discharges the address step hastily, wherein, when leaving this wireless multipoint, a main frame do not send one around sending the networking when discharging the information of address, if a main frame is sent an information and is left main frame but receiving response in a predetermined period in the time to this, then this address of leaving main frame is the father node main frame recovery by it, and wherein this father node main frame is to leave the main frame of main frame for a distribution address to this.
  11. 11. as claimed in claim 6 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, it also comprises a construction address assignment again step, in this step of construction address assignment again, this root main frame is periodically to broadcast the information in order to recovery, inquiring all main frames, so that feed out their appointed addresses and reclaim tabulation, and the address assignment of construction All hosts again.
  12. 12. as claimed in claim 2 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that, wherein each main frame is that configuration becomes a DHCP proxy server, should be to require information in order to the information of finding neighbours for DHCP_Discover, requiring the response of information corresponding to this DHCP_Discover is to be a DHCP_Offer information, and should be to be a DHCP_Offer information in order to the information that the address is provided.
  13. 13. as claimed in claim 4 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that wherein each main frame is become a DHCP proxy server by configuration, and should be to be a DHCP_Request information in order to information of selecting the address.
  14. 14. as claimed in claim 5 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that wherein each main frame is become a DHCP proxy server by configuration, and this confirmation is to be a DHCP_Ack information.
  15. 15. as claimed in claim 9 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that wherein each main frame is become a DHCP proxy server by configuration, and should be to be a DHCP_Release information in order to the information that discharges the address.
  16. 16. as claimed in claim 11 in wireless multipoint around the unique number address distribution method that send the networking, it is characterized in that wherein each main frame is become a DHCP proxy server by configuration, and should be to be a DHCP_Recycle information in order to the information that reclaims.
CNB2005100673163A 2005-04-18 2005-04-18 Prime number numbered address distribution method and use its unique number address distribution method Expired - Fee Related CN100550917C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100673163A CN100550917C (en) 2005-04-18 2005-04-18 Prime number numbered address distribution method and use its unique number address distribution method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100673163A CN100550917C (en) 2005-04-18 2005-04-18 Prime number numbered address distribution method and use its unique number address distribution method

Publications (2)

Publication Number Publication Date
CN1855936A CN1855936A (en) 2006-11-01
CN100550917C true CN100550917C (en) 2009-10-14

Family

ID=37195764

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100673163A Expired - Fee Related CN100550917C (en) 2005-04-18 2005-04-18 Prime number numbered address distribution method and use its unique number address distribution method

Country Status (1)

Country Link
CN (1) CN100550917C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI682654B (en) * 2015-09-22 2020-01-11 廣州昂寶電子有限公司 Method and network equipment for allocating network address

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105979023A (en) * 2016-05-10 2016-09-28 中山大学 WSN (Wireless Sensor Networks) address distribution method based on prime number method and on-demand address lending
US11606287B2 (en) 2020-09-10 2023-03-14 Rockwell Collins, Inc. Multicast and broadcast storm prevention

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IP ADDRESS AUTOCONFIGURATION FOR WIRELESS ADHOC NETWORKS. Amjad，M.T.Said（阿姆贾德）.上海交通大学学报（英文版），第E-7卷第2期. 2003
IP ADDRESS AUTOCONFIGURATION FOR WIRELESS ADHOC NETWORKS. Amjad,M.T.Said(阿姆贾德).上海交通大学学报(英文版)，第E-7卷第2期. 2003 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI682654B (en) * 2015-09-22 2020-01-11 廣州昂寶電子有限公司 Method and network equipment for allocating network address

Also Published As

Publication number Publication date
CN1855936A (en) 2006-11-01

Similar Documents

Publication Publication Date Title
JP3860175B2 (en) Efficient IP address assignment and duplicate detection method in ad hoc network environment
CN101263700B (en) A method for assigning addresses to nodes in wireless networks
Zhou et al. Prophet address allocation for large scale MANETs
US7280489B2 (en) Prime numbering address allocation method and unique numbering address allocation method using the same in wireless multi-hop network
US7996558B2 (en) Methods and systems for a routing protocol
Al-Mistarihi et al. Tree based dynamic address autoconfiguration in mobile ad hoc networks
KR100941325B1 (en) Method and apparatus for removing phantom children in an ad-hoc communication system
CN101238700A (en) A method for assigning addresses to nodes in wireless networks
Hussain et al. SAAMAN: scalable address autoconfiguration in mobile ad hoc networks
CN101600156A (en) A kind of auto-allocation method of addresses of mobile ad hoc networks
WO2001041378A1 (en) Broadcast as a triggering mechanism for route discovery
CN100550917C (en) Prime number numbered address distribution method and use its unique number address distribution method
Dou et al. Coordinate-based addressing for MANET
CN103037361A (en) Internet protocol (IP) distribution system in wireless Mesh network based on Ad-hoc and IP distribution method in the wireless Mesh network based on the Ad-hoc
US10333888B2 (en) Method of automatically assigning IP in ship ad-hoc network
Ye et al. A survey of addressing algorithms for wireless sensor networks
Munjal et al. Review of stateful address auto configuration protocols in MANETs
Kim et al. DAP: Dynamic address assignment protocol in mobile ad-hoc networks
Munjal et al. Scalable hierarchical distributive auto-configuration protocol for manets
Taghiloo et al. New approach for address auto-configuration in manet based on virtual address space mapping (vasm)
CN1738315A (en) High performance address distributing method adapt for large-scale mobile peer-to-peer network
JP2006211347A (en) Radio communication system
Park et al. A distributed dynamic address assignment scheme for tactical mobile ad hoc networks
Nazeeruddin et al. DHAPM: a new host auto-configuration protocol for highly dynamic MANETs
TWI277319B (en) Prime numbering address allocation method and unique numbering address allocation method using the same in wireless multi-hop network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091014