CN109617805A - Acquisition methods, device and routing resource, the device of link dynamic attribute - Google Patents

Acquisition methods, device and routing resource, the device of link dynamic attribute Download PDF

Info

Publication number
CN109617805A
CN109617805A CN201811566393.7A CN201811566393A CN109617805A CN 109617805 A CN109617805 A CN 109617805A CN 201811566393 A CN201811566393 A CN 201811566393A CN 109617805 A CN109617805 A CN 109617805A
Authority
CN
China
Prior art keywords
path
networking
link
interface
group
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.)
Granted
Application number
CN201811566393.7A
Other languages
Chinese (zh)
Other versions
CN109617805B (en
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.)
New H3C Technologies Co Ltd Hefei Branch
Original Assignee
New H3C Technologies Co Ltd Hefei Branch
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 New H3C Technologies Co Ltd Hefei Branch filed Critical New H3C Technologies Co Ltd Hefei Branch
Priority to CN201811566393.7A priority Critical patent/CN109617805B/en
Publication of CN109617805A publication Critical patent/CN109617805A/en
Application granted granted Critical
Publication of CN109617805B publication Critical patent/CN109617805B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays

Landscapes

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

Abstract

Present disclose provides a kind of acquisition methods of link dynamic attribute, device and routing resource, device, it is related to network communication technology field, under the scene of the cloud node in the network that SDN networking includes unknown quality, the second interface of first interface and the second networking equipment (the downstream networking of SDN networking) to the first networking equipment (the upstream networking in SDN networking) connecting with the cloud node issues NQA detection configuration, NQA detection configuration is based on to trigger the first networking equipment and the second networking equipment, to first interface, the link of cloud node and second interface composition carries out dynamic attribute detection, to know the dynamic attribute of the link of the network comprising unknown quality, and then it can effectively measure the quality that this includes the link of the network of unknown quality, effective reference letter is provided for the link selection of network service Breath, the quality of Logistics networks service.

Description

