CN112702253A - MPLS tunnel creating method, system and storage medium based on network link quality - Google Patents
MPLS tunnel creating method, system and storage medium based on network link quality Download PDFInfo
- Publication number
- CN112702253A CN112702253A CN202011452704.4A CN202011452704A CN112702253A CN 112702253 A CN112702253 A CN 112702253A CN 202011452704 A CN202011452704 A CN 202011452704A CN 112702253 A CN112702253 A CN 112702253A
- Authority
- CN
- China
- Prior art keywords
- link
- mpls tunnel
- minimum
- connection
- node
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
- H04L61/2503—Translation of Internet protocol [IP] addresses
- H04L61/2592—Translation of Internet protocol [IP] addresses using tunnelling or encapsulation
Abstract
The invention discloses a method, a system and a storage medium for establishing an MPLS tunnel based on network link quality, wherein the method for establishing the MPLS tunnel comprises the following steps: determining a connection link and performance indexes of the connection link according to the connection relation between each node and an adjacent node, and constructing a network topology according to the connection link; acquiring a first index, and determining a link overhead value corresponding to the network topology by each connection link according to the first index and the performance index of the connection link; determining a path with the minimum overhead value according to the link overhead value, and acquiring an access port corresponding to the path with the minimum overhead value; and issuing the pass label to the access port to establish the MPLS tunnel. Compared with the traditional MPLS establishing method, the method and the device can accelerate the time for distributing and recovering the MPLS tunnel, improve the service distribution efficiency, and can calculate the MPLS tunnel path with the minimum link overhead value instead of the traditional shortest path MPLS tunnel.
Description
Technical Field
The present invention relates to the field of network communications, and in particular, to a method, a system, and a storage medium for creating an MPLS tunnel based on network link quality.
Background
Multi-Protocol Label Switching (MPLS) is a Protocol between the link layer and the network layer proposed by the Internet Engineering Task Force (IETF). The method is widely applied to local area networks and wide area networks. The main technical idea is to use label (label) for data forwarding. The complex operation of all network layers may in turn simplify the operation of pairing labels and forwarding on the basis of labels. MPLS supports multiple traffic accesses to an MPLS network, and Forwarding Equivalence Classes (FEC) may be defined according to the traffic flow of a user. When data is transmitted in the MPLS network, forwarding is directly performed according to a Label Switched Path (LSP) without matching other complex network layer information. In the traditional establishment of the MPLS tunnel, each device in an ldp (label Distribution protocol) protocol completes generation and configuration of its own label value and negotiates with a neighboring device, notifies the neighboring device of the label value of the device, and completes negotiation of the label value by layer from end to end in the network, thereby finally establishing the MPLS forwarding tunnel.
The establishment of the current MPLS tunnel is completed based on the route, the current route is completed based on the shortest path, if the establishment of the MPLS tunnel of the special path with the minimum overhead value is required to be completed in the network, the MPLS tunnel of the special path cannot be calculated according to the current routing mode.
Disclosure of Invention
The present invention is directed to solving at least one of the problems of the prior art. Therefore, the invention provides a method, a system and a storage medium for establishing an MPLS tunnel based on network link quality, which can accelerate the time for releasing and recovering the MPLS tunnel, improve the service releasing efficiency, and can calculate the MPLS tunnel path with the minimum link overhead value instead of the traditional shortest path MPLS tunnel.
The method for creating the MPLS tunnel based on the network link quality in the embodiment of the first aspect of the invention comprises the following steps:
determining a connection link and performance indexes of the connection link according to the connection relation between each node and an adjacent node, and constructing a network topology according to the connection link;
acquiring a first index, and determining a link overhead value corresponding to the network topology by each connection link according to the first index and the performance index of the connection link;
determining a path with the minimum overhead value according to the link overhead value, and acquiring an access port corresponding to the path with the minimum overhead value;
and issuing the pass label to the access port to establish the MPLS tunnel.
The MPLS tunnel establishing method based on the network link quality provided by the embodiment of the invention at least has the following beneficial effects: the SDN controller obtains a network physical connection relation, and determines a connection link and a performance index of the connection link according to the connection relation detected by each node to obtain a link cost value, so that an optimal path is calculated. The whole calculation is completely finished in the SDN controller, a single node is not required to participate, and the consistency of the calculation result and the path information can be guaranteed. Meanwhile, in the whole process, the network node only receives the issuing of the configuration information, and protocol interaction between equipment and maintenance work of equipment labels are omitted, so that the time for issuing and recovering the MPLS tunnel is shortened, and the service issuing efficiency is improved.
According to some embodiments of the present invention, the determining a connection link and a performance index of the connection link according to a connection relationship between each node and an adjacent node, and constructing a network topology according to the connection link includes:
each node sends an LLDP protocol packet to an adjacent node;
determining the connection relation between each node and the adjacent nodes according to the LLDP packet returned by the adjacent nodes;
and determining the performance indexes of the connection link and the connection link according to the connection relation, and constructing the network topology according to the connection link.
According to some embodiments of the invention, the performance indicators comprise: delay, jitter, and packet loss rate.
According to some embodiments of the invention, the first indicator comprises: minimum time delay and/or minimum packet loss rate and/or minimum jitter;
the obtaining the first index, and determining, according to the first index and the performance index of the connection link, a link cost value corresponding to the network topology by each connection link includes:
acquiring the minimum time delay and/or the minimum packet loss rate and/or the minimum jitter;
determining an adaptive link according to the minimum time delay and/or the minimum packet loss rate and/or the minimum jitter and the performance index of the connection link;
calculating the link cost value for the adapted link.
According to some embodiments of the present invention, the path with the smallest cost value is calculated by Dijkstra algorithm.
According to some embodiments of the invention, the transit tag comprises: go out of labels and go in of labels.
According to some embodiments of the present invention, said issuing a transit label to the ingress and egress port to create an MPLS tunnel includes:
sending the outgoing label and the incoming label to the connection node of the adaptive link with the minimum overhead value;
and each connecting node communicates with the adjacent connecting node which has the incoming label corresponding to the outgoing label according to the outgoing label so as to establish the MPLS tunnel.
According to some embodiments of the present invention, the LLDP protocol packet includes a device number, a port, a time, and a packet sequence number.
The MPLS tunnel creating system based on the network link quality according to the second aspect embodiment of the invention comprises: the system comprises a first building module, a processing module and a second building module;
the first construction module is used for determining a connection link and a performance index of the connection link according to the connection relation between each node and an adjacent node, and constructing a network topology according to the connection link;
the processing module is used for acquiring a first index, and determining a link cost value corresponding to the network topology by each connecting link according to the first index and the performance index of the connecting link;
the processing module is further configured to determine a path with the minimum cost value according to the link cost value, and acquire an access port corresponding to the path with the minimum cost value;
and the second construction module is used for issuing a pass label to the access port to establish the MPLS tunnel.
The MPLS tunnel creation system 100 based on network link quality according to the embodiment of the present invention has at least the following beneficial effects: the SDN controller obtains a network physical connection relation, and determines a connection link and a performance index of the connection link according to the connection relation detected by each node to obtain a link cost value, so that an optimal path is calculated. The whole calculation is completely finished in the SDN controller, a single node is not required to participate, and the consistency of the calculation result and the path information can be guaranteed. Meanwhile, in the whole process, the network node only receives the issuing of the configuration information, and protocol interaction between equipment and maintenance work of equipment labels are omitted, so that the time for issuing and recovering the MPLS tunnel is shortened, and the service issuing efficiency is improved.
The computer-readable storage medium according to the third aspect of the present invention stores computer-executable instructions for performing the MPLS tunnel creation method according to any one of the first aspect of the present invention.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The invention is further described with reference to the following figures and examples, in which:
fig. 1 is a flowchart of an MPLS tunnel creation method according to some embodiments of the present invention;
fig. 2 is a flowchart of an MPLS tunnel creation method according to another embodiment of the present invention;
fig. 3 is a flowchart of a method for creating an MPLS tunnel according to another embodiment of the present invention;
fig. 4 is a flowchart of a method for creating an MPLS tunnel according to another embodiment of the present invention;
fig. 5 is a block diagram of an MPLS tunnel creation system according to another embodiment of the present invention.
Reference numerals: 100. an MPLS creation system; 110. a first building block; 120. a second building block; 130. and a processing module.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
In the description of the present invention, the meaning of a plurality is one or more, the meaning of a plurality is two or more, and the above, below, exceeding, etc. are understood as excluding the present numbers, and the above, below, within, etc. are understood as including the present numbers. If the first and second are described for the purpose of distinguishing technical features, they are not to be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated or implicitly indicating the precedence of the technical features indicated.
In the description of the present invention, unless otherwise explicitly limited, terms such as arrangement, installation, connection and the like should be understood in a broad sense, and those skilled in the art can reasonably determine the specific meanings of the above terms in the present invention in combination with the specific contents of the technical solutions.
In the description of the present invention, reference to the description of the terms "one embodiment," "some embodiments," "an illustrative embodiment," "an example," "a specific example," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
Some concepts involved in embodiments of the invention are described herein.
The path cost is an STP (Spanning Tree Protocol) metric representing a distance between bridges, and is a sum of costs of all links on a path between two bridges. The cost of reaching the target position is measured and is the sum of all link costs on a path between two points. The minimum path cost is the best path to reach the target point.
Software Defined Networking (SDN) is an emerging and popular technology in recent decades, and the main technical idea is to separate a control plane from a forwarding plane, abstract the distributed control of the original traditional Network as a control plane, and use an SDN controller to centrally control the whole Network device, thereby reducing the complexity of the Network, and the Network device is only responsible for simple data forwarding, realizing flexible control of Network traffic, and realizing flexible allocation of Network resources as required.
Dijkstra algorithm: dijkstra (Dijkstra) is a typical single-source shortest path algorithm used to compute the shortest path from one node to all other nodes. The method is mainly characterized in that the expansion is carried out layer by layer towards the outer part by taking the starting point as the center until the end point is reached.
Referring to fig. 1, in a first aspect, some embodiments of the present invention provide a method for creating an MPLS tunnel based on network link quality, including, but not limited to, step S110, step S120, step S130, and step S140.
Step S110: determining performance indexes of a connection link and a connection link according to the connection relation between each node and an adjacent node, and constructing a network topology according to the connection link;
step S120: acquiring a first index, and determining a link cost value corresponding to the network topology by each connecting link according to the first index and the performance index of the connecting link;
step S130: determining a path with the minimum overhead value according to the link overhead value, and acquiring an access port corresponding to the path with the minimum overhead value;
step S140: and issuing the pass label to an access port to establish the MPLS tunnel.
In step S110, the SDN controller obtains the physical connection topology, controls each network node to actively send a detection packet to periodically perform detection statistics on neighboring nodes, collects the connection relationship and link quality between each detected node and neighboring nodes, and draws a full-network physical connection topology and a corresponding link quality relationship graph according to the detected connection relationship and link quality to obtain performance indexes of the network topology and links.
In step S130, the SDN controller first obtains the link cost value obtained in the previous step, calculates a path with the minimum cost value in the directed graph through Dijkstra algorithm, and records an access port corresponding to the obtained minimum path.
The method for establishing the MPLS tunnel based on the network link quality can accelerate the time for distributing and recovering the MPLS tunnel, improves the service distribution efficiency, and can calculate the MPLS tunnel path with the minimum link overhead value instead of the traditional shortest path MPLS tunnel.
Referring to fig. 2, in some embodiments of the present invention, step S110 further includes, but is not limited to, step S210, step S220, and step S230.
Step S210: each node sends an LLDP protocol packet to an adjacent node;
step S220: determining the connection relation between each node and the adjacent nodes according to the LLDP packets returned by the adjacent nodes;
step S230: and determining the connection link and the performance index of the connection link according to the connection relation, and constructing a network topology according to the connection link.
The performance indexes comprise time delay, jitter and packet loss rate; the LLDP protocol packet includes a device number, a port, time, and a packet sequence number.
Specifically, in this embodiment, the SDN controller controls each network node to perform detection of an adjacent node through an LLDP protocol, and adds a packet clear item (LLDPDU, which is an effective load of an LLDP and is used to carry a message to be sent) in an LLDP packet to bring an equipment number, a port, sending time, and a packet sequence number of a local device (local node) in an attached field, when an opposite-end device (adjacent node) receives the LLDP packet, the corresponding packet clear item is returned to the local device, and the local device determines a round-trip time difference and a packet sequence number according to information in the returned LLDP packet, thereby calculating a delay, jitter, a packet loss rate (performance index), and the like of a link, and determining a connection port (determining a connection relationship) between the local node and the adjacent node, thereby constructing a network topology.
Referring to FIG. 3, in some embodiments of the invention, the first metric comprises: minimum time delay and/or minimum packet loss rate and/or minimum jitter; step S120 also includes, but is not limited to, step S310, step S320, and step S330.
Step S310: acquiring minimum time delay and/or minimum packet loss rate and/or minimum jitter;
step S320: determining an adaptive link according to the minimum time delay and/or the minimum packet loss rate and/or the minimum jitter and the performance index of the connection link;
step S330, calculating the link cost value of the adaptive link.
In this embodiment, the first index is a specific index for the user to select the tunnel establishment, for example: the designated MPLS tunnel needs to be calculated according to the minimum delay, the minimum packet loss rate, or the minimum jitter, or according to the index of the weighted minimum of the three. The weighted value is obtained by adding all the delay, the packet loss rate and the jitter of each link according to a certain weighted value, for example, adding all the delay, the packet loss rate and the jitter of the link and dividing by 3.
For example: and the user specifies that the establishment of the MPLS tunnel is required according to the weighted minimum value. The SDN controller adds the three indexes and divides the sum by 3 to obtain a weighted minimum (or other weights, which is only one case taken for illustration), and corresponds the index value of each link to the cost value of each path in the network topology.
Referring to fig. 4, in some embodiments of the present invention, a transit tag comprises: go out of labels and go in of labels. Step S140 further includes, but is not limited to, step S410, step S420.
Step S410: issuing the outgoing label and the incoming label to a connection node of an adaptive link with the minimum overhead value;
step S420: and each connecting node communicates with the adjacent connecting node which has the incoming label corresponding to the outgoing label according to the outgoing label so as to establish the MPLS tunnel.
In the embodiment of the present invention, the SDN controller uniformly allocates the label value of each MPLS tunnel in the whole network according to the calculated path (the path information includes an ingress port and an egress port of each device). After the label value is calculated, the SDN controller issues the label value to each device, so that an MPLS tunnel crossing the whole network is established. The entry port and the exit port of each device are provided with corresponding entry tags and corresponding exit tags, and the entry tag values and the exit tag values are consistent, so that the SDN manages the device tags conveniently. Each node in the network only stores the in-out label value of each port, and the SDN controller stores the path information and the label information of each tunnel in the whole network, so that the protocol interaction between devices and the maintenance work of the device label are saved, the time for distributing and recovering the MPLS tunnel is greatly shortened, and the service distribution efficiency is improved.
The method for creating an MPLS tunnel based on network link quality according to an embodiment of the present invention is described in detail below with reference to fig. 1 to 4. It is to be understood that the following description is illustrative only and is not intended to be limiting of the invention.
The MPLS tunnel creation method includes, but is not limited to, step S210, step S220, step S230, step S310, step S320, step S330, step S130, step S410, and step S420.
Step S210: each node sends an LLDP protocol packet to an adjacent node;
step S220: determining the connection relation between each node and the adjacent nodes according to the LLDP packets returned by the adjacent nodes;
step S230: determining a connection link and a performance index of the connection link according to the connection relation, and constructing a network topology according to the connection link;
step S310: acquiring minimum time delay and/or minimum packet loss rate and/or minimum jitter;
step S320: determining an adaptive link according to the minimum time delay and/or the minimum packet loss rate and/or the minimum jitter and the performance index of the connection link;
step S330, calculating a link cost value of the adaptive link;
step S130: determining a path with the minimum overhead value according to the link overhead value, and acquiring an access port corresponding to the path with the minimum overhead value;
step S410: issuing the outgoing label and the incoming label to a connection node of an adaptive link with the minimum overhead value;
step S420: and each connecting node communicates with the adjacent connecting node which has the incoming label corresponding to the outgoing label according to the outgoing label so as to establish the MPLS tunnel.
The performance indexes comprise time delay, jitter and packet loss rate; the LLDP protocol packet comprises a device number, a port, time and a packet sequence number; the minimum path is computed in the directed graph by the Dijkstra algorithm.
In this embodiment, the SDN controller controls each network node to perform detection of an adjacent node through an LLDP protocol, and adds a packet clear item (LLDPDU, where an LLDPPDU is an effective load of an LLDP and is used to carry a message to be sent) in an LLDP packet to bring an equipment number, a port, sending time, and a packet sequence number of a local device (local node) in an attached field, and when an opposite-end device (adjacent node) receives the LLDP packet, returns the corresponding packet clear item to the local device, and the local device determines a round-trip time difference and a packet sequence number according to information in the returned LLDP packet, thereby calculating a delay, jitter, a packet loss rate (performance index), and the like of a link, and determines a connection port (determines a connection relationship) between the local node and the adjacent node, thereby constructing a network topology.
And the SDN controller obtains the weighted minimum value (all the indexes are added and then divided by 3) of the three indexes according to the detected time delay, jitter and packet loss rate, and corresponds the index value of each link to the overhead value of each path in the network topology. And then calculating the path with the minimum cost value in the directed graph through a Dijkstra algorithm to obtain the indexes of the three and the path with the minimum cost value required by the user, namely calculating the path with the minimum cost value.
And the SDN controller uniformly allocates the label value of each MPLS tunnel in the whole network according to the calculated minimum path (the path information comprises an inlet port and an outlet port of each device). After the label value is calculated, the SDN controller issues the label value to each device, so that an MPLS tunnel crossing the whole network is established. The entry port and the exit port of each device are provided with corresponding entry tags and corresponding exit tags, the entry tag values are consistent with the exit tag values, each node in the network only stores the entry tag values and the exit tag values of each port, and the SDN controller stores path information and tag information of each tunnel in the whole network.
In the MPLS tunnel creation method based on the network link quality, the SDN controller obtains the network physical connection relation and determines the connection link and the performance index of the connection link according to the connection relation detected by each node so as to obtain a link cost value, thereby calculating the optimal path. The whole calculation is completely finished in the SDN controller, a single node is not required to participate, and the consistency of the calculation result and the path information can be guaranteed. Meanwhile, in the whole process, the network node only receives the issuing of the configuration information, and protocol interaction between equipment and maintenance work of equipment labels are omitted, so that the time for issuing and recovering the MPLS tunnel is shortened, and the service issuing efficiency is improved. And the minimum MPLS tunnel path of the special link index can be calculated through the scheme, and the minimum MPLS tunnel path is not the traditional shortest path MPLS tunnel.
Referring to fig. 5, in a second aspect, an embodiment of the present invention further provides an MPLS tunnel creation system based on network link quality, including: the first building module 110, the processing module 130 and the second building module 120 are all modules in an SDN controller.
The first building module 110 is configured to determine a connection link and a performance index of the connection link according to a connection relationship between each node and an adjacent node, and build a network topology according to the connection link;
the processing module 130 is configured to obtain a first index, and determine, according to the first index and a performance index of a connection link, a link cost value corresponding to the network topology for each connection link; the access port is used for acquiring a link cost value of the access port corresponding to the path with the minimum cost value;
and a second constructing module 120, configured to issue the transit label to the ingress and egress port to create the MPLS tunnel.
In the MPLS tunnel creation system 100 based on network link quality of the present invention, an SDN controller obtains a network physical connection relationship, and determines a connection link and a performance index of the connection link according to the connection relationship detected by each node to obtain a link cost value, thereby calculating an optimal path. The whole calculation is completely finished in the SDN controller, a single node is not required to participate, and the consistency of the calculation result and the path information can be guaranteed. Meanwhile, in the whole process, the network node only receives the issuing of the configuration information, and protocol interaction between equipment and maintenance work of equipment labels are omitted, so that the time for issuing and recovering the MPLS tunnel is shortened, and the service issuing efficiency is improved. And the minimum MPLS tunnel path of the special link index can be calculated through the scheme, and the minimum MPLS tunnel path is not the traditional shortest path MPLS tunnel.
In a third aspect, embodiments of the present invention also provide a computer-readable storage medium.
In some embodiments of the present invention, a computer-readable storage medium stores computer-executable instructions for performing the method for creating an MPLS tunnel based on network link quality mentioned in the first aspect embodiment.
In some embodiments of the present invention, the storage medium stores computer-executable instructions that, when executed by one or more control processors, such as by a processor in an SDN controller, may cause the one or more processors to perform the network link quality based MPLS tunnel creation method described above.
The above-described embodiments of the apparatus are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, i.e. may be located in one place, or may also be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment.
One of ordinary skill in the art will appreciate that all or some of the steps, systems, and methods disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to one of ordinary skill in the art
The embodiments of the present invention have been described in detail with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge of those skilled in the art without departing from the gist of the present invention. Furthermore, the embodiments of the present invention and the features of the embodiments may be combined with each other without conflict.
Claims (10)
1. A method for creating MPLS tunnel based on network link quality is characterized in that the method comprises the following steps:
determining a connection link and performance indexes of the connection link according to the connection relation between each node and an adjacent node, and constructing a network topology according to the connection link;
acquiring a first index, and determining a link overhead value corresponding to the network topology by each connection link according to the first index and the performance index of the connection link;
determining a path with the minimum overhead value according to the link overhead value, and acquiring an access port corresponding to the path with the minimum overhead value;
and issuing the pass label to the access port to establish the MPLS tunnel.
2. The MPLS tunnel creation method according to claim 1, wherein the determining a connection link and a performance index of the connection link according to a connection relationship between each node and an adjacent node, and the constructing a network topology according to the connection link includes:
each node sends an LLDP protocol packet to an adjacent node;
determining the connection relation between each node and the adjacent nodes according to the LLDP packet returned by the adjacent nodes;
and determining the performance indexes of the connection link and the connection link according to the connection relation, and constructing the network topology according to the connection link.
3. The MPLS tunnel creation method of claim 2, wherein the performance indicators include: delay, jitter, and packet loss rate.
4. The MPLS tunnel creation method of claim 1, wherein the first indicator includes: minimum time delay and/or minimum packet loss rate and/or minimum jitter;
the obtaining the first index, and determining, according to the first index and the performance index of the connection link, a link cost value corresponding to the network topology by each connection link includes:
acquiring the minimum time delay and/or the minimum packet loss rate and/or the minimum jitter;
determining an adaptive link according to the minimum time delay and/or the minimum packet loss rate and/or the minimum jitter and the performance index of the connection link;
calculating the link cost value for the adapted link.
5. The MPLS tunnel creation method according to claim 1, wherein the path with the minimum cost value is calculated by Dijkstra algorithm.
6. The MPLS tunnel creation method of claim 4, wherein the pass label comprises: go out of labels and go in of labels.
7. The method of claim 6, wherein said issuing a transit label to the ingress and egress port to create an MPLS tunnel comprises:
sending the outgoing label and the incoming label to the connection node of the adaptive link with the minimum overhead value;
and each connecting node communicates with the adjacent connecting node which has the incoming label corresponding to the outgoing label according to the outgoing label so as to establish the MPLS tunnel.
8. The MPLS tunnel creation method according to claim 2 or 3, wherein said LLDP protocol packet includes a device number, a port, a time, a packet sequence number.
9. An MPLS tunnel creation system based on network link quality, comprising:
the first construction module is used for determining a connection link and a performance index of the connection link according to the connection relation between each node and an adjacent node, and constructing a network topology according to the connection link;
the processing module is used for acquiring a first index, and determining a link cost value corresponding to the network topology by each connecting link according to the first index and the performance index of the connecting link;
the processing module is further configured to determine a path with the minimum cost value according to the link cost value, and acquire an access port corresponding to the path with the minimum cost value;
and the second construction module is used for issuing a pass label to the access port to establish the MPLS tunnel.
10. Computer-readable storage medium, characterized in that it stores computer-executable instructions for performing the MPLS tunnel creation method according to any one of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011452704.4A CN112702253A (en) | 2020-12-11 | 2020-12-11 | MPLS tunnel creating method, system and storage medium based on network link quality |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011452704.4A CN112702253A (en) | 2020-12-11 | 2020-12-11 | MPLS tunnel creating method, system and storage medium based on network link quality |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112702253A true CN112702253A (en) | 2021-04-23 |
Family
ID=75508751
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011452704.4A Pending CN112702253A (en) | 2020-12-11 | 2020-12-11 | MPLS tunnel creating method, system and storage medium based on network link quality |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112702253A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113794643A (en) * | 2021-08-31 | 2021-12-14 | 新华三信息安全技术有限公司 | Flow forwarding method and node equipment |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090296572A1 (en) * | 2007-02-12 | 2009-12-03 | Huawei Technologies Co., Ltd. | Tunnel establishing method, network node device and network system |
| CN103957158A (en) * | 2014-04-14 | 2014-07-30 | 华为技术有限公司 | Determining method and device for flow forwarding path and communication system |
| CN107135159A (en) * | 2017-03-31 | 2017-09-05 | 武汉绿色网络信息服务有限责任公司 | The method and system that optimal path is determined in a kind of SDN |
| CN108512760A (en) * | 2018-03-09 | 2018-09-07 | 西安电子科技大学 | The method for routing of QoS of survice is ensured based on SDN |
| CN109120525A (en) * | 2017-06-26 | 2019-01-01 | 中国电信股份有限公司 | For the determining method of path of SDN, device, SDN controller and network |
| CN109756421A (en) * | 2019-01-23 | 2019-05-14 | 华南理工大学 | A kind of congestion control system and method based on OpenFlow technology |
| CN110011915A (en) * | 2018-01-04 | 2019-07-12 | 杭州达乎科技有限公司 | SDN network framework, flow transmission control method and device based on SDN |
| CN110995591A (en) * | 2019-12-06 | 2020-04-10 | 苏州浪潮智能科技有限公司 | Method, device and medium for selecting optimal path based on link layer discovery protocol |
| CN111327527A (en) * | 2018-12-14 | 2020-06-23 | 中国电信股份有限公司 | Flow forwarding method and system, SDN controller and computer readable storage medium |
| CN111682986A (en) * | 2020-06-08 | 2020-09-18 | 平安科技（深圳）有限公司 | Full-scale link quality detection method and device, computer equipment and storage medium |
-
2020
- 2020-12-11 CN CN202011452704.4A patent/CN112702253A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090296572A1 (en) * | 2007-02-12 | 2009-12-03 | Huawei Technologies Co., Ltd. | Tunnel establishing method, network node device and network system |
| CN103957158A (en) * | 2014-04-14 | 2014-07-30 | 华为技术有限公司 | Determining method and device for flow forwarding path and communication system |
| CN107135159A (en) * | 2017-03-31 | 2017-09-05 | 武汉绿色网络信息服务有限责任公司 | The method and system that optimal path is determined in a kind of SDN |
| CN109120525A (en) * | 2017-06-26 | 2019-01-01 | 中国电信股份有限公司 | For the determining method of path of SDN, device, SDN controller and network |
| CN110011915A (en) * | 2018-01-04 | 2019-07-12 | 杭州达乎科技有限公司 | SDN network framework, flow transmission control method and device based on SDN |
| CN108512760A (en) * | 2018-03-09 | 2018-09-07 | 西安电子科技大学 | The method for routing of QoS of survice is ensured based on SDN |
| CN111327527A (en) * | 2018-12-14 | 2020-06-23 | 中国电信股份有限公司 | Flow forwarding method and system, SDN controller and computer readable storage medium |
| CN109756421A (en) * | 2019-01-23 | 2019-05-14 | 华南理工大学 | A kind of congestion control system and method based on OpenFlow technology |
| CN110995591A (en) * | 2019-12-06 | 2020-04-10 | 苏州浪潮智能科技有限公司 | Method, device and medium for selecting optimal path based on link layer discovery protocol |
| CN111682986A (en) * | 2020-06-08 | 2020-09-18 | 平安科技（深圳）有限公司 | Full-scale link quality detection method and device, computer equipment and storage medium |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113794643A (en) * | 2021-08-31 | 2021-12-14 | 新华三信息安全技术有限公司 | Flow forwarding method and node equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| CN102238443B (en) | Method for establishing cross-domain path meeting wavelength-continuity constraints | |
| US7471669B1 (en) | Routing of protocol data units within a communication network | |
| US11502937B2 (en) | Path establishment method and controller | |
| CN104718730A (en) | Segment routing techniques | |
| CN112104551A (en) | Border gateway protocol for communication between software defined network controllers | |
| CN105052090A (en) | Seamless segment routing | |
| CN101237399A (en) | Method, system and device for getting label switching path | |
| WO2009092246A1 (en) | Path selection method and network system, path computation element | |
| CN101019372A (en) | System and method for reporting out-of-resources (OOR) conditions in a data network | |
| CN104144122B (en) | Establish the method, equipment and system of label switched path | |
| CN109417508A (en) | The connection and access of hierarchical path computing unit (PCE) | |
| CN105634941A (en) | Cross-domain path calculation method and device | |
| CN109314676A (en) | Resource data in distribution and converging network | |
| US10924384B2 (en) | Traffic engineering for border gateway protocol | |
| CN103117925A (en) | Processing method and processing device for data message forward | |
| CN103166848A (en) | Method and point for selecting multi-protocol label switching traffic engineering bypass tunnel | |
| CN114448877A (en) | Path switching method, device and system | |
| JP2023063332A (en) | System and method for handling IGP flooding topology mismatch | |
| CN102203836A (en) | Method and apparatus for reflecting forwarding plane utilization in a control plane | |
| CN112702253A (en) | MPLS tunnel creating method, system and storage medium based on network link quality | |
| CN113542120A (en) | Path selection method and device and computer readable storage medium | |
| CN104917677A (en) | Data stream forwarding control method and system | |
| CN101616061A (en) | The path determines that method, path determine device and network system | |
| CN115277578B (en) | Service arrangement method, device and 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 | ||
| CB02 | Change of applicant information |
Address after: 518000 2101, No. 100, Zhihe Road, Dakang community, Yuanshan street, Longgang District, Shenzhen, Guangdong Applicant after: BANGYAN TECHNOLOGY Co.,Ltd. Address before: 518000 room 901, block B, building 5, Shenzhen software industry base, Nanshan District, Shenzhen City, Guangdong Province Applicant before: BANGYAN TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210423 |
|
| RJ01 | Rejection of invention patent application after publication |