WO2013047705A1 - ネットワークシステム、フロントエンド装置、制御メッセージ送信レート低減方法 - Google Patents
ネットワークシステム、フロントエンド装置、制御メッセージ送信レート低減方法 Download PDFInfo
- Publication number
- WO2013047705A1 WO2013047705A1 PCT/JP2012/074976 JP2012074976W WO2013047705A1 WO 2013047705 A1 WO2013047705 A1 WO 2013047705A1 JP 2012074976 W JP2012074976 W JP 2012074976W WO 2013047705 A1 WO2013047705 A1 WO 2013047705A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- buffer
- switch
- control message
- flow
- flow table
- Prior art date
- Legal status (The legal status 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 status listed.)
- Ceased
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/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
- H04L47/323—Discarding or blocking control packets, e.g. ACK packets
Definitions
- the present invention relates to a network system, and more particularly to a technique for reducing a transmission rate of a control message between a switch and a switch controller.
- OpenFlow Enabling Innovation in Campus Networks
- Non-patent Document 1 “OpenFlow: Enabling Innovation in Campus Networks”
- OpenFlow technology communication is captured in units of End-to-End flows, and network path control, failure recovery, load distribution, and optimization are performed in units of flows.
- the OpenFlow switch switches forwarding packets based on a flow table added and updated by the OpenFlow switch controller according to the OpenFlow protocol.
- the network that uses the OpenFlow protocol is characterized in that the switch controller (control system) and the switch (packet transfer system) are separated.
- the OpenFlow switch receives the packet, if there is an entry corresponding to the flow table, the OpenFlow switch processes the packet according to the action defined in the entry. On the other hand, if there is no corresponding entry, the OpenFlow switch controller is notified of packet reception.
- the OpenFlow switch transmits the received packet information to the OpenFlow switch controller.
- the OpenFlow switch transmits all received packets to the OpenFlow switch controller in an initial state where there is no entry in the flow table.
- a SYN + ACK packet is not returned from the destination terminal unless the OpenFlow switch forwards the terminal SYN packet to the destination terminal.
- the OpenFlow switch can perform network congestion control by applying rate control to communication between terminals using such a mechanism.
- the flow table When a flow table is set in the OpenFlow switch and service traffic has already flowed, the flow table may be initialized due to a failure of the OpenFlow switch. In such a case, since the OpenFlow switch cannot determine the transfer method of the received packet, the information of all the received packets is transmitted to the OpenFlow switch controller. These packets may contain a plurality of pieces of packet information that should be transferred after hitting the same flow table. The OpenFlow switch controller has to process redundant packet information, increasing the load on the OpenFlow switch controller.
- the forwarding packet from the switch to the switch controller is determined to determine the forwarding method.
- the switch data transfer processing
- the switch controller control processing
- JP 2010-45502 A (Patent Document 1) is known.
- Patent Document 1 discloses an invention in which the influence on the network is suppressed when a high load state occurs on the switch controller side.
- the monitoring manager compares the load of the switch controller connected to the switch among the plurality of switch controllers with a predetermined value. As a result of the comparison, when the load is larger than the predetermined value, the switch controller that has not been activated is newly activated, and the switch is instructed to connect to the newly activated switch controller.
- the switch issues a connection request to the newly activated switch controller.
- the newly activated switch controller is connected to a switch that requires connection and controls the switch.
- Japanese Patent Application Laid-Open No. 2010-45502 solves the problem by increasing the number of switch controllers for load distribution when the load of the switch controller increases. For the switch controller, the problem of having to process redundant packets has not been solved.
- An object of the present invention is to provide a network system capable of reducing the transmission rate of control messages between a switch and a switch controller.
- the network system of the present invention includes a switch that transfers packets based on a switch flow table, a switch controller that updates the switch flow table, and a front-end device that relays control messages between the switch and the switch controller. It has.
- the front-end device includes a buffer that temporarily stores the control message received from the switch, a flow table storage unit that stores a flow table, and the control message that hits a buffer flow entry of the flow table, The control message which is buffered in the buffer and does not hit the buffer flow entry of the flow table is provided with a buffer control unit which transmits to the switch controller without buffering in the buffer.
- the control message transmission rate reduction method of the present invention relays a control message between a switch that transfers a packet based on a switch flow table, a switch controller that updates the switch flow table, and the switch and the switch controller.
- the buffer of the front-end device temporarily stores the control message received from the switch, and the flow table storage unit of the front-end device includes a flow table.
- the control message that does not hit the buffer flow entry of the flow table includes the step of transmitting to the switch controller without buffering in the buffer.
- FIG. 1 is an internal block diagram of a front-end device, a switch controller, and a switch included in a network system according to an embodiment of the present invention.
- FIG. 2 is an overall view of the network system in the embodiment of the present invention.
- FIG. 3 is a flowchart of a control message buffering method by the front-end device in the network system according to the embodiment of the present invention.
- FIG. 4 is a diagram for explaining a switch flow table in the network system according to the embodiment of this invention.
- FIG. 5 is a diagram for explaining a flow table in the network system according to the embodiment of this invention.
- FIG. 6 is a flowchart of an operation method when the front-end device receives a control message from the switch controller in the network system according to the embodiment of this invention.
- FIG. 7 is an overall view of a network system according to another embodiment of the present invention.
- the network system of this embodiment includes a front-end device 10, a switch controller 20, and a switch 30.
- FIG. 1 is an internal block diagram of a front-end device 10, a switch controller 20, and a switch 30 included in a network system according to an embodiment of the present invention.
- the front-end device 10 includes a reception unit 101, a transmission unit 102, a buffer 103, a buffer control unit 104, a flow table storage unit 105, a reception unit 106, and a transmission unit 107.
- the receiving unit 101 receives a control message transmitted from the switch 30 via the control line 403.
- the transmission unit 102 transmits the control message received by the reception unit 101 to the switch controller 20.
- the buffer 103 temporarily stores a control message transmitted from the switch 30 to the switch controller 20.
- the buffer control unit 104 controls the transmission rate of the control message between the switch 30 and the switch controller 20 using the flow table 108 stored in the buffer 103 and the flow table storage unit 105.
- the buffer control unit 104 buffers the received control message in the buffer 103.
- the buffer control unit 104 sends back the received message to the switch 30.
- the receiving unit 106 receives a control message transmitted from the switch controller 20.
- the transmission unit 107 transmits the control message received by the reception unit 106 to the switch 30.
- the switch controller 20 includes a switch control unit 201.
- the switch control unit 201 performs route calculation and the like based on the control message received from the front-end device 10, determines the operation of the switch 30 corresponding to the information of the transfer packet included in the control message, and switches the switch 30 A switch flow entry to be set in the flow table is generated.
- the switch control unit 201 transmits the generated switch flow entry to the switch 30 in a control message.
- the switch 30 includes a reception unit 301, a switch flow table storage unit 302, a switch control processing unit 303, a packet processing unit 304, and a transmission unit 305.
- the receiving unit 301 receives the transfer packet via the receiving line 401.
- the switch flow table storage unit 302 stores a switch flow table 306 for determining a transfer action based on header information of the transfer packet.
- a packet that hits a switch flow entry in the switch flow table 306 is processed by the packet processing unit 304 based on the action information 308 defined by the switch flow entry.
- the switch control processing unit 303 controls the operation of the entire switch 30.
- the packet processing unit 304 determines a header rewrite process and an output port of the transfer packet based on the action information 308 defined in the switch flow entry of the switch flow table 306.
- the transmission unit 305 transmits the transfer packet to the transmission line 402.
- FIG. 2 is an overall view of the network system in the embodiment of the present invention.
- Each of the switches 30-1, 30-2 to 30-N is connected to the front-end device 10, and the front-end device 10 is further connected to the switch controller 20.
- FIG. 2 only the connection state from the switch controller 20 to the switch 30 is shown, and the state of the network configuration realized by the switches 30-1, 30-2 to 30-N is omitted.
- the control messages sent from the switches 30-1 to 30-N to the switch controller 20 are transmitted to the switch controller 20 after the front-end device 10 determines the buffering.
- the network system in this embodiment includes a front-end device 10 that buffers control messages between the switch 30 and the switch controller 20 in order to reduce the transmission rate of control messages.
- a control message buffering method will be described.
- FIG. 3 is a flowchart of a control message buffering method by the front-end device 10 in the network system according to the embodiment of this invention.
- FIG. 4 is a diagram for explaining the switch flow table 306 in the network system according to the embodiment of this invention.
- Each entry of the switch flow table 306 includes packet header information 307 and action information 308.
- action information 308 such as packet rewrite processing and transmission processing to a predetermined transfer destination is defined for each packet header information 307.
- FIG. 5 is a diagram for explaining the flow table 108 in the network system according to the embodiment of this invention.
- the flow table 108 includes a flow ID 109, a flow type 110, packet header information 111, action information 112, and a registration time 113.
- the flow ID 109 is an ID for identifying a flow entry.
- the flow type 110 indicates the type of flow entry, and includes a buffer flow entry and a switch flow entry.
- the packet header information 111 is header information of a packet to be transferred by the switch 30 included in the control message received by the receiving unit 101.
- the action information 112 defines the processing of step S13 and step S15 described below. That is, by changing the action information 112, it is possible to change the processing of step S13 and step S15. For example, the control message hit in step S14 can be changed to a process of discarding without being buffered in the buffer 101.
- the registration time 113 is the time when the flow entry is registered in the flow table 108.
- Step S11 The receiving unit 101 of the front-end device 10 receives a packet from the control line 403.
- the buffer control unit 104 extracts the header information of the control message, and searches for the corresponding switch flow entry in the flow table 108 stored in the flow table storage unit 105 using the extracted header information as a key. .
- This switch flow entry is set in the flow table 108 of the front end device 10 when the switch flow entry is set in the switch flow table 306 of the switch 30 from the switch controller 20 via the front end device 10 ( Step S35 in FIG. 6).
- Step S12 The buffer control unit 104 determines whether or not the header information extracted in step S11 hits any of the switch flow entries in the flow table 108. Control proceeds to step S13 if there is a hit and proceeds to step S14 if there is no hit.
- Step S13 The buffer control unit 104 considers that the corresponding switch flow entry has already been registered in the switch flow table of the switch 30 by the switch controller 20, and sends back a hit control message to the switch 30.
- the buffer control unit 104 changes the packet header information of the control message based on the action information of the flow table 108 when the control message is sent back to the switch 30.
- the buffer control unit 104 rewrites information indicating “packet reception” included in the packet header information of the control message received from the switch 30 to information indicating “packet transmission”.
- a timeout of about 10 seconds may be set for the entry holding period of the flow table 108 of the front-end device 10. Note that the time-out period may be appropriately changed by a person skilled in the art according to the operating environment.
- Step S14 The buffer control unit 104 determines whether the control message received by the receiving unit 101 hits the buffer flow entry of the flow table 108 stored in the flow table storage unit 105. If there is a hit, the process proceeds to step S15, and if not, the process proceeds to step S16.
- Step S15 The buffer control unit 104 stores the control message hit in step S14 in the buffer 103, and suspends transmission to the switch controller 20.
- Step S16 The buffer control unit 104 creates a buffer flow entry in the flow table 108 corresponding to the control message that has not been hit in step S14.
- Step S17 The buffer control unit 104 transmits to the switch controller 20 the control message that created the buffer flow entry of the flow table 108 in step S16.
- the front-end device 10 can prevent the same control message received from the switch 30 from being continuously transmitted to the switch controller 20 (the buffer flow entry is hit). If you want to). In addition, it is possible to prevent a control message corresponding to a switch flow already registered in the switch flow table 306 of the switch 30 from being transmitted to the switch controller 20 (when a switch flow entry is hit). With the control message buffering method described above, the transmission rate of control messages between the front-end device 10 and the switch controller 20 can be reduced.
- Step S31 The receiving unit 106 of the front-end device 10 receives a control message from the switch controller 20.
- Step S32 The buffer control unit 104 extracts the header information of the control message, and searches for the corresponding buffer flow entry in the flow table 108 stored in the flow table storage unit 105 using the extracted header information as a key. .
- Step S33 The buffer control unit 104 determines whether the control message received by the receiving unit 101 hits the buffer flow entry in the flow table 108. If there is a hit, the process proceeds to step S34, and if not, the process proceeds to step S36.
- Step S34 The buffer control unit 104 deletes the buffer flow entry in the flow table 108 corresponding to the control message hit in step S33.
- the buffer control unit 104 acquires the packet header information 111 corresponding to the buffer flow entry from the buffer 103, and rewrites the hit control message with an appropriate control message addressed to the switch 30. If the control message from the controller 20 is “generate switch flow table”, the buffer control unit 104 sets “packet transmission” specified in the switch flow table 306 of the switch 30 based on the action specified in the flow table 108. Generate control messages. If the control message from the controller 20 is “packet transmission”, the buffer control unit 104 acquires the packet transmission destination information from the packet header information 111 corresponding to the buffer flow entry, and controls the “packet transmission” control message. Is generated.
- Step S35 The buffer control unit 104 sets the same switch flow entry as the switch flow entry set in the switch flow table 306 of the switch 30 in the flow table 108 based on the control message received by the receiving unit 106.
- the buffer control unit 104 searches the switch flow entry with a higher priority than the buffer flow entry.
- Step S36 The transmission unit 107 transmits the control message received by the reception unit 106 to the switch 30.
- the control message that hits the buffer flow entry is rewritten to an appropriate control message addressed to the switch 30 in step S34, the rewritten control message is transmitted to the switch 30.
- the buffer flow entry in the flow table 108 is deleted by the above method. However, if the control message corresponding to the buffer flow entry is not transmitted from the switch controller 20 to the front-end device 10, such as when the control message is discarded by the switch controller 20, the buffer flow entry remains stored. Therefore, the buffer control unit 104 refers to the registration time 113 of the flow table 108 and deletes the buffer flow entry that has passed for a fixed time.
- the buffer control unit 104 monitors the rate of the control message received from the switch 30, and when the rate falls below a certain value, The data is transmitted to the transmission unit 102 and transmitted to the switch controller 20.
- the front-end device 10 when the same message continues from the switch 30 to the switch controller 20, the front-end device 10 can suppress the amount of control message.
- the switch flow corresponding to the control message can be regarded as already registered in the switch flow table 306, the control message is sent back to the front-end device 10. Therefore, the load on the switch controller 20 can be reduced.
- the front end device 10 is arranged with the configuration as shown in FIG. 2, but as shown in FIG. 7, in each of the switches 30-1 to 30-N, the front end portion 10-1 to the front end portion are arranged.
- the buffering process of the front-end device 10 may be realized as 10-N.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
はじめに、本実施形態におけるネットワークシステムの構成の説明を行う。本実施形態のネットワークシステムは、フロントエンド装置10、スイッチコントローラ20及びスイッチ30を備える。図1は、本発明の実施形態におけるネットワークシステムが備えるフロントエンド装置10、スイッチコントローラ20及びスイッチ30の内部ブロック図である。
次に、本実施形態のネットワークシステムにおけるスイッチ30とスイッチコントローラ20との間の制御メッセージ送信レート低減方法の説明を行う。
フロントエンド装置10の受信部101が、制御回線403からパケットを受信する。バッファ制御部104は、制御メッセージのヘッダ情報を抽出し、抽出されたヘッダ情報をキーとして、フローテーブル記憶部105に記憶されているフローテーブル108に、対応するスイッチフローエントリがあるかどうか検索する。このスイッチフローエントリは、スイッチコントローラ20からフロントエンド装置10を介して、スイッチ30のスイッチフローテーブル306にスイッチフローエントリが設定される際に、フロントエンド装置10のフローテーブル108に設定されている(図6のステップS35)。
バッファ制御部104は、ステップS11で抽出されたヘッダ情報がフローテーブル108のスイッチフローエントリのいずれかにヒットするか否か判定する。制御は、ヒットする場合には、ステップS13に進み、ヒットしなかった場合にはステップS14に進む。
バッファ制御部104は、対応するスイッチフローエントリがスイッチ30のスイッチフローテーブルにスイッチコントローラ20により既に登録されているとみなし、ヒットする制御メッセージをスイッチ30へ折り返し送信する。バッファ制御部104は、制御メッセージをスイッチ30に折り返し送信する際に、フローテーブル108のアクション情報に基づいて、制御メッセージのパケットヘッダ情報を変更する。バッファ制御部104は、スイッチ30から受信された制御メッセージのパケットヘッダ情報に含まれる「パケット受信」を示す情報を、「パケット送信」を示す情報に書き換える。
バッファ制御部104は、受信部101で受信された制御メッセージが、フローテーブル記憶部105に記憶されているフローテーブル108のバッファフローエントリにヒットするか判定する。ヒットする場合には、ステップS15に進み、ヒットしなかった場合にはステップS16に進む。
バッファ制御部104は、ステップS14でヒットする制御メッセージをバッファ103に保存し、スイッチコントローラ20への送信を保留する。
バッファ制御部104は、ステップS14でヒットしなかった制御メッセージに対応するフローテーブル108のバッファフローエントリを作成する。
バッファ制御部104は、ステップS16でフローテーブル108のバッファフローエントリを作成した制御メッセージを、スイッチコントローラ20に送信する。
フロントエンド装置10の受信部106が、スイッチコントローラ20から制御メッセージを受信する。
バッファ制御部104は、制御メッセージのヘッダ情報を抽出し、抽出されたヘッダ情報をキーとして、フローテーブル記憶部105に記憶されているフローテーブル108に、対応するバッファフローエントリがあるかどうか検索する。
バッファ制御部104は、受信部101で受信された制御メッセージが、フローテーブル108のバッファフローエントリにヒットするか判定する。ヒットする場合には、ステップS34に進み、ヒットしなかった場合にはステップS36に進む。
バッファ制御部104は、ステップS33でヒットする制御メッセージに対応するフローテーブル108のバッファフローエントリを削除する。バッファ制御部104は、当該バッファフローエントリに対応するパケットヘッダ情報111を、バッファ103から取得し、当該ヒットする制御メッセージを、スイッチ30宛の適切な制御メッセージに書き換える。バッファ制御部104は、コントローラ20からの制御メッセージが「スイッチフローテーブル生成」であれば、フローテーブル108で指定されるアクションに基づいて、スイッチ30のスイッチフローテーブル306に指定する「パケット送信」の制御メッセージを生成する。バッファ制御部104は、コントローラ20からの制御メッセージが「パケット送信」であれば、当該バッファフローエントリに対応するパケットヘッダ情報111から、パケット送信先情報を取得して、「パケット送信」の制御メッセージを生成する。
バッファ制御部104は、受信部106で受信された制御メッセージに基づき、スイッチ30のスイッチフローテーブル306に設定するスイッチフローエントリと同一のスイッチフローエントリを、フローテーブル108に設定する。バッファ制御部104は、フローエントリの検索時には、スイッチフローエントリをバッファフローエントリよりも高い優先度で検索する。
送信部107は、受信部106で受信された制御メッセージをスイッチ30へ送信する。ステップS34により、バッファフローエントリにヒットする制御メッセージを、スイッチ30宛の適切な制御メッセージに書き換えていた場合は、書き換え後の制御メッセージをスイッチ30へ送信する。
Claims (19)
- スイッチフローテーブルに基づいてパケットを転送するスイッチと、
前記スイッチフローテーブルを更新するスイッチコントローラと、
前記スイッチと前記スイッチコントローラとの間の制御メッセージを中継するフロントエンド装置とを備え、
前記フロントエンド装置は、
前記スイッチから受信された前記制御メッセージを一時的に保存するバッファと、
フローテーブルを記憶するフローテーブル記憶部と、
前記フローテーブルのバッファフローエントリにヒットする前記制御メッセージは、前記バッファにバッファリングし、前記フローテーブルのバッファフローエントリにヒットしない前記制御メッセージは、前記バッファにバッファリングせずに前記スイッチコントローラに送信するバッファ制御部と
を備えるネットワークシステム。 - 請求項1に記載のネットワークシステムにおいて、
前記フローテーブルは、更にスイッチフローエントリを有し、
前記バッファ制御部は、前記スイッチフローエントリにヒットする前記制御メッセージを、前記スイッチに折り返し送信する
ネットワークシステム。 - 請求項2に記載のネットワークシステムにおいて、
前記フローテーブルは、
フローエントリを識別するためのフローIDと、
フローエントリがバッファフローエントリであるか、スイッチフローエントリであるかを示すフロー種別と、
前記制御メッセージに含まれる前記スイッチによる転送対象のパケットのヘッダ情報と、
前記ヘッダ情報を含むパケットに対するアクションを定めるアクション情報と
を有する
ネットワークシステム。 - 請求項1乃至3のいずれかに記載のネットワークシステムにおいて、
前記バッファ制御部は、前記スイッチから受信された制御メッセージが、前記フローテーブルのバッファフローエントリにヒットしない場合には、前記ヒットしない制御メッセージに対応する前記フローテーブルのバッファフローエントリを作成し、前記スイッチから受信された制御メッセージが、前記フローテーブルのバッファフローエントリにヒットする場合には、前記対応するフローテーブルのバッファフローエントリを作成しない
ネットワークシステム。 - 請求項1乃至4のいずれかに記載のネットワークシステムにおいて、
前記バッファ制御部は、前記スイッチから受信される制御メッセージのレートを監視し、前記レートが一定の値以下となった場合には、前記バッファにバッファリングされている前記制御メッセージを、前記スイッチコントローラへ送信する
ネットワークシステム。 - 請求項2に記載のネットワークシステムにおいて、
前記バッファ制御部は、前記スイッチコントローラから前記制御メッセージが受信される際に、前記フローテーブルのバッファフローエントリを検索し、前記制御メッセージに対応する前記バッファフローエントリがある場合には、前記対応するバッファフローエントリを前記フローテーブルから削除し、前記制御メッセージに対応する前記バッファフローエントリがない場合には、スイッチフローエントリを前記フローテーブルに登録する
ネットワークシステム。 - 請求項3に記載のネットワークシステムにおいて、
前記フローテーブルの前記バッファフローエントリは、前記スイッチコントローラへ送信した制御メッセージの登録時刻を含み、
前記バッファ制御部は、前記フローテーブルの前記登録時刻を参照し、一定時間経過した前記バッファフローエントリを削除する
ネットワークシステム。 - スイッチフローテーブルに基づいてパケットを転送するスイッチと、
前記スイッチフローテーブルを更新するスイッチコントローラと、
前記スイッチと前記スイッチコントローラとの間の制御メッセージを中継するフロントエンド装置とを備えるネットワークシステムにおいて、
前記フロントエンド装置のバッファが、前記スイッチから受信された前記制御メッセージを一時的に保存するステップと、
前記フロントエンド装置のフローテーブル記憶部が、フローテーブルを記憶するステップと、
前記フロントエンド装置のバッファ制御部が、前記フローテーブルのバッファフローエントリにヒットする前記制御メッセージは、前記バッファにバッファリングするステップと、
前記フロントエンド装置のバッファ制御部が、前記フローテーブルのバッファフローエントリにヒットしなかった前記制御メッセージは、前記バッファにバッファリングせずに前記スイッチコントローラに送信するステップと
を含む
制御メッセージ送信レート低減方法。 - 請求項8に記載の制御メッセージ送信レート低減方法において、
前記フローテーブルは、更にスイッチフローエントリを有し、
前記バッファ制御部は、前記スイッチフローエントリにヒットする前記制御メッセージを前記スイッチに折り返し送信するステップを更に含む
制御メッセージ送信レート低減方法。 - 請求項8または9に記載の制御メッセージ送信レート低減方法において、
前記フロントエンド装置のバッファ制御部が、前記スイッチから受信された制御メッセージが、前記フローテーブルのバッファフローエントリにヒットしない場合には、前記ヒットしなかった制御メッセージに対応する前記フローテーブルのバッファフローエントリを作成するステップを更に含む
制御メッセージ送信レート低減方法。 - 請求項8乃至10のいずれかに記載の制御メッセージ送信レート低減方法において、
前記フロントエンド装置のバッファ制御部が、前記スイッチから受信する制御メッセージのレートを監視するステップと、
前記フロントエンド装置のバッファ制御部が、前記レートが一定の値以下となった場合には、前記バッファにバッファリングされている前記制御メッセージを、前記スイッチコントローラへ送信するステップと
を更に含む
制御メッセージ送信レート低減方法。 - 請求項9に記載の制御メッセージ送信レート低減方法において、
前記フロントエンド装置のバッファ制御部が、前記スイッチコントローラから前記制御メッセージを受信された際に、前記フローテーブルのバッファフローエントリを検索するステップと、
前記フロントエンド装置のバッファ制御部が、前記制御メッセージに対応する前記バッファフローエントリがある場合には、前記対応するバッファフローエントリを前記フローテーブルから削除するステップと、
前記フロントエンド装置のバッファ制御部が、前記制御メッセージに対応する前記バッファフローエントリがない場合には、スイッチフローエントリを前記フローテーブルに登録するステップと
を更に含む
制御メッセージ送信レート低減方法。 - 請求項8乃至12のいずれかに記載の制御メッセージ送信レート低減方法において、
前記フローテーブルの前記バッファフローエントリは、前記スイッチコントローラへ送信した制御メッセージの登録時刻を含み、
前記フロントエンド装置のバッファ制御部が、前記フローテーブルの前記登録時刻を参照するステップと、
前記フロントエンド装置のバッファ制御部が、一定時間経過した前記バッファフローエントリを削除するステップと
を更に含む
制御メッセージ送信レート低減方法。 - スイッチフローテーブルに基づいてパケットを転送するスイッチと、前記スイッチフローテーブルを更新するスイッチコントローラとの間の制御メッセージを中継するフロントエンド装置であって、
スイッチから受信された前記制御メッセージを一時的に保存するバッファと、
フローテーブルを記憶するフローテーブル記憶部と、
前記フローテーブルのバッファフローエントリにヒットする前記制御メッセージは、前記バッファにバッファリングし、前記フローテーブルのバッファフローエントリにヒットしない前記制御メッセージは、前記バッファにバッファリングせずに前記スイッチコントローラに送信するバッファ制御部と
を備える
フロントエンド装置。 - 請求項14に記載のフロントエンド装置において、
前記フローテーブルは、更にスイッチフローエントリを有し、
前記バッファ制御部は、前記スイッチフローエントリにヒットする前記制御メッセージを、前記スイッチに折り返し送信する
フロントエンド装置。 - 請求項15に記載のフロントエンド装置において、
前記フローテーブルは、
フローエントリを識別するためのフローIDと、
フローエントリがバッファフローエントリであるか、スイッチフローエントリであるかを示すフロー種別と、
前記制御メッセージに含まれる前記スイッチによる転送対象のパケットのヘッダ情報と、
前記ヘッダ情報を含むパケットに対するアクションを定めるアクション情報と
を有する
フロントエンド装置。 - 請求項14乃至16のいずれかに記載のフロントエンド装置において、
前記バッファ制御部は、前記スイッチから受信された制御メッセージが、前記フローテーブルのバッファフローエントリにヒットしない場合には、前記ヒットしない制御メッセージに対応する前記フローテーブルのバッファフローエントリを作成し、前記スイッチから受信された制御メッセージが、前記フローテーブルのバッファフローエントリにヒットする場合には、前記対応するフローテーブルのバッファフローエントリを作成しない
フロントエンド装置。 - 請求項14乃至17のいずれかに記載のフロントエンド装置において、
前記バッファ制御部は、前記スイッチから受信される制御メッセージのレートを監視し、前記レートが一定の値以下となった場合には、前記バッファにバッファリングされている前記制御メッセージを、前記スイッチコントローラへ送信する
フロントエンド装置。 - 請求項8乃至13のいずれかに記載の制御メッセージ送信レート低減方法を達成するための計算機実行可能な制御メッセージ送信レート低減プログラムを格納するする非遷移的計算機読み取り可能な記録媒体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/347,730 US9608924B2 (en) | 2011-09-27 | 2012-09-27 | Network system, front-end unit and control message transmission rate reducing method |
| JP2013536408A JP5700313B2 (ja) | 2011-09-27 | 2012-09-27 | ネットワークシステム、フロントエンド装置、制御メッセージ送信レート低減方法 |
| CN201280047293.8A CN103828313B (zh) | 2011-09-27 | 2012-09-27 | 网络系统、前端单元和控制消息传输速率降低方法 |
| EP12834649.1A EP2763358A4 (en) | 2011-09-27 | 2012-09-27 | NETWORK SYSTEM, FRONT-END DEVICE AND METHOD FOR MINIMIZING A TAX REFERENCE TRANSMISSION RATE |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011210456 | 2011-09-27 | ||
| JP2011-210456 | 2011-09-27 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2013047705A1 true WO2013047705A1 (ja) | 2013-04-04 |
Family
ID=47995732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2012/074976 Ceased WO2013047705A1 (ja) | 2011-09-27 | 2012-09-27 | ネットワークシステム、フロントエンド装置、制御メッセージ送信レート低減方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US9608924B2 (ja) |
| EP (1) | EP2763358A4 (ja) |
| JP (1) | JP5700313B2 (ja) |
| CN (1) | CN103828313B (ja) |
| WO (1) | WO2013047705A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015161409A1 (zh) * | 2014-04-21 | 2015-10-29 | 华为技术有限公司 | 一种负载均衡的实现方法及设备、系统 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105009544B (zh) * | 2014-01-23 | 2018-04-20 | 华为技术有限公司 | 报文的隧道处理方法、交换设备及控制设备 |
| CN104954271B (zh) * | 2014-03-26 | 2018-11-30 | 国际商业机器公司 | Sdn网络中的数据包处理方法和装置 |
| CN106034077B (zh) * | 2015-03-18 | 2019-06-28 | 华为技术有限公司 | 一种动态路由配置方法、装置及系统 |
| KR102284953B1 (ko) * | 2016-01-13 | 2021-08-03 | 삼성전자 주식회사 | 소프트웨어 정의 네트워크 기반 이동통신 시스템에서 제어 메시지 전송 방법 및 장치 |
| JP6870273B2 (ja) * | 2016-10-25 | 2021-05-12 | 住友電気工業株式会社 | 通信制御装置、スイッチ装置、車外通信装置、通信制御方法および通信制御プログラム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005117206A (ja) * | 2003-10-06 | 2005-04-28 | Hitachi Ltd | ネットワークプロセッサアクセラレータ |
| JP2010045502A (ja) | 2008-08-11 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送システムおよびパケット転送方法 |
| WO2011065227A1 (ja) * | 2009-11-27 | 2011-06-03 | 日本電気株式会社 | フロー制御装置、ネットワークシステム、ネットワーク制御方法およびプログラム |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004304371A (ja) * | 2003-03-28 | 2004-10-28 | Fujitsu Ltd | レイヤ2のスイッチング装置 |
| CN102349268B (zh) | 2009-03-09 | 2015-11-25 | 日本电气株式会社 | OpenFlow通信系统和OpenFlow通信方法 |
| JP5382451B2 (ja) | 2010-01-29 | 2014-01-08 | 日本電気株式会社 | フロントエンドシステム、フロントエンド処理方法 |
| KR101495126B1 (ko) | 2010-03-17 | 2015-02-24 | 닛본 덴끼 가부시끼가이샤 | 통신 시스템, 노드, 제어 서버 및 통신 방법 |
-
2012
- 2012-09-27 EP EP12834649.1A patent/EP2763358A4/en not_active Withdrawn
- 2012-09-27 US US14/347,730 patent/US9608924B2/en active Active
- 2012-09-27 JP JP2013536408A patent/JP5700313B2/ja not_active Expired - Fee Related
- 2012-09-27 WO PCT/JP2012/074976 patent/WO2013047705A1/ja not_active Ceased
- 2012-09-27 CN CN201280047293.8A patent/CN103828313B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005117206A (ja) * | 2003-10-06 | 2005-04-28 | Hitachi Ltd | ネットワークプロセッサアクセラレータ |
| JP2010045502A (ja) | 2008-08-11 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送システムおよびパケット転送方法 |
| WO2011065227A1 (ja) * | 2009-11-27 | 2011-06-03 | 日本電気株式会社 | フロー制御装置、ネットワークシステム、ネットワーク制御方法およびプログラム |
Non-Patent Citations (1)
| Title |
|---|
| See also references of EP2763358A4 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015161409A1 (zh) * | 2014-04-21 | 2015-10-29 | 华为技术有限公司 | 一种负载均衡的实现方法及设备、系统 |
| CN105210332A (zh) * | 2014-04-21 | 2015-12-30 | 华为技术有限公司 | 一种负载均衡的实现方法及设备、系统 |
| US10341235B2 (en) | 2014-04-21 | 2019-07-02 | Huawei Technologies Co., Ltd. | Load balancing implementation method, device, and system |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2763358A4 (en) | 2015-05-27 |
| CN103828313B (zh) | 2017-05-24 |
| CN103828313A (zh) | 2014-05-28 |
| EP2763358A1 (en) | 2014-08-06 |
| US9608924B2 (en) | 2017-03-28 |
| JPWO2013047705A1 (ja) | 2015-03-26 |
| US20140233393A1 (en) | 2014-08-21 |
| JP5700313B2 (ja) | 2015-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8737215B2 (en) | Packet forwarding apparatus, communication system, process rule update method, and program | |
| JP5967090B2 (ja) | 通信システム、制御装置、ノードの制御方法およびプログラム | |
| KR101529950B1 (ko) | 통신 시스템, 정보 처리 장치, 통신 노드, 통신 방법, 및 프로그램을 기록한 컴퓨터 판독가능한 기록 매체 | |
| CN108881056B (zh) | 一种拥塞控制方法、网络设备及其网络接口控制器 | |
| KR101434375B1 (ko) | 플로우 통신 시스템 | |
| JP5939353B2 (ja) | 制御装置、通信システム、スイッチ制御方法及びプログラム | |
| JP5700313B2 (ja) | ネットワークシステム、フロントエンド装置、制御メッセージ送信レート低減方法 | |
| TWI542172B (zh) | 路徑更換方法與系統及其控制器 | |
| US20130148666A1 (en) | Communication system, controller, node controlling method and program | |
| US20130246655A1 (en) | Communication path control system, path control device, communication path control method, and path control program | |
| CN104704779A (zh) | 用于加速软件定义网络中的转发的方法和设备 | |
| WO2011083682A1 (ja) | スイッチネットワークシステム、コントローラ、及び制御方法 | |
| JP5999251B2 (ja) | 通信システム、スイッチ、制御装置、パケット処理方法及びプログラム | |
| JPWO2012060403A1 (ja) | 通信システム、制御装置、経路制御方法およびプログラム | |
| JP2015509670A (ja) | 通信装置、制御装置、通信システム、パケット処理方法、通信装置の制御方法及びプログラム | |
| CN103262479A (zh) | 通信系统、节点、分组转发方法和程序 | |
| US9819584B2 (en) | Communication node, communication system, control apparatus, packet forwarding method, and program | |
| WO2014104277A1 (ja) | 制御装置、通信システム、通信ノードの制御方法及びプログラム | |
| JP2008118281A (ja) | 通信装置 | |
| JP5071245B2 (ja) | パケットの交換装置及びプログラム | |
| JP6365663B2 (ja) | 通信装置、制御装置、通信システム、受信パケットの処理方法、通信装置の制御方法及びプログラム | |
| JP2011151718A (ja) | ネットワークシステム、通信方法、装置およびプログラム | |
| WO2019027043A1 (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: 12834649 Country of ref document: EP Kind code of ref document: A1 |
|
| ENP | Entry into the national phase |
Ref document number: 2013536408 Country of ref document: JP Kind code of ref document: A |
|
| REEP | Request for entry into the european phase |
Ref document number: 2012834649 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2012834649 Country of ref document: EP |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 14347730 Country of ref document: US |