KR100883575B1 - Static routing method and packet routing apparatus implementing the same method - Google Patents

Abstract

TECHNICAL FIELD The present invention relates to the technique of routing communication packets in a network, and more particularly to a static routing technique.

The static routing method according to the present invention uses an alias name representing a next hop address group. The static routing command sets the next hop address group represented by this virtual name for each destination IP address group. The next-hop group defined for the virtual name is defined differently for each router according to the packet distribution path established in the entire network.

When the router receives a mapping definition request command for an alias name for a next hop address group, the router sets an externally updatable state for the virtual name and sets a request for mapping information for the virtual name. It receives the next-hop address group information for the corresponding virtual name from the routers that broadcast and respond to the neighboring routers, and defines the next-hop address group to be mapped by it.

Router, switching, packet, static routing, static routing, virtual name, alias

Description

Static routing method and packet distribution apparatus implementing the method {static routing method and packet routing apparatus implementing the same method}

TECHNICAL FIELD The present invention relates to the technique of routing communication packets in a network, and more particularly to a static routing technique.

The static routing method refers to a method of establishing a path by defining a relay path in a communication network in advance. On the other hand, when a transmission request occurs, a method of dynamically setting a path is called dynamic routing. The static routing method has an advantage of increasing the work process at the initial setting compared to the dynamic routing but having a relatively quick determination of the fault part. It is commonly used in IP networks in small enterprises, and in general, client computers often set a default gateway by static routing. Recently, there are many cases of introducing static routing into the corporate internal network for security purposes.

The existing static routing method allows administrators to manually check the parent network configuration and manually specify the next-hop address group for each destination address group in the routing table. However, if there are a large number of routers using static routing and the network is complex, the administrator should check whether the currently configured next-hop is valid if the neighbor network configuration changes or fails. The overall network configuration must be changed.

Therefore, when managing network network by static route setting method, when the network structure is to be changed or when there is a network change due to a failure, the administrator must check and reconfigure the entire network and reset it. none.

SUMMARY OF THE INVENTION The present invention has been made to solve such a problem, and an object thereof is to make it easy to set a path in a static path setting.

Furthermore, an object of the present invention is to control the different network equipment by a common command to change the topology of the entire network.

Furthermore, the present invention aims to achieve static routing while minimizing additional traffic generation on the network.

In order to achieve the above object, a static routing method according to an aspect of the present invention uses an alias name representing a next hop address group. The static routing command sets the next hop address group represented by this virtual name for each destination IP address group.

According to a characteristic aspect of the present invention, a next-hop group defined for a virtual name is defined differently for each router according to a packet distribution path established in the entire network. That is, in the present invention, the virtual name may be regarded as representing the topology of one network in the entire network, rather than a single next-hop address group.

According to another aspect of the invention, the mapping of alias names to next hop address groups is defined by instructions. When the router receives a mapping definition request command for an alias name for a next hop address group, the router sets an externally updatable state for the virtual name and sets a request for mapping information for the virtual name. It receives the next-hop address group information for the corresponding virtual name from the routers that broadcast and respond to the neighboring routers, and defines the next-hop address group to be mapped by it.

According to this aspect of the present invention, even if the administrator establishes a static route using a single command including a single virtual name, each router is changed to configure the network in a predetermined topology according to this command. Therefore, the change of network can be handled simply by one command.

Furthermore, according to the present invention, the mapping of virtual names is performed between routers, so that the burden on the administrator is reduced. There is an advantage that can be configured.

The foregoing and further aspects of the present invention will become apparent from the following examples. Hereinafter, such aspects of the present invention will be described in detail so that those skilled in the art can easily understand and reproduce the present invention through preferred embodiments described with reference to the accompanying drawings.

1 is a flowchart illustrating an embodiment of a static route setting method according to an embodiment of the present invention. As shown, the static route setting method according to an embodiment may include receiving a static route setting command including an alias name representing a next hop address group (160), and a virtual name. Acquiring address group information corresponding to the virtual name from a mapping table (170); updating (180) a routing table to distribute a specified packet group to the obtained address group; and according to the updated routing table. Distributing the received packet (190).

The administrator controls the router equipment through the computer terminal. Control commands sent from the computer are recognized, interpreted and executed by the router. Static routing commands can be of the form:

ip route a.x.x.x / 24 Alias_1 (x means any natural number from 1 to 256)

This command configures the routing of IP packet groups in the a.x.x.x group to the next-hop address group with the virtual name Alias_1. The router according to the present invention receives such a static routing command from the manager terminal (160). Thereafter, the router obtains next hop address group information corresponding to the virtual name from the virtual name mapping table.

3 is a diagram illustrating a process of creating a virtual name mapping table of a new router 240 from virtual name mapping tables of three routers 210, 220, and 230 having addresses of 10.1.1.1, 11.1.1.1, and 12.1.1.1, respectively. to be. In the figure, mapping is set in the virtual name mapping table 215 of the router 210 as follows.

Alias_1: 10.1.1.1, 11.1.1.1

Alias_2: 10.1.1.1, 12.1.1.1

Alias_3: 10.1.1.1

On the other hand, mapping is set in the virtual name mapping table 235 of the router 230 as follows.

Alias_1: 12.1.1.1

Alias_4: 11.1.1.1, 12.1.1.1

In this state, it is assumed that the following static routing command is transmitted to the routers 210, 220, and 230.

ip route 125.128.x.x / 24 Alias_1

The above command sets the routing table to route packets with a destination address of 125.128.x.x to the next-hop address group with the virtual name Alias_1. Accordingly, packets having a destination address of 125.128.xx at the router 210 may be forwarded to a router having an address of 10.1.1.1, that is, itself (internal port) or 11.1.1.1 as defined in the virtual name mapping table 215. It is distributed to a router having an address, that is, router 220. In addition, packets having a destination address of 125.128.x.x in the router 230 are distributed to a router having an address of 12.1.1.1, that is, itself (internal port) as defined in the virtual name mapping table 235.

As can be seen from the present embodiment as described above, according to another aspect of the present invention, the next-hop group mapped to the same virtual name for each routing table of each distribution apparatus according to the present invention is configured in the entire network Each packet is defined according to a packet distribution path. That is, in the router 210, the virtual name Alias_1 means a next-hop address group of 10.1.1.1 and 11.1.1.1, but in the router 230, the virtual name Alias_1 means a next-hop address of 12.1.1.1. . This can be interpreted as follows. That is, when all routers in the network instruct to distribute packets having a specific destination address to a next-hop address group having a virtual name of Alias_1, the packets having these destination addresses are partially transferred by the router 210. Is distributed to the internal port, some are distributed to the router 220, packets distributed to the router 230 are all distributed to the internal port. That is, the virtual name allows the overall distribution in the network of packets with a certain destination address.

As another example to aid understanding, assume that the following static routing commands are delivered to the routers 210, 220, and 230.

ip route 123.123.x.x / 24 Alias_2

This command tells the system to route packets with a destination address of 123.123.x.x to the next-hop address group with the virtual name Alias_2. Accordingly, packets having a destination address of 123.123.xx in the router 210 may be classified as a router having an address of 10.1.1.1, that is, itself (internal port) or 12.1.1.1 as defined in the virtual name mapping table 215. It is distributed to a router having an address, that is, router 230.

As can be easily understood, the distribution of packets with arbitrary destinations can be effectively and simply set up by properly setting the mapping of the virtual names for each router. Since the packet flow in a network usually has several distribution structures, that is, topologies depending on the situation, when the virtual names are set for the distribution schemes of several structures according to the characteristic aspect of the present invention, the situation changes. It is possible to change the distribution system simply and immediately in response to this problem.

As shown in Fig. 1, in accordance with an additional aspect of the present invention, a static route setting method according to the present invention comprises the steps of: receiving a request for defining a mapping of an alias name to a next hop address group; The method may further include updating the virtual name mapping table in which alias names are defined for each next hop address group based on the obtained mapping information (130 and 140).

That is, the mapping definition for the virtual name is started by the mapping definition request command. When the router receives the mapping definition request command (110), the router determines the type of the command (120). According to one of the characteristic aspects of the invention, the mapping definition request command may be a type 1 command that directly defines the mapping table of a particular router. According to another of the characteristic aspects of the present invention, another mapping definition request command is a type 2 command that causes a particular router to generate its own virtual name mapping table from the virtual name mapping tables of other specific routers. There may be.

That is, according to one of the aspects of the present invention, the virtual name mapping table may be updated by the virtual name and next hop address group information included in the mapping definition request command (step 130). For example,

alias_def star (10.1.1.1), (10.1.1.1, 11.1.1.1)

Is a type 1 command that defines the next hop address group 10.1.1.1, 11.1.1.1 in the virtual name mapping table of the router that has the address 10.1.1.1 for the virtual name star. It can be understood as. Upon receipt of this command, a router with 10.1.1.1 will refer to the virtual name 'star' in its virtual name mapping table as the next hop address group of (10.1.1.1, 11.1.1.1). New definition (step 130).

According to another aspect of the present invention, the virtual name mapping table may be updated by next hop address group information for the corresponding virtual name received from other routers (step 140).

2 is a flowchart schematically illustrating a method of defining a virtual name of a specific router from information of another router according to an embodiment of the present invention. 2 and 3, a static information setting method according to another one of the aspects of the present invention will be described.

As shown in the drawing, the static information setting method includes: setting an externally updateable state for a corresponding virtual name (141), broadcasting a mapping information request for the corresponding virtual name (142), and at least one Receiving next-hop address group information for the corresponding virtual name from the responding router and defining next-hop address groups to be mapped by it (143,144), and next-hop defining the corresponding virtual name in the virtual name mapping table; Updating by address group information (145).

Referring to Figure 3 in detail, in the drawings,

import = 13.1.1.1, Alias_1 | Alias_2 | Alias_3 | Alias_4

This command causes the router 245 with an address of 13.1.1.1 to update the virtual names of Alias_1, Alias_2, Alias_3, and Alias_4 from other routers. Upon receiving this command, the router 245 sets the state flags for the virtual name in its virtual name mapping table to an external updateable state, that is, an 'import' state (step 141).

As another example, in FIG.

export = 12.1.1.1, Alias_1 | Alias_4

Command of the router 230 having the address of 12.1.1.1 transmits information about its own Alias_1 and Alias_4 to the other router. Upon receiving this command, the router 230 sets the state flags for the virtual name in its virtual name mapping table to an externally transferable state, that is, an 'export' state (step 151).

For example, this particular status flag is a flag with the following two bit values defined per virtual name.

Value State Meaning

00 import can be updated from outside

01 export Can be sent outside

10 nop no action

Similarly, router 210

export = 10.1.1.1, Alias_1 | Alias_2 | Alias_3

Is received, and accordingly, the router 210 sets the state flags for the virtual name in the virtual name mapping table to an 'export' state, that is, a value of '01'.

The router 240 set to the import state issues a virtual name resolution request to the entire network for the virtual names set to the 'import' state. This request packet is broadcasted throughout the network in a broadcast manner. Since the packet is a small sized control packet and is not a frequent situation, this has little effect on the performance of the network (step 142).

According to a characteristic aspect of the present invention, in response to an external information request, i.e., a name resolution request, a method of transmitting its own data may be used to receive an information request from an external router for a particular virtual name. A step (step 152), a step of checking whether or not the external virtual transmission state is set for the designated virtual name (step 153), and, if the external transmission possible state, by unicast to the router that requested the information. Transmitting (155).

More specifically, when the router 210 receives this virtual name resolution request (step 152), it checks the status flag set for the virtual name requested in its mapping table (step 153). Since the Alias_1 variable is in an 'export' state, it transmits to the router 240 which has requested its next-hop address group information, that is, 10.1.1.1 and 11.1.1.1 by a unicast method (155). This process is repeated for all required virtual names. That is, since the Alias_2 variable is in an 'export' state, it transmits to the router 240 which has requested its next-hop address group information, that is, 10.1.1.1 and 12.1.1.1 by a unicast method. In addition, since the Alias_3 variable is in an 'export' state, it transmits its next-hop address group information, that is, 10.1.1.1 to the router 240 by unicast method. Since the Alias_4 variable is 'nop' (step 153), instead of its next-hop address group information, the unicast method is transmitted to the router 240 requesting only an ACK for receiving the command. (Step 156).

In a similar manner, in the case of the router 230, next-hop address group information of Alias_1 and Alias_4 is transmitted to the router 240. In the case of the router 220, since the export command or the import command is not processed, the status flag remains 'nop' so that no operation is performed even when the virtual name resolution request is received.

In a preferred embodiment, the next-hop address group to be mapped for the virtual name is defined by gathering the next-hop address groups mapped to the corresponding virtual name returned by each of the plurality of responding routers (step 144). That is, the router 240 receiving the response (step 143) collects the received information (step 144). More specifically, in the case of Alias_1, since information of 10.1.1.1 and 11.1.1.1 is received at the router 210 and 12.1.1.1 information is received at the router 230, the Next for the Alias_1 virtual name in the mapping table of the router 240 is provided. The hop address group has data values of 10.1.1.1, 11.1.1.1, and 12.1.1.1 as shown in FIG. Similarly, it can be understood from FIG. 3 how virtual names of Alias_2, Alias_3 and Alias_4 can be newly defined by collecting information from other routers.

For example, in FIG. 3, the static routing command as shown at 250 is propagated. Since the paths are routed by the virtual name of Alias_1 for the axxx packet groups, the axxx packet groups are assigned to their own internal ports or routers at router 210 before router 240 updates its mapping table from other routers. At 220, router 230 transmits to its own internal port. However, after the router 240 updates its mapping table from other routers, the a.x.x.x packet groups received by the router 240 are distributed to the routers 210, 220, and 230.

According to one of the other characteristic aspects of the present invention, the virtual name mapping table includes update information for each virtual name. Whether the router checks the update information for the corresponding virtual name of the router responding to the request for resolving its virtual name, and accordingly, utilizes the definition information of the next-hop address group for the virtual name of the currently responding router. Determine (step 154). If it is determined to utilize, it receives the next-hop address group information for the corresponding virtual name from the responding router and defines the next-hop address group to be mapped thereto (step 155).

Such update information may be, for example, a value calculated by applying a hashing function to the next-hop address group data for each virtual name of the mapping table. A simple example may be the CRC code value of the data. If the hashing value of the next-hop address group data of the corresponding virtual name of the corresponding router and the hashing value of the next-hop address group data of the corresponding virtual name are identical, they have the same information. There is no need to transfer data. Such a hashing value may be included in the virtual name resolution request and transmitted, and may be processed so that only routers having different hashing values transmit their data in response to the request. The present invention encompasses such an example.

4 is a block diagram schematically showing a part related to the present invention of the overall configuration of a packet distribution apparatus, for example, a router, according to an embodiment of the present invention. As shown, a packet distribution device for routing packets by static routing may include a routing table 350 that defines a route to be routed according to a group of destination addresses, next hop address groups, and each of them. The memory 300 in which the virtual name mapping table 330 in which corresponding alias names are stored is stored, and an address corresponding to the virtual name included in the command from the virtual name mapping table by receiving a static path setting command. And a table updater 310 for acquiring group information and updating the routing table, and a routing processor 370 for distributing the reference information according to the destination address of the received packets.

The routing processor 370 distributes the received packets according to the static routing information stored in the routing table 350 in a known configuration. The routing table 350 is also a known configuration. In a characteristic configuration of the invention, a virtual name mapping table 330 is defined. Mapping tables 215, 235, and 245 are illustrated in FIG. 3. As described above, the mapping table includes update information indicating an update state of the virtual name for each virtual name. In addition, it further includes a flag indicating an updated state of each virtual name, that is, an illustrated state of 'import', 'export', 'nop', and the like. The operation thereof has been described in detail above.

As described above, the next-hop address groups mapped to the virtual name of the virtual name mapping table are set differently for each distribution device according to the packet distribution path.

According to another aspect of the present invention, a packet distribution device receives a mapping definition request command of an alias name for a next hop address group, and obtains the virtual name by the obtained mapping information. It further includes a mapping update unit 320 for updating the mapping table. The operation of the mapping update unit has been described in detail with reference to FIGS. 1,2 and 3.

The invention can be implemented in a router using static routing. According to the present invention, routers can respond to situations more immediately and conveniently in static routing.

1 is a flowchart illustrating an embodiment of a static route setting method according to an embodiment of the present invention.

2 is a flowchart schematically illustrating a method of defining a virtual name of a specific router from information of another router according to an embodiment of the present invention.

