KR20030056650A - Apparatus for distributing a buffering load in a ip paging scheme and method therefor - Google Patents

Abstract

PURPOSE: An IP(Internet Protocol) paging structure having a function to distribute buffering loads and an implementation method therefor are provided to distribute buffering loads evenly to routers in a paging area during a paging process, thereby preventing buffering from being concentrated on a PA(Paging Agent) and providing efficient IP paging. CONSTITUTION: An HA(Home Agent)(101) intercepts packets, if the packets reach a call network of a mobile host(106) in an idle state, and delivers the packets to a COA(Care Of Address) of the mobile host(106) through tunneling. A PA(104) buffers the packets delivered from the HA(101) until a location of the mobile host(106) is detected, while transmitting a paging signal for detecting the current location of the mobile host(106) and distributively forwarding the packets to a paging area evenly. And a plurality of routers(105) arranged in the paging area transmit the paging signal delivered from the PA(104) and buffering data to the mobile host(106) through a paging channel in a wireless section.

Description

IP Paging Structure with Buffering Load Balancing and Its Implementation Method {APPARATUS FOR DISTRIBUTING A BUFFERING LOAD IN A IP PAGING SCHEME AND METHOD THEREFOR}

The present invention relates to an IP (Internet Protocol) paging structure and its implementation technique, and in particular, to introduce a paging agent (PA), which is suitable for preventing the concentration of buffering to the paging agent in an IP paging structure that supports paging. The present invention relates to an IP paging structure having a buffering load balancing function and a method of implementing the same.

In recent years, with the explosive growth of Internet users, IP, the Internet protocol, is leading not only the existing data network but also all wired and wireless network related technologies. For example, in the voice service, VoIP technology that delivers voice to IP packets is in the spotlight, and in the mobile communication network, standardization is being pursued to configure all the IPs from terminals to core networks under the name of All-IP network, which is the next generation communication network. have.

Currently, IETF's 'mobile IP' is the most likely candidate for supporting mobility of terminals in the IP network. Mobile IP is designed to provide transparent mobility to upper layers, such as TCP, at the third layer, whereby the mobile host changes its current location to the Home Agent (HA) located in its home network. By registering with (Care Of Address), it maintains its connection to itself even when moving.

However, there is a disadvantage in that mobility management in mobile IP has only a registration function, compared to mobility management in a cellular network having two functions of registration and paging. Accordingly, the terminal mobility support technology using the mobile IP, in particular, when the network is enlarged for commercial services, there are problems such as increased power consumption of the terminal, increased signaling load.

In order to solve this problem, a paging technique for managing an active state and an idle state of a terminal in an IP network has been proposed. IETF, which is leading the standardization related to IP, newly established "seamoby WG" to provide fast mobility to provide real-time service in IP network, and paging technology is dealt with as one of the three main standardization items of this WG.

As a method for supporting paging in an IP network, there is a home agent paging scheme that uses the existing mobile IP structure as it is [R. Ramjee, L. Li, T. La Porta and S. Kasera, IP Paging Service for Mobile Hosts, ACM SIGMOBILE, 2001].

This home agent scheme is characterized in that the home agent of mobile IP drives data buffering and paging signaling for paging. That is, the mobile host registers the fact that the mobile host is changed to the idle state with the home agent and does not perform additional registration until the paging area is changed. If the data transmitted to the idle host is delivered to the home agent, the home agent buffers it and performs paging for the paging area in which the idle host is registered. Upon receiving the paging signal, the mobile host registers its current location with the home agent, and the home agent that locates the mobile host forwards the data it has buffered to the mobile host.

The paging scheme using such a home agent has the advantage of being simple to implement, but since most home agents are located far from the mobile host, the load for paging the mobile host may be high and the paging load may be applied to one home agent. If the number of hosts is increased due to concentration, there is a possibility of a bottleneck in the home agent.

As a way to solve this problem of home agent paging, we can consider the structure in which FA leads paging [X. Zhang, J. Castellanos, and A. Campbell, "P-MIP: Paging in Mobile IP," The Fourth International Workshop on Wireless Mobile Multimedia, Rome, Italy, July 2001].

In the case of FA paging, when the mobile host changes to the idle state, it registers with the FA which was in service last time and does not perform additional registration until the paging area is changed. If the data transmitted to the idle host is delivered to the home agent, the home agent performs normal mobile IP operation and delivers the data to the FA registered by the mobile host. The FA buffers this data and performs paging for all FAs in its paging area. The mobile host receiving the paging signal registers its current location with the home agent and the FA that it finally registered, and the FA, which has identified the location of the mobile host, forwards the buffered data to the mobile host. Accordingly, FA paging has an advantage of distributing paging load in a mobile communication network.

Despite this advantage, FA paging is not only easy to apply in an "IPv6" environment due to the inability to use "co-located COA", but also due to the failure of previous registered FAs that do not exist in the data path. There is still a problem that delivery may not be possible.

Therefore, a new paging agent scheme is needed to overcome the problems of using existing mobile IP structures such as home agent paging or FA paging and to support paging with a more general structure.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-described requirements, and an object of the present invention is to introduce a paging agent to load a buffer buffering a packet transmitted during a paging procedure in an IP paging structure supporting paging to a router in a paging area. By evenly distributing, the present invention provides an IP paging structure having a buffering load balancing function and an implementation method thereof, which not only prevents buffering from being concentrated on the paging agent but also provides more efficient IP paging.

According to an embodiment of the present invention for achieving this object, in the IP paging structure, when a packet destined for the mobile host in the idle state arrives at the mobile host's call network, intercepts the packet to the mobile host's COA A home agent for tunneling and delivering; A paging agent that buffers the packet delivered from the home agent until the location of the mobile host is determined, and evenly distributes the packet to the paging area while transmitting a paging signal for finding the current location of the mobile host; The present invention provides an IP paging structure having a buffering load balancing function including a plurality of routers in a paging area for transmitting a paging signal and buffering data provided from a paging agent to a mobile host using a paging channel in a wireless section.

According to another embodiment for achieving the object of the present invention, in a paging method in an IP paging structure having a home agent, a paging agent, a plurality of routers in a paging area, packets destined for any mobile host to the home agent If received, tunneling the packet to a paging agent; Forwarding, by the paging agent, the packet to the router that the mobile host finally registered among the routers in the paging area; Buffering the forwarded packet at the last registration router; Sending a paging signal to a plurality of routers in the paging area at the paging agent; A method of providing an IP paging method having a buffering load balancing function, comprising: transmitting a paging signal to a mobile host through a paging channel of a wireless link in a plurality of routers in a paging area in response to a paging command.

According to another embodiment for achieving the object of the present invention, in a paging method in an IP paging structure having a home agent, a paging agent, a plurality of routers in a paging area, packets destined for any mobile host is a home agent Tunneling the packet to a paging agent if received; Forwarding the packet from the paging agent to the router having the least load among the routers in the paging area; Buffering the forwarded packet at the router with the least load; Sending a paging signal to a plurality of routers in the paging area at the paging agent; A method of providing an IP paging method having a buffering load balancing function, comprising: transmitting a paging signal to a mobile host through a paging channel of a wireless link in a plurality of routers in a paging area in response to a paging command.

1 is an IP paging structure diagram according to an embodiment of the present invention,

2A and 2B are diagrams for describing a paging procedure of buffering using a final registration router in the IP paging structure of FIG. 1;

3A and 3B are diagrams for explaining a mobile host response process of buffering using a final registration router in the IP paging structure of FIG. 1;

4 is a diagram illustrating an IP paging structure according to another embodiment of the present invention, showing a router state reporting process of buffering using an arbitrary router;

5A and 5B are diagrams for describing a paging procedure of buffering using an arbitrary router in the IP paging structure of FIG. 4;

6A and 6B are diagrams for explaining a mobile host response process of buffering using an arbitrary router in the IP paging structure of FIG.

<Description of the code | symbol about the principal part of drawing>

101, 201, 301: Home Agent

102, 202, 302: Public Internet Network

103, 203, 303: access network

104, 204, 304: Paging Agent

105, 205, 305: Router with air interface

106, 206, 207, 306, 307: mobile host

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

Prior to the description, the core technical gist of the present invention is that in the existing paging agent structure, the data buffered in the paging agent is distributed to and stored in any router in the paging area before finding the location of the idle mobile host. It will be easy to achieve the purpose in the.

