Detailed description of the invention
Understandable for enabling the above-mentioned purpose of the application, feature and advantage to become apparent from, real with concrete below in conjunction with the accompanying drawingsThe application is described in further detail by mode of executing.
When networking of equal value has new link to increase, need flow is all re-started Hash calculation, now flowAny one the link being randomized to either on all equal-cost links, if original link of equal-cost link is the most occupiedWith, the most again by assignment of traffic to original link, then over-burden to cause original link, and new link was bornGently, thus cause the unstable problem of link flow.
The basic thought of the application is: in the case of there is two or more equal-cost link between the network equipment,Fashionable when there being new flow to add, do not interfere with the flow on original link, but the ratio according to the remaining bandwidth of port will be newAssignment of traffic in equal-cost link, old flow uses the equal-cost link that the old flow in equal-cost link is corresponding, thus protectsDemonstrate,prove the stability of flow in equal-cost link.
Below by embodiment, herein described method is realized flow process to be described in detail.
With reference to Fig. 1, it is shown that the flow chart of the flow load sharing method of one of them embodiment of the application.Described sideMethod is applied between the network equipment to exist in the system of two or more equal-cost link, in the present embodiment, and this streamAmount load sharing method specifically includes:
Step 101: obtain the remaining bandwidth of network equipment port.Each port of the network equipment has the tape remaining of oneselfWidth, concrete, present embodiment proposes to obtain in the following manner the remaining bandwidth of the port of the network equipment, but is not limited toThis, including:
Within the setting time, the flow of the port of the monitoring network equipment takies the ratio of the port bandwidth of this correspondence, determinesThe remaining bandwidth of port.
The time that sets in present embodiment can be appropriately arranged with according to demand by those skilled in the art, can be 1 minute,Can also be any appropriate time, as 2 minutes, 5 minutes the most, this is not restricted by the application.
Step 102: according to the ratio of the remaining bandwidth of described port by new assignment of traffic to equal-cost link.
The ratio of the remaining bandwidth of port is for weighing the ratio of the new flow of distribution, and the ratio of remaining bandwidth is big, then shouldThe new flow that the equal-cost link that port is corresponding undertakes will be many, and the ratio of remaining bandwidth is little, then the chain of equal value that this port is correspondingThe new flow that road undertakes will lack.
Fashionable when there being new flow to add, if this new flow is the least, can be according to the ratio of the remaining bandwidth of port, will be newFlow assign to and be transmitted on equal-cost link.
Fashionable when there being new flow to add, if this new flow is very big, the network equipment can newly increase an equal-cost link, soAfter further according to the ratio of remaining bandwidth of port, new flow is assigned to and is transmitted on equal-cost link.
Equal-cost link had been distributed, therefore when the flow haveing been friends in the past enters, it is possible to use old stream before old flowThe equal-cost link of amount correspondence is transmitted.
Wherein in a kind of implementation, old flow can be mapped to correspondence according to source IP address and purpose IP addressEqual-cost link is transmitted, it would however also be possible to employ other modes, as long as old flow can use the chain of equal value that old flow is correspondingRoad, is not particularly limited this application.
It should be noted that the network equipment can be switch or router, it is also possible to for other equipment, to this this ShenPlease be not particularly limited.
The application embodiment, first, when there is a plurality of equal-cost link between the network equipment, new flow is according to portThe pro rate of remaining bandwidth to equal-cost link, and old flow still uses original equal-cost link to be transmitted, thus protectsDemonstrate,prove stablizing of link flow.
With reference to Fig. 2, it is shown that the flow chart of a kind of flow load sharing method of the application other in which embodiment.Described method is applied between the network equipment to exist in the system of two or more equal-cost link, in present embodimentIn, this flow load sharing method specifically includes:
Step 201: obtain the remaining bandwidth of network equipment port.
Step 202: according to the ratio of the remaining bandwidth of described port by new assignment of traffic to equal-cost link.
In actual applications, in order to make new flow quickly be assigned on equal-cost link, Hash list, institute can be createdState Hash list for safeguarding equal-cost link information, wherein, if increasing new equal-cost link, then corresponding in described Hash listIncrease a list item.
Concrete, Hash list can be created according to equal-cost link, Hash list is used for maintenance port and the residue of portThe corresponding relation of bandwidth, to preserve equal-cost link information, is then searched Hash list by port, is accelerated new assignment of trafficSpeed on equal-cost link, it would however also be possible to employ the form of other lists preserves equal-cost link, does not do concrete limit to this applicationSystem.
Wherein, described Hash list includes but not limited to: port, the remaining bandwidth of port, source IP address (are called for shortDIP), purpose IP address (being called for short SIP), protocol number etc..
Hash list is created, if there are three chains of equal value between the network equipment according to the equal-cost link between the network equipmentRoad, then the Hash list created includes three list items, includes but not limited to port, the tape remaining of each port in this list itemPriority of width, source IP address, purpose IP address and port etc..When the network equipment monitors flow entrance, can be judged thisThe flow entered is new flow or old flow, wherein in a kind of implementation, has flow to enter between the network equipmentFashionable, the network equipment can search Hash list according to some field in flow, if finding in Hash list, then judging shouldFlow is old flow, if not finding in Hash list, then judges that this flow is new flow.
Wherein, some field in flow can be source IP address, purpose IP address, it is also possible to for other fields, to thisThe application is not particularly limited.
Fashionable when there being new flow to add, if this new flow is the least, can be according to the ratio of the remaining bandwidth of port, will be newFlow assign to and be transmitted on equal-cost link.
Fashionable when there being new flow to add, if this new flow is very big, can increase between the network devices one new etc.Valency link, and the list item increasing this equal-cost link in Hash list of correspondence, then further according to the remaining bandwidth of portRatio, will be transmitted in new assignment of traffic to equal-cost link.
Such as: between the network equipment, originally had three equal-cost links, now Hash list includes three list items, works as networkWhen increasing a new equal-cost link between equipment, now become 4 links between the network equipment, specifically refer to Fig. 3 instituteShow, the list item increasing this equal-cost link in Hash list that simultaneously the most also can be corresponding, Hash list such as Fig. 4 institute of generationShow.
Concrete, present embodiment proposes to obtain in the following manner the ratio of the remaining bandwidth of port, but does not limit toIn this, including:
For each port, hold described in the ratio-dependent of the total surplus bandwidth accounting for port according to the remaining bandwidth of described portThe ratio of the remaining bandwidth of mouth.
For each port of the network equipment, calculate the ratio that the remaining bandwidth of each port accounts for the total surplus bandwidth of portExample, determines the ratio of the remaining bandwidth of each port, and then the ratio of the remaining bandwidth according to each port, undertakes different streamAmount.
Wherein, if not integer after the ratio of the remaining bandwidth of port calculates, some rule round numbers can be defined,Such as: round up or the rule such as bracket function obtains integer, this application is not particularly limited.
Such as: illustrate with Fig. 4 example, the operation side of the ratio of the remaining bandwidth of each port can be obtained in the following mannerMethod.
The remaining bandwidth of port 0 is 10%, and port 1 remaining bandwidth is 20%, and the remaining bandwidth of port 2 is 30%, port 3Remaining bandwidth be 100%.
The new flow that port 0 is shared is: the remaining bandwidth of port 0 takies the ratio of the remaining bandwidth of whole port, i.e.It it is 10%/(10%+20%+30%+100%)=1/16.
The new flow that port 1 is shared is: the remaining bandwidth of port 1 takies the ratio of the remaining bandwidth of whole port, i.e.It it is 20%/(10%+20%+30%+100%)=2/16.
The new flow that port 2 is shared is: the remaining bandwidth of port 2 takies the ratio of the remaining bandwidth of whole port, i.e.30%/(10%+20%+30%+100%)=3/16.
The new flow that port 3 is shared is: the remaining bandwidth of port 3 takies the ratio of the remaining bandwidth of whole port, i.e.It it is 100%/(10%+20%+30%+100%)=10/16.
Concrete, if increasing new flow is 16, wherein, port 0 shares 1 new flow, port 1 share 2 newFlow, port 2 shares 3 new flows, and port 3 shares 10 new flows, and i.e. when there being new flow, main use is newLink carry out the transmission of flow, and old link undertakes the newest flow according to the remaining bandwidth of oneself, thus ensure thatThe stability of the flow of whole link.
Old flow uses the equal-cost link that the old flow in equal-cost link is corresponding to be transmitted.
As one of them embodiment, the equivalence that old flow in described old assignment of traffic to equal-cost link is correspondingThe step of link specifically includes:
Described old flow is carried out Hash calculation, it is thus achieved that cryptographic Hash.
Search described Hash list according to described cryptographic Hash, it is thus achieved that the port in Hash list, use described port correspondingLink carry out the transmission of old flow.
Step 203: after above-mentioned flow load sharing, more newly created Hash list.
After above-mentioned flow load sharing, the Hash list that the network equipment can be more newly created, thus avoid when newTraffic flow fashionable, by less for new assignment of traffic to remaining bandwidth link, thus cause the instability of link flow.
As one of them embodiment, if the remaining bandwidth in the Hash list after flow load sharing is as described in Figure 5,Concrete, if the remaining bandwidth of one of them port is less than setting the first remaining bandwidth threshold value, then it is assumed that this port is not involved in downIn the newest assignment of traffic, therefore list item corresponding for the described port in described Hash list is deleted, thus reach whole pieceStablizing of link flow.
Such as: the first remaining bandwidth threshold value of the port set, as 5%, if the remaining bandwidth of port is less than 5%, then will be deletedExcept the list item that this port in Hash list is corresponding, will delete the list item of port 0 correspondence in Fig. 5.
It should be noted that in actual applications can Hash list set up after, if the residue of one of them portBandwidth, less than when setting the first remaining bandwidth threshold value, determines that this port is not involved in new assignment of traffic, it is also possible to obtaining networkAfter the remaining bandwidth of device port, it is judged that whether the remaining bandwidth of the port of acquisition has less than the first remaining bandwidth threshold value, ifHave, it is determined that this port is not involved in new assignment of traffic.
If one of them port failure, list item that in Hash list, this port is corresponding can be deleted or this list item is setFault flag, makes this port be no longer participate in follow-up assignment of traffic, and therefore the fault of this port the most simply affects the old of this linkOther links are not had any impact by flow.
If the remaining bandwidth of one of them port exceedes setting the second remaining bandwidth threshold value, the most described port participates in new streamAmount distribution, the ratio of the total surplus bandwidth that continuation accounts for port according to the remaining bandwidth of described port carries out the optimization of new flow,Till the remaining bandwidth of this port is not more than the second remaining bandwidth threshold value.
Such as: the second remaining bandwidth threshold value of the port set is as 20%, if the remaining bandwidth of port is more than 20%, then shouldPort participates in new assignment of traffic, and still as a example by Fig. 5, port 2 and the maximum residual bandwidth of port 3 in query graph 5 surpassCross 20%, then subsequent port 2 and port 3 participate in new assignment of traffic.
Wherein, the first remaining bandwidth threshold value is less than the second remaining bandwidth threshold value, the first remaining bandwidth threshold value and the second residueThe setting of bandwidth threshold can be used any appropriate ways to be set by those skilled in the art, as used artificial experienceSet threshold value, or the difference value for historical data sets threshold value, it is also possible to adopt and be set in other ways, the application coupleThis is not restricted.
Further, the ageing time of every list item in described Hash list is set, if list item exceedes the aging of settingTime, then list item is aging, and deletes this list item.
If the list item in Hash list exceedes the ageing time of setting, then illustrate that this list item is aging, be not suitable for participating in newlyAssignment of traffic in, therefore by this list item delete.
In present embodiment, ageing time can be appropriately arranged with according to demand by those skilled in the art, can be 10 pointsClock, it is also possible to be any appropriate time, as 20 minutes, 60 minutes the most, this is not restricted by the application.
The application embodiment, first, when there is a plurality of equal-cost link between the network equipment, new flow is according to eachThe ratio of the remaining bandwidth of port is carried out from all equal-cost links/be assigned to equal-cost link for the equal-cost link of assignment of trafficTransmission, and old flow still uses original equal-cost link to be transmitted, thus ensure that stablizing of link flow.
Secondly, when equal-cost link fault, being deleted by this equal-cost link in Hash list, this link is not involved in new streamThe distributive operation of amount, therefore the fault of this link simply affects the flow on this link, does not interferes with the flow of other links.
It should be noted that for aforesaid method, in order to be briefly described, therefore it is all expressed as a series of action groupClosing, but those skilled in the art should know, the application is not limited by described sequence of movement, because according to this ShenPlease, some step can use other orders or carry out simultaneously.Secondly, those skilled in the art also should know, descriptionDescribed in belong to preferably, necessary to involved action not necessarily the application.
Explanation based on said method embodiment, present invention also provides the device of a kind of flow load sharing, comes realExisting content described in said method.
With reference to Fig. 6, it illustrates the knot of the device of a kind of flow load sharing described in one of them embodiment of the applicationComposition, described device is applied between the network equipment to exist in the system of two or more equal-cost link, and this device hasBody includes:
Acquisition module 601, for obtaining the remaining bandwidth of the port of the network equipment.
Distribution module 602, for according to the ratio of the remaining bandwidth of described port by new assignment of traffic to equal-cost link.
Distribution module is additionally operable to equal-cost link corresponding for the old flow in old assignment of traffic to equal-cost link.
The application embodiment, first, when there is a plurality of equal-cost link between the network equipment, new flow is according to portThe ratio of remaining bandwidth pass from all equal-cost links/be assigned to equal-cost link for the equal-cost link of assignment of trafficDefeated, and old flow still uses original equal-cost link to be transmitted, thus ensure that stablizing of link flow.
Secondly, when equal-cost link fault, being deleted by this equal-cost link in Hash list, this link cannot participate in newAssignment of traffic, therefore the fault of this link simply affects the flow on this link, does not interferes with the flow of other links.
With reference to Fig. 7, it illustrates the device of a kind of flow load sharing described in the application other in which embodimentStructure chart, described device is applied between the network equipment to exist in the system of two or more equal-cost link, this deviceSpecifically include:
Acquisition module 701, for obtaining the remaining bandwidth of the port of the network equipment.
As one of them embodiment, described acquisition module was additionally operable within the setting time, the end of the monitoring network equipmentMouth flow takies the ratio of the port bandwidth of correspondence, determines the remaining bandwidth of port.
Distribution module 702, for according to the ratio of the remaining bandwidth of described port by new assignment of traffic to equal-cost link.
Determine module 703, for for each port, account for the total surplus bandwidth of port according to the remaining bandwidth of described portDetermine the ratio of the remaining bandwidth of described port.
Distribution module is additionally operable to equal-cost link corresponding for the old flow in old assignment of traffic to equal-cost link.
As one of them embodiment, this device also includes: Hash list block 704, creates Hash list, described KazakhstanUncommon list is used for safeguarding equal-cost link information, wherein, if increasing new equal-cost link, then corresponding increases in described Hash listArticle one, list item.Concrete, for creating Hash list according to equal-cost link, wherein said Hash list is used for maintenance port and endThe corresponding relation of the remaining bandwidth of mouth is to preserve equal-cost link information.
As one of them embodiment, this device also includes: port screen modeling block 705, for remaining at described portRemaining bandwidth is less than setting the first remaining bandwidth threshold value, it is determined that described port is not involved in new assignment of traffic, then by Hash listThe list item that the port in Hash list in module is corresponding is deleted.
As one of them embodiment, port screen modeling block, if being additionally operable to described port remaining bandwidth to exceed settingTwo remaining bandwidth threshold values, it is determined that the remaining bandwidth of described port participates in new assignment of traffic.
As one of them embodiment, distribution module is for carrying out Hash calculation to described old flow, it is thus achieved that flowCryptographic Hash, search described Hash list according to the cryptographic Hash of described flow, it is thus achieved that the port in Hash list, use described endThe link that mouth is corresponding carries out old flow transmission.
As one of them embodiment, described device also includes: ageing module, for arranging in described Hash listThe ageing time of every list item, if exceeding the ageing time of setting, then list item is aging, and deletes this list item.
The application embodiment, first, when there is a plurality of equal-cost link between the network equipment, new flow is according to portThe pro rate of remaining bandwidth to equal-cost link, and old flow still uses original equal-cost link to be transmitted, thus protectsDemonstrate,prove stablizing of link flow.
Secondly, when equal-cost link fault, being deleted by this equal-cost link in Hash list, this link is not involved in new streamThe distributive operation of amount, therefore the fault of this link simply affects the flow on this link, does not interferes with the flow of other links.
For said apparatus embodiment, due to itself and method embodiment basic simlarity, so the comparison describedSimply, relevant part sees the part of shown method embodiment and illustrates.
Each embodiment in this specification all uses the mode gone forward one by one to describe, and each embodiment stressesBeing the difference with other embodiments, between each embodiment, identical similar part sees mutually.
Those skilled in the art will be readily apparent: the combination in any application of each embodiment above-mentioned is all feasible,Therefore above-mentioned combination in any between each is all the embodiment of the application, but this specification is at this just as space is limited,Detail the most one by one.
The application can be used in numerous general or special purpose computing system environment or configuration.Such as: personal computer, serviceDevice computer, handheld device or portable set, laptop device, multicomputer system, system based on microprocessor, top setBox, programmable consumer-elcetronics devices, network PC, minicomputer, mainframe computer, include any of the above system or equipmentDistributed computing environment etc..
The application can be described in the general context of computer executable instructions, such as programModule.Usually, program module includes performing particular task or realizing the routine of particular abstract data type, program, object, groupPart, data structure etc..The application can also be put into practice in a distributed computing environment, in these distributed computing environment, byThe remote processing devices connected by communication network performs task.In a distributed computing environment, program module is permissibleIt is positioned in the local and remote computer-readable storage medium of storage device.
In this application, " assembly ", " device ", " system " etc. refer to be applied to the related entities of computer, such as hardware, hardPart and the combination of software, software or executory software etc..In detail, such as, assembly can but be not limited to run on placeThe reason process of device, processor, object, can executive module, perform thread, program and/or computer.Further, server is run onOn application program or shell script, server can be assembly.One or more assemblies can be at the process performed and/or lineCheng Zhong, and assembly can localize and/or be distributed between two or multiple stage computer on one computer, it is possible to byVarious computer-readable mediums run.Assembly can also be according to having the signal of one or more packet, such as, from oneWith another component interaction in local system, distributed system, and/or the network in the Internet handed over by signal and other systemThe signal of mutual data is communicated by locally and/or remotely process.
Finally, in addition it is also necessary to explanation, in this article, the relational terms of such as first and second or the like be used merely to byOne entity or operation separate with another entity or operating space, and not necessarily require or imply these entities or operationBetween exist any this reality relation or order.And, term " includes ", " comprising ", not only includes those key elements, andAnd also include other key elements being not expressly set out, or also include intrinsic for this process, method, article or equipmentKey element.In the case of there is no more restriction, statement " including ... " key element limited, it is not excluded that including described wantingProcess, method, article or the equipment of element there is also other identical element.
And, "and/or" above represent and the most both contain " with " relation, also contains the relation of "or", itsIn: if option A and option b be " and " relation, then it represents that certain embodiment can include option A and option b simultaneously；AsReally option A and option b are the relations of "or", then it represents that can individually include option A, or the individually side of including in certain embodimentCase B.
Those skilled in the art are it should be appreciated that presently filed embodiment can be provided as method, system or computer journeySequence product.Therefore, in terms of the application can use complete hardware embodiment, complete software or combine software and hardware shapeFormula.And, the application can use can be with storage at one or more computers wherein including computer usable program codeThe form of the upper computer program implemented of medium (including but not limited to disk memory, CD-ROM, optical memory etc.).
The application be with reference to according to the present processes, equipment (system) and the flow chart of computer program and/orBlock diagram describes.It should be understood that can by each flow process in computer program instructions flowchart and/or block diagram and/orFlow process in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer program instructions can be provided to arriveThe processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device is to produce oneMachine so that the instruction performed by the processor of computer or other programmable data processing device is produced for realizing at streamThe device of the function specified in one flow process of journey figure or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and computer or other programmable data processing device can be guided with spyDetermine in the computer-readable memory that mode works so that the instruction being stored in this computer-readable memory produces and includes referring toMake the manufacture of device, this command device realize at one flow process of flow chart or multiple flow process and/or one square frame of block diagram orThe function specified in multiple square frames.
These computer program instructions also can be loaded in computer or other programmable data processing device so that at meterPerform sequence of operations step on calculation machine or other programmable devices to produce computer implemented process, thus at computer orThe instruction performed on other programmable devices provides for realizing at one flow process of flow chart or multiple flow process and/or block diagram oneThe step of the function specified in individual square frame or multiple square frame.
Although having been described for the preferred implementation of the application, but those skilled in the art once know basic woundThe property made concept, then can make other change and amendment to these.So, claims be intended to be construed to include preferably withAnd fall into all changes and the amendment of the application scope.
Above to a kind of flow load sharing method and apparatus provided herein, it is described in detail, hereinApplying specific case to be set forth principle and the embodiment of the application, above explanation is only intended to help to understand thisThe method of application and core concept thereof；Simultaneously for one of ordinary skill in the art, according to the thought of the application, specificallyAll will change on embodiment and range of application, in sum, this specification content should not be construed as the application'sLimit.