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 PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
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
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.
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)
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)
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 |
-
2018
- 2018-12-17 CN CN201811566393.7A patent/CN109617805B/en active Active
Patent Citations (17)
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)
Title |
---|
JINYONG KIM: "SDN-based Security Services using Interface to Network Security Functions", 《IEEE XPLORE》 * |
张昭: "SDN网络性能参数测量方法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (7)
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 |