In addition, the router for buffering applied for the distributed scheme of the present invention is based on the premise that two schemes using the most recently registered router or any router having the least load are applied.

1 is an IP paging structure diagram according to an embodiment of the present invention, an access network supporting a connection of a mobile host to a home agent 101, a public Internet network 102, and a public Internet network 102 of mobile IP ( 103, a paging agent 104 that is responsible for one paging area, a plurality of routers 105 in the paging area having air interface functionality, and a mobile host 106 that is wirelessly connected to these routers 105. .

As shown, the mobile host 106 is a mobile IP terminal that supports mobility and means for registering its location information with the paging agent 104 that manages the paging area to which it belongs to enter an idle state. The paging agent 104 is a means for performing the function of registering its IP address with the home agent 101 as a COA of the mobile host 106 in response to the location information registration of the mobile host 106.

When the paging agent 104 arrives at the packet delivered to the idle host 106, the paging agent 104 buffers the packet until the location of the mobile host 106 is known, and at the same time, finds the current location of the mobile host 106. Send a paging signal to all routers 105 in the paging area.

In addition, the paging agent 104 having identified the location of the mobile host 106 registers the location information of the mobile host 106 with the home agent 101 through the access network 103 and the public Internet network 102. The buffered data is forwarded to the router 105 to which the mobile host 106 is connected.

The router 105 performs a function of transmitting the paging signal and the buffering data provided from the paging agent 104 to the mobile host 106 using the paging channel of the wireless section. Thus, packets forwarded to the mobile host 106 can then be tunneled directly to the router 105 by the home agent 101.

The home agent 101 intercepts and forwards the packet to the mobile host 106's COA when a packet destined for the mobile host 106 in the idle state arrives at the mobile host 106's call network. Do this. In this case, the endpoint of tunneling is the paging agent 104.

Hereinafter, with the above-described configuration, with reference to Figs. 2 to 3 attached to the IP paging method having a buffering load balancing function, in particular, the IP paging procedure using the final registration router in accordance with a preferred embodiment of the present invention Let's do it.

Prior to the description, the number of routers having a wireless interface function in a paging area applied to the present process is limited to four, and the number of such routers is for convenience of description, and multiple routers may be applied according to a network configuration. It will be readily apparent to those skilled in the art.

2A and 2B are diagrams for describing a paging procedure of buffering using a final registration router in the IP paging structure of FIG. 1.

First, FIG. 2A is a diagram for describing a paging procedure of buffering using a previous registration router, and includes a home agent 201, a public Internet network 202, an access network 203, a paging agent 204, and a router 205a. , 205b, 205c, 205d, mobile host 206, and idle mobile host 207.

Here, reference numeral 205a denotes a router finally registered by the idle mobile host 207, reference numerals 205b and 205c denote routers in the paging area, and reference numeral 205d denotes a router connected to the current mobile host. Means each.

The remaining components are the same as those of FIG. 1 described above, and a description thereof will be omitted.

Next, a paging procedure based on FIG. 2A will be described based on a flowchart with reference to FIG. 2B.

First, in step S200, the home agent 201 determines whether a packet destined for the idle mobile host 207 is received, and if it is determined that the packet is received, proceeds to step S202.

In step S202 the home agent 201 intercepts this packet and tunnels the packet to the paging agent 204 designated as the COA of the mobile host 206.

After performing step S202, the paging agent 204 forwards the forwarded packet to the router 205a that the mobile host 207 finally registered, and the final registration router 205a buffers the forwarded packet (S204). (S206).

Thereafter, in step S208, the paging agent 204 commands paging for all the routers 205a, 205b, 205c, and 205d in the paging area, and each router 205a, 205b, 205c, and 205d that receives the paging signal The paging signal is transmitted to the idle mobile host 207 through the paging channel of the wireless link (S210).

3A and 3B are diagrams for describing a mobile host response process of buffering using a final registration router in the IP paging structure of FIG. 1.

First, FIG. 3A is an IP paging structure diagram for explaining a paging response of buffering using a previous registration router, and a description of a configuration and a code overlapping with that of FIG. 2A will be omitted.

Next, a paging procedure based on FIG. 3A will be described based on a flowchart with reference to FIG. 3B.

First, as described in step S210 of FIG. 2B, when the paging signal transmitted from the routers 205a, 205b, 205c, and 205d is received by the idle mobile host 207 (S300), the idle movement that receives the paging signal is received. The host 207 proceeds to step S302 and registers its current location with the router 205a and paging agent 204 that have finally registered.

In step S304 and step S306, the paging agent 204 forwards this registration message to the home agent 201 to record the current location information of the idle mobile host 207 to the home agent 201.

The final registration router 205a which has received the location registration information from the idle mobile host 207 proceeds to step S308 and forwards the data it has buffered to the router 205d currently serving the mobile host.

In step S310, the service router 205d forwards the above-described packet data to the idle mobile host 207, and then the packet delivered to the idle mobile host 207 is currently serving the idle mobile host 207. Sent directly to router 205d.

4 is an IP paging structure diagram according to another embodiment of the present invention, in which an access network supporting a mobile host's access to a home agent 301, a public Internet network 302, and a public Internet network 302 of mobile IP ( 303), a paging agent 304 that is responsible for one paging area, a plurality of routers 305a, 305b, 305c, and 305d in the paging area with air interface function, and these routers 305a, 305b, 305c, and 305d. A mobile host 306 is connected wirelessly.

This embodiment shows one embodiment of a router status report of buffering using any router. As shown, reference numerals 305a, 305b, and 305c denote any routers in the paging area, and 305d means a router that is currently connected to the mobile host 306.

First, each router 305a, 305b, 305c, and 305d in the paging area periodically transmits its current state information to the paging agent 304.

The state information may be any one of complex information such as CPU usage status and memory usage status of each router 305a, 305b, 305c, and 305d from simple information indicating whether each router 305a, 305b, 305c, or 305d is broken. It is up to the operator to choose.

In this case, a conventional routing protocol such as 'RIP' or 'OSPF' may be applied to report the status information without additional messages.

The remaining components, that is, the components mentioned in FIG. 1 will be omitted in order to avoid duplication.

Hereinafter, with the above-described configuration, with reference to Figures 5 to 6 attached to the IP paging method having a buffering load balancing function, in particular, the IP paging procedure using any router in accordance with a preferred embodiment of the present invention Let's do it.

Prior to the description, the number of routers having a wireless interface function in a paging area applied to the present process is limited to four, and the number of such routers is for convenience of description, and multiple routers may be applied according to a network configuration. It will be readily apparent to those skilled in the art.

5A and 5B are diagrams for describing a paging procedure of buffering using an arbitrary router in the IP paging structure of FIG. 4.

First, FIG. 5A is an IP paging structure diagram for explaining the present process, which includes a home agent 301, a public Internet network 302, an access network 203, a paging agent 304, routers 305a, 305b, 305c, and 305d. ), An idle mobile host 307.

