Introduction and Overview

Slides:



Advertisements
Similar presentations
Ch. 10 Circuit Switching and Packet Switching
Advertisements

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
Module 3.4: Switching Circuit Switching Packet Switching K. Salah.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.
EE 4272Spring, 2003 Chapter 9: Circuit Switching Switching Networks Circuit-Switching Networks Circuit-Switching Concept  Space-Division Switching  Time-Division.
The importance of switching in communication The cost of switching is high Definition: Transfer input sample points to the correct output ports at the.
Module 2.2: ADSL, ISDN, SONET
Internetworking Fundamentals (Lecture #2) Andres Rengifo Copyright 2008.
Chapter 1: Overview Lecturer: Alias Mohd Telecommunications Department Faculty of Electrical Engineering UTM SET 4573: Data Communication and Switching.
Data Communications and Networking
Chapter 8 Wide Are Networking (WAN) Concepts –Packetizing –Multiplexing Switching Transmissions Services Selection.
1 9. Circuit Switching. Prof. Sang-Jo Yoo 2 Contents  Switching Networks  Circuit-Switching Networks  Switching Concepts  Routing in Circuit-Switching.
ATM SWITCHING. SWITCHING A Switch is a network element that transfer packet from Input port to output port. A Switch is a network element that transfer.
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching (Wide Area Networks)
Switching Fourth Meeting. Switching Modes Circuit Switching Continuous link Exclusive Packet Switching No continuous link Data is divided into packets.
Public Switched System. Telecom Infrastructure Edge Connection –Terminal Equipment Phone Fax Modem DSL –Subscriber Loop Core Switching –Central office.
J.Tiberghien - VUB09-06-K.Steenhaut & J.Tiberghien - VUB 1 Telecommunications Concepts Chapter 1.6 Multiplexing & Routing.
CS412 Introduction to Computer Networking & Telecommunication
EEC4113 Data Communication & Multimedia System Chapter 7: Network Layer by Muhazam Mustapha, October 2011.
Final Chapter Packet-Switching and Circuit Switching 7.3. Statistical Multiplexing and Packet Switching: Datagrams and Virtual Circuits 4. 4 Time Division.
Chapter 6 Multiplexers and Switching Concepts
Forwarding.
Unit III Bandwidth Utilization: Multiplexing and Spectrum Spreading In practical life the bandwidth available of links is limited. The proper utilization.
Postacademic Interuniversity Course in Information Technology – Module C1p1 Chapter 5 Multiplexing.
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
Network Layer4-1 Chapter 4 Network Layer All material copyright J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down.
Computer Networks Chapter 8 – Circuit Switching versus Packet Switching.
Univ. of TehranIntroduction to Computer Network1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Muhammad Waseem Iqbal Lecture # 20 Data Communication.
Graciela Perera Department of Computer Science and Information Systems Slide 1 of 18 INTRODUCTION NETWORKING CONCEPTS AND ADMINISTRATION CSIS 3723 Graciela.
Chapter 2 PHYSICAL LAYER.
Chapter 3 Part 3 Switching and Bridging
By: Danielle Bowen-Dooley
Circuit Switching and Telephone Network
Point-to-Point Network Switching
CS408/533 Computer Networks Text: William Stallings Data and Computer Communications, 6th edition Chapter 1 - Introduction.
A Taxonomy of Communication Networks
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
URL: Chapter 8 Switching Tel: (03) Ext: URL:
School of Computer Science and Engineering Pusan National University
Network Layer Goals: Overview:
Chapter 3 Switching.
Chapter 4: Digital Transmission
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Chapter 4: Network Layer
Chapter 3 Part 3 Switching and Bridging
Telecommunication II.
William Stallings Data and Computer Communications
Communication Networks
CprE 458/558: Real-Time Systems
Subject Name: Digital Switching Systems Subject Code:10EC82 Prepared By: Aparna.P, Farha Kowser Department: Electronics and Communication Date:
Communication Satellites
Network Core and QoS.
Data Communication Networks
PRESENTATION COMPUTER NETWORKS
Switching Techniques.
Circuit Switching Packet Switching Message Switching
Network Architecture for Cyberspace
Chapter 4 Network Layer Computer Networking: A Top Down Approach 5th edition. Jim Kurose, Keith Ross Addison-Wesley, April Network Layer.
Chapter 9 Circuit Switching
Chapter 3 Part 3 Switching and Bridging
COMPUTER NETWORKS CS610 Lecture-18 Hammad Khalid Khan.
Optical communications & networking - an Overview
An Engineering Approach to Computer Networking
Chapter 4: Network Layer
Switch Performance Analysis and Design Improvements
COE 342: Data & Computer Communications (T042) Dr. Marwan Abu-Amara
Network Core and QoS.
Comp 410 AOS Packet Switching
Presentation transcript:

Introduction and Overview IEG4020 Telecommunication Switching and Network Systems Chapter 1 Introduction and Overview

Outline 1. Introduction and Overview Switching and Transmission Multiplexing and Concentration Timescales of Information Transfer 2. Circuit Switch Design Principles Space-domain Circuit Switching Nonblocking Properties, Complexity Clos, Benes and Cantor Switches Time-domain Switching 3. Fundamental Principles of Packet Switch Design Packet Contention Interconnection Networks (Banyan Networks) Sorting Networks Nonblocking and Self-Routing Properties of Clos Networks

Outline 4. Advanced Packet Switching Principles Performances of Simple Switches Look-Ahead Contention Resolution Speedup Principle Channel-Grouping Principle Knockout Principle Replication Principle Dilation Principle 5. Advanced Switch Design Principles Switch Design Principles Based on Deflection Routing Tandem-Banyan Network Shuffle-Exchange Network Feedback Shuffle-Exchange Network Feedback Bidirectional Shuffle-Exchange Network Dual Shuffle-Exchange Network Switching by Memory I/O

Outline 6. Switching Principles for Multicast, Multirate, and Multimedia Services Multicast Switching Multicasting Based on Nonblocking Copy Networks Performance Improvement of Copy Networks Multicasting Algorithm for Arbitrary Network Topologies Nonblocking Copy Networks Based on Broadcast Clos Networks Path Switching Basic Concept of Path Switching Capacity and Route Assignments for Multirate Traffic Trade-Off Between Performance and Complexity Multicasting in Path Switching

Outline 7. Packet Switching and Information Transmission Duality of Switching and Transmission Parallel Characteristics of Contention and Noise Pseudo Signal-to-Noise Ratio of Packet Switch Clos Network with Random Routing as a Noisy Channel Clos Network with Deflection Routing Cascaded Clos Network Analysis of Deflection Clos Network Route Assignments and Error-Correcting Codes Complete Matching in Bipartite Graphs Graphical Codes Route Assignments of Benes Network Clos Network as Noiseless Channel-Path Switch Capacity Allocation Capacity Matrix Decomposition Scheduling and Source Coding Smoothness of Scheduling Comparison of Scheduling Algorithms Two-Dimensional Scheduling

Roles of Switching and Transmission Merging of computer and communications technologies Traditional Computer Networks Services non real time data rate not too high service quality not guaranteed Telephone Networks Real time low data rate (64 kbps) Service quality guaranteed

Roles of Switching and Transmission Computer Networks on Telephone Networks Modems leased line Multimedia services Integrated Communications Networks Broadband Integration Support of unforeseen services

Roles of Switching and Transmission Facilites Switching Control Functions Switching center Transmission Line A B

Fig. 1.1. A two-user network; switching is not required Roles of Switching and Transmission Transmission Medium A B When there are only two users, information from A is by default destined for B, and vice versa For a two-user network, switching is not required Fig. 1.1. A two-user network; switching is not required

Fig. 1.2. A three-user network; switching is required Roles of Switching and Transmission C Switching A B Information from A may be destined for B or C For a three-user network, switching is required Fig. 1.2. A three-user network; switching is required

Roles of Switching and Transmission 1 N 2 3 . Switching is performed at user’s location by selecting one of the links for reception # of bi-directional links = N(N-1)/2 Central Switch 1 2 3 N . Switching is performed by a central switch Fig. 1.3. N-user networks with switching performed (a) at users' location (b) by a central switch

An example in which totally centralized switching is not attractive Roles of Switching and Transmission Switching center user . Long Transmission Lines In case the totally centralized switch is not attractive, no communication can be processed between any users An example in which totally centralized switching is not attractive

Fig. 1.4. Telephone network hierarchy Transmission Hierarchy A B C Higher Level Hierarchy . Primary Office Toll Office LocalOffice(End Office) D Subscribe Loop i.) Decrease of Traffic volume as going up in hierarchy ii.) Resources at upper hierarchy shared by larger population iii.) Hierarchical routing Fig. 1.4. Telephone network hierarchy

Fig. 1.5. Frequency-division multiplexing Multiplexing and Concentration Frequency Modulator Filter for S1 Filter for SN S1,S2,…,SN . Transmission Medium 1 Source 1 Source N Receiver 1 Receiver N S1 SN Fig. 1.5. Frequency-division multiplexing

Fig. 1.6. Time-division multiplexing Multiplexing and Concentration Source 1 Source 2 Source N Receiver 1 Receiver 2 Receiver N M U X D E . . . Time Slot Frame NB bps B bps Fig. 1.6. Time-division multiplexing

Multiplexing and Concentration Difference between Multiplexing and concentration : . I bits/s O bits/s I = O in mux. system I > O in concentrator Difference between Multiplexing and Switching : . 1 2 N Inputs Outputs Connectivity is static in mux, system but dynamic in switching system

Fig. 1.7. An N x M concentrator Multiplexing and Concentration N x M Concentrator (N > M) . Input 1 Input 2 Input N Output 1 Output 2 Output M An active input is assigned to one of the outputs. It does not matter which output is assigned. Fig. 1.7. An N x M concentrator

Fig. 1.8. A Statistical multiplexer Multiplexing and Concentration Statistical Multiplexer 1 2 3 Input 1 Input 2 Input N . Arriving packets B bps Less than NB bps Transmission capacity is shared dynamically among the input according to packet arrivals Combines multiplexing and concentration Packet header indicating destination Switching involved Connectivity changes with time Fig. 1.8. A Statistical multiplexer

Multiplexing and Concentration Sessions, circuits (concentration) : Session needs to be set up before communication Exclusive and non-exclusive dedication of resources during connection Virtual circuits (not connection oriented) Messages (Statistical multiplexing) : variable packets talk spurts N x M . N > M TASI : Satellite Links assigned based on talkspurts

Timescales of Information Transfer Packets and Cells : Transport Entities Variable versus fixed length Long versus short packets Messages are broken into smaller packets in network since: Network does not support large packet size Most networks are store-and-forward network, less delay under light load Prevent a long packet from hogging a communication channel

Concentration used to reduce switching cost . Switch Concentrator Concentration used to reduce switching cost

Broadband Integrated Services Network Capable of supporting many different kinds of services Same resources can be assigned to different services at different times Better resources sharing (different services have different peak times) Support unforeseen future services Challenge: How to support and control traffic of diverse characteristics in one single network?

Fig. 1.9. Holding times and bit rates of various services Broadband Integrated Services Network Duration of Session (second) Bit Rate (bps) 107 106 105 104 103 102 10 1 108 109 1010 Voice Low-speed Data Telemetry Conference Video High-quality Entertainment Video High-speed Data Information Retrieval Fig. 1.9. Holding times and bit rates of various services

Fig. 1.10. Traffic characteristics of sources of different burstiness Bursty Traffic Bit Rate Time Less-bursty Traffic Bit Rate Time Continuous Traffic Bit Rate Time Fig. 1.10. Traffic characteristics of sources of different burstiness ~END~