Acquisition methods, device and routing resource, the device of link dynamic attribute
Technical field
This disclosure relates to network communication technology field, more particularly, to the acquisition methods, device and road of link dynamic attribute Diameter selection method, device.
Background technique
SDN (Software Defined Network, software defined network) is a kind of by software scheduling and management Network, usually three layers (i.e. application layer, control layer and forwarding) architectural framework or four layers of (i.e. arranging service layer, application layer, control Preparative layer and forwarding) architectural framework.SDN controller in SDN networking is connect with other network equipments in networking, each network Equipment is merely responsible for simple data forwarding, and the concrete mode and service logic forwarded transfers to SDN controller to control.
For the service quality of Logistics networks business, SDN controller needs to consider the quality good or not of each link, such as with Link static attribute and dynamic attribute characterization link quality, static attribute include can bandwidth allocation and expense etc., dynamic belong to Property include delay and packet loss etc..
Current major part SDN networking can all rent operator's line resource, and the network equipment in SDN networking passes through operator Route establishes strange land network connection, realizes transprovincially or the network service in city.Due to operator's route home-operator management and control System, SDN controller can not be directly obtained the operating parameter of the network equipment in operator's route, cause operator's route for It is sightless for SND controller.And the static attribute (i.e. bandwidth and expense etc.) of operator's route is usually that operator holds Promise, the dynamic attribute of operator's route can not be known at present, cause SDN controller that can not effectively measure comprising operator The quality of the link of route, and then affect network service.
Summary of the invention
In view of this, acquisition methods, device and the path choosing for being designed to provide a kind of link dynamic attribute of the disclosure Selection method, device, to know the dynamic attribute for including the link of the network of unknown quality, and then can effectively measure this includes not Know the quality of the link of the network of quality, provides effective reference information for the link selection of network service, taken with Logistics networks The quality of business.
To achieve the goals above, the disclosure the technical solution adopted is as follows:
In a first aspect, being applied to SDN controller present disclose provides a kind of acquisition methods of link dynamic attribute, comprising: If SDN networking includes the cloud node in the network of unknown quality, the first interface connecting with cloud node and second interface are obtained; Wherein, first interface is the interface of the first networking equipment in the upstream networking of SDN networking, and second interface is the downstream of SDN networking The interface of second networking equipment in networking;The upstream networking and the downstream networking are located at the network of the unknown quality Two sides;NQA detection configuration is issued to first interface and second interface, is based on triggering the first networking equipment and the second networking equipment NQA detection configuration carries out dynamic attribute detection to the link of first interface, cloud node and second interface composition;The dynamic attribute It include: delay and packet loss;Obtain the dynamic attribute for the link that the first networking equipment and the second networking equipment detect.
Second aspect, present disclose provides a kind of routing resources, are applied to SDN controller, comprising: are based on each chain The static attribute on road obtains the source node of current business to the group of paths to be selected of destination node;Wherein, source node and destination node Adhere to the upstream networking and downstream networking of SDN networking, the network connection of the excessively unknown quality of upstream networking and downstream group Netcom separately;It obtains Each path to be selected includes the dynamic attribute of link in group of paths to be selected;Wherein, include unknown quality network in cloud section The dynamic attribute of the link of point is to obtain in advance according to method described in first aspect;For each of group of paths to be selected to The dynamic attribute of routing diameter, each link for including according to the path to be selected determines the dynamic attribute in the path to be selected;Based on to The dynamic attribute for selecting each of group of paths path to be selected determines the path of current business.
The third aspect, present disclose provides a kind of acquisition device of link dynamic attribute, are applied to SDN controller, comprising: Interface obtains module, if including the cloud node in the network of unknown quality for SDN networking, obtains the connect with cloud node One interface and second interface;Wherein, first interface is the interface of the first networking equipment in the upstream networking of SDN networking, and second connects Mouth is the interface of the second networking equipment in the downstream networking of SDN networking;The upstream networking and the downstream networking are located at The network two sides of the unknown quality;Attribute detecting module, for issuing NQA detection configuration to first interface and second interface, It is based on NQA detection configuration to trigger the first networking equipment and the second networking equipment, to first interface, cloud node and second interface group At link carry out dynamic attribute detection;The dynamic attribute includes: delay and packet loss;Link attribute obtains module, obtains the The dynamic attribute for the link that one networking equipment and the second networking equipment detect.
Fourth aspect, present disclose provides a kind of path selection devices, are applied to SDN controller, comprising: path obtains mould Block obtains the source node of current business to the group of paths to be selected of destination node for the static attribute based on each link;Its In, source node and destination node adhere to the upstream networking and downstream networking of SDN networking separately, and upstream networking and downstream group Netcom are excessively unknown The network connection of quality;Path attribute obtains module, includes the dynamic of link for obtaining each path to be selected in group of paths to be selected State attribute;Wherein, include unknown quality network in cloud node link dynamic attribute be in advance according to first aspect What the method obtained;Path attribute determining module is waited for for path to be selected for each of group of paths to be selected according to this The dynamic attribute for each link that routing diameter includes determines the dynamic attribute in the path to be selected;Path determination module, for being based on The dynamic attribute in each of group of paths to be selected path to be selected, determines the path of current business.
5th aspect, disclosure embodiment provide a kind of SDN controller, including processor and machine readable storage are situated between Matter, the machine readable storage medium are stored with the machine-executable instruction that can be executed by the processor, the processor The machine-executable instruction is executed to realize the above method.
6th aspect, disclosure embodiment provide a kind of machine readable storage medium, and the machine readable storage is situated between Matter is stored with machine-executable instruction, and when being called and being executed by processor, the machine can be held the machine-executable instruction Row instruction promotes the processor to realize the above method.
The above method, device, SDN controller and machine readable storage medium include the network of unknown quality in SDN networking In cloud node scene under, to the of the first networking equipment (the upstream networking in SDN networking) being connect with the cloud node The second interface of one interface and the second networking equipment (the downstream networking of SDN networking) issues NQA (Network Quality Analyzer, Network Quality Analysis) detection configuration, it is based on NQA detection to trigger the first networking equipment and the second networking equipment and matches It sets, dynamic attribute detection is carried out to the link of first interface, cloud node and second interface composition, to know comprising unknown quality Network link dynamic attribute, and then can effectively measure this include unknown quality network link quality, for net The link selection of network service provides effective reference information, with the quality of Logistics networks service.
Other feature and advantage of the disclosure will illustrate in the following description, alternatively, Partial Feature and advantage can be with Deduce from specification or unambiguously determine, or by implement the disclosure above-mentioned technology it can be learnt that.
To enable the above objects, features, and advantages of the disclosure to be clearer and more comprehensible, better embodiment is cited below particularly, and match Appended attached drawing is closed, is described in detail below.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of disclosure specific embodiment or technical solution in the prior art Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below Attached drawing is some embodiments of the disclosure, for those of ordinary skill in the art, before not making the creative labor It puts, is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of schematic diagram for industry longitudinal network typical case SDN networking that the prior art provides;
Fig. 2 is a kind of flow diagram of the acquisition methods for link dynamic attribute that disclosure embodiment provides;
Detected object schematic diagram in a kind of industry longitudinal network typical case SDN networking that Fig. 3 provides for disclosure embodiment;
Fig. 4 is a kind of flow diagram for routing resource that disclosure embodiment provides;
Fig. 5 is a kind of structural schematic diagram of the acquisition device for link dynamic attribute that disclosure embodiment provides;
A kind of structural schematic diagram for path selection device that Fig. 6 disclosure embodiment provides;
Fig. 7 is a kind of structural schematic diagram for SDN controller that disclosure embodiment provides.
Specific embodiment
To keep the purposes, technical schemes and advantages of disclosure embodiment clearer, below in conjunction with attached drawing to this public affairs The technical solution opened is clearly and completely described, it is clear that and described embodiment is a part of embodiment of the disclosure, Rather than whole embodiment.Based on the embodiment in the disclosure, those of ordinary skill in the art are not making creation Property labour under the premise of every other embodiment obtained, belong to the disclosure protection range.
It should be noted that above-mentioned each method embodiment is described in a progressive manner, each embodiment emphasis What is illustrated is all the difference with other embodiments, and same and similar part refers to each other i.e. between each embodiment It can.
Current major part SDN networking can all rent operator's line resource, and the network equipment in SDN networking passes through operator Route establishes strange land network connection, realizes transprovincially or the network service in city.It is typical referring to a kind of industry longitudinal network shown in fig. 1 SDN networking, the SDN networking include the user private network as upstream networking and the user private network as downstream networking, and operation Quotient's network;The user private network of upstream networking and the user private network of downstream networking are located at the two sides of carrier network.Operator's net Network includes Internet network and MPLS (Multi-Protocol Label Switching, multiprotocol label switching) network, It can be accessed in SDN network, using the network equipment in carrier network as cloud node for providing in the embodiment of the present disclosure Communication line (i.e. operator's route) is to connect the upstream networking and downstream networking in SDN network, so that being formed includes operator The link of network, such as link province 1_1- > Internet network -> city 1.1 or link province 1_2- > MPLS network -> city 1.2.
The measurement of operator's route need to comprehensively consider static attribute and dynamic attribute at present, due to the static state of operator's route Attribute is usually what operator promised to undertake, and static attribute is easy to obtain, and the dynamic attribute of operator's route can not be known, This causes SDN controller that can not effectively measure the quality of the link comprising operator's route, and then affects network service.It is based on This, the embodiment of the present disclosure provides test method, device, SDN controller and the machine of a kind of acquisition methods of link dynamic attribute Device readable storage medium storing program for executing, to obtain the dynamic attribute of the link of the network comprising unknown quality, in turn based on NQA detection configuration The quality that this includes the link of the network of unknown quality can be effectively measured, provides effective ginseng for the link selection of network service Information is examined, with the quality of Logistics networks service.
It is further to note that be only illustrated by taking the quality of carrier network as an example in the present invention, but it should Understand, the quality of the network of any unknown quality can through this embodiment provided in mode be determined.
A kind of flow diagram of the acquisition methods of link dynamic attribute shown in Figure 2, this method are applied to SDN group SDN controller in net scene.As shown in Fig. 2, this method comprises the following steps:
Step S201, if SDN networking includes the cloud node in the network of unknown quality, what acquisition was connect with the cloud node First interface and second interface;Wherein, first interface be SDN networking upstream networking in the first networking equipment interface, second Interface is the interface of the second networking equipment in the downstream networking of SDN networking, and it is unknown that upstream networking and downstream networking are located at this The network two sides of quality.
In the present embodiment, it regard the network (such as carrier network) comprising unknown quality as cloud node, above-mentioned upstream group Net and downstream networking belong to the user private network of SDN networking, and networking equipment is connect with SDN controller.
SDN networking is usually industry longitudinal network networking, lateral communications demand is not present between each networking equipment, only longitudinally Communication, by taking Fig. 1 as an example, wherein longitudinal communication includes: that province to city (city for being under the jurisdiction of this province), city to county (is under the jurisdiction of this city County), the communication of city to province (province belonging to this city), county to city (city belonging to this county), it should be noted that the province 1_1 in Fig. 1 It indicates to save two networking equipments in 1 with 1_2 is saved.
Wherein, two networking equipments in 1 are saved: saving 1_1 and save the upstream networking that 1_2 constitutes SDN networking;Downstream networking packet Include: be under the jurisdiction of the networking equipment city 1.1 in the city 1 of province 1, the networking equipment city 1.2 in city 2, the networking equipment city 1.3 in city 3, And the networking equipment city 1.4 in city 4, and it is under the jurisdiction of the networking equipment of the networking equipment county 1.1.1 and county 1-2 of the county 1-1 in city 1 1.1.2, it is under the jurisdiction of the networking equipment 1.2.2 of the networking equipment county 1.2.1 and county 2-2 of the county 2-1 in city 2, is under the jurisdiction of the county 3- in city 3 The networking equipment 1.3.2 of 1 networking equipment county 1.3.1 and county 3-2, and it is under the jurisdiction of the networking equipment county 1.4.1 of the county 4-1 in city 4 With the networking equipment 1.4.2 of county 4-2 etc..
For ease of description, the networking equipment in the networking of upstream is known as the first networking equipment, by the group in the networking of downstream Net equipment is known as the second networking equipment, and the interface that the first networking equipment is connect with cloud node device is known as first interface, and second group The interface that net equipment is connect with cloud node device is known as second interface.The quantity of first interface and second interface can for one or Multiple, the embodiment of the present disclosure is not construed as limiting this, and first interface and second interface are usually with the group of device identification and interface identifier Conjunction is indicated.
Step S202 issues NQA detection configuration to first interface and second interface, to trigger the first networking equipment and second Networking equipment is based on NQA detection configuration, and the link formed to first interface and second interface carries out dynamic attribute detection.
Wherein, above-mentioned dynamic attribute includes: delay and packet loss etc..
It should be noted that in this example, it is assumed that between two networking equipments, i.e. the first networking equipment and second group There was only a link between net equipment, (NQA probe messages, actually can be via the more network equipments, via more when being detected Link, but the quality detection to unknown quality network is not influenced, thus it is assumed that there was only one between two networking equipments Link).When carrying out NQA detection due to the link to first interface and second interface composition, NQA probe messages can be via unknown matter Therefore the cloud node of amount when describing the link of first interface and second interface composition, is described as first in the present embodiment and connects The link of mouth, cloud node and second interface composition.
The link of above-mentioned first interface, cloud node and second interface composition includes being connect by first interface -> Yun Jiedian -> the second The link of the link and second interface -> Yun Jiedian of the first direction of mouth composition -> first interface composition second direction.
For the link of first direction, the first networking equipment belonging to first interface is as source;Belonging to second interface Second networking equipment is held as a purpose.First networking equipment sends NQA probe messages to the second networking equipment by first interface Second interface;After the second interface of second networking equipment receives the NQA probe messages, corresponding response message is generated, and It is back to the first interface of the first networking equipment, wherein the response message includes timestamp information.First networking equipment is according to being It is no to receive response message, and the timestamp information in the response message that receives, detection obtain the link of first direction Dynamic attribute.
For the link of second direction, the second networking equipment belonging to second interface is as source;Belonging to first interface First networking equipment is held as a purpose.Detection process at this time can refer to the link of above-mentioned first direction, and final second networking is set The standby response message returned according to the first networking equipment detects to obtain the dynamic attribute of the link of second direction.
Step S203 obtains the dynamic category for the link that above-mentioned first networking equipment and above-mentioned second networking equipment detect Property.
In cloud node of the SDN networking comprising unknown quality network for example, under the scene of the cloud node in carrier network, to The first interface and the second networking equipment for the first networking equipment (the upstream networking in SDN networking) being connect with the cloud node The second interface of (the downstream networking of SDN networking) issues NQA detection configuration, to trigger the first networking equipment and the second networking equipment It is detected and is configured based on NQA, dynamic attribute detection is carried out to the link of first interface, cloud node and second interface composition, to obtain Know the dynamic attribute of the link comprising carrier network, and then can effectively measure the matter that this includes the link of carrier network Amount, provides effective reference information for the link selection of network service, with the quality of Logistics networks service.
Above-mentioned steps S201 can the progress when the topological structure of networking changes, can also be during networking be arranged net It carries out, is based on this, above-mentioned steps S201 may include:
If detecting the cloud node in the network for increasing unknown quality in SDN networking, matching for the cloud node is obtained Confidence breath;Wherein, which includes the first interface and second interface for the configuration of cloud node;It is raw according to above-mentioned configuration information At the corresponding detection group of the network of the unknown quality;Wherein, which includes first interface and second interface.By there is cloud When node increase, first interface and the second networking equipment that the first networking equipment is cloud node configuration are obtained in time to be somebody's turn to do The second interface of cloud node configuration, and the corresponding detection group of network that the first interface and second interface are added to unknown quality In, detection configuration can be uniformly issued, convenient for pipe in detecting link quality, using the interface in detection group as detected object Reason and application.
In practical applications, above-mentioned configuration information, which can be, operates certainly according to user in the configuration of the management equipment of user side Dynamic generation, can also include the network of unknown quality, such as the mark of the corresponding cloud node of carrier network in the configuration information Know, a carrier network can be considered as a cloud node, and in order to distinguish different detection groups, above-mentioned detection group can be with the cloud The mark of node is named.
During specific implementation, SDN controller monitor in real time the network topological diagram medium cloud node of SDN networking increase and It deletes.In a possible embodiment, when user is executed using the management equipment of user side increases cloud nodal operation, user side Management equipment generates and sends the configuration information for accordingly increasing request and cloud node to be increased to SDN controller;When user's benefit When executing deletion cloud nodal operation with the management equipment of user side, the management equipment of user side generates and sends corresponding delete and asks It asks to SDN controller.SDN controller passes through the network that the increase request received monitors SDN networking with removal request in real time and opens up It flutters the increase of figure medium cloud node and deletes.
For example, adding a table in the network topological diagram of the management equipment of user side when SDN controller listens to user When levying the cloud node of carrier network, directly acquiring the interface connecting with the cloud node by the configuration information of the cloud node (should Interface is the interface on above-mentioned networking equipment), using the interface as member, automatically create the carrier network of cloud node characterization Detection group.
When SDN controller, which listens to user, deletes the cloud node of a characterization carrier network in network topological diagram, Delete the configuration information and the corresponding detection group of the cloud node of the cloud node.Such as SDN controller can be according to cloud to be deleted The mark of node, delete the carrier network for the cloud node characterization being locally stored detection group and the cloud node with confidence Breath.
By taking Fig. 1 as an example, when adding Internet cloud node, SDN controller matches confidence according to Internet cloud node Breath creates the detection group of the cloud node, and the member of the detection group includes: that the first networking equipment saves the interface of 1_1, downstream networking The second interface of each networking equipment in second networking equipment city 1.1, city 1.2, city 1.3 and city 1.4;When deleting the Internet When cloud node, SDN controller deletes the detection group and configuration information for the Internet cloud node being locally stored.
In view of in communication process, user can increase the interface of access cloud node according to actual needs or delete access The interface of cloud node, in order to guarantee the accuracy of information about firms in detection group, in the configuration information hair for detecting above-mentioned cloud node When changing, the detection group of the cloud node is updated.Such as: the interface G1/0 that the first networking equipment saves 1_1 has accessed Internet Cloud node, then SDN controller is the interface G1/0 for increasing a member in the detection group of Internet cloud node newly automatically and saving 1_1; When the interface G1/0 that the first networking equipment saves 1_1 cancels access Internet cloud node, SDN controller is automatically from Internet This member interface G1/0 is deleted in the detection group of cloud node.It is possible thereby to avoid carrying out unnecessary spy to deleted interface It surveys, is conducive to the detection efficient for improving the link to the network in networking including unknown quality.
For further speed up the link to the networks comprising unknown quality all in networking dynamic attribute detection, improve Detection efficient, in a possible embodiment, in the corresponding detection of the above-mentioned network for generating unknown quality according to above-mentioned configuration information After the step of group, further includes: generate detected object according to the member of detection group.
For unknown quality network be carrier network when, for example, have in detection group 4 members be respectively as follows: M1, M2, M3, M4, then the detected object generated include: M1- > M2, M2- > M1, M1- > M3, M3- > M1, M1- > M4, M4- > M1, M2- > M3, M3->M2,M2->M4,M4->M2,M3->M4,M4->M3.In view of industry longitudinal network networking network topological diagram the characteristics of it is (horizontal Carrier network is needed not move through to communication), during above-mentioned generation detected object, only generate the detection pair of longitudinal path As that is, by the second networking equipment second interface structure in the first interface of the first networking equipment in the networking of upstream and downstream networking At pair-wise combination, continue precedent: assuming that above-mentioned member M1 and M2 belongs to the networking equipment in the networking of upstream, above-mentioned member M3 and M4 belongs to the networking equipment in the networking of downstream, then the detected object of M1, M2, M3, M4 are simplified are as follows: and M1- > M3, M3- > M1, M1- > M4, M4- > M1, M2- > M3, M3- > M2, M2- > M4, M4- > M2 are reduced to 8 detected objects by above-mentioned 12 detected objects, from And the quantity of detected object is reduced, mitigate the operating pressure of SDN controller.It is above-mentioned to be generated according to the member of detection group based on this In the step of detected object, obtained detected object is to access the first interface of any first networking equipment of cloud node and any The directive pair-wise combination of tool that the second interface of second networking equipment is constituted.
, can be according to the detected object of the acquisition in a certain order as a result, after obtaining detected object, it will detection pair As it is middle send information one end as source, the one end for receiving information is held as a purpose, is successively carried out orderly detection, is avoided out The chaotic phenomenon of existing missing inspection, detection, effectively increases the effect of the detection to the link of the networks comprising unknown quality all in networking Rate.
Detected object schematic diagram in industry longitudinal network typical case's SDN networking shown in Figure 3, the networking structure in the Fig. 3 Similar with the networking structure in Fig. 1, wherein Internet network is expressed as Internet cloud node, and MPLS network is expressed as MPLS Cloud node, solid line are used to indicate that the communication link in networking, the four-headed arrow of the solid line to indicate the logical of the networking equipment at its both ends Letter is two-way;The association between detected object that dotted line is used to indicate to generate as described above, the four-headed arrow of dotted line Indicate that the interface of the networking equipment at its both ends constitutes the detected object that combination includes both direction.I.e. for Internet cloud Node, it is assumed that networking equipment province 1_1, city 1.1, city 1.2, city 1.3 and city 1.4 are single interface access cloud node, then a symbiosis At 8 detected objects: saving the interface in interface -> city 1.1 of 1_1, the interface in interface -> city 1.2 of province 1_1, province 1_1 and connect The interface in mouth -> city 1.3, the interface in interface -> city 1.4 of province 1_1, interface -> province 1_1 interface in city 1.1, city 1.2 connect The interface of mouth -> province 1_1, interface -> province 1_1 interface in city 1.3, city 1.4 interface -> province 1_1 interface.
Since dynamic attribute constantly changes at any time, in order to dynamic attribute real-time detection, above-mentioned steps S203 include: by Obtain detection result to the first networking equipment and the second networking equipment according to the period of setting, alternatively, receive the first networking equipment and Second networking equipment according to the periodic report of setting detection result;Wherein, detection result includes the dynamic attribute of link;It will work as The dynamic attribute for the link that the preceding period the gets dynamic attribute current as the link.The period wherein set can be according to reality Demand setting in border to communication quality, such as 0.1ms.It is obtained by the period to dynamic attribute, can effectively guarantee to obtain The real-time and accuracy for the dynamic attribute got.
It, can be according to this after obtaining the dynamic attribute of link of the network comprising unknown quality in the embodiment of the present disclosure Dynamic attribute effectively measures the quality that this includes the link of the network of unknown quality, and then the link selection for network service provides Effective reference information, the service quality of Logistics networks;Based on this, SDN controller can also store above-mentioned comprising unknown quality The dynamic attribute of link of network directly carry out traversal lookup when so as to subsequent progress link selection.It is wherein above-mentioned dynamic State attribute can be, but not limited to be stored in the form of table, text and picture and text, and be updated according to the period of setting.
In providing network service procedure, SDN controller needs to carry out based on link-quality and bandwidth resources optimal at present The selection in path, to carry out reasonable flow scheduling by the optimal path, thus Logistics networks service quality.In view of operation Quotient's network usually can provide enough bandwidth resources, and the Path selection based on bandwidth may be implemented, and for link-quality side Face, due to carrier network bring quality uncertainty, difficulty is realized in the selection of the optimal path based on quality, to influence The rational management of network flow, and then influence network service quality.Based on this, on the basis of the above embodiments, the disclosure is real It applies example and additionally provides a kind of routing resource.The routing resource is applied to SDN controller, and referring to fig. 4, this method includes Following steps:
It is to be selected to destination node to obtain the source node of current business based on the static attribute of each link by step S401 Group of paths.
Wherein, source node and destination node adhere to the upstream networking and downstream networking of SDN networking, the upstream networking and downstream separately The network connection that networking passes through unknown quality.For example, see Fig. 3, it is assumed that source node is to save 1_1, and destination node is county 1.2.1, Middle province 1_1 belongs to upstream networking, and county 1.2.1 belongs to downstream networking;Namely choose the group of paths to be selected of province 1_1 to county 1.2.1.
The static attribute of above-mentioned link can be, but not limited to include bandwidth, cost and and hop count, wherein hop count indicates the road The quantity of link in diameter group between the relevant networking equipment of either path, above-mentioned bandwidth include that residue can bandwidth allocation information. By taking Fig. 3 as an example, the hop count of the link in networking equipment city 1.2 to county 1.2.1 is 1, the link of networking equipment province 1_1 to city 1.2 Hop count is also 1.
In a possible embodiment, the cost in above-mentioned static attribute and bandwidth can be obtained by the relevant interface of link It takes, the cost and bandwidth can be the default value of interface, be also possible to user's sets itself according to actual needs.Such as save 1_ 1 into the path of county 1.2.1, the static attribute of node province 1_1 to the link between node city 1.2, can be directly from province 1_1's The interface that the interface and city 1.2 for accessing cloud node access cloud node obtains.
Step S402 obtains the dynamic attribute that each path to be selected in above-mentioned group of paths to be selected includes link.
Wherein, include unknown quality network in cloud node link dynamic attribute be in advance according to above-mentioned implementation What the acquisition methods of link dynamic attribute described in example obtained.
For the ease of subsequent applications, which utilizes the acquisition methods of above-mentioned link dynamic attribute, can deposit in advance Store up the dynamic attribute of each link comprising unknown quality in the networking obtained.For the link of network comprising unknown quality Dynamic attribute obtains in the dynamic attribute information that can be stored from SDN controller.And there is the net of unknown quality for not including The dynamic attribute of the link of cloud node in network can directly obtain the link from the interface of the relevant networking equipment of the link Dynamic attribute.
It should be noted that defaulting the dynamic category of the link if SDN controller does not find the dynamic attribute of link Property meet the quality requirement of current business, so that the link is continued with, to avoid dynamic due to having not been obtained when subsequent path is chosen State attribute, and the link is directly considered as to the quality requirement for being unsatisfactory for current business, lead to multiple paths comprising the link all Unavailable, causing selected path is not optimal path.
Step S403, for each of above-mentioned group of paths to be selected path to be selected, according to the path to be selected include it is each The dynamic attribute of link determines the dynamic attribute in the path to be selected.
For each path to be selected, the link for including in the path to be selected is determined, then determination is to be selected from step S402 The dynamic attribute for the link for including in path, and then determine the dynamic attribute in the path to be selected.
Such as in path to be selected dynamic attribute packet loss, can specifically be carried out by the product of the packet loss of each link It calculates;The delay of dynamic attribute in path to be selected can specifically be calculated with the adduction of the delay of each link.
Step S404 determines current business based on the dynamic attribute in each of above-mentioned group of paths to be selected path to be selected Path.
Whether meet quality requirement according to the dynamic attribute in path to be selected, determines the path of current business.
In the embodiment of the present disclosure, for including the network of unknown quality in SDN networking, such as the path of carrier network, Group of paths to be selected is chosen according to the static attribute of link first;Then obtaining according to link dynamic attribute provided by the above embodiment It takes method to determine the dynamic attribute of link, and current business road is determined from group of paths to be selected based on the dynamic attribute of link Diameter.Thus the scene for SDN networking comprising the cloud node in carrier network, can take into account the dynamic attribute and static state of link Attribute measures the path quality comprising carrier network with effective, and then can realize the reasonable of flow according to the path quality Scheduling improves network service quality.
Belong in view of in the calculating process of group of paths to be selected, needing repeatedly to traverse the static of each link in SDN networking Property, in order to reduce the calculating time of group of paths to be selected as far as possible, computational efficiency is improved, it is above-mentioned in possible embodiment Step S401 includes:
(1) static attribute and shortest path first based on each link calculate the source node of current business to purpose section The optimal path of point, which is stored into group of paths to be selected.
In view of link expense more can directly reaction network transmission rate, in a possible embodiment, calculate most When shortest path, the weight of the link is set according to the expense of link, the priority of bandwidth, is such as distributed and is weighed according to the expense of link Weight, the smaller weight of expense are bigger;At this time if there is multiple links of equal weight, then this is redefined according to the bandwidth of link The weight of multiple links, bandwidth is bigger, and weight is bigger.
After completing to the weight distribution of each link, according to shortest path first, such as dijkstra algorithm, Floyd Algorithm or bellman-ford algorithm calculate the source node of current business to the optimal path of destination node in SDN networking.
Wherein above-mentioned group of paths to be selected can be, but not limited to for storing the path to be selected being calculated to gather or counting The form of group.
(2) using optimal path as current path, offset path selection operation is executed to current path.Wherein offset path Selection operation includes: the link disabled in current path, and link and shortest path first based on disabling calculate source node To the sub-optimal path of destination node, sub-optimal path is stored to group of paths to be selected.
For the ease of determining whether link disables, the mark can be passed through by way of for each link setting marker Know position determines whether the link is disabled.
Assuming that optimal path is to save 1_1- > Internet cloud node -> city 1.2- > county 1.2.1, then disable in the path 1_1- > Internet cloud node is saved, remaining link in networking is then based on, utilizes shortest path first again, is calculated from province The sub-optimal path of 1_1 to county 1.2.1.
When wherein executing the step of a link of current path " disabling " every time, link currently to be disabled be before not Prohibit used link.
(3) judge whether the path number in above-mentioned group of paths to be selected is greater than or equal to preset value, if so, this is to be selected To be selected group of paths of the group of paths as current business;If not, continuing to execute above-mentioned offset path selection operation.
If the path number in above-mentioned group of paths to be selected is less than preset value, other links of current path are disabled, still By taking above-mentioned province 1_1 to the path of county 1.2.1 as an example, above-mentioned offset path selection operation is continued to execute, disables Internet cloud section Link between the city Dian Zhi 1.2, other links are available, and another suboptimum of province 1_1 to county 1.2.1 is calculated based on short path algorithm Path.
(4) if the link of current path is disabled, one by one using sub-optimal path as current path, offset is continued to execute Path selection operation, until the path number in group of paths to be selected is greater than or equal to preset value or group of paths to be selected includes source Node is to reachable paths all between destination node.
For example, optimal path saves the link in 1_1- > Internet cloud node -> city 1.2- > county 1.2.1: province 1_1- > Internet cloud node, Internet cloud node -> city 1.2 and city 1.2- > county 1.2.1 are disabled, then the suboptimum road that will be obtained Diameter is successively used as current path, continues to execute offset path selection operation, until meeting quantitative requirement either group of paths to be selected Include province 1_1 to reachable paths all between county 1.2.1.
By above-mentioned offset path selection operation, the suboptimum for being more conform with static attribute and shortest path requirement can be obtained Path.Shortest path first is being applied, when calculating source node to sub-optimal path between destination node, no longer to including disabling The reachable path of link is calculated, and the reachable path for not including the link of the disabling is only calculated;Compared to by institute There is reachable path to be calculated in a manner of obtaining sub-optimal path, reduce the calculating time of sub-optimal path, improves calculating effect Rate.
For the dynamic attribute and static attribute for taking into account path, the optimal path for meeting quality of service requirements is determined, possible Embodiment in, above-mentioned steps S404 includes: to delete dynamic attribute from group of paths to be selected and be unsatisfactory for the business of current business to want The path asked;Path of the path for selecting static attribute optimal from the residual paths of group of paths to be selected as current business.
During specific implementation, after the dynamic attribute that each path to be selected has been determined in step S403, by the dynamic The mark in attribute and corresponding path to be selected is stored as the path quality table of group of paths to be selected.In step s 404, the road is searched Path quality table rejects the path that dynamic attribute is unsatisfactory for the business need of current business from group of paths to be selected.By searching for path The mode of quality table can efficiently navigate to path to be selected, effectively reduce lookup traversal time, improve Path selection efficiency.
For the ease of path selection, path remaining in group of paths to be selected is arranged according to the cost and bandwidth in path Sequence obtains optional path table.Wherein the cost in path and bandwidth are determined according to the cost and bandwidth of link in path.Such as Link can be ranked up according to the expense in path, the priority of bandwidth, most using the smallest path of expense as static attribute Excellent path;When path identical there are expense, chooses the biggish path of bandwidth and be used as compared with shortest path, so that obtaining can routing Diameter table.Wherein, the expense in path is the sum of the expense for each link that the path includes, and the bandwidth in path is that the path includes The sum of the bandwidth of each link.
In view of generally in practical applications, business only needs a paths, therefore can directly select from optional path table Take the path that static attribute is optimal.Then communication tunnel is established according to the optimal path of the static attribute, to realize flow Scheduling.
For convenient for the understanding to above-described embodiment, on the basis of the above embodiments, the embodiment of the present disclosure is with shown in Fig. 3 SDN networking is illustrated as application example.
One, link dynamic attribute acquisition process
SDN controller monitors the increase of the network topological diagram medium cloud node of SDN networking in real time.It is added when listening to When the Internet cloud node of Internet network, the configuration information of the Internet cloud node is obtained, is wrapped in the configuration information Include the interface of province 1_1, the interface in city 1.1, the interface in city 1.2, the interface in city 1.3 and the interface in city 1.4.According to the configuration information The detection group of Internet cloud node is created, the member of the Internet cloud node detection group includes: the interface of province 1_1, city 1.1 Interface, the interface in city 1.2, the interface in city 1.3 and the interface in city 1.4.
After the detection group for obtaining above-mentioned Internet cloud node, detected object is generated according to the member in the detection group: Save the interface in interface -> city 1.1 of 1_1, the interface in interface -> city 1.2 of province 1_1, the interface in interface -> city 1.3 of province 1_1, province The interface in interface -> city 1.4 of 1_1, interface -> province 1_1 interface in city 1.1, city 1.2 interface -> interface of province 1_1, city 1.3 interface -> province 1_1 interface, city 1.4 interface -> province 1_1 interface.
Similarly, when listening to the MPLS cloud node of addition MPLS network, with reference to Internet cloud node, MPLS cloud is created The detection group of node, and generate detected object: the interface in interface -> city 1.1 of 1_2 is saved, interface -> city 1.2 of province 1_2 connects Mouth, the interface in interface -> city 1.3, the interface in interface -> city 1.4 of province 1_2, the interface -> province 1_2 in city 1.1 for saving 1_2 connect Mouth, interface -> province 1_2 interface in city 1.2, interface -> province 1_2 interface in city 1.3, city 1.4 interface -> province 1_2 connect Mouthful.
The networking equipment for including into above-mentioned detected object respectively issues NQA detection configuration, to link: detected object Source -> Yun Jiedian -> detected object destination, carries out the detection of dynamic attribute, and by each detected object obtained above Dynamic attribute store into dynamic attribute list, wherein the dynamic attribute and link identification associated storage are in dynamic attribute list In.
Two, path selection process
Assuming that source node is to save 1_1, destination node is county 1.2.1, i.e., province 1_1 need to be selected to meet business to county 1.2.1 The path of demand.
First according to from networking the interface of each networking equipment obtain the static attribute of each link, it is assumed that according to chain The weight of the link is arranged in the expense on road, the priority of bandwidth, is calculated using dijkstra algorithm from province 1_1 to county 1.2.1's Optimal path are as follows: save 1_1- > Internet cloud node -> city 1.2- > county 1.2.1.
Link in the optimal path is saved into 1_1- > Internet cloud node and is set as unavailable, due to saving 1_ in Fig. 3 1 between Internet cloud node, there is only a links, after disabling, are equivalent to province 1_1 between Internet cloud node Province 1_1 to link between Internet cloud node is rejected from networking, is then again based on dijkstra algorithm by open circuit, Sub-optimal path is calculated: saving 1_1- > province 1_2- > MPLS cloud -> city 1.2- > county 1.2.1.
According to step in above-described embodiment (3)-(4), successively by the link Internet cloud node in optimal path -> Province 1_1- > province 1_2 of city 1.2 and city 1.2- > county 1.2.1 and sub-optimal path, 1_2- > MPLS cloud, MPLS cloud -> taboo of city 1.2 are saved With until group of paths to be selected includes province 1_1 to reachable paths all between county 1.2.1.Include in finally obtained group of paths to be selected Path to be selected: province 1_1- > Internet cloud node -> city 1.2- > county 1.2.1 and province 1_1- > province 1_2- > MPLS cloud -> city 1.2- > County 1.2.1.
In above-mentioned path to be selected, link province 1_1- > Internet cloud node -> city 1.2 and link province 1_2- > MPLS cloud It include carrier network in node -> city 1.2, the lookup of SDN controller stores in link dynamic attribute acquisition process dynamic in advance State attribute list, obtained in dynamic attribute list link province 1_1- > Internet cloud node -> city 1.2 and link province 1_2- > MPLS cloud node -> city 1.2 dynamic attribute.And the link city 1.2- for not including carrier network in above-mentioned path to be selected > The dynamic attribute of county 1.2.1 can be obtained directly from the interface of city 1.2 and county 1.2.1.
After the dynamic attribute of each link in the above-mentioned path to be selected that will acquire, 1_1- > Internet cloud node -> city will be saved 1.2 are multiplied with link city 1.2- > county 1.2.1 packet loss, obtain path province 1_1- > Internet cloud node -> city 1.2- > county 1.2.1 packet loss will save 1_1- > Internet cloud node -> city 1.2 and link city 1.2- > county 1.2.1 delayed addition, obtain To path province 1_1- > Internet cloud node -> city 1.2- > county 1.2.1 delay, thus obtain path province 1_1- > Internet cloud node -> city 1.2- > county 1.2.1 dynamic attribute.Similarly, be calculated province 1_1- > province's 1_2- > MPLS cloud -> City 1.2- > county 1.2.1 dynamic attribute.
According to the dynamic attribute in above-mentioned two paths to be selected, the business for determining that two paths to be selected are all satisfied current business is wanted After asking, which is ranked up according to the cost in path and bandwidth, chooses the wherein the smallest path conduct of expense Wherein road of the maximum path of bandwidth as current business is chosen when the expense of two paths is identical in the path of current business Diameter.
The embodiment of acquisition methods corresponding to above-mentioned link dynamic attribute, a kind of link dynamic shown in Figure 5 The structural schematic diagram of the acquisition device of attribute is applied to SDN controller, which includes following module:
Interface obtains module 51, if including the cloud node in the network of unknown quality, acquisition and Yun Jie for SDN networking The first interface and second interface of point connection;Wherein, first interface is that first networking equipment connects in the upstream networking of SDN networking Mouthful, second interface is the interface of the second networking equipment in the downstream networking of SDN networking;Upstream networking and downstream networking are located at The network two sides of unknown quality;
Attribute detecting module 52, for issuing NQA detection configuration to first interface and second interface, to trigger the first networking Equipment and the second networking equipment are based on NQA detection configuration, and the link formed to first interface and second interface carries out dynamic attribute Detection;The dynamic attribute includes: delay and packet loss;
Link attribute obtains module 53, obtains the dynamic category for the link that the first networking equipment and the second networking equipment detect Property.
Under the scene of the cloud node in the network that SDN networking includes unknown quality, to first connect with the cloud node The first interface of networking equipment (the upstream networking in SDN networking) and the second networking equipment (the downstream networking of SDN networking) Second interface issues NQA detection configuration, is based on NQA detection configuration to trigger the first networking equipment and the second networking equipment, to the The link of one interface, cloud node and second interface composition carries out dynamic attribute detection, to know the network comprising unknown quality Link dynamic attribute, and then can effectively measure this include unknown quality network link quality, be network service Link selection effective reference information is provided, with the influence of Logistics networks service.
Above-mentioned interface obtains module 51, is also used to: if detected in the network for increasing unknown quality in SDN networking Cloud node obtains the configuration information of cloud node;Wherein, configuration information includes connecing for the first interface and second of cloud node configuration Mouthful;The corresponding detection group of network for generating unknown quality according to configuration information;Wherein, which includes first interface and second Interface.
Above-mentioned link attribute obtains module 53, is also used to: according to the period of setting to the first networking equipment and the second networking Equipment obtains detection result, alternatively, receiving the first networking equipment and the second networking equipment according to the detection of the periodic report of setting As a result;Wherein, detection result includes the dynamic attribute of link;The dynamic attribute for the link that current period is got is as the chain The current dynamic attribute in road.
Corresponding to the embodiment of above-mentioned routing resource, a kind of structure of path selection device shown in Figure 6 Schematic diagram is applied to SDN controller, which includes following module:
Path obtains module 61, for the static attribute based on each link, obtains the source node of current business to purpose The group of paths to be selected of node;Wherein, source node and destination node adhere to the upstream networking and downstream networking of SDN networking, upstream group separately The network connection of the excessively unknown quality of net and downstream group Netcom;
Path attribute obtains module 62, for obtaining the dynamic category that each path to be selected in group of paths to be selected includes link Property;Wherein, include unknown quality network in cloud node link dynamic attribute be in advance according to described in first aspect Method obtain;
Path attribute determining module 63, for path to be selected for each of group of paths to be selected, according to the path to be selected The dynamic attribute for each link for including determines the dynamic attribute in the path to be selected;
Path determination module 64 determines current for the dynamic attribute based on each of group of paths to be selected path to be selected The path of business.
In the embodiment of the present disclosure, for the path of the network in SDN networking comprising unknown quality, first according to the quiet of link State attribute chooses group of paths to be selected;Then link is determined according to the acquisition methods of link dynamic attribute provided by the above embodiment Dynamic attribute, and current service path is determined from group of paths to be selected based on the dynamic attribute of link.Thus for SDN networking The scene of cloud node in network comprising unknown quality can take into account the dynamic attribute and static attribute of link, effectively to weigh Amount includes the path quality of unknown quality, and then the rational management of flow can be realized according to the path quality, improves network clothes Business quality.
Above-mentioned path obtains module 61, and be also used to: static attribute and shortest path first based on each link, calculating are worked as The source node of preceding business stores optimal path into group of paths to be selected to the optimal path of destination node;Optimal path is made For current path, offset path selection operation is executed to current path, which includes: disabling current path In a link, link based on disabling and shortest path first calculate the sub-optimal path of source node to destination node, storage The sub-optimal path is to group of paths to be selected;Judge whether the path number in group of paths to be selected is greater than or equal to preset value, if so, Using group of paths to be selected as the group of paths to be selected of current business;If not, continuing to execute offset path selection operation;If current The link in path is disabled, one by one using sub-optimal path as current path, continues to execute offset path selection operation, until to It selects the path number in group of paths to be greater than or equal to preset value or group of paths to be selected to own comprising source node between destination node Reachable path.
Above-mentioned path determination module 64, is also used to: deleting dynamic attribute from group of paths to be selected and is unsatisfactory for current business The path of business need;Road of the path for selecting static attribute optimal from the residual paths of group of paths to be selected as current business Diameter.
Present embodiments provide for a kind of SDN controllers corresponding with above method embodiment.Fig. 7 is SDN control The structural schematic diagram of device processed, as shown in fig. 7, the equipment includes processor 1201 and memory 1202;Wherein, memory 1202 is used In storing one or more computer instruction, one or more computer instruction is executed by processor, to realize that above-mentioned link is dynamic The acquisition methods or routing resource of state attribute.
SDN controller shown in Fig. 7 further includes bus 1203 and communication interface 1204, processor 1201, communication interface 1204 and memory 1202 connected by bus 1203.
Wherein, memory 1202 may include high-speed random access memory (RAM, Random Access Memory), It may also further include non-labile memory (non-volatile memory), for example, at least a magnetic disk storage.Bus 1203 can be isa bus, pci bus or eisa bus etc..The bus can be divided into address bus, data/address bus, control Bus etc..Only to be indicated with a four-headed arrow in Fig. 7, it is not intended that an only bus or a seed type convenient for indicating Bus.
Processor 1201 may be a kind of IC chip, the processing capacity with signal.It is above-mentioned during realization Each step of method can be completed by the integrated logic circuit of the hardware in processor 1201 or the instruction of software form.On The processor 1201 stated can be general processor, including central processing unit (Central Processing Unit, abbreviation CPU), network processing unit (Network Processor, abbreviation NP) etc.;It can also be digital signal processor (Digital Signal Processing, abbreviation DSP), specific integrated circuit (Application Specific Integrated Circuit, abbreviation ASIC), ready-made programmable gate array (Field-Programmable Gate Array, abbreviation FPGA) or Person other programmable logic device, discrete gate or transistor logic, discrete hardware components.It may be implemented or execute sheet Disclosed each method, step and logic diagram in disclosed embodiment.General processor can be microprocessor or this at Reason device is also possible to any conventional processor etc..The step of method in conjunction with disclosed in disclosure embodiment, can direct body Now executes completion for hardware decoding processor, or in decoding processor hardware and software module combine and execute completion.It is soft Part module can be located at random access memory, and flash memory, read-only memory, programmable read only memory or electrically erasable programmable are deposited In the storage medium of this fields such as reservoir, register maturation.The storage medium is located at memory 1202, and the reading of processor 1201 is deposited Information in reservoir 1202, in conjunction with its hardware complete aforementioned embodiments method the step of.
For the disclosure embodiment further provides a kind of machine readable storage medium, machine readable storage medium storage is organic Device executable instruction, for the machine-executable instruction when being called and being executed by processor, machine-executable instruction promotes processor Realize above-mentioned message transmitting method, specific implementation can be found in method implementation, and details are not described herein.
The acquisition device of link dynamic attribute, path selection device provided by disclosure embodiment, SDN controller, Its realization principle and the technical effect of generation are identical with aforementioned correlation method embodiment, to briefly describe, device embodiments Part does not refer to place, can refer to corresponding contents in preceding method embodiment.
In several embodiments provided by the disclosure, it should be understood that disclosed device and method can also lead to Other modes are crossed to realize.Device embodiments described above are only schematical, for example, the flow chart in attached drawing and Block diagram shows the system in the cards of the device of multiple embodiments according to the disclosure, method and computer program product Framework, function and operation.In this regard, each box in flowchart or block diagram can represent a module, program segment or generation A part of code, a part of the module, section or code include one or more for realizing defined logic function Executable instruction.It should also be noted that function marked in the box can also be in some implementations as replacement Occur different from the sequence marked in attached drawing.For example, two continuous boxes can actually be basically executed in parallel, they Sometimes it can also execute in the opposite order, this depends on the function involved.It is also noted that block diagram and or flow chart In each box and the box in block diagram and or flow chart combination, can function or movement as defined in executing it is special Hardware based system is realized, or can be realized using a combination of dedicated hardware and computer instructions.
In addition, each functional module or unit in each embodiment of the disclosure, which can integrate, forms one solely together Vertical part is also possible to modules individualism, can also be integrated to form with two or more modules one it is independent Part.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product It is stored in a computer readable storage medium.Based on this understanding, the technical solution of the disclosure is substantially in other words The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a People's computer, server or network equipment etc.) execute all or part of step of each embodiment the method for the disclosure Suddenly.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), deposits at random The various media that can store program code such as access to memory (RAM, Random Access Memory), magnetic or disk.
Finally, it should be noted that embodiment described above, the only specific embodiment of the disclosure, to illustrate this public affairs The technical solution opened, rather than its limitations, the protection scope of the disclosure are not limited thereto, although referring to aforementioned embodiments pair The disclosure is described in detail, those skilled in the art should understand that: any technology for being familiar with the art Personnel can still modify to technical solution documented by aforementioned embodiments in the technical scope that the disclosure discloses Or variation or equivalent replacement of some of the technical features can be readily occurred in;And these modifications, variation or replacement, The spirit and scope for disclosure embodiment technical solution that it does not separate the essence of the corresponding technical solution, should all cover in this public affairs Within the protection scope opened.Therefore, the protection scope of the disclosure shall be subject to the protection scope of the claim.