The configuration of FIG. 5A is the same as that of FIG. 4 described above, and a description thereof will be omitted.

Next, a paging procedure based on FIG. 5A will be described based on a flowchart with reference to FIG. 5B.

First, in step S500, the home agent 301 determines whether a packet destined for the idle mobile host 307 is received, and if it is determined that the packet is received, proceeds to step S502.

In step S502 the home agent 301 intercepts this packet and tunnels the packet to the paging agent 304 designated as the COA of the mobile host 307.

After performing step S502, the paging agent 304 forwards the forwarded packet to the router having the least load, for example, router 305b (S504). That is, the router with the least load is determined using the state information of each router 305a, 305b, 305c, and 305d, and the packet transmitted from the home agent 301 described above is forwarded to this router 305b.

After performing this forwarding process, the router 305b buffers the forwarded packet (S506).

Thereafter, in step S508, the paging agent 304 instructs paging for all routers 305a, 305b, 305c, and 305d in the paging area, and each router 305a, 305b, 305c, and 305d that receives the paging signal receives the paging signal. The paging signal is transmitted to the idle mobile host 307 through the paging channel of the wireless link (S510).

6A and 6B are diagrams for describing a mobile host response process of buffering using an arbitrary router in the IP paging structure of FIG. 4.

First, FIG. 6A is an IP paging structure diagram for explaining a mobile host response of buffering using an arbitrary router, and a description of the configuration and code overlapping with FIG. 4 will be omitted.

Next, a paging procedure based on FIG. 6A will be described based on a flowchart with reference to FIG. 6B.

