1 Circuit switch controller: Routing and signaling Malathi Veeraraghavan University of Virginia Circuit switch –Routing –Signaling Difference in use of.

Slides:



Advertisements
Similar presentations
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.
Advertisements

Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.
UNIT-IV Computer Network Network Layer. Network Layer Prepared by - ROHIT KOSHTA In the seven-layer OSI model of computer networking, the network layer.
1 Switching and Forwarding Bridges and Extended LANs.
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.
Mod 10 – Routing Protocols
Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 14.
1 ELEN Lecture 13 LAN Bridges Routers, Switches, Gateways Network layer -IP Reading: 6.7,
CS335 Networking & Network Administration Tuesday, April 20, 2010.
Institute of Technology Sligo - Dept of Computing Chapter 11 Layer 3 Protocols Paul Flynn.
1 Switching and Forwarding Bridges and Extended LANs.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
Polytechnic University  M. Veeraraghavan 1 Review of networking concepts Prof. Malathi Veeraraghavan University of Virginia.
MODULE IV SWITCHED WAN.
29-Aug-154/598N: Computer Networks Switching and Forwarding Outline –Store-and-Forward Switches.
Exam 2 Review Networking CS 3470, Section 1 Sarah Diesburg.
11/21/991 PSTN A T1 (1.5 Kbps) is a time-multiplexed signal of 24 DS0 (64 kbps) A T-S-T (Time-Space-Time) division multiplexed switch maps bits arriving.
Routing and Routing Protocols Routing Protocols Overview.
1 Packet Switching Outline  Space switch - crossbar  Add multiplexers and demultiplexers  Packet multiplexing  Practice: Ethernet switch Malathi Veeraraghavan.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
Cisco – Chapter 11 Routers All You Ever Wanted To Know But Were Afraid to Ask.
Review of Networking Concepts Part 1: Switching Networks
© 2006 Cisco Systems, Inc. All rights reserved. MPLS Introduction Module 4: Frame Mode MPLS Implementation.
Multi-protocol Label Switching Jiang Wu Computer Science Seminar 5400.
10/8/2015CST Computer Networks1 IP Routing CST 415.
Polytechnic University1 The internetworking solution of the Internet Prof. Malathi Veeraraghavan Elec. & Comp. Engg. Dept/CATT Polytechnic University
1 Flow Identification Assume you want to guarantee some type of quality of service (minimum bandwidth, maximum end-to-end delay) to a user Before you do.
8.1 Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
6/1/991 Internetworking connectionless and connection-oriented networks Malathi Veeraraghavan Mark Karol Polytechnic UniversityBell Laboratories
Polytechnic University  M. Veeraraghavan 1 Location management Prof. Malathi Veeraraghavan Elec. & Comp. Engg. Dept/CATT Polytechnic University
Chapter 4 Network Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on the use of these.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
CS 453 Computer Networks Lecture 18 Introduction to Layer 3 Network Layer.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Chapter 17 Connecting Devices And Virtual LANs 17.# 1
Routing and Routing Protocols
Routing Fundamentals and Subnets Introduction to IT and Communications Technology CE
1 Kyung Hee University Chapter 6 Delivery Forwarding, and Routing of IP Packets.
Ch 8. Switching. Switch  Devices that interconnected with each other  Connecting all nodes (like mesh network) is not cost-effective  Some topology.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CH. 8: SWITCHING & DATAGRAM NETWORKS 7.1.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 Module 10 Routing Fundamentals and Subnets.
Univ. of TehranComputer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser Yazdani.
Connection-Oriented Networks – Wissam Fawaz1 Connection-Oriented Networks: SONET/SDH, ATM, MPLS, and Optical Networks Wissam Fawaz.
Signaling Transport Options in GMPLS Networks: In-band or Out-of-band Malathi Veeraraghavan & Tao Li Charles L. Brown Dept. of Electrical and Computer.
18-WAN Technologies and Dynamic routing Dr. John P. Abraham Professor UTPA.
3. INTERNETWORKING (PART 1) Rocky K. C. Chang Department of Computing The Hong Kong Polytechnic University 18 February
1 Circuit Switching Outline  Types of switches  Add multiplexers and demultiplexers  TDM circuit switch  Practice: SONET switch Malathi Veeraraghavan.
Prepaid by: Guided by: ashwin goswami.
Polytechnic University  M. Veeraraghavan 1 Wireless & Mobile Networking Prof. Malathi Veeraraghavan Elec. & Comp. Engg. Dept/CATT Polytechnic University.
Switching By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
Fall, 2001CS 6401 Switching and Routing Outline Routing overview Store-and-Forward switches Virtual circuits vs. Datagram switching.
Chapter 3 Part 3 Switching and Bridging
Chapter 3: Packet Switching (overview)
3. Internetworking (part 1)
Switching and Forwarding Bridges and Extended LANs
EEC-484/584 Computer Networks
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
Chapter 3 Part 3 Switching and Bridging
Background PSTN/SS7 networking IP networking ATM networking
Network Core and QoS.
EEC-484/584 Computer Networks
Routing protocol in all three types of networks - Phase 1
Switch controller: Routing
EEC-484/584 Computer Networks
Chapter 3 Part 3 Switching and Bridging
Packet Switching Outline Store-and-Forward Switches
Virtual LAN (VLAN).
Network Core and QoS.
Presentation transcript:

1 Circuit switch controller: Routing and signaling Malathi Veeraraghavan University of Virginia Circuit switch –Routing –Signaling Difference in use of addresses Examples used in practice

2 A network of circuit switches Control plane –Switch controllers exchange routing information –Switch controllers exchange signaling messages to check if there is sufficient bandwidth to admit the call (call setup) and after use, release the bandwidth Data plane –Data frames carrying user data are switched from link to link across each switch based on their "positions" (time slots/wavelengths)

3 Control plane: Routing protocol exchanges + routing table precomputation IV I III II Dest.Next hop III-* IV Dest.Next hop III-* III Dest.Next hop III-B III-C Host I-A Host III-B Host III-C Similar to the routing protocol exchanges used in connectionless (CL) packet-switched networks More emphasis on exchanging loading information Routing table (will have other entries)

4 Control plane: Signaling Call setup Host I-A Host III-B I IV III II a b c a b c d a b Connection setup (Destination: III-B; Bandwidth: OC1; Timeslot: a, 1) Dest.Next hop III-* IV Routing table Connection setup actions at each switch on the path: 1.Parse message to extract parameter values 2.Lookup routing table for next hop to reach destination 3.Read and update CAC (Connection Admission Control) table 4.Select timeslots on output port 5.Configure switch fabric: write entry into timeslot mapping table 6.Construct setup message to send to next hop

5 Call setup contd. Connection setup actions at each switch on the path: 1.Parse message to extract parameter values 2.Lookup routing table for next hop to reach destination 3.Read and update CAC (Connection Admission Control) table 4.Select timeslots on output port 5.Configure switch fabric: write entry into timeslot mapping table 6.Construct setup message to send to next hop Host I-A Host III-B I IV III II a b c a b c d a b Dest.Next hop III-* IV Routing table Next hop Interface (Port); Capacity; Avail timeslots IV c; OC3; 1, 3 CAC table Connection setup (Destination: III-B; Bandwidth: OC1; Timeslot: a, 1) INPUT Port /Timeslot OUTPUT Port/Timeslot a/1 c/3 Timeslot mapping table Connection setup Update to remove timeslot 3 from available list

6 Call setup contd. Host I-A Host III-B I IV III II Connection setup a b c a b c d a b INPUT Port /Timeslot OUTPUT Port/Timeslot a/3 c/2 Perform same set of 6 connection setup steps at switch IV write timeslot mapping table entry, update CAC table and send connection setup message to the next hop Connection setup (Destination: III-B; Bandwidth: OC1; Timeslot: a, 3) say, timeslot 2 was free on interface c Output time slot assigned for a given circuit at a switch is the same as the input time slot assigned to that circuit at the next-hop

7 Call setup contd. Host I-A Host III-B I IV III II a b c a b c d a b INPUT Port /Timeslot OUTPUT Port/Timeslot d/2 b/1 Connection setup Circuit setup complete Perform same set of 6 connection setup steps at switch III Reverse setup-confirmation messages typically sent from destination through switches to source host Connection setup

8 Analogy Call setup: analogous to an airline passenger calling ahead to make reservations for a seat on each leg of a multi-flight trip Reserved time slots on each link: similar to seat assigments on each flight –just as seat assignments can change from flight-to-flight, so can the assigned time slot on the various links of the end-to-end circuit When trip actually starts and passenger arrives on one flight at an airport, he/she simply "moves" to assigned seat on next flight - next slide - user data forwarding

9 Data plane: User-data transfer Bits arriving at switch I on time slot 1 at port a are switched to time slot 3 of port c Host I-A Host III-B I IV III II a b c a b c d a b OUT Port/Timeslot IN Port /Timeslot a/1 c/3 IN Port /Timeslot OUT Port/Timeslot a/3 c/2 IN Port /Timeslot OUT Port/Timeslot d/2 b/ In this example, what is the assumed data rate of the four links through which the circuit is routed?

10 Release procedure When the communication session using the circuit ends, there is a hop-by-hop release procedure (similar to the setup procedure) to release timeslots (bandwidth) for the next call

11 Unidirectional vs. bidirectional circuits Was the circuit that was setup in the example a unidirectional circuit or a bidirectional circuit? Which step would need to change?

12 Outline check Circuit switch –Routing –Signaling  Difference in use of addresses Examples used in practice

13 Difference in use of addresses Where are addresses used: control plane or data plane? –In connectionless packet-switched networks, destination addresses are carried in packet headers Hence, data plane –In circuit-switched networks, these addresses are carried in call-setup signaling messages Hence, control plane

14 Examples used in practice Addressing –Ethernet switched network 6-byte MAC address –IP-based networks 4-byte IP addresses –Telephone networks 8-byte E.164 address (telephone number)

15 Examples used in practice Routing schemes –In Ethernet networks Address learning and the spanning tree algorithm –In the Internet: Open Path Shortest First (OSPF) Border Gateway Protocol (BGP) –In telephone networks: Real-Time Network Routing (RTNR)

16 Examples used in practice Signaling protocols –SS7 (Signaling System No. 7) used to set up and release DS0 (64kbps) circuits in a telephone (circuit-switched) network –Resource reSerVation Protocol with Traffic Engineering (RSVP-TE) used in optical circuit-switched networks such as SONET networks

17 Test your learning Network types Addresses used in data path or control path? Routing (place check mark if this function is needed) Signaling (place check mark if this function is needed) Connectionless packet switched Connection-oriented circuit switched