WO2016106742A1 - Openflow网络跨传统IP网络的拓扑学习方法和装置 - Google Patents

Openflow网络跨传统IP网络的拓扑学习方法和装置 Download PDF

Info

Publication number
WO2016106742A1
WO2016106742A1 PCT/CN2014/096052 CN2014096052W WO2016106742A1 WO 2016106742 A1 WO2016106742 A1 WO 2016106742A1 CN 2014096052 W CN2014096052 W CN 2014096052W WO 2016106742 A1 WO2016106742 A1 WO 2016106742A1
Authority
WO
WIPO (PCT)
Prior art keywords
switching device
port
network
ofs
information
Prior art date
Application number
PCT/CN2014/096052
Other languages
English (en)
French (fr)
Inventor
林科
李晨吉
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN201480038255.5A priority Critical patent/CN106105129B/zh
Priority to PCT/CN2014/096052 priority patent/WO2016106742A1/zh
Publication of WO2016106742A1 publication Critical patent/WO2016106742A1/zh
Priority to US15/639,791 priority patent/US10237166B2/en

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/02—Topology update or discovery
    • H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
    • 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/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks

Definitions

  • the embodiments of the present invention relate to a communication technology, and in particular, to a topology learning method and apparatus for an OpenFlow network across a traditional Internet Protocol (IP) network.
  • IP Internet Protocol
  • the Openflow network includes a controller (Controller) and a plurality of Openflow Switch (hereinafter referred to as OFS), and one controller manages multiple OFSs.
  • the controller formulates an OFS routing policy based on the entire network view, and the OFS is based on the controller.
  • the sent routing policy performs data forwarding and processing.
  • the Openflow network has the advantages of easy management and easy maintenance.
  • the Openflow network is mainly deployed in the data center and cooperates with the traditional IP network.
  • the topology of the Openflow network across the traditional IP network is usually manually configured by the controller because the controller cannot perform the topology learning between the OFS of the Openflow network through the traditional IP network.
  • the topology learning of the Openflow network across the traditional IP network is not efficient.
  • the embodiment of the invention provides a topology learning method and device for an Openflow network across a traditional IP network, so as to improve the topology learning efficiency of the Openflow network across the traditional IP network.
  • an embodiment of the present invention provides a topology learning method for a traditional IP network of an Openflow network cross-network protocol, including:
  • the controller obtains M non-open flow switching OFS ports connected to the same traditional IP network, wherein the M is an integer greater than or equal to 2, the legacy IP network includes non-OFS, and the traditional IP network does not Contains OFS;
  • the controller determines whether there is a logical switching device corresponding to the traditional IP network, where the information of the logical switching device includes related information of at least one OFS port of the M OFS ports;
  • the controller determines that there is no logical switching device corresponding to the traditional IP network, establishing, and storing, information about the logical switching device, where the information of the logical switching device includes the M OFS ports Related Information;
  • the information about each OFS port includes link information of the port to the logical switching device direction and/or link information of the logical switching device to the port direction.
  • the method further includes:
  • the controller determines that there is a logical switching device corresponding to the traditional IP network, and then updates the information of the logical switching device, where the information of the updated logical switching device includes related information of the M OFS ports.
  • the establishing, and storing, the information about the logical switching device includes:
  • the controller establishes and stores link information between the M OFS ports and the logical switching device according to a sending direction and a receiving direction of the M OFS ports.
  • the controller obtains the connection in the same traditional IP M OFS ports of the network, including:
  • the controller controls the ports of all the OFSs in the OpenFlow network to send a Link Layer Discovery Protocol (LLDP) message and a Broadcast Domain Discovery Protocol (BDDP) message.
  • LLDP Link Layer Discovery Protocol
  • BDDP Broadcast Domain Discovery Protocol
  • the BDDP message and the LLDP message both carry the identifier of the sending port, and the identifier of the sending port can uniquely identify the sending port in the Openflow network;
  • the controller acquires M OFS ports connected to the same traditional IP network according to the identifier of the sending port carried in the BDDP message and the identifier of the sending port carried in the LLDP message, where the M OFS ports are The first port and the M-1 second port are included, the first port receives the BDDP message sent by the second port, and does not receive the LLDP message sent by the second port, or the M - 1 second port receives the BBDP message sent by the first port, but does not receive the LLDP message sent by the first port.
  • the controller acquires a connection M OFS ports on the same traditional IP network, including:
  • the controller enables a routing protocol for the third port connected to the IP router, and saves the correspondence between the third port and the IP address;
  • the controller learns routing information of an IP router connected to the third port by using a routing protocol
  • the controller acquires network segment information connected by the IP router from the routing information
  • the controller sends a User Datagram Protocol (UDP) message to the fourth port by using the third port, where the UDP message includes a data path of a switching device that sends the UDP message.
  • UDP User Datagram Protocol
  • the controller determines that the fourth port receives the UDP message sent by the third port, determining that the fourth port and the fifth port are M OFSs connected to the same traditional IP network. port.
  • controller determines that all of the M OFS ports are invalid, deleting the information of the logical switching device.
  • the method further includes:
  • the controller uses the second hop switching device of the forwarding path as the first hop switching device, and divides the logic into the forwarding path.
  • the switching device other than the switching device sends a flow entry.
  • the controller sends a flow table to other switching devices on the forwarding path except the logical switching device. item;
  • the controller uses the penultimate hop switching device on the forwarding path as the last hop switching device, and divides the logic into the forwarding path.
  • the switching device other than the switching device forwards the flow entry.
  • the embodiment of the present invention provides a topology learning device for an Openflow network across a traditional network protocol IP network.
  • the topology learning device of the Openflow network across the traditional network protocol IP network is deployed in the controller, including:
  • an obtaining module configured to acquire M open stream switching device OFS ports connected to the same traditional IP network, where the M is an integer greater than or equal to 2, the legacy IP network includes a non-OFS, and the traditional IP The network does not contain OFS;
  • a determining module configured to determine whether there is a logical switching device corresponding to the traditional IP network, where the information of the logical switching device includes information about at least one OFS port of the M OFS ports;
  • a processing module configured to: if the controller determines that there is no logical switching device corresponding to the traditional IP network, establish and store information of the logical switching device, where the information of the logical switching device includes the Information about M OFS ports;
  • the information about each OFS port includes link information of the port to the logical switching device direction and/or link information of the logical switching device to the port direction.
  • the processing module is further configured to: if it is determined that the logical switching device corresponding to the traditional IP network exists, update the information of the logical switching device And the information about the logical switching device that is updated includes information about the M OFS ports.
  • the processing module is configured to establish and store the M OFS ports according to a sending direction and a receiving direction of the M OFS ports. Link information between the logical switching devices.
  • the processing module is specifically configured to control the Openflow
  • the port of the OpenFlow switching device OFS in the network sends an LLDP message and a BDDP message, where the BDDP message and the LLDP message both carry the identifier of the sending port, and the identifier of the sending port can be uniquely marked in the OpenFlow network.
  • Obtaining the sending port obtaining M OFS ports connected to the same traditional IP network according to the identifier of the sending port carried in the BDDP message and the identifier of the sending port carried in the LLDP message, where the M The OFS port includes the first port and the M-1 second ports, and the first port receives the BDDP message sent by the second port, but does not receive the LLDP message sent by the second port, or the M - 1 second port receives the BBDP message sent by the first port, but does not receive the LLDP message sent by the first port.
  • the processing module is specifically configured to be used with an IP router.
  • the connected third port enables the routing protocol, and saves the correspondence between the third port and the IP address; learns routing information of the IP router connected to the third port by using a routing protocol; and obtains the routing information from the routing information Determining the network segment information of the IP router; determining, according to the correspondence between the third port and the IP address, the fourth port that belongs to the network segment information; and sending the user data packet to the fourth port by using the third port a protocol UDP message, where the UDP message includes a data path identifier and a port identifier of a switching device that sends the UDP message; and determining that the fourth port receives the UDP message sent by the third port, determining the The fourth port and the fifth port are M OFS ports connected to the same conventional IP network.
  • the processing The module is further configured to: when the failed port is determined, delete the link information between the failed port and the logical switching device; if all the M OFS ports are determined If the ports are invalid, the information of the logical switching device is deleted.
  • the processing module is further configured to perform a calculation forwarding path according to the link information between the M OFS ports and the logical switching device;
  • the logical switching device is the first hop switching device of the forwarding path
  • the second hop switching device of the forwarding path is used as the first hop switching device, and the forwarding path is excluded from the logical switching device.
  • the other switching device sends a flow entry; when the logical switching device is an intermediate hop switching device of the forwarding path, sending a flow entry to the switching device except the logical switching device on the forwarding path; When the logical switching device is the last hop switching device of the forwarding path, the penultimate hop switching device on the forwarding path is used as The last-hop switching device forwards the flow entry to the switching device except the logical switching device on the forwarding path.
  • an embodiment of the present invention provides a topology learning device for an OpenFlow network across a traditional network protocol IP network, where the topology learning device of the OpenFlow network across the traditional network protocol IP network is deployed in the controller, including:
  • a communication interface a communication interface, a memory and a processor, and a communication bus, wherein the communication interface, the memory, and the processor communicate via the communication bus;
  • the memory is for storing a program
  • the processor is configured to execute the program stored by the memory; when the Openflow network runs across a topology learning device of a traditional network protocol IP network, the processor runs a program, and the program includes :
  • the legacy IP network includes a non-OFS, and the legacy IP network does not include an OFS;
  • the information about each OFS port includes link information of the port to the logical switching device direction and/or link information of the logical switching device to the port direction.
  • the controller obtains the M OFS ports connected to the same traditional IP network, and determines whether there is a logical switching device corresponding to the traditional IP network.
  • the information of the logical switching device includes information about at least one OFS port of the M OFS ports. If the controller determines that there is no logical switching device corresponding to the traditional IP network, the information about the logical switching device is established and stored.
  • the information of the logical switching device includes information about the M OFS ports, and the related information of each OFS port includes the link information in the direction of the port to the logical switching device and/or the link information in the direction of the logical switching device to the port.
  • the logical switching device is managed as a common Openflow switching device of the Openflow network, thereby improving the topology learning efficiency of the Openflow network across the traditional IP network, and simplifying the networking scenario of the controller interconnecting the Openflow network and the traditional IP network. management.
  • Embodiment 1 is a schematic flowchart of Embodiment 1 of a topology learning method for an OpenFlow network across a traditional IP network according to the present invention
  • FIG. 2 is a schematic diagram of a first application scenario of the present invention
  • Embodiment 3 is a schematic flowchart of Embodiment 2 of a topology learning method for an OpenFlow network across a traditional IP network according to the present invention
  • FIG. 4 is a schematic diagram of a topology learning effect of the first scenario of the present invention.
  • FIG. 5 is a schematic diagram of a second application scenario of the present invention.
  • Embodiment 4 is a schematic flowchart of Embodiment 4 of a topology learning method for an OpenFlow network across a traditional IP network according to the present invention
  • FIG. 7 is a schematic diagram of a third application scenario of the present invention.
  • Embodiment 8 is a schematic flowchart of Embodiment 5 of a topology learning method for an OpenFlow network across a traditional IP network according to the present invention
  • FIG. 9 is a schematic diagram of a topology learning effect of a third scenario of the present invention.
  • FIG. 10 is a schematic diagram of a scenario in which a logical switching device is a first-hop switching device according to the present invention.
  • FIG. 11 is a schematic diagram of a scenario in which a logical switching device is an intermediate hop switching device according to the present invention.
  • FIG. 12 is a schematic diagram of a scenario in which a logical switching device is a last-hop switching device according to the present invention.
  • Embodiment 13 is a schematic structural diagram of Embodiment 1 of a topology learning device for a traditional IP network of an Openflow network cross-network protocol according to the present invention
  • FIG. 14 is a schematic structural diagram of Embodiment 2 of a topology learning device for a traditional IP network of an Openflow network cross-network protocol according to the present invention.
  • the present invention is mainly applied to a networking scenario in which an Openflow network and a traditional IP network are interconnected, the traditional IP network includes a non-OFS, and the traditional IP network does not include an OFS.
  • the Openflow network centralized management and control by a controller
  • the controller cannot control the switching devices of the traditional IP network. Therefore, the controller cannot learn the topology relationship between the ports of the Openflow network through the traditional IP network.
  • the controller obtains M OFS ports connected to the same traditional IP network, and the controller determines whether the information of the logical switching device is stored in the controller, and the information of the logical switching device includes M OFS ports.
  • Corresponding information of the at least one OFS port if the information of the logical switching device is not stored in the controller, the information of the logical switching device is established and stored, wherein the information of the logical switching device includes information about the M OFS ports, each of which The information about the OFS port includes link information from the port to the logical switching device and/or link information from the logical switching device to the port. That is, the same traditional IP network is virtualized as a logical switching device, and the topology information of the Openflow network across the network protocol traditional IP network is learned by establishing the link information of the ports of the OFS and the logical switching device, and the controller switches the logical switching device.
  • Management of the common switching device of the OpenFlow network for example, maintaining the link and topology information, and participating in the forwarding path calculation, but not sending the flow entry to the logical switching device. This can improve the topology learning of the Openflow network across the traditional IP network. Efficiency, simplifying the management of the networking scenarios of the Openflow network and the traditional IP network interconnection.
  • the ports in the embodiments of the present invention all refer to the online (UP) port of the OFS, that is, the effective port.
  • FIG. 1 is a schematic flowchart of a first embodiment of a method for learning a topology of an OpenFlow network across a conventional IP network.
  • the implementation body of the embodiment is a controller of an Openflow network.
  • the method in this embodiment is as follows:
  • S101 The controller acquires M OFS ports connected to the same traditional IP network.
  • M is an integer greater than or equal to 2.
  • the controller can obtain M OFS ports connected to the same traditional IP network in the Openflow network in different ways.
  • S102 The controller determines whether there is a logical switching device corresponding to the traditional IP network.
  • the information about the logical switching device includes information about at least one of the M OFS ports.
  • a traditional IP network is virtualized as a logical switching device.
  • the information about each OFS port includes link information of the port to the logical switching device direction and/or link information of the logical switching device to the port direction.
  • S103 determines that there is no logical switching device corresponding to the traditional IP network. If the controller determines that there is a logical switching device corresponding to the traditional IP network, perform S104.
  • S103 The controller establishes and stores information of the logical switching device.
  • the information of the logical switching device includes information about the M OFS ports.
  • S104 The controller updates the information of the logical switching device.
  • the updated information of the logical switching device includes information about M OFS ports.
  • the controller obtains the M OFS ports connected to the same traditional IP network, and determines whether there is a logical switching device corresponding to the traditional IP network, where the information of the logical switching device includes at least M OFS ports. Information about an OFS port. If the controller determines that there is no logical switching device corresponding to the traditional IP network, the information of the logical switching device is established and stored, where the information of the logical switching device includes the M OFS ports. Information, the information about each OFS port includes link information from the port to the logical switching device and/or link information from the logical switching device to the port direction. The controller manages the logical switching device as a common Openflow switching device of the Openflow network. Therefore, the topology learning efficiency of the Openflow network across the traditional IP network is improved, and the controller manages the networking scenario of the Openflow network and the traditional IP network interconnection.
  • FIG. 2 is a schematic diagram of a first application scenario of the present invention.
  • a switching device of an Openflow network is connected to a switching device of a conventional traditional IP network, and the present invention is directed to the scenario shown in FIG.
  • FIG. 3 is a schematic flowchart of Embodiment 2 of a topology learning method for an OpenFlow network across a traditional IP network according to the present invention.
  • the method in this embodiment is as follows:
  • S301 The controller controls the ports of all OFSs in the Openflow network to send LLDP messages and BDDP messages.
  • the BDDP message and the LLDP message both carry the identifier of the sending port, and the identifier of the sending port can uniquely identify the sending port in the Openflow network.
  • the identifier of the sending port may be the identifier of the OFS where the sending port is located and the port number of the sending port.
  • the LLDP message can only be transmitted between the hop devices. After receiving the LLDP message, the switching device of the traditional IP network does not continue to forward the message.
  • the BDDP message is a broadcast message. After receiving the BDDP message, the switching device of the traditional IP network will receive the message. Continue to forward the message.
  • S302 The controller acquires M OFS ports connected to the same traditional IP network according to the identifier of the sending port carried in the BDDP message and the identifier of the sending port carried in the LLDP message.
  • the M ports of the M ports include the first port and the M-1 second ports.
  • the first port receives the BDDP message sent by the second port, but does not receive the LLDP message sent by the second port, where R is An integer greater than or equal to 1.
  • R is An integer greater than or equal to 1.
  • Port 1 of OFS-1 receives a BDDP message sent by port 1 of OFS-2 and does not receive an LLDP message sent by port 1 of OFS-2
  • port 1 of OFS-1 receives OFS-3.
  • port 1 of OFS-1 is the first port, port 1 of OFS-2 and port 1 of OFS-3 are both.
  • Port 1 of OFS-1, Port 1 of OFS-2, and Port 1 of OFS-3 are three OFS ports connected to the same legacy IP network (Layer 2 legacy IP network).
  • the M OFS ports include the first port and the M-1 second ports, and the first port receives the BDDP message sent by the second port, but does not receive the LLDP message sent by the second port, where R is An integer greater than or equal to 1.
  • R is An integer greater than or equal to 1.
  • port 1 of OFS-2 receives a BDDP message sent by port 1 of OFS-1 and does not receive an LLDP message sent by port 1 of OFS-1
  • port 1 of OFS-3 receives OFS-1.
  • port 1 of OFS-1 is the first port
  • Port 1 of OFS-2 and port 1 of OFS-3 are both.
  • Port 1 of OFS-1, Port 1 of OFS-2, and Port 1 of OFS-3 are three OFS ports connected to the same legacy IP network (Layer 2 legacy IP network).
  • the first port described in this embodiment refers to a port that implements the function of receiving a port, and when it meets the conditions described in the preceding paragraph, it is called a first port, and the second port refers to a function of a port to implement a sending port, and When the condition described in the previous paragraph is met, it is called the second port. It can be understood that the same port, that is, the first port or the second port.
  • S303 The controller determines whether there is a logical switching device corresponding to the traditional IP network.
  • the information of the logical switching device includes information about at least one OFS port of the foregoing M OFS ports.
  • controller determines that there is no logical switching device corresponding to the traditional IP network, then executing S304, if the controller determines that there is a logical switching device corresponding to the traditional IP network, executing S305.
  • S304 The controller establishes and stores information of the logical switching device.
  • the information of the logical switching device includes: information about the first port and related information of the second port.
  • the information about the first port includes: link information of the foregoing logical switching device to the first port direction
  • the related information of the second port includes: link information of the second port to the logical switching device.
  • S305 The controller updates information of the foregoing logical switching device.
  • the information of the updated logical switching device includes information about M OFS ports.
  • the information about the T OFS ports in the M OFS ports is included in the logical switching device, and is divided into the following cases: when the first ports are included in the T OFS ports, and the foregoing When the information does not include the link information of the foregoing logical switching device to the first port direction, the link information of the logical switching device to the first port direction is established, and the second port is included in the T OFS ports, and The information about the second port does not include the link information of the second port to the logical switching device, establish link information of the second port to the logical switching device, and establish and store the M OFS ports.
  • FIG. 4 is a schematic diagram of the first scene topology learning effect of the present invention.
  • Each logical switching device maintains a mapping table between the ports of the logical switching device and the ports of the Openflow network, and manages the link information between the logical switching device and the ports of each Openflow network, as shown in Table 1.
  • SWi-Portj represents the jth OFS port of the switching device i of the Openflow network.
  • the port of the Openflow network that creates the logical switching device is responsible for managing the logical switching device, and updating the learned port information of the Openflow network in real time; after managing the port failure (DOWN) of the Openflow network of the logical switching device, the slave logical switching device Reselect a port in the ports of other connected Openflow networks to manage the logical switching device. After the ports of all Openflow networks connected to the logical switching device are down (DOWN), the logical switching device is deleted.
  • the controller determines that there is a failed port among the M ports in the foregoing embodiment, deleting the link information between the failed port and the logical switching device, when the controller determines that all ports in the M OFS ports are invalid. , delete the information of the logical switching device.
  • FIG. 5 is a schematic diagram of a second application scenario of the present invention.
  • a switching device of an Openflow network is connected to a router of a conventional traditional IP network.
  • the method of the present invention is as shown in FIG. 6.
  • FIG. 6 is a schematic flowchart of Embodiment 4 of the topology learning method of the OpenFlow network across the traditional IP network according to the present invention. As shown in FIG. 6, the method in this embodiment is as follows:
  • S601 The controller enables a routing protocol for the third port connected to the IP router, and saves the correspondence between the third port and the IP address.
  • S602 The controller learns routing information of the IP router connected to the third UP port by using a routing protocol.
  • the IP router After the third port connected to the IP router enables the routing protocol, the IP router sends the routing information learned by the router to the third port.
  • S603 The controller acquires network segment information that is connected by the IP router from the routing information.
  • port 1 of SW1 learns the routing information of the 10.0.20.0/24 and 10.0.30.0/24 network segments.
  • S604 The controller determines, according to the correspondence between the third port and the IP address, a fourth port that belongs to the network segment information.
  • SW2-Port1 For example, if the IP address of SW2-Port1 is 10.0.20.2 belongs to the 10.0.20.0/24 network segment, and the IP address of SW3-Port1 is 10.0.30.2 belongs to the 10.0.30.0/24 network segment, then it is determined that SW2-Port1 and SW3-Port1 are The fourth port is similar to other ports.
  • S605 The controller sends a User Datagram Protocol UDP message to the fourth port through the third port.
  • the UDP message carries the identifier of the third port, and the identifier of the third port can uniquely identify the third port in the Openflow network.
  • the User Datagram Protocol (UDP) message contains the data path identifier (DatapathID) and port information of the switching device that sent the message.
  • DatapathID data path identifier
  • the purpose of sending the UDP message is to test the reachability of the path between the third port and the fourth port.
  • SW1-Port1 will send UDP messages to 10.0.20.2 and 10.0.30.2 to test the reachability of SW2-Port1 and the reachability of SW3-Port1.
  • SW2-Port1 and SW3-Port1 receive the UDP message sent by the SW1-Port1 port, indicating that SW1-Port1, SW2-Port1, and SW3-Port1 are connected under the same traditional IP network (three-layer traditional IP network). OFS ports.
  • S607 The controller determines whether there is a logical switching device corresponding to the traditional IP network.
  • the information of the logical switching device includes information about at least one OFS port of the foregoing M OFS ports. If there is no logical switching device corresponding to the traditional IP network, then S608 is performed. If it is determined that there is a logical switching device corresponding to the traditional IP network, then S609 is performed.
  • S608 The controller establishes and stores information of the logical switching device.
  • the information about the logical switching device includes related information of the third port and related information of the fourth port, and the related information of the third port includes: link information of the third port to the logical switching device, and the fourth The related information of the port includes link information of the foregoing logical switching device to the third port.
  • S609 The controller updates the information of the logical switching device.
  • the information of the updated logical switching device includes information about M OFS ports.
  • the information about the T OFS ports of the M OFS ports is included in the logical switching device, and is divided into the following cases: when the foregoing T OFS ports include the foregoing fourth port, and the fourth port is When the related information does not include the link information of the logical switching device to the fourth port direction, the link information of the logical switching device to the fourth port direction is established, and when the T port is included in the T OFS port, And the link information of the third port to the logical switching device is established when the information about the third port is not included in the information about the third port, and the M information is established and stored.
  • Information about ports other than the above-mentioned T OFS ports in the OFS port is included in the logical switching device, and is divided into the following cases: when the foregoing T OFS ports include the foregoing fourth port, and the fourth port is When the related information does not include the link information of the logical switching device to the fourth port direction, the link information of the logical switching device to the fourth port direction is established, and when the T
  • the ports of the M OFS ports except the above-mentioned T OFS ports belong to the fourth port. And establishing link information of the logical switching device to the fourth port direction, belonging to the third port, and establishing link information of the third port to the logical switching device.
  • the controller manages the logical switching device as a common switching device of the Openflow network, which improves the topology learning efficiency of the Openflow network across the traditional IP network, and simplifies the networking of the OpenFlow network and the traditional IP network. management.
  • FIG. 7 is a schematic diagram of a third application scenario of the present invention. As shown in FIG. 7, the host is connected to a switching device of a traditional IP network. For the scenario shown in FIG. 7, the method of the present invention is shown in FIG. 8, and FIG. 8 is A schematic flowchart of the fifth embodiment of the topology learning method of the OpenFlow network of the present invention is shown in FIG. 8. The method in this embodiment is as follows:
  • S801 The controller determines that the port that receives the message from the at least two MAC addresses is the fifth port.
  • the port When the same OFS port of the switching device of an OpenFlow network receives a message sent from at least two MAC addresses, the port is connected to the switching device of the traditional IP network.
  • S802 The controller determines that the port corresponding to the fifth port and the at least two MAC addresses is a port connected to the same traditional IP network.
  • S803 The controller establishes the fifth port and the port corresponding to the at least two MAC addresses as link information between the port connected to the same traditional IP network and the same logical switching device.
  • the controller mounts the host and the fifth port corresponding to at least two MAC addresses on the logical switching device.
  • FIG. 9 is a schematic diagram of the third scene topology learning effect according to the present invention.
  • the controller creates a logical switching device, and after establishing and storing the information of the logical switching device, the controller manages the logical switching device as a common switching device of the Openflow network, for example, the controller is based on the foregoing M OFS.
  • the link information between the port and the logical switching device is calculated and the forwarding path is calculated, the logical switching device and the normal OpenFlow switching device participate in the forwarding path calculation, but the flow switching entry is not sent to the logical switching device on the forwarding path.
  • the logical switching device may be forwarded as the first switching device, the intermediate hop switching device, and the last switching device of the forwarding path according to the location of the logical switching device in the entire forwarding path.
  • the figure 10 is a schematic diagram of a scenario in which the logical switching device of the present invention is a first-hop switching device, and the controller uses the second hop switching device of the forwarding path as the first hop switching device to send a flow entry, and the forwarding path is other than the logical switching device.
  • the switching device sends a flow entry.
  • the controller does not send a flow entry to the logical switching device.
  • FIG. 11 is a schematic diagram of a scenario in which the logical switching device is an intermediate hop switching device, and the controller performs a path other than the logical switching device on the forwarding path. Other switching devices send flow entries.
  • FIG. 12 is a schematic diagram of a scenario in which the logical switching device is a last-hop switching device, and the controller uses the countdown hop switching device on the forwarding path as the scenario of the last-hop switching device of the forwarding path.
  • the last-hop switching device forwards the flow entry to the switching device except the logical switching device on the forwarding path.
  • the foregoing embodiments of the present invention can bring the following beneficial effects, and are simple to implement, and can complete the topology learning and management of the Openflow network across the traditional IP network without any modification to the Openflow protocol.
  • By creating and managing virtual logical switching devices simplified controller management of link and topology information is achieved.
  • When calculating the forwarding path the difference between the Openflow switching device and the switching device of the traditional IP network is shielded, and the forwarding path calculation across the Openflow network and the IP switching device is simplified.
  • the logical switching devices connected to the same OFS port are merged into one logical switching device.
  • the logical switching device created later is merged into the logical switching device created first according to the setup time, specifically, the information of the logical switching device created after the change, and the identifier of the logical switching device created later is modified to be created first.
  • the logical switching device is identified by the port number of the logical switching device that is created and the port of the logical switching device that is created first, and the link information of the logical switching device that is created is copied to the logical switching device that is created first. Information.
  • Embodiment 13 is a schematic structural diagram of Embodiment 1 of a topology learning device for a traditional IP network of an OpenFlow network according to the present invention.
  • the device in this embodiment may be deployed in a controller.
  • the device in this embodiment includes an obtaining module 1301, a determining module 1302, and
  • the processing module 1303 is configured to obtain the M OFS ports connected to the same traditional IP network, where the M is an integer greater than or equal to 2, and the switching device of the traditional IP network is a non-open flow
  • the device is configured to determine whether there is a logical switching device corresponding to the traditional IP network, where the information of the logical switching device includes information about at least one OFS port of the M OFS ports, and the processing module 1303 uses And if the controller determines that there is no logical switching device corresponding to the traditional IP network, the information about the logical switching device is established and stored, where the information of the logical switching device includes related information of the M OFS ports;
  • the information about each OFS port includes link information
  • the processing module 1303 is further configured to: if the controller determines that the logical switching device corresponding to the traditional IP network exists, update the information of the logical switching device, and the information of the updated logical switching device is used. Contains information about the above M OFS ports.
  • the processing module 1303 is specifically configured to establish and store link information between the M OFS ports and the logical switching device according to the sending direction and the receiving direction of the M OFS ports.
  • the processing module 1303 is specifically configured to control the port of the OpenFlow switching device OFS in the OpenFlow network to send an LLDP message and a BDDP message, where the BDDP message and the LLDP message carry the identifier of the sending port,
  • the identifier of the sending port can be used to uniquely identify the sending port in the OpenFlow network. According to the identifier of the sending port carried in the BDDP message and the identifier of the sending port carried in the LLDP message, obtain M OFSs connected to the same traditional IP network.
  • the M ports include a first port and an M-1 second port, where the first port receives the BDDP message sent by the second port, but does not receive the LLDP message sent by the second port, Or the M-1 second ports receive the BBDP message sent by the first port, but do not receive the LLDP message sent by the first port.
  • the processing module 1303 is specifically configured to: the processing module is specifically configured to enable a routing protocol for the third port connected to the IP router, and save the correspondence between the third port and the IP address;
  • the protocol learns the routing information of the IP router connected to the third port; obtains the network segment information of the IP router connection from the routing information; and determines, according to the correspondence between the third port and the IP address, that The fourth end of the network segment information a user data packet protocol UDP message is sent to the fourth port by using the third port, where the UDP message includes a data path identifier and a port identifier of a switching device that sends the UDP message; determining the fourth port Receiving the UDP message sent by the third port, determining that the fourth port and the fifth port are M OFS ports connected to the same traditional IP network.
  • the processing module 1303 is further configured to: when determining the failed port of the M OFS ports, delete the link information between the failed port and the logical switching device; if the M OFS are determined If all ports in the port are invalid, the information of the above logical switching device is deleted.
  • the processing module 1303 is further configured to calculate a forwarding path according to the link information between the M OFS ports and the logical switching device; when the logical switching device is the first hop switching device of the forwarding path.
  • the second hop switching device of the forwarding path is used as the first hop switching device, and sends a flow entry to the switching device except the logical switching device on the forwarding path; when the logical switching device is in the middle of the forwarding path
  • the flow entry is sent to the switching device except the logical switching device; when the logical switching device is the last-hop switching device of the forwarding path, the second last in the forwarding path is performed.
  • the hop switching device acts as a last hop switching device, and forwards the flow entry to the switching device except the logical switching device.
  • the acquiring module obtains the M OFS ports connected to the same traditional IP network, and the determining module determines whether there is a logical switching device corresponding to the traditional IP network, where the information of the logical switching device includes M
  • the processing module establishes and stores information of the logical switching device, where the information of the logical switching device includes Information about the M OFS ports.
  • the information about each OFS port includes the link information from the port to the logical switching device and/or the link information from the logical switching device to the port.
  • the processing module uses the logical switching device as the OpenFlow network.
  • the common Openflow switching device is managed to improve the topology learning efficiency of the Openflow network across the traditional IP network, and simplify the management of the networking scenario of the Openflow network and the traditional IP network interconnection.
  • FIG. 14 is a schematic structural diagram of Embodiment 2 of a topology learning device for a traditional IP network of an Openflow network cross-network protocol according to the present invention, the Openflow network cross-network protocol traditional IP network
  • the topology learning device 1400 includes a communication interface 1401, a memory 1403, and a processor 1402.
  • the communication interface 1401, the processor 1402, and the memory 1403 are connected to each other through a bus 1404.
  • the bus 1404 may be a peripheral component interconnect (peripheral component interconnect, Referred to as PCI) bus or extended industry standard architecture (EISA) bus.
  • PCI peripheral component interconnect
  • EISA extended industry standard architecture
  • the bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 14, but it does not mean that there is only one bus or one type of bus.
  • the communication interface 1401 is configured to communicate with a transmitting end.
  • the memory 1403 is configured to store a program.
  • the program can include program code, the program code including computer operating instructions.
  • the memory 1403 may include a random access memory (RAM), and may also include a non-volatile memory such as at least one disk storage.
  • the processor 1402 executes the program stored in the memory 1403 to implement the method of the foregoing method embodiment of the present invention:
  • the information about each OFS port includes link information of the port to the logical switching device direction and/or link information of the logical switching device to the port direction.
  • the processor 1402 may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP Processor, etc.), or a digital signal processor (DSP), an application specific integrated circuit. (ASIC), Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware component.
  • CPU central processing unit
  • NP Processor network processor
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA Field Programmable Gate Array
  • the apparatus of this embodiment obtains, by the processor, M OFS ports connected to the same traditional IP network, and determines whether there is a logical switching device corresponding to the traditional IP network, and the foregoing logical intersection
  • the information of the switching device includes information about at least one OFS port of the M OFS ports. If it is determined that there is no logical switching device corresponding to the traditional IP network, the information of the logical switching device is established and stored, where the logical switching device
  • the information includes information about M OFS ports.
  • the information about each OFS port includes link information from the port to the logical switching device and/or link information from the logical switching device to the port.
  • the logical switching device is used as Openflow.
  • the general Openflow switching device of the network is managed, thereby improving the topology learning efficiency of the Openflow network across the traditional IP network, and simplifying the management of the networking scenario of the Openflow network and the traditional IP network interconnection.
  • the aforementioned program can be stored in a computer readable storage medium.
  • the program when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Abstract

本发明实施例提供一种Openflow网络跨传统IP网络的拓扑学习方法和装置，通过控制器获取连接在同一个传统IP网络的M个OFS端口，判断是否存在与所述传统IP网络对应的逻辑交换设备，上述逻辑交换设备的信息中包含M个OFS端口中至少一个OFS端口的相关信息，若控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储逻辑交换设备的信息，其中，逻辑交换设备的信息中包含M个OFS端口的相关信息，每个OFS端口的相关信息包含端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到端口方向的链路信息，控制器将逻辑交换设备作为Openflow网络的普通Openflow交换设备进行管理，从而，提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的管理。

Description

Openflow网络跨传统IP网络的拓扑学习方法和装置 技术领域
本发明实施例涉及通信技术，尤其涉及一种开放流(Openflow)网络跨传统网络协议(Internet Protocol，以下简称：IP)网络的拓扑学习方法和装置。
背景技术
Openflow网络包括控制器(Controller)和多个Openflow交换设备(Openflow Switch，以下简称：OFS)，一个控制器管理多个OFS，例如，控制器基于全网视图制定OFS的路由策略，OFS根据控制器发送的路由策略进行数据转发和处理。相对于现有的传统IP网络，Openflow网络具有易于管理和易于维护等优点，然而，考虑到成本等问题，目前，Openflow网络主要集中部署在数据中心内部，通过与传统IP网络互联进行协同工作。
在Openflow网络和传统IP网络互联的组网中，由于控制器无法穿过传统IP网络进行Openflow网络的OFS之间的拓扑学习，通常Openflow网络跨传统IP网络的拓扑通过手动配置完成，然而，采用现有技术的方法，Openflow网络跨传统IP网络的拓扑学习效率不高。
发明内容
本发明实施例提供一种Openflow网络跨传统IP网络的拓扑学习方法和装置，以提高Openflow网络跨传统IP网络的拓扑学习效率。
第一方面，本发明实施例提供一种Openflow网络跨网络协议传统IP网络的拓扑学习方法，包括：
控制器获取连接在同一个传统IP网络的M个非开放流交换设OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS；
所述控制器判断是否存在与所述传统IP网络对应的逻辑交换设备，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
若所述控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；
其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
结合第一方面，在第一方面的第一种可能的实现方式中，所述方法还包括：
所述控制器确定存在与所述传统IP网络对应的逻辑交换设备，则更新所述逻辑交换设备的信息，更新后的所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息。
结合第一方面，在第一方面的第二种可能的实现方式中，所述建立并存储所述逻辑交换设备的信息，包括：
所述控制器根据所述M个OFS端口的发送方向和接收方向，建立并存储所述M个OFS端口与所述逻辑交换设备之间的链路信息。
结合第一方面或第一方面的第一种可能的实现方式或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述控制器获取连接在同一个传统IP网络的M个OFS端口，包括：
所述控制器控制所述Openflow网络中的所有OFS的端口发送链路层发现协议(Link Layer Discovery Protocol，以下简称：LLDP)消息和广播域发现协议(Broadcast Domain Discovery Protocol以下简称：BDDP)消息，所述BDDP消息和所述LLDP消息中均携带发送端口的标识，所述发送端口的标识能够在所述Openflow网络中唯一标识所述发送端口；
所述控制器根据所述BDDP消息携带的发送端口的标识和所述LLDP消息中携带的发送端口的标识，获取连接在同一个传统IP网络的M个OFS端口，其中，所述M个OFS端口中包含第一端口和M-1个第二端口，所述第一端口接收到所述第二端口发送的BDDP消息，而未接收到所述第二端口发送的LLDP消息，或者，所述M-1个第二端口接收所述第一端口发送的BBDP消息，而未接收到所述第一端口发送的LLDP消息。
结合第一方面或第一方面的第一种可能的实现方式或第二种可能的实现方式，在第一方面的第四种可能的实现方式中，所述控制器获取连接 在同一个传统IP网络的M个OFS端口，包括：
控制器对与IP路由器连接的第三端口使能路由协议，并保存所述第三端口与IP地址的对应关系；
所述控制器通过路由协议学习与所述第三端口连接的IP路由器的路由信息；
所述控制器从所述路由信息中获取所述IP路由器连接的网段信息；
所述控制器根据所述第三端口与IP地址的对应关系，确定属于所述网段信息的第四端口；
所述控制器通过所述第三端口向所述第四端口发送用户数据包协议(User Datagram Protocol，以下简称：UDP)消息，所述UDP消息中包含发送所述UDP消息的交换设备的数据路径标识和端口标识；
若所述控制器确定所述第四端口接收到所述第三端口发送的所述UDP消息，则确定所述第四端口和所述第五端口为连接在同一个传统IP网络的M个OFS端口。
结合第一方面或第一方面的第一种可能的实现方式至第三种可能的实现方式中任一种可能的实现方式，在第一方面的第五种可能的实现方式中，所述控制器建立并存储所述逻辑交换设备的信息之后，还包括：
所述控制器确定所述M个OFS端口中的有失效的端口时，删除所述失效的端口与所述逻辑交换设备之间的链路信息；
若所述控制器确定所述M个OFS端口中的所有的端口均失效，则删除所述逻辑交换设备的信息。
结合第一方面，在第一方面的第六种可能的实现方式中，所述控制器建立并存储所述逻辑交换设备的信息之后，还包括：
所述控制器根据所述M个OFS端口与所述逻辑交换设备之间的链路信息进行计算转发路径；
当所述逻辑交换设备为所述转发路径的首跳交换设备时，所述控制器将所述转发路径的第二跳交换设备作为首跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；
当所述逻辑交换设备为所述转发路径的中间跳交换设备时，所述控制器向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表 项；
当所述逻辑交换设备为所述转发路径的末跳交换设备时，所述控制器将转发路径上的倒数第二跳交换设备作为末跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备转发流表项。
第二方面，本发明生实施例提供一种Openflow网络跨传统网络协议IP网络的拓扑学习装置，所述Openflow网络跨传统网络协议IP网络的拓扑学习装置部署在控制器中，包括：
获取模块，用于获取连接在同一个传统IP网络的M个开放流交换设备OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS；
判断模块，用于判断是否存在与所述传统IP网络对应的逻辑交换设备，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
处理模块，用于若所述控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；
其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
结合第二方面，在第二方面的第一种可能的实现方式中，所述处理模块还用于若确定存在与所述传统IP网络对应的逻辑交换设备，则更新所述逻辑交换设备的信息，更新后的所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息。
结合第二方面，在第二方面的第二种可能的实现方式中，所述处理模块具体用于根据所述M个OFS端口的发送方向和接收方向，建立并存储所述M个OFS端口与所述逻辑交换设备之间的链路信息。
结合第二方面或第二方面的第一种可能的实现方式或第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述处理模块具体用于控制所述Openflow网络中的所有开放流交换设备OFS的端口发送LLDP消息和BDDP消息，所述BDDP消息和所述LLDP消息中均携带发送端口的标识，所述发送端口的标识能够在所述Openflow网络中唯一标 识所述发送端口；根据所述BDDP消息携带的发送端口的标识和所述LLDP消息中携带的发送端口的标识，获取连接在同一个传统IP网络的M个OFS端口，其中，所述M个OFS端口中包含第一端口和M-1个第二端口，所述第一端口接收到第二端口发送的BDDP消息，而未接收到所述第二端口发送的LLDP消息，或者，所述M-1个第二端口接收所述第一端口发送的BBDP消息，而未接收到所述第一端口发送的LLDP消息。
结合第二方面或第二方面的第一种可能的实现方式或第二种可能的实现方式，在第二方面的第四种可能的实现方式中，所述处理模块具体用于对与IP路由器连接的第三端口使能路由协议，并保存所述第三端口与IP地址的对应关系；通过路由协议学习与所述第三端口连接的IP路由器的路由信息；从所述路由信息中获取所述IP路由器连接的网段信息；根据所述第三端口与IP地址的对应关系，确定属于所述网段信息的第四端口；通过所述第三端口向所述第四端口发送用户数据包协议UDP消息，所述UDP消息中包含发送所述UDP消息的交换设备的数据路径标识和端口标识；确定所述第四端口接收到所述第三端口发送的所述UDP消息，则确定所述第四端口和所述第五端口为连接在同一个传统IP网络的M个OFS端口。
结合第二方面或第二方面的第一种可能的实现方式至第三种可能的实现方式中任一种可能的实现方式，在第二方面的第五种可能的实现方式中，所述处理模块还用于确定所述M个OFS端口中的有失效的端口时，删除所述失效的端口与所述逻辑交换设备之间的链路信息；若确定所述M个OFS端口中的所有的端口均失效，则删除所述逻辑交换设备的信息。
结合第二方面，在第二方面的第六种可能的实现方式中，所述处理模块还用于根据所述M个OFS端口与所述逻辑交换设备之间的链路信息进行计算转发路径；当所述逻辑交换设备为所述转发路径的首跳交换设备时，将所述转发路径的第二跳交换设备作为首跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；当所述逻辑交换设备为所述转发路径的中间跳交换设备时，向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；当所述逻辑交换设备为所述转发路径的末跳交换设备时，将转发路径上的倒数第二跳交换设备作为 末跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备转发流表项。
第三方面，本发明实施例提供一种Openflow网络跨传统网络协议IP网络的拓扑学习装置，所述Openflow网络跨传统网络协议IP网络的拓扑学习装置部署在控制器中，包括：
通信接口、存储器和处理器和通信总线，其中，所述通信接口、所述存储器和所述处理器通过所述通信总线通信；
所述存储器用于存放程序，所述处理器用于执行所述存储器存储的程序；当所述Openflow网络跨传统网络协议IP网络的拓扑学习装置运行时，所述处理器运行程序，所述程序包括：
获取连接在同一个传统IP网络的M个OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS；
判断所述控制器中是否存储逻辑交换设备的信息，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
确定所述控制器中未存储所述逻辑交换设备的信息，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
本发明实施例提供的Openflow网络跨传统IP网络的拓扑学习方法和装置，通过控制器获取连接在同一个传统IP网络的M个OFS端口，判断是否存在与所述传统IP网络对应的逻辑交换设备，上述逻辑交换设备的信息中包含M个OFS端口中至少一个OFS端口的相关信息，若控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储逻辑交换设备的信息，其中，逻辑交换设备的信息中包含M个OFS端口的相关信息，每个OFS端口的相关信息包含端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到端口方向的链路信息，控制器将逻辑交换设备作为Openflow网络的普通Openflow交换设备进行管理，从而，提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的 管理。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例一的流程示意图；
图2为本发明的第一种应用场景示意图；
图3为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例二的流程示意图；
图4为本发明第一种场景拓扑学习效果示意图；
图5为本发明的第二种应用场景示意图；
图6为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例四的流程示意图；
图7为本发明的第三种应用场景示意图；
图8为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例五的流程示意图；
图9为本发明第三种场景拓扑学习效果示意图；
图10为本发明逻辑交换设备为首跳交换设备的场景示意图；
图11为本发明逻辑交换设备为中间跳交换设备的场景示意图；
图12为本发明逻辑交换设备为末跳交换设备的场景示意图；
图13为本发明Openflow网络跨网络协议传统IP网络的拓扑学习装置实施例一的结构示意图；
图14为本发明Openflow网络跨网络协议传统IP网络的拓扑学习装置实施例二的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进 行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明主要应用在Openflow网络和传统IP网络互联的组网场景中，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS，在Openflow网络中，通过控制器集中管理和控制各个OFS的端口，而在传统IP网络中，控制器无法控制传统IP网络的各个交换设备，因此，控制器无法穿过传统IP网络学习Openflow网络的各端口之间的拓扑关系。本发明为了解决上述问题，控制器获取连接在同一个传统IP网络的M个OFS端口，控制器判断控制器中是否存储逻辑交换设备的信息，上述逻辑交换设备的信息中包含M个OFS端口中至少一个OFS端口的相关信息，若控制器中未存储逻辑交换设备的信息，则建立并存储逻辑交换设备的信息，其中，逻辑交换设备的信息中包含上述M个OFS端口的相关信息，每个OFS端口的相关信息包含该端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到端口方向的链路信息。也就是，将同一个传统IP网络虚拟为一个逻辑交换设备，通过建立各OFS的端口与逻辑交换设备的链路信息，学习Openflow网络跨网络协议传统IP网络的拓扑关系，控制器将逻辑交换设备作为Openflow网络的普通交换设备进行管理，例如：维护链路和拓扑信息、参与转发路径计算等，只是不对逻辑交换设备下发流表项而已，这样，可以提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的管理。
本发明各实施例中的端口均是指OFS的在线(UP)端口，即有效端口。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。
图1为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例一的流程示意图，本实施例的执行主体为Openflow网络的控制器，如图1所示，本实施例的方法如下：
S101：控制器获取连接在同一个传统IP网络的M个OFS端口。
其中，上述M为大于等于2的整数。
在不同的场景中，控制器可以通过不同的方式获取Openflow网络中的连接在同一个传统IP网络的M个OFS端口。
S102：控制器判断是否存在与传统IP网络对应的逻辑交换设备。
其中，上述逻辑交换设备的信息中包含上述M个OFS端口中至少一个OFS端口的相关信息。一个传统IP网络被虚拟为一个逻辑交换设备。
其中，每个OFS端口的相关信息包含该端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到该端口方向的链路信息。
若控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则执行S103，若上述控制器确定存在与所述传统IP网络对应的逻辑交换设备，执行S104。
S103：控制器建立并存储逻辑交换设备的信息。
其中，逻辑交换设备的信息中包含M个OFS端口的相关信息。
S104：控制器更新上述逻辑交换设备的信息。
更新后的上述逻辑交换设备的信息中包含M个OFS端口的相关信息。
本实施例，通过控制器获取连接在同一个传统IP网络的M个OFS端口，判断是否存在与所述传统IP网络对应的逻辑交换设备，上述逻辑交换设备的信息中包含M个OFS端口中至少一个OFS端口的相关信息，若控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储逻辑交换设备的信息，其中，逻辑交换设备的信息中包含M个OFS端口的相关信息，每个OFS端口的相关信息包含端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到端口方向的链路信息，控制器将逻辑交换设备作为Openflow网络的普通Openflow交换设备进行管理，从而，提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的管理。
下面以不同的场景为例，对本发明的技术方案进行描述，本领域技术人员可以理解，当组网为上述不同场景的组合时，可以将下述技术方案进行适应性地结合使用，对于组网是不同场景的组合时，本发明不再赘述。
图2为本发明的第一种应用场景示意图，如图2所示，Openflow网络的交换设备和传统传统IP网络的交换设备相连，针对图2所示的场景，本发明 的方法如图3所示，图3为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例二的流程示意图，如图3所示，本实施例的方法如下：
S301：控制器控制Openflow网络中的所有OFS的端口发送LLDP消息和BDDP消息。
其中，BDDP消息和LLDP消息中均携带发送端口的标识，发送端口的标识能够在上述Openflow网络中唯一标识上述发送端口。例如：发送端口的标识可以是发送端口所在OFS的标识以及发送端口的端口号。
LLDP消息只能在一跳设备间传输，传统IP网络的交换设备接收到LLDP消息之后，不会继续转发该消息，而BDDP消息是广播消息，传统IP网络的交换设备接收到BDDP消息后，会继续转发该消息。
S302：控制器根据BDDP消息携带的发送端口的标识和LLDP消息中携带的发送端口的标识，获取连接在同一个传统IP网络的M个OFS端口。
其中，M个OFS端口中包含第一端口和M-1个第二端口，第一端口接收到第二端口发送的BDDP消息，而未接收到上述第二端口发送的LLDP消息，其中，R为大于等于1的整数。举例来说，如果OFS-1的1端口接收到OFS-2的1端口发送的BDDP消息，而未接收到OFS-2的1端口发送的LLDP消息，OFS-1的1端口接收到OFS-3的1端口发送的BDDP消息，而未接收到OFS-3的1端口发送的LLDP消息，则OFS-1的1端口为第一端口，OFS-2的1端口和OFS-3的1端口均为第二端口。OFS-1的1端口、OFS-2的1端口和OFS-3的1端口为连接在同一个传统IP网络(二层传统IP网络)的3个OFS端口。
或者，M个OFS端口中包含第一端口和M-1个第二端口，第一端口接收到第二端口发送的BDDP消息，而未接收到上述第二端口发送的LLDP消息，其中，R为大于等于1的整数。举例来说，如果OFS-2的1端口接收到OFS-1的1端口发送的BDDP消息，而未接收到OFS-1的1端口发送的LLDP消息，OFS-3的1端口接收到OFS-1的1端口发送的BDDP消息，而未接收到OFS-1的1端口发送的LLDP消息，则OFS-1的1端口为第一端口，OFS-2的1端口和OFS-3的1端口均为第二端口。OFS-1的1端口、OFS-2的1端口和OFS-3的1端口为连接在同一个传统IP网络(二层传统IP网络)的3个OFS端口。
本实施例中所描述的第一端口是指某个端口实现接收端口的功能，并满足前段描述的条件时，称为第一端口，第二端口是指某个端口实现发送端口的功能，并满足前段描述的条件时，称为第二端口，可以理解，同一个端口，即可能是第一端口，也可能是第二端口。
S303：控制器判断是否存在与所述传统IP网络对应的逻辑交换设备。
其中，逻辑交换设备的信息中包含上述M个OFS端口中的至少一个OFS端口的相关信息。
若控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则执行S304，若上述控制器确定确定存在与所述传统IP网络对应的逻辑交换设备，则执行S305。
S304：控制器建立并存储逻辑交换设备的信息。
根据M个OFS端口的发送方向和接收方向，建立并存储上述M个OFS端口与逻辑交换设备之间的链路信息，更具体地，是建立第一端口接收方向的链路信息和第二端口发送方向的链路信息。
其中，逻辑交换设备的信息包括：上述第一端口的相关信息和上述第二端口的相关信息。第一端口的相关信息包括：上述逻辑交换设备到上述第一端口方向的链路信息，上述第二端口的相关信息包括：上述第二端口到上述逻辑交换设备方向的链路信息。
S305：控制器更新上述逻辑交换设备的信息。
更新后的逻辑交换设备的信息中包含M个OFS端口的相关信息。
具体地，假设逻辑交换设备中包含M个OFS端口中的T个OFS端口的相关信息，分为以下几种情况：当T个OFS端口中包含上述第一端口，并且，上述第一端口的相关信息中不包括上述逻辑交换设备到上述第一端口方向的链路信息时，建立上述逻辑交换设备到上述第一端口方向的链路信息，当上述T个OFS端口中包含上述第二端口，并且，上述第二端口的相关信息中不包含上述第二端口到上述逻辑交换设备方向的链路信息，建立上述第二端口到上述逻辑交换设备方向的链路信息，建立并存储上述M个OFS端口中除上述T个OFS端口之外的端口的相关信息，上述M个OFS端口中除上述T个OFS端口之外的端口的中属于第一端口的，建立逻辑交换设备到第一端口方向的链路信息，属于第二端口的，建立第二端 口到逻辑交换设备的链路信息。
采用图3所示的方法，图2所示的场景学习后的拓扑关系如图4所示，图4为本发明第一种场景拓扑学习效果示意图。
每个逻辑交换设备都会维护一张逻辑交换设备的端口和Openflow网络的端口的映射表，管理逻辑交换设备和各Openflow网络的端口间的链路信息，如表1所示。
表1逻辑交换设备维护的链路信息关系表
Figure PCTCN2014096052-appb-000001
其中，“SWi-Portj”表示Openflow网络的交换设备i的第j个OFS端口。
创建逻辑交换设备的Openflow网络的端口负责管理这个逻辑交换设备，并实时更新学到的Openflow网络的端口信息；负责管理逻辑交换设备的Openflow网络的端口失效(DOWN)后，从和该逻辑交换设备相连的其他Openflow网络的端口中重新选择一个端口管理该逻辑交换设备。当和逻辑交换设备相连的所有Openflow网络的端口均失效(DOWN)后，则删除该逻辑交换设备。或者，当控制器确定上述实施例中的M各端口中有失效的端口时，删除失效的端口与逻辑交换设备之间的链路信息，当控制器确定M个OFS端口中所有的端口均失效，则删除逻辑交换设备的信息。
图5为本发明的第二种应用场景示意图，如图5所示，Openflow网络的交换设备和传统传统IP网络的路由器相连，针对图5所示的场景，本发明的方法如图6所示，图6为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例四的流程示意图，如图6所示，本实施例的方法如下：
S601：控制器对与IP路由器连接的第三端口使能路由协议，并保存所述第三端口与IP地址的对应关系。
如表2所示：
表2第三端口与IP地址的对应关系
第三端口 IP地址
SW1-Port1 10.0.10.2
SW2-Port1 10.0.20.2
SW3-Port1 10.0.30.2
SW3-Port1 10.0.50.2
SW4-Port1 10.0.40.2
S602：控制器通过路由协议学习与所述第三UP端口端口连接的IP路由器的路由信息。
当与IP路由器连接的第三端口使能路由协议后，IP路由器会将路由器学到的路由信息发送给第三端口。
S603：所述控制器从所述路由信息中获取所述IP路由器连接的网段信息。
例如：SW1的端口1会学到10.0.20.0/24和10.0.30.0/24网段的路由信息。
S604：所述控制器根据所述第三端口与IP地址的对应关系，确定属于所述网段信息的第四端口。
例如：SW2-Port1的IP地址为10.0.20.2属于10.0.20.0/24网段，SW3-Port1的IP地址为10.0.30.2属于10.0.30.0/24网段，则确定SW2-Port1和SW3-Port1为第四端口，其他端口类似。
S605：控制器通过第三端口向第四端口发送用户数据包协议UDP消息。
其中，UDP消息中携带上述第三端口的标识，上述第三端口的标识能够在上述Openflow网络中唯一标识上述第三端口。
用户数据包协议(UDP)消息中包含发送该消息的交换设备的数据路径标识(DatapathID)和端口信息，发送UDP消息的目的是为了试探第三端口和第四端口之间的路径的可达性。例如：SW1-Port1会向10.0.20.2和10.0.30.2发送UDP消息来试探SW2-Port1的可达性和SW3-Port1的可达性。
S606：若控制器确定第四端口接收到第三端口发送的UDP消息，则确定所述第四端口和所述第五端口为连接在同一个传统IP网络的M个OFS端口。
例如：SW2-Port1和SW3-Port1接收到SW1-Port1端口发送的UDP消息，则说明SW1-Port1、SW2-Port1和SW3-Port1连接在同一个传统IP网络(三层传统IP网络)下的3个OFS端口。
S607：控制器判断是否存在与所述传统IP网络对应的逻辑交换设备。
其中，逻辑交换设备的信息中包含上述M个OFS端口中的至少一个OFS端口的相关信息。若不存在与所述传统IP网络对应的逻辑交换设备，则执行S608，若确定存在与所述传统IP网络对应的逻辑交换设备，则执行S609。
S608：控制器建立并存储逻辑交换设备的信息。
根据M个OFS端口的发送方向和接收方向，建立并存储上述M个OFS端口与逻辑交换设备之间的链路信息，更具体地，是建立第四端口接收方向的链路信息和建立第三端口发送方向的链路信息。
其中，逻辑交换设备的信息，包含第三端口的相关信息和上述第四端口的相关信息，第三端口的相关信息包括：上述第三端口到上述逻辑交换设备方向的链路信息，上述第四端口的相关信息包括上述逻辑交换设备到上述第三端口的链路信息。
S609：控制器更新上述逻辑交换设备的信息。
更新后的逻辑交换设备的信息中包含M个OFS端口的相关信息。
具体地，假设逻辑交换设备中包含M个OFS端口中的T个OFS端口的相关信息，分为以下几种情况：当上述T个OFS端口中包含上述第四端口，并且，上述第四端口的相关信息中不包括上述逻辑交换设备到上述第四端口方向的链路信息时，建立上述逻辑交换设备到上述第四端口方向的链路信息，当上述T个OFS端口中包含上述第三端口，并且，上述第三端口的相关信息中不包含上述第三端口到上述逻辑交换设备方向的链路信息时，建立上述第三端口到上述逻辑交换设备方向的链路信息，建立并存储上述M个OFS端口中除上述T个OFS端口之外的端口的相关信息，上述M个OFS端口中除上述T个OFS端口之外的端口的中属于第四端口 的，建立逻辑交换设备到第四端口方向的链路信息，属于第三端口的，建立第三端口到逻辑交换设备的链路信息。
本实施例中，控制器将逻辑交换设备作为Openflow网络的普通交换设备进行管理，可以提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的管理。
图7为本发明的第三种应用场景示意图，如图7所示，主机和传统IP网络的交换设备连接，针对图7所示的场景，本发明的方法如图8所示，图8为本发明Openflow网络跨传统IP网络的拓扑学习方法实施例五的流程示意图，如图8所示，本实施例的方法如下：
S801：控制器确定接收到来自至少两个MAC地址的消息的端口为第五端口。
当一个Openflow网络的交换设备的同一个OFS端口收到来自至少两个MAC地址发送的消息，说明该端口与传统IP网络的交换设备连接。
S802：控制器确定第五端口和至少两个MAC地址对应的端口为连接在同一个传统IP网络的端口。
S803：控制器建立第五端口和至少两个MAC地址对应的端口为连接在同一个传统IP网络的端口与同一个逻辑交换设备之间的链路信息。
也就是，控制器将至少两个MAC地址对应的主机和第五端口挂载在逻辑交换设备上。
采用图8所示的方法，图7所示的场景学习后的拓扑关系如图9所示，图9为本发明第三种场景拓扑学习效果示意图。
在上述各实施例中，控制器创建逻辑交换设备，建立并存储上述逻辑交换设备的信息之后，控制器将逻辑交换设备作为Openflow网络的普通交换设备进行管理，例如：控制器根据上述M个OFS端口与上述逻辑交换设备之间的链路信息进行计算转发路径计算转发路径时，逻辑交换设备和普通Openflow交换设备一样参与转发路径计算，只是不对转发路径上的逻辑交换设备下发流表项。根据逻辑交换设备在整条转发路径中所处的位置，逻辑交换设备可能作为转发路径的第一个交换设备、中间跳交换设备、最后一个交换设备进行转发。
当逻辑交换设备为转发路径的首跳交换设备的场景，如图10所示，图 10为本发明逻辑交换设备为首跳交换设备的场景示意图，控制器将转发路径的第二跳交换设备作为首跳交换设备下发流表项，并向转发路径上除逻辑交换设备之外的其他交换设备发送流表项。控制器不向逻辑交换设备下发流表项。
当逻辑交换设备为转发路径中间跳交换设备的场景，如图11所示，图11为本发明逻辑交换设备为中间跳交换设备的场景示意图，控制器向转发路径上除逻辑交换设备之外的其他交换设备发送流表项。
针对逻辑交换设备为转发路径的末跳交换设备的场景，如图12所示，图12为本发明逻辑交换设备为末跳交换设备的场景示意图，控制器将转发路径上的倒数跳交换设备作为末跳交换设备，并向转发路径上除逻辑交换设备之外的其他交换设备转发流表项。
综上所述，本发明上述各实施例均能带来如下的有益效果，实现简单，不需要对Openflow协议做任何修改，就能完成Openflow网络跨传统IP网络的拓扑学习和管理。通过创建和管理虚拟的逻辑交换设备，可达到简化控制器对链路和拓扑信息的管理。计算转发路径时屏蔽了Openflow交换设备和传统IP网络的交换设备的差异，简化了跨Openflow网络和IP交换设备的转发路径计算。
需要说明的是，在上述各实施例中，当新创建的多个逻辑交换设备中存在与相同的OFS端口连接的情况时，将与相同的OFS端口连接的逻辑交换设备合并为一个逻辑交换设备，通常根据建立时间，将后创建的逻辑交换设备合并到先创建的逻辑交换设备中，具体地，是更改后创建的逻辑交换设备的信息，将后创建的逻辑交换设备的标识修改为先创建的逻辑交换设备的标识，将后创建的逻辑交换设备的端口号与先创建的逻辑交换设备的端口进行统一编号，并后创建的逻辑交换设备的链路信息复制到先创建的逻辑交换设备的信息中。
图13为本发明Openflow网络跨网络协议传统IP网络的拓扑学习装置实施例一的结构示意图，本实施例的装置可以部署在控制器中，本实施例的装置包括获取模块1301、判断模块1302和处理模块1303，其中，获取模块1301用于获取连接在同一个传统IP网络的M个OFS端口，其中，上述M为大于等于2的整数，所述传统IP网络的交换设备为非开放流交 换设备OFS；判断模块1302用于判断是否存在与所述传统IP网络对应的逻辑交换设备，上述逻辑交换设备的信息中包含上述M个OFS端口中至少一个OFS端口的相关信息；处理模块1303用于若上述控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储上述逻辑交换设备的信息，其中，上述逻辑交换设备的信息中包含上述M个OFS端口的相关信息；其中，每个OFS端口的相关信息包含上述端口到上述逻辑交换设备方向的链路信息和/或上述逻辑交换设备到上述端口方向的链路信息。
在上述实施例中，上述处理模块1303还用于若上述控制器确定存在与所述传统IP网络对应的逻辑交换设备，则更新上述逻辑交换设备的信息，更新后的上述逻辑交换设备的信息中包含上述M个OFS端口的相关信息。
在上述实施例中，上述处理模块1303具体用于根据上述M个OFS端口的发送方向和接收方向，建立并存储上述M个OFS端口与上述逻辑交换设备之间的链路信息。
在上述实施例中，上述处理模块1303具体用于控制上述Openflow网络中的所有开放流交换设备OFS的端口发送LLDP消息和BDDP消息，上述BDDP消息和上述LLDP消息中均携带发送端口的标识，上述发送端口的标识能够在上述Openflow网络中唯一标识上述发送端口；根据上述BDDP消息携带的发送端口的标识和上述LLDP消息中携带的发送端口的标识，获取连接在同一个传统IP网络的M个OFS端口，其中，上述M个OFS端口中包含第一端口和M-1个第二端口，上述第一端口接收到第二端口发送的BDDP消息，而未接收到上述第二端口发送的LLDP消息，或者，所述M-1个第二端口接收所述第一端口发送的BBDP消息，而未接收到所述第一端口发送的LLDP消息。
在上述实施例中，上述处理模块1303具体用于所述处理模块具体用于对与IP路由器连接的第三端口使能路由协议，并保存所述第三端口与IP地址的对应关系；通过路由协议学习与所述第三端口连接的IP路由器的路由信息；从所述路由信息中获取所述IP路由器连接的网段信息；根据所述第三端口与IP地址的对应关系，确定属于所述网段信息的第四端 口；通过所述第三端口向所述第四端口发送用户数据包协议UDP消息，所述UDP消息中包含发送所述UDP消息的交换设备的数据路径标识和端口标识；确定所述第四端口接收到所述第三端口发送的所述UDP消息，则确定所述第四端口和所述第五端口为连接在同一个传统IP网络的M个OFS端口。
在上述实施例中，上述处理模块1303还用于确定上述M个OFS端口中的有失效的端口时，删除上述失效的端口与上述逻辑交换设备之间的链路信息；若确定上述M个OFS端口中的所有的端口均失效，则删除上述逻辑交换设备的信息。
在上述实施例中，上述处理模块1303还用于根据上述M个OFS端口与上述逻辑交换设备之间的链路信息进行计算转发路径；当上述逻辑交换设备为上述转发路径的首跳交换设备时，将上述转发路径的第二跳交换设备作为首跳交换设备，并向上述转发路径上除上述逻辑交换设备之外的其他交换设备发送流表项；当上述逻辑交换设备为上述转发路径的中间跳交换设备时，向上述转发路径上除上述逻辑交换设备之外的其他交换设备发送流表项；当上述逻辑交换设备为上述转发路径的末跳交换设备时，将转发路径上的倒数第二跳交换设备作为末跳交换设备，并向上述转发路径上除上述逻辑交换设备之外的其他交换设备转发流表项。
本实施例的装置，通过获取模块获取连接在同一个传统IP网络的M个OFS端口，判断模块判断是否存在与所述传统IP网络对应的逻辑交换设备，上述逻辑交换设备的信息中包含M个OFS端口中至少一个OFS端口的相关信息，若判断模块确定不存在与所述传统IP网络对应的逻辑交换设备，处理模块则建立并存储逻辑交换设备的信息，其中，逻辑交换设备的信息中包含M个OFS端口的相关信息，每个OFS端口的相关信息包含端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到端口方向的链路信息，处理模块将逻辑交换设备作为Openflow网络的普通Openflow交换设备进行管理，从而，提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的管理。
图14为本发明Openflow网络跨网络协议传统IP网络的拓扑学习装置实施例二的结构示意图，所述Openflow网络跨网络协议传统IP网络的 拓扑学习装置1400包括通信接口1401、存储器1403和处理器1402，其中，通信接口1401、处理器1402、存储器1403、通过总线1404相互连接；总线1404可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图14中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
所述通信接口1401用于与发送端通信。存储器1403，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器1403可能包含随机存取存储器(random access memory，简称RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
处理器1402执行存储器1403所存放的程序，实现本发明前述方法实施例的方法：
包括：
获取连接在同一个传统IP网络的M个OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络的交换设备为非开放流交换设备OFS；
判断所述控制器中是否存储逻辑交换设备的信息，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
确定所述控制器中未存储所述逻辑交换设备的信息，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
上述的处理器1402可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本实施例的装置，通过处理器获取连接在同一个传统IP网络的M个OFS端口，判断是否存在与所述传统IP网络对应的逻辑交换设备，上述逻辑交 换设备的信息中包含M个OFS端口中至少一个OFS端口的相关信息，若确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储逻辑交换设备的信息，其中，逻辑交换设备的信息中包含M个OFS端口的相关信息，每个OFS端口的相关信息包含端口到逻辑交换设备方向的链路信息和/或逻辑交换设备到端口方向的链路信息，将逻辑交换设备作为Openflow网络的普通Openflow交换设备进行管理，从而，提高Openflow网络跨传统IP网络的拓扑学习效率，简化控制器对Openflow网络和传统IP网络互联的组网场景的管理。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (15)

  1. 一种Openflow网络跨传统网络协议IP网络的拓扑学习方法，其特征在于，包括：
    控制器获取连接在同一个传统IP网络的M个开放流交换设备OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS；
    所述控制器判断是否存在与所述传统IP网络对应的逻辑交换设备，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
    若所述控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；
    其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
  2. 根据权利要求1所述的方法，其特征在于，还包括：
    所述控制器确定存在与所述传统IP网络对应的逻辑交换设备，则更新所述逻辑交换设备的信息，更新后的所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息。
  3. 根据权利要求1所述的方法，其特征在于，所述建立并存储所述逻辑交换设备的信息，包括：
    所述控制器根据所述M个OFS端口的发送方向和接收方向，建立并存储所述M个OFS端口与所述逻辑交换设备之间的链路信息。
  4. 根据权利要求1～3任一项所述的方法，其特征在于，所述控制器获取连接在同一个传统IP网络的M个OFS端口，包括：
    所述控制器控制所述Openflow网络中的所有OFS的端口发送LLDP消息和BDDP消息，所述BDDP消息和所述LLDP消息中均携带发送端口的标识，所述发送端口的标识能够在所述Openflow网络中唯一标识所述发送端口；
    所述控制器根据所述BDDP消息携带的发送端口的标识和所述LLDP 消息中携带的发送端口的标识，获取连接在同一个传统IP网络的M个OFS端口，其中，所述M个OFS端口中包含第一端口和M-1个第二端口；
    其中，所述第一端口接收到所述第二端口发送的BDDP消息，而未接收到所述第二端口发送的LLDP消息；或者，所述M-1个第二端口接收所述第一端口发送的BBDP消息，而未接收到所述第一端口发送的LLDP消息。
  5. 根据权利要求1～3任一项所述的方法，其特征在于，所述控制器获取连接在同一个传统IP网络的M个OFS端口，包括：
    控制器对与IP路由器连接的第三端口使能路由协议，并保存所述第三端口与IP地址的对应关系；
    所述控制器通过路由协议学习与所述第三端口连接的IP路由器的路由信息；
    所述控制器从所述路由信息中获取所述IP路由器连接的网段信息；
    所述控制器根据所述第三端口与IP地址的对应关系，确定属于所述网段信息的第四端口；
    所述控制器通过所述第三端口向所述第四端口发送用户数据包协议UDP消息，所述UDP消息中包含发送所述UDP消息的交换设备的数据路径标识和端口标识；
    若所述控制器确定所述第四端口接收到所述第三端口发送的所述UDP消息，则确定所述第四端口和所述第五端口为连接在同一个传统IP网络的M个OFS端口。
  6. 根据权利要求1～5任一项所述的方法，其特征在于，所述控制器建立并存储所述逻辑交换设备的信息之后，还包括：
    所述控制器确定所述M个OFS端口中的有失效的端口时，删除所述失效的端口与所述逻辑交换设备之间的链路信息；
    若所述控制器确定所述M个OFS端口中的所有的端口均失效，则删除所述逻辑交换设备的信息。
  7. 根据权利要求1所述的方法，其特征在于，所述控制器建立并存储所述逻辑交换设备的信息之后，还包括：
    所述控制器根据所述M个OFS端口与所述逻辑交换设备之间的链路 信息进行计算转发路径；
    当所述逻辑交换设备为所述转发路径的首跳交换设备时，所述控制器将所述转发路径的第二跳交换设备作为首跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；
    当所述逻辑交换设备为所述转发路径的中间跳交换设备时，所述控制器向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；
    当所述逻辑交换设备为所述转发路径的末跳交换设备时，所述控制器将转发路径上的倒数第二跳交换设备作为末跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备转发流表项。
  8. 一种Openflow网络跨传统网络协议IP网络的拓扑学习装置，所述Openflow网络跨传统网络协议IP网络的拓扑学习装置部署在控制器中，其特征在于，包括：
    获取模块，用于获取连接在同一个传统IP网络的M个开放流交换设备OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS；
    判断模块，用于判断是否存在与所述传统IP网络对应的逻辑交换设备，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
    处理模块，用于若所述控制器确定不存在与所述传统IP网络对应的逻辑交换设备，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；
    其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
  9. 根据权利要求8所述的装置，其特征在于，所述处理模块还用于若确定存在与所述传统IP网络对应的逻辑交换设备，则更新所述逻辑交换设备的信息，更新后的所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息。
  10. 根据权利要求8所述的装置，其特征在于，所述处理模块具体用于根据所述M个OFS端口的发送方向和接收方向，建立并存储所述M个 OFS端口与所述逻辑交换设备之间的链路信息。
  11. 根据权利要求8～10任一项所述的装置，其特征在于，所述处理模块具体用于控制所述Openflow网络中的所有开放流交换设备OFS的端口发送LLDP消息和BDDP消息，所述BDDP消息和所述LLDP消息中均携带发送端口的标识，所述发送端口的标识能够在所述Openflow网络中唯一标识所述发送端口；根据所述BDDP消息携带的发送端口的标识和所述LLDP消息中携带的发送端口的标识，获取连接在同一个传统IP网络的M个OFS端口，其中，所述M个OFS端口中包含第一端口和M-1个第二端口，所述第一端口接收到第二端口发送的BDDP消息，而未接收到所述第二端口发送的LLDP消息，或者，所述M-1个第二端口接收所述第一端口发送的BBDP消息，而未接收到所述第一端口发送的LLDP消息。
  12. 根据权利要求8～10任一项所述的装置，其特征在于，所述处理模块具体用于对与IP路由器连接的第三端口使能路由协议，并保存所述第三端口与IP地址的对应关系；通过路由协议学习与所述第三端口连接的IP路由器的路由信息；从所述路由信息中获取所述IP路由器连接的网段信息；根据所述第三端口与IP地址的对应关系，确定属于所述网段信息的第四端口；通过所述第三端口向所述第四端口发送用户数据包协议UDP消息，所述UDP消息中包含发送所述UDP消息的交换设备的数据路径标识和端口标识；确定所述第四端口接收到所述第三端口发送的所述UDP消息，则确定所述第四端口和所述第五端口为连接在同一个传统IP网络的M个OFS端口。
  13. 根据权利要求8～12任一项所述的装置，其特征在于，所述处理模块还用于确定所述M个OFS端口中的有失效的端口时，删除所述失效的端口与所述逻辑交换设备之间的链路信息；若确定所述M个OFS端口中的所有的端口均失效，则删除所述逻辑交换设备的信息。
  14. 根据权利要求8所述的装置，其特征在于，所述处理模块还用于根据所述M个OFS端口与所述逻辑交换设备之间的链路信息进行计算转发路径；当所述逻辑交换设备为所述转发路径的首跳交换设备时，将所述转发路径的第二跳交换设备作为首跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；当所述逻辑交换设备为 所述转发路径的中间跳交换设备时，向所述转发路径上除所述逻辑交换设备之外的其他交换设备发送流表项；当所述逻辑交换设备为所述转发路径的末跳交换设备时，将转发路径上的倒数第二跳交换设备作为末跳交换设备，并向所述转发路径上除所述逻辑交换设备之外的其他交换设备转发流表项。
  15. 一种Openflow网络跨传统网络协议IP网络的拓扑学习装置，所述Openflow网络跨传统网络协议IP网络的拓扑学习装置部署在控制器中，其特征在于，包括：
    通信接口、存储器和处理器和通信总线，其中，所述通信接口、所述存储器和所述处理器通过所述通信总线通信；
    所述存储器用于存放程序，所述处理器用于执行所述存储器存储的程序；当所述Openflow网络跨传统网络协议IP网络的拓扑学习装置运行时，所述处理器运行程序，所述程序包括：
    获取连接在同一个传统IP网络的M个开放流交换设备OFS端口，其中，所述M为大于等于2的整数，所述传统IP网络的交换设备为非OFS，所述传统IP网络包含非OFS，并且，所述传统IP网络不包含OFS；
    判断所述控制器中是否存储逻辑交换设备的信息，所述逻辑交换设备的信息中包含所述M个OFS端口中至少一个OFS端口的相关信息；
    确定所述控制器中未存储所述逻辑交换设备的信息，则建立并存储所述逻辑交换设备的信息，其中，所述逻辑交换设备的信息中包含所述M个OFS端口的相关信息；其中，每个OFS端口的相关信息包含所述端口到所述逻辑交换设备方向的链路信息和/或所述逻辑交换设备到所述端口方向的链路信息。
PCT/CN2014/096052 2014-12-31 2014-12-31 Openflow网络跨传统IP网络的拓扑学习方法和装置 WO2016106742A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201480038255.5A CN106105129B (zh) 2014-12-31 2014-12-31 Openflow网络跨传统IP网络的拓扑学习方法和装置
PCT/CN2014/096052 WO2016106742A1 (zh) 2014-12-31 2014-12-31 Openflow网络跨传统IP网络的拓扑学习方法和装置
US15/639,791 US10237166B2 (en) 2014-12-31 2017-06-30 Topological learning method and apparatus for OPENFLOW network cross conventional IP network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/096052 WO2016106742A1 (zh) 2014-12-31 2014-12-31 Openflow网络跨传统IP网络的拓扑学习方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/639,791 Continuation US10237166B2 (en) 2014-12-31 2017-06-30 Topological learning method and apparatus for OPENFLOW network cross conventional IP network

Publications (1)

Publication Number Publication Date
WO2016106742A1 true WO2016106742A1 (zh) 2016-07-07

Family

ID=56284012

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/096052 WO2016106742A1 (zh) 2014-12-31 2014-12-31 Openflow网络跨传统IP网络的拓扑学习方法和装置

Country Status (3)

Country Link
US (1) US10237166B2 (zh)
CN (1) CN106105129B (zh)
WO (1) WO2016106742A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110036610A (zh) * 2016-12-07 2019-07-19 华为技术有限公司 一种软件定义网络中路由管理的方法和交换机

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11259233B2 (en) * 2019-02-15 2022-02-22 Qualcomm Incorporated Signaling port information of user equipment ports in a wireless communication system including a radio access network
CN113691399A (zh) * 2021-08-17 2021-11-23 恒安嘉新（北京）科技股份公司 一种网络拓扑确定方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014082589A1 (en) * 2012-11-29 2014-06-05 Huawei Technologies Co., Ltd. Transformation and Unified Control of Hybrid Networks Composed of OpenFlow Switches and Other Programmable Switches
CN103905523A (zh) * 2013-12-23 2014-07-02 浪潮(北京)电子信息产业有限公司 一种基于sdn的云计算网络虚拟化实现方法及系统
CN104202266A (zh) * 2014-08-04 2014-12-10 福建星网锐捷网络有限公司 一种通信方法、交换机、控制器及通信系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546351B (zh) * 2012-03-15 2014-05-14 北京邮电大学 openflow网络和现有IP网络互联的系统和方法
US20150003291A1 (en) * 2012-03-19 2015-01-01 Nec Corporation Control apparatus, communication system, communication method, and program
US9769061B2 (en) * 2012-05-23 2017-09-19 Brocade Communications Systems, Inc. Integrated heterogeneous software-defined network
CN103152264B (zh) * 2013-02-25 2015-11-25 北京百度网讯科技有限公司 Openflow网络和IP网络互连通信方法及Openflow子网边缘交换机
CN103259728B (zh) * 2013-05-24 2016-03-30 华为技术有限公司 一种ofs带内通信方法及ofs
US9450823B2 (en) * 2013-08-09 2016-09-20 Nec Corporation Hybrid network management
EP2919423B1 (en) * 2014-03-12 2018-11-14 Xieon Networks S.à.r.l. A network element of a software-defined network
US20150350077A1 (en) * 2014-05-30 2015-12-03 Brocade Communications Systems, Inc. Techniques For Transforming Legacy Networks Into SDN-Enabled Networks
US9699116B2 (en) * 2015-01-26 2017-07-04 Telefonaktiebolaget L M Ericsson (Publ) SDN based interdomain and intradomain traffic engineering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014082589A1 (en) * 2012-11-29 2014-06-05 Huawei Technologies Co., Ltd. Transformation and Unified Control of Hybrid Networks Composed of OpenFlow Switches and Other Programmable Switches
CN103905523A (zh) * 2013-12-23 2014-07-02 浪潮(北京)电子信息产业有限公司 一种基于sdn的云计算网络虚拟化实现方法及系统
CN104202266A (zh) * 2014-08-04 2014-12-10 福建星网锐捷网络有限公司 一种通信方法、交换机、控制器及通信系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110036610A (zh) * 2016-12-07 2019-07-19 华为技术有限公司 一种软件定义网络中路由管理的方法和交换机
CN110036610B (zh) * 2016-12-07 2020-10-16 华为技术有限公司 一种软件定义网络中路由管理的方法和交换机

Also Published As

Publication number Publication date
US20170302562A1 (en) 2017-10-19
CN106105129B (zh) 2019-05-28
US10237166B2 (en) 2019-03-19
CN106105129A (zh) 2016-11-09

Similar Documents

Publication Publication Date Title
JP7004405B2 (ja) 仮想ネットワークにおける分散型フロー状態ｐ２ｐ設定のためのシステムおよび方法
US11398921B2 (en) SDN facilitated multicast in data center
EP3210348B1 (en) Multicast traffic management in an overlay network
JP5870192B2 (ja) 論理ｌ３ルーティング
US9559951B1 (en) Providing intra-subnet and inter-subnet data center connectivity
CN104335537B (zh) 用于层2多播多路径传送的系统和方法
EP2740239B1 (en) Packet broadcast mechanism in a split architecture network
US7672253B2 (en) Border router with selective filtering of link state advertisements
US20160277463A1 (en) Multicast flow overlay using registration over a reliable transport
EP2843906B1 (en) Method, apparatus, and system for data transmission
US9590898B2 (en) Method and system to optimize packet exchange between the control and data plane in a software defined network
JP6072278B2 (ja) 仮想シャーシシステム制御プロトコル
JP6109954B2 (ja) 仮想シャーシシステムにおけるパススルーモードのためのシステムおよび方法
US10237166B2 (en) Topological learning method and apparatus for OPENFLOW network cross conventional IP network
Amamou et al. A trill-based multi-tenant data center network
US10680931B2 (en) Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing
WO2015118822A1 (ja) 通信制御システム、通信制御方法および通信制御プログラム
US9853891B2 (en) System and method for facilitating communication
AU2015258336A1 (en) Distributed logical L3 routing
US10965589B2 (en) Fast receive re-convergence of multi-pod multi-destination traffic in response to local disruptions

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: 14909549

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14909549

Country of ref document: EP

Kind code of ref document: A1