Chapter 8 Switching 8.1
|
|
|
- Benedict Gregory
- 6 years ago
- Views:
Transcription
1 Chapter 8 Switching 8.1
2 8.2 Figure 8.1 Switched network
3 8.3 Figure 8.2 Taxonomy of switched networks
4 8-1 CIRCUIT-SWITCHED NETWORKS 8.4 A circuit-switched network consists of a set of switches connected by physical links. A connection between two stations is a dedicated path made of one or more links. However, each connection uses only one dedicated channel on each link. Each link is normally divided into n channels by using FDM or TDM. Topics discussed in this section: Three Phases Efficiency Delay Circuit-Switched Technology in Telephone Networks
5 8.5 A circuit-switched network is made of a set of switches connected by physical links, in which each link is divided into n channels.
6 8.6 Figure 8.3 A trivial circuit-switched network
7 8.7 In circuit switching, the resources need to be reserved during the setup phase; the resources remain dedicated for the entire duration of data transfer until the teardown phase.
8 Example 8.1 As a trivial example, let us use a circuit-switched network to connect eight telephones in a small area. Communication is through 4-kHz voice channels. We assume that each link uses FDM to connect a maximum of two voice channels. The bandwidth of each link is then 8 khz. Figure 8.4 shows the situation. Telephone 1 is connected to telephone 7; 2 to 5; 3 to 8; and 4 to 6. Of course the situation may change when new connections are made. The switch controls the connections. 8.8
9 8.9 Figure 8.4 Circuit-switched network used in Example 8.1
10 Example 8.2 As another example, consider a circuit-switched network that connects computers in two remote offices of a private company. The offices are connected using a T-1 line leased from a communication service provider. There are two 4 8 (4 inputs and 8 outputs) switches in this network. For each switch, four output ports are folded into the input ports to allow communication between computers in the same office. Four other output ports allow communication between the two offices. Figure 8.5 shows the situation. 8.10
11 8.11 Figure 8.5 Circuit-switched network used in Example 8.2
12 8.12 Figure 8.6 Delay in a circuit-switched network
13 8.13 Switching at the physical layer in the traditional telephone network uses the circuit-switching approach.
14 8-2 DATAGRAM NETWORKS 8.14 In data communications, we need to send messages from one end system to another. If the message is going to pass through a packet-switched network, it needs to be divided into packets of fixed or variable size. The size of the packet is determined by the network and the governing protocol. Topics discussed in this section: Routing Table Efficiency Delay Datagram Networks in the Internet
15 Note In a packet-switched network, there is no resource reservation; resources are allocated on demand. 8.15
16 8.16 Figure 8.7 A datagram network with four switches (routers)
17 8.17 Figure 8.8 Routing table in a datagram network
18 8.18 A switch in a datagram network uses a routing table that is based on the destination address.
19 8.19 The destination address in the header of a packet in a datagram network remains the same during the entire journey of the packet.
20 8.20 Figure 8.9 Delay in a datagram network
21 8.21 Switching in the Internet is done by using the datagram approach to packet switching at the network layer.
22 8-3 VIRTUAL-CIRCUIT NETWORKS A virtual-circuit network is a cross between a circuitswitched network and a datagram network. It has some characteristics of both. Topics discussed in this section: Addressing Three Phases Efficiency Delay Circuit-Switched Technology in WANs 8.22
23 8.23 Figure 8.10 Virtual-circuit network
24 8.24 Figure 8.11 Virtual-circuit identifier
25 8.25 Figure 8.12 Switch and tables in a virtual-circuit network
26 8.26 Figure 8.13 Source-to-destination data transfer in a virtual-circuit network
27 8.27 Figure 8.14 Setup request in a virtual-circuit network
28 8.28 Figure 8.15 Setup acknowledgment in a virtual-circuit network
29 8.29 In virtual-circuit switching, all packets belonging to the same source and destination travel the same path; but the packets may arrive at the destination with different delays if resource allocation is on demand.
30 8.30 Figure 8.16 Delay in a virtual-circuit network
31 8.31 Switching at the data link layer in a switched WAN is normally implemented by using virtual-circuit techniques.
32 8-4 STRUCTURE OF A SWITCH We use switches in circuit-switched and packetswitched networks. In this section, we discuss the structures of the switches used in each type of network. Topics discussed in this section: Structure of Circuit Switches Structure of Packet Switches 8.32
33 8.33 Figure 8.17 Crossbar switch with three inputs and four outputs
34 8.34 Figure 8.18 Multistage switch
35 8.35 In a three-stage switch, the total number of crosspoints is 2kN + k(n/n) 2 which is much smaller than the number of crosspoints in a single-stage switch (N 2 ).
36 Example 8.3 Design a three-stage, switch (N = 200) with k = 4 and n = 20. Solution In the first stage we have N/n or 10 crossbars, each of size In the second stage, we have 4 crossbars, each of size In the third stage, we have 10 crossbars, each of size The total number of crosspoints is 2kN + k(n/n) 2, or 2000 crosspoints. This is 5 percent of the number of crosspoints in a single-stage switch ( = 40,000). 8.36
37 8.37 According to the Clos criterion: n = (N/2) 1/2 k > 2n 1 Crosspoints 4N [(2N) 1/2 1]
38 Example 8.4 Redesign the previous three-stage, switch, using the Clos criteria with a minimum number of crosspoints. Solution We let n = (200/2) 1/2, or n = 10. We calculate k = 2n 1 = 19. In the first stage, we have 200/10, or 20, crossbars, each with crosspoints. In the second stage, we have 19 crossbars, each with crosspoints. In the third stage, we have 20 crossbars each with crosspoints. The total number of crosspoints is 20(10 19) + 19(10 10) + 20(19 10) =
39 8.39 Figure 8.19 Time-slot interchange
40 8.40 Figure 8.20 Time-space-time switch
41 8.41 Figure 8.21 Packet switch components
42 8.42 Figure 8.22 Input port
43 8.43 Figure 8.23 Output port
44 8.44 Figure 8.24 A banyan switch
45 8.45 Figure 8.25 Examples of routing in a banyan switch
46 8.46 Figure 8.26 Batcher-banyan switch
Introduction to Communications Part One: Physical Layer Switching
Introduction to Communications Part One: Physical Layer Switching Kuang Chiu Huang TCM NCKU Spring/2008 Goals of This Lecture Through the lecture and in-class discussion, students are enabled to compare
Switching CHAPTER 8. Figure 8.1
CHAPTER 8 Switching A network is a set of connected devices. Whenever we have multiple devices, we have the problem of how to connect them to make one-to-one communication possible. One solution is to
Switching CHAPTER 8. Figure 8.1
CHAPTER 8 Switching A network is a set of connected devices. Whenever we have multiple devices, we have the problem of how to connect them to make one-to-one communication possible. One solution is to
Switching CHAPTER 8. Solutions to Review Questions and Exercises. Review Questions
CHAPTER 8 Switching Solutions to Review Questions and Exercises Review Questions 1. Switching provides a practical solution to the problem of connecting multiple devices in a network. It is more practical
Lecture 4. Data Transmission Modes and Switching. Data Transmission & Switching 1-1
Lecture 4 Data Transmission Modes and Switching Data Transmission & Switching 1-1 Agenda Introduction to Data Transmission Modes Parallel and Serial Transmission Transmission Media Guided and unguided
Physical Layer: Multiplexing, Spectrum Spreading and Switching. Covers Chapters# 06 & 08 from Text Book
Physical Layer: Multiplexing, Spectrum Spreading and Switching Covers Chapters# 06 & 08 from Text Book 2 Multiplexing From Chapter#06 3 Multiplexing If bandwidth of a medium linking two devices is greater
BROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS SWITCHING A switch is a mechanism that allows us to interconnect links to form a larger network. A switch is a multi-input, multi-output device, which transfers packets
UNIT-II OVERVIEW OF PHYSICAL LAYER SWITCHING & MULTIPLEXING
1 UNIT-II OVERVIEW OF PHYSICAL LAYER SWITCHING & MULTIPLEXING Syllabus: Physical layer and overview of PL Switching: Multiplexing: frequency division multiplexing, wave length division multiplexing, synchronous
DC Assignment III. Communication via circuit switching implies that there is a dedicated communication path between two stations.
DC Assignment III 1. Explain circuit-switched Network with neat Diagrams. Communication via circuit switching implies that there is a dedicated communication path between two stations. That path is a connected
Chapter - 7. Multiplexing and circuit switches
Chapter - 7 Multiplexing and circuit switches Multiplexing Multiplexing is used to combine multiple communication links into a single stream. The aim is to share an expensive resource. For example several
Chapter 6 Questions. Problems
Chapter 6 Questions Q6-1. Q6-2. Q6-3. Q6-4. Q6-5. Q6-6. Q6-7. Describe the goals of multiplexing. List three main multiplexing techniques mentioned in this chapter. Distinguish between a link and a channel
الطبولوجيات االخرى مثل الباص قد ابعدت ايضا وذلك الن زيادة عدد االجهزة المرتبطة فيها الشبكة سوف يضعف قابلياتها ويقلل من كفائتها.
Almustansorya University College of Education Computer Science Department Communication and Computer Networks Class 4 (A/B) Lesson 8... Switching The Switching Computer network is a set of connected devices.
Wave Division Multiplexing. Circuit Switching (1) Switching Networks. Nodes. Last Lecture Multiplexing (2) Source: chapter8
Circuit Switching (1) Last Lecture Multiplexing (2) Source: chapter8 This Lecture Circuit switching (1) Source: chapter9 Next Lecture Circuit switching (2) Source: chapter 9 Reference books A. Tanenbaum,
UNIT- 2 Physical Layer and Overview of PL Switching
UNIT- 2 Physical Layer and Overview of PL Switching 2.1 MULTIPLEXING Multiplexing is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link. Figure
Subject Data Communication. Subject Code 15CS46. Module 2 (Part 2) Multiplexing and Switching
1. What is multiplexing? What are types of multiplexing? (Dec 2012) Multiplexing is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link. If the
Chapter 10. Circuits Switching and Packet Switching 10-1
Chapter 10 Circuits Switching and Packet Switching 10-1 Content Switched communication networks Circuit switching networks Circuit-switching concepts Packet-switching principles X.25 (mentioned but not
CS343: Data Communication Switched Communication Network
CS343: Data Communication Switched Communication Network by Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Guwahati E-mail: manaskhatua@iitg.ac.in Switched Communication Network Broader aspect interconnecting
Lecture 7. Network Layer. Network Layer 1-1
Lecture 7 Network Layer Network Layer 1-1 Agenda Introduction to the Network Layer Network layer functions Service models Network layer connection and connectionless services Introduction to data routing
CSE3213 Computer Network I
CSE3213 Computer Network I Introduction Course page: http://www.cse.yorku.ca/course/3213 1 Course Contents 3 general areas: data communications, networking, and protocols 1. Data communications: basic
Datagram Path Length Visited Switches 1 3,200 km 1, 3, ,700 km 1, 2, ,200 km 1, 2, 3, ,200 km 1, 4, ,700 km 1, 4, 3, 5
The Islamic University of Gaza Faculty of Engineering Dept. of Computer Engineering Eng. Ibraheem Lubbad Data Communication Discussion( Chapter 8 ) P8-2. Five equal-size datagrams belonging to the same
JAMES F. KUROSE AND KEITH W. ROSS
JAMES F. KUROSE AND KEITH W. ROSS What is the internet? There is no one definition. Two ways to try to describe it: Nuts and bolts i.e. the basic hardware and software components A networking infrastructure
A closer look at network structure:
T1: Introduction 1.1 What is computer network? Examples of computer network The Internet Network structure: edge and core 1.2 Why computer networks 1.3 The way networks work 1.4 Performance metrics: Delay,
BROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS ATM SWITCHING ATM is a connection-oriented transport concept An end-to-end connection (virtual channel) established prior to transfer of cells Signaling used for connection
The Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
Lecture 02 Chapter 10: Circuit Switching and Packet Switching
NET 456 High Speed Networks Lecture 02 Chapter 10: Circuit Switching and Packet Switching Dr. Anis Koubaa Reformatted slides from textbook Data and Computer Communications, Ninth Edition by William Stallings,
Chapter 4 Transmission Systems and the Telephone Network. School of Info. Sci. & Eng. Shandong Univ.
Chapter 4 Transmission Systems and the Telephone Network School of Info. Sci. & Eng. Shandong Univ. Skip in Chapter 3 Articles 3.8.7, 3.8.8 (polynomial math for CRC codes) Skip in Chapter 4 4.2.2 (SONET
Part Two dealt with the transfer of data between devices that are directly
PART THREE Wide Area Networks Part Two dealt with the transfer of data between devices that are directly connected, generally by a point-to-point link. Often, however, this arrangement is impractical,
Last time. Wireless link-layer. Introduction. Characteristics of wireless links wireless LANs networking. Cellular Internet access
Last time Wireless link-layer Introduction Wireless hosts, base stations, wireless links Characteristics of wireless links Signal strength, interference, multipath propagation Hidden terminal, signal fading
CSE 3214: Computer Network Protocols and Applications Network Layer
CSE 314: Computer Network Protocols and Applications Network Layer Dr. Peter Lian, Professor Department of Computer Science and Engineering York University Email: peterlian@cse.yorku.ca Office: 101C Lassonde
Wide area networks: packet switching and congestion
Wide area networks: packet switching and congestion Packet switching ATM and Frame Relay Congestion Circuit and Packet Switching Circuit switching designed for voice Resources dedicated to a particular
HW3 and Quiz. P14, P24, P26, P27, P28, P31, P37, P43, P46, P55, due at 3:00pm with both soft and hard copies, 11/11/2013 (Monday) TCP), 20 mins
HW3 and Quiz v HW3 (Chapter 3): R1, R2, R5, R6, R7, R8, R15, P14, P24, P26, P27, P28, P31, P37, P43, P46, P55, due at 3:00pm with both soft and hard copies, 11/11/2013 (Monday) v Quiz: 10/30/2013, Wednesday,
Chapter 4 Network Layer
Chapter 4 Network Layer Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Network Layer 4-1 Chapter 4: Network Layer Chapter
ECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Switching Fabrics 10/02/03 Tilman Wolf 1 Router Data Path Last class: Single CPU is not fast enough for processing packets Multiple advanced processors in
CMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
b. Suppose the two packets are to be forwarded to two different output ports. Is it
Problem-1:[15] Suppose two packets arrive to two different input ports of a router at exactly the same time. Also suppose there are no other packets anywhere in the router. a. Suppose the two packets are
Cell Switching (ATM) Commonly transmitted over SONET other physical layers possible. Variable vs Fixed-Length Packets
Cell Switching (ATM) Connection-oriented packet-switched network Used in both WAN and LAN settings Signaling (connection setup) Protocol: Q2931 Specified by ATM forum Packets are called cells 5-byte header
William Stallings Data and Computer Communications 7 th Edition. Chapter 10 Circuit Switching and Packet Switching
William Stallings Data and Computer Communications 7 th Edition Chapter 10 Circuit Switching and Packet Switching Switching Networks Long distance transmission is typically done over a network of switched
CSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Computer Networks and The Inter Sec 1.3 Prof. Lina Battestilli Fall 2017 Outline Computer Networks and the Inter (Ch 1) 1.1 What is the Inter? 1.2 work
Overview of Networks
CMPT765/408 08-1 Overview of Networks Qianping Gu 1 Overview of Networks This note is mainly based on Chapters 1-2 of High Performance of Communication Networks by J. Walrand and P. Pravin, 2nd ed, and
Network layer overview
Network layer overview understand principles behind layer services: layer service models forwarding versus rou:ng how a router works rou:ng (path selec:on) broadcast, mul:cast instan:a:on, implementa:on
Router Router Microprocessor controlled traffic direction home router DSL modem Computer Enterprise routers Core routers
Router Router is a Microprocessor controlled device that forwards data packets across the computer network. It is used to connect two or more data lines from different net works. The function of the router
Chapter 6. Delivery and Forwarding of IP Packets
Chapter 6 Delivery and Forwarding of IP Packets TCP/IP Protocol Suite 1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. OBJECTIVES: To discuss the delivery of
Communication Networks
Communication Networks Chapter 3 Multiplexing Frequency Division Multiplexing (FDM) Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency
IV. PACKET SWITCH ARCHITECTURES
IV. PACKET SWITCH ARCHITECTURES (a) General Concept - as packet arrives at switch, destination (and possibly source) field in packet header is used as index into routing tables specifying next switch in
Introduction. The fundamental purpose of data communications is to exchange information between user's computers, terminals and applications programs.
Introduction The fundamental purpose of data communications is to exchange information between user's computers, terminals and applications programs. Simplified Communications System Block Diagram Intro-1
Data Communication & Networks G Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer
Data Communication & Networks G22.2262-001 Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer Dr. Jean-Claude Franchitti New York University Computer Science
Chapter 4. Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, sl April 2009.
Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
SYBScIT /Sem III / Computer networks UNIT II MULTIPLEXING
UNIT II MULTIPLEXING Multiplexing is the set of technique that allow the simultaneous transmission of multiple signals across a single data link.in a multiplexed system, n lines share the bandwidth of
Objectives. Learn how computers are connected. Become familiar with different types of transmission media
Objectives Learn how computers are connected Become familiar with different types of transmission media Learn the differences between guided and unguided media Learn how protocols enable networking 2 Objectives
Lecture (03) Circuit switching
Agenda Lecture (03) Circuit switching Switched communication network Circuit switching technology Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU Fall 2011, Networks I ٢ Dr. Ahmed ElShafee, ACU Fall 2011,
end systems, access networks, links circuit switching, packet switching, network structure
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge end systems, access networks, links 1.3 Network core circuit switching, packet switching, network structure 1.4 Delay, loss and throughput
Computer Networks. Instructor: Niklas Carlsson
Computer Networks Instructor: Niklas Carlsson Email: niklas.carlsson@liu.se Notes derived from Computer Networking: A Top Down Approach, by Jim Kurose and Keith Ross, Addison-Wesley. The slides are adapted
COPYRIGHTED MATERIAL INTRODUCTION AND OVERVIEW
1 INTRODUCTION AND OVERVIEW The past few decades have seen the merging of computer and communication technologies Wide-area and local-area computer networks have been deployed to interconnect computers
Key Network-Layer Functions
Network Layer: Routing & Forwarding Instructor: Anirban Mahanti Office: ICT 745 Email: mahanti@cpsc.ucalgary.ca Class Location: ICT 121 Lectures: MWF 12:00 12:50 hours Notes derived from Computer Networking:
Lecture 2 Communication services The Trasport Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 2 Communication services The Trasport Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it The structure edge: applications and hosts core: routers of s access s, media:
CMSC 332 Computer Networks Network Layer
CMSC 332 Computer Networks Network Layer Professor Szajda CMSC 332: Computer Networks Where in the Stack... CMSC 332: Computer Network 2 Where in the Stack... Application CMSC 332: Computer Network 2 Where
Multiplexing From one channel to multiple channels
Multiplexing From one channel to multiple channels How to share one medium while facilitating multiple channels of communication: Frequency Division and Time Division Multiplexing 1 Frequency Division
Internet Architecture and Protocol
Internet Architecture and Protocol Set# 04 Wide Area Networks Delivered By: Engr Tahir Niazi Wide Area Network Basics Cover large geographical area Network of Networks WANs used to be characterized with
NAME: (Exam :SECTION A) Notes: Any script without a name will receive no points. You must show the calculations for the descriptive questions.
SAMPLE TEST from past EXAMS Exam3 Chapters: 14, 19, 21, 23, 24. Type of questions: multiple choices, Fill in the gaps, short answer questions YOU MUST BRING SCANTRON sheets for the multiple choices (4.5
CS 457 Networking and the Internet. Network Overview (cont d) 8/29/16. Circuit Switching (e.g., Phone Network) Fall 2016 Indrajit Ray
8/9/6 CS 457 Networking and the Internet Fall 06 Indrajit Ray Network Overview (cont d) Circuit vs. Packet Switching Best Effort Internet Model Circuit Switching (e.g., Phone Network) Step : Source establishes
Communication Fundamentals in Computer Networks
Lecture 5 Communication Fundamentals in Computer Networks M. Adnan Quaium Assistant Professor Department of Electrical and Electronic Engineering Ahsanullah University of Science and Technology Room 4A07
INTRODUCTORY COMPUTER
INTRODUCTORY COMPUTER NETWORKS TYPES OF NETWORKS Faramarz Hendessi Introductory Computer Networks Lecture 4 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi 2 Types of Networks Circuit
Subject-Computer Networks, M.Sc.(CS) - III rd
Subject-Computer Networks, M.Sc.(CS) - III rd Semester-2013 Max Marks -60 Section A Note : Attempt all questions.all questions carry equal marks 10x2=20 1. Define frequency and period. Ans: Periods refers
UNIVERSITI TUN HUSSEIN ONN MALAYSIA FINAL EXAMINATION SEMESTER I SESSION 2009/10
UNIVERSITI TUN HUSSEIN ONN MALAYSIA FINAL EXAMINATION SEMESTER I SESSION 2009/10 SUBJECT NAME SUBJECT CODE COURSE DATA COMMUNICATION BEP4223 4BEE EXAMINATION DATE NOVEMBER 2009 DURATION INSTRUCTION 3 HOURS
Module 10 Frame Relay and ATM
Module 10 Frame Relay and ATM 10.0 INTRODUCTION Multimedia is basically a heterogeneous service which is characterized by different traffic types and variable bandwidths. Specifically Video bandwidth has
Outline. Computer Communication and Networks. The Network Core. Components of the Internet. The Network Core Packet Switching Circuit Switching
Outline Computer Communication and Networks 1 Department of Computer Science & Information Technology University of Balochistan Lecture 03 1/26 2/26 Two major components The mesh of packet switches and
ECS 152A Computer Networks Instructor: Liu. Name: Student ID #: Final Exam: March 17, 2005
ECS 152A Computer Networks Instructor: Liu Name: Student ID #: Final Exam: March 17, 2005 Duration: 120 Minutes 1. The exam is closed book. However, you may refer to one sheet of A4 paper (double sided)
ELC 537 Communication Networks
Modern Academy for Engineering and Technology Electronics Engineering and Communication Technology Dpt. ELC 537 Communication Networks Prepared by: Dr. Nelly Muhammad Hussein Sections & Objectives Principles
Routers Technologies & Evolution for High-Speed Networks
Routers Technologies & Evolution for High-Speed Networks C. Pham Université de Pau et des Pays de l Adour http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr Router Evolution slides from Nick McKeown,
This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network
This Lecture BUS0 - Computer Facilities Network Management Switching networks Circuit switching Packet switching gram approach Virtual circuit approach Routing in switching networks Faculty of Information
Network Layer: outline
Network Layer: outline 1 introduction 2 virtual circuit and datagram networks 3 what s inside a router 4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 5 routing algorithms link state
Switching. An Engineering Approach to Computer Networking
Switching An Engineering Approach to Computer Networking What is it all about? How do we move traffic from one part of the network to another? Connect end-systems to switches, and switches to each other
Routing in packet-switching networks
Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on circuit or packet switching Circuit switching designed for voice Resources dedicated to a particular call
PPP. Point-to-Point Protocol
PPP Point-to-Point Protocol 1 Introduction One of the most common types of WAN connection is the point-to-point connection. Point-to-point connections are used to connect LANs to service provider WANs,
TCP/IP protocol suite
TCP/IP protocol suite The TCP/IP protocol suite was developed prior to the OSI model. Therefore, the layers in the TCP/IP protocol suite do not match exactly with those in the OSI model. The original TCP/IP
Distributed Queue Dual Bus
Distributed Queue Dual Bus IEEE 802.3 to 802.5 protocols are only suited for small LANs. They cannot be used for very large but non-wide area networks. IEEE 802.6 DQDB is designed for MANs It can cover
Introduction to Wireless Networking ECE 401WN Spring 2008
Introduction to Wireless Networking ECE 401WN Spring 2008 Lecture 2: Communication Networks The first major topic we will study will be WLANs. But before that, we need to consider a few basics of networking.
Circuit Switching and Packet Switching
Chapter 10: Circuit Switching and Packet Switching CS420/520 Axel Krings Page 1 Switching Networks Long distance transmission is typically done over a network of switched nodes Nodes not concerned with
Revision of Previous Lectures
Lecture 15 Overview Last Lecture Local area networking This Lecture Wide area networking 1 Source: chapters 8.1-8.3, 17.1, 18.1, 18.2 Next Lecture Wide area networking 2 Source: Chapter 20 COSC244 Lecture
CS 43: Computer Networks. 20: The Network Layer November 5, 2018
CS 43: Computer Networks 20: The Network Layer November 5, 2018 Last Class: TCP Rate and Flow Control TCP has mechanisms to control sending rate: Flow control: don t overload receiver Congestion control:
Wireless Communication Course Instructor: Dr. Safdar Ali
Wireless Communication Course Instructor: Dr. Safdar Ali INTRODUCTION BOOKS Text Book: William Stallings, Wireless Communications and Networks, Pearson Hall, 2002. BOOKS Reference Books: Sumit Kasera,
Announcements. CS 5565 Network Architecture and Protocols. Outline for today. The Internet: nuts and bolts view. The Internet: nuts and bolts view
Announcements CS 5565 Network Architecture and Protocols Lecture 2 Godmar Back Created Lectures Page Created CS5565 Forum Use this to find a project partner All projects will be done in groups of up to
Department of Computer Science and Engineering. CSE 3213: Computer Networks I (Summer 2008) Midterm. Date: June 12, 2008
Department of Computer Science and Engineering CSE 3213: Computer Networks I (Summer 2008) Midterm Date: June 12, 2008 Name: Student number: Instructions: Examination time: 120 minutes. Write your name
Wireless Networks. Communication Networks
Wireless Networks Communication Networks Types of Communication Networks Traditional Traditional local area network (LAN) Traditional wide area network (WAN) Higher-speed High-speed local area network
2 Network Basics. types of communication service. how communication services are implemented. network performance measures. switching.
2 Network Basics types of communication service how communication services are implemented switching multiplexing network performance measures 1 2.1 Types of service in a layered network architecture connection-oriented:
What Global (non-digital) Communication Network Do You Use Every Day?"
Goals for Today" CS162 Operating Systems and Systems Programming Lecture 13 Communication network taxonomy! Circuit switching! Packet switching! Statistical multiplexing! Packet Switching" March 7, 2011!
ECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Introduction Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) Computer Networking A background of important areas
Crossbar - example. Crossbar. Crossbar. Combination: Time-space switching. Simple space-division switch Crosspoints can be turned on or off
Crossbar Crossbar - example Simple space-division switch Crosspoints can be turned on or off i n p u t s sessions: (,) (,) (,) (,) outputs Crossbar Advantages: simple to implement simple control flexible
Communication and Networks. Problems
Electrical and Information Technology Communication and Networks Problems Link Layer 2016 Problems 1. Consider a network applying a slotted Aloha access system. The assumption for this is that all nodes
Integrated services Digital Network
Integrated services Digital Network 1 Integrated Services Digital Network Public networks are used for a variety of services Public Switched Telephone Network Private Lines (leased) Packet Switched Data
PERFORMANCE OF A THREE-STAGE BANYAN-BASED ARCHITECTURE WITH INPUT AND OUTPUT BUFFERS FOR LARGE FAST PACKET SWITCHES
I PERFORMANCE OF A THREE-STAGE BANYAN-BASED ARCHITECTURE WITH INPUT AND OUTPUT BUFFERS FOR LARGE FAST PACKET SWITCHES Fabio M. Chiussi and Fouad A. Tobagi Technical Report No. CSL-TR-93-573 June 1993 This
Cell Format. Housekeeping. Segmentation and Reassembly AAL 3/4
Housekeeping 1 st Project Handout ue Friday Oct 5 Quiz: Friday Sept 21 Material covered so far 1 st Test October 12 Cell Format User-Network Interface (UNI) 4 8 16 3 1 GFC VPI VCI Type CLP 8 HEC (CRC-8)
CS 3516: Computer Networks
Welcome to CS 3516: Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: AK219 Fall 2018 A-term 1 Some slides are originally from the course materials of the textbook Computer
Reti di Calcolatori I
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria delle Telecomunicazioni Corso di Laurea in Ingegneria
Islamic University of Gaza Faculty of Engineering Department of Computer Engineering ECOM 4021: Networks Discussion. Chapter 1.
Islamic University of Gaza Faculty of Engineering Department of Computer Engineering ECOM 4021: Networks Discussion Chapter 1 Foundation Eng. Haneen El-Masry February, 2014 A Computer Network A computer
Tutorial 9. SOLUTION Since the number of supported interfaces is different for each subnet, this is a Variable- Length Subnet Masking (VLSM) problem.
Tutorial 9 1 Router Architecture Consider a router with a switch fabric, 2 input ports (A and B) and 2 output ports (C and D). Suppose the switch fabric operates at 1.5 times the line speed. a. If, for
UNIT III NETWORK LAYER 1. What are the network support layers and the user support layers? Network support layers: The network support layers are Physical layer, Data link layer and Network layer. These
Lecture (05) Network interface Layer media & switching II
Lecture (05) Network interface Layer media & switching II By: ElShafee ١ Agenda Circuit switching technology (cont,..) Packet switching technique Telephone network ٢ Circuit switching technology (cont,..)
Circuit-Switching Networks Traffic and Overload Control in Telephone Networks
6 Fall 2016, German University in Cairo Chapter 4 Circuit-Switching Networks Traffic and Overload Control in Telephone Networks 6 Fall 2016, German University in Cairo Traffic Management & Overload Control
What Global (non-digital) Communication Network Do You Use Every Day?"
CS162 Operating Systems and Systems Programming Lecture 8 Introduction to Networking, Packet Switching" September 26, 2011! Anthony D. Joseph and Ion Stoica! http://inst.eecs.berkeley.edu/~cs162! Review: