[go: up one dir, main page]

WO2011118586A1 - 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム - Google Patents

通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム 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
English (en)
French (fr)
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
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2011118586A1 publication Critical patent/WO2011118586A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Definitions

  • 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.
  • 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.
  • 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.
  • FlowKey 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.
  • the OpenFlow switch when it 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.
  • FlowKey a rule
  • FIG. 16 is an example of a network constructed with the OpenFlow switches of Non-Patent Documents 1 and 2 above.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • 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,
  • 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.
  • 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.
  • a transfer node for example, 10a in FIG. 1
  • 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.
  • 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.
  • 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
  • a processing rule storage unit (12 in FIG. 1) of a forwarding node for example, 10a in FIG. 1
  • 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.
  • 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).
  • Features Reply 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.)
  • FIG. 2 is a diagram illustrating the overall configuration of the communication system according to the first embodiment of this invention.
  • 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.
  • OpenFlow controller OpenFlow controller
  • FIG. 3 is a block diagram showing the configuration of the forwarding nodes 10a to 10d.
  • 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.
  • OpenFlow controller 20 Packet- In
  • FIG. 4 is a diagram for explaining a detailed configuration of the processing rule replacement unit 11 of the forwarding node 10.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the communication volume and communication time associated with the rule update are also reduced.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the processing rule replacement unit replaces the processing rule with the designated content collectively based on a replacement instruction from the failure processing unit.
  • 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.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　本発明は、パケットの転送経路の変更時に、転送ノードに設定されている処理規則（フローエントリ）の書き換えを高速に行うことのできる構成を提供する。通信システムは、受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノードと、前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するとともに、前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードの処理規則置換部に対し、前記書き換えが必要な処理規則の内容の置換を指示する制御装置と、を含む。

Description

通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム
　（関連出願についての記載）
　本発明は、日本国特許出願：特願２０１０－０６８９０３号（２０１０年３月２４日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
　本発明は、通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラムに関し、特に、ネットワークに配置された転送ノードによりパケットを転送して通信を実現する通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラムに関する。
　スイッチ・ルータ等のネットワーク機器に実装されていたフロー制御機能（コントロールプレーン）を分離し、フロー制御機能を含むネットワーク、コンピュータやストレージの統合制御を制御サーバに行わせるプログラマブルフロースイッチという概念が注目を浴びている。
　プログラマブルフロースイッチの一つとして、非特許文献１、２に示すとおり、オープンフロー（ＯｐｅｎＦｌｏｗ）という技術が提案されている。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。転送ノードとして機能するオープンフロースイッチは、オープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するルール（ＦｌｏｗＫｅｙ；マッチングキー）と、処理内容を定義したアクション（Ａｃｔｉｏｎｓ）と、フロー統計情報（Ｓｔａｔｓ）との組が定義される（図１４参照）。
　図１５に、非特許文献２に定義されているアクション名とアクションの内容を例示する。ＯＵＴＰＵＴは、パケットを指定ポート（インタフェース）に出力するアクションである。ＳＥＴ＿ＶＬＡＮ＿ＶＩＤからＳＥＴ＿ＴＰ＿ＤＳＴは、パケットヘッダのフィールドを修正するアクションである。
　例えば、オープンフロースイッチは、最初のパケット（ｆｉｒｓｔ　ｐａｃｋｅｔ）を受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するルール（ＦｌｏｗＫｅｙ）を持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、受信パケットに対して、当該エントリのアクションフィールドに記述された処理内容を実施する。一方、前記検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対して受信パケットを転送し、受信パケットの送信元・送信先に基づいたパケットの転送経路の決定を依頼し、これを実現するフローエントリを受け取ってフローテーブルを更新する。
Nick McKeownほか７名、"OpenFlow: Enabling Innovation in Campus Networks"、［online］、［平成22年2月26日検索］、インターネット〈URL：http://www.openflowswitch.org//documents/openflow-wp-latest.pdf〉 "OpenFlow Switch Specification" Version 0.9.0. (Wire Protocol 0x98) ［平成22年2月26日検索］ 、インターネット〈URL：http://www.openflowswitch.org/documents/openflow-spec-v0.9.0.pdf〉
　以下の分析は、本発明者によってなされたものである。　図１６は、上記非特許文献１、２のオープンフロースイッチで構築したネットワークの例である。図１６の例では、フロー＃１、フロー＃２、フロー＃１００００に属するパケットを転送ノード＃１、転送ノード＃２、転送ノード＃４の順で転送する経路が設定されている。このとき、転送ノード＃１（図１６の１０ａ）には、フロー＃１、フロー＃２、フロー＃１００００に属するパケットを転送ノード＃２（図１６の１０ｂ）が接続されたポート１から出力する処理規則（フローエントリ）が設定されている。
　ここで例えば、転送ノード＃２（図１６の１０ｂ）と転送ノード＃４（図１６の１０ｄ）間で障害が発生した場合、上記設定した転送経路ではパケットの転送ができなくなるため、これらフローに属するパケットの転送経路を、転送ノード＃１、転送ノード＃３、転送ノード＃４の順で転送する経路に切り替える必要が生じる。
　前記転送経路の切り替えは、転送ノード＃１（図１６の１０ａ）に設定されている処理規則（フローエントリ）中のアクションとして規定されたパケット出力先を、ポート１から、転送ノード＃３（図１６の１０ｃ）が接続されたポート２に書き換えることにより実現される。
　しかしながら、上記処理規則の書き換えは一括して行うことができないため、転送ノード＃１（図１６の１０ａ）に設定されている処理規則（フローエントリ）を一つ一つフローエントリの書き換えメッセージ（ＦｌｏｗＭｏｄ）にて書き換えていかなければならないという問題点がある。
　特に、大規模なネットワーク等、個々のオープンフロースイッチに多数の処理規則（フローエントリ）が設定されている状況下では、多数のフローについて、転送経路の変更の必要が生じた際に、転送経路の切り替えが完了するまでに時間が掛かり、遅延やパケットロスが発生してしまうことが懸念される。
　本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、転送経路の変更の必要が生じた際に、上記転送ノードに設定されている処理規則（フローエントリ）の書き換えを高速に行うことのできる通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラムを提供することにある。
　本発明の第１の視点によれば、受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノードと、前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するとともに、前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードの処理規則置換部に対し、前記書き換えが必要な処理規則の内容の置換を指示する制御装置と、を含む通信システムが提供される。
　本発明の第２の視点によれば、受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノードと接続され、前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するとともに、前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードの処理規則置換部に対し、前記書き換えが必要な処理規則の内容の置換を指示する制御装置が提供される。
　本発明の第３の視点によれば、受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、所定の形式の置換指示にて指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノードが提供される。
　本発明の第４の視点によれば、受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部を備える転送ノードと接続された制御装置が、前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するステップと、前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードに対し、前記書き換えが必要な処理規則の内容の置換を指示するステップと、前記指示を受けた転送ノードが、前記制御装置からの指示に基づいて、前記処理規則のうち指定された処理規則を指定された内容に一括して置換するステップと、を含む処理規則の更新方法が提供される。本方法は、転送ノードおよび転送ノードからの要求に応じて処理規則を作成して送信する制御装置という、特定の機械に結びつけられている。
　本発明の第５の視点によれば、上記した制御装置または転送ノードを構成するコンピュータに実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
　本発明によれば、上記転送ノードに設定されている処理規則（フローエントリ）を高速に書き換えることが可能になる。その理由は、転送ノードに指定された処理規則を指定された内容に一括して置換する処理規則置換部を搭載し、制御装置からの指示で、処理規則を指定された内容に一括して置換できるよう構成したことにある。
本発明の概要を説明するための図である。 本発明の第１の実施形態の通信システムの全体構成を表した図である。 本発明の第１の実施形態の転送ノードの構成を表したブロック図である。 本発明の第１の実施形態の転送ノードの処理規則置換部を説明するための図である。 本発明の第１の実施形態の制御装置（オープンフローコントローラ）からの構成を表したブロック図である。 本発明の第１の実施形態の動作を説明するための図である。 図６の続図である。 図７の続図である。 図８の続図である。 本発明の第１の実施形態の転送ノードの処理規則置換部の動作を説明するための図である。 図１０の続図である。 図９の続図である。 本発明の第２の実施形態の転送ノードの構成を表したブロック図である。 非特許文献１、２のオープンフロースイッチのフローテーブルに設定されるエントリの構成を表した図である。 非特許文献２に記載されているアクション名とアクションの内容を示す図である。 非特許文献１、２のオープンフロースイッチに設定されている処理規則（フローエントリ）の書き換え動作を説明するための図である。
　はじめに、本発明の概要について説明する。以下、この概要に付記した図面参照符号は、専ら理解を助けるための例示であり、図示の態様に限定することを意図するものではない。本発明は、受信パケットに適合する処理規則（図１の処理規則記憶部１２内のエントリ参照）を用いて受信パケットの処理を行うパケット処理部（図１の１３）と、前記処理規則のうち、指定された処理規則を指定された内容に一括して置換する処理規則置換部（図１の１１）と、を備える転送ノード（図１の１０ａ～１０ｃ）を含む通信システムにより実現できる。前記処理規則は、前記転送ノード（図１の１０ａ～１０ｃ）からの要求に応じて、予め定められたポリシに従って受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、転送経路上の転送ノードに処理規則を設定することにより当該転送経路に従ったパケット転送動作を行わせる制御装置（図１の２０）により設定される。さらに、制御装置（図１の２０）は、前記転送経路を変更する場合、当該転送経路の変更のため処理規則を書き換える必要のある転送ノード（例えば、図１の１０ａ）を特定し、前記影響の及ぶ処理規則の内容の置換を指示する。
　具体的には、前記制御装置（図１の２０）は、処理規則の書き換えを要する転送ノード（例えば、図１の１０ａ）に対し、当該転送ノード（例えば、図１の１０ａ）の処理規則記憶部（図１の１２）に保持されている処理規則のうち、書き換えが必要な処理規則の指定と、置換内容を含む置換指示を発行し、前記転送ノード（例えば、図１の１０ａ）の処理規則置換部（図１の１１）が前記置換指示にて指定された処理規則を指定された内容に一括して置換する処理を行う。
　図１に例示するように、転送ノード（例えば、図１の１０ａ）の処理規則記憶部（図１の１２）に保持されている処理規則のうち、置換対象の処理規則を指定して、ポート１からポート２に書き換えてやることにより、例えば、図１６のような障害が発生した状況下においてもすばやく転送経路を切り替えることが可能となる。
　なお、前記転送経路の変更は、ネットワークの保守スケジュール、前記転送ノード（図１の１０ａ～１０ｃ）からの障害の発生の報告、負荷発生状況などに基づいて決定することができる。例えば、前記制御装置（図１の２０）が、非特許文献２に規定されている転送ノードへの問い合わせメッセージ（Ｆｅａｔｕｒｅｓ　Ｒｅｑｕｅｓｔ）を送信し、前記転送ノード（図１の１０ａ～１０ｃ）から、応答メッセージ（Ｆｅａｔｕｒｅｓ　Ｒｅｐｌｙ）を受信することにより、前記転送ノード（図１の１０ａ～１０ｃ）における障害の発生状況を把握することができる（非特許文献２の「５．３　Ｃｏｎｔｒｏｌｌｅｒ－ｔｏ－Ｓｗｉｔｃｈ　Ｍｅｓｓａｇｅｓ」以下参照。）。
［第１の実施形態］
　続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態の通信システムの全体構成を表した図である。図２を参照すると、複数台の転送ノード１０ａ～１０ｄによって構成されたオープンフローネットワークと、専用チャネルを介して、これら転送ノード１０ａ～１０ｄにフローエントリやパケットを送信する制御装置（オープンフローコントローラ）２０と、が示されている。
　図３は、上記転送ノード１０ａ～１０ｄの構成を表したブロック図である。図３を参照すると、処理規則置換部１１と、非特許文献１、２のフローテーブルに相当する処理規則記憶部１２と、処理規則記憶部１２を参照してユーザインタフェース部１４を介して受信したパケットの処理を行うパケット処理部１３と、ＯｐｅｎＦｌｏｗインタフェース部１５を介して制御装置２０と通信するＯｐｅｎＦｌｏｗプロトコル処理部１６と、を備えた転送ノード１０が示されている。
　転送ノード１０は、処理規則記憶部１２から、受信パケットに適合する処理規則を検索し、当該処理規則のアクションフィールド（図１４のＡｃｔｉｏｎｓ参照）に記述された処理内容を実施する。一方、前記検索の結果、受信パケットに適合する処理規則が見つからなかった場合、転送ノード１０のＯｐｅｎＦｌｏｗプロトコル処理部１６は、制御装置（オープンフローコントローラ）２０に対して受信パケットを転送し（Ｐａｃｋｅｔ－Ｉｎ）、受信パケットの送信元・送信先に基づいた当該パケットの属するフローの転送経路の決定を依頼し、これを実現する処理規則を受け取って処理規則記憶部１２に登録・更新する機能を備えている。
　図４は、上記転送ノード１０の処理規則置換部１１の詳細構成を説明するための図である。図４を参照すると、処理規則置換部１１は、処理規則記憶部１２に保持されている処理規則と同様の書き換え対象となる処理規則を特定するためのマッチングキー（図１４のＦｌｏｗＫｅｙ参照）に基づいて、処理規則記憶部１２を検索し、前記マッチングキーに適合する処理規則のアクションフィールドの出力ポートを指定された置換内容に書き換える処理を行う。
　上記のような転送ノード１０は、非特許文献１、２のオープンフロースイッチに、上記処理規則置換部１１を追加した構成にて実現することも可能である。
　なお、図３に示した転送ノード１０の処理規則置換部１１は、転送ノード１０を構成するコンピュータに、そのハードウェアを用いて、上記した処理規則の置換処理を実行させるコンピュータプログラムにより実現することもできる。
　図５は、制御装置（オープンフローコントローラ）２０の詳細構成を示すブロック図である。図５を参照すると、情報収集部２１と、フローエントリ作成部２２と、経路計算部２３と、トポロジ管理部２４と、制御メッセージ生成部２５と、ＯｐｅｎＦｌｏｗインタフェース部２６と、を備えた構成が示されている。
　情報収集部２１は、上述した問い合わせメッセージ（Ｆｅａｔｕｒｅｓ　Ｒｅｑｕｅｓｔ）などを用いて、転送ノード１０の識別情報や物理ポート情報を収集・管理し、フローエントリ作成部２２に提供する。
　フローエントリ作成部２２は、情報収集部２１から提供された転送ノード１０の情報を参照して、経路計算部２３にて計算された転送経路を実現する処理規則を作成する。
　経路計算部２３は、トポロジ管理部２４のネットワークトポロジ情報を参照してパケットの転送経路を計算する。前記経路計算方法としては、最短ホップを結ぶ経路を作成するダイクストラ法等のアルゴリズムを用いることができる。
　トポロジ管理部２４は、転送ノード１０同士の接続関係を表したネットワークトポロジ情報を管理する。
　なお、図５に示した制御装置（オープンフローコントローラ）２０の各部（処理手段）は、制御装置（オープンフローコントローラ）２０を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
　続いて、本実施形態の動作について図６～図１２を参照して詳細に説明する。初期状態では、図６の矢線に示すとおり、フロー＃１、フロー＃２、フロー＃１００００に属するパケットを転送ノード１０ａ、転送ノード１０ｂ、転送ノード１０ｄの順で転送する経路が計算されているものとする。前記転送経路を実現するため、例えば、転送ノード１０ａには、フロー＃１、フロー＃２、フロー＃１００００に属するパケットを転送ノード１０ｂが接続されたポート１から出力する処理規則が設定されている。また、図示省略するが、転送ノード１０ｂ、１０ｄについてもフロー＃１、フロー＃２、フロー＃１００００に属するパケットを次ホップに転送する処理規則が設定されているものとする。
　ここで例えば、図７に示すように、転送ノード１０ｂと転送ノード１０ｄとの間で障害が発生したものとする。
　転送ノード１０ｂから、図８に示すように、転送ノード１０ｄとの間のリンクで障害が発生したことを示す障害情報を受信した制御装置（オープンフローコントローラ）２０は、トポロジ管理部２４のネットワークトポロジ情報や転送ノードの状態情報を更新するとともに、これらの情報に基づいて、従前の転送経路に代替する、転送ノード１０ａ、転送ノード１０ｃ、転送ノード１０ｄ（ノード＃１、ノード＃３、ノード＃４）の順の転送経路を作成する。
　前記転送経路を作成した制御装置（オープンフローコントローラ）２０は、前記転送経路の切り替え点となる転送ノード１０ａに対し、前記作成した転送経路への切り替えに必要な置換指示を送信する。この置換指示には、転送ノード１０ａに設定されている処理規則のうち、書き換えが必要な上記フロー＃１、フロー＃２、フロー＃１００００の処理規則を特定するためのマッチングキーと、置換内容として新しい出力ポート情報が含まれる。
　前記置換指示を受信した転送ノード１０ａの処理規則置換部１１は、処理規則記憶部１２から、前記マッチングキー（図１４のＦｌｏｗＫｅｙ参照）に適合する処理規則を検索し（図１１参照）、そのアクションフィールドの出力ポートを指定された置換内容に書き換える処理を行う（図１２参照）。以上の結果、図１１、図１２に示すように、フロー＃１、フロー＃２、フロー＃１００００の処理規則のアクションフィールドの出力ポート情報が、ポート１からポート２に一括して書き換えられる。
　以上により、転送ノード１０ａの処理規則置換部１１の処理規則は一括して書き換わり、パケット転送経路の変更が完了する。以後、フロー＃１、フロー＃２、フロー＃１００００に属するパケットは、転送ノード１０ａ、転送ノード１０ｃ、転送ノード１０ｄの順で転送される。
　以上のように、本実施形態によれば、転送経路の変更の必要が生じた場合に、転送経路の変更点となる転送ノードを特定し、当該転送ノードに保持されている多数の処理規則を速やかに書き換えることが可能となる。
　さらに、冒頭に述べた処理規則を一つずつ更新していく方法と比べて、制御装置（オープンフローコントローラ）２０と前記転送経路の変更点となる転送ノード（例えば、転送ノード１０ａ）との処理規則の更新に伴う通信量および通信時間も低減される。
　なお、上記した実施形態では、障害時の転送経路の変更の例を挙げて説明したが、障害による切り替え時だけではなく、保守のための計画的な転送経路切り替えや、負荷分散のための転送経路切り替えにも適用することが可能である。
［第２の実施形態］
　続いて、上記本発明の第１の実施形態の転送ノードの構成に変更を加えた第２の実施形態について説明する。
　図１３は、本発明の第２の実施形態の転送ノード１０Ａの構成を表したブロック図である。上記本発明の第１の実施形態の転送ノード１０との相違点は、処理規則置換部１１に置換指示を出力する障害処理部１７が追加され、第１の実施形態で説明した制御装置（オープンフローコントローラ）２０からの置換指示がなくとも経路の変更を実施できるようにした点である。以下、第１の実施形態との相違点を中心に説明を加える。
　本実施形態における障害処理部１７は、自らあるいはパケット処理部を通じて入手した障害情報に基づいて、障害の内容に対応付けられた置換指示を出力する機能を備えている。例えば、転送ノード１０Ａのポート１に障害が検出された場合、障害処理部１７は、処理規則記憶部１２に保持された処理規則のうち、予め定められたマッチングキーに適合する処理規則の出力先ポートをポート１からポート２に切り替える置換指示を出力する。同様に例えば、転送ノード１０Ａのポート２に障害が検出された場合、障害処理部１７は、処理規則記憶部１２に保持された処理規則のうち、予め定められたマッチングキーに適合する処理規則の出力先ポートをポート２からポート１に切り替える置換指示を出力する。
　なお、障害処理部１７に保持される障害の内容と置換指示との対応関係は、図時省略する入力装置や制御装置（オープンフローコントローラ）２０などから適宜書き換えできるようにすればよい。
　以上のように、障害処理部１７を内蔵した転送ノード１０Ａを用いる本実施形態によれば、転送ノード単体で、処理規則を高速に書き換えることが可能となる。もちろん、制御装置（オープンフローコントローラ）２０からの置換指示を受け付けることができる構成とすることも可能である。
　以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。
　なお、上記の非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
　最後に、本発明の好ましい形態を要約する。
［第１の形態］
　（上記第１の視点による通信システム参照）
［第２の形態］
　第１の形態の通信システムにおいて、前記制御装置は、前記転送ノードのいずれかからの障害の発生の報告に基づいて、前記転送経路の変更が必要か否かを判定する通信システム。
［第３の形態］
　第１、第２の形態の通信システムにおいて、前記制御装置は、前記転送ノードが保持する処理規則のうち、置換対象となる処理規則を抽出する抽出条件と、置換後のパケット出力先とを含む置換指示を、前記特定した転送ノードに送信し、前記転送ノードの処理規則置換部が、前記抽出条件を用いて置換対象の処理規則を抽出し、抽出した処理規則のパケット出力先を一括して置き換える通信システム。
［第４の形態］
　第１～第３の形態の通信システムにおいて、前記制御装置は、前記各転送ノードの接続関係を表したネットワークトポロジに基づいて、前記転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定する通信システム。
［第５の形態］
　第１～第４の形態の通信システムにおいて、前記転送ノードは、さらに、自らあるいは前記パケット処理部を通じて入手した障害情報に基づいて、障害の内容に対応付けられた置換指示を出力する障害処理部を備え、前記処理規則置換部は、前記障害処理部からの置換指示に基づいて、処理規則を指定された内容に一括して置換する通信システム。
［第６の形態］
　（上記第２の視点による制御装置参照）
［第７の形態］
　第６の形態の制御装置において、前記転送ノードのいずれかからの障害の発生の報告に基づいて、前記転送経路の変更が必要か否かを判定する制御装置。
［第８の形態］
　第６、第７の形態の制御装置において、前記転送ノードが保持する処理規則のうち、置換対象となる処理規則を抽出する抽出条件と、置換後のパケット出力先とを含む置換指示を、前記特定した転送ノードに送信し、前記転送ノードに、前記抽出条件を用いて、置換対象の処理規則を抽出し、抽出された処理規則のパケット出力先を一括して置き換えさせる制御装置。
［第９の形態］
　第６～第８の形態の制御装置において、前記各転送ノードの接続関係を表したネットワークトポロジに基づいて、前記転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定する制御装置。
［第１０の形態］
　（上記第３の視点による転送ノード参照）
［第１１の形態］
　第１０の形態の転送ノードにおいて、前記処理規則置換部は、前記置換指示に含まれる抽出条件を用いて置換対象の処理規則を抽出し、前記置換指示に含まれるパケット出力先を一括して置き換える転送ノード。
［第１２の形態］
　第１０、第１１の形態の転送ノードにおいて、前記処理規則置換部に対し、自らあるいは前記パケット処理部を通じて入手した障害情報に基づいて、障害の内容に対応付けられた置換指示を出力する障害処理部を備える転送ノード。
［第１３の形態］
　（上記第４の視点による処理規則の更新方法参照）
［第１４の形態］
　（上記第５の視点によるプログラム参照）
　１０、１０ａ～１０ｄ、１０Ａ　オープンフロースイッチ（転送ノード）
　１１　処理規則置換部
　１２　処理規則記憶部
　１３　パケット処理部
　１４　ユーザインタフェース部
　１５　ＯｐｅｎＦｌｏｗインタフェース部
　１６　ＯｐｅｎＦｌｏｗプロトコル処理部
　１７　障害処理部
　２０　制御装置（オープンフローコントローラ）
　２１　情報収集部
　２２　フローエントリ作成部
　２３　経路計算部
　２４　トポロジ管理部
　２５　制御メッセージ生成部
　２６　ＯｐｅｎＦｌｏｗインタフェース部

Claims (15)

  1. 　受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノードと、
    　前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するとともに、前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードの処理規則置換部に対し、前記書き換えが必要な処理規則の内容の置換を指示する制御装置と、を含む通信システム。
  2. 　前記制御装置は、前記転送ノードのいずれかからの障害の発生の報告に基づいて、前記転送経路の変更が必要か否かを判定する請求項１の通信システム。
  3. 　前記制御装置は、前記転送ノードが保持する処理規則のうち、置換対象となる処理規則を抽出する抽出条件と、置換後のパケット出力先とを含む置換指示を、前記特定した転送ノードに送信し、
    　前記転送ノードの処理規則置換部が、前記抽出条件を用いて置換対象の処理規則を抽出し、抽出した処理規則のパケット出力先を一括して置き換える請求項１または２の通信システム。
  4. 　前記制御装置は、前記各転送ノードの接続関係を表したネットワークトポロジに基づいて、前記転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定する請求項１から３いずれか一の通信システム。
  5. 　前記転送ノードは、さらに、自らあるいは前記パケット処理部を通じて入手した障害情報に基づいて、障害の内容に対応付けられた置換指示を出力する障害処理部を備え、
    　前記処理規則置換部は、前記障害処理部からの置換指示に基づいて、処理規則を指定された内容に一括して置換する請求項１から４いずれか一の通信システム。
  6. 　受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノードとに接続され、
    　前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するとともに、前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードの処理規則置換部に対し、前記書き換えが必要な処理規則の内容の置換を指示する制御装置。
  7. 　前記転送ノードのいずれかからの障害の発生の報告に基づいて、前記転送経路の変更が必要か否かを判定する請求項６の制御装置。
  8. 　前記転送ノードが保持する処理規則のうち、置換対象となる処理規則を抽出する抽出条件と、置換後のパケット出力先とを含む置換指示を、前記特定した転送ノードに送信し、
    　前記転送ノードに、前記抽出条件を用いて、置換対象の処理規則を抽出し、抽出された処理規則のパケット出力先を一括して置き換えさせる請求項６または７の制御装置。
  9. 　前記各転送ノードの接続関係を表したネットワークトポロジに基づいて、前記転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定する請求項６から８いずれか一の制御装置。
  10. 　受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部と、前記処理規則のうち、所定の形式の置換指示にて指定された処理規則を指定された内容に一括して置換する処理規則置換部と、を備える転送ノード。
  11. 　前記処理規則置換部は、前記置換指示に含まれる抽出条件を用いて置換対象の処理規則を抽出し、前記置換指示に含まれるパケット出力先を一括して置き換える請求項１０の転送ノード。
  12. 　前記処理規則置換部に対し、自らあるいは前記パケット処理部を通じて入手した障害情報に基づいて、障害の内容に対応付けられた置換指示を出力する障害処理部を備える請求項１０または１１の転送ノード。
  13. 　受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部を備える転送ノードと接続された制御装置が、
    　前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定するステップと、
    　前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードに対し、前記書き換えが必要な処理規則の内容の置換を指示するステップと、
    　前記指示を受けた転送ノードが、前記制御装置からの指示に基づいて、前記処理規則のうち指定された処理規則を指定された内容に一括して置換するステップと、を含む処理規則の更新方法。
  14. 　受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部を備える転送ノードと接続された制御装置を構成するコンピュータに実行させるプログラムであって、
    　前記転送ノードからの要求に応じて、前記受信パケットおよび同一フローに属する後続パケットの転送経路を作成し、前記転送経路上の転送ノードに設定すべき処理規則を設定する処理と、
    　前記転送経路を変更する際に、当該転送経路の変更のために書き換えが必要な処理規則が設定されている転送ノードを特定し、前記特定した転送ノードに対し、前記書き換えが必要な処理規則の内容の置換を指示する処理と、
    　前記指示を受けた転送ノードが、前記制御装置からの指示に基づいて、前記処理規則のうち指定された処理規則を指定された内容に一括して置換する処理と、を実行させるプログラム。
  15. 　受信パケットに適合する処理規則を用いて受信パケットの処理を行うパケット処理部を備える転送ノードを構成するコンピュータに実行させるプログラムであって、
    　所定の形式の置換指示に基づいて、前記処理規則のうち指定された処理規則を指定された内容に一括して置換する処理を実行させるプログラム。
PCT/JP2011/056843 2010-03-24 2011-03-22 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム WO2011118586A1 (ja)

Applications Claiming Priority (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 (ja) 2011-09-29

Family

ID=44673137

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/056843 WO2011118586A1 (ja) 2010-03-24 2011-03-22 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム

Country Status (1)

Country Link
WO (1) WO2011118586A1 (ja)

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 (ja) * 2012-05-31 2013-12-05 日本電気株式会社 制御装置、通信システム、スイッチ制御方法及びプログラム
WO2014032624A1 (en) * 2012-08-31 2014-03-06 Hangzhou H3C Technologies Co., Ltd. Packet forwarding
WO2014061587A1 (ja) * 2012-10-15 2014-04-24 日本電気株式会社 制御装置、ノード、通信システム、通信方法及びプログラム
JP2014535197A (ja) * 2011-10-14 2014-12-25 グリマーグラス・ネットワークス・インコーポレーテッド 光配信ネットワーク管理方法及びシステム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006174350A (ja) * 2004-12-20 2006-06-29 Fujitsu Ltd 通信装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006174350A (ja) * 2004-12-20 2006-06-29 Fujitsu Ltd 通信装置

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 *
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 (ja) * 2011-10-14 2014-12-25 グリマーグラス・ネットワークス・インコーポレーテッド 光配信ネットワーク管理方法及びシステム
WO2013114489A1 (en) * 2012-01-30 2013-08-08 Nec Corporation Control method, control apparatus, communication system, and program
JP2015508950A (ja) * 2012-01-30 2015-03-23 日本電気株式会社 コントロール方法、コントロール装置、通信システムおよびプログラム
US9178943B2 (en) 2012-02-28 2015-11-03 International Business Machines Corporation Disjoint multi-pathing for a data center network
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
JPWO2013180207A1 (ja) * 2012-05-31 2016-01-21 日本電気株式会社 制御装置、通信システム、スイッチ制御方法及びプログラム
WO2013180207A1 (ja) * 2012-05-31 2013-12-05 日本電気株式会社 制御装置、通信システム、スイッチ制御方法及びプログラム
US9967177B2 (en) 2012-05-31 2018-05-08 Nec Corporation Control apparatus, communication system, switch control method and program
WO2014032624A1 (en) * 2012-08-31 2014-03-06 Hangzhou H3C Technologies Co., Ltd. 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
US9667541B2 (en) 2012-08-31 2017-05-30 Hewlett Packard Enterprise Development Lp Virtual MAC address, mask-based, packet forwarding
WO2014061587A1 (ja) * 2012-10-15 2014-04-24 日本電気株式会社 制御装置、ノード、通信システム、通信方法及びプログラム

Similar Documents

Publication Publication Date Title
JP6418261B2 (ja) 通信システム、ノード、制御装置、通信方法及びプログラム
JP5674107B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP5494668B2 (ja) 情報システム、制御サーバ、仮想ネットワーク管理方法およびプログラム
CN102714628B (zh) 通信系统、控制装置、处理规则设置方法和分组传输方法
CN102792645B (zh) 信息系统、控制设备以及管理虚拟网络的方法
JP5304947B2 (ja) 通信システム、制御装置、ノードの制御方法およびプログラム
JP5825351B2 (ja) 通信システム、制御装置、通信方法及びプログラム
JP5652565B2 (ja) 情報システム、制御装置、通信方法およびプログラム
JPWO2011155510A1 (ja) 通信システム、制御装置、パケットキャプチャ方法およびプログラム
JPWO2011118566A1 (ja) パケット転送システム、制御装置、転送装置、処理規則の作成方法およびプログラム
CN104106244A (zh) 控制装置、通信系统、通信方法和程序
WO2011118586A1 (ja) 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム
JP6524911B2 (ja) ネットワーク制御装置、ネットワーク制御方法およびプログラム
WO2011118574A1 (ja) 通信システム、制御装置、遅延測定方法およびプログラム
CN105075196A (zh) 控制器、通信系统、路径切换方法和程序
WO2014104277A1 (ja) 制御装置、通信システム、通信ノードの制御方法及びプログラム
JP6024761B2 (ja) 制御装置、通信システム、通信方法及びプログラム
JP5854488B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
WO2014119602A1 (ja) 制御装置、スイッチ、通信システム、スイッチの制御方法及びプログラム

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

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

Ref country code: JP