WO2017157318A1 - 链路发现方法及装置 - Google Patents

链路发现方法及装置 Download PDF

Info

Publication number
WO2017157318A1
WO2017157318A1 PCT/CN2017/076927 CN2017076927W WO2017157318A1 WO 2017157318 A1 WO2017157318 A1 WO 2017157318A1 CN 2017076927 W CN2017076927 W CN 2017076927W WO 2017157318 A1 WO2017157318 A1 WO 2017157318A1
Authority
WO
WIPO (PCT)
Prior art keywords
plane device
forwarding plane
message
topology
port
Prior art date
Application number
PCT/CN2017/076927
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 EP17765860.6A priority Critical patent/EP3376717B1/en
Publication of WO2017157318A1 publication Critical patent/WO2017157318A1/zh
Priority to US16/133,286 priority patent/US10797986B2/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/344—Out-of-band transfers
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/355—Application aware switches, e.g. for HTTP
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/70—Virtual switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Definitions

  • the present application relates to the field of computer networks, and more particularly to a link discovery method and apparatus.
  • the controller periodically sends a packet_out request to the switch, and each request corresponds to a port of the switch, instructing the switch to send LLDP packets on the port.
  • the packet_out request packet for link discovery transmitted by each period controller is N*P.
  • N*P the number of switches in the network can reach tens of thousands or even hundreds of thousands, and the number of switch ports is also close to one hundred, so N*P can reach the order of tens of millions, and the number of transmissions per cycle is so large.
  • the message will impose a heavy burden on the control channel and also increase the processing overhead of the control plane.
  • the present invention provides a link discovery method and device, which can greatly reduce the message sent by the control plane device to the forwarding plane device, thereby reducing the processing overhead of the control plane.
  • the first aspect provides a link discovery method, including: the control plane device sends a first message to a plurality of forwarding plane devices of the network, where the first message is used to indicate that each forwarding plane of the first message is received.
  • the device sends a topology discovery packet from all available ports of the device; the control plane device receives the second message sent by the multiple forwarding plane devices, where each second message is a second forwarding plane that sends the second message.
  • the device generates, according to the first topology discovery packet, the second topology discovery packet, the first topology discovery packet is a topology discovery packet sent by the first forwarding device of the multiple forwarding plane devices on the first port, where the The first forwarding device carries the first forwarding plane device and the identifier information of the first port, where the second message carries the first forwarding plane device, the first port, the second forwarding plane device, and the second port
  • the identification information is determined by the control plane device according to the second message sent by the multiple forwarding plane devices, where each of the second messages is determined
  • the first message carries a topology discovery packet sending period, where the first message is used to indicate that the multiple forwarding plane devices use the topology to discover the packet.
  • the sending period is the sending period of the packets sent by the topology.
  • the specific implementation is: the first message is periodically sent by the control plane device.
  • the control plane device is configured to the multiple forwarding planes Before the device sends the first message, the method further includes: the control plane device sends a first flow entry to the multiple forwarding plane devices, where the first flow entry is used to indicate that the multiple forwarding plane devices will receive the topology discovery The packet is forwarded to the control plane device, where the first flow entry does not set a timeout period; or the first timeout period set by the first flow entry is greater than a predetermined threshold.
  • the method further The control plane device sends a second flow entry to the second forwarding plane device according to the first topology connection, where the second flow entry is used to instruct the second forwarding plane device to discard the first topology discovery packet.
  • the second flow entry sets a second timeout period related to the expiration time of the first topology connection; the control plane device receives the third message sent by the second forwarding plane device, where the third message is the third message.
  • the second forwarding device generates a ground after the second flow entry has not been matched, and the third message is used to indicate that the second flow entry expires, expires, or is deleted; the control plane device is configured according to the third message. Determining that the first topology connection fails and deleting the first topology connection.
  • a control plane device is proposed for performing the method of the first aspect or a possible implementation of any of the aspects of the first aspect.
  • control plane device may comprise means for performing the method of the first aspect or any of the possible implementations of the first aspect.
  • control plane device comprising a memory for storing instructions for executing instructions stored in the memory, and a processor for causing the processing of the instructions stored in the memory The method of the first aspect or any possible implementation of the first aspect is performed.
  • a computer readable storage medium for storing a computer program, the computer program comprising instructions for performing the method of the first aspect or any of the possible implementations of the first aspect.
  • a fifth aspect provides a link discovery method, where the method includes: receiving, by a first forwarding plane device, a first message sent by a control plane device of a network, where the first message is used to indicate that the first forwarding plane device is from itself All the available ports send the topology discovery packet; the first forwarding plane device sends the topology discovery packet from all the available ports of the first forwarding plane, where the first topology discovery packet sent by the first port carries the first forwarding plane device.
  • the second forwarding plane device that receives the first topology discovery packet at the second port, according to the first topology discovery packet, sends a second message to the control plane device, where the The second message carries the identification information of the first forwarding plane device, the first port, the second forwarding plane device, and the second port.
  • a forwarding plane device is proposed for performing the method of the fifth aspect.
  • the forwarding plane device may comprise means for performing the method of any of the possible implementations of the fifth or fifth aspect.
  • another forwarding plane device comprising a memory for storing instructions for executing instructions stored in the memory, and a processor for causing the processing of the instructions stored in the memory The method of any of the possible implementations of the fifth aspect or the fifth aspect is performed.
  • a computer readable storage medium for storing a computer program, the computer program comprising instructions for performing the method of any of the fifth or fifth aspect of the possible implementation.
  • a ninth aspect provides a link discovery method, where the method includes: a second forwarding plane device receives a first flow entry sent by a control plane device, where the first flow entry indicates a topology that the second forwarding plane device will receive The discovery packet is forwarded to the control plane device; the second forwarding plane device receives the topology discovery packet on all available ports of the device; the second forwarding plane device sends a second message to the control plane device, where the second message is sent The second forwarding plane device generates, according to the first topology discovery packet, the second topology discovery packet, where the first topology discovery packet is sent by the first forwarding plane device of the multiple forwarding plane devices on the first port.
  • the first topology discovery packet carries the information of the first forwarding plane device and the first port
  • the second message carries the first forwarding plane device, the first port, and the second forwarding plane.
  • the device and the identification information of the second port where the second message is used for establishing the control plane device a first topology connection of the first port of the first forwarding plane device to the second port of the second forwarding plane device;
  • the second forwarding plane device receives the second flow table sent by the control plane device according to the first topology connection
  • the second flow entry is used to instruct the second forwarding device to invalidate the first flow entry and discard the first topology discovery packet, where the second flow entry is configured to be connected to the first topology a second timeout period associated with the expiration time; if the second flow entry fails to get a matching packet, the second forwarding plane device sends a third message to the control plane device, where the third message is used to indicate the second flow
  • the entry expires, expires, or is deleted, so that the control plane device determines that
  • the specific implementation is: if the second flow entry expires, fails, or is deleted, the second forwarding device re-sets the first flow entry to be valid. status.
  • a forwarding plane device is proposed for performing the method of a possible implementation of any of the ninth or ninth aspect.
  • the forwarding plane device may comprise means for performing the method of any of the possible implementations of the ninth aspect or the ninth aspect.
  • a further forwarding plane device comprising a memory and a processor for storing instructions for executing instructions stored in the memory, and performing the instructions stored in the memory such that The processor performs the method of any of the possible implementations of the ninth aspect or the ninth aspect.
  • a twelfth aspect a computer readable storage medium for storing a computer program comprising instructions for performing the method of any of the ninth or ninth aspect of the ninth aspect.
  • the control plane device sends an indication message to the forwarding plane device, instructing the forwarding plane device to send a topology discovery packet from each port of the forwarding plane device, and receiving the bearer receiving and forwarding by the other forwarding plane device.
  • FIG. 1 is a schematic diagram of a link discovery method of the present application.
  • FIG. 3 is a schematic diagram of another link discovery method of the present application.
  • FIG. 4 is a schematic diagram of another link discovery method of the present application.
  • FIG. 5 is a schematic structural diagram of a physical device of the present application.
  • SDN Software Defined Network
  • the centralized mode is unified on the network controller, and the technology for globally unified management and control of network devices that retain the forwarding plane function and part of the control channel function.
  • the control plane is separated from the forwarding plane.
  • the forwarding plane retains the basic packet forwarding capability.
  • the forwarding policy is generated by the control plane and sent to the forwarding plane. After the control plane and the forwarding plane establish a connection, the control plane discovers the connection between the switch ports of the forwarding plane through the link discovery technology, and then according to the switch information. And the connection information between the switch ports to generate a topology instance of the network.
  • Link discovery In this application, the link discovery technology applied to the SDN is specifically used to detect the connection relationship between the switch ports of the forwarding plane.
  • FIG. 1 is a flowchart of a link discovery method of the present application.
  • the method of Figure 1 is performed by a control plane device.
  • the control plane device in the present application may be a network controller in SDN, and the like.
  • the control plane device may also obtain the identifiers of the multiple forwarding plane devices of the network and the identifier information of the ports of the forwarding plane devices.
  • Methods For example, when the control plane device is a network controller and the forwarding plane device is a switch, after the network controller and the switch establish a connection, the network controller can obtain the identifier information of the switch by sending a claims_request request, and obtain the port information of the switch by sending a multipart_request request. ,and many more.
  • the control plane device may send the first flow entry to the multiple forwarding plane devices of the network, and the forwarding plane device forwards the received topology discovery packet to the control plane device.
  • the control plane device sends a first message to multiple forwarding plane devices of the network.
  • the first message is used to indicate that each forwarding plane device that receives the first message sends a topology discovery packet from all available ports of the first message.
  • the topology discovery packet can be used to make an LLDP packet or the like.
  • the first message carries a topology discovery packet sending period, where the first message is used to indicate that the first forwarding plane device uses the topology discovery packet sending period as a sending period of the first topology sending packet.
  • the network controller can instruct the switch to periodically send LLDP messages from all available ports by extending the set_config message of the function.
  • a specific implementation manner can be specified by adding a field in the parameter of the set_config message.
  • the first message is sent periodically by the control plane device.
  • the first message is sent by the control plane device by an event trigger.
  • the control plane device receives the second message respectively sent by the multiple forwarding plane devices.
  • Each of the second message is generated by the second forwarding device that sends the second message according to the first topology discovery packet received on the second port, where the first topology discovery packet is the multiple forwarding plane device.
  • the first forwarding device sends the topology discovery packet to the first port, where the first topology discovery packet carries the first forwarding plane device and the identifier information of the first port, where the second message carries the first forwarding Identification information of the device, the first port, the second forwarding plane device, and the second port.
  • the identifier information of the first forwarding plane device and the first port in the second message may be in the second message in the form of a topology discovery packet, that is, the second message may carry the first topology discovery.
  • the packet, that is, the second message carries the first topology discovery packet, and the identifier information of the second forwarding plane device and the second port.
  • the second message uses other manners to carry the first forwarding plane device, the first port, the second forwarding plane device, and the identification information of the second port.
  • the second forwarding plane A port on the device must receive the first topology discovery packet.
  • the second forwarding plane device may generate a second message and send the message to the control plane device.
  • the control plane device determines, according to the second message sent by the multiple forwarding plane devices, a topology connection between the multiple forwarding plane devices.
  • the first topology connection determined by each of the second messages is a topological connection between the first port of the first forwarding plane device and the second port of the second forwarding plane device.
  • the control plane device may determine, according to the first forwarding plane device, the first port, the second forwarding plane device, and the identifier information of the second port that are carried in the second message, the first port of the first forwarding plane device is determined to be A topological connection between the second ports of the second forwarding plane device.
  • the second forwarding plane device sends the second topology on the second port.
  • the discovery packet is also inevitably able to reach the first port of the first forwarding plane device, and the control plane device further receives another second message sent by the first forwarding plane device, thereby determining that the second port of the second forwarding plane device is A topological connection between the first ports of the first forwarding plane device.
  • the control plane device sends an indication message to the forwarding plane device, instructing the forwarding plane device to send a topology discovery packet from each port of the forwarding plane device, and receiving the forwarding destination forwarding device and the receiving port that are forwarded by other forwarding plane devices.
  • the message of the identifier of the sending end and the sending port, and the topology connection between the forwarding plane devices can greatly reduce the number of packets sent by the control plane device to the forwarding plane device, thereby reducing the processing overhead of the control plane.
  • the method may further include step 101.
  • the control plane device sends a first flow entry to the multiple forwarding plane devices.
  • the first flow entry is used to instruct the multiple forwarding plane devices to forward the received topology discovery packet to the control plane device.
  • the first flow entry does not set a timeout period. It should be understood that if the first flow entry does not set a timeout period, it means that the first flow entry does not expire due to the life cycle.
  • the first timeout period set by the first flow entry is greater than a predetermined threshold. It should be understood that when the first timeout period is set to a larger value, the first flow entry does not expire due to the life cycle for a longer period of time (the first timeout period).
  • the method may further include steps 140-160.
  • the control plane device sends the second flow entry to the second forwarding plane device according to the first topology connection.
  • the second flow entry is used to indicate that the second forwarding plane device discards the first topology discovery packet, and the second flow entry specifies a second timeout period related to the expiration time of the first topology connection.
  • the control plane device receives the third message sent by the second forwarding plane device.
  • the third message is generated by the second forwarding device after the second flow entry has not been matched, and the third message is used to indicate that the second flow entry expires, is invalid, or is deleted.
  • the control plane device determines, according to the third message, that the first topology connection is invalid, and deletes the first topology connection.
  • the first forwarding device is instructed to discard the first topology discovery packet, so that the second topology message is forwarded to the control plane device according to the topology discovery packet, and the second topology is only used in the first topology.
  • a message indicating that the first topology connection is invalid is triggered, which greatly reduces the number of packets sent to the control plane device after the connection device has discovered the connection failure, and reduces the occupation control.
  • Channel bandwidth reduces control device processing overhead.
  • control plane device is a network controller. That is, the controller shown in FIG. 2; the forwarding plane device is a switch, that is, the switch 1 and the switch 2 shown in FIG. 2.
  • the method of the present application is applied to a control plane device in an SDN and a forwarding plane device after establishing a connection.
  • the controller acquires identification information of the switch and the switch port.
  • the controller needs to establish a connection with the switch before the controller obtains the identification information of the switch and the switch port.
  • the establishment of the connection may be a connection request initiated by the controller to the switch, or a connection request initiated by the switch.
  • controller and the switch After the controller and the switch establish a connection, they can send a request message to all switches to obtain the identification information of the switch and switch port.
  • the controller may obtain the identification information of the switch by sending a claims_request request, obtain the identification information of the switch port by sending a multipart_request request, and the like.
  • the controller sends the first flow entry.
  • the controller sends a first flow entry to all the switches to instruct the switch to forward the received LLDP packets to the controller.
  • the flow entry may not set a timeout period or set a longer timeout period.
  • the controller can send the first flow entry in a plurality of message formats.
  • the controller may send the first flow entry through a flow_mod message, and so on.
  • the controller sends a link discovery indication.
  • the link discovery indication in step 203 is the first message in step 110 of the embodiment shown in FIG. 1.
  • the controller sends a link discovery indication to all the switches to instruct the switch to send topology discovery packets, such as LLDP packets, on all the ports.
  • the controller may periodically send the link discovery indication to all switches.
  • the link discovery indication further carries a sending period, instructing the switch to send the LLDP packet in the sending period.
  • the controller may send the link discovery indication to all switches according to the result of triggering certain events.
  • the controller may send the link discovery indication through a set_config message or the like. Specifically, when the link discovery indication further carries a transmission period, the controller may add a field in the set_config message of the extended function to record the transmission period.
  • the switch 1 sends an LLDP packet and carries the identifier information of the first port.
  • the LLDP packet in the step 204 is the first topology discovery packet in the step 120 of the embodiment shown in FIG.
  • switch 1 after receiving the link discovery indication sent by the controller, switch 1 can send LLDP packets on all ports of switch 1, and the LLDP packets sent from each port carry the identification information of the port. Identification information of switch 1.
  • the switch 1 sends the LLDP packet from the first port, and the LLDP packet carries the identifier information of the first port and the identifier information of the switch 1 .
  • the switch 2 sends a packet_in message, and carries the LLDP packet and the identifier information of the second port.
  • the packet_in message in step 205 is the second message in step 120 of the embodiment shown in FIG. 1.
  • the second port of the switch 2 receives the LLDP packet sent by the switch 1 from the first port, and the switch 2 can encapsulate the LLDP packet into the packet_in message according to the indication of the first flow entry.
  • the identification information of the second port is written to the packet_in message and then sent to the controller.
  • the packet_in message sent by the device 2 carries the identifier information of the switch 2, and is used to indicate the source device that sends the packet_in message, such as a source media access control (MAC) address.
  • MAC source media access control
  • the switch 2 may also use the message in other formats to send the LLDP packet, the identifier information of the second port, and the identifier information of the switch 2.
  • the application is not limited herein.
  • the controller discovers a first topology connection of the first port to the second port.
  • the controller After receiving the packet_in message, the controller obtains the identifier information of the switch 1 and the identifier information of the first port according to the encapsulated LLDP packet, and obtains the identifier information of the second port that is written into the packet_in message.
  • the controller may also obtain identification information such as the Mac address of the switch 2 according to the transmission source of the switch 2, thereby determining the switch 2.
  • the controller can determine a first topology connection between the first port of switch 1 and the second port of switch 2.
  • the controller can determine the topology connection between all the switches of the network, thereby implementing the topology discovery process of the entire network.
  • the controller sends a second flow entry.
  • the controller may send the second flow entry to the switch 2 according to the first topology connection, and set the timeout related to the failure time of the first topology connection by the second flow entry. Time, and indicates that the switch 2 does not forward the LLDP packet to the controller when it receives the LLDP packet.
  • controller also stores a mapping relationship between the cookie field in the second flow entry to the corresponding connection (first topology connection).
  • the switch 2 invalidates the first flow entry.
  • the switch 2 After the switch 2 receives the second flow entry, the switch 2 temporarily disables the first flow entry because the processing priority of the second flow entry is higher than the priority of the first flow entry.
  • the switch 2 discards the LLDP packet sent from the first port to the second port, and deletes the second flow entry.
  • the switch 2 After the switch 2 receives the LLDP packet from the second port, the LLDP packet is preferentially matched and discarded by the second flow entry, and is not forwarded to the controller again.
  • switch 2 can delete the second flow entry.
  • switch 2 may set the second flow entry to a failed state or a timeout state.
  • the switch 2 sends a flow entry deletion indication.
  • the switch 2 may send a flow entry deletion indication to notify the controller that the second flow entry has timed out, deleted, or expired.
  • switch 2 can send a flow_removed message to the controller, and so on.
  • the controller deletes the first topology connection.
  • the controller can learn that the connection is invalid according to the flow_removed message, and obtain and delete the invalid connection according to the cookie field returned by flow_removed.
  • Switch 2 re-enables the first flow entry.
  • the switch 2 can send the received LLDP packet to the controller again, so that the controller discovers the first topology connection.
  • FIG. 3 is a flow chart of another link discovery method of the present application.
  • the method of Figure 3 is performed by a first forwarding plane device.
  • the first forwarding plane device may be a switch or the like.
  • the first forwarding plane device receives a first message sent by a control plane device of the network.
  • the first message is used to indicate that the first forwarding plane device sends a topology discovery packet from all available ports of the first forwarding plane.
  • the first forwarding plane device sends a topology discovery packet from all available ports of the first forwarding plane.
  • the first topology discovery packet sent by the first port carries the first forwarding plane device and the identifier information of the first port
  • the second forwarding plane device that receives the first topology discovery packet at the second port can Transmitting, by the first topology discovery packet, the second message to the control plane device, where the second message carries the first forwarding plane device, the first port, the second forwarding plane device, and the identifier information of the second port .
  • the forwarding plane device sends a topology discovery packet from all available ports of the control plane device according to the second message of the control plane device, which can reduce the packet sent by the control plane device to the forwarding plane device, and reduces the processing of the control plane. Overhead.
  • FIG. 4 is a flow chart of another link discovery method of the present application.
  • the method of Figure 4 is performed by a second forwarding plane device.
  • the second forwarding plane device may be a switch or the like.
  • the second forwarding plane device receives the first flow entry sent by the control plane device.
  • the first flow entry indicates that the second forwarding plane device forwards the received topology discovery packet to the control plane device.
  • the second forwarding plane device receives a topology discovery packet on all available ports of the device.
  • the second forwarding plane device sends a second message to the control plane device.
  • the second message is generated by the second forwarding plane device according to the first topology discovery packet received by the second port, where the first topology discovery packet is the first forwarding plane device of the multiple forwarding plane devices.
  • a topology discovery packet sent by the first port where the first topology discovery packet carries the first forwarding plane device and the identifier information of the first port
  • the second message carries the first forwarding plane device and the first port
  • the second forwarding plane device and the identifier information of the second port where the second message is used by the control plane device to establish a first port of the first forwarding plane device to a second port of the second forwarding plane device A topological connection.
  • the method may further include: the second forwarding plane device generates the second message according to the received first topology discovery message.
  • the second forwarding plane device receives the second flow entry that is sent by the control plane device according to the first topology connection.
  • the second flow entry is used to instruct the second forwarding device to invalidate the first flow entry and discard the first topology discovery packet, and the second flow entry is configured to be associated with the first topology connection failure time. Related second timeout period.
  • the second forwarding device sends a third message to the control plane device.
  • the third message is used to indicate that the second flow entry expires, is invalid, or is deleted, so that the control plane device determines that the first topology connection is invalid according to the third message, and deletes the first topology connection.
  • the second forwarding plane device discards the first topology discovery packet according to the indication of the second flow entry of the control plane device, so as to prevent the topology discovery packet from being controlled every period during the first topology connection.
  • the device forwards the second message, and only after the first topology connection fails, a message indicating that the first topology connection is invalid is triggered, which greatly reduces the forwarding device to control the topology connection after the topology connection is discovered.
  • the number of packets sent by the device reduces the bandwidth of the occupied control channel and reduces the processing overhead of the control device.
  • the second forwarding plane device re-sets the first flow entry to a valid state.
  • control plane device 1 for performing the method performed by the control plane device in the embodiment shown in FIG. 1, or the method performed by the controller shown in the embodiment shown in FIG. 2.
  • control plane device may comprise means for performing the method performed by the control plane device of the embodiment of Figure 1.
  • the present application also discloses a forwarding plane device 1 for performing the method performed by the first forwarding plane device in the embodiment shown in FIG. 3, and the method performed by the switch 1 of the embodiment shown in FIG. 2.
  • the first forwarding plane device may include means for performing the method performed by the first forwarding plane device in the embodiment shown in FIG.
  • the present application also discloses a forwarding plane device 2 for performing the method performed by the second forwarding plane device in the embodiment shown in FIG. 4, and the method performed by the switch 2 of the embodiment shown in FIG. 2.
  • the second forwarding plane device may include means for performing the method performed by the second forwarding plane device in the embodiment shown in FIG.
  • the present application also discloses a control plane device 2.
  • the physical device structure diagram of the control plane device 2 can be as shown in the physical device 500 of FIG. 5, and includes a processor 502, a memory 503, a transmitter 501, and a receiver 504.
  • Receiver 504, transmitter 501, processor 502, and memory 503 are interconnected by a bus 505 system.
  • the bus 505 can be an ISA bus, a PCI bus, or an EISA bus.
  • the bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one double-headed arrow is shown in Figure 5, but it does not mean that there is only one bus or one type of bus.
  • the memory 503 is configured to store a program.
  • the program can include program code, the program code including computer operating instructions.
  • Memory 503 can include read only memory and random access memory and provides instructions and data to processor 502.
  • the memory 503 may include a high speed RAM memory and may also include a non-volatile memory such as at least one disk memory.
  • the processor 502 executes the program stored in the memory 503.
  • the processor 502 can be used to perform the method of the embodiment shown in FIG. 1, and implement the functions of the control plane device in the embodiment shown in FIG. 1, or implement the controller as shown in FIG. The function of the example.
  • Processor 502 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in the processor 502 or an instruction in a form of software.
  • the processor 502 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), off-the-shelf programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware component.
  • the methods, steps, and logical block diagrams disclosed in this application can be implemented or executed.
  • the general purpose processor may be a microprocessor or the processor or any conventional processor or the like.
  • the steps of the method disclosed in connection with the present application may be directly embodied by the execution of the hardware decoding processor or by a combination of hardware and software modules in the decoding processor.
  • the software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like.
  • the storage medium is located in the memory 503, and the processor 502 reads the information in the memory 503 and completes the steps of the above method in combination with its hardware.
  • the present application also discloses a forwarding plane device 3, and a schematic diagram of a physical device structure thereof is shown in FIG. 5, and the physical unit included therein is similar to the control plane device 2, and details are not described herein again.
  • the processor 502 can be used to perform the method of the embodiment shown in FIG. 3, and implement the functions of the first forwarding plane device in the embodiment shown in FIG. 3, or implement the switch 1 in FIG. The function of the embodiment is shown.
  • the present application also discloses a forwarding plane device 4, and its physical device structure diagram can be as shown in FIG. 5, and the physical unit included therein is similar to the control plane device 2, and details are not described herein again.
  • the processor 502 can be used to perform the method of the embodiment shown in FIG. 4, and implement the functions of the second forwarding plane device in the embodiment shown in FIG. 4, or implement the switch 2 in FIG. The function of the embodiment is shown.
  • the present application also proposes a computer readable storage medium 1 storing one or more programs, the one or more programs comprising instructions that are executed by a portable electronic device comprising a plurality of applications
  • the portable electronic device can be caused to perform the method of the embodiment shown in FIG.
  • the present application also proposes a computer readable storage medium 2 storing one or more programs, the one or more programs including instructions that are executed by a portable electronic device that includes a plurality of applications
  • the portable electronic device can be caused to perform the method of the embodiment shown in FIG.
  • the present application also proposes a computer readable storage medium 3 storing one or more programs, the one or more programs including instructions that are executed by a portable electronic device that includes a plurality of applications
  • the portable electronic device can be caused to perform the method of the embodiment shown in FIG.
  • the disclosed systems, devices, and methods may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product.
  • the technical solution of the present application which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including
  • the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present application.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供了一种链路发现方法及装置。该方法包括：控制面设备向所在网络的多个转发面设备发送第一消息，该第一消息用于指示接收到该第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；该控制面设备接收该多个转发面设备分别发送的第二消息，其中，每个该第二消息是发送该第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文；该控制面设备根据该多个转发面设备发送的该第二消息确定该多个转发面设备之间的拓扑连接。

Description

链路发现方法及装置
本申请要求于2016年03月18日提交中国专利局、申请号为201610156065.4、发明名称为“链路发现方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及计算机网络领域，并且更具体地，涉及一种链路发现方法及装置。
背景技术
目前，软件定义网络(Software Defined Network，SDN)的一种链路发现方法中，控制器定时向交换机发送packet_out请求，每条请求对应交换机的一个端口，指示交换机在此端口发送LLDP报文。如果网络中交换机数量为N，平均每个交换机的端口数量为P，则每个周期控制器传输的用于链路发现的packet_out请求报文为N*P。随着网络规模的增大，网络中交换机数量N可以达到几万甚至几十万，而交换机端口数量也是几十接近一百，所以N*P可以达到上千万的数量级，每周期传输如此大量的报文会给控制通道带来很大的负担，也增加的控制面的处理开销。
发明内容
本申请提供一种链路发现方法及装置，能够大大减少控制面设备向转发面设备发送的报文，从而减少了控制面的处理开销。
第一方面，提供了一种链路发现方法，包括：控制面设备向所在网络的多个转发面设备发送第一消息，该第一消息用于指示接收到该第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；该控制面设备接收该多个转发面设备分别发送的第二消息，其中，每个该第二消息是发送该第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息；该控制面设备根据该多个转发面设备发送的该第二消息确定该多个转发面设备之间的拓扑连接，其中，每个该第二消息所确定的第一拓扑连接为该第一转发面设备的该第一端口到该第二转发面设备的该第二端口之间的拓扑连接。
结合第一方面，在第一种可能的实现方式中，具体实现为：该第一消息携带拓扑发现报文发送周期，该第一消息用于指示该多个转发面设备以该拓扑发现报文发送周期为该拓扑发送报文的发送周期。
结合第一方面，在第二种可能的实现方式中，具体实现为：该第一消息是该控制面设备周期性发送的。
结合第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第三种可能的实现方式中，在该控制面设备向该多个转发面设备发送该第一消息之前，该方法还包括：该控制面设备向该多个转发面设备发送第一流表项，该第一流表项用于指示该多个转发面设备将接收到的拓扑发现报文转发给该控制面设备，其中，该第一流表项不设置超时时间；或者，该第一流表项设置的第一超时时间大于预定阈值。
结合第一方面或第一方面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任一种可能的实现方式，在第四种可能的实现方式中，该方法还包括：该控制面设备根据该第一拓扑连接向该第二转发面设备发送第二流表项，该第二流表项用于指示该第二转发面设备将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接的失效时间相关的第二超时时间；该控制面设备接收该第二转发面设备发送的第三消息，其中，该第三消息是该第二转发面设备在该第二流表项超时未得到匹配报文后生成地，该第三消息用于表示该第二流表项超时、失效或被删除；该控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。
第二方面，提出了一种控制面设备，用于执行第一方面或第一方面的任一方面的可能实现方式中的方法。
具体地，该控制面设备可以包括用于执行第一方面或第一方面的任一可能的实现方式中的方法的单元。
第三方面，提出了另一种控制面设备，包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。
第四方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。
第五方面，提供了一种链路发现方法，该方法包括：第一转发面设备接收所在网络的控制面设备发送的第一消息，该第一消息用于指示该第一转发面设备从自身的所有可用端口发送拓扑发现报文；该第一转发面设备从自身的所有可用端口分别发送拓扑发现报文，其中，在第一端口发送的第一拓扑发现报文携带该第一转发面设备及该第一端口的标识信息，在第二端口接收到该第一拓扑发现报文的第二转发面设备能够根据该第一拓扑发现报文，向该控制面设备发送第二消息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。
第六方面，提出了一种转发面设备，用于执行第五方面的方法。
具体地，该转发面设备可以包括用于执行第五方面或第五方面的任一可能的实现方式中的方法的单元。
第七方面，提出了另一种转发面设备，包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第五方面或第五方面的任意可能的实现方式中的方法。
第八方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行第五方面或第五方面的任意可能的实现方式中的方法的指令。
第九方面，提供了一种链路发现方法，该方法包括：第二转发面设备接收控制面设备发送的第一流表项，该第一流表项指示该第二转发面设备将接收到的拓扑发现报文转发给该控制面设备；该第二转发面设备在自身的所有可用端口接收拓扑发现报文；该第二转发面设备向该控制面设备发送第二消息，其中，该第二消息是该第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息，该第二消息用于该控制面设备建立 该第一转发面设备的第一端口到该第二转发面设备的第二端口的第一拓扑连接；该第二转发面设备接收该控制面设备根据该第一拓扑连接发送的第二流表项，其中，该第二流表项用于指示该第二转发面设备将该第一流表项失效并将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接失效时间相关的第二超时时间；如果该第二流表项超时未得到匹配报文，该第二转发面设备向该控制面设备发送第三消息，该第三消息用于表示该第二流表项超时、失效或被删除，以便该控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。
结合第九方面，在第一种可能的实现方式中，具体实现为：如果该第二流表项超时、失效或被删除，则该第二转发面设备重新将该第一流表项置为有效状态。
第十方面，提出了一种转发面设备，用于执行第九方面或第九方面的任一方面的可能实现方式中的方法。
具体地，该转发面设备可以包括用于执行第九方面或第九方面的任一可能的实现方式中的方法的单元。
第十一方面，提出了另一种转发面设备，包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第九方面或第九方面的任意可能的实现方式中的方法。
第十二方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行第九方面或第九方面的任意可能的实现方式中的方法的指令。
基于以上技术方案，本申请的方法和装置，控制面设备通过向转发面设备发送指示消息，指示转发面设备从自身的每个端口发送拓扑发现报文，并接收其它转发面设备转发的携带接收端转发面设备、接收端端口、发送端转发面和发送端端口的标识的消息，进而发现转发面设备之间的拓扑连接，能够大大减少控制面设备向转发面设备发送的报文，从而减少了控制面的处理开销。
附图说明
图1是本申请的一种链路发现方法示意图。
图2是本申请的链路发现方法交互流程图。
图3是本申请的另一种链路发现方法示意图。
图4是本申请的另一种链路发现方法示意图。
图5是本申请的实体装置的结构示意图。
具体实施方式
下面将结合本申请中的附图，对本申请中的技术方案进行清楚、完整地描述。。
为了方便理解本申请，首先在此介绍本申请描述中会引入的几个要素。
软件定义网络(Software defined network,SDN)：是一种将集成控制面和转发面功能的网络设备中的控制面功能和转发面功能剥离开来，将网络设备的控制面功能以一种逻辑上集中的模式统一在网络控制器上，对保留转发面功能和部分控制通道功能的网络设备全局统一的管理和控制的技术。控制面和转发面分离开来，转发面保留基本的报文转发能力，转发策略由控制面生成并下发到转发面。在控制面和转发面建立连接以后，控制面通过链路发现技术发现转发面各个交换机端口之间的连接，然后根据交换机信息 以及交换机端口之间的连接信息生成网络的拓扑实例。
链路发现技术(link discovery)：本申请中，特指应用于SDN的链路发现技术，是SDN中控制面用于发现转发面各个交换机端口之间连接关系的技术。
图1是本申请的一种链路发现方法流程图。图1的方法由控制面设备执行。应理解，本申请中的控制面设备，可以是SDN中的网络控制器，等等。
当然，应理解，在执行图1所示的方法之前，控制面设备还可获取所在网络的多个转发面设备的标识及各个转发面设备的端口的标识信息等，具体实现可参考现有技术的方法。例如，当控制面设备为网络控制器，转发面设备为交换机，在网络控制器和交换机建立连接以后，网络控制器可通过发送features_request请求获取交换机的标识信息，通过发送multipart_request请求获取交换机的端口信息，等等。此外，该控制面设备还可向所在网络的多个转发面设备发送第一流表项，指示转发面设备将接收到的拓扑发现报文转发给该控制面设备。
110，控制面设备向所在网络的多个转发面设备发送第一消息。
其中，该第一消息用于指示接收到该第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文。
具体地，该拓扑发现报文可以使LLDP报文等。
可选地，该第一消息携带拓扑发现报文发送周期，该第一消息用于指示该第一转发面设备以该拓扑发现报文发送周期为该第一拓扑发送报文的发送周期。
例如，网络控制器可通过扩展功能的set_config消息，指示交换机周期地从所有可用端口发送LLDP报文。一种具体的实现方式，可以通过在set_config消息的参数里新增一个字段来指定该发送周期。
或者，可选地，该第一消息是该控制面设备周期性发送的。
或者，可选地，该第一消息是该控制面设备通过事件触发发送的。
120，控制面设备接收该多个转发面设备分别发送的第二消息。
其中，每个该第二消息是发送该第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。
应理解，第二消息中携带该第一转发面设备和第一端口的标识信息，可以以拓扑发现报文的形式存在于第二消息中，即该第二消息中可以携带该第一拓扑发现报文，也就是说，第二消息中携带第一拓扑发现报文，以及第二转发面设备和第二端口的标识信息。
当然，也不排除第二消息使用其它方式承载该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。
应理解，当第一转发面设备在第一端口发送第一拓扑发现报文时，如果存在第一转发面设备到第二转发面设备之间的连接(或链路)，则第二转发面设备上必然会有一个端口接收到该第一拓扑发现报文。根据该第一拓扑发现报文，第二转发面设备可生成第二消息并向控制面设备发送。
130，控制面设备根据该多个转发面设备发送的该第二消息确定该多个转发面设备之间的拓扑连接。
其中，每个该第二消息所确定的第一拓扑连接为该第一转发面设备的第一端口到该第二转发面设备的第二端口之间的拓扑连接。
控制面设备根据第二消息中携带的该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息，可确定该第一转发面设备的第一端口到该第二转发面设备的第二端口之间的拓扑连接。
当然，应理解，如果第一转发面设备在第一端口发送的第一拓扑发现报文能够抵达第二转发面设备的第二端口，则第二转发面设备在第二端口发送的第二拓扑发现报文也必然能够抵达第一转发面设备的第一端口，控制面设备还会接收到第一转发面设备发送的另一条第二消息，从而确定该第二转发面设备的第二端口到该第一转发面设备的第一端口之间的拓扑连接。
本申请中，控制面设备通过向转发面设备发送指示消息，指示转发面设备从自身的每个端口发送拓扑发现报文，并接收其它转发面设备转发的携带接收端转发面设备、接收端端口、发送端转发面和发送端端口的标识的消息，进而发现转发面设备之间的拓扑连接，能够大大减少控制面设备向转发面设备发送的报文，从而减少了控制面的处理开销。
可选地，在步骤110之前，该方法还可包括步骤101。
101，该控制面设备向该多个转发面设备发送第一流表项。
该第一流表项用于指示该多个转发面设备将接收到的拓扑发现报文转发给该控制面设备。
可选地，该第一流表项不设置超时时间。应理解，如果第一流表项不设置超时时间，则意味着第一流表项不会因为生存周期而失效。
或者，可选地，该第一流表项设置的第一超时时间大于预定阈值。应理解，当第一超时时间设置较大的一个数值时，在较长的一段时间(第一超时时间)内，该第一流表项不会因为生存周期而失效。
可选地，在步骤130之后，该方法还可包括步骤140-160。
140，控制面设备根据该第一拓扑连接向该第二转发面设备发送第二流表项。
其中，该第二流表项用于指示该第二转发面设备将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接的失效时间相关的第二超时时间。
150，控制面设备接收该第二转发面设备发送的第三消息。
其中，该第三消息是该第二转发面设备在该第二流表项超时未得到匹配报文后生成地，该第三消息用于表示该第二流表项超时、失效或被删除；
160，控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。
本申请中，通过指示第二转发面设备丢弃第一拓扑发现报文，避免了第一拓扑连接生效期间每个周期都根据拓扑发现报文给控制面设备转发第二消息，只有在第一拓扑连接失效后才会触发发送一条指示第一拓扑连接失效的消息，大大减少了转发面设备在连接已经发现后，为发现连接失效而向控制面设备发送的报文数量，减小了占用的控制通道带宽，降低了控制设备处理开销。
下面，将结合具体的实施例，对本申请的方法作进一步的描述。
图2是本申请链路发现及失效的交互流程图。本申请中，控制面设备为网络控制器， 即图2所示的控制器；转发面设备为交换机，即图2所示的交换机1和交换机2。本申请的方法，应用于SDN中的控制面设备和转发面设备建立连接之后。
201，控制器获取交换机和交换机端口的标识信息。
应理解，在控制器获取交换机和交换机端口的标识信息之前，控制器需要和交换机建立连接。该连接的建立，可以是控制器向交换机主动发起的连接请求，也可以是交换机主动发起的连接请求。
在控制器和交换机建立连接后，可向所有交换机发送请求消息，请求获取交换机和交换机端口的标识信息。
例如，控制器可通过发送features_request请求获取交换机的标识信息，通过发送multipart_request请求获取交换机端口的标识信息，等等。
202，控制器发送第一流表项。
控制器向所有交换机发送第一流表项，用于指示交换机将接收到的LLDP报文转发给控制器。
具体地，该流表项可以不设置超时时间，或者设置一个较长的超时时间。
此外，控制器可通过多种消息格式发送该第一流表项。例如，控制器可通过flow_mod消息发送该第一流表项，等等。
203，控制器发送链路发现指示。
步骤203中的链路发现指示，即为图1所示实施例的步骤110中的第一消息。
控制器向所有交换机发送链路发现指示，指示交换机在自身的所有端口上发送拓扑发现报文，例如LLDP报文等。
一种具体的实现方式，控制器可周期性地向所有交换机发送该链路发现指示。
另一种具体的实现方式，该链路发现指示中还携带发送周期，指示交换机以该发送周期发送LLDP报文。
再一种具体的实现方式，控制器可根据某些事件触发的结果，向所有交换机发送该链路发现指示。
控制器可通过set_config消息等发送该该链路发现指示。特别地，当该链路发现指示中还携带发送周期时，控制器可在扩展功能的set_config消息中增加一个字段，用来记录该发送周期。
204，交换机1发送LLDP报文，携带第一端口的标识信息。
步骤204中的LLDP报文，即为图1所示实施例的步骤120中的第一拓扑发现报文。
以交换机1为例，交换机1在接收到控制器发送的链路发现指示后，可在交换机1的所有端口发送LLDP报文，从每个端口发出的LLDP报文中携带该端口的标识信息及交换机1的标识信息。
例如，交换机1从第一端口发送LLDP报文，则该LLDP报文中可携带第一端口的标识信息和交换机1的标识信息。
205，交换机2发送packet_in消息，携带LLDP报文及第二端口的标识信息。
步骤205中的packet_in消息，即为图1所示实施例的步骤120中的第二消息。
不妨假设交换机2在交换机2上的第二端口接收到交换机1从第一端口发出的LLDP报文，则交换机2可根据第一流表项的指示，将此LLDP报文封装到packet_in消息，同时将第二端口的标识信息写入packet_in消息，然后发送给控制器。当然，应理解，交换 机2发送的packet_in消息中，会携带交换机2的标识信息，用于表示发送packet_in消息的来源设备，例如源媒体访问控制(Media Access Control，MAC)地址等。
当然，交换机2也可能采用其它格式的消息发送该LLDP报文、第二端口的标识信息和该交换机2的标识信息，本申请在此不作限制。
206，控制器发现第一端口到第二端口的第一拓扑连接。
控制器接收到上述packet_in消息后，根据其中封装的LLDP报文获取交换机1的标识信息和第一端口的标识信息，并获取写入packet_in消息的第二端口的标识信息。
此外，控制器还可根据交换机2的发送来源，获取交换机2的Mac地址等标识信息，进而确定交换机2。
根据交换机2发送的packet_in消息，控制器可确定交换机1的第一端口到交换机2的第二端口之间的第一拓扑连接。
根据所在网络的所有交换机发送的packet_in消息，控制器可确定所在网络的所有交换机之间的拓扑连接，从而实现整个网络的拓扑结构的发现过程。
207，控制器发送第二流表项。
在在完成上述第一拓扑连接的发现过程后，控制器可根据第一拓扑连接发送第二流表项给交换机2，将该第二流表项设置与第一拓扑连接的失效时间相关的超时时间，并指示交换机2后续在第二端口接收到LLDP报文时不再转发给控制器。
此外，控制器还存储着第二流表项中的cookie字段到对应连接(第一拓扑连接)的映射关系。
208，交换机2将第一流表项失效。
当交换机2接收到第二流表项后，由于第二流表项的处理优先级比第一流表项的优先级高，因此交换机2会将第一流表项临时失效。
209，交换机2丢弃从第一端口发往第二端口的LLDP报文，并删除第二流表项。
当交换机2再次从第二端口接收到交换机1发送的LLDP报文后，该LLDP报文会被第二流表项优先匹配并丢弃，不会再次转发给控制器。
当第二流表项超时没有匹配到报文后，交换机2可删除该第二流表项。或者，交换机2可将该第二流表项置为失效状态或超时状态。
210，交换机2发送流表项删除指示。
当第二流表项超时、删除或失效后，交换机2可发送流表项删除指示，以通知控制器该第二流表项已经超时、删除或失效。
例如，交换机2可发送flow_removed消息给控制器，等等。
211，控制器删除第一拓扑连接。
控制器根据flow_removed消息可以获知连接失效，根据flow_removed返回的cookie字段获取并删除失效的连接。
212，交换机2将第一流表项重新生效。
第二流表项因为超时被删除后，优先级较低的第一流表项重新生效。交换机2可以在连接生效后，再次将接收的LLDP报文发送给控制器，以便控制器发现该第一拓扑连接。
图3是本申请另一链路发现方法流程图。图3的方法由第一转发面设备执行。本申请中，第一转发面设备可以是交换机等。
310，第一转发面设备接收所在网络的控制面设备发送的第一消息。
其中，该第一消息用于指示该第一转发面设备从自身的所有可用端口发送拓扑发现报文。
320，该第一转发面设备从自身的所有可用端口分别发送拓扑发现报文。
其中，在第一端口发送的第一拓扑发现报文携带该第一转发面设备及该第一端口的标识信息，在第二端口接收到该第一拓扑发现报文的第二转发面设备能够根据该第一拓扑发现报文，向该控制面设备发送第二消息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息。
本申请中第一，转发面设备根据控制面设备的第二消息，从自身的所有可用端口发送拓扑发现报文，能够减少控制面设备发给转发面设备的报文，减少了控制面的处理开销。
图4是本申请另一链路发现方法流程图。图4的方法由第二转发面设备执行。本申请中，第二转发面设备可以是交换机等。
410，第二转发面设备接收控制面设备发送的第一流表项。
其中，该第一流表项指示该第二转发面设备将接收到的拓扑发现报文转发给该控制面设备。
420，该第二转发面设备在自身的所有可用端口接收拓扑发现报文。
430，该第二转发面设备向该控制面设备发送第二消息。
其中，该第二消息是该第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，该第一拓扑发现报文是该多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，该第一拓扑发现报文中携带该第一转发面设备和该第一端口的标识信息，该第二消息携带该第一转发面设备、该第一端口、该第二转发面设备以及该第二端口的标识信息，该第二消息用于该控制面设备建立该第一转发面设备的第一端口到该第二转发面设备的第二端口的第一拓扑连接。
当然，应理解，步骤430之前，该方法还可包括：第二转发面设备根据接收到的第一拓扑发现报文生成第二消息。
440，第二转发面设备接收该控制面设备根据该第一拓扑连接发送的第二流表项。
其中，该第二流表项用于指示该第二转发面设备将该第一流表项失效并将该第一拓扑发现报文丢弃，该第二流表项设置与该第一拓扑连接失效时间相关的第二超时时间。
450，如果该第二流表项超时未得到匹配报文，第二转发面设备向该控制面设备发送第三消息。
其中，该第三消息用于表示该第二流表项超时、失效或被删除，以便该控制面设备根据该第三消息确定该第一拓扑连接失效，并删除该第一拓扑连接。
本申请中，第二转发面设备根据控制面设备的第二流表项的指示，丢弃第一拓扑发现报文，避免了在第一拓扑连接生效期间每个周期都根据拓扑发现报文给控制面设备转发第二消息，只有在第一拓扑连接失效后才会触发发送一条指示第一拓扑连接失效的消息，大大减少了转发面设备在拓扑连接已经发现后，为发现拓扑连接失效而向控制面设备发送的报文数量，减小了占用的控制通道带宽，降低了控制设备处理开销。
可选地，如果该第二流表项超时、失效或被删除，则第二转发面设备重新将该第一流表项置为有效状态。
本申请还公开了一种控制面设备1，用于执行图1所示实施例中控制面设备执行的方法，或图2所示实施例控制器执行的方法。具体地，该控制面设备可以包括用于执行图1所示实施例中控制面设备执行的方法的单元。
本申请还公开了一种转发面设备1，用于执行图3所示实施例中第一转发面设备执行的方法，以及图2所示实施例交换机1执行的方法。具体地，该第一转发面设备可以包括用于执行图3所示实施例中第一转发面设备执行的方法的单元。
本申请还公开了一种转发面设备2，用于执行图4所示实施例中第二转发面设备执行的方法，以及图2所示实施例交换机2执行的方法。具体地，该第二转发面设备可以包括用于执行图4所示实施例中第二转发面设备执行的方法的单元。
本申请还公开了一种控制面设备2，控制面设备2的实体装置结构示意图可如图5的实体装置500所示，包括处理器502、存储器503、发射机501和接收机504。
接收机504、发射机501、处理器502和存储器503通过总线505系统相互连接。总线505可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。
存储器503，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器503可以包括只读存储器和随机存取存储器，并向处理器502提供指令和数据。存储器503可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器。
处理器502，执行存储器503所存放的程序。
具体地，在控制面设备2中，处理器502可用于执行图1所示实施例的方法，并实现控制面设备在图1所示实施例的功能，或实现控制器在图2所示实施例的功能。
处理器502可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器502中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器502可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器503，处理器502读取存储器503中的信息，结合其硬件完成上述方法的步骤。
本申请还公开了一种转发面设备3，其实体装置结构示意图可如图5所示，其所包含的实体单元与控制面设备2类似，不再赘述。
具体地，在转发面设备3中，处理器502可用于执行图3所示实施例的方法，并实现第一转发面设备在图3所示实施例的功能，或实现交换机1在图2所示实施例的功能。
本申请还公开了一种转发面设备4，其实体装置结构示意图可如图5所示，其所包含的实体单元与控制面设备2类似，不再赘述。
具体地，在转发面设备4中，处理器502可用于执行图4所示实施例的方法，并实现第二转发面设备在图4所示实施例的功能，或实现交换机2在图2所示实施例的功能。
本申请还提出了一种计算机可读存储介质1，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图1所示实施例的方法。
本申请还提出了一种计算机可读存储介质2，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图3所示实施例的方法。
本申请还提出了一种计算机可读存储介质3，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图4所示实施例的方法。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应 涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (16)

  1. 一种链路发现方法，其特征在于，包括：
    控制面设备向所在网络的多个转发面设备发送第一消息，所述第一消息用于指示接收到所述第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；
    所述控制面设备接收所述多个转发面设备分别发送的第二消息，其中，每个所述第二消息是发送所述第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息；
    所述控制面设备根据所述多个转发面设备发送的所述第二消息确定所述多个转发面设备之间的拓扑连接，其中，每个所述第二消息所确定的第一拓扑连接为所述第一转发面设备的所述第一端口到所述第二转发面设备的所述第二端口之间的拓扑连接。
  2. 如权利要求1所述的方法，其特征在于，所述第一消息携带拓扑发现报文发送周期，所述第一消息用于指示所述多个转发面设备以所述拓扑发现报文发送周期为所述拓扑发送报文的发送周期。
  3. 如权利要求1所述的方法，其特征在于，所述第一消息是所述控制面设备周期性发送的。
  4. 如权利要求1至3任一项所述的方法，其特征在于，在所述控制面设备向所述多个转发面设备发送所述第一消息之前，所述方法还包括：
    所述控制面设备向所述多个转发面设备发送第一流表项，所述第一流表项用于指示所述多个转发面设备将接收到的拓扑发现报文转发给所述控制面设备，其中，
    所述第一流表项不设置超时时间；或者
    所述第一流表项设置的第一超时时间大于预定阈值。
  5. 如权利要求1至4任一项所述的方法，其特征在于，还包括：
    所述控制面设备根据所述第一拓扑连接向所述第二转发面设备发送第二流表项，所述第二流表项用于指示所述第二转发面设备将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接的失效时间相关的第二超时时间；
    所述控制面设备接收所述第二转发面设备发送的第三消息，其中，所述第三消息是所述第二转发面设备在所述第二流表项超时未得到匹配报文后生成地，所述第三消息用于表示所述第二流表项超时、失效或被删除；
    所述控制面设备根据所述第三消息确定所述第一拓扑连接失效，并删除所述第一拓扑连接。
  6. 一种链路发现方法，其特征在于，包括：
    第一转发面设备接收所在网络的控制面设备发送的第一消息，所述第一消息用于指示所述第一转发面设备从自身的所有可用端口发送拓扑发现报文；
    所述第一转发面设备从自身的所有可用端口分别发送拓扑发现报文，其中，在第一端口发送的第一拓扑发现报文携带所述第一转发面设备及所述第一端口的标识信息，在第二端口接收到所述第一拓扑发现报文的第二转发面设备能够根据所述第一拓扑发现报文，向所述控制面设备发送第二消息，所述第二消息携带所述第一转发面设备、所述第 一端口、所述第二转发面设备以及所述第二端口的标识信息。
  7. 一种链路发现方法，其特征在于，包括：
    第二转发面设备接收控制面设备发送的第一流表项，所述第一流表项指示所述第二转发面设备将接收到的拓扑发现报文转发给所述控制面设备；
    所述第二转发面设备在自身的所有可用端口接收拓扑发现报文；
    所述第二转发面设备向所述控制面设备发送第二消息，其中，所述第二消息是所述第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息，所述第二消息用于所述控制面设备建立所述第一转发面设备的第一端口到所述第二转发面设备的第二端口的第一拓扑连接；
    所述第二转发面设备接收所述控制面设备根据所述第一拓扑连接发送的第二流表项，其中，所述第二流表项用于指示所述第二转发面设备将所述第一流表项失效并将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接失效时间相关的第二超时时间；
    如果所述第二流表项超时未得到匹配报文，所述第二转发面设备向所述控制面设备发送第三消息，所述第三消息用于表示所述第二流表项超时、失效或被删除，以便所述控制面设备根据所述第三消息确定所述第一拓扑连接失效，并删除所述第一拓扑连接。
  8. 如权利要求7所述的方法，其特征在于，
    如果所述第二流表项超时、失效或被删除，则所述第二转发面设备重新将所述第一流表项置为有效状态。
  9. 一种控制面设备，其特征在于，包括：
    发送单元、接收单元和确定单元，其中，
    所述发送单元用于向所在网络的多个转发面设备发送第一消息，所述第一消息用于指示接收到所述第一消息的每个转发面设备从自身的所有可用端口发送拓扑发现报文；
    所述接收单元用于接收所述多个转发面设备分别发送的第二消息，其中，每个所述第二消息是发送所述第二消息的第二转发面设备根据第二端口上接收的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息；
    所述确定单元用于根据所述多个转发面设备发送的所述第二消息确定所述多个转发面设备之间的拓扑连接，其中，每个所述第二消息所确定的第一拓扑连接为所述第一转发面设备的所述第一端口到所述第二转发面设备的所述第二端口之间的拓扑连接。
  10. 如权利要求9所述的控制面设备，其特征在于，所述第一消息携带拓扑发现报文发送周期，所述第一消息用于指示所述多个转发面设备以所述拓扑发现报文发送周期为所述拓扑发送报文的发送周期。
  11. 如权利要求9所述的控制面设备，其特征在于，所述第一消息是所述控制面设备周期性发送的。
  12. 如权利要求9-11任一项所述的控制面设备，其特征在于，
    所述发送单元还用于向所述多个转发面设备发送第一流表项，所述第一流表项用于指示所述多个转发面设备将接收到的拓扑发现报文转发给所述控制面设备，其中，
    所述第一流表项不设置超时时间；或者
    所述第一流表项设置的第一超时时间大于预定阈值。
  13. 如权利要求9-12任一项所述的控制面设备，其特征在于，所述控制面设备还包括删除单元，
    所述发送单元还用于根据所述第一拓扑连接向所述第二转发面设备发送第二流表项，所述第二流表项用于指示所述第二转发面设备将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接的失效时间相关的第二超时时间；
    所述接收单元还用于接收所述第二转发面设备发送的第三消息，其中，所述第三消息是所述第二转发面设备在所述第二流表项超时未得到匹配报文后生成地，所述第三消息用于表示所述第二流表项超时、失效或被删除；
    所述确定单元还用于根据所述第三消息确定所述第一拓扑连接失效；
    所述删除单元用于在所述确定单元确定所述第一拓扑连接失效后删除所述第一拓扑连接。
  14. 一种第一转发面设备，其特征在于，包括：
    接收单元和发送单元，其中
    所述接收单元用于接收所在网络的控制面设备发送的第一消息，所述第一消息用于指示所述第一转发面设备从自身的所有可用端口发送拓扑发现报文；
    所述发送单元用于从自身的所有可用端口分别发送拓扑发现报文，其中，在第一端口发送的第一拓扑发现报文携带所述第一转发面设备及所述第一端口的标识信息，在第二端口接收到所述第一拓扑发现报文的第二转发面设备能够根据所述第一拓扑发现报文，向所述控制面设备发送第二消息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息。
  15. 一种第二转发面设备，其特征在于，包括：
    接收单元和发送单元，其中
    所述接收单元用于接收控制面设备发送的第一流表项，所述第一流表项指示所述第二转发面设备将接收到的拓扑发现报文转发给所述控制面设备；
    所述接收单元还用于在自身的所有可用端口接收拓扑发现报文；
    所述发送单元用于向所述控制面设备发送第二消息，其中，所述第二消息是所述第二转发面设备根据第二端口接收到的第一拓扑发现报文生成的，所述第一拓扑发现报文是所述多个转发面设备的第一转发面设备在第一端口发送的拓扑发现报文，所述第一拓扑发现报文中携带所述第一转发面设备和所述第一端口的标识信息，所述第二消息携带所述第一转发面设备、所述第一端口、所述第二转发面设备以及所述第二端口的标识信息，所述第二消息用于所述控制面设备建立所述第一转发面设备的第一端口到所述第二转发面设备的第二端口的第一拓扑连接；
    所述接收单元还用于接收所述控制面设备根据所述第一拓扑连接发送的第二流表项，其中，所述第二流表项用于指示所述第二转发面设备将所述第一流表项失效并将所述第一拓扑发现报文丢弃，所述第二流表项设置与所述第一拓扑连接失效时间相关的第 二超时时间；
    所述发送单元还用于如果所述第二流表项超时未得到匹配报文，则向所述控制面设备发送第三消息，所述第三消息用于表示所述第二流表项超时、失效或被删除，以便所述控制面设备根据所述第三消息确定所述第一拓扑连接失效，并删除所述第一拓扑连接。
  16. 如权利要求15所述的第二转发面设备，其特征在于，所述第二转发面设备还包括流表项状态控制单元，用于如果所述第二流表项超时、失效或被删除，则将所述第一流表项重新置为有效状态。
PCT/CN2017/076927 2016-03-18 2017-03-16 链路发现方法及装置 WO2017157318A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP17765860.6A EP3376717B1 (en) 2016-03-18 2017-03-16 Link discovery method and apparatus
US16/133,286 US10797986B2 (en) 2016-03-18 2018-09-17 Link discovery method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610156065.4 2016-03-18
CN201610156065.4A CN107204924B (zh) 2016-03-18 2016-03-18 链路发现方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/133,286 Continuation US10797986B2 (en) 2016-03-18 2018-09-17 Link discovery method and apparatus

Publications (1)

Publication Number Publication Date
WO2017157318A1 true WO2017157318A1 (zh) 2017-09-21

Family

ID=59850647

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/076927 WO2017157318A1 (zh) 2016-03-18 2017-03-16 链路发现方法及装置

Country Status (4)

Country Link
US (1) US10797986B2 (zh)
EP (1) EP3376717B1 (zh)
CN (1) CN107204924B (zh)
WO (1) WO2017157318A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107204924B (zh) * 2016-03-18 2020-09-25 华为技术有限公司 链路发现方法及装置
US10574535B2 (en) * 2017-07-30 2020-02-25 Nec Corporation Interference topology inference to enhance performance of LTE unlicensed networks
CN110620728B (zh) * 2018-06-19 2022-07-15 中兴通讯股份有限公司 一种报文传输方法、装置及计算机可读存储介质
EP3917086B1 (en) * 2020-05-30 2023-04-05 Huawei Technologies Co., Ltd. Network topology discovery method, device, and system
CN114157682A (zh) * 2021-12-22 2022-03-08 优刻得科技股份有限公司 报文转发方法、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067277A (zh) * 2013-01-06 2013-04-24 华为技术有限公司 建立控制通道的方法、转发设备和控制设备
CN104038446A (zh) * 2014-06-06 2014-09-10 华为技术有限公司 链路发现方法以及装置
WO2015127107A1 (en) * 2014-02-24 2015-08-27 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159602B (zh) * 2007-10-31 2010-07-14 中兴通讯股份有限公司 信令通信网的控制方法及控制装置
US8634329B2 (en) * 2011-01-31 2014-01-21 Alcatel Lucent Method for improved topology mapping in wireless communication networks
US9467363B2 (en) * 2012-01-30 2016-10-11 Nec Corporation Network system and method of managing topology
CN104185972A (zh) * 2012-03-05 2014-12-03 日本电气株式会社 网络系统、交换机和网络构建方法
WO2013147053A1 (ja) * 2012-03-30 2013-10-03 日本電気株式会社 制御装置、通信装置、通信方法及びプログラム
CN103220225B (zh) * 2012-05-21 2015-07-08 华为技术有限公司 报文处理方法及设备、系统
JP2014027443A (ja) * 2012-07-26 2014-02-06 Nec Corp 制御装置、通信システム、通信方法及びプログラム
US9225671B2 (en) * 2012-08-17 2015-12-29 Cisco Technology, Inc. Auto management of a virtual device context enabled network infrastructure
CN103841015A (zh) * 2012-11-20 2014-06-04 英业达科技有限公司 网络系统及路由方法
EP2981035A4 (en) * 2013-03-29 2016-11-30 Nec Corp COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION NODE CONTROL METHOD AND PROGRAM
US9525597B2 (en) * 2013-06-06 2016-12-20 Dell Products, L.P. System and method for base topology selection
WO2015152435A1 (ko) * 2014-03-31 2015-10-08 쿨클라우드㈜ Sdn 기반의 분할 계층적 네트워크 시스템
CN105337853A (zh) * 2014-06-11 2016-02-17 杭州华三通信技术有限公司 一种软件定义网络中的实例建立方法和装置
EP3148129A4 (en) * 2014-06-26 2017-08-16 Huawei Technologies Co., Ltd. Method and device for controlling quality of service of software defined network
US20170373941A1 (en) * 2015-01-29 2017-12-28 Robert Bosch Gmbh Faster link layer discovery protocol updates
US10608932B2 (en) * 2015-02-28 2020-03-31 Hewlett Packard Enterprise Development Lp Refresh flow entry
US9853874B2 (en) * 2015-03-23 2017-12-26 Brocade Communications Systems, Inc. Flow-specific failure detection in SDN networks
US10447605B2 (en) * 2015-10-27 2019-10-15 Avago Technologies International Sales Pte. Limited Flow-based host discovery in SDN networks
US10291555B2 (en) * 2015-11-17 2019-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Service based intelligent packet-in buffering mechanism for openflow switches by having variable buffer timeouts
CN105337857B (zh) * 2015-11-23 2018-05-25 北京邮电大学 一种基于软件定义网络的多路径传输方法
CN107204924B (zh) * 2016-03-18 2020-09-25 华为技术有限公司 链路发现方法及装置
US20180013630A1 (en) * 2016-07-11 2018-01-11 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Method for a switch-initiated sdn controller discovery and establishment of an in-band control network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067277A (zh) * 2013-01-06 2013-04-24 华为技术有限公司 建立控制通道的方法、转发设备和控制设备
WO2015127107A1 (en) * 2014-02-24 2015-08-27 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices
CN104038446A (zh) * 2014-06-06 2014-09-10 华为技术有限公司 链路发现方法以及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3376717A4 *

