Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Software-defined opportunistic network flow table updating method based on practical Byzantium fault-tolerant algorithm

A software-defined, Byzantine technology, applied in the computer field, can solve problems such as inconsistencies in flow table updates, and achieve reliable distribution and high fault tolerance

Active Publication Date: 2019-08-23
WUHAN UNIV OF TECH
View PDF10 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the present invention provides a software-defined opportunistic network flow table update method based on a practical Byzantine fault-tolerant algorithm, to solve or at least partially solve the technical problem of inconsistency in flow table updates in the methods in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Software-defined opportunistic network flow table updating method based on practical Byzantium fault-tolerant algorithm
  • Software-defined opportunistic network flow table updating method based on practical Byzantium fault-tolerant algorithm
  • Software-defined opportunistic network flow table updating method based on practical Byzantium fault-tolerant algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] The inventors of the present application found through a lot of practice that in software-defined opportunistic networks, behaviors such as routing switching, traffic monitoring, and load balancing are often performed frequently to change the network state, which requires changing the flow entry through the switch to differentiate the data packets. Processing, that is, SDN flow table update, replace the old rule flow table on several switches with the new rule flow table, which will produce two results, one is that the several switches all process the flow table entries according to the new rules or the old rules , the second is that some switches accepted the definition of the new rules, while the rules of other switches failed to be updated, resulting in inconsistent flow table updates.

[0029] Therefore, the present invention proposes to use the PBFT algorithm of the blockchain to solve the security problem of the update process of the flow table. The PBFT algorithm ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a software-defined opportunistic network flow table updating method based on a practical Byzantium fault-tolerant algorithm. The method comprises the following steps: firstly,a control layer sending an initial flow table to be updated to all switches; the first switch forwarding the received initial flow table to be updated; when the other switches receive the first flow table forwarded by the first switch, the first flow table being switched to the second flow table; matching the content of the first flow table with the content received by the first flow table; if thematching is successful, the first flow table being continuously forwarded to other switches; and if the number of the first feedback information received by a certain switch exceeds a preset value, the switch entering a confirmation state and forwards own states to other switches, and when the number of the switches finally entering the confirmation state exceeds the preset value, each switch updating the flow table. According to the method, the PBFT algorithm of the block chain is used for solving the problem of inconsistent updating of the flow table, reliable distribution of the flow tablecan be ensured, and extremely high fault tolerance is achieved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a software-defined opportunistic network flow table update method based on a practical Byzantine fault-tolerant algorithm. Background technique [0002] As a new type of network structure, software-defined opportunistic network has the dual characteristics of opportunistic network and software-defined network. First of all, as an opportunistic network, it is a mobile self-organizing network structure, which has the characteristics of tolerant structural division, which is an important difference from traditional networks. The most distinctive features of opportunistic networks are the absence of central nodes, self-organization among mobile nodes, constantly changing network topology, and limited storage capacity and energy of mobile nodes. An opportunistic network contains several different nodes, all of which have a certain range of communication, and have a certain law of m...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/755H04L12/757
CPCH04L45/021H04L45/023
Inventor 颜昕马千里柳星
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products