KR100792600B1 - Hardware binding cache apparatus for tunneling mobile node packet in the large scale home agent router and its method - Google Patents

Abstract

A hardware binding cache apparatus for tunneling packets of mobile terminals in a large-sized home agent router and a method thereof are provided to speedily and effectively process packets of mobile terminals by constructing various information, such as forwarding information, BC(Binding Cache) information, and NH(Next Hop) information, necessary for packet processing in the hardware of line cards and processing packets of mobile terminals in a hardware way using the constructed information. An IPv6 routing system(110) having a home agent function comprises a system card(112), an application card(113), a plurality of line cards(114-1-114-N), and a fabric card(115). The system card(112) manages the state of the IPv6 routing system(110), and covers various functions related to operation. The application card(113), operated by the routing protocol of the IPv6 routing system(110), manages routing information in a routing system having a distributed structure, interface information, and mobility-associated information. Each of the line cards(114-1-114-N), having a hardware control function and hardware table information, processes an incoming packet using the hardware table information, searches for a line card to which the incoming packet will be delivered, creates it into a new packet, and provides it to the searched line card. The fabric card(115) takes charge of a packet switching function to its internal data network which can connect the line cards.

Description

HARDWARE BINDING CACHE APPARATUS FOR TUNNELING MOBILE NODE PACKET IN THE LARGE SCALE HOME AGENT ROUTER AND ITS METHOD}

1 is a diagram illustrating the components of a network for supporting a mobility function in an IPv6-based Internet network according to the present invention;

FIG. 2 is a more detailed view of the home agent 103 shown in FIG. 1;

FIG. 3 is a view showing hardware table information in a plurality of line cards shown in FIG. 2 more violently;

4 is a diagram illustrating an encapsulation process for a packet transferred from a hardware of a line card to a mobile terminal according to an embodiment of the present invention;

5 is a diagram illustrating a decapsulation process for delivering a packet from a mobile terminal to a delivery destination in hardware of a line card according to an embodiment of the present invention.

<Description of the symbols for the main parts of the drawings>

110: IPv6 routing system 112: system management card

113: application card 114-1 to 114-N: line card 1 to N

115: fabric card

200: forwarding table 210: binding table

220: next hop table

The present invention relates to a hardware-bound cache device for tunneling a packet of a mobile terminal in a large home agent router, and a method thereof. More particularly, when a large home agent router is developed in an IPv6 network that provides mobility, An apparatus and method for processing a packet are provided.

As is well known, the home agent construction method that provides mobility function in the IPv6-based Internet network currently uses the kernel of the router.

These large routers have multiple processors that put the home agent function in the application processor. General Mobile IPv6 protocol processing may be sufficient in the home agent of the application processor.

Packets of all mobile terminals belonging to the home agent should be received by the home agent and tunneled to the mobile terminals in other networks, and the packets of the mobile terminals should be received by the home agent and sent to the corresponding terminals.

If a series of packet processing is processed by a home agent in an application processor, a large router system has a problem that it is very unreasonable because a lot of packet processing must be processed in software.

Accordingly, the present invention has been made to solve the above-mentioned problems, and its object is to provide necessary information for packet processing in hardware of a line card in order to process packets of a mobile terminal at line speed in a large router having a home agent function. Binding for tunneling the packet of the mobile terminal in a large home agent router capable of hardware processing the packet of the mobile terminal by using the information of the mobile terminal, forwarding information, binding cache information, and next hop information. A cache device and a method thereof are provided.

Hardware binding cache device for tunneling the packet of the mobile terminal in a large home agent router in accordance with an aspect of the present invention for achieving this object and the system card that manages the state of the IPv6 routing system, and responsible for operation and , An application card that manages routing information, interface information, and mobility-related information in a routing system having a distributed structure, and which has hardware control functions and hardware table information. It is possible to connect a plurality of line cards that process incoming packets, search for forwarded cards, and create and provide new packets, and to connect a plurality of line cards. It is special to include It shall be.

In addition, a forwarding table, a binding table, a next hop table, an L2 header processing block, a forwarding lookup block, a binding lookup block, a next hop lookup block, and an encapsulation processing block according to another aspect of the present invention for achieving this object. An encapsulation method for a packet transferred from a line card hardware to a mobile terminal in an IPv6 routing system having a home agent function. A forwarding lookup block by performing packet error processing and header processing, which is an L2 portion of a packet input in an L2 header processing block. If the path type is local and look up the forwarding table in the forwarding lookup block, and if the route type is local, lookup information on the address of the mobile terminal in the forwarding table, and lookup in the binding lookup block If there is a CoA value for the address, the mobile terminal Re-looking up the forwarding table using the CoA address received from the transferred network in which the mobile terminal note currently exists, in the forwarding lookup block using the CoA address, which is not in the network, and in the encapsulation processing block Processing the tunnel header using the information obtained from the lookup, and forwarding the packet by looking up the next hop table for the changed packet having the tunnel header in the next hop lookup block.

In addition, a binding table, a forwarding table, a next hop table, an L2 header processing block, a forwarding lookup block, a binding lookup block, a next hop lookup block, and a decapsulation processing block according to another aspect of the present invention for achieving this object. A decapsulation method for delivering a packet from a mobile terminal to a forwarding destination in hardware of a line card in an IPv6 routing system having a home agent function having a home agent function. The mobile terminal looks up a binding table using a transmission address, which is a CoA address received from a new network after movement, and if there is an entry in which both a destination address and a transmission address match, deleting a tunnel header through a decapsulation processing block. After the tunnel header has been deleted, forward in the forwarding lookup block using the IPv6 header. Searching the next hop identifier to find information about the next hop, referring to the table, and referring to the next hop table through the next hop identifier in the next hop lookup block after the search is finished, the line card to which the packet is forwarded. Determining and forwarding the packet.

Hereinafter, a plurality of embodiments of the present invention may exist, and a preferred embodiment will be described in detail with reference to the accompanying drawings. Those skilled in the art will appreciate the objects, features and advantages of the present invention through this embodiment.

1 is a diagram illustrating components of a network for supporting a mobility function in an IPv6-based internet network according to the present invention. That is, according to an embodiment of the present invention, when a mobile terminal exists in a home network and moves to another network with a new access router in an IPv6-based Internet network, packet transfer from a home agent having a router function to a network transferred by the mobile terminal This will be described by applying to.

That is, referring to FIG. 1, a home agent 103 exists in an IPv6-based Internet network 101, and a packet coming from the mobile terminal 105 through the mobile access point 104, or moved from another corresponding terminal 102. It configures one transmission network transmitted to the terminal 105.

In addition, when the mobile terminal 105 moves to the new network 106 and the mobile terminal 109 is present after the movement as shown in the figure, the corresponding terminal (via the new access router 107 through the new access point 108). Communication with 102 is possible without interruption.

According to the present invention, after the mobile terminal 105 moves 106 and then moves to the mobile terminal 109 after the movement, binding updates are generated by the Mobile IPv6 technology, and the resulting home agent 103 is generated. The method relates to how the binding cache and the existing IPv6 forwarding table form a relationship such that the mobile terminal 109 and the corresponding terminal 102 can continue to communicate after moving.

FIG. 2 is a diagram illustrating the home agent 103 shown in FIG. 1 in more detail.

Referring to FIG. 2, four types of cards exist in the IPv6 routing system 110.

That is, the first card is a system card 112 that manages the state of the entire IPv6 routing system and is in charge of functions related to operation.

The second card is an application card 113, which is a card that the routing protocol necessary for the routing system operates, and manages routing information, interface information, and other mobility-related information in a routing system having a distributed structure. It is a card.

The third card is a line card 1 to N (114-1 to 114-N), which is a card that enters and exits a packet, and one or more exist to have a distributed structure, and the line cards 1 to N (114). Inside each of -1 to 114-N, there are hardware control functions and hardware table information (forwarding table (FIB), binding table (BC), next hop table (NH)). Here, the hardware control function is responsible for processing the incoming packet using the hardware table information, searching for the delivered line card, and creating a new packet.

The fourth card is a fabric card 115, which is a packet switching function as an internal data network capable of connecting a plurality of line cards 1 to N (114-1 to 114-N).

FIG. 3 is a view showing hardware table information in a plurality of line cards shown in FIG. 2 more violently.

That is, referring to Figure 3, using the forwarding information stored in the hardware of the line card, the binding information for the mobile terminal, the information of the next hop, according to an embodiment of the present invention, whether the mobile terminal is in the home network or other network It must be constructed so that packet transmission can occur.

In more detail, the forwarding table (FIB) 200 includes a prefix length field containing a prefix length value of an incoming IPv6 address when a packet comes in, a prefix of the incoming IPv6 address, and is also a local address or an IP path. Path type that specifies whether it is an address indicating the last, and consists of identifier information about the next hop. 201 illustrates a case in which each field value of the forwarding table 200 is taken as an example when the mobile terminal has a prefix of 3ffe: 100 :: according to an embodiment of the present invention. The 202 entry has 64 prefixes, indicating that it is an IP route to the 3ffe: 200 :: prefix and having a next hop identifier of 10.

Next, the BC-Binding Cache 210 of FIG. 3 is a table generated by the mobile IPv6 protocol, and includes a home address of a mobile terminal, an address of a home agent, and an address received from a currently located network (CoA-Care-). of Address), and other information such as update life time.

That is, 211 and 212 of FIG. 3 show information on the mobile terminal as an example. First, in the case of 211, the mobile terminal having 3ffe: 100 :: 20 as its home address has 3ffe: 100 :: 1 as its home agent address, and the mobile terminal is moved and assigned to the new network by 3ffe: 200 :: 50. In the case of 212 example, the mobile terminal having 3ffe: 100 :: 55 as the home address is an entry having 3ffe: 100 :: 3 as the home agent and 3ffe: 762 :: 88 assigned from the moved network as CoA.

Next, the NH-Next-hop 220 of FIG. 3 determines the memory location through the NH identifier of the forwarding table 200. After the forwarding table lookup is completed, the output line card and the output port are selected. Table specified. For example, 221 may forward packets to output line 2 at output line card 3, and 222 may forward packets to output port 5 at output line card 1.

FIG. 4 is a diagram illustrating an encapsulation process for a packet transmitted from a hardware of a line card to a mobile terminal, in order to process a packet in hardware, an L2 header process for analyzing and processing an L2 header. A block 401, a forwarding lookup block 402 for determining a route using a destination address in an IP header with respect to an incoming packet, a binding lookup block 403 for locating a current mobile terminal, and a mobile terminal Encapsulation processing block 405 for encapsulation to tunnel to the binding information for the packet to be delivered to, and next hop lookup block 404 for reading information about the next hop to go to the next hop. .

Here, the forwarding table 200, the binding table 210, and the next hop table 220 are blocks to which the forwarding lookup block 402, the binding lookup block 403, and the next hop lookup block 404 respectively refer.

4, the L2 header processing block 401 processes the L2 portion of the input packet, performs packet error processing and header processing, and sends the packet to the forwarding lookup block 402.

The forwarding lookup block 402 looks up the forwarding table through the destination address of the IP header. If the forwarding table is prefix 64 and the path type is local, the forwarding table 200 looks up information on the address of the mobile terminal. . In the binding lookup block 403, if there is a CoA value for the looked up address, it indicates that the mobile terminal does not exist in the home network and has moved to another network. Therefore, the binding lookup block 403 uses the CoA address to forward the lookup block 402. Look up the forwarding table once again using the CoA address received from the migrated network where the note currently exists. The encapsulation processing block 405 processes the tunnel header using the information from the lookup result. Finally, the changed packet having the tunnel header is looked up in the next hop lookup block 404 and the next hop table 220 is delivered.

FIG. 5 is a diagram illustrating a decapsulation process for delivering a packet from a mobile terminal to a delivery destination in hardware of a line card according to an embodiment of the present invention. In order to process a packet in hardware, an L2 header is interpreted. And a L2 header processing block 501 for processing, a binding lookup block 503 for determining the location of the current mobile terminal, and a forwarding lookup block for finding a path using a destination address in an IP header for an incoming packet ( 502), a decapsulation processing block 505 that processes decapsulation to tunnel to the binding information for the packet to be delivered to the mobile terminal, and a next hop for reading information about the next hop to proceed to the next hop. Lookup block 504.

Referring to FIG. 5 in more detail, the binding table 210 uses the destination address in the tunnel header of the packet passing through the L2 header processing block 501 and the transmission address which is the CoA address received from the new network after the mobile station moves. Look up). If there is an entry that matches both the destination address and the source address, the tunnel header is deleted through the decapsulation processing block 505, and then the forwarding lookup block 502 is used to refer to the forwarding table 200 using the IPv6 header. Retrieves the next hop identifier to find information about the next hop. After this process, the next hop lookup block 504 refers to the next hop table through the next hop identifier, determines the line card to which the packet is forwarded, and sends the packet.

Accordingly, the present invention provides the necessary information for packet processing in the hardware of the line card, that is, forwarding information, binding cache information, and next hop (neighbor) information in order to process packets of a mobile terminal at line speed in a large router having a home agent function. By providing a hardware binding cache device and a method for tunneling the packet of the mobile terminal in a large home agent router capable of hardware processing the packet of the mobile terminal using the built-in information, and having a home agent function In a large router, a packet of a mobile terminal can be processed quickly and efficiently by a line speed by using a structure and a defined structure of hardware stored information of a line card.

In addition, since the present invention is disclosed as a right within the spirit and claims of the present invention, the present invention may include any modification, use and / or adaptation using general principles, and the present invention as a matter deviating from the description of the present specification. It includes everything that falls within the scope of known or customary practice in the art to which it belongs and falls within the scope of the appended claims.

As described above, the present invention provides the necessary information for packet processing in the hardware of the line card, that is, forwarding information, binding cache information, and next hops in order to process packets of the mobile terminal at line speed in a large router having a home agent function. By providing a hardware-bound cache device and a method for tunneling a packet of a mobile terminal in a large home agent router capable of hardware-processing the packet of the mobile terminal using the constructed information and using the constructed information, In a large router having an agent function, a packet of the mobile terminal is processed by using a structure and a defined structure of the hardware stored information of the line card, so that the packet of the mobile terminal can be processed quickly and efficiently at a line speed.

Claims (7)

An IPv6 routing system with a home agent function, A system card for managing a state of the IPv6 routing system and performing functions related to operation; An application card operating by a routing protocol of the IPv6 routing system and managing routing information, interface information, and mobility-related information in a routing system having a distributed structure; A plurality of line cards that have a hardware control function and hardware table information to process the incoming packet using the hardware table information, retrieve the delivered card and generate and provide a new packet; Fabric card that can connect the plurality of line cards, and is responsible for packet switching function to the internal data network Hardware binding cache device for tunneling the packet of the mobile terminal in a large home agent router comprising a. The method of claim 1, The hardware table information may include forwarding table (FIB) information stored in hardware of the line card, binding table (BC-Binding Cache) information, and next hop table (NH-Next-hop) information for a mobile terminal. A hardware-bound cache device for tunneling packets of a mobile terminal in a large home agent router, characterized in that a table is constructed so that packet transmission can be performed whether the mobile terminal is in a home network or another network. The method of claim 2, The forwarding table (FIB) is a prefix length field containing a prefix length value of an incoming IPv6 address when a packet is received, and a route type that specifies whether a prefix of a destination IPv6 address, a local address, or an IP path is indicated. Finally, hardware binding cache device for tunneling the packet of the mobile terminal in a large home agent router, characterized in that consisting of the identifier information for the next hop. The method of claim 2, The binding table (BC-Binding Cache) is a table generated by the mobile IPv6 protocol, the home address of the mobile terminal and the address of the home agent, the address received from the network currently located (CoA-Care-of Address), and other updates Hardware-bound cache device for tunneling packets of a mobile terminal in a large home agent router, characterized in that consisting of information of the time. The method of claim 2, The next hop table (NH-Next-hop), the memory location is determined through the NH identifier of the forwarding table, characterized in that the output line card and output port is specified after the forwarding table lookup is completed. Hardware-bound cache device for tunneling packets of mobile terminals in large home agent routers. Move from hardware to line card in an IPv6 routing system with forwarding table, binding table, next hop table, home agent function with L2 header processing block, forwarding lookup block, binding lookup block, next hop lookup block, encapsulation processing block As an encapsulation method for a packet delivered to a terminal, Performing packet error processing and header processing, which is an L2 portion, from a packet input from the L2 header processing block and providing the packet to the forwarding lookup block; Looking up a forwarding table in the forwarding lookup block to look up information on an address of a mobile terminal in the forwarding table when the prefix is 64 and the path type is local; If there is a CoA value for the address looked up in the binding lookup block, the mobile terminal does not exist in the home network, but moved to another network, and the mobile terminal note currently exists in the forwarding lookup block using the CoA address. Re-looking up the forwarding table using the CoA address received from the moved network, Processing the tunnel header using the information from the lookup result in the encapsulation processing block; Forwarding the packet by looking up the next hop table for a changed packet having a tunnel header in a next hop lookup block Hardware binding cache method for tunneling the packet of the mobile terminal in a large home agent router comprising a. Line card in an IPv6 routing system having a home agent function having a binding table, a forwarding table, a next hop table, an L2 header processing block, a forwarding lookup block, a binding lookup block, a next hop lookup block, and a decapsulation processing block. As a decapsulation method for delivering a packet from a mobile terminal to a delivery destination in hardware, Looking up a binding table using a destination address in a tunnel header of a packet passing through the L2 header processing block and a transmission address which is a CoA address received from a new network after the mobile station moves; Deleting a tunnel header through the decapsulation processing block if there is an entry that matches both a destination address and a source address; Searching for a next hop identifier for finding information on a next hop by referring to the forwarding table in the forwarding lookup block after the tunnel header is deleted; After the searching is completed, referring to the next hop table through a next hop identifier in the next hop lookup block, determining a line card to which a packet is forwarded and delivering the packet; Hardware binding cache method for tunneling the packet of the mobile terminal in a large home agent router comprising a.

Images