CN109327401A

CN109327401A - A kind of traffic scheduling method and system of SDN network

Info

Publication number: CN109327401A
Application number: CN201710648380.3A
Authority: CN
Inventors: ***; 张东; 李宁; 章建功; 徐美波; 何昌智; 江峰
Original assignee: BEIJING BOCO INTER-TELECOM TECHNOLOGY Co Ltd
Current assignee: BEIJING BOCO INTER-TELECOM TECHNOLOGY Co Ltd
Priority date: 2017-08-01
Filing date: 2017-08-01
Publication date: 2019-02-12
Anticipated expiration: 2037-08-01
Also published as: CN109327401B

Abstract

The invention discloses a kind of traffic scheduling method of SDN network and systems, according to each province Internet user to Internet service, pre-establish multilevel field link model, on the basis of the multilevel field link model, the flow and link bandwidth utilization rate of each application are analyzed, it judges whether there is link and congestion or failure occurs, when there is link congestion or failure occur, adjust the IP address of the Internet service of the internet user access in congestion or the affiliated province of faulty link, and using the performance indicator of link as cost, the new route of Internet service of the internet user access based on the IP address is determined using minimum cost method, to realize the transmission path of application traffic by congestion or faulty link to non-congested or faulty link scheduling, effectively solve network congestion or failure problems.

Description

A kind of traffic scheduling method and system of SDN network

Technical field

The present invention relates to fields of communication technology, more specifically, being related to the traffic scheduling method of SDN network a kind of and being System.

Background technique

In recent years, as facility informationization develops, demand of the people to internet is presented explosive growth, internet in addition to Data network before scale and development speed are far super, the innovation speed of business is also unprecedentedly to accelerate, and various businesses have obtained fastly Speed develops, and the flow transmission between network also accordingly becomes larger, and in this case, network congestion or failure problems become obstruction An important factor for network Development.

In current existing scheme, proposition recalculates routing according to link QoS in network congestion or failure.But mesh The Internet network networking of preceding telecom operators often all uses the scheme of point-to-point direct routing, and recalculating routing may It will affect the normal discharge of other point-to-point transmissions, also, these schemes all do not account for current Internet service and deposit in internet Multiple Service Access Points the characteristics of, it is only conceptual scheme, does not have realizability.

Therefore, how to solve network congestion or failure problems become the technology of those skilled in the art's urgent need to resolve and ask Topic.

Summary of the invention

In view of this, the present invention discloses the traffic scheduling method and system of a kind of SDN network, to solve network congestion or event Barrier problem.

A kind of traffic scheduling method of SDN network, comprising:

On the basis of the multilevel field link model constructed in advance, flow and link bandwidth utilization rate to each application are carried out Analysis judges whether there is link load and is more than the link of thresholding, and determines that link load is more than that the link of the thresholding occurs Congestion or failure, wherein link load is more than that the thresholding refers to that daily bandwidth availability ratio is more than pre-set bandwidths utilization rate Time reaches preset time, and the multilevel field link model is link model of each province Internet user to Internet service；

When there is link congestion or failure occur, the internet user access in congestion or the affiliated province of faulty link is adjusted The IP address of Internet service；

Using the performance indicator of link as cost, it is described to determine that the internet user access is based on using minimum cost method The new route of the Internet service of IP address.

Preferably, on the basis of the multilevel field link model constructed in advance, to the flow and link bandwidth of each application Utilization rate is analyzed, before judging whether there is link load more than the link of thresholding, further includes:

Construct the multilevel field link model.

Preferably, the building multilevel field link model includes:

Obtain network resource data；

The data in the network resource data, meeting the default level-one domain criteria for classifying are extracted, level-one chain is obtained Road related data, wherein the link bandwidth between each level-one domain is connected the sum of equipment all of the port bandwidth；

By in the level-one link related data, the data for meeting default second-level domain's criteria for classifying are extracted, and obtain two Grade link related data, wherein the bandwidth of each second-level domain to affiliated level-one domain is all of the port band of second-level domain's edge device The sum of width；

By in the secondary link related data, the data for meeting the three-level domain criteria for classifying are extracted, and obtain three-level chain Road related data, wherein each three-level domain equipment to affiliated second-level domain's bandwidth is the end for the equipment that three-level domain equipment accesses internet The sum of port band width；

According to the affiliated second-level domain of the three-level link related data and application, the device identification of three-level domain and apply net Section, obtain the grade domain related data of the application, grade domain related data includes: the application network segment, three-level domain identifier and Affiliated second level domain identifier；

According to second-level domain to some application where three-level domain preset rules and domain information at different levels, obtain links at different levels and Its attribute information.

Preferably, described on the basis of the multilevel field link model constructed in advance, to the flow and link band of each application Wide utilization rate is analyzed, and is judged whether there is link load and is more than the link of thresholding, and determines that link load is more than the door There is congestion or failure in the link of limit, specifically includes:

On the basis of the multilevel field link model constructed in advance, each network equipment port flow number is acquired from network management system According to；

According to data on flows and link bandwidth at different levels, bandwidth availability ratio is obtained；

Determine the link of congestion occur according to the bandwidth availability ratio combination predetermined threshold value of the links at different levels, according to failure Alarm determines the link to break down.

Preferably, described when there is link congestion or failure occur, adjust the interconnection in congestion or the affiliated province of faulty link The IP address of Internet service of network users access includes:

The service traffics data that each province user uses are acquired from DPI system；

The service traffics data, the grade domain related data of application and link related data at different levels are associated, obtained To the service traffics of links at different levels；

