BROADBAND PACKET SWITCHING TECHNOLOGIES
|
|
- Megan Benson
- 5 years ago
- Views:
Transcription
1 BROADBAND PACKET SWITCHING TECHNOLOGIES A Practical Guide to ATM Switches and IP Routers H. JONATHAN CHAO CHEUK H. LAM EMI OKI A Wiley-lnterscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto
2 CONTENTS PREFACE xiii 1 INTRODUCTION ATM Switch Systems / Basics of ATM networks / ATM switch structure / IP Router Systems / Functions of IP routers / Architectures of IP routers / Design Criteria and Performance Requirements / 13 References / 14 2 BASICS OF PACKET SWITCHING Switching Concepts / Internal link blocking / Output port contention / Head-of-line blocking / Multicasting / Call splitting / Switch Architecture Classification / Time division switching / 22
3 Vi CONTENTS Space division switching / Buffering strategies / Performance of Basic Switches / Input-buffered switches / Output-buffered switches / Completely shared-buffer switches / 44 References / 46 3 INPUT-BUFFERED SWITCHES A Simple Switch Model / Head-of-line blocking phenomenon / Traffic models and related throughput results / Methods for Improving Performance / Increasing internal capacity / Increasing scheduling efficiency / Scheduling Algorithms / Parallel iterative matching (PIM) / Iterative round-robin matching (/RRM) / Iterative round-robin with SLIP (/SLIP) / Dual round-robin matching (DRRM) / Round-robin greedy scheduling / Design of round-robin arbiters/selectors / Output-Queuing Emulation / Most-Urgent-Cell-First-Algorithm (MUCFA) / Chuang et al.'s results / Lowest-Output-Occupancy-Cell-First Algorithm (LOOFA) / 78 References / 80 4 SHARED-MEMORY SWITCHES Linked-List Approach / Content-Addressable Memory Approach / Space-Time-Space Approach / Multistage Shared-Memory Switches / Washington University gigabit switch / Concentrator-based growable switch architecture / Multicast Shared-Memory Switches / 97
4 CONTENTS VM Shared-memory switch with a multicast logical queue / Shared-memory switch with cell copy / Shared-memory switch with address copy / 99 References / BANYAN-BASED SWITCHES Banyan Networks / Batcher-Sorting Network / Output Contention Resolution Algorithms / Three-phase implementation / Ring reservation / The Sunshine Switch / Deflection Routing / Tandem banyan switch / Shuffle-exchange network with deflection routing / Dual shuffle-exchange network with error-correcting routing / Multicast Copy Networks / Broadcast banyan network / Encoding process / Concentration / Decoding process / Overflow and call splitting / Overflow and input fairness / 134 References / KNOCKOUT-BASED SWITCHES Single-Stage Knockout Switch / Basic architecture / Knockout concentration principle / Construction of the concentrator / Channel Grouping Principle / Maximum throughput / Generalized knockout principle / A Two-Stage Multicast Output-Buffered ATM Switch / Two-stage configuration / 154
5 Viii CONTENTS Multicast grouping network / Translation tables / Multicast knockout principle / A Fault-Tolerant Multicast Output-Buffered ATM Switch / Fault model of switch element / Fault detection / Fault location and reconfiguration / Performance analysis of reconfigured switch module / Appendix / 185 References / THE ABACUS SWITCH Basic Architecture / Multicast Contention Resolution Algorithm / Implementation of Input Port Controller / Performance / Maximum throughput / Average delay / Cell loss probability / ATM Routing and Concentration Chip / Enhanced Abacus Switch / Memoryless multistage concentration network / Buffered multistage concentration network / Resequencing cells / Complexity comparison / Abacus Switch for Packet Switching / Packet interleaving / Cell interleaving / 222 References / CROSSPOINT-BUFFERED SWITCHES Overview of Crosspoint-Buffered Switches / Scalable Distributed Arbitration Switch / SDA structure / Performance of SDA switch / Multiple-QoS SDA Switch / MSDA structure / 234
6 CONTENTS ix Performance of MSDA switch / 236 References / THE TANDEM-CROSSPOINT SWITCH Overview of Input-Output-Buffered Switches / TDXP Structure / Basic architecture / Unicasting operation / Multicasting operation / Performance of TDXP Switch / 246 References / CLOS-NETWORK SWITCHES Routing Properties and Scheduling Methods / A Suboptimal Straight Matching Method for Dynamic Routing / The ATLANTA Switch / Basic architecture / Distributed and random arbitration / Multicasting / The Continuous Round-Robin Dispatching Switch / Basic architecture / Concurrent round-robin dispatching (CRRD) scheme / Desynchronization effect of CRRD / The Path Switch / Homogeneous capacity and route assignment / Heterogeneous capacity assignment / 274 References / OPTICAL PACKET SWITCHES All-Optical Packet Switches / The staggering switch / ATMOS / Duan's switch / Optoelectronic Packet Switches / HYPASS / STAR-TRACK / 286
7 X CONTENTS Cisneros and Brackett's Architecture / BNR switch / Wave-mux switch / The 3M Switch / Basic architecture / Cell delineation unit / VCI-overwrite unit / Cell synchronization unit / Optical Interconnection Network for Terabit IP Routers / Introduction / A terabit IP router architecture / Router module and route controller / Optical interconnection network / Ping-pong arbitration unit / OIN complexity / Power budget analysis / Crosstalk analysis / 328 References / WIRELESS ATM SWITCHES Wireless ATM Structure Overviews / System considerations / Wireless ATM protocol / Wireless ATM Systems / NEC's WATMnet prototype system / Olivetti's radio ATM LAN / Virtual connection tree / BAHAMA wireless ATM LAN / NTT's wireless ATM Access / Other European projects / Radio Access Layers / Radio physical layer / Medium access control layer / 346 ' Data link control layer / Handoff in Wireless ATM / Connection rerouting / Buffering / 340
8 CONTENTS Xi Cell routing in a COS / Mobility-Support ATM Switch / Design of a mobility-support switch / Performance / 358 References / IP ROUTE LOOKUPS IP Router Design / Architectures of generic routers / IP route lookup design / IP Route Lookup Based on Caching Technique / IP Route Lookup Based on Standard Trie Structure / Patricia Tree / Small Forwarding Tables for Fast Route Lookups / Level 1 of data structure / Levels 2 and 3 of data structure / Performance / Route Lookups in Hardware at Memory Access Speeds / The DIR-24-8-BASIC scheme / Performance / IP Lookups Using Multiway Search / Adapting binary search for best matching prefix / Precomputed 16-bit prefix table / Multiway binary search: exploiting the cache line / Performance / IP Route Lookups for Gigabit Switch Routers / Lookup algorithms and data structure construction / Performance / IP Route Lookups Using Two-Trie Structure / IP route lookup algorithm / Prefix update algorithms / Performance / 403 References / 404
9 Xii CONTENTS APPENDIX SONET AND ATM PROTOCOLS 407 A.1 ATM Protocol Reference Model / 409 A.2 Synchronous Optical Network (SONET) / 410 A.2.1 SONET sublayers / 410 A.2.2 STS-N signals / 412 A.2.3 SONET overhead bytes / 414 A.2.4 Scrambling and descrambling / 417 A.2.5 Frequency justification / 418 A.2.6 Automatic protection switching (APS) / 419 A.2.7 STS-3 versus STS-3c / 421 A.2.8 OC-N multiplexer / 422 A.3 Sub-Layer Functions in Reference Model / 423 A.4 Asynchronous Transfer Mode (ATM) / 425 A.4.1 Virtual path/virtual channel identifier (VPI/VCI) / 426 A.4.2 Payload type identifier (PTI) / 427 A.4.3 Cell loss priority (CLP) / 428 A.4.4 Pre-defined header field values / 428 A.5 ATM Adaptation Layer (AAL) / 429 A.5.1 AAL type 1 (AAL1) / 431 A.5.2 AAL type 2 (AAL2) / 433 A.5.3 AAL types 3/4 (AAL3/4) / 434 A.5.4 AAL type 5 (AAL5) / 436 References / 438 INDEX 439
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
More informationRouter Architectures
Router Architectures Venkat Padmanabhan Microsoft Research 13 April 2001 Venkat Padmanabhan 1 Outline Router architecture overview 50 Gbps multi-gigabit router (Partridge et al.) Technology trends Venkat
More informationIV. 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
More informationCell 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
More informationECE 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
More informationIntroduction to ATM Technology
Introduction to ATM Technology ATM Switch Design Switching network (N x N) Switching network (N x N) SP CP SP CP Presentation Outline Generic Switch Architecture Specific examples Shared Buffer Switch
More informationSpace-division switch fabrics. Copyright 2003, Tim Moors
1 Space-division switch fabrics 2 Outline: Space-division switches Single-stage Crossbar, Knockout Staged switches: Multiple switching elements between input and output Networks of basic elements Clos
More informationA High Performance ATM Switch Architecture
A High Performance ATM Switch Architecture Hong Xu Chen A thesis submitted for the degree of Doctor of Philosophy at The Swinburne University of Technology Faculty of Information and Communication Technology
More informationEECS 122: Introduction to Computer Networks Switch and Router Architectures. Today s Lecture
EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationCS4516 Advanced Computer Networks. Final Review
Final Review ------------------------------ Final Material Begins Here --------------------------- V. Local Area Networks A. "The Channel Allocation Problem" 1. assumptions B. LAN Performance Notation
More informationGeneric Architecture. EECS 122: Introduction to Computer Networks Switch and Router Architectures. Shared Memory (1 st Generation) Today s Lecture
Generic Architecture EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationFigure 10.1 Cell switching principles: (a) routing schematic; (b) VP routing; (c) VC routing.
Figure. Cell switching principles: (a) routing schematic; (b) VP routing; (c) VC routing. (a) PCI =,,, 4 4 PCI =, 4 4 6 PCI = 6, Link/Port RT Link/Port RT Link/Port RT In Port PCI 4 Out Port PCI 4 6 Port
More informationInternetworking Part 1
CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:
More informationHWP2 Application level query routing HWP1 Each peer knows about every other beacon B1 B3
HWP2 Application level query routing HWP1 Each peer knows about every other beacon B2 B1 B3 B4 B5 B6 11-Feb-02 Computer Networks 1 HWP2 Query routing searchget(searchkey, hopcount) Rget(host, port, key)
More informationATM Switches. Switching Technology S ATM switches
ATM Switches Switching Technology S38.65 http://www.netlab.hut.fi/opetus/s3865 9 - ATM switches General of ATM switching Structure of an ATM switch Example switch implementations Knockout switch Abacus
More informationSwitching. 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
More informationK-Selector-Based Dispatching Algorithm for Clos-Network Switches
K-Selector-Based Dispatching Algorithm for Clos-Network Switches Mei Yang, Mayauna McCullough, Yingtao Jiang, and Jun Zheng Department of Electrical and Computer Engineering, University of Nevada Las Vegas,
More informationCell 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)
More informationPacket Switching. Hongwei Zhang Nature seems to reach her ends by long circuitous routes.
Problem: not all networks are directly connected Limitations of directly connected networks: limit on the number of hosts supportable limit on the geographic span of the network Packet Switching Hongwei
More information1997, Scott F. Midkiff 1
Welcome to! Loooooooooooooooots of acronyms! By Scott Midkiff ECpE/CS 5516, VPI Spring 1997 (modified by Marc Abrams for Spring 1998) A lot of what s in came from the phone and ing worlds, not the LAN
More informationModule 10 Frame Relay and ATM
Module 10 Frame Relay and ATM Lesson 34 ATM: Concepts And Header 10.2.1 INTRODUCTION IP has a varying packet size which causes no problem while multiplexing but makes switching difficult. ATM uses a fixed
More informationRouters: Forwarding EECS 122: Lecture 13
Input Port Functions Routers: Forwarding EECS 22: Lecture 3 epartment of Electrical Engineering and Computer Sciences University of California Berkeley Physical layer: bit-level reception ata link layer:
More informationRouter Construction. Workstation-Based. Switching Hardware Design Goals throughput (depends on traffic model) scalability (a function of n) Outline
Router Construction Outline Switched Fabrics IP Routers Tag Switching Spring 2002 CS 461 1 Workstation-Based Aggregate bandwidth 1/2 of the I/O bus bandwidth capacity shared among all hosts connected to
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary Why? Direct vs. Switched Networks: Single link Switches Direct Network Limitations:
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary TOC Switching Why? Direct vs. Switched Networks: n links Single link Direct Network
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS INTRODUCTION ATM stands for Asynchronous Transfer Mode ATM is a flexible high bandwidth, low delay network technology that is: Capable of handling voice, video and data
More informationAsynchronous Transfer Mode (ATM) ATM concepts
Asynchronous Transfer Mode (ATM) Asynchronous Transfer Mode (ATM) is a switching technique for telecommunication networks. It uses asynchronous time-division multiplexing,[1][2] and it encodes data into
More informationAsynchronous Transfer Mode
ATM Asynchronous Transfer Mode CS420/520 Axel Krings Page 1 Protocol Architecture (diag) CS420/520 Axel Krings Page 2 1 Reference Model Planes User plane Provides for user information transfer Control
More informationRouters: Forwarding EECS 122: Lecture 13
Routers: Forwarding EECS 122: Lecture 13 epartment of Electrical Engineering and Computer Sciences University of California Berkeley Router Architecture Overview Two key router functions: run routing algorithms/protocol
More informationIntroduction. Introduction. Router Architectures. Introduction. Recent advances in routing architecture including
Router Architectures By the end of this lecture, you should be able to. Explain the different generations of router architectures Describe the route lookup process Explain the operation of PATRICIA algorithm
More informationConcurrent Round-Robin Dispatching Scheme in a Clos-Network Switch
Concurrent Round-Robin Dispatching Scheme in a Clos-Network Switch Eiji Oki * Zhigang Jing Roberto Rojas-Cessa H. Jonathan Chao NTT Network Service Systems Laboratories Department of Electrical Engineering
More informationA T M. Cell Switched Technology. not SMDS. Defacto Standard Multimedia capable Use with SONET or SDH. Fixed Length - 53 bytes. DigiPoints Volume 1
A T M Cell Switched Technology Fixed Length - 53 bytes not SMDS Defacto Standard Multimedia capable Use with SONET or SDH SCTE VA 12.1 SONET Optical Carrier (OC) Rates and SDH Synchronous Transport Module
More information10 Gigabit Ethernet 10GBase-W PHY. 1 Introduction. Product Brief Version May 2005
1 Introduction Initially, 10 Gigabit Ethernet is used by network managers to provide high-speed, local backbone interconnection between large-capacity switches, as it enables Internet Service Providers
More informationPart 5: Link Layer Technologies. CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross
Part 5: Link Layer Technologies CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross 1 Outline PPP ATM X.25 Frame Relay 2 Point to Point Data Link Control One sender, one receiver,
More informationPCRRD: A Pipeline-Based Concurrent Round-Robin Dispatching Scheme for Clos-Network Switches
: A Pipeline-Based Concurrent Round-Robin Dispatching Scheme for Clos-Network Switches Eiji Oki, Roberto Rojas-Cessa, and H. Jonathan Chao Abstract This paper proposes a pipeline-based concurrent round-robin
More informationCrossbar - 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
More informationDESIGN OF MULTICAST SWITCHES FOR SANS
DESIGN OF MULTICAST SWITCHES FOR SANS APPROVED BY SUPERVISING COMMITTEE: Dr. Rajendra V. Boppana, Supervising Professor Dr. Turgay Korkmaz Dr. Weining Zhang Accepted: Dean of Graduate Studies DESIGN OF
More informationThe GLIMPS Terabit Packet Switching Engine
February 2002 The GLIMPS Terabit Packet Switching Engine I. Elhanany, O. Beeri Terabit Packet Switching Challenges The ever-growing demand for additional bandwidth reflects on the increasing capacity requirements
More informationCS 856 Latency in Communication Systems
CS 856 Latency in Communication Systems Winter 2010 Latency Challenges CS 856, Winter 2010, Latency Challenges 1 Overview Sources of Latency low-level mechanisms services Application Requirements Latency
More informationCSCI 466 Midterm Networks Fall 2011
CSCI 466 Midterm Networks Fall 2011 Name: This exam consists of 7 problems on the following 9 pages. You may use your single- sided hand- written 8 ½ x 11 note sheet and a calculator during the exam. No
More informationComputer Networks. Andrew S. Tanenbaum
Computer Networks Third Edition Andrew S. Tanenbaum 1 ; l Vrije Universiteit Amsterdam, The Netherlands For book and bookstore information Prentice Hall PTR Upper Saddle River, New Jersey 07458 CONTENTS
More informationATM. Asynchronous Transfer Mode. these slides are based on USP ATM slides from Tereza Carvalho. ATM Networks Outline
ATM Asynchronous Transfer Mode these slides are based on USP ATM slides from Tereza Carvalho 1 ATM Networks Outline ATM technology designed as a support for ISDN Definitions: STM and ATM Standardization
More informationKnockout Switches. HIGH PERFORMANCE SWITCHES AND ROUTERS Wiley H. JONATHAN CHAO and BIN LIU Instructor: Mansour Rousta Zadeh
HIGH PERFORMANCE SWITCHES AND ROUTERS Wiley H. JONATHAN CHAO and BIN LIU Instructor: Mansour Rousta Zadeh Outlines Introduction Single Stage Knockout-Basic Architecture Knockout Concentration Principle
More informationMultimedia Systems. Networks WS 2009/2010
Multimedia Systems WS 2009/2010 Networks Prof. Dr. Paul Müller University of Kaiserslautern, Germany Integrated Communication Systems Lab Email: pmueller@informatik.uni-kl.de 1 Outline Network basics for
More informationand Networks Data Communications Second Edition Tata McGraw Hill Education Private Limited Managing Director SoftExcel Services Limited, Mumbai
Data Communications and Networks Second Edition ACHYUT S GODBOLE Managing Director SoftExcel Services Limited, Mumbai ATUL KAHATE Senior Consultant Oracle Financial Services Software Limited, Pune Tata
More informationCSCI 466 Midterm Networks Fall 2011
CSCI 466 Midterm Networks Fall 2011 Name: This exam consists of 7 problems on the following 9 pages. You may use your single- sided hand- written 8 ½ x 11 note sheet and a calculator during the exam. No
More informationSynchronous Optical Networks (SONET) Advanced Computer Networks
Synchronous Optical Networks (SONET) Advanced Computer Networks SONET Outline Brief History SONET Overview SONET Rates SONET Ring Architecture Add/Drop Multiplexor (ADM) Section, Line and Path Virtual
More informationCN-100 Network Analyzer Product Overview
CN-100 Network Analyzer Product Overview CN-100 network analyzers offer an extremely powerful yet cost effective solution for today s complex networking requirements. Test Ethernet or ATM networks with
More informationDesign of a Weighted Fair Queueing Cell Scheduler for ATM Networks
Design of a Weighted Fair Queueing Cell Scheduler for ATM Networks Yuhua Chen Jonathan S. Turner Department of Electrical Engineering Department of Computer Science Washington University Washington University
More informationHIGH PERFORMANCE SWITCHES AND ROUTERS. H. JONATHAN CHAO and BIN LIU
HIGH PERFORMANCE SWITCHES AND ROUTERS H. JONATHAN CHAO and BIN LIU HIGH PERFORMANCE SWITCHES AND ROUTERS HIGH PERFORMANCE SWITCHES AND ROUTERS H. JONATHAN CHAO and BIN LIU Copyright 2007 by John Wiley
More informationCommon Protocols. The grand finale. Telephone network protocols. Traditional digital transmission
The grand finale Common Protocols An Engineering Approach to Computer Networking Previous chapters presented principles, but not protocol details these change with time real protocols draw many things
More informationArchitecture and Performance Analysis of the Multicast Balanced Gamma Switch for Broadband Communications 1
Architecture and Performance Analysis of the Multicast Balanced Gamma Switch for Broadband Communications 1 Cheng Li, Member, IEEE, R. Venkatesan, Senior Member, IEEE, and H. M. Heys, Member, IEEE Faculty
More informationDemonstration of a High Performance Active Router DARPA Demo - 9/24/99
Demonstration of a High Performance Active Router DARPA Demo - 9/24/99 Dan Decasper, John DeHart, Ralph Keller, Jonathan Turner, Sumi Choi and Tilman Wolf University, Applied Research Lab http://www.arl.wustl.edu/arl/
More informationMobile Computing over the Internet
Mobile Computing over the Internet Upkar Varshney Computer Information Sciences Washburn University of Topeka Topeka, KS 66621 E-mail: zzvars@acc.wuacc.edu Abstract There has been a trend to support computing
More informationPacket Switching - Asynchronous Transfer Mode. Introduction. Areas for Discussion. 3.3 Cell Switching (ATM) ATM - Introduction
Areas for Discussion Packet Switching - Asynchronous Transfer Mode 3.3 Cell Switching (ATM) Introduction Cells Joseph Spring School of Computer Science BSc - Computer Network Protocols & Arch s Based on
More informationChapter 3. Underlying Technology. TCP/IP Protocol Suite 1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 3 Underlying Technology TCP/IP Protocol Suite 1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. OBJECTIVES: To briefly discuss the technology of dominant
More informationChapter 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
More informationContents. Introduction to Networking. Preface...i. Introduction... xix
Contents Introduction to Networking Introduction to Networking Preface...i Key Topics...i Course Objectives...ii Pedagogical Features...ii Learning Objectives, Unit Summaries, Discussion Questions, and
More informationLecture 6 Datalink Framing, Switching. From Signals to Packets
Lecture 6 Datalink Framing, Switching David Andersen Department of Computer Science Carnegie Mellon University 15-441 Networking, Spring 2005 http://www.cs.cmu.edu/~srini/15-441/s05/ 1 From Signals to
More informationCS 552 Computer Networks
CS 55 Computer Networks IP forwarding Fall 00 Rich Martin (Slides from D. Culler and N. McKeown) Position Paper Goals: Practice writing to convince others Research an interesting topic related to networking.
More informationA distributed architecture of IP routers
A distributed architecture of IP routers Tasho Shukerski, Vladimir Lazarov, Ivan Kanev Abstract: The paper discusses the problems relevant to the design of IP (Internet Protocol) routers or Layer3 switches
More informationData Communications. From Basics to Broadband. Third Edition. William J. Beyda
Data Communications From Basics to Broadband Third Edition William J. Beyda University of California Extension, Berkeley Siemens Information and Communication Networks, Inc. Prentice Hall Upper Saddle
More informationEthernet Switches (more)
Ethernet Switches layer 2 (frame) forwarding, filtering using LAN addresses Switching: A-to-B and A - to-b simultaneously, no collisions large number of interfaces often: individual hosts, star-connected
More informationMulti-gigabit Switching and Routing
Multi-gigabit Switching and Routing Gignet 97 Europe: June 12, 1997. Nick McKeown Assistant Professor of Electrical Engineering and Computer Science nickm@ee.stanford.edu http://ee.stanford.edu/~nickm
More informationCommunication 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
More informationPacket Switch Architectures Part 2
Packet Switch Architectures Part Adopted from: Sigcomm 99 Tutorial, by Nick McKeown and Balaji Prabhakar, Stanford University Slides used with permission from authors. 999-000. All rights reserved by authors.
More informationWireless 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
More informationCSE398: Network Systems Design
CSE398: Network Systems Design Instructor: Dr. Liang Cheng Department of Computer Science and Engineering P.C. Rossin College of Engineering & Applied Science Lehigh University March 14, 2005 Outline Classification
More informationPERFORMANCE 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
More information1/29/2008. From Signals to Packets. Lecture 6 Datalink Framing, Switching. Datalink Functions. Datalink Lectures. Character and Bit Stuffing.
/9/008 From Signals to Packets Lecture Datalink Framing, Switching Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Carnegie Mellon University Analog Signal Digital
More informationPacket Switching Techniques
Packet Switching Techniques 188lecture3.ppt Pasi Lassila 1 Problem Aim: Build larger networks connecting more users also spanning different network technologies Shared media networks limited number of
More informationCisco IOS Switching Paths Overview
This chapter describes switching paths that can be configured on Cisco IOS devices. It contains the following sections: Basic Router Platform Architecture and Processes Basic Switching Paths Features That
More informationA Proposal for a High Speed Multicast Switch Fabric Design
A Proposal for a High Speed Multicast Switch Fabric Design Cheng Li, R.Venkatesan and H.M.Heys Faculty of Engineering and Applied Science Memorial University of Newfoundland St. John s, NF, Canada AB X
More informationComputer Networks (Introduction to TCP/IP Protocols)
Network Security(CP33925) Computer Networks (Introduction to TCP/IP Protocols) 부산대학교공과대학정보컴퓨터공학부 Network Type Elements of Protocol OSI Reference Model OSI Layers What we ll learn today 2 Definition of
More informationMEDC 201 System Programming
MEDC 201 System Programming Fundamental of programming, steps in problem solving with digital computer algorithm, flow chart and textual representation, primitive actions, control construct like conditional,
More informationIntroduction. Router Architectures. Introduction. Introduction. Recent advances in routing architecture including
Introduction Router Architectures Recent advances in routing architecture including specialized hardware switching fabrics efficient and faster lookup algorithms have created routers that are capable of
More informationMulticast ATM Switches: Survey and Performance Evaluation. Ming-Huang Guo and Ruay-Shiung Chang
Multicast ATM Switches: Survey and Performance Evaluation Ming-Huang Guo and Ruay-Shiung Chang Department of Information Management ational Taiwan University of Science and Technology Taipei, Taiwan, ROC,
More informationBackbone network technologies. T Jouni Karvo, Timo Kiravuo
Backbone network technologies T-110.300 Jouni Karvo, Timo Kiravuo Backbone network technologies This lecture tells about landline backbone networks After this lecture, you should know WDM, PDH, SDH and
More informationATM Networks. Raj Jain
ATM Networks Professor of Computer and Information Sciences The Ohio State University Columbus, OH 43210-1277 http://www.cis.ohio-state.edu/~jain/ 1 Overview ATM: Overview ATM Protocol Layers Network Interfaces
More informationSwitching Technology S38.165
Switching Technology S38.165 Pertti Raatikainen VTT Information Technology pertti.raatikainen@vtt.fi L1-1 General Lecturer: Pertti Raatikainen, research professor /VTT email: pertti.raatikainen@vtt.fi
More informationAutomatic Repeat Request Data Link Layer Traffic Management
Automatic Repeat Request Data Link Layer Traffic Management Reliable Communications with Retransmission How to transport data units over an unreliable data link in a reliable way? End to End E.g.. TCP
More information1 Architectures of Internet Switches and Routers
1 Architectures of Internet Switches and Routers Xin Li, Lotfi Mhamdi, Jing Liu, Konghong Pun, and Mounir Hamdi The Hong-Kong University of Science & Technology. {lixin,lotfi,liujing, konghong,hamdi}@cs.ust.hk
More informationModule 1. Introduction. Version 2, CSE IIT, Kharagpur
Module 1 Introduction Version 2, CSE IIT, Kharagpur Introduction In this module we shall highlight some of the basic aspects of computer networks in two lessons. In lesson 1.1 we shall start with the historical
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationCARRIER SENSE MULTIPLE ACCESS (CSMA):
Lecture Handout Computer Networks Lecture No. 8 CARRIER SENSE MULTIPLE ACCESS (CSMA): There is no central control management when computers transmit on Ethernet. For this purpose the Ethernet employs CSMA
More informationScalable Schedulers for High-Performance Switches
Scalable Schedulers for High-Performance Switches Chuanjun Li and S Q Zheng Mei Yang Department of Computer Science Department of Computer Science University of Texas at Dallas Columbus State University
More informationA Survey of ATM Switching Techniques
Page 1 of 23 A Survey of ATM Switching Techniques Sonia Fahmy < fahmy@cse.ohio-state.edu> Abstract -Asynchronous Transfer Mode (ATM) switching is not defined in the ATM standards, but a lot of research
More informationPacket Switching. Guevara Noubir Fundamentals of Computer Networks. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann
Guevara Noubir Textbook: Chapter 3. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Outline Store- and- Forward Switches Cell Switching Segmenta?on and Reassembly Bridges
More informationHousekeeping. Fall /5 CptS/EE 555 1
Housekeeping Lab access HW turn-in Jin? Class preparation for next time: look at the section on CRCs 2.4.3. Be prepared to explain how/why the shift register implements the CRC Skip Token Rings section
More informationNetwork Superhighway CSCD 330. Network Programming Winter Lecture 13 Network Layer. Reading: Chapter 4
CSCD 330 Network Superhighway Network Programming Winter 2015 Lecture 13 Network Layer Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 1996-2007
More informationBackbone network technologies. T Jouni Karvo, Timo Kiravuo
Backbone network technologies T-110.300 Jouni Karvo, Timo Kiravuo Backbone network technologies This lecture tells about backbone networks After this lecture, you should know WDM, PDH, SDH and ATM understand
More informationMAC Protocol Proposal for Fixed BWA Networks Based on DOCSIS. Re: Medium Access Control Task Group Call for Contributions Session #4
Project Title Date Submitted IEEE 802.16 Broadband Wireless Access Working Group MAC Protocol Proposal for Fixed BWA Networks Based on DOCSIS 1999-10-29 Source Phil Guillemette SpaceBridge Networks Corporation
More informationPROTOCOLS FOR HIGH-EFFICIENCY WIRELESS NETWORKS
PROTOCOLS FOR HIGH-EFFICIENCY WIRELESS NETWORKS PROTOCOLS FOR HIGH-EFFICIENCY WIRELESS NETWORKS by Alessandro Andreadis Giovanni Giambene KLUWER ACADEMIC PUBLISHERS NEW YORK, BOSTON, DORDRECHT, LONDON,
More informationProviding Flow Based Performance Guarantees for Buffered Crossbar Switches
Providing Flow Based Performance Guarantees for Buffered Crossbar Switches Deng Pan Dept. of Electrical & Computer Engineering Florida International University Miami, Florida 33174, USA pand@fiu.edu Yuanyuan
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More informationNetworking hierarchy Internet architecture
Networking hierarchy Internet architecture Physical layer lasers, fibers, RF, antennas, modulation, demodulation Datalink layer Ethernet, SONET Network layer IP Transport layer TCP, UDP LANs (ACES building)
More informationSwitching Hardware. Spring 2015 CS 438 Staff, University of Illinois 1
Switching Hardware Spring 205 CS 438 Staff, University of Illinois Where are we? Understand Different ways to move through a network (forwarding) Read signs at each switch (datagram) Follow a known path
More informationATM Technology in Detail. Objectives. Presentation Outline
ATM Technology in Detail Professor Richard Harris Objectives You should be able to: Discuss the ATM protocol stack Identify the different layers and their purpose Explain the ATM Adaptation Layer Discuss
More informationCONGESTION CONTROL BY USING A BUFFERED OMEGA NETWORK
IADIS International Conference on Applied Computing CONGESTION CONTROL BY USING A BUFFERED OMEGA NETWORK Ahmad.H. ALqerem Dept. of Comp. Science ZPU Zarka Private University Zarka Jordan ABSTRACT Omega
More information