CN108632144A - The method and apparatus for transmitting flow - Google Patents

The method and apparatus for transmitting flow Download PDF

Info

Publication number
CN108632144A
CN108632144A CN201710159784.6A CN201710159784A CN108632144A CN 108632144 A CN108632144 A CN 108632144A CN 201710159784 A CN201710159784 A CN 201710159784A CN 108632144 A CN108632144 A CN 108632144A
Authority
CN
China
Prior art keywords
flow
forwarding unit
logo collection
forwarding
pending
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.)
Pending
Application number
CN201710159784.6A
Other languages
Chinese (zh)
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.)
Huawei Digital Technologies Suzhou Co Ltd
Original Assignee
Huawei Digital Technologies Suzhou Co Ltd
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 Huawei Digital Technologies Suzhou Co Ltd filed Critical Huawei Digital Technologies Suzhou Co Ltd
Priority to CN201710159784.6A priority Critical patent/CN108632144A/en
Publication of CN108632144A publication Critical patent/CN108632144A/en
Pending legal-status Critical Current

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/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • 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/28Routing or path finding of packets in data switching networks using route fault recovery
    • 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/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network

Landscapes

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

Abstract

This application provides a kind of method and apparatus of transmission flow.This method includes:First forwarding unit determines at least two next-hop forwarding units of pending flow;Obtain the metadata information of the pending flow;Obtain the flow guidance information of each next-hop forwarding unit in at least two next-hops forwarding unit;According to the flow guidance information of each next-hop forwarding unit in at least two next-hops forwarding unit and the metadata information, the second forwarding unit is determined in at least two next-hops forwarding unit;The pending flow is sent on second forwarding unit.Pending flow, can be directed in an equipment and carry by the method and apparatus of the transmission flow of the embodiment of the present application, to concentrate deployment services quality policy, the problems such as completing striding equipment insurmountable flow restriction.

Description

The method and apparatus for transmitting flow
Technical field
This application involves computer realms, and more particularly, to a kind of method and apparatus of transmission flow.
Background technology
Currently, inside data center, highly reliable, large capacity service is provided by redundancy scheme, as equipment redundancy, link are superfluous It is remaining etc..Data center traffic accesses nearby for reliability, and the reasons such as geographical have certain scale enterprise to be usually required for establishing Multiple data centers (Data Center, DC), typically there is telecom operators, finance, petroleum and petrochemical industry etc., different data center Between interconnected by independent equipment or existing bearer network.Customer service need provide based on redundant fashion can There is higher requirement by property technology, and to service quality (Quality of Service, Qos).
For the highly reliable demand such as disaster tolerance, the business of user is usually required across data center deployment.Data during deployment Striding equipment multi-point interconnection is needed between center, because link bandwidth resource is limited between data center, it is therefore desirable to the number of same user It is limited according to the flow exchanged visits between center.In addition, data center's networking disposes egress switch machine equipment using dual-active mode, this Class equipment passes through equivalent route (Equal-Cost Multipath between network side edge device (Provider Edge, PE) Routing, ECMP) interconnection of mode multilink, therefore be also required to limit the flow of a certain tenant, equally face striding equipment The problem of current limliting.
In the prior art, in order to realize the service quality of striding equipment, usually multiple switch (Switch) equipment is matched It is set to a virtual logic device, and configures corresponding logical links.But virtual logic device Technical comparing is complicated, still not Maturation can not also solve the problems, such as striding equipment speed limit, and many serious problems occurred at present, and user experience is bad.
Invention content
The application provides a kind of method and apparatus of transmission flow, can be directed to pending flow in one equipment and hold It carries, to concentrate deployment services quality policy, the problems such as completing striding equipment insurmountable flow restriction.
In a first aspect, a kind of method of transmission flow is provided, including:
First forwarding unit determines at least two next-hop forwarding units of pending flow;
First forwarding unit obtains the metadata information of the pending flow, and the metadata information includes described The transmission element of pending flow;
First forwarding unit obtains each next-hop forwarding unit in at least two next-hops forwarding unit Flow guidance information, the flow guidance information includes at least one first flow logo collection, described at least one first-class The each first flow logo collection measured in logo collection includes at least one transmission element;
First forwarding unit is according to each next-hop forwarding unit in at least two next-hops forwarding unit Flow guidance information and the metadata information determine the second forwarding unit in at least two next-hops forwarding unit;
The pending flow is sent on second forwarding unit by first forwarding unit.
In the embodiment of the present application, the first forwarding unit can first determine first forwarding unit at least two under One jumps forwarding unit, then obtains the metadata information of the pending flow, and obtains at least two next-hops forwarding The flow guidance information of each next-hop forwarding unit in equipment, the flow guidance information include at least one first flow mark Know set, each first flow logo collection at least one first flow logo collection includes at least one transmission unit Element, and then according to the flow guidance information of each next-hop forwarding unit in at least two next-hops forwarding unit and described Metadata information determines the second forwarding unit, finally by the pending stream in at least two next-hops forwarding unit Amount is sent on second forwarding unit, can be directed to pending flow in one equipment and be carried, to concentrate deployment Quality of service policy, the problems such as completing striding equipment insurmountable flow restriction.
Optionally, the metadata information may include the data information needed for pending flow arrival destination or transmission Element.For example, the transmission element of the pending flow can specifically include:Purpose IP address, source IP address, the access of source media Control the address (Medium Access Control, MAC), target MAC (Media Access Control) address, port (Port) number, agreement Protocol, void Quasi- local area network (Virtual Local Area Network, Vlan) information, virtual process identifications (VXLAN Network Identifier, VNI) etc. other informations.
For example, indicating a first flow logo collection, Φ={ Element1, Element2 ... ... } with Φ (Element is the element for confirming first flow logo collection range).For example, being if desired directed to the specific VNI flows of certain combination Qos services are provided, then Φ={ VNI }.For another example, virtual machine (Virtual Machine, VM) is if desired directed between 1 and VM2 Specified services flow Qos services, then Φ={ source address SIP, destination address DIP, agreement Protocol, port are provided SrcPort, port DstPort }.Alternatively, in the embodiment of the present application, flow identifier set can be understood as needing to provide Qos The flow link information of service.
In some possible realization methods, first forwarding unit is according at least two next-hops forwarding unit In each next-hop forwarding unit flow guidance information and the metadata information, set at least two next-hop forwarding Include for the second forwarding unit of middle determination:
First forwarding unit is by the transmission element of the pending flow, with each first flow logo collection Including at least one transmission element be compared, obtain capable of matching the transmission element of the pending flow at least One second flow logo collection;
First forwarding unit is according at least one second flow logo collection, at least two next-hop Second forwarding unit is determined in forwarding unit.
In some possible realization methods, the flow guidance information further includes at least one second flow mark The precedence information of each second flow logo collection in set, wherein the priority of each second flow logo collection is different;
First forwarding unit is according at least one second flow logo collection, at least two next-hop Second forwarding unit is determined in forwarding unit, including:
First forwarding unit selects the second of highest priority at least one second flow logo collection Flow identifier set;
First forwarding unit selects second forwarding unit according to the second flow logo collection.
In some possible realization methods, the flow guidance information further includes the second flow logo collection in institute State corresponding precedence information at least two next-hop forwarding units;
Wherein, first forwarding unit selects second forwarding unit, packet according to the second flow logo collection It includes:
First forwarding unit is corresponding preferential on different forwarding units according to the second flow logo collection Grade information, selects second forwarding unit, wherein the second flow logo collection is excellent on second forwarding unit First grade is highest in at least two next-hops forwarding unit.
If for example, indicating at least one second flow logo collection with γ, obtain to match described pending At least one second flow logo collection of the transmission element of flow is specially:γ={ Φ 1, Φ 2, Φ n }.Wherein, Φ's 1 is excellent First grade highest, then, compare Φ 1 each next-hop forwarding unit priority, obtain highest priority second forwarding set It is standby, it forwards the traffic on second forwarding unit.
In some possible realization methods, first forwarding unit obtains at least two next-hops forwarding unit In each next-hop forwarding unit flow guidance information, including:
First forwarding unit receives each next-hop forwarding unit hair in at least two next-hops forwarding unit The flow guidance information sent.
In some possible realization methods, the method further includes:
If the second forwarding unit failure, first forwarding unit is in at least two next-hops forwarding unit In, select third forwarding unit, the priority of the third forwarding unit to be less than the priority of second forwarding unit;
The pending flow is sent to the third forwarding unit by first forwarding unit.
Further, the method for the transmission flow of the embodiment of the present application, can be by flow when the second forwarding unit fails It moves in other lower priority equipment, that is, provides handover mechanism, ensure that high reliability.
Second aspect provides a kind of device of transmission flow, times for executing above-mentioned first aspect or first aspect The method anticipated in possible realization method.Specifically, which includes times for executing above-mentioned first aspect or first aspect The module or unit for the method anticipated in possible realization method.
The third aspect provides a kind of device of transmission flow.The device includes processor, memory and communication interface. Processor is connect with memory and communication interface.For storing instruction, processor is for executing the instruction, communication interface for memory For being communicated under the control of a processor with other network elements.When the processor executes the instruction of memory storage, this is held Exercise the processor executes method in the arbitrary possible realization method of first aspect or first aspect.
Fourth aspect provides a kind of computer readable storage medium, which has program, It is above-mentioned in a first aspect, and its any one of various realization methods transmission flow that the program so that the device for transmitting flow executes Method.
Description of the drawings
Fig. 1 is a system architecture diagram using the embodiment of the present application.
Fig. 2 is the schematic flow chart according to the method for the transmission flow of the embodiment of the present application.
Fig. 3 is the schematic diagram according to an example of the embodiment of the present application.
Fig. 4 is the schematic diagram according to another example of the embodiment of the present application.
Fig. 5 is the schematic block diagram according to the device of the transmission flow of the embodiment of the present application.
Fig. 6 is the structure chart for the transmission flow that the application one embodiment provides.
Specific implementation mode
Below in conjunction with attached drawing, the technical solution in the application is described.
The technical solution of the embodiment of the present application can be applied in data center (Data Center, DC).Fig. 1 is shown Using a network architecture diagram of the embodiment of the present application.For the highly reliable demand such as disaster tolerance, for the harsh industry of reliability requirement Business can be across data center deployment, for example, being deployed in Liang Ge data centers simultaneously, which is redundancy, in Fig. 1 Data center 1 and data center 2.As shown in Figure 1, can dispose multiple equipment in data center 1 and data center 2.Number May include according to center 1:Router, firewall box (such as firewall box F1 in figure, firewall box F2, it is superfluous each other Remaining backup), interchanger (interchanger S1, interchanger S2 and its upper hop interchanger), server (server P1, server P2), Virtual channel endpoint (Virtual tunel endpoint, Vtep) (being configured between router and server), including it is virtual Endpoint of a tunnel Vtep1, Vtep2 and Vtep3;Data center 2 may include:Router, firewall box (such as the fire prevention in figure Wall equipment F3, firewall box F4, are mutually redundant backup), (interchanger S3, interchanger S4 and its upper hop exchange interchanger Machine), server (server P3, server P4), virtual channel endpoint, including virtual channel endpoint Vtep4, Vtep5 and Vtep6.Network where Tu1Zhong data centers 1 and data center 2 can dispose a variety of dynamic routing protocol, and the whole network IP is reachable.Number It can be realized by interchanger (interchanger S1, interchanger S2, interchanger S3, interchanger S4) according between center 1 and data center 2 It exchanges visits.There can be a plurality of equivalent route (Equal-Cost between interchanger S1/ interchangers S2 to interchanger S3/ interchangers S4 Multipath Routing, ECMP) it is directed toward virtual channel endpoint Vtep4, Vtep5 and Vtep6, for example flowed to shown in figure Aa, Bc, Cb, Dd.The flow of same tenant realizes across data center exchanging visit by link.For example, server P2 accesses server The flow of P3 can pass through interchanger S1, interchanger S2.Also, according to the difference of service traffics, flow can be based on Hash (Hash) unbalanced to be distributed in interchanger S1, on interchanger S2.It is respectively configured on interchanger S1/S2 in this way, cannot achieve Speed limit strategy, to achieve the purpose that the exchanging visit flow between limiting server P2 and server P3.
Since link bandwidth resource is limited between data center, it is therefore desirable to the stream exchanged visits between the data center of same user Amount is limited, in order to meet user's QoS requirement.For example, in Fig. 1, to the server P2 of same user and service Exchanging visit flow between device P3 is limited.
It should be understood that Fig. 1 only illustratively gives the schematic diagram of a scenario that can apply the embodiment of the present application, not The embodiment of the present application is constituted and is limited.
Based on this, the embodiment of the present application proposes a kind of method of transmission flow, by believing the metadata of pending flow Breath is matched with flow guiding figure, can be directed to pending flow on one forwarding unit and be carried, to concentrate deployment Quality of service policy, the problems such as completing striding equipment insurmountable flow restriction.
Fig. 2 shows schematic flow Figure 200 according to the method for the transmission flow of the embodiment of the present application, such as Figure 200 institutes Show, the method 200 includes:
S210, the first forwarding unit determine at least two next-hop forwarding units of first forwarding unit;
Specifically, the first forwarding unit can use forwarding unit L2/L3 to search and calculate after getting pending flow Method, or the mode of routing table is searched, the route selection information of the destination address of the pending flow is obtained, it is pending to know Flow reaches the next-hop forwarding unit set (at least two next-hop forwarding units) when destination.For example, described next It may include the second forwarding unit and third forwarding unit to redirect hair cluster tool, and second forwarding unit and third forwarding are set Standby is the next-hop forwarding unit of first forwarding unit.
It should be understood that in the embodiment of the present application, forwarding unit can be interchanger, and router can also be other supports It E-Packets or the equipment or network element of data, the embodiment of the present application is not construed as limiting this.For example, the first forwarding can be in Fig. 1 Router, interchanger ... wait forwarding units.
S220, first forwarding unit obtain the metadata information of the pending flow, the metadata information packet Include the transmission element of the pending flow;
Specifically, the first forwarding unit can extract the metadata information of pending flow, wherein the metadata information It may include the transmission element (element) of the pending flow.Optionally, the metadata information may include pending Flow reaches data information or transmission element needed for destination.For example, the transmission element of the pending flow can be specific Including:Purpose IP address, source IP address, target MAC (Media Access Control) address, source MAC, port (Port) number, agreement Protocol, virtual Local area network (Virtual Local Area Network, Vlan) information, virtual process identifications (VXLAN Network Identifier, VNI) etc. other informations.
S230, first forwarding unit obtain each next-hop forwarding in at least two next-hops forwarding unit and set Standby flow guidance information, the flow guidance information include at least one first flow logo collection, and described at least one Each first flow logo collection in one flow logo collection includes at least one transmission element;
Optionally, first forwarding unit can obtain each next-hop in at least two next-hops forwarding unit (for example the flow guidance information can be the form of flow guiding figure or table to the flow guidance information of forwarding unit, not to this It is construed as limiting), the flow guidance information includes at least one first flow logo collection, at least one first flow mark Each first flow logo collection in set includes at least one transmission element.For example, indicating a first flow mark with Φ Know set, Φ={ Element1, Element2 ... ... } (Element is the element for confirming first flow logo collection range). It is serviced for example, the specific VNI flows for being if desired directed to certain combination provide service quality (Quality of Service, Qos), then Φ={ VNI }.For another example, if desired it is directed to specified services flow of the virtual machine (Virtual Machine, VM) between 1 and VM2 Qos services are provided, then Φ={ source address SIP, destination address DIP, agreement Protocol, port SrcPort, port DstPort}.Alternatively, in the embodiment of the present application, flow identifier set can be understood as needing to provide the Qos flow chains of service Road information.
It should be understood that only citing describes the element content in flow identifier set here, in order to the technology of this field Personnel understand that the interior of flow identifier set perhaps defines, in practical application, may include that other are reasonable in flow identifier set Element, this is not restricted.
In the embodiment of the present application, it is not construed as limiting for how the first forwarding unit obtains flow guidance information, Ke Yishi It receives what forwarding unit downstream was sent, can also be directly to be configured for it, this is not construed as limiting.
For example, optionally, the flow guidance information can be that first forwarding unit receives under described at least two One jumps what forwarding unit was sent.
S240, first forwarding unit are set according to each next-hop forwarding in at least two next-hops forwarding unit Standby flow guidance information and the metadata information determine that the second forwarding is set in at least two next-hops forwarding unit It is standby;
Optionally, first forwarding unit according to the flow guidance information of each next-hop forwarding unit and can wait locating The metadata information for managing flow, selects the second forwarding unit in at least two next-hops forwarding unit, is waited for as described Handle the next-hop forwarding unit of flow.Such as first forwarding unit can in conjunction with the information such as priority of flow identifier set, Suitable forwarding unit is selected for the pending flow.
The pending flow is sent on second forwarding unit by S250, first forwarding unit.
In the embodiment of the present application, the first forwarding unit can first determine first forwarding unit at least two under One jumps forwarding unit, then obtains the metadata information of the pending flow, and obtains at least two next-hops forwarding The flow guidance information of each next-hop forwarding unit in equipment, the flow guidance information include at least one first flow mark Know set, each first flow logo collection at least one first flow logo collection includes at least one transmission unit Element, and then according to the flow guidance information of each next-hop forwarding unit in at least two next-hops forwarding unit and described Metadata information determines the second forwarding unit, finally by the pending stream in at least two next-hops forwarding unit Amount is sent on second forwarding unit, can be directed to pending flow in one equipment and be carried, to concentrate deployment Quality of service policy, the problems such as completing striding equipment insurmountable flow restriction.In other words, the embodiment of the present application is by pending stream Amount, which focuses in an equipment, to be carried, and can realize Limit Rate on the device.
Optionally, as one embodiment, S240 may include:
First forwarding unit carries out the transmission element of the pending flow at least one transmission element Compare, obtains at least one second flow logo collection for the transmission element that can match the pending flow;
First forwarding unit is according at least one second flow logo collection, at least two next-hop Second forwarding unit is determined in forwarding unit.
Specifically, first forwarding unit can by the transmission element of pending flow, with it is described each first-class At least one transmission element that amount logo collection includes is compared, and obtains the transmission that can match the pending flow At least one second flow logo collection of element.If for example, indicate at least one second flow logo collection with γ, At least one second flow logo collection for obtaining to match the transmission element of the pending flow is specially:γ={ Φ 1, Φ 2, Φ n }.Then, first forwarding unit is according at least one second flow logo collection, described at least two Second forwarding unit is determined in a next-hop forwarding unit, such as according to γ={ Φ 1, Φ 2, Φ n }, described at least two Second forwarding unit is determined in a next-hop forwarding unit.
It should be understood that here, introducing " second flow logo collection ", which is intended merely to refer to, " can match the biography of pending flow The flow identifier set of defeated element " does not constitute the embodiment of the present application and limits.
Optionally, as one embodiment, the flow guidance information further includes at least one second flow mark The precedence information of each second flow logo collection in set, wherein the priority of each second flow logo collection is different;
First forwarding unit is according at least one second flow logo collection, at least two next-hop Second forwarding unit is determined in forwarding unit, including:
First forwarding unit selects the second of highest priority at least one second flow logo collection Flow identifier set;
First forwarding unit selects second forwarding unit according to the second flow logo collection.
In the embodiment of the present application, it in the flow guidance information can also include at least one second flow mark The precedence information of each second flow logo collection in set.Wherein, the priority of each second flow logo collection is different, In order to which the first forwarding unit can carry out conflict sequence according to priority.
Specifically, first forwarding unit can at least one second flow logo collection it is preferential Grade, obtains the second flow logo collection of highest priority.For example, it is priority to obtain Φ 1 in γ={ Φ 1, Φ 2, Φ n } Highest second flow logo collection.Then the first forwarding unit is according to the second flow logo collection (Φ 1), described in selection Second forwarding unit.
Optionally, as one embodiment, the flow guidance information can also include the second flow logo collection The corresponding precedence information on at least two next-hops forwarding unit;
Wherein, first forwarding unit selects second forwarding unit, packet according to the second flow logo collection It includes:
First forwarding unit is corresponding preferential on different forwarding units according to the second flow logo collection Grade information, selects second forwarding unit, wherein the second flow logo collection is excellent on second forwarding unit First grade is highest in at least two next-hops forwarding unit.
Specifically, the first forwarding unit may be used also after getting the second flow logo collection of highest priority With the second flow logo collection on different forwarding units corresponding precedence information, select highest priority turn Send out equipment, i.e., described second forwarding unit, as the next-hop forwarding unit of pending flow, then by the pending flow It is sent on second forwarding unit.For example, priority of the Φ 1 on the second forwarding unit is highest.
Optionally, in the embodiment of the present application, each flow identifier set has uniquely in multiple flow identifier set Priority selects priority most to carry out conflict sequence when certain flow can match multiple flow identifier set High flow identifier set.For example, multiple flow identifier set Φ 1, the priority of Φ 2 ... ..., Φ n are respectively:P Φ 1, P Φ 2 ..., P Φ n, wherein P Φ 1 ≠ P Φ 2 ≠ P Φ n.
Optionally, for some flow identifier set, there is unique priority on each forwarding unit, for Striding equipment traffic aggregation.For example, for flow identifier set Φ 1, the priority P Φ 1S1 in S1 equipment, in S2 equipment Priority P Φ 1S2, the priority P Φ 1Sn in Sn equipment, wherein P Φ 1S1 ≠ P Φ 1S2 ≠ P Φ 1Sn.
It should be understood that only citing describes the possible priority definition mode of flow identifier set here, not to the application Embodiment, which is constituted, to be limited.
It should also be understood that in the embodiment of the present application, introduce different number " first " or " second " ... etc., it is intended merely to Different objects is distinguished, such as in order to distinguish different " forwarding unit ", the embodiment of the present application is not constituted and is limited.
Optionally, as one embodiment, the method 200 can also include:
When second forwarding unit fails, first forwarding unit is in at least two next-hops forwarding unit In, select third forwarding unit, the priority of the third forwarding unit to be less than the priority of second forwarding unit;
The pending flow is sent to the third forwarding unit by first forwarding unit.
Specifically, if second forwarding unit failure chosen or damage, first forwarding unit can be with Reselect downstream forwarding unit for the pending flow, for example, third forwarding unit, the third forwarding unit it is preferential Grade is less than the priority of second forwarding unit.At this point, the rear afterflow rate of the pending flow will be forwarded to the third On forwarding unit.
Therefore, further, the method for the transmission flow of the embodiment of the present application, can incite somebody to action when the second forwarding unit fails Flow moves in other lower priority equipment, that is, provides handover mechanism, ensure that high reliability.
Optionally, in the embodiment of the present application, by taking the second forwarding unit as an example, the second forwarding unit can configure flow and draw Figure is led, the flow guiding figure includes multiple flow identifier set, each flow identifier in the multiple flow identifier set Set includes being used for transmission the element of flow;
Second forwarding unit sends the flow guiding figure to the first forwarding unit, wherein second forwarding is set Standby is the next-hop device of first forwarding unit.
Optionally, the second forwarding unit can configure the flow guiding figure according to flow identifier set input by user. For example, the second forwarding unit can be by previously described multiple flow identifier set, the priority of different flow logo collection, stream It measures priority of the logo collection on second forwarding unit and imports agreement (it should be understood that the agreement does not limit strictly, with energy It is enough that the information of flow identifier set is passed into the second forwarding unit), to configure outflow guiding figure, and it is sent to it Upstream forwarding unit, such as first forwarding unit, in order to which the first forwarding unit is to wait locating based on the flow guiding figure Manage the problems such as flow selects suitable forwarding unit, realizes flow restriction.
It should be understood that how to obtain flow identifier set input by user, the embodiment of the present application pair for the second forwarding unit This is not construed as limiting, for example, can be the modes such as voice input, image input or the input of other physical mediums.
It should also be understood that only being illustrated by taking the second forwarding unit as an example here, the embodiment of the present application is not constituted and is limited It is fixed, if there are multiple forwarding units, can similarly operate, therefore not to repeat here.
For the ease of it will be understood by those skilled in the art that the embodiment of the present application technical solution, below in conjunction in Fig. 3 Example is described.Fig. 3 shows the schematic diagram of an example according to the embodiment of the present application.As shown in figure 3, forwarding unit (such as E1 equipment, E2 equipment) and server (such as server P1, server P2) by virtual channel endpoint (such as Vtep1, Vtep2) it is connected, the access of flow striding equipment may be implemented in forwarding unit (such as S1 equipment, S2 equipment).For example, server P2 Flow can access the server of other data center's (not shown)s by S1/S2.For a certain pending flow, into After entering E1/E2 equipment, E1/E2 equipment can use the routing of the destination address of forwarding unit L2/L3 lookup algorithms matching flow Information obtains the next-hop device set up to destination, for example, pending flow can pass through when reaching destination E1-B, After E1-D, E2-A, E2-C, i.e. flow enter E1/E2 equipment, next-hop device can be S1 equipment, can also be S2 equipment. E1/E2 equipment can obtain the flow guiding figure of S1 equipment and S2 equipment, and the flow guiding figure includes multiple flow identifier collection It closes.For example, for S1 equipment, flow identifier set includes Φ 1 (corresponding E1-B), Φ 2 (corresponding E2-A);For S2 equipment, Its flow identifier set includes Φ 1 (corresponding E1-D), Φ 2 (corresponding E2-C);Wherein, the priority of flow identifier set Φ 1 is high In Φ 2.For Φ 1:The priority P Φ 1S1 of S1 equipment are higher than the priority P Φ 1S2 of S2 equipment;For Φ 2:S1 equipment it is excellent First grade P Φ 2S1 are less than the priority P Φ 2S2 of S2 equipment.
By taking E1 equipment as an example, after pending flow enters E1, E1 can extract the metadata information of pending flow, packet Include MAC Address, IP address, port port, the specific port (SrcPort, DstPort) used, VNI, Vlan etc..Then, E1 Equipment determines that next-hop device includes S1 equipment and S2 equipment according to pending flow, and the S1 of metadata information and acquisition The flow identifier set of equipment and S2 equipment is compared, obtain can matching pending flow flow identifier set (such as Φ 1, Φ 2 ... etc.), and the flow identifier set (such as Φ 1) of highest priority is found out, and compare Φ 1 and set in S1 equipment and S2 Standby upper priority, obtains the equipment (such as S1 equipment) of highest priority.Finally, pending flow is sent to S1 by E1 equipment In equipment, with the flow that comes into force.
In addition, Fig. 4 shows the schematic diagram of another example according to the embodiment of the present application.As shown in figure 4, if carrying waits for The S1 equipment failures or damage of flow are handled, then S1 equipment can stop to E1/E2 equipment transmitted traffic guiding figures.E1/E2 The flow guiding figure gradually aging of the S1 equipment cached in equipment.It is set when the after afterflow rate of pending flow is again introduced into E1/E2 When standby, E1/E2 equipment can select the other equipment lower than S1 priority facility, such as S2 equipment for it so that pending stream The rear afterflow rate of amount is sent in S2 equipment (for example, rear afterflow rate can pass through E1-D and E2-C), i.e., comes into force and wait in S2 equipment The rear afterflow rate for handling flow, to ensure the reliability of network.
It should be understood that the example in Fig. 3 and Fig. 4 only schematically illustrates, the embodiment of the present application is not constituted and is limited.
The method for foregoing describing the transmission flow according to the embodiment of the present application, is described below according to the embodiment of the present application Transmission flow device.It should be understood that the device of the transmission flow of the embodiment of the present application can be interchanger, router also may be used To be that other supports E-Packet or the equipment or network element of data, this is not construed as limiting.
Fig. 5 shows the schematic block diagram of the device 500 of the transmission flow according to the embodiment of the present application.As shown in figure 5, institute State transmission flow device 500 include:
Determining module 510, at least two next-hop forwarding units for determining pending flow;
Acquisition module 520, the metadata information for obtaining the pending flow, the metadata information include described The transmission element of pending flow;
The acquisition module 520 is additionally operable to, and obtains each next-hop forwarding in at least two next-hops forwarding unit The flow guidance information of equipment, the flow guidance information includes at least one first flow logo collection, described at least one Each first flow logo collection in first flow logo collection includes at least one transmission element;
Processing module 530, for according to each next-hop forwarding unit in at least two next-hops forwarding unit Flow guidance information and the metadata information determine the second forwarding unit in at least two next-hops forwarding unit;
Transmission module 540, for the pending flow to be sent to second forwarding unit.
The device 500 of the transmission flow of the embodiment of the present application, can first determine at least the two of first forwarding unit A next-hop forwarding unit, then obtains the metadata information of the pending flow, and obtains at least two next-hop The flow guidance information of each next-hop forwarding unit, the flow guidance information include at least one first-class in forwarding unit Logo collection is measured, each first flow logo collection at least one first flow logo collection includes at least one biography Defeated element, so according to the flow guidance information of each next-hop forwarding unit in at least two next-hops forwarding unit and The metadata information determines the second forwarding unit in at least two next-hops forwarding unit, finally waits locating by described Reason flow is sent on second forwarding unit, can be directed to pending flow in one equipment and be carried, to concentrate Deployment services quality policy, the problems such as completing striding equipment insurmountable flow restriction.
Optionally, as one embodiment, the processing module 530 is specifically used for:
By the transmission element of the pending flow, with each first flow logo collection include described at least one A transmission element is compared, and obtains at least one second flow mark for the transmission element that can match the pending flow Set;
According at least one second flow logo collection, institute is determined in at least two next-hops forwarding unit State the second forwarding unit.
Optionally, as one embodiment, the flow guidance information further includes at least one second flow mark The precedence information of each second flow logo collection in set, wherein the priority of each second flow logo collection is different;
Wherein, the processing module 530 is specifically used for:
First forwarding unit selects the second of highest priority at least one second flow logo collection Flow identifier set;
First forwarding unit selects second forwarding unit according to the second flow logo collection.
Optionally, as one embodiment, the flow guidance information further includes the second flow logo collection in institute State corresponding precedence information at least two next-hop forwarding units;
Wherein, the processing module 530 is specifically used for:
First forwarding unit is corresponding preferential on different forwarding units according to the second flow logo collection Grade information, selects second forwarding unit, wherein the second flow logo collection is excellent on second forwarding unit First grade is highest in at least two next-hops forwarding unit.
Optionally, as one embodiment, the acquisition module 520 is specifically used for:
Receive the flow guiding that each next-hop forwarding unit is sent in at least two next-hops forwarding unit Information.
Optionally, as one embodiment, the processing module 530 is additionally operable to:
If the second forwarding unit failure selects third forwarding to set in at least two next-hops forwarding unit Standby, the priority of the third forwarding unit is less than the priority of second forwarding unit;
Wherein, the transmission module 540 is additionally operable to:
The pending flow is sent to the third forwarding unit.
Therefore, further, the device 500 of the transmission flow of the embodiment of the present application, can when the second forwarding unit fails To move to flow in other lower priority equipment, that is, handover mechanism is provided, ensure that high reliability.
Fig. 6 shows the structure chart of the device for the transmission flow that the application one embodiment provides, including at least one place Manage device 602 (such as CPU), at least one network interface 603 or other communication interfaces, memory 604.It optionally, can be with Including receiver 605 and transmitter 606.Processor 602 is used to execute the executable module stored in memory 604, such as counts Calculation machine program.Memory 604 may include high-speed random access memory RAM, it is also possible to further include non-labile memory (non-volatile memory), for example, at least a magnetic disk storage.(can have by least one network interface 603 Line is wireless) realize and at least one other network element between communication connection.Receiver 605 and transmitter 606 are used for transmission Various signals, information or data.
In some embodiments, memory 604 stores program 6041, and program 6041 can be executed by processor 602, Method for the first forwarding unit for executing aforementioned the embodiment of the present application.
Those of ordinary skill in the art may realize that lists described in conjunction with the examples disclosed in the embodiments of the present disclosure Member and algorithm steps can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually It is implemented in hardware or software, depends on the specific application and design constraint of technical solution.Professional technician Each specific application can be used different methods to achieve the described function, but this realization is it is not considered that exceed The range of the embodiment of the present application.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments that the embodiment of the present application is provided, it should be understood that disclosed system, device and side Method may be implemented in other ways.For example, the apparatus embodiments described above are merely exemplary, for example, described The division of unit, only a kind of division of logic function, formula that in actual implementation, there may be another division manner, such as multiple units Or component can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, institute Display or the mutual coupling, direct-coupling or communication connection discussed can be by some interfaces, device or unit INDIRECT COUPLING or communication connection can be electrical, machinery or other forms.
The unit illustrated as separating component may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, you can be located at a place, or may be distributed over multiple In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme 's.
In addition, each functional unit in each embodiment of the embodiment of the present application can be integrated in a processing unit, Can also be that each unit physically exists alone, it can also be during two or more units be integrated in one unit.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product It is stored in a computer read/write memory medium.Based on this understanding, the technical solution of the embodiment of the present application is substantially The part of the part that contributes to existing technology or the technical solution can embody in the form of software products in other words Come, which is stored in a storage medium, including some instructions are used so that a computer equipment (can To be personal computer, server or the network equipment etc.) execute each embodiment the method for the embodiment of the present application whole Or part steps.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 disc or CD etc. are various can store program The medium of code.
The above, the only specific implementation mode of the embodiment of the present application, but the protection domain of the embodiment of the present application is not It is confined to this, any one skilled in the art can think easily in the technical scope that the embodiment of the present application discloses To change or replacement, should all cover within the protection domain of the embodiment of the present application.Therefore, the protection domain of the embodiment of the present application It should be based on the protection scope of the described claims.

Claims (12)

1. a kind of method of transmission flow, which is characterized in that including:
First forwarding unit determines at least two next-hop forwarding units of pending flow;
First forwarding unit obtains the metadata information of the pending flow, and the metadata information waits locating including described Manage the transmission element of flow;
First forwarding unit obtains the flow of each next-hop forwarding unit in at least two next-hops forwarding unit Guidance information, the flow guidance information include at least one first flow logo collection, at least one first flow mark The each first flow logo collection known in set includes at least one transmission element;
First forwarding unit is according to the flow of each next-hop forwarding unit in at least two next-hops forwarding unit Guidance information and the metadata information determine the second forwarding unit in at least two next-hops forwarding unit;
The pending flow is sent on second forwarding unit by first forwarding unit.
2. according to the method described in claim 1, it is characterized in that, first forwarding unit is next according to described at least two The flow guidance information of each next-hop forwarding unit and the metadata information in forwarding unit are jumped, under described at least two One jumps determining second forwarding unit in forwarding unit, including:
First forwarding unit includes by the transmission element of the pending flow, with each first flow logo collection At least one transmission element be compared, obtain capable of matching at least one of the transmission element of the pending flow Second flow logo collection;
First forwarding unit is forwarded according at least one second flow logo collection at least two next-hop Second forwarding unit is determined in equipment.
3. according to the method described in claim 2, it is characterized in that, the flow guidance information further includes described at least one The precedence information of each second flow logo collection in two flow logo collections, wherein each second flow logo collection Priority is different;
First forwarding unit is forwarded according at least one second flow logo collection at least two next-hop Second forwarding unit is determined in equipment, including:
First forwarding unit selects the second flow of highest priority at least one second flow logo collection Logo collection;
First forwarding unit selects second forwarding unit according to the second flow logo collection.
4. according to the method described in claim 3, it is characterized in that, the flow guidance information further includes the second flow mark Knowledge is integrated into corresponding precedence information on at least two next-hops forwarding unit;
Wherein, first forwarding unit selects second forwarding unit according to the second flow logo collection, including:
First forwarding unit according to the second flow logo collection, believe by the corresponding priority on different forwarding units Breath selects second forwarding unit, wherein the second flow logo collection is preferential on second forwarding unit Grade, is highest in at least two next-hops forwarding unit.
5. method according to claim 1 to 4, which is characterized in that described in first forwarding unit obtains The flow guidance information of each next-hop forwarding unit at least two next-hop forwarding units, including:
First forwarding unit receives what each next-hop forwarding unit in at least two next-hops forwarding unit was sent The flow guidance information.
6. the method according to any one of claims 1 to 5, it is characterized in that, the method further includes:
If the second forwarding unit failure, first forwarding unit is in at least two next-hops forwarding unit, choosing Third forwarding unit is selected, the priority of the third forwarding unit is less than the priority of second forwarding unit;
The pending flow is sent to the third forwarding unit by first forwarding unit.
7. a kind of device of transmission flow, which is characterized in that including:
Determining module, at least two next-hop forwarding units for determining pending flow;
Acquisition module, the metadata information for obtaining the pending flow, the metadata information include described pending The transmission element of flow;
The acquisition module is additionally operable to, and obtains the stream of each next-hop forwarding unit in at least two next-hops forwarding unit Guidance information is measured, the flow guidance information includes at least one first flow logo collection, at least one first flow Each first flow logo collection in logo collection includes at least one transmission element;
Processing module, for being guided according to the flow of each next-hop forwarding unit in at least two next-hops forwarding unit Information and the metadata information determine the second forwarding unit in at least two next-hops forwarding unit;
Transmission module, for the pending flow to be sent to second forwarding unit.
8. device according to claim 7, which is characterized in that the processing module is specifically used for:
By the transmission element of the pending flow, at least one biography for including with each first flow logo collection Defeated element is compared, and obtains at least one second flow identification sets for the transmission element that can match the pending flow It closes;
According at least one second flow logo collection, described the is determined in at least two next-hops forwarding unit Two forwarding units.
9. device according to claim 8, which is characterized in that the flow guidance information further includes described at least one The precedence information of each second flow logo collection in two flow logo collections, wherein each second flow logo collection Priority is different;
Wherein, the processing module is specifically used for:
First forwarding unit selects the second flow of highest priority at least one second flow logo collection Logo collection;
First forwarding unit selects second forwarding unit according to the second flow logo collection.
10. device according to claim 9, which is characterized in that the flow guidance information further includes the second flow Logo collection corresponding precedence information on at least two next-hops forwarding unit;
Wherein, the processing module is specifically used for:
First forwarding unit according to the second flow logo collection, believe by the corresponding priority on different forwarding units Breath selects second forwarding unit, wherein the second flow logo collection is preferential on second forwarding unit Grade, is highest in at least two next-hops forwarding unit.
11. device according to any one of claims 7 to 10, which is characterized in that the acquisition module is specifically used for:
Receive the flow guidance information that each next-hop forwarding unit is sent in at least two next-hops forwarding unit.
12. the device according to any one of claim 7 to 11, which is characterized in that the processing module is additionally operable to:
If the second forwarding unit failure selects third forwarding unit, institute in at least two next-hops forwarding unit The priority for stating third forwarding unit is less than the priority of second forwarding unit;
Wherein, the transmission module is additionally operable to:
The pending flow is sent to the third forwarding unit.
CN201710159784.6A 2017-03-17 2017-03-17 The method and apparatus for transmitting flow Pending CN108632144A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710159784.6A CN108632144A (en) 2017-03-17 2017-03-17 The method and apparatus for transmitting flow

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710159784.6A CN108632144A (en) 2017-03-17 2017-03-17 The method and apparatus for transmitting flow

Publications (1)

Publication Number Publication Date
CN108632144A true CN108632144A (en) 2018-10-09

Family

ID=63687762

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710159784.6A Pending CN108632144A (en) 2017-03-17 2017-03-17 The method and apparatus for transmitting flow

Country Status (1)

Country Link
CN (1) CN108632144A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023273937A1 (en) * 2021-06-29 2023-01-05 中兴通讯股份有限公司 Equal cost multi-path routing management method, switch, switch system, and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606235B1 (en) * 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
CN103384989A (en) * 2010-12-28 2013-11-06 思杰***有限公司 Systems and methods for policy based routing for multiple next hops
CN104580322A (en) * 2013-10-25 2015-04-29 华为技术有限公司 Distributed data stream processing method and device
US9356857B1 (en) * 2014-06-30 2016-05-31 Juniper Networks, Inc. Double experimental (EXP) quality of service (QoS) markings for MPLS packets
CN105830406A (en) * 2013-12-18 2016-08-03 瑞典爱立信有限公司 Method, apparatus, and system for supporting flexible lookup keys in software-defined networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606235B1 (en) * 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
CN103384989A (en) * 2010-12-28 2013-11-06 思杰***有限公司 Systems and methods for policy based routing for multiple next hops
CN104580322A (en) * 2013-10-25 2015-04-29 华为技术有限公司 Distributed data stream processing method and device
CN105830406A (en) * 2013-12-18 2016-08-03 瑞典爱立信有限公司 Method, apparatus, and system for supporting flexible lookup keys in software-defined networks
US9356857B1 (en) * 2014-06-30 2016-05-31 Juniper Networks, Inc. Double experimental (EXP) quality of service (QoS) markings for MPLS packets

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023273937A1 (en) * 2021-06-29 2023-01-05 中兴通讯股份有限公司 Equal cost multi-path routing management method, switch, switch system, and storage medium

Similar Documents

Publication Publication Date Title
CN112262553B (en) Apparatus and method for tracking packets in a packet processing pipeline of a software defined network switch
WO2021170092A1 (en) Message processing method and apparatus, and network device and storage medium
US9634924B2 (en) Server-layer shared link risk group analysis to identify potential client-layer network connectivity loss
CN109873760A (en) Handle the method and apparatus of routing and the method and apparatus of data transmission
US9853877B2 (en) Method for optimized placement of service-chain-monitoring probes
US9678840B2 (en) Fast failover for application performance based WAN path optimization with multiple border routers
CN108702328A (en) The IS-IS extensions of the splicing of flexible path and the selection of business for passing through Segment routing and MPLS network
CA2944566C (en) Handling of traffic flows in a communications system
CN109863725A (en) Segment routing based on maximum segment identifier depth
KR20170060066A (en) Chaining of network service functions in a communication network
CN107925624A (en) Message forwarding method, device and system based on business function chain SFC
US11663052B2 (en) Adaptive application assignment to distributed cloud resources
US20200403849A1 (en) Service fault locating method and apparatus
CN109076018A (en) Utilize IS-IS exposure maximum node and/or the technology of Link Fragmentation identifier depth
WO2021082575A1 (en) Packet forwarding method, apparatus, storage medium, and system
EP3935814B1 (en) Dynamic access network selection based on application orchestration information in an edge cloud system
CN106105114B (en) The more preferable replacement path of more ownership IS-IS prefixes
EP3586482B1 (en) Mechanism to detect data plane loops in an openflow network
US20220286395A1 (en) SRv6 Segment Identifiers and Micro Segments Invoking Network Behavior including Realization of Network Slices
WO2019135703A1 (en) Process placement in a cloud environment based on automatically optimized placement policies and process execution profiles
WO2018220426A1 (en) Method and system for packet processing of a distributed virtual network function (vnf)
CN108632144A (en) The method and apparatus for transmitting flow
US11375405B2 (en) Identifier-locator network protocol (ILNP) coordinated multipoint (CoMP) and multiple connectivity
EP3883196B1 (en) Utilizing domain segment identifiers for inter-domain shortest path segment routing
US11563648B2 (en) Virtual network function placement in a cloud environment based on historical placement decisions and corresponding performance indicators

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181009

WD01 Invention patent application deemed withdrawn after publication