From the service traffics of the links at different levels, affected link identifications at different levels and associated second-level domain mark are searched Know the application uplink and downlink flow carried with application identities, link identification at different levels；

Corresponding second-level domain, application identities are searched according to the link identifications at different levels and apply affiliated three-level domain, and are determined The corresponding province of the second-level domain, the corresponding network segment in three-level domain belonging to the application identities and the application；

To the second level domain identifier and application identities found, flow is adjusted one by one, until congestion or faulty link Load is lower than the thresholding.

Preferably, the described pair of second level domain identifier found and application identities, are adjusted flow one by one, until congestion or The load of faulty link is lower than the thresholding

According to the second level domain identifier and application identities found, same carrying phase is found in the service traffics of links at different levels With second-level domain and the links at different levels of application data stream and its relevant link at different levels, and weed out comprising the super thresholding of load or The links at different levels of the link of person's failure；

By the application uplink and downlink flow of the link identification carryings at different levels found, with sequence from big to small, by phase Same statistical time range moves to the chain road at different levels one by one, carries out the flow adjustment of congestion or failure connection, gather around up to described The load of plug or faulty link is lower than the thresholding.

Preferably, determine that the internet is used using minimum cost method as cost in the performance indicator using link Family accesses after the new route of the Internet service based on the IP address, further includes:

Based on the new route, the network segment of modification application access is issued to the congestion or the affiliated province of faulty link.

Preferably, the performance indicator using link determines the Internet user using minimum cost method as cost The new route of Internet service of the access based on the IP address specifically includes:

Using the performance indicator of link as cost, the cost of each link in path is calculated, path cost is obtained, The smallest path of substitution valence is the new route of Internet service of the internet user access based on the IP address.

A kind of flow scheduling system of SDN network, comprising:

Judging unit, on the basis of the multilevel field link model constructed in advance, to the flow and link of each application Bandwidth availability ratio is analyzed, and is judged whether there is link load and is more than the link of thresholding, and determines that link load is more than described There is congestion or failure in the link of thresholding, wherein link load is more than that the thresholding refers to that daily bandwidth availability ratio is more than pre- If the time of bandwidth availability ratio reaches preset time, the multilevel field link model is each province Internet user to Internet service Link model；

Adjustment unit adjusts the mutual of congestion or the affiliated province of faulty link for when there is link congestion or failure occur The IP address of the Internet service of on-line customer's access；

New route determination unit, for being determined using minimum cost method described mutual using the performance indicator of link as cost The new route of Internet service of on-line customer's access based on the IP address.

Preferably, further includes:

Multiple domain link modeling module, for the judging unit judge whether there is link load more than the thresholding it Before, construct the multilevel field link model.

Preferably, the multiple domain link modeling module, is specifically used for:

Obtain network resource data；

Preferably, the flow scheduling system further include:

Network resource data management module, for receiving network resource data, and by the network resource data export to The multiple domain link modeling module.

Preferably, the judging unit includes:

Subelement is acquired, for acquiring each net from network management system on the basis of the multilevel field link model constructed in advance Network device port data on flows；

Subelement is obtained, for obtaining bandwidth availability ratio according to data on flows and link bandwidth at different levels；

Subelement is determined, for there is congestion according to the determination of the bandwidth availability ratio combination predetermined threshold value of the links at different levels Link, according to fault warning determine break down link.

Preferably, the adjustment unit, is specifically used for:

Corresponding second-level domain, application identities are searched according to the link identifications at different levels and apply affiliated three-level domain, and are determined The corresponding province of the second-level domain, application identities network segment corresponding with the affiliated three-level domain of application；

Preferably, the new route determination unit, is specifically used for:

From above-mentioned technical solution it is found that the invention discloses a kind of traffic scheduling method of SDN network and system, according to Each province Internet user pre-establishes multilevel field link model to Internet service, on the basis of the multilevel field link model, The flow and link bandwidth utilization rate of each application are analyzed, link is judged whether there is and congestion or failure occurs, when there is link When there is congestion or failure, with adjusting the IP of the Internet service of the internet user access in congestion or the affiliated province of faulty link Location, and using the performance indicator of link as cost, determine that the internet user access is based on the IP using minimum cost method The new route of the Internet service of address, to realize the transmission path of application traffic by congestion or faulty link to non-congested Or the scheduling of faulty link, effectively solve network congestion or failure problems.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this The embodiment of invention for those of ordinary skill in the art without creative efforts, can also basis Disclosed attached drawing obtains other attached drawings.

Fig. 1 is a kind of traffic scheduling method flow chart of SDN network disclosed by the embodiments of the present invention；

Fig. 2 is that a kind of determining link disclosed by the embodiments of the present invention the method flow diagram of congestion or failure occurs；

Fig. 3 is certain a kind of operator's networking disclosed by the embodiments of the present invention and business segment's schematic diagram；

Fig. 4 is a kind of structural schematic diagram of the flow scheduling system of SDN network disclosed by the embodiments of the present invention.

Specific embodiment

Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.

SDN (Software Defined Network, software defined network) is a kind of new network wound of Emulex network New architecture, is a kind of implementation of network virtualization, and core technology OpenFlow is by by network equipment control plane and number It is separated according to face, to realize the flexible control of network flow, network is made to become more intelligent as pipeline.SDN is mainly wrapped Controller containing SDN and OverFlow interchanger.A kind of steerable system of the SDN controller as network is responsible for management, policy development Deng ensuring intelligent network with this.OverFlow interchanger is responsible for reporting link state, and forwarding service data packet.

To solve in traditional scheme, what is used in network congestion or failure recalculates the side of routing according to link QoS Case causes again because the Internet network networking of current telecom operators often all uses the scheme of point-to-point direct routing The normal discharge of other point-to-point transmissions may be will affect by calculating routing, and all not account for current Internet service in internet There are multiple Service Access Points, to not have the problem of realizability, the embodiment of the invention discloses a kind of SDN nets The traffic scheduling method and system of network, to solve network congestion or failure problems.

Referring to Fig. 1, a kind of traffic scheduling method flow chart of SDN network disclosed by the embodiments of the present invention, this method includes Step:

Step S101, on the basis of the multilevel field link model constructed in advance, to the flow and link bandwidth of each application Utilization rate is analyzed, and is judged whether there is link load and is more than the link of thresholding, and determines that link load is more than the thresholding Link there is congestion or failure；

Wherein, link load is referred to more than thresholding: daily bandwidth availability ratio is more than to reach the time of pre-set bandwidths utilization rate To preset time, the time if daily bandwidth availability ratio is more than 70% reaches 1 hour.

The multilevel field link model is link model of each province Internet user to Internet service.

It is understood that before executing step S101, building multilevel field link model is needed first, in the present embodiment, The process for constructing multilevel field link model is specific as follows:

(1) network resource data is obtained；

(2) data in the network resource data, meeting the default level-one domain criteria for classifying are extracted, obtains level-one Link related data, wherein the link bandwidth between each level-one domain is connected the sum of equipment all of the port bandwidth；

Wherein, depending on level-one domain criteria for classifying concrete foundation actual needs, it will such as save and be used as level-one domain.

(3) by the level-one link related data, the data for meeting default second-level domain's criteria for classifying are extracted, and are obtained Secondary link related data, wherein the bandwidth of each second-level domain to affiliated level-one domain is all of the port of second-level domain's edge device The sum of bandwidth；

Wherein, depending on second-level domain's criteria for classifying concrete foundation actual needs, such as using city as second-level domain.

(4) by the secondary link related data, the data for meeting the three-level domain criteria for classifying are extracted, and obtain three-level Link related data, wherein each three-level domain equipment to affiliated second-level domain's bandwidth is the equipment that three-level domain equipment accesses internet The sum of port bandwidth；

Wherein, depending on three-level domain criteria for classifying concrete foundation actual needs, such as using county as three-level domain.

It is constituted for convenience of the specific building for understanding multilevel field link model, the present invention also provides a specific embodiment, It is specific as follows:

(1), the network resource data of national each province is obtained, network resource data may refer to 1~table of table, 5 registrations According to；

Table 1

Affiliated province	Save device identification	Save port-mark	One dry device identification	One dry port-mark	Port bandwidth

Wherein, the equipment that the dry equipment in table 1 refers to the whole nation.

Table 2

Table 3

Wherein, two dry equipment refer to province's equipment, such as Hebei province's equipment, Shandong Province's equipment.

It is existing that IDC (Internet Data Center, Internet data center) computer room refers to that telecommunication department utilizes Internet communication route, bandwidth resources, the standardized telecommunication field grade building environment of foundation, to be provided for enterprise, government The all-around service of trust server, rental and related increment etc..

Table 4

Table 5

Application identities	Affiliated province	IDC computer room mark	Using network segment

(2), multiple provinces under same one dry equipment are divided into a level-one domain, obtain level-one domain related data；

Specifically, multiple provinces under same one dry equipment are divided into a level-one domain, are obtained based on data shown in table 1 To data shown in table 6.

Table 6

Level-one domain identifier	Province	One dry device identification	One dry port-mark	Port bandwidth

Wherein, the equipment that described one dry equipment refers to the whole nation.

By Tables 1 and 2 data it is found that being connected between each level-one domain by a dry equipment, link between each level-one domain Bandwidth is connected the sum of a dry equipment related port bandwidth, therefore, can obtain data shown in table 7, table 7 is specific as follows:

Table 7

(3) using each province as second-level domain, secondary link related data is obtained, wherein the second-level domain of each province is to affiliated The bandwidth in level-one domain is to save the sum of all of the port bandwidth of edge device, saves edge device and refers to setting in adjacent province's boundary It is standby.

Data can obtain secondary link related data shown in table 8 as shown in Table 1, and table 8 is specific as follows:

Table 8

(4) using Internet data center's IDC computer room of each province as three-level domain, three-level link related data is obtained, wherein Each province's IDC computer room accesses the sum of the port bandwidth of equipment of internet to affiliated second-level domain's bandwidth for the IDC computer room；

It should be noted that general IDC computer room is directly accessed, to save two dry to a dry edge device, therefore, other provinces flow Into IDC computer room without other two dry equipment.

Therefore, data can obtain three-level link related data shown in table 9 as shown in Table 3, and table 9 is specific as follows:

Table 9

(5) network segment is identified and applied according to the affiliated province of the three-level link related data and application, IDC computer room, The grade domain related data being applied, grade domain related data includes: the application network segment, three-level domain identifier and affiliated second level Domain identifier；

That is, the data according to table 5 and table 9, can obtain the grade domain related data applied shown in table 10, table 10 is specific such as Under:

Table 10

Application identities	Using network segment	Three-level domain identifier	Affiliated second level domain identifier

(6) according to the preset rules in the three-level domain where second-level domain to some application, link related datas at different levels are obtained, it is real The building of the existing multilevel field link model.

The preset rules of second-level domain's (i.e. some is saved) to three-level domain (the IDC computer room i.e. where some application) are as follows:

