CN107094098A - The fault detection and location method of business function chain in network function virtualization - Google Patents
The fault detection and location method of business function chain in network function virtualization Download PDFInfo
- Publication number
- CN107094098A CN107094098A CN201710357677.4A CN201710357677A CN107094098A CN 107094098 A CN107094098 A CN 107094098A CN 201710357677 A CN201710357677 A CN 201710357677A CN 107094098 A CN107094098 A CN 107094098A
- Authority
- CN
- China
- Prior art keywords
- node
- fault
- request message
- downstream
- response message
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the fault detection method of business function chain in a kind of virtualization of network function, including：First end point S sends fault detect request message with T1 to node downstream, if node is received after fault detect request message downstream, fault detect request message is forwarded to node downstream, upstream node forwards fault detect request message to node downstream successively, until the second end points D receives fault detect request message；Second end points D is received after fault detect request message, fault detect response message is sent to its upstream node, downstream node forwards fault detect response message to its upstream node successively, until first end point S receives fault detect response message；If being not received by fault detect response message in T2, there is failure in judgement.The position broken down can be quickly positioned, while reducing the fault detection and location control message transmitted in network, is reduced the cost.
Description
Technical field
The invention belongs to the business function chain technical field of network function virtualization, more particularly to a kind of network function is empty
The fault detection and location method of business function chain in planization.
Background technology
Network function virtualization can realize the separation of the network hardware and software, reduce network cost and improve network receipts
Benefit, is the focus of current network technique field research.Business function chain is a kind of instantiation method of network function virtualization, tool
Body, virtual network function is connected into composition business function chain for business demand, according to business function chain, by virtual net
Network function is mapped on the virtual machine set up in physical node, then by link of the bottom transmission network for connection virtual network function
Reliable data transfer is provided, the structure of network control planes is completed, to realize that network control and management provide basis.
After business function chain is successfully established, if the nodes break down in business function chain, is disposed on this node
Virtual network function failure, cause business function chain to provide network for business and control and management function, influence user
Business experience.
There is presently no the fault detection and location method for business function chain, it is impossible to effectively detects failure, it is impossible to
Quickly position the position broken down.The present invention is therefore.
The content of the invention
For above-mentioned technical problem, the present invention seeks to：A kind of event of business function chain in network function virtualization is provided
Barrier detection and localization method, when being broken down in business function chain, can quickly position the position broken down, to repair industry
Functional chain of being engaged in provides technology and ensured, while reducing the fault detection and location control message transmitted in network, lowers business function
The cost of chain fault detection and location.
The technical scheme is that：
A kind of fault detection method of business function chain in network function virtualization, business function chain includes first end point S, second
Pass through between end points D, the multiple nodes for the deployment virtual network function being arranged between first end point S, the second end points D, the node
Link is linked in sequence, and the chain route bottom transmission network provides data transfer, and the node come below is to come section above
The downstream node of point, the node come above is the upstream node for coming node below, is comprised the following steps：
S01：First end point S sends fault detect request message with time interval T1 to node downstream, if node downstream
Receive after fault detect request message, forward fault detect request message to node downstream, upstream node is successively under it
Node forwarding fault detect request message is swum, until the second end points D receives fault detect request message；
S02：Second end points D is received after fault detect request message, and fault detect response message is sent to its upstream node, under
Swim node and forward fault detect response message to its upstream node successively, until first end point S receives fault detect response report
Text；
S03：When first end point S receives fault detect response message, no failure is judged, if do not had in time interval T2
Fault detect response message is received, judgement has failure.
It is preferred that, when judgement has failure, into fault location flow, the fault location flow includes：
S04：First end point S sends fault position request message with time interval T3 to node downstream, if downstream node connects
Fault position request message is received, the downstream node will be sent to first end point comprising the fault location response message oneself numbered
S, while sending fault position request message to node downstream；
S05：If downstream node receives fault position request message, it will be sent out comprising the fault location response message oneself numbered
Its upstream node is given, meanwhile, send fault position request message to node downstream；Upstream node receives node downstream
Fault location response message after, oneself numbering is added into fault location response message, and by the fault location response message
Its upstream node is sent to, is performed successively；
S06：After time interval T4, first end point S judges the business included in all fault location response messages received
Node serial number in functional chain, regard first node of missing as malfunctioning node.
It is preferred that, propagation delay time according to the transmission network of bearer service functional chain of described T1, T2, T3, T4, business function
The business of chain processing, business function chain are determined to the demand of time delay.
It is an advantage of the invention that：
When being broken down in business function chain, the position broken down can be quickly positioned, is provided for reconditioning work functional chain
Technology ensure, while reduce network in transmit fault detection and location control message, lower the fault detect of business function chain with
The cost of positioning.
Brief description of the drawings
Fig. 1 is business function chain schematic diagram；
Fig. 2 is business function chain fault detection and location method overview flow chart；
Fig. 3 is business function chain fault detection method flow chart；
Fig. 4 is business function chain Fault Locating Method flow chart.
Embodiment
To make the object, technical solutions and advantages of the present invention of greater clarity, with reference to embodiment and join
According to accompanying drawing, the present invention is described in more detail.It should be understood that these descriptions are merely illustrative, and it is not intended to limit this hair
Bright scope.In addition, in the following description, the description to known features and technology is eliminated, to avoid unnecessarily obscuring this
The concept of invention.
Embodiment：
As shown in figure 1, business function chain includes end points S, end points D, dispose between the node of virtual network function, node and pass through chain
Road is connected, and chain route bottom transmission network provides reliable data transfer.Because business function chain is from end points S to end points D,
Node 1, it is connected in a certain order to node i, until the virtual network function on node n, therefore, since end points S
To end points S cut-offs, the node come below is the downstream node for coming node above, and the node come above is behind coming
Node upstream node.
As shown in Fig. 2 fault detection and location method, comprises the following steps：
According to the propagation delay time of the transmission network of bearer service functional chain, business function chain business to be processed, business function chain
The parameters such as the demand to time delay, determine T1, T2, T3, T4,201；
End node S sends fault detect request message to downstream node, and will be marked at the time of sending the fault detect request message
It is designated as T10,202；
Downstream node is received after fault detect request message, sends fault detect request message to the downstream node of oneself, directly
Fault detect request message 203 is received to another end points D of business function chain；
Another end points D of business function chain is received after fault detect request message, and fault detect response is sent to its upstream node
Message, its upstream node sends fault detect response message to the upstream node of oneself again, and the rest may be inferred, until business function chain
End points S receives fault detect response message 204；
When business function chain end points S receives failure response message, judge there is no failure in business function chain, opened from T10
Begin to wait T10 to add after the T1 periods, resend fault detect request message.
Business function chain end points S does not receive fault detect response report since the T10 moment within T10 the plus T2 periods
Text, judges to break down in business function chain, starts business function chain fault detect flow 206；
Business function chain end points S sends fault position request message to node downstream, and will send fault position request message
Time be recorded as T30,207；
Business function chain end points S does not receive fault location response message since the T30 moment within T30 the plus T4 moment, judges
First nodes break down 208 of the business function chain in addition to end node S；
Fault location response message comprising oneself node serial number is sent to source by business function chain end node S downstream node
Point S, downstream node is sent to by fault position request message, and downstream node is received after fault position request message, will be included
The fault location response message of oneself node serial number is sent to upstream node, until being sent to the end points S of business function chain, simultaneously
Fault position request message 209 is sent to node downstream；
Perform successively, until another end points D of business function chain receives fault position request message, end points D will include oneself section
The fault location response message of point numbering is sent to upstream node, and upstream node is received after fault location response message, will be included
The fault location response message of oneself node serial number is sent to the upstream node of oneself, until the end points S of business function chain is received
To the fault location response message 210；
Business function chain end points S does not receive fault location response message, then since the T30 moment within T30 the plus T3 periods
End points S resends fault position request message, and will be designated as T30,211 at the time of sending fault position request message；
Business function chain end node S is since the T30 moment, and the T30 moment adds all fault location received in the T4 periods to ring
Answer in message, the node of first missing in business function chain is determined as malfunctioning node 212.
Fig. 3 is shown in the fault detection and location method of Application Service Function chain, fault detect request message, failure inspection
Survey response message, fault position request message, fault location response message the end points S, node, end points D of business function chain it
Between the flow transmitted, business function chain fault diagnosis and location method flow, is described in detail below according to Fig. 3：
End node S1 sends fault detect request message 301 using T1 as time interval to node downstream, i.e. node 1；
Node 1 is received after fault detect request message, and fault detect request message is sent to node downstream, is not lost general
Property, node i will be designated as by node downstream, 302；
Node i is received after fault detect request message, and fault detect request message is sent to node downstream, until node n,
303；
Node n sends fault detect request message to node downstream, and node is another end points D of business function chain downstream,
304；
Business function chain end node D is received after fault detect request message, and to its upstream node, i.e. node n sends failure please
Seek response message 305；
Node n sends fault detect response message to its upstream node, without loss of generality, i.e., node n upstream node is node
I, 306；
Node i sends fault detect response message to its upstream node, and its upstream node is node 1,307；
Node 1 sends fault detect response message to its upstream node, its upstream node for business function chain end points S, 308.
End node S is received after fault detect response message, determines not break down in business function chain, if from upper one
Secondary end node S sends fault detect request message and started, in the T2 periods, and end node S is not received by fault detect response report
Text, then judge to break down 309 in business function chain, as shown in figure 4, starting business function chain Fault Locating Method；
The end node S of business function chain sends fault position request report using T3 as time interval to node downstream, i.e. node 1
Text, and T30,401 will be designated as at the time of sending fault position request message；
Node 1 receives fault position request message, sends fault position request message to node downstream, has no loss of generality, will
Node is designated as node i downstream；Meanwhile, the fault location response message comprising oneself node serial number is sent to its upstream section
The content included in point, i.e. end node S, fault location response message now is（1）402；
Node i receives fault position request message, fault position request message is sent to node downstream, now under node i
Trip node is designated as node n；Meanwhile, the fault location response message comprising oneself node serial number is sent to its upstream node, i.e.,
The content included in node 1, fault location response message now is（i）403；
Node 1 receives fault location response message, and the nodal scheme of oneself is added to the fault location response message received, then
Amended failure response message is sent to its upstream node, i.e. end node S, included in fault location response message now
Content be（1, i）404；
Node n receives fault position request message, fault position request message is sent to node downstream, now under node n
Trip node is end node D；Meanwhile, the fault location response message comprising oneself node serial number is sent to its upstream node, no
It is general, its upstream node is designated as node i, the content included in fault location response message now is（n）405；
Node i receives fault location response message, and the nodal scheme of oneself is added to the fault location response message received, then
Amended failure response message is sent to its upstream node, i.e. end node 1, included in fault location response message now
Content be（I, n）406；
Node 1 receives fault location response message, and the nodal scheme of oneself is added to the fault location response message received, then
Amended failure response message is sent to its upstream node, i.e. end node S, included in fault location response message now
Content be（1, i, n）407；
End node D receives fault position request message, and the fault location response message comprising oneself node serial number is sent into it
The content included in upstream node, i.e. node n, fault location response message now is（D）408；
Node n receives fault location response message, and the nodal scheme of oneself is added to the fault location response message received, then
Amended failure response message is sent to its upstream node, is not general, its upstream node is designated as node i, now
Fault location response message in the content that includes be（N, D）409；
Node i receives fault location response message, and the nodal scheme of oneself is added to the fault location response message received, then
Amended failure response message is sent to its upstream node, i.e. node 1, included in fault location response message now
Content is（I, n, D）410；
Node 1 receives fault location response message, and the nodal scheme of oneself is added to the fault location response message received, then
Amended failure response message is sent to its upstream node, i.e. end node S, included in fault location response message now
Content be（1, i, n, D）411；
The end node S of business function chain is counted since T30, and all fault location received in the T4 periods are added at the T30 moment
In response message, the node of first missing in business function chain is determined as malfunctioning node 412.If end node S nodes do not have
Any fault location response message is received, then judges that the node 1 in business function chain breaks down；If end node S nodes
Only receiving content is（1）Fault location response message, being not received by content is（1）、（1, i）、（1, i, n）、（1, i, n, D）
Fault location response message, then judge business function chain in node i break down；If in end node S nodes are only received
Rong Wei（1）With（1, i）Fault location response message, being not received by content is（1, i, n）、（1, i, n, D）Fault location
Response message, then judge that the node n in business function chain breaks down；If end node S nodes only receive content and are（1）、（1,
i）、（1, i, n）Fault location response message, i.e., not receiving content is（1, i, n, D）Fault location response message, then sentence
The node D determined in business function chain breaks down.
So far, the fault detection and location of business function chain is completed, when business function chain normal work, with less
Fault detect request message and fault detect response message, determine whether broken down in business function chain；When it is determined that business work(
When being broken down in energy chain, fault position request message and fault location response message are sent in time, is determined in business function chain
The position broken down, foundation is provided for the failure in reconditioning work functional chain.
T1, T2, T3, the T4 and bearer service functional chain set in the fault detection and location method of carried business function chain
The propagation delay time of transmission network, business function chain business to be processed, business function chain it is related to parameters such as the demands of time delay,
Flexibly defined according to above-mentioned parameter, on the one hand reduce the fault detection and location control message transmitted in network, on the one hand in time
The position broken down in the failure occurred in response business function chain, quick positioning service functional chain, is reconditioning work function
Public failure in chain provides foundation.
It should be appreciated that the above-mentioned embodiment of the present invention is used only for exemplary illustration or explains the present invention's
Principle, without being construed as limiting the invention.Therefore, that is done without departing from the spirit and scope of the present invention is any
Modification, equivalent substitution, improvement etc., should be included in the scope of the protection.In addition, appended claims purport of the present invention
Covering the whole changes fallen into scope and border or this scope and the equivalents on border and repairing
Change example.
Claims (3)
1. the fault detection method of business function chain in a kind of virtualization of network function, business function chain includes first end point S, the
Lead between two end points D, the multiple nodes for the deployment virtual network function being arranged between first end point S, the second end points D, the node
Cross link to be linked in sequence, the chain route bottom transmission network provides data transfer, and the node come below comes above
The downstream node of node, the node come above is the upstream node for coming node below, it is characterised in that including following step
Suddenly：
S01：First end point S sends fault detect request message with time interval T1 to node downstream, if node downstream
Receive after fault detect request message, forward fault detect request message to node downstream, upstream node is successively under it
Node forwarding fault detect request message is swum, until the second end points D receives fault detect request message；
S02：Second end points D is received after fault detect request message, and fault detect response message is sent to its upstream node, under
Swim node and forward fault detect response message to its upstream node successively, until first end point S receives fault detect response report
Text；
S03：When first end point S receives fault detect response message, no failure is judged, if do not had in time interval T2
Fault detect response message is received, judgement has failure.
2. the fault detection method of business function chain in network function virtualization according to claim 1, it is characterised in that
When judgement has failure, into fault location flow, the fault location flow includes：
S04：First end point S sends fault position request message with time interval T3 to node downstream, if downstream node connects
Fault position request message is received, the downstream node will be sent to first end point comprising the fault location response message oneself numbered
S, while sending fault position request message to node downstream；
S05：If downstream node receives fault position request message, it will be sent out comprising the fault location response message oneself numbered
Its upstream node is given, meanwhile, send fault position request message to node downstream；Upstream node receives node downstream
Fault location response message after, oneself numbering is added into fault location response message, and by the fault location response message
Its upstream node is sent to, is performed successively；
S06：After time interval T4, first end point S judges the business included in all fault location response messages received
Node serial number in functional chain, regard first node of missing as malfunctioning node.
3. the fault detection method of business function chain in network function virtualization according to claim 1, it is characterised in that
Described T1, T2, T3, T4 are according to the propagation delay time of the transmission network of bearer service functional chain, business, the industry of the processing of business function chain
Functional chain of being engaged in is determined to the demand of time delay.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710357677.4A CN107094098B (en) | 2017-05-19 | 2017-05-19 | method for detecting and positioning fault of service function chain in network function virtualization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710357677.4A CN107094098B (en) | 2017-05-19 | 2017-05-19 | method for detecting and positioning fault of service function chain in network function virtualization |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107094098A true CN107094098A (en) | 2017-08-25 |
| CN107094098B CN107094098B (en) | 2019-12-17 |
Family
ID=59639861
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710357677.4A Active CN107094098B (en) | 2017-05-19 | 2017-05-19 | method for detecting and positioning fault of service function chain in network function virtualization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107094098B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110535720A (en) * | 2019-08-20 | 2019-12-03 | 新华三技术有限公司合肥分公司 | A kind of BFD multi-hop detection method and device |
| CN111475386A (en) * | 2020-06-05 | 2020-07-31 | 中国银行股份有限公司 | Fault early warning method and related device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420335A (en) * | 2007-10-26 | 2009-04-29 | 华为技术有限公司 | Peer network node fault detect/processing method and device |
| CN101986604A (en) * | 2010-10-29 | 2011-03-16 | 中兴通讯股份有限公司 | Link fault positioning method and system of packet transport network (PTN) |
| CN105245453A (en) * | 2014-06-20 | 2016-01-13 | 华为技术有限公司 | Method, device and system for establishing service link |
| US20160173356A1 (en) * | 2014-12-15 | 2016-06-16 | Cisco Technology, Inc. | Proactive detection of host status in a communications network |
| CN106612312A (en) * | 2015-10-23 | 2017-05-03 | 中兴通讯股份有限公司 | Virtualized data center scheduling system and method |
-
2017
- 2017-05-19 CN CN201710357677.4A patent/CN107094098B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420335A (en) * | 2007-10-26 | 2009-04-29 | 华为技术有限公司 | Peer network node fault detect/processing method and device |
| CN101986604A (en) * | 2010-10-29 | 2011-03-16 | 中兴通讯股份有限公司 | Link fault positioning method and system of packet transport network (PTN) |
| CN105245453A (en) * | 2014-06-20 | 2016-01-13 | 华为技术有限公司 | Method, device and system for establishing service link |
| US20160173356A1 (en) * | 2014-12-15 | 2016-06-16 | Cisco Technology, Inc. | Proactive detection of host status in a communications network |
| US9641417B2 (en) * | 2014-12-15 | 2017-05-02 | Cisco Technology, Inc. | Proactive detection of host status in a communications network |
| CN106612312A (en) * | 2015-10-23 | 2017-05-03 | 中兴通讯股份有限公司 | Virtualized data center scheduling system and method |
Non-Patent Citations (1)
| Title |
|---|
| MAROUEN MECHTRI,ET,AL: "TESO:End-To-End SFC Orchestration Framework", 《2017 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT(IM2017):DEMONSTRATION SESSION PAPER》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110535720A (en) * | 2019-08-20 | 2019-12-03 | 新华三技术有限公司合肥分公司 | A kind of BFD multi-hop detection method and device |
| CN110535720B (en) * | 2019-08-20 | 2022-01-25 | 新华三技术有限公司合肥分公司 | BFD multi-hop detection method and device |
| CN111475386A (en) * | 2020-06-05 | 2020-07-31 | 中国银行股份有限公司 | Fault early warning method and related device |
| CN111475386B (en) * | 2020-06-05 | 2024-01-23 | 中国银行股份有限公司 | Fault early warning method and related device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107094098B (en) | 2019-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103051534B (en) | A kind of message processing method and device | |
| CN103684835B (en) | Link fault reporting method and processing method, and transmission node and primary node | |
| CN104137477B (en) | For disposing the technology that situation changes in interconnecting nodes | |
| CN103036787B (en) | A kind of network routing convergence treating method and apparatus | |
| CN107347032B (en) | Message forwarding method and device | |
| CN103795570B (en) | The unicast message restoration methods and device of the stacked switchboard system of ring topology | |
| CN103684974B (en) | Email processing method and system | |
| WO2016082710A1 (en) | Call control method, diameter protocol forwarding device, and system | |
| CN102882704A (en) | Link protection method and apparatus in soft restart upgrade process of ISSU (in-service software upgrade) | |
| CN107094098A (en) | The fault detection and location method of business function chain in network function virtualization | |
| CN109586959A (en) | A kind of method and device of fault detection | |
| CN109088821A (en) | Message transmitting method, business catenary system and computer readable storage medium | |
| WO2017050268A1 (en) | Route switcher | |
| CN106301986A (en) | Chain circuit detecting method and device | |
| CN110535761A (en) | Message forwarding method and device | |
| CN107656847A (en) | Node administration method, system, device and storage medium based on distributed type assemblies | |
| CN105991315A (en) | Link protection method applied to SDN (software defined network), switching device and network controller | |
| CN102882757A (en) | Point-to-multipoint service protecting method for ring network and upper ring node in ring network | |
| CN103999406B (en) | The processing method and device of communication path | |
| US20130090760A1 (en) | Apparatus and method for managing robot components | |
| CN106656760A (en) | Message passing method and system based on message queue | |
| CN103636168B (en) | A kind of method of fault recovery, node and path-calculating element | |
| CN103841030B (en) | A kind of convergent point convergence method and device | |
| CN102437955B (en) | A kind of LSP guard method and equipment | |
| CN103746891B (en) | A kind of guard method of looped network access service, apparatus and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |