WO2012053540A1 - 通信システム、制御装置、処理規則の設定方法およびプログラム - Google Patents

通信システム、制御装置、処理規則の設定方法およびプログラム Download PDF

Info

Publication number
WO2012053540A1
WO2012053540A1 PCT/JP2011/074019 JP2011074019W WO2012053540A1 WO 2012053540 A1 WO2012053540 A1 WO 2012053540A1 JP 2011074019 W JP2011074019 W JP 2011074019W WO 2012053540 A1 WO2012053540 A1 WO 2012053540A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
flow
section
processing rule
aggregatable
Prior art date
Application number
PCT/JP2011/074019
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 日本電気株式会社
Priority to EP11834379.7A priority Critical patent/EP2632091A4/en
Priority to CN201180046294.6A priority patent/CN103119901B/zh
Priority to US13/824,360 priority patent/US10075371B2/en
Publication of WO2012053540A1 publication Critical patent/WO2012053540A1/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
    • H04L45/74—Address processing for routing
    • 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/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Definitions

  • the present invention is based on the priority claim of Japanese patent application: Japanese Patent Application No. 2010-234752 (filed on Oct. 19, 2010), the entire contents of which are incorporated herein by reference. Shall.
  • the present invention relates to a communication system, a control device, a node, a processing rule setting method, and a program, and in particular, a communication system, a node, a control device, a communication method, and a communication method for realizing communication by transferring a packet by a node arranged in a network.
  • the program is based on the priority claim of Japanese patent application: Japanese Patent Application No. 2010-234752 (filed on Oct. 19, 2010), the entire contents of which are incorporated herein by reference. Shall.
  • 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.
  • a set of a collation rule (matching rule) that collates with a packet header, an action (Actions) that defines processing contents, and flow statistical information (Stats) is defined (see FIG. 13). ).
  • FIG. 13 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 the OpenFlow switch receives the first packet (first packet), the OpenFlow switch searches the flow table for an entry having a matching rule (matching rule) 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. To request the determination of the route of the packet based on the above, receive the flow entry that realizes this, and update the flow table.
  • a matching rule matching rule
  • Patent Document 2 discloses a layer 2 switch having a MAC learning table, which converts a VWAN-ID added to a frame into a degenerate VWAN-ID, and a degenerate VWAN-ID added to the frame.
  • a layer 2 switch having a restoration unit for restoring the original VWAN-ID, and at the time of registration of the VWAN-ID, one of the degenerate VWAN-IDs corresponding to this VWAN-ID is determined, and the conversion unit and the restoration unit are And a layer 2 switch control device to be set.
  • the degenerate VWAN-ID is made up of a smaller number of values than the VWAN-ID can take, and this layer 2 switch uses the MAC learning function to perform an MAC learning on an entry including the degenerate VWAN-ID. It is supposed to be registered in the table.
  • Non-Patent Documents 1 and 2 are incorporated herein by reference.
  • the analysis results of related technology issues are given below.
  • a wild card can be used in the processing rule. For example, even if the flows have different transmission sources, flows having the same destination can be aggregated into a processing rule having a matching rule that matches only the destination (see FIGS. 8 and 9).
  • the load on the node hereinafter referred to as “node” including the case of the above-mentioned OpenFlow switch
  • the control device hereinafter referred to as the above-mentioned OpenFlow controller
  • the present invention has been made in view of the above-described circumstances, and the object of the present invention is to provide a configuration capable of achieving both aggregation of processing rules and easy identification of a flow that generates abnormal traffic. It is to provide.
  • a received packet is processed according to a processing rule that associates a process to be applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • a plurality of nodes that record statistical information of processing packets; and a control device that sets a processing rule for each node, wherein the control device is capable of aggregating sections of two or more packet transfer paths having aggregable sections
  • the processing rule for each flow for outputting the packet after performing the process of writing in the area to be matched with the matching rule of the packet.
  • a processing rule common to each flow for causing a node located in the middle of the aggregatable section to forward a packet conforming to the path identifier according to the packet forwarding path, and is positioned at the end point of the aggregatable section
  • a communication system for setting a processing rule for outputting a packet to a node that performs a process of restoring the content rewritten in the node located at the start point of the aggregatable section based on the flow identifier.
  • a received packet is processed according to a processing rule that associates a process to be applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • the statistical information of the processed packet is recorded and transferred to the node located at the start point of the aggregatable section of the two or more packet transfer paths that are connected to a plurality of nodes and have the aggregatable section through the two or more packet transfer paths.
  • a processing rule common to each flow is set so that a packet conforming to a different child is transferred according to the packet transfer path, and a node located at an end point of the aggregatable interval is set to a node of the aggregatable interval based on the flow identifier.
  • a control device that sets a processing rule for outputting a packet after performing a process of restoring the rewritten content in a node located at a starting point.
  • a received packet is processed according to a processing rule that associates a process to be applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • the control device connected to a plurality of nodes, which records statistical information of processed packets, transfers the two or more packet to a node located at the start point of the aggregatable section of two or more packet transfer paths having the aggregatable section
  • setting a processing rule for each flow that outputs packets, and the middle of the aggregable section Setting a processing rule common to each flow to cause a node conforming to the path identifier to be transferred according to the packet forwarding path, and a node located at the end point of the aggregable section based on the flow identifier.
  • a processing rule setting method includes a step of setting a processing rule for outputting a packet after performing a process of restoring the rewritten content in a node located at the start point of the aggregatable section.
  • This method is linked to a specific machine called a control device that sets processing rules for the core node and the edge node.
  • a received packet is processed according to a processing rule that associates a process to be applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • a program for recording statistical information of processing packets to be executed by a computer constituting a control device connected to a plurality of nodes, which is located at the start point of the aggregatable section of two or more packet transfer paths having aggregable sections A flow identifier for identifying a flow and a path identifier used for packet transfer in the aggregatable section for a packet belonging to each flow transferred through the two or more packet transfer paths
  • a flow-specific processing rule that outputs a packet after performing processing to write in the area to be matched with the matching rule.
  • a program for causing the computer to execute the above is provided. 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 packet statistical information can be collected at the processing rule unit, and at the node located in the aggregateable section, the processing rule This is because a configuration for aggregation is adopted.
  • the present invention processes a received packet according to a processing rule that associates a process applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • a processing rule that associates a process applied to a packet with a matching rule for specifying a packet to which the process is applied.
  • This can be realized by the nodes 10-1 to 10-n that record the statistical information of the processing packets in units of the processing rules and the control device 20 that sets the processing rules in these nodes 10-1 to 10-n.
  • the reference numerals of the drawings attached to this summary are attached to the respective elements for convenience as an example for facilitating understanding, and are not intended to limit the present invention to the illustrated embodiment.
  • packet transfer paths of node 10-1, node 10-2,..., Node 10-n have been calculated as transfer paths for packets addressed to terminal C (30c) from terminal A (30a).
  • packet transfer paths of node 10-1, node 10-2,..., Node 10-n are calculated as transfer paths for packets addressed to terminal C (30c) from terminal B (30b).
  • the two packet transfer paths have overlapping sections (aggregatable sections) of node 10-1, node 10-2,..., Node 10-n.
  • the control device 20 transfers the individual flows (terminal A-terminal C, terminal B-terminal C, and the like) transferred to the node 10-1 located at the start point of the aggregation possible section through the two or more packet transfer paths.
  • a flow identifier eg, F1, F2
  • a path identifier eg, E1
  • a processing rule for each flow for outputting a packet is set after performing processing for writing to the area to be processed.
  • control device 20 transfers a packet matching the route identifier (eg, E1) to the nodes 10-2,..., 10 (n ⁇ 1) located in the middle of the aggregation possible section.
  • route identifier eg, E1
  • a processing rule common to the flows to be transferred according to the route is set.
  • control device 20 rewrites the content of the node 10-n positioned at the end point of the aggregatable section at the node positioned at the start point of the aggregatable section based on the flow identifier (eg, F1, F2).
  • a processing rule for outputting a packet is set after processing for restoring the packet.
  • packets sent from the terminal A (30a) and the terminal B (30b) to the terminal C (30c) are sent to the node 10-1 by the flow identifier (eg, F1, F2) and the path identifier (example). : E1) and the packet is transferred to the aggregatable section. Then, the packet transmitted from the terminal A (30a) and the terminal B (30b) to the terminal C (30c) at the terminal 10-n at the end point of the aggregatable section is restored to the original content.
  • a processing rule having a route identifier eg, E1
  • a processing rule for writing the flow identifier eg, F1, F2 and the path identifier (eg, E1) to a packet belonging to each flow is set in the node located at the start point of the aggregateable section. Since the statistical information of the processing packet is recorded for each processing rule unit, it is easy to identify abnormal traffic.
  • FIG. 2 is a diagram showing the configuration of the first exemplary embodiment of the present invention.
  • a plurality of OpenFlowSwitches (hereinafter referred to as “OFS” unless otherwise distinguished from each OFS) 10a to 10e for transferring packets exchanged between the terminals A and B and the terminals C and D.
  • a control device 20 that is connected to the OFS 10a to 10e through a secure channel and sets processing rules (flow entries) and collects statistical information.
  • the OFS 10a to 10e searches the flow entry table (flow table) held inside for a flow entry that matches the packet, and executes the processing contents defined in the searched flow entry. .
  • the symbols (# 1 to # 24) written near the link ends between the OFSs or between the OFS 10a to 10e and the terminals A to D represent the port numbers of the OFS.
  • the OFS_B 10b wants to output a packet addressed from the terminal A to the terminal C to the OFS_C 10c side, a process that outputs a packet that matches the matching rule (matching rule) from the port # 12 (OUT_PORT: 12) Set the flow entry that defines.
  • the OFS 10a to 10e When the OFS 10a to 10e receives a packet that does not match any flow entry stored in the flow entry table (flow table), the OFS 10a to 10e notifies the control device 20 of the packet information using a Packet-in message. To do.
  • the control device 20 that has received the Packet-in message selects a route for transferring the packet and a subsequent packet belonging to the same flow from the packet source and destination information, and performs a flow for the OFS on the packet transfer route. Set the entry.
  • FIG. 3 is a block diagram showing a detailed configuration of the control device 20.
  • the configuration includes an OpenFlow protocol processing unit 21, a switch information management unit 22, a flow entry creation unit 23, a route information management unit 24, a topology management unit 25, and a route calculation unit 26. It is shown.
  • the OpenFlow protocol processing unit 21 receives a flow entry setting request from the OFS 10a to 10e using the open flow protocol defined in Non-Patent Document 2, and sets the flow entry or sends a packet to the OFS 10a to 10e. Then, processing for instructing transfer of the recorded flow statistical information is performed.
  • the switch information management unit 22 collects and manages the identification information and physical port information of the OFSs 10a to 10e and provides them to the flow entry creation unit 23.
  • a Switch function inquiry message (Features Request) defined in Non-Patent Document 2 is transmitted to the OFS 10a to 10e, and the Switch function is transmitted from the OFS 10a to 10e.
  • a method of receiving a response message (Features Replay) can be used (see “5.3 Controller-to-Switch Messages” below in Non-Patent Document 2).
  • the topology management unit 25 holds the topology information of the OpenFlow network.
  • the topology information can be constructed by using a method of collection by a function such as one constructed in advance or LLDP (Link Layer Discovery Protocol).
  • the route calculation unit 26 refers to the topology information held in the topology management unit 25 and creates a packet transfer route between arbitrary OFSs.
  • the route information management unit 24 manages the packet transfer route calculated by the route calculation unit 26, and in response to a request from the flow entry creation unit 23, as shown in FIG. provide.
  • the route information management unit 24 manages the packet transfer route calculated by the route calculation unit 26, and in response to a request from the flow entry creation unit 23, as shown in FIG. provide.
  • topology information that defines the connection relationship of OFSs 10a to 10e shown in FIG. 2, between OFS_A-OFS_E in FIG. -It is assumed that OFS_B-OFS_D-OFS_E) has been created.
  • the flow entry creation unit 23 selects a packet transfer route held in the route information management unit 24 based on the packet information passed from the OpenFlow protocol processing unit 21, and the OFS located in the middle on the packet transfer route
  • the flow entries to be set in the OFS located at the start point, end point, and middle of the route are created so that the flow entries are aggregated.
  • the flow entry creation unit 23 adds the OFS_A 10a located at the start point of the selected packet transfer route E1 to the header of the original packet.
  • a processing rule for outputting the packet to the next hop is set after converting the source MAC address to a flow ID and the destination MAC address to a path ID.
  • control device 20 sets a processing rule for transferring a packet conforming to the route ID (for example, E1) to the OFS_B 10b and OFS_C 10c located in the middle of the packet transfer route E1 according to the packet transfer route E1.
  • route ID for example, E1
  • OFS_B 10b and OFS_C 10c located in the middle of the packet transfer route E1 according to the packet transfer route E1.
  • control device 20 sets the source MAC address and destination MAC address of the packet matching the flow ID and path ID converted by OFS_A 10a to the OFS_E10e located at the end point of the packet transfer path E1.
  • a processing rule for outputting a packet is set after processing to return to the MAC address and destination MAC address.
  • FIG. 5 is a diagram showing the correspondence relationship between the MAC addresses converted by the flow entry creation unit 23 described above.
  • control device 20 described above can also be realized by mounting a flow entry aggregation function described later on the OpenFlow controller described in Non-Patent Documents 1 and 2. Further, each unit (processing means) of the control device 20 shown in FIG. 3 can also be realized by a computer program that causes a computer constituting the control device 20 to execute the above-described processes using its hardware.
  • the control device 20 selects the packet transfer path E1 from the packet transfer path shown in FIG. 4 and connects the port to the OFS_A 10a.
  • the source MAC address in the header is set to flow ID: 1, and the destination MAC address Is converted to the route ID: E1, and then a flow entry for outputting a packet from the connection port # 10 to the next hop (OFS_B) is created and set.
  • “MATCH” represents a flow entry matching rule, that is, a matching rule.
  • “ACTION” represents a flow entry action field, that is, a processing content applied to the packet.
  • “IN_PORT”, “DL_SRC”, and “DL_DST” correspond to “In Port”, “Ether SA”, and “Ether DA” in the flow entry of FIG. 13, respectively.
  • “SET_XXX_XX” indicates an action for rewriting the header XX_XXX
  • “OUT_PORT ##” indicates a packet output from the ## port.
  • control device 20 causes the OFS_B 10b located in the middle of the packet transfer path E1 to output a packet whose destination MAC address that has entered from the port # 11 is the path ID: E1 from the port # 12 to which the OFS_C 10c is connected.
  • control device 20 sets a header for the packet whose source MAC address is flow ID: 1 and whose destination MAC address is route ID: E1 that has entered from OF ## 15 in OFS_E10e located at the end point of the packet transfer route E1.
  • any of the packet transfer paths E1 and E2 in FIG. 4 can be adopted as a packet transfer path of the flow from the terminal A to the terminal D.
  • the control device 20 selects the packet transfer path E1 in the same way as the previous flow ID: 1 in order to aggregate the flow entries.
  • the control device 20 sends the source of the header in the OFS_A 10a for a packet whose source MAC address that has entered from port # 1 is the MAC address of the terminal A and whose destination MAC address is the MAC address of the terminal D.
  • control device 20 sets a header for a packet whose source MAC address is flow ID: 2 and whose destination MAC address is route ID: E1 that has entered from OF # _15 in OFS_E10e located at the end point of the packet transfer path E1.
  • the OFS_B 10b and OFS_C 10c located in the middle of the packet transfer path E1 already have a flow entry for transferring a packet whose destination MAC address is the path ID: E1 to the next hop. ⁇ Setting is not required.
  • control device 20 can select a plurality of operation modes, and the above-described aggregation mode that aggregates flow entries and the non-aggregation mode that does not perform aggregation. May be selected.
  • FIG. 8 is a diagram showing a flow entry set in each of the OFSs 10a to 10e when the above aggregation is not performed.
  • the number of flow entries in OFS_B 10b and OFS_C 10c has been successfully reduced from 4 to 2.
  • the number of flow entries that can be reduced can be estimated as “the number of aggregated flows ⁇ (the number of nodes on the packet transfer path ⁇ 2)”.
  • the OFS_A 10a since the OFS_A 10a performs matching with the input packet for each flow, it can be easily identified which flow of the flow IDs 1-4 has generated abnormal traffic.
  • the number of flow entries of OFS_A 10a and OFS_E 10e increases compared to the case where flows having the same destination are aggregated as shown in FIG. 9, but as shown in FIG. Flows 1 and 3 and flows 2 and 4 are mixed, and it is no longer difficult to determine which one has generated abnormal traffic.
  • OFS that is located at the start point of the packet transfer path and is connected to the external node is Ingress OFS
  • the OFS that is located at the end point of the packet transfer path and is connected to the external node is OFS between the Egress OFS and Ingress and Egress.
  • Core OFS will be referred to as Core OFS.
  • FIG. 10 is a diagram showing the difference from the non-aggregation mode of the flow entry set in Ingress OFS.
  • the Ingress OFS is different in that the conversion of the source MAC address and the destination MAC address is added as an action.
  • the aggregation of flow entries in the Core OFS Packet restoration in Egress OFS is realized.
  • FIG. 11 is a diagram showing a difference from the non-aggregation mode of the flow entry set in the Core OFS.
  • a flow entry is set that uses the route ID converted in the Ingress OFS instead of the original destination MAC address as a matching rule.
  • FIG. 12 is a diagram showing the difference from the non-aggregation mode of the flow entry set in Egress OFS. As shown in the figure, in Egress OFS, in addition to the In_Port field, an action to restore the source MAC address and destination MAC address is added using the flow ID and path ID converted in Ingress OFS as matching keys. Is different.
  • the control device 20 may set a flow entry for executing header rewriting / restoration to the matching rule set in advance in the OFS located at the start point and end point of the packet transfer path. The load on the device 20 is reduced.
  • the route ID is used as a matching rule.
  • the MAC address of Egress OFS and other transfer section identifiers can be used as the route ID.
  • the source / destination MAC address is rewritten.
  • the above-described flow ID is assigned to a field that is not used for transfer in each node (OFS). It is also possible to adopt a configuration in which identifiers corresponding to the route IDs are written, these are rewritten from the original ones, and deleted or restored at the end points.
  • the OFS edge node connected to the external nodes (terminals A to D) has been described as performing packet header conversion and restoration.
  • any Core OFS The packet header may be converted and restored at the core node).
  • restoration may be performed by the OFS_C 10c and OFS_D 10d of FIG. 2, and a flow entry for performing packet processing may be set in the OFS_E 10e based on the original packet.
  • a flow entry for performing packet processing is set based on the original packet
  • the packet header is converted in the OFS_B 10b in FIG. 2
  • the OFS_C 10c and OFS_D 10d flow entry Variations such as aggregation are possible.
  • control device 20 includes the topology management unit 25 and the route calculation unit 26 and calculates the route by itself.
  • the calculated route information is separately provided to the control device 20.
  • a configuration in which a device is provided can also be employed.
  • the nodes located at the start point and end point of the aggregateable section are edge nodes arranged at the boundary with the external node
  • the node located in the middle of the aggregation possible section is a communication system that is a core node arranged between the edge nodes.
  • the said control apparatus is a communication system provided with the path
  • a control device comprising a route calculation unit for calculating a packet transfer route in response to a request from the node.
  • a route calculation unit for calculating a packet transfer route in response to a request from the 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(2010)年9月21日検索］、インターネット〈URL：http://www.openflowswitch.org//documents/openflow-wp-latest.pdf〉 "OpenFlow Switch Specification" Version 1.0.0. (Wire Protocol 0x01) ［平成22(2010)年9月21日検索］、インターネット〈URL：http://www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf〉
　上記特許文献１、２及び非特許文献１、２の全開示内容はその引用をもって本書に繰込み記載する。
　以下に関連技術の課題の分析結果を与える。
　上記オープンフローにおいては、処理規則中にワイルドカードを使用することが可能である。例えば、送信元が異なるフローであっても、宛先が同一であるフローは、宛先だけをマッチングする照合規則を持つ処理規則に集約することが可能である（図８と図９参照）。このように処理規則を集約することにより、パケット転送経路上のノード（以下、上記オープンフロースイッチである場合も含めて「ノード」と称する。）の負荷や制御装置（以下、上記オープンフローコントローラである場合も含めて「制御装置」と称する。）の管理負担を低減することができる。
　しかしながら、上記フローの集約を行った場合、当該パケット転送経路上のノードで係数されるフロー統計情報（Ｓｔａｔｓ）の粒度も当該集約されたフロー単位となり、異常トラヒックが発生したときに当該異常トラヒックを発生させたフローの特定が困難になってしまうという問題点がある。
　他方、異常トラヒック特定のため、上記集約を行わずにＯＳＩ参照モデルにおけるレイヤー３（データリンク層）の送信元／先ＩＰアドレスや、レイヤー４（トランスポート層）のＬ４ポート番号などのストリクトマッチングによりフロー統計情報（Ｓｔａｔｓ）を取得しようとすると、パケット転送経路上のノードが保持すべき処理規則のエントリ数が増大し、ノードの性能劣化や、障害時の経路変更が複雑になるという問題点がある。
　本発明は上記した事情に鑑みてなされたものであって、その目的とするところは、処理規則の集約と、異常トラヒックを発生させているフローの特定容易化とを両立することのできる構成を提供することにある。
　本発明の第１の視点によれば、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと、前記各ノードに処理規則を設定する制御装置とを含み、前記制御装置は、集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定し、前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定し、前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定する通信システムが提供される。
　本発明の第２の視点によれば、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと接続され、集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定し、前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定し、前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定する制御装置が提供される。
　本発明の第３の視点によれば、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと接続された制御装置が、集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定するステップと、前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定するステップと、前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定するステップと、を含む処理規則の設定方法が提供される。本方法は、上記コアノードおよびエッジノードに処理規則を設定する制御装置という、特定の機械に結びつけられている。
　本発明の第４の視点によれば、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと接続された制御装置を構成するコンピュータに実行させるプログラムであって、集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定する処理と、前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定する処理と、前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定する処理と、を前記コンピュータに実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
　本発明によれば、処理規則の集約と、異常トラヒックを発生させているフローの特定容易化とを両立することが可能となる。その理由は、パケット転送経路の集約可能区間の始点に位置するノードにおいては、処理規則単位の処理パケットの統計情報を収集できるようにするとともに、前記集約可能区間に位置するノードにおいては処理規則の集約を行う構成を採用したことにある。
本発明の概要を説明するための図である。 本発明の第１の実施形態の構成を表した図である。 本発明の第１の実施形態の制御装置の構成を表したブロック図である。 本発明の第１の実施形態に保持される経路情報の例である。 本発明の第１の実施形態の制御装置が行うＭＡＣアドレスの変換内容を説明するための図である。 本発明の第１の実施形態の制御装置の動作を説明するための図である。 本発明の第１の実施形態の制御装置により各ノードに設定する処理規則をまとめた表である。 本発明の第１の実施形態の制御装置が非集約モードで各ノードに設定する処理規則をまとめた表である。 図１１の処理規則のうち宛先が同一なフローを集約してしまった場合の例である。 Ｉｎｇｒｅｓｓ　ＯＦＳにおいて設定されるフローエントリの非集約モードとの相違点を表した図である。 Ｃｏｒｅ　ＯＦＳにおいて設定されるフローエントリの非集約モードとの相違点を表した図である。 Ｅｇｒｅｓｓ　ＯＦＳにおいて設定されるフローエントリの非集約モードとの相違点を表した図である。 非特許文献２に記載のフローエントリの構成を表した図である。
　はじめに、本発明の一実施形態の概要について説明する。本発明は、その一実施形態において、図１に示すように、パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録するノード１０－１～１０－ｎと、これらノード１０－１～１０－ｎに処理規則を設定する制御装置２０と、により実現できる。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
　例えば、端末Ａ（３０ａ）から端末Ｃ（３０ｃ）宛てのパケットの転送経路として、ノード１０－１、ノード１０－２、・・・ノード１０－ｎというパケット転送経路が計算されていたものとする。同様に、端末Ｂ（３０ｂ）から端末Ｃ（３０ｃ）宛てのパケットの転送経路として、ノード１０－１、ノード１０－２、・・・ノード１０－ｎというパケット転送経路が計算されていたものとする。従って、２つのパケット転送経路は、ノード１０－１、ノード１０－２、・・・ノード１０－ｎという重複する区間（集約可能区間）を有している。
　このとき、制御装置２０は、前記集約可能区間の始点に位置するノード１０－１に、前記２以上のパケット転送経路で転送される個々のフロー（端末Ａ－端末Ｃ、端末Ｂ－端末Ｃ、）に属するパケットについて、フローを識別するためのフロー識別子（例：Ｆ１、Ｆ２）と、前記集約可能区間のパケット転送に用いる経路識別子（例：Ｅ１）とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定する。
　また、制御装置２０は、前記集約可能区間の中間に位置するノード１０－２、・・・、１０（ｎ－１）に、前記経路識別子（例：Ｅ１）に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定する。
　また、制御装置２０は、前記集約可能区間の終点に位置するノード１０－ｎに、フロー識別子（例：Ｆ１、Ｆ２）に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定する。
　以上により、端末Ａ（３０ａ）、端末Ｂ（３０ｂ）から端末Ｃ（３０ｃ）に宛てて送出されたパケットは、ノード１０－１で、フロー識別子（例：Ｆ１、Ｆ２）と、経路識別子（例：Ｅ１）と有するパケットに書き換えられて、前記集約可能区間を転送されていく。そして、集約可能区間の終点のノード１０－ｎで、端末Ａ（３０ａ）、端末Ｂ（３０ｂ）から端末Ｃ（３０ｃ）に宛てて送出されたパケットは、オリジナルの内容に復元される。
　従って、上記集約可能区間の中間に位置するノードにおいては、照合規則として経路識別子（例：Ｅ１）を持つ処理規則に集約することが可能となる。他方、上記集約可能区間の始点に位置するノードにおいては、個々のフローに属するパケットに、前記フロー識別子（例：Ｆ１、Ｆ２）と、経路識別子（例：Ｅ１）とを書き込む処理規則が設定され、各処理規則単位で処理パケットの統計情報が記録されるため、異常トラヒックの特定が容易化される。
［第１の実施形態］
　続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態の構成を表した図である。図２を参照すると、端末Ａ、Ｂと、端末Ｃ、Ｄ間でやり取りされるパケットを転送する複数台のＯｐｅｎＦｌｏｗＳｗｉｔｃｈ（以下、各ＯＦＳを特に区別しない場合「ＯＦＳ」と称する。）１０ａ～１０ｅと、ＯＦＳ１０ａ～１０ｅとセキュアチャンネルにより接続され、処理規則（フローエントリ）の設定や統計情報の収集を行う制御装置２０と、が示されている。
　ＯＦＳ１０ａ～１０ｅは、パケットを受信すると、内部で保持しているフローエントリテーブル（フローテーブル）から、当該パケットに適合するフローエントリを検索し、検索されたフローエントリに定義された処理内容を実行する。
　なお、図２において、ＯＦＳ同士、あるいは、ＯＦＳ１０ａ～１０ｅと端末Ａ～Ｄ間のリンク端部付近に記した符号（＃１～＃２４）は、ＯＦＳのポート番号を表すものとする。例えば、ＯＦＳ＿Ｂ１０ｂに、端末Ａから端末Ｃに宛てられたパケットをＯＦＳ＿Ｃ１０ｃ側に出力させたい場合、該当する照合規則（マッチングルール）に適合するパケットを、ポート＃１２から出力させる処理（ＯＵＴ＿ＰＯＲＴ：１２）を定義したフローエントリを設定する。
　また、ＯＦＳ１０ａ～１０ｅは、フローエントリテーブル（フローテーブル）に格納されているいずれのフローエントリにもマッチしないパケットを受信した場合、そのパケット情報をＰａｃｋｅｔ－ｉｎメッセージを使用して制御装置２０に通知する。
　Ｐａｃｋｅｔ－ｉｎメッセージを受信した制御装置２０は、パケットの送信元、送信先情報などから、当該パケットおよび同一フローに属する後続パケットを転送する経路を選択し、パケット転送経路上のＯＦＳに対してフローエントリを設定する。
　図３は、制御装置２０の詳細構成を表したブロック図である。図３を参照すると、ＯｐｅｎＦｌｏｗプロトコル処理部２１と、スイッチ情報管理部２２と、フローエントリ作成部２３と、経路情報管理部２４と、トポロジ管理部２５と、経路計算部２６と、を備えた構成が示されている。
　ＯｐｅｎＦｌｏｗプロトコル処理部２１は、非特許文献２に規定されているオープンフロープロトコルを用いて、ＯＦＳ１０ａ～１０ｅからフローエントリの設定要求を受け付けるとともに、ＯＦＳ１０ａ～１０ｅに対してフローエントリの設定やパケットの送出、記録したフロー統計情報の転送等を指示する処理を行う。
　スイッチ情報管理部２２は、ＯＦＳ１０ａ～１０ｅの識別情報や物理ポート情報を収集・管理し、フローエントリ作成部２３に提供する。ＯＦＳ１０ａ～１０ｅの識別情報や物理ポート情報を収集する方法としては、ＯＦＳ１０ａ～１０ｅに、非特許文献２に規定されているＳｗｉｔｃｈ機能問い合わせメッセージ（Ｆｅａｔｕｒｅｓ　Ｒｅｑｕｅｓｔ）を送信し、ＯＦＳ１０ａ～１０ｅから、Ｓｗｉｔｃｈ機能応答メッセージ（Ｆｅａｔｕｒｅｓ　Ｒｅｐｌａｙ）を受信する方法を用いることができる（非特許文献２の「５．３　Ｃｏｎｔｒｏｌｌｅｒ－ｔｏ－Ｓｗｉｔｃｈ　Ｍｅｓｓａｇｅｓ」以下参照。）。
　トポロジ管理部２５は、上記オープンフローネットワークのトポロジ情報を保持する。トポロジ情報としては、予め構築されたものやＬＬＤＰ（Ｌｉｎｋ　Ｌａｙｅｒ　Ｄｉｓｃｏｖｅｒｙ　Ｐｒｏｔｏｃｏｌ）など機能による収集する方法を用いて構築することができる。
　経路計算部２６は、トポロジ管理部２５にて保持されているトポロジ情報を参照して、任意のＯＦＳ間のパケット転送経路を作成する。
　経路情報管理部２４は、経路計算部２６にて計算されたパケット転送経路を管理し、フローエントリ作成部２３からの要求に応じて、図４に示すように、経路ＩＤを付与した経路情報を提供する。ここでは、図２に示すＯＦＳ１０ａ～１０ｅの接続関係を定めたトポロジ情報から、図２のＯＦＳ＿Ａ－ＯＦＳ＿Ｅ間においては、パケット転送経路Ｅ１（ＯＦＳ＿Ａ　－　ＯＦＳ＿Ｂ　－　ＯＦＳ＿Ｃ　－　ＯＦＳ＿Ｅ）とパケット転送経路Ｅ２（ＯＦＳ＿Ａ　－　ＯＦＳ＿Ｂ　－　ＯＦＳ＿Ｄ　－　ＯＦＳ＿Ｅ）が作成されているものとする。
　フローエントリ作成部２３は、ＯｐｅｎＦｌｏｗプロトコル処理部２１から渡されたパケットの情報に基づいて、経路情報管理部２４に保持されたパケット転送経路を選択し、当該パケット転送経路上の中間に位置するＯＦＳでフローエントリの集約を実現するように、当該経路の始点、終点、中間に位置するＯＦＳに設定すべきフローエントリを作成する。
　例えば、端末Ａから端末Ｃに向けのフローについて上記パケット転送経路Ｅ１を選択した場合、フローエントリ作成部２３は、選択したパケット転送経路Ｅ１の始点に位置するＯＦＳ＿Ａ１０ａに、オリジナルのパケットのヘッダ中の送信元ＭＡＣアドレスをフローＩＤに、宛先ＭＡＣアドレスを経路ＩＤに変換してから、パケットを次ホップ（ＯＦＳ＿Ｂ）に出力させる処理規則を設定する。
　また、制御装置２０は、上記パケット転送経路Ｅ１の中間に位置するＯＦＳ＿Ｂ１０ｂおよびＯＦＳ＿Ｃ１０ｃに、前記経路ＩＤ（例：Ｅ１）に適合するパケットを、前記パケット転送経路Ｅ１に従って転送させる処理規則を設定する。
　また、制御装置２０は、上記パケット転送経路Ｅ１の終点に位置するＯＦＳ＿Ｅ１０ｅに、ＯＦＳ＿Ａ１０ａにて変換したフローＩＤおよび経路ＩＤに適合するパケットの送信元ＭＡＣアドレス、宛先ＭＡＣアドレスをオリジナルのパケットの送信元ＭＡＣアドレス、宛先ＭＡＣアドレスに戻す処理を行ってから、パケットを出力させる処理規則を設定する。
　図５は、上記のフローエントリ作成部２３にて変換されるＭＡＣアドレスの対応関係を表した図である。
　なお、上記した制御装置２０は、非特許文献１、２に記載されているオープンフローコントローラに、後記するフローエントリの集約機能を実装することにより実現することもできる。また、図３に示した制御装置２０の各部（処理手段）は、制御装置２０を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
　続いて、本実施形態の動作について図面を参照して詳細に説明する。以下の説明では、図６の太線で表された、端末Ａ－端末Ｃを流れるフローＩＤ：１、端末Ａ－端末Ｄを流れるフローＩＤ：２、端末Ｂ－端末Ｃを流れるフローＩＤ：３、端末Ｂ－端末Ｄを流れるフローＩＤ：４の順でフローエントリの設定要求がなされたものとする。
　まず、制御装置２０は、ＯＦＳ＿Ａ１０ａから、端末Ａから端末Ｃ向けのフローのフローエントリの作成を依頼された場合、図４に示すパケット転送経路から、パケット転送経路Ｅ１を選択し、ＯＦＳ＿Ａ１０ａに、ポート＃１から入ってきた送信元ＭＡＣアドレスが端末ＡのＭＡＣアドレスであり、宛先ＭＡＣアドレスが端末ＣのＭＡＣアドレスであるパケットについて、ヘッダ中の送信元ＭＡＣアドレスをフローＩＤ：１に、宛先ＭＡＣアドレスを経路ＩＤ：Ｅ１に変換してから、次ホップ（ＯＦＳ＿Ｂ）への接続ポート＃１０からパケットを出力させるフローエントリを作成・設定する。
　この時点で、図７の「ＯＦＳ＿Ａ」、フローＩＤ＝１の欄に示すように、フローエントリが作成・設定される。図７中、「ＭＡＴＣＨ」は、フローエントリのマッチングルール、即ち、照合規則を表し、図７中、「ＡＣＴＩＯＮ」は、フローエントリのアクションフィールド、即ち、該当パケットに適用する処理内容を表している。また、「ＩＮ＿ＰＯＲＴ」、「ＤＬ＿ＳＲＣ」、「ＤＬ＿ＤＳＴ」は、図１３のフローエントリの「Ｉｎ　Ｐｏｒｔ」、「Ｅｔｈｅｒ　ＳＡ」、「Ｅｔｈｅｒ　ＤＡ」にそれぞれ対応する。また、「ＳＥＴ＿ＸＸ＿ＸＸＸ」は、ヘッダＸＸ＿ＸＸＸを書き換えるアクションを示すし、「ＯＵＴ＿ＰＯＲＴ　＃＃」は、＃＃番ポートからのパケット出力を意味する。
　また、制御装置２０は、パケット転送経路Ｅ１の中間に位置するＯＦＳ＿Ｂ１０ｂに、ポート＃１１から入ってきた宛先ＭＡＣアドレスが経路ＩＤ：Ｅ１であるパケットを、ＯＦＳ＿Ｃ１０ｃが接続されたポート＃１２から出力させるフローエントリを作成・設定する（図７の「ＯＦＳ＿Ｂ」、フローＩＤ＝１の欄参照）。同様に、制御装置２０は、ＯＦＳ＿Ｃ１０ｃに、ポート＃１３から入ってきた宛先ＭＡＣアドレスが経路ＩＤ：Ｅ１であるパケットを、ＯＦＳ＿Ｅ１０ｅが接続されたポート＃１４から出力させるフローエントリを作成・設定する（図７の「ＯＦＳ＿Ｃ」、フローＩＤ＝１の欄参照）。
　また、制御装置２０は、パケット転送経路Ｅ１の終点に位置するＯＦＳ＿Ｅ１０ｅに、ポート＃１５から入ってきた送信元ＭＡＣアドレスがフローＩＤ：１、宛先ＭＡＣアドレスが経路ＩＤ：Ｅ１であるパケットについて、ヘッダ中の送信元ＭＡＣアドレスを端末ＡのＭＡＣアドレスに、宛先ＭＡＣアドレスを端末ＣのＭＡＣアドレスに復元してから、端末Ｃが接続されたポート＃３から出力させるフローエントリを作成・設定する（図７の「ＯＦＳ＿Ｅ」、フローＩＤ＝１の欄参照）。
　次に、制御装置２０が、ＯＦＳ＿Ａ１０ａから、端末Ａから端末Ｄ向けのフローのフローエントリの作成を依頼された場合を考える。端末Ｄは、ＯＦＳ＿Ｅ１０ｅに接続されているため、端末Ａから端末Ｄ向けのフローのパケット転送経路としては、図４のパケット転送経路Ｅ１、Ｅ２のいずれも採用することできる。ここでは、制御装置２０は、フローエントリの集約を図るべく、先のフローＩＤ：１と同様に、パケット転送経路Ｅ１を選択したものとする。
　この場合、制御装置２０は、ＯＦＳ＿Ａ１０ａに、ポート＃１から入ってきた送信元ＭＡＣアドレスが端末ＡのＭＡＣアドレスであり、宛先ＭＡＣアドレスが端末ＤのＭＡＣアドレスであるパケットについて、ヘッダ中の送信元ＭＡＣアドレスをフローＩＤ：２に、宛先ＭＡＣアドレスを経路ＩＤ：Ｅ１に変換してから、次ホップ（ＯＦＳ＿Ｂ）への接続ポート＃１０からパケットを出力させるフローエントリを作成・設定する（図７の「ＯＦＳ＿Ａ」、フローＩＤ＝２の欄参照）。
　また、制御装置２０は、パケット転送経路Ｅ１の終点に位置するＯＦＳ＿Ｅ１０ｅに、ポート＃１５から入ってきた送信元ＭＡＣアドレスがフローＩＤ：２、宛先ＭＡＣアドレスが経路ＩＤ：Ｅ１であるパケットについて、ヘッダ中の送信元ＭＡＣアドレスを端末ＡのＭＡＣアドレスに、宛先ＭＡＣアドレスを端末ＤのＭＡＣアドレスに復元してから、端末Ｄが接続されたポート＃４から出力させるフローエントリを作成・設定する（図７の「ＯＦＳ＿Ｅ」、フローＩＤ＝２の欄参照）。
　他方、パケット転送経路Ｅ１の中間に位置するＯＦＳ＿Ｂ１０ｂおよびＯＦＳ＿Ｃ１０ｃには、すでに、宛先ＭＡＣアドレスが経路ＩＤ：Ｅ１であるパケットを、次ホップに転送させるフローエントリが設定されているので、フローエントリの作成・設定は要しない。
　ＯＦＳ＿Ａ１０ａから、端末Ｂから端末Ｃ向けのフローのフローエントリの作成を依頼された場合も、同様にして、制御装置２０は、ＯＦＳ＿Ａ１０ａ、ＯＦＳ＿Ｅ１０ｅについてのみ、ヘッダの書換え・復元を伴うフローエントリを作成する（図７のフローＩＤ＝３の行参照）。
　また、各ＯＦＳの負荷や、各フローのサービス属性などを考慮して、制御装置２０に、異なるパケット転送経路を選択させることもできる。例えば、図７の例では、ＯＦＳ＿Ａ１０ａから、端末Ｂから端末Ｄ向けのフローのフローエントリの作成を依頼された場合に、制御装置２０は、パケット転送経路Ｅ２を選択し、ＯＦＳ１０ａ～１０ｅにそれぞれフローエントリを作成・設定する（図７のフローＩＤ＝４の行参照）。
　以上、本実施形態の動作を説明したが、上記した制御装置２０に、複数の動作モードを選択できるようにして、上記したフローエントリの集約を行う集約モードと、集約を行わない非集約モードとを選択できるようにしてもよい。
　図８は、上記した集約を行わなかった場合に各ＯＦＳ１０ａ～１０ｅに設定されるフローエントリを示す図である。図７と図８を対比すれば明らかなとおり、本実施形態では、ＯＦＳ＿Ｂ１０ｂおよびＯＦＳ＿Ｃ１０ｃにおけるフローエントリの数を、４から２に削減することに成功している。前記削減可能なフローエントリの数は、「集約したフローの数×（パケット転送経路上のノード数－２）」と見積もることができる。また同時に、ＯＦＳ＿Ａ１０ａでは、フロー毎に入力パケットとのマッチングを行っているので、フローＩＤ：１－４のうち、どのフローが異常なトラヒックを発生させていたかも容易に特定することができる。
　また、経路障害発生による経路変更が生じた場合は、図８のような非集約モードでは、影響を受けるすべてのフローエントリの設定／削除が必要となるが、図７のように集約を行っている場合には、設定／削除が必要なフローエントリの数も少なくなるため、切替処理時間の短縮や、耐障害性能も向上する。
　なお、本実施形態では、図９に示すように宛先が同一であるフローを集約してしまった場合と比較して、ＯＦＳ＿Ａ１０ａおよびＯＦＳ＿Ｅ１０ｅのフローエントリの数は増えてしまうが、図９のように、フロー１と３、フロー２と４が混在してしまい、どちらが異常なトラヒックを発生させていたか判別し難いということは生じなくなる。
　図１０から図１２は、各ＯＦＳにおける本実施形態で説明した集約モードで設定されるフローエントリと、図８のような非集約モードで設定されるフローエントリとの相違をまとめたものである。以下の説明では、パケット転送経路の始点に位置し、外部ノードと接続するＯＦＳをＩｎｇｒｅｓｓ　ＯＦＳ、パケット転送経路の終点に位置し、外部ノードと接続するＯＦＳをＥｇｒｅｓｓ　ＯＦＳ、ＩｎｇｒｅｓｓとＥｇｒｅｓｓの間のＯＦＳをＣｏｒｅ　ＯＦＳと呼ぶこととする。
　図１０は、Ｉｎｇｒｅｓｓ　ＯＦＳにおいて設定されるフローエントリの非集約モードとの相違点を表した図である。同図に表されたように、Ｉｎｇｒｅｓｓ　ＯＦＳにおいては、アクションとして、送信元ＭＡＣアドレスと宛先ＭＡＣアドレスの変換が追加されている点で相違しており、これにより、Ｃｏｒｅ　ＯＦＳにおけるフローエントリの集約とＥｇｒｅｓｓ　ＯＦＳにおけるパケットの復元が実現される。
　図１１は、Ｃｏｒｅ　ＯＦＳにおいて設定されるフローエントリの非集約モードとの相違点を表した図である。同図に表されたＣｏｒｅ　ＯＦＳにおいては、オリジナルの宛先ＭＡＣアドレスではなく、Ｉｎｇｒｅｓｓ　ＯＦＳにおいて変換された経路ＩＤをマッチングルールとするフローエントリが設定される。
　図１２は、Ｅｇｒｅｓｓ　ＯＦＳにおいて設定されるフローエントリの非集約モードとの相違点を表した図である。同図に表されたように、Ｅｇｒｅｓｓ　ＯＦＳにおいては、Ｉｎ＿Ｐｏｒｔフィールドのほか、Ｉｎｇｒｅｓｓ　ＯＦＳにおいて変換されたフローＩＤおよび経路ＩＤをマッチングキーとして、送信元ＭＡＣアドレスと宛先ＭＡＣアドレスを復元するアクションが追加されている点で相違している。
　以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。
　例えば、上記したパケット転送経路の中間に位置するＯＦＳに設定するフローエントリは、経路ＩＤをマッチングルールとするため、ＯＦＳからのフローエントリの設定依頼を待つことなく事前に設定することが可能である。この場合、制御装置２０は、パケット転送経路の始点と終点に位置するＯＦＳに、前記事前に設定しておいたマッチングルールへのヘッダ書換え・復元を実行させるフローエントリを設定すればよく、制御装置２０の負荷が軽減される。
　また、上記した実施形態では、経路ＩＤをマッチングルールとして用いるものとして説明したが、経路ＩＤとして、Ｅｇｒｅｓｓ　ＯＦＳのＭＡＣアドレスやその他集約区間の転送用の識別子を用いることも可能である。
　また、上記した実施形態では、送信元／宛先ＭＡＣアドレスを書き換えるものとして説明したが、図１３に示したフィールドのうち、各ノード（ＯＦＳ）での転送等に使用しないフィールドに、上記したフローＩＤや経路ＩＤに相当する識別子を書き込んだり、これらをオリジナルのものから書き換え、終点で削除または復元する構成も採用可能である。
　また、上記した実施形態では、外部ノード（端末Ａ～Ｄ）と接続するＯＦＳ（エッジノード）にて、パケットヘッダの変換と、復元を行うものとして説明したが、その内側の任意のＣｏｒｅ　ＯＦＳ（コアノード）にて、パケットヘッダの変換と、復元を行うものとしてもよい。例えば、図２のＯＦＳ＿Ｃ１０ｃおよびＯＦＳ＿Ｄ１０ｄにて、復元を行ってしまい、ＯＦＳ＿Ｅ１０ｅに、オリジナルのパケットに基づいて、パケット処理を行うフローエントリを設定してしまってもよい。また例えば、図２のＯＦＳ＿Ａ１０ａには、オリジナルのパケットに基づいて、パケット処理を行うフローエントリを設定しておき、図２のＯＦＳ＿Ｂ１０ｂにて、パケットヘッダの変換を行い、ＯＦＳ＿Ｃ１０ｃおよびＯＦＳ＿Ｄ１０ｄのフローエントリの集約を図るといった変形実施も可能である。
　また、上記した実施形態では、制御装置２０が、トポロジ管理部２５や経路計算部２６を備えて、自ら経路を計算するものとして説明したが、別途、制御装置２０に計算した経路情報を提供する装置を設ける構成も採用可能である。
　最後に、本発明の好ましい形態を要約する。
［第１の形態］
　（上記第１の視点による通信システム参照）
［第２の形態］
　第１の形態において、
　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、予め計算したパケット転送経路に従って転送させる処理規則を設定しておき、
　新規に処理規則の設定要求を受けた場合に、前記予め計算したパケットの転送経路を割り当てる通信システム。
［第３の形態］
　第１または第２の形態において、
　パケットヘッダの送信元ＭＡＣアドレスフィールドに前記フロー識別子を書き込む通信システム。
［第４の形態］
　第１から第３いずれか一の形態において、
　パケットヘッダの宛先ＭＡＣアドレスフィールドに前記経路識別子を書き込む通信システム。
［第５の形態］
　第１から第４いずれか一の形態において、
　前記集約可能区間の始点および終点に位置するノードは、外部ノードとの境界に配置されるエッジノードであり、
　前記集約可能区間の中間に位置するノードは、前記エッジノード間に配置されたコアノードである通信システム。
［第６の形態］
　前記制御装置は、さらに、前記ノードからの要求に応じて、パケット転送経路を計算する経路計算部を備える通信システム。
［第７の形態］
　（上記第２の視点による制御装置参照）
［第８の形態］
　第７の形態において、
　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、予め計算したパケット転送経路に従って転送させる処理規則を設定しておき、
　新規に処理規則の設定要求を受けた場合に、前記予め計算したパケットの転送経路を割り当てる制御装置。
［第９の形態］
　第７または第８の形態において、
　パケットヘッダの送信元ＭＡＣアドレスフィールドに前記フロー識別子を書き込み、
宛先ＭＡＣアドレスフィールドに前記経路識別子を書き込む制御装置。
［第１０の形態］
　第７から第９いずれか一の形態において、
　さらに、前記ノードからの要求に応じて、パケット転送経路を計算する経路計算部を備える制御装置。
［第１１の形態］
　（上記第３の視点による処理規則の設定方法参照）
［第１２の形態］
　（上記第４の視点によるプログラム参照）
　なお、上記第１１、第１２の形態は、第１の形態と同様に、第２～第６の形態に展開することが可能である。
　本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
　１０－１～１０－ｎ　ノード
　１０ａ～１０ｅ　ＯＦＳ（オープンフロースイッチ）
　２０　制御装置
　２１　ＯｐｅｎＦｌｏｗプロトコル処理部
　２２　スイッチ情報管理部
　２３　フローエントリ作成部
　２４　経路情報管理部
　２５　トポロジ管理部
　２６　経路計算部
　３０ａ～３０ｄ　端末

Claims (10)

  1. 　パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと、
    　前記各ノードに処理規則を設定する制御装置とを含み、
    　前記制御装置は、集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定し、
    　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定し、
    　前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定すること、
    　を特徴とする通信システム。
  2. 　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、予め計算したパケット転送経路に従って転送させる処理規則を設定しておき、
    　新規に処理規則の設定要求を受けた場合に、前記予め計算したパケットの転送経路を割り当てる請求項１の通信システム。
  3. 　パケットヘッダの送信元ＭＡＣアドレスフィールドに前記フロー識別子を書き込む請求項１または２の通信システム。
  4. 　パケットヘッダの宛先ＭＡＣアドレスフィールドに前記経路識別子を書き込む請求項１から３いずれか一の通信システム。
  5. 　前記集約可能区間の始点および終点に位置するノードは、外部ノードとの境界に配置されるエッジノードであり、
    　前記集約可能区間の中間に位置するノードは、前記エッジノード間に配置されたコアノードである請求項１から４いずれか一の通信システム。
  6. 　パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと接続され、
    　集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定し、
    　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定し、
    　前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定する制御装置。
  7. 　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、予め計算したパケット転送経路に従って転送させる処理規則を設定しておき、
    　新規に処理規則の設定要求を受けた場合に、前記予め計算したパケットの転送経路を割り当てる請求項６の制御装置。
  8. 　パケットヘッダの送信元ＭＡＣアドレスフィールドに前記フロー識別子を書き込み、
    　宛先ＭＡＣアドレスフィールドに前記経路識別子を書き込む請求項６または７の制御装置。
  9. 　パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと接続された制御装置が、
    　集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定するステップと、
    　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定するステップと、
    　前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定するステップと、を含む処理規則の設定方法。
  10. 　パケットに適用する処理と前記処理を適用するパケットを特定するための照合規則とを対応付けた処理規則に従って受信パケットを処理するとともに、前記処理規則単位で処理パケットの統計情報を記録する、複数のノードと接続された制御装置を構成するコンピュータに実行させるプログラムであって、
    　集約可能区間を有する２以上のパケット転送経路の前記集約可能区間の始点に位置するノードに、前記２以上のパケット転送経路で転送される個々のフローに属するパケットについて、フローを識別するためのフロー識別子と、前記集約可能区間のパケット転送に用いる経路識別子とを、前記パケットの前記照合規則と照合する領域に書き込む処理を行ってから、パケットを出力させるフロー別の処理規則を設定する処理と、
    　前記集約可能区間の中間に位置するノードに、前記経路識別子に適合するパケットを、前記パケット転送経路に従って転送させる前記各フロー共通の処理規則を設定する処理と、
    　前記集約可能区間の終点に位置するノードに、前記フロー識別子に基づいて、前記集約可能区間の始点に位置するノードにおいて書き換えられた内容を復元する処理を行ってから、パケットを出力させる処理規則を設定する処理と、
    　を前記コンピュータに実行させるプログラム。
PCT/JP2011/074019 2010-10-19 2011-10-19 通信システム、制御装置、処理規則の設定方法およびプログラム WO2012053540A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP11834379.7A EP2632091A4 (en) 2010-10-19 2011-10-19 COMMUNICATION SYSTEM, CONTROL APPARATUS, METHOD OF CONFIGURING TREATMENT RULES, AND PROGRAM
CN201180046294.6A CN103119901B (zh) 2010-10-19 2011-10-19 通信系统、控制装置、分组处理操作设置方法
US13/824,360 US10075371B2 (en) 2010-10-19 2011-10-19 Communication system, control apparatus, packet handling operation setting method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010234752A JP5674107B2 (ja) 2010-10-19 2010-10-19 通信システム、制御装置、処理規則の設定方法およびプログラム
JP2010-234752 2010-10-19

Publications (1)

Publication Number Publication Date
WO2012053540A1 true WO2012053540A1 (ja) 2012-04-26

Family

ID=45975251

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/074019 WO2012053540A1 (ja) 2010-10-19 2011-10-19 通信システム、制御装置、処理規則の設定方法およびプログラム

Country Status (5)

Country Link
US (1) US10075371B2 (ja)
EP (1) EP2632091A4 (ja)
JP (1) JP5674107B2 (ja)
CN (2) CN103119901B (ja)
WO (1) WO2012053540A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014002460A1 (en) * 2012-06-26 2014-01-03 Nec Corporation Communication method, communication system, information processing apparatus, communication terminal, and program
WO2014002481A1 (en) * 2012-06-26 2014-01-03 Nec Corporation Communication method, information processing apparatus, communication system, communication terminal, and program
WO2014002455A1 (en) * 2012-06-26 2014-01-03 Nec Corporation Communication method, information processing apparatus, communication system, program, node, and communication terminal

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2609732A4 (en) 2010-08-27 2015-01-21 Intel Corp METHOD FOR EXTENDING A DIGITAL SCREEN GRAPHIC
EP3678326B1 (en) 2010-12-01 2023-01-04 Nec Corporation Communication system, control device and communication method
JP5458038B2 (ja) * 2011-02-21 2014-04-02 日本電信電話株式会社 フロースイッチ、フロー制御システムおよびフロー制御方法
JP5975907B2 (ja) 2012-04-11 2016-08-23 株式会社半導体エネルギー研究所 半導体装置
CN103379039B (zh) * 2012-04-23 2016-12-14 华为技术有限公司 一种用于流统计的方法、装置及系统
US9544223B2 (en) 2012-11-16 2017-01-10 Nec Corporation Communication system, control apparatus, method for controlling same, and program
US9860178B2 (en) 2013-03-11 2018-01-02 Nec Corporation Control message relay apparatus, control message relay method, and program
JP6314970B2 (ja) * 2013-03-14 2018-04-25 日本電気株式会社 通信システム、制御装置、通信方法およびプログラム
US9210074B2 (en) * 2013-05-03 2015-12-08 Alcatel Lucent Low-cost flow matching in software defined networks without TCAMs
CN104243319B (zh) * 2013-06-06 2018-01-09 新华三技术有限公司 一种邻居发现的方法及装置
JP6221501B2 (ja) 2013-08-19 2017-11-01 富士通株式会社 ネットワークシステム、その制御方法、ネットワーク制御装置及びその制御プログラム
JP6061829B2 (ja) * 2013-09-27 2017-01-18 Kddi株式会社 リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム
JP6226691B2 (ja) * 2013-10-18 2017-11-08 Kddi株式会社 リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム
EP3148134B1 (en) * 2014-06-18 2020-02-26 Huawei Technologies Co., Ltd. Method and device for controlling service data flow
CN105791169A (zh) * 2014-12-16 2016-07-20 电信科学技术研究院 软件定义网络中交换机转发控制、转发方法及相关设备
PL412663A1 (pl) * 2015-06-11 2016-12-19 Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie Sposób agregacji przepływów w sieciach teleinformatycznych
JP2017059885A (ja) * 2015-09-14 2017-03-23 富士通株式会社 コントローラ及び経路再設定方法
US10313231B1 (en) 2016-02-08 2019-06-04 Barefoot Networks, Inc. Resilient hashing for forwarding packets
US10063407B1 (en) * 2016-02-08 2018-08-28 Barefoot Networks, Inc. Identifying and marking failed egress links in data plane
US10237206B1 (en) 2017-03-05 2019-03-19 Barefoot Networks, Inc. Equal cost multiple path group failover for multicast
US10404619B1 (en) 2017-03-05 2019-09-03 Barefoot Networks, Inc. Link aggregation group failover for multicast
CN110535782B (zh) * 2019-06-15 2023-06-20 华为技术有限公司 一种实现QoS保障的报文处理方法、设备和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001251343A (ja) * 2000-03-06 2001-09-14 Fujitsu Ltd ラベルスイッチネットワークシステム
JP2006197591A (ja) * 2005-01-11 2006-07-27 Samsung Electronics Co Ltd イーサネットを介したｍｐｌｓマルチキャストパケットの転送装置及び方法
WO2010103909A1 (ja) * 2009-03-09 2010-09-16 日本電気株式会社 ＯｐｅｎＦｌｏｗ通信システムおよびＯｐｅｎＦｌｏｗ通信方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7123620B1 (en) * 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
WO2002032051A2 (en) * 2000-10-12 2002-04-18 Signafor, Inc. Advanced switching mechanism for providing high-speed communications with high quality of service
JP2002223235A (ja) 2001-01-26 2002-08-09 Kddi Corp Ｍｐｌｓ経路設定装置
AUPR893201A0 (en) 2001-11-16 2001-12-13 Telstra New Wave Pty Ltd Active networks
US6754213B2 (en) * 2001-12-27 2004-06-22 Institute For Information Industry Flexible and high-speed network packet classifying method
US8693323B1 (en) 2004-04-05 2014-04-08 Verizon Business Global Llc System and method for managing communications in an access network
KR101111099B1 (ko) * 2004-09-09 2012-02-17 아바야 테크놀러지 코퍼레이션 네트워크 트래픽 보안 방법들 및 시스템들
GB0428541D0 (en) 2004-12-31 2005-02-09 British Telecomm Out-of-band switch control
KR20070095374A (ko) * 2004-12-31 2007-09-28 브리티쉬 텔리커뮤니케이션즈 파블릭 리미티드 캄퍼니 비연결형 통신 트래픽을 위한 연결형 통신 방법
JP4726498B2 (ja) 2005-01-14 2011-07-20 富士通株式会社 情報処理方法及びルータ
JP2006279784A (ja) * 2005-03-30 2006-10-12 Fujitsu Ltd エッジスイッチ
JP4454661B2 (ja) 2005-03-31 2010-04-21 富士通株式会社 フレーム転送装置
US7606147B2 (en) * 2005-04-13 2009-10-20 Zeugma Systems Inc. Application aware traffic shaping service node positioned between the access and core networks
FI20051320A0 (fi) * 2005-12-22 2005-12-22 Nokia Corp Menetelmä pakettivirtojen kohdentamiseksi siirtoteille viestintäjärjestelmässä
JP2008113409A (ja) * 2006-10-04 2008-05-15 Alaxala Networks Corp トラフィック制御システム及び管理サーバ
CN101005437B (zh) 2007-01-16 2011-04-20 中兴通讯股份有限公司 一种实现堆叠虚拟局域网的方法及系统
US20080189769A1 (en) 2007-02-01 2008-08-07 Martin Casado Secure network switching infrastructure

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001251343A (ja) * 2000-03-06 2001-09-14 Fujitsu Ltd ラベルスイッチネットワークシステム
JP2006197591A (ja) * 2005-01-11 2006-07-27 Samsung Electronics Co Ltd イーサネットを介したｍｐｌｓマルチキャストパケットの転送装置及び方法
WO2010103909A1 (ja) * 2009-03-09 2010-09-16 日本電気株式会社 ＯｐｅｎＦｌｏｗ通信システムおよびＯｐｅｎＦｌｏｗ通信方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HIDEYUKI SHIMONISHI ET AL.: "A network OS for integrated control plane and its application to OpenFlow controller", IEICE TECHNICAL REPORT (TECHNICAL REPORT OF IEICE), vol. 109, no. 448, 25 February 2010 (2010-02-25), pages 1 - 6, XP008167796 *
See also references of EP2632091A4 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014002460A1 (en) * 2012-06-26 2014-01-03 Nec Corporation Communication method, communication system, information processing apparatus, communication terminal, and program
WO2014002481A1 (en) * 2012-06-26 2014-01-03 Nec Corporation Communication method, information processing apparatus, communication system, communication terminal, and program
WO2014002455A1 (en) * 2012-06-26 2014-01-03 Nec Corporation Communication method, information processing apparatus, communication system, program, node, and communication terminal
CN104412547A (zh) * 2012-06-26 2015-03-11 日本电气株式会社 通信方法、信息处理装置、通信系统、通信终端和程序
CN104412545A (zh) * 2012-06-26 2015-03-11 日本电气株式会社 通信方法、信息处理装置、通信系统、程序、节点和通信终端
JP2015525981A (ja) * 2012-06-26 2015-09-07 日本電気株式会社 通信方法、情報処理装置、通信システム、プログラム、ノードおよび通信端末
EP2865143A4 (en) * 2012-06-26 2016-02-17 Nec Corp COMMUNICATION METHOD, INFORMATION PROCESSING DEVICE, COMMUNICATION SYSTEM, COMMUNICATION TERMINAL AND PROGRAM
US9794170B2 (en) 2012-06-26 2017-10-17 Nec Corporation Communication method, communication system, information processing apparatus, communication terminal, and program