If 1, the three-level domain (the IDC computer room i.e. where some application) belongs to the second-level domain, only by with described The relevant three-level link in three-level domain；

If 2, the three-level domain and the second-level domain belong to a level-one domain, by with the three-level domain relevant three Grade link, the relevant secondary link with the second-level domain, the relevant secondary link with the affiliated second-level domain in three-level domain；

If 3, the three-level domain and the second-level domain do not belong to a level-one domain, by with the three-level domain relevant three Grade link, the relevant secondary link with the second-level domain, the relevant secondary link and two with the affiliated second-level domain in three-level domain Level-one link between a and domain.

Wherein, link related datas at different levels are specifically as shown in table 11, and table 11 is specific as follows:

Table 11

To sum up, the building of multilevel field link model is completed by 6~table of table 11.

Wherein, link bandwidth utilization rate depend on the actual needs are preset, if link bandwidth utilization rate is 70%, the present invention It is not limited here.

Step S102, when there is link congestion or failure occur, the internet in congestion or the affiliated province of faulty link is adjusted The IP address of the Internet service of user's access；

It illustrates, it is assumed that currently access Sina in Hebei, the DNS record in Hebei is that Hebei user needs when accessing Sina The IP address to be accessed；There is server in Sina in Beijing and Shanghai, so that the DNS in Hebei can choose the IP address in Shanghai, Also it can choose Pekinese's IP address；

When needing to access Pekinese's IP address, if the blocking of Pekinese's link or failure, adjustable Hebei DNS makes the IP address in the Shanghai of the non-congestion of its access link or failure.

Step S103, using the performance indicator of link as cost, determine that the Internet user visits using minimum cost method Ask the new route of the Internet service based on the IP address.

Specifically, the cost of each link in path is calculated, road is obtained using the performance indicator of link as cost Diameter cost, replacing the smallest path of valence is the new road of Internet service of the internet user access based on the IP address Diameter.

Wherein, calculation method can be cumulative, tired multiply or other methods.

Preferably, the performance indicator of link includes but is not limited to link bandwidth utilization rate.

By taking link bandwidth utilization rate as an example, determine the internet user access based on the IP using minimum cost method The process of the new route of the Internet service of location includes:

In practice, it in all links at different levels of current location to the IP address, weeds out and surpasses thresholding comprising load Or after the links at different levels of faulty link, when remaining links at different levels are a plurality of, the link receptions at different levels of each item are adjusted flow Link bandwidth utilization rate (link bandwidth utilization rate wherein, can be used directly without receiving the link of flow) afterwards is added, as a result The smallest link at different levels is to be adjusted target link at different levels namely new route.

If the optimal links at different levels that uplink and downlink flow link bandwidth utilization rate is calculated are not one, with downstream It measures subject to link bandwidth utilization rate.

It should be noted that the smallest path of the sum of result minimum namely link bandwidth utilization rate is chosen, as described mutual On-line customer accesses the new route of the Internet service based on the IP address, can influence most on existing business and network It is small.

Wherein, in the present embodiment, using minimum cost method, including but not limited to the link receptions at different levels of each item are adjusted Link bandwidth utilization rate after flow is added this technological means, can also be realized using other technological means, e.g., by each item Links at different levels receive the link bandwidth utilization rate after being adjusted flow and are multiplied, and depending on concrete foundation actual needs, the present invention is herein Without limitation.

In summary, the traffic scheduling method of SDN network disclosed by the invention, according to each province Internet user to internet Business pre-establishes multilevel field link model, on the basis of the multilevel field link model, to the flow and link band of each application Wide utilization rate is analyzed, and judges whether there is link and congestion or failure occurs, when there is link congestion or failure occur, adjustment is gathered around The IP address of the Internet service of the internet user access in plug or the affiliated province of faulty link, and with the performance indicator of link work For cost, the new road of Internet service of the internet user access based on the IP address is determined using minimum cost method Diameter, to realize the transmission path of application traffic by congestion or faulty link to non-congested or faulty link scheduling, effectively Solve network congestion or failure problems.

In order to further optimize the above embodiments, referring to fig. 2, a kind of determining link disclosed in one embodiment of the invention is gathered around The method flow diagram namely the step S101 in above-described embodiment of plug or failure specifically include:

Step S201, on the basis of the multilevel field link model constructed in advance, each network equipment is acquired from network management system Port flow data；

Wherein, each network equipment port data on flows can be found in shown in table 13；

Table 13

Step S202, according to data on flows and link bandwidth at different levels, bandwidth availability ratio is obtained；

Wherein, data on flows and link bandwidth at different levels can be found in level-one link related data shown in table 7, second level shown in table 8 Three-level link related data shown in circuit related data and table 9.

Specifically by data correlation shown in data shown in data shown in data shown in table 13 and table 7, table 8 and table 9, obtain at different levels The bandwidth availability ratio of the bandwidth availability ratio of link, links at different levels can be as shown in table 14；

Table 14

Step S203, the chain for congestion occur is determined according to the bandwidth availability ratio combination predetermined threshold value of the links at different levels Road determines the link to break down according to fault warning.

Based on embodiment illustrated in fig. 2, the step S102 in embodiment illustrated in fig. 1 be can specifically include:

Step S1021, the service traffics data that each province user uses are acquired from DPI system；

Wherein, the content that service traffics data include can be found in shown in table 12, and table 12 is specific as follows:

Table 12

Step S1022, by the service traffics data, the grade domain related data of application and link related data at different levels into Row association, obtains the service traffics of links at different levels；

