CN100521659C - IPv6 mobile management selecting method for wireless Internet - Google Patents

Abstract

Characters of the invention are that following steps are included: when MH is about to be switched, the invention determines whether there are following situations including changes of average arrival rate of packet or average time of MH resided in AR, or MH is going to switch to AR governed by current MAP. If the said three situations do not occur, then MH uses same mobile management plan before and after switching; otherwise, MH calculates optimal MAP area coverage and minimal cost difference of each sensed MAP. Noting minimal value of minimal cost differences of all MAP is as OC. If OC is larger than 0, than MH uses MIPv6 as mobile management plan; other wise, uses HMIPv6 as mobile management plan. MAP and optimal MAP area coverage corresponding to the selected OC are as zoned mobile management entity, and MAP area coverage. The invention reduces average registered time delay, and average time delay of packet transmission.

Description

The mobile management selecting method of IPv6 in the wireless Internet

Technical field

The mobile management selecting method of IPv6 belongs to the service quality control field of IP network in the wireless Internet.

Background technology

The rapid growth of mobile service demand has promoted the fast development of radio/mobile network, existing wireless access technology has multiple, different wireless access technologys has its different features and the scope of application, this makes various wireless access technologys irreplaceable mutually, therefore, realize various wireless access technologys fusion, make full use of different radio access technologies complementary advantage for the mobile subscriber provides best service mode, become the development trend of future network.In order to realize the fusion of various wireless access technologys, need a kind of uniform platform to connect different wireless access networks, to realize the intercommunication between them.Because the IPv6 network not only has compatibility, flexibility and powerful service expansion capability, also have the advantage of huge address space, so the IPv6 network becomes the first-selection of the unified platform.

Though the IPv6 network has many advantages, but it does not possess mobility, this defective make when mobile host MH when a Radio Access Network roams into another Radio Access Network, no matter whether the employed wireless access standard of these two networks is consistent, all can cause communication disruption owing to route loses efficacy.In order to address this problem, researchers have proposed the mobile management scheme, mainly are divided into two big classes: macro-mobility scheme and little mobile management scheme.Wherein, the representative agreement of macro-mobility scheme is mobile IPv 6 protocol MIPv6, and the representative agreement of little mobile management scheme is layer mobile IPv 6 protocol HMIPv6.The effect of MIPv6 and HMIPv6 is: when MH when different access network switches, the opposite end main frame need not to know the current location of MH, also can grouping correctly send to MH.But under the mobility and traffic performance of different main frames, MIPv6 shows different performances with HMIPv6, its difference is mainly reflected in different average registration time delay and average packet propagation delay time, the average registration time delay here is the mean value of the time delay of the MH registration process of carrying out MIPv6 or HMIPv6 defined, and the average packet propagation delay time is the mean value that grouping is transferred to the time delay of MH according to the mode of MIPv6 or HMIPv6 defined.In addition, as HMIPv6 during as the mobile management scheme, under the mobility and traffic performance of different main frames, select different mobile anchor point MAP---be used to finish the functional entity of regional mobile management in the HMIPv6 agreement, with different MAP regional extents, promptly the number of a couple in router AR that MAP administered also can cause different average registration time delay and average packet propagation delay time.How according to mobility and the traffic performance of MH, select best IPv6 mobile management scheme, and when determining to select HMIPv6 as the mobile management scheme, select best MAP and optimum MAP regional extent, making user's average registration time delay and average packet propagation delay time reach minimum, is key issue to be solved by this invention.

Summary of the invention

The object of the present invention is to provide a kind of mobile management Scheme Selection method that can reduce the IPv6 of average registration time delay and average packet propagation delay time.

The invention is characterized in that it contains following steps successively:

Step (1.): three variable: OM=0 of initialization in mobile host MH, OK=0 and OC=100, wherein, OM is used to write down the sequence number of selected mobile anchor point MAP, and OK is used to write down optimum MAP regional extent, and that OC is used to write down minimum cost is poor;

Need some notions of explanation as follows:

MAP: be the functional entity that is used to finish regional mobile management among the layer mobile IPv 6 protocol HMIPv6;

MAP regional extent: the number that is the couple in router AR of a MAP administration;

Cost is poor=the cost C of HMIPv6 _HThe cost C of-mobile IPv 6 protocol MIPv6 _M, and C _HAnd C _MBe defined as:

C _H=D _H+ T _H, wherein, D _HBe the average registration time delay of HMIPv6, promptly MH carries out the mean value of the needed time delay of stipulating in the HMIPv6 agreement of registration process; T _HBe the average packet propagation delay time of HMIPv6, promptly packet forward given the mean value of the time delay of MH according to the described transmitted in packets mode of HMIPv6 agreement; D _HAnd T _HBe calculated as follows:

D _H＝((2K-1)×D _intra+(2N-2K-1)×D _inter)/((2N-2)×T)

T _H＝α×(A×K+μ×l _HA-AR+l _w)

In last two formulas, K is the MAP regional extent; N is the quantity of the MH AR that can insert at most in moving process, is made as 30; T is the average time of the resident AR of MH; D _IntraBe MH when the MAP regional extent moves, carry out the required time delay of registration process one time, and D _InterBe MH when the interregional switching of MAP, carry out the required time delay of registration process one time, the MH here is meant that in the interregional switching of MAP MH switches to the AR that another MAP administers, D from an AR that MAP administered _IntraAnd D _InterBe calculated as follows:

D _intra＝2l _w+2μ×l _MAP-AR

D _inter＝4l _w+2μ×(l _HA-AR+l _MAP-AR)

Wherein, l _wBe the mean transit delay of Radio Link, be made as 0.0016 second, and μ is the mean transit delay between two neighboring routers in cable network, is made as l 0.008 second _MAP-ARBe the router number between from MAP to AR, l _HA-ARBe the router number between from the home agent HA to AR, wherein, HA finishes the functional entity that protocol function all need be disposed among HMIPv6 and the MIPv6, is mainly used in the current location of all mobile hosts of record; l _MAP-ARAnd l _HA-ARThe TTL territory of the packet header received according to MH of value determine that ttl value is set as 0 at the transmission source end of grouping, it is every that this value will add 1 through a router, thus MH when being worth to determine transmitted in packets according to this router number of process, thereby definite l _MAP-ARAnd l _HA-ARValue;

At T _HIn, α is the average packet arrival rate of MH, A is a coefficient, is made as 0.008;

C _M=D _M+ T _M, wherein, D _MBe the average registration time delay of MIPv6, promptly MH carries out the mean value of the needed time delay of stipulating in the MIPv6 agreement of registration process; T _MBe the average packet propagation delay time of MIPv6, promptly packet forward given the mean value of the time delay of MH according to the described transmitted in packets mode of MIPv6 agreement; D _MAnd T _MBe calculated as follows:

D _M＝2l _w+2μ×l _HA-AR

T _M＝α×(μ×l _HA-AR+l _w)

Definition from above-mentioned cost difference, the cost difference be actually MAP regional extent K, average packet arrival rate α and the resident couple in router AR of MH average time T function, like this, under the situation that obtains α and T, optimum MAP regional extent is at α * (under the condition of A * K)＜δ, make the MAP regional extent of cost difference minimum, the α here * (A * K) in fact represented MAP to handle the time delay of grouping, δ is the time delay restriction; And the minimum cost difference is to bring optimum MAP regional extent into cost difference function resulting value;

Step (2.): when MH is about to switch, it judges whether T average time of average packet arrival rate α and the resident couple in router AR of MH changes, if as long as variation has taken place any one parameter, then turn to step (4.), otherwise turn to step (3.) among α and the T

Described α is the mean value that per second arrives the packet count of MH, T is the mean value of the time of the resident AR of MH, these two parameters are analyzed by statistics according to historical information by MH and are obtained, in order to obtain this two values, MH will be divided into the isometric period time, the time segment length be 20 seconds, then according to the per second of period in the past arrive MH grouping mean value and in the past the mean value of the time of the resident AR of period MH determine α and the T of current period;

Step (3.): if the AR that MH is about to switch to does not belong to the administration of current MAP, then turn to step (4.), otherwise, MH after switching, continue to adopt with switching before identical mobile management scheme, the MAP zone here is meant the set of the AR that MAP administers;

Step (4.): MH is according to α and T, and optimum MAP regional extent and the minimum cost of calculating all MAP that can perception are poor, and described all MAP that can perception are meant the MAP that exists in the network that router advertisement message that MH sends by AR knows;

Step (5.): making the optimum MAP regional extent of i MAP of MH energy perception is K _Opt(i), the minimum cost difference is G _T(i), i=1,2 ..., M, M are the numbers of the MAP of MH energy perception, if G _T(j) minimum, j ∈ 1,2 ..., M}, then: OM=j; OK=K _Opt(j); OC=G _T(j);

Whether step (6.): MH judges OC greater than 0, if the optimal performance that HMIPv6 then is described the also performance not as good as MIPv6 is good, therefore adopts MIPv6 as the mobile management scheme, otherwise turns to step (7.);

Step (7.): MH adopts HMIPv6 as the mobile management scheme, and selected MAP sequence number is OM, and optimum MAP regional extent is OK.

Description of drawings

Fig. 1. process chart of the present invention;

Fig. 2 .OC with the resident AR of MH average time T variation;

--------T＝100.0

————T＝500.0

—-—- T＝1500.0

Fig. 3 .OC is with the variation of average packet arrival rate α;

---------α＝0.05

————?α＝0.8

—-—-- α＝1.5

The curve chart that the cost of Fig. 4 .HMIPv6 changes with regional extent;

----regional extent=optimum MAP regional extent

-regional extent=5

--regional extent=10

Fig. 5. application exemplary plot of the present invention.

Embodiment

The mobile management scheme of IPv6 can make the Network Access Point variation of MH can not influence opposite end main frame use fixed IP addresses and communicate by letter with it, and it mainly is divided into macro-mobility scheme and little mobile management scheme two big classes.Represent agreement MIPv6 and represent agreement HMIPv6 as the typical case of macro-mobility scheme, under the mobility and traffic performance of different mobile hosts, show different performances as the typical case of little mobile management scheme.In addition, as HMIPv6 during as the mobile management scheme, under the mobility and traffic performance of different mobile hosts, when selecting different mobile anchor point MAP, also can cause different average registration time delay and average packet propagation delay time with different MAP regional extent.Design a kind of mobility and traffic performance according to mobile host, between MIPv6 and HMIPv6, select the mobile management scheme of optimal scheme as main frame, and when determining to select HMIPv6 as the mobile management scheme, select best MAP and optimum MAP regional extent, making user's average registration time delay and average packet propagation delay time reach minimum, is key issue to be solved by this invention.

In description of the invention, the mobility of MH reflects that by T average time of the resident AR of MH T is more little, and the translational speed of MH is fast more, otherwise the translational speed of MH is slow more; The traffic performance of MH is reflected that by average packet arrival rate α α is big more, and the traffic carrying capacity of MH is big more, otherwise the traffic carrying capacity of MH is more little.

Each MH need preserve three variable: OM, OK and OC.Wherein, OM is used to write down the sequence number of selected MAP, and OK is used to write down optimum MAP regional extent, and that OC is used to write down minimum cost is poor.Cost is poor=the cost C of HMIPv6 _HThe cost C of-mobile IPv 6 protocol MIPv6 _MThe cost difference is the function of MAP regional extent, α and T, after obtaining α and T, optimum MAP regional extent is at α * (under the condition of A * K)＜δ, make the MAP regional extent of cost difference minimum, the α here * (A * K) in fact represented MAP to handle the time delay of grouping, δ is the time delay restriction, δ=0.15; And the minimum cost difference is to bring optimum MAP regional extent into cost difference function resulting value.

When MH was about to switch, it judged whether to exist following three kinds of situations: 1) T changes; 2) α changes; 3) the MH AR that is about to switch to does not belong to the administration of current MAP.If these three kinds of situations all do not have to take place, then MH still adopts original mobile management scheme after switching.As long as above three kinds of situations have a kind of appearance, it is poor that then MH can calculate optimum MAP regional extent and the minimum cost of all MAP that its can perception, and making the optimal region scope of i the MAP that MH can perception is K _Opt(i), the minimum cost difference is G _T(i), i=1,2 ..., M, M are the numbers of the MAP of MH energy perception, if G _T(j), j=1,2 ..., the M minimum, then: OM=j; OK=K _Opt(j); OC=GT (j).If OC〉0, the optimal performance of HMIPv6 then is described, and also the performance not as good as MIPv6 is good, and this moment, MH adopted MIPv6 as the mobile management scheme, otherwise MH adopts HMIPv6 as the mobile management scheme, and selected MAP sequence number is OM, and optimum MAP regional extent is OK.

Process chart of the present invention is seen Fig. 1.

Application exemplary plot of the present invention is seen Fig. 5.

The present invention is according to the mobility and the traffic performance of mobile host, between MIPv6 and HMIPv6, select the mobile management scheme of optimal scheme as main frame, and when determining to select HMIPv6 as the mobile management scheme, propose to select the method for best MAP and optimum MAP regional extent, thereby realized reducing the purpose of average registration time delay and average packet propagation delay time.

Claims (1)

1. the mobile management selecting method of IPv6 in the wireless Internet is characterized in that, this method contains following steps successively:

Step (1.): three variable: OM=0 of initialization in mobile host MH, OK=0 and OC=100, wherein, OM is used to write down the sequence number of selected mobile anchor point MAP, and OK is used to write down optimum MAP regional extent, and that OC is used to write down minimum cost is poor;

Need some notions of explanation as follows:

MAP: be the functional entity that is used to finish regional mobile management among the layer mobile IPv 6 protocol HMIPv6;

MAP regional extent: the number that is the couple in router AR of a MAP administration;

Cost is poor=the cost C of HMIPv6 _HThe cost C of-mobile IPv 6 protocol MIPv6 _M, and C _HAnd C _MBe defined as:

C _H=D _H+ T _H, wherein, D _HBe the average registration time delay of HMIPv6, promptly MH carries out the mean value of the needed time delay of stipulating in the HMIPv6 agreement of registration process; T _HBe the average packet propagation delay time of HMIPv6, promptly packet forward given the mean value of the time delay of MH according to the described transmitted in packets mode of HMIPv6 agreement; D _HAnd T _HBe calculated as follows:

D _H＝((2K-1)×D _intra+(2N-2K-1)×D _inter)/((2N-2)×T)

T _H＝α×(A×K+μ×l _HA-AR+l _w)

In last two formulas, K is the MAP regional extent; N is the quantity of the MH AR that can insert at most in moving process, is made as 30; T is the average time of the resident AR of MH; D _IntraBe MH when the MAP regional extent moves, carry out the required time delay of registration process one time, and D _InterBe MH when the interregional switching of MAP, carry out the required time delay of registration process one time, the MH here is meant that in the interregional switching of MAP MH switches to the AR that another MAP administers, D from an AR that MAP administered _IntraAnd D _InterBe calculated as follows:

D _intra＝2l _w+2μ×lM _AP-AR

D _inter＝4l _w+2μ×(l _HA-AR+l _MAP-AR)

Wherein, l _wBe the mean transit delay of Radio Link, be made as 0.0016 second, and μ is the mean transit delay between two neighboring routers in cable network, is made as l 0.008 second _MAP-ARBe the router number between from MAP to AR, l _HA-ARBe the router number between from the home agent HA to AR, wherein, HA finishes the functional entity that protocol function all need be disposed among HMIPv6 and the MIPv6, is mainly used in the current location of all mobile hosts of record; l _MAP-ARAnd l _HA-ARThe TTL territory of the packet header received according to MH of value determine that ttl value is set as 0 at the transmission source end of grouping, it is every that this value will add 1 through a router, thus MH when being worth to determine transmitted in packets according to this router number of process, thereby definite l _MAP-ARAnd l _HA-ARValue;

At T _HIn, α is the average packet arrival rate of MH, A is a coefficient, is made as 0.008;

C _M=D _M+ T _M, wherein, D _MBe the average registration time delay of MIPv6, promptly MH carries out the mean value of the needed time delay of stipulating in the MIPv6 agreement of registration process; T _MBe the average packet propagation delay time of MIPv6, promptly packet forward given the mean value of the time delay of MH according to the described transmitted in packets mode of MIPv6 agreement; D _MAnd T _MBe calculated as follows:

D _M＝2l _w+2μ×l _HA-AR

T _M＝α×(μ×l _HA-AR+l _w)

Definition from above-mentioned cost difference, the cost difference be actually MAP regional extent K, average packet arrival rate α and the resident couple in router AR of MH average time T function, like this, under the situation that obtains α and T, optimum MAP regional extent is at α * (under the condition of A * K)＜δ, make the MAP regional extent of cost difference minimum, the α here * (A * K) in fact represented MAP to handle the time delay of grouping, δ is the time delay restriction, establishes δ=0.15; And the minimum cost difference is to bring optimum MAP regional extent into cost difference function resulting value;

Step (2.): when MH is about to switch, it judges whether T average time of average packet arrival rate α and the resident couple in router AR of MH changes, if as long as variation has taken place any one parameter, then turn to step (4.), otherwise turn to step (3.) among α and the T

Described α is the mean value that per second arrives the packet count of MH, T is the mean value of the time of the resident AR of MH, these two parameters are analyzed by statistics according to historical information by MH and are obtained, in order to obtain this two values, MH will be divided into the isometric period time, the time segment length be 20 seconds, then according to the per second of period in the past arrive MH grouping mean value and in the past the mean value of the time of the resident AR of period MH determine α and the T of current period;

Step (3.): if the AR that MH is about to switch to does not belong to the administration of current MAP, then turn to step (4.), otherwise, MH after switching, continue to adopt with switching before identical mobile management scheme, the MAP zone here is meant the set of the AR that MAP administers;

Step (4.): MH is according to α and T, and optimum MAP regional extent and the minimum cost of calculating all MAP that can perception are poor, and described all MAP that can perception are meant the MAP that exists in the network that router advertisement message that MH sends by AR knows;

Step (5.): making the optimum MAP regional extent of i MAP of MH energy perception is K _Opt(i), the minimum cost difference is C _T(i), i=1,2 ..., M, M are the numbers of the MAP of MH energy perception, if C _T(j) minimum, j ∈ 1,2 ..., M}, then: OM=j; OK=K _Opt(j); OC=C _T(j);

Whether step (6.): MH judges OC greater than 0, if the optimal performance that HMIPv6 then is described the also performance not as good as MIPv6 is good, therefore adopts MIPv6 as the mobile management scheme, otherwise turns to step (7.);

Step (7.): MH adopts HMIPv6 as the mobile management scheme, and selected MAP sequence number is OM, and optimum MAP regional extent is OK.

Images