Also Published As

Publication number Publication date
CN104702504A (zh) 2015-06-10
CN103119901A (zh) 2013-05-22
JP2012090058A (ja) 2012-05-10
US20130177016A1 (en) 2013-07-11
JP5674107B2 (ja) 2015-02-25
US10075371B2 (en) 2018-09-11
CN103119901B (zh) 2016-02-10
EP2632091A1 (en) 2013-08-28
EP2632091A4 (en) 2014-08-13

Similar Documents

Publication Publication Date Title
JP5674107B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
US9769054B2 (en) Network topology discovery method and system
JP5304947B2 (ja) 通信システム、制御装置、ノードの制御方法およびプログラム
JP5440691B2 (ja) パケット転送システム、制御装置、転送装置、処理規則の作成方法およびプログラム
JP5590263B2 (ja) 情報システム、制御装置、仮想ネットワークの提供方法およびプログラム
JP5850471B2 (ja) 通信システム、制御装置、ノード制御方法およびプログラム
JP5862769B2 (ja) 通信システム、制御装置、通信方法及びプログラム
RU2589340C2 (ru) Сетевая система и способ получения данных тега vlan
JP5413517B2 (ja) 通信システム、制御装置、通信方法およびプログラム
WO2011155510A1 (ja) 通信システム、制御装置、パケットキャプチャ方法およびプログラム
JP5585660B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP2013545320A (ja) 通信システム、制御装置、通信方法及びプログラム
US10069648B2 (en) Communication system, control apparatus, communication control method and program
JP5534033B2 (ja) 通信システム、ノード、パケット転送方法およびプログラム
WO2011118586A1 (ja) 通信システム、制御装置、転送ノード、処理規則の更新方法およびプログラム
JPWO2014175423A1 (ja) 通信ノード、通信システム、パケット処理方法及びプログラム
WO2014126094A1 (ja) 通信システム、通信方法、制御装置、制御装置の制御方法及びプログラム
JP5854488B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
JP2014158084A (ja) パケット中継装置及びパケット中継方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180046294.6

Country of ref document: CN

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

Ref document number: 11834379

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011834379

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13824360

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE