Computer Network Topology

Slides:

Advertisements

Similar presentations

Shantanu Dutt Univ. of Illinois at Chicago

Advertisements

Computer Network Topologies

1 Wide-Sense Nonblocking Multicast in a Class of Regular Optical Networks From: C. Zhou and Y. Yang, IEEE Transactions on communications, vol. 50, No.

 Network topology is the layout pattern of interconnections of the various elements (links, nodes, etc.) of a computer.  Network topologies may be physical.

Parallel Architectures: Topologies Heiko Schröder, 2003.

Interconnection Networks 1 Interconnection Networks (Chapter 6) References: [1,Wilkenson and Allyn, Ch. 1] [2, Akl, Chapter 2] [3, Quinn, Chapter 2-3]

1 Tuesday, September 26, 2006 Wisdom consists of knowing when to avoid perfection. -Horowitz.

Interconnection Network Topologies

Examples Broadcasting and Gossiping. Broadcast on ring (Safe and Forward)

Some New Directions about Interconnection Networks.

1 Static Interconnection Networks CEG 4131 Computer Architecture III Miodrag Bolic.

ECE669 L16: Interconnection Topology March 30, 2004 ECE 669 Parallel Computer Architecture Lecture 16 Interconnection Topology.

NETWORK TOPOLOGY.

NETWORK TOPOLOGY ALEGRIA GONZALEZ. WHAT IS A NETWORK TOPOLOGY?  a topology is a description of the of a network, including its  The physical topology.

Analysis of RIP, OSPF, and EIGRP Routing Protocols using OPNET Group 5: Kiavash Mirzahossein Michael Nguyen Sarah Elmasry

Interconnect Network Topologies

Properties of networks to be considered in their visualization Jan Terje Bjørke.

Network Topologies Topology – how nodes are connected – where there is a wire between 2 nodes. Routing – the path a message takes to get from one node.

between a business and an external organisation between individuals within a business between individuals and organisations.

CSE Advanced Computer Architecture Week-11 April 1, 2004 engr.smu.edu/~rewini/8383.

Networks. What is a network? two or more computers linked together.

Computer Science and Engineering Parallel and Distributed Processing CSE 8380 January Session 4.

Distance-vector Multicast Routing Protocol (DVMRP)

Network Topology

Chapter 2 Basic Concepts Line Configuration Topology Transmission Mode Categories of Networks Internetworks WCB/McGraw-Hill  The McGraw-Hill Companies,

10.Introduction to Data-Parallel architectures TECH Computer Science SIMD {Single Instruction Multiple Data} 10.1 Introduction 10.2 Connectivity 10.3 Alternative.

Embedding long paths in k-ary n-cubes with faulty nodes and links

Topology A topology (from Greek topos meaning place) is a description of any kind of locality in terms of its layout. In communication networks,

COMPUTER NETWORKING.  Definition  Need & advantages  Types of network  Basics of network architecture  LAN Topologies  Network models  Network.

Birds Eye View of Interconnection Networks

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Shared versus Switched Media.

1 Interconnection Networks. 2 Interconnection Networks Interconnection Network (for SIMD/MIMD) can be used for internal connections among: Processors,

Computer Science and Engineering Copyright by Hesham El-Rewini Advanced Computer Architecture.

Super computers Parallel Processing

An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks Nagoya Institute of Technology Hua Zheng Shingo Omura Jiro Uchida Koichi Wada.

نظام المحاضرات الالكترونينظام المحاضرات الالكتروني.

Sebastian Ortiz 10th Omega. What is a network topology? In communication networks, a topology is a usually schematic description of the arrangement of.

TOPICS INTRODUCTION CLASSIFICATION CHARACTERISTICS APPLICATION RELATED WORK PROBLEM STATEMENT OBJECTIVES PHASES.

Data flow Types of connections TopologyStarMeshBusRingHybrid.

Chapter 2 Basic Concepts Line Configuration Topology Transmission Mode Categories of Networks Internetworks WCB/McGraw-Hill  The McGraw-Hill Companies,

Network Problems A D O B T E C

3 rd lecture Presented by Dr. Sarah Mustafa Eljack.

Interconnection Networks Communications Among Processors.

NETWORKING TOPOLOGIES Ms. Edwards. Table of Contents Monday ◦ What is a network topology? ◦ BUS -what it is? -how it functions? ◦ STAR -what it is? -how.

Parallel Architecture

DATA COMMUNICATION Lecture-5.

Connection System Serve on mutual connection processors and memory .

Interconnection topologies

Introduction to Architecture for Parallel Computing

NTHU CS5421 Cloud Computing

BY YOUSUF VALI.

5.1.9 Understand the characteristics of network topologies

Parallel Architectures Based on Parallel Computing, M. J. Quinn

Interconnection Network Design Lecture 14

Mesh-Connected Illiac Networks

Advanced Computer Architecture 5MD00 Project on Network-on-Chip

Static Interconnection Networks

Dijkstra’s Shortest Path Algorithm Neil Tang 03/25/2008

Topologies Richard Maiden - Altera Corporation 8th December 2015

NT1210 Unit 2 Network Topologies

Birds Eye View of Interconnection Networks

Interconnection Networks

Routing Flooding, Link-State EE122 Section 4.

Dijkstra’s Shortest Path Algorithm Neil Tang 3/2/2010

Static Interconnection Networks

Chapter 2 Basic Concepts

Topology What are the consequences of using fewer than n2 connections?

CAN (Campus Area Network)

Chapter 2 Basic Concepts

Advanced Computer Networks

Presentation transcript:

Computer Network Topology Chain Ring Mesh Torus Tree Star Cube Hypercube CS565

Diameter Diameter Diameter, D, of a network having N nodes is defined as the maximum shortest paths between any two nodes in the network CS565

Computer Network Topology Diameter? Chain Ring Mesh Torus Tree Star Cube Hypercube CS565

Embedding & Dilation Embedding Dilation mapping nodes of one network onto another network. Dilation the maximum number of links in the “embedding” networking corresponding to one link in the “embedded” network. CS565