CN105897580A - Protocol-independent forwarding network rapid fault detection and flow protection switching method - Google Patents
Protocol-independent forwarding network rapid fault detection and flow protection switching method Download PDFInfo
- Publication number
- CN105897580A CN105897580A CN201610187264.1A CN201610187264A CN105897580A CN 105897580 A CN105897580 A CN 105897580A CN 201610187264 A CN201610187264 A CN 201610187264A CN 105897580 A CN105897580 A CN 105897580A
- Authority
- CN
- China
- Prior art keywords
- switch
- message
- value
- controller
- timer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a protocol-independent forwarding network rapid fault detection and flow protection switching method which includes following steps. A controller notifies that each pair of switches S1 and S2 start a timer respectively. When a transmission timer on the S1 is overtime, a connectivity inspection message is generated and sent to S2, and S2 sets a stream metadata unit FM_CC as r. When an inspection timer on S2 is overtime, the FM_CC value is detected. If the FM_CC value is r, then the FM_CC value is set to b; if the FM_CC value is b, a fault notice message is generated and sent to switch that has to respond to the fault event, and S1 is notified of the fault. S1 sends the fault notice to a switch that has to respond to the fault event. When a source node sends data to a target node through a flow switching node, the flow switching node checks the availability of a main path. If the main path is available, the data are transmitted through the main path; otherwise, a standby path is selected for data transmission.
Description
Technical field
The present invention relates to Internet technical field, be specifically related to software defined network (SDN) based on the unrelated forwarding of agreement (POF)
Middle a kind of quick fault testing and traffic protection changing method.
Background technology
The unrelated forwarding of agreement (POF) is the extension to software defined network (SDN) southbound interface agreement OpenFlow.POF
Provide SDN controller direct specified rule matching field and the side-play amount of command operating field and the ability of length, define word
Duan Xiugai, insert, delete, mathematics and logical operations, verify and calculate, instruct and the instruction such as redirect for carrying out various to message
Operation, additionally also add the new features such as stream metadata (Flow Metadata), instruction modification.In POF network, data are put down
Face is without possessing the knowledge of specific network protocols, it is only necessary to the rule issued according to controller can realize Various types of data plane protocol
Function, it is achieved thereby that the degree of depth programmability of datum plane, be the most also realize that the network function of more horn of plenty provides can
Can property.
Traffic protection switching is for when network node or link break down, within the extremely short time (generally less than 50 milliseconds)
By flow switch to backup path, it is achieved the high availability of network, meet the high real-time flow such as voice, video extensive for flow
The demand of multiple time.The premise of flow switch is the node in sensing network and link failure, therefore realizes a kind of quickly fault
Detection method has great importance equally to realizing network high availability.
POF there is presently no failure definition detection and the mechanism of traffic protection switching.
OpenFlow defines the group of Fast Failover type at present and switches for the protection of flow.When local direct connected link occurs
During fault, flow will be switched to backup link.This method is only capable of when link-local breaks down triggering switching,
Can not the fault of the indirectly connected link in front in perceived flux forward-path.
Paper " Scalable fault management for OpenFlow " (2012 IEEE International Conference on
Communications (ICC)) and U.S. Patent application 61346227 propose in OpenFlow network by BFD (two-way
Forwarding detection, RFC 5880 defines) monitoring forward-path, in path, arbitrary link or node failure all can be detected, and touch
Send out Fast Failover group switching flow.There is following limitation in this method:
Existing agreement such as Ethernet, IP, MPLS etc. can only be supported, and by OpenFlow, protocol type is supported
The restriction of scope, it is impossible to support new agreement flexibly；
Need to realize hardware message and produce engine, add complexity and the cost of switch, and form can only be produced compare
Fixing message, very flexible；
Needing to set up BFD session between Ingress node and the Egress node of stream, in large scale network, the quantity of stream is very
Greatly, Ingress node and Egress node are different, and the quantity of BFD session is very big, wastes the network bandwidth；
This mechanism needs to consume OpenFlow group resource.In hardware switch, group resource is limited and typically needs
To share between the group of dissimilar (Fast Failover, All, Select, Indirect), too much group resource is used
The realization of other network functions such as multicast, load balancing will be affected in flow switch.
Summary of the invention
For technical problem present in prior art, it is an object of the invention to provide a kind of agreement unrelated forwarding network quickly therefore
Barrier detection and traffic protection changing method.
The technical scheme is that
A kind of agreement unrelated forwarding network quick fault testing method, the steps include:
1) every a pair switch S1, S2 in forwarding network unrelated for agreement, switch S1, S2 are connected by controller
Property detection, wherein detection of connectivity direction be by switch S1 to switch S2: controller to switch S1 transmission
One intervalometer configuration message, notice switch S1 starts a transmission timer；Send an intervalometer to switch S2 to join
Putting message, notice S2 starts an inspection intervalometer；Wherein, the content of this intervalometer configuration message includes
OpenFlow/POF heading, timer ID, timer-type, timeout interval；
2) when, after the transmission timer time-out on switch S1, switch S1 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then switch S1 issues in advance according to controller stream table rule and this timer expiry event report
Literary composition generates a connectivity checks message, and sends it to switch S2；
3) the stream table rule that switch S2 issues in advance according to controller, when receiving this connectivity checks message, will exchange
Stream meta-data unit FM_CC in machine S2 is set to setting value r, represents and receives this connectivity checks message；
4) when, after the inspection timer expiry on switch S2, switch S2 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then the stream table rule that switch S2 issues in advance according to controller, checks stream meta-data unit
The value of FM_CC, if the value of FM_CC is r, is then set to b；If the value of FM_CC is b, table
Show and do not receive connectivity checks message, there is event of failure, then the stream table that switch S2 issues in advance according to controller
Rule generates a failure notification message and is sent to this event of failure to be made sound by datum plane and control plane
The switch answered, switch S2 notice switch S1 breaks down simultaneously；
5) the stream table rule issued in advance according to controller, switch S1 when receiving the failure notification that switch S2 sends,
The failure notification of reception by datum plane and is controlled the exchange that plane is sent to respond this event of failure
Machine.
The traffic protection changing method of a kind of agreement unrelated forwarding network, the steps include:
1) every a pair switch S1, S2 in forwarding network unrelated for agreement, switch S1, S2 are connected by controller
Property detection, wherein detection of connectivity direction be by switch S1 to switch S2: controller to switch S1 transmission
One intervalometer configuration message, notice switch S1 starts a transmission timer；Send an intervalometer to switch S2 to join
Putting message, notice S2 starts an inspection intervalometer；Wherein, the content of this intervalometer configuration message includes
OpenFlow/POF heading, timer ID, timer-type, timeout interval；
2) when, after the transmission timer time-out on switch S1, switch S1 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then switch S1 issues in advance according to controller stream table rule and this timer expiry event report
Literary composition generates a connectivity checks message, and sends it to switch S2；
3) the stream table rule that switch S2 issues in advance according to controller, when receiving this connectivity checks message, will exchange
Stream meta-data unit FM_CC in machine S2 is set to setting value r, represents and receives this connectivity checks message；
4) when, after the inspection timer expiry on switch S2, switch S2 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then the stream table rule that switch S2 issues in advance according to controller, checks stream meta-data unit
The value of FM_CC, if the value of FM_CC is r, is then set to b；If the value of FM_CC is b, represent
Do not receive connectivity checks message, there is event of failure, then the stream table rule that switch S2 issues in advance according to controller
Then generate a failure notification message and be sent to need to this event of failure be responded by datum plane and control plane
Switch, simultaneously switch S2 notice switch S1 break down；
5) the stream table rule issued in advance according to controller, switch S1 when receiving the failure notification that switch S2 sends,
The failure notification of reception by datum plane and is controlled the exchange that plane is sent to respond this event of failure
Machine；
6) when the source node of data transmission sends data through flow switch node to destination node, flow switch node checks primary
Stream meta-data unit value corresponding to each link of path process is to determine the availability of primary path, if primary path
Available, then carried out data transmission by primary path, otherwise flow switch node checks each chain of backup path process
Stream meta-data unit value corresponding to road is to determine that a backup path carries out data transmission；Wherein, flow switch node is source
Node is to the node of divergence of primary path on destination node transmission direction with backup path.
Further, when switch S2 detects failure of connectivity, switch S2 is by its first-class meta-data unit FM_CF
Value is set to f, there is shown existing fault；After the inspection timer expiry of this switch S2, if FM_CC value is b and FM_CF
Value is set to f, then be not repeated to send failure notification message.
Further, flow switch node uses stream meta-data unit record primary path and each link of backup path process
Connectedness；When receiving a failure notification message, will according to the rule processing this failure notification message that controller issues in advance
Corresponding stream meta-data unit changes representing the value that this link exists fault into, thus triggers flow switch to other available paths；When
Flow switch node receives the PACKET_OUT message comprising fault clearance notice message that controller sends, then fault is clear
Except notice message imports datum plane, the handling failure then issued in advance according to controller removes the rule of notice message, by phase
The stream meta-data unit answered is revised as representing the value that link normally works.
Further, if after switch S2 receives the connectivity checks message that S1 sends again, FM_CF value is f, then
FM_CF value is set to s, represents normal work；And produce one fault clearance notice message be sent to controller, then control
Fault clearance is notified that message sends to the switch that need to respond fault clearance event by PACKET_OUT message by device.
Further, switch S2 checks the timeout interval timeout interval more than switch S1 transmission timer of intervalometer.
Further, the method generating this connectivity checks message is: to from reserved port receive and type be timer expiry thing
The message of part, deletes event message type field and the timer ID field of this message, then additional source address, destination address,
Type of message, connectivity checks session identification, generate connectivity checks message.
Further, step 4) in, the method for switch S2 notice switch S1 is: switch S2 generates a failure notification
Message；Then at datum plane and control plane, this failure notification message is sent to switch S1.
Further, step 4) in, the method for switch S2 notice switch S1 is: switch S2 is by checking FM_CF
Value, in the opposite direction issue in the connectivity checks message of switch S1 and far-end fault indication field RDI be set to d, table
Show and there is fault in S1 to S2 direction.
Further, step 4) in, switch S2 generates the method for this failure notification message and is: to timer expiry event report
Literary composition is modified, additional local node mark, connectivity checks session identification or corresponding port-mark, generates fault and leads to
Know message.
Further, described flow switch node uses jump instruction or branch instruction by data exchange to the backup path determined
It is transmitted.
Compared with prior art, the positive effect of the present invention is:
The present invention can use when datum plane supports existing agreement, can also make when the agreement that datum plane support is new
With, there is the highest extensibility and adaptability；
Connectivity checks message revises generation on the basis of timer event message, and switch produces without realizing extra message
Engine, has higher economy；
The form of connectivity checks message is issued rule control by controller, can be varied as desired in realizing the inspection strengthened
Function, changes message length the most in real time to check whether different length message can correctly be forwarded, and improves motility；
Have only to the quantity setting up connectivity checks session, i.e. session between two the direct-connected ports quantity equal to link,
Greatly reduce the number of sessions that network needs to set up；
Failure notification message can propagated and process by datum plane, it is ensured that event of failure is responded by network
Promptness；
Failure notification message issues regular carrying out in propagation and the process of datum plane in advance according to controller, and switch is not required to
Realize extra function, reduce complexity and cost that switch realizes；
The conditional jump instructions in POF is used to carry out flow switch when fault occurs, it is not necessary to consume OpenFlow/POF
Group resource；
When fault occurs, it is not necessary to amendment stream rule can realize flow switch one by one, it is achieved that flow recovery time and stream
Quantity is unrelated, has the highest scale adaptability.
Accompanying drawing explanation
Fig. 1 is session connectivity checks schematic diagram；
Fig. 2 is connectivity checks session receiving terminal process chart；
Fig. 3 is primary path and backup path schematic diagram.
Detailed description of the invention
The present invention includes that quick fault testing and traffic protection switch two parts, and its work process is respectively described as follows.
1.1 quick fault testing
In order to quickly detect the link between two network nodes or node failure, connective inspection must be set up between the two node
Look into session, bi-directionally sent connectivity checks message, as shown in Figure 1.
Other nodes can be included between two end points of connectivity checks session.Due to the machine-processed fault thing proposed by the present invention
Part can other nodes of fast notification, typically have only to set up session between the node being joined directly together.
Connectivity checks session is made up of both direction.As a example by the direction of switch S1 in Fig. 1 to switch S2, its work
Process is as follows:
POF agreement is extended, increases the message (intervalometer configuration message) that a kind of new type is TIMER_CONFIG,
Its content includes OpenFlow/POF heading, timer ID (Identifier), timer-type, and (once time-out/circulation is super
Time), timeout interval etc..Controller sends a TIMER_CONFIG message to switch S1, and notice S1 starts one and follows
Ring intervalometer (referred to as transmission timer), timeout interval is t (3.3 milliseconds or other values)；Controller is additionally to switch S2
Sending another TIMER_CONFIG message, notice S2 starts a cycle timer (referred to as checking intervalometer), time-out
It is spaced apart a value (generally t value 3 times) more than t.After timer expiry on S1 or S2, all can pass through application number:
2016101331087, the method proposed in denomination of invention " a kind of agreement unrelated forwarding network event processing method " is by this switch
Event port injects timer expiry event message to the datum plane of this switch, and message content includes a type field (table
Show that this message is timer expiry message) and a timer ID field.
The stream table rule issued in advance according to controller, switch S1 is for receiving from event port and type is timer expiry thing
The message of part, performs following action: (such as event message type, timer ID etc. are only in this section to delete unnecessary field
The effective field of point), the field such as additional source address, destination address, type of message, connectivity checks session identification, generate connection
Property check message, and message is sent to S2.If S1 and S2 is not the neighbor node being joined directly together, connectivity checks message
Propagation path calculated by controller, controller additionally need issue rule to intermediate node make its by connectivity checks message forward
To S2.
The stream table rule issued in advance according to controller, switch S2, will when receiving the connectivity checks message that S1 sends
One stream meta-data unit FM_CC is set to particular value r, represents and have received connectivity checks message.
S2 can generate the message of an intervalometer time out event when checking timer expiry, another stream issued in advance according to controller
Table rule, switch S2, for the message received from event port and type is timer expiry event, performs following action: inspection
Look into FM_CC value, and redirecting and/or the branch instruction following action of execution by POF: if FM_CC value is r, by it
It is set to b；If FM_CC value is b (represents in checking timer expiry interval and do not receive connectivity checks message), then
Timer expiry event message is modified, deletes unnecessary field (such as only in the effective field of this node), additional
The fields such as node identification, connectivity checks session identification or corresponding port-mark, generate event notice message, now
It is referred to as failure notification message.Then by the event proposed in invention " a kind of agreement unrelated forwarding network general purpose event processing method "
Mechanism of transmission is at datum plane and controls plane to need to being diffused the node that described event of failure responds.
After event of failure occurs, the value of stream meta-data unit FM_CF should be set to f and (represent event occur by switch S2
Barrier).After subsequent examination timer expiry, if FM_CC value is set to f for b and FM_CF value, then it is not repeated to send fault
Notice message.Above procedure (does not include the part within dotted line frame) as shown in Figure 2.
Failure notification message can be issued S1 by S2, it is also possible to by checking the value of FM_CF, in the opposite direction issue S1's
Specific field value (hereinafter referred to as far-end fault indication field RDI) is set to d by connectivity checks message (represent at S1 extremely
There is fault in S2 direction) so that event of failure is notified S1.
The stream table rule issued in advance according to controller, S1 is receiving failure notification message or the setting of RDI field that S2 sends
During for the connectivity checks message of d, the failure notification message of reception is passed through application number: 2016101331087, denomination of invention " one
Kind of agreement unrelated forwarding network event processing method " in the method that proposes be diffused by datum plane and control plane, maybe will connect
Receive connectivity checks message be revised as failure notification message (action of amendment include by the destination address of connectivity checks message,
The field such as source address, type of message is revised as the analog value of failure notification message and adds the fields such as port-mark), and by number
Spread to the node that described event of failure need to be responded according to plane and control plane.
After fault recovery, S2 will receive the connectivity checks message that S1 sends again.S2 is when receiving message or inspection
When FM_CC value is r after timer expiry, check FM_CF, if value is f, then FM_CF value is set to s and (represents
Normal work), and use proposition in invention " a kind of agreement unrelated forwarding network general purpose event processing method " event notification message or
The event of fault clearance is notified that message (referred to as fault clearance notice message) notice controls by event notice PACKET_IN message
Device, fault clearance, after suitable time-delay, is notified that message transmission extremely need to be clear to fault by PACKET_OUT message by controller
The switch responded except event.Concussion can be suppressed by time delay when link exists concussion, it is to avoid repeatedly to switch
Send failure notification message and fault clearance notice message.The handling process whether fault is recovered is checked after checking timer expiry
As shown in part in Fig. 2 dotted line frame.
In switch S2 to switch S1 direction, the work process of connectivity checks session is similar with S1 to S2 direction.
If switch S1 breaks down, S2 will not receive the connectivity checks message that S1 sends, according to said process, S2
Unavailable to the link between the node report that this event of failure need to be responded itself and S1 by sending failure notification message.If
Also have between other switch and S1 run connectivity checks session, these nodes also can send failure notification message report its with
Link between S1 is unavailable.
1.2 traffic protection switchings
If there being mulitpath between the two nodes, controller can issue rule and set up backup path outside primary path.
The most in figure 3, being ABCD from the primary path of node A to D, backup path is AFED, and now node A is referred to as stream
Amount switching node, i.e. source node are to the node of divergence of primary path on destination node transmission direction with backup path.
Flow switch node uses the connectedness flowing each link that meta-data unit represents primary path and backup path process,
The such as connectedness of link A_B and B_C represents with FM_AB and FM_BC respectively.Value w and i represent that link can be used respectively
With there is fault.
Flow switch node, when converting flow, checks each link (chain that the most adjacent two switches are constituted of primary path process
Road) corresponding stream meta-data unit value to be to determine the availability of primary path.Such as node A, when flow is forwarded to D, makes
Instruct with POF and calculate following transition formula evaluation:
(1) (FM_AB==w) && (FM_BC==w) && (FM_CD==w)
Then redirecting and/or the branch instruction following action of realization of POF is used: IF expression value is true, represents primary path warp
The each link crossed is the most available, then forwarded by primary path by flow, otherwise forwarded by backup path by flow.
When a network link or a nodes break down, flow switch node can receive failure notification message, according to control
The rule processing this message that device issues in advance changes flow meta-data unit accordingly as represent the value that link exists fault into, thus touches
Send out flow switch to backup path.Such as when link B_C breaks down, node A can receive the failure notification report that B sends
Literary composition, changes the value of FM_BC into i, and time the most before forwarding toward the flow of D, the value of expression formula (1) will be false, flow
Backup path will be sent to.
When primary path breaks down, flow switch node can also check the availability of backup path, only when it is available,
Just by its transmitted traffic, thus avoid wasting Internet resources.Such as node A expression formula (1) be fictitious time can calculate with
The value of lower expression formula:
(2) (FM_AF==w) && (FM_FE==w) && (FM_ED==w)
It is only true time when the value of expression formula (2), just flow is sent to node I, otherwise flow is abandoned.
Backup path can have a plurality of, and controller can be by rule control selection of backup path when primary path breaks down
Sequentially.
When, after fault recovery, flow switch node can receive the fault clearance that comprises of controller transmission and notify message
PACKET_OUT message, and fault clearance is notified, and message imports datum plane and processes.Issue in advance according to controller
Handling failure removes the rule of notice message, and flow switch node is revised as representing the normal work of link by flowing meta-data unit accordingly
The value made, thus trigger flow switch and return primary path.Such as when, after link B_C fault recovery, node A is receiving
After PACKET_OUT message, the value of FM_BC can be changed into w, time the most before forwarding toward the flow of D, expression formula (1)
Value will be true (assuming that now primary path does not exist other faults), flow will be sent to primary path.
Claims (10)
1. an agreement unrelated forwarding network quick fault testing method, the steps include:
1) every a pair switch S1, S2 in forwarding network unrelated for agreement, switch S1, S2 are connected by controller
Property detection, wherein detection of connectivity direction be by switch S1 to switch S2: controller to switch S1 transmission
One intervalometer configuration message, notice switch S1 starts a transmission timer；Send an intervalometer to switch S2 to join
Putting message, notice S2 starts an inspection intervalometer；Wherein, the content of this intervalometer configuration message includes
OpenFlow/POF heading, timer ID, timer-type, timeout interval；
2) when, after the transmission timer time-out on switch S1, switch S1 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then switch S1 issues in advance according to controller stream table rule and this timer expiry event report
Literary composition generates a connectivity checks message, and sends it to switch S2；
3) the stream table rule that switch S2 issues in advance according to controller, when receiving this connectivity checks message, will exchange
Stream meta-data unit FM_CC in machine S2 is set to setting value r, represents and receives this connectivity checks message；
4) when, after the inspection timer expiry on switch S2, switch S2 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then the stream table rule that switch S2 issues in advance according to controller, checks stream meta-data unit
The value of FM_CC, if the value of FM_CC is r, is then set to b；If the value of FM_CC is b, table
Show and do not receive connectivity checks message, there is event of failure, then the stream table that switch S2 issues in advance according to controller
Rule generates a failure notification message and is sent to this event of failure to be made sound by datum plane and control plane
The switch answered, switch S2 notice switch S1 breaks down simultaneously；
5) the stream table rule issued in advance according to controller, switch S1 when receiving the failure notification that switch S2 sends,
The failure notification of reception by datum plane and is controlled the exchange that plane is sent to respond this event of failure
Machine.
2. a traffic protection changing method for agreement unrelated forwarding network, the steps include:
1) every a pair switch S1, S2 in forwarding network unrelated for agreement, switch S1, S2 are connected by controller
Property detection, wherein detection of connectivity direction be by switch S1 to switch S2: controller to switch S1 transmission
One intervalometer configuration message, notice switch S1 starts a transmission timer；Send an intervalometer to switch S2 to join
Putting message, notice S2 starts an inspection intervalometer；Wherein, the content of this intervalometer configuration message includes
OpenFlow/POF heading, timer ID, timer-type, timeout interval；
2) when, after the transmission timer time-out on switch S1, switch S1 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then switch S1 issues in advance according to controller stream table rule and this timer expiry event report
Literary composition generates a connectivity checks message, and sends it to switch S2；
3) the stream table rule that switch S2 issues in advance according to controller, when receiving this connectivity checks message, will exchange
Stream meta-data unit FM_CC in machine S2 is set to setting value r, represents and receives this connectivity checks message；
4) when, after the inspection timer expiry on switch S2, switch S2 injects one by a reserved port to its datum plane
Timer expiry event message；Wherein, the content of this timer expiry event message includes a type field and a timing
Device identification field；Then the stream table rule that switch S2 issues in advance according to controller, checks stream meta-data unit
The value of FM_CC, if the value of FM_CC is r, is then set to b；If the value of FM_CC is b, represent
Do not receive connectivity checks message, there is event of failure, then the stream table rule that switch S2 issues in advance according to controller
Then generate a failure notification message and be sent to need to this event of failure be responded by datum plane and control plane
Switch, simultaneously switch S2 notice switch S1 break down；
5) the stream table rule issued in advance according to controller, switch S1 when receiving the failure notification that switch S2 sends,
The failure notification of reception by datum plane and is controlled the exchange that plane is sent to respond this event of failure
Machine；
6) when the source node of data transmission sends data through flow switch node to destination node, flow switch node checks primary
Stream meta-data unit value corresponding to each link of path process is to determine the availability of primary path, if primary path
Available, then carried out data transmission by primary path, otherwise flow switch node checks each chain of backup path process
Stream meta-data unit value corresponding to road is to determine that a backup path carries out data transmission；Wherein, flow switch node is source
Node is to the node of divergence of primary path on destination node transmission direction with backup path.
3. method as claimed in claim 1 or 2, it is characterised in that when switch S2 detects failure of connectivity, switch
The value of its first-class meta-data unit FM_CF is set to f by S2, there is shown existing fault；The inspection intervalometer of this switch S2 surpasses
Shi Hou, if FM_CC value is set to f for b and FM_CF value, then is not repeated to send failure notification message.
4. method as claimed in claim 1 or 2, it is characterised in that flow switch node uses stream meta-data unit to record primary road
The connectedness of each link of footpath and backup path process；When receiving a failure notification message, according to controller in advance under
The rule processing this failure notification message sent out changes into representing the value that this link exists fault by flowing meta-data unit accordingly, from
And trigger flow switch to other available paths；When flow switch node receive controller send comprise fault clearance notice report
Literary composition PACKET_OUT message, then fault clearance is notified message import datum plane, then according to controller in advance under
The handling failure sent out removes the rule of notice message, is revised as representing what link normally worked by flowing meta-data unit accordingly
Value.
5. method as claimed in claim 1 or 2, it is characterised in that when switch S2 receives the connective inspection that S1 sends again
If FM_CF value is f after looking into message, then FM_CF value is set to s, represents normal work；And it is clear to produce a fault
Except notice message is sent to controller, then fault clearance is notified that message sends by PACKET_OUT message by controller
To the switch that fault clearance event need to be responded.
6. method as claimed in claim 1 or 2, it is characterised in that switch S2 checks that the timeout interval of intervalometer is more than exchange
The timeout interval of machine S1 transmission timer.
7. method as claimed in claim 1 or 2, it is characterised in that the method generating this connectivity checks message is: to from reservation
The message that port receives and type is timer expiry event, deletes event message type field and the timer ID of this message
Field, then additional source address, destination address, type of message, connectivity checks session identification, generate connectivity checks report
Literary composition.
8. method as claimed in claim 1 or 2, it is characterised in that step 4) in, the side of switch S2 notice switch S1
Method is: switch S2 generates a failure notification message；Then at datum plane and control plane, this failure notification message is sent out
Give switch S1；Or switch S2 is by checking the value of FM_CF, in the opposite direction issues the company of switch S1
The general character checks and far-end fault indication field RDI is set in message d, represents and there is fault in S1 to S2 direction.
9. method as claimed in claim 1 or 2, it is characterised in that step 4) in, switch S2 generates this failure notification report
The method of literary composition is: modify timer expiry event message, additional local node mark, connectivity checks session identification
Or corresponding port-mark, generate failure notification message.
10. method as claimed in claim 2, it is characterised in that step 6) in, described flow switch node use jump instruction or
Data exchange is transmitted on the backup path determined by branch instruction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610187264.1A CN105897580B (en) | 2016-03-29 | 2016-03-29 | A kind of unrelated forwarding network quick fault testing of agreement and traffic protection switching method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610187264.1A CN105897580B (en) | 2016-03-29 | 2016-03-29 | A kind of unrelated forwarding network quick fault testing of agreement and traffic protection switching method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105897580A true CN105897580A (en) | 2016-08-24 |
| CN105897580B CN105897580B (en) | 2019-01-18 |
Family
ID=57014506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610187264.1A Active CN105897580B (en) | 2016-03-29 | 2016-03-29 | A kind of unrelated forwarding network quick fault testing of agreement and traffic protection switching method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105897580B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111050339A (en) * | 2019-12-19 | 2020-04-21 | 中国科学院信息工程研究所 | High-speed data updating system and method based on protocol non-perception forwarding |
| CN113992569A (en) * | 2021-09-29 | 2022-01-28 | 新华三大数据技术有限公司 | Multi-path service convergence method and device in SDN network and storage medium |
| CN115378844A (en) * | 2022-07-11 | 2022-11-22 | 天翼云科技有限公司 | Method and device for detecting network link fault |
| CN116669084A (en) * | 2023-07-31 | 2023-08-29 | 浙江大华技术股份有限公司 | Fault restoration method, device, equipment and storage medium based on cellular network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301146A (en) * | 2014-10-23 | 2015-01-21 | 杭州华三通信技术有限公司 | Link switching method and device in software defined network |
| US20150295752A1 (en) * | 2014-04-14 | 2015-10-15 | Fujitsu Limited | Openflow switch and failure recovery method in openflow network |
| CN105227393A (en) * | 2015-08-25 | 2016-01-06 | 上海斐讯数据通信技术有限公司 | A kind of bidirectional forwarding detection (BFD) method |
| US20160036695A1 (en) * | 2014-08-04 | 2016-02-04 | Telefonaktiebolaget L M Ericsson (Publ) | Self-bootstrapping BFD session over MPLS LSP |
-
2016
- 2016-03-29 CN CN201610187264.1A patent/CN105897580B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150295752A1 (en) * | 2014-04-14 | 2015-10-15 | Fujitsu Limited | Openflow switch and failure recovery method in openflow network |
| US20160036695A1 (en) * | 2014-08-04 | 2016-02-04 | Telefonaktiebolaget L M Ericsson (Publ) | Self-bootstrapping BFD session over MPLS LSP |
| CN104301146A (en) * | 2014-10-23 | 2015-01-21 | 杭州华三通信技术有限公司 | Link switching method and device in software defined network |
| CN105227393A (en) * | 2015-08-25 | 2016-01-06 | 上海斐讯数据通信技术有限公司 | A kind of bidirectional forwarding detection (BFD) method |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111050339A (en) * | 2019-12-19 | 2020-04-21 | 中国科学院信息工程研究所 | High-speed data updating system and method based on protocol non-perception forwarding |
| CN111050339B (en) * | 2019-12-19 | 2021-01-01 | 中国科学院信息工程研究所 | High-speed data updating system and method based on protocol non-perception forwarding |
| CN113992569A (en) * | 2021-09-29 | 2022-01-28 | 新华三大数据技术有限公司 | Multi-path service convergence method and device in SDN network and storage medium |
| CN113992569B (en) * | 2021-09-29 | 2023-12-26 | 新华三大数据技术有限公司 | Multipath service convergence method, device and storage medium in SDN network |
| CN115378844A (en) * | 2022-07-11 | 2022-11-22 | 天翼云科技有限公司 | Method and device for detecting network link fault |
| CN115378844B (en) * | 2022-07-11 | 2023-06-23 | 天翼云科技有限公司 | Fault detection method and device for network link |
| CN116669084A (en) * | 2023-07-31 | 2023-08-29 | 浙江大华技术股份有限公司 | Fault restoration method, device, equipment and storage medium based on cellular network |
| CN116669084B (en) * | 2023-07-31 | 2023-11-10 | 浙江大华技术股份有限公司 | Fault restoration method, device, equipment and storage medium based on cellular network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105897580B (en) | 2019-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101132320B (en) | Method for detecting interface trouble and network node equipment | |
| CN102315951B (en) | Transmission method for multicast message, correlated equipment and system | |
| CN108306777B (en) | SDN controller-based virtual gateway active/standby switching method and device | |
| US20110235524A1 (en) | Aggregating data traffic from access domains | |
| US10862735B2 (en) | Method and apparatus for implementing operation, administration, and maintenance function | |
| EP3029883B1 (en) | Network protection method and apparatus, next-ring node, and system | |
| CN105897580A (en) | Protocol-independent forwarding network rapid fault detection and flow protection switching method | |
| CN101340380A (en) | Method and apparatus for uninterrupted forwarding of bi-directional forwarding detection in master-slave switch implementation | |
| CN103607317A (en) | Two-layer loop detection method, two-layer loop detection device and communication system | |
| CN101197733A (en) | Automatic detection method and device for network connectivity | |
| CN107204920A (en) | A kind of quick heavy-route processing method, device and system | |
| CN104468208A (en) | Detection and recovery method and device for communication faults | |
| WO2015168947A1 (en) | Path switching method and device | |
| CN103023770B (en) | The guard method of looped network and device | |
| CN101150423A (en) | A method for adding PIM neighbors and multicast, multicast network and router | |
| CN103490951A (en) | Bidirectional forwarding detection method in multi-hop link on basis of BFD | |
| CN105490960A (en) | SDN configuration, and message forwarding method based on same | |
| CN102769552B (en) | A kind of method by transmission BFD message during BFD detection LSP and equipment | |
| CN106330699B (en) | Multicast link switching method and device and routing equipment | |
| US20160036622A1 (en) | Protection switching method, network, and system | |
| Calle et al. | A multiple failure propagation model in GMPLS-based networks | |
| JP6591950B2 (en) | Path state reporting calculation method based on centralized control plane | |
| Renganathan Raja et al. | A subtree-based approach to failure detection and protection for multicast in SDN | |
| Manzanares-Lopez et al. | Host Discovery Solution: An Enhancement of Topology Discovery in OpenFlow based SDN Networks. | |
| Kim et al. | Protection switching methods for point‐to‐multipoint connections in packet transport networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |