CN109995657A - A kind of method and device of flow forwarding - Google Patents

A kind of method and device of flow forwarding Download PDF

Info

Publication number
CN109995657A
CN109995657A CN201910209544.1A CN201910209544A CN109995657A CN 109995657 A CN109995657 A CN 109995657A CN 201910209544 A CN201910209544 A CN 201910209544A CN 109995657 A CN109995657 A CN 109995657A
Authority
CN
China
Prior art keywords
link
transmission quality
state
links
forwarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910209544.1A
Other languages
Chinese (zh)
Other versions
CN109995657B (en
Inventor
梅树
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd Hefei Branch
Original Assignee
New H3C Technologies Co Ltd Hefei Branch
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd Hefei Branch filed Critical New H3C Technologies Co Ltd Hefei Branch
Priority to CN201910209544.1A priority Critical patent/CN109995657B/en
Publication of CN109995657A publication Critical patent/CN109995657A/en
Application granted granted Critical
Publication of CN109995657B publication Critical patent/CN109995657B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results

Abstract

This application provides a kind of method and devices of flow forwarding, wherein, in this method, first forwarding device receives the first traffic specification message that the second forwarding device is sent, include in the first traffic specification message the transmission quality state of each of the links in at least both links between the first forwarding device and the second forwarding device, on second forwarding device for connecting the information of the second outgoing interface of each of the links;Based on the transmission quality state of each of the links at least both links, determine that transmission quality state meets on the Target Link and second forwarding device of preset requirement for connecting the second target outgoing interface of the Target Link at least both links;After receiving service traffics, searched in local routing table on first forwarding device for forwarding the first object outgoing interface of the service traffics;If the first object outgoing interface connects the second target outgoing interface by the Target Link, pass through Target Link forwarding service flow.

Description

A kind of method and device of flow forwarding
Technical field
This application involves fields of communication technology, in particular to a kind of method and device of flow forwarding.
Background technique
In Border Gateway Protocol (Border Gateway Protocol, BGP) network, each router can have at least One outgoing interface, wherein if bgp neighbor relationship has been established between any two routers, respective outgoing interface structure can be passed through At at least one link, so as to forwarding service flow, wherein service traffics can be understood as carrying the data of business datum Packet.Specifically, the pass-through mode of service traffics can be controlled based on traffic specification (Flow Specification, flowspec) System, one of router can be used as BGP flowspec controller, issue flowspec message to other router, with Just notice flow matches rule and the movement of corresponding flow application, correspondingly, router in addition is receiving service traffics Afterwards, it can be determined that whether the service traffics are consistent with certain flow matches rule, if meeting, are based further on corresponding stream Default next-hop outgoing interface address defined in amount application movement, forwards the service traffics.
But, it is contemplated that the transmission quality of the corresponding link of difference outgoing interface is likely to occur unstable feelings in router Condition, if using the above scheme by the service traffics for meeting certain flow matches rule according to the default next-hop pre-defined Outgoing interface is forwarded, it is likely that the transmission quality of the corresponding link of default next-hop outgoing interface is poor, then passing through the chain Road forwarding service flow is difficult to meet the requirement in some business to transmission quality.
Summary of the invention
In view of this, a kind of method and device for being designed to provide flow forwarding of the application, to improve service traffics Transmission quality.
In a first aspect, the application provides a kind of method of flow forwarding, it is applied in the first forwarding device, comprising:
The first traffic specification message of the second forwarding device transmission is received, includes described first in the first traffic specification message The transmission quality state of each of the links, described second at least both links between forwarding device and second forwarding device For connecting the information of the second outgoing interface of each of the links on forwarding device;
Based on the transmission quality state of each of the links in at least both links, determines and passed in at least both links Transmission quality state meets on the Target Link and second forwarding device of preset requirement for connecting the Target Link Second target outgoing interface;
After receiving service traffics, searched in local routing table described for forwarding on first forwarding device The first object outgoing interface of service traffics;
If the first object outgoing interface connects the second target outgoing interface by the Target Link, by described Target Link forwards the service traffics.
In some embodiments of the present application, the transmission quality shape based on each of the links in at least both links State, the transmission quality state in at least both links of determining meet preset requirement Target Link and second forwarding For connecting the second target outgoing interface of the Target Link in equipment, comprising:
If there are the links to be detected that transmission quality state is set to first state in at least both links, to described Link to be detected is detected;
By the default detection parameters that will carry in the transport quality parameters detected and the first traffic specification message into Row comparison, determines detection result;If the detection result is to detect successfully, by the transmission quality state of the link to be detected It is updated to the second state;If the detection result is detection failure, the transmission quality state of the link to be detected is updated For the third state;
Based on the transmission quality state of each link after detection, transmission quality state symbol in at least both links is determined It closes to go out to connect for connecting the second target of the Target Link on the Target Link and second forwarding device of preset requirement Mouthful;
Wherein, the first state is used to indicate link and is not detected, and second state is used to indicate the biography of link Transmission quality meets preset requirement, and the transmission quality that the third state is used to indicate link does not meet preset requirement.
In some embodiments of the present application, the method also includes:
After completing to the detection of the link to be detected, the second forwarding device of Xiang Suoshu sends the second traffic specification report Text, the transmission quality state comprising each link after detection in the second traffic specification message.
In some embodiments of the present application, transmission quality state symbol in at least both links is determined according to following manner Close the Target Link of preset requirement, comprising:
Determine that at least transmission quality state described in both links is set to the link of the second state;Wherein, described The transmission quality that two-state is used to indicate link meets preset requirement;
If the link that the transmission quality state is set to the second state is one, one article of transmission quality state is set to the The link of two-state is as the Target Link;
If the link that the transmission quality state is set to the second state is at least two, preset strategy is based on from least two Transmission quality state, which is set in the link of the second state, selects the Target Link.
In some embodiments of the present application, the method also includes:
If meet following any condition, the industry is forwarded based on the route table items recorded in the local routing table Business flow;Wherein, any condition are as follows:
There is no the links that the transmission quality state is set to the second state in at least both links;Alternatively, described First object outgoing interface does not connect the second target outgoing interface by the Target Link.
Second aspect, the application provide a kind of method of flow forwarding, are applied in the second forwarding device, comprising:
The first traffic specification message is sent to the first forwarding device, the first traffic specification message includes that first forwarding is set The transmission quality state of each of the links, second forwarding are set in the standby at least both links between second forwarding device It is standby upper for connecting the information of the second outgoing interface of each of the links;
If there are the links to be detected that transmission quality state is set to first state in at least both links, described After first forwarding device detects the link to be detected, the second traffic specification report that first forwarding device is sent is received Text, the transmission quality state comprising each link after detection in the second traffic specification message;
Based on the transmission quality state of each link after detection, determine that transmission quality state meets preset requirement in each link Target Link and second forwarding device on for connecting the second target outgoing interface of the Target Link;
After receiving service traffics, searched in local routing table described for forwarding on second forwarding device Second outgoing interface of service traffics;
If going out for forwarding the second outgoing interface of the service traffics to connect second target by the Target Link Interface then forwards the service traffics by the Target Link.
The third aspect, the application provide a kind of device of flow forwarding, comprising:
Receiving module, for receiving the first traffic specification message of the second forwarding device transmission, the first traffic specification message In include each of the links at least both links between first forwarding device and second forwarding device transmission matter For connecting the information of the second outgoing interface of each of the links in amount state, second forwarding device;
Determining module, for the transmission quality state based on each of the links in at least both links, determination is described extremely Transmission quality state meets on the Target Link and second forwarding device of preset requirement for connecting in few both links Second target outgoing interface of the Target Link;
Searching module, for after receiving service traffics, searching first forwarding device in local routing table On for forwarding the first object outgoing interface of the service traffics;
Flow forwarding module, if connecting second target by the Target Link for the first object outgoing interface Outgoing interface then forwards the service traffics by the Target Link.
In some embodiments of the present application, the determining module is specifically used for:
If there are the links to be detected that transmission quality state is set to first state in at least both links, to described Link to be detected is detected;
By the default detection parameters that will carry in the transport quality parameters detected and the first traffic specification message into Row comparison, determines detection result;If the detection result is to detect successfully, by the transmission quality state of the link to be detected It is updated to the second state;If the detection result is detection failure, the transmission quality state of the link to be detected is updated For the third state;
Based on the transmission quality state of each link after detection, transmission quality state symbol in at least both links is determined It closes to go out to connect for connecting the second target of the Target Link on the Target Link and second forwarding device of preset requirement Mouthful;
Wherein, the first state is used to indicate link and is not detected, and second state is used to indicate the biography of link Transmission quality meets preset requirement, and the transmission quality that the third state is used to indicate link does not meet preset requirement.
In some embodiments of the present application, described device further include:
Sending module, for after completing to the detection of the link to be detected, the second forwarding device of Xiang Suoshu to be sent Second traffic specification message, the transmission quality state comprising each link after detection in the second traffic specification message.
In some embodiments of the present application, the determining module is specifically used for:
Determine that at least transmission quality state described in both links is set to the link of the second state;Wherein, described The transmission quality that two-state is used to indicate link meets preset requirement;
If the link that the transmission quality state is set to the second state is one, one article of transmission quality state is set to the The link of two-state is as the Target Link;
If the link that the transmission quality state is set to the second state is at least two, preset strategy is based on from least two Transmission quality state, which is set in the link of the second state, selects the Target Link.
In some embodiments of the present application, the flow forwarding module is also used to:
If meet following any condition, the industry is forwarded based on the route table items recorded in the local routing table Business flow;Wherein, any condition are as follows:
There is no the links that the transmission quality state is set to the second state in at least both links;Alternatively, described First object outgoing interface does not connect the second target outgoing interface by the Target Link.
Fourth aspect, the application provide the device of another flow forwarding, comprising:
Sending module, for sending the first traffic specification message to the first forwarding device, the first traffic specification message includes The transmission quality state of each of the links at least both links between first forwarding device and second forwarding device, For connecting the information of the second outgoing interface of each of the links on second forwarding device;
Receiving module, if for there are transmission quality states to be set to the to be detected of first state in at least both links Link receives first forwarding device and sends then after first forwarding device detects the link to be detected The second traffic specification message, the transmission quality state comprising each link after detection in the second traffic specification message;
Determining module determines transmission quality shape in each link for the transmission quality state based on each link after detection State meets on the Target Link and second forwarding device of preset requirement for connecting the second target of the Target Link Outgoing interface;
Searching module, for after receiving service traffics, searching second forwarding device in local routing table On for forwarding the second outgoing interface of the service traffics;
Flow forwarding module, if for for forwarding the second outgoing interface of the service traffics to connect by the Target Link The second target outgoing interface is connect, then the service traffics are forwarded by the Target Link.
5th aspect, the application provide a kind of electronic equipment, comprising: processor, memory and bus, the memory are deposited Contain the executable machine readable instructions of the processor, when electronic equipment operation, the processor and the memory it Between by bus communication, flow of the execution as described in above-mentioned first aspect when the machine readable instructions are executed by the processor The step of method of forwarding, alternatively, the step of executing the method for the flow forwarding as described in above-mentioned second aspect.
6th aspect, the application provide a kind of computer readable storage medium, store on the computer readable storage medium There is computer program, the method for the flow forwarding as described in above-mentioned first aspect is executed when which is run by processor The step of, alternatively, the step of executing the method for the flow forwarding as described in above-mentioned second aspect.
In the embodiment of the present application, increasing the field by way of being used to indicate link selection newly in flowspec message, the Parameter defined in new field in the flowspec message that one forwarding device can be sent based on the second forwarding device, comes true The transmission quality state of the fixed each of the links between the second forwarding device, and selected based on the transmission quality state of each of the links Transmission quality meets the Target Link of preset requirement, and further, the first forwarding device may be used also after receiving service traffics Whether the second forwarding device is connected by Target Link with the first object outgoing interface by judgement for forwarding service flow Second target outgoing interface, to determine whether service traffics match with Target Link, for the business to match with Target Link Flow can be forwarded by the Target Link, to improve the transmission quality of service traffics.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate The attached drawing, is described in detail below.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to needed in the embodiment attached Figure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore is not construed as pair The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this A little attached drawings obtain other relevant attached drawings.
Fig. 1 shows a kind of flow diagram of the method for flow forwarding provided by the embodiments of the present application;
Fig. 2 shows application scenarios schematic diagrams provided by the embodiments of the present application;
Fig. 3 shows a kind of structural schematic diagram of the device of flow forwarding provided by the embodiments of the present application;
Fig. 4 shows the structural schematic diagram of the device of another flow forwarding provided by the embodiments of the present application;
Fig. 5 shows the structural schematic diagram of a kind of electronic equipment provided by the embodiments of the present application;
Fig. 6 shows the structural schematic diagram of another electronic equipment provided by the embodiments of the present application.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application Middle attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is only It is some embodiments of the present application, instead of all the embodiments.The application being usually described and illustrated herein in the accompanying drawings is real The component for applying example can be arranged and be designed with a variety of different configurations.Therefore, below to the application's provided in the accompanying drawings The detailed description of embodiment is not intended to limit claimed scope of the present application, but is merely representative of the selected reality of the application Apply example.Based on embodiments herein, those skilled in the art institute obtained without making creative work There are other embodiments, shall fall in the protection scope of this application.
The application can be applicable in bgp network under the scene for determining the link of transmission services flow.Currently, in bgp network Router, can be based on the flow matches rule indicated in flowspec and corresponding flow application in forwarding service flow Act the link to determine transmission services flow.However, it is noteworthy that generally configuration is good each type of in flowspec Link corresponding to service traffics, router is after determining the type of service traffics based on flow matches rule, Ke Yizhi It connects based on the link configured in flow application movement come forwarding service flow.Due to the corresponding link of outgoing interfaces different in router Transmission quality be likely to occur unstable situation, it is this based on pre-configured link come the mode of forwarding service flow, It may cause the poor problem of the transmission quality of service traffics.
Illustratively, for router (router) #A and router#B that bgp neighbor relationship has been established, It may make up link #1, the outgoing interface #A2 of router#A between the outgoing interface #B1 of the outgoing interface #A1 and router#B of router#A It may make up link #2 between the outgoing interface #B2 of router#B, it is assumed that be configured in Flowspec for certain type of business Flow is forwarded using link #1, if network abnormal situation occurs in link #1, router#A or router#B exist Forward the type service traffics when, in fact it could happen that the problems such as network delay is higher or packet loss is higher, cause transmission quality compared with Difference.
In view of the above-mentioned problems, this application provides a kind of method and devices of flow forwarding, increases newly and use in flowspec The field of mode is chosen in instruction link, so that router can be based on ginseng defined in the field increased newly in flowspec Number, to determine the transmission quality state of each of the links, and selects to be used for transmission industry based on the transmission quality state of each of the links The link of business flow, carrys out transmission services flow so that router can intelligently choose link, to improve the biography of service traffics Transmission quality.
In the following, in conjunction with specific embodiments, the method for flow provided by the present application forwarding is described in detail.It needs to illustrate , the interaction flow between any two forwarding device of following embodiments bgp neighbor relationship to have been established in bgp network is Example, for free flow amount pass-through mode.Wherein, forwarding device can be any forwarding device for having routing function, such as route Device etc..By taking router as an example, above-mentioned any two router can be directly connected to, can also be by least one intermediate routing Device is attached, for example, can be directly connected between router#A and router#B, alternatively, router#A and router#B it Between can also be attached by intermediate router#C, i.e. router#A-router#C-router#B, the application to this simultaneously It does not limit.Also, the ordinal numbers such as " first " that is previously mentioned in the embodiment of the present application, " second " do not imply that certain sequence or again The property wanted waits only as the purpose for distinguishing different characteristic.
It is a kind of flow diagram of the method for flow forwarding provided by the embodiments of the present application, including such as shown in referring to Fig.1 Lower step:
Step 101, the second forwarding device send the first flowspec message to the first forwarding device.
In the embodiment of the present application, the second forwarding device can be used as BGP flowspec controller, to the first forwarding device The first flowspec message is sent, to notify forward rule etc. of first forwarding device when being forwarded flow.
Wherein, it is increased newly in the first flowspec message and is used to indicate the field that link chooses mode, it can in the new field With following parameter:
(1) action identification, for identifying link selection movement.First forwarding device recognize above-mentioned action identification it Afterwards, link selection movement can be executed, intelligently to determine the link of transmission services flow.
(2) the transmission quality state of link.
Wherein, at least both links be may be constructed between the first forwarding device and the second forwarding device.For example, it is assumed that first Forwarding device includes the first outgoing interface #11 and the first outgoing interface #12, and the second forwarding device includes the second outgoing interface #21 and second Outgoing interface #22, wherein may be constructed link a #1, the first outgoing interface # between the first outgoing interface #11 and the second outgoing interface #21 12 and second may be constructed another link #2 between outgoing interface #22.
May include the transmission quality state of each of the links in above-mentioned new field, with indicate link transmission quality whether Meet preset requirement.In addition, the link between above-mentioned two forwarding device may be also without spy due in the initial state It surveys, therefore can also include being used to indicate the state that link is not detected in transmission quality state.Illustratively, each of the links Transmission quality state can be divided into three kinds of states: first state is used to indicate link and is not detected;Second state, for referring to Show that the transmission quality of link meets preset requirement;The third state, the transmission quality for being used to indicate link do not meet preset requirement.
In a kind of possible embodiment, the transmission quality state of each of the links can be indicated by marker, be passed through It is different numerical value by the home position, can indicates different transmission quality states.Illustratively, if the home position is 1, It can illustrate that the transmission quality of the link meets preset requirement, if the home position is 0, it may be said that the transmission quality of the bright link Preset requirement is not met, if the home position is 2, it may be said that the bright link is not detected also, needs to carry out detection process.When So, in practical application, different transmission quality states can also be configured according to different needs, does not limit three of the above, And the specific value of above-mentioned marker can configure according to actual needs, and above-mentioned numerical value is only used as exemplary illustration, not Play restriction effect.
For connecting the information of the second outgoing interface of each of the links on (3) second forwarding devices.
Since the different outgoing interfaces of each forwarding device can with Internet protocol (Internet Protocol, IP) Location and port numbers can wrap come the information for the second outgoing interface for identifying, therefore being used to connect each of the links on above-mentioned second forwarding device Include the IP address and port numbers of the second outgoing interface.For example, it is assumed that the second forwarding device passes through the second outgoing interface #21 and first turn The first object outgoing interface #11 for sending out equipment is connected, and constitutes link #1, and the IP address of the second outgoing interface #21 is 100.1.1.1, end Slogan is 60000, then the information of the second outgoing interface #21 of the second forwarding device connecting link #1, as IP address 100.1.1.1 port numbers 60000.
In some embodiments of the present application, each of the links are detected for the ease of the first forwarding device of instruction, it is above-mentioned It further include default detection parameters, such as packet loss threshold value, propagation delay time threshold value etc. in field, for detecting the transmission of each of the links Whether quality meets preset requirement.Wherein, for different links, default detection parameters both can be the same or different, That is the evaluation criterion whether transmission quality for evaluating each of the links meets preset requirement might not be identical, pass through differentiation The transmission quality of different links can determine transmission quality more preferably link, higher to transmission quality requirements for forwarding Service traffics.
In addition, above-mentioned predicted detection parameter can also be pre-configured in the first forwarding device and the second forwarding device, in this way, If do not carry above-mentioned predicted detection parameter in the first flowspec message, it is also based on local be pre-configured with Predicted detection parameter, to judge whether the transmission quality of each of the links meets preset requirement.
Step 102, the first forwarding device are based on the first flowspec message after receiving the first flowspec message The transmission quality state of each of the links in at least both links of middle carrying determines transmission quality state symbol at least both links Close the second target outgoing interface that linking objective link is used on the Target Link and the second forwarding device of preset requirement.
In specific implementation, if the first forwarding device recognizes at least both links, there are transmission quality states to be set to The link to be detected of one state, that is, existing without the link by detection, then the first forwarding device also can star detection Process detects every link to be detected.
Illustratively, for every link to be detected, the first forwarding device can be second turn of chain road direction to be detected by this It sends out equipment and sends probe messages, and receive the response message that the second forwarding device is replied by the link to be detected.Pass through this Process is detected, the first forwarding device can detect the transmission matter such as propagation delay time, the packet loss of probe messages in transmission process Measure parameter.
It is possible to further by the transport quality parameters detected default detection parameters corresponding with the link to be detected into Row comparison, determines detection result, for example, it is assumed that transport quality parameters include propagation delay time, packet loss, default detection parameters include Propagation delay time threshold value, packet loss threshold value, then by comparison propagation delay time and propagation delay time threshold value, if propagation delay time is lower than transmission Delay threshold and packet loss are lower than packet loss threshold value, then can determine and detect successfully, fail otherwise, it determines detecting.
Further, if detection result is to detect successfully, the transmission quality state of the link to be detected can be set to Second state;If detection result is detection failure, the transmission quality state of the link to be detected can be set to the third state.
After the completion of detection, the first forwarding device can be determined extremely based on the transmission quality state of each link after detection Transmission quality state meets the Target Link and the second forwarding device linking objective link of preset requirement in few both links Second target outgoing interface.In a kind of possible embodiment, the first forwarding device can pass through the transmission matter of identification each of the links Amount state selects transmission quality state to be set to the link of the second state, as Target Link from least both links.
It wherein, can be by an above-mentioned transmission quality if the link that transmission quality state is set to the second state is one State is set to the link of the second state as Target Link;If the link that transmission quality state is set to the second state is at least two Item is then set to selection target link in the link of the second state from least two transmission quality states based on preset strategy.Wherein, Predicting strategy can be to randomly select a link to be used as Target Link as Target Link, or by each of the links, with reality Existing load balancing.
Step 103, the first forwarding device are searched the first forwarding in local routing table and are set after receiving service traffics The standby upper first object outgoing interface for forwarding service flow.
Wherein, the contents in table recorded in local routing table include but is not limited to destination address, outgoing interface information and under One jumps out the corresponding relationship between interface message.
In specific implementation, since the first outgoing interface of the first forwarding device has multiple, the corresponding chain of each first outgoing interface Road might not correspond to the link connected between the second forwarding device, also not necessarily correspond between the second forwarding device The Target Link of connection, therefore the first forwarding device can be by searching the destination addresses pair of the service traffics in local routing table The information for the first outgoing interface answered, to determine the first object outgoing interface for being used for forwarding service flow on the first forwarding device.
If step 104, first object outgoing interface connect the second target outgoing interface, the first forwarding device by Target Link Pass through Target Link forwarding service flow.
In specific implementation, if first object outgoing interface connects the second target outgoing interface by Target Link, it can be said that The bright service traffics match with Target Link, i.e., service traffics are transferred by the first object outgoing interface of the first forwarding device After going, Target Link can be passed through, the second target outgoing interface of the second forwarding device is reached, received by the second forwarding device.
In above-mentioned process, during forwarding service flow, it is understood that there may be some and unmatched industry of Target Link Be engaged in flow, i.e., can not selection target link forwarding service flow the case where, common routing rule can be based in this case It is forwarded service traffics.
Illustratively, if meet following any condition, the first forwarding device can be based on remembering in local routing table The route table items forwarding service flow of record.Wherein, any condition are as follows:
Condition 1, at least there is no the links that transmission quality state is set to the second state in both links;
Condition 2, first object outgoing interface do not connect the second target outgoing interface by Target Link;
Condition 3, the information for not finding the second target outgoing interface in local routing table.
In the embodiment of the present application, increasing the field by way of being used to indicate link selection newly in flowspec message, the Parameter defined in new field in the flowspec message that one forwarding device can be sent based on the second forwarding device, comes true The transmission quality state of the fixed each of the links between the second forwarding device, and selected based on the transmission quality state of each of the links Transmission quality meets the Target Link of preset requirement, and further, the first forwarding device may be used also after receiving service traffics Whether the second forwarding device is connected by Target Link with the first object outgoing interface by judgement for forwarding service flow Second target outgoing interface, to determine whether service traffics match with Target Link, for the business to match with Target Link Flow can be forwarded by the Target Link, to improve the transmission quality of service traffics.
In addition, executing the step 102, i.e. the first forwarding device is completed to treat detecting link in the embodiment of the present application Detection after, the transmission matter of respective links in the new field of the first flowspec message can be updated based on detection result Amount state, and step 105 can also be performed, it should be noted that above-mentioned steps 105 and above-mentioned steps 103 to step 104 Execution sequence can in no particular order, and the application does not limit this.
Step 105, the first forwarding device send the 2nd flowspec message, the 2nd flowspec report to the second forwarding device Transmission quality state comprising each link after detection in text.
Wherein, it is updated in the flowspec contents in table for including and the first flowspec message of the 2nd flowspec message Contents in table afterwards can be identical.
Correspondingly, the second forwarding device, can be based on each chain after detection after receiving the 2nd flowspec message The transmission quality state on road, determines Target Link, and by the service traffics to match with Target Link by Target Link into Row forwarding, wherein the process of the second forwarding device selection target link and forwarding service flow is referred to the first forwarding device The above-mentioned repeating process executed, here not reinflated explanation.
In the embodiment of the present application, by the second forwarding device synchronizing detection as a result, being weighed again without the second forwarding device Detection process is executed again.Also, it, may be to multiple first turns since the second forwarding device is as BGP flowspec controller Hair equipment issues the first flowspec message, if that initiating to visit to each first forwarding device respectively from the second forwarding device Survey process, the detection pressure that may result in the second forwarding device is larger, and in the embodiment of the present application, the second forwarding device is only same Detection result is walked, detection process is not initiated, so as to the detection pressure being effectively reduced on separate unit forwarding device.
For convenient for the understanding to above-described embodiment provided by the present application, below with reference to above-mentioned specific embodiment and specifically answer With scene, the method for flow provided by the present application forwarding is illustrated.
Referring to application scenarios schematic diagram shown in Fig. 2, apply in bgp network, wherein router#A and router#C, Bgp neighbor relationship is established between router#A and router#D respectively, the outgoing interface #A1's and router#C of router#A goes out Link #1 is constituted between interface #C1, constitutes link #2 between the outgoing interface #C2 of the outgoing interface #A2 and router#C of router#A, Between the outgoing interface #D1 of the outgoing interface #A1 and router#D of router#A constitute link #3, the outgoing interface #A2 of router#A with Link #4 is constituted between the outgoing interface #D2 of router#D.
Using router#A as above-mentioned second forwarding device, using router#C as above-mentioned first forwarding device, it is assumed that The IP address of the outgoing interface #A1 and outgoing interface #A2 of router#A are respectively that 100.1.1.1 and 200.1.1.1, port numbers are respectively The IP address of the outgoing interface #C1 and outgoing interface #C2 of 60000 and 60001, router#C be respectively 101.1.1.1 and 201.1.1.1, port numbers are respectively 60000 and 60001.In addition, it is assumed that the outgoing interface being connect on router#G with router#A IP address be 1.1.1.1, the IP address of the upper outgoing interface connecting with router#C of router#E is 2.2.2.2.
So, the interaction flow between router#A and router#C, includes the following steps:
Firstly, router#A sends the first flowspec message as BGP flowspec controller, to router#C.
Wherein, it is increased newly in the first flowspec message and is used to indicate the field that link chooses mode.
Illustratively, above-mentioned new field can use Tag-Length-Value (tag-length-value, TLV) structure, Specific format is for example are as follows:
<type,length,(length,rir-flag),(length,rir-addr),(length,rir-port), (length,rir-pa ra)>。
Wherein, the selection of type field identification link acts, and can fill out 0x800a;Rir-flag field is used to identify link Transmission quality state sets 1 mark link transmission quality and meets preset requirement, sets 0 mark link transmission quality and does not meet default want It asks, sets 2 mark links and do not detected;Rir-addr field is used to the specific address path of label detection link-quality, i.e., the Second outgoing interface IP address of two forwarding devices;Rir-port field is used to the listening port of label detection link-quality, i.e., the The port numbers of second outgoing interface of two forwarding devices;Rir-para field is used to indicate the requirement ginseng of label detection link-quality Number, as above-mentioned default detection parameters, wherein rir-para field both can have or not have.Length identifies every type The length that the field of type occupies.
Illustratively, for for the link #1 and link #2 between router#A and router#C, the first flowspec New field is respectively as follows: in message
Apply<Type0x800a,(rir-flag2),(rir-addr100.1.1.1),(rir-port 60000)>;
Apply<Type0x800a,(rir-flag2),(rir-addr200.1.1.1),(rir-port 60001)>。
Wherein, the transmission quality state of link #1 and link #2 is set to 2, illustrates that link #1 and link #2 are not visited also It surveys.
In addition, can also include Flow_spec_nlri (1.1.1.1,2.2.2.2) field in the first flowspec message, The field is original field in the first flowspec message, can be used for matching the feature of service traffics, for specific business Flow is acted using respective links selection.For example the service traffics that specified destination address is 1.1.1.1 and 2.2.2.2 execute chain Road selection movement.
Then, router#A can call Network Quality Analysis after sending the first flowspec message automatically (Network Quality Analyzer, nqa) module, monitoring destination address by port numbers 60000 is 100.1.1.1 Nqa probe messages;The nqa probe messages that destination address is 200.1.1.1 are monitored by port numbers 60001.
Further, router#C recognizes link #1's and link #2 after receiving the first flowspec message Transmission quality state is set to 2, can call nqa module, passes through port numbers 60000 respectively to destination address 100.1.1.1, port Numbers 60001 initiate nqa detection to destination address 200.1.1.1.It, can be by chain if link #1 and link #2 detect success The transmission quality state of road #1 and link #2 is set to 1, conversely, if link #1 and link #2 detect failure, it can be by link # The transmission quality state of 1 and link #2 is set to 0.
Wherein, the embodiment of specific detection process is referred to detection process described in Fig. 1, here not reinflated theory It is bright.
Further, after router#C has executed detection process, the 2nd flowspec message can be sent to router#A. Wherein, the content carried in the 2nd flowspec message includes:
Apply<Type0x800a,(rir-flag1,(rir-addr100.1.1.1),(rir-port 60000)>;
Apply<Type0x800a,(rir-flag1),(rir-addr200.1.1.1),(rir-port 60001)>。
It also, also include original field, here not reinflated explanation in the 2nd flowspec message.
Further, router#A has determined the transmission quality state for the both links being connected with router#C, Router#A and router#C are after receiving service traffics, the flow forwarding process that executes respectively are as follows:
For router#C:
Router#C determines that the transmission quality state for the both links being connected with router#A sets 1, i.e. link #1 and chain Road #2 is Target Link, and the second target outgoing interface that router#A is separately connected link #1 and link #2 is respectively outgoing interface #A1 With outgoing interface #A2, corresponding information is respectively 100.1.1.1,60000,200.1.1.1,60001.
Router#C can identify the destination address of service traffics after receiving service traffics, if the mesh of service traffics Address be not in flowspec message specify destination address 1.1.1.1 or 2.2.2.2, then the service traffics directly pass through Common routing rule is forwarded.
If the destination address of service traffics is the destination address specified in flowspec message, then can be further at this The corresponding first outgoing interface information of destination address of service traffics is searched in ground routing table, so as to router#C determine from which the One target outgoing interface forwards the service traffics.
In one example, if the destination address of the service traffics received is 1.1.1.1, by searching for local routing table, really The fixed destination address corresponds to the outgoing interface #C1 that IP address the is 101.1.1.1 and outgoing interface # that IP address is 201.1.1.1 C2, because outgoing interface #C1 is said by link #1 connection outgoing interface #A1, outgoing interface #C2 by link #2 connection outgoing interface #A2 The bright service traffics are matched with link #1 and link #2, can be forwarded by least one link in link #1 and link #2 The service traffics.
In another example, if the destination address of the service traffics received is 2.2.2.2, by searching for local routing table, Determine that the corresponding outgoing interface of the destination address is not the outgoing interface #C1 that IP address is 101.1.1.1 and IP address is 201.1.1.1 outgoing interface #C2, then the corresponding outgoing interface of destination address cannot be by link #1 connection outgoing interface #A1, also not It can illustrate that the service traffics and link #1 and link #2 are mismatched by link #2 connection outgoing interface #A2, it can be by common Routing rule is forwarded.
For router#A:
Router#A determines that outgoing link #1 and link #2 is Target Link, and router#A is separately connected link #1 and link #2 The second target outgoing interface be outgoing interface #A1 and outgoing interface #A2, corresponding information is respectively 100.1.1.1,60000, 200.1.1.1、60001。
Router#A can identify the destination address of service traffics after receiving service traffics, if the mesh of service traffics Address be not in flowspec message specify destination address 1.1.1.1 or 2.2.2.2, then the service traffics directly pass through Common routing rule is forwarded.
If the destination address of service traffics is designated destination location, then can further search in local routing table The corresponding second outgoing interface information of the destination address of service traffics is somebody's turn to do so which the second outgoing interface forwarding router#A determines from Service traffics.
In one example, if the destination address of the service traffics received is 2.2.2.2, by searching for local routing table, really The fixed destination address corresponds to the outgoing interface #A1 that IP address the is 100.1.1.1 and outgoing interface # that IP address is 200.1.1.1 A2, because outgoing interface #A1 belongs to direct-connected interface, i.e. outgoing interface #A1 is direct-connected with itself by link #1, and outgoing interface #A2 is also belonged to Direct-connected interface, i.e. outgoing interface #A2 are direct-connected with itself by link #2, and the service traffics are also considered as and Target Link in this case Matching, can use at least one link in link #1 and link #2 also to forward the service traffics.
In another example, if the destination address of the service traffics received is 1.1.1.1, by searching for local routing table, Determine that the corresponding outgoing interface of the destination address is not the outgoing interface #A1 that IP address is 100.1.1.1 and IP address is 200.1.1.1 outgoing interface #A2 illustrates that the service traffics and Target Link mismatch, can pass through common road in this case It is forwarded by rule.
So far, router#A and router#C can be acted by link selection, to select the higher target of transmission quality Link, and then the service traffics to match with Target Link can be forwarded by Target Link, so as to improve Business Stream The transmission quality of amount.
Based on same technical concept, flow corresponding with the method for flow forwarding is additionally provided in the embodiment of the present application and is forwarded Device, due to the principle that solves the problems, such as of device and the above-mentioned flow of the embodiment of the present application of the flow forwarding in the embodiment of the present application The method of forwarding is similar, therefore the implementation of device may refer to the implementation of method, and overlaps will not be repeated.
Referring to shown in Fig. 3, for a kind of structural schematic diagram of the device of flow forwarding provided by the embodiments of the present application, flow turns The device 30 of hair includes:
Receiving module 31, for receiving the first traffic specification message of the second forwarding device transmission, the first traffic specification report It include the transmission of each of the links in at least both links between first forwarding device and second forwarding device in text For connecting the information of the second outgoing interface of each of the links on quality state, second forwarding device;
Determining module 32, for the transmission quality state based on each of the links in at least both links, determine described in Transmission quality state meets on the Target Link and second forwarding device of preset requirement for connecting at least in both links Connect the second target outgoing interface of the Target Link;
Searching module 33 is set for after receiving service traffics, searching first forwarding in local routing table It is standby upper for forwarding the first object outgoing interface of the service traffics;
Flow forwarding module 34, if connecting second mesh by the Target Link for the first object outgoing interface Interface is marked, then the service traffics are forwarded by the Target Link.
In some embodiments of the present application, the determining module 32 is specifically used for:
If there are the links to be detected that transmission quality state is set to first state in at least both links, to described Link to be detected is detected;
By the default detection parameters that will carry in the transport quality parameters detected and the first traffic specification message into Row comparison, determines detection result;If the detection result is to detect successfully, by the transmission quality state of the link to be detected It is updated to the second state;If the detection result is detection failure, the transmission quality state of the link to be detected is updated For the third state;
Based on the transmission quality state of each link after detection, transmission quality state symbol in at least both links is determined It closes to go out to connect for connecting the second target of the Target Link on the Target Link and second forwarding device of preset requirement Mouthful;
Wherein, the first state is used to indicate link and is not detected, and second state is used to indicate the biography of link Transmission quality meets preset requirement, and the transmission quality that the third state is used to indicate link does not meet preset requirement.
In some embodiments of the present application, the device 30 of flow forwarding further include:
Sending module 35, for after completing to the detection of the link to be detected, the second forwarding device of Xiang Suoshu to be sent out Send the second traffic specification message, the transmission quality state comprising each link after detection in the second traffic specification message.
In some embodiments of the present application, the determining module 32 is specifically used for:
Determine that at least transmission quality state described in both links is set to the link of the second state;Wherein, described The transmission quality that two-state is used to indicate link meets preset requirement;
If the link that the transmission quality state is set to the second state is one, one article of transmission quality state is set to the The link of two-state is as the Target Link;
If the link that the transmission quality state is set to the second state is at least two, preset strategy is based on from least two Transmission quality state, which is set in the link of the second state, selects the Target Link.
In some embodiments of the present application, the flow forwarding module 34 is also used to:
If meet following any condition, the industry is forwarded based on the route table items recorded in the local routing table Business flow;Wherein, any condition are as follows:
There is no the links that the transmission quality state is set to the second state in at least both links;Alternatively, described First object outgoing interface does not connect the second target outgoing interface by the Target Link.
Wherein, the concrete function and interactive mode about above-mentioned each module, reference can be made to involved in above method embodiment Related content, details are not described herein.
Referring to shown in Fig. 4, for the structural schematic diagram of the device of another flow forwarding provided by the embodiments of the present application, flow The device 40 of forwarding includes:
Sending module 41, for sending the first traffic specification message, the first traffic specification message packet to the first forwarding device Include the transmission quality shape of each of the links in at least both links between first forwarding device and second forwarding device For connecting the information of the second outgoing interface of each of the links in state, second forwarding device;
Receiving module 42, if in at least both links there are transmission quality state be set to first state wait visit Surveyor's chain road receives the first forwarding device hair then after first forwarding device detects the link to be detected The the second traffic specification message sent, the transmission quality state comprising each link after detection in the second traffic specification message;
Determining module 43 determines transmission quality in each link for the transmission quality state based on each link after detection State meets on the Target Link and second forwarding device of preset requirement for connecting the second mesh of the Target Link Mark interface;
Searching module 44 is set for after receiving service traffics, searching second forwarding in local routing table It is standby upper for forwarding the second outgoing interface of the service traffics;
Flow forwarding module 45, if for for forwarding the second outgoing interface of the service traffics to pass through the Target Link The second target outgoing interface is connected, then the service traffics are forwarded by the Target Link.
Wherein, about the concrete function and interactive mode of each module, reference can be made to correlation involved in above method embodiment Content, details are not described herein.
Corresponding to above method embodiment, the embodiment of the present application also provides a kind of electronic equipment, knot referring to Figure 5 Structure schematic diagram, the equipment 50 include processor 51, memory 52 and bus 53, and the storage of memory 52 executes instruction, when When the equipment 50 is run, communicated between the processor 51 and the memory 52 by bus 53, the processor 51 is held The row memory 52 store it is described execute instruction so that the equipment 50 executes in the method for realizing above-mentioned flow forwarding the The step of method performed by one forwarding device.
Corresponding to above method embodiment, the embodiment of the present application also provides another electronic equipments, referring to shown in fig. 6 Structural schematic diagram, the equipment 60 include processor 61, memory 62 and bus 63, and the storage of memory 62 executes instruction, When the equipment 60 operation, communicated between the processor 61 and the memory 62 by bus 63, the processor 61 It executes the described of the storage of memory 62 to execute instruction, so that the equipment 60 executes in the method for realizing above-mentioned flow forwarding The step of method performed by second forwarding device.
The embodiment of the present application also provides a kind of computer readable storage medium, is stored on the computer readable storage medium Computer program executes the method for the forwarding of flow described in above method embodiment when the computer program is run by processor The step of.
The computer program product of the method for the forwarding of flow provided by the embodiment of the present application, including store program code Computer readable storage medium, the instruction that said program code includes can be used for executing side described in above method embodiment The step of method, for details, reference can be made to above method embodiments, and details are not described herein.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description It with the specific work process of device, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.In the application In provided several embodiments, it should be understood that disclosed systems, devices and methods, it can be real by another way It is existing.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only a kind of logic function It can divide, there may be another division manner in actual implementation, in another example, multiple units or components can combine or can collect At another system is arrived, or some features can be ignored or not executed.Another point, shown or discussed mutual coupling Conjunction or direct-coupling or communication connection can be the indirect coupling or communication connection by some communication interfaces, device or unit, It can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.
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 the executable non-volatile computer-readable storage medium of a processor.Based on this understanding, the application Technical solution substantially the part of the part that contributes to existing technology or the technical solution can be with software in other words The form of product embodies, which is stored in a storage medium, including some instructions use so that One computer equipment (can be personal computer, server or the network equipment etc.) executes each embodiment institute of the application State all or part of the steps of method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. is various to deposit Store up the medium of program code.
Finally, it should be noted that embodiment described above, the only specific embodiment of the application, to illustrate the application Technical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this Shen It please be described in detail, those skilled in the art should understand that: anyone skilled in the art Within the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be light It is readily conceivable that variation or equivalent replacement of some of the technical features;And these modifications, variation or replacement, do not make The essence of corresponding technical solution is detached from the spirit and scope of the embodiment of the present application technical solution, should all cover the protection in the application Within the scope of.Therefore, the protection scope of the application shall be subject to the protection scope of the claim.

Claims (14)

1. a kind of method of flow forwarding, is applied in the first forwarding device characterized by comprising
The first traffic specification message of the second forwarding device transmission is received, includes first forwarding in the first traffic specification message The transmission quality state of each of the links, second forwarding at least both links between equipment and second forwarding device For connecting the information of the second outgoing interface of each of the links in equipment;
Based on the transmission quality state of each of the links in at least both links, determines in at least both links and transmit matter Amount state meets on the Target Link and second forwarding device of preset requirement for connecting the second of the Target Link Target outgoing interface;
After receiving service traffics, searched in local routing table on first forwarding device for forwarding the business The first object outgoing interface of flow;
If the first object outgoing interface connects the second target outgoing interface by the Target Link, pass through the target Link forwards the service traffics.
2. the method as described in claim 1, which is characterized in that the biography based on each of the links in at least both links Transmission quality state, the transmission quality state in at least both links of determining meet the Target Link of preset requirement and described For connecting the second target outgoing interface of the Target Link on second forwarding device, comprising:
If there are the links to be detected that transmission quality state is set to first state in at least both links, to described wait visit Surveyor's chain road is detected;
By the way that the default detection parameters carried in the transport quality parameters detected and the first traffic specification message are carried out pair Than determining detection result;If the detection result is to detect successfully, the transmission quality state of the link to be detected is updated For the second state;If the detection result is detection failure, the transmission quality state of the link to be detected is updated to the Three condition;
Based on the transmission quality state of each link after detection, determine that transmission quality state meets pre- in at least both links If it is required that Target Link and second forwarding device on for connecting the second target outgoing interface of the Target Link;
Wherein, the first state is used to indicate link and is not detected, and second state is used to indicate the transmission matter of link Amount meets preset requirement, and the transmission quality that the third state is used to indicate link does not meet preset requirement.
3. method according to claim 2, which is characterized in that the method also includes:
After completing to the detection of the link to be detected, the second forwarding device of Xiang Suoshu sends the second traffic specification message, institute State the transmission quality state comprising each link after detection in the second traffic specification message.
4. method according to claim 1 or 2, which is characterized in that determined in at least both links according to following manner Transmission quality state meets the Target Link of preset requirement, comprising:
Determine that at least transmission quality state described in both links is set to the link of the second state;Wherein, second shape The transmission quality that state is used to indicate link meets preset requirement;
If the link that the transmission quality state is set to the second state is one, one article of transmission quality state is set to the The link of two-state is as the Target Link;
If the link that the transmission quality state is set to the second state is at least two, preset strategy is based on from least two institutes It states transmission quality state and is set in the link of the second state and select the Target Link.
5. method as claimed in claim 4, which is characterized in that the method also includes:
If meet following any condition, the Business Stream is forwarded based on the route table items recorded in the local routing table Amount;Wherein, any condition are as follows:
There is no the links that the transmission quality state is set to the second state in at least both links;Alternatively, described first Target outgoing interface does not connect the second target outgoing interface by the Target Link.
6. a kind of method of flow forwarding, is applied in the second forwarding device characterized by comprising
Send the first traffic specification message to the first forwarding device, the first traffic specification message include first forwarding device with The transmission quality state of each of the links at least both links between second forwarding device, on second forwarding device For connecting the information of the second outgoing interface of each of the links;
If there are the links to be detected that transmission quality state is set to first state in at least both links, described first After forwarding device detects the link to be detected, the second traffic specification message that first forwarding device is sent is received, Transmission quality state comprising each link after detection in the second traffic specification message;
Based on the transmission quality state of each link after detection, the transmission quality state in each link of determining meets the mesh of preset requirement For connecting the second target outgoing interface of the Target Link on mark link and second forwarding device;
After receiving service traffics, searched in local routing table on second forwarding device for forwarding the business Second outgoing interface of flow;
If for forwarding the second outgoing interface of the service traffics to connect the second target outgoing interface by the Target Link, The service traffics are then forwarded by the Target Link.
7. a kind of device of flow forwarding characterized by comprising
Receiving module wraps in the first traffic specification message for receiving the first traffic specification message of the second forwarding device transmission Include the transmission quality state of each of the links, institute in at least both links between the first forwarding device and second forwarding device It states on the second forwarding device for connecting the information of the second outgoing interface of each of the links;
Determining module determines described at least two for the transmission quality state based on each of the links in at least both links Transmission quality state meets described for connecting on the Target Link and second forwarding device of preset requirement in link Second target outgoing interface of Target Link;
Searching module is used on first forwarding device for being searched after receiving service traffics in local routing table In the first object outgoing interface for forwarding the service traffics;
Flow forwarding module goes out to connect if connecting second target by the Target Link for the first object outgoing interface Mouthful, then the service traffics are forwarded by the Target Link.
8. device as claimed in claim 7, which is characterized in that the determining module is specifically used for:
If there are the links to be detected that transmission quality state is set to first state in at least both links, to described wait visit Surveyor's chain road is detected;
By the way that the default detection parameters carried in the transport quality parameters detected and the first traffic specification message are carried out pair Than determining detection result;If the detection result is to detect successfully, the transmission quality state of the link to be detected is updated For the second state;If the detection result is detection failure, the transmission quality state of the link to be detected is updated to the Three condition;
Based on the transmission quality state of each link after detection, determine that transmission quality state meets pre- in at least both links If it is required that Target Link and second forwarding device on for connecting the second target outgoing interface of the Target Link;
Wherein, the first state is used to indicate link and is not detected, and second state is used to indicate the transmission matter of link Amount meets preset requirement, and the transmission quality that the third state is used to indicate link does not meet preset requirement.
9. device as claimed in claim 8, which is characterized in that described device further include:
Sending module, for after completing to the detection of the link to be detected, the second forwarding device of Xiang Suoshu to send second Traffic specification message, the transmission quality state comprising each link after detection in the second traffic specification message.
10. device as claimed in claim 7 or 8, which is characterized in that the determining module is specifically used for:
Determine that at least transmission quality state described in both links is set to the link of the second state;Wherein, second shape The transmission quality that state is used to indicate link meets preset requirement;
If the link that the transmission quality state is set to the second state is one, one article of transmission quality state is set to the The link of two-state is as the Target Link;
If the link that the transmission quality state is set to the second state is at least two, preset strategy is based on from least two institutes It states transmission quality state and is set in the link of the second state and select the Target Link.
11. device as claimed in claim 10, which is characterized in that the flow forwarding module is also used to:
If meet following any condition, the Business Stream is forwarded based on the route table items recorded in the local routing table Amount;Wherein, any condition are as follows:
There is no the links that the transmission quality state is set to the second state in at least both links;Alternatively, described first Target outgoing interface does not connect the second target outgoing interface by the Target Link.
12. a kind of device of flow forwarding characterized by comprising
Sending module, for sending the first traffic specification message to the first forwarding device, the first traffic specification message includes described The transmission quality state of each of the links, described second at least both links between first forwarding device and the second forwarding device For connecting the information of the second outgoing interface of each of the links on forwarding device;
Receiving module, if for there are the chains to be detected that transmission quality state is set to first state in at least both links Road receives what first forwarding device was sent then after first forwarding device detects the link to be detected Second traffic specification message, the transmission quality state comprising each link after detection in the second traffic specification message;
Determining module determines transmission quality state symbol in each link for the transmission quality state based on each link after detection It closes to go out to connect for connecting the second target of the Target Link on the Target Link and second forwarding device of preset requirement Mouthful;
Searching module is used on second forwarding device for being searched after receiving service traffics in local routing table In the second outgoing interface for forwarding the service traffics;
Flow forwarding module, if for for forwarding the second outgoing interface of the service traffics to connect institute by the Target Link The second target outgoing interface is stated, then the service traffics are forwarded by the Target Link.
13. a kind of electronic equipment characterized by comprising processor, memory and bus, the memory are stored with described The executable machine readable instructions of processor, when electronic equipment operation, by total between the processor and the memory Line communication executes the flow forwarding as described in Claims 1 to 5 is any when the machine readable instructions are executed by the processor Method the step of, alternatively, the step of executing the method for flow as claimed in claim 6 forwarding.
14. a kind of computer readable storage medium, which is characterized in that be stored with computer journey on the computer readable storage medium Sequence executes the step of the method for the flow forwarding as described in Claims 1 to 5 is any when the computer program is run by processor Suddenly, alternatively, the step of executing the method for flow forwarding as claimed in claim 6.
CN201910209544.1A 2019-03-19 2019-03-19 Flow forwarding method and device Active CN109995657B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910209544.1A CN109995657B (en) 2019-03-19 2019-03-19 Flow forwarding method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910209544.1A CN109995657B (en) 2019-03-19 2019-03-19 Flow forwarding method and device

Publications (2)

Publication Number Publication Date
CN109995657A true CN109995657A (en) 2019-07-09
CN109995657B CN109995657B (en) 2021-06-08

Family

ID=67129201

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910209544.1A Active CN109995657B (en) 2019-03-19 2019-03-19 Flow forwarding method and device

Country Status (1)

Country Link
CN (1) CN109995657B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112995065A (en) * 2019-12-16 2021-06-18 中国移动通信集团湖南有限公司 Internet flow control method and device and electronic equipment

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1758632A (en) * 2005-11-11 2006-04-12 杭州华为三康技术有限公司 Method for selecting exit link according to flow and routing equipment of converting flow
US20100142421A1 (en) * 2008-09-04 2010-06-10 Ludger Schlicht Markets for a mobile, broadband, routable internet
CN102474462A (en) * 2009-07-30 2012-05-23 新泽西理工学院 Disseminating link state information to nodes of a network
CN102624584A (en) * 2012-03-01 2012-08-01 中兴通讯股份有限公司 Link detection method and link detection device
CN103957158A (en) * 2014-04-14 2014-07-30 华为技术有限公司 Determining method and device for flow forwarding path and communication system
US20160043922A1 (en) * 2003-05-23 2016-02-11 Juniper Networks, Inc. Using liveness of protocols and/or interfaces to make routing decisions
CN105409169A (en) * 2014-05-30 2016-03-16 华为技术有限公司 Construction method, device and system for multi-path forwarding rules
CN106160800A (en) * 2016-06-22 2016-11-23 邦彦技术股份有限公司 Data transmission method and device
CN106452958A (en) * 2016-09-30 2017-02-22 中国联合网络通信集团有限公司 Flow control method and system, and centralized controller
CN107040942A (en) * 2016-02-04 2017-08-11 华为技术有限公司 Business Stream transmission method, apparatus and system
CN107547249A (en) * 2017-06-15 2018-01-05 新华三技术有限公司 Link switch-over method, device, SDN switch, controller and storage medium
CN108965137A (en) * 2018-07-20 2018-12-07 新华三技术有限公司 A kind of message processing method and device

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160043922A1 (en) * 2003-05-23 2016-02-11 Juniper Networks, Inc. Using liveness of protocols and/or interfaces to make routing decisions
CN1758632A (en) * 2005-11-11 2006-04-12 杭州华为三康技术有限公司 Method for selecting exit link according to flow and routing equipment of converting flow
US20100142421A1 (en) * 2008-09-04 2010-06-10 Ludger Schlicht Markets for a mobile, broadband, routable internet
CN102474462A (en) * 2009-07-30 2012-05-23 新泽西理工学院 Disseminating link state information to nodes of a network
CN102624584A (en) * 2012-03-01 2012-08-01 中兴通讯股份有限公司 Link detection method and link detection device
CN103957158A (en) * 2014-04-14 2014-07-30 华为技术有限公司 Determining method and device for flow forwarding path and communication system
CN105409169A (en) * 2014-05-30 2016-03-16 华为技术有限公司 Construction method, device and system for multi-path forwarding rules
CN107040942A (en) * 2016-02-04 2017-08-11 华为技术有限公司 Business Stream transmission method, apparatus and system
CN106160800A (en) * 2016-06-22 2016-11-23 邦彦技术股份有限公司 Data transmission method and device
CN106452958A (en) * 2016-09-30 2017-02-22 中国联合网络通信集团有限公司 Flow control method and system, and centralized controller
CN107547249A (en) * 2017-06-15 2018-01-05 新华三技术有限公司 Link switch-over method, device, SDN switch, controller and storage medium
CN108965137A (en) * 2018-07-20 2018-12-07 新华三技术有限公司 A kind of message processing method and device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A. NOROUZI 等: "《A guaranteed forwarding service for Differentiated Service architecture》", 《2006 IEEE CONFERENCE ON COMPUTER AIDED CONTROL SYSTEM DESIGN, 2006 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 2006 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL》 *
汪硕 等: "《流追踪:一种软件定义网络中的低开销的时延测量和路径追踪方法》", 《FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING》 *
郑映: "《MPLS网络中一种基于博弈论的流量均衡机制》", 《华中科技大学学报(自然科学版)》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112995065A (en) * 2019-12-16 2021-06-18 中国移动通信集团湖南有限公司 Internet flow control method and device and electronic equipment

Also Published As

Publication number Publication date
CN109995657B (en) 2021-06-08

Similar Documents

Publication Publication Date Title
US10158533B2 (en) System and method for base topology selection
CN109981457B (en) Message processing method, network node and system
US9755895B2 (en) System and method for configuration of link aggregation groups
CN105991430B (en) Data routing across multiple autonomous network systems
US9634924B2 (en) Server-layer shared link risk group analysis to identify potential client-layer network connectivity loss
CN101616089B (en) Method of determining a routing path
CN105594185A (en) Duplicate mac address detection
CN102859944A (en) Methods, systems, and computer readable media for providing local application routing at a DIAMETER node
CN112751733B (en) Link detection method, device, equipment, system and switch
CN104243320A (en) Method and device for optimizing network access paths
US9973405B2 (en) Network element status identification based on service
US20170331704A1 (en) Determining impact of network failures
CN102347905A (en) Network equipment and forwarded information updating method
CN109787869B (en) Path fault detection method and device
US11463345B2 (en) Monitoring BGP routes of a device in a network
CN106936680B (en) System and method for intercommunication among heterogeneous networks of cloud computing platform
CN108702394A (en) Media session between network endpoint
CN105991793B (en) The method and apparatus of message forwarding
CN106559280A (en) Bidirectional forwarding detection (BFD) method and device
CN110113260A (en) A kind of forwarding table updating method and device
JP2017121056A (en) Method, device, and system for implementing packet loss detection
CN101771604A (en) Routing detection method, system and intermediate routing device
US20080205391A1 (en) Methods and apparatus for self partitioning a data network to prevent address conflicts
US9282026B2 (en) System and method for improved routing in autonomous systems
US9571346B2 (en) Fault tolerant communication system, method, and device that uses tree searching

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