ArticleslgStudy

computer science

Mesh networking

Mesh networking is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Mesh networking rather than just read about it. In short: A mesh network is a network topology in which the infrastructure nodes (i.e., bridges, switches, and other infrastructure devices) connect directly, dynamically and non-hierarchically to as many other nodes as possible and cooperate with one another to efficiently route data to and from hosts. This lack of dependency on one node allows for every node to participate in the relay of information.

Mesh networking — main illustration
Mesh networking — illustration

Key takeaways

  • Mesh networking belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Mesh networking to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Mesh networking from memory before moving on to harder problems.

Reference excerpt

A mesh network is a network topology in which the infrastructure nodes (i.e., bridges, switches, and other infrastructure devices) connect directly, dynamically and non-hierarchically to as many other nodes as possible and cooperate with one another to efficiently route data to and from hosts. This lack of dependency on one node allows for every node to participate in the relay of information. Mesh networks dynamically self-organize and self-configure, which can reduce installation overhead. The ability to self-configure enables dynamic distribution of workloads, particularly in the event that a few nodes should fail. This, in turn, contributes to fault-tolerance and reduced maintenance costs. Mesh topology may be contrasted with conventional star/tree network topologies in which the bridges/switches are directly linked to only a small subset of other bridges/switches, and the links between these infrastructure neighbours are hierarchical. While star-and-tree topologies are very well established, highly standardized and vendor-neutral, vendors of mesh network devices have not yet all agreed on common standards, and interoperability between devices from different vendors is not yet assured.

Basic principles Mesh networks can relay messages using either a flooding or a routing technique, which makes them different from non-mesh networks. A routed message is propagated along a path by hopping from node to node until it reaches its destination. To ensure that all its paths are available, the network must allow for continuous connections and must reconfigure itself around broken paths, using self-healing algorithms such as Shortest Path Bridging and TRILL (Transparent Interconnection of Lots of Links). Self-healing allows a routing-based network to operate when a node breaks down or when a connection becomes unreliable. The network is typically quite reliable, as there is often more than one path between a source and a destination in the network. Although mostly used in wireless situations, this concept can also apply to wired networks and to software interaction. A mesh network whose nodes are all connected to each other is a fully connected network. Fully connected wired networks are more secure and reliable: problems in a cable affect only the two nodes attached to it. In such networks, however, the number of cables, and therefore the cost, goes up rapidly as the number of nodes increases.

Types

Wired mesh Shortest path bridging and TRILL each allow Ethernet switches to be connected in a mesh topology and allow for all paths to be active. IP routing supports multiple paths from source to destination.

Wireless mesh

A wireless mesh network (WMN) is a network made up of radio nodes organized in a mesh topology. It can also be a form of wireless ad hoc network.

See also Category of mesh networking technologies Bluetooth mesh networking MENTOR routing algorithm Optical mesh network

References

External links

NYU-NET3 at the Wayback Machine (archived 2015-07-08) Application of a tetrahedral structure to create a resilient partial-mesh 3-dimensional campus backbone data network Phantom anonymous, decentralized network, isolated from the Internet Disruption Tolerant Mesh Networks autonomous machine controller in mesh nodes operate despite loss of cloud connectivity.

Illustrations

Mesh networking illustration
Mesh networking illustration

Worked examples

Example 1 — a first encounter with Mesh networking

Start with the simplest possible case. Write down what Mesh networking claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Mesh networking before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Mesh networking ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Mesh networking

In research
Mesh networking appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Mesh networking in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Mesh networking is common in secondary-school and first-year university syllabi. It links to neighbouring topics Mesh networking, Network topology, so understanding it makes those chapters shorter.
In everyday life
Look for Mesh networking outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Mesh networking in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Mesh networking means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Mesh networking out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Mesh networking in simple terms?

A mesh network is a network topology in which the infrastructure nodes (i.e., bridges, switches, and other infrastructure devices) connect directly, dynamically and non-hierarchically to as many other nodes as possible and cooperate with one another to efficiently route data to and from hosts. This…

Why does Mesh networking matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Mesh networking?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Mesh networking.

Tags

  • Mesh networking
  • Network topology

Keep exploring