SlideShare a Scribd company logo
1 of 14
Download to read offline
The Analysis of Mesh-Connected Networks
By Fatima Radi
Kufa University
College of Computer Science and mathematics
Computer
Architecture
Introduction
• Multiprocessor mesh interconnection networks are 2-dimensional networks,
with the processors arranged at the nodes of a grid, and point-to-point links
connecting each node to its neighbors.
• Networking strategy was originally employed in the 1950's by the telephone
industry as a means of reducing the time required for a call to go through.
Similarly, the computer industry employs networking strategy to provide fast
communication between computer subparts, particularly with regard to
parallel machines.
1
Fatima Radi
Introduction
• A Mesh Network is a network topology in which each node relays
data for the network. All nodes cooperate in the distribution of
data in the network. Every node in a mesh network is called a
mesh node.
• Mesh networking is a type of network topology in which a device
(node) transmits its own data as well as serves as a relay for
other nodes
2
Fatima Radi
• The performance requirements of many applications, such as
weather prediction, signal processing, radar tracking, and image
processing, far exceed the capabilities of single-processor
architectures. Parallel machines break a single problem down into
parallel tasks that are performed concurrently, reducing
significantly the application processing time.
3
Fatima Radi
Mesh Node
A mesh node is a node on a mesh network. This node can be
anything with a network transceiver. Mesh nodes communicate with
each other and use some sort of ad hoc networking protocol to
route messages amongst themselves without the need for a
traditional, hierarchical routing model. This also allows for nodes to
join, move among, and drop out of the network without having to
make administrative changes.
4
Fatima Radi
Mesh Network Topologies
The connection between each pair of
adjacent nodes may be
unidirectional
bidirectional
with the latter usually being implemented
as two unidirectional links.
5
Fatima Radi
Cont.
A node in a unidirectional network
6
Fatima Radi
Organization of a Node
• A node in the system typically consists of one or more processors,
some associated local memory, and a hardware switch that
controls the routing of messages through the node .
• When the node needs to send a message to another node, it
queues the message in a local buffer . The message waits until
the node-to-switch link (connecting the processor and memory to
the local switch) becomes free
7
Fatima Radi
Example
example of a 16 -node mesh.
Note that the last element in
one row is connected to the first
element in the next .If the last
element in each row were
connected to the first element
in the same row, we would have
a torus instead
8
Fatima Radi
cont.
each processor i was connected to processors:
{i+1, i–1, i+8, and i–8} (mod 64).
Here are the routing functions:
R+1(i) =(i + 1) mod N
R–1(i) =(i – 1) mod N
R+r (i) = (i + r) mod N
R–r (i) = (i – r) mod N where r = 𝑁
The diameter of an llliac IV mesh is 𝑁 – 1.
For example, in a 16-
node mesh structure, it takes a maximum of 3 steps. To see that, let
us look at the mesh interconnection network shown in the form of a
chordal ring:
9
Fatima Radi
Cont.
In a 64-element mesh, any node can be reached from any other in no
more than 7 of these shifts.
Without the end-around connections (a “pure” 2D mesh), the
diameter is 2( 𝑁 –1(
It is also possible to have a multidimensional mesh. The diameter of
a d-dimensional mesh is d(N1/d )–1 and its bisection width is N(d–1)/d
The average distance is d × 2(N1/d )/3 (without end-around
connections).
10
Fatima Radi
Advantage and disadvantage of mesh Network
Advantage
• Traffic Abundance : Data can be transmitted from different
devices simultaneously. This topology can withstand high
traffic.
• Reliability : Even if one of the components fails there is
always an alternative present. So data transfer doesn’t get
affected.
• Ever growing Expansion and modification in topology can be
done without disrupting other nodes.
11
Fatima Radi
disadvantage
• Highly expensive: Overall cost of this network is way too high
as compared to other network topologies
• High maintenance: Set-up and maintenance of this topology is
very difficult. Even administration of the network is tough.
• There are high chances of redundancy in many of the network
connections.
12
Fatima Radi
References
• [1] Vikram S. Adve &Mary K. Vernon " Performance Analysis of
Mesh Interconnection Networks with Deterministic Routing "
Computer Sciences Technical Report #1001b † July 1993
• [2]http://networkwire.org/what-is-mesh-topology.html
• [3] http://en.wikipedia.org/
• [4] http://www.ianswer4u.com/2011/05/mesh-topology-
advantages-and.html
• [5]http://people.engr.ncsu.edu/efg/506/s03/lectures/notes/lec2
5.html
13

More Related Content

What's hot

Computer networking
Computer networkingComputer networking
Computer networkingaslamslides
 
Networking Devices
Networking DevicesNetworking Devices
Networking DevicesNitin16498
 
Unit 3 Network Layer PPT
Unit 3 Network Layer PPTUnit 3 Network Layer PPT
Unit 3 Network Layer PPTKalpanaC14
 
Switching Concepts presentation
Switching Concepts presentationSwitching Concepts presentation
Switching Concepts presentationzameer Abbas
 
Computer networking devices
Computer networking devicesComputer networking devices
Computer networking devicesRajesh Sadhukha
 
IPv4 to IPv6
IPv4 to IPv6IPv4 to IPv6
IPv4 to IPv6mithilak
 
Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)k33a
 
Data-Intensive Technologies for Cloud Computing
Data-Intensive Technologies for CloudComputingData-Intensive Technologies for CloudComputing
Data-Intensive Technologies for Cloud Computinghuda2018
 
Interconnection Network
Interconnection NetworkInterconnection Network
Interconnection NetworkHeman Pathak
 

What's hot (20)

Computer networking
Computer networkingComputer networking
Computer networking
 
Packet tracer
Packet tracerPacket tracer
Packet tracer
 
Networking Devices
Networking DevicesNetworking Devices
Networking Devices
 
Unit 3 Network Layer PPT
Unit 3 Network Layer PPTUnit 3 Network Layer PPT
Unit 3 Network Layer PPT
 
Manet
ManetManet
Manet
 
Network Layer by-adeel
Network Layer by-adeelNetwork Layer by-adeel
Network Layer by-adeel
 
Cn ipv4 addressing
Cn ipv4 addressingCn ipv4 addressing
Cn ipv4 addressing
 
Routing protocols
Routing protocolsRouting protocols
Routing protocols
 
Switching Concepts presentation
Switching Concepts presentationSwitching Concepts presentation
Switching Concepts presentation
 
Fools your enemy with MikroTik
Fools your enemy with MikroTikFools your enemy with MikroTik
Fools your enemy with MikroTik
 
Router and routing
Router  and routingRouter  and routing
Router and routing
 
Computer networking devices
Computer networking devicesComputer networking devices
Computer networking devices
 
IPv4 to IPv6
IPv4 to IPv6IPv4 to IPv6
IPv4 to IPv6
 
Sdn ppt
Sdn pptSdn ppt
Sdn ppt
 
Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)
 
Bridge
BridgeBridge
Bridge
 
OSI Model
OSI ModelOSI Model
OSI Model
 
Data-Intensive Technologies for Cloud Computing
Data-Intensive Technologies for CloudComputingData-Intensive Technologies for CloudComputing
Data-Intensive Technologies for Cloud Computing
 
Interconnection Network
Interconnection NetworkInterconnection Network
Interconnection Network
 
IP Routing
IP RoutingIP Routing
IP Routing
 

Similar to Mesh network ‫‬

Mesh topology
Mesh topologyMesh topology
Mesh topologycoolsdq
 
presentation_internet.pptx
presentation_internet.pptxpresentation_internet.pptx
presentation_internet.pptxbantisworld
 
Chapter 8 the role of networking in manufacturing
Chapter 8   the role of networking in manufacturingChapter 8   the role of networking in manufacturing
Chapter 8 the role of networking in manufacturingN. A. Sutisna
 
Computer Networking
Computer NetworkingComputer Networking
Computer NetworkingAlisha Jain
 
Introduction to Networks
Introduction to NetworksIntroduction to Networks
Introduction to NetworksAliya Saldanha
 
Ccna(routing &and switching)
Ccna(routing &and switching)Ccna(routing &and switching)
Ccna(routing &and switching)Shweta Kumari
 
computer networks_fundamentals.pptx
computer networks_fundamentals.pptxcomputer networks_fundamentals.pptx
computer networks_fundamentals.pptxssuser5cb8d3
 
Computer Networking 2
Computer Networking 2Computer Networking 2
Computer Networking 2kiamiel
 
Vikash file full_final
Vikash file full_finalVikash file full_final
Vikash file full_finalRahul Ranjan
 
Computer Network Components
Computer Network  ComponentsComputer Network  Components
Computer Network ComponentsJyoti Akhter
 
Assignment 1,computer networks-317
Assignment 1,computer networks-317Assignment 1,computer networks-317
Assignment 1,computer networks-317Khondoker Sadia
 
Computer Network Introduction full
Computer Network Introduction fullComputer Network Introduction full
Computer Network Introduction fullaneebkmct
 

Similar to Mesh network ‫‬ (20)

Mesh topology
Mesh topologyMesh topology
Mesh topology
 
Computer Network
Computer NetworkComputer Network
Computer Network
 
presentation_internet.pptx
presentation_internet.pptxpresentation_internet.pptx
presentation_internet.pptx
 
Chapter 8 the role of networking in manufacturing
Chapter 8   the role of networking in manufacturingChapter 8   the role of networking in manufacturing
Chapter 8 the role of networking in manufacturing
 
Computer Networking
Computer NetworkingComputer Networking
Computer Networking
 
Introduction to Networks
Introduction to NetworksIntroduction to Networks
Introduction to Networks
 
Network Layer
Network LayerNetwork Layer
Network Layer
 
Networks
NetworksNetworks
Networks
 
Unit 2B.pdf
Unit 2B.pdfUnit 2B.pdf
Unit 2B.pdf
 
ch01.ppt
ch01.pptch01.ppt
ch01.ppt
 
report.pptx
report.pptxreport.pptx
report.pptx
 
Ccna(routing &and switching)
Ccna(routing &and switching)Ccna(routing &and switching)
Ccna(routing &and switching)
 
computer networks_fundamentals.pptx
computer networks_fundamentals.pptxcomputer networks_fundamentals.pptx
computer networks_fundamentals.pptx
 
01 - Topology.ppt
01 - Topology.ppt01 - Topology.ppt
01 - Topology.ppt
 
Computer Networking 2
Computer Networking 2Computer Networking 2
Computer Networking 2
 
Vikash file full_final
Vikash file full_finalVikash file full_final
Vikash file full_final
 
Rmdtn ppt
Rmdtn pptRmdtn ppt
Rmdtn ppt
 
Computer Network Components
Computer Network  ComponentsComputer Network  Components
Computer Network Components
 
Assignment 1,computer networks-317
Assignment 1,computer networks-317Assignment 1,computer networks-317
Assignment 1,computer networks-317
 
Computer Network Introduction full
Computer Network Introduction fullComputer Network Introduction full
Computer Network Introduction full
 

Recently uploaded

𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀
𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀
𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀Tokyo Chemicals Industry (TCI)
 
SANDAL SPIKE MYCOPLASMAL DISEASE K R ppt
SANDAL SPIKE MYCOPLASMAL DISEASE K R pptSANDAL SPIKE MYCOPLASMAL DISEASE K R ppt
SANDAL SPIKE MYCOPLASMAL DISEASE K R pptKARTHIK REDDY C A
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxGiDMOh
 
DETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptxDETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptx201bo007
 
DERMATOMYCOSIS Epidermophyton KKR.pptx
DERMATOMYCOSIS Epidermophyton   KKR.pptxDERMATOMYCOSIS Epidermophyton   KKR.pptx
DERMATOMYCOSIS Epidermophyton KKR.pptxKARTHIK REDDY C A
 
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPRPirithiRaju
 
CDS Fundamentals of digital communication system UNIT 1 AND 2.pdf
CDS Fundamentals of digital communication system UNIT 1 AND 2.pdfCDS Fundamentals of digital communication system UNIT 1 AND 2.pdf
CDS Fundamentals of digital communication system UNIT 1 AND 2.pdfshubhangisonawane6
 
Environmental Acoustics- Speech interference level, acoustics calibrator.pptx
Environmental Acoustics- Speech interference level, acoustics calibrator.pptxEnvironmental Acoustics- Speech interference level, acoustics calibrator.pptx
Environmental Acoustics- Speech interference level, acoustics calibrator.pptxpriyankatabhane
 
Science (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and PitfallsScience (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and PitfallsDobusch Leonhard
 
Think Science: What Are Eclipses (101), by Craig Bobchin
Think Science: What Are Eclipses (101), by Craig BobchinThink Science: What Are Eclipses (101), by Craig Bobchin
Think Science: What Are Eclipses (101), by Craig BobchinNathan Cone
 
chapter 28 Reproductive System Power Point
chapter 28 Reproductive System Power Pointchapter 28 Reproductive System Power Point
chapter 28 Reproductive System Power Pointchelseakland
 
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...Chiheb Ben Hammouda
 
Anatomy of Duodenum- detailed ppt presentation for science students
Anatomy of Duodenum- detailed ppt presentation for science studentsAnatomy of Duodenum- detailed ppt presentation for science students
Anatomy of Duodenum- detailed ppt presentation for science studentsgargipatil3210
 
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...Chayanika Das
 
Speed Breeding in Vegetable Crops- innovative approach for present era of cro...
Speed Breeding in Vegetable Crops- innovative approach for present era of cro...Speed Breeding in Vegetable Crops- innovative approach for present era of cro...
Speed Breeding in Vegetable Crops- innovative approach for present era of cro...jana861314
 
Understanding Nutrition, 16th Edition pdf
Understanding Nutrition, 16th Edition pdfUnderstanding Nutrition, 16th Edition pdf
Understanding Nutrition, 16th Edition pdfHabibouKarbo
 
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsTotal Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsMarkus Roggen
 
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsTimeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsDanielBaumann11
 

Recently uploaded (20)

𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀
𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀
𝗧𝗖𝗢 (𝙩𝙧𝙖𝙣𝙨-𝗰𝘆𝗰𝗹𝗼𝗼𝗰𝘁𝗲𝗻𝗲) 𝗗𝗲𝗿𝗶𝘃𝗮𝘁𝗶𝘃𝗲𝘀: 𝗧𝗵𝗲 𝗙𝗮𝘀𝘁𝗲𝘀𝘁 𝗖𝗹𝗶𝗰𝗸 𝗥𝗲𝗮𝗰𝘁𝗶𝗼𝗻 𝗥𝗲𝗮𝗴𝗲𝗻𝘁𝘀
 
SANDAL SPIKE MYCOPLASMAL DISEASE K R ppt
SANDAL SPIKE MYCOPLASMAL DISEASE K R pptSANDAL SPIKE MYCOPLASMAL DISEASE K R ppt
SANDAL SPIKE MYCOPLASMAL DISEASE K R ppt
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptx
 
DETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptxDETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptx
 
DERMATOMYCOSIS Epidermophyton KKR.pptx
DERMATOMYCOSIS Epidermophyton   KKR.pptxDERMATOMYCOSIS Epidermophyton   KKR.pptx
DERMATOMYCOSIS Epidermophyton KKR.pptx
 
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
 
CDS Fundamentals of digital communication system UNIT 1 AND 2.pdf
CDS Fundamentals of digital communication system UNIT 1 AND 2.pdfCDS Fundamentals of digital communication system UNIT 1 AND 2.pdf
CDS Fundamentals of digital communication system UNIT 1 AND 2.pdf
 
TISSUE TYPING .pptx
TISSUE TYPING                       .pptxTISSUE TYPING                       .pptx
TISSUE TYPING .pptx
 
Environmental Acoustics- Speech interference level, acoustics calibrator.pptx
Environmental Acoustics- Speech interference level, acoustics calibrator.pptxEnvironmental Acoustics- Speech interference level, acoustics calibrator.pptx
Environmental Acoustics- Speech interference level, acoustics calibrator.pptx
 
Science (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and PitfallsScience (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and Pitfalls
 
Think Science: What Are Eclipses (101), by Craig Bobchin
Think Science: What Are Eclipses (101), by Craig BobchinThink Science: What Are Eclipses (101), by Craig Bobchin
Think Science: What Are Eclipses (101), by Craig Bobchin
 
chapter 28 Reproductive System Power Point
chapter 28 Reproductive System Power Pointchapter 28 Reproductive System Power Point
chapter 28 Reproductive System Power Point
 
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...
Efficient Fourier Pricing of Multi-Asset Options: Quasi-Monte Carlo & Domain ...
 
Anatomy of Duodenum- detailed ppt presentation for science students
Anatomy of Duodenum- detailed ppt presentation for science studentsAnatomy of Duodenum- detailed ppt presentation for science students
Anatomy of Duodenum- detailed ppt presentation for science students
 
Introduction Classification Of Alkaloids
Introduction Classification Of AlkaloidsIntroduction Classification Of Alkaloids
Introduction Classification Of Alkaloids
 
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
ESSENTIAL FEATURES REQUIRED FOR ESTABLISHING FOUR TYPES OF BIOSAFETY LABORATO...
 
Speed Breeding in Vegetable Crops- innovative approach for present era of cro...
Speed Breeding in Vegetable Crops- innovative approach for present era of cro...Speed Breeding in Vegetable Crops- innovative approach for present era of cro...
Speed Breeding in Vegetable Crops- innovative approach for present era of cro...
 
Understanding Nutrition, 16th Edition pdf
Understanding Nutrition, 16th Edition pdfUnderstanding Nutrition, 16th Edition pdf
Understanding Nutrition, 16th Edition pdf
 
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsTotal Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
 
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsTimeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
 

Mesh network ‫‬

  • 1. The Analysis of Mesh-Connected Networks By Fatima Radi Kufa University College of Computer Science and mathematics Computer Architecture
  • 2. Introduction • Multiprocessor mesh interconnection networks are 2-dimensional networks, with the processors arranged at the nodes of a grid, and point-to-point links connecting each node to its neighbors. • Networking strategy was originally employed in the 1950's by the telephone industry as a means of reducing the time required for a call to go through. Similarly, the computer industry employs networking strategy to provide fast communication between computer subparts, particularly with regard to parallel machines. 1 Fatima Radi
  • 3. Introduction • A Mesh Network is a network topology in which each node relays data for the network. All nodes cooperate in the distribution of data in the network. Every node in a mesh network is called a mesh node. • Mesh networking is a type of network topology in which a device (node) transmits its own data as well as serves as a relay for other nodes 2 Fatima Radi
  • 4. • The performance requirements of many applications, such as weather prediction, signal processing, radar tracking, and image processing, far exceed the capabilities of single-processor architectures. Parallel machines break a single problem down into parallel tasks that are performed concurrently, reducing significantly the application processing time. 3 Fatima Radi
  • 5. Mesh Node A mesh node is a node on a mesh network. This node can be anything with a network transceiver. Mesh nodes communicate with each other and use some sort of ad hoc networking protocol to route messages amongst themselves without the need for a traditional, hierarchical routing model. This also allows for nodes to join, move among, and drop out of the network without having to make administrative changes. 4 Fatima Radi
  • 6. Mesh Network Topologies The connection between each pair of adjacent nodes may be unidirectional bidirectional with the latter usually being implemented as two unidirectional links. 5 Fatima Radi
  • 7. Cont. A node in a unidirectional network 6 Fatima Radi
  • 8. Organization of a Node • A node in the system typically consists of one or more processors, some associated local memory, and a hardware switch that controls the routing of messages through the node . • When the node needs to send a message to another node, it queues the message in a local buffer . The message waits until the node-to-switch link (connecting the processor and memory to the local switch) becomes free 7 Fatima Radi
  • 9. Example example of a 16 -node mesh. Note that the last element in one row is connected to the first element in the next .If the last element in each row were connected to the first element in the same row, we would have a torus instead 8 Fatima Radi
  • 10. cont. each processor i was connected to processors: {i+1, i–1, i+8, and i–8} (mod 64). Here are the routing functions: R+1(i) =(i + 1) mod N R–1(i) =(i – 1) mod N R+r (i) = (i + r) mod N R–r (i) = (i – r) mod N where r = 𝑁 The diameter of an llliac IV mesh is 𝑁 – 1. For example, in a 16- node mesh structure, it takes a maximum of 3 steps. To see that, let us look at the mesh interconnection network shown in the form of a chordal ring: 9 Fatima Radi
  • 11. Cont. In a 64-element mesh, any node can be reached from any other in no more than 7 of these shifts. Without the end-around connections (a “pure” 2D mesh), the diameter is 2( 𝑁 –1( It is also possible to have a multidimensional mesh. The diameter of a d-dimensional mesh is d(N1/d )–1 and its bisection width is N(d–1)/d The average distance is d × 2(N1/d )/3 (without end-around connections). 10 Fatima Radi
  • 12. Advantage and disadvantage of mesh Network Advantage • Traffic Abundance : Data can be transmitted from different devices simultaneously. This topology can withstand high traffic. • Reliability : Even if one of the components fails there is always an alternative present. So data transfer doesn’t get affected. • Ever growing Expansion and modification in topology can be done without disrupting other nodes. 11 Fatima Radi
  • 13. disadvantage • Highly expensive: Overall cost of this network is way too high as compared to other network topologies • High maintenance: Set-up and maintenance of this topology is very difficult. Even administration of the network is tough. • There are high chances of redundancy in many of the network connections. 12 Fatima Radi
  • 14. References • [1] Vikram S. Adve &Mary K. Vernon " Performance Analysis of Mesh Interconnection Networks with Deterministic Routing " Computer Sciences Technical Report #1001b † July 1993 • [2]http://networkwire.org/what-is-mesh-topology.html • [3] http://en.wikipedia.org/ • [4] http://www.ianswer4u.com/2011/05/mesh-topology- advantages-and.html • [5]http://people.engr.ncsu.edu/efg/506/s03/lectures/notes/lec2 5.html 13