Communication system, control apparatus, and network topology management method
09843496 · 2017-12-12
Assignee
Inventors
Cpc classification
Y02D30/00
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
H04L41/122
ELECTRICITY
International classification
H04L12/28
ELECTRICITY
Abstract
A communication system includes: a control apparatus configured to set control information, which causes each control target switch to distinguish a link layer discovery protocol packet of a first network from a link layer discovery protocol packet of a second network different from the first network and to perform corresponding predetermined processing, in each control target switch; a group of switches each of which is configured to transmit a link layer discovery protocol packet of the first network to a predetermined topology management apparatus in accordance with control information set by the control apparatus; and a topology management apparatus configured to manage a network topology configured by the group of switches on the basis of information included in a link layer discovery protocol packet of the first network received from each of the switches.
Claims
1. A communication system, comprising: a control apparatus configured to set an instruction, which causes each control target switch to distinguish a link layer discovery protocol packet of a first network from a link layer discovery protocol packet of a second network different from the first network and to perform a processing, in said each control target switch; a group of switches each of which is configured to transmit a link layer discovery protocol (LLDP) packet of the first network to a predetermined topology management apparatus in accordance with the instruction set by the control apparatus; and a topology management apparatus configured to manage a network topology configured by the group of switches on a basis of information included in the link layer discovery protocol (LLDP) packet of the first network received from said each of the switches, wherein the link layer discovery protocol (LLDP) packet of the first network includes predetermined information elements including: an identification flag that indicates whether a corresponding LLDP transmitting port and a switch are control targets of the control apparatus; a controller ID including an ID of the control apparatus that transmits the instruction for transmitting the LLDP packet is stored; and a data path ID (DPID) that is set in a port of a switch that transmits the LLDP packet.
2. The communication system according to claim 1, wherein each link layer discovery protocol packet of the first network comprises a packet including the predetermined information elements in addition to information elements included in a link layer discovery protocol packet of the second network.
3. The communication system according to claim 2, wherein the DPID in the predetermined information elements includes an identifier uniquely given to a physical switch and a virtual switch, and wherein the topology management apparatus manages the network topology in which the physical switch and the virtual switch are included.
4. The communication system according to claim 2, wherein the control apparatus causes said each of the switches to distinguish the link layer discovery protocol packet of the first network on a basis of information about the corresponding LLDP transmitting port.
5. The communication system according to claim 2, wherein the controller ID of the predetermined information elements includes information about the control apparatus that controls each of the switches, and wherein the topology management apparatus selects a packet used for managing the network topology on a basis of information about the control apparatus.
6. The communication system according to claim 1, wherein, in place of the instruction for causing each of the switches to distinguish the link layer discovery protocol packet of the first network from the link layer discovery protocol packet of the second network different from the first network and to perform the processing, the control apparatus sets another instruction, which causes said each of the switches to forward a link layer discovery protocol packet to the predetermined topology management apparatus, and wherein the topology management apparatus determines whether a link layer discovery protocol packet is of the first network or the second network and manages the network topology configured by the group of switches.
7. The communication system according to claim 1, wherein the control apparatus serves as the topology management apparatus.
8. The communication system according to claim 1, wherein the control apparatus instructs the group of switches to transmit the link layer discovery protocol packet of the first network.
9. The communication system according to claim 5, wherein, in place of the instruction for causing each of the switches to distinguish a link layer discovery protocol packet of the first network from a link layer discovery protocol packet of the second network different from the first network and to perform corresponding predetermined processing, the control apparatus sets another instruction, which causes said each of the switches to forward a link layer discovery protocol packet to the predetermined topology management apparatus, and wherein the topology management apparatus determines whether a link layer discovery protocol packet is of the first network or the second network and manages the network topology configured by the group of switches.
10. The communication system according to claim 4, wherein, in place of the instruction for causing each of the switches to distinguish a link layer discovery protocol packet of the first network from a link layer discovery protocol packet of the second network different from the first network and to perform corresponding predetermined processing, the control apparatus sets another instruction, which causes said each of the switches to forward a link layer discovery protocol packet to the predetermined topology management apparatus, and wherein the topology management apparatus determines whether a link layer discovery protocol packet is of the first network or the second network and manages the network topology configured by the group of switches.
11. The communication system according to claim 3, wherein the control apparatus causes each of the switches to distinguish the link layer discovery protocol packet of the first network on a basis of information about the corresponding LLDP transmitting port.
12. The communication system according to claim 3, wherein the controller ID of the predetermined information elements include information about the control apparatus that controls each of the switches, and wherein the topology management apparatus selects a packet used for managing the network topology on a basis of information about the control apparatus.
13. The communication system according to claim 4, wherein the controller ID of the predetermined information elements includes information about the control apparatus that controls said each of the switches, and wherein the topology management apparatus selects a packet used for managing the network topology on a basis of information about the control apparatus.
14. The communication system according to claim 2, wherein, in place of the instruction for causing each of the switches to distinguish a link layer discovery protocol packet of the first network from a link layer discovery protocol packet of the second network different from the first network and to perform corresponding predetermined processing, the control apparatus sets another instruction, which causes said each of the switches to forward a link layer discovery protocol packet to the predetermined topology management apparatus, and wherein the topology management apparatus determines whether a link layer discovery protocol packet is of the first network or the second network and manages the network topology configured by the group of switches.
15. The communication system according to claim 3, wherein, in place of the instruction for causing each of the switches to distinguish a link layer discovery protocol packet of the first network from a link layer discovery protocol packet of the second network different from the first network and to perform corresponding predetermined processing, the control apparatus sets another instruction, which causes said each of the switches to forward a link layer discovery protocol packet to the predetermined topology management apparatus, and wherein the topology management apparatus determines whether a link layer discovery protocol packet is of the first network or the second network and manages the network topology configured by the group of switches.
16. A network topology management method, comprising: setting an instruction, which causes each switch in a group of control target switches to distinguish a link layer discovery protocol (LLDP) packet of a first network from a link layer discovery protocol packet of a second network different from the first network and to perform a processing, in each control target switch; causing the switches to transmit a link layer discovery protocol packet of the first network to a predetermined topology management apparatus in accordance with the instruction set by a control apparatus; and managing a network topology configured by the group of switches on a basis of information included in the link layer discovery protocol (LLDP) packet of the first network received from each of the switches, wherein the link layer discovery protocol (LLDP) packet of the first network includes predetermined information elements including: an identification flag that indicates whether a corresponding LLDP transmitting port and a switch are control targets of the control apparatus; a controller ID including an ID of the control apparatus that transmits the instruction for transmitting the LLDP packet is stored; and a data path ID (DPID) that is set in a port of a switch that transmits the LLDP packet.
17. A control apparatus, comprising: a setting unit configured to set an instruction, which causes each switch in a group of control target switches to distinguish a link layer discovery protocol (LLDP) packet of a first network from a link layer discovery protocol packet of a second network different from the first network and to perform a processing, in said each control target switch, wherein the control apparatus causes the group of switches to transmit the link layer discovery protocol (LLDP) packet of the first network to a predetermined topology management apparatus, wherein the control apparatus causes the predetermined topology management apparatus to manage a network topology configured by the group of switches on a basis of information included in the link layer discovery protocol packet of the first network received from said each of the switches, and wherein the link layer discovery protocol (LLDP) packet of the first network includes predetermined information elements including: an identification flag that indicates whether a corresponding LLDP transmitting port and a switch are control targets of the control apparatus; a controller ID including an ID of the control apparatus that transmits the instruction for transmitting the LLDP packet is stored; and a data path ID (DPID) that is set in a port of a switch that transmits the LLDP packet.
18. The control apparatus according to claim 17, wherein each link layer discovery protocol packet of the first network comprises a packet including the predetermined information elements in addition to information elements included in the link layer discovery protocol packet of the second network.
19. The control apparatus according to claim 18, wherein the DPID in the predetermined information elements includes an identifier uniquely given to a physical switch and a virtual switch, and wherein the topology management apparatus manages the network topology in which the physical switch and the virtual switch are included.
20. The control apparatus according to claim 19, wherein wherein the control apparatus causes each of the switches to distinguish the link layer discovery protocol packet of the first network on a basis of information about the port.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
PREFERRED MODES
(16) First, an outline of an exemplary embodiment of the present disclosure will be described with reference to a drawing. In the following outline, various components are denoted by reference characters for the sake of convenience. Namely, the following reference characters are merely used as examples to facilitate understanding of the present disclosure, not to limit the present disclosure to the illustrated modes.
(17) As illustrated in
(18) More specifically, the control apparatus 10 sets control information, which causes each control target switch (for example, the switch 20A) to distinguish a link layer discovery protocol packet (LLDP-1) of a first network from a link layer discovery protocol packet (LLDP-2) of a second network different from the first network and to perform corresponding predetermined processing, in each control target switch. In accordance with predetermined processing that can be defined in the control information, the switch 20A transmits a link layer discovery protocol packet of the first network to the topology management apparatus 60.
(19) For example, by detecting that the switch 20A has received a link layer discovery protocol packet (LLDP-1) of the first network transmitted from the switch 20B, the topology management apparatus 60 detects a link between the switches 20A and 20B. When the switch 20A receives a link layer discovery protocol packet (LLDP-2) of the second network, the switch 20A may notify the control apparatus 10 of reception of the packet (response instruction request) or perform transmission of a packet (an LLDP packet, for example) previously instructed by the control apparatus 10, for example.
(20) The transmission of the link layer discovery protocol packet (LLDP-1) of the first network from the switch 20B to the switch 20A may be instructed by the control apparatus 10 or the topology management apparatus 60.
(21) With such configuration as described above, a topology of an intended network can be recognized even in a network configuration in which link layer discovery protocol packets of different networks exist.
First Exemplary Embodiment
(22) Next, a first exemplary embodiment of the present disclosure will be described in detail with reference to the drawings.
(23) The control apparatus 10 sets flow entries in the switches 20 via dedicated channels indicated by dashed lines in
(24) Each switch 20 includes a lookup table referred to as a flow table including flow entries set by the control apparatus 10. When a switch 20 receives a packet from another node, the switch 20 searches its flow table for a flow entry having a match condition(s) that matches the received packet. If the switch 20 finds a matching flow entry, the switch performs the processing content(s) defined in the flow entry (forwarding from a specified port, header rewriting, etc.). If, as a result of the search, the switch 20 does not find a flow entry having a match condition(s) that matches the received packet, the switch 20 transmits, as a flow entry setting request, the received packet or information extracted from the received packet to the control apparatus 10. An apparatus that includes functions equivalent to those of an OpenFlow switch in NPLs 1 and 2 can be used as the switch 20. A Packet_In message in NPL 2 can be used as the flow entry setting request.
(25) The routers 41 and 42 are apparatuses that belong to networks such as a layer 2/layer 3 network and transmit LLDP packets at defined timing.
(26) Next, the difference between an LLDP packet that is transmitted by the router 41/42 and standardized by IEEE802.1ab and an LLDP packet that is transmitted by a switch 20 in response to an instruction from the control apparatus 10 will be described.
(27)
(28) “Identification flag” indicates whether the corresponding LLDP transmitting port and switch are control targets of the control apparatus 10. This information element “Identification flag” is used so that the switches 20 can distinguish the LLDP packets, which have been transmitted by the switches 20 in response to an instruction from the control apparatus 10, from general LLDP packets.
(29) In the information element “Controller ID,” an ID of the control apparatus 10 that has transmitted an instruction for transmitting an LLDP packet is stored. In a centralized-control-type network, there are cases where a plurality of control apparatuses are arranged to operate in coordination with each other. In such cases, “Controller ID” is used for identifying the control apparatus that has transmitted an instruction for transmitting an LLDP packet. A name, the IP (Internet Protocol) address, or the MAC (Media Access Control) address of the control apparatus can be used as the “Controller ID.”
(30) The information element “DPID” in an LLDP packet indicates a data path ID that is set in a port of a switch 20 that transmits the LLDP packet. There are networks in which a single physical switch has a plurality of logical switches (virtual switches). By using the information element “DPID,” it is possible to recognize a topology of a logically-divided network (a virtual network) including not only physical switches but also virtual switches.
(31) Next, a mechanism in which a switch 20 distinguishes the difference between the above LLDP packets will be described.
(32) For example, the flow table in
(33) By setting such two or more flow entries having the above priority levels, the switch 20 can be caused to forward user traffic (including an LLDP packet transmitted from the router 41 or 42) that matches the user-traffic flow entry to a corresponding forwarding destination and to forward an LLDP packet (an LLDP packet including the additional information elements) transmitted by a switch 20 in response to an instruction from the control apparatus 10 to the control apparatus 10.
(34) Next, an operation according to the present exemplary embodiment will be described in detail with reference to the drawings.
(35) When receiving the flow entry setting instruction, each switch 20 registers the flow entries transmitted from the control apparatus 10 in its own flow table (step S002 in
(36)
(37) Next, the control apparatus 10 transmits a first network topology detection packet to each switch 20 and instructs each switch 20 to transmit a topology detection packet from the ports other than the reception port (step S003 in
(38)
(39)
(40) When a switch 20 receives an LLDP packet (topology-detection LLDP packet) including these additional information elements, the switch 20 transmits the LLDP packet (topology-detection LLDP packet) including the additional information elements to the control apparatus 10 in accordance with the flow entry set in steps S001 and S002 (S005 in
(41) When receiving the LLDP packets (topology-detection LLDP packets) each including the additional information elements, the control apparatus 10 refers to the controller IDs and DPIDs included in these additional information elements, determines a connection relationship among the switches 20, and establishes a topology (S006 in
(42)
(43) Next, a basic operation of a switch 20 will be described, the operation including a case in which the switch 20 receives an LLDP packet (topology-detection LLDP packet) that does not include the additional information elements.
(44)
(45) When receiving the flow entry setting request, the control apparatus 10 sets a flow entry for the switch 20. For example, as illustrated in
(46) For example, when receiving the flow entry setting request, the control apparatus 10 may instruct the switch 20 to transmit an LLDP packet to the router 41, as illustrated in
(47) In contrast, if, in step S101 in
(48) In addition, in step S103, if the switch 20 determines that the flow entry is not the flow entry for processing a topology-detection packet illustrated in
(49) As described above, according to the present exemplary embodiment, each switch 20 can distinguish the topology-detection LLDP packets of its own network (first network) transmitted from the control apparatus 10 to each switch 20 from the LLDP packets flowing as user traffic and can forward the packets to the control apparatus 10.
Second Exemplary Embodiment
(50) In the above first exemplary embodiment, an identification flag stored as an additional information element of an LLDP packet is used as a match condition in a flow entry set in a switch 20. In addition, on the basis of the identification flag, each switch 20 identifies a topology-detection LLDP packet of its own network (first network) transmitted from the control apparatus 10 to a switch. Next, a second exemplary embodiment of the present disclosure will be described. The second exemplary embodiment achieves equivalent advantageous effects without using the above identification flag as a match condition of a flow entry set in a switch 20. Since only the flow entries set by the control apparatus 10 in each switch 20 are different between the first and second exemplary embodiments of the present disclosure, the following description will be made with a focus on the difference.
(51)
(52) Even when the above flow entries are set, topology-detection LLDP packets, including LLDP packets transmitted from the router 41 or 42, are forwarded to the control apparatus 10. However, as described with reference to
(53) Thus, according to the present exemplary embodiment, the control apparatus 10, which also operates as a topology management apparatus, can also recognize the network topology configured by the switches 20. In addition, since the control apparatus 10 can distinguish the LLDP packets from the LLDP packets transmitted from the router 41 or 42, the control apparatus 10 can instruct a switch 20 to forward a packet to a predetermined destination as illustrated in
(54) In addition, according to the present exemplary embodiment, each switch 20 does not need to check the values of the additional information elements in an LLDP packet. Thus, compared with the first exemplary embodiment, switches that are more compatible with the specification in NPL 2 can be used, counted as an advantageous effect. In addition, the forwarding performance of each switch 20 is less affected, counted as an advantageous effect.
(55) While exemplary embodiments of the present invention have thus been described, the present invention is not limited thereto. Further variations, substitutions, or adjustments can be made without departing from the basic technical concept of the present invention. For example, the configurations of the networks and elements illustrated in the drawings are used only as examples to facilitate understanding of the present invention. Namely, the present invention is not limited to the configurations illustrated in the drawings.
(56) For example, while LLDP packets are used as the link layer discovery protocol packets of the first network in the above exemplary embodiments, other packets may be used.
(57) Finally, suitable modes of the present invention will be summarized.
(58) [Mode 1]
(59) (See the communication system according to the above first aspect)
(60) [Mode 2]
(61) The communication system according to mode 1;
(62) wherein each link layer discovery protocol packet of the first network is a packet including predetermined information elements in addition to information elements included in a link layer discovery protocol packet of the second network.
(63) [Mode 3]
(64) The communication system according to mode 1 or 2;
(65) wherein the predetermined information elements include an identifier (DPID) uniquely given to a physical switch and a virtual switch; and
(66) wherein the topology management apparatus manages the network topology in which the physical switch and virtual switch are included.
(67) [Mode 4]
(68) The communication system according to any one of modes 1 to 3;
(69) wherein the predetermined information elements include information representing whether a port(s) of a corresponding one of the switches is a control target of the control apparatus; and
(70) wherein the control apparatus causes each of the switches to distinguish a link layer discovery protocol packet of the first network on the basis of the information about the port(s).
(71) [Mode 5]
(72) The communication system according to any one of modes 1 to 4;
(73) wherein the predetermined information elements include information (Controller ID) about the control apparatus that controls each of the switches; and
(74) wherein the topology management apparatus selects a packet used for managing the network topology on the basis of the information about the control apparatus.
(75) [Mode 6]
(76) The communication system according to any one of modes 1 to 5;
(77) wherein, in place of the control information for causing each of the switches to distinguish a link layer discovery protocol packet of the first network from a link layer discovery protocol packet of the second network different from the first network and to perform corresponding predetermined processing, the control apparatus sets control information, which causes each of the switches to forward a link layer discovery protocol packet to the predetermined topology management apparatus;
(78) wherein the topology management apparatus determines whether a link layer discovery protocol packet is of the first or second network and manages the network topology configured by the group of switches.
(79) [Mode 7]
(80) The communication system according to any one of modes 1 to 6;
(81) wherein the control apparatus serves as the topology management apparatus.
(82) [Mode 8]
(83) The communication system according to any one of modes 1 to 7;
(84) wherein the control apparatus instructs the group of switches to transmit a link layer discovery protocol packet of the first network.
(85) [Mode 9]
(86) (See the control apparatus according to the above second aspect)
(87) [Mode 10]
(88) (See the network topology management method according to the above third aspect)
(89) Modes 9 and 10 can be expanded in the same way as mode 1 is expanded to modes 2 to 8.
(90) The disclosure of each of the above PTL and NPLs is incorporated herein by reference thereto. Modifications and adjustments of the exemplary embodiments and the examples are possible within the scope of the overall disclosure (including the claims) of the present invention and based on the basic technical concept of the present invention. In addition, various combinations and selections of various disclosed elements (including the elements in each of the claims, exemplary embodiments, examples, drawings, etc.) are possible within the scope of the claims of the present invention. Namely, the present invention of course includes various variations and modifications that could be made by those skilled in the art according to the overall disclosure including the claims and the technical concept. In particular, the present description discloses numerical value ranges. However, even if the description does not particularly disclose arbitrary numerical values or small ranges included in the ranges, these values and ranges should be deemed to have been specifically disclosed.
REFERENCE SIGNS LIST
(91) 10 control apparatus 20, 20A, 20B switch 41, 42 router 60 topology management apparatus