Claims (14)

1. a kind of acquisition methods of link dynamic attribute, which is characterized in that be applied to SDN controller, comprising:
If SDN networking includes the cloud node in the network of unknown quality, obtain the first interface that is connect with the cloud node and Second interface;Wherein, the first interface is the interface of the first networking equipment in the upstream networking of the SDN networking, described the Two interfaces are the interface of the second networking equipment in the downstream networking of the SDN networking;The upstream networking and the downstream networking It is located at the network two sides of the unknown quality;
NQA detection configuration is issued to the first interface and the second interface, to trigger first networking equipment and described Second networking equipment is based on NQA detection configuration, to the first interface, the cloud node and the second interface composition Link carries out dynamic attribute detection;
It obtains first networking equipment and second networking equipment detects the dynamic attribute of the link.
2. the method according to claim 1, wherein if SDN networking includes the cloud in the network of unknown quality The step of node, first interface and second interface that acquisition is connect with the cloud node, comprising:
If detecting the cloud node in the network for increasing unknown quality in SDN networking, the configuration of the cloud node is obtained Information;Wherein, the configuration information includes the first interface and second interface for cloud node configuration;
The corresponding detection group of network for generating the unknown quality according to the configuration information;Wherein, the detection group includes institute State first interface and the second interface.
3. the method according to claim 1, wherein acquisition first networking equipment and second networking are set The step of standby dynamic attribute for detecting the link, comprising:
Detection result is obtained to first networking equipment and second networking equipment according to the period of setting, alternatively, receiving First networking equipment and second networking equipment according to the periodic report of setting detection result;Wherein, the detection It as a result include the dynamic attribute of the link;
The dynamic attribute for the link that current period the is got dynamic attribute current as the link.
4. a kind of routing resource, which is characterized in that be applied to SDN controller, comprising:
Based on the static attribute of each link, the source node of current business is obtained to the group of paths to be selected of destination node;Wherein, institute It states source node and the destination node adheres to the upstream networking and downstream networking of SDN networking, the upstream networking and the downstream separately The network connection that networking passes through unknown quality;
Obtain the dynamic attribute that each path to be selected in the group of paths to be selected includes link;It wherein, include the unknown matter The dynamic attribute of the link of cloud node in the network of amount is to obtain in advance according to the described in any item methods of claims 1 to 3 's;
For each of the group of paths to be selected path to be selected, according to the dynamic attribute for each link that the path to be selected includes Determine the dynamic attribute in the path to be selected;
Based on the dynamic attribute in each of the group of paths to be selected path to be selected, the path of the current business is determined.
5. according to the method described in claim 4, it is characterized in that, the static attribute based on each link, obtains current business Source node to destination node group of paths to be selected the step of, comprising:
It is optimal to destination node to calculate the source node of current business for static attribute and shortest path first based on each link Path stores the optimal path into group of paths to be selected;
Using the optimal path as current path, offset path selection operation, the offset road are executed to the current path Diameter selection operation includes: a link in the disabling current path, and link and shortest path first based on disabling calculate The source node stores the sub-optimal path to the group of paths to be selected to the sub-optimal path of the destination node;
Judge whether the path number in the group of paths to be selected is greater than or equal to preset value, if so, by the path to be selected To be selected group of paths of the group as the current business;If not, continuing to execute the offset path selection operation;
If the link of the current path is disabled, one by one using the sub-optimal path as current path, institute is continued to execute State offset path selection operation, until the group of paths to be selected in path number be greater than or equal to preset value or it is described to Group of paths is selected to include the source node to reachable paths all between the destination node.
6. according to the method described in claim 4, it is characterized in that, based on each of the group of paths to be selected path to be selected Dynamic attribute, the step of determining the path of the current business, comprising:
The path that dynamic attribute is unsatisfactory for the business need of the current business is deleted from the group of paths to be selected;
Path of the path for selecting static attribute optimal from the residual paths of the group of paths to be selected as the current business.
7. a kind of acquisition device of link dynamic attribute, which is characterized in that be applied to SDN controller, comprising:
Interface obtains module, if including the cloud node in the network of unknown quality for SDN networking, obtains and the cloud node The first interface and second interface of connection;Wherein, the first interface is that the first networking is set in the upstream networking of the SDN networking Standby interface, the second interface are the interface of the second networking equipment in the downstream networking of the SDN networking;The upstream networking The network two sides of the unknown quality are located at the downstream networking;
Attribute detecting module, for issuing NQA detection configuration to the first interface and the second interface, to trigger described the One networking equipment and second networking equipment are based on NQA detection configuration, to the first interface, the cloud node and institute The link for stating second interface composition carries out dynamic attribute detection;The dynamic attribute includes: delay and packet loss;
Link attribute obtains module, detects the link for obtaining first networking equipment and second networking equipment Dynamic attribute.
8. device according to claim 7, which is characterized in that the interface obtains module, is also used to:
If detecting the cloud node in the network for increasing unknown quality in SDN networking, obtain the cloud node matches confidence Breath;Wherein, the configuration information includes the first interface and second interface for cloud node configuration;
The corresponding detection group of network for generating the unknown quality according to the configuration information;Wherein, the detection group includes institute State first interface and the second interface.
9. device according to claim 7, which is characterized in that the link attribute obtains module, is also used to:
Detection result is obtained to first networking equipment and second networking equipment according to the period of setting, alternatively, receiving First networking equipment and second networking equipment according to the periodic report of setting detection result;Wherein, the detection It as a result include the dynamic attribute of the link;
The dynamic attribute for the link that current period the is got dynamic attribute current as the link.
10. a kind of path selection device, which is characterized in that be applied to SDN controller, comprising:
Path obtains module, for the static attribute based on each link, obtains the source node of current business to destination node Group of paths to be selected;Wherein, the source node and the destination node adhere to the upstream networking and downstream networking of SDN networking separately, described The network connection of the excessively unknown quality of upstream networking and the downstream group Netcom;
Path attribute obtains module, for obtaining the dynamic attribute that each path to be selected in the group of paths to be selected includes link; Wherein, include the unknown quality network in cloud node link dynamic attribute be in advance according to claims 1 to 3 What described in any item methods obtained;
Path attribute determining module, for being wrapped according to the path to be selected for each of the group of paths to be selected path to be selected The dynamic attribute of each link contained determines the dynamic attribute in the path to be selected;
Path determination module is worked as described in determination for the dynamic attribute based on each of the group of paths to be selected path to be selected The path of preceding business.
11. device according to claim 10, which is characterized in that the path obtains module, is also used to
It is optimal to destination node to calculate the source node of current business for static attribute and shortest path first based on each link Path stores the optimal path into group of paths to be selected;
Using the optimal path as current path, offset path selection operation, the offset road are executed to the current path Diameter selection operation includes: a link in the disabling current path, and link and shortest path first based on disabling calculate The source node stores the sub-optimal path to the group of paths to be selected to the sub-optimal path of the destination node;
Judge whether the path number in the group of paths to be selected is greater than or equal to preset value, if so, by the path to be selected To be selected group of paths of the group as the current business;If not, continuing to execute the offset path selection operation;
If the link of the current path is disabled, one by one using the sub-optimal path as current path, institute is continued to execute State offset path selection operation, until the group of paths to be selected in path number be greater than or equal to preset value or it is described to Group of paths is selected to include the source node to reachable paths all between the destination node.
12. device according to claim 10, which is characterized in that the path determination module is also used to:
The path that dynamic attribute is unsatisfactory for the business need of the current business is deleted from the group of paths to be selected;
Path of the path for selecting static attribute optimal from the residual paths of the group of paths to be selected as the current business.
13. a kind of SDN controller, which is characterized in that including processor and machine readable storage medium, the machine readable storage Media storage has the machine-executable instruction that can be executed by the processor, and the processor executes the executable finger of the machine It enables to realize the described in any item methods of claims 1 to 3 or the described in any item methods of claim 4 to 6.
14. a kind of machine readable storage medium, which is characterized in that the machine readable storage medium is stored with the executable finger of machine It enables, for the machine-executable instruction when being called and being executed by processor, the machine-executable instruction promotes the processor Realize the described in any item methods of claims 1 to 3 or the described in any item methods of claim 4 to 6.
CN201811566393.7A 2018-12-17 2018-12-17 Method and device for acquiring link dynamic attribute and method and device for selecting path Active CN109617805B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811566393.7A CN109617805B (en) 2018-12-17 2018-12-17 Method and device for acquiring link dynamic attribute and method and device for selecting path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811566393.7A CN109617805B (en) 2018-12-17 2018-12-17 Method and device for acquiring link dynamic attribute and method and device for selecting path

Publications (2)

Publication Number Publication Date
CN109617805A true CN109617805A (en) 2019-04-12
CN109617805B CN109617805B (en) 2022-04-08

Family

ID=66009809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811566393.7A Active CN109617805B (en) 2018-12-17 2018-12-17 Method and device for acquiring link dynamic attribute and method and device for selecting path

Country Status (1)

Country Link
CN (1) CN109617805B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111740857A (en) * 2020-05-29 2020-10-02 新华三信息安全技术有限公司 Method and device for issuing network quality analysis NQA configuration
CN112422428A (en) * 2020-11-09 2021-02-26 迈普通信技术股份有限公司 Link state acquisition method and device, electronic equipment and readable storage medium
CN112600751A (en) * 2020-12-23 2021-04-02 新华三技术有限公司 Path calculation method, device, equipment and machine-readable storage medium
CN113207138A (en) * 2021-05-11 2021-08-03 网络通信与安全紫金山实验室 SR method, system, device and medium based on multi-quality attribute

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101170462A (en) * 2007-12-07 2008-04-30 杭州华三通信技术有限公司 Downlink loop detection method and device for tree network
CN102970157A (en) * 2012-10-31 2013-03-13 杭州华三通信技术有限公司 Link failure processing method, intelligent resilient framework (IRF) member device and data communication device
CN103067278A (en) * 2013-01-30 2013-04-24 杭州华三通信技术有限公司 Data frame transmission processing method, equipment and system
CN103618630A (en) * 2013-12-06 2014-03-05 北京东土科技股份有限公司 Data safe transmission method and device based on double up links
US20140195666A1 (en) * 2011-08-04 2014-07-10 Midokura Sarl System and method for implementing and managing virtual networks
US20150117234A1 (en) * 2013-10-31 2015-04-30 Aruba Networks, Inc. Monitoring Link Quality Between Network Devices
US9369408B1 (en) * 2014-01-31 2016-06-14 Google Inc. High performance and resilience in wide area networking
CN105933239A (en) * 2016-03-31 2016-09-07 华为技术有限公司 Method and device for setting network flow transmission link
CN107026793A (en) * 2017-03-31 2017-08-08 腾讯科技(深圳)有限公司 Method for routing, apparatus and system
CN107113197A (en) * 2014-12-29 2017-08-29 意大利电信股份公司 The performance monitoring of GSM
CN107135159A (en) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 The method and system that optimal path is determined in a kind of SDN
US20180013798A1 (en) * 2016-07-07 2018-01-11 Cisco Technology, Inc. Automatic link security
CN107682259A (en) * 2017-10-24 2018-02-09 新华三技术有限公司 Method for searching and device
CN107689919A (en) * 2017-09-20 2018-02-13 北京科技大学 The dynamic adjustment weight fuzzy routing method of SDN
CN107959633A (en) * 2017-11-18 2018-04-24 浙江工商大学 A kind of load balance method based on price mechanism in industry real-time network
CN108234314A (en) * 2016-12-15 2018-06-29 新华三技术有限公司 Business scheduling method and device
CN108512760A (en) * 2018-03-09 2018-09-07 西安电子科技大学 The method for routing of QoS of survice is ensured based on SDN

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101170462A (en) * 2007-12-07 2008-04-30 杭州华三通信技术有限公司 Downlink loop detection method and device for tree network
US20140195666A1 (en) * 2011-08-04 2014-07-10 Midokura Sarl System and method for implementing and managing virtual networks
CN102970157A (en) * 2012-10-31 2013-03-13 杭州华三通信技术有限公司 Link failure processing method, intelligent resilient framework (IRF) member device and data communication device
CN103067278A (en) * 2013-01-30 2013-04-24 杭州华三通信技术有限公司 Data frame transmission processing method, equipment and system
US20150117234A1 (en) * 2013-10-31 2015-04-30 Aruba Networks, Inc. Monitoring Link Quality Between Network Devices
CN103618630A (en) * 2013-12-06 2014-03-05 北京东土科技股份有限公司 Data safe transmission method and device based on double up links
US9369408B1 (en) * 2014-01-31 2016-06-14 Google Inc. High performance and resilience in wide area networking
CN107113197A (en) * 2014-12-29 2017-08-29 意大利电信股份公司 The performance monitoring of GSM
CN105933239A (en) * 2016-03-31 2016-09-07 华为技术有限公司 Method and device for setting network flow transmission link
US20180013798A1 (en) * 2016-07-07 2018-01-11 Cisco Technology, Inc. Automatic link security
CN108234314A (en) * 2016-12-15 2018-06-29 新华三技术有限公司 Business scheduling method and device
CN107026793A (en) * 2017-03-31 2017-08-08 腾讯科技(深圳)有限公司 Method for routing, apparatus and system
CN107135159A (en) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 The method and system that optimal path is determined in a kind of SDN
CN107689919A (en) * 2017-09-20 2018-02-13 北京科技大学 The dynamic adjustment weight fuzzy routing method of SDN
CN107682259A (en) * 2017-10-24 2018-02-09 新华三技术有限公司 Method for searching and device
CN107959633A (en) * 2017-11-18 2018-04-24 浙江工商大学 A kind of load balance method based on price mechanism in industry real-time network
CN108512760A (en) * 2018-03-09 2018-09-07 西安电子科技大学 The method for routing of QoS of survice is ensured based on SDN

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JINYONG KIM: "SDN-based Security Services using Interface to Network Security Functions", 《IEEE XPLORE》 *
张昭: "SDN网络性能参数测量方法研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111740857A (en) * 2020-05-29 2020-10-02 新华三信息安全技术有限公司 Method and device for issuing network quality analysis NQA configuration
CN111740857B (en) * 2020-05-29 2023-12-26 新华三信息安全技术有限公司 Method and device for issuing Network Quality Analysis (NQA) configuration
CN112422428A (en) * 2020-11-09 2021-02-26 迈普通信技术股份有限公司 Link state acquisition method and device, electronic equipment and readable storage medium
CN112600751A (en) * 2020-12-23 2021-04-02 新华三技术有限公司 Path calculation method, device, equipment and machine-readable storage medium
CN112600751B (en) * 2020-12-23 2022-10-21 新华三技术有限公司 Path calculation method, device, equipment and machine-readable storage medium
CN113207138A (en) * 2021-05-11 2021-08-03 网络通信与安全紫金山实验室 SR method, system, device and medium based on multi-quality attribute
CN113207138B (en) * 2021-05-11 2022-08-02 网络通信与安全紫金山实验室 SR method, system, device and medium based on multi-quality attribute

Also Published As

Publication number Publication date
CN109617805B (en) 2022-04-08

Similar Documents

Publication Publication Date Title
CN109617805A (en) Acquisition methods, device and routing resource, the device of link dynamic attribute
US20180227181A1 (en) System and method of discovering paths in a network
CN105991459B (en) CDN node returns source route distribution method, device and system
US8111618B2 (en) End-to-end service quality using source-routed probes
CN107135159B (en) The method and system that optimal path determines in a kind of SDN network
CN109314652A (en) Network for formance measuring method and device
CN104486236B (en) The method and routing device of load balancing
CN109155760B (en) Method and apparatus for packet path recording with fixed header size
CN105681153B (en) A kind of mapping method of virtual network and device
CN105991430A (en) Data router crossing multiple self-organizing network systems
CN109561028A (en) A kind of method and apparatus based on traffic engineering selection transmission path
CN104506462B (en) MAC Address management method and equipment in a kind of distribution switch
CN108600019A (en) a kind of network service function chain mapping method
CN109840533A (en) A kind of applied topology figure recognition methods and device
WO2017215378A1 (en) Software-defined network, node, path calculation method and device, and storage medium
CN104917659B (en) A kind of mapping method of virtual network based on virtual network connection performance
CN110402567A (en) Central caching is based in network centered on information
CN106878184A (en) A kind of data message transmission method and device
CN109361596A (en) Route computing method, device and electronic equipment
CN114915995A (en) Network slice monitoring method, system and storage medium based on in-band network telemetry
CN108513703A (en) network performance detection method and device
Bianchi et al. A markov reward model based greedy heuristic for the virtual network embedding problem
CN113300861B (en) Network slice configuration method, device and storage medium
JP6084583B2 (en) Flow path change calculation device and flow path change calculation system
CN115883442A (en) Method and device for determining data transmission path and electronic equipment

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
GR01 Patent grant
GR01 Patent grant