CN106341321A - Processing method of service flow forwarding path and controller - Google Patents

Processing method of service flow forwarding path and controller Download PDF

Info

Publication number
CN106341321A
CN106341321A CN201610843371.5A CN201610843371A CN106341321A CN 106341321 A CN106341321 A CN 106341321A CN 201610843371 A CN201610843371 A CN 201610843371A CN 106341321 A CN106341321 A CN 106341321A
Authority
CN
China
Prior art keywords
path
forwarded
node
business stream
link
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
CN201610843371.5A
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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group 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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201610843371.5A priority Critical patent/CN106341321A/en
Publication of CN106341321A publication Critical patent/CN106341321A/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/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • 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/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/38Flow based routing

Abstract

The invention discloses a processing method of a service flow forwarding path and a controller. The method comprises the steps of (S1) obtaining the network topology structure chart of a data forwarding plane, (S2) calculating the shortest forwarding path of a service flow to be forwarded between two preset nodes, (S3) judging whether an initial forwarding path has a sub path whose link bandwidth is smaller than a required bandwidth corresponding to the service flow to be forwarded or not, (S4) calculating the shortest forwarding path between two ends of a sub path to be adjusted according to the network topology structure chart with the elimination of the sub path to be adjusted and marking the sub path to be adjusted as a candidate sub path, (S5) substituting the sub path to be adjusted in the initial forwarding path by the corresponding candidate sub path, wherein the step (S3) is performed after the step (S5) is ended until the judgment result of the step (S3) is negative, and (S6) taking the initial forwarding path as an actual forwarding path of the service flow to be forwarded between the two preset nodes, and sending the actual forwarding path to the current node where the service flow to be forwarded is located.

Description

The processing method of Business Stream forward-path and controller
Technical field
The present invention relates to communication technical field, particularly to a kind of processing method of Business Stream forward-path and controller.
Background technology
During traditional Business Stream forwards, typically can be forwarded using the following two kinds scheme: first, according to number According to the network topology of Forwarding plane and the start node of Business Stream to be forwarded and terminal node, calculate start node and termination The shortest forward-path between node, and Business Stream forwarding is continued based on this shortest forward-path;Second, being selected using controller Select the larger path of link bandwidth, to carry out Business Stream forwarding.
However, finding in actual repeating process, when Business Stream forwarding is carried out using the shortest forward-path, may go out Existing part of links bandwidth can not meet the demand bandwidth corresponding to Business Stream to be forwarded, thus leading to forward efficiency relatively low.Additionally, Because the link bandwidth in network topology is dynamic change, Business Stream property is also various, if certain link occurs to dash forward Send out fault, or block in certain switch, of the prior art provided two kinds of forwarding schemes can not be reliable Data forwarding is gone out.
Content of the invention
It is contemplated that at least solving one of technical problem present in prior art it is proposed that a kind of Business Stream forwards road The processing method in footpath and controller.
For achieving the above object, the invention provides a kind of processing method of Business Stream forward-path, comprising:
Step s1, the network topology structure figure of acquisition data forwarding plane, this network topology structure in figure records data Link bandwidth between the node of the annexation of each node and any two connection in Forwarding plane;
Step s2, according to described network topology structure figure, calculate Business Stream to be forwarded between default two nodes Short forward-path, and it is designated as initial forward-path;
Step s3, judging to whether there is link bandwidth in described initial forward-path, to be less than described Business Stream to be forwarded institute right The subpath of the demand bandwidth answered;
When the judged result of step s3 is to be, then execution step s4, when the judged result of step s3 is no, then execute Step s6;
Step s4, the subpath that described initial forward-path link bandwidth is less than described demand bandwidth are designated as to be adjusted Subpath, and according to eliminating the described network topology structure figure of described subpath to be adjusted, calculate described subpath to be adjusted Two ends between the shortest forward-path, and be designated as alternative subpath;
Step s5, the subpath described to be adjusted in described initial forward-path is replaced with corresponding described alternatively sub- road Footpath;
Wherein, above-mentioned steps s3 are continued executing with after step s5 terminates;
Step s6, using described initial forward-path as described Business Stream to be forwarded between described default two nodes Actual forward-path, and described actual forward-path is sent be presently in node to described Business Stream to be forwarded.
Alternatively, described Business Stream to be forwarded is located at corresponding start node, and described default two nodes are respectively described The start node of business to be forwarded and terminal node;
Described step s2 specifically includes:
Step s21, according to described network topology structure figure, calculate described Business Stream to be forwarded in described start node and institute State the shortest forward-path between terminal node, and be designated as initial forward-path.
Alternatively, also include between described step s1 and step s2:
Whether there is anomaly link in step s1a, Monitoring Data Forwarding plane;
When the judged result of step s1a is to be, then execution step s1b;
Step s1b, the predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in node Position, judge in described data forwarding plane whether there is can flow through in follow-up repeating process described anomaly link wait turn Sending service stream;
When the judged result of step s1b is to be, then continue executing with step 2, wherein, described default two nodes are described Two end nodes of anomaly link;
Step s2 specifically includes:
Step s22, basis eliminate the network topology structure figure of described anomaly link, calculate described Business Stream to be forwarded and exist The shortest forward-path between two end nodes of described anomaly link, and it is designated as described initial forward-path.
Alternatively, also include between described step s1 and step s2:
Whether there is blocked-flow node in step s1c, Monitoring Data Forwarding plane;
When the judged result of step s1c is to be, then execution step s1d;
Step s1d, to described blocked-flow node transmitted traffic inversion information, so that described blocked-flow node will be located at The work flow each to be forwarded of its own is sent to corresponding upper hop node;
After step s1d terminates, continue executing with step 2, wherein, described default two nodes are respectively as follows: described to be forwarded The corresponding described upper hop node of Business Stream and corresponding terminal node;
Step s2 specifically includes:
Step s23, be directed to each Business Stream to be forwarded, according to the network topology structure eliminating described blocked-flow node Figure, calculates the shortest turn that described Business Stream to be forwarded is forwarded to corresponding described terminal node by corresponding described upper hop node Send out path, and be designated as initial forward-path.
Alternatively, described step s1 includes:
Step s11, send topology probe broadcast to each described node in data forwarding plane;
Step s12, receive each described node feed back after receiving described topology probe broadcast facility information, chain Road information and routing table;
Step s13, described facility information, described link information and the described route fed back according to each node receiving Table, generates the network topology structure figure of described data forwarding plane.
For achieving the above object, present invention also offers a kind of controller, comprising:
Topological acquisition module, for obtaining the network topology structure figure of data forwarding plane, this network topology structure in figure Record the link bandwidth between the node of the annexation of each node and any two connection in data forwarding plane;
Initial path calculation module, is presetting two for according to described network topology structure figure, calculating Business Stream to be forwarded The shortest forward-path between individual node, and it is designated as initial forward-path;
Bandwidth judge module, for judging to whether there is link bandwidth in described initial forward-path less than described to be forwarded The subpath of the demand bandwidth corresponding to Business Stream;
Alternative subpath computing module, for judging exist in described initial forward-path when described bandwidth judge module When link bandwidth is less than the subpath of demand bandwidth, described initial forward-path link bandwidth is less than described demand bandwidth Subpath is designated as subpath to be adjusted, and according to eliminating the described network topology structure figure of described subpath to be adjusted, calculates The shortest forward-path between the two ends of described subpath to be adjusted, and it is designated as alternative subpath;
Path replacement module, for replacing with corresponding institute by the subpath described to be adjusted in described initial forward-path State alternative subpath;
Path sending module, for judging there is not link in described initial forward-path when described bandwidth judge module When bandwidth is less than the subpath of demand bandwidth, described initial forward-path is preset two as described Business Stream to be forwarded described Actual forward-path between individual node, and by described actual forward-path send to described Business Stream to be forwarded be presently in save Point.
Alternatively, described Business Stream to be forwarded is located at corresponding start node, and described default two nodes are respectively described The start node of business to be forwarded and terminal node;
Described initial path calculation module specifically includes:
First computing unit, for according to described network topology structure figure, calculating described Business Stream to be forwarded at described The shortest forward-path between beginning node and described terminal node, and it is designated as initial forward-path.
Alternatively, also include:
Link monitoring module, for whether there is anomaly link in Monitoring Data Forwarding plane;
Business Stream judge module, for existing extremely when described link monitoring module monitors in described data forwarding plane During link, predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in the position of node, sentence With the presence or absence of the Business Stream to be forwarded that can flow through described anomaly link in follow-up repeating process in described data forwarding plane of breaking;
Described initial path calculation module specifically includes:
Second computing unit, turns follow-up for judging to exist in described data forwarding plane when Business Stream judge module Send out during can flow through described anomaly link Business Stream to be forwarded when, according to eliminate described anomaly link network topology tie Composition, calculates the shortest forward-path between two end nodes of described anomaly link for the described Business Stream to be forwarded, and is designated as institute State initial forward-path.
Alternatively, also include:
Node monitors module, for whether there is blocked-flow node in Monitoring Data Forwarding plane;
, for there is stream in described data forwarding plane when described node monitors module monitors in inversion information sending module When amount blocks node, to described blocked-flow node transmitted traffic inversion information, so that described blocked-flow node will be positioned at it The work flow each to be forwarded of itself is sent to corresponding upper hop node;
Described initial path calculation module specifically includes:
3rd computing unit, for being sent to the work flow each to be forwarded positioned at its own when described blocked-flow node After corresponding upper hop node, for each Business Stream to be forwarded, the network topology according to eliminating described blocked-flow node is tied Composition, calculates described Business Stream to be forwarded and is forwarded to the shortest of corresponding described terminal node by corresponding described upper hop node Forward-path, and it is designated as initial forward-path.
Alternatively, described topology acquisition module includes:
Detect radio unit, for sending topology probe broadcast to each described node in data forwarding plane;
Information receiving unit, for setting of receiving that each described node feeds back after receiving described topology probe broadcast Standby information, link information and routing table;
Topology g eneration unit, for fed back according to each node of receiving described facility information, described link information With described routing table, generate the network topology structure figure of described data forwarding plane.
The method have the advantages that
The invention provides a kind of processing method of Business Stream forward-path and controller, it not only can guarantee that industry to be forwarded Business the stream high efficiency of repeating process and reliability between default two nodes, can also carry out monitor in real time to repeating process, and When anomaly link or blocked-flow node occur in data forwarding plane, the forward-path of corresponding forwarding service stream is carried out Revise, to ensure the normal forwarding of Business Stream.
Brief description
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 1 provides for the embodiment of the present invention one;
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 2 provides for the embodiment of the present invention two;
Fig. 3 is the network topology structure figure being got by step s1 in the embodiment of the present invention two;
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 4 provides for the embodiment of the present invention three;
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 5 provides for the embodiment of the present invention four;
A kind of structural representation of controller that Fig. 6 provides for the embodiment of the present invention five.
Specific embodiment
For making those skilled in the art more fully understand technical scheme, below in conjunction with the accompanying drawings the present invention is carried For a kind of processing method of Business Stream forward-path and controller be described in detail.
Embodiment one
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 1 provides for the embodiment of the present invention one, as Fig. 1 institute Show, the processing method of this Business Stream forward-path to be executed by controller, and this processing method specifically includes:
Step s1, the network topology structure figure of acquisition data forwarding plane, this network topology structure in figure records data Link bandwidth between the node of the annexation of each node and any two connection in Forwarding plane.
Alternatively, step s1 includes:
Step s11, send topology probe broadcast to each node in data forwarding plane.
It should be noted that " node " in the present invention refers to the equipment with data forwarding function, such as switch, basis Carry out exemplary description in embodiment taking switch as a example.
In step s11, controller sends topology probe broadcast to data forwarding plane, and each switch receives to be opened up After flutterring detection broadcast, by the facility information of itself, link information and be stored in the neighbouring friendship in this switch routing table The facility information changed planes and link information report controller.
Step s12, receive each node feed back after receiving topology probe broadcast facility information, link information and Routing table.
Step s13, facility information, link information and the routing table fed back according to each node receiving, generate data The network topology structure figure of Forwarding plane.
In step s13, controller generates corresponding network topology structure figure according to the information receiving, and is stored.
Step s2, according to network topology structure figure, calculate the shortest turn between default two nodes of Business Stream to be forwarded Send out path, and be designated as initial forward-path.
It should be noted that when Business Stream to be forwarded generates on sending node and is ready for sending, this sending node meeting The part attribute information of Business Stream to be forwarded is reported controller, controller receives business information and is saved in business flow list In.Table 1 is the business flow list in controller, as follows
Business flow list in table 1. controller
In table 1, wherein data type concretely video, audio frequency, data file, picture etc.;Requirement of real-time can be in advance It is divided into high, medium and low Three Estate;Bandwidth demand is this Business Stream to be forwarded minimum requirements to bandwidth;Stream size is to be forwarded The byte number of Business Stream.
In step s2, this default two node can between sending node and receiving node (comprise sending node and Receiving node) any two node, this default two node can accordingly be selected according to actual needs, and concrete scene will be It is described in subsequent content.
Additionally, shortest path first is the algorithms most in use in this area, detailed process is not be described in detail herein.
Step s3, judge in initial forward-path whether there is link bandwidth be less than Business Stream to be forwarded corresponding to demand The subpath of bandwidth.
In step s3, by the corresponding link bandwidth of each subpath (link) in initial forward-path and business to be forwarded The corresponding demand bandwidth of stream is compared, and is less than the demand corresponding to Business Stream to be forwarded when the link bandwidth that there is subpath During bandwidth, illustrate there is the forwarding demand that subpath is unsatisfactory for this Business Stream to be forwarded, then need this subpath is carried out accordingly Correction, now execution step s4.Otherwise, illustrate that each subpath of this initial forward-path all can meet this Business Stream to be forwarded Forwarding demand, now execution step s6.
Wherein, initial forward-path link bandwidth is designated as subpath to be adjusted less than the subpath of demand bandwidth.
Step s4, basis eliminate the network topology structure figure of subpath to be adjusted, calculate the two ends of subpath to be adjusted Between the shortest forward-path, and be designated as alternative subpath.
In step s4, according to the network topology structure figure eliminating subpath to be adjusted, to calculate subpath to be adjusted Two ends between the shortest forward-path, and be designated as alternative subpath.
Step s5, the subpath to be adjusted in initial forward-path is replaced with corresponding alternative subpath.
In step s5, the subpath to be adjusted in initial forward-path is replaced with corresponding alternative subpath, thus Realize the correction to sub- road to be adjusted.Additionally, re-executing above-mentioned steps s3 after step s5 terminates.
By being repeatedly carried out step s3~step s5, until judging not deposit in initial forward-path in step s3 Link bandwidth be less than Business Stream to be forwarded corresponding to demand bandwidth subpath till, now can meet bandwidth demand and Initial forward-path the shortest.
Step s6, using initial forward-path as Business Stream to be forwarded actual forwarding road between default two nodes Footpath, and actual forward-path is sent be presently in node to Business Stream to be forwarded.
It should be noted that in actual applications, may finally be obtained full more than 1 by above-mentioned steps s3~step s5 The initial forward-path of sufficient bandwidth demand, now can therefrom path selection length (hop count) the shortest one be initial forwards road Footpath is using as actual forward-path as actual forward-path.Additionally, when path initial forward-path the shortest is more than one During bar, any one initial forward-path can be chosen from this path a plurality of initial forward-path the shortest using as reality Forward-path.Certainly, for avoiding the wasting of resources it is preferable that can select from this path a plurality of initial forward-path the shortest Take one of link bandwidth sum minimum using as actual forward-path, reserve resource to make to more Business Stream to be forwarded With.
The embodiment of the present invention one provides a kind of processing method of Business Stream forward-path, can effectively ensure industry to be forwarded High efficiency in business stream repeating process between default two nodes and reliability.
Embodiment two
The place of the Business Stream forward-path providing as specific application scenarios a kind of in the present invention, the embodiment of the present invention two Reason method, for formulating Business Stream to be forwarded from sending node to the forward-path of receiving node, now presets two nodes and divides Wei not the start node of business to be forwarded and terminal node.
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 2 provides for the embodiment of the present invention two, as Fig. 2 institute Show, this processing method includes:
Step s1, the network topology structure figure of acquisition data forwarding plane.
Fig. 3 is the network topology structure figure that gets by step s1 in the embodiment of the present invention two, as shown in Figure 3 it is assumed that This network topology structure includes a~n totally 14 switches (section Ei point), and terminal a carries out Business Stream forwarding by switch a, eventually End b carries out Business Stream forwarding by switch d, and terminal c carries out Business Stream forwarding by switch g, and terminal d passes through switch n Carry out Business Stream forwarding, terminal e carries out Business Stream forwarding by switch l, additionally, controller be simultaneously received three to be forwarded The attribute information of Business Stream, now has the forward-path of three Business Streams to be forwarded to need to be processed in controller.Table 2 is three The business flow list of individual Business Stream to be forwarded, as follows.
The business flow list of 2. 3 Business Streams to be forwarded of table
Step s21, according to network topology structure figure, calculate Business Stream to be forwarded between start node and terminal node The shortest forward-path, and it is designated as initial forward-path.
Step s3, judge in initial forward-path whether there is link bandwidth be less than Business Stream to be forwarded corresponding to demand The subpath of bandwidth.
When the judged result in step s3 is to be, then execution step s4;Otherwise, execution step s6.
Step s4, basis eliminate the network topology structure figure of subpath to be adjusted, calculate the two ends of subpath to be adjusted Between the shortest forward-path, and be designated as alternative subpath.
Step s5, the subpath to be adjusted in initial forward-path is replaced with corresponding alternative subpath.
After step s5 has executed, continue executing with above-mentioned steps s3.
Step s6, using initial forward-path as Business Stream to be forwarded actual forwarding road between default two nodes Footpath, and actual forward-path is sent be presently in node to Business Stream to be forwarded.
It should be noted that in above-mentioned steps s21 to step s6, the business multiple to be forwarded that simultaneously receives when controller During the attribute information of stream, controller can formulate each Business Stream to be forwarded respectively according to real-time sequencing from high to low Forward-path.
In the present embodiment, the real-time information according to table 2, Business Stream to be forwarded is ordered as: Business Stream to be forwarded 003rd, Business Stream 002 to be forwarded, Business Stream to be forwarded 001.
Wherein, the forward-path formulation process of Business Stream 003 to be forwarded approximately as:
By step s21, calculate that ((shortest path of switch g) has three: a- to switch a) to terminal c from terminal a h-l-m-n,a-e-f-k-n,a-e-l-m-n.
Be may determine that by step s3, meet the only path a-h-l-m-n of bandwidth requirement, and two other path a- E-f-k-n and a-e-l-m-n does not meet bandwidth requirement.Because path a-e-f-k-n and a-e-l-m-n is obtained after revising The length in path will necessarily be more than path a-h-l-m-n, therefore in actual mechanical process, can not carry out to path a-e-f- The process that k-n and a-e-l-m-n is modified, is directly turned as the reality of Business Stream 003 to be forwarded from path a-h-l-m-n Send out path, and terminal a is sent to by switch a.
Now, the forward-path corresponding to Business Stream 003 to be forwarded is: a-h-l-m-n, the road of network topology structure in figure Footpath a-h-l-m-n is labeled.
It should be noted that when the link of network topology structure in figure is occupied, can be by this occupied link indicia Out, with for follow-up be that other Business Streams to be forwarded formulate forward-paths when, it is to avoid using occupied link.
The forward-path formulation process of Business Stream 002 to be forwarded approximately as:
By step s21, calculate that ((shortest path of switch l) has two: d- to switch d) to terminal e from terminal b C-f-i-l, d-c-f-e-l, and this two paths can meet bandwidth demand.
Now, the link bandwidth sum of path d-c-f-i-l and path d-c-f-e-l, wherein path d-c-f- can be calculated The link bandwidth sum of i-l is 45, and the link bandwidth sum of path d-c-f-e-l is 55, i.e. the link band of path d-c-f-i-l Wide sum is relatively small, therefore chooses d-c-f-i-l as the actual forward-path of Business Stream 002, and is sent by switch d To terminal b.
Now, the forward-path corresponding to Business Stream 002 to be forwarded is: d-c-f-i-l, the road of network topology structure in figure Footpath d-c-f-i-l is labeled.
The forward-path formulation process of Business Stream 001 to be forwarded approximately as:
By step s21, calculate that ((shortest path of switch g) has two: a- to switch a) to terminal c from terminal a B-c-g, a-e-f-g, and this two paths all can not meet bandwidth demand, additionally, the link bandwidth sum phase of this two paths With.Now, any one paths can first be selected, taking select path a-b-c-g as a example.
Subpath a-b in step s3 it may be determined that in outbound path a-b-c-g does not meet Business Stream 001 to be forwarded Bandwidth requirement, now enters step s4.
In step s4, according to the network topology structure figure of the subpath to be adjusted eliminating path a-b, calculate from exchange The shortest path of machine a to switch b is a-h-l-e-b,
In step s5, path a-b-c-g is modified to a-h-l-e-b-c-g, now again passes by step s3 and can determine whether Outbound path a-h-l-e-b-c-g meets bandwidth demand.
For path a-e-f-g, the subpath a-e in step s3 it may be determined that in outbound path a-e-f-g does not meet and treats The bandwidth requirement of forwarding service stream 001, now enters step s4.
In step s4, according to the network topology structure figure of the subpath to be adjusted eliminating path a-e, calculate from exchange The shortest path of machine a to switch e is a-h-l-e.
In step s5, path a-e-f-g is modified to a-h-l-e-f-g, now again passes by step s3 and can determine whether out Path a-h-l-e-f-g meets bandwidth demand.
Now, because the length of path a-h-l-e-b-c-g is more than the length of path a-h-l-e-f-g, therefore, choose road Footpath a-h-l-e-f-g is as the actual forward-path of Business Stream 001 to be forwarded, and is sent to terminal c by switch g.
Now, the forward-path corresponding to Business Stream 001 to be forwarded is: a-h-l-e-f-g.
It should be noted that, although a-h-l is marked link before, but it is because that this is Business Stream 001 mesh to be forwarded Front unique path, therefore still adopts.
The embodiment of the present invention two provides a kind of processing method of Business Stream forward-path, can be effectively Business Stream to be forwarded Make the forward-path with high efficiency and reliability.
Embodiment three
The Business Stream forward-path providing as another specific application scenarios in the present invention, the embodiment of the present invention three Processing method, for the path to the Business Stream to be forwarded being forwarded when there is anomaly link in data forwarding plane Accordingly revised.Now preset two end nodes that two nodes are respectively anomaly link.
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 4 provides for the embodiment of the present invention three, as Fig. 4 institute Show, this this processing method includes:
Step s1, the network topology structure figure of acquisition data forwarding plane.
Whether there is anomaly link in step s1a, Monitoring Data Forwarding plane.
In step s1a, controller can be monitored to each link in network topology structure in real time.Specifically, each friendship Changing planes can be in real time to the corresponding Link State of controller report, when catastrophic failure in certain link, positioned at this link extremely The exchange opportunity of few one end is to the corresponding link failure information of controller report.
When controller receives the link failure information that switch reports, then exist abnormal in explanation data forwarding plane Link, and the particular location of this anomaly link can be determined according to link failure information.
When the judged result of step s1a is to be, then execution step s1b, otherwise explanation link is normal, need not carry out path Revise.
Step s1b, the predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in node Position, judge to whether there is the business to be forwarded of anomaly link of flowing through in follow-up repeating process in data forwarding plane Stream.
Controller internal memory contains the predetermined forward-path of the Business Stream to be forwarded forwarding in data forwarding plane, simultaneously The position that node can be presently in each Business Stream to be forwarded is monitored.
In step s1b, the predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in The position of node, judges to whether there is the industry to be forwarded that can flow through anomaly link in follow-up repeating process in data forwarding plane Business stream.If existing, need the forward-path to the Business Stream to be forwarded that can flow through this anomaly link in follow-up repeating process Just modify, now execution step s22;If not existing, path modification need not be carried out.
Now, this default two node is respectively two end nodes of anomaly link.
Step s22, basis eliminate the network topology structure figure of anomaly link, calculate Business Stream to be forwarded in anomaly link Two end nodes between the shortest forward-path, and be designated as initial forward-path.
Step s3, judge in initial forward-path whether there is link bandwidth be less than Business Stream to be forwarded corresponding to demand The subpath of bandwidth.
When the judged result in step s3 is to be, then execution step s4;Otherwise, execution step s6.
Step s4, basis eliminate the network topology structure figure of subpath to be adjusted, calculate the two ends of subpath to be adjusted Between the shortest forward-path, and be designated as alternative subpath.
Step s5, the subpath to be adjusted in initial forward-path is replaced with corresponding alternative subpath.
Step s6, using initial forward-path as Business Stream to be forwarded actual forwarding road between default two nodes Footpath, and actual forward-path is sent be presently in node to Business Stream to be forwarded.
By above-mentioned steps s21 to step s6 it may be determined that Business Stream to be forwarded is between two end nodes of anomaly link Actual forward-path, and this actual forward-path is sent be presently in node to corresponding Business Stream to be forwarded, for this The forward-path of Business Stream to be forwarded is just modified.Meanwhile, controller is by this Business Stream to be forwarded prestoring Anomaly link in predetermined forward-path, replaces with actual forward-path determined by step s6, in order to subsequently continue into Row monitoring.
The embodiment of the present invention three provides a kind of processing method of Business Stream forward-path, can effectively data forwarding be put down The anomaly link in face is monitored, and detect there is anomaly link when, to industry to be forwarded accordingly in data Forwarding plane The forward-path of business stream is modified.
Example IV
As specific application scenarios another kind of in the present invention, the Business Stream forward-path that the embodiment of the present invention four provides Processing method, during for there is blocked-flow node in data forwarding plane, to the industry to be forwarded being in blocked-flow node The path of business stream is accordingly revised.
A kind of flow chart of the processing method of Business Stream forward-path that Fig. 5 provides for the embodiment of the present invention four, as Fig. 4 institute Show, this this processing method includes:
Step s1, the network topology structure figure of acquisition data forwarding plane.
Whether there is blocked-flow node in step s1c, Monitoring Data Forwarding plane.
The real-time period inbound traffics of each switch of acquisition of controller and real-time period outflow, and it is saved in flow meter In.Table 3 is the traffic monitoring table of each switch in controller.
The traffic monitoring table of each switch in table 3. controller
Switch id All issues Total inbound traffics in cycle Total outflow in cycle
If in longer time, the outflow of certain switch is far smaller than inbound traffics always, or even outflow is 0 When, then judge that this switch occurs blocked-flow, now controller needs to flow to the business all to be forwarded in this switch Row is evacuated, execution step s1d;Otherwise, illustrate there is not blocked-flow node, path modification need not be carried out.
Step s1d, to blocked-flow node transmitted traffic inversion information, for blocked-flow node by positioned at its own Each work flow to be forwarded is sent to corresponding upper hop node;
When controller detects that blocked-flow in certain switch, then controller can be sent out to this blocked-flow switch Send Flow inversion information.After this blocked-flow switch receives Flow inversion information, by positioned at the industry each to be forwarded of its own Business circulation is sent to corresponding upper hop node.
Now presetting node is to be respectively as follows: Business Stream to be forwarded corresponding upper hop node and corresponding terminal node.
Step s23, it is directed to each Business Stream to be forwarded, according to the network topology structure figure eliminating blocked-flow node, count Calculate the shortest forward-path that Business Stream to be forwarded is forwarded to corresponding terminal node by corresponding upper hop node, and be designated as initial Forward-path.
Step s3, judge in initial forward-path whether there is link bandwidth be less than Business Stream to be forwarded corresponding to demand The subpath of bandwidth.
When the judged result in step s3 is to be, then execution step s4;Otherwise, execution step s6.
Step s4, basis eliminate the network topology structure figure of subpath to be adjusted, calculate the two ends of subpath to be adjusted Between the shortest forward-path, and be designated as alternative subpath.
Step s5, the subpath to be adjusted in initial forward-path is replaced with corresponding alternative subpath.
Step s6, using initial forward-path as Business Stream to be forwarded actual forwarding road between default two nodes Footpath, and actual forward-path is sent be presently in node to Business Stream to be forwarded.
By above-mentioned steps s23 to step s6 it may be determined that Business Stream to be forwarded be forwarded in corresponding upper hop node right The actual forward-path of the terminal node answered, and this actual forward-path is sent be presently in corresponding Business Stream to be forwarded Node (i.e. corresponding upper hop node), for just modifying to the forward-path of this Business Stream to be forwarded.Meanwhile, control Device processed, is replaced in the predetermined forward-path of this Business Stream to be forwarded prestoring by the path of upper hop node to terminal node It is changed to actual forward-path determined by step s6, in order to subsequently proceed to monitor.
The embodiment of the present invention four provides a kind of processing method of Business Stream forward-path, can effectively data forwarding be put down The blocked-flow node in face is monitored, and detect there is blocked-flow node when, be pointed to treating of blocked-flow node Forwarding service stream is evacuated.
Embodiment five
A kind of structural representation of controller that Fig. 6 provides for the embodiment of the present invention five, as shown in fig. 6, this controller is used The processing method of the Business Stream forward-path in display above-described embodiment one is to example IV, wherein, this controller includes: opens up Flutter acquisition module 1, initial path calculation module 2, bandwidth judge module 3, alternative subpath computing module 4, path replacement module 5 With path sending module 6.
Wherein, topological acquisition module 1 is used for obtaining the network topology structure figure of data forwarding plane, this network topology structure In figure records the link bandwidth in data forwarding plane between the node of the annexation of each node and any two connection.
Initial path calculation module 2 is used for according to network topology structure figure, calculates Business Stream to be forwarded in default two sections The shortest forward-path between point, and it is designated as initial forward-path.
Bandwidth judge module 3 is used for judging that whether there is link bandwidth in initial forward-path is less than Business Stream institute to be forwarded The subpath of corresponding demand bandwidth.
Alternative subpath computing module 4 is used for judging to exist link band in initial forward-path when bandwidth judge module 3 When width is less than the subpath of demand bandwidth, the subpath that initial forward-path link bandwidth is less than demand bandwidth is designated as waiting to adjust Whole subpath, and according to eliminating the network topology structure figure of subpath to be adjusted, calculate between the two ends of subpath to be adjusted The shortest forward-path, and be designated as alternative subpath.
Path replacement module 5 is used for for the subpath to be adjusted in initial forward-path replacing with corresponding alternatively sub- road Footpath.
Path sending module 6 be used for when bandwidth judge module 3 judge in initial forward-path, to there is not link bandwidth little When the subpath of demand bandwidth, using initial forward-path, as Business Stream to be forwarded, the reality between default two nodes turns Send out path, and actual forward-path is sent be presently in node to Business Stream to be forwarded.
It should be noted that the topological acquisition module 1 in the present embodiment is used for executing step s1 in the various embodiments described above, Initial path calculation module 2 is used for executing step s2 in the various embodiments described above, and bandwidth judge module 3 is used for executing above-mentioned each reality Apply step s3 in example, step s4 for executing in the various embodiments described above for the alternative subpath computing module 4, path replacement module 5 are used for executing step s5 in the various embodiments described above, and path sending module 6 is used for executing step s6 in the various embodiments described above, For the specific descriptions of each module, can be found in corresponding contents in above-described embodiment one~example IV, here is omitted.
Alternatively, topological acquisition module 1 includes: detects radio unit, information receiving unit and Topology g eneration unit.
Wherein, detect radio unit to be used for sending topology probe broadcast to each node in data forwarding plane.
Information receiving unit is used for receiving facility information, the chain that each node feeds back after receiving topology probe broadcast Road information and routing table.
Topology g eneration unit is used for facility information, link information and the routing table fed back according to each node receiving, Generate the network topology structure figure of data forwarding plane.
It should be noted that the radio unit that detects in the present embodiment is used for executing step s11 in above-described embodiment one, Information receiving unit is used for executing step s12 in above-described embodiment one, and Topology g eneration unit is used for executing above-described embodiment one In step s13.For the specific descriptions of each unit, can be found in corresponding contents in above-described embodiment one, here is omitted.
As the present invention one of application scenarios, this controller be used for formulating Business Stream to be forwarded from sending node to The forward-path of receiving node, now presets start node and the terminal node that two nodes are respectively business to be forwarded.
Correspondingly, initial path calculation module 2 specifically includes: the first computing unit 201, and the first computing unit 201 is used for According to network topology structure figure, calculate the shortest forward-path between start node and terminal node for the Business Stream to be forwarded, and It is designated as initial forward-path.
This first computing unit 201 is used for executing step s21 in above-described embodiment two, formulates for this controller and waits to turn The detailed process of the forward-path from sending node to receiving node for the sending service stream can be found in accordingly interior above-described embodiment two Hold.
As another specific application scenarios in the present invention, it is abnormal that this controller is used for presence in data forwarding plane During link, the path of the Business Stream to be forwarded being forwarded accordingly is revised.Now preset two nodes to be respectively Two end nodes of anomaly link.
Correspondingly, this controller also includes: link monitoring module 7 and Business Stream judge module 8.
Link monitoring module 7 is used in Monitoring Data Forwarding plane whether there is anomaly link;
Business Stream judge module 8 is used for when link monitoring module 7 monitors to there is anomaly link in data forwarding plane, Predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in the position of node, judge that data turns Send out in plane with the presence or absence of the Business Stream to be forwarded that can flow through anomaly link in follow-up repeating process;
Initial path calculation module 2 specifically includes: the second computing unit 202, and the second computing unit 202 is used for working as Business Stream Judge module 8 judges there is the Business Stream to be forwarded that can flow through anomaly link in follow-up repeating process in data forwarding plane When, according to the network topology structure figure eliminating anomaly link, calculate Business Stream to be forwarded anomaly link two end nodes it Between the shortest forward-path, and be designated as initial forward-path.
This link monitoring module 7 is used for executing step s1a in above-described embodiment three, and Business Stream judge module 8 is used for holding Step s1b in row above-described embodiment three, the second computing unit 202 is used for executing step s22 in above-described embodiment three, for When this controller has anomaly link in data forwarding plane, the path of the Business Stream to be forwarded being forwarded is carried out The corresponding detailed process revised can be found in the corresponding contents in above-described embodiment three.
As specific application scenarios another kind of in the present invention, this controller is used for there is flow in data forwarding plane When blocking node, the path of the Business Stream to be forwarded being in blocked-flow node is accordingly revised.Now preset two sections Point is respectively upper hop node and corresponding terminal node corresponding to Business Stream to be forwarded.
Correspondingly, this controller also includes: node monitors module 10 and inversion information sending module 9.
Node monitors module 10 is used in Monitoring Data Forwarding plane whether there is blocked-flow node.
Inversion information sending module 9 is used for monitoring there is blocked-flow in data forwarding plane when node monitors module 10 During node, to blocked-flow node transmitted traffic inversion information, so that blocked-flow node will be each to be forwarded positioned at its own Work flow is sent to corresponding upper hop node;
Initial path calculation module 2 specifically includes: the 3rd computing unit 203, and the 3rd computing unit 203 is used for when flow resistance Work flow each to be forwarded positioned at its own is sent to after corresponding upper hop node, for each business to be forwarded by plug node Stream, according to the network topology structure figure eliminating blocked-flow node, calculates Business Stream to be forwarded by corresponding upper hop node It is forwarded to the shortest forward-path of corresponding terminal node, and be designated as initial forward-path.
This node monitors module 10 is used for executing step s1c in above-described embodiment four, and inversion information sending module 9 is used for Step s1d in execution above-described embodiment four, the 3rd computing unit 203 is used for executing step s23 in above-described embodiment four, right When this controller has blocked-flow node in data forwarding plane, it is pointed to the Business Stream to be forwarded of blocked-flow node Carry out evacuating specific process and can be found in the corresponding contents in above-described embodiment four.
The embodiment of the present invention five provides a kind of controller, and it not only ensures Business Stream to be forwarded between default two nodes The high efficiency of repeating process and reliability, can also carry out monitor in real time to repeating process, and occur in data forwarding plane When anomaly link or blocked-flow node, the forward-path of corresponding forwarding service stream is modified, to ensure Business Stream Normal forwarding.
It is understood that the embodiment of above principle being intended to be merely illustrative of the present and the exemplary enforcement adopting Mode, but the invention is not limited in this.For those skilled in the art, in the essence without departing from the present invention In the case of god and essence, various modifications and improvement can be made, these modifications and improvement are also considered as protection scope of the present invention.

Claims (10)

1. a kind of processing method of Business Stream forward-path is it is characterised in that include:
Step s1, the network topology structure figure of acquisition data forwarding plane, this network topology structure in figure records data forwarding Link bandwidth between the node of the annexation of each node and any two connection in plane;
Step s2, according to described network topology structure figure, calculate the shortest turn between default two nodes of Business Stream to be forwarded Send out path, and be designated as initial forward-path;
Step s3, judge in described initial forward-path whether there is link bandwidth be less than described Business Stream to be forwarded corresponding to The subpath of demand bandwidth;
When the judged result of step s3 is to be, then execution step s4, when the judged result of step s3 is no, then execution step s6;
Step s4, the subpath that described initial forward-path link bandwidth is less than described demand bandwidth are designated as sub- road to be adjusted Footpath, and according to eliminating the described network topology structure figure of described subpath to be adjusted, calculate the two of described subpath to be adjusted The shortest forward-path between end, and it is designated as alternative subpath;
Step s5, the subpath described to be adjusted in described initial forward-path is replaced with corresponding described alternative subpath;
Wherein, above-mentioned steps s3 are continued executing with after step s5 terminates;
Step s6, using described initial forward-path as described Business Stream to be forwarded reality between described default two nodes Forward-path, and described actual forward-path is sent be presently in node to described Business Stream to be forwarded.
2. the processing method of Business Stream forward-path according to claim 1 is it is characterised in that described Business Stream to be forwarded Positioned at corresponding start node, described default two nodes are respectively start node and the terminal node of described business to be forwarded;
Described step s2 specifically includes:
Step s21, according to described network topology structure figure, calculate described Business Stream to be forwarded at described start node and described end The only the shortest forward-path between node, and it is designated as initial forward-path.
3. the processing method of Business Stream forward-path according to claim 1 is it is characterised in that described step s1 and step Also include between s2:
Whether there is anomaly link in step s1a, Monitoring Data Forwarding plane;
When the judged result of step s1a is to be, then execution step s1b;
Step s1b, the predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in the position of node Put, judge to whether there is the industry to be forwarded that can flow through described anomaly link in follow-up repeating process in described data forwarding plane Business stream;
When the judged result of step s1b is to be, then continue executing with step 2, wherein, described default two nodes are described exception Two end nodes of link;
Step s2 specifically includes:
Step s22, basis eliminate the network topology structure figure of described anomaly link, calculate described Business Stream to be forwarded described The shortest forward-path between two end nodes of anomaly link, and it is designated as described initial forward-path.
4. the processing method of Business Stream forward-path according to claim 1 is it is characterised in that described step s1 and step Also include between s2:
Whether there is blocked-flow node in step s1c, Monitoring Data Forwarding plane;
When the judged result of step s1c is to be, then execution step s1d;
Step s1d, to described blocked-flow node transmitted traffic inversion information, for described blocked-flow node will positioned at its from The work flow each to be forwarded of body is sent to corresponding upper hop node;
After step s1d terminates, continue executing with step 2, wherein, described default two nodes are respectively as follows: described business to be forwarded Flow corresponding described upper hop node and corresponding terminal node;
Step s2 specifically includes:
Step s23, it is directed to each Business Stream to be forwarded, according to the network topology structure figure eliminating described blocked-flow node, count Calculate the shortest forwarding road that described Business Stream to be forwarded is forwarded to corresponding described terminal node by corresponding described upper hop node Footpath, and it is designated as initial forward-path.
5. the processing method according to described Business Stream forward-path arbitrary in claim 1-4 is it is characterised in that described step S1 includes:
Step s11, send topology probe broadcast to each described node in data forwarding plane;
The facility information that step s12, each described node of reception feed back after receiving described topology probe broadcast, link are believed Breath and routing table;
Step s13, described facility information, described link information and the described routing table fed back according to each node receiving, Generate the network topology structure figure of described data forwarding plane.
6. a kind of controller is it is characterised in that include:
Topological acquisition module, for obtaining the network topology structure figure of data forwarding plane, this network topology structure in figure is recorded There is the link bandwidth between the node of the annexation of each node and any two connection in data forwarding plane;
Initial path calculation module, for according to described network topology structure figure, calculating Business Stream to be forwarded in default two sections The shortest forward-path between point, and it is designated as initial forward-path;
Bandwidth judge module, for judging that whether there is link bandwidth in described initial forward-path is less than described business to be forwarded The subpath of the corresponding demand bandwidth of stream;
Alternative subpath computing module, for judging there is link in described initial forward-path when described bandwidth judge module When bandwidth is less than the subpath of demand bandwidth, described initial forward-path link bandwidth is less than the sub- road of described demand bandwidth Footpath is designated as subpath to be adjusted, and according to eliminating the described network topology structure figure of described subpath to be adjusted, calculates described The shortest forward-path between the two ends of subpath to be adjusted, and it is designated as alternative subpath;
Path replacement module, corresponding described standby for replacing with the subpath described to be adjusted in described initial forward-path Select subpath;
Path sending module, for judging there is not link bandwidth in described initial forward-path when described bandwidth judge module Less than demand bandwidth subpath when, using described initial forward-path as described Business Stream to be forwarded in described default two sections Actual forward-path between point, and described actual forward-path is sent be presently in node to described Business Stream to be forwarded.
7. controller according to claim 6 is it is characterised in that described Business Stream to be forwarded is located at corresponding initial section Point, described default two nodes are respectively start node and the terminal node of described business to be forwarded;
Described initial path calculation module specifically includes:
First computing unit, for according to described network topology structure figure, calculating described Business Stream to be forwarded in described initial section The shortest forward-path between point and described terminal node, and it is designated as initial forward-path.
8. controller according to claim 6 is it is characterised in that also include:
Link monitoring module, for whether there is anomaly link in Monitoring Data Forwarding plane;
, for there is anomaly link when described link monitoring module monitors in described data forwarding plane in Business Stream judge module When, the predetermined forward-path according to each Business Stream to be forwarded and each Business Stream to be forwarded are presently in the position of node, judge institute State and in data forwarding plane, whether there is the Business Stream to be forwarded that can flow through described anomaly link in follow-up repeating process;
Described initial path calculation module specifically includes:
Second computing unit, for judging exist subsequently forwarded in described data forwarding plane when Business Stream judge module When Cheng Zhonghui flows through the Business Stream to be forwarded of described anomaly link, according to the network topology structure eliminating described anomaly link Figure, calculates the shortest forward-path between two end nodes of described anomaly link for the described Business Stream to be forwarded, and is designated as described Initial forward-path.
9. controller according to claim 6 is it is characterised in that also include:
Node monitors module, for whether there is blocked-flow node in Monitoring Data Forwarding plane;
, for there is flow resistance in described data forwarding plane when described node monitors module monitors in inversion information sending module During plug node, to described blocked-flow node transmitted traffic inversion information, so that described blocked-flow node will be positioned at its own Work flow each to be forwarded be sent to corresponding upper hop node;
Described initial path calculation module specifically includes:
3rd computing unit, for being sent to correspondence when described blocked-flow node by the work flow each to be forwarded positioned at its own Upper hop node after, for each Business Stream to be forwarded, according to the network topology structure figure eliminating described blocked-flow node, Calculate the shortest forwarding that described Business Stream to be forwarded is forwarded to corresponding described terminal node by corresponding described upper hop node Path, and it is designated as initial forward-path.
10. according to described controller arbitrary in claim 6-9 it is characterised in that described topology acquisition module includes:
Detect radio unit, for sending topology probe broadcast to each described node in data forwarding plane;
Information receiving unit, for receiving the equipment letter that each described node feeds back after receiving described topology probe broadcast Breath, link information and routing table;
Topology g eneration unit, for described facility information, described link information and the institute fed back according to each node receiving State routing table, generate the network topology structure figure of described data forwarding plane.
CN201610843371.5A 2016-09-22 2016-09-22 Processing method of service flow forwarding path and controller Pending CN106341321A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610843371.5A CN106341321A (en) 2016-09-22 2016-09-22 Processing method of service flow forwarding path and controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610843371.5A CN106341321A (en) 2016-09-22 2016-09-22 Processing method of service flow forwarding path and controller

Publications (1)

Publication Number Publication Date
CN106341321A true CN106341321A (en) 2017-01-18

Family

ID=57840253

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610843371.5A Pending CN106341321A (en) 2016-09-22 2016-09-22 Processing method of service flow forwarding path and controller

Country Status (1)

Country Link
CN (1) CN106341321A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109639575A (en) * 2019-02-02 2019-04-16 北京邮电大学 Route planning method based on link congestion coefficient

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1631009A (en) * 2001-09-27 2005-06-22 西门子公司 Method and device for adapting label-switched paths in packet networks
CN103001876A (en) * 2012-11-26 2013-03-27 中国联合网络通信集团有限公司 Bearer network flow optimizing method, router, optimizing server and bearer network system
CN103916634A (en) * 2014-04-04 2014-07-09 浙江宇视科技有限公司 Video on demand method based on openflow control

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1631009A (en) * 2001-09-27 2005-06-22 西门子公司 Method and device for adapting label-switched paths in packet networks
CN103001876A (en) * 2012-11-26 2013-03-27 中国联合网络通信集团有限公司 Bearer network flow optimizing method, router, optimizing server and bearer network system
CN103916634A (en) * 2014-04-04 2014-07-09 浙江宇视科技有限公司 Video on demand method based on openflow control

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109639575A (en) * 2019-02-02 2019-04-16 北京邮电大学 Route planning method based on link congestion coefficient
CN109639575B (en) * 2019-02-02 2020-09-11 北京邮电大学 Routing planning method based on link congestion coefficient

Similar Documents

Publication Publication Date Title
EP3082309B1 (en) Sdn controller, data centre system and router connection method
CN105049299A (en) Detection method and device for time delay state information and network architecture
US20160344611A1 (en) Method and control node for handling data packets
EP3029883B1 (en) Network protection method and apparatus, next-ring node, and system
CN104901881A (en) Route device, load balancing device, and message distribution method and system
CN110611577A (en) Service fast switching method, switching device, network equipment and storage medium
CN103905274A (en) Method and device for transmitting fault messages
CN105637817B (en) Control equipment, system and transmission channel control method in software defined network
US20170222953A1 (en) User packet forwarding control method and processing node
CN105471613A (en) Temporary channel establishing method, device and system
CN105656776A (en) Pseudo-wire dual-homing protection switching system, method and device
CN105162729A (en) User strategy based SDN (Software Defined Network) message processing method, system and SDN device
CN111327527B (en) Flow forwarding method and system, SDN controller and computer readable storage medium
CN103517155A (en) Flow dynamic control method and device based on monitor service
US20160112248A1 (en) Communication node, communication system, packet processing method, and program
CN106341321A (en) Processing method of service flow forwarding path and controller
CN104506369A (en) Packet loss position detecting method and device
CN105281929A (en) Service network port state detection and fault tolerance device and method thereof
US10826825B2 (en) Access network system, and data packet processing method and apparatus
US10797957B2 (en) Network management apparatus, network management method, network management system, and program
CN105812160B (en) A kind of seamless redundant network mode adaptive method and device
CN111464441A (en) Communication method and device
CN104486787A (en) Method and device for detecting wireless link fault
CN103973558B (en) A kind of route advertising method and device
CN115037688A (en) Flow congestion control method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170118

RJ01 Rejection of invention patent application after publication