WO2011118586A1 - Communication system, control device, forwarding node, method for updating processing rules, and program - Google Patents

Communication system, control device, forwarding node, method for updating processing rules, and program Download PDF

Info

Publication number
WO2011118586A1
WO2011118586A1 PCT/JP2011/056843 JP2011056843W WO2011118586A1 WO 2011118586 A1 WO2011118586 A1 WO 2011118586A1 JP 2011056843 W JP2011056843 W JP 2011056843W WO 2011118586 A1 WO2011118586 A1 WO 2011118586A1
Authority
WO
WIPO (PCT)
Prior art keywords
processing rule
forwarding
forwarding node
processing
packet
Prior art date
Application number
PCT/JP2011/056843
Other languages
French (fr)
Japanese (ja)
Inventor
真司 星野
公士 田淵
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2010068903 priority Critical
Priority to JP2010-068903 priority
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2011118586A1 publication Critical patent/WO2011118586A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralized routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/12Arrangements for maintenance or administration or management of packet switching networks network topology discovery or management

Abstract

Disclosed is a configuration that can quickly rewrite processing rules (flow entry) that are set in a forwarding node when altering the forwarding pathway of packets. The disclosed communication system contains a forwarding node provided with: a packet processing unit that processes received packets using processing rules applied to the received packets; and a processing rule replacement unit that replaces designated processing rules among the aforementioned processing rules with designated content en bloc. The communication system further contains a control device that, in response to a request from the aforementioned forwarding node, creates a forwarding pathway for the aforementioned received packets and subsequent packets belonging to the same flow; sets processing rules that are to be set in the forwarding node on the aforementioned forwarding pathway; and when altering the aforementioned forwarding pathway, identifies a forwarding node of which processing rules are set that need to be rewritten for altering said forwarding pathway, and instructs the processing rule replacement unit of the aforementioned identified forwarding node to replace the contents of the aforementioned processing rules that need to be rewritten.

Description

COMMUNICATION SYSTEM, CONTROL DEVICE, TRANSFER NODE, PROCESS RULE UPDATE METHOD AND PROGRAM

(Description of related applications)
The present invention is based on the priority claim of Japanese Patent Application: Japanese Patent Application No. 2010-068903 (filed on Mar. 24, 2010), the entire contents of which are incorporated herein by reference. Shall.

The present invention relates to a communication system, a control device, a transfer node, a processing rule update method, and a program, and more particularly, a communication system, a control device, a transfer node, and a communication system that realizes communication by transferring a packet by a transfer node arranged in a network. The present invention relates to a processing rule update method and program.

The flow control function (control plane) implemented in network devices such as switches and routers is separated, and the concept of a programmable flow switch that allows the control server to perform integrated control of the network, computer, and storage including the flow control function is drawing attention. I'm bathing.

As one of programmable flow switches, as shown in Non-Patent Documents 1 and 2, a technique called OpenFlow has been proposed. OpenFlow captures communication as an end-to-end flow and performs path control, failure recovery, load balancing, and optimization on a per-flow basis. The OpenFlow switch that functions as a forwarding node includes a secure channel for communication with the OpenFlow controller, and operates according to a flow table that is appropriately added or rewritten from the OpenFlow controller. In the flow table, for each flow, a set of a rule (FlowKey; matching key) that matches the packet header, an action (Actions) that defines the processing content, and flow statistical information (Stats) is defined (FIG. 14). reference).

FIG. 15 illustrates action names and action contents defined in Non-Patent Document 2. OUTPUT is an action for outputting a packet to a designated port (interface). SET_VLAN_VID to SET_TP_DST are actions for modifying the field of the packet header.

For example, when the OpenFlow switch receives the first packet (first packet), it searches the flow table for an entry having a rule (FlowKey) that matches the header information of the received packet. When an entry that matches the received packet is found as a result of the search, the OpenFlow switch performs the processing content described in the action field of the entry on the received packet. On the other hand, if no entry matching the received packet is found as a result of the search, the OpenFlow switch forwards the received packet to the OpenFlow controller via the secure channel, and the source / destination of the received packet. The packet transfer path is requested based on the above, a flow entry for realizing this is received, and the flow table is updated.

Nick McKeown and 7 others, "OpenFlow: Enabling Innovation in Campus Networks", [online], [Search February 26, 2010], Internet <URL: http://www.openflowswitch.org//documents/openflow- wp-latest.pdf> "OpenFlow Switch Specification" Version 0.9.0. (Wire Protocol 0x98) [Search February 26, 2010], Internet <URL: http://www.openflowswitch.org/documents/openflow-spec-v0.9.0. pdf>

