CN111698122A - Network topology discovery method based on SDN - Google Patents

Network topology discovery method based on SDN Download PDF

Info

Publication number
CN111698122A
CN111698122A CN202010533459.3A CN202010533459A CN111698122A CN 111698122 A CN111698122 A CN 111698122A CN 202010533459 A CN202010533459 A CN 202010533459A CN 111698122 A CN111698122 A CN 111698122A
Authority
CN
China
Prior art keywords
sdn
packet
message
controller
network topology
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010533459.3A
Other languages
Chinese (zh)
Inventor
易建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing North Star Network Technology Co ltd
Original Assignee
Nanjing North Star Network Technology Co ltd
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 Nanjing North Star Network Technology Co ltd filed Critical Nanjing North Star Network Technology Co ltd
Priority to CN202010533459.3A priority Critical patent/CN111698122A/en
Publication of CN111698122A publication Critical patent/CN111698122A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

The invention relates to a network topology discovery method based on SDN, firstly, a controller sends a port state request to all connected SDN switches to acquire state information data of each SDN switch; encapsulating the message of the private Ether type 0x9944 into a Packet-out message of OpenFlow standard through a controller, and sending the Packet-out message to port equipment of which the port state of the SDN switch is open; the SDN switch port receives the 0x9944 message, reassembles the message and sends the message to an adjacent SDN switch; when the adjacent SDN switch receives the 0x9944 Packet in step S3, encapsulating the 0x9944 Packet into an Openflow standard Packet-in message, and sending the Openflow standard Packet-in message to the controller; packet-in information packaged with 0x9944 messages and sent by an SDN switch acquires information of port equipment through which the messages pass, and accordingly link discovery of SDN optical line terminals between every two packets is completed.

Description

Network topology discovery method based on SDN
Technical Field
The invention relates to the technical field of SDN switch topology display, in particular to a network topology discovery method based on an SDN.
Background
LLDP (Link Layer Discovery Protocol) provides a standard Link Layer Discovery mode, which can organize parameter Information of local device into different TLVs (Type/Length/Value), encapsulate the TLVs into LLDPDU (Link Layer Discovery Protocol Data Unit), and distribute the TLVs to its directly connected neighbors, and store the received Information in the form of standard MIB (Management Information Base) for the network Management system to query and judge the communication status of the Link.
LLDP is a proximity discovery protocol that defines a standard method for ethernet network devices, such as switches, routers, and wlan aps, to advertise their presence to other nodes in the network and to store discovery information for each proximity device, such as device configuration and device identification details, for advertising using the protocol.
The packet encapsulated with the LLDPDU is called an LLDP packet, and its encapsulation format has two types: ethernet II and SNAP (subnet Access Protocol).
The sending mechanism includes that when the port works in TxRx or Tx mode, the device sends LLDP messages to neighbor devices periodically. And if the local configuration of the equipment is changed, immediately sending an LLDP message to inform the neighbor equipment of the change condition of the local information as soon as possible. However, in order to prevent a large amount of LLDP messages from being transmitted due to frequent changes of local information, it is necessary to delay a period of time after each LLDP message is transmitted, and then continue to transmit the next message.
When the working mode of the device is switched from Disable/Rx to TxRx/Tx, or a new neighbor device is found (i.e. a new LLDP message is received and the information of the device sending the message is not stored locally), the device automatically starts a fast sending mechanism, i.e. the sending period of the LLDP message is shortened to 1 second, and the specified number of LLDP messages are sent continuously and then the sending period is recovered to a normal sending period.
The receiving mechanism comprises that when a port works in a TxRx or Rx mode, the device can check the validity of a received LLDP message and TLV carried by the LLDP message, the neighbor information is stored To the local after the validity check, the aging Time of the neighbor information on the local device is set according To the value of TTL in the TLV, and if the value is zero, the neighbor information is aged immediately.
However, the transmission efficiency in a large topology network is not excellent enough due to the long message of the LLDP; in addition, the LLDP is a standard protocol, and has insufficient scalability, and related message fields cannot be customized, and if bandwidth is in short supply, the LLDP message may have bandwidth congestion or even packet loss due to too long length, and it is also because of insufficient scalability, cannot meet the service requirements of different scenarios.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provide a network topology discovery method based on SDN, which has low message analysis difficulty, high speed and strong expandability, can customize a topology detection mode and greatly improve the discovery efficiency.
The Chinese corresponding to English referred in the following documents is explained as follows:
the SDN refers to a Software Defined Network (Software Defined Network), is a novel Network innovation architecture provided by clean-slate project research group of Stanford university in the United states, and is an implementation mode of Network virtualization; LLDP is a proximity discovery protocol; the LLDP packet is a packet encapsulated with LLDPDU.
0x9944 refers to an ethernet packet with an ethernet type of 0x 9944.
Openflow refers to a southbound protocol where an SDN controller interacts with an SDN switch.
The Packet-Out refers to a protocol message issued by the SDN controller to the SDN switch.
Packet-In refers to a protocol message sent by the SDN switch to the SDN controller.
In order to achieve the purpose, the invention adopts the following technical scheme.
A network topology discovery method based on SDN specifically comprises the following steps:
step S1: firstly, sending port state requests to all connected SDN switches through a controller, and respectively acquiring port state information data of each SDN switch;
step S2: performing a custom type 0x9944 message data format, encapsulating a private ethertype 0x9944 message into a Packet-out message of an OpenFlow standard through a controller, and sending the Packet-out message to port equipment with open port states of all SDN switches;
step S3: after the SDN switch port in step S2 receives the 0x9944 packet, the switch combines the 0x9944 packet and sends it to the adjacent SDN switch;
step S4: when the adjacent SDN switch in step S3 receives the 0x9944 Packet, the 0x9944 Packet is encapsulated into an Openflow standard Packet-in message and sent to the controller through a flow table entry (the ethernet type is a Packet sending controller of 0x 9944) issued in advance by the matching controller;
step S5: the controller receives packet-in information which is sent by adjacent SDN switches and is packaged with 0x9944 messages, obtains port equipment information which the messages pass through, and accordingly link discovery of SDN optical line terminals between every two SDN optical line terminals is completed;
step S6: the controller sets timing detection for 6s once at the initial stage, and after the timing detection is carried out for 5 times, the timing detection interval time of the timer is gradually prolonged until the network topology discovery work is finished, so that the network flow consumption is reduced, and the broadband resource occupation is reduced.
As a further improvement of the present invention, in the step S2, the custom type 0x9944 message data formats are sequentially arranged as destination MAC, source MAC, 0x9944 and device parameter data.
As a further refinement of the present invention, the destination MAC is six bytes in length.
As a further refinement of the present invention, the source MAC is six bytes in length.
As a further improvement of the present invention, the length of 0x9944 is two bytes.
As a further refinement of the invention, the device parameter data is forty-eight bytes in length.
As a further improvement of the present invention, the port state information data of the SDN switch specifically includes main performance parameters, a management address, a device identifier, and interface identifier information data of the device.
Due to the application of the technical scheme, the technical scheme of the invention has the following beneficial effects: the technical scheme overcomes the defect that the length and the expandability of the original LLDP are poor, the problem of overlong message is solved by using the self-defined 0x9944 message, the self-defined extension field is supported because the message is the self-defined message, and the number of PacketOut messages sent by the SDN controller is the same as that of UP ports of the switch, so that the occupation of the PacketOut messages on network resources is reduced, the message is simple, the analysis speed is over, and the execution efficiency is improved; according to the technical scheme, a 0x9944 message is assembled through an SDN controller, the 0x9944 message is sent to an Up port of a switch, whether a neighbor exists or not is further confirmed, if the neighbor exists, a neighbor table is generated by the controller and displayed in a topological connection mode, and therefore a topology discovery function is formed; the self-defined 0x9944 message in the technical scheme has small length because no additional message field is added, so that the efficiency of the message in message analysis is greatly improved; when the controller in the technical scheme is started, the state of the port of the SDN switch is requested first, and then a 0x9944 message is sent to the port in the Up state only, so that unnecessary network overhead is reduced, and the waste of network resource occupation is reduced; according to the technical scheme, after a period of time, the topological state tends to be stable through the detection timer, and the detection time length can be automatically prolonged through the detection timer so as to reduce the link bandwidth overhead.
Drawings
Fig. 1 is a schematic diagram of a process of sending topology detection messages between an SDN controller and an SDN switch according to the present invention.
Fig. 2 is a diagram illustrating a specific format of a 0x9944 message according to the present invention.
Detailed Description
The present invention will be described in further detail with reference to specific examples.
A network topology discovery method based on SDN specifically comprises the following steps: step S1, firstly, sending port state requests to all connected SDN switches through a controller, and respectively acquiring port state information data of each SDN switch; performing a custom type 0x9944 message data format, encapsulating a private ethertype 0x9944 message into a Packet-out message of an OpenFlow standard through a controller, and sending the Packet-out message to port equipment with open port states of all SDN switches; after the SDN switch port in step S2 receives the 0x9944 packet, the switch reassembles the 0x9944 packet, and sends the reassembled packet to the adjacent SDN switch; when the adjacent SDN switch receives the 0x9944 Packet in step S3, the 0x9944 Packet is encapsulated into an Openflow standard Packet-in message and sent to the controller through a flow table entry (the ethernet type is a Packet sending-on controller of 0x 9944) issued in advance by the matching controller; the controller receives packet-in information packaged with 0x9944 messages sent by adjacent SDN switches to obtain port equipment information passed by the messages, and accordingly link discovery of SDN optical line terminals between the controllers is completed, the controller sets timing detection at the initial stage, and after the timing detection is performed for 5 times, the interval time of the timing detection of the timer is gradually prolonged until the completion of network topology discovery work is completed, so that network flow consumption is reduced, and broadband resource occupation is reduced.
In the step S2, the custom type 0x9944 message data formats are sequentially arranged as destination MAC, source MAC, 0x9944 and device parameter data; the length of the target MAC is six bytes; the source MAC is six bytes long; 0x9944 is two bytes in length; the length of the device parameter data is forty-eight bytes; the port state information data of the SDN switch specifically includes main performance parameters, a management address, a device identifier, and interface identifier information data of the device.
The problem of overlong message is solved by using the self-defined 0x9944 message, the self-defined extension field is supported because the message is the self-defined message, and the number of the PacketOut message sent by the SDN controller is the same as that of the UP port of the switch, so that the occupation of the PacketOut message on network resources is reduced, the message is simple, the analysis speed is over, and the execution efficiency is improved; according to the technical scheme, a 0x9944 message is assembled through an SDN controller, the 0x9944 message is sent to an Up port of a switch, whether a neighbor exists or not is further confirmed, if the neighbor exists, a neighbor table is generated by the controller and displayed in a topology connection mode, and therefore a topology discovery function is formed.
The above is only a specific application example of the present invention, and the protection scope of the present invention is not limited in any way. All the technical solutions formed by equivalent transformation or equivalent replacement fall within the protection scope of the present invention.

Claims (7)

1. A network topology discovery method based on an SDN is characterized by specifically comprising the following steps:
step S1: firstly, sending port state requests to all connected SDN switches through a controller, and respectively acquiring port state information data of each SDN switch;
step S2: performing a custom type 0x9944 message data format, encapsulating a private ethertype 0x9944 message into a Packet-out message of an OpenFlow standard through a controller, and sending the Packet-out message to port equipment with open port states of all SDN switches;
step S3: after the SDN switch port in step S2 receives the 0x9944 packet, the switch combines the 0x9944 packet and sends it to the adjacent SDN switch;
step S4: when the adjacent SDN switch in step S3 receives the 0x9944 Packet, the 0x9944 Packet is encapsulated into an Openflow standard Packet-in message and sent to the controller through a flow table entry (the ethernet type is a Packet sending controller of 0x 9944) issued in advance by the matching controller;
step S5: the controller receives packet-in information which is sent by adjacent SDN switches and is packaged with 0x9944 messages, obtains port equipment information which the messages pass through, and accordingly link discovery of SDN optical line terminals between every two SDN optical line terminals is completed;
step S6: the controller sets timing detection for 6s once at the initial stage, and after the timing detection is carried out for 5 times, the timing detection interval time of the timer is gradually prolonged until the network topology discovery work is finished, so that the network flow consumption is reduced, and the broadband resource occupation is reduced.
2. The SDN-based network topology discovery method of claim 1, wherein: the custom type 0x9944 message data formats in step S2 are arranged in sequence as destination MAC, source MAC, 0x9944 and device parameter data: .
3. The SDN-based network topology discovery method of claim 1, wherein: the length of the destination MAC is six bytes.
4. The SDN-based network topology discovery method of claim 1, wherein: the source MAC is six bytes in length.
5. The SDN-based network topology discovery method of claim 1, wherein: the length of 0x9944 is two bytes.
6. The SDN-based network topology discovery method of claim 1, wherein: the device parameter data is forty-eight bytes in length.
7. The SDN-based network topology discovery method of claim 1, wherein: the port state information data of the SDN switch specifically includes main performance parameters, a management address, a device identifier, and interface identifier information data of the device.
CN202010533459.3A 2020-06-12 2020-06-12 Network topology discovery method based on SDN Pending CN111698122A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010533459.3A CN111698122A (en) 2020-06-12 2020-06-12 Network topology discovery method based on SDN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010533459.3A CN111698122A (en) 2020-06-12 2020-06-12 Network topology discovery method based on SDN

Publications (1)

Publication Number Publication Date
CN111698122A true CN111698122A (en) 2020-09-22

Family

ID=72480566

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010533459.3A Pending CN111698122A (en) 2020-06-12 2020-06-12 Network topology discovery method based on SDN

Country Status (1)

Country Link
CN (1) CN111698122A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112152862A (en) * 2020-10-16 2020-12-29 中国联合网络通信集团有限公司 Topology acquisition method of hybrid network, SDN controller and SDN switch
CN112910682A (en) * 2021-01-04 2021-06-04 中国联合网络通信集团有限公司 Link detection method and switch controller
CN116489113A (en) * 2023-04-23 2023-07-25 南京金阵微电子技术有限公司 Port expanding method and system of switch chip and switch

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104333475A (en) * 2014-11-25 2015-02-04 上海斐讯数据通信技术有限公司 Network topology discovery method and system based on SDN
CN105721318A (en) * 2016-02-29 2016-06-29 华为技术有限公司 Method and device for discovering network topology in software defined network SDN (Software Defined Network)
US20160285750A1 (en) * 2015-03-23 2016-09-29 Brocade Communications Systems, Inc. Efficient topology failure detection in sdn networks
CN107682208A (en) * 2017-11-08 2018-02-09 西南民族大学 A kind of SDN piggy back service quality acquisition method based on LLDP agreements
CN110932989A (en) * 2019-11-20 2020-03-27 华南理工大学 Elephant flow path monitoring and scheduling method based on SDN data center network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104333475A (en) * 2014-11-25 2015-02-04 上海斐讯数据通信技术有限公司 Network topology discovery method and system based on SDN
US20160285750A1 (en) * 2015-03-23 2016-09-29 Brocade Communications Systems, Inc. Efficient topology failure detection in sdn networks
CN105721318A (en) * 2016-02-29 2016-06-29 华为技术有限公司 Method and device for discovering network topology in software defined network SDN (Software Defined Network)
CN107682208A (en) * 2017-11-08 2018-02-09 西南民族大学 A kind of SDN piggy back service quality acquisition method based on LLDP agreements
CN110932989A (en) * 2019-11-20 2020-03-27 华南理工大学 Elephant flow path monitoring and scheduling method based on SDN data center network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
梁等: "软件定义网络中拓扑发现机制的性能改进研究", 《科技创新与应用》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112152862A (en) * 2020-10-16 2020-12-29 中国联合网络通信集团有限公司 Topology acquisition method of hybrid network, SDN controller and SDN switch
CN112152862B (en) * 2020-10-16 2023-04-07 中国联合网络通信集团有限公司 Topology acquisition method of hybrid network, SDN controller and SDN switch
CN112910682A (en) * 2021-01-04 2021-06-04 中国联合网络通信集团有限公司 Link detection method and switch controller
CN116489113A (en) * 2023-04-23 2023-07-25 南京金阵微电子技术有限公司 Port expanding method and system of switch chip and switch
CN116489113B (en) * 2023-04-23 2024-03-12 南京金阵微电子技术有限公司 Port expanding method and system of switch chip and switch

Similar Documents

Publication Publication Date Title
EP2704371B1 (en) A realization method and system of enabling lldp function on non-ethernet link
CN111698122A (en) Network topology discovery method based on SDN
US11374857B2 (en) Network device management method and apparatus, and system for indicating a network device to perform management operation
CN110401568B (en) Network topology discovery method and equipment
EP2086178A1 (en) Link aggregation method, device, mac frame receiving/sending method and system
US10530673B2 (en) Telemetry for servers and devices using a link-layer protocol
CN104954226A (en) SDN-based QoS-supported communication tunnel establishment method and system
CN102857416A (en) Method for implementing virtual network and virtual network
CN105376154A (en) Progressive MAC address learning
US10805169B2 (en) Topology determining method, message response method, controller, and switch
WO2015021595A1 (en) Service channel configuration method, optical line terminal and passive optical network
CN110430114B (en) Virtual router and method for realizing interconnection between SDN network and traditional IP network
CN107465622B (en) Method for realizing network topology discovery by utilizing LLDP
CN110233766B (en) IPv 6-based OTN, PTN, IPRAN, SPN and PON network automatic deployment method
CN114826891A (en) Method, device and system for communication among controllers in TSN (traffic service network)
CN109428766A (en) Software defined network system with switch automatically deployed and method thereof
CN102546409B (en) Method and RB (route bridge) for processing message based on TRILL (Transparent Interconnection of Lots of Links) network
US8645551B2 (en) Method for automatically negotiating type of service and aggregation apparatus therefor
EP2811698B1 (en) Construction method, node and system of trill network
EP2915290A1 (en) Edge virtual bridging station with primary and secondary physical network cards
EP2852115B1 (en) Information processing method, apparatus and system in trill networks
CN113037883B (en) Method and device for updating MAC address table entries
EP3242443B1 (en) Path continuity determination in an aggregate flow environment
EP3866421A1 (en) Profinet protocol-based access method in industrial sdn
US11916768B2 (en) Information sharing method and apparatus in redundancy network, and computer storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20200922

RJ01 Rejection of invention patent application after publication