KR101233598B1 - Apparatus and method for controling network - Google Patents

Abstract

Substrates for mounting a program according to the compiled user setting information, a sliver processing unit for processing a sliver, which is one or more virtual routers that operate dynamically according to the program to be mounted on the substrates and the one Provided is a network device including a sliver management unit for managing the above slivers.

Network, Sliber, SEE, Router

Description

Network devices and network control methods {APPARATUS AND METHOD FOR CONTROLING NETWORK}

Embodiments of the present invention relate to a network processor blade-based network virtualization support router.

Network virtualization technology is a technology that supports multiple virtual networks at the same time by dividing a single physical network resource into multiple slices, which requires router virtualization. Current virtual router technology can be divided into hardware-based router virtualization technology and software-based router virtualization technology.

An example of the hardware-based virtual router is an open flow switch.

1 is a diagram illustrating a general open flow.

As shown in FIG. 1, the open flow may include an open flow switch for forwarding a packet based on a flow table and a controller for controlling the flow table.

At this time, in the open flow, the controller can control the path of the packet through an operation on the flow table, and through this, traffic on multiple virtual networks can be physically separated, thereby supporting the virtual network.

However, hardware-based virtual routers have the advantage of speeding up traffic with the help of forwarding-only hardware in terms of packet processing performance, but they are inflexible because they need to be implemented on hardware. In view of this, it is difficult to support new network structures or protocols required in the future Internet, add new packet headers, apply various network policies, and respond quickly to user demands.

In addition, hardware-based virtual routers have difficulty in allocating and controlling physical network resources to virtual networks in terms of resource utilization.

On the other hand, the software-based virtual router is a structure that puts virtualization support software on the hardware and implements the virtual router on a plurality of virtual machines created thereon, and meets the functional requirements that were difficult to support in the hardware-based virtual router. Programming has the advantage of easier support, but the overhead of virtualization software and virtual machines limits packet processing performance.

In addition, virtualization support software has a lack of support for monitoring functions and dynamic control and allocation of physical resources, and has limitations in dynamically allocating and controlling physical resources to each virtual network.

One embodiment of the present invention is to provide a network device and a control method that provides the flexibility of a function that can dynamically define a user desired function in a virtual router, and at the same time can utilize the high-speed packet processing function of HW have.

In addition, an embodiment of the present invention can achieve high performance by operating a virtual router directly on a hardware substrate (H / W substrate) rather than operating in a hypervisor or a virtual machine. At the same time, the purpose of the virtual router is to increase the flexibility of the virtual router by allowing the user to write the functions of the virtual router directly in the sliver program.

According to an embodiment of the present invention, a network device includes a substrate that implements a program according to compiled user configuration information, and a sliver which is one or more virtual routers that dynamically operate according to the program. A sliver processing unit for processing to be mounted on the image and a sliver management unit for managing the one or more slivers.

In addition, the network device according to another embodiment of the present invention, the network setting unit for setting the virtual network according to the user setting information, to create a sliver program for performing a program according to the user setting information in the virtual network, the virtual network A program setting unit for recording a topology of the network, a network generation requesting unit requesting a network management unit to accept the virtual network for the user setting information, and a sliver execution environment according to whether the network management unit accepts the virtual network; And a sliver management unit for allocating a sliver which is one or more virtual routers.

In addition, the network control method according to an embodiment of the present invention comprises the steps of maintaining a sub-substrate for mounting a program according to the compiled user configuration information, at least one virtual router that operates dynamically according to the program Mounting a sliver on the substrate and managing the one or more slivers using a sliver manager.

In addition, the network control method according to another embodiment of the present invention, a method for setting a virtual network according to the user setting information, creating a sliver program for performing a program according to the user setting information in the virtual network, the virtual network Recording a topology of the network, requesting whether the network management unit accepts the virtual network for the user setting information, and generating a sliver execution environment according to whether the network management unit accepts the virtual network. Assigning the sliver.

According to an embodiment of the present invention, the virtual router provides flexibility of a function that can dynamically define a desired function, and at the same time, it is possible to utilize a high speed packet processing function of the HW.

In addition, an embodiment of the present invention can achieve high performance by operating a virtual router directly on a hardware substrate (H / W substrate) rather than operating in a hypervisor or a virtual machine. At the same time, the flexibility of the virtual router can be increased by allowing the user to write the functions of the virtual router directly in the sliver program.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings and accompanying drawings, but the present invention is not limited to or limited by the embodiments.

On the other hand, in describing the present invention, when it is determined that the detailed description of the related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. The terminology used herein is a term used for appropriately expressing an embodiment of the present invention, which may vary depending on the user, the intent of the operator, or the practice of the field to which the present invention belongs. Therefore, the definitions of the terms should be made based on the contents throughout the specification.

2 is a block diagram showing the configuration of a network device according to an embodiment of the present invention.

As shown in FIG. 2, a network device according to an embodiment of the present invention is largely composed of a substrate 210, a sliver processing unit 220, and a sliver managing unit 230.

That is, the network device according to an embodiment of the present invention may include a substrate 210 that implements a program according to the compiled user setting information, and a sliver which is one or more virtual routers dynamically operating according to the program. A sliver processing unit 220 for processing to be mounted on the substrate and a sliver management unit 230 for managing the one or more slivers may be configured.

3 is a block diagram showing a detailed configuration of a network device according to an embodiment of the present invention.

That is, as shown in FIG. 3, the network device according to the embodiment of the present invention may include a substrate 310 capable of uploading a compiled program image and a sliver execution environment for executing multiple slivers thereon. SEE: A SEE Manager that manages a Sliver Execution Environment (SEE) and a Sliver, which is a plurality of virtual routers.

In this case, the plurality of slivers 320 according to an embodiment of the present invention may be defined as one sliver execution environment, a sliver execution environment APE (SEE API), and a sliver program defined by a user. .

In addition, the sliver execution environment according to an embodiment of the present invention may be represented as a kind of table representing a setting state of the sliver as the execution environment of the sliver program generated by the sliver management unit.

A sliver according to an embodiment of the present invention may perform packet reception, processing, and forwarding only within a condition set in a corresponding sliver execution environment.

In addition, the sliver execution environment according to an embodiment of the present invention supports a sliver-enabled interface and a link setting with another sliver, and may use a physical memory such as a memory and a CPU that can be used by a sliver program executed on a core of a network processor. You can limit the amount of resources.

The sliver program according to an embodiment of the present invention may request a substrate to receive and forward a packet through a sliver execution environment API, and may be allocated necessary physical resources.

Meanwhile, the sliver execution environment management unit 220 according to an embodiment of the present invention may create, delete, and manage a sliver execution environment that is assigned to a new virtual router on the substrate, and executes a plurality of slivers. It provides resource allocation and scheduling for each sliver execution environment so that environments can share physical resources.

4 is a flowchart illustrating a network control method according to an embodiment of the present invention.

In summary, as shown in FIG. 4, the network apparatus according to an embodiment of the present invention maintains a substrate for mounting a program according to the compiled user configuration information (410).

Meanwhile, the network device according to an embodiment of the present invention mounts the sliver which is one or more virtual routers operating dynamically according to the program on the substrate.

In this case, the network device according to an embodiment of the present invention manages the one or more slivers using the sliver management unit (430).

5 is a block diagram illustrating a detailed configuration of a sleeve processing unit of a network device according to an embodiment of the present invention.

As illustrated in FIG. 5, the sliver processor 220 according to an embodiment of the present invention may include an environment information processor 510 for processing a sliver execution environment (SEE) of the sliver, according to the user setting information. A program driver 520 for driving a defined sliver program and a sliver execution environment API (530) for requesting reception and forwarding of a packet from the sub-strates are allocated.

At this time, the environment information processing unit 510 according to an embodiment of the present invention, as described above, supports the establishment of a link between the interface available to the sliver and another sliver, and is used by the sliver program executed on the core of the network processor. It is possible to limit the physical resources for possible memory and CPU.

Meanwhile, the sliver manager according to the exemplary embodiment of the present invention may be configured as shown in FIG. 6.

6 is a block diagram illustrating a detailed configuration of a sliver management unit of a network device according to an embodiment of the present invention, and FIG. 7 is a flowchart illustrating a sliver management method according to an embodiment of the present invention.

First, as illustrated in FIGS. 6 to 7, the packet receiver of the sliver manager 600 according to an embodiment of the present invention receives a packet from a network interface (710).

Next, the packet transmission unit 620 according to an embodiment of the present invention transmits a packet requested to be transmitted by the sliver to an interface corresponding to link information (720).

Next, the packet transfer unit 630 according to an embodiment of the present invention transmits the received packet to the interface of the sliver (730), the bandwidth control unit 640 according to an embodiment of the present invention is the sliver The bandwidth for the traffic of may be limited (740).

In this case, the environment setting unit 650 according to an embodiment of the present invention sets and manages the interface and the link that the sliver can use (750), and the core allocating unit 660 according to an embodiment of the present invention. Control 760 to manage core allocation between the programs.

As such, the network device according to an embodiment of the present invention can perform high performance by directly operating a virtual router on a hardware substrate, and at the same time, a user can directly write a function of the virtual router in a sliver program, You can increase the flexibility of your router.

8 is a block diagram showing a configuration of a network device according to another embodiment of the present invention, and FIG. 9 is a flowchart illustrating a network control method according to another embodiment of the present invention.

8 to 9, a method of generating a sliver by controlling a network using the network device 800 according to another embodiment of the present invention will be described below.

The network setting unit 810 according to another embodiment of the present invention sets up a virtual network according to user setting information (910).

Alternatively, the program setting unit 820 according to another embodiment of the present invention creates a sliver program for executing a program according to the user setting information in the virtual network, and records the topology of the virtual network (920).

Next, the network generation requesting unit 830 according to another embodiment of the present invention requests a network management unit (not shown) for accepting the virtual network for the user setting information (930).

In this case, the network manager according to another embodiment of the present invention selects a sliver execution node (940).

Finally, the sliver management unit 840 according to another embodiment of the present invention generates a sliver execution environment according to whether the network management unit accepts the virtual network and allocates a sliver which is one or more virtual routers (950).

Meanwhile, the sliver management unit 840 according to another embodiment of the present invention downloads the sliver program (960) and executes the sliver program (970). According to another embodiment of the present invention, after the sliver program is executed, the sliver control request is received from the user terminal to execute the sliver (980).

In this case, the sliver manager 840 according to another embodiment of the present invention selects a node that executes the sliver program and generates a sliver corresponding to the node when the network manager accepts the virtual network. On the contrary, the sliver manager 840 according to another embodiment of the present invention transmits a fail message to the user terminal when the network manager cannot accept the virtual network.

In addition, the sliver manager 840 according to another embodiment of the present invention may start, stop, delete or reset the sliver according to the user setting information.

10 is a diagram illustrating an example of generating a sliver using a network device according to an embodiment of the present invention.

Referring to FIG. 10, seven slivers S1 to S7 may be generated on an eight-core network processor blade by a sliver by a network device according to an embodiment of the present invention.

For reference, since a network processor supports a plurality of cores, multiple programs can be executed independently of each core. If a CPU scheduler is supported, a plurality of programs may share and share a single core.

The sliver management unit of the network device according to an embodiment of the present invention may be executed in the cores C1 to C3, and in some cases, more cores may be allocated when more CPU resources are required.

For example, the sliver program may be executed in the cores C5 to C8 of the network device according to an embodiment of the present invention, and the amount of core resources of each sliver program is limited by the sliver management unit according to the sliver execution environment setting. If the CPU resource setting is changed in the sliver execution environment, the CPU resource allocation may be different as in the case of Core C4.

In addition, in the network device according to an embodiment of the present invention, a sliver execution environment for each sliver may be generated in the shared memory area and accessed by the sliver program.

Meanwhile, in the sliver execution environment according to an embodiment of the present invention, settings related to bandwidth, CPU, memory resources, and the like allocated to each sliver may be stored, and interface and link setting details may be stored. It can be generated according to the configuration details and used by the sliver.

Embodiments according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk, and a magnetic tape; optical media such as CD-ROM and DVD; magnetic recording media such as a floppy disk; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions. Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

1 is a diagram illustrating a general open flow.

2 is a block diagram showing the configuration of a network device according to an embodiment of the present invention.

3 is a block diagram showing a detailed configuration of a network device according to an embodiment of the present invention.

4 is a flowchart illustrating a network control method according to an embodiment of the present invention.

5 is a block diagram illustrating a detailed configuration of a sleeve processing unit of a network device according to an embodiment of the present invention.

6 is a block diagram showing a detailed configuration of a sliver management unit of a network device according to an embodiment of the present invention.

7 is a flowchart illustrating a sliver management method according to an embodiment of the present invention.

8 is a block diagram showing the configuration of a network device according to another embodiment of the present invention.

9 is a flowchart illustrating a network control method according to another embodiment of the present invention.

10 is a diagram illustrating an example of generating a sliver using a network device according to an embodiment of the present invention.

Claims (19)

Substrates that implement programs based on compiled user configuration information A sliver processing unit configured to process a sliver, which is one or more virtual routers dynamically operating according to the program, to be mounted on the substrate; And Sliver management unit for managing the one or more slivers Network device comprising a. The method of claim 1, The sliver processing unit, An environment information processor configured to process a sliver execution environment (SEE) of the sliver; A program driver for driving a sliver program defined according to the user setting information; And A sliver execution environment API for requesting reception and forwarding of a packet from the sub-sphere to be allocated a physical resource; Network device comprising a. 3. The method of claim 2, The environment information processing unit, Support for establishing a link between an interface available to the sliver and another sliver, and limiting the physical resources for memory and CPU available to the sliver program running on the core of a network processor. 3. The method of claim 2, The sliver management unit, And create, delete, or manage the sliver execution environment that is assigned to another virtual router on the substrate. 3. The method of claim 2, The sliver management unit, And assigning or managing a resource for the sliver execution environment so that the one or more environment information processing units share a physical resource. The method of claim 1, The sliver management unit, A packet receiver for receiving a packet from a network interface; A packet transmitter which transmits a packet requested to be transmitted by the sliver to an interface corresponding to link information; A packet forwarding unit for transmitting the received packet to an interface of the sliver; A bandwidth controller for limiting a bandwidth of traffic of the sliver; An environment setting unit configured to set and manage the interface and the link available to the sliver; And Core allocation unit for controlling to manage the core allocation between the program Network device comprising a. A network setting unit configured to set a virtual network according to user setting information; A program setting unit which creates a sliver program for performing a program according to the user setting information in the virtual network, and records a topology of the virtual network; A network creation request unit requesting a network manager to accept the virtual network for the user setting information; And Sliver management unit for generating a sliver execution environment according to whether the network management unit accepts the virtual network to allocate a sliver which is one or more virtual routers Network device comprising a. The method of claim 7, wherein And the sliver management unit selects a node executing the sliver program and generates a sliver corresponding to the node when the network management unit accepts the virtual network. The method of claim 7, wherein The sliver management unit, And start, stop, delete or reset the sliver according to the user setting information. Maintaining a substrate for mounting a program according to the compiled user setting information; Mounting a sliver on the substrate, the sliver being one or more virtual routers that operate dynamically according to the program; And Managing the one or more slivers using a sliver manager; Network control method comprising a. The method of claim 10, The sliver is, Processes a sliver execution environment (SEE) of the sliver generated by the sliver management unit, runs a sliver program defined according to the user setting information, and receives and forwards a packet from the substrates. Requesting the request to allocate a physical resource. 12. The method of claim 11, Mounting the sliver, Supporting a link establishment between an interface available to the sliver and another sliver; And Limiting the physical resources for memory and CPU available to the sliver program running on the core of a network processor Network control method comprising a. The method of claim 12, Managing the sliver is, Creating, deleting, or managing the sliver execution environment that is assigned to another virtual router on the substrate. Network control method further comprising. The method of claim 12, Managing the sliver is, Allocating or managing a resource for the sliver execution environment so that the one or more environment information processing units share a physical resource; Network control method further comprising. The method of claim 12, Managing the sliver is, Receiving a packet from a network interface; Transmitting a packet requested to be transmitted by the sliver to an interface corresponding to link information; Sending the received packet to an interface of the sliver; Limiting bandwidth for traffic of the sliver; Establishing and managing the interface and the link available to the sliver; And Controlling to manage core allocation between the programs Network control method further comprising. Setting up a virtual network according to user setting information; Creating a sliver program that executes a program according to the user setting information in the virtual network; Recording a topology of the virtual network; Requesting, by the network management unit, whether to accept the virtual network for the user setting information; And Allocating a sliver which is one or more virtual routers by creating a sliver execution environment according to whether the network manager accepts the virtual network. Network control method comprising a. 17. The method of claim 16, Assigning a sliver which is the one or more virtual routers, When the network manager accepts the virtual network, selecting a node that executes the sliver program and generating a sliver corresponding to the node Network control method comprising a. 17. The method of claim 16, Starting, stopping, deleting or resetting the sliver according to the user setting information Network control method further comprising. 19. A computer-readable recording medium recording a program for performing the method of any one of claims 10 to 18.

Images