The following analysis was made by the present inventors. FIG. 16 is an example of a network constructed with the OpenFlow switches of Non-Patent Documents 1 and 2 above. In the example of FIG. 16, a route is set for transferring packets belonging to flow # 1, flow # 2, and flow # 10000 in the order of forwarding node # 1, forwarding node # 2, and forwarding node # 4. At this time, to the forwarding node # 1 (10a in FIG. 16), packets belonging to the flow # 1, flow # 2, and flow # 10000 are output from the port 1 to which the forwarding node # 2 (10b in FIG. 16) is connected. A processing rule (flow entry) is set.

Here, for example, when a failure occurs between the forwarding node # 2 (10b in FIG. 16) and the forwarding node # 4 (10d in FIG. 16), the packet cannot be forwarded on the forwarding route set above, so these flows It is necessary to switch the transfer path of the packet to which the packet belongs to the transfer path in the order of transfer node # 1, transfer node # 3, and transfer node # 4.

The transfer path is switched from the port 1 to the transfer node # 3 (shown in FIG. 16) from the packet output destination specified as the action in the processing rule (flow entry) set in the transfer node # 1 (10a in FIG. 16). 16 of 10c) is realized by rewriting to connected port 2.

However, since the above processing rules cannot be rewritten in a batch, each processing rule (flow entry) set in forwarding node # 1 (10a in FIG. 16) is changed to a flow entry rewrite message (FlowMod). ) Has the problem that it must be rewritten.

In particular, when a large number of processing rules (flow entries) are set for each OpenFlow switch, such as a large-scale network, when a transfer path needs to be changed for a large number of flows, the transfer path There is a concern that it takes time to complete the switching, and delay and packet loss occur.

The present invention has been made in view of the above circumstances, and the object of the present invention is to process rules (flow entry) set in the forwarding node when the forwarding route needs to be changed. It is to provide a communication system, a control device, a transfer node, a processing rule update method, and a program capable of rewriting data at high speed.

According to the first aspect of the present invention, a packet processing unit that processes a received packet by using a processing rule that matches the received packet, and a specified processing rule among the processing rules is collectively included in a specified content. A transfer node comprising a processing rule replacement unit that replaces the transfer packet, and generates a transfer path for the received packet and a subsequent packet belonging to the same flow in response to a request from the transfer node, and the transfer node on the transfer path And when the transfer route is changed, the transfer node in which the process rule that needs to be rewritten to change the transfer route is specified, and the specified transfer node And a control device that instructs the processing rule replacement unit to replace the content of the processing rule that needs to be rewritten.

According to the second aspect of the present invention, a packet processing unit that processes a received packet using a processing rule that matches the received packet, and a specified processing rule among the processing rules is collectively included in a specified content. A processing rule replacement unit that replaces the received packet and creates a transfer path for the received packet and a subsequent packet belonging to the same flow in response to a request from the transfer node. The processing rule to be set in the forwarding node is set, and when changing the forwarding route, the forwarding node in which the processing rule that needs to be rewritten to change the forwarding route is specified, and the specified A control device is provided that instructs the processing rule replacement unit of the forwarding node to replace the content of the processing rule that needs to be rewritten.

According to a third aspect of the present invention, a packet processing unit that processes a received packet using a processing rule that matches the received packet, and a process specified by a replacement instruction in a predetermined format among the processing rules. A forwarding node is provided that includes a processing rule replacement unit that collectively replaces rules with specified contents.

According to the fourth aspect of the present invention, a control device connected to a forwarding node including a packet processing unit that processes a received packet using a processing rule that matches the received packet responds to a request from the forwarding node. Creating a transfer route for the received packet and a subsequent packet belonging to the same flow, setting a processing rule to be set in a transfer node on the transfer route, and changing the transfer route, Identifying a forwarding node in which a processing rule that needs to be rewritten due to a change is set, and instructing the identified forwarding node to replace the content of the processing rule that needs to be rewritten; and The received forwarding node replaces the specified processing rule among the processing rules with the specified content in a batch based on an instruction from the control device. Updating method processing rules including a flop, it is provided. This method is linked to a specific machine, which is a transfer node and a control device that creates and transmits a processing rule in response to a request from the transfer node.

According to a fifth aspect of the present invention, there is provided a program that is executed by a computer that constitutes the above-described control device or transfer node. This program can be recorded on a computer-readable storage medium. That is, the present invention can be embodied as a computer program product.

According to the present invention, the processing rule (flow entry) set in the forwarding node can be rewritten at high speed. The reason is that it is equipped with a processing rule replacement unit that batch replaces the processing rules specified in the forwarding node with the specified contents, and the processing rules are replaced with the specified contents collectively according to instructions from the control device. It is configured so that it can be done.

It is a figure for demonstrating the outline | summary of this invention. It is a figure showing the whole communication system composition of a 1st embodiment of the present invention. It is a block diagram showing the structure of the forwarding node of the 1st Embodiment of this invention. It is a figure for demonstrating the processing rule replacement part of the forwarding node of the 1st Embodiment of this invention. It is a block diagram showing the structure from the control apparatus (OpenFlow controller) of the 1st Embodiment of this invention. It is a figure for demonstrating the operation | movement of the 1st Embodiment of this invention. FIG. 7 is a continuation diagram of FIG. 6. FIG. 8 is a continuation diagram of FIG. 7. FIG. 9 is a continuation diagram of FIG. 8. It is a figure for demonstrating operation | movement of the processing rule replacement part of the forwarding node of the 1st Embodiment of this invention. FIG. 11 is a continuation diagram of FIG. 10. FIG. 10 is a continuation diagram of FIG. 9. It is a block diagram showing the structure of the forwarding node of the 2nd Embodiment of this invention. It is a figure showing the structure of the entry set to the flow table of the open flow switch of a nonpatent literature 1,2. It is a figure which shows the action name described in the nonpatent literature 2, and the content of action. It is a figure for demonstrating the rewriting operation | movement of the processing rule (flow entry) set to the open flow switch of a nonpatent literature 1,2.

First, the outline of the present invention will be described. Hereinafter, the reference numerals of the drawings attached to this summary are merely examples for assisting understanding, and are not intended to be limited to the illustrated embodiments. The present invention relates to a packet processing unit (13 in FIG. 1) for processing a received packet using a processing rule (see an entry in the processing rule storage unit 12 in FIG. 1) suitable for the received packet, This can be realized by a communication system including a forwarding node (10a to 10c in FIG. 1) including a processing rule replacement unit (11 in FIG. 1) that collectively replaces a specified processing rule with a specified content. In accordance with a request from the forwarding node (10a to 10c in FIG. 1), the processing rule creates a forwarding path for a received packet and a subsequent packet belonging to the same flow according to a predetermined policy, and forwards the forwarding path. It is set by a control device (20 in FIG. 1) that performs a packet transfer operation according to the transfer path by setting a processing rule in the node. Further, when changing the transfer path, the control device (20 in FIG. 1) identifies a transfer node (for example, 10a in FIG. 1) that needs to rewrite a processing rule for the change of the transfer path, and the influence Instructs the replacement of the contents of the processing rule covered by.

Specifically, the control device (20 in FIG. 1) stores the processing rule of the forwarding node (for example, 10a in FIG. 1) for the forwarding node (for example, 10a in FIG. 1) that requires rewriting of the processing rule. Among the processing rules held in the section (12 in FIG. 1), a processing rule that needs to be rewritten and a replacement instruction including replacement contents are issued, and the processing of the forwarding node (for example, 10a in FIG. 1) The rule replacement unit (11 in FIG. 1) performs a process of collectively replacing the processing rule specified by the replacement instruction with the specified content.

As illustrated in FIG. 1, a processing rule to be replaced is designated from among processing rules held in a processing rule storage unit (12 in FIG. 1) of a forwarding node (for example, 10a in FIG. 1), and a port By rewriting from 1 to port 2, for example, it becomes possible to quickly switch the transfer path even in the situation where a failure occurs as shown in FIG.

The transfer path change can be determined based on a network maintenance schedule, a failure occurrence report from the transfer node (10a to 10c in FIG. 1), a load occurrence state, and the like. For example, the control device (20 in FIG. 1) transmits an inquiry message (Features Request) to the forwarding node specified in Non-Patent Document 2, and a response is sent from the forwarding node (10a to 10c in FIG. 1). By receiving the message (Features Reply), it is possible to grasp the failure occurrence status in the forwarding nodes (10a to 10c in FIG. 1) (“5.3 Controller-to-Switch Messages” in Non-Patent Document 2). See below.)

[First Embodiment]
Next, a first embodiment of the present invention will be described in detail with reference to the drawings. FIG. 2 is a diagram illustrating the overall configuration of the communication system according to the first embodiment of this invention. Referring to FIG. 2, an OpenFlow network configured by a plurality of transfer nodes 10a to 10d and a control device (OpenFlow controller) that transmits flow entries and packets to these transfer nodes 10a to 10d via dedicated channels. 20 are shown.

FIG. 3 is a block diagram showing the configuration of the forwarding nodes 10a to 10d. Referring to FIG. 3, the processing rule replacement unit 11, the processing rule storage unit 12 corresponding to the flow table of Non-Patent Documents 1 and 2, and the processing rule storage unit 12 are received via the user interface unit 14. A forwarding node 10 including a packet processing unit 13 that processes a packet and an OpenFlow protocol processing unit 16 that communicates with a control device 20 via an OpenFlow interface unit 15 is illustrated.

The forwarding node 10 searches the processing rule storage unit 12 for a processing rule that matches the received packet, and implements the processing content described in the action field of the processing rule (see Actions in FIG. 14). On the other hand, if the processing rule matching the received packet is not found as a result of the search, the OpenFlow protocol processing unit 16 of the forwarding node 10 forwards the received packet to the control device (OpenFlow controller) 20 (Packet- In), a function for requesting determination of a transfer path of a flow to which the packet belongs based on the transmission source / destination of the received packet, receiving a processing rule for realizing this, and registering / updating in the processing rule storage unit 12 is provided. ing.

FIG. 4 is a diagram for explaining a detailed configuration of the processing rule replacement unit 11 of the forwarding node 10. Referring to FIG. 4, the processing rule replacement unit 11 is based on a matching key (see FlowKey in FIG. 14) for specifying a processing rule to be rewritten similar to the processing rule held in the processing rule storage unit 12. Then, the processing rule storage unit 12 is searched, and processing for rewriting the output port of the action field of the processing rule that matches the matching key with the designated replacement content is performed.

The forwarding node 10 as described above can also be realized by a configuration in which the processing rule replacement unit 11 is added to the OpenFlow switch of Non-Patent Documents 1 and 2.

Note that the processing rule replacement unit 11 of the forwarding node 10 shown in FIG. 3 is realized by a computer program that causes the computer constituting the forwarding node 10 to execute the processing rule replacement processing described above using its hardware. You can also.

FIG. 5 is a block diagram showing a detailed configuration of the control device (OpenFlow controller) 20. Referring to FIG. 5, a configuration including an information collection unit 21, a flow entry creation unit 22, a route calculation unit 23, a topology management unit 24, a control message generation unit 25, and an OpenFlow interface unit 26 is shown. Has been.

The information collection unit 21 collects and manages the identification information and physical port information of the forwarding node 10 using the inquiry message (Features Request) described above, and provides the flow entry creation unit 22 with the collected information.

The flow entry creating unit 22 refers to the information of the forwarding node 10 provided from the information collecting unit 21 and creates a processing rule that realizes the forwarding route calculated by the route computing unit 23.

The route calculation unit 23 refers to the network topology information of the topology management unit 24 and calculates a packet transfer route. As the route calculation method, an algorithm such as a Dijkstra method for creating a route connecting the shortest hops can be used.

The topology management unit 24 manages network topology information representing the connection relationship between the forwarding nodes 10.

Note that each unit (processing means) of the control device (OpenFlow controller) 20 illustrated in FIG. 5 executes the above-described processes using the hardware of the computer that configures the control device (OpenFlow controller) 20. It can also be realized by a computer program.

Subsequently, the operation of the present embodiment will be described in detail with reference to FIGS. In the initial state, as indicated by the arrows in FIG. 6, routes for transferring packets belonging to flow # 1, flow # 2, and flow # 10000 in the order of forwarding node 10a, forwarding node 10b, and forwarding node 10d are calculated. Shall. In order to realize the forwarding path, for example, processing rules for outputting packets belonging to the flow # 1, flow # 2, and flow # 10000 from the port 1 to which the forwarding node 10b is connected are set in the forwarding node 10a. . Although not shown, it is assumed that processing rules for forwarding packets belonging to the flow # 1, flow # 2, and flow # 10000 to the next hop are set for the forwarding nodes 10b and 10d.

Here, for example, as shown in FIG. 7, it is assumed that a failure has occurred between the forwarding node 10b and the forwarding node 10d.

The control device (OpenFlow controller) 20 that has received failure information indicating that a failure has occurred in the link with the forwarding node 10d from the forwarding node 10b as shown in FIG. The update node 10a, the transfer node 10c, and the transfer node 10d (node # 1, node # 3, node # 4) are replaced with the previous transfer path based on the information and the transfer node status information. ) In order of transfer.

The control device (OpenFlow controller) 20 that created the transfer path transmits a replacement instruction necessary for switching to the created transfer path to the transfer node 10a that is the transfer path switching point. This replacement instruction includes a matching key for identifying the processing rules of the flow # 1, flow # 2, and flow # 10000 that need to be rewritten among the processing rules set in the forwarding node 10a, and the replacement contents. New output port information is included.

Upon receiving the replacement instruction, the processing rule replacement unit 11 of the forwarding node 10a searches the processing rule storage unit 12 for a processing rule that matches the matching key (see FlowKey in FIG. 14) (see FIG. 11), and its action. A process of rewriting the output port of the field with the designated replacement content is performed (see FIG. 12). As a result of the above, as shown in FIGS. 11 and 12, the output port information in the action field of the processing rule of flow # 1, flow # 2, and flow # 10000 is rewritten from port 1 to port 2 at once.

Thus, the processing rules of the processing rule replacement unit 11 of the forwarding node 10a are rewritten in a batch, and the change of the packet forwarding path is completed. Thereafter, packets belonging to flow # 1, flow # 2, and flow # 10000 are transferred in the order of transfer node 10a, transfer node 10c, and transfer node 10d.

As described above, according to the present embodiment, when a transfer path needs to be changed, a transfer node that is a change point of the transfer path is specified, and a number of processing rules held in the transfer node are determined. It becomes possible to rewrite promptly.

Furthermore, compared with the method of updating the processing rules described at the beginning one by one, the processing between the control device (OpenFlow controller) 20 and the forwarding node (for example, forwarding node 10a) that becomes the forwarding path change point. The communication volume and communication time associated with the rule update are also reduced.

In the above-described embodiment, the example of changing the transfer path at the time of failure has been described, but not only at the time of switching due to a failure, planned transfer path switching for maintenance and transfer for load distribution It can also be applied to route switching.

[Second Embodiment]
Subsequently, a second embodiment in which the configuration of the forwarding node according to the first embodiment of the present invention is changed will be described.

FIG. 13 is a block diagram showing the configuration of the forwarding node 10A according to the second exemplary embodiment of the present invention. The difference from the forwarding node 10 of the first embodiment of the present invention is that a failure processing unit 17 that outputs a replacement instruction to the processing rule replacement unit 11 is added, and the control device (open) described in the first embodiment is opened. This is the point that the route can be changed even if there is no replacement instruction from the flow controller 20. Hereinafter, description will be added focusing on differences from the first embodiment.

The failure processing unit 17 in the present embodiment has a function of outputting a replacement instruction associated with the content of the failure based on the failure information acquired by itself or through the packet processing unit. For example, when a failure is detected in the port 1 of the forwarding node 10A, the failure processing unit 17 outputs a processing rule output destination that matches a predetermined matching key among the processing rules held in the processing rule storage unit 12. A replacement instruction for switching the port from port 1 to port 2 is output. Similarly, for example, when a failure is detected in the port 2 of the forwarding node 10A, the failure processing unit 17 selects a processing rule that matches a predetermined matching key from among the processing rules held in the processing rule storage unit 12. A replacement instruction for switching the output destination port from port 2 to port 1 is output.

It should be noted that the correspondence relationship between the content of the failure held in the failure processing unit 17 and the replacement instruction may be appropriately rewritten from the input device or the control device (open flow controller) 20 omitted in the drawing.

As described above, according to the present embodiment using the forwarding node 10A incorporating the failure processing unit 17, it is possible to rewrite the processing rule at a high speed by the forwarding node alone. Of course, it is also possible to adopt a configuration that can accept a replacement instruction from the control device (OpenFlow controller) 20.

The preferred embodiments of the present invention have been described above. However, the present invention is not limited to the above-described embodiments, and further modifications, replacements, and replacements may be made without departing from the basic technical idea of the present invention. Adjustments can be made.

In addition, each disclosure of the above non-patent literature shall be incorporated into this book with reference. Within the scope of the entire disclosure (including claims) of the present invention, the embodiment can be changed and adjusted based on the basic technical concept. Various combinations and selections of various disclosed elements are possible within the scope of the claims of the present invention. That is, the present invention of course includes various variations and modifications that could be made by those skilled in the art according to the entire disclosure including the claims and the technical idea.

Finally, a preferred form of the present invention is summarized.

[First embodiment]
(Refer to the communication system according to the first viewpoint)

[Second form]
The communication system according to the first aspect, wherein the control device determines whether or not the transfer path needs to be changed based on a report on the occurrence of a failure from any of the transfer nodes.

[Third embodiment]
In the first and second communication systems, the control device includes an extraction condition for extracting a processing rule to be replaced among processing rules held by the forwarding node, and a packet output destination after replacement. A replacement instruction is transmitted to the identified forwarding node, and the processing rule replacement unit of the forwarding node extracts the processing rule to be replaced using the extraction condition, and collectively outputs the packet output destination of the extracted processing rule Replacement communication system.

[Fourth form]
In the communication system according to the first to third embodiments, the control device sets processing rules that need to be rewritten to change the forwarding path, based on a network topology that represents a connection relationship between the forwarding nodes. A communication system that identifies a forwarding node.

[Fifth embodiment]
In the communication system according to any one of the first to fourth embodiments, the forwarding node further outputs a replacement instruction associated with the content of the failure based on the failure information obtained by itself or through the packet processing unit. And the processing rule replacement unit replaces the processing rule with the designated content collectively based on a replacement instruction from the failure processing unit.

[Sixth embodiment]
(Refer to the control device according to the second viewpoint)

[Seventh form]
The control apparatus according to the sixth aspect, wherein the control apparatus determines whether or not the transfer path needs to be changed based on a report on the occurrence of a failure from any of the transfer nodes.

[Eighth form]
In the control devices of the sixth and seventh embodiments, a replacement instruction including an extraction condition for extracting a processing rule to be replaced among processing rules held by the forwarding node, and a packet output destination after replacement, A control device that transmits to a specified forwarding node, causes the forwarding node to extract a processing rule to be replaced using the extraction condition, and collectively replaces packet output destinations of the extracted processing rule.

[Ninth Embodiment]
In the control devices according to the sixth to eighth embodiments, a forwarding node in which a processing rule that needs to be rewritten for changing the forwarding path is set based on a network topology that represents a connection relationship between the forwarding nodes. The control unit to identify.

[Tenth embodiment]
(Refer to the forwarding node from the third viewpoint above)

[Eleventh form]
In the forwarding node according to the tenth aspect, the processing rule replacement unit extracts a processing rule to be replaced using an extraction condition included in the replacement instruction, and replaces packet output destinations included in the replacement instruction collectively. Forwarding node.

[Twelfth embodiment]
In the forwarding nodes of the tenth and eleventh modes, failure processing for outputting a replacement instruction associated with the content of the failure to the processing rule replacement unit based on failure information obtained by itself or through the packet processing unit A forwarding node comprising a part.

[13th form]
(See the processing rule update method from the fourth viewpoint above)

[14th form]
(Refer to the program from the fifth viewpoint above)

10, 10a-10d, 10A Open flow switch (forwarding node)
DESCRIPTION OF SYMBOLS 11 Processing rule replacement part 12 Processing rule memory | storage part 13 Packet processing part 14 User interface part 15 OpenFlow interface part 16 OpenFlow protocol processing part 17 Fault processing part 20 Control apparatus (Openflow controller)
21 Information Collection Unit 22 Flow Entry Creation Unit 23 Path Calculation Unit 24 Topology Management Unit 25 Control Message Generation Unit 26 OpenFlow Interface Unit

Claims (15)

  1. A packet processing unit that processes a received packet using a processing rule that matches the received packet, and a processing rule replacement unit that collectively replaces the specified processing rule with the specified content among the processing rules. A forwarding node comprising,
    In response to a request from the forwarding node, a forwarding route for the received packet and a subsequent packet belonging to the same flow is created, a processing rule to be set in the forwarding node on the forwarding route is set, and the forwarding route is changed. A forwarding node in which a processing rule that needs to be rewritten to change the forwarding path is specified, and the processing rule that needs to be rewritten is specified to the processing rule replacement unit of the identified forwarding node. And a control device for instructing replacement of contents.
  2. The communication system according to claim 1, wherein the control device determines whether or not the transfer path needs to be changed based on a report on the occurrence of a failure from any of the transfer nodes.
  3. The control device transmits a replacement instruction including an extraction condition for extracting a processing rule to be replaced among processing rules held by the forwarding node and a packet output destination after replacement to the identified forwarding node. ,
    The communication system according to claim 1 or 2, wherein the processing rule replacement unit of the forwarding node extracts a processing rule to be replaced using the extraction condition, and collectively replaces the packet output destinations of the extracted processing rule.
  4. The control device identifies a forwarding node in which a processing rule that needs to be rewritten for changing the forwarding path is set based on a network topology representing a connection relation of the forwarding nodes. Any one communication system.
  5. The forwarding node further includes a failure processing unit that outputs a replacement instruction associated with the content of the failure based on the failure information obtained by itself or through the packet processing unit,
    The communication system according to any one of claims 1 to 4, wherein the processing rule replacement unit collectively replaces the processing rules with designated contents based on a replacement instruction from the failure processing unit.
  6. A packet processing unit that processes a received packet using a processing rule that matches the received packet, and a processing rule replacement unit that collectively replaces the specified processing rule with the specified content among the processing rules. Connected to the forwarding node
    In response to a request from the forwarding node, a forwarding route for the received packet and a subsequent packet belonging to the same flow is created, a processing rule to be set in the forwarding node on the forwarding route is set, and the forwarding route is changed. A forwarding node in which a processing rule that needs to be rewritten to change the forwarding path is specified, and the processing rule that needs to be rewritten is specified to the processing rule replacement unit of the identified forwarding node. A control device that instructs content replacement.
  7. The control device according to claim 6, wherein it is determined whether or not the transfer path needs to be changed based on a report of the occurrence of a failure from any of the transfer nodes.
  8. Of the processing rules held by the forwarding node, a replacement instruction including an extraction condition for extracting a processing rule to be replaced and a packet output destination after replacement is transmitted to the identified forwarding node,
    The control device according to claim 6 or 7, wherein the forwarding node extracts a processing rule to be replaced using the extraction condition, and collectively replaces the packet output destinations of the extracted processing rule.
  9. The control according to any one of claims 6 to 8, wherein a forwarding node in which a processing rule that needs to be rewritten for changing the forwarding path is specified based on a network topology representing a connection relation of the forwarding nodes. apparatus.
  10. A packet processing unit that processes a received packet using a processing rule that matches the received packet, and replaces the processing rule specified by the replacement instruction in a predetermined format with the specified contents in a batch. And a processing rule replacement unit.
  11. 11. The forwarding node according to claim 10, wherein the processing rule replacement unit extracts a processing rule to be replaced using an extraction condition included in the replacement instruction, and replaces packet output destinations included in the replacement instruction collectively.
  12. 12. The forwarding node according to claim 10 or 11, further comprising a failure processing unit that outputs a replacement instruction associated with the content of the failure to the processing rule replacement unit based on failure information obtained by itself or through the packet processing unit.
  13. A control device connected to a forwarding node including a packet processing unit that processes a received packet using a processing rule that matches the received packet,
    In response to a request from the forwarding node, creating a forwarding path for the received packet and a subsequent packet belonging to the same flow, and setting a processing rule to be set in the forwarding node on the forwarding path;
    When changing the forwarding path, a forwarding node in which a processing rule that needs to be rewritten to change the forwarding path is specified, and the processing rule that needs to be rewritten is specified for the identified forwarding node. A step of instructing content replacement;
    The forwarding node having received the instruction replaces the specified processing rule among the processing rules with the specified content in a batch based on the instruction from the control device. .
  14. A program that is executed by a computer that constitutes a control device connected to a forwarding node including a packet processing unit that processes a received packet using a processing rule that conforms to the received packet,
    In response to a request from the forwarding node, creating a forwarding path for the received packet and a subsequent packet belonging to the same flow, and setting a processing rule to be set in the forwarding node on the forwarding path;
    When changing the forwarding path, a forwarding node that has a processing rule that needs to be rewritten to change the forwarding path is specified, and the processing rule that needs to be rewritten is specified for the identified forwarding node. A process for instructing content replacement;
    A program that causes the forwarding node that has received the instruction to execute a process of collectively replacing a specified processing rule among the processing rules with a specified content based on an instruction from the control device.
  15. A program to be executed by a computer constituting a forwarding node including a packet processing unit that processes a received packet using a processing rule that matches the received packet,
    A program for executing a process of collectively replacing a specified processing rule among the processing rules with a specified content based on a replacement instruction in a predetermined format.
PCT/JP2011/056843 2010-03-24 2011-03-22 Communication system, control device, forwarding node, method for updating processing rules, and program WO2011118586A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2010068903 2010-03-24
JP2010-068903 2010-03-24

Publications (1)

Publication Number Publication Date
WO2011118586A1 true WO2011118586A1 (en) 2011-09-29

Family

ID=44673137

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/056843 WO2011118586A1 (en) 2010-03-24 2011-03-22 Communication system, control device, forwarding node, method for updating processing rules, and program

Country Status (1)

Country Link
WO (1) WO2011118586A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013114489A1 (en) * 2012-01-30 2013-08-08 Nec Corporation Control method, control apparatus, communication system, and program
WO2013128332A1 (en) * 2012-02-28 2013-09-06 International Business Machines Corporation Disjoint multi-pathing for a data center network
WO2013180207A1 (en) * 2012-05-31 2013-12-05 日本電気株式会社 Control device, communication system, switch control method and program
WO2014032624A1 (en) * 2012-08-31 2014-03-06 Hangzhou H3C Technologies Co., Ltd. Packet forwarding
WO2014061587A1 (en) * 2012-10-15 2014-04-24 日本電気株式会社 Control device, node, communication system, communication method, and program
JP2014535197A (en) * 2011-10-14 2014-12-25 グリマーグラス・ネットワークス・インコーポレーテッド Optical distribution network management method and system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006174350A (en) * 2004-12-20 2006-06-29 Fujitsu Ltd Communication apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006174350A (en) * 2004-12-20 2006-06-29 Fujitsu Ltd Communication apparatus

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"Internet no Mechanism o Kontei kara Kakushin suru Shinsedai Network Gijutsu", BUSINESS COMMUNICATION, vol. 47, no. 1, 1 January 2010 (2010-01-01), pages 111 - 113 *
AKIO IIJIMA ET AL.: "Sentan Kankyo Gijutsu Cloud Computing Jidai no Datacenter to Network no Sho-Energy Gijtsu", NEC TECHNICAL JOURNAL, vol. 62, no. 3, 25 September 2009 (2009-09-25), pages 117 - 120 *
HIROSHI KUBOTA: "Programmable Flow Switch", NIKKEI NETWORK, vol. 104, no. 104, 28 November 2008 (2008-11-28), pages 080 - 081, XP008169212 *
MINORU SHIKADA: "Saikin no Shinbun To de Hodo sareta Gijutsu Joho o Fukameru News Kaisetsu", THE JOURNAL OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, vol. 92, no. 10, 1 October 2009 (2009-10-01), pages 898 - 900 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014535197A (en) * 2011-10-14 2014-12-25 グリマーグラス・ネットワークス・インコーポレーテッド Optical distribution network management method and system
JP2015508950A (en) * 2012-01-30 2015-03-23 日本電気株式会社 Control method, control device, communication system, and program
WO2013114489A1 (en) * 2012-01-30 2013-08-08 Nec Corporation Control method, control apparatus, communication system, and program
WO2013128332A1 (en) * 2012-02-28 2013-09-06 International Business Machines Corporation Disjoint multi-pathing for a data center network
US9455899B2 (en) 2012-02-28 2016-09-27 International Business Machines Corporation Disjoint multi-pathing for a data center network
US9185166B2 (en) 2012-02-28 2015-11-10 International Business Machines Corporation Disjoint multi-pathing for a data center network
US9178943B2 (en) 2012-02-28 2015-11-03 International Business Machines Corporation Disjoint multi-pathing for a data center network
US9967177B2 (en) 2012-05-31 2018-05-08 Nec Corporation Control apparatus, communication system, switch control method and program
JPWO2013180207A1 (en) * 2012-05-31 2016-01-21 日本電気株式会社 Control device, communication system, switch control method, and program
WO2013180207A1 (en) * 2012-05-31 2013-12-05 日本電気株式会社 Control device, communication system, switch control method and program
US9667541B2 (en) 2012-08-31 2017-05-30 Hewlett Packard Enterprise Development Lp Virtual MAC address, mask-based, packet forwarding
US9397943B2 (en) 2012-08-31 2016-07-19 Hangzhou H3C Technologies Co., Ltd. Configuring virtual media access control addresses for virtual machines
US9397942B2 (en) 2012-08-31 2016-07-19 Hangzhou H3C Technologies Co., Ltd. Packet forwarding
WO2014032624A1 (en) * 2012-08-31 2014-03-06 Hangzhou H3C Technologies Co., Ltd. Packet forwarding
WO2014061587A1 (en) * 2012-10-15 2014-04-24 日本電気株式会社 Control device, node, communication system, communication method, and program

Similar Documents

Publication Publication Date Title
JP6508256B2 (en) Communication system, communication device, control device, control method and program of packet flow transfer route
EP2608462B1 (en) Communication system, control apparatus, communication method and program
JP5598482B2 (en) Communication system and port information collection method
JP6053003B2 (en) Transmission system, transmission apparatus, and transmission method
US10200307B2 (en) Communication system, control device, processing rule setting method, packet transmission method, and program
US20120314605A1 (en) Communication system, path control apparatus, packet forwarding apparatus, and path control method
US8677011B2 (en) Load distribution system, load distribution method, apparatuses constituting load distribution system, and program
JP5621781B2 (en) Network system, controller, method and program
WO2012133060A1 (en) Network system and method for acquiring vlan tag information
CN102792646B (en) Communication system, control device, communication means
WO2011043312A1 (en) Network system, controller, method, and program
US20130003745A1 (en) Information system, control device, method of managing virtual network, and program
KR20130032314A (en) Communication system, node, control apparatus, communication method and program
US20120195318A1 (en) Information system, control server, virtual network management method, and program
US20110307628A1 (en) Communication system, node, control server, communication method and program
US10075371B2 (en) Communication system, control apparatus, packet handling operation setting method, and program
EP2493128A1 (en) Communication system, flow control apparatus, flow table updating method and program
KR20130099221A (en) Information system, control device, virtual network provision method and program
EP2696541A1 (en) Communication system, node, control server, communication method and program
US9197555B2 (en) Communication system, controller, node controlling method and program
JP5440691B2 (en) Packet transfer system, control device, transfer device, processing rule creation method and program
JP5664557B2 (en) Computer, network connection switching method and program
CN102365846B (en) Route setting server, route setting method, and route setting program
WO2011080871A1 (en) Communications system and topology information generation method
WO2011155510A1 (en) Communication system, control apparatus, packet capture method and program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11759391

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11759391

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: JP