First, as described in step S510 of FIG. 5B, when the paging signal transmitted from the routers 305a, 305b, 305c, and 305d is received by the idle mobile host 307 (S600), the idle movement that receives the paging signal is received. The host 307 proceeds to step S602 to register its current location with a router that is buffering its current location, eg, router 305b and paging agent 304.

In step S604 and step S606, the paging agent 304 transmits this registration message to the home agent 301 to record the current location information of the idle mobile host 307 to the home agent 301.

The router 305b having received the location registration information from the idle mobile host 307 proceeds to step S608 and forwards the data it has buffered to the router 305d currently serving the mobile host.

In step S610, the service router 305d transfers the above-described packet data to the idle mobile host 307, and then the packet transferred to the idle mobile host 307 is currently serving the idle mobile host 307. Is sent directly to the router 305d.

As mentioned above, although this invention was concretely demonstrated based on the Example, this invention is not limited to this Example, Of course, various changes are possible within the range which does not deviate from the summary.

As described above, according to the present invention, by distributing the buffering load concentrated on the paging agent to routers in the paging area, it is possible not only to prevent bottlenecks that may occur in the paging agent, but also to reduce the memory capacity involved in implementing the paging agent. As a result, a more efficient and economical network configuration can be realized.

Claims (7)

In the IP paging structure, When a packet destined for a mobile host in an idle state arrives at the network of the mobile host, the home agent intercepts the packet and tunnels and delivers the packet to a care of address (COA) of the mobile host. Wow; Paging agent that buffers the packet transmitted from the home agent until the location of the mobile host is determined, and distributes the packet evenly to the paging area while transmitting a paging signal for finding the current location of the mobile host. )Wow; And a plurality of routers in the paging area for transmitting paging signals and buffering data provided from the paging agent to the mobile host using a paging channel in a wireless section. The method of claim 1, The paging agent, The IP paging structure having a buffering load balancing function, characterized in that for forwarding the packet to the last registered router or the lowest load router among the plurality of routers. A paging method in an IP paging structure having a home agent, a paging agent, and a plurality of routers in a paging area, If a packet destined for any mobile host is received at the home agent, tunneling the packet to the paging agent; Forwarding, by the paging agent, the packet to a router that is finally registered by the mobile host among routers in the paging area; Buffering the forwarded packet at the last registration router; Sending, by the paging agent, a paging signal to a plurality of routers in the paging area; And sending the paging signal to the mobile host through a paging channel of a wireless link at a plurality of routers in the paging area in response to the paging command. The method of claim 3, wherein The method, If a paging signal sent from a plurality of routers in the paging area is received by the mobile host, registering current location information of the mobile host with the last registration router and the paging agent; If the location information from the mobile host is registered with the paging agent, transmitting the current location information of the mobile host to the home agent by recording the current location information of the mobile host to the home agent; If location information from the mobile host is registered with the last registration router, forwarding the data buffered by the last registration router to a router currently serving the mobile host among a plurality of routers in the paging area; And transmitting the packet data from the service router to the mobile host. A paging method in an IP paging structure having a home agent, a paging agent, and a plurality of routers in a paging area, If a packet destined for any mobile host is received at the home agent, tunneling the packet to the paging agent; Forwarding the packet from the paging agent to a router having the least load among routers in the paging area; Buffering the forwarded packet at the router with the minimum load; Sending, by the paging agent, a paging signal to a plurality of routers in the paging area; And sending the paging signal to the mobile host through a paging channel of a wireless link at a plurality of routers in the paging area in response to the paging command. The method of claim 5, The method, If a paging signal sent from a plurality of routers in the paging area is received by the mobile host, registering current location information of the mobile host with the router having the minimum load and the paging agent; When the location information from the mobile host is registered with the paging agent, the current location information of the mobile host is recorded in the home agent by transferring the current location information of the mobile host to the home agent; If the location information from the mobile host is registered with the router having the minimum load, forwarding data buffered by the router having the minimum load to the router currently serving the mobile host among the plurality of routers in the paging area. Wow; And transmitting the packet data from the service router to the mobile host. The method according to claim 5 or 6, The router with the minimum load, IP paging method having a buffering load balancing function, characterized in that determined by analyzing the state information of the plurality of routers.