Also Published As

Publication number Publication date
EP3376717A1 (en) 2018-09-19
CN107204924B (zh) 2020-09-25
EP3376717B1 (en) 2020-10-28
US10797986B2 (en) 2020-10-06
US20190020570A1 (en) 2019-01-17
CN107204924A (zh) 2017-09-26
EP3376717A4 (en) 2018-11-14

Similar Documents

Publication Publication Date Title
WO2017157318A1 (zh) 链路发现方法及装置
US10382457B2 (en) Attack stream identification method, apparatus, and device on software defined network
US11902139B2 (en) Diagnosing and resolving issues in a network using probe packets
US9112780B2 (en) Techniques for processing incoming failure detection protocol packets
US11233694B2 (en) Method and device for processing communication path
JP7430224B2 (ja) パケット処理方法およびゲートウェイ・デバイス
WO2021128927A1 (zh) 报文的处理方法及装置、存储介质和电子装置
US11310098B2 (en) Diagnosing intermediary network nodes
US20140092725A1 (en) Method and first network node for managing an ethernet network
WO2024183390A1 (zh) 交换机的控制方法及装置、非易失性可读存储介质及电子装置
JP6296578B2 (ja) アクセスノード、移動性管理ネットワーク要素、およびページングメッセージ処理方法
US9710513B2 (en) Access management method, device and system
WO2017219868A1 (zh) Arp条目的处理方法及装置
WO2020134711A1 (zh) 一种报文转发方法及装置
US20220385589A1 (en) Data transmission method and apparatus
TWI505675B (zh) 網路交換器與資料更新方法
CN112612670B (zh) 一种会话信息统计方法、装置、交换设备及存储介质
WO2015141014A1 (en) Method of constructing software-defined pci express (pci-e) switch
WO2020220986A1 (zh) 一种报文处理方法、装置及设备
WO2019119836A1 (zh) 报文处理的方法和设备
CN115914425A (zh) 一种网桥透明代理方法、装置、存储介质及设备

Legal Events

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

Ref document number: 2017765860

Country of ref document: EP

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

Ref document number: 17765860

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE