Byzantine failure tolerance method for improving reliability of wireless Mesh backbone network

A Byzantine and backbone network technology, applied in the field of Byzantine fault-tolerant strategies, can solve problems such as changing the direction of routing, misleading routing, network collapse, etc., and achieve the effect of avoiding re-initiating the link process, and the implementation method is simple and fast

Inactive Publication Date: 2012-08-22
HARBIN ENG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This fact is also a common and important weakness in the routing protocols of wireless Mesh networks and Ad hoc networks, because malicious nodes can generate wrong routing information to change the direction of routing or simply truncate routing.
In addition, the attacker can mislead the routing by attacking the routing protocol, resulting in the collapse of the network

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
  • Byzantine failure tolerance method for improving reliability of wireless Mesh backbone network
  • Byzantine failure tolerance method for improving reliability of wireless Mesh backbone network
  • Byzantine failure tolerance method for improving reliability of wireless Mesh backbone network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0093] (1) Search and establishment of Byzantine units

[0094] The function of the algorithm is to find the Byzantine unit structure in the backbone network nodes of the wireless mesh network, and at the same time, the nodes in the unit record the address information of the unit to prepare for the next data backup (see Figure 2).

[0095] The execution of this part of the Byzantine algorithm will be based on the following two types of node information:

[0096] ①NoNnode address;

[0097] ②adjacent node address.

[0098] It should be noted that the routing data packet of the existing routing protocol does not contain NoNnode address information, so when the algorithm is applied, the routing data packet information of the existing routing protocol must be modified to add the NoNnode address information.

[0099] Now the algorithm idea of ​​Byzantine unit search ...

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 provides a Byzantine failure tolerance method for improving reliability of a wireless Mesh backbone network. The method comprises search and establishment of a Byzantine unit, data backup and failure tolerance. A Byzantine algorithm provided by the application improves the conventional routing protocol, and selects corresponding node data information to perform backup aiming at network attack behaviors of different conditions or abnormal conditions of nodes. When the attack behaviors occur, certain information of the attacked nodes is tampered, or pseudo nodes appear in the network and the nodes are subjected to human failure, the routing protocol fused into the Byzantine principle can acquire accurate node information by judging the backup information of other nodes in the Byzantine unit of the abnormal nodes so as to suppress interference, enhance the failure tolerance capability of the network and promote the reliability of the wireless Mesh backbone network.

Description

technical field [0001] The invention relates to the field of wireless network technology and the field of trusted computing, in particular to a Byzantine fault-tolerant strategy for improving the reliability of a wireless Mesh backbone network. Background technique [0002] Wireless Mesh Network (WMN for short) is a new type of network structure based on multiple routes and supporting multipoint-to-multipoint technology researched and developed on the basis of mobile Ad hoc network. With the characteristics of management, automatic repair, self-balancing, and mobile broadband, it is a large-capacity, high-speed, and wide-coverage network that can become an effective means of broadband access. Its characteristics of low initial investment, gradual deployment, easy maintenance, robust network and reliable service range will help the wireless mesh network become one of the core communication networks in the future. [0003] The good development prospect of wireless Mesh networ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W28/04H04W40/22H04W40/24
Inventor 赵藴龙王吉喆要彬彦
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products