Packet Switch Architectures

Slides:

Advertisements

Similar presentations

Router Internals CS 4251: Computer Networking II Nick Feamster Spring 2008.

Advertisements

Router Internals CS 4251: Computer Networking II Nick Feamster Fall 2008.

IP Router Architectures. Outline Basic IP Router Functionalities IP Router Architectures.

1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.

Layer 3 Switching. Routers vs Layer 3 Switches Both forward on the basis of IP addresses But Layer 3 switches are faster and cheaper However, Layer 3.

1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.

IP Forwarding Relates to Lab 3.

© Jörg Liebeherr ECE 1545 Packet-Switched Networks.

What's inside a router? We have yet to consider the switching function of a router - the actual transfer of datagrams from a router's incoming links to.

5: DataLink Layer5-1 Cerf & Kahn’s Internetwork Architecture What is virtualized? r two layers of addressing: internetwork and local network r new layer.

4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side, delivers.

Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 High Speed Router Design Shivkumar Kalyanaraman Rensselaer Polytechnic Institute

10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 15 Introduction to Networks and the Internet.

Connecting Devices and Multi-Homed Machines. Layer 1 (Physical) Devices Repeater: Extends distances by repeating a signal Extends distances by repeating.

1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.

Router Architectures An overview of router architectures.

CECS 474 Computer Network Interoperability Tracy Bradley Maples, Ph.D. Computer Engineering & Computer Science Cal ifornia State University, Long Beach.

Router Architectures An overview of router architectures.

4: Network Layer4b-1 Router Architecture Overview Two key router functions: r run routing algorithms/protocol (RIP, OSPF, BGP) r switching datagrams from.

Chapter 4 Queuing, Datagrams, and Addressing

1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.

25-Oct-15Network Layer Connecting Devices Networks do not normally operate in isolation.They are connected to one another using connecting devices. The.

Local-Area-Network (LAN) Architecture Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki

Ethernet (LAN switching)

Networks and Protocols CE Week 7b. Routing an Overview.

An Introduction to Packet Switching Nick McKeown Assistant Professor of Electrical Engineering and Computer Science, Stanford University

CS 4396 Computer Networks Lab Router Architectures.

Router Basics MM Clements.

Univ. of TehranComputer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser Yazdani.

Lecture Note on Switch Architectures. Function of Switch.

1 A quick tutorial on IP Router design Optics and Routing Seminar October 10 th, 2000 Nick McKeown

Packet Switch Architectures The following are (sometimes modified and rearranged slides) from an ACM Sigcomm 99 Tutorial by Nick McKeown and Balaji Prabhakar,

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.

5: DataLink Layer5-1 Link-layer switches. 5: DataLink Layer5-2 Hubs … physical-layer (“dumb”) repeaters: m bits coming in one link go out all other links.

3. INTERNETWORKING (PART 1) Rocky K. C. Chang Department of Computing The Hong Kong Polytechnic University 18 February

Graciela Perera Department of Computer Science and Information Systems Slide 1 of 18 INTRODUCTION NETWORKING CONCEPTS AND ADMINISTRATION CSIS 3723 Graciela.

InterVLAN Routing 1. InterVLAN Routing 2. Multilayer Switching.

Chapter 3 Part 3 Switching and Bridging

Chapter 3: Packet Switching (overview)

Chapter 4 Network Layer All material copyright

Link Layer 5.1 Introduction and services

Part III Datalink Layer 10.

3. Internetworking (part 1)

IP Forwarding Covers the principles of end-to-end datagram delivery in IP networks.

Addressing: Router Design

Reference Router on NetFPGA 1G

Chapter 4: Network Layer

Chapter 3 Part 3 Switching and Bridging

Chapter 4-1 Network layer

(Read Forouzan Chapters 6 and 7)) IP Forwarding Procedure

IP Forwarding Relates to Lab 3.

IP Forwarding Relates to Lab 3.

CS 31006: Computer Networks – The Routers

IP Forwarding Relates to Lab 3.

Packet Switch Architectures

IP Forwarding Relates to Lab 3.

Part III Datalink Layer 10.

Chapter 4 Network Layer Computer Networking: A Top Down Approach 5th edition. Jim Kurose, Keith Ross Addison-Wesley, April Network Layer.

Chapter 3 Part 3 Switching and Bridging

Chapter 15. Connecting Devices

IP Forwarding Relates to Lab 3.

CHAPTER-3 WAN Protocols.

Networking and Network Protocols (Part2)

IP Forwarding Relates to Lab 3.

Reference Router on NetFPGA 1G

Chapter 5 Data Link Layer – Hub, Switch

Chapter 4: Network Layer

Presentation transcript:

Packet Switch Architectures ECE 1545

Packet Switches Different types of packet switches: IP routers ATM switches MPLS switches Ethernet (LAN) switches Frame Relay All types of packet switches have very similar characteristics ECE 1545

Switch Components Hardware components of a router: Network interfaces Interconnection network Processor with a memory and CPU ECE 1545

Basic Architectural Components Per-packet processing Output Scheduling Routing Table Switch Fabric Routing Decision Routing Table Forwarding Decision Routing Table Forwarding Decision

Functional Components Control Datapath: per-packet processing ECE 1545

Routing and Forwarding Routing functions include: route calculation maintenance of the routing table execution of routing protocols Forwarding is per-packet processing On high-end packet switches routers, forwarding is highly parallelized, and most work is done on the interface cards ECE 1545

IP Router Lookup packet destination address in forwarding table. If known, forward to correct port. If unknown, drop packet. Decrement TTL, update header checksum. Forward packet to outgoing interface. Transmit packet onto link. ECE 1545

Virtual Circuit Switch Look up VCI/VPI of cell in VC table. Replace old VCI/VPI with new. Forward cell to outgoing interface. Transmit cell onto link. ECE 1545

Ethernet Switch Lookup frame destination address in forwarding table. If known, forward to correct port. If unknown, broadcast to all ports. Learn source address of incoming frame. Forward frame to outgoing interface. Transmit frame onto link. ECE 1545