Specifically, data correlation shown in data shown in data shown in table 12 and table 10, table 11 is obtained the industry of links at different levels Business flow, the service traffics of links at different levels can be as shown in Table 15, and table 15 is specific as follows:

Table 15

Step S1023, from the service traffics of the links at different levels, affected link identifications at different levels and association are searched Second level domain identifier and application identities, link identification at different levels carry application uplink and downlink flow；

Specifically, in practice, can be more than the link identification of thresholding or failure according to link load, be looked into from table 15 Look for that affected link identification at different levels and associated second level domain identifier and application identities, link identification at different levels carry using upper Downlink traffic.

Step S1024, corresponding second-level domain, application identities are searched according to the link identifications at different levels and applies affiliated three-level Domain, and determine the corresponding province (searching from table 8) of the second-level domain, the application identities (searching from table 10) and applies institute Belong to the corresponding network segment in three-level domain；

Specifically, the data in the table according to shown in step S1024 available table 16, table 16 are specific as follows:

Table 16

Province	Application identities	Using network segment

Step S1025, to the second level domain identifier and application identities found, adjusted flow one by one, until congestion or The load of faulty link is lower than the default link bandwidth utilization rate.

Specifically, 1.1 according to the second level domain identifier that finds and application identities, in service traffics (and the table of links at different levels 15) it is found in and equally carries identical second-level domain and the links at different levels of application data stream and its relevant link at different levels, and weeded out Surpass the links at different levels of the link of thresholding or failure comprising load；1.2 answering the link identification carrying at different levels found With uplink and downlink flow, by identical statistical time range, the chain road at different levels is moved to one by one, is carried out with sequence from big to small The flow adjustment of congestion or failure connection, until the load of the congestion or faulty link is lower than thresholding.

Wherein, the link of the link sharings at different levels found in the links at different levels and step S1023 being adjusted is without receiving stream Amount.

Migration algorithm is specific as follows:

1, super thresholding judgement

If the links at different levels that are found in step 1.1 namely it includes links at different levels reception be adjusted flow after, link is negative Lotus is no more than thresholding；

2, optimal link selection at different levels

If there are a plurality of, the links at different levels reception of each item links at different levels is adjusted for the links at different levels that step 1.1 is found Bandwidth availability ratio (bandwidth availability ratio can be used directly without receiving the link of flow) after rectification flow is added, as a result the smallest Links at different levels are to be adjusted target links at different levels.If optimal link at different levels is calculated not in uplink and downlink flow bandwidth utilization rate It is one, then is subject to downlink flow bandwidth utilization rate.

It should be noted that, if link load is more than thresholding, continuing to adjust, Zhi Daoshou according to above-mentioned adjustment flow The link load of influence is after subtracting the flow being adjusted away, and link load is below default link bandwidth utilization rate；If it is Link failure, then the link load is adjusted on other chain roads in whole service traffics, and terminates to adjust process.

To advanced optimize embodiment illustrated in fig. 1, after step s 103, further includes:

Wherein, the present invention is based on data shown in table 16, can be by giving an order to the DNS in corresponding province, and modification application is visited The network segment asked, in practical applications, adjustment equipment includes but is not limited to DNS.

It is specific the invention also discloses one for the traffic scheduling method for further illustrating SDN network disclosed by the invention Embodiment.

Fig. 3 is certain a kind of operator's networking disclosed by the invention and business segment's schematic diagram, comprising: a dry equipment, two dry Equipment (AA as shown in fig. 3 is saved, BB is saved, CC is saved and DD is saved), IDC computer room 1: A is applied, IDC computer room 2: applies A and IDC machine Room 3: A is applied；

(1) network resource data of national each province is obtained, network resource data may refer to data shown in 1~table of table 5；

Table 1

Table 2

Table 3

Table 4

Table 5

Application identities	Affiliated province	IDC computer room mark	Using network segment
				Using A	BB	IDC computer room 1	XX.XX.XX.XX/YY
Using A	CC	IDC computer room 2	MM.MM.MM.MM/NN
				Using A	DD	IDC computer room 3	ZZ.ZZ.ZZ.ZZ/LL

Table 6

Table 7

(3) using each province as second-level domain, secondary link related data is obtained, wherein the second-level domain of each province is to affiliated The bandwidth in level-one domain is to save the sum of the related port bandwidth of edge device；

Table 8

Table 9

Table 10

Application identities	Using network segment	Three-level domain identifier	Affiliated second level domain identifier
				Using A	XX.XX.XX.XX/YY	IDC computer room 1	BB
Using A	MM.MM.MM.MM/NN	IDC computer room 2	CC
				Using A	ZZ.ZZ.ZZ.ZZ/LL	IDC computer room 3	DD
……	……	……	……

Wherein, second-level domain (i.e. some save) to three-level domain (IDC computer room i.e. where some application) preset rules referring to Above-described embodiment corresponding part, details are not described herein again.

Table 11

On the basis of the multilevel field link model of building, each network equipment port data on flows is acquired from network management system；

Table 13

By data correlation shown in data shown in data shown in data shown in table 13 and table 7, table 8 and table 9, links at different levels are obtained Bandwidth availability ratio, the bandwidth availability ratio of links at different levels can be as shown in table 14；

Table 14

Table 12

By data correlation shown in data shown in data shown in table 12 and table 10, table 11, the service traffics of links at different levels are obtained, The service traffics of links at different levels can be as shown in Table 15, and table 15 is specific as follows:

Table 15

According to data shown in table 14, determine that 1 load of three-level link is more than thresholding, in the present embodiment, load is fixed more than thresholding It is more than 70% that there is 1 hour bandwidth availability ratio in position for link daily.

1, surpass the link identification of thresholding or failure: three-level link 1 by load, the chains at different levels that are affected are searched from table 15 Line, comprising: links 1 at different levels, associated second level domain identifier and application identities: AA with apply A, link identifications at different levels carrying Uplink and downlink flow: 1G, 1.5G ...

2, it for the second level domain identifier and application identities found, adjusts one by one, specific:

2.1, the links at different levels of same carrying AA and application A data flow are found with using A in table 15 according to AA are as follows:

Links 1 at different levels and its relevant link at different levels: secondary link 1, secondary link 2, three-level link 1；

Links 2 at different levels and its relevant link at different levels: secondary link 1, level-one link 1, secondary link 3, three-level link 2；

Links 3 at different levels and its relevant link at different levels: secondary link 1, level-one link 2, secondary link 4, three-level link 3；

It picks out to exchange and surpasses the links at different levels of " the three-level link 1 " of thresholding: " link 1 at different levels " containing load, only remaining:

2.2, the application uplink and downlink flow for the link identifications at different levels carrying found step 1, according to sequence from big to small Move to the links at different levels that 2.1 steps are found one by one by identical statistical time range, namely it includes chains at different levels road.

Wherein, the common link of the links at different levels that the links at different levels and step 1 being adjusted are found is without migration: links at different levels 2 and link at different levels 3 there are common links: secondary link 1 with links 1 at different levels.Therefore secondary link 1 is migrated without flow.

Migration algorithm is as follows:

(1) super thresholding judgement:

For links 2 at different levels:

In 20161102 08:00:00 --- 20161102 09:00:00,1 flow of level-one link are uplink traffic 100G, Downlink traffic 150G, in addition AA is to the application traffic for applying A: uplink traffic 1G, downlink traffic 1.5G, bandwidth 400G, bandwidth Utilization rate is uplink 25.25%, downlink 25.375%

In 20161102 08:00:00 --- 20161102 09:00:00,3 flow of secondary link are uplink traffic 40G, Downlink traffic 50G, in addition AA is to the application traffic for applying A: uplink traffic 1G, downlink traffic 1.5G, bandwidth 200G, bandwidth are sharp It is uplink 20.5%, downlink 25.75% with rate

In 20161102 08:00:00 --- 20161102 09:00:00,2 flow of three-level link are uplink traffic 2G, under Row flow 3G, in addition AA is to the application traffic for applying A: uplink traffic 1G, downlink traffic 1.5G, bandwidth 10G, bandwidth availability ratio For uplink 30%, downlink 45%

After adjustment, level-one link 1, secondary link 3,2 load of three-level link are within thresholding.Therefore links 2 at different levels can To receive AA to the application traffic for applying A.

For links 3 at different levels

In 20161102 08:00:00 --- 20161102 09:00:00,2 flow of level-one link are uplink traffic 100G, Downlink traffic 150G, in addition AA is to the application traffic for applying A: uplink traffic 1G, downlink traffic 1.5G, bandwidth 400G, bandwidth Utilization rate is uplink 25.25%, downlink 25.375%

In 20161102 08:00:00 --- 20161102 09:00:00,4 flow of secondary link are uplink traffic 30G, Downlink traffic 25G, in addition AA is to the application traffic for applying A: uplink traffic 1G, downlink traffic 1.5G, bandwidth 200G, bandwidth are sharp It is uplink 15.5%, downlink 13.25% with rate

In 20161102 08:00:00 --- 20161102 09:00:00,3 flow of three-level link are uplink traffic 0.5G, Downlink traffic 0.5G, in addition AA is to the application traffic for applying A: uplink traffic 1G, downlink traffic 1.5G, bandwidth 10G, bandwidth are sharp It is uplink 15%, downlink 20% with rate

After adjustment, level-one link 2, secondary link 4,3 load of three-level link are within thresholding.Therefore links 3 at different levels can To receive AA to the application traffic for applying A.

(2) optimal link selection at different levels

In links 2 at different levels:

Better upload bandwidth utilisation:

1 bandwidth availability ratio of secondary link+1 bandwidth availability ratio of level-one link+3 bandwidth availability ratios of secondary link+three-level link 2 Bandwidth availability ratio=20%+25.25%+20.5%+30%=95.75%

Downlink bandwidth utilization rate:

1 bandwidth availability ratio of secondary link+1 bandwidth availability ratio of level-one link+3 bandwidth availability ratios of secondary link+three-level link 2 Bandwidth availability ratio=25%+25.37%+25.75%+45%=121.12%

In links 3 at different levels:

Better upload bandwidth utilisation:

1 bandwidth availability ratio of secondary link+2 bandwidth availability ratios of level-one link+4 bandwidth availability ratios of secondary link+three-level link 4 Bandwidth availability ratio=20%+25.25%+15.5%+15%=75.75%

Downlink bandwidth utilization rate:

1 bandwidth availability ratio of secondary link+2 bandwidth availability ratios of level-one link+4 bandwidth availability ratios of secondary link+three-level link 4 Bandwidth availability ratio=25%+25.375%+13.25%+20%=83.625%

After migration is using the application traffic of A, the sum of link upstream and downstream bandwidth utilization rate at different levels is respectively less than each in links 3 at different levels The sum of link upstream and downstream bandwidth utilization rate at different levels in grade link 2.Therefore, links 3 at different levels are that reception applies the application traffic of A most Excellent link at different levels

3, corresponding second-level domain, application identities are found, using affiliated three-level domain by the link identifications at different levels that step 2 is found, The corresponding province of second-level domain is found from table 8, finds application identities, using the corresponding network segment in affiliated three-level domain from table 10.It is formed Data shown in table 16.

The corresponding second-level domain of link 3 at different levels is AA, and it is IDC computer room 3 using affiliated three-level domain that application identities, which are using A,.From Table 10 obtains corresponding network segment are as follows: ZZ.ZZ.ZZ.ZZ/LL.

4, after flow adjustment, the uplink traffic of three-level link 1 is 5G, downlink traffic 6.5G, bandwidth 10G, bandwidth benefit It is uplink 50%, downlink 65% with rate.Load adjusts under thresholding, therefore by AA to using the data traffic of A.

Table 16

Province	Application identities	Using network segment
			AA	Using A	ZZ.ZZ.ZZ.ZZ/LL
……	……	……

It according to data shown in table 16, gives an order to the DNS (or other equipment) in the province AA, the network segment of application A access is repaired It is changed to ZZ.ZZ.ZZ.ZZ/LL.

It should be noted that the table in table and above-described embodiment in embodiment illustrated in fig. 3 corresponds.

Corresponding with embodiment of the method, the invention also discloses a kind of flow scheduling systems of SDN network.

Referring to fig. 4, the structural schematic diagram of the flow scheduling system of a kind of SDN network disclosed by the embodiments of the present invention, this is System includes:

Judging unit 401, on the basis of the multilevel field link model constructed in advance, to the flow and chain of each application Road bandwidth availability ratio is analyzed, and is judged whether there is link load and is more than the link of thresholding, and determines that link load is more than institute There is congestion or failure in the link for stating thresholding；

Adjustment unit 402 adjusts congestion or the affiliated province of faulty link for when there is link congestion or failure occur The IP address of the Internet service of internet user access；

New route determination unit 403, for using the performance indicator of link as cost, determined using minimum cost method described in The new route of Internet service of the internet user access based on the IP address.

Wherein, new route determination unit 403 is specifically used for:

Wherein, calculation method can be cumulative, tired multiply or other methods.

In summary, the flow scheduling system of SDN network disclosed by the invention, according to each province Internet user to internet Business pre-establishes multilevel field link model, on the basis of the multilevel field link model, to the flow and link band of each application Wide utilization rate is analyzed, and judges whether there is link and congestion or failure occurs, when there is link congestion or failure occur, adjustment is gathered around The IP address of the Internet service of the internet user access in plug or the affiliated province of faulty link, and with the performance indicator of link work For cost, the new road of Internet service of the internet user access based on the IP address is determined using minimum cost method Diameter, to realize the transmission path of application traffic by congestion or faulty link to non-congested or faulty link scheduling, effectively Solve network congestion or failure problems.

It is understood that before judging unit 401 judges whether there is link of the link load more than thresholding, first Need to construct multilevel field link model, therefore, system can also include:

Multiple domain link modeling module, for judging that 401 whether there is link load more than the door in the judging unit Before limit, the multilevel field link model is constructed.

Wherein, the multiple domain link modeling module, is specifically used for:

Obtain network resource data；

It should be noted that the detailed process of multiple domain link modeling module building multilevel field link model, refers to method Embodiment corresponding part, i.e., shown in 6~table of table 11, details are not described herein again.

In order to further optimize the above embodiments, flow scheduling system further include: network resource data management module, for connecing Network resource data is received, and the network resource data is exported to the multiple domain link modeling module.

Wherein, shown in 1~table of table 5 in the specific visual method embodiment of network resource data, details are not described herein again.

In order to further optimize the above embodiments, the judging unit 401 in above-described embodiment specifically includes:

Based on this, adjustment unit 402 is specifically used for:

It should be noted that in system embodiment each component part concrete operating principle, refer to embodiment of the method pair Part is answered, details are not described herein again.

In summary, the flow scheduling system of SDN network disclosed by the invention, is existed using current Internet service There are multiple Service Access Points in Internet, application traffic, link bandwidth and network congestion, failure feelings can be based on Condition dispatches application traffic, to reduce network congestion rate, compared to for traditional scheme, the present invention has realizability.

Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other The difference of embodiment, the same or similar parts in each embodiment may refer to each other.

The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one The widest scope of cause.

Claims

1. a kind of traffic scheduling method of SDN network characterized by comprising

On the basis of the multilevel field link model constructed in advance, the flow and link bandwidth utilization rate of each application are divided Analysis judges whether there is link load and is more than the link of thresholding, and determines that link load is more than that the link of the thresholding is gathered around Plug or failure, wherein link load be more than the thresholding refer to daily bandwidth availability ratio be more than pre-set bandwidths utilization rate when Between reach preset time, the multilevel field link model is link model of each province Internet user to Internet service；

When there is link congestion or failure occur, the interconnection of the internet user access in congestion or the affiliated province of faulty link is adjusted The IP address of network service；

Using the performance indicator of link as cost, determine the internet user access based on the IP using minimum cost method The new route of the Internet service of location.

2. traffic scheduling method according to claim 1, which is characterized in that in the multilevel field link model constructed in advance On the basis of, the flow and link bandwidth utilization rate of each application are analyzed, judge whether there is link load more than thresholding Link before, further includes:

Construct the multilevel field link model.

3. traffic scheduling method according to claim 2, which is characterized in that the building multilevel field link model packet It includes:

Obtain network resource data；

The data in the network resource data, meeting the default level-one domain criteria for classifying are extracted, level-one link phase is obtained Close data, wherein the link bandwidth between each level-one domain is connected the sum of equipment all of the port bandwidth；

By in the level-one link related data, the data for meeting default second-level domain's criteria for classifying are extracted, and obtain two-stage chain Road related data, wherein the bandwidth of each second-level domain to affiliated level-one domain be second-level domain's edge device all of the port bandwidth it With；

By in the secondary link related data, the data for meeting the three-level domain criteria for classifying are extracted, and obtain three-level link phase Close data, wherein each three-level domain equipment to affiliated second-level domain's bandwidth is the port band for the equipment that three-level domain equipment accesses internet The sum of width；

According to the affiliated second-level domain of the three-level link related data and application, the device identification of three-level domain and network segment is applied, is obtained To the grade domain related data of the application, grade domain related data includes: the application network segment, three-level domain identifier and affiliated two Grade domain identifier；

The preset rules in the three-level domain where second-level domain to some application and domain information at different levels, obtain links and its category at different levels Property information.

4. traffic scheduling method according to claim 1, which is characterized in that described in the multilevel field link mould constructed in advance On the basis of type, the flow and link bandwidth utilization rate of each application are analyzed, judge whether there is link load more than door The link of limit, and determine that link load is more than that the link of the thresholding congestion or failure occurs, it specifically includes:

On the basis of the multilevel field link model constructed in advance, each network equipment port data on flows is acquired from network management system；

Determine the link of congestion occur according to the bandwidth availability ratio combination predetermined threshold value of the links at different levels, according to fault warning Determine the link to break down.

5. traffic scheduling method according to claim 4, which is characterized in that described to there is link congestion or failure occur When, the IP address for adjusting the Internet service of the internet user access in congestion or the affiliated province of faulty link includes:

The service traffics data, the grade domain related data of application and link related data at different levels are associated, obtained each The service traffics of grade link；

From the service traffics of the links at different levels, search affected link identifications at different levels and associated second level domain identifier with The application uplink and downlink flow that application identities, link identification at different levels carry；

Corresponding second-level domain, application identities and the affiliated three-level domain of application are searched according to the link identifications at different levels, and described in determination The corresponding network segment in three-level domain belonging to the corresponding province of second-level domain, the application identities and the application；

To the second level domain identifier and application identities found, flow is adjusted one by one, until the load of congestion or faulty link Lower than the thresholding.

6. traffic scheduling method according to claim 5, which is characterized in that the described pair of second level domain identifier found with answer With mark, flow is adjusted one by one, until the load of congestion or faulty link includes: lower than the thresholding

According to the second level domain identifier and application identities found, is found in the service traffics of links at different levels and equally carry identical two Grade domain and the links at different levels of application data stream and its relevant link at different levels, and weed out comprising the super thresholding of load or therefore The links at different levels of the link of barrier；

By the application uplink and downlink flow of the link identification carryings at different levels found, with sequence from big to small, by identical Statistical time range moves to the chain at different levels road one by one, carries out the flow adjustment of congestion or failure connection, until the congestion or The load of faulty link is lower than the thresholding.

7. traffic scheduling method according to claim 1, which is characterized in that in the performance indicator using link as generation Valence, using minimum cost method determine Internet service of the internet user access based on the IP address new route it Afterwards, further includes:

8. traffic scheduling method according to claim 1, which is characterized in that the performance indicator using link is as generation Valence determines that the new route of Internet service of the internet user access based on the IP address is specific using minimum cost method Include:

Using the performance indicator of link as cost, the cost of each link in path is calculated, obtains path cost, is replaced The smallest path of valence is the new route of Internet service of the internet user access based on the IP address.

9. a kind of flow scheduling system of SDN network characterized by comprising

Judging unit, on the basis of the multilevel field link model constructed in advance, to the flow and link bandwidth of each application Utilization rate is analyzed, and is judged whether there is link load and is more than the link of thresholding, and determines that link load is more than the thresholding Link there is congestion or failure, wherein link load is more than that the thresholding refers to that daily bandwidth availability ratio is more than default band The time of wide utilization rate reaches preset time, and the multilevel field link model is chain of each province Internet user to Internet service Road model；

Adjustment unit, for adjusting the internet in congestion or the affiliated province of faulty link when there is link congestion or failure occur The IP address of the Internet service of user's access；

New route determination unit, for determining the internet using minimum cost method using the performance indicator of link as cost The new route of Internet service of user's access based on the IP address.

10. flow scheduling system according to claim 9, which is characterized in that further include:

Multiple domain link modeling module, for judging whether there is link load more than before the thresholding in the judging unit, Construct the multilevel field link model.

11. flow scheduling system according to claim 10, which is characterized in that the multiple domain link modeling module, specifically For:

Obtain network resource data；

12. flow scheduling system according to claim 11, which is characterized in that the flow scheduling system further include:

Network resource data management module is exported for receiving network resource data, and by the network resource data to described Multiple domain link modeling module.

13. flow scheduling system according to claim 9, which is characterized in that the judging unit includes:

Subelement is acquired, for each network being acquired from network management system and being set on the basis of the multilevel field link model constructed in advance Standby port flow data；

Subelement is determined, for determining the chain for congestion occur according to the bandwidth availability ratio combination predetermined threshold value of the links at different levels Road determines the link to break down according to fault warning.

14. flow scheduling system according to claim 13, which is characterized in that the adjustment unit is specifically used for:

Corresponding second-level domain, application identities and the affiliated three-level domain of application are searched according to the link identifications at different levels, and described in determination The corresponding province of second-level domain, application identities network segment corresponding with the affiliated three-level domain of application；

15. flow scheduling system according to claim 13, which is characterized in that the new route determination unit is specific to use In: