US A1 (19) United States (12) Patent Application Publication (10) Pub. No.: US 2005/ A1 Tanabe et al. : _.. : i

Transcription

1 US A1 (19) United States (12) Patent Application Publication (10) Pub. No.: US 2005/ A1 Tanabe et al. (43) Pub. Date: Mar. 3, 2005 (54) MOBILE IPV6 NETWORK HAVING MULTIPLE HOME AGENTS AND METHOD OF LOAD BALANCE (76) Inventors: Shiro Tanabe, Hidaka (JP); Xiao Long Huang, Beijing (CN); Hui Deng, Beijing (CN); Kai Zhang, Beijing (CN); Zhisheng Niu, Beijing (CN) Correspondence Address: ANTONELLI, TERRY, STOUT & KRAUS, LLP 1300 NORTH SEVENTEENTH STREET SUITE 1800 ARLINGTON, VA (US) (21) Appl. No.: 10/880,650 (22) Filed: Jul. 1, 2004 (30) Foreign Application Priority Data Jul. 1, 2003 (CN) X Publication Classi?cation (51) Int. Cl?..... H04L 12/56 (52) Us / (57) ABSTRACT In a mobile IPv6 network having multiple distributed regres sion home agents and a load balance method for the multiple regression home agents, the network comprises a plurality of mobile subnets connected to each other through an Internet. Each mobile subnet comprises an access router, a plurality of mobile nodes, and a plurality of regression agents. The regression agents are arranged in a distributed topology structure. The regression agents exchange information With each other by performing a broadcast of traffic load infor mation (table) among the regression agents. Further, each of the regression agents has a traffic load table to perform the load balance operation accordingly. 6_\ : _.. : i communication 5 A mess i node jntemet I E mobile node router i / i :, f. : foreign mobile : n I ll angle router sub-network 1 j i regresion regresion,r egfesion?i ~\i> l : 5- agent HA1 0 en HA/2/l..... agent O HAn router access R3 :. : mobile "ji node router access R2 % : L = i i : I _ * i. i -. i : locol mobile sub network regression network I i fore'gn mobne i L I. L sub-network 2 J 8 '

2 Patent Application Publication Mar. 3, 2005 Sheet 1 0f 5 US 2005/ A1.in.. rl m 858E :I/l M m E2: 239: who: 26: 3525 _ n \. :N {3, a5: gm :: _- 1 J. :... w N..ol # m 5.56: _@202 "\ 2965 $32 J w I \\i.11 :1. I 1. O iliwwoc m W $32 \ 0:39.: m.n _ n J _ L632 M 5%: F 258w _SO_ 2505 {05258 Same? \ i. m _... L" c2352 8@%&\ 5852 lllrl.:.f Aur n. \\\ E: E»? I.2: E08 " o C

3

4 Patent Application Publication Mar. 3, 2005 Sheet 3 0f 5 US 2005/ A1 FIG. 3 regression agent lp Load registered mobile node number regression agent 2 Lood=600Kbps 4 regression agent i Load=300Kbps 8 regression agent 12 LIGHT 20 regression agent 7 UGHT 4 regression agent x UGHT ' 3 regresion regresion regresion agent HA1 0 ent HA2 agent HAn access G b """""""""""" " Q a router R3 l <-% ~; > } regression network color repoesents load size of regression agent

5 Patent Application Publication Mar. 3, 2005 Sheet 4 0f 5 US 2005/ A1 FIG. 4 timer exceeds binding time 8] determine whether the load is larger than a threshold or not? yes no S2 Detemine whether there is a "LIGHT'regression agent or not? Detemine whether there registered 53 mobile in all "LIGHT" regression yes \no. ' agent is top 10% or not? Randomly select 54 one of the "LIGH l"regression agent,and return; Detemine whether in all no "LlGHT'regression is top 55 10% or not? ' no yes 56 Randomly select one of bottoml0% regression agents in the non "LlCHT"regression agents, - and return; Perform no handoff S7 operation of the regression agent, and return; ' Randomly select one of bottoml0% S8 regression agents in all"llghl"regression agents,and return. '

6 . Patent Application Publication Mar. 3, 2005 Sheet 5 0f 5 US 2005/ A1 256K712 2: _- ~ P _ o2 E: ii - (a. N<I!i 82 5E 8.58 A,M m<i 5% $2 :28 om... - /, a E1] 52% u. ow./ I x/ E I 4/, _ 2 x - w //r. l \ W.1/ 3 l.u._.., wk. / 1 \\ If! my a /. - Jnrfm 1.). l I for 9% Q. A) : '1' J. ffnvéw it wrxanwai 4f- 4 _ J w m 2 ~_ E 2:52; 5:: BZIS BRUNEI OE m

7 US 2005/ A1 Mar. 3, 2005 MOBILE IPV6 NETWORK HAVING MULTIPLE HOME AGENTS AND METHOD OF LOAD BALANCE CROSS-REFERENCE TO RELATED APPLICATION [0001] The present application claims priority from Chi nese patent application No X?led on Jul. 1, 2003, the content of Which is hereby incorporated by refer ence into this application. BACKGROUND OF THE INVENTION [0002] The invention relates in general to a mobile IPv6 communication technology. More speci?cally, the present invention relates to a mobile IPv6 network having multiple distributed regression home agents and a load balance method for the multiple distributed regression home agents. It mainly uses registered mobile node information and traf?c information in the mobile IPv6 network to share the traf?c load of the regression agents. [0003] Recently, many researches relate to how to com bine the Wireless communication and the Internet. The mobile IPv6 standard (Mobility support in IPv6 <Draft-ietf mobileip-ipv6-23>, 2003), proposed by D. B. Johnson, C. Perkins and J. Arkko in IETF, is considered to be an important technology for implementing the integrated Wire less communication and the seamless communication of a Wired network. In the mobile IPv6, When a mobile node is away from the regression network, there should be a regres sion agent to maintain registered information of the mobile node. The regression agent represents an IP datagram that the mobile node catches and transmits to the registered mobile node and packs and transmits to the mobile node. When the number of the mobile nodes serviced by the regression agent increases signi?cantly, the datagram Will be queued at the regression agent, causing a long delay and a long registration process. Under a?xed traf?c, for example, in the mobile IPv6 network supporting multimedia applica tions and having multiple mobile nodes, since the regression agent has to bear many packet tunnel datagrams, the regres sion agent becomes a traf?c bottleneck. In general, the traf?c bottleneck causes delays. More seriously, it causes break down of the regression agent. [0004] In the mobile IPv4 network, there are several methods proposed to solve the aforementioned problems. HoWever, their research objects are to use numerical results of their analysis models, rather than to implement a tech nology in connection With a real mobile IPv6. Therefore, they are restricted and limited. At the same time, these results are not very sensitive to changes of unimportant parameters. These methods cannot previously prevent the occurrence of traf?c load bottleneck phenomenon. [0005] All of the aforementioned methods ignore prevent ing the occurrence of traffic load bottleneck in advance and how to be implemented With the IETF (International Engi neering Technology Force) mobile IP standard. Namely, these methods are only analysis models and away from real situation. Eventually, they seldom consider the situation of the mobile IPv6. SUMMARY OF THE INVENTION [0006] According to the foregoing description, an object of this invention is to provide an IPv6 network having multiple distributed regression home agents and a load balance method for the multiple regression home agents. [0007] An IPv6 network having multiple distributed regression home agents according to the present invention, Which includes a plurality of mobile subnets and an Internet, the mobile subnets being connected to each other through the internet, comprises: each mobile subnet including an access router, a plurality of mobile nodes, and a plurality of regression agents; the regression agents arranged in a dis tributed topology structure; the regression agents exchang ing information With each other by performing a broadcast of traf?c load information (table) among the regression agents; and each of the regression agents having a traf?c load table to perform a load balance operation accordingly. [0008] In the aforementioned mobile IPv6 network having multiple distributed regression home agents, the traf?c load table records a traf?c load level of all regression agents and comprises information of a regression agent address, a traf?c load, and a registered mobile node number. Each of the regression agents always monitors its traf?c load and reg istered mobile node number. Each regression agent periodi cally broadcasts the traf?c load information to the other regression agents; once receiving the traf?c load information broadcasted by other regression agents, the regression agent timely updates its traf?c load table. In each regression agent, When registering a mobile node, a corresponding timer starts clocking and a binding time of the current registration is stored into a update binding buffer; after the timer exceeds the binding time, i.e., the timer of the corresponding mobile node is time out, a reassignment of regression agent is performed to the mobile node. When the reassignment of regression agent is con?rmed, by using a dynamic regres sion agent address discovery mechanism DHAAD, the regression agent actively sends an ICMP response informa tion packet to the mobile node, Wherein the ICMP response information packet is different from a standard ICMP response datagram and this ICMP response information packet can only have newly selected regression agent infor mation, not including table information of the regression agent. After the mobile node receives the ICMP response information packet, the mobile-node compares a new regres sion agent and its old regression agent; if the new regression agent is different from the old regression agent, the mobile node modi?es its regression agent and simultaneously sends binding update information to the new regression agent. According to an IPv6 protocol, the traffic load information of the broadcast is based on unsolicited router broadcast information in the IETF neighbor discovery protocol, that is, by setting a new option and a traf?c load, the traf?c load information is embedded into an optional region of the unsolicited router broadcast information. [0009] A load balance method for multiple regression home agents according to the present invention comprises the steps of: (S1) determining Whether a load is larger than a threshold or not, and executing Step S2 if a determined result is YES and executing Step S3 if the determined result is NO ; (S2) determining Whether there is a LIGHT regression agent or not; executing Step S4 if a determined result is YES and executing Step S5 if the determined result is NO ; (S3) determining Whether the registered mobile node number in all LIGHT regression agents is top 10% or not, and executing Step S8 if a determined result is YES and executing Step S7 if the

8 US 2005/ A1 Mar. 3, 2005 determined result is NO, execute Step S7; (S4) randomly selecting one of the LIGHT regression agents and return ing; (S5) determining Whether the registered mobile node number in non- LIGHT regression agents is top 10% or not, and executing Step S6 if a determined result is YES and executing Step S7 if the determined result is NO ; (S6) randomly selecting one of bottom 10% regression agents in the non- LIGHT regression agents and returning; (S7) performing no handoff operation of the regression agent and returning; (S8) randomly selecting one of bottom 10% regression agents in all LIGHT regression agents and returning. BRIEF DESCRIPTION OF THE DRAWINGS [0010] FIG. 1 is a schematic diagram showing a mobile IPv6 network having multiple distributed regression home agents according to the present invention, in Which a triangle routing communication situation is shown. [0011] FIG. 2 is a schematic diagram showing a mobile IPv6 network having multiple distributed regression home agents according to the present invention, in Which a situ ation of traffic load-broadcast is performed among the mul tiple regression home agents. [0012] FIG. 3 is a diagram showing an example of a distributed regression agent topology structure and a traffic load table described in the network of FIG. 2. [0013] FIG. 4 is a flow chart of a load balance method for multiple regression home agents according to the present invention. [0014] FIG. 5 is a simulation result under a test using the load balance method for multiple regression home agents according to the present invention. DESCRIPTION OF THE PREFERRED EMBODIMENTS [0015] FIG. 1 is a schematic diagram of a mobile IPv6 network having multiple distributed regression home agents according to the present invention. In the IPv6 network, a number of mobile subnets (1, 2 and 3) are connected via the Internet. Assuming the mobile subnet (1) is a local mobile subnet of a mobile node (8), and the mobile subnet (1) is a regression network of the mobile node In general, a mobile subnet comprises an access router, an agent server, and a number of mobile nodes. According to the mobile IPv6 network of the present invention, each mobile subnet com prises an access router, a number of agent servers, and a number of mobile nodes. For example, in the regression network (8), there are many regression agents (HA1, HA2,. n). These regression agents (HA1, HA2,... n) are arranged according to a distributed topology structure, and are equal to each other. When the mobile node (8) is just away from the regression network (8), the communication between a communication node (4) of calling the mobile node (8) and the mobile node (8) is performed by a triangle router through the regression network [0016] FIG. 2 is a schematic diagram showing a mobile IPv6 network having multiple distributed regression home agents according to the present invention, and shows a situation of a traffic load broadcast among the regression agents. Since the aforementioned regression agents are arranged based on the distributed topology structure, these regression agents (HA1, HA2,..., n) should be organically connected to form high performance and coordinate organ ism in order to reasonably and efficiently distribute loads. Therefore, the broadcast of the traffic load information (table) is performed among the regression agents, i.e., infor mation is exchanged With each other. Each regression agent can balance load according to the traffic load information. [0017] In order to obtain and maintain the traffic informa tion, each regression agent maintains a so-called traffic load table (see FIG. 3). The traffic load table records traffic levels of all regression agents. [0018] FIG. 3 shows an actual example of a traffic load table. Regression agent IP address information of the regres sion agent, load of the regression agent, and number of mobile nodes registered at the regression agent are regions of the traffic load table. The table shows the load and the number of the registered mobile nodes of each regression agent (HA1-HAn) at one particular time. [0019] Each region of the traffic load table Will be described in detail as follows. [0020] 1. Agent Address [0021] The regression agent address is an IP address of the regression agent. [0022] 2. Queue SiZe [0023] The traffic load indicates a buffer size of a regres sion agent. When the buffer size of the regression agent is lower than a threshold, the buffer size is considered as LIGHT. [0024] 3. Registered Mobile Node Number at Regression Agent [0025] The regression agent should monitor the queue size and the registered mobile node number. Each regression agent periodically broadcasts traffic load broadcast informa tion to all the other regression agents in the regression network. The traffic load broadcast information has the same regions as those in the traffic load table. [0026] According to the IPv6 protocol, this broadcast information is based on unsolicited router broadcast infor mation in the IETF neighbor discovery protocol. By setting a new option and a traffic load, the new option can be embedded into the optional regions of the unsolicited router broadcast information. This option region is as follows. [0027] Queue SiZe (1 byte): a coarse parameter for the queue size in the router TLT. [0028] Registered mobile node number (1 byte): If more than 256 mobile nodes are registered, the region Will be a coarse parameter in the router TLT. [0029] The unsolicited router broadcast information should be broadcasted based on a time interval parameter [MinRtrAdvInterval] de?ned by IETF RFC In order to update traffic information in time, the unsolicited router broadcast information with traffic load information should be sent Within a time interval [MinRtrAdvInterval, MinR tradvinterval+intervaltltextetension]. [0030] Here, IntervalTLTExtetension=2* MinRtrAd vinterval.

9 US 2005/ A1 Mar. 3, 2005 [0031] Once the traffic load broadcast information is received from other regression agent, the regression agent should record the information into the traffic load table. The regression agent sorts traffic load information in the traffic load table in a descendent order. The regression agent table is mainly sorted in a descendent order except that the traffic load is LIGHT. For the LIGHT regression agent, the traffic load table is sorted in the descendent order according to the registered mobile node number. [0032] In the present invention, the queue size is used to determine and reset the regression agent. The registered mobile node number can prevent the traffic load bottleneck from occurrence. [0033] FIG. 4 is a flow chart of a load balance method for multiple regression home agents according to the present invention. This method can determine Whether or not a new regression agent should be selected to balance the load. [0034] The load balance method for multiple regression home agents according to the present invention Will be described in detail below. Namely, how to perform a load balance among the multiple regression home agents accord ing to the mobile IPv6 network having multiple distributed regression home agents Will be described. [0035] In the load balance method for multiple regression home agents according to the present invention, it mainly solves an issue of load balance and distribution among the multiple regression home agents. This method considers how to solve and prevent the traffic bottleneck from occur rence by considering tunnel traffic information and regis tered mobile node number information at each regression agent. The method proposed by the present invention can be implemented by embedding DHAAD de?ned by the mobile IPv6 standard, and can prevent the traffic load bottleneck from occurring in advance. [0036] Since the multiple regression home agents in the mobile IPv6 network having multiple distributed regression home agents according to the present invention are arranged in a distributed manner, all of the regression agents can determine Whether or not a handoff occurs. In the current technology, only a central dispatch system can determine Whether or not a handoff can be performed. Therefore, the central dispatch system is not suitable for the regression agent. Since the central dispatch system needs to handle information of all the mobile nodes, it might become a traffic bottleneck as the mobile node number increases greatly. [0037] In the mobile IPv6 network having multiple dis tributed regression home agents according to the present invention, the regression network is composed of a number of regression agents of the mobile IPv6 and a number of mobile nodes. When the mobile node stays at the regression network, the regression agent does not execute any task of the regression agent. When initializing the regression net Work, the registered mobile nodes of the regression agents in the regression network can be evenly disposed or unevenly disposed. Whether the regression agents are evenly disposed or not Will not affect an initial traffic load and the ability of the above-mentioned load balance method. [0038] In each regression agent, a timer and a binding update buffer region are combined. When registering a mobile node, the timer starts clocking and a binding time of the current registration is stored into the binding update buffer region. When the timer exceeds the binding time, i.e., When the timer of the corresponding mobile node is time out, the mobile node performs an reassignment of the regression agent. Namely, the regression agent selects a new regression agent from the traffic load table. If a new regres sion agent is assigned to the aforementioned time-out mobile node, the regression agent actively sends ICMP response information packet to the mobile node and the mobile node does not require sending ICMP request information. The aforementioned ICMP response information packet is dif ferent from a standard ICMP response datagram. The ICMP response information packet can have only the newly selected regression agent, not including the regression agent table, so that the data transmission amount in the network is reduced. Upon receiving the ICMP information, the afore mentioned time-out mobile node compares the received regression agent and its old regression agent. If the regres sion agent indicated by the above ICMP response informa tion packet is different from the old regression agent, the mobile node Will modify its regression agent and send binding update request information to the new regression agent at the same time. By using ICMP information de?ned by the DHAAD, the present invention can be implemented together With the IETF mobile IPv6 standard Without any change of the protocol. [0039] For the mobile node, the frequency of modifying the new regression agent is a tradeoff between the handoff of the regression agents and the load balance performance. The regression agent should not frequently select a new regres sion agent for the registered mobile node. Because the handoff of the regression agent Will bring an additional traffic control and delays for the normal traf?c communica tion of the mobile node, only a very busy mobile node or a potentially very busy mobile node processes the handoff of the regression agent. [0040] If a new regression agent is to be selected, this regression agent should be the most released regression agent in the traffic load table. TWo regions in the traffic load table can be used to perform a selection algorithm. One is the queue size, used to indicate the current traffic load; and the other one is the registered mobile node number, used to indicate a potential traffic load in the future. The regression agent should be prevented from having too many registered mobile node numbers, so that the future tunnel traffic load bottleneck can be prevented from being formed. [0041] Referring to FIG. 4, the load balance method for multiple regression home agents according to the present invention is implemented as follows. [0042] Once a timer corresponding to a certain mobile node exceeds the binding time, the regression agent corre sponding to the mobile node processes operations in the steps of: [0043] (S1) determining Whether a load is larger than a threshold or not, and executing Step S2 if the determined result is YES and executing Step S3 if the determined result is NO ; [0044] (S2) determining Whether there is a LIGHT regression agent or not, and executing Step S4 if the determined result is YES and executing Step S5 if the determined result is NO ; [0045] (S3) determining Whether the registered mobile node number in all LIGHT regression agents is top 10%

10 US 2005/ A1 Mar. 3, 2005 or not, and executing Step S8 if the determined result is YES and executing Step S7 if the determined result is ( NOJ7; [0046] (S4) randomly selecting one of the LIGHT regression agents and returning; [0047] (S5) determining Whether the registered mobile node number in all non- LIGHT regression agents is top 10% or not, and executing Step S6 if the determined result is YES and executing Step S7 if the determined result is NO ; [0048] (S6) randomly selecting one of bottom 10% regres sion agents in the non- LIGHT regression agents and returning; [0049] (S7) performing no handoff operation of the regres sion agent and returning; and [0050] (S8) randomly selecting one of bottom 10% regres sion agents in all the LIGHT regression agents and returning. [0051] The above description describes the mobile IPv6 network having multiple distributed regression home agents and the load balance method for the multiple regression home agents. In the reselection algorithm of the regression agent, only the most busy regression agent can select a new regression agent for its registered mobile nodes. Therefore, the reassignment for a new regression agent does not take place frequently. When the mobile node moves from one network to another network, in the IETF mobile IPv6, the mobile node asks the regression agent to Work for its tunnel data traf?c before the communication node binding regis tration. Therefore, a regression agent having many regis tered nodes may have a large amount of triangle router tunnel data. The method of the present invention can per form a reselection operation of the regression agent under the condition that a large amount of traffic is crowded at the regression agent, so that the phenomenon of traf?c load bottleneck in the feature can be prevented in advance. [0052] The simulation result of the present invention shows that the present invention can reduce the traf?c delays signi?cantly and the buffer requirement When the triangle router tunnel transmits data. FIG. 5 shows the queue size of the process queue at each regression agent With and Without the traf?c load balance method. The result shows the present invention can use multiple regression agents to share the traf?c loads according to the queue size and the registered mobile node number When the regression agent reaches a saturated traf?c situation. What is claimed is: 1. A mobile IPv6 network having multiple distributed regression home agents, Which includes a plurality of mobile subnets and an Internet, the mobile subnets being connected to each other through the Internet, the mobile Ipv6 network comprising: each mobile subnet including an access router, a plurality of mobile nodes and a plurality of regression agents; the regression agents arranged in a distributed topology structure; the regression agents exchanging information With each other by performing a broadcast of traf?c load infor mation (table) among the regression agents; and the regression agents each having a traf?c load table to perform a load balance operation accordingly. 2. The mobile IPv6 network having multiple distributed regression home agents according to claim 1, Wherein the traf?c load table records a traf?c load level of all the regression agents, and comprises information of a regression agent address, a traf?c load, and a regis tered mobile node number. 3. The mobile IPv6 network having multiple distributed regression home agents according to claim 1 or 2, Wherein each of the regression agents always monitors its traffic load and registered mobile node number. 4. The mobile IPv6 network having multiple distributed regression home agents according to claim 1 or 2, Wherein each regression agent periodically broadcasts the traffic load information to the other regression agents, and once receiving the traffic load information broad casted by the other regression agents, the regression agent timely updates its traffic load table. 5. The mobile IPv6 network having multiple distributed regression home agents according to claim 4, Wherein, in each regression agent, When registering a mobile node, a corresponding timer starts clocking, and a binding time of the current registration is stored into a update binding buffer, and after the timer exceeds the binding time, i.e., after the timer of the corresponding mobile node is time out, a reassignment of the regres sion agent is performed to the mobile node. 6. The mobile IPv6 network having multiple distributed regression home agents according to claim 4, Wherein, When the reassignment of the regression agent is con?rmed, by using a dynamic regression agent address discovery mechanism DHAAD, the regression agent actively sends an ICMP response information packet to the mobile node, in Which the ICMP response information packet is different from a standard ICMP response datagram, and this ICMP response informa tion packet comprises only newly selected regression agent information, not including table information of the regression agent. 7. The mobile IPv6 network having multiple distributed regression home agents according to claim 6, Wherein, after the mobile node receives the ICMP response information packet, the mobile node com pares a new regression agent and its old regression agent, and if the new regression agent is different from the old regression agent, the mobile node modi?es its regression agent and simultaneously sends binding update information to the new regression agent. 8. The mobile IPv6 network having multiple distributed regression home agents according to claim 6, Wherein, according to an IPv6 protocol, the traf?c load information of the broadcast is based on unsolicited router broadcast information in the IETF neighbor discovery protocol, that is, by setting a new option and a traf?c load, the traf?c load information is embedded into an optional region of the unsolicited router broad cast information. 9. A load balance method for multiple regression home agents, comprising the steps of:

11 US 2005/ A1 Mar. 3, 2005 (S1) determining Whether a load is larger than a threshold or not, and executing Step S2 if a determined result is YES and executing Step S3 if the determined result is NO ; (S2) determining Whether there is a LIGHT regression agent or not, and executing Step S4 if a determined result is YES and executing Step S5 if the determined result is NO ; (S3) determining Whether the registered mobile node number in all LIGHT regression agents is top 10% or not, and executing Step S8 if a determined result is YES and executing Step S7 if the determined result is NO ; (S4) randomly selecting one of the LIGHT regression agents and returning; (S5) determining Whether the registered mobile node number in non- LIGHT regression agents is top 10% or not, and executing Step S6 if a determined result is YES and executing Step S7 if the determined result is NO ; (S6) randomly selecting one of bottom 10% regression agents in the non- LIGHT regression agents and returning; (S7) performing no handoff operation of the regression agent and returning; and (S8) randomly selecting one of bottom 10% regression agents in all the LIGHT regression agents and return ing.