WO2014129624A1 - 制御装置、通信システム、経路切替方法及びプログラム - Google Patents
制御装置、通信システム、経路切替方法及びプログラム Download PDFInfo
- Publication number
- WO2014129624A1 WO2014129624A1 PCT/JP2014/054324 JP2014054324W WO2014129624A1 WO 2014129624 A1 WO2014129624 A1 WO 2014129624A1 JP 2014054324 W JP2014054324 W JP 2014054324W WO 2014129624 A1 WO2014129624 A1 WO 2014129624A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- control information
- transfer
- packet
- control
- route
- Prior art date
Links
Images
Classifications
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
-
- 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/34—Signalling channels for network management communication
- H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
-
- 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/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- 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/22—Alternate 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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
Definitions
- the present invention is based on a Japanese patent application: Japanese Patent Application No. 2013-034982 (filed on February 25, 2013), and the entire description of the application is incorporated in the present specification by reference.
- the present invention relates to a control device, a communication system, a route switching method, and a program, and more particularly, to a control device, a communication system, a route switching method, and a program that realize communication by controlling a transfer device.
- Non-Patent Documents 1 and 2 propose a centralized control type network called OpenFlow.
- An open flow switch hereinafter also referred to as “OFS”
- an open flow controller hereinafter also referred to as “OFC”
- OFS has a flow table for packet lookup and forwarding and a secure channel for communication with the controller.
- the OFC communicates with the OFS over a secure channel using an open flow protocol, and controls the flow at, for example, an API (Application Programming Interface) level.
- API Application Programming Interface
- the OFS searches the flow table for an entry having a matching condition that matches the header information of the packet. As a result of the search, if no entry having a matching condition that matches the header information of the received packet is found, the OFS transfers the packet to the controller through a secure channel.
- the OFC determines the transfer path of the packet from the network topology information managed by the OFC based on the destination and transmission source information of the packet.
- the OFC sets control information (flow entry) for transferring the packet along the transfer path in the flow table of each OFS on the determined transfer path.
- the OFS transfers the subsequent packet according to the control information (flow entry).
- match conditions Match Fields
- actions Actions
- flow statistical information Statistics
- the match condition functions as a flow filter definition for specifying a flow, and an accurate value (Exact) and a wild card (Wild Card) can be used.
- action Action
- the processing content processing definition for the flow to be applied to the packet that matches the matching condition (Match Fields) is set.
- Flow statistics is the number of active entries, the number of packet lookups, the number of packet matches, the number of received packets, the number of received bytes, the period during which the flow is active, the number of received packets, the number of transmitted packets, A reception byte, a transmission byte, a reception drop, a transmission drop, a reception error, a transmission error, a reception frame alignment error, a reception overrun error, a reception CRC error, and the number of collisions are included.
- OFS performs a match (match) between the input packet and the flow table match condition. If an entry that matches the match condition is found, the action field contents of the matched entry are applied to the packet. To do. On the other hand, if no matching entry is found, the OFS transfers the packet to the OFC via the secure channel. After determining the path of the packet, the OFC transmits a flow entry indicating the transfer destination along the path to the OFS.
- the OFC instructs the OFS to change or delete the flow entry when triggered by communication end detection, network topology change detection, OFS failure detection, and the like realized by the flow entry. OFS adds, changes, and deletes flow entries in the flow table according to instructions from these OFCs.
- Match target information includes MAC DA (Media Access Address Address), MAC SA (MAC Source Address Address), Ethernet type (TPID; TagProtocolID) in the Ethernet (registered trademark) / TCP / IP packet header shown in FIG. , VLAN ID (Virtual Local Area Network ID), VLAN TYPE (priority), IP SA (Internet Protocol Source Address), IP DA (IP Destination Address), IP protocol, Source UDP, Source TCP ( Internet Control Message Protocol) Type, Destination Port (TCP / UDP Destination Port or ICMP Code)).
- MAC DA Media Access Address Address
- MAC SA MAC Source Address Address
- Ethernet type TPID; TagProtocolID
- IP SA Internet Protocol Source Address
- IP DA IP Destination Address
- IP protocol Source UDP
- Source TCP Internet Control Message Protocol
- Destination Port TCP / UDP Destination Port or ICMP Code
- FIG. 15 is a diagram showing typical action names and action contents supported by the OFS.
- OUTPUT is an action for outputting a packet from a designated port (interface).
- SET_VLAN_VID to SET_TP_DST are actions for modifying the field of the packet header. Packets that match a flow entry for which no action is specified are dropped (discarded).
- OFS has a function of transferring a packet not only to a physical port but also to the following virtual port.
- FIG. 16 is an example of a virtual port reserved in the specification of OpenFlow 1.0.0.
- IN_PORT is a virtual port used when outputting a packet to an input port.
- NORMAL is a virtual port used when processing is performed using an existing transfer path supported by the switch.
- FLOOD is a virtual port that is used when forwarding to all ports in a communicable state (Forwarding state) except for the port from which the packet came.
- ALL is a virtual port that is used when forwarding to a port other than the port from which the packet came.
- CONTROLLER is a virtual port used when encapsulating a packet and transmitting it to the controller.
- LOCAL is a virtual port used when a packet is transmitted to the local network stack of the switch itself.
- FIG. 17 illustrates a typical control message of the OpenFlow protocol exchanged between OFS and OFC via the secure channel.
- Flow-mod is a message for adding, changing, or deleting a flow entry from the OFC to the OFS.
- Packet-In is a message sent from OFS to OFC and is used to send a packet that does not match the flow entry.
- Packet-out is a message sent from the OFC to the OFS, and is used to output a packet generated by the OFC from an arbitrary port of the OFS.
- Port-status is a message sent from the OFS to the OFC and is used to notify that the port status has changed. For example, when a failure occurs in the link connected to the port, a notification that the link is down is sent.
- Flow-Removed is a message sent from the switch to the controller, and is used to notify the controller when the flow entry is not used for a certain period of time and is deleted from the OFS flow table due to timeout. .
- Non-Patent Document 3 The above OpenFlow 1.0.0 specification has been extended in Non-Patent Document 3 so that a plurality of flow tables can be handled.
- a flow table here, flow table # 0
- flow table # 0 a flow table determined first is referred to.
- an entry in the flow table is matched, it can be specified which table is to be referred to next. This expansion enables more flexible control than before.
- Patent Document 1 in the communication system using the above-described OpenFlow, an alternative route is calculated in advance, an alternative flow entry is set in the communication device (corresponding to the OFS), and a network failure or congestion occurs.
- OFS deletes an entry for which a drop (discard) action is set from among alternative flow entries, and switches a route.
- Patent Document 1 in a centralized control type network represented by OpenFlow, when a failure or congestion occurs, there is a problem that it takes time to respond (Patent Document 1). Paragraphs 0006-0008).
- An object of the present invention is to provide a control device, a communication system, a path switching method, and a program that can contribute to speeding up path switching of a centralized control network without adding a special function to a switch.
- a first control information generation unit that generates first control information for causing a transfer device to be controlled to transfer a packet through a first route, and A second control information generating unit for generating second control information for transferring a packet group including a target packet of the first control information through a second route different from the first route;
- a second control information generating unit for generating second control information for transferring a packet group including a target packet of the first control information through a second route different from the first route
- a communication system including a transfer device that processes a received packet according to control information set from the outside, and the control device described above.
- the step of generating first control information for causing the transfer device to be controlled to transfer a packet through the first route, and the transfer of the first control information to the transfer device to be controlled Generating second control information for transferring a packet group including the target packet through a second route different from the first route, and the priority of the second control information is determined by the first control.
- a step of switching the transfer route is linked to a specific machine called a control device for controlling a transfer device arranged in a centralized control type network.
- a process for generating first control information for causing a transfer apparatus to be controlled to transfer a packet through a first route, and a process for generating the first control information in the transfer apparatus to be controlled A process for generating second control information for transferring a packet group including a target packet through a second route different from the first route, and the priority of the second control information is determined by the first control.
- a packet that conforms to at least the first control information by setting the transfer device to be controlled to be higher than the information and instructing the transfer device to be controlled to delete the second control information.
- a program for causing a computer that controls the transfer apparatus to execute the process of switching the transfer path This program can be recorded on a computer-readable (non-transient) storage medium. That is, the present invention can be embodied as a computer program product.
- FIG. 5 is a diagram showing a topology configuration between switches corresponding to the topology information of FIG. 4. It is a figure which shows the path
- a first control information generating unit that generates first control information for causing a transfer device 120 to be controlled to transfer a packet through a first route.
- 61 and second control information for causing the transfer device 120 to be controlled to transfer a packet group including the target packet of the first control information through a second route different from the first route.
- This can be realized by a control device 60 including two control information generation units 62 and a transfer control unit 63. More specifically, the transfer control unit 63 sets the priority of the second control information in the transfer device 120 to be controlled so that the priority is higher than that of the first control information. Then, the transfer control unit 63 instructs the transfer device to be controlled to delete the second control information, thereby switching at least a transfer path of a packet that conforms to the first control information (see FIG. 2). ).
- the port of the transfer device 120 when a failure occurs in the port of the transfer device 120 (the occurrence of the failure can be detected by, for example, receiving the “Port-status” message described above), the port is transferred. Only by instructing deletion of the second control information, the path can be switched.
- control information for transferring the packet to the destination is set in advance in the transfer destination transfer device, for example, the aforementioned packet-in message is transferred from the transfer device to the control device 60 as the switch destination. It is also possible to recalculate the route by sending it to and set the control information.
- FIG. 3 is a diagram illustrating a configuration of the control device 6 according to the first embodiment of the present invention. Referring to FIG. 3, there is shown a configuration including a secure channel 1 that communicates with each switch in the network, a switch management unit 2, a route management unit 3, a topology management unit 4, and a route database 5. Yes.
- the switch management unit 2 includes a failure notification reception unit 21 and a control information transmission unit 22.
- the failure notification receiving unit 21 sends the content of the failure to the control information deletion command generating unit 31 of the route management unit 3.
- the control information sending unit 22 is connected via the secure channel 1 to the control information deletion command generating unit 31, the normal system control information generating unit 34, the second table normal system control information generating unit 35, and the standby system control.
- the control information sent from any of the information generators 36 is sent to each switch.
- the route management unit 3 includes a control information deletion command generation unit 31, a route calculation unit 32, a standby system route calculation unit 33, a normal system control information generation unit 34, and a second table normal system control information generation unit 35. And a standby system control information generation unit 36.
- the control information deletion command generating unit 31 analyzes the failure notification sent from the failure notification receiving unit 21, and controls to delete the control information (second control information) of the corresponding second table of the corresponding switch. A message is generated and sent to the control information sending unit 22.
- the route calculation unit 32 calculates a route (second route) to be used during normal operation based on the topology information stored in the topology database (topology DB) 42, and performs normal system control information generation unit 34 and second The data is sent to the table normal system control information generation unit 35.
- the standby path calculation unit 33 calculates a path (first path) to be used when each port of the switch fails based on the topology information stored in the topology DB 42 and sends the calculated path to the backup system control information generation unit 36. .
- the normal system control information generation unit 34 generates control information to be stored in the first table of the switch based on the route calculation result sent from the route calculation unit 32 and sends it to the control information sending unit 22.
- the second table normal system control information generation unit 35 generates high priority normal system control information (second control information) to be stored in the switch table based on the route calculation result sent from the route calculation unit 32. To the control information sending unit 22.
- the standby system control information generation unit 36 generates backup system control information (first control information) to be stored in the switch table based on the route calculation result sent from the backup system route calculation unit 33, and controls the control information.
- the data is sent to the sending unit 22.
- the topology management unit 4 includes a topology update unit 41 and a topology DB 42.
- the topology update unit 41 updates information in the topology DB 42 based on the failure notification sent from the failure notification reception unit 21.
- the topology DB 42 stores connection information between the switches in the network managed by the control device 6.
- FIG. 4 is a diagram illustrating an example of topology information held in the topology DB 42.
- an entry that associates the ID 411 of the entrance side switch, the output port number 412 of the entrance side switch, the ID 413 of the exit side switch, and the input port number 414 of the exit side switch is shown. Has been.
- the first entry from the top of FIG. 4 indicates that there is a link from the second port of the switch with ID 121 to the first port of the switch with ID 122.
- the second and third entries from the top in FIG. 4 are links from the third and fourth ports of the switch with ID 121 to the first ports of the switches with IDs 123 and 124. Indicates that it exists.
- Such an entry can be used to represent the connection relationship between the switches 121 to 124 as shown in FIG.
- control device 6 instructs the switch 6 to send an LLDP (Link Layer Discovery Protocol) packet or the like to the switch by using the Packet-Out message described above, and the above-mentioned packet from the opposite switch. -Collect by receiving In messages.
- LLDP Link Layer Discovery Protocol
- a network topology prepared separately by other methods may be used.
- the route database (route DB) 5 stores route information calculated by the route calculation unit 32 and the standby route calculation unit 33.
- FIG. 5 is a diagram illustrating an example of route information held in the route DB 5. In the example of FIG. 5, an entry in which a destination prefix 511, an exit switch ID 512, and an exit switch (spare) ID 513 are associated with each other is illustrated.
- FIG. 7 is a diagram in which the route information of FIG. 5 is superimposed on FIG. In the following description, it is assumed that the normal system path (second path) and the standby system path (first path) are calculated as shown in FIG.
- the second table normal system control information generation unit 35 corresponds to the second control information generation unit described above, and the standby system control information generation unit 36 performs the first control described above. It corresponds to a control information generation unit.
- each unit (processing means) of the control device 6 shown in FIG. 3 can be realized by a computer program that causes a computer constituting the control device 6 to execute the above-described processes using its hardware.
- FIG. 8 is a flowchart showing an operation of control information (control information setting process 1) according to the first embodiment of this invention.
- the switch can hold a plurality of control information storage tables as in Non-Patent Document 3, and whenever a packet is received, the switch is always referred to as the first table (hereinafter referred to as “table T0”). It is assumed that the operation is performed so as to determine the subsequent processing.
- the switch also describes a second table group corresponding to the port number (for example, n second tables with table numbers 1 to n for the 1st to nth ports, hereinafter referred to as “tables T1 to Tn”). )).
- the route calculation unit 32 first extracts an unprocessed entry R1 from the route DB 5 (step S1). For example, the first entry from the top of the route entry in FIG. 5 is extracted.
- the route calculation unit 32 searches the topology DB 42 for a link connected to the exit switch in the entry R1, and determines the output port P1 of the entrance side switch (step S2). For example, the top entry corresponding to the link connected to the egress switch 122 in the entry R1 is extracted from the topology information in FIG. In this case, the output port P1 of the entrance side switch is the second port (port 2) of the switch 121 of FIG.
- the normal system control information generation unit 34 associates the match condition including the destination prefix in the entry R1 with the action of referring to the second table corresponding to the output port P1 (distribution control information). Is generated (step S3).
- the switch 121 of FIG. 7 is associated with the match condition including the destination prefix of FIG. 5 and the action instructing reference to the table T2 corresponding to the second port (port 2) from the top of FIG.
- First control information is generated.
- the description will be made assuming that the output port number P1 of the ingress switch corresponds to the table number on a one-to-one basis. The previous table may be determined.
- control information sending unit 22 sends control information (distribution control information) to the switch together with an instruction to register in the first table T0 (step S4).
- control information distributed control information
- the switch 121 receives a packet that matches the match condition 192.168.1.0/24
- control information having an action of referring to the table T2 is set (one of FIG. 10). See top entry).
- the standby path calculation unit 33 searches the topology DB 42 for a link connected to the exit switch (for backup) in the entry extracted in step S1, and determines the output port P2 of the entrance side switch (step S5).
- the second entry from the top corresponding to the link connected to the exit switch (for backup) 123 in the entry R1 is extracted from the topology information of FIG.
- the output port P2 of the entrance-side switch is the third port (port 3) of the switch 121 in FIG.
- the standby system control information generation unit generates control information (first control information) in which the matching condition including the destination prefix in the entry R1 is associated with the action of outputting from the output port P2 (step S6).
- control information sending unit 22 sends control information (first control information) to the switch together with an instruction to register in the second table T2 (step S7).
- the control information first control
- the control information (first control) has an action of outputting from the port P2, that is, the third port. Information) is set (see the second entry from the top in the upper table of FIG. 11).
- this control information first control information
- the route calculation unit 32 confirms whether all entries in the route DB 5 have been processed (step S8), returns to step S1 if not processed, and ends a series of procedures if processed. .
- the above-described processing is executed and control information (control information for distribution) is set in the first table T0 of the switch 121 (from the top of FIG. 10).
- the second entry (see the second entry) and the process of setting the control information (first control information) in the second table T4 of the switch 121 are performed.
- FIG. 9 is a flowchart showing the operation (control information setting process 2) of the control device according to the first embodiment of the present invention.
- the second table normal system control information generation unit 35 selects a port P that has not been processed among the output ports of the switch S to be processed (step S11). For example, when the processing of port 2 and port 4 among the ports of the switch 121 in FIG. 7 has not been completed, port 2 is selected.
- the second table normal system control information generation unit 35 associates the match condition in which wild cards are set in all fields with the action of outputting to the corresponding port P (second control information). ) Is generated (step S12).
- control information sending unit 22 sends the control information (second control information) to the switch together with an instruction to register in the second table TP corresponding to the selected port P (step S13).
- control information having an action of outputting all packets from the port 2 is set for the switch 121 (the upper table in FIG. 11). (See the first entry from the top).
- the second table normal system control information generation unit 35 confirms whether the output port of the switch S to be processed has been processed (step S14). If not processed, the process returns to step S11 and has been processed. If there is, end the series of procedures.
- the processing described above is executed, and the control information (second control information) is set in the second table T4 corresponding to the port 4 of the switch 121 ( 11 (see the first entry from the top of the lower table in FIG. 11).
- FIG. 12 is a flowchart showing the operation (path switching process) of the control device according to the first embodiment of the present invention.
- step S21 when the notification that the port m is down is received from the switch S (step S21), the control device 6 instructs the switch S from the second table Tm corresponding to the port m of the switch S. Then, a control message (Flow-mod message in FIG. 17) for instructing deletion of the second control information is transmitted (step S22).
- the control device 6 sends the second control information with high priority to the switch 121 from the table T2 shown in the upper part of FIG. Instructs to delete the entry. Therefore, after that, when the switch 121 receives a packet addressed to the server 141 whose destination IP address is 192.168.1.1, the first match 192.168.1.0/24 is set as the first match condition. Will be hit, and the action defined by the first control information (output from port 3) will be applied. As a result, the route of the destination prefix 192.168.1.0/24 shown in FIG. 7 is switched from the normal route shown by the solid line to the backup route shown by the broken line.
- the control device 6 instructs the switch 121 from the table T4 shown in the lower part of FIG. To delete the control information entry. Therefore, after that, when the switch 121 receives a packet addressed to the server 142 whose destination IP address is 192.168.2.1, the first control information will be hit and is specified in the first control information. Action (output from port 3) is applied. As a result, the route addressed to the server 141 shown in FIG. 7 is switched from the normal route indicated by the solid line to the standby route indicated by the broken line.
- the first control information that realizes the protection path describes the match condition for specifying the packet to be controlled.
- the normal systems of both the switch 122 and the switch 124 are described. Even if a failure occurs in the route, it is possible to perform transfer according to each destination by setting control information having an appropriate matching condition in the switch 123.
- control device 6 when the control device 6 according to the present embodiment receives a port down notification from the switch has been described above, but the same operation can be applied even when a link connected to the port fails. For example, if a message indicating keepalive is sent between neighboring switches periodically, and these messages do not arrive for a certain period of time, it is determined that the link is down and the port connected to this link The same processing as in FIG. 12 may be performed.
- a specific packet is set as a target by adding a condition in a specific field. It may be removed (for example, a packet having a specific VLAN ID).
- the number of switches is not limited. For example, even when a switch is arranged on the exit side of the switches 122 to 124 in FIG. 6, the route is calculated in the same manner, and the switch on the entrance side (not limited to the switch 121, the port constituting the alternative route) By setting the first and second control information in a switch having a switch, high-speed path switching can be realized.
- the transfer control unit to the transfer device to be controlled, Storing a first table in which a matching condition to be compared with a received packet is associated with a second table to be referred to, the first control information, and the second control information; A control device for setting a plurality of second tables referred to in accordance with the specification of the table.
- a control device provided with a plurality of the second tables so that the second table and the output port of the transfer device have a one-to-one correspondence.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、日本国特許出願:特願2013-034982号(2013年2月25日出願)に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、制御装置、通信システム、経路切替方法及びプログラムに関し、特に、転送装置を制御することにより通信を実現する制御装置、通信システム、経路切替方法及びプログラムに関する。
続いて、本発明の第1の実施形態について図面を参照して詳細に説明する。図3は、本発明の第1の実施形態の制御装置6の構成を示す図である。図3を参照すると、ネットワーク中の各スイッチと通信を行うセキュアチャネル1と、スイッチ管理部2と、経路管理部3と、トポロジー管理部4と、経路データベース5とを備えた構成が示されている。
[第1の形態]
(上記第1の視点による制御装置参照)
[第2の形態]
第1の形態の制御装置において、
さらに、前記制御対象の転送装置から収集した情報に基づいて、前記第2の経路の障害を検出する故障通知受信部を備え、
前記転送制御部は、前記第2の経路に障害が発生した際に、前記制御対象の転送装置に前記第2の制御情報の削除を指示する制御装置。
[第3の形態]
第1又は第2の形態の制御装置において、
前記転送制御部は、前記制御対象の転送装置に、
受信パケットと照合するマッチ条件と、参照すべき第2のテーブルとを対応付けた第1のテーブルと、前記第1の制御情報と、前記第2の制御情報とを格納し、前記第1のテーブルの指定に従って参照される複数の第2のテーブルと、を設定する制御装置。
[第4の形態]
第3の形態の制御装置において、
前記第2のテーブルと、前記転送装置の出力ポートとが1対1に対応するよう、前記第2のテーブルを複数設ける制御装置。
[第5の形態]
第1から第4いずれか一の形態の制御装置において、
前記第1の経路は、前記第2の経路に障害が発生した際の予備経路である制御装置。
[第6の形態]
(上記第2の視点による通信システム参照)
[第7の形態]
(上記第3の視点による経路切替方法参照)
[第8の形態]
(上記第4の視点によるプログラム参照)
なお、上記第6~第8の形態は、第1の形態と同様に、第2~第5の形態に展開することが可能である。
2 スイッチ管理部
3 経路管理部
4 トポロジー管理部
5 経路データベース(経路DB)
6、60 制御装置
21 故障通知受信部
22 制御情報送出部
31 制御情報削除指令生成部
32 経路計算部
33 予備系経路計算部
34 正常系制御情報生成部
35 第2テーブル用正常系制御情報生成部
36 予備系制御情報生成部
41 トポロジー更新部
42 トポロジーDB
61 第1の制御情報生成部
62 第2の制御情報生成部
63 転送制御部
101 端末
120 転送装置
121~124 スイッチ
131、132 ネットワーク
141、142 サーバ
411 入口側のスイッチのID
412 入口側のスイッチの出力ポート番号
413 出口側のスイッチのID
414 出口側のスイッチの入力ポート番号
511 宛先プレフィックス
512 出口スイッチID
513 出口スイッチ(予備用)ID
Claims (8)
- 制御対象の転送装置に第1の経路でパケットを転送させるための第1の制御情報を生成する第1の制御情報生成部と、
前記制御対象の転送装置に前記第1の制御情報の対象パケットを包含するパケット群を前記第1の経路とは異なる第2の経路で転送させる第2の制御情報を生成する第2の制御情報生成部と、
前記第2の制御情報の優先度が、前記第1の制御情報よりも高くなるよう前記制御対象の転送装置に設定し、
前記制御対象の転送装置に前記第2の制御情報の削除を指示することにより、少なくとも前記第1の制御情報に適合するパケットの転送経路を切替させる転送制御部と、
を備える制御装置。 - さらに、前記制御対象の転送装置から収集した情報に基づいて、前記第2の経路の障害を検出する故障通知受信部を備え、
前記転送制御部は、前記第2の経路に障害が発生した際に、前記制御対象の転送装置に前記第2の制御情報の削除を指示する請求項1の制御装置。 - 前記転送制御部は、前記制御対象の転送装置に、
受信パケットと照合するマッチ条件と、参照すべき第2のテーブルとを対応付けた第1のテーブルと、
前記第1の制御情報と、前記第2の制御情報とを格納し、前記第1のテーブルの指定に従って参照される複数の第2のテーブルと、を設定する請求項1又は2の制御装置。 - 前記第2のテーブルと、前記転送装置の出力ポートとが1対1に対応するよう、前記第2のテーブルを複数設ける請求項3の制御装置。
- 前記第1の経路は、前記第2の経路に障害が発生した際の予備経路である請求項1から4いずれか一の制御装置。
- 外部から設定された制御情報に従って受信パケットを処理する転送装置と、
前記転送装置に第1の経路でパケットを転送させるための第1の制御情報を生成する第1の制御情報生成部と、
前記転送装置に前記第1の制御情報の対象パケットを包含するパケット群を前記第1の経路とは異なる第2の経路で転送させる第2の制御情報を生成する第2の制御情報生成部と、前記第2の制御情報の優先度が、前記第1の制御情報よりも高くなるよう前記転送装置に設定し、前記転送装置に前記第2の制御情報の削除を指示することにより、少なくとも前記第1の制御情報に適合するパケットの転送経路を切替させる転送制御部と、を備える制御装置と、を含む通信システム。 - 制御対象の転送装置に第1の経路でパケットを転送させるための第1の制御情報を生成するステップと、
前記制御対象の転送装置に前記第1の制御情報の対象パケットを包含するパケット群を前記第1の経路とは異なる第2の経路で転送させる第2の制御情報を生成するステップと、
前記第2の制御情報の優先度が、前記第1の制御情報よりも高くなるよう前記制御対象の転送装置に設定するステップと、
前記制御対象の転送装置に前記第2の制御情報の削除を指示することにより、少なくとも前記第1の制御情報に適合するパケットの転送経路を切替させるステップと、を含む経路切替方法。 - 制御対象の転送装置に第1の経路でパケットを転送させるための第1の制御情報を生成する処理と、
前記制御対象の転送装置に前記第1の制御情報の対象パケットを包含するパケット群を前記第1の経路とは異なる第2の経路で転送させる第2の制御情報を生成する処理と、
前記第2の制御情報の優先度が、前記第1の制御情報よりも高くなるよう前記制御対象の転送装置に設定する処理と、
前記制御対象の転送装置に前記第2の制御情報の削除を指示することにより、少なくとも前記第1の制御情報に適合するパケットの転送経路を切替させる処理と、を前記転送装置を制御するコンピュータに実行させるプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201480010213.0A CN105075196A (zh) | 2013-02-25 | 2014-02-24 | 控制器、通信系统、路径切换方法和程序 |
US14/769,784 US20160006601A1 (en) | 2013-02-25 | 2014-02-24 | Controller, communication system, path switching method and program |
JP2015501533A JPWO2014129624A1 (ja) | 2013-02-25 | 2014-02-24 | 制御装置、通信システム、経路切替方法及びプログラム |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013-034982 | 2013-02-25 | ||
JP2013034982 | 2013-02-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014129624A1 true WO2014129624A1 (ja) | 2014-08-28 |
Family
ID=51391402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2014/054324 WO2014129624A1 (ja) | 2013-02-25 | 2014-02-24 | 制御装置、通信システム、経路切替方法及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20160006601A1 (ja) |
JP (1) | JPWO2014129624A1 (ja) |
CN (1) | CN105075196A (ja) |
WO (1) | WO2014129624A1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016152429A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | 制御装置、通信システム、仮想ネットワーク機能の管理方法及びプログラム |
JP2016152427A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | ポリシ管理装置、仮想ネットワークの管理方法及びプログラム |
JP2016152426A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | 制御装置、通信システム、仮想ネットワークの管理方法及びプログラム |
JP2016152428A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | 制御装置、通信システム、仮想ネットワークの管理方法及びプログラム |
EP3232616A4 (en) * | 2015-01-05 | 2017-12-27 | Huawei Technologies Co., Ltd. | Failure processing method and device for forwarding device, and controller |
JP2019153887A (ja) * | 2018-03-01 | 2019-09-12 | 株式会社デンソー | 中継装置、通信システムおよび中継制御装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011083846A1 (ja) * | 2010-01-08 | 2011-07-14 | 日本電気株式会社 | 通信システム、転送ノード、経路管理サーバおよび通信方法 |
JP2012049674A (ja) * | 2010-08-25 | 2012-03-08 | Nec Corp | 通信装置、通信システム、通信方法、および通信プログラム |
JP2013034139A (ja) * | 2011-08-03 | 2013-02-14 | Fujitsu Ltd | 通信装置および通信プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999048301A2 (en) * | 1998-03-16 | 1999-09-23 | British Telecommunications Public Limited Company | Data transport system |
US6885657B1 (en) * | 1998-11-30 | 2005-04-26 | Broadcom Corporation | Network telephony system |
JP4428184B2 (ja) * | 2004-10-04 | 2010-03-10 | 株式会社日立製作所 | 検索テーブル高速切替方式およびパケット転送装置 |
WO2010103909A1 (ja) * | 2009-03-09 | 2010-09-16 | 日本電気株式会社 | OpenFlow通信システムおよびOpenFlow通信方法 |
WO2011102093A1 (ja) * | 2010-02-18 | 2011-08-25 | 日本電気株式会社 | 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム |
-
2014
- 2014-02-24 CN CN201480010213.0A patent/CN105075196A/zh active Pending
- 2014-02-24 WO PCT/JP2014/054324 patent/WO2014129624A1/ja active Application Filing
- 2014-02-24 JP JP2015501533A patent/JPWO2014129624A1/ja active Pending
- 2014-02-24 US US14/769,784 patent/US20160006601A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011083846A1 (ja) * | 2010-01-08 | 2011-07-14 | 日本電気株式会社 | 通信システム、転送ノード、経路管理サーバおよび通信方法 |
JP2012049674A (ja) * | 2010-08-25 | 2012-03-08 | Nec Corp | 通信装置、通信システム、通信方法、および通信プログラム |
JP2013034139A (ja) * | 2011-08-03 | 2013-02-14 | Fujitsu Ltd | 通信装置および通信プログラム |
Non-Patent Citations (1)
Title |
---|
KAZUYA SUZUKI: "BGP o Mochiite Un'yo sareru ISP/DC Network no OpenFlow ni yoru Sekkei to Jisso", SYMPOSIUM ON MULTIMEDIA, DISTRIBUTED, COOPERATIVE AND MOBILE SYSTEMS (DICOM02012) RONBUNSHU, IPSJ SYMPOSIUM SERIES, vol. 2012, no. 1, 4 July 2012 (2012-07-04), pages 1810 - 1814 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3232616A4 (en) * | 2015-01-05 | 2017-12-27 | Huawei Technologies Co., Ltd. | Failure processing method and device for forwarding device, and controller |
US10756958B2 (en) | 2015-01-05 | 2020-08-25 | Huawei Technologies Co., Ltd. | Method, device, and controller for processing forwarding device faults received from forwarding devices on a forwarding path |
US11496355B2 (en) | 2015-01-05 | 2022-11-08 | Huawei Technologies Co., Ltd. | Method for processing forwarding device fault, device, and controller |
JP2016152429A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | 制御装置、通信システム、仮想ネットワーク機能の管理方法及びプログラム |
JP2016152427A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | ポリシ管理装置、仮想ネットワークの管理方法及びプログラム |
JP2016152426A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | 制御装置、通信システム、仮想ネットワークの管理方法及びプログラム |
JP2016152428A (ja) * | 2015-02-16 | 2016-08-22 | 日本電気株式会社 | 制御装置、通信システム、仮想ネットワークの管理方法及びプログラム |
JP2019153887A (ja) * | 2018-03-01 | 2019-09-12 | 株式会社デンソー | 中継装置、通信システムおよび中継制御装置 |
JP7063010B2 (ja) | 2018-03-01 | 2022-05-09 | 株式会社デンソー | 中継装置、通信システムおよび中継制御装置 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2014129624A1 (ja) | 2017-02-02 |
CN105075196A (zh) | 2015-11-18 |
US20160006601A1 (en) | 2016-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11134012B2 (en) | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow | |
KR101787861B1 (ko) | 제어 장치, 통신 시스템, 스위치 제어 방법 및 프로그램을 기록한 기록 매체 | |
WO2014129624A1 (ja) | 制御装置、通信システム、経路切替方法及びプログラム | |
JP5987971B2 (ja) | 通信システム、スイッチ、制御装置、制御用チャネルの構築方法及びプログラム | |
JP2014533001A (ja) | 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム | |
JP5818268B2 (ja) | 通信システム、制御装置、経路制御方法およびプログラム | |
US20150304216A1 (en) | Control method, control apparatus, communication system, and program | |
JPWO2013141340A1 (ja) | 制御装置、通信装置、通信システム、通信方法及びプログラム | |
US20190007279A1 (en) | Control apparatus, communication system, virtual network management method, and program | |
WO2014175423A1 (ja) | 通信ノード、通信システム、パケット処理方法及びプログラム | |
US20150256455A1 (en) | Communication system, path information exchange apparatus, communication node, forwarding method for path information and program | |
WO2015045275A1 (ja) | 制御装置、ネットワークシステム、パケット転送制御方法、制御装置用プログラム | |
JP5854488B2 (ja) | 通信システム、制御装置、処理規則の設定方法およびプログラム | |
JP6175766B2 (ja) | 通信ノード、制御装置、通信システム、エントリ集約方法及びプログラム | |
WO2015087947A1 (ja) | 通信システム、通信ノード、制御装置、通信制御方法及びプログラム | |
JPWO2014142256A1 (ja) | 通信システム、制御装置、通信方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201480010213.0 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14753796 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14769784 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2015501533 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 14753796 Country of ref document: EP Kind code of ref document: A1 |