KR20130140470A - Routing system - Google Patents

Abstract

The present invention comprises a routing system comprising one or more distributedly located routers and one or more controllers connected to each of the routers to provide a control signal for determining the path of a packet received by the routers, wherein the controllers The array group is connected to share the control signals.

Description

Routing System

The present invention relates to a routing system, and more particularly, to an open protocol routing system in which a controller is separated in hardware.

The fast-growing Internet every year has millions or billions of nodes. Routing is the operation of searching for an optimal path in a network in which such a large number of nodes are formed.

The basic problem with this routing is finding the least cost path between the two nodes. In the case of a very simple network, all the shortest paths that can be created between nodes can be calculated, the calculations can be stored in the storage, and later routing can be performed with reference to the stored calculations. However, this type of routing does not adapt to network dynamic changes such as poor link status between nodes and addition of new nodes and links.

Thus, in practice routing is accomplished by performing routing protocols between nodes. These routing protocols provide a distributed and dynamic way to find the least cost path in environments with link and node failures and edge cost changes.

The present invention provides a routing system having a controller separate from a router using an open flow protocol.

The present invention provides a routing system that can create a group of controller arrays and program routing tables according to user requirements to test new services such as various routing protocols, security models, and address schemes.

The present invention comprises a routing system comprising one or more distributedly located routers and one or more controllers connected to each of the routers to provide a control signal for determining the path of a packet received by the routers, wherein the controllers The array group is connected to share the control signals.

The present invention can solve the speed problem, which is a disadvantage of a routing system using an open protocol. In addition, since each router has a corresponding controller group, resources can be allocated to users in a scalable manner according to user requirements. For example, for high-quality video conferencing, a network 100 Mbps line can be selected, three processor cores can be selected, and one terabyte of storage can be selected for service.

In addition, the present invention can improve the speed by managing the routing to the router by the content-based controller only for the selected user, not the address-based method for all packets.

1 is a diagram illustrating a general routing system structure.
2 is a diagram illustrating a general open flow routing system structure.
3 is a diagram illustrating a routing system structure according to an embodiment of the present invention.
4 is a diagram illustrating a routing system structure according to another embodiment of the present invention.
5 is a conceptual diagram illustrating a routing scheme by a selective operation of a content-based controller.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout.

In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

The terms used throughout the specification are defined in consideration of the functions in the embodiments of the present invention and can be sufficiently modified according to the intentions and customs of the user or the operator. It should be based on the contents of.

The present invention creates a controller array group by creating a routing table and separating controllers only from existing routers in which a controller is formed on one hardware, and programming a routing table to meet user requirements. We propose a routing system that can test new services such as schemes.

1 is a diagram illustrating a general routing system structure.

Referring to FIG. 1, in a general routing system, one or more routers 100 are distributed and located, and each router is connected. Each of the routers 100 has a controller 110 that performs routing control and a routing table 120 that are configured in the same hardware so that they can transmit the received packets at high speed. In the routing method, when a packet arrives at the router 100, the firmware included in the controller 110 of the router 100 checks the destination address of the packet and forwards the received packet according to a predetermined rule that cannot be controlled by the network operator. . For example, all packets sent to the same location are processed in the same way via the same path.

However, since the conventional router structure cannot be controlled by the network operator, it is difficult to test and apply a new concept routing method. That is, new security, routing, and energy management functions could not be applied to the commercial network by adding them to the router. In order to overcome this problem, Stanford University proposed an open flow routing structure with a closed routing structure.

2 is a diagram illustrating a general open flow routing system structure.

The open flow routing system separates the controller 210 and downloads the flow table 220 and the policy to enable a flexible router. As a result, existing routing policies can be added, modified, and tested by users. For example, by prioritizing video over e-mail, the streaming video is less buffered and packet traffic coming from or addressing specific addresses can be prevented from suspicious viruses. In addition, the mobility problems stemming from mobile devices have been greatly improved. By the way, the routing structure by the open flow protocol has been proposed only in the form in which the controller and the flow table correspond to each other one by one. That is, a technique for interworking structure between separated controllers has not been proposed.

Accordingly, the present invention proposes a routing system in which controllers separated by an open flow protocol scheme are formed into an array group and share control information with each other.

3 is a diagram illustrating a routing system structure according to an embodiment of the present invention.

Referring to FIG. 3, a routing system according to an embodiment of the present invention is one-to-one with one or more routers 310a, 310b, 310c, and 310d that are distributed and respective routers 310a, 310b, 310c, and 310d. It is composed of controllers 320a, 320b, 320c, 320d connected to provide routing control signals of the respective routers 310a, 310b, 310c, and 310d.

The controllers 320a, 320b, 320c, and 320d may be hardware separated from the corresponding routers 310a, 310b, 310c, and 310d. In addition, the controllers 320a, 320b, 320c, and 320d may be connected to each other to share control information. According to an embodiment, the controllers 320a, 320b, 320c, and 320d may be located at the same place to form an array group. As such, when the controllers 320a, 320b, 320c, and 320d are formed as an array group in the same place, the routers 310a, 310b, 310c, and 310d may be integrated and managed by a user. However, the positions of the controllers 320a, 320b, 320c, and 320d may be distributed so that control signals may be transmitted and received through a cable or the like.

The controllers 320a, 320b, 320c, and 320d illustrated in FIG. 3 are address-based controllers that control routing by inspecting address information included in headers of packets transmitted to the routers 310a, 310b, 310c, and 310d. . However, in the present invention, routing may be controlled by checking the contents of the packet as well as the address information at the request of the user.

4 is a diagram illustrating a routing system structure according to another embodiment of the present invention.

Referring to FIG. 4, a routing system according to another embodiment of the present invention is one-to-one with one or more routers 410a, 410b, 410c, and 410d that are distributed and respective routers 410a, 410b, 410c, and 410d. Are connected to each other and include address-based controllers 420 and content-based controllers 430 that provide routing control signals for the respective routers 410a, 410b, 410c, and 410d.

The first controller array group, the address-based controllers 420, generates a router by referring to address information in a header of a packet received by the routers 410a, 410b, 410c, and 410d. The second controller array group, the content-based controllers 430, generate a router based on the content data included in the payload of the packet received by the routers 410a, 410b, 410c, and 410d. However, the content-based controllers 430 are operated only at the request of the user using the premium service.

5 is a conceptual diagram illustrating a routing scheme by a selective operation of a content-based controller.

Referring to FIG. 5, the received packet is route controlled to the address-based controller 510 using only the address information included in the header of the packet 10, or at the request of the user, not only the address-based controller 510 but also the content-based. The controller 520 may be route controlled using the content information included in the payload (20). In addition, although not shown in the drawing, the content-based controller 520 may be routed using only the content information included in the payload at the request of the user.

Claims (1)

One or more distributedly located routers,
One or more controllers connected to each of the routers to provide a control signal for determining a path of a packet received at the routers,
And said controllers comprise an array of arrays connected to share said control signals.

Images