3 is a diagram illustrating a process of creating a virtual router name mapping table of a new router from virtual router name mapping tables of three routers having respective addresses.

4 is a block diagram schematically showing a part related to the present invention among the overall configuration of a packet distribution apparatus according to an embodiment of the present invention.

Claims (16)

In a static routing method executed in a router connected to a network, the method includes: a) receiving a static routing command that includes an alias name representing a group of next hop addresses; b) obtaining address group information corresponding to the virtual name from the virtual name mapping table; c) updating a routing table to distribute a designated packet group to a path specified by the obtained address group information; d) distributing the received packet according to the updated routing table; Static route setting method comprising a. 2. The static route setting according to claim 1, wherein the virtual name mapping table of step b) is configured with different next-hop address groups mapped to the same virtual name according to packet distribution paths of the entire network. Way. The process according to claim 1 or 2, wherein the method prior to step a) l) receiving a mapping definition request command of an alias name for a next hop address group; n) updating a virtual name mapping table in which virtual names are defined for each next hop address group based on the acquired mapping information; Static route setting method characterized in that it further comprises. 4. The method of claim 3, wherein in step n), the virtual name mapping table is updated by the virtual name and next hop address group information included in the mapping definition request command. 4. The method of claim 3, wherein the virtual name mapping table in step n) is updated by next hop address group information for the corresponding virtual name received from other routers. The process of claim 4, wherein step n) is: m1) setting an externally updatable state for the virtual name; m2) broadcasting a mapping information request for a corresponding virtual name; m3) receiving next-hop address group information for the virtual name from at least one responsive router and defining a next-hop address group to be mapped by it; m4) updating a corresponding virtual name of the virtual name mapping table by defined next-hop address group information; Static route setting method characterized in that it further comprises. The method of claim 6, wherein the next-hop address group to be mapped to the virtual name in step m3) is defined by collecting the next-hop address groups mapped to the corresponding virtual name returned by each of the plurality of responding routers. Static route setting method. The process of claim 6, wherein step m3) is: m31) checking update information on the corresponding virtual name of the responding router and determining whether to utilize the definition information of the next-hop address group for the virtual name of the currently responding router according to the result; m32) receiving next-hop address group information for the corresponding virtual name from the responding router, if defined, defining a next-hop address group to be mapped by it; Static route setting method comprising a. The process according to claim 1 or 2, wherein the method prior to step a) Receiving a mapping information request from an external router for the virtual name; Checking whether the external virtual transmission state is set for the designated virtual name; Transmitting, by unicast, next-hop address group information on the virtual name to the router requesting the mapping information when the external transmission is possible; Static route setting method characterized in that it further comprises. A packet distribution device for routing packets by static routing, the device comprising: A memory configured to store a routing table defining a route to be routed according to a group of destination addresses, a virtual name mapping table in which next hop address groups and alias names corresponding to the groups are stored; A table updating unit which receives a static route setting command, obtains address group information corresponding to a virtual name included in the command from the virtual name mapping table, and updates the routing table; A routing processor distributing the packet by referring to the routing table according to destination addresses of received packets; Packet distribution apparatus comprising a. The apparatus of claim 10, wherein the virtual name mapping table is configured with different next-hop address groups mapped to the same virtual name according to packet distribution paths of the entire network. The apparatus of claim 10, wherein the packet distribution device is: And a mapping updater configured to receive a mapping definition request command of an alias name for a next hop address group and update the virtual name mapping table based on the obtained mapping information. Packet distribution device. The apparatus of claim 12, wherein the mapping updater updates the virtual name mapping table by the virtual name and next hop address group information included in the mapping definition request command. The virtual name of claim 12, wherein the mapping update unit collects next hop address group information of the corresponding virtual name received from the outside, and defines the next hop address group information of the corresponding virtual name as a virtual name. A packet distribution device, characterized in that for updating the mapping table. 13. The packet distribution apparatus according to claim 12, wherein the virtual name mapping table includes update information indicating an update state of the virtual name for each virtual name. 13. The apparatus of claim 12, wherein the packet distribution device is: Receiving an information request for the virtual name from the outside to check the setting state of the requested virtual name and further comprises a request for updating processing unit for transmitting the next-hop group address group information of the corresponding virtual name